922510, 324927, 105220, 770354, 947047, 528242, 994844, 515144, 719967, 58620, 585154, 372484, 427757, 98162, 700712, 818347, 983600, 529759, 120456, 871577, 887232, 563166, 245859, 913547, 210183, 554596, 724662, 396064, 457745, 324349, 622642, 781677, 285968, 695060, 611548, 473926, 966455, 380855, 115399, 178137, 266567, 120919, 659811, 143647, 11207, 276010, 610690, 240089, 369122, 303080, 501784, 479449, 814096, 680551, 154704, 255077, 591419, 412499, 892977, 368784, 24140, 538031, 702480, 531485, 713268, 52270, 611571, 683289, 392021, 355161, 222526, 967994, 986232, 65174, 936636, 783391, 78750, 595604, 99541, 852830, 961654, 27859, 436817, 998890, 74987, 375560, 964287, 111457, 724044, 829727, 610587, 621455, 934540, 470565, 344147, 846888, 228492, 879023, 585895, 494144, 231962, 958394, 213256, 146767, 246480, 597979, 589612, 546402, 436492, 558232, 340359, 86437, 279866, 234159, 843371, 526641, 598006, 271581, 554885, 748560, 394842, 658431, 565972, 508604, 221798, 783101, 471954, 131007, 834997, 617580, 93467, 753700, 629255, 502733, 443628, 985503, 597831, 822922, 848764, 166266,

3984, 6328, 8190, 6222, 1289, 3323, 3840, 9139, 1113, 1974, 6679, 3934, 8268, 4295, 5478, 7461, 5452, 8165, 1426, 180, 6784, 4938, 4362, 755, 8242, 1023, 4556, 7577, 7119, 9579, 7830, 2058, 828, 6921, 4609, 4967, 602, 2014, 3981, 437, 5496, 7143, 6416, 2875, 6591, 6131, 9493, 7701, 8412, 2574, 1721, 4412, 7445, 7286, 9194, 3648, 9182, 4742, 5509, 9132, 70, 6520, 3452, 9883, 8842, 4883, 9997