-1 1 0 0 1 11 2 20 3 57 4 92 5 207 6 312 7 623 8 932 9 1674 10 2464 11 4162 12 6024 13 9595 14 13748 15 21126 16 29820 17 44449 18 62004 19 90191 20 124288 21 177135 22 241632 23 338508 24 457272 25 631031 26 845008 27 1150752 28 1528380 29 2057700 30 2712192 31 3614217 32 4730148 33 6245541 34 8119672 35 10632559 36 13737852 37 17853810 38 22934792 39 29600844 40 37818176 41 48499765 42 61647096 43 78595994 44 99420000 45 126063819 46 158738240 47 200259232 48 251075592 49 315248752 50 393629372 51 492043062 52 611994832 53 761808562 54 944027664 55 1170492621 56 1445368260 57 1785432915 58 2197329384 59 2704748953 60 3318075264 61 4070642533 62 4978413744 63 6088137174 64 7424008380 65 9051368347 66 11006454720 67 13380309716 68 16226629480 69 19671872304 70 23794871968 71 28770762686 72 34714277124 73 41867276076 74 50395473096 75 60631933443 76 72814304184 77 87400029220 78 104727714336 79 125423927106 80 149968246592 81 179216671671 82 213844665336 83 255018675101 84 303685125576 85 361429554892 86 429571542272 87 510261037869 88 605329446688 89 717685084052 90 849858631968 91 1005775085595 92 1188917012672 93 1404569247354 94 1657505586064 95 1954825775294 96 2303049191352 97 2711692577286 98 3189627664468 99 3749583207630 100 4403590974164 101 5168639465717 102 6060993047760 103 7103277805036 104 8317411007344 105 9733465003227 106 11380886208152 107 13299562534932 108 15528941909616 109 18121826105548 110 21130914759552 111 24625967193030 112 28677197786972 113 33376591807679 114 38817457014000 115 45120856194270 116 52410475524024 117 60845350143165 118 70589037671144 119 81850073499201 120 94844231895168 121 109844462924444 122 127134780275776 123 147071813135394 124 170028569711696 125 196470200536168 126 226885543764180 127 261880255007694 128 302093634577764 129 348312956697978 130 401372599699904 131 462294223381887 132 532164660213312 133 612307576824629 134 704135921386064 135 809361892795890 136 929818966596632 137 1067718427652755 138 1225435089214848 139 1405820370195509 140 1611944767517056 141 1847479533117498 142 2116387730118016 143 2423389063772282 144 2773589925763356 145 3173048933155657 146 3628334717370792 147 4147213331228583 148 4738120636254296 149 5410997066025952 150 6176659282827816 151 7047812978330702 152 8038305965409672 153 9164355929113659 154 10443664264201952 155 11896903155987332 156 13546666223125728 157 15419268267444103 158 17543505101123424 159 19952830025173935 160 22683891079141824 161 25779161156985936 162 29285216267563812 163 33255911568905874 164 37750359064631400 165 42836760233483958 166 48590035861547112 167 55096447954779687 168 62450828134926840 169 70762147838788340 170 80150284878524224 171 90752732406290163 172 102720835903392576 173 116227868995152333 174 131464665358665072 175 148649334419273667 176 168022204560552160 177 189857505414645096 178 214457530525457160 179 242166677054834564 180 273364727906987136 181 308483716235526275 182 348000219383631696 183 392455606949843892 184 442447232198182208 185 498652731537491062 186 561819993974126496 187 632796310002479450 188 712516997115432304 189 802040351398044612 190 902534808176658048 191 1015320834818785448 192 1141856511845908104 193 1283787726330274393 194 1442932072044718392 195 1621338966233708046 196 1821271790143843100 197 2045279865928994808 198 2296178794210428384 199 2577136602180983995 200 2891652286638417068 201 3243658890374851467 202 3637500332320692384 203 4078054700806335564 204 4570709553129672624 205 5121509347446301362 206 5737129529993978800 207 6425052781540800894 208 7193542391035356560 209 8051852890769887924 210 9010203452251526784 211 10080029553713920004 212 11273957441992452488 213 12606104749367894412 214 14092057462105699408 215 15749228919185977863 216 17596841236007817744 217 19656353921342589220 218 21951452350384396552 219 24508559382445411098 220 27356834294308520704 221 30528783334442145620 222 34060273555517841072 223 37991261277890241096 224 42365826548646504260 225 47233042098578336277 226 52647035763832309560 227 58668026814711282433 228 65362425677702503056 229 72804069618803055729 230 81074371586674452480 231 90263793299707608525 232 100472058101944058056 233 111809906711415356159 234 124399392768775688400 235 138375975067661613156 236 153888919137414092120 237 171103789946871315444 238 190202988585731747640 239 211388721509984389400 240 234883708397956066176 241 260934718342981936340 242 289813493533154224964 243 321820959813111839829 244 357288421299386823776 245 396582572924773673823 246 440107033847682203856 247 488308313545338397678 248 541677767379289574960 249 600758696211457060830 250 666148826314674436416 251 738508756168359532051 252 818565085731853759068 253 907120464002785546040 254 1005057520312879224000 255 1113350813547293392761 256 1233071751547487737212 257 1365402798945108733631 258 1511643611122289332608 259 1673227924005928533866 260 1851731177723238992768 261 2048890590314828261892 262 2266614604879501352776 263 2507006742220408004504 264 2772377275857488797632 265 3065271568742207396218 266 3388484465362934648648 267 3745093947940577864310 268 4138478836735312746608 269 4572358755212752075201 270 5050815851876702288640 271 5578342246064229721782 272 6159866631093738273704 273 6800810587665257558388 274 7507121103469566433448 275 8285337395589275220978 276 9142630591471990326912 277 10086883002256190477778 278 11126736460692768089720 279 12271686342202143165186 280 13532140354662852974912 281 14919530022939381660101 282 16446382082585392768992 283 18126450637969035307843 284 19974803737676017785088 285 22007979999599417022042 286 24244093452953650236672 287 26703019111537014450645 288 29406519770874363914628 289 32378465821794672972841 290 35644988409127796737984 291 39234739733480007721158 292 43179077831134773917880 293 47512374737942683663703 294 52272239163403148369592 295 57499881216809170737346 296 63240380451117862250024 297 69543117412977610336815 298 76462095958324238993848 299 84056453725778904814856 300 92390849316418580563992 301 101536065952459532402820 302 111569476115969319585248 303 122575755198195282987360 304 134647438562115352454200 305 147885764978356225026605 306 162401343880226804089656 307 178315151897308058162573 308 195759331386283900459616 309 214878367503568731843132 310 235830043011594068929024 311 258786828183268303758107 312 283937021507887131351072 313 311486390416746051343649 314 341659532970418240317520 315 374701814081390373441003 316 410880989701505020274336 317 450489491063428637959672 318 493846360475151145949712 319 541299945305291212487336 320 593230203431599163615808 321 650051879486646663691935 322 712217248534503876915520 323 780219859743024849843450 324 854597799252472838077260 325 935938101263259567161201 326 1024880625634154764501344 327 1122123253737272955984501 328 1228426493457917257291800 329 1344619597500227421329789 330 1471606028595369463028736 331 1610370661740980347524570 332 1761986266072919765216088 333 1927621980371526953209854 334 2108550995814097884868368 335 2306160526659125178112297 336 2521960910671830689484360 337 2757597334993744160263158 338 3014860609238292946432412 339 3295700951086777577028474 340 3602240731837043154779648 341 3936790678308249218980282 342 4301864943102459799290312 343 4700200140194652593053596 344 5134773153627260892812352 345 5608823495156699758921155 346 6125874337049892146930224 347 6689758763037874421929994 348 7304644595073662321063952 349 7975065205564150859080339 350 8705948806419797765039004 351 9502654603371783693501228 352 10371007330768313826536992 353 11317339660375891551943343 354 12348532899913244728627248 355 13472066722150146736815122 356 14696067102324681501459288 357 16029364612149931256535930 358 17481550854759350010087344 359 19063046776541293095015728 360 20785169072428299526754112 361 22660210211093280722952099 362 24701516533266132012655280 363 26923581968299714959576567 364 29342139839593312303384400 365 31974272579312515965762340 366 34838519594689853322767424 367 37955005670225031320173523 368 41345567644466217965201600 369 45033904633973766257960625 370 49045726731259652307397824 371 53408930702184638545703914 372 58153774452593329512553824 373 63313082452227953162652186 374 68922450342459866023164992 375 75020485038664643079478254 376 81649044578467660406467088 377 88853518666365156947501401 378 96683109707454601214254224 379 105191160500868770781813942 380 114435483387012365503072896 381 124478742890873862659674116 382 135388841053276800926813600 383 147239364095360717381055376 384 160110033331653283558502712 385 174087226400718508940184892 386 189264504699303487997420632 387 205743221433400587517735506 388 223633138302231881016593320 389 243053134605791801178018114 390 264131927984187881370819072 391 287008901114876114347152956 392 311834943722141007193659620 393 338773416059058048274765440 394 368001132195935740942855224 395 399709482565484991029854382 396 434105581778195854879348320 397 471413576079955222663541117 398 511875982696218882933126928 399 555755212185157004233866219 400 603335130661433348940494516 401 654922831812217689291108505 402 710850458388037624969832160 403 771477264184350149634453784 404 837191737018094343140539008 405 908413997379959672465704137 406 985598271864044072535801640 407 1069235682599114963859301790 408 1159857127907011900605214416 409 1258036525178943894611047888 410 1364394164569358869834542144 411 1479600477872808974203177788 412 1604379941502091676510611664 413 1739515455346333537748903811 414 1885852883351890336486583616 415 2044306139537647817118133196 416 2215862468443729260074473712 417 2401588350715446318812283114 418 2602635641795104163571399744 419 2820248427071885539405789935 420 3055770155795845599618476928 421 3310651596084049437565628060 422 3586459122512528121169736144 423 3884883944679267123838618467 424 4207751731715491589344300664 425 4557033315104782508258861216 426 4934855861950674896896493568 427 5343515283879492792098228629 428 5785489203882588911097011440 429 6263451339009993753728312454 430 6780286543633941343679332736 431 7339107474984729472176008494 432 7943272039516732428893511024 433 8596402697966042895311337059 434 9302406692012558404906164784 435 10065498400390899180907893036 436 10890222781232620248003583640 437 11781481253915790477314269822 438 12744558859487518000411507824 439 13785154215630024935505157794 440 14909410974721760489834103808 441 16123952482946673343296929856 442 17435918204361584759425355104 443 18853003811405924095835036860 444 20383503345534044802741579984 445 22036355577057507169025722740 446 23821192790456700147313346592 447 25748394378740763642783144477 448 27829143276745366145637272988 449 30075487901470782096665301544 450 32500407412104645325027652124 451 35117883275895461477483789288 452 37942974712291136523909997608 453 40991901357027600187834079412 454 44282130453058247057418679496 455 47832472307352818963245700899 456 51663181027115327458666199280 457 55796064718493386029882231444 458 60254601837412023803476340304 459 65064068371788946241061085932 460 70251672187261825818092948480 461 75846699770080984904307649927 462 81880671304926006047117048256 463 88387509940681940766310349118 464 95403720747113918877940371064 465 102968585907402613169848563846 466 111124371170316599740192796104 467 119916550879889041604095163653 468 129394046078632527709965123408 469 139609483865452727131516847434 470 150619471923370549260465572352 471 162484897362394320052237786230 472 175271243153550980703560610280 473 189048932376200954667148021008 474 203893692851954706666569038656 475 219886953589771677649805305107 476 237116264843417589080792571048 477 255675754548573260834205895014 478 275666612092841621937505524960 479 297197613685186544966419697517 480 320385679347492955807036524672 481 345356477468705575391559419825 482 372245065923676570217590699832 483 401196587566043504763488354352 484 432367007978770559311878533740 485 465923915378081313436173493820 486 502047369329454236935087992168 487 540930820500578986470027868396 488 582782086769375038576299398240 489 627824410512044566172018450229 490 676297580923298744366089096096 491 728459149096108433927928075688 492 784585718111314800784843756464 493 844974339104174934534707552424 494 909943993809402816057064694752 495 979837198167951002393068119087 496 1055021705589521391688011527760 497 1135892348490301301244638490099 498 1222872994621017590768098758192 499 1316418661309831196349377818780 500 1417017761871718300346279265792 501 1525194532337005607202394187520 502 1641511610288792276379044067192 503 1766572819573840240830697133079 504 1901026130001702904905695233572 505 2045566852060048395630913152365 506 2200941032857727437214134530560 507 2367949120313928871313179189191 508 2547449858657717180076834715072 509 2740364490058024074932178889357 510 2947681222040827341962967297792 511 3170460044220791368731470692676 512 3409837850319579841045817439396 513 3667033958715866988222356094453 514 3943355983520867070055702382056 515 4240206160270009408992731782200 516 4559088073935335555259036659328 517 4901613905453646255425565408126 518 5269512139858033878047106022664 519 5664635865717225006439901025486 520 6088971604009290890498687466496 521 6544648811211771345825019304625 522 7033949989413849680265103171368 523 7559321565060718861384736392325 524 8123385463440441370514692720504 525 8728951559305511191552087105101 526 9379030924656709949089250249728 527 10076850075044746634983246241568 528 10825866128936415651163002434112 529 11629783104899017203127902419436 530 12492569264262875211374675935936 531 13418475750132317729197118029317 532 14412056423107810527920989263736 533 15478189173741097541839674604934 534 16622098604379105707327008937904 535 17849380392958321047590752161237 536 19166027223294926412200611825040 537 20578456630755462478003527491481 538 22093540639352693391032625877040 539 23718637579698730450168165673412 540 25461625954991443470453734365440 541 27330940789730407156945369019144 542 29335612319134359039124322641344 543 31485307504487879859102232665054 544 33790374222895142455793748037144 545 36261888673082033315089637054652 546 38911705836000782572092794467104 547 41752513594861074886681806826682 548 44797890343467052210227146537144 549 48062366757803444683644233541429 550 51561491549824489613304265035936 551 55311901956902324154176815348492 552 59331398776037029642907336525184 553 63639026783950924606581509238780 554 68255160342547163215506037378392 555 73201595128744445605827503843736 556 78501645778965205738522312224968 557 84180250496598264284355037741038 558 90264082404161069319657091197744 559 96781668810549026112777036222719 560 103763518167474084807958248874304 561 111242256021798589887019401181083 562 119252769731507461108591073117000 563 127832363404265726321730566212057 564 137020922821608598584693382860576 565 146861091977741815978944271452156 566 157398460993441360942632115961128 567 168681767223937700625478882594011 568 180763109321415116497596356218368 569 193698176283128318112267288236095 570 207546491249270421343513181094144 571 222371672318528999714865803994318 572 238241710153108833519277418097024 573 255229264905825300331393655206926 574 273411982253745882234600820867512 575 292872831366642738020422085242540 576 313700464613554950981391149487452 577 335989602166017673970017000751018 578 359841441327446167482437005863676 579 385364094116234924257844468996076 580 412673052967068012448648770743808 581 441891688490266728112756797493515 582 473151779199182867516327363027280 583 506594077606084448607830692554818 584 542368912654512944530316097380424 585 580636833403227672195052880833959 586 621569294002408703410298222726656 587 665349385452316545363197338613097 588 712172614275109828185355749881352 589 762247734232633425728807144685942 590 815797631331265411728673868467072 591 873060268964739898876345467159588 592 934289693570259636185233895116824 593 999757108451309968820453608685574 594 1069752016304559480207910124883072 595 1144583439001094857338139008654204 596 1224581215353901192827459896914792 597 1310097386424140473295095953886452 598 1401507669330413220882599544852224 599 1499213030233774076672585593217952 600 1603641357738781599992629896644904 601 1715249248635398849399261665101311 602 1834523907548903895221852565558528 603 1961985173822060684771701104436476 604 2098187677582344540761156870227744 605 2243723139882695077597847454653901 606 2399222819322104057734593486355584 607 2565360121782980015481769531021775 608 2742853376223416259479420356780552 609 2932468795115779068856420272644064 610 3135023623091778487224558950805440 611 3351389494570251903206276400344580 612 3582496004653669672129436581058088 613 3829334516511954529780585472878658 614 4092962210384786254593634113108104 615 4374506400151320308412983951087241 616 4675169123580639499461791830972448 617 4996232035264204606451040567433167 618 5339061609482880609205277737790112 619 5705114685422189257624446381223513 620 6095944363307637522740207123300608 621 6513206287688749949199015679942170 622 6958665327968996505733763618401184 623 7434202696675387140409808430357036 624 7941823517325953293425572669091552 625 8483664887157391977927019765098529 626 9062004448601456958203584788700472 627 9679269520103718691637883796743300 628 10338046802511185565621920557923408 629 11041092717583102527759008308474420 630 11791344397540233005994632192694816 631 12591931388871344278788280916118066 632 13446188092401105741346589799958112 633 14357667010289375194310763849914982 634 15330152825510838467074729780837720 635 16367677392816038761842549659784778 636 17474535670786557671256718672689264 637 18655302683300176679035129779209387 638 19914851544673188840963228814122176 639 21258372647210398172847614404698648 640 22691394050756022628275331410882496 641 24219803184620550558841637261993296 642 25849869907566144857553985190526432 643 27588271049245161022546925564030035 644 29442116485730803767842896578797248 645 31418976887091321210274057235221074 646 33526913197587518898342089412517552 647 35774508002720576038466413949599777 648 38170898852767579547348403514116660 649 40725813715228892063877392148252820 650 43449608636149031225282119808156912 651 46353307803080532501085834651193034 652 49448646101412488304638828340313184 653 52748114379580156684932308404959290 654 56265007528264035322564388884450608 655 60013475614526417719128723348510240 656 64008578191222694730735770908102056 657 68266342051068166169265787280513178 658 72803822563011746768296221709335568 659 77639168892084803651502476483949914 660 82791693260050030812870939546872832 661 88281944583555921405244207964037021 662 94131786669463732639938239644546944 663 100364481343781184899731194230449905 664 107004776719228571781679083187259624 665 114079001022284862173091638507942108 666 121615162213507487869732066034568456 667 129643053871622538069339080154453832 668 138194367607798316109466118514589296 669 147302812536099648875740499719206456 670 157004242103504098530064899785655424 671 167336788867517506169410901221771875 672 178341007566647354730614835858844536 673 190060027141119142505578443645032745 674 202539712096511141172435569265196632 675 215828833945206447088360304273176650 676 229979253172003328322565371352154484 677 245046112545421014718029959488009905 678 261088042281753908319875718277838928 679 278167377980244677680535538428283726 680 296350391905084325997246027411295616 681 315707538640833641243635949483603361 682 336313715774580410875491522996881280 683 358248540752376429130966093758874272 684 381596644650958947611271762094343928 685 406447984147466606585910189075491984 686 432898172527201399897214948220764148 687 461048831163193523758613653503122496 688 491007962419453625726466529958918848 689 522890345580455138222411848359430282 690 556817956884955343780591690618849280 691 592920415455297146538153797201616637 692 631335456342717430552371670315881328 693 672209432690532361981900800776600640 694 715697848396358264663240389630611712 695 761965923510680587068198428193250594 696 811189193934047185064249481250741104 697 863554147913239150931653304803720180 698 919258901102843654922214785576103024 699 978513912986440742192119922138915112 700 1041542746653862739706817423873080948 701 1108582875057007593693229030352409246 702 1179886535999786629191507350344583616 703 1255721639351376920907929137286939819 704 1336372729030157585755280576137942240 705 1422142003657081373554887845302900413 706 1513350398754359682234673376946363752 707 1610338734845676004990370209998524613 708 1713468934703512874749692544137081168 709 1823125314610720174131699382693453264 710 1939715953297875599550563724363355904 711 2063674143994136801729309367219156342 712 2195459933721017804008053000326923944 713 2335561755903945639974366853936196665 714 2484498160957163221416146449218037584 715 2642819651628299932988936386075193656 716 2811110628349654541609729786506382864 717 2989991452176900666516088850870187324 718 3180120631227023887472910808165855072 719 3382197139083118063514431243179533525 720 3596962871824787678775300180027818304 721 3825205253141939536137589832519573257 722 4067759995029766430646608472551879796 723 4325514024628040535895978570316748054 724 4599408585644819026588388923492303216 725 4890442526161503548696592071523076216 726 5199675782317345120930525071870308184 727 5528233071047486765216047849070671519 728 5877307802560231640533528631978078960 729 6248166227264643923428521651214418574 730 6642151829166935780226978677503097920 731 7060689982162057557913406099014890082 732 7505292882734277093421495985758833600 733 7977564777407308844952461674000193877 734 8479207500135124168877999942779536800 735 9012026340109866546586032629751935859 736 9577936257059092798016049362113315136 737 10178968466891845456668090576932414203 738 10817277416874892621783749748106898360 739 11495148175857347423161403346322195378 740 12215004261089269822755678030144235008 741 12979415930118440129114777083023191952 742 13791108961960622260886729601887222104 743 14652973959336001317982210826485484478 744 15568076199136112867534868963447060384 745 16539666066604218753468918659750418556 746 17571190103719509392522812032948478008 747 18666302711383851178439856701107793967 748 19828878539626760435375819539823453248 749 21063025610017262123583210695551280230 750 22373099208669931324074137859831445248 751 23763716599152095320424129881711045786 752 25239772598349963369954719551110225776 753 26806456070307708492214353225348249864 754 28469267386325212455707565575139837984 755 30234036912691450729800523197697981386 756 32106944580190049670509023178101892592 757 34094540603847628506037769153878342314 758 36203767413608110233489072475133901600 759 38441982872311160275313930968182887901 760 40816984848981784237114692909325373312 761 43337037232623322918302428606577608555 762 46010897462712649501620723860330548608 763 48847845671413487851015860034000730292 764 51857715522867516565075641491350808672 765 55050926855527141122843179972135806344 766 58438520223132314559057465339671264848 767 62032193452495124687924562270465903528 768 65844340325144793554792153962090144008 769 69888091514590452146772440055107672339 770 74177357899052227391722862990025080704 771 78726876396563340968441065931278805286 772 83552258456595356807371968797552566536 773 88670041371981905811565212351375922413 774 94097742561272224150558666268058281472 775 99853917004085044197599794051370484291 776 105958217997444676762368557432996757976 777 112431461436604778452267082602594442721 778 119295693808279188894983635480013665288 779 126574264123101492842430733429663275378 780 134291899997497532809071060319897926144 781 142474788137758348705234459715272421550 782 151150659461357413056376798090692462464 783 160348879137213552715487757361139144709 784 170100541807695683492421197745245501756 785 180438572306264482240419942533391158020 786 191397832164523500399813878718029539440 787 203015232258417093137603809640865488185 788 215329851921917121882243626196617684712 789 228383064917836316431389374941516225524 790 242218672632683366259761354820164189184 791 256883044929611722345148637538104945103 792 272425269069410788871541834806477696544 793 288897307183025077208598130867867638672 794 306354162753552348751947598935822641456 795 324854056646221475817472557367771168824 796 344458613197837476936340684539773706096 797 365233056965415575405639738459011883081 798 387246420705191031179648770093816825968 799 410571765249847243396571040425812750106 800 435286411921710272968570527228718914092 801 461472188225542778877701444388746327679 802 489215687532886515890776155311871284184 803 518608543585902211343872792738064871434 804 549747720615360953100293755152067216416 805 582735819994527017056955218511324313110 806 617681404315756102205187740426461226560 807 654699339915870065091759183232566263958 808 693911158839834780938820163566387481152 809 735445441384824457231947332446639887956 810 779438220328621372141016732160103610784 811 826033408113457618840919060525520645471 812 875383248216708676688033415694233340792 813 927648792123012600849746510593022682252 814 983000403271189258257828676465862075840 815 1041618289550046049494904150320902675710 816 1103693065874540653399439673068669008560 817 1169426348593722591514800925063721631051 818 1239031383437959781810012156192228661400 819 1312733708954002104404235691578459052557 820 1390771857331371317474104256030114475008 821 1473398094787742634306852109870080592862 822 1560879203634967848999043635026977120368 823 1653497308436929323381735597824971980808 824 1751550748623688526462274698220497392304 825 1855355000243746193346786296140728484209 826 1965243649489093560893223472158835160104 827 2081569420975590393254107208463905371752 828 2204705263714018213034283080264026323648 829 2335045498088467012194421164794131506221 830 2473007027111912642429608189219470495872 831 2619030615646843724645859887309285187018 832 2773582241232902332569204247300532214160 833 2937154520621749957614678543669505580332 834 3110268216074998909827961084513338100752 835 3293473825983442632969318948143221633348 836 3487353264323697166285621563054074238912 837 3692521634019186500796872323203773106024 838 3909629099233385820361460737077657058136 839 4139362862227183501506988871308158226124 840 4382449250377301658998483368813981969536 841 4639655919614946594938937005484509541354 842 4911794180514194516274248594510932059608 843 5199721453985796750150800239528659642486 844 5504343863509019286336718871870113284080 845 5826618971630474136117221547224617630303 846 6167558668443977269421050929555197773584 847 6528232220638799255885992497697082684248 848 6909769489698684828623423317970052513608 849 7313364328791830872649657579835325336047 850 7740278167899008280332759370217790309992 851 8191843797777535667275858322434800371612 852 8669469363380149149107649895181227401216 853 9174642578500078018216662423861481161517 854 9708935173452007085908189461628426477120 855 10274007588862534968185798520108527253588 856 10871613928702220961374264949434451645456 857 11503607187077797658484759404130144171650 858 12171944763385231610263059005777297457408 859 12878694281945317293093702387162776028793 860 13626039732353211593491059253612102644992 861 14416287948441974755110165825017475268782 862 15251875443902063529660766010828812460896 863 16135375624429464942957931443679312928660 864 17069506396454351248563310055071449562896 865 18057138194510809686177746597956175842844 866 19101302449530548421385724114003122044632 867 20205200522547488269030427990826281453619 868 21372213128572269058445062186116205062864 869 22605910277814160033103703730373317887754 870 23910061761757236612116767122296480562432 871 25288648214251597343505662014121494211670 872 26745872778175474314561174355288718319848 873 28286173411136518923116058706443857121303 874 29914235864150870586720244204771344522880 875 31635007370434899822707939376592123169976 876 33453711082000845205566518644437861723408 877 35375861295255537437793782777416898356498 878 37407279507455851026071151181807768192416 879 39554111349724765814532387640374478787352 880 41822844443098124951893373958085873337856 881 44220327228298278711962861617899438957080 882 46753788820824102528357489205313552942196 883 49430859947585747770874767771645470770452 884 52259595022350113145475949953271353866976 885 55248495422355209373289953249701401459278 886 58406534029652904418722637955687044675184 887 61743181106329584585197729160410144752542 888 65268431574140985984083369878888462978224 889 68992833775234308310541793654860869627790 890 72927519792227203085355501755249870560320 891 77084237412650674166777752920268348892298 892 81475383824596466120342822948571516954848 893 86114041137806639891313348569052065738194 894 91014013826544203501669250988289726954448 895 96189868198705394539487423295969772109694 896 101656973998037232736276064034787821400452 897 107431548255241637037364828519376334658920 898 113530701506490563347822840266755420171112 899 119972486507668634238519841420578098458676 900 126775949575785844974860901830206211803188 901 133961184699755424371890146423112505246504 902 141549390566288838495391800068887804200512 903 149562930658467553760517038171379920549514 904 158025396588592326756151994270354306538584 905 166961674839877564848911311202984817808129 906 176398017096143365222195305330729689587776 907 186362114352898063789805573203324751648356 908 196883175008399695174289070834807690158840 909 207992007148924038028530080775947294348511 910 219721105248347281123818862113784468088768 911 232104741519327692733272954518307285757696 912 245179062160018658767582721080703867164560 913 258982188759110553222644327401845177567501 914 273554325129506829770283203622708024683064 915 288937869861660253108094976098475319525140 916 305177534896065913499578976780896723681488 917 322320470437166798871690579568869476368349 918 340416396540475775578972892083927947631968 919 359517741729716851178176013278697327807250 920 379679789011541551135387042333602356157440 921 400960829682836358932156784330911688041943 922 423422325337736935954182340652346511577744 923 447129078511629138640522808237550111984034 924 472149412413021318767626766569569388623936 925 498555360227308014855092429003945759152806 926 526422864491729909060181391808038663256256 927 555831987077235432548384980773799586947740 928 586867130330109687281028369458611265845960 929 619617269966224354426101463622617168646800 930 654176200330015031590956830340191205545472 931 690642792674222457330662316841355652198557 932 729121267138020404633608441057151288733592 933 769721479149414643737062015810444060700042 934 812559221001985004210741354435277763673064 935 857756539409063909748148355052215263300176 936 905442069865531008830148328291134279076848 937 955751388705655056965595687331988442459316 938 1008827383775729117278573005385261955180752 939 1064820644704243856643335136769215170098278 940 1123889873786253556003930620560835872895744 941 1186202318568903450357644260932860670343027 942 1251934227262998148785623362774194267583776 943 1321271328182744443845925367917112018574761 944 1394409334458164974707008751041850990003928 945 1471554475349558316604534812071970090419280 946 1552924055540696048790865504022155897693440 947 1638747043880705799194091221098178598202334 948 1729264693097410154206137523390229819002560 949 1824731192107357384714028398109566370021908 950 1925414352606720852128053499505329089234584 951 2031596331739827752986993839673358692338024 952 2143574392707819272288586208177358164407000 953 2261661705303645763194857194332496395184536 954 2386188188432896316806989927352443843467352 955 2517501396815880172384722306962026873990728 956 2655967454148062409901193441589238786613664 957 2801972035145298276026376559713457290163908 958 2955921398991309229655864722578489229897904 959 3118243476868935990836775111065356884391459 960 3289389016358039827875809535316265804567424 961 3469832785663223186361622166699206274187092 962 3660074840747346729030047696392572295029152 963 3860641858644928579343906733093815472399300 964 4072088540355041078627897218307395630962856 965 4294999086930997077475270018967858994007670 966 4529988752523757709403368043829956085180800 967 4777705478375170905338485934196573324151092 968 5038831611912434292755370045529047118157716 969 5314085715357977180593524616398997672648557 970 5604224468441581694969456756207316679442240 971 5910044670090320337769698030008797450094151 972 6232385344163729417976116438164880277127896 973 6572129954618913374474280893858673173287207 974 6930208735703407706046582953882678246645248 975 7307601143122236737865977969571580335562578 976 7705338432362317686501716888632391426886432 977 8124506370740395663440742188143674717929494 978 8566248090003524868692062753156553832131520 979 9031767086731965108983829504605491090653690 980 9522330378086107231820388117271600234421632 981 10039271820901445852988591316233514743879492 982 10583995602459367452088462306056630413749616 983 11157979911769574703693776115451375975204324 984 11762780800559137236999162979120795177237200 985 12400036243721359763955935926872621081195886 986 13071470409376017948002348465200013703521904 987 13778898149305803318736731767376497347455882 988 14524229720975531078167173443642299962007584 989 15309475753014473560797928197966480609615572 990 16136752466531843380109028854917810594898304 991 17008287165375738049026446081541040252753492 992 17926424008988540231251739687716061811364656 993 18893630082325080397847854768453120595947737 994 19912501777901169802162790084500518043197824 995 20985771505933637535674956452771240336546032 996 22116314749199101727170658023932771390184272 997 23307157480220337474494510289465181642737427 998 24561483959126809437865306118683587941881936 999 25882644931614343569517096279163130456182139 1000 27274166247245742838941145728178053345567104