496277, 627203, 538332, 281338, 857514, 286360, 637224, 681969, 354023, 332223, 911044, 188786, 446126, 492811, 588768, 633818, 935871, 779738, 203005, 865139, 367497, 61358, 494295, 135824, 287278, 725589, 560453, 845873, 771150, 825292, 582447, 444962, 720128, 992521, 285775, 983650, 9157, 657992, 788334, 351768, 261862, 273933, 991731, 828893, 458489, 122798, 113293, 559254, 792460, 756553, 409433, 731506, 785209, 922039, 183313, 649153, 351162, 267488, 42891, 105772, 750565, 542315, 796328, 697278, 653342, 667021, 194031, 481363, 788024, 552781, 677206, 416509, 125019, 371258, 780378, 669288, 705598, 394799, 313171, 90713, 545905, 29287, 156261, 719175, 914049, 915619, 473890, 619622, 16125, 766817, 467909, 327444, 647706, 675432, 814318, 927389, 523879, 100158, 467323, 624422, 91288, 972626, 872168, 164085, 583126, 684794, 367005, 224540, 734479, 975587, 666116, 909018, 859649, 870133, 828508, 708342, 34595, 484972, 273213, 795055, 579957, 907372, 492085, 961671, 31882, 775359, 840231, 887992, 693552, 26850, 252678, 441853, 416158, 194035, 575880, 545709, 468937, 102796, 584991, 187585,

18, 3149, 6474, 5419, 9610, 8630, 3039, 5010, 2317, 4095, 6841, 9634, 4082, 1141, 1306, 6101, 2646, 9743, 1278, 2528, 848, 3025, 4205, 1087, 4984, 4596, 4732, 3354, 4890, 8746, 7511, 7519, 4096, 9275, 2423, 6262, 2959, 7157, 7320, 3683, 3425, 4127, 2507, 6971, 1975, 3593, 563, 9640, 8373, 31, 716, 4065, 5578, 836, 9465, 5200, 2797, 1045, 6806, 2701, 3731, 8265, 7404, 8950, 6818, 6571, 5274