839916435 437924587 268500069 1238232201 544816534 988910078 7704129339 463380819 2104410472 344960517 480451799 180919652 7488269064 664724651 1153045120 455564823 2113510244 43477632 1099881025 6407893947 22414225871 661037765 9831413678 7873696848 1479825113 434116913 2345277454 1592731094 915637268 731350502 540360940 652271687 782552617964 55551502 84067913 689377754 873410834 623114148 3605543731 853696994 855391580 733702486 370680483 501659982 13790554238 662501584 59511502 1342114580 437652291 193346020 919361245 1340175299 641406006 920678322 413932785 6918338419 288094262 758958688 822356493 659793875 306966079 1591050546 9367894068 781107453 15758272007 477954282 728702186 4703354425 5923457 12133980337 313393128 416866725 275217980 221351757 3170602625 3515644464 1560874577 9485436148 1684364490 14485701380 963315789 171164307 135293996 565726867 2308880310 2629100990 3218660278 2799519258 4017578503 1503967913 188782403 721404294 366960131 3490042654 1378601272 1490514247 544420952 145322227 5586165827 303889186 858184437 86660052 3790828463 767494025 409677645 666858529 461534051 626530556 492463520 754008119 23639213 981471818 388977723 59033665 983488897 747884866 993008620 794309327 607622717 1143602343 98256048 121017522 292668998 136330698715 6720316795 867230202 1448819575 312268570 165771646 922436030 10839435 1524037592 407320065 861987957 1495229539 962217981 14345504659 973054326 528983021 4723618998 597913972 58488983 129061807 155848971 754620406 359413343 985522881 161283071 3593389379 9063809148 306082682 2224072455 432162301 1517183102 2272769870 384602485 505417103 1165395675 226372099 3643601847 83260416 2088532555 289511399 149967934 14296360563 5570632637 1518623214 723684416 118774682 420400339 2923364230 492187228 3046188606 763593949 1061344253 694324807 20609485 896796199 918354094 80598899 3666373938 215607678 674100705 191622772 529472148 1119077056 6645925987 9747355191 1009429317 564989488 423515685 649877495 57814933 690028011 2889494228 770975651 2693295803 497484831 4394944490 423692576 249252603 1627165349 409175239 28088467 817653156 727956646 432987223 17061130731 1876435986 169969971 756384787 600429811 924184247 62141093 577442521 1379505101 974328248 1516120744 963667466 344759173 13563629511 769791832 75401041968 306758425 1575859197 179372096 173333343 223294072 350546461 817831037 4240892649 496684316 5487199905 446079479 228069241 1345069744 650867680 1021442302 15066232343 664454688 488537025 4481620126 4362744625 812957160 883765795 76903271 816738908 816082479 608061993 933273417 970362200 32819613 865114089 451956783 20725779480 798936525 2003466002 876904832 816279744 8720281205 870144935 1084114130 981259186 2416327439 3033708667447 52913790 1926162394 1076851555 887336631 697061622 2048415169 1896869000 1490516574 414552305 1440649451 1364928803 506228953 1160794802 1935314094 695549988 475719130 546670979 950113577 682544336 1305938601 2771143474 54427179 2574134911 482487721 687047063 5765090479 1867526684 81464900 191549723 1652209249 1405681988 459744654 473284498 342549739 1178802326 814086041 1825092858 619382068 4566270579 51286904541 5032423765 947170203 326783076 1060791821 207050700 998317077 60694507313 1352852928 21860991 288585856 2244192717 1728695399 534678563 812288893 667743577 1246758281 2302257786 2587189560 863231903 3701304255 830732660 2581603613 853618584 1542482352 3408663471 6299041232 777049701 510628383 841660155 708154104 8457658282 1722686297 319849484 1606555623 1352192529 1238520750 985731514 2137492101 1888534057 70334330 560626762 180980459 17684855315 840227082 479067844 301474161 827538299 103267681 40436391291 1567546198 276382186 657861616 1149225648 2451876315 1345094971 923592352 2921584334 143886095 44224041467 1063670164 2173158994 3878498365 1940778797 744643573 1083888464 541111867 244193911 424975736 835549324 850980468 70991760214 172794697 897955943 2211915791 2401970638 1298146054 1773207495 11022597270 2337800790 125010076 502814510 5873499 2981942304 867399018 977177097 6652536512 2288996244 13166734188 17268774895 749880861 2092776879 941285328 707874917 3510750276 142699123 456299861 687884381 59177105 629580547 10615195537 2306084324 967955168 1111935617 307278054 1784654885 97167602 9938331393 410333229 732222898 1355781762 981504189 465292869 4060818909 8073054235 978362037 109875625 1699340540 777485915 562781164 582592007 273759696 472023134 68502449 832127003 1137811094 227950367 533985083 3008574111 872473777 931588892 134972823 1786724835 391906688 1711043357 197745859 668251229 469111122 720601454 1788546473 550805313 1119492095 5482734147 36870856975 117111680 197641505 4210402623 366318078 984539950 3008555202 413637555 2647668606 109426119 141873519 228495889 39534639 665378961 818915289 1773712074 307934042 805700642 1313138774 586885322 1369697838 1159373000 413900591 1208251168 56270227583 668572054 903851510 8581195161 1047012630 256975704 1408704120 1126224986 885327022 532938820 269237908 544935376 1119087728 50601226 1711270675 3196400778 73272770 1411108735 431180777 601759259 522185585 2546542003 1484243904 652048026 462945584 3498831360 419015808 5547476057 9672399077 844967402 331459379 708617629 2196509816 421176583 850892629 2647542804 1056075841 449209906 1187197572 988847984 61156178 11001525500 4593730233 237710013 3108724980 891367894 967395137 1101214556 2675681020 924149198 6145312759 1864937678 600155826 125276339 1448263465 1133359352 559888463 2142407689 688532192 337072355 514886379 2830326177 279485797 4323825795 1243046730 1391807948 1001169960 320485615 1088883425 579773041 3482468796 1306930790 264938845 554705152 748296263 780137515 761526041 1260314704 176390600 1769379372 795882882 686995994 150722971 181635556 698997160 319744187 471618084 1141800516 115457519 204641459878 225453449 26968038747 1181470978 838091489 1339830850 17648772428 2328283172 454006865 4164393503 881737058 708780829 1722656144 417026681 360527878 1424820948 1641356767 324642216 19451516599 258502070 1803078005 798205882 2296549079 817114105 3088154781 778935652 771066848 841752537 2630466753 513208020 1281944559 6615790472 9400472102 820434771 782165786 4813485571 229309834 707531308 969269541 2064982090 2079009609 151216429 756394308 683549474 1142218964 305796745 449215983 3362560162 169310031 7967619180 846195660 4005057767 1894038637 955845550 957180034 970377614 5422508519 845435613 2861910326 698311169 614031588 1081787441 536335016 1434186357 1452978494 1819048265 297691 619814201 2614037305 574712179 2292119573 3476822303 5173053530 78631358 2322685197 393257007 880412304 204745987 613419260 499661557 4123948501 1265106337 5997607075 18226800 120579104 1325577639 824749167 718129255 39589230566 23730899144 668588148 716583098 229477260 1079310642 286779128 225888252 1512487272 456573732 777754654 18556783489 453225650 1515477104 368407945 748173158 1363229214 1675567906 566396537 3839509889 1585733254 1629033019 974481215 239043549 510325680 4640053436 1868687928 945800335 68715991 1301014450 3673451482 706989821 825809114 3738221420 3740751274 1637467125 895585841 278460453 771832351 205665296 621370195 1408089086 580322801 992139202 185607886 805635562 10297546592 570046628 841520907 1868021640 445793969 465001246 988252287 2059088803 310689883 1319866028 855402364 441645635 5135232421 28319970128 298500107 18509276143 525586859 26092004813 344407655 120664165 426284080 1616814966 20672834166 1215231650 106076755 854097137 883854622 2807294619 1396501646 217346078 40148627 934661352 1527528072840 543659639 783102108 289154764 14381472797 800074800 1420600896 2091339 212522781 267050021 708220249 505344008 140650587 1166570349 16314096080 1748265261 3988226866 3341579840 1699006545 1584945927 2091747057 1224302670 65371620 19713050572 272160560 10966355348 7456636247 136195495 997024928 15567553511 5951924382 7706545416 1184228769 463945258 1108277060 789320198 376977390 2364504691 50067379 17305001996 7060369050 234939567 569560694 180415894 704607416 819768496 1269029473 482785893 28897159021 2114273989 289244919 913075256 2005135953 201489849 254222602 625183235 309801865 2029393941 1504996834 806664312 2400588836 801978161 1425909829 2626038954 733723483 523226244 1928828915 1909795484 3947068190 172273684 11296416092 46878834 329021034 48443702 1465943347 530641743 30687577 7101827791 4139511263 470089201 965168562 2386828406 2065621573 206730906 768599417 1656064731 647064791 649441346 1167346222 166973515 848053972 27976604 143612994 1485598028 427987779 206243557 27147109402 41022880458 13102657196 2649653 2092196983 320767571 808300301 1796493946 925780202 200970928 1398601082 937913005 378687331 929724378 342918827 436857571 207467005 5404788387 290714331 50919952 1249847999 1637535843 7633857363 913346973 1443397408 2023735296 856084431 3260525261 577203499 5247445173 326155286 1445712194 1122784785 1746396083 1243752712 452770412 316982203 716363007 283822398 1343662702 914328934 1475119406 247190252 813101482 694612898 334154785 207360657 401093729 1351050346 1914711136 3074191268 88042820 86708872 216168424 14511790462 1681108175 1241483322 614106891 2032426907 1062941070 1197606360 456209256 6647719380 17103635243 452404515 787860677 660829500 138156875 790377588 1070051889 897590104 287446200 1521217817 781219887 869814316 3224575812 964181244 1429931374 285572042 2032378991 734175445 6243646665 2657145415 975651427 168746879 799736486 109361747 1102120864 106724270 2179488046 874179856 28148385 233397253 624981767 966386150 352259690 541080264 191330040 3279738461 821331691 658902633 430165677 630882701 1176723415 650639705 725248790 53835509 416358166 958349508 343379078 437705149 516102200 11211734413 1808583553 284013923 741875466 108430393 3441389960 1596207811 576440450 1297738199 344036502 490851600 556377365 1269022482 836046119 316369228 356845567 3622219553 1712651866 918295950 817262591 41649657 120792888 581958475 982759608 2314798882 770404228 997297250 2759737073 48626287 1170619301 564928211 960418753 902581792 1715360144 643931001 872440713 691801880 378637328 893770558 707719552 19791893243 265783695 1386641103 1011362758 603493612 710715993 708551282 30819669524 206980425 606283486 1755568719 32954753 5338137517 4236000444 403669559 735987542 119622681 417019867 709033651 9830685855 1077367249 871723440 959003076 921972151 500801961 4054726054 539319573 21325900349 117736693 315837899 449567830 685780232 1859321395 805651333 264336068 2585724885 9794090591 778805080 603272713 5589293560 919749559 882492328 775151965 847118249 491926979 787240560 9093476448 1886469643 841545686 450336501 309704220 899540692 9758035 459280838 849342828 805797351 210739236 1203894862 2877462092 807661973 646289535 2735491941 890131692 2147988251 892790662 1786823365 838894406 1093775386 973777835 1125979726 166384211 922268068 3066314901 21405960 12344578826 1178165721 1515036243 590439444 3676863145 2008555471 840805033 21520732416 580980652 288136225 1737279235 76528437821 1383620341 2179162468 467477275 4908376106 1259578738 36286311 2006010660 966806535 21974872088 924841729 1012851719 1446204904 1021638716 422661940 642228813 10805800218 481150460 282332489 151063907 1229155584 395454043 961320708 1209439755 1520358774 866839813 3107837359 375252521 665819251 877714901 480101170 3239191996 151175689 769751945 77414321 295357301 1086043842 1853004816 6333200607 2073735911 401318827284 943796196 192274762797 247032077 1557600333 91961863640 1892315182 341023678 228772585 591622550 538187163 5271854737 1495982661 4624342829 739347386 432987223 691020849 779272891 9015331883 936643676 164299467 292295642 864068520 12585259419 1471361380 850557487 1699653833 625836033 252812725 766018938 72178521 332550413 5722982765 92074994 209365272247 9077762073 684950262 4753770814 1492151452 3004933774 873967337 944929763 306917157 6386353275 1467212096 561357702 1344708710 1435243162 1095044187 292370473 84218404 1171528933 9748132 1054693337 108879876 69557315 98419014 653997444 1179453654 784928349 2802978717 844637455 788346043 288799900 701840683 197831044 16071871 152643931495 998876199 412194162 251968269 977792431 461551388 587466593 471613444 5242478217 2300781162 724132312 661843303 25578081434 550818123 2203136226 789376766 2274775388 1904549694 2782959222 720610818 680519399 445868269 12019896007 67301167067 2507791940 694301369 388546051 339205781 80525969 3739227275 21190912461 111414398 3258837182 874388575 184316695 893118658 452687074 688516104 516368964 4724760094 1792416844 1091563643 1082281707 4575446358 1924292449 864790328 1676658809 1174084910 1442592888 2738748783 2371215930 975727622 1448525032 699089959 3067490347 1134602749 2021399035 616803505 1565671659 1628069263 3273597598 3724672575 581752539 1161309452 16519607003 868595348 5104963032 525075187 327938660 1440365519 340416616 903607330 877051212 1253822161 309691679 1029836843 715616348 1121316269 7747298511 833113601 309480213 270354758 1425186519 1654607860 2513803126 126983040 2045769505 2469844361 1286052380 1065244199 677232092 781311295 445064538 1374975877 1927621879 2439964192 812106321 451887212 2349138386 69137911 661284722 4147497870 314453100 3932946353 167155360 486618417 958458878 947353165 1621548190 493207225 12471655496 438801617 1578227669 2172208757 998589660 4154678567 31472477596 533554629 8938289 436186585 317113084 841974604 1805645680 657148621 9848242459 988295777 16097780203 969329727 435203191 469261734 317192327 1154582444 757978066 373231948 336724989 2375714988 804855137 909486967 850263639 123290834 3532596566 1398162828 2544174905 132460226 860915639 156304821 1688564847 665921116 373222863 466752577 333503341 658528184 380246002 866343951 399909356 908065261 2284311445 2047450710 2058134997 8359078309 4408691871 5128215905 135530423 747438030 541716826 99610879 989539094 843728043 175356608 381808355 807673154 1142995103 904218756 749419433 353776436 2871841340 323347645 2620269854 908355771 502945023 767489275 643422922 2289746634 506063938 711444735 1369554630 847280642 185472074 725498931 230001675852 537641803 9842418665 5234242910 191549723 853430661 17670889735 324545684 322262562 1291845111 343639358 2823754727 526976011 490876743 315777725 881637418 906015985 5054299063 4715829241 1334722927 5251288575 4549718692 1579776278 624604876 208795883 827387108 890983362 1977492730 1063713570 2559899417 274448236 4241959060 2218748137 931000430 2320109578 1741681827 339203120 598958319 506300357 277018186 224495410 1968349298 800827250 1621140898 107744683 1944803266 527063074 1839069516 892664391 644855711 161192481 4889315997 1381527261 875183851 495992715 410711137 3965547422 1595464336 357203977 1800601740 640087244 227612202 869080819 1626785116 5173874153 781717275 10625936886 195794270 688253874 796652575 604839365 74063860 10162747392 1343669635 1658641447 667912589 1212519286 729344066 381437918 896005256 236817792 1378808678 1678069385 423447697 1894063197 829355202 503804582 1630240049 946682206 660630705 574992210 353268259 237642419 328631045 40059727 22180816245 785711240 657293560 370220522 204169208 371322562 2848081821 29922019 676145342 2977893469 665563886 9732456182 894929175 438784485 9563132507 2340064932 478797606 869909669 75304110 699086309 952142474 1085195014 488094120 482222747 830450770 2047709779 767280421 7369894164 24606537 20436442 4911919463 1124865751 14064380543 9009926880 612920052 610755937 1371889356 2412371877 529853610 3073291936 2709117254 1938618155 86830339784 618386517 22110813 486332057 1684527069 235939311 1916757015 881723110 853990276 563867469 752712918 5377969842 2681484267 765792416 2046260125 508643744 708593227 780172672 198709404 216899913 552430469 369971741 358758220 644029855 29217450555 677086746 15017723100 236093996 380284665 859247080 414895540 321754565 90159234 3152910850 179180616 979241541 1312842978 1551152586 610402746 866787057 1721273600 3117618658 797120275 691091860 781687524 12826879403 718179603 1632346156 180941308 408467152 162502362 465972652 1194289151 272377966 1088529577 981945242 3263874458 264473201 294595857 829835102 828977252 1836987586 502518896 206217003 928465534 57090793 20353392758 6643598676 379511281 1366922758 1307839785 702850706 602065023 803257652 422031312 529446289 3230402004 944608796 110819866 305492038 4107810566 359738328 314262761 1356616111 786067339 249950508 852406735 433809068 853195920 851897113 757731576 721442813 479902100 335707863 3112534501 146451455 444656397 3468804330 497044247 6388562592 1281061301 678768931 4515058258 924721648 707377559 493295429 243963010 3307829874 4200584846 1589841678 593618614 1119813869 923719462 309480213 101256931 812489107 445599383 658899758 488099485 1822794260 335955824 4765861811 1446220756 1200914786 861693746 207238796 11571951464 91658257 1774226581 230680484 654054784 416956660 2019090946 695226565 1090954255 791334818 6795013178 862023319 937259781 346548724 565103960 1066693477 410276324 8744803 6228249457 3005516328 688018161 736371128 170718170 4040501550 309608276 744162570 3005516328 1068185642 615815889 999988396 1583163834 4495912902 805112505 476894706 905140938 224379406 88330227 5557298532 2775646079 491926928 717657192 944346308 496839654 939524345 207458333 4308761682 921363248 1547148445 126865601 616788537 17800392 6468222675 21330894 6007696692 1142388309 6780794795 19226075093 9266319666 2907982626 939197362 167572100 996445262 812208111 749539746 2813746323 1408689765 641958462 253430361 49913552 799312677 890411424 2460014417 526982818 2064982090 42549877 1696345465 15168401891 104503705 624176765 736774583 613342074 840404327 214954105 2118700160 2795904032 3376094838 572614442 1987584813 949807862 1876813730 1175229118 1359913055 723563908 1337717170 9741016308 222805109 941110935 526259206 851424431 1944127715 2217256137 199710543 658469054 3181899858 173983872 25833839638 467200877 569574548 4532002768 172817702 12274539 17849226317 2261523115 327716756 364858147 17276948953 2456748645 1441772732 374234172 593001853 101973435 588306097 967217051 761002888 722434910 7431614816 820540916 1789064537 629992122 711667164 1198836960 5838963262 27346539 2201639671 3482225782 453887589 670187224 1855147486 16770930172 45859916 3068093798 4347992352 841395968 243231478 680919713 172906991 635818020 83017414 1849126672 1037211361 1288806025 4352456467 687492375 10514185645 458302741 899530202 670027014 955550824 373532705 60347417 99696487 425162557 68111712 872987687 8108631705 1442323280 1076936698 784738997 257594510 125687744 486130192 770397242 767923098 542603211 3211455795 795275902 2446583249 186825441 68940822 2720071713 139342703 1297100293 553232215 431812955 155753492 282498515 2149350311 264116834 1323073062 1943707075 13575092717 35089275222 145304728 1188484093 2361444930 934359886 329258805 649436015 707434273 2092316464 915696916 325993263 1818695249 280903233 925895430 914377005 490644420 860942420 51521235092 1625985588 2826508400 959355469 868410087 1680900646412 774844746 104069778 512187685 853881311 645945411 4961899348 1741477420 974428993 1393278217 183481341 368124649 83754113 1006442278 3874311546 934050939 901782647 1493977596 2469653211 1251227426 785790780 1237176064 893297444 2412924935 524921540 270178863 319883224 1015043308 534099655 921780338 1343479771 695552645 945259202 1468494239 342709295 14145104382 132996207 1496348735 77161381 3123545598 518949587 2424017078 859808952 317280668 3431566046 480369118 807648640 3030578410 862290309 885254989 9749128061 594989097 4252071482 172057828 928895861 181097018 12287144541 1810951856 9629410713 833918887 833703620 3143431132 1869429355 600580348 156119131 429763267 817867538 6620128639 1767764536 1125895852 553898639 6116130756 4971465378 744501334 808802407 879667848 410625802 940674382 373042154 214928498 359069394 883317472 8070218124 27532707344 878201044 710823603 949706071 141931060 139881926 965817803 571760712 978852179 2053090904 1667725770 619888459 724649202 1676449865 35189932 1061568477 326345440 800769513 200998923 153297333 1937678779 241675370 216819031 2390219840 768732712 679587780 648235259 998207122 466973555 3993155277 685593412 597085194 1729640393 10923709799 278444423 2807520287 2261965061 1811005965 149385266 915387531 650738335 566939778 32495966 202366474 879371538 710004657 598368623 6094179432 248084119 1034156661 30555846605 1968146906 3236118177 48206994 1073478222 550330897 525752423 2963543025 4538915578 755117628 135482272 3810988654 4233361414 9231007014 1526938029 34398695338 1614698923 446759062 2877767444 577334615 459578646 928288137 8203534367 4352584336 796223009 930821787 1426505217 292793633 546666582 8170484355 1528748954 723123195 663283138 537902652 956912366 429408462 427948424 1382565965 882099695 270991540 51056804 687495826 618148070 662671561 10667771295 2920099034 573666971 59942718 909669924 982819306 725542356 1283863106 40160146 3013946310 3041738782 287076159 4083419365 2805192971 126352129 276486184 1860539308 855636842 1246268852 426773654 807139219 508048598 789037288 841851987 1563367414 2316576900 1363736569 143423361 759855364 845341489 591467245 219834144 902652306 928744088 492974604 3344654923 30983570 226400157 590268789 2916343688 665460703 342828292 11580613814 891227588 730414641 3383177639 523691097 4485919797 113717812325 439731471 335531375 452925909 714647565 764136191 595833282 2531370900 5590110037 1142590236 984654097 488658903 804836252 1890784345 793588024 4347096835 140148206 896248855 977808354 1956460971 795425955 2699314397 2045172540 2509038284 746809219 1034870530 646013003 14214818 564821619 3019465020 72581694 4548829973 711068569 5988968172 1182580007 2750311416 836572157 764219279 2100612312 281044540 589316236 1008015437 59720660 411084916 263746595 497968239 717917107 11933471443 299877187 1021625235 959286254 1099543387 608044036 819514401 925502240 841053405 111428599 2690737935 2225536436 752355377 180984150 511899463 224169675 344407655 6312009343 176776904 1093840098 275530122 1522382881 1338786343 1016709788 242357649 40716412265 3107278081 765936552 971154958 2420603035 33116577 640429179 301121064 958073064 296125681 671234646 1800532882 897759298 2642951994 333269145 710204636 1214860517 78650488264 18951601078 940244487 306592311 1357792427 180977557 2809807702 213479080 337462241 2258254620 2686680173 3305540680 647133668 779421834 602938953 2207447442 1415494549 994151025 1255985901 1421671595 690059078 290424393 541562558 392704438 2103792500 306795964 4911735295 1766307546 2752541553 233363251 125103616 13594867268 1152788137 1900735699 281521600 1868943865 1077533722 241575423 832695097 1089450688 842777924 369324026 216844152 105859576 1389054158 680165435 359786705 886306855 711153717 2275221434 270275200 896751294 26527567100 1502224104 2683381516 515247079 2813356313 1455554861 375303587 193413525 2333001012 859821172 14927313666 610096535 5295938685 57095209449 4833916881 974877687 636817071 48877112 210080620 573399155 2571508375 294585647 431753715 1457494798 3432960188 4706466121 417422386 11524152113 819957411 1668494855 4994198594 585306462 257843527 226557831 1067666359 392460441 667745367 825616574 2273611444 1726202224 943573655 6139418652 2573283207 967780266 420501921 9574172 5659780 4621580023 1991510140 2254565827 1970367520 2913149535 6281340 14308615635 991798998 2283115746 882766952 2257393370 451806690 763723537 63967079 891051353 181334544 3854868631 1357024540 763755413 1177559703 727986640 832136820 2774324890 983848957 199887897 602598461 1146690395 253319261 725786187 937428961 384193909 636466197 973284426 2204848972 1099493527 538035821 575881277 2533850297 12335034125 719866622 825826052 1820865283 362605363 6065209260 6449683049 16942564258 377417920 369397630 797388154 759432929 50422851025 901188218 7754360409 3117704037 131523527 926623018 1687058931 1220975621 864530743 319597312 3763290606 782886496 3577771550 171673389 380766769 1507034126 590012400 626322782 4746610591 1002554957 726968577 2274042996 590108980 60812432 940397251 3317849225 844049984 48042608 958235693 650813578 3795253995 1006270726 98654195 8400089599 595289285 8911789344 878478825 23173444 716369613 805179343 68366401410 2355745236 134521738 1570947103 873055867 44178786 895535248 432505752 668570423 536976498 9440443680 910719400 4680945412 2229265828 17404673 4175163428 477044541 1598793049 547436062 55568978 3207216610 706020216 199449782 868799391 357178900 609646185 875005559 511311534 2396060073 2351866132 74261712 266246917 267110535 93982436 518889237 867203107 760285218 109677166 400337829 809813035 17103635243 162912597 151831868 1055715666 807817715 385116710 2244624781 2060635068 689774559 633220895 870648651 1392689000 603391067 383793075 508767702 696954981 402659479 800411220 2368805840 777958738 795660089 927206316 461144583 778006872 342923612 427078839 456610171 1026137734 859939745 1936453873 686667315 441624257 1260296527 743452827 3588161073 157546455 124284022 12022074126 630569557 153351451 3885609949 91648963 342092703 928804499 334429500 977720742 930262232 368728570 876310504 740091616 6572855740 415258425 473567560 138850718 244961944 986041408 4126252808 834588550 711501083 522849964 264807175 22511789 901773462 5369428971 2614545877 850891861 912666573 742788191 356205597 611184886 585008610 424910831 519181774 104255821 993460125 303987620 2022773373 241775957 975433627 1740480546 794655042 3046514911 182664517 357057811 3474986260 109531876 2179533492 5906485127 701203269 490991178 3737103068 279998228 706460428 373836284 1328177800 1788418785 76512059026 7376663459 2719596313 3351027477 1884270656 120972517 866940738 1902277533 565874050 361848494 704437063 1500765345 1530023495 2572428706 78455966 545546835 369884071 250323944 2363571755 1566799257 1791973520 191101229 11942221271 998354483 804871797 1887173116 299459890 1644487210 1418524213 66222093056 555209957 312324835 6838817620 573956700853 758144237 521612753 1279437608 6567441564 1440599066 481832679 420341809 10163754439 3695982420 382314651 1891112904 493492420 723580914 906192679 1645814126 966645780 240557092 767348953 1513752086 181606639 1487800363 1234835636 1937249763 1027341661 717933250 3910061755 202026269 681368138 817876012 457225958 953520552 43021289243 3102430144 194131369 445725121 1090374479 158388383 3131927671 253909064 228438627 1918664020 149827036 1682607032 771456426 392976689 1516391188 1907808426 664225218 383480943 918950990 969304089 15214291857 433942637 339938468 3470803483 185220510 3219086858 2804123667 310145194 237700164 791710458 690643500 777058548 216729911 1371269888 196052981 1189195892 75622880 2880826323 4102340804 828771589 3666373938 3454062610 1934749680 966525254 567045814 3204527032 1054124117 1118503204 2349486204 369301978 2641675226 619501453 3349007008 788067640 1759562312 203352966 1179673746 633935700 798256058 1032934627 9278034 750378647 389783372 15897273893 387089598 322528633 1282518634 918195272 645037149 411860534 467037597 3576201242 2385628366 481022473 12186862149 2347166142 22417229564 14276573638 1707510862 10749274161 47450068526 2697852396 2328408976 1261759961 113107736 494852057 84750760 3116771832 314068865 601590118 9690589701 749557324 341207923 443056326 853738749 1272325475 120195022 1109351209 661660684 1443359480 324981151 3865440044 462511261 551562937 1947838232 458951474 3239913971 83894642 6006465388 793972589 672737646 855884964 873236275 229895291 850659822 84422211 529516537 41415030 157245408 719166433 968752747 19277434799 641325771 694528464 43846821 13993081064 2051964894 192632870 762411031 618959263 258414797 684859963 726280813 539158018 544194252 363418591 446498344 315737885 2651016805 452325799 558728808 367351576 2386628945 882536233 952219010 4738076962 6054513093 828496169 604223910 1534318278 584203523 9620688254 252606183 1453401918 730787023 1944140495 5184582945 347142950 2750623794 926540357 1716517607 2188844070 2599324106 248943085 977758358 694661976 263561838 857221935 921683194 7560230 94877429 461660529 678194681 2149864439 603407060 988576984 1601411937 34622704 746669020 1738416474 637404996 3898575671 1266939272 424303758 784738997 2777496883 1163665763 644962068 726280694 2226941749 810532298 160139023 587289089 1812626876 2317660564 901138200 7838165598 766553193 2240746528 1789616684 919908192 225080025 2124392060 632366387 8793700543 22778060609 1809744706 182632511 1195415080 1391419176 877551725 119881919 1021288422 3757599284 948039231 31231457511 7902296332 715314181265 1878435076 769631718 130552790 678649861 354672700 711862602 1596966139 781336154 242086004 172967006 2311201350 14821560 1189398137 5722982765 2585432294 232470588 670662013 133581335 354965124 745082126 2588725439 72743424 730794691 725330461 781863493 1458171100 760388180 519011337 996068652 1482460795 262538222 7514706116 242405842 13525452685 803869205 138865246 2127570898 7457505 78288878 99113878 909852528 842994992 702240881 881290799 625374878 3314158158 1094044523 1219453214 1268836188 252313216 89766348 47035124 706738825 668915284 643495536 2172763241 1029214443 2343897883 947824532 1542680740 394757694 74840745834 753035553 1426891562 682712050 334544115 602703394 1634728721 11990638575 19819625017 3447184901 577540711 94435449 397512838 68966622 2738953952 1580747958 660057771 548285585 4075015074 484425868 841253839 43706579517 1214333136 1289011139 803607594 117693841 1889323620 580000521 1284780589 1506740225 984088847 128881264806 996240663 879590884 842465360 276984908 819202262 1798781288 984372582 18482424940 580400891 3315229004 380050193 1314765949 164776145342 813160617 491941892 13660558597 309373521 2211044289 896463639 1502604140 973411373 1003085294 2492371652 585101073 1909501831 634070107 545791817 2216454592 2171178756 116629130 1074025484 817653156 857034532 7918052314 7658618626 1735614421 7109598973 883556167 595582268 746269985 605184096 1952358062 53602177 239863567 2444838149 2376045883 10961787 934928594 267967034 1627793298 592952912 42196277 991878159 440993266 505685793 6017941762 1324663049 863212252 2360225844 245831607 4507294422 813650029 492901585 844175762 129221657 768534967 673783855 456413857 1127956854 2979241571 910810978 209039748 1513492420 59780950 3308204398 2052580454 997812419 840873725 17411658008 5734408980 406477088 1264780508 611038015 699128692 63390793 162904135 1184347476 1221990148 1813337622 5157233444 2219881112 333621187 564762162 194562672 970235802 942248401 206444437 469794443 254124701 4734354622 628240875 26039681572 972608230 401701569 866876891 4606147404 6243100653 221696211 982019848 2257777680 4586426109 3449379556 453051175 47606097 1814642560 2458744170 49513852 571299664 461321280 783078932 2925359235 501241459 353704211 2030232722 2692580575 7973784571 804277051 570318532 1100107427 60624790 44398977311 85147894 667642895 50889991 676934334 553686653 380481341 3707978851 713889318 3175828368 1504501586 94022173 868335695 467445742 496988914 731220236 851938922 464122073 226114037 408455715 739128731 336805695 1735469773 1203097018 19425376114 901649391 709462714 2610096011 643775800 24750761 294648999 32945623 714195874 2043811247 765290571 12372452490 5619759081 898831943 5789998184 788052588 544534662 1086562005 918518215 6160459837 1842542179 674550037 4319043002 816493581 1417849590 949939681 70260978 3316257275 862214388 1332456427 834075521 8396873000 2044111931 957526931 394954195 418608870 1408028060 1491872706 251051836 657407576 14920495962 419850219 460423146 918853675 175240548 2485378751 51186028 2252589790 41227861652 802945512 5049049605 2237570589 759374838 273851634 2072876604 160852846 1093399522 3038422233 290269824 161370504484 365432846 146530410 3329038899 1144612817 5285460619 886417998 752747854 68255426 846914192 257991655 177250924 46088288 1252767086 2268370982 1044459155 1543095397 844733622 159044771 711138436 449995735 633048229 814706624 3265918511 875808223 353366904 561010979 8833887 252856860 363927063 600064524 1377573772 730933563 2194474838 760169798 996333361 771777845 4848246407 862216363 4633695691 23472089 737208983 18078374966 11022681 3627109461 4939705174 272495016 63621437 1607073641 3093122335 4241948304 2769845585 1308919675 185990149 878905000 1978887260 4793759597 3939717592 529616388 1603105461 1965559290 781822664 479869128 1393158411 471934996 467366296 91276491 791430553 138461362 895300449 551121867 812911924 1573617265 804940545 560671062 380744288 1111147706 972765822 241542304 443943710 970908208 701989165 4746941169 2872444332 478388609 596052572 496698789 639787880 704625551 8402328471 1174618453 464878035 1222820662 1204286024 826811063 1370752 1478681708 1042251595 900464561 4155706234 730492427 626831936 459156016 71104815482 1494170054 4248782136 666467125 1970054497 1360667766 553314382 160834307 223517591 781407037 5971251008 432305546 3729709046 510979502 834303147 169839432 568363228 4009287738 702412465 552293406 585308149 459984912 815806618 1263694095 506348868 1002511756 640174228 441254068 263820539 487031450 745027130 610377367 296623367 853092949 874045697 2261831307 2028210286 737739299 567788609 929275595 754008119 2522679780 1119942754 1543269878 610352739 639837511 337031551 4451856474 10979619017 8560309841 808716934 2185961303 99019111 149553206 2290580725 586280040 136466283 712970248 758245674 2660342339 479532705 979043608 959626762 154387941 545532171 987495267 18893222106 1282921337 1319489422 286259574 422589900 962491493 1825974609 453836549 420784650 513300192 603276383 2784571254 3975997948 971674630 685563368 964362785 4026509001 1962793550 748714893 3179004309 1000974741 1638405437 2383906286 28460019627 3919508301 1343952076 56376189497 4792677120 197916607 115867470 331891520 602863154 973283282 86276114 681505274 1768704328 9505292878 294095560 226015021 2541446396 1626626404 97205090 495535931 843178783 954865327 807866381 1271202988 2615244519 796979289 1375928413 180984150 23608648 97344258 2135920669 3060337039 409329700 844808974 5888455156 963260408 545546835 147908182 2380826734 1091190151 1749637145 765538618 759589981 904335063 549805099 3925973447 118065751 365388394 998321372 425807003 487401167 2267252051 294145925 1717337555 1018991442 641012166 6330151910 1027952273 4405749188 40908976 417394591 1184183756 1690736585 128611007 995255840 2462798589 2643334905 480394682 656376995 2738998052 3554084442 825614118 943166510 1097445674 2214404327 399054314 606987423 639300402 748035005 542634867 434667230 189025218 830504352 754117666 1216639814 475738433 1250120760 83013034 943187989 937530757 1168661731 817988747 3547325763 317426365 3641392999 408198260 3712905791 1746430059 386770976 7972571082 952822018 893481874 645350167 552888601 308002471 312569924 798189673 363114519 1976885745 296981225 2054611919 636890197 1563184036 394872067 667642895 655321647 1215101218 2666948917 2598404823 1165654296 35732551 1880158202 485126021 742851053 369585014 995413607 1655049917 405904737 1198300742 870106754 720962058 242913337 1006391743 814832460 100447148 574778553 131170433 84981368 4765361957 3132036514 180691613 1566381681 822312006 3894611200 2623272513 3256133285 283639360 3479806140 264714557 305306489 981676618 81615298 833487347 862911874 291980482 952226434 1848543912 72358069 140523249 40713325 342360367 1739788297 71735886 549593789 367504072 2773941932 10908911541 764265984 700588553 28382379563 1407265404 716196523 312441721 70925397 987778111 723732761 637434788 15216092 347096463 16540248047 1399106651 917610182 926230055 1184526794 1297209599 477098436 3204828644 4464617203 590941408 723226076 823740296 703989595 5638152131 44782307577 85731838 459572722 639176005 2767562279 806498895 1010932412 4275669815 397499025 2095772502 956875223 870314936 1542160 1702882513 892267502 2061485832 605349420 906516289 796079782 2088532555 2987516504 3258420050 908155700 722732505 2712211174 392100249 2232968261 599537403 2432251478 223835324 1655790018 95469339 600904824 2590185350 250181795 236987771 4197052495 1653267608 387838708 225667499 574341316 1944411565 669405514 886148149 5065867414 923532797 227106961 541795651 1313226269 38346661 21801315165 271072837 1806439873 6729922112 1558214353 118150102 699675753 71676331791 183174172 47362300 789199082 6734775079 7459672826 1136684024 1509718842 13771542361 922039282 115940652 1751375176 1460056460 739481340 1624174840 370944053 1383728391 521250635 911417255 388933261 923162648 3795065391 777475226 101593040 8263034460 1847008669 1320758303 655389756 786153998 1309716525 876452018 596907582 905910920 129311777 155783791 914984855 3760716558 910513899 5412330967 963109648 7309734009 23226735511 395427766 356182243 8485297489 225330677 754247160 720166465 947355721 254407261 671219912 2702930973 491021119 792309289 729894338 147616976 7869229968 742510875 985685430 148553709 305891197 651475640 433702976 696220995 7176986441 1228596980 781333583 400560997 874464400 626015287 351513028 121154649 220433632 586236170 2144496543 1397534375 8348757200 220788788 554829589 1412698517 434011641 664143211 2408415520 1779392113 3899243014 54166301 1853119393 4265572974 151005450 1104720210 4081429656 934915054 1216385595 43414401 2098713277 990663570 375334822 779531214 67922808 590886206 401029677 346653325 1381982115 710864299 658730125 776548043 564451416 806108178 5291256163 536904795 473188493 305038856 847545790 639702005 1218459099 331026202 433483970 816651535 218656145 457548186 1475744294 1407855109 2209155587 2353564004 620880333 879906592 980875595 199628982 907807017 612196990 547436022 915620276 1678000666 25250341950 558761665 1223357056 1469729618 862426583 308602882 855441205 4414628512 78731182 759709850 228382775 917565150 238704249 850511317 3606665917 415524680 734038289 654540623 46113317 838440529 1525086983 744591619 3899295366 483517725 9426968046 537347838 789715459 215142283 1304459249 39036877951 599834898 750650560 527063809 273195813 6778301496 546761555 984604898 555669213 3408357198 918304751 3592097267 606874993 211635628 140043516 52697833 1310004904 497486650 5499489151 888860995 551073707 700063156 614919870 234628372 755158215 1997182447 2963068596 689173592 851625498 203788401 129038421 853047184 72635715 595770387 412013650 29184426 663109152 828225993 11857250793 2930806 624346138 780885383 79859441 43477252 1594113949 2291708506 972819844 1282312698 930195630 2384863816 1171835266 717744860 37569251701 8170820667 296119322 749682971 5189942017 49968476 41553367 1262833492 339700166 616788537 1937090629 4647524127 845190376 2060886985 720085478 1271599002 3575938997 816971449 534116430 399408330 1216741239 202366474 2960269525 3635186598 2978504927 14218657820 19540705032901 412057093 954974071 1137748029 4759119879 20747383 955456608 1586727792 732477229 1197597458 4349963308 3966872124 713997991 999893877 81772755 695505074 1189306981 174550782 243706420 5818465803 637791429 1001715247 1958459548 4235900015 4997123344 234440307 128922060 5083464232 655007113 519746021 341371996 34524252964 2421712168 524154891 3998184236 1999777074 407877654 171783398 459018382 187082259 1838475100 128007666093 764397933 6052915849 1661889635 2034471114 1915068503 611256350 257026932 779757052 1010437590 2553209819 1789420872 4360828180 2041556770 17973420041 102410825 131769918 910505205 1737948569 632548741 862639054 1178370816 382633747 229570837 987095866 551296805 2070692811 2697272483 1817874632 543450647 1352884124 1941831833 972302983 482579666 66357287 10115968947 120052825 241960957 883670260 391618262 441818481 689409030 417499510 332155936 271059184 776072957 835065371 321156064 1288219356 234502008 683533055 9163789017 460687078 846630054 723199351 3646814235 951450923 994581635 1465221499 638364170 1489900491 887159330 70077687 695418831 2342322282 333562774 703638150 1357862391 447267366 6487031865 1548660610 1085600947 938962773 246602771 8781110196 193210427 867133881 985870476 2747228177 775359158 3913389310 6875961666 55870000 2276061603 2911654386 309511858 329540145 529421664 756068044 185337217 1972627549 1649763190 708775600 700839129 8040438149 5305688888 1145361602 199152160 3335902770 518194872 874913246 1477395602 532447306 1525913681 125784081 1206387729 593489871 521325904 17727882530 645545500 571197490 195706084 1087425666 848797753 15385536318 870506729 2903529078 927422562 779750448 421571970 380087901 7594697967 729224288 643689232 2547784029 800264877 898188735 810940232 61288026591 814307007 1372382219 417942120 718666570 889333350 1887909212 941181581 18142464072 1517158622 2133205449 1076077335 123875413 3894518543 1315606634 953571873 221726984 1640239199 488908200 409036077 649938576 479603381 1689542578 557422450 88546398 874408746 119447921144 2777412318 677808742 6731642091 367588135 2524380063 859887069 827373854 13073400397 69397076 4232662965 565906162 402309842 820193674 691814699 521594479 35275688918 831372773 1647099110 251820237 1726675491 392090797 1708519342 61524449 915364148 751036249 846247217 990173494 428900845 4903843565 402082815 22642814 119288406 432150501 858132042 259665604 832510127 195669698 192419974 68327354 182603801 240296318 3539893974 603583198 3302128901 805837895 866788775 850262701 3587265530 892123777 304256102 1553297525 652043400 2348533854 204400382 876493844 230435637 6065504349 1773385192 199027433 2291116081 229779098 912363321 2736076067 7719887895 626577965 546558248 7570527210 1885006747 23642030912 500471118 1945213303 8666690451 502769277 868730783 585240988 126934852 271465387 964949501 1149204369 4566178623 818107038 267789753 1181416626 628029405 57621760 907631931 1300596699 1789818779 690829559 857224043 943685813 866670762 2169201363 772107062 7532703413 3099850530 922381367 1119750320 5953131709 432817504 5247573807 1693222861 3002256623 1065379564 111446405 934163244 398229606 24344722708 2654395173 4876491940 670476922 250384889 833138297 218335394 1822219255 486651007 2829327436 707741283 390778213 2860098230 706531061 908795349 345499934 29169389717 1469764654 1860526672 1316434259 1081276591 686035400 1071486503 5938027310 1183299881 935005025 72196968514 27768000684 38349396491 601962558 2193344952 60462147 2221749318 205343718 1237537413 3230309591 840196302 943714433 973707339 3316257275 2635708287 455893760 6322695751 928610975 762672528 52100963 205621716 200016510 1769646660 491693974 786663021 777543008 37084363 1064090191 815319214 944615052 119354428 905190232 653749729 1117755305 381140192 1518921611 2688936328 353588904 510889419 833447063 19390911574 1054095288 1447612781 758367760 1166916453 893020879 1503471386 88774192 486911478 2630890919 1384204296 666394438 357302713 13728170406 1455322080 713643332 2638837092 1014234173 2274239338 9833533428 568095549 722568144 834619230 562442229 1855042905 75698016 1180098249 3454474791 2127169781 598368375 889491824 605969204 142491636 1265405532 144362769 948022715 565618896 180295352 65703972 875204041 2264109581 406659177 244182601 326586152 974428993 1711263615 716578477 1048776687 759782389 2987166829 426318957 1005975066 216521456 2144581721 30148231 649659927 2779247893 722778705 1748675148 300866011 1546492551 562928540 159696129 927603644 1164115720 63678011 959904456 294046376 2482706602 1403070478 4036989589 626161344 617089172 47583884 650093748 150002291 5352055040 29276602 673163093 1509899594 1207488524 1821405971 406322149 744350300 1609623225 1003067244 545830965 970269318 712720326 3814612542 348955566 25318892506 360714791 568803228 5939424067 273877913952 1269738307 11539035621 2712126327 227741337 218030030 754605432 608791766 2350440441 5019097331 1906686396 6882604337 135255985 9145058381 1950136397 2103417235 993293343 498648681 659072705 340602248 109283711 957272025 912288425 918612448 1417448319 590604473 593807266 62326423283 372027260 874426363 10007686826 534387517 1716613240 199110765 784848389 4558627300 57086906647 1896071797 2480863305 728584237 472630586 438749333 732289402 3258496540 2064092009 2350301566 4839124284 954237761 480063729 2185058007 1451185423 1588180434 6433133230 2464579082 737717574 461195965 3482608179 917033517 15506212269 2415096431 526453802 419610277 8600120493 835324855 4050601901 1058782581 1310490411 397621762 163750099 247361107 675505638 970924716 67820294 1517106543 2798120627 944841041 729556846 551022835 98373173 370135263 90959758764 5914970857 5104132876 513116846 1239697123 7303266405 920521668 924479453 866323954 1243301828 699137475 3264824272 286102423 1608025626 755578294 17534051559 2429661227 1744243391 2780251050 585679765 677085371 2460254525 2492660148 1050851760 2019834509 1611669193 680222003 5974932588 542889188 1011984528 2733594028 6762265748 282810909 2808975021 1864227264 345900940 895832411 776706711 933293809 2354228176 577340972 764375153 5279486422 4164782361 89950229 1008438572 1288656636 803331452 948482644 474326650 672917903 2023478788 24985089229 495362962 4164294575 2413752894 673525561 575632870 3153031461 923227992 401167354 189859661 6522935872 219516702 203258553 2787304142 218930369 215286346 597324317 915970730 339084544 901207126 508506508 689896378 832281028 115917407 4601524188 11185815373 687314050 3986073265 941758765 343649513 965213607 2621595577 12475187639 592462400 277513889 1456395381 72634376 3763013972 20658410918 1777107013 7971374245 706724746 592629221 112168069 413003749 795953788 1656476264 991296775 6300690998 238150415 760766566 32937054 393609321 832852306 1354565587 882294329 896416939 846848686 731920108 1134254577 1563663426 624536855 1213837289 17733983553 4555142233 18899195134 1818218851 3072768394 111991449 361991208 93461779979 73588854 5491743757 335567048 3477837404 568412798 977845755 1601923487 835287721 657895402 80991566 1107525908 1825429929 5115033486 792188721 1148310102 1271822170 53722410596 97410317 329239469 1693679599 1953374103 715810069 193488168 5476350110 858712202 232722639 590232914 1389327429 645857417 153526115 571980085 13112201487 1774290323 231633532 702912410 766379978 451084649 2396270137 1473963518 355558549 874524111 484941646 536485328 1107283649 316862334 1115800416 975433112 161892364 972737150 1052018201 387156519 7047721468 333555294 1683129003 1389690485 1363301601 31595937 4863968572 1388095837 156747626 451104686 2619800667 6025342913 705126921 605329168 10014572076 2842902542 527374207 1968626371 5322280341 2175882033 1005427256 668157096 868975232 840115784 440025639 237401727 769040990 1108577681 478651734 886024223 998342917 2892461919 1995090347 4394331165 14217926539 989106729 2709184230 946231189 2318233008 2034305374 2733995983 77992321 2690335936 601791019 127527093 773585634 998377115 417165973 1514707336 383197527 9221780309 414021599 6390469448 376165984 1630745822 372755459 798154830 570852963 2387550872 1947496763 2740744752 701196508 217737620 780325112 540778854 5437171133 852331247 603276210 3972217007 1034532459 2622836923 1630716371 744375713 806375176 138310063 345667910 136713756 934391933 1179752389 682674824 925438318 587841273 89172612916 380766769 1326000671 3091606624 600639022 560528230 571515075 171007955 1352611555 701591761 668184226 3281416904 823740791 11333985504 67299419940 4001260606 2205102620 720081705 5986669427 4255734293 1116971851 2959007354 2200850059 1468493765 689941877 3146297724 225736057 2586752666 416350376 50762326 2937556369 549031164 1572165636 1389128350 403438550 586432654 437047101 908756450 260684752 893043614 811243376 2660493549 3667558885 746963544 716032267 826383489 862253226 439929611 72462784 3698682511 3547325763 390290884 2599460595 2721412838 142093657 166568741 688663296 265213339 1192887148 1316762521 2606613444 226193772 207405541 96502138 1814948710 1375054920 73593364 2900237986 919310500 935817910 1198300742 664620855 754631826 2548176299 251695927 249177786 493985398 917684760 751580693 257218118 1152183653 12310213507 682115957 785745318 158855774242 1045317749 2622817735 4575250236 643548590 848001109 547115637 243441284 291787132 660011881 2017081452 20654651 311888872 314067046 3554020608 9930734 181299475 160423796 977531419 837127586 120770227 822584637 314509661 1646331106 1440113407 824307083 889380195 595249568 800400190 3587693982 912722505 8833887 3986838588 1715932312 784082555 1509199502 1070595992 563031104 606588120 715094847 512481483 362806885 1758723066 953621659 1794823132 1777275427 1162111817 260230718 1315644767 1144138766 406731655 199519878 894180822 1018434630 1834678768 111867157 303951717 880009044 42135734 775031323 5630270424 392007594 8630093 759612442 5346481257 107548488 584275602 1198000660 1133636053 643246036 19826826444 891799165 116126210 218625255 5088083183 904638363 274714962 516259119 494674291 1174742528 969353937 628403694 835909136 3371283626 1674568666 680636340 73736736 700137736 136193714 498934566 1954321328 295779344 1637438344 8509455616 1841708652 63183736534 1399335754 448461781 314802197 1017780341 2788877815 464058035 627743918 1135570956 173677054 585719084 1666785097 1121046518 904391542 1414934752 429784367 778672385 168172235 3494178388 694795069 956637429 617323472 17534051559 323880149 802780876 4120112702 2032911789 255757315 209097529104 108749529 371445647 73770953944 164674900 80645466746 639975026 1296922476 2129571500 130448304 7656387872 1095826624 1662742368 730133982 214845086 799993119 923820088 1172650611 723240775 989574875 371783545 1222423738 752049799 2190953326 488276593 1466666571 231011049 1737228354 1113013921 484384233 71872139 82206814 695389346 181818208 1052843 11132713 183050368 345520259 665811912 73732091 921821342 24993306163 2860707960 1745469487 305565584 1359015317 862654147 2026154647 44224041467 731840426 542791522 555450658 46602193 948584154 957191825 88676059 5760718742 285482088 323289975 757801684 65772853 73059836 1846046942 3422401695 122847106 3493309270 3727746191 4077483706 719618692 247163692 66219072431 580346477 120379883 338015425 913574145 49211624 974481215 2200291884 686183139 7433509300 370272667 4769751917 11928217377 969957412 1859484979 162544424 933429527 1812660422 5190914925 213311347 247190252 1202496247 971123484 882416013 278923175 1616912457 414516568 979248157 812507207 2078521279 4101219471 1936113422 644725215 1368290154 12556441264 3710952455 165857021 61816856 4407545366 1154939307 28637225150 1181156224 1086629183 444298885 824409714 506305183 2330156725 738589592 752487427 197758160 959450639 595835624 4980929837 554971881 751430447 472851269 3779689309 522014855 1208381864 93103889 11423739741 2822935916 195439632 609824184 401245639 744625554 102278988 17935136635 1116739641 61998519604 443811416 1621458955 31028401 871600925 1418879761 904470448 7665950639 1832369428 162714928 501073812 608533623 204802824 605218130 602088500 731000416 200690992 211057401 812471946 506231658 897501214 806084487 362920921 266351090 769636575 801567032 607455002 1893495280 905999548 784159248 477043215 982315827 663172349 2961820863 444926146 248943085 316881792 1277293322 2060496144 547710012 2482558272 749410373 575756421 632181329 572433864 938886335 959842049 3061552696 538900359 1100822658 16169382032 1105108487 1964103950 567951949 627625007 5152076883 962838696 338491581 474882396 2349382953 22093582811 1037939180 966682678 592396023 416244215 129296328383 1079670278 1119200396 527754252 445983159 124019870 846759926 574080286 6347034489 784658964 936756690 3693271862 246195554 22684338827 1088047346 4600941600 965732479 430462108 646685054 475388317 345445425 1262310250 2908390650 1988855869 968690684 700834848 2362068796 1653276217 348744241 2048374264 962792082 1171436399 874730316 478387624 9597051 2738998052 3313020565 678758169 385972383 914804391 689314231 1952238738 4262739958 2001679221 376863092 638981959 224257992 217859418 784087958 56788978 1805233607 748339766 1156200518 3725909949 4029105064 1894895598 11905691944 2370026001 799331752 7963659710 2421712168 3306570149 300648144 1564175052 15983471812 1310139865 1207106440 741402144 637964510 290513338 1344553637 214537503 931009525 2493625070 2894597964 21780001039 1110711190 10724147457 467155179 806265108 970848282 1140661354 3334412023 351675225 818864497 514251918 138358361 4993176513 2501500801 2487312934 5210521571 916321981 194273414 1288792708 723822550 1575784531 4408273122 1178326522 638396352 632033685 500351608 601604710 190009866 733957016 245038769 939573308 3228289263 1386771505 661764238 1421361079 1636102524 937423297 2946294597 681596502 4024243882 802119164 2015981453 373004566 1399656219 1048725485 897725547 5093127175 3168614860 3768577332 1654424523 545055990 377017417 136135281 742595749 163363269 346750979 788930294 1023589533 2395720857 308168980 1777203502 1700019410 996364409 303429003 117420627 836343886 166352875 8152766634 623910958286 1327910834 34532616254 1088974744 899500307 691195308 853325217 648475101 575775371 688043274 175510115 449352258 459597719 147187918 63858305 3595406064 645128791 802509242 1025839529 58639712 4186444561 117952172 908455296 164939389 28154632 132460226 388871576 7889712506 1209712446 562466389 6657447614 303834292 996972608 172423036 1486396112 902046401 778529622 2080814112 988772306 966771146 1151578058 2593059595 204865656 439831571 728988258 235444997 247910792 814070144 1147982929 45813618 19612281 153506429 2696593526 501902586 381986125 3062087169 699796027 627832932 736852634 2886645094 261601279 25312970 1617643518 457037148 1362303411 915607848 959125716 743197855 2313913209 8368841698 2660491276 41369376957 504029939 170721948 252807764 648198219 139020195 306657942 2206075162 775861708 2629277355 3752953126 2082353021 908055597 816258684 718352755 463914469 1370753910 24499746995 271161568 789310969 888138727 39909253 840874126 1912896524 615651500 34162151 914143332 677341989 537324556 1622169271 766056567 716344369 1036700075 773689176 647825986 931227637 1467335538 151436254 1478653669 248088057 729888180 303781626 1929311161 3282804824 748409551 600423978 25339771 231511633 935464981 410676779 2711726836 58200358 683907858 1458803731 840693290 3244998427 4057135081 4848911951 544260750 923714129 1460990465 641708368 854931451 397481623 361537981 2779165347 819876072 179361636 425277622 1092757397 604769792 2054130647 876163393 501099917 1560559876 936839733 2111085216 1900466682 733987878 3701996669 4004873614 514748508 555065954 1207546246 957064014 705501417 16602887399 286178857 26003588848 304856091 116000966 924737844 1674339870 72262030127 1393572675 4429751523 1878301176 2060220059 28902100 1841033612 1162001099 7397545985 221933438 542247781931 931292916 408120325 769851600 6639613393 2095916654 3591579731 162888560 3178175553 984901813 738263286728 3510897176 117480573 742981409 7317747374 908287834 1225616785 852576205 856323929 39977975131 179786320 246425408 10939753 1234143732 561032705 937354910 1760561874 5177360 2580454348 872637258 20815742346 441755713 469928904 22165205570 2540986232 180673963 970221782 578359491 1927358268 4462727469 2789123172 534269467 373826824 2224127297 2266463582 1637366685 1204188086 51312685 652323863 72029054 90180762 1384981662 44860076675 2366015115 590197065 1702882513 332410459 8187538006 1424839351 2996707081 666387227 513233029 1726437595 732389039 7042564389 871321757 4184719469 132513997 3086421978 414162338 40734585 717451295 334485943 6328536884 108905449 96329722 486178262 621321346 2749738686 898829644 6023301244 756697105 497182180 151555054 6686904972 1408704120 630341386 1196651073 7935212180 5831385098 401741803 484289563 29316968 595960824 424069289 252330999 1207805607 961489967 830935420 893498874 732011982 1573945442 1015594830 886128826 46531759466 506488586 319080292 3858829192 10981923742 2297965262 1566063800 579798828 1117785988 356848608 1630687270 667899884 874548843 801957740 4508490234 335489257 1600662601 3106173586 538301947 355384641 4924349490 517970796 1086896003 1658980045 1586819026 168419659 939494607 1665434950 317723568 932336174 663846663 445056275 746451424 1994412635 727117005 2028731310 2203189448 1395228722 2132411147 1060443832 274955059 971122252 2475152739 772427145 632578362 1510299551 206944708 2736841704 7974445191 2115965 864723200 1472993050 857884165 186830902 473785451 1644882156 187002473 639939441 2513626373 3027427697 455681961 354602609 860721616 929766418 625540837 598271982 28140621 335614734 2645397488 985866809 405013550 41952106054 3633109550 2937556369 46128033 333897495 684693683 991113372 1320231605 841148017 309218436 321725050 233400471 820397143 828879181 3468409977 1559901332 799208472 13775431613 379227800 816711040 293375004 544741099 1682351097 484994556 12578663013 869460524 929731726 3765829159 691041326 316841249 1229758882 1421885749 801671590 15909943 41518839 257292458 356196104 863182129 923754184 3240352577 424696886 601687095 253871913 1951294943 197805594 1140500584 4495992055 1442592888 1211485659 965827127 4796461128 2791204256 1748458829 485973203 5055243966 1865563637 963677657 296040052 550174313 409354341 1402997569 440672957 344343870 949328107 1675244399 3440307817 1438205535 865969060 3370964 366543776 1629781834 482114504 4849636210 574358418 1281383426 32401284166 1649925464 757445428 2596217200 2298502707 611638956 642149182 358256076 146525395 956438603 738754067 984852729 1408554274 116509281 789129090 2269897904 2671349265 1018425610 307119285 310610787 3208940970 7023021250 29516487 360006646 171910684 1637058328 1679275965 523025934 191582632 585079100 808540142 790981932 876943507 57173578 1834208485 623860530 848954980 591711261 58551437 1220296785 940340640 785455783 951498515 913563266 494556980 12309380853 7018478043 743886454 855245406 1041551920 809110609 3624240141 1040571188 466472639 723430306 927943644 548041169 296635934 82206814 108488484 1392569313 6397618820 374320907 842205148 808963943 1482789022 166688931 961999799 500432109 1692024615 192611532 72843992 622590900 875115085 733124172 2339444586 934604506 7268810744 1998580658 948757867 904861263 227854717 479292219 335737016 31041305 482312743 2632290226 411280815 1080827696 844206029 992721215 677069041 1474971362 952754402 1972820282 5411194916 391185235 684024396 250384631 558702356 530657377 1383301111 582451203 185630187 1912218274 1256974738 24243659 1280685718 417240052 3123540941 525160343 412239787 864388132 965170610 694337024 601037373 232568128 567266980 3951681666 1659089935 1509199502 1713806564 93103889 10629353967 2492641158 467955677 976169404 815902916 2023068377 369408561 535673820 323933453 8777218534 1458089783 65698650 970088799 642874932 1581051617 739685647 729909595 975382826 1286974 628251105 169229902 919260885 1225810989 484442069 83240592 250163465 6495930740 182090348 4227458638 220666781 759614055 183158348 2122641020 1545847648 1602557544 9535713693 3196755219 490844323 305982313 1322064545 7928536044 1482264313 2542950000 11747409592 212313430 649630570 156740959 3895053484 6080303789 320043911 3863395510 13908880593 1031956828 28542647336 2165338645 91575523 26831867153 656694252 831655982 1705294765 361711996 1578832911 329189119 863733880 1494028479 692532395 603868704 189032803 1378444347 503469615 5442564750 2050448532 865069228 725793906 66276850 509716075 575740407 284346939 651883289 901410239 720279784 106151133 1314286483 1087547136 996450210 874388000 481990098 458797233 5415481452 549650785 2020092369 69702673758 1086511334 1158518596 106168949 801619106 16114884369 954660211 2872444332 377676767 2575727633 19144485468 145989585 27870753422 6457475284 747950295 1078920749 1625958571 829435603 950595940 3722814658 334320363 6488181293 1730295561 104443872 21688202570 375685148 4815944916 1713195351 803869205 1707439408 2089009235 701353090 621067618 887666959 934997258 185835328 624524430 974506615 936405406 474954114 5252664225 986197840 912022134 11779952130 513096300 1492113693 1867921940 181162975 4140715568 664060501 748257672 6235727487 9582987703 1890729621 1508746185 441155733 3607693522 793395624 1330433723 710377886 2357177360 141883003 5053206111 1576171429 609174388 11085519 3067649665 625514884 457724144 721817844 966167315 299113948496 939684753 927253074 375941524 4003529757 579877576 2983342305 708741804 3800114685 305864619 517398335 3749136350 1505208602 71504440 375142990 803526460 15183410 1130884796 4583113686 1345083763 61621686 1616628517 30290304 2195981308 1187005373 940756059 293901481 1381954849 1270819956 18829693 956571165 3272929447 1078809699 85866834 272366247 6718439538 83668947 163212499699 21073142363 5354635399 1698658829 746175899 745047022 2655280650 3285192928 1728042632 5619682158 386812037 7878263356 5867060162 27955075 13290793709 6484546023 452995744 628198004 569652656 689649264 1526299632 493568321 68782320450 663775392 903901928 661284722 319405716 727259642 1907737979 352612356 2029400164 723770560 947433303 775101005 655579914 1497403956 705647295 3528378633 954584238 593178077 2470687462 2123414931 806354054 630652978 324848451 1070794099 4033608258 839574676 1954157970 11607146714 2956650104 16747014 10404478458 99546574 604327155 3284879411 852436626 469163913 1999110869 416470424 13111159657 7537072828 65200822 772862711 1316475305 1388170276 2449697505 1086534571 3572048496 728180487 5279721676 77907565 1026852078 5974109213 25939408 5466644034 1811266834 719356531 284194110 511809737 347149949 282924236 2067854635 251649295 924504065 415999157 2119490383 1877100574 764123264 780806033 778871679 324229163 640344352 239850670984 964359067 1631270493 14034745729 844967402 477368685 277748576 210431456 14696800275 1583887252 1162811680 281260251 11564015135 865355979 4329924007 1936660056 338141178 181878389 1400004496 157833511 103756183 3092850031 284016213 4437777675 127113668 1072739766 59985539 908366939 227615829 37481463 1079840885 2374564867 901934875 580498101 19415769 4724482936 1550118136 976304579 2088418586 755023404 858174291 924502317 790193494 1124273058 1026611878 803624133 1968667 11582792 1868355718 4252053697 752640959 1137901394 364912897 4365321915 493674523 1795187064 867778177 3252468613 4234128805 825150483 799091065 227818260 9118749246 1132088409 988413066 2607959958 2283496979 950109842 15315785528 906049685 560992507 301973608 243522697 506002489 269953204 2802307511 2918280443 6121282 356451214 541938554 3046856771 874489953 2439435175 47005451 13399629199 569004981 274272994 622928530 831610344 1469885126 568841179 1661000648 1285576710 357660753 880181684 98191419 8923992213 759686810 298369643961 757050226 848270825 430061534 547776014 194838943 126286598 2086579826 578357588 356378319 1301499321111 23907361563 2966251377 1303111945 213919597 318696454 605652253 1130299946 2587627085 2257137442 1059722075 1322091772 698467666 4423299531 131549666 655681391 5953952153 222119098 445738645 836679342 892082927 219445655 1474437603 612154146 667753610 847104458 563211966 618814185 100584404 659135277 1329538334 8309093208 2205204910 844531932 779533419 8197070347 5641695199 3456102129 3531360573 202534936 2383363176 579788453 849513383 803352907 3593649757 2241346272 629807255 6882918530 365504430 1829455736 751438782 582872252 1257469299 167849308 1133886828 1970620546 175129756 2006785014 1773796055 918304311 5453942661 538990900 775670177 938613118 427320670 312800170 867291190 265815728 15834450487 558009046 221740258 1491110755 409121004 54088830 9696470316 1798410518 589038840 972433951 5325449860 1593461101 186488964 1595966424 169142511 649023908 286263686 3677330688 1178676008 21917332947 704262149 162642663 754638884 811528587 1882852795 721467122 27061197587 336058219 243329030 2565938803 1589058964 138990086 863620015 5086394593 3026465412 1362497586 32903921651 7230703291 478942653 567738214 1843024305 2353663123 2707131965 188833751 7794771960 533437700 1114057676 301480148 2140010056 88861522 5067478708 269970103 5552611098 20533308692 14852186803 12141798186 1197829575 504251885 359240800 8886139669 4739480064 873675226 131522110 201612137 398646049 565347494 938086721 484556374 814649888 14169413789 635312502 2138547478 631208828 762044973 340733348 1621235757 3666373938 1424694193 715902485 383705378 3331842347 3810109722 445119343 730124304 115869346 1586536010 1777402064 327741065 729689200 1101398982 10457994581 2523083723 1830773492 745791402 523840863 376085131 2736301233 918880781 1277530650 783616094 873951046 1617431253 979815091 437932329 3231811165 2783388680 199973371 1216293633 513387304 2281383600 747316042 3303168053 1452782074 1044110700 899648756 386705836 80181832 1611203068 989454856 2871240641 637687961 651372672 733015361 401675893 8349483 1624670881 77542320385 272975320 687261571 1270215089 150581158 786330756 289611436 1740252352 924273834 156379101 870651047 973046584 825603688 342322558 1503432362 501650719 712139675 618320486 1020779057 305504992 1789139500 1498479581 741084754 16796881976 822842865 59177152 2701734849 9608301601 1374910639 32310085 887517631 898214417 651470789 49144347 834782975 4304531032 6285000 819459066 982308932 2473112194 1493472917 362166165 479906157 117887240 680874549 2347702814 4149673892 644311661 8573391153 1218415857 2106397737 124435541 1152111832 193465466 6996279724 475910246 7448038517 5189303811 1546469935 980203369 586175447 1442489417 33638461 1107543948 931670301 349788799 246845039 574232434 101862371 735554592 2584569784 2586867873 1888998497 278035142 2178800976 6273118890 1224086230 950256943 855355126 1300760426 255149200 6914934778 168199228 1034774216 180894148 4550332611 114943706 2279096740 518356790 1543095397 2601722607 7534950715 896627313 10729744663 1733608286 583314702 477711267 380328126 1570555047 71552558 886022489 1596912607 280374133 60477502 562357114 1745150264 758388584 6961755454 9344003811 58952844997 953712384 5244631673 2175840051 603181660 798221776 1017605089 12169028413 1799833601 3109225296 1385184241 1192989267 1347949549 1058340610 5110260962 491033789 1801420057 593649094 2632035060 2867847248 4611956120 674319820 646262184 1600739389 914719148 1385105155 65809070 6827270615 5928709345 741703510 117176226 1845546530 1426719215 1350081035 741011981 993808521 1215564867 1492687422 968893649 525417688 2149212529 120726523884 238959706 1391052276 1774087162 22287424517 758412668 414334848 1744072207 797120275 100274165 1086507728 715086600 4033772875 3313916523 643649981 156032408 2170247595 3272929447 12983826 24545029239 68125395447 2022220385 628311588 522895156 1093581339 7722857999 1391033798 9630414165 409790911 967951987 981553921 850377156 7685073111 459079502 710018861 2406456445 3584298771 2055334054 121663731 216682445 475922648 4345501055 605481759 3152910850 892301478 1212224184 758884004 947808391 619733621 394405158 380938937 743446230 7627382673 732825109 783085920 994804558 423455080 943760525 906951649 159818700 1393409781 780237630 1718011070 1457073448 168754874 206021804 1684527069 10868741055 691826559 2524970996 1358806998 927186105 340252392 1626045497 419667257 109249497 257925370 1308087595 1050477526 800176437 10323067628 1199257335 492613188 425345438 14602917024 646471068 1649386486 876417098 1116601974 824090471 838353586 856391839 1961922222 702158905 351282994 2283088246 2798233676 241788463 1162365258 618500770 6865727506 801518820 1017605089 489864333 3537134202 87843340 16590748 308759269 1252382059 4402501241 1837589353 872838363 984120335 875717585 267905395 624969985 275544165 33107478 2953109690 684964036 627038859 3946223841 7150155504 998928472 254136639 3036005366 571252383 621807955 1881767659 659566113 421590196 1595381534 861765123 330491938 900306837 412095256 436756531 850820066 659047755 13672841205 13612395172 2188910590 861535375 104596605 1954923876 907044088 1089640852 47328282 1652338445 690789857 413735658 1186711939 378152999 400684704 472738413 1198232330 1078832192 2887876044 652854719 808175119 424583511775 540754727 377910677 8308724154 1739828812 945964364 335824164 42826127 67820403074 1340906214 95757749 4382265592 555508460 572694060 1745099168 41575980 522872974 890915292 630610661 728881214 532889241 767819729 843728043 871936619 887520708 201318270 603856384 454077018 621194082 4040916573 492438301 64354285 2861923034 1967829099 714835348 1050616593 1030247471 85556691 716151963 1663397580 17831398 646028327 424372762 945579124 2616021417 955886389 569375264 1522100493 46918620164 373426552 848373261 5478484951 621803120 893735317 734963313 1179039059 2548572919 526348286 1397882994 959078937 698409561 1479525973 3081021212 1603142190 1534698645 481917976 927206316 203013184 2644657612 877190870 8184568973 889996685 4703024442 1115343038 343511411 1607631673 1818264854 408934431 1378005825 439530350 1532920027 1901721310 176200091 219273607 380824903 2377024259 60060670 860073901 1600701537 3364974043 816682681 947496989 7232556039 1021199449 165909105 793774627 232289719 873503925 440354177 1556785539 271972083 5597737185 746588989 20686958507 992595593 18451912748 13819354 1559528559 200501070 2034264133 913686169 736344603 609142997 1207004837 92347665445 10383621407 1067661323 2377870360 4753057854 774364105 826105564 294576264 59216443 77369172 518343866 506984879 979941377 926080025 1668676936 13209375267 2332871064 808547446 421996166 890257763 138045167 1914079846 1579906730 828792428 1777395404 869498531 2453029599 427982596 969817253 717458488 1459635824 9382713 3252567382 959167544 5038593309 637458420 458483579 646912291 46885255 615677650 35130330 3692206835 564762162 4940074134 776548043 2600548693 1653496975 514515617 448800295 479032869 362490591 739860445 754008119 6831808807 5921316703 2297342398 1505878958 907551842 6016326615 1238121438 62149742 605380472 584174500 10098837842 3250995185 1738742791 670888220 695505074 391959319 105953395 800941290 637858191 114406871 510457337 13316298321 1267952006 2271781010 1187947312 1602361362 414910195 2894344965 965459062 906485311 1382916811 399868027 1192319587 697394263 364701085 12633305988 1427300062 1241977454 3930176141 214971599 1535205789 640443955 3132815148 10250490932 426246725 806849304 14024479 201874438 392097207 794790531 130625890 1900123504 10761282803 475881427 297637842 629261237 4093594705 870179395 1103384977 19505033 939141671 77414321 1243420198 377548797 3374984918 1179337890 364337359 891469777 2946959390 973643806 667691896 914987504 305711621 190266717 863880040 925154 40811058 627470416 698039469 421170095 107174848 290815583 3019465020 2242681701 1852085019 2722030285 14648397290 485389139 2293713507 474101406 866983248 2108162767 3099271941 8690123255 469176487 875302877 880086004 224523946 967154605 41532353226 1427197869 3016620761 395175489 1364240472 751090568 1172490265 1184468571 844264554 622095329 6673900974 179223053 308517164 291238027 72401849 2820795800 2798749915 807460386 1584341570 788008462 1771742073 1456017329 1521482806 785839063 853813221 3959118631 27226097159 162466125 27068235 777890958 3213747744 1240085566 278956910 265331392 3122305665 2074807035 243763978 915676520 247919012 869794430 796101370 5079116535 1563714469 1735140406 486152634 1329992707 1646699854 257117810 883567491 445634546 1161575085 10153038675 1656992195 3691302774 870529102 529973483 3302580004 3873020337 4032555651 1989034964 268135954 1716617958 744643573 598405038 390238106 896702289 19611600 905056002 705020665 701742561 328654796 2656640202 639582290 1589407784 35204726 1052391763 457887874 3219866162 1148484936 2759046193 489902956 537596568 989106729 899127415 869311736 831980798 397269717 774939918 1912085860 5346603046 268546527 135565074 690233952 722881309 2253952167 695183818 575804654 847571140 1537683113 2199875867 551121867 8161469072 1373941456 908900872 699738064 1752627262 13509814377 3424096149 891441895 1062978581 785730981 103180654 3541410712 251233656 304560851 902778234 272138843 572608565 653347204 938190744 645344681 6229457146 1032934627 1848863728 4226398675 454064935 1869792426 462988260 477668239 270648757 2336205782 1040280113 2472605949 863783846 2478726528 6538286520 2008968260 520790117 2392030808 477966389 631320562 1072190621 375593966 995259123 884715810 271832022 795948643 733065223 636772843 52877269579 177193273 1507341128 315978232 424910831 4145935478 51470479 1612782585 1703527964 539593081 2193612695 996672596 2001071911 1652594695 161884111 567785882 3107152415 135058029716 1279562220 2573613368 846915539 6443206871 133977574 599629474 4031517015 6078109553 101962432 1604141891 760015959 184475407 766841207 6854692011 2538091238 7524902 118115500 1323047458 3051338169 990737132 980684318 1971565372 1756855127 2482155882 211552951 519691957 5262730959 472179626 284812408 2964344317 839519437 895316277 285553317 62490891 519839923 529344392 863031793 3350383033 6649308628 757014676 2978018364 618004262 520712213 119169365 192764004 691715668 1616845899 475553232 1777814716 693331282 5615944064 783182911 25138745 462641549 491279881 175049651 591616248 714931335 265747035 871584805 14504779675 19002936850 20783667 4235933878 904051262 140346378865 2878729832 1267984773 36223274 193414512 1328177800 1781574825 64956795 978935900 127796263 558537209 1342352910 1436016866 83729355 227266162 2633603947 1181539684 920264542 1247574463 574484885 845615882 435836285 3216993420 1163523002 701083027 315892740 922662229 859943258 1592706520 3263258025 776804384 2574830310 482716814 275551738 762126398 790569547 164212915 626632908 902971968 302099503 3052404939 83608039 1254011787 814385699 1775556042 910167145 1459916433 850058985 2931537261 925763678 939388038 742304524 5004929774 679444444 299465261 252688229 5961152371 5503342831 305799480 207718123 508383537 2544079173 527137864 96449637 464684760 1322802451 315826945 120561222 541376455 4091936 673570887 559623525 1376123556 632669569 1280840864 1080989914 715390770 411640604 6958833802 4458875447 9575918 836039889 1450787472 833236663 1030552276 4298526877 1520094247 223397021 751962485 396003845 914435952 1393856552 2293414209 3764304576 5140322835 966153558 3271332235 1556948761 506882248 597534186 908302883 78807257280 3685779485 950503861 1553448060 583642394 3100857325 1173411502 406759194 546100736 286638007 2065054271 28628546010 133002482 798110531 2397980201 326783076 944896726 40602089999 118520169 2684611020 555670146 526917253 357273424 197252624 396434711 135181532 547025082 298075915 833390513 4128206994 2826238996 343074735 587811961 3683634200 598197325 1482530388 779448847 318383070 2117425306 114268891 331492909 722327317 5429555918 2308187087 2951928587 984038983 1132721004 897622632 1300672454 618753858 1129975653 874108630 810639612 847605981 272536248 795350482 322906145 681732279 957529987 1975285867 331611707 1323318593 828971152 1369176074 210219574 1361777863 27701522654 1223670088 1602392016 108664182 630708167 1586519281 10069081655 14155206281 21277399880 485536652 638849210 2326610078 1066283583 1481623600 650112668 406744475 999262419 2963656649 38934970796 18855564703 8498100326 436742935 102285556 562197043 161015074331 5117357569 896602917 128708410 923540242 499867313 1490101284 2655280489 216758989 265190058 328254410 628934975 386166876 1629273601 28369097 167015161 2094690592 790777886 3024509657 918094471 1642348688 3235858685 919603059 865920094 2797610658 1317437702 9595830770 2862936885 6899763220 5346393138 374123718 354458321 1127417838 110821262 876398583 611753201 1133920930 448659336 1849026552 807570957 2089116449 918478403 678741273 1111293561 1204783912 3995046870 668883900 962171242 81950034 541425009 4990226383 3209581976 370893043 882213715 549979066 766723593 8692187323 436465315 1785507357 3818264633 849115905 1489777408 2942736167 755599209 3196236731 2881104941 790744685 935720052 915791082 5438990127 3078835126 96328896 1112449473 503737522 1206981176 386508449 979417026 866192221 3871297565 704298467 1362303411 7227927533 811554032 1755394737 488383993 5364132992 3653949137 358222158 4438826414 1209392556 1203641473 1687300889 2366956095 469192226 3917317562 625972522 6073419874 1369520798 1156740019 812498936 276645009 4044989674 990667850 604686083 858631506 456836399 699598624 1481022549 5113863940 3165174944 384492019 5450558403 17772537492 1178342527 1638236739 57370067 517840367 204634995 228082245 189459662 546991815 4353858004 480942891 782984571 464314867 6014589749 10015107697 1271896799 4408714683 154344685 350937163 2980662731 61594203 3424507656 660666213 22035415203 40974395399 461138226 1889235122 738911584 1851402931 210669911 766558056 253651365 601971577 1393580515 937045871 143887003 7478651075 829371670 621082663 496965725 675820589 658584241 783038784 1157145686 361024983 352655160 491055518 430075346 6466779911 5043121310 2968817269 55208467 487412140 567466463 2088418586 1171020016 1404497662 134032875 333351372 840886946 6332063904 2244017242 897162451 217906143 24284897 60407011 2251905727 1665949511 327799879 428983390 1447679572 937613075 2832719838 2683977986 33612249 909802439 484182108 987171909 814646397 100629185 1158141634 1287915321 515663091 1959257636 1163038792 173494315 559231963 270340262 1660830929 768624009 3507597305 1240105887 307850536 1220045332 5132450561 1176690535 1899549857 936602422 1674528569 10516275571 2191877945 559623525 478602567 995569499 2780251050 1741877877 633958333 300059788 37971919 489965988 970882188 509604969 732251611 1234225427 2134258021 534657971 1753680465 1495603726 962913659 327064765 345446187 1392994196 7225824355 900833866 1085669196 1704667667 617913649 46101852 117338105 291819501 992261610 95062697 27206063 174131319 889440688 2169858527 8885326074 1539650356 417852140 441645635 386340155 3825485907 3691945624 360742270 1277530650 773299165 857604693 2335671449 151469173 4154854470 2314902616 745317531 4714239779 1399814475 954914165 3137960111 3291874256 52906098 639398324 950706511 27352573 985881147 1016378758 1709012179 379955109 970112545 758330543 2522554326 205480853 740579798 2505369935 1572564265 2804614245 4277970489 43513865981 813133374 5895721305 9892243970 1652119816 751427116 686791674 790725027 823206690 22589119 1431309813 768000734 697374886 75017518 1190139523 5081966328 97548354 377119567 278246197 1918424608 1374716986 1365608766 1122705393 548354657 999585917 521895984 162083814 955776678 475179756 847797776 2337128650 576980593 2863332155 219243688 435051237 79879795 291787132 746941345 247541089 375747198 15486617961 2201904370 5664763639 774917334 831903404 3830182871 2259047298 1443517069 4362714046 712189234 7230379985 22523901 1670812947 35897994 309528782 46108478965 174321225 3673267117 1664715818 1430329894 945332044 212614559 788698973 3787494735 2050813691 455055072 181690978 2909682599 1347347294 987695308 1433992687 977506600 772186794 788091441 1262866647 1039452147 7093533122 2378886714 43368290 1447823489 581483970 2080926451 1679841017 754882922 997499070 269259695 3011553616 4138237952 29454559098 793446829 787726370 682959521 1022703240 17914314 774329352 250997079 1740769338 21743720139 7103928876 3332225015 1336224173 597653474 105962412 206000656 852498634 10288215897 3235002382 904504014 319754447 1230086508 3668041689 459675836 902764071 432036660 876852339 1732499685 54976316 1118133200 246749134 917447356 754010696 2020496433 1857261713 281366729863 879293039 3063257920 755965196 479881570 496449140 947603715 425331656 434876709 47705884 514778696 631214427 3140621653 1443359480 735975224 1568396630 605111599 53246499 2776859039 463563755 755043999 4061392176 4677864334 799129412 1015695570 989474751 1379224016 374785424 23842899 785979425 1038527431 2076661073 984318304 911252220 2961634758 7066944798 3436659200 1922827620 786440871 434416749 921390015 188693931 403362584 962420276 989890796 534480442 307059837 2223022129 380184591 45503694 126245902 16095970520 131193978 852510044 1444276237 754364558 388053398 353911198 629502787 833463251 162161126 1072666744 416322200 5502590110 524188774 881540716 7069241340 701562051 8158636983 28837268651 221696211 743541041 659293998 1834843619 1112879850 195003358 1583917394 1900061712 10007942641 1703256072 306403300 795761646 1641240975 1107597912 534288424 1679317389 151576391 679110864 1571271807 30536500487 444993277 695602942 3662719524 400345147 1926387180 1119810946 2425682420 3225819363 3492507863 178225111 1703913355 1566799687 529699293 2317463685 1827903331 857607970 1834531472 131734809 2389940334 120349715 356190831 893321892 675000400 941338715 1302286025 201218980 665000833 5917354736 920646291 297508636 733626007 960856055 8334216557 38895533 1119102856 899500307 247176180 925280347 12406829187 884513200 1258949771 787726370 1046952793 594934451 18532329868 1057350936 2291367948 949471979 711817154 612907108 4489876885 16618117174 1511846102 1994412635 219686010 177872472 16643493601 614749609 918878168 6466432003 565148839 424262307 2352226032 232078478 363648839 11909317160 838709437 4949856877 2333877935 261307094 445725276 653674541 6031552353 1707795261 15722626609 38646949 516641356 970558161 5669785314 52913790 677628125 163665750 7045895576 1465006270 1585297716 832254537 1631958180 3321973720 903399258 770114016 790315148 1171256741 1281061301 928496870 121559000 1048081988 887723019 1449103338 97245248 1086562005 956257317 371332946 1663247456 1405923720 3055830605 1542160 625748421 906538076 12337666875 759307482 361262769 1119102856 772093282 281595372 739780876 68354110044 106092163 488699590 441024015 979840052 2527951801 342001880 650330223 1317648358 1265185661 1165130958 1263291077 1237744999 1722616355 3552939797 703588623 729962315 949401179 649074340 2033120190 1404506851 19997457735 881469218 645443185 261513308 698549898 1673144016 790037549 877855659 43123421217 1611100678 603513451 812493507 277187539 1933863314 11365258 755316280 948223023 3379392447 2177665508 918980788 698026768 34066647 5792939015 146823149 5270078533 4475968302 1186093846 261346840 8179444852 614067346 1641935569 311169408 408083724 2798069509 3482483638 1761996143 962127273 1309736220 962188027 443243352 106392672 401815322 11462165 9375107428 3667073818 525407222 917802708 3272874711 705522428 858520979 267424016 584151287 502426805 616042640 86114346 552848556 21295753653 1672828372 5726515532 938830622 3484262170 483714231 442424890 953497686 1745123816 906951649 600080791 471269957 870255421 1285597716 894028144 1155211780 868716755 1728235061 1564087756 56562461012 401975666 1047496034 652904162 833699890 1750748485 1586011330 226782414 961143691 719342064 2608954170 3771638049 470901123 188442115 482091450 930488566 587353009 647550273 787665265 306041165 915165471 5246528405 2016071411 735043043 657772162 126168678 217886227 3395201370 480947177 414604711 1307804812 1648499794 1293241600 138438507 326757723 411504606 743195570 409091732 388428300 1397712146 688952002 753715105 107804046 463561690 803069089 47939434 364588541 16020070 1297104007 9554175846 543164720 909237245 12257806625 1874799778 275641090 2294413376 986706427 892302561 1298790179 1485172446 231978387 2677994218 3674478706 1602392016 927506487 1607580412 2605056244 787693403 8263980925 2808265886 345243708 576058842 420476940 859252536 9077703098 1050454787 77894351 476812788 327958923 573087922 288698293 578989293 569375264 888749361 970399203 28278694338 2076363011 415107432 833914516 4033361819 2375378153 3250713296 1952827821 2142642980 8070514513 47288546 5180779924 620236979 1145892761 671179914 78670682 2880362358 1117486729 595754689 247516715 3124989438 524020789 1618259524 44339261652 2066428974 110012356 970015899 662909328 1801630332 819186532 304760406 1780314855 3288281991 410960238 1013152777 549593789 323677506 438448198 586587827 531986698 8368738253 838957848 722023067 8577586305 3257548350 923094776 646452475 595729876 487730276 895159659 1651119655 93459018 12925099189 18487192492 153864799 510261987 237345861 952857018 270137139 130980113 253777907 127445768 694124550 1039545650 3284137650 570093061 1983711517 1512069981 429870433 685433147 203409890 1851916184 4335730467 7730493 700589250 2225220436 3183652338 771433496 949289818 322834345 2327279655 930229764 1549970 605202370 213186219 936999827 84922002 76018361738 11641193810 2000346625 4864306564 547285741 249025756 905406287 675919731 229383883 33291538 1126118247 658344569 670366596 2291149410 351427873 927445284 147984931 398310957 2188887543 1865573139 415363771 3245012695 1242446223 237736489 9057576354 1274368946 892086489 999554714 911925652 694713651 1622505790 167331558 8127736 1518454067 747459187 10854587478 2149805012 84822631 763271122 398487478 5389303983 775375287 43342484 294287723 2178157346 957107105 882890913 650258747 632906885 127621289 583075356 369675977 6849717951 4210194765 834619230 1144591906 2532586570 781647605 959228225 723126118 293360216 1313774590 1708255442 1234745681 6168792917 59337960 91247272 3212891653 1018847404 746334405 35971317 944310381 1985464104 281191074 5151279963 14773811478 274966248 1018153167 555227916 159702779 580418220 2485405941 473434937 60733080 2635616751 1442430468 802643119 501101499 159311677 1806347572 912328034 3241909966 459593519 10339201 2154746410 2286427368 548989748 919366089 1432189823 338497752 1085017095 5573589884 860732546 1258009040 1461708128 837984357 864178679 1743384433 178876556 174479178 75723597 19415722691 8260206083 428486624 118723984 689181573 834959270 362920050 865531884 424916516659 575792672 191694424 1142123342 1612864155 507440335 1004720559 18251569 3479981071 969817253 861659355 800206731 304856989 24993306163 27939757 2492094234 22136388 741872875 211002387 1828647798 19277704463 864687878 1844271479 496754452 962808837 738334693 859631288 592697398 592374896 456439760 1138615987 791100147 644854073 453229404 658589549 100335735 4194235085 423529794 412971269 666871948 719500252 1543269878 1508440849 1848721769 30234875 551724870 21746908623 528232856 8900409716 975503673 5683926874 3634736339 1538615618 16702425594 227755085 711259342 315709691 878847074 876852339 496513239 1165234039 2198583614 28407894112 657218991 1612408379 3489018180 878981787 701441627 950939762 15956557348 646463018 803760727 215252334 627399722 3511226390 30764182092 31702140462 33194394 757425282 450746365 1236081162 503737522 171546762 2120522822 1906740928 276551996 757578643 1045770448 16618117174 411391302 667446522 2632475105 466528176 722280269 452563227 964780251 788285787 1688420729 388013850 923789436 903982026 2982567203 338508244 10181239634 901919498 457242865 473195424 130618869 2239425515 2608191239 123272113 5657809999 2152637560 2976239998 1845161635 550893388 9917157827 824152796 308468134 896473168 60499705 69494348 291612844 671579811 455468619 643681052 524132642 740781152 196160711 1206354024 327688618 10829992 471297558 1976527936 187749435 681124539 3712230291 830752096 626225008 9014180169 33835557246 6042934540 12166334208 598182329 832359068 448530250 508601969 5013544012 897418941 527354644 2478360606 236366272 1243672474 5684933143 627589857 3384267791 1371233963 225561455 1514733334 768532343 491352521 720487768 10162889021 691165081 1247663289 870914247 968200420 2855162253 106045493 777044372 775690585 544690424 4808080310 2950867474 486726277 1526388805 18423377855 388318602 936997669 20166288906 871609416 1933623635 183248659 2490822787 1215680797 4021566473 58581969 691530929 177923322 4377728510 1684856076 1119937376 552112366 2732451964 991239204 799818796 5180917693 1023858019 1957964835 1711692626 587721418 4621542879 583974434 613201659 1863087250 12357823 236988426 4395881195 331322065 2075395127 1446058485 160511997 1234139417 6037892434 216909695 1755354 1208407191 198455367 2739039216 471584058 6605081424 994943792 2757002485 463493690 40093308 3746990617 30959553 602280712 937762683 637414961 368035129 247767992 715875587 1269568475 2034854380 432114495 19733587105 531109914 230449827 832124699 11887559588 781213869 213008304 142087390 41397296040 1913061615 4815199422 117693841 72290185 363825495 298148772 829893553 1386532744 3401626293 689350590 6347129350 274331696 3298761472 1402114246 1424029552 1401972696 1730056468 463516838 936549761 1226136595 357538989 670105498 796164007 599311795 27724215840 64556956923 849743874 2184065468 1052658577 465967691 1144546489 1038063516 658191990 2420568401 734512842 1533649274 1523084400 1404499163 3599753471 11039300067 683032499 2707400997 594684991 61540420 129381120 3339409839 386178037 340820343 156634614 876613617 227904653 266136310 1643561254 787869756 31537699 529494660 3482805706 6603326131 2072823409 5419210331 1398212156 975175725 876854415 646935670 603508313 800246028 658276019 416573455 878292149 633572551 344267515 298992890 1188718595 21020294 2468110594 928896636 2393867146 3332601619 1453318159 1062796655 1604414267 1470909764 964144893 1235684950 2843370339 974155187 5731345382 1748333820 1738414529 913531701 34324240 22198639 1346370595 475639451 483778768 77376790345 1656382836 1747688987 557498296 624821302 148798521 6269061551 672687027 1089029582 589563559 731011015 1925088187 6928966853 109675363 965560504 97548354 817990934 621546874 8424922 1502697852 116696595 916981629 204629962 432494319 906586668 567411365 424294988 21295702852 5103554113 826464046 173134896 594726958 11105415541 423587740 2436595800 682203131 28513998 638736011 152263597 1297754941 788922308 613211457 2391430922 2753317472 485005977 512080923 652352373 336696613 4005776271 333691378 1427442463 781547484 263514819 5737153706 994336956 360813444 33355621472 1318437066 3167172725 2143376104 452047421 13047522 1059298607 7659996659 32773100 1310550905 1790945741 740763330 933215530 63799946 8301867163 6914298976 2473063088 646421070 157245408 701020296 3801565643 604230121 577642658 13803696084 75456958228 1023858019 850275453 1905423857 3469774388 2717782120 580258826 621576802 5145221771 910312666 699740728 2841275048 1712241682 524020789 523952939 328657482 349044787 69282201 2656007092 96534609703 963790581 227933387 727125299 161799879 578215753 326880527 1024841411 493112759 1311698292 33487470 805894511 351109890 13047493744 322200297 532838028 965636401 694199300 820086804 461048169 806997380 532111357 797962015 1181257416 1602863310 2751872887 1750490731 1247339534 513245865 6958204463 859993970 2528148348 2203627684 1423346073 777116207 1397294217 1759084820 975359139 3173905642 6063746772 779197634 22940941 4688537536 924363680 4128492994 441241397 489566878 1488112016 1855423640 305217113 48346634045 282530863 81991784 47427869752 252228 923406055 1614962235 926398236 1000139637 472242057 754049484 2381400993 1596859813 116939416160 264938845 6628934141 950187309 294874795 257874459 17790159755 655242976 1079589903 784299002 632867075 772990817 159582541 2294693391 379483524 612019258 1533179185 25641353 73588854 217073519 140138240 1842925681 669641721 884187705 261001933939 509347719 650347691 2007102479 25481263552 6289331496 4331416395 697392184 379354373 993562124 2161403502 416845054 551463475 799884242 360996928 1855751507 5315826226 307989899 845983882 4931763964 947069724 5837109932 417131223 1739691343 576152091 18926072070 951741875 6205276612 1049650968 21726457009 286278296 688523132 1648231450 2342123971 2476004759 697761112 863022449 2761900745 172369439 232012323 1138390225 1248331270 128050875 3000895319 609060728 1322898279 180425849 1312221011 2105168314 9603202202 656101741 896772035 821906876 688945581 685968481 15607942922 595958102 3431201631 383331873 603364764 541079247 634552358 1747372845 1804959049 1022178675 3613403835 1059214582 2264260949 1679546749 11485297478 546770124 592839073 1636337073 1352179078 464912828 676575477 875433073 134793555 1948526238 289163094 1469890361 637779175 5209690190 521878009 175129756 3790745360 2847290201 1140235886 3903764128 6039684947 25257239866 740398281525 587792891 626868001 1470700548 192610700 2040040039 1811045318 141330130 129333414 1122120893 178753629 902702061 1856864222 1773516502 268028620 1898512043 461770367 972173021 43502650949 548930380 4217926729 2378327410 705788671 2678941573 707662069 1217099127 13715854001 257340432 3563710058 487859675 709700559 481597227 513985451 817133689 870429093 238194977 1657632847 20332341481 4065618960 1355779925 632115699 12839641337 385545057 3325302253 774852322 26442167 244089659 273006593 73166080947 2714825943 94888337 3251974377 842405713 9694479 1160683064 716196523 4836130716 594449611 799849072 1281035442 919890069 1452163426 335174725 562618340 356265370 414378903 887426946 323249952 2434833400 1197742518 1556576119 2818397184 5168193772 2278611777 12900964 970287431 925170331 665701429 2977492109 1852650565 1292163527 120548042 681330706 621156725 370591633 1519713362 3216893689 284755654 869613930 628019833 781717275 724005601 3351231605 488177499 948775980 1503389468 228564158 739704487 488126288 1854444554 2031331826 276156524 937766234 408919787 831064933 71503720 912361159 332898656 1599681945 21751774753 509728858 28390074107 630497715 527324995 772666610 219952787 1900027939 62260930 981635873 1208083304 1549965703 1615646947 2342544817 849295727 1889144631 929773262 35887838977 379695269 96714398 889344656 439082018 494770719 967194974 21474072135 420909688 1716132297 20332341481 1904919536 2784068917 1436075418 12401811183 741276024 991993228 404994360 3669596522 1113627014 1819318986 701784667 586923784 966322074 8044692773 266995462 406613453 931119058 365661337 803152932 668608205 1300663311 942862566 3571601501 1831064701 789606061 1356723658 1010277690 3550462813 658999408 977896636 1063340002 981281887 429249130 4107039916 1080729133 2253456370 92491354 23366208193 2333418564 245312749 995401355 2606959438 1683842375 1004842296 1212044252 7554030486 618952376 1383978222 491899703 149070106 1014656731 740778205 8983398428 11889405178 2692022597 1684305288 612370369 1566904742 622665280 215722870 778914802 727081799 25255064 1570101606 405330631 181727090 1241297318 910117696 510058437 82976597 2552408284 987494408 36678044731 948316201 60559533 15234876 438418997 642223654 3209187628 886625691 984604898 165134522 531881199 58471135 322775165 3695032352 441982437 1646549520 189774284 6216262539 49406807 608128859 608562540 274154942 1150448048 610501498 2609348553 664155451 749120414 707223538 364761971 585776475 1159362025 469267280 1057145070 650286658 944917935 136368763 13064209042 44259660698 687082353 141001942 1697724947 7860051383 1415253187 366201446 1348765460 729934686 3427226633 785425775 732715505 2395548011 175413848 512113491 510597455 1397263806 958906819 14003026305 653337620 85998579 634840876 129207825 304294355 584354263 2207656447 701977440 787975640 809765930 96190516 1419386851 10624261337 717579553 13871409793 1406695471 352748365 133491366 2139604326 119115774 318816566 835909136 271926013 268927666 675410454 664872590 497583532 1366650865 537274454 34910078 757372458 1172488323 968788200 779215470 565660946 276272345 1994718572 5578087032 100321137 235159829 123794228 3336121455 705304583 862019487 158562698 674486238 594070561 266227540 2831296935 3356936345 1006442278 930820740 654457516 1621176557 3667558885 619999239 479469800 301312727 568746281 2173522371 874045697 1240981443 1400231379 427597063 111021087 495511843 896579563 756585948 560918318 46120588604 300852250 3441813478 349594392 1351203371 291189456 320672383 2257922193 155559843 880995794 363830887 642951243 638364090 399414440 1030391327 582738393 383044240 636232265 4511481669 453570795 61909020 2691061338 1522891416 3088290181 7254294579 1140850816 900385692 3408782025 19611217748 3932161733 436432276 1755354 6098690443 464440244 438191544 15003295733 943249974 9135011963 2087793513 145989585 3179046323 5677536269 137128114 2765351361 1072876810 471548743 928961683 1570417476 489565861 187325306 1769253800 991964209 76836858 4430276185 5174867719 912916615 1218541060 4135764554 3646593723 650095482 1887405923 57127862840 1148865763 569111161 2597384091 219754912 347194432 17166800 981008122 1678382821 1984470483 5957128000 1264462736 890526147 162554354 226569087 41323276 1780929258 124211722 9289695245 373371804 1707331939 641254416 612458704 4250466134 2398838482 435095858 486710789 1740656119 660768551 137048095 290673280 11570342561 687427177 859031252 4402888132 80508405978 954192728 1692283340 26831867153 3409653467 820621135 850421449 2526154853 548580119 918821602 14177299 801241549 4491004464 3993806646 1894922921 1109668825 1103582328 741525340 256404817 1488567898 5334480016 257888541 994369544 196391472 913801433 844045489 936186024 151580508 535330468 3555333580 8426633934 120141407 1393856552 360387451 324680895 300354697 212688230 852174132 651110262 665580844 775155401 1738863630 541197292 721292678 128681946 3404516304 611247752 3941463216 579461209 467210131 2540739498 371874642 155098843 903379062 478351630 2025674875 993346053 887996873 975936168 949926467 2548629759 221247566 158130746 667300594 2177558588 5770734903 930226023 440434204 642205598 296352879 548901237 74096918 947565435 7401596824 615097111 2773443239 520699618 1696826914 706316869 1850845359 546301207 659750347 10728028579 434897979 984982166 131395987 454685556 808147929 286804868 1847274723 73884030 2505839349 1729561569 785142116 547916126 119515479 2698701779 143313330 2554368719 62537536 3195202852 204149095 3047169543 1965620589 4431968270 640728639 600308648 2013040121 2933690475 41532353226 1835536663 1275145238 937865985 593306541 801381845 1099351240 245722105 13665833257 48575187 4756369011 816919471 443351513 1619751063 2118496465 609525989 426257485 75643477 701069265 629245894 197831044 999247735 4976970551 1483214504 8517717 509203393 405817681 1393443370 991052818 5790434424 626679139 2914565090 5990183800 685313858 1230650703 7677795628 350778126 2692418175 6982864358 1231337715 876545611 650170738 391261285 575491073 464027247 29166184 1617760788 6255210510 407251792 2838671871 87680798 126434687 113933123 759040764 1389026459 1714945342 140950513 392117476 1218390247 601290340 511012220 2223163322 28207953356 615055793 27976604 349671271 628015935 653755326 162416147 598556136 792038493 893130547 488938889 124206153 1539577051 2455804345 9854062129 815212487 732089580 1534901047 1658169288 417477679 822414806 2268954285 568536476 147073981 677436070 648561297 1748080070 320015569 3991336316 945563305 784847238 19135774390 7451230596 1437502934 126448478 1354199913 5725223697 33041665628 981115517 172800689 917387002 126254036 69944034070 2045848190 885682910 19951535 307516028 895538854 955082792 806857022 429345521 981080356 1284020164 225468167 855155918 777793542 4721044333 432300518 211539742 438264854 6162711 2186720207 5377844362 480430901 601553551 2292810676 1718358627 1394568327 917596042 732425048 2497619930 726990561 2535975832 430231486 1263188370 725525246 43552322429 443012526 1488103470 355316701 9947219328 340252392 1547315726 5049713230 8885550136 642749607 351645440 643758999 207593229 1923128677 8830737432 48134568416 2071241379 2821334867 1251640730 476936597 681684839 7605890862 550471543 737320942 315156919 983809561 139235874 237370153 1128814024 869662957 6584731009 690278939 922205913 856655250 1110650336 1816208926 1485842906 3426055004 445993313 293621569 909927780 402895316 5331364231 467309620 874384103 2987434630 22158098 1387608825 2068893016 829172469 874572117 1758175417 2676293687 1127752838 1404894998 982851830 119783316 81531469 3756952137 69213851615 1967106407 620713223 715883005 1801678238 2772833557 3255598742 197767115 3635941438 378631493 1907313099 573228873 989496215 217905225 763022022 2153042679 590733446 1060207316 80064953319 877295770 867748116 591591819 582024425 245220061 1265416950 645001010 152119811 42694269 1871219330 11690871296 682445869 259907170 808762946 713758627 795401638 1022203282 1575766290 250875146 4881233108 474376405 324482542 13043635646 122445369 783323898 433519707 1389573313 715422868 649632201 85757488 288873924 466194052 1068590823 14634954781 9626088344 4039457825 3537192749 1956642105 1141528552 658614571 547091559 770626091 464548941 902450347 10778662099 1148020449 54985309 633859429 379990826 5690427949 601676158 755649772 3054023516 736014048 3250910792 1196901815 326149961 2591297045 9969953619 480823740 5106518607 1543128693 729711220 507301992 727066681 8191509799 276879955 736719946 774136778 1295712125 2228660941 5377847271 154005017 2060009828 748354345 4770646839 1641892652 1554787126 612960314 538475740 756461972 954241367 20881914729 1739511 509647198 466497787 954081774 596687594 198280314 58608831633 436569827 753881253 1777105684 930820740 493843690 1606676947 889348850 2090095091 623993922 807583930 2580867481 542929072 5330232297 515837523 786520825 11153918522 790727976 400020371 5250856985 2455249830 9574795922 4076209397 2856415200 937683382 23332905134 737340151 276269481 807842293 4493649125 1616775786 345577771 1237435090 1756520160 2036885519 483140299 73884030 557351247 1253425295 502275339 78483475 1834653004 1061139393 4240164031 221153333 10755968376 292865885 59662334792 569074129 334069708 608154785 214082790 436559762 993890375 75812089 1266785665 707813361 194832538 317155685 56719565828 350255954 502696009 792282543 691430543 2988665124 949821304 2505095944 875578905 751574008 36815712 903074983 655945490 585242147 486956297 473544909 920061962 206450610 873263232 156662377 18133901312 6934827 579000229 818183467 284505639 801534842 280591398 305408472 1198498169 707897610 473101243 755825253 4183043319 1963600144 907922976 6077074062 1988144745 1084917023 2538986389 927841949 872246283 2565728882 2561560052 272160560 871491158 729890271 417952131 739814590 421013402 1973336158 4891670007 963470444 1323099712 1201487085 612375154 4628240916 174602798 511667103 6805551623 339138664 1899854882 288904095 2363184566 807418565 863885788 278044328 284278670 129608531 309796628 751207494 348413312 2089904129 2770818117 599961553 826774319 823289644 1417569604 274778638 912588876 366749506 344036502 564072497 1696652090 1417880201 69009428 3655475255 740193406 76434401413 3654715754 2261691078 1010259205 543711653 566554573 499426515 1384760984 823741085 733343705 614578449 1697016872 1181913250 814108448 794429 263760507 1275261574 2788090083 688925490 348592711 316614136 89081769 585294572 1490460976 3818037927 363648839 191732809 627866704 2897411220 2874487339 878486414 3333397466 1028876550 220236473 284061932 43908710 52891002 847551819 1171634471 1194728225 266406198 487068291 1381708318 218979616 1288571883 889632594 1466076302 893773125 628652435 575078006 784125146 1083388413 462219088 654614406 1236458983 761342444 165769749 266618624 734200277 783257321 2845493957 1601408607 29235843 1062809126 2019654205 3411554031 348323175 2299713634 931647933 613282709 255309239 648849962 816964717 606828414 923048881 1073996140 716102939 4124520019 11356421872 331038874 659613467 312307159 1532926449 983427980 181650215 976145914 223416028 2837057366 1815862958 1164176863 431396456 1810774408 946746579 799081382 1454401201 571893517 296937192 14422058118 4636931097 742086154 485994295 790340765 640967950 938079573 422026364 463913499 995805156 1398162828 4091480854 985637286 19684775121 261650546 467113981 154539034 490804305 10937318486 1803851039 93344065 414007730 101221511 49063878 1336249039 1639124043 809004442 13210492 575053838 634328749 1127261381 628974272 849890716 15344645 3301398668 60237842 1759798230 2051693034 636509851 550376856 839407806 1888624942 118692524 3435978242 2007838153 2229162317 6136149547 683626148 883897811 2264525897 577061480 29738336 533355672 377396458 967739355 7761012250 2911804740 1288769811 744941907 331178608 506416307 68146964 4648546912 872655114 1555379684 954839932 824201535 31085199615 1378008946 1460673043 89274523 656111964 89655372 4706735901 611404789 410840098 726291005 3080217302 179638933 231006569 606141977 2139929983 946369117 1236080457 992130722 751309466 450649614 9432348678 610141627 975312611 2729148365 278161430 1211034161 869442649 238524256 71735886 742757490 669001751 5310492486 36125772553 963927018 1265972141 342487915 795953788 6177102605 142862057 794175204 854249835 185839384 828194763 1411658606 2526343 343630305 850242236 774279555 79175902 712835051 1550958903 659893363 668559113 1135929984 656864387 1852020298 548386384 149523322 873848740 345647125 6789271877 428398056 392230475 255430639 640896477 389689327 904101878 2674872324 3955307982 3046215206 6086296078 5937394650 4225628879 262459172 1539995190 914382708 14446406 26944333415 5455173274 7335327813 1417152266 2131537596 400690498 1586011330 752603390 206054622 698142339 6257499228 205065139 1683589233 1208500536 648065140 638213779 1514488558 5291037527 2761187481 34793612655 4568633971 905978010 351289640 310738908 654094854 738834872 913413256 177008430 7554364918 678609407 746534008 2461774380 334603588 1697940146 218067549 193472634 462788905 600589731 6494783430 759325917 856802658 263196394 1430348953 314668563 1488664446 5180917693 742120610 31835883 549360754 3165487800 13272895987 641609841 894949027 420927771 2484559966 2796200380 4423218810 1091837136 899201421 17562877489 1255217481 607690709 12095681705 4570785872 819833118 23905414 1020048028 180186271 7080695916 871833930 68604653 634973301 928250429 258966803 2910488646 286395162 849893129 202497631 49081736 6431200886 745142517 1809546077 5032068396 1822811604 1829780269 612232275 171256116 1154534168 3151963706 3758148113 2350244211 4275060238 696386710 1107801424 230129257 340763084 346741741 385343253 779668931 2980263994 1636207990 1393262308 603806761 935158924 1520545907 274797651 2215493591 863842677 14906560680 487047791 571519791 8186026879 2394368742 769696410 727805154 494191166 175830898 988378210 231115116 1213079833 2520582024 54307041 632000953 229608430 4282635602 1945661112 12198660618 1697376383 938003635 614809510 1700791410 739360263 1742256312 207974121 1967215691 99661510 5434071464 2424001406 7960460 163210789 495069788 1247867834 1233255250 720632611 389801741 557423435 2150546682 30024033 47831174381 549965383 370912592 1142528308 2590143506 13305128274 876352550 803710002 951598971 144561097 1325168725 692585838 1721347708 1985670568 263444734 694341763 4408691871 2711638772 4729114400 1387529692 206939833 1288234580 1119087728 1775282438 2382019349 4506687559 3773676070 315380248 1211819514 283815704 785532751 1406163526 466175 8364327350 1748348343 1445743651 1561406284 486231906 408432931 600433569 1742005903 3911361072 16095970520 704274423 136809006 446762300 747917168 102819763 595715966 833255934 2670639609 430884241 1918746171 111283605 2788440125 585340537 5070028065 19476734 1726065715 2982246185 3856810869 409133789 1149797865 2763292796 696629556 1282382953 986839574 2909360016 785747543 1610696160 60069160 393457666 206746534 3020887038 155632415 694026125 1047946315 1465261145 1303608900 1995496682 416789021 56840878438 11243770860 905390560 747717423 474091902 831967132 712421862 363484726 2228132912 598998491 947802403 723302787 2150045811 1657200972 5272978950 453764984 1563726170 807236224 785361825 7431076 1151428855 763257875 1695426276 692908442 749194377 1106009120 72939758 9390093848 1287969524 24000516042 1146105929 991705596 708661565 8413314790 62729415 920531296 1287727099 5215713559 895215159 606725059 1298879372 785118009 697265613 16973616 3470365087 283407340 998078539 440303116 614079837 444999398 1931490826 12881503 964484069 154464956 4851315652 503551213 831845080 893257044 680550312 1557340744 844793053 479943137 753718001 110387843 678610305 194583410 3748563938 451188462 209394697 1097787150 6445101121 536555697 840317639 1485789975 1145810247 1998002076 1585988479 770323956 517688415 642822292 2575237001 399342235 908706097 51693056 1434291474 228319524 345167604 5538971183 749866221 541525200 72111976 310469287 776158839 1344395102 1847501455 23690774 795895724 873620652 10855116502 3757565791 774061982 963288119 946220715 1946092290 703818315 50795036348 7601703312 1748876270 811473782 2459025580 120355997 233454898 987471048 3491690626 423495143 9109095707 1565591047 1518119054 894527078 1969871043 998353924 3339721587 980611034 371162701 642518727 1264239965 16747014 98305526 1373021263 37387401292 1530668976 6042868060 3384560738 1890355047 99070986 236974013 179533007 620040665 369118272 516811354 110916265 4761820521 326534317 659289650 772008655 842330165 2560555957 3775519004 596189896 1180070827 550757178 2522425380 2774284137 21238170043 1046431140 554668613 566805902 664772896 37452136 341286329 697583636 992493119 3449379556 290622524 10036248556 507189428 28309135607 135469871 1755634772 703056228 1122867246 1023474139 1166651740 888218527 467824946 2081402010 1653253362 2081491390 913032028 4074362810 1395799613 1039788262 510597455 1324950177 110920401 729646264 6213988513 261208383 1664097405 110925377 11417073341 64414159 150097443 42490993639 1503958041 335970743 457755579 9097565598 860591949 749694684 2323261269 456864861 883701715 423532077 304210094 275272139 721073171 1452884475 601212822 649825007 1893247942 747371868 57806451 3416035512 743271620 16677263082 13740086497 1197586153 889257619 404408153 948823296 1740312239 997383626 496958625 19954454547 13906560697 766992722 5496330613 676781854 842197327 26661768 1105841687 1302213696 2784690836 577832092 1748421304 189686614 834966069 873642304 247707242 797145426 1002621239 1842253076 58128774 1661691366 704988048 31016799607 1794727709 2016624008 7762569157 359155695 177439899 1938258178 172964723 2618684912 657213311 333621187 686297634 1794044793 7541790816 856828266 903764306 734984183 935403073 358774495 696419351 9326953752 1065257594 45104403040 581575230 980436794 20088026 2321901795 181256529 185476513 340856051 17753988 759438507 9274421254 581555533 2115667141 1531947659 260004844 776046050 3966579094 22520904406 1267754358 69775835 1979226514 823979714 1193903552 19835960 1504578760 1924099302 4252204 434675648 451515758 1612704050 752028539 1369117370 1452660421 1019392252 1674027516 983138660 999610971 493060147 938949581 4613232418 4162236348 3047499372 2552408284 844316024 206235136 175008653 729197127 2523083723 4400423221 548449877 61440521 200726823 59034148 784297116 4085247883 72863266679 1285781234 3142886070 292574497 452134098 280103781 2787497477 3083304807 1216348765 783304020 4886116212 154764145 3019649338 1161120570 239268563 198643580 1776975439 607809218 2453562095 221926152 160001525 1339516794 1105432482 1211531589 2342322282 63916177 9789382683 3212617751 1016107225 289675485 1022105406 634759924 665939827 692307549 2169070838 176308387 872623233 1339696471 648808605 3594109944 1805700971 4144349702 1028037207 1369030419 4209129267 363159115 579589765 393819023 905532654 794052491 9492175822 812549264 6642604 10629736458 5916496940 675813797 1890087839 670005227 271722423 942921610 2606443271 760042231 548802022 940878587 2693728251 123480045 428327859 295748485 1764871780 999515505 842627207 367367279 1554738917 944789191 74954530 626204946 3187916625 664337110 2184119248 3527609175 353123529 351539952 309961696 4097975680 597316359 44176172 225764882 916985965 499213919 1252096074 5190378074 2237959685 488851632 321557375 1216293633 1861388626 591335345 8566372414 426376501 5476997297 2144610 3320442465 535408937 1042802115 78209700767 212833199 993838242 947189791 98357855 5065546456 637577664 1543483328 422013263 419821987 828300315 628722374 16720775091 7668202610 1723605119 1680736154 456143067 1367392194 10882019625 807384746 311038173 996088965 137549395 1543505690 42973695 916899581 658785397 166694329 2169858527 854104189 2540858765 2337050960 861543388 318617623 626027318 113671870 4129345023 1277331331 12824939 1844022459 1837768480 73413074 1340081398 759459021 790737526 105989859 3159284447 1670690370 2285376569 938539858 732023866 17972835931 883032935 758558403 619752234 964531499 414037162 575278960 1450231608 2002064326 3094988724 768286429 522695189 2448845323 551343728 2204665846 32349144621 1030662297 2833189086 35073912775 857674110 1658635077 3106253662 4191958838 554406689 438664161 4803006705 784075200 1223282965 514907993 557070601 2497584707 2427542576 546714480 1903046095 749739452 611762312 141763537 332130526 2657039192 2234106049 3384919976 2856438792 1700605002 386858972 965584146 635312502 1774217199 598698245 537657096 2852205220 4561558162 10348814132 4294085543 1817679542 211758189 622145503 15513452927 1238567308 877225332 1755394737 1251211251 3548982551 200411982 1661691366 421311197 2342283652 865510167 658101710 276294252 26211311 870510284 454003260 1974848010 412934011 1710533331 1775289156 826278457 3442918354 1888525118 609154620 1118697243 533458958 433853451 2582314693 322915168 1069894911 870191690 115056944 1301357795 996437222 4246188691 2310293708 664409244 5395007854 464663855 5953131709 657545978 1606117651 595323778 5280914769 822001169 1554148381 1319488750 26366748230 1257945576 777416295 5508809516 2674091230 337140894 358649819 3352312118 6808162804 21539578 3187546679 995153009 893130547 99610488 3223629542 7462149739 863583015 979944958 1283437063 1208159206 1096487122 592181697 586921812 2486462625 241578557 917546854 880134707 2775317390 67125290 53837057 760147497 66139029 70289707894 777074682 352152150 1557745030 2594525759 2590899048 975194071 1906705925 829238008 1852056823 343134529 1419173577 475610036 687428837 561052421 1045952245 2607899357 155744021 1106757816 1935820984 12274539 523044388 3064737570 1818513551 164286239 518925756 230949578 17104533670 562620595 575062574 1559810068 707955701 6123935041 951282534 677874153 964464726 78850182 169178373 2141977036 895159902 544173357 1778490478 125556605 733595183 978938681 1252814256 8975752475 2401499215 926683780 951524303 362671379 3085480073 32435927161 3625338838 95240084 1147165398 831258247 225265200 2260413820 3245825382 11087005 142022048 51437376 919430882 1380423806 616813836 3228297290 75124298 1515530215 624273068 2874128483 2331821604 9169755560 190906494 3169310165 1324131712 955899503 611752300 1261815882 1554698665 909180122 724274709 735043773 110932956 1440951759 1860962259 3798574273 953020700 1614612394 9595295189 772298246 311067138 11386980998 706923826 524666314 938444325 22853417845 187751663 6396930262 571726724 1803983807 7602777115 955224369 3687124189 493053254 4372512447 947484993 32585571 977104710 2125865092 483604733 1630415000 860430718 644785379 1155060852 68410668 1230358993 45886178 194853972 268254860 273092382 38956017 31123115094 380665512 8708342256 336524572 3771168382 4217493298 568540864 34239972984 5872438321 3362253656 584214950 1603392509 1729763959 734491694 1931490826 1043896517 6236363680 816693742 389678569 804366429 794081242 919908707 945062406 871486990 1297213327 1617519317 362779657 202994845 12345791688 840175951 2282347251 2226834639 813043840 216747178 541413690 1736493986 701290479 196809365 737774355 236079743 81427152 2620079515 457258925 1325539845 1991040184 18358421 372247489 92111501 917088568 552956150 1002893297 1365815981 148548964 743361095 190875416 218572727 291604863 12346850306 2873632579 2665691910 430898097 1910206359 8259697686 458048246 5795770261 5052337171 14769547746 2689140468 1229226891 551850059 2301885959 1182270639 522933842 5487199905 483708745 973041120 1164389888 690772989 916111708 425224644 41140106 913815974 944917935 451975947 248239888 791321078 55823749088 962072114 1292870975 2424162983 358681471 2770037113 2322471984 666036219 1314061277 635208183 164648080 109785048252 1156259188 1923458454 1524150628 705343559 5252871444 1905012102 514016123 718781379 87954326 449123462 1844343002 975654898 37233368 4832696757 1120104498 152624437 987563074 92916481 4351144505 2041577348 1385811813 659312203 944505463 1977158249 193796173 935001016 6213222877 2067892705 993102356 482726354 33102802 12736337001 1261098552 400843942 818122360 116083745 1254065031 888417960 759224228 684004069 569608477 5023197131 1580941189 4907442832 159714976 5179726219 1918347627 916031773 164636224 7733357420 1415965201 573847296 861464877 1260425582 1549952943 2094271839 746844409 19708625 577457576 123806724 311294893 777153 2449526016 2277822006 792509882 4168252974 9137077419 899596203 1333000198 898435405 435832507 204245128 1707089528 503917823 415834896 1111464767 489448104 1331136544 56543225531 694628973 8874570155 474670663 6095824980 6165975943 8243544852 542803895 1708322305 386409561 797082618 1645018909 1650834236 1061505943 820016809 866839813 2196525934 383608104 2392095269 130966541 1563046113 522680104 3368076741 2388945792 1947123124 548618097 734667789 845864500 955397901 293223654 744417992 573254221 553912933 2665367123 937319371 931323321 316477943 78015303 3354021601 2239831508 584976513 1432278575 71387097 6255697166 809651810 277582139 95203029 615707435 548273648 756113391 1297834031 223993946 2421662321 982732813 185085066 683158928 24598109 516419340 74382342 1526310688 3902671872 2229823329 543659639 1558148864 619467486 322288150 1034653116 627414377 542017776 403776718 306537313 926000764 393797774 4794551268 1916342733 303530221 264644530 2767689987 696801814 173543849 1851851386 168619646 14566982959 963303831 1318120276 1783405487 463788827 1016743205 177310325 168158502 7007798451 7626640 1339298074 598014368 22009473 278917561 629942784 1961127191 838570837 1578134271 345982215 3661044939 885620426 818787 1795869032 449546051 632232324 1368391975 992949503 2075762652 270431330 875520798 11683457634 313460709 665301533 42818103 76205592066 1360200277 5864740238 687191440 1657981840 6659995222 13003510241 16797283771 1012588989 614479716 346486373 942095957 280339451 7465300807 3024811004 995493322 10533374499 2025316350 712359079 251384642 302549682 887884419 787704801 1768563856 705628774 1018823968 8726395117 305505931 1220313056 245270200 833682357 2203245994 43349101593 1310069574 41624156282 2580804774 941465605 3024516293 927865561 1327937957 791598071 2199459048 95920740 1032848882 431717823 1590900535 78812427 1976542383 1461204859 810283758 1835747200 437420857 3341343944 397992493 1296533350 259294864 9384159283 398582914 2214122669 1155024701 890136415 1479358841 773445741 376685637 604863091 416166197 7774527323 606773261 290043972 4666357857 2520921587 857582461 20961575163 909847106 198083518 4067346349 649861835 695853557 154951204 497637011 922314815 965429286 825260722 586825079 1455878390 1573205423 1689858019 398631080 839235885 890740393 1610694376 2202453290 1306264347 2138356210 17973420041 205854158 8581291171 987944280 286022394 847354424 1590127842 619894688 222414890 470244203 784385093 983071004 1466146606 1600337021 347432683 656883808 49982446 1630412428 910279780 654058967 1256996231 590626066 220240535 297848575 362073097 223396808 892629844 329491344 19464703200 10143782 181207852 301036225 1373013477 1279026024 4923280432 1697061255 221411357 654911388 2259553094 489707493 964500895 2645153259 1624466505 794580255 355074936 1095914319 1097314509 3867878422 5161970987 189799183 297990823 7977832354 893968724 4156769941 952288221 1221967642 70684759 718505418 988892124 2779604568 1423968092 74980524 58402371 646490969 22750705495 21381148534 556824837 375484756 307089088 198205710 122890864 4499702253 488956649 1445945971 183908821 2581191218 299236274 888580029 2998769185 507625058 979007079 2185469599 701020916 670305660 9357496448 1981980743 634633505 850161556 1924982 996737264 481655401 978896976 267189413 587506302 649848682 990974151 198668873 3243366347 2849830200 1747695266 1172910394 7432920620 893417265 437311932 1312931887 959556292 49197482 155315590 3015626110 186216791 6369954960 2350239548 1271884104 1688964608 943067326 271892613 679183685 959191945 285829365 1821580100 9449637697 2086792602 1168028656 13100097067 8406386471 541336791 363068952 817298296 1500170289 1376488347 550609172 997571509 786745479 3366050494 351851271 478971224 3798574273 4222884709 82626309 21336187 1585180498 2024164296 2040439335 2426643357 7252325 183820977 779683308 1418246088 370853918 6966321817 2731613721 525955278 573426408 1131753228 1984879815 1688665179 931033933 7081000257 3456890082 1046244483 12085667 397649970 520988777 879301831 5673860938 2372518058 523334475 202886854 534982471 62096531 323702632 4270573223 986398140 828598852 923561582 556121220 12150510614 965329574 850983389 1048828307 16694952216 736904579 154756570 490399568 472223436 441769530 685825531 917568183 7851857861 320608916 2214642359 1475646369 644737130 812911861 584815312 3923644990 551234710 851533763 718498793 803063762 974067381 2667620814 14574227588 770097864 2422683866 326294667 486283192 3388172977 523627768 2504050026 661837728 5030017413 410296862 2767525939 584931693 375809997 116926643 998722411 422044613 1259761947 526334272 1738049049 1273407414 125087124939 755471702 2655280489 684657926 1463114691 533433626 1869695850 1411206368 738754067 534904472 2737775835 1732134979 3795552506 710583097 1561218124 540796663 377492014 12836089295 791574789 6178283182 602836425 4330554604 222757594 1574404025 1141474033 1760838174 39486140 1589074988 691310792 730140425 9447471034 987458140 240178012 801914572 12163142306 543970639 42559785 425166088 18435844 5546931124 788232647 4245779003 196175442 928754289 524959900 2962704013 448017349 703997788 432372152 40067770 877668272 605969204 93089842 246635856 1165764035 2138982587 629281095 57294697705 546542101 1869922855 950180647 16480563513 422296693 57626939 4540574727 644969094 3942665234 296514042 23709998 871411125 1629953613 1392759010 880168223 2143581710 190176272822 9181236004 602061773 1226151872 1034756778 81235275141 7679220159 4119736049 481102961 960432803 100818266 816269591 56133645 1200257040 481612372 11510304763 347981903 517437202 1429074513 208852728 9449792452 1720851187 2065977141 605720167 1840658492 46326786 18016285323 6441816289 461387252 51558918 881265168 536077132 354969615 1013669077 1954596883 492481579 953246645 632628969 775252037 2261213394 91419759 1180123209 819526414 744237295 674640234 280320618 261878263 905211397 568548957 592342306 2224646854 995144819 752189087 3251949247 253633154 1111086629 429554551 1452823357 497593448 10728089238 2422107258 734727606 804403777 735609145 1621429486 1627244660 507212243 93036698 2266981564 742425544 933973145 496872784 637003943 197992593 190012244 234438052 1370897627 23961053885 547964412 254687547 2721798101 3741727973 3254917582 74482226 661837923 584347658 3497784065 583501509 155575355 449422685 2470758554 408938488 7108261094 184670783 161409100 362919231 329189119 744162570 264433394 274944137 837130522 301759851 888694853 449630165 3331590234 712786064 817446650 416228878 1113162801 2404704554 700743387 62319004 728298770 968392515 227486582 727648632 1317893429 247583371 1276350329 532538652 474391615 738906528 31347515 774419700 145440994 787104871 213137761 70941640 932124464 2041456248 2484541849 1517685789 799311085 363998010 134595676 1448360785 890843906 3372185436 116751040 1387278879 533463536 5344843892 38048144 14508155241 431727172 31669845846 5118639735 497331966 947619146 3890187883 835350829 941632157 5955337831 298451284 1102316983 1626571045 2231507357 499599107 3187112943 399477819 801033465 953714494 545976544 516696626 911156750 3588499444 421364698 196940332 872540040 751083320 511707080 1674450154 2515203711 8844516309 1376465981 169420772 215586236 275747145 8974079222 4940114125 1077654830 945110738 192751056 1261290286 616198839 3930999043 1676029214 13145905083 541920859 1002530412 122692506 787726370 840031754 6169500625 867317926 2903401605 1655425148 606311671 1528325506 1833449291 501558726 1220562728 46378864882 1984709256 407134956 1074821961 28518409050 793689198 977348215 421962955 1790837474 127266827 981894122 885880966 197074457 3929360767 983156741 681382249 5799406488 74504696582 691120656 612903041 82945647 2309916204 208403134 2226200395 3174209400 902698161 528102895 410697600 94927106 356312261 53835509 30582487880 800774456 325210250 846685745 600537963 3116610441 2877234441 553324083 54237299 226694029 213701138 686150394 5171530222 65952163 732843399 11160627980 690753670 1227953550 2761924546 1210744712 4528997025 6393765862 376700467 624959017 1534268091 745965456 523603837 5527256588 310122866 2588869273 423447544 5272233963 671100301 43076528 874111145 551285115 210345607 770974824 114909903 2426079703 707955701 399809249 563806323 19833051424 1083470542 2135591970 1857371238 240756356 933807870 2422442822 159291529212 694530539 125653211 9162522028 460154126 11613336303 549839210 1239903033 1757109566 2107364661 5446078361 1241841247 1461204859 1774345186 162160290 362815028 3426285284 3069623951 1048403997 360612064 859833065 1012884616 937692298 1090222541 5521937863 427333495 4036359977 3081656036 735640534 1421936531 2108177323 12624413 257188074 831719855 589556492 55565692428 4952992927 575832987 3956522531 938230675 34617667 4317165410 1725301074 357652226 530979574 4096358608 896309702 439083768 2118903322 1153195981 1486926439 381104616 189411148 4619043220 3288961923 4799721354 30582654733 1372688000 1698134314 890674831 2437229671 543398529 642363895 298214610 2659505425 11683413234 850970987 363830174 843548296 1924203474 483251554 1161162607 976169404 8176352206 220463937 2236871638 302685233 546579189 299461167 1261293601 639686530 6909347328 377891810 2341431202 987633724 332947831 1910267816 996827515 2035916716 999515505 70453859 1863137771 60553497 5012777401 3340195526 702877006 923409940 3128289587 3620068981 772147027 157064970 68826188 4580053688 1633605419 956582430 900607970 524744909 2207020263 1229649375 696179200 7017360914 818464239 5889080094 764702729 246242584 1543263926 768294153 859967162 641436617 152102208 420220979 2350547623 149398452 4062034136 1842836598 80491006 683624126 1079313715 465134869 548249877 821153764 503609443 5614687789 653013057 344145866 727122229 2530496732 865560481 5681761493 1215195947 2038707170 1317238154 148797384 36178014 2934980288 239623629 3145209456 644785379 100950273 13124437667 1781396919 13348834576 495555204 2735797470 532444942 247983141 6227702522 420961687 761244334 719504507 864898437 1930544211 252480191 310886731 735419217 821236698 30421823985 443778046 101593536 24056749 769254917 1697147484 98580312 3282582603 756270495 977308030 5390379204 431490820 4496133558 625565720 2134424557 144365218 842759810 1022789195 1324232539 1817934069 11564580097 8232373396 1657617489 874237859 33074449169 31013059396 2562005968 2755643402 608464312 2959820949 1234440426 5423568651 837405345 11855839525 299794384 825576617 498499329 858940241 557263001 828640492 2746368994 2013719112 439929611 6249599145 214541519 1457367105 504263382 55096532 675886639 972777625 958279434 1626912054 2931206097 1688062010 370052186 690648501 275823505 629367770 426213093 604176902 1071074526 401486049 707441588 1905334591 1367323298 55263146 6108227264 646678464 8978916557 830657344 826000484 838967356 276415131 788346043 1021494690 698482441 996267191 78869139323 3811315442 625139050 753545739 14127234 1954774134 447367756 4755984860 280998385 161130817 2399845781 417864145 328542911 338441247 678243595 753992155 1711376297 3257035870 1414910324 2638988897 8100078729 1864159962 137657162 358189116 3895786594 313612021 665885524 469651843 5184679607 2093983656 1674229750 688884617 387232114 1492242982 1710150887 962942446 268149853 922348350 388560626 15105501346 993182607 690772756 124370549 346108805 1098825906 10364954489 1502706028 1925629849 600174704 1498527966 971230116 477366619 148117295 883185550 3143843148 528421171 1339093474 660542927 892080966 2072520110 1625965531 5944041263 481238593 2820886804 4977598331 648880205 717434437 2458477924 372980517 996435162 988895514 17016431153 6899000394 488965635 513800160 18889774070 974621211 1944472314 594021826 388095062 676276881 703173427 2738104865 1484651859 13310317369 975876858 1003095957 2982246185 470757401 102367746 393425058 774338661 6822027592 565113005 1461708307 929197744 1024490876 1390312998 6043512963 3908799186 1502012052 152710362 1062091545 1260736175 524856492 1329935924 512811196 4830032501 1485077362 472664505 3882574155 340966967 1000732740 625453405 985659180 828237647 947040635 579949816 798241587 9159551350 1296185204 964828775 270604136 747840986 2845971364 1306061455 359570739 12531125050 751463820 692458139 240156086 34460249 7302394678 417045498 905917551 52122833 1421727977 3328554463 520608261 345457929 905482823 7443455343 1357153154 64351439 1152833818 3064578299 188137699 2088260709 1303789117 12942562996 43279934722 31468902 38330502 191013205 1027215027 367659499 64003508 4458770364 388123367 870995523 666593789 935952643 724231842 47230697 430464637 129607980 132497477 352931301 2856440681 609345613 2387677283 1625038223 331327709 865929242 1091814680 3239074338 1460682882 897503489 209372825 808419714 928198061 351152103 6774585477 668993896 1314889205 797118266 8548363108 252161422 835912216 989313201 252161422 778742036 801271248 1524561233 688096360 2157331448 725355913 4279252533 3031367594 538841151 256584250 305874600 1615457204 964030500 341870554 11751362931 314838854 190018392 93178500 1109705028 908037587 1258795869 318643153 165516821 74130918 49625136 842045922 249099422 2429228008 15039111338 1926487221 662798838 11392340709 850943459 281616725 166475130 175007793 28900715604 1789324274 747997179 240456131 11913316073 810601764 242338802 15515048538 846848686 11950322014 815370574 1379236207 2451348900 394398962 996743947 9791729568 14381472797 1948658025 13632985004 1039053414 762107558 785142116 144161123 1132516682 4374978292 1098039808 753112870 11083336399 2332585253 154586579 2150583656 1172616194 3722990752 2892612081 17485065398 1292939737 1043417178 1118217128 811063923 588043644 282312801 528485517 724987458 8009205638 250456805 1337581350 136985517244 299618697 1645591606 2581143139 3742137993 1578260587 2618268598 1948984695 661691565 250587321 364719208 362195555 1453999296 391143141 2017220828 1047102501 573451139 2872729820 31773978482 979764771 692582107 12405364260 1559478589 1775396391 250451000 544294973 599419356 863238765 202868473 975603484 420160534 1672036275 2877900002 1168224079 608027489 662920103 685568873 4252995909 724023279 305864619 837711210 312267243 1486188699 580009943 40701822 910117696 1885425191 4060784646 519265515 384068307 1422678798 5625738419 980490804 492162890 370446972 311094343 1617818937 397692315 1285695634 2155724391 1961002358 31886912 2533118197 1250755085 818791345 226439035 782635277 506296448 623095309 468681013 5039508673 445227743 353699142 773597613 2098285129 5670061044 1232017941 643965452 175873517 824528434 283603170 443516900 599044413 292102837 1521782482 782696052 1403045803 768777206 596053725 670549362 2138598967 11375514 981677651 8767726 588643759 993566871 483647865 13343899371 200122600 1966833959 1524190088 548717454 7419900218 1268162251 1517571127 483437599 3243317453 436603197 2648157957 87704511 177940908 4911270919 254899021 188665506 848891827 925800946 3970876 686777216 299318066 207900746 1367576603 1882600133 2187521959 243565608 1930350319 351574031 32484271 629396605 548470709 1307232279 865948523 2202847631 2653245100 2394228319 817721574 549009773 699966910 818623685 1831782752 371331817 258002062 1092473892 2013213048 1885336602 689292313 634465430 115597964309 257888541 962110556 824735459 3530587877 846803334 203309384 698932787 965262708 302523210 1859201117 319967407 314219726963 58414244 955257192 570251923 647041471 893417265 1436975327 3312477846 987880675 6711282467 1798314728 751784671 9917869444 358665790 8250758908 1189583251 1901134005 46829119 130944489 1371029114 1011786436 1013467413 115879404 2564050541 1420644260 2402898089 909344695 2642717254 915370483 712921024 957123979 585057196 791123732 1563038127 5867883660 3607234369 1066812117 1177187378 2664287654 923381484 464407874 2826238996 832430693 10073121771 542891113 631973917 1107875651 3034278604 453718506 1375196268 796070428 125812064 473610882 320104730 1086285814 1882670513 725760658 10718548 890671206 1588633866 923139553 505960062 527284440 911912994 806354054 1400805802 371805534 1957631881 1520433486 976574507 7852618237 677084366 393989451 541018784 462597680 162318933 1558720807 633260599 440923712 928087828 2811011227 938286374 1370227604 959375970 999259754 21963418966 217905138 496698979 917259297 27195958296 2531536338 928283052 10519564279 468298979 714598484 348656725 7984133125 4234934334 29723200255 1502306861 609637886 248480600 851917290 5614637037 2615279000 80532528919 763120325 441740203 485964423 4058007922 710759933 39718637892 3306958847 2111590759 4776969616 1939431468 714052626 57743779140 581049628 192063124 145073563 905110278 1015387974 94678333 40851509029 693058767 47472657 878165576 919739668 153872682 35592268 1679276650 819489804 2167431556 5959976463 866331380 1544989185 386947696 24340976 829862086 449085501 512839991 594664804 212218411 2838561646 70128271 779086194 396395660 1652131749 657293560 914338878 15811167741 2170402438 908673623 828496169 403350665 649538850 535555200 1998214901 368586624 499124734 259049411 205504166 4730279167 5133095851 1253895298 1539632020 1854470174