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