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, 705985769, 705985769, 46823185, 610226696, 563403511, 201473447, 265766877, 64293430, 727082595, 727082595, 250363777, 144017584, 203217086, 393275912, 59199502, 249258328, 190058826, 821340469, 821340469, 6156167, 695370963, 695370963, 176761846, 176761846, 176761846, 321227873, 165129401, 165129401, 321227873, 52667115, 208765587, 217888324, 690889479, 208765587, 217888324, 690889479, 217888324, 690889479, 473001155, 543630332, 183180754, 465269805, 282089051, 42626916, 119709731, 389176692, 77082815, 389176692, 389176692, 603304453, 435171516, 109557740, 129054401, 668573113, 129054401, 668573113, 668573113, 515976108, 284229105, 195426869, 655121818, 655121818, 150418692, 344528716, 344528716, 73851979, 153060484, 464078719, 79208505, 390226740, 311018235, 147955613, 589411413, 441455800, 18275679, 233923187, 740917845, 233923187, 740917845, 740917845, 549032998, 493333424, 661950841, 11762183, 776000706, 764238523, 757835112, 73295319, 259827320, 186532001, 186532001, 697665017, 159586937, 670719953, 670719953, 5754453, 118115627, 122793357, 178771016, 359995444, 118115627, 122793357, 178771016, 359995444, 122793357, 178771016, 359995444, 55977659, 237202087, 311071287, 181224428, 311071287, 311071287, 38281851, 65057283, 917955519, 65057283, 917955519, 852898236, 118784525, 563602440, 444817915, 14755466, 251281093, 236525627, 288253623, 51727996, 468294474, 468294474, 93474067, 855487701, 855487701, 676936726, 522327564, 41954191, 70300348, 508340512, 28346157, 508340512, 508340512, 116061152, 250603405, 250603405, 57928342, 498604585, 440676243, 531853303, 758121834, 379443519, 171495864, 542425647, 370929783, 563690242, 226857516, 566530979, 339673463, 67612057, 464916970, 397304913, 390876015, 347183856, 315483318, 545534045, 97355523, 210878713, 553831534, 210878713, 553831534, 342952821, 166086543, 624092014, 458005471, 313870411, 263649155, 570260972, 232496858, 421812108, 189315250, 470309142, 470309142, 625563262, 236383975, 244209435, 244209435, 694376835, 638276774, 520892348, 607749784, 385335381, 465367002, 467286569, 298897315, 411858351, 625314673, 575185337, 428877766, 307965531, 302404031, 233524456, 733011716, 499487260, 202210922, 202210922, 202210922, 215872843, 241569840, 178350397, 178350397, 192012318, 217709315, 217709315, 217709315, 217709315, 234689580, 408015534, 37833542, 192012318, 217709315, 217709315, 217709315, 217709315, 234689580, 408015534, 154178776, 179875773, 179875773, 179875773, 206123760, 223104025, 396429979, 25696997, 160431123, 177603340, 206123760, 223104025, 396429979, 160431123, 177603340, 206123760, 223104025, 396429979, 17172217, 45692637, 223104025, 396429979, 28520420, 223104025, 396429979, 223104025, 396429979, 173325954, 388138860, 214812906, 381946910, 381946910, 298365201, 102898484, 291367866, 291367866, 145061690, 451567703, 306506013, 319593196, 86757532, 187284822, 422572960, 187284822, 422572960, 235288138, 235288138, 859519792, 144621548, 859519792, 714898244, 595738849, 504661756, 475334134, 64465245, 64465245, 280980288, 46743943, 280980288, 234236345, 268670445, 34434100, 115457533, 453759573, 115457533, 453759573, 338302040, 719658935, 534139239, 458425432, 141271572, 426485922, 285214350, 353504079, 327853712, 515076720, 426967781, 130117705, 532451856, 532451856, 892027691, 307066122, 143005076, 501996006, 501996006, 615034602, 371743652, 137893952, 212483892, 212483892, 635370624, 212483892, 212483892, 635370624, 137132929, 560019661, 560019661, 299218161, 229344907, 426688795, 426688795, 312886294, 151547281, 520086562, 520086562, 20717662, 90449638, 878663879, 90449638, 878663879, 878663879, 220839962, 220839962, 220839962, 425196004, 45636020, 141705771, 346061813, 96069751, 346061813, 346061813, 127703666, 156629085, 427685083, 28925419, 299981417, 271055998, 415114705, 129979560, 496412141, 496412141, 678728419, 170572998, 470576681, 300003683, 359007068, 797378046, 170725780, 802996664, 802996664, 409337309, 475600269, 785140870, 85205074, 538153258, 538153258, 516415982, 213960572, 213960572, 213960572, 213960572, 518641160, 41181799, 165930110, 165930110, 470610698, 124748311, 124748311, 470610698, 112564690, 470610698, 358046008, 305156800, 718406718, 169983957, 665360111, 495376154, 30220422, 70522442, 213325408, 413744368, 70522442, 213325408, 413744368, 142802966, 413744368, 413744368, 272562367, 709248935, 227292953, 907456708, 680163755, 619000976, 115852216, 680491698, 680491698, 59741913, 789486411, 729744498, 561875782, 260966511, 462131167, 217064680, 217064680, 217064680, 294328329, 34242060, 93366827, 170630476, 295578587, 59124767, 170630476, 295578587, 170630476, 295578587, 124948111, 205550674, 205550674, 250046252, 205550674, 205550674, 250046252, 79673814, 250046252, 170372438, 452462555, 452462555, 18228378, 493095933, 474867555, 659147593, 124112346, 140806344, 906208698, 140806344, 906208698, 906208698, 19110954, 160754036, 231959306, 449397667, 141643082, 231959306, 449397667, 231959306, 449397667, 449397667, 206474175, 335139566, 128665391, 230977322, 230977322, 230977322, 870570862, 102311931, 184975162, 184975162, 870570862, 184975162, 184975162, 870570862, 32589736, 718185436, 718185436, 14798566, 503703338, 488904772, 165088584, 713217547, 713217547, 39497054, 931308049, 891810995, 601086632, 303197070, 365841111, 155049304, 274031874, 118982570, 432043057, 432043057, 244171002, 70623458, 552568608, 552568608, 274238334, 83204649, 579557678, 496353029, 421403296, 591121895, 266737166, 372144668, 660392318, 199450606, 675717320, 675717320, 473544614, 247717138, 177929399, 682636026, 682636026, 645813046, 519215214, 376231934, 207161863, 363428438, 363428438, 411009496, 429285667, 42407339, 321800193, 279392854, 144911106, 248773230, 103862124, 300821157, 196959033, 350864597, 153905564, 179562220, 179562220, 179562220, 179562220, 506361362, 25656656, 159003430, 159003430, 159003430, 506361362, 159003430, 159003430, 159003430, 506361362, 111081202, 111081202, 458439134, 14986844, 458439134, 443452290, 773977871, 130135167, 157581173, 157581173, 412361729, 157581173, 157581173, 412361729, 115089240, 412361729, 297272489, 216624157, 370816215, 154192058, 643677102, 643677102, 541563026, 222115719, 230888099, 230888099, 230888099, 230888099, 517329105, 230888099, 230888099, 230888099, 230888099, 517329105, 53825637, 202860060, 202860060, 517329105, 149034423, 149034423, 463503468, 15673843, 330142888, 330142888, 597584960, 347210028, 33867381, 277669881, 277669881, 679979925, 771293240, 378922720, 155960739, 157590352, 300392968, 157590352, 300392968, 142802616, 593539778, 593539778, 854461075, 584469536, 31750682, 250586971, 250586971, 678861355, 708316376, 501282929, 374726341, 432081251, 271805969, 721752638, 846435650, 472869313, 276099857, 110430346, 359947173, 359947173, 326429320, 261907205, 229613876, 515213163, 285599287, 389037728, 917602089, 702742291, 284073376, 251396513, 206363759, 352806161, 146442402, 161256750, 399022728, 14814348, 399022728, 399022728, 147461061, 151706464, 180917013, 298065308, 151706464, 180917013, 298065308, 180917013, 298065308, 298065308, 276364512, 181953173, 315944022, 315944022, 395133169, 615245556, 820606546, 63460976, 620642990, 557182014, 474515033, 661266534, 767587169, 113693184, 113693184, 338006706, 54555099, 338006706, 283451607, 397556866, 165926713, 541575246, 541575246, 488643579, 65434480, 555740501, 555740501, 3812062, 455738482, 455738482, 261256207, 55702048, 121837360, 121837360, 121837360, 663967466, 66135312, 66135312, 66135312, 663967466, 43411684, 51855622, 663967466, 8443938, 620555782, 612111844, 411356429, 60645823, 258735535, 258735535, 246771714, 464562501, 6327698, 684029694, 677701996, 84070859, 709547866, 709547866, 635728587, 172820432, 481722123, 481722123, 412032945, 782331158, 178156385, 178156385, 297216236, 108751160, 297216236, 188465076, 261828109, 261828109, 135582724, 257784272, 257784272, 502726779, 550891742, 434969890, 58979096, 393057098, 393057098, 417709204, 415789726, 439475609, 145832430, 582141921, 582141921, 28873332, 458241033, 429367701, 285596470, 716664412, 149038210, 149038210, 149038210, 742116597, 13100266, 61970519, 655048906, 48870253, 655048906, 655048906, 339648295, 270274453, 249943242, 134777567, 390314590, 255537023, 885046190, 340615594, 47075627, 442703153, 442703153, 644101675, 737735855, 151187227, 499162157, 347974930, 521313563, 688156465, 327965828, 172751800, 172751800, 305573476, 169753557, 305573476, 135819919, 355761781, 355761781, 68841405, 246179222, 246179222, 399259428, 668245907, 63399132, 639860046, 576460914, 73044382, 548702269, 475657887, 549288389, 352494405, 106508243, 397135554, 290627311, 74552807, 417456908, 342904101, 163730584, 163730584, 316833975, 14703990, 316833975, 302129985, 434354103, 299314456, 437184165, 398108970, 94043251, 374944803, 374944803, 299125364, 391744568, 552989748, 82605815, 218010842, 368257330, 218010842, 368257330, 368257330, 188097827, 314368830, 314368830, 363560368, 97659038, 170337582, 690887226, 170337582, 690887226, 520549644, 41428467, 294758718, 253330251, 346579897, 789940611, 810807447, 359900633, 169967012, 271999479, 271999479, 240059291, 121305296, 334330904, 213025608, 213025608, 273871695, 72749507, 133595594, 569693059, 133595594, 569693059, 436097465, 124412743, 803628226, 803628226, 492839824, 311846691, 341342205, 420479712, 389410326, 651027065, 340267631, 420869269, 26734757, 26734757, 886644264, 24379083, 884288590, 884288590, 361409727, 163382066, 202636045, 583808462, 202636045, 583808462, 381172417, 150738753, 436396274, 285657521, 307491612, 34247994, 828749725, 794501731, 562245156, 316699537, 415282828, 262254883, 396035513, 605018051, 654312949, 160790156, 832635994, 671845838, 434867753, 275887966, 209902856, 691591325, 691591325, 302898863, 83960604, 194046139, 199016915, 556329857, 194046139, 199016915, 556329857, 199016915, 556329857, 357312942, 271600123, 162386653, 474566943, 312180290, 496169876, 230848794, 230848794, 890150458, 146181773, 890150458, 743968685, 318013766, 64223185, 358506594, 294283409, 168598639, 584381025, 415782386, 556579965, 186551770, 317014388, 130462618, 683235025, 552772407, 63117801, 79898793, 711552020, 79898793, 711552020, 631653227, 547698010, 697676607, 81649813, 460397807, 378747994, 52082600, 212385916, 212385916, 369184503, 160303316, 160303316, 369184503, 137196418, 369184503, 231988085, 374253609, 142265524, 142265524, 718498235, 3497196, 718498235, 715001039, 81302750, 96022707, 96022707, 241163942, 14719957, 41085102, 186226337, 238527370, 41085102, 186226337, 238527370, 186226337, 238527370, 52301033, 556981689, 504680656, 50386755, 58077569, 93083848, 632133091, 7690814, 93083848, 632133091, 93083848, 632133091, 632133091, 158911890, 678127374, 678127374, 142270232, 687991675, 545721443, 284168104, 259613947, 723729830, 212218739, 625453735, 413234996, 80977596, 108258425, 395650810, 108258425, 395650810, 395650810, 662230782, 89609858, 912056685, 822446827, 431645296, 325655259, 210162452, 210162452, 416478164, 89397188, 295712900, 295712900, 330287388, 247322734, 478227148, 188643783, 902398412, 713754629, 67378412, 273836676, 206458264, 447391452, 240933188, 128194109, 552837315, 552837315, 97538894, 540020761, 540020761, 547470796, 383186764, 7883979, 449746995, 449746995, 939157929, 301932090, 197637308, 278835725, 81198417, 412637143, 412637143, 558011035, 58248393, 111024477, 673725017, 52776084, 615476624, 562700540, 764677375, 345625032, 136859417, 277875623, 277875623, 607676667, 766621554, 735058731, 239262424, 541498192, 278038027, 389933915, 267173958, 175015686, 311259481, 311259481, 143492948, 782111432, 782111432, 21050703, 92808399, 92808399, 733097804, 92808399, 92808399, 733097804, 44156275, 733097804, 688941529, 712097211, 63798529, 651322847, 651322847, 269973356, 268671092, 666593190, 672889778, 488458132, 19747338, 19747338, 698472410, 13251612, 698472410, 685220798, 863045857, 758936818, 651910926, 116902409, 309221041, 192318632, 366674108, 174355476, 544300953, 369945477, 468267250, 395938959, 829126264, 76527606, 362847179, 362847179, 423339966, 1484616, 67771388, 735567339, 67771388, 735567339, 735567339, 112942896, 232271196, 248751265, 232271196, 248751265, 16480069, 125116432, 581359536, 108636363, 564879467, 456243104, 834632569, 529625565, 296545461, 131866806, 538129570, 538129570, 379239012, 117702489, 117702489, 238640628, 49224211, 170162350, 299706575, 170162350, 299706575, 299706575, 27691670, 236299921, 236299921, 236299921, 436369380, 208608251, 208608251, 208608251, 408677710, 79197971, 93911383, 293980842, 14713412, 293980842, 293980842, 302810962, 7429424, 116715172, 439207666, 116715172, 439207666, 439207666, 125404490, 449595583, 324191093, 393534444, 315282017, 605384761, 201685228, 345853617, 345853617, 9730299, 151284063, 443530524, 151284063, 443530524, 443530524, 385269764, 331760926, 243859596, 16965544, 125591629, 231172872, 386944491, 108626085, 214207328, 386944491, 105581243, 386944491, 386944491, 242704986, 121915600, 646750316, 524834716, 177341352, 451214450, 451214450, 18395304, 300405433, 282010129, 216642865, 332696808, 116053943, 186598518, 384159314, 70544575, 268105371, 197560796, 327564525, 130003729, 223454959, 238889873, 223454959, 238889873, 238889873, 699824856, 330888391, 541712526, 807341332, 298549750, 122624810, 466045075, 343420265, 465353338, 99570741, 263691221, 263691221, 19162136, 90693923, 90693923, 220913245, 220913245, 819995887, 71531787, 71531787, 220913245, 220913245, 819995887, 12066586, 220913245, 220913245, 819995887, 208846659, 208846659, 807929301, 126496962, 725579604, 725579604, 9007619, 730394210, 721386591, 374733853, 16260576, 129209270, 176173261, 537099750, 112948694, 176173261, 537099750, 176173261, 537099750, 360926489, 218002084, 771545915, 771545915, 39658914, 650403443, 650403443, 474039716, 125417591, 317653110, 317653110, 349290303, 105471221, 674647781, 674647781, 286630356, 910959001, 855971032, 55560734, 186015280, 776804762, 186015280, 776804762, 590789482, 579679817, 241806525, 79107641, 463923736, 384816095, 160212927, 692982115, 532769188, 164864584, 467107864, 467107864, 183984660, 183984660, 183984660, 289630463, 62429659, 164846252, 270492055, 102416593, 270492055, 270492055, 282323470, 377104245, 482411320, 126339715, 173155165, 176217813, 562305176, 173155165, 176217813, 562305176, 176217813, 562305176, 386087363, 87851103, 270631386, 270631386, 325537584, 536506655, 84616936, 747016237, 747016237, 416728741, 499675756, 704605874, 684520066, 259812986, 98345158, 294340986, 195995828, 195995828, 309055505, 23899085, 136958762, 136958762, 162686948, 307580928, 136958762, 136958762, 162686948, 307580928, 3393276, 162686948, 307580928, 159293672, 307580928, 307580928, 835043518, 321956618, 387654271, 178245177, 480211515, 480211515, 481709842, 802908904, 358662933, 159804353, 177820091, 435740421, 18015738, 435740421, 435740421, 225722182, 392490082, 166767900, 545786850, 545786850, 702446387, 721071514, 96196281, 587505269, 587505269, 501132059, 256687455, 117826944, 230386336, 315453728, 230386336, 315453728, 85067392, 85067392, 206442218, 445297703, 40407981, 206442218, 445297703, 166034237, 404889722, 238855485, 389486891, 483748839, 277484150, 111482094, 420142117, 420142117, 650493491, 113486155, 409514146, 296027991, 51327081, 491111513, 439784432, 689939285, 362631753, 272493391, 59756929, 349528186, 349528186, 176581817, 364632687, 188050870, 426322924, 426322924, 47449474, 414223016, 414223016, 854054301, 666816084, 414738026, 132121054, 649017391, 649017391, 657130166, 39209170, 820735750, 781526580, 728224751, 463462699, 243634501, 447260158, 326429072, 263589432, 90685873, 90685873, 457142358, 17584613, 384041098, 384041098, 909242481, 44487722, 800186442, 755698720, 673588935, 79845291, 79845291, 727026539, 49279332, 696460580, 696460580, 845307757, 741179850, 422614478, 667119532, 372670536, 263740760, 636695642, 212943562, 469176011, 469176011, 132633714, 294364913, 161731199, 658274463, 658274463, 568190256, 637796655, 274130573, 157292788, 710337831, 710337831, 426008951, 267926351, 164694651, 294854224, 294854224, 61793741, 130057116, 276176654, 68263375, 214382913, 413104721, 146119538, 413104721, 413104721, 637348308, 779662565, 320373332, 316471150, 156760678, 427440977, 270680299, 128260812, 625392500, 625392500, 388327595, 84249917, 122735696, 600996363, 38485779, 516746446, 478260667, 717098259, 72661494, 750579968, 677918474, 417115223, 319481226, 594125614, 117724403, 348060096, 348060096, 222576047, 650430703, 427854656, 243453560, 589062241, 521938353, 168543765, 534909060, 366365295, 298063063, 256753247, 92348112, 777075101, 684726989, 527164190, 634194525, 451497177, 5936232, 375373061, 369436829, 53528548, 576434514, 522905966, 564568645, 120278199, 160208378, 515240649, 160208378, 515240649, 355032271, 476889281, 5747904, 278180029, 272432125, 303547441, 555235794, 957332781, 645769322, 431518382, 678714599, 893788784, 427475440, 132126590, 359655910, 227529320, 438542806, 438542806, 490206835, 254213352, 524004832, 129264199, 316750742, 187486543, 626812076, 439325533, 686853132, 624048292, 476920498, 219851181, 437229127, 217377946, 501704292, 501704292, 123777062, 135243836, 332597543, 135243836, 332597543, 332597543, 543739118, 307304240, 280760233, 410073439, 142951690, 142951690, 223044611, 409592340, 108745648, 188838569, 409592340, 188838569, 409592340, 409592340, 98582950, 640257782, 640257782, 379791347, 190164852, 318813127, 128648275, 194683313, 216608146, 246838520, 66035038, 87959871, 246838520, 21924833, 246838520, 246838520, 672515031, 404000349, 181083494, 506029109, 324945615, 62305185, 62305185, 264565959, 1992008, 264565959, 262573951, 388712259, 209868343, 209868343, 763552942, 70353714, 763552942, 693199228, 588321018, 193810716, 643600490, 643600490, 264764201, 225485551, 704456762, 704456762, 218623323, 697125443, 478502120, 243730448, 107466965, 464738223, 464738223, 308751257, 2164217, 119641348, 443901486, 117477131, 443901486, 443901486, 82546733, 183274716, 183274716, 749006033, 183274716, 183274716, 749006033, 23777749, 589509066, 589509066, 655029700, 299046330, 3643367, 200378899, 443517631, 200378899, 443517631, 243138732, 541906961, 240425395, 270684971, 165826043, 637118128, 471292085, 758147572, 352812624, 55824888, 164124164, 591779414, 108299276, 535954526, 427655250, 610257420, 550399730, 2127113, 871710640, 869583527, 138631636, 356959041, 218327405, 743662338, 525334933, 922524047, 699962740, 141419432, 515690611, 374271179, 125264663, 152077487, 172773396, 172773396, 262213471, 152077487, 172773396, 172773396, 262213471, 20695909, 131430380, 262213471, 131430380, 262213471, 130783091, 197498256, 462435926, 66715165, 331652835, 264937670, 161992722, 263133961, 263133961, 618441784, 85269026, 597133415, 511864389, 310367869, 287796383, 752962474, 832808635, 45165769, 447433996, 402268227, 336474520, 77887843, 77887843, 119973321, 416957052, 54821769, 96907247, 393890978, 96907247, 393890978, 296983731, 270508876, 316798417, 165817676, 248310567, 82492891, 415888886, 415888886, 435834027, 572448977, 871233809, 550480885, 58774033, 273898050, 273898050, 366196138, 642392947, 434389164, 27535090, 219959359, 290874994, 219959359, 290874994, 70915635, 251698963, 180783328, 582770868, 582770868, 466447415, 172716825, 415021834, 415021834, 297181946, 434603270, 383120450, 438068089, 34534877, 365813056, 365813056, 423454781, 427564402, 8315852, 525490096, 525490096, 274531741, 599675889, 47826622, 120765000, 555986333, 72938378, 555986333, 555986333, 610593605, 787975366, 277428365, 386994296, 438765601, 312859659, 636491838, 787752570, 17800742, 45671184, 725135870, 27870442, 725135870, 725135870, 818609649, 433244967, 224129989, 624940342, 624940342, 343109460, 193828139, 501191053, 307362914, 38748674, 681180013, 681180013, 408656034, 58290585, 388830164, 330539579, 199461689, 464419305, 464419305, 176116165, 232181926, 683813181, 56065761, 683813181, 683813181, 483387857, 156850502, 156850502, 156850502, 508749907, 149986258, 149986258, 501885663, 142310994, 501885663, 359574669, 49956108, 624649132, 574693024, 281434665, 15936091, 740824683, 740824683, 329810390, 7573499, 143766490, 504017889, 136192991, 496444390, 360251399, 134382780, 134382780, 597272999, 74539136, 537429355, 537429355, 304420052, 466899220, 417488625, 813538583, 274519090, 142001043, 385788588, 243787545, 99826826, 110744412, 428700314, 10917586, 428700314, 428700314, 378313508, 666317927, 848304419, 814544653, 203953337, 203953337, 648801787, 59165588, 504014038, 504014038, 103793810, 103793810, 484110019, 29390634, 409706843, 409706843, 443331347, 134071872, 225537878, 595337247, 225537878, 595337247, 369799369, 155329039, 406502896, 251173857, 34041267, 530180001, 496138734, 367976939, 214032745, 214032745, 716267140, 45194666, 716267140, 671072474, 472596289, 376924913, 329834809, 230593768, 301602425, 301602425, 319718452, 179864825, 698860062, 698860062, 611216057, 343342593, 456990171, 100654351, 728117317, 627462966, 532018973, 387199984, 250455038, 162895222, 215760070, 386446792, 52864848, 386446792, 386446792, 35392747, 35392747, 157617843, 407981027, 15065247, 157617843, 407981027, 142552596, 392915780, 250363184, 546121973, 120247275, 446445512, 326198237, 472380627, 518104630, 379346647, 351837509, 287518256, 455842247, 679866554, 282219781, 52162445, 418044966, 418044966, 779246199, 386769678, 137280718, 535046977, 535046977, 830120618, 294603248, 128405720, 314164985, 314164985, 419283540, 127308719, 926852035, 799543316, 325093942, 104827531, 123193399, 443997930, 123193399, 443997930, 443997930, 220031647, 634663454, 634663454, 20028546, 399121350, 399121350, 648504384, 233668671, 377347529, 143678858, 682967170, 539288312, 411709630, 465844157, 80241026, 456723788, 456723788, 220890610, 292298239, 71407629, 533432678, 533432678, 19481387, 145122680, 264217713, 145122680, 264217713, 264217713, 70927950, 307231990, 236304040, 436709710, 200405670, 251122805, 251122805, 300314689, 76444879, 106192726, 295982128, 106192726, 295982128, 295982128, 804152163, 16586662, 542111010, 525524348, 612527802, 975385334, 905104052, 162896907, 295186932, 132290025, 388246146, 255956121, 325227735, 105353146, 629072123, 629072123, 27742993, 627063693, 627063693, 479815842, 116543552, 703691752, 587148200, 606476310, 284274264, 403070836, 180719767, 311210100, 130490333, 484783064, 354292731, 847505883, 649997835, 179915753, 530198446, 350282693, 642802291, 544440585, 57131016, 711778337, 711778337, 797953378, 326841732, 279764741, 331034395, 148228675, 342307922, 194079247, 406595386, 212516139, 894762371, 894762371, 625899824, 120236417, 120236417, 120236417, 351049929, 106578513, 106578513, 351049929, 34607674, 279079090, 279079090, 245238830, 176374526, 708020347, 531645821, 151306411, 366453751, 215147340, 331948910, 116801570, 207619311, 488554932, 90817741, 371753362, 280935621, 163831024, 183752205, 224909284, 227532316, 520076615, 183752205, 224909284, 227532316, 520076615, 224909284, 227532316, 520076615, 227532316, 520076615, 520076615, 484210039, 49453820, 236715499, 341432340, 236715499, 341432340, 104716841, 327054526, 222337685, 339637227, 339637227, 68671641, 169597087, 891490253, 100925446, 891490253, 891490253, 456137165, 24425252, 157745375, 418268483, 133320123, 418268483, 418268483, 142662036, 142662036, 377382470, 45351848, 377382470, 332030622, 408971676, 105277102, 178699216, 630403336, 178699216, 630403336, 630403336, 102990737, 669981576, 566990839, 793303584, 831150343, 434646545, 133781919, 264441880, 264441880, 556118349, 812709806, 646588896, 656132663, 608508854, 21738461, 307422661, 285684200, 782768364, 378837096, 370089652, 43025349, 635747264, 592721915, 45560278, 680138665, 680138665, 109211374, 377938824, 268727450, 418048131, 526338081, 209681551, 420006553, 420006553, 89951792, 309160046, 309160046, 275262595, 294215856, 376803219, 424513275, 285045948, 164284410, 662566915, 662566915, 559060517, 831232748, 317945557, 241311914, 300284319, 75689567, 208646775, 233718193, 357457896, 132957208, 158028626, 357457896, 25071418, 357457896, 357457896, 92816891, 551695635, 551695635, 639882810, 58484464, 517274718, 458790254, 107287906, 771324006, 771324006, 373474867, 354544253, 512503614, 432342153, 233876633, 638113111, 404236478, 91250076, 339484325, 248234249, 223416062, 223416062, 688033088, 15485473, 688033088, 672547615, 32602719, 363473936, 330871217, 15394034, 399011945, 383617911, 326194917, 215794559, 504012712, 288218153, 129380797, 132120560, 132120560, 804966632, 2739763, 90436836, 763282908, 90436836, 763282908, 763282908, 610301890, 216997536, 875657955, 875657955, 678650700, 90365462, 90365462, 90365462, 278472343, 69606040, 69606040, 278472343, 7577315, 216443618, 216443618, 315786239, 216443618, 216443618, 315786239, 187876879, 315786239, 127909360, 419143537, 419143537, 141592257, 166708480, 362916346, 25116223, 362916346, 362916346, 124677648, 214735196, 309519601, 214735196, 309519601, 309519601, 5300506, 327526339, 327526339, 498650026, 217138080, 332992039, 115853959, 234665509, 841602600, 234665509, 841602600, 606937091, 57812413, 637335197, 579522784, 82900941, 82900941, 169396983, 709129246, 46416987, 132913029, 672645292, 132913029, 672645292, 539732263, 16158245, 696612863, 680454618, 31719823, 717500099, 685780276, 504693074, 287605020, 597466120, 347019811, 157653809, 406522302, 406522302, 425554530, 651476205, 596338284, 253456467, 769830684, 75417199, 388583542, 313166343, 383306697, 771391366, 2973084, 595768649, 592795565, 508347826, 146585456, 748791042, 748791042, 140727236, 758902211, 618174975, 331158523, 616650780, 527732327, 196298773, 499382780, 499382780, 719241059, 140804816, 505781004, 505781004, 134735663, 134735663, 134735663, 263707489, 26021658, 29840421, 263707489, 3818763, 237685831, 639452303, 233867068, 639452303, 639452303, 548050800, 293723114, 131732789, 240166025, 240166025, 41179323, 307128087, 265948764, 489612863, 720220802, 170330122, 170330122, 622959433, 99016217, 551645528, 551645528, 61188812, 107604278, 526555222, 46415466, 526555222, 526555222, 333298100, 898893897, 94170007, 830028928, 735858921, 204731077, 378676304, 173945227, 173945227, 297289307, 79685315, 297289307, 217603992, 338833771, 121229779, 460163643, 460163643, 17619748, 439400132, 439400132, 658630096, 757083655, 742952314, 112505901, 112505901, 882065719, 46889791, 882065719, 835175928, 403718625, 259356692, 221832347, 499872310, 499872310, 124687295, 509184560, 384497265, 180589777, 299166987, 118577210, 213543506, 405420458, 213543506, 405420458, 405420458, 226643730, 226643730, 299267205, 150870394, 223493869, 487089320, 223493869, 487089320, 487089320, 425328955, 34859330, 371872947, 337013617, 296172669, 211134707, 235659937, 263203464, 235659937, 263203464, 27543527, 622851523, 622851523, 541377074, 61805686, 178582820, 275479915, 178582820, 275479915, 96897095, 316514888, 219617793, 362695241, 362695241, 350029102, 111179137, 320909967, 209730830, 248936736, 39205906, 255799028, 216593122, 843077184, 843077184, 401423103, 337043553, 536415678, 516791993, 449766577, 154817143, 206321542, 469460655, 206321542, 469460655, 263139113, 101658554, 222867137, 363410464, 121208583, 261751910, 140543327, 212430953, 212430953, 212430953, 323379355, 71887626, 176655991, 176655991, 287604393, 176655991, 176655991, 287604393, 45625030, 287604393, 241979363, 233054084, 556478712, 556478712, 268435639, 3653120, 475965530, 472312410, 347937547, 621035369, 689277067, 49280570, 523331149, 474050579, 407357735, 284460574, 266659160, 187152815, 285570385, 285570385, 136440164, 370727366, 234287202, 234287202, 234287202, 315585029, 106895465, 166163641, 247461468, 59268176, 247461468, 247461468, 113511459, 733456578, 733456578, 527714070, 516132792, 165217086, 165217086, 272860164, 156674616, 272860164, 116185548, 362742777, 362742777, 123611691, 123611691, 360229392, 19010736, 255628437, 255628437, 219349629, 219349629, 385653850, 175460347, 385653850, 210193503, 685445898, 685445898, 13261949, 79105520, 366692337, 65843571, 353430388, 287586817, 175234507, 640752077, 640752077, 399752287, 502645393, 783098986, 591049714, 151257240, 806243029, 806243029, 335849976, 307125638, 629288374, 96673146, 96673146, 228211311, 241235837, 59950234, 191488399, 241235837, 191488399, 241235837, 241235837, 204479506, 204479506, 739964737, 34632466, 570117697, 570117697, 208878433, 242995378, 242995378, 297077560, 480217163, 154768833, 154768833, 628702054, 78853032, 552786253, 552786253, 180626704, 514066435, 333439731, 492010100, 174398113, 316084391, 316084391, 381331181, 360964168, 324669713, 117621316, 356855945, 356855945, 269293285, 254033661, 156496486, 327019955, 327019955, 50145955, 101929811, 187144958, 376928025, 101929811, 187144958, 376928025, 85215147, 376928025, 376928025, 544456745, 200844106, 310652599, 109808493, 379124348, 269315855, 149575573, 789857316, 789857316, 125690736, 519758080, 394067344, 612979204, 831046506, 230602607, 230602607, 746212746, 180685848, 696295987, 696295987, 79829426, 96038162, 173816054, 712326981, 96038162, 173816054, 712326981, 173816054, 712326981, 538510927, 117922538, 757564926, 757564926, 776824123, 180344084, 530545189, 350201105, 158498184, 186195982, 231030783, 499460215, 186195982, 231030783, 499460215, 44834801, 499460215, 499460215, 332794415, 1639340, 198568140, 445776059, 198568140, 445776059, 445776059, 116838232, 228107898, 371251132, 228107898, 371251132, 143143234, 143143234, 363287526, 38625659, 363287526, 324661867, 70497713, 615584168, 615584168, 219272623, 493398702, 493398702, 257296448, 53381293, 97433376, 103749425, 218140570, 263513866, 44052083, 50368132, 164759277, 263513866, 6316049, 120707194, 263513866, 114391145, 263513866, 263513866, 428860849, 303586955, 426364731, 93627268, 242805181, 149177913, 642301966, 642301966, 715900360, 75231292, 234483209, 234483209, 616928588, 234483209, 234483209, 616928588, 214058793, 596504172, 596504172, 119200916, 260986413, 141785497, 181973726, 326453320, 181973726, 326453320, 326453320, 302669893, 113648181, 113648181, 618417589, 91376038, 618417589, 527041551, 819418104, 217569838, 236014999, 618135835, 18445161, 400565997, 382120836, 1278515, 388633645, 387355130, 572439033, 205933310, 487959230, 282025920, 227501853, 227501853, 250276019, 86424116, 109198282, 109198282, 227281663, 227281663, 622148122, 109198282, 109198282, 227281663, 227281663, 622148122, 31482314, 227281663, 227281663, 622148122, 195799349, 195799349, 590665808, 43704347, 438570806, 438570806, 109083141, 151374415, 323210914, 42291274, 214127773, 220527535, 414405546, 171836499, 220527535, 414405546, 220527535, 414405546, 193878011, 193878011, 317932307, 128387264, 252441560, 252441560, 205915078, 596167987, 390252909, 288077362, 104912844, 259317353, 259317353, 153020175, 168127145, 619417541, 15106970, 619417541, 619417541, 211783112, 211783112, 636207978, 178134962, 602559828, 602559828, 522541567, 458910112, 14544390, 665121705, 650577315, 268022122, 351232051, 309432615, 268101839, 146483695, 193966796, 193966796, 297500013, 193966796, 193966796, 297500013, 52648985, 297500013, 244851028, 111292857, 158412433, 935801340, 47119576, 824508483, 777388907, 872871241, 439095123, 85918964, 345230816, 345230816, 627079454, 44896668, 264700489, 264700489, 79808510, 599779178, 519970668, 229667978, 348666123, 118998145, 417139214, 298141069, 484830108, 88718673, 790043462, 790043462, 738406908, 409043431, 141631820, 231890752, 397089200, 90258932, 255457380, 165198448, 715326358, 715326358, 90182077, 429898399, 339716322, 81382199, 350331224, 350331224, 203593012, 288930059, 85337047, 288221682, 288221682, 294801946, 33226160, 745100838, 745100838, 105030210, 546221946, 546221946, 150180748, 471664520, 471664520, 27800454, 661393927, 633593473, 596922178, 11452309, 723950362, 723950362, 87323300, 715717259, 715717259, 285518636, 94161753, 125729662, 431325026, 31567909, 431325026, 431325026, 370922481, 391780841, 175228067, 650923151, 650923151, 163169246, 755732845, 755732845, 726375444, 219546417, 266414945, 46868528, 189648396, 417393039, 142779868, 370524511, 227744643, 350453569, 122708926, 146798292, 724293062, 146798292, 724293062, 577494770, 750741174, 55448143, 579822864, 524374721, 67880206, 231554770, 231554770, 231554770, 242236945, 231554770, 231554770, 231554770, 242236945, 190201354, 190201354, 200883529, 200883529, 351675682, 156315863, 200883529, 200883529, 351675682, 44567666, 198712748, 351675682, 198712748, 351675682, 152962934, 152962934, 152962934, 342885026, 37789557, 139576987, 342885026, 101787430, 305095469, 203308039, 259145114, 55837075, 220732125, 318864155, 220732125, 318864155, 318864155, 278829735, 197852084, 727670087, 727670087, 728386829, 78609574, 887054245, 887054245, 508803101, 177084908, 254840936, 254840936, 312715680, 164907642, 497456801, 497456801, 193478296, 330792956, 137314660, 716623361, 716623361, 857264833, 114665732, 174317217, 174317217, 731450012, 174317217, 174317217, 731450012, 110480682, 731450012, 620969330, 40307179, 419822639, 379515460, 210098072, 629911032, 629911032, 415416683, 39499860, 495123636, 495123636, 719126839, 236757997, 497677163, 260919166, 300027308, 119196121, 511713982, 392517861, 344463510, 88508315, 681528772, 593020457, 604695366, 573117050, 94191004, 504158688, 504158688, 80480199, 256338437, 256338437, 521564423, 251297130, 60082707, 768325029, 768325029, 311504685, 82620797, 374673539, 292052742, 299452661, 142590512, 295084908, 295084908, 7270914, 211898102, 296834219, 204627188, 296834219, 296834219, 148054728, 283509614, 283509614, 1539133, 293573513, 293573513, 832613027, 464818783, 456804218, 339351858, 102553803, 339102069, 236548266, 500038989, 500038989, 36700600, 495651048, 495651048, 36058706, 87273271, 159764964, 256703620, 51214565, 123706258, 220644914, 312611592, 72491693, 169430349, 261397027, 96938656, 188905334, 528502749, 91966678, 431564093, 339597415, 31198874, 637711830, 606512956, 314746686, 20489636, 210765574, 321280303, 210765574, 321280303, 110514729, 303795871, 303795871, 384668569, 828858600, 287862546, 388300377, 53860878, 927469018, 873608140, 475182999, 71511801, 198933805, 198933805, 608318436, 127422004, 127422004, 608318436, 2678005, 608318436, 605640431, 401388538, 158333819, 634422133, 634422133, 538468128, 89159395, 578912451, 489753056, 221976323, 221976323, 506863288, 149968644, 434855609, 434855609, 453386512, 22587727, 285444623, 262856896, 279484407, 509332446, 44323016, 366848355, 366848355, 159494522, 381841861, 222347339, 553318705, 553318705, 114661281, 217300286, 475883597, 217300286, 475883597, 475883597, 35067496, 444557600, 409490104, 4279554, 178408534, 601646068, 178408534, 601646068, 601646068, 88448013, 849795577, 849795577, 772980541, 475946400, 267960724, 105619655, 308968199, 308968199, 176059375, 396486653, 396486653, 562451711, 717210024, 198346540, 739690758, 541344218, 96846302, 418243865, 321397563, 100793533, 362673619, 261880086, 731974374, 199582093, 207401308, 388811752, 7819215, 189229659, 471654452, 181410444, 471654452, 471654452, 632112651, 166400300, 707702719, 707702719, 94149127, 604199318, 604199318, 296393263, 96509019, 189230555, 524924009, 92721536, 524924009, 524924009, 106535713, 208180877, 230990532, 230990532, 464205908, 101645164, 230990532, 230990532, 464205908, 230990532, 230990532, 464205908, 76068885, 464205908, 388137023, 153677692, 157009737, 404769680, 3332045, 404769680, 404769680, 240584209, 255629577, 39145190, 689667453, 689667453, 16519666, 238202481, 842652965, 238202481, 842652965, 604450484, 866736582, 751785588, 125059788, 168936968, 791098800, 43877180, 666039012, 622161832, 756349748, 304053619, 93674191, 93674191, 333022879, 89646181, 328994869, 328994869, 154352071, 300014920, 300014920, 6253265, 653142114, 653142114, 750861506, 184936623, 276320540, 91383917, 153663209, 523110941, 62279292, 431727024, 369447732, 651937029, 518102709, 260905355, 462810500, 481223475, 240294754, 200938376, 353537798, 353537798, 28086573, 320797370, 320797370, 275901988, 362672556, 30373096, 48416372, 578210932, 18043276, 547837836, 529794560, 46749803, 337784591, 291034788, 533422379, 247070538, 3966700, 338910561, 334943861, 71116048, 638769046, 567652998, 279207679, 142440050, 451068676, 451068676, 356838115, 316665709, 332418796, 502574991, 495625643, 173268991, 465502271, 465502271, 357216666, 7627218, 259480212, 259480212, 32887341, 538955696, 538955696, 19339606, 514280713, 494941107, 734855013, 324069119, 494124655, 252152880, 132469263, 560092291, 560092291, 398614477, 296160663, 24353097, 85476613, 749566392, 85476613, 749566392, 749566392, 275710781, 264648193, 609500659, 303204758, 293260888, 200307596, 780602398, 780602398, 751688136, 90239473, 636949470, 546709997, 378443326, 281912770, 34115861, 170700879, 651607402, 136585018, 617491541, 480906523, 581627634, 477418754, 77891048, 77891048, 226535180, 552121107, 16185893, 226535180, 552121107, 210349287, 552121107, 552121107, 796799109, 490438088, 253490812, 139999747, 368798858, 368798858, 414867927, 4040641, 283097660, 279057019, 537208383, 365876736, 211686257, 487574747, 487574747, 640463690, 646600867, 787346790, 296533271, 518089133, 318928621, 228272806, 351530910, 351530910, 437110892, 244874178, 132049095, 328302839, 328302839, 97199435, 121216486, 290546118, 121216486, 290546118, 290546118, 230357805, 230357805, 385727487, 208873835, 385727487, 176853652, 274386437, 274386437, 539056967, 466709414, 93974, 307810276, 307810276, 257937800, 580511420, 238276253, 418472279, 180196026, 207252891, 207252891, 397474320, 27056865, 172389963, 362611392, 172389963, 362611392, 362611392, 779995650, 446389387, 518444260, 591581989, 267953249, 263925621, 506566354, 547781311, 188478271, 188478271, 418709234, 77953406, 418709234, 340755828, 516510514, 338710771, 442894068, 29139055, 142288328, 390982205, 113149273, 390982205, 390982205, 681219657, 358679047, 139299046, 310558618, 171259572, 171259572, 191799931, 715853460, 26302592, 46842951, 715853460, 46842951, 715853460, 715853460, 493875949, 583402098, 555817336, 32978967, 448995164, 416016197, 519174387, 172680497, 396956310, 396956310, 359000836, 97783412, 480276618, 382493206, 125973302, 291912432, 165939130, 579448927, 579448927, 248769901, 247431899, 154982294, 154982294, 244170995, 140204057, 244170995, 103966938, 196563601, 356263496, 92596663, 356263496, 356263496, 701552120, 20367460, 357862619, 357862619, 170182061, 404521791, 234339730, 234339730, 234339730, 303174608, 99021710, 99021710, 303174608, 49103574, 253256472, 253256472, 134885705, 669669096, 669669096, 841167834, 640165371, 25154329, 267996600, 242842271, 104174811, 411054839, 411054839, 77755830, 702314146, 624558316, 873077799, 595110923, 257516668, 133830490, 324260541, 324260541, 26305875, 58229776, 510890192, 31923901, 510890192, 510890192, 735857839, 489503473, 462746637, 399907616, 632159641, 81275458, 662676468, 581401010, 395608129, 269863283, 431892842, 253933166, 282235694, 288223887, 568393821, 636561904, 459698805, 153972502, 367609913, 213637411, 380292059, 166654648, 588238189, 588238189, 376179441, 556294356, 276488613, 408461346, 342608430, 408996388, 837984046, 638778129, 509275680, 76755126, 801942080, 801942080, 17738965, 129149224, 222865175, 509321920, 111410259, 205126210, 491582955, 93715951, 380172696, 286456745, 513664956, 499650478, 164579491, 164579491, 281592692, 128252817, 281592692, 153339875, 637281258, 483941383, 219811229, 519224493, 299413264, 141490524, 436419067, 294928543, 305820036, 129431991, 129431991, 658737268, 75133338, 604438615, 604438615, 281404131, 6577106, 210824228, 210824228, 559813361, 210824228, 210824228, 559813361, 61331497, 410320630, 410320630, 121487149, 388561669, 267074520, 279310364, 569414313, 128938966, 336864620, 336864620, 582093574, 386010069, 505768701, 593946069, 201461441, 429769122, 429769122, 363549721, 423329721, 319520232, 563045177, 467342414, 239615630, 900528318, 628720394, 299957477, 392262702, 672670694, 646567384, 662380583, 70901659, 242938094, 242938094, 46753661, 298802452, 298802452, 103772250, 360899809, 360899809, 469409573, 262831725, 79303577, 416139362, 416139362, 827462729, 379089378, 101488692, 406887121, 406887121, 306148453, 209800441, 209800441, 521206561, 55589861, 521206561, 465616700, 37509036, 195172046, 195172046, 802190927, 195172046, 195172046, 802190927, 7372700, 802190927, 794818227, 118147487, 216646074, 424086908, 216646074, 424086908, 424086908, 466895083, 395029693, 111076496, 549580055, 549580055, 31561042, 55099687, 248912274, 55099687, 248912274, 193812587, 590313581, 396500994, 687464090, 519009435, 493452899, 231495132, 231495132, 376246837, 104112087, 248863792, 248863792, 388652413, 193626775, 484962351, 291335576, 432416919, 730861741, 9657237, 521635992, 511978755, 405782, 141122121, 611419457, 141122121, 611419457, 611419457, 374500136, 448756810, 124028384, 124028384, 233189353, 488081660, 78293366, 187454335, 442346642, 187454335, 442346642, 254892307, 316107582, 617773822, 239817256, 40479764, 225282472, 244934756, 184802708, 244934756, 244934756, 262300340, 178734835, 594325936, 594325936, 653365917, 654246638, 237652326, 661230772, 661230772, 130740373, 287335393, 156595020, 468251402, 311656382, 664247486, 187900340, 291483524, 103583184, 504782396, 504782396, 510480579, 51428645, 588051621, 588051621, 424860908, 57848385, 219773848, 399473878, 219773848, 399473878, 179700030, 346472232, 166772202, 268345082, 268345082, 145795037, 210494685, 236046138, 742789462, 210494685, 236046138, 742789462, 25551453, 532294777, 506743324, 5138148, 373258822, 373258822, 132221623, 335385122, 335385122, 128455684, 128455684, 597736099, 44196752, 597736099, 553539347, 3310173, 490443230, 487133057, 4535993, 591725154, 587189161, 179943525, 724433260, 544489735, 778724771, 561738599, 364159085, 220342356, 220342356, 220342356, 373362505, 181677233, 181677233, 334697382, 88046831, 334697382, 246650551, 195703434, 195703434, 195703434, 452320810, 193599140, 193599140, 450216516, 26987159, 450216516, 423229357, 489970220, 651917082, 495279599, 331423369, 516813162, 442533069, 414243178, 370505425, 334445506, 296502314, 406663309, 78362468, 195875561, 195875561, 195875561, 729692664, 117513093, 117513093, 164931899, 729692664, 52258462, 164931899, 729692664, 112673437, 677434202, 564760765, 831825970, 597762652, 400286025, 241919347, 400438059, 105421796, 113608010, 505853029, 113608010, 505853029, 392245019, 570293193, 134478201, 479931536, 345453335, 27113797, 203242629, 264712194, 176128832, 264712194, 264712194, 581875345, 456311951, 277431137, 217762264, 234536725, 234536725, 366070051, 16774461, 234244639, 365777965, 234244639, 365777965, 365777965, 515663301, 277805737, 591430914, 409904363, 298844073, 697792665, 31927441, 159005029, 159005029, 159005029, 266726806, 127077588, 127077588, 127077588, 234799365, 719748482, 50177481, 50177481, 157899258, 719748482, 49423615, 157899258, 719748482, 108475643, 719748482, 719748482, 68970174, 257941526, 188971352, 232017490, 716004075, 232017490, 716004075, 716004075, 867409858, 31118891, 609466205, 578347314, 535142940, 451652561, 487366668, 830971831, 967833055, 194542904, 300335803, 105792899, 248942043, 143149144, 151710224, 333343978, 8561080, 190194834, 420151299, 181633754, 420151299, 420151299, 48779887, 208036464, 880246200, 208036464, 880246200, 880246200, 464038421, 37038808, 320353506, 283314698, 560960310, 386419942, 246492715, 153376279, 377995079, 224618800, 516260573, 516260573, 136644322, 204538193, 702927882, 67893871, 566283560, 498389689, 506966477, 409272487, 173792450, 281481629, 107689179, 392076943, 392076943, 548637239, 418139666, 725052290, 132384729, 132384729, 338292162, 25034727, 338292162, 313257435, 791842949, 850221022, 956251684, 429882431, 383265721, 769550530, 114299066, 114299066, 439342963, 71760272, 396804169, 396804169, 335547614, 916471722, 384208073, 557355065, 564097272, 180915923, 566367048, 566367048, 466667752, 209473614, 648863275, 648863275, 397113550, 131651123, 641588579, 641588579, 106874920, 502743466, 395868546, 104574207, 173996196, 583694829, 69421989, 583694829, 583694829, 9099297, 698203047, 689103750, 739270382, 78337736, 137150288, 720271658, 137150288, 720271658, 720271658, 286027857, 298193890, 719757842, 320927738, 225320396, 700688454, 700688454, 326499067, 249321043, 58753579, 171711043, 803634490, 171711043, 803634490, 803634490, 759027214, 12390403, 112689747, 291160294, 100299344, 278769891, 178470547, 178470547, 748938337, 53754627, 624222417, 624222417, 648489905, 95424417, 214136557, 725744078, 118712140, 630319661, 511607521, 896978708, 55012797, 504554508, 449541711, 101564145, 562665062, 562665062, 79549229, 593637166, 514087937, 98380084, 295727225, 295727225, 800880245, 36315765, 824846367, 788530602, 254583150, 201449403, 201449403, 438100043, 160945816, 438100043, 277154227, 857579120, 516401586, 244936666, 586216889, 121570165, 180922574, 674989181, 59352409, 674989181, 674989181, 110412737, 156778422, 615697875, 156778422, 615697875, 458919453, 207176539, 680087882, 680087882, 531313489, 650383147, 807967981, 761282134, 761381645, 396615066, 302545533, 229409387, 264438341, 264438341, 583579176, 68183274, 214983543, 214983543, 317777054, 214983543, 214983543, 317777054, 192931995, 317777054, 124845059, 124845059, 508614455, 57412709, 508614455, 451201746, 629933717, 6950905, 137325777, 706280476, 137325777, 706280476, 568954699, 263597874, 349645043, 19316306, 58522624, 571736144, 39206318, 571736144, 571736144, 760333993, 802356491, 706330920, 567544709, 67951841, 254271976, 186320135, 253956310, 67636175, 138273682, 357051991, 70637507, 357051991, 357051991, 341355570, 40866570, 200209765, 200209765, 370337958, 159343195, 159343195, 329471388, 83114026, 253242219, 253242219, 554260887, 689108095, 38141107, 209052790, 209052790, 209052790, 215846844, 241908745, 209052790, 209052790, 209052790, 215846844, 241908745, 42733175, 42733175, 215846844, 241908745, 17850748, 190964417, 241908745, 190964417, 241908745, 241908745, 136463606, 660087912, 660087912, 112897202, 747798029, 634900827, 210535013, 749032142, 538497129, 372346659, 266031556, 40683685, 333509063, 292825378, 224186189, 224186189, 341342025, 194844273, 312000109, 312000109, 667421694, 413948903, 46403893, 543108584, 543108584, 379350370, 205867594, 399515780, 193648186, 311475897, 117827711, 117827711, 217422643, 361763348, 112786270, 217422643, 361763348, 104636373, 248977078, 144340705, 681730189, 537389484, 51470768, 936798825, 885328057, 168221525, 945661848, 777440323, 737479255, 735130143, 556961132, 1687895, 84122501, 582587709, 82434606, 582587709, 582587709, 685607305, 538252523, 171577237, 267539834, 267539834, 40283414, 133061014, 699680483, 92777600, 699680483, 699680483, 253107737, 23621307, 589068921, 565447614, 357381746, 79904221, 344523230, 344523230, 251764693, 358349769, 400628640, 494350688, 336727842, 438183650, 58582684, 540324679, 481741995, 477634697, 310960337, 401009817, 503479495, 818441660, 588362790, 190573147, 190573147, 568269272, 158206293, 535902418, 535902418, 622710173, 500371671, 212079114, 212079114, 385565697, 166871850, 385565697, 218693847, 790630837, 571936990, 426876232, 227313812, 227313812, 719115056, 48372293, 719115056, 670742763, 341578272, 393886272, 428607394, 43331091, 52179491, 106853678, 520549667, 52179491, 106853678, 520549667, 54674187, 520549667, 520549667, 543886026, 87315935, 87315935, 145389882, 678270560, 39606876, 145389882, 678270560, 105783006, 638663684, 532880678, 788859775, 35775996, 556445573, 520669577, 228911046, 718114816, 718114816, 300533649, 482479502, 850525781, 885225022, 683435572, 455014498, 44395865, 662599653, 662599653, 243118316, 324797121, 69465268, 285124672, 285124672, 107405628, 579571933, 579571933, 883278031, 473584975, 157070806, 464144386, 464144386, 112681494, 311131468, 198449974, 249385422, 249385422, 581163868, 421505739, 394133929, 87731165, 899501566, 811770401, 622473580, 176089832, 233905612, 233905612, 292408214, 57815780, 57815780, 116318382, 569734519, 43486526, 101989128, 569734519, 101989128, 569734519, 569734519, 481545593, 590761681, 346151003, 86814361, 634805687, 634805687, 396477822, 61532702, 520906086, 520906086, 448900242, 338623454, 227228463, 618490534, 391262071, 184790383, 722328192, 537537809, 45668116, 314121507, 314121507, 150483971, 214534575, 214534575, 214534575, 276350241, 214534575, 214534575, 214534575, 276350241, 32380334, 32380334, 276350241, 9380598, 253350505, 253350505, 376238486, 23164094, 201405018, 201405018, 619932149, 178240924, 178240924, 619932149, 158220262, 619932149, 461711887, 286200542, 242852297, 425543893, 179435511, 429365666, 249930155, 267350802, 221033898, 522605195, 522605195, 86917107, 558689553, 558689553, 174342588, 855144338, 855144338, 772964799, 386340175, 380196764, 195247876, 199052851, 615538089, 3804975, 420290213, 416485238, 536482146, 756044564, 748189961, 413117132, 256397663, 445396354, 183989341, 255806355, 71817014, 551271111, 551271111, 24171979, 36674839, 691175501, 36674839, 691175501, 691175501, 360853459, 347716663, 598755703, 654660797, 8589711, 765338648, 756748937, 70936339, 855508997, 855508997, 918126274, 836811220, 84267725, 770199684, 685931959, 595864186, 222376085, 248622695, 248622695, 379130072, 615357745, 179609112, 467106717, 287497605, 9841229, 180857548, 182219994, 433176983, 171016319, 182219994, 433176983, 182219994, 433176983, 433176983, 810794680, 673811523, 101597978, 284922173, 284922173, 272449159, 841560733, 254973376, 579762154, 640205444, 672317949, 78479025, 78479025, 539091130, 45866269, 539091130, 493224861, 374443240, 211482291, 211482291, 711767072, 27158791, 527443572, 527443572, 74418039, 728464856, 728464856, 62852608, 523682140, 523682140, 19448177, 151263440, 377864737, 151263440, 377864737, 226601297, 633801033, 633801033, 677768693, 832448370, 496876957, 234925541, 234925541, 585651629, 71517363, 585651629, 514134266, 449963093, 560025314, 498025152, 58859383, 272972111, 272972111, 38002201, 225146079, 578267420, 187143878, 540265219, 353121341, 144599677, 619181881, 474582204, 351504826, 43674749, 120440111, 385992743, 76765362, 385992743, 385992743, 85027259, 219341690, 586571229, 134314431, 586571229, 586571229, 37709355, 163615385, 274423801, 163615385, 274423801, 274423801, 249090309, 60761617, 220199314, 759606351, 159437697, 698844734, 539407037, 609518267, 310210475, 538135825, 185005043, 570990977, 385985934, 320829506, 115334357, 636001114, 636001114, 786884628, 301975336, 334016663, 460600692, 311322469, 110325440, 264733225, 154407785, 474692213, 474692213, 409637363, 777622129, 199979562, 929201185, 729221623, 359017882, 613060869, 885858850, 358229627, 359928755, 450598740, 365482994, 589950967, 666186844, 432941191, 394269657, 679069442, 162283454, 787490325, 787490325, 526020739, 2323832, 310208029, 307884197, 99329314, 340388007, 241058693, 149227998, 272902301, 123674303, 158660359, 169156370, 169156370, 391917317, 158660359, 169156370, 169156370, 391917317, 10496011, 119978859, 391917317, 119978859, 391917317, 271938458, 432512737, 212105370, 463606735, 463606735, 75005599, 579104634, 504099035, 675973268, 317513375, 276151432, 509985795, 396491760, 263347474, 385037436, 198163641, 198163641, 287461518, 65212588, 154510465, 178911157, 323888421, 154510465, 178911157, 323888421, 24400692, 169377956, 355582706, 144977264, 355582706, 355582706, 476534968, 285752924, 235829437, 235829437, 235829437, 296042932, 22290113, 22290113, 296042932, 15421020, 289173839, 289173839, 433690310, 476486747, 10865923, 636606189, 636606189, 370384935, 491809160, 571488541, 37077810, 103730074, 634964432, 103730074, 634964432, 531234358, 515477340, 470536777, 622339738, 244215188, 356121553, 126217134, 235505914, 274324918, 109288780, 148107784, 410654894, 38819004, 301366114, 262547110, 287886528, 358501518, 512514934, 617325914, 31890493, 68290671, 192525260, 327969652, 68290671, 192525260, 327969652, 192525260, 327969652, 327969652, 415956646, 514988946, 68616129, 224799371, 699907558, 156183242, 631291429, 475108187, 181332411, 181332411, 693222918, 105158676, 693222918, 588064242, 148607492, 546433747, 546433747, 554473937, 323577925, 294321378, 536132105, 103642170, 240783083, 240783083, 346315593, 803303723, 692864951, 617255135, 262284005, 216989490, 473014449, 473014449, 460741770, 100179557, 359531882, 359531882, 685315033, 236507414, 260638851, 24131437, 486812805, 462681368, 101026603, 822418908, 721392305, 424591531, 408804413, 638643677, 593138992, 678015485, 175733299, 792081052, 792081052, 500694021, 174029885, 251874165, 251874165, 300071754, 102535186, 505327083, 505327083, 454582039, 342854615, 248100735, 19344827, 503669488, 484324661, 481141292, 498436601, 809692154, 389103125, 513549649, 622728607, 63728323, 503740117, 440011794, 757417032, 398485475, 124734938, 124734938, 211058020, 361853146, 76326148, 162649230, 313444356, 162649230, 313444356, 150795126, 233761056, 775155010, 82965930, 775155010, 775155010, 471412276, 462843237, 76934163, 620686060, 620686060, 102105785, 769794517, 769794517, 293831045, 58045534, 258615308, 258615308, 470150348, 36138751, 833505335, 797366584, 494658556, 154295241, 644676769, 644676769, 161012876, 340468684, 340468684, 411853489, 667056787, 627938510, 663013740, 616780097, 184012634, 767900366, 767900366, 578451561, 463238762, 428353407, 563083581, 743861960, 108831471, 184271527, 505819185, 75440056, 505819185, 505819185, 428744460, 335549790, 528101701, 236443157, 604810519, 368367362, 637518123, 365856687, 41198736, 133650052, 379443029, 133650052, 379443029, 379443029, 245044395, 297095945, 53833532, 435778892, 381945360, 211253517, 211253517, 338093894, 147364664, 274205041, 274205041, 335967454, 133283158, 180440378, 463447042, 47157220, 330163884, 283006664, 152492104, 473075689, 320583585, 283255569, 427931545, 175870827, 300007942, 300007942, 109520606, 146078405, 238558962, 146078405, 238558962, 92480557, 674198935, 674198935, 108464078, 108464078, 606832803, 105162048, 603530773, 603530773, 64922899, 656677774, 591754875, 23650572, 376668951, 353018379, 47840091, 110708146, 110708146, 335152140, 62868055, 62868055, 335152140, 42300213, 335152140, 292851927, 80263025, 245277241, 165014216, 672633087, 672633087, 612933173, 267200996, 98635030, 115098878, 176750632, 397392975, 16463848, 176750632, 397392975, 176750632, 397392975, 397392975, 314985281, 202388454, 333697943, 131309489, 483069674, 483069674, 274374507, 425388650, 924641411, 40870935, 234085889, 786611612, 193214954, 745740677, 552525723, 21966566, 61734185, 300566826, 39767619, 300566826, 300566826, 182097262, 455533348, 273436086, 244122888, 489040581, 58519084, 208832742, 259982282, 208832742, 259982282, 51149540, 354667411, 303517871, 637932167, 766167038, 224334785, 570979181, 346644396, 22588125, 693047152, 693047152, 228211556, 228211556, 247448547, 199989712, 219226703, 535182646, 219226703, 535182646, 315955943, 167923309, 167923309, 167923309, 617009418, 63634248, 141725989, 590812098, 78091741, 590812098, 590812098, 767624341, 251539072, 266097276, 385479500, 455671853, 635484117, 463146927, 571006641, 752347049, 292279437, 408419437, 138561908, 172156279, 327967465, 172156279, 327967465, 327967465, 290213508, 612020045, 282655601, 12885335, 15491877, 220774601, 255631470, 2606542, 220774601, 255631470, 220774601, 255631470, 34856869, 147661119, 661958896, 147661119, 661958896, 514297777, 1288002, 707798881, 706510879, 477198700, 268199764, 176895854, 225108137, 441016927, 225108137, 441016927, 215908790, 215908790, 292138017, 97879816, 174109043, 174109043, 417875295, 174109043, 174109043, 417875295, 50946725, 417875295, 366928570, 256379380, 40326111, 323517265, 283191154, 524711898, 588380590, 708698049, 183113870, 184265736, 417626652, 1151866, 234512782, 504558025, 233360916, 504558025, 504558025, 203085421, 631484845, 428399424, 50422410, 133024495, 432440987, 133024495, 432440987, 299416492, 333134145, 505899021, 101732832, 198953309, 464674090, 97220477, 464674090, 464674090, 360740150, 259112204, 301613875, 756373470, 47056680, 186981545, 826616489, 186981545, 826616489, 639634944, 8065575, 313369770, 305304195, 88125953, 443538502, 355412549, 245291554, 507501780, 901094076, 708695777, 454644191, 571269963, 549693642, 58304367, 72674938, 72674938, 263040624, 14370571, 14370571, 204736257, 478844355, 7145323, 197511009, 478844355, 197511009, 478844355, 478844355, 434638149, 12027872, 444375218, 432347346, 315480026, 173830210, 192642779, 730464637, 192642779, 730464637, 730464637, 750849564, 60843757, 585105059, 524261302, 454489531, 25987026, 168586503, 441509024, 168586503, 441509024, 441509024, 440146850, 304980585, 209423443, 209423443, 445403031, 71634313, 307613901, 307613901, 209534382, 257444369, 47909987, 156599600, 532352680, 156599600, 532352680, 532352680, 331377059, 36727823, 163334051, 198101885, 600103497, 126606228, 161374062, 563375674, 34767834, 436769446, 402001612, 788093440, 748070119, 657785935, 695598014, 153896543, 503625137, 349728594, 119722833, 119722833, 144253225, 404073574, 59400680, 144253225, 404073574, 84852545, 344672894, 259820349, 547340445, 249039725, 266115658, 342429364, 746790928, 1717760, 342083625, 342083625, 386391460, 736928503, 879791435, 15714361, 185891842, 185891842, 442302869, 185891842, 185891842, 442302869, 151129827, 407540854, 407540854, 469028639, 767630006, 688473308, 456935854, 425082387, 653220088, 329418844, 309459834, 312778444, 295492730, 768395485, 45504243, 819431389, 773927146, 484553774, 119071007, 119071007, 660044412, 34846564, 660044412, 625197848, 308004842, 375186262, 28992728, 540981586, 540981586, 395149951, 184006210, 511736602, 327730392, 396747898, 500443098, 285687965, 127530564, 169982888, 169982888, 169982888, 233844673, 293353333, 169982888, 169982888, 169982888, 233844673, 293353333, 13927384, 153449808, 217311593, 293353333, 139522424, 217311593, 293353333, 217311593, 293353333, 293353333, 102908052, 102908052, 543572939, 52630831, 543572939, 490942108, 91695451, 656565635, 564870184, 211236056, 620376136, 620376136, 209662106, 628508806, 628508806, 685835749, 444935197, 40322588, 70446864, 70446864, 432045308, 30124276, 51768526, 432045308, 51768526, 432045308, 380276782, 819709718, 238724689, 442695504, 584916609, 1035500, 720022813, 720022813, 581632700, 25161220, 157131719, 467456763, 157131719, 467456763, 467456763, 73732803, 146716692, 531857736, 72983889, 531857736, 531857736, 889337294, 59552082, 59552082, 735129509, 23640416, 699217843, 699217843, 590103272, 162658629, 162658629, 556865582, 117800370, 512007323, 512007323, 733234586, 155934017, 168455613, 168455613, 790611297, 12521596, 29438370, 651594054, 29438370, 651594054, 651594054, 187000953, 395491360, 208490407, 319424924, 110934517, 340842555, 229908038, 229908038, 229908038, 229908038, 229908038, 277574485, 219099266, 219099266, 219099266, 219099266, 266765713, 215880901, 215880901, 215880901, 266765713, 73498164, 120280699, 171165511, 171165511, 190989972, 517582527, 46782535, 171165511, 171165511, 190989972, 517582527, 171165511, 171165511, 190989972, 517582527, 111847738, 131672199, 517582527, 131672199, 517582527, 517582527, 195632648, 699598603, 699598603, 458061760, 257739085, 189876415, 611905058, 422028643, 189108390, 763346900, 574238510, 727117853, 353579258, 473828124, 647400161, 532918226, 429449401, 112623802, 187189279, 554895562, 187189279, 554895562, 367706283, 419993498, 356867286, 50600734, 380839237, 330238503, 159107910, 552119122, 552119122, 695807478, 371925369, 389570229, 845490220, 17654923, 36106711, 149680974, 149680974, 149680974, 149680974, 149680974, 878528363, 18451788, 149680974, 149680974, 149680974, 149680974, 149680974, 878528363, 149680974, 149680974, 149680974, 149680974, 149680974, 878528363, 130178022, 146790834, 148942293, 148942293, 877789682, 16612812, 18764271, 74955032, 877789682, 2151459, 74955032, 877789682, 74955032, 877789682, 802834650, 569710421, 334499017, 645017740, 955884280, 259684778, 272473233, 196730713, 391403312, 391403312, 113316098, 182401276, 388949953, 69085178, 388949953, 388949953, 141042184, 147280426, 168676952, 534548238, 6238242, 27634768, 393506054, 21396526, 387267812, 365871286, 149924854, 676390285, 676390285, 199383518, 477047111, 277663593, 288095177, 347413225, 425315522, 705366629, 43459713, 173724327, 657536409, 130264614, 657536409, 657536409, 705086465, 204987390, 212666384, 542618735, 7678994, 337631345, 329952351, 6535398, 439421588, 432886190, 621415910, 144296910, 344663363, 344663363, 234597336, 351308253, 116710917, 485916590, 485916590, 141318514, 370961940, 229643426, 496128804, 496128804, 460692692, 847799711, 220895602, 220895602, 635443500, 167439879, 581987777, 581987777, 60705740, 374754580, 314048840, 649629459, 911473538, 896738956, 520384363, 561114954, 841522412, 572144635, 530525028, 676523533, 139423082, 354267253, 214844171, 214844171, 357397386, 72595827, 357397386, 284801559, 549261722, 161436047, 378903633, 378903633, 95521810, 405002717, 309480907, 331764693, 235674447, 591958646, 591958646, 834678724, 704547068, 448186981, 140924619, 231167980, 604842388, 231167980, 604842388, 604842388, 530211777, 677959181, 268756865, 187813769, 218726554, 886784887, 30912785, 886784887, 886784887, 250399706, 180156364, 284240689, 104084325, 273734931, 273734931, 159974068, 344370485, 184396417, 379981388, 379981388, 527632665, 179715817, 179715817, 799990924, 8556443, 799990924, 791434481, 376127128, 130459315, 130459315, 602955727, 34274973, 602955727, 568680754, 428511916, 11707695, 74119182, 74119182, 183099417, 264655295, 62411487, 62411487, 171391722, 264655295, 23849793, 132830028, 264655295, 132830028, 264655295, 264655295, 186631292, 595213831, 595213831, 31641451, 348935754, 317294303, 403486301, 232627409, 298546166, 65918757, 84361598, 145570632, 145570632, 234936867, 672224013, 84361598, 145570632, 145570632, 234936867, 672224013, 145570632, 145570632, 234936867, 672224013, 77376870, 166743105, 604030251, 166743105, 604030251, 437287146, 297110416, 184884191, 347051853, 347051853, 49260919, 773578052, 773578052, 720515656, 474283539, 419149341, 182411351, 592589067, 410177716, 26182742, 763679756, 737497014, 635713332, 502173582, 110786927, 655056737, 544269810, 309275793, 312522656, 573050241, 591480145, 810706769, 411430385, 274630672, 586521315, 496943700, 496996476, 165803766, 217632808, 644022517, 217632808, 644022517, 644022517, 117341674, 205350057, 205350057, 205350057, 235610093, 237746434, 952202904, 205350057, 205350057, 205350057, 235610093, 237746434, 952202904, 86933381, 126889934, 157149970, 237746434, 952202904, 39956553, 157149970, 237746434, 952202904, 157149970, 237746434, 952202904, 237746434, 952202904, 952202904, 834101387, 99732558, 718773776, 718773776, 688839547, 783377477, 9643485, 11093096, 780741358, 11093096, 780741358, 780741358, 21463092, 728466117, 707003025, 635909663, 187297168, 356887083, 356887083, 466507183, 438134067, 847867550, 873373386, 33946965, 557160416, 557160416, 138322310, 331419689, 193097379, 386659110, 386659110, 133783894, 622419590, 622419590, 618558181, 60120205, 581344580, 521224375, 109982203, 224884143, 224884143, 740552646, 224884143, 224884143, 740552646, 53291957, 568960460, 568960460, 519624178, 485707253, 657317353, 675518358, 281891672, 51563873, 354731955, 303168082, 679615261, 736283687, 280773143, 181263555, 360746492, 360746492, 133341329, 212654351, 529101061, 79313022, 395759732, 316446710, 438261923, 134998966, 546471752, 546471752, 83452167, 115472644, 250545370, 32020477, 167093203, 167093203, 304522044, 135072726, 152243291, 304522044, 152243291, 304522044, 152278753, 599216521, 599216521, 830322234, 306654933, 33713420, 527309963, 527309963, 9282251, 83703561, 236500014, 242773547, 74421310, 236500014, 242773547, 236500014, 242773547, 242773547, 318269062, 285371781, 260375519, 272958136, 564139723, 541492675, 944228, 442875828, 441931600, 637714792, 558516772, 50211754, 183611499, 183611499, 460386129, 183611499, 183611499, 460386129, 44948138, 460386129, 415437991, 82552068, 521142750, 438590682, 51083877, 648761059, 597677182, 83416093, 94352147, 360648359, 94352147, 360648359, 266296212, 37225294, 501799265, 501799265, 642018790, 575483751, 43795930, 164112271, 332808965, 164112271, 332808965, 332808965, 139445757, 349564416, 349564416, 307295360, 92954852, 97564344, 97564344, 723334628, 4609492, 23798363, 649568647, 23798363, 649568647, 649568647, 459073970, 286823290, 168044892, 475510465, 475510465, 104577022, 424302427, 319725405, 552849148, 208970449, 208970449, 711903406, 137974068, 711903406, 573929338, 887042722, 654730754, 349409875, 550810175, 521482069, 144339820, 548433371, 548433371, 103194175, 757674135, 757674135, 534533703, 209627323, 209627323, 368486577, 169969711, 368486577, 198516866, 341439756, 341439756, 75508370, 743427270, 667918900, 108207852, 261102273, 152894421, 373629651, 220735230, 220735230, 288210709, 140517866, 207993345, 207993345, 469636034, 207993345, 207993345, 469636034, 204887580, 469636034, 264748454, 618481217, 423771617, 444847388, 765753663, 738548107, 189724777, 189724777, 691640043, 32923291, 691640043, 658716752, 152752717, 227876965, 319693897, 227876965, 319693897, 319693897, 70898355, 239895772, 239895772, 115815945, 115815945, 219075421, 242877374, 63624848, 166884324, 190686277, 806877099, 166884324, 190686277, 806877099, 23801953, 806877099, 806877099, 807524352, 522093620, 155100948, 436563909, 436563909, 243722649, 314838460, 59718275, 679592065, 679592065, 857135810, 28507017, 187511331, 402559938, 187511331, 402559938, 215048607, 522432467, 307383860, 20886366, 509567470, 509567470, 251659873, 59562727, 766675125, 707112398, 283251317, 324863131, 468721005, 138765689, 233320132, 456609200, 233320132, 456609200, 456609200, 64089628, 248515192, 248515192, 496436217, 294578979, 623994552, 165577181, 165577181, 186711176, 662331285, 72239912, 93373907, 568994016, 93373907, 568994016, 475620109, 745920979, 290892043, 580655369, 246968825, 387517265, 203232180, 203232180, 274507477, 18870978, 90146275, 527449848, 90146275, 527449848, 437303573, 291777004, 529122421, 246403799, 554668865, 262472320, 609835466, 786749930, 397552801, 80881350, 80881350, 416463296, 46757498, 382339444, 382339444, 679725149, 206986544, 274622285, 274622285, 733578755, 727614345, 278457362, 257900416, 565779782, 320139441, 230658257, 358467461, 127809204, 342154051, 342154051, 103708541, 212143036, 293961579, 212143036, 293961579, 81818543, 256939691, 175121148, 372871685, 372871685, 343586233, 541233149, 306204718, 977662159, 457858138, 39479396, 430989748, 391510352, 294609776, 244044765, 305301011, 279725005, 305988201, 276687359, 196198632, 407890203, 211691571, 564352410, 564352410, 376873551, 455830332, 625449330, 59696762, 600636591, 540939829, 51284602, 93081540, 446949815, 41796938, 395665213, 353868275, 415087228, 279054602, 82471303, 215417614, 215417614, 314875594, 215417614, 215417614, 314875594, 197226435, 296684415, 296684415, 203016813, 340316308, 137299495, 450223219, 312923724, 342793982, 449363665, 928842200, 725569480, 235984730, 235984730, 240140602, 166454215, 240140602, 73686387, 603661181, 529974794, 704427162, 504331098, 494987246, 7195858, 534271900, 534271900, 382152684, 118496030, 406621616, 288125586, 67724581, 256928652, 189204071, 286424602, 286424602, 41576896, 143983875, 646101544, 102406979, 646101544, 646101544, 66189533, 785714920, 719525387, 927373373, 809842097, 759153684, 214570484, 285406959, 285406959, 473924123, 176729433, 465676394, 465676394, 558086785, 561261079, 116989610, 532588724, 532588724, 438234147, 562558533, 486682147, 719545887, 574400814, 371519354, 335766637, 242944266, 649055833, 460197748, 265291281, 478294073, 485579431, 43496792, 116291012, 760328707, 116291012, 760328707, 760328707, 596863999, 561002466, 39643144, 836928844, 797285700, 63665674, 250370548, 186704874, 872652562, 685947688, 768910431, 495782636, 127164724, 275086880, 147922156, 425730744, 425730744, 20916736, 215901406, 653002102, 215901406, 653002102, 653002102, 93967426, 693513081, 599545655, 105644856, 391237421, 391237421, 316459452, 240757758, 210348477, 250154589, 39806112, 159027685, 279268785, 119221573, 239462673, 120241100, 659451147, 659451147, 242550199, 335655567, 99804510, 202683488, 380376394, 102878978, 380376394, 380376394, 53511473, 369208656, 369208656, 553002571, 15013682, 117495842, 290341108, 117495842, 290341108, 290341108, 349711815, 348542639, 261556648, 458402939, 538330213, 585272805, 150600138, 868649950, 868649950, 718748966, 169361051, 261487436, 261487436, 190615495, 301851502, 301851502, 17634476, 942494326, 942494326, 714611321, 59737633, 154722978, 789794857, 94985345, 789794857, 789794857, 585822000, 362054440, 60469416, 514287257, 453817841, 463033563, 193860092, 355776738, 355776738, 51037938, 293204510, 293204510, 4094131, 540114818, 536020687, 361752610, 410343844, 536363697, 118168855, 586482989, 468314134, 115794684, 304439079, 188644395, 238819752, 50175357, 399096808, 348921451, 691232997, 813458499, 154388360, 468681796, 314293436, 240935918, 95407576, 740869836, 645462260, 523854692, 134365151, 194249407, 194249407, 336498483, 59884256, 59884256, 202133332, 202610117, 237256343, 338266361, 9068780, 151317856, 202610117, 237256343, 338266361, 151317856, 202610117, 237256343, 338266361, 202610117, 237256343, 338266361, 237256343, 338266361, 101010018, 131684423, 185440175, 562061699, 30674405, 185440175, 562061699, 185440175, 562061699, 376621524, 113474624, 363781543, 363781543, 434447910, 434490646, 485746376, 304217410, 178759923, 215903102, 797776703, 215903102, 797776703, 797776703, 717691084, 195546119, 360029745, 164483626, 262566555, 262566555, 331077747, 534504883, 92506086, 688862342, 596356256, 82514083, 121047767, 441074240, 121047767, 441074240, 441074240, 201657268, 486140037, 284482769, 568671737, 290541535, 167463292, 171531810, 597918951, 171531810, 597918951, 426387141, 336586374, 337638024, 224234220, 710358537, 486124317, 466759477, 225438864, 225438864, 807864402, 129562618, 807864402, 678301784, 321701196, 436981085, 503994499, 652898719, 304233514, 530811528, 181151553, 315911199, 134759646, 310464953, 310464953, 177166, 40845877, 283856368, 40845877, 283856368, 283856368, 578792213, 761928846, 173474128, 173474128, 173474128, 173474128, 173474128, 282117539, 59855564, 59855564, 114378960, 114378960, 282117539, 48670967, 103194363, 103194363, 270932942, 103194363, 103194363, 270932942, 29956394, 197694973, 485656051, 197694973, 485656051, 485656051, 428848676, 606753910, 127196530, 127196530, 366719612, 104545650, 366719612, 262173962, 251031106, 207846870, 725784476, 725784476, 770741282, 504129201, 439251002, 280762769, 380446834, 18190380, 506081273, 506081273, 151649881, 411628030, 411628030, 546753810, 151330711, 242445316, 242445316, 368119373, 115198468, 241944664, 126746196, 333770936, 207024740, 297145226, 297145226, 84071691, 84071691, 84071691, 84071691, 292411234, 27749642, 59979401, 83373384, 291712927, 32229759, 55623742, 291712927, 23393983, 291712927, 291712927, 438105912, 222373244, 286411751, 64038507, 649139408, 585100901, 387719331, 111948442, 241167158, 129218716, 129218716, 435921286, 23017851, 435921286, 412903435, 106761912, 679942173, 679942173, 405562643, 209182181, 642673520, 642673520, 549379761, 631276242, 62454551, 727484414, 665029863, 60631371, 307343773, 307343773, 146610293, 302127076, 155516783, 249529844, 249529844, 343788157, 533618092, 7828258, 258794148, 250965890, 508288557, 590074294, 73360682, 425374923, 352014241, 28318315, 237550555, 387200679, 209232240, 358882364, 149650124, 149650124, 173628598, 515228655, 23839610, 173628598, 515228655, 149788988, 491389045, 341600057, 556082660, 528351821, 236973861, 483765510, 246791649, 486707310, 363972960, 300896589, 340813986, 565312870, 958831250, 319254439, 349745878, 638723389, 807148939, 625958733, 121016928, 359368858, 359368858, 507921773, 376263296, 8930659, 319270730, 310340071, 176844571, 419157751, 419157751, 786751841, 31228344, 393207257, 361978913, 496323797, 69058040, 633141329, 564083289, 623245945, 149282936, 698249315, 548966379, 165047661, 192756232, 275990022, 192756232, 275990022, 83233790, 833901338, 833901338, 111787653, 412712780, 300925127, 503225727, 567295481, 230652674, 230652674, 310883641, 183503539, 263734506, 263734506, 153057942, 243059717, 243059717, 600006527, 356756320, 674614428, 247434916, 300376397, 281146858, 239468045, 436121732, 49218880, 393853540, 393853540, 518299862, 202988205, 531914696, 328926491, 226113640, 838153671, 612040031, 555253498, 140235005, 519190290, 378955285, 94332085, 704015214, 704015214, 264865074, 525831694, 2642024, 467928745, 467928745, 761999052, 180459102, 739452088, 558992986, 418029786, 233942620, 308561795, 308561795, 151241282, 638839196, 638839196, 253409261, 1634902, 684943803, 684943803, 851994342, 55254045, 157484260, 204084304, 968942272, 157484260, 204084304, 968942272, 204084304, 968942272, 764857968, 8760636, 487051282, 478290646, 436972280, 588747129, 180164227, 453144307, 453144307, 236095940, 282596850, 282596850, 133961828, 657560960, 523599132, 466144638, 198884444, 403620634, 403620634, 247390277, 166795042, 356389491, 189594449, 189594449, 553437861, 2303272, 553437861, 551134589, 436884841, 212681683, 212681683, 276894071, 170314310, 234526698, 496563041, 234526698, 496563041, 496563041, 266096063, 162937042, 162937042, 162937042, 423877689, 41967915, 124246709, 423877689, 82278794, 381909774, 299630980, 513897041, 298163390, 227244495, 417439430, 190194935, 381340320, 191145385, 270437927, 270437927, 270065755, 323716979, 157739833, 392260617, 392260617, 54632728, 621068461, 566435733, 508962482, 570195742, 747058819, 23671633, 817664762, 817664762, 477413235, 132745328, 290176086, 290176086, 164856351, 830969432, 830969432, 603543302, 283678758, 217335181, 734546265, 734546265, 695120523, 535835931, 139930705, 172999514, 859181958, 33068809, 859181958, 859181958, 246242786, 10160477, 225992279, 225992279, 561456094, 215831802, 215831802, 561456094, 12005025, 561456094, 549451069, 117293096, 160558052, 160558052, 451891416, 160558052, 160558052, 451891416, 8779203, 300112567, 300112567, 20767980, 46105896, 548197911, 46105896, 548197911, 548197911, 554775565, 28575864, 667069072, 638493208, 296740916, 7520387, 217230824, 486134010, 217230824, 486134010, 486134010, 453936679, 818373071, 569288993, 354702400, 241403731, 310506213, 197546415, 702456722, 702456722, 84585171, 351140165, 351140165, 20486192, 78962338, 491484473, 78962338, 491484473, 412522135, 695229502, 581156553, 196315637, 329697978, 133382341, 338971727, 205589386, 245191273, 39601887, 617363531, 617363531, 33616307, 565220068, 565220068, 307421771, 593849557, 136666593, 226375978, 686005081, 89709385, 549338488, 459629103, 618451893, 467768061, 327873499, 26047658, 512341706, 512341706, 261170834, 366539964, 484916027, 152962092, 152962092, 651271493, 1638748, 499948149, 499948149, 211370433, 211370433, 412510978, 195356302, 412510978, 217154676, 345732815, 345732815, 266369665, 116501167, 124858969, 249139762, 124858969, 249139762, 249139762, 554641810, 240219507, 363471519, 422402478, 385792994, 617303570, 51675667, 616300957, 564625290, 163185647, 751024961, 751024961, 497168367, 65917748, 378153198, 378153198, 78739464, 289881685, 211142221, 361558769, 361558769, 136854206, 662033764, 662033764, 240731061, 415642445, 29362055, 88182045, 712696660, 88182045, 712696660, 712696660, 21438520, 21438520, 378048644, 10258995, 378048644, 367789649, 326309185, 173525058, 483607205, 310082147, 384082922, 707895845, 419768983, 483015720, 762129988, 321371971, 443982674, 676315525, 158240389, 170571026, 288217859, 170571026, 288217859, 288217859, 366321659, 961845727, 615613066, 19243315, 154405576, 733111940, 135162261, 733111940, 733111940, 191120707, 417872215, 226751508, 416358634, 189607126, 441885432, 441885432, 217155618, 217155618, 500158877, 155961539, 438964798, 438964798, 613183918, 903832938, 146624476, 492840615, 346216139, 148502579, 497229882, 348727303, 988543950, 148893189, 148893189, 677389735, 145815815, 674312361, 674312361, 278492982, 930880052, 304616500, 308935218, 478416854, 198761688, 582979613, 384217925, 224057166, 380836533, 380836533, 186623828, 206116465, 445314798, 206116465, 445314798, 445314798, 192736879, 687108297, 494371418, 683096173, 697889258, 745159828, 656026273, 677013191, 471173234, 36393643, 144484810, 573132915, 108091167, 573132915, 573132915, 441495274, 572459317, 262208005, 345768948, 122483831, 122483831, 409477977, 81308281, 409477977, 328169696, 79334055, 79334055, 582092013, 28546418, 582092013, 553545595, 59097637, 384371404, 325273767, 208417931, 447659156, 239241225, 57093262, 712185963, 712185963, 842983472, 505041355, 74255349, 573691132, 573691132, 449685775, 100158872, 443454111, 443454111, 18923451, 29935492, 645126851, 29935492, 645126851, 615191359, 612523675, 373099220, 390628252, 237092621, 684527697, 447435076, 6621680, 683858408, 683858408, 178305723, 401569706, 401569706, 306481968, 223867351, 292380865, 68513514, 107143098, 131105229, 261075018, 107143098, 131105229, 261075018, 131105229, 261075018, 129969789, 129969789, 129969789, 546258121, 61793925, 61793925, 546258121, 31695407, 516159603, 516159603, 339766355, 492169179, 275151523, 368819574, 690275369, 176066193, 893866940, 893866940, 868042822, 40357559, 483320319, 442962760, 183562569, 548238447, 548238447, 326542341, 91281422, 370989720, 370989720, 516356070, 147611137, 317223159, 169612022, 498605943, 498605943, 390070601, 747619941, 103749171, 582966395, 479217224, 237068592, 521792947, 284724355, 220884331, 553655074, 332770743, 104314331, 128454212, 624019572, 128454212, 624019572, 495565360, 2836881, 107140996, 487515887, 104304115, 487515887, 487515887, 290629829, 680982409, 46677896, 127959723, 517171659, 81281827, 517171659, 517171659, 629727097, 698505204, 16127301, 97491491, 141755606, 286891159, 97491491, 141755606, 286891159, 141755606, 286891159, 286891159, 721751731, 49144217, 132698656, 267807950, 132698656, 267807950, 135109294, 350344813, 350344813, 97437369, 344866331, 247428962, 735606260, 290618963, 221826734, 363503320, 141676586, 141676586, 672041775, 77710253, 672041775, 594331522, 197561963, 508028119, 310466156, 696838577, 634546515, 340072089, 191842458, 728914766, 728914766, 654937715, 616566966, 234891567, 301301723, 66410156, 333146198, 333146198, 322211002, 432812116, 290917176, 46249684, 160434406, 160434406, 160434406, 362368695, 160434406, 160434406, 160434406, 362368695, 43302194, 43302194, 245236483, 40057054, 245236483, 205179429, 496628850, 291449421, 800871721, 521807679, 291262469, 227119360, 309625808, 82506448, 580730457, 498224009, 314921341, 212799374, 261161357, 261161357, 298072272, 627290926, 510228080, 153519597, 746779735, 746779735, 66992887, 99870391, 546800949, 32877504, 546800949, 546800949, 598318720, 136372124, 911389053, 775016929, 49967584, 518774860, 468807276, 227626343, 299684121, 299684121, 90194410, 281219672, 191025262, 195877826, 195877826, 501318007, 4852564, 35805615, 501318007, 35805615, 501318007, 465512392, 327913397, 133228927, 133228927, 146471327, 419846192, 66934442, 80176842, 353551707, 80176842, 353551707, 273374865, 752067756, 898327012, 8254870, 174280091, 904056897, 174280091, 904056897, 729776806, 424388778, 191834159, 512668696, 512668696, 94663838, 128309890, 583112270, 33646052, 488448432, 454802380, 169106271, 561540183, 561540183, 491251554, 22271558, 50344355, 641713443, 50344355, 641713443, 641713443, 103774897, 770295022, 770295022, 292467590, 418862870, 305527622, 393508996, 522626208, 209681943, 244111363, 34429420, 193068116, 196790427, 658431194, 158638696, 196790427, 658431194, 196790427, 658431194, 461640767, 14982329, 642267222, 627284893, 81350514, 368501693, 368501693, 74471403, 395801224, 321329821, 563280329, 489555905, 425330616, 490394601, 138639522, 179734603, 486616745, 179734603, 486616745, 486616745, 57017368, 279747763, 279747763, 293915880, 708028733, 564294824, 49258528, 49258528, 58877333, 196742321, 461442067, 2701578, 58877333, 196742321, 461442067, 56175755, 194040743, 458740489, 137864988, 402564734, 264699746, 525076214, 566487235, 475625328, 489319816, 278402990, 41224423, 213209124, 748870945, 213209124, 748870945, 748870945, 55487250, 221391716, 509454615, 165904466, 453967365, 288062899, 389277100, 924156119, 378874614, 180000893, 613814581, 613814581, 55621650, 535469787, 479848137, 209212780, 209212780, 383609995, 197100144, 383609995, 186509851, 462753718, 462753718, 338166698, 932573151, 354662837, 155863129, 401331495, 401331495, 52647910, 435770214, 435770214, 80127406, 362071946, 281944540, 169804593, 389537024, 219732431, 219732431, 544317821, 195600348, 520185738, 520185738, 753205565, 366054221, 89913270, 325590119, 325590119, 181121911, 181121911, 348803553, 18772181, 186453823, 359065922, 186453823, 359065922, 359065922, 35322483, 349203124, 313880641, 511635680, 670949270, 36804539, 634672378, 634672378, 446738579, 165627258, 203283652, 203283652, 203283652, 315518635, 37656394, 37656394, 37656394, 315518635, 26852567, 26852567, 315518635, 2286066, 290952134, 290952134, 294361586, 683143044, 844471531, 742547108, 744567804, 433738738, 397858224, 459128008, 320666016, 915410216, 804106347, 7892627, 91790460, 210304301, 419173223, 83897833, 210304301, 419173223, 210304301, 419173223, 419173223, 104118178, 382663788, 278545610, 68810602, 145199933, 236739065, 373456953, 76389331, 167928463, 304646351, 91539132, 228257020, 351907812, 136717888, 260368680, 123650792, 564154765, 564154765, 845064706, 186726220, 186726220, 436832157, 46924141, 297030078, 297030078, 110938152, 262828392, 262828392, 213726176, 245132782, 245132782, 212534376, 678349597, 678349597, 641392900, 890133932, 505308229, 171853732, 384267788, 212414056, 212414056, 471734149, 205363065, 471734149, 266371084, 258912182, 20909044, 449843447, 449843447, 5794277, 37000024, 387944086, 31205747, 382149809, 350944062, 7068721, 625845861, 618777140, 535825293, 234906308, 812042732, 577136424, 77554048, 540160356, 540160356, 61099458, 61099458, 466754150, 19902069, 466754150, 446852081, 118210220, 860155867, 741945647, 273319295, 202688684, 428126758, 428126758, 452878809, 673454743, 172363615, 771682052, 599318437, 781595040, 160025429, 810554468, 650529039, 204397054, 318323651, 113926597, 138451941, 618004650, 138451941, 618004650, 618004650, 73669823, 130983277, 165600154, 523434466, 57313454, 91930331, 449764643, 34616877, 392451189, 357834312, 469980198, 117991288, 621670985, 503679697, 520275261, 327140264, 469547351, 291274254, 354161151, 250274337, 223318123, 454542996, 454542996, 101752991, 450148982, 450148982, 669826725, 476145071, 170500882, 456517211, 456517211, 269890711, 54429776, 273027143, 218597367, 319935985, 101338618, 700018132, 700018132, 11310954, 14667852, 350578494, 3356898, 339267540, 335910642, 52905286, 71148281, 462227561, 18242995, 462227561, 462227561, 481710276, 220047568, 342657005, 342657005, 307265954, 522413028, 190525555, 190525555, 277899235, 59355925, 146729605, 264725763, 146729605, 264725763, 264725763, 290185381, 368101044, 75782493, 536678850, 460896357, 887186871, 179131556, 233778087, 512474113, 233778087, 512474113, 512474113, 246457467, 1438075, 197348312, 206684373, 775743315, 195910237, 206684373, 775743315, 206684373, 775743315, 569058942, 333469915, 148490329, 148490329, 340219098, 18463294, 210192063, 555789059, 210192063, 555789059, 555789059, 411023570, 503982091, 654597409, 108432618, 584313341, 584313341, 128251160, 128251160, 159718487, 159718487, 196502970, 385513626, 42543750, 74011077, 143497366, 180281849, 369292505, 74011077, 143497366, 180281849, 369292505, 143497366, 180281849, 369292505, 180281849, 369292505, 189010656, 890695993, 890695993, 73194386, 475578217, 475578217, 94035747, 124378554, 253524956, 30342807, 253524956, 253524956, 477985583, 264146057, 224016517, 224016517, 452434346, 147607366, 452434346, 304826980, 228592959, 228592959, 263147979, 144505509, 263147979, 118642470, 181652091, 287826536, 181652091, 287826536, 287826536, 475276775, 201556108, 336380170, 134824062, 285906710, 151082648, 463158571, 463158571, 169325010, 181670550, 357544538, 181670550, 357544538, 357544538, 98098756, 142196594, 449161374, 44097838, 449161374, 449161374, 119935804, 657078854, 537143050, 518853827, 84812636, 694830301, 610017665, 65498246, 916994003, 851495757, 234207450, 234207450, 431116775, 164530472, 361439797, 361439797, 305782861, 392521643, 60745755, 570790948, 510045193, 893414058, 9451839, 52711833, 353841998, 52711833, 353841998, 301130165, 124980968, 366506833, 241525865, 635257413, 753806212, 810265098, 662684093, 380035216, 395276443, 117101552, 693150693, 576049141, 271387804, 122090810, 416906959, 416906959, 331522965, 641353687, 850198506, 646697784, 256704875, 419963972, 286901599, 196466234, 522192348, 522192348, 216623398, 392857937, 392857937, 105993269, 210960646, 348308301, 210960646, 348308301, 348308301, 209272688, 563106264, 353833576, 120833105, 359872773, 359872773, 157145147, 227905729, 401314679, 227905729, 401314679, 173408950, 452665885, 452665885, 134185144, 417743093, 283557949, 633512265, 621857624, 456049378, 707449130, 490022737, 69108674, 309488435, 309488435, 161736959, 161736959, 376644920, 125070128, 376644920, 251574792, 514211807, 48362689, 525631478, 477268789, 420412044, 202155236, 429394747, 429394747, 479684321, 204494882, 456080981, 456080981, 400507428, 313519863, 853904593, 777995729, 23803575, 408983935, 385180360, 388498865, 210201709, 847861760, 847861760, 33150463, 709511978, 676361515, 128245325, 756945556, 628700231, 774339886, 35852341, 98034391, 628290243, 98034391, 628290243, 628290243, 104166473, 375678959, 375678959, 26567664, 392813528, 366245864, 327999092, 48019102, 766654366, 718635264, 149225044, 622210816, 472985772, 48240442, 148848472, 148848472, 178438517, 178438517, 178438517, 346223814, 100608030, 126638783, 178438517, 178438517, 178438517, 346223814, 126638783, 178438517, 178438517, 178438517, 346223814, 51799734, 51799734, 95269644, 263054941, 21289313, 95269644, 263054941, 73980331, 263054941, 263054941, 7886185, 478218201, 478218201, 362171113, 662808921, 741575273, 137888216, 647391072, 509502856, 207995928, 632931505, 424935577, 646399713, 520623872, 41625966, 106747647, 520211736, 106747647, 520211736, 413464089, 10045187, 169482517, 169482517, 329362245, 159437330, 159437330, 319317058, 46245786, 206125514, 235886690, 676250327, 206125514, 235886690, 676250327, 235886690, 676250327, 440363637, 284196929, 206813814, 617212962, 617212962, 586863911, 666368452, 71713543, 321683402, 249969859, 412922921, 345818945, 269212098, 73262370, 578705285, 505442915, 305790869, 79414735, 437997777, 437997777, 154489406, 771013670, 771013670, 647924290, 189654217, 536651759, 346997542, 339884974, 77508696, 144402553, 144402553, 229085299, 399639533, 66893857, 66893857, 151576603, 322130837, 10325099, 95007845, 265562079, 95007845, 265562079, 170554234, 293626534, 293626534, 229945256, 413702765, 413702765, 149559994, 488183260, 488183260, 55121111, 217870287, 217870287, 658050196, 162749176, 162749176, 602929085, 137320632, 577500541, 577500541, 239971228, 175524903, 227424618, 229510512, 777886789, 51899715, 229510512, 777886789, 229510512, 777886789, 548376277, 667509915, 722277687, 795714486, 868160230, 903209592, 176050625, 756610828, 580560203, 119749345, 742535089, 622785744, 278221327, 491521012, 627403412, 192468560, 192468560, 337690527, 18720403, 337690527, 318970124, 801224601, 113618754, 605782119, 492163365, 694889212, 336473548, 469858611, 600369946, 446908129, 599561324, 221054155, 529233146, 308178991, 299901413, 575433717, 866645756, 268646358, 675224270, 38292580, 324545028, 286252448, 192036736, 270351430, 270351430, 91329323, 540523683, 540523683, 808947314, 564739504, 332475170, 160181534, 160181534, 616639535, 47610158, 504068159, 504068159, 305565069, 399637200, 333660109, 161811721, 241782730, 79971009, 270442265, 270442265, 44043143, 843034629, 798991486, 102508082, 104872564, 656609754, 104872564, 656609754, 656609754, 249954873, 252298275, 441954621, 298132414, 176195209, 533673184, 533673184, 780706246, 660558040, 76755581, 177372304, 177372304, 856555385, 177372304, 177372304, 856555385, 92660412, 771843493, 771843493, 932414110, 130444767, 925738419, 795293652, 486414646, 108485766, 108485766, 333744934, 45761500, 333744934, 287983434, 632075138, 766665019, 4844109, 516538325, 516538325, 392463558, 198823913, 295366285, 295366285, 45995250, 475085341, 429090091, 483990974, 175361039, 745698681, 745698681, 60238962, 276155118, 215916156, 298154662, 298154662, 187824639, 434077247, 246252608, 198210604, 198210604, 260900237, 23944824, 260900237, 236955413, 600113368, 363157955, 46789171, 786347816, 739558645, 475040389, 189569672, 195944822, 734160203, 195944822, 734160203, 538215381, 42074445, 846592195, 804517750, 587640172, 381656598, 84302736, 247061574, 247061574, 57182723, 252412896, 195230173, 466446294, 466446294, 258714610, 763684265, 668455114, 615628158, 719154769, 65979873, 466826492, 466826492, 63344877, 405371515, 342026638, 479632919, 84485462, 160423673, 174049708, 532327890, 160423673, 174049708, 532327890, 174049708, 532327890, 532327890, 538141983, 73975578, 315690690, 241715112, 140512612, 569426913, 428914301, 414751913, 25073601, 236476696, 351838921, 211403095, 326765320, 115362225, 621462610, 621462610, 388549481, 372718729, 21699703, 64614424, 286846258, 64614424, 286846258, 286846258, 125614958, 405514412, 405514412, 144788133, 215266271, 963479786, 70478138, 963479786, 963479786, 742304331, 106093174, 208985936, 310157510, 102892762, 204064336, 633732068, 101171574, 530839306, 429667732, 229739768, 264495052, 34755284, 205790888, 205790888, 752855590, 205790888, 205790888, 752855590, 114338782, 752855590, 638516808, 104351207, 599341690, 494990483, 617005786, 522074066, 437970492, 138411408, 296749231, 296749231, 143705762, 243121779, 99416017, 137680758, 615666455, 38264741, 615666455, 615666455, 118686649, 399125433, 399125433, 203722678, 458445674, 458445674, 631525209, 482401281, 180994941, 415302160, 234307219, 919535419, 919535419, 216241203, 767672111, 551430908, 273208014, 49881974, 175046392, 175046392, 644812167, 125164418, 125164418, 644812167, 53733821, 644812167, 591078346, 18834694, 414170296, 414170296, 39635525, 185881100, 408358243, 146245575, 408358243, 408358243, 241364824, 630656362, 605796690, 203104050, 278710993, 75606943, 182578053, 796849122, 182578053, 796849122, 796849122, 698352865, 88751434, 264533837, 175782403, 175782403, 511942270, 4517893, 511942270, 507424377, 773514241, 315533330, 344805538, 760653796, 408752331, 170479117, 625258485, 625258485, 941633799, 627180637, 74050134, 570735374, 570735374, 203173290, 281663990, 78490700, 580426401, 501935701, 902835013, 281914586, 435566184, 164004705, 501991605, 337986900, 110616808, 727308271, 727308271, 223146758, 299042749, 299042749, 126669003, 169316094, 169316094, 204354262, 676544083, 169316094, 169316094, 204354262, 676544083, 96898136, 204354262, 676544083, 107456126, 579645947, 472189821, 624230229, 612569041, 281108790, 214023001, 214023001, 785111060, 102225754, 785111060, 682885306, 127939713, 766780296, 638840583, 417215366, 320791483, 8208609, 621053163, 621053163, 568679726, 207891263, 207891263, 250354020, 165471875, 207934632, 826520804, 207934632, 826520804, 826520804, 318891354, 95576159, 112227637, 449489844, 16651478, 449489844, 449489844, 81203656, 256483438, 256483438, 660722469, 282543457, 353932208, 246914105, 6705197, 501388007, 494682810, 88872842, 868450055, 868450055, 414335207, 403991500, 120114422, 210374138, 485963741, 90259716, 365849319, 275589603, 271268694, 327506017, 245484794, 439036716, 455874270, 165940953, 165940953, 356636735, 15479605, 206175387, 494692572, 206175387, 494692572, 494692572, 189749239, 385418157, 195668918, 195668918, 195668918, 195668918, 286884942, 178251253, 178251253, 178251253, 286884942, 22106491, 22106491, 130740180, 517843178, 5663613, 130740180, 517843178, 125076567, 512179565, 387102998, 377884171, 199314927, 391093368, 391093368, 377538532, 817591169, 84692548, 369176067, 369176067, 324455277, 170884543, 670265579, 499381036, 525854838, 199635018, 199635018, 542994319, 45417583, 388776884, 388776884, 168016364, 689560273, 521543909, 199728014, 391908866, 192180852, 431741842, 239560990, 638341997, 482719437, 23482318, 419570510, 419570510, 154744692, 331148358, 176403666, 176403666, 203485656, 560443581, 12389322, 203485656, 560443581, 191096334, 548054259, 356957925, 292129833, 332770399, 122055793, 122055793, 454853371, 7003195, 339800773, 339800773, 326284942, 383159801, 366962939, 229006703, 348580765, 119574062, 340439784, 220865722, 637427395, 637427395, 269654902, 197026791, 874110462, 874110462, 942131208, 624672277, 47814944, 159611094, 389235034, 111796150, 389235034, 389235034, 118365276, 124280165, 124280165, 761912566, 5914889, 26361574, 663993975, 26361574, 663993975, 663993975, 281627376, 358611674, 492067357, 161951546, 368774289, 206822743, 531669244, 324846501, 222040754, 808256074, 586215320, 59414766, 164383951, 244237133, 104969185, 244237133, 244237133, 45572444, 728141169, 728141169, 362853850, 591883069, 551076494, 309062697, 326665801, 378799299, 578753285, 184126662, 199166291, 320338792, 199166291, 320338792, 121172501, 122006913, 273438229, 834412, 152265728, 843395043, 151431316, 843395043, 843395043, 437805789, 32494746, 358397557, 358397557, 341973730, 55275745, 103746631, 244481732, 103746631, 244481732, 244481732, 412385219, 80334063, 550587952, 550587952, 166802088, 177628540, 346099188, 10826452, 346099188, 346099188, 212376908, 343120708, 130743800, 420194903, 420194903, 592499064, 154245381, 391391432, 391391432, 513570481, 217524273, 551242353, 333718080, 150835231, 333964935, 183129704, 355517603, 172387899, 413352954, 240965055, 518122917, 136103257, 341390852, 341390852, 626454487, 105404593, 277432428, 277432428, 20238230, 168693889, 688268063, 168693889, 688268063, 688268063, 226934117, 226934117, 432795594, 136996116, 342857593, 342857593, 26051057, 312300770, 312300770, 762479776, 902419138, 719520689, 351311948, 202845314, 300142098, 300142098, 268147532, 628825360, 733009594, 28193685, 483856115, 483856115, 216976356, 216976356, 216976356, 216976356, 461921534, 56409081, 129844955, 129844955, 461921534, 73435874, 83416579, 415493158, 83416579, 415493158, 415493158, 661004010, 477073877, 153637152, 448973366, 295336214, 48461342, 515994949, 515994949, 498824343, 62639259, 81349992, 334034507, 18710733, 334034507, 334034507, 468341577, 94038728, 734368797, 734368797, 665203083, 152417691, 168353516, 283893567, 15935825, 283893567, 283893567, 964841897, 661890151, 29017765, 339792939, 310775174, 180645660, 663131302, 663131302, 138887662, 213735650, 287469263, 74847988, 148581601, 150770223, 296852662, 73733613, 75922235, 222004674, 459659399, 2188622, 148271061, 459659399, 146082439, 459659399, 459659399, 11948904, 26294089, 246200507, 14345185, 246200507, 246200507, 73548536, 423931150, 423931150, 120028388, 199642268, 376722344, 199642268, 376722344, 177080076, 832509427, 832509427, 669560559, 83791983, 306104552, 306104552, 19828427, 106635440, 106635440, 345662795, 86807013, 86807013, 325834368, 39976440, 279003795, 279003795, 561117201, 77280894, 130894488, 268321717, 130894488, 268321717, 137427229, 511224632, 511224632, 298443410, 121255629, 308130436, 186874807, 194777099, 490022329, 194777099, 490022329, 295245230, 108145169, 137846230, 238750595, 137846230, 238750595, 238750595, 115600485, 176406148, 492541242, 176406148, 492541242, 492541242, 176488793, 509619867, 333131074, 44255899, 302327722, 302327722, 287229906, 80308883, 389238644, 389238644, 370691302, 124182778, 423641972, 423641972, 307225618, 459605231, 347525093, 268928893, 442929838, 9375902, 93417897, 856949528, 84041995, 856949528, 856949528, 273473839, 120092813, 349315122, 349315122, 184001962, 381579920, 381579920, 350583484, 390608791, 301512767, 23156834, 51912331, 404106611, 51912331, 404106611, 404106611, 894475566, 409723141, 40671116, 457163989, 416492873, 66341348, 675814074, 609472726, 591398776, 562740944, 27536633, 474394425, 446857792, 148159613, 278363956, 130204343, 130204343, 130204343, 130204343, 245606121, 48181926, 91739536, 125703114, 241104892, 43557610, 77521188, 241104892, 33963578, 241104892, 241104892, 369131484, 85645725, 464447181, 378801456, 180610897, 446835216, 446835216, 224549182, 224549182, 344660139, 164713413, 284824370, 284824370, 563531960, 86240592, 311828501, 311828501, 412121039, 121065191, 121065191, 692441237, 36184031, 607560077, 607560077, 508661673, 204096165, 533306045, 329209880, 790631711, 188315760, 739378392, 551062632, 116480030, 592059701, 592059701, 530713009, 715904349, 112616029, 829020892, 716404863, 351688221, 439949384, 401522056, 167851785, 363504588, 195652803, 359756125, 359756125, 314708211, 231645375, 311054601, 79409226, 85564242, 558664562, 6155016, 479255336, 473100320, 609316317, 258138860, 348647303, 89487814, 228160646, 228160646, 357244457, 228160646, 228160646, 357244457, 137321978, 266405789, 266405789, 533879897, 602986225, 34402078, 275673883, 275673883, 551242400, 267416983, 542593915, 522670934, 199719979, 293318338, 293318338, 105546217, 226086640, 276672009, 120540423, 276672009, 276672009, 194569935, 247147895, 247147895, 158250325, 306043613, 147793288, 790809342, 790809342, 322342900, 123012150, 123012150, 185514834, 471360044, 84781769, 185514834, 471360044, 100733065, 386578275, 285845210, 105217127, 222654011, 669902220, 222654011, 669902220, 447248209, 206558891, 395042304, 395042304, 240363921, 752633663, 249265610, 670024574, 876818707, 856504343, 57880946, 122568891, 122568891, 859477742, 64687945, 64687945, 801596796, 23635928, 760544779, 760544779, 88333435, 582551280, 494217845, 277749488, 30192257, 452480883, 422288626, 479044823, 218028461, 218028461, 400131616, 81721202, 263824357, 263824357, 170335547, 891908468, 891908468, 394337977, 36023939, 366065540, 366065540, 261647594, 663107852, 655333679, 304477559, 29564770, 204894002, 519085319, 175329232, 489520549, 314191317, 7651148, 241544022, 233892874, 507692962, 273800088, 102783223, 102783223, 602116042, 101121333, 600454152, 600454152, 313779208, 217815097, 333322227, 115507130, 344726510, 344726510, 565910860, 216604011, 558562505, 558562505, 296147523, 167060307, 485382675, 485382675, 218087261, 475765973, 475765973, 158349275, 158349275, 246873914, 90066089, 178590728, 450866236, 178590728, 450866236, 450866236, 165769446, 165769446, 492870682, 72168124, 399269360, 399269360, 156661304, 378455154, 378455154, 765783515, 709014532, 50856815, 444657997, 444657997, 221159788, 700574685, 700574685, 156644157, 681234166, 524590009, 31493260, 397108697, 397108697, 136228269, 296635643, 160407374, 275384377, 114977003, 192425211, 383535528, 77448208, 383535528, 383535528, 404036109, 445234261, 332346909, 90795515, 197744373, 431270283, 106948858, 340474768, 233525910, 393874584, 160348674, 457965425, 457965425, 127181703, 177137184, 255684006, 49955481, 255684006, 255684006, 573119797, 477007892, 11771791, 26752306, 311094928, 14980515, 299323137, 284342622, 342926610, 261893278, 444724682, 85711721, 271987503, 271987503, 438886865, 153293686, 538513473, 385219787, 103920118, 103920118, 147380245, 746752905, 28120786, 147380245, 746752905, 119259459, 746752905, 746752905, 415151859, 139175417, 139175417, 578096656, 110277433, 578096656, 467819223, 711727833, 354496320, 413776696, 438209010, 507962272, 350971172, 353698527, 113188014, 465062735, 465062735, 551540690, 555247069, 219373329, 811951612, 811951612, 563828016, 176282777, 176282777, 176282777, 514044745, 2236728, 63031198, 514044745, 60794470, 511808017, 451013547, 929166988, 570171454, 319472377, 821448314, 656839418, 429977999, 161262199, 560114447, 398852248, 538915062, 156874469, 480042567, 323168098, 538839308, 267861962, 404860790, 553952193, 162420770, 349129218, 186708448, 316716295, 130007847, 155248111, 465401746, 25240264, 335393899, 310153635, 114024797, 749657851, 635633054, 860451271, 907407149, 784760260, 753689688, 518329342, 304498924, 369764113, 259678603, 236786555, 763624491, 526837936, 408003273, 351260896, 773853559, 528548934, 346313801, 483490112, 20569316, 655345211, 634775895, 19008335, 427773097, 427773097, 309180670, 12583191, 67033104, 129031499, 801306726, 67033104, 129031499, 801306726, 129031499, 801306726, 672275227, 214715061, 671873804, 457158743, 171911577, 615645482, 615645482, 41757979, 526225799, 526225799, 61562395, 265343396, 265343396, 324556565, 486787459, 150030597, 736952950, 736952950, 663884910, 45413573, 728770278, 683356705, 313842631, 55728869, 394994355, 339265486, 663811179, 577976148, 266121596, 395581232, 54264148, 820177718, 765913570, 491094738, 164419318, 325508284, 161088966, 161088966, 551957554, 115239171, 551957554, 436718383, 583902166, 11095616, 697336052, 686240436, 272909944, 231018284, 554791163, 554791163, 168245479, 168245479, 168245479, 754716289, 139262746, 139262746, 754716289, 3963638, 619417181, 619417181, 354937755, 461838474, 255907624, 234401001, 234401001, 882617956, 174334614, 882617956, 708283342, 587089476, 542605856, 758856043, 52428134, 557408525, 557408525, 486299681, 772117055, 616836679, 467793401, 618555073, 702556901, 431188096, 90377587, 134524305, 540597463, 44146718, 540597463, 540597463, 312800403, 594256181, 443212862, 406954355, 197535735, 374648646, 177112911, 715779408, 538666497, 297722723, 152615205, 157246759, 157246759, 157246759, 259882947, 157246759, 157246759, 157246759, 259882947, 13677979, 13677979, 116314167, 728261067, 1865202, 116314167, 728261067, 114448965, 728261067, 728261067, 370094775, 132562912, 363084587, 230521675, 292665727, 292665727, 475986137, 118769202, 233735368, 233735368, 556412549, 114966166, 114966166, 437643347, 27421205, 350098386, 350098386, 707303485, 156714888, 156714888, 297998794, 143887711, 285171617, 285171617, 623356115, 14584540, 473560049, 473560049, 76875636, 253047864, 176172228, 275576350, 99404122, 514085704, 514085704, 64266507, 151354089, 331615719, 151354089, 331615719, 331615719, 137043464, 455883493, 318840029, 109250175, 632957741, 632957741, 609799143, 72337872, 469890924, 397553052, 631467558, 108191200, 295834954, 187643754, 662437437, 474793683, 787703730, 208271628, 208271628, 208271628, 499551501, 24442214, 184705610, 475985483, 160263396, 475985483, 475985483, 658107220, 386427000, 159087199, 159087199, 506031171, 107242018, 506031171, 398789153, 188996213, 461673196, 272676983, 6191511, 47186875, 419288967, 47186875, 419288967, 372102092, 36198830, 116829088, 174201023, 924894837, 116829088, 174201023, 924894837, 174201023, 924894837, 924894837, 18306314, 398076858, 379770544, 464009817, 150619468, 316301736, 165682268, 248604357, 82922089, 258222031, 175299942, 175299942, 201011726, 354211026, 56211800, 201011726, 354211026, 144799926, 297999226, 153199300, 580519122, 580519122, 108536401, 171968257, 805105614, 171968257, 805105614, 805105614, 9882698, 175957356, 708563070, 175957356, 708563070, 532605714, 139015500, 755022881, 755022881, 731825570, 110108847, 404537262, 294428415, 354870023, 789755023, 364278088, 45671108, 313590441, 267919333, 656836733, 784946664, 207497706, 381540487, 174042781, 174042781, 300677439, 19044490, 145679148, 255769168, 145679148, 255769168, 110090020, 140717860, 517925703, 30627840, 517925703, 517925703, 457040187, 94838559, 125060008, 184710876, 657970636, 125060008, 184710876, 657970636, 59650868, 532910628, 473259760, 7715509, 41873742, 809231085, 41873742, 809231085, 809231085, 752864338, 314202334, 470858527, 282399520, 154922062, 154922062, 270048635, 125773896, 240900469, 240900469, 177787459, 357886395, 180098936, 227264537, 264582814, 227264537, 264582814, 264582814, 421864641, 431317299, 230026690, 414496672, 184469982, 184469982, 763057685, 42241134, 763057685, 720816551, 873267023, 789160788, 82259682, 120180012, 120180012, 479682645, 120180012, 120180012, 479682645, 42309227, 479682645, 437373418, 273514564, 229629706, 738616505, 738616505, 115169429, 171749454, 171749454, 787771156, 171749454, 171749454, 787771156, 140591359, 787771156, 647179797, 413999792, 240930714, 410589278, 162504487, 688637944, 688637944, 156699324, 594118483, 437419159, 32317155, 318199823, 318199823, 609457901, 368704766, 191393105, 191393105, 638748456, 136853697, 584209048, 584209048, 14938942, 496815140, 496815140, 401991470, 67104062, 258566424, 258566424, 483455444, 77098168, 341327115, 264228947, 62904351, 197843491, 253815468, 197843491, 253815468, 55971977, 55971977, 299507361, 40268893, 283804277, 283804277, 786760229, 558618636, 175138067, 189581431, 540579548, 14443364, 365441481, 350998117, 698005557, 586471027, 382865396, 148068887, 488016682, 339947795, 573943440, 162993458, 397618597, 234625139, 234625139, 366668501, 101350420, 233393782, 490350560, 233393782, 490350560, 490350560, 176721776, 515460949, 338739173, 1693506, 301443700, 301443700, 157948580, 308420301, 150471721, 150471721, 150471721, 150471721, 693749367, 26731336, 56654665, 63494172, 693749367, 29923329, 36762836, 667018031, 6839507, 637094702, 630255195, 346255777, 65771191, 542620806, 542620806, 143171268, 207611604, 209749437, 948773319, 207611604, 209749437, 948773319, 209749437, 948773319, 739023882, 743696654, 47232021, 693038010, 645805989, 620520267, 534267822, 141529137, 576884022, 435354885, 312637214, 251909592, 207350567, 388864186, 181513619, 285021487, 285021487, 155970361, 279667277, 279667277, 832236374, 240332714, 158738300, 342223749, 342223749, 385055100, 317521294, 63536634, 63536634, 199721747, 716506032, 26929222, 163114335, 679898620, 163114335, 679898620, 516784285, 621776015, 78327363, 130973224, 825696462, 130973224, 825696462, 694723238, 717892917, 80638145, 235288434, 393865842, 235288434, 393865842, 158577408, 563799511, 405222103, 383606529, 43514310, 43514310, 364026613, 17596546, 338108849, 338108849, 279637456, 66929138, 557665560, 490736422, 151831727, 406929161, 255097434, 439950609, 154918281, 628943619, 474025338, 178101668, 492373443, 492373443, 39469760, 216360101, 321537626, 176890341, 321537626, 321537626, 108088891, 227314185, 532806062, 119225294, 424717171, 305491877, 643790678, 534499306, 26880093, 169575367, 792520455, 169575367, 792520455, 792520455, 660493808, 36297530, 428611910, 392314380, 584627733, 93562340, 226208235, 405440941, 226208235, 405440941, 405440941, 544125893, 609454457, 605863541, 826490497, 765761882, 51906571, 409086527, 357179956, 5785001, 134833663, 539453325, 129048662, 539453325, 539453325, 537347753, 241968272, 231904211, 364355434, 364355434, 276875593, 636857238, 203413313, 203413313, 677999517, 64777343, 539363547, 539363547, 234390274, 234390274, 234390274, 621065710, 39167422, 216172090, 602847526, 177004668, 602847526, 602847526, 413192497, 97138984, 97138984, 130516695, 130516695, 222513443, 222513443, 222513443, 373501635, 79418419, 112796130, 112796130, 222513443, 222513443, 222513443, 373501635, 112796130, 112796130, 222513443, 222513443, 222513443, 373501635, 107244336, 222513443, 222513443, 222513443, 373501635, 115269107, 215268842, 215268842, 373501635, 215268842, 215268842, 373501635, 106473535, 264706328, 264706328, 283404035, 595197411, 250945775, 333177285, 70593548, 346020587, 346020587, 99027576, 170185263, 360154640, 71157687, 360154640, 360154640, 402595252, 98763226, 921874105, 921874105, 156223117, 324948253, 168725136, 352951900, 184226764, 473628269, 289401505, 49040805, 49040805, 49040805, 49040805, 192477480, 490989328, 37074603, 37074603, 37074603, 192477480, 490989328, 5091982, 11363810, 166766687, 465278535, 6271828, 166766687, 465278535, 166766687, 465278535, 298511848, 33487510, 569030055, 569030055, 858823996, 444195229, 132819614, 508751026, 508751026, 466508280, 193154421, 253374279, 60219858, 611476466, 611476466, 263002209, 273789609, 451360108, 88929639, 298975326, 210045687, 312233428, 312233428, 655140218, 593434402, 569701451, 408534758, 408200184, 161640653, 292600673, 130960020, 283328444, 152368424, 152368424, 362097438, 29384711, 239113725, 239113725, 160026574, 402306099, 402306099, 74427393, 74427393, 433405190, 48536835, 433405190, 384868355, 120753148, 266674425, 266674425, 435446954, 395115415, 24670061, 327231462, 302561401, 113996529, 207398214, 264638675, 93401685, 264638675, 264638675, 126712525, 541699341, 414986816, 436631455, 451559679, 519573152, 389634229, 622259037, 660033462, 418045834, 32223515, 32223515, 469336583, 27598102, 464711170, 464711170, 385483793, 381166621, 240222766, 279270758, 226894111, 226894111, 543695654, 60916987, 543695654, 482778667, 147149578, 454889108, 307739530, 239813684, 20488037, 145044207, 669049948, 124556170, 648561911, 524005741, 558851700, 273799280, 223158074, 282585136, 282585136, 169955811, 523267853, 353312042, 665314776, 68246966, 105294883, 105294883, 311436222, 105294883, 105294883, 311436222, 86786987, 311436222, 224649235, 476359734, 251710499, 9779583, 315053871, 315053871, 652560467, 667060655, 892491971, 634400103, 67948323, 165374609, 450636754, 97426286, 382688431, 285262145, 63025870, 774522019, 774522019, 382822915, 108616535, 568827520, 460210985, 350218169, 202240494, 203779722, 346191802, 203779722, 346191802, 346191802, 47531222, 153318553, 245269634, 105787331, 245269634, 245269634, 346967163, 834577634, 375007463, 385543806, 559204821, 278738127, 491016617, 835268259, 633897818, 401557486, 68411328, 277169780, 277169780, 288181563, 72395314, 752646968, 680251654, 676452076, 575787979, 111984022, 516586846, 404602824, 97663974, 741026996, 741026996, 803597310, 9995361, 373476576, 373476576, 284645746, 118563924, 204730332, 835879382, 204730332, 835879382, 835879382, 399216426, 386616480, 652678811, 761091212, 36221581, 648320333, 648320333, 134782927, 134782927, 535605452, 125326746, 526149271, 526149271, 107462414, 232094671, 420518854, 124632257, 313056440, 188424183, 381141194, 381141194, 679706160, 440410297, 366134124, 109908781, 596046096, 486137315, 488925189, 682371213, 213541902, 633801382, 420259480, 670458790, 750841273, 47297313, 569286659, 521989346, 16792658, 285131988, 285131988, 56189174, 381262476, 381262476, 84822809, 389019083, 304196274, 608188287, 16993597, 546341905, 529348308, 251055690, 571648857, 262242823, 119299434, 734391206, 734391206, 404839093, 291479643, 487907919, 392045972, 128787822, 607546398, 478758576, 155151729, 437792352, 282640623, 32890339, 49463581, 55634017, 226886788, 451576313, 49463581, 55634017, 226886788, 451576313, 55634017, 226886788, 451576313, 226886788, 451576313, 224689525, 396616160, 396616160, 428279978, 34653622, 188765378, 188765378, 459920306, 154111756, 171218124, 442373052, 171218124, 442373052, 442373052, 285457796, 316124693, 348106918, 694350563, 202529876, 827000502, 624470626, 891603, 389962096, 389070493, 185321327, 185321327, 354537780, 34682746, 203899199, 597790153, 203899199, 597790153, 597790153, 36258646, 170782557, 348209121, 170782557, 348209121, 348209121, 138025319, 275983164, 137957845, 250015495, 250015495, 87420007, 360104132, 272684125, 87373694, 119578180, 216665419, 573374251, 32204486, 129291725, 486000557, 97087239, 453796071, 356708832, 136776864, 423475315, 286698451, 15960710, 313180926, 297220216, 308918397, 592552958, 351811097, 354332945, 13948055, 868525282, 854577227, 419839801, 19654710, 52791745, 403167582, 52791745, 403167582, 350375837, 13958728, 714509793, 700551065, 261996751, 270673437, 165108348, 717792680, 717792680, 329466642, 312030178, 58829877, 637535611, 637535611, 425227781, 582036190, 583074923, 198610591, 442367573, 442367573, 867865309, 304755153, 321030820, 863970002, 653829048, 63598929, 669572621, 669572621, 590933623, 725314706, 561961130, 246313576, 146538844, 477671037, 477671037, 199044093, 596833099, 397789006, 305296532, 158293063, 856469787, 698176724, 717400146, 794052580, 98382897, 107549524, 430147827, 9166627, 331764930, 322598303, 32589171, 226313365, 513563130, 193724194, 513563130, 513563130, 72153842, 188016262, 789617887, 188016262, 789617887, 601601625, 311221951, 520194994, 567502319, 597362064, 172479504, 217153601, 264264446, 217153601, 264264446, 264264446, 143867694, 343988272, 343988272, 142297943, 142297943, 579916218, 107840886, 579916218, 472075332, 642230873, 37519478, 341246515, 303727037, 403946637, 966462299, 534264288, 381045811, 291895246, 55235320, 352050767, 296815447, 232655092, 555551502, 322896410, 389854166, 573068594, 4647249, 39339758, 351176603, 39339758, 351176603, 351176603, 290604963, 28251554, 72271711, 419332882, 44020157, 391081328, 347061171, 110439912, 684435460, 573995548, 330253662, 416013798, 481524074, 89230923, 666783667, 666783667, 572165935, 634466242, 455006026, 224125997, 588326433, 588326433, 279873621, 172127274, 414332497, 414332497, 615182364, 159957823, 159957823, 438169619, 14018782, 292230578, 292230578, 84434133, 95022292, 532612260, 10588159, 532612260, 532612260, 134089670, 148239081, 323322134, 14149411, 189232464, 250917668, 175083053, 236768257, 644606572, 61685204, 469523519, 407838315, 419354403, 250246642, 36569618, 53923667, 398294179, 17354049, 361724561, 344370512, 129680538, 129680538, 129680538, 467004608, 74048191, 114695133, 467004608, 40646942, 392956417, 352309475, 65910368, 91961882, 158088091, 163473069, 198719115, 383127660, 26051514, 92177723, 97562701, 132808747, 383127660, 66126209, 71511187, 106757233, 383127660, 5384978, 40631024, 383127660, 35246046, 383127660, 383127660, 327445919, 777383275, 2280045, 202268349, 706866695, 202268349, 706866695, 504598346, 696768595, 536127511, 177529318, 326766222, 326766222, 341306778, 167047486, 386105672, 219058186, 418127559, 418127559, 627797743, 892919211, 12691385, 693536780, 693536780, 573333368, 793311929, 814351072, 594459651, 113362759, 254104591, 140741832, 165161123, 270892916, 165161123, 270892916, 270892916, 344336532, 738079267, 616350880, 76288556, 825873789, 825873789, 464233689, 216616649, 323327823, 106711174, 130032882, 284471345, 23321708, 284471345, 284471345, 415436950, 307822106, 61412368, 61412368, 287951169, 18922938, 287951169, 269028231, 134134573, 290344962, 156210389, 477195416, 320985027, 82925608, 104677220, 170171936, 188381195, 188381195, 892473852, 21751612, 87246328, 105455587, 172647010, 876739667, 65494716, 83703975, 172647010, 876739667, 18209259, 172647010, 876739667, 172647010, 876739667, 876739667, 864505907, 689266189, 780739700, 243893181, 482484817, 207201630, 910464558, 910464558, 235889418, 929724057, 693834639, 843658884, 87785559, 451676578, 451676578, 229205019, 571039409, 571039409, 69082860, 613965994, 613965994, 562481873, 692379570, 100202064, 130258967, 439263629, 130258967, 439263629, 309004662, 377757540, 412968900, 191563332, 212599932, 422261995, 212599932, 422261995, 209662063, 705122549, 705122549, 95718069, 416713546, 320995477, 176627426, 198532819, 326943783, 21905393, 326943783, 326943783, 332698134, 140982746, 253264103, 112281357, 681365768, 569084411, 432308137, 428578603, 145295279, 832152237, 686856958, 225984626, 225984626, 671005967, 183315657, 628336998, 628336998, 415854699, 331929771, 564194378, 258280943, 515864606, 785205628, 455321099, 290982243, 573118969, 153662950, 774938840, 774938840, 50398269, 116472640, 124547175, 211966691, 384351741, 116472640, 124547175, 211966691, 384351741, 8074535, 211966691, 384351741, 211966691, 384351741, 384351741, 571608659, 367163394, 122566162, 122566162, 223189225, 628653326, 56529027, 157152090, 628653326, 157152090, 628653326, 628653326, 792652010, 709510466, 48886120, 130002915, 233364373, 233364373, 593073861, 81116795, 184478253, 184478253, 593073861, 103361458, 158415584, 593073861, 158415584, 593073861, 434658277, 133617581, 225057293, 260580235, 225057293, 260580235, 260580235, 277999374, 60085254, 292273581, 232188327, 337723739, 105535412, 182735557, 182735557, 693393896, 182735557, 182735557, 693393896, 81043835, 591702174, 591702174, 487023757, 135692177, 601310867, 465618690, 283639171, 56525068, 388556416, 388556416, 684578682, 334370535, 538075515, 873857593, 600488987, 255940838, 794824618, 332845252, 184533569, 184533569, 272510695, 130502604, 218479730, 386142354, 218479730, 386142354, 386142354, 212814426, 216038758, 397966651, 216038758, 397966651, 181927893, 251452736, 69524843, 428073564, 428073564, 223180762, 327105376, 327105376, 21939734, 623072387, 601132653, 579554720, 401893026, 259222444, 321817772, 547590188, 439930895, 318456624, 267851922, 372966486, 602730692, 6936338, 15544249, 338130316, 15544249, 338130316, 322586067, 219129229, 528228711, 528228711, 196382257, 274186230, 274186230, 153804186, 227434965, 380962809, 73630779, 227158623, 345024546, 153527844, 345024546, 345024546, 325874028, 688992755, 610287902, 142398676, 142398676, 444257597, 116072274, 417931195, 417931195, 332308262, 804226362, 210596281, 256197796, 45601515, 609445723, 563844208, 710924961, 17768378, 132810637, 446310965, 132810637, 446310965, 313500328, 264589001, 15284548, 334850601, 334850601, 110234053, 110234053, 667957071, 55276475, 612999493, 612999493, 300156633, 287747656, 22183780, 298944539, 276760759, 945494128, 862892104, 321271746, 259822354, 671273394, 679503029, 643677543, 53577535, 327748993, 327748993, 66624480, 137573238, 155089499, 155089499, 612800477, 70948758, 88465019, 88465019, 612800477, 17516261, 61549819, 612800477, 61549819, 612800477, 551250658, 347730885, 63298377, 416432613, 416432613, 8559280, 49464466, 49464466, 49464466, 98521878, 407850315, 40905186, 40905186, 49240020, 98297432, 407625869, 19186460, 49240020, 98297432, 407625869, 30053560, 98297432, 407625869, 98297432, 407625869, 309328437, 245762714, 293786209, 548166485, 180197416, 843639577, 663442161, 49349800, 382122632, 332772832, 250695791, 463457957, 464173035, 229204568, 633186156, 403981588, 35771097, 445206575, 445206575, 413954377, 166906811, 868743793, 701836982, 795068705, 11069971, 619339370, 608269399, 744247409, 810509348, 627821805, 85232464, 527020655, 527020655, 660355377, 584113584, 347116316, 660128292, 524705514, 452961787, 635330265, 351200346, 71766583, 98219866, 629063075, 26453283, 629063075, 629063075, 229711853, 619168345, 389456492, 531175849, 178925932, 381192157, 202266225, 298479783, 96213558, 334860170, 238646612, 20526636, 170630592, 383353107, 150103956, 362826471, 212722515, 212722515, 345282827, 128908455, 261468767, 261468767, 554246788, 677112730, 288313169, 220188759, 280057132, 59868373, 757090805, 757090805, 432204975, 244184387, 229033540, 528668284, 528668284, 14044155, 227415056, 746254702, 227415056, 746254702, 746254702, 436240874, 265432816, 277473551, 229117854, 620048960, 620048960, 462438283, 360132067, 337156091, 603676539, 228852869, 768037697, 539184828, 152252742, 707275881, 707275881, 243844073, 38979448, 59819437, 175065768, 175065768, 605959960, 20839989, 175065768, 175065768, 605959960, 175065768, 175065768, 605959960, 140649343, 605959960, 465310617, 903612217, 775573839, 477886761, 264284604, 455700057, 314672229, 125712632, 606851615, 606851615, 167070605, 285622924, 118552319, 367307936, 248755617, 175889114, 576366887, 400477773, 520085281, 212907384, 212907384, 416964337, 52655710, 256712663, 256712663, 305233227, 32585194, 608395415, 608395415, 515257300, 337244192, 79556120, 79556120, 736402518, 67235705, 736402518, 669166813, 268259003, 397334024, 67754782, 908895591, 841140809, 686351560, 310228145, 293799474, 310227058, 456689248, 231851638, 452268283, 220416645, 468448570, 468448570, 140968082, 397256289, 256288207, 167797441, 420323808, 420323808, 388079453, 62676546, 275569670, 275569670, 10828628, 759738144, 759738144, 540207890, 543085231, 339471295, 360429551, 160798119, 232056285, 232056285, 232056285, 282593477, 232056285, 232056285, 232056285, 282593477, 66679262, 170623336, 282593477, 103944074, 215914215, 215914215, 618466972, 111970141, 200544072, 603096829, 200544072, 603096829, 603096829, 31719314, 114371646, 186780536, 200811258, 309921711, 114371646, 186780536, 200811258, 309921711, 186780536, 200811258, 309921711, 200811258, 309921711, 109110453, 376167362, 376167362, 98516169, 322387070, 223870901, 225686501, 266299431, 225686501, 266299431, 40612930, 138793415, 176753620, 541544064, 98180485, 136140690, 541544064, 37960205, 541544064, 541544064, 240910324, 359753320, 205009086, 346370438, 346370438, 124474885, 136009933, 418927687, 11535048, 418927687, 418927687, 682992024, 103795309, 211253571, 219939624, 381736822, 107458262, 219939624, 381736822, 219939624, 381736822, 381736822, 481242273, 728548513, 80663508, 484565928, 484565928, 399960324, 113336873, 549800984, 436464111, 617934416, 529355629, 163068144, 163068144, 173913229, 636665251, 152966203, 163811288, 636665251, 163811288, 636665251, 636665251, 107888595, 273369261, 165480666, 244586484, 244586484, 61297987, 150139852, 583657205, 150139852, 583657205, 583657205, 399321301, 44941033, 521890738, 521890738, 795134589, 332588622, 590082147, 775941220, 64858721, 763966373, 699107652, 863071716, 630209281, 470419132, 120816061, 196088965, 285853236, 75272904, 165037175, 327889407, 89764271, 327889407, 327889407, 267187121, 322064371, 306310815, 322619251, 113902821, 113902821, 113902821, 665838890, 110905654, 110905654, 662841723, 102746705, 662841723, 560095018, 166711477, 282365344, 282365344, 272195308, 75223249, 165708654, 256255354, 165708654, 256255354, 90546700, 96050158, 690168370, 5503458, 690168370, 690168370, 272060264, 99757882, 99757882, 400615099, 81216693, 382073910, 382073910, 883390053, 384484151, 218925394, 218925394, 686358696, 103284983, 686358696, 583073713, 405784096, 421580301, 405100413, 410399852, 634675882, 176588943, 700485959, 523897016, 864967785, 740225087, 800279783, 360626637, 508758333, 808103066, 237309323, 342603369, 342603369, 333610, 909251925, 909251925, 463565543, 211950733, 211950733, 336795810, 114345518, 239190595, 239190595, 381645615, 403116450, 199409879, 734992468, 535582589, 602893935, 137724840, 561588573, 561588573, 8762722, 334148907, 334148907, 111935364, 111935364, 233070759, 252880141, 97367844, 233070759, 252880141, 135702915, 252880141, 252880141, 244968921, 196206415, 457848371, 457848371, 746604374, 87449296, 953402444, 865953148, 480984573, 303276743, 395008798, 94245584, 256297499, 162051915, 504754641, 342702726, 788361770, 679074115, 120846328, 120846328, 176647396, 851703945, 119585032, 175386100, 850442649, 175386100, 850442649, 675056549, 176807291, 899569176, 722761885, 363112512, 132849017, 366447832, 366447832, 197837984, 197837984, 579344385, 151831482, 579344385, 427512903, 156338009, 198475172, 654630307, 198475172, 654630307, 654630307, 856207665, 271237529, 317207003, 378943308, 170492292, 701009352, 701009352, 424964349, 50070262, 78140491, 499329544, 28070229, 499329544, 499329544, 136497686, 352850706, 352850706, 815229037, 788264318, 905153, 703216696, 703216696, 159345889, 191644985, 330419703, 191644985, 330419703, 138774718, 207162876, 704785285, 68388158, 566010567, 497622409, 560870511, 322873455, 369862075, 154294138, 535015056, 535015056, 359946337, 232747175, 620363139, 620363139, 36244712, 780902586, 744657874, 12107983, 700523721, 700523721, 563703144, 585651330, 10397529, 393453133, 383055604, 492700584, 17060840, 17060840, 602007315, 14658015, 599604490, 599604490, 391772403, 436243095, 453507574, 279147971, 120268493, 562064882, 562064882, 96995788, 442291966, 345296178, 169134653, 381693846, 212559193, 861368730, 861368730, 747272918, 39691463, 42374528, 283203558, 42374528, 283203558, 240829030, 281698520, 272098861, 305032601, 647130754, 132439587, 221845287, 652073748, 221845287, 652073748, 652073748, 457045451, 25453614, 559983896, 534530282, 687604307, 509060932, 162534813, 162534813, 162534813, 674877128, 107524455, 107524455, 674877128, 61387761, 628740434, 628740434, 560116921, 360011037, 474208631, 325301348, 379453887, 190724158, 414608663, 223884505, 223884505, 424582706, 135237824, 424582706, 289344882, 97662642, 386392842, 386392842, 17085392, 83346388, 150044023, 520064423, 66260996, 132958631, 520064423, 66697635, 520064423, 520064423, 254067722, 197772462, 408979617, 408979617, 193796417, 748525796, 748525796, 103038689, 105593664, 183908902, 675237371, 2554975, 80870213, 675237371, 78315238, 675237371, 675237371, 56724747, 560616585, 503891838, 255231141, 112865624, 112865624, 348700663, 100937180, 348700663, 247763483, 78204856, 218440698, 321587095, 140235842, 321587095, 321587095, 86723649, 452099850, 365376201, 925683852, 113322245, 455660289, 342338044, 59132558, 392084807, 332952249, 352527373, 210623427, 705237640, 705237640, 221831812, 460283989, 238452177, 126604867, 196004202, 381462734, 196004202, 381462734, 381462734, 422940894, 607250242, 479267396, 82315181, 247499823, 247499823, 262282605, 173596562, 641049446, 641049446, 240987656, 189622141, 283116455, 283116455, 4813206, 121786274, 647332042, 121786274, 647332042, 647332042, 514189826, 24446733, 192510266, 192510266, 304752161, 168063533, 168063533, 280305428, 9864028, 122105923, 674725124, 122105923, 674725124, 674725124, 393349747, 473310929, 572031583, 298142566, 663303241, 651127962, 95936329, 287262272, 191325943, 191325943, 238209678, 456612635, 48428742, 238209678, 456612635, 189780936, 408183893, 218402957, 324143707, 105740750, 343832763, 343832763, 237998496, 559068678, 559068678, 701479982, 441779398, 288342008, 535127341, 186257486, 308255882, 121998396, 177495119, 338334932, 177495119, 338334932, 338334932, 6755448, 159497104, 366825822, 159497104, 366825822, 366825822, 260979133, 34067115, 410130046, 376062931, 433688165, 430376417, 95839238, 183071077, 414746039, 87231839, 414746039, 414746039, 17395287, 429974866, 429974866, 428420591, 404717601, 860944786, 348487339, 50448098, 586500828, 536052730, 233803183, 493919445, 260116262, 26785756, 167733203, 452096391, 140947447, 425310635, 284363188, 795066929, 165582129, 750026665, 750026665, 760869230, 10491501, 489184324, 489184324, 437987680, 355122471, 550371095, 164700148, 690305063, 525604915, 404891079, 80781592, 80781592, 86657725, 242470698, 50666355, 86657725, 242470698, 35991370, 191804343, 491647214, 155812973, 455655844, 299842871, 403177613, 568285171, 835946153, 882850359, 426311689, 65449225, 436820056, 436820056, 105580630, 711191969, 605611339, 651043381, 439201753, 354598081, 291304723, 210658871, 486675569, 276016698, 586872118, 205856569, 581785682, 375929113, 858506798, 381358140, 67777787, 275564732, 275564732, 116635251, 406821060, 406821060, 144959833, 547365086, 402405253, 335855472, 598483279, 312578070, 320239737, 79227532, 377763372, 298535840, 75645632, 83400069, 306295608, 83400069, 306295608, 222895539, 546692623, 546692623, 396393127, 120158226, 420550677, 420550677, 311062621, 528233107, 121181934, 276986116, 155804182, 273135994, 273135994, 222069561, 551167276, 551167276, 738180331, 9969078, 732187869, 732187869, 342453730, 420584394, 641524463, 479320609, 365316634, 6170077, 329229350, 323059273, 331124541, 329939573, 95519439, 95519439, 332582118, 87859773, 332582118, 244722345, 545941916, 101938723, 105105194, 625920589, 3166471, 625920589, 625920589, 188265116, 764707321, 576442205, 31871776, 580547628, 580547628, 129041678, 163574683, 163574683, 163574683, 163574683, 164637240, 535055078, 34533005, 46011990, 153610556, 153610556, 164637240, 535055078, 46011990, 153610556, 153610556, 164637240, 535055078, 107598566, 107598566, 118625250, 535055078, 60614067, 71640751, 535055078, 71640751, 535055078, 535055078, 442479143, 310850613, 259810300, 319917332, 43000685, 269121424, 269121424, 471548061, 58114702, 190179990, 281834705, 190179990, 281834705, 91654715, 91654715, 444977634, 74034819, 427357738, 427357738, 180792539, 793148282, 793148282, 66852464, 392888006, 392888006, 475892018, 127493686, 171099232, 400192630, 43605546, 272698944, 229093398, 238802040, 9708642, 301807412, 301807412, 311196981, 199768801, 359322550, 159553749, 203326496, 782974636, 203326496, 782974636, 579648140, 75127916, 75127916, 746299396, 60368389, 731539869, 731539869, 136154219, 547004193, 410849974, 157442101, 157442101, 157442101, 357851136, 108194201, 108194201, 308603236, 49035191, 308603236, 259568045, 315234102, 424565723, 322143827, 353510785, 374314998, 562090854, 588950745, 163142962, 164050017, 291437256, 164050017, 291437256, 127387239, 530257012, 530257012, 553416131, 530794034, 389980163, 104634251, 297880724, 297880724, 141488394, 404590503, 404590503, 11106657, 402584825, 402584825, 82070311, 550967754, 550967754, 82903156, 82903156, 690872439, 68557515, 690872439, 622314924, 189155134, 658890351, 469735217, 647959287, 558085619, 566030209, 75682607, 98207994, 404427120, 98207994, 404427120, 306219126, 263318865, 225171831, 577817711, 577817711, 209627984, 524832888, 315204904, 76036840, 130430005, 260124798, 130430005, 260124798, 260124798, 38136504, 278293768, 240157264, 335780796, 58407145, 504835596, 504835596, 361251737, 602826734, 747963391, 733625060, 738032547, 322534439, 361357318, 251279985, 303313647, 845177386, 41437201, 856886697, 815449496, 42470617, 328336127, 328336127, 188537118, 394517616, 205980498, 280341385, 74360887, 795828979, 795828979, 795587605, 7255448, 494319667, 487064219, 44040833, 101729533, 101729533, 640440774, 101729533, 101729533, 640440774, 44378431, 640440774, 596062343, 342480980, 45140483, 271990358, 271990358, 325796148, 88645958, 164947409, 274050197, 164947409, 274050197, 274050197, 723936863, 331938179, 311711377, 436973411, 151729894, 852489904, 852489904, 135015242, 713291097, 578275855, 915573, 676517012, 675601439, 12775588, 494407635, 494407635, 191821374, 433324582, 433324582, 71915697, 107076973, 220989205, 224910559, 507510256, 107076973, 220989205, 224910559, 507510256, 220989205, 224910559, 507510256, 3921354, 507510256, 507510256, 358279700, 452426732, 546525573, 109995085, 573566318, 573566318, 622744375, 456328298, 36198171, 456104308, 456104308, 665060004, 459882357, 395035892, 272184442, 55467237, 204797241, 315227190, 149330004, 259759953, 110429949, 519850998, 519850998, 118668263, 311792260, 311792260, 258165652, 122376965, 200885431, 338759930, 78508466, 338759930, 338759930, 204166409, 509370725, 305204316, 432314018, 684013538, 94821732, 299836720, 205014988, 482211440, 277196452, 242444020, 122315345, 449486686, 327171341, 566953656, 325400439, 120232723, 200074975, 867350048, 79842252, 747117325, 667275073, 506007600, 10798851, 70995381, 222448959, 528217892, 60196530, 211650108, 528217892, 151453578, 528217892, 528217892, 424271754, 452015934, 626735118, 100770611, 421885269, 321114658, 144542455, 504428489, 504428489, 563137777, 407000960, 526474847, 270405290, 44704057, 269740142, 225036085, 428733402, 203697317, 647113633, 647113633, 198856901, 200713481, 294768481, 200713481, 294768481, 294768481, 427419950, 103852700, 129318952, 145654342, 166565380, 478329057, 129318952, 145654342, 166565380, 478329057, 16335390, 166565380, 478329057, 166565380, 478329057, 478329057, 407049909, 845664801, 816639478, 873417983, 711183570, 74328139, 545498905, 471170766, 255872664, 354756559, 123941214, 211971666, 383007449, 211971666, 383007449, 383007449, 163371160, 474802820, 311431660, 484576929, 10982097, 238543190, 227561093, 645063268, 645063268, 807279793, 778877260, 786398211, 376512254, 264160739, 121741767, 646606042, 646606042, 556300730, 209050933, 255072616, 46021683, 800764383, 800764383, 202820000, 352701261, 352701261, 373567066, 386728366, 574581230, 732660486, 483563842, 387169297, 636584132, 169051812, 689884569, 689884569, 201757802, 707754285, 505996483, 497682924, 407294067, 363738949, 314138495, 488679974, 101389518, 101389518, 101389518, 515049724, 90305908, 90305908, 515049724, 60222426, 484966242, 484966242, 224139479, 366651683, 142512204, 611183651, 611183651, 777619502, 768295894, 788040836, 151911147, 151911147, 832123911, 132289353, 812502117, 812502117, 843523700, 61193526, 150916103, 546169310, 150916103, 546169310, 546169310, 516689649, 572310943, 42137569, 299272792, 299272792, 434241823, 672493012, 54672239, 112627306, 338371246, 57955067, 283699007, 225743940, 290692455, 290692455, 624521760, 502063925, 248436890, 52920338, 701875720, 648955382, 655349761, 79707539, 198724905, 198724905, 503746746, 198724905, 198724905, 503746746, 139336069, 503746746, 364410677, 121422299, 467647597, 346225298, 929788441, 252165362, 456128604, 265600517, 461482378, 818485291, 48721209, 377460621, 377460621, 165713289, 213863561, 443698991, 213863561, 443698991, 443698991, 347081616, 53640238, 232107639, 232107639, 681215665, 178467401, 178467401, 681215665, 71484961, 681215665, 609730704, 716246065, 93481597, 120046669, 120046669, 949300032, 120046669, 120046669, 949300032, 41645818, 870899181, 870899181, 955999059, 560095343, 94889698, 354888674, 354888674, 95294319, 215587029, 650537787, 120292710, 555243468, 434950758, 175420859, 175420859, 591991501, 76385172, 492955814, 492955814, 351307507, 498053076, 433701188, 76807918, 254826202, 254826202, 249743918, 325825629, 224332356, 224332356, 305965591, 87430061, 305965591, 218535530, 633227735, 633227735, 412644144, 528887900, 662663482, 625273549, 329241689, 421163001, 4485414, 155075905, 198095866, 310387251, 155075905, 198095866, 310387251, 198095866, 310387251, 310387251, 162776483, 162776483, 260913369, 77425481, 175562367, 175562367, 282589843, 175562367, 175562367, 282589843, 66302132, 173329608, 262416869, 173329608, 262416869, 89087261, 94948365, 765482517, 5861104, 765482517, 765482517, 131567881, 292506603, 292506603, 442870188, 181195227, 181195227, 181195227, 508993875, 94027581, 94027581, 508993875, 76826610, 491792904, 491792904, 505060150, 611924161, 39624331, 565053871, 565053871, 17049471, 424787028, 407737557, 524222271, 288771735, 48306847, 173472628, 466604076, 173472628, 466604076, 293131448, 87487964, 603499826, 516011862, 318367639, 296589702, 545653051, 508103743, 219153897, 328277280, 328277280, 637204398, 299644667, 120388076, 120388076, 503438427, 4055711, 503438427, 499382716, 771919082, 535939190, 107584548, 273387905, 165803357, 610777947, 610777947, 719174278, 55455338, 71093645, 267810726, 71093645, 267810726, 267810726, 468520093, 150675697, 290332404, 139656707, 351208248, 351208248, 287237422, 106218337, 591922424, 485704087, 332029601, 168011716, 381213236, 213201520, 213201520, 578788176, 198386068, 578788176, 380402108, 386619602, 261088589, 277075820, 277323722, 277429405, 231413370, 231413370, 906771019, 45224522, 906771019, 861546497, 97082298, 609519501, 512437203, 234858705, 234858705, 521892021, 212189859, 521892021, 309702162, 619901063, 190617753, 880591098, 880591098, 894659210, 813381785, 9496254, 536321042, 526824788, 411248759, 599213378, 55351478, 534503343, 479151865, 118297181, 196697448, 294619178, 196697448, 294619178, 97921730, 634225112, 634225112, 630199213, 415007942, 180329496, 192910784, 401968039, 12581288, 401968039, 401968039, 471951507, 123729343, 345514574, 221785231, 240283154, 240283154, 216979240, 216979240, 322335249, 193106972, 298462981, 298462981, 224440861, 224440861, 227773928, 510300223, 161820417, 227773928, 510300223, 65953511, 348479806, 282526295, 42729830, 375627142, 375627142, 194257629, 775572850, 581315221, 548507050, 710872088, 619367476, 436171073, 181358184, 181358184, 181358184, 323400394, 80726650, 142226542, 284268752, 61499892, 284268752, 284268752, 117682912, 529124427, 411441515, 424772451, 406773097, 498273808, 558577154, 460454701, 317876075, 64574413, 375009079, 310434666, 113327200, 306739267, 306739267, 371565478, 401258580, 539526257, 46204653, 207718353, 351582796, 161513700, 305378143, 143864443, 557873595, 414009152, 369677666, 274741783, 683167027, 139833229, 950379999, 810546770, 819585503, 375999988, 92957665, 479175057, 386217392, 547037573, 68791465, 302607267, 302607267, 356175170, 158951408, 158951408, 575237363, 9882734, 575237363, 565354629, 609070293, 544909722, 43527407, 220428105, 220428105, 446238945, 220428105, 220428105, 446238945, 79703181, 446238945, 366535764, 859274824, 115142816, 122332173, 122332173, 213243698, 213243698, 431291749, 7189357, 26356801, 117268326, 117268326, 335316377, 26356801, 117268326, 117268326, 335316377, 117268326, 117268326, 335316377, 15448167, 233496218, 490822884, 233496218, 490822884, 257326666, 202758360, 608157219, 405398859, 421529713, 301422403, 396033305, 255167828, 94076313, 302492114, 302492114, 12997019, 249163554, 249163554, 545599584, 282137573, 100048237, 536458639, 436410402, 771957339, 286257126, 22277337, 22277337, 304435575, 17685886, 299844124, 299844124, 6131308, 675186450, 675186450, 117567095, 117567095, 364323739, 40051149, 364323739, 324272590, 20584349, 213585373, 213585373, 552098693, 213585373, 213585373, 552098693, 78836360, 417349680, 417349680, 19072533, 675798214, 675798214, 220057187, 220057187, 220057187, 550761168, 50224980, 50224980, 550761168, 41802057, 542338245, 542338245, 375089199, 739055215, 900445144, 790818449, 827318083, 854351929, 632018959, 619273972, 219023207, 361481511, 361481511, 192168188, 339078488, 146910300, 229890936, 583995722, 229890936, 583995722, 583995722, 46227137, 672105485, 625878348, 590030015, 310428433, 285468352, 39939369, 95998074, 212707479, 367370711, 95998074, 212707479, 367370711, 116709405, 367370711, 367370711, 607561646, 472764754, 11773609, 60852631, 67604203, 155538991, 379566514, 49079022, 55830594, 143765382, 379566514, 6751572, 94686360, 379566514, 87934788, 379566514, 379566514, 733260553, 105748806, 753259000, 647510194, 296376055, 323821511, 249566275, 30144196, 630647706, 600503510, 313919835, 372205121, 227938348, 333235655, 105297307, 351905901, 351905901, 358865969, 296215227, 227985710, 262234488, 34248778, 37221947, 519695090, 2973169, 519695090, 519695090, 381617362, 34938983, 622030091, 587091108, 371441743, 289797702, 62222167, 483307082, 483307082, 245769149, 104534262, 640901535, 640901535, 120179492, 120179492, 324626172, 71870607, 276317287, 276317287, 332799663, 617467769, 152382319, 191348469, 327857494, 191348469, 327857494, 136509025, 758399734, 758399734, 372841631, 454162757, 7462792, 601418152, 601418152, 148150743, 397244005, 397244005, 12249787, 12249787, 41646905, 834634775, 8832846, 41646905, 834634775, 32814059, 825801929, 792987870, 428303761, 179374752, 344046767, 344046767, 161054463, 687595989, 687595989, 200192127, 607856834, 407664707, 286249741, 54045885, 116672723, 530110522, 62626838, 476064637, 413437799, 284023356, 655280737, 620133317, 308393420, 585790424, 333092695, 667488416, 138332480, 138332480, 599760913, 2667406, 464095839, 464095839, 613769109, 258364156, 491497546, 152004670, 527639657, 375634987, 108043189, 323494304, 323494304, 388154608, 150746643, 235396202, 730156913, 235396202, 730156913, 494760711, 39042128, 299925954, 299925954, 25141976, 288822185, 288822185, 139588690, 298384666, 158795976, 237107132, 697901484, 237107132, 697901484, 697901484, 219821454, 474932406, 255110952, 595460350, 891839951, 477208500, 183131329, 696540975, 696540975, 747712724, 126045428, 249988014, 249988014, 250379482, 749467400, 157119227, 651824044, 494704817, 249704728, 335537468, 47409373, 248236049, 200826676, 200826676, 350880448, 133075220, 283128992, 283128992, 99603123, 294802667, 294802667, 62287932, 246730987, 246730987, 281924704, 600642927, 328162208, 267656232, 323913317, 376460317, 421474907, 369192228, 289963776, 368615632, 194707916, 194707916, 194707916, 194707916, 205562289, 480950957, 61224696, 61224696, 89348361, 205562289, 480950957, 58994281, 87117946, 203331874, 478720542, 87117946, 203331874, 478720542, 116213928, 391602596, 275388668, 396138702, 143747717, 152071228, 808824197, 8323511, 665076480, 656752969, 121242585, 839682501, 718439916, 466189172, 254958447, 127543145, 420330586, 420330586, 341758724, 386455859, 7027634, 127925144, 292494833, 127925144, 292494833, 164569689, 700655802, 700655802, 74571058, 74571058, 624246477, 33652381, 583327800, 583327800, 114641693, 114641693, 635857276, 94324343, 635857276, 541532933, 670004794, 546414574, 674275405, 152500595, 817309901, 664809306, 291814936, 19243779, 424000188, 424000188, 859839376, 116242166, 868930658, 868930658, 664054165, 565981222, 362148448, 297031053, 206826942, 209342144, 629263959, 2515202, 422437017, 419921815, 450337112, 399712132, 64948849, 64948849, 782308067, 2128297, 719487515, 719487515, 54512395, 920998335, 920998335, 41511753, 636588012, 595076259, 427264299, 528182365, 214398793, 350566414, 136167621, 136167621, 348386655, 21512994, 233732028, 427107388, 233732028, 427107388, 427107388, 358752286, 497490817, 42318646, 177071965, 177071965, 177071965, 304058277, 177071965, 177071965, 177071965, 304058277, 94808279, 134452393, 261438705, 39644114, 261438705, 261438705, 492816222, 60267088, 684031282, 623764194, 115559013, 434025245, 318466232, 67750411, 378292429, 310542018, 107609781, 416808046, 416808046, 839700107, 456699202, 269146567, 305446620, 104823871, 297603014, 297603014, 408146927, 665367140, 423691928, 504762769, 901389640, 514415866, 314236942, 197481047, 535442567, 337961520, 186702365, 290639827, 290639827, 826498399, 645229021, 263634655, 847084603, 26892528, 842798488, 815905960, 246775223, 710413250, 219699142, 466076399, 246377257, 339286329, 66488802, 77317759, 703279142, 10828957, 703279142, 703279142, 575586806, 267166075, 188781417, 513478483, 513478483, 676550983, 719400004, 374983363, 17531285, 290039567, 290039567, 131798865, 367319697, 367319697, 279418585, 95381484, 230280810, 522040960, 230280810, 522040960, 522040960, 167628671, 167628671, 493567179, 117227553, 493567179, 376339626, 357244374, 486293037, 774007160, 392374699, 512831923, 47045552, 132177396, 783641007, 132177396, 783641007, 651463611, 53340976, 53340976, 387437815, 29119666, 387437815, 358318149, 220624669, 286208424, 286208424, 436019106, 612797346, 33700188, 615566373, 581866185, 828934771, 26490382, 651840076, 625349694, 576486482, 654118834, 46822115, 625513415, 578691300, 199849489, 550415787, 350566298, 60515813, 686529010, 686529010, 614932217, 249596518, 228950575, 228950575, 511608006, 43714517, 511608006, 467893489, 274127681, 254494080, 484660629, 64170543, 299501990, 299501990, 18962228, 18962228, 478478433, 9655373, 469171578, 469171578, 410470940, 258312558, 278920359, 146891821, 422976878, 422976878, 59609845, 524663148, 465053303, 682840387, 547363201, 47665756, 113997470, 311927462, 113997470, 311927462, 197929992, 221742074, 837778220, 23812082, 837778220, 837778220, 347460339, 9070992, 74229318, 109677468, 499958296, 65158326, 100606476, 499958296, 35448150, 499958296, 499958296, 504488494, 348784031, 801234854, 10741627, 45681975, 165125224, 165125224, 366904984, 45681975, 165125224, 165125224, 366904984, 165125224, 165125224, 366904984, 44736084, 246515844, 246515844, 158796616, 158796616, 325216084, 84268037, 325216084, 240948047, 490002977, 377540336, 556283499, 810604578, 69440676, 80658475, 437664284, 80658475, 437664284, 437664284, 2837549, 179629754, 318990456, 179629754, 318990456, 139360702, 664114681, 664114681, 495266308, 401916094, 293403502, 264601794, 667960564, 609708293, 33724508, 233972852, 233972852, 741415470, 233972852, 233972852, 741415470, 137162607, 644605225, 644605225, 759305988, 443427750, 256896773, 450070054, 17526093, 776829443, 776829443, 834030331, 457217123, 224196558, 683652738, 683652738, 902272834, 154024004, 462672063, 308648059, 214096034, 214096034, 386297222, 209018115, 381219303, 381219303, 8343714, 658177937, 649834223, 230602672, 607178382, 607178382, 372287550, 295172885, 337300722, 448216924, 18667234, 186771115, 316531077, 186771115, 316531077, 129759962, 351401783, 221641821, 831518824, 831518824, 498783192, 549512422, 488971569, 55480265, 535966902, 480486637, 873079189, 624969826, 580825309, 82756418, 273565550, 273565550, 184544109, 184544109, 233706805, 518695343, 167967295, 233706805, 518695343, 65739510, 518695343, 518695343, 471912325, 154744496, 683675437, 683675437, 548542615, 232515197, 536587554, 536587554, 821935187, 515880422, 450365598, 277532102, 293593586, 50626054, 607137466, 556511412, 720734656, 473505127, 46690120, 224004357, 554770780, 177314237, 508080660, 330766423, 918503240, 280776993, 391083022, 693228259, 106811926, 359366347, 252554421, 324622174, 275399055, 218281747, 553853017, 553853017, 434917564, 240236864, 74813043, 765997078, 691184035, 770977949, 385025253, 564677462, 462933479, 186945650, 186945650, 186945650, 203259598, 229959476, 490394260, 83310234, 91960562, 108274510, 229959476, 490394260, 8650328, 108274510, 229959476, 490394260, 108274510, 229959476, 490394260, 229959476, 490394260, 260434784, 375539028, 392867451, 343273773, 361137936, 35662415, 101863768, 213729524, 643169447, 101863768, 213729524, 643169447, 213729524, 643169447, 643169447, 302130485, 41311277, 190446214, 331128172, 149134937, 289816895, 140681958, 335928336, 335928336, 250034103, 127871440, 252920739, 252920739, 625396050, 950813256, 762117138, 533622024, 85035986, 410796212, 325760226, 254015331, 316144284, 16775112, 470136026, 470136026, 125957933, 622568743, 622568743, 62560179, 85612902, 86799711, 239823216, 85612902, 86799711, 239823216, 86799711, 239823216, 153023505, 157592145, 563667973, 4568640, 563667973, 563667973, 318189221, 80887800, 239493788, 158605988, 158605988, 419496841, 53854638, 419496841, 365642203, 478437875, 464922489, 498231192, 439704383, 51604807, 120763830, 248056844, 69159023, 248056844, 248056844, 557432755, 15288069, 90752930, 277033683, 90752930, 277033683, 186280753, 186280753, 626429579, 137303713, 577452539, 577452539, 655308267, 840040269, 4549182, 358320032, 358320032, 152995105, 152995105, 533253217, 151571413, 533253217, 381681804, 467591152, 412751725, 348284055, 30010681, 253496174, 223485493, 223485493, 265778498, 96511551, 138804556, 230434412, 326474852, 138804556, 230434412, 326474852, 91629856, 187670296, 187670296, 332258979, 96040440, 106347061, 250935744, 106347061, 250935744, 250935744, 352743355, 74093545, 174131832, 174131832, 762726855, 100038287, 100038287, 762726855, 32165354, 762726855, 730561501, 239871883, 14709480, 273666719, 258957239, 298467835, 628955032, 702920243, 51515415, 164561496, 588859484, 113046081, 537344069, 424297988, 159728138, 286828148, 127100010, 289990485, 162890475, 454967388, 454967388, 302418053, 632426046, 211442468, 424646060, 424646060, 7896077, 736101722, 728205645, 712153, 37083355, 85341990, 166467939, 310359664, 37083355, 85341990, 166467939, 310359664, 85341990, 166467939, 310359664, 81125949, 310359664, 310359664, 410676462, 695373416, 432413610, 295090671, 88276926, 176886383, 896502199, 88609457, 896502199, 896502199, 719127457, 755689755, 548183113, 122422745, 664361708, 664361708, 601971916, 283698049, 116659532, 199939277, 696668471, 199939277, 696668471, 496729194, 905207326, 620539621, 225315265, 258523285, 33208020, 145127035, 353134328, 111919015, 353134328, 353134328, 299286288, 182827169, 297024495, 114197326, 219295151, 592794629, 219295151, 592794629, 373499478, 141460375, 301775866, 160315491, 484914380, 484914380, 223827185, 223827185, 736933885, 74931341, 588038041, 588038041, 36067242, 848321309, 812254067, 955010752, 363063104, 15834587, 531441152, 531441152, 499126263, 261539368, 107395427, 819606750, 819606750, 49093591, 164136052, 488413029, 164136052, 488413029, 488413029, 85181913, 232915985, 323544192, 232915985, 323544192, 90628207, 435325363, 435325363, 165997497, 709181389, 709181389, 23401965, 767957986, 767957986, 626844189, 470591005, 575379609, 519274848, 149144966, 294028813, 144883847, 436780533, 436780533, 155420024, 176789706, 176789706, 528193320, 21369682, 126871161, 528193320, 126871161, 528193320, 401322159, 554955108, 174301319, 622573662, 622573662, 691093287, 552655799, 127163549, 608151583, 480988034, 48731464, 484720124, 435988660, 58782079, 99681828, 287747975, 99681828, 287747975, 287747975, 171520891, 520599137, 520599137, 335391635, 277008489, 216523618, 618196104, 618196104, 825576233, 800813598, 775483066, 565585295, 439479097, 269427711, 88330171, 542469106, 454138935, 226995126, 786053521, 559058395, 776373193, 783828101, 780211149, 120239241, 250515230, 130275989, 373392634, 243116645, 317548325, 703829922, 832247522, 268062849, 35237924, 629038095, 629038095, 552913499, 148596790, 148596790, 277975362, 126153675, 255532247, 255532247, 399749567, 147998251, 243817798, 95819547, 707431591, 707431591, 964321029, 960354288, 232885621, 232885621, 317822399, 17681163, 102617941, 456792333, 102617941, 456792333, 354174392, 99900363, 654614505, 654614505, 562329739, 121624967, 811049094, 811049094, 569661243, 103488936, 191800703, 309093560, 191800703, 309093560, 309093560, 130840990, 259515872, 259515872, 475149490, 169088972, 169088972, 624547934, 1759640, 624547934, 622788294, 98140116, 318179755, 220039639, 367511435, 367511435, 454096279, 143812942, 411833728, 411833728, 311430556, 799313000, 475802423, 94776071, 94776071, 240644579, 71621570, 217490078, 480007258, 217490078, 480007258, 480007258, 370702524, 303039405, 228340824, 583623709, 355282885, 664725673, 75376641, 114718072, 138599668, 228456026, 363944955, 39341431, 63223027, 153079385, 363944955, 23881596, 113737954, 363944955, 89856358, 363944955, 363944955, 491730361, 44872504, 296916606, 296916606, 155131706, 155131706, 498973674, 47480776, 391322744, 391322744, 150572700, 150572700, 912570767, 14427247, 912570767, 898143520, 782891064, 394754299, 3176983, 308358763, 305181780, 749275953, 369089627, 163641660, 163641660, 421616132, 123495987, 421616132, 298120145, 353641411, 6462151, 296522800, 290060649, 5800763, 311412627, 305611864, 864192, 249497262, 248633070, 851852377, 710808186, 32298875, 559197006, 559197006, 729385432, 114321550, 535806952, 421485402, 232092802, 267768572, 267768572, 474498100, 64135960, 449765983, 449765983, 27202018, 194201396, 199801909, 223693496, 650262562, 194201396, 199801909, 223693496, 650262562, 199801909, 223693496, 650262562, 23891587, 450460653, 426569066, 797438468, 771280742, 75312013, 431345115, 356033102, 362096051, 626256819, 581361237, 370907152, 127838189, 456491363, 328653174, 475821413, 310018149, 108176659, 588205405, 480028746, 613274291, 87339079, 99947597, 815782762, 12608518, 815782762, 815782762, 23675775, 32001288, 119424263, 201894504, 444946606, 32001288, 119424263, 201894504, 444946606, 87422975, 169893216, 412945318, 82470241, 325522343, 243052102, 201449995, 433609242, 232159247, 429063235, 429063235, 289238355, 670247654, 296696013, 375017114, 292668685, 49236574, 456625938, 456625938, 27339669, 600002991, 572663322, 140075243, 235300888, 312273653, 95225645, 312273653, 312273653, 795459371, 119813602, 712530006, 592716404, 245228292, 59333811, 438204382, 438204382, 507216277, 327837756, 381960517, 64919360, 700750059, 635830699, 117355029, 288557862, 171202833, 218349128, 434228354, 47146295, 434228354, 434228354, 946669771, 463784250, 342519108, 734790081, 470672564, 250145305, 323095751, 77626004, 229771002, 313172436, 152144998, 235546432, 596225202, 83401434, 596225202, 596225202, 498688497, 127712693, 505602508, 377889815, 482514763, 258680267, 2648166, 601487546, 601487546, 296059591, 308067450, 434356826, 295977907, 322247685, 444498871, 536190727, 78800039, 139716119, 795970842, 139716119, 795970842, 795970842, 640686172, 509475582, 616512945, 327681455, 429970188, 849755846, 694202285, 453097308, 25873169, 320856485, 294983316, 258407428, 213107153, 213107153, 213107153, 213107153, 638793161, 165478341, 165478341, 165478341, 591164349, 154788375, 154788375, 591164349, 1940742, 438316716, 438316716, 498827860, 139350380, 524419135, 524419135, 902500561, 342135555, 419606058, 205420001, 322607342, 322607342, 168222548, 475481228, 307258680, 250405319, 727899326, 482115447, 544911001, 947350627, 973393592, 175774770, 476544018, 300769248, 365787539, 722983844, 235328392, 502373425, 267045033, 308574314, 246416589, 123107013, 465446729, 342339716, 642502403, 70031283, 79920244, 276302234, 79920244, 276302234, 196381990, 365121729, 365121729, 221724390, 221724390, 221724390, 221724390, 486563580, 57141954, 108841724, 108841724, 373680914, 51699770, 51699770, 373680914, 8839472, 373680914, 364841442, 194365546, 194365546, 332398516, 164085804, 332398516, 168312712, 513573533, 513573533, 89513266, 90437911, 522533768, 924645, 433020502, 432095857, 10814046, 78547091, 78547091, 118566116, 118566116, 264174038, 78547091, 78547091, 118566116, 118566116, 264174038, 4666254, 118566116, 118566116, 264174038, 113899862, 113899862, 259507784, 81942593, 227550515, 227550515, 274158557, 227550515, 227550515, 274158557, 118641245, 274158557, 155517312, 320053198, 164535886, 459601034, 459601034, 89355385, 347527924, 258172539, 367092279, 72429441, 86463612, 643602176, 14034171, 571172735, 557138564, 381784154, 433288002, 197921410, 441493972, 243572562, 165294214, 548910348, 548910348, 296503741, 92488348, 260076489, 260076489, 463971662, 552049800, 428297858, 257220527, 346208548, 501139049, 578596793, 530098590, 615791269, 22573349, 446599779, 446599779, 96617733, 400295781, 400295781, 505301303, 90968773, 767150984, 767150984, 651905113, 88627220, 524530723, 524530723, 56230995, 325143287, 325143287, 817497531, 654484747, 260084604, 164916227, 390618865, 390618865, 393207459, 446707768, 478659578, 67524539, 466531548, 466531548, 593234131, 433113613, 53976287, 171797282, 635575901, 171797282, 635575901, 635575901, 674613110, 341294259, 609301452, 187231842, 774309135, 587077293, 759335306, 911033273, 367567858, 70278229, 439390921, 439390921, 102494356, 142026447, 958161469, 142026447, 958161469, 958161469, 652805343, 591405797, 470082391, 308005508, 416593113, 192000982, 728462789, 728462789, 479687910, 384494113, 449461828, 101172182, 353690506, 353690506, 239859313, 88108229, 916090421, 827982192, 771990837, 404709286, 522600262, 536423974, 10352346, 162523399, 263423701, 152171053, 263423701, 263423701, 320626504, 320411546, 180605305, 852578740, 671973435, 662298888, 139812580, 296286016, 296286016, 2617987, 673056788, 673056788, 345371881, 383719115, 343446160, 353101488, 874641931, 259479054, 345129519, 265448467, 723244607, 5066382, 633580723, 628514341, 26542223, 537279041, 510736818, 455756059, 116475367, 187829724, 208472999, 566313769, 71354357, 91997632, 566313769, 20643275, 566313769, 566313769, 412823289, 149266223, 958596540, 958596540, 102739601, 102739601, 720655652, 74046835, 691962886, 691962886, 19016075, 305714863, 286698788, 281981347, 157646714, 338583790, 180937076, 639420766, 458483690, 813821136, 193518269, 611946791, 418428522, 256205879, 182970598, 182970598, 182970598, 606644267, 167296454, 167296454, 590970123, 166897355, 590970123, 424072768, 312762914, 78080731, 527771919, 449691188, 247407087, 43025218, 52579917, 98462800, 98462800, 129349962, 663469923, 9554699, 98462800, 98462800, 129349962, 663469923, 98462800, 98462800, 129349962, 663469923, 3189734, 129349962, 663469923, 126160228, 663469923, 663469923, 195346200, 237325876, 646765032, 237325876, 646765032, 646765032, 1182983, 334813594, 333630611, 8736291, 753382024, 744645733, 151861976, 360763002, 360763002, 646223203, 514172750, 568916842, 50507404, 67005028, 378644678, 67005028, 378644678, 378644678, 596449510, 273334345, 438181530, 194445094, 194445094, 227346771, 624779282, 89518717, 227346771, 624779282, 137828054, 535260565, 397432511, 122743293, 596520902, 596520902, 375901279, 74498782, 303859253, 229360471, 739443341, 739443341, 334183251, 189159946, 189159946, 189159946, 443806797, 5542867, 155012373, 409659224, 149469506, 409659224, 409659224, 25438624, 937026461, 937026461, 806534288, 514904190, 333512475, 66114599, 274931246, 274931246, 72665235, 72665235, 320122282, 4985024, 320122282, 315137258, 446819861, 315900972, 238950129, 508958014, 639209525, 599066787, 123196975, 685735315, 685735315, 755761424, 73538142, 970002286, 896464144, 939622305, 185452672, 185452672, 208057422, 232051841, 232051841, 232051841, 640076377, 40095385, 62700135, 86694554, 151753670, 151753670, 559778206, 62700135, 86694554, 151753670, 151753670, 559778206, 23994419, 151753670, 151753670, 559778206, 151753670, 151753670, 559778206, 25433418, 559778206, 534344788, 67943033, 265436616, 265436616, 29806813, 636403558, 606596745, 255936552, 39814739, 63585475, 431932184, 63585475, 431932184, 368346709, 283175750, 103475279, 112304186, 436366691, 8828907, 332891412, 324062505, 426997995, 299212675, 35718025, 261289192, 225571167, 444642168, 444642168, 62498444, 275450598, 212952154, 760958779, 760958779, 467806483, 233896779, 365341627, 365341627, 355194347, 64200991, 526786702, 526786702, 529206257, 92289271, 552672051, 460382780, 144660572, 171452789, 171452789, 509647160, 26792217, 51028368, 509647160, 51028368, 509647160, 458618792, 312525552, 278822687, 301537543, 157570083, 632641698, 475071615, 221419196, 825523063, 825523063, 511086766, 479812186, 211592974, 695290521, 483697547, 44402862, 548476148, 504073286, 44036599, 44036599, 487974003, 37691752, 487974003, 450282251, 18831338, 79133264, 291036834, 79133264, 291036834, 291036834, 477533697, 190609718, 190609718, 756907427, 80982866, 647280575, 647280575, 51481004, 244775555, 244775555, 356788474, 210067322, 631711726, 421644404, 343934606, 266346549, 658347540, 606461686, 390343463, 339627682, 370208965, 476434936, 180927996, 734680527, 734680527, 785846856, 841358832, 500780482, 421964819, 433505704, 257093650, 271383100, 600788566, 222949168, 442756994, 219807826, 468578250, 468578250, 118672930, 599403265, 480730335, 191308573, 774485445, 583176872, 688172691, 114261041, 638930071, 638930071, 354289047, 284963294, 83239983, 224831708, 224831708, 857178558, 141591725, 141591725, 773938575, 20946433, 653293283, 653293283, 953541253, 606428034, 308186715, 349322201, 469834128, 84382194, 198566222, 198566222, 292762029, 114184028, 176298190, 292762029, 176298190, 292762029, 116463839, 534423367, 534423367, 640579465, 367692885, 183030420, 499619972, 499619972, 28323605, 676819922, 648496317, 207602309, 535627706, 535627706, 449299111, 237561663, 299312255, 299312255, 358880074, 377253114, 818951331, 741904460, 559698341, 183427558, 657407349, 657407349, 561145201, 239585997, 273291485, 34271312, 38197268, 118749041, 280058900, 38197268, 118749041, 280058900, 118749041, 280058900, 161309859, 688498427, 527188568, 777657968, 567106927, 562921768, 373084395, 365677082, 876342043, 157978278, 157978278, 715118815, 105647642, 662788179, 662788179, 76197746, 341727345, 265529599, 241389384, 76258170, 153776250, 505486653, 153776250, 505486653, 505486653, 67546326, 398160767, 398160767, 8290, 46544203, 332523378, 46544203, 332523378, 285979175, 134655400, 724940284, 724940284, 622940280, 115829778, 700852599, 700852599, 828812834, 303594323, 396281580, 45071390, 699791203, 654719813, 711655836, 181360096, 814720767, 814720767, 549001989, 456912468, 144470656, 258476873, 114006217, 973525587, 973525587, 911938752, 238480093, 83527120, 276534222, 193007102, 429234499, 429234499, 387564222, 456323385, 644634395, 172199493, 445173645, 445173645, 140257881, 140257881, 704735004, 86212636, 650689759, 650689759, 390989295, 27648471, 368362780, 340714309, 598238450, 368484905, 24365955, 422837369, 398471414, 493603545, 281835111, 449841357, 236953319, 279903127, 279903127, 497174507, 662323295, 86720876, 86720876, 425671666, 15668226, 354619016, 354619016, 204716388, 315624356, 110907968, 110907968, 566989417, 52141994, 566989417, 514847423, 607451786, 837525661, 614734385, 101334683, 391963592, 290628909, 287392270, 141959477, 446786252, 446786252, 26475958, 774594776, 774594776, 283890781, 50085187, 517628741, 517628741, 143836868, 200969993, 200969993, 600037380, 200969993, 200969993, 600037380, 43083652, 442151039, 442151039, 126439110, 324736026, 324736026, 353404489, 385335607, 371594730, 44750216, 133839142, 237457423, 237457423, 283547388, 133839142, 237457423, 237457423, 283547388, 237457423, 237457423, 283547388, 201005717, 247095682, 247095682, 98417535, 518302154, 419884619, 3220274, 104415583, 792829284, 104415583, 792829284, 792829284, 808811543, 72673017, 72673017, 584328084, 12378312, 584328084, 571949772, 167918969, 256223211, 88304242, 147812693, 339371286, 59508451, 339371286, 339371286, 178856, 530343111, 530164255, 167721146, 923623020, 755901874, 504979024, 134507022, 202812817, 331255489, 202812817, 331255489, 331255489, 60604791, 248352445, 187747654, 227187303, 530161148, 227187303, 530161148, 530161148, 557229588, 175007294, 340966079, 340966079, 559993607, 328133062, 645060034, 236934363, 626224261, 389289898, 642772413, 229486287, 536698161, 307211874, 285305153, 440125487, 89823239, 464512245, 374689006, 135957271, 504187999, 504187999, 302087630, 434240582, 51083374, 144135312, 203529437, 206536544, 783621490, 144135312, 203529437, 206536544, 783621490, 203529437, 206536544, 783621490, 3007107, 783621490, 783621490, 50606475, 577290600, 577290600, 641036960, 39813691, 247999592, 208185901, 420775261, 212589360, 366059192, 153469832, 418211127, 418211127, 26253673, 116547857, 573687356, 116547857, 573687356, 573687356, 728761221, 101882722, 190530975, 428851418, 88648253, 326968696, 238320443, 238320443, 238320443, 378045402, 39972580, 39972580, 378045402, 3685889, 341758711, 341758711, 216991575, 917062818, 700071243, 262785030, 69569997, 107221923, 419246846, 107221923, 419246846, 312024923, 163850659, 163850659, 236835827, 382157580, 11052815, 236835827, 382157580, 225783012, 382157580, 382157580, 233285625, 545167955, 545167955, 39338645, 314274694, 274936049, 530721809, 194470247, 488869702, 294399455, 365207118, 566081657, 73183414, 73183414, 905111734, 30847391, 905111734, 874264343, 122916684, 535490666, 412573982, 135749800, 405756045, 405756045, 598396204, 368036853, 289695734, 551774012, 392364676, 232243970, 345649223, 113405253, 274373679, 274373679, 387739165, 664516867, 255057602, 417404341, 562202779, 189651878, 563947937, 563947937, 158776347, 158776347, 430013126, 121442143, 392678922, 392678922, 464847642, 121016911, 664660102, 543643191, 531804191, 16740838, 434049615, 417308777, 220196964, 809507329, 589310365, 141877802, 623519814, 481642012, 192183602, 192183602, 192183602, 342940192, 44488616, 131938606, 342940192, 87449990, 298451576, 211001586, 287010523, 76008937, 210920756, 286508475, 210920756, 286508475, 286508475, 81412204, 298825562, 217413358, 666215559, 666215559, 518725765, 422134755, 251740216, 213933824, 747899888, 747899888, 518050651, 224780192, 375743003, 375743003, 450589186, 333478122, 584778402, 102770556, 541072938, 541072938, 260561508, 80157206, 571963740, 571963740, 289814882, 266040276, 205722517, 205722517, 536128554, 23790150, 354196187, 354196187, 393340830, 370964391, 392331427, 549722803, 52211095, 752567135, 700356040, 603593028, 492224087, 80993408, 219844053, 263144727, 219844053, 263144727, 43300674, 368552606, 368552606, 219921836, 219921836, 219921836, 411428186, 42396791, 178405057, 369911407, 136008266, 369911407, 369911407, 939214877, 675263153, 466108072, 656989892, 56940968, 97002518, 339778840, 40061550, 282837872, 242776322, 352558369, 193876061, 658118196, 464242135, 556132437, 135662191, 923907692, 923907692, 695496884, 633375353, 271948541, 10747690, 288406313, 277658623, 122155540, 385399120, 263243580, 259389748, 36995666, 173482569, 270322568, 136486903, 270322568, 270322568, 206012312, 555425606, 555425606, 495580279, 86066543, 86066543, 251762266, 40280850, 205976573, 581403653, 205976573, 581403653, 375427080, 671028948, 582063587, 755198065, 280841083, 388562953, 364916879, 189508168, 386094373, 386094373, 297877226, 144820901, 603658811, 603658811, 89775417, 157265552, 450701509, 67490135, 450701509, 450701509, 210766416, 696046893, 485280477, 659602835, 663598186, 127803631, 567117812, 567117812, 560997757, 826499363, 343952675, 173099815, 520619032, 520619032, 634084080, 303466639, 380024011, 13999248, 542887536, 542887536, 244637484, 499668623, 577213051, 365664785, 145723386, 451027818, 305304432, 433647811, 144001846, 291757660, 147755814, 357201849, 357201849, 117168684, 159747916, 271956969, 159747916, 271956969, 112209053, 179327076, 277546022, 179327076, 277546022, 98218946, 154378477, 310169309, 56159531, 211950363, 479534124, 155790832, 423374593, 267583761, 458164954, 6354437, 88794282, 576039509, 82439845, 569685072, 487245227, 117887994, 117887994, 593841633, 76830553, 552784192, 552784192, 155354772, 286384500, 131029728, 557130680, 557130680, 151108521, 330534460, 179425939, 526825260, 526825260, 266699155, 537861160, 339959141, 121826043, 152134798, 635879066, 30308755, 635879066, 635879066, 407877152, 425595915, 205848306, 205848306, 734170617, 98175324, 626497635, 626497635, 513526525, 87407498, 228647784, 524860679, 228647784, 524860679, 524860679, 443037, 146069955, 501968809, 146069955, 501968809, 355898854, 109133040, 286400582, 286400582, 88196722, 195465237, 195465237, 460096836, 195465237, 195465237, 460096836, 190295568, 454927167, 454927167, 69458579, 508206884, 438748305, 669215807, 131839391, 675138682, 543299291, 257705682, 88523993, 321162715, 321162715, 449407428, 299984204, 59801896, 185838400, 321091262, 126036504, 321091262, 321091262, 111107293, 197866894, 197866894, 551203101, 197866894, 197866894, 551203101, 55027287, 408363494, 408363494, 363447370, 256929521, 607336433, 527432622, 65598090, 282053377, 216455287, 510464106, 510464106, 995130135, 764462260, 301416704, 18097024, 137023223, 278676028, 137023223, 278676028, 141652805, 561721184, 561721184, 238082047, 425607062, 187525015, 519549056, 332024041, 11380065, 502857611, 491477546, 471352337, 688395173, 509722369, 669711407, 548300930, 326549678, 39537151, 490722287, 490722287, 84773087, 348381688, 348381688, 785576699, 144414105, 375395407, 230981302, 329224763, 329224763, 121131581, 756720153, 756720153, 262721692, 99758691, 427189998, 327431307, 714714401, 280100660, 49858045, 322754517, 322754517, 655355747, 22918255, 276650225, 276650225, 188736755, 537322265, 537322265, 25035599, 207035799, 207035799, 207035799, 731227339, 182000200, 182000200, 182000200, 706191740, 134703540, 134703540, 658895080, 48949309, 658895080, 609945771, 524919640, 258456007, 277169499, 116899674, 185315646, 328610002, 185315646, 328610002, 328610002, 432817852, 707285953, 110907190, 490357080, 490357080, 238498441, 70072859, 444984410, 374911551, 514444887, 782104380, 837439692, 424782531, 244037336, 91413924, 262329869, 170915945, 692806073, 521890128, 187724880, 599715813, 411990933, 129666773, 178283515, 178283515, 178283515, 263808081, 48616742, 159981226, 159981226, 245505792, 159981226, 159981226, 245505792, 146030830, 245505792, 99474962, 307726177, 307726177, 92322073, 592555289, 592555289, 440048137, 340322332, 534917760, 297791942, 2341560, 261453121, 259111561, 408033576, 80787884, 187284599, 241355211, 106496715, 160567327, 160567327, 401559437, 54070612, 135389177, 401559437, 135389177, 401559437, 266170260, 482169347, 844702353, 272069728, 383997638, 72128468, 142025443, 639220999, 69896975, 567092531, 497195556, 471201561, 42653668, 470065565, 470065565, 153884425, 153884425, 470133796, 153872232, 470121603, 470121603, 486645930, 214051008, 243889872, 29838864, 145710534, 320504174, 115871670, 290665310, 174793640, 174793640, 578058427, 104071709, 578058427, 473986718, 278058619, 404372620, 290933116, 596245699, 165822733, 539977463, 374154730, 160149236, 241442460, 81293224, 422546083, 422546083, 362283379, 16146200, 536755222, 536755222, 404637394, 718559313, 650261353, 507102196, 19533870, 76928832, 628522525, 76928832, 628522525, 551593693, 49821670, 681440739, 631619069, 766136431, 316381447, 497634476, 699363396, 101221611, 259574562, 259574562, 123177204, 501479798, 501479798, 141409220, 382701841, 382701841, 96976510, 210897350, 255638052, 210897350, 255638052, 255638052, 671582671, 86196065, 119868296, 484905421, 33672231, 398709356, 365037125, 412530560, 73461755, 733681981, 660220226, 34192802, 437543798, 403350996, 283118542, 720896960, 32181726, 50718795, 737487992, 18537069, 705306266, 686769197, 716838651, 415016796, 273604133, 461995677, 348760743, 224621716, 481942318, 257320602, 920859823, 172587560, 556669780, 384082220, 234373723, 545892217, 545892217, 694878300, 163801631, 173655341, 173655341, 173655341, 263836109, 173655341, 173655341, 173655341, 263836109, 77724745, 77724745, 263836109, 22519138, 208630502, 558590344, 208630502, 558590344, 349959842, 85304717, 370673683, 370673683, 427243084, 333576761, 440450395, 359804579, 868767712, 891494425, 688412225, 94576031, 279474224, 184898193, 732363123, 732363123, 422254895, 380081890, 562937363, 717543996, 791632319, 200573261, 200573261, 324802527, 17430523, 141659789, 153552991, 420970440, 141659789, 153552991, 420970440, 11893202, 279310651, 267417449, 475039528, 202885582, 342316275, 139430693, 547132251, 407701558, 755423263, 347034125, 124291005, 334727534, 210436529, 803139398, 803139398, 481693019, 353735113, 446277759, 183277330, 576666115, 576666115, 559285726, 400932889, 258326210, 135625103, 322735715, 187110612, 187110612, 716787555, 42553806, 572230749, 572230749, 356549601, 92363684, 301495363, 301495363, 491295319, 835678533, 477406451, 289225300, 90696037, 258305255, 167609218, 489331093, 489331093, 121471102, 398342033, 276870931, 387393537, 437711432, 210378582, 406815543, 406815543, 421681264, 689229239, 604573794, 377661683, 364792983, 235734667, 738474506, 502739839, 405425850, 342970527, 135039686, 448830492, 448830492, 462724288, 94069505, 396580744, 396580744, 131414828, 148151574, 206770766, 279328454, 16736746, 206770766, 279328454, 206770766, 279328454, 72557688, 655711943, 655711943, 104688119, 808990415, 704302296, 139516572, 758931105, 758931105, 55522729, 151430303, 151430303, 281536348, 151430303, 151430303, 281536348, 105423367, 235529412, 615128144, 235529412, 615128144, 379598732, 38165706, 108321786, 814110903, 70156080, 814110903, 814110903, 452142666, 233046749, 637644189, 637644189, 560332680, 236685794, 364766930, 364766930, 213656696, 456164426, 242507730, 194270142, 194270142, 653725011, 82846096, 653725011, 570878915, 76074886, 178470484, 632487499, 178470484, 632487499, 454017015, 439403774, 252916771, 62491243, 62491243, 210649668, 213895314, 624157623, 24253641, 172412066, 175657712, 624157623, 172412066, 175657712, 624157623, 3245646, 624157623, 624157623, 771064354, 809784869, 856590909, 577123084, 194722722, 194722722, 671875912, 38842280, 671875912, 633033632, 305415231, 436195119, 240189948, 246760518, 160531096, 511252116, 350721020, 893682445, 631583748, 425854289, 116142716, 136765218, 270605840, 20622502, 270605840, 270605840, 4555800, 145869044, 201943669, 292624383, 141313244, 201943669, 292624383, 201943669, 292624383, 90680714, 543521556, 543521556, 34269696, 267646666, 233376970, 261629791, 28252821, 67173807, 394568193, 38920986, 366315372, 327394386, 51305374, 536048215, 484742841, 248250614, 2361172, 67995895, 540702327, 65634723, 538341155, 472706432, 585003342, 608410260, 697873025, 58930018, 110753540, 239175153, 110753540, 239175153, 239175153, 227550849, 518344979, 518344979, 409939022, 404454095, 537180320, 585899416, 760066756, 346089180, 46450596, 196087347, 495001386, 196087347, 495001386, 495001386, 649380783, 526154609, 373611241, 648416657, 96600571, 96600571, 453427408, 59307173, 416134010, 416134010, 275448950, 61056118, 180703953, 180703953, 371620436, 180703953, 180703953, 371620436, 63773309, 254689792, 254689792, 264018212, 173155516, 173155516, 563628724, 72387358, 462860566, 462860566, 578559511, 268698773, 78828752, 217278173, 227667895, 227667895, 507235275, 138449421, 227667895, 227667895, 507235275, 227667895, 227667895, 507235275, 67205484, 346772864, 346772864, 94329165, 320707605, 226378440, 242389010, 242389010, 155107180, 747049295, 747049295, 139205570, 740810366, 601604796, 626060108, 75429274, 345072943, 345072943, 497797163, 46589673, 306038170, 259448497, 164915794, 292429120, 127513326, 757314427, 757314427, 269664039, 239058135, 95993405, 325 9