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