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