545557, 140928, 348058, 493401, 257564, 832523, 687971, 745756, 626356, 897762, 368111, 246221, 103510, 100633, 723322, 576854, 909297, 290123, 110762, 701037, 151381, 362661, 691429, 130652, 106452, 273196, 52092, 297892, 572533, 467846, 151809, 564732, 762480, 318460, 638377, 241566, 553056, 629107, 712643, 562268, 788172, 293656, 354879, 995864, 990072, 223266, 508408, 202986, 642851, 144129, 540942, 70983, 989921, 338482, 459849, 521657, 736213, 88284, 406860, 18503, 547856, 538812, 29765, 327151, 263243, 953842, 856973, 898182, 724914, 549456, 137414, 432783, 886426, 964718, 605214, 690217, 224988, 209333, 970826, 927367, 7762, 38252, 906032, 711627, 173098, 815707, 332196, 184137, 769555, 511906, 132073, 527837, 431150, 611813, 273652, 636043, 420387, 146147, 610729, 957363, 118856, 94336, 21559, 669672, 427326, 165881, 383699, 916459, 430887, 216823, 67449, 985952, 527160, 814253, 989872, 921714, 544685, 559778, 294521, 357356, 411026, 281244, 216953, 609572, 725972, 352378, 679260, 281256, 470427, 344308, 867124, 569025, 282070, 978051, 358252, 298436, 858642, 564002, 777381, 723434,

10000, 2968, 4142, 8857, 6736, 3449, 4960, 9525, 427, 3547, 2660, 1703, 2328, 2002, 9078, 5135, 9995, 5870, 3883, 2982, 7026, 6025, 5569, 9767, 4855, 5, 9844, 8760, 9050, 2273, 9998, 7205, 5510, 4127, 7802, 11, 3538, 6813, 1585, 5102, 9892, 3954, 6814, 1906, 3475, 3991, 1585, 3463, 4271, 6487, 4697, 6899, 2533, 7341, 291, 557, 7549, 9918, 7224, 226, 6001, 4170, 5411, 4679, 5222, 1753, 7662