104946, 671945, 68583, 406815, 946843, 845627, 60993, 783881, 667925, 966534, 961280, 37935, 480766, 246655, 656499, 824925, 818353, 926494, 498885, 325662, 530421, 776418, 192209, 734137, 156875, 553200, 47185, 98456, 362955, 310571, 963003, 780897, 632363, 668290, 40698, 576975, 165240, 162531, 913690, 217582, 597338, 188720, 361915, 172472, 632286, 744323, 618537, 376644, 232610, 382147, 38886, 844425, 312513, 561573, 903624, 296767, 549936, 145484, 772662, 636719, 800997, 236, 906260, 670432, 421813, 412176, 11699, 664823, 263556, 550413, 5550, 668140, 332666, 467335, 131579, 510275, 485094, 352109, 887390, 530222, 75119, 769901, 198998, 411027, 661119, 629733, 808619, 222154, 111496, 246612, 793541, 175649, 267397, 669986, 550297, 463990, 142604, 712232, 668613, 804155, 84698, 996400, 731759, 34601, 908041, 86327, 38098, 980214, 789732, 460281, 850407, 965444, 158159, 334612, 800934, 156503, 572652, 778947, 371456, 147663, 94759, 981077, 495965, 438350, 611491, 625725, 822899, 454908, 268843, 807829, 928285, 955408, 117234, 805346, 547902, 768186, 186999, 775515, 710554, 968659,

1125, 7840, 1856, 9165, 284, 5242, 6887, 4576, 2140, 2946, 2160, 4045, 8120, 860, 3939, 8446, 6490, 4418, 8674, 2889, 825, 8524, 2927, 5770, 5730, 2684, 9342, 1918, 8529, 2687, 3323, 7532, 7418, 8157, 5531, 5049, 9177, 4067, 6673, 7169, 8551, 290, 6582, 5354, 4985, 7578, 9174, 8120, 7058, 2683, 7322, 8945, 1304, 8601, 2847, 378, 5622, 9290, 2876, 7314, 2684, 6168, 10000, 8448, 563, 9647, 8862