100
639699428 182652243 182652243 743849719 639699428 743849719 639699428 743849719 182652243 743849719 182652243 639699428
341725302 773682792 773682792 725797012 341725302 341725302 725797012 341725302 773682792 773682792 725797012 725797012
167578248 107662231 98782851 845980308 442531107 268290693 731499808 240532495 218559354 461038701 398535288 563848671
757725558 368782755 410062560 641730543 873463125 364287375 949840706 496527876 781335282 262220679 30702752 173972078
332931376 799821785 746652378 357918023 56478292 636940364 226143084 533924794 329508180 904706592 621149894 503294568
285017351 674886093 844850660 636367807 146981474 807421394 748644274 824716925 218741035 180821280 37718303 907307630
300897335 855260275 6848678 569180273 681215074 673662310 184255900 243087526 47216099 937220950 773783753 22527695
537523096 369111311 427116166 43482095 158474148 43444867 312994278 419026749 702799128 335909679 722955569 27357218
64938744 216976305 824163007 824163007 216976305 64938744 64938744 216976305 824163007 216976305 64938744 824163007
919485556 144998100 259128525 532807694 497546441 768111009 282761296 692893441 861589863 508940932 812782 157945280
259919108 452053045 237504079 307261298 585304752 520742696 386845770 144271851 242016885 485359698 58636887 468026046
692568656 207611818 431103099 850582981 809625197 617583821 293577265 201604946 365987831 879229582 872753727 575978444
501893692 663335630 920860629 501893692 920860629 920860629 501893692 663335630 501893692 663335630 663335630 920860629
719221764 177591647 5245342 83996580 529659702 253207141 315837542 794987392 703621327 802166096 77415934 196865749
803952061 86904909 211264045 880983187 267222836 46666809 97084066 954308826 253813537 886975029 414664527 123308663
158886598 919526576 849676885 262172363 777107090 832020416 583699822 856305607 579651830 838069209 545443092 561925162
938402348 938402348 544900826 544900826 544900826 78519804 78519804 938402348 78519804 78519804 544900826 938402348
896429020 79000130 210006111 727066190 68683073 883037229 20836724 72325274 580260662 762214833 246438533 804327849
257712391 856758489 588937287 856758489 856758489 856758489 257712391 257712391 588937287 588937287 257712391 588937287
639417419 971682702 930088783 630821142 12904943 9968979 430652452 53563363 490821163 258426948 226169960 565092674
235050218 145266968 157061813 582275359 814834337 575169217 905195972 458729832 113969956 21259471 403179644 319037332
434823120 916705217 745139354 813710862 100641000 268521325 690087746 284088339 682987891 428277290 869683105 970726483
442435164 623770128 442435164 723420797 442435164 723420797 723420797 623770128 442435164 723420797 623770128 623770128
614337806 487881537 799552120 377775505 203916096 377163628 628203185 689813514 371919530 973805110 330658120 121417651
74012199 74012199 930052498 83329786 930052498 74012199 83329786 930052498 83329786 74012199 930052498 83329786
990211798 990211798 412819175 990211798 81147890 81147890 412819175 990211798 81147890 412819175 81147890 412819175
928788718 928788718 980733225 980733225 980733225 620072702 928788718 620072702 928788718 620072702 620072702 980733225
635767584 558340315 805435104 511635636 106234336 826860127 241079352 362453134 949813413 184725528 689390317 385300944
705280469 705280469 705280469 705280469 422020337 394496105 394496105 394496105 422020337 422020337 394496105 422020337
606818507 100404553 190478744 458019133 121742118 357232024 395689672 572072175 462907239 470506297 171081716 133077021
602691225 420734710 355139316 355139316 420734710 420734710 355139316 355139316 602691225 420734710 602691225 602691225
620062389 524928426 620062389 620062389 524928426 620062389 524928426 613560070 613560070 613560070 613560070 524928426
723751929 853942099 603258943 949781171 841591876 738100030 592228761 445910163 57513763 5175247 991029875 737146260
606457503 391949507 391949507 319565661 391949507 606457503 319565661 319565661 606457503 606457503 391949507 319565661
861507891 515597901 211380475 515597901 211380475 861507891 861507891 515597901 515597901 861507891 211380475 211380475
528058938 528058938 603324583 603324583 603324583 52091623 52091623 52091623 528058938 52091623 528058938 603324583
174983849 43959554 174983849 174983849 43959554 943330230 943330230 43959554 43959554 174983849 943330230 943330230
439383731 439383731 982846802 677185337 982846802 677185337 439383731 439383731 982846802 982846802 677185337 677185337
538263957 125768174 358329973 538263957 358329973 538263957 538263957 125768174 125768174 358329973 358329973 125768174
341361520 341361520 919496898 306274613 919496898 341361520 919496898 306274613 341361520 919496898 306274613 306274613
478104726 719717700 548818 869136875 491882867 8375596 412200221 24994103 123227730 969008066 129887479 705855228
460622641 954187495 954187495 954187495 460622641 787431988 460622641 954187495 787431988 787431988 787431988 460622641
345904873 804829201 494063861 365431495 456493506 717535246 772551370 820849175 769554124 28764833 276994371 429944707
47300251 378200373 123251773 308249306 692400215 85548022 965338250 553734091 640183005 823784404 201911764 605174889
419251933 616535158 985198118 302886697 714479880 182363176 651945080 557804588 929923123 369821592 181096729 898651836
269778043 829621865 761635649 829621865 829621865 761635649 829621865 269778043 269778043 761635649 269778043 761635649
127961780 827737506 248414901 501937463 970469466 392680423 80616416 103213145 327635212 926121717 576899013 683490778
531191890 811922364 27602211 451078974 134062532 261631336 17026155 954919252 196555087 164574518 930318697 425216232
747705136 710831050 710831050 710831050 710831050 700166519 747705136 700166519 747705136 747705136 700166519 700166519
678362785 232940926 804116461 169111409 761190728 837753183 333670005 510369272 544885474 918652131 475199016 255306627
664080458 82690102 976826073 26322275 59524660 2538004 709205848 645908444 949707987 19494538 141911672 52165840
77835554 846869573 77835554 77835554 846869573 846869573 846869573 322138187 322138187 77835554 322138187 322138187
519398461 390627922 7282477 524634328 830473664 966145818 438509389 904173684 282844973 412441938 389836039 296260566
878030424 730059476 853151359 687091009 836316488 311116897 376558736 331826899 663113608 838299800 562871999 467688350
744424609 305517844 775394677 590205072 766091292 21943178 449787715 40668864 93615338 488120104 545031588 184215563
333546820 12495227 957785486 833093812 977803984 746192584 834038893 676850471 830108134 919900568 632692990 358307936
572328941 661722264 454951690 116333918 113063501 26149403 474586232 992340345 781136121 54813257 751100929 496631391
16235266 682299838 147360052 843851190 302376511 610588276 957020368 14988917 571032585 840080266 562348065 321351950
787528980 494386160 787528980 494386160 654684442 494386160 787528980 654684442 494386160 654684442 787528980 654684442
529422544 635116519 761873036 894493488 456605257 926873514 978075338 951117462 7180758 417002205 380232732 637952179
155792435 923683125 787522600 964412485 347007047 239484609 921671539 173531225 233683350 839495848 280782469 708217543
908398494 160955092 390045272 641749867 404094585 499126941 973699908 449574458 512646962 936499135 739132225 361011728
549200067 612832612 178864901 178864901 549200067 612832612 612832612 549200067 178864901 549200067 178864901 612832612
925669521 911574081 911574081 924689641 924689641 925669521 924689641 911574081 924689641 925669521 925669521 911574081
125211431 239550595 482086703 898511725 857418119 841480541 739157069 721194281 612703731 822999625 984369808 180237299
778075299 436795927 189040207 751805998 143631360 489231504 546396952 668241381 186983776 473956366 654614027 752933543
620208278 254659579 812810273 187186500 375569161 90860705 323188349 837833916 669172841 601290045 545029648 399244928
63625920 257147473 915048863 387323790 246581812 484087139 93969980 429347299 465543308 690967354 921701503 906280512
582276723 219163381 219163381 219163381 219163381 768350512 582276723 582276723 768350512 582276723 768350512 768350512
538353130 668982714 971178078 337763139 965707960 485988775 333918273 389450226 293541277 553913184 34478811 901950615
79865889 298367999 894645788 745971239 433351603 295866616 419999579 763321771 928721682 756635294 276438424 816896478
401512815 638455475 401513715 910290049 539113226 991714467 30423714 786391824 80421610 982821116 755584412 181043367
273322020 478276876 478276876 804485450 804485450 804485450 273322020 273322020 478276876 478276876 273322020 804485450
676342874 677505610 124355346 725302902 526235697 428544548 407876379 75114693 211603550 601338809 135481940 267036641
717587073 717587073 966226860 717587073 966226860 319304834 319304834 319304834 966226860 319304834 966226860 717587073
314059854 981057275 106035029 981057275 981057275 314059854 314059854 106035029 314059854 106035029 981057275 106035029
113136503 974336084 612060991 49029807 268049668 446177345 668339063 981492680 463288221 3721286 970830958 942236710
761702269 928336762 490653462 462139374 487123704 287109403 212935269 259130480 257593619 454232134 836100869 769321414
296896471 762663296 561284717 428763802 625006072 281903220 418857097 572283394 165991727 50484673 858419379 350588068
626522019 838120010 760751796 653114105 370040029 975338892 399374846 121449522 360267304 900898945 466409208 178134256
951878452 294861508 253908225 194058990 984841286 113393799 45936859 920821210 559995563 665605516 369717073 825082453
376328938 102459411 165100710 185420763 486304332 323797200 465063205 948214027 465195662 922274127 662278002 301076685
539487251 698285296 489891195 495417435 760011673 815089213 619877673 752680657 604320650 446238203 54331642 642886781
303298550 303298550 847543410 539377989 303298550 847543410 539377989 847543410 847543410 303298550 539377989 539377989
249652827 200313954 916003562 959753688 150768591 716683483 708217619 160100558 550457905 586119572 804486539 34603037
729389706 564138416 471902508 94291144 261060325 945335769 800447718 586898648 330493524 966233787 817792463 565032161
485478144 625986120 625986120 965711308 485478144 485478144 965711308 965711308 625986120 625986120 965711308 485478144
683822301 486422767 396937316 486422767 396937316 683822301 396937316 396937316 486422767 486422767 683822301 683822301
877054600 661737861 557950125 64414485 77429659 825130097 482210104 800701356 539740446 646028979 380337870 490411485
249340821 770554052 188473089 770554052 770554052 249340821 188473089 188473089 188473089 770554052 249340821 249340821
834057270 887733794 954038157 822916335 179865576 205212161 272446075 442207869 849170518 748364032 153333091 734058865
990165248 990165248 892739083 990165248 452311175 452311175 892739083 892739083 990165248 452311175 452311175 892739083
421999496 421999496 868276715 26165350 26165350 868276715 868276715 26165350 26165350 421999496 868276715 421999496
738533051 738533051 756833726 738533051 738533051 765497263 765497263 765497263 756833726 765497263 756833726 756833726
652330013 935453228 694816471 136273558 55661059 929000378 859629956 114660071 865819476 324813115 314801842 966103490
442994830 998664008 442994830 822142205 822142205 822142205 998664008 822142205 998664008 442994830 442994830 998664008
427382078 427382078 994096356 307581611 994096356 427382078 994096356 994096356 307581611 307581611 307581611 427382078
744058725 289028194 934236624 744058725 744058725 289028194 289028194 744058725 934236624 934236624 289028194 934236624
955549886 474650570 800321878 474650570 800321878 800321878 474650570 955549886 474650570 955549886 800321878 955549886
982869636 840834643 663039415 30821859 441193019 236502865 208605454 748213526 368402001 879107725 860406568 554921846