5002 257175927 192486676 334121373 435149455 508288570 434021797 438746557 382996148 311626895 260320302 232304999 103092524 252525980 514360803 509803524 370533510 245620722 479255603 675932911 673414203 616228261 338671393 230886302 247649981 240108481 230087775 256165600 363003500 625432476 688866437 645008341 472729168 278555221 277264606 284244859 438936799 499165287 416824614 438203250 467785144 551510268 376762530 237092963 189770272 233507568 445043791 601393125 593027496 539324889 639529553 741669746 629492602 400469915 363020059 560063630 469958937 519069095 506876176 582849926 546438055 393755900 410413174 460039414 481663788 461791244 288671008 488354886 445656861 602221323 339597399 506117201 541532170 632278095 438720429 305371307 432499299 530089157 710959636 603794627 736615715 662944245 635827811 593290180 416016404 580865638 505511593 556719425 505592450 425185923 557765865 433770373 665395410 534051511 688983199 706557890 592388068 419022786 286154107 343534920 522237195 681771604 661496348 544573320 267792682 303996563 388019391 399655992 486593314 356865685 552553926 390841942 566222608 364122649 628499797 627790050 624424515 454974229 350824521 337224932 542509200 495126585 598478329 417359504 505704513 460178899 489457119 567690062 740979040 837541676 632155349 380644491 183412063 76215529 206705836 427179618 681800765 764579570 536096406 392797819 488603089 675930181 715582770 423868862 186137380 108836327 217285475 269543752 267129151 263228904 510100787 475434206 468098877 474329738 588542201 728213632 505474875 432662479 299783771 337818490 324530206 507321802 501022558 486072052 500833055 405437582 618162555 549261556 858356057 808527963 718006916 570310911 678656567 774233327 685799473 620867315 489128112 433970194 329411590 312224303 395754285 422742060 604493443 560583335 693520929 419431336 581177667 425923058 584771749 501523952 442571317 361549903 432614647 508738791 408359228 378914163 308340975 436379858 551906129 529509912 498546914 477920486 584317575 807177584 545023575 665398113 620170025 761153711 549234009 544380372 590483133 498996818 410807257 354077960 454943737 379531564 424643687 590361649 506024809 454445468 210876162 247826593 103368916 406096195 641873667 716949923 432424256 268426034 301818816 368862653 534798400 584349397 709073285 451180660 417009807 474531066 655043901 789666546 554548528 395242110 173208673 349117991 499523829 650505011 602119003 638266211 746224121 716964903 597039844 299368769 377702582 445462973 668955263 665582953 564393878 430786709 316644263 416007551 501746030 615119539 688059419 543990898 428778229 459530989 460187532 599457107 545093420 759918130 652963546 672519176 495162860 607302657 630259700 702468218 510269962 245071131 128538118 119236079 359034746 365580998 383082846 433309795 443382358 488183284 207020595 156461296 79649059 62724265 208571875 275157461 293506174 203360090 136721117 143496848 362106054 339561215 299447532 102088787 202950195 329484062 467739331 579173940 569756766 599904007 411821725 457028107 490038104 633569911 701671569 721330144 646653651 552130656 520985751 515517689 462656547 475038225 493855796 536491435 443714928 465277270 425180773 459970849 577249222 737825273 580687319 522618406 286517152 386792033 208902099 504162990 361518627 337154381 161029679 403478732 441653781 383647090 121237620 130360119 219317460 516371068 545392958 626979709 437379648 607511472 400232167 498421450 249225874 506687823 589935322 705832917 690161079 454008469 412864876 148702795 374584796 393409232 412629102 231660981 445247337 646176411 563066059 429009949 425666751 456051805 379216545 212064499 451575971 381944305 539398285 402804085 417851498 442784556 500289868 471585497 277927925 95252556 268338935 262345246 517719049 349443512 383218207 234564129 337580506 470000594 339663242 364531722 394241878 509496908 510471783 454037907 353300989 377578653 273115637 585243165 643256086 671143786 399708475 330998511 389535118 599270411 665267963 542951787 550294186 600664744 626536002 404477225 321337543 288873784 531766206 575193688 648468544 487309343 427256743 341666576 400956160 232793923 535244013 435936138 712554171 617049155 758159977 765970563 778716292 563605544 343223741 421450911 529309057 520320082 234128230 124759244 167316043 378891266 479895051 477125324 395963921 573895131 481287845 602243954 622688474 622523969 527875528 231847591 251628424 68682957 298929147 558528912 586363119 343582187 193591826 278869443 550860080 626187104 541251784 293420652 346622144 412690199 676328151 421905934 643560869 502471115 740268934 445948683 367104414 362513808 595056908 613807566 502740935 450507899 418111118 378276132 414095598 533028015 524999503 405003273 240614619 168836651 235850064 427085923 470670018 486993137 355560896 396943224 287804543 253599165 255435973 466403069 517423383 661702170 603389859 638555983 532030237 283459058 308559259 162164736 326419526 459628187 520694505 555411736 527572702 478342924 450255636 277000582 269760953 123434131 62458742 65299772 346580594 532697623 822990541 804440250 659733538 643603341 382769238 324423816 177863266 458668433 472927893 464193285 265941481 485854716 589774188 479067225 433471693 206297698 234366279 172436922 266048399 551600405 429279104 454580507 205953296 503516884 473715264 609558089 443564858 541027689 413994754 331061454 400248454 540420070 488561294 483820436 292762306 392003546 228983094 254788428 312181046 244669757 261733056 161936842 372291969 312960757 489674862 263470669 452226277 429504727 554131231 655464482 642807846 722828065 749665017 675048294 542775816 420992664 288754445 441724994 431480340 443595321 454362723 387265140 652122258 457131102 451631864 364409271 391082892 376747682 475826688 650397157 646802596 605895142 544891244 716521397 550671744 582487749 412572822 587125099 541732060 743047460 539379376 691014710 712164681 735553959 710727803 641316185 754669071 654284427 640347505 555599551 457337390 335305062 344350788 447915770 386652007 370029333 451049487 449406046 592872984 318452283 311907325 210308330 324976201 310390140 398775045 537447838 722458823 602476685 564186292 509768640 648936486 644930034 505520592 394825079 246364043 219277741 359172117 389689542 461544136 188555870 144219054 381410344 698044782 885887538 823674963 519020964 467093950 361015572 372966783 482830315 471146647 731072438 504903523 587708599 593445129 773996391 646411677 467652141 243751818 438140999 332178243 319385710 98807160 315294550 321312076 522517278 566984724 736294487 667069650 480712005 469129140 436728793 460434844 473777674 445554426 519222942 338683518 525041539 361602982 427152090 260006201 259790473 475315170 401248679 654823783 587743107 745681347 535513730 400261682 374426404 535254847 619491674 672149423 616118725 468529029 507554702 467729982 573749144 451428025 404072011 265472355 145284333 85152005 309395345 421786817 464014096 528898040 385018748 487391664 305387544 440766914 511280214 447670985 414744270 233216014 514227720 521382440 562086885 339166365 511944986 641861140 603691368 526530739 433896106 498170461 482892757 369898391 385558250 238395560 275380490 207781689 318708287 437602826 419175314 553106648 434817768 573595190 287010732 302698702 385826403 477636379 429980340 315353613 264210337 484919313 486297899 587266701 493212421 560236061 444539133 408660575 210303568 274525750 421036804 657495537 611341615 372041037 225400791 177246974 158388717 45400807 185892033 406813854 583742566 686234467 601088742 475510776 424972468 442530490 602334583 608199649 736317713 591591651 697705581 562029847 682578839 602452788 497058079 523662517 584127532 723608570 745877071 692369692 747594080 780869925 828010948 843196674 649128123 458111354 211941063 151792019 170103255 178038860 281891978 296976372 309640127 352816033 320137640 574414100 717876378 849575260 745207934 564781444 369813856 239818967 428705326 567456790 839701130 527139149 419076953 317947867 470891834 512564937 329930894 419060953 477766217 570064479 564166638 445695627 563336332 344782200 352061635 321118002 475886256 638970292 490682000 415094315 509302797 667724266 612660841 525542448 461662463 416820073 486733460 450526213 462713501 268257369 175674358 280972002 393122885 650760648 545168971 569082703 472366259 702180485 648854916 628691178 628820793 453514343 547822656 549979773 558436176 424976084 431594932 576646916 511588699 561277884 571807970 651300408 499565545 479003066 627566475 791810203 908354335 842297985 708839934 671303240 598087221 404758812 324847336 284890431 366721881 419776420 597031982 513602287 323062240 258009628 495733107 542213781 504227785 378226341 566047890 543377766 467153038 333558631 483298981 468881269 590682314 474699908 500914158 292852133 412658861 576097317 563928540 363992127 441009911 718369595 618606471 422228962 408594709 662037278 571580236 282045679 97336788 328472802 483817229 545095666 321459242 327976643 300271540 395577790 312521478 402136615 313362740 525599355 449473339 473316524 224838421 286838504 286513176 446160692 336799916 420488353 454002302 652148700 763452067 714450004 575124992 532633888 427570956 477446055 367475607 377363120 437781814 433526017 445670876 400131357 610348903 540372696 494257789 353255776 409376303 542572788 642108115 810471497 660416919 472141874 362939156 487209573 660609446 541722555 543001385 356907999 571533432 432584015 516289446 384891191 547088968 633045340 833750989 544164522 551170610 237238192 375940307 213093119 311359603 306912536 527165880 544569062 604291460 333590891 239044568 238570769 549774968 855389357 719400059 528816984 340831134 377236563 375826080 381150363 301168146 344094611 268240558 486376511 475665536 410073543 491262261 346380162 635707474 463388284 515845316 218393254 138822259 264634052 361299654 414707442 463923032 670163324 761646204 691124505 529373558 364221454 293989719 262245360 309087231 351110665 251559793 271578266 367951784 561658696 607053287 662251096 559641915 629163697 595940717 705936121 491208294 238904686 139755962 259958868 449130001 376168474 283713715 208407420 231947366 316955377 525696212 635999837 736679769 640830240 733605386 590183473 657757979 397674787 420320836 306696464 343222268 303200962 363667098 613889950 741405490 678502933 600596738 630778422 495877065 604361040 389299121 393853706 252689822 253320435 475268907 538911963 828475042 710920518 479945454 386114017 501952617 546913669 447815117 185641301 235669755 142745819 207523079 279474420 311117336 433157881 528612518 588459978 683632839 444834276 417148672 405233893 658045989 655058011 689299847 680036476 807016154 545224435 555902937 483744688 745845080 747220722 677585828 536516763 546869485 728002479 733981747 713226623 590928381 624592165 570802697 449697693 510520989 489278341 713352424 556658635 645694266 538139273 566367578 367786947 329623334 511168102 534675398 624132245 577408577 558294116 510264449 382680501 506303492 437318255 512071622 315392124 594319516 411868853 465303908 197301600 230199030 371650119 326267402 396737093 281618540 420048998 370961229 315433281 298787092 313854786 571729561 717027348 870481343 762359994 614922410 572259735 593915320 612307261 394150791 284002757 155970824 409842285 334592455 415491945 180348752 351555541 338837860 585111528 585840865 545952797 410162887 250235196 200446781 61015553 256269521 395854117 481057998 537485781 563061969 480522891 342436249 313091783 331594186 301915504 210269868 210080019 218185306 372014978 398628741 548540068 494675713 675393671 580203986 560299343 526471159 378143241 248705684 250941586 283366786 359506456 204020243 231788975 348727543 533002386 754170032 729890062 556562164 492391240 501032619 629704349 586517828 455063239 322668691 359050788 625295608 886448255 943258154 963106235 827710706 596676440 561875470 406127820 424727309 144619824 306733317 450927065 729601485 602329692 455309677 281530537 319417943 526525139 527858672 580279949 468997264 464528396 421050894 453392116 430044604 448481503 248058543 391671942 348094840 612859444 384763621 514226012 316716571 413570084 258955822 252180694 174363433 140702195 348855461 462517218 618443606 508167612 406258402 461272103 275831344 307744452 92363247 213228900 414669194 473774449 462930760 391877755 401379750 614645406 644319196 767222226 546217779 578699357 690937508 772276733 825142190 836795563 747564154 429049263 351574165 341632402 428002415 333098436 297611710 335942244 236475992 353113254 328062362 379622511 339682498 452540150 541052439 496241302 360101879 348302346 489552452 453197219 430145047 227046702 346015504 311331551 427983302 324693957 418880901 284388991 493127886 583617210 794006778 533294168 225542264 177186405 359318860 528535451 663918035 535885291 555905620 311051969 282965519 389462151 357196233 508486786 330716446 321590516 424333479 371151225 451722379 227403228 270486307 401644557 558765263 560830213 483177596 393860693 283549662 177011919 100518819 174730147 275144671 368279654 408690656 295608918 326974739 389586776 619582093 459014146 590430629 365431275 546990406 470021642 671339636 524086831 306914788 145059366 331314414 623816054 764041159 773751466 542690410 630844413 529377490 470174950 374069321 469427443 557230171 630266761 675872449 572626855 499402409 307896436 432594177 332247885 375234307 530562746 693884153 751023882 539750098 534272567 632109667 732269165 512232049 262931518 287046651 468164167 746275853 575092001 396429539 367519847 533588529 694898450 512369204 508367771 330805303 470565399 285414714 582174864 509170832 553703057 286369987 174995178 271666294 362686950 570971780 504847280 473289170 366841647 496948898 495873004 371712510 393792480 566820588 844116476 705373131 740931147 444238400 528038083 501727717 672968597 549642463 462563080 361999884 365784199 350487276 409381838 372192840 380265596 234303348 272002078 331246718 365642546 493543098 352415881 532098149 371142799 412076837 375818182 663140320 640273682 542572635 279772783 314363424 433454675 495441735 447229558 426855444 490578799 465046521 280614285 135227690 198592826 313406084 539752068 490494027 581742715 424164538 329923317 244653422 300130088 289031469 393247508 343539101 486610806 433378623 445252702 392211427 282921798 265558722 176901216 125557809 356915708 430774487 718622103 659151878 590452526 511704740 319887455 628636893 536696279 753956435 738826367 666478519 373822143 383563932 650143921 665928542 488523280 186315329 382891889 534391014 630962751 542020391 350556233 446169315 408378122 455619090 260129521 262407476 345700836 542768221 559271161 640645777 718364284 777691628 605840485 343494652 450018904 460639559 692610084 545998800 404790098 263489432 325029735 358507391 534384918 615905030 778974034 575084832 617996621 634187239 795264398 628225883 660431555 592688949 548661199 558981812 416341469 474004493 433825124 516733461 584340106 571853335 486424481 517545200 508217714 655505904 465062176 306766611 201340922 180085912 390793947 626990094 643207502 486063069 412630717 391792808 584948959 477059786 547862218 341061181 237285855 293167588 390700261 626424397 547106323 647093674 546377656 616507462 425957429 295029378 223383582 339460861 484157339 589378183 524347159 481159355 499596128 390645158 564290233 653943083 624742724 413458548 359925815 620089394 727516043 779547227 759787745 866001083 873408936 646682810 541242231 441113295 464954813 315139636 291440393 551273977 680922739 517197635 477814619 400814483 699767448 744693557 816080945 593133885 420130598 347273225 277816319 176189292 195849134 265194903 349628593 419713945 649471736 679110446 548926771 282561604 435020471 506680342 583531064 552935961 616145907 519142259 501129305 555248589 749389617 787892729 747290662 640725531 451171798 338739178 267924318 438546961 650510474 804848745 757627891 536790423 421692114 472977272 411263571 414125231 322200783 294756561 374291430 200725627 492763008 420004072 729074548 487377526 490827040 494915371 462615139 627508367 549117073 798883669 820189956 837953245 829672810 594247706 441931875 254858208 389356993 470430702 482419285 424627532 337419732 386789236 491595014 670475325 655487121 738573169 489851044 552435781 557847403 651609796 545485081 448770741 335562972 288544814 280363997 350617707 425885368 361631115 472155906 440591379 441267865 315367743 264319928 124841439 192614896 462989814 562027137 459031531 287528464 393458725 607740282 655525455 687309959 537643050 679191981 581578295 749387259 506319795 483272920 382221677 498251232 619911527 611397734 468365824 218234381 58194956 165498358 298732170 460378894 600919274 782713596 881939804 613980529 328482088 340250443 404677996 618595980 517884939 569303184 486610007 427344612 554832333 486006610 530481730 330558218 494956924 649642522 700914160 632616681 358898634 315417112 311680382 419857946 368782790 300826750 174118619 438976604 329631065 359547884 390649017 411684690 625608054 575304664 807104840 698966384 668561627 605107519 747191539 720764762 754616655 518625604 393262938 243444558 498714782 674226943 686305051 402473817 237547902 325416745 327377929 510541536 571418383 603347673 496190960 285412434 551094623 677940402 875541130 701812565 708912811 557364013 728907855 599718312 525210061 307192933 262372902 253152400 424368610 321483518 571181049 559528122 843096022 829858961 574580559 500074506 364808051 549858885 331352292 252970604 275367776 548053248 628798604 545843795 453920416 661814324 536940474 499812978 464718732 587579476 651931939 535536343 524772119 582732923 622588442 813655514 759860321 595989358 430090515 250714561 529147466 395207328 440849797 190048946 331223765 453688424 497375234 469976430 443219355 489544415 556562050 530135253 627400903 449780311 464621642 537277266 740611599 787207471 647038944 645920746 563335688 405818015 372729222 440244316 683275475 684592435 675524359 472291143 300311395 314459565 279025140 551625615 509673947 666038989 410392239 513672247 603210229 755239770 797225828 554220570 454814079 179286131 404907071 554199752 685995131 504184468 554677477 521484688 612116331 354060154 351978227 355492661 466115006 619913927 560239108 680948309 682621744 613152082 545284641 363399418 395685424 381803821 482385445 502392359 338348424 444128643 399735139 656716083 373565439 324236611 98614493 165323517 349621254 474067629 677427859 730518045 556907960 379469584 433097931 677766755 795536520 537721523 435049020 394687755 418784939 458349215 542264763 582998059 445118964 360292553 348602515 324552080 178102240 138775863 172104993 299494068 473383612 439197709 506360409 318298938 364831964 427655658 633481872 766745246 708341895 511424971 398716432 263349324 420003550 522522052 443075720 384549914 425768029 408558022 368460074 381896822 426157902 543521949 398469099 414236558 257664696 315581149 535466246 616477528 542484671 343973832 239496497 309563210 366450339 397308497 382353002 514431183 507721967 461102535 297556349 321596884 468774774 600109747 725699260 579734118 499882682 573403288 751136454 884175851 638025813 692123881 627865083 674240543 669315563 448475951 481329820 434072868 413002281 613161831 629577613 690731229 637719253 549127535 724475581 484042150 575641827 606624288 902973735 923865609 798528601 613627364 500806503 492083993 486719431 287402899 192685931 347585825 557100179 627178180 430344100 425184098 318424993 350722461 455911003 710943652 772813797 507910149 233754956 52892809 126083953 158274789 415235852 468479399 542996133 282839214 330814019 401670770 595211842 696143703 571292256 392476859 282015341 385208989 483757958 341275609 497223725 586612192 722774626 509244800 347748735 410315127 399279121 651619413 489792156 537401347 486957427 529799575 408052504 233709600 122583622 277907192 465296770 654252146 602633686 422100864 421159885 416941746 520928368 524970152 693411317 558975406 413840869 407057636 613542630 537345944 438082357 483102492 666846512 712005046 670280374 663049074 487227136 235102161 195458672 261999501 296678587 307998936 368090755 340848167 444412538 511351412 781739504 677844815 704974108 437634003 601950313 434905908 593352807 328297963 366683999 307214397 365139896 289495622 430647235 380791013 476805280 505623827 569572499 438155324 270417181 167186894 273950103 485214182 661232916 793334337 555887763 574435187 311390012 367742679 481654514 528186664 712278393 632460266 626712790 529387359 372575774 462675979 349534892 429729226 443122088 353766760 411909788 453049352 567175248 591772012 711861948 579228166 440482208 273226237 577434088 678310786 733289645 572542843 540990209 368628923 348752088 408076581 405730928 519297037 381605846 365075796 391217054 610278588 748993534 661239138 630053106 781838317 818985855 832827076 745813851 818427900 824468626 850211891 852645682 759478766 664069044 657714042 623652800 688475449 598440362 463213522 283923181 350435553 356820436 469876755 378141119 587199175 468941958 415116331 195407730 318240688 349278557 336565486 493877799 562066245 624252511 458612148 475202664 579655180 726814559 494991770 320862708 96374803 241747272 490318666 730786205 646063289 541459186 281744734 331529004 311315206 405388882 412359863 304305695 224484143 125029937 398689323 470641508 675549140 373280978 458335307 526415485 524449023 406974238 437889597 521257897 459741562 286728385 496086263 642829508 646003651 532636762 552945707 642929187 704729948 712072971 498218396 281717024 84059185 352011667 579670182 618833107 564369824 424324695 420843383 281396437 165652041 349130050 361150712 365578310 235555489 311875300 588849950 628502674 644537394 530462595 576715723 493154996 645206614 496054037 650129226 372447340 671048033 529328320 756928326 572645791 708795914 566181607 417319781 311476853 437427120 710480096 638573957 610360832 569255460 536685608 489665222 347955148 392893690 264870984 329947733 384026857 617366587 777354496 940188888 923463716 671685763 387998573 371456537 400489121 371078602 339504914 549038254 732109445 751535321 511817921 383624645 429787213 530337956 771047176 492026931 493421014 482986906 611266040 450968606 152572278 267436206 540309532 665843371 503124803 277878705 395697920 311682409 444294800 530435060 610605882 663082752 648244004 845117465 831770500 609264370 324656532 406276972 539004989 709926525 553113517 358720444 249115385 223004103 246062300 417697616 325171387 479958907 504265441 686178104 672713496 518822033 345256634 171855944 323894333 549414347 681287736 660192202 619284198 749544092 768451579 854829765 675864770 738670513 483639021 511076541 481074585 518131224 526519765 465890752 586169488 562965503 630413135 547856867 716685774 570836828 522070726 319587285 457330967 445206532 538212699 442153335 545050177 492651925 303466703 266823415 306880283 607452010 615570729 604258211 435039909 444598701 368607410 239499414 92547218 232619098 367550722 535946029 541056655 648777364 557445064 638435571 474535715 541719495 494758129 514600654 457225934 311557265 528874569 495119764 442280530 393587859 529104182 520591942 575489526 481926794 727297920 548149170 763939590 683711506 749211132 753661225 588397732 676280048 598032304 577884743 542355830 511803829 489412016 394796827 289848949 507306001 400451908 538675738 317316313 312788576 242455272 249918188 367148529 315165196 469177800 307725034 501614527 427497081 540084840 510170735 455805383 369581243 319962123 530108008 593452751 387473662 329400692 382233594 363625246 329727498 312304316 307289859 311692286 357745774 458892813 438819636 268825206 241529223 201107870 450297000 690577853 822354679 625634388 437211729 297254829 489435415 429446259 650606379 706423263 649510334 667651876 556372767 621023519 581034350 439900620 403055777 290659416 331668809 506329189 463008927 585867456 518724754 713322772 705122197 870913496 813845452 710269600 400158485 390566621 566289205 806005141 729710322 527303576 598565885 523192433 484756139 431567934 590047467 777274940 790701887 598084161 572572577 377483007 333571351 316372103 519440188 546569803 451280443 460647765 611371193 822665329 585846936 470280022 222897173 235525994 379032510 317131740 526720282 436519794 490114730 474098457 602379264 612144491 422363558 416687284 391438644 361019551 105723212 363951702 392488468 660792466 426580924 413920841 165274980 120157283 140985362 420024564 404063052 619369590 574360919 773373258 722939146 756752391 667150087 565231228 460307996 617900862 764325937 724252831 578129799 530568690 624076491 722937600 622558560 617710108 657808644 517777515 370977697 345078360 666239782 856911649 815137897 642089393 476196217 460182476 590994824 722137724 667821756 717044355 655238003 719707152 598345654 533942997 447931713 542828302 486268591 612041276 410973721 488738171 409629675 555547103 434756505 405723921 205874517 310216605 264166953 543279998 453528825 602505206 369278366 474044907 566272372 733347043 859969111 729336298 788025586 787638213 922871440 719017975 706842130 473405211 498038132 542332832 753651559 708068618 468089603 400403678 531621704 627027568 590412668 671492237 787456232 707610750 690954013 479653505 574429446 539594844 482357014 368367317 334328933 481560478 502409074 584723389 655549374 770552412 532269641 361244431 317929026 405310876 521690859 486140648 432420862 569025983 465233679 368097917 74263741 107067929 400936251 581957186 607177763 476755985 385609814 288077909 204373522 282221683 532678099 559661252 515489020 568836227 561292510 633154264 524352278 693870636 805322420 750700974 609999659 374590485 437906763 638437302 688229326 706827743 653619966 776040507 554717203 572320751 409376413 650414622 475299597 675455322 671012047 807552209 785458062 745044789 807871655 578976627 535459820 297692206 509019337 612667860 670274876 619176050 380598316 422307086 537056210 559680894 581311550 582422117 680984018 544596401 340619006 278653929 287681608 383278653 618816987 818767949 933643306 699811391 754921409 697894931 839008233 674194240 481788061 250893900 272805071 253797312 559202066 492562783 679127211 409817588 333278636 143207362 211451930 303598507 534934269 519753845 604818013 522336414 580077121 504508419 409465035 303239680 418709255 598815705 719722318 541405733 254362733 376310674 483433572 550525381 408389489 526004076 559340514 543207095 559873562 722162650 861773164 868301835 623928200 467760892 454508389 609382507 659742746 402748616 358141323 262212299 229435183 382751261 375398754 622165933 499647362 661640559 499156507 557315646 648620620 561924050 424329773 283073590 335643397 479162195 311235716 455588867 255293072 538015909 535846862 711052401 579308388 521554467 358996285 423911308 290377192 521235455 314810081 487990637 481369009 574436325 404835109 319316883 504543065 739514185 882949435 649885681 498209646 375364189 473183588 667829953 594378324 456885655 177749622 117066791 371427300 375275090 490038941 256005707 387286008 211243103 347561340 339155696 525005962 479322092 604600081 546244490 513384974 299400762 410495182 408395579 375059617 298064443 369560768 633353101 769281183 706871636 462944214 227008803 178710538 399051423 411431921 572469349 428483234 550180274 398554449 556320115 644119179 593336335 332627548 157202361 250841895 372097367 502955604 589876343 666961292 514744169 412722344 514729914 457666843 566190836 357755361 518875803 652283166 552317363 520107826 470376632 485482875 450458206 317777266 378620442 301792772 238674132 154457084 141424066 307293004 295409358 477493477 489863700 627198753 715373788 560894903 529636823 321313842 247913581 316752063 438182346 539812455 577593757 467738291 372124233 159236137 229327766 322868312 549727408 370678422 353765294 273305500 470352438 598364416 664067758 691394882 450382379 377017340 358613779 554138976 656284652 486508650 448104044 475647402 470333732 513745861 285794599 307957662 383266651 463777757 418700623 244908731 371574984 514174218 540710150 620852624 648061575 817547847 573839271 668783827 620404184 624136487 534289500 534333458 671189751 541510715 445744126 230157163 183265048 323168051 628857059 888390215 759645291 465227610 445131971 381939280 473945302 353777803 566962743 654333436 786776087 505296938 579726958 440819864 472871874 522240516 470774841 459727154 179788684 142350966 312785783 293715840 520542251 400329611 440084146 336773534 280894377 541205378 419228884 644248162 594079679 604188029 646952425 563208139 673960258 364311921 218695401 321346190 627536001 861654047 798612655 679968332 729161121 642885566 547515149 434796440 475130586 633192070 456254793 347668275 303468942 288350980 495647270 279783992 295294350 326026170 654465814 702900795 509587495 355102156 312622035 500947000 475308417 615499623 349867337 458039293 429409501 700473502 521253724 403620957 318073675 532777089 679669776 517625439 266565645 353312055 514826888 493596318 313223843 167964936 174973532 259455000 424373564 672124128 781192943 822037271 562328161 438179083 357441223 661653897 705885878 574254253 432810263 426006521 513579903 379479732 278075966 152844092 341770964 286988664 385774782 167398229 191197893 104439542 414383094 669943885 700105182 529673848 352931597 364257493 218243452 325942094 406678303 719449451 540290833 602489239 551754543 631393761 662973297 655899321 530898709 382149153 123836787 175067057 324250669 518046960 489013415 306900600 184043046 404791506 601134207 761757657 620262011 542173531 397881083 339360104 321863709 497705940 474107236 486962694 326478560 510572812 475159099 505901846 537541113 585116399 573007519 608713391 446477926 539671883 257223688 491889318 368255863 436910297 243530123 199570004 351612443 617930094 593145103 404480450 161583917 351631287 430688182 506006936 439295695 607899302 755223502 815483659 565672375 477438195 484197223 452434357 435311561 301819313 536151249 485615283 512582694 373717699 300428623 518835783 475081771 704038312 483021454 460212741 250893020 249835061 375666011 315344233 521269426 615701160 717300188 432250081 268789657 461896142 638051688 563467557 337809591 248575231 263180500 379215790 480883902 493139623 552927518 534276595 645408843 551067343 662854397 804354340 834525780 553935852 499549257 308008740 599109526 634309019 622862302 338812401 373179123 645913849 653069565 587913644 325492536 463469100 495006561 490519584 348643964 210222924 460830293 432444994 554481497 595916589 837549607 573967635 376643743 420948700 623358528 580598229 538679234 632486422 686792783 684108292 487093076 500192539 337485110 518519466 588445481 688566280 578017777 418783109 463615388 333505944 555476920 320073173 591001700 377760203 564170171 525707201 698648334 651409405 496482737 576790514 631560864 640001087 539088131 580102740 580631452 528143650 516982339 409030578 579026161 663666043 964088167 827789703 735014243 442723309 255056426 53156231 72466663 351704278 644982931 648190412 592727068 306940092 288819518 290961891 596543249 802559047 735450992 509357214 273157619 210809515 175729611 247666147 285472411 262716308 350918930 444534733 627368292 765418831 844763924 639094915 530390896 527956463 679734465 604116451 395750975 468429563 347746397 349856860 369385707 691745328 688170495 551821256 285032586 218480147 126964666 364452812 358439826 580688913 561448165 666993896 738892284 481023251 519260356 294205188 466718239 333490039 350107760 194858101 294495686 429484769 713899295 595666240 430461004 337945768 447976599 565326818 561609491 734163409 662417621 494662939 243352600 243768281 191499150 194395930 67223495 161834554 184623052 280484051 514203900 465791960 483427894 252054031 398179676 475523724 545795202 439862168 316195366 450478385 485014459 489201819 318210231 280915357 259033407 277027188 346343936 371679527 364088395 462120012 449962117 407858927 432548958 575884880 744863613 500539031 571883797 626176349 720211500 724420126 440394379 342301911 172017974 437005463 583829846 666054527 642187559 727575745 643251217 433991971 256189552 344373836 303059792 438551499 477537862 747753869 687366850 536953170 471839022 601922361 627975599 675574062 725966171 897269882 614068967 567939026 499797392 738018505 703648303 532911984 437927640 493957699 543432917 692161964 560257438 603300080 487004500 567721282 562558763 529141157 327376619 458295417 519077429 483661652 297405278 216846902 444645535 390977460 314825577 152950180 297346708 522714872 759376142 666903862 423933211 150289621 275692236 572925465 687822237 567092848 461378117 511117014 706117900 652394368 600383999 342870641 420349691 304576966 531090693 380111870 416095748 282079426 315942145 371559692 281246240 243781053 338266415 396548274 430186862 466122935 698768585 629138574 624303037 381564274 327273086 140595642 133109288 273704470 308971930 265956758 382422794 479308755 498795481 298496089 186732924 394298442 464112262 427517169 466426098 390803020 396230587 410451370 437864394 533364560 413605227 511644746 622550617 571143508 491637724 315566939 442906402 642075357 639375080 526982856 526877610 571849212 449469060 424623950 406110967 682363196 652236442 814757205 646754314 648416477 475259540 483649382 530273708 743931227 744794612 519386496 289047690 363013125 624940008 785439625 886712837 587411656 454425008 195693112 195809398 144726221 236738116 498449298 661355084 711322293 559270982 532099166 442888402 320182163 306310009 193777454 312379079 205483066 449276985 632745394 783029998 730339954 690872811 806639120 926854462 785167640 554179338 454500647 456951202 490498225 514798699 602598943 526090502 358410311 363156600 516435670 519733633 447010097 544399638 738657467 698575430 718394130 552719304 678641131 490691182 390924316 225454795 334766897 475057920 485636774 363359064 318832202 513309909 590043237 675129625 689646333 530599236 633829409 484107495 680184704 713279366 705589354 768951457 591596699 725110936 541607901 523512030 440048147 369723389 440052006 334930121 395979646 334341093 559028509 607953793 579757410 533310775 461779415 434194881 424435840 369675561 318873362 343862954 432133817 489396985 441311444 651722016 610541604 709636683 706210505 779771018 485372794 212072188 190062641 287428013 447452013 356338512 362355004 470169720 682352259 601950860 391500183 379568371 619050611 687639576 494720752 376692904 291895811 304807084 335112345 484652043 619747547 467673308 445406115 419884026 679047654 487682236 354320428 85124822 309873352 542813271 714012575 630830088 457422669 532038551 410228914 670622333 648744024 642857100 507019532 284550137 368816308 238925299 516440172 638898931 630969561 507119771 584871319 743792690 576251644 568574572 606533419 660613072 522044757 377342436 562882259 523130759 544551074 486350909 596588832 724353410 662332623 677316997 505482625 419785533 314879949 283842649 399634826 395912822 680573708 626361796 706836536 602021849 569005679 650715747 561351125 512410446 325120137 481441605 737793473 656271421 565298205 545836086 571733845 409695496 428112283 619040632 659118949 395268283 248601709 405301198 455258463 349515828 389047648 301665305 593036190 319584899 410633668 100734735 96766110 141607452 160004920 273309171 463702190 477516049 592342579 302771773 394164303 364264016 400356015 459504154 536256276 630089562 494559877 507297602 568603768 569995632 562924713 529043186 539457464 517274130 531852629 718148212 563845679 471127671 500557732 584425927 664544268 449074165 355851936 206440540 217790675 289946902 521154852 607860778 483652424 348064009 484617143 453603654 540853913 395370679 524814095 358927833 211473276 290780811 339657536 515604024 299441731 301873473 290563268 327005813 518561059 475692513 658783263 377351023 304677670 282484971 337408340 359529404 280788795 493959381 469204752 477197891 277418823 525800655 680927502 909079965 808276267 834496582 723709957 691791215 502355916 394752619 482975935 481361430 614283741 675729226 841400662 718784653 701986304 511967172 429328074 198649408 317233477 523484558 552524659 415299595 463620473 474801839 567072981 523640132 611330863 730844891 610880455 572017918 508963698 486057089 522429570 617718005 761372959 691571826 630700229 663197209 624336697 650058856 686121835 827139884 852404070 633763553 558662080 412524672 509993800 585418109 425372745 481453760 275586743 526145108 596963653 848249101 669946540 619493037 402248151 593111324 585185175 618613640 400870074 399334105 347006224 382322995 334056018 412075940 571560670 410110038 300506349 196743708 232528695 499883047 602693823 523484906 383705659 203327923 464195272 566418545 700393469 685752647 726639625 643042757 480684295 269018769 188312807 298748603 387883313 559399997 538246989 694160596 668283318 549421943 387006586 237515331 338845738 366083848 548506784 714617833 770204443 685728729 532350136 438711749 466841011 577557909 553483008 704656197 703252853 658657947 422182396 436126605 525293137 600329356 305735894 225243811 144203782 411159303 510456875 748713660 626971763 713634271 525452498 669968234 546962725 596221378 515991276 387765364 354414865 443842199 739852669 805815501 647397587 532299613 626479538 643890563 506537533 362113468 395772012 501350306 632292476 630384874 620222008 520120262 434984291 544261913 685489845 718046743 592068910 282383450 217144052 380880619 459148667 563948164 349098652 342158168 404300396 598459379 535182140 438225102 312114619 339686134 441147129 346507986 520069792 505340845 553846099 478176904 415899484 581334732 759583198 651643609 441602123 406042725 666244000 765943430 590219591 579354084 524945160 498078821 257902149 293177577 318960909 328374409 232655776 194921017 233288063 250625327 484574130 673491978 807918727 640120174 349038859 272249759 265865484 426465249 395904015 550884882 474289595 474970328 429723951 658096481 846960851 827246912 563270543 356508659 198845011 405754201 558898620 556218115 305382172 205886596 189731318 322016474 471361762 753003094 738597848 657112459 385207032 339659349 313781101 489379791 503491726 616273392 626639072 583125309 370504795 223445704 453802077 508564734 596723629 550291950 633532631 579485675 489823593 435505820 415801479 425943277 464930568 402806417 509291368 637714685 699287434 460464544 393533429 383379843 636821721 482076464 418063373 235242696 425401286 598936477 634732294 513659782 361525342 427988157 399350800 490617067 408292556 402397952 302260814 238870852 144619820 218972513 356600762 539333794 483295662 595293049 450372205 395084412 84856605 100889936 214412103 467833042 663102175 854831182 789127909 770634411 692580856 674688873 411218034 186760035 278863860 525434027 740044507 709286543 646586443 559936085 575598687 687661450 760716697 775566911 790156723 815870013 723715298 661477606 739902510 772035632 801360304 604775909 450360178 380624608 485361633 545186688 589738484 389443749 406180949 393674402 379028398 345269202 369597231 390008346 536284725 475306646 523419183 370492731 184816364 193283434 274553338 427028661 437067574 597411099 485811854 391520663 343261845 336809389 622561817 552278102 605252656 358766859 293214904 289793704 369355105 351277443 309175282 476626732 577647012 671905543 391889155 408042859 387823831 526390361 580973767 655571248 646062279 454083605 365776153 312624092 465153407 476780982 393224785 193102327 143760967 235503476 353868498 278890920 491871235 642413526 637808484 471980798 329897991 326820216 251418990 296710164 491632216 462576704 237247966 128887592 115203800 434965075 652812981 940196949 849136281 732192444 428319996 209072305 92641431 339018075 332910413 508327057 446518061 616133173 437068167 325527637 298610407 318623107 356689784 384542834 332668572 410604392 270228300 321349368 283328236 342355672 403385093 261580592 212264970 395098469 417389272 426036159 119760307 415780705 517219789 742713803 551190366 694272990 643365875 608805912 503329881 355982087 335946067 282589729 358265725 489704135 599273590 631225382 712359599 671515131 683382833 451150031 557824684 557713805 497237065 199692233 197226593 305323432 404394842 388354858 291604601 267953929 242188118 344237570 311705593 392568187 586291538 769861724 858890905 558435113 549497643 558895704 861026745 708894079 527530420 322647420 356578026 376551700 272156813 339703445 406310110 439019707 377403733 214445998 307658092 327205857 610659543 481139324 544512738 223587213 339343771 432727054 657089025 695903344 658041293 427654273 348432310 207908276 451393253 523573771 500829695 529675550 619422054 702017326 631665831 721808623 801702107 859646886 728755777 609149417 566986046 592453857 530777001 415383568 517876182 612317556 716029024 422005023 541243566 504454701 566960612 282882720 424012171 332882920 548317831 408474780 645026298 649966562 690763589 544527940 374559442 477330173 429052646 399512418 117713929 168202362 277262355 410943152 339304765 421264849 304612156 405621894 219635174 290467276 455076408 421927786 378562888 246991537 380874079 613257687 615572014 553599523 540546331 400945686 326855567 205715875 387767361 518621104 536242570 452193180 457662786 556039799 754793799 928318322 668602607 444787893 373309372 619225819 640581252 562721243 437587432 343721801 289431874 243569657 249739741 151982292 367579642 449412953 670091409 565781518 473105708 468126461 352723029 538711826 605099835 772379031 697733469 717083377 768997647 661488200 497467768 174648302 262466379 218947784 219704784 212193232 338918063 354989308 439261821 540040653 643098830 632571901 437109208 363657424 237700944 361775380 481947584 669645044 712407386 617259403 510643668 387789223 397394480 452058979 379367957 450338941 405618663 551090336 702249797 825197644 679660306 448083147 231374518 186066917 354730478 615038156 843700030 701558768 651488012 473432717 389855971 251696861 224726894 272002172 397137928 389615591 452824400 380168309 314881917 518248775 409174620 583251146 289501488 345164558 313973359 437771328 598304004 562601654 411425042 259581725 354397924 530525779 610243599 404088339 368657448 275512312 523806716 440953822 639190441 413374926 576562649 496149901 749814992 700639507 536481050 418519498 516026894 670468167 520075659 367737485 468728906 748470879 837065559 570979256 452317719 518541479 741910250 690538143 488817322 443681828 602975646 649896981 484549749 398613951 306125334 422564382 335773189 309149906 147028639 45247274 119477365 165594493 304692535 329868775 376447690 401666628 482470629 437031991 269131811 145133666 102047539 130535310 238570661 518070844 491283175 321300490 121884469 239338556 437889929 568303782 476062851 321305770 289368083 381292305 628259717 450844694 607595559 476278274 518898454 266586580 361304722 440691104 525722021 435587215 337399017 350084780 263065927 447938144 486869196 586616788 549738783 391213770 275841815 114233208 214571954 227110664 490963271 533171351 739215325 500469191 425657317 401827915 362954752 501876638 554523279 814925994 705308721 620031911 406465084 562092199 604985041 590591291 480900501 299657219 569480669 533301936 645657341 362508812 348342288 203976571 358027372 313245640 278343453 245890616 458554801 622619331 701174235 661177434 495322879 504218291 361687224 343771656 163888939 288641009 390054371 396908668 357669600 529293308 647399754 749523006 701046258 673476453 521412415 419308031 433931688 392304694 507420435 427574534 385200919 213921952 260330707 247273244 222543626 164024093 305359763 437492612 634283111 790846551 899542401 669855898 590793277 406862027 558418515 403122136 535814364 643702908 846197983 805089499 491140544 420231317 245532038 556928443 630638378 658483731 669267056 384156145 455448856 192381062 488392314 575950375 639713761 337781129 280113820 233231420 502108716 428926268 577337309 386267383 315350593 188709443 168130469 362110537 526038207 559081922 503746025 396050492 315021157 290867003 352900339 348917702 311994247 366899828 383929075 375723047 305879055 573398593 762631595 568934130 278491596 337075814 593854958 724729722 589743340 582207737 477721693 364158115 215350867 455548429 450556415 447998546 476144106 613837057 528748687 333863953 199404537 311488076 309631645 548508577 457431769 400918691 252498276 368947477 547623300 533837500 648541067 479499695 623022204 383418894 482115476 242570347 400306523 247201906 343917548 183068974 374609780 395931729 370056800 213768086 141026891 403549507 596916377 714658339 744775426 604785887 514763050 369823576 369137894 299427887 454462522 689303365 944637497 765323331 709867887 513901419 513889448 340826199 335493945 519113353 710595705 709275975 697461087 441853740 491218325 452640856 653524872 499480118 493575072 354104322 374842247 408042601 316616488 529302277 365561414 401092543 391904794 470096543 753025457 821934692 871073506 651892322 478617562 255445987 348708749 357694507 373725433 264912264 379285036 459649532 593387332 425567360 340485753 125856155 370300482 432633900 467040759 232758169 391215913 404299694 391228047 143898362 210034343 300049912 582553678 519285745 596728376 400785734 351616360 209834360 228681806 457786592 691814620 673269318 577565484 269798643 368830224 551039182 835646071 652579067 583459565 356276099 592788351 471821844 397849207 301664887 207288502 216999726 260131228 358881836 658018603 483594107 651322464 499031540 713010320 426073726 510629898 487905894 591816093 482154233 453942635 600513978 580109770 636055535 636520638 763598261 637049649 496387602 453572779 411646587 375555343 487811272 601162258 699187342 703947032 604219026 659188419 432385981 635079807 696396977 648048091 407047455 310611420 474477644 544677913 554406257 471129433 676865471 742194607 780595529 613840283 502140558 443242047 383457671 302381967 333749121 254709263 273242197 173216651 365908228 284314091 308135238 190978339 294394548 242651565 332249736 446538027 630070816 648120143 702311373 559499610 666657643 684619545 699148121 418307627 237244650 434596111 496144831 572553147 599667266 797662068 773370856 525117252 276464946 309804110 597291212 616571649 649656400 447802865 479658039 394891037 599764387 815090843 704956340 471742400 175558838 176883585 395432957 614480753 623738438 385199870 192025121 159003214 208071709 326076738 556444708 535248123 518507934 354912319 323508131 252583014 198808751 261871598 458420750 496372482 675137926 641925881 826718867 774179020 804029415 622117174 396625569 307748215 428599108 564165165 387331610 325588111 159737731 161014505 336120306 457223925 488010082 355384911 538110289 655591167 519415228 247974563 303737684 459417214 457607710 391193488 379741094 405088083 352060024 406809920 416971759 577483893 626936053 596585790 499457460 329779596 315207988 327722386 415282658 479189697 499083951 286575369 235061395 306025257 425707843 535469957 382352005 421200562 602616305 701327725 642183793 378046216 207496687 342415638 540247841 666795566 681920923 483633807 341274149 324215063 387929903 643040397 455802265 335101259 217784415 183997540 490268533 543296646 561546250 352495042 265594922 436482843 512407587 613836086 491233377 338116904 202918131 187593203 374211833 545094211 488225592 284972055 169015217 361606655 555972080 563948071 448840429 463964023 353400672 485950399 378631490 466083907 486679856 663537130 541034373 430064063 162663109 470150656 580014489 660751255 495562646 465908918 507378864 502818969 310551211 258913882 451437533 484116835 700368124 469890326 601429764 449092924 414262429 486623326 375674974 368452281 174631506 159240601 122515594 177014720 345308892 508895207 538213606 371446275 296778661 394242828 683256829 685153633 700458658 699548657 798481492 582669463 420207251 359856921 546728758 574995950 722353515 564473614 448766084 255950512 470204226 623661771 684914217 619647780 569478907 581776535 371206204 395731462 381502084 583186827 517871857 668220858 687256311 736443768 456409466 353159888 479895166 635473052 581496250 377081777 474383836 667708683 570594387 483150329 305181298 429483634 316214761 526300616 392674909 505724139 464289018 583131440 597759090 385868598 495580938 552232655 608524114 417389422 366707257 464329392 577466895 399123889 450936027 377242972 360356184 427885010 555859751 608639256 455075617 552832230 615318851 666487504 633236605 684947392 547282784 458284420 314542977 498869586 434833264 404963696 399441639 347884996 512826612 417645807 649366701 509891952 649433618 486007551 597527223 413733832 387018493 357001586 393751543 574934886 457321000 570446994 589069435 839460854 587188884 361135766 273438149 420947072 505782506 471837228 530271927 646866644 598172606 427612735 294579741 423533701 384181470 418690934 324330467 641595846 475506520 464560296 244514700 288099553 475106681 593830005 582003988 569166565 428409778 703451387 470376277 466739956 200667098 423118836 478868391 522178521 344654892 209190645 206939663 368617373 682952736 783712549 753715578 520678216 584780489 508818731 571808804 314856577 221869851 114302910 121482154 101584563 334613533 601356885 632097990 517890869 435276259 662464649 832488047 833266418 660521457 579733999 516383085 651324491 629008228 765634390 659499238 723463787 566518484 730564740 708004977 785291114 565604389 392047723 213471200 231637109 429751383 685258558 880837693 710515034 592860203 318477677 217325057 352863561 361141007 654618772 694884234 762958103 476123436 229572585 336491078 531659199 766072781 821755118 908040093 816296867 692560730 433761587 360944061 290487517 438514998 481622576 656906793 553509723 649319419 465251828 428115061 303069177 357417991 331816457 193972859 241717266 500952371 652713724 539655039 334410554 198591084 335731025 422641443 587611337 392890249 250696664 279284442 594120888 606525213 648253575 455408146 586117846 392086216 290330111 189738620 156591629 268779638 226219911 347412114 280432948 449157926 325477123 574802062 393707283 641353204 356402463 531392626 560282623 603590433 471513641 204020267 138329044 231504952 181606161 463887955 308976690 463979957 198053265 389034643 446666816 640547892 556859367 575530428 481033044 452143228 358144082