765145, 824218, 64736, 297466, 716205, 488498, 770385, 98221, 664980, 805707, 320332, 445444, 13580, 31121, 177821, 616947, 840678, 936700, 840553, 899550, 758394, 574594, 658113, 330056, 206726, 961385, 771284, 128973, 721877, 801436, 322484, 842663, 859547, 68574, 13528, 256857, 356171, 300699, 504266, 337375, 766516, 238049, 705588, 322664, 527114, 327162, 542481, 12759, 949186, 102127, 49457, 734634, 190435, 419910, 666086, 405692, 56045, 970402, 10761, 189097, 417164, 387473, 686082, 361672, 481564, 597979, 822783, 936647, 367944, 707917, 113842, 466631, 757349, 931517, 730096, 305984, 636871, 106903, 93688, 958218, 932373, 106272, 888809, 768371, 399474, 290782, 589897, 683201, 194444, 115354, 735330, 71799, 114794, 695152, 647275, 783732, 209567, 334801, 932921, 355128, 579460, 845709, 403321, 516600, 143626, 522304, 53290, 251157, 772803, 376564, 599679, 999724, 50297, 907621, 437696, 315611, 908657, 186511, 690229, 909742, 335063, 712811, 26146, 556436, 910275, 219025, 93293, 319198, 553273, 126807, 489566, 8124, 603737, 710200, 897744, 127821, 51986, 621159, 804597, 877080,

1106, 2249, 3149, 3475, 7709, 8591, 9167, 6587, 619, 8144, 9888, 1925, 7829, 1189, 9912, 3024, 921, 3057, 712, 2751, 1274, 1025, 14, 5646, 1299, 229, 3212, 1594, 288, 6915, 2743, 1217, 5209, 7733, 805, 4341, 1825, 2519, 2975, 2470, 1953, 5460, 4851, 6205, 9837, 5338, 3057, 6242, 827, 4186, 4457, 3709, 3891, 8119, 4392, 1140, 3287, 1509, 3653, 3274, 832, 6068, 5165, 2153, 6283, 7623, 4864