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