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