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