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