0 6 1 31 2 96 3 231 4 476 5 882 6 1512 7 2442 8 3762 9 5577 10 8008 11 11193 12 15288 13 20468 14 26928 15 34884 16 44574 17 56259 18 70224 19 86779 20 106260 21 129030 22 155480 23 186030 24 221130 25 261261 26 306936 27 358701 28 417136 29 482856 30 556512 31 638792 32 730422 33 832167 34 944832 35 1069263 36 1206348 37 1357018 38 1522248 39 1703058 40 1900514 41 2115729 42 2349864 43 2604129 44 2879784 45 3178140 46 3500560 47 3848460 48 4223310 49 4626635 50 5060016 51 5525091 52 6023556 53 6557166 54 7127736 55 7737142 56 8387322 57 9080277 58 9818072 59 10602837 60 11436768 61 12322128 62 13261248 63 14256528 64 15310438 65 16425519 66 17604384 67 18849719 68 20164284 69 21550914 70 23012520 71 24552090 72 26172690 73 27877465 74 29669640 75 31552521 76 33529496 77 35604036 78 37779696 79 40060116 80 42449022 81 44950227 82 47567632 83 50305227 84 53167092 85 56157398 86 59280408 87 62540478 88 65942058 89 69489693 90 73188024 91 77041789 92 81055824 93 85235064 94 89584544 95 94109400 96 98814870 97 103706295 98 108789120 99 114068895 100 119551276 101 125242026 102 131147016 103 137272226 104 143623746 105 150207777 106 157030632 107 164098737 108 171418632 109 178996972 110 186840528 111 194956188 112 203350958 113 212031963 114 221006448 115 230281779 116 239865444 117 249765054 118 259988344 119 270543174 120 281437530 121 292679525 122 304277400 123 316239525 124 328574400 125 341290656 126 354397056 127 367902496 128 381816006 129 396146751 130 410904032 131 426097287 132 441736092 133 457830162 134 474389352 135 491423658 136 508943218 137 526958313 138 545479368 139 564516953 140 584081784 141 604184724 142 624836784 143 646049124 144 667833054 145 690200035 146 713161680 147 736729755 148 760916180 149 785733030 150 811192536 151 837307086 152 864089226 153 891551661 154 919707256 155 948569037 156 978150192 157 1008464072 158 1039524192 159 1071344232 160 1103938038 161 1137319623 162 1171503168 163 1206503023 164 1242333708 165 1279009914 166 1316546504 167 1354958514 168 1394261154 169 1434469809 170 1475600040 171 1517667585 172 1560688360 173 1604678460 174 1649654160 175 1695631916 176 1742628366 177 1790660331 178 1839744816 179 1889899011 180 1941140292 181 1993486222 182 2046954552 183 2101563222 184 2157330362 185 2214274293 186 2272413528 187 2331766773 188 2392352928 189 2454191088 190 2517300544 191 2581700784 192 2647411494 193 2714452559 194 2782844064 195 2852606295 196 2923759740 197 2996325090 198 3070323240 199 3145775290 200 3222702546 201 3301126521 202 3381068936 203 3462551721 204 3545597016 205 3630227172 206 3716464752 207 3804332532 208 3893853502 209 3985050867 210 4077948048 211 4172568683 212 4268936628 213 4367075958 214 4467010968 215 4568766174 216 4672366314 217 4777836349 218 4885201464 219 4994487069 220 5105718800 221 5218922520 222 5334124320 223 5451350520 224 5570627670 225 5691982551 226 5815442176 227 5941033791 228 6068784876 229 6198723146 230 6330876552 231 6465273282 232 6601941762 233 6740910657 234 6882208872 235 7025865553 236 7171910088 237 7320372108 238 7471281488 239 7624668348 240 7780563054 241 7938996219 242 8099998704 243 8263601619 244 8429836324 245 8598734430 246 8770327800 247 8944648550 248 9121729050 249 9301601925 250 9484300056 251 9669856581 252 9858304896 253 10049678656 254 10244011776 255 10441338432 256 10641693062 257 10845110367 258 11051625312 259 11261273127 260 11474089308 261 11690109618 262 11909370088 263 12131907018 264 12357756978 265 12586956809 266 12819543624 267 13055554809 268 13295028024 269 13538001204 270 13784512560 271 14034600580 272 14288304030 273 14545661955 274 14806713680 275 15071498811 276 15340057236 277 15612429126 278 15888654936 279 16168775406 280 16452831562 281 16740864717 282 17032916472 283 17329028717 284 17629243632 285 17933603688 286 18242151648 287 18554930568 288 18871983798 289 19193354983 290 19519088064 291 19849227279 292 20183817164 293 20522902554 294 20866528584 295 21214740690 296 21567584610 297 21925106385 298 22287352360 299 22654369185 300 23026203816 301 23402903516 302 23784515856 303 24171088716 304 24562670286 305 24959309067 306 25361053872 307 25767953827 308 26180058372 309 26597417262 310 27020080568 311 27448098678 312 27881522298 313 28320402453 314 28764790488 315 29214738069 316 29670297184 317 30131520144 318 30598459584 319 31071168464 320 31549700070 321 32034108015 322 32524446240 323 33020769015 324 33523130940 325 34031586946 326 34546192296 327 35067002586 328 35594073746 329 36127462041 330 36667224072 331 37213416777 332 37766097432 333 38325323652 334 38891153392 335 39463644948 336 40042856958 337 40628848403 338 41221678608 339 41821407243 340 42428094324 341 43041800214 342 43662585624 343 44290511614 344 44925639594 345 45568031325 346 46217748920 347 46874854845 348 47539411920 349 48211483320 350 48891132576 351 49578423576 352 50273420566 353 50976188151 354 51686791296 355 52405295327 356 53131765932 357 53866269162 358 54608871432 359 55359639522 360 56118640578 361 56885942113 362 57661612008 363 58445718513 364 59238330248 365 60039516204 366 60849345744 367 61667888604 368 62495214894 369 63331395099 370 64176500080 371 65030601075 372 65893769700 373 66766077950 374 67647598200 375 68538403206 376 69438566106 377 70348160421 378 71267260056 379 72195939301 380 73134272832 381 74082335712 382 75040203392 383 76007951712 384 76985656902 385 77973395583 386 78971244768 387 79979281863 388 80997584668 389 82026231378 390 83065300584 391 84114871274 392 85175022834 393 86245835049 394 87327388104 395 88419762585 396 89523039480 397 90637300180 398 91762626480 399 92899100580 400 94046805086 401 95205823011 402 96376237776 403 97558133211 404 98751593556 405 99956703462 406 101173547992 407 102402212622 408 103642783242 409 104895346157 410 106159988088 411 107436796173 412 108725857968 413 110027261448 414 111341095008 415 112667447464 416 114006408054 417 115358066439 418 116722512704 419 118099837359 420 119490131340 421 120893486010 422 122309993160 423 123739745010 424 125182834210 425 126639353841 426 128109397416 427 129593058881 428 131090432616 429 132601613436 430 134126696592 431 135665777772 432 137218953102 433 138786319147 434 140367972912 435 141964011843 436 143574533828 437 145199637198 438 146839420728 439 148493983638 440 150163425594 441 151847846709 442 153547347544 443 155262029109 444 156991992864 445 158737340720 446 160498175040 447 162274598640 448 164066714790 449 165874627215 450 167698440096 451 169538258071 452 171394186236 453 173266330146 454 175154795816 455 177059689722 456 178981118802 457 180919190457 458 182874012552 459 184845693417 460 186834341848 461 188840067108 462 190862978928 463 192903187508 464 194960803518 465 197035938099 466 199128702864 467 201239209899 468 203367571764 469 205513901494 470 207678312600 471 209860919070 472 212061835370 473 214281176445 474 216519057720 475 218775595101 476 221050904976 477 223345104216 478 225658310176 479 227990640696 480 230342214102 481 232713149207 482 235103565312 483 237513582207 484 239943320172 485 242392899978 486 244862442888 487 247352070658 488 249861905538 489 252392070273 490 254942688104 491 257513882769 492 260105778504 493 262718500044 494 265352172624 495 268006921980 496 270682874350 497 273380156475 498 276098895600 499 278839219475 500 281601256356 501 284385135006 502 287190984696 503 290018935206 504 292869116826 505 295741660357 506 298636697112 507 301554358917 508 304494778112 509 307458087552 510 310444420608 511 313453911168 512 316486693638 513 319542902943 514 322622674528 515 325726144359 516 328853448924 517 332004725234 518 335180110824 519 338379743754 520 341603762610 521 344852306505 522 348125515080 523 351423528505 524 354746487480 525 358094533236 526 361467807536 527 364866452676 528 368290611486 529 371740427331 530 375216044112 531 378717606267 532 382245258772 533 385799147142 534 389379417432 535 392986216238 536 396619690698 537 400279988493 538 403967257848 539 407681647533 540 411423306864 541 415192385704 542 418989034464 543 422813404104 544 426665646134 545 430545912615 546 434454356160 547 438391129935 548 442356387660 549 446350283610 550 450372972616 551 454424610066 552 458505351906 553 462615354641 554 466754775336 555 470923771617 556 475122501672 557 479351124252 558 483609798672 559 487898684812 560 492217943118 561 496567734603 562 500948220848 563 505359564003 564 509801926788 565 514275472494 566 518780364984 567 523316768694 568 527884848634 569 532484770389 570 537116700120 571 541780804565 572 546477251040 573 551206207440 574 555967842240 575 560762324496 576 565589823846 577 570450510511 578 575344555296 579 580272129591 580 585233405372 581 590228555202 582 595257752232 583 600321170202 584 605418983442 585 610551366873 586 615718496008 587 620920546953 588 626157696408 589 631430121668 590 636738000624 591 642081511764 592 647460834174 593 652876147539 594 658327632144 595 663815468875 596 669339839220 597 674900925270 598 680498909720 599 686133975870 600 691806307626 601 697516089501 602 703263506616 603 709048744701 604 714871990096 605 720733429752 606 726633251232 607 732571642712 608 738548792982 609 744564891447 610 750620128128 611 756714693663 612 762848779308 613 769022576938 614 775236279048 615 781490078754 616 787784169794 617 794118746529 618 800494003944 619 806910137649 620 813367343880 621 819865819500 622 826405762000 623 832987369500 624 839610840750 625 846276375131 626 852984172656 627 859734433971 628 866527360356 629 873363153726 630 880242016632 631 887164152262 632 894129764442 633 901139057637 634 908192236952 635 915289508133 636 922431077568 637 929617152288 638 936847939968 639 944123648928 640 951444488134 641 958810667199 642 966222396384 643 973679886599 644 981183349404 645 988732997010 646 996329042280 647 1003971698730 648 1011661180530 649 1019397702505 650 1027181480136 651 1035012729561 652 1042891667576 653 1050818511636 654 1058793479856 655 1066816791012 656 1074888664542 657 1083009320547 658 1091178979792 659 1099397863707 660 1107666194388 661 1115984194598 662 1124352087768 663 1132770097998 664 1141238450058 665 1149757369389 666 1158327082104 667 1166947814989 668 1175619795504 669 1184343251784 670 1193118412640 671 1201945507560 672 1210824766710 673 1219756420935 674 1228740701760 675 1237777841391 676 1246868072716 677 1256011629306 678 1265208745416 679 1274459655986 680 1283764596642 681 1293123803697 682 1302537514152 683 1312005965697 684 1321529396712 685 1331108046268 686 1340742154128 687 1350431960748 688 1360177707278 689 1369979635563 690 1379837988144 691 1389753008259 692 1399724939844 693 1409754027534 694 1419840516664 695 1429984653270 696 1440186684090 697 1450446856565 698 1460765418840 699 1471142619765 700 1481578708896 701 1492073936496 702 1502628553536 703 1513242811696 704 1523916963366 705 1534651261647 706 1545445960352 707 1556301314007 708 1567217577852 709 1578195007842 710 1589233860648 711 1600334393658 712 1611496864978 713 1622721533433 714 1634008658568 715 1645358500649 716 1656771320664 717 1668247380324 718 1679786942064 719 1691390269044 720 1703057625150 721 1714789274995 722 1726585483920 723 1738446517995 724 1750372644020 725 1762364129526 726 1774421242776 727 1786544252766 728 1798733429226 729 1810989042621 730 1823311364152 731 1835700665757 732 1848157220112 733 1860681300632 734 1873273181472 735 1885933137528 736 1898661444438 737 1911458378583 738 1924324217088 739 1937259237823 740 1950263719404 741 1963337941194 742 1976482183304 743 1989696726594 744 2002981852674 745 2016337843905 746 2029764983400 747 2043263555025 748 2056833843400 749 2070476133900 750 2084190712656 751 2097977866556 752 2111837883246 753 2125771051131 754 2139777659376 755 2153857997907 756 2168012357412 757 2182241029342 758 2196544305912 759 2210922480102 760 2225375845658 761 2239904697093 762 2254509329688 763 2269190039493 764 2283947123328 765 2298780878784 766 2313691604224 767 2328679598784 768 2343745162374 769 2358888595679 770 2374110200160 771 2389410278055 772 2404789132380 773 2420247066930 774 2435784386280 775 2451401395786 776 2467098401586 777 2482875710601 778 2498733630536 779 2514672469881 780 2530692537912 781 2546794144692 782 2562977601072 783 2579243218692 784 2595591309982 785 2612022188163 786 2628536167248 787 2645133562043 788 2661814688148 789 2678579861958 790 2695429400664 791 2712363622254 792 2729382845514 793 2746487390029 794 2763677576184 795 2780953725165 796 2798316158960 797 2815765200360 798 2833301172960 799 2850924401160 800 2868635210166 801 2886433925991 802 2904320875456 803 2922296386191 804 2940360786636 805 2958514406042 806 2976757574472 807 2995090622802 808 3013513882722 809 3032027686737 810 3050632368168 811 3069328261153 812 3088115700648 813 3106995022428 814 3125966563088 815 3145030660044 816 3164187651534 817 3183437876619 818 3202781675184 819 3222219387939 820 3241751356420 821 3261377922990 822 3281099430840 823 3300916223990 824 3320828647290 825 3340837046421 826 3360941767896 827 3381143159061 828 3401441568096 829 3421837344016 830 3442330836672 831 3462922396752 832 3483612375782 833 3504401126127 834 3525289000992 835 3546276354423 836 3567363541308 837 3588550917378 838 3609838839208 839 3631227664218 840 3652717750674 841 3674309457689 842 3696003145224 843 3717799174089 844 3739697905944 845 3761699703300 846 3783804929520 847 3806013948820 848 3828327126270 849 3850744827795 850 3873267420176 851 3895895271051 852 3918628748916 853 3941468223126 854 3964414063896 855 3987466642302 856 4010626330282 857 4033893500637 858 4057268527032 859 4080751783997 860 4104343646928 861 4128044492088 862 4151854696608 863 4175774638488 864 4199804696598 865 4223945250679 866 4248196681344 867 4272559370079 868 4297033699244 869 4321620052074 870 4346318812680 871 4371130366050 872 4396055098050 873 4421093395425 874 4446245645800 875 4471512237681 876 4496893560456 877 4522390004396 878 4548001960656 879 4573729821276 880 4599573979182 881 4625534828187 882 4651612762992 883 4677808179187 884 4704121473252 885 4730553042558 886 4757103285368 887 4783772600838 888 4810561389018 889 4837470050853 890 4864498988184 891 4891648603749 892 4918919301184 893 4946311485024 894 4973825560704 895 5001461934560 896 5029221013830 897 5057103206655 898 5085108922080 899 5113238570055 900 5141492561436 901 5169871307986 902 5198375222376 903 5227004718186 904 5255760209906 905 5284642112937 906 5313650843592 907 5342786819097 908 5372050457592 909 5401442178132 910 5430962400688 911 5460611546148 912 5490390036318 913 5520298293923 914 5550336742608 915 5580505806939 916 5610805912404 917 5641237485414 918 5671800953304 919 5702496744334 920 5733325287690 921 5764287013485 922 5795382352760 923 5826611737485 924 5857975600560 925 5889474375816 926 5921108498016 927 5952878402856 928 5984784526966 929 6016827307911 930 6049007184192 931 6081324595247 932 6113779981452 933 6146373784122 934 6179106445512 935 6211978408818 936 6244990118178 937 6278142018673 938 6311434556328 939 6344868178113 940 6378443331944 941 6412160466684 942 6446020032144 943 6480022479084 944 6514168259214 945 6548457825195 946 6582891630640 947 6617470130115 948 6652193779140 949 6687063034190 950 6722078352696 951 6757240193046 952 6792549014586 953 6828005277621 954 6863609443416 955 6899361974197 956 6935263333152 957 6971313984432 958 7007514393152 959 7043865025392 960 7080366348198 961 7117018829583 962 7153822938528 963 7190779144983 964 7227887919868 965 7265149735074 966 7302565063464 967 7340134378874 968 7377858156114 969 7415736870969 970 7453771000200 971 7491961021545 972 7530307413720 973 7568810656420 974 7607471230320 975 7646289617076 976 7685266299326 977 7724401760691 978 7763696485776 979 7803150960171 980 7842765670452 981 7882541104182 982 7922477749912 983 7962576097182 984 8002836636522 985 8043259859453 986 8083846258488 987 8124596327133 988 8165510559888 989 8206589452248 990 8247833500704 991 8289243202744 992 8330819056854 993 8372561562519 994 8414471220224 995 8456548531455 996 8498793998700 997 8541208125450 998 8583791416200 999 8626544376450 1000 8669467512706