1 13 2 22 3 34 4 50 5 70 6 95 7 126 8 165 9 213 10 272 11 341 12 424 13 524 14 640 15 778 16 938 17 1127 18 1345 19 1596 20 1886 21 2217 22 2596 23 3031 24 3523 25 4086 26 4724 27 5445 28 6259 29 7176 30 8205 31 9364 32 10666 33 12118 34 13744 35 15560 36 17583 37 19827 38 22328 39 25099 40 28171 41 31569 42 35334 43 39489 44 44077 45 49128 46 54694 47 60826 48 67557 49 74950 50 83062 51 91944 52 101682 53 112335 54 123985 55 136720 56 150625 57 165784 58 182306 59 200316 60 219925 61 241245 62 264430 63 289626 64 316983 65 346702 66 378912 67 413813 68 451655 69 492615 70 536969 71 584927 72 636782 73 692802 74 753284 75 818596 76 889093 77 965092 78 1047004 79 1135278 80 1230354 81 1332689 82 1442811 83 1561275 84 1688617 85 1825463 86 1972484 87 2130392 88 2299895 89 2481722 90 2676788 91 2885962 92 3110138 93 3350392 94 3607645 95 3883122 96 4177973 97 4493502 98 4830946 99 5191825 100 5577582 101 5989790 102 6430114 103 6900420 104 7402547 105 7938462 106 8510234 107 9120153 108 9770582 109 10463927 110 11202995 111 11990487 112 12829383 113 13722606 114 14673561 115 15685704 116 16762693 117 17908507 118 19127112 119 20422792 120 21800187 121 23263978 122 24819364 123 26471485 124 28226091 125 30089202 126 32066854 127 34165706 128 36392571 129 38754915 130 41260522 131 43917135 132 46733717 133 49718966 134 52882419 135 56233960 136 59784015 137 63543615 138 67524566 139 71738853 140 76199433 141 80919405 142 85913146 143 91195482 144 96782170 145 102689660 146 108935344 147 115536905 148 122513366 149 129885509 150 137673741 151 145900188 152 154587932 153 163761437 154 173446438 155 183669316 156 194458470 157 205842884 158 217853671 159 230523387 160 243886175 161 257977728 162 272834945 163 288497319 164 305006078 165 322403920 166 340736169 167 360049927 168 380395432 169 401823664 170 424389262 171 448149457 172 473163563 173 499494181 174 527205564 175 556367472 176 587050886 177 619331107 178 653286468 179 688998960 180 726554567 181 766041840 182 807556917 183 851197021 184 897063993 185 945266363 186 995916775 187 1049132381 188 1105036816 189 1163756664 190 1225426828 191 1290187912 192 1358186894 193 1429575698 194 1504515930 195 1583173750 196 1665723325 197 1752347732 198 1843237408 199 1938590186 200 2038615397 201 2143528680 202 2253557011 203 2368936990 204 2489914511 205 2616748662 206 2749705852 207 2889068172 208 3035126621 209 3188187742 210 3348569104 211 3516604678 212 3692640250 213 3877037151 214 4070170931 215 4272434882 216 4484239689 217 4706013796 218 4938201137 219 5181265626 220 5435691389 221 5701985847 222 5980672568 223 6272300065 224 6577438960 225 6896683969 226 7230655326 227 7579998495 228 7945386039 229 8327521394 230 8727132569 231 9144978975 232 9581852766 233 10038580742 234 10516015980 235 11015055154 236 11536627644 237 12081703415 238 12651290592 239 13246438483 240 13868238248 241 14517825906 242 15196386881 243 15905149771 244 16645394143 245 17418452866 246 18225710826 247 19068609624 248 19948651149 249 20867395931 250 21826465251 251 22827546086 252 23872392188 253 24962826302 254 26100744492 255 27288124392 256 28527010482 257 29819536410 258 31167916140 259 32574455975 260 34041543113 261 35571671286 262 37167424497 263 38831485055 264 40566646283 265 42375807192 266 44261978963 267 46228292444 268 48277996573 269 50414469883 270 52641226615 271 54961908749 272 57380295003 273 59900314752 274 62526049492 275 65261738912 276 68111777440 277 71080741320 278 74173362634 279 77394577215 280 80749484424 281 84243391238 282 87881803788 283 91670435976 284 95615220351 285 99722310075 286 103998091052 287 108449180012 288 113082465815 289 117905081714 290 122924425566 291 128148176216 292 133584298021 293 139241053491 294 145127005069 295 151251047858 296 157622393529 297 164250600797 298 171145592955 299 178317639834 300 185777400260 301 193535930437 302 201604696226 303 209995560446 304 218720843634 305 227793309483 306 237226194824 307 247033214543 308 257228573534 309 267827010973 310 278843802377 311 290294764418 312 302196298174 313 314565393634 314 327419662055 315 340777337937 316 354657308637 317 369079157535 318 384063162551 319 399630330358 320 415802431451 321 432602019105 322 450052421650 323 468177819888 324 487003251778 325 506554655357 326 526858886426 327 547943762220 328 569838060306 329 592571590755 330 616175219192 331 640680906097 332 666121733136 333 692531948072 334 719946980345 335 748403560598 336 777939651913 337 808594553333 338 840408961197 339 873424974205 340 907686155393 341 943237612610 342 980125996432 343 1018399586316 344 1058108331585 345 1099303931187 346 1142039838286 347 1186371383759 348 1232355803842 349 1280052286874 350 1329522057874 351 1380828487831 352 1434037072483 353 1489215574013 354 1546434077603 355 1605765049756 356 1667283445285 357 1731066798040 358 1797195250989 359 1865751696841 360 1936821788204 361 2010494161625 362 2086860413641 363 2166015220287 364 2248056483378 365 2333085432292 366 2421206715216 367 2512528462356 368 2607162457159 369 2705224237965 370 2806833245469 371 2912112876681 372 3021190671791 373 3134198478232 374 3251272525146 375 3372553553901 376 3498187023687 377 3628323201033 378 3763117381788 379 3902730006797 380 4047326840343 381 4197079123888 382 4352163773351 383 4512763563436 384 4679067248570 385 4851269813716 386 5029572744968 387 5214184055391 388 5405318579837 389 5603198276834 390 5808052330852 391 6020117444769 392 6239638041862 393 6466866582640 394 6702063681853 395 6945498427871 396 7197448759645 397 7458201535735 398 7728053053278 399 8007309128789 400 8296285459614 401 8595308033069 402 8904713320530 403 9224848689585 404 9556072650042 405 9898755284159 406 10253278548426 407 10620036777692 408 10999436911401 409 11391898918285 410 11797856133631 411 12217755882700 412 12652059609127 413 13101243696003 414 13565799643753 415 14046234483184 416 14543071556368 417 15056850744089 418 15588129063156 419 16137481132664 420 16705499886197 421 17292796987167 422 17900003359832 423 18527769897212 424 19176768013380 425 19847690201537 426 20541250898340 427 21258186883928 428 21999257993420 429 22765248101685 430 23556965413322 431 24375243703174 432 25220942601458 433 26094948646387 434 26998175998123 435 27931567346314 436 28896094747325 437 29892760483162 438 30922597880713 439 31986672462699 440 33086082657093 441 34221961020402 442 35395475098152 443 36607828529344 444 37860262255484 445 39154055227681 446 40490525994148 447 41871033573786 448 43296978764470 449 44769805529174 450 46291001946509 451 47862101922016 452 49484686191214 453 51160383896328 454 52890873937147 455 54677886405881 456 56523204202175 457 58428664617897 458 60396160976222 459 62427643939154 460 64525123492806 461 66690670686863 462 68926419178540 463 71234567475695 464 73617380286455 465 76077191035284 466 78616403663871 467 81237494538293 468 83943014371254 469 86735591078886 470 89617931467172 471 92592823778267 472 95663139713545 473 98831837194025 474 102101962878678 475 105476654499344 476 108959143634111 477 112552758462386 478 116260926524318 479 120087177160960 480 124035145203904 481 128108573698544 482 132311316942769 483 136647343501848 484 141120740038881 485 145735713923500 486 150496597459591 487 155407851226113 488 160474067413344 489 165699973839734 490 171090437965474 491 176650470805303 492 182385230581187 493 188300027558209 494 194400328089910 495 200691759073720 496 207180112350907 497 213871349753135 498 220771607668355 499 227887202038861 500 235224633282560 501 242790591839058 502 250591963082202 503 258635833296139 504 266929495260244 505 275480453993340 506 284296432256323 507 293385377780644 508 302755468433349 509 312415119024839 510 322372989004341 511 332637987352930 512 343219281249797 513 354126302462074 514 365368755449359 515 376956624066209 516 388900179835707 517 401209989975615 518 413896925481328 519 426972170022187 520 440447228170712 521 454333934330320 522 468644462370937 523 483391334097860 524 498587430263006 525 514245999734307 526 530380668954326 527 547005453963948 528 564134769679679 529 581783442089691 530 599966719335725 531 618700282136627 532 638000257006701 533 657883228406730 534 678366251133412 535 699466862899742 536 721203098063808 537 743593501183059 538 766657140657269 539 790413623259912 540 814883109276981 541 840086326878345 542 866044587792677 543 892779804123612 544 920314503768279 545 948671847434376 546 977875645790666 547 1007950376623948 548 1038921205291344 549 1070814000016946 550 1103655353519844 551 1137472601280006 552 1172293842253886 553 1208147959369182 554 1245064641692059 555 1283074404378583 556 1322208612247589 557 1362499502509158 558 1403980207079914 559 1446684779420452 560 1490648215563049 561 1535906483175290 562 1582496545761160 563 1630456389784674 564 1679825051314331 565 1730642645164911 566 1782950393345925 567 1836790655029328 568 1892206957029764 569 1949244024696124 570 2007947812902037 571 2068365541006647 572 2130545725872393 573 2194538214180102 574 2260394220521767 575 2328166364280975 576 2397908703939087 577 2469676777455581 578 2543527640501846 579 2619519907517168 580 2697713792808860 581 2778171153916345 582 2860955531824579 583 2946132197963065 584 3033768201753512 585 3123932412680293 586 3216695572721668 587 3312130342324336 588 3410311354067278 589 3511315262146074 590 3615220796752750 591 3722108817120763 592 3832062369013410 593 3945166742547506 594 4061509527977859 595 4181180679842028 596 4304272576403602 597 4430880084037795 598 4561100621465008 599 4695034226468358 600 4832783623987345 601 4974454298076732 602 5120154561358702 603 5269995630550528 604 5424091700627600 605 5582560023367742 606 5745520985125847 607 5913098191347514 608 6085418546228644 609 6262612340032094 610 6444813335993342 611 6632158861971697 612 6824789901702033 613 7022851191164351 614 7226491308624810 615 7435862782283257 616 7651122187774940 617 7872430253153417 618 8099951965434231 619 8333856680048370 620 8574318234772174 621 8821515063051334 622 9075630314351604 623 9336851968889168 624 9605372971223002 625 9881391350159638 626 10165110350450301 627 10456738567342601 628 10756490083525670 629 11064584608211767 630 11381247619050671 631 11706710514128949 632 12041210758675638 633 12384992042753236 634 12738304435486390 635 13101404551981924 636 13474555715964667 637 13858028130128484 638 14252099055318123 639 14657052986078000 640 15073181833696042 641 15500785114343138 642 15940170141104241 643 16391652226287383 644 16855554874409723 645 17332209994578828 646 17821958116489474 647 18325148598597064 648 18842139857690040 649 19373299595539228 650 19919005030219719 651 20479643139907589 652 21055610898731012 653 21647315540653293 654 22255174808056300 655 22879617219445342 656 23521082337178297 657 24180021044929172 658 24856895832276840 659 25552181081151963 660 26266363369229894 661 26999941768927432 662 27753428161638193 663 28527347558917301 664 29322238426165320 665 30138653016703934 666 30977157721942959 667 31838333418596096 668 32722775827783250 669 33631095886360467 670 34563920124520755 671 35521891047720740 672 36505667537737219 673 37515925258874497 674 38553357070527137 675 39618673452464350 676 40712602945961010 677 41835892593227293 678 42989308398374319 679 44173635793831958 680 45389680119869803 681 46638267116612793 682 47920243418854368 683 49236477081311454 684 50587858100997218 685 51975298954990867 686 53399735151273994 687 54862125795500009 688 56363454176436256 689 57904728345832506 690 59486981736710605 691 61111273777232563 692 62778690534850326 693 64490345357777699 694 66247379546509189 695 68050963036603322 696 69902295097482435 697 71802605047837253 698 73753152983577559 699 75755230533398083 700 77810161621882703 701 79919303263072522 702 82084046350349952 703 84305816492590139 704 86586074849239819 705 88926318998507349 706 91328083813237036 707 93792942374819984 708 96322506882937052 709 98918429616707486 710 101582403898247869 711 104316165081362327 712 107121491578029199 713 110000205888292126 714 112954175650003162 715 115985314757624494 716 119095584457846841 717 122286994492547522 718 125561604265544265 719 128921524025614641 720 132368916112985903 721 135905996188771625 722 139535034525924953 723 143258357313266582 724 147078348002453240 725 150997448673847889 726 155018161438003697 727 159143049876509954 728 163374740506349951 729 167715924297501472 730 172169358186333221 731 176737866685191876 732 181424343460772795 733 186231752994842021 734 191163132283087632 735 196221592543385230 736 201410320987697406 737 206732582627992063 738 212191722134587908 739 217791165708759366 740 223534423039492486 741 229425089268380996 742 235466847015649790 743 241663468459157096 744 248018817453266581 745 254536851693041385 746 261221624939797799 747 268077289279812865 748 275108097470082939 749 282318405278897984 750 289712673947019865 751 297295472659274930 752 305071481085767026 753 313045491992794876 754 321222413895589626 755 329607273788203578 756 338205219920059440 757 347021524647427773 758 356061587347881472 759 365330937393451900 760 374835237208749207 761 384580285382666217 762 394572019863432548 763 404816521211414635 764 415320015929169816 765 426088879895180368 766 437129641831715240 767 448448986876915443 768 460053760253536987 769 471950970975425632 770 484147795691216864 771 496651582561845868 772 509469855274252536 773 522610317120762388 774 536080855160948257 775 549889544504257979 776 564044652685250549 777 578554644111524598 778 593428184649007020 779 608674146265798918 780 624301611844321170 781 640319880042277843 782 656738470278509151 783 673567127860991457 784 690815829205115311 785 708494787138669510 786 726614456417067721 787 745185539254085988 788 764218991054987398 789 783726026256382462 790 803718124272850210 791 824207035628126623 792 845204788161454696 793 866723693412192775 794 888776353146564539 795 911375666051471472 796 934534834486066722 797 958267371500892019 798 982587107929812228 799 1007508199719961282 800 1033045135325067982 801 1059212743334576047 802 1086026200271747884 803 1113501038538801565 804 1141653154543664358 805 1170498817006151265 806 1200054675465837370 807 1230337768993304694 808 1261365535026860907 809 1293155818495253648 810 1325726881062872997 811 1359097410594361110 812 1393286530924246268 813 1428313811719369967 814 1464199278628977517 815 1500963423610868653 816 1538627215555260643 817 1577212111041135943 818 1616740065474143719 819 1657233544328403243 820 1698715534745208670 821 1741209557297356641 822 1784739678088373574 823 1829330521049419615 824 1875007280596058752 825 1921795734457387838 826 1969722256886704517 827 2018813832082433086 828 2069098067979247618 829 2120603210271296052 830 2173358156795848608 831 2227392472210022756 832 2282736402975678218 833 2339420892695210314 834 2397477597815946417 835 2456938903560807856 836 2517837940361808927 837 2580208600549930242 838 2644085555459538107 839 2709504272840972910 840 2776501034730498401 841 2845112955702064805 842 2915378001460313725 843 2987335007860261242 844 3061023700400186622 845 3136484714073212352 846 3213759613691530035 847 3292890914568919156 848 3373922103794209186 849 3456897661844818246 850 3541863084761594174 851 3628864906724249294 852 3717950723167696758 853 3809169214390774339 854 3902570169643072925 855 3998204511816455654 856 4096124322595845412 857 4196382868160550541 858 4299034625447735169 859 4404135309030074365 860 4511741898537403078 861 4621912666663918782 862 4734707207796219716 863 4850186467277723660 864 4968412771215640387 865 5089449857047105149 866 5213362904683908197 867 5340218568438586004 868 5470085009438414046 869 5603031928896004541 870 5739130602111534804 871 5878453913129037798 872 6021076390098497273 873 6167074241527751710 874 6316525393207645496 875 6469509525947982867 876 6626108114185697208 877 6786404465384030265 878 6950483760224890903 879 7118433093668658822 880 7290341517024564335 881 7466300080778191516 882 7646401878352834559 883 7830742090878602612 884 8019418032884274201 885 8212529198870828841 886 8410177311089408207 887 8612466368071650649 888 8819502694468001217 889 9031394991694883312 890 9248254389883365619 891 9470194500778918476 892 9697331471848247241 893 9929784041423150465 894 10167673595210965039 895 10411124223861932551 896 10660262781681787640 897 10915218946916549477 898 11176125282886728164 899 11443117300794850973 900 11716333523556198408