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