545830, 768736, 201093, 108500, 347634, 231454, 375939, 748287, 535999, 83302, 248664, 265442, 476834, 662554, 359881, 345290, 55101, 908440, 290383, 82117, 228818, 487147, 450542, 473294, 186939, 517259, 765090, 80650, 253445, 93232, 234886, 519035, 552546, 546178, 444414, 480944, 941865, 277987, 203524, 378947, 307876, 826065, 678906, 314888, 649918, 545676, 846640, 174789, 492185, 242113, 349261, 609830, 691148, 683531, 639097, 285134, 958683, 19937, 17914, 569938, 742944, 552635, 180323, 988768, 448390, 609106, 953938, 88775, 106751, 539756, 834783, 692820, 936089, 431052, 47581, 621833, 116603, 380107, 901890, 969433, 599755, 147929, 797473, 198777, 9008, 650071, 563422, 637254, 55646, 453512, 69296, 893750, 249812, 482823, 642730, 501980, 30793, 796176, 886610, 732489, 733485, 739407, 725448, 796417, 444967, 884319, 325273, 700160, 51925, 726786, 635237, 937139, 878673, 494295, 728267, 660900, 609342, 758657, 776967, 115882, 805002, 736195, 778269, 705360, 619336, 524848, 660909, 920603, 195301, 304863, 641680, 385318, 366068, 585811, 699049, 364967, 701893, 634325, 537515, 310355,

7719, 4115, 2972, 9724, 7470, 4161, 2430, 6397, 9454, 7521, 9272, 1485, 2182, 1092, 1225, 9126, 2548, 3271, 6560, 445, 5766, 7916, 2619, 4285, 6566, 8516, 2976, 2128, 7829, 2714, 7415, 7996, 5079, 5481, 4260, 5668, 530, 8219, 7895, 5221, 4309, 297, 3737, 2441, 5643, 617, 6994, 3019, 9878, 3712, 4425, 4162, 2962, 8103, 4884, 5316, 7058, 6477, 8036, 2359, 4072, 6736, 1588, 3138, 8253, 5603, 6228