756836, 721602, 62519, 632250, 638238, 112632, 740253, 779183, 185092, 473537, 123891, 935040, 109156, 640368, 667961, 479076, 796528, 320695, 81666, 476081, 21105, 331212, 536349, 300663, 577442, 523742, 34496, 923064, 725923, 588319, 603588, 818680, 268071, 259161, 92318, 69640, 323954, 874780, 511246, 581742, 949641, 790019, 564264, 127787, 276513, 684070, 783499, 280215, 642124, 401305, 274617, 847863, 871794, 458872, 898084, 471726, 146097, 831860, 974827, 548, 675751, 131440, 187367, 510817, 951030, 563931, 383065, 824216, 134435, 637898, 323701, 880242, 371369, 180158, 671747, 597535, 865322, 806746, 140628, 882178, 229684, 317302, 857901, 867607, 424604, 24853, 615129, 218102, 617195, 332691, 578963, 636438, 659199, 496972, 760746, 891482, 825257, 603178, 350301, 675492, 976289, 523209, 605438, 577914, 139569, 511574, 840829, 162816, 591195, 299853, 38937, 342369, 400118, 547349, 416331, 525323, 923184, 984037, 789842, 751254, 472554, 647941, 410838, 813410, 470545, 353972, 304596, 373673, 641888, 455131, 143862, 450837, 28984, 595666, 996823, 748235, 609745, 782759, 206933, 22615,

7095, 1870, 730, 7188, 4817, 7731, 1544, 6926, 6588, 22, 6352, 1250, 1466, 2655, 5039, 310, 6647, 2274, 7786, 4525, 1200, 8857, 4494, 4576, 8665, 7637, 2101, 7465, 7963, 7101, 3001, 5135, 9589, 7023, 6868, 9977, 3802, 810, 4616, 9375, 9982, 8297, 5897, 5648, 5881, 6860, 159, 8529, 9402, 7122, 7099, 4336, 5931, 9195, 531, 3827, 5580, 2594, 7885, 5336, 990, 2647, 4190, 896, 6726, 9860, 5115