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