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