[[0,1,3,9,11,12,13,14,15,16,17,19,21,23,24,25,27,29,30,31,32,34,35,36,37,39,41,45,46,47,49,50,51,53,55,56,256,257,258,259,260,261,262,263,264,267,268,269,270,271,272,273,274,275,277,278,279,281,283,284,288,289,290,296,297,298,300,301,302,307,309,310,312,512,514,517,518,529,547,554,557,561,571,579,586,587,588,598,605,608,613,614,623,652,663,665,687,692,699,710,713,715,727,732,739,751,757,760,766,774,776,777,782,785,786,790,794,804,814,822,829,840,844,846,856,858,861,868,869,873,880,888,894,906,917,920,921,924,928,930,934,937,943,944,945,964,973,977,988,990,995,1006,1010,1016,1022],[4,5,7,10,18,20,22,26,28,42,44,52,54,57,58,60,61,62,63,64,65,66,68,71,72,74,76,77,82,83,86,88,94,95,96,97,98,102,109,266,294,295,299,304,305,308,311,313,314,315,317,320,321,325,329,330,334,336,341,343,344,347,353,354,358,361,363,513,525,528,532,535,540,544,551,564,576,582,583,615,616,617,619,621,637,640,654,667,670,678,691,694,696,697,701,712,718,719,721,733,734,738,746,754,755,763,781,783,787,802,803,824,827,841,843,845,857,859,866,870,871,876,877,883,889,897,902,908,912,918,922,927,931,938,948,955,971,981,993,994,998,1003,1004,1007,1009,1017],{"0":2,"1":8,"2":33,"3":38,"4":43,"5":69,"6":70,"7":73,"8":78,"9":79,"10":80,"11":85,"12":87,"13":89,"14":90,"15":91,"16":101,"17":104,"18":106,"19":107,"20":112,"21":113,"22":114,"23":116,"24":119,"25":120,"26":124,"27":126,"28":127,"29":130,"30":135,"31":140,"32":141,"33":142,"35":144,"36":149,"37":150,"38":164,"39":169,"40":170,"41":172,"42":175,"43":184,"44":265,"45":276,"46":282,"47":286,"48":287,"49":291,"50":292,"51":293,"52":306,"53":318,"54":323,"55":324,"56":328,"57":332,"58":333,"59":335,"60":337,"61":340,"62":342,"63":348,"64":352,"65":356,"66":360,"67":362,"68":364,"69":365,"70":366,"71":368,"72":369,"73":373,"74":374,"75":375,"76":376,"77":377,"78":380,"79":382,"80":383,"81":386,"82":388,"83":392,"84":393,"85":396,"86":398,"87":399,"88":400,"89":401,"90":415,"91":416,"92":526,"93":533,"94":543,"95":553,"96":568,"97":594,"98":595,"99":597,"100":612,"101":620,"102":624,"103":625,"104":626,"105":633,"106":635,"107":646,"108":662,"109":664,"110":672,"111":675,"112":681,"113":703,"114":705,"115":714,"116":720,"117":724,"118":728,"119":729,"120":750,"121":758,"122":769,"123":772,"124":778,"125":779,"126":792,"127":798,"128":799,"129":807,"130":811,"131":815,"132":816,"133":817,"134":823,"135":825,"136":833,"137":837,"138":838,"139":849,"140":852,"141":872,"142":874,"143":886,"144":890,"145":893,"146":903,"147":905,"148":913,"149":914,"150":933,"151":950,"152":959,"153":963,"154":966,"155":968,"156":969,"157":970,"158":974,"159":975,"160":980,"161":983,"162":987,"163":1019,"164":1020,"165":1021},[6,40,59,67,81,99,108,110,111,115,118,122,123,129,132,134,137,145,146,155,157,161,162,177,182,185,186,187,192,193,196,200,201,202,203,206,207,212,214,215,216,220,221,222,225,229,232,242,244,248,251,253,254,280,303,319,322,331,338,346,349,350,351,355,357,359,367,370,379,389,390,394,402,404,407,411,420,425,426,431,433,438,443,445,447,448,451,452,453,454,456,457,458,459,460,462,468,469,476,477,478,479,481,491,493,501,504,510,522,523,524,530,541,555,560,572,575,578,593,599,611,634,645,647,656,661,674,680,682,693,704,706,708,709,711,740,748,759,764,773,788,791,795,800,808,836,847,848,854,885,887,899,904,909,941,942,947,954,957,967,976,978,982,984,985,991,1008,1012],[48,84,92,93,103,105,121,125,139,151,156,158,159,160,163,165,171,174,176,195,197,209,211,213,219,228,233,238,243,247,285,326,339,345,371,378,381,385,387,391,395,397,403,405,406,409,410,413,414,417,419,421,422,423,432,435,436,439,455,461,463,470,474,484,488,494,499,542,552,559,569,573,592,596,610,628,638,643,657,659,668,671,689,695,716,725,737,742,756,768,806,810,818,821,832,834,835,839,875,878,884,892,907,925,946,960,961,972,979,1001,1014,1018],[75,100,136,138,152,153,154,166,167,168,173,178,181,183,189,194,204,205,210,223,224,226,231,236,239,240,241,245,246,249,250,316,327,428,429,434,437,440,441,446,449,464,465,466,471,475,480,500,503,506,507,516,536,537,545,546,558,562,565,567,600,604,606,607,629,630,631,636,641,642,653,676,683,686,690,707,730,744,745,753,761,762,765,789,801,813,820,842,850,862,864,867,915,923,932,936,939,956,958,962,1005,1013,1015,1023],[117,128,131,133,147,148,179,180,188,190,199,208,217,227,230,234,235,255,372,384,412,427,430,442,444,473,483,489,490,495,496,505,508,511,527,531,549,574,577,602,603,609,618,622,632,644,649,650,658,673,677,679,702,722,731,735,741,812,855,860,879,901,935,952,989,1002],[198,218,237,418,424,450,467,472,482,485,487,492,497,502,509,534,581,585,601,639,655,666,688,736,775,826,853,882,895,896,949,996],[191,408,515,566,584,590,651,660,723,726,743,780,784,796,851,891,919,940,997,1011],[252,486,520,556,648,700,747,770,771,793,809,881,900,910,916,953],[498,591,627,684,698,752,805,828,830,911,992],[519,521,548,570,580,797,865,898,926,999],[538,539,749,767,831,951],[669,685,717,863,986],[563,819,965],[589],[929,1000],[550]]