#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e4+3;
int x,L;
int biao[N]={0,1,1,1,1001,1001,2,2,2,2,2,3,11,1001,1001,2,2,2,3,3,3,16,1001,1001,2,3,3,3,3,3,1001,1001,1001,1001,3,3,3,4,4,1001,1001,1001,1001,3,8,4,3,8,4,1001,1001,796,1001,3,3,3,4,4,1001,1001,5,5,3,4,4,4,4,1001,1001,5,21,4,4,4,1001,1001,1001,1001,55,35,4,3,14,4,1001,1001,1001,1001,5,7,4,4,4,7,1001,1001,22,5,5,4,7,4,239,1001,1001,8,5,51,1001,5,1001,892,1001,1001,1001,11,5,5,4,7,4,1001,1001,5,5,5,5,4,4,4,1001,1001,5,5,5,7,4,13,103,1001,1001,5,8,1001,5,10,10,67,1001,1001,367,5,5,5,7,4,1001,1001,1001,130,5,8,5,30,58,1001,1001,1001,8,8,8,8,1001,1001,8,1001,1001,8,15,5,1001,5,14,17,1001,1001,5,58,5,5,5,7,1001,1001,1001,1001,8,5,49,24,6,182,1001,1001,14,21,11,6,6,6,7,1001,1001,1001,6,6,5,6,6,7,1001,1001,37,5,6,6,7,1001,1001,1001,1001,1001,6,8,143,6,565,1001,1001,1001,29,10,5,6,6,7,26,1001,1001,5,5,5,7,6,42,442,1001,1001,5,11,13,9,8,10,1001,1001,1001,11,1001,8,6,7,6,1001,1001,1001,1001,5,7,6,6,6,7,1001,1001,1001,493,7,6,7,1001,1001,1001,1001,8,8,8,8,10,336,59,1001,1001,49,8,1001,7,6,7,37,1001,1001,1001,41,5,7,7,7,1001,1001,1001,1001,9,8,7,65,24,7,1001,1001,11,11,11,6,7,7,7,1001,1001,11,6,6,6,7,7,7,1001,1001,1001,6,7,7,7,499,13,1001,1001,1001,11,7,8,78,7,10,1001,1001,1001,1001,6,7,7,7,47,1001,1001,5,16,26,7,8,7,59,1001,1001,62,8,8,8,8,12,1001,1001,1001,97,9,8,10,7,11,7,1001,1001,1001,164,7,6,7,7,7,1001,1001,46,18,9,8,7,487,506,1001,1001,1001,8,14,26,6,33,97,1001,1001,307,31,6,6,6,7,1001,1001,1001,131,1001,6,7,13,78,1001,1001,1001,8,8,8,9,8,1001,14,1001,1001,8,72,8,6,7,10,1001,1001,1001,13,6,7,7,7,7,1001,1001,1001,17,8,7,8,1001,9,10,1001,1001,14,8,8,8,10,10,10,1001,1001,50,8,489,7,6,29,1001,1001,1001,1001,185,8,8,8,15,1001,1001,1001,8,8,8,8,8,10,1001,1001,1001,8,8,8,12,13,23,35,1001,1001,8,20,1001,8,7,13,1001,1001,1001,28,8,8,8,28,1001,223,1001,1001,14,8,14,8,15,7,52,1001,1001,14,1001,6,7,7,7,7,1001,1001,1001,21,8,7,8,79,551,1001,1001,8,14,8,8,8,219,1001,1001,1001,74,1001,8,40,7,20,1001,1001,1001,260,186,7,11,39,9,1001,1001,1001,1001,11,9,8,9,9,1001,1001,1001,1001,8,14,9,10,10,19,1001,1001,1001,33,26,528,7,7,110,1001,1001,1001,1001,8,10,9,15,1001,1001,1001,8,8,8,8,16,1001,1001,1001,1001,8,218,15,6,10,13,142,1001,1001,92,47,10,9,10,7,1001,1001,1001,1001,8,9,9,21,9,11,1001,1001,14,9,11,9,201,957,7,1001,1001,8,1001,27,7,7,7,7,1001,1001,164,637,9,56,7,15,1001,1001,1001,62,15,8,9,9,10,1001,1001,1001,1001,23,9,36,14,7,25,1001,1001,116,1001,104,8,9,9,77,1001,1001,1001,8,8,8,8,9,1001,1001,1001,1001,8,9,9,13,12,13,1001,1001,14,9,23,339,9,21,7,1001,1001,1001,1001,8,9,9,1001,83,1001,1001,8,14,9,1001,9,1001,44,1001,1001,59,11,94,64,7,10,1001,1001,1001,32,957,10,9,10,9,1001,1001,1001,1001,9,8,8,9,9,1001,1001,1001,19,601,14,9,13,94,1001,1001,1001,98,8,17,22,7,13,1001,1001,1001,17,17,11,11,9,908,22,1001,1001,17,1001,9,8,429,1001,10,1001,1001,1001,15,706,20,17,13,16,1001,1001,11,17,16,9,8,10,70,1001,1001,175,8,8,8,8,64,13,1001,1001,1001,9,8,138,13,13,10,1001,1001,1001,559,38,10,10,10,10,1001,1001,395,1001,9,8,10,1001,1001,1001,1001,53,288,14,14,18,13,1001,1001,1001,1001,9,8,33,14,7,1001,1001,1001,1001,88,1001,10,35,17,1001,1001,1001,1001,37,35,9,8,18,1001,1001,1001,11,20,385,18,10,56,13,1001,1001,1001,12,10,10,9,28,10,1001,1001,17,25,8,9,9,9,1001,1001,1001,26,14,9,41,1001,13,922,1001,1001,184,11,15,10,1001,10,1001,1001,1001,1001,45,1001,9,10,10,1001,1001,1001,1001,9,8,10,1001,18,10,1001,1001,11,11,11,11,10,10,10,1001,1001,11,8,10,10,10,10,10,1001,1001,341,59,10,9,9,1001,1001,1001,1001,1001,11,8,14,89,10,1001,1001,1001,8,8,8,10,10,10,7,1001,1001,8,17,1001,10,293,10,1001,1001,1001,1001,12,14,15,9,41,1001,1001,1001,1001,8,11,15,10,1001,10,1001,1001,14,11,10,35,10,9,10,1001,1001,1001,122,9,8,9,9,1001,1001,1001,20,1001,378,9,11,13,1001,1001,1001,361,24,11,48,37,10,1001,1001,1001,179,26,15,10,9,67,310,1001,1001,119,137,28,11,1001,1001,1001,1001,1001,11,11,9,9,10,1001,32,1001,1001,1001,11,10,10,10,10,40,1001,1001,1001,36,10,70,15,9,1001,1001,1001,20,14,11,15,1001,24,1001,1001,1001,8,1001,15,10,42,88,1001,1001,1001,1001,186,17,9,11,50,1001,1001,1001,1001,20,10,13,22,1001,1001,1001,1001,23,15,15,11,40,14,44,1001,1001,832,15,29,24,10,23,58,1001,1001,1001,17,13,9,8,146,734,1001,1001,190,11,11,11,11,10,13,1001,1001,23,187,9,10,10,10,10,1001,1001,1001,26,49,10,23,226,16,1001,1001,1001,48,14,9,21,1001,1001,1001,1001,1001,8,9,9,10,1001,392,1001,1001,1001,9,10,1001,13,21,257,1001,1001,1001,1001,11,12,13,18,1001,1001,1001,11,11,9,21,11,10,98,1001,1001,11,14,11,18,10,10,338,1001,1001,1001,1001,14,19,9,25,1001,1001,1001,1001,11,444,10,438,46,1001,1001,1001,1001,11,11,11,31,788,1001,1001,1001,218,11,26,24,11,10,22,1001,1001,1001,12,11,11,11,16,1001,1001,1001,11,11,11,11,9,97,10,1001,1001,11,11,11,10,10,10,10,1001,1001,11,1001,14,11,10,16,16,1001,1001,1001,11,11,11,15,1001,1001,1001,1001,187,9,8,11,74,10,19,1001,1001,35,15,46,12,13,16,17,1001,1001,1001,12,11,10,10,22,1001,1001,1001,11,12,9,11,11,12,1001,1001,1001,14,21,11,13,14,44,10,1001,1001,53,1001,12,13,14,9,16,1001,1001,1001,88,14,11,23,26,1001,1001,1001,1001,11,39,9,10,1001,16,1001,1001,29,18,20,14,13,40,1001,1001,1001,1001,219,11,12,9,22,1001,1001,1001,11,11,9,9,9,13,1001,1001,1001,11,1001,9,13,10,13,1001,1001,1001,1001,17,38,13,14,12,625,1001,1001,1001,11,20,9,96,1001,10,1001,1001,182,23,77,50,13,116,1001,1001,1001,11,44,68,14,10,350,1001,1001,1001,1001,12,10,10,10,593,1001,1001,1001,23,23,10,15,9,995,1001,1001,1001,23,14,115,17,56,13,83,1001,1001,40,17,14,10,13,88,1001,1001,1001,89,11,11,11,11,54,23,1001,1001,623,11,16,243,76,10,13,1001,1001,140,890,17,15,31,16,71,1001,1001,1001,117,11,23,12,57,235,1001,1001,11,1001,9,9,25,1001,217,1001,1001,1001,714,22,13,45,12,143,1001,1001,1001,143,12,11,12,10,1001,1001,1001,26,31,11,11,91,27,1001,1001,1001,1001,993,14,15,1001,913,34,1001,1001,1001,11,257,14,12,15,28,1001,1001,68,25,10,13,15,33,1001,1001,1001,23,147,15,11,15,24,14,1001,1001,20,1001,15,12,10,13,29,1001,1001,11,12,12,10,11,12,1001,1001,1001,68,11,11,9,11,25,13,1001,1001,14,50,11,16,13,13,10,1001,1001,1001,15,12,42,12,21,16,1001,1001,85,910,12,11,10,39,1001,1001,1001,20,29,12,57,15,12,1001,1001,1001,17,11,11,12,12,10,1001,1001,1001,418,12,12,10,10,10,1001,1001,1001,721,12,12,10,11,1001,1001,1001,1001,14,12,14,120,12,1001,67,1001,1001,14,1001,12,12,10,18,1001,1001,1001,1001,1001,11,27,12,59,1001,1001,1001,1001,14,15,21,16,1001,74,1001,1001,1001,591,429,12,1001,10,28,1001,1001,1001,12,13,12,12,10,1001,1001,1001,211,37,11,12,9,25,1001,1001,1001,83,39,14,25,13,13,73,1001,1001,259,11,17,33,11,209,19,1001,1001,1001,18,12,13,15,1001,1001,1001,1001,65,113,11,1001,17,33,233,1001,1001,11,11,11,12,13,92,1001,1001,1001,11,12,12,10,10,13,1001,1001,1001,1001,12,13,15,16,25,13,1001,1001,14,11,357,16,24,959,10,1001,1001,14,94,12,13,19,92,29,1001,1001,26,1001,14,11,16,1001,64,1001,1001,1001,12,16,16,16,13,1001,1001,1001,29,23,15,95,36,50,1001,1001,1001,1001,1001,1001,12,13,15,58,1001,1001,415,26,14,13,17,20,1001,1001,1001,77,11,71,11,10,39,19,1001,1001,1001,87,12,12,10,12,13,1001,1001,26,14,12,17,13,104,68,1001,1001,26,14,60,15,16,1001,1001,1001,1001,11,1001,9,12,291,10,1001,1001,1001,32,12,13,13,13,13,1001,1001,1001,1001,17,11,13,15,1001,10,1001,1001,1001,11,1001,1001,10,10,10,1001,1001,1001,624,681,12,10,882,19,1001,1001,1001,14,14,14,11,1001,845,1001,1001,38,14,12,16,75,10,13,1001,1001,23,15,11,19,1001,15,1001,1001,1001,884,1001,14,15,12,13,1001,1001,1001,1001,17,35,11,28,1001,1001,1001,1001,14,11,11,11,31,12,10,1001,1001,1001,11,12,12,12,10,13,1001,1001,26,1001,33,12,13,16,1001,1001,1001,1001,62,11,18,121,874,119,1001,1001,29,241,16,1001,12,13,1001,1001,1001,1001,20,17,13,14,15,1001,1001,1001,1001,15,12,11,22,803,82,1001,1001,1001,31,518,11,10,77,25,1001,1001,1001,1001,13,13,13,12,13,1001,1001,1001,14,13,14,13,25,26,1001,1001,17,455,11,21,16,19,1001,1001,1001,149,90,15,12,17,13,524,1001,1001,1001,20,17,13,13,13,1001,1001,1001,1001,20,17,13,28,1001,13,1001,1001,1001,11,11,9,13,13,13,1001,1001,1001,1001,13,12,13,13,13,1001,1001,1001,133,13,13,11,711,1001,1001,1001,248,1001,12,42,97,10,1001,1001,1001,1001,29,51,13,13,13,161,1001,1001,1001,1001,14,12,14,13,1001,1001,1001,1001,12,12,10,16,16,1001,1001,1001,1001,12,126,15,13,346,13,1001,1001,14,367,13,14,13,13,13,1001,1001,22,1001,11,25,13,28,1001,1001,1001,269,14,11,21,40,31,1001,1001,1001,1001,1001,38,1001,12,13,19,1001,1001,1001,20,17,13,24,1001,1001,1001,1001,818,30,15,11,22,151,533,1001,1001,1001,15,14,25,13,628,380,1001,1001,11,1001,13,13,11,13,97,1001,1001,1001,84,11,11,11,26,1001,1001,1001,14,21,11,649,16,65,10,1001,1001,104,14,15,13,56,82,16,1001,1001,1001,1001,14,11,15,16,1001,1001,1001,47,12,13,15,16,16,1001,1001,1001,17,14,15,15,1001,1001,53,1001,1001,28,15,20,12,13,15,1001,1001,1001,47,672,12,21,11,1001,1001,1001,1001,14,14,14,11,30,13,1001,1001,1001,14,21,16,13,13,12,13,1001,1001,1001,614,19,13,16,42,98,1001,1001,1001,14,21,12,1001,16,1001,1001,1001,29,29,29,15,13,1001,1001,1001,1001,29,11,13,14,12,27,377,1001,1001,1001,478,11,12,10,1001,1001,1001,1001,26,14,12,21,101,13,1001,1001,1001,20,14,405,37,13,13,1001,1001,1001,1001,62,26,12,28,30,1001,1001,1001,1001,38,48,13,14,394,1001,1001,1001,1001,15,14,1001,1001,82,1001,1001,1001,1001,15,142,20,10,13,256,1001,1001,47,1001,23,14,12,654,22,1001,1001,14,14,13,14,25,411,13,1001,1001,754,14,11,13,13,13,13,1001,1001,1001,17,59,11,13,16,1001,1001,1001,1001,64,14,15,112,17,1001,1001,1001,29,23,23,29,45,13,452,1001,1001,35,11,20,51,14,18,23,1001,1001,1001,43,12,12,13,1001,43,1001,1001,358,57,15,14,1001,13,1001,1001,1001,11,73,130,46,42,12,13,1001,1001,1001,48,1001,30,14,28,1001,1001,1001,1001,14,14,14,14,22,1001,1001,1001,80,65,14,16,13,1001,79,1001,1001,32,11,99,1001,15,154,16,1001,1001,41,28,15,14,15,22,22,1001,1001,17,14,11,1001,22,24,31,1001,1001,11,11,11,12,13,13,1001,1001,1001,11,1001,14,12,11,19,1001,1001,1001,14,14,14,13,14,47,13,1001,1001,14,11,14,52,23,107,1001,1001,1001,910,1001,40,21,12,1001,1001,1001,1001,1001,14,13,13,13,16,22,1001,1001,17,12,13,14,36,12,433,1001,1001,17,14,11,12,12,10,133,1001,1001,82,1001,14,12,14,15,1001,1001,1001,14,14,14,14,14,1001,34,1001,1001,14,14,14,66,12,13,16,1001,1001,14,32,19,14,16,16,16,1001,1001,106,14,14,14,15,47,1001,1001,1001,1001,14,17,14,871,31,19,1001,1001,11,470,11,19,31,12,1001,1001,1001,1001,310,14,13,12,13,1001,1001,1001,14,27,14,14,14,1001,160,1001,1001,134,1001,14,59,31,357,149,1001,1001,119,998,577,33,30,15,16,1001,1001,26,24,13,14,15,1001,1001,1001,1001,17,14,11,238,1001,199,1001,1001,1001,23,30,32,12,13,15,338,1001,1001,157,37,14,13,15,15,37,1001,1001,14,14,14,14,18,1001,1001,1001,1001,14,11,23,16,129,124,13,1001,1001,1001,15,19,153,15,46,542,1001,1001,1001,14,20,17,13,1001,1001,1001,1001,20,23,15,15,1001,1001,460,1001,1001,14,21,116,31,21,13,352,1001,1001,1001,1001,79,13,13,13,1001,1001,1001,1001,17,14,12,168,1001,1001,1001,1001,1001,77,93,15,12,659,19,1001,1001,29,32,26,14,13,30,20,1001,1001,1001,14,14,14,14,18,1001,1001,1001,19,14,12,23,16,19,1001,1001,1001,32,32,15,19,1001,13,1001,1001,1001,32,1001,14,15,15,13,22,1001,1001,14,12,49,37,28,1001,10,1001,1001,322,32,11,61,31,32,65,1001,1001,1001,166,17,14,13,21,961,1001,1001,68,1001,14,14,32,1001,1001,1001,1001,62,15,12,15,15,283,1001,1001,1001,40,14,31,470,34,15,28,1001,1001,118,1001,46,12,13,172,833,1001,1001,175,12,12,11,18,1001,13,1001,1001,1001,12,68,16,17,12,13,1001,1001,14,155,109,36,14,16,143,1001,1001,1001,14,12,14,14,18,1001,1001,1001,29,1001,14,15,16,260,428,1001,1001,32,1001,15,33,19,26,16,1001,1001,23,24,12,14,18,18,1001,1001,1001,1001,17,23,12,249,15,1001,1001,1001,38,14,14,15,13,31,281,1001,1001,1001,389,1001,14,13,511,65,1001,1001,1001,511,24,1001,14,18,148,1001,1001,1001,15,15,15,15,33,1001,1001,1001,92,29,15,20,17,13,125,1001,1001,11,20,14,17,49,1001,1001,1001,1001,343,12,13,12,91,226,13,1001,1001,1001,17,1001,230,13,13,13,1001,1001,1001,489,24,109,13,15,107,1001,1001,1001,1001,14,14,181,28,1001,1001,1001,38,65,16,43,15,13,1001,1001,1001,17,14,16,69,14,33,266,1001,1001,1001,43,17,12,16,15,91,1001,1001,1001,23,14,15,15,15,1001,1001,1001,14,14,14,15,29,1001,13,1001,1001,14,1001,17,49,19,13,1001,1001,1001,1001,1001,12,52,15,1001,1001,1001,1001,26,14,15,77,37,699,35,1001,1001,14,18,1001,20,1001,36,50,1001,1001,1001,24,741,14,18,1001,1001,1001,1001,1001,15,15,13,47,15,1001,1001,1001,1001,15,30,15,13,1001,265,1001,1001,1001,481,27,1001,11,200,25,1001,1001,80,33,15,304,15,84,1001,1001,1001,1001,14,15,14,15,40,1001,1001,1001,1001,35,15,69,260,15,58,1001,1001,1001,163,21,15,15,15,1001,1001,1001,566,15,15,15,15,15,1001,1001,1001,14,15,15,15,24,19,797,1001,1001,1001,11,12,62,13,29,1001,1001,1001,1001,66,14,12,13,630,1001,1001,1001,59,14,15,684,15,13,1001,1001,1001,344,23,18,19,21,137,1001,1001,1001,1001,83,21,12,14,15,614,1001,1001,1001,15,21,13,15,15,52,1001,1001,1001,17,14,15,12,1001,25,1001,1001,1001,1001,12,12,12,21,16,1001,1001,1001,75,12,14,15,46,1001,1001,1001,1001,14,14,14,1001,19,1001,1001,1001,44,14,208,12,19,19,1001,1001,1001,32,38,133,15,21,16,1001,1001,1001,1001,15,14,13,15,89,262,1001,1001,35,15,35,18,19,33,1001,1001,1001,77,197,17,24,12,1001,25,1001,1001,1001,22,13,13,13,545,1001,1001,1001,605,84,13,14,22,1001,13,1001,1001,1001,15,46,27,1001,19,16,1001,1001,407,26,21,13,136,16,1001,1001,1001,17,195,14,15,36,1001,367,1001,1001,17,12,35,22,17,338,16,1001,1001,35,23,12,13,15,16,16,1001,1001,1001,1001,15,15,13,15,1001,1001,1001,242,14,14,18,50,73,19,1001,1001,20,155,16,17,14,16,1001,1001,1001,244,1001,161,15,14,25,1001,1001,1001,28,15,125,16,16,125,1001,1001,1001,1001,18,18,18,317,817,271,1001,1001,1001,18,107,21,15,28,22,1001,1001,1001,21,13,15,13,36,1001,1001,1001,167,56,11,18,16,13,1001,1001,1001,886,1001,15,12,71,19,592,1001,1001,722,26,14,26,37,24,41,1001,1001,119,20,14,33,15,1001,179,1001,1001,35,17,175,16,19,1001,1001,1001,1001,1001,15,17,35,13,15,271,1001,1001,1001,27,15,14,15,15,26,1001,1001,116,301,22,15,43,12,1001,1001,1001,14,21,1001,17,14,485,79,1001,1001,1001,1001,14,13,14,1001,478,1001,1001,49,26,14,16,16,16,1001,1001,1001,700,14,15,15,19,1001,16,1001,1001,29,1001,41,14,15,21,479,1001,1001,857,77,20,16,22,15,1001,1001,1001,1001,35,12,22,22,31,34,1001,1001,304,1001,22,17,12,13,25,1001,1001,401,1001,1001,15,14,104,1001,1001,1001,1001,57,55,14,16,1001,1001,1001,1001,1001,35,23,16,783,19,1001,1001,1001,1001,18,23,21,27,21,124,1001,1001,437,17,27,15,15,36,16,1001,1001,17,1001,18,26,16,24,1001,1001,1001,26,14,15,13,145,15,28,1001,1001,1001,1001,14,68,13,16,946,1001,1001,38,20,16,15,16,16,13,1001,1001,20,15,15,15,262,115,1001,1001,1001,1001,15,20,17,13,19,1001,1001,1001,20,20,17,23,16,190,1001,1001,1001,17,17,15,30,1001,13,1001,1001,1001,17,15,1001,13,13,13,16,1001,1001,1001,20,1001,13,15,39,100,1001,1001,1001,17,14,27,91,16,1001,1001,1001,503,33,14,23,13,23,1001,1001,1001,32,1001,290,14,25,1001,16,1001,1001,1001,280,12,16,16,16,16,1001,1001,130,50,15,18,15,1001,1001,1001,1001,1001,14,221,109,250,13,19,1001,1001,11,18,48,19,28,16,1001,1001,1001,1001,37,1001,16,15,22,1001,1001,1001,14,15,1001,46,201,61,52,1001,1001,1001,97,169,105,16,48,46,1001,1001,20,1001,16,15,16,1001,16,1001,1001,17,28,13,52,16,346,1001,1001,1001,17,14,1001,13,13,1001,1001,1001,1001,1001,27,17,12,67,15,1001,1001,1001,1001,27,14,16,16,16,31,1001,1001,14,14,14,15,26,1001,16,1001,1001,14,50,27,40,14,16,16,1001,1001,1001,1001,16,16,15,16,16,1001,1001,1001,14,15,15,15,73,19,1001,1001,241,1001,15,20,19,16,19,1001,1001,76,17,42,16,16,16,1001,1001,1001,1001,14,21,15,21,16,1001,1001,1001,296,23,14,23,13,19,19,1001,1001,1001,18,26,1001,16,96,16,1001,1001,38,67,14,18,15,16,16,1001,1001,1001,21,23,23,15,33,1001,1001,1001,53,386,23,17,1001,13,19,1001,1001,1001,17,17,12,67,16,1001,1001,1001,1001,17,419,15,78,1001,13,1001,1001,14,43,14,59,1001,1001,233,1001,1001,166,52,17,14,16,1001,31,1001,1001,38,26,16,16,16,16,1001,1001,1001,17,53,15,15,23,40,1001,1001,1001,107,23,136,68,19,15,1001,1001,1001,1001,38,20,16,98,15,28,1001,1001,1001,312,14,13,1001,67,1001,1001,1001,23,26,16,43,34,13,13,1001,1001,239,1001,27,35,17,39,62,1001,1001,1001,17,32,21,16,1001,1001,1001,1001,47,14,23,36,18,1001,56,1001,1001,1001,35,22,82,1001,16,1001,1001,1001,23,17,98,15,16,16,16,1001,1001,1001,85,19,15,21,39,1001,1001,1001,1001,132,31,1001,13,19,1001,1001,1001,1001,220,104,40,16,21,109,1001,1001,38,322,16,14,15,21,1001,1001,1001,46,17,22,21,843,348,1001,1001,1001,1001,15,18,20,17,13,28,1001,1001,1001,739,98,15,15,15,28,1001,1001,1001,101,64,15,28,1001,13,1001,1001,37,12,15,16,13,13,13,1001,1001,1001,201,17,17,13,28,22,1001,1001,1001,14,17,363,51,16,1001,1001,1001,104,287,14,18,39,13,29,1001,1001,17,367,16,17,14,1001,16,1001,1001,935,38,21,13,16,15,16,1001,1001,184,17,14,19,15,39,1001,1001,1001,1001,366,55,39,12,21,13,1001,1001,917,82,416,14,25,16,1001,1001,1001,1001,14,14,14,18,198,1001,1001,1001,319,14,17,16,16,19,385,1001,1001,14,18,15,19,35,16,157,1001,1001,212,1001,14,15,18,18,16,1001,1001,17,24,118,18,23,30,1001,1001,1001,1001,17,118,22,13,42,1001,1001,1001,1001,1001,17,17,13,22,1001,1001,1001,1001,147,45,14,19,290,1001,1001,1001,25,17,20,25,1001,333,1001,1001,1001,97,158,15,1001,21,40,1001,1001,1001,548,20,17,24,16,16,1001,1001,1001,17,17,17,15,30,395,1001,1001,1001,17,23,40,15,17,56,16,1001,1001,14,1001,822,24,15,28,1001,1001,1001,131,14,14,21,16,1001,404,1001,1001,101,1001,16,16,16,13,1001,1001,1001,1001,392,15,17,1001,19,1001,1001,1001,431,20,20,18,19,45,1001,1001,1001,1001,17,17,16,21,1001,1001,1001,1001,1001,15,16,61,61,77,559,1001,1001,1001,27,20,77,13,16,148,1001,1001,1001,83,19,19,17,57,1001,1001,1001,29,392,17,650,62,31,92,1001,1001,44,1001,15,26,40,40,1001,1001,1001,743,33,14,17,19,20,1001,1001,1001,17,17,17,15,1001,16,1001,1001,1001,215,15,15,15,40,53,38,1001,1001,1001,15,1001,1001,18,15,28,1001,1001,1001,121,17,14,19,16,520,1001,1001,26,663,15,1001,22,372,13,1001,1001,44,35,117,1001,14,40,1001,1001,1001,1001,20,108,22,16,43,1001,1001,1001,1001,14,15,16,22,80,1001,1001,1001,1001,18,65,15,52,27,44,1001,1001,1001,1001,1001,24,17,36,16,1001,1001,185,17,12,15,17,39,1001,1001,1001,83,1001,17,1001,16,19,935,1001,1001,20,14,18,40,98,22,32,1001,1001,1001,1001,39,14,14,16,1001,1001,1001,341,17,672,16,16,16,1001,1001,1001,770,15,18,15,1001,1001,1001,1001,1001,95,18,17,65,15,18,22,1001,1001,17,17,17,27,16,1001,1001,1001,1001,17,46,13,21,67,1001,1001,1001,1001,845,21,61,61,45,66,28,1001,1001,1001,17,14,17,1001,16,25,1001,1001,1001,17,17,15,28,16,31,1001,1001,58,17,65,18,17,1001,1001,1001,1001,35,1001,17,17,13,43,26,1001,1001,17,17,17,14,16,1001,1001,1001,1001,17,17,15,30,1001,13,1001,1001,1001,17,273,115,17,14,76,176,1001,1001,1001,17,14,14,14,303,1001,1001,1001,1001,17,14,16,16,43,1001,1001,1001,1001,18,231,39,19,254,16,1001,1001,23,18,17,14,17,70,16,1001,1001,17,169,14,17,15,143,1001,1001,1001,122,14,17,143,164,31,1001,1001,1001,220,42,57,1001,28,37,221,1001,1001,1001,1001,118,17,14,19,112,1001,1001,112,17,117,18,1001,18,19,1001,1001,1001,514,30,15,32,40,1001,1001,1001,1001,1001,17,1001,16,25,37,1001,1001,17,17,15,17,16,38,946,1001,1001,17,30,18,15,1001,1001,1001,1001,1001,655,30,23,25,31,15,517,1001,1001,1001,17,14,19,147,16,500,1001,1001,1001,20,14,15,21,125,1001,1001,1001,17,26,16,29,1001,36,16,1001,1001,1001,23,1001,23,15,16,16,1001,1001,1001,259,15,15,15,28,1001,1001,1001,164,49,15,16,288,1001,19,1001,1001,433,15,22,17,331,13,1001,1001,1001,586,17,17,15,17,19,1001,1001,1001,1001,17,21,19,42,1001,1001,1001,1001,14,18,50,1001,61,1001,319,1001,1001,50,36,17,14,19,22,16,1001,1001,17,21,21,21,15,16,1001,1001,1001,983,21,19,18,25,40,1001,1001,1001,29,1001,23,12,19,21,247,1001,1001,1001,51,17,17,35,18,1001,1001,1001,167,26,14,24,27,1001,34,1001,1001,284,17,35,16,19,52,1001,1001,1001,56,15,38,91,16,1001,22,1001,1001,1001,35,15,15,18,42,184,1001,1001,20,93,20,64,26,94,1001,1001,1001,17,197,31,60,17,46,1001,1001,1001,221,17,17,13,17,1001,211,1001,1001,1001,60,17,104,1001,67,985,1001,1001,1001,14,18,16,50,1001,31,1001,1001,1001,23,797,17,14,18,121,1001,1001,1001,21,20,24,16,43,1001,1001,1001,35,17,17,75,16,670,1001,1001,1001,23,23,23,17,1001,16,127,1001,1001,23,1001,215,15,17,18,194,1001,1001,1001,26,23,18,49,1001,55,1001,1001,44,23,21,16,20,115,23,1001,1001,1001,18,17,47,18,21,1001,1001,1001,22,1001,20,30,15,21,59,1001,1001,31,1001,14,18,190,33,1001,1001,1001,53,1001,23,24,21,15,28,1001,1001,1001,215,17,17,42,28,1001,1001,1001,1001,27,15,19,22,88,13,1001,1001,1001,17,84,16,17,31,19,1001,1001,14,96,26,26,26,43,1001,1001,1001,479,214,17,43,15,43,277,1001,1001,14,17,16,16,16,31,1001,1001,1001,17,92,15,26,51,48,16,1001,1001,107,1001,1001,18,15,15,16,1001,1001,109,17,14,16,37,1001,31,1001,1001,17,14,18,316,19,49,31,1001,1001,1001,1001,450,14,26,19,47,1001,1001,320,64,14,16,27,22,1001,1001,1001,14,14,14,18,16,187,1001,1001,1001,14,18,23,169,40,18,178,1001,1001,1001,41,19,15,16,42,448,1001,1001,1001,14,18,17,35,22,19,1001,1001,1001,23,53,23,19,19,19,1001,1001,1001,1001,26,31,18,42,1001,1001,1001,1001,1001,20,17,15,1001,130,1001,1001,17,693,14,18,16,19,1001,1001,1001,44,30,18,33,24,15,301,1001,1001,1001,1001,17,15,15,15,1001,1001,1001,763,17,38,15,37,18,1001,1001,1001,455,20,301,18,78,1001,19,1001,1001,1001,1001,26,21,15,30,1001,1001,1001,1001,1001,23,15,16,1001,22,1001,1001,14,18,15,18,18,19,140,1001,1001,65,50,18,20,21,52,1001,1001,1001,34,20,1001,17,25,15,1001,1001,1001,1001,17,17,16,28,195,1001,1001,1001,971,17,23,29,13,34,25,1001,1001,1001,72,27,168,19,18,73,1001,1001,1001,121,17,14,22,46,43,1001,1001,44,44,20,21,18,19,1001,1001,1001,44,1001,286,72,28,35,1001,1001,1001,1001,227,28,15,33,16,1001,1001,1001,1001,14,18,15,18,18,1001,1001,1001,50,70,439,18,33,758,20,1001,1001,32,1001,131,1001,13,49,22,1001,1001,17,28,17,21,18,22,22,1001,1001,20,150,18,1001,16,19,31,1001,1001,1001,1001,15,783,26,24,487,1001,1001,1001,47,819,16,21,22,1001,1001,1001,1001,17,17,18,16,18,1001,1001,1001,1001,15,21,18,17,156,16,1001,1001,154,78,27,19,15,1001,122,1001,1001,127,69,18,39,16,1001,22,1001,1001,20,14,18,18,18,34,1001,1001,1001,20,29,18,215,28,16,1001,1001,1001,23,101,21,16,16,16,49,1001,1001,101,18,14,15,18,18,1001,1001,1001,259,18,16,18,275,19,272,1001,1001,1001,18,17,1001,16,25,49,1001,1001,1001,49,17,18,18,268,88,1001,1001,1001,56,18,46,18,1001,19,1001,1001,23,40,1001,45,21,114,1001,1001,1001,1001,482,21,17,21,16,1001,1001,1001,1001,18,21,18,18,18,1001,1001,1001,17,79,15,18,17,1001,1001,1001,1001,1001,1001,17,17,17,15,314,1001,1001,1001,24,17,39,18,1001,1001,1001,1001,20,17,18,28,1001,45,1001,1001,1001,350,35,16,17,14,22,1001,1001,1001,683,38,125,16,16,22,28,1001,1001,1001,18,18,18,18,206,1001,1001,1001,1001,18,1001,40,45,1001,1001,1001,1001,1001,1001,47,678,17,36,629,1001,1001,1001,1001,18,17,22,81,656,1001,1001,1001,23,19,15,16,1001,1001,1001,1001,14,18,211,75,19,19,1001,1001,1001,1001,169,21,31,133,68,1001,1001,1001,151,20,29,15,25,22,34,1001,1001,1001,17,56,157,103,1001,56,1001,1001,1001,15,17,226,16,182,19,1001,1001,520,37,18,18,18,18,1001,1001,1001,20,15,18,49,591,536,1001,1001,1001,1001,21,663,19,638,57,1001,1001,1001,53,1001,140,18,21,16,22,1001,1001,1001,18,84,15,24,46,1001,1001,1001,52,17,15,1001,38,1001,16,1001,1001,1001,1001,20,21,15,28,58,1001,1001,1001,154,17,15,18,1001,1001,1001,1001,1001,15,15,15,41,13,1001,1001,1001,1001,15,18,17,19,19,1001,1001,1001,1001,1001,151,19,387,16,385,1001,1001,47,33,15,20,18,47,1001,1001,1001,1001,17,294,16,19,1001,1001,1001,1001,1001,18,85,21,31,16,16,1001,1001,59,130,18,18,18,18,1001,1001,1001,17,490,32,15,45,27,1001,1001,1001,44,119,39,128,33,19,1001,1001,1001,325,25,14,26,18,27,1001,1001,1001,1001,20,22,23,46,46,454,1001,1001,557,14,18,18,67,1001,19,1001,1001,35,32,37,19,16,1001,1001,1001,1001,1001,1001,17,56,15,18,64,1001,1001,17,15,17,43,22,53,1001,1001,1001,17,981,22,19,17,19,185,1001,1001,1001,1001,28,18,17,16,1001,1001,1001,91,17,14,20,93,46,1001,1001,1001,1001,20,23,1001,1001,32,16,1001,1001,1001,111,1001,24,16,16,16,1001,1001,1001,17,20,18,15,398,1001,1001,1001,86,38,17,75,83,218,19,1001,1001,20,477,18,429,28,16,1001,1001,1001,1001,1001,17,23,16,55,1001,1001,1001,1001,23,15,16,25,100,19,1001,1001,1001,18,18,18,19,19,19,1001,1001,50,18,20,28,19,25,16,1001,1001,1001,1001,23,25,23,25,122,1001,1001,17,78,17,25,253,19,413,1001,1001,1001,18,1001,17,1001,31,38,1001,1001,1001,211,45,19,18,21,448,1001,1001,1001,20,21,23,28,85,31,1001,1001,1001,44,15,50,26,28,34,1001,1001,554,71,26,696,16,43,1001,1001,1001,47,188,17,35,16,25,38,1001,1001,23,223,15,742,18,86,1001,1001,1001,122,313,1001,711,43,75,37,1001,1001,1001,17,19,20,114,67,196,1001,1001,1001,17,126,15,18,16,145,1001,1001,95,18,29,16,19,19,1001,1001,1001,469,1001,38,44,23,499,80,1001,1001,47,47,14,18,21,70,89,1001,1001,32,21,16,21,146,1001,1001,1001,1001,37,218,65,30,19,16,1001,1001,1001,1001,47,19,17,19,18,1001,1001,1001,1001,272,19,21,234,46,19,1001,1001,1001,20,21,15,34,34,34,1001,1001,1001,53,20,19,20,21,151,1001,1001,1001,483,22,21,16,46,1001,1001,1001,1001,57,17,18,18,19,1001,1001,1001,29,1001,18,24,1001,15,22,1001,1001,44,17,65,19,19,21,1001,1001,1001,26,79,17,18,1001,27,13,1001,1001,1001,23,189,29,17,21,34,1001,1001,1001,1001,20,395,92,52,19,1001,1001,47,22,17,20,18,1001,295,1001,1001,26,24,36,16,15,52,1001,1001,1001,67,15,351,17,56,19,16,1001,1001,23,17,17,17,19,19,1001,1001,1001,20,17,30,18,1001,1001,1001,1001,1001,17,33,125,1001,20,129,1001,1001,1001,1001,1001,17,14,19,81,361,1001,1001,1001,1001,20,23,23,30,1001,1001,1001,170,309,15,18,29,408,19,1001,1001,1001,1001,156,20,74,18,1001,1001,1001,1001,47,34,17,31,18,1001,1001,1001,1001,26,42,24,16,37,73,1001,1001,32,21,35,15,55,63,19,1001,1001,244,1001,1001,19,19,19,19,1001,1001,1001,21,23,37,15,1001,22,1001,1001,1001,43,15,15,15,34,1001,1001,1001,17,1001,15,20,24,19,1001,1001,1001,31,17,17,18,34,27,1001,1001,1001,337,73,16,15,37,59,1001,1001,1001,1001,20,58,29,19,95,829,1001,1001,140,113,19,19,19,28,19,1001,1001,1001,27,19,21,16,63,1001,1001,1001,68,134,17,16,15,1001,350,1001,1001,14,18,29,19,462,16,1001,1001,1001,1001,1001,47,15,16,18,1001,1001,1001,994,27,16,16,16,1001,19,1001,1001,509,23,15,68,19,19,19,1001,1001,386,128,17,19,18,19,16,1001,1001,26,127,19,16,19,1001,1001,1001,1001,1001,35,15,25,29,19,34,1001,1001,29,191,614,19,19,19,1001,1001,1001,55,59,21,17,22,18,1001,1001,1001,1001,24,43,15,16,111,1001,1001,1001,77,1001,23,276,17,1001,19,1001,1001,1001,1001,19,346,19,19,19,1001,1001,26,17,26,21,19,49,1001,1001,1001,20,35,24,21,46,45,1001,1001,1001,391,35,18,285,880,19,1001,1001,1001,166,26,147,17,218,16,1001,1001,1001,38,24,16,15,49,1001,118,1001,1001,1001,17,30,1001,19,76,659,1001,1001,1001,1001,19,17,17,19,1001,1001,1001,43,777,19,33,52,91,1001,1001,1001,20,20,20,23,123,27,1001,1001,1001,20,36,18,19,20,22,1001,1001,1001,1001,383,235,27,21,16,1001,1001,1001,1001,20,19,18,49,68,790,1001,1001,1001,23,21,18,66,1001,28,1001,1001,56,40,17,27,18,25,1001,1001,1001,26,1001,20,16,22,49,43,1001,1001,1001,21,20,21,22,19,1001,1001,1001,23,21,18,19,19,19,19,1001,1001,61,20,17,17,38,1001,1001,1001,1001,1001,24,21,21,15,1001,1001,1001,1001,1001,18,541,30,17,55,106,1001,1001,1001,95,17,17,17,48,25,1001,1001,1001,195,17,15,22,49,1001,1001,1001,20,33,26,16,23,19,1001,1001,1001,20,50,18,17,14,19,364,1001,1001,1001,26,17,20,43,22,1001,1001,1001,1001,17,27,16,29,1001,1001,1001,1001,1001,18,18,18,802,585,104,1001,1001,113,18,1001,27,17,18,1001,1001,1001,1001,1001,20,28,16,18,1001,1001,1001,589,21,18,39,16,661,19,1001,1001,125,453,1001,19,19,19,19,1001,1001,115,20,28,22,19,43,1001,1001,1001,104,14,18,69,22,1001,1001,1001,1001,1001,167,23,18,52,19,1001,1001,1001,1001,1001,17,37,37,1001,46,1001,1001,1001,1001,17,18,19,1001,1001,1001,1001,62,35,23,23,16,19,769,1001,1001,113,21,15,20,1001,22,19,1001,1001,53,20,20,20,22,22,1001,1001,1001,217,20,21,17,25,298,1001,1001,1001,50,17,1001,18,19,1001,16,1001,1001,1001,208,20,78,15,40,31,1001,1001,1001,782,24,24,29,26,1001,1001,1001,17,21,30,21,23,559,602,1001,1001,691,50,29,17,19,19,58,1001,1001,1001,110,52,20,70,22,1001,1001,1001,1001,23,20,18,429,16,19,1001,1001,29,23,16,36,239,1001,53,1001,1001,50,36,55,21,19,25,169,1001,1001,1001,20,17,19,19,1001,1001,1001,1001,110,50,18,57,30,162,560,1001,1001,1001,1001,1001,466,75,27,22,1001,1001,1001,20,1001,19,28,40,700,1001,1001,1001,41,19,16,21,25,1001,1001,1001,1001,78,50,36,45,19,1001,1001,1001,1001,94,48,40,89,1001,199,1001,1001,1001,112,27,1001,18,130,62,1001,1001,26,17,30,1001,16,52,1001,1001,1001,68,15,22,27,17,34,1001,1001,1001,1001,339,25,19,1001,16,1001,1001,1001,1001,31,21,16,16,16,1001,1001,1001,50,24,1001,15,20,1001,743,1001,1001,91,40,20,20,20,19,98,1001,1001,1001,1001,18,28,16,1001,25,1001,1001,163,56,23,18,43,27,683,1001,1001,20,56,1001,20,19,18,1001,1001,1001,1001,45,59,19,21,41,1001,1001,1001,1001,20,17,18,21,16,34,1001,1001,1001,53,21,23,27,50,19,1001,1001,1001,50,1001,88,16,506,25,1001,1001,1001,109,17,18,18,37,67,1001,1001,1001,35,18,16,502,1001,1001,1001,1001,17,18,905,83,119,19,1001,1001,1001,409,1001,26,18,19,19,1001,1001,1001,17,38,54,16,21,25,31,1001,1001,1001,20,24,1001,26,224,52,1001,1001,155,1001,20,20,19,22,25,1001,1001,41,126,17,31,16,25,25,1001,1001,17,17,927,70,25,1001,1001,1001,1001,1001,202,857,17,398,19,1001,1001,1001,1001,26,17,32,51,19,37,1001,1001,17,17,17,20,30,395,1001,1001,1001,17,23,35,52,20,1001,32,1001,1001,1001,18,19,49,17,1001,55,1001,1001,1001,17,14,18,16,22,25,1001,1001,1001,1001,24,23,30,369,1001,1001,1001,1001,179,234,20,24,911,86,1001,1001,811,1001,64,19,19,51,1001,1001,1001,1001,20,17,22,21,1001,19,1001,1001,23,20,579,18,27,162,19,1001,1001,1001,75,165,357,52,23,226,1001,1001,1001,72,104,21,15,28,1001,1001,1001,230,1001,20,1001,509,82,1001,1001,1001,29,1001,23,1001,1001,15,37,1001,1001,23,1001,31,17,37,19,22,1001,1001,17,20,20,20,31,104,1001,1001,1001,28,20,21,74,19,1001,40,1001,1001,1001,282,1001,21,19,21,1001,1001,1001,1001,42,20,31,18,16,1001,1001,1001,47,23,52,29,39,1001,1001,1001,1001,517,1001,30,197,20,18,1001,1001,1001,1001,68,31,17,16,25,37,1001,1001,1001,251,15,20,16,1001,19,1001,1001,113,23,1001,31,19,19,19,1001,1001,50,36,130,21,19,105,1001,1001,1001,89,17,20,19,18,22,1001,1001,1001,1001,32,20,65,22,19,1001,1001,1001,32,42,18,52,1001,82,22,1001,1001,1001,1001,38,20,18,18,22,1001,1001,173,20,35,24,22,551,1001,1001,1001,1001,21,138,22,50,21,19,1001,1001,53,102,20,21,21,19,22,1001,1001,20,20,20,21,20,403,1001,1001,1001,20,17,20,126,38,52,1001,1001,1001,62,61,54,52,21,52,1001,1001,1001,1001,20,31,18,94,31,22,1001,1001,1001,17,20,19,36,16,1001,1001,1001,214,20,499,16,19,1001,22,1001,1001,1001,1001,20,20,20,21,1001,1001,1001,20,20,17,18,18,28,1001,1001,1001,20,20,17,77,66,1001,1001,1001,1001,20,1001,478,20,21,16,73,1001,1001,199,20,20,18,18,18,382,1001,1001,1001,20,32,18,1001,80,682,1001,1001,1001,23,21,30,242,118,1001,1001,1001,23,53,20,21,18,28,1001,1001,1001,20,1001,20,18,19,522,16,1001,1001,23,23,17,1001,107,19,49,1001,1001,23,50,15,33,21,1001,1001,1001,1001,1001,24,1001,20,23,18,1001,1001,1001,1001,17,26,19,28,605,137,1001,1001,1001,76,22,27,17,847,1001,1001,1001,1001,1001,20,1001,31,21,37,1001,1001,20,20,19,20,28,28,1001,1001,1001,20,302,33,21,25,45,787,1001,1001,1001,51,29,33,21,44,232,1001,1001,1001,20,26,18,28,1001,1001,1001,1001,1001,684,535,17,1001,16,1001,1001,1001,17,37,16,32,33,1001,1001,1001,1001,113,565,1001,147,19,688,16,1001,1001,1001,1001,19,19,16,16,16,1001,1001,23,21,19,1001,16,935,19,1001,1001,53,108,18,20,192,63,19,1001,1001,1001,20,20,19,20,16,1001,1001,1001,59,17,27,46,101,131,1001,1001,1001,14,18,21,22,179,55,1001,1001,1001,56,23,20,19,18,22,22,1001,1001,20,26,24,21,19,1001,1001,1001,1001,26,21,17,21,23,34,137,1001,1001,53,21,53,20,19,21,50,1001,1001,53,1001,20,17,273,151,68,1001,1001,1001,17,17,17,37,1001,107,1001,1001,1001,17,136,1001,86,52,1001,1001,1001,1001,1001,27,26,27,1001,509,1001,1001,80,26,17,15,16,1001,298,1001,1001,158,26,439,21,22,19,1001,1001,1001,20,154,32,31,20,24,1001,1001,1001,65,20,20,20,20,649,1001,1001,1001,101,57,20,17,364,25,1001,1001,1001,1001,78,18,47,134,31,230,1001,1001,1001,29,17,20,19,18,419,1001,1001,1001,1001,23,26,31,1001,1001,1001,1001,65,17,20,49,29,1001,380,1001,1001,53,21,1001,19,48,24,1001,1001,1001,1001,521,43,19,20,16,1001,1001,1001,1001,17,23,26,22,417,1001,1001,1001,29,31,23,22,33,1001,524,1001,1001,1001,239,20,487,32,230,760,1001,1001,67,26,17,21,22,21,1001,1001,1001,40,23,22,18,22,1001,28,1001,1001,1001,1001,22,218,333,19,1001,1001,1001,1001,85,20,20,41,16,28,1001,1001,1001,91,21,15,22,22,1001,1001,1001,35,20,481,184,20,1001,16,1001,1001,254,18,17,70,48,1001,1001,1001,1001,1001,119,17,21,19,37,1001,1001,1001,20,18,20,35,22,24,1001,1001,1001,20,1001,36,19,21,1001,119,1001,1001,359,1001,21,21,19,829,16,1001,1001,125,20,21,18,42,39,19,1001,1001,20,18,18,25,326,42,313,1001,1001,1001,1001,318,20,18,25,67,1001,1001,127,1001,26,16,82,272,1001,1001,1001,317,18,18,18,111,19,1001,1001,1001,191,18,23,19,19,19,163,1001,1001,242,468,33,19,21,18,1001,1001,1001,1001,20,18,20,37,1001,44,1001,1001,194,59,53,1001,19,1001,40,1001,1001,32,73,110,38,31,21,25,1001,1001,1001,1001,21,17,89,22,1001,1001,1001,20,313,23,18,25,97,1001,1001,1001,1001,938,22,193,157,19,1001,1001,1001,1001,26,17,26,21,25,1001,1001,1001,133,20,17,22,770,1001,1001,1001,1001,1001,39,294,359,1001,1001,260,1001,1001,50,23,47,45,20,35,37,1001,1001,47,27,24,23,18,48,26,1001,1001,29,18,19,56,22,1001,1001,1001,1001,25,1001,23,19,19,21,85,1001,1001,1001,839,74,20,21,130,1001,1001,1001,1001,20,20,20,63,41,34,1001,1001,1001,20,23,25,429,21,1001,1001,1001,428,1001,73,21,21,21,1001,1001,1001,1001,91,20,21,18,354,358,1001,1001,29,29,23,25,25,52,452,1001,1001,29,21,25,66,21,31,37,1001,1001,52,1001,85,20,25,24,1001,1001,1001,1001,23,18,17,22,22,1001,1001,1001,1001,17,1001,16,19,33,19,1001,1001,620,32,26,80,29,372,1001,1001,1001,20,1001,20,154,38,84,782,1001,1001,17,26,29,21,25,1001,238,1001,1001,1001,98,29,17,31,19,1001,1001,1001,1001,1001,1001,24,56,275,1001,1001,1001,1001,20,20,22,28,43,19,1001,1001,1001,15,18,36,20,32,35,1001,1001,1001,639,33,19,20,1001,1001,1001,1001,83,1001,39,24,17,70,1001,1001,1001,29,33,18,1001,22,1001,1001,1001,1001,56,44,1001,173,1001,19,22,1001,1001,281,1001,117,21,23,22,49,1001,1001,1001,21,21,18,18,16,955,1001,1001,1001,21,119,18,33,19,19,1001,1001,1001,1001,20,33,24,27,103,1001,1001,361,1001,20,45,15,49,190,1001,1001,64,65,166,46,25,52,40,1001,1001,1001,875,22,33,21,27,1001,1001,1001,23,27,1001,20,22,24,1001,1001,1001,1001,29,21,17,392,22,97,1001,1001,17,26,21,18,19,228,767,1001,1001,305,33,20,20,17,106,40,1001,1001,1001,41,17,17,17,21,1001,1001,1001,1001,20,17,21,1001,61,94,1001,1001,80,56,1001,20,19,18,1001,1001,1001,1001,27,27,17,16,311,28,1001,1001,206,21,21,21,21,379,19,1001,1001,1001,44,21,58,19,19,19,1001,1001,281,507,27,1001,19,57,131,1001,1001,251,707,23,20,25,130,1001,1001,1001,1001,23,23,30,18,19,371,1001,1001,1001,18,34,41,19,21,1001,1001,1001,1001,17,752,19,33,22,1001,1001,1001,1001,65,28,23,21,22,1001,1001,1001,347,20,56,53,24,1001,19,1001,1001,76,1001,20,1001,24,21,23,1001,1001,38,48,17,21,21,21,47,1001,1001,20,286,18,21,51,61,1001,1001,1001,62,55,37,33,73,40,1001,1001,1001,407,27,448,24,21,69,1001,1001,1001,1001,1001,21,43,336,688,1001,1001,1001,56,20,696,18,19,149,61,1001,1001,1001,1001,54,21,19,199,16,1001,1001,1001,21,20,21,16,21,1001,1001,1001,1001,21,18,18,18,181,1001,1001,1001,59,56,18,20,1001,181,1001,1001,1001,1001,757,21,17,21,19,1001,1001,1001,47,176,21,18,21,1001,1001,1001,1001,56,20,21,78,27,21,427,1001,1001,56,1001,27,21,21,21,43,1001,1001,1001,21,19,21,21,21,1001,1001,1001,20,21,21,21,18,19,28,1001,1001,29,21,25,82,21,25,689,1001,1001,1001,48,21,17,21,22,1001,1001,1001,1001,99,21,34,21,30,1001,1001,1001,263,20,18,1001,17,481,22,1001,1001,1001,393,17,21,19,21,22,1001,1001,1001,21,20,21,21,21,487,1001,1001,20,20,18,21,611,55,1001,1001,1001,20,250,1001,146,20,22,239,1001,1001,74,101,463,33,17,25,1001,1001,1001,274,20,21,18,57,1001,76,1001,1001,56,39,35,1001,1001,1001,83,1001,1001,1001,31,39,21,31,243,22,1001,1001,1001,17,21,19,21,1001,1001,1001,1001,215,21,20,23,30,1001,19,1001,1001,23,35,23,773,1001,22,46,1001,1001,1001,1001,20,18,23,30,1001,1001,1001,1001,45,23,18,23,30,1001,1001,1001,1001,21,23,22,1001,496,61,1001,1001,1001,23,80,1001,22,77,64,1001,1001,1001,28,24,21,22,57,1001,1001,1001,20,56,20,28,156,724,1001,1001,1001,128,1001,18,20,21,22,31,1001,1001,34,54,21,21,19,21,1001,1001,1001,17,106,21,27,23,30,493,1001,1001,92,29,15,25,58,1001,31,1001,1001,134,55,610,21,19,25,22,1001,1001,1001,21,20,34,30,43,1001,1001,1001,23,46,19,63,16,642,1001,1001,1001,95,195,29,108,21,22,1001,1001,1001,1001,20,19,21,21,91,251,1001,1001,1001,20,23,26,18,1001,1001,1001,1001,1001,30,21,39,487,34,34,1001,1001,91,29,149,31,19,28,85,1001,1001,68,1001,19,18,21,57,1001,1001,1001,1001,1001,16,18,43,19,1001,1001,1001,1001,21,92,40,19,21,854,1001,1001,53,41,19,19,19,21,59,1001,1001,1001,17,19,21,36,1001,250,1001,1001,1001,17,42,22,19,495,19,1001,1001,23,275,41,19,21,22,1001,1001,1001,1001,211,34,23,22,57,1001,1001,1001,29,26,20,21,22,31,82,1001,1001,1001,1001,22,24,21,1001,22,1001,1001,359,20,49,33,19,16,1001,1001,1001,26,37,20,22,136,669,71,1001,1001,1001,35,32,45,20,1001,41,1001,1001,1001,1001,1001,21,60,1001,46,1001,1001,230,80,17,28,22,182,1001,1001,1001,1001,24,23,1001,18,27,1001,1001,1001,26,577,18,20,28,19,308,1001,1001,1001,20,19,20,21,1001,188,1001,1001,352,20,31,17,25,1001,1001,1001,1001,20,18,21,234,1001,21,275,1001,1001,56,23,20,1001,18,28,1001,1001,1001,17,127,27,21,23,30,1001,1001,1001,83,21,21,21,145,39,28,1001,1001,1001,21,22,48,28,19,28,1001,1001,1001,1001,1001,20,22,22,1001,1001,1001,37,17,21,25,78,18,1001,1001,1001,145,21,52,274,598,28,1001,1001,1001,32,159,17,19,21,542,25,1001,1001,17,17,17,104,22,1001,22,1001,1001,17,549,23,1001,347,117,1001,1001,1001,20,1001,23,59,1001,51,28,1001,1001,1001,17,17,22,28,25,1001,1001,1001,1001,47,21,22,21,1001,1001,1001,1001,1001,52,42,696,1001,175,356,1001,1001,1001,1001,48,31,135,91,37,1001,1001,782,33,17,19,21,1001,1001,1001,1001,109,21,20,64,18,71,1001,1001,1001,23,18,118,1001,27,22,1001,1001,1001,229,1001,61,19,22,16,1001,1001,1001,59,51,21,18,18,18,1001,1001,1001,1001,41,23,18,24,158,221,1001,1001,1001,23,20,41,19,19,44,1001,1001,17,1001,32,47,18,1001,1001,1001,1001,784,30,22,21,1001,817,1001,1001,1001,23,23,23,40,28,100,37,1001,1001,23,213,1001,20,21,22,1001,1001,1001,1001,26,21,21,21,64,1001,1001,1001,1001,23,21,23,20};
int Main()
{
    scanf("%d",&x);
    if(biao[x]>L) return printf("%d %d %d\n",L+1,L+1,L+1),0;
    for(int i=-L;i<=L;i++){
    	int j=biao[x];
    	int p=x-j*j*j-i*i*i;
    	double l=pow(abs(p),1.0/3);
    	if(p<0) l=-l;
    	int o=l;
    	if(o*o*o==p){
    	   	return printf("%d %d %d\n",i,j,o),0;
		}
	    o=l+1;
    	if(o*o*o==p){
    		return printf("%d %d %d\n",i,j,o),0;
		}
		o=l-1;
    	if(o*o*o==p){
    		return printf("%d %d %d\n",i,j,o),0;
		}
		j=-biao[x];
    	p=x-j*j*j-i*i*i;
    	l=pow(abs(p),1.0/3);
    	if(p<0) l=-l;
    	o=l;
    	if(o*o*o==p){
    	   	return printf("%d %d %d\n",i,j,o),0;
		}
	    o=l+1;
    	if(o*o*o==p){
    		return printf("%d %d %d\n",i,j,o),0;
		}
		o=l-1;
    	if(o*o*o==p){
    		return printf("%d %d %d\n",i,j,o),0;
		}
	}
	puts("写挂了");
	return 0;
}
int main()
{
    int Case=1;
    scanf("%d%d",&L,&Case);
    while(Case--) Main();
	return 0;
}