530250, 567700, 797323, 532883, 22704, 883885, 396953, 902508, 457228, 356433, 954477, 571288, 63438, 360625, 698856, 915299, 805716, 488137, 809738, 308401, 686570, 562235, 377386, 736824, 860194, 274227, 460726, 572854, 447130, 695552, 755206, 375090, 93848, 163959, 884245, 736025, 664646, 654338, 763002, 876644, 484418, 437865, 996383, 469307, 944197, 589497, 775707, 260323, 827812, 773139, 896642, 282872, 807423, 603317, 328371, 193619, 630830, 757931, 642202, 70724, 392094, 285800, 624807, 37355, 970404, 164676, 319656, 428332, 384757, 697503, 511609, 525914, 522605, 769650, 511081, 751203, 500594, 70975, 583125, 578019, 918821, 420574, 190242, 365555, 880553, 288125, 954179, 534599, 97882, 641589, 144621, 512137, 429794, 770614, 691439, 566447, 91327, 848737, 835924, 856566, 277349, 108638, 958728, 708311, 947484, 665572, 742691, 737318, 760819, 185402, 856564, 62517, 738867, 229458, 125544, 291268, 230713, 634420, 43142, 246050, 692628, 82729, 89330, 607802, 327977, 302405, 545051, 132430, 276174, 858709, 447909, 804610, 549881, 868061, 781758, 583647, 25732, 909704, 486421, 965209,

3108, 9990, 6326, 1397, 4933, 3105, 1484, 6198, 5541, 2913, 6020, 8103, 5413, 7428, 2375, 8422, 9756, 4039, 9725, 5169, 5420, 4069, 9423, 3886, 5145, 8322, 5548, 7441, 3623, 1238, 1948, 1479, 8069, 7785, 953, 2449, 1225, 3275, 6784, 5611, 3959, 3092, 356, 466, 5401, 9976, 1361, 9052, 6971, 7222, 9789, 4295, 6188, 1661, 4731, 4899, 1204, 8195, 8522, 5539, 363, 1271, 6968, 1153, 7158, 1861, 8046