2000 1 979513360 951064428 919546609 316314580 2377936 339446741 628130423 4125204 121572058 270524668 5636432 73558428 535816012 14963904 563873691 362941557 2218871 774348325 289959108 2918556 69609236 709212695 124629 83047513 130513344 8130184 768502487 34849199 6213690 107652010 272526526 4683935 243944941 673480815 1281618 673407333 505876824 3580184 177711847 307184918 2960957 226041149 568326799 10968781 684467334 269087870 601985 703827917 858575682 10698325 582511307 610717785 5593012 563861975 729190218 7762014 79274377 377276748 8532551 722008654 448375180 3937209 964019617 768228652 11729629 787277619 616563617 9309319 386404019 58593845 7231232 505676294 143267391 4462964 932075500 705183903 6715428 646943912 283761868 4256272 831288654 741253466 3818739 348871887 51006245 5580148 690329865 42141432 277930 220396560 124976107 8867445 131885925 610306687 7570952 459829441 123564199 2121328 888420680 174102625 7200034 100571956 482896091 10281531 526918495 374693121 6715743 675449055 774153056 4991177 936840542 214878739 2158090 814921449 100377419 6650349 46437777 819127106 9795184 611035823 21607828 1262141 801056517 537395058 11460686 952482576 786849496 6875844 460630269 377032663 9790311 675220896 619870370 12210008 178121969 568705558 495243 748099301 663573018 6505391 777111449 706666178 12491534 164239139 166595310 3122119 241397612 280431427 6439816 11921376 773103682 8674158 290371346 775534244 3743227 270137121 393240573 12011546 752807401 469290083 7256132 429147143 634517409 11064863 512436088 845175769 8416816 683663604 893196538 4307334 265010107 203420194 5096658 814342854 187516875 4690350 815997465 403710993 4210984 734789535 647435595 12195440 189300312 665909467 9970140 838511557 725350109 504202 571181328 115744231 3332 431244750 290951776 10565827 812801412 653611718 10319985 39998684 566620060 11121178 285698871 256746901 13116525 14800562 700124039 9767753 723749437 734166215 3700953 832325108 841303383 1346166 335381284 831251621 5572634 158643674 738409544 6874378 534025961 194139006 10651842 515816058 595341663 2163249 346417251 153320837 5306060 385786822 652947391 8353006 877443695 558193470 1352081 701909327 314463829 12208346 257939173 618684158 4184886 937352473 643307561 10799065 884286410 668407051 10030589 577653347 441622151 6911865 160354926 836181589 6608739 973871461 152593826 211689 444543299 499253367 6484783 836914458 332335281 6465331 147684711 818560682 11128272 333761063 117116190 8979895 900733114 60507319 1793836 624793696 395037751 3315061 703846693 731193668 5336015 315952666 924662547 7752605 894592180 523445642 6585869 798994894 513982939 587567 823379838 31937420 4945378 526485560 519146380 2920415 149752702 716399620 12003933 159271134 118043495 2926462 613680923 566298762 9550597 250002647 246527574 8537023 70152573 235655006 3421688 511693885 23451232 12263194 120769450 580902165 1980219 929068145 495279266 3205796 412254984 146194748 2571093 926807270 803586301 6930898 835196294 906827986 9116919 806461528 711403595 5243797 642740109 418027782 1369643 638321586 437505157 2419918 901341556 41597246 1939303 427910430 700028443 5366035 9984230 521395519 2333754 297719947 322308511 3989541 459139170 877945997 6961513 889104519 651824822 3863870 651790954 304784485 6870901 379442765 19089349 2545380 890258694 598965784 8861683 573977235 707106243 5977781 39427799 92719375 9298022 901806161 82007882 6096199 802996665 728019903 4760289 358743717 172466808 8433171 196388172 702284892 6791909 840655297 353484569 7264460 92076390 910484233 8996732 70077667 907469380 12411305 83826001 14727109 6248383 561144208 72064240 8731892 609715742 503721505 8371839 618186797 810768251 4356176 41125399 76879922 1440254 167472719 136703543 11027403 37729416 16278558 1479171 359274665 491572687 3713524 78899472 180890155 417973 779182601 187059632 6075455 732738583 600740434 3653675 321468684 907518155 2562154 918682501 934279920 4711654 59431884 311768132 5387625 294673126 700938491 4098573 529469322 613064654 5897271 115931679 559057635 9713933 612182363 11673124 4058828 47289781 718352872 8585339 575097444 61000032 1490436 95697136 175833012 10487580 334369411 589980320 6197660 707923306 751705907 10203819 494013555 473652926 5855742 8319173 422704316 1299674 419288597 839362225 10906695 326492983 715238135 11782434 715288110 122794421 2116745 813155655 691239318 805011 778182417 251447780 7150242 578367364 504302465 2388005 180303497 323142241 1386259 321897099 576028016 9387152 808011540 378353935 11367321 435018846 181953226 1400231 398498980 677866226 2458322 685154307 756986033 13005162 866995498 703820925 1003765 385434362 39580531 5787693 539339267 710417252 66581 142700805 104528675 574712 627210333 736627559 6664665 49308820 268072719 3751284 567578163 199920415 9491494 300840600 473439044 5077855 617979163 736396671 1689348 555681830 494737497 739830 401793833 35959558 2175892 129406916 641295656 58358 738685504 157180791 8579121 847613557 223941812 3261717 109367206 753221037 2457088 860608534 163794798 4890176 915972617 750366369 1474962 596763201 286942789 5457515 149560094 244934752 11045128 104727928 669913750 4323978 675240062 260528104 2105201 264177255 43048793 4109402 959892812 135458423 5097218 880736736 748911684 3422875 734340360 436972337 8395289 923749912 127869460 2530961 681995885 393861119 7589869 974749380 71896588 1607934 927491363 31128900 9971397 426139846 310984309 8713498 346632793 823333316 7734824 839447091 598670542 5509230 543371478 327619933 11551900 13678523 567319314 11482294 683022506 936756435 9669019 742905817 61839120 4678985 959892426 655934698 5662379 952009327 717758534 2053030 403225047 18111382 8023585 83985467 319263097 12230277 732824503 708774523 4846546 393392261 534812608 7786992 275807282 881044371 9254412 441438835 249785662 1311675 944692437 49554757 1711608 565368791 354378366 30045 669683720 359804222 7386860 513386588 122438695 7166822 424599709 37247086 1015971 507244488 345512254 5380994 902680209 879201722 7851754 814060848 609835835 10036568 462013402 135523194 3738777 164440046 13946717 4570647 791217419 115189080 1658372 922480162 119166564 1476237 875723074 541808506 11552265 239341942 84693265 1724140 194222853 424833079 12656656 668252864 457199021 2612923 800047763 748697694 5389907 270636937 433756710 1971901 312298993 770700828 11667544 240407216 60747589 6051342 52665623 902596370 4136252 733295274 260975354 8531687 66305936 85980331 10827241 720232659 498352636 9199656 523340740 47234500 7081924 319553753 442908333 1361991 74569281 456001739 5018880 152213033 202555701 8719464 781699562 944423980 3916716 513331778 909157715 11245727 308356678 221980270 9170413 589545556 805106082 910763 592896938 102977869 986442 893191936 445065074 8418219 280516696 420695954 1284732 405122058 70836247 3405960 205690439 747945962 3279591 501162947 627365125 1475394 392139115 309273250 5428970 748614139 204302098 4030490 601455807 818604036 11717014 153822451 695295568 4999949 920013656 519336790 7457802 790904764 46151995 7629498 116362384 846805475 7255224 131908320 98995152 2720544 826885712 637060943 4079365 21681846 53179477 5076708 956430604 623644543 862119 705885476 691041512 2004969 656095549 439188530 9894099 542899905 127477006 9226699 463133436 618035513 8550553 855847020 365599218 3189143 234274918 526364690 8465470 502998914 720609236 3185064 299583422 641260093 6091227 544602617 465591893 12269865 32976079 66420401 1206344 823977449 229175661 3074106 914514968 367511318 5907004 255277935 384981421 1898251 353171991 201652074 11785825 167035630 908437025 1294011 429361892 754436724 3044342 20319540 874359206 10105143 594351442 594993096 9740392 434918246 267178876 8980797 54174368 470584363 6444844 685241984 438408491 5778212 975693408 802584633 423153 194554793 301425189 1518700 651400543 17416877 2067404 807705168 467348877 2206323 960843684 259994117 9178735 621854572 184020545 10410034 698025240 826569542 6273460 391316456 497470623 10557379 660147087 767840752 446007 24755953 655009067 6232970 227741667 104369088 610577 106470982 586155620 6014166 717294359 199148254 576061 293322911 761396841 1066061 91165328 655847907 5660829 284504093 116563367 10710826 738898700 735419114 5680341 559150366 522546101 7789040 742596483 84451889 7254806 684291113 77545778 10813886 146691285 405018123 8365341 270229030 602943887 6474972 269391818 259443007 800363 147276934 864700620 8223067 858894932 340586024 11808551 344472507 648034154 12350402 593692499 407120282 5839913 518631833 541128061 7579059 867492606 522461080 1898201 758787892 892143684 7129108 645617930 793489828 935268 265032214 70308142 9480582 955956652 196046047 12600270 802807911 334393159 12836575 125622346 222429065 2778150 655640130 574181410 5549369 26770340 740986891 10995579 482665175 329129432 5499574 700272203 520925764 9904363 391629760 594370996 2691492 263997358 819116434 10784982 163677216 36176619 2005645 149367914 37539341 1052855 692897603 113887310 6973916 558281134 830947420 2432954 543600013 738094011 1859742 42121349 695407465 10279487 787925407 476104768 9742860 242454685 541750808 8894836 325240700 691026844 5655797 94763613 575039044 7198708 633386491 554466707 9609557 183468504 54692691 433996 391719016 204201991 9231813 356601528 306798813 7408122 107171401 238978419 11488075 674845687 578954543 4478688 86354564 690041697 4846628 617182248 757733419 9335521 945531037 513135379 10260705 157632347 434684622 2415905 827315181 522564051 9696958 937458336 444878252 3871888 616367568 531439729 5558392 405283160 558029857 2514284 961366553 154891107 9585688 45716647 200817820 3699475 132037941 426286988 3415490 791364959 630417825 2282041 149253691 657819664 3152803 20027041 71095574 150714 649602486 891531431 10586716 315240240 391008000 9834483 596081139 448587566 3648318 755166773 865997980 2692461 418530442 926040522 8716518 46166807 138187403 7507911 317104972 256653140 9934311 8737977 653344585 4929509 855974714 722961632 7229095 918956031 477168028 4299450 876636213 892657439 4380503 26358262 590460868 6997923 371674374 76075512 11256227 490863435 656867634 10059972 851551044 798526001 7375529 493454219 104671202 7990295 753571155 503994333 1178434 532685303 160106196 858112 103076885 33751153 1891537 868834233 126532038 4231353 969158703 352586913 7358597 555312552 222082451 6320841 286358352 785351687 2469963 664017810 906787515 4053348 484644280 390040569 13466791 795093855 231463978 10889939 947764339 908103036 1912196 813533955 937935618 329858 356720023 710774031 3141617 934064806 946706086 966441 926235245 216079469 5217107 567937066 666869367 4442687 576829770 820707358 2096559 317189208 407032618 1455381 237807956 256168546 593990 610351609 663855528 3841488 153671383 264853455 1006654 286522661 60001112 2882191 869188705 441849309 8279316 809241695 839958259 11682569 409773550 323711487 5062532 429231205 782766680 3041235 772639496 938352562 6505215 935571619 276123390 9910641 725990739 305747576 5630920 348035147 97400913 13752349 830994914 431368661 4125275 285792534 369654628 1055547 605517484 611305633 6521344 944076172 710713682 628219 968056763 388466987 9366799 52841123 522103375 1404418 839975561 550124660 1163540 580694885 212371167 7079321 582797542 182424104 10832136 950607827 115970230 11587111 132077861 537070392 7412049 556489564 904375184 11461601 187996915 599963455 2251340 122558955 882939266 655763 164997363 594645170 334075 309054207 291440187 4318899 946998087 425562777 7312019 698593637 62016311 5016600 188289787 356551373 8233234 496622173 141378978 1399938 355776482 410245853 11389567 171916924 336473763 4278233 410224732 617016033 6050410 850463969 180118579 4225988 672538760 788291336 2108897 930425485 167871808 4578747 649630760 248432749 1611018 219723923 693397903 5829424 453473390 575398052 11497570 587604271 673778029 10017554 243724863 124076297 1759712 402283613 755150529 5478865 782515207 816233462 2511876 342074270 667899162 2578485 376213169 721702207 3868997 288712364 900246122 10545845 691394038 493219896 1524158 839387879 239719210 10548073 216773360 519407027 7722621 375487686 624039249 6441604 40655863 912522406 2686997 595129898 791325808 696393 851207776 582682398 3847628 841369862 45251283 1377137 83427924 208096874 9913922 518394540 65113438 6995771 779831077 98439116 5306104 844989986 866138073 6041281 716752554 90879085 10884586 691846731 329765578 1361508 456555726 294046587 10674320 326482924 667691136 34688 706916328 250695373 8094003 656466833 936241796 8139927 879555127 16066864 628937 888298908 335817517 3460700 89517797 890117720 3440562 376666094 834445393 8844153 43608224 318415571 8164886 880332048 838683466 6421277 479732949 696993856 5333605 430592859 725804461 7141219 539973650 59713755 8846363 455435150 849422653 10651229 22382857 551214924 3831142 827898737 399992510 5014919 350651592 800540260 7996651 735020486 197257526 7518834 379947143 227726468 7854845 80684764 499140237 9740343 79783729 853901937 8838619 909854679 210876937 5431949 942432939 717481606 274110 329671532 418591429 12427309 686835062 715040715 8102737 601146225 563522217 1277188 359077946 342257654 5703450 302613465 897848007 1630211 641332111 790206703 2664353 873849885 576834431 5308893 868947631 935588748 10570766 523317513 296640137 2018436 596528602 168910737 5075710 298858153 404309928 1088425 675834590 744454093 1563913 67688355 140653363 4088440 437555059 130875871 11201905 775271910 564543622 5995823 61577259 186123410 11849858 481838750 929507669 5536453 784923421 896766191 11139685 958815460 611086449 3860350 263376460 555596690 10365265 603594770 580619477 2710331 421602662 448132332 8405170 956600237 843717468 6525193 134806481 286733216 10316285 229540521 928021978 4046053 169146737 863455444 8712345 57370460 401295252 10656490 635897978 304721377 427546 541505975 501736687 5162520 916885262 118103995 2750292 814528589 411398661 1654830 757026551 123605609 12224308 221813993 443051056 2114870 205519978 228174653 2061274 222023765 833123692 6515545 158461431 579574036 5480614 879890470 108076102 2182855 970217766 628124233 8052673 209329431 370947882 5522705 879495299 147271293 3233453 539542644 928520131 6477768 305808227 885712185 4630145 187862038 643401726 8703336 879226747 394464059 8794922 461601212 266967811 4638397 465332493 447035868 5650179 38777014 390784045 3912975 202376345 106513553 10509569 787939960 591061316 10749878 194578685 609239852 7152086 887056320 315750318 10570374 905790160 892519222 955274 285457123 935968289 5874668 199142651 2985995 1322763 481118910 275945974 3550049 663486503 34296503 6780058 420091064 417872563 3143481 962762428 498490037 5178811 689053060 223021030 250125 681302773 598131988 4381560 338865131 523703288 11909258 209006638 893113208 12466026 655286336 707727321 11489588 278862843 302907862 8177685 667726180 332832413 8275330 151883454 379365439 9467058 94483189 120466978 445028 634218633 640245340 12065183 773061205 634203113 9097546 188610881 847662487 7904208 930111832 186159685 2906151 106983574 454079160 7943915 314879108 103789896 4495212 447462881 533510775 11581915 812944080 860033698 4709651 532253037 767577245 11053255 657694696 87304026 4953839 879195781 288045993 1292795 778149173 73069455 6290647 770314425 750808485 8699044 968502667 441507520 2575478 362457043 817173358 5987666 625899218 843588593 8675757 889673776 158034048 6201030 363040701 148333909 8222938 716085087 796591687 3682823 718298981 53319589 6782701 789745236 680583114 8801411 410708760 52560213 8570851 643494500 447695190 380853 335131974 274725101 8849153 303954517 672950892 5105149 960153970 26679184 1968890 16697363 924722442 997582 370562537 35390432 479638 710516753 463343960 5102725 24544105 479590648 11796418 857333694 638991618 1252989 750633403 90224630 230626 491015259 522701449 4097613 595744720 865791464 11857456 343743503 389087302 8592697 524022994 447122957 11488430 898690194 940458433 6154568 325898221 465899015 6601869 15460290 460366352 3661298 701958121 199571669 6725057 777787767 378456373 13026258 406389949 773576989 6887107 129489419 846962774 1371866 960514680 457460490 5639957 962798061 934042418 7032131 536209285 810370041 6587485 132052851 38845108 1217425 883977844 923506198 2699765 773826601 872652778 11331982 156537338 561420618 9513098 440938741 57035507 10809044 798628444 292643212 6277993 923844509 907282390 3656835 607259085 795920397 973122 622793906 591187409 7208338 744765512 427297738 869960 935291507 372315590 8242533 746086411 526995506 8373828 202548423 156565191 9566826 440879443 17146752 11126031 376271409 455715101 2447218 921206801 257921412 3434475 267171522 679695419 10760402 211663382 308025264 10047259 520539614 518655377 1519571 762839866 945145474 3565584 592742837 751499794 705145 341542211 683639020 7923256 145532761 98685150 3479708 186841222 386680247 8316541 329824194 552063942 7946739 626129625 249032537 104823 691143293 420778313 4911369 243872735 499428333 12742392 638707625 37812606 11379069 357304267 282797218 12078097 56979311 745553008 11763209 624543217 369893810 40660 297630539 868887040 8886118 773200250 917414866 8811855 5389573 893475628 817160 77609627 514366451 3242621 722514697 419632596 4106649 861226557 223542674 3376874 667226442 250090358 9005085 386662536 133608172 11722534 730999692 291704822 3998452 120395982 736164658 8178777 311660146 172869161 8648380 282748951 486316286 10963076 344185889 843287279 2052910 61612943 769606478 7090421 298416406 287839977 46809 722099489 886668228 7385171 552145681 704339928 7371999 280904858 565970387 6106573 310880244 485388442 2688889 588057955 651579188 5380264 439955812 312740428 5112237 423157814 45342096 3333623 792191243 252511609 3711914 759647749 562817506 2663617 233802786 397035553 6302823 536470808 903484974 5903948 792297779 60222257 4444079 131106891 938407925 5978384 173881816 620131434 8675091 546391120 684013346 13137473 450908539 344501368 2753432 183853020 493493598 12661498 83817762 755563338 5231159 711814808 834415465 7824716 969159876 541587827 1522181 327241087 652873744 5059336 895225975 821391397 8327650 179362757 285258297 3329478 577537892 720493156 2629895 341154782 865141570 7308710 818372643 126393009 5988681 915072385 852783750 9069849 631331720 921290719 7151139 379613397 399320804 9530536 188169687 72101136 1890121 551705797 27748346 6761871 967281555 293122626 9805359 405427081 294583947 9862725 576944758 342452204 4560881 697550055 399645385 4835387 178109433 932420830 4708706 738938365 116846283 1437438 840273799 31787737 6866774 134387430 585217301 5644455 248854609 766593106 12885889 388912078 115764425 1473274 58465465 727458195 1424114 379646686 898851298 10757199 52578449 368892425 12349261 232558520 682528191 4212805 439218171 76345283 3761528 421546025 397947304 609420 668932759 55773150 7045633 901406009 750972260 9402785 222912943 382559168 10086070 271172203 93749928 4154706 654958793 763660958 288092 294838967 83340858 9906392 316515425 680396831 180443 586048330 617947957 94142 450834173 73434308 699655 620856912 298010669 140452 620514613 88170701 5133211 896865054 732475248 2871642 639111880 87647494 8453508 222099587 858239205 6307157 941307803 806082979 1060169 194036723 27999229 9621727 745113873 43081281 2718330 587074846 511372694 5460150 964037191 859328892 6621474 552144113 151188404 8094368 139523025 308769426 7268540 741869344 611879963 5395039 119223959 196783011 11023862 171613484 269274159 6671059 369059877 940769023 2169151 933843897 471744587 3040235 869136903 188855284 6343864 177206793 753187885 651950 380800855 181096796 8233599 15429013 605438408 977512 670113619 563045581 11694587 328838890 783488471 1915856 508203031 748402359 13099674 566793801 19438332 2611880 615942653 622412045 907211 259525799 902305265 8183307 640945275 166000817 10866213 502509931 413379158 5865995 99868575 423369349 3369636 939142308 930303816 5517112 171294320 196046683 2249127 387765841 926059379 10157567 395016542 641165386 134098 90283348 460789176 5002885 171855396 541523971 7318444 697253345 482912069 3859568 933304482 201142807 1347920 246564085 842236916 9802539 447121463 445887696 1534816 557014777 799972392 10637303 922337563 772874469 10175941 584719287 47734607 12395659 37648242 278785508 4560163 704845292 156796224 219468 525208673 793472449 8203321 963708885 560831202 12903411 285025548 451995818 11359029 282471154 921377913 4594888 847076948 655052202 7049183 112793268 416678906 8985832 187366194 149245423 2406862 122890266 161666222 8123265 753329507 497948197 3338567 469707110 903910159 8763964 198572179 243451665 2145964 693517064 917258057 9345602 500094651 375919127 3917608 481995108 707276468 2551684 563014841 888171660 5188111 233518542 673011814 3592524 884341326 766657567 7326935 826483839 713059206 7804070 883883856 613575460 3802109 623634730 287517103 4125197 243799528 702386595 5274976 755883272 186774110 1869264 424145073 900922256 6719875 831024853 784067830 7766170 128168627 63921513 1271441 680273942 784032448 3758806 105854237 716467130 9344494 37083261 768472371 7190689 110336755 317060143 7163316 790576013 501740307 5434796 707445041 262818987 1079458 516713808 99072597 5812705 826783768 173317687 10244008 736870792 353458107 13058291 500241085 693839985 4257707 851207134 521495237 12223394 177640220 601086517 4627228 119594192 435976319 7807799 26886470 715387657 4764665 413890352 585462509 9771419 623865343 20853477 522613 635686104 878949031 597766 602256914 251121744 4307849 153678625 612229772 8754122 911175603 428203606 12346450 859035503 544127982 1304637 10028407 595555844 5878738 646603487 196533595 353985 757130423 311121119 10334526 194276223 172807822 5386816 456929968 511013530 6758600 336391288 755809780 10898224 426754924 327111432 4164700 738791715 110713416 2919835 254470963 467904044 10342716 527731669 865151511 11471346 383278067 698303987 2846882 361864801 558460021 11052103 642074256 940480747 5171655 124007692 756107333 10862621 532574456 16391902 7966565 424335206 239341846 7259972 691506665 549480837 7936446 143187466 901301625 12123512 660067404 519091054 6768904 541046520 444981413 1674591 821628010 260704278 12201815 945590440 94438738 2181880 745414897 752841018 5574151 605666791 418866626 5913514 667435325 7093929 3325018 106995198 699565987 845732 276946035 161153742 8948129 131193435 436236160 2149334 168636708 180447903 3465220 180706689 159335812 6015345 682207220 663765841 2954437 497066887 168572286 8395874 100808057 777952040 12561086 47602189 294957390 10884064 860947074 611944005 6316360 229935573 654187716 1580013 526871109 144372864 7796161 160182904 74411540 5578042 329568889 344599021 101524 395501955 816605916 13390121 780988822 851421176 7512043 422262742 658671998 5153374 25410496 795878033 11792920 260027831 271622794 9962982 962665616 330737443 11600410 567937542 584080768 5479769 376168144 293914008 8860431 380023710 588354496 10197385 367152848 675413925 3629902 142993233 798474671 5242274 696222535 606812635 11064743 266194205 579830299 8801113 810824469 739127621 4113245 846913575 711661033 4451573 86067308 263909330 8038048 857253254 24269607 7621789 956672540 479848284 6099449 244120193 438354718 11600231 893098719 497259990 9706348 709917450 24444272 1131148 346085072 733950599 5215073 315283054 337767877 7877557 548710404 847229324 7409890 50739054 600309592 11140273 588018666 705920359 714069 970875649 172444851 2305455 920715632 721866669 10765497 211783444 653231079 3732319 706792288 432782011 12846549 743430750 573228648 9096348 24398842 205362827 5093325 613214950 307079182 8142760 506592022 433823543 269425 226164530 191868390 1134636 956054247 886439593 9618347 591692995 157481098 1594569 74191085 785794074 9186825 338978267 82117595 2544595 834514768 108230734 1449317 502909844 793700218 2404927 46239384 115911562 6963329 800284897 551395242 1176654 363537036 216308268 5348869 232526276 140477934 3539309 679419343 689816518 2346361 506588643 611083915 4776757 370434302 740478752 12697873 113459593 928051281 10711029 957540505 536939944 1084897 154563575 438678350 1890638 604209796 852553560 689434 772708426 657416026 7928590 474571274 473136779 6629071 757032413 723216274 11906624 430869067 182208182 959442 801939733 106603788 4381228 892659857 902615614 1430148 563029211 45507898 8735393 895468723 32529856 2862277 357508058 115048139 4800237 496753277 76561813 11397648 643785612 815316460 11940138 606464723 520381418 2174121 887823429 894315925 3408519 764852991 277480470 12249039 569538751 635610225 9855112 326601007 355641230 4251365 792633449 565884219 4213520 14501735 279787872 8926322 467786719 315703972 12787150 686220829 590703914 1892126 151134168 278713694 4876698 226986514 474136017 8508118 757074593 842022054 9237680 231731666 802890087 9517950 576720771 382740680 10650287 788659968 434574975 3633845 252271324 739008924 9560425 967680445 725278777 4426363 364892667 846034579 2126472 577910738 137232386 7800156 601861110 628406812 6410368 89948508 438567387 11128201 947297486 938207969 266223 400970169 568853232 2024121 829394872 891197055 1601901 571989526 324826282 1823885 752524224 641278122 945060 429707319 820764250 3970214 867456508 372782034 8228834 75635378 143324301 446162 519805291 223964731 9802731 28372712 128215173 913969 730711526 749239552 1349601 760554403 346565034 10399106 957773968 310457441 8916506 745318789 279172752 6640397 197567220 461051790 11281949 192367355 518516518 4332444 945306090 752708876 7392150 121353885 818256331 10875853 551315914 592672914 12751447 447064300 766109431 8127932 954888135 355426262 6626691 364641060 526049767 9311786 7751029 551922980 2252865 59857880 233199479 1205733 295126173 678860569 229132 963402825 50136034 8234285 741050101 367807305 749628 527166669 491342648 6261442 888017740 359978268 11392971 123902789 333071075 3356540 399561335 180172434 2284963 299614229 794357594 8273745 97746574 348481842 4432662 158520944 762637730 40363 384309097 425786303 6127282 531627951 841003257 9057528 169143736 157975911 697108 534307915 826489097 5409306 724535347 323391503 9321334 87288556 96931856 794360 64722639 43294008 2059898 911286638 663262973 9017309 824716030 64683903 4457355 381512698 797556544 6324328 314522635 529622969 7760935 187286975 734764098 7934138 591554571 152113175 150043 184473869 332391582 5420617 272074693 662180839 6374688 611354856 402129311 1249940 144598529 459400747 9668248 596339565 717619709 1328080 127420941 251831208 8373491 950964411 72839340 5979726 943788222 599939633 10096487 499752362 325681269 4563862 861643331 574409091 2854248 284687422 28184155 11296083 799098122 83836798 4761163 827777462 934795539 11207936 815443966 148201696 11668121 652620379 425544489 2230685 169217763 320689593 7082077 198813326 768152219 7300993 461061928 399331970 8312652 833071661 499137418 9241567 22578503 409673457 3052313 761324968 818044779 12040081 526137781 596514334 4489599 138317876 561934101 5862789 392612153 440533491 6062459 486382863 406555662 1595028 248602839 605981351 7584952 877241947 302778825 364735 181809377 108763030 1419742 582185531 68269057 6092252 87837431 705187265 601424 821189160 298159761 8304222 769249649 157421211 10312173 757454952 430371435 10833862 212521887 289633484 4674908 804575493 516407577 4687036 695681690 141298837 4397960 172796966 798528537 8140748 140612276 434941773 6998265 750289104 213009707 1258046 88620654 412398817 8909578 15918233 34156709 10915586 901959924 798302026 6933848 67225171 27170037 2286746 867372963 672007033 2105554 682231620 468101562 4305560 438339928 215831957 8149652 967536645 237833092 7486368 125945039 698627642 8759679 515614466 279016434 11589701 615671430 383919787 8743477 86100806 243494321 3421535 246979287 164176083 10915248 470740513 219311481 6776738 576642829 545672604 7990865 395821235 631725751 8601926 518802392 358031205 8775330 751067320 486079008 6550867 393771053 160497047 8830579 434311535 104460050 6122001 106704265 136958241 8731122 324793414 41720264 9514364 664412572 639438537 4442470 25208392 926220744 3125259 461225946 240806620 2560581 61678980 219630767 9706888 140441959 124543954 1557842 289181402 587823622 11605459 941847280 400421037 6737562 72935020 284378198 6708417 858962229 738011635 5820732 371581942 22878937 2021859 217404036 640561139 7993161 49194181 867697596 11922200 498717629 480190844 361818 881729700 122114619 1741185 159490775 347591996 7757733 616447960 835980654 584746 12688924 631135546 462598 539054639 398543813 5989034 590222253 901724432 173828 574745912 398572351 2692890 352058864 633843968 3238528 852608642 451324398 4505579 86578137 518298125 724511 385840003 561723855 4464872 120667559 83462502 4719625 477752108 738887332 166726 796852664 158309279 7476671 316878326 479606830 820130 574993552 262684620 9036600 932195899 860651576 6783475 879376941 716144425 7527731 916754942 161027248 7270543 902254187 254330391 11642970 716140028 550057786 7719458 666705521 480961009 552142 149128797 923538340 4361130 18209928 176450226 7286804 130402660 638076067 819346 134496242 489864388 8290985 895471865 195614851 4988883 588143257 8658512 2099172 195363642 792263601 6827382 284656686 628656294 11429878 586276975 576723290 4987560 695642967 469148411 3875516 60498627 443204236 10409583 135275641 356347849 5936375 236146583 715696492 9526775 487477934 780986468 8485628 967996586 101108626 7398512 153515051 224093777 7174268 652876828 607504740 7313188 673497073 286387325 2609263 506780346 240990992 4024404 315529987 734078471 3420222 336091587 911479316 9783039 330265525 502261345 604967 632285914 342923620 14422546 685530407 646350170 5407659 735257912 779194056 8869961 289261266 612875548 2363720 301364049 502926626 9856198 48668193 154247625 572070 943514785 836618736 5317762 396496447 798641532 3374174 916075914 589830676 11721042 367885701 374937725 9723219 477241233 558589565 3012700 450286551 356933683 8137421 373820115 108801608 2675168 932953534 788970062 4402174 407119875 708698744 10664326 269985718 501732215 6853739 612839749 692060357 12690545 645974483 917465475 3351447 770581940 460851290 5207778 892126509 865884291 4079567 175414743 217125157 5261892 555888736 140465720 1927644 796851482 699954227 5480348 355654072 253456474 2163632 139418147 842721932 7025421 905096318 107132139 4643012 137223242 690254791 1995804 208915105 924951868 57463 612249298 885343912 5569465 625139682 154835789 1294752 42153719 842989298 8581931 645884399 400372196 9353419 874431498 73961209 5706103 686940337 240898092 8619091 503263056 572818423 13590078 437392021 884328887 2087563 453235336 99991962 10072028 35792172 507746193 6991801 494970437 303557663 2809618 411358185 37188449 1660458 15605566 437775319 11950671 739150568 185006679 2025409 345782612 502404672 6916190 814834358 431311530 2737790 746966858 294381298 4526995 434772566 376858192 9184078 903955408 914229106 7973723 240836968 558806488 4486592 765386947 202939038 11605774 427706885 427392021 4171459 174902913 768199758 13014264 330078181 54163631 3963253 15597244 255715852 2384886 97894881 549802721 5385936 603899294 67348176 11500932 545874226 632091174 10266651 348584045 930729153 11066212 922240408 197937170 4560171 95163889 805057716 12019151 898075550 486792952 169897 269013843 362200265 9231981 37925782 410263340 5514856 759080900 697056385 7219409 509905674 156814411 2769513 122538799 395871076 9005493 546472750 545265219 4667578 173539160 576685337 6281746 463038187 810668112 6547407 604385403 35423270 10255527 283941287 555897459 1476790 720573831 526977779 11249503 88945581 302577216 2145787 20205447 501278185 5167958 518905557 255743803 5669911 692712513 367122440 7371585 424948087 224406392 4658299 944729867 216141610 3107407 88473653 608118444 9695326 120747102 501411405 94012 407897312 942041706 369710 792951268 358806749 8712440 866543042 303500076 9786804 412382919 480481361 12798899 105184284 212582048 8554083 5507500 199715775 267336 464116792 829849641 4495663 684362560 95117200 1373201 304324419 612560029 5493411 172166838 696939163 5148318 458211878 684659689 188277 544232383 360548094 9916748 780037738 345160437 9966 140318546 679230771 3671076 628802458 315647477 4973168 898341725 477620938 1686397 64713913 8612302 7042890 718220492 934027458 7606817 811147572 206657372 13809638 122702986 471580217 7664572 473511713 763508252 10105001 528632689 719412459 8877082 276988963 531652160 9958950 859881434 534810390 1197400 75254275 563835565 4235604 825172924 557666446 775088 101990526 653694462 2114654 649873710 329718381 2688442 548243538 272233946 2628254 196314408 868889311 10202643 28780637 621735573 8572381 288626962 799961566 3030024 290997952 155232668 287321 308486642 686144862 6959110 938841817 666486761 4519729 682711255 210358512 11337438 912100950 348888905 3328460 827766578 79391399 3808402 341812832 573028995 6343549 477156384 519509373 8338427 605928747 930077987 12695735 490611474 38798753 7530799 83834423 838605430 1186123 34275434 208337484 638464 909409893 331066394 5575480 676688714 491649686 2820372 309850430 595975672 4098300 672464560 406887235 5817671 340295750 697284145 95707 312928202 657132492 913217 911541751 635558693 4195547 832631512 571470562 10458760 907545611 455490898 1091800 363682103 648070482 6267369 946158638 693485457 5410834 723298007 178138164 10494627 665383085 682887224 1838223 486976379 598746338 7336153 443106776 670617948 8337847 779268536 123296653 7902582 398878102 663421853 3591438 817513663 883202745 2780986 390121501 361675478 8354654 247028895 106317745 9684255 422559796 83322968 9040646 240860652 127529341 1591400 259427655 134586599 8364629 584818087 728833061 5509640 824857890 330243604 4588855 169290344 46408310 7602595 688197751 582652524 5264357 867857124 784581339 5885867 718073862 667411425 11328109 844617428 622316754 3097021 583577628 343840285 1540860 106028112 633323919 5757322 771275831 734598426 458730 151897041 635231890 9230111 777605199 726698184 5014077 229927104 620777629 12237210 692006157 411211441 1992676 718369232 912627895 1197632 402585037 144959762 1521914 55718571 625806386 7193369 693940167 771527855 618967 916933949 398767961 9181357 482908149 297619164 4650224 763400136 64642314 1826536 645229400 119814261 12578199 858442037 401074272 1559383 525919759 688862526 3087300 219725845 258700263 7161263 680351681 733407391 4374702 229333703 219181784 5276676 268582188 786186120 8422642 771322268 901825315 1001230 132891021 137511003 3959535 4793993 389562145 418091 165804375 474623898 8432372 624179604 498537209 4285175 691358860 455904382 8785709 844145819 372056077 800240 801136805 172863098 3997051 625135095 265187363 9397699 955011297 581908799 4517969 14755914 154654655 4415302 761277270 53598170 6974033 426067221 163172623 10743010 938390203 559717348 5573031 771701307 300466627 2663734 211144014 582494760 4079957 470013141 336201451 6142622 86014539 33318292 6624627 632461851 209075825 6108710 616196178 236396182 6923720 72425557 342409551 8482205 971511958 912669240 2398697 671276615 382311416 810659 711814393 804193115 1734883 251238806 666400969 2110643 645125606 523423959 1632758 461781079 651703345 10847114 932119342 5348936 1475836 97062426 589915857 1521523 300231291 277725977 9017876 237648061 93578966 55691 490521303 807514873 6780468 699949504 884593727 11781276 222880683 420220969 12699073 409432072 517487676 12269957 398133990 87705467 11748538 412398893 395377534 2561981 851167728 689008974 9958068 615155361 865037184 4389677 616982495 907389857 3013988 288765554 380868883 5662612 246932480 39777010 7037331 733784470 478220082 10357915 210555953 439191050 5450356 202113352 536345184 9567635 400794870 108647880 6021523 359968802 227741120 4363029 48243288 337336944 6992226 480582785 16217035 12442220 734581621 925421174 3547622 260023863 653075469 4110708 929260282 829683404 4465814 560657860 345854862 8224687 404002897 896288142 2882320 653841772 550742636 7074079 426379612 941218252 3171368 199581841 819126191 10377349 445114466 233257484 1403792 372941462 260150708 6499722 332008641 771209486 1349566 284286959 706118629 3594810 417936999 695135691 1894874 250185832 16719503 5231854 966364890 371022250 2619974 734442270 854249609 6178571 490219104 364093037 2858803 743886899 414608972 1712210 507201867 297590496 2774164 750799883 634850454 3718554 385959239 785684868 3461469 207191905 141413919 3098720 578783181 285131207 11121449 65689406 420415728 2853929 303401701 432352337 7594036 336519060 491243895 5493997 162149193 298984854 11078259 109104682 362180867 11749115 410915354 262781676 10782560 529415034 247621058 2805466 323097539 319511872 3257597 361173458 606075491 13418421 117646590 531862938 1845243 154887266 331384390 7106984 932922960 142125099 6038245 108586017 838950675 1898623 581987111 458737632 6476470 805083354 579757597 6784813 446996940 639495141 3032654 563960041 683847208 4289195 661648791 728463591 1401478 550545332 726580929 1887353 644805485 770548300 8598376 107842092 55643866 10621909 664202917 591865474 8047542 859822735 885975538 2240947 9678904 67293076 7705316 767475921 478611089 9725297 725121486 372545563 3419083 851876902 7595557 570594 825128213 840049709 1722319 971669602 599772718 2190414 754218449 585947082 1387276 898667486 550406896 9241080 952447463 221067517 1582579 487621554 680829421 5093567 730401597 627853914 7100569 659494622 324210647 1587130 537142060 170887171 745827 905931987 618560078 107622 222924936 202112933 2767872 137192980 83509807 2725730 305654259 631780657 948507 832814798 851519455 1795846 61514751 251290855 1517241 255601732 57014568 258798 845476113 846064592 2423175 51310500 786708848 11973126 169223791 449630764 11710897 450050111 695237090 9794914 611019871 439158249 12206295 106823448 335635860 3608273 222299485 784093155 8874322 110936837 611033500 12875511 468326704 921403685 2290976 465847116 548480027 6338299 676893577 817596176 8852609 798072458 413309373 5251580 595251621 222155034 2931200 724899505 15989935 10994650 339539777 239502258 10741325 685173538 486547705 1874725 16821640 899384373 2641390 517900936 527556594 711316 481131683 750430557 2804506 422528382 677131169 267086 15424104 264931591 674120 424975787 7442865 1587104 223462798 30257273 6043308 557128566 775300454 6392023 254665649 873413303 7888646 900156891 134680851 11753729 238772481 363327922 11640964 943658288 462744233 8651954 908183699 190146552 1108559 81385044 734103278 9340741 393623944 227250918 549733 794102940 131426163 7180854 338195621 610671536 9966158 822908143 385485928 3327712 232165535 875528336 9230973 509631382 472481490 3278820 819355565 471619005 7506194 621224756 478540524 12099043 695286986 47473250 2437845 340678963 136853267 8098022 124478739 19271439 10610647 179687710 240763990 11601277 40067055 933979709 12677472 218145735 721789400 1227462 60943686 659739394 15091142 930592303 258027137 1883924 715712426 241240114 312124 131263403 409517172 411904 683742978 26427324 8244294 253289220 929491531 8463912 654315369 263777670 6758419 557575283 563458314 13319680 737680172 902645968 2118109 40590536 56422175 7145501 190038022 589246395 5463370 519299500 831224146 1275404 395326377 691990088 4788209 534575671 422746453 12233432 269990621 716332184 8978468 740741766 796965913 7408212 495873439 280525997 4905780 67535635 119593270 3625401 49364568 234352765 2452896 756172328 548526507 2949834 655677289 627385363 853302 977126220 181906410 890091 272126418 335174641 8870299 432326369 397813509 7131626 490546089 873882493 10831699 296748222 736453274 9820268 741107205 821312320 3140892 57985747 507354380 9086825 686876189 155009933 3512624 919451056 12563565 2399351 664845463 104452232 12153410 400163042 120662668 2772041 781320398 439405742 612635 579112515 365046691 15184 187370230 87905357 6969435 828353157 757110780 2597949 418867597 761679603 2423361 17487506 119881314 6615921 125493316 656964765 12025567 288856052 655470435 6344472 946410516 154869121 3205488 129200792 871393930 8293638 883295671 251631832 3005657 107803852 682346044 4859239 545209095 249662377 12976547 513524689 5970780 753031 339869014 24544571 11481993 659049622 156219518 2125863 808621440 787541156 6981957 594136276 531723582 8996964 896219069 677998904 1128835 676804521 304400853 8052855 576194714 105606181 11052182 580210490 586014002 3990976 339022187 778409528 4713791 594059631 845157094 361739 898767759 208624780 1550363 350319804 357265215 6228898 55059140 804073779 340040 170363676 816597018 407730 425066477 511263740 904068 107088555 859482820 7321225 223845218 738019605 10949194 628131822 725931107 2422530 656814542 792541173 4317536 51125876 532536639 1373191 60945860 273672593 3003982 633343756 511126590 8423767 728074364 833435172 7169955 232297990 910523528 3396470 215469530 327665049 4577630 971163066 892007546 698251 819758200 358322241 9916012 93795662 833410899 4768854 584662794 888184298 9772104 872218049 172803812 1925295 204289772 203617084 8204467 246458506 582966002 9811008 285676342 360259277 3052638 543717090 884085595 9790869 167729185 659834338 3954324 858355446 142834867 8715745 322441291 510981199 2792937 720132823 228250265 12296780 776651099 15319237 7646505 78461473 474972374 10587465 632177446 612892510 9925822 272484815 850593076 11397546 782404546 336272884 4842977 192410214 118615735 1336799 514936136 888186531 8216445 752169777 930248184 10019405 395049704 51107501 1768015 880514510 692148147 7533201 913451072 63723697 2321378 436518435 600297033 4741180 582382826 773839789 12810990 551037175 613419211 5933298 496037645 613620060 3439444 791919031 792202254 7058649 335203343 509688648 549779 40720037 426356614 7809091 679710359 528690884 7564801 902035933 705509783 6653458 447274625 931223102 15793243 606626638 653861518 3230421 741829365 171912044 382512 707702039 135865063 4256747 517025296 330117890 10076176 606199939 456365563 3255873 430210310 562911939 2382597 86273069 70419903 2031525 473759580 596838130 4457300 34529957 359398661 3161450 43809593 171238556 4164053 630075683 943478096 2964522 447300935 323380961 3697718 922657964 541199567 12805108 153290348 13344546 1165647 632698457 452428029 9384102 338138548 315345174 10002387 442233512 556259902 3160185 162607310 419214652 3355376 119343707 905619544 6602628 451266115 828611923 4663024 510175042 671587458 10379360 181640393 919010576 3355413 955689177 734198262 6530621 701612008 626809624 8513297 41371571 493760140 2036253 422347825 539966446 8638520 622793726 786367485 12966020 457483935 716351395 7665299 812014090 766813692 9457041 184762415 687160235 2749515 587688363 226638088 1286458 321053795 200173879 2587203 503941686 935786780 12935467 313120563 820205674 9058780 394796764 578782705 6495200 490261100 728693134 226431 685398232 557923607 540706 741558873 684691126 10112379 318143717 848118318 11198376 510720698 646456795 11818430 792947467 656034733 5039260 835846369 539429914 4077602 483714803 624196294 8285948 642616054 228990153 10486932 947723443 724653053 284543 977193888 136414236 329319 226938353 767667730 5861170 583159680 477600418 8657867 146199431 163709102 12781170 878368587 633656482 11172104 341829227 437454553 5597636 513920683 431854770 3129350 353049237 880582150 9303880 394109577 608885345 8468275 133998150 66772396 859421 336021735 215036115 1930741 261734230 484906664 2846700 414020401 213232196 8584379 612541205 162049379 8387104 959287782 409300448 4026061 492316466 552064072 914478 567011449 819066499 7752251 216767859 178371370 10413770 882925496 92212331 9882768 496024668 450422302 11946255 745613234 229524649 13444 879370388 211987181 4263093 585462712 847722315 6129658 96262899 852120071 1832200 740405051 893646658 5512517 60286018 563614388 1546287 644474880 735828842 7543610 759552417 617014160 10317266 313469884 12383743 3357815 870325688 862041364 10661376 361001618 468788944 6744516 864164932 270658274 10002383 746840694 327369388 4055003 479036768 239866528 8202026 98770125 79889776 10106157 14973047 836830084 7243153 485888605 56865842 6213321 502266426 130397969 518615 684758205 866846317 5164644 41210824 33166812 4533797 295963407 691071701 3544031 794767301 806800288 2631646 556810356 173473617 9381174 960120657 89423588 154251 362256427 33694746 6804415 867754947 507544296 5458760 535439199 579756133 6003105 65206178 931376249 10646286 242715572 650558332 5044251 162560211 398176256 3476797 594121085 636695556 1978900 799608357 821781823 2981584 399703815 731365139 9292213 644638187 146465806 6374172 213061441 668965270 8727577 312316973 37489972 1370660 787373380 772665866 5712757 387776359 271840963 3765243 208168320 500067043 8042142 844890375 289152810 4287121 318325083 671078976 7271024 282282192 99140663 3660282 218333726 597190907 8384499 134951207 328079549 1807901 828118398 878660502 6757884 694421093 682049736 3492359 197176042 274740568 6987287 783814480 320535417 8529490 353389044 904492170 7170430 31417185 242902708 9393683 445429748 786261139 2598460 932496142 345259408 11165767 99507786 383071919 6989331 497427535 504869029 9892748 952381404 378425527 7581196 841798845 362173252 75255 809031709 457923474 2665523 274599965 757501874 5824460 847425103 122742330 7063834 849877255 768052050 7251185 310393041 142636138 9518673 806959750 19168147 6780704 360154022 691269903 8581756 291904045 192905677 8272354 22299741 20262552 2097543 877984047 810582090 7825216 366497046 483913497 5122156 671442557 466989223 4987029 850283327 220002691 762821 968285760 520973752 8646242 522241364 169591560 6245986 505761598 815710411 3930685 419962293 866040365 9079983 371505896 573203859 164213 857808400 473518532 12892629 615197142 109513387 13462976 173719376 717796312 9116702 859286785 555790248 5993106 301275488 695314251 447588 665235817 663131406 4717888 783020668 280321446 4266457 345962728 694570404 901952 637207817 583882628 2706180 141111356 184134999 2928908 21723600 673256119 8648774 362397476 51805537 3546072 191211385 132699371 8239335 109824358 115271419 2474011 958014088 706859920 4777308 433595426 910115272 3568358 192290012 558853832 6931113 208776084 132789775 852022 378745932 100345513 4721918 32228235 456168789 6368004 290478203 396085695 4452777 640685724 673052263 12148853 937408603 620054296 3612565 846904533 938863262 6046720 302733327 573146921 6042274 881434134 519019560 1194840 122359445 110081161 2084503 322126333 798706580 7045703 673535437 141816388 10145553 298318604 551288531 12834457 325843453 300014657 2023783 956242953 519564167 1392168 78918841 711779583 9151443 627162262 904138924 3569272 895943817 780230254 5070672 837385872 147096390 5153896 327461605 624217796 5623283 851850770 813053929 3892908 578680050 20977755 6151197 923497178 460514937 8028745 72231974 159885770 7376455 253922832 526340423 8049817 785366670 826840997 7814575 403037104 43614160 701919 490696948 539530260 10290351 266358353 641112333 2394222 227216293 151727541 6949641 64579235 688603487 8830243 22172988 336340166 13226764 612850702 212450351 11546131 862499163 758998041 4320074 433562936 866049061 4017028 147033124 57199507 8652828 94337589 930303614 4173215 9318458 855845237 6859259 739049982 912813988 4979535 725677631 815247991 7612530 570973132 919497618 8075246 584423223 695503697 5845717 396022480 408685499 4122839 70710782 813770125 9976465 104296976 880100235 7972655 280460255 182979455 2544544 189590226 750642854 136646 45659026 216887456 1998065 455657557 741545325 8684953 295314703 305322265 6176609 919822440 306395544 2955095 213303680 552275304 5132182 630205814 708294022 3248447 648958953 508783640 4032323 938511373 526443909 1665311 124100824 295415958 1348315 130125371 508255207 5243991 840411283 70727300 3226336 20358797 87707346 5812968 362423035 581208145 542867 211076459 349304080 12362611 366855137 430479816 6666588 280268844 212023318 5568563 599009990 894880388 110154 350370133 545645791 747698 61557398 58798381 12840559 247919429 187223157 9231653 594688991 86960473 4407486 224175305 708619937 912664 25197483 300431925 7819005 646052936 380065630 8001417 749954478 22322216 6572334 682146777 378505498 4383070 259027330 943475234 3579853 296806058 848892826 4476628 864844979 589999339 2086424 810499812 913122643 11108835 920276839 696672873 5842746 183380488 404593116 7367515 157112225 544916580 2191926 745188932 447261080 1817879 218703521 101431574 5669100 936286100 502193231 2388420 79746673 49758821 6781238 749690822 241709030 9868746 624896987 411202039 7082784 645365086 869313136 1044344 700053207 793692438 10623987 705015342 284022186 11918037 403991386 342122660 8989089 374856173 336764256 7947516 161766796 507885291 5654843 414388114 374643812 6244826 717502477 716517376 9030734 860886330 880104420 2069436 845375991 201984755 11060183 651553348 908046547 2132729 395905919 382558343 2711863 672271907 226973945 6472606 301676991 54308152 5022425 777540650 415336167 10470021 714645111 343501604 9033933 273593567 470220892 4942493 214692063 752490405 1638272 350431172 775917240 3159630 365095362 863291938 9646468 93621774 153179872 2774484 687918239 844850690 10253512 303921350 21563581 4544998 381365828 872983272 8400055 468440198 681001308 8656273 269730873 375023073 744794 867055947 14289165 892329 932171480 59629169 10822555 854730944 60323718 8005915 761811260 224531929 7070805 728510735 133237960 9763076 893184084 573375105 11368821 418460335 112239408 2395845 96468971 697924140 4913006 598806845 325747489 5599243 511405644 388748956 7099613 652697039 489653105 7090453 822250723 816234780 8396619 820309217 675442322 9065395 412633423 130432656 12683159 444054344 459418609 9269774 795766172 448855656 10102751 905725201 218517025 720912 464821471 420214458 7527594 52162756 7524726 2093464 826817089 375508562 349840 894697977 462749283 5717658 797530874 880774353 6444940 518824358 623713915 5827941 394931657 245358396 7853650 951307637 17781409 1309606 640139984 68685539 1349641 669630936 546644650 1815716 251687727 322963695 6185828 233504489 311808878 8726659 751021432 556218342 2416287 647512908 850260663 8664471 157276440 778664149 2913905 164648823 526085461 3051767 898248927 627568392 7415666 338421372 196513355 3509133 461705774 165424553 4132142 651612239 193821833 4541228 691858766 665817024 4293941 66431493 888768730 3175752 213891499 936007012 9889366 774188326 542991684 10178718 563876935 274716667 2965026 321924796 77820659 9186251 119157478 107104768 881347 737183648 458199340 5065564 406632871 400511732 1346085 510651110 519682883 6395681 854120408 666460748 3155349 295848735 346419286 9671628 481246355 353882352 6439060 489648415 128672926 9048012 231116681 48995622 5139575 900369651 282975537 13405079 914120307 825233090 233994 727294594 590847324 4653885 738800803 392328631 13172404 733540150 420285818 234195 408622694 420480749 7677010 464938365 36458077 7921516 150225436 526660845 9220476 256235638 410438585 4932829 420849769 801585915 13149415 254534998 218889812 5814596 540182450 95960001 8731093 672310557 263794016 885676 854341845 837078125 7975536 452558519 193461565 12889300 186870099 189439271 11820865 710145584 402493786 3984507 846015174 923570863 6177280 885399580 905544276 241069 764901640 788558216 10509319 865869014 903922561 2787689 926007858 84350539 5097913 860411449 248399736 4564023 937259100 313606352 11499004 324794962 496185275 5446402 45150121 71340376 2279599 571177429 941515625 79198 804771780 392071453 2633015 565490729 297888526 315514 877924319 232667490 7444543 568942361 412672324 7484339 721306986 198612674 752151 917606629 615903785 8589407 465321901 62773993 10509779 544019130 293552955 8413896 823839823 595011918 3543612 46927360 494289931 2034145 478181832 149656587 13217728 135727725 772920627 8966435 103386058 512189138 9508866 767157740 596030608 7462419 392106003 465379499 9813530 457281648 796080870 6300129 556275511 439089240 11610042 275759112 225189286 3953025 657823941 740980078 1934997 257634116 305182606 775757 773830316 518999193 9505746 915412039 235277427 5278214 960440951 815030593 11715725 884507460 420297295 4790288 482192090 722260983 7914147 283928075 837932126 350639 610897977 720203126 11584097 582581327 309084640 11687483 563633381 869186290 5534143 828134367 627657216 4206640 676019314 834822385 1698344 814609146 54781081 6203413 600573696 124722985 6283452 172156857 887604340 13452319 514702247 373763507 1587106 791863420 841807349 2571389 714293436 775627079 12164492 536901944 655895107 13736104 40631420 537214268 8001723 222343046 278997413 8526337 856279337 415296195 9317260 313164819 202476271 587734 796670056 933219482 136055 162766758 62427144 1733898 876567865 490390468 215838 506804591 834411026 826205 163141608 607379616 1010917 914495824 92963575 5390626 266329281 183864922 2079012 388306846 345269191 5682194 894137786 21595541 5496484 416756069 466946506 618458 174591900 79310419 1414853 946370731 575636281 3844603 600435223 361957330 6048464 710090390 378271346 8928384 693213299 344901342 8740245 479052422 183067964 9530765 672398213 860556871 6865112 215921266 401946331 657450 220920668 236674766 11851552 845954798 316069754 6245936 484053600 258617916 3449121 225133581 685352004 245316 438467190 482290038 9910914 775047908 435359826 640983 584288899 118408985 2055795 508795426 195007936 5004170 328684472 178072047 1334683 435791263 415845161 7703670 219289760 12609855 408433 573615782 231765236 8930631 955157369 720497599 865211 657911143 466207540 4792807 650135775 66250019 7894387 210737461 66056831 9397810 635037432 11026741 3913450 948359554 142210207 3976355 853324538 378864025 2800387 718739803 608559332 11026451 304047117 374223708 6952085 412408626 188925641 11404982 356630395 331877528 3072120 329065021 888226856 11894523 925821748 566015234 3475907 962668225 679075034 13123429 73343139 632391788 7414585 808514448 494642315 4642539 41382385 639733599 9043043 706686505 585057961 10896697 765876189 257668019 3558088 137049857 577008119 1545659 137066806 40519839 2078725 411147037 881445667 5584810 302434531 928651946 1221320 460813848 249972420 2765640 618993768 143120802 5445282 924460179 884438391 7330003 519377710 775399181 2408961 285756793 294854375 375733 549563114 752244631 8591837 664347529 174418105 10256413 732322618 867357055 1988464 569751874 6537520 3237518 368786277 765171311 7944037 402783496 231572528 2021286 14252112 532461623 7792380 13151197 230163237 8457978 70666868 581366374 6128225 828245322 90529074 2811750 700667969 170255928 12060961 337414954 170294868 7244742 366714066 505718535 10159870 477751770 117403201 3247098 169768877 362573152 2058876 794371569 279861453 2757036 145576036 748299402 4108212 856573198 102751787 11565037 939184990 239480753 13158921 104854979 290633989 8052842 834925453 459509986 3511234 426053256 350545072 9913320 819659661 446984081 9786777 811103490 627331277 4572675 17946858 375093393 7883853 491807091 902107043 10615217 656173350 208578881 6125719 683630738 103817407 4112868 473665144 502305629 2604830 286738241 810068798 4552191 844233800 893277180 1452810 489418064 203152078 8005376 172305380 676076867 5316862 538150201 552735716 4978030 386299925 675183000 7592118 163786758 108984405 3369649 588283275 295187824 338698 394506283 852317490 10131149 235667327 334991837 7489508 156570644 801062915 4450045 671919881 882309349 9951657 875143230 45723176 9662793 483534274 839158241 9410885 96666713 105686258 8285225 70211848 874236689 4330447 741087744 505922176 7560945 837674676 116865517 2188276 313511518 492752140 351306 202611799 723402777 10234346 473634853 86630969 8939605 594789439 198435763 6575851 4360054 3