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