739813, 324501, 511417, 753367, 568645, 663597, 763990, 79160, 274605, 389716, 226627, 376168, 360950, 231343, 199182, 493114, 960776, 460800, 4145, 23562, 827989, 751728, 671049, 421442, 421713, 592741, 496990, 525093, 621041, 822576, 926103, 759217, 133305, 359070, 434182, 710238, 69789, 854150, 292852, 686490, 86749, 362904, 248138, 441678, 644431, 689401, 579943, 457411, 668633, 850696, 199111, 364986, 22898, 9736, 494727, 30313, 975455, 165213, 281212, 92771, 871143, 496175, 230788, 164333, 770066, 2235, 575961, 238076, 586355, 914607, 944036, 662556, 338136, 143082, 434659, 544989, 18023, 756887, 994750, 148231, 936247, 733992, 517685, 111064, 219878, 185119, 970589, 83403, 675442, 928071, 462337, 415901, 514223, 729170, 94006, 273787, 27865, 542459, 979845, 649588, 679192, 363636, 682381, 958504, 673523, 467922, 359633, 616218, 56610, 382827, 222787, 180868, 664391, 796201, 376848, 843958, 280495, 705819, 654631, 320697, 550895, 464012, 672441, 784382, 425616, 879666, 823821, 899054, 783860, 132447, 141042, 216747, 183997, 384410, 586887, 166782, 493724, 48309, 711023, 895214,

9999, 7851, 8355, 3120, 3794, 7800, 4208, 9420, 9193, 4435, 315, 6440, 2410, 6914, 5250, 887, 3615, 3486, 5578, 8162, 1049, 4576, 5929, 1305, 7258, 183, 1841, 2824, 3546, 3771, 5603, 4044, 3394, 1185, 4135, 8343, 5307, 440, 6912, 6357, 7483, 1742, 3162, 3574, 4303, 5502, 2001, 9122, 7074, 4365, 9653, 6392, 5625, 6194, 8576, 6706, 9089, 5381, 3013, 8957, 6298, 7220, 4003, 3692, 6647, 2285, 764