443564, 623921, 52345, 468216, 131783, 132879, 227896, 15945, 336155, 142026, 161062, 232433, 185999, 1972, 908702, 565295, 641535, 158423, 494485, 334292, 533043, 449728, 979, 305066, 727832, 691758, 970764, 385882, 68488, 300668, 106263, 329454, 55178, 441677, 114514, 175929, 243137, 408495, 91328, 581248, 160651, 708052, 197195, 288177, 481787, 242871, 454807, 335847, 60200, 59646, 553491, 822270, 861230, 40743, 944324, 771717, 894995, 236388, 573702, 357871, 113408, 643537, 173066, 78198, 756906, 407979, 373417, 107023, 461013, 187203, 769755, 510310, 438687, 756939, 271262, 67876, 715551, 952883, 690795, 121881, 168923, 758097, 760108, 776984, 12884, 626455, 923106, 447389, 883462, 374181, 319136, 539393, 153469, 923302, 523355, 291964, 575041, 234615, 915179, 556268, 975785, 710702, 319487, 260683, 362416, 357672, 76919, 716237, 389339, 74650, 684720, 604970, 416673, 594909, 851184, 259914, 333899, 725859, 128705, 856334, 621403, 172671, 111070, 928709, 528446, 413101, 369972, 472927, 857656, 118495, 219011, 535807, 349024, 206295, 248205, 968848, 276633, 567929, 30426, 888110,

5000, 7721, 3193, 6567, 3128, 8858, 1536, 848, 6833, 9803, 3537, 8011, 907, 180, 8657, 6800, 2073, 2356, 6970, 7036, 6673, 5416, 109, 3234, 9173, 6256, 2528, 9012, 7957, 4645, 8253, 269, 5963, 5591, 1547, 3030, 8519, 6428, 4708, 5569, 2697, 6589, 6091, 8658, 4792, 660, 4746, 3370, 3552, 3641, 1587, 3318, 5115, 8733, 9406, 3702, 6127, 7327, 5891, 6264, 9286, 3727, 7850, 4740, 6056, 6500, 5050