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