204508754 324472144 102285261 434042263 297759976 124912282 283843759 202888936 514502468 377493009 218802946 948029076 748037584 541453910 396368610 238918875 727665268 853102460 619291995 319048138 483087133 722211311 104226540 633077872 421005607 686656722 804639085 553836559 534333975 876666151 516730836 722358128 974391694 182063724 629000152 470454822 632728562 702274342 473685571 377223208 892175623 133269482 335005165 459577248 163936213 514588265 337513543 779112846 749102215 277433055 537855192 790512028 548303677 192232354 992274367 737250240 565268374 719130195 551780429 353653944 370115541 166647317 309834358 404428798 781134278 377549391 754186686 591750895 897785505 596892458 196819216 566627918 872961575 858723331 889337700 616329425 408049796 231701273 496331452 467944809 391196831 743221934 795623962 975705686 435176144 233295497 609512463 758045599 960059317 921351070 907559385 752048086 979067460 819389969 816368181 912294700 634147057 252130170 730501975 355067114 648817928 750298330 815674370 779825185 690273565 718148034 700967787 718201715 624204760 923086677 322697394 641579398 813775548 879492434 788086728 750345435 300745250 185069718 222781688 611532653 412871241 798379997 188787324 524440720 501670023 170696355 980398531 586518275 545032160 243263997 533463497 735197862 502605824 351750904 140359452 951217410 411860760 396754304 829695810 876634667 874022058 684798836 321156635 897361436 417006058 519833806 933647616 209362826 991284610 694580843 402528872 497238151 139484404 403457453 630462468 626344509 343498885 104625018 693850723 773564567 369642198 134936587 827689129 189620078 205928384 925837354 764724512 302588571 241404683 389443449 639875578 608001525 219008388 315826582 611312768 865971712 996211273 672011727 737326259 116284451 434167641 597715738 273701524 252207476 501166776 998210478 724373884 900033668 512166227 527672400 552450442 127799151 441033875 647887635 646595342 303843469 470164644 251396779 516564535 744351089 476005819 232145987 777910292 971772390 967642303 806657733 759599127 788209053 655245201 637355850 772744897 109862611 330633642 410067035 892019814 579076071 579487581 181707072 942883960 391923849 243749982 751176791 812385449 468837965 109734919 126627195 293118887 561593652 866573422 906075869 842457648 537329820 613462347 166775348 573027553 787256064 821728362 778962433 482074746 918690419 543703021 408165213 823348403 637464095 385760659 655433090 377383427 910062623 567399970 646902099 830357253 517503798 331438313 307157857 241968566 966805939 448187916 911728306 734507576 814661333 119328521 582418314 341659169 161810737 763674298 137049765 793328576 773689951 620119197 614651063 416133434 332049891 292359067 878516844 708442898 253013645 951967889 488131798 761575619 758409371 223857848 363861388 963583617 544977220 698717724 679454985 747377303 898426468 620554509 474952967 115472973 211658987 734454338 105547469 973786277 945614114 609273395 253689915 675434578 500324922 125133351 893554941 668552014 599258926 182161977 846929678 346121456 585856512 738127780 669948895 666632827 116476750 303817649 725297612 715989749 811528930 499691881 380263212 741632451 694376523 526356531 398362790 130304042 699920814 308584591 312565794 100715377 479238755 346107618 773534141 103190693 540272745 955514221 578159100 606214257 431266700 899004068 861066830 819195151 496360443 515694037 243054134 890606351 706020835 669011597 426519957 767100736 621041718 696579712 929247191 199798414 284786873 626583056 216236544 157561777 837191159 124408446 615671062 336328072 565762843 985423558 245846938 685962219 233650263 935924951 648666065 168221120 834548385 100904621 199794635 398824572 751300288 894468321 723278411 653008921 534273044 213271064 238160485 192508525 537146784 157542004 969996238 468938502 498197590 157801132 100285868 914733047 701061545 516212240 420447932 675093313 362480192 929688047 656497136 758091047 810507225 837904754 162700164 140772091 278262756 860311145 174725129 596639460 962015245 251022035 376432669 309647564 833006088 211556524 218218363 451811764 661768036 167325623 533052223 733220846 890639104 628870286 818490331 212830033 679166342 619648509 925597732 227182220 208034484 150516534 107347210 562159796 448130413 805808445 514110747 200542234 751121442 855325969 887231980 614206314 733771308 168379215 389422188 426739396 779388776 651219867 163363998 329235479 757725228 866480576 378552472 375153107 988585148 630493160 895578648 439773249 122954249 243532337 469327850 999808116 415777102 528577144 766315965 852626521 433131459 452305905 804603342 909675605 442203563 207045123 315606610 236808037 596471607 779218725 899162351 700897806 270212230 272158915 930302885 353099107 966104359 980480313 698647455 854451924 878018024 617907765 819523920 911653443 747384009 379630167 721003815 631716509 535071866 790754451 816951725 890939497 417637633 467659460 309962491 203498068 613407265 546076310 375816514 908939173 948696414 294360466 839748760 729808039 635279303 414977387 688213846 470155727 372043083 522500320 166370247 662927527 718345902 572797444 939045304 524945131 577608444 212717445 621537569 300309872 194211203 561708961 152121385 447525823 180766630 746822021 667469249 616053163 972514437 315679117 662718343 433058348 800949226 850698738 370964488 121714048 285215409 226727517 844436941 621344025 540653158 636081132 902542146 345161981 414869925 184017670 488319391 842617567 480715546 847136030 284476183 489275777 363035333 797296260 208540490 847139362 195006045 376786350 746621725 556990114 715249429 686682032 316186680 356554325 839784061 370801671 190653135 972391988 601040225 481506228 919533090 168037731 125132572 746852500 517474354 804475678 165921085 670217159 615722983 349037574 414394761 234773969 376614333 893080222 213812573 116366061 460685208 538996181 771909752 143184572 872961768 587838827 738188847 907310457 121213033 786907709 172812583 105086437 568096006 177568262 880768422 597549439 584952543 655910792 685667269 221044562 588987249 895503195 806033771 181441282 685005092 782796820 470817414 831701019 959764275 429489546 175948328 606325348 920144011 455084326 148568413 601405429 871607185 472204973 394476697 923903450 131640228 936093391 291613029 269440346 300112891 472239210 103625499 976195607 216084895 751820333 845167690 836868690 590323847 262948797 553696045 304075033 479601398 951304004 253025752 853015411 699039686 267365324 236904017 144762625 976059399 543033265 456451516 159245050 623797438 515557003 173798536 334097398 272127020 559519990 690654978 246376817 495536078 828367365 693312025 624978030 686346000 187163088 432000417 952258409 649585668 603700114 458490742 795138087 437412131 493502927 507642251 904722825 298450628 562682809 828668706 474474682 334843717 395618401 311196718 477226954 283177663 459019110 812839522 886948895 626167777 515393346 257367575 191482307 824059494 109567573 561995356 945816425 814254520 250696440 814606008 153673314 948428593 317861404 769996025 288308559 503296829 846758996 988471967 141076503 270667784 885010070 664893715 832552291 770972277 254201163 530528279 176245274 457084054 121149422 884373896 363762728 615947535 225408932 177001417 851446093 866676903 190589082 101912398 339451687 986991558 178653503 777607763 330849692 266712590 295882029 443613367 933305455 874236755 927259777 956545122 396666389 283755196 866763707 840564555 654040669 660440255 379483677 258694741 428039177 887612911 877725239 630154710 596665679 669461487 722176836 521449940 673750953 142051656 619540384 387809753 739429046 416997591 710692818 304093281 367509313 292892027 220058190 490122120 464494844 789853033 464329582 130068064 299786507 320709884 732463770 760885957 295916940 564497564 445381992 376409986 430705884 342104277 380001883 273276628 765370725 401040770 975730211 757665306 477701348 944052883 900499958 771802254 471695537 719232943 821541823 937020937 752432314 886642948 954339510 325126084 249989993 344351263 319043683 997305302 735900589 283844144 638998399 249451203 491711568 263014998 737407627 783088238 888264532 877771063 865405312 310566171 357718121 564020241 233011633 841013100 107291780 912646959 270603409 131636963 930731145 248666778 379977734 341516229 653218000 253636046 284595409 445338656 193390227 245682800 521897075 650521105 912804717 682819375 155592873 202484120 921086438 668827863 358662089 844225506 456764791 526830261 590691534 531420270 905584335 713964664 738099790 276379260 650329770 222940417 361388674 892340986 445756469 239381435 677551600 133539552 125068716 346962287 194359374 716535913 793248712 482464138 141143156 313279706 601210527 663127990 615234395 820612744 512830247 197843154 220982023 485672310 635838710 507990038 417578454 223281580 159697533 932323728 884971269 394899407 507776288 835782010 589779718 569511806 926972024 776163485 673331939 913323720 623839606 416372051 750440378 895619284 456648375 257401567 554334657 417740625 637852537 900877336 459438132 382815887 882512256 576036675 663294453 253831421 919604329 421527777 122523099 404837142 444789603 532588501 925767309 814095770 810898441 585383754 359039552 342687209 849637832 585843186 416949747 600695665 323685433 686028548 206431188 278769540 506864298 965972031 642171683 391379293 666436216 458294174 296762147 717582942 720274587 370008886 601832870 822074214 791360120 149797259 654463210 402931942 549416811 298161550 743854836 824510798 176409841 159847526 400731956 224437439 934641522 165241736 805346636 419218637 452096751 912332664 129991442 124948446 317898105 792776964 356114624 494691850 918752071 518102039 198668110 253779702 129424489 464546471 102609835 453315842 424478492 463488952 971988782 232806211 796307362 609430592 600910057 826252721 515288074 480681352 941333182 962974596 844465133 167318477 260342967 932778246 369004045 321195317 340200800 990462494 251683065 449253899 908252042 991217394 113565071 476029154 864272743 279503680