967347, 662411, 338865, 866947, 725964, 23924, 156336, 927007, 76826, 534148, 16841, 845214, 247677, 347596, 25568, 797213, 816999, 866860, 641681, 596677, 199534, 170746, 319738, 803598, 772324, 808365, 454573, 483757, 791327, 739650, 67965, 809810, 996486, 40827, 410475, 5811, 258102, 965878, 274309, 974402, 107219, 835796, 436345, 264040, 150905, 44566, 540551, 103834, 531044, 175202, 782162, 551527, 357569, 618102, 286879, 678509, 375270, 955889, 833857, 39285, 223617, 203631, 938226, 301203, 452124, 410788, 657418, 274548, 479718, 646864, 485153, 160695, 839677, 672037, 336512, 658295, 795172, 324296, 169389, 202667, 101903, 855797, 575768, 774307, 22994, 822083, 746543, 368569, 99361, 259752, 751926, 996001, 779971, 280495, 945794, 570872, 96615, 807017, 557013, 727868, 2493, 88153, 532728, 335255, 497326, 67961, 513052, 796349, 384257, 242383, 560004, 377747, 239923, 329000, 766087, 376942, 606818, 517615, 921816, 771634, 447875, 668393, 903554, 253950, 541585, 617860, 309586, 758206, 180370, 346443, 144073, 715036, 188479, 890436, 85520, 529435, 501662, 494322, 662569, 693026,

2447, 3058, 3065, 1037, 1512, 4334, 1736, 462, 3811, 4723, 5987, 10000, 1996, 5055, 2426, 663, 5095, 413, 4360, 3028, 5952, 8824, 8845, 1307, 8650, 7320, 6047, 5639, 2262, 6664, 2680, 9558, 1047, 5933, 1421, 1278, 6321, 5058, 9386, 7819, 2394, 2672, 2458, 6484, 9005, 9405, 474, 9457, 8932, 6926, 4349, 7724, 8304, 5834, 9146, 5725, 8791, 9981, 6706, 5967, 9611, 7394, 4333, 1604, 2239, 3616, 6733