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