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