3 1 4 10 5 45 6 141 7 357 8 784 9 1554 10 2850 11 4917 12 8074 13 12727 14 19383 15 28665 16 41328 17 58276 18 80580 19 109497 20 146490 21 193249 22 251713 23 324093 24 412896 25 520950 26 651430 27 807885 28 994266 29 1214955 30 1474795 31 1779121 32 2133792 33 2545224 34 3020424 35 3567025 36 4193322 37 4908309 38 5721717 39 6644053 40 7686640 41 8861658 42 10182186 43 11662245 44 13316842 45 15162015 46 17214879 47 19493673 48 22017808 49 24807916 50 27885900 51 31274985 52 34999770 53 39086281 54 43562025 55 48456045 56 53798976 57 59623102 58 65962414 59 72852669 60 80331450 61 88438227 62 97214419 63 106703457 64 116950848 65 128004240 66 139913488 67 152730721 68 166510410 69 181309437 70 197187165 71 214205509 72 232429008 73 251924898 74 272763186 75 295016725 76 318761290 77 344075655 78 371041671 79 399744345 80 430271920 81 462715956 82 497171412 83 533736729 84 572513914 85 613608625 86 657130257 87 703192029 88 751911072 89 803408518 90 857809590 91 915243693 92 975844506 93 1039750075 94 1107102907 95 1178050065 96 1252743264 97 1331338968 98 1413998488 99 1500888081 100 1592179050 101 1688047845 102 1788676165 103 1894251061 104 2004965040 105 2121016170 106 2242608186 107 2369950597 108 2503258794 109 2642754159 110 2788664175 111 2941222537 112 3100669264 113 3267250812 114 3441220188 115 3622837065 116 3812367898 117 4010086041 118 4216271865 119 4431212877 120 4655203840 121 4888546894 122 5131551678 123 5384535453 124 5647823226 125 5921747875 126 6206650275 127 6502879425 128 6810792576 129 7130755360 130 7463141920 131 7808335041 132 8166726282 133 8538716109 134 8924714029 135 9325138725 136 9740418192 137 10170989874 138 10617300802 139 11079807733 140 11558977290 141 12055286103 142 12569220951 143 13101278905 144 13651967472 145 14221804740 146 14811319524 147 15421051513 148 16051551418 149 16703381121 150 17377113825 151 18073334205 152 18792638560 153 19535634966 154 20302943430 155 21095196045 156 21913037146 157 22757123467 158 23628124299 159 24526721649 160 25453610400 161 26409498472 162 27395106984 163 28411170417 164 29458436778 165 30537667765 166 31649638933 167 32795139861 168 33974974320 169 35189960442 170 36440930890 171 37728733029 172 39054229098 173 40418296383 174 41821827391 175 43265730025 176 44750927760 177 46278359820 178 47848981356 179 49463763625 180 51123694170 181 52829777001 182 54583032777 183 56384498989 184 58235230144 185 60136297950 186 62088791502 187 64093817469 188 66152500282 189 68265982323 190 70435424115 191 72662004513 192 74946920896 193 77291389360 194 79696644912 195 82163941665 196 84694553034 197 87289771933 198 89950910973 199 92679302661 200 95476299600 201 98343274690 202 101281621330 203 104292753621 204 107378106570 205 110539136295 206 113777320231 207 117094157337 208 120491168304 209 123969895764 210 127531904500 211 131178781657 212 134912136954 213 138733602897 214 142644834993 215 146647511965 216 150743335968 217 154934032806 218 159221352150 219 163607067757 220 168092977690 221 172680904539 222 177372695643 223 182170223313 224 187075385056 225 192090103800 226 197216328120 227 202456032465 228 207811217386 229 213283909765 230 218876163045 231 224590057461 232 230427700272 233 236391225994 234 242482796634 235 248704601925 236 255058859562 237 261547815439 238 268173743887 239 274938947913 240 281845759440 241 288896539548 242 296093678716 243 303439597065 244 310936744602 245 318587601465 246 326394678169 247 334360515853 248 342487686528 249 350778793326 250 359236470750 251 367863384925 252 376662233850 253 385635747651 254 394786688835 255 404117852545 256 413632066816 257 423332192832 258 433221125184 259 443301792129 260 453577155850 261 464050212717 262 474723993549 263 485601563877 264 496686024208 265 507980510290 266 519488193378 267 531212280501 268 543156014730 269 555322675447 270 567715578615 271 580338077049 272 593193560688 273 606285456868 274 619617230596 275 633192384825 276 647014460730 277 661087037985 278 675413735041 279 689998209405 280 704844157920 281 719955317046 282 735335463142 283 750988412749 284 766918022874 285 783128191275 286 799622856747 287 816405999409 288 833481640992 289 850853845128 290 868526717640 291 886504406833 292 904791103786 293 923391042645 294 942308500917 295 961547799765 296 981113304304 297 1001009423898 298 1021240612458 299 1041811368741 300 1062726236650 301 1083989805535 302 1105606710495 303 1127581632681 304 1149919299600 305 1172624485420 306 1195702011276 307 1219156745577 308 1242993604314 309 1267217551369 310 1291833598825 311 1316846807277 312 1342262286144 313 1368085193982 314 1394320738798 315 1420974178365 316 1448050820538 317 1475556023571 318 1503495196435 319 1531873799137 320 1560697343040 321 1589971391184 322 1619701558608 323 1649893512673 324 1680552973386 325 1711685713725 326 1743297559965 327 1775394392005 328 1807982143696 329 1841066803170 330 1874654413170 331 1908751071381 332 1943362930762 333 1978496199879 334 2014157143239 335 2050352081625 336 2087087392432 337 2124369510004 338 2162204925972 339 2200600189593 340 2239561908090 341 2279096746993 342 2319211430481 343 2359912741725 344 2401207523232 345 2443102677190 346 2485605165814 347 2528722011693 348 2572460298138 349 2616827169531 350 2661829831675 351 2707475552145 352 2753771660640 353 2800725549336 354 2848344673240 355 2896636550545 356 2945608762986 357 2995268956197 358 3045624840069 359 3096684189109 360 3148454842800 361 3200944705962 362 3254161749114 363 3308114008837 364 3362809588138 365 3418256656815 366 3474463451823 367 3531438277641 368 3589189506640 369 3647725579452 370 3707055005340 371 3767186362569 372 3828128298778 373 3889889531353 374 3952478847801 375 4015905106125 376 4080177235200 377 4145304235150 378 4211295177726 379 4278159206685 380 4345905538170 381 4414543461091 382 4484082337507 383 4554531603009 384 4625900767104 385 4698199413600 386 4771437200992 387 4845623862849 388 4920769208202 389 4996883121933 390 5073975565165 391 5152056575653 392 5231136268176 393 5311224834930 394 5392332545922 395 5474469749365 396 5557646872074 397 5641874419863 398 5727162977943 399 5813523211321 400 5900965865200 401 5989501765380 402 6079141818660 403 6169897013241 404 6261778419130 405 6354797188545 406 6448964556321 407 6544291840317 408 6640790441824 409 6738471845974 410 6837347622150 411 6937429424397 412 7038728991834 413 7141258149067 414 7245028806603 415 7350052961265 416 7456342696608 417 7563910183336 418 7672767679720 419 7782927532017 420 7894402174890 421 8007204131829 422 8121346015573 423 8236840528533 424 8353700463216 425 8471938702650 426 8591568220810 427 8712602083045 428 8835053446506 429 8958935560575 430 9084261767295 431 9211045501801 432 9339300292752 433 9469039762764 434 9600277628844 435 9733027702825 436 9867303891802 437 10003120198569 438 10140490722057 439 10279429657773 440 10419951298240 441 10562070033438 442 10705800351246 443 10851156837885 444 10998154178362 445 11146807156915 446 11297130657459 447 11449139664033 448 11602849261248 449 11758274634736 450 11915431071600 451 12074333960865 452 12234998793930 453 12397441165021 454 12561676771645 455 12727721415045 456 12895591000656 457 13065301538562 458 13236869143954 459 13410310037589 460 13585640546250 461 13762877103207 462 13942036248679 463 14123134630297 464 14306189003568 465 14491216232340 466 14678233289268 467 14867257256281 468 15058305325050 469 15251394797457 470 15446543086065 471 15643767714589 472 15843086318368 473 16044516644838 474 16248076554006 475 16453784018925 476 16661657126170 477 16871714076315 478 17083973184411 479 17298452880465 480 17515171709920 481 17734148334136 482 17955401530872 483 18178950194769 484 18404813337834 485 18633010089925 486 18863559699237 487 19096481532789 488 19331795076912 489 19569519937738 490 19809675841690 491 20052282635973 492 20297360289066 493 20544928891215 494 20795008654927 495 21047619915465 496 21302783131344 497 21560518884828 498 21820847882428 499 22083790955401 500 22349369060250 501 22617603279225 502 22888514820825 503 23162125020301 504 23438455340160 505 23717527370670 506 23999362830366 507 24283983566557 508 24571411555834 509 24861668904579 510 25154777849475 511 25450760758017 512 25749640129024 513 26051438593152 514 26356178913408 515 26663883985665 516 26974576839178 517 27288280637101 518 27605018677005 519 27924814391397 520 28247691348240 521 28573673251474 522 28902783941538 523 29235047395893 524 29570487729546 525 29909129195575 526 30250996185655 527 30596113230585 528 30944505000816 529 31296196306980 530 31651212100420 531 32009577473721 532 32371317661242 533 32736458039649 534 33105024128449 535 33477041590525 536 33852536232672 537 34231534006134 538 34614061007142 539 35000143477453 540 35389807804890 541 35783080523883 542 36179988316011 543 36580558010545 544 36984816584992 545 37392791165640 546 37804509028104 547 38219997597873 548 38639284450858 549 39062397313941 550 39489364065525 551 39920212736085 552 40354971508720 553 40793668719706 554 41236332859050 555 41682992571045 556 42133676654826 557 42588414064927 558 43047233911839 559 43510165462569 560 43977238141200 561 44448481529452 562 44923925367244 563 45403599553257 564 45887534145498 565 46375759361865 566 46868305580713 567 47365203341421 568 47866483344960 569 48372176454462 570 48882313695790 571 49396926258109 572 49916045494458 573 50439702922323 574 50967930224211 575 51500759248225 576 52038222008640 577 52580350686480 578 53127177630096 579 53678735355745 580 54235056548170 581 54796174061181 582 55362120918237 583 55932930313029 584 56508635610064 585 57089270345250 586 57674868226482 587 58265463134229 588 58861089122122 589 59461780417543 590 60067571422215 591 60678496712793 592 61294591041456 593 61915889336500 594 62542426702932 595 63174238423065 596 63811359957114 597 64453826943793 598 65101675200913 599 65754940725981 600 66413659696800 601 67077868472070 602 67747603591990 603 68422901778861 604 69103799937690 605 69790335156795 606 70482544708411 607 71180466049297 608 71884136821344 609 72593594852184 610 73308878155800 611 74030024933137 612 74757073572714 613 75490062651237 614 76229030934213 615 76974017376565 616 77725061123248 617 78482201509866 618 79245478063290 619 80014930502277 620 80790598738090 621 81572522875119 622 82360743211503 623 83155300239753 624 83956234647376 625 84763587317500 626 85577399329500 627 86397711959625 628 87224566681626 629 88058005167385 630 88898069287545 631 89744801112141 632 90598242911232 633 91458437155534 634 92325426517054 635 93199253869725 636 94079962290042 637 94967595057699 638 95862195656227 639 96763807773633 640 97672475303040 641 98588242343328 642 99511153199776 643 100441252384705 644 101378584618122 645 102323194828365 646 103275128152749 647 104234429938213 648 105201145741968 649 106175321332146 650 107157002688450 651 108146236002805 652 109143067680010 653 110147544338391 654 111159712810455 655 112179620143545 656 113207313600496 657 114242840660292 658 115286249018724 659 116337586589049 660 117396901502650 661 118464242109697 662 119539656979809 663 120623194902717 664 121714904888928 665 122814836170390 666 123923038201158 667 125039560658061 668 126164453441370 669 127297766675467 670 128439550709515 671 129589856118129 672 130748733702048 673 131916234488808 674 133092409733416 675 134277310919025 676 135470989757610 677 136673498190645 678 137884888389781 679 139105212757525 680 140334523927920 681 141572874767226 682 142820318374602 683 144076908082789 684 145342697458794 685 146617740304575 686 147902090657727 687 149195802792169 688 150498931218832 689 151811530686348 690 153133656181740 691 154465362931113 692 155806706400346 693 157157742295785 694 158518526564937 695 159889115397165 696 161269565224384 697 162659932721758 698 164060274808398 699 165470648648061 700 166891111649850 701 168321721468915 702 169762536007155 703 171213613413921 704 172675012086720 705 174146790671920 706 175629008065456 707 177121723413537 708 178624996113354 709 180138885813789 710 181663452416125 711 183198756074757 712 184744857197904 713 186301816448322 714 187869694744018 715 189448553258965 716 191038453423818 717 192639456926631 718 194251625713575 719 195875021989657 720 197509708219440 721 199155747127764 722 200813201700468 723 202482135185113 724 204162611091706 725 205854693193425 726 207558445527345 727 209273932395165 728 211001218363936 729 212740368266790 730 214491447203670 731 216254520542061 732 218029653917722 733 219816913235419 734 221616364669659 735 223428074665425 736 225252109938912 737 227088537478264 738 228937424544312 739 230798838671313 740 232672847667690 741 234559519616773 742 236458922877541 743 238371126085365 744 240296198152752 745 242234208270090 746 244185225906394 747 246149320810053 748 248126563009578 749 250117022814351 750 252120770815375 751 254137877886025 752 256168415182800 753 258212454146076 754 260270066500860 755 262341324257545 756 264426299712666 757 266525065449657 758 268637694339609 759 270764259542029 760 272904834505600 761 275059492968942 762 277228308961374 763 279411356803677 764 281608711108858 765 283820446782915 766 286046639025603 767 288287363331201 768 290542695489280 769 292812711585472 770 295097488002240 771 297397101419649 772 299711628816138 773 302041147469293 774 304385734956621 775 306745469156325 776 309120428248080 777 311510690713810 778 313916335338466 779 316337441210805 780 318774087724170 781 321226354577271 782 323694321774967 783 326178069629049 784 328677678759024 785 331193230092900 786 333724804867972 787 336272484631609 788 338836351242042 789 341416486869153 790 344012973995265 791 346625895415933 792 349255334240736 793 351901373894070 794 354564098115942 795 357243590962765 796 359939936808154 797 362653220343723 798 365383526579883 799 368130940846641 800 370895548794400 801 373677436394760 802 376476689941320 803 379293396050481 804 382127641662250 805 384979514041045 806 387849100776501 807 390736489784277 808 393641769306864 809 396565027914394 810 399506354505450 811 402465838307877 812 405443568879594 813 408439636109407 814 411454130217823 815 414487141757865 816 417538761615888 817 420609081012396 818 423698191502860 819 426806184978537 820 429933153667290 821 433079190134409 822 436244387283433 823 439428838356973 824 442632636937536 825 445855876948350 826 449098652654190 827 452361058662205 828 455643189922746 829 458945141730195 830 462267009723795 831 465608889888481 832 468970878555712 833 472353072404304 834 475755568461264 835 479178464102625 836 482621857054282 837 486085845392829 838 489570527546397 839 493076002295493 840 496602368773840 841 500149726469218 842 503718175224306 843 507307815237525 844 510918747063882 845 514551071615815 846 518204890164039 847 521880304338393 848 525577416128688 849 529296327885556 850 533037142321300 851 536799962510745 852 540584891892090 853 544392034267761 854 548221493805265 855 552073375038045 856 555947782866336 857 559844822558022 858 563764599749494 859 567707220446509 860 571672791025050 861 575661418232187 862 579673209186939 863 583708271381137 864 587766712680288 865 591848641324440 866 595954165929048 867 600083395485841 868 604236439363690 869 608413407309477 870 612614409448965 871 616839556287669 872 621088958711728 873 625362727988778 874 629660975768826 875 633983814085125 876 638331355355050 877 642703712380975 878 647100998351151 879 651523326840585 880 655970811811920 881 660443567616316 882 664941708994332 883 669465351076809 884 674014609385754 885 678589599835225 886 683190438732217 887 687817242777549 888 692470129066752 889 697149215090958 890 701854618737790 891 706586458292253 892 711344852437626 893 716129920256355 894 720941781230947 895 725780555244865 896 730646362583424 897 735539323934688 898 740459560390368 899 745407193446721 900 750382345005450 901 755385137374605 902 760415693269485 903 765474135813541 904 770560588539280 905 775675175389170 906 780818020716546 907 785989249286517 908 791188986276874 909 796417357278999 910 801674488298775 911 806960505757497 912 812275536492784 913 817619707759492 914 822993147230628 915 828395982998265 916 833828343574458 917 839290357892161 918 844782155306145 919 850303865593917 920 855855618956640 921 861437546020054 922 867049777835398 923 872692445880333 924 878365682059866 925 884069618707275 926 889804388585035 927 895570124885745 928 901366961233056 929 907195031682600 930 913054470722920 931 918945413276401 932 924867994700202 933 930822350787189 934 936808617766869 935 942826932306325 936 948877431511152 937 954960252926394 938 961075534537482 939 967223414771173 940 973404032496490 941 979617527025663 942 985864038115071 943 992143705966185 944 998456671226512 945 1004803074990540 946 1011183058800684 947 1017596764648233 948 1024044334974298 949 1030525912670761 950 1037041641081225 951 1043591664001965 952 1050176125682880 953 1056795170828446 954 1063448944598670 955 1070137592610045 956 1076861260936506 957 1083620096110387 958 1090414245123379 959 1097243855427489 960 1104109074936000 961 1111010052024432 962 1117946935531504 963 1124919874760097 964 1131929019478218 965 1138974519919965 966 1146056526786493 967 1153175191246981 968 1160330664939600 969 1167523099972482 970 1174752648924690 971 1182019464847189 972 1189323701263818 973 1196665512172263 974 1204045052045031 975 1211462475830425 976 1218917938953520 977 1226411597317140 978 1233943607302836 979 1241514125771865 980 1249123310066170 981 1256771318009361 982 1264458307907697 983 1272184438551069 984 1279949869213984 985 1287754759656550 986 1295599270125462 987 1303483561354989 988 1311407794567962 989 1319372131476763 990 1327376734284315 991 1335421765685073 992 1343507388866016 993 1351633767507640 994 1359801065784952 995 1368009448368465 996 1376259080425194 997 1384550127619653 998 1392882756114853 999 1401257132573301 1000 1409673424158000