{462552, 540038, 297097, 573072, 171690, 200795, 126658, 322135, 114643, 496713, 38864, 91728, 25220, 285032, 223857, 486644, 65116, 202505, 371257, 595785, 359912, 444397, 60165, 150743, 114380, 320455, 239350, 368030, 200265, 253312, 320805, 338757, 202869, 510623, 292037, 336190, 371992, 376525, 333959, 499120, 265006, 535443, 279655, 456662, 445091, 590659, 235873, 405640, 313330, 506196, 145049, 534485, 109370, 350117, 94123, 290145, 374040, 390337, 251674, 438103, 287970, 598928, 152050, 552942, 244451, 495883, 286106, 572333, 249921, 448721, 410387, 594612, 499558, 530002, 333784, 484913, 413245, 498243, 277129, 332588, 32949, 84238, 280592, 407563, 425097, 434661, 89423, 233157, 35588, 485185, 215986, 246477, 116532, 445409, 172470, 372870, 428912, 559353, 516, 267648, 245023, 327181, 262871, 348359, 75499, 89693, 51316, 355245, 412675, 579224, 135051, 316200, 98885, 243906, 131789, 412009, 131221, 392073, 53347, 499351, 152187, 433837, 278373, 380450, 25026, 601337, 330057, 471454, 154606, 579874, 118950, 476378, 40053, 406035, 291440, 447498, 310247, 362303, 227609, 435544, 206430, 433872, 28841, 482558, 399201, 566947, 191298, 533407, 212789, 510744, 392647, 496940, 153408, 365243, 155088, 185046, 243432, 355171, 274149, 450833, 70787, 451520, 78873, 234811, 429709, 437947, 284074, 532240, 123704, 245631, 429464, 599477, 296594, 598417, 57672, 220844, 22143, 272480, 472102, 560838, 190769, 226095, 192703, 442856, 429212, 521996, 147483, 263583, 49875, 337783, 400339, 411089, 240952, 330671, 36036, 195151, 222475, 466260, 14826, 517918}
56