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