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