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