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