0 1 1 29 2 275 3 1498 4 5846 5 18250 6 48546 7 114480 8 245751 9 489247 10 915629 11 1627418 12 2768740 13 4536884 14 7195828 15 11091888 16 16671645 17 24502305 18 35294647 19 49928714 20 69482402 21 95263102 22 128842550 23 172095040 24 227239155 25 296883171 26 384074289 27 492351850 28 625804688 29 789132776 30 987713320 31 1227671456 32 1515955705 33 1860418341 34 2269900827 35 2754324474 36 3324786478 37 3993661490 38 4774708874 39 5683185808 40 6735966383 41 7951666855 42 9350777205 43 10955799162 44 12791390844 45 14884518172 46 17264613212 47 19963739600 48 23016765205 49 26461542185 50 30339094591 51 34693813674 52 39573661050 53 45030379878 54 51119714206 55 57901636640 56 65440584491 57 73805704555 58 83071106681 59 93316126282 60 104625595944 61 117090126288 62 130806396240 63 145877452864 64 162413020913 65 180529822253 66 200351905315 67 222010984730 68 245646791302 69 271407432474 70 299449763442 71 329939769072 72 363052956775 73 398974760495 74 437900955965 75 480038087386 76 525603905684 77 574827818500 78 627951352068 79 685228625136 80 746926835085 81 813326756401 82 884723251655 83 961425795146 84 1043759009362 85 1132063214414 86 1226694990598 87 1328027754240 88 1436452346979 89 1552377638643 90 1676231143873 91 1808459652650 92 1949529874880 93 2099929099192 94 2260165866104 95 2430770655712 96 2612296590057 97 2805320150325 98 3010441909035 99 3228287277370 100 3459507267806 101 3704779272194 102 3964807855450 103 4240325565008 104 4532093756191 105 4840903433655 106 5167576109061 107 5512964675130 108 5877954296236 109 6263463315692 110 6670444179884 111 7099884379408 112 7552807407365 113 8030273734969 114 8533381804623 115 9063269040618 116 9621112877610 117 10208131807030 118 10825586441582 119 11474780597984 120 12157062398107 121 12873825388667 122 13626509679625 123 14416603101450 124 15245642381400 125 16115214338976 126 17026957100704 127 17982561334400 128 18983771503073 129 20032387138621 130 21130264135475 131 22279316064346 132 23481515506230 133 24738895406826 134 26053550451522 135 27427638461104 136 28863381808343 137 30363068855615 138 31929055413709 139 33563766221978 140 35269696449988 141 37049413220820 142 38905557156180 143 40840843943472 144 42858065924989 145 44960093709377 146 47149877805527 147 49430450279050 148 51804926431490 149 54276506502430 150 56848477394646 151 59524214422464 152 62307183083475 153 65200940853763 154 68209139006801 155 71335524456170 156 74583941622256 157 77958334323080 158 81462747689416 159 85101330104352 160 88878335167449 161 92798123683653 162 96865165677115 163 101084042430074 164 105459448546958 165 109996194043858 166 114699206463530 167 119573533016080 168 124624342745487 169 129856928722119 170 135276710261397 171 140889235168762 172 146700182011100 173 152715362414780 174 158940723390460 175 165382349684816 176 172046466159349 177 178939440196425 178 186067784132703 179 193438157720106 180 201057370614490 181 208932384892166 182 217070317594430 183 225478443300256 184 234164196727307 185 243135175361419 186 252399142114713 187 261964028012490 188 271837934909064 189 282029138232688 190 292546089759728 191 303397420418240 192 314591943121105 193 326138655628877 194 338046743442499 195 350325582726042 196 362984743259622 197 376033991422650 198 389483293207570 199 403342817264240 200 417622937975111 201 432334238561359 202 447487514220125 203 463093775293018 204 479164250466036 205 495710390001060 206 512743868999076 207 530276590695280 208 548320689786221 209 566888535789137 210 585992736433639 211 605646141085898 212 625861844205490 213 646653188835054 214 668033770122918 215 690017438878848 216 712618305163075 217 735850741908755 218 759729388578017 219 784269154851754 220 809485224353312 221 835393058406232 222 862008399826200 223 889347276747360 224 917426006483145 225 946261199421781 226 975869762956619 227 1006268905451450 228 1037476140240958 229 1069509289666466 230 1102386489147130 231 1136126191286736 232 1170747170016255 233 1206268524772311 234 1242709684711717 235 1280090412962234 236 1318430810909708 237 1357751322521740 238 1398072738708044 239 1439416201717648 240 1481803209573093 241 1525255620541785 242 1569795657644655 243 1615445913202282 244 1662229353418634 245 1710169323002582 246 1759289549827342 247 1809614149628000 248 1861167630737275 249 1913974898859675 250 1968061261884201 251 2023452434735754 252 2080174544265400 253 2138254134179648 254 2197718170008896 255 2258594044115200 256 2320909580739521 257 2384693041088605 258 2449973128461651 259 2516778993416922 260 2585140238978454 261 2655086925883018 262 2726649577867490 263 2799859186996784 264 2874747219032503 265 2951345618842463 266 3029686815851245 267 3109803729531930 268 3191729774939172 269 3275498868283764 270 3361145432548852 271 3448704403147952 272 3538211233624925 273 3629701901396065 274 3723212913534455 275 3818781312596746 276 3916444682492514 277 4016241154396350 278 4118209412702838 279 4222388701024576 280 4328818828233395 281 4437540174544931 282 4548593697646705 283 4662020938869866 284 4777864029404752 285 4896165696560424 286 5016969270068328 287 5140318688430240 288 5266258505310649 289 5394833895973733 290 5526090663765083 291 5660075246638330 292 5796834723726830 293 5936416821960562 294 6078869922728394 295 6224243068585872 296 6372585970008687 297 6523949012191975 298 6678383261895605 299 6835940474335610 300 6996673100121916 301 7160634292242524 302 7327877913094300 303 7498458541560528 304 7672431480135381 305 7849852762095465 306 8030779158718591 307 8215268186549930 308 8403378114715706 309 8595167972284582 310 8790697555676894 311 8990027436121888 312 9193218967163115 313 9400334292212139 314 9611436352150713 315 9826588892981578 316 10045856473528040 317 10269304473182480 318 10496999099703952 319 10729007397065024 320 10965397253348017 321 11206237408690797 322 11451597463282275 323 11701547885407770 324 11956160019544390 325 12215506094506586 326 12479659231642034 327 12748693453078000 328 13022683690018343 329 13301705791091311 330 13585836530748285 331 13875153617713626 332 14169735703485780 333 14469662390889796 334 14775014242681412 335 15085872790202864 336 15402320542090573 337 15724440993034865 338 16052318632591879 339 16386038954047818 340 16725688463335698 341 17071354688004750 342 17423126186242630 343 17781092555950592 344 18145344443871779 345 18515973554772787 346 18893072660678657 347 19276735610161450 348 19667057337682560 349 20064133872988920 350 20468062350563256 351 20878941019128544 352 21296869251206825 353 21721947552732533 354 22154277572720491 355 22593962112988730 356 23041105137936286 357 23495811784376130 358 23958188371423386 359 24428342410438992 360 24906382615028959 361 25392418911099383 362 25886562446967365 363 26388925603527994 364 26899622004477548 365 27418766526593068 366 27946475310068460 367 28482865768907280 368 29028056601372357 369 29582167800492409 370 30145320664625807 371 30717637808081642 372 31299243171798250 373 31890262034079350 374 32490821021387950 375 33101048119198176 376 33721072682905179 377 34351025448793275 378 34991038545062473 379 35641245502913546 380 36301781267691800 381 36972782210089696 382 37654386137408480 383 38346732304878976 384 39049961427041697 385 39764215689186429 386 40489638758851443 387 41226375797382490 388 41974573471551734 389 42734379965236778 390 43505944991159938 391 44289419802687920 392 45084957205692055 393 45892711570469247 394 46712838843723789 395 47545496560610202 396 48390843856837252 397 49249041480833300 398 50120251805973140 399 51004638842866480 400 51902368251708221 401 52813607354690689 402 53738525148477975 403 54677292316742538 404 55630081242764226 405 56597066022091870 406 57578422475267606 407 58574328160614080 408 59584962387084691 409 60610506227177027 410 61651142529909649 411 62707055933862378 412 63778432880280240 413 64865461626241224 414 65968332257888008 415 67087236703723808 416 68222368747972505 417 69373924044003205 418 70542100127819387 419 71727096431612794 420 72929114297382222 421 74148356990617362 422 75385029714047850 423 76639339621457680 424 77911495831565135 425 79201709441968391 426 80510193543156949 427 81837163232589050 428 83182835628835228 429 84547429885788156 430 85931167206938940 431 87334270859720016 432 88756966189914805 433 90199480636134281 434 91662043744360607 435 93144887182557994 436 94648244755350938 437 96172352418769990 438 97717448295065214 439 99283772687587488 440 100871568095737803 441 102481079229984715 442 104112553026950105 443 105766238664563402 444 107442387577284424 445 109141253471394992 446 110863092340359472 447 112608162480254400 448 114376724505267345 449 116169041363265165 450 117985378351431811 451 119826003131975834 452 121691185747907750 453 123581198638887418 454 125496316657141586 455 127436817083451760 456 129402979643212551 457 131395086522560655 458 133413422384574621 459 135458274385545562 460 137529932191318964 461 139628687993707748 462 141754836526976740 463 143908675084398704 464 146090503534882093 465 148300624339670673 466 150539342569115175 467 152806965919517130 468 155103804730045042 469 157430171999723054 470 159786383404492262 471 162172757314344832 472 164589614810531075 473 167037279702839635 474 169516078546950945 475 172026340661864106 476 174568398147397344 477 177142585901762200 478 179749241639211608 479 182388705907762016 480 185061322106989705 481 187767436505901461 482 190507398260879755 483 193281559433702586 484 196090275009638142 485 198933902915614434 486 201812804038464058 487 204727342243244240 488 207677884391632319 489 210664800360396823 490 213688463059944293 491 216749248452942010 492 219847535573016780 493 222983706543529932 494 226158146596428684 495 229371244091174032 496 232623390533745317 497 235914980595721625 498 239246412133440175 499 242618086207231850 500 246030407100734026 501 249483782340280854 502 252978622714371150 503 256515342293214048 504 260094358448352571 505 263716091872365275 506 267380966598646121 507 271089410021262730 508 274841852914893176 509 278638729454841472 510 282480477237131904 511 286367537298682368 512 290300354137556865 513 294279375733297309 514 298305053567334803 515 302377842643480538 516 306498201508496470 517 310666592272745930 518 314883480630924322 519 319149335882870064 520 323464630954455927 521 327829842418560927 522 332245450516122925 523 336711939177272090 524 341229796042545380 525 345799512484182196 526 350421583627501364 527 355096508372359600 528 359824789414691613 529 364606933268132001 530 369443450285719095 531 374334854681680906 532 379281664553303330 533 384284401902880766 534 389343592659749302 535 394459766702402624 536 399633457880690803 537 404865204038102115 538 410155547034128049 539 415505032766711658 540 420914211194779408 541 426383636360856680 542 431913866413767080 543 437505463631415712 544 443158994443656569 545 448875029455244197 546 454654143468869787 547 460496915508281850 548 466403928841491630 549 472375771004063410 550 478413033822489866 551 484516313437652624 552 490686210328368175 553 496923329335019303 554 503228279683272181 555 509601675007879290 556 516044133376568316 557 522556277314017180 558 529138733825915356 559 535792134423111632 560 542517115145848469 561 549314316588083113 562 556184383921895615 563 563127966921983914 564 570145719990246138 565 577238302180450278 566 584406377222991390 567 591650613549736480 568 598971684318957227 569 606370267440350699 570 613847045600148217 571 621402706286312522 572 629037941813823400 573 636753449350051920 574 644549930940223440 575 652428093532969536 576 660388649005969009 577 668432314191678125 578 676559810903150243 579 684771865959944986 580 693069211214127110 581 701452583576355226 582 709922725042060530 583 718480382717715696 584 727126308847194087 585 735861260838219439 586 744686001288906173 587 753601298014390490 588 762607924073552404 589 771706657795828868 590 780898282808118148 591 790183588061775600 592 799563367859701005 593 809038421883517617 594 818609555220843079 595 828277578392652362 596 838043307380732882 597 847907563655231950 598 857871174202296710 599 867934971551806720 600 878099793805199331 601 888366484663388019 602 898735893454773825 603 909208875163350058 604 919786290456900416 605 930469005715290680 606 941257893058854136 607 952153830376870880 608 963157701356141161 609 974270395509652917 610 985492808205343659 611 996825840694956858 612 1008270400142992990 613 1019827399655755394 614 1031497758310491098 615 1043282401184626768 616 1055182259385099935 617 1067198270077785655 618 1079331376517018757 619 1091582528075211834 620 1103952680272569132 621 1116442794806896492 622 1129053839583507500 623 1141786788745226000 624 1154642622702485125 625 1167622328163523001 626 1180726898164675279 627 1193957332100764650 628 1207314635755587498 629 1220799821332497846 630 1234413907485088750 631 1248157919347971296 632 1262032888567651355 633 1276039853333504251 634 1290179858408847497 635 1304453955162111754 636 1318863201598110168 637 1333408662389406240 638 1348091408907780384 639 1362912519255795328 640 1377873078298460513 641 1392974177694995645 642 1408216915930693555 643 1423602398348882522 644 1439131737182988214 645 1454806051588695402 646 1470626467676209602 647 1486594118542618800 648 1502710144304355415 649 1518975692129758655 650 1535391916271737421 651 1551959978100533914 652 1568681046136588100 653 1585556296083503188 654 1602586910861112276 655 1619774080638646320 656 1637119002868003581 657 1654622882317120705 658 1672286931103445591 659 1690112368727512202 660 1708100422106617474 661 1726252325608600478 662 1744569321085723990 663 1763052657908658624 664 1781703593000569683 665 1800523390871306883 666 1819513323651697105 667 1838674671127940330 668 1858008720776108912 669 1877516767796750344 670 1897200115149593672 671 1917060073588359712 672 1937097961695675225 673 1957315105918091205 674 1977712840601205435 675 1998292508024889466 676 2019055458438620174 677 2040003050096916050 678 2061136649294878378 679 2082457630403837456 680 2103967375907104015 681 2125667276435825991 682 2147558730804950805 683 2169643146049293306 684 2191921937459709532 685 2214396528619376444 686 2237068351440177788 687 2259938846199196240 688 2283009461575311989 689 2306281654685907913 690 2329756891123681503 691 2353436644993563690 692 2377322398949744730 693 2401415644232807302 694 2425717880706966974 695 2450230616897420192 696 2474955370027799947 697 2499893666057739275 698 2525047039720542745 699 2550417034560966090 700 2576005202973104136 701 2601813106238387184 702 2627842314563686000 703 2654094407119525568 704 2680570972078407761 705 2707273606653243085 706 2734203917135891651 707 2761363518935813530 708 2788754036618828646 709 2816377103945986362 710 2844234363912544914 711 2872327468787060848 712 2900658080150588615 713 2929227868935990479 714 2958038515467356893 715 2987091709499537498 716 3016389150257782900 717 3045932546477497380 718 3075723616444102692 719 3105764088033013104 720 3136055698749721837 721 3166600195769999057 722 3197399335980201575 723 3228454886017694410 724 3259768622311384370 725 3291342331122365806 726 3323177808584678694 727 3355276860746179200 728 3387641303609522883 729 3420272963173260691 730 3453173675473047905 731 3486345286622966186 732 3519789652856958880 733 3553508640570379736 734 3587504126361655192 735 3621777997074060384 736 3656332149837609033 737 3691168492111057365 738 3726288941724022219 739 3761695426919213498 740 3797389886394781118 741 3833374269346776610 742 3869650535511729530 743 3906220655209338832 744 3943086609385279359 745 3980250389654123607 746 4017713998342378917 747 4055479448531640250 748 4093548764101858700 749 4131923979774725900 750 4170607141157174476 751 4209600304784994704 752 4248905538166567525 753 4288524919826714073 754 4328460539350661871 755 4368714497428127850 756 4409288905897518346 757 4450185887790246230 758 4491407577375165326 759 4532956120203122272 760 4574833673151625979 761 4617042404469634843 762 4659584493822461865 763 4702462132336797834 764 4745677522645852728 765 4789232878934615488 766 4833130426985232320 767 4877372404222503680 768 4921961059759500097 769 4966898654443296989 770 5012187460900828627 771 5057829763584861402 772 5103827858820086550 773 5150184054849332490 774 5196900671879896930 775 5243980042129998896 776 5291424509875350839 777 5339236431495850975 778 5387418175522396013 779 5435972122683814426 780 5484900665953920420 781 5534206210598688756 782 5583891174223550580 783 5633957986820810416 784 5684409090817184477 785 5735246941121460449 786 5786474005172278903 787 5838092762986036490 788 5890105707204911074 789 5942515343145008958 790 5995324188844634358 791 6048534775112681280 792 6102149645577147955 793 6156171356733773987 794 6210602477994800369 795 6265445591737852522 796 6320703293354946512 797 6376378191301618600 798 6432472907146178280 799 6488990075619084960 800 6545932344662448441 801 6603302375479653349 802 6661102842585107675 803 6719336433854115578 804 6778005850572874606 805 6837113807488597490 806 6896663032859758666 807 6956656268506465680 808 7017096269860955631 809 7077985806018216807 810 7139327659786735669 811 7201124627739369338 812 7263379520264343740 813 7326095161616377564 814 7389274389967932188 815 7452920057460587728 816 7517035030256545365 817 7581622188590256105 818 7646684426820176127 819 7712224653480648874 820 7778245791333914042 821 7844750777422243622 822 7911742563120205150 823 7979224114187052320 824 8047198410819243115 825 8115668447703085611 826 8184637234067511609 827 8254107793736978250 828 8324083165184497768 829 8394566401584795536 830 8465560570867596560 831 8537068755771040576 832 8609094053895225905 833 8681639577755882221 834 8754708454838172387 835 8828303827650623514 836 8902428853779187398 837 8977086705941430490 838 9052280572040853554 839 9128013655221341168 840 9204289173921741223 841 9281110361930574575 842 9358480468440875005 843 9436402758105159642 844 9514880511090530004 845 9593917023133903812 846 9673515605597377732 847 9753679585523721200 848 9834412305692001485 849 9915717124673340145 850 9997597416886801031 851 10080056572655409994 852 10163097998262306450 853 10246725116007026958 854 10330941364261920966 855 10415750197528698880 856 10501155086495112611 857 10587159518091768755 858 10673766995549074561 859 10760981038454316842 860 10848805182808873984 861 10937242981085561208 862 11026298002286109240 863 11115973831998776544 864 11206274072456095273 865 11297202342592751093 866 11388762278103597035 867 11480957531501801530 868 11573791772177130782 869 11667268686454365634 870 11761391977651853082 871 11856165366140192592 872 11951592589401057375 873 12047677402086150775 874 12144423576076297925 875 12241834900540672826 876 12339915181996161004 877 12438668244366857900 878 12538097929043703148 879 12638208094944250896 880 12739002618572576325 881 12840485394079318521 882 12942660333321859855 883 13045531365924642026 884 13149102439339618922 885 13253377518906846454 886 13358360587915209518 887 13464055647663286240 888 13570466717520349659 889 13677597834987507003 890 13785453055758976713 891 13894036453783503370 892 14003352121325910680 893 14113404169028792672 894 14224196725974343264 895 14335733939746324352 896 14448019976492172577 897 14561059020985244925 898 14674855276687203315 899 14789412965810538330 900 14904736329381232246 901 15020829627301561514 902 15137697138413038850 903 15255343160559495088 904 15373772010650300951 905 15492988024723728895 906 15612995558010455181 907 15733798984997202330 908 15855402699490522116 909 15977811114680719252 910 16101028663205915924 911 16225059797216257328 912 16349908988438258365 913 16475580728239291649 914 16602079527692216983 915 16729409917640152458 916 16857576448761387330 917 16986583691634436830 918 17116436236803239062 919 17247138694842494144 920 17378695696423145747 921 17511111892378005187 922 17644391953767518225 923 17778540571945674730 924 17913562458626061360 925 18049462345948057416 926 18186244986543174024 927 18323915153601536800 928 18462477640938512153 929 18601937263061477381 930 18742298855236734715 931 18883567273556569466 932 19025747395006452430 933 19168844117532386706 934 19312862360108399082 935 19457807062804176144 936 19603683186852845263 937 19750495714718900615 938 19898249650166274389 939 20046950018326553338 940 20196601865767340828 941 20347210260560764540 942 20498780292352129980 943 20651317072428719952 944 20804825733788740149 945 20959311431210411017 946 21114779341321206047 947 21271234662667236650 948 21428682615782783770 949 21587128443259976390 950 21746577409818617086 951 21907034802376154784 952 22068505930117804875 953 22230996124566816843 954 22394510739654889561 955 22559055151792734410 956 22724634759940786376 957 22891254985680063280 958 23058921273283173296 959 23227639089785470912 960 23397413925056361489 961 23568251291870754573 962 23740156725980666115 963 23913135786186969754 964 24087194054411297318 965 24262337135768088698 966 24438570658636791250 967 24615900274734208880 968 24794331659187000967 969 24973870510604331279 970 25154522551150667037 971 25336293526618728282 972 25519189206502587700 973 25703215384070921060 974 25888377876440408420 975 26074682524649286256 976 26262135193731050669 977 26450741772788311825 978 26640508175066799783 979 26831440338029521866 980 27023544223431071730 981 27216825817392090286 982 27411291130473878630 983 27606946197753163136 984 27803797078897012867 985 28001849858237909459 986 28201110644848969633 987 28401585572619320490 988 28603280800329627744 989 28806202511727777048 990 29010356915604708568 991 29215750245870404960 992 29422388761630032905 993 29630278747260238357 994 29839426512485595659 995 30049838392455210682 996 30261520747819478142 997 30474479964806993250 998 30688722455301617850 999 30904254656919701200 1000 31121083033087455551