125878, 679229, 793264, 211543, 254077, 882347, 546412, 940713, 400471, 992048, 932051, 529985, 98985, 587140, 637691, 726441, 176552, 255534, 80088, 146262, 517190, 740261, 808835, 838476, 83278, 825210, 97049, 589858, 829930, 800370, 76626, 231188, 932480, 222993, 953797, 346732, 397863, 534587, 767965, 416002, 203586, 866571, 596406, 496668, 633425, 893954, 823847, 963227, 611862, 768893, 555474, 36645, 202616, 160033, 944293, 821824, 817246, 448512, 144822, 839985, 242215, 488296, 859080, 822386, 637741, 36601, 706902, 146550, 644476, 880098, 882616, 736646, 390315, 113511, 130336, 313382, 687435, 438611, 253199, 17456, 852275, 84153, 127301, 468694, 537285, 360545, 50713, 119761, 282347, 976163, 186768, 785232, 91221, 420716, 484838, 235358, 492227, 896288, 550213, 391304, 713773, 507397, 849038, 205511, 860430, 544066, 471218, 921398, 553139, 906857, 780284, 375088, 461725, 892037, 636357, 99434, 35187, 114614, 233989, 15608, 501798, 141614, 888970, 535453, 405124, 480085, 584523, 457917, 126549, 58184, 633293, 113035, 764449, 552704, 547773, 92855, 127984, 22586, 297481, 459063,

4, 8881, 7944, 6312, 6959, 6838, 8470, 9977, 245, 6099, 1187, 6218, 9372, 2637, 2025, 9373, 6619, 7877, 1712, 3770, 1081, 1963, 8576, 5664, 7443, 4543, 8789, 1096, 7205, 506, 958, 1257, 8130, 2138, 3321, 8512, 6515, 3951, 2413, 3911, 1376, 8483, 9215, 8323, 3310, 5647, 8706, 1844, 6036, 6677, 9888, 3757, 5662, 1494, 7321, 7928, 3858, 8859, 5989, 9491, 6009, 3566, 2040, 1550, 9390, 7431, 3414