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