172284, 488778, 138843, 881342, 802879, 765224, 995717, 38007, 990242, 123351, 866940, 963838, 969963, 947449, 860310, 42491, 202916, 171183, 830340, 610324, 601913, 986744, 581222, 960218, 429049, 384317, 5021, 692761, 16147, 497676, 518812, 909050, 71434, 63485, 132758, 534993, 49356, 332299, 546486, 202040, 376085, 271523, 934511, 356089, 604494, 827115, 393930, 845031, 816397, 367137, 582323, 683823, 423865, 262255, 308638, 945885, 50651, 65828, 181691, 935820, 275681, 909488, 499098, 134973, 663034, 264647, 404238, 877034, 964591, 798452, 603583, 957952, 961744, 639396, 445695, 929618, 338149, 390986, 593624, 152739, 28068, 502013, 365854, 260407, 518335, 603673, 803195, 776151, 585403, 908372, 990761, 752473, 677095, 166154, 669417, 527376, 736277, 129790, 408434, 432575, 449055, 48685, 597872, 17188, 240382, 214372, 763549, 560051, 110303, 711363, 45097, 477204, 268126, 883504, 997189, 603327, 352325, 698492, 476847, 133471, 641239, 948370, 314686, 845431, 234624, 204708, 795531, 61094, 288903, 740215, 260674, 732334, 995553, 563196, 146505, 189627, 44507, 192531, 646416, 784182,

5948, 1608, 6708, 4540, 1665, 2458, 5377, 402, 4090, 57, 3000, 3432, 3333, 7037, 5737, 8608, 4768, 5588, 2434, 1073, 2069, 8370, 3312, 2778, 4804, 2956, 4787, 1249, 1746, 7917, 3164, 9167, 6739, 9407, 4881, 3270, 4010, 4394, 410, 4723, 6, 3016, 4067, 2912, 2549, 3294, 7352, 3644, 7214, 3263, 3530, 9043, 8171, 4861, 608, 3793, 7262, 5405, 1073, 7139, 9145, 9334, 2892, 588, 6028, 2198, 382