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