919 461024906 33433401 694745238 742376271 699436184 987579988 150150069 703327050 760670307 7020 374519810 793354210 860070033 583290049 148518130 2483 908174165 2495 343077819 3803 384092861 3604 993373796 5918 844338242 717162258 659576841 1711 346993511 369893246 451839775 907338750 712164509 760 549589317 847052344 209134168 308788158 996585593 635319729 287016340 976098672 754320681 978235186 424583451 211677114 488830582 436721890 223560799 392591832 965210138 5437 92922200 5262 965985786 3421 44758306 772478293 472466269 714035318 776192889 6529 813179171 781965840 107272468 8781 223673971 932666489 328630556 749345150 724070478 837265458 977117986 2414 186688956 894 30154839 357393648 69710450 268628677 35284753 112623247 928820235 241909475 250741723 112173700 223645674 893087761 8584528 511552359 792996286 9648 818864686 894013875 343199613 92369479 630400490 140124401 3683347 685241384 871440355 9835051 801661542 423232121 658842678 503875875 137730657 7877 753473350 1685 911355863 882250808 212571952 159800936 126991161 660295449 106173785 918287633 994784024 609236107 169577803 1626 953773889 361627322 447921131 456025514 625231452 8163 818072431 680537221 921642895 5742 573576868 5026 487630740 900825202 82894261 5455 671081442 733314266 301257562 869654771 815684904 448931234 597563676 43963475 83339808 589271631 982912262 431428690 157497967 6251 626075183 464790360 322214787 1483 176675871 6045 685916545 4958 745171295 522764863 705172611 398634539 189078352 6654 996272485 164037541 94720955 587542233 549786164 301036617 713977946 85827577 383042988 584951639 689065602 2856 293527113 398641647 686022855 490366389 705224459 859119011 43513665 8388 977055251 746662787 829481746 863467266 124504264 129793793 193649381 346945264 961341132 5393 437704236 2761 385297580 194661281 32996094 541089299 625236761 90534738 907990569 3287 104525421 238293310 83101096 878913996 511570181 911759791 193710230 122970935 663476001 479337679 176313337 3462 384309227 650692913 347156548 689829295 693133018 895649387 235990306 180737141 575858197 222681898 296263874 558996140 797737672 860701708 593826852 7265 902883637 154648448 666172922 440242017 602576413 623381786 15204966 615303691 153357436 9048 965970637 569733468 143682866 875624278 294578727 315438508 261195186 9793 573887756 825051256 275344574 825828649 818640039 105549642 528434504 321225368 652035797 9985 306919713 274115774 820721268 96999055 36918077 2315 555149385 406778228 102455177 294075329 591088473 549472080 677861095 111555349 207305048 477510911 498257754 219744781 516520965 2405 832166596 891320561 546642854 577033397 306770996 571874577 92120577 748742918 351788062 574007881 604894345 8938 419965091 814 233077598 409523771 135692345 806061349 494180729 548726956 425665389 747690120 32883897 396482976 429689728 2327 773251186 355412114 672230654 587448210 492476736 22828302 258986889 250648351 309024560 27745235 439007577 7871 696703833 888552711 167374519 141792702 1605957 149850511 361996128 179561856 122268905 814083127 436793884 2263 2469175 153327342 867367038 4079 63344847 721903613 777830354 92804939 573197610 997311388 92782463 849034505 96661754 379872192 738953067 133 640821974 7100 452019566 8000 30786113 871789316 395996252 68314648 379994400 643935239 314292190 958839527 257070363 4055 254979962 1351 448706638 763399562 456260695 101756251 762752357 26786419 516879008 8764 443411121 842674269 739118631 2910 391410339 210760464 895729200 5329593 476708719 122234929 240260772 596548619 906894286 179236002 385669382 734983103 365960430 961563823 941648561 51426271 137934471 635118982 673840711 286709380 953963748 727803479 197376295 971554198 419410608 180020956 416287828 4148 352995851 609 148922224 9586 299206821 151206041 628095022 996621242 808246352 3482 644777060 232485984 930635574 5398 910880395 88665525 309898559 713444784 536137581 323920824 891062233 1454 76406148 928770073 675027212 5583 690250486 409526742 837768551 9873 370845638 797811415 35412410 803157849 751307588 994223366 912183791 468868912 444381949 467632491 452403331 53771009 303864322 522448535 188442077 813541146 220983219 911406944 63276386 7726 396996650 845618417 886809418 513068934 721806763 27470750 733377766 8142 719492930 484653846 951336420 775316347 68709104 552045097 965206190 9042 347222744 2673029 626360042 382916259 326739398 689924515 959778214 2511 20501294 102497018 614886242 281614338 59730992 720596865 470202906 943121939 927975248 7412 26752583 780 705510614 110291317 48162562 186293656 989688640 34446646 170911256 262746641 654330634 290244351 398927807 99087074 889282378 1447 320859946 341216350 374576475 8987 535545201 777164634 26564076 982461688 607208263 7707 537794605 8553 600735294 822163545 305494490 513517100 886956566 915905268 716879786 514882862 906984877 503301094 595115813 287747665 51593246 2320 573152206 983761517 342141931 4736 17420213 145350362 42725847 905166753 52440413 740323261 641321340 248490009 80194704 456851832 350836719 2549 521803743 735855044 852147 4927 274430603 382838762 707970182 4696 711801459 706204014 177968789 493122300 58995731 436786116 216857875 712969838 480000451 504293986 477940140 3610 220506869 563857202 612166729 76866655 401553609 539080426 679501037 176584463 774849174 170699422 534424801 980042902 378754227 626200693 627662785 5845 693343262 3560 534702156 1373 589392847 281613867 478986629 14258236 291076577 836978388 636074161 161859987 152457408 333275777 17263382 18763332 703520556 94783720 517760174 313983609 729403186 9392 577480207 989594717 653398202 818314653 296436683 874306934 300147501 332 908985847 505680878 456686461 7009 256144515 73 501561701 878528853 664692963 7000 773217646 1824 342455452 874380734 53621251 211628405 943935297 692535545 824238315 341773154 879577149 200976455 434096848 398289096 269557952 8920 351273624 472168256 933809484 583198963 49628536 260510944 262412965 992681867 633889379 3501 959351361 248009759 955530206 1668 396719599 235347897 814307021 535387472 1170125 181027602 817567006 809987793 635819716 824873218 150132144 649732112 539648585 621998061 279363691 567949467 225395652 509864555 387108841 190434827 962337363 8280 579204100 874448090 750579049 6723434 988680747 8906 594735331 970496471 401128808 124797478 98375410 531356704 773589885 305472247 805362198 422574608 2165311 149185682 494101848 2367 199765873 158219700 960387867 95850933 78155435 389 728833047 893099495 705741533 82864172 219577814 360035247 817064324 973238999 4664657 121153571 794965592 17345995 953229257 7920 339219393 370908584 994648260 655253602 637015600 827289122 670168443 215070556 590480798 225600887 762116911 654900064 837270245 475673619 749302296 449207454 256798064 819155720 405952858 546806603 618963010 3922 223844556 884667513 906650447 335209548 109872418 667941493 146705429 4553 647190189 461638910 691175624 100527431 794134181 3771 474872189 253547965 199228612 417197418 976913795 385363100 115358721 182340233 409560761 302625058 28267123 232294599 954102563 7580 611815505 807830520 114571575 392799406 822418912 783673874 151224301 4105 530549259 9872 937489944 427703142 186039348 283165251 433057134 8460 459462929 451754841 88402324 7980 135508258 879841262 542095501 318099248 14096004 2648 790690606 400352802 280389569 953659356 261143431 92109241 540499931 985818657 227253621 401237043 769262481 668640389 627394635 834979744 590669525 920239770 523905792 6392 763332018 882806170 212759221 251772155 674242554 817415679 81980094 5102 99073559 640 881482741 260395582 753931436 23401365 793657024 239071839 618342234 1656 173486584 559165914 837127845 5639 686744782 8371 475365305 7016 687430793 686300978 427986712 85129338 525498944 648759791 261861197 669774672 688218724 7499 299229350 69233022 32570737 874599688 292844529 937301892 13139787 434064102 233855591 355951388 689680284 8978 936209395 726 748613216 80629669 830386151 613351954 608889387 8848 444872137 668798198 833700787 573189512 407603189 234284670 704145389 4304 678642240 912394844 352870831 3616 291947021 3530 825813373 189883476 754337214 318414982 264497934 525731453 727842039 622376328 500961462 633136954 757444667 1602 417967133 455591410 264517379 718081167 81440948 737781851 620361128 309225171 610690905 9360 8983988 925594736 667490612 871776118 298376582 186729492 311490629 2816466 851276271 987043066 484642885 725532077 432178356 640240709 428777537 516599158 326466320 6480 508692910 1951 945731576 644401847 338268508 1236 651019701 565995719 631746975 491771338 584809259 580675527 974811401 748290472 714987023 450189203 78328641 140659884 396845509 1534 635917834 968140424 492701397 960074203 427101936 317580923 963078997 8443 430948541 4046 372544902 4167 922804410 134630312 218268280 941579645 28457068 9429 321933805 457927713 27799535 278098987 649086627 303155811 352749548 537107784 666326696 778886582 491861243 343305428 537571783 160621773 497830787 921247783 663429975 648017600 199362148 8202 264435448 372629844 65767895 302639336 373520528 712338948 85724843 347822348 615091300 9014 127850370 434014657 117958185 153549204 680436297 359557919 292174445 785325017 170997637 309831321 798493030 40247921 476153572 206672874 982759609 126 289616291 340016949 758511060 984627495 954942173 62902946 140683762 434 955006233 814890917 413955273 3638 105615218 4503 154595766 416216208 365622016 6170 970511754 257225697 195742033 136572917 337171433 998968178 987685560 801982910 107535292 346726181 492799687 26023923 915623969 5700 166765381 76903143 476674682 13806011 393682608 163582905 198305285 3199 243636856 515161 247635069 9608 506799340 612187134 724200425 407883573 68335100 7241 990557913 6467 884892180 4613 707417015 505668737 773742897 8161 492349168 302578231 678739717 45867459 652268033 968654133 167025477 277 871688878 13822051 394744301 444630464 999147329 231024449 68231870 782346195 956330885 466943731 539235840 7074 702129981 4497 176831029 299242587 477997679 451753875 649347885 933099108 724921424 4756 932602446 868671352 983678914 6825 150678758 147225787 693432828 628302009 945785013 167578158 745862090 495976333 720936492 628190487 444339296 1076 938139333 947565842 516003344 314117656 605915631 991994649 706737048 965086930 693463315 755155685 784614356 8822 249003445 879837025 128023423 2172 479563334 623773434 62505096 932 538226711 314068123 766361757 222291729 223573723 508946233 562557674 8349 911602535 9530 658371233 342853620 337604358 208573525 370321655 8074 939115760 991852 452023096 924658370 568687019 991420452 58236123 930265570 270743045 6299 406465825 879120489 631771544 8917 914546475 197826976 897621922 25139394 615293995 269749810 991438000 9991 767931866 852 940781472 666636637 795535800 1566 46508441 71452310 273960437 877577512 989497878 418700509 354520276 3129 582132177 673984195 716103502 250541072 522974829 902806685 122061666 704713229 639078947 632061991 296839911 113849385 851861814 510161727 253794147 661339523 85567661 40285219 624667821 5597 508474132 671208564 15872205 521725302 913547979 945760349 323369998 469327766 877555025 705887540 630011409 122727311 55584956 749873779 585653507 396883791 138397633 591215128 413349888 959532337 442220634 439361616 584900732 815581859 12184994 231113125 863510656 1644 701593802 5925 175121356 303115148 882235156 3716 626166384 5280 112985975 286270685 477420814 269069311 805686688 7436 620989893 702723347 135057314 8485 391773128 157047634 702796414 110635282 332255523 994534189 322005629 313152799 643594371 142904409 725110873 197777889 126513241 141545183 572782302 8781 362857216 725490667 191952298 514321439 724960883 1866 596646312 6718 350513279 2263 454597291 594569558 244109291 498933961 306526421 427608239 498141522 718350693 994761119 239100855 846852782 8445 256454770 594978650 770697314 224352148 189086769 774 337020225 217469615 241168375 347882561 677382711 563193498 99516062 4893 954563777 591323835 48680571 660510968 891611044 249175380 205358409 641944319 466305672 946708942 635707428 140940758 357633984 283337864 461706304 636230989 780737475 3823399 323402774 138387313 695085693 238357678 917621406 750807602 117936902 194917839 780711351 482653786 926523627 8524 896401756 831512484 151021276 138227411 271865607 651330618 816500255 912486244 310599480 126346658 363735155 7780 972188974 7897 125352610 855360335 361477393 829914867 867612062 110183874 229411669 68222311 632037912 677121435 641973372 237205697 437303807 498237722 882581571 620832543 555510093 453553327 340498341 146809232 379137404 175746607 107793878 302211256 103275425 47100261 77418935 399750904 507910714 9413 244123444 1579 742318353 580106912 201645730 2386 137037106 8855 773138583 725740326 412262188 432572400 82594984 551505577 736212309 4484 644743967 818959660 885697599 701253467 801502805 4012 48009658 5099 56421409 118168490 770740198 236542421 332562088 916564511 801285084 6186 733737189 4192 430920208 5713 117815722 7786 600823277 831111080 262898310 379 233211585 146808147 574851987 766238197 315148780 632100959 761110280 2481 389311066 654630093 892928537 413808742 956962024 106183604 431424465 455722015 8220345 849925681 387185407 775865315 162316072 3251 429987110 171 309062671 786809248 405474622 562667009 278625367 75817585 269481988 290204674 206765236 23174320 380624971 923904849 763076504 40539315 47500966 451758018 808036624 163631481 935233813 18867308 750490104 3608 648220966 66360991 463863349 3571 558973373 4594 136161150 514061497 247648855 360703835 132182116 578919058 882296132 364959532 475222429 1359 278800389 7166 454850230 874592301 176879623 822650286 705619078 2366 69798137 759775443 842079707 399529471 259162655 216135326 261230344 1199 903029274 803 726939642 301487676 846389172 2514 192420822 758854219 359247101 529194823 74767186 6079 397790906 6870 826860670 405498737 689601606 982224131 435358815 220250358 421893931 314441460 162676584 2806 225257042 105942123 460316657 3073 680290936 415911669 281870232 3615 971809684 35158463 632791391 56290444 637456709 6540 71912622 631437252 258334489 250759017 46419248 89124507 39350410 937468579 596927378 962337621 959530103 979103084 785888279 4508 693774288 356 460731189 558262129 225626382 496904334 168549883 644511484 641961634 489329505 48487697 4950 761753303 2065 319073391 34315817 799880387 671416910 284866068 95155233 822424134 183414230 588268261 4150 827118819 6841 915954941 9373 24632668 848248399 623877169 4957 844721131 688694925 834785619 290773829 169211293 967397845 417156538 356019264 686294664 197 313673958 608990152 186956885 8176 485782156 493587319 323713332 8394 115746099 304617710 461760992 461073424 243118143 3795 715691547 6177 503287584 499808048 619105293 592118781 307377984 181815183 395447042 989749411 238888538 84 14142211 8783 934350403 2644 474378106 25823193 536970844 1365 803091956 268275428 550161819 313459430 205094268 363277503 154513195 476922484 564101799 415413734 422846711 466338477 473318558 8120 881889516 384722902 35451701 231346426 357831519 135559618 45992044 1360 117591778 225221894 812754912 5780 601444430 74218576 9370612 5498 735314313 4413 88952835 413476575 408127998 408020533 34262822 4488 956372937 3091 434317286 606184574 217484232 6362 704543414 965259328 587146525 107135380 986246736 916868148 527087790 9073 4022111 936114163 911638625 2098 312788208 749604723 235911497 720385913 662752785 644356275 150705919 706382968 622185515 81548657 314182169 7419 830119371 123929143 794132652 334897064 162942210 1950 167252827 376 652375455 228853119 804341390 31760707 25733287 500979028 404567522 157017786 819488566 4913 264621315 313519068 418454669 434024324 417445278 189725128 707279743 672568717 762485959 65755224 874871152 3317 568693233 9205 523826835 196589256 580779826 942513797 415502177 909828524 551350643 965684060 154779709 9473 443751430 621271074 891700683 129195890 618381408 11 493740831 8174 119398752 706125508 122896955 279949916 103259997 521487175 813825024 169608299 509744706 116335356 172581467 687363395 405082193 71604519 895954608 392388997 52849112 213096325 447996351 916143485 942113575 1877 713936098 385895851 91270686 8355 972046742 8379 697642340 8679 187893257 9111 527056375 408637911 861714081 124372960 828800628 428176319 64331869 3433 925836251 556814282 960544592 760736424 621849500 790115571 138659196 900985759 562418346 2285 830282548 7243 699760130 217891773 259835092 1047 513308034 9265 575846280 151105448 785136204 1372 788037264 4718 493251833 913854907 609329829 6862 320150232 874469133 604216587 909536604 995510504 9965 695974306 851786629 162375275 739 406758782 16058475 488210642 9604 779138456 919374357 893786807 6746 135557401 844661847 855937131 774565717 582830809 641260090 355942905 6175 351540746 160770554 498604111 562855643 131119157 840167240 365052180 62730823