350474, 89831, 529575, 781148, 214154, 500085, 29131, 670744, 812864, 270508, 886627, 413388, 379452, 667796, 722626, 809787, 961476, 53012, 921796, 404635, 31340, 85107, 707530, 973062, 766054, 6264, 272254, 229981, 168515, 323220, 582399, 964240, 32623, 34925, 851410, 90368, 344278, 943220, 931324, 572199, 159849, 350057, 998114, 83808, 477813, 57768, 540034, 604086, 39259, 527076, 78569, 773417, 792918, 474653, 632916, 421619, 625314, 224867, 351713, 790055, 715702, 889737, 869830, 828393, 132833, 799755, 972911, 634248, 289807, 490069, 155752, 715487, 683362, 404492, 249028, 864600, 42368, 220465, 248158, 821286, 404324, 592392, 194212, 143062, 335539, 406739, 544816, 272355, 62578, 263252, 871391, 276335, 882187, 825957, 545656, 511335, 268282, 327214, 330365, 946510, 103404, 157193, 475474, 876397, 106393, 849657, 267499, 891542, 622790, 280029, 364740, 118424, 895089, 95514, 915911, 891356, 395271, 667535, 478095, 408796, 683579, 562271, 384443, 100762, 171311, 175676, 172154, 169071, 739737, 292694, 306606, 674962, 232598, 572622, 886427, 295180, 239869, 521083, 311262, 631542,

27, 187, 1014, 2421, 4523, 4968, 7188, 4608, 5142, 6621, 148, 9706, 8147, 8790, 1136, 6086, 3178, 2910, 8149, 2602, 677, 260, 9285, 7379, 5202, 8433, 3572, 7896, 3055, 2978, 1791, 5352, 5335, 9159, 3591, 6155, 9328, 2133, 1282, 3039, 3510, 1833, 9609, 8800, 6414, 6854, 841, 3173, 466, 9658, 4092, 8324, 2226, 2032, 9966, 9990, 6542, 557, 1551, 8814, 1133, 6169, 7872, 8147, 1674, 2393, 3616