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