1 7 2 14 3 24 4 36 5 52 6 74 7 100 8 133 9 174 10 222 11 284 12 356 13 442 14 543 15 665 16 805 17 969 18 1161 19 1383 20 1643 21 1939 22 2278 23 2665 24 3108 25 3614 26 4189 27 4840 28 5577 29 6412 30 7348 31 8400 32 9584 33 10912 34 12392 35 14049 36 15903 37 17963 38 20253 39 22801 40 25624 41 28757 42 32214 43 36044 44 40273 45 44943 46 50085 47 55743 48 61972 49 68811 50 76322 51 84567 52 93608 53 103499 54 114317 55 126153 56 139084 57 153209 58 168590 59 185368 60 203644 61 223553 62 245202 63 268738 64 294298 65 322075 66 352225 67 384901 68 420312 69 458676 70 500234 71 545198 72 593833 73 646384 74 703165 75 764483 76 830699 77 902130 78 979143 79 1062124 80 1151547 81 1247854 82 1351515 83 1463078 84 1583043 85 1712022 86 1850602 87 1999502 88 2159425 89 2331023 90 2515129 91 2712633 92 2924387 93 3151306 94 3394474 95 3654835 96 3933668 97 4232090 98 4551344 99 4892849 100 5258042 101 5648320 102 6065354 103 6510811 104 6986599 105 7494526 106 8036580 107 8614982 108 9231915 109 9889718 110 10590949 111 11338307 112 12134593 113 12982778 114 13885966 115 14847525 116 15870872 117 16959773 118 18118133 119 19349993 120 20659739 121 22052152 122 23531739 123 25103785 124 26773582 125 28546920 126 30429830 127 32428440 128 34549302 129 36799498 130 39186574 131 41718189 132 44402374 133 47248059 134 50264021 135 53459940 136 56845787 137 60432071 138 64229940 139 68251200 140 72508058 141 77013367 142 81780730 143 86824328 144 92159259 145 97801426 146 103767247 147 110074619 148 116741164 149 123786118 150 131230142 151 139093946 152 147400282 153 156172081 154 165433851 155 175211778 156 185532786 157 196424770 158 207917685 159 220042417 160 232832096 161 246321004 162 260544952 163 275541685 164 291350529 165 308013217 166 325572848 167 344075034 168 363567268 169 384100321 170 405725552 171 428498191 172 452475381 173 477717364 174 504286887 175 532249494 176 561674727 177 592634932 178 625205349 179 659465219 180 695497172 181 733387278 182 773226033 183 815109096 184 859135057 185 905406414 186 954032903 187 1005127720 188 1058808993 189 1115201440 190 1174432918 191 1236638596 192 1301960554 193 1370547133 194 1442550998 195 1518135265 196 1597467641 197 1680723389 198 1768087139 199 1859750334 200 1955913198 201 2056785980 202 2162586364 203 2273543479 204 2389894054 205 2511886685 206 2639782474 207 2773850487 208 2914374100 209 3061647054 210 3215978035 211 3377686598 212 3547109461 213 3724595622 214 3910508402 215 4105225468 216 4309144397 217 4522678779 218 4746259484 219 4980333886 220 5225370104 221 5481855618 222 5750301027 223 6031233029 224 6325206090 225 6632794017 226 6954594826 227 7291234028 228 7643361340 229 8011656977 230 8396825792 231 8799601885 232 9220750135 233 9661071094 234 10121393853 235 10602580049 236 11105531881 237 11631186165 238 12180518443 239 12754543182 240 13354318673 241 13980944023 242 14635562993 243 15319367768 244 16033597258 245 16779541127 246 17558539803 247 18371987706 248 19221338734 249 20108102651 250 21033852315 251 22000219881 252 23008903005 253 24061669950 254 25160353199 255 26306864622 256 27503192771 257 28751399114 258 30053628231 259 31412114528 260 32829175191 261 34307217129 262 35848749190 263 37456371811 264 39132787146 265 40880806605 266 42703351279 267 44603450170 268 46584257071 269 48649040446 270 50801207450 271 53044289052 272 55381952478 273 57818006409 274 60356405279 275 63001255511 276 65756821897 277 68627535785 278 71617999621 279 74732977189 280 77977430948 281 81356504088 282 84875536722 283 88540068298 284 92355852742 285 96328859263 286 100465282914 287 104771551931 288 109254322821 289 113920531577 290 118777356994 291 123832251477 292 129092937069 293 134567430906 294 140264045318 295 146191408383 296 152358459526 297 158774481650 298 165449090532 299 172392270346 300 179614365516 301 187126098466 302 194938595086 303 203063385460 304 211512424955 305 220298105409 306 229433270871 307 238931248944 308 248805828612 309 259071313051 310 269742540415 311 280834872987 312 292364228818 313 304347116324 314 316800629441 315 329742493575 316 343191049917 317 357165314703 318 371684991465 319 386770479151 320 402442915900 321 418724218712 322 435637070060 323 453204946848 324 471452179970 325 490403961446 326 510086396315 327 530526502054 328 551752258400 329 573792631596 330 596677614582 331 620438261047 332 645106729943 333 670716297297 334 697301422532 335 724897765383 336 753542270210 337 783273138980 338 814129908018 339 846153505121 340 879386299936 341 913872117853 342 949656348463 343 986785911672 344 1025309376416 345 1065277010412 346 1106740798410 347 1149754549775 348 1194373903487 349 1240656439593 350 1288661714385 351 1338451308677 352 1390088970232 353 1443640601326 354 1499174365376 355 1556760756921 356 1616472671107 357 1678385514898 358 1742577267841 359 1809128595047 360 1878122827730 361 1949646138411 362 2023787705039 363 2100639652992 364 2180297218499 365 2262858878881 366 2348426457401 367 2437105214768 368 2529003926104 369 2624235010958 370 2722914702931 371 2825163132047 372 2931104413147 373 3040866856967 374 3154583048452 375 3272390009670 376 3394429300797 377 3520847228919 378 3651794938082 379 3787428579815 380 3927909602869 381 4073404661899 382 4224086014583 383 4380131605298 384 4541725237240 385 4709056773204 386 4882322325712 387 5061724483861 388 5247472487269 389 5439782375031 390 5638877404607 391 5844988058182 392 6058352375577 393 6279216198101 394 6507833407762 395 6744466088096 396 6989384864450 397 7242869271069 398 7505207778127 399 7776698339628 400 8057648517031 401 8348375788633 402 8649207955115 403 8960483433095 404 9282551503804 405 9615772687411 406 9960519190271 407 10317175095528 408 10686136913965 409 11067813833885 410 11462628197299 411 11871015806456 412 12293426391547 413 12730324065525 414 13182187833131 415 13649511901968 416 14132806121141 417 14632596709770 418 15149426575200 419 15683855804785 420 16236462196874 421 16807841978793 422 17398610143386 423 18009401107354 424 18640869317650 425 19293689937076 426 19968559253972 427 20666195562929 428 21387339744031 429 22132755754312 430 22903231780559 431 23699580467944 432 24522640100446 433 25373274969570 434 26252376437861 435 27160863682047 436 28099684550680 437 29069816296923 438 30072266666503 439 31108074589359 440 32178311320372 441 33284081267208 442 34426523073088 443 35606810582920 444 36826154035257 445 38085800913131 446 39387037028306 447 40731188048566 448 42119620354699 449 43553742240405 450 45035005286735 451 46564905655378 452 48144985440967 453 49776833751511 454 51462088494397 455 53202437428029 456 54999619884593 457 56855428337907 458 58771709822408 459 60750367595773 460 62793362775409 461 64902715911273 462 67080509019550 463 69328887159612 464 71650060363021 465 74046305280971 466 76519967705133 467 79073464122664 468 81709283988608 469 84429991385463 470 87238228215315 471 90136715310517 472 93128255555341 473 96215735646688 474 99402129136917 475 102690498366147 476 106083997664080 477 109585875322910 478 113199476900429 479 116928247822452 480 120775735734212 481 124745594466570 482 128841586336828 483 133067585726889 484 137427581805987 485 141925682389294 486 146566116480734 487 151353238808391 488 156291533083325 489 161385615069263 490 166640237120862 491 172060291663504 492 177650815372604 493 183416993069702 494 189364162234551 495 195497817260018 496 201823613948081 497 208347373740085 498 215075089046771 499 222012927601331 500 229167237387444 501 236544552085845 502 244151596165010 503 251995290270318 504 260082756727238 505 268421325143489 506 277018538709545 507 285882159649636 508 295020175602190 509 304440806000506 510 314152508357558 511 324163985686387 512 334484192045677 513 345122341009463 514 356087911739959 515 367390657635292 516 379040612651893 517 391048100131010 518 403423740259864 519 416178458775405 520 429323495261399 521 442870411969991 522 456831102643767 523 471217801883528 524 486043094141329 525 501319924704569 526 517061608222778 527 533281839205648 528 549994703315788 529 567214687350456 530 584956691195304 531 603236038410069 532 622068487704718 533 641470245301558 534 661457978068877 535 682048825591074 536 703260411538004 537 725110859659146 538 747618806520271 539 770803414034591 540 794684385743177 541 819281981294230 542 844617031021946 543 870710951480584 544 897585762027736 545 925264101359729 546 953769243751128 547 983125116458445 548 1013356317474000 549 1044488135015907 550 1076546563616760 551 1109558325946500 552 1143550890894689 553 1178552494187022 554 1214592159911089 555 1251699721539045 556 1289905842503327 557 1329242040477006 558 1369740708037192 559 1411435138965603 560 1454359551285385 561 1498549110672830 562 1544039958923756 563 1590869238340754 564 1639075119010597 565 1688696825308392 566 1739774665540819 567 1792350060213348 568 1846465573067059 569 1902164939806348 570 1959493101162483 571 2018496233074587 572 2079221781396194 573 2141718494883559 574 2206036460136030 575 2272227137254502 576 2340343396551700 577 2410439555535263 578 2482571416967098 579 2556796309432039 580 2633173127073315 581 2711762370954995 582 2792626192800757 583 2875828436216843 584 2961434684048786 585 3049512302915489 586 3140130490017181 587 3233360322470850 588 3329274805989475 589 3427948926008743 590 3529459699589968 591 3633886229023732 592 3741309756211532 593 3851813719071110 594 3965483809527766 595 4082408030774893 596 4202676761692211 597 4326382815013771 598 4453621504043796 599 4584490704797796 600 4719090925018887 601 4857525371258178 602 4999900022750174 603 5146323699463081 604 5296908139513065 605 5451768071318114 606 5611021295268271 607 5774788760160836 608 5943194647905176 609 6116366454652459 610 6294435078242425 611 6477534905348648 612 6665803901766156 613 6859383708106324 614 7058419731685356 615 7263061242031456 616 7473461474938404 617 7689777731643044 618 7912171484648924 619 8140808485304932 620 8375858872140873 621 8617497287354133 622 8865902986722547 623 9121259965814670 624 9383757072765269 625 9653588141335144 626 9930952112190449 627 10216053165540238 628 10509100855975791 629 10810310250098025 630 11119902066121331 631 11438102815995817 632 11765144959084957 633 12101267049567439 634 12446713891954765 635 12801736700435308 636 13166593263336448 637 13541548105990176 638 13926872667408113 639 14322845472609885 640 14729752312963907 641 15147886428717420 642 15577548700570772 643 16019047838912984 644 16472700590787325 645 16938831928490361 646 17417775269464615 647 17909872686550160 648 18415475123285114 649 18934942619778656 650 19468644541664743 651 20016959814529953 652 20580277164252518 653 21158995358314691 654 21753523469378572 655 22364281123187953 656 22991698772283521 657 23636217956778651 658 24298291589849997 659 24978384241293123 660 25676972426737562 661 26394544909382495 662 27131603000165122 663 27888660877132834 664 28666245905535232 665 29464898961441474 666 30285174772436626 667 31127642261121480 668 31992884902038462 669 32881501076630995 670 33794104450157566 671 34731324345699791 672 35693806132084450 673 36682211627431832 674 37697219504545470 675 38739525703705056 676 39809843864607226 677 40908905763501272 678 42037461759798751 679 43196281255600397 680 44386153165487037 681 45607886397743145 682 46862310347449951 683 48150275396814230 684 49472653436845318 685 50830338397412560 686 52224246782350655 687 53655318228742333 688 55124516074808160 689 56632827938269122 690 58181266309605672 691 59770869173273833 692 61402700611547241 693 63077851468693562 694 64797439980425476 695 66562612457428202 696 68374543965290162 697 70234439029454489 698 72143532355607735 699 74103089553281244 700 76114407901310441 701 78178817113122131 702 80297680128992669 703 82472393915980853 704 84704390300279043 705 86995136812359994 706 89346137558211741 707 91758934091562949 708 94235106338971400 709 96776273512693947 710 99384095069762504 711 102060271685109332 712 104806546249136736 713 107624704881413190 714 110516577982589940 715 113484041283334292 716 116529016962490778 717 119653474749444206 718 122859433074636933 719 126148960236868625 720 129524175602457657 721 132987250836212593 722 136540411156587120 723 140185936615675211 724 143926163424210379 725 147763485290195390 726 151700354799467453 727 155739284815182508 728 159882849931490593 729 164133687941123506 730 168494501357646954 731 172968058941267956 732 177557197301536681 733 182264822499024367 734 187093911698093142 735 192047514886671022 736 197128756575441152 737 202340837591902272 738 207687036885709471 739 213170713392603577 740 218795307924250834 741 224564345115116187 742 230481435421380863 743 236550277132623325 744 242774658467219386 745 249158459699459109 746 255705655332935499 747 262420316332256880 748 269306612406714825 749 276368814333571374 750 283611296338611297 751 291038538552178649 752 298655129494058135 753 306465768621698730 754 314475268955787601 755 322688559746175109 756 331110689205886368 757 339746827304870427 758 348602268624109126 759 357682435287649623 760 366992879954538899 761 376539288872766315 762 386327485026635205 763 396363431318174349 764 406653233846866821 765 417203145258145889 766 428019568176831579 767 439109058695941582 768 450478329975094571 769 462134255900159790 770 474083874818721018 771 486334393394622499 772 498893190508598174 773 511767821279759728 774 524966021164270634 775 538495710132323396 776 552364996966254653 777 566582183660810531 778 581155769876406355 779 596094457549752187 780 611407155572619883 781 627102984585715394 782 643191281878394295 783 659681606409192487 784 676583743933208901 785 693907712243479106 786 711663766511960747 787 729862404802587501 788 748514373649103865 789 767630673783268889 790 787222566024866559 791 807301577244522384 792 827879506501244323 793 848968431282196253 794 870580713930400118 795 892729008177802863 796 915426265869687377 797 938685743742829322 798 962521010474405810 799 986945953802089675 800 1011974787870058403 801 1037622060674799234 802 1063902661693935877 803 1090831829753420269 804 1118425160969977639 805 1146698616919469872 806 1175668532978246547 807 1205351626877638944 808 1235765007413586689 809 1266926183345310008 810 1298853072550211530 811 1331564011305464740 812 1365077763794309392 813 1399413531885459039 814 1434590965066016577 815 1470630170604571923 816 1507551723953682084 817 1545376679366605556 818 1584126580750662008 819 1623823472796759562 820 1664489912296583652 821 1706148979772566599 822 1748824291294775652 823 1792540010615763926 824 1837320861533618640 825 1883192140581289046 826 1930179729914871145 827 1978310110554180936 828 2027610375903075806 829 2078108245522167020 830 2129832079295421377 831 2182810891779680808 832 2237074366997411457 833 2292652873453552167 834 2349577479551851074 835 2407879969305884952 836 2467592858412024544 837 2528749410685463197 838 2591383654829049552 839 2655530401608217372 840 2721225261339001982 841 2788504661810955182 842 2857405866610969296 843 2927966993764728709 844 3000227034885822693 845 3074225874714290515 846 3150004311019014651 847 3227604075027650934 848 3307067852193568666 849 3388439303512273904 850 3471763087277843803 851 3557084881302577281 852 3644451405549806907 853 3733910445396895106 854 3825510875302015613 855 3919302683003809718 856 4015336994268473312 857 4113666098169677439 858 4214343472881225308 859 4317423812024004410 860 4422963051663911240 861 4531018397853860482 862 4641648354690429025 863 4754912753084358872 864 4870872780145079900 865 4989591009107575779 866 5111131429952285428 867 5235559480754703503 868 5362942079662924309 869 5493347657475215524 870 5626846191022520125 871 5763509237270034087 872 5903409968143831456 873 6046623206054181838 874 6193225460167231194 875 6343294963590098087 876 6496911711186075257 877 6654157498371524703 878 6815115960608757495 879 6979872613766589934 880 7148514895397031685 881 7321132206850807231 882 7497815956355247378 883 7678659602885591382 884 7863758701161505852 885 8053210947432038802 886 8247116226307281399 887 8445576658626779809 888 8648696650264681748 889 8856582942063070010 890 9069344660711860195 891 9287093370952293994 892 9509943128534502336 893 9738010534634665547 894 9971414791169811679 895 10210277757518173558 896 10454724008294407041 897 10704880892335153301 898 10960878593126412283 899 11222850190188475009 900 11490931722181498817 901 11765262250841930751