0 0 1 0 2 0 3 0 4 1 5 4 6 8 7 15 8 24 9 36 10 51 11 70 12 94 13 122 14 156 15 195 16 240 17 291 18 349 19 415 20 488 21 570 22 660 23 759 24 867 25 985 26 1114 27 1253 28 1404 29 1566 30 1740 31 1926 32 2125 33 2338 34 2564 35 2805 36 3060 37 3330 38 3615 39 3916 40 4234 41 4568 42 4920 43 5289 44 5676 45 6081 46 6505 47 6949 48 7412 49 7896 50 8400 51 8925 52 9471 53 10039 54 10630 55 11243 56 11880 57 12540 58 13224 59 13932 60 14665 61 15424 62 16208 63 17019 64 17856 65 18720 66 19611 67 20530 68 21478 69 22454 70 23460 71 24495 72 25560 73 26655 74 27781 75 28939 76 30128 77 31350 78 32604 79 33891 80 35211 81 36565 82 37954 83 39377 84 40836 85 42330 86 43860 87 45426 88 47029 89 48670 90 50348 91 52065 92 53820 93 55614 94 57447 95 59320 96 61234 97 63188 98 65184 99 67221 100 69300 101 71421 102 73585 103 75793 104 78044 105 80340 106 82680 107 85065 108 87495 109 89971 110 92494 111 95063 112 97680 113 100344 114 103056 115 105816 116 108625 117 111484 118 114392 119 117351 120 120360 121 123420 122 126531 123 129694 124 132910 125 136178 126 139500 127 142875 128 146304 129 149787 130 153325 131 156919 132 160568 133 164274 134 168036 135 171855 136 175731 137 179665 138 183658 139 187709 140 191820 141 195990 142 200220 143 204510 144 208861 145 213274 146 217748 147 222285 148 226884 149 231546 150 236271 151 241060 152 245914 153 250832 154 255816 155 260865 156 265980 157 271161 158 276409 159 281725 160 287108 161 292560 162 298080 163 303669 164 309327 165 315055 166 320854 167 326723 168 332664 169 338676 170 344760 171 350916 172 357145 173 363448 174 369824 175 376275 176 382800 177 389400 178 396075 179 402826 180 409654 181 416558 182 423540 183 430599 184 437736 185 444951 186 452245 187 459619 188 467072 189 474606 190 482220 191 489915 192 497691 193 505549 194 513490 195 521513 196 529620 197 537810 198 546084 199 554442 200 562885 201 571414 202 580028 203 588729 204 597516 205 606390 206 615351 207 624400 208 633538 209 642764 210 652080 211 661485 212 670980 213 680565 214 690241 215 700009 216 709868 217 719820 218 729864 219 740001 220 750231 221 760555 222 770974 223 781487 224 792096 225 802800 226 813600 227 824496 228 835489 229 846580 230 857768 231 869055 232 880440 233 891924 234 903507 235 915190 236 926974 237 938858 238 950844 239 962931 240 975120 241 987411 242 999805 243 1012303 244 1024904 245 1037610 246 1050420 247 1063335 248 1076355 249 1089481 250 1102714 251 1116053 252 1129500 253 1143054 254 1156716 255 1170486 256 1184365 257 1198354 258 1212452 259 1226661 260 1240980 261 1255410 262 1269951 263 1284604 264 1299370 265 1314248 266 1329240 267 1344345 268 1359564 269 1374897 270 1390345 271 1405909 272 1421588 273 1437384 274 1453296 275 1469325 276 1485471 277 1501735 278 1518118 279 1534619 280 1551240 281 1567980 282 1584840 283 1601820 284 1618921 285 1636144 286 1653488 287 1670955 288 1688544 289 1706256 290 1724091 291 1742050 292 1760134 293 1778342 294 1796676 295 1815135 296 1833720 297 1852431 298 1871269 299 1890235 300 1909328 301 1928550 302 1947900 303 1967379 304 1986987 305 2006725 306 2026594 307 2046593 308 2066724 309 2086986 310 2107380 311 2127906 312 2148565 313 2169358 314 2190284 315 2211345 316 2232540 317 2253870 318 2275335 319 2296936 320 2318674 321 2340548 322 2362560 323 2384709 324 2406996 325 2429421 326 2451985 327 2474689 328 2497532 329 2520516 330 2543640 331 2566905 332 2590311 333 2613859 334 2637550 335 2661383 336 2685360 337 2709480 338 2733744 339 2758152 340 2782705 341 2807404 342 2832248 343 2857239 344 2882376 345 2907660 346 2933091 347 2958670 348 2984398 349 3010274 350 3036300 351 3062475 352 3088800 353 3115275 354 3141901 355 3168679 356 3195608 357 3222690 358 3249924 359 3277311 360 3304851 361 3332545 362 3360394 363 3388397 364 3416556 365 3444870 366 3473340 367 3501966 368 3530749 369 3559690 370 3588788 371 3618045 372 3647460 373 3677034 374 3706767 375 3736660 376 3766714 377 3796928 378 3827304 379 3857841 380 3888540 381 3919401 382 3950425 383 3981613 384 4012964 385 4044480 386 4076160 387 4108005 388 4140015 389 4172191 390 4204534 391 4237043 392 4269720 393 4302564 394 4335576 395 4368756 396 4402105 397 4435624 398 4469312 399 4503171 400 4537200 401 4571400 402 4605771 403 4640314 404 4675030 405 4709918 406 4744980 407 4780215 408 4815624 409 4851207 410 4886965 411 4922899 412 4959008 413 4995294 414 5031756 415 5068395 416 5105211 417 5142205 418 5179378 419 5216729 420 5254260 421 5291970 422 5329860 423 5367930 424 5406181 425 5444614 426 5483228 427 5522025 428 5561004 429 5600166 430 5639511 431 5679040 432 5718754 433 5758652 434 5798736 435 5839005 436 5879460 437 5920101 438 5960929 439 6001945 440 6043148 441 6084540 442 6126120 443 6167889 444 6209847 445 6251995 446 6294334 447 6336863 448 6379584 449 6422496 450 6465600 451 6508896 452 6552385 453 6596068 454 6639944 455 6684015 456 6728280 457 6772740 458 6817395 459 6862246 460 6907294 461 6952538 462 6997980 463 7043619 464 7089456 465 7135491 466 7181725 467 7228159 468 7274792 469 7321626 470 7368660 471 7415895 472 7463331 473 7510969 474 7558810 475 7606853 476 7655100 477 7703550 478 7752204 479 7801062 480 7850125 481 7899394 482 7948868 483 7998549 484 8048436 485 8098530 486 8148831 487 8199340 488 8250058 489 8300984 490 8352120 491 8403465 492 8455020 493 8506785 494 8558761 495 8610949 496 8663348 497 8715960 498 8768784 499 8821821 500 8875071 501 8928535 502 8982214 503 9036107 504 9090216 505 9144540 506 9199080 507 9253836 508 9308809 509 9364000 510 9419408 511 9475035 512 9530880 513 9586944 514 9643227 515 9699730 516 9756454 517 9813398 518 9870564 519 9927951 520 9985560 521 10043391 522 10101445 523 10159723 524 10218224 525 10276950 526 10335900 527 10395075 528 10454475 529 10514101 530 10573954 531 10634033 532 10694340 533 10754874 534 10815636 535 10876626 536 10937845 537 10999294 538 11060972 539 11122881 540 11185020 541 11247390 542 11309991 543 11372824 544 11435890 545 11499188 546 11562720 547 11626485 548 11690484 549 11754717 550 11819185 551 11883889 552 11948828 553 12014004 554 12079416 555 12145065 556 12210951 557 12277075 558 12343438 559 12410039 560 12476880 561 12543960 562 12611280 563 12678840 564 12746641 565 12814684 566 12882968 567 12951495 568 13020264 569 13089276 570 13158531 571 13228030 572 13297774 573 13367762 574 13437996 575 13508475 576 13579200 577 13650171 578 13721389 579 13792855 580 13864568 581 13936530 582 14008740 583 14081199 584 14153907 585 14226865 586 14300074 587 14373533 588 14447244 589 14521206 590 14595420 591 14669886 592 14744605 593 14819578 594 14894804 595 14970285 596 15046020 597 15122010 598 15198255 599 15274756 600 15351514 601 15428528 602 15505800 603 15583329 604 15661116 605 15739161 606 15817465 607 15896029 608 15974852 609 16053936 610 16133280 611 16212885 612 16292751 613 16372879 614 16453270 615 16533923 616 16614840 617 16696020 618 16777464 619 16859172 620 16941145 621 17023384 622 17105888 623 17188659 624 17271696 625 17355000 626 17438571 627 17522410 628 17606518 629 17690894 630 17775540 631 17860455 632 17945640 633 18031095 634 18116821 635 18202819 636 18289088 637 18375630 638 18462444 639 18549531 640 18636891 641 18724525 642 18812434 643 18900617 644 18989076 645 19077810 646 19166820 647 19256106 648 19345669 649 19435510 650 19525628 651 19616025 652 19706700 653 19797654 654 19888887 655 19980400 656 20072194 657 20164268 658 20256624 659 20349261 660 20442180 661 20535381 662 20628865 663 20722633 664 20816684 665 20911020 666 21005640 667 21100545 668 21195735 669 21291211 670 21386974 671 21483023 672 21579360 673 21675984 674 21772896 675 21870096 676 21967585 677 22065364 678 22163432 679 22261791 680 22360440 681 22459380 682 22558611 683 22658134 684 22757950 685 22858058 686 22958460 687 23059155 688 23160144 689 23261427 690 23363005 691 23464879 692 23567048 693 23669514 694 23772276 695 23875335 696 23978691 697 24082345 698 24186298 699 24290549 700 24395100 701 24499950 702 24605100 703 24710550 704 24816301 705 24922354 706 25028708 707 25135365 708 25242324 709 25349586 710 25457151 711 25565020 712 25673194 713 25781672 714 25890456 715 25999545 716 26108940 717 26218641 718 26328649 719 26438965 720 26549588 721 26660520 722 26771760 723 26883309 724 26995167 725 27107335 726 27219814 727 27332603 728 27445704 729 27559116 730 27672840 731 27786876 732 27901225 733 28015888 734 28130864 735 28246155 736 28361760 737 28477680 738 28593915 739 28710466 740 28827334 741 28944518 742 29062020 743 29179839 744 29297976 745 29416431 746 29535205 747 29654299 748 29773712 749 29893446 750 30013500 751 30133875 752 30254571 753 30375589 754 30496930 755 30618593 756 30740580 757 30862890 758 30985524 759 31108482 760 31231765 761 31355374 762 31479308 763 31603569 764 31728156 765 31853070 766 31978311 767 32103880 768 32229778 769 32356004 770 32482560 771 32609445 772 32736660 773 32864205 774 32992081 775 33120289 776 33248828 777 33377700 778 33506904 779 33636441 780 33766311 781 33896515 782 34027054 783 34157927 784 34289136 785 34420680 786 34552560 787 34684776 788 34817329 789 34950220 790 35083448 791 35217015 792 35350920 793 35485164 794 35619747 795 35754670 796 35889934 797 36025538 798 36161484 799 36297771 800 36434400 801 36571371 802 36708685 803 36846343 804 36984344 805 37122690 806 37261380 807 37400415 808 37539795 809 37679521 810 37819594 811 37960013 812 38100780 813 38241894 814 38383356 815 38525166 816 38667325 817 38809834 818 38952692 819 39095901 820 39239460 821 39383370 822 39527631 823 39672244 824 39817210 825 39962528 826 40108200 827 40254225 828 40400604 829 40547337 830 40694425 831 40841869 832 40989668 833 41137824 834 41286336 835 41435205 836 41584431 837 41734015 838 41883958 839 42034259 840 42184920 841 42335940 842 42487320 843 42639060 844 42791161 845 42943624 846 43096448 847 43249635 848 43403184 849 43557096 850 43711371 851 43866010 852 44021014 853 44176382 854 44332116 855 44488215 856 44644680 857 44801511 858 44958709 859 45116275 860 45274208 861 45432510 862 45591180 863 45750219 864 45909627 865 46069405 866 46229554 867 46390073 868 46550964 869 46712226 870 46873860 871 47035866 872 47198245 873 47360998 874 47524124 875 47687625 876 47851500 877 48015750 878 48180375 879 48345376 880 48510754 881 48676508 882 48842640 883 49009149 884 49176036 885 49343301 886 49510945 887 49678969 888 49847372 889 50016156 890 50185320 891 50354865 892 50524791 893 50695099 894 50865790 895 51036863 896 51208320 897 51380160 898 51552384 899 51724992 900 51897985 901 52071364 902 52245128 903 52419279 904 52593816 905 52768740 906 52944051 907 53119750 908 53295838 909 53472314 910 53649180 911 53826435 912 54004080 913 54182115 914 54360541 915 54539359 916 54718568 917 54898170 918 55078164 919 55258551 920 55439331 921 55620505 922 55802074 923 55984037 924 56166396 925 56349150 926 56532300 927 56715846 928 56899789 929 57084130 930 57268868 931 57454005 932 57639540 933 57825474 934 58011807 935 58198540 936 58385674 937 58573208 938 58761144 939 58949481 940 59138220 941 59327361 942 59516905 943 59706853 944 59897204 945 60087960 946 60279120 947 60470685 948 60662655 949 60855031 950 61047814 951 61241003 952 61434600 953 61628604 954 61823016 955 62017836 956 62213065 957 62408704 958 62604752 959 62801211 960 62998080 961 63195360 962 63393051 963 63591154 964 63789670 965 63988598 966 64187940 967 64387695 968 64587864 969 64788447 970 64989445 971 65190859 972 65392688 973 65594934 974 65797596 975 66000675 976 66204171 977 66408085 978 66612418 979 66817169 980 67022340 981 67227930 982 67433940 983 67640370 984 67847221 985 68054494 986 68262188 987 68470305 988 68678844 989 68887806 990 69097191 991 69307000 992 69517234 993 69727892 994 69938976 995 70150485 996 70362420 997 70574781 998 70787569 999 71000785 1000 71214428 1001 71428500 1002 71643000 1003 71857929 1004 72073287 1005 72289075 1006 72505294 1007 72721943 1008 72939024 1009 73156536 1010 73374480 1011 73592856 1012 73811665 1013 74030908 1014 74250584 1015 74470695 1016 74691240 1017 74912220 1018 75133635 1019 75355486 1020 75577774 1021 75800498 1022 76023660 1023 76247259 1024 76471296 1025 76695771 1026 76920685 1027 77146039 1028 77371832 1029 77598066 1030 77824740 1031 78051855 1032 78279411 1033 78507409 1034 78735850 1035 78964733 1036 79194060 1037 79423830 1038 79654044 1039 79884702 1040 80115805 1041 80347354 1042 80579348 1043 80811789 1044 81044676 1045 81278010 1046 81511791 1047 81746020 1048 81980698 1049 82215824 1050 82451400 1051 82687425 1052 82923900 1053 83160825 1054 83398201 1055 83636029 1056 83874308 1057 84113040 1058 84352224 1059 84591861 1060 84831951 1061 85072495 1062 85313494 1063 85554947 1064 85796856 1065 86039220 1066 86282040 1067 86525316 1068 86769049 1069 87013240 1070 87257888 1071 87502995 1072 87748560 1073 87994584 1074 88241067 1075 88488010 1076 88735414 1077 88983278 1078 89231604 1079 89480391 1080 89729640 1081 89979351 1082 90229525 1083 90480163 1084 90731264 1085 90982830 1086 91234860 1087 91487355 1088 91740315 1089 91993741 1090 92247634 1091 92501993 1092 92756820 1093 93012114 1094 93267876 1095 93524106 1096 93780805 1097 94037974 1098 94295612 1099 94553721 1100 94812300 1101 95071350 1102 95330871 1103 95590864 1104 95851330 1105 96112268 1106 96373680 1107 96635565 1108 96897924 1109 97160757 1110 97424065 1111 97687849 1112 97952108 1113 98216844 1114 98482056 1115 98747745 1116 99013911 1117 99280555 1118 99547678 1119 99815279 1120 100083360 1121 100351920 1122 100620960 1123 100890480 1124 101160481 1125 101430964 1126 101701928 1127 101973375 1128 102245304 1129 102517716 1130 102790611 1131 103063990 1132 103337854 1133 103612202 1134 103887036 1135 104162355 1136 104438160 1137 104714451 1138 104991229 1139 105268495 1140 105546248 1141 105824490 1142 106103220 1143 106382439 1144 106662147 1145 106942345 1146 107223034 1147 107504213 1148 107785884 1149 108068046 1150 108350700 1151 108633846 1152 108917485 1153 109201618 1154 109486244 1155 109771365 1156 110056980 1157 110343090 1158 110629695 1159 110916796 1160 111204394 1161 111492488 1162 111781080 1163 112070169 1164 112359756 1165 112649841 1166 112940425 1167 113231509 1168 113523092 1169 113815176 1170 114107760 1171 114400845 1172 114694431 1173 114988519 1174 115283110 1175 115578203 1176 115873800 1177 116169900 1178 116466504 1179 116763612 1180 117061225 1181 117359344 1182 117657968 1183 117957099 1184 118256736 1185 118556880 1186 118857531 1187 119158690 1188 119460358 1189 119762534 1190 120065220 1191 120368415 1192 120672120 1193 120976335 1194 121281061 1195 121586299 1196 121892048 1197 122198310 1198 122505084 1199 122812371 1200 123120171 1201 123428485 1202 123737314 1203 124046657 1204 124356516 1205 124666890 1206 124977780 1207 125289186 1208 125601109 1209 125913550 1210 126226508 1211 126539985 1212 126853980 1213 127168494 1214 127483527 1215 127799080 1216 128115154 1217 128431748 1218 128748864 1219 129066501 1220 129384660 1221 129703341 1222 130022545 1223 130342273 1224 130662524 1225 130983300 1226 131304600 1227 131626425 1228 131948775 1229 132271651 1230 132595054 1231 132918983 1232 133243440 1233 133568424 1234 133893936 1235 134219976 1236 134546545 1237 134873644 1238 135201272 1239 135529431 1240 135858120 1241 136187340 1242 136517091 1243 136847374 1244 137178190 1245 137509538 1246 137841420 1247 138173835 1248 138506784 1249 138840267 1250 139174285 1251 139508839 1252 139843928 1253 140179554 1254 140515716 1255 140852415 1256 141189651 1257 141527425 1258 141865738 1259 142204589 1260 142543980 1261 142883910 1262 143224380 1263 143565390 1264 143906941 1265 144249034 1266 144591668 1267 144934845 1268 145278564 1269 145622826 1270 145967631 1271 146312980 1272 146658874 1273 147005312 1274 147352296 1275 147699825 1276 148047900 1277 148396521 1278 148745689 1279 149095405 1280 149445668 1281 149796480 1282 150147840 1283 150499749 1284 150852207 1285 151205215 1286 151558774 1287 151912883 1288 152267544 1289 152622756 1290 152978520 1291 153334836 1292 153691705 1293 154049128 1294 154407104 1295 154765635 1296 155124720 1297 155484360 1298 155844555 1299 156205306 1300 156566614 1301 156928478 1302 157290900 1303 157653879 1304 158017416 1305 158381511 1306 158746165 1307 159111379 1308 159477152 1309 159843486 1310 160210380 1311 160577835 1312 160945851 1313 161314429 1314 161683570 1315 162053273 1316 162423540 1317 162794370 1318 163165764 1319 163537722 1320 163910245 1321 164283334 1322 164656988 1323 165031209 1324 165405996 1325 165781350 1326 166157271 1327 166533760 1328 166910818 1329 167288444 1330 167666640 1331 168045405 1332 168424740 1333 168804645 1334 169185121 1335 169566169 1336 169947788 1337 170329980 1338 170712744 1339 171096081 1340 171479991 1341 171864475 1342 172249534 1343 172635167 1344 173021376 1345 173408160 1346 173795520 1347 174183456 1348 174571969 1349 174961060 1350 175350728 1351 175740975 1352 176131800 1353 176523204 1354 176915187 1355 177307750 1356 177700894 1357 178094618 1358 178488924 1359 178883811 1360 179279280 1361 179675331 1362 180071965 1363 180469183 1364 180866984 1365 181265370 1366 181664340 1367 182063895 1368 182464035 1369 182864761 1370 183266074 1371 183667973 1372 184070460 1373 184473534 1374 184877196 1375 185281446 1376 185686285 1377 186091714 1378 186497732 1379 186904341 1380 187311540 1381 187719330 1382 188127711 1383 188536684 1384 188946250 1385 189356408 1386 189767160 1387 190178505 1388 190590444 1389 191002977 1390 191416105 1391 191829829 1392 192244148 1393 192659064 1394 193074576 1395 193490685 1396 193907391 1397 194324695 1398 194742598 1399 195161099 1400 195580200 1401 195999900 1402 196420200 1403 196841100 1404 197262601 1405 197684704 1406 198107408 1407 198530715 1408 198954624 1409 199379136 1410 199804251 1411 200229970 1412 200656294 1413 201083222 1414 201510756 1415 201938895 1416 202367640 1417 202796991 1418 203226949 1419 203657515 1420 204088688 1421 204520470 1422 204952860 1423 205385859 1424 205819467 1425 206253685 1426 206688514 1427 207123953 1428 207560004 1429 207996666 1430 208433940 1431 208871826 1432 209310325 1433 209749438 1434 210189164 1435 210629505 1436 211070460 1437 211512030 1438 211954215 1439 212397016 1440 212840434 1441 213284468 1442 213729120 1443 214174389 1444 214620276 1445 215066781 1446 215513905 1447 215961649 1448 216410012 1449 216858996 1450 217308600 1451 217758825 1452 218209671 1453 218661139 1454 219113230 1455 219565943 1456 220019280 1457 220473240 1458 220927824 1459 221383032 1460 221838865 1461 222295324 1462 222752408 1463 223210119 1464 223668456 1465 224127420 1466 224587011 1467 225047230 1468 225508078 1469 225969554 1470 226431660 1471 226894395 1472 227357760 1473 227821755 1474 228286381 1475 228751639 1476 229217528 1477 229684050 1478 230151204 1479 230618991 1480 231087411 1481 231556465 1482 232026154 1483 232496477 1484 232967436 1485 233439030 1486 233911260 1487 234384126 1488 234857629 1489 235331770 1490 235806548 1491 236281965 1492 236758020 1493 237234714 1494 237712047 1495 238190020 1496 238668634 1497 239147888 1498 239627784 1499 240108321 1500 240589500 1501 241071321 1502 241553785 1503 242036893 1504 242520644 1505 243005040 1506 243490080 1507 243975765 1508 244462095 1509 244949071 1510 245436694 1511 245924963 1512 246413880 1513 246903444 1514 247393656 1515 247884516 1516 248376025 1517 248868184 1518 249360992 1519 249854451 1520 250348560 1521 250843320 1522 251338731 1523 251834794 1524 252331510 1525 252828878 1526 253326900 1527 253825575 1528 254324904 1529 254824887 1530 255325525 1531 255826819 1532 256328768 1533 256831374 1534 257334636 1535 257838555 1536 258343131 1537 258848365 1538 259354258 1539 259860809 1540 260368020 1541 260875890 1542 261384420 1543 261893610 1544 262403461 1545 262913974 1546 263425148 1547 263936985 1548 264449484 1549 264962646 1550 265476471 1551 265990960 1552 266506114 1553 267021932 1554 267538416 1555 268055565 1556 268573380 1557 269091861 1558 269611009 1559 270130825 1560 270651308 1561 271172460 1562 271694280 1563 272216769 1564 272739927 1565 273263755 1566 273788254 1567 274313423 1568 274839264 1569 275365776 1570 275892960 1571 276420816 1572 276949345 1573 277478548 1574 278008424 1575 278538975 1576 279070200 1577 279602100 1578 280134675 1579 280667926 1580 281201854 1581 281736458 1582 282271740 1583 282807699 1584 283344336 1585 283881651 1586 284419645 1587 284958319 1588 285497672 1589 286037706 1590 286578420 1591 287119815 1592 287661891 1593 288204649 1594 288748090 1595 289292213 1596 289837020 1597 290382510 1598 290928684 1599 291475542 1600 292023085 1601 292571314 1602 293120228 1603 293669829 1604 294220116 1605 294771090 1606 295322751 1607 295875100 1608 296428138 1609 296981864 1610 297536280 1611 298091385 1612 298647180 1613 299203665 1614 299760841 1615 300318709 1616 300877268 1617 301436520 1618 301996464 1619 302557101 1620 303118431 1621 303680455 1622 304243174 1623 304806587 1624 305370696 1625 305935500 1626 306501000 1627 307067196 1628 307634089 1629 308201680 1630 308769968 1631 309338955 1632 309908640 1633 310479024 1634 311050107 1635 311621890 1636 312194374 1637 312767558 1638 313341444 1639 313916031 1640 314491320 1641 315067311 1642 315644005 1643 316221403 1644 316799504 1645 317378310 1646 317957820 1647 318538035 1648 319118955 1649 319700581 1650 320282914 1651 320865953 1652 321449700 1653 322034154 1654 322619316 1655 323205186 1656 323791765 1657 324379054 1658 324967052 1659 325555761 1660 326145180 1661 326735310 1662 327326151 1663 327917704 1664 328509970 1665 329102948 1666 329696640 1667 330291045 1668 330886164 1669 331481997 1670 332078545 1671 332675809 1672 333273788 1673 333872484 1674 334471896 1675 335072025 1676 335672871 1677 336274435 1678 336876718 1679 337479719 1680 338083440 1681 338687880 1682 339293040 1683 339898920 1684 340505521 1685 341112844 1686 341720888 1687 342329655 1688 342939144 1689 343549356 1690 344160291 1691 344771950 1692 345384334 1693 345997442 1694 346611276 1695 347225835 1696 347841120 1697 348457131 1698 349073869 1699 349691335 1700 350309528 1701 350928450 1702 351548100 1703 352168479 1704 352789587 1705 353411425 1706 354033994 1707 354657293 1708 355281324 1709 355906086 1710 356531580 1711 357157806 1712 357784765 1713 358412458 1714 359040884 1715 359670045 1716 360299940 1717 360930570 1718 361561935 1719 362194036 1720 362826874 1721 363460448 1722 364094760 1723 364729809 1724 365365596 1725 366002121 1726 366639385 1727 367277389 1728 367916132 1729 368555616 1730 369195840 1731 369836805 1732 370478511 1733 371120959 1734 371764150 1735 372408083 1736 373052760 1737 373698180 1738 374344344 1739 374991252 1740 375638905 1741 376287304 1742 376936448 1743 377586339 1744 378236976 1745 378888360 1746 379540491 1747 380193370 1748 380846998 1749 381501374 1750 382156500 1751 382812375 1752 383469000 1753 384126375 1754 384784501 1755 385443379 1756 386103008 1757 386763390 1758 387424524 1759 388086411 1760 388749051 1761 389412445 1762 390076594 1763 390741497 1764 391407156 1765 392073570 1766 392740740 1767 393408666 1768 394077349 1769 394746790 1770 395416988 1771 396087945 1772 396759660 1773 397432134 1774 398105367 1775 398779360 1776 399454114 1777 400129628 1778 400805904 1779 401482941 1780 402160740 1781 402839301 1782 403518625 1783 404198713 1784 404879564 1785 405561180 1786 406243560 1787 406926705 1788 407610615 1789 408295291 1790 408980734 1791 409666943 1792 410353920 1793 411041664 1794 411730176 1795 412419456 1796 413109505 1797 413800324 1798 414491912 1799 415184271 1800 415877400 1801 416571300 1802 417265971 1803 417961414 1804 418657630 1805 419354618 1806 420052380 1807 420750915 1808 421450224 1809 422150307 1810 422851165 1811 423552799 1812 424255208 1813 424958394 1814 425662356 1815 426367095 1816 427072611 1817 427778905 1818 428485978 1819 429193829 1820 429902460 1821 430611870 1822 431322060 1823 432033030 1824 432744781 1825 433457314 1826 434170628 1827 434884725 1828 435599604 1829 436315266 1830 437031711 1831 437748940 1832 438466954 1833 439185752 1834 439905336 1835 440625705 1836 441346860 1837 442068801 1838 442791529 1839 443515045 1840 444239348 1841 444964440 1842 445690320 1843 446416989 1844 447144447 1845 447872695 1846 448601734 1847 449331563 1848 450062184 1849 450793596 1850 451525800 1851 452258796 1852 452992585 1853 453727168 1854 454462544 1855 455198715 1856 455935680 1857 456673440 1858 457411995 1859 458151346 1860 458891494 1861 459632438 1862 460374180 1863 461116719 1864 461860056 1865 462604191 1866 463349125 1867 464094859 1868 464841392 1869 465588726 1870 466336860 1871 467085795 1872 467835531 1873 468586069 1874 469337410 1875 470089553 1876 470842500 1877 471596250 1878 472350804 1879 473106162 1880 473862325 1881 474619294 1882 475377068 1883 476135649 1884 476895036 1885 477655230 1886 478416231 1887 479178040 1888 479940658 1889 480704084 1890 481468320 1891 482233365 1892 482999220 1893 483765885 1894 484533361 1895 485301649 1896 486070748 1897 486840660 1898 487611384 1899 488382921 1900 489155271 1901 489928435 1902 490702414 1903 491477207 1904 492252816 1905 493029240 1906 493806480 1907 494584536 1908 495363409 1909 496143100 1910 496923608 1911 497704935 1912 498487080 1913 499270044 1914 500053827 1915 500838430 1916 501623854 1917 502410098 1918 503197164 1919 503985051 1920 504773760 1921 505563291 1922 506353645 1923 507144823 1924 507936824 1925 508729650 1926 509523300 1927 510317775 1928 511113075 1929 511909201 1930 512706154 1931 513503933 1932 514302540 1933 515101974 1934 515902236 1935 516703326 1936 517505245 1937 518307994 1938 519111572 1939 519915981 1940 520721220 1941 521527290 1942 522334191 1943 523141924 1944 523950490 1945 524759888 1946 525570120 1947 526381185 1948 527193084 1949 528005817 1950 528819385 1951 529633789 1952 530449028 1953 531265104 1954 532082016 1955 532899765 1956 533718351 1957 534537775 1958 535358038 1959 536179139 1960 537001080 1961 537823860 1962 538647480 1963 539471940 1964 540297241 1965 541123384 1966 541950368 1967 542778195 1968 543606864 1969 544436376 1970 545266731 1971 546097930 1972 546929974 1973 547762862 1974 548596596 1975 549431175 1976 550266600 1977 551102871 1978 551939989 1979 552777955 1980 553616768 1981 554456430 1982 555296940 1983 556138299 1984 556980507 1985 557823565 1986 558667474 1987 559512233 1988 560357844 1989 561204306 1990 562051620 1991 562899786 1992 563748805 1993 564598678 1994 565449404 1995 566300985 1996 567153420 1997 568006710 1998 568860855 1999 569715856 2000 570571714