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