504807627 482210348 798904881 606638241 722342031 673541240 694908522 665380603 510608410 509524271 509666415 662141445 184142120 792177603 537612013 537613012 790565657 513872645 224136996 732674162 123596817 447260078 694871850 696166111 894806110 606841200 603628058 571414097 577280662 698798720 519598936 603150662 609399744 523987907 796606664 756453808 918521556 660522113 605961346 730969760 687258278 757524250 578629155 698248582 413942451 603950066 784912163 782045147 782071013 501678327 531060567 600811168 442039368 943160948 412462519 223270055 513421811 618540300 422931886 883330264 227850623 669450685 666666428 606760560 885800371 663581625 774726000 572932804 608333149 697606155 733432941 482239717 603724379 223970782 222437884 798872469 505925147 564756027 519597793 662434227 517792091 441256813 662199183 609817311 508244470 501184956 780888788 222089996 696494775 884845618 660717376 781910680 533326976 880234288 513374433 536127157 723706738 691331810 781448506 607760566 531177031 746398398 736398398 885160294 501235385 817402555 608610767 572365436 322965625 324701800 256265213 723608428 694091248 882903654 787969988 579522292 713067834 504965969 504965968 793068386 222790881 667630502 123111277 632625451 601619568 781161988 795474391 733650442 571493040 781330086 694049028 570470511 690360686 883721810 518295588 510712777 323846499 782790307 660491558 506844878 791402975 534050452 608613103 797456120 517292234 798628942 889092588 661137851 605727971 695578932 513097445 532515511 795007909 486106598 123463980 717582270 574506028 661437112 533094759 881971424 669710478 534858423 507264424 574756005 343592199 516434687 732004994 501564905 510182721 882016530 882017520 725156601 519481483 485320150 693448180 796816790 739405676 602424698 606238912 534153453 531703923 505436544 857392529 516154060 573972115 781371919 663569477 510200903 177774784 669269186 793444921 664416037 717955534 609217337 608428725 534153820 516943802 660943898 669101608 669101609 723469415 661368786 880142734 739141118 534589104 734346709 880747696 886463139 519525864 793180605 697495503 863546814 166280507 531607402 530101111 693770927 793041188 694011036 608494808 693098538 606536755 781348175 512057603 600226945 602210250 505874074 723406389 485376339 537633998 510408559 488841178 601259662 513052463 604805202 507594089 514311978 664893094 696844561 574761861 501332848 515298332 509681957 513848743 882680218 882680217 692417457 578992882 533848553 608646508 515084112 660413266 576038233 607999608 794599681 694520425 790684243 600823765 515445161 755572165 791787738 509017993 576932455 485130974 692945571 697365353 664336347 420519567 530138530 500172265 509061104 225681469 568146939 600406441 660624422 487904405 728997895 177814000 889319214 537150441 697220287 697369675 787341052 511480245 616492104 504099088 447786209 507346343 447903012 630818599 222139264 888716349 607325921 500127442 723565123 721119300 510030047 668731781 609721846 609296429 690607395 482210300 664464736 442073991 501630346 501630342 551998886 794317805 426116022 889015647 535402714 602183864 601680796 556294600 511685244 242622676 482018081 531101014 609000367 486165978 222922450 884763253 633014489 576903932 788251168 533637938 511540763 883327798 615674321 123427993 726251356 603334800 785537165 515665996 889740761 224698307 603373197 793639966 166326208 787264689 222643455 575716833 794128095 607727734 507393325 603267933 516995089 665708800 717736440 468741617 691699487 517454268 614261197 506471754 669244270 225182440 158642676 517337148 501781513 883195614 511762826 441915111 609022218 176330144 723723944 672001311 887029944 609196870 724455755 501405251 729080688 572025317 537319715 696011709 787023308 585002962 504765571 895135246 616571120 325082837 791370378 697326470 500025978 601163353 420792237 511375367 509959064 503338066 426300800 123918225 227183622 605973208 883262518 507201769 727413125 602736250 814707195 616681882 881970380 606686708 604525023 786244738 601627100 482286645 514487140 534236848 501201257 606332768 609439532 685721091 857300796 663770790 781290532 660209231 713067832 797295158 788700372 609021512 618690696 782077540 881097564 666163794 669164899 737800222 609279877 514422633 724228661 724222866 738894281 738094281 600441538 500727573 509224461 503162158 799366607 485053421 505324191 537223482 797965016 336769569 676956950 685721081 798962411 787665843 883091577 572817414 722209542 506574533 661119585 519914905 692011172 739426004 508377625 574585319 501504177 693554965 484902262 795613689 515917409 500800517 695110492 667588881 833131147 603411548 447434912 796220340 602809134 503728168 577070629 533660760 781488271 603339296 570419253 537471800 180182002 665775947 510346684 570045187 146833978 727000972 692666842 517908544 516995517 537708414 690044326 507106732 346307134 955187733 532639278 532615150 536376206 517409565 694244532 503080945 724616283 512809613 531225667 508466222 224207035 616022859 587319786 774499880 123629003 799366786 579171506 484621344 661330784 146983201 534796903 488521306 221134260 799610701 509753086 502770220 515141557 748627843 519988350 768548681 533777393 669381912 784029292 131288278 782107661 692333522 664224866 798385057 616398525 515563325 506333062 603092450 517057688 796786382 664947184 790580778 814468392 576594946 882870366 774857120 697614461 833797682 486146699 695777551 600284449 412604640 511347968 514777528 483654550 731200950 787776051 791719053 577707910 693105772 795712162 483227249 322724962 515851080 914224444 616384304 799366771 538197900 713537271 773084263 447931364 531850776 322394255 767420058 587703515 330027148 508815478 443300271 694503905 446324956 537706231 601251285 151860115 257873205 577501666 503330800 505014214 587270901 721321884 514002403 616562195 789220088 660792970 500080004 603571804 508997352 505978974 663162054 609483227 577068727 661891003 422537090 531000875 518689381 489182164 918216450 616640316 663768167 730525291 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136
