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