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