100 12 17954 542414874 11826 332734476 2230577 53238432 406998748 342951511 129355662 502078965 250479438 194367949 72578246 312953622 2 22809 772149055 962 671243511 12 4610 272879450 3553 159845617 104405932 14749511 13388673 259461763 163600060 92543454 56723039 106462332 149811438 52764318 17 15665 779637893 15347 499610715 764981487 228661143 293348884 744197972 543168673 135576839 627768069 540299904 508115419 302020054 713152665 224960258 694532599 472736377 146219432 5 5685 155299557 1543 31797613 90491921 67233067 72326362 17 3203 574513512 400472032 554401634 309068343 444648781 423365967 526467443 563487460 156859074 105850238 394765966 421683381 207099221 306977669 228715992 552275861 227219293 5521986 9 3848 37047580 1722 34649337 22737435 23863661 1938132 3395026 29699702 19920742 20048516 3 11835 718188012 5819 455978473 556764735 3 791 748261468 85 395608937 700933101 12 12025 880549646 8347 463377487 527599455 236997513 456981751 52080292 683105512 430451575 876650033 715310771 181130628 854462319 3 1290 31413487 962 1037312 29282903 7 6873 407835956 6631 97985546 179669119 141864029 332187437 26270126 274495701 13 3623 272959060 1224 122953079 259887919 214983259 597625 52659961 71523454 94950702 98401147 208472868 112663615 271112705 54507369 6 4483 73642630 4248 26364272 46174689 33929346 52546599 33905635 7 16800 823709407 12592 752764277 97389401 73681286 157585986 533783937 734253240 4 11917 365968060 7293 115536865 296762654 165247739 7 9435 520304611 3621 376401951 41026108 357508492 18180034 116927656 38517974 7 7686 357703473 1355 249528980 35200058 69036260 286406445 129299714 121256978 13 15162 903590693 10809 149933407 5910056 318396585 229590577 323510719 115658392 346105331 151644309 602787165 535738760 441131259 603506786 17 3075 672141701 2369 566961477 515580038 562459256 95860871 549715437 419701883 438624099 429405335 268653199 219533656 299814461 8219531 534165534 289073113 448151365 350581268 5 851 62556878 203 27341920 21845920 27373293 5503969 18 9450 911059884 6178 293823621 806300676 172222362 143437106 6568921 25806270 417677411 85979485 908938821 76886039 64430462 502388396 186460912 399218837 451673663 852335978 380537230 1 19786 456937431 5958 12 24264 690511472 14913 173341571 319874978 685566974 41298814 225900159 446095011 559637579 342137688 605606149 574821876 481781026 7 10603 197416277 3680 81156926 7953323 57405946 130878934 172102772 127147391 9 3066 65443303 2627 39915925 10800041 54387426 14865244 36685626 41054382 48504588 6184647 18 2252 120094248 49 29981161 50847701 105993018 47641173 21412250 46544550 10626610 113341880 33973549 110334995 83188763 29772868 36618608 20084125 85512928 105945511 20063537 3 5799 567917488 5143 356888055 91007732 18 4459 515346210 3287 180760078 252936362 495182281 464732205 510434011 479685461 74845270 437204134 187275937 482415744 349669204 91358580 432553934 145787082 186439841 36894592 70716443 3 117 642936 54 15518 510195 19 9059 966548253 675266047 613264100 178825588 583944349 383133074 36892539 23194057 40748682 756275819 427803990 132838149 396664231 625588379 282250674 4160814 693206358 641226428 520727695 84669373 20 15811 369876070 8978 28185740 49305652 91458855 13373315 256941357 155320321 308336062 94628522 290601836 26171680 120081516 45275768 195437113 314698580 362469088 294130655 163235594 55246755 354394749 4 17798 675298991 16872 495046776 645189920 520476734 18 8956 296372619 4973 20172689 217975244 86262407 198905352 116487330 163633280 169512591 241181279 136354247 266952959 137144888 212653928 99198567 99614819 21478234 67843230 141015381 14 28804 994149696 21678 751238578 635950625 692777787 939323881 921846515 416812875 701146684 835347333 84477397 34001268 622591012 881393055 972933172 20 5639 534142653 582 142007919 373366748 197307135 19800434 96003791 531960549 275301384 330985552 77013094 183488204 510696447 195708824 375345847 85182770 164568888 51036833 205823154 168732996 335804840 10 1621 789548004 386 40047089 776393648 159991637 285137715 755356703 55468915 617586608 613865926 357885156 11 17395 358868769 5365 288082448 73436085 114181761 100265338 67323067 193661052 31803250 331384282 158347421 298883541 6 20887 996798061 5745 49226597 267770466 26055772 349100975 489764818 20 1990 734160074 1248 680212233 405347004 338338489 701359082 720714744 619053573 723043534 675733018 136436220 315055074 598220128 62435592 231566195 637323824 330513431 705406317 257792999 316611032 437372091 13 21077 614588570 14425 510203340 485363159 225530930 238151144 39810368 458865235 364408124 611682099 462833338 490127227 138336904 43529256 14 24906 778744253 1175 389278499 220049987 74462825 676463842 403176951 339843276 659160033 221370807 420794468 610632564 520859083 92466064 515501351 13 19316 384117717 4672 214771984 73054225 95416958 224554413 173920178 184548923 339726192 318730704 196384298 162180220 7064431 21985000 15 767 150716742 442 26899885 125116655 80636415 28700365 65421743 52834954 4413589 86520292 24100162 63437890 40588642 100918437 136440867 126889752 3 4677 868123635 916 798550423 359631242 18 6926 745757492 2982 632847668 650364160 646405509 558902057 632376496 504671927 234374280 319633073 134310901 79025408 63461578 705882017 194090203 716332736 621341971 237250696 420375040 16 9575 594708917 4323 378963605 345924859 247999046 400768165 559924886 265123871 97394073 171703646 306629929 426797115 53138656 113972045 123258334 550122079 306308506 16 8194 90826529 3087 73326208 42183467 71670886 25598795 46479058 63207506 46504657 86181194 14929738 18235870 72379717 27622895 83344764 1202908 78339326 19 5634 774243963 2410 65143142 468887559 588341166 772145723 61621457 450749537 750912385 706599355 675823523 306345314 675268714 513984902 311526797 523093805 732844094 383542050 291067603 171435138 15 4668 28826112 2465 10776163 3447959 10492637 8448146 20581514 5002907 8597578 20168468 16274558 13526323 12977190 27357735 9766625 27711539 18 14116 654816037 1111 604210785 437024835 441419415 511862377 154544888 529876935 526949305 58916701 460664521 305336013 219792413 500371343 440041908 532313878 284317715 142586781 318441700 2 1982 966795219 800 764781301 2 25404 661127423 8165 139995961 17 12373 884256500 8163 438914097 653611224 531242868 428452414 652440456 821678558 241280749 276135420 310642126 42075459 289265813 509886881 423594348 330510508 410024806 225801672 8 4471 946374877 2916 732543547 537632796 778024227 413647175 696250218 389301992 802804097 5 6990 791829621 4524 292120874 159080712 337834535 175683695 17 415 879891121 87 609595384 218738184 686241143 388320052 447793051 677533952 429794397 711363017 794958120 960406 447987800 83634520 589083460 191882608 49326744 522217563 14 5404 159309278 2332 32650117 21702823 120821775 11385599 122240693 122076141 15616430 58323952 19574833 86002763 91898069 40524509 131674111 10 5245 642221449 1709 158120092 329647247 228373872 410038354 2799638 276185661 341299413 36146914 492077516 20 5274 366971893 1158 261793130 287797580 197043050 171516445 257010736 349618688 276161989 107072207 29325330 43529688 202010733 247148930 100525550 240629462 174057706 354014337 38005108 291855290 287049656 16 11845 547702993 9139 360659433 223295027 125333322 128870524 93964974 76369208 91848358 127776649 215630870 464877529 146442487 51120361 520630212 26652589 10523540 40 3100 31146191 13884070 26454893 1994209 9064067 29957890 17105380 3833946 28602182 3132486 12132168 19507673 29762425 9982745 3772122 1794016 1167517 15256654 22338414 5767269 17434276 8400744 11003518 21810497 16643689 15925286 22274436 7414714 22049334 24960306 6518453 14830116 3032318 10598414 7061660 4721811 26574128 14066866 11263596 20592499 30063708 12 25699 812554837 10385 768831474 10306998 378995048 572972624 231094145 238044383 292795729 666904697 717833430 536576460 762318782 13 22083 575599219 17498 223207645 536097007 170646289 460769611 275593322 294342605 526559446 277696548 501187858 108199093 293846555 271569760 20 5863 704303333 3431 184397510 527373297 684801236 451247495 508584150 481253205 469125706 494360113 126500859 112298520 232261480 458369079 699021283 363278684 61789424 102521781 87744723 334743716 223632227 4 2125 852028947 235 188790913 536613054 189801362 12 7318 695703276 855 373453385 505703524 14899097 393450593 624363659 575553000 624124776 300290458 637098176 191558115 589042625 6 19890 547252814 13159 200390706 149425636 100665903 85213490 483557486 16 15495 743309809 1197 278900207 289812046 575345135 274757574 5002056 418462853 211008062 479321298 528100889 210965628 538364194 188692824 222066512 642589446 92852712 17 3082 247943745 775 133030197 227831655 167301828 104769725 142227368 82007992 2790996 241775576 22900001 204579761 92726676 124609086 34612310 15991801 73776264 229271302 8 24805 832704436 16467 205279189 388044159 223852462 188820990 442333033 521100201 763675837 20 25417 651114950 6732 237800909 532588156 56405456 164263529 128125070 319847112 219042062 118680761 412107939 588269178 214501002 401015326 419222927 44172980 239883913 37453801 219736605 266582191 284146345 9 12431 475619826 244971905 388348788 94447262 63976593 17756564 36983134 467938763 400205549 333079939 6 9779 135927677 6697 52411066 103343907 93513540 27771958 2826724 6 9241 554707422 1365 240134852 431140546 193267709 361083732 98457193 8 18095 790708487 341254188 176304470 441606927 175000491 293985111 518219788 732448297 466378945 6 21672 647408385 427923086 576735957 365274641 222634246 499468931 594760575 11 5632 892539433 2709 251276190 729687291 528100662 264056578 176598496 774351246 290366539 754756106 133560705 586386103 12 412 134464858 303 101755655 111360971 91263786 108730035 71021786 114168694 71325239 123552581 102289003 131671073 105788584 5 13950 309631377 43873030 50611971 173135001 152224380 255538095 14 7251 371003373 5660 320494623 345125147 184004899 140564476 363278289 67156937 158769600 345271496 84004834 134281957 171482322 89095936 35522262 13 13163 372529922 579 284285149 342379943 33428778 298661394 154951029 41306116 359027868 17469607 287880381 371967872 47015492 29965114 1 14487 730676336 10090 4 160 309798 117 64992 229263 98430 1 955 157536875 531 40 18350 779814064 14416 600535063 94824907 360608693 259210340 623169533 626199864 259023671 270021141 97521171 110738856 300754326 188354215 381295192 650678032 143892716 563613001 672729952 32677721 136562507 714724787 8747843 723459169 202557624 27341437 83495332 660022362 723930275 269872670 257456353 417353439 739951581 231133828 538243428 521815388 368218854 151524915 411664572 517429599 668529589 1 16792 311446809 3479 16 11631 984343000 8347 658377984 678427405 485324008 804278966 188850061 83491691 256183991 408092429 387151223 112966890 305908444 696192635 437181529 833388152 321867859 11 6763 548255859 4830 94056130 123170755 23811117 197456414 207353854 21479772 363031955 160476091 39652580 482073007 4 7618 667644198 2519 598530098 151124775 61290278 12 6071 279996626 1960 230915528 268331946 162285969 15921135 176403274 51262510 230675795 220640597 92340532 143480406 247208883 40 10209 641139780 8404 587372427 439887133 24313495 98915935 326267648 418390378 456902342 328638481 104092756 306545575 115448619 511023803 97041996 244593182 441516199 322280172 587101367 236826008 562956223 500504978 497339982 68088800 356995118 237384627 132567106 340854379 583756654 348135655 603773594 316238094 467249103 339360789 265661359 122634558 11025081 525547302 288520118 172883172 38959313 11 28161 800588178 16621 72247939 133969712 446276555 398729071 794247441 536066433 110510280 565385118 266971063 268252788 17 4878 503998196 2656 16281324 150791793 157154223 323785536 403668069 85044874 167001802 212904673 197528954 244290096 119362885 124073243 75547462 45974969 153226449 327889098 10 17692 333601948 1055 78226763 318190682 49316609 318102817 141718281 102509625 144188542 183305916 253932574 10 5785 93012539 54 5679488 66247939 88499775 49648245 4566074 33534950 79233671 30690193 67760108 12 15531 836044624 6352 729835802 145269418 322732102 216627192 223049424 743056926 304978349 818839892 552977072 498393018 725239670 1 2445 34743180 1770 7 21508 809530540 3238 127809644 307628397 5890089 18698027 649622582 73898613 3 21707 1000000000 9350 443663951 112484184