1 4 2 12 3 24 4 24 5 32 6 80 7 360 8 1704 9 1716 10 1836 11 3024 12 13584 13 13600 14 13824 15 16944 16 57264 17 57284 18 57644 19 64104 20 173544 21 173568 22 174096 23 185688 24 428568 25 428596 26 429324 27 448224 28 919968 29 920000 30 920960 31 949728 32 1783008 33 1783044 34 1784268 35 1825848 36 3196728 37 3196768 38 3198288 39 3256008 40 5390088 41 5390132 42 5391980 43 5469552 44 8648112 45 8648160 46 8650368 47 8751888 48 13318032 49 13318084 50 13320684 51 13450632 52 19815432 53 19815488 54 19818512 55 19981752 56 28630392 57 28630452 58 28633932 59 28835712 60 40333632 61 40333696 62 40337664 63 40583616 64 55582656 65 55582724 66 55587212 67 55883352 68 75127896 69 75127968 70 75133008 71 75485736 72 99818856 73 99818932 74 99824556 75 100240656 76 130610256 77 130610336 78 130616576 79 131103216 80 168568176 81 168568260 82 168575148 83 169139880 84 214876200 85 214876288 86 214883856 87 215534616 88 270841560 89 270841652 90 270849932 91 271595040 92 337901280 93 337901376 94 337910400 95 338758560 96 417628320 97 417628420 98 417638220 99 418598520 100 511737720 101 511737824 102 511748432 103 512830344 104 622092744 105 622092852 106 622104300 107 623317680 108 750711024 109 750711136 110 750723456 111 752078544 112 899770704 113 899770820 114 899784044 115 901291464 116 1071616584 117 1071616704 118 1071630864 119 1073301624 120 1268766264 121 1268766388 122 1268781516 123 1270627008 124 1493916288 125 1493916416 126 1493932544 127 1495964544 128 1749948288 129 1749948420 130 1749965580 131 1752196248 132 2039935128 133 2039935264 134 2039953488 135 2042395368 136 2367147048 137 2367147188 138 2367166508 139 2369832528 140 2735057808 141 2735057952 142 2735078400 143 2737981872 144 3147350832 145 3147350980 146 3147372588 147 3150527208 148 3607925352 149 3607925504 150 3607948304 151 3611368152 152 4120902552 153 4120902708 154 4120926732 155 4124626272 156 4690631712 157 4690631872 158 4690657152 159 4694651232 160 5321696352 161 5321696516 162 5321723084 163 5326026936 164 6018920376 165 6018920544 166 6018948432 167 6023577672 168 6787374216 169 6787374388 170 6787403628 171 6792374256 172 7632380976 173 7632381152 174 7632411776 175 7637740176 176 8559522576 177 8559522756 178 8559554796 179 8565257736 180 9574645896 181 9574646080 182 9574679568 183 9580774200 184 10683868920 185 10683869108 186 10683904076 187 10690407936 188 11893586880 189 11893587072 190 11893623552 191 11900554560 192 13210478400 193 13210478596 194 13210516620 195 13217893080 196 14641511640 197 14641511840 198 14641551440 199 14649392040 200 16193950440 201 16193950644 202 16193991852 203 16202315664 204 17875360464 205 17875360672 206 17875403520 207 17884230000 208 19693615344 209 19693615556 210 19693660076 211 19703009064 212 21656902824 213 21656903040 214 21656949264 215 21666840984 216 23773730904 217 23773731124 218 23773779084 219 23784234144 220 26052933984 221 26052934208 222 26052983936 223 26064023328 224 28503679008 225 28503679236 226 28503730764 227 28515375864 228 31135471608 229 31135471840 230 31135525200 231 31147797768 232 33958162248 233 33958162484 234 33958217708 235 33971139888 236 36981952368 237 36981952608 238 36982009728 239 36995604048 240 40217400528 241 40217400772 242 40217459820 243 40231749192 244 43675428552 245 43675428800 246 43675489808 247 43690497528 248 47367327672 249 47367327924 250 47367390924 251 47383140672 252 51304764672 253 51304764928 254 51304829952 255 51321345792 256 55499788032 257 55499788292 258 55499855372 259 55517161752 260 59964834072 261 59964834336 262 59964903504 263 59983025256 264 64712733096 265 64712733364 266 64712804652 267 64731766992 268 69756715536 269 69756715808 270 69756789248 271 69776617776 272 75110418096 273 75110418372 274 75110493996 275 75131214696 276 80787889896 277 80787890176 278 80787968016 279 80809607256 280 86803598616 281 86803598900 282 86803678988 283 86826263520 284 93172436640 285 93172436928 286 93172519296 287 93196076256 288 99909727200 289 99909727492 290 99909812172 291 99934369080 292 107031230520 293 107031230816 294 107031317840 295 107056902600 296 114553149960 297 114553150260 298 114553239660 299 114579880560 300 122492138160 301 122492138464 302 122492230272 303 122519955984 304 130865303184 305 130865303492 306 130865397740 307 130894237320 308 139690214664 309 139690214976 310 139690311696 311 139720294584 312 148984909944 313 148984910260 314 148985009484 315 149016165504 316 158767900224 317 158767900544 318 158768002304 319 158800361664 320 169058176704 321 169058177028 322 169058281356 323 169091874648 324 179875216728 325 179875217056 326 179875323984 327 179910182184 328 191238989928 329 191238990260 330 191239099820 331 191275254288 332 203169964368 333 203169964704 334 203170076928 335 203207559408 336 215689112688 337 215689113028 338 215689227948 339 215728070568 340 228817918248 341 228817918592 342 228818036240 343 228858271512 344 242578381272 345 242578381620 346 242578502028 347 242620162848 348 256993024992 349 256993025344 350 256993148544 351 257036268192 352 272084901792 353 272084902148 354 272085028172 355 272129640312 356 287877599352 357 287877599712 358 287877728592 359 287923867272 360 304395246792 361 304395247156 362 304395378924 363 304443078576 364 321662520816 365 321662521184 366 321662655872 367 321711951312 368 339704651856 369 339704652228 370 339704789868 371 339755716296 372 358547430216 373 358547430592 374 358547571216 375 358600164216 376 378217212216 377 378217212596 378 378217356236 379 378271651776 380 398740926336 381 398740926720 382 398741073408 383 398797107840 384 420146079360 385 420146079748 386 420146229516 387 420204039576 388 442460762520 389 442460762912 390 442460915792 391 442520538600 392 465713657640 393 465713658036 394 465713814060 395 465775287120 396 489934043280 397 489934043680 398 489934202880 399 489997564080 400 515151800880 401 515151801284 402 515151963692 403 515217251304 404 541397420904 405 541397421312 406 541397586960 407 541464839640 408 568702008984 409 568702009396 410 568702178316 411 568771435104 412 597097292064 413 597097292480 414 597097464704 415 597168765024 416 626615624544 417 626615624964 418 626615800524 419 626689184184 420 657289994424 421 657289994848 422 657290173776 423 657365680968 424 689154029448 425 689154029876 426 689154212204 427 689231883504 428 722242003248 429 722242003680 430 722242189440 431 722322065808 432 756588841488 433 756588841924 434 756589031148 435 756671153928 436 792230128008 437 792230128448 438 792230321168 439 792314732088 440 829202110968 441 829202111412 442 829202307660 443 829289048832 444 867541708992 445 867541709440 446 867541909248 447 867631023168 448 907286517312 449 907286517764 450 907286721164 451 907378250712 452 948474813912 453 948474814368 454 948475021392 455 948569009832 456 991145565672 457 991145566132 458 991145776812 459 991242267792 460 1035338434512 461 1035338434976 462 1035338649344 463 1035437686896 464 1081093783536 465 1081093784004 466 1081094002092 467 1081195630632 468 1128452683176 469 1128452683648 470 1128452905488 471 1128557169816 472 1177456917336 473 1177456917812 474 1177457143436 475 1177564088736 476 1228148989536 477 1228148990016 478 1228149219456 479 1228258891296 480 1280572129056 481 1280572129540 482 1280572362828 483 1280684807160 484 1334770297080 485 1334770297568 486 1334770534736 487 1334885797896 488 1390788192840 489 1390788193332 490 1390788434412 491 1390906563120 492 1448671259760 493 1448671260256 494 1448671505280 495 1448792546640 496 1508465691600 497 1508465692100 498 1508465941100 499 1508589942600 500 1570218438600 501 1570218439104 502 1570218692112 503 1570345701624 504 1633977213624 505 1633977214132 506 1633977471180 507 1634107536960 508 1699790498304 509 1699790498816 510 1699790759936 511 1699923930624 512 1767707549184 513 1767707549700 514 1767707814924 515 1767844139544 516 1837778403864 517 1837778404384 518 1837778673744 519 1837918201704 520 1910053887144 521 1910053887668 522 1910054161196 523 1910196942288 524 1984585617168 525 1984585617696 526 1984585895424 527 1984731979824 528 2061426011568 529 2061426012100 530 2061426294060 531 2061575732328 532 2140628293608 533 2140628294144 534 2140628580368 535 2140781423448 536 2222246498328 537 2222246498868 538 2222246789388 539 2222403088608 540 2306335478688 541 2306335479232 542 2306335774080 543 2306495581152 544 2392950911712 545 2392950912260 546 2392951211468 547 2393114578488 548 2482149304632 549 2482149305184 550 2482149608784 551 2482316588232 552 2573988001032 553 2573988001588 554 2573988309612 555 2574158954352 556 2668525186992 557 2668525187552 558 2668525500032 559 2668699863312 560 2765819897232 561 2765819897796 562 2765820214764 563 2765998350216 564 2865932021256 565 2865932021824 566 2865932343312 567 2866114304952 568 2968922309496 569 2968922310068 570 2968922636108 571 2969108478336 572 3074852379456 573 3074852380032 574 3074852710656 575 3075042488256 576 3183784721856 577 3183784722436 578 3183785057676 579 3183978825816 580 3295782706776 581 3295782707360 582 3295783047248 583 3295980861480 584 3410910589800 585 3410910590388 586 3410910934956 587 3411112851216 588 3529233518160 589 3529233518752 590 3529233868032 591 3529439942640 592 3650817536880 593 3650817537476 594 3650817891500 595 3651028181160 596 3775729594920 597 3775729595520 598 3775729954320 599 3775944516120 600 3904037551320 601 3904037551924 602 3904037915532 603 3904256806944 604 4035810181344 605 4035810181952 606 4035810550400 607 4036033829280 608 4171117182624 609 4171117183236 610 4171117556556 611 4171345281144 612 4310029181304 613 4310029181920 614 4310029560144 615 4310261789064 616 4452617738184 617 4452617738804 618 4452618121964 619 4452854914224 620 4598955354864 621 4598955355488 622 4598955743616 623 4599197158608 624 4749115479888 625 4749115480516 626 4749115873644 627 4749361971144 628 4903172514888 629 4903172515520 630 4903172913680 631 4903423753848 632 5061201820728 633 5061201821364 634 5061202224588 635 5061457867968 636 5223279723648 637 5223279724288 638 5223280132608 639 5223540640128 640 5389483521408 641 5389483522052 642 5389483935500 643 5389749368472 644 5559891489432 645 5559891490080 646 5559891908688 647 5560162328808 648 5734582886952 649 5734582887604 650 5734583311404 651 5734858780752 652 5913637963152 653 5913637963808 654 5913638392832 655 5913918973872 656 6097137963312 657 6097137963972 658 6097138398252 659 6097424153832 660 6285165134952 661 6285165135616 662 6285165575184 663 6285456568536 664 6477802733976 665 6477802734644 666 6477803179532 667 6478099474272 668 6675135030816 669 6675135031488 670 6675135481728 671 6675437141856 672 6877247316576 673 6877247317252 674 6877247772876 675 6877554862776 676 7084225909176 677 7084225909856 678 7084226370896 679 7084538955336 680 7296158159496 681 7296158160180 682 7296158626668 683 7296476770800 684 7513132457520 685 7513132458208 686 7513132930176 687 7513456699536 688 7735238238480 689 7735238239172 690 7735238716652 691 7735568177160 692 7962565989000 693 7962565989696 694 7962566472720 695 7962901690680 696 8195207253240 697 8195207253940 698 8195207742540 699 8195548784640 700 8433254639040 701 8433254639744 702 8433255133952 703 8433602067264 704 8676801824064 705 8676801824772 706 8676802324620 707 8677155216600 708 8925943561944 709 8925943562656 710 8925944068176 711 8926302986664 712 9180775688424 713 9180775689140 714 9180776200364 715 9181141213584 716 9441395127504 717 9441395128224 718 9441395645184 719 9441766821744 720 9707899897584 721 9707899898308 722 9707900421036 723 9708277829928 724 9980389117608 725 9980389118336 726 9980389646864 727 9980773357464 728 10258963013208 729 10258963013940 730 10258963548300 731 10259353630368 732 10543722922848 733 10543722923584 734 10543723463808 735 10544119987488 736 10834771303968 737 10834771304708 738 10834771850828 739 10835174886648 740 11132211739128 741 11132211739872 742 11132212291920 743 11132621910792 744 11436148942152 745 11436148942900 746 11436149500908 747 11436565774128 748 11746688764272 749 11746688765024 750 11746689329024 751 11747112328272 752 12063938200272 753 12063938201028 754 12063938771052 755 12064368568392 756 12388005394632 757 12388005395392 758 12388005971472 759 12388442639352 760 12718999647672 761 12718999648436 762 12719000230604 763 12719443841856 764 13057031421696 765 13057031422464 766 13057032010752 767 13057482638592 768 13402212347136 769 13402212347908 770 13402212942348 771 13402670660376 772 13754655228696 773 13754655229472 774 13754655830096 775 13755120712296 776 14114474051496 777 14114474052276 778 14114474659116 779 14114946779856 780 14481783987216 781 14481783988000 782 14481784601088 783 14482264035120 784 14856701400240 785 14856701401028 786 14856702020396 787 14857188842856 788 15239343853800 789 15239343854592 790 15239344480272 791 15239838766680 792 15629830116120 793 15629830116916 794 15629830748940 795 15630332575200 796 16028280166560 797 16028280167360 798 16028280805760 799 16028790248160 800 16434815201760 801 16434815202564 802 16434815847372 803 16435332982584 804 16849557641784 805 16849557642592 806 16849558293840 807 16850083198920 808 17272631136264 809 17272631137076 810 17272631794796 811 17273164547184 812 17704160570544 813 17704160571360 814 17704161235584 815 17704701913104 816 18144272071824 817 18144272072644 818 18144272743404 819 18144821424264 820 18593093015304 821 18593093016128 822 18593093693456 823 18593650456248 824 19050752030328 825 19050752031156 826 19050752715084 827 19051317638784 828 19517379006528 829 19517379007360 830 19517379697920 831 19517952861888 832 19993105099968 833 19993105100804 834 19993105798028 835 19993687282008 836 20478062739288 837 20478062740128 838 20478063444048 839 20478653328168 840 20972385631848 841 20972385632692 842 20972386343340 843 20972984708112 844 21476208769872 845 21476208770720 846 21476209488128 847 21476816414448 848 21989668436592 849 21989668437444 850 21989669161644 851 21990284730792 852 22512902212392 853 22512902213248 854 22512902944272 855 22513527237912 856 23046048980952 857 23046048981812 858 23046049719692 859 23046682819872 860 23589248935392 861 23589248936256 862 23589249681024 863 23589891670176 864 24142643584416 865 24142643585284 866 24142644336972 867 24143295297912 868 24706375758456 869 24706375759328 870 24706376517968 871 24707036533896 872 25280589615816 873 25280589616692 874 25280590382316 875 25281259536816 876 25865430648816 877 25865430649696 878 25865431422336 879 25866109799376 880 26461045689936 881 26461045690820 882 26461046470508 883 26461734154440 884 27067582917960 885 27067582918848 886 27067583705616 887 27068280781176 888 27685191864120 889 27685191865012 890 27685192658892 891 27685899211200 892 28314023418240 893 28314023419136 894 28314024220160 895 28314740334720 896 28954229834880 897 28954229835780 898 28954230643980 899 28954956406680 900 29605964739480 901 29605964740384 902 29605965555792 903 29606701052904 904 30269383134504 905 30269383135412 906 30269383958060 907 30270129276240 908 30944641405584 909 30944641406496 910 30944642236416 911 30945397462704 912 31631897327664 913 31631897328580 914 31631898165804 915 31632663387624 916 32331310071144 917 32331310072064 918 32331310916624 919 32332086221784 920 33043040208024 921 33043040208948 922 33043041060876 923 33043826537568 924 33767249718048 925 33767249718976 926 33767250578304 927 33768046315104 928 34504101994848 929 34504101995780 930 34504102862540 931 34504908948408 932 35253761852088 933 35253761853024 934 35253762727248 935 35254579251528 936 36016395529608 937 36016395530548 938 36016396412268 939 36017223464688 940 36792170699568 941 36792170700512 942 36792171589760 943 36793009260432 944 37581256472592 945 37581256473540 946 37581257370348 947 37582105749768 948 38383823403912 949 38383823404864 950 38383824309264 951 38384683488312 952 39200043499512 953 39200043500468 954 39200044412492 955 39200914482432 956 40030090222272 957 40030090223232 958 40030091142912 959 40030972195392 960 40874138498112 961 40874138499076 962 40874139426444 963 40875031553496 964 41732364722136 965 41732364723104 966 41732365658192 967 41733268952232 968 42604946764776 969 42604946765748 970 42604947708588 971 42605862262416 972 43492063977936 973 43492063978912 974 43492064929536 975 43492990836336 976 44393897201136 977 44393897202116 978 44393898160556 979 44394835513896 980 45310628767656 981 45310628768640 982 45310629734928 983 45311578628760 984 46242442510680 985 46242442511668 986 46242443485836 987 46243404014496 988 47189523769440 989 47189523770432 990 47189524752512 991 47190497010720 992 48152059395360 993 48152059396356 994 48152060386380 995 48153044469240 996 49130237758200 997 49130237759200 998 49130238757200 999 49131234760200 1000 50124248752200