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