862803, 706122, 549234, 52925, 143925, 903633, 650661, 205222, 684038, 19053, 302526, 55312, 481096, 674038, 133907, 125587, 930411, 48788, 778824, 223301, 615766, 213026, 825136, 95506, 373375, 699471, 702498, 10958, 146739, 913781, 926495, 277355, 871076, 336548, 427854, 572648, 686782, 310045, 203920, 21090, 520108, 253194, 475342, 406200, 949145, 902726, 359348, 732544, 506222, 880322, 628940, 977694, 238643, 827639, 693289, 19856, 569289, 436003, 537200, 666711, 162182, 361983, 749517, 751952, 163618, 189813, 85243, 108279, 455245, 766447, 784646, 361930, 59351, 398564, 640134, 82894, 634711, 323845, 539403, 639965, 708070, 495578, 997283, 117197, 539775, 601060, 669946, 678354, 760921, 325846, 142193, 203370, 853615, 161130, 603011, 96038, 630871, 104392, 195472, 80681, 105232, 59666, 644730, 504473, 814937, 806705, 239057, 734032, 537289, 485689, 696255, 451378, 173341, 955279, 777358, 104058, 717700, 657767, 901742, 768079, 992557, 673808, 584857, 324284, 303001, 262444, 391698, 326381, 269592, 933850, 317618, 929539, 201630, 397746, 749544, 820050, 740607, 973714, 901697, 447609,

1080, 2040, 4239, 648, 8120, 7405, 365, 1650, 2573, 3415, 7285, 7490, 6554, 7946, 207, 7618, 9523, 6283, 4961, 696, 6916, 4377, 4800, 9661, 1653, 7440, 4691, 3629, 2156, 6815, 3996, 3648, 4090, 7280, 6860, 2130, 6075, 1054, 2533, 8246, 3790, 3122, 615, 9724, 8325, 5132, 970, 5839, 8708, 4109, 1092, 9341, 2745, 8041, 1109, 9462, 1972, 3378, 9334, 5357, 9638, 9978, 9266, 5667, 8934, 3540, 6014