[[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,17,18,19,20,21,22,23,24,25,26,27,28,30,31,32,33,34,35,36,38,39,40,41,42,43,44,45,46,47,48,50,51,52,53,54,55,57,58,59,60,61,62,63,64,66,67,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,87,88,89,90,91,92,93,94,96,97,98,99,100,101,102,103,104,105,106,107,109,110,111,112,114,115,116,117,118,119,120,121,123,124,125,126,127,128,130,131,132,133,134,135,136,137,138,140,141,142,143,144,145,146,147,148,149,150,151,152,153,155,156,157,158,159,160,161,162,163,164,165,166,168,169,170,171,172,173,175,176,177,178,179,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,199,200,201,202,203,204,205,206,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,319,322,331,332,342,349,361,362,363,369,372,377,383,384,386,390,395,399,408,417,420,434,440,446,447,452,456,470,476,484,491,524,529,531,538,540,543,553,556,558,564,573,579,580,592,596,605,606,608,609,610,612,618,620,621,626,627,634,636],[16,29,37,49,56,65,68,86,95,108,113,122,129,139,167,174,180,198,207,277,318,321,323,324,326,329,335,339,341,346,348,364,367,378,379,380,394,403,405,409,425,437,443,445,450,451,458,463,466,471,480,482,488,490,494,497,500,513,515,517,520,523,537,541,545,550,555,557,560,570,575,577,588,598,599,619,624,631,632,635,637,638,639],[154,325,336,343,344,347,352,353,357,373,385,393,401,407,410,413,415,419,421,423,428,444,468,477,483,485,501,505,509,518,530,536,542,559,571,576,585,593,594,600,604,611,630],[338,345,368,376,406,411,430,438,475,478,479,492,507,508,514,535,551,565,589],[328,355,398,459,496,521,527,549,601],[333,389,397,454],[414,442,448,457,548],[365,400,426,429],[354,359,402,467,562],[375,392,503,595],[465,495,504,607],[320,499,625],[431],[516,561],[356,539],[337,439,554,574],[391,533],[502,566,590],[534,582],[552,623],[587],[330,510,614],[350,581],[424,568,578],[388,489,528,616],[487,567,572,613,615],[474,591,622],[462,493,498],[381,422,461,522],[586,633],[473,628],[455,629],[371,441,469,481],[404,432,525,526],[511,569],[449,584],[358,433,603],[366,464,472,617],[418,532],[351,374,519],[327,544],[396,486,546],[370,512],[416,506,547],[427,563,597],[435,460],[453],[360,387,436],[340,583],[334,412,602],[382]]