[ [ 2],
[ 2, 1, 1],
[ 4, 2, 2],
[ 6, 5, 3, 1, 1],
[ 12, 9, 6, 2, 3],
[ 20, 18, 12, 6, 7, 0, 0, 0, 1],
[ 40, 34, 25, 11, 14, 1, 0, 1, 2],
[ 74, 71, 47, 24, 28, 1, 3, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1],
[ 148, 139, 95, 48, 56, 6, 4, 3, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 3, 1, 1],
[ 286, 280, 188, 101, 113, 11, 7, 8, 12, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 4, 3, 4, 1, 1],
[ 572, 555, 381, 197, 229, 20, 16, 15, 25, 2, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 6, 4, 8, 6, 4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1],
[ 1124, 1119, 752, 403, 461, 43, 31, 31, 50, 5, 5, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 9, 7, 10, 14, 14, 6, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1],
[ 2248, 2228, 1506, 804, 928, 87, 63, 63, 100, 10, 9, 1, 2, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6, 14, 11, 16, 18, 30, 25, 12, 4, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2],
[ 4460, 4462, 3005, 1623, 1859, 177, 131, 126, 199, 22, 21, 2, 6, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 6, 14, 20, 24, 30, 38, 57, 50, 24, 10, 1, 2, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 0, 0, 0, 0, 0, 1],
[ 8920, 8907, 6018, 3237, 3725, 362, 259, 250, 398, 45, 42, 6, 13, 2, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 14, 20, 42, 46, 62, 72, 114, 100, 50, 19, 2, 6, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 0, 0, 0, 0, 1, 2],
[ 17768, 17835, 12013, 6503, 7461, 729, 517, 504, 798, 95, 90, 13, 29, 6, 10, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 20, 42, 80, 94, 120, 144, 228, 202, 99, 39, 8, 14, 6, 4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 0, 0, 0, 1, 2, 4],
[ 35536, 35634, 24035, 12990, 14946, 1456, 1046, 1007, 1595, 190, 181, 29, 58, 12, 22, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 42, 82, 162, 184, 240, 288, 457, 403, 199, 80, 16, 31, 12, 9, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 0, 0, 1, 2, 4, 8],
[ 70930, 71288, 48036, 26049, 29908, 2935, 2087, 2015, 3189, 391, 372, 59, 123, 28, 46, 4, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 82, 166, 320, 368, 480, 577, 913, 808, 402, 162, 36, 63, 27, 18, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 1, 1, 2, 4, 8, 17],
[ 141860, 142507, 96096, 52066, 59849, 5880, 4174, 4034, 6378, 781, 745, 124, 248, 58, 95, 8, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 166, 329, 640, 736, 961, 1153, 1826, 1618, 806, 327, 73, 133, 54, 36, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 2, 2, 4, 8, 17, 34, 1],
[ 283440, 285077, 192120, 104229, 119749, 11770, 8364, 8067, 12757, 1587, 1511, 250, 511, 122, 196, 17, 0, 0, 0, 0, 1, 1, 3, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 329, 658, 1280, 1473, 1921, 2306, 3654, 3242, 1617, 659, 156, 267, 113, 74, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 4, 4, 8, 17, 34, 70, 2],
[ 566880, 570013, 384252, 208422, 239573, 23574, 16720, 16133, 25517, 3173, 3024, 516, 1022, 251, 399, 33, 0, 0, 0, 1, 1, 3, 6, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 393, 658, 1316, 2561, 2945, 3842, 4614, 7310, 6486, 3238, 1325, 312, 546, 228, 147, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 8, 8, 17, 34, 70, 139, 4],
[ 1133200, 1140102, 768386, 417081, 479224, 47190, 33440, 32283, 51035, 6388, 6096, 1031, 2074, 516, 807, 67, 0, 0, 1, 1, 3, 6, 12, 7, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 394, 786, 1316, 2633, 5121, 5891, 7687, 9230, 14622, 12983, 6486, 2659, 642, 1099, 463, 299, 32, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 17, 17, 34, 70, 139, 282, 8, 1],
[ 2266400, 2279924, 1536846, 834026, 958607, 94401, 66923, 64565, 102070, 12780, 12186, 2093, 4151, 1043, 1627, 134, 0, 1, 1, 3, 6, 13, 23, 14, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 394, 788, 1572, 2633, 5265, 10242, 11783, 15376, 18462, 29247, 25969, 12980, 5329, 1286, 2218, 931, 597, 64, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 34, 34, 70, 139, 282, 564, 17, 2],
[ 4531686, 4560040, 3073410, 1668513, 1917394, 188925, 133824, 129140, 204141, 25641, 24464, 4193, 8364, 2115, 3272, 269, 1, 2, 3, 6, 13, 24, 46, 28, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 394, 788, 1576, 3145, 5265, 10530, 20484, 23569, 30755, 36927, 58497, 51960, 25979, 10676, 2604, 4450, 1880, 1202, 128, 0, 0, 0, 0, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 70, 70, 139, 282, 564, 1136, 34, 4],
[ 9063372, 9119516, 6146906, 3336835, 3835098, 377909, 267665, 258298, 408283, 51282, 48942, 8444, 16738, 4253, 6569, 539, 2, 6, 6, 13, 24, 48, 92, 57, 2, 0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 394, 788, 1576, 3153, 6289, 10530, 21060, 40968, 47139, 61513, 73858, 117001, 103927, 51973, 21373, 5214, 8948, 3766, 2405, 256, 0, 0, 0, 1, 2, 3, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 140, 139, 282, 564, 1136, 2272, 68, 8],
[ 18124522, 18239335, 12293357, 6674546, 7670563, 755943, 535404, 516616, 816563, 102755, 98058, 16898, 33595, 8559, 13179, 1081, 6, 14, 14, 24, 48, 96, 185, 115, 3, 0, 1, 2, 3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 7, 16, 24, 50, 98, 198, 394, 788, 1576, 3153, 6305, 12578, 21060, 42120, 81937, 94283, 123032, 147723, 234009, 207896, 103983, 42783, 10498, 17917, 7573, 4824, 512, 0, 0, 1, 2, 3, 6, 12, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 283, 282, 564, 1136, 2272, 4559, 136, 17],
[ 36249044, 36477548, 24586913, 13348700, 15341719, 1512114, 1070783, 1033224, 1633147, 205493, 196126, 33923, 67205, 17174, 26409, 2165, 14, 30, 25, 48, 96, 193, 371, 228, 6, 1, 2, 3, 6, 0, 0, 0, 0, 0, 0, 0, 0, 2, 7, 16, 24, 50, 98, 198, 394, 788, 1576, 3153, 6305, 12610, 25155, 42120, 84241, 163874, 188568, 246071, 295453, 468028, 415805, 207998, 85611, 21004, 35933, 15158, 9647, 1025, 1, 1, 2, 3, 6, 12, 24, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32767, 566, 564, 1136, 2272, 4559, 9117, 274, 34],
[ 72493652, 72955801, 49172805, 26699174, 30684180, 3024521, 2141566, 2066551, 3266286, 411346, 392634, 67853, 134660, 34460, 52896, 4336, 30, 60, 51, 96, 193, 387, 740, 456, 13, 2, 3, 6, 12, 0, 0, 0, 0, 0, 0, 0, 2, 9, 16, 24, 50, 98, 198, 394, 788, 1576, 3153, 6305, 12610, 25219, 50310, 84241, 168482, 327750, 377146, 492153, 590917, 936073, 831697, 416073, 171290, 42150, 71910, 30396, 19331, 2051, 2, 2, 3, 6, 12, 24, 48, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65534, 1140, 1136, 2272, 4559, 9117, 18264, 548, 70],
[ 144987304, 145909351, 98345993, 53397487, 61369641, 6049230, 4283353, 4133081, 6532586, 822716, 785268, 135959, 269354, 69021, 105898, 8673, 61, 122, 103, 193, 387, 772, 1480, 913, 26, 3, 7, 12, 24, 0, 0, 0, 0, 0, 0, 2, 9, 20, 24, 50, 98, 198, 394, 788, 1576, 3153, 6305, 12610, 25219, 50438, 100620, 168482, 336966, 655500, 754295, 984317, 1181851, 1872169, 1663422, 832207, 342674, 84316, 144010, 60828, 38658, 4101, 4, 3, 6, 12, 24, 48, 96, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131068, 2280, 2272, 4559, 9117, 18264, 36528, 1098, 140],
[ 289965744, 291819915, 196690031, 106798646, 122740741, 12099254, 8566609, 8266279, 13065180, 1646113, 1571285, 271964, 539187, 138267, 211948, 17358, 124, 253, 208, 387, 772, 1545, 2961, 1826, 51, 7, 14, 24, 48, 0, 0, 0, 0, 0, 2, 9, 21, 32, 50, 98, 198, 394, 788, 1576, 3153, 6305, 12610, 25219, 50438, 100876, 201240, 336966, 673932, 1311003, 1508609, 1968659, 2363725, 3744366, 3327013, 1664569, 685488, 168911, 288122, 121814, 77378, 8203, 7, 6, 12, 24, 48, 96, 193, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 0, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262136, 4575, 4559, 9117, 18264, 36528, 73119, 2196, 284],
[ 579931488, 583635336, 393380855, 213595663, 245483953, 24199011, 17133345, 16532626, 26130382, 3292234, 3142637, 544396, 1078455, 276739, 424100, 34719, 257, 510, 419, 772, 1545, 3092, 5922, 3651, 103, 14, 28, 49, 97, 0, 0, 0, 0, 2, 9, 21, 34, 66, 98, 198, 394, 788, 1576, 3153, 6305, 12610, 25219, 50438, 100876, 201752, 402480, 673932, 1347868, 2622006, 3017226, 3937340, 4727482, 7488778, 6654086, 3329262, 1371160, 337872, 576631, 243683, 154764, 16408, 14, 12, 24, 48, 96, 193, 385, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 0, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524272, 9150, 9117, 18265, 36528, 73119, 146237, 4399, 568],
[ 1159845258, 1167273283, 786757853, 427198253, 490970976, 48399112, 34266983, 33065461, 52260747, 6585936, 6286710, 1088875, 2157877, 553922, 848516, 69469, 519, 1038, 836, 1547, 3092, 6184, 11843, 7303, 206, 28, 57, 99, 194, 0, 0, 0, 2, 9, 21, 34, 72, 130, 198, 394, 788, 1576, 3153, 6305, 12610, 25219, 50438, 100876, 201752, 403504, 804960, 1347868, 2695736, 5244019, 6034490, 7874728, 9455010, 14977616, 13308516, 6658834, 2742615, 676305, 1153446, 487704, 309650, 32814, 28, 24, 48, 96, 193, 385, 770, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 20, 0, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048544, 18331, 18265, 36530, 73119, 146237, 292601, 8798, 1144],
[ 2319690516, 2334537563, 1573516995, 854393510, 981946944, 96799575, 68534027, 66130883, 104521595, 13171822, 12573526, 2178744, 4315891, 1108274, 1697461, 138945, 1057, 2078, 1679, 3096, 6184, 12366, 23686, 14606, 412, 57, 115, 199, 388, 1, 0, 2, 9, 21, 34, 72, 142, 262, 394, 788, 1576, 3153, 6305, 12610, 25219, 50438, 100876, 201752, 403504, 807008, 1609920, 2695736, 5391479, 10488036, 12068996, 15749501, 18910079, 29955321, 26617150, 13317928, 5485595, 1352685, 2307695, 975528, 619296, 65629, 56, 48, 96, 193, 385, 770, 1541, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 20, 40, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097087, 36661, 36530, 73123, 146237, 292601, 585202, 17610, 2288],
[ 4639345612, 4669079986, 3147026394, 1708801337, 1963899872, 193601552, 137068057, 132262422, 209043137, 26346495, 25150075, 4357604, 8633737, 2217454, 3395529, 277953, 2122, 4194, 3361, 6193, 12366, 24733, 47372, 29212, 825, 115, 231, 398, 777, 2, 3, 9, 21, 34, 72, 142, 291, 522, 788, 1576, 3153, 6305, 12610, 25220, 50438, 100876, 201752, 403504, 807008, 1614016, 3219840, 5391479, 10782958, 20976088, 24138069, 31499094, 37820251, 59910768, 53234998, 26636479, 10971759, 2706524, 4615767, 1951696, 1238860, 131263, 112, 96, 193, 385, 770, 1541, 3081, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 20, 40, 81, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194174, 73385, 73123, 146245, 292601, 585202, 1170654, 35219, 4592],
[ 9278691224, 9338141987, 6294055917, 3417595906, 3927809878, 387204859, 274137241, 264524728, 418086387, 52693108, 50300251, 8717173, 17267786, 4435731, 6791935, 555916, 4286, 8397, 6734, 12385, 24733, 49465, 94745, 58424, 1651, 231, 464, 798, 1555, 7, 11, 22, 34, 72, 142, 291, 580, 1045, 1576, 3153, 6305, 12610, 25220, 50440, 100876, 201752, 403504, 807008, 1614016, 3228032, 6439679, 10782958, 21565932, 41952174, 48276167, 62998280, 75640627, 119821725, 106470234, 53273461, 21944281, 5413208, 9233088, 3903660, 2477709, 262521, 225, 193, 385, 770, 1541, 3081, 6162, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 20, 40, 81, 161, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194302, 8388348, 146769, 146245, 292618, 585202, 1170654, 2341307, 70466, 9184],
[ 18557311624, 18676294071, 12588096150, 6835220457, 7855631830, 774415274, 548274069, 529050418, 836172782, 105391787, 100606457, 17434705, 34539425, 8873321, 13585101, 1111955, 8589, 16868, 13468, 24770, 49466, 98932, 189492, 116849, 3303, 464, 930, 1597, 3113, 19, 26, 36, 72, 142, 291, 581, 1170, 2090, 3154, 6305, 12610, 25220, 50440, 100880, 201752, 403504, 807008, 1614016, 3228032, 6456063, 12879358, 21565932, 43131862, 83904377, 96552489, 125996745, 151281441, 239643688, 212941850, 106548187, 43889704, 10828678, 18466973, 7808622, 4955921, 525045, 450, 385, 770, 1541, 3081, 6162, 12327, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 5, 10, 21, 40, 81, 161, 322, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194302, 8388604, 16776695, 293664, 292618, 585236, 1170654, 2341307, 4683117, 140932, 18399],
[ 37114623248, 37352552144, 25176197865, 13670428358, 15711283877, 1548834379, 1096549229, 1058101072, 1672345771, 210783638, 201213440, 34873242, 69079516, 17748316, 27171929, 2223932, 17258, 33749, 26953, 49540, 98933, 197868, 378982, 233698, 6608, 930, 1864, 3199, 6233, 42, 44, 77, 142, 291, 581, 1172, 2341, 4181, 6307, 12610, 25220, 50440, 100881, 201760, 403504, 807008, 1614016, 3228032, 6456063, 12912126, 25758716, 43131864, 86263754, 167808752, 193105039, 251993678, 302563130, 479287757, 425884201, 213097390, 87780896, 21657722, 36937088, 15617722, 9911873, 1050102, 899, 770, 1541, 3081, 6162, 12327, 24651, 0, 0, 0, 1, 0, 0, 0, 1, 2, 5, 10, 21, 42, 81, 161, 322, 644, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194302, 8388604, 16777208, 33553390, 587328, 585236, 1170724, 2341307, 4683117, 9366230, 281919, 36798],
[ 74229104872, 74705123721, 50352365637, 27340913058, 31422592201, 3097677938, 2193099647, 2116203978, 3344691378, 421578863, 402438603, 69747153, 138166780, 35500281, 54346353, 4448117, 34547, 67639, 53916, 99081, 197870, 395732, 757964, 467398, 13218, 1864, 3733, 6405, 12470, 76, 94, 152, 291, 582, 1173, 2345, 4702, 8362, 12616, 25220, 50440, 100881, 201762, 403520, 807008, 1614016, 3228032, 6456063, 12912126, 25824252, 51517432, 86263758, 172527506, 335617565, 386210394, 503987729, 605126640, 958576015, 851771175, 426197286, 175564124, 43319986, 73875699, 31238113, 19824746, 2100197, 1799, 1541, 3081, 6162, 12328, 24651, 49302, 1, 0, 1, 2, 0, 0, 1, 2, 5, 10, 21, 42, 88, 161, 322, 644, 1288, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194302, 8388604, 16777208, 33554416, 67106780, 1174909, 1170724, 2341447, 4683117, 9366230, 18733474, 563838, 73661],
[ 148458209744, 149410175484, 100704742396, 54681801145, 62845224611, 6195365144, 4386200602, 4232407696, 6689383407, 843157614, 804878068, 139502186, 276334811, 71003993, 108696218, 8896268, 69236, 135323, 107866, 198167, 395737, 791464, 1515929, 934796, 26440, 3733, 7479, 12819, 24936, 158, 187, 312, 582, 1175, 2347, 4711, 9403, 16727, 25231, 50440, 100881, 201762, 403524, 807040, 1614016, 3228032, 6456063, 12912126, 25824252, 51648504, 103034862, 172527514, 345055073, 671235126, 772420903, 1007975834, 1210253780, 1917152770, 1703543333, 852396640, 351131225, 86640643, 147757768, 62477217, 39649487, 4200398, 3598, 3081, 6162, 12328, 24652, 49302, 98610, 1, 1, 2, 5, 0, 1, 2, 5, 10, 21, 42, 88, 175, 322, 644, 1288, 2576, 32, 65, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097151, 4194302, 8388604, 16777208, 33554416, 67108832, 134213559, 2349815, 2341447, 4683401, 9366230, 18733475, 37466943, 1127789, 147321],
[ 296916136278, 298820390594, 201409423447, 109363715824, 125690497972, 12390749411, 8772401173, 8464820023, 13378766436, 1686338062, 1609780148, 279005548, 552685217, 142015379, 217397359, 17793023, 138550, 270921, 215749, 396335, 791474, 1582933, 3031857, 1869598, 52885, 7479, 14967, 25634, 49878, 315, 384, 624, 1175, 2352, 4715, 9421, 18846, 33456, 50467, 100881, 201763, 403525, 807048, 1614080, 3228032, 6456063, 12912126, 25824252, 51648504, 103297007, 206069723, 345055091, 690110145, 1342470379, 1544842440, 2015952424, 2420508316, 3834306556, 3407092249, 1704798300, 702267059, 173290485, 295518626, 124959664, 79301068, 8400823, 7196, 6162, 12328, 24652, 49304, 98610, 197214, 3, 2, 5, 10, 1, 2, 5, 10, 21, 42, 88, 175, 356, 644, 1288, 2576, 5152, 65, 130, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194302, 8388604, 16777208, 33554416, 67108832, 134217664, 268427117, 4700136, 4683401, 9366798, 18733475, 37466945, 74935903, 2255578, 294770],
[ 593832272556, 597640637208, 402818869741, 218727379900, 251381077543, 24781513209, 17544809118, 16929639375, 26757533833, 3372676758, 3219561694, 558026766, 1105373025, 284037483, 434801779, 35586139, 277387, 541925, 431570, 792667, 1582953, 3165861, 6063718, 3739198, 105783, 14967, 29942, 51285, 99763, 640, 768, 1262, 2352, 4725, 9429, 18882, 37692, 66917, 100935, 201764, 403527, 807050, 1614096, 3228160, 6456063, 12912126, 25824252, 51648504, 103297007, 206594013, 412139446, 690110181, 1380220417, 2684940752, 3089685123, 4031905600, 4841017645, 7668614630, 6814186480, 3409600694, 1404540185, 346582308, 591049854, 249921434, 158602114, 16801628, 14393, 12328, 24652, 49304, 98616, 197214, 394428, 6, 5, 10, 21, 2, 5, 10, 21, 42, 88, 175, 356, 712, 1288, 2576, 5152, 10304, 130, 261, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388604, 16777208, 33554416, 67108832, 134217664, 268435327, 536854233, 9400268, 9366798, 18734619, 37466945, 74935907, 149871813, 4511381, 589541],
[ 1187663978718, 1195281352156, 805637617090, 437454988372, 502762252238, 49563067799, 35089616525, 33859286602, 53515067370, 6745398696, 6439171082, 1116056310, 2210777027, 568089856, 869613503, 71173251, 554919, 1084419, 863159, 1585341, 3165902, 6331728, 12127440, 7478409, 211575, 29942, 59901, 102577, 199535, 1280, 1553, 2526, 4725, 9452, 18898, 37764, 75464, 133842, 201880, 403529, 807056, 1614104, 3228192, 6456319, 12912126, 25824252, 51648504, 103297007, 206594013, 413188026, 824278891, 1380220489, 2760440828, 5369881746, 6179371505, 8063812717, 9682036804, 15337231242, 13628384086, 6819211521, 2809089568, 693182868, 1182106062, 499853387, 317208280, 33603275, 28788, 24652, 49304, 98616, 197224, 394428, 788868, 13, 10, 21, 42, 5, 10, 21, 42, 88, 175, 356, 712, 1436, 2576, 5152, 10304, 20609, 261, 522, 1025, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777208, 33554416, 67108832, 134217664, 268435327, 536870653, 1073708462, 18801546, 18734619, 37469233, 74935907, 149871821, 299747666, 9022763, 1179336],
[ 2375327957436, 2390562416446, 1611275279545, 874909875164, 1005524666623, 99126166154, 70179241711, 67718573760, 107030136544, 13490797972, 12878346090, 2232143599, 4421559428, 1136193311, 1739241019, 142346676, 1110434, 2168984, 1726476, 3170680, 6331810, 12663466, 24254882, 14956820, 423158, 59901, 119834, 205184, 399086, 2579, 3107, 5079, 9453, 18944, 37797, 75609, 150931, 267695, 403761, 807060, 1614115, 3228208, 6456384, 12912638, 25824252, 51648504, 103297007, 206594013, 413188026, 826376052, 1648557782, 2760440976, 5520881909, 10739763488, 12358743509, 16127626954, 19364075625, 30674465547, 27256772223, 13638431232, 5618191148, 1386368665, 2364237392, 999710752, 634416704, 67206597, 57575, 49304, 98616, 197224, 394448, 788868, 1577724, 26, 21, 42, 87, 10, 21, 42, 88, 175, 356, 712, 1436, 2872, 5152, 10304, 20609, 41218, 522, 1045, 2050, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554416, 67108832, 134217664, 268435328, 536870653, 1073741305, 2147416923, 37603092, 37469233, 74940500, 149871821, 299747683, 599495321, 18045974, 2358670],
[ 4750654782144, 4781124989929, 3222550315945, 1749820201727, 2011049529834, 198252407037, 140358488101, 135437162828, 214060271790, 26981688033, 25756786807, 4464292591, 8843181011, 2272416227, 3478502034, 284695337, 2221137, 4339114, 3452999, 6341368, 12663629, 25326931, 48509767, 29913648, 846334, 119834, 239698, 410385, 798191, 5159, 6249, 10162, 18946, 37894, 75675, 151221, 302021, 535402, 807545, 1614123, 3228234, 6456424, 12912768, 25825275, 51648504, 103297008, 206594013, 413188026, 826376052, 1652752104, 3297115562, 5520882205, 11041763812, 21479527473, 24717489557, 32255256937, 38728154307, 61348935145, 54513566718, 27276882626, 11236400933, 2772773858, 4728487224, 1999442800, 1268841496, 134413173, 115150, 98616, 197224, 394448, 788912, 1577724, 3155448, 53, 42, 87, 175, 21, 42, 88, 175, 356, 712, 1436, 2872, 5768, 10305, 20609, 41218, 82439, 1045, 2092, 4100, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108832, 134217664, 268435328, 536870655, 1073741305, 2147482609, 4294833846, 75208207, 74940500, 149881007, 299747684, 599495355, 1198998756, 36091945, 4717853],
[ 9501309564288, 9562249404004, 6445100719355, 3499640203559, 4022099384262, 396504880940, 280716990282, 270874323901, 428120548162, 53963376257, 51513580832, 8928648016, 17686372364, 4544859919, 6957032299, 569390978, 4443452, 8678556, 6906292, 12682746, 25327261, 50653863, 97019532, 59827301, 1692698, 239698, 479460, 820831, 1596417, 10355, 12502, 20376, 37899, 75869, 151355, 302602, 604046, 1070827, 1615092, 3228250, 6456474, 12912849, 25825536, 51650550, 103297008, 206594015, 413188026, 826376053, 1652752104, 3305504206, 6594231121, 11041764406, 22083528119, 42959054924, 49434980090, 64510516919, 77456312658, 122697876305, 109027141471, 54553781829, 22472825866, 5545553267, 9457025363, 3998893707, 2537683010, 268826369, 230308, 197224, 394449, 788912, 1577808, 3155448, 6310920, 106, 87, 175, 355, 42, 88, 175, 356, 712, 1436, 2872, 5768, 11536, 20610, 41218, 82439, 164878, 2092, 4186, 8200, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217664, 268435328, 536870655, 1073741309, 2147482609, 4294965218, 8589667685, 150416403, 149881007, 299766088, 599495357, 1198998826, 2397997505, 72184787, 9435704],
[ 19002616863186, 19124499118979, 12890200952389, 6999281316147, 8044199159766, 793009914675, 561433980280, 541748682362, 856241093519, 107926935300, 103027353266, 17857306082, 35372869384, 9089779307, 13914104301, 1138785918, 8887492, 17359362, 13812688, 25365507, 50654520, 101307742, 194039065, 119654635, 3385426, 479460, 958982, 1641697, 3192870, 20714, 25072, 40761, 75879, 151753, 302870, 605208, 1208411, 2141679, 3230225, 6456507, 12912957, 25825713, 51651072, 103301101, 206594015, 413188031, 826376053, 1652752106, 3305504207, 6611008412, 13188462241, 22083529320, 44167056231, 85918110859, 98869965279, 129021039933, 154912631401, 245395760775, 218054327668, 109107604010, 44945688760, 11091180053, 18914075763, 7997829550, 5075382567, 537652867, 460610, 394449, 788913, 1577808, 3155616, 6310920, 12621816, 215, 175, 355, 710, 88, 175, 356, 712, 1436, 2872, 5768, 11536, 23121, 41223, 82439, 164878, 329764, 4186, 8380, 16401, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435328, 536870655, 1073741310, 2147482618, 4294965218, 8589930435, 17179335367, 300836866, 299766088, 599532164, 1198998830, 2397997646, 4796011193, 144369574, 18872432],
[ 38005233726372, 38248997086414, 25780402086904, 13998562221441, 16088398971700, 1586019947473, 1122868004957, 1083497360473, 1712482194758, 215853874459, 206054719421, 35714737448, 70745759914, 18179613058, 27828265296, 2277572529, 17777324, 34719377, 27625986, 50731009, 101309056, 202615474, 388078135, 239309274, 6770915, 958983, 1918095, 3283514, 6385807, 41500, 50152, 81627, 151775, 303665, 605746, 1210736, 2416830, 4283406, 6460457, 12913024, 25825925, 51651427, 103302144, 206602201, 413188031, 826376063, 1652752106, 3305504213, 6611008414, 13222016823, 26376924478, 44167058633, 88334113473, 171836221696, 197739932553, 258042085932, 309825270959, 490791533762, 436108671447, 218215240964, 89891425975, 22182371281, 37828252756, 15995675801, 10150765144, 1075305667, 921226, 788913, 1577811, 3155616, 6311264, 12621816, 25243632, 431, 356, 710, 1434, 175, 356, 712, 1436, 2872, 5768, 11536, 23121, 46242, 82448, 164878, 329764, 659528, 8380, 16763, 32802, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870655, 1073741310, 2147482620, 4294965236, 8589930435, 17179860867, 34358670734, 601673716, 599532164, 1199072508, 2397997654, 4796011479, 9592022428, 288740939, 37744865],
[ 76010462922018, 76497994797813, 51560803195610, 27997126263078, 32176798726471, 3172040212554, 2245736002595, 2166994784217, 3424964385822, 431708112548, 412109820627, 71429496845, 141491768366, 36359345656, 55656610428, 4555152918, 35555767, 69443326, 55252149, 101462052, 202618106, 405230963, 776156280, 478618612, 13541893, 1918097, 3836308, 6567096, 12771686, 83008, 100441, 163275, 303709, 607358, 1211812, 2421480, 4834300, 8566862, 12920999, 25826059, 51651867, 103302885, 206604288, 413204403, 826376063, 1652752128, 3305504213, 6611008426, 13222016827, 26444033642, 52753848949, 88334118275, 176668226922, 343672445385, 395479875249, 516084184084, 619650554109, 981583083633, 872217432193, 436430562989, 179782925963, 44364889028, 75656556313, 31991436167, 20301562840, 2150611444, 1842464, 1577811, 3155623, 6311264, 12622496, 25243632, 50487314, 868, 712, 1434, 2866, 356, 712, 1436, 2872, 5768, 11536, 23121, 46242, 92580, 164902, 329764, 659528, 1319074, 16763, 33538, 65605, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870911, 1073741310, 2147482620, 4294965240, 8589930471, 17179860867, 34359721734, 68717341452, 1203355531, 1199072508, 2398145010, 4796011496, 9592023000, 19184077245, 577481876, 75491774, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1]
];