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