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