0 1 1 73 2 1405 3 13237 4 79459 5 350683 6 1240399 7 3716695 8 9793891 9 23301307 10 51019255 11 104285215 12 201186025 13 369464785 14 650284045 15 1102999717 16 1811113021 17 2889580645 18 4493676169 19 6829608673 20 10167117319 21 14854273567 22 21334735555 23 30167712043 24 42050906191 25 57846722311 26 78612031603 27 105631805755 28 140456940157 29 184946601349 30 241315446193 31 312186073129 32 400647078745 33 510317105761 34 645415281397 35 810838457965 36 1012245680395 37 1256150318275 38 1550020312855 39 1902387002335 40 2322963001627 41 2822769625651 42 3414274358095 43 4111538880439 44 4930378188913 45 5888531339929 46 7005844377397 47 8304466008205 48 9809056605013 49 11547011128381 50 13548696573121 51 15847704556633 52 18481119679855 53 21489804304327 54 24918700401739 55 28817149145203 56 33239228924359 57 38244112479295 58 43896443861131 59 50266735939987 60 57431789193925 61 65475132525325 62 74487486864025 63 84567252329425 64 95821019736625 65 108364107244537 66 122321122956781 67 137826554299045 68 155025385009459 69 174073740591403 70 195139563091039 71 218403316074727 72 244058720694355 73 272313523741483 74 303390298604071 75 337527280052431 76 374979233793913 77 416018361748705 78 460935244011997 79 510039818480629 80 563662399135213 81 622154733981589 82 685891103668345 83 755269461810001 84 830712618058327 85 912669464977135 86 1001616249788755 87 1098057892073275 88 1202529348514495 89 1315597025799415 90 1437860242790947 91 1569952743106411 92 1712544259247245 93 1866342129438229 94 2032092968347393 95 2210584392870649 96 2402646804178057 97 2609155227231505 98 2831031208996453 99 3069244776583261 100 3324816456566491 101 3598819356743443 102 3892381311606055 103 4206687092813167 104 4542980685963019 105 4902567634978723 106 5286817455432319 107 5697166118145895 108 6135118604421121 109 6602251534261417 110 7100215868963845 111 7630739689470685 112 8195631051883525 113 8796780921555565 114 9436166187190705 115 10115852756390857 116 10837998734105791 117 11604857685452695 118 12418781984385499 119 13282226249706883 120 14197750869928759 121 15168025618499887 122 16195833360932155 123 17284073855369923 124 18435767648159701 125 19654060065990301 126 20942225306186473 127 22303670626751905 128 23741940637770337 129 25260721695786409 130 26863846402800733 131 28555298211526549 132 30339216138568195 133 32219899587194491 134 34201813281393007 135 36289592312904055 136 38488047302946115 137 40802169680357275 138 43237137077890135 139 45798318848410495 140 48491281702763017 141 51321795471079921 142 54295838989321645 143 57419606112851269 144 60699511858857373 145 64142198679452869 146 67754542867290217 147 71543661095546305 148 75516917094143143 149 79681928464083391 150 84046573631792611 151 88618998945373003 152 93407625914686255 153 98421158597196007 154 103668591131513299 155 109159215420601243 156 114902628966608029 157 120908742859310245 158 127187789920161361 159 133750333003953097 160 140607273460110265 161 147769859755652545 162 155249696261869525 163 163058752206768205 164 171209370795365035 165 179714278499907427 166 188586594522122551 167 197839840429604095 168 207487949968460539 169 217545279054361363 170 228026615944130479 171 238947191590049047 172 250322690179042705 173 262169259858941113 174 274503523654010581 175 287342590571973421 176 300704066904740533 177 314606067725096605 178 329067228581590177 179 344106717393893689 180 359744246550911503 181 376000085213926759 182 392895071827090795 183 410450626837571731 184 428688765627691687 185 447632111661394975 186 467303909847402475 187 487728040121420275 188 508929031249783525 189 530932074856929325 190 553763039679105337 191 577448486046733681 192 602015680597862545 193 627492611225150809 194 653908002258843853 195 681291329888211589 196 709672837823932627 197 739083553203921355 198 769555302745107583 199 801120729143691271 200 833813307726407731 201 867667363355351563 202 902718087588920455 203 939001556101452847 204 976554746364146329 205 1015415555589856513 206 1055622818944388989 207 1097216328026909845 208 1140236849622113101 209 1184726144726796277 210 1230726987853508185 211 1278283186613945905 212 1327439601584790775 213 1378242166458686095 214 1430737908483072115 215 1484974969189606747 216 1541002625416913311 217 1598871310629409495 218 1658632636534984579 219 1720339415004304843 220 1784045680294539949 221 1849806711580315957 222 1917679055794713505 223 1987720550783142553 224 2059990348772937961 225 2134548940161533041 226 2211458177626081093 227 2290781300557407805 228 2372582959821190267 229 2456929242849271219 230 2543887699064030023 231 2633527365638744719 232 2725918793596892395 233 2821134074253347971 234 2919246866000454367 235 3020332421441949895 236 3124467614877751585 237 3231730970142606025 238 3342202688801632165 239 3455964678705793405 240 3573100582910349157 241 3693695808959348941 242 3817837558539244945 243 3945614857504711849 244 4077118586279775583 245 4212441510637365559 246 4351678312860417787 247 4494925623287669155 248 4642282052247296023 249 4793848222381563151 250 4949726801365661851 251 5110022535023929123 252 5274842280846652405 253 5444295041910677437 254 5618492001207049609 255 5797546556378932033 256 5981574354873056449 257 6170693329507975945 258 6365023734462401341 259 6564688181686915957 260 6769811677742376355 261 6980521661068319515 262 7196948039684709775 263 7419223229330371735 264 7647482192041468195 265 7881862475173395067 266 8122504250869478071 267 8369550355979868895 268 8623146332434051369 269 8883440468070381073 270 9150583837926094669 271 9424730345991238117 272 9706036767429975805 273 9994662791272755493 274 10290771063582816841 275 10594527231100544161 276 10906099985369176903 277 11225661107345404255 278 11553385512498383107 279 11889451296400731499 280 12234039780815062543 281 12587335560279636679 282 12949526549196722995 283 13320804029427273211 284 13701362698395524797 285 14091400717707162565 286 14491119762284680945 287 14900725070023602025 288 15320425491973217305 289 15750433543045533985 290 16190965453256119477 291 16642241219500550701 292 17104484657870187595 293 17577923456511003139 294 18062789229029215063 295 18559317568447477279 296 19067748101715401947 297 19588324544778195955 298 20121294758207208463 299 20666910803396199031 300 21225428999327148721 301 21797109979909449433 302 22382218751896319605 303 22981024753382307277 304 23593801912885754389 305 24220828709020109053 306 24862388230757985409 307 25518768238291883545 308 26190261224495494831 309 26877164476989530887 310 27579780140816027275 311 28298415281725085875 312 29033381950078032775 313 29784997245370981375 314 30553583381382803275 315 31339467751951522387 316 32142982997383160581 317 32964467071497076045 318 33804263309311848409 319 34662720495375777553 320 35540192932746075889 321 36437040512620846777 322 37353628784627954605 323 38290329027774904933 324 39247518322063865971 325 40225579620775975531 326 41224901823429090463 327 42245879849413148455 328 43288914712307324947 329 44354413594883180779 330 45442789924798009063 331 46554463450982602639 332 47689860320727676345 333 48849413157473191201 334 50033561139304840477 335 51242750078161970485 336 52477432499761221805 337 53738067724240189525 338 55025121947525413945 339 56339068323429026065 340 57680387046478385047 341 59049565435483057711 342 60447098017843502995 343 61873486614605837179 344 63329240426267068543 345 64814876119335202999 346 66330917913648635107 347 67877897670459251755 348 69456354981283688653 349 71066837257527192661 350 72709899820884555841 351 74386105994522599993 352 76096027195048703305 353 77840243025269873617 354 79619341367746885669 355 81433918479148012573 356 83284579085406894619 357 85171936477689101395 358 87096612609171956071 359 89059238192642203567 360 91060452798916117195 361 93100904956086651235 362 95181252249602259775 363 97302161423182015015 364 99464308480571671105 365 101668378788145332457 366 103915067178357398341 367 106205078054049468445 368 108539125493616906949 369 110917933357039775533 370 113342235392782858609 371 115812775345569516937 372 118330307065034118655 373 120895594615257809623 374 123509412385192397851 375 126172545199977139651 376 128885788433153228023 377 131649948119780796655 378 134465841070463265787 379 137334294986283869059 380 140256148574659213333 381 143232251666114736349 382 146263465331986939945 383 149350662003057289441 384 152494725589122682657 385 155696551599507404905 386 158957047264521499165 387 162277131657870493525 388 165657735820021440835 389 169099802882530238395 390 172604288193335208367 391 176172159443021932471 392 179804396792064347395 393 183501992999047120219 394 187265953549874336023 395 191097296787969542719 396 194997054045472211017 397 198966269775435680305 398 203006001685031674093 399 207117320869766481541 400 211301311948713914461 401 215559073200770162053 402 219891716701935678505 403 224300368463629251457 404 228786168572039412199 405 233350271328518361343 406 237993845391023596579 407 242718073916612441995 408 247524154704994691311 409 252413300343148590247 410 257386738351005396115 411 262445711328207765595 412 267591477101947234525 413 272825308875886066405 414 278148495380168759185 415 283562341022528512777 416 289068166040493972601 417 294667306654701577345 418 300361115223318851989 419 306150960397584000013 420 312038227278467161579 421 318024317574458717347 422 324110649760490030455 423 330298659237992032063 424 336589798496097068731 425 342985537273989442771 426 349487362724410089583 427 356096779578320848855 428 362815310310733799377 429 369644495307711140089 430 376585893034541112853 431 383641080205095475309 432 390811651952374045045 433 398099222000241849181 434 405505422836364426337 435 413031905886346840825 436 420680341689081981775 437 428452420073313732775 438 436349850335420610475 439 444374361418425483475 440 452527702092236995687 441 460811641135128331231 442 469227967516458970795 443 477778490580645102259 444 486465040232384361253 445 495289467123140590189 446 504253642838894317177 447 513359460089164669105 448 522608832897308446033 449 532003696792102096921 450 541546009000612349581 451 551237748642361260613 452 561080916924791463955 453 571077537340037409547 454 581229655863008396479 455 591539341150789217863 456 602008684743364247539 457 612639801265670811595 458 623434828630987700551 459 634395928245664690927 460 645525285215198957785 461 656825108551664272705 462 668297631382498894525 463 679945111160658073045 464 691769829876137098765 465 703774094268870844597 466 715960236043015758361 467 728330612082620277745 468 740887604668689652279 469 753633621697651169743 470 766571096901225797299 471 779702490067712260507 472 793030287264689596255 473 806557001063144228503 474 820285170763027628611 475 834217362620250634891 476 848356170075120518893 477 862704213982226898805 478 877264142841782613217 479 892038633032425681369 480 907030389045488488873 481 922242143720740350769 482 937676658483609616645 483 953336723583891495421 484 969225158335947790267 485 985344811360404746995 486 1001698560827355232135 487 1018289314701071469775 488 1035120010986234579115 489 1052193617975687167555 490 1069513134499715247007 491 1087081590176865753991 492 1104902045666305966945 493 1122977592921731127049 494 1141311355446826581733 495 1159906488552290782909 496 1178766179614425484837 497 1197893648335299499405 498 1217292147004492379473 499 1236964960762424413801 500 1256915407865279329951 501 1277146839951526114423 502 1297662642310046372155 503 1318466234149873660387 504 1339561068871551244759 505 1360950634340114738383 506 1382638453159706097499 507 1404628082949825460195 508 1426923116623227327541 509 1449527182665467599357 510 1472443945416107989705 511 1495677105351584360065 512 1519230399369745521025 513 1543107601076069066185 514 1567312521071560814845 515 1591849007242344452917 516 1616720945050947974371 517 1641932257829293538395 518 1667486907073397370319 519 1693388892739786347223 520 1719642253543637922019 521 1746251067258650052667 522 1773219451018647816055 523 1800551561620933398943 524 1828251595831386171241 525 1856323790691319559761 526 1884772423826101453453 527 1913601813755544884005 528 1942816320206075738557 529 1972420344424684274149 530 2002418329494667216393 531 2032814760653167237729 532 2063614165610516623495 533 2094821114871391946911 534 2126440222057786586947 535 2158476144233807935915 536 2190933582232306156495 537 2223817280983341360775 538 2257132029844496096755 539 2290882662933040040635 540 2325074059459953806077 541 2359711144065818794501 542 2394798887158580023345 543 2430342305253188882089 544 2466346461313132778713 545 2502816465093858652129 546 2539757473488097338997 547 2577174690873095796205 548 2615073369459764193163 549 2653458809643744900931 550 2692336360358410418071 551 2731711419429797285983 552 2771589433933483059355 553 2811975900553413410227 554 2852876365942686457039 555 2894296427086301422903 556 2936241731665878740209 557 2978717978426358731545 558 3021730917544686009781 559 3065286351000486753037 560 3109390132948746023125 561 3154048170094492308925 562 3199266422069496489025 563 3245050901810992420825 564 3291407675942426376175 565 3338342865156242556487 566 3385862644598711933131 567 3433973244256811671795 568 3482680949347162412359 569 3531992100707030688703 570 3581913095187403785739 571 3632450386048144343827 572 3683610483355232033605 573 3735399954380099637133 574 3787825424001070884121 575 3840893575106907404881 576 3894611149002472174513 577 3948984945816516835705 578 4004021824911600300397 579 4059728705296146043429 580 4116112566038645514163 581 4173180446684015104939 582 4230939447672114128095 583 4289396730758431266151 584 4348559519436946972627 585 4408435099365179313835 586 4469030818791420754855 587 4530354088984173405775 588 4592412384663790257145 589 4655213244436329946465 590 4718764271229632610397 591 4783073132731624390261 592 4848147561830858171245 593 4913995357059298148629 594 4980624383037355827193 595 5048042570921185072849 596 5116257918852243848407 597 5185278492409130278255 598 5255112425061700699603 599 5325767918627477370811 600 5397253243730353520191 601 5469576740261603431543 602 5542746817843205275555 603 5616771956293484409067 604 5691660706095084877069 605 5767421688865276865173 606 5844063597828607863169 607 5921595198291905313145 608 6000025328121638528521 609 6079362898223647683217 610 6159616893025247683045 611 6240796370959714744285 612 6322910464953163517275 613 6405968382913822605715 614 6489979408223716345255 615 6574952900232760717807 616 6660898294755281290891 617 6747825104568961084195 618 6835742919916226278399 619 6924661409008077694183 620 7014590318530375982209 621 7105539474152588477737 622 7197518781039005686405 623 7290538224362435380573 624 7384607869820382298501 625 7479737864153721451501 626 7575938435667873057073 627 7673219894756487128905 628 7771592634427645767487 629 7871067130832591207959 630 7971653943796987694683 631 8073363717354725264899 632 8176207180284273536695 633 8280195146647593609391 634 8385338516331616197307 635 8491648275592294130755 636 8599135497601237370965 637 8707811342994938698525 638 8817687060426598247785 639 8928773987120555072545 640 9041083549429333941217 641 9154627263393315572521 642 9269416735303038535645 643 9385463662264141051669 644 9502779832764950945923 645 9621377127246732013819 646 9741267518676595075567 647 9862463073123082008055 648 9984975950334431055043 649 10108818404319531729691 650 10234002783931577636311 651 10360541533454425551103 652 10488447193191669114505 653 10617732400058435500657 654 10748409888175913442349 655 10880492489468621002693 656 11013993134264421497629 657 11148924851897295986245 658 11285300771312880758761 659 11423134121676778264897 660 11562438232985649938215 661 11703226536681099384895 662 11845512566266354418275 663 11989309957925756433355 664 12134632451147065628335 665 12281493889346590593127 666 12429908220497150797651 667 12579889497758880525595 668 12731451880112882812189 669 12884609632997741957413 670 13039377128948903198929 671 13195768848240928141897 672 13353799379532634555705 673 13513483420515129160513 674 13674835778562742039381 675 13837871371386871324621 676 14002605227692746819883 677 14169052487839121232355 678 14337228404500897702327 679 14507148343334702330239 680 14678827783647410414203 681 14852282319067635123859 682 15027527658220187349295 683 15204579625403515476631 684 15383454161270133854737 685 15564167323510048730425 686 15746735287537190442325 687 15931174347178860676525 688 16117500915368203599925 689 16305731524839709700125 690 16495882828827761173537 691 16687971601768227716281 692 16882014740003121585295 693 17078029262488320809959 694 17276032311504369447403 695 17476041153370363787539 696 17678073179160933426727 697 17882145905426326141855 698 18088276974915605509483 699 18296484157302970227571 700 18506785349917204110181 701 18719198578474265738413 702 18933741997813026763705 703 19150433892634167872497 704 19369292678242241434129 705 19590336901290909866713 706 19813585240531368768589 707 20039056507563963875845 708 20266769647593010919251 709 20496743740184827466827 710 20728998000028985851135 711 20963551777702796293255 712 21200424560439029348275 713 21439635972896886809995 714 21681205777936230225415 715 21925153877395076182447 716 22171500312870367547161 717 22420265266502029839745 718 22671469061760321951229 719 22925132164236490415893 720 23181275182436736467149 721 23439918868579505117557 722 23701084119396105516505 723 23964791976934671851953 724 24231063629367474075511 725 24499920411801587742991 726 24771383807092932275443 727 25045475446663686958555 728 25322217111323094011167 729 25601630732091658066519 730 25883738391028751422723 731 26168562322063634431819 732 26456124911829900409645 733 26746448700503354461621 734 27039556382643335632417 735 27335470808037491800345 736 27634214982550016750185 737 27935812068973358871025 738 28240285387883410938565 739 28547658418498190454205 740 28857954799540020026107 741 29171198330101217290291 742 29487412970513303882695 743 29806622843219742985999 744 30128852233652214987883 745 30454125591110440800259 746 30782467529645562401887 747 31113902828947090179655 748 31448456435233426656673 749 31786153462145976208201 750 32127019191646850379301 751 32471079074920178430973 752 32818358733277032754405 753 33168883959063978805837 754 33522680716575259227409 755 33879775142968621832233 756 34240193549184801144799 757 34603962420870663200695 758 34971108419306023322491 759 35341658382334146601507 760 35715639325295940828055 761 36093078441967851625615 762 36474003105503469557275 763 36858440869378858985635 764 37246419468341618480245 765 37637966819363682579517 766 38033111022597874726921 767 38431880362338221214145 768 38834303307984035976769 769 39240408515007786100873 770 39650224825926747911869 771 40063781271278463529717 772 40481107070600007787555 773 40902231633411075423643 774 41327184560200898469391 775 41755995643419003769111 776 42188694868469820580003 777 42625312414711148213755 778 43065878656456493694007 779 43510424163981289416799 780 43958979704533000813993 781 44411576243345134032529 782 44868244944655153655245 783 45329017172726320501861 784 45793924492873459561597 785 46262998672492668121765 786 46736271682094974169545 787 47213775696343955157025 788 47695543095097327232455 789 48181606464452515053535 790 48671998597796212311427 791 49166752496857943107051 792 49665901372767634334095 793 50169478647117209236039 794 50677517953026212317363 795 51190053136211475801979 796 51707118256060837844797 797 52228747586710922715205 798 52754975618128993184113 799 53285837057198885359081 800 53821366828811036224921 801 54361600076956614160033 802 54906572165825762711605 803 55456318680909967925677 804 56010875430108559540939 805 56570278444839356368003 806 57134563981153466188759 807 57703768520854250523295 808 58277928772620464624731 809 58857081673133583075187 810 59441264388209321368975 811 60030514313933363881975 812 60624869077801308639025 813 61224366539862839304025 814 61829044793870134830325 815 62438942168430527221837 816 63054097228163417868181 817 63674548774861462930045 818 64300335848656038263809 819 64931497729186994387353 820 65568073936776712001839 821 66210104233608468597127 822 66857628624909126681355 823 67510687360136154188083 824 68169320934168987627271 825 68833570088504748559231 826 69503475812458323983563 827 70179079344366821247955 828 70860422172798408094597 829 71547546037765548474829 830 72240492931942644775513 831 72939305101888097113489 832 73644025049270790367345 833 74354695532101019628601 834 75071359565965864767277 835 75794060425269024819685 836 76522841644475122919155 837 77257747019358492503275 838 77998820608256455544095 839 78746106733327103560615 840 79499649981811592185747 841 80259495207300960072811 842 81025687531007482939495 843 81798272343040573560079 844 82577295303687238529593 845 83362802344697102636449 846 84154839670572011692957 847 84953453759860224686005 848 85758691366455206123053 849 86570599520899029461461 850 87389225531690402522041 851 88214616986597325800593 852 89046821753974394604055 853 89885887984084755950767 854 90731864110426731187219 855 91584798851065115286523 856 92444741209967163806719 857 93311740478343278499895 858 94185846235992402575971 859 95067108352652136637867 860 95955576989353586317645 861 96851302599780952656085 862 97754335931635876281025 863 98664728028006546452665 864 99582530228741586056905 865 100507794171828723640657 866 101440571794778263595941 867 102380915336011365612445 868 103328877336253144531099 869 104284510639930601744083 870 105247868396575399299559 871 106219004062231487882287 872 107197971400867599854155 873 108184824485794618551523 874 109179617701087835049151 875 110182405743014103613351 876 111193243621463907079873 877 112212186661388343404905 878 113239290504241044650437 879 114274611109425039678109 880 115318204755744571838533 881 116370128042861882955949 882 117430437892758974920945 883 118499191551204360216841 884 119576446589224812718207 885 120662260904582130112855 886 121756692723254919311515 887 122859800600925416222275 888 123971643424471351279735 889 125092280413462872131695 890 126221771121664534899067 891 127360175438542375437571 892 128507553590776072042645 893 129663966143776211051869 894 130829474003206666812073 895 132004138416512107491169 896 133188020974450638227617 897 134381183612631593123305 898 135583688613058487598493 899 136795598605677142640341 900 138016976569928992489411 901 139247885836309587321403 902 140488390087932302494255 903 141738553362097265943607 904 142998440051865515322499 905 144268114907638396494043 906 145547643038742214998679 907 146837089915018152130495 908 148136521368417457269961 909 149446003594601928133297 910 150765603154549690611565 911 152095386976166289885445 912 153435422355901104514525 913 154785776960369095212805 914 156146518827977900034985 915 157517716370560287710977 916 158899438375011980878951 917 160291754004934860980095 918 161694732802285566591139 919 163108444689029496983563 920 164532959968800232711279 921 165968349328564385041447 922 167414683840291886055955 923 168872034962631731263963 924 170340474542593186578781 925 171820074817232471525221 926 173310908415344930556433 927 174813048359162704372105 928 176326568066057913142777 929 177851541350251363557889 930 179388042424526791628053 931 180936145901950653184909 932 182495926797597474034795 933 184067460530280771735331 934 185650822924289560976887 935 187246090211130454563775 936 188853339031275372002875 937 190472646435914867720275 938 192104089888717090939375 939 193747747267592389266775 940 195403696866463568045137 941 197072017397041817545081 942 198752787990608320081045 943 200446088199801549148909 944 202151998000410272696053 945 203870597793172272647389 946 205601968405578792823777 947 207346191093684727402105 948 209103347543924562079183 949 210873519874934080114471 950 212656790639377845439531 951 214453242825782475034963 952 216262959860375712788455 953 218086025608931317060447 954 219922524378619774196779 955 221772540919864850240563 956 223636160428205993108389 957 225513468546166597508845 958 227404551365128144894201 959 229309495427210230748977 960 231228387727156491531985 961 233161315714226443601305 962 235108367294093246464525 963 237069630830747402709445 964 239045195148406406983315 965 241035149533430356401547 966 243039583736243534779711 967 245058587973261983095495 968 247092252928827068600179 969 249140669757145065012043 970 251203930084232756236999 971 253282126009869076074607 972 255375350109552796380505 973 257483695436466276169153 974 259607255523445284153661 975 261746124384954907232341 976 263900396519071557444493 977 266070166909471089930805 978 268255531027423044446617 979 270456584833791022989169 980 272673424781039216112823 981 274906147815245090519119 982 277154851378118250521395 983 279419633409025485996571 984 281700592347022019449567 985 283997827132888964828695 986 286311437211177010743235 987 288641522532256340747275 988 290988183554372803366765 989 293351521245710344559605 990 295731637086459715311457 991 298128633070893467082841 992 300542611709447247835945 993 302973676030807411382449 994 305421929584004952806533 995 307887476440515782730109 996 310370421196367353200187 997 312870868974251647991155 998 315388925425644550127623 999 317924696732931599446351 1000 320478289611540153028651