1200
SRSSSSSRRRSSRRSRRRSSRRRSRRSRSRRSRSRRSSRSRRRSSSRSRSSRRRSSRRRRRRRSRRSRSSRSRSRRSRSSRSRRRSRRRSSRSSRSSRSRSRSSSSSSRSSRSSSRSSSSRSSRRRRRRSSSSSRRRRRSSRSRRRRSSRRRSSRSRRRRRRSRSRRRSRSSSSRRRRSRRSSRSSRRRSSRSSSSSRSSSSRSRSRRRSRRRRSSRSSSSRRSRRRRSSSRRRRSRRRSRRSSSSRRSRSSRSRSRRRRSRRSRRSRSRRRSRSRRSSRRRRSRSSRRSSSSRRRSSSSRSRSSRRSRSSRRRSRSRSSRRRSRRSSRRSRRRSRRSSRSSSRSRSSRRRSSSSRSRRSRSSSSSSSSRRSSSRSRSRSSSRSSRSRSRSSRRRSRRRRRRSRRRSSSRSSRRRRSRSRRSRRRSRSRRSRRSRSSSSSRRRRSSSSRRRSRRRRSSRSRRSSRRSRSSSSSRRSRRRRSRRRRSRSSRSRSSRRSSRSRSSRRRRSRSRSRRSRSSSRSRRSSSSRRSRSRRSSRSRSRRSSRRSSSRSRSSSSRSSSRRSSSSRSSRSRRRSRSSSSRRRRRRSSRSSSSSSRSSRSSRSSSRSSSRSSRRSSSSRSSSRRRSRSSRRSRSSSRSRSRSSRSSSRSSRSRSSSSRRSSRRSSRRSRRSSSRSRRRRSRSSSSRRRSRSRRSRSRRSRSRRSRSRSSRSRSSRRRRRSSRSRSRSRSRSRSSSRRRSRRRSRSSSRRRRRSRRRRSRRRRSSRRSSRSRSSSRSSSRSSRSRRRSSRRSSRRRSRRRSRSRRRRRSSRSRSSRSSRSSSSRRSSSSSRRSSRRSRRSSRSRSRSSRSSSRRRSSRRRRSRRRRRRRSSSSRSRRSRRRRRRSSSSSSSSSRSRSRSRRRRSRSRRSSSRSSRSSSRSSSRSRRRRSSSRSSRSRRSRRSRRRSSSSSSRRSRSSRSRRRSRRRRRSSRRRSSSRSSRRSSSRRSSRSSRSRRRSSSSRRRSRSSRRRSRSRSSRSSSSRSRSRSRSRRSSRSRRSSRSSSRSRRRSSSRSSSRSSRSSRRSRSSSSRRSSRSRSSRRSSRSRRSSRRSRRRSRSRSSSRSRSSSSRSSRRSRSSSRSRSRRRSSRSRRSRSRRSRRSSSRSSRSRRSSSSRRSSSRSSRRSRSRSRSSRRSSSRRSRSSRRSRRSSRSSSRRSRSSSS
177781985 830609359 449613501 881143113 396155513 578441163 278975579 999738148 319675950 259583951 640953503 156184756 121652280 566846998 236987988 72118661 135505686 159560476 536245077 134054257 833762991 482285420 37451167 449615083 519032358 779162189 765526158 733416087 549091877 37736778 841082074 957514860 403757583 83421833 966631358 171764364 467666872 701760561 17947658 855106783 174534047 634373833 831395016 387269098 545523264 662198864 981667408 133556585 234146343 276509727 413697859 75838177 192638357 654439121 275302076 41915212 581927222 702890042 62203936 497525093 21634441 603583587 396406581 883634202 551898068 463114229 173222463 840274963 296562728 410444148 196350743 732686878 678368539 514235524 950693358 424511835 751027182 857764498 341926876 655668986 269855673 426606753 137627371 216220606 616720059 958074496 480290648 603581722 895691345 948720966 412418530 884632906 560706134 36842643 754985569 664884320 541328642 600576737 353107921 62527922 90480789 896014890 464672966 525057988 210849941 155005805 169366750 629286299 953695813 719835018 651891031 165347012 538771715 228394472 578891262 624373147 152094966 548215533 953457859 472846567 266308480 680951564 988225502 341057955 42826780 418259976 946059883 945813390 123759843 971560651 614037856 836529872 90852816 191104048 228616385 165993526 19710019 915615407 928692424 362280825 299570676 150145227 890282231 507906541 908325538 445361796 531500485 668990768 423525130 944867974 789144940 365787732 146333052 444551140 446075888 245928090 63127818 336161177 450052779 85416331 902713613 914821160 642567693 190348558 593028932 224788849 169944432 535939970 292870824 604903985 213355351 390713665 813908516 76035892 172914527 861332626 820691300 27528049 965063983 479656718 476361441 410473538 134456625 127557548 289062180 61846113 482984471 148100833 19340880 570592924 306096127 358702021 208887381 757825565 286013862 742269535 291362697 503114815 884706004 985196296 980476935 99532870 273674333 900212559 370866415 980005234 163847221 328113901 141576681 574179300 45767136 166560672 227673736 525235640 339007047 868521801 475712328 573095048 968720342 834217008 124686939 832472640 777166804 942169845 359958652 94545875 820767155 254811699 89625166 118816564 235571974 486636864 296189519 239348194 148097372 466568244 464554269 9281849 361642619 767847277 614876816 931203082 745715047 56214086 170116145 971314878 255776466 835760623 19663260 652934775 256004876 450325161 784204484 212699553 804165728 679306101 131160277 239121384 613858874 157528204 1115962 598776779 3083884 685753967 448108277 182126875 753557013 397149452 80877596 177585258 914600955 441824925 420760281 430319986 727634491 313319598 137291590 626868526 324950630 425300735 691726640 898081780 751632462 647129194 700063045 628003045 89685253 673872095 127137924 462617368 95392299 948841040 696978489 109536351 537241205 541880348 658888909 781547351 796769353 761467465 48751959 284446517 558224350 161817610 752636555 14954060 261537534 108027362 174133151 197401039 11407223 736074979 13323034 51554837 726098449 676378137 756932847 364736812 398750597 331295568 730726992 995706101 100683854 732257180 999693065 988766010 112224662 314109856 16774182 683880769 736598356 449512624 797064213 824778286 410901162 28502369 181465394 959815974 702807753 457091371 975185500 346906105 729127794 958398783 845256837 717158254 323917013 222367640 526755593 993442681 784931856 295519160 397654659 454457337 602781859 285958311 53516884 638997343 835649306 747314892 432147454 953889399 478393310 980502684 747338673 406977323 120739021 820387486 110787913 836758527 93353465 386421359 603072608 234391656 384626572 281782975 699610201 92753568 240125973 122819295 333242296 241221546 62830029 819968693 454229035 799812034 958358780 53087773 566969312 349467899 468648477 323074106 105008500 285038262 355520804 401639608 102909323 504635886 937292395 435199378 660757707 635162938 675802344 535476057 151252223 630449609 155962624 489734928 779631151 820368712 201349747 246093648 472379047 641656996 476242249 344302920 153776400 99997179 179950925 235050484 869330288 463272867 140734821 972701798 992930820 687198160 626108258 493817927 410063754 692462798 136213486 1417530 460030259 686978945 621725414 879970541 41970665 593240060 405622820 490793192 177433644 475633902 870703914 284151486 240027197 660400593 258236032 517411508 197397677 689319796 181561598 528087360 245845754 713387138 60398040 746331213 203479760 15595018 483120289 843799709 842122528 465868254 577227392 742081823 987127922 311783735 273930444 670333947 661961304 933686165 246451492 782893702 375739614 354409610 32710207 298558855 234770729 137347944 8250465 681995767 914096498 973630435 456635221 503634382 960219602 133909622 546472491 100114782 414311408 328532563 454972566 249852575 519064800 686165209 171990818 257450856 168894513 560701567 679081435 127308843 957881919 628006055 987648944 575287606 757376606 27482464 783975958 947330451 276098370 452206916 55095951 496394461 862815991 919805256 11954230 471640891 473975756 312159304 662295678 542857226 479844998 984911967 315517224 681474134 967474747 442393081 628185976 149498638 901955778 315327584 382773040 367433022 821043073 736527470 891863086 963365040 231850807 198729259 846749281 851239031 472674655 260904225 250183721 57175829 860761190 644639937 409458573 678070685 77780157 614533903 34108110 40035146 555774123 520103389 426207548 825967826 142379396 510927478 820118024 763493116 689203865 214965947 549677906 283758998 267009785 686159375 189232300 197051875 665287411 44950302 562680363 199631885 772366381 687655413 910072450 774061108 74023808 833267836 29269195 417407951 193645805 954785663 39102389 342477205 574509265 59673486 822139445 440597039 334342222 945739117 83124991 472610564 192726287 681868856 328134636 865451000 60690185 893333757 113254813 863393403 16836672 958593225 772453426 816322866 416384282 207997492 755906174 224941781 19080579 6186500 820161199 105198118 157893989 108507546 114838492 890324495 530318465 818024561 817366474 299596958 990914463 837600772 944990906 838729474 652491104 364645043 704773091 121431783 439640414 608611287 46677655 530440984 35893985 968810989 884713144 235795290 476115831 576655427 331611384 105882539 679441258 55122035 204442829 343343139 407307535 699100568 729778818 642318679 979291704 77404878 513455690 87669685 10194099 462581580 832620612 841659660 810559607 369944697 432218182 444050213 522234073 109131443 239818327 47826209 730078150 740830254 493291188 580232538 365848615 24182106 514094826 677289540 83119742 44802873 351078468 114014317 904541773 2364116 146417373 493783345 587948381 62469877 431618956 893139728 312504789 553651935 457084037 246015772 486713222 85070808 272608075 144409285 967424627 979820830 670333758 98696976 500113812 341890392 955491113 40361081 156772922 758110420 325696765 838081918 276008944 478850290 743144159 39856025 903013338 581553870 49789462 488511511 589621079 330838928 333501267 11755582 503308915 943694189 254717396 157436707 83059112 179067365 175081505 479718079 365161267 15299328 403953696 859430738 430194250 578641987 468282933 901603575 969111486 547883969 491046640 561027735 575750919 961505512 935574005 85073616 256700573 642782055 811957762 908934356 703260828 693082533 245725536 409944730 213671361 675235580 136339851 822328804 163507583 111527659 274535758 926710997 350161434 633125821 996926678 467563459 542701111 66670770 465368163 264029277 746294505 309556303 107420961 641766912 179868915 275607208 864902722 304032878 833921804 86736863 726801989 273064296 738490001 311153489 608256230 305498266 333501443 693798028 528197711 709113223 734492400 849736749 999944312 296769620 22716853 101310544 511330839 532618569 531889328 546346854 115035052 559066083 396476510 559431190 521308042 521742117 286896240 633389532 985346732 137287507 722658590 227169334 846807470 927902996 629640602 322191327 685861301 458876369 116593324 282140932 438716621 687154618 259049889 982569556 507272499 599589860 159838231 297832230 382293330 753029613 41144840 286170336 105240292 924140367 322180244 320601480 220872685 225371301 850032251 567042784 289889910 915328959 433196469 367679034 584349464 947531700 184018869 560851505 924944015 49523976 436247329 277812936 966262175 581320232 179957067 179102763 905141330 441052518 384177008 899977248 18465027 803005323 438770280 536007623 142363926 184141043 820019231 207117780 310556440 597987839 636139470 399360412 545891408 212001568 439304322 448564212 252644915 706977910 319384442 343231512 521762073 677105011 709370891 526822113 285025958 84046414 446068931 682148401 278823214 994938297 38443213 8812361 298431097 750961028 473143279 36709717 982208774 393854168 659276808 119176243 396319817 957369944 740452822 725455218 615566137 585299104 3182446 740710812 364173641 979677736 823733582 719787575 852022318 109845140 161540987 40603908 786381868 883646556 124993221 925532148 825673828 447507693 871674077 152829518 405013124 334250517 416310357 651180766 306532833 301798266 61047090 351586545 938057472 949014546 980302556 364009150 230178185 999034876 642069225 226360851 384556362 882155758 781250061 329757256 98752354 50692399 815149971 428235396 507844034 248115732 255438673 538601368 920877654 367163391 800748244 42395047 934922100 540147131 510293331 420916977 453044986 936801290 498374541 529000922 104622559 687281153 832856270 330909231 218399953 550934 969460796 841942772 271940647 505613611 264097873 40577410 465494103 841898052 27078485 766515267 440161820 635973004 451660223 381164712 749492371 387210484 217009018 976481070 983778204 580968479 712282240 612880114 700225084 979437483 241885909 399057300 883563263 247762596 340007185 305242794 455745034 247946803 833763595 545736952 971484715 606224353 516834287 426125824 684502268 489654337 50949941 43721389 282916892 475706619 537247492 675808592 373727965 497728923 250034285 693424603 346719055 652457838 842943567 987160081 30046343 704108118 363506154 16243817 6913985 612220536 299703473 619797590 140858340 665973992 253176333 192056905 842499583 995810121 424104567 847353209 206934270 522103795 526559896 136117334 810263922 590151571 784618474 362371750 980928613 89625 221575077 791027106 818545693 338797766 199748462 225924055 314079875 846422226 701171492 675220637 834272339 100459919 151818270 692288173 85766561 66187892 781641180 737476474 60586771 590407569 439210486 367205369 715081292 650634983 236804128 3584523 854692465 372119377 943141131 648506799 242027071 606494876 692510849 564189199 664198191 363411840 61864687 66939608 733919043 620648419 404749605 17142093 102697088 443146500 90938067 334919453 585632115 659625171 660305429 550725155 753383564 250465720 465057506 60294557 54359628 932482196 440297740 78578179 868051723 407275571 213143257 800417832 973519121 981635297 167070548 418060037 83457945 356381198 533640677 277528639 225503716 531812946 636726663 430108013 604510516 827622633 305071972 219930364 290105270 74047864 463482658 737268084 981291576 742160285 223017258 83295172 926134282 333958828 552467865 619003405 586527461 670858290 559557138 872883907 734464105 732802685 672922199 210540880 270315596 382562650 532000754 792018381 30442359 465592114 235625874 816137795 456137585 619984256 800181152 633578275 95455526 768243843 123727725 615251245 962808035 606714370 142902994 93066719 850022029 763274459 406734354 290161040 449973640 455065997 94784162 588854253 101663297 204870660 10402419 667682402 539610851 412983716 73956627 722059869 420835416 307651971 938372128 309875909 277088439 99333750 989906195 620853878 586271291 151626694 430680923 707830147 923750256 765883797 775789777 921214577 74712621 340151957 727819730 161120989 252364071 98739624
519729202 447002224 441330936 851225279 617513671 555384008 846226615 967743407 539154688 305925343 854577587 161380858 868918400 16429055 520878032 941291238 953137107 756318024 537566909 642423583 933983109 407950982 507461210 877648323 802103859 777495795 259751545 635088001 774485948 197796278 895180740 928099383 597410899 426007668 488282999 91250591 216029760 487843397 732942781 563331405 81827869 370135997 244366846 599959770 887345466 900668726 212212935 5969032 391042085 548628143 458198213 146071620 457488392 469263101 153045325 897583835 454565710 320742503 178165927 89903376 681901944 170397402 843535335 339762132 720132197 78413385 698772106 743360540 168255765 830124245 475833516 602067659 669585165 667266472 864747163 502042450 796765211 327899241 846734462 116347359 427874851 870046287 671933039 837155410 214501136 155721519 720615943 152229114 354102075 736864896 244819798 537481208 777719932 382964606 961500603 41813227 212329297 142414520 756021586 870282276 577686348 684230721 665832624 16015045 384280690 334596114 546368033 582683665 947539011 114523970 338719534 549594671 233163516 950637932 580891398 616031254 204042597 632255849 741036353 599854916 404921603 809574198 634358131 795683367 853583598 858098314 477052426 692522667 436732846 564810120 885837128 651914521 696686537 309610136 135730499 137621440 105707447 745197983 417411094 155016286 590700235 379049333 24522610 830621089 537376881 383724413 415869597 949203867 179977142 926809088 427336487 175929877 916543720 269917232 672890964 825078222 381753353 607987325 519142595 912407633 878750596 749364157 190957263 493590914 924807689 738736168 103236030 610379495 169308471 242131523 169473133 436520370 565749939 958995051 75085484 535783090 35383830 584070380 823142158 771180938 708767571 424348828 806908355 553280590 413716364 996723864 856284750 191807272 74259939 976546068 498855146 203417959 800975789 352656103 791650905 598041159 461127331 804212699 332105039 488202086 417114076 915226194 295552747 736099539 299276704 789149106 237963019 956714330 126067497 669796436 913137896 989987874 771247841 779385567 228402396 130246993 132397540 604940597 311453199 245823802 865605295 389180729 933189222 800861874 90724882 262121848 809629480 791494998 84497927 22340324 469614963 172747255 86830304 929729422 891236983 861566893 405075817 651408992 950914549 31703444 508986163 186143564 365855677 82218233 336806902 280790869 407033131 148939735 373270341 435206059 877559181 106243038 677821230 419838963 83726852 770895766 369207455 728782760 458768917 289956293 171873469 481762453 899781954 620888072 259187852 356083183 782736424 991372663 320567327 270743656 816636818 224413383 215289601 661508234 538359929 996864437 226286970 29828576 410867260 985836928 528224410 334021700 544974312 974985003 770801012 952624029 510512842 642664984 256772867 767730398 196416339 232525207 586340044 747910106 535798926 780161806 453267780 354072901 846474940 649816339 404260474 213977624 119444144 378989415 464445980 908916534 649602446 674193412 877904605 42403481 317929446 77259441 867405065 450929093 326859667 305213803 849197845 132620917 539895088 454977445 408948735 659695598 338028258 711268399 156227518 771231229 242519210 566356133 923168711 414528692 332483382 62748386 6216421 186424143 91752124 337426115 741493927 378158997 794811685 276909964 570356733 102946634 125067838 133778465 444190601 653253530 893525769 394422904 64746698 609039671 265424313 311581 92649030 897455698 696066144 737115881 84832198 587386294 867717777 590371100 732473072 145439977 587541975 671978242 35043784 284673222 457278682 525053313 715664699 646649636 914000785 53234916 790874748 703681207 794339148 774560558 420886095 696842534 55558939 933808158 172960433 224868656 622954884 929991433 685660395 534580386 657024189 853662327 623413913 996074661 395493750 903485009 858488701 611780966 623293946 151866370 509778827 854885173 138146340 512675338 364215670 421083244 411250421 751422435 30072366 753253822 604650004 440716789 654954412 625331107 217292139 979517644 513397389 384754705 749804093 808156577 662531376 928707095 912021940 592680385 1973393 349644532 621247635 82323335 945885673 700548323 292633576 447239434 454936339 348837267 346003387 622022204 851307222 250802979 519698331 945269752 961462362 396827246 778902680 618826088 603344432 458977251 29762651 975513408 918888566 399608823 581682232 800883280 813479506 423842213 787709829 948476424 378297143 92934523 694951177 809985983 529343106 38197141 275033369 383559094 495884586 961302473 232914099 300896115 108550021 913652065 478511007 991832872 934663393 842512218 38913180 369346081 122720388 660671679 299379422 837976891 370453936 974625394 112044625 943705973 721605522 981310519 840794044 702517177 998536583 814951637 763039418 858931467 887313774 141705207 442553960 719404572 296341546 401145363 120087983 310551390 619539577 178800120 503125322 730086504 284616483 939244772 792978937 233461077 294947193 995888284 92847941 959466204 418214462 884051101 403006096 489129216 711208877 506161864 939428523 739575822 504176486 540207118 334156941 48246073 79166658 792507858 803106814 940425761 802674254 383727514 419021112 965177500 765042930 757272744 969378591 40413371 828797297 987989162 624513473 14898192 628026108 70573395 133670613 358907446 562509708 841132133 959685458 397456365 40306352 997696396 104393360 788775869 23429305 877261341 956069036 783714326 372511691 892202501 643634443 545865124 23505897 173187226 477098180 500804393 330105852 951794261 648717587 164620808 142333516 106189691 132244392 835453770 778798644 214420255 22619248 576524251 444628137 82452341 198397133 842096526 134438811 281163430 941658066 95010823 571161131 686985450 414810626 559748667 554598538 695088502 400666157 131698050 100202270 659160854 808567251 889025237 995198306 221216173 116923020 562186381 947365698 846784376 851623178 82793443 438363018 533111361 762452885 466520445 963016074 320980230 88748128 834582775 12622427 341357424 326195476 880271400 682389485 865499468 648351697 696439437 160825327 495289390 694850606 293844877 471804179 100933831 348870167 680268944 768134307 578572545 4218293 400343967 955197382 257428998 126826196 277855324 811493670 551770835 303671428 212235043 17501684 71839288 260114057 621498188 529044849 678726687 986118886 667745833 962745964 603291175 400528532 760615101 567964449 148253354 828307235 623113680 695766012 289921013 543259702 409556712 803930745 488611373 525591683 630627938 295645212 415157375 719457172 352305821 360866516 469722538 954768067 18240554 676841167 698039370 194439995 252473384 3463934 309754914 329231476 64779 992804415 317733023 235945992 872373991 80050809 93019210 739340044 484858375 842329355 317912711 987471892 15495464 422802294 512304833 303176264 95586047 798218935 541455305 334498940 589514700 871785678 963390516 225253935 916616296 371612135 937600311 151683230 902295128 776792511 566020413 484215717 607532377 557075499 137947619 235257925 286610257 788233750 212947489 142408344 111049638 995381860 596449686 204961311 991606012 448874214 802899444 147386134 796405457 533306190 787966762 519088074 983822019 408861833 611390361 59142411 497727722 469307098 181584190 776316804 790205176 650540774 919864494 83228482 718533949 174887472 440534110 635881049 917806742 698456527 609920858 152387599 36728407 632150786 258185325 763085554 434027047 878215464 848771567 488937470 771768589 369779843 87881000 261371979 278265605 516882563 337853300 368259798 11343674 772933585 715501844 724376804 71246759 216156672 924072582 489566000 916668773 340009039 435250332 394893406 986243934 28765683 145212909 791706666 870300921 662338912 293327127 223668014 899631189 501307028 840994899 672921488 994223800 295821173 995687145 733569215 590649274 45627070 972474646 990155415 634649552 235355848 448266239 156095078 952649908 274235338 939941874 917279208 392627254 915221441 846534269 829848792 207944678 67435257 220038739 257690636 908969914 438464675 585924304 668331277 18209286 750492787 400797159 796306689 257731108 691627484 324349378 663242429 228778324 859332082 97722413 711116508 605507504 80056272 107720335 49984711 664309617 883804697 637572886 698774782 343373131 323116957 294689104 754076895 338527180 245634100 55013173 552141486 254210857 720992228 493919287 799185844 988664813 716147872 832230187 859078482 729747274 816440065 844121720 529202298 992974271 285367653 94122745 304548998 716978565 849914708 762284774 194138814 700009387 921152053 22558554 904643139 915470135 758628299 982780343 12905959 322320692 155795135 790182097 425285536 578196057 487377787 105927842 917926619 505452078 4799742 873451608 481400231 987269251 892927095 520698120 158759142 746896011 72942747 789487199 845323540 553141493 367230022 408784031 610145331 828411504 560043888 380188387 971220289 871987247 253093985 944085989 455273545 603851400 750064185 577023943 821813017 986112886 623902029 950890480 189258092 740091712 901765008 260833606 974493395 332187744 306127002 415585136 453373637 113106745 630915438 942910524 667277938 940786063 692703296 284288989 308340765 127186054 409859042 805280198 128455257 461679652 319116634 816398924 133160422 783412680 665382157 976608539 62072020 896980391 1642119 849130607 219781308 105699894 159923210 287080515 931253337 308664295 631311337 978102124 275254733 242465992 756812721 499508444 572241475 335550829 584248774 783846887 542298297 765022011 552061043 526469305 566574205 843954224 832301711 567341034 312331742 636473742 82381527 402693709 237442396 389342204 250034236 809142733 593327569 285346595 601995267 314861399 448677676 769985157 663252911 315773098 717949840 759507896 862564412 452595185 591747317 121673447 573977805 175364675 904278961 643250058 431148586 948274838 457228439 775889089 584298610 152508447 388070346 869697599 889042830 46142253 801399248 794429705 977404582 423154038 162493615 267248090 343491744 442889982 999788885 128585093 41982567 793715339 508729499 477740324 376476347 390416833 742615343 652228246 67719636 668529067 871219296 413169503 386469971 382827789 394685068 717024887 481513799 848385518 871033252 680793305 251172865 502651519 798239180 957551497 245173416 906536620 455622563 591156995 842467661 558734365 815433949 1272314 275202843 573006839 396886263 559937502 30778424 910424024 792164920 270524815 137805169 360521624 857766976 455492798 648423491 402737936 270723070 182426509 207960218 98447314 782650919 365478710 779450203 34053694 429802781 528747418 405663607 701084043 553917607 371317463 231434035 626310182 276849738 140442884 803789081 222618259 990030175 883502415 721734705 365327293 555341764 736671620 378629672 66842395 314625037 268404640 760844684 385885289 863465099 860037500 42242950 655890284 687246440 186339645 155172439 576396817 19297448 138117527 937886935 385032907 279799722 490242933 487898177 315551217 155934008 305809238 212191313 437288022 785906551 568513054 996784451 511676065 99108076 496076365 948136706 86656766 649987320 651200435 270590437 714027947 358320892 835296924 961569262 352604075 164443690 257110194 845143582 792583805 426668946 738225618 869918119 392907978 246074596 260021160 208942804 433551180 66075035 279595855 978994496 479673681 606086124 915753227 739697974 189476757 750317315 822500928 891246313 205648773 935029062 413891576 118443361 921880419 219774761 573130739 44719773 507377071 901995852 782833399 646361198 494448567 585494487 998828676 920001283 537330365 208113493 995713831 736113461 329598855 403536725 714123054 378527455 385762474 420214818 200604007 493610032 43187006 690095612 905823869 225998334 597141052 924993725 616073295 387130408 227915944 627205788 179360361 650113165 184768018 652052407 929155109 110762486 407919892 689334179 985720039 968697645 547065448 243919344