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