100 202266711 867396522 660130035 998640669 200263891 784108454 133330822 81659959 939200480 454232875 759619728 98646514 23234243 666237148 23234243 666237148 432731316 666237148 666237148 432731316 432731316 23234243 432731316 23234243 854892482 553230814 897234319 696913983 780480077 664866031 917047999 606874597 710038843 716492548 642438003 487110013 700727817 33013772 467523167 808438915 984905876 642602636 991933962 357615849 960236506 858317399 39541918 593447846 276988299 421380100 939611341 97840283 225921224 354536900 132883168 578315037 255767471 415330244 260461251 127620479 688747389 615918914 563311304 290017572 263401044 26954006 627685648 53627762 238507316 22340410 242408751 677960509 175380025 78440976 175380025 78440976 70320730 70320730 175380025 78440976 70320730 175380025 70320730 78440976 684522299 646353116 347579989 684522299 347579989 347579989 347579989 646353116 646353116 684522299 646353116 684522299 690404029 878595925 690404029 878595925 634057674 634057674 634057674 690404029 690404029 878595925 878595925 634057674 131317728 384947596 99883562 304901920 682816651 198918226 401705397 499898618 604324666 496932690 419410738 982494905 430576060 900959191 190078978 630203966 142982744 369053898 713808144 297356012 731065770 204310525 151358565 396998708 523897134 826068397 332959879 746865166 468743802 292122578 115967371 897289374 700862002 954711196 634618048 639133588 606108608 606108608 606108608 580422068 345730253 580422068 345730253 345730253 580422068 606108608 345730253 580422068 68234259 830745299 328423863 859084847 120120231 457307525 842443723 871954343 997459693 640887274 938256861 138857935 465037346 558125722 484348564 441489892 714843184 172726536 751899171 149438415 575858587 800169125 363884934 170375552 816966885 781231571 941119810 250412613 92047146 995552900 116642058 649782556 558165769 627093081 487291876 104008648 669866056 587192934 383476304 90296174 714050078 581613744 300628149 455647157 858203537 533653810 935932218 70110018 457540624 457540624 764855162 499803386 457540624 457540624 499803386 764855162 764855162 499803386 764855162 499803386 193930866 86469813 392293966 753800570 792002771 244664951 181797912 220387246 489717519 586506212 501117007 336764098 978094039 164576757 133971383 164576757 164576757 978094039 133971383 978094039 164576757 978094039 133971383 133971383 437570160 90533230 11386415 96500950 688635373 354834416 303567224 422110187 570520289 584636597 923287254 360327916 502246490 566811740 607947189 412567877 874924917 327007637 262879333 431883164 718570364 857549431 759102351 201939025 908180054 713231161 713231161 699189453 713231161 908180054 908180054 908180054 713231161 699189453 699189453 699189453 875564836 815421138 875564836 875564836 875564836 364914967 815421138 815421138 815421138 364914967 364914967 364914967 572070448 126428393 126428393 572070448 126428393 628323604 628323604 628323604 572070448 628323604 126428393 572070448 127173354 565737558 565737558 279272914 127173354 127173354 279272914 279272914 127173354 565737558 279272914 565737558 823365677 823365677 786950319 786950319 786950319 381870151 381870151 381870151 381870151 823365677 786950319 823365677 915764740 915764740 915764740 294052870 924483687 915764740 294052870 924483687 924483687 294052870 924483687 294052870 401923683 566147707 566147707 566147707 173039319 401923683 401923683 173039319 401923683 173039319 566147707 173039319 785846259 184156325 867209388 388071089 341697679 235667111 821497864 727272174 209978707 548967164 370529871 820972 944339293 930878331 486820526 497849190 710979028 75416934 106243089 650938511 706958127 691963358 98738368 368101510 390108643 110485726 390108643 323210379 390108643 323210379 390108643 323210379 110485726 323210379 110485726 110485726 74146787 74146787 861397984 861397984 74146787 947422590 861397984 947422590 947422590 947422590 74146787 861397984 497557277 52860647 396607645 193416268 380203978 747397631 108325370 926190080 715899877 539479310 712968523 433498770 181716917 207587647 767458157 427845220 468347059 265065038 63567298 327298319 45130553 42698901 827049052 361873140 683850838 631324233 101535003 422820820 554949086 370691725 671181501 46735009 161261762 341418423 831296420 342311662 399418124 399418124 733887902 733887902 495304009 495304009 495304009 399418124 495304009 733887902 399418124 733887902 638964333 668197592 638964333 668197592 638964333 696818253 668197592 638964333 696818253 668197592 696818253 696818253 212789644 30189105 748757853 212789644 748757853 30189105 748757853 30189105 212789644 30189105 212789644 748757853 558870089 455034588 172505253 786444679 733787350 619114298 485116713 576542627 414951463 163776232 525114775 634247050 612647748 615587601 693649708 442678916 101261994 55151156 324181472 334244894 764348653 784961966 13873225 208858615 733315932 603867340 975568155 610520778 995655586 937383719 634454448 527762013 114012501 818891042 409801694 278041065 491793211 323872559 549746441 672302193 965492632 835477905 80980705 792426104 999722563 262099016 105259391 105897603 695822347 306296709 695822347 306296709 563269247 563269247 306296709 306296709 563269247 563269247 695822347 695822347 231958066 992478318 102124826 891608859 474952050 54316258 773633854 72961069 46610076 438697901 385536437 660669988 335775105 437410540 208081937 450777801 696743585 687767782 941414303 420723791 379870676 187204159 874979163 584299209 575279311 394929326 116741449 694572575 624203182 517776625 393637118 623493271 263100503 142890552 859476148 826717021 822206889 61987777 822206889 822206889 694780604 822206889 61987777 694780604 61987777 61987777 694780604 694780604 708342518 8740873 708342518 796221271 708342518 708342518 8740873 8740873 796221271 796221271 796221271 8740873 604378257 292836959 260377845 836931504 746001263 469087139 186201736 990545317 589987 966337365 103067528 297779121 16981387 538885810 676270631 538885810 676270631 16981387 538885810 16981387 16981387 538885810 676270631 676270631 570474012 570474012 570474012 72852141 830027451 570474012 830027451 72852141 72852141 72852141 830027451 830027451 543182582 770375858 543182582 543182582 770375858 665336861 665336861 770375858 770375858 665336861 665336861 543182582 930762704 922378845 808349014 783566615 981746312 294398357 473189485 835515806 536576828 969117640 661381588 239823874 283113334 129568966 720796287 635577707 210240128 346064744 581752808 285906087 51847428 965385513 132966550 988702525 515359262 63262150 515359262 478178853 478178853 63262150 515359262 478178853 63262150 478178853 63262150 515359262 972159566 643543466 452096128 227275289 753848726 387531658 317435442 558630772 494553389 802391783 896260311 244147853 504389698 51342313 51342313 51342313 51342313 320795738 320795738 504389698 320795738 320795738 504389698 504389698 63754306 406689374 63754306 63754306 879011027 63754306 879011027 406689374 406689374 406689374 879011027 879011027 274402851 505157730 274402851 257636292 257636292 505157730 274402851 505157730 257636292 257636292 505157730 274402851 954657181 405417688 684256312 310106463 211102429 695370200 395714646 223560281 158636554 44835682 240921781 774073853 198944362 198944362 411596978 198944362 198944362 729460926 411596978 729460926 411596978 729460926 729460926 411596978 359057548 238864344 589973042 520048951 327886137 462548944 86927691 935362712 644109859 683178502 527726650 950653583 434672702 973085013 593289487 858536088 342264858 187806541 204689620 467148352 229251444 481473499 8725297 838994975 486205539 873677491 234822032 136244104 735154038 469919467 166154338 359658015 885210115 170533665 971507114 858712965 99298282 389183135 749863560 389183135 749863560 389183135 99298282 389183135 99298282 749863560 749863560 99298282 85856127 85856127 711381160 711381160 167505493 167505493 85856127 167505493 711381160 711381160 167505493 85856127 83613759 555445280 724044124 83613759 83613759 724044124 555445280 724044124 724044124 555445280 83613759 555445280 899459013 782419526 335869191 853116414 367534501 780256359 350981216 706995175 663060742 966267852 239957744 791163086 115934523 857191489 371132017 451562000 944655768 150166941 167519419 338445210 864945243 187674174 332688517 69560822 499014718 499014718 499014718 326304497 326304497 387712370 387712370 326304497 387712370 387712370 326304497 499014718 843189933 632565055 846246938 632565055 843189933 843189933 846246938 846246938 843189933 846246938 632565055 632565055 226219108 800793188 678903606 24129436 823190135 428333295 806911703 37076722 179209832 944744151 624956625 162363229 675157094 675157094 499638894 154510267 154510267 499638894 154510267 675157094 154510267 499638894 499638894 675157094 192055208 198602434 198602434 586734056 192055208 192055208 586734056 198602434 586734056 586734056 192055208 198602434 891867680 798295079 518555329 778429396 697373261 168292715 574186150 211853256 20448903 998719526 600241401 186386264 325384105 826300033 325384105 841471623 841471623 325384105 841471623 325384105 826300033 826300033 826300033 841471623 247690053 658306450 506012525 461095761 986014008 92360805 199459062 987934740 585077552 959555533 931848452 203364259 401884665 157067410 3875762 153877118 562025439 680977736 372957845 376410563 640793516 367735662 164081278 916493000 633883087 614316015 633883087 633883087 800966323 800966323 614316015 800966323 800966323 633883087 614316015 614316015 445919405 445919405 248053123 248053123 445919405 241359715 241359715 248053123 445919405 241359715 248053123 241359715 161680087 789965180 614641019 398544035 780935570 578623097 278360197 967703136 634268645 407076638 493171888 914424793 39350410 839625791 39350410 973208698 839625791 973208698 839625791 973208698 839625791 973208698 39350410 39350410 796860522 35828268 530493285 796860522 35828268 35828268 530493285 530493285 530493285 796860522 35828268 796860522 573720777 958077358 958077358 573720777 958077358 647232031 647232031 573720777 647232031 958077358 647232031 573720777 457581272 457581272 963143425 665169427 963143425 457581272 665169427 665169427 457581272 963143425 665169427 963143425 387012831 22261813 872422184 124924024 796510012 587872233 118218694 961912867 309960556 166938315 159606233 551789461 896634216 646068229 179262647 925733280 152630455 204784572 621630678 244605814 915985909 190713181 169941198 95616206 612907891 102895010 612907891 519344038 102895010 102895010 519344038 519344038 519344038 102895010 612907891 612907891 834835215 834835215 618409872 473143705 618409872 473143705 834835215 618409872 618409872 473143705 473143705 834835215 227826244 989606302 663117324 235302761 754348315 769042967 602241238 587783511 782157952 576379710 455573953 900785342 161434754 15268382 318793373 15268382 161434754 15268382 318793373 15268382 318793373 161434754 161434754 318793373 397039803 644473436 606900833 310659901 353921164 233676975 303739163 498016557 322701918 179258104 141248361 242760992 52472534 984083296 178559474 79714830 571769118 708395693 61822583 728709439 421259048 35299544 756420006 538730818 162346881 162346881 447561637 491973268 491973268 447561637 162346881 491973268 447561637 447561637 162346881 491973268 345673896 905607901 765282822 776463522 739699233 616807347 847056944 343892848 599707508 974830135 934416088 700544058 783739848 797627397 303734671 783739848 303734671 797627397 783739848 797627397 797627397 783739848 303734671 303734671 879511429 879511429 879511429 71358226 817071890 71358226 879511429 817071890 817071890 71358226 71358226 817071890 455447522 440462272 904320884 271742892 38052963 647284283 754398412 160343196 659208096 691531603 718336816 889846950 564702291 582075788 944965123 618073457 703285310 604046751 363388509 76353516 701738465 121286505 638551896 954664843