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