100
272812219 846297651 138446727 138446727 272812219 138446727 272812219 272812219 138446727 846297651 846297651 846297651
56454494 846791187 280525347 811768040 510061340 494798697 491832101 476993320 962715607 152792324 888151976 45517111
450692112 40495676 387935913 431469160 430337891 936079797 226595171 888865550 826068110 729930118 515176198 705510921
425470471 633132742 354911698 633132742 425470471 354911698 425470471 354911698 633132742 425470471 354911698 633132742
741155240 501365844 741155240 501365844 521304928 521304928 521304928 501365844 741155240 501365844 521304928 741155240
990552112 959063482 990552112 959063482 959063482 990552112 327679643 327679643 327679643 959063482 327679643 990552112
675481089 891064780 138027282 753837702 821893351 537934264 804823018 859109767 720426706 715388161 943882345 709809717
468516608 892664875 773864590 839215568 532669558 166643698 485654054 755792097 815476474 836281958 291298497 536665854
159819928 521048269 834282379 521048269 834282379 159819928 159819928 834282379 159819928 521048269 521048269 834282379
3160558 257222458 648386728 952090975 979703371 245348177 726958315 139001049 136834524 957953946 441237732 246223738
61741617 986769700 261558955 986769700 61741617 986769700 61741617 261558955 261558955 261558955 986769700 61741617
941956419 866420598 941956419 645430554 866420598 866420598 645430554 645430554 941956419 645430554 866420598 941956419
88034044 228797720 88034044 228797720 542623861 542623861 228797720 542623861 88034044 88034044 228797720 542623861
868866149 48857191 48857191 814901362 48857191 814901362 48857191 868866149 868866149 814901362 868866149 814901362
252246149 567333694 522200426 252246149 567333694 252246149 522200426 522200426 567333694 522200426 252246149 567333694
319966347 873987691 545716802 352632043 659688281 882084659 714372921 986371432 159670010 652474200 234059641 484229278
216895454 62519433 767946727 874513882 55576097 178310931 268401364 991023231 496408071 506035745 5387048 806179151
527309420 98659257 244945298 596757070 397608163 676000746 935709575 389025687 297721705 646033104 722734280 417876321
312403588 344676265 835836144 312403588 835836144 312403588 344676265 344676265 312403588 835836144 344676265 835836144
648497381 153982862 634274269 710289974 946237308 857608690 313447457 883930430 637653208 919857246 117779583 112362656
912645779 921062533 382501306 382501306 382501306 921062533 382501306 912645779 912645779 912645779 921062533 921062533
641823889 800610259 366761053 366761053 366761053 641823889 366761053 641823889 800610259 800610259 641823889 800610259
31225676 516948829 31225676 31225676 516948829 516948829 516948829 906996204 31225676 906996204 906996204 906996204
95927837 95927837 665500122 994252578 994252578 665500122 994252578 994252578 95927837 665500122 95927837 665500122
476241775 43154846 741440751 773802884 431899835 137753035 38791098 471043902 969464999 940540944 265480709 339931994
420541822 271431116 107740390 741363973 570574932 806475516 895145980 52549847 15195657 697979221 672216855 953174914
697283455 637951516 572732715 887992556 682235363 997833800 660535006 327528653 225924348 293106404 880519167 329347193
600316912 645724826 600316912 838864683 600316912 645724826 645724826 838864683 645724826 600316912 838864683 838864683
343143588 526106216 589154766 494053896 977370068 929509503 728550154 495712673 848838950 791153047 117195617 757126190
549087719 549087719 788426150 521201964 521201964 788426150 788426150 549087719 788426150 521201964 521201964 549087719
265884195 347999407 95609923 480785199 337114488 277161677 977852156 205285642 157022291 1187365 777088366 196456440
796153992 796153992 429920624 796153992 972033241 429920624 429920624 972033241 796153992 972033241 429920624 972033241
880463413 119510382 904285698 904285698 880463413 880463413 904285698 904285698 119510382 119510382 119510382 880463413
430995195 301220404 35656546 170074151 560100742 303127691 127895093 852449850 993833032 104272626 456307289 724411727
987115809 5625884 264157491 120279383 342744616 485242580 703461999 682161744 475828426 472791951 336829269 694952413
378637819 250189838 378637819 189393174 378637819 250189838 189393174 189393174 378637819 189393174 250189838 250189838
380784803 477132716 668866626 380784803 668866626 668866626 477132716 380784803 477132716 668866626 477132716 380784803
564694643 655240030 159069335 31810406 643010666 797145039 685232738 357636435 525234134 475722502 635052669 243091333
484286103 105925517 860816324 105925517 105925517 860816324 860816324 484286103 484286103 105925517 860816324 484286103
933606441 933606441 603590967 603590967 933606441 453417263 453417263 453417263 603590967 933606441 603590967 453417263
747324149 580396816 399666069 854772793 390805653 348262490 832390144 548375686 567276001 768891535 103741431 440736690
308846474 323286201 308846474 308846474 804687132 323286201 804687132 804687132 804687132 308846474 323286201 323286201
57650270 915052893 465369484 27387823 928089793 666426685 52211328 608147323 793565864 720042461 705748338 545657402
162753226 574860855 405685764 604107492 115957858 518084745 258319220 381232776 933234631 259343464 798579996 427522976
426546986 981630849 640460135 919846182 837355763 419610878 359296090 909365756 424181950 587817844 589675061 368096231
354156416 218793747 49996231 479959013 997161052 28826904 178240525 339013461 221305047 578800929 823199332 674583176
589013952 904007658 258013791 246094808 367081430 23964033 926034956 71671847 73748415 603286704 763371011 701012250
561733963 198509538 198509538 28690369 561733963 28690369 28690369 198509538 561733963 561733963 198509538 28690369
673736087 434609957 812795787 673736087 673736087 812795787 434609957 812795787 434609957 434609957 812795787 673736087
632372239 745013372 128372043 44656361 966689178 526652612 37458687 602684828 284655425 582845561 980213031 733284893
959372144 624404847 862765821 969058670 287801826 428022302 385456607 140326626 38386660 78073884 267641127 834606755
282282719 915432154 558427603 90533303 515746634 255033319 601956931 847047135 571461195 32166743 375907589 578508649
715338497 352330870 294398529 545419263 886274369 467165547 350671431 20057347 530231060 419466758 937963061 873598888
683962110 966424282 966424282 683962110 732917663 966424282 683962110 732917663 683962110 732917663 966424282 732917663
679922588 610216253 679922588 610216253 610216253 871278770 871278770 610216253 871278770 871278770 679922588 679922588
342016131 202648166 576722496 194340125 707318367 703188869 412456124 411764230 715573681 653376160 440040785 710397456
85733955 838023701 838023701 838023701 85733955 772361465 772361465 838023701 85733955 772361465 772361465 85733955
806398551 528779914 528779914 806398551 528845763 528779914 528779914 806398551 528845763 806398551 528845763 528845763
609330399 609330399 609330399 681641245 986366684 986366684 986366684 681641245 681641245 609330399 986366684 681641245
448171307 2048115 448171307 2048115 831594392 831594392 831594392 448171307 2048115 448171307 831594392 2048115
918017021 706939821 706939821 375624251 706939821 918017021 918017021 375624251 918017021 375624251 706939821 375624251
814994798 52822995 495547017 72542927 406322901 943498138 989234814 147701296 913582207 405095178 888679114 666297806
779492627 172482557 779492627 779492627 614313679 614313679 614313679 614313679 172482557 779492627 172482557 172482557
666933045 961389569 957110872 947099530 12890834 992309340 998448175 976352934 626058033 261817003 351845296 105577698
396488333 474180928 396488333 345720725 345720725 474180928 396488333 396488333 345720725 345720725 474180928 474180928
465417731 639572374 884179894 82125421 575652514 46297537 309494761 588829523 482746231 642582452 371471494 675355815
852753359 852753359 808538302 808538302 852753359 852753359 674547662 674547662 674547662 808538302 808538302 674547662
22363306 624868489 22363306 624868489 230382468 624868489 230382468 22363306 624868489 230382468 230382468 22363306
808274288 803346988 596798378 660611998 200262968 711758046 563800626 354413959 178486332 769598699 214319488 325976009
417667093 209122011 251917811 646048842 975446769 771673842 95660918 298456493 206100880 108936375 630096439 368265034
806992167 119655640 119655640 806992167 119655640 806992167 806992167 863926965 863926965 863926965 119655640 863926965
377608645 357087559 407104627 407104627 357087559 407104627 377608645 377608645 357087559 407104627 377608645 357087559
801664233 241653337 156044366 795088646 127479243 858568582 12178522 772667622 817306048 349645291 338293404 941304005
364363117 369509847 890011436 562366628 472350704 586024502 6910298 323937318 578322052 864361698 197563465 949241687
363053627 783695180 783695180 363053627 363053627 783695180 363053627 282678135 282678135 282678135 783695180 282678135
827533629 795945577 671917932 49058252 933416326 436817179 99891021 791215423 156373172 1945221 101285177 176564274
275381200 449703126 449703126 892828084 449703126 892828084 275381200 449703126 275381200 892828084 892828084 275381200
469048854 694056971 469048854 694056971 469048854 740661496 469048854 740661496 740661496 694056971 694056971 740661496
577117896 206739882 678326300 518420340 906362996 654210712 9459196 850099386 647714863 265427096 304338215 727703076
354580774 205376662 466696430 874433447 396165984 646445541 57442403 638610170 408616949 341021236 14399762 150628599
813333470 650884899 758411358 825958058 552040170 819600894 943882368 779652391 761473197 308915763 217764237 622801866
690419628 71715146 616175158 779427352 11663253 503097134 158931303 313449804 513623248 222352951 241124545 356091503
839569720 616175951 839569720 283372563 616175951 616175951 283372563 839569720 283372563 283372563 839569720 616175951
217535653 914151064 277743284 324807441 226488486 313789017 177053782 545137932 77294323 702844035 317437387 280877322
738334076 808052400 50444092 389802830 728093101 458650028 883371751 252023842 117665515 915887119 902052782 949887977
519292364 239681026 239681026 239681026 358832963 358832963 358832963 358832963 519292364 239681026 519292364 519292364
726004722 726299713 258454353 747254227 551313520 410056314 345059204 166753911 7426682 575135019 604528901 184525170
155079544 413020603 155079544 572884099 413020603 413020603 572884099 155079544 155079544 413020603 572884099 572884099
872707404 796935557 734417051 414888355 864699343 143113367 92310657 676094834 214383988 797900278 781578766 686139388
569000049 133656905 312315931 569000049 312315931 133656905 569000049 133656905 312315931 133656905 569000049 312315931
505694260 505694260 253069088 288949328 288949328 253069088 288949328 505694260 253069088 505694260 288949328 253069088
208005405 847158151 154022767 243652237 890101151 508998582 113716658 591334376 243727407 867772414 278817626 331286193
367367038 188422511 117687834 117687834 367367038 188422511 117687834 117687834 367367038 367367038 188422511 188422511
529976322 415005297 319430495 183475811 516993647 613513239 203035328 248035043 718710505 482960370 832423921 295266267
884399808 884399808 884399808 793301011 107664116 107664116 793301011 107664116 793301011 107664116 793301011 884399808
891811840 311859918 508004864 44634054 246885927 815873255 252939844 709156409 461048612 31692659 118887924 528361995
197799098 94639688 197799098 94639688 778101566 778101566 94639688 94639688 197799098 197799098 778101566 778101566
750039034 959198014 259189926 323346838 804672776 515794591 287668140 20155948 672963106 667982670 527055555 770272052
118671825 617048466 118671825 617048466 118671825 645051851 645051851 645051851 617048466 118671825 617048466 645051851
65671007 15550631 600831002 206278490 70679015 876175480 481229756 499657766 294277024 170016759 61722947 247002075