100 15 2111 145233860 2019 105362229 29252124 143522018 74559793 44413759 22555896 51973612 144573111 29628924 83088468 71545078 98053848 131192448 19408770 13 5743 893274631 4674 215911693 27335395 620129324 862169891 833437676 487662521 568698542 190372750 275834984 158778098 554039332 34232160 40 3351 83708104 2349 73532921 14847627 45959776 77083708 72155471 77882823 81566087 58964319 53419232 72499066 44756589 18946122 13605356 28458331 893278 12865197 57204167 7143115 31506318 58217535 7865363 62575864 19684172 58264902 17792541 9717318 50014943 80973898 57992448 5145812 13584608 11550155 74969424 68517237 45080092 36627533 1515225 80469625 50569386 12 22512 740166884 17799 35862037 54609671 680235447 230986168 170119951 99171161 575945229 261638651 13501355 120253497 650135333 6 17142 504138143 7735 254320970 85059438 226631547 238276767 252903170 10 2002 36676025 1266 6138679 33961369 10889080 19407593 7339743 35816937 24461353 850253 30481038 27 12017 576821775 6831 419458662 83983156 207129611 311546691 167214533 257027327 237199867 1112028 478903921 562577540 449454912 529164895 503327221 318417789 523711318 83689238 410014335 27818033 34755878 341111022 488805878 395983869 259216643 565825126 492889522 488424101 13 3574 745898260 2328 710914604 997260 595385335 529887526 17669864 603710797 442061518 182788455 360768625 42531809 11126671 734832993 4 10006 158690856 5247 96964371 12516122 101669449 14 16755 518341392 6212 109846433 21987838 405761872 205600584 133180319 356793374 102365960 125428576 133164344 136746910 136170072 173340413 359202065 18 19382 376762158 8872 74770713 22048797 336522734 25714533 120363936 182811939 154865 335685292 166599566 330917674 99251489 341920380 81163815 62841726 223792165 252554926 118252250 12 12502 708811508 6781 466486599 120798340 25298533 695855238 527356613 565548246 305478406 175661347 81267091 617026335 593821579 17 5613 650141526 5454 106179628 513743952 152141595 100302192 325467707 317021180 537077757 28810898 195785885 28814452 9909610 213783450 601574941 141319609 234631253 435589248 16 8708 875824073 1973 7792745 333158996 167134132 624908307 28275603 272245915 649360261 40549798 216992832 407770959 520918816 126242608 593572702 383170613 137362458 16 23885 802960672 125226629 530743074 25043904 216374395 529040884 705548480 123874396 367732317 671467468 679896318 299291490 267502963 231430969 229869742 558581067 405826932 8 4326 612653272 1691 197995265 297479912 16200348 604507573 483174161 492329604 503584608 2 25319 738213569 16550 219346562 17 6452 854245051 2684 5154567 29231271 526899781 417923414 505664103 331524362 834985514 737760756 327387613 788595345 536333913 302137555 278226492 585472634 761408032 365207510 19 22715 557615593 1079 395948744 68736922 156696581 255819595 68533899 375489001 416922748 69084291 464631722 361917315 132288890 240700540 24656609 177442339 227916117 124300676 35003420 341672726 13 13257 244549784 11247 193528121 29622660 169604860 214837245 209073847 48192161 89971399 49141453 165202856 240884720 142183552 130631380 5 9466 91263187 3672 13602590 52554631 20026331 6098548 7 10071 940685971 9892 432915467 682234006 728730751 303562538 405003824 820699431 3 8800 995880471 357162987 796719306 926089210 4 10138 533292544 831 347481344 153038990 372702404 16 26324 924726744 14051 663150105 154649174 446479978 598625485 699405462 223192168 643783955 386106272 391974666 124063195 27566351 362857374 805533909 707915631 283483967 10 3463 387468117 820 305559686 227665953 128769982 275113482 3775099 26395406 91619642 9942128 328091836 6 4947 351391567 49 112848396 11549458 196982875 337242088 326624562 10 11112 660381924 7584 10553781 335156264 114685821 18708678 47578489 422685066 507536813 192761041 293234640 11 23488 614383004 11496 12615445 344986900 63604850 52553958 228670569 338097093 606454672 2251781 97796350 589447907 40 2653 76964303 2151 23194789 14773797 60666048 8283988 50617775 67233580 6705365 37622613 71649197 24075126 4608758 58422026 70405614 2196233 28812392 59346059 24666259 56780975 55444388 35664653 27609118 18072841 71934818 4907913 4249623 10630869 10421579 7208495 52161686 57690164 7315832 43613247 10353291 61441164 76148267 29691062 65234163 33423557 55996646 11 5279 315058925 5091 141443014 163303553 89702641 272812764 270240535 310809166 55870895 10624582 70212461 264392041 12 5531 916597471 396 513582739 346050615 358176244 626743134 242847339 718648581 123255648 55580396 719626919 156756205 671746183 5 17656 555973859 185868024 172492476 20984390 412742082 30307020 1 668 9385372 174 10 7196 324003957 2270 121044570 65466732 316201945 93093898 208644941 150001350 35078694 219035991 314241632 7 25404 780383579 24156 292138187 122974269 481355898 525106243 361379581 173177700 2 25237 982241933 6413 706428326 13 2322 749729956 2205 576165286 241371598 325336255 272613961 335254649 440582488 640211378 544879238 24493400 424914105 532869012 671613087 1 7704 541679633 272330536 1 2221 224069344 1810 18 4969 198843538 2014 32934864 102873191 181826959 120400459 181052379 78942792 7347254 188980280 144963974 27063173 105979955 90815151 118324986 73083472 119446471 14745979 69154354 12 2149 214968070 1542 124608845 44965066 82777572 132364446 68180147 162437613 146738527 190424468 82423853 193911869 127915556 9 18534 497440717 17624 145971573 457998491 224845060 381685458 420699281 268237232 247393056 153153721 40 175 164286025 152931653 114060577 82566036 54444217 63026851 114497580 120736994 66060666 129709568 129256280 50421036 154030138 99413378 98529196 130452606 156436853 90150591 100274673 88543376 112848350 122947055 90026960 10554307 114197914 31050803 33977911 52867869 122559773 78126210 27678125 25499235 70197942 121170763 65279496 93635079 71596823 109000221 85002747 127162970 155165314 40 18065 591937412 6338 320047172 583034322 439215842 501605042 344460368 419793347 367184635 274799988 33868425 125741814 69984702 469131843 24361458 375665765 238715030 432804268 471579109 132213171 80349019 512789562 162383310 326456430 172744515 225362095 473166930 186177306 320041674 564542280 117355228 447392969 39587202 488386781 105335534 545295221 437403865 27946616 215344808 100438698 473931999 16 18281 808907872 7038 496601988 507050375 193447170 401396124 434139402 460697629 498755550 434689504 305597285 166529367 198389743 206929169 210952210 647777464 34327589 10 13268 607950276 10414 568887844 124701817 596860247 301376157 249358808 402991490 359896891 440086961 561894316 5 1301 5433020 88 750756 1340469 3501703 111681 9 11029 148111922 9939 1211133 52322082 70681057 6035897 63415895 6531014 97248695 35836829 17 10223 738843819 8390 559574450 725273696 73570710 502959768 93636015 304737656 264469286 160316129 434368084 215645763 345682086 412232531 414190904 181306941 4237539 87404429 6 9611 788318627 4020 335605021 409048074 394894143 66985993 587657582 5 15655 962176071 5262 859799770 101325767 63556196 883114555 2 5793 46160174 5732 6947771 13 10346 160758718 20232180 37085107 105325029 27604041 42212674 8391159 54235678 31557139 36313447 97347354 127345342 661205 87675575 7 2664 954963265 836 772275276 307878008 22876286 629705003 428017802 951538836 4 18357 885478521 704255857 90413474 114813567 764936489 13 3629 170170716 126347953 142906444 64654493 77099006 13754640 19225070 109697929 89071567 33519276 76053580 113275282 67198083 23060915 11 17667 641841745 16022 179289776 522929049 207038506 429783575 357153989 303151690 113783152 345822935 343616804 76245273 16 13554 233563459 7952 111160437 76171154 188796396 37610097 182181865 162748224 35999662 89499961 129101213 180836351 196553143 59192503 174981388 68519758 64637601 40 2509 16380029 2425 1802565 1094980 9250704 15406678 8961923 11372413 6609667 12825512 3085703 1758480 10413165 7159130 8191918 9884209 16271456 9104880 11231985 11380653 3283823 10678923 9701058 15668547 4977555 7036171 14147817 16369111 8993097 9091806 1869261 14231831 604682 14182055 3494491 1902807 8673557 8927208 5790599 10863425 3628633 11 12220 527938345 326664248 268340237 231614976 424012905 493793055 259032038 153197817 176952748 467520623 132996130 8250058 5 15661 332328512 12858 112246507 168291511 212112173 5737554 16 28867 855011112 18649 337835150 104763781 312887118 623485990 646767642 136240705 221930007 495083558 43435109 673627187 506295847 66333311 562490441 314408518 591920787 12 13275 235756296 12149 145427891 177362819 178824317 4798243 163481976 6142496 172324636 15369114 44203977 223993921 193358683 4 4094 219171169 1887 76855852 50791316 197944164 5 24787 639404151 24368 297592753 445074968 621281283 310914681 12 7427 320037405 3840 235531978 42713624 251238995 162079847 64937543 230130080 221361002 293874442 120640770 297671465 6489821 21 11349 554372778 2777 346050283 434185281 12845337 299304236 89091374 22418043 231384268 189200386 370122953 484062605 365567001 94152334 161667938 218294913 3582419 272645075 377148645 151413067 181643192 479434953 18 11962 448814565 227096428 90076147 71373723 94869062 139536891 315415197 333096981 83688864 284507603 142008439 42536927 210976370 319558268 79799765 37956548 420215696 158587370 287777216 18 19778 607725134 10248 476559748 276821969 106681301 387714358 278023036 406033194 168632627 390091220 158556068 497642258 589073622 3806247 234378441 482031554 105963648 222382082 198849099 5 2807 540651576 729 389774754 288977884 134664562 499169637 18 1324 638678174 688 571755166 15354005 293480441 501647820 228339179 438866151 243409323 193888178 12896277 274093365 267909186 585341234 302765051 403992118 547496625 261955991 181888370 5 17036 875442586 4180 18734235 68737660 732227371 531104425 13 12754 988149754 7577 665184799 506781891 161491503 202241300 308291773 155664915 744952221 453950110 610719750 743170945 944050029 26001557 15 6330 665655558 5358 562967009 269561064 235031444 634019018 653471230 550764917 362761421 29665525 488169305 442408254 446831725 134416628 232004755 660175660 10 3821 221162939 3524 3500392 35759345 56647497 26752322 27839515 164234098 184917638 21631474 42052189 17 2201 134526265 323 67358579 65730044 95242079 66927383 25810203 90116992 75899258 10040331 33185234 7198089 45151015 42649319 28202618 58117168 21009967 100669893 14 6232 716816281 4804 513979803 609932583 521824854 252239828 39234280 445681854 486295943 386663363 578644091 117872765 8939786 45518942 48922061 5 3833 618017836 2803 344538555 209681191 527064819 547481275 17 23005 869219997 1133 848345235 787240543 423049703 259347980 50108817 522505785 735818310 362845298 807128180 327831191 229822748 800424386 372669349 167877962 678414067 547214947 7 4456 778602048 1990 513144701 106066565 535654514 383516486 400847846 641426809 16 831 790395373 328 683242310 463331824 202898291 241065451 102306464 21396323 689604075 617969922 492467301 513833225 439287821 437489152 185669533 360859712 34279789 13 19661 441821728 2021 283949051 114088947 287013796 300057863 366300581 149161741 117111929 254263924 346497773 26104184 402728801 186216715 11 3174 412553904 1809 392082042 57715414 368935221 113172755 22972531 358401477 62224254 92008782 195009943 391745597 23 7776 692015988 4776 209999090 60126003 420156262 169807247 167392117 400377236 269588325 607885042 110168285 609889526 644775709 572001301 361598071 18027038 596477032 231642283 59576693 48208270 469474740 631556864 291482691 623386427 7 10152 249891730 4659 231485285 74603825 221392365 167545059 140837701 25916432 13 13173 914269864 11856 139332255 861566665 238197850 700467043 297184340 651447662 580264593 317415763 880815930 317253736 693026837 582450104 14 10485 323104962 4357 229762536 313965172 176615242 275678863 149414992 77497356 71553286 19152949 248874972 95220730 55538624 99308063 147232779 10 3989 401711960 1832 178443230 346817256 159757823 192614409 176410703 210021250 82039233 195337974 112380163 1 20915 918826553 853 16 10475 608395352 1456 303880401 91427637 213128910 209297020 533483677 202737853 355815876 195050840 6864416 449189385 243414409 213057962 312958400 568897375 518117739 20 7772 186603233 3897 83642701 70017793 81128646 45931351 185672744 18881699 144047184 106286200 88445566 152214861 29845479 145741709 55533882 105888696 30103947 168106920 109003702 47606772 26073782 17 1492 208935838 1246 166646063 185698333 7988702 102251427 41856237 49706113 195684948 61739668 175558147 70408134 19834886 93153310 48822306 198541198 127596666 134810706 7 27602 807623765 14133 782595512 545374382 114126921 106486652 564383021 601127749 18 5285 645239053 4472 636155163 275639956 36163576 107564698 97158291 489345216 520280093 324808432 471426925 318209779 370806913 392499615 45848773 630202025 608344954 415079496 364022077 9 14100 657846143 8612 506854765 95644574 63924901 304456789 274079417 70014442 167549676 119256402 13 19836 716310393 3333 487211176 331529085 100424599 238090992 182654314 108988182 521604749 649447219 339983685 613851139 548817750 156676121 11 8303 155538861 5887 34471611 146182171 54835996 19118081 29340121 150204590 38471851 144580886 153344090 138229174 13 3700 286739189 2560 161939168 20812277 255410334 136277787 145267521 153886095 71445455 198477283 258799258 16350651 224035694 135506683 15 22476 1000000000 2593 265442556 140995956 225426991 792513764 950081411 499095046 806416998 577520436 645729123 261117298 994186099 354519431 709541012 949410641