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