692950, 766303, 986502, 81784, 627618, 142886, 562759, 866023, 828755, 94019, 46718, 127320, 201002, 862076, 102934, 314212, 511030, 772921, 944097, 717915, 801387, 805128, 879466, 544916, 973772, 921532, 169883, 932520, 476906, 256697, 130602, 375722, 651422, 139163, 3346, 167233, 717878, 168878, 643510, 305564, 352726, 637772, 275946, 893493, 364886, 332690, 721097, 137120, 857054, 968037, 133361, 665131, 107630, 448582, 547801, 368421, 981240, 423135, 576483, 10038, 466816, 436857, 51139, 560431, 850259, 768591, 663737, 834857, 267730, 522505, 37583, 716057, 897117, 276009, 455818, 414967, 628773, 110545, 425799, 588102, 199443, 259676, 790413, 634546, 377969, 873672, 47975, 434374, 728919, 418690, 996428, 107369, 685480, 305110, 888889, 387335, 249904, 951512, 741541, 98459, 743106, 535061, 561858, 736171, 679817, 475512, 988516, 301444, 800794, 785273, 499765, 778014, 819617, 789985, 315582, 680667, 860572, 849768, 185163, 713206, 740799, 541223, 771597, 403310, 449220, 262072, 361190, 698653, 769610, 741964, 377079, 143878, 638358, 660081, 579584, 688500, 562002, 49697, 72388, 905988,

6416, 4706, 2082, 1836, 6579, 630, 3482, 2727, 2005, 8101, 3060, 1005, 7283, 2016, 6032, 3223, 2757, 2475, 9622, 4616, 3567, 6550, 7313, 6914, 8603, 7118, 10000, 343, 9624, 5289, 3434, 8103, 6441, 1028, 4888, 2262, 888, 5503, 8087, 7518, 7430, 8351, 2758, 4712, 1051, 8037, 8513, 674, 6716, 1014, 7344, 58, 2086, 6431, 7976, 6861, 8583, 2835, 3905, 3722, 7547, 9440, 7896, 1011, 1814, 6215, 5300