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