0 0 1 0 2 1 3 3 4 6 5 11 6 18 7 28 8 41 9 57 10 77 11 101 12 130 13 164 14 203 15 248 16 299 17 357 18 422 19 494 20 574 21 662 22 759 23 865 24 980 25 1105 26 1240 27 1386 28 1543 29 1711 30 1891 31 2083 32 2288 33 2506 34 2737 35 2982 36 3241 37 3515 38 3804 39 4108 40 4428 41 4764 42 5117 43 5487 44 5874 45 6279 46 6702 47 7144 48 7605 49 8085 50 8585 51 9105 52 9646 53 10208 54 10791 55 11396 56 12023 57 12673 58 13346 59 14042 60 14762 61 15506 62 16275 63 17069 64 17888 65 18733 66 19604 67 20502 68 21427 69 22379 70 23359 71 24367 72 25404 73 26470 74 27565 75 28690 76 29845 77 31031 78 32248 79 33496 80 34776 81 36088 82 37433 83 38811 84 40222 85 41667 86 43146 87 44660 88 46209 89 47793 90 49413 91 51069 92 52762 93 54492 94 56259 95 58064 96 59907 97 61789 98 63710 99 65670 100 67670 101 69710 102 71791 103 73913 104 76076 105 78281 106 80528 107 82818 108 85151 109 87527 110 89947 111 92411 112 94920 113 97474 114 100073 115 102718 116 105409 117 108147 118 110932 119 113764 120 116644 121 119572 122 122549 123 125575 124 128650 125 131775 126 134950 127 138176 128 141453 129 144781 130 148161 131 151593 132 155078 133 158616 134 162207 135 165852 136 169551 137 173305 138 177114 139 180978 140 184898 141 188874 142 192907 143 196997 144 201144 145 205349 146 209612 147 213934 148 218315 149 222755 150 227255 151 231815 152 236436 153 241118 154 245861 155 250666 156 255533 157 260463 158 265456 159 270512 160 275632 161 280816 162 286065 163 291379 164 296758 165 302203 166 307714 167 313292 168 318937 169 324649 170 330429 171 336277 172 342194 173 348180 174 354235 175 360360 176 366555 177 372821 178 379158 179 385566 180 392046 181 398598 182 405223 183 411921 184 418692 185 425537 186 432456 187 439450 188 446519 189 453663 190 460883 191 468179 192 475552 193 483002 194 490529 195 498134 196 505817 197 513579 198 521420 199 529340 200 537340 201 545420 202 553581 203 561823 204 570146 205 578551 206 587038 207 595608 208 604261 209 612997 210 621817 211 630721 212 639710 213 648784 214 657943 215 667188 216 676519 217 685937 218 695442 219 705034 220 714714 221 724482 222 734339 223 744285 224 754320 225 764445 226 774660 227 784966 228 795363 229 805851 230 816431 231 827103 232 837868 233 848726 234 859677 235 870722 236 881861 237 893095 238 904424 239 915848 240 927368 241 938984 242 950697 243 962507 244 974414 245 986419 246 998522 247 1010724 248 1023025 249 1035425 250 1047925 251 1060525 252 1073226 253 1086028 254 1098931 255 1111936 256 1125043 257 1138253 258 1151566 259 1164982 260 1178502 261 1192126 262 1205855 263 1219689 264 1233628 265 1247673 266 1261824 267 1276082 268 1290447 269 1304919 270 1319499 271 1334187 272 1348984 273 1363890 274 1378905 275 1394030 276 1409265 277 1424611 278 1440068 279 1455636 280 1471316 281 1487108 282 1503013 283 1519031 284 1535162 285 1551407 286 1567766 287 1584240 288 1600829 289 1617533 290 1634353 291 1651289 292 1668342 293 1685512 294 1702799 295 1720204 296 1737727 297 1755369 298 1773130 299 1791010 300 1809010 301 1827130 302 1845371 303 1863733 304 1882216 305 1900821 306 1919548 307 1938398 308 1957371 309 1976467 310 1995687 311 2015031 312 2034500 313 2054094 314 2073813 315 2093658 316 2113629 317 2133727 318 2153952 319 2174304 320 2194784 321 2215392 322 2236129 323 2256995 324 2277990 325 2299115 326 2320370 327 2341756 328 2363273 329 2384921 330 2406701 331 2428613 332 2450658 333 2472836 334 2495147 335 2517592 336 2540171 337 2562885 338 2585734 339 2608718 340 2631838 341 2655094 342 2678487 343 2702017 344 2725684 345 2749489 346 2773432 347 2797514 348 2821735 349 2846095 350 2870595 351 2895235 352 2920016 353 2944938 354 2970001 355 2995206 356 3020553 357 3046043 358 3071676 359 3097452 360 3123372 361 3149436 362 3175645 363 3201999 364 3228498 365 3255143 366 3281934 367 3308872 368 3335957 369 3363189 370 3390569 371 3418097 372 3445774 373 3473600 374 3501575 375 3529700 376 3557975 377 3586401 378 3614978 379 3643706 380 3672586 381 3701618 382 3730803 383 3760141 384 3789632 385 3819277 386 3849076 387 3879030 388 3909139 389 3939403 390 3969823 391 4000399 392 4031132 393 4062022 394 4093069 395 4124274 396 4155637 397 4187159 398 4218840 399 4250680 400 4282680 401 4314840 402 4347161 403 4379643 404 4412286 405 4445091 406 4478058 407 4511188 408 4544481 409 4577937 410 4611557 411 4645341 412 4679290 413 4713404 414 4747683 415 4782128 416 4816739 417 4851517 418 4886462 419 4921574 420 4956854 421 4992302 422 5027919 423 5063705 424 5099660 425 5135785 426 5172080 427 5208546 428 5245183 429 5281991 430 5318971 431 5356123 432 5393448 433 5430946 434 5468617 435 5506462 436 5544481 437 5582675 438 5621044 439 5659588 440 5698308 441 5737204 442 5776277 443 5815527 444 5854954 445 5894559 446 5934342 447 5974304 448 6014445 449 6054765 450 6095265 451 6135945 452 6176806 453 6217848 454 6259071 455 6300476 456 6342063 457 6383833 458 6425786 459 6467922 460 6510242 461 6552746 462 6595435 463 6638309 464 6681368 465 6724613 466 6768044 467 6811662 468 6855467 469 6899459 470 6943639 471 6988007 472 7032564 473 7077310 474 7122245 475 7167370 476 7212685 477 7258191 478 7303888 479 7349776 480 7395856 481 7442128 482 7488593 483 7535251 484 7582102 485 7629147 486 7676386 487 7723820 488 7771449 489 7819273 490 7867293 491 7915509 492 7963922 493 8012532 494 8061339 495 8110344 496 8159547 497 8208949 498 8258550 499 8308350 500 8358350 501 8408550 502 8458951 503 8509553 504 8560356 505 8611361 506 8662568 507 8713978 508 8765591 509 8817407 510 8869427 511 8921651 512 8974080 513 9026714 514 9079553 515 9132598 516 9185849 517 9239307 518 9292972 519 9346844 520 9400924 521 9455212 522 9509709 523 9564415 524 9619330 525 9674455 526 9729790 527 9785336 528 9841093 529 9897061 530 9953241 531 10009633 532 10066238 533 10123056 534 10180087 535 10237332 536 10294791 537 10352465 538 10410354 539 10468458 540 10526778 541 10585314 542 10644067 543 10703037 544 10762224 545 10821629 546 10881252 547 10941094 548 11001155 549 11061435 550 11121935 551 11182655 552 11243596 553 11304758 554 11366141 555 11427746 556 11489573 557 11551623 558 11613896 559 11676392 560 11739112 561 11802056 562 11865225 563 11928619 564 11992238 565 12056083 566 12120154 567 12184452 568 12248977 569 12313729 570 12378709 571 12443917 572 12509354 573 12575020 574 12640915 575 12707040 576 12773395 577 12839981 578 12906798 579 12973846 580 13041126 581 13108638 582 13176383 583 13244361 584 13312572 585 13381017 586 13449696 587 13518610 588 13587759 589 13657143 590 13726763 591 13796619 592 13866712 593 13937042 594 14007609 595 14078414 596 14149457 597 14220739 598 14292260 599 14364020 600 14436020 601 14508260 602 14580741 603 14653463 604 14726426 605 14799631 606 14873078 607 14946768 608 15020701 609 15094877 610 15169297 611 15243961 612 15318870 613 15394024 614 15469423 615 15545068 616 15620959 617 15697097 618 15773482 619 15850114 620 15926994 621 16004122 622 16081499 623 16159125 624 16237000 625 16315125 626 16393500 627 16472126 628 16551003 629 16630131 630 16709511 631 16789143 632 16869028 633 16949166 634 17029557 635 17110202 636 17191101 637 17272255 638 17353664 639 17435328 640 17517248 641 17599424 642 17681857 643 17764547 644 17847494 645 17930699 646 18014162 647 18097884 648 18181865 649 18266105 650 18350605 651 18435365 652 18520386 653 18605668 654 18691211 655 18777016 656 18863083 657 18949413 658 19036006 659 19122862 660 19209982 661 19297366 662 19385015 663 19472929 664 19561108 665 19649553 666 19738264 667 19827242 668 19916487 669 20005999 670 20095779 671 20185827 672 20276144 673 20366730 674 20457585 675 20548710 676 20640105 677 20731771 678 20823708 679 20915916 680 21008396 681 21101148 682 21194173 683 21287471 684 21381042 685 21474887 686 21569006 687 21663400 688 21758069 689 21853013 690 21948233 691 22043729 692 22139502 693 22235552 694 22331879 695 22428484 696 22525367 697 22622529 698 22719970 699 22817690 700 22915690 701 23013970 702 23112531 703 23211373 704 23310496 705 23409901 706 23509588 707 23609558 708 23709811 709 23810347 710 23911167 711 24012271 712 24113660 713 24215334 714 24317293 715 24419538 716 24522069 717 24624887 718 24727992 719 24831384 720 24935064 721 25039032 722 25143289 723 25247835 724 25352670 725 25457795 726 25563210 727 25668916 728 25774913 729 25881201 730 25987781 731 26094653 732 26201818 733 26309276 734 26417027 735 26525072 736 26633411 737 26742045 738 26850974 739 26960198 740 27069718 741 27179534 742 27289647 743 27400057 744 27510764 745 27621769 746 27733072 747 27844674 748 27956575 749 28068775 750 28181275 751 28294075 752 28407176 753 28520578 754 28634281 755 28748286 756 28862593 757 28977203 758 29092116 759 29207332 760 29322852 761 29438676 762 29554805 763 29671239 764 29787978 765 29905023 766 30022374 767 30140032 768 30257997 769 30376269 770 30494849 771 30613737 772 30732934 773 30852440 774 30972255 775 31092380 776 31212815 777 31333561 778 31454618 779 31575986 780 31697666 781 31819658 782 31941963 783 32064581 784 32187512 785 32310757 786 32434316 787 32558190 788 32682379 789 32806883 790 32931703 791 33056839 792 33182292 793 33308062 794 33434149 795 33560554 796 33687277 797 33814319 798 33941680 799 34069360 800 34197360 801 34325680 802 34454321 803 34583283 804 34712566 805 34842171 806 34972098 807 35102348 808 35232921 809 35363817 810 35495037 811 35626581 812 35758450 813 35890644 814 36023163 815 36156008 816 36289179 817 36422677 818 36556502 819 36690654 820 36825134 821 36959942 822 37095079 823 37230545 824 37366340 825 37502465 826 37638920 827 37775706 828 37912823 829 38050271 830 38188051 831 38326163 832 38464608 833 38603386 834 38742497 835 38881942 836 39021721 837 39161835 838 39302284 839 39443068 840 39584188 841 39725644 842 39867437 843 40009567 844 40152034 845 40294839 846 40437982 847 40581464 848 40725285 849 40869445 850 41013945 851 41158785 852 41303966 853 41449488 854 41595351 855 41741556 856 41888103 857 42034993 858 42182226 859 42329802 860 42477722 861 42625986 862 42774595 863 42923549 864 43072848 865 43222493 866 43372484 867 43522822 868 43673507 869 43824539 870 43975919 871 44127647 872 44279724 873 44432150 874 44584925 875 44738050 876 44891525 877 45045351 878 45199528 879 45354056 880 45508936 881 45664168 882 45819753 883 45975691 884 46131982 885 46288627 886 46445626 887 46602980 888 46760689 889 46918753 890 47077173 891 47235949 892 47395082 893 47554572 894 47714419 895 47874624 896 48035187 897 48196109 898 48357390 899 48519030 900 48681030 901 48843390 902 49006111 903 49169193 904 49332636 905 49496441 906 49660608 907 49825138 908 49990031 909 50155287 910 50320907 911 50486891 912 50653240 913 50819954 914 50987033 915 51154478 916 51322289 917 51490467 918 51659012 919 51827924 920 51997204 921 52166852 922 52336869 923 52507255 924 52678010 925 52849135 926 53020630 927 53192496 928 53364733 929 53537341 930 53710321 931 53883673 932 54057398 933 54231496 934 54405967 935 54580812 936 54756031 937 54931625 938 55107594 939 55283938 940 55460658 941 55637754 942 55815227 943 55993077 944 56171304 945 56349909 946 56528892 947 56708254 948 56887995 949 57068115 950 57248615 951 57429495 952 57610756 953 57792398 954 57974421 955 58156826 956 58339613 957 58522783 958 58706336 959 58890272 960 59074592 961 59259296 962 59444385 963 59629859 964 59815718 965 60001963 966 60188594 967 60375612 968 60563017 969 60750809 970 60938989 971 61127557 972 61316514 973 61505860 974 61695595 975 61885720 976 62076235 977 62267141 978 62458438 979 62650126 980 62842206 981 63034678 982 63227543 983 63420801 984 63614452 985 63808497 986 64002936 987 64197770 988 64392999 989 64588623 990 64784643 991 64981059 992 65177872 993 65375082 994 65572689 995 65770694 996 65969097 997 66167899 998 66367100 999 66566700 1000 66766700 1001 66967100 1002 67167901 1003 67369103 1004 67570706 1005 67772711 1006 67975118 1007 68177928 1008 68381141 1009 68584757 1010 68788777 1011 68993201 1012 69198030 1013 69403264 1014 69608903 1015 69814948 1016 70021399 1017 70228257 1018 70435522 1019 70643194 1020 70851274 1021 71059762 1022 71268659 1023 71477965 1024 71687680 1025 71897805 1026 72108340 1027 72319286 1028 72530643 1029 72742411 1030 72954591 1031 73167183 1032 73380188 1033 73593606 1034 73807437 1035 74021682 1036 74236341 1037 74451415 1038 74666904 1039 74882808 1040 75099128 1041 75315864 1042 75533017 1043 75750587 1044 75968574 1045 76186979 1046 76405802 1047 76625044 1048 76844705 1049 77064785 1050 77285285 1051 77506205 1052 77727546 1053 77949308 1054 78171491 1055 78394096 1056 78617123 1057 78840573 1058 79064446 1059 79288742 1060 79513462 1061 79738606 1062 79964175 1063 80190169 1064 80416588 1065 80643433 1066 80870704 1067 81098402 1068 81326527 1069 81555079 1070 81784059 1071 82013467 1072 82243304 1073 82473570 1074 82704265 1075 82935390 1076 83166945 1077 83398931 1078 83631348 1079 83864196 1080 84097476 1081 84331188 1082 84565333 1083 84799911 1084 85034922 1085 85270367 1086 85506246 1087 85742560 1088 85979309 1089 86216493 1090 86454113 1091 86692169 1092 86930662 1093 87169592 1094 87408959 1095 87648764 1096 87889007 1097 88129689 1098 88370810 1099 88612370 1100 88854370 1101 89096810 1102 89339691 1103 89583013 1104 89826776 1105 90070981 1106 90315628 1107 90560718 1108 90806251 1109 91052227 1110 91298647 1111 91545511 1112 91792820 1113 92040574 1114 92288773 1115 92537418 1116 92786509 1117 93036047 1118 93286032 1119 93536464 1120 93787344 1121 94038672 1122 94290449 1123 94542675 1124 94795350 1125 95048475 1126 95302050 1127 95556076 1128 95810553 1129 96065481 1130 96320861 1131 96576693 1132 96832978 1133 97089716 1134 97346907 1135 97604552 1136 97862651 1137 98121205 1138 98380214 1139 98639678 1140 98899598 1141 99159974 1142 99420807 1143 99682097 1144 99943844 1145 100206049 1146 100468712 1147 100731834 1148 100995415 1149 101259455 1150 101523955 1151 101788915 1152 102054336 1153 102320218 1154 102586561 1155 102853366 1156 103120633 1157 103388363 1158 103656556 1159 103925212 1160 104194332 1161 104463916 1162 104733965 1163 105004479 1164 105275458 1165 105546903 1166 105818814 1167 106091192 1168 106364037 1169 106637349 1170 106911129 1171 107185377 1172 107460094 1173 107735280 1174 108010935 1175 108287060 1176 108563655 1177 108840721 1178 109118258 1179 109396266 1180 109674746 1181 109953698 1182 110233123 1183 110513021 1184 110793392 1185 111074237 1186 111355556 1187 111637350 1188 111919619 1189 112202363 1190 112485583 1191 112769279 1192 113053452 1193 113338102 1194 113623229 1195 113908834 1196 114194917 1197 114481479 1198 114768520 1199 115056040 1200 115344040 1201 115632520 1202 115921481 1203 116210923 1204 116500846 1205 116791251 1206 117082138 1207 117373508 1208 117665361 1209 117957697 1210 118250517 1211 118543821 1212 118837610 1213 119131884 1214 119426643 1215 119721888 1216 120017619 1217 120313837 1218 120610542 1219 120907734 1220 121205414 1221 121503582 1222 121802239 1223 122101385 1224 122401020 1225 122701145 1226 123001760 1227 123302866 1228 123604463 1229 123906551 1230 124209131 1231 124512203 1232 124815768 1233 125119826 1234 125424377 1235 125729422 1236 126034961 1237 126340995 1238 126647524 1239 126954548 1240 127262068 1241 127570084 1242 127878597 1243 128187607 1244 128497114 1245 128807119 1246 129117622 1247 129428624 1248 129740125 1249 130052125 1250 130364625 1251 130677625 1252 130991126 1253 131305128 1254 131619631 1255 131934636 1256 132250143 1257 132566153 1258 132882666 1259 133199682 1260 133517202 1261 133835226 1262 134153755 1263 134472789 1264 134792328 1265 135112373 1266 135432924 1267 135753982 1268 136075547 1269 136397619 1270 136720199 1271 137043287 1272 137366884 1273 137690990 1274 138015605 1275 138340730 1276 138666365 1277 138992511 1278 139319168 1279 139646336 1280 139974016 1281 140302208 1282 140630913 1283 140960131 1284 141289862 1285 141620107 1286 141950866 1287 142282140 1288 142613929 1289 142946233 1290 143279053 1291 143612389 1292 143946242 1293 144280612 1294 144615499 1295 144950904 1296 145286827 1297 145623269 1298 145960230 1299 146297710 1300 146635710 1301 146974230 1302 147313271 1303 147652833 1304 147992916 1305 148333521 1306 148674648 1307 149016298 1308 149358471 1309 149701167 1310 150044387 1311 150388131 1312 150732400 1313 151077194 1314 151422513 1315 151768358 1316 152114729 1317 152461627 1318 152809052 1319 153157004 1320 153505484 1321 153854492 1322 154204029 1323 154554095 1324 154904690 1325 155255815 1326 155607470 1327 155959656 1328 156312373 1329 156665621 1330 157019401 1331 157373713 1332 157728558 1333 158083936 1334 158439847 1335 158796292 1336 159153271 1337 159510785 1338 159868834 1339 160227418 1340 160586538 1341 160946194 1342 161306387 1343 161667117 1344 162028384 1345 162390189 1346 162752532 1347 163115414 1348 163478835 1349 163842795 1350 164207295 1351 164572335 1352 164937916 1353 165304038 1354 165670701 1355 166037906 1356 166405653 1357 166773943 1358 167142776 1359 167512152 1360 167882072 1361 168252536 1362 168623545 1363 168995099 1364 169367198 1365 169739843 1366 170113034 1367 170486772 1368 170861057 1369 171235889 1370 171611269 1371 171987197 1372 172363674 1373 172740700 1374 173118275 1375 173496400 1376 173875075 1377 174254301 1378 174634078 1379 175014406 1380 175395286 1381 175776718 1382 176158703 1383 176541241 1384 176924332 1385 177307977 1386 177692176 1387 178076930 1388 178462239 1389 178848103 1390 179234523 1391 179621499 1392 180009032 1393 180397122 1394 180785769 1395 181174974 1396 181564737 1397 181955059 1398 182345940 1399 182737380 1400 183129380 1401 183521940 1402 183915061 1403 184308743 1404 184702986 1405 185097791 1406 185493158 1407 185889088 1408 186285581 1409 186682637 1410 187080257 1411 187478441 1412 187877190 1413 188276504 1414 188676383 1415 189076828 1416 189477839 1417 189879417 1418 190281562 1419 190684274 1420 191087554 1421 191491402 1422 191895819 1423 192300805 1424 192706360 1425 193112485 1426 193519180 1427 193926446 1428 194334283 1429 194742691 1430 195151671 1431 195561223 1432 195971348 1433 196382046 1434 196793317 1435 197205162 1436 197617581 1437 198030575 1438 198444144 1439 198858288 1440 199273008 1441 199688304 1442 200104177 1443 200520627 1444 200937654 1445 201355259 1446 201773442 1447 202192204 1448 202611545 1449 203031465 1450 203451965 1451 203873045 1452 204294706 1453 204716948 1454 205139771 1455 205563176 1456 205987163 1457 206411733 1458 206836886 1459 207262622 1460 207688942 1461 208115846 1462 208543335 1463 208971409 1464 209400068 1465 209829313 1466 210259144 1467 210689562 1468 211120567 1469 211552159 1470 211984339 1471 212417107 1472 212850464 1473 213284410 1474 213718945 1475 214154070 1476 214589785 1477 215026091 1478 215462988 1479 215900476 1480 216338556 1481 216777228 1482 217216493 1483 217656351 1484 218096802 1485 218537847 1486 218979486 1487 219421720 1488 219864549 1489 220307973 1490 220751993 1491 221196609 1492 221641822 1493 222087632 1494 222534039 1495 222981044 1496 223428647 1497 223876849 1498 224325650 1499 224775050 1500 225225050 1501 225675650 1502 226126851 1503 226578653 1504 227031056 1505 227484061 1506 227937668 1507 228391878 1508 228846691 1509 229302107 1510 229758127 1511 230214751 1512 230671980 1513 231129814 1514 231588253 1515 232047298 1516 232506949 1517 232967207 1518 233428072 1519 233889544 1520 234351624 1521 234814312 1522 235277609 1523 235741515 1524 236206030 1525 236671155 1526 237136890 1527 237603236 1528 238070193 1529 238537761 1530 239005941 1531 239474733 1532 239944138 1533 240414156 1534 240884787 1535 241356032 1536 241827891 1537 242300365 1538 242773454 1539 243247158 1540 243721478 1541 244196414 1542 244671967 1543 245148137 1544 245624924 1545 246102329 1546 246580352 1547 247058994 1548 247538255 1549 248018135 1550 248498635 1551 248979755 1552 249461496 1553 249943858 1554 250426841 1555 250910446 1556 251394673 1557 251879523 1558 252364996 1559 252851092 1560 253337812 1561 253825156 1562 254313125 1563 254801719 1564 255290938 1565 255780783 1566 256271254 1567 256762352 1568 257254077 1569 257746429 1570 258239409 1571 258733017 1572 259227254 1573 259722120 1574 260217615 1575 260713740 1576 261210495 1577 261707881 1578 262205898 1579 262704546 1580 263203826 1581 263703738 1582 264204283 1583 264705461 1584 265207272 1585 265709717 1586 266212796 1587 266716510 1588 267220859 1589 267725843 1590 268231463 1591 268737719 1592 269244612 1593 269752142 1594 270260309 1595 270769114 1596 271278557 1597 271788639 1598 272299360 1599 272810720 1600 273322720 1601 273835360 1602 274348641 1603 274862563 1604 275377126 1605 275892331 1606 276408178 1607 276924668 1608 277441801 1609 277959577 1610 278477997 1611 278997061 1612 279516770 1613 280037124 1614 280558123 1615 281079768 1616 281602059 1617 282124997 1618 282648582 1619 283172814 1620 283697694 1621 284223222 1622 284749399 1623 285276225 1624 285803700 1625 286331825 1626 286860600 1627 287390026 1628 287920103 1629 288450831 1630 288982211 1631 289514243 1632 290046928 1633 290580266 1634 291114257 1635 291648902 1636 292184201 1637 292720155 1638 293256764 1639 293794028 1640 294331948 1641 294870524 1642 295409757 1643 295949647 1644 296490194 1645 297031399 1646 297573262 1647 298115784 1648 298658965 1649 299202805 1650 299747305 1651 300292465 1652 300838286 1653 301384768 1654 301931911 1655 302479716 1656 303028183 1657 303577313 1658 304127106 1659 304677562 1660 305228682 1661 305780466 1662 306332915 1663 306886029 1664 307439808 1665 307994253 1666 308549364 1667 309105142 1668 309661587 1669 310218699 1670 310776479 1671 311334927 1672 311894044 1673 312453830 1674 313014285 1675 313575410 1676 314137205 1677 314699671 1678 315262808 1679 315826616 1680 316391096 1681 316956248 1682 317522073 1683 318088571 1684 318655742 1685 319223587 1686 319792106 1687 320361300 1688 320931169 1689 321501713 1690 322072933 1691 322644829 1692 323217402 1693 323790652 1694 324364579 1695 324939184 1696 325514467 1697 326090429 1698 326667070 1699 327244390 1700 327822390 1701 328401070 1702 328980431 1703 329560473 1704 330141196 1705 330722601 1706 331304688 1707 331887458 1708 332470911 1709 333055047 1710 333639867 1711 334225371 1712 334811560 1713 335398434 1714 335985993 1715 336574238 1716 337163169 1717 337752787 1718 338343092 1719 338934084 1720 339525764 1721 340118132 1722 340711189 1723 341304935 1724 341899370 1725 342494495 1726 343090310 1727 343686816 1728 344284013 1729 344881901 1730 345480481 1731 346079753 1732 346679718 1733 347280376 1734 347881727 1735 348483772 1736 349086511 1737 349689945 1738 350294074 1739 350898898 1740 351504418 1741 352110634 1742 352717547 1743 353325157 1744 353933464 1745 354542469 1746 355152172 1747 355762574 1748 356373675 1749 356985475 1750 357597975 1751 358211175 1752 358825076 1753 359439678 1754 360054981 1755 360670986 1756 361287693 1757 361905103 1758 362523216 1759 363142032 1760 363761552 1761 364381776 1762 365002705 1763 365624339 1764 366246678 1765 366869723 1766 367493474 1767 368117932 1768 368743097 1769 369368969 1770 369995549 1771 370622837 1772 371250834 1773 371879540 1774 372508955 1775 373139080 1776 373769915 1777 374401461 1778 375033718 1779 375666686 1780 376300366 1781 376934758 1782 377569863 1783 378205681 1784 378842212 1785 379479457 1786 380117416 1787 380756090 1788 381395479 1789 382035583 1790 382676403 1791 383317939 1792 383960192 1793 384603162 1794 385246849 1795 385891254 1796 386536377 1797 387182219 1798 387828780 1799 388476060 1800 389124060 1801 389772780 1802 390422221 1803 391072383 1804 391723266 1805 392374871 1806 393027198 1807 393680248 1808 394334021 1809 394988517 1810 395643737 1811 396299681 1812 396956350 1813 397613744 1814 398271863 1815 398930708 1816 399590279 1817 400250577 1818 400911602 1819 401573354 1820 402235834 1821 402899042 1822 403562979 1823 404227645 1824 404893040 1825 405559165 1826 406226020 1827 406893606 1828 407561923 1829 408230971 1830 408900751 1831 409571263 1832 410242508 1833 410914486 1834 411587197 1835 412260642 1836 412934821 1837 413609735 1838 414285384 1839 414961768 1840 415638888 1841 416316744 1842 416995337 1843 417674667 1844 418354734 1845 419035539 1846 419717082 1847 420399364 1848 421082385 1849 421766145 1850 422450645 1851 423135885 1852 423821866 1853 424508588 1854 425196051 1855 425884256 1856 426573203 1857 427262893 1858 427953326 1859 428644502 1860 429336422 1861 430029086 1862 430722495 1863 431416649 1864 432111548 1865 432807193 1866 433503584 1867 434200722 1868 434898607 1869 435597239 1870 436296619 1871 436996747 1872 437697624 1873 438399250 1874 439101625 1875 439804750 1876 440508625 1877 441213251 1878 441918628 1879 442624756 1880 443331636 1881 444039268 1882 444747653 1883 445456791 1884 446166682 1885 446877327 1886 447588726 1887 448300880 1888 449013789 1889 449727453 1890 450441873 1891 451157049 1892 451872982 1893 452589672 1894 453307119 1895 454025324 1896 454744287 1897 455464009 1898 456184490 1899 456905730 1900 457627730 1901 458350490 1902 459074011 1903 459798293 1904 460523336 1905 461249141 1906 461975708 1907 462703038 1908 463431131 1909 464159987 1910 464889607 1911 465619991 1912 466351140 1913 467083054 1914 467815733 1915 468549178 1916 469283389 1917 470018367 1918 470754112 1919 471490624 1920 472227904 1921 472965952 1922 473704769 1923 474444355 1924 475184710 1925 475925835 1926 476667730 1927 477410396 1928 478153833 1929 478898041 1930 479643021 1931 480388773 1932 481135298 1933 481882596 1934 482630667 1935 483379512 1936 484129131 1937 484879525 1938 485630694 1939 486382638 1940 487135358 1941 487888854 1942 488643127 1943 489398177 1944 490154004 1945 490910609 1946 491667992 1947 492426154 1948 493185095 1949 493944815 1950 494705315 1951 495466595 1952 496228656 1953 496991498 1954 497755121 1955 498519526 1956 499284713 1957 500050683 1958 500817436 1959 501584972 1960 502353292 1961 503122396 1962 503892285 1963 504662959 1964 505434418 1965 506206663 1966 506979694 1967 507753512 1968 508528117 1969 509303509 1970 510079689 1971 510856657 1972 511634414 1973 512412960 1974 513192295 1975 513972420 1976 514753335 1977 515535041 1978 516317538 1979 517100826 1980 517884906 1981 518669778 1982 519455443 1983 520241901 1984 521029152 1985 521817197 1986 522606036 1987 523395670 1988 524186099 1989 524977323 1990 525769343 1991 526562159 1992 527355772 1993 528150182 1994 528945389 1995 529741394 1996 530538197 1997 531335799 1998 532134200 1999 532933400 2000 533733400