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