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