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