45 319097394 690024258 606273822 458681454 750797586 119413602 559945386 514215702 736053318 190216026 178540362 738972234 714647934 259297038 107513406 752593842 449026578 613458846 35513478 759404646 388702314 653350698 650431782 393567174 324860382 687329874 610090866 453592062 751770558 113126706 669292470 360560970 760227930 3180870 354947670 672286230 756485730 75405330 289459170 702972270 586215630 484053570 221351130 727296570 537567030 537567030 727296570 221351130 484053570 586215630 702972270 289459170 75405330 756485730 672286230 354947670 3180870 760227930 360560970 669292470 113126706 751770558 453592062 610090866 687329874 324860382 393567174 650431782 653350698 388702314 759404646 35513478 613458846 449026578 752593842 107513406 259297038 714647934 738972234 178540362 190216026 736053318 514215702 559945386 119413602 750797586 458681454 606273822 690024258 319097394 6 556196949 456579585 705622995 141124599 207536175 689020101 689020101 207536175 141124599 705622995 456579585 556196949 12 820265292 531155394 961458498 174810636 208428066 954735012 67234860 974905470 437026590 874053180 739583460 638731170 638731170 739583460 874053180 437026590 974905470 67234860 954735012 208428066 174810636 961458498 531155394 820265292 50 746173176 80990532 279678084 696501288 574540092 482946744 734216196 155757672 208080264 721135548 212229192 719925444 526049496 535355772 716093448 224820036 138614532 737644824 469433916 585632712 382911480 645532860 641643240 389394180 749400120 41633340 315923580 680827560 599145540 452060280 601738620 448602840 742053060 112654920 249800040 707766780 553478520 506947140 726926760 186845820 693648900 286679400 73470600 746951100 416333400 624500100 661235400 355107900 750552600 2160900 2160900 750552600 355107900 661235400 624500100 416333400 746951100 73470600 286679400 693648900 186845820 726926760 506947140 553478520 707766780 249800040 112654920 742053060 448602840 601738620 452060280 599145540 680827560 315923580 41633340 749400120 389394180 641643240 645532860 382911480 585632712 469433916 737644824 138614532 224820036 716093448 535355772 526049496 719925444 212229192 721135548 208080264 155757672 734216196 482946744 574540092 696501288 279678084 80990532 746173176 63 648696006 320634342 22356054 723265578 360086202 627655014 722117214 46471698 298815426 659031282 573793038 440879166 234840438 684443466 529303194 493407558 699224022 186275754 132710130 711337410 451844190 565198830 664661970 286072290 396092970 605576790 634471110 347935770 723561930 8427510 598538430 406650510 719487090 77144130 270513810 671144670 532970550 489443850 700594650 181052550 169939350 703372950 680220450 246805650 102334050 716338350 427395150 583906050 33802650 722821050 369976950 621876150 619097850 374607450 720042750 71772750 275514750 669107250 557975250 460734750 210687750 692259750 511670250 511670250 692259750 210687750 460734750 557975250 669107250 275514750 71772750 720042750 374607450 619097850 621876150 369976950 722821050 33802650 583906050 427395150 716338350 102334050 246805650 680220450 703372950 169939350 181052550 700594650 489443850 532970550 671144670 270513810 77144130 719487090 406650510 598538430 8427510 723561930 347935770 634471110 605576790 396092970 286072290 664661970 565198830 451844190 711337410 132710130 186275754 699224022 493407558 529303194 684443466 234840438 440879166 573793038 659031282 298815426 46471698 722117214 627655014 360086202 723265578 22356054 320634342 648696006 36 844986681 242251317 183889629 859577103 566762427 671914089 101378277 873161289 500350851 722729007 781593813 402242841 429411213 767003391 739835019 474691833 876179997 70688079 313190955 821340135 662857965 577327905 856558395 197473815 604999395 637702065 833918085 277972695 147162015 866620755 803731005 355955985 64147545 876683115 469157535 743356845 743356845 469157535 876683115 64147545 355955985 803731005 866620755 147162015 277972695 833918085 637702065 604999395 197473815 856558395 577327905 662857965 821340135 313190955 70688079 876179997 474691833 739835019 767003391 429411213 402242841 781593813 722729007 500350851 873161289 101378277 671914089 566762427 859577103 183889629 242251317 844986681 32 700988904 237592278 120236886 730327752 449775018 587824776 673483734 307010088 50295168 738448326 391883184 627903738 641263392 369617094 739758096 24361722 230519520 703346490 534386160 512120070 712514880 200394810 158482170 722993040 483305130 560581560 690248790 267193080 89064360 734780970 424365480 606423510 606423510 424365480 734780970 89064360 267193080 690248790 560581560 483305130 722993040 158482170 200394810 712514880 512120070 534386160 703346490 230519520 24361722 739758096 369617094 641263392 627903738 391883184 738448326 50295168 307010088 673483734 587824776 449775018 730327752 120236886 237592278 700988904 64 624288126 549288432 809331138 190883616 212434992 803943294 565768896 609392322 787530744 266924658 135080946 820491672 505302798 660395736 756629874 344912568 56504448 829614786 440263824 705422718 720431712 415248834 831086256 27369342 371240562 744065784 677713806 481827192 824724978 106217496 294384552 777683214 829003560 64857870 332891790 761995080 652313970 515693640 818250510 148052520 258978720 790179390 600359760 575344770 800479680 225134910 178047870 812251440 542972430 629789160 775464690 300179880 100059960 825494670 476756280 681290610 743431920 372508290 21166530 831267360 409860990 723510480 702117570 445515840 445515840 702117570 723510480 409860990 831267360 21166530 372508290 743431920 681290610 476756280 825494670 100059960 300179880 775464690 629789160 542972430 812251440 178047870 225134910 800479680 575344770 600359760 790179390 258978720 148052520 818250510 515693640 652313970 761995080 332891790 64857870 829003560 777683214 294384552 106217496 824724978 481827192 677713806 744065784 371240562 27369342 831086256 415248834 720431712 705422718 440263824 829614786 56504448 344912568 756629874 660395736 505302798 820491672 135080946 266924658 787530744 609392322 565768896 803943294 212434992 190883616 809331138 549288432 624288126 112 932810109 108725463 343035231 874232667 714081753 609953421 917109039 202155723 258411153 902872971 652891239 675047373 893749857 288387099 166128963 924314391 585792207 734032299 862302441 372008637 77546469 935917983 508855347 789317529 823051383 452263581 939051729 11737803 431549811 834098727 773296293 532887201 472705695 811483365 798967785 493564995 937237455 59513685 388540845 854980665 748452705 567251685 927341415 148303155 305540235 888032145 687491805 639774135 909053145 235750515 219774555 913047135 623587965 702206505 880674795 326140815 132019965 929799255 554040795 758284065 845699085 408349095 37668015 938369355 865054575 365563275 84528675 935313225 514731525 785498175 823821075 450860025 939113175 4729725 437762325 830855025 777251475 527101575 933857925 99324225 356831475 868692825 723647925 598572975 920194275 187612425 267492225 900224325 663495525 664627425 898203075 274202775 180740175 921568725 593156025 728094675 226582125 911381625 628810875 697533375 883084125 319559625 133604625 929572875 559684125 754128375 848722875 402026625 44669625 938062125 480855375 806680875 806680875 480855375 938062125 44669625 402026625 848722875 754128375 559684125 929572875 133604625 319559625 883084125 697533375 628810875 911381625 226582125 728094675 593156025 921568725 180740175 274202775 898203075 664627425 663495525 900224325 267492225 187612425 920194275 598572975 723647925 868692825 356831475 99324225 933857925 527101575 777251475 830855025 437762325 4729725 939113175 450860025 823821075 785498175 514731525 935313225 84528675 365563275 865054575 938369355 37668015 408349095 845699085 758284065 554040795 929799255 132019965 326140815 880674795 702206505 623587965 913047135 219774555 235750515 909053145 639774135 687491805 888032145 305540235 148303155 927341415 567251685 748452705 854980665 388540845 59513685 937237455 493564995 798967785 811483365 472705695 532887201 773296293 834098727 431549811 11737803 939051729 452263581 823051383 789317529 508855347 935917983 77546469 372008637 862302441 734032299 585792207 924314391 166128963 288387099 893749857 675047373 652891239 902872971 258411153 202155723 917109039 609953421 714081753 874232667 343035231 108725463 932810109 60 16174312 996048284 483000056 871254692 836178728 541459996 992609464 84262948 392760676 915485032 398025628 913208296 780944164 618465848 980111132 178202024 303991688 948663716 714657944 694001308 718642232 689874724 958743016 270528412 212471644 973257208 645478372 758769704 926607836 365748152 610568420 787134040 909152860 407203720 68539240 993818980 528155320 844645340 863499560 496731620 866345480 491751260 995834840 26206180 445505060 891010120 812391580 576535960 988127140 126406280 988838620 120714440 358823080 929311460 753931640 651122780 971644520 219728740 263366180 960735160 960735160 263366180 219728740 971644520 651122780 753931640 929311460 358823080 120714440 988838620 126406280 988127140 576535960 812391580 891010120 445505060 26206180 995834840 491751260 866345480 496731620 863499560 844645340 528155320 993818980 68539240 407203720 909152860 787134040 610568420 365748152 926607836 758769704 645478372 973257208 212471644 270528412 958743016 689874724 718642232 694001308 714657944 948663716 303991688 178202024 980111132 618465848 780944164 913208296 398025628 915485032 392760676 84262948 992609464 541459996 836178728 871254692 483000056 996048284 16174312 60 954438804 12362328 438239736 847969452 785726568 541977876 355680468 885775176 730671084 614187288 933739092 198084744 669003192 680838444 910691496 285914772 176282964 938099448 879402348 371157336 86344632 950605524 523530216 798136812 562773420 770968440 859373460 415431720 37853640 953767980 816009480 495211860 953049240 52947180 401775660 865842120 943705620 143268840 317683080 900102060 703886040 644709780 230715540 926216280 639439020 708677640 897706260 324391320 912799800 279110700 183278700 936757800 602543700 740302200 93436200 949934700 529471800 794207700 840925800 451608300 451608300 840925800 794207700 529471800 949934700 93436200 740302200 602543700 936757800 183278700 279110700 912799800 324391320 897706260 708677640 639439020 926216280 230715540 644709780 703886040 900102060 317683080 143268840 943705620 865842120 401775660 52947180 953049240 495211860 816009480 953767980 37853640 415431720 859373460 770968440 562773420 798136812 523530216 950605524 86344632 371157336 879402348 938099448 176282964 285914772 910691496 680838444 669003192 198084744 933739092 614187288 730671084 885775176 355680468 541977876 785726568 847969452 438239736 12362328 954438804 48 724124016 373862412 10885644 814868208 393072372 713878704 812215404 66594528 323459136 747999252 637404768 507783276 250918668 775350576 586269684 566053488 783674892 223567344 529828992 619201044 758884896 297022572 95043564 809379648 135384480 803616660 497629440 645363180 742785120 335259540 434053620 689729040 707566860 404323920 814593780 23783760 665945280 469729260 808647840 101080980 291351060 761080320 795383820 177463440 217712880 785321460 561662640 590477580 590477580 561662640 785321460 217712880 177463440 795383820 761080320 291351060 101080980 808647840 469729260 665945280 23783760 814593780 404323920 707566860 689729040 434053620 335259540 742785120 645363180 497629440 803616660 135384480 809379648 95043564 297022572 758884896 619201044 529828992 223567344 783674892 566053488 586269684 775350576 250918668 507783276 637404768 747999252 323459136 66594528 812215404 713878704 393072372 814868208 10885644 373862412 724124016 84 656149032 505521324 816847416 137272212 263276244 785346408 800107308 214270056 187459272 806810004 545080536 623675052 109945836 820972152 483350868 672647976 743026284 366053688 417246984 715533588 704880792 435001644 826660296 52116372 828232020 10727640 380290680 735841260 681828840 470311380 308648340 768647880 634053420 532972440 810269460 171891720 580539960 590810220 790269480 248107860 152972820 814053240 763117740 322078680 74927160 824905620 454303080 692598060 488357100 669022200 745737300 360498600 32848200 827649900 708107400 429729300 827026200 45945900 348648300 751350600 818918100 124324200 275675400 781080300 610810200 559458900 200207700 803741400 554885100 614968200 779001300 281496600 792099000 242203500 159043500 812889000 522868500 642411000 81081000 824323500 459459000 689188500 729729000 391891500 391891500 729729000 689188500 459459000 824323500 81081000 642411000 522868500 812889000 159043500 242203500 792099000 281496600 779001300 614968200 554885100 803741400 200207700 559458900 610810200 781080300 275675400 124324200 818918100 751350600 348648300 45945900 827026200 429729300 708107400 827649900 32848200 360498600 745737300 669022200 488357100 692598060 454303080 824905620 74927160 322078680 763117740 814053240 152972820 248107860 790269480 590810220 580539960 171891720 810269460 532972440 634053420 768647880 308648340 470311380 681828840 735841260 380290680 10727640 828232020 52116372 826660296 435001644 704880792 715533588 417246984 366053688 743026284 672647976 483350868 820972152 109945836 623675052 545080536 806810004 187459272 214270056 800107308 785346408 263276244 137272212 816847416 505521324 656149032 60 901980387 148120434 293766858 865568781 210188979 889566678 604080477 685999314 536161626 740296557 821458638 400891491 779647869 477134658 912458547 54108054 903188286 140567427 300999699 863080218 217625562 887776659 609799806 680920317 422691885 810456570 754354755 516194910 701891190 585539955 894863970 186351165 873107235 270540270 172161990 897701805 86080995 909999090 504188685 762431670 429459030 806891085 758647890 509864355 706766445 579645990 896392035 178856370 824427450 394750125 39656925 913200750 912836925 47297250 387837450 827701875 307432125 860809950 676350675 614864250 614864250 676350675 860809950 307432125 827701875 387837450 47297250 912836925 913200750 39656925 394750125 824427450 178856370 896392035 579645990 706766445 509864355 758647890 806891085 429459030 762431670 504188685 909999090 86080995 897701805 172161990 270540270 873107235 186351165 894863970 585539955 701891190 516194910 754354755 810456570 422691885 680920317 609799806 887776659 217625562 863080218 300999699 140567427 903188286 54108054 912458547 477134658 779647869 400891491 821458638 740296557 536161626 685999314 604080477 889566678 210188979 865568781 293766858 148120434 901980387 80 494933076 648595332 741926988 339380316 49688892 814349844 427066596 695160972 706321044 408344508 815386572 27917604 359078148 732596436 661584924 477430668 809044236 105271452 287840124 763402068 613224612 538135884 794320956 186249492 213997212 787299084 559314756 593971092 773028828 260885196 133585452 804853764 500343228 644430996 744740964 333159948 56501676 813905532 432868788 691562916 785103660 221916420 173651940 797169780 528361020 621666540 758749860 299888820 97117020 810063540 466897860 669059820 726820380 370630260 15006420 815726340 401209380 710398260 688313340 438017580 813461220 62573940 327592980 747206460 643577220 501440940 803834460 139588020 255109140 774954180 589780620 563731740 786933180 215338860 180316620 795688740 533544660 617223420 761232780 293529060 293529060 761232780 617223420 533544660 795688740 180316620 215338860 786933180 563731740 589780620 774954180 255109140 139588020 803834460 501440940 643577220 747206460 327592980 62573940 813461220 438017580 688313340 710398260 401209380 815726340 15006420 370630260 726820380 669059820 466897860 810063540 97117020 299888820 758749860 621666540 528361020 797169780 173651940 221916420 785103660 691562916 432868788 813905532 56501676 333159948 744740964 644430996 500343228 804853764 133585452 260885196 773028828 593971092 559314756 787299084 213997212 186249492 794320956 538135884 613224612 763402068 287840124 105271452 809044236 477430668 661584924 732596436 359078148 27917604 815386572 408344508 706321044 695160972 427066596 814349844 49688892 339380316 741926988 648595332 494933076 64 61734442 966005194 509062246 823306022 836610698 486887786 967309574 35907718 428526098 867953086 786559774 564181618 959520562 127661534 338896558 906711806 729390662 636369734 943048106 218260042 251204954 934811878 661562902 706619914 918041278 306883346 161240002 954452114 591424526 766285982 882450338 397817266 628990670 735763490 901233410 353207470 112456190 961421230 551659570 795392290 863592730 437246810 20590570 967756790 473583110 844213370 815144330 522031510 965334370 71461390 391220830 885394510 761851090 597126530 953222270 168358190 305318090 918563030 701663270 666817690 932911210 258174070 211216390 944650630 944650630 211216390 258174070 932911210 666817690 701663270 918563030 305318090 168358190 953222270 597126530 761851090 885394510 391220830 71461390 965334370 522031510 815144330 844213370 473583110 967756790 20590570 437246810 863592730 795392290 551659570 961421230 112456190 353207470 901233410 735763490 628990670 397817266 882450338 766285982 591424526 954452114 161240002 306883346 918041278 706619914 661562902 934811878 251204954 218260042 943048106 636369734 729390662 906711806 338896558 127661534 959520562 564181618 786559774 867953086 428526098 35907718 967309574 486887786 836610698 823306022 509062246 966005194 61734442 40 557424252 455992614 689927238 206522316 74720646 716287572 344468124 632449818 561220506 451312092 719534970 30339540 248738490 675855180 489549060 528197670 655044390 299278980 719763660 24317370 407449350 593831700 604503900 391441050 708557850 128828700 153603450 703602900 412404300 590401350 682258500 230595750 49549500 718467750 322071750 644143500 545044500 470720250 684164250 224878500 224878500 684164250 470720250 545044500 644143500 322071750 718467750 49549500 230595750 682258500 590401350 412404300 703602900 153603450 128828700 708557850 391441050 604503900 593831700 407449350 24317370 719763660 299278980 655044390 528197670 489549060 675855180 248738490 30339540 719534970 451312092 561220506 632449818 344468124 716287572 74720646 206522316 689927238 455992614 557424252 24 516546338 521775716 701317694 217309708 138287996 721073122 461347348 571164286 677494972 282967454 69143998 730950836 404986274 612418268 645537662 349787284 726302500 107492770 246942850 691439980 543274270 493885700 711776450 180123020 180123020 711776450 493885700 543274270 691439980 246942850 107492770 726302500 349787284 645537662 612418268 404986274 730950836 69143998 282967454 677494972 571164286 461347348 721073122 138287996 217309708 701317694 521775716 516546338 10 233401014 846198738 604153242 636810174 832751766 277583922 146956194 865408698 536918382 694440054 694440054 536918382 865408698 146956194 277583922 832751766 636810174 604153242 846198738 233401014 54 562798467 743265369 846358821 390976047 53307639 930775923 805377573 469630161 931629699 35378343 407197791 838674837 924052437 123744159 325662183 873572931 698442129 617546853 896197995 256933215 195034455 911672685 601111665 712636155 107522415 926080155 530675145 766530765 828963135 426621195 455436135 813488445 784673505 503461035 929281815 74972205 332172225 871118325 703031175 612317475 908471025 209441925 641666025 676350675 884458575 294819525 156080925 919143225 852441975 377529075 68035275 929815425 497591325 788408775 788408775 497591325 929815425 68035275 377529075 852441975 919143225 156080925 294819525 884458575 676350675 641666025 209441925 908471025 612317475 703031175 871118325 332172225 74972205 929281815 503461035 784673505 813488445 455436135 426621195 828963135 766530765 530675145 926080155 107522415 712636155 601111665 911672685 195034455 256933215 896197995 617546853 698442129 873572931 325662183 123744159 924052437 838674837 407197791 35378343 931629699 469630161 805377573 930775923 53307639 390976047 846358821 743265369 562798467 28 784814184 131888988 180107928 775170396 464395932 646269624 677238408 417942756 365377320 706984740 609188580 512071560 759278520 238378140 71988840 792556380 716492700 346361400 794593800 44144100 264864600 750449700 533124900 590851800 152806500 781011000 441441000 662161500 662161500 441441000 781011000 152806500 590851800 533124900 750449700 264864600 44144100 794593800 346361400 716492700 792556380 71988840 238378140 759278520 512071560 609188580 706984740 365377320 417942756 677238408 646269624 464395932 775170396 180107928 131888988 784814184 32 897562512 304218684 153954108 935128656 575902404 752664528 862344252 393102864 64399104 945526428 501776352 803982564 821088576 473266332 947203488 31193316 295162560 900581220 684240480 655730460 912320640 256590180 202924260 925737120 618835140 717781680 883810620 342120240 114040080 940830660 543367440 776478780 776478780 543367440 940830660 114040080 342120240 883810620 717781680 618835140 925737120 202924260 256590180 912320640 655730460 684240480 900581220 295162560 31193316 947203488 473266332 821088576 803982564 501776352 945526428 64399104 393102864 862344252 752664528 575902404 935128656 153954108 304218684 897562512 3 105459123 738213861 527295615 527295615 738213861 105459123 2 421836492 632754738 632754738 421836492 26 723148272 604319254 922457536 192917802 263876074 904717968 658581462 674103584 898326506 284876592 941110170 49566440 399140280 853716710 753931640 565448730 931327320 144133990 311094630 889587160 525012950 782628000 831542250 443489200 0 942414550 942414550 0 443489200 831542250 782628000 525012950 889587160 311094630 144133990 931327320 565448730 753931640 853716710 399140280 49566440 941110170 284876592 898326506 674103584 658581462 904717968 263876074 192917802 922457536 604319254 723148272 6 105459123 719039475 431423685 584818773 373900527 623167545 623167545 373900527 584818773 431423685 719039475 105459123 48 761248026 321695682 74385234 823075638 452963742 691238394 724962546 396756822 826419594 4162158 385230846 731152422 683981298 463849386 821794974 87405318 314011698 764449686 636810174 526744218 809770962 165098934 235393158 792197406 583876062 584872134 790418706 241298442 159051354 810980478 521977302 640723314 199392270 802015830 553353570 613829370 777114030 281212470 117572070 818024130 492522030 663632970 746876130 353783430 39309270 825494670 423152730 709879170 709879170 423152730 825494670 39309270 353783430 746876130 663632970 492522030 818024130 117572070 281212470 777114030 613829370 553353570 802015830 199392270 640723314 521977302 810980478 159051354 241298442 790418706 584872134 583876062 792197406 235393158 165098934 809770962 526744218 636810174 764449686 314011698 87405318 821794974 463849386 683981298 731152422 385230846 4162158 826419594 396756822 724962546 691238394 452963742 823075638 74385234 321695682 761248026 18 786876552 47018664 259242984 744431688 525621096 587458872 711134424 340107768 787242456 40432392 265463352 742236264 434511000 657712440 654053400 439999560 772972200 154594440 154594440 772972200 439999560 654053400 657712440 434511000 742236264 265463352 40432392 787242456 340107768 711134424 587458872 525621096 744431688 259242984 47018664 786876552 20 913913847 146155779 301116123 875173761 216592299 899826543 614558637 692038809 431423685 818824545 765997155 519469335 713169765 589905855 906870195 184895865 836433675 396205425 44022825 924479325 924479325 44022825 396205425 836433675 184895865 906870195 589905855 713169765 519469335 765997155 818824545 431423685 692038809 614558637 899826543 216592299 875173761 301116123 146155779 913913847 40 732763416 207121992 162075144 744025128 493136952 580222104 708166536 279896232 90642552 756059304 435771336 624455832 678365688 345921576 14005992 761344584 374462088 663038376 642425784 408816408 759230472 58402344 305753448 697392696 600672072 468011544 750245496 130282152 238101864 723290568 550461912 526149624 734470968 200982936 168295512 742642824 497975016 576075192 710483928 273960456 273960456 710483928 576075192 497975016 742642824 168295512 200982936 734470968 526149624 550461912 723290568 238101864 130282152 750245496 468011544 600672072 697392696 305753448 58402344 759230472 408816408 642425784 663038376 374462088 761344584 14005992 345921576 678365688 624455832 435771336 756059304 90642552 279896232 708166536 580222104 493136952 744025128 162075144 207121992 732763416 16 844544547 94128804 237936699 815782968 533396556 661516317 431423685 732112920 679819140 509864355 823627035 209175120 784406700 326836125 0 849773925 849773925 0 326836125 784406700 209175120 823627035 509864355 679819140 732112920 431423685 661516317 533396556 815782968 237936699 94128804 844544547 6 733909407 639211419 923305383 307768461 71023491 970654377 970654377 71023491 307768461 923305383 639211419 733909407 8 776562633 100372041 206026821 755431677 480729249 618080463 681473331 385639947 385639947 681473331 618080463 480729249 755431677 206026821 100372041 776562633 24 580709976 484446732 740366088 154177716 722365644 223831608 142438296 742713972 71219148 752888136 417140724 630798168 355313112 667581684 627667656 421836492 755236020 39131400 320877480 684799500 254354100 712191480 559579020 508708200 508708200 559579020 712191480 254354100 684799500 320877480 39131400 755236020 421836492 627667656 667581684 355313112 630798168 417140724 752888136 71219148 742713972 142438296 223831608 722365644 154177716 740366088 484446732 580709976 12 331442958 629065206 588480354 399084378 547895502 453197514 696706626 142046982 642593490 304386390 33820710 710234910 710234910 33820710 304386390 642593490 142046982 696706626 453197514 547895502 399084378 588480354 629065206 331442958 36 462663586 701626002 738409518 401357726 840412034 6652338 389618306 744670542 696930234 469707238 835977142 86480394 317094778 778323546 646059414 537534998 823976846 165525822 241701614 804932898 592058082 596492974 803106766 247701762 791106470 283702650 121959530 831542250 498925350 676321030 758496970 361965450 42392350 839368530 432401970 720669950 720669950 432401970 839368530 42392350 361965450 758496970 676321030 498925350 831542250 121959530 283702650 791106470 247701762 803106766 596492974 592058082 804932898 241701614 165525822 823976846 537534998 646059414 778323546 317094778 86480394 835977142 469707238 696930234 744670542 389618306 6652338 840412034 401357726 738409518 701626002 462663586 30 518379246 643487922 760211298 323840286 725999274 394612218 826287462 6540534 821927106 85026942 311765454 765242478 237639402 791404614 582107526 586467882 523745838 639127566 762894594 317467458 800796150 203762790 197054550 802473210 119909790 817566750 490540050 664954290 425134710 708557850 708557850 425134710 664954290 490540050 817566750 119909790 802473210 197054550 203762790 800796150 317467458 762894594 639127566 523745838 586467882 582107526 791404614 237639402 765242478 311765454 85026942 821927106 6540534 826287462 394612218 725999274 323840286 760211298 643487922 518379246 8 691391943 273947751 13045131 743572467 195676965 717482205 456579585 587030895 587030895 456579585 717482205 195676965 743572467 13045131 273947751 691391943 20 183526266 842499042 558405078 657016206 493446954 707104398 768149382 391705314 727452726 462924462 859716858 66132066 849542694 147525378 269615346 819020202 190569918 840933786 563883474 652320438 652320438 563883474 840933786 190569918 819020202 269615346 147525378 849542694 66132066 859716858 462924462 727452726 391705314 768149382 707104398 493446954 657016206 558405078 842499042 183526266 48 363303468 895086126 741778884 618815538 945718092 196941294 271272078 927135396 679620942 686501244 922724946 285914772 181945764 948717198 606995532 751481874 891381348 372300786 90972882 961713324 532841166 805759812 849335058 460215756 966006162 823284 453864708 852745806 801761004 538839378 961007652 98147214 827694450 498086820 964712430 49985100 409877820 874739250 773298900 578945070 955597500 141428430 324903150 909728820 714786930 649806300 936485550 236988180 236988180 936485550 649806300 714786930 909728820 324903150 141428430 955597500 578945070 773298900 874739250 409877820 49985100 964712430 498086820 827694450 98147214 961007652 538839378 801761004 852745806 453864708 823284 966006162 460215756 849335058 805759812 532841166 961713324 90972882 372300786 891381348 751481874 606995532 948717198 181945764 285914772 922724946 686501244 679620942 927135396 271272078 196941294 945718092 618815538 741778884 895086126 363303468 18 89545687 951219115 526643425 797171837 839825063 455554715 448511063 843607765 792736945 533295763 950436487 97502405 738474737 606210605 936870935 187374187 275550275 914826913 914826913 275550275 187374187 936870935 606210605 738474737 97502405 950436487 533295763 792736945 843607765 448511063 455554715 839825063 797171837 526643425 951219115 89545687 24 621085878 441990486 756012474 97715898 269550666 713053782 743306382 169112034 200574738 735440706 523067454 554530158 129783654 751172058 468007722 601724214 696112326 310694202 408712626 643472802 663439518 375434766 762062994 19059138 19059138 762062994 375434766 663439518 643472802 408712626 310694202 696112326 601724214 468007722 751172058 129783654 554530158 523067454 735440706 200574738 169112034 743306382 713053782 269550666 97715898 756012474 441990486 621085878 72 701363124 163288818 185974866 695691612 491479758 526327956 681342354 233122428 114935436 710889102 435949668 573167826 119026908 710215506 439242804 570648078 656107452 296810514 46864818 718593876 379513134 611999388 622864242 361405044 383030802 609803964 624934926 357812532 719795538 21629916 319642092 645292494 585704196 418955922 713953548 94041486 290186820 659063790 566194860 444968370 708980580 126174510 222307470 684947340 518481810 499750020 692660430 196964460 521350830 496756260 693783090 192972780 156216060 702972270 468648180 546756210 670810140 261891630 84594510 715134420 672307020 258024690 88710930 714635460 414573390 588814380 642889170 324448740 16257780 719936910 353138940 627587730 627587730 353138940 719936910 16257780 324448740 642889170 588814380 414573390 714635460 88710930 258024690 672307020 715134420 84594510 261891630 670810140 546756210 468648180 702972270 156216060 192972780 693783090 496756260 521350830 196964460 692660430 499750020 518481810 684947340 222307470 126174510 708980580 444968370 566194860 659063790 290186820 94041486 713953548 418955922 585704196 645292494 319642092 21629916 719795538 357812532 624934926 609803964 383030802 361405044 622864242 611999388 379513134 718593876 46864818 296810514 656107452 570648078 439242804 710215506 119026908 573167826 435949668 710889102 114935436 233122428 681342354 526327956 491479758 695691612 185974866 163288818 701363124 60 667628577 685150389 911507751 290366307 172739259 940914513 879791913 375666291 82549467 953071119 521341821 802098297 956602647 8387379 442765323 848008161 789737949 539882343 360181899 886243743 734863437 612482409 936635931 194607567 945193095 147543165 314611605 903425985 702740115 649088055 227342115 929233305 637882245 712927215 898332435 328873545 567251685 770314545 863017155 412747335 41936895 955719765 819891765 492885855 955380195 49067865 406295505 866073285 449081325 844680375 793744875 533973825 951644925 97626375 739413675 606981375 938062125 187612425 275900625 915990075 915990075 275900625 187612425 938062125 606981375 739413675 97626375 951644925 533973825 793744875 844680375 449081325 866073285 406295505 49067865 955380195 492885855 819891765 955719765 41936895 412747335 863017155 770314545 567251685 328873545 898332435 712927215 637882245 929233305 227342115 649088055 702740115 903425985 314611605 147543165 945193095 194607567 936635931 612482409 734863437 886243743 360181899 539882343 789737949 848008161 442765323 8387379 956602647 802098297 521341821 953071119 82549467 375666291 879791913 940914513 172739259 290366307 911507751 685150389 667628577 36 733558023 114507261 244167957 701142849 545391891 503752887 176438691 721171737 495056133 553298031 697189779 255236553 440240229 597835953 669781827 320330439 32546943 741727701 636312501 382525407 741464163 38081241 315323217 672153669 348529005 655550775 616020075 414413505 738565245 75767175 573853995 471074175 728023725 145604745 214124625 710893755 710893755 214124625 145604745 728023725 471074175 573853995 75767175 738565245 414413505 616020075 655550775 348529005 672153669 315323217 38081241 741464163 382525407 636312501 741727701 32546943 320330439 669781827 597835953 440240229 255236553 697189779 553298031 495056133 721171737 176438691 503752887 545391891 701142849 244167957 114507261 733558023 28 35111538 824747616 419097294 711195408 704471922 430303104 349621272 747801054 660395736 495296802 815782968 126252126 610343118 555808176 800094834 203198688 197222256 801588942 522937800 638731170 761995080 317497950 78440670 821759400 728377650 388468080 0 825494670 825494670 0 388468080 728377650 821759400 78440670 317497950 761995080 638731170 522937800 801588942 197222256 203198688 800094834 555808176 610343118 126252126 815782968 495296802 660395736 747801054 349621272 430303104 704471922 711195408 419097294 824747616 35111538 36 558354951 764915382 852626313 412170066 37556442 946279719 809602794 491323833 945566622 52531479 398621223 859044186 936296361 142144002 315188874 893035143 698359662 639648009 228904137 918944334 634418631 703113642 890658153 321844446 905633190 276919335 181839735 929403090 597812985 734489910 92702610 942476535 525314790 787972185 834323490 448062615 448062615 834323490 787972185 525314790 942476535 92702610 734489910 597812985 929403090 181839735 276919335 905633190 321844446 890658153 703113642 634418631 918944334 228904137 639648009 698359662 893035143 315188874 142144002 936296361 859044186 398621223 52531479 945566622 491323833 809602794 946279719 37556442 412170066 852626313 764915382 558354951 76 397046496 612614772 638624448 353697036 729937824 11556468 602125524 412780368 725536812 80864784 270077808 678233556 714569856 149441292 204408204 700828128 510161652 522185664 136888752 717080364 458233776 568299732 671759088 285801516 402158988 609270816 641561844 348340608 730008972 5447904 685206060 251863920 100217040 723117780 428717520 590884140 31051020 729368640 370630260 628948320 623002380 380540160 309188880 661320660 584023440 438017580 721440720 111651540 539759220 491531040 707566860 179699520 174414240 708888180 687289680 246121260 106264620 722253840 433647060 587275920 209632500 699283200 514044300 518364000 697504500 215476800 462462000 564864300 673873200 280780500 69369300 726726000 644143500 343543200 0 730029300 730029300 0 343543200 644143500 726726000 69369300 280780500 673873200 564864300 462462000 215476800 697504500 518364000 514044300 699283200 209632500 587275920 433647060 722253840 106264620 246121260 687289680 708888180 174414240 179699520 707566860 491531040 539759220 111651540 721440720 438017580 584023440 661320660 309188880 380540160 623002380 628948320 370630260 729368640 31051020 590884140 428717520 723117780 100217040 251863920 685206060 5447904 730008972 348340608 641561844 609270816 402158988 285801516 671759088 568299732 458233776 717080364 136888752 522185664 510161652 700828128 204408204 149441292 714569856 678233556 270077808 80864784 725536812 412780368 602125524 11556468 729937824 353697036 638624448 612614772 397046496 46 885278592 424814544 41765328 981040896 498518064 845970048 837972432 511847424 980256816 57290112 980570448 51644736 415876032 889512624 785543616 589157712 970377408 150177456 324138672 926887104 329470416 925005312 726005808 661136256 951716304 241705728 234596736 953493552 655699968 730919376 191315520 963111600 622036800 759773520 906396480 377665200 93305520 977486400 542322000 818579520 547026480 815443200 866408400 462084480 0 981929520 981929520 0 462084480 866408400 815443200 547026480 818579520 542322000 977486400 93305520 377665200 906396480 759773520 622036800 963111600 191315520 730919376 655699968 953493552 234596736 241705728 951716304 661136256 726005808 925005312 329470416 926887104 324138672 150177456 970377408 589157712 785543616 889512624 415876032 51644736 980570448 57290112 980256816 511847424 837972432 845970048 498518064 981040896 41765328 424814544 885278592 45 374531421 809896197 711596523 538364211 881227149 140158293 657219849 603545943 863921487 223260609 209556633 867347481 838797531 304342467 126190779 883335453 527032077 720029739 41682927 891329439 456228201 766851657 763425663 461938191 381295563 806733741 716076669 532390683 882369147 132779229 785562855 423198105 892295745 3733455 416609655 789076695 887903445 88504845 339744405 825093555 688053795 568144005 259804545 853643505 630953895 630953895 853643505 259804545 568144005 688053795 825093555 339744405 88504845 887903445 789076695 416609655 3733455 892295745 423198105 785562855 132779229 882369147 532390683 716076669 806733741 381295563 461938191 763425663 766851657 456228201 891329439 41682927 720029739 527032077 883335453 126190779 304342467 838797531 867347481 209556633 223260609 863921487 603545943 657219849 140158293 881227149 538364211 711596523 809896197 374531421 80 935614152 125723664 329356368 884705976 706940784 625631688 918186192 219349944 243798984 911999088 644292792 689976144 893188296 305605872 150671664 931921848 575814096 748076472 860107248 389096136 61436232 942022224 497513016 802284912 819242424 469065168 943597512 28355184 419026608 845929656 767813904 549219528 936633456 117889992 336748104 881918928 712151352 619694064 919989576 211658832 460789560 823925520 794308680 510150960 940931640 76340880 375431760 866158920 742238640 583319880 929419920 165405240 291428280 897914160 679690440 655134480 909497160 252972720 204787440 921543480 614362320 716756040 879381360 343320120 116293320 936833040 543474360 771891120 842779080 425327760 21312720 943782840 467668080 820040760 798549840 503486280 941537520 68464440 382666680 862986960 862986960 382666680 68464440 941537520 503486280 798549840 820040760 467668080 943782840 21312720 425327760 842779080 771891120 543474360 936833040 116293320 343320120 879381360 716756040 614362320 921543480 204787440 252972720 909497160 655134480 679690440 897914160 291428280 165405240 929419920 583319880 742238640 866158920 375431760 76340880 940931640 510150960 794308680 823925520 460789560 211658832 919989576 619694064 712151352 881918928 336748104 117889992 936633456 549219528 767813904 845929656 419026608 28355184 943597512 469065168 819242424 802284912 497513016 942022224 61436232 389096136 860107248 748076472 575814096 931921848 150671664 305605872 893188296 689976144 644292792 911999088 243798984 219349944 918186192 625631688 706940784 884705976 329356368 125723664 935614152 12 885508008 270765572 177798852 908749688 584528252 718167912 90642552 921532612 513641128 770461692 815782968 438105668 438105668 815782968 770461692 513641128 921532612 90642552 718167912 584528252 908749688 177798852 270765572 885508008 24 735604254 3704778 342897786 650806002 608818518 412876926 731487834 77800338 279504918 680444226 566831034 468860238 720785142 146956194 209525778 705142746 438398730 590706270 664801830 314906130 34989570 734780970 376652430 631870470 631870470 376652430 734780970 34989570 314906130 664801830 590706270 438398730 705142746 209525778 146956194 720785142 468860238 566831034 680444226 279504918 77800338 731487834 412876926 608818518 650806002 342897786 3704778 735604254 24 155076768 920506356 570011904 739234188 850826592 384024564 497188692 790053264 810485676 463134672 933080148 27243216 762810048 538053516 926269344 115783668 333729396 871782912 911076012 203276304 249380208 899550036 643359024 676365228 676365228 643359024 899550036 249380208 203276304 911076012 871782912 333729396 115783668 926269344 538053516 762810048 27243216 933080148 463134672 810485676 790053264 497188692 384024564 850826592 739234188 570011904 920506356 155076768 40 339856209 681935793 620784087 441775719 755645121 97668417 269419689 712707303 573114927 502073649 575996421 498765267 742945203 169029861 200477277 735083349 522813291 554260707 722134413 243023781 723521799 238861623 129720591 750807057 467780313 601431831 695774079 310543233 53414361 760056297 57789963 759736131 408514029 643160133 663117147 375252339 761692701 19049877 341634909 681046443 681046443 341634909 19049877 761692701 375252339 663117147 643160133 408514029 759736131 57789963 760056297 53414361 310543233 695774079 601431831 467780313 750807057 129720591 238861623 723521799 243023781 722134413 554260707 522813291 735083349 200477277 169029861 742945203 498765267 575996421 502073649 573114927 712707303 269419689 97668417 755645121 441775719 620784087 681935793 339856209 16 677917548 343237356 16163532 759686004 371761236 662704812 639885708 409793076 757784412 56096964 307107108 695031876 598050684 468742428 748276452 132160644 132160644 748276452 468742428 598050684 695031876 307107108 56096964 757784412 409793076 639885708 662704812 371761236 759686004 16163532 343237356 677917548 60 650714526 629918982 870592338 249592266 189462042 885624894 583937046 692275122 841015098 336037086 842936094 331188858 104450346 899620722 515512998 744629886 805278474 414432018 13279266 905566662 18493398 905475186 442423674 790245918 762254262 489076434 902730906 72830142 360552654 830800278 898523010 113506470 322681590 846229230 682944570 594822690 882514710 203457870 235779390 874434330 240810570 873062190 623332710 657026370 859188330 286396110 151621470 892881990 553963410 716485770 558079830 713284110 828086490 366742530 66091410 903249270 483374430 765882810 786922290 448308630 448308630 786922290 765882810 483374430 903249270 66091410 366742530 828086490 713284110 558079830 716485770 553963410 892881990 151621470 286396110 859188330 657026370 623332710 873062190 240810570 874434330 235779390 203457870 882514710 594822690 682944570 846229230 322681590 113506470 898523010 830800278 360552654 72830142 902730906 489076434 762254262 790245918 442423674 905475186 18493398 905566662 13279266 414432018 805278474 744629886 515512998 899620722 104450346 331188858 842936094 336037086 841015098 692275122 583937046 885624894 189462042 249592266 870592338 629918982 650714526 54 201213936 837604152 571708368 644373576 807683184 299525688 507891384 695783088 775566792 374918544 34162128 860755896 736431696 446918472 860107248 47783736 362594232 781404624 851674824 129297168 286702416 812323512 635242608 581837256 208216008 835891056 577080504 639566928 810161352 292756464 513695952 691508664 778676976 368415432 41363784 860439888 663533640 549354960 843990840 172473840 244989360 825861960 823782960 251891640 165405240 845404560 543783240 668107440 84324240 857296440 477837360 716756040 758918160 407567160 407567160 758918160 716756040 477837360 857296440 84324240 668107440 543783240 845404560 165405240 251891640 823782960 825861960 244989360 172473840 843990840 549354960 663533640 860439888 41363784 368415432 778676976 691508664 513695952 292756464 810161352 639566928 577080504 835891056 208216008 581837256 635242608 812323512 286702416 129297168 851674824 781404624 362594232 47783736 860107248 446918472 736431696 860755896 34162128 374918544 775566792 695783088 507891384 299525688 807683184 644373576 571708368 837604152 201213936 36 509874156 773220492 813757428 442312596 926168364 7331148 429375276 820657332 768045564 517636548 921280932 95304924 349451388 857744316 711983844 592385508 908056116 182416212 266365044 887068908 652472172 657359604 885056436 272977452 871831620 312651900 134404380 916393500 549836100 745333380 835894620 398900700 46718100 925018380 476524620 794207700 794207700 476524620 925018380 46718100 398900700 835894620 745333380 549836100 916393500 134404380 312651900 871831620 272977452 885056436 657359604 652472172 887068908 266365044 182416212 908056116 592385508 711983844 857744316 349451388 95304924 921280932 517636548 768045564 820657332 429375276 7331148 926168364 442312596 813757428 773220492 509874156 18 754951428 458157546 881737164 48985398 371712726 801055332 873092682 132548724 293912388 832751766 651217644 596469258 86444820 878855670 489853980 734780970 778003380 417816630 417816630 778003380 734780970 489853980 878855670 86444820 596469258 651217644 832751766 293912388 132548724 873092682 801055332 371712726 48985398 881737164 458157546 754951428 48 798265272 412141254 12000198 898300536 433318074 786970968 895376118 73412976 356577312 824585034 702667056 559773942 276609606 854736792 646296378 624010296 863913414 246457848 584076864 682599498 836585232 327433974 104774838 892250016 149246160 885896970 548580480 711440310 818837040 369585930 478495290 760348680 780012870 445721640 897998010 26218920 734129760 517823670 891443280 111430410 321181770 839005440 876821190 195633480 240003960 865728570 619169880 650935110 650935110 619169880 865728570 240003960 195633480 876821190 839005440 321181770 111430410 891443280 517823670 734129760 26218920 897998010 445721640 780012870 760348680 478495290 369585930 818837040 711440310 548580480 885896970 149246160 892250016 104774838 327433974 836585232 682599498 584076864 246457848 863913414 624010296 646296378 854736792 276609606 559773942 702667056 824585034 356577312 73412976 895376118 786970968 433318074 898300536 12000198 412141254 798265272 64 50509998 790367886 416505474 673614018 684499662 398362734 791435106 29379042 350612262 710143434 643548906 461603142 785062278 104450346 277279002 741855114 596774178 520666146 771584814 178576398 205531326 764846082 541278738 578143566 751124682 251086374 131923638 780915366 483892794 626961258 722004822 325486854 514628730 601988310 737372790 288987930 92009610 786617370 451357830 650775510 706575870 357747390 16846830 791801010 387477090 690720030 666936270 427116690 789819030 58468410 320089770 724413690 623332710 488558070 779909130 137747610 249805710 751551570 574088130 545578110 763290990 211233330 172813410 772895970 772895970 172813410 211233330 763290990 545578110 574088130 751551570 249805710 137747610 779909130 488558070 623332710 724413690 320089770 58468410 789819030 427116690 666936270 690720030 387477090 791801010 16846830 357747390 706575870 650775510 451357830 786617370 92009610 288987930 737372790 601988310 514628730 325486854 722004822 626961258 483892794 780915366 131923638 251086374 751124682 578143566 541278738 764846082 205531326 178576398 771584814 520666146 596774178 741855114 277279002 104450346 785062278 461603142 643548906 710143434 350612262 29379042 791435106 398362734 684499662 673614018 416505474 790367886 50509998 42 314654868 835665336 670890924 589278888 869270292 204238584 611860392 650362284 845929656 285914772 145806804 880956648 814933548 365003496 61436232 890825364 473420376 757111212 892632312 23490324 399335508 798671016 728200044 516787128 321636744 833003028 675798552 583644204 870948936 196957332 617281236 645219432 848292588 278825976 153173592 879705684 817959384 358171308 68888556 890280072 479739348 753123096 753123096 479739348 890280072 68888556 358171308 817959384 879705684 153173592 278825976 848292588 645219432 617281236 196957332 870948936 583644204 675798552 833003028 321636744 516787128 728200044 798671016 399335508 23490324 892632312 757111212 473420376 890825364 61436232 365003496 814933548 880956648 145806804 285914772 845929656 650362284 611860392 204238584 869270292 589278888 670890924 835665336 314654868 16 261468900 872196864 641153436 646541280 869978340 268758336 576816240 704539836 840503664 350209860 86522436 906425520 803422620 428492064 0 910545636 910545636 0 428492064 803422620 906425520 86522436 350209860 840503664 704539836 576816240 268758336 869978340 646541280 641153436 872196864 261468900 18 295294329 774406413 624980367 544337739 807612201 186189597 570428001 601261947 786265623 262088541 138752757 817099569 757803519 335615643 60481971 826586937 442348533 700879311 700879311 442348533 826586937 60481971 335615643 757803519 817099569 138752757 262088541 786265623 601261947 570428001 186189597 807612201 544337739 624980367 774406413 295294329 60 17478504 875192688 427277592 764003664 736540776 473049072 872500248 70788816 348127632 803165544 685131696 544850712 352746576 801147672 688257648 540896616 861825744 153375768 270233496 832611312 630258408 607488336 841987224 239426928 633745944 603849168 843351912 234574704 189893808 854522136 569681424 664628328 815426352 318351384 102831768 869306256 817245936 313650792 107835624 868699728 503948952 715753584 781486056 394394832 19762704 875144088 429270192 762885864 24801552 875015784 433655856 760401432 740473488 466869096 873062064 63485208 354836376 800224272 689667048 539098416 539098416 689667048 800224272 354836376 63485208 873062064 466869096 740473488 760401432 433655856 875015784 24801552 762885864 429270192 875144088 19762704 394394832 781486056 715753584 503948952 868699728 107835624 313650792 817245936 869306256 102831768 318351384 815426352 664628328 569681424 854522136 189893808 234574704 843351912 603849168 633745944 239426928 841987224 607488336 630258408 832611312 270233496 153375768 861825744 540896616 688257648 801147672 352746576 544850712 685131696 803165544 348127632 70788816 872500248 473049072 736540776 764003664 427277592 875192688 17478504 36 952600572 195514704 275769648 932536836 682167024 693052668 928054512 290497284 185909724 954521568 613224612 754737984 896251356 377368992 88792704 968395428 538732656 809593092 856337328 460825596 972450864 3628548 454422276 859752432 415148580 879389280 780137820 580567680 961565220 145141920 324434880 916741980 721440720 652071420 943422480 235855620 235855620 943422480 652071420 721440720 916741980 324434880 145141920 961565220 580567680 780137820 879389280 415148580 859752432 454422276 3628548 972450864 460825596 856337328 809593092 538732656 968395428 88792704 377368992 896251356 754737984 613224612 954521568 185909724 290497284 928054512 693052668 682167024 932536836 275769648 195514704 952600572 8 17288964 812581308 397646172 708847524 328490316 743425452 639691668 501379956 501379956 639691668 743425452 328490316 708847524 397646172 812581308 17288964 36 933619302 145736514 310759218 892363626 694135134 641140038 224558334 917854938 630071442 704197494 887332446 324846522 560305746 760882122 852449598 407693286 41423382 944017074 809852274 486850518 943681662 48467034 401320458 855468306 443582370 834337350 784025550 527435370 939992130 96430950 730359630 599548950 926575650 185315130 272522250 904773870 904773870 272522250 185315130 926575650 599548950 730359630 96430950 939992130 527435370 784025550 834337350 443582370 855468306 401320458 48467034 943681662 486850518 809852274 944017074 41423382 407693286 852449598 760882122 560305746 324846522 887332446 704197494 630071442 917854938 224558334 641140038 694135134 892363626 310759218 145736514 933619302 15 624080611 693473627 876999893 318203501 131938037 923566259 551035331 752822917 840477253 404944771 915348665 180330535 271637135 892522015 659690185 659690185 892522015 271637135 180330535 915348665 404944771 840477253 752822917 551035331 923566259 131938037 318203501 876999893 693473627 624080611 60 667628577 685150389 911507751 290366307 172739259 940914513 879791913 375666291 82549467 953071119 521341821 802098297 956602647 8387379 442765323 848008161 789737949 539882343 360181899 886243743 734863437 612482409 936635931 194607567 945193095 147543165 314611605 903425985 702740115 649088055 227342115 929233305 637882245 712927215 898332435 328873545 567251685 770314545 863017155 412747335 41936895 955719765 819891765 492885855 955380195 49067865 406295505 866073285 449081325 844680375 793744875 533973825 951644925 97626375 739413675 606981375 938062125 187612425 275900625 915990075 915990075 275900625 187612425 938062125 606981375 739413675 97626375 951644925 533973825 793744875 844680375 449081325 866073285 406295505 49067865 955380195 492885855 819891765 955719765 41936895 412747335 863017155 770314545 567251685 328873545 898332435 712927215 637882245 929233305 227342115 649088055 702740115 903425985 314611605 147543165 945193095 194607567 936635931 612482409 734863437 886243743 360181899 539882343 789737949 848008161 442765323 8387379 956602647 802098297 521341821 953071119 82549467 375666291 879791913 940914513 172739259 290366307 911507751 685150389 667628577 40 680430366 311249862 45570294 746850258 747801054 25603578 329314986 671873202 263981718 700125426 562395834 493531038 512954442 544738194 708954246 239261022 683011098 305545086 51818382 746442774 159258330 731094210 484566390 570138030 428197770 613602990 666575910 339909570 631260630 401711310 746035290 57387330 737206470 128017890 233963730 710720010 165370590 729735930 489320370 566063190 566063190 489320370 729735930 165370590 710720010 233963730 128017890 737206470 57387330 746035290 401711310 631260630 339909570 666575910 613602990 428197770 570138030 484566390 731094210 159258330 746442774 51818382 305545086 683011098 239261022 708954246 544738194 512954442 493531038 562395834 700125426 263981718 671873202 329314986 25603578 747801054 746850258 45570294 311249862 680430366 60 897023457 411251049 59260113 985021191 515827719 841249233 851024097 499536279 985979511 40285377 986195133 34607331 433555947 886457979 799706061 578142477 977690043 133793451 342036387 925629309 209213235 964369395 638420805 752460885 917411715 363502755 110985435 980541045 559359405 812954835 564031215 809720505 878719545 449032815 17309655 986650335 479579265 862428105 829006695 535281615 745992225 645967575 962213175 218916225 259644825 952031025 677112975 717841575 935260425 314748225 937057275 309357675 168005475 972395325 605837925 778934475 901120275 402194925 69178725 984374325 984374325 69178725 402194925 901120275 778934475 605837925 972395325 168005475 309357675 937057275 314748225 935260425 717841575 677112975 952031025 259644825 218916225 962213175 645967575 745992225 535281615 829006695 862428105 479579265 986650335 17309655 449032815 878719545 809720505 564031215 812954835 559359405 980541045 110985435 363502755 917411715 752460885 638420805 964369395 209213235 925629309 342036387 133793451 977690043 578142477 799706061 886457979 433555947 34607331 986195133 40285377 985979511 499536279 851024097 841249233 515827719 985021191 59260113 411251049 897023457 40 412883163 828467451 754175709 536702733 918015147 118655019 327311523 865851021 696263589 609957243 699764247 605937969 902586321 205350327 243555039 893035143 635153337 673358049 877303791 295243767 878989293 290187261 157594437 912137499 568295091 730665117 845279253 377271531 64891827 923374179 70207641 922985217 496293903 781359831 805605129 455885073 925362207 23143239 415044063 827387001 827387001 415044063 23143239 925362207 455885073 805605129 781359831 496293903 922985217 70207641 923374179 64891827 377271531 845279253 730665117 568295091 912137499 157594437 290187261 878989293 295243767 877303791 673358049 635153337 893035143 243555039 205350327 902586321 605937969 699764247 609957243 696263589 865851021 327311523 118655019 918015147 536702733 754175709 828467451 412883163 18 229421808 775807956 567517104 576573228 510161652 627891264 745620876 313945632 712415088 383375916 809013744 3018708 649022220 482993280 799957620 120748320 784864080 196216020 196216020 784864080 120748320 799957620 482993280 649022220 3018708 809013744 383375916 712415088 313945632 745620876 627891264 510161652 576573228 567517104 775807956 229421808 10 345138948 738213861 651929124 488946843 805324212 124633509 719039475 383487720 0 814911405 814911405 0 383487720 719039475 124633509 805324212 488946843 651929124 738213861 345138948 2 739583460 147916692 147916692 739583460 32 560373506 655498382 802917038 314675746 100188242 856538914 491478526 708622222 769382614 389547158 18344326 862183322 421919498 752117366 726219494 465082618 860025166 63665602 348542194 788806018 678740062 531985454 849234386 149991842 272010662 818356154 625118186 594073942 831139078 230009626 188174602 841597834 841597834 188174602 230009626 831139078 594073942 625118186 818356154 272010662 149991842 849234386 531985454 678740062 788806018 348542194 63665602 860025166 465082618 726219494 752117366 421919498 862183322 18344326 389547158 769382614 708622222 491478526 856538914 100188242 314675746 802917038 655498382 560373506 45 299127213 851064291 664436619 610173333 873407997 225712179 211857723 876871611 599578749 674012493 603449847 670548879 848008161 307684377 127576449 893035143 532819287 727936209 812692881 391558167 814934043 386872101 42140637 901116909 461237931 775272267 771808653 467010621 900777339 48864123 749940345 501375105 897653295 89476695 343475055 834153705 695609145 574382655 884070495 179462745 885089205 174369195 262657395 863017155 637882245 637882245 863017155 262657395 174369195 885089205 179462745 884070495 574382655 695609145 834153705 343475055 89476695 897653295 501375105 749940345 48864123 900777339 467010621 771808653 775272267 461237931 901116909 42140637 386872101 814934043 391558167 812692881 727936209 532819287 893035143 127576449 307684377 848008161 670548879 603449847 674012493 599578749 876871611 211857723 225712179 873407997 610173333 664436619 851064291 299127213 24 569255148 575018136 772880724 239484168 152399016 794652012 508423608 629446356 746627112 311841684 76199508 805537656 446311404 674909928 711408852 385479864 800415000 118461420 272141100 761995080 598710420 544282200 784406700 198502920 198502920 784406700 544282200 598710420 761995080 272141100 118461420 800415000 385479864 711408852 674909928 446311404 805537656 76199508 311841684 746627112 629446356 508423608 794652012 152399016 239484168 772880724 575018136 569255148 6 536621932 599753924 726017908 347225956 789149900 157829980 157829980 789149900 347225956 726017908 599753924 536621932 6 733909407 639211419 923305383 307768461 71023491 970654377 970654377 71023491 307768461 923305383 639211419 733909407 12 750148938 232440516 147916692 771279894 73958346 781845372 433184598 655059636 264136950 739583460 581101290 528273900 528273900 581101290 739583460 264136950 655059636 433184598 781845372 73958346 771279894 147916692 232440516 750148938 36 398538063 764144766 711248769 486698058 661783122 552080529 843728886 175702527 823215393 255080826 162324162 846404559 81162081 857999142 475377903 718864146 404918514 760783023 715296582 480729249 666379791 546523362 845169633 168636006 777317310 372192975 37390815 861017850 860674815 44594550 365675310 780404625 289864575 811620810 637702065 579729150 579729150 637702065 811620810 289864575 780404625 365675310 44594550 860674815 861017850 37390815 372192975 777317310 168636006 845169633 546523362 666379791 480729249 715296582 760783023 404918514 718864146 475377903 857999142 81162081 846404559 162324162 255080826 823215393 175702527 843728886 552080529 661783122 486698058 711248769 764144766 398538063 90 291161332 733964924 602302316 510599012 771725108 167092156 551058508 565520956 752355604 239667428 142578436 776627852 726177452 310073764 68136068 786661876 430313884 662049388 789576788 6922916 365457092 699943244 651847196 445617172 297292996 731502772 606553948 505541036 773096324 160628468 555771524 560889868 754334812 233363284 149072308 775407556 673308020 412475140 788201260 47097820 329361340 717635380 780159380 121781660 259679420 745684940 580039460 535755220 187647460 766986220 526505980 588447860 741480740 271451180 468207740 635815180 712331620 340680340 34614580 788848060 676736060 406826420 788567780 40500460 335355020 714854140 781151140 115248980 265910260 743485820 584502380 530882660 74004700 786131500 435242500 658819700 694070300 376491500 370670300 697196500 655154500 440740300 785484700 80580500 610309700 501000500 774273500 154854700 227727500 756055300 756055300 227727500 154854700 774273500 501000500 610309700 80580500 785484700 440740300 655154500 697196500 370670300 376491500 694070300 658819700 435242500 786131500 74004700 530882660 584502380 743485820 265910260 115248980 781151140 714854140 335355020 40500460 788567780 406826420 676736060 788848060 34614580 340680340 712331620 635815180 468207740 271451180 741480740 588447860 526505980 766986220 187647460 535755220 580039460 745684940 259679420 121781660 780159380 717635380 329361340 47097820 788201260 412475140 673308020 775407556 149072308 233363284 754334812 560889868 555771524 160628468 773096324 505541036 606553948 731502772 297292996 445617172 651847196 699943244 365457092 6922916 789576788 662049388 430313884 786661876 68136068 310073764 726177452 776627852 142578436 239667428 752355604 565520956 551058508 167092156 771725108 510599012 602302316 733964924 291161332 48 633379824 758610468 915857712 371301084 876431556 456648192 9513504 988215228 984647664 84432348 388864476 908539632 300773088 941379516 708390144 689088708 961870140 226860480 252473760 955466820 160540380 975134160 600539940 784864080 523242720 838377540 856215360 493513020 805446180 572639760 980165340 126236880 395633700 905612400 775259100 612889200 713512800 683783100 951350400 267567300 921620700 356756400 118918800 981080100 25155900 987940800 487109700 859874400 859874400 487109700 987940800 25155900 981080100 118918800 356756400 921620700 267567300 951350400 683783100 713512800 612889200 775259100 905612400 395633700 126236880 980165340 572639760 805446180 493513020 856215360 838377540 523242720 784864080 600539940 975134160 160540380 955466820 252473760 226860480 961870140 689088708 708390144 941379516 300773088 908539632 388864476 84432348 984647664 988215228 9513504 456648192 876431556 371301084 915857712 758610468 633379824 30 378222768 637628376 633786384 384626088 740223792 41123544 312055128 672490896 591809064 446524848 594370392 443109744 732966696 111275472 246741264 699100248 546701232 500739624 718025616 184557912 685155240 283169040 72570960 737804760 411235440 616853160 653138640 350759640 741362160 2134440 2134440 741362160 350759640 653138640 616853160 411235440 737804760 72570960 283169040 685155240 184557912 718025616 500739624 546701232 699100248 246741264 111275472 732966696 443109744 594370392 446524848 591809064 672490896 312055128 41123544 740223792 384626088 633786384 637628376 378222768 24 611090172 654419304 847159236 289856952 815782968 369044676 58270212 893476584 894970692 26893944 397432728 802335996 881523720 156881340 276409980 851641560 194234040 874053180 582702120 679819140 515467260 732112920 799347780 403409160 403409160 799347780 732112920 515467260 679819140 582702120 874053180 194234040 851641560 276409980 156881340 881523720 802335996 397432728 26893944 894970692 893476584 58270212 369044676 815782968 289856952 847159236 654419304 611090172 24 572492382 674755774 822672466 325964562 99524194 879282558 787975958 402662106 15522122 884760954 430054086 773366902 862847370 196309190 232831830 853716710 607188890 643711530 150655890 871978030 543274270 698495490 808063410 360661070 360661070 808063410 698495490 543274270 871978030 150655890 643711530 607188890 853716710 232831830 196309190 862847370 773366902 430054086 884760954 15522122 402662106 787975958 879282558 99524194 325964562 822672466 674755774 572492382 8 297007326 787715082 632754738 555274566 710234910 451967670 839368530 64566810 64566810 839368530 451967670 710234910 555274566 632754738 787715082 297007326 2 871651935 174330387 174330387 871651935 40 759967362 575978634 941608206 150584742 310240854 901694178 698068602 649616814 923038578 239377446 223155702 927094014 633181626 713009682 894223638 331158366 953561070 4802490 444497130 843637410 789209190 535210830 948224970 100852290 362321190 882057330 734780970 607781790 934351110 190498770 271607490 914073930 568294650 765730350 861780150 408211650 45356850 952493850 488253150 819091350 819091350 488253150 952493850 45356850 408211650 861780150 765730350 568294650 914073930 271607490 190498770 934351110 607781790 734780970 882057330 362321190 100852290 948224970 535210830 789209190 843637410 444497130 4802490 953561070 331158366 894223638 713009682 633181626 927094014 223155702 239377446 923038578 649616814 698068602 901694178 310240854 150584742 941608206 575978634 759967362 24 849536226 4278582 396006534 751604238 703113642 476824194 844782246 89850222 322795242 785832894 654623046 541478322 832421898 169717086 241977582 814356774 506298870 682196130 767767770 363679470 40408830 848585430 434989170 729735930 729735930 434989170 848585430 40408830 363679470 767767770 682196130 506298870 814356774 241977582 169717086 832421898 541478322 654623046 785832894 322795242 89850222 844782246 476824194 703113642 751604238 396006534 4278582 849536226 20 58681128 816616416 436067544 692929248 710849832 406199904 818373336 23894112 364033824 733338408 368250432 731230104 669035136 471908712 812399808 101549976 292702872 764611584 618084456 536914752 536914752 618084456 764611584 292702872 101549976 812399808 471908712 669035136 731230104 368250432 733338408 364033824 23894112 818373336 406199904 710849832 692929248 436067544 816616416 58681128 40 194020596 821138472 557612748 633230136 494918424 683350668 758269512 370053684 719674956 440431992 842269428 49945896 833712264 129754548 277845876 796689432 647899560 540498420 826028280 172016460 805945140 249729480 158918760 828647820 79459380 839999160 465404940 703783080 396423720 744822540 700290360 470644020 842618700 43659000 358003800 764032500 283783500 794593800 624323700 567567000 567567000 624323700 794593800 283783500 764032500 358003800 43659000 842618700 470644020 700290360 744822540 396423720 703783080 465404940 839999160 79459380 828647820 158918760 249729480 805945140 172016460 826028280 540498420 647899560 796689432 277845876 129754548 833712264 49945896 842269428 440431992 719674956 370053684 758269512 683350668 494918424 633230136 557612748 821138472 194020596 8 346508547 919000929 738213861 647820327 828607395 527295615 979263285 75327945 75327945 979263285 527295615 828607395 647820327 738213861 919000929 346508547 48 847091322 489727854 977893686 33481602 430642674 878603418 793439262 572582934 970287318 126252126 345206862 915548634 735440706 645386742 952629678 223369146 256647006 944208342 670786578 712349946 927094014 312879798 160209126 965261682 116472510 971509770 559950930 802403910 871676190 444497130 17997210 978301170 481170690 851981130 825494670 525314790 975584610 75044970 392882490 896125230 771842610 601378470 964039230 167408010 305952570 929403090 707324310 676083870 676083870 707324310 929403090 305952570 167408010 964039230 601378470 771842610 896125230 392882490 75044970 975584610 525314790 825494670 851981130 481170690 978301170 17997210 444497130 871676190 802403910 559950930 971509770 116472510 965261682 160209126 312879798 927094014 712349946 670786578 944208342 256647006 223369146 952629678 645386742 735440706 915548634 345206862 126252126 970287318 572582934 793439262 878603418 430642674 33481602 977893686 489727854 847091322 120 635764492 335335044 3299428 718773396 341157564 632659148 598743332 397683924 715448316 69136012 715834548 65015236 279496932 662214124 558245116 452778612 705641508 136806956 211354572 687004604 215306916 685776212 512694908 503775756 689448804 203239828 145117236 703979452 459329068 552867876 113190660 709812620 433903580 573039060 652521540 301432780 41098860 717605020 373960180 613840260 377488540 611676780 620926020 362073140 718263260 27275820 313939340 646597380 581286420 422790940 583711260 419436820 712421380 95403660 251077420 673502940 538481460 476113220 699183980 166696860 516440100 499935700 690946300 198089100 150366700 702876900 463442100 549424700 667472300 266696100 668996900 262848300 82897100 713984700 409137300 590976100 639109900 328914300 10539100 718703700 14677300 718631100 351129900 627179300 604963700 388155900 716453100 57801700 286152900 659365300 713113500 90084500 256096500 671610500 542019500 472081500 700408500 161474500 187126500 693995500 191119500 692906500 494708500 521449500 681895500 227298500 120334500 708636500 439653500 568639500 442920500 566098500 657211500 291065500 52453500 716864500 383630500 607843500 624541500 355800500 355800500 624541500 607843500 383630500 716864500 52453500 291065500 657211500 566098500 442920500 568639500 439653500 708636500 120334500 227298500 681895500 521449500 494708500 692906500 191119500 693995500 187126500 161474500 700408500 472081500 542019500 671610500 256096500 90084500 713113500 659365300 286152900 57801700 716453100 388155900 604963700 627179300 351129900 718631100 14677300 718703700 10539100 328914300 639109900 590976100 409137300 713984700 82897100 262848300 668996900 266696100 667472300 549424700 463442100 702876900 150366700 198089100 690946300 499935700 516440100 166696860 699183980 476113220 538481460 673502940 251077420 95403660 712421380 419436820 583711260 422790940 581286420 646597380 313939340 27275820 718263260 362073140 620926020 611676780 377488540 613840260 373960180 717605020 41098860 301432780 652521540 573039060 433903580 709812620 113190660 552867876 459329068 703979452 145117236 203239828 689448804 503775756 512694908 685776212 215306916 687004604 211354572 136806956 705641508 452778612 558245116 662214124 279496932 65015236 715834548 69136012 715448316 397683924 598743332 632659148 341157564 718773396 3299428 335335044 635764492 20 532989072 735916104 816597936 398519352 775034568 474311376 907059384 53787888 867940920 268939440 171143280 892389960 85571640 904614480 501205320 757920240 305613000 855716400 672348600 611226000 611226000 672348600 855716400 305613000 757920240 501205320 904614480 85571640 892389960 171143280 268939440 867940920 53787888 907059384 474311376 775034568 398519352 816597936 735916104 532989072 32 769339296 260758872 131960664 801538848 493630632 645141024 739152216 336945312 55199232 810451224 430094016 689127912 703790208 405656856 811888704 26737128 252996480 771926760 586491840 562054680 781989120 219934440 173935080 793488960 530430120 615241440 757551960 293245920 97748640 806426280 465743520 665553240 665553240 465743520 806426280 97748640 293245920 757551960 615241440 530430120 793488960 173935080 219934440 781989120 562054680 586491840 771926760 252996480 26737128 811888704 405656856 703790208 689127912 430094016 810451224 55199232 336945312 739152216 645141024 493630632 801538848 131960664 260758872 769339296