h = vector(2500,i,[]);
h[1] = [1, []];
h[2] = [1, []];
h[3] = [2, [2]];
h[4] = [4, [4]];
h[5] = [6, [6]];
h[6] = [36, [36]];
h[7] = [54, [18, 3]];
h[8] = [30, [30]];
h[9] = [108, [54, 2]];
h[10] = [144, [36, 2, 2]];
h[11] = [200, [50, 2, 2]];
h[12] = [528, [132, 4]];
h[13] = [1440, [240, 6]];
h[14] = [544, [544]];
h[15] = [1024, [64, 8, 2]];
h[16] = [672, [672]];
h[17] = [1140, [1140]];
h[18] = [1416, [708, 2]];
h[19] = [640, [160, 4]];
h[20] = [545, [545]];
h[21] = [959, [959]];
h[22] = [2688, [168, 4, 4]];
h[23] = [5616, [936, 6]];
h[24] = [576, [96, 6]];
h[25] = [4416, [276, 4, 4]];
h[26] = [6300, [1050, 6]];
h[27] = [2016, [2016]];
h[28] = [1398, [1398]];
h[29] = [25500, [2550, 10]];
h[30] = [10512, [2628, 4]];
h[31] = [4230, [1410, 3]];
h[32] = [333135, [333135]];
h[33] = [12064, [1508, 4, 2]];
h[34] = [371040, [185520, 2]];
h[35] = [7304, [1826, 2, 2]];
h[36] = [17184, [4296, 2, 2]];
h[37] = [10544, [2636, 4]];
h[38] = [11316, [11316]];
h[39] = [14672, [7336, 2]];
h[40] = [3324, [3324]];
h[41] = [17721, [5907, 3]];
h[42] = [205800, [41160, 5]];
h[43] = [11456, [2864, 2, 2]];
h[44] = [17688, [8844, 2]];
h[45] = [23940, [3990, 6]];
h[46] = [6120, [6120]];
h[47] = [16688, [8344, 2]];
h[48] = [19584, [4896, 4]];
h[49] = [4924, [2462, 2]];
h[50] = [131760, [10980, 6, 2]];
h[51] = [83070, [83070]];
h[52] = [46144, [23072, 2]];
h[53] = [16191, [16191]];
h[54] = [23268, [11634, 2]];
h[55] = [49380, [49380]];
h[56] = [78144, [39072, 2]];
h[57] = [21336, [21336]];
h[58] = [116576, [58288, 2]];
h[59] = [33808, [16904, 2]];
h[60] = [55656, [27828, 2]];
h[61] = [24480, [4080, 6]];
h[62] = [283776, [35472, 4, 2]];
h[63] = [29088, [9696, 3]];
h[64] = [219888, [24432, 3, 3]];
h[65] = [64096, [32048, 2]];
h[66] = [131392, [16424, 4, 2]];
h[67] = [93888, [5868, 4, 2, 2]];
h[68] = [1663, [1663]];
h[69] = [44457, [44457]];
h[70] = [38636, [19318, 2]];
h[71] = [71776, [35888, 2]];
h[72] = [581760, [193920, 3]];
h[73] = [61600, [15400, 4]];
h[74] = [30744, [30744]];
h[75] = [42276, [42276]];
h[76] = [38565, [38565]];
h[77] = [66340, [66340]];
h[78] = [238464, [29808, 2, 2, 2]];
h[79] = [53568, [26784, 2]];
h[80] = [790016, [12344, 8, 4, 2]];
h[81] = [1430528, [11176, 8, 4, 2, 2]];
h[82] = [151648, [75824, 2]];
h[83] = [53622, [5958, 9]];
h[84] = [95990, [95990]];
h[85] = [108608, [27152, 2, 2]];
h[86] = [331416, [110472, 3]];
h[87] = [85638, [85638]];
h[88] = [148456, [74228, 2]];
h[89] = [64669, [64669]];
h[90] = [429280, [107320, 2, 2]];
h[91] = [361680, [361680]];
h[92] = [898900, [89890, 10]];
h[93] = [103006, [103006]];
h[94] = [152796, [76398, 2]];
h[95] = [15340, [15340]];
h[96] = [834640, [208660, 2, 2]];
h[97] = [150264, [37566, 2, 2]];
h[98] = [1921024, [60032, 8, 2, 2]];
h[99] = [18006, [18006]];
h[100] = [591424, [147856, 4]];
h[101] = [716040, [19890, 6, 6]];
h[102] = [2853120, [89160, 4, 4, 2]];
h[103] = [16204482, [16204482]];
h[104] = [312144, [156072, 2]];
h[105] = [381087, [127029, 3]];
h[106] = [384192, [96048, 2, 2]];
h[107] = [145422, [145422]];
h[108] = [322776, [161388, 2]];
h[109] = [45159720, [45159720]];
h[110] = [279288, [279288]];
h[111] = [29639680, [3704960, 2, 2, 2]];
h[112] = [2413548, [402258, 6]];
h[113] = [141818, [141818]];
h[114] = [940744, [940744]];
h[115] = [136026, [136026]];
h[116] = [1974537, [219393, 9]];
h[117] = [97353984, [6084624, 4, 2, 2]];
h[118] = [272064, [136032, 2]];
h[119] = [739170, [246390, 3]];
h[120] = [2189024, [1094512, 2]];
h[121] = [287048, [71762, 2, 2]];
h[122] = [424332, [424332]];
h[123] = [5637030, [5637030]];
h[124] = [38031, [38031]];
h[125] = [3241728, [33768, 24, 4]];
h[126] = [1680912, [186768, 3, 3]];
h[127] = [437080, [218540, 2]];
h[128] = [903168, [150528, 6]];
h[129] = [450459, [450459]];
h[130] = [6263244, [3131622, 2]];
h[131] = [256020, [256020]];
h[132] = [12257, [12257]];
h[133] = [273111, [273111]];
h[134] = [1544096, [386024, 2, 2]];
h[135] = [330140, [330140]];
h[136] = [1397376, [174672, 8]];
h[137] = [3034148544, [126422856, 12, 2]];
h[138] = [697068, [232356, 3]];