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