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