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