994440, 973935, 665571, 114473, 222211, 680649, 958646, 11219, 277774, 412710, 249601, 262029, 724963, 879218, 702025, 955932, 71455, 490078, 251707, 13881, 705464, 961484, 492110, 816233, 487131, 770198, 892064, 572513, 502683, 486064, 397485, 901171, 371862, 205965, 995799, 97486, 914374, 365371, 31670, 176365, 410544, 255531, 978789, 919635, 279774, 686178, 847694, 146197, 978597, 843123, 572007, 675657, 999576, 892862, 222630, 550045, 15789, 935782, 633618, 476048, 261114, 590648, 749574, 328362, 89007, 702566, 112091, 147392, 419250, 142911, 109481, 275054, 498529, 119847, 66251, 45537, 758119, 436171, 373030, 235863, 936015, 123048, 316651, 159771, 310693, 377781, 995636, 545443, 863670, 626311, 261183, 257283, 308033, 526994, 457985, 143097, 701285, 442105, 536584, 753837, 904557, 267451, 784452, 394356, 478182, 578041, 692514, 758666, 528777, 681608, 48516, 380761, 90849, 767735, 424741, 474710, 653189, 229489, 555053, 85761, 644512, 772599, 499125, 337571, 816923, 14662, 843882, 615238, 218288, 562163, 904544, 972326, 779032, 995372, 825659, 367318, 744934, 807195, 671181, 271958,

1640, 3536, 6821, 9426, 3518, 5434, 5416, 8141, 7175, 6548, 8906, 134, 1620, 8796, 9653, 3213, 4381, 1371, 6436, 205, 5844, 2516, 796, 4466, 8751, 3402, 1233, 4011, 1741, 1183, 4321, 2686, 1143, 9903, 4852, 7532, 5746, 1954, 704, 4511, 7432, 7109, 1448, 1516, 3924, 4581, 7094, 6946, 1322, 5815, 6955, 6868, 3393, 9241, 5242, 3549, 1664, 1337, 1777, 6299, 5551, 3945, 8145, 881, 7737, 5639, 42