1 1 2 2 3 4 4 5 5 7 6 8 7 10 8 13 9 14 10 16 11 19 12 20 13 26 14 28 15 35 16 37 17 38 18 40 19 52 20 56 21 65 22 70 23 73 24 74 25 76 26 80 27 91 28 95 29 104 30 112 31 130 32 133 33 140 34 146 35 148 36 152 37 182 38 185 39 190 40 208 41 247 42 259 43 260 44 266 45 280 46 292 47 296 48 304 49 364 50 365 51 370 52 380 53 455 54 481 55 494 56 511 57 518 58 520 59 532 60 560 61 584 62 592 63 665 64 703 65 728 66 730 67 740 68 757 69 760 70 910 71 949 72 962 73 988 74 1022 75 1036 76 1040 77 1064 78 1168 79 1235 80 1295 81 1330 82 1387 83 1406 84 1456 85 1460 86 1480 87 1514 88 1520 89 1729 90 1820 91 1898 92 1924 93 1976 94 2044 95 2072 96 2128 97 2405 98 2470 99 2555 100 2590 101 2660 102 2701 103 2774 104 2812 105 2920 106 2960 107 3028 108 3367 109 3458 110 3515 111 3640 112 3785 113 3796 114 3848 115 3952 116 4088 117 4144 118 4745 119 4810 120 4921 121 4940 122 5110 123 5180 124 5299 125 5320 126 5402 127 5548 128 5624 129 5840 130 6056 131 6643 132 6734 133 6916 134 6935 135 7030 136 7280 137 7570 138 7592 139 7696 140 8176 141 8645 142 9139 143 9490 144 9620 145 9709 146 9841 147 9842 148 9880 149 10220 150 10360 151 10598 152 10640 153 10804 154 11096 155 11248 156 12112 157 13286 158 13468 159 13505 160 13832 161 13870 162 14060 163 14383 164 15140 165 15184 166 16835 167 17290 168 18031 169 18278 170 18907 171 18980 172 19240 173 19418 174 19682 175 19684 176 19760 177 20440 178 20720 179 21196 180 21608 181 22192 182 24605 183 26495 184 26572 185 26936 186 27010 187 27664 188 27740 189 28009 190 28120 191 28766 192 30280 193 33215 194 33670 195 34580 196 35113 197 36062 198 36556 199 37814 200 37960 201 38480 202 38836 203 39364 204 39368 205 40880 206 42392 207 43216 208 45695 209 48545 210 49205 211 49210 212 51319 213 52990 214 53144 215 53872 216 54020 217 55261 218 55480 219 56018 220 56240 221 57532 222 60560 223 63973 224 66430 225 67340 226 68887 227 69160 228 70226 229 71915 230 72124 231 73112 232 75628 233 75920 234 77672 235 78728 236 78736 237 84784 238 90155 239 91390 240 94535 241 97090 242 98410 243 98420 244 100681 245 102638 246 105980 247 106288 248 108040 249 110522 250 110960 251 112036 252 115064 253 126217 254 127946 255 132860 256 134680 257 137774 258 138320 259 140045 260 140452 261 143830 262 144248 263 146224 264 151256 265 155344 266 157456 267 175565 268 180310 269 182780 270 186979 271 189070 272 194180 273 196063 274 196820 275 196840 276 201362 277 205276 278 211960 279 216080 280 221044 281 224072 282 230128 283 245791 284 252434 285 255892 286 256595 287 265720 288 269360 289 275548 290 276305 291 280090 292 280904 293 287660 294 288496 295 302512 296 319865 297 344435 298 351130 299 359233 300 360620 301 364117 302 365560 303 373958 304 378140 305 386827 306 388360 307 392126 308 393640 309 393680 310 402724 311 410552 312 423920 313 442088 314 448144 315 491582 316 503405 317 504868 318 511784 319 513190 320 530713 321 531440 322 532171 323 551096 324 552610 325 560180 326 561808 327 575320 328 631085 329 639730 330 667147 331 688870 332 702260 333 718393 334 718466 335 721240 336 728234 337 731120 338 747916 339 756280 340 773654 341 776720 342 784252 343 787280 344 805448 345 821104 346 884176 347 934895 348 980315 349 983164 350 1006810 351 1009736 352 1023568 353 1026380 354 1049959 355 1061426 356 1064342 357 1102192 358 1105220 359 1120360 360 1150640 361 1228955 362 1262170 363 1279460 364 1308853 365 1334294 366 1377740 367 1404520 368 1436786 369 1436932 370 1442480 371 1456468 372 1495832 373 1512560 374 1547308 375 1568504 376 1610896 377 1796165 378 1820585 379 1869790 380 1934135 381 1960630 382 1966328 383 2013620 384 2019472 385 2044657 386 2052760 387 2099918 388 2122852 389 2128684 390 2210440 391 2240720 392 2457910 393 2524340 394 2548819 395 2558920 396 2617706 397 2653565 398 2660855 399 2668588 400 2755480 401 2809040 402 2873572 403 2873864 404 2912936 405 2991664 406 3094616 407 3137008 408 3335735 409 3591965 410 3592330 411 3641170 412 3714991 413 3725197 414 3739580 415 3868270 416 3921260 417 3932656 418 4027240 419 4089314 420 4105520 421 4199836 422 4245704 423 4257368 424 4420880 425 4670029 426 4915820 427 5028751 428 5048680 429 5097638 430 5117840 431 5235412 432 5249795 433 5307130 434 5321710 435 5337176 436 5510960 437 5747144 438 5747728 439 5825872 440 6189232 441 6544265 442 6671470 443 6899269 444 6918223 445 7183930 446 7184660 447 7282340 448 7349713 449 7429982 450 7450394 451 7479160 452 7736540 453 7842520 454 8054480 455 8178628 456 8399672 457 8491408 458 8514736 459 9340058 460 9831640 461 10057502 462 10083547 463 10097360 464 10195276 465 10223285 466 10470824 467 10499590 468 10614260 469 10643420 470 10674352 471 11494288 472 12744095 473 13088530 474 13342940 475 13649467 476 13798538 477 13836446 478 14312599 479 14367860 480 14369320 481 14564680 482 14699426 483 14859964 484 14900788 485 14958320 486 15473080 487 15685040 488 16357256 489 16799344 490 18574955 491 18625985 492 18680116 493 19636381 494 19663280 495 20115004 496 20167094 497 20390552 498 20446570 499 20941648 500 20999180 501 21228520 502 21286840 503 23350145 504 25143755 505 25488190 506 26177060 507 26580541 508 26685880 509 27298934 510 27597076 511 27672892 512 28625198 513 28735720 514 28738640 515 29129360 516 29398852 517 29719928 518 29801576 519 30946160 520 32714512 521 34496345 522 34591115 523 36748565 524 37149910 525 37251970 526 37360232 527 38742049 528 38848483 529 39272762 530 40230008 531 40334188 532 40781104 533 40893140 534 41998360 535 42457040 536 42573680 537 46700290 538 48294883 539 48427561 540 50287510 541 50417735 542 50976380 543 52354120 544 53161082 545 53371760 546 54597868 547 55194152 548 55345784 549 57250396 550 57471440 551 58797704 552 59439856 553 59603152 554 68247335 555 68992690 556 69182230 557 70584829 558 71562995 559 73497130 560 74299820 561 74503940 562 74720464 563 77484098 564 77696966 565 78545524 566 80460016 567 80668376 568 81786280 569 83996720 570 93400580 571 95546269 572 96589766 573 96855122 574 98181905 575 100575020 576 100835470 577 101952760 578 104708240 579 106322164 580 109195736 581 110388304 582 110691568 583 114500792 584 117595408 585 131086111 586 132902705 587 136494670 588 137454667 589 137985380 590 138364460 591 141169658 592 143125990 593 146994260 594 148599640 595 149007880 596 154968196 597 155393932 598 157091048 599 161336752 600 163572560 601 186063787 602 186801160 603 191092538 604 193179532 605 193710244 606 193710245 607 194242415 608 196363810 609 201150040 610 201670940 611 203905520 612 212644328 613 218391472 614 229001584 615 241474415 616 242137805 617 255272953 618 262172222 619 265805410 620 271194343 621 271939381 622 272989340 623 274909334 624 275970760 625 276728920 626 282339316 627 286251980 628 293988520 629 297199280 630 298015760 631 309936392 632 310787864 633 314182096 634 352924145 635 372127574 636 373091239 637 373602320 638 382185076 639 386359064 640 387420488 641 387420490 642 388484830 643 392727620 644 401749741 645 402300080 646 403341880 647 425288656 648 477731345 649 482948830 650 484275610 651 503646637 652 505030279 653 510545906 654 524344444 655 531610820 656 542388686 657 543878762 658 545978680 659 549818668 660 551941520 661 553457840 662 564678632 663 572503960 664 587977040 665 619872784 666 621575728 667 655430555 668 687273335 669 705848290 670 736098931 671 744255148 672 746182478 673 764370152 674 772718128 675 774840976 676 774840980 677 776969660 678 785455240 679 803499482 680 806683760 681 917602777 682 930318935 683 955462690 684 965897660 685 968551220 686 1007293274 687 1010060558 688 1021091812 689 1048688888 690 1063221640 691 1084777372 692 1087757524 693 1091957360 694 1099637336 695 1129357264 696 1145007920 697 1276364765 698 1310861110 699 1355971715 700 1359696905 701 1374546670 702 1411696580 703 1433455813 704 1472197862 705 1488510296 706 1492364956 707 1528740304 708 1549681960 709 1553939320 710 1570910480 711 1606998964 712 1786910671 713 1835205554 714 1860637870 715 1865456195 716 1910925380 717 1931795320 718 1937102440 719 2008748705 720 2014586548 721 2020121116 722 2042183624 723 2097377776 724 2126443280 725 2169554744 726 2175515048 727 2199274672 728 2518233185 729 2525151395 730 2552729530 731 2611638673 732 2621722220 733 2711943430 734 2719393810 735 2749093340 736 2812248187 737 2823393160 738 2866911626 739 2944395724 740 2977020592 741 2984729912 742 3099363920 743 3107878640 744 3213997928 745 3525526459 746 3535211953 747 3573821342 748 3670411108 749 3680494655 750 3721275740 751 3730912390 752 3821850760 753 3863590640 754 3874204880 755 4017497410 756 4029173096 757 4040242232 758 4084367248 759 4339109488 760 4351030096 761 4588013885 762 4850186107 763 5036466370 764 5050302790 765 5105459060 766 5152692517 767 5222746633 768 5223277346 769 5243444440 770 5423886860 771 5438787620 772 5498186680 773 5624496374 774 5646786320 775 5733823252 776 5888791448 777 5969459824 778 6427995856 779 7051052918 780 7070423906 781 7147642684 782 7167279065 783 7340822216 784 7360989310 785 7442551480 786 7461824780 787 7633245079 788 7643701520 789 8034994820 790 8058346192 791 8080484464 792 8934553355 793 9176027770 794 9569286103 795 9700372214 796 10034190691 797 10072932740 798 10100605580 799 10210918120 800 10305385034 801 10445493266 802 10446554692 803 10486888880 804 10847773720 805 10877575240 806 10996373360 807 11248992748 808 11467646504 809 11777582896 810 13058193365 811 14061240935 812 14102105836 813 14140847812 814 14295285368 815 14334558130 816 14681644432 817 14721978620 818 14864740417 819 14885102960 820 14923649560 821 15266490158 822 16069989640 823 17627632295 824 17676059765 825 17869106710 826 18352055540 827 18634925569 828 19138572206 829 19400744428 830 20068381382 831 20145865480 832 20201211160 833 20421836240 834 20610770068 835 20890986532 836 20893109384 837 21695547440 838 21755150480 839 22497985496 840 22935293008 841 24250930535 842 25763462585 843 26113733165 844 26116386730 845 27235660447 846 28122481870 847 28204211672 848 28281695624 849 28590570736 850 28669116260 851 29327731093 852 29443957240 853 29729480834 854 29847299120 855 30532980316 856 32139979280 857 33951302749 858 35255264590 859 35352119530 860 35738213420 861 36559226431 862 36704111080 863 37269851138 864 38166225395 865 38277144412 866 38801488856 867 40136762764 868 40291730960 869 40402422320 870 41221540136 871 41781973064 872 41786218768 873 44995970992 874 47846430515 875 48501861070 876 50170953455 877 51526925170 878 52227466330 879 52232773460 880 53432715553 881 54471320894 882 56244963740 883 56408423344 884 56563391248 885 57338232520 886 58655462186 887 58887914480 888 59458961668 889 61065960632 890 66985002721 891 67902605498 892 70510529180 893 70704239060 894 71476426840 895 73118452862 896 73408222160 897 74323702085 898 74539702276 899 76332450790 900 76554288824 901 77602977712 902 80273525528 903 82443080272 904 83563946128 905 93174627845 906 95692861030 907 97003722140 908 99232186027 909 100341906910 910 103053850340 911 104053182919 912 104454932660 913 104465546920 914 106865431106 915 108942641788 916 112489927480 917 114676465040 918 117310924372 919 118917923336 920 122131921264 921 130444478983 922 133970005442 923 135805210996 924 136178302235 925 141021058360 926 141408478120 927 142952853680 928 146236905724 929 146638655465 930 148647404170 931 149079404552 932 152664901580 933 153108577648 934 160547051056 935 169756513745 936 182796132155 937 186349255690 938 190649623129 939 191385722060 940 193241625421 941 194007444280 942 198464372054 943 200683813820 944 205294117651 945 206107700680 946 208106365838 947 208909865320 948 208931093840 949 213730862212 950 217885283576 951 224979854960 952 234621848744 953 237835846672 954 260888957966 955 267163577765 956 267940010884 957 271610421992 958 272356604470 959 282042116720 960 282430067923 961 282816956240 962 292473811448 963 293277310930 964 297294808340 965 298158809104 966 305329803160 967 334925013605 968 339513027490 969 354063585811 970 365592264310 971 372698511380 972 381260504209 973 381299246258 974 382771444120 975 386483250842 976 388014888560 977 396928744108 978 401367627640 979 410588235302 980 412215401360 981 416212731676 982 417819730640 983 427461724424 984 435770567152 985 469243697488 986 496160930135 987 520265914595 988 521777915932 989 534327155530 990 535880021768 991 543220843984 992 544713208940 993 557226890767 994 564860135846 995 584947622896 996 586554621860 997 594589616680 998 610659606320 999 652222394915 1000 669850027210 1001 679026054980 1002 694625302189 1003 708127171622 1004 731184528620 1005 745397022760 1006 762521008418 1007 762598492516 1008 765542888240 1009 772966501684 1010 793857488216 1011 802735255280 1012 821176470604 1013 832425463352 1014 854923448848 1015 953248115645 1016 966208127105 1017 992321860270 1018 1026470588255 1019 1040531829190 1020 1043555831864 1021 1068654311060 1022 1071760043536 1023 1085126050441 1024 1089426417880 1025 1114453781534 1026 1129720271692 1027 1173109243720 1028 1189179233360 1029 1304444789830 1030 1339700054420 1031 1352691377947 1032 1358052109960 1033 1389250604378 1034 1412150339615 1035 1416254343244 1036 1462369057240 1037 1490794045520 1038 1525042016836 1039 1525196985032 1040 1545933003368 1041 1587714976432 1042 1642352941208 1043 1664850926704 1044 1770317929055 1045 1906302521045 1046 1906496231290 1047 1932416254210 1048 1977010475461 1049 1984643720540 1050 2052941176510 1051 2081063658380 1052 2087111663728 1053 2137308622120 1054 2170252100882 1055 2178852835760 1056 2228907563068 1057 2259440543384 1058 2346218487440 1059 2478445100677 1060 2608889579660 1061 2668823529463 1062 2679400108840 1063 2705382755894 1064 2716104219920 1065 2778501208756 1066 2786134453835 1067 2824300679230 1068 2832508686488 1069 2924738114480 1070 3050084033672 1071 3050393970064 1072 3091866006736 1073 3284705882416 1074 3473126510945 1075 3540635858110 1076 3671590882999 1077 3812605042090 1078 3812992462580 1079 3864832508420 1080 3900588235369 1081 3954020950922 1082 3969287441080 1083 4105882353020 1084 4162127316760 1085 4274617244240 1086 4340504201764 1087 4457815126136 1088 4518881086768 1089 4956890201354 1090 5217779159320 1091 5337647058926 1092 5358800217680 1093 5410765511788 1094 5425630252205 1095 5557002417512 1096 5572268907670 1097 5648601358460 1098 5665017372976 1099 6100168067344 1100 6763456889735 1101 6946253021890 1102 7081271716220 1103 7243949579971 1104 7343181765998 1105 7595882353087 1106 7625210084180 1107 7625984925160 1108 7729665016840 1109 7801176470738 1110 7908041901844 1111 7938574882160 1112 8211764706040 1113 8324254633520 1114 8681008403528 1115 8915630252272 1116 9885052377305 1117 9913780402708 1118 10435558318640 1119 10675294117852 1120 10821531023576 1121 10851260504410 1122 11114004835024 1123 11144537815340 1124 11297202716920 1125 12392225503385 1126 13344117647315 1127 13526913779470 1128 13892506043780 1129 14106638655733 1130 14162543432440 1131 14487899159942 1132 14686363531996 1133 15191764706174 1134 15250420168360 1135 15251969850320 1136 15459330033680 1137 15602352941476 1138 15816083803688 1139 16423529412080 1140 17362016807056 1141 18357954414995 1142 19502941176845 1143 19770104754610 1144 19827560805416 1145 20617394958379 1146 21350588235704 1147 21643062047152 1148 21702521008820 1149 22289075630680 1150 22594405433840 1151 24784451006770 1152 25701136180993 1153 26688235294630 1154 27053827558940 1155 27785012087560 1156 28213277311466 1157 28325086864880 1158 28975798319884 1159 29372727063992 1160 30383529412348 1161 30500840336720 1162 31204705882952 1163 31632167607376 1164 36219747899855 1165 36715908829990 1166 37979411765435 1167 39005882353690 1168 39540209509220 1169 39655121610832 1170 41234789916758 1171 42701176471408 1172 43405042017640 1173 44578151261360 1174 49568902013540 1175 50707647059797 1176 51402272361986 1177 53376470589260 1178 54107655117880 1179 55570024175120 1180 56426554622932 1181 57951596639768 1182 58745454127984 1183 60767058824696 1184 62409411765904 1185 70533193278665 1186 72439495799710 1187 73431817659980 1188 75958823530870 1189 78011764707380 1190 79080419018440 1191 82469579833516 1192 86810084035280 1193 98746470590131 1194 99137804027080 1195 101415294119594 1196 102804544723972 1197 103086974791895 1198 106752941178520 1199 108215310235760 1200 112853109245864 1201 115903193279536 1202 121534117649392 1203 128505680904965 1204 141066386557330 1205 144321764708653 1206 144878991599420 1207 146863635319960 1208 151917647061740 1209 156023529414760 1210 158160838036880 1211 164939159667032 1212 197492941180262 1213 198275608054160 1214 202830588239188 1215 205609089447944 1216 206173949583790 1217 213505882357040 1218 225706218491728 1219 253538235298985 1220 257011361809930 1221 268026134458927 1222 282132773114660 1223 288643529417306 1224 289757983198840 1225 293727270639920 1226 303835294123480 1227 312047058829520 1228 329878319334064 1229 394985882360524 1230 405661176478376 1231 411218178895888 1232 412347899167580 1233 493732352950655 1234 507076470597970 1235 514022723619860 1236 536052268917854 1237 564265546229320 1238 577287058834612 1239 579515966397680 1240 607670588246960 1241 721608823543265 1242 789971764721048 1243 811322352956752 1244 824695798335160 1245 987464705901310 1246 1014152941195940 1247 1028045447239720 1248 1072104537835708 1249 1128531092458640 1250 1154574117669224 1251 1340130672294635 1252 1443217647086530 1253 1579943529442096 1254 1649391596670320 1255 1876182941212489 1256 1974929411802620 1257 2028305882391880 1258 2056090894479440 1259 2144209075671416 1260 2309148235338448 1261 2680261344589270 1262 2886435294173060 1263 3752365882424978 1264 3949858823605240 1265 4056611764783760 1266 4288418151342832 1267 5360522689178540 1268 5772870588346120 1269 7504731764849956 1270 7899717647210480 1271 9380914706062445 1272 10721045378357080 1273 11545741176692240 1274 15009463529699912 1275 18761829412124890 1276 21442090756714160 1277 30018927059399824 1278 37523658824249780 1279 75047317648499560 1280 150094635296999120