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