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