403650, 762681, 167191, 164627, 252982, 402720, 287752, 357392, 964598, 297071, 342738, 832517, 539041, 789858, 953000, 822924, 206279, 175270, 571824, 286656, 905509, 326990, 114888, 684459, 919548, 317347, 417292, 218810, 582438, 541386, 636436, 892086, 949915, 216184, 407252, 346544, 192215, 506022, 357914, 386588, 172009, 539747, 853797, 545631, 767222, 971672, 451327, 246373, 931113, 922979, 965397, 651125, 943056, 464714, 347626, 578431, 555235, 108934, 876732, 845265, 741581, 47612, 680693, 594148, 756541, 950170, 786649, 879548, 758441, 30673, 195561, 625701, 727280, 159826, 389199, 247965, 822027, 323686, 589560, 114525, 434960, 68036, 665989, 951313, 291844, 530495, 591089, 238200, 890829, 922380, 403116, 410806, 465921, 727862, 652326, 401580, 907081, 308894, 417199, 997497, 242192, 196447, 684187, 151649, 832672, 855043, 244373, 460929, 340, 765772, 31176, 739951, 636966, 511325, 309051, 763207, 36814, 384523, 394301, 296015, 610199, 462758, 416905, 564864, 112476, 69910, 497986, 81908, 858705, 189116, 102054, 718998, 911976, 859866, 639691, 533248, 306937, 104461, 919692, 141086,

10000, 1759, 209, 6329, 8510, 474, 7744, 919, 8699, 9926, 1077, 7595, 5219, 1384, 5332, 4737, 4905, 311, 9073, 3909, 4861, 7113, 2046, 9467, 7549, 5839, 4651, 2770, 2072, 4285, 6949, 2736, 5517, 6967, 9686, 2171, 5258, 7150, 7314, 8047, 6009, 3487, 7318, 528, 411, 6794, 3834, 9213, 2575, 3939, 7056, 6807, 5392, 9616, 572, 7567, 1548, 7239, 7309, 8256, 2579, 5078, 4577, 5761, 470, 9411, 5809