5000 244778034 557278034 528378944 403378943 315233770 752733770 236994634 611994634 847096364 659596363 471857627 534357627 220899000 283399000 808794863 558794862 310879520 373379520 119681593 619681593 46888485 296888485 372272041 247272040 398363426 585863426 867442555 679942554 630485064 317985063 742311481 54811480 480377276 42877275 138727072 638727072 555383910 805383910 346539404 971539404 668209549 230709548 212914635 25414634 95450491 407950491 503596363 878596363 647687260 647687260 915617046 353117045 241625480 929125480 42740857 417740857 990170575 927670574 669414225 356914224 187032905 562032905 10003944 947503944 136947840 824447840 40166171 40166171 418562321 231062320 291472765 478972765 964923102 89923101 132545644 445045644 251035811 313535811 436898345 686898345 910413902 660413901 514523704 889523704 341832938 91832937 988942002 738942001 924364358 549364357 516104392 328604391 225983137 288483137 984544418 234544417 879505911 754505910 754665460 254665459 37583369 225083369 80395279 17895278 370798514 433298514 403751141 841251141 373164793 123164792 959549047 209549046 771397747 896397747 517943568 267943567 265346459 765346459 474384407 349384406 871875454 309375453 648395310 398395309 193854142 381354142 255495774 630495774 239312592 989312592 954851630 517351629 45780357 108280357 935789902 373289901 845685556 283185555 438423798 923797 8709991 696209991 208203315 708203315 115683677 178183677 709193982 84193981 301295628 238795627 437156394 124656393 312324869 999824869 59011334 809011334 820515491 633015490 649702520 149702519 708033985 395533984 52758454 240258454 826745617 951745617 430216053 180216052 799166029 674166028 583185520 583185520 384652512 509652512 262612005 637612005 926837649 801837648 359425166 734425166 522040212 959540212 206810778 644310778 390188177 390188177 454231664 16731663 146256389 458756389 732291138 232291137 773805448 836305448 767891488 80391487 863241454 113241453 12343340 324843340 851533094 914033094 347097666 472097666 520744093 958244093 79933767 704933767 558466467 995966467 200333926 75333925 89670553 964670553 993786891 993786891 812162385 874662385 108030972 108030972 446387131 821387131 81090350 393590350 274700845 712200845 599019701 849019701 145946311 833446311 8057393 570557393 497395962 872395962 993238560 243238559 434562734 747062734 248191700 248191700 852308387 227308386 117206988 304706988 28532045 591032045 348512329 661012329 940881922 65881921 289820962 289820962 719490812 656990811 368764672 368764672 79314887 391814887 404333283 841833283 878401232 65901231 22064656 22064656 618675398 681175398 103868972 541368972 711448271 711448271 614064864 614064864 622534320 372534319 387910211 12910210 615057956 865057956 887684763 262684762 703712224 891212224 242833012 742833012 78458282 15958281 761026102 761026102 426661662 426661662 822951990 947951990 572291982 759791982 170080789 857580789 603857568 291357567 979511333 417011332 30218692 155218692 581456218 456456217 517054240 892054240 563944198 188944197 243958646 431458646 260459813 697959813 935488245 60488244 785364981 285364980 87478837 962478837 932091153 619591152 664338842 476838841 776342967 88842966 266998243 204498242 28617241 28617241 635651428 385651427 65401822 565401822 346047289 908547289 505581580 818081580 368616860 806116860 686541344 749041344 437411092 624911092 96348931 346348931 810571011 123071010 371997088 559497088 612364634 799864634 663701487 788701487 756000600 756000600 716520617 654020616 623731719 311231718 369066090 556566090 195604490 883104490 570631194 945631194 836127658 336127657 600719828 975719828 678051750 928051750 656176428 343676427 288789547 413789547 81261333 393761333 466825533 404325532 373056791 435556791 198919290 386419290 207569618 707569618 133364984 70864983 87067035 462067035 883672070 571172069 153020430 465520430 860650900 48150899 653837437 903837437 386248859 948748859 63393617 688393617 658737954 33737953 777030212 902030212 158863612 158863612 912785446 37785445 556350188 868850188 690148666 127648665 254059348 379059348 392104220 329604219 171555631 734055631 439781199 752281199 164650139 352150139 246353058 433853058 354792495 417292495 341704677 341704677 201958150 514458150 482471909 482471909 40711104 978211104 934240108 59240107 71168514 883668514 824080196 824080196 924160155 236660154 728528642 728528642 729023255 416523254 795098980 420098979 611426650 48926649 273289503 585789503 522247581 459747580 208238865 458238865 99728512 412228512 116826747 241826747 321788052 821788052 492849752 367849751 411848874 286848873 623019818 810519818 593227210 530727209 898119900 460619899 185077139 935077139 21238224 708738224 768140343 455640342 144817993 332317993 603479155 165979154 468851811 406351810 350398183 537898183 273096704 523096704 909767816 472267815 433207038 308207037 899328951 149328950 116481763 428981763 687990316 62990315 77402092 202402092 259052548 384052548 846485272 533985271 166099365 166099365 813305475 875805475 483947102 46447101 785514295 785514295 281111512 406111512 791448188 291448187 99683406 662183406 840355975 152855974 894585760 457085759 996827397 184327396 369129405 681629405 56861464 369361464 394947418 332447417 49691077 674691077 789757818 852257818 704452518 391952517 468292034 405792033 816017463 191017462 362993041 425493041 926571666 176571665 35049946 410049946 57009630 432009630 274393610 86893609 748584020 498584019 392009702 79509701 495924551 620924551 561992272 311992271 875926659 375926658 464586380 589586380 576913143 76913142 278687002 153687001 472110620 34610619 161707170 411707170 939104883 939104883 231234957 731234957 589351763 651851763 356693374 106693373 753237885 3237884 109817672 109817672 6049011 318549011 456370520 18870519 276844016 276844016 194317393 256817393 693961895 506461894 590468465 715468465 942242723 879742722 654071736 904071736 549635448 862135448 325205617 512705617 766442277 766442277 594461907 344461906 142060014 267060014 614460164 114460163 69152203 631652203 366283081 491283081 812896700 437896699 376937594 626937594 743005080 243005079 34561075 909561075 480263866 417763865 454869731 642369731 187912084 250412084 241369422 241369422 910899802 660899801 19447544 456947544 210664058 835664058 607009046 544509045 286284195 848784195 853984537 978984537 554519215 492019214 205047588 330047588 393738177 643738177 299799152 549799152 112832524 925332524 322760726 197760725 551129087 113629086 931211032 306211031 929637783 367137782 398078526 335578525 775553253 525553252 253296579 753296579 209270941 396770941 672600546 610100545 671344398 796344398 676105532 51105531 578513633 391013632 285164296 160164295 897926122 647926121 72939362 135439362 328514750 141014749 504486737 754486737 978063539 978063539 671178687 921178687 227659000 915159000 142298442 517298442 55079036 992579036 747491406 872491406 454954024 829954024 805784228 180784227 647766216 960266216 540582946 853082946 522432025 272432024 248374144 435874144 489759253 614759253 942005470 67005469 627873913 752873913 60516284 560516284 793215690 168215689 152695488 777695488 158466092 470966092 267392036 267392036 891616361 579116360 196421803 508921803 358543921 46043920 495255783 495255783 931047257 993547257 342248456 592248456 856219668 168719667 869530975 432030974 174989262 674989262 772257142 84757141 856914649 731914648 694881489 882381489 687607301 125107300 370082263 307582262 427731122 740231122 374840450 374840450 431586854 244086853 72519185 885019185 904348051 91848050 235050620 735050620 650600386 275600385 993099941 618099940 481211060 168711059 209274806 646774806 14922990 952422990 893936960 143936959 143610542 831110542 779585676 467085675 841207847 841207847 185234973 935234973 609505731 484505730 112666722 112666722 922485655 672485654 728046801 540546800 6198923 881198923 80605089 455605089 998654650 873654649 911018351 973518351 20425717 707925717 802401817 927401817 936433985 623933984 514090122 639090122 524662390 899662390 85765613 648265613 150472007 25472006 164118011 914118011 926192486 926192486 226398214 601398214 489786793 177286792 584321975 896821975 600623144 413123143 640116373 640116373 147804664 210304664 657654386 282654385 402044342 964544342 76551921 826551921 124634654 999634654 119256987 994256987 28132935 90632935 317865675 67865674 413170292 975670292 334689641 522189641 638762866 576262865 215058832 465058832 978078539 40578538 173945725 486445725 664121593 39121592 951359979 388859978 492892315 242892314 338931993 588931993 179295493 116795492 360957125 48457124 27521850 340021850 6510887 381510887 271398275 396398275 216564975 529064975 612934808 925434808 151263101 401263101 768509314 706009313 374584217 937084217 114562444 864562444 546746864 984246864 449139589 324139588 252982228 627982228 377519322 127519321 434219517 496719517 887110901 574610900 694624930 944624930 498109329 435609328 494797081 432297080 650820150 25820149 264213521 764213521 774909723 212409722 191418018 66418017 266567943 766567943 977636994 852636993 468034587 218034586 777468183 839968183 674680367 112180366 248891884 311391884 716730081 904230081 867433588 304933587 89610495 964610495 689882698 564882697 961818069 711818068 275007219 400007219 805396257 617896256 587988859 150488858 208072838 333072838 542991871 230491870 308502101 496002101 207037620 144537619 50202818 550202818 613354073 988354073 649811309 24811308 899852294 274852293 201364230 76364229 775268144 212768143 861069361 423569360 96575510 284075510 49112337 361612337 180500673 930500673 172709599 172709599 478733459 916233459 761167764 761167764 4383172 379383172 982154224 607154223 400450891 712950891 141866544 16866543 333435151 270935150 195924287 70924286 970674277 783174276 434761862 497261862 420854389 795854389 395216879 207716878 239879922 302379922 176571539 364071539 285924321 785924321 610575296 860575296 853106218 290606217 728178885 40678884 66092297 316092297 999864371 437364370 925134720 487634719 88727414 776227414 158517489 221017489 357860308 295360307 138386291 825886291 494336063 994336063 25880585 400880585 881905184 756905183 148736105 961236105 820471151 757971150 940148979 815148978 672823472 297823471 364346806 489346806 508173411 195673410 414886686 102386685 383384183 133384182 512656201 12656200 254829233 192329232 412508570 100008569 135589907 885589907 633831800 383831799 908648217 721148216 228585457 166085456 336197997 773697997 777029853 839529853 442670912 630170912 206194802 893694802 287595420 100095419 534471855 34471854 96469259 533969259 935922738 123422737 123131287 60631286 496183971 933683971 93644424 156144424 193671359 756171359 911011291 723511290 15432122 952932122 944138566 319138565 473573084 911073084 348420140 98420139 797939984 485439983 563846727 751346727 769412981 519412980 713427543 463427542 934800885 372300884 689672331 877172331 788018579 975518579 465127748 840127748 640599198 140599197 827601698 390101697 979021393 229021392 356049088 231049087 874227932 936727932 566245236 3745235 498809818 998809818 497891545 247891544 230970729 980970729 876976970 939476970 757529148 257529147 950717589 200717588 62523503 312523503 80749554 80749554 649582432 399582431 133738963 883738963 248460316 998460316 731711126 669211125 315588759 128088758 339494609 651994609 181756851 494256851 168848151 731348151 871651586 59151585 134498219 509498219 312881799 875381799 52256840 364756840 58718210 496218210 571549021 634049021 649631512 337131511 809283029 246783028 780664977 405664976 396568669 396568669 576384446 138884445 393003356 143003355 697460675 259960674 713049592 775549592 449227126 11727125 456945385 831945385 512566180 137566179 823912196 386412195 783674584 283674583 142185166 17185165 965957345 28457344 172744777 422744777 50439344 50439344 348802184 536302184 598533850 411033849 704060697 391560696 968684722 93684721 726837001 914337001 460938515 898438515 178411509 240911509 350960022 100960021 378070192 815570192 292722435 605222435 792257347 354757346 944022806 944022806 722844564 160344563 136751827 449251827 616903954 741903954 159176413 346676413 326663974 701663974 110152989 47652988 299675630 237175629 231711041 169211040 607234690 232234689 747427334 684927333 221794670 659294670 211766751 774266751 115722081 678222081 73610751 198610751 937021198 187021197 282107562 782107562 932844276 432844275 27099854 527099854 179376324 679376324 31268982 906268982 462582681 650082681 525218719 525218719 238777074 51277073 767902021 80402020 405901565 593401565 978761058 353761057 48420069 610920069 730772172 293272171 939308163 64308162 497760414 747760414 549462924 611962924 822794958 947794958 860662575 673162574 289840914 227340913 628373666 628373666 238144691 488144691 454046014 704046014 334739046 772239046 854916068 479916067 41250274 41250274 352768206 102768205 967286921 217286920 192631215 192631215 671533724 734033724 798798745 48798744 368444512 680944512 322878585 322878585 784830042 784830042 555028663 492528662 991015537 241015536 449480639 699480639 280412705 217912704 249435718 874435718 60934340 60934340 68504438 256004438 493424381 868424381 164021495 664021495 96342978 283842978 707872352 332872351 326642269 201642268 197715919 572715919 713722842 901222842 523210443 898210443 60212531 685212531 614905220 489905219 114204895 176704895 718946702 906446702 921891886 109391885 491857208 804357208 473583326 161083325 94169692 469169692 604798166 229798165 285943095 973443095 119689377 807189377 87678992 775178992 410357815 347857814 398948704 648948704 277469777 152469776 109175183 171675183 768681948 831181948 552712429 240212428 3749392 378749392 93399173 780899173 180492935 680492935 417392470 979892470 541070675 228570674 78869961 78869961 658056832 970556832 822661783 322661782 351038339 976038339 877144089 814644088 413019376 288019375 510078780 572578780 57110574 744610574 766100534 16100533 321094814 946094814 297008839 859508839 275064976 212564975 743717781 431217780 374032083 874032083 698627192 386127191 675362878 612862877 262214586 12214585 772109844 147109843 639443831 576943830 490393729 927893729 979822172 917322171 472136433 534636433 639109040 139109039 388315210 638315210 583836621 583836621 666865460 354365459 426292562 926292562 598997529 473997528 71503597 821503597 501863113 376863112 199528033 199528033 626823953 564323952 265737904 828237904 188153705 125653704 69522433 132022433 543582972 731082972 468877803 968877803 812966468 500466467 456893804 644393804 293201106 43201105 918782433 43782432 360594488 48094487 134875232 322375232 995770538 183270537 634820218 259820217 252132152 64632151 280463072 780463072 689362496 439362495 236551473 611551473 73691011 198691011 103177437 853177437 385591799 760591799 769211780 769211780 609734167 609734167 750338377 875338377 299642191 612142191 250390138 625390138 775679205 525679204 923801959 486301958 78073025 203073025 64695009 939695009 238558428 426058428 289669441 227169440 324154219 886654219 480086522 605086522 717056086 217056085 993106304 680606303 686969729 499469728 183279882 495779882 271387070 458887070 902996757 215496756 867685184 680185183 132172405 444672405 805418554 742918553 31132825 468632825 513503365 638503365 745827366 808327366 713509055 713509055 742157058 929657058 117012360 804512360 461710804 399210803 50748756 988248756 583133518 520633517 168534489 981034489 574757759 949757759 366810260 429310260 962729469 587729468 411024421 348524420 935276692 872776691 382961709 632961709 791111387 353611386 40296294 352796294 217971206 780471206 105444473 917944473 998373762 935873761 500444963 687944963 6964675 444464675 320816161 8316160 207301243 144801242 239355984 926855984 176698749 676698749 384850243 384850243 98001945 848001945 419820494 732320494 411445064 473945064 382722940 132722939 367558392 180058391 191063624 66063623 314869725 627369725 693158348 443158347 609985840 172485839 951256133 826256132 565971604 503471603 999887268 562387267 672111234 547111233 384966643 9966642 530753190 155753189 709713396 147213395 853157217 40657216 397625531 210125530 906741307 31741306 338476960 25976959 840275184 840275184 868558467 868558467 111008079 48508078 366767350 929267350 398537323 523537323 269403795 144403794 897218710 959718710 317856501 755356501 605243980 605243980 477413176 852413176 539591297 977091297 379439189 879439189 174044468 549044468 236795030 924295030 894745933 957245933 390051104 890051104 149967701 87467700 274465193 836965193 119151462 369151462 505142031 880142031 248463099 998463099 401146727 901146727 633990445 696490445 688081090 63081089 772475543 209975542 626572976 689072976 64291886 689291886 536837410 786837410 18219706 955719706 967455451 342455450 251227511 438727511 405490937 92990936 194649549 7149548 578182729 140682728 136808882 511808882 798679386 548679385 236359126 48859125 662773365 537773364 160662738 535662738 910967495 348467494 261929279 761929279 904385953 716885952 168746866 356246866 886022065 323522064 254803476 879803476 604486654 854486654 729412545 229412544 451589676 264089675 962196230 87196229 19841680 832341680 806180957 681180956 926017412 238517411 637390533 637390533 215319526 215319526 806551857 806551857 616277144 866277144 168688668 43688667 855934894 543434893 946578048 384078047 176538039 739038039 121298651 308798651 770273568 395273567 493042337 305542336 907366295 282366294 974550791 162050790 534492977 971992977 653916990 91416989 232794059 670294059 698114026 573114025 377805318 127805317 10652440 198152440 587027773 337027772 209625272 459625272 103109729 915609729 327181581 639681581 46721454 171721454 277841176 277841176 276516243 339016243 218843853 843843853 696887140 321887139 233396128 670896128 579262161 641762161 597782044 785282044 939399809 689399808 556414302 306414301 398760313 586260313 204996557 579996557 418316387 668316387 682816583 182816582 491605418 679105418 797220910 547220909 865049805 240049804 168631167 106131166 557310114 682310114 587314485 774814485 728536661 603536660 70453446 257953446 668876752 606376751 77741010 515241010 188860249 501360249 366163257 303663256 251674358 126674357 357835433 170335432 379370132 879370132 296342766 983842766 347026843 472026843 283237058 658237058 106648180 44148179 457971333 145471332 199862436 324862436 209671728 647171728 420695425 108195424 647173320 834673320 459081949 84081948 108380275 483380275 689700214 627200213 908233746 908233746 160745301 285745301 917097280 167097279 296858591 921858591 406647694 594147694 439526669 314526668 577109445 327109444 140295789 327795789 289461175 664461175 389897300 702397300 784718878 97218877 809859878 372359877 368416567 118416566 622386032 372386031 542178111 729678111 429960013 54960012 870627217 745627216 528727118 528727118 673358324 610858323 866591441 679091440 845695348 345695347 383053231 383053231 11818489 511818489 944335585 756835584 292619137 980119137 156951930 719451930 100887035 350887035 35814647 348314647 282044512 844544512 572708555 447708554 89236731 89236731 419844653 607344653 932372572 619872571 25614653 275614653 348647435 98647434 258853989 946353989 70770934 508270934 266457164 641457164 992437381 492437380 234570141 109570140 689931171 877431171 989367860 676867859 162346913 162346913 768281914 893281914 42750593 355250593 369162106 369162106 227842427 727842427 470954219 408454218 381526867 631526867 898926690 523926689 901080251 463580250 576937844 701937844 644676708 769676708 440915039 65915038 6654511 69154511 646881095 896881095 55530860 493030860 459558504 22058503 529773264 217273263 309168069 184168068 783789165 471289164 400830605 588330605 876747359 626747358 920494830 107994829 612204834 612204834 276262499 963762499 393790328 768790328 664663604 477163603 155755872 280755872 488175148 738175148 665587723 290587722 429206218 991706218 138391439 263391439 703825838 953825838 529311224 91811223 329615646 454615646 591844767 654344767 147601344 522601344 460838668 23338667 428916273 491416273 522282288 772282288 786541291 599041290 551211036 863711036 661294616 911294616 680418563 742918563 124899961 62399960 5823654 755823654 441390067 378890066 532645767 407645766 477261525 102261524 470733084 158233083 147692607 272692607 841361345 716361344 186013056 436013056 171183389 733683389 988105117 488105116 351147718 663647718 469019632 844019632 148394386 898394386 305673046 180673045 90396977 652896977 325252807 512752807 568865095 68865094 127969277 440469277 136660680 74160679 491737440 366737439 70841113 820841113 43655499 543655499 505385664 67885663 982408540 794908539 939524075 2024074 797708237 797708237 631681918 381681917 171679924 609179924 926448213 113948212 239642418 677142418 33360817 220860817 973888063 223888062 78092717 203092717 130747599 943247599 828797396 328797395 435319807 185319806 256147295 506147295 994562030 869562029 63029689 813029689 8938326 758938326 490108193 177608192 14365846 201865846 539771803 39771802 615596721 178096720 91122133 403622133 276147351 776147351 310777507 498277507 645304800 520304799 453845241 453845241 784630496 597130495 549591856 237091855 811124396 811124396 169139436 231639436 310499193 560499193 682383886 244883885 308769650 58769649 331395384 18895383 999452139 624452138 56156307 931156307 407679323 345179322 128085807 3085806 919416021 669416020 219094755 31594754 93015585 343015585 282292437 594792437 874522463 624522462 809500089 809500089 266786604 766786604 499846904 749846904 794641975 44641974 901158378 901158378 540427204 790427204 95092503 470092503 780955736 405955735 586162039 773662039 356982350 44482349 142694847 142694847 764373146 201873145 510415488 697915488 380909028 693409028 814249590 189249589 97397144 472397144 86377805 273877805 619448627 56948626 937719896 687719895 84967374 209967374 840278112 402778111 282797448 220297447 109637599 422137599 858687678 421187677 596873165 96873164 672762370 235262369 104556715 667056715 249919371 374919371 120524096 620524096 936425852 623925851 813866174 313866173 930538957 618038956 896540396 709040395 362806167 987806167 231006660 793506660 834628275 459628274 864932929 927432929 156553845 969053845 175879992 800879992 95799837 33299836 9769176 822269176 879050139 941550139 567133912 254633911 200606230 763106230 530257600 280257599 285295138 35295137 263807561 513807561 770328449 895328449 156282105 281282105 142809990 705309990 468802575 93802574 568882579 631382579 422066211 47066210 379162605 254162604 289496447 789496447 4079703 816579703 380303858 192803857 954998181 329998180 542832853 292832852 981184902 668684901 575831947 888331947 243117273 180617272 780800567 468300566 849032158 849032158 133944656 883944656 491286169 53786168 244852716 557352716 374541574 187041573 649893256 149893255 961919050 836919049 812165974 999665974 827800441 640300440 616081596 991081596 544967896 544967896 765013026 265013025 500645192 645191 989754916 614754915 338121748 838121748 430372762 992872762 276015643 338515643 148912503 711412503 646918389 646918389 903520693 28520692 182129620 432129620 609924141 172424140 845345010 595345009 667501465 542501464 926320363 988820363 632645021 382645020 408052525 408052525 776077437 963577437 405457161 467957161 555182341 680182341 143227839 143227839 895713454 645713453 869460522 931960522 969608512 157108511 603235424 728235424 513191016 825691016 11034924 136034924 332992027 457992027 209672390 272172390 283708762 658708762 251633388 564133388 580512180 143012179 716988700 29488699 333927920 521427920 990400686 52900685 337670494 900170494 578054143 640554143 906205021 31205020 164678343 789678343 583549460 83549459 62802018 875302018 280746017 155746016 259197050 384197050 14889177 577389177 358710828 483710828 833963670 83963669 159715604 784715604 168942232 918942232 582344011 519844010 131133597 943633597 758433350 570933349 714842311 152342310 962741964 775241963 555206382 242706381 252330314 127330313 875887875 250887874 836811458 336811457 50299032 987799032 789417783 789417783 223477684 910977684 405414062 842914062 604334422 729334422 58316445 245816445 158524108 846024108 256608967 694108967 218552474 843552474 747847282 60347281 798173202 985673202 895149551 20149550 47997831 360497831 302387800 114887799 721364146 221364145 204016338 829016338 22540624 960040624 204418441 954418441 546328253 483828252 407003133 969503133 318530274 318530274 565110452 877610452 246274541 996274541 514028911 639028911 261892582 261892582 916015855 478515854 882683582 445183581 893726547 143726546 296486849 671486849 576530762 76530761 492915534 992915534 915296392 415296391 756370735 881370735 710996611 835996611 847769739 785269738 192190814 254690814 998822723 311322722 841894939 966894939 872615363 122615362 414991117 477491117 140008250 515008250 374101577 436601577 887027919 449527918 344416823 906916823 142351918 767351918 494705430 557205430 895099674 645099673 467763352 92763351 152461446 589961446 724126693 411626692 844404329 719404328 687078695 687078695 761606692 949106692 564380742 501880741 357531056 357531056 883654216 571154215 690893482 315893481 674702875 174702874 859522749 297022748 942444552 254944551 332870227 395370227 49427721 986927721 254866718 317366718 616909380 741909380 955676869 893176868 23217167 335717167 17137808 329637808 609801049 609801049 792710588 730210587 445402058 70402057 65113789 877613789 54958413 54958413 44088929 231588929 55769342 618269342 250423337 125423336 107689640 170189640 389938609 77438608 577089663 639589663 657522472 345022471 486511844 424011843 198420365 10920364 48441821 360941821 185229303 747729303 262574429 700074429 97927353 847927353 588613254 963613254 165869970 415869970 925693003 613193002 363811809 988811809 393983213 268983212 277762731 777762731 677917684 365417683 819535107 444535106 473860930 973860930 740650975 178150974 153671092 466171092 311148954 311148954 886046550 948546550 607600503 982600503 403108436 278108435 937284920 249784919 562617890 117889 846753042 34253041 932881369 245381368 830289996 142789995 810583609 498083608 114583876 552083876 742345152 304845151 777081554 714581553 53986750 928986750 474660091 537160091 372764202 622764202 131196260 6196259 498083298 248083297 838006745 775506744 764324517 576824516 12924991 200424991 400763295 525763295 199738892 949738892 400872608 275872607 688723327 501223326 863998795 801498794 576399493 826399493 107199118 357199118 955165686 142665685 495223809 57723808 932074034 869574033 829972228 704972227 250487302 875487302 904278280 716778279 406575090 656575090 519449593 644449593 590380394 590380394 442938445 567938445 272102457 522102457 189761579 439761579 950294764 325294763 357656619 295156618 25446904 587946904 329133802 266633801 676002853 551002852 927270196 302270195 474912245 474912245 8169475 445669475 328547344 828547344 180138679 242638679 566994096 254494095 804751508 117251507 404976382 654976382 420735996 983235996 479515425 354515424 74189385 449189385 77216474 514716474 89565157 964565157 251732463 64232462 286124548 911124548 346121497 158621496 116722868 991722868 668159578 918159578 166515586 791515586 599509095 787009095 439137009 751637009 2238905 877238905 897763120 835263119 289029581 414029581 364803003 677303003 691829439 379329438 377307592 627307592 942746544 192746543 163494667 288494667 349700971 287200970 983483801 920983800 919080350 544080349 247654603 810154603 858471447 920971447 249398460 686898460 266352542 578852542 891530896 204030895 809910840 684910839 449761848 824761848 13617715 388617715 393107418 330607417 401769006 151769005 887606417 700106416 299929378 112429377 870972838 58472837 323828885 198828884 479343841 791843841 292687851 917687851 687644159 312644158 771799701 84299700 863436723 238436722 15071826 827571826 17089065 579589065 529375397 591875397 281578013 219078012 651541191 276541190 83054295 208054295 341820089 91820088 194360009 944360009 292675106 417675106 70454329 757954329 285925363 535925363 349572868 912072868 75285676 700285676 855998553 43498552 721149528 33649527 778064353 403064352 236147522 423647522 644236922 206736921 31831838 94331838 783443214 908443214 41916549 354416549 456654301 456654301 723901503 723901503 72944112 135444112 8604986 446104986 732460834 294960833 368858649 556358649 106799431 106799431 288014168 913014168 814344041 126844040 244904257 932404257 319419334 381919334 81923178 206923178 72438241 759938241 586943524 524443523 160687842 723187842 381669855 131669854 633583692 946083692 586997960 24497959 83882824 21382823 292927539 792927539 835318555 147818554 220160967 657660967 791278541 853778541 486306592 48806591 837769878 212769877 24298046 711798046 899592173 837092172 689723614 2223613 987210537 549710536 250083137 83136 225252061 37752060 52268496 739768496 609084244 171584243 178244588 365744588 9878834 822378834 858246037 483246036 99454389 974454389 787368680 349868679 363964972 613964972 827900535 390400534 928811710 803811709 758377205 445877204 404197671 279197670 750064812 562564811 177124995 927124995 204003140 579003140 866734736 929234736 1382380 126382380 209376810 646876810 148319165 960819165 820308016 820308016 12955375 762955375 997933177 310433176 440065273 315065272 111844630 174344630 928957355 178957354 739797735 989797735 340208426 402708426 564807025 252307024 965698538 965698538 127218048 877218048 912546658 725046657 581117646 956117646 98215096 723215096 580935627 580935627 4915596 317415596 64031176 501531176 797822207 485322206 662700825 37700824 154506425 904506425 77348767 639848767 334471390 459471390 21858860 771858860 997942494 185442493 463688889 588688889 313987360 626487360 830836173 455836172 449542629 387042628 510858920 198358919 188789417 438789417 604288543 979288543 233113771 733113771 961146919 336146918 577677766 765177766 701524903 389024902 562330471 187330470 169168333 169168333 113111766 175611766 15360153 577860153 177485693 427485693 987447847 737447846 18645417 206145417 242711782 117711781 859584429 922084429 244814803 619814803 25878644 588378644 464141105 651641105 639169407 264169406 844584916 282084915 606471479 168971478 52301721 114801721 860077707 610077706 203352117 515852117 796766718 859266718 886958996 574458995 628066346 628066346 640617524 78117523 215976463 90976462 233414772 545914772 799115528 299115527 900918690 775918689 646208047 896208047 608282820 483282819 269174953 706674953 147891480 960391480 823824195 636324194 665801396 290801395 618583030 868583030 215656866 715656866 44722316 482222316 787780974 350280973 279852030 29852029 133103204 945603204 882017233 382017232 802376738 802376738 872850716 60350715 862527503 800027502 975036939 662536938 966958023 716958022 350360644 787860644 615359885 677859885 228890671 478890671 266841831 516841831 154139147 591639147 758616426 696116425 226317923 101317922 483140587 858140587 805503753 680503752 760734953 448234952 828191788 953191788 116040795 241040795 261061058 511061058 340644023 340644023 79611409 517111409 309756677 559756677 695624091 570624090 644917466 582417465 804694723 429694722 49962950 674962950 615720503 303220502 165202239 227702239 230360983 855360983 199653339 74653338 352869270 790369270 240126852 740126852 325169854 950169854 424613814 424613814 154618438 529618438 624135451 61635450 566897253 4397252 677038584 427038583 459352847 834352847 642749501 955249501 884265518 634265517 376456668 376456668 870462271 807962270 951749775 639249774 738828173 676328172 997519654 997519654 17401946 517401946 412454205 412454205 300560348 738060348 637191843 449691842 759229072 509229071 164832339 352332339 979577624 104577623 565150849 65150848 397545434 647545434 906646084 719146083 104488461 479488461 96441683 533941683 969113140 156613139 387533158 12533157 674840394 799840394 208152358 958152358 828096813 703096812 222656972 285156972 461480883 86480882 370251868 120251867 938112552 125612551 695883032 758383032 202422126 764922126 281236913 718736913 191085965 753585965 496124413 496124413 154895040 404895040 58728129 933728129 636787516 261787515 442631774 255131773 645630833 708130833 968672857 906172856 410586206 535586206 554019823 929019823 322900481 197900480 495950471 58450470 239596650 52096649 424089842 611589842 781001342 31001341 146768170 896768170 909900789 409900788 53598097 741098097 932634983 682634982 291634178 854134178 250597420 875597420 834975446 959975446 230231834 542731834 930230653 617730652 203680588 16180587 226148449 226148449 547861449 735361449 541090714 728590714 779526037 467026036 94884590 532384590 613070110 488070109 780147767 967647767 406310940 156310939 541069885 603569885 230818373 293318373 736504946 799004946 269101182 269101182 77828983 952828983 359714425 734714425 572148756 634648756 175193139 862693139 257955246 632955246 846758277 471758276 510556286 823056286 97321182 659821182 871408973 121408972 141166227 766166227 420955099 170955098 416872621 354372620 424957025 549957025 357295212 169795211 129976713 942476713 265857676 78357675 276919752 276919752 256098230 68598229 245216062 495216062 304484096 179484095 578508058 953508058 539440982 601940982 890981345 890981345 939706246 189706245 569041825 569041825 629026641 4026640 871337828 496337827 619441416 681941416 992635519 742635518 420674 500420674 309927586 184927585 577421752 389921751 991185207 928685206 607055567 44555566 300829438 613329438 166151400 666151400 244403383 306903383 87759175 775259175 823277220 948277220 130679156 443179156 102681574 540181574 756453285 756453285 218348180 655848180 241843852 116843851 47348821 797348821 859319261 859319261 361820673 361820673 312345103 374845103 964517214 964517214 650022146 712522146 395549331 833049331 224812612 724812612 196521904 134021903 628142884 940642884 544025406 419025405 399927180 774927180 445098375 632598375 573527657 886027657 535526801 473026800 742924769 367924768 312540044 437540044 140632911 453132911 908663269 971163269 468426201 655926201 45626822 233126822 659878818 159878817 385494621 822994621 199864561 74864560 933597910 683597909 853038863 915538863 276470934 838970934 10204783 322704783 743473153 55973152 819917121 757417120 764113494 326613493 348472951 973472951 95701962 595701962 835067811 710067810 553565290 741065290 519060011 269060010 149913314 649913314 101972619 976972619 705971934 768471934 904997128 467497127 494620125 619620125 223247880 598247880 870162124 745162123 362946375 487946375 273490623 85990622 125470259 437970259 491262818 53762817 72699051 322699051 746897042 996897042 865587804 678087803 381619392 131619391 651271441 276271440 67856210 442856210 907068828 782068827 178778034 616278034 248798821 748798821 815343133 190343132 868228419 805728418 276116485 963616485 707809983 145309982 763334101 263334100 621644727 996644727 120286949 495286949 232429559 232429559 800332562 987832562 836092720 961092720 118194747 930694747 223979002 786479002 688309909 563309908 541464863 353964862 957217104 19717103 383049911 820549911 350147292 162647291 512990212 325490211 570676368 258176367 231212591 356212591 197918619 260418619 900548598 213048597 830596397 705596396 946399044 446399043 47702599 922702599 211762891 461762891 502512146 815012146 367770502 617770502 333828856 396328856 92866868 92866868 290082108 977582108 179119864 304119864 695789754 133289753 788841819 851341819 673269137 798269137 538108876 413108875 423418358 173418357 625580668 500580667 122038021 59538020 151146004 276146004 102182297 352182297 920751899 170751898 348317722 598317722 231989152 106989151 892947595 267947594 173361533 735861533 713101060 650601059 165830442 540830442 676786400 114286399 676731196 739231196 443992244 568992244 211520407 24020406 204104851 829104851 395283663 770283663 417949695 792949695 772007776 459507775 939713743 939713743 529381269 91881268 996594231 559094230 183634620 308634620 951835611 514335610 284433136 409433136 297438851 672438851 735134753 485134752 852028669 227028668 783987233 658987232 765535380 265535379 161190760 786190760 280317455 30317454 21853851 834353851 516321647 953821647 986087590 861087589 529041883 466541882 980717376 793217375 677905511 990405511 687288891 499788890 408453680 720953680 439543375 127043374 229786612 917286612 255176916 755176916 710994342 460994341 124346996 374346996 165552353 603052353 349349968 974349968 33123380 720623380 74693821 574693821 511316508 823816508 460736152 23236151 367583059 117583058 167831043 292831043 37136259 787136259 820350168 820350168 878515105 66015104 507702950 7702949 190907724 190907724 173642866 923642866 134053348 946553348 226590323 351590323 888199809 638199808 84878462 84878462 386584606 824084606 153393882 215893882 733120223 920620223 872038015 809538014 259023143 946523143 994115435 181615434 735660022 485660021 173737511 611237511 64945110 377445110 761257845 136257844 412654056 912654056 226600941 351600941 14572608 639572608 184035905 684035905 708362428 770862428 701526850 889026850 281455875 843955875 106643907 356643907 760576686 760576686 209356584 209356584 820047479 882547479 241011215 866011215 107701913 545201913 908721260 721221259 801292751 801292751 633587912 71087911 32641810 32641810 719134709 969134709 814271271 376771270 420015125 482515125 825405623 12905622 60544533 623044533 367208154 554708154 509041560 759041560 973764328 723764327 761771363 886771363 585548412 273048411 785634644 473134643 794134736 481634735 866260638 53760637 107603118 170103118 384931 375384931 586446780 23946779 63481484 938481484 911095783 598595782 757203688 319703687 373269330 748269330 20986629 458486629 347392623 784892623 968207863 718207862 489091436 51591435 147021754 772021754 301761204 489261204 220902946 95902945 815204314 65204313 214978983 277478983 746946253 496946252 65433533 190433533 646352703 271352702 925075832 675075831 60945238 623445238 147828247 897828247 932377347 744877346 310950763 935950763 920128797 420128796 649805227 149805226 573021494 198021493 333188009 83188008 763496504 263496503 560382465 185382464 191482098 441482098 76507764 139007764 114561311 677061311 877514787 127514786 446843014 321843013 832765801 270265800 639277728 76777727 762675210 637675209 627217002 564717001 725344869 37844868 637223141 949723141 444307977 756807977 132852665 632852665 497952405 935452405 761102872 323602871 212825513 150325512 240125374 427625374 873185680 310685679 552346984 177346983 839820288 89820287 284784676 597284676 374811581 187311580 549132847 986632847 391180041 891180041 879441649 504441648 369425736 119425735 140811037 265811037 162706934 912706934 85579453 898079453 295549710 170549709 332416679 19916678 419122189 919122189 642032485 204532484 38277020 350777020 830090994 955090994 223435378 98435377 956727232 956727232 727782701 165282700 870501100 620501099 274752890 899752890 130302183 505302183 117909960 555409960 243292788 180792787 620096739 932596739 709141841 209141840 473713981 411213980 586950755 149450754 437387494 937387494 245833871 870833871 34304238 909304238 990747722 990747722 181942191 556942191 349083170 911583170 591804354 779304354 109775602 484775602 409389270 471889270 72931301 385431301 536044031 848544031 776574062 464074061 194066458 944066458 136105252 448605252 608829925 171329924 103430979 40930978 763083183 575583182 357275451 794775451 42873853 417873853 427328453 114828452 223308191 785808191 809839029 497339028 527714231 902714231 965925629 653425628 63310648 500810648 111872401 799372401 198984094 698984094 143310546 80810545 545032380 857532380 952850372 390350371 97272328 534772328 151635897 964135897 677808492 740308492 795182189 732682188 240792450 365792450 469295256 906795256 126839100 314339100 538610045 726110045 280987294 718487294 258422342 70922341 247363187 309863187 755602791 380602790 476659313 914159313 718287980 530787979 431459265 993959265 633174642 570674641 658869204 971369204 945028397 382528396 472782078 847782078 361534969 49034968 545883767 858383767 148845489 273845489 653692769 716192769 380658400 505658400 803942565 553942564 821182563 196182562 15032206 265032206 498884189 873884189 436608134 374108133 939178499 376678498 775084577 900084577 142157615 392157615 51818386 51818386 358281039 545781039 676007703 551007702 293622406 918622406 888365331 13365330 54954009 742454009 897406537 397406536 603198869 103198868 890275323 640275322 180798029 680798029 62836104 750336104 771667328 209167327 526209347 338709346 39821122 539821122 544763335 44763334 16830098 516830098 534842472 972342472 86740569 149240569 768655357 143655356 264068671 701568671 628853828 691353828 926384951 613884950 822965788 760465787 977012955 664512954 432145215 369645214 93495840 93495840 33106522 783106522 327094972 827094972 168070628 293070628 87944586 87944586 249330826 499330826 910446948 285446947 996530974 121530973 694375606 444375605 813650925 1150924 299493282 549493282 464066765 464066765 991891878 866891877 780200333 30200332 211417493 773917493 867185148 367185147 583921064 208921063 31912736 281912736 807127687 244627686 310374040 247874039 113019486 488019486 647965847 272965846 388154409 75654408 143741564 956241564 565595093 940595093 44829874 544829874 609854534 359854533 124005595 936505595 689878154 939878154 842822371 30322370 502158695 377158694 541078489 166078488 969400842 531900841 624013370 124013369 454528976 204528975 220087758 970087758 63993085 688993085 280078945 217578944 974062172 724062171 681228247 806228247 761160493 761160493 664273412 726773412 695675157 633175156 151566619 964066619 646028623 896028623 775121677 837621677 977971945 977971945 680572595 618072594 181069148 243569148 129416501 504416501 102525191 40025190 780533237 530533236 211446126 773946126 55288474 242788474 79656808 954656808 970367452 407867451 534327922 909327922 320032690 320032690 230879948 855879948 374115726 499115726 676562377 864062377 478657688 416157687 227275626 852275626 659923184 159923183 265364688 202864687 421047159 546047159 64315647 1815646 890742349 515742348 935097507 122597506 261140019 136140018 967258575 654758574 10319212 885319212 175859368 113359367 863297088 488297087 448395994 448395994 981615559 169115558 349508714 474508714 320080877 820080877 38190963 725690963 371644717 121644716 685395614 310395613 143448513 268448513 329430002 204430001 831262853 581262852 911364987 848864986 399532959 587032959 777876725 715376724 455731935 18231934 436598624 124098623 644867513 19867512 607886465 795386465 218569908 93569907 426455465 926455465 812910847 410846 654863299 529863298 984251904 546751903 645270758 270270757 176275754 676275754 237587101 800087101 926870565 51870564 866944312 554444311 154917493 779917493 372178949 497178949 235906636 985906636 201961703 264461703 577110328 952110328 761309393 261309392 429008491 804008491 319426186 756926186 132217267 632217267 186733395 686733395 217088977 404588977 323930684 886430684 773513948 648513947 882479599 882479599 215778461 90778460 793210011 293210010 263026981 825526981 345075091 532575091 632719739 757719739 175864095 738364095 287243424 537243424 172580684 547580684 870071221 120071220 140538296 890538296 963831956 526331955 149996046 24996045 167175963 917175963 258104121 945604121 469839429 407339428 569482704 69482703 749646925 249646924 160615940 473115940 965288791 27788790 117617144 680117144 853989716 853989716 182566394 370066394 950993726 700993725 925070950 612570949 433361042 183361041 436707555 999207555 178171143 615671143 875854449 500854448 923994202 736494201 229955168 979955168 494225461 244225460 86126716 523626716 945147756 445147755 235182598 672682598 875418684 418683 513942656 576442656 779291536 779291536 876524407 376524406 914638768 664638767 557365526 119865525 205080203 17580202 906435485 31435484 711131732 711131732 688850201 876350201 778456947 215956946 961621881 774121880 817951389 880451389 860644043 923144043 517943892 830443892 821841188 946841188 569377841 694377841 239009104 176509103 637782486 575282485 719392646 344392645 584115279 271615278 608678587 483678586 406558438 656558438 652671366 90171365 190745886 815745886 178412841 615912841 406899336 906899336 76868762 764368762 743344977 55844976 764118918 951618918 413783961 163783960 930899099 868399098 785242502 347742501 720331014 720331014 495291925 620291925 655419629 592919628 145467792 457967792 834140052 146640051 388406118 950906118 468871438 468871438 706207223 456207222 81428880 831428880 144082904 19082903 124129831 561629831 890887487 265887486 267598028 517598028 52684699 740184699 995309682 432809681 360381495 922881495 851767797 539267796 949073950 761573949 834282333 21782332 879332760 254332759 366241290 53741289 925240570 612740569 196036699 196036699 21518519 646518519 226108429 538608429 42236264 979736264 598881290 911381290 64355317 314355317 843935894 656435893 348775641 973775641 654766852 279766851 228841011 603841011 812214223 562214222 170953599 545953599 2600472 65100472 68541400 318541400 894837582 82337581 400738447 400738447 299121384 736621384 942978496 67978495 410508221 98008220 75563898 513063898 961256337 23756336 384538861 884538861 574545086 74545085 467103795 529603795 368915714 931415714 233737535 921237535 197547880 260047880 752512925 65012924 426692300 114192299 651851870 901851870 897392426 272392425 414592473 977092473 130364829 442864829 698748847 261248846 583287573 958287573 529485360 779485360 349865114 412365114 19321327 831821327 623531460 811031460 448622185 948622185 238187066 675687066 728338138 40838137 89113646 464113646 371275582 683775582 64969788 2469787 42710024 167710024 962506556 87506555 439961888 439961888 854490256 291990255 254919536 379919536 543381544 355881543 50493243 737993243 713058032 463058031 98507369 286007369 824558910 74558909 789581205 477081204 779643707 29643706 89769302 902269302 157998032 532998032 634943720 822443720 727072328 352072327 70160710 7660709 51209960 238709960 935287534 747787533 623407352 310907351 557658616 432658615 386398568 636398568 571809445 71809444 439108960 751608960 542283686 542283686 149953757 337453757 427519650 240019649 518394058 518394058 913332784 913332784 459556916 772056916 248343410 873343410 924944254 362444253 441047774 878547774 911653416 161653415 315814924 65814923 839315520 839315520 34880346 597380346 893813186 268813185 776552256 464052255 212081360 149581359 390584900 703084900 307184350 869684350 690614074 378114073 522196047 334696046 569317166 381817165 453755767 203755766 284314308 221814307 932317581 994817581 904319491 91819490 211699090 336699090 402398828 589898828 992811406 367811405 192945652 130445651 986345746 298845745 756165317 818665317 271236487 958736487 659669642 972169642 368920486 243920485 154104860 529104860 348309216 98309215 162542993 412542993 901448053 276448052 216454237 91454236 846479211 533979210 854521195 917021195 148972584 273972584 523212695 398212694 582699534 332699533 524361333 211861332 848825217 848825217 909052085 221552084 374699038 937199038 216086909 653586909 673419694 673419694 137325166 387325166 964592612 27092611 651893212 714393212 356909955 669409955 456436869 893936869 314179849 189179848 960120931 397620930 268701579 831201579 740514176 303014175 884387785 384387784 880750176 880750176 847303983 409803982 566319470 316319469 858813131 671313130 498187417 623187417 684333661 871833661 391342171 203842170 533196741 595696741 249749930 187249929 124518459 312018459 895501970 333001969 528478936 903478936 196291782 821291782 928625864 428625863 740249970 865249970 633174519 633174519 186485418 936485418 842236241 654736240 980961770 355961769 830043125 80043124 867274406 492274405 291375975 916375975 160835795 598335795 110994832 610994832 660824835 535824834 216386720 653886720 109337323 421837323 486191827 673691827 929551455 304551454 238427962 738427962 135894501 885894501 520149023 457649022 219626400 969626400 239873783 302373783 778588000 778588000 250609468 750609468 98423544 223423544 65996481 378496481 150458349 650458349 431914361 744414361 716177738 903677738 580843017 830843017 862965521 675465520 863527014 113527013 83005655 833005655 185777349 373277349 671285246 483785245 59627472 309627472 587581999 337581998 30918836 468418836 372326123 247326122 337340674 962340674 353218313 478218313 395551929 20551928 274996814 274996814 239928779 614928779 404606082 717106082 619888308 119888307 988372167 238372166 95570369 158070369 531186743 468686742 668775902 168775901 54072555 241572555 954206755 516706754 452761046 452761046 141676225 329176225 31213510 218713510 49972694 549972694 782601546 220101545 390886045 15886044 246176492 558676492 534670305 534670305 40195252 40195252 672895150 297895149 165017199 227517199 707086573 644586572 609975136 609975136 7963532 507963532 364232185 614232185 842361871 467361870 71918876 821918876 384669075 759669075 63081287 250581287 177644948 115144947 74417463 949417463 411992435 161992434 140399734 952899734 422264940 609764940 285377523 722877523 471161149 658661149 95422192 657922192 215915855 465915855 366617360 491617360 432083531 182083530 327058818 702058818 337053004 149553003 548875245 673875245 407012212 94512211 797977732 297977731 414184779 851684779 906558658 281558657 767835197 517835196 725151623 475151622 355355660 855355660 850424156 100424155 544697348 607197348 618046107 243046106 673273096 860773096 871182486 871182486 37963924 787963924 477923218 540423218 124108379 499108379 509916676 384916675 398879546 961379546 925772631 863272630 389940048 702440048 56287101 118787101 852763630 852763630 408791824 221291823 143043339 205543339 307274628 244774627 447654967 447654967 459391925 584391925 512207429 262207428 721649514 971649514 249639359 749639359 899512607 837012606 958383907 458383906 849303233 911803233 355213820 917713820 40730799 728230799 239140685 739140685 466261740 28761739 211634253 211634253 820454866 570454865 586856899 524356898 420861357 608361357 475937756 600937756 363491365 363491365 655411632 405411631 876679608 376679607 214807554 89807553 247169194 184669193 930421845 55421844 863756559 613756558 421791316 359291315 679512309 179512308 628947999 378947998 293727787 481227787 983490304 983490304 156074612 718574612 147843180 522843180 573647123 636147123 836336535 23836534 934649607 997149607 583291977 458291976 554328383 54328382 451621917 826621917 877168850 502168849 376620876 626620876 308620809 621120809 469536306 719536306 240436921 990436921 613124044 613124044 965713205 653213204 214707464 652207464 629991805 4991804 43730522 668730522 603074871 603074871 745935308 808435308 834231336 209231335 619612697 807112697 872649896 747649895 103788046 166288046 789839044 102339043 234569548 359569548 865879415 990879415 456226683 581226683 838129974 838129974 84685317 584685317 262699266 575199266 591398409 966398409 198278151 698278151 140041192 640041192 452201353 264701352 809769657 497269656 730500606 293000605 76732137 326732137 532817403 157817402 618248237 493248236 884709616 447209615 59615121 122115121 813235610 625735609 50846757 425846757 816263794 441263793 436774709 499274709 271082683 896082683 563950462 563950462 497092492 247092491 401323865 151323864 324413040 949413040 961122152 898622151 381096779 756096779 647712558 85212557 937074453 937074453 957788720 957788720 410264559 847764559 129586917 879586917 249422965 374422965 123130425 623130425 169671568 419671568 638873702 888873702 413573754 351073753 535678413 160678412 536486737 911486737 933108551 995608551 937234766 562234765 824020791 636520790 679833799 742333799 714067794 589067793 786168795 411168794 909749134 847249133 255461434 192961433 421908712 296908711 985776086 985776086 814629740 814629740 249003582 561503582 498051828 435551827 760632023 323132022 903840277 278840276 565128905 127628904 607065550 607065550 680924067 368424066 297769349 860269349 463805108 901305108 849867413 662367412 617598064 55098063 789607399 852107399 303507840 303507840 886139894 698639893 491041413 928541413 359434807 171934806 586223869 398723868 222818407 660318407 741963552 304463551 90609006 590609006 409318648 159318647 667510623 417510622 828406506 515906505 575578447 325578446 149142911 836642911 759011509 446511508 6756977 819256977 375796985 63296984 80756843 143256843 509123082 634123082 14189583 514189583 518060098 830560098 64807244 627307244 889025048 576525047 518977471 768977471 745623482 183123481 592391744 92391743 717132127 592132126 137666064 825166064 272650781 835150781 251934940 751934940 488042301 550542301 608140976 45640975 883097010 383097009 541539592 979039592 811598257 436598256 305270422 930270422 830677399 18177398 509919017 947419017 994479011 369479010 873159537 873159537 478129326 228129325 198615389 573615389 769504459 644504458 101142095 288642095 662898356 912898356 325912197 950912197 232034844 919534844 711811012 86811011 226766265 726766265 641210887 953710887 363414071 113414070 568069337 693069337 854031158 41531157 830578848 393078847 141808758 454308758 229581417 104581416 329640568 642140568 65943716 690943716 904790732 967290732 357571583 170071582 339824214 89824213 265235369 265235369 78927514 453927514 291220694 166220693 14918065 264918065 739365561 551865560 271062277 521062277 33565419 96065419 405448134 467948134 272731255 147731254 747284353 934784353 996941279 809441278 699082290 449082289 174457233 861957233 216468678 216468678 106734864 106734864 976555575 539055574 275906773 400906773 539098663 664098663 248749076 248749076 384114759 571614759 57322976 807322976 150307653 712807653 34952057 659952057 250486012 687986012 93458200 343458200 874224899 686724898 181736106 994236106 997144883 809644882 840026190 402526189 546889340 546889340 121687543 121687543 107947742 607947742 362654673 362654673 665428879 602928878 529133105 154133104 184697325 59697324 710404988 22904987 324691700 512191700 218122409 218122409 285019934 785019934 381786597 6786596 329370901 454370901 37265661 849765661 400544662 275544661 310577896 60577895 217990685 30490684 409435926 721935926 62707378 375207378 345146553 907646553 455208107 142708106 737703352 175203351 24498358 86998358 178764599 991264599 783930559 908930559 365573082 803073082 798803993 923803993 87618870 275118870 310872830 685872830 108407204 108407204 849505226 849505226 744435186 744435186 885826668 385826667 316724108 129224107 82238545 832238545 281928112 406928112 963848745 401348744 935962401 935962401 671024292 46024291 939796314 814796313 334757823 334757823 727406806 664906805 936778650 999278650 512729262 75229261 559308782 871808782 336102327 336102327 523281487 335781486 362573674 362573674 495899520 183399519 44988001 419988001 292837659 230337658 126906746 501906746 965112391 527612390 320191238 70191237 189925322 627425322 807572064 370072063 442150959 754650959 305233052 930233052 136282716 823782716 358807554 46307553 626950573 751950573 849020197 349020196 959324515 271824514 240418985 865418985 417176525 667176525 242095177 867095177 375841019 875841019 279054446 904054446 273922623 273922623 735550840 360550839 846641247 409141246 794491547 356991546 577530633 952530633 187687422 750187422 543499715 293499714 261223777 761223777 58753426 558753426 399649087 962149087 360630919 235630918 39990537 789990537 75088492 75088492 179328693 741828693 972745903 347745902 124796769 999796769 83260032 270760032 992890477 742890476 366151230 241151229 632170935 7170934 913475148 38475147 833004380 145504379 221342676 408842676 385929586 198429585 92982433 780482433 238224319 50724318 558884493 933884493 607175946 982175946 353329070 540829070 273350996 960850996 548603349 48603348 20628585 770628585 128185103 940685103 330135155 955135155 364438115 489438115 750640178 125640177 79475846 954475846 47840236 860340236 406489223 781489223 69766386 507266386 213057517 88057516 136770463 699270463 463539457 26039456 181835408 431835408 605075170 605075170 6979407 381979407 125381940 562881940 983978245 171478244 169279917 856779917 431910454 931910454 942323265 379823264 278583778 528583778 33360111 345860111 192474526 629974526 348034506 348034506 719610216 594610215 883155946 445655945 751829590 751829590 165121001 227621001 591751689 154251688 183113261 433113261 371970231 621970231 471453910 283953909 225828090 225828090 615055225 427555224 42984492 730484492 655272860 967772860 631119133 443619132 987683627 925183626 821516042 946516042 237988171 300488171 258099347 195599346 43037370 230537370 979278787 854278786 11799243 136799243 513087601 388087600 262962250 12962249 580674826 143174825 683204185 58204184 279547173 342047173 696981786 759481786 516470724 891470724 758187224 758187224 510432863 822932863 836932951 461932950 504026654 816526654 276428084 88928083 826894750 451894749 28832889 28832889 379191177 66691176 158539487 783539487 387421175 262421174 837078814 24578813 810203874 185203873 271009715 896009715 165725945 228225945 522419482 647419482 237902347 237902347 61395657 373895657 192350619 192350619 1251878 376251878 808314007 245814006 633166326 258166325 112357399 299857399 257619473 632619473 841452566 716452565 562382482 562382482 85415977 585415977 115709079 803209079 438890836 626390836 990234364 677734363 293413574 168413573 273298253 773298253 595605951 470605950 904840650 404840649 568363597 255863596 75293434 512793434 328687747 203687746 298705547 423705547 205613142 830613142 678841758 241341757 74258309 11758308 175272695 612772695 41042881 666042881 286415265 473915265 414150119 601650119 183698426 558698426 577438107 327438106 866628372 54128371 170995798 45995797 437173198 812173198 332346776 832346776 418369025 230869024 397534708 772534708 789473909 414473908 706407894 581407893 238834939 488834939 827080351 452080350 38289018 850789018 999995503 562495502 788943952 413943951 953647866 703647865 427705779 302705778 97063192 784563192 398198938 773198938 872802626 310302625 664259232 601759231 797149703 734649702 854025628 416525627 832948311 770448310 133165158 133165158 400495630 337995629 353937866 603937866 645936268 520936267 984951909 922451908 250604353 938104353 972062947 347062946 644370141 894370141 89082985 839082985 946906049 71906048 841782081 841782081 232394850 232394850 262267711 949767711 322106941 509606941 732944801 795444801 287289903 224789902 356595571 919095571 480708694 105708693 452194720 889694720 989351822 739351821 454241867 766741867 621490318 933990318 715445880 215445879 287919258 850419258 401076391 151076390 158350287 845850287 252391795 502391795 335473261 460473261 497578843 435078842 462284205 399784204 767910280 705410279 986260240 361260239 848779028 473779027 116094397 428594397 70080360 257580360 889491186 576991185 206259043 456259043 179559001 304559001 155153163 592653163 13291189 700791189 7642614 570142614 244335410 244335410 869324272 306824271 427421415 677421415 967733562 530233561 682220497 432220496 717376609 29876608 584081339 459081338 561112031 248612030 650790134 400790133 976929621 539429620 291831293 416831293 703367841 265867840 943276689 693276688 277733930 527733930 947484006 947484006 975020185 100020184 896977672 771977671 25664522 963164522 751242475 126242474 214708347 89708346 185402898 372902898 954216175 954216175 153138415 340638415 412781420 287781419 195043630 7543629 10712966 948212966 266195309 828695309 217645189 30145188 164941562 977441562 208369673 395869673 417807568 917807568 363709197 738709197 110865552 673365552 46996744 609496744 595332414 720332414 978005121 290505120 970675253 845675252 403055124 28055123 224370157 536870157 926085836 51085835 419725749 482225749 438505 125438505 464702830 152202829 302567530 740067530 405589768 405589768 401109569 338609568 319934020 132434019 156623488 281623488 720646059 345646058 442013610 504513610 427016309 989516309 308789516 433789516 395456635 770456635 206537238 894037238 779698234 842198234 39411622 601911622 923726911 736226910 532673641 720173641 62191841 562191841 930594511 618094510 616347220 53847219 40774138 728274138 751330120 688830119 95296558 95296558 484140406 421640405 941727107 316727106 42113347 354613347 797221727 672221726 590489356 27989355 433739957 621239957 537779710 662779710 641725280 891725280 888593108 826093107 51942398 926942398 278275614 153275613 844164654 906664654 822515518 635015517 881154026 193654025 717496534 779996534 528829053 91329052 260266816 760266816 820511492 883011492 678014369 240514368 488966704 551466704 992897215 680397214 728535147 666035146 832445584 894945584 363489403 300989402 102412454 164912454 835323432 647823431 750792080 375792079 786339721 98839720 384283576 9283575 627236882 814736882 705392248 830392248 405220130 217720129 48998754 861498754 888800065 576300064 24449601 86949601 787014822 724514821 781441126 406441125 186258311 748758311 435456180 935456180 333968337 958968337 214665855 839665855 752512337 815012337 534891045 472391044 191683110 629183110 443946477 443946477 465852575 840852575 840702505 153202504 45828350 670828350 232321447 232321447 111534758 924034758 292275668 854775668 977717335 665217334 147036621 397036621 627564792 315064791 19895719 832395719 166876669 979376669 205450536 830450536 984458970 359458969 79912976 392412976 908058130 283058129 498009102 435509101 899970995 399970994 265438473 390438473 178897219 991397219 977874073 477874072 239053156 801553156 760637385 885637385 762309626 449809625 118619503 181119503 723240798 98240797 439540126 877040126 462464144 212464143 946491785 8991784 626484087 563984086 565663321 815663321 864675176 114675175 58745514 246245514 143825681 956325681 500880948 250880947 565113695 252613694 139323732 764323732 630444081 192944080 623590713 623590713 362470249 924970249 226535180 914035180 803380612 865880612 967682363 280182362 103387317 915887317 235300506 922800506 474128929 849128929 216991883 966991883 724740606 787240606 208477750 83477749 306354541 868854541 153901513 341401513 421474968 108974967 921778647 984278647 871236518 871236518 88546921 713546921 326057056 326057056 338198103 588198103 589920205 964920205 160442731 722942731 86021760 586021760 718450223 905950223 517908965 17908964 937275783 374775782 327869823 202869822 719115000 969115000 235790938 548290938 583505600 271005599 354959791 42459790 364814591 614814591 331317935 143817934 258805623 133805622 621553045 59053044 118013519 868013519 219766946 532266946 852572886 415072885 388082494 513082494 345741083 783241083 233052586 45552585 707025637 394525636 218216118 780716118 314690542 689690542 615130269 177630268 978694987 353694986 564483599 189483598 473308982 98308981 757103679 569603678 768243540 330743539 994624186 307124185 607440975 44940974 365186209 177686208 398040201 835540201 380120962 880120962 115514692 803014692 43549973 856049973 399619113 24619112 994061875 494061874 781854015 781854015 886574694 261574693 689261410 501761409 840546078 28046077 631691227 694191227 804680017 742180016 300327446 425327446 279765409 717265409 415019658 165019657 110683367 360683367 856445909 231445908 202998047 702998047 194486872 69486871 55900857 243400857 246743539 746743539 608120594 733120594 346963971 346963971 889893193 327393192 755663517 130663516 749322657 749322657 577544516 265044515 365122821 365122821 246181976 558681976 175680914 300680914 178861588 866361588 367720706 930220706 658752203 908752203 744993188 182493187 406667560 281667559 206874703 19374702 666422125 291422124 847804354 160304353 659235018 221735017 140793243 390793243 53193830 678193830 840269178 715269177 464056034 964056034 911174881 161174880 889640724 514640723 696252669 446252668 182758663 745258663 615436105 302936104 331726435 706726435 664416131 476916130 745593728 183093727 203163615 453163615 735788969 548288968 280397118 92897117 490216421 865216421 868747127 243747126 31024753 843524753 177965578 240465578 803528244 991028244 943830591 631330590 111745575 424245575 466584058 279084057 250828250 63328249 927851101 427851100 835782067 835782067 662532289 475032288 167289484 167289484 915574013 915574013 687177607 187177606 713230617 213230616 768676455 956176455 676733671 551733670 482874353 107874352 871477432 933977432 188530742 63530741 826994885 451994884 404969150 92469149 893436993 143436992 137718236 575218236 990893881 990893881 874750924 312250923 154639512 29639511 843962834 468962833 207371986 332371986 773823380 648823379 22838555 897838555 213744013 88744012 618962663 993962663 274197087 336697087 781395322 968895322 342978463 592978463 970249898 345249897 326838978 201838977 821864792 946864792 878200399 753200398 396898333 584398333 800976079 488476078 85972016 210972016 516642746 641642746 447003751 259503750 907801852 720301851 940951777 65951776 59515870 497015870 413817725 663817725 608135053 170635052 540155093 40155092 511752053 886752053 691153911 753653911 53138613 115638613 895446608 270446607 19788874 707288874 612964947 237964946 127956906 252956906 768640598 143640597 33042893 783042893 542510311 480010310 23044208 773044208 35845886 598345886 679966706 179966705 707585665 832585665 592542002 842542002 572410257 384910256 179857826 367357826 299721101 799721101 123695921 373695921 674316017 549316016 927861538 302861537 360485626 735485626 427537326 865037326 451350666 76350665 921997577 359497576 205819684 518319684 532638000 220137999 118778895 368778895 378449529 690949529 219749795 94749794 921201512 233701511 306715424 306715424 35991782 660991782 343494184 405994184 162672641 912672641 463731595 526231595 128887943 878887943 735581625 673081624 961640644 461640643 139315738 639315738 406240671 656240671 684102468 934102468 26764853 151764853 287113984 349613984 639073507 951573507 879433514 504433513 553614734 303614733 776562125 401562124 939723917 127223916 324238132 74238131 583732131 521232130 932898671 745398670 145305404 832805404 949377235 511877234 371602940 809102940 490617888 990617888 42945430 667945430 389256562 576756562 321137381 383637381 433252652 808252652 404262513 591762513 685765349 248265348 588407038 713407038 233084709 733084709 320667173 195667172 739647924 802147924 57136636 807136636 261245360 136245359 512871635 512871635 451586362 889086362 201517079 389017079 969007960 844007959 521461301 458961300 562009311 687009311 62081088 124581088 504959083 754959083 138907646 576407646 93465470 405965470 266909679 329409679 417898217 480398217 818335088 130835087 711774861 336774860 630396480 567896479 260589024 885589024 235374955 47874954 57635771 995135771 746260361 808760361 506648249 631648249 794887620 732387619 997696455 122696454 590420428 777920428 2221248 627221248 330287022 455287022 314338978 314338978 557179791 869679791 512827762 137827761 254306096 129306095 642026194 954526194 428125846 365625845 274638694 274638694 971423697 533923696 258431673 8431672 422283914 672283914 589673603 89673602 903824942 778824941 480067011 855067011 466303321 903803321 676159431 113659430 683941358 871441358 591056220 28556219 841719671 279219670 459019209 146519208 183443648 183443648 709724179 897224179 307265281 619765281 543035472 980535472 469697527 407197526 649581928 399581927 471694905 409194904 565783903 440783902 869031049 681531048 841115490 216115489 934052399 746552398 211799136 899299136 203057099 265557099 697958098 10458097 56860173 494360173 60178161 60178161 572215406 759715406 352600901 727600901 572096766 72096765 220364100 407864100 279563933 967063933 710774068 710774068 353032444 353032444 568575424 318575423 255465318 880465318 886833918 386833917 967052848 279552847 601865754 664365754 671738292 421738291 306771917 556771917 638891316 701391316 203084722 265584722 291410162 353910162 190682362 128182361 528035214 778035214 754339002 66839001 762474466 949974466 845502304 95502303 745816696 245816695 256372620 818872620 950379061 12879060 726018957 538518956 706547861 956547861 752236002 189736001 463932984 463932984 281967277 906967277 751620092 751620092 67537639 942537639 591543653 529043652 423906787 236406786 385765972 573265972 142588191 705088191 603083767 853083767 801201535 676201534 354425223 979425223 698827272 73827271 432642835 57642834 921653324 984153324 312160654 124660653 577454104 264954103 86861614 86861614 94725254 657225254 592982341 155482340 471519397 34019396 462990563 587990563 197091399 384591399 109437837 46937836 562821646 62821645 829733239 454733238 137580011 325080011 776674248 151674247 454902704 767402704 87950322 25450321 918364430 355864429 671452462 546452461 776183645 401183644 7704100 570204100 281322048 406322048 35803390 223303390 824256167 11756166 157404834 344904834 152215060 714715060 280471109 92971108 101996629 726996629 411354418 848854418 770540067 958040067 398705407 898705407 661488170 348988169 74114438 324114438 354401375 479401375 692040155 379540154 936549496 499049495 109163157 484163157 293734804 418734804 430912513 305912512 237677256 175177255 743649068 243649067 394815108 269815107 828765373 78765372 60051077 435051077 712093067 649593066 515273892 265273891 671481921 296481920 107598307 607598307 22087127 397087127 118454078 743454078 741558703 54058702 469606476 344606475 56137375 56137375 289648593 539648593 519953312 644953312 527839193 652839193 119519163 244519163 606918813 981918813 113323764 363323764 208230580 20730579 543215187 105715186 741129839 616129838 52497384 552497384 985169281 47669280 737879052 675379051 461763058 774263058 989761132 489761131 978065318 540565317 425594230 863094230 287338832 849838832 161036898 723536898 127968606 252968606 568593340 943593340 495747181 870747181 38808329 163808329 25024398 275024398 291286769 978786769 48244480 798244480 761548304 386548303 141686246 704186246 905972144 780972143 135316302 385316302 998978324 686478323 88923772 151423772 587278538 274778537 274543088 774543088 385573113 73073112 353249280 103249279 611889016 424389015 452350219 827350219 48163550 923163550 756750560 881750560 439046815 564046815 919663032 982163032 610496451 797996451 426182624 801182624 128807751 816307751 12359181 949859181 890673480 390673479 563526320 751026320 976812735 164312734 4313004 254313004 584351211 709351211 38108642 725608642 916076750 41076749 914891068 289891067 56771931 806771931 951345486 76345485 370007614 370007614 624803292 874803292 709621598 459621597 798875691 736375690 836839984 711839983 5276224 567776224 226150914 226150914 168742422 606242422 839193677 714193676 736835890 861835890 21311584 896311584 182360476 744860476 951641656 451641655 712179096 274679095 809791284 622291283 956265561 518765560 115994872 115994872 731967203 606967202 64074870 876574870 113218928 550718928 867435893 617435892 285058440 410058440 92258654 467258654 65203918 565203918 493817232 743817232 462976407 962976407 186383019 186383019 597826515 35326514 293061134 43061133 733369634 420869633 768594924 893594924 899458139 774458138 941604080 316604079 231069612 606069612 701345822 388845821 579521449 329521448 25098662 650098662 919009410 669009409 213952339 276452339 637823573 575323572 510735251 573235251 529910997 467410996 680826884 805826884 861498409 673998408 837815344 212815343 104836145 979836145 289150534 351650534 583826653 146326652 808208926 808208926 567837893 380337892 299568690 487068690 711969334 149469333 640612697 578112696 186389685 373889685 946418831 696418830 155769063 905769063 820662976 758162975 459752010 147252009 633597919 383597918 282384163 782384163 444277871 694277871 453383886 328383885 126656415 814156415 700117174 137617173 541172218 353672217 872099680 559599679 122308843 372308843 69117280 506617280 777249257 402249256 909861838 472361837 948313250 698313249 557029072 869529072 997438599 434938598 607881275 795381275 73788268 11288267 460140228 710140228 57215678 244715678 56847868 744347868 788585625 976085625 334640276 397140276 499922517 687422517 280820238 405820238 671007764 858507764 33401959 220901959 838161682 838161682 797298011 984798011 717202832 29702831 412488694 412488694 615987046 615987046 275960615 275960615 460640264 898140264 713270430 713270430 701922465 139422464 722663398 660163397 684483728 684483728 232565246 795065246 20316048 145316048 841886969 154386968 172638136 735138136 35221769 785221769 963127946 900627945 79472571 79472571 165248332 540248332 622296595 247296594 948565276 136065275 647864036 210364035 160339368 597839368 876758470 189258469 232260622 294760622 8852169 633852169 960886090 23386089 48507257 923507257 740325877 490325876 686975005 936975005 316969543 754469543 653277315 278277314 503040801 878040801 945418472 70418471 937452004 124952003 3167510 190667510 759683466 134683465 75312626 137812626 910939673 598439672 689110994 689110994 943460377 568460376 167044904 229544904 49922299 862422299 815639249 253139248 696624878 259124877 988189022 738189021 723078682 160578681 707829541 395329540 733847776 46347775 910339834 285339833 643091011 768091011 512438640 12438639 714795047 402295046 663179115 475679114 408463654 95963653 397255421 397255421 654776586 29776585 285349081 35349080 206266868 206266868 94602848 532102848 137358921 324858921 978259616 978259616 194682047 257182047 629505507 67005506 860975422 235975421 859187485 359187484 378222713 628222713 824639076 324639075 515827975 578327975 609655827 484655826 235916754 610916754 155123039 842623039 915750959 478250958 660756690 160756689 316224096 441224096 16376102 78876102 953963871 266463870 560665341 623165341 858493218 233493217 105953146 43453145 533868822 33868821 883144459 758144458 31096810 156096810 41659457 166659457 10220174 260220174 891096798 953596798 691389354 628889353 274815646 212315645 656710103 281710102 202304762 639804762 468920661 781420661 465084315 215084314 785935577 535935576 668328123 355828122 320037707 507537707 173341636 798341636 141039467 453539467 64167636 251667636 237736529 675236529 2713562 690213562 88293061 213293061 134485900 571985900 434936616 122436615 536096586 411096585 799903001 487403000 457571897 957571897 212441783 149941782 90643994 215643994 528229667 840729667 164698521 477198521 693957129 693957129 375744923 813244923 171815104 796815104 940112876 2612875 372702482 372702482 862422529 424922528 684599422 434599421 86797803 836797803 643974096 393974095 933861213 558861212 993906106 931406105 640415695 702915695 87363188 337363188 333508983 146008982 304048093 866548093 662107414 224607413 781272897 93772896 370094679 495094679 438451253 750951253 186585572 186585572 898564334 586064333 5197145 130197145 664593421 727093421 709265854 646765853 493731618 993731618 798515810 361015809 349274963 99274962 798887116 298887115 467285001 29785000 894205387 81705386 327070390 889570390 126221722 938721722 674387741 799387741 732437806 669937805 808936324 183936323 861992645 736992644 657885657 907885657 505889356 693389356 955376533 392876532 133459175 820959175 959465718 21965717 660843064 910843064 870490598 807990597 136789868 824289868 810193698 935193698 506086254 881086254 956772624 394272623 260304300 10304299 337691596 587691596 908178780 220678779 398408682 523408682 98578379 223578379 78533694 953533694 47756677 485256677 45470205 545470205 573527708 386027707 94305071 719305071 913439665 788439664 342566738 405066738 96282631 96282631 989205855 426705854 786287112 848787112 426790328 551790328 108900905 858900905 790401682 727901681 1579709 626579709 766745831 641745830 284930476 347430476 54301488 866801488 468028487 968028487 285380236 347880236 188894858 751394858 924438166 611938165 950740644 450740643 522794643 835294643 955113958 767613957 595638008 33138007 439797584 814797584 13073540 450573540 381210945 568710945 198841788 448841788 158655165 533655165 725322847 225322846 979488139 104488138 133470478 133470478 976595271 664095270 897353189 459853188 697767524 135267523 539092124 351592123 100214268 412714268 272490405 147490404 335776431 460776431 27269528 277269528 154870036 279870036 594829971 344829970 758259461 508259460 769075118 81575117 190231645 252731645 357742085 420242085 988579143 488579142 845730683 158230682 235084288 297584288 405114970 655114970 245736448 808236448 293905787 481405787 56587919 494087919 845601407 95601406 547974237 235474236 160361159 222861159 633085526 320585525 681240412 56240411 651392058 526392057 983923582 921423581 345211197 782711197 741556392 866556392 729990318 854990318 412259071 412259071 967450289 904950288 722493761 284993760 538204545 538204545 284790672 34790671 845806499 95806498 296648327 984148327 146893889 21893888 385540353 823040353 87679526 462679526 514310914 76810913 179316210 304316210 464044804 464044804 345429993 970429993 628416657 440916656 575551267 138051266 385363237 447863237 383732232 383732232 949139906 574139905 571892428 446892427 406868184 406868184 132225409 882225409 640616775 828116775 992494972 54994971 207270798 82270797 732288609 794788609 129656148 504656148 792691593 542691592 428828743 428828743 300462698 987962698 497362341 497362341 532547575 157547574 326490593 826490593 321401892 696401892 583169746 333169745 514257401 826757401 700181969 262681968 218690256 468690256 704887851 517387850 782904587 845404587 817707766 567707765 769728333 957228333 259479835 134479834 821623661 259123660 380594861 130594860 169754093 732254093 792742233 730242232 636964893 261964892 695838792 445838791 364975598 614975598 211871144 836871144 551204933 488704932 694854438 132354437 531949367 656949367 222761220 410261220 992115482 992115482 989110453 739110452 661858945 599358944 868723958 431223957 574594890 949594890 516248856 453748855 608138795 983138795 966789653 404289652 682895217 245395216 904902942 529902941 652657122 90157121 156883385 781883385 668790950 293790949 440099673 377599672 106264552 168764552 130141391 630141391 832589598 145089597 211522699 899022699 180714125 993214125 442895012 67895011 781066912 156066911 102916955 665416955 898107920 210607919 741171877 616171876 177825268 990325268 51026020 676026020 135769627 573269627 955937068 80937067 270852473 958352473 190802075 190802075 709263830 209263829 65022159 252522159 354301032 791801032 597406812 159906811 154752398 29752397 696071515 696071515 710346104 147846103 875105047 562605046 677082404 427082403 726560723 539060722 418444772 293444771 577055156 202055155 315937646 3437645 585433222 147933221 718460724 530960723 470759493 345759492 267982427 642982427 50166321 175166321 641035818 578535817 182454689 244954689 894836774 394836773 854920384 167420383 702098835 77098834 655720999 655720999 682996397 182996396 41192238 978692238 415805296 665805296 259823411 697323411 485497674 422997673 108178856 608178856 188903550 251403550 648810673 586310672 587400523 24900522 652634054 652634054 487031902 549531902 683799324 933799324 104863136 729863136 323981379 448981379 492966750 930466750 175725804 363225804 154265030 654265030 28853446 466353446 975208391 975208391 928169247 115669246 424431240 924431240 860493887 547993886 514624622 952124622 657644212 282644211 340308799 590308799 311681929 186681928 299626013 49626012 492927616 242927615 306632900 994132900 801499358 988999358 277231801 277231801 108676069 671176069 881841031 381841030 199870109 199870109 428090354 115590353 371766481 496766481 73488510 573488510 905809755 30809754 510762031 10762030 19203236 394203236 265250636 765250636 744376057 244376056 416109489 603609489 139202925 326702925 87377120 24877119 175979875 800979875 543146756 793146756 825467422 137967421 375083305 250083304 617978807 430478806 200213919 262713919 276292556 276292556 477202076 789702076 868261322 743261321 195652762 70652761 836299030 461299029 252036220 627036220 955146697 517646696 859175171 671675170 618890223 931390223 708398246 333398245 493723974 993723974 263569191 138569190 616559329 554059328 719282299 969282299 196254519 71254518 62054651 624554651 545798307 483298306 221747298 721747298 255617846 443117846 488961459 988961459 236613371 111613370 885740160 510740159 135012544 572512544 171105065 608605065 14879277 952379277 91907603 404407603 458352795 270852794 211819738 836819738 483935930 233935929 363170414 363170414 636232022 448732021 330019326 455019326 342555864 655055864 515315391 577815391 199889483 262389483 389880286 702380286 498574309 186074308 138134476 513134476 295733493 358233493 37182450 537182450 777669622 215169621 26972626 651972626 754347229 941847229 792108107 104608106 692128106 192128105 414904383 477404383 490772340 678272340 464629870 27129869 38238959 913238959 973739765 661239764 898299706 23299705 95597965 908097965 90350787 277850787 280004813 592504813 821084432 696084431 688830970 63830969 39796791 39796791 576891429 264391428 322147637 384647637 533700511 408700510 485442635 860442635 415444110 415444110 486802775 486802775 390118715 765118715 376512547 626512547 768420981 518420980 674137083 736637083 840451684 27951683 611640955 611640955 998194655 810694654 385514047 260514046 336019201 586019201 765962876 890962876 593758374 656258374 862844101 300344100 794719596 857219596 275734692 150734691 549191304 424191303 154887136 467387136 283567376 158567375 335401669 772901669 311151319 748651319 72100956 197100956 496481766 371481765 932808507 932808507 296801746 484301746 856433896 856433896 257085980 632085980 902386744 89886743 562820987 312820986 249120962 561620962 136374253 511374253 726475319 38975318 646847181 334347180 970576717 408076716 360884394 173384393 402341323 589841323 543359032 730859032 260452815 322952815 100014971 287514971 353357048 103357047 212157210 399657210 163309523 288309523 861426400 486426399 987348562 362348561 306201721 556201721 719831465 282331464 952467718 77467717 850415416 287915415 277646517 90146516 784602776 784602776 736368415 923868415 709433647 959433647 432277047 932277047 970439409 470439408 527098803 277098802 869606200 932106200 116013067 866013067 44147221 544147221 272642210 960142210 16341887 578841887 110747623 923247623 284659043 222159042 528728068 278728067 871092816 558592815 791873686 104373685 970987538 783487537 82428664 894928664 72840124 572840124 34130512 96630512 437361308 999861308 981995531 794495530 121216117 58716116 79112300 79112300 714668385 339668384 84085802 521585802 227843555 415343555 135456987 760456987 401100243 776100243 419473055 44473054 224213076 661713076 189408278 501908278 846220997 658720996 598159779 223159778 983968694 608968693 228754523 603754523 725288339 37788338 923432914 485932913 738891035 863891035 469192431 844192431 108165201 545665201 941279762 66279761 152218591 902218591 87799686 212799686 160199311 972699311 53892209 928892209 268195686 393195686 956697858 519197857 319029141 631529141 444912851 69912850 829724106 767224105 217058881 779558881 799500071 49500070 236908560 49408559 423151823 923151823 53373360 53373360 292438999 979938999 849401278 474401277 7292602 819792602 260578175 510578175 631872394 631872394 836699193 461699192 629868556 629868556 6515969 756515969 597266575 972266575 395059955 957559955 532007084 969507084 861503246 424003245 384956982 9956981 476798848 601798848 890213545 890213545 427417142 364917141 756269255 568769254 654175678 904175678 251395205 376395205 265183492 952683492 349257320 99257319 943773708 256273707 882485421 132485420 549919291 799919291 589756963 839756963 320212288 320212288 124560192 562060192 822488287 634988286 576738522 514238521 559665664 622165664 213380043 900880043 464854344 714854344 280547054 843047054 168357426 793357426 727637153 727637153 753257370 690757369 186085569 436085569 43082528 793082528 186127936 623627936 631728887 381728886 641248227 641248227 879156588 191656587 673716375 486216374 304162955 741662955 871625679 496625678 541231215 166231214 275259385 525259385 552649738 865149738 736319177 111319176 412559682 912559682 992830859 867830858 207231 500207231 287232909 599732909 666226268 228726267 163524843 663524843 666252663 478752662 65191074 315191074 728592590 228592589 212560747 775060747 897088820 772088819 111799525 486799525 923442860 173442859 347861973 785361973 916805731 354305730 561613660 936613660 549368307 799368307 629891195 692391195 885184672 697684671 69407100 194407100 160869532 973369532 783739621 283739620 134075504 946575504 605780258 418280257 529838924 654838924 37700491 975200491 523325104 585825104 164014362 289014362 80763296 143263296 854626469 417126468 819138849 381638848 210999027 460999027 48096597 923096597 978165632 603165631 316961853 629461853 278630275 403630275 10018396 260018396 93684181 968684181 906100742 406100741 813545847 626045846 195983753 758483753 683576178 371076177 281432735 156432734 929906495 304906494 757217923 632217922 12875993 12875993 575448824 75448823 486943806 49443805 46420490 358920490 646764451 709264451 253887063 691387063 795482809 545482808 951098894 13598893 815372716 502872715 139361694 201861694 772989296 397989295 449557669 199557668 435701906 498201906 156325282 218825282 317505429 380005429 287297436 162297435 58736402 183736402 414589784 289589783 605775038 793275038 545938782 670938782 163944928 663944928 837044677 149544676 416714599 416714599 273291885 835791885 210053556 835053556 415216954 40216953 922259202 797259201 384201866 134201865 234907040 109907039 375964460 63464459 415137430 602637430 964238331 401738330 472888478 597888478 149323522 336823522 231101842 543601842 264758391 327258391 570221748 570221748 685199634 685199634 852347384 102347383 889367115 701867114 679022255 116522254 515121701 265121700 158678515 96178514 371505635 809005635 781430782 468930781 435478309 122978308 190212621 127712620 526900896 589400896 159365880 159365880 37183473 599683473 831137097 456137096 959052705 459052704 602799503 40299502 821674283 384174282 696210983 196210982 268413177 893413177 102216137 539716137 420170093 357670092 136357776 886357776 371205148 183705147 109885199 234885199 830081060 80081059 907104293 657104292 184087205 809087205 391116312 891116312 146551232 271551232 975286032 100286031 280679647 718179647 800353766 50353765 579284476 891784476 851014753 101014752 955172125 142672124 188285250 313285250 900727132 775727131 266584737 329084737 479674527 917174527 199518407 137018406 248273982 123273981 282815384 407815384 749139629 561639628 328623730 703623730 430278990 992778990 69116441 569116441 611196852 423696851 233190041 295690041 764572265 139572264 662653772 600153771 194687826 632187826 321525309 259025308 11413822 511413822 588484837 275984836 94045005 594045005 402425319 152425318 108960920 608960920 195752398 320752398 295517243 358017243 617342251 804842251 425181931 550181931 363677961 426177961 106498353 106498353 20506654 145506654 606998746 106998745 266157631 141157630 237468692 674968692 400816971 775816971 96028970 96028970 666636568 541636567 406205860 656205860 119606297 744606297 472423886 659923886 520362941 82862940 600540936 725540936 547063008 672063008 159505466 597005466 330742584 955742584 293935189 43935188 578953288 766453288 625940804 750940804 881035646 318535645 312827216 250327215 862383886 49883885 355603320 793103320 543103781 793103781 851241381 413741380 591487724 966487724 406414078 843914078 66832415 504332415 807925083 932925083 679263314 929263314 714331902 964331902 554620554 429620553 134431667 9431666 555276136 430276135 113074684 238074684 233125159 733125159 729741544 104741543 805657880 930657880 793228617 43228616 561538024 936538024 735219471 110219470 207631403 520131403 541461006 666461006 458575606 21075605 418618001 918618001 965449339 965449339 899547999 649547998 323308225 10808224 67981245 192981245 707544811 395044810 805186882 680186881 713625564 776125564 649183013 24183012 597495496 222495495 115260334 302760334 296740582 546740582 216767575 404267575 918985529 606485528 480657019 980657019 187252296 499752296 381041309 256041308 3906436 378906436 433564181 58564180 62591575 937591575 990236399 552736398 190501834 503001834 791131034 103631033 610155888 485155887 166100653 416100653 907431474 344931473 36403204 536403204 93688045 968688045 729187609 979187609 910899334 723399333 917014752 917014752 108148441 920648441 868570128 743570127 262644270 137644269 511895173 824395173 831127224 18627223 575500230 700500230 799620559 799620559 246864875 246864875 854647655 229647654 648743758 148743757 434196966 121696965 463433137 963433137 150900656 150900656 66065556 316065556 2078883 939578883 974783438 474783437 200641332 263141332 205279179 142779178 967047382 279547381 421574278 796574278 450252524 200252523 714353064 526853063 810863418 685863417 210349155 522849155 858685034 733685033 643413470 768413470 123653840 873653840 676472821 863972821 408547048 908547048 259895327 9895326 431699344 681699344 334308999 84308998 159573868 597073868 795729295 858229295 384946306 72446305 353297936 540797936 247327707 809827707 273737325 711237325 519618318 332118317 99419250 849419250 617133279 742133279 132241261 132241261 872234011 684734010 64972196 502472196 256250875 506250875 369004854 306504853 672686135 610186134 966598402 779098401 26557144 214057144 979742629 229742628 76834203 951834203 893379138 518379137 489104184 676604184 160645787 660645787 739786626 989786626 65349742 65349742 738064487 675564486 808414159 370914158 616490688 428990687 111996697 111996697 216109150 778609150 332611716 82611715 737825438 862825438 36022612 36022612 875644561 563144560 74543355 137043355 419295245 169295244 980621333 543121332 641489695 203989694 27938994 902938994 947034270 197034269 499864792 937364792 759584975 822084975 792900146 355400145 4738784 817238784 91752599 279252599 196433734 883933734 602435706 289935705 4208707 254208707 284828209 659828209 245006989 120006988 459344457 271844456 65549638 503049638 67350326 317350326 820884935 633384934 863248245 300748244 548096636 798096636 324153725 386653725 351665918 101665917 768717906 81217905 924767487 49767486 951093006 201093005 234918270 609918270 913686239 163686238 746396954 996396954 796942752 296942751 209276293 209276293 243122938 305622938 453441883 203441882 74708255 824708255 123760412 686260412 12400838 449900838 282226403 532226403 7471459 257471459 295518131 358018131 515516560 203016559 149214338 86714337 703183391 15683390 21752281 709252281 95612716 408112716 931702756 931702756 663750897 101250896 266335154 391335154 80231907 892731907 844177313 406677312 189031316 64031315 124539746 624539746 44031247 419031247 438327249 313327248 420208894 420208894 294551303 794551303 232107953 419607953 22740060 710240060 630194864 192694863 842031417 654531416 675882293 363382292 757883777 382883776 475278056 787778056 908991927 721491926 73300635 885800635 429958746 367458745 148785426 711285426 282887388 595387388 177778713 427778713 933185321 433185320 795858332 545858331 497634458 60134457 148365271 460865271 620431999 870431999 666440523 291440522 594062556 719062556 34127130 159127130 775022627 900022627 876533520 626533519 227854994 915354994 468870052 156370051 214102514 526602514 276432553 151432552 881985362 6985361 446169683 633669683 516942550 704442550 252596948 877596948 494080861 806580861 172783012 860283012 715360083 902860083 454117611 954117611 137881495 637881495 948326358 510826357 90455216 902955216 273385576 648385576 393663438 456163438 988547242 801047241 926182311 363682310 4038502 129038502 41874210 354374210 5414764 67914764 166538990 979038990 869232217 431732216 813135172 188135171 898946484 586446483 330214464 705214464 525890021 963390021 236711932 861711932 331150980 768650980 754014515 379014514 26768914 151768914 834820784 209820783 389781631 764781631 183023214 120523213 731350379 293850378 217190247 779690247 548901906 548901906 58402244 683402244 688202687 500702686 188066964 875566964 922548981 672548980 892333391 517333390 215188013 902688013 638149347 950649347 72763750 697763750 778483652 778483652 136875225 199375225 404798572 279798571 441925195 629425195 183540607 496040607 37581917 350081917 750147042 812647042 53579383 741079383 782890657 532890656 66823496 879323496 289813699 352313699 336868653 836868653 190842330 440842330 660304933 97804932 477553828 790053828 373001160 685501160 341398603 28898602 393359596 580859596 277592032 277592032 122172726 309672726 133138775 320638775 434310270 684310270 521131819 21131818 273441564 23441563 672462036 922462036 532114935 157114934 957183406 394683405 366048322 116048321 162620814 725120814 779237293 29237292 662014285 912014285 706037046 956037046 506837575 881837575 89346461 526846461 410399605 472899605 719616475 407116474 153273003 965773003 408242125 470742125 642141616 517141615 241438868 991438868 116447762 741447762 250222796 875222796 753079067 815579067 70942911 883442911 287920670 537920670 244630616 307130616 341583232 466583232 451872256 14372255 169062154 669062154 681352390 56352389 529085293 904085293 572686102 947686102 63838820 626338820 464729070 339729069 686905089 186905088 263244288 825744288 182800855 807800855 34031011 346531011 864884155 427384154 247458028 809958028 858432488 420932487 951090303 388590302 910811788 35811787 339899823 277399822 540362545 477862544 44330662 356830662 710560313 335560312 911789345 724289344 570425823 132925822 375526179 438026179 544577853 482077852 343191629 280691628 245350193 620350193 496496641 683996641 898150051 648150050 671824338 234324337 82125920 707125920 247062646 684562646 150174065 712674065 871013295 558513294 338484728 88484727 863591678 738591677 288245519 100745518 780912396 93412395 161583695 911583695 847455692 972455692 478203664 915703664 526418406 213918405 914666441 102166440 506210572 131210571 941376049 3876048 380379394 942879394 142586870 580086870 563375350 625875350 985883475 298383474 71215141 758715141 904289262 154289261 280895090 843395090 446983770 821983770 162614205 537614205 228844608 853844608 864113425 364113424 823248334 73248333 966989104 29489103 372129111 809629111 611511874 736511874 228176594 290676594 205135054 830135054 266926333 141926332 230221248 855221248 712046910 24546909 377536206 502536206 303130120 678130120 30741056 780741056 293377118 855877118 543774202 356274201 716841331 341841330 607655696 482655695 441281734 378781733 583161895 520661894 608873100 421373099 905131918 592631917 692279646 379779645 779720026 717220025 641944060 579444059 281152056 843652056 828675383 766175382 598267783 160767782 305069527 55069526 223402662 785902662 620498891 870498891 632071415 444571414 403171708 778171708 244386373 806886373 385237739 572737739 392589881 892589881 551396821 551396821 831289084 706289083 766826822 266826821 267197736 892197736 565710362 440710361 40141982 102641982 214547541 89547540 873525939 373525938 694746070 569746069 105966745 668466745 813775157 813775157 923629091 798629090 830476336 767976335 276360710 776360710 819571441 382071440 34903514 597403514 887081104 387081103 978154115 978154115 751750553 189250552 200357314 637857314 463102778 713102778 744811184 119811183 519257128 331757127 839717501 902217501 120374902 245374902 87362623 399862623 165159839 102659838 702963031 452963030 45215106 920215106 560393825 122893824 510711878 385711877 639067609 951567609 660405321 285405320 882593485 695093484 11252985 261252985 741348526 991348526 174806649 424806649 99180524 36680523 207618384 707618384 595674844 720674844 86748798 649248798 712822867 900322867 33737807 783737807 67339363 379839363 92501355 155001355 971277273 283777272 458139165 583139165 221678115 96678114 560485915 685485915 978448965 978448965 755462401 442962400 644789687 769789687 355878594 480878594 517535571 142535570 77842280 702842280 484375736 734375736 302094929 177094928 521824160 84324159 901717181 776717180 82897438 957897438 332482520 457482520 912915368 725415367 458225930 83225929 474762772 849762772 708970431 958970431 995298493 495298492 97376590 534876590 976330335 226330334 415240472 540240472 886152545 761152544 249140350 936640350 410236804 222736803 12727953 950227953 152779936 840279936 594897348 969897348 564730875 564730875 76342859 326342859 196839308 9339307 768311924 455811923 63350545 438350545 385696899 948196899 441966087 66966086 931688001 994188001 213951860 463951860 55042406 117542406 740950097 615950096 106707342 794207342 889545196 452045195 136725568 136725568 143324287 455824287 65910886 315910886 807758098 370258097 142010549 79510548 488242213 113242212 370313295 57813294 649109822 836609822 683519580 246019579 130766137 755766137 208847767 646347767 965455932 215455931 576550796 826550796 891767647 766767646 153229766 403229766 975353822 975353822 524394530 899394530 895169200 832669199 200799524 638299524 212942568 525442568 145155486 82655485 210105448 585105448 573729033 136229032 779522001 404522000 90987490 840987490 475195187 725195187 55892843 555892843 277037652 777037652 175852522 738352522 391406649 328906648 491066059 866066059 426966581 801966581 77194016 889694016 928578419 428578418 643070830 455570829 993071367 180571366 536291087 598791087 789668660 977168660 679065468 429065467 417792050 355292049 552287798 364787797 496584697 434084696 730829804 105829803 220738967 970738967 207673277 645173277 213694772 963694772 50063821 925063821 647651186 772651186 690480749 65480748 710049237 960049237 156254395 93754394 879741130 817241129 584215066 709215066 57405451 994905451 875137981 812637980 7344638 569844638 704828899 79828898 666798432 854298432 610360936 422860935 221134479 158634478 688594378 813594378 103497652 790997652 951935407 889435406 281498815 406498815 821990750 759490749 575233587 512733586 444164132 944164132 819722609 382222608 110596149 548096149 139891165 327391165 762486128 762486128 970300902 470300901 541660838 541660838 641013928 766013928 854321732 666821731 695316799 695316799 102136663 977136663 177502106 365002106 199908974 199908974 934011055 684011054 866546973 741546972 882366180 69866179 594023854 156523853 223515544 473515544 182371427 432371427 625757871 63257870 193422828 380922828 271364841 396364841 997151490 559651489 875823785 375823784 172702064 797702064 81311403 518811403 141359917 828859917 971034207 721034206 905036170 467536169 16798413 579298413 186546743 311546743 556551361 244051360 272968640 460468640 194192718 256692718 593749305 468749304 534401076 471901075 873733363 623733362 424929467 237429466 133015226 8015225 180880965 743380965 830756039 80756038 459963424 459963424 836875470 149375469 200184930 825184930 409221647 346721646 433223278 558223278 718764772 531264771 141234556 78734555 10092593 197592593 145359104 457859104 824707882 74707881 1528014 126528014 311516398 936516398