1000 838888356
877465120 478931880 934942330 274239910 406352030 570834390 499674910 828767100 448484820 39820620 29386980 885576720 468755140 566286700 94420900 193932340 82854450 145654880 819837620 409908520 101357410 532802130 24335710 636041070 707353220 779135840 183217930 790939310 717249330 674598190 626204530 778566810 66506650 909074530 429571520 532606690 189478800 911256850 349716220 220515120 668149230 373999640 752600310 4042500 286413820 753584930 33353880 996455320 364561260 661427410 22029280 703560200 33866350 174916630 349003830 501899860 381504620 815701740 544282690 352342620 381265430 995390760 96744760 513521400 400036770 34221670 187125540 214777290 274619590 848882300 644966000 215806360 253893360 839039320 873830720 89909890 859840660 506595530 44792930 463672510 14598290 829945270 294948780 149695000 64195670 287677180 706204450 320548130 536903010 285230680 658338240 820858290 62094480 485623530 780287270 201118470 216910540 160429150 556975440 480302480 451310510 585084010 676726190 153926430 698504870 50651580 946666560 721453250 32631900 62463870 391338570 927764950 143542700 190196090 639565990 920003000 724407740 104616540 102259570 800629340 797678910 35293650 868549290 349900600 578961110 319060770 693011690 450118480 58437260 655601870 883251250 972668200 268464560 975105110 791678510 503209070 10287760 91773990 521764040 388049760 928934510 722654730 997743670 530967990 130013940 345533790 525059570 796475960 219506490 966911190 936400500 206644270 878201030 336445620 488098940 875319200 885923570 362549740 542452260 975646770 954750580 490688660 966777280 521213140 18951030 42769720 327330290 379394750 677931520 797489770 703341660 743688260 251256950 468440420 825384000 263090450 739981270 459590600 832440070 821810850 629443570 722874670 387834790 733482610 118828990 215396650 491594390 774138470 161135450 203574350 581896210 517462540 283121790 758849560 263500860 668743600 462164290 514065090 598553620 80255280 779885890 363762980 728429100 135235450 125228460 152747770 879515840 982174760 649328050 685657140 245689500 36157170 254304890 161681380 426545770 644920920 252539770 264173210 329012250 127366120 504600460 941285730 115397380 445939340 343460250 511458220 955322760 624315510 481779200 368187260 801796100 565006330 21862890 304667160 275847040 98991410 911305640 183834280 901274710 158401460 390261340 263265730 76657000 556418030 747113290 731167780 864552220 850633280 639105390 194607140 399437500 759185630 608977460 723049250 412653640 718618390 177099090 339901380 362775070 995202110 238915880 676783310 560905520 377487460 191430120 54851370 312866190 969080140 17920840 710295040 402540040 977631340 929745600 672553980 97924470 983029460 550243750 34535900 133090720 658664580 397970650 796039860 914890830 436034130 307277950 558810000 612200400 639415700 246590120 920220280 787560200 155627430 377353130 242655560 587467860 890154160 809155620 289800210 639524970 175232050 221925900 946605940 913808070 486130750 672287490 456029490 990887380 535661840 422790410 623563920 806795640 239778280 217574560 132244210 945186830 101303160 672692300 794829490 774682370 614423530 394204020 148281210 720333320 112008470 162098650 178525970 481855080 660092160 268110850 983992660 848635410 228081630 385704760 809283790 847919590 959159250 329758240 563538990 778219820 253041390 550480700 171315130 481033070 219331560 364542640 853909070 623733880 526129240 59508680 233102450 741142080 184340590 86772910 987605990 106430800 845443060 566417880 445912390 33539450 758114070 434094430 27645730 282806230 882255010 434107170 185927910 351673700 394198000 640771740 368462430 505009260 461776700 462193340 987558950 388048920 546287070 114961700 423915240 172769030 171474940 67917220 659111600 645050 633576720 715257340 50986250 921134270 399836570 748261150 345070460 367972360 446753370 414222690 853678210 394839480 50989680 514439240 762485780 695132620 576330160 971350170 156751560 173279470 27542760 849933630 105429380 114066470 74585910 745438540 309044680 314907950 908603570 165718350 782530420 617622530 20750870 624785560 260439060 561218210 436844240 875027370 748712650 711010020 9351510 343548800 674341920 281333010 501075400 386058260 629147050 863811060 72590910 401021600 10236870 898432010 697080090 817498710 961995790 518317800 650938400 761103350 443528680 569578240 413737380 376808600 47036640 838882660 578560010 406928480 335653150 355537210 747022290 592180470 56091140 631994790 680839740 702169160 564302270 46939480 157080350 877919350 598109330 723271780 677170900 624068830 568737680 974631560 369970930 529628260 776533100 815443020 655033540 478165100 153604640 721371630 547478820 9679810 625357880 270003090 392518140 182820120 759077900 321889470 642367180 44298870 179521930 323684900 655863110 81462780 765401700 139602330 972136340 919461900 192075310 199359580 764254120 355335120 564768190 499677710 695989140 403740330 739842670 929599370 491764490 977913650 828695350 609204960 154440650 309339380 844087160 148207430 822267810 278579560 205807560 277384940 299695760 980232190 464526860 318343270 649275410 479791410 845194770 660049110 188929720 253559180 959697270 282173920 760469150 467786200 456826580 452601800 795122440 426579020 941652250 407855490 295487010 686681100 93415210 19598600 701816990 82225360 253631140 971611830 34107010 292165440 954617790 309664390 922385240 68143600 673289190 91134330 439919270 158244380 540387750 66652530 275875950 203862330 225247610 281440390 425056800 513893590 773365810 820302700 77257390 379084300 67856600 252348390 544187350 246799280 442818740 122638040 974745240 103985210 397745040 567893550 666890140 46023320 299311040 858244940 519099280 127770650 14877310 654188290 748731620 605958780 750326220 910588070 291878230 319519270 449313480 952785260 731545990 191095870 23198980 822390450 433759130 46076940 773521770 908987940 655456970 700850220 276675980 922945100 278227670 173299770 394317980 176753290 327598390 912172380 6891640 461836060 560700140 925335460 621130510 360626770 263242000 571349520 207914980 149867200 801353490 637242130 821378530 953776600 716141160 682778110 743670410 761955460 832390720 578054400 612091830 788200140 109864580 507216920 975063600 580797630 994301210 42736400 192948770 962219720 127981070 226458190 400301440 587916000 621385310 690707290 116203990 702836610 244677230 349486690 615386240 550806550 334771570 528720430 209790840 65133810 64054270 6197940 312265870 350446810 818243440 368060 949543910 527023630 445569600 268073890 117425000 710113740 509377120 524359360 665991480 173546870 494176620 548636130 328666380 450873150 666076950 787791550 747429060 303660280 790168330 724923010 850493560 528404730 858852540 279307070 867960240 85281770 745871560 358679650 934448200 817143530 95454100 869528730 680840510 61645640 482578950 972395900 817700170 166910100 636268220 854086170 953255170 732106270 770996800 849975420 621227530 823423580 356233640 543341470 259672490 774335170 358533490 858609360 271037270 529541250 531189540 739920930 481950140 612099600 340292330 513637460 616308980 98144690 252464380 679581140 240369150 768772480 850351320 66612770 403677260 406714210 626921960 738965360 382499670 324209690 840964740 161272860 890789900 584042340 551955670 887528250 190427510 782480510 356716080 945434280 825387780 691327840 418785430 127003100 253868440 939975890 21861840 671254990 229752040 195262690 188092660 787892910 745666670 986249810 905170700 795420150 300012580 408105670 417051950 475087690 83414660 937862100 436083200 869670550 629228880 760806480 891381820 639950150 166548900 705043150 847164360 213873100 937664210 763921410 252628250 122293780 540744190 669624690 98530110 182588350 352538060 716494590 300526450 462273630 717647770 428466430 860427680 462376530 224648060 271898480 329864010 598241560 658084490 712707170 79526510 794089660 519066450 647774680 288488830 442105090 591355870 768169220 276957170 475611220 573702150 837189710 89165510 589416520 735720650 756416500 639793490 231752360 484123220 773100720 904684970 226114420 289857960 380758910 988117410 25550700 779238670 116476010 59635240 144475100 229224870 36309840 93524270 804031130 318385200 613226460 673186920 522867940 896549640 383418700 585995900 169456700 860928320 439669930 275579220 478685060 897353940 143832430 296859850 738250520 456481830 412680310 398706280 120195250 243942930 346572450 234026940 315441560 25339020 479165330 539089110 910933030 642135550 164296090 338222640 307525330 753873190 247611490 964546380 962565240 494590320 146064730 608522810 74816770 259238490 180517400 445380600 290761730 420475580 931650930 488351990 9320220 3451630 538504470 938525280 962158330 448800240 491714790 524906970 464119880 463679930 111010410 238920150 97416270 259137410 690272940 162380750 780708040 515329220 72747220 585520250 148523060 207805640 287484540 181667780 793351650 280385630 437784760 328881210 598436510 202207600 110246080 17383380 869457050 966321650 661069640 760427920 673236620 999168450 157116400 439231660 386668310 622455610 440558720 870070040 636879250 111638660 727123670 454364890 295045450 878339700 328760670 743783530 770339430 944864970 629304410 397555970 933379090 884763880 819665000 223997410 300338780 113869630 610241940 625674350 584548510 609506590 712704650 686727020 33509140 102270770 436089920 394975490 513535190 257758690 63182210 240259950 118645730 308826420 522791080 215944400 727189260 672899220 952742980 456215130 942847640 62320650 780104430 476015120 632679600 813759380 227633840 866372570 430574480 873548340 254766400 81157790 43783600 542810240 637483420 954318330 27401430 35679210 869454670 191783620 923779500 422518250 840220570 688822400 63217280 822239530 578263350 902516930 827920310 730086490 138201280 560051100 387831710 30445590 370055280 942608660