1000 772114122 881808164
532413050 693522980 397009010 454931530 613451690 217229760 998231980 528180870 145173690 148775880 488232610 485890760 255288560 122121620 344058720 3140150 195695450 562024570 203979970 379450650 152170460 565084110 360633770 198469960 626734710 360671060 48790550 569747670 168529420 436629390 694995250 431687760 528029080 402833110 879099380 455782920 731817310 777492550 743853320 334655090 197569160 526639220 952456870 511990900 606575880 614956660 718700950 256885280 30197280 992881460 472327160 868856740 981912580 383790380 212980770 555186020 260471550 292570390 683991720 963129190 330116910 427149050 714801130 8965100 378996100 203205990 508517900 351900330 381402560 834292880 938232300 775119540 749129190 386301690 410857930 943596650 973226160 536249580 346184180 611104350 84153450 750726980 624236810 878290470 538893110 131617770 66051210 129984750 637274720 364807000 263456160 129636450 266267610 864692650 657338890 130065600 171189280 774148010 736276470 89342270 716490170 158010710 760274400 395796840 114493150 142429470 300332150 911329980 795534200 318164740 50487610 738929260 311428500 305439760 456302930 847176080 558068640 887789270 362861180 382913660 252546780 515632220 640123860 236337590 205874070 640357270 584455130 393984340 492523410 370220650 316114550 294375350 408992560 603752980 156763050 233714010 971108370 993944270 872398700 109671410 505521130 77514800 963469920 583838920 38322930 306827410 892342250 82536360 44569960 20897260 602742750 884593220 158736410 371697560 796221670 401971840 525213110 401152980 786261240 892228060 776289300 560302390 153327970 84956440 760953170 733989530 801660540 646718380 9418080 9141630 672262380 607773630 733894060 178269900 568322400 554179840 850869390 535501990 433688700 619779040 298335120 288624950 208106230 649151630 559625540 317185840 96482540 263154910 38332820 412749270 184492350 948796990 89270750 879806020 466871360 195951700 893014710 224115830 354496890 620175580 546953810 451755410 726372160 47526740 644493250 544869000 696587190 18327130 311096220 870043330 605942650 652167870 707406620 115599930 522285680 598034890 318654670 706072720 897932860 2579100 130899460 140263050 878158910 664505850 853837170 89250730 59448870 95447320 11730130 570607880 479692190 175520520 329573540 63290540 419044430 769072640 327050 652736460 617737650 880120290 608193390 947465700 273412320 762833150 886877180 240590660 25464870 300128970 577987260 350258580 515404780 489320180 367804280 671218210 273514580 695961380 446796330 327973920 510274270 309386380 826952750 416656610 661724270 183557110 556014350 516029030 750838170 278255590 817558170 794251590 951176160 259473080 985301710 121026370 98339390 590076110 935185490 56071350 848393510 583935290 870342160 147645910 308492420 286765930 524585200 132671850 635569510 803106970 114771330 41075980 727414990 297392960 255890880 403448520 156947470 165835230 451150080 581175170 541702740 64018380 137121170 683856580 629131060 636504110 817668660 549040450 809657030 759137560 597519100 845000280 258067560 764872700 604702920 268319920 327913060 492967000 89497750 931263190 196076340 246298590 391924990 497948710 53556490 141316880 60037840 594733400 268521640 882179080 403740160 83585210 915630230 469552060 967191470 155690330 520523850 859824220 959164310 792778530 129699190 504812250 833808700 573836400 230266520 674682880 649370190 185635120 521144410 380153920 390667150 709966660 532994400 595724890 323928210 964225170 956881350 824546240 543191600 265401060 980909540 642792190 72196270 309866630 448572120 687682640 553255650 378968290 215914960 723482780 818239250 504369350 359797390 421092780 227686450 679763000 271401340 740935920 352100230 401318270 16264910 274200210 449309490 308734370 228637290 381837730 525984020 168891100 208420830 288483770 35399280 710665300 702019460 211635630 460967680 935503250 514577210 521730170 402023100 512538130 132336840 197536060 165724380 43709140 838759620 566483710 746902570 925820 12920820 64796390 520693090 554410150 139159680 612965720 735483120 49109690 358210960 18512520 88269240 197665650 727899850 11847630 61067040 315046250 386389230 25902200 689908420 846476800 879646570 971250140 200555950 711647300 325457470 216682660 526764180 759361640 755639570 475518720 159920950 796160000 411054970 590417420 714602190 649588270 862990660 127175250 207673090 571527280 637258900 158628850 734696140 305082000 202932170 604887250 506011700 613019390 767443880 178401580 843982530 235657790 156500370 299304380 626715680 46669200 874172560 638119950 377276100 89455340 679672310 78655230 313306100 260035590 537572250 590415870 202059530 913746300 636781190 765911940 887107830 798350060 24929190 117992770 197226830 442121540 670781310 528723740 943016000 686955380 703132970 665206620 634256600 233895050 639903780 982844840 358350690 63282300 378802330 85943900 601849400 15707820 692195050 791919410 215728950 811059170 655709860 41382620 280706960 653951910 21196460 704585020 398544750 225551160 746327430 492708920 10600120 322232850 300713080 467758290 346821730 164111160 260944230 121850930 58149610 215818620 532086150 109090070 992729830 730313310 491029310 429120130 813715130 121888440 120784710 910637020 835627810 150384000 776716010 381998880 232506310 304475810 483343410 948442790 600827510 791394650 780371180 75554450 404861260 723265990 187066600 191173130 919299240 123010360 841185470 186085000 142312510 809529840 901589910 312452420 20351860 349774200 330675580 119769140 33243520 899743810 194322320 735680870 278501260 226244730 455892690 76182840 412789230 845197260 946388110 537162100 951426260 821480760 610418850 668941000 979230740 39453200 297139110 365229830 574961900 901076050 19622070 83726270 652559270 617924700 217732540 647627110 70546900 554503000 162537020 522667050 924335180 273185060 505712460 553836340 604357990 389303370 225133690 584385000 728026870 31194900 304629190 831327430 203154890 713212850 15715460 753450840 85269280 658886490 925751490 55776060 342472520 458296890 593005570 957052980 320351360 63670670 509384310 556493230 64257940 807535590 652792900 599384990 518004520 444775450 534532900 742397220 310403720 844471180 512872940 842124710 229545800 655914650 551210020 932354740 834779960 82379770 675376460 437925970 665000670 11824710 401565220 687797020 774868820 790372310 612015820 137471810 446041780 36428990 20044210 336130310 832080380 347463140 446110740 507103420 791041570 951635630 757808390 122471390 521890160 748923640 620304450 410781520 626103910 613082870 615750260 143992760 834547220 637521540 823379620 14547450 910489340 73230130 14872710 136774440 367836950 711527930 344814370 11679940 666138550 329608570 996154010 942412030 357073400 388189620 890291110 806584980 675512850 699232140 96230030 825826260 578410890 754132050 337271160 26050450 179641060 690292860 59613560 118399210 201629990 369062140 728785350 401207680 969219750 515210790 77749460 825981060 554951810 686287030 23394450 298281540 711959500 124104300 503182900 580190750 832542520 270312210 259077050 524910720 293612270 354458930 429711380 862350070 520457860 988103960 403114170 221422010 50693300 672347660 493719680 941756730 775706790 598041770 613615330 687756810 30357430 470999970 312210400 157814900 698772820 96905140 288201330 238692700 608068080 62360150 20927560 395560150 776289860 322648420 789475270 210733650 717991160 579305220 302829650 230345160 334636840 782451060 410813370 395526720 408779660 437093180 466531130 107795350 394417010 558441650 515363500 917078970 137498710 502411030 9834920 252151650 160314010 347077210 731653300 880786140 813040710 131364460 117662170 755349830 248130260 490288370 148107360 455506920 530957810 281345570 121881850 148043960 377272740 554646290 558303570 804349720 975164840 682167230 940726950 324985500 768698090 809268790 729892040 195228940 251633410 40538390 712228780 486698600 107958800 447772460 211029800 109197050 59629230 847783760 499256970 270891520 20601110 360616320 960251480 272002540 529540480 208047220 743270890 887635240 759152570 899440290 69120850 320114100 937086830 288461120 453897340 144417660 755642920 988673580 664923360 347173380 58569270 530670640 162702670 609733240 904313850 659511540 511020610 131163120 432612840 995609870 359267840 918137730 271724070 719566590 271962590 325643630 977112180 563364190 438797330 627610990 771055260 638493470 670981130 753782190 718956940 580497810 371086120 672009340 931706740 326112840 653345550 204641130 328744520 317449220 485068090 909881890 129516250 669272130 760948670 555339380 487431200 745561220 877176510 973612420 243946690 147986410 406511330 219813410 965746080 703843580 455580550 337515640 454608030 962747110 442718730 452999800 884350730 238053100 415692210 525974430 674092620 499725460 387690700 804903210 359348180 189023910 336675840 697277410 215471090 342006140 801697040 79931450 320225400 574253600 283972390 531683290 322994860 709902890 395586100 261954730 815760880 305042010 704789860 19917070 989359840 449857300 689741380 148449000 103690860 483829660 489712260 344560530 231753650 608841640 371844360 746262470 459898110 601931380 749389240 197560140 445733690 185095860 980673560 32763700 587378080 291780120 499182780 295780740 376863620 642266700 383943320 802747170 493218630 485599320 357580170 81814390 477335430 102777560 99304320 410477150 25799420 221826300 710918070 551446540 473415480 726222330 341687470 249834620 519914310 597353340 475212400 86964650 171080300 845120730 455030540 305767940 880546720 563517210 115563370 368506440 231483470 806373780 170956480 882544690 519821110 615153280 247110860 112252750 662083430 123744400 290741940 444590280 277399150 737364870 434524770 830333810 424873400 907240950 856310690 221268680 916640390 146657040 847386670 943640910 448977510 868230040 951217220 833350640