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