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