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