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