{109035, 192453, 41315, 154620, 11780, 131858, 402050, 438594, 280173, 511053, 117409, 552414, 182762, 438469, 530253, 560253, 254156, 265054, 63615, 488586, 55292, 293606, 98722, 136521, 7731, 182045, 212527, 542143, 51832, 294782, 99507, 499708, 207892, 569643, 56137, 86843, 429014, 514595, 44377, 538131, 441512, 589095, 261857, 431712, 65768, 378161, 313246, 316656, 162886, 540669, 184550, 475035, 397204, 518441, 355444, 559014, 99851, 379234, 445668, 455331, 382461, 499388, 184001, 406761, 12390, 322800, 421817, 586738, 70608, 551083, 472460, 597932, 191352, 251314, 277635, 470628, 95512, 173012, 15212, 390821, 313917, 459062, 538493, 557227, 494926, 557935, 105106, 248537, 208443, 437851, 114740, 570011, 192823, 298739, 123393, 509155, 67538, 300906, 93242, 522585, 50779, 392373, 93838, 336859, 270830, 431085, 468649, 488838, 333049, 362628, 292202, 446583, 33674, 587406, 194329, 473777, 290201, 563961, 27161, 551599, 242950, 508480, 259759, 375777, 76844, 512892, 267625, 576245, 336607, 434184, 250497, 542943, 221630, 364153, 41791, 449617, 334104, 551491, 181562, 306307, 189726, 574055, 151511, 281194, 562965, 596780, 249380, 410631, 144162, 204469, 112553, 293444, 145086, 254270, 258359, 406418, 481717, 580624, 240865, 296919, 38521, 360175, 26011, 392052, 220535, 563801, 96034, 118663, 42353, 325919, 288178, 549771, 137926, 193167, 22345, 48892, 42571, 431229, 3629, 182616, 175564, 315469, 105, 558782, 305731, 477885, 155493, 409798, 82552, 547623, 167145, 597738, 87654, 479409, 284058, 556336, 339811, 562263, 233027, 498108, 372593, 578263, 21887, 30654, 218640, 584234, 217734, 449944, 102108, 216406, 42078, 159217, 27745, 263856, 437665, 591012, 335038, 443242, 21381, 402514, 38037, 445350, 246454, 601152, 12541, 391965, 161879, 193611, 32016, 466059, 450453, 477229, 140857, 181423, 129922, 414744, 424093, 426947, 256243, 575268, 33318, 444357, 7561, 202465, 511996, 564258, 19105, 303493, 242135, 598236, 190393, 435827, 149880, 216798, 8050, 224950, 32732, 487844, 95910, 131064, 462395, 592558, 32920, 592369, 394728, 464043, 366241, 393618, 274717, 490505, 24311, 481246, 289269, 388438, 137944, 394940, 553733, 579101, 113285, 276661, 201941, 215221, 172065, 528157, 32166, 446525, 440802, 480331, 371354, 574497, 166195, 391799, 189040, 202237, 58164, 295785, 369940, 412235, 150652, 589024, 221172, 573358, 54185, 151735, 218094, 279158, 24756, 175683, 45365, 149395, 66850, 531247, 11700, 32028, 84406, 260609, 459467, 503022, 334113, 369716, 47408, 273847, 235461, 431053, 376715, 575914, 259065, 376454, 427107, 447553, 144937, 332048, 253225, 551332, 239332, 417775, 222350, 492607, 172113, 247583, 102236, 115357, 337265, 558892, 106394, 480166, 401945, 447834, 503855, 581486, 193071, 273519, 176032, 444082, 14648, 528656, 478195, 529413, 110182, 521066, 103301, 391971, 155903, 366703, 180902, 421009, 106928, 311716, 116746, 407354, 118733, 556766, 150255, 464295, 206346, 310354, 202067, 454760, 22334, 122680, 264896, 531810, 68419, 359535, 192866, 193775, 64846, 188152, 180671, 343725, 126587, 303349, 16774, 398404, 434506, 520360, 255642, 348121, 310629, 430301}
112