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