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