{11714, 252232, 50579, 603138, 410587, 435681, 554555, 564048, 70, 128002, 77495, 550676, 160614, 182863, 180805, 604260, 88764, 297324, 142797, 353462, 32276, 55851, 239868, 342287, 112658, 347250, 234624, 371335, 88748, 209009, 405090, 578551, 239981, 356436, 157851, 565852, 325898, 423242, 139728, 511883, 61896, 253546, 189481, 322651, 250438, 414449, 317268, 574561, 123661, 420001, 268218, 298223, 250513, 531121, 138858, 326977, 16566, 30214, 323235, 462996, 324132, 405526, 27427, 552801, 252403, 401490, 84658, 276536, 311426, 337918, 260504, 479278, 84912, 571329, 18026, 568022, 119820, 354772, 470801, 534150, 484323, 546414, 327091, 433048, 83151, 585644, 270957, 485540, 84240, 189572, 56130, 539600, 418745, 488343, 228379, 313400, 240531, 530076, 325661, 523199, 100013, 541094, 394537, 501502, 51439, 560995, 218506, 501778, 23622, 210343, 165152, 345369, 102721, 454122, 35833, 385789, 439113, 531136, 76401, 405563, 59485, 534259, 358710, 417464, 254703, 377222, 391785, 406244, 454200, 579370, 214077, 249066, 211028, 322480, 119487, 461634, 163264, 418475, 175180, 215645, 190837, 541868, 85960, 455317, 258927, 415224, 473780, 533071, 504815, 583574, 7058, 249520, 11062, 401276, 20669, 301277, 376027, 453718, 44633, 377439, 69403, 598103, 399579, 475980, 452521, 574289, 38751, 180542, 169624, 272125, 214906, 269840, 349834, 477388, 134350, 569661, 62436, 246858, 44374, 229721, 143364, 270904, 283815, 461445, 546400, 549555, 58169, 466692, 177590, 346985, 182275, 546395, 1737, 174058, 72273, 467384, 78647, 373274, 92499, 317420}
57