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