823111, 627764, 546913, 471190, 444490, 83343, 154460, 11441, 512339, 356556, 549768, 499198, 246902, 418776, 767792, 838309, 712160, 420490, 820030, 55704, 206348, 446207, 625280, 885769, 443519, 104779, 725450, 9064, 356969, 921527, 354357, 715663, 225907, 325589, 27831, 310456, 520338, 594986, 214309, 283235, 723079, 651114, 991989, 420881, 88017, 473718, 102242, 508890, 325533, 374085, 215771, 587542, 441202, 881725, 663283, 313337, 552974, 834890, 624628, 893920, 598178, 155018, 557018, 28567, 498386, 235913, 87191, 450264, 5982, 183902, 496948, 55625, 461688, 594883, 146285, 798960, 856439, 444881, 617884, 296006, 876099, 830426, 355373, 491681, 612677, 30618, 172820, 159546, 976757, 720823, 243231, 867504, 473760, 513127, 785832, 207913, 341050, 625218, 319027, 57777, 792481, 41328, 174637, 599808, 955303, 274435, 840413, 298204, 454323, 405815, 620461, 902084, 652065, 657934, 644200, 902794, 804104, 401979, 144996, 130133, 322417, 298831, 546507, 477001, 408363, 240984, 496542, 990335, 670368, 119697, 363977, 751246, 966612, 146820, 155011, 211905, 681520, 640256, 107769, 228856,

1, 5450, 6130, 6453, 1836, 5979, 7875, 7157, 5024, 8657, 1394, 1348, 5883, 490, 8923, 2122, 7477, 3890, 2925, 6438, 7991, 235, 5908, 3405, 6016, 7504, 2837, 5619, 6601, 5680, 8886, 4447, 5373, 9967, 8678, 3056, 8822, 2534, 682, 5659, 8000, 4107, 2014, 9556, 5833, 4138, 3036, 1080, 6921, 6705, 7452, 2268, 3051, 1002, 739, 430, 9823, 9575, 4262, 450, 4365, 4812, 3172, 5808, 6937, 5692, 2272