1000 286999 178608 600747 267186 227777 345507798 220247 24913 993488 701371 35555 913946894 431506 589086 972131 411487 286265 557989357 886997 511908 554568 690463 882418 850086670 949435 758049 700253 314949 242196 921692278 157868 723640 617187 328986 146122 19822026 227983 476957 783378 970182 782492 246103387 611664 486975 362027 614981 383010 175926172 508243 685936 321456 777315 408383 494075463 404622 687238 733728 240027 744441 456622768 855790 728257 240442 450543 530376 57337711 786406 207912 872936 879572 278558 601133690 837127 887726 13675 474704 793277 122975721 108234 76180 46197 105236 531895 179238883 290570 852626 94003 902936 367586 981264366 337158 800279 553461 548288 55992 302964057 282773 34107 777219 308172 379513 33618925 711115 727391 11511 990870 843289 708973757 653186 716191 406002 170048 764829 639205174 965801 151160 976791 636903 687554 421724441 637183 437453 783118 157714 333001 136509641 36630 372615 666948 128706 979562 395588107 203889 936626 895578 895794 524220 953367959 496973 758615 933743 76568 120481 824164163 383081 430517 586318 448386 297714 197792637 533187 827798 186608 325170 339030 61585515 927039 74531 823696 353412 707801 96847565 158521 907007 592121 574125 127012 13037528 505199 733475 742046 563198 169257 91970439 87040 957699 648044 140019 620107 73241957 648962 381884 790352 629548 760840 140235942 851622 216468 377950 490213 18643 328174949 695234 729832 762351 773697 66997 638564750 920910 173611 61203 325082 882060 557662354 457096 433989 700161 41404 505814 921060508 872110 460027 56839 720615 590276 946562078 759696 677189 714140 535131 251167 401194725 939636 871587 533299 821361 368188 363457243 544577 385171 643508 709529 513392 557929173 378647 222896 969813 774330 32277 609942361 710087 789038 287549 649293 547929 607084734 364839 532135 781544 566659 999483 306529957 527848 561239 372186 385008 730246 980334551 551373 322178 109488 644907 218201 907793845 195187 563305 557829 828000 665733 722404546 347539 589574 734903 697339 151615 12699785 718629 616168 292128 766743 134561 584633080 189425 626206 299663 232247 492971 550789835 154644 392931 282396 746249 288649 359202141 880914 161486 774603 117870 266612 870642383 472187 239122 663340 275468 183565 383767604 170388 293814 978988 521046 798688 124352546 408222 771040 485872 795123 702482 65153261 374651 616856 533403 953213 6395 818037979 682053 178095 546550 103940 261063 381916933 109994 165704 460802 73823 726356 258306017 955073 708843 128439 147757 678398 561705900 892176 823162 656754 693473 345972 763479111 302872 606452 451708 978614 896853 6771314 335784 11243 223951 146505 171981 844406880 560179 636703 224029 6884 705485 9518340 320501 829313 405687 161818 700950 884439627 895551 173859 100481 960037 315579 859722583 198162 757351 998962 177664 10409 1898645 114457 501820 392531 485872 631806 699871647 537788 827497 534200 157888 766278 464301251 736631 629670 410775 295621 260002 289885867 747867 308396 215451 742578 969495 371344401 41860 298513 458123 933508 806097 405006435 989493 5834 962936 110790 713841 425324757 11671 259734 370739 708218 363578 912547912 816303 325123 509307 509214 625107 486617589 907547 276218 2169 285916 551246 697857843 888251 521771 948640 599265 994835 364358694 141325 912692 97401 4393 659486 64230256 129930 539511 549064 59943 965405 170032921 514099 529080 902333 414835 800634 665226011 68224 269155 593987 707681 784832 391782929 743258 134473 731844 368822 63050 231603480 845989 16995 16669 929780 217189 829530709 596971 693020 85638 446673 792681 493270090 796107 383498 233238 666679 616514 856932173 795698 565898 561246 781374 501732 371895 803490 179934 72074 523400 854571 738259614 22786 614550 486478 461012 555480 510981366 949542 718685 904789 676586 284857 288872700 700919 946005 621350 666281 677864 953968922 209929 443176 327936 470908 464072 190005095 343431 157530 939723 174251 664173 409446679 821682 797138 382569 257670 613114 632395532 608431 830147 47711 541517 874308 795328393 498229 74461 784661 496298 500889 158738044 169183 785193 341029 497457 440349 34010507 536928 831690 116313 108279 30694 397271146 431192 578329 718042 730136 475045 147593261 713541 231440 814513 826945 145038 685835588 138417 748851 974549 519520 149638 348971543 636738 495309 776005 925283 478333 123653215 702427 505603 233468 938546 650248 149447051 469553 142350 793183 479506 418184 146487843 804472 979881 866503 103942 308677 609957463 89533 433040 462467 34105 861262 77172011 819952 752447 863965 836094 483726 895029129 580637 322410 790757 759810 237591 70319968 544924 503468 128138 207743 141909 875381389 387068 648551 527778 177020 103778 789732022 973928 317015 516337 507195 661742 840408392 635959 181976 648596 530880 602294 135177180 405692 340511 877826 148161 253499 23939045 133309 530529 171164 462669 247736 974209746 213581 1731 352505 121203 411775 607844302 970642 678324 145133 134560 330009 857144935 797842 141166 839326 701156 833363 576056471 565459 437501 579132 115763 857832 291094400 553585 879400 859255 209314 795559 872289865 815617 499070 471572 271231 443891 652437381 267682 839863 520887 833631 188985 697496327 160758 703460 638101 817759 98067 758672942 774182 992903 899428 904525 377986 613189478 859802 987109 920045 22865 523454 664368647 414739 168803 345394 527444 790702 576369606 996610 181344 701815 775808 187433 688357844 318274 972283 725970 938562 505413 493946368 769909 363941 443423 293951 557168 505428394 140712 220975 671997 946823 401766 83971858 239781 19782 338637 152973 272945 166825073 524634 530299 609353 265889 688671 71851568 16191 512354 806669 857835 71142 805562285 833845 649254 440577 558594 827879 812959042 179527 767479 817291 315810 431584 894766413 942174 847665 110280 201459 602101 155388531 543813 422903 526731 723849 773741 433297432 124494 77258 580706 223043 419949 434381358 404235 827 121049 741280 784224 996588541 472763 352202 735209 620212 1966 312878454 1481 606433 96293 622063 639099 693733151 322493 89851 101613 334531 612071 782130819 230968 917657 895911 467418 898649 44132112 586109 348262 440300 555019 760616 293547966 447861 355398 738025 237805 598586 325861075 502671 784715 83908 834602 570069 887396522 61431 955689 830406 294669 870948 665326050 499077 708111 854608 31833 646623 656258869 922777 290937 767396 686826 811500 910616084 845494 465108 519853 334197 649233 549360010 534700 82444 843791 578735 473393 382216189 881486 813065 654151 399575 703999 651826012 344056 729542 804461 211530 618273 229317756 157911 96388 382224 189945 141837 814994024 631066 853886 822292 674306 222727 43443972 560865 882086 548528 988345 69127 227981222 416656 727383 194233 883739 295929 330840489 837826 358950 637011 287296 663443 253204909 279821 166962 394235 508616 121973 210303245 926443 14028 934494 931127 291501 375068218 118825 104645 366164 900824 29539 581399844 918956 73134 670097 392660 726656 122241348 470346 300786 649908 134849 687879 575727088 824277 452404 235350 285833 118432 96817695 876821 291241 296434 749353 636772 974866124 360934 829315 416043 538520 941229 1286125 525050 701027 545772 254024 936996 580863711 755728 567583 156627 620586 378015 98634395 898532 938305 584190 934407 336 444833412 323106 73739 46306 71409 134485 386892187 289615 890809 600377 414916 96291 116686942 161594 96397 109940 215661 480202 2377273 815936 975470 878614 379490 902585 113390218 836502 456195 841213 466203 305534 748492251 829200 699377 404163 906488 600064 103151465 18698 517871 409506 314437 819669 109512903 793398 161588 772686 721060 422404 375070380 398076 948181 10105 867446 585915 63915977 203738 129820 306638 798447 473084 71880538 151146 190042 919828 210943 511496 675506755 804372 304052 173762 973512 894130 416408917 471165 492158 864614 808932 958401 678552582 255362 222746 521421 472323 731401 403478752 814312 672891 623869 184853 552188 244043648 853740 393094 739836 909258 961718 340953621 743701 640508 706961 973439 790503 16433095 658960 541122 753315 222093 438237 655806239 809964 207827 443990 707984 583797 627299840 822175 908417 370812 124587 754683 755139624 420600 995466 368652 457350 502030 960974577 176027 563173 221584 366195 907720 409845953 896094 879280 179772 312240 766152 302974794 537664 650480 365419 973089 573610 352160288 706492 640172 494512 251148 836046 143064517 936434 280095 354516 422812 533080 257251223 940762 523838 533404 229382 644474 859368631 549297 676588 601731 381837 401101 837611684 199003 306697 116406 39156 277269 610786208 173907 429033 560853 330569 48447 260878349 454958 473807 752371 235696 701632 161709951 782552 305987 438582 999915 574520 275755783 323601 456287 88321 450402 557157 771260121 479078 835033 719571 593887 793212 946950800 572033 105857 107396 232754 415360 642718086 918641 936093 620509 757584 705450 297793295 709542 390083 305906 839510 829270 7478440 60863 775431 481515 858386 229104 284385712 925896 725156 146909 953814 679761 226918440 683315 194084 257981 464345 841722 491627062 51104 149057 922456 409944 114511 627302073 129300 621197 521221 610948 50226 637423252 686406 788475 709 117194 843604 577195785 31884 752381 775904 409015 561646 502267206 707518 809677 777961 875910 227537 988056779 562791 254085 781923 692688 450049 139624465 931431 213894 235368 521700 37972 392915881 131357 943664 19240 820972 878026 712651277 44719 256215 156166 564486 751952 991946108 337447 983627 262117 109323 960554 781007219 876667 325739 613030 458260 785688 135634246 399235 521866 661623 369450 60293 998114196 425821 24182 51644 239297 796021 228561446 43564 889632 999953 553008 218877 933080786 87910 317988 301589 853590 926102 92686649 702288 512457 517614 988262 977188 937868305 751442 82360 659787 389420 134140 931232366 643555 244341 79643 829127 972715 498678648 875002 726368 597970 398586 143777 924128493 643089 652199 828639 15438 235637 125873278 940671 229708 577614 778555 157008 32725222 389007 715008 264834 718341 723117 820348858 813597 650524 722175 323088 961241 188481820 684584 524503 9363 700802 493343 691933326 554869 849875 911981 685953 835932 177647850 437023 260178 674191 184863 396671 560315462 894644 753724 383110 469707 613786 135782619 737009 399301 427434 719910 602504 532149874 713359 705373 180190 359845 167149 336788621 12185 243747 572143 178715 378712 133327305 66088 40929 881014 715635 731089 431649210 721908 541610 952095 567295 692806 33388698 398054 851324 609248 805161 803351 462134342 306064 202309 384067 718944 781687 502147176 274755 954043 241246 997161 42333 567741170 220225 882950 307955 789370 797204 88090218 627402 307155 32833 154206 961601 77616314 214423 468139 713196 85189 838224 634011003 463805 450153 528502 81509 398369 464809585 127270 206356 769561 746734 437132 723594127 545557 232774 264332 452508 708878 425449410 801468 985401 529367 48988 612877 66014852 896115 885708 864378 834146 384651 595741492 571448 58695 730070 605014 129497 319390322 6432 828309 949754 663626 603775 932652173 948853 702168 920727 155463 311203 31144762 251564 295920 402178 184312 407245 359872319 143840 695141 678842 890385 733274 427777256 19801 283695 601401 654141 953278 425003919 310080 672238 54362 770705 937126 706346821 785546 44210 815749 717940 210853 771898418 806339 890385 152926 809293 284478 482421541 79190 210415 323246 726048 708477 959946630 723317 855801 151421 724743 899885 385245935 430380 791417 848782 630284 87406 320321075 649684 242007 18455 789769 211513 485263761 891365 602064 963271 547728 125844 134669781 817463 834558 864781 510500 22313 410256614 197322 464690 387855 334781 8851 546387394 228535 352452 143925 958021 105069 326159625 578972 773587 419502 12957 866179 274036474 34696 533816 849983 909058 876794 394080723 510998 706150 640212 328533 687006 907999656 246858 337579 962898 545225 601181 59307935 994887 406174 821198 272236 16070 297499860 364090 191747 82725 910107 439540 221679473 282223 492368 34511 255708 333177 774499589 653029 988892 285063 651292 488776 804130535 127973 167256 630949 292512 814563 385587987 477427 918178 395185 61528 831117 657314136 617702 810649 561207 182282 74405 572788816 694847 358502 108732 664091 666885 801301876 316502 394487 806617 150346 988512 286040829 775358 257777 190152 120304 156274 586014886 456301 38099 608563 143479 39287 516959409 631936 192945 358704 379782 221431 887110141 649782 985555 960795 785083 761156 696752728 346148 88913 741879 94047 49856 249224780 742766 836448 792139 920007 472347 990425099 875615 410695 866362 268460 674940 446613843 241192 897461 121972 241356 385876 242997295 662093 183771 178378 102763 724234 134403216 945442 700506 959833 691441 584177 773866674 975725 962971 239828 90317 869787 291713834 137783 268203 411226 29608 355440 615592134 652820 111236 346972 727236 403394 723791138 699860 805549 653111 900763 539724 540533896 819161 822623 27173 771882 817523 713155160 927669 7575 759971 504107 652033 222994154 753308 314716 907550 569217 120483 118246851 443020 151287 692509 719561 273233 750778384 631582 463554 82432 616328 880464 681529858 538300 675276 967086 277999 796057 41999729 403277 435430 493990 934257 740907 230232679 897527 224091 468017 781432 951575 485711536 130260 341467 837859 414182 333370 459944936 103113 443564 761256 625293 889336 827975325 642557 989175 35213 215438 514896 125063755 418938 328671 745857 629036 441532 869920290 413790 523810 725379 39533 106459 807027913 826826 582294 180984 230450 259419 398964147 960197 405634 859367 796557 787061 721035366 690664 603712 513560 357276 405637 866842083 541883 950649 894395 597965 663891 732112000 226398 566611 153202 951950 346750 455452664 137321 350621 600799 479374 755857 264448576 856049 23899 190841 465897 515151 747752974 76513 613678 789827 488103 606049 466736738 967576 89825 802925 465777 368318 391709926 885600 910871 82308 720758 37195 607768309 828168 550854 547944 702941 611999 90315259 125034 269094 626223 525791 505248 13947129 646853 69629 777178 158515 274311 419041357 144173 96415 160456 242150 340786 221288206 546007 643660 678412 910616 258067 193633683 821894 832682 838986 86589 357263 675352355 434831 149067 152420 570345 61550 206497708 927553 89899 848901 995035 669169 575199853 252279 107415 77263 303207 841092 954900769 121330 909962 708164 886591 689838 3605813 274746 136967 963978 124934 779696 564557565 920492 708815 220877 469820 765442 920518757 923861 87358 338 336301 148777 230650404 508902 35759 991832 920383 520396 122940828 390275 395858 375234 275631 358002 297330112 202434 981627 206033 731790 762452 557272789 148202 264400 243476 518366 125937 86513764 307645 681601 877586 484552 879392 800160053 888896 635348 877557 460384 553268 198783475 790917 355913 876133 278742 952173 331341777 122100 526461 689620 447024 366905 98222919 33862 835411 523497 297670 281744 109274687 969769 254071 977737 527851 683167 793641815 815168 989531 860018 400816 513449 7548975 348818 298498 732263 631096 980366 281003562 803465 828546 501894 805102 318766 89298852 56886 217788 814450 63137 478171 363725858 548428 888298 267288 440588 38317 28200454 560763 601276 742076 949100 499609 112506697 78435 486601 796729 995132 74712 970220293 106438 805553 302270 470984 50186 756757765 277511 436743 473617 451111 849709 550094584 707949 90173 428994 504565 505332 724248931 922569 882984 641641 814577 811013 77652163 257314 599362 623660 967569 738218 840401692 10979 15286 447192 841338 531480 63314131 295812 493324 817073 241793 798386 149461815 917723 85794 464135 843694 182254 140799979 95394 913324 156582 593801 946093 195393851 707995 949145 934890 307672 59717 67565014 655009 999725 357164 677519 767406 990430342 520723 405620 629403 306961 106631 310103750 430722 8024 903737 225453 224265 923340972 866740 464290 956440 928461 274185 191520449 108111 807191 228925 823139 583772 538152742 797040 562949 485011 642159 610712 131851629 913646 585105 125803 890834 839891 282028101 105306 245231 885702 77494 669299 439643493 853768 68217 310870 134863 849206 961955687 465017 121267 468050 152154 944282 31128739 114383 325934 183873 324707 598760 551084926 994878 742358 398107 468371 804330 762525024 728079 826859 18657 373005 68543 233180616 379050 683206 514001 507781 370651 114947552 482281 404507 305235 929424 324919 349941721 25660 97149 936101 409882 906284 270040898 183358 324663 531 962833 114354 889825480 125812 781012 769165 679094 957092 446311486 625094 917776 31111 278837 481634 37216212 503363 201676 627525 781843 200085 909301568 367032 19216 124278 938835 939430 493931592 456402 474424 245348 377951 808602 575921342 730375 770233 509587 835100 777125 298620210 515821 76809 951083 424037 370888 7843125 873067 493414 650928 596593 207397 188642502 223726 567523 774858 441223 73428 949615378 522210 416393 806224 641809 288153 318274889 310099 331563 25956 473726 944910 484463251 857797 446701 10292 529964 423573 726268281 192779 337627 671179 496859 175192 449383137 537481 164607 96075 714560 484630 174878903 197765 551314 187341 291503 192140 151428490 40714 404348 720932 506409 180134 847390981 687788 660027 169778 444055 886607 739734074 11421 613020 817569 570311 113419 479260313 621488 82497 956084 882401 514275 635845502 540217 928563 283216 538916 509340 228895053 211588 591684 101840 580248 452941 41573537 543323 468312 284808 473325 310018 48670253 804573 209962 823852 771589 975832 708781978 776547 131251 897309 477846 35335 898786223 754506 814169 884101 881164 399547 385275115 376678 497151 139098 502779 616942 217239164 728401 534893 687267 666917 412897 729913622 63519 279836 869367 620146 876956 101714328 885517 944361 227633 717391 843357 962857187 744166 544275 581370 132569 595770 839148149 813051 834036 10237 953903 851110 958975868 667470 62191 511144 443180 920521 362982466 95585 349606 151490 418794 18460 378934873 502034 481639 38388 893172 834746 788647565 981243 378555 768718 849569 105571 439528966 529031 507054 205029 84617 18515 473746205 621760 535833 713408 638913 404586 710650907 784614 62258 802353 255499 610606 225107417 996257 375121 994849 702849 680108 498718688 901226 606697 779513 927318 695287 30287133 577594 73696 855623 621733 35417 240538120 882258 840229 210383 790756 708858 490997557 714111 899492 986170 493166 678725 84287973 942006 871310 399387 365770 532898 547450864 979209 304488 171277 388325 648641 717535273 429107 943621 966725 489109 328897 642327008 807215 623544 384698 32066 563544 621322016 232720 448102 166988 41148 387662 764405994 398569 440636 450868 149751 18066 68911497 24279 540482 543076 338579 34259 428408237 782414 286077 117707 435092 616426 976088629 241315 677472 901929 638818 632198 18611223 296267 787576 63417 250157 817250 230812213 943186 395608 998545 649591 484873 486177201 178029 684287 485767 830992 730985 82585711 380680 148288 875168 164547 218011 490891974 583102 878443 71937 994823 307421 168815268 724417 399732 917652 548279 802953 211668740 86057 72596 244023 168562 713190 841618448 722140 142704 552351 607453 834779 874524034 579299 32257 149781 539537 320615 121812841 277937 955812 350673 278575 460244 661301763 484519 440904 970922 170394 120803 596059709 912047 657137 213203 541607 278928 62588990 609875 402958 394135 774946 107605 711600876 368383 955541 432975 852289 8769 608028465 184560 464051 468335 963780 736638 811848576 906871 277995 553874 148443 158223 667705926 464128 562932 770230 904810 371014 571837852 894003 300566 569173 537140 291175 538351509 806374 520801 28220 952101 902625 917380810 850665 900979 339925 694927 672610 505885202 567095 937303 958054 678192 102283 601200576 310574 991473 304724 471303 22717 636347706 392202 151831 308302 619561 907656 755421567 874871 699359 526975 720245 498137 208319534 499868 39059 907074 686418 417321 87113964 828197 855766 563284 173601 737276 163732279 526156 612234 697167 523611 51389 94275543 673021 151911 507066 843144 597712 874126536 238963 598743 878638 927941 648082 77348281 225593 155538 792603 364903 587924 226559835 709545 952463 236798 736120 131105 235631023 250413 536074 67977 803536 879269 287848079 276501 264180 508353 544409 77231 706491199 163262 937574 237147 587782 192176 407044701 13379 706414 925623 277286 77020 730409622 520828 610507 815272 258859 195836 736759304 894126 337009 281356 304760 716003 28088449 354540 834471 945733 778000 507750 459676736 917042 920837 589462 70689 268556 315465903 395483 224694 131352 316185 134277 182972269 924758 908592 680039 460541 975677 774382259 871954 203333 775511 396586 836161 314918202 274000 430143 902661 67093 689042 422137011 217561 818874 75746 219439 914795 59755977 570409 878979 340676 950528 860133 191522844 980427 733544 337280 745079 662802 271892556 897391 316981 747452 757664 194393 975213095 586059 375198 16908 658479 157652 425189097 177770 175160 320723 342137 187437 135888888 318021 642275 149243 714870 582579 371471726 43067 792392 767748 776470 226017 329558425 970309 535865 889386 985323 215316 398865987 321885 996594 158911 712296 684553 474918548 985121 656723 13618 486588 840541 183319526 624565 146065 960957 34799 418558 577746297 880743 702688 265237 771830 433307 258903550 103904 110241 419860 93906 631651 61457815 213944 579993 916164 345101 453954 815585339 540313 508452 379957 971568 451157 75123927 17733 285965 444481 718974 157401 356751794 243181 490475 434381 980102 447432 217518364 408267 691952 838032 743283 774300 726335448 636879 481362 33955 101712 665018 411421221 786380 686592 659485 474778 361972 773049225 809234 137877 685222 648830 491692 60541735 595953 791609 972885 831250 929989 685407561 276911 859554 935868 221073 25855 776281276 391679 679331 502219 865896 944588 913989859 789693 688070 539104 449606 289078 404367249 702849 611676 502600 791203 508124 345080501 240340 572207 985094 491358 313886 85402833 302296 630956 631577 342396 691426 18805402 772738 540588 118887 670285 631438 631654762 681671 11744 632307 993557 110992 396152049 372718 480281 704534 554531 38342 275219985 820426 365439 807938 623180 213987 614967696 144347 232412 635966 642615 636729 603429241 885975 476903 84293 445483 777727 114581073 950932 729863 619294 24233 803761 643884037 831992 645911 171434 971465 692841 407094040 347674 180477 747603 960546 986017 118496858 668411 646681 656473 908977 642199 103880477 205843 647008 108737 754612 193818 232427022 728754 69496 533519 233503 871091 676407680 525261 144394 388219 402926 348889 398751579 633091 650302 483100 710928 188251 377429057 473827 906291 513797 697507 207082 498014602 151337 345181 762600 403266 471206 580358055 715075 838927 60972 720313 949007 235140124 376413 171401 243373 2964 158917 360398250 867867 590078 336163 731297 497661 689864561 640005 861442 323767 728774 626910 816394112 622776 99032 145123 973164 115622 289835410 692691 507353 908421 808576 729107 255129698 390970 653062 428100 855442 167567 308402561 383490 581482 21368 224556 619545 895753701 371416 464958 571821 112437 49265 218824170 484644 309098 166413 41971 946900 706858844 332377 76663 456820 633686 234865 357089222 353484 408064 759663 637912 603267 612154649 175453 235283 285094 947931 354248 375645058 630949 328577 516538 681788 780522 493848188 671801 807158 766291 130067 216039 933064727 725037 274109 834513 841002 220085 558640615 780791 651463 651313 455233 598589 139897307 666497 179921 914043 313898 476833 815955037 760418 588438 49301 731217 619830 462506964 118668 25386 258879 428629 630886 283706914 262655 958228 654143 595594 259415 951021122 444766 641623 692144 805289 54293 299158490 262091 926133 221779 795751 685456 438116596 377698 976043 691788 565707 652006 302190098 3311 178436 738968 330994 621534 832962721 795124 304508 713824 704454 397048 159150920 495642 900946 494901 935865 259693 213648963 324670 236850 732490 859652 919193 525393163 117911 253227 914326 22209 78439 482704295 960666 399404 162218 407704 600263 364768263 314838 415347 961165 111821 574571 47264588 814882 873393 200730 307324 65173 285190700 281671 17873 15464 352962 766623 794608691 618266 592373 746096 541505 32547 667294143 919838 938732 899039 349818 787094 529805662 290755 772354 354736 56316 572632 850140426 797614 175359 683489 544983 779991 248681671 988051 501927 698602 860209 913980 179167104 566038 678096 92773 711209 255976 690391454 22825 312659 297556 692844 427497 895632589 542432 360861 682791 703246 641011 312160347 617586 744311 552042 900451 376813 856812428 578370 190258 768344 343479 509094 875914513 637845 33152 724234 181279 213294 400679678 79627 826964 359035 90908 629394 125255388 245197 320369 485501 588299 32507 79633797 55181 459633 498892 856242 245866 65010210 992534 499142 704103 742610 395265 506568202 281914 452203 333305 452640 166234 919422006 134570 779047 692784 749460 789605 112617298 229875 977330 227302 363129 690811 499873794 69557 262749 971332 491643 285385 486876722 343687 375490 828865 39049 32669 833026976 580603 383862 760612 119929 903130 38901734 292943 238413 722544 261172 443915 87049441 490529 142955 987926 964849 133293 375545981 311885 920952 273649 307019 220518 624541604 661083 331602 21823 364245 744544 495494086 191414 778898 194210 218298 483952 752637673 40850 778224 828242 453463 860821 872546779 636213 600911 459868 382464 861321 917388296 218392 214181 324312 209331 404598 853897708 249647 916444 62241 487573 265339 307014776 684408 564296 542694 309810 844833 133015945 464386 547286 18402 488849 680596 614825368 973770 466493 899965 399918 982129 768506487 407862 775394 696316 271856 569411 400012545 222640 770660 463424 511857 550918 177258605 107173 442434 494553 500760 184059 284341875 827532 599244 266471 668990 503857 590727996 132479 69946 453308 236591 912697 306802825 939302 266659 785621 171966 421094 121926646 14087 523178 117999 823501 944137 414995040 25824 296703 405936 758074 984161 718396703 910529 584519 956225 680364 335077 362227892 294279 857256 95779 161445 559727 45433785 876685 682902 495725 483503 563926 383305030 57148 728303 364664 732843 359204 600782807 158710 826990 877578 137197 585832 219801301 917300 993553 48569 118387 723718 165065685 6850 529818 665486 35127 881957 986489554 654816 359973 81855 54383 498016 202946178 764883 453091 932314 124029 687318 648121706 716960 280688 14303 65407 342279 675061462 585919 427745 781568 510994 164864 672365292 532323 518140 731612 988183 416463 542182941 906219 16036 643103 541629 557828 550899720 717887 379236 468026 343254 262064 76793003 76890 996588 560276 742952 590836 434754410 62365 378787 41502 346819 524600 577668058 417856 827490 618952 23144 486572 815923083 604463 903747 753356 563514 389037 240388310 387916 309987 686957 553768 679676 56673866 93599 707707 58053 595400 121353 325828059 529135 140493 729074 200071 181041 754259241 700753 117916 966047 201632 675041 379802868 227102 832517 568303 427502 189246 66512970 62495 104533 439631 427785 812402 685524427 274174 211116 553882 833509 821230 299693475 125734 575635 409467 685034 972078 773236552 191539 304259 719810 395564 935466 518233757 359165 897047 422743 974907 170407 484035944 648448 48243 867957 872754 845664 277379773 741109 680033 310467 403139 813058 8746464 492239 23778 580520 698417 978219 219084085 670869 334980 575742 353909 889538 264216551 378759 329172 985766 436652 649929 726606269 538377 249762 920848 226391 669952 570842500 584056 638003 451132 333817 38493 818193858 145026 573227 540180 979487 664096 202449362 465760 240559 575463 81209 337117 725432465 313926 583254 593566 74199 456130 777246324 479804 122288 400088 607709 507024 630952555 75896 649215 180352 878152 766120 172445631 82520 416161 912241 799948 128742 216621539 835446 290546 183226 756411 711295 778691527 209936 651852 712379 145428 898252 631321064 350959 683485 825762 190205 616622 689235212 791675 598355 16415 471363 448872 730723636 306741 521639 688555 435186 752302 696813787 386752 454170 624481 748439 98634 418315633 916204 806140 617637 823856 16844 743210615 869006 175951 217059 808013 440415 335473357 784945 146752 156623 759541 235357 993924378 951981 69957 400889 351955 477733 188380599 176318 539914 598005 923654 964972 541115189 491767 464315 448215 10130 81470 196248089 440279 466611 547246 73901 250570 296964383 305304 120765 354522 950473 125437 704417487 315551 887939 786795 386575 887453 5663731 296282 267448 563113 431907 765057 920810426 114922 980497 649397 100642 217626 394044156 871395 562597 315762 129282 479735 999594455 368738 746417 858183 984084 5806 121621470 731284 424271 281589 976694 877738 689291112 514402 705779 304018 532696 102554 613961751 643803 977230 96512 752173 291886 765407147 686177 972715 20944 486254 962407 40324232 125658 512103 515482 338919 830785 231756406 25595 515841 659125 480101 802351 966100458 527594 605275 113752 325147 490423 544334064 574780 908797 796797 357523 826008 115717224 404786 774507 643399 685454 64640 231549563 221550 576700 547684 336723 962928 677991342 485703 864160 8922 759402 972986 288208479 460476 555677 839607 460701 236899 954972728 16257 450395 254361 279070 87859 711121550 1702 300009 110946 675226 981175 400507296 633854 751166 711090 702859 717670 986344710 24655 752201 80728 629913 952874 425876072 307689 951096 416967 411031 971887 507744773 615282 877505 553769 511191 107510 858163060 997615 160487 954661 505793 263139 544298734 71556 58921 247666 733826 458569 259039871 343209 532084 163951 422607 349624 106752171 392078 420807 536671 24435 592982 764942386 107287 426753 759746 887740 985105 981987156 281329 81272 377358 209636 175697 544515346 140936 237294 489294 331143 390256 309976293 726774 923365 603734 323952 719151 950900856 282499 557784 62892 724089 254337 426029681 995560 164127 472164 912910 180570 803192232 73846 632139 621987 781601 957613 352294689 404906 12024 323777 518472 347612 654782703 418306 157389 317155 641588 44393 387843968 894518 236319 922810 876557 818286 154463933 56550 414596 611347 656300 106827 971466409 622345 899422 424027 375193 799930 869461358 638772 532606 904174 614187 650185 71506535 412855 481978 593404 9440 283556 594350771 943642 888568 299791 927879 722703 409950366 891385 126975 96648 208327 186079 684822540 380689 848971 625254 432057 724924 608243532 903766 197483 627556 122332 637149 287365479 628885 648972 341393 580775 127558 256438455 71281 447067 71823 174411 104202 994799142 174134 618551 844080 378563 258100 375322866 223466 222426 905364 42524 109770 92168893 968950 209025 875180 144823 445350 404234770 14893 88850 58113 725342 348058 262517790 642154 663380 256614 873731 822283 975248804 11414 407462 705328 508309 145457 407841611 462000 89717 565057 364705 80095 895608616 642259 577853 50105 945783 745440 417745737 703832 827999 286226 320354 290687 366771463 946339 71421 946084 132636 468031 128797955 399446 716474 800164 456878 364188 47882938 487444 771578 200498 882182 284863 616049249 258738 875735 322844 438397 39156 104089124 101731 875960 934236 833574 719735 275963521 34882 438276 147898 847258 547504 112463945 201178 71640 96561 999209 658495 709542246 216643 945253 14758 402044 430026 123690368 493484 215766 915927 913059 579458 310298720 108739 906637 25236 596992 655205 506348893 788924 365879 814961 736959 672905 393406151 44565 760928 158702 6223 180096 174210052 277487 211133 7717 594691 994729 409981100 377935 759793 701981 831357 268455 112786893 609755 55685 137312 898202 737243 537608775 284358 795851 825845 718476 566096 892548131 957171 387742 470901 307818 102354 851171175 791677 662062 673300 779379 75658 896144302 787349 449594 561167 940983 671499 326640859 36257 968530 832186 547698 184974 914093423 796681 212516 400767 289783 206633 34752944 690162 879986 778611 85057 300957 143682217 225333 482230 144799 103407 335878 648155545 877968 668827 288206 157711 189692 890284943 635513 494657 520562 310371 12137 210887676 857542 744637 402868 78950 27532 534915297 140046 913376 180899 100638 811323 248751202 695631 787851 725851 35286 34318 5509195 963122 244571 338611 970003 446442 28289656 392282 214065 478991 427478 892230 605114524 508712 294758 742824 656158 65942 567058903 404146 540025 516551 152400 700378 666326296 298958 56075 442387 664548 123423 144792961 441486 377812 501880 970885 728484 324313704 37228 899973 860269 31138 670900 519065304 949140 755190 225390 671054 151849 235225447 993004 565703 210829 501139 345125 103419592 963494 547440 357858 932962 511492 319201890 633905 672000 499886 163143 357769 458625674 645072 143342 385472 793397 256872 124556174 192692 203621 182637 910656 186848 424812175 339901 359997 675283 422220 422304 134084574 811810 879062 449625 747489 725501 893744303 183773 594562 645584 175691 372214 416770331 559684 108870 993074 793069 645372 911168280 770395 881495 44823 676481 42252 256616340 209816 238953 558410 945201 54438 136772811 941153 31705 335710 324648 899258 125953005 961235 154659 678793 552009 887692 15407922 936146 194587 540439 225098 692381 227015962 335901 628281 839966 135221 872514 880283996 218399 340751 190874 22054 201555 123531855 322076 27137 706694 406219 945569 651978619 621104 895668 146272 282332 518064 43303224 194176 388611 949256 635773 148059 359872797 335695 474378 122309 400767 345602 398961923 627540 250772 560729 176772 854234 31236799 33254 426936 891494 604931 395478 208217463 96087 255230 142769 451076 880783 81156399 468229 131905 533205 959084 132892 301217010 871856 812613 748028 553004 710647 182255767 939648 351257 720263 227460 653570 132136434 756020 673925 585804 485112 909774 676137351 117109 192979 59468 497013 844467 557803763 372815 391529 407635 110784 647547 521940009 23493 248260 439072 181451 794651 230027067 525210 816922 12260 339811 331657 709915647 492668 365949 377710 479044 161141 471580376 330258 382955 23924 381951 624046 648927140 20564 278584 913398 236633 786060 64329454 637165 216992 769177 179173 565623 749612290 844536 713592 424817 843631 943418 63670195 801630 226911 976989 55459 993331 607443945 353383 723707 711238 104442 240345 914591288 884295 778545 276492 435578 640092 58250643 129817 716250 428071 192017 94776 612299787 721512 453326 294717 572506 840349 681218166 753282 774877 483644 42630 119667 590806640 838354 265517 641899 438382 660143 10627378 381944 432208 146622 923342 61596 162666858 216316 498296 923299 471131 675627 671760500 409600 938112 173731 957033 206724 729898124 396634 47593 680665 694342 25769 391482086 358360 698804 283775 338098 160700 908151167 311908 845256 908596 457253 285972 719079578 448055 605785 403538 30589 558823 807256329 121980 896866 433783 69181 257529 976750438 206178 256860 858877 205640 322470 208714177 443164 771461 721469 828413 500236 101005364 115446 203031 587752 182322 318809 791581845 968289 639307 417272 689103 839477 624658220 216320 688116 303451 427710 695672 452878654 552761 879038 654009 807989 241202 882678905 421070 758110 731223 898502 563001 783381642 589290 163875 722754 709770 107531 583796715 980768 362997 10131 958548 992262 323182878 15736 522994 153395 355350 193801 478014486 298021 91159 169996 200527 116866 85048595 48249 673522 649691 7238 6533 854367662 318296 575742 878310 303765 65156 902730482 623176 96631 475013 229190 230188 960847750 225674 376697 192200 205403 543109 760049037 143807 631499 487376 367820 8085 779267750 109403 517692 7141 794333 98479 534941389 608989 524647 914598 929630 87592 140361633 727305 67842 193119 279085 723151 107006572 549313 147390 264475 584588 545356 482384738 768897 925711 890675 369400 904175 24373733 56139 869636 456536 657008 973274 551628927 561263 827661 879354 882378 519682 65662143 212400 670094 666554 299805 28025 689001978 815778 571878 502709 985475 405738 874785040 588156 814193 40713 815263 560463 809949079 419205 588103 982815 510820 859729 159719462 337932 676126 464629 861299 82557 435234147 59815 497409 683860 665780 618432 24649582 254340 816616 580298 37183 602426 533201586 436400 807713 717063 295271 710372 119122117 519604 675623 266513 477318 176146 702907648 917676 333886 653818 418727 766007 140982815 656552 561016 460859 14594 157440 216577570 451835 540218 967372 666019 800461 26425736 875533 803745 664928 125270 904045 319118114 902670 24068 699191 479890 756606 814570686 825302 340825 280495 744120 842608 919852882 899452 487604 686400 541775 441760 603215317 864624 854279 412526 814712 206817 815542785 261236 173133 599542 26373 198864 827518227 718685 483519 727041 431183 872797 309873044 171087 830824 75822 400380 24651 925199975 478528 225035 100487 712431 274727 637084016 189822 268475 571825 811029 493671 413714728 962159 715272 587995 378378 81925 108648410 238890 936932 939988 750375 994824 928582654 375515 429920 17102 96496 649096 717777479 120876 867311 319237 112534 451525 197662654 79099 452467 948759 957459 650081 119998120 510136 521960 253024 395697 539396 627362594 212621 216582 47898 698320 625402 816019280 586763 175752 631316 754949 977211 303369162 335390 620016 788360 570928 257822 233164406 925436 870295 662455 406398 642763 186350358 576614 898285 11480 365449 127669 470336560 623450 549142 255977 272835 466745 938221678 974914 338563 638875 241844 284437 887711062 914998 227659 302804 528332 447786 420184775 903279 331348 900789 800074 872844 813330321 645425 840904 423412 847878 176158 770923944 847531 943418 789516 191672 645364 3438464 739713 154239 997956 842277 676229 190317394 711509 895567 261234 802044 649428 285558419 190786 466556 159448 401569 176306 734197403 167940 24711 120030 321458 702022 841201972 332580 322368 418513 886286 5839 946249317 277831 344844 367668 996736 457761 831359547 615259 174576 207474 660797 649888 705424689 849325 286759 671538 304122 784254 776077056 802644 246806 726171 196192 699637 58651030 269404 677814 560572 743811 338414 201544818 692596 962805 15227 307320 111181 136636289 371932 309298 683651 443985 129713 919890014 732445 212959 289777 49562 338461 13654153 756990 841643 574412 907815 169505 625627333 629236 282596 973821 892471 300700 470211630 561944 183685 949556 814265 952742 843139391 224305 671870 778744 607520 225289 14371426 372536 343759 189091 528306 88213 73166323 875956 718525 79154 97434 50828 75495340 463448 931406 601734 809716 633648 778224621 834123 77411 834071 652987 99453 744811499 359189 505644 596696 201903 351706 773847056 326055 447215 767951 366445 17906 980396324 418060 234808 29253 213492 712620 360451939 377712 648400 990478 218377 778763 757537397 239742 568133 195087 79609 449025 765646248 608768 868710 11726 381953 985855 226970213 577828 403205 496857 480157 27487 331285755 47873 528529 200548 121646 620744 879822403 218614 358122 689263 567197 242815 709181759 502121 878252 640301 779652 114909 998177046 102871 483141 647488 415258 59917 493046553 219793 213402 418580 942145 79844 130417179 583405 168331 262383 500878 260009 387840802 473390 556021 932046 489855 719815 796537365 432754 56699 653661 239714 294145 398005040 834437 425412 854757 618295 191582 787649608 434371 407314 783773 502348 567391 245140552 301293 268827 252121 970978 93674 359948991 402880 503664 340847 107450 623589 724780615 92014 754500 928533 563216 828996 593218592 690360 784309 152738 736647 309599 753721297 728747 302959 838417 943539 63355 982215821 35861 506666 523901 677127 128029 982526428 107490 191087 935298 441927 462165 885467617 811037 720673 432638 408155 985182 136983900 455337 362271 493510 442765 765380 935101492 198207 959713 764145 7625 343177 366154701 52799 779425 875258 102729 766935 977437561 716555 567446 903990 867233 42465 411083059 59663 211662 126663 435406 208866 416138818 689448 552146 652633 288451 449497 734987424 989348 423748 199906 724526 796358 61194625 44393 642281 774762 831691 545957 507530779 737539 747180 568264 193171 643362 933385195 373311 497242 437819 780396 189472 571770965 375494 447282 824847 548224 559018 776408721 773840 248115 340557 309615 952106 249147716 409878 384611 290142 320551 1230 355323755 786977 627380 651994 827705 541584 946564255 112940 620939 412818 846350 991800 734228903 530193 504746 61060 41413 554385 868334480 546637 219680 109054 899845 372043 122178109 380117 274616 25649 150935 357693 1057319 44424 558415 605766 733704 650008 10996551 940397 973560 602643 938296 173949 110758985 431022 602659 658092 766804 126419 10352658 281834 916499 228251 738837 115368 273781564 69660 857501 831204 246061 791135 17838999 315778 771632 890405 244428 893530 292298231 774823 753476 609273 400117 949118 469064256 460145 421688 203169 664236 271783 933770000 217396 758656 502130 833095 274851 759325845 185854 121415 622490 316670 689136 454205148 571748 478755 795600 602002 548628 872834063 73649 484173 143598 773082 798814 65017702 69989 681881 745801 933762 966591 364712499 259041 467902 254751 684636 532733 695660890 698936 183741 561886 497670 950378 642812196 48718 190808 262167 874424 535855 32441682 285587 740155 588741 785163 745951 477799141 257294 766787 112328 162552 496170 463013703 133034 664574 196826 807232 206323 503318513 6135 129328 446783 697878 973329 218988142 509293 670394 146282 258133 799724 723917317 459463 407371 295134 577336 159706 554087403 930949 416810 607175 654986 689427 587227878 646177 807985 903882 651683 545522 39850658 743333 987290 480897 601902 970237 139598861 741960 143793 228011 35629 319208 848230703 97025 652899 570656 945109 999836 712478668 471642 500395 322004 865356 672587 428085097 675475 822424 964030 769838 400537 515073403 964585 391298 823145 95517 480789 331687224 502948 180905 458713 754978 153152 981407103 184382 228589 434736 77129 915424 526732844 509644 378224 40048 415245 302961 518331906 480678 592931 635875 425348 906294 307914881 894258 517786 492571 514742 419621 720031998 555994 507007 374628 933440 515712 378565150 388814 123936 250070 3978 432216 960027714 284619 294423 180470 478376 885484 532882206 600070 487567 237987 386230 995670 929006968 725567 784576 733021 37248 374975 156579502 353374 922004 490892 80066 813237 7440172 73499 572719 251560 798592 619241 519269563 106351 597735 838971 182603 321685 54152662 590171 467137 669776 778420 629456 417260675 791017 41388 815148 209374 258528 542409432 289703 480670 160291 15586 685202 926022549 708456 431556 341607 889331 639616 434432232 636445 409779 4110 75533 340453 700398996 194315 179986 828521 637358 333031 124504424 507133 63280 687 91615 851279 6755183 53131 352869 299129 975074 311616 674212908 229668 307689 674868 409168 935298 71761859 717271 906254 901287 710312 947071 10931012 556435 894073 486152 699329 692861 860995134 893139 663186 529522 727697 677250 208783333 912661 409903 64902 260989 572849 302975014 728614 744972 390625 565967 871364 835027134 594468 271256 809576 575598 726884 337403166 313613 399303 846306 771426 572027 637882855 50006 557421 395095 26807 185207 323954637 253100 386629 766821 593482 78370 197191678 507806 870473 560416 127431 421298 142305984 313156 729755 39520 289073 599258 395286877 231353 384041 261390 340019 793025 386567104 366339 4610 775727 911458 398012 476951735 400204 533701 40858 808649 214714 97538909 661280 28484 962783 254342 9210 195058791 330662 595617 795954 580614 370659 751716984 959337 186078 811059 937330 330806 633044993 887473 20977 242519 528092 821269 134985459 259814 825023 339878 217335 739973 147199829 64326 752577 724806 710494 433571 274025496 343028 670413 440721 220750 893672 758993768 836973 981867 347673 333119 184480 790981443 834209 543348 809597 696487 382010 379406818 713672 579120 643482 144064 236532 187337000 932453 232065 904272 641166 540525 845472517 598310 522401 884973 583368 854377 500305368 772652 85161 815445 36544 953569 20251045 418868 469379 143139 42135 319360 439331469 775653 643453 227998 417441 192787 9241384 96083 426121 77853 103977 636236 109762338 446599 119699 931885 714767 931028 459116463 970215 563666 204992 624807 204868 884641802 677082 546537 194784 40904 247766 90300657 525149 360046 828215 890851 489751 494638675 940877 566929 589974 560730 299750 353612808 282305 506022 210807 630774 47752 24468356 200658 589871 174048 30420 376300 661842922 410355 476897 929324 780013 260211 701933204 503270 319990 613181 84828 20831 311948402

995602788 94690643 268754513 500987831 539044982 46239365 920717763 462760106 363629704 816005648 980349293 555629895 31425858 979154911 492403866 695816092 935575694 113514568 192958173 850887092 834761698 575101868 992898770 202268938 697877667 626603489 516863150 480417014 306388290 55124152 911197939 842212012 858106218 393709935 80691271 300173168 903882769 599511410 914827008 353610176 638169159 130709075 357817291 723143936 613286948 920262961 424706356 885958483 767184708 455722190 20912256 722553966 629270599 43319819 177881416 706734105 785042973 18118497 309507481 917927632 607208270 471134997 796832765 365159920 633402557 525873388 552069800 774420972 947248445 901723452 550715710 544253770 299366442 155610212 279457367 83014627 487579248 669548848 230290262 996141551 258616454 270244273 335828771 323962179 739191483 925959722 865257900 39085839 22201934 711071668 487339441 257603762 883048779 857978494 499079645 135925183 338744088 430819795 894485678 568490942 933548498 230871466 29784760 494159913 404114395 102709213 535776941 709866776 538244984 442102757 735831917 49187332 737513333 672942599 739847863 40775043 842670154 381831978 869129476 556494103 61325236 737071178 489935237 397895740 979999783 16041115 184538371 739445475 844739750 996272105 444395811 333920040 496332424 317485473 992563700 31875738 953203578 881511744 741902655 881064797 483378143 720043828 562125827 104992454 518264624 428049988 533868539 515389876 314429405 746097863 506236958 339442133 549469354 618984913 217856323 638414875 608271065 79960397 618366851 90299628 566198471 626682727 995230238 574029325 768835825 199936653 177985738 435801314 954153379 444673649 117609605 325419046 861453676 245102827 996151714 562073101 151209991 157721542 248921869 450880540 434701837 156976878 410673661 23361873 612824135 33640363 845615115 999111437 725134913 20143904 523241231 428804749 537851941 550106117 293853979 787547042 464365365 425932923 586651554 431224241 775553334 72076281 541251695 456942362 470351554 388428577 749435458 916033880 758514745 775505616 118528035 959356247 56221801 181330334 263381113 363084396 413388950 854736699 404116323 853596906 508088648 351200243 723992468 667693380 13163821 911617910 620422365 692958038 765682492 2230057 624600419 22489032 370217728 922293528 828818258 317502968 594770361 96305780 842813805 745932054 588251693 979395140 552261114 329575065 354057754 353677923 352456183 280503254 281748543 630187175 184345132 812844222 401829924 890834954 130615034 257365693 478050282 927349752 932002981 460632079 985999494 426857460 4936843 591136945 528453864 43272180 220934105 789664375 398981003 599896899 357393900 137905342 156061357 52910826 756627118 724394902 914646560 920976104 358616335 992936843 751741848 289698541 442778649 718854895 240620573 278630450 312369019 61077924 629197989 115202182 981762785 820189848 640924963 614161542 699158132 204266653 15799491 893501669 406214329 425752486 744285402 870749793 592893409 218005086 945949881 183272976 65617785 515950924 736911709 222859639 311247208 67503982 27400884 979418402 542394217 696194744 526219455 200477723 495814440 312688073 412264356 30965745 714658273 278573854 239121205 192720641 223548277 689930444 811411187 605095091 439389903 470258550 922766897 366440948 683856792 584990744 350304598 232793077 764622669 558825636 970886201 369929084 504872963 251997224 761389994 861387541 111018463 674939740 119170512 76644100 480917432 684942295 799444268 628234738 882035258 879651601 726002649 832479807 884134405 79752082 324498563 366864351 954402943 318375824 549858372 132291899 723148218 174024412 928959229 327117480 737196896 217154172 548567702 937557600 288831310 181152242 18620767 479383761 370026965 751097095