4 6 5 36 6 126 7 336 8 756 9 1512 10 2772 11 4752 12 7722 13 12012 14 18018 15 26208 16 37128 17 51408 18 69768 19 93024 20 122094 21 158004 22 201894 23 255024 24 318780 25 394680 26 484380 27 589680 28 712530 29 855036 30 1019466 31 1208256 32 1424016 33 1669536 34 1947792 35 2261952 36 2615382 37 3011652 38 3454542 39 3948048 40 4496388 41 5104008 42 5775588 43 6516048 44 7330554 45 8224524 46 9203634 47 10273824 48 11441304 49 12712560 50 14094360 51 15593760 52 17218110 53 18975060 54 20872566 55 22918896 56 25122636 57 27492696 58 30038316 59 32769072 60 35694882 61 38826012 62 42173082 63 45747072 64 49559328 65 53621568 66 57945888 67 62544768 68 67431078 69 72618084 70 78119454 71 83949264 72 90122004 73 96652584 74 103556340 75 110849040 76 118546890 77 126666540 78 135225090 79 144240096 80 153729576 81 163712016 82 174206376 83 185232096 84 196809102 85 208957812 86 221699142 87 235054512 88 249045852 89 263695608 90 279026748 91 295062768 92 311827698 93 329346108 94 347643114 95 366744384 96 386676144 97 407465184 98 429138864 99 451725120 100 475252470 101 499750020 102 525247470 103 551775120 104 579363876 105 608045256 106 637851396 107 668815056 108 700969626 109 734349132 110 768988242 111 804922272 112 842187192 113 880819632 114 920856888 115 962336928 116 1005298398 117 1049780628 118 1095823638 119 1143468144 120 1192755564 121 1243728024 122 1296428364 123 1350900144 124 1407187650 125 1465335900 126 1525390650 127 1587398400 128 1651406400 129 1717462656 130 1785615936 131 1855915776 132 1928412486 133 2003157156 134 2080201662 135 2159598672 136 2241401652 137 2325664872 138 2412443412 139 2501793168 140 2593770858 141 2688434028 142 2785841058 143 2886051168 144 2989124424 145 3095121744 146 3204104904 147 3316136544 148 3431280174 149 3549600180 150 3671161830 151 3796031280 152 3924275580 153 4055962680 154 4191161436 155 4329941616 156 4472373906 157 4618529916 158 4768482186 159 4922304192 160 5080070352 161 5241856032 162 5407737552 163 5577792192 164 5752098198 165 5930734788 166 6113782158 167 6301321488 168 6493434948 169 6690205704 170 6891717924 171 7098056784 172 7309308474 173 7525560204 174 7746900210 175 7973417760 176 8205203160 177 8442347760 178 8684943960 179 8933085216 180 9186866046 181 9446382036 182 9711729846 183 9983007216 184 10260312972 185 10543747032 186 10833410412 187 11129405232 188 11431834722 189 11740803228 190 12056416218 191 12378780288 192 12708003168 193 13044193728 194 13387461984 195 13737919104 196 14095677414 197 14460850404 198 14833552734 199 15213900240 200 15602009940 201 15998000040 202 16401989940 203 16814100240 204 17234452746 205 17663170476 206 18100377666 207 18546199776 208 19000763496 209 19464196752 210 19936628712 211 20418189792 212 20909011662 213 21409227252 214 21918970758 215 22438377648 216 22967584668 217 23506729848 218 24055952508 219 24615393264 220 25185194034 221 25765498044 222 26356449834 223 26958195264 224 27570881520 225 28194657120 226 28829671920 227 29476077120 228 30134025270 229 30803670276 230 31485167406 231 32178673296 232 32884345956 233 33602344776 234 34332830532 235 35075965392 236 35831912922 237 36600838092 238 37382907282 239 38178288288 240 38987150328 241 39809664048 242 40646001528 243 41496336288 244 42360843294 245 43239698964 246 44133081174 247 45041169264 248 45964144044 249 46902187800 250 47855484300 251 48824218800 252 49808578050 253 50808750300 254 51824925306 255 52857294336 256 53906050176 257 54971387136 258 56053501056 259 57152589312 260 58268850822 261 59402486052 262 60553697022 263 61722687312 264 62909662068 265 64114828008 266 65338393428 267 66580568208 268 67841563818 269 69121593324 270 70420871394 271 71739614304 272 73078039944 273 74436367824 274 75814819080 275 77213616480 276 78632984430 277 80073148980 278 81534337830 279 83016780336 280 84520707516 281 86046352056 282 87593948316 283 89163732336 284 90755941842 285 92370816252 286 94008596682 287 95669525952 288 97353848592 289 99061810848 290 100793660688 291 102549647808 292 104330023638 293 106135041348 294 107964955854 295 109820023824 296 111700503684 297 113606655624 298 115538741604 299 117497025360 300 119481772410 301 121493250060 302 123531727410 303 125597475360 304 127690766616 305 129811875696 306 131961078936 307 134138654496 308 136344882366 309 138580044372 310 140844424182 311 143138307312 312 145461981132 313 147815734872 314 150199859628 315 152614648368 316 155060395938 317 157537399068 318 160045956378 319 162586368384 320 165158937504 321 167763968064 322 170401766304 323 173072640384 324 175776900390 325 178514858340 326 181286828190 327 184093125840 328 186934069140 329 189809977896 330 192721173876 331 195667980816 332 198650724426 333 201669732396 334 204725334402 335 207817862112 336 210947649192 337 214115031312 338 217320346152 339 220563933408 340 223846134798 341 227167294068 342 230527756998 343 233927871408 344 237367987164 345 240848456184 346 244369632444 347 247931871984 348 251535532914 349 255180975420 350 258868561770 351 262598656320 352 266371625520 353 270187837920 354 274047664176 355 277951477056 356 281899651446 357 285892564356 358 289930594926 359 294014124432 360 298143536292 361 302319216072 362 306541551492 363 310810932432 364 315127750938 365 319492401228 366 323905279698 367 328366784928 368 332877317688 369 337437280944 370 342047079864 371 346707121824 372 351417816414 373 356179575444 374 360992812950 375 365857945200 376 370775390700 377 375745570200 378 380768906700 379 385845825456 380 390976753986 381 396162122076 382 401402361786 383 406697907456 384 412049195712 385 417456665472 386 422920757952 387 428441916672 388 434020587462 389 439657218468 390 445352260158 391 451106165328 392 456919389108 393 462792388968 394 468725624724 395 474719558544 396 480774654954 397 486891380844 398 493070205474 399 499311600480 400 505616039880 401 511984000080 402 518415959880 403 524912400480 404 531473805486 405 538100660916 406 544793455206 407 551552679216 408 558378826236 409 565272391992 410 572233874652 411 579263774832 412 586362595602 413 593530842492 414 600769023498 415 608077649088 416 615457232208 417 622908288288 418 630431335248 419 638026893504 420 645695485974 421 653437638084 422 661253877774 423 669144735504 424 677110744260 425 685152439560 426 693270359460 427 701465044560 428 709737038010 429 718086885516 430 726515135346 431 735022338336 432 743609047896 433 752275820016 434 761023213272 435 769851788832 436 778762110462 437 787754744532 438 796830260022 439 805989228528 440 815232224268 441 824559824088 442 833972607468 443 843471156528 444 853056056034 445 862727893404 446 872487258714 447 882334744704 448 892270946784 449 902296463040 450 912411894240 451 922617843840 452 932914917990 453 943303725540 454 953784878046 455 964358989776 456 975026677716 457 985788561576 458 996645263796 459 1007597409552 460 1018645626762 461 1029790546092 462 1041032800962 463 1052373027552 464 1063811864808 465 1075349954448 466 1086987940968 467 1098726471648 468 1110566196558 469 1122507768564 470 1134551843334 471 1146699079344 472 1158950137884 473 1171305683064 474 1183766381820 475 1196332903920 476 1209005921970 477 1221786111420 478 1234674150570 479 1247670720576 480 1260776505456 481 1273992192096 482 1287318470256 483 1300756032576 484 1314305574582 485 1327967794692 486 1341743394222 487 1355633077392 488 1369637551332 489 1383757526088 490 1397993714628 491 1412346832848 492 1426817599578 493 1441406736588 494 1456114968594 495 1470943023264 496 1485891631224 497 1500961526064 498 1516153444344 499 1531468125600 500 1546906312350 501 1562468750100 502 1578156187350 503 1593969375600 504 1609909069356 505 1625976026136 506 1642171006476 507 1658494773936 508 1674948095106 509 1691531739612 510 1708246480122 511 1725093092352 512 1742072355072 513 1759185050112 514 1776431962368 515 1793813879808 516 1811331593478 517 1828985897508 518 1846777589118 519 1864707468624 520 1882776339444 521 1900985008104 522 1919334284244 523 1937824980624 524 1956457913130 525 1975233900780 526 1994153765730 527 2013218333280 528 2032428431880 529 2051784893136 530 2071288551816 531 2090940245856 532 2110740816366 533 2130691107636 534 2150791967142 535 2171044245552 536 2191448796732 537 2212006477752 538 2232718148892 539 2253584673648 540 2274606918738 541 2295785754108 542 2317122052938 543 2338616691648 544 2360270549904 545 2382084510624 546 2404059459984 547 2426196287424 548 2448495885654 549 2470959150660 550 2493586981710 551 2516380281360 552 2539339955460 553 2562466913160 554 2585762066916 555 2609226332496 556 2632860628986 557 2656665878796 558 2680643007666 559 2704792944672 560 2729116622232 561 2753614976112 562 2778288945432 563 2803139472672 564 2828167503678 565 2853373987668 566 2878759877238 567 2904326128368 568 2930073700428 569 2956003556184 570 2982116661804 571 3008413986864 572 3034896504354 573 3061565190684 574 3088421025690 575 3115464992640 576 3142698078240 577 3170121272640 578 3197735569440 579 3225541965696 580 3253541461926 581 3281735062116 582 3310123773726 583 3338708607696 584 3367490578452 585 3396470703912 586 3425650005492 587 3455029508112 588 3484610240202 589 3514393233708 590 3544379524098 591 3574570150368 592 3604966155048 593 3635568584208 594 3666378487464 595 3697396917984 596 3728624932494 597 3760063591284 598 3791713958214 599 3823577100720 600 3855654089820 601 3887946000120 602 3920453909820 603 3953178900720 604 3986122058226 605 4019284471356 606 4052667232746 607 4086271438656 608 4120098188976 609 4154148587232 610 4188423740592 611 4222924759872 612 4257652759542 613 4292608857732 614 4327794176238 615 4363209840528 616 4398856979748 617 4434736726728 618 4470850217988 619 4507198593744 620 4543782997914 621 4580604578124 622 4617664485714 623 4654963875744 624 4692503907000 625 4730285742000 626 4768310547000 627 4806579492000 628 4845093750750 629 4883854500756 630 4922862923286 631 4962120203376 632 5001627529836 633 5041386095256 634 5081397096012 635 5121661732272 636 5162181208002 637 5202956730972 638 5243989512762 639 5285280768768 640 5326831718208 641 5368643584128 642 5410717593408 643 5453054976768 644 5495656968774 645 5538524807844 646 5581659736254 647 5625063000144 648 5668735849524 649 5712679538280 650 5756895324180 651 5801384468880 652 5846148237930 653 5891187900780 654 5936504730786 655 5982100005216 656 6027975005256 657 6074131016016 658 6120569326536 659 6167291229792 660 6214298022702 661 6261591006132 662 6309171484902 663 6357040767792 664 6405200167548 665 6453651000888 666 6502394588508 667 6551432255088 668 6600765329298 669 6650395143804 670 6700323035274 671 6750550344384 672 6801078415824 673 6851908598304 674 6903042244560 675 6954480711360 676 7006225359510 677 7058277553860 678 7110638663310 679 7163310060816 680 7216293123396 681 7269589232136 682 7323199772196 683 7377126132816 684 7431369707322 685 7485931893132 686 7540814091762 687 7596017708832 688 7651544154072 689 7707394841328 690 7763571188568 691 7820074617888 692 7876906555518 693 7934068431828 694 7991561681334 695 8049387742704 696 8107548058764 697 8166044076504 698 8224877247084 699 8284049025840 700 8343560872290 701 8403414250140 702 8463610627290 703 8524151475840 704 8585038272096 705 8646272496576 706 8707855634016 707 8769789173376 708 8832074607846 709 8894713434852 710 8957707156062 711 9021057277392 712 9084765309012 713 9148832765352 714 9213261165108 715 9278052031248 716 9343206891018 717 9408727275948 718 9474614721858 719 9540870768864 720 9607496961384 721 9674494848144 722 9741865982184 723 9809611920864 724 9877734225870 725 9946234463220 726 10015114203270 727 10084375020720 728 10154018494620 729 10224046208376 730 10294459749756 731 10365260710896 732 10436450688306 733 10508031282876 734 10580004099882 735 10652370748992 736 10725132844272 737 10798292004192 738 10871849851632 739 10945808013888 740 11020168122678 741 11094931814148 742 11170100728878 743 11245676511888 744 11321660812644 745 11398055285064 746 11474861587524 747 11552081382864 748 11629716338394 749 11707768125900 750 11786238421650 751 11865128906400 752 11944441265400 753 12024177188400 754 12104338369656 755 12184926507936 756 12265943306526 757 12347390473236 758 12429269720406 759 12511582764912 760 12594331328172 761 12677517136152 762 12761141919372 763 12845207412912 764 12929715356418 765 13014667494108 766 13100065574778 767 13185911351808 768 13272206583168 769 13358953031424 770 13446152463744 771 13533806651904 772 13621917372294 773 13710486405924 774 13799515538430 775 13889006560080 776 13978961265780 777 14069381455080 778 14160268932180 779 14251625505936 780 14343452989866 781 14435753202156 782 14528527965666 783 14621779107936 784 14715508461192 785 14809717862352 786 14904409153032 787 14999584179552 788 15095244792942 789 15191392848948 790 15288030208038 791 15385158735408 792 15482780300988 793 15580896779448 794 15679510050204 795 15778621997424 796 15878234510034 797 15978349481724 798 16078968810954 799 16180094400960 800 16281728159760 801 16383872000160 802 16486527839760 803 16589697600960 804 16693383210966 805 16797586601796 806 16902309710286 807 17007554478096 808 17113322851716 809 17219616782472 810 17326438226532 811 17433789144912 812 17541671503482 813 17650087272972 814 17759038428978 815 17868526951968 816 17978554827288 817 18089124045168 818 18200236600728 819 18311894493984 820 18424099729854 821 18536854318164 822 18650160273654 823 18764019615984 824 18878434369740 825 18993406564440 826 19108938234540 827 19225031419440 828 19341688163490 829 19458910515996 830 19576700531226 831 19695060268416 832 19813991791776 833 19933497170496 834 20053578478752 835 20174237795712 836 20295477205542 837 20417298797412 838 20539704665502 839 20662696909008 840 20786277632148 841 20910448944168 842 21035212959348 843 21160571797008 844 21286527581514 845 21413082442284 846 21540238513794 847 21667997935584 848 21796362852264 849 21925335413520 850 22054917774120 851 22185112093920 852 22315920537870 853 22447345276020 854 22579388483526 855 22712052340656 856 22845339032796 857 22979250750456 858 23113789689276 859 23248958050032 860 23384758038642 861 23521191866172 862 23658261748842 863 23795969908032 864 23934318570288 865 24073309967328 866 24212946336048 867 24353229918528 868 24494162962038 869 24635747719044 870 24777986447214 871 24920881409424 872 25064434873764 873 25208649113544 874 25353526407300 875 25499069038800 876 25645279297050 877 25792159476300 878 25939711876050 879 26087938801056 880 26236842561336 881 26386425472176 882 26536689854136 883 26687638033056 884 26839272340062 885 26991595111572 886 27144608689302 887 27298315420272 888 27452717656812 889 27607817756568 890 27763618082508 891 27920121002928 892 28077328891458 893 28235244127068 894 28393869094074 895 28553206182144 896 28713257786304 897 28874026306944 898 29035514149824 899 29197723726080 900 29360657452230 901 29524317750180 902 29688707047230 903 29853827776080 904 30019682374836 905 30186273287016 906 30353602961556 907 30521673852816 908 30690488420586 909 30860049130092 910 31030358452002 911 31201418862432 912 31373232842952 913 31545802880592 914 31719131467848 915 31893221102688 916 32068074288558 917 32243693534388 918 32420081354598 919 32597240269104 920 32775172803324 921 32953881488184 922 33133368860124 923 33313637461104 924 33494689838610 925 33676528545660 926 33859156140810 927 34042575188160 928 34226788257360 929 34411797923616 930 34597606767696 931 34784217375936 932 34971632340246 933 35159854258116 934 35348885732622 935 35538729372432 936 35729387791812 937 35920863610632 938 36113159454372 939 36306277954128 940 36500221746618 941 36694993474188 942 36890595784818 943 37087031332128 944 37284302775384 945 37482412779504 946 37681364015064 947 37881159158304 948 38081800891134 949 38283291901140 950 38485634881590 951 38688832531440 952 38892887555340 953 39097802663640 954 39303580572396 955 39510224003376 956 39717735684066 957 39926118347676 958 40135374733146 959 40345507585152 960 40556519654112 961 40768413696192 962 40981192473312 963 41194858753152 964 41409415309158 965 41624864920548 966 41841210372318 967 42058454455248 968 42276599965908 969 42495649706664 970 42715606485684 971 42936473116944 972 43158252420234 973 43380947221164 974 43604560351170 975 43829094647520 976 44054552953320 977 44280938117520 978 44508252994920 979 44736500446176 980 44965683337806 981 45195804542196 982 45426866937606 983 45658873408176 984 45891826843932 985 46125730140792 986 46360586200572 987 46596397930992 988 46833168245682 989 47070900064188 990 47309596311978 991 47549259920448 992 47789893826928 993 48031500974688 994 48274084312944 995 48517646796864 996 48762191387574 997 49007721052164 998 49254238763694 999 49501747501200 1000 49750250249700