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