489888, 45155, 599992, 39616, 195764, 896046, 866573, 869857, 253083, 133395, 165491, 434820, 983312, 720932, 396426, 241015, 893787, 328360, 953613, 382183, 890917, 805078, 750781, 922874, 858488, 96895, 479299, 180398, 860258, 44140, 853635, 142995, 571323, 241200, 839329, 674313, 901609, 487734, 154324, 656251, 466877, 36790, 284860, 408785, 118516, 401799, 738078, 719572, 16147, 834335, 584152, 585720, 988037, 138148, 484062, 155172, 547544, 897113, 409149, 977520, 758822, 499814, 924111, 806298, 180156, 795733, 149280, 250067, 454906, 279677, 182612, 889905, 626809, 562559, 92914, 563621, 919395, 348633, 282820, 783764, 795564, 227282, 960948, 82160, 865561, 354820, 796683, 778329, 31741, 459448, 880964, 976389, 86503, 643864, 479952, 832297, 7123, 220359, 536926, 383923, 664354, 450660, 983466, 884528, 569874, 139860, 367044, 251196, 441269, 822869, 322687, 196736, 714744, 297880, 719613, 654155, 420545, 845003, 333802, 419217, 73506, 354513, 675324, 894097, 500769, 37813, 372131, 153265, 651643, 338543, 132947, 755222, 97511, 957501, 329754, 334987, 935794, 843810, 295208, 727710,

4549, 6195, 1, 9139, 2239, 230, 2452, 9103, 3785, 7740, 2445, 1115, 7985, 7915, 6932, 8897, 2847, 9751, 2818, 9365, 1414, 8624, 7376, 7291, 6405, 8242, 6120, 652, 8909, 5040, 3758, 7320, 9026, 9451, 5959, 6899, 8409, 1237, 3249, 6945, 3557, 8502, 4542, 3779, 7720, 9290, 2754, 8081, 3680, 3623, 6346, 7011, 6045, 539, 6774, 8946, 2669, 5, 6602, 661, 2602, 5799, 6560, 7135, 1410, 9878, 1279