875692488, 42310220, 712978690, 670668470, 168596516, 764387947, 595791431, 461923426, 427982921, 560410368, 230862282, 396394615, 396394615, 442134474, 176394251, 176394251, 237959974, 355082948, 34123507, 237959974, 355082948, 203836467, 320959441, 117122974, 666321721, 666321721, 781190575, 610655884, 95543067, 182551053, 406050043, 87007986, 406050043, 406050043, 213426392, 303868249, 90441857, 650754910, 650754910, 124086363, 825746404, 825746404, 175219310, 175219310, 325702680, 75088608, 225571978, 316903803, 225571978, 316903803, 316903803, 190035739, 814763578, 624727839, 267485372, 112863816, 112863816, 146728872, 146728872, 257413606, 60304048, 94169104, 115742069, 257413606, 94169104, 115742069, 257413606, 115742069, 257413606, 141671537, 500419500, 500419500, 269765147, 290023179, 205431345, 205431345, 787258075, 172040462, 787258075, 615217613, 535786766, 543236916, 740160787, 803423802, 780393586, 424905693, 505505222, 105082769, 176209719, 486507226, 176209719, 486507226, 486507226, 292966352, 515782688, 16028824, 170144761, 170144761, 244008292, 154115937, 154115937, 244008292, 68569884, 244008292, 175438408, 812373190, 636934782, 580093760, 15542796, 224949624, 618497509, 224949624, 618497509, 393547885, 740118456, 188397226, 322868879, 322868879, 189378543, 306927293, 306927293, 987744151, 272045949, 495491027, 87979521, 145425183, 218424814, 720177633, 145425183, 218424814, 720177633, 218424814, 720177633, 720177633, 776298380, 242756573, 745660781, 615468268, 113736461, 118361809, 553207358, 118361809, 553207358, 553207358, 359099970, 238047143, 683422013, 683422013, 507026681, 220041283, 286877510, 66836227, 240945083, 174108856, 617808643, 617808643, 310801146, 390179107, 99253376, 99253376, 302653849, 61647950, 302653849, 241005899, 214239528, 389620918, 389620918, 239521150, 202973240, 228849321, 611554485, 228849321, 611554485, 382705164, 435700455, 634229032, 269056291, 202730362, 277112972, 277112972, 269996238, 459561268, 547501419, 670745748, 785497590, 770405230, 189313701, 189313701, 205071176, 894533589, 95021935, 205071176, 894533589, 110049241, 894533589, 894533589, 633539912, 347016540, 67814627, 417359877, 417359877, 569987623, 21467343, 377282976, 355815633, 624019560, 686240870, 113696705, 842534460, 842534460, 694868194, 704790711, 514942381, 298719594, 428843033, 118165421, 709578771, 709578771, 663964394, 188304780, 188304780, 496235407, 35677233, 343607860, 343607860, 156189308, 442695699, 286506391, 383234089, 329841159, 864988407, 28547997, 779836538, 751288541, 34542877, 534215347, 534215347, 7188691, 270471128, 270471128, 411493325, 108073439, 385173787, 385173787, 248866845, 147725926, 510239205, 362513279, 361158556, 234987866, 385627086, 150639220, 332137809, 332137809, 577683885, 796930168, 6868820, 266904429, 266904429, 127403950, 362831838, 235427888, 399046470, 163618582, 163618582, 359963426, 61996468, 359963426, 297966958, 73624160, 73624160, 380433487, 469980, 380433487, 379963507, 311130542, 526479390, 500049705, 92899812, 557493120, 557493120, 384368323, 177221878, 547172009, 547172009, 48828411, 186728840, 802556978, 186728840, 802556978, 615828138, 745244951, 598662361, 281257083, 147658735, 268997270, 121338535, 211061408, 398244320, 211061408, 398244320, 187182912, 310411172, 123228260, 153223290, 383100980, 153223290, 383100980, 229877690, 602892469, 373014779, 149846774, 149846774, 551672262, 51862411, 453687899, 453687899, 178901561, 34 5