48025340 603299786 783764014 833738683 841000244 283561056 407771935 192193202 933672092 807676228 369158919 95491691 922358132 788094632 179674498 577249587 764172264 888340418 530850867 770055095 816458285 124741588 448893778
991714385 241558705 529792380 950347273 332657247 943105686 804869522 238441432 197164168 315611106 106096275 280386603 641831993 712042434 583161322 608911492 83378090 155527824 851010692 63660198 14504997 332385548 517785286
108104180 364807725 626149792 890564533 392818642 187559276 685958213 381466400 167550088 75277222 484067257 273256593 532007426 978949170 705928132 11837835 235682291 338033333 642940725 114903899 698469343 638686432 503357674
699217850 105483839 912840661 745642475 850707647 402193630 604631724 500420464 437749995 21098920 562787227 22571225 259676726 10349144 375357362 168180512 907369496 825782862 986395714 548964432 25787366 227536164 322716515
918433603 749635026 873559423 503971886 572911314 857675383 469124616 292308726 630720719 292535204 234792739 603137021 328694469 543863931 213911471 599329965 764561351 249001786 79327397 861365062 887323651 412326181 508819053
127630848 210625435 463442759 281713962 13246791 479933490 736098539 238714082 913016870 179975350 567727943 770139881 382813883 529570576 182515664 331906319 81284126 931002038 430593620 826381964 517906969 343149743 769162552
103303964 625090988 326424383 311617425 416285989 158485709 182422539 326469525 632660669 769905515 803895489 562950771 485659887 230297873 940193163 371737412 287412738 486963746 678519120 234595773 587666243 848280153 514002085
112101706 909419322 881709613 790298786 569069401 694598340 626058984 814400909 633535399 134551297 391812558 798095346 942386896 390504879 629736133 900928369 813746972 835087624 929125418 135459271 679064422 147285342 788944849
233932984 618697054 640047398 363159265 622773427 1309768 932763823 796426561 588240536 127919202 655483135 958129476 195299503 525218149 478209168 703352723 622639690 287255093 530697136 333522460 122433301 384501284 611969895
534848218 294210776 775964148 187724096 367254859 797543967 740276516 815930489 823235095 626984488 697436527 970858470 587769283 700788958 690221265 984459963 456736550 29914659 951681872 648079020 838136439 673104408 786791329
477944482 176497121 663856541 930901210 470467135 273199961 540983522 312302022 776932455 315525544 580694926 362786768 499556863 570025471 929871626 183178205 98727605 297323386 106303140 7037041 333936538 59912220 491018773
218282996 200987117 244999046 486814736 901397905 565277687 590008439 51985515 488600193 234265499 116654370 94933339 808079990 719965304 739937501 873501485 591884829 163220157 750504304 845277231 657084158 423314966 661813169
73090745 395412913 484275267 833148305 408116924 434402806 541077585 600053992 970486683 12396162 183750414 363906736 982532325 762446771 870598312 735134319 26128752 88124803 181217076 500920866 400301699 338102065 484084644
250629194 948946617 520902947 547188765 308870201 493779959 518635696 378922155 450415316 969758558 892883364 512644206 628514963 410627409 215011576 135133924 209776020 465066593 780090980 819731311 799188724 74130530 988478750
756272692 424673960 156502073 367751361 663925816 359690340 491768897 403828119 631022122 711428736 682779959 451633672 287468232 898062894 504624775 976680951 365858774 303157420 238401613 195932876 246981541 802806220 340988053
539479085 395921433 194101773 482700118 652401341 908108337 166067644 21401353 682785767 2291251 36066372 52799464 169982620 809536203 598804464 636466074 117359190 545386741 900532187 581818973 957046175 776156651 500340152
772631993 547274773 120766307 747680368 232213185 748635166 918191001 110115396 531069868 921921092 400136075 493929601 822944047 7211516 249276424 194645429 66928120 731082774 60283287 442744840 355227768 637165378 233077361
990549620 574359118 547154140 288966647 312562951 549133496 359101690 592888496 556152707 218999918 383288178 723522481 66821682 380676031 372443198 824792729 678220995 875474544 893294192 209831985 337142577 567554403 944223558
497698634 89107805 103824453 131251691 526937865 231643576 962895378 33742681 970102971 105190881 778039837 862141566 338580797 352863944 558022214 987934568 287481440 608911071 386400577 468719303 40793700 988182489 24776741
323541115 231885164 151257738 294237574 963358891 841817986 282149255 937526200 487665162 732808496 851465013 581947503 974300718 293873509 133471457 12115348 431240818 414294574 441768550 723790442 43516326 955575145 517670500
854378371 430340230 992585870 348435039 299688422 668798184 676309251 907925179 960971856 84070720 636579301 836625914 904018400 451079055 67190578 297452035 357170229 594108409 635719648 410314577 708805351 656278088 661793517
418495958 103923494 944311728 601171323 168278674 680402075 532708437 453164951 255799168 8601620 997312433 405901614 481697407 742600291 222295915 306560265 367303023 507890548 414324211 662249868 590178603 452154306 993328341
14473549 531427829 759429553 26137757 879975061 598288525 570779860 864692694 951444217 37270084 190242645 201182394 417722176 849774888 651888211 335545180 989723304 277811662 577376733 696642824 37429477 729048097 587482097
314294994 909881819 921554680 282129611 699017570 63387127 154381443 970763909 945629991 244282205 267321242 793773784 178148357 371045955 229022557 341682567 976955197 964755089 719310459 26128020 231243630 759491632 3279794
712852212 695546899 227063887 468812680 872285088 345171311 802538915 40549356 447384577 988530354 497691060 499692297 477163050 908180767 755118689 368041130 744826982 436286602 192149788 295265101 84686052 493457411 283635795
132150639 773551578 85079240 122851993 680077491 754811195 362688845 52144006 149115880 189121892 362307370 426632036 481096652 635150992 637098866 671405409 22259075 105189290 224086009 43081227 963307223 279003241 549393225
509190555 527559484 576677181 700782689 278437710 843113072 20201378 294905437 245634826 82213686 552098550 167817030 973390412 371971885 321788339 311187654 98515996 666576559 598353939 861145527 508339748 606250064 780181349
170178157 724927595 618720994 678195368 452338694 517965702 222353861 317327359 770574801 416802404 480073627 634621523 169599818 151779689 731976994 549910492 517685090 35918587 627692461 36880517 834426215 510140646 252603804
544842870 341732732 201786807 814347620 727185083 196963909 948028774 407893873 337988382 35735771 118778261 432639660 2623584 371102773 557934478 398396232 115866578 110564372 499206573 571865505 54540375 420081213 381483543
828748837 787781770 637349946 135015128 460301927 918728168 603446522 915831104 493644992 203521214 967462117 958020862 139995530 681121132 763550681 929947132 724009427 834871367 832181302 484360580 432160924 117085849 761678267
241897229 859448883 264750217 596108391 616121183 495326879 240468600 608360252 537191006 967539282 536402253 944631880 920633545 775197852 489966107 121995330 392123764 9334910 782598572 780518861 929246973 889103046 377278463
808461125 318266993 126642846 632443943 147987702 46434495 491270085 239124995 585190474 323635740 429776399 529584909 163390930 469834887 129825458 623430220 674982556 965553336 493087046 887388975 633856566 455266004 111806684
571098477 318477775 293274716 472512201 371932316 713968166 700729709 830956174 636715928 415844675 775396554 690957716 347235976 862282043 147392542 872319900 843542006 666844370 602788865 759127375 265164434 251146472 351971310
315584115 307799676 301165741 965547211 268404244 590103155 599788262 538754706 64383339 315991176 29190186 895802097 696729689 114816523 275277011 495056932 851184439 47692633 22271893 167344718 641492854 749113202 160664471
855687378 489905397 508983066 154808219 276960203 312549511 641510702 587796491 388568982 618031892 314854075 455591583 302138043 732433557 257758439 728626800 213385810 660798033 653485941 10046699 691381146 458512122 282195303
238119947 374097206 628051058 403880525 475835108 834348838 733109303 592045568 540547963 73205153 757749731 14523723 841495114 335705522 421399101 917384579 129714139 947573252 528503493 770090666 570608772 235406793 753605241
453266072 722458913 747443433 890391697 687587990 973366585 903768584 947134984 284106407 533254872 296336155 218625393 496077153 295597484 42571038 368273736 982065936 244730623 801518230 530398237 509815475 868695547 730515690
111382994 840333281 580862034 492828678 912660844 438927345 785337782 711832838 263139352 35737583 900819677 19022674 345498075 822604102 994033930 178840672 170730815 726297644 80975558 448715838 652847287 530940085 121923537
66328536 189738230 238565801 507130408 213972447 311425578 870665106 694108036 688031374 673874816 438074331 499560051 805860659 164519044 273263429 538754412 117752169 711420708 80651661 74639272 214995174 234204647 687441646
522273279 389440537 205746144 925113887 707469139 226596910 18210295 228538232 296458081 688398794 39401728 261907796 790769217 76298588 103542002 107545477 864483099 513465257 845303972 486030759 565206838 791001908 378929452
686090183 110983453 912337273 625557320 646872984 20040544 195383291 385847301 269459791 476792941 517975654 936576943 895780669 890551179 838626419 961908831 596625984 354705121 893735260 99791739 658822656 732886026 429177914
711146568 936446866 1583570 399548345 478382798 949827066 634712543 994916169 522817538 44681979 844338689 370034353 689116282 994732597 276671561 240726114 108815626 492186372 710791784 937114030 498428670 234174639 168958966
17520169 916208596 391675087 741527105 858385042 945122680 632760518 844168985 383143217 518865472 364428182 674079568 242935831 293492531 56449444 187859208 694465547 475362289 184426191 297169965 607303016 602666833 289613535
630040444 862137972 148090536 661422744 825095053 3490936 354230292 851330916 730860029 30492173 613373386 354511970 145154586 922465599 573619373 754880995 18257326 200830705 45657933 206390875 438425419 752190119 466637111
38301295 366916435 888661267 208731679 440162660 472459715 96218363 565714734 713808696 376591694 937371302 636590332 820105774 110658985 377705759 698827599 167624007 660673779 21611990 666726698 201104309 821963928 240739034
183819498 329227062 585356762 602684932 635827608 721511987 849391529 876760700 550834260 25071399 710403633 260217537 20102724 638481600 328753210 855786692 679040354 338025156 83247364 956033957 589761881 46237972 307583006
159126884 929737812 385419817 541992567 684081742 189273303 948884041 417823573 59632754 138000532 710315476 992027747 802967558 244056286 614396130 210537628 655192982 699339661 857503667 119291453 619467735 838769480 359413906
450699746 793262665 708038139 16623125 507289274 857932119 53141069 428683928 168921399 742009045 917321970 763015705 81397276 570076086 384765506 208538841 471640765 823050385 599239034 622163898 942416529 817577463 680612591
72852491 493894906 874942437 829839846 2234365 930634594 791466350 828692275 975914383 720784461 465894086 343101654 86458707 315711749 897384779 481214827 711375124 231673581 575071711 313212670 320726164 712665090 866911175
709886757 91203053 250448673 40385947 970128895 370133570 716567201 510320676 717658007 8030049 630779714 252237058 623763157 948435902 215595236 859180261 785702387 913532524 364753067 395747511 123775589 939089239 366943356
282670990 380365712 104179467 270721263 769569789 953843036 498646733 190380213 5639661 12200584 776182177 978986652 736097780 366336499 826226159 216626511 56853645 899134291 338386853 516925735 922333736 927500260 939852286
821028160 246048829 6193249 162251551 521317331 877267495 147030816 943667259 839442956 981047610 905156911 244542810 939503139 307610305 498095363 787268591 561412568 814164990 416553508 892677697 728636078 784539027 529740747
686230621 775124857 971387832 870812326 423348568 886592562 226390503 980361702 622672955 526677225 230918020 726680054 892225730 974643047 617963976 407975155 31879063 501894867 167100163 262681747 221787624 522386184 470642919
689196965 882512620 719643620 420518710 666140357 378511739 336899169 266789078 257268966 293865712 589794407 48714702 782949005 811914712 475412241 642313322 657524715 937708136 584713401 501946361 499758936 337798036 776833167
680692999 181324903 15939857 974870036 630132055 241857516 515806602 423513606 850037214 85257616 449698101 831185814 842150974 41900699 338154000 860768069 144153763 472433770 839012365 780739341 884478575 387169739 231879842
423485928 329375229 282154316 191632334 125480815 975389412 259230517 405521515 487271469 233191924 561005407 54207453 554314204 672726598 111274087 939991761 573841065 413239621 360979585 862790457 788447773 711264097 852835894
818615919 733814138 183358483 477973661 852906460 626468640 428385113 545328857 441145119 848945655 640196780 638805043 652099948 776078361 70015620 548592426 829987845 756867820 799558679 152619302 163454913 393028949 948301469
462151700 411110293 901417353 693369900 260340165 113220163 406864903 99209798 563255260 238885366 501317825 345384555 470290492 601686422 573079121 179029060 368217375 127211438 620525776 937685021 916011318 610117477 324182566
746934846 129353039 794356305 898865927 868067278 203320787 445339976 871977108 782063449 236509739 659974479 76190105 54681454 321754236 303825379 27444078 487683426 457765790 484372697 820010949 319433554 254674268 456224192
837239232 807220965 691464104 574093145 332881167 554179686 986686696 996678247 79458829 790170778 158081893 633623084 674902554 743110212 16248523 222453539 708098687 422175329 260223609 42419062 584979057 992285126 703099371
655246842 279082951 158327334 672640942 313133482 236070740 120399945 16244449 656997408 393840648 680366812 188873514 949485894 336291696 357274217 518117475 540903993 537857043 570681121 165532016 913193926 976198881 28287481
225552622 283618385 683386515 903893155 282436071 96823745 457222563 333045592 724546512 696126479 62367729 964794290 360120926 335587800 127935598 724509244 962652723 547568379 787645027 425334260 512623048 680330075 85360799
276163543 89015625 185758167 438449110 189491948 731197013 549963051 548318012 977361124 10725290 409620491 73182811 831010170 158879489 326437741 295710820 608871814 452411781 921895941 637341362 108817601 604667050 769503418
375745069 107897445 872272322 524445066 298874401 500975950 957535154 913967211 463108959 613359836 974931672 846822183 55627559 676256728 799107443 388452052 340420629 800492480 848839356 903395846 322990086 80571333 942144499
38229927 859852261 740767607 445379958 506177610 311308182 307695210 333484235 981935894 587224568 479485414 502284716 585519752 842621092 488140932 394868854 841180553 922038953 152526854 956978736 386081490 710187784 921260992
912055858 900672070 821536577 327634963 2757011 626005459 493244029 538020130 553799417 630279491 185116105 430228796 179872295 391663631 100066442 640089822 579274459 903209806 441141562 285878199 709688281 401233491 288452529
704054593 610630328 348598877 743410695 409547778 75752042 531661978 793296169 717553437 881491012 757733356 566140223 897108246 721332062 390901720 322479478 356164836 19850061 758194536 419329698 226071827 516448871 344704440
38346776 853271638 448506428 76487619 910961459 748302864 226664893 815489891 582426132 850555731 921122368 399457586 389919025 353227949 968979801 724826982 323112689 144389442 366330670 161147971 458981948 960084184 526562082
263393200 162749287 139709823 178593613 675813399 845990673 52354520 761207247 665783714 954671759 307242073 526811605 56812576 476024729 220961148 124297365 982348417 397141693 470569618 427417673 52687708 939539580 623727294
248156014 513890788 267457349 24792762 247255753 747152776 464290832 397806526 902238688 512398505 187611338 818842616 237105029 788725428 349755479 789468097 627853483 878824157 739233586 413517361 433995731 346934705 814199746
92893355 258764762 391898604 986702937 188611481 519803633 955468856 264747614 385252910 434342701 129271017 504176617 818114315 626561578 108267254 650423239 326381939 468072295 487713716 242278576 226569380 261564366 558566038
468011160 687274938 156555496 398368255 49962338 424043984 606681936 175250010 55338995 981240763 132507573 820509125 303410313 765931429 183118200 808529304 738939988 430007728 461520413 303198650 26427057 59109572 481065862
688651448 451962503 977655886 455038273 284769118 643112371 24512267 232441790 686614230 29099571 333162604 19259139 911498055 625096685 647229836 39030589 570630888 19030884 666094980 345217603 824212602 568383029 413115634
482568629 964998860 63002364 910196 204763734 713943293 21700577 225639208 554521803 134905381 356997774 770338636 942989908 438694188 510942615 338530454 248450663 209172983 560519390 784749421 875205769 239012780 284383265
439264566 960007782 32942746 590975140 108490173 21153311 24572057 925144134 226229485 695330394 511911953 320079338 932506483 146901488 91230899 198530973 504568431 68003813 795125282 68032813 586208094 820297733 195448735
843211473 317300643 967665142 934303696 479965309 171652929 288212964 650291471 415773916 587999379 159958183 778184075 401542321 704347393 852784577 828525510 957416985 1880988 781256598 506968991 413198837 29950453 291300607
581548984 993296611 779182330 761715061 251944324 246857116 974899350 311526791 900466125 621322761 363351056 753307504 249350353 145467790 8693468 426611121 296000345 445022775 961949758 270564167 332181155 605222908 236202721
285902997 856953867 257488961 654071488 835211212 349640197 939183643 434542429 121863210 285250843 76294556 156066931 991167033 865223866 399250165 787497497 341244343 915452779 318464005 638455724 299119019 719404931 347266416
37365766 137776903 264003895 400126220 803443344 838657359 774419859 735430966 478664221 656822895 357592558 419807909 592625756 635584927 635769308 210338488 38961049 719765709 433910966 571033818 411954576 619846117 111602503
656066548 4172091 452734988 955548544 497051521 981587589 607638234 975874814 968448369 784926448 111994877 722084106 862026329 175812421 462580164 65307212 508396830 200521411 901577868 789550643 631480769 533497839 24424509
527644411 882374745 198035770 827814806 489670054 236062326 359750130 397550318 206417137 17556597 585206065 779135034 23020713 608255472 500905910 582751146 838430573 600643870 942527108 233271712 597248748 995163602 223856983
441170836 977258902 958510293 653982851 562895664 574628273 951912963 48272788 958642116 303451787 899848160 679465240 561211897 484391219 478715876 81662006 40811014 20191427 266904117 525878613 736981796 696340639 176520529
497008015 120035147 65469919 339348951 202119696 964277165 506961912 484694844 643728643 233028254 43277278 702475483 43960940 256348382 830953940 924931258 750310342 245278053 845413855 686163703 232386065 573715612 488924351
321883220 588356276 925645171 358025740 428928577 375379448 980082393 656814299 823429790 179502367 401286433 966573934 538355807 145141969 535750451 566260918 633704475 432623117 843248144 396306478 457212644 646161173 805732493
711720116 211939066 885718196 542781508 508001033 337268727 289121261 591409556 603035767 372423538 690454677 398222133 341075269 622624772 138449486 238026852 915622871 363292022 385055615 771651953 778106419 542906036 206221684
14137162 620070722 776826472 115188239 68045606 12543996 745386616 325106644 675481666 699649220 228305144 153592553 826967365 684918419 319747434 89923774 587247272 767545461 464051379 255150687 477336779 774744135 295083976
100032898 426818306 48094368 110953575 61301423 136720761 252071282 198712959 645330242 247900775 305176648 766754520 444282843 963942890 72852501 4427959 563523019 523471800 842401396 82673671 867888324 391318994 251626400
146860167 50063176 373795966 863706977 487632226 220430596 516768945 273517592 311439956 310807577 449996507 423444402 419745181 413147156 420687790 713680103 296933644 463797939 87884737 869415457 604831584 477486930 146778657
849846854 520666233 84660489 305619754 20465677 766552342 746229181 296701113 833268357 788087802 109420760 757470582 900648892 735867546 925374907 381652371 487565396 179613470 303987150 385968479 970566989 994809945 835828572
338735569 290262155 179035965 199255076 969485032 863149141 121984131 787036218 179565027 254301709 201652644 212492175 547878019 573195327 179328323 404571168 454709534 948217428 239992607 265096947 509317534 751731170 169796354
52368858 95821300 486906530 460108001 871477438 232627808 380981336 60926337 52085821 129024924 760258251 694479281 924786106 85637274 199405108 817566856 701691711 835479751 881956360 804568751 262733633 659025054 451694161