100 3 16751 693016468 12263 592989631 513594141 20 20805 456993042 469 303010528 198849553 253184103 296449728 335783203 49659715 58634080 29230 98467709 107872858 324716455 390942222 94538478 90913544 9037522 327877273 187485391 283792742 221842157 18 6120 345128392 322487808 249145810 92469082 311965946 88645261 219656381 284798439 105798564 288072550 21792639 63323652 253179101 194817147 16155769 227044133 70672938 303914748 157679111 8 1003 523390763 704 395501833 184323283 470084885 81460798 302285427 420996486 487493419 9 18502 861701420 784859530 681111001 568832928 563364730 65985513 823080141 784132926 638744497 811313901 1 2263 244070264 921 19 8184 220146351 2762 51319328 4247465 159005741 6484481 24474908 44380444 179748496 13841935 45779078 201129439 13758953 89396128 117657932 51175696 156426212 153095268 102162710 24780134 7 13352 477303825 3627 134753270 350711898 295320118 221523652 381713971 338549900 9 1253 595821133 69 219450099 289006147 412952037 556153296 387216953 43640972 37945523 308652736 10 11357 218793297 9500 99522772 54837524 93909684 86889321 19373076 96256007 193836894 196299518 208764128 12 25308 974411516 7745 586124226 438196587 107738077 589548710 652062431 241610809 438203292 225249109 906783696 10600924 858388657 4 3065 47072337 1170 12522765 44860873 12617680 13 26207 770668045 23456 209807893 389622332 241231706 357603338 713921661 241152550 268388814 398432520 570573409 572658939 47681922 411816287 2 2944 176917290 1732 46718270 40 13654 271613698 74283396 223302608 191374456 158038253 230110630 134339708 19725796 15717700 144102561 79246742 215834347 109834061 203229017 168140412 136653349 57227278 258376414 141608006 118827997 207947996 106302856 41985254 95728706 118342153 143539752 16711737 267626968 6823753 262250589 188829812 106514531 228876457 254845452 92853217 34395682 242274647 259721701 196430129 258999838 179795180 10 12289 221449328 9317 111547332 90068991 189497733 27411501 132167953 31456601 8701227 49805594 176859201 18 17277 432750665 1351 242055125 269019636 139486382 334356487 398283711 26029832 196062297 105059672 161830048 166963238 67190063 370077872 115129998 321716624 347340086 406799375 95515548 19 11620 266869932 5526 179438348 238786672 247745324 125724940 201335443 15389903 24995189 160361935 128540369 6637566 17513965 261457491 221271747 50910927 75113271 121192565 257085149 83713374 13 3232 73241130 1100 47047485 59764106 70766071 37280305 10073918 94332 11903480 38676409 61420929 46844879 64064673 71958608 16 15632 682018420 4463 554848926 475389559 381362236 664189878 605342797 57656201 680865730 112914310 197015030 134043659 332164088 638714209 461417094 275446395 556953646 9 3683 199277072 2900 182350792 5376401 194025531 43024547 7472045 190595365 49827253 133739159 7 24205 761122386 13616 58362388 371598777 105563737 76385925 427534701 448317191 27 1400 427630298 382 259757988 314259310 186221024 378347531 76051463 1884717 100082959 420783468 184671581 197195714 156587954 178604555 35777339 343384890 70516128 243115726 175283186 407383520 406179717 115987783 59484031 269500142 342901152 124385892 102257425 313842215 18 7332 333541392 53823878 137235710 185103649 323382564 113849277 312690842 219959712 142482847 261053984 273812201 290576995 92648495 298356025 212528831 332401459 180377214 169444085 158118646 17 18276 386465460 5584 76683928 259203703 7420327 7930778 298537591 217259818 185196184 276522736 176241904 72409802 51086400 309880405 318699060 198956061 323771064 383392772 14 27603 988819450 11435 722122856 698504009 457813999 246309106 423782971 140970652 261278346 955881754 268432867 343550697 545520736 660676224 947999853 7 22175 819688725 9221 145113751 583058491 605166972 18917392 404578459 89112879 10 26333 984734655 1311 499399973 434413882 194916737 958939450 536752400 333419199 222933200 496290321 899777330 5 24621 636848990 20627 456743130 520490673 87610904 132489706 6 1875 6560563 1621 4323107 432271 1660658 3732928 2393972 2 7571 360525549 1095 218811978 12 2238 25291659 89 1071637 8270445 24635635 12604748 6239600 7492089 18170476 22819839 24848126 3189555 13318791 18 12548 619175446 6293 146649451 484943083 161093147 207053681 312011723 470373392 307723646 183289538 614171260 558632835 304654788 527309266 394337567 500048557 1798555 316409374 17908357 40 24422 789953280 226920531 311730377 603908654 218315217 51611710 117802283 430001692 688624495 712090905 383733787 432576598 459737975 178021908 559705067 150639577 332333014 636377980 349355252 640215996 675791573 435481380 257412271 769471446 74416503 400847896 145588368 699520058 96865244 138814825 193954155 532508247 389873400 66878882 207421053 279542972 121903028 559286087 121401210 406749859 457292058 19 5403 203566432 1467 103462092 159133395 170842676 124210254 104412251 111686719 49997064 68005215 192339162 181767424 162635215 38301159 185942664 105350956 95587111 170347478 116188124 127491244 15 7196 285049456 5795 50184637 218472637 188771865 124688429 131931865 4549590 97327 68230719 66380347 48473550 118315340 204281125 178133878 126286062 3 2567 465953317 2460 283099306 443446492 19 5263 342308134 586 154514518 116559341 76352537 71124053 1427641 242349301 132254888 329059224 158274012 147585663 24497356 336899910 173254910 79173650 35948568 4397941 168290195 113356665 7 14441 237561658 6067 49721367 82129835 47336478 228174483 16365554 165510123 20 242 811991957 140 655802750 289730737 91924674 162123285 750571641 613521945 678106521 592475046 703119487 665215668 630953437 222337100 106456895 293851186 166392641 195993737 8392328 510521030 363060135 4 20925 668394998 197634048 518477622 303009083 336524864 15 5402 86933623 1854487 68398271 41909315 73170860 76785633 23778553 7393598 39556560 43490537 19130737 59818472 4477752 73287644 67902084 14993951 3 1420 976285256 1017 564260834 502953820 4 4835 229837824 557 57301814 225501545 192705754 18 8481 904721806 2905 16472344 564394955 254703782 869076408 498258918 193461255 72209851 571736951 444498900 882448553 434095053 656940878 634788177 727883404 104697456 875353020 670920672 15 11285 152722578 3160 134557182 23134849 28915772 40871433 139353727 85071571 93732217 25138442 100451344 83902006 24339412 114067698 103327987 118331769 2 1206 627299215 138 131629027 10 16403 540944860 8137 43427311 199899421 472425326 149911348 383879485 52500855 270701576 110192544 422970172 20 15892 616048900 6347 206688434 600957242 612621432 133582356 404268715 218807560 93360427 341188795 331978822 579316521 311903945 123813340 489750122 68677286 511360155 406524782 256195829 612162241 539692077 2 271 478350396 80 202268695 2 18404 733596269 10908 605190345 8 10786 688457749 574 237500593 652176212 290769362 416070361 179221908 359028688 124060642 18 8214 961933512 5973 375097564 238465411 103258245 446116397 399328514 127370916 699713682 574900830 932366712 113003897 751128863 716325528 406235136 846560686 42585500 193409472 324223060 15 10524 186502970 5479 135980734 124304485 145332210 74342759 161321859 177648269 175903679 98481111 78405653 95060189 10209398 48939313 85990064 106785632 12 14322 309559141 6738 138031390 189885934 230805392 60031236 2919286 42681730 234559054 103540068 30563074 144077519 111603064 12 12628 376653416 2785 239009015 98514193 208241883 338253052 243569660 291347182 15743154 376412470 32583966 134684028 239256822 8 12589 720190451 5254 97814597 86737337 540072377 79017200 12029603 585948167 240741298 7 4016 151952327 3462 85515357 14804649 97446176 53090416 83566259 119258057 7 16245 384496656 8192 141158032 244067301 121832819 181426810 167242137 337165626 20 5447 848117896 3852 244940624 356052999 42926325 627423630 383733255 532798698 309403905 691154565 514033045 289934894 392353867 471376620 499686187 170430475 912475 206684035 274550017 161626317 818862472 16 15941 565786520 515 460237961 52846354 85405836 450035487 219945555 41615804 98260361 281931945 264571810 233399029 342545957 73928708 160818875 15624206 119722424 12 5836 653063334 3749 155820713 541676318 38117206 653054567 224746812 590765739 395724592 618594117 84729735 371515490 209860683 7 3351 372399117 100892557 171539364 200165856 28460967 218977432 15314492 7428055 19 9323 629635161 245 344482145 4472448 250660529 508780432 410918109 328191468 457443819 4652326 621517042 313166704 54316272 319015077 50887047 178613325 37559492 283214113 186905969 447608728 14 2612 549502445 1228 152112354 210053273 311293556 366762492 85860315 43062038 387835541 461601542 367812353 410234706 541212729 161503679 481235020 12 4082 42831635 24 29837887 41575272 456319 16924620 19532362 22679960 23063105 22995173 31054870 16697961 36876745 11 23558 655920427 34 628306327 618219572 581358605 258618145 218601102 120675037 161895885 576282466 81296419 79718730 12 18880 816179593 2596 730755922 555535382 334916501 125287888 645193637 748924574 422473401 749577402 276068322 584762354 751228426 10 16222 387958756 15304 155927319 287679180 225765049 321836746 53985036 286397464 76597573 153331622 386555817 2 1044 816990331 117 715128353 37 5278 863083679 3515 782618483 632999299 546878217 149820351 209848692 441854589 452605441 151900484 562731698 810091020 500744076 695860069 627938204 288025327 601796800 694794484 78991506 568145187 516443676 175186340 25692331 858635014 210435595 792158112 500914238 843257258 746474521 798047928 802891009 275922402 47807718 571680818 244546218 358880966 196206207 112105353 3 17101 902169253 11574 739684403 77792222 12 6037 139637734 5555 28267840 86915713 94399966 126832667 21849917 2699112 22312575 94573561 62708672 86497413 1807410 13 7875 939381345 876898607 12602402 808540050 466694755 63526248 425697836 753477069 613821192 699758306 692395799 470125570 64589492 246057274 17 16377 405069661 9740 188292852 29844182 347299846 302331376 196200868 296754739 55793458 233349809 18652601 260071876 399664062 112881074 135003474 36226546 351608645 268820884 15 10752 299680641 3589 243043161 27023372 222994523 233834904 7124231 144553633 4648773 144306374 270816938 228600330 158853253 159570011 54619773 45393707 15 776 102954197 74 60462878 48190261 89174261 102025162 43310824 15545489 92988093 35488739 59301376 19591402 30593167 99738416 49189751 65401050 5 5784 990331542 3902 658139637 554682541 877482893 161508388 1 3371 745287069 349039747 20 13479 443246070 66393975 76634639 62729854 77311914 110192810 360657025 335446920 14462912 353922574 432464246 133440581 835648 261374775 99386004 403840499 124742101 334102152 290105256 207329869 159811052 16 4022 80242979 1072 28962363 13806913 50639748 28254869 42692191 57298818 22556236 71499170 58410414 39072978 63577971 49083824 77393392 6435354 50384987 40 3446 813653092 300674796 352740905 370339482 238830886 656438155 309953210 220795914 451921427 204155378 145491656 594359514 712863131 568421381 534151970 636213483 94718226 256450815 500128426 807339086 291593680 183421782 515568843 376180408 306956584 204381093 504222450 600943079 805152696 82074497 218687512 367896221 795785578 626189987 607445286 202541647 304000782 709536998 300572324 631761527 685338910 5 4623 991702579 374873588 875801822 912044796 369203396 234151160 5 2059 522723043 297 147670671 364485763 37046278 413673051 19 13154 848248549 4409 170505972 530496347 206238032 304713113 235793160 12241736 347129052 191582042 303557928 259582288 230989540 470443444 106447929 191708257 830861646 508231438 832294019 776404127 13 13908 222653884 11944 55366803 191696048 133443300 180428425 95580395 121318814 154968243 57181546 198204523 153427458 38186689 150788105 1 13446 887967287 802993796 7 3773 132207219 1347 1024205 98698950 659215 109990713 9245513 32513359 7 6954 149521719 2130 100016030 31607705 82455288 71797346 6951143 32646632 15 22610 652296022 15102 202358112 223144639 374530392 265193324 297298614 598025612 98663674 330696579 182984023 454504788 286904235 172988918 514239870 642792860 2 6880 172823047 4629 155753911 12 8745 636402510 2586 177894454 629491193 351405057 288267981 156212842 221637084 243727596 460603656 635386506 111621499 379628064 10 18735 396169500 9629 330606489 297329819 324541352 182113267 126584540 293594797 321573066 88992941 200806044 16 13348 183623190 3442 166412888 77187987 131881064 109004027 130250094 73907398 124481813 102832253 114432983 125101946 78262351 2399574 123569815 345602 49456160 17 23020 697201189 9609 103046336 447085550 598278330 621384573 355506902 504332526 93363211 684329493 385467534 120433953 267712847 97592965 427543824 27800232 214376901 341960467 6 2739 17349054 2202 7883482 1998288 12591437 1584926 14654574 6 29712 885265520 25003 520810863 313135745 773225337 671239102 329676517 19 14559 327642666 1898 303167446 52411186 139570012 320834001 209733419 217706411 136575187 117701863 88318307 14162816 235237736 135656975 24679583 307313977 129890645 315134963 18500255 78126352 4 21888 629949539 19487 162977299 318574917 72071638 20 9301 1000000000 273219157 685531968 94003764 96337302 160616376 333667817 834918563 271890797 31355643 513008047 313453263 251744543 795321910 280997854 782632277 354211781 871010517 212881090 478633421 931819030