973648, 768845, 53027, 515183, 986460, 283198, 242580, 449674, 715551, 146914, 271621, 510888, 420914, 435566, 357056, 94674, 143085, 868308, 525423, 949988, 245046, 654788, 132619, 694835, 917460, 277226, 490318, 30112, 318799, 310099, 200427, 6557, 268291, 539622, 258355, 305595, 722793, 991026, 64843, 703580, 527608, 171384, 768918, 929156, 667172, 763571, 644027, 211108, 644992, 706030, 240338, 406747, 972007, 818542, 83632, 19152, 502927, 629164, 392029, 359561, 797573, 926797, 893258, 353916, 888633, 441596, 71570, 92100, 246114, 80425, 432763, 940984, 290111, 207534, 128467, 741340, 690225, 367639, 806041, 121732, 781500, 823643, 411669, 896645, 826384, 987528, 76646, 194836, 498659, 48895, 969464, 553164, 458371, 243171, 642356, 959084, 928229, 276925, 698469, 997680, 150638, 784000, 913719, 594039, 381204, 39503, 433168, 10355, 513468, 155948, 618427, 579679, 897757, 886553, 30172, 121078, 869440, 408093, 883912, 195536, 645065, 615783, 827705, 969770, 879662, 496996, 240749, 44744, 933278, 734731, 815529, 144260, 760886, 468126, 554483, 909913, 898700, 277780, 151832, 67577,

3733, 5296, 6413, 7526, 5057, 5380, 3431, 62, 2346, 7488, 1380, 9887, 1844, 7631, 5140, 3677, 3952, 5013, 4716, 6110, 7410, 2984, 8312, 1880, 7788, 8548, 5954, 9533, 1099, 1160, 5469, 5110, 3809, 9784, 2660, 8297, 7382, 910, 4325, 6351, 2157, 1278, 3333, 5908, 7972, 669, 1903, 2860, 5900, 4236, 8536, 8628, 3811, 1612, 2327, 247, 2861, 2595, 2334, 624, 5570, 3745, 7070, 3184, 9247, 1528, 9950