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