669580, 538097, 415270, 758164, 985013, 901001, 649488, 255869, 942053, 463416, 241125, 581357, 87094, 313752, 642474, 433399, 810121, 204571, 694348, 296562, 797362, 303156, 367728, 148309, 701931, 845626, 456125, 390714, 675190, 228882, 494958, 629717, 633776, 530468, 797022, 7483, 24591, 41232, 869663, 702098, 801264, 514649, 974706, 800607, 609828, 967558, 691769, 409863, 431562, 653668, 767359, 822966, 971789, 184268, 53738, 413045, 434089, 112390, 833055, 58689, 942484, 547668, 623520, 959797, 897861, 283664, 274614, 457170, 970828, 87854, 527802, 879566, 428590, 370683, 904950, 704527, 455617, 481685, 209725, 134218, 54945, 772805, 524511, 575962, 871411, 519903, 164712, 361101, 391424, 854946, 161155, 143806, 811667, 695908, 66972, 128978, 248006, 451475, 131757, 267856, 691251, 402379, 187227, 449263, 495263, 875023, 863680, 273188, 644319, 696739, 799220, 833206, 727498, 819743, 312117, 862421, 875356, 859329, 28279, 641231, 612798, 179959, 535081, 151824, 422242, 890689, 674278, 268687, 8575, 261029, 176026, 324059, 388249, 113963, 491977, 940069, 271447, 581252, 573174, 985926,

5817, 2169, 6006, 6577, 5740, 9298, 422, 8014, 4373, 8470, 6706, 340, 9071, 7486, 3483, 4757, 6111, 1859, 1781, 8207, 7623, 5021, 43, 2349, 2189, 3707, 8688, 8314, 199, 2561, 3144, 2982, 4242, 1370, 3275, 3543, 7081, 8942, 1598, 1539, 2108, 2680, 9292, 8554, 6793, 3172, 8431, 9191, 993, 8695, 137, 5165, 800, 4341, 5397, 6184, 1124, 8300, 9858, 9906, 7967, 6587, 9231, 9069, 6337, 4490, 10000