1 5 2 10 3 18 4 28 5 42 6 60 7 84 8 115 9 152 10 198 11 253 12 320 13 399 14 494 15 605 16 736 17 891 18 1072 19 1280 20 1521 21 1800 22 2120 23 2488 24 2910 25 3387 26 3934 27 4552 28 5250 29 6038 30 6929 31 7931 32 9057 33 10324 34 11733 35 13315 36 15076 37 17043 38 19224 39 21656 40 24361 41 27353 42 30660 43 34330 44 38382 45 42866 46 47793 47 53223 48 59211 49 65783 50 73002 51 80922 52 89600 53 99116 54 109529 55 120910 56 133358 57 146945 58 161780 59 177935 60 195558 61 214751 62 235632 63 258336 64 283021 65 309810 66 338921 67 370480 68 404684 69 441761 70 481919 71 525392 72 572400 73 623246 74 678153 75 737492 76 801568 77 870719 78 945295 79 1025688 80 1112313 81 1205630 82 1306081 83 1414188 84 1530495 85 1655528 86 1789878 87 1934288 88 2089380 89 2255856 90 2434480 91 2626111 92 2831635 93 3051893 94 3288010 95 3540822 96 3811582 97 4101449 98 4411533 99 4743338 100 5098197 101 5477555 102 5882869 103 6315960 104 6778487 105 7272396 106 7799521 107 8362025 108 8962129 109 9602111 110 10284326 111 11011550 112 11786498 113 12612067 114 13491155 115 14427227 116 15423472 117 16483663 118 17611750 119 18811540 120 20087362 121 21443583 122 22885031 123 24416771 124 26043870 125 27772032 126 29606952 127 31554922 128 33622532 129 35816244 130 38143487 131 40612087 132 43229697 133 46005044 134 48946588 135 52064056 136 55366842 137 58865714 138 62571117 139 66494824 140 70648810 141 75045565 142 79698413 143 84621438 144 89829068 145 95337106 146 101161598 147 107319817 148 113829550 149 120709309 150 127979201 151 135659804 152 143773146 153 152341611 154 161389653 155 170942469 156 181026646 157 191669355 158 202899969 159 214749089 160 227248821 161 240432945 162 254336355 163 268996207 164 284451017 165 300741314 166 317909955 167 336001015 168 355061685 169 375140657 170 396289444 171 418561736 172 442013660 173 466704356 174 492695311 175 520050562 176 548838157 177 579129051 178 610997822 179 644520995 180 679780290 181 716860377 182 755849840 183 796841956 184 839934084 185 885226928 186 932827314 187 982846380 188 1035400838 189 1090612012 190 1148605580 191 1209515018 192 1273479446 193 1340643280 194 1411158051 195 1485182435 196 1562881845 197 1644428756 198 1730003342 199 1819793868 200 1913996511 201 2012817930 202 2116472659 203 2225182686 204 2339184240 205 2458719518 206 2584045414 207 2715426010 208 2853138333 209 2997472376 210 3148729639 211 3307225507 212 3473288977 213 3647264375 214 3829508440 215 4020391888 216 4220304921 217 4429653987 218 4648860668 219 4878366277 220 5118629937 221 5370131529 222 5633370174 223 5908866160 224 6197162865 225 6498822159 226 6814436689 227 7144618193 228 7490005091 229 7851262907 230 8229087422 231 8624200802 232 9037354009 233 9469331287 234 9920949907 235 10393057120 236 10886537232 237 11402310302 238 11941338453 239 12504619759 240 13093190684 241 13708132475 242 14350570389 243 15021676243 244 15722669872 245 16454814776 246 17219432871 247 18017894112 248 18851623404 249 19722111928 250 20630901282 251 21579598910 252 22569873743 253 23603463225 254 24682172443 255 25807877643 256 26982535839 257 28208176551 258 29486907456 259 30820925754 260 32212508949 261 33664027061 262 35177944145 263 36756824021 264 38403321896 265 40120198489 266 41910331167 267 43776700767 268 45722410579 269 47750674873 270 49864841187 271 52068388840 272 54364924784 273 56758195221 274 59252088682 275 61850649655 276 64558074151 277 67378718996 278 70317113998 279 73377954639 280 76566117398 281 79886662827 282 83344845115 283 86946118253 284 90696144220 285 94600799230 286 98666181302 287 102898616509 288 107304656405 289 111891122370 290 116665086480 291 121633876548 292 126805103193 293 132186657665 294 137786717328 295 143613778923 296 149676652143 297 155984458746 298 162546674983 299 169373122485 300 176473989685 301 183859836655 302 191541610082 303 199530677075 304 207838798204 305 216478175926 306 225461457127 307 234801756573 308 244512672981 309 254608286136 310 265103193508 311 276012530610 312 287351982420 313 299137794080 314 311386808259 315 324116471724 316 337344862242 317 351090700614 318 365373385021 319 380213030084 320 395630447845 321 411647206137 322 428285653606 323 445568938954 324 463521009829 325 482166689053 326 501531683212 327 521642613026 328 542527051598 329 564213527438 330 586731582354 331 610111817628 332 634385911122 333 659586645971 334 685747977307 335 712905039996 336 741094223424 337 770353186195 338 800720875767 339 832237630896 340 864945182835 341 898886725719 342 934106974225 343 970652182648 344 1008570210592 345 1047910575432 346 1088724533495 347 1131065082704 348 1174987093541 349 1220547283382 350 1267804347432 351 1316818986921 352 1367654025552 353 1420374407856 354 1475047346135 355 1531742307788 356 1590531157940 357 1651488198464 358 1714690307962 359 1780216954493 360 1848150342233 361 1918575390445 362 1991579988266 363 2067254985764 364 2145694258127 365 2226994860182 366 2311257206206 367 2398585040487 368 2489085601294 369 2582869743617 370 2680052036558 371 2780750940611 372 2885088818882 373 2993192152907 374 3105191703332 375 3221222545833 376 3341424281997 377 3465941147128 378 3594922204989 379 3728521429331 380 3866897960895 381 4010216213329 382 4158646011692 383 4312362798211 384 4471547892194 385 4636388434921 386 4807077885744 387 4983816032744 388 5166809226271 389 5356270569263 390 5552420159772 391 5755485365156 392 5965700949661 393 6183309340987 394 6408560935831 395 6641714291807 396 6883036315780 397 7132802674537 398 7391297920688 399 7658815957652 400 7935660169566 401 8222143707066 402 8518589922346 403 8825332600847 404 9142716298538 405 9471096727741 406 9810840937035 407 10162327881634 408 10525948724484 409 10902107166055 410 11291219830120 411 11693716654970 412 12110041341589 413 12540651757216 414 12986020395537 415 13446634890955 416 13922998373448 417 14415629964089 418 14925065336424 419 15451857063304 420 15996575235547 421 16559808210597 422 17142162727167 423 17744264839312 424 18366760341689 425 19010315332772 426 19675616951856 427 20363373929977 428 21074317486445 429 21809201418690 430 22568803478105 431 23353925671955 432 24165395139869 433 25004064955071 434 25870814779890 435 26766551625779 436 27692210907580 437 28648757269217 438 29637185102869 439 30658519870668 440 31713818724154 441 32804171832057 442 33930702908137 443 35094570571678 444 36296969153164 445 37539130155864 446 38822322708755 447 40147855200281 448 41517076336498 449 42931376262137 450 44392187841397 451 45900987804811 452 47459298355885 453 49068688313979 454 50730774341387 455 52447222536728 456 54219749964887 457 56050126033269 458 57940174112018 459 59891773084748 460 61906858914117 461 63987426502384 462 66135531149567 463 68353290556678 464 70642886674311 465 73006567253628 466 75446648042024 467 77965514932951 468 80565625749433 469 83249512204678 470 86019782444104 471 88879123092073 472 91830301468559 473 94876168030158 474 98019658520817 475 101263796874000 476 104611697480327 477 108066568012300 478 111631711822449 479 115310530960052 480 119106528831796 481 123023313167871 482 127064599422877 483 131234213290079 484 135536094211082 485 139974298591579 486 144553002851797 487 149276507138877 488 154149239369008 489 159175758066058 490 164360756318512 491 169709065961753 492 175225660988857 493 180915662039730 494 186784340537127 495 192837122698376 496 199079594491373 497 205517505610598 498 212156774069272 499 219003491872283 500 226063928903661 501 233344538188719 502 240851961782038 503 248593035121406 504 256574793141506 505 264804475580676 506 273289533046964 507 282037632754309 508 291056664799553 509 300354748101819 510 309940237068666 511 319821728225255 512 330008066750126 513 340508353822174 514 351331953379812 515 362488500181377 516 373987906692055 517 385840370607380 518 398056383609395 519 410646738998697 520 423622540215420 521 436995209764332 522 450776497761129 523 464978490989503 524 479613622187810 525 494694680801987 526 510234820935850 527 526247572540239 528 542746851932884 529 559746972159688 530 577262653721161 531 595309036738940 532 613901691491800 533 633056630368351 534 652790320461269 535 673119696121852 536 694062171895918 537 715635654727632 538 737858558864321 539 760749818545441 540 784328902662462 541 808615829969825 542 833631183283899 543 859396125091289 544 885932413886681 545 913262419932780 546 941409141752792 547 970396224049972 548 1000247974059588 549 1030989381085693 550 1062646133401102 551 1095244638401354 552 1128812041315415 553 1163376246391408 554 1198965935601217 555 1235610591338134 556 1273340517998767 557 1312186862654803 558 1352181639741131 559 1393357751703956 560 1435749016429556 561 1479390189183396 562 1524316988589074 563 1570566123572875 564 1618175318672454 565 1667183341625157 566 1717630031516014 567 1769556326916452 568 1823004295718502 569 1878017166355524 570 1934639357603933 571 1992916509849915 572 2052895518847364 573 2114624569674407 574 2178153168311952 575 2243532180068400 576 2310813864834359 577 2380051912638432 578 2451301483222988 579 2524619244182619 580 2600063411043028 581 2677693788333972 582 2757571813853591 583 2839760597930126 584 2924324969347664 585 3011331522629630 586 3100848661669212 587 3192946649608410 588 3287697655627630 589 3385175808980849 590 3485457246131938 591 3588620165894814 592 3694744883146592 593 3803913884732240 594 3916211886362778 595 4031725890630440 596 4150545246647379 597 4272761713083682 598 4398469519704399 599 4527765432745113 600 4660748819197858 601 4797521717353539 602 4938188905803589 603 5082857974066100 604 5231639395024103 605 5384646603526527 606 5541996067665559 607 5703807373439311 608 5870203302330242 609 6041309915526949 610 6217256636416031 611 6398176340881429 612 6584205445218222 613 6775483998044943 614 6972155774496261 615 7174368371695744 616 7382273307322805 617 7596026121707409 618 7815786481311915 619 8041718283230010 620 8273989766561194 621 8512773622800273 622 8758247110573048 623 9010592171745598 624 9269995552171334 625 9536648926907514 626 9810749024291992 627 10092497755357885 628 10382102347663722 629 10679775480204299 630 10985735424081618 631 11300206181415489 632 11623417636448845 633 11955605702652782 634 12297012479038261 635 12647886402617787 636 13008482414968889 637 13379062125290975 638 13759893975982072 639 14151253424274614 640 14553423114918993 641 14966693060816875 642 15391360836069017 643 15827731759723542 644 16276119096952116 645 16736844259434162 646 17210237007764167 647 17696635665806304 648 18196387334984639 649 18709848116987431 650 19237383339670355 651 19779367787299768 652 20336185942059418 653 20908232224173444 654 21495911243297102 655 22099638054685296 656 22719838422124113 657 23356949084903529 658 24011418032708806 659 24683704785998962 660 25374280686710292 661 26083629195259185 662 26812246188157032 663 27560640273524486 664 28329333106394776 665 29118859711159566 666 29929768817320265 667 30762623201683931 668 31618000037128584 669 32496491250949114 670 33398703889193566 671 34325260496980346 672 35276799494115244 673 36253975575457685 674 37257460116797078 675 38287941581219510 676 39346125942835137 677 40432737126158582 678 41548517444863942 679 42694228056088228 680 43870649424511487 681 45078581802300185 682 46318845713059653 683 47592282453195000 684 48899754599667231 685 50242146540659526 686 51620365005954833 687 53035339617539914 688 54488023449047047 689 55979393607470460 690 57510451814226818 691 59082225015772394 692 60695765993761954 693 62352154007860294 694 64052495430779965 695 65797924419359828 696 67589603590635168 697 69428724714238565 698 71316509428634841 699 73254209965192838 700 75243109891531392 701 77284524875340372 702 79379803473881054 703 81530327922135880 704 83737514958089974 705 86002816649935538 706 88327721269937780 707 90713754155899082 708 93162478625693837 709 95675496881058267 710 98254450958130656 711 100901023687758173 712 103616939680001798 713 106403966341847261 714 109263914906663032 715 112198641474299802 716 115210048117930860 717 118300083981924358 718 121470746413998110 719 124724082121238074 720 128062188366478533 721 131487214170721268 722 135001361569499000 723 138606886877745609 724 142306101993886678 725 146101375734809318 726 149995135198880537 727 153989867153626024 728 158088119471438036 729 162292502585142189 730 166605690994514091 731 171030424774682039 732 175569511172110181 733 180225826176377059 734 185002316175382409 735 189901999632281206 736 194927968796738588 737 200083391460296645 738 205371512756748031 739 210795656999198957 740 216359229550325715 741 222065718763498079 742 227918697943705899 743 233921827360434690 744 240078856304286219 745 246393625200253908 746 252870067764188052 747 259512213209462622 748 266324188492437823 749 273310220656237650 750 280474639137958458 751 287821878227112134 752 295356479528258138 753 303083094478562894 754 311006486943041491 755 319131535862578520 756 327463237951796412 757 336006710482283857 758 344767194098148810 759 353750055716206143 760 362960791495238155 761 372405029858677396 762 382088534603696911 763 392017208069968163 764 402197094384004295 765 412634382753833191 766 423335410886639717 767 434306668461951289 768 445554800642957689 769 457086611746409799 770 468909068948376600 771 481029306048325965 772 493454627401845298 773 506192511839063523 774 519250616764167290 775 532636782284272611 776 546359035457596609 777 560425594666908951 778 574844874010429328 779 589625487882099139 780 604776255594110848 781 620306206143474845 782 636224583053135104 783 652540849343100801 784 669264692609736854 785 686406030219889538 786 703975014604176477 787 721982038704968745 788 740437741513793246 789 759353013755411492 790 778739003685626594 791 798607123024782106 792 818969053026122845 793 839836750677546888 794 861222455053614634 795 883138693764415357 796 905598289641409610 797 928614367467522031 798 952200360914304425 799 976370019638530760 800 1001137416533485344 801 1026516955090946103 802 1052523377021858084 803 1079171769955846791 804 1106477575387396191 805 1134456596726975939 806 1163125007584045706 807 1192499360217848576 808 1222596594179853519 809 1253434045151830104 810 1285029453963371664 811 1317400975809781361 812 1350567189694131778 813 1384547108070148179 814 1419360186727640058 815 1455026334824416618 816 1491565925197937791 817 1528999804908639576 818 1567349305956139964 819 1606636256317243849 820 1646882991180190249 821 1688112364425882914 822 1730347760363642563 823 1773613105750207168 824 1817932882020216799 825 1863332137856101181 826 1909836501997544168 827 1957472196313265779 828 2006266049196093935 829 2056245509268035689 830 2107438659311909006 831 2159874230583861953 832 2213581617420782513 833 2268590892121400640 834 2324932820212247698 835 2382638876073857861 836 2441741258766680474 837 2502272908383278168 838 2564267522649041920 839 2627759573915994918 840 2692784326506909787 841 2759377854491519984 842 2827577059772190202 843 2897419690673162089 844 2968944360784451250 845 3042190568369471469 846 3117198716139409464 847 3194010131401724055 848 3272667086706283131 849 3353212820942059406 850 3435691560839176809 851 3520148543091549215 852 3606630036698878006 853 3695183366044615133 854 3785856934343963652 855 3878700247613926231 856 3973763939217145621 857 4071099794883452561 858 4170760778232685628 859 4272801057009540925 860 4377276029675061054 861 4484242352773958346 862 4593757968736504656 863 4705882134401639782 864 4820675450078675060 865 4938199889236455851 866 5058518828887783219 867 5181697080505327180 868 5307800921870166163 869 5436898129269550398 870 5569058010611126616 871 5704351439190499863 872 5842850888180641915 873 5984630465867846474 874 6129765951613279513 875 6278334832617293561 876 6430416341509450933 877 6586091494674325541 878 6745443131424531598 879 6908555954069741999 880 7075516568721151699 881 7246413527054019310 882 7421337369009674971 883 7600380666319105042 884 7783638066942326934 885 7971206340581627551 886 8163184425049412609 887 8359673473676534423 888 8560776903705483373 889 8766600445780424375 890 8977252194340043979 891 9192842659325362855 892 9413484818746232452 893 9639294172533679066 894 9870388797396176115 895 10106889402987043945 896 10348919389240158190 897 10596604904720359083 898 10850074906537892682 899 11109461221302148112 900 11374898607438480040 901 11646524818796376218