{143318, 310854, 401813, 557598, 237535, 467641, 34287, 398641, 50000, 526470, 180163, 221543, 4868, 498117, 90125, 199832, 175099, 187341, 96378, 121746, 99193, 579197, 10599, 134271, 98671, 310354, 193202, 489065, 168124, 192512, 187643, 220235, 4272, 326130, 326017, 467772, 133824, 452878, 87587, 412153, 487793, 516422, 124601, 323560, 207010, 559902, 149694, 173629, 182750, 325942, 356647, 584474, 3553, 286773, 91587, 535609, 407150, 447773, 60922, 132436, 127032, 393532, 178130, 480285, 161866, 564048, 208870, 404536, 226359, 235447, 533889, 599599, 455093, 547526, 43095, 137048, 442043, 461577, 80653, 590260, 46117, 526513, 37733, 67629, 66600, 124766, 104640, 459044, 181508, 537291, 274230, 483554, 249621, 287242, 107402, 556436, 123697, 407019, 323174, 342844, 155803, 209838, 58427, 544714, 249315, 424085, 71143, 461390, 397380, 456827, 160331, 416125, 80495, 110086, 5742, 434557, 194797, 517030, 103067, 250398, 229724, 536818, 290097, 594444, 50413, 288435, 16213, 139827, 78723, 451552, 6995, 309471, 37712, 164636, 263783, 553581, 442429, 572081, 376756, 534360, 286910, 449101, 33563, 49256, 92194, 246724, 158462, 421425, 333961, 599628, 352554, 417328, 273471, 375406, 339558, 594805, 114847, 513526, 395916, 564440, 212678, 259216, 114820, 553654, 432347, 579490, 493243, 521420, 118362, 216192, 219259, 533954, 31221, 312454, 24112, 210622, 191081, 242901, 168824, 602507, 168640, 604117, 197223, 411397, 174137, 365378, 360056, 444764, 48190, 279313, 399926, 475323, 299486, 444720, 128548, 197856, 286738, 570775, 441815, 485936, 106091, 445045, 12798, 111149, 128481, 177495, 156704, 273596, 80128, 131304, 133723, 226322, 124344, 126219, 75872, 302292, 593984, 602232, 431628, 467564, 149182, 273947, 25590, 109242, 66565, 579851, 265919, 549181, 303824, 542001, 65534, 297762, 266679, 275881, 441845, 444161, 247962, 444249, 464104, 474557, 375572, 399778, 201142, 278202, 375648, 564910, 138049, 456423, 90831, 486616, 465465, 538955, 286982, 325570, 56948, 364320, 72791, 298757, 360003, 392536, 92556, 154474, 186826, 539352, 272286, 367437, 54374, 416455, 38268, 259521, 140459, 356682, 345650, 443749, 328182, 368868, 44500, 55331, 178243, 295213, 168621, 314840, 404866, 528177, 99977, 361484, 80013, 530328, 307312, 467325, 74898, 343507, 317609, 350355, 220459, 387625, 386256, 386660, 126703, 319951, 129452, 326836, 328300, 465758, 160635, 252568, 32859, 142083, 188093, 282348, 373601, 434408, 50244, 267988, 82855, 234004, 227932, 344924, 35439, 260921, 138217, 343137, 41712, 601221, 21611, 249724, 184623, 490613, 576656, 583386, 176282, 188813, 45158, 360896, 241687, 494973, 286747, 441824, 167084, 257758, 304011, 602118, 173241, 224899, 56015, 136328, 377505, 503931, 274792, 316906, 98579, 562004, 262621, 262633, 149135, 326089, 331463, 460016, 8830, 521544, 345688, 565530, 434938, 574300, 416164, 601847, 268109, 549553, 249180, 400597, 46070, 571188, 131507, 214193, 323030, 511152, 88831, 265620, 398399, 592121, 154056, 469063, 369724, 590408, 239466, 380258, 254101, 284597, 41398, 59269, 218017, 484353, 394106, 483893, 212702, 350469, 41570, 585858, 571784, 591429}
96