# Computed by Robert Israel using Maple, Apr 8 2018 0 0 1 2 2 2 3 20 4 28 5 70 6 110 7 192 8 256 9 402 10 498 11 708 12 884 13 1166 14 1422 15 1800 16 2104 17 2594 18 3026 19 3588 20 4140 21 4918 22 5542 23 6432 24 7224 25 8186 26 9122 27 10380 28 11460 29 12790 30 14094 31 15624 32 17080 33 18882 34 20458 35 22500 36 24364 37 26590 38 28678 39 31136 40 33400 41 36082 42 38658 43 41676 44 44540 45 47870 46 50862 47 54464 48 57816 49 61666 50 65330 51 69532 52 73508 53 78022 54 82374 55 87152 56 91744 57 97106 58 102026 59 107532 60 112908 61 118966 62 124694 63 131064 64 137128 65 143866 66 150378 67 157628 68 164420 69 172134 70 179350 71 187400 72 195320 73 203794 74 212034 75 221084 76 229748 77 239238 78 248222 79 258312 80 267768 81 278362 82 288498 83 299532 84 310172 85 321510 86 332774 87 344976 88 356632 89 369218 90 381586 91 394676 92 407364 93 421430 94 434654 95 449064 96 463064 97 478042 98 492530 99 508332 100 523228 101 539350 102 555486 103 572320 104 588632 105 606546 106 623354 107 641628 108 659444 109 677990 110 696534 111 716152 112 735536 113 755658 114 775418 115 796572 116 817028 117 838950 118 859918 119 882632 120 904408 121 927714 122 950546 123 974644 124 997876 125 1022766 126 1047350 127 1072520 128 1097504 129 1124274 130 1149858 131 1177052 132 1204044 133 1232334 134 1259494 135 1288456 136 1316456 137 1346522 138 1375778 139 1406244 140 1436412 141 1468190 142 1498766 143 1531360 144 1563136 145 1596226 146 1629122 147 1663724 148 1697036 149 1732206 150 1766862 151 1802904 152 1838216 153 1875482 154 1911826 155 1950100 156 1987556 157 2026590 158 2064654 159 2104808 160 2144104 161 2185266 162 2225714 163 2267860 164 2309164 165 2352686 166 2394542 167 2438920 168 2482248 169 2527330 170 2571938 171 2618548 172 2663644 173 2711486 174 2757910 175 2806520 176 2854256 177 2903954 178 2952290 179 3002956 180 3053052 181 3104846 182 3155774 183 3208936 184 3261512 185 3315266 186 3368618 187 3424604 188 3478812 189 3535262 190 3590718 191 3648904 192 3705528 193 3764442 194 3822538 195 3882756 196 3941876 197 4003206 198 4063542 199 4126472 200 4188304 201 4252242 202 4315322 203 4380108 204 4444700 205 4511070 206 4576662 207 4644896 208 4711144 209 4780738 210 4848282 211 4918492 212 4987980 213 5060150 214 5131206 215 5203992 216 5276360 217 5351106 218 5423858 219 5500124 220 5574340 221 5651622 222 5728518 223 5806864 224 5884200 225 5964986 226 6043506 227 6124604 228 6205196 229 6287990 230 6369726 231 6454976 232 6537440 233 6623674 234 6708242 235 6795100 236 6881444 237 6970734 238 7058230 239 7148416 240 7237968 241 7328970 242 7420058 243 7513836 244 7604924 245 7700870 246 7794262 247 7890312 248 7985840 249 8084074 250 8179634 251 8279948 252 8378604 253 8479310 254 8579006 255 8683136 256 8784080 257 8888586 258 8991354 259 9097172 260 9201788 261 9309614 262 9416046 263 9525624 264 9633408 265 9743650 266 9854394 267 9966804 268 10077532 269 10192142 270 10305526 271 10420800 272 10535808 273 10654370 274 10769674 275 10889348 276 11007604 277 11129670 278 11248662 279 11371784 280 11493232 281 11618026 282 11741274 283 11867636 284 11993532 285 12121542 286 12248310 287 12378416 288 12506784 289 12638298 290 12768970 291 12903340 292 13035108 293 13170894 294 13304934 295 13442320 296 13577832 297 13717922 298 13855090 299 13996476 300 14136236 301 14279982 302 14420542 303 14566400 304 14709032 305 14855442 306 15002130 307 15150684 308 15297828 309 15447654 310 15597390 311 15749896 312 15901960 313 16056482 314 16208874 315 16366892 316 16521300 317 16680166 318 16836486 319 16997600 320 17155920 321 17319346 322 17479698 323 17644444 324 17808124 325 17973982 326 18138838 327 18308752 328 18475744 329 18646682 330 18815810 331 18989004 332 19159356 333 19335006 334 19508542 335 19685400 336 19860904 337 20039690 338 20217514 339 20398604 340 20577844 341 20761990 342 20944134 343 21129936 344 21313840 345 21501810 346 21687338 347 21876796 348 22065188 349 22257422 350 22448142 351 22643920 352 22835112 353 23032562 354 23226730 355 23425732 356 23623028 357 23824558 358 24023262 359 24226216 360 24427816 361 24633258 362 24836706 363 25046172 364 25251028 365 25461438 366 25670814 367 25881496 368 26093320 369 26308506 370 26520690 371 26737652 372 26952836 373 27173006 374 27389694 375 27612936 376 27831224 377 28055130 378 28278834 379 28505500 380 28729884 381 28958758 382 29185846 383 29417408 384 29646536 385 29880794 386 30112506 387 30349372 388 30582756 389 30821566 390 31058006 391 31298608 392 31537992 393 31782554 394 32023650 395 32269844 396 32514772 397 32761878 398 33008734 399 33260240 400 33508752 401 33763498 402 34015010 403 34271428 404 34524412 405 34783710 406 35039390 407 35300624 408 35559208 409 35824378 410 36085594 411 36352116 412 36616516 413 36886310 414 37152054 415 37422960 416 37692520 417 37967666 418 38240226 419 38516532 420 38791012 421 39070142 422 39347158 423 39630352 424 39910152 425 40195210 426 40477722 427 40766156 428 41050700 429 41341198 430 41628166 431 41920984 432 42211416 433 42508314 434 42801154 435 43100460 436 43394828 437 43696670 438 43995414 439 44298984 440 44601296 441 44908586 442 45211738 443 45520908 444 45828652 445 46140614 446 46450454 447 46766712 448 47079176 449 47394266 450 47711082 451 48032420 452 48349908 453 48674390 454 48995342 455 49322224 456 49645576 457 49976138 458 50301434 459 50633708 460 50963228 461 51297790 462 51631390 463 51969920 464 52304624 465 52645434 466 52982882 467 53327252 468 53670052 469 54015574 470 54360582 471 54710336 472 55057336 473 55410330 474 55759290 475 56115252 476 56468700 477 56828622 478 57183494 479 57545752 480 57904632 481 58268554 482 58631498 483 58999700 484 59363884 485 59735350 486 60103534 487 60476344 488 60847312 489 61224754 490 61599602 491 61978260 492 62356556 493 62740110 494 63120494 495 63508384 496 63889416 497 64280138 498 64666722 499 65058868 500 65448692 501 65844430 502 66235734 503 66635352 504 67031544 505 67432634 506 67833722 507 68237924 508 68640900 509 69049086 510 69453542 511 69865352 512 70274792 513 70690570 514 71100682 515 71519988 516 71934508 517 72355326 518 72774238 519 73199192 520 73620336 521 74047770 522 74473178 523 74904628 524 75332212 525 75768198 526 76198374 527 76636184 528 77071952 529 77513082 530 77949802 531 78394980 532 78835036 533 79283782 534 79728670 535 80179448 536 80626712 537 81082474 538 81533458 539 81992260 540 82446260 541 82906790 542 83365638 543 83829832 544 84293408 545 84759242 546 85224858 547 85696892 548 86164308 549 86639854 550 87112094 551 87590496 552 88066640 553 88548314 554 89025690 555 89512204 556 89993076 557 90484846 558 90969230 559 91461544 560 91949840 561 92446634 562 92938898 563 93438892 564 93935748 565 94437582 566 94937886 567 95445992 568 95947528 569 96457578 570 96965930 571 97478788 572 97988492 573 98508302 574 99021294 575 99540192 576 100059232 577 100584514 578 101104090 579 101632580 580 102158700 581 102690814 582 103219446 583 103755680 584 104286864 585 104826698 586 105360658 587 105904924 588 106444820 589 106991318 590 107533886 591 108085136 592 108631160 593 109185850 594 109737386 595 110294116 596 110848972 597 111411454 598 111968294 599 112533136 600 113095224 601 113663210 602 114230738 603 114803676 604 115371948 605 115948878 606 116523006 607 117103352 608 117680016 609 118264946 610 118843658 611 119432916 612 120019380 613 120609086 614 121198478 615 121795624 616 122385608 617 122986146 618 123582690 619 124185740 620 124786348 621 125395542 622 125998206 623 126610200 624 127217352 625 127832418 626 128444170 627 129064636 628 129678908 629 130302390 630 130922094 631 131548696 632 132172744 633 132804218 634 133430690 635 134067780 636 134698804 637 135337702 638 135974206 639 136616672 640 137255856 641 137904450 642 138547106 643 139196852 644 139846540 645 140501694 646 141152574 647 141812680 648 142467296 649 143130834 650 143790130 651 144459988 652 145123380 653 145793326 654 146460822 655 147137440 656 147809896 657 148490738 658 149166178 659 149850468 660 150530292 661 151218110 662 151903006 663 152596512 664 153283288 665 153981810 666 154673450 667 155375580 668 156069620 669 156776350 670 157477406 671 158186168 672 158892200 673 159605698 674 160313786 675 161032852 676 161745588 677 162468374 678 163184798 679 163911288 680 164633368 681 165364634 682 166091274 683 166823588 684 167556932 685 168295126 686 169029814 687 169774152 688 170513152 689 171259530 690 172005082 691 172757548 692 173504220 693 174263462 694 175013598 695 175774200 696 176531752 697 177296426 698 178055586 699 178827348 700 179590484 701 180364358 702 181136366 703 181915192 704 182689128 705 183469850 706 184249850 707 185037204 708 185821972 709 186612518 710 187399422 711 188196704 712 188987104 713 189788802 714 190584698 715 191390540 716 192190348 717 193001710 718 193804414 719 194620344 720 195430680 721 196248178 722 197062610 723 197886636 724 198706636 725 199531926 726 200357518 727 201188088 728 202015848 729 202854258 730 203685442 731 204528452 732 205364892 733 206212790 734 207055094 735 207905504 736 208748064 737 209606674 738 210456170 739 211315020 740 212171116 741 213038302 742 213898582 743 214767824 744 215631856 745 216504842 746 217375338 747 218254340 748 219128812 749 220011958 750 220889742 751 221777608 752 222662568 753 223556418 754 224443778 755 225339668 756 226234492 757 227137598 758 228034390 759 228942696 760 229844792 761 230757298 762 231665170 763 232580964 764 233493004 765 234415702 766 235331334 767 236257752 768 237180288 769 238111506 770 239035690 771 239974084 772 240903004 773 241845958 774 242783214 775 243727776 776 244669744 777 245621594 778 246565738 779 247521364 780 248469084 781 249432174 782 250387990 783 251354512 784 252315456 785 253284826 786 254251258 787 255225252 788 256196164 789 257176414 790 258152518 791 259138440 792 260120608 793 261108314 794 262090650 795 263087996 796 264079340 797 265077862 798 266075118 799 267079456 800 268079224 801 269090618 802 270094194 803 271111356 804 272120388 805 273142734 806 274158686 807 275183680 808 276203640 809 277230594 810 278259170 811 279292764 812 280325836 813 281365414 814 282401638 815 283449072 816 284489328 817 285539530 818 286584146 819 287643900 820 288693260 821 289754102 822 290810014 823 291876808 824 292937616 825 294010802 826 295076762 827 296153372 828 297225476 829 298308094 830 299383550 831 300471824 832 301552136 833 302645330 834 303735530 835 304833036 836 305925108 837 307030606 838 308123406 839 309231352 840 310336416 841 311450026 842 312558714 843 313678260 844 314792220 845 315912694 846 317032302 847 318163872 848 319285056 849 320422874 850 321553074 851 322693676 852 323826812 853 324974358 854 326112566 855 327264536 856 328408688 857 329567946 858 330718546 859 331878316 860 333036724 861 334202766 862 335360942 863 336537392 864 337705536 865 338880842 866 340056642 867 341239188 868 342414884 869 343603318 870 344786006 871 345982384 872 347172032 873 348374378 874 349567602 875 350771708 876 351970556 877 353181798 878 354388942 879 355605024 880 356814064 881 358034970 882 359252274 883 360478836 884 361701932 885 362937094 886 364164110 887 365402976 888 366635232 889 367879594 890 369119666 891 370368948 892 371609980 893 372868206 894 374116134 895 375379664 896 376634280 897 377902058 898 379160282 899 380433332 900 381698684 901 382977966 902 384251646 903 385534536 904 386815016 905 388101402 906 389385146 907 390680116 908 391969964 909 393270846 910 394564854 911 395871872 912 397174424 913 398484978 914 399790586 915 401110044 916 402421764 917 403745342 918 405064046 919 406393752 920 407715824 921 409053170 922 410381794 923 411722284 924 413059324 925 414405142 926 415746182 927 417097976 928 418444424 929 419804738 930 421157938 931 422523012 932 423879196 933 425251214 934 426615430 935 427991048 936 429363616 937 430741930 938 432118618 939 433508612 940 434887684 941 436281670 942 437672766 943 439071792 944 440462392 945 441875130 946 443272066 947 444683668 948 446089012 949 447502982 950 448915534 951 450341976 952 451758344 953 453188354 954 454612890 955 456046028 956 457475988 957 458921646 958 460354142 959 461801144 960 463244144 961 464695218 962 466145090 963 467606060 964 469057660 965 470521934 966 471983806 967 473454280 968 474917560 969 476401338 970 477870746 971 479356052 972 480834052 973 482325630 974 483806638 975 485303664 976 486794296 977 488298058 978 489791482 979 491300412 980 492804876 981 494319646 982 495826230 983 497348824 984 498863768 985 500388682 986 501910138 987 503444884 988 504970100 989 506507590 990 508044270 991 509588144 992 511128040 993 512682458 994 514227978 995 515782876 996 517339788 997 518902374 998 520459158 999 522031640 1000 523595408 1001 525174650 1002 526742450 1003 528328884 1004 529902644 1005 531495414 1006 533076758 1007 534673000 1008 536261104 1009 537863314 1010 539459626 1011 541068276 1012 542670860 1013 544286758 1014 545897678 1015 547519096 1016 549133344 1017 550758314 1018 552380570 1019 554014852 1020 555644876 1021 557283806 1022 558920094 1023 560567200 1024 562204464 1025 563859986 1026 565505610 1027 567169300 1028 568821196 1029 570488894 1030 572146798 1031 573820176 1032 575486456 1033 577166130 1034 578838146 1035 580527268 1036 582205788 1037 583895478 1038 585582798 1039 587278896 1040 588972320 1041 590678314 1042 592376162 1043 594090756 1044 595795940 1045 597517094 1046 599226326 1047 600951904 1048 602671424 1049 604402714 1050 606127746 1051 607864668 1052 609597548 1053 611343494 1054 613079558 1055 614833016 1056 616575808 1057 618335554 1058 620088594 1059 621851916 1060 623610324 1061 625379190 1062 627148694 1063 628925544 1064 630697120 1065 632485098 1066 634260410 1067 636051980 1068 637837380 1069 639637238 1070 641425606 1071 643233864 1072 645032184 1073 646844794 1074 648648890 1075 650467340 1076 652276636 1077 654105398 1078 655922782 1079 657754336 1080 659578776 1081 661418874 1082 663251738 1083 665099844 1084 666932812 1085 668787734 1086 670634350 1087 672495840 1088 674345104 1089 676213218 1090 678071666 1091 679944604 1092 681811828 1093 683689918 1094 685566318 1095 687452328 1096 689328608 1097 691225042 1098 693115746 1099 695012772 1100 696904852 1101 698811846 1102 700712750 1103 702627392 1104 704536232 1105 706456394 1106 708371802 1107 710302972 1108 712221668 1109 714157726 1110 716084158 1111 718026824 1112 719965856 1113 721916290 1114 723855618 1115 725811044 1116 727764572 1117 729725054 1118 731677302 1119 733649752 1120 735614048 1121 737592522 1122 739563562 1123 741547132 1124 743524396 1125 745516774 1126 747499046 1127 749502072 1128 751491600 1129 753498522 1130 755496162 1131 757507564 1132 759513852 1133 761534718 1134 763544494 1135 765572320 1136 767592448 1137 769626858 1138 771654810 1139 773695316 1140 775732980 1141 777780182 1142 779818654 1143 781878712 1144 783926120 1145 785987226 1146 788044690 1147 790114276 1148 792178772 1149 794254918 1150 796324094 1151 798407168 1152 800484344 1153 802576730 1154 804661162 1155 806767372 1156 808853188 1157 810961534 1158 813061238 1159 815171744 1160 817277992 1161 819400506 1162 821511970 1163 823642444 1164 825764892 1165 827898750 1166 830027190 1167 832172656 1168 834303648 1169 836454154 1170 838598418 1171 840753916 1172 842906268 1173 845072238 1174 847228430 1175 849401408 1176 851565864 1177 853746522 1178 855917122 1179 858109844 1180 860285876 1181 862479158 1182 864666350 1183 866868824 1184 869063472 1185 871274866 1186 873473866 1187 875693604 1188 877902676 1189 880123934 1190 882340270 1191 884574024 1192 886801128 1193 889039074 1194 891274018 1195 893516980 1196 895757076 1197 898015190 1198 900257078 1199 902519768 1200 904772416 1201 907043266 1202 909306050 1203 911581004 1204 913851148 1205 916137662 1206 918415382 1207 920703304 1208 922990280 1209 925295698 1210 927585050 1211 929891460 1212 932189332 1213 934504406 1214 936812254 1215 939136952 1216 941451224 1217 943780658 1218 946104602 1219 948439964 1220 950767700 1221 953118918 1222 955453750 1223 957811168 1224 960153984 1225 962515850 1226 964867138 1227 967240196 1228 969597564 1229 971974310 1230 974343798 1231 976724776 1232 979106496 1233 981496690 1234 983881170 1235 986280388 1236 988671532 1237 991081726 1238 993480438 1239 995897184 1240 998301528 1241 1000725602 1242 1003139618 1243 1005569604 1244 1007992412 1245 1010434110 1246 1012862422 1247 1015309408 1248 1017748688 1249 1020203034 1250 1022647434 1251 1025109524 1252 1027564828 1253 1030036790 1254 1032499926 1255 1034976592 1256 1037448232 1257 1039928298 1258 1042407338 1259 1044903908 1260 1047390260 1261 1049888830 1262 1052385478 1263 1054898296 1264 1057396992 1265 1059913546 1266 1062423458 1267 1064953148 1268 1067467716 1269 1070004038 1270 1072523918 1271 1075068032 1272 1077600648 1273 1080152530 1274 1082693674 1275 1085250668 1276 1087798876 1277 1090366446 1278 1092925102 1279 1095493344 1280 1098057184 1281 1100647250 1282 1103217066 1283 1105807836 1284 1108388596 1285 1110985334 1286 1113576814 1287 1116185472 1288 1118778928 1289 1121390018 1290 1123996786 1291 1126623692 1292 1129236012 1293 1131867326 1294 1134488486 1295 1137120848 1296 1139755408 1297 1142400434 1298 1145041602 1299 1147696676 1300 1150338500 1301 1153000454 1302 1155660110 1303 1158332184 1304 1160994208 1305 1163673642 1306 1166345114 1307 1169034852 1308 1171708012 1309 1174409014 1310 1177090878 1311 1179800072 1312 1182495000 1313 1185204266 1314 1187908954 1315 1190626748 1316 1193341276 1317 1196071382 1318 1198788030 1319 1201524920 1320 1204255608 1321 1207002938 1322 1209736586 1323 1212492468 1324 1215236796 1325 1217998454 1326 1220754798 1327 1223522864 1328 1226285608 1329 1229064642 1330 1231830282 1331 1234618324 1332 1237397604 1333 1240191046 1334 1242981374 1335 1245787872 1336 1248580184 1337 1251395562 1338 1254198570 1339 1257014980 1340 1259827532 1341 1262660782 1342 1265478910 1343 1268316136 1344 1271146136 1345 1273987186 1346 1276824946 1347 1279682092 1348 1282526484 1349 1285391590 1350 1288245054 1351 1291115680 1352 1293978512 1353 1296860770 1354 1299730938 1355 1302618204 1356 1305497724 1357 1308394142 1358 1311285294 1359 1314190336 1360 1317083656 1361 1319999666 1362 1322903026 1363 1325826852 1364 1328737260 1365 1331675718 1366 1334593998 1367 1337536136 1368 1340462640 1369 1343409594 1370 1346351578 1371 1349309428 1372 1352261116 1373 1355224334 1374 1358178222 1375 1361155512 1376 1364119352 1377 1367101242 1378 1370076522 1379 1373069844 1380 1376050468 1381 1379046774 1382 1382041174 1383 1385050568 1384 1388050304 1385 1391067882 1386 1394076450 1387 1397105204 1388 1400122460 1389 1403153686 1390 1406179118 1391 1409224784 1392 1412260736 1393 1415314826 1394 1418355522 1395 1421418292 1396 1424471708 1397 1427539406 1398 1430600102 1399 1433680440 1400 1436751072 1401 1439840466 1402 1442915266 1403 1446014140 1404 1449099588 1405 1452204198 1406 1455300974 1407 1458418200 1408 1461521688 1409 1464642450 1410 1467761242 1411 1470889476 1412 1474010268 1413 1477153950 1414 1480286222 1415 1483430184 1416 1486575992 1417 1489735290 1418 1492883522 1419 1496052740 1420 1499206076 1421 1502387382 1422 1505549102 1423 1508739344 1424 1511912480 1425 1515111698 1426 1518291602 1427 1521497148 1428 1524692276 1429 1527901254 1430 1531103670 1431 1534328696 1432 1537537448 1433 1540769962 1434 1543994762 1435 1547229212 1436 1550460124 1437 1553711126 1438 1556945902 1439 1560202640 1440 1563450816 1441 1566719146 1442 1569975210 1443 1573253092 1444 1576514260 1445 1579801606 1446 1583077574 1447 1586374752 1448 1589653664 1449 1592959866 1450 1596251410 1451 1599564444 1452 1602866756 1453 1606185110 1454 1609498422 1455 1612829712 1456 1616149152 1457 1619489026 1458 1622820538 1459 1626163940 1460 1629503636 1461 1632863446 1462 1636211438 1463 1639577496 1464 1642934000 1465 1646312690 1466 1649672618 1467 1653060988 1468 1656442068 1469 1659832382 1470 1663219350 1471 1666622632 1472 1670018768 1473 1673432706 1474 1676827954 1475 1680253220 1476 1683668148 1477 1687101622 1478 1690520574 1479 1693962128 1480 1697391272 1481 1700843626 1482 1704284426 1483 1707741980 1484 1711188340 1485 1714665478 1486 1718120982 1487 1721598728 1488 1725070472 1489 1728552786 1490 1732030698 1491 1735531236 1492 1739015628 1493 1742524014 1494 1746021598 1495 1749534552 1496 1753040376 1497 1756563114 1498 1760081538 1499 1763615572 1500 1767142156 1501 1770684502 1502 1774219726 1503 1777775544 1504 1781313024 1505 1784882578 1506 1788430778 1507 1792004772 1508 1795563788 1509 1799147302 1510 1802719574 1511 1806306984 1512 1809896112 1513 1813492346 1514 1817081682 1515 1820694996 1516 1824298204 1517 1827914646 1518 1831524550 1519 1835155760 1520 1838774728 1521 1842411586 1522 1846040250 1523 1849691892 1524 1853326172 1525 1856986798 1526 1860634270 1527 1864303168 1528 1867957264 1529 1871634722 1530 1875305426 1531 1878990684 1532 1882666492 1533 1886365166 1534 1890052622 1535 1893754360 1536 1897453416 1537 1901169290 1538 1904871554 1539 1908603500 1540 1912316276 1541 1916048118 1542 1919774950 1543 1923523544 1544 1927255704 1545 1931011898 1546 1934752250 1547 1938522028 1548 1942273868 1549 1946049278 1550 1949809766 1551 1953597968 1552 1957365776 1553 1961160914 1554 1964948778 1555 1968743660 1556 1972543940 1557 1976355134 1558 1980157070 1559 1983977760 1560 1987792712 1561 1991624106 1562 1995448466 1563 1999289708 1564 2003121772 1565 2006973678 1566 2010818798 1567 2014677944 1568 2018532952 1569 2022407082 1570 2026264858 1571 2030144572 1572 2034019268 1573 2037914694 1574 2041793998 1575 2045700480 1576 2049580824 1577 2053501162 1578 2057397314 1579 2061316668 1580 2065233124 1581 2069164886 1582 2073082718 1583 2077024424 1584 2080957720 1585 2084909066 1586 2088843530 1587 2092812660 1588 2096763388 1589 2100732742 1590 2104693846 1591 2108672560 1592 2112644832 1593 2116637658 1594 2120618354 1595 2124622292 1596 2128604716 1597 2132625054 1598 2136626574 1599 2140642096 1600 2144653400 1601 2148681970 1602 2152707338 1603 2156747404 1604 2160776788 1605 2164835366 1606 2168874606 1607 2172934304 1608 2176984112 1609 2181054882 1610 2185117130 1611 2189203412 1612 2193272940 1613 2197362582 1614 2201445742 1615 2205546512 1616 2209641544 1617 2213753842 1618 2217852890 1619 2221977932 1620 2226087508 1621 2230225238 1622 2234341166 1623 2238490440 1624 2242617768 1625 2246767538 1626 2250916178 1627 2255080236 1628 2259234116 1629 2263406542 1630 2267570046 1631 2271751560 1632 2275928208 1633 2280122690 1634 2284302650 1635 2288505428 1636 2292699188 1637 2296916190 1638 2301118350 1639 2305338912 1640 2309555808 1641 2313792866 1642 2318019810 1643 2322269604 1644 2326495876 1645 2330758230 1646 2334999174 1647 2339269920 1648 2343521872 1649 2347802570 1650 2352066962 1651 2356351284 1652 2360627452 1653 2364923118 1654 2369209894 1655 2373519944 1656 2377821976 1657 2382138658 1658 2386438522 1659 2390777012 1660 2395088308 1661 2399424734 1662 2403756718 1663 2408109952 1664 2412447744 1665 2416810442 1666 2421158242 1667 2425521956 1668 2429882964 1669 2434262574 1670 2438632590 1671 2443030552 1672 2447409288 1673 2451813690 1674 2456205450 1675 2460608556 1676 2465013524 1677 2469440598 1678 2473848758 1679 2478287472 1680 2482707192 1681 2487152138 1682 2491579754 1683 2496042508 1684 2500482940 1685 2504945542 1686 2509404566 1687 2513881992 1688 2518345248 1689 2522830402 1690 2527300154 1691 2531799260 1692 2536292860 1693 2540794014 1694 2545296990 1695 2549817680 1696 2554317880 1697 2558843818 1698 2563364602 1699 2567904964 1700 2572434060 1701 2576987086 1702 2581521238 1703 2586087440 1704 2590635648 1705 2595210858 1706 2599764810 1707 2604353180 1708 2608920684 1709 2613513606 1710 2618102614 1711 2622700144 1712 2627292200 1713 2631908746 1714 2636515458 1715 2641141500 1716 2645756140 1717 2650392750 1718 2655017374 1719 2659661440 1720 2664296504 1721 2668956450 1722 2673603098 1723 2678271276 1724 2682930084 1725 2687612966 1726 2692277782 1727 2696974928 1728 2701645360 1729 2706348850 1730 2711040602 1731 2715753020 1732 2720452116 1733 2725178534 1734 2729886742 1735 2734618040 1736 2739344752 1737 2744088746 1738 2748826594 1739 2753577972 1740 2758327140 1741 2763092422 1742 2767845182 1743 2772626968 1744 2777388136 1745 2782178538 1746 2786956466 1747 2791756068 1748 2796547508 1749 2801358054 1750 2806154214 1751 2810976552 1752 2815787288 1753 2820622066 1754 2825442082 1755 2830288300 1756 2835119388 1757 2839978662 1758 2844817182 1759 2849686608 1760 2854533016 1761 2859414426 1762 2864280426 1763 2869168644 1764 2874043940 1765 2878939014 1766 2883828542 1767 2888744456 1768 2893640288 1769 2898559050 1770 2903467546 1771 2908405396 1772 2913323804 1773 2918269790 1774 2923203350 1775 2928152536 1776 2933099032 1777 2938061306 1778 2943016642 1779 2947999020 1780 2952957588 1781 2957946086 1782 2962926454 1783 2967928288 1784 2972914264 1785 2977929986 1786 2982920434 1787 2987943508 1788 2992954628 1789 2997990598 1790 3003009454 1791 3008054496 1792 3013087576 1793 3018144098 1794 3023189098 1795 3028251092 1796 3033311964 1797 3038389078 1798 3043453054 1799 3048541328 1800 3053620216 1801 3058715746 1802 3063808898 1803 3068922380 1804 3074019804 1805 3079145814 1806 3084263246 1807 3089399424 1808 3094514688 1809 3099665026 1810 3104798770 1811 3109958348 1812 3115108372 1813 3120270726 1814 3125427494 1815 3130614744 1816 3135775360 1817 3140970658 1818 3146148626 1819 3151352036 1820 3156540956 1821 3161764438 1822 3166957758 1823 3172187552 1824 3177407320 1825 3182636546 1826 3187869034 1827 3193118756 1828 3198350420 1829 3203617326 1830 3208855134 1831 3214133112 1832 3219394336 1833 3224682762 1834 3229952546 1835 3235245180 1836 3240531828 1837 3245836254 1838 3251128966 1839 3256446264 1840 3261753288 1841 3267084722 1842 3272404954 1843 3277749180 1844 3283071852 1845 3288428654 1846 3293763150 1847 3299125832 1848 3304483256 1849 3309858242 1850 3315226954 1851 3320610964 1852 3325985492 1853 3331386302 1854 3336773302 1855 3342188408 1856 3347586384 1857 3353009186 1858 3358420402 1859 3363854988 1860 3369273900 1861 3374722302 1862 3380155974 1863 3385616664 1864 3391059808 1865 3396529938 1866 3401988258 1867 3407467700 1868 3412938396 1869 3418431614 1870 3423910054 1871 3429410624 1872 3434908472 1873 3440429794 1874 3445929138 1875 3451461780 1876 3456979220 1877 3462516230 1878 3468044342 1879 3473594208 1880 3479131168 1881 3484703138 1882 3490250930 1883 3495834380 1884 3501391604 1885 3506973598 1886 3512551694 1887 3518153232 1888 3523737976 1889 3529352698 1890 3534947290 1891 3540570572 1892 3546177628 1893 3551820246 1894 3557444758 1895 3563083096 1896 3568721992 1897 3574380690 1898 3580029386 1899 3585699276 1900 3591354780 1901 3597040598 1902 3602712270 1903 3608404336 1904 3614086440 1905 3619796162 1906 3625487002 1907 3631204996 1908 3636913620 1909 3642645198 1910 3648362430 1911 3654106280 1912 3659834160 1913 3665594514 1914 3671331706 1915 3677097220 1916 3682848004 1917 3688630190 1918 3694397390 1919 3700188592 1920 3705968704 1921 3711771490 1922 3717558634 1923 3723378676 1924 3729175972 1925 3735005118 1926 3740818710 1927 3746660072 1928 3752482352 1929 3758336002 1930 3764171706 1931 3770035556 1932 3775888340 1933 3781764830 1934 3787625246 1935 3793517224 1936 3799388688 1937 3805287938 1938 3811181506 1939 3817086060 1940 3822986556 1941 3828912958 1942 3834820734 1943 3840760848 1944 3846689832 1945 3852632194 1946 3858568258 1947 3864532652 1948 3870476404 1949 3876452414 1950 3882411878 1951 3888399440 1952 3894375024 1953 3900377506 1954 3906350314 1955 3912366860 1956 3918366012 1957 3924380110 1958 3930389758 1959 3936427968 1960 3942442040 1961 3948494674 1962 3954534410 1963 3960592068 1964 3966632908 1965 3972706958 1966 3978765062 1967 3984851168 1968 3990916624 1969 3997019402 1970 4003100810 1971 4009210180 1972 4015302988 1973 4021423862 1974 4027528766 1975 4033668160 1976 4039792368 1977 4045938290 1978 4052068898 1979 4058222836 1980 4064374932 1981 4070537534 1982 4076694254 1983 4082883264 1984 4089053760 1985 4095248522 1986 4101430970 1987 4107642868 1988 4113841596 1989 4120055358 1990 4126261646 1991 4132497632 1992 4138713304 1993 4144969882 1994 4151198962 1995 4157462900 1996 4163702972 1997 4169971486 1998 4176229246 1999 4182507944 2000 4188779168