0 1 1 2 2 3 3 5 4 8 5 12 6 18 7 25 8 35 9 50 10 69 11 93 12 126 13 167 14 220 15 290 16 377 17 486 18 627 19 800 20 1017 21 1290 22 1623 23 2032 24 2542 25 3161 26 3917 27 4843 28 5960 29 7312 30 8957 31 10925 32 13291 33 16139 34 19534 35 23588 36 28437 37 34180 38 41000 39 49099 40 58657 41 69941 42 83269 43 98917 44 117314 45 138930 46 164214 47 193792 48 228392 49 268703 50 315689 51 370408 52 433941 53 507699 54 593291 55 692328 56 806923 57 939411 58 1092248 59 1268508 60 1471662 61 1705308 62 1973969 63 2282651 64 2636723 65 3042694 66 3507861 67 4039991 68 4648534 69 5343946 70 6137570 71 7042852 72 8074836 73 9249762 74 10586911 75 12107613 76 13835188 77 15796847 78 18022929 79 20546478 80 23406030 81 26644202 82 30307821 83 34450831 84 39133227 85 44420680 86 50388746 87 57120989 88 64709461 89 73259121 90 82886411 91 93719180 92 105903080 93 119599068 94 134984607 95 152260404 96 171648692 97 193393907 98 217772265 99 245088689 100 275679378 101 309922115 102 348234503 103 391076100 104 438962846 105 492463595 106 552205236 107 618888566 108 693286933 109 776251191 110 868731474 111 971774052 112 1086531063 113 1214284809 114 1356447961 115 1514573731 116 1690388979 117 1885792896 118 2102874552 119 2343950357 120 2611568078 121 2908526352 122 3237925328 123 3603169979 124 4008001063 125 4456553020 126 4953366157 127 5503422531 128 6112223549 129 6785803314 130 7530782118 131 8354456545 132 9264827664 133 10270664482 134 11381623450 135 12608281601 136 13962227801 137 15456203503 138 17104160109 139 18921368793 140 20924605391 141 23132220474 142 25564292967 143 28242850296 144 31191977829 145 34438005395 146 38009794669 147 41938875451 148 46259700847 149 51009992332 150 56230939454 151 61967512512 152 68268910641 153 75188812458 154 82785795878 155 91123879710 156 100272877191 157 110308913715 158 121315126049 159 133382107253 160 146608591402 161 161102304392 162 176980574669 163 194371180766 164 213413443611 165 234258995266 166 257072887465 167 282034927886 168 309340713948 169 339203007499 170 371853441077 171 407543819656 172 446547902653 173 489163499074 174 535714189641 175 586551538338 176 642057756664 177 702647870865 178 768772566208 179 840921466350 180 919625963518 181 1005462750780 182 1099057976295 183 1201090799713 184 1312297903813 185 1433478615297 186 1565499502987 187 1709299981473 188 1865898774253 189 2036399679910 190 2221998686153 191 2423991945667 192 2643783170888 193 2882892465569 194 3142966355023 195 3425787037984 196 3733283543267 197 4067544114202 198 4430827990641 199 4825579245763 200 5254442307818 201 5720276669763 202 6226174292551 203 6775478769021 204 7371803942582 205 8019055464512 206 8721454740182 207 9483562123882 208 10310303925376 209 11207001959653 210 12179402749741 211 13233710937043 212 14376626101187 213 15615379058683 214 16957773565819 215 18412231716190 216 19987839434118 217 21694397993981 218 23542480433050 219 25543487969080 220 27709714092197 221 30054414051392 222 32591875277714 223 35337496441268 224 38307873571402 225 41520887191180 226 44995800371275 227 48753364685668 228 52815928579960 229 57207558121670 230 61954167989038 231 67083655262944 232 72626048776863 233 78613670063182 234 85081299190808 235 92066358373409 236 99609110472000 237 107752863303233 238 116544196141727 239 126033203268817 240 136273746437286 241 147323732860821 242 159245414916002 243 172105700522974 244 185976495229692 245 200935069367157 246 217064440508549 247 234453792603619 248 253198926802995 249 273402730687761 250 295175692833034 251 318636454246418 252 343912385054354 253 371140213891668 254 400466703575929 255 432049357211048 256 466057189173505 257 502671550285415 258 542086993492480 259 584512215288434 260 630171064737019 261 679303601369509 262 732167245983687 263 789038010961002 264 850211794237780 265 916005782124921 266 986759950800380 267 1062838644626008 268 1144632287506554 269 1232559210751041 270 1327067579365055 271 1428637474715610 272 1537783121064376 273 1655055230849733 274 1781043540495637 275 1916379516576304 276 2061739212234459 277 2217846348106580 278 2385475602694613 279 2565456083868940 280 2758675073144790 281 2966082018528146 282 3188692754256135 283 3427594042607354 284 3683948420099701 285 3958999316961276 286 4254076566938181 287 4570602278925410 288 4910097048114446 289 5274186628735797 290 5664609048289973 291 6083222130302985 292 6532011575223261 293 7013099566666934 294 7528753881760933 295 8081397662311980 296 8673619824954820 297 9308186077193259 298 9988050730756861 299 10716369275782759 300 11496511698375552 301 12332076743031081 302 13226907097740011 303 14185105471529947 304 15211051809722815 305 16309421608149075 306 17485205317029755 307 18743729093928899 308 20090676885856880 309 21532113817924899 310 23074511203377139 311 24724773136805869 312 26490264676005198 313 28378841947058255 314 30398884159450196 315 32559327523662796 316 34869701476198062 317 37340167179275651 318 39981558325295948 319 42805424678625774 320 45824078355357231 321 49050642859780662 322 52499105399593954 323 56184372460600125 324 60122328710218625 325 64329899790362432 326 68825119025390388 327 73627198106729679 328 78756602428826864 329 84235131083474100 330 90086001642265429 331 96333940455552420 332 103005278535644025 333 110128053152951943 334 117732116019451655 335 125849248112425101 336 134513281359208360 337 143760228131921653 338 153628418687433831 339 164158646783462471 340 175394324607305117 341 187381647145653031 342 200169766350651382 343 213810976342162564 344 228360909886622022 345 243878746535778521 346 260427433907017099 347 278073922352850693 348 296889413570843114 349 316949624778905964 350 338335068856336934 351 361131351057629156 352 385429484236593413 353 411326223011364736 354 438924417704575939 355 468333390194385705 356 499669332315939801 357 533055727744540343 358 568623799901844535 359 606512986591047228 360 646871442600123633 361 689856573088188000 362 735635598747037189 363 784386154134519483 364 836296922522964066 365 891568308376371555 366 950413149270190639 367 1013057470974300389 368 1079741287204872876 369 1150719446104236357 370 1226262527859559587 371 1306657795170125731 372 1392210199187700521 373 1483243445860288818 374 1580101124926246817 375 1683147904554381852 376 1792770797465221831 377 1909380501105108462 378 2033412815635056157 379 2165330146283571599 380 2305623093371508209 381 2454812134320707920 382 2613449405385224817 383 2782120586912185840 384 2961446897482665535 385 3152087205651535391 386 3354740264102616214 387 3570147072370699610 388 3799093378417507020 389 4042412324626099154 390 4300987245773024888 391 4575754630608938008 392 4867707253994213921 393 5177897488301637632 394 5507440807789004120 395 5857519493989794696 396 6229386552741548383 397 6624369858393574678 398 7043876535132943745 399 7489397587690229998 400 7962512799711040738 401 8464895911331220452 402 8998320090800528033 403 9564663720953404702 404 10165916514648881975 405 10804185976343602979 406 11481704234238387493 407 12200835259414025110 408 12964082492616787591 409 13774096906562148478 410 14633685523700496461 411 15545820413358325543 412 16513648200963404355 413 17540500112556601642 414 18629902583233294467 415 19785588466893342977 416 21011508875313215478 417 22311845679717928814 418 23691024718672668612 419 25153729744901282574 420 26704917150602198726 421 28349831521435400447 422 30094022058338274384 423 31943359913029313272 424 33904056495953627564 425 35982682802259717070 426 38186189810301036812 427 40521930020046375956 428 42997680185895119063 429 45621665307071260972 430 48402583954420444083 431 51349634997058639199 432 54472545803697564381 433 57781602009175118097 434 61287678921731555623 435 65002274657790566979 436 68937545110036025770 437 73106340836721866590 438 77522245974680955861 439 82199619297672679366 440 87153637524399646377 441 92400340995007342013 442 97956681858074724867 443 103840574889513800545 444 110070951083344502167 445 116667814177783291459 446 123652300260253398091 447 131046740613602859172 448 138874727994155034489 449 147161186508657093302 450 155932445280870057440 451 165216316127359707815 452 175042175439543520155 453 185441050493118680732 454 196445710440716263975 455 208090762216921551746 456 220412751615029369952 457 233450269830387070315 458 247244065739933460664 459 261837164218543348329 460 277274990835453839796 461 293605503244119364475 462 310879329617442122306 463 329149914524163403074 464 348473672614286909541 465 368910150521320672885 466 390522197441724321649 467 413376144818874428321 468 437541995608167972878 469 463093623654231580540 470 490108983680899941585 471 518670332446011313640 472 548864461678132316750 473 580782943376428858756 474 614522388117915969103 475 650184717083934561345 476 687877448485600052952 477 727713999134114311583 478 769814001982597130054 479 814303640428059378270 480 861316000242722599608 481 910991440088316225018 482 963477981534120787128 483 1018931719584685537624 484 1077517254823761894262 485 1139408148242022753807 486 1204787399919251860005 487 1273847952837485934475 488 1346793223069649192965 489 1423837657697882441665 490 1505207321941560496189 491 1591140516937020048521 492 1681888429743058283477 493 1777715817279321229571 494 1878901725876250394826 495 1985740248256512837609 496 2098541319925674796604 497 2217631556915870900836 498 2343355136995425902984 499 2476074726625316459880 500 2616172455922212691326 501 2764050944069856115231 502 2920134377819265358151 503 3084869645692605375015 504 3258727530722559388284 505 3442203964771700858366 506 3635821347468024489895 507 3840129933027423285137 508 4055709288484983686812 509 4283169826846005725031 510 4523154418946179767902 511 4776340088080514221914 512 5043439791472893362667 513 5325204292960717728346 514 5622424131587334483010 515 5935931690807680077012 516 6266603373370324334962 517 6615361887283350918779 518 6983178648315357372662 519 7371076304873218230440 520 7780131391502881462369 521 8211477117308435238264 522 8666306296044582316335 523 9145874425077523375589 524 9651502920499802711860 525 10184582516188497694901 526 10746576835112032593279 527 11339026141293498428043 528 11963551281429983355446 529 12621857825730882918241 530 13315740417696178528597 531 14047087343206209956779 532 14817885329953946314125 533 15630224588430820334619 534 16486304106438785535591 535 17388437209824695726611 536 18339057402386848065304 537 19340724498743805520758 538 20396131064800617382979 539 21508109180737475132169 540 22679637542426861325283 541 23913848918115952867963 542 25214037977598705737470 543 26583669512187764987738 544 28026387064881332399014 545 29546021990563678104514 546 31146602967342372080666 547 32832365981324754064234 548 34607764807709123201607 549 36477482012469389557648 550 38446440500307625235279 551 40519815635204964445094 552 42703047961531735088758 553 45001856555225805181708 554 47422253035375132084099 555 49970556268354620367397 556 52653407798465623552221 557 55477788039973549333390 558 58451033267542401783959 559 61580853444065713504997 560 64875350926065971087148 561 68343040089180346837623 562 71992867918570516192682 563 75834235610437324819998 564 79877021233535567663039 565 84131603502172208023335 566 88608886713811265470038 567 93320326907442069176574 568 98277959301863986471732 569 103494427074918543797134 570 108983011548204070175160 571 114757663845158711003737 572 120833038092665695925304 573 127224526240257915334384 574 133948294574872419728409 575 141021322011701828707539 576 148461440246214305862259 577 156287375856754506448660 578 164518794450246306415539 579 173176346948592022772187 580 182281718118373779161032 581 191857677450019826432770 582 201928132498441768828064 583 212518184802774368084377 584 223654188507077546365112 585 235363811810422092385440 586 247676101381266150084469 587 260621549875865937463960 588 274232166708010523624109 589 288541552224663485928231 590 303584975447808103206715 591 319399455551278125365232 592 336023847249753135593030 593 353498930283630701784414 594 371867503193233671700800 595 391174481585266431143089 596 411467001102113258199672 597 432794525315542911899543 598 455208958777257281238205 599 478764765467498299834361 600 503519092895513731029639 601 529531902117941317512783 602 556866103951442109157447 603 585587701670095552881403 604 615765940492150471917787 605 647473464172459026354222 606 680786479033173051516068 607 715784925781173446500674 608 752552659474383496346227 609 791177638017444421530972 610 831752119585465775357540 611 874372869390182452625803 612 919141376223832089373357 613 966164079236661584476575 614 1015552605422123677146925 615 1067424018307502091431446 616 1121901078371311134773542 617 1179112515729530060329062 618 1239193315659814080657624 619 1302285017559505839182298 620 1368536027957276483374048 621 1438101948228804171574647 622 1511145917697452843176139 623 1587838972828293770696889 624 1668360423258756360389516 625 1752898245443748226017080 626 1841649494724734433243439 627 1934820736671741261582552 628 2032628498586782582477995 629 2135299742093287168489687 630 2243072357781178592997099 631 2356195682921985116146529 632 2474931043309971302502827 633 2599552320336221471037663 634 2730346544453730874925543 635 2867614516238975650049442 636 3011671456313548803432976 637 3162847685447310381941856 638 3321489336219078868931405 639 3487959097676589486997953 640 3662636994503530211911071 641 3845921202263621308192409 642 4038228900366605028304576 643 4239997164475820951635410 644 4451683900148460089696743 645 4673768819584283710876087 646 4906754463443966519740897 647 5151167269779513461478641 648 5407558692215686874086976 649 5676506369618039668620325 650 5958615349576402941498806 651 6254519368141795930356627 652 6564882188364951297679664 653 6890399000290737888139411 654 7231797885186995499413837 655 7589841346911102478575012 656 7965327913439120021154962 657 8359093811722868398641058 658 8772014719182508672530453 659 9205007595280384957720918 660 9659032596781751563567012 661 10135095080469045020211689 662 10634247697234432863702659 663 11157592581656197849186959 664 11706283641347889013531067 665 12281528950548821993629966 666 12884593252630123177964883 667 13516800576398141168204237 668 14179536971282306766706923 669 14874253366727088954062095 670 15602468561343962753930669 671 16365772347612468340507228 672 17165828778183727423215081 673 18004379580107283211105910 674 18883247723568225918720801 675 19804341152020485338220388 676 20769656680906371123635594 677 21781284072454566561966198 678 22841410294388277536695539 679 23952323970719607154929624 680 25116420033150662354944149 681 26336204581985851693846624 682 27614299965851199509374823 683 28953450089907385589991787 684 30356525962679050359738746 685 31826531492065881727262813 686 33366609541546190065555383 687 34980048258076523074056940 688 36670287683693995436811687 689 38440926663332992631015805 690 40295730061927044779477589 691 42238636304436029392826717 692 44273765253013481630300013 693 46405426436160978987220248 694 48638127645362855443364481 695 50976583915345990612977397 696 53425726904826268154017435 697 55990714695334515490194498 698 58676942026455433524947591 699 61490050986623389268436027 700 64435942179448478832099975 701 67520786386385661509942837 702 70751036747478185172425407 703 74133441482844842037426294 704 77675057178534157318938394 705 81383262661406637958127805 706 85265773488770096893347990 707 89330657079573194897752453 708 93586348515138196827492957 709 98041667038617030275011605 710 102705833283580846949561139 711 107588487263481981068240557 712 112699707155090552775224398 713 118050028910396182442451054 714 123650466732969674020765357 715 129512534456320835905596844 716 135648267863363323563983611 717 142070247987796918740746100 718 148791625439963364299230842 719 155826145801513982419077877 720 163188176135150660421778084 721 170892732657674777815979119 722 178955509626598796468801110 723 187392909492747523065534792 724 196222074373509530576718952 725 205460918903684414959150277 726 215128164523328799403019505 727 225243375264527494979524517 728 235826995101604974300314675 729 246900386932066834349548411 730 258485873258416155103408557 731 270606778643916763008421057 732 283287474018512448243591888 733 296553422914336147618104516 734 310431229713556981883763278 735 324948689994854143477839912 736 340134843068453747899426250 737 356020026793410142926432768 738 372635934774815173457882991 739 390015676042736952129177330 740 408193837318927448534822330 741 427206547981854377378313565 742 447091547845267740748785255 743 467888257870298891849759396 744 489637853936191722140558371 745 512383343800019761330872723 746 536169647381156787127331700 747 561043680512024000907706744 748 587054442302573144081719396 749 614253106272078456936064822 750 642693115408309288633148163 751 672430281320853512520097007 752 703522887662271393861926199 753 736031797998088960055715400 754 770020568314204397419768275 755 805555564358080253332038914 756 842706084018366865646119342 757 881544484956135009349941725 758 922146317709705775457130118 759 964590464504392565988714668 760 1008959284008101598100650399 761 1055338762283677714022956554 762 1103818670199405052305449688 763 1154492727569932499958513352 764 1207458774311116749818913958 765 1262818948904135716379065318 766 1320679874476478727122652649 767 1381152852820077586716170123 768 1444354066680217692585142011 769 1510404790662680608786315308 770 1579431611120853163313950839 771 1651566655399607944027480848 772 1726947830828337495066167725 773 1805719073871627717750895592 774 1888030609863044092332932644 775 1974039223765056891314213808 776 2063908542416294567761875032 777 2157809328746448852119092675 778 2255919788458942361871660742 779 2358425889701938054524931065 780 2465521696269831224882714582 781 2577409714899653034595063375 782 2694301257249890440393125875 783 2816416817173504714903661005 784 2943986463922046085826322607 785 3077250251943756713965584190 786 3216458647965900054225036844 787 3361872976079834390113856721 788 3513765881576640915346911371 789 3672421814311896863902633309 790 3838137532410037700388131297 791 4011222627151737178501775037 792 4192000069922391008021115364 793 4380806782135644028944403072 794 4577994229083053703267148613 795 4783929038699979058109794748 796 4998993646278152809044225131 797 5223586966197214049133745597 798 5458125091791369835342433434 799 5703042024512776557080165457 800 5958790433600315617565247318 801 6225842447511807838062866506 802 6504690478428832141784111193 803 6795848081196291511934823198 804 7099850848114414459573295553 805 7417257341058381101842286571 806 7748650062460383402605559764 807 8094636466751387004712213032 808 8455850013924551147788125142 809 8832951266949321248430700121 810 9226629034835452420489001060 811 9637601563218958461307790652 812 10066617774417416014457673136 813 10514458558981012470727024403 814 10981938120847523143665342993 815 11469905378294217062873033047 816 11979245422968459081031115512 817 12510881039370715879268915692 818 13065774287259043383027393277 819 13644928149543881208343567751 820 14249388248345332611416332206 821 14880244631992295498830588089 822 15538633635854908845760228898 823 16225739820017906748566528607 824 16942797986922951724567401780 825 17691095282233940586975243941 826 18471973382309769864106751897 827 19286830771804405693543021036 828 20137125115055564375554450092 829 21024375725069881881414988984 830 21950166134064534285934277307 831 22916146769684122353570528426 832 23924037741176275524762150757 833 24975631739980233481420376479 834 26072797059361053179585488362 835 27217480737906952834570009891 836 28411711831899138318684565324 837 29657604821763709391718185065 838 30957363158022820197101310115 839 32313282952377636621714648449 840 33727756819780434913188942085 841 35203277877586177154190507168 842 36742443908115693384944411443 843 38347961691214867505519334547 844 40022651513655745879285436056 845 41769451862496848076094739526 846 43591424309803052409595279147 847 45491758596418868427544542977 848 47473777922793450903817656563 849 49540944455173284310912392316 850 51696865055807719438993383665 851 53945297246154204415147702983 852 56290155412426307338780682137 853 58735517263196938020605991861 854 61285630549152473079786130946 855 63944920055493003032350250284 856 66717994877888154601979107042 857 69609655993327804543150740968 858 72624904137655020094175827800 859 75768948002033034478644832205 860 79047212761080137857263824301 861 82465348945908618657338136349 862 86029241675824679146995616956 863 89745020262986699927458141944 864 93619068204882265915302059760 865 97658033580068119845438042190 866 101868839863223082368650293322 867 106258697176194967201517904427 868 110835113992376821721105443058 869 115605909312426834163340712271 870 120579225330053358904178039465 871 125763540607319673858518585085 872 131167683779684019641420578933 873 136800847811782659864879766833 874 142672604825785184655497208017 875 148792921525003780902891068032 876 155172175236325649276400294242 877 161821170595957934655480221508 878 168751156903929560311188467674 879 175973846173788267285361472756 880 183501431904961843384823840742 881 191346608606322110264344651731 882 199522592100603299598907974444 883 208043140640480590842563261294 884 216922576868312381249386814240 885 226175810652796034583052828676 886 235818362837079147578090785532 887 245866389934209405904941639970 888 256336709807201206090875784938 889 267246828372443832909051880419 890 278614967366677254558139960026 891 290460093219323042970199212799 892 302801947073577155888947918015 893 315661076001351558541298694286 894 329058865458899137917016262761 895 343017573031768364007762887300 896 357560363519614530371031438236 897 372711345413349609939945074963 898 388495608819140305336240378157 899 404939264885867723006874830774 900 422069486794849531822384895381 901 439914552372893659992682415845 902 458503888392106241857102642885 903 477868116622323207262871347805 904 498039101704572071757427590248 905 519050000916603006808249406057 906 540935315904264667062703179321 907 563730946455337644998473886771 908 587474246395382553207828278105 909 612204081688219478760004328275 910 637960890826828384372022685300 911 664786747603751924102762134403 912 692725426353503098524120092309 913 721822469763027324152425405225 914 752125259349948841011520784827 915 783683088712155378182452981421 916 816547239656240212456406946193 917 850771061316434517747766845263 918 886410052379936975231665093909 919 923521946538979234096454232642 920 962166801294563529725301591509 921 1002407090241584900185749261087 922 1044307798970002788607381703346 923 1087936524721864358108011825095 924 1133363579949318438920393093360 925 1180662099924292158008242499307 926 1229908154556242399703726057329 927 1281180864580355869644895169387 928 1334562522284752866536323880178 929 1390138716951661905358878934051 930 1447998465194191450032577510600 931 1508234346377229115732182268968 932 1570942643318160513706710829067 933 1636223488470536671620748762378 934 1704181015801529458242632659317 935 1774923518582012137861319681607 936 1848563613316406445028959962529 937 1925218410048046987551157783235 938 2005009689284743873076834558063 939 2088064085798495662494530057076 940 2174513279562916759915792148806 941 2264494194101912633557915407581 942 2358149202533485787449784430294 943 2455626341603284741919837218631 944 2557079534013636357872153150278 945 2662668819365352966459142112006 946 2772560594041580880434850450170 947 2886927860375376128193244052285 948 3005950485455583945818509821638 949 3129815469938961657026114076636 950 3258717227250343149004785385580 951 3392857873567026169099756706960 952 3532447528998473798682297740384 953 3677704630387883367782205867423 954 3828856256178222227146275945764 955 3986138463801963093264596767106 956 4149796640071000279536224769258 957 4320085865061126575027370409960 958 4497271290004003854940534275534 959 4681628529718798862123290357384 960 4873444070135617707380902037969 961 5073015691483564005939004931569 962 5280652907737700534512827794074 963 5496677422941454162916296549109 964 5721423605044076736139906446123 965 5955238977916697430475860826225 966 6198484732235321138901369530987 967 6451536255944851636887610429171 968 6714783685044889518941560570634 969 6988632475465722641572236422344 970 7273503996831603323800691267691 971 7569836148938136917558041677872 972 7878084001801445926751801435452 973 8198720460168736174223083397727 974 8532236953413027669880237346417 975 8879144151769182151236661235579 976 9239972709903979373996495477838 977 9615274038849920220183109781031 978 10005621107370732925502158652234 979 10411609273866248707575075373558 980 10833857149965457106079141740438 981 11273007496999220701484916883843 982 11729728156588348116377997801319 983 12204713016628560654504495645488 984 12698683014001421271311963996089 985 13212387175389551991780224857690 986 13746603697625523393200388346942 987 14302141069056743106673326777438 988 14879839233463532917917104581019 989 15480570798124448242864985445724 990 16105242287681855314909175483904 991 16754795445521877424229268774115 992 17430208584446144696403674495014 993 18132497988478435501469301990485 994 18862719367717326469037278349697 995 19621969368216472778024386435145 996 20411387138947236236916008348487 997 21232155957974115361786954926127 998 22085504920051922274122420808435 999 22972710687935020406392964004035 1000 23895099309773243988540032711113 1001 24854048105056487906131088967391 1002 25850987621660523831496244820659 1003 26887403666640431247979864857823 1004 27964839413515268054198251530495 1005 29084897588888395364373109441533 1006 30249242741352292459438464750608 1007 31459603595734900613131652925600 1008 32717775495856686567596586549220 1009 34025622939083803753651070993853 1010 35385082206083120207359559270693 1011 36798164089309658500742168261895 1012 38266956723886255471709096226033 1013 39793628524669181343253100925937 1014 41380431233432261784784758046459 1015 43029703080245834132093304285815 1016 44743872063275845603437449377558 1017 46525459351382787151439240330574 1018 48377082814060081121884581352972 1019 50301460683417227930574346926717 1020 52301415353084711837689231093140 1021 54379877319095512239632011424464 1022 56539889267982315085391974366786 1023 58784610317520435807044556751126 1024 61117320415744216359661173103782 1025 63541424904069517853543464446844 1026 66060459250567193822393818234441 1027 68678093959652281257035985081615 1028 71398139664681392544372858799180 1029 74224552410186754744210101796106 1030 77161439130719734374691018732908 1031 80213063333529839695895865350036 1032 83383850992567468216558544082464 1033 86678396661570298883920781802144 1034 90101469814274588648871607924066 1035 93658021420084114085673544222585 1036 97353190763831368165969807953280 1037 101192312518578287436889607991809 1038 105180924080727682024820235579393 1039 109324773177051966765800701748547 1040 113629825753593200659650470631411 1041 118102274156748309889611716929475 1042 122748545617226034824256730171500 1043 127575311047948100871804187349912 1044 132589494167366896116356309550103 1045 137798280960085919871798473056990 1046 143209129487097999687815583466042 1047 148829780058400338183825373967058 1048 154668265781205270636321877912757 1049 160732923497441796230671305356589 1050 167032405124736132866471744457067 1051 173575689415570208550446114858728 1052 180372094149845817336900717454117 1053 187431288776629837077184312696140 1054 194763307521422963353554134269798 1055 202378562975881599237638321848180 1056 210287860187530634306604018666152 1057 218502411267634439572198992877564 1058 227033850536045321397414250022219 1059 235894250222523771101151118964760 1060 245096136744723785057326264615801 1061 254652507583760215895973572039501 1062 264576848779024497050726456441373 1063 274883153064690899365707351054744 1064 285585938671158734062027499018081 1065 296700268815507649457576493784875 1066 308241771905904212048867904307378 1067 320226662485789417621578705953062 1068 332671762944599797312128137144759 1069 345594526022730288899704341858006 1070 359013058139436259260909207060291 1071 372946143573396252768455599259567 1072 387413269526717239049598170316430 1073 402434652104261685532816072760240 1074 418031263241312086536981345135801 1075 434224858613764788784994380841745 1076 451038006566262555181298068226265 1077 468494118094935840743661088297177 1078 486617477922727504615456989541446 1079 505433276706626288336893252821863 1080 524967644417532556519653391896844 1081 545247684934926947097214466836538 1082 566301511900010532568943117322333 1083 588158285872535720190605880268992 1084 610848252838152015015506830872673 1085 634402784114751932111285617708986 1086 658854417708021844899739020912194 1087 684236901168182162567073403307233 1088 710585236001743156042162101358565 1089 737935723694009273332823089606200 1090 766326013400037878265802656756051 1091 795795151363800445813806152437167 1092 826383632127407872048281099157599 1093 858133451594448894551409063884129 1094 891088162013754368217090218854502 1095 925292928952243069029208166490060 1096 960794590327929248529438287731939 1097 997641717576681299934705617898651 1098 1035884679028917688281914893273589 1099 1075575705575113444394667985408230 1100 1116768958701771312158681808525411 1101 1159520600982389437814350903683131 1102 1203888869110935315049316722408194 1103 1249934149568417163289762162192883 1104 1297719057016332747032152609885995 1105 1347308515514075176431634510810585 1106 1398769842660789465083385932942316 1107 1452172836765706657207125163867895 1108 1507589867154637891040134778861196 1109 1565095967724093237935676514065407 1110 1624768933858404082393824897132770 1111 1686689422829277296725848692245247 1112 1750941057801399386337254555615015 1113 1817610535572044122772908142318956 1114 1886787738177122518242975694521547 1115 1958565848500754684286224726699497 1116 2033041470030244674334232378486648 1117 2110314750903306893032261679214411 1118 2190489512399531992559025420953507 1119 2273673382033397432579423365229593 1120 2359977931411628682897201055442133 1121 2449518819023407916943605028974830 1122 2542415938137814688154881883954407 1123 2638793569988973717365587609848340 1124 2738780542435685760803085931118556 1125 2842510394288835952340400740084690 1126 2950121545506616931346495348271566 1127 3061757473464579413587169125709457 1128 3177566895514738794577812469768633 1129 3297703958055430526731387458156766 1130 3422328432341328157955649136809077 1131 3551605917271025032432190767535134 1132 3685708049397842213247169794604637 1133 3824812720418070844375008456465260 1134 3969104302399696844435119990654771 1135 4118773881023798880791938260782350 1136 4274019497120267680496741767227083 1137 4435046396789276804799383188835073 1138 4602067290410052439256199346227796 1139 4775302620848954271726674351365109 1140 4954980841189703202755557507379096 1141 5141338702319785931875884430110998 1142 5334621550718644362153721187099872 1143 5535083636805232528444891793905813 1144 5742988434214908108865200655184273 1145 5958608970388433797564806085348294 1146 6182228168869110554139084333454647 1147 6414139203717764049293354852891357 1148 6654645866469473265293329074348915 1149 6904062946070582306336712001405842 1150 7162716622249688598874214565575182 1151 7430944872791970164138311347236599 1152 7709097895202419331522507339163930 1153 7997538543260307315919161168702279 1154 8296642778984532663401018280537575 1155 8606800140547426270501028531322621 1156 8928414226693115537127543720451852 1157 9261903198235711302370690791956154 1158 9607700297232395168885219486354183 1159 9966254384446972646911179723885602 1160 10338030495740642515607679716799671 1161 10723510418048638710334114434849703 1162 11123193285624051149808978272323340 1163 11537596197253551823241898704792830 1164 11967254855173968438782750231809367 1165 12412724226443685638287294382007985 1166 12874579227548741469955032773114496 1167 13353415433050253390246865411881774 1168 13849849809107481917333201088424008 1169 14364521472739452274527942910702735 1170 14898092477717636846797580127251719 1171 15451248628012785323201275754076313 1172 16024700319750609320278496054279253 1173 16619183412663719179555702724069735 1174 17235460132061007117521137597375338 1175 17874320002370610724746166116823132 1176 18536580813348712689392783199690589 1177 19223089620083774721824996227339786 1178 19934723777964407616172026659197755 1179 20672392013818987812466183354915649 1180 21437035534476385903402401865234989 1181 22229629174039820068694949043410657 1182 23051182581209934414599072216707133 1183 23902741448038775148881899284951701 1184 24785388781543446943480827699878373 1185 25700246219656929436504771215852310 1186 26648475393043870981485822341391571 1187 27631279334361209033019705001963363 1188 28649903936597250980378882356316598 1189 29705639462178442431058689369042609 1190 30799822104590513164604915303971308 1191 31933835604320086951517899907464585 1192 33109112920984232701141054803582618 1193 34327137963578888354700333687114300 1194 35589447380842674724971276899206785 1195 36897632413800403013009241993558560 1196 38253340812620641277131998949018557 1197 39658278819994117761859470445161548 1198 41114213223314578788731958815699123 1199 42622973478021067562508987410467605 1200 44186453904540531594421956722378631 1201 45806615961352284295797564724111365 1202 47485490596781230668747378533687610 1203 49225180682215010140019617855710092 1204 51027863529531403932319646010907610 1205 52895793495616598951165649229169890 1206 54831304676952296600745142038919488 1207 56836813697350305091093401262285424 1208 58914822592017266727417210528521604 1209 61067921791239659149481730377066587 1210 63298793207090283879788137166228659 1211 65610213426672236788724545823803724 1212 68005057015534966314660983510965460 1213 70486299935019590221211825822169798 1214 73057023077417292432754344515605830 1215 75720415922955493472518119902350607 1216 78479780322761717679449952372663416 1217 81338534412094812961768638040435363 1218 84300216658277563485335116602538623 1219 87368490047913922611545347046186325 1220 90547146418128242536798982574882412 1221 93840110936723152438365637039081104 1222 97251446736317304091748441461269660 1223 100785359707694238752312081774200639 1224 104446203457769312156801142636026580 1225 108238484437763128068220796481168671 1226 112166867247357468451910318819462414 1227 116236180120803468676448724103982416 1228 120451420601151969938944254462734196 1229 124817761408982801250372850722165096 1230 129340556512223418342717807887060596 1231 134025347403868077817996599205332348 1232 138877869594636785986270512641589141 1233 143904059327848873425517027610814096 1234 149110060524029451849415829196323930 1235 154502231963018466872163996347824755 1236 160087154711611833165986077598986660 1237 165871639805032495239725991742566538 1238 171862736190806480942783604490805998 1239 178067738943905396527511917147837573 1240 184494197762312646749194875949157282 1241 191149925752476262439959454254486720 1242 198043008514426901133859989501935026 1243 205181813536665678225624363191611580 1244 212574999911263329378014430574524965 1245 220231528379960151036627135691519780 1246 228160671722415572323152875377086059 1247 236372025498127454720071169166554695 1248 244875519153924682600087166260271085 1249 253681427509332690817291661893367169 1250 262800382632520689317966190184117246 1251 272243386119961914101083862280878198 1252 282021821793374691451612568214123137 1253 292147468827962903148655191832076888 1254 302632515326440051804728934740148611 1255 313489572353802023293058437248063838 1256 324731688448310327656953342432680140 1257 336372364624660584661588364893322220 1258 348425569885840828655041578499173780 1259 360905757260731389297399486099508337 1260 373827880385063224850507327828908188 1261 387207410643935218518687862457936570 1262 401060354894693700068814934478694172 1263 415403273789599945228669192958568710 1264 430253300718354267170073002824603367 1265 445628161391209211522489993516419883 1266 461546194084089981092733573810799997 1267 478026370567848244554646694760411083 1268 495088317744506654439787702970374573 1269 512752340014106463274270310951884075 1270 531039442396550347861784647120104444 1271 549971354433637731876195612958831221 1272 569570554897321359867924095079796846 1273 589860297331072462404262260778738732 1274 610864636452128443011485952326796978 1275 632608455443312517646918167387198666 1276 655117494164060071173556444775244363 1277 678418378311262629850539637511118178 1278 702538649561548278463336503579889857 1279 727506796727658091242723035571294532 1280 753352287962652759746950222596080897 1281 780105604046793180292481459205908567 1282 807798272793084424966373895320104290 1283 836462904608655430463011092333430130 1284 866133229250368097599381639013270812 1285 896844133814310528024281673663001708 1286 928631702000131114996565525713725871 1287 961533254692514469373544585580303636 1288 995587391903488048171203467048576204 1289 1030834036120681268276001848127483601 1290 1067314477108138279009331032792813603 1291 1105071418207812914823885615211890020 1292 1144149024191451198779352451308779850 1293 1184592970714194707058061157254184851 1294 1226450495422918761339666447184231751 1295 1269770450774054485620764241861957647 1296 1314603358617434991552655308221722790 1297 1361001466604555127831607505119220729 1298 1409018806481543207226135655453718753 1299 1458711254329113824335519718666255700 1300 1510136592813805260266553462918704517 1301 1563354575516905081305948222438512933 1302 1618426993409635479933043565943216319 1303 1675417743545407832328575594260849326 1304 1734392900042266101146103137155652233 1305 1795420787431023403256024485834937099 1306 1858572056447057655175321489009506426 1307 1923919762346273166635495633586439497 1308 1991539445828357908452096085595308785 1309 2061509216653173531325548426253520619 1310 2133909840038909760573747249265849467 1311 2208824825933519317789610798658442964 1312 2286340521253926875214175745061754534 1313 2366546205190578697978227249305415716 1314 2449534187678071624304913348159519619 1315 2535399911135874003348518810592951742 1316 2624242055586530409310433574433814992 1317 2716162647262229726149667977601202281 1318 2811267170814215984457596006763629309 1319 2909664685243236701263407241437358896 1320 3011467943673058097989581241374337107 1321 3116793517093034220420543686983430416 1322 3225761922199801574905345802160743593 1323 3338497753472386456491085751108589996 1324 3455129819619362813663671642209716252 1325 3575791284541188567591956788381017328 1326 3700619812955482202199792153234810289 1327 3829757720837783702873405622825144916 1328 3963352130835279259785339942387830909 1329 4101555132816062415423822899567293338 1330 4244523949721760504174912750153031929 1331 4392421108896779473793770947949100736 1332 4545414619073017813243175581577577976 1333 4703678153194676800147331154136528721 1334 4867391237273755293580125920507285421 1335 5036739445472968666698194862661039574 1336 5211914601619179190288601577233482457 1337 5393114987356975459004829708735321283 1338 5580545557158797693916933291445623931 1339 5774418160414980528549586058359621257 1340 5974951770834282007847474578278854358 1341 6182372723392894014151833673957042973 1342 6396914959077592387974419417375342180 1343 6618820277676592107395976477314038681 1344 6848338598879831719191933852775299701 1345 7085728231958829679103676859261732743 1346 7331256154304941551909166884838085201 1347 7585198299113809574987650594180290480 1348 7847839852513043567010035616899902014 1349 8119475560439713547445516635931924148 1350 8400410045584078966018807804832781303 1351 8690958134726136623259710419971190592 1352 8991445196802049039305940837099952155 1353 9302207492048327329086525214465280886 1354 9623592532582797982637262118826629226 1355 9955959454792892119320620377028423250 1356 10299679403913669889231755401262619973 1357 10655135931190243149244679460008448675 1358 11022725404031898170852341128765470253 1359 11402857429578259111728618986929556125 1360 11795955292111284815724860666380843706 1361 12202456404760769154799624839822455695 1362 12622812775965331928475542655802618050 1363 13057491491165657004347346672460453356 1364 13506975210221971116732699079670982623 1365 13971762681063475153068508958267503512 1366 14452369270093654877439957593984188620 1367 14949327509892125424349364744360783360 1368 15463187664770919556166346828071523937 1369 15994518314760930080809707010194603126 1370 16543906958622579016595288100101854552 1371 17111960636493727610571709993184021526 1372 17699306572807380207829244046443787597 1373 18306592840131889902352179599732994674 1374 18934489044607164093084361370579250050 1375 19583687033671813287533665618619810251 1376 20254901626798307191621167468780465762 1377 20948871369976019348331025173210114384 1378 21666359314705576993045316042832737019 1379 22408153822292208779436730832443944098 1380 23175069394250822653700708266825944459 1381 23967947529661373134194306531224573567 1382 24787657610339716121065472181448278443 1383 25635097814716625366854637014904348788 1384 26511196061345983863019783965513175262 1385 27416910982992392502856841552929075504 1386 28353232932278585122293014738161189010 1387 29321185019904131845841772188935339155 1388 30321824186478980993483270924294738147 1389 31356242309048463914981751818966667452 1390 32425567343420498167154689741694206146 1391 33530964503440904644804642776123538555 1392 34673637478399036773148486417658095329 1393 35854829689783338781747957607242575856 1394 37075825588645040670942806912363987696 1395 38337951994867996049439361759939765446 1396 39642579479683712917876411244622890668 1397 40991123792812955299932944935199966433 1398 42385047335658945118555089377315602312 1399 43825860682022209770245567869221330668 1400 45315124147853543722422084331873972970 1401 46854449411609425645119298126385804288 1402 48445501186823600852995776834326427718 1403 50089998948559448426906568182432462244 1404 51789718715460250918882246422735317725 1405 53546494889168621016471796878808730174 1406 55362222152942164573159229709486354976 1407 57238857431350025108697803158372392918 1408 59178421912994314875601834765739452330 1409 61183003138261647270994940009610919490 1410 63254757154173101774265363931583199789 1411 65395910738466034399607751477132904905 1412 67608763695108254488777936573174819177 1413 69895691223514284934758791504137356851 1414 72259146363804771848405996553339529066 1415 74701662520523677584332448158098038902 1416 77225856067303746211111366470115178910 1417 79834429035048943219597282102110222575 1418 82530171886283214082444862917771541430 1419 85315966378398053911682814294232347389 1420 88194788518617109802382732841731497063 1421 91169711613584427888531503770146016922 1422 94243909416574090401910379521398475602 1423 97420659375412948236158932077286617917 1424 100703345984305028524796597073516252908 1425 104095464242846073945998457029010715495 1426 107600623225619642893909488945697531720 1427 111222549765872362299963251403727492763 1428 114965092256875375542010557016124260267 1429 118832224574691867202359434008746732684 1430 122828050126186878329760959439748643657 1431 126956806026235557282175768556666955372 1432 131222867408209632275994877203958114350 1433 135630751871949356071375718042761325449 1434 140185124073559577759785138349403496059 1435 144890800461504061796259500349928038095 1436 149752754163611824498324346874004209268 1437 154776120029753221133442495450881680404 1438 159966199835091924115656258577327645866 1439 165328467648971920603688969035990242656 1440 170868575374656365815179258628536765621 1441 176592358465297700628509852703140153647 1442 182505841821686027101476309059625628071 1443 188615245877495486330301425475691837225 1444 194926992877926457037993268912574129924 1445 201447713357824952840458500652271087311 1446 208184252825549808499851909736872926120 1447 215143678659053282756180517857581107730 1448 222333287220841745096731934397596182431 1449 229760611198690338865740029453914312623 1450 237433427179199111600857604092598055157 1451 245359763461498269505158987524695755679 1452 253547908118637146336249772258939753752 1453 262006417314425383401801248871447097605 1454 270744123883735908952884721900927881248 1455 279770146184527800458401271997754389349 1456 289093897230103236850443221025504927047 1457 298725094110376731725058126022035271471 1458 308673767711206921364493574247528886162 1459 318950272741121609030539142047559873553 1460 329565298075055792675063969636003356637 1461 340529877425020287880233354923917763098 1462 351855400347925570013750329400416708409 1463 363553623601101876178649772297059690556 1464 375636682856382713614419694189412577538 1465 388117104783955010207932657487154949759 1466 401007819517525517286522110706409520442 1467 414322173512710046366149555060000793156 1468 428073942810920010658435694074201547879 1469 442277346721399879502464123242404219912 1470 456947061934459879802312172645181943338 1471 472098237079350943344267206560976340981 1472 487746507740643863732450391800836839943 1473 503908011947402263414518859770221060399 1474 520599406149879662608497196680526533215 1475 537837881698925082459267768979271839966 1476 555641181843749610614145942775505885002 1477 574027619264188626712983133989651412375 1478 593016094154091359055277669332697964512 1479 612626112872981565595381228894800218319 1480 632877807183660859139448108486373160116 1481 653791954093969998947503538603987340519 1482 675389996321483833476690081167870574319 1483 697694063400493000569628411654357734354 1484 720726993451220486169856625487483436232 1485 744512355631834239883680757263425793502 1486 769074473294448790215684107956006555230 1487 794438447866959755600089599991628284145 1488 820630183483225887422544227117882983711 1489 847676412384804403039486252004421075453 1490 875604721118157483543343365411032948429 1491 904443577551981553843595837985487358757 1492 934222358740066981235623353650335173448 1493 964971379655874792554833294937558705182 1494 996721922825819608433108352567719900106 1495 1029506268889074935483993067041182062058 1496 1063357728112568974484948525652648308207 1497 1098310672890716947241801015127195734518 1498 1134400571260340391350563304383610101336 1499 1171664021462155718622755825802844900688 1500 1210138787581174400994248413636676329275 1501 1249863836299346282869091884707366406319 1502 1290879374794796592339850705334811217356 1503 1333226889823057132338911512375968265986 1504 1376949188016773799588864767861112575436 1505 1422090437441486955301101731795998667826 1506 1468696210446229235814926697406598728026 1507 1516813527848868151356867548597755502811 1508 1566490904497339314936013723395306612299 1509 1617778396249171439515976958220757394162 1510 1670727648412997439780964293294686945926 1511 1725391945697078208037857261848666421364 1512 1781826263711238068181884169040687159629 1513 1840087322070024747459591978628583848816 1514 1900233639146363179482996537443755559171 1515 1962325588526472836175091898272618142136 1516 2026425457218363890925198989141350800078 1517 2092597505667819689518525910282046341165 1518 2160908029637413138094452134643379482535 1519 2231425424005794137825413255941332110547 1520 2304220248546225576543673207855567589473 1521 2379365295745138143469085142193615795492 1522 2456935660723320924137341510432510270042 1523 2537008813324266965047624889261617270668 1524 2619664672436152424753022122545155988513 1525 2704985682615946251738106520038293264267 1526 2793056893086226302135160788209984301727 1527 2883966039177419235857370563971919915281 1528 2977803626290387264529280042650693782231 1529 3074663016456556780689039929372996227501 1530 3174640517575124042851948980394518387238 1531 3277835475409283450337694961562347928109 1532 3384350368425906601007332681411386249696 1533 3494290905565657430666258550544913171369 1534 3607766127033162493970452276789089616289 1535 3724888508199568138248926104674886976734 1536 3845774066712610284962530851052870420534 1537 3970542472912200178073470185538218214886 1538 4099317163652493265750505648789157264309 1539 4232225459634460905068399652282327492186 1540 4369398686356128446629014352275264625243 1541 4510972298790881173480464700856804862428 1542 4657086009907574321153109002947099140165 1543 4807883923149617859001986696696682898388 1544 4963514668993743818475256499351765892193 1545 5124131545712806748244397150616604247371 1546 5289892664470719484615696865230248917175 1547 5460961098881490066305906331042448473498 1548 5637505039168304606956534523153101768318 1549 5819697951062698674477595594684864939711 1550 6007718739588079722270778856369608202467 1551 6201751917876208984173514823517927235819 1552 6401987781169726698213610179609830309582 1553 6608622586168413389542094068974447120217 1554 6821858735881626156734241721774052044524 1555 7041904970154236518923304807865535976749 1556 7268976562038429564628204898229436607793 1557 7503295520188907188147933601148163057769 1558 7745090797464375522196747027662102211060 1559 7994598505923692822555880700200456991534 1560 8252062138410713710113857366709714090409 1561 8517732796927693641726759296918305941370 1562 8791869428003118719768533069942402115117 1563 9074739065266005560370499060191859882986 1564 9366617079445079169437102641265192871436 1565 9667787436017789025307851998922019893490 1566 9978542960740870395405079319908767221930 1567 10299185613301105040453501188376509531231 1568 10630026769332088771177754869604145307666 1569 10971387511050178876205009031522658833259 1570 11323598926770378469169053315695309153429 1571 11687002419570723723705447270533446398313 1572 12061950025381780378473978156276254836477 1573 12448804740786134592959160715586975337223 1574 12847940860821287210275805586913500759316 1575 13259744327088136929025139385028978784938 1576 13684613086476274204041415516998965953886 1577 14122957460826611504092219891269822643388 1578 14575200527861454691504529397501925109460 1579 15041778513721982819121251592240327295118 1580 15523141197463257864826110290873991916774 1581 16019752327867340383244670287973202111138 1582 16532090052945850535048735126892484318592 1583 17060647362514395500262773254163462420081 1584 17605932544232693197374000459220409624250 1585 18168469653515968087750480678945827064396 1586 18748798997735287497255894597992070783245 1587 19347477635136956470002650120910326734903 1588 19965079888923906111369869577527726756474 1589 20602197876955205411251186463999079495634 1590 21259442057533410705331113477749195803553 1591 21937441791763451591645891749687228740556 1592 22636845922981148962312786768475145045442 1593 23358323373764281862727008856602397865460 1594 24102563761054377525877211910271629387961 1595 24870278029933105880812497186718636096177 1596 25662199106613329200685042677374570387573 1597 26479082571221502813236424858314701351228 1598 27321707350965257812824513873466297049926 1599 28190876434297635753951207671303080000086 1600 29087417606707603048057386093519070054306 1601 30012184208785164330409489375115052507901 1602 30966055917228634947887955253218935832934 1603 31949939549481438923641141093172926429863 1604 32964769892706186726636803118028176060791 1605 34011510557824773830356868019035647173639 1606 35091154859374843788502206896983272124447 1607 36204726721955196293925226411824692097900 1608 37353281614055609840555014437222512461461 1609 38537907510090109126004551826287016485316 1610 39759725881476958712399675260096664380045 1611 41019892717633626760495778462945007492106 1612 42319599577780656498452493851836849399409 1613 43660074674474829709102043588996679722602 1614 45042583989819227752984238065968407482051 1615 46468432425325813949439418656495667912309 1616 47938964986434999623863358145916549533391 1617 49455568002726338565730207181775256323684 1618 51019670384885045479962805091492164653420 1619 52632744919520478409660803437948981900268 1620 54296309602965088935900665207229733800715 1621 56011929015215653835604168502356247300012 1622 57781215735212885183622228192225374769483 1623 59605831798690800784234863734112992512327 1624 61487490199863552279811310812161120566328 1625 63427956438254784113816399600950469260643 1626 65429050112013063375515061908888200489705 1627 67492646559096509954394763194286499025163 1628 69620678547750500820021737699892840947407 1629 71815138017744254979030017517342087756045 1630 74078077873875261059235357772300717017903 1631 76411613833294922831155935519746983373259 1632 78817926328254505604998528050941751344167 1633 81299262465917505677824997592833447265609 1634 83857938046932974264264259538380362503130 1635 86496339644514146131454435163121089571062 1636 89216926745817992108128197362650659585585 1637 92022233957474075547000866247375188358152 1638 94914873277165388676244785421854492958672 1639 97897536433219719791904699773858327543986 1640 100972997294227601897104144462343127737080 1641 104144114350762064457133979737541563878335 1642 107413833271336300515019645081466456631049 1643 110785189534798020979274770548470152983478 1644 114261311141423747339367000775057365548676 1645 117845421405042645717576706715760982012502 1646 121540841828587782857143758842875876651609 1647 125350995065542943732613450936321662664255 1648 129279407969825447879595555321657675643421 1649 133329714736719795833989162987201517043852 1650 137505660137553528462575217745972221166749 1651 141811102850885452385622618946743138592792 1652 146250018893057437832684702916495090796162 1653 150826505151044396635443150673017365320451 1654 155544783020622865005921453206076981058196 1655 160409202152966917554218020225789659144978 1656 165424244312870996909253332258427821833995 1657 170594527351892730581516115323422884545293 1658 175924809299804998697532052087705180951613 1659 181419992577845490423578779745470207448859 1660 187085128337353822958854025176418350114038 1661 192925420927491076860489635705696566378073 1662 198946232495844409427068207848188011288243 1663 205153087725830330562318694590521053606075 1664 211551678714924352078212168816753942102628 1665 218147869997862143407095785453034883673436 1666 224947703719078138399163928908905188553946 1667 231957404958771836183506151019234204306328 1668 239183387217119923604169622825390332012344 1669 246632258061283919960237213003428087832630 1670 254310824939998412040943021841623943191665 1671 262226101170664217086866123104605149351658 1672 270385312104014094720797690502228105694483 1673 278795901471566040629007251826797733873025 1674 287465537921230852618172560390338269461881 1675 296402121746596684733141982023430545234250 1676 305613791815573821933962968762834431561057 1677 315108932704248044444755790649985158138525 1678 324896182041960838962018184933443373864045 1679 334984438073809488830996815933745885026907 1680 345382867446939876263765347392176535084711 1681 356100913227189799803194783427307298717219 1682 367148303152830896700893336849720711535237 1683 378535058132353013983376510246853532600536 1684 390271500993436249300291763072851489756923 1685 402368265490463043146451872725552291810592 1686 414836305578135812188996063257510805302173 1687 427686904958984838304218009544238362023253 1688 440931686912776643399416605522192369430203 1689 454582624416065064912612530811177415083438 1690 468652050560365884823548435621784088623813 1691 483152669277681345030831067876188176253800 1692 498097566382353398315861352176292899901789 1693 513500220938484296546901443542285606978342 1694 529374516962430311625230248705757785397599 1695 545734755470149231050087708616889130737183 1696 562595666879464985918624065517287850429090 1697 579972423777603577828435679834280609990688 1698 597880654064653601916972021872768061062365 1699 616336454483912351994320209368550386935811 1700 635356404550394982876102797909320813671266 1701 654957580889109743866691356852057071182188 1702 675157571995037142133948097063116383372586 1703 695974493427095308909260368386262784425623 1704 717427003448728095870261227360858910076298 1705 739534319128116802135264662579323284727902 1706 762316232911391210251151701068107898223497 1707 785793129682601086630091924620558835254966 1708 809986004324605780562372067292354847608280 1709 834916479795447347163832794294759268582311 1710 860606825735192043060679068719944734907331 1711 887079977618656427866934329919203921264718 1712 914359556469877987374791279403944630056584 1713 942469889154646523095217781659384295439222 1714 971436029267881884301318115238455839800539 1715 1001283778633126319980559625951369241448346 1716 1032039709431916176276674889195914305953930 1717 1063731186981308247815058047793034890397584 1718 1096386393178361207321536956869278447203102 1719 1130034350630912596844312955720195008395604 1720 1164704947494547286787510847510310001282447 1721 1200428963036224528748461145031019946493134 1722 1237238093945618189770772072454763337712303 1723 1275164981415828916441021599482882790169843 1724 1314243239015748307402553319160464319353104 1725 1354507481376994155562127474894005232355455 1726 1395993353718992953216886908862801171772313 1727 1438737562236461645083896041090795102380766 1728 1482777905374235590534498914518225517512177 1729 1528153306015104396594712909699265944474444 1730 1574903844607052261884687459192297408048418 1731 1623070793257055298465665475600386015944995 1732 1672696650819365559227845003605565284451831 1733 1723825179007010794990193983497106915712054 1734 1776501439556060916625315016111353316281163 1735 1830771832473057379202531050911181007828267 1736 1886684135396870890997334841147933499367597 1737 1944287544107146652031180826028700965873101 1738 2003632714212415435031763690314785207763987 1739 2064771804051893945994133650832694969816674 1740 2127758518845969771221620666879279224081338 1741 2192648156131365582423273775731414906442591 1742 2259497652518004901565018854126326947541712 1743 2328365631805658414498785498681507843106472 1744 2399312454499536380674971578771714244469144 1745 2472400268765109951823019446168823282290272 1746 2547693062863593044878266432939610554401054 1747 2625256719110697696979850784857270782140043 1748 2705159069402490470913668914532953160023128 1749 2787469952353426410908561612582680617947335 1750 2872261272092921230036561644339429667740441 1751 2959607058768142827024740364220374978270726 1752 3049583530802060894723344881217151122141941 1753 3142269158957189335484812436813136217603903 1754 3237744732256891509812626373706818572848382 1755 3336093425817594112924509709340513130305242 1756 3437400870646772828823357201530591880091219 1757 3541755225463133013826693188837083377601972 1758 3649247250597012704080334157680620138423530 1759 3759970384030684450144753694058567476013064 1760 3874020819639928115965705378490781245672719 1761 3991497587699990133866049839158709340051370 1762 4112502637720837111809446081565590941498294 1763 4237140923678454511033802444830444552955020 1764 4365520491710835755882319094727096326600838 1765 4497752570349255046678357243342034568869348 1766 4633951663357419804060360511023953261930937 1767 4774235645253157603458639363077582125780453 1768 4918725859589409227524102564331790138308758 1769 5067547220073475681688661762576708400750254 1770 5220828314605704337352010169900300556882096 1771 5378701512321099487713325819671463533576397 1772 5541303073719707269110638277366258989153015 1773 5708773263974055910060919216238450116921425 1774 5881256469504431464569569097996928770519575 1775 6058901317915338460042597090876140001015699 1776 6241860801389136189728825577827042517058311 1777 6430292403635556705027036128363278952268543 1778 6624358230498601969249838062394683479431414 1779 6824225144325187233050688876159031453405261 1780 7030064902202847652243714280691620203360740 1781 7242054298176857720399230259330197946478990 1782 7460375309560230521818386433993108430028912 1783 7685215247453268478627314611167868372139903 1784 7916766911592631586810381918036364203456171 1785 8155228749653275594399392021145531265901185 1786 8400805021130093723315905870086394280315452 1787 8653705965929673997187525492052746127482485 1788 8914147977806262705399992453401545557485450 1789 9182353782779805777180851132672957133654039 1790 9458552622677826703079440292009287090625250 1791 9742980443946895047190293033302818638242944 1792 10035880091883546544331881239228550196471689 1793 10337501510438737356930924083662685376984244 1794 10648101947754254445826090171207248387403583 1795 10967946167593964443635921855477668518333663 1796 11297306666837368253982975965715813413136668 1797 11636463899207641271501476995560224211261893 1798 11985706505411183156998987711796014855941924 1799 12345331549870680136871675172613428490701664 1800 12715644764238800552539486647098312273987207 1801 13096960797884904692826143574388390435751672 1802 13489603475552556733143489153239373808964636 1803 13893906062391183920788179236395493895175526 1804 14310211536570940136769341969068233136617467 1805 14738872869695701895972121245144530086903316 1806 15180253315235159100159406287371581355190176 1807 15634726705203164932975769646362090115097964 1808 16102677755315883806322968161242168748093260 1809 16584502378869827982931589221499515279658907 1810 17080608009586607289954506520583369528843251 1811 17591413933678137215414331772104622601927172 1812 18117351631393163792446199711145819960222898 1813 18658865128313274314966174103026624751047338 1814 19216411356674076526391720061218118025265945 1815 19790460526994951062082058015315866773701823 1816 20381496510308718340055529312395519434310381 1817 20990017231290717673327045031354561149647018 1818 21616535072595179171265771915290405843625178 1819 22261577290715384221783342841301635893520218 1820 22925686443692964385242623588651038240848545 1821 23609420831010787942693368272927241311282259 1822 24313354946013234861757002899204883205219911 1823 25038079941207271492848564039100392095749360 1824 25784204106807612994166580346775221748764142 1825 26552353362899411606934251143529540334129213 1826 27343171765602339962171405195536504213431648 1827 28157322027630658299934402585106867670216680 1828 28995486053654870733836829235225392756293414 1829 29858365490881896625073296319847897297609082 1830 30746682295282317089007619014012037991067336 1831 31661179313905212218133371439362473961113262 1832 32602620883733390575122726975841711334709132 1833 33571793447544437934859197473752973497778543 1834 34569506187255986426268419523917603411229815 1835 35596591675246937686932442562512794849705241 1836 36653906544160074198051365423729596489143170 1837 37742332175705571682120023247299387472977125 1838 38862775408999392661440453653862853426975854 1839 40016169268985407613056011563101169058489381 1840 41203473715505366523276067728007770428795879 1841 42425676413596541246533275832032358818099617 1842 43683793525612989415948658175441889362295745 1843 44978870525782965555158547163297635799003039 1844 46311983037832036641048453877130365128560213 1845 47684237696318960131655120358299355866871813 1846 49096773032349365206392402360472505865844346 1847 50550760384350755816969268774608096328655753 1848 52047404834611340622289954848510112735861526 1849 53587946172304703849609788223150683764204641 1850 55173659883742376832477103767033700153839671 1851 56805858170616967053397328443411822594190120 1852 58485890997019664990650054012688253677697572 1853 60215147166037694364971616274543282757875128 1854 61995055426759614349961445379310096038510579 1855 63827085612539339224775793327364241535625713 1856 65712749811393328522819868373248951115545189 1857 67653603569429636130296771723707160438577665 1858 69651247128232407641013884301206409147546683 1859 71707326697150999681514318942442471913079457 1860 73823535761469181473900482712700833693708761 1861 76001616427456886694075285646008268317934072 1862 78243360805334732316409327954017790997683623 1863 80550612431210030745810440554422531887607954 1864 82925267729072312800699250036767105792016140 1865 85369277513966473258073512956449620752445749 1866 87884648537492569508558038196226806664640669 1867 90473445076813069785621344879088812032507835 1868 93137790568380983421979905434523781441627625 1869 95879869287635835258798887707792279854686276 1870 98701928075948893935652867482387776415858367 1871 101606278116134454219240152028961288870915865 1872 104595296757880332353410595124639397854926412 1873 107671429394488086885934281141516159874121392 1874 110837191392351852507733944721000128392924934 1875 114095170074644098810962412148372974889558048 1876 117448026760717127959489386218221983896805277 1877 120898498862770734258395456624157490446812171 1878 124449402041379194480412755931333471477812832 1879 128103632421514671333468902026907015660965418 1880 131864168870749225236821614307878594553131944 1881 135734075341363974063211151884598911098837321 1882 139716503278141550020447286716462533847952245 1883 143814694093666911600561443414713431936794804 1884 148031981713011811647363917597559793107450864 1885 152371795189729836154327203386236239717277834 1886 156837661395141949440831890659361796578368962 1887 161433207782946947894165468536494234217144728 1888 166162165231247175553504480284466849857006252 1889 171028370964137330541926342601363750349038821 1890 176035771555063232887347550387622361889974533 1891 181188426014218073878425756970101165276944374 1892 186490508962305968172751488950905947612869605 1893 191946313893066626968088046104608804005512098 1894 197560256527020709410083966830480749304191867 1895 203336878258962937011719943640581381066988483 1896 209280849701799420425506126679295750733965673 1897 215396974329396898952099630418071206417968422 1898 221690192221184781524118124890513980916880652 1899 228165583911326055764143068785227434983133105 1900 234828374345350352667143211556992751102313899 1901 241683936947221773516039038832568619352092707 1902 248737797799895559288789544816802963439331032 1903 255995639942501369046851026357911513257899760 1904 263463307787376892145565273614195441566249749 1905 271146811660263810701580469183616795967374371 1906 279052332467068816344751286940942488141704862 1907 287186226490685533298703612095591518742422624 1908 295555030321468874418283815745870116482109812 1909 304165465925051625868211993654176350168105427 1910 313024445851293989368835593702679443442938286 1911 322139078588260479931169490737058031175848505 1912 331516674065225055228716819390985116552642291 1913 341164749308814715637778519295195182000156674 1914 351091034256514138957561349264825104797236577 1915 361303477731869280392647126836698431212624265 1916 371810253585846358153915010301020101424557674 1917 382619767008924341789919746599967004806551889 1918 393740661018624050106081540426989538653113850 1919 405181823127305336556788406348584701364314338 1920 416952392195195682944083046523448294664514957 1921 429061765473748930171980678172673322163653479 1922 441519605844571943204844252325992123610356848 1923 454335849259299834314435395241591095796076786 1924 467520712385947054828730071027239319448505891 1925 481084700467412314243224252208467183499635385 1926 495038615397970002790154843566950084035165758 1927 509393564023739688264139270456895138833571299 1928 524160966673288441843209741424451923195423554 1929 539352565924688335553977028409170422734802493 1930 554980435615523563681695462273360854565599336 1931 571056990102518392714610447170377277953548163 1932 587594993777638663433998332648235781181552615 1933 604607570847705981900610681706884122614216702 1934 622108215384755174102312977998666370252746154 1935 640110801654562176135468235939610820106711480 1936 658629594730971425765603951984340838004199124 1937 677679261403859153468834103911502582777331698 1938 697274881388781886753111463939360007687533460 1939 717431958846578129695887286463712842449634802 1940 738166434221415713150914824857149564363527518 1941 759494696406007886953461749435384680419283774 1942 781433595242958004821144996181018088526993168 1943 804000454371435800896420398094360924491286753 1944 827213084428637943764964361994453562549179706 1945 851089796615741953554202133375398491658404966 1946 875649416638325859212190053550844116392466864 1947 900911299031496339854273191382291611936915520 1948 926895341880245724553974662747516457548502942 1949 953622001945843312528364638923489139963011272 1950 981112310209359218811124318121629694008882678 1951 1009387887843719552938447681570938174027183429 1952 1038470962626000408986260841712812188733381787 1953 1068384385801985099096504702599939847874967884 1954 1099151649415334519676587147438209251385545455 1955 1130796904114054725815570204106322680056083018 1956 1163344977447288937154644125854802150443595728 1957 1196821392665813545610852598775691634073902334 1958 1231252388039979486386253437852084309825922767 1959 1266664936709211819438173986965073587897464244 1960 1303086767077561806480951403957171391871778430 1961 1340546383770197422851787117282380515541121147 1962 1379073089166120385370190922341048829636169202 1963 1418697005522810684951731231191953436250466223 1964 1459449097708923571821372235499342747823682692 1965 1501361196561599244837199474033878311074126176 1966 1544466022885392445514472172150876551742032460 1967 1588797212110288060571593476707009238427026889 1968 1634389339626740011053610864659656989072041733 1969 1681277946816154476497915334380793173228836466 1970 1729499567795735202903598057260470124674273175 1971 1779091756897118615924151601519711734477905668 1972 1830093116898750057186286450086250567176905612 1973 1882543328032490042633097779480488895678352090 1974 1936483177785491377447898294349985085744062844 1975 1991954591518954632295465681656603811293627988 1976 2049000663925951280142485263608646229283054027 1977 2107665691351101111830888079211436512079123767 1978 2167995204995503802405302886711287891626899703 1979 2230036005030954110227091077677286676110499479 1980 2293836195648116589468010049018418296608396673 1981 2359445221063999327316926042868208338573746386 1982 2426913902514747535423174555927568355607593823 1983 2496294476260477297929740343665254066501663779 1984 2567640632629587885337790970545063443842820816 1985 2641007556130728276358336343032348967296075626 1986 2716451966661350393685605522008877419443900539 1987 2794032161842558572315123524056160375364731284 1988 2873808060510762472221792379507163769101253622 1989 2955841247397459566402797430572836626197687847 1990 3040195019029314040230209215113364184090131224 1991 3126934430881562003132261204557745600689593013 1992 3216126345818658928221457199000585949182896343 1993 3307839483856994804399998738389705714991783524 1994 3402144473285436229283105200619880180679014872 1995 3499113903180413226776782867303173247742789530 1996 3598822377353252593740630572174098666651220257 1997 3701346569768469736325315679894908239080223367 1998 3806765281472767936259549492029070588517654466 1999 3915159499075558496481541114555827633113480662 2000 4026612454822907978386341215295821288780192555