6000 6000
155205254 231954380 341598748 967466821 394580227 735694756 358907811 914950218 199891347 213151119 165566009 664654387 53418980 445008844 583049304 704202004 648147638 56432344 809782248 49360838 605682122 268747595 249888036 927441934 577881887 232015651 209531530 816902379 445798858 455563056 794290790 604410768 487356890 839241893 954142824 633719345 149581492 978155419 504050383 966531549 975621343 219743315 823850150 270792472 803453441 86874910 168723935 263462231 4686862 71801720 263550551 891520851 909294557 656584611 233268645 353734287 163296096 290305562 17894506 252742362 284595511 445728867 744387605 97589751 94407958 893175683 274557737 55525512 847458572 749414794 94096807 525965662 349686976 638542734 335331519 96877586 948465334 813536575 928528789 148937027 24696792 610032496 125000204 912189956 168113058 878326043 975803154 337625862 541556760 961136517 977453837 839978966 647993469 370786769 759598592 442758218 721046036 55056031 504615390 607721443 308717249 933065348 459155826 215478866 363998653 819914126 584997813 683017560 92620728 534411930 630680871 553150170 621088361 527961861 602598203 126915137 218962069 205157538 37064380 105544313 718928498 436260244 119301290 311898592 208432044 681875228 996874194 298495490 890187250 45787084 49070933 401244991 871685897 542441498 182252625 35808636 457797902 118404826 508664354 221327513 849937218 25671654 350738090 417361029 418422249 102228465 176839472 815164966 879544469 8800817 32494196 898326819 443345287 18968302 312144677 463054211 759098894 924225647 666456603 523375269 564878567 732993482 861757566 809632504 682401294 528176464 606966406 516080966 434484978 481880354 240153002 973059435 476820627 437844880 995008624 947995433 257751677 167356678 111118262 409219928 342869852 452335790 419785695 73128702 742689765 611207114 808698503 875435561 699921558 468524643 907106020 735013949 835409493 926433089 660728594 47565478 395956109 694972573 814309645 504323280 761444718 455388693 395511402 492573639 946858028 596958887 427855934 788240380 90589124 875365619 818844276 833122755 600972993 525930032 222963857 676737231 342838296 610748218 708067626 248793243 330994464 504475092 989869926 142901459 795473024 823116863 160717203 556847000 945214321 447848129 492079045 507558199 813366871 526975042 434961996 741306463 817957392 502410702 387940538 757122322 853295926 892749634 141347260 941291883 198548969 295509489 21818758 595956951 517831443 923544450 853486836 240426333 937749917 955720090 651756033 366619969 501430655 734288588 903039997 345684687 180804978 531611415 206992779 142767603 766165227 353038725 667999548 975267196 920001952 752225212 327156493 570973858 208699984 444909006 400545304 898830912 914348867 285779073 431286712 147202358 171940222 597366530 733891346 402421090 630998295 831538882 291584761 559393308 312776183 552854550 793024790 190387625 489783158 170516856 420873591 997569019 715830746 130115445 513315675 959496638 952134718 918228369 132225450 272225181 728477119 100427124 515512379 730196305 927245656 945053213 856908469 91478866 950867862 419882224 83542656 381136021 428816874 475843207 928284862 496351451 981452806 805308937 792996887 972074242 682725056 240522826 768384650 189192222 321687421 688176743 174303835 179676908 966026470 279202037 124022055 974982701 888727546 950427020 102425244 441299585 570236650 957129278 63172053 191540234 300035274 750937808 393607110 732982023 940110689 792649193 990187341 950865415 717295748 418767428 119738756 650141764 847964689 770364236 509335848 326034778 11211558 948921802 322653305 562190921 722395449 307743857 817599280 867819915 445698635 292477635 247381707 432529029 501908550 618571360 419750901 814813565 411033732 22779111 400266648 941449983 956182442 796880565 221797027 465745778 66180772 151579803 394523904 565791528 497931202 964880613 439233451 189506813 427367675 944876779 78841485 809905383 439952389 358437726 875687314 95939608 323579964 225833944 185887712 867256078 185406149 133291174 293512418 674293388 192700309 377103791 289546146 841010821 426365994 769003665 424744211 294081773 538088754 822206989 811703030 948409801 50420160 110477721 445039326 502293619 158901598 219784479 699525952 739559469 925118448 252809440 277189042 865327846 50098667 385057573 97902937 321175196 289194176 84156356 52319653 127999419 336461222 664729083 974131426 712547768 692405410 170923649 136028216 511738841 744529203 976676869 181017205 326206771 717856250 894930970 641567226 755045523 591839841 623447860 600737598 741482445 862349862 168492444 757470815 708949849 424586392 429784608 131885570 170344994 386571004 428947659 209546971 922553769 138801368 920496660 369749658 330881059 351872107 429692715 38145797 943089012 48097744 257928206 176014428 550246512 850874038 867335273 747512463 896980000 403440543 649261550 290562038 739360948 408906233 909887763 215141418 606437944 670111230 571230248 320567963 609273023 889088732 911305809 38838577 401915262 789180955 603108340 387851746 549169927 683475543 646583994 256761389 218524710 522636103 131625874 686029717 750138963 498926291 62367975 888069520 747132478 268177443 162501993 829084861 514478057 380835318 817341885 144435706 625606946 358888107 706902693 814849494 150081230 347076161 884773996 149094862 208398315 62676160 606157663 523281177 90568740 464130894 709392499 162819727 791963846 56382616 723414962 974737705 358965954 284093570 437866059 595350229 993790740 520699356 578558569 73201922 459325960 229221172 254733147 278334612 164528851 17746181 224155391 466435637 702323985 535533420 949106688 226082176 577146820 114747567 318687590 63764736 907744164 441259860 79349625 524119321 544490882 423560343 118678397 933734695 900024976 180804138 937306141 522084650 825813980 368449149 903147208 277661793 50729039 965613525 874333346 319496699 266122493 632931007 113293183 227013350 463953490 339880174 386684711 809788324 535956764 557011808 124847688 8817305 845172615 972483958 858486539 225063162 673356820 25020036 107819513 536916364 346736782 362382487 258703510 184595800 918667667 273539402 866652012 842905437 512081176 240243214 682488038 814827629 959888629 366637648 35081599 284855809 542065383 607077811 487322051 932776493 162278078 870244822 48712043 801479969 505932957 951834108 290687128 470006661 277020289 952990763 850782884 323363364 57040433 68537348 248444814 681600594 910069439 314967860 502236 469372726 56283656 607951858 93317073 364630125 926294964 785330247 917021322 820182559 498751441 533382649 323316256 966007413 162910081 414478970 586822481 970661092 732193298 171388858 734318204 239720806 965646214 779022784 876852622 401268374 615009518 733613986 589513818 83476846 888255704 321474004 40254071 46914128 202201655 635096293 343088668 307408204 890317627 894774885 590277047 813216533 898843140 900675556 732714376 805410766 985075911 487173360 919791445 100562192 197087334 369183993 135006979 141115591 460197653 896681769 598006931 935753429 441542542 793802018 631127377 489537436 414902357 637500826 517076443 291027688 264424752 445833132 229663626 101768502 195213354 174766067 9388174 842766712 94508455 267104701 734217767 166411885 797787683 603796249 46760994 433652328 525124597 384020874 109367864 507632149 32952152 479072018 162473138 38967361 625433528 904045817 123926890 859695167 633717555 40361091 589139212 115338794 526520074 420033707 413638704 490194894 191184751 901211427 310124113 331425144 195015140 978337628 752568707 117928130 308921164 857799763 339674501 576412355 814674756 50090451 619575699 466796994 39601321 475519015 207639001 962619321 284696815 693258920 272322892 581128004 542226301 879749860 544160639 434724897 807423673 378013943 874346895 297017456 751681088 462244383 396604590 603753567 598538017 802830361 408601309 693138595 455968306 410352057 218658962 594001066 533011267 384428482 20881238 145596174 630401572 66624173 943113314 486143547 504315566 687173811 705448182 402136583 750321088 101988123 329229393 194235972 334054651 516843605 672244736 248072270 828856572 52928791 342395930 253626513 308697290 82019139 141174687 166671629 101597086 468316673 852515561 972034150 97532840 286324027 396963897 885171443 450149010 346263705 911960293 949345766 623093616 908649944 492525256 591244228 587876535 949697487 973622843 781128142 305858244 183573362 825970144 356359642 186473819 90265779 805352571 103245146 732896101 315122863 228886515 121936356 403467887 88631627 883157208 390444021 656606139 666440765 530963817 923858231 543077224 884486259 624504035 642766208 622432220 875262283 137821296 504124858 498609534 285131388 342873810 996426641 941597041 308588389 973521886 650464759 354366212 58023607 457795697 484175749 160109852 676478704 767621175 597524099 788617942 216241677 996812304 542093749 483973947 563973573 346552262 740741646 446562951 643494230 751102324 841941647 671170180 577077907 397707994 521189532 93391595 87939195 397532158 289172870 671895748 458104397 246875398 626215324 915963720 157088420 565138711 286638331 217540683 776963543 651651899 57112265 775111749 246915215 442671916 478577006 934628951 84374279 266164129 816595770 189742417 47218070 13140716 684475858 539997442 818970125 222368432 374346817 738244814 922527426 698138174 102324062 36394645 755571154 323486207 259562420 910833012 156531919 762365077 434919920 146632039 304018995 695678882 333602266 176311550 513540451 21646529 98204732 334453121 177099489 153374389 273732675 864628501 119801446 420596331 877180800 283881619 4988705 512527669 729071305 13549178 26386422 366328867 339808789 357877525 15612499 518815014 551282038 406240397 88587165 846559857 900846655 805354144 665683979 525406007 109032154 276998435 453358368 817795346 98346631 80482823 564094546 498459896 966209533 433971689 619811733 123852538 621640384 590563348 281094211 354493834 319984861 639043397 707959027 103305697 698560861 932001899 971131043 638716633 449243122 142497772 775366198 674811886 227292928 236607774 413747355 488923499 375859654 639338066 140791525 564703278 303545682 857440618 695533295 746905344 327793551 343585380 420293384 75421420 785368598 992445458 551181034 161077655 249804093 655624828 861564790 600168839 999172284 428913619 454102047 602849457 341792824 408748224 632487663 849782513 144613776 1480966 502887880 860405330 677885351 249547427 254258612 785065865 739801329 831933441 882649261 449860887 572756160 342612583 132456469 261085387 451456114 214061006 651017458 567061705 812367404 466753739 839890055 117008963 265990975 781929107 478669723 544498138 996665388 387302287 362326588 46673136 164490821 797249268 780557337 875320351 385214467 67092434 418741700 323475151 370207996 461063592 384853263 759278536 406464346 523699077 14194499 921400190 511844683 851611061 111403387 642223227 352099390 683334208 147809038 895649693 783093346 756154881 396742276 415363702 646274286 80622338 675676979 649874571 423664988 38371649 935422444 724351883 462332099 946402695 397107726 535020468 992416430 144032592 175867048 780211447 737899564 264994927 546628616 801330836 868124047 837255837 368021119 511341155 261492782 379336814 760885810 152920697 145594955 563240784 831472548 10431316 921728774 800022346 971862754 796213200 599046086 802115110 216702293 545325136 423108276 577300062 104550340 691715916 221279920 150627444 168313553 380734039 225925851 187965763 474123155 739152550 324871459 703041820 624033452 547862196 970482958 112998255 790722170 749251471 298305844 794642254 101088530 52974339 761982375 384725588 173894088 260493020 609828651 444673390 373709208 29964845 50468560 820312224 626501631 854771221 406243926 973956441 837028688 936614611 438252802 343394743 484717748 291650218 143536645 130336703 248569318 146325653 416750176 824995131 716818490 257839044 752255670 626404737 846929529 64680856 566081454 929009040 780080765 547124692 434779920 208568109 60644049 21095119 227671433 78295830 832632093 574376190 941671339 244756482 142136967 250602605 209991830 683443622 879262774 131753660 530541474 965977892 327000426 527781008 477914149 856885033 783177094 852026325 770551480 621102883 954156503 629897610 957097488 938958439 965537845 795707678 604291252 678763364 546190340 648556793 1324009 738805948 274658219 287147885 661095723 848377609 379094252 620706117 915681664 414505318 483409014 714536286 355370181 982319259 976081546 368858451 381946927 648361437 562851003 477969309 86388599 649122354 970570398 436582959 964778804 810621662 44200910 601609254 97046069 878530456 145851484 330650421 796381348 752057265 366897198 62762335 589109730 505382022 311273898 733696263 242920278 259155445 809503711 631195524 29146231 562414464 254678069 808899555 51386485 175675059 308790998 241497874 437228026 48778787 726154928 354029974 218278909 531053794 736859431 340110693 402378602 388817463 496846471 130358703 865710701 600712808 213263472 189176722 78967134 256803753 142325679 282474944 617459821 887249977 379786838 764313956 666228901 776726320 901157867 966602226 446787233 385298840 665491860 677010333 549264955 497518530 122044731 439169946 407603585 661278086 558460606 654304413 452602643 289881772 801190933 451182168 654810631 607161476 289867941 609120767 616997247 375483098 422648205 603446226 971367925 988294092 961296573 260111191 400679938 38122568 76107461 418642121 649011882 836602072 951011437 731656865 400657928 167672304 601562400 754878904 752188116 215934186 104876482 85885162 385643110 109080 920284791 539162893 636412971 466674177 925059980 749185869 69185594 981355746 669943057 456490706 931142157 124533805 149421694 394417323 491489220 413912142 872185641 114246344 252037842 718443707 949488532 458981006 987942278 203793457 149073173 456810661 212874392 394262286 912707641 30760326 694074190 248667904 855954582 922567393 97396417 448319289 197895502 70923211 49361321 685735979 60006164 195193289 157503197 949618756 634550828 144782989 922021416 870991588 588867663 870790753 807293339 692066577 106550750 605983610 66553907 425145440 326625545 732827833 770022007 137796196 882092472 167210495 967726095 896653219 519541758 482401721 161140758 284585601 507704873 424364434 746195367 443195572 362173519 882017388 328148529 768808606 709695508 240264082 702064316 678184464 42274059 562843074 438520364 813797724 866553868 158510876 157762172 468470112 437907633 688067947 471567765 316219172 90332450 953054982 412451729 157543987 244474858 747435132 811145389 654596689 679583777 980560292 328426729 590409084 829219893 936504534 172907471 902531664 924885143 79550577 372651040 642964729 439152253 744431623 20617797 334828056 251252574 512805717 577067719 474317684 936913959 802751080 943307204 792673215 429397018 244407964 681382609 479172181 563184966 505085074 566545121 864336911 811212572 50078456 955656848 714929444 943780458 780119055 320377112 901537823 737281158 854668400 380553294 54672730 820628784 482913934 898573993 461759323 700396081 520504862 348669993 88860269 465209760 506424900 971946671 434459119 680946121 614602023 932910493 188289045 284838955 205806811 742324810 582606519 570633373 540836521 626945340 549250462 791555241 461636542 119321231 975795390 847983859 380460624 537377167 373397178 493652181 442064348 626037750 440878768 25926558 493617892 581822514 746894550 497761230 744732698 448401090 338316502 915398415 382871486 896496466 895029397 221882312 863921097 121399001 995658228 348867430 947343879 232712774 574476144 346803001 125520610 671384858 140054472 179618781 380021699 39934575 800141485 783728456 702232353 51105033 523589655 44446594 551917562 864957785 857992714 438327745 335176611 401119681 409294088 661388523 521308117 57793739 913613739 72523965 642191050 457328885 939495050 370034993 926257073 509930855 788897223 31458282 477921358 265739009 38828954 193926694 536238346 835406844 907724368 340417757 350643118 508708255 944316209 354718305 358128916 250583324 151748943 678367981 94526519 613415937 612657811 916630584 154407231 368939534 147929543 215149745 857159442 79972272 926479962 978839539 859615196 841259702 145225054 543592525 968445828 296095175 443398768 721288091 806731028 167570201 479198609 802335554 661792578 898612905 537307672 966909218 127803887 218563690 105552167 244841295 884056952 259920288 763522237 356976463 22139528 181737676 279954125 454998033 171673733 285823476 824342124 263973219 73355542 59948694 219195152 40605258 648672616 597641365 31402599 567795023 381654526 758589307 178604421 66267537 507519535 399603539 379624475 216419474 694208936 214361038 283313470 508316180 609287444 730532116 564255049 233739006 144047931 525283931 408073289 597159148 447639429 325781642 559236785 729961973 607874322 487094091 803745764 107644771 194294600 774035262 774710508 736759215 478459723 363078700 969727611 485661375 225890055 790908358 152393502 305801888 726895712 412486287 3021247 358690234 625135534 660253955 120973277 952331615 354257097 426278883 500346661 394683683 804501285 383310174 374702648 743052035 731436710 519015261 153615040 796726614 233345081 152406606 333374108 202689460 632351464 997397124 380664970 664723875 600212202 370735060 79705597 100915676 243713894 52484769 894630948 288314642 590315597 473236955 551468997 433906916 527572207 490266742 699565371 321487150 526632453 707314299 409207545 859269 242760986 654764810 267355968 883169259 979363078 687459115 671193877 530799154 463854528 792075141 195144603 691171172 203128619 214024115 538553106 976427731 695924377 796900159 855548044 953336873 159469778 897920441 986670531 161394701 981001576 999401880 68400247 84135724 890793170 279126969 802218997 589332200 134179754 210687059 377245284 508838596 174229949 782812558 503964240 823178318 262453377 174232067 875602550 789325316 495174406 151576152 407227603 629724241 440128167 93842158 411577547 786104337 666297426 622847725 88282132 375102916 204572167 498025640 892338543 271443849 882614368 40311732 961126580 391991715 657746548 663939593 774198906 382480433 952491313 524709427 985948909 718771276 491965381 507651282 851625377 843175479 267443872 904793670 339654930 336583385 912475033 699169434 615196671 586849743 952623359 384033637 477276282 240108606 748887314 717117989 740469423 682270254 848798271 673020859 524675525 143003742 911019587 549088724 959739887 609863885 662014405 392094262 357615891 334900247 49190713 796385810 813548413 137879809 19087797 341776359 274176770 564517607 472935524 542425955 963630942 174440610 248506077 428767248 484846388 993248841 296755523 4918517 568403628 839684281 412375273 358111066 143732945 395164288 930197280 942239253 637332521 62673639 425709556 114688853 932989521 434836528 569036294 480217333 832469874 190939789 403453466 516448990 320736324 546665045 245423486 23639219 571685855 53700415 558240882 536480939 541065042 719847079 312621266 6145205 431018104 837553251 461016326 168858562 479313518 941314867 79375218 801866505 613792850 839013772 505677884 539980513 294498862 459628312 122929273 587424664 900608220 502665361 898847124 549183363 982325749 343512334 766098228 246994072 732474150 353244107 321229825 506953977 132731362 119986140 74739952 484432138 31871600 155890001 292296107 516871660 574683579 612548028 146910864 920156609 989120581 282847187 568607531 867452888 638392476 996574894 317902939 806986159 628657381 975744009 544997353 881553583 110258257 147868136 278271283 649729096 163081625 944839392 853793288 559714314 726098324 598529627 644211374 369051589 216594551 278522007 815405357 498593111 574872543 521228213 854329167 128945856 892821248 316966997 30738101 210462210 747727576 677333308 425861883 498088344 354384506 269299079 740334947 274670914 6131819 831179869 351226580 322704554 579573332 758138196 677030956 817966650 83999473 51191254 302120898 908275968 763371694 178913945 148984322 695362204 330509765 813446347 726960850 350649679 717254585 776969657 963003554 905778857 980280113 644932379 123092092 202244354 882546579 836648202 547010571 685587697 755647057 495489309 886721250 505845362 384555623 24943378 414954374 297660064 331355834 964684903 64158160 3623284 850378612 948559124 571131625 43445142 244650508 915128634 189448174 53783253 201951349 499413642 405132164 857801132 510070229 299903874 142217764 68812328 890231391 969245043 905790925 714267201 910739292 411559662 184582564 107473121 584622004 428606230 270540734 245704533 162815642 563605528 323450650 538968110 8765966 892538448 529107612 725086771 675836742 23342580 822949251 999572779 126577519 755192657 600197276 770494439 609699636 846952813 593932545 305611434 688376477 889390243 152069997 253193085 98806342 78892626 356757438 770311495 75208004 691330339 406957346 92183342 658434202 709022402 31263137 88346662 694961995 336257576 731760991 473048290 231178105 23223933 775675526 875049256 399287931 326637638 569386156 94507519 656739837 859670620 3604621 299141352 665155539 574286572 567172015 832108014 205432609 583113439 832325689 516970228 418033819 483669710 998665166 575227069 83718183 740031103 546579186 181043096 340266525 884044350 140363359 42682876 911495593 710423797 365833311 663252447 331327651 718070469 351926989 977988411 942744444 262878395 747128247 921435963 49645945 933006825 852144396 893514297 860493008 646657786 826627592 462788324 276887618 709933281 779610790 209943907 894163634 295936147 572997964 404224908 31366987 996202519 508204948 879107578 980755724 811633596 67301410 61455865 256072354 934316437 6600584 945631317 366814762 938371497 577476668 774327806 614749976 201869448 794872527 240919022 675188516 945850929 112698167 836849678 220645243 704970144 385941034 793473180 208627059 401739434 168406563 725729478 390610164 612783503 973810432 96640333 997698702 845752843 623803879 422138485 34394892 909203457 910019945 67327079 921933335 143383401 89571131 259435440 167492230 127193619 718637064 173299693 627190833 651446575 917164360 273295845 654291810 9690406 473057518 4197188 828908036 498814924 943494026 799691273 231572621 600706481 703621052 857258647 400553705 211888756 565776050 320652141 459713796 861014962 926379683 962635474 12069958 848125636 981543795 557846498 540305687 551210147 882030021 710107570 511095278 605277395 45824746 802151292 793003026 825253845 224589352 326524114 334476818 953167539 876958842 603058253 819695370 427774288 885977130 317137490 736835931 810353528 136201784 591073942 12657809 32109827 6413467 505116660 465706431 152220886 152807412 773404017 596580736 600035525 180538004 337057949 241724033 578598886 123546004 518963695 460373757 390502859 320603756 844496285 744610566 480001552 124742874 930017058 245457908 82078123 912069119 543990901 346574106 888890034 873730414 329688945 588225779 560778474 113736322 894624684 758334536 65509533 806491346 913318469 106377633 665022593 582936673 399835175 915299586 269540166 229684295 824491054 303934439 497262753 816089636 357865335 323495379 947624328 730401104 870218581 429961519 915232587 772749890 433369778 704480771 312477618 931936250 912185870 748927931 183817923 839910499 514283321 742630401 62170680 248583429 289255310 197762192 233108282 636317105 818850203 545469531 427209637 817152924 26992800 953321522 907414453 976320057 65556718 61245054 500871905 124696006 714181540 888394820 546670301 629783085 334298168 337155147 231209221 851315216 333253513 311341321 462633351 370573533 374968714 682727606 379736062 267913638 647386446 717893623 592963790 618706296 882985130 265773560 365767905 483568255 978999805 116151426 602089214 630829033 318349392 909790754 540463286 831970434 66122888 388507765 121564186 832176049 913733785 406735721 962380545 335683151 992118826 543504122 115341363 243907568 332721818 641157045 741226123 520094417 67534567 890695 503498564 793156147 745506542 11260573 634018325 608418874 533980801 430512810 31365264 295402901 67698463 600735705 272303438 816236854 571069824 210817130 419947195 433451328 164250549 274225407 508350150 625601490 612027383 312789054 849448298 885178036 351226801 159443336 284476634 915716001 523796116 2559656 392708070 277664053 769452684 382377184 980912994 626512665 258924139 985153417 107404517 469717941 913178445 939476754 832565327 33084524 393375652 690411123 85499122 850418671 90803558 346641503 542298944 226577006 851731819 44647147 960164347 52218325 297549030 162122685 258573396 691106039 708535440 322616993 865843336 305302037 212807072 682593040 972898671 247880982 66861563 552599285 351546354 95004324 347241998 870294227 370571712 105217155 334278653 101880983 734836064 273643324 63724976 625606009 849299931 142282359 408780229 883804938 66721831 667188724 809314741 804876767 383048898 4673507 328669711 192292074 66570585 9849861 996946034 906000939 340580714 351419943 792520952 858489513 88949497 343273168 735606399 988210620 573100118 580399762 477780343 567886070 349750605 133439511 847607291 78640558 196942585 316479285 651463837 980830218 63378727 578227133 77994156 614947769 362017306 548012132 925153848 499496050 915133095 216943305 49053223 859192400 201615807 247065185 169734411 204921555 795945660 115878067 978464820 649137270 572327942 165009019 238527101 919921717 909045930 573501129 745374579 442860560 143010147 324775569 325710237 655987994 65149560 132332760 518566895 837379533 741503752 309363787 412800721 879315933 917789548 110006170 300373977 886195872 942844491 824575224 814125869 644378583 397005382 420142036 879671761 359301626 519179026 547986439 379336577 931787587 178169538 753917345 916536804 646537779 691004150 991332490 136779458 996725546 337839972 150143619 251112039 837923499 707349765 655752801 636437896 747336989 882095646 638669627 470577245 944480430 315062803 981930310 219769364 761512333 704751997 535024984 943135003 869151875 504405127 8805548 272564417 188705287 963259605 272255675 997099178 418454472 271629288 988491964 356703517 27502524 28832364 866408850 556139051 28442169 157602781 520966455 355293646 148442350 840354488 53742009 162618354 521617785 732758742 895804724 374620676 46583080 411467171 830355556 854728086 965145926 317581674 619847660 595628533 297034622 100691251 980716652 341525942 901005849 126565555 896045490 736915100 741647814 477031291 336150969 745719869 187796785 765491602 467464902 843780533 616597838 431590657 533003140 866633128 932823654 824430195 794930968 195443871 632642891 413985550 694508007 526204379 958368574 992433765 291894770 478670309 942051595 785743768 319694892 783741760 751191914 397410827 65655069 785929004 739069338 679172103 568475575 89748451 491914188 30655693 925379714 61440668 289282293 487222964 992281837 792220881 929472345 208455152 365941515 442541997 168132789 929577084 215770898 777434287 290993274 888837919 770974389 918810773 958205707 745300041 464455251 85490955 481404004 805793776 62428354 732043072 325905814 418605120 627197992 530959261 610152579 768955724 479157804 322332463 629776068 76177299 492102200 679729331 703395087 934684876 656375819 579631495 477215436 671844526 999723605 277227871 801637309 750081914 250318893 226831069 876361613 986300117 218099612 918429720 78312187 493136254 949038587 604876711 988914732 983363417 306553089 798677436 515788760 301102559 748471404 46060229 578502755 689475129 262304556 213129293 849483828 56197909 374955040 487818525 499197134 637666465 800068114 694514478 302290452 176781780 831277611 670772356 828807203 382574522 351802639 401454350 770370777 352409859 333920762 309905731 127672574 57420639 943039480 148192235 285762166 969037407 720266827 376563789 622692813 59076734 861041651 860201316 663243883 291821769 138605215 874335530 97508712 610346718 795492037 997976733 330562835 601502459 271584054 606763261 769172500 705100126 372838590 807871477 856634481 387215653 401003405 201447612 653825260 700011164 587087473 740263009 424630473 166906015 19202097 759911465 13227954 282790158 892928819 111429051 683100745 733023840 299822727 643321471 991035305 977910805 593686932 200895994 318401014 614112057 766073314 318772716 810911180 136570018 560582186 437697942 205135480 429569747 836293705 304580339 45579213 936384512 279148315 900131400 49323903 230434546 361677374 590620389 886354890 147491941 433447480 867213788 693742706 173939799 392912513 68145442 420425085 615067539 483164853 146602083 824862200 448829156 751294797 512239784 415773847 846394868 231596410 810910505 316244691 756263269 792864696 243259636 315692121 745321663 632389576 522102706 270791733 40934864 912716148 346247764 804484915 893974086 910494460 81859460 64352914 329310519 225614448 381971176 927140179 56014217 839219622 905477838 952828373 269856976 588602792 634210176 752240922 341530134 200706323 343449154 726599220 263382294 22892371 688486897 830749446 788559936 363597218 477924256 570591043 148312246 67195841 889293933 955861976 943357921 841114715 715713970 226547651 287312349 866638198 307771740 983715821 360183300 704137802 652593990 632888371 701503239 241488308 321968126 939165181 101729985 542888404 344929588 986653457 574841336 869359810 999622052 904695382 599216251 808398855 560133226 179737142 983396578 938600491 632631090 393716042 770799676 73659575 413548849 489471904 152862663 270425306 443864750 557343681 808164784 167201231 553686671 130835137 69036181 350434821 260150138 449062513 494839982 153119419 578597158 845644882 803927678 839726278 197413371 316432338 762949510 396685490 980397044 257962759 577513038 581926281 23827999 884146032 442157319 812136588 746054791 541231570 69973056 545044969 602245135 486576070 234959520 522441205 151495031 920331401 164111812 765192722 460643830 544349278 687081401 730355112 997766989 324982029 998368480 168537125 226502614 858791552 695476120 891423341 461548333 296969203 966342900 527137117 537745704 625484338 763871454 105276951 310459198 186403527 68675687 794645646 211155146 118562554 620216295 146516556 54914836 837244063 23346549 115322990 51811357 970456409 962055530 101751117 173675662 27598676 147278914 811437304 756079494 715040961 958543952 554729790 435814340 220861261 401490907 79120050 90952283 91626623 372820047 254163772 357005542 704706085 95997900 411732325 70599307 133804979 910526914 166759958 314044654 416322373 802976875 59629880 166739808 821290837 188657477 276706458 586707319 411541239 365962602 623483060 795982290 959461159 170758674 141357808 519983539 731542067 735982997 190849260 227816951 60633702 758153456 740267288 284330317 870261205 817611760 867336645 923283567 503373502 979683892 772145880 639629848 938164406 812616543 763573490 183689691 217859653 632708488 995144639 272520766 404785843 587650483 807241241 406860113 138143730 537767268 640142527 182178031 119288163 740128079 578563761 384528369 254535324 652675819 68391956 604748635 557918314 695849275 43354810 926734235 76882020 473726259 350587179 592740424 497601366 846283232 907093889 308614489 447007439 445968411 922826276 306730549 531571322 622793574 90249152 689321318 34079248 604466536 457782271 719709919 765341728 864711153 483552557 877986169 141890963 536351843 563591418 254161473 956992937 455633270 222267206 348921804 470951673 748655847 557212616 871567071 850774422 414554868 23480187 22859745 214365060 844665527 505577483 581201092 216048732 244156485 525652076 811877341 777911882 664602869 851068786 64293909 518629692 593613073 52009063 641722148 193700806 988367083 664318114 658799530 892693709 72035599 402500897 773897163 898786341 177350589 960851503 343267384 598909145 433718649 26285879 903985891 915067461 8248110 410326640 802824168 229450423 233629839 230797518 292265330 700288549 777588935 452214977 173884116 184053564 437782349 305843416 262319578 241493398 728991150 345450374 828336557 706681144 643627487 293374630 776630844 723276592 227467377 714815889 881299550 720184133 303988118 146247898 830547903 797147572 858813404 156734768 172407193 772330211 744780118 992088719 761948661 305378877 900138009 824974161 931971449 877229482 530421050 143147187 216185909 193581755 846288689 948207796 119576513 473730855 116353425 48468072 926598173 152441634 42512490 357512618 912013335 820266312 29782443 486164150 268000404 778222772 672567208 497589338 449182621 649542021 414175160 141875630 521048752 931953210 231834748 721539572 511863176 439079131 186955500 3198062 919371013 435401911 590165544 434791394 832302234 135713726 3156916 953971559 126099659 761219707 962254709 311174899 814905808 776075395 673612489 354536224 498952494 427878672 162422473 103637374 161471454 428643551 602326120 17163605 329890430 934392127 961436246 298318804 786445973 384406923 287816401 351863312 903240564 533293532 910368511 649130243 420698093 382121482 686180164 699049072 812618847 220228128 411941572 715017769 241982849 53816431 27615749 682712260 974264408 742146704 364368437 340183536 601782274 349611833 479399376 448177865 303068419 654342878 696401498 323717241 948631172 421378696 719945862 784624485 582698368 141585879 780746191 535079356 129109231 911791483 922051680 710545316 441917721 183762169 840651886 885430949 496788847 67927795 410399118 558343760 461902738 324393855 416350450 760586141 78418857 756715780 945400142 189265 453600984 792496732 979352456 157371843 571223956 14325496 175833722 51044715 290826739 251186138 206979537 778524381 633456102 597994728 662434894 903620801 454446398 401301055 273746296 90597081 594996978 352219592 888874468 821299431 833277482 741347865 322412811 908008243 368755295 31469991 674316258 523622368 472492590 567136738 992673171 137544122 89371008 920361370 362688481 432091425 443297917 717183066 918791052 527669051 834179035 904943788 942012345 113953823 85500525 705305597 598221561 16935430 925630422 130098839 432680707 900794727 312885322 29691954 630446014 534964052 200054720 654960100 462196693 298536302 27693278 844674287 640058922 911664940 458275858 40710077 401844759 439912696 271930237 89292290 988877731 833730741 286652553 95386009 299034703 58079698 339976295 576599568 527426373 287115118 418753843 83560864 273256536 428545983 381968636 585197050 764617414 545562598 494848101 770179053 428161138 30621400 712079729 906996061 281131831 950006400 589229683 965629181 267678239 334586825 166838716 761486903 492642665 298013096 824620378 790000822 603278675 934062980 307785326 286345282 340356229 468782027 627768359 138118293 115833349 121967477 818497456 356050536 867959203 850537727 342409448 368944097 761050848 928356140 423127105 458781330 170464867 14412645 413899645 384906152 442165186 62253205 567179191 244025301 130436413 686132008 718317138 548146881 414280604 79965602 833545572 982383542 234715391 938390959 123566111 608302458 510495586 470348872 138340561 959667862 234458943 506046475 335154420 417121083 949752701 998619189 231248090 492079534 309590167 773192892 612738416 403008906 402204072 266327440 921215928 491078787 563829618 718438040 303481727 863730070 19605846 566420950 310401241 645356998 674366092 154021254 500926500 136197165 403533833 959565125 726925373 625078265 295522789 946341216 404901527 251997212 190062664 838460851 631783590 376005867 837708446 78112682 807185004 513896501 167066477 908860581 295793337 293181304 461564431 809892835 270086193 203414693 220715755 408822172 343640674 262635714 373342051 916923829 4687132 999438554 144374228 599525489 765773641 294034208 856043264 747392174 206678708 947183116 864095781 770788608 167983463 708620751 581210536 866091372 729355080 824130885 238009233 374655548 624956238 436242917 63171900 601059734 468948660 81084122 320013887 975510216 694273155 76489095 596235298 359749218 648082624 241045056 194286059 639927435 990423271 209510761 575911291 830733985 273218959 546749352 943817119 405410258 689466571 88353733 656730629 886522124 358492038 701417100 243911358 88703913 455554776 873522462 252664842 854659972 277555545 747063659 256051012 738688065 576735733 917299490 944631510 273749610 703457720 902929735 837549742 787829591 527237918 106474158 734002635 83158157 685552694 987326049 772158180 898074830 162899381 949648458 65925221 220418910 244060488 869293716 649688594 224226146 358562877 435687725 245013095 363639031 99154020 291083079 688732101 398969478 645336386 190809808 763968773 241034179 819436259 203448326 495589242 769678135 527565423 961696035 770324095 24212530 489941891 309592396 657350109 633415781 901957293 688674722 674921107 941897652 313080868 211732109 138487323 817074839 138984481 603179324 515286660 641518553 99777429 731137343 106773674 951711327 24325126 622019518 515396438 320160958 213120427 61211234 146475920 130037798 251174564 563300273 316208557 163191344 296969060 640215332 519840774 908707343 370179142 211365083 815551159 429298145 303872198 946941766 634168026 153777813 826611737 253547649 281402047 191731410 73114084 533248322 410245548 586917847 653613594 296659877 127752864 950665577 386428768 994783489 262679980 455869817 863999894 955885746 226631709 510230531 363452831 235759813 24002649 258752318 325471751 31331830 592703133 557331010 435141691 860987109 871445954 512312047 385763984 482435627 660394185 227758378 823149981 807315578 949101634 560281207 792362608 886892088 193255052 480332765 864926957 968334655 525545091 338350640 256355920 747447327 59411913 69059477 999113414 530964654 836884237 716419407 895653083 56819087 926475224 162508499 24397856 425322898 354651042 428835522 997711343 831837377 823026853 268329905 915221131 243443408 847310324 832585794 120768442 268400318 360470697 484636500 942700243 937565170 756103750 445933684 758672281 154937412 253141935 615339830 29464609 22495616 187335439 803746435 171145247 690674232 714652581 41594713 968231610 700655136 282036004 292628953 868586065 409698187 276644196 914936705 163525043 570737945 525631201 465831265 658360207 168239868 843830072 482792735 765572119 656109765 895085054 33246854 585588962 609109545 165682188 911195408 984065743 407341386 554217245 402471898 20330496 366435657 696742086 575891712 36228795 334057178 711405248 916158285 103160205 692514234 736465326 38535882 49958901 822474125 390592602 121615891 520941888 710318137 453558333 115678217 814680560 148662307 732982856 716997543 352267309 581517760 189877806 187181506 767544527 969294146 84336801 578173375 235851847 913321842 300403263 294221061 557891325 81457408 70210984 379060042 407742972 717887359 773298424 778566567 557891681 776540360 650808505 948862659 715736909 297780995 665263997 267469214 52633974 102842039 224732289 986337139 980712621 859669693 18403481 907027856 825000648 628520601 276451644 487389874 663600657 35211408 825945541 786027668 751233305 881425751 901535608 434508017 356827176 122948256 356454528 514153204 298335551 296048351 898800438 3317942 558891495 822192954 784082956 673234480 18481281 345409112 136152723 733825308 21230579 822813893 338556325 542242073 150686213 205654292 516240854 156670827 27326038 990488570 366044288 530534071 200467160 825884400 889934473 782006376 487459731 667150359 333357584 182544231 314769470 116653007 290305743 164746094 960854718 867087165 475589327 361586503 3933733 444136180 55177051 885229052 16676709 490361865 280555195 816339385 307375369 387711529 124639090 353447117 121942055 447700062 294819695 764574580 819900807 306547862 245215452 905795575 4932578 972448320 926837467 795734423 305578304 98463502 394583496 302445631 19650654 592276789 390886366 581586076 738667690 890703488 188534329 398787622 958234680 104084140 681693599 439296872 42359777 48879498 977414167 618240068 131626040 944145272 668118170 588825093 519829592 33883974 917654787 185377677 939336541 245064809 221532171 758487472 610948114 131950339 719442339 325799444 426230714 510952409 283153780 49417192 621147046 934460339 653461997 603227736 907709629 705985302 47026497 231004623 172165814 43638970 550277678 761430520 620253082 253235158 797089563 44332114 454607434 882128004 556182429 27821856 158722841 304301446 71338868 413727339 58576903 398086952 870146332 741624211 181268759 979098918 462366547 924462829 42923437 45862264 513233274 340576672 537739736 720436530 450005098 609631013 880039608 415801078 330929222 342334390 320243168 220372315 205894456 11481023 100397275 282543821 893060787 103940221 719185025 269051724 614159289 626266608 251039695 304382731 595468436 806471700 472496781 678398376 735592737 639049852 992474631 129783998 471642555 90574830 962769669 265556689 84944914 57052572 276842551 117656549 182856837 526597463 711030037 722976652 915353448 105074048 132649405 119170579 193951419 33721117 474318151 622667156 494413124 234928920 415662861 880514396 545050060 955507666 680734156 364348519 899335840 963423856 166645555 451903355 801923086 619156657 182923919 262592298 460331302 789015195 919934892 677084133 942741740 883427329 815844183 734157947 935272139 747279500 238815797 960681739 584381914 379952886 804779905 407207345 880205962 222702815 916564846 249878309 564150013 698464551 87457263 411014503 954329819 682844905 995903075 227624677 469132066 51323090 840537913 546929121 468435105 823719676 78155453 890938136 475163847 265512275 802385657 268373383 159297534 432747277 894054972 224621731 909455352 502817761 441420991 982579684 525504857 553599299 408963962 171926390 497719922 406730856 857619408 91486396 724406898 110956194 644136133 778125220 169342374 241530498 358586701 87099060 299406732 283575278 186719202 531040347 52734771 7214786 912701120 444702267 501621715 181728536 401512784 349660300 955962942 958034111 767247945 927960558 621412683 421644902 142881766 471688100 484990449 968153641 281098026 618960322 375098159 894948745 549078603 781793383 689762788 840480752 813090499 292890899 397993642 415777054 99282892 301396538 620339048 732897730 799233836 900060928 306147283 392686979 311319990 885429518 559268618 858965610 378813817 976996614 226887721 735776678 181699807 958145361 157964488 398900515 58296012 696905327 654406936 383613928 425052480 588462221 297248963 573180404 176817055 248873239 477707692 333036831 7228977 438213410 616408312 983752853 425437396 80517386 569309061 334373152 38820543 918661026 747909966 290049980 29730968 586209258 541384019 74143674 740626079 777069262 782195764 808023930 528471461 154010620 178971419 878403930 617783198 250041075 8842808 492542816 703519341 835047332 371727701 937237559 38954327 304342452 957668265 92989880 277273833 563760302 514309919 278387188 481759199 268191505 552230125 866019125 285385609 136131462 568159613 482940057 474107097 777226477 570906622 362220759 484670388 278166835 631047774 572526042 940018779 437948693 597016190 810038111 645728654 767249990 899734791 531082593 887222372 339305757 905623419 234813740 130422273 86096730 61452462 897649869 453429450 742904035 264680185 510812412 218445994 778861196 149099174 826103757 635386949 207277463 441207348 96882799 861243634 509304553 918798768 542932463 939827150 105659344 843548882 818373074 859477069 536605243 822317275 89484860 606184919 43842388 318621962 791497661 869837250 423698534 186812493 101785463 879919610 808685568 405717673 40188256 357657754 314824074 304604347 968011567 443472013 761527001 772046207 642351556 65704903 17236063 462140297 541605463 953929878 621824204 59816802 633995534 765755189 179178775 230144711 782031337 971149179 924166187 415035416 563366567 610829739 29580562 328367364 353953203 826911643 942132709 481982434 74205009 455272184 926531526 9617443 25913837 151826783 318808210 634899074 574252053 224548363 544735742 566501709 829058651 953773694 463841316 148045001 426501026 270238786 554692056 595660356 793053479 413112425 657043926 145018968 119178448 521518592 406319769 859837909 666740723 844195038 98658768 813277227 618631326 130992473 933417682 28503686 746505654 507327931 285592170 337903295 172901406 569884891 720442274 675009050 443644805 397448364 985656540 222369523 903027190 836355341 142946981 807861480 264160105 855252245 587343809 500382777 867947619 368266917 415511507 921427306 151609848 107950071 153419196 959066408 832962709 545554365 861899957 24762796 667221405 265689483 543357213 810769553 412333680 918366772 1970651 754760972 667212905 360344159 160802876 92445060 54718682 228493101 358843649 674000375 621000662 277560925 265530798 922796392 975723547 120079406 552535938 874046100 865339041 196984245 712131596 546473404 799087413 696446959 453787638 275440682 154232725 1334437 418081018 42993474 783699047 913147663 479630360 3019053 33917503 174225008 250760761 104728925 676653259 519171884 341384815 960337414 4619603 689675831 952269661 236682824 658270914 869788538 72085459 692583814 41609844 888731912 75352163 917012099 907923273 701741232 7159084 434722462 596474730 809143313 924782123 129966167 841908233 953455042 645256508 477441904 951550946 562441887 609291198 409117486 957497207 907746685 132293324 94727902 523779541 658985266 777625976 197956527 787765829 999096582 499560380 936643673 333334459 720517340 557050031 460265616 845905363 111646636 59041792 433445074 595938947 912172276 356721148 866351234 671865782 708142712 66462866 179359276 69639680 315950356 331494730 789473923 818067219 776977474 7697915 297613518 296167965 525450680 556133657 600571189 58912115 866665022 735439861 198173789 535420986 536299508 858980760 108839698 402722412 378551383 365479932 832211225 9208711 633811834 31755981 568079515 344314257 158432137 491069776 118413861 792390881 730667068 960530903 983882829 381364618 562274483 586152120 32631032 385531924 697912152 872596513 367275158 627925918 871692793 555663198 390374349 441283486 728035304 845828522 717304575 1831781 896770072 582519537 509472182 510262233 840887360 875171368 263425257 876214629 427975649 154235922 784825071 66789500 711649121 77514972 993422106 700593694 714994712 912251910 613382708 485358451 135839059 212761510 302545174 323372471 983658880 274915688 547347951 497302343 715344898 398480175 682367324 578966745 970482708 860334634 537374809 118325172 641623017 974924181 956091084 603662845 808056394 768077838 727390784 304231035 255907288 358283894 60612961 656829101 80076927 920965675 645650559 310089142 77427532 694175893 810577999 487139948 598268047 406146958 826450823 874702719 527936283 183858312 160962627 805724385 146491633 246282120 734835800 954281709 851530863 829734490 189501786 583501720 518241032 252462137 280844308 797559401 299887638 168558915 688877376 804171731 967517462 316541272 217648107 662663138 96033100 676154408 16151059 254596413 867145070 666883382 416516502 140366655 578471626 484230694 916422966 28266956 91494413 124328657 215161452 403186042 878668546 908057729 154690805 845835738 10004742 395962457 869996394 159950625 842945417 702967271 699281065 995412041 9717947 373733383 608287872 881480583 512258984 653337765 358434655 886527196 861424541 157428770 793011390 508170637 830328733 57365543 191413604 631952440 74873700 686882599 298511831 308331426 900787392 239283040 952607550 447439938 221935283 665668265 672456009 90453086 833781257 802139105 636606810 207822756 607541366 11348592 450116383 953848340 639087071 528317175 939585336 656076087 140174999 477030649 755867120 540414685 264698716 435339053 603458771 529197560 516241807 502033553 976094128 128103955 895632566 425256135 156820139 152675643 701423377 573249539 998823036 727745062 250439647 593315598 111011503 825756848 799588420 28373679 337721823 909165575 177441421 168810257 796936317 679231112 289030926 390952012 286981533 709427623 903837477 53545543 497490427 500038838 285250846 46411975 53716851 393602297 577045997 237677174 642607917 169938691 831714536 15241800 488732033 293814307 465360438 402365628 335421326 197140609 609505084 493968983 908821063 148123360 1865320 715151044 258512141 306468234 626559995 151266562 642349426 909286036 891416166 48707626 997548847 844366338 308108947 177352342 449454224 649025452 801952838 900437256 304433837 406740871 507141973 985728705 921864687 640543276 186146877 16553608 714336882 556463647 726699118 549598579 101928894 585798169 949397524 391317913 474272404 210081428 805970789 595374281 932139697 959143613 16729067 219542024 664938983 10395171 321129926 913206230 856346940 31497525 360717078 322503604 690335642 790848146 607719721 470948922 794693843 176622331 702853373 973301690 476079813 62524419 919797832 831286406 372985230 537288210 471719598 135652438 226340649 225381949 246207482 607961446 978892780 228072190 679253658 311719604 520914649 216205951 950586652 816534926 875590213 455385251 700912346 281825775 439672271 17804605 399626566 612952494 151977343 911119521 900356994 445658231 430111925 516996438 72636357 121510014 604608260 961914036 143349757 302525728 848150460 122136851 991420329 651060684 616964995 109915842 607007245 706262798 707070144 239292652 409885056 677667823 544457839 178170660 689345087 38609857 39327556 125443810 34389817 771884722 291360025 546869890 5730398 273890430 678292188 953649059 41996715 830730348 178693612 23826838 25209740 462089960 686670801 437601771 118559531 970521948 819765420 275149143 73880491 210992717 278865338 498528812 115487814 77889422 21564899 765114906 289969848 524585977 16889006 962139893 673289652 509922215 357571926 463055508 1881340 468450696 292542788 47325874 577723925 925723859 898657969 322642361 6531300 462588410 11795886 796654595 279262810 343072672 355712450 472121291 520792441 862985652 714871386 671188057 989133642 165258992 611049600 185881956 827716142 776182603 799085798 328589673 153802923 496577147 6312415 451892225 13316739 429658150 564216140 326596639 757965939 816668146 851832447 443457314 896040743 352169960 552627710 992532896 409649900 714202624 843192649 212462226 744147871 873022735 642989219 933921658 483703250 736332876 555770946 670353194 759863299 442632689 944967633 723434331 248371725 214922427 565895264 943162352 735946594 360450736 776145516 272912546 308066983 675156881 990706050 7928754 411512438 684516935 122484143 788469708 184014968 241977890 759762695 97581042 669267936 810417055 447683069 41048957 482879131 312081642 653317515 500611306 311134604 338234999 727213838 910291834 346663666 905298362 686714373 315055785 821813341 263325046 346128395 928680368 170575788 272838789 909527207 754200691 174884903 180521506 224308336 826223448 892573234 309964475 359589461 789729177 928480914 587366647 745494179 658335360 949981324 415939234 171828363 276145184 931476839 661457037 910756268 19470763 640761936 398855268 508855379 962971854 842465195 290074375 390044551 522286018 664600875 23270771 149317797 695011326 104541289 430698580 637090186 979359533 636050620 5384881 472560502 501608187 742344761 316482041 374307398 891066740 107467123 902075188 63773396 769425055 748362068 281031337 152422041 542458698 225376813 962771989 278619428 146743555 849107809 706927038 301773144 202864256 607885313 408028006 108201781 974482407 412088301 435898981 513892700 621301801 313516162 766606240 672236037 326184840 230672620 729959374 596722277 314867229 944988911 501578201 987690763 582808977 400803182 254291780 455304125 247448132 868376523 863077159 693035857 358842017 240258313 82765064 836971377 241773925 595219515 681705650 949700262 203362844 841501750 715274914 654153345 10190788 706558032 322344414 174419591 903112808 781009766 412413603 435405470 566471931 876038235 299208220 152879108 674427354 243745399 206975941 123882251 448341504 860866844 779897392 853950115 946258177 762236179 215388673 428601243 584986776 133370180 562086192 513919845 854759464 143705668 591736655 906255510 867676152 324277844 570974575 939506732 582209803 30007303 164389351 147611727 341309236 451061811 299056413 883632737 306087725 437203682 513982901 980983298 998700230 726878119 641204191 782715761 323133113 197468075 452489619 78243503 414702822 189492190 507988180 425985293 168443974 29948433 351826820 800193711 20685349 317325642 768804514 646944426 303323402 640770591 197455060 878137106 681018532 510693613 143192765 685710863 186388872 168626003 119394750 140150586 158147890 113699416 576235072 436478175 605116508 195811480 519828430 176431624 59860301 246776791 928503156 100021310 717823975 526691232 626719561 701127650 162960867 828696603 458613074 587249291 114623783 868785475 77335137 904879357 485545788 273851100 905556746 822028936 621444457 531296734 129155902 13748272 171969660 302516010 183236896 29583618 657577568 322966457 523230573 568748104 953156003 72984076 888674381 86926043 521238105 938386277 862575224 669931637 881491797 363070617 896192593 84324829 369848234 389755600 66234072 658349164 142391032 954607970 141098102 443812914 622568895 629440290 589240492 194186978 359911984 789689698 852270985 437878581 458367806 606686528 899218769 771094174 623588828 787635633 29270940 495815153 717219916 104521387 144064852 364157822 306445928 903485759 631478814 814414288 792443820 834317256 552637544 168455889 334127762 847422460 213643094 587999109 411606313 198330266 747631519 22662763 255845109 602485971 380339645 838725663 882826831 570422988 450393518 837223665 349533634 317744744 497507622 493795997 517209645 377669284 76647092 695394954 674009249 341231953 713137162 188613992 582727201 854543698 56415304 475189116 433152272 677178289 164128792 984373134 355956844 986547127 777166880 852499771 778552356 381454675 487130608 379159912 852308771 261418487 923370381 696986225 760710423 286727984 240753004 214397070 306017513 868229632 852281466 170233892 42571085 394291755 970310804 762609364 975894606 189030286 782052868 835887133 219628366 465267840 342427478 73431540 256128997 354869784 183743313 157063489 172319979 940022428 872193980 628687688 6221751 813985361 543951650 210253736 228806669 158274038 623606023 778640983 865251792 847634792 513919848 864959806 127201851 899243459 996783368 451138166 359844273 862795941 526760419 442841173 970224454 271763830 440473691 231070065 643000175 165225486 315639893 290049821 938137647 969554742 417297858 630959915 953463426 106676117 495146107 267685698 146083925 74156724 808613299 349773355 403115328 14327967 667468300 996060103 477009552 521955348 967922601 868173530 794793710 14546983 309099108 988037801 757487005 825058766 220778120 118079543 678862964 993367224 246294176 951543277 318624762 221749544 714258637 101284421 121279344 81273222 499905529 858834151 913523609 988472597 524160400 326488659 208184722 925817132 453234589 554405066 423934330 838749194 349503619 824023582 681500448 976920993 661673886 865088349 119881613 452457456 167965284 877088501 405980231 901020146 397684330 743109825 930830786 854782796 636671749 441671082 174627200 301237128 68930584 241141876 798508734 807063389 765386309 746422337 820362737 478118785 792843583 77422085 708091669 726637150 159917038 597389522 707312948 738439171 167026977 418761207 594919562 24656613 826358530 82257534 686811191 704396981 226051197 93872718 257093631 536951417 257308981 349734492 230782488 951201375 942443070 711656921 965159501 300273312 111219238 486761366 674983720 108081560 877388593 430574345 537929971 351530885 205881069 333969028 82229418 40725379 468362551 437987573 628299230 553432016 333554475 507966998 253753755 532425072 78970239 553633149 221479084 435740033 631485332 21159608 409918726 807467983 266070965 591658984 177810764 374448337 798049389 122509981 862992200 572087172 113076884 198885523 255503484 680680236 733722244 370989457 777063461 653992859 363663203 839206913 658782523 487525771 34779038 285375417 31078711 886778830 81012386 632542568 821741437 690009195 844741657 699808100 373214146 777497151 309204790 671968909 146515891 107489817 158782944 744945372 795431079 316391905 474718518 299055287 994511342 396750882 881194533 80572481 483896464 452051802 706956243 227292262 761972134 541541892 586211286 841294443 408435586 727289219 110365132 513682851 852846618 598091151 338130033 509593209 717465695 949465728 431091716 670195838 122691394 258011225 65679119 667000675 80254759 442533599 235139938 402896579 333496953 494534314 428157898 920807146 58949656 838909772 52268030 701226358 932306172 605172796 63574901 728081721 562901209 85682777 230753057 517895099 544038875 819174020 248981132 599831238 820835923 649187382 60693184 559199123 81444197 981863478 908715091 329244141 247817849 225059879 219250971 876707314 356899403 274910273 221258018 496248993 903871755 748836709 230743054 491641017 760646379 922715794 183689564 703253401 721987779 166630040 247860190 169976565 175764046 762100591 629009856 566851339 396726001 586331304 795997147 605722198 118214656 564010679 819576645 674720435 81675271 965404431 462922972 154247749 380060643 903223199 976503903 564808915 334912288 2696662 533958403 708261536 608063425 234526759 142136815 577942447 20828115 497494 870757693 438776140 565366761 534662739 705774933 276956330 649548146 329549418 116586996 612740734 112701559 451143070 910105688 667838149 94683883 240996788 948378890 457708069 992572053 65478472 448995949 709491832 759335231 268619432 87553724 435308769 542274621 720923706 816265412 501977493 503135599 621864461 990838896 710009895 672929202 622529700 176694302 226992101 589810108 870824230 675350529 397765287 477633856 544291483 739835311 208163574 677671938 860358783 393781389 282645669 82129948 399457709 177427155 248236325 227463968 325084586 123549285 359429791 967568102 927811554 504598782 908532528 714230745 582801057 367783427 823235634 19008201 688335909 220380553 169061570 24052598 82903415 90852164 444908344 81211476 934549895 181986814 843595252 862707851 746760286 198590657 160252365 280594851 979561159 267964305 365161972 618881212 107585228 689797265 661536972 834142321 321364725 340107488 423350086 985598188 693536935 628426716 842519129 67687275 450778149 942780288 485932674 15559303 120103507 875485207 547033226 74863718 643298372 236524487 710276573 534859952 615155139 482842702 486376610 378477742 80698661 401054862 330271755 737145364 730108587 732360153 220655451 248021438 195300855 602357238 614899963 421665301 398352528 916675681 721012633 635807938 735004633 495692476 91699909 584465885 876654636 282540832 707882493 722328254 670630891 699849612 341479675 659697811 991779436 337688646 826054532 785427281 31914061 580055170 125771048 416838173 773094454 25379964 870267976 219758330 754939335 562689666 161048326 86133538 347515887 422366262 187181263 187269193 440123148 328874639 489580553 848851612 28016165 970055747 96693893 468850444 426258115 327530109 173378167 588500875 41842603 616955228 731647598 113578737 404667894 472571171 409053204 272543209 28012416 226716125 870234414 389916984 763172819 917083392 855471402 506843258 132644334 341031083 422303143 46164218 787905901 473762567 228093701 390442718 414410869 965538334 885499364 521348667 414888619 704398077 555443728 590257999 593264317 541421368 339837256 479336415 266372148 852848519 961319334 209178907 555879163 338161127 532061550 201195303 753148260 682981784 854839911 222920159 819144564 589794840 961792163 282306365 951505957 119103079 970434974 537815608 845369541 562706641 741140230 361086915 776424020 903907220 83444461 310304526 838248291 541127099 905180903 421147081 861389558 850762629 639670553 538267327 808464101 216999458 669898939 15537832 839219693 471477450 217503711 4289310 518452756 138272696 409384716 461426158 516204682 552048921 996147634 685366763 389750848 702103810 
406929544248 1392647552733 54863882651 728430058918 1357389066119 190698247405 1412964599804 1407395304462 954085304095 1147404497707 32770926296 821396487522 900035315209 751365351208 300767550611 5981363370 1412911575814 400614591131 398619463983 515365157114 1258614185656 1336931765643 452131383319 165214840267 1237291432684 349060925549 1498605126339 47566514702 664414495012 1014111504026 895428183624 185391576030 1303886631250 6481475445 824684637731 1166655719611 38519130475 1388416609441 1234272415085 152134285840 789994359782 114593390896 1348572492250 497787031864 1174930397763 749689533280 625630387471 819763017469 1288531739250 147550692329 107458196360 1100603853959 148172838649 211632001054 22527361764 1237240944841 1353297528368 13524143978 1102955271136 314929925264 159102316638 1379244511350 764296328751 1510867970263 303214581037 930949871948 424523769773 689087310875 622380327022 434347336084 1131857081096 387444763398 806196382308 549711850928 672009100205 366819816819 1155817123299 857395608486 287038846855 618430932886 1371130458862 1470192753432 590471446839 906818576314 517950050127 1476236939369 1088301874745 330452254533 13047834303 1211079563081 1465407411234 78378892024 1018941442654 1405119580645 1300047536078 891450860185 512529344251 645567028207 671124953297 1195710723900 1034343155337 775485630258 880779530073 171461680596 1304680327672 92538310991 1137241468797 1461636731829 547991670485 448117543092 561178528942 1251710298991 896547219247 204631157586 384347123400 1117446693535 916157711692 1126581499686 1207214732656 89114401157 768815305392 792133606112 895303120442 240616409991 1421548391717 1024604934898 605670306483 409238907686 131328107004 1076023055645 1060203520414 1510783919724 165461135414 1486913586166 647191427800 730801814886 1155482634932 1111369442227 123352794663 1200493262268 1212913443232 380366245372 214052543651 67364685558 758241599720 385342676865 1359426645717 1112506738462 1272239081326 1258987443706 1179232835630 282934997152 532250922934 581522387224 1098843477398 42266256236 507221560155 1149949056684 542497685818 457638327900 225256630025 313329714544 1101917236820 803749886004 1456713078587 1208245566869 256553681906 1425978120767 772732412200 738782362975 190487339953 1417128910569 874769062826 35292529488 974873088423 604003007636 446608614202 663040501238 1061582073847 1459430727905 121354118662 314441371645 504626371181 367671571843 660036224299 233104448626 1428417796389 938067042366 657222440783 194700480150 410704331514 54407642312 1403319393782 847478875966 1418923593635 48336470375 964910351519 259002303631 679611537106 1406626705219 1208829438930 610182537519 160248676008 789167251551 161370531202 1414325583095 1345154180528 1069447182159 796718073179 492371606936 967023716885 813373162736 696797946042 1061143756835 318622349547 374407068926 250414406560 1309755674850 448503150417 865350067515 169508887975 1378422446563 860113503039 1158212531040 900827183870 65993942672 707086169902 799265148085 424015155543 9627648343 655066426436 821224242754 50506326352 1208568749333 1471479756030 736588840413 453140488777 1232768390478 443573490618 1171484472290 838933555023 1362397623395 168082373466 454487002285 1392273216012 1141628634100 965812861436 469080202067 464303868814 1386120322306 194327175757 132508443315 727390509110 170138188928 1381455479165 1342607994984 1383335899262 234073227734 1228435560708 1368164092602 402038535926 1400475483145 434168293230 1316429528433 1450621971146 285672430947 292002657584 633069143628 598136872268 246948359224 86097623671 246728789161 995636612128 1183296446464 1119453943725 872234113462 544448181949 1312317671734 535662831722 1037276556295 85270895041 262076330615 1192597476716 590767027401 347211874883 726260653785 526366754462 688690684257 1190331408146 954107412812 433522486969 108511808234 864695375033 1008276115697 239290048784 456952408110 367697397642 1339631485429 685911257338 1504152184950 584021591446 1190997894385 55407312680 347680533978 1361455577903 731717295791 462531415499 971541083087 591723402505 927275413578 195070864389 955851385323 1189427376401 618643547020 1148330308721 1221520888450 195195862401 271630310855 1401627625256 969696310229 1283200314994 783420335454 535920234203 917943357436 116655430614 1353547636184 481515024581 600665536814 1252245295755 471353962136 968184595885 1462219106215 771975011217 1004874495290 1033054782345 981817149175 1053066812390 697389455660 1419166885811 443658757353 877373218378 137083988067 197332772663 349232990933 795742423883 1282247047787 1019409135106 464140321952 1476703316077 1504662944134 285142294442 1038276266142 268181459119 1044145114570 246634998760 200954535466 1473865229856 920592161698 147753742811 1488790725661 1432457175529 749682081171 310059181122 1234107621693 1032457620732 1329136929049 768232448801 1226566450200 1340649741647 337757570025 1445522808432 12366501159 1147686369688 424023025941 312583972587 874464491765 1506440811192 849986275688 1153103958195 206526990222 1337123651857 152986830131 637189884421 1155007286244 916481952138 275312184201 714020087256 1030768329948 824684717124 588887174149 729273337011 374473569181 183103631101 1047194596486 354212055971 1014575968886 1282016233407 551603877200 1026807214912 44637391340 1454967862767 1213073642294 958095689199 1120614023433 536245728792 552228807989 476370584454 517894821213 324354632038 1439549400932 447120972671 809704476792 481383857399 670983198133 734124048973 1457647769981 430659573531 935111010813 1318794251330 82314029644 1173048823747 920891873507 141180396472 934077203412 1080745349880 152041258476 715099507925 1209632815674 294184823824 1448472088239 454903266569 377343977019 56783956707 533392497502 798659271358 199614226976 371439406401 550056170127 1072495914285 1311207527375 1342112706498 830777649803 713351164362 437397503742 586854783260 127942645394 1381279581904 17028220167 1449122591703 1452831273921 752813981237 616897614227 1100591018411 1029228381357 20818545844 191918150075 381500350495 321711795819 1377053143507 1484654749187 769778862087 979602249751 658816927087 1093694071549 1131684779512 1315817992153 1347302003490 241600949799 711741160629 1092194552740 346644682512 215356118059 570072645677 513098305935 186847722264 740064688383 673177042278 658355108260 1360033010492 553924256889 114426959740 1124085713581 198885478435 1357918795493 318517696674 1249684961574 976164484572 1211543405950 306507891898 1039701891496 368604013529 509793431785 388894434529 905516022399 1500881753170 151638289700 218363379361 1413314031367 1135300720926 1073983398991 967990809609 306337118822 78645832577 741675272364 889024978813 1064177269118 801362367384 1421858802591 452063510783 1402798896052 629930215078 275397739484 967407818110 585289805898 798848792927 1512567246332 428952770935 892048573387 1444483278875 77325432710 1373141696530 1020679215638 513798448590 1198262996455 122188365785 935716460939 1249635822820 1217963866839 1244409525129 514679299701 1291326475687 815298498289 1423650371550 122195863963 1343052814021 383028627178 651667917231 892121303615 441506651184 647546192043 740802027242 949065587267 1147825642767 1214728141479 1351224931560 845461907449 85903204461 467679489782 184604202442 237291591701 127861524420 1007979111894 88700903053 1072277743870 678945759339 17279792580 1461844507055 1479437033074 1315620544026 218701562899 456945509284 1030718406453 385550917748 1461607578034 1400430535132 231818975784 1370310573374 103174225510 910310938146 184274253110 1384271353408 164411547217 818970590538 1444176491755 1293879727419 1362225125723 702007194611 266530569553 1386921907126 22978476282 582919247390 39024315970 230415936057 77751207092 475200264536 1352634502571 143014037067 1236152901514 935944856735 118775964040 208430136545 898674118610 1299947493349 814124822388 553010756843 399607264806 623941716148 1031813868749 1306508580754 1245144370434 1464976778769 748277263462 867215412469 1450658741374 498114507690 1476079414449 1336922076706 208904014983 431647182213 56580280646 1455095049300 234094688385 885701899593 331518378385 1484899420324 1283605635464 173990235245 1371491012926 110181602464 643886056664 802618543577 1215511104765 1280016372059 753309061635 841193002363 432649450169 34228592825 757816798534 1201071225733 654364173735 1430956904093 968484877431 632900603321 1448997331204 918412629394 534056574550 1147108286748 1117418837911 1032407464366 1371117392841 63504906748 666552173156 1424012112306 260043541893 764877485124 826865271058 930716444790 1190595192380 1183587370396 1273238798656 733112392984 990905639711 710198863026 966637660553 971170688860 1182141607848 774406023454 423594198594 413721058482 1358427367097 1098242788161 185590279582 524076957040 698103329632 443691176411 668936280926 887455167609 72380594695 563831635910 421765634513 956058077920 647587200372 31762958330 1095524240357 1378021066656 773479288655 1137917698403 1507099411926 420880784114 757228829037 667202424617 1252653031090 1443499373929 517695165446 786927473933 1488247776968 914973897940 927840326575 1030244000337 1073901282782 613675746860 1451871758593 614250418061 792904985914 1117640808125 1058614164911 526689196870 457833739737 609097346135 850312102812 894225880651 489614465285 958243142982 1313406883539 416358011304 533221084847 290687682527 124711533578 1261814130833 1159431021934 1047263926272 41325923027 1406430924119 689418871424 587078960311 1349285096144 486853142573 231013960243 865915064827 913838790256 178103661600 424923383889 937223235367 1149607546134 332338812985 452527120642 57440019243 476504106496 436797840094 1026625295287 1379615756704 315768173246 1145588561579 1304540906579 484263371018 1118356901909 815972149902 996976641614 428424285722 102941483126 323480588892 621800564784 143092969510 1362453147948 257121170766 1247062734101 591998839988 1016728478112 234254498529 735497024716 536572260753 1084236326749 1164270736986 295299282966 516933277335 526053570239 775200023420 1114557615628 1063605753816 62804681872 717452263934 1368645120605 176603138362 1419834306364 1090664320921 1471508736799 1444158655922 827719529678 317816276186 908276358439 1045734861996 1274285588165 892745471428 683616638421 467391446756 852187849414 878116222921 656503391463 689895815232 390181728720 1075959097548 418878228074 261567658314 669758806614 1159587533912 842170758521 456200332799 272411162413 1131922967794 1303099085962 1172869256245 1310261312965 1169287035430 1337522419964 280134471898 597310510545 600830664453 478126407348 1150748782815 971502416048 409488122821 1046007136976 181717582365 912190405763 224688828058 1443654459882 689788824575 170714675379 1497577723370 1438298493860 804171927413 1210091627672 297426695539 119914475163 408972903395 176274068490 472160182236 464693134922 848609484662 1457162718010 1315496919120 1149210607616 1448736578790 1041981572439 445234004366 337248448169 1042150363991 390466474237 1413678565028 1243061428003 1095441013156 246699310999 330879552528 929124602681 635005840231 1298929836037 820379157155 166854289757 1273858594052 1492264674493 477524454276 1087991925093 1323705421310 205386259524 301971155418 1420630864495 1146350490359 328966409760 397500966897 481675007387 430781262994 970960141785 785365827912 879033854568 798771661129 73388497450 473311609681 1501229250390 319953947388 329572904481 107709318524 274727991372 1005557770597 624042875906 281015109128 193625034863 71569120402 79464160419 454836623828 499256004584 1203840408488 300964820465 954603853190 1048247807580 471638970599 1278995703932 418038735073 1149539989286 1148106176937 593619595873 61211067648 1210916746948 4822030222 879244487130 1283348569551 1512918124933 354747029567 154813129252 113496650219 531355781195 324315002248 964083809203 1169954623199 201220453653 937342537957 1302190782699 218651711194 1131109356891 158109359576 897647525395 912810275338 218245586681 1237245159139 1474211346041 186362742331 347522189081 290710107982 1007773137591 1443691235757 458882613618 702548806109 388009212533 83535154832 538860551121 235184677207 401573229638 1157487238666 1045943449917 351169836575 1311439165948 972513646681 1321987141025 1498843662109 262356421580 1064701099968 1052398464927 464771824911 503614879191 1399580542988 513061914312 1086012620210 32423960970 1093184745351 1054877869171 189452228133 40897845120 1471444816764 1025829265230 170625198398 327526151101 1013715493778 1406490627534 531070008580 970035693985 1325942122531 1387519385406 1168685151484 1265419924370 295190341369 1085914337358 1326755482289 404262697119 398709306575 14112742521 671091889131 811160623383 121971744748 471838153766 1213206254398 1435441843701 873836142869 215317024363 1342542334475 55139472496 345118641783 12653741895 561865732181 318699714129 62606204415 211657098714 566492738288 651428681318 1011843934031 342460223176 377814832531 1488098048354 63103824479 582568852172 355727107877 535967533976 1356414961229 201602101713 1322143778573 464470708490 614038608597 1447701619720 615845458074 1138737826999 755762882459 541256859331 932254635115 390366212879 265760888591 72300925323 1343972978989 1048505823945 1015322331517 377610356177 484409367017 1420781405424 827620922633 601145184789 846009047272 324693958454 493242343290 489720332473 761122563935 828445918100 514784372224 1204445564424 917192879080 658663619490 1361453711224 1247287754915 732807851290 507591211352 740170743832 984992566507 589779693418 864923575608 1356570914784 353098032415 1387405784118 877756974182 831535780259 286829470120 1167386748471 1268317370886 263220673567 1373091631140 422424063981 116336767584 1070785250720 709183891217 991974923804 114506803997 1217106781402 102039584312 81915222788 1156412867432 393345448453 1427830967740 1236354204919 1400291364733 1171975896029 666166519034 922380679257 738376577476 720009569748 907827881028 1311747610644 990419437509 1485496730884 1436667265333 610692671357 1399350447573 95262735031 723454315799 884780956347 168864035807 24351023197 179712649546 1326556233471 1292281708590 482999872094 634328967560 282621265044 65526763572 169700346920 1055602206253 1348676046855 1013989016707 923229551203 748959178177 1071474021865 1176265858863 552625454455 1011279670858 1407206779367 16686876232 469891747428 373473178001 851493700787 1401851024986 1440736160519 418930771298 280822886411 210927347761 969435395059 126490455712 783401454338 166362638597 1325185937581 259683319099 404158637777 430012591414 113815074422 223276548582 1151777289011 834038713641 520446799967 216135887707 559064673700 696027745268 307504262396 548997318314 981585363146 1267220648080 609726212880 625829766508 1287662212131 852038299919 191432888740 1009931800237 62604862438 1109447445854 164076025073 754164139091 296052877131 745729130051 876280248262 293146793867 216966259136 929758538733 1012902270451 880717896298 525423600806 994754974206 1147373030671 1483374304818 1348045156051 1220384045903 425394688972 1090771292753 286091197116 1383832911874 960848666414 176873395992 1031291778420 242208905069 1109551477852 753648268907 5591828596 313824841070 1219484656171 1358823757902 328257672405 1292678806575 482895840451 1028748907961 1421107913945 547826653301 218653048701 258137793569 593103003326 1393175675626 493252234339 970208594239 1446451966837 1135219255681 661173151133 1222164617231 1336059655036 1464639800222 1253966076894 901527869195 1170802150869 455036191624 1106591888257 1338885805183 648642077062 678395345779 591946650880 658664799130 827937623239 1108203180859 1145804042513 1276496513970 816824536089 887980769131 554926708425 787640334050 68487278017 548072410086 191743011578 876023285187 1182255766158 996477573197 919840961598 1347342992396 323915587746 338590210868 1366039794227 1274327402700 1401641103738 426035819067 1070523664106 269299491799 223090615939 617311570396 689901173693 1486926958060 1083837863145 785289603505 15221678457 89260437272 535764430745 364850915252 1453258151738 401663227898 741889708949 1273383188521 1025184069462 1458064117213 1466163400864 35806447537 892921000662 393228902795 1401573541879 948796272488 1312427970402 1065083977360 413596034256 45661325353 52928804739 1468532783146 899213284755 874769841093 390898939037 1300532551467 1172612771098 157921659308 448808022555 241731979182 329539206256 1073948839062 567972117546 48022163886 561680985042 1474090911454 1033365902873 391987615728 634895670638 273432055714 1439476082780 460930071625 1310175702530 850978411897 441378725086 1445450158122 725319811546 1250316441695 1131150022011 136913177082 804277170220 225690428481 584177823495 1236677191028 429234948572 46440438308 1344576973979 370092797236 1032158848644 541553873455 955119533750 491535159884 38641130961 1444221786703 870055969958 696437441523 1168679835924 25096587926 1437921743120 558353565589 336673569340 484239911927 991100954024 953425668689 1188365169374 57067936213 740658538983 31386757298 1502456189771 255090658229 10907535026 1227596315026 215654529245 84260684622 12082058240 680310426010 1260376872645 959562580137 964950344266 1417499714409 1340139245257 201749261601 94751571590 55079061342 907522031925 682111605055 1116612913616 1469741959653 214314713330 475055414228 61181015152 1058255926335 484156834581 655688438191 69580712774 715837413271 549108927015 323167294569 19092093495 703809759393 19911349297 1395372675303 834171420772 1033072229952 545824377141 834612569138 738580872235 1489547240605 1187524648073 431304249332 1311781400955 166410621378 332867022265 1355745517587 1149803012860 1057156940243 227285878711 1289220059233 451488159391 331770317625 758398390635 1174026772902 383611303263 190317958297 761107849767 1046028579904 802323875083 970193105777 1111424508350 1406625324658 5063471548 1049817245366 478646922936 308036273223 1346764697148 1243852883324 113088305814 932093462780 1252525625975 1230439416827 935598871888 1097636108582 1016523808741 1203014611536 241250482381 1155601114297 1156727830358 1131833700721 822084458447 911834981168 199905440058 238263065270 1412693386254 1386409869912 372327522440 1352893528686 566768418989 1068602847272 843340844236 1190223415114 512361384844 741928853143 225690754619 1197140078183 1344726802613 426626932568 35396391096 1084429755787 347341806761 539399506312 134704274408 1253929001708 1316082165460 1064112219346 137430074853 314097611749 628811211074 202961419108 103187731132 853026817416 1072407630092 1467913775523 239638675214 274916303893 1320360021728 1094232582675 1442832674475 581579504724 654861746124 127343026795 1308461678854 1124597344440 718431384314 1057789282336 1482809521373 1095379330697 261192274956 40784252910 209053808114 1059452896197 1101867517183 658077778599 1395768782740 794550239550 666287724570 487583678218 1512443334575 176518589108 311593753603 1306283710680 929834506532 1191969903252 1017840165579 1476445630337 1189482129391 622795856610 1267892427395 103349394659 1002028925918 174826323750 1378239049121 1013333414605 966066966137 933540611473 1099697673759 479575303599 206136346921 941115349526 767276004040 764917795290 1003057070426 948681204519 574015406904 656829517333 1133981224704 1377243291259 39381153461 265037066268 901198154129 197425414724 1389568509805 1452905012648 276364991403 700175308271 567833700162 1166084039769 303898431396 724169471425 682784852626 1028086439749 831935033006 1161961919572 716524175875 424407390553 1350702973415 1377472484836 69694061501 713613364425 293514844823 1049927018869 548559354567 477708940637 217279912630 1084942987816 1245465902227 893602216374 8969800471 379312356434 54283797655 185506026028 1401120641437 1512826968446 1144355657618 178515562874 697084337743 542590213557 1482189508120 1380373363303 1231792757851 448669785182 750102126135 218946671725 910169406433 1149479982991 789365428943 1350077134764 1356928104895 1220285205232 493210236855 339885337318 25102029308 1192814557441 1059078697950 215846385139 946839189919 1391145721386 1349683636499 1173597517555 1217893489368 43003889607 977903862263 767961845732 909142582929 377339288210 1213243907423 1236418476051 909197386186 1354435142189 732204882612 437341978258 71865171890 97831815548 767527894047 1177833184000 1046774014451 1414898626901 1427460859160 822719408855 131089352028 1374812396889 214408763801 521668937714 675604002985 152931920177 1281906730994 1123800144594 179468593096 196199756971 507688717978 1047638148472 223367332459 587278835810 1119086294361 349124063852 336996408043 238196604244 982219096112 1198937091488 649936646697 1488144916993 1068314578131 365171207683 618112259691 1333281540200 553673431346 784724104842 1098150234300 537371719654 587598134874 16824093963 234070431388 1472392169272 225177714226 713958400417 763730714173 1276161691367 171216571158 938472854047 736484102263 1117911959398 71093545317 1307824138210 1272342911481 52482890829 927079975856 253834325029 523378772691 549220534775 966067284006 386820665869 1238898333468 479450278608 966247745929 1413727470300 502001876332 1176358609819 1242932298818 1197573730462 1123322169012 880113508634 658285091570 879219798937 1044032927304 581000709770 961004086748 450052438264 299299432836 532721678697 427179428355 371496378131 1163413998420 1475122873483 1107471365806 751830215878 109857708519 1357525904356 742791149514 596029987958 686034653920 493615484560 455276096599 1071985548232 530453542056 1196337797548 407445278114 125437144760 1230601896576 1298926079483 565728355307 84507269303 895768667803 147596532685 773994716688 992427186690 521163760667 1096458766309 1383364666394 30786471239 969321141870 334924141651 262688300422 738622456929 803820006928 1379801133411 241431724814 236622270288 1009616955290 1019801737438 1201507121065 338525379111 135379290477 1028017515706 148443705730 1022878960067 36232157805 1328795563641 1437444690167 1289629990747 771342481013 1228063575988 508485973224 446691996142 262057752023 484763816633 764202302175 131353095736 635904724842 1208760846504 326977719618 1256085948181 1235977772468 269418973974 872075227880 1378494733949 526474401282 183826396172 1350831489652 1499460208272 988557788727 225542471903 688595410764 277275903791 788815811038 1432037753505 128197885345 141578440710 195904876475 1499335520173 1260387111433 621134211262 1107602482030 1010665438293 1069298912638 916606057272 1210416171798 1190445153257 1275399129689 1157769819073 1119524952860 1042101940230 1267411330410 1160498249169 781271187512 1470700517328 725473239519 683739563005 380932904211 1273622229979 953851975271 989395766956 854228048741 889245470117 515129606497 848226344038 95957200873 508050659993 186892252211 607038016240 349609752763 575921193244 975875524783 429572135731 1011011824408 215077336362 232222351407 574262884828 908032752187 1033895139431 905425035239 1075040546901 559580694202 210411871793 244995082706 525530098539 386235187775 302908919715 1035327732604 334772836494 504485293458 287556770456 508075739661 1460733098874 250174719524 563900930353 647715092596 382410437147 837874373523 387115521893 994648910984 299335135662 983182035256 311447747519 693569191111 222133988990 668981682829 162994692333 563561540570 1413255498730 1453595364991 1048573313473 1439505604055 1253132483147 1179804252395 605173072854 1136838075502 1143945248519 604714555963 1332979514181 1073957761054 206585473912 1004044209964 1258169764797 322500446259 1393475015584 1026626209575 772613304307 244675633043 891202760372 753347111200 636153794826 832673516548 1243043912218 144906673253 26629342128 718189464849 1480757871688 868710579025 332947036816 796176260912 825555534471 144340828735 1327332056163 1430196471356 1174416570761 1000008689696 266161384282 839354919768 945306823058 625151755065 153256106363 1221499109646 346482412886 659585977086 324309316978 1285744201951 718627637910 633923255177 707072541419 172910164207 1484996306015 442756358019 982545189946 667705740372 1174613681737 1355781616515 518214586908 1378114534384 1304878114681 9861343016 250484843922 689799199416 915455205598 281218116807 97387703569 663833385439 1404234370991 43636650658 11865540391 69911138575 139497556299 1225143983873 537810518828 821232291393 755880133900 1270520443348 628600900680 846912165562 1285195631565 1382094281995 1440545160503 998019177344 695766752644 1277993749181 255086574875 169914513040 280761102269 125672254389 1150353004932 742552058013 1256982887767 314864940563 540180296058 1237499569441 685174081288 975442688966 1052294017963 1178960649533 1427124412503 295441840734 644427675277 1192263751352 261523037185 439621284264 955843678099 91132563152 690807804027 996034422145 116115963335 206778236643 1094418956531 574833870355 1189383479804 624918039124 861281355567 498229840865 172892684327 911892249615 1241948862216 724239341363 1342914453782 83559258611 990951621152 1046403814580 668473678252 504881216016 467751479155 634511367845 133857530760 1104438921644 32437202029 1203408449753 618030349299 1305098733716 1074583246472 330711664501 1266090855928 262737962996 1092405976820 132972859412 1421176156290 231540668599 171743277204 1082245872539 860725514104 1024854443964 172360809534 1056704010492 1345035980424 1090118966689 1172125452434 1105231466579 282194666792 1299508274884 402123090912 972785516213 834428811488 1246461319353 877982352791 1240390648078 1477932682150 67819268790 197293456888 683356307410 1198529396200 442571798694 41433482687 1465170272562 698036042706 55614333250 843049379249 1124487768739 1311601442230 1088596195470 543534608199 744716310063 946555569464 378831954041 723669292031 15823276972 151751953676 1182048759463 1272004035100 364025871065 748493782649 868378733384 621336171935 728000172008 788683740916 1301255056120 1101449141009 360664448788 1435684977545 390295061481 683717624223 236310727285 694177104279 885812096063 329116785567 1054861445474 1438459199067 261880487617 892886282399 635704295614 469553932378 861632707430 981685917017 641134823841 1224261967563 1446522932606 212569764131 118867390062 1434427285074 121721838109 344868029614 34086478531 1296421895490 620930775829 604504067529 757417599258 1140778830821 109227436914 17498049855 294119371913 1093048956602 732213116825 1239900249234 982772346576 427396988951 994405002531 1118677168339 919205449617 1289379096331 805593669978 1089957724662 223103624228 771493711215 287163053570 1024637973034 354301979036 665767866847 1478446206381 1316646823091 652874744714 1275075138490 132381612354 998954793842 345447279812 1063282605824 1348222123179 410450693544 1486159725051 1186979038388 628127884282 368428334910 692820421216 230184784354 405571207079 27145720270 519511537948 858963838572 648476409658 385867274503 1460502080465 812345589889 898757564056 1342992417023 1340278166544 1168001410422 729585511405 21207631307 64304915646 1436228980056 443792725712 447130171504 711462469012 367490850787 460877481490 933954502939 1345438325006 1047791684132 638959485344 1050814592505 358865792077 1322438777872 385505555094 1061754173723 604703269502 1140248529672 885161148040 658215468795 307972647144 1133204859548 1223302319946 1164837226611 1301542676618 1446933412887 999171192120 110662907500 618145852115 68082186240 807326957760 357697313757 491055274998 19676559669 1320812647841 54893767537 1483853185312 1455378372029 426448556520 126994388443 1356521760845 1429761247029 158239613649 916807660059 168632524804 1473167975829 572998203128 56897222983 185670738390 613058966413 200403591438 1447992073081 610589758891 1170739798928 504069875328 1286827841170 1084147196655 1039895225659 829750547318 243922458658 959355183473 480497962631 1425754407942 803424783275 686076291649 1038449870797 1502339064601 1434261995119 590800933962 125678445654 212816949388 417574825184 157259906031 117935159381 471482700156 309619787417 451906290237 324634995132 1398694551391 753906222299 165097123726 604944430071 1162795616005 1344181905099 1358810772948 1407176098529 949534776840 738255475725 227678185934 1138397695585 1329468990769 527814317821 856638875279 767530507268 569572642357 806177843070 1408917375843 21986183235 1499533214633 240361866747 177280096029 1281148729563 1346223971993 1152838618592 1376209848486 177887642124 1409690400186 657309531027 718060277352 677042304848 1076487971801 446448558972 563057797729 493856549428 417762941307 870718121972 1230148386339 1158338459279 199306632495 1268595073551 947335957660 224297857964 1317947893557 926875396994 949830101893 179176497460 1103524159153 718219051375 1318010493144 1312799637207 30041982005 191525262629 442965926315 888414977609 140696652852 954347723879 1445624008341 306317642723 288381724207 1142462670836 1177652820125 840011987643 49520088122 1641514920 1014924975371 689795215248 39311584504 341042984087 1315928938623 444528310763 627943517534 639340937435 1428700539267 1502761044197 1267254424056 1306666061024 1390675142395 486773138768 134519159655 868642362865 148512423936 1435583901713 179598613940 16912244002 1450182086839 785100019911 617966672573 792437859971 1011111260834 814219930677 967464344753 492871895715 905991066428 947756165140 567663978560 1216704992369 161252656144 405124575481 741949519354 1098748375385 1429195725759 1094003388591 1001955916077 976163478058 1423337644134 330837924118 46536618154 616992914218 867061915436 128890878167 297958177508 818897667279 429006386816 797017524634 1053993790348 323622802022 333441957185 454075147996 1418638953113 437011263687 1003607258203 197488197737 191877414760 1317174737192 473911438882 527258721767 1062452135775 1364998688815 981366891455 476563013009 514988369846 760791333896 1469972877205 423482904692 1373538610658 281483685329 1020263911680 670319386630 99455803134 1321287480858 1491128463787 480772820723 578016858752 1409385913102 231203926944 453425996402 685183145516 349089207165 930331453898 657884926434 1392908833908 752499088863 680018595633 851293332098 848539561492 281346460538 815016599006 1076207751610 275441189132 252207316272 921538892432 1505891305680 937872270126 144462609903 149630609358 14918922406 653692943525 184224868206 1012965656854 123564359007 64203942518 869860900165 774136389963 954817633689 1406516781837 1140826327418 1399942241626 120827122172 575076718598 601075102937 691763489040 4538398920 1006450496214 294762657298 43944286078 73184124507 641492046815 990297336341 888733591239 613492733934 194531040178 1048352295683 219135460299 863222623109 1324496302646 275138594437 638816831201 972397704757 502868567915 903924567791 299482069799 772888220535 1207367175993 459336929794 191587669603 694611770566 1108509069154 1493813342118 374990076282 567923064238 550328434941 1150206830699 1468742688921 673927573852 1338066248741 139581792480 550278768888 977997623302 116151486824 649304237415 33208113950 163721678082 138162969648 1024547321599 1086858895879 1153153792634 556536241574 928606228696 1142902884070 1206204246720 31011846198 759055950969 255966996846 192674519418 462905939413 700997077000 748233761198 26617376160 1066988884190 680711879179 1174541607463 54532412035 185843228937 647479387387 1165684720233 1083055155215 1166289872949 872846019013 39915252438 234127282295 1435810140372 1488670744889 831627439728 414771785225 209887631339 95635483172 1294111717386 1061008635537 832083942920 647714836739 1207222101364 1033022758551 1061355441218 1040545277819 1165896167550 406828481912 1011047200361 960276167902 664727301412 1113783822822 1014923188764 582705709797 317305970275 465609541768 772189726524 936423060773 1173965056227 522607862394 152792120595 14142390127 1254856817376 27363175417 382285346430 1204123471067 262746164056 920930460957 946561847247 1057099382888 226537508828 1160233315000 697012922991 298247741161 197614970332 1416960274281 1374368290403 1271882608408 240081712104 985587706307 131800215991 189595206447 555420636092 1442491377641 1348572900369 1361293326522 818338243608 337264607331 771232595518 1309798012787 579406047712 1286704386985 34626043987 580063971255 1122129372688 1185457051432 823711957250 488839188184 1489324850563 1498211069118 8286143384 159083107884 1268271425263 196404160052 979151255284 735856668616 227705760446 1454062071721 54068880362 13134348349 424291919158 210579745674 1409702997430 466913886190 1235802139492 569077377442 624952396116 15398935426 1419193554740 126543366004 235536152755 1453894700375 1065496805082 191155633524 139610131200 917400877666 1021030693510 381016332427 792839203466 103228964703 539763877322 766580748651 88782566698 609592569178 206394662491 916233189070 1257659279150 985217619416 1462671151622 108087721470 950034976005 976363445463 983155316785 468062360616 625561694334 1077027709824 901685196913 963650375314 911444439632 522134033385 1055196640572 516349924343 1511282873103 36698971588 1030280406818 1198422170620 262718122414 280274484562 778440915022 1100746189238 149511482507 1009404425684 1283502176412 234812852874 139159806649 215859983729 474588229443 751168624831 1445944315688 621410088697 989315974499 81421093836 649503606818 958491397425 1143565604296 321009925837 907898327522 144738591220 1157868222782 907552047986 377189666219 1069148579838 1133788228181 1179161380040 321054803214 1326882515900 8466375945 554991540080 236622927571 55143792509 999560262491 28828055712 1030759879597 1370989421348 512543049836 946313027740 997297522076 41322355814 753160342925 219122361361 225525187789 314653679874 1064370320221 613876856710 102643041302 1032920139047 302166533956 18184710683 265604240323 1305267524087 1208288962465 722263574348 1136523818216 958244924296 843997029652 706244886491 371566733544 461292629451 823374415274 139818629138 895648412098 497368867456 260187386102 1026240937382 703964388609 871059170330 432327331308 1255627637473 191890442719 1036795056317 595206348212 399666277642 1436268654842 417203039049 954696062421 493487525410 938267504405 409292034364 1035130097775 1344808464765 480565188869 994323802894 1318806599981 1101310811914 1356511599496 496469074666 790465979433 1173288216906 1228487794775 272307733267 2976040126 485850383714 1503829239150 1299296988021 678015916377 1332996242652 1010261088361 880688364461 730469300544 1210446467967 365172682799 474734555905 216412080012 13409689767 905527708644 1241524720897 875474129461 143827214905 121222707595 599757331369 550774175387 349131148510 704090812043 75214888467 1247495944779 255099561310 1275675235185 474661830967 134215477813 184673833168 232557882021 627848917821 25205520043 21598697848 209045431842 974651538416 93224105955 153974668079 1439430832269 241571018464 845320270063 940531988459 196768745161 668919880687 198694620996 514449483189 531583898070 1228027235877 259635174973 272760083605 443160669569 818982311450 290933701889 993758329968 5913080588 1319384990900 311952748908 1248546246654 1078756318360 531056581503 969238419762 357252398390 690431360149 143264913954 1327779822076 659564237956 1334763058077 805873548247 1127514732936 1019847650785 415596383210 753016653968 762018269613 62992715765 1499841149220 1338872406223 1218757266085 897957215241 170813657284 381066201067 850690045635 554451269926 910984601431 1383166197505 1429773886264 1401246872171 1131413869590 887839772544 1112549167294 729835520118 276761496850 309531202470 188085209561 942500965738 328667011506 351431236745 592011916960 672352587160 99154270574 1089164745066 1263861147053 1394537289655 169604963117 565619360535 376189202764 689042182296 248512265303 319381437342 1187643854297 1161616358778 546309277350 662301406039 912673751082 599986067080 306921734252 923515556460 687800291773 500130557189 1285910247418 118712555970 1070286269252 725285809601 43515142971 1106361984148 95810540260 899166282937 407963141104 1289394638422 883995722385 1273120071271 358348091767 1267602826987 863514095447 496030567679 1192309992815 800373955402 206050006652 616727427063 738492507342 377119402472 744386527512 712288178287 1136684147483 975571387602 1158502817275 826464385258 185542398079 1383763734407 1276440043613 1295545237565 818078906408 1405887629026 88095263611 150841413766 1120259008720 224606755318 700634512584 138591110375 1342406871617 127617929847 1373289510542 1375092776137 82606863322 581131902516 561978460515 363666493083 141801766740 1495624254861 859352619293 986139872336 837240358778 1369312415116 144867393515 264672888596 914902217716 812665108223 251353076325 128363326240 1045558595804 1195661790436 805938565581 1473638657657 684764407333 711001264102 956546173169 722418022666 877526226374 222678101352 1108822921136 61133523131 1422954653275 1125980918309 461515880927 330824052280 909047844163 1320727296178 488909652301 17987115289 702495392918 606976239774 1329225777172 235246359722 637294193428 922353706369 812646593016 31206077864 914421461867 1302976667000 501127301085 1136625200208 1299532277065 459972575140 350795368370 510821646276 513238314322 1279858368487 725738832211 1052157010413 437447462255 745678325637 1407233053823 509091606824 523319380668 1509606962782 447691007228 1401907366364 1072234784377 873322471037 955835060614 786225696384 1460460076773 1148933373172 133476969926 217196804717 1480967523241 31184560104 632596194060 486670489634 224164069425 347754508719 893364553259 548592838541 1415712456113 844488987353 887193937430 1015236769607 703812943382 377749725460 399546381554 471928709935 154754750409 1181983283682 1096977226498 578418645551 679553876729 298718968399 725790086244 201236828691 968481675691 102484516451 1294401492525 841318376433 1253711946337 1182903815102 444219254942 1386996944028 1011656000115 1100550750592 1018001557648 1208452939775 633491031732 1050883180279 893029680402 190495026354 861229503662 447854045999 518556745099 1133928117235 587188185304 84105965467 603766858708 626346817590 591694663116 701367858687 922090543892 518438411415 114455611801 1275023851283 1201059518382 466456052204 681474218258 766021615871 1130117141960 417184652513 114463937359 1435923456936 748230876673 1181645647941 1134866655803 26575257102 453855972298 834821589034 1444086194287 1382178839628 72097051506 873815501605 1500501727136 964543054967 620137940971 858530448140 926841250792 728463251664 454429223213 722791954547 1036332772929 1380322467318 1305828065565 675166999860 758167686551 931988704993 724843599192 235340082563 1399820834450 1052856939159 936240986159 1390962382006 996015415673 627106650322 326380472465 829562466805 257843913310 1285142421000 166086820112 565677662228 230548897141 1356650783385 427466948598 355971806934 519260638321 909413157274 491483907699 1280069557028 202482715808 735797376863 758820355571 48152824752 202881127107 1162887597197 157976775473 308733851083 703452854276 1106690263644 814887311694 469155141267 134589623826 1210213344442 191166389209 1406213173841 1224834826870 1245958991993 1493934276661 294685009899 879689094562 1451076377232 1358313957983 540658373435 564423998273 175658777015 1168690384779 543333945894 121724983814 257557798441 507908467527 1363264687362 832790767595 438616405746 211196554998 406007594406 51427941931 761587521974 580953884321 756407967666 1267607882948 1036176663409 101880136500 870317324364 1487818003449 159823571972 1302614559918 838309073908 74643329415 1508495780412 691955305414 450320443775 983716636686 818976617577 608328077716 489576046682 887274181656 1081584656374 1111819897 209883717363 1071328803908 330046243463 1491195392065 265605872896 1443476916736 102155219001 935352221639 1369759968000 1411993782604 121707754772 145490409620 1343621658130 101915683017 573243303044 936191109539 208905375949 136992423026 502907417612 1257733740303 10725704326 829537265628 109118921334 555157880944 449886390322 1266977810582 879368974714 1354760890037 1252950348840 1324836901941 1008015049309 832542084542 559600375363 1318949645474 955103187731 598112549667 1345845851597 528412118469 208030868342 1450566910921 331510949698 279537818575 1169671361801 651600549866 337144005020 768248989675 438012706648 1497121981697 159609142319 791937904357 83694779137 1439608462726 1354993246643 224157448610 1314650855752 360716476980 1449258604914 1002469816964 44398023737 291483923031 1369276719891 534035267328 121219450535 1393160794001 143169081621 414267947798 181774856549 832813566413 486120980013 849899295305 1061833573352 1480831894844 935786057557 1136785717591 331189345166 890711837421 183496582982 793402882894 258746851792 414713856004 592207510236 460015093774 376028772596 1483275513814 1210910932710 1158497554661 944101647900 84662997764 987730633583 871135738938 799013595646 501134444622 693071596845 1043223330450 929842378595 84855041634 1047497696098 615614186874 98183161643 567983445335 992656414869 479731856136 1344485670328 769324084163 944619353739 1378535556905 414627460377 314814080983 1268604879361 463887489604 1453898424731 852942755323 1169015436129 1171484368116 327848251775 1130565976932 960865584457 1465521614799 234701184665 1319341079531 1073373521588 1096213057544 742445127215 1005067358078 543878450818 1248956829404 1121564771895 592302945240 1281904896436 930956951585 1447223287522 1205201041248 197083577458 173417749644 449590781258 157456865314 101846129905 673231771412 384502666087 1049112040754 549816619203 910388701483 930492625854 1147691718833 919559457460 258138940350 1481537899232 1015184073159 1465392529862 1442805220856 316606256728 1287519674166 89344141903 144733519457 786937300580 427728154898 501392360813 1101598494847 986449489618 1337310651071 990499260960 26875386656 1018240742246 134879509234 1451108352725 905200880391 371944727273 1226933013833 1341982477181 722854055657 800349131395 184086720179 315169940485 765594216534 788843774041 1286227028627 955919979499 977272895753 720175571888 1274836049026 1046590535526 1237953781858 1456546122233 431841797470 962044366260 48006007929 1107372297669 162027836009 501742326739 1069695487580 340578177179 1327181446646 884762967747 1104667435030 231147557219 986563318503 705870296245 219342875636 183315285111 1353607309327 148059962063 1485606703502 1137539803511 898787562438 726689809675 102624386992 1399774274264 240934327280 1159686616346 1235464171822 1057230312253 738885225685 459502260431 363965408046 1401257364040 387821572650 300604771276 1441261572245 1020458744124 386077035680 400882804434 1317573115339 536540650665 115655453810 1075189956023 725793063027 364995235223 946431899478 106329523162 215427765939 164715376657 708205659198 280954552115 924675127892 631053886307 429354909513 1244684688451 677559856734 13020785704 1030564414086 814629074416 568198537320 1038271835521 788835859802 498913382304 935073390691 1046846188868 305716032593 1301806404396 186317782015 1007285148312 712033116988 842330188642 856873611592 1027054783067 354239789125 768184962216 268541806253 349363959943 244535430736 762228644092 177080137616 1484931939299 1141496245075 874906609161 1138857182490 195397834418 43278185832 866422912961 1325242606152 168587580262 230258225292 929114541658 63759591819 1348283978296 1315999251386 399708254096 1121260079320 544814477710 974284610078 1163969528594 686285736162 1436150639384 1264790173029 1368165081099 984935067445 149430573591 53166047563 149550224172 724632708042 903767550378 1503277016280 513500536633 369179363457 317475572889 639283454458 241130414546 850811444625 48091182029 11880857074 351558080501 1180570856267 952909711417 1407286285272 1030499420971 542508030788 204987948798 393586339233 309145938442 318658246166 68367696211 952489138555 685642373150 56261572897 1267760146190 1168102220632 1338962837138 1231105850985 1135586741750 296163849754 412828779876 1138679214697 706085842698 277526766750 421667106190 421719141447 348780910807 268474867419 1356815895735 1362356008351 261718348657 55775118543 1264516992587 225285110966 1425344286564 49804275476 658970492013 899272323688 687479182572 890295368210 624115599798 1419933114504 502257613018 224807328479 1387282750403 1363311274553 262940530765 1144519580310 1191137673560 482733699381 45237302925 1171960739636 1016809024941 543762534632 1415714238364 1488396219714 441011604120 264055873503 1029174470512 350676935238 1207259988369 862828585847 745977715395 1345059180139 1154482638335 422285746469 1129506626405 481165017018 1426759467731 931758140282 707324558063 1327294295682 298290111093 504032123618 99337012750 895542606961 449533095301 1174253276845 1433011729342 308790604883 967227107475 1406503525632 143873323784 27904150641 1255941306700 745435606316 335709487613 1367394033054 1114521859307 1172968309351 171111799625 1392392913750 556686819630 1104587266663 329053955570 1387459570996 1232855409099 94591805764 344726150440 1099318061231 452608260670 1159840963521 106980035540 374879883100 136094753053 1497206126573 95323630554 21324615919 625029624165 764037564227 415274252443 1191703434011 1388341021680 642435798282 33367826737 622114078825 1005188915035 1093083037050 471812512252 229863964277 1008986251468 30775995384 638789679185 114029867490 906634044734 616143020642 349385136665 36820614129 1364666516391 108240247701 868777151475 1469647944431 699631444811 46414782938 1303148468561 180501098026 702638867191 1118359400856 1015986385513 1409587602032 993833010044 840327375078 541192799238 608571081941 1344627355975 459028056358 1079142732360 332168781557 541522132787 1492829894155 486754728264 585306478995 113717706910 522091633828 1216404673099 1251586757583 1122187809012 1041437584235 888255963276 1231799505573 1380320206925 142441248901 833641805892 7242085066 387616095879 795040303326 325041903643 720753936483 1105397210803 1274320911148 1208228584745 181004592897 827737428634 548413712661 1401056312676 1421246089715 1245148753142 438262735802 214983862251 441445691397 1420507091028 1179108829610 1263911542685 780893776277 680657266079 702530210117 680685565121 693983292236 1138645209861 237942314763 1156663297257 314835755812 1158703993646 1075609276432 860261152664 825613413640 1078699871661 475637565075 251914249042 706150404332 1438607257900 372385823337 1230940777998 648864883062 1493612878243 125052814087 286077647846 519669876521 1022820512451 1456116023544 1486305161897 204730029256 1390770932187 1151486528399 765286769560 1015821422883 1061872050646 1442679518357 227176611558 1078682188062 703541636711 521005518951 1009719150935 896161690595 812118704099 180267202992 596410744779 245114064550 784745624355 776320008930 323637717190 382450860493 462764726812 503164582170 1350623398077 964154800282 1182599267665 407407512876 1302908786589 442409976827 1427766462876 976012687283 995344672509 14431186342 654045759241 788084091723 1043253060010 1046273072322 372959404521 278427325681 352087842936 6212635076 308814011480 504847583391 1222925313451 1407183334162 1003536775581 1025076783914 89409381925 407578912789 289355788124 536655588439 1114580413525 639178153527 212020524357 1049716586297 159203434099 554128537975 282660735347 952657012479 1378761269225 574172864987 554273197542 711263942263 524810090747 259981308053 1023125718753 1482681186938 244562559434 381220508206 313649386767 468467324142 1512483308452 864808373503 381209818952 1393832897611 484601479192 1456998508320 1467279333373 1122687986613 47997790937 1377514516225 646463440473 940202907295 150218386346 81775507519 7910912119 579547732388 768579432932 301835823322 400426533418 855129923511 1314069517500 211895122658 1169048161122 1361463545374 1003144329543 172979462799 780727988198 166070426168 1100470554140 493631759136 344957982622 1106234029870 322272772302 614991933668 1481558324373 1390294987929 1125070727329 531693764725 319186508297 1488674928410 1328255168501 34395546216 767524147711 1043056185493 1117322904807 281768987160 1275513060818 941147643746 654779441770 1402825172001 185999238249 1319200639669 263627734532 1045762632140 399202327202 999495760948 1051583118024 332540830533 970608286171 1249754292140 753080654843 1046648361965 840804360847 921957560938 895301761821 964875140204 595758234168 804711299006 1457863834967 950971132789 1492949464659 1047545725961 1200326104515 1422625859705 46397356471 1067261539252 997486842313 9588430634 1184777523781 708215526630 1199658364781 466722535342 1435220739106 1415907072818 1348189097645 1094395698398 810286132383 748493553563 1070093273007 578555028697 1474085202815 148224295662 380899289290 588728918692 1081184768269 1297682754797 1064386873232 467032350997 1499464574470 836183732231 119207254957 1155382169460 669933926265 551023126728 863104300516 763365550827 367774670370 81849979028 1508466096306 1250913195085 707999177357 1303338529714 1231390893155 1398821513728 842473611023 644564397622 937212510216 605368610442 35131626781 1424238599149 1226063134796 695568996907 230377401649 1342739546025 1404156919053 1309666691971 1508572745039 574405784198 564550360688 1071499995852 166688936215 542476068364 98565634505 869228675986 4521392182 318836968799 1391798783365 587168099271 998476495294 521295586055 540820256986 1382297934488 134434765418 1230437142699 1506839944112 688759332006 24016756854 828034615817 7381814833 405458638108 1467622387284 1320227447197 449482666834 176625613391 521734771666 568539396349 525301350753 792096529745 1324897078195 451632997409 1218716965753 772432569059 1500033703942 1388396991321 820805213584 705346107047 457330900979 312743890980 159796094108 1319456083382 908551235547 1297079037187 211028052210 517168244570 358481336621 78168887271 522606950902 730866547887 1107087781879 1307345720688 255729587972 587406968919 975036676828 147620265762 993685164379 981215945676 416413621910 557086956558 872848483449 1157205520915 1310071342891 140396053563 85740012316 873699648672 158549428333 493779258728 1262219504530 519157896911 106221154557 906982423286 521955736256 1332184019406 688352266372 542256266579 757178299390 1025380964896 720741001940 576596001563 220410801804 795064459616 1230735223395 254274704135 544875245322 984177826722 787743474988 373003722744 930510647801 922393870332 1276330969953 1434673742968 330283944363 1188830427678 1202926477979 469158631126 1411675313997 603140080148 405274167562 875837625033 1150068088317 371367359871 249191866235 936644031347 1429410167818 291538851287 1101395155086 442254309333 78199277328 358960411672 480134962153 649308430122 1344438279756 1110928524436 1126601107757 985194242510 422425762227 711247162010 1218528848105 543531685546 570543812555 1439018508642 1233682470759 399344131817 833529466222 287418861316 47269385807 1431504734039 641799770193 514337551565 58818491937 362022027741 1017548076499 423278849133 1512388666412 226756295103 979422927477 935654056034 1338833572043 610803879556 61001792916 1498499837712 646112548430 1353532893407 1338060352008 1328780456534 903022898481 58863635220 234717857898 233954561969 24588739087 584041282691 317322125435 24429998391 29039805971 1480842451398 737162913249 18372888623 1326787503483 345702466600 196325699539 151977469465 1217549588568 367921540840 625915197985 464052433937 1497366847318 1342425437082 3933699653 396405274008 1233127417916 291800721246 889568009337 218189794893 889957738580 1179266801366 372069199723 1144360192216 1401471953482 111429488662 525505276887 1335331230237 2039037394 909315939030 818508736716 75237486041 1053759932091 1104294670298 47863351827 488550147535 54934835085 1009846296366 887237956348 1218877465608 634048252205 366969779970 650253544992 221679801226 947430874468 852624371858 398876500334 563543320958 1156983405695 616358992858 486713889390 1479849683264 1384036553338 1067039654516 1402224893904 285885745091 1245075303086 267307143331 956170207057 1204516870473 455568424435 390078129030 866068506311 1025859731364 1130473797650 546356573498 511448007198 1411362271193 683336092536 896047283452 150532177818 1455568224835 66743906320 865051028541 1112389045361 1184819853723 396311489628 537925477285 219205395403 122081559544 121527223110 568410563134 389099047925 775635509296 823544672447 449378117798 323873884809 766218358102 109748320565 959441462838 956840832648 249970805462 1035366481697 612002329159 730880037008 418275081125 65893435192 104234971454 162946313568 300332217460 999280547047 992500225900 1088822342148 116428309338 938210221322 1321470205697 1118476203290 1164366073295 776532652759 1226824923165 1296679709163 987378795541 905163441199 679001872594 1463488813295 401387264424 423760887189 552284796877 316974241647 714251743522 951498767909 601094842532 61803134479 4646996741 1466461771111 690635491943 1261846388371 1485699548791 1345976302135 1243118590821 1073507018168 1407723882304 838384726957 729196460708 656971901455 510164933080 1088248968106 1390528334928 804252955172 1494388357380 1223832917122 737498872951 116849177985 815006359780 1332822887400 766907858431 958245261451 1090811784577 884311379797 1348867692378 89047879944 898608723611 1221646203744 1317379196902 399605546559 797679468585 163403391516 1152804552752 392217562416 472169296421 332774744801 1259498195382 1306367327598 121815680234 862507643241 1491532009193 441257528653 1470731899109 300513174102 126932004516 1100916262036 1401226615549 503106096203 766836643349 902644958333 528247544284 829930766080 516604731086 424096060288 502477522013 1502703025756 1360765607634 1312306593031 349043216098 498948429974 1288629668036 739747851457 858373434635 1328815987975 1092257123312 1336121431174 131608263216 94023095232 718106564942 819864692592 154452646115 140999264088 1399849710744 812502504444 31624346723 107810455287 896874533692 473263573922 352220548657 1259807601770 790006631055 879083146361 717669954867 1323075828618 959518786756 24382302705 171949152849 400450496131 1108474562680 1303747581135 651492473049 1045989284824 820247042930 748586453387 1152147070055 1374686951978 693466007071 709130051897 694997081725 600031842892 1486294386036 637868856486 1508915001085 1147347768665 955826669080 293655070114 315844978661 988498889965 195391943396 1339829311042 1392731244357 797221349075 513472466642 1210785656827 646896899479 895230101914 705709938609 641531692941 193030567894 47393760467 1431377633469 92882060253 1461594645800 58352199861 575675590859 415232762127 1278988416009 1043865977852 445054468494 174804656011 1418422716465 272858383362 226818176548 474797840106 1388964487535 309196951772 753345549539 1081317865789 1409985130148 1174635907599 1441633266678 576120365717 1066336363661 320535935311 611505630927 492967874845 72615021310 1109645075971 578094331311 620762058377 1326926729287 730529307619 676562545859 623336598279 1454085597645 242302303843 338954729082 676156256233 204999065613 1164730559648 474732597825 1343213525310 328149785792 567207110364 594995643859 966466338097 1190611789871 1140310565605 426820040244 1433416887392 331505811826 545196436633 769585918746 201105299416 1355035790352 1067876581203 1496096213351 881340464465 1450756625810 248050311043 1046362247193 34785428281 308027781461 752537566182 1395303017653 2240434009 510207208813 595886628904 1419387555567 941819964100 648631426530 843872110633 349707084129 251784545832 1511556656084 526090770082 428297470412 1001725728338 794256554146 1260449601317 555388338951 1367261774083 1386259309454 158757602554 1124046569989 1305829036830 394986596092 576866289670 1282936547448 1398744768429 343815464392 1281563715322 954215957299 350451712593 80882041881 553602355496 198942022598 669869579242 216449458667 540402340244 44112348490 301270804938 397937614248 269021547046 787561149870 1477330776763 99534581744 1092588189906 924718729033 1210490858015 961385702451 1255098928288 123455094041 374744083403 1331043269997 235054749221 756438649275 908103237324 418629605372 779174560040 336341703714 1431074303686 118907410348 1119013304174 266143642324 1213884857851 892415818791 1365497849990 114742291165 173774043019 1018332105667 1150285076539 344056730802 926388975356 596340492166 1443283545335 159929548284 1064936635029 421257652688 1030261601979 236010592802 302214679269 1449960105380 1114306159680 1353070889889 1455030529722 718191156340 1113799091306 339211853218 1478960110968 444467818058 437194883631 202337968599 1193403974297 201454421493 1106478164358 678773200722 1004655659338 660566279206 189653551824 753254745344 475114901704 1340727699842 1164477754293 1439653876575 431105854064 1150873393099 872370099037 1175634631266 1167714899669 638932357466 470838717755 899066131624 142241206613 699519793560 281842325022 1479335937182 1419837140113 1048865399721 588493413013 1341682374448 1281095631119 1214508334397 1202434443339 878040974439 706918249093 309962303717 369040294854 316010491999 1204593450935 645165210687 666717312007 942464461183 178207622807 239450640942 252225428343 422548948098 638908849683 922478646825 742318348580 184814578419 93207453087 900767193774 246228791954 1034442565250 811202107854 369296800328 1119781566846 1256596120661 1477195195614 376569643365 629922293843 674594341217 516071187710 538718973827 1122964273297 974401628317 653012809214 651765575624 967862453910 269363068715 1111842522160 1466461257678 959269486285 895429495600 1451962727888 1235931601397 948029090973 1462611710951 220593616953 156900573901 487496209534 817213451303 429537530496 767276288333 1450531552443 789314533797 660825955380 195519480548 131784259835 1172434386164 71303438227 977238201245 555987784503 185785422416 675429470387 742194995340 70657292903 1237032439215 397014202466 131496547885 1033253757992 1342705688952 1277097300559 115452313646 1045320966737 912074901031 1489455273634 182807385940 1042606173255 1185628132562 1465787765704 1303598793757 207463068101 977592536030 1155911523429 516725373704 1494741378138 371804628508 1091751833687 511157889978 1417960657099 76967260391 804699730630 1402177323341 617415122908 1451935186022 1155613503644 1039062099534 245879156134 646442492160 95681414185 1433555539751 1107462479978 1043622024748 675669654088 444193538153 1094034040210 555638820330 108521096031 775905680027 649910226001 454559942932 261808369426 1190818621116 461252787491 845023556895 20354440050 363985564565 912281371769 209428837581 326648053733 751646826753 36512762744 1130840170144 618925191493 1035331853735 477158713177 1399606811407 305471932235 1461889496140 257833601500 1503754895973 86725724000 1508217051610 1149330056194 824575364044 1431473339836 313834614039 950926569917 304409310855 1482035586416 76451881267 906556899189 1189035629360 1295521575146 1398339496360 177936646290 987795522664 1152656491387 79529387385 766921228421 1102709732990 1331480660710 1052814266703 925899430903 835086444420 404554221071 1413422396054 1130160619524 1497886912345 972151646997 38533385621 2544712344 805403442258 1186900103369 569363238988 608850161610 941425445696 190304151456 1241075542012 312186823126 271419853454 669954755817 1066216718656 135009478445 1274382239710 1167101803136 247135938105 1117104823001 1023479356074 1240515620178 1232623552480 1438278162375 1347702016336 997345952626 934812456716 823082139748 727372755149 1145677538265 770763141050 160796387931 1290440098283 1130609214149 871896420639 209701088286 608488278477 291988879856 1336565912330 128588754859 1222264109910 840328595553 187947538032 785657269815 918692648597 1282150885027 770010338870 1031155871790 1365826379036 1262185865794 255374606598 1003222977355 1455408940523 633539887968 929724783184 55578375423 443579228865 1389648886007 157069053312 840364575936 1417981051100 1163894501472 832568967397 74913009265 1358144962532 956283783258 1142464383782 1355750289705 36416679153 414861759776 364356796795 351993423158 345285748644 1511309821846 714005960158 909818683756 1384455207070 276364176641 463736505938 315899363907 141844939986 1469030249503 378521379427 909677755033 426049414024 1063608954554 1357099562082 15624044725 263618634607 288826137228 273107013993 910060542760 635865462345 177073738192 378960673303 883689225664 1393574375591 371315847481 184510968036 203485377060 1402028074904 1369682760058 222956351596 1101542384843 452385814511 1068387869026 1330284646335 239056813294 1509037064591 487846886068 272757970055 1248396457588 261682718450 665159895372 472931661700 1279221532972 1210613742426 1508843263557 794291494845 478659475473 1399513583090 1056598671502 1114254744083 840387795859 667778921023 518432088610 1490303017500 1018517727314 1049257978828 1122054778553 1345119494156 607610263428 1197993574106 257510309231 1186581813452 426061234742 1176795673044 997958823320 930146683750 1025249849559 610991347909 412631293163 297275529073 32223270856 775410256995 951704498942 655410752293 1092502109246 252039030570 1151958034662 1395576520148 1102052127474 42974828051 676300573859 224239056425 1487396446496 1368294419283 221109480525 442712119162 380667726284 1501100431731 172404198531 195573395631 1021807400238 755972240632 1144188526451 768706319373 1198301382450 936508316772 1440842420699 783081097200 1175947536248 543272970215 244822693279 166256175885 654500410170 1422676182958 641669206714 280634821054 911908113576 850305867104 1144767661626 1045275972026 149349184705 681735756886 1004679683900 597941056577 139936972516 1371280922090 1367491078542 51096900530 388084143043 1384778690122 400498377554 702383418878 496191382675 103053293428 1326585937979 931835112354 1224684869179 756566674702 420072805059 1104460713885 1507477526147 654991352312 955907323325 162786454900 969126668692 331739489156 75202313517 1224430913885 349365517901 132136716997 1012400185408 368058741791 700924039663 492924764635 699960843997 653283543968 1293961033143 816479344323 529601504270 405033477148 1144680625664 700451541007 1048034310229 824557074433 1207302335477 1072593332006 148932409351 675339845511 564266868292 140554287208 398802044888 177229540471 1171665522357 650328345854 627290409887 444216097610 1092758731142 133056165828 185740398486 1508075942815 393228288196 725553840474 1445505052844 1366183352340 1244523662143 552588887414 529095659737 548548104785 211506726150 1471283711597 583457180626 996054382942 948004157101 1301085920730 11956649314 615796968604 1208958353654 316131794298 518041029604 1165153853018 71139432346 173466470150 1364866013385 1354943485725 1445940837128 641321118968 34988097319 5442467232 52763652247 613259206032 648258660377 832919722490 710341908405 921008871051 1468975465843 1263303738842 254620068084 156877789101 840546812277 40561152979 499082967056 678372968837 348374629212 194559941648 955576793345 747159916242 1434152106779 244301699642 519728854338 580803883315 39258600755 890896138942 1384165033317 728461174275 659928171294 365735061551 1155228420655 506840896880 1199859830971 601606809808 653856843656 105229253882 92820611090 1070517579536 1487563115751 196457789374 893576200588 47730411823 95829927799 434263915696 368373368635 984924256734 6909391432 891845870635 24779125410 1312338830084 816506130581 424139630710 357301817175 430839946930 1341353494194 837291223773 1138427335894 554699284296 502632156170 1251265852704 1022496830359 721970992587 429637367647 4750823281 1072851607667 1275240944110 1499811207916 558083402393 293773142640 971176640907 1396164115100 1247531458531 146849631754 953053866573 1120019140499 376892430611 942417199743 1161538924732 1282981478875 106076927945 679499139987 1470953537589 910128847314 373633789673 1439696652164 565878687344 1040641719505 491859669363 988510683389 478311626343 37374532524 128229731106 1297449801063 149909563439 236155817020 59427299829 654753571482 728823136323 1083550992347 531621497595 1142652064202 1242216972729 164903665825 1031442553107 1429345821636 299397735605 102523935561 189915763837 1056566512558 1307711821253 66597037814 200289498747 1510809232726 741076662547 731410540556 1045473266007 707419080259 441530323228 928973415653 1331054478860 1509800062104 977163583562 166849977817 1196994431721 970751272194 697089091316 1312954659611 1185742342733 727382729988 600675780783 522885964936 1020442663864 259208261829 442173357675 521105579285 466512623298 366114251571 1323971298968 1226865886396 1402794728672 669584028748 1241578420207 1227688524266 147559100285 1180609082498 19164955936 1260131305118 305195219283 876265823560 208350496959 1203061755284 1068312484428 1106751245494 744844227289 7001831439 688156121601 563551595640 1040345513351 958208145471 1225986795823 586512294864 162824754324 1241214676292 945206467060 1396520922091 901312651969 1403846372305 1157644001053 1269047834353 168551027914 371921458854 1162697638373 553948848468 611442201041 797953093607 963027361546 792875756234 986562600210 206745681252 360350397351 980905543094 1478450150863 654702354799 123331690693 126365713612 1333519994523 282181775269 1260539554932 63176119307 1028335620001 541070526280 1493328094062 1401998719374 1177065870039 1330861432081 753331632375 876376190059 958348371311 1115400696525 300647503409 699181331590 399017390940 51859230413 186591852842 1359222824814 334246527396 441356555588 235036457037 1331779989834 987736093594 136801354403 624886928881 1314346345724 122204024232 1425876195030 272988744277 392098836167 40368636435 996421717687 1179978060473 830443502770 346764268577 860657464784 1398115577512 232326108433 907312276502 1218225116486 984088227907 729726487149 825319704024 1487269463227 48045776758 735049862287 1294099962050 79453442338 1053678389890 724193446372 1404224298691 1026667836969 573988166425 1111263823943 1428077862291 539689999133 163973232108 566176445918 536845407353 893179151682 289805789620 1397555363713 833858061581 82248440800 1205740130850 579039176464 620047292854 152416015091 728309759688 605359303954 914108569107 595554048619 77694355350 1185550009380 517631113914 156355392646 1036891209502 774405204953 542348243683 407574966870 882096184332 522957936197 876936703376 856382587359 579589001804 996722060930 1488457180780 1049435932892 712581585623 1214977089244 1141073096602 1070012332540 345394854720 1152262238864 1457646883928 203532906989 329420073072 1470815400668 335662184949 1320470930220 563370127465 884074252891 592914687008 1285223059154 643109252061 960238204251 317382256039 234284138318 1174773133438 953035516175 863140610718 858042682367 1188149903402 126042362780 103760708324 1339437891994 889268126529 125236887647 90608906185 64477431587 912451227325 6121516065 848946183817 704108122221 459831220530 899405660475 1456924077210 689440661603 1207708991199 698551256164 1272367520125 417413013560 769705933473 1152196899206 1145755699747 29677601543 365441127899 961187999853 205525433636 742114186774 1099024501886 1236420935442 1102290342074 1034421299375 25162402014 1448834824987 1262045157374 1374852499192 1474810265458 786759922726 635387373239 288707607838 1066409635434 1010755825307 348126851089 480588011509 411357755621 525917305511 1112731064193 589595610766 57918414459 765862241209 1364809949921 1160070294151 378709414647 988957140960 716615042348 1186676891784 643369551492 1287590105412 565204646836 461314041230 64694906428 250321526152 173808924400 1194557234853 1008779208335 1099448400285 660224088774 899290889330 1258852003131 1238277584330 1275781436585 57129762370 1364989556134 1117297422351 684766171507 735143457620 66555500824 85063437307 939042014045 217251084471 250954218104 612433582481 98630595069 246918859818 656688989124 659731968052 725153634381 1003011553080 927105994998 1035498279773 1366442651738 853691438115 599749934089 189828962747 836620712637 318793025413 608215595129 993476041331 124483395901 546889619953 440599127553 1502558449816 1417246695816 612049210233 1391313047547 424740636454 428163048089 111254915647 591344123061 592116633642 58985451330 230669032653 706913439556 1157342775781 1286149365966 600218316276 1145507157233 1255707385546 515426700427 29969275743 478208437265 930934737939 989053481873 1493995492774 338518059426 336248318198 76125905797 1223326201269 1297555721970 534323511040 1167486052354 484910585921 249529425938 1369041021353 1083911952338 780794763136 1129155528857 1288805422551 187630205063 554777098499 747432294654 598713804824 577461496129 953350581980 1175973212461 279569631513 1253187069348 457955260758 274665585420 397645960142 1094898596085 1181795262204 174385857498 1165494490509 450896105616 708633751794 1274492565037 283639432768 1464457474433 778642839136 1368438610998 534027625550 470848462610 1043200888403 553041824518 1160299817320 905176251552 29136420616 714315456814 384842978453 526007340491 89162654785 1063627637412 289736613470 1221281435317 1357702008145 1315979329589 628404091912 478634738205 28981095743 90300810064 1165532266403 1237147302511 901526520066 655780699372 1386530718206 1189022996259 12594342209 74390536023 627958509802 1361482129787 1342151259310 288944984104 705210160492 7474946192 322893305598 410726182505 1306668473695 762699883992 1070591697251 884422143600 971657488562 1492403776864 561363990031 356085047109 846363320611 1243834339208 722844154324 224242652700 737359335014 196883381764 620722395427 41306885969 143768114919 1277410215631 1042569355079 94089221490 967857557526 571213774587 277528691802 1324928806815 750109042593 1392067888247 750316371018 498074271600 865656014386 1067440238296 970383199860 14578376514 554286104858 144559319994 1368514840104 417144631606 828480314156 1476792452671 319720435450 1117860678521 1191305225739 1030091713297 1389726327078 249857053848 142535170543 5221413087 1489463855639 1074021703883 347230603417 933423927803 1202430071304 835069873599 1239236971660 474996910962 426760246808 1373765141217 216572616186 1226663044153 124663770973 1277898932204 24097958191 559244093763 909793407836 433158324088 212043649707 1496641630242 1135029263908 656397870021 1229974794536 183564245164 524047800398 770805990488 1237496889362 1138867623693 1161870719739 462140637862 1285876566901 106428673087 522317341915 464833433197 762084898654 674895421555 196204122995 349528620057 1292634368162 870693896852 810390163856 1480956516646 438764158693 898293329581 257807856466 180656868111 306493869028 818557818499 789564263353 1202769765330 208423485605 1418517284411 79069405410 850119946125 474246906565 592713437784 350292716825 149410573529 757905573364 969319799823 229009263478 1120979964278 343178132444 380524199999 1135789044687 224911156353 285944026149 96745533988 169067488816 674872766077 769759078571 145773063559 984321877789 1402525607591 353058051559 326142678647 773972785971 1411256651233 1177537697382 1358886910189 249884095546 1054444664321 1077853836316 855184902562 171864258558 522366347834 973928954102 172170914496 915370328550 259515105769 1222562694652 722341438331 85885748416 1287165245411 420254118411 200155939512 1096133703104 571765382699 499988625119 58922479697 710721204813 132020142166 800763942885 418531345492 671407190909 1187018530748 743221564093 876815879662 1320805617974 681612262566 430458431685 181878814088 1083594200353 205921303208 231593906832 509889898096 47283272798 1335585398279 335047983556 295305386692 755905706942 1384170569648 1510924743183 252640955917 1340287431596 604058862453 295937568486 836716902463 641287720168 1262521466485 980548303239 156305470455 287775414678 1325931289724 1257433762557 669922908001 570432659217 599027102073 186210732438 1294761705704 486228901162 311107938959 1376787347606 330681646462 948974647855 1412637852236 1184607627883 1469235214326 9770235329 1116376480568 237286602935 181005060701 793907899066 938638795688 818600158746 923906234470 35618236068 1465923989992 1180694852688 1511789294824 154394864231 735335560820 258737221271 792538954057 1308983771013 791201742101 643759453422 457397391729 1404662811676 256922823953 369490061604 1410493936714 293698849315 1207183063817 84164468373 1131026727686 1510924433637 880654963391 743046520751 1180296007829 1163234368319 1199061027617 1004067127447 1143331310831 242742910079 103404516717 1356262476857 957937994310 285694156684 285626574171 707478965317 120214098005 136236911738 176336369867 623564685625 381421919535 783970370101 658297056597 1234676166985 837234907684 1244267944391 162978601007 884355485962 662869967424 142258002788 263414570982 740871710808 1381668134951 1033673215350 442450846384 994659152581 66882585775 1183673728743 1289364550051 634060365078 1147728026529 1131934116870 433738694479 1356379739371 317482766785 119553230726 641895413940 792333726358 1150299033184 1193585471538 634264501902 1111165781958 338362981907 750760738916 1286215044830 426971484344 488199269015 1107235572443 1129666852499 540944568011 551796934409 968338325346 1458674507868 991796913498 1223695779666 578447186933 936938862699 1345549769453 116265674926 1047604745126 1396674006350 234914784731 636879673036 1157654591479 391971744283 834632053829 807926211430 1422515884820 1278315717546 214985091289 71471586658 1023087120220 421951414610 704475731909 993416113044 205460373037 965065920838 1129374538047 666923817234 1438557353539 1289374273008 1177857120926 489664011733 1231870144841 464566800582 939176244832 271014390095 440094082045 757920071371 251033841964 353179760900 1070562930353 1247732541176 84561171266 156780124350 1101669869015 1409778523035 1075721396759 1242448514802 1346329607286 1505759444647 637985778285 48512669478 761246336538 860391092242 1247999312056 1433136094819 1281573902124 189594478671 31647561387 677682510864 767248930626 350261600491 440245126568 658799074890 1269937723512 1022626056974 446072304058 211303213929 212946212855 450479208960 1452522353529 1116248018404 953720002702 1234308635361 94895873056 231667604795 1067068553974 819165953628 1014447707207 11302893237 140726233481 520401014988 1189833274331 514850380259 850272425125 661015149014 547039872538 388907760551 1041592363470 596537458516 1291082001279 456974212444 1419841549389 455287762498 1502296114519 563338028993 369398004682 903336235983 583347054364 1050706563344 1107435736477 1135181681946 843621405791 165537001468 542588433770 825727163270 466122017887 1381526543912 253298677346 389385096233 719146381857 155292774307 815741298348 1419293739012 411400277688 678530427902 1047581195799 1484311399374 1113957947338 496723553874 539453273411 1098194727846 613838463328 1366964279109 221884344950 68195007714 66063964962 1011428961172 1295671867604 782821095149 133585275242 925567700602 1185096059102 954022049936 63127727098 1340477487096 1242140839231 497683448883 125084551951 1158496498181 746874696666 197508095650 384064885567 757367051777 1193509194129 1123000579239 513209925718 345531364287 724289404765 661923365816 1311830418201 398353706156 1203562829288 1387724514154 346278704270 1466764694119 1266222387678 858191115101 15930788420 1071773331490 278065179066 1000874240466 1260334141718 159635833132 654901071296 965477016970 1190466865252 668087661748 669661504468 269781483262 1472526746149 471529781421 883853119653 431019305509 435737853355 1185183926024 1416233790254 210165195448 419328216182 1484382344241 201045486174 974535704938 663391613091 995676572368 1042828920496 1477428886169 571729905337 1028526133927 893798375206 692277937383 646227888237 154079977786 235212054657 854050283030 164301764094 1138504417413 1056622823271 1034876962908 846423460492 934154377240 1063998410780 110840069348 1407775621449 796621821253 772803790244 812872783483 989153318257 947498762386 906071414781 1184434387075 688634221124 272849240828 496796328822 936243162641 1232723901576 380687979952 1104564912632 844459459588 1239099210205 753201785807 1478735286665 1459787911525 182090233636 1101025530161 1026571198244 498418448173 897447292781 273594575463 538772462383 874368538767 757141276406 1210167550405 4505559514 106250735435 1344627223590 1326782198741 623851758166 1286754024032 1353495361641 651524496779 768149941082 293925777212 407227911051 440224462339 1343657357986 1265222480635 840912231547 17257635412 10301579364 102179334019 33906451773 172668212853 586498446801 1314725774707 1075860181066 955682414733 1068196147742 952123265688 664863050100 777032473335 917172824440 15527714934 920824463128 557640345009 505401012870 108353658877 327641343175 261672580809 590843892141 1117276911328 94220011416 1324711003015 515532979410 750201388177 1268034241777 983025023389 172970274591 1355604133364 488759023114 707635734064 1101543879237 919551062888 1482744210108 544276101735 148173436648 92877647547 691497728900 1154571550527 639194853240 16409679096 515014760850 305387364127 1171846580774 1450092745564 42900829597 295791698550 853910297020 510863982227 1211833800673 1412781038612 2088208823 1132636892988 694427870215 478256235284 1487015913061 715040275022 884710396926 473848357044 1418398950912 1005415623699 1331665915926 773248536471 356850814858 29982811465 614886621487 1021134396249 389234282355 748116209525 52654120197 222231474871 224662538037 1356122459071 99482748862 831554779980 859108416520 910913648968 86559896401 827012069369 138877528572 306203515681 964912001697 1213182067673 890713707254 609491620729 122735744571 950211517459 268244493268 448093047991 250498009432 556316925223 701325387007 10415693059 229877244043 214786200801 1506798780302 1477551768578 44918584869 137740018435 1276476211613 1166170972473 772140534171 1384435728415 1101615070901 1083082986009 44492031144 1065151881716 775842259171 542445995259 1316345046958 393031168509 1268464260657 1251727692536 189865776726 1068643211670 692949589151 1472128903855 547818911587 1372506734562 848655506751 60962838072 630275527340 1266163072782 757279041317 1042006021883 1015276213400 934260034942 1382674786167 210000480261 591067592919 1281802558339 330278000432 155364961860 275963527757 507419187947 1211757764885 874493490944 901552306284 168065376045 496144956186 248099708168 871109210936 311034998934 1032417896986 1165962200539 693909963215 34711857144 1183351429218 961563274124 141925612518 494739642713 714437133279 1036216074896 263614960542 31702251673 1425172332103 1182037647308 292135103961 1475900234516 734496804460 400657920453 276270446133 1011182957830 677698515732 1349017295874 1179615665143 1231528348959 31067089523 220386127027 1507867172831 1330918036299 1050786004740 1402610341037 768467334474 1326110903404 1308433431359 999997731283 17470924790 1436159904598 995630147833 463532400999 682156271987 998663686817 109042433352 1233140933024 986399518125 779611970249 390087218308 1055973169655 1349705530213 18087577063 1050721187749 105427151813 667822966522 848559246974 1450557130519 705721853675 219720611539 494365670528 1238091771998 394013855235 328084620276 966160155614 816389538288 1505523731810 427516987930 1249318169869 1493592682895 1055550715340 1300519692460 541821027194 649674297427 1211433128119 1315587694924 183332709036 999006300697 802479281827 292545822115 663162200303 972150394692 488720022589 509386001345 1315573799709 721865652727 1498742965451 740102220891 1234387128677 950414826307 1460653165504 892908676683 725445766553 796504686058 657990090907 290255227610 1392451209560 803965855862 64545302123 240283057365 398505871667 738210187150 230180034610 1179166941374 759275671011 1447896464004 1259441802972 1481510040144 144443939446 1450455042859 1407016076354 1208314808860 433938554823 532735161009 1191688891894 1150373472293 565352124351 28903358285 834123430696 516618527540 1057053731825 1418769497656 171333497143 1231838559860 586292736334 497152321358 322540589420 1234646901065 593007682280 1304269377643 1470896928523 183826916370 754855489503 1471351289197 1389434408298 401426550072 525673885895 795394576261 1405807858813 966967283003 1187958605491 1111846803856 1425103233732 392742951637