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