1000 119426309259 141421509548 97327782580 317191646191 10588100854 179675990470 2493566730 392984633100 75706871191 62277254703 214778893690 81077407488 620792017794 153431712874 421333205644 622692410898 353675048268 568215983343 283099929400 113264174874 240758684474 895904939412 411820325202 623174879060 316852913637 76174006755 611400793654 175352765610 947872365265 332189413017 361656263692 35503905680 6407505071 253171774438 13597434816 355268179908 42228628479 26137806912 485357924935 123197372584 280487063403 135331317180 179724546848 440034932454 105667806978 118746700512 137844150730 6714433860 155348856364 131733854120 5158279503 566655691080 396139052008 486637828864 792680775414 402156859594 565539774990 557695440081 871920650832 548592793899 207903796736 276992650562 200614319640 459860940712 682713013451 132702086650 194678001168 475700704128 3152674536 491562981492 563547950884 24273563780 145843856200 629348652952 793344899151 426434612550 134294519384 594461758569 258875078501 857040915960 303964131660 66907405040 87294220104 156137515392 133450280150 9404782352 221144365557 132140282490 134869729500 541741487040 111722501730 500187550104 178568216100 249388816950 413884633698 212510140896 39345312886 41722105412 310807508800 33058177296 387228952023 439032131937 585653300440 57110503050 519707453414 16262483835 49799317189 517676650700 527500917925 378931129668 446671047012 228676947785 69197159352 308318458312 766399094580 785149669570 149132860016 783213201793 21764742384 124982797824 496623865239 71916937402 187283992753 44713720907 151224809972 117536437125 436212839657 220107561768 76827709350 110734148754 4347645699 22237527176 334630039984 34563268380 546810533362 38902971207 161592613194 389370850848 517409356098 26089368648 145687944800 321782242233 212014596488 380987334915 57714223896 21125184624 509685869618 460504929875 403755079668 122343291670 89361813014 292110472752 176844324064 153935524517 606432974592 212105146644 455577359940 202934242187 505298159765 417803431455 91459929504 116688175760 162078223180 199686100128 10033571198 462789088566 170930561150 38290943960 357192339840 17233473166 43407014400 388617432 776541296656 46536093844 9549414942 321225120360 113670387758 279168384045 624102661093 281558359264 107397095853 758705130405 70471102176 86768146665 56372949792 388655862135 274782602184 15551381424 126017480160 258835615594 291697132518 38214537020 32867871240 453840684180 194690210022 144150395571 152026642404 21893544392 166202483958 126393682344 16984369185 26204038920 26413472900 97701836727 331183360344 54015891492 275624136507 650186559440 105098608965 94893833245 203930445290 339240999596 104911473135 75011008447 92300880512 37108202208 214580143259 285699788010 199189572582 244368934485 193071050020 504583567866 2908094370 509142886920 248738941404 180718232166 95418261792 48126212120 625953881120 856821812275 148037318520 298064357748 516481924357 215144516230 31989205276 562218202728 219543469116 187020408240 216004638705 57966791792 115054587780 169820429424 547980259776 765469867380 71684994816 59009059662 437283044640 31751171712 208397522920 125235269775 904474390 163485600390 65809416309 535928923970 67907774687 280714176600 491062528830 14880126396 506569082928 624561869484 709337480735 308104350372 8204222736 524299564503 84231728845 243962097660 3405909613 259395809746 40540700292 562541321334 692701964538 802794220200 60362836055 653866330260 279729536688 58443355404 125800772700 206723342940 275966440650 213893492106 136901678970 9264381621 46790495412 73363285380 633518747620 533849702100 192105341398 201303022840 23606068640 134947032176 17096098164 412058861400 154615101312 100031359736 142072919520 39037571580 45183622146 39403826022 153423806887 83772527578 75801706968 325873613250 872178881035 146637003547 251712788628 143749073348 98279600820 732556342595 582758133090 147433486280 303576703300 469487808070 510530229900 128113236216 603133031480 3694976086 485111809020 563748387930 14290795640 83778756516 8696949474 263352514989 96748566196 466086811652 60150676992 549357666858 637257518050 68912179200 182399954100 156313828006 90208004607 789762215424 76383229936 180079869035 499190169454 184803290000 33809800920 301669457520 391226177610 104959236261 734205028480 256020875415 455395905380 497876301776 34331483886 351891646845 327306533136 115256663424 391399611060 39238285840 297496189031 683225547937 69965995755 217329228080 53947211918 336273301770 31340944975 159354205836 325257428064 41484100580 40820737586 277478435238 402771616000 43998654420 156363591596 165553850808 53829394560 208582298880 292259060786 576532289784 10414625 23287052883 109578454881 443633314800 45509307744 8333631600 117735250944 72232341258 61943698028 12238990272 3664767120 113086897038 872452097846 256029364330 734797577832 234984289408 74609736278 372803579112 110276519630 328535665458 452419380336 6058797682 151991439892 362199804524 350133339355 23101821694 34962185322 615254789300 192519583038 462129279876 167140581000 205832156771 555344428464 471174816716 91638914344 172387172630 159943174336 23909583274 25020559611 1175702021 24784591482 83155236477 467662359173 155563764030 100109854652 43733006072 14488854350 329102074994 20860697084 1048200804 700722793680 900199366665 209988744605 184919366714 307640191348 477187108368 146155971392 404680603327 173868204128 73586588422 520350852313 111674981971 88075670736 30947688401 347007564160 52473976424 73005295745 705256759320 154072650028 580704904908 290945423488 1125601960 99191915984 313821875826 527095127418 198384571698 416644377864 132924163400 59668552860 751671572652 436143879704 34876403174 101309168600 24993685428 297888074385 177925280000 48954998471 62955945500 30565941696 217045283280 6667244856 141739546773 306290768844 144653660076 244967873640 51442636950 558200249337 662246202720 104306169340 744119166942 30944275278 867039261114 584119201640 145978336450 53984375456 184165762005 310124879482 265936460825 29812193820 430830739164 286238840344 11532467704 239740581839 18299853702 83571401120 702275165136 45773085565 146500609472 253005397602 294962599575 3236162150 355648958389 816429121620 55502406960 24145631896 127360275031 353997051008 214032240032 26469101248 33085502346 557113939816 256567284706 123671090688 26274800244 180439963600 548256018000 396788127100 169196705720 375278768424 147470463075 39440344735 88512912240 27123152922 467774514420 57987289039 133403906970 204168932524 48198750816 182081850570 345903467084 541783431200 416701774580 64658496226 80625516408 607657941680 596415424800 126056697228 57895738976 121466028453 259760612740 213569130320 247121914384 19639627913 340752772500 11183691120 56665738960 121333803136 316350767760 31882202220 674674799487 5821161192 129168195662 158231372229 108794879565 327480692936 5875994397 129876602120 150948018548 362910535470 136683007566 175997940861 208254047124 140471236972 107019854474 16004913405 125569601592 62786898456 459032457760 48512776858 339338616400 231656443010 377302823832 159526381260 260906620352 8881259904 303390816798 212416282194 338580343112 162115682886 108759902932 338718978621 109578269145 188500535630 757266768372 123954523680 59952165764 71923522497 313958134156 48523873116 163118795406 19492885878 530328972800 42182673300 301043104252 10855092308 461103174672 49649392847 110459921250 160727169780 62468491428 949865167248 146862390538 287170189760 250517364650 376096160901 144208548400 220729322475 13626105523 39974317460 625348999879 69805007190 227091380491 317939432248 101232274728 483950962822 268893440667 49955393532 646177501590 13445115648 304818141060 438395119216 101634806790 112525970520 87189258541 240592308330 374824012680 168178872042 291383666975 111118976672 5029483808 548164451970 111313815474 713374400234 684355695929 80724332356 46065138200 238452940353 273569429000 27040634904 284564981200 12177395568 191075855406 410252011071 153894917253 173077448488 443788029072 18065354912 58154677020 536229575412 482003035392 564827684145 483491796863 650669868192 138421943659 347072987365 19251819548 41128201872 300732478200 304678859796 40054996084 199410797760 113697351568 164822794213 69142911096 186207749109 459853377885 1796382455 255816066272 38558556416 448641044100 73581814704 500371561476 376616803109 130286528148 41392336569 797144432200 4143883640 30970229500 116115892361 318824646744 740268530890 749168641728 75880747877 71612381550 11796346624 35046998560 255754349237 481674091715 436448752 96615544620 13588539477 517896530752 762306936522 245586879400 30252877962 364893467253 162940042480 193437664988 169682295000 304752116520 220241535085 268765428390 77608894315 350361124614 69924465468 119370147954 153363285120 283734772830 287035750953 9356744274 167874380832 84867733203 547915598314 19523864960 548143602763 216721920113 274449932103 242158601076 326587075122 129049868050 459134940583 285030827892 407877050550 25511493876 199643772563 45662134034 317284665464 29704326704 80647085250 565991910510 803077982470 222680462680 11516098824 74459880798 108678784956 759768447880 232890163470 144994499712 22574278484 27099229658 51961939848 543178462936 558428632902 469849010292 158211604960 27334944672 234576668409 635454831786 11465103416 736108222152 213256089972 5595689446 123054678384 638440491416 919283365893 36840371784 379844501008 8967167733 277072149600 355062333747 28485446840 9190291936 248010068366 818634760224 280137969536 554660337511 604934357519 413952649704 380266308936 15939480564 45477621396 66116400193 226091901750 340404017121 32708803539 113521109372 134369309520 942729680839 248791100010 73867222716 425313343650 415246217110 11079642595 44428594182 661774151382 138018253959 14208957082 507284419147 321666033516 91878415125 248549489629 148579983088 104294922378 32841189815 440695637200 745671872680 125050373784 38002433434 112291419429 626781389880 621685148465 142891584 360731761838 29646438030 711190716288 133525364112 64574412869 9599495472 1451473692 124795697037 22443044008 317637285546 576437674644 103116057828 63356580190 7524972820 24720344633 285737073270 390596134243 90083174430 38202801212 247978583592 14769491009 331701375038 12102119880 389709668230 291581986866 18222663300 182631450320 538906650744 114900661780 74532584654 207273598920 221392745728 242267220104 281889756302 77519752310 101903459433 76098797280 220046513778 698458636644 861713035875 841833663675 58487219530 90699717352 232912116333 8818811424 164249126720 168658830293 199339619556 480492228108 37620872424 110258523990 157042328224 612962437246 32921069184 13581957386 124987835766 69771323600 830932950211 398034368949 469204407046 324599517660 138303611586 194165861428 44696875659 26760429366 494856548892 281688585588 58422862516 156853522246 159953293215 9213189090 354375552224 184492297474 409438574615 191305782142 4259116592 251691666675 368301133038 775512054012 216509548392 40367235132 434924180163 432931640755 513079669652 193249686308 287838504762 27355657297 707830536497 198929220990 19768202092 169658382025 20044362870 196823511389 40750403400 439689080320 641963219945 452558273440 153637611696 303534459264 185803233750 55440999075 38344693287 348368913999 481504845375 18768316506 105076862114 374302580292 568367899600 25348871520 337671205452 117395094150 465158308440 206356479351 46534092384 142334163314 16756348425 321155732854 691090633488 244954181800 421269358632 848761835801 601340409864 3075379986 310874142726 22119608392 90788594307 71901709110 122129194551 969791317581 191702070168 16813666320 138362916057 373382114850 211453882167 44809285400 764335114068 60249514377 109498770648 89838116652 15507796255 261319391865 444029193960 490575701478 452971452703 480329408860 2366352780 96222452058 53578570092 82501563654 7779659472 363385630102 22150892610 459053446488 306601266270 11612641320 8991716468 16529554796 330653681748 18603070574 68048346240 906660362790 237714837930 430178789960 256548249111 261100855620 400202726700 189899231832 625840577072 197467469440 184779718080 173309979650 424531624104 8212883296 8129910664 617448823154 94459623189 116494867671 637098740644 108790208040 164791589637 677909927972 7471391755 316877101224 750449517000 579818929088 40163523870 332905698608 453403845168 187323737864 613421156078 149874591369 526793562180 450480292281 74402725436 390663008864 567046109950 241733375154 74644915975 16516876630 152831399646 112495939192 333367209140 655792293706 120635410929 244937646620 164011179204 80120229555 1005466770