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