{349680, 466526, 56164, 180703, 12552, 516494, 299148, 516954, 41188, 383256, 203988, 267954, 280967, 452907, 366622, 503174, 301517, 472954, 68145, 352817, 135966, 434640, 15225, 328985, 119797, 354450, 428958, 435968, 22437, 460000, 160625, 523680, 102285, 212091, 88731, 159438, 53432, 340641, 62529, 90955, 181289, 414533, 296707, 413601, 309881, 576651, 17649, 493914, 2389, 407340, 203270, 359796, 96287, 309795, 124504, 538802, 30531, 491506, 119832, 122664, 204325, 370481, 18519, 510561, 65362, 436547, 37238, 530817, 108208, 176539, 301955, 439982, 535784, 555107, 150283, 327147, 220988, 432204, 79512, 197870, 132321, 328153, 1764, 250203, 85991, 455140, 178696, 471007, 64646, 225812, 353167, 596910, 407743, 450366, 110463, 144154, 267239, 284145, 443588, 499648, 262509, 361849, 63752, 581975, 89287, 373651, 171519, 493221, 111312, 310367, 39656, 419897, 390166, 393387, 34140, 127438, 29413, 363533, 313213, 462979, 150371, 487032, 7130, 574399, 315513, 328071, 370128, 420953, 137162, 549587, 200736, 547178, 193087, 230693, 338498, 391872, 54714, 557804, 202924, 208853, 181876, 559693, 39616, 248700, 68943, 342793, 46486, 133445, 322665, 501220, 83089, 515955, 8988, 28365, 266122, 450180, 378804, 591473, 73763, 209693, 331202, 346591, 349395, 442583, 478887, 495538, 83942, 101827, 120332, 339653, 22967, 463840, 518258, 530648, 494261, 503221, 212694, 353345, 187367, 491412, 428741, 456441, 113974, 361442, 89839, 179010, 225643, 527658, 259145, 534640, 450118, 594571, 196883, 419693, 112651, 282705, 63279, 99809, 250282, 529686, 237418, 265891, 139722, 179075, 56529, 100526, 79411, 395338, 306641, 496638, 462325, 509770, 91423, 495386, 398612, 504969, 54501, 232328, 128355, 360146, 483914, 571127, 263925, 581836, 341811, 597356, 157949, 215475, 275992, 356461, 355121, 522443, 119820, 499672, 76739, 90407, 152042, 263782, 103572, 224337, 178975, 361315, 240221, 406412, 22717, 546069, 385859, 564831, 18560, 323322, 225315, 338045, 274056, 356978, 1456, 406724, 23760, 450524, 46607, 331946, 216038, 337075, 76798, 151142, 48154, 232933, 48262, 215070, 101658, 184755, 14173, 142161, 200033, 507014, 399174, 565604, 362331, 468044, 126774, 130013, 24169, 473418, 122811, 348856, 259774, 513213, 231573, 351441, 190481, 364817, 136013, 141485, 384976, 472417, 69345, 292126, 209485, 372423, 330874, 352632, 12802, 26067, 140711, 527307, 453911, 532208, 336605, 583088, 106478, 461639, 97749, 316822, 277328, 531108, 10216, 212274, 252527, 310358, 10301, 426613, 292756, 366278, 120264, 496395, 310566, 510719, 81390, 543477, 105735, 361596, 365763, 475317, 8852, 158599, 171260, 414873, 181979, 513367, 197500, 306296, 15363, 449200, 23263, 247072, 183305, 276229, 201076, 347102, 146418, 252157, 165, 597, 70603, 337246, 402011, 453541, 204847, 342042, 228292, 454138, 57254, 287379, 231819, 452168, 177096, 432963, 85026, 225569, 38862, 46625, 234708, 509688, 124567, 592029, 459253, 524089, 205469, 347043, 100272, 578743, 177722, 299426, 294288, 456144, 396610, 590978, 64073, 360481, 266598, 486031, 205669, 560571, 192505, 212428, 251069, 505387, 56517, 314394, 58583, 281518}
108