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