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