111111, 587703, 280115, 401776, 275642, 622263, 667750, 468879, 90903, 303192, 67494, 490624, 931938, 597496, 741149, 112239, 893789, 716073, 810058, 595190, 953622, 935431, 581775, 639239, 271091, 111517, 700677, 878170, 275640, 45817, 834861, 869048, 857996, 902553, 702968, 753754, 715195, 277960, 93493, 969647, 859628, 703167, 683303, 192918, 57002, 975730, 396789, 620512, 429897, 922838, 20806, 789452, 365774, 32969, 984608, 823849, 83778, 404539, 108353, 726022, 836190, 57216, 546529, 487762, 200790, 109288, 87190, 957596, 966150, 912230, 993180, 794993, 263095, 844037, 796987, 536800, 271811, 866155, 271742, 794764, 764516, 694127, 802791, 304670, 642286, 719697, 952979, 712422, 714221, 587519, 126517, 144384, 718334, 216666, 364455, 462607, 915480, 980676, 808455, 487210, 502245, 86204, 721596, 671295, 355084, 947023, 383132, 879927, 101945, 91541, 108021, 595369, 710879, 741770, 861389, 970073, 435886, 818855, 854902, 593297, 748963, 691585, 631726, 233561, 668103, 200069, 879247, 799624, 371481, 109459, 770374, 596502, 135807, 363740, 905506, 200693, 497355, 786564, 463788, 862750,

3453, 9081, 8583, 8146, 2491, 4627, 36, 2257, 4745, 1301, 5465, 345, 2231, 1729, 8412, 8188, 985, 4109, 4344, 1865, 1495, 7029, 7082, 2925, 5179, 5626, 7534, 1082, 4180, 6633, 3167, 4455, 2088, 3718, 817, 3266, 2073, 3842, 9579, 980, 992, 5402, 2575, 8289, 9293, 9346, 9742, 6609, 2364, 8260, 5909, 5492, 1820, 7134, 6100, 6156, 4718, 5616, 8040, 4048, 8826, 9790, 7194, 396, 6726, 2737, 181