970903, 873925, 438025, 955238, 719432, 16195, 903308, 920665, 856704, 328463, 523533, 688953, 869526, 267873, 835778, 466981, 125407, 886560, 353411, 797062, 329297, 388139, 776997, 376974, 94061, 603597, 337047, 835725, 562478, 533743, 471607, 204935, 341630, 160445, 933290, 767882, 770764, 495191, 464822, 181460, 577600, 176475, 77605, 121219, 115796, 38338, 655686, 184416, 334766, 692355, 302367, 530642, 616256, 620890, 897997, 639960, 587406, 390243, 828633, 305094, 166423, 531832, 586702, 819423, 61108, 189522, 972013, 436605, 745996, 669345, 859844, 119587, 125738, 112261, 21290, 898800, 760784, 9820, 146878, 268953, 341019, 571460, 178637, 901299, 65559, 568624, 879948, 372652, 198039, 960056, 902266, 407041, 289485, 10535, 246102, 644348, 737961, 900151, 223872, 841229, 372093, 214832, 98062, 257725, 72395, 515430, 76634, 637709, 339330, 802481, 927729, 172551, 662635, 582286, 874150, 175936, 833367, 498282, 978250, 227530, 973785, 25303, 665429, 416537, 311253, 590190, 665845, 904670, 835442, 214986, 910469, 955834, 781688, 675264, 210120, 810580, 645751, 234323, 498893, 315938,

8699, 492, 6689, 8642, 4408, 2140, 4702, 951, 6239, 118, 6732, 179, 6582, 6301, 9031, 9673, 8522, 3087, 9702, 253, 2521, 7622, 4090, 9740, 6275, 8668, 8080, 6195, 1368, 6233, 1955, 8128, 6069, 5686, 2943, 9879, 8331, 2685, 6072, 2747, 2280, 5353, 261, 5021, 4042, 2027, 7158, 6473, 1369, 8996, 8097, 9775, 6374, 8846, 4882, 4792, 3007, 7521, 1691, 4896, 3795, 1730, 7077, 4178, 360, 2757, 2047