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