304853, 777960, 492002, 729071, 978555, 904129, 671489, 354990, 998924, 322212, 583379, 329601, 61150, 620126, 676096, 692859, 426666, 59859, 820541, 469523, 373777, 543696, 966599, 867473, 495962, 956861, 75155, 704212, 872730, 750768, 646077, 529774, 914445, 991408, 378560, 534080, 834582, 797602, 976460, 766702, 854759, 551762, 10025, 66218, 580310, 431579, 260612, 299128, 550984, 910041, 751466, 681880, 521895, 387227, 144556, 970775, 877491, 929227, 778509, 770269, 812430, 585204, 163200, 248097, 174866, 643726, 602257, 512377, 805086, 622504, 53532, 948954, 115814, 818537, 873626, 253140, 790653, 759096, 722674, 668034, 165329, 823870, 637364, 891736, 235849, 392089, 107518, 220402, 219224, 117654, 627745, 778904, 209137, 372249, 545191, 829348, 352042, 478106, 989463, 431854, 884081, 514692, 164985, 214930, 774032, 477057, 703377, 820173, 793959, 844323, 232704, 49670, 326888, 574150, 897616, 541662, 829945, 773294, 791446, 379137, 320808, 967254, 112154, 936698, 979847, 245262, 454691, 797295, 822706, 97928, 377447, 502017, 695943, 202320, 263534, 52866, 437650, 608525, 807545, 455916,

3263, 10000, 9962, 5626, 1687, 5392, 3001, 7536, 3165, 4834, 5373, 1644, 5564, 5248, 3181, 1513, 6819, 4253, 9485, 4968, 6483, 6633, 771, 9442, 3727, 9736, 9638, 8849, 9107, 8840, 3903, 8732, 1865, 7501, 2862, 2521, 2828, 8826, 3322, 7533, 2544, 6147, 8647, 7382, 9092, 41, 6575, 3715, 1756, 9790, 3684, 3961, 1464, 109, 1054, 1832, 4909, 5777, 2974, 1308, 9381, 5059, 121, 4395, 9989, 6494, 6494