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