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