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