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