0 0 1 1 2 2 3 5 4 8 5 13 6 18 7 25 8 32 9 41 10 50 11 61 12 72 13 85 14 98 15 113 16 128 17 145 18 162 19 181 20 200 21 221 22 242 23 265 24 288 25 313 26 338 27 365 28 392 29 421 30 450 31 481 32 512 33 545 34 578 35 613 36 648 37 685 38 722 39 761 40 800 41 841 42 882 43 925 44 968 45 1013 46 1058 47 1105 48 1152 49 1201 50 1250 51 1301 52 1352 53 1405 54 1458 55 1513 56 1568 57 1625 58 1682 59 1741 60 1800 61 1861 62 1922 63 1985 64 2048 65 2113 66 2178 67 2245 68 2312 69 2381 70 2450 71 2521 72 2592 73 2665 74 2738 75 2813 76 2888 77 2965 78 3042 79 3121 80 3200 81 3281 82 3362 83 3445 84 3528 85 3613 86 3698 87 3785 88 3872 89 3961 90 4050 91 4141 92 4232 93 4325 94 4418 95 4513 96 4608 97 4705 98 4802 99 4901 100 5000 101 5101 102 5202 103 5305 104 5408 105 5513 106 5618 107 5725 108 5832 109 5941 110 6050 111 6161 112 6272 113 6385 114 6498 115 6613 116 6728 117 6845 118 6962 119 7081 120 7200 121 7321 122 7442 123 7565 124 7688 125 7813 126 7938 127 8065 128 8192 129 8321 130 8450 131 8581 132 8712 133 8845 134 8978 135 9113 136 9248 137 9385 138 9522 139 9661 140 9800 141 9941 142 10082 143 10225 144 10368 145 10513 146 10658 147 10805 148 10952 149 11101 150 11250 151 11401 152 11552 153 11705 154 11858 155 12013 156 12168 157 12325 158 12482 159 12641 160 12800 161 12961 162 13122 163 13285 164 13448 165 13613 166 13778 167 13945 168 14112 169 14281 170 14450 171 14621 172 14792 173 14965 174 15138 175 15313 176 15488 177 15665 178 15842 179 16021 180 16200 181 16381 182 16562 183 16745 184 16928 185 17113 186 17298 187 17485 188 17672 189 17861 190 18050 191 18241 192 18432 193 18625 194 18818 195 19013 196 19208 197 19405 198 19602 199 19801 200 20000 201 20201 202 20402 203 20605 204 20808 205 21013 206 21218 207 21425 208 21632 209 21841 210 22050 211 22261 212 22472 213 22685 214 22898 215 23113 216 23328 217 23545 218 23762 219 23981 220 24200 221 24421 222 24642 223 24865 224 25088 225 25313 226 25538 227 25765 228 25992 229 26221 230 26450 231 26681 232 26912 233 27145 234 27378 235 27613 236 27848 237 28085 238 28322 239 28561 240 28800 241 29041 242 29282 243 29525 244 29768 245 30013 246 30258 247 30505 248 30752 249 31001 250 31250 251 31501 252 31752 253 32005 254 32258 255 32513 256 32768 257 33025 258 33282 259 33541 260 33800 261 34061 262 34322 263 34585 264 34848 265 35113 266 35378 267 35645 268 35912 269 36181 270 36450 271 36721 272 36992 273 37265 274 37538 275 37813 276 38088 277 38365 278 38642 279 38921 280 39200 281 39481 282 39762 283 40045 284 40328 285 40613 286 40898 287 41185 288 41472 289 41761 290 42050 291 42341 292 42632 293 42925 294 43218 295 43513 296 43808 297 44105 298 44402 299 44701 300 45000 301 45301 302 45602 303 45905 304 46208 305 46513 306 46818 307 47125 308 47432 309 47741 310 48050 311 48361 312 48672 313 48985 314 49298 315 49613 316 49928 317 50245 318 50562 319 50881 320 51200 321 51521 322 51842 323 52165 324 52488 325 52813 326 53138 327 53465 328 53792 329 54121 330 54450 331 54781 332 55112 333 55445 334 55778 335 56113 336 56448 337 56785 338 57122 339 57461 340 57800 341 58141 342 58482 343 58825 344 59168 345 59513 346 59858 347 60205 348 60552 349 60901 350 61250 351 61601 352 61952 353 62305 354 62658 355 63013 356 63368 357 63725 358 64082 359 64441 360 64800 361 65161 362 65522 363 65885 364 66248 365 66613 366 66978 367 67345 368 67712 369 68081 370 68450 371 68821 372 69192 373 69565 374 69938 375 70313 376 70688 377 71065 378 71442 379 71821 380 72200 381 72581 382 72962 383 73345 384 73728 385 74113 386 74498 387 74885 388 75272 389 75661 390 76050 391 76441 392 76832 393 77225 394 77618 395 78013 396 78408 397 78805 398 79202 399 79601 400 80000 401 80401 402 80802 403 81205 404 81608 405 82013 406 82418 407 82825 408 83232 409 83641 410 84050 411 84461 412 84872 413 85285 414 85698 415 86113 416 86528 417 86945 418 87362 419 87781 420 88200 421 88621 422 89042 423 89465 424 89888 425 90313 426 90738 427 91165 428 91592 429 92021 430 92450 431 92881 432 93312 433 93745 434 94178 435 94613 436 95048 437 95485 438 95922 439 96361 440 96800 441 97241 442 97682 443 98125 444 98568 445 99013 446 99458 447 99905 448 100352 449 100801 450 101250 451 101701 452 102152 453 102605 454 103058 455 103513 456 103968 457 104425 458 104882 459 105341 460 105800 461 106261 462 106722 463 107185 464 107648 465 108113 466 108578 467 109045 468 109512 469 109981 470 110450 471 110921 472 111392 473 111865 474 112338 475 112813 476 113288 477 113765 478 114242 479 114721 480 115200 481 115681 482 116162 483 116645 484 117128 485 117613 486 118098 487 118585 488 119072 489 119561 490 120050 491 120541 492 121032 493 121525 494 122018 495 122513 496 123008 497 123505 498 124002 499 124501 500 125000 501 125501 502 126002 503 126505 504 127008 505 127513 506 128018 507 128525 508 129032 509 129541 510 130050 511 130561 512 131072 513 131585 514 132098 515 132613 516 133128 517 133645 518 134162 519 134681 520 135200 521 135721 522 136242 523 136765 524 137288 525 137813 526 138338 527 138865 528 139392 529 139921 530 140450 531 140981 532 141512 533 142045 534 142578 535 143113 536 143648 537 144185 538 144722 539 145261 540 145800 541 146341 542 146882 543 147425 544 147968 545 148513 546 149058 547 149605 548 150152 549 150701 550 151250 551 151801 552 152352 553 152905 554 153458 555 154013 556 154568 557 155125 558 155682 559 156241 560 156800 561 157361 562 157922 563 158485 564 159048 565 159613 566 160178 567 160745 568 161312 569 161881 570 162450 571 163021 572 163592 573 164165 574 164738 575 165313 576 165888 577 166465 578 167042 579 167621 580 168200 581 168781 582 169362 583 169945 584 170528 585 171113 586 171698 587 172285 588 172872 589 173461 590 174050 591 174641 592 175232 593 175825 594 176418 595 177013 596 177608 597 178205 598 178802 599 179401 600 180000 601 180601 602 181202 603 181805 604 182408 605 183013 606 183618 607 184225 608 184832 609 185441 610 186050 611 186661 612 187272 613 187885 614 188498 615 189113 616 189728 617 190345 618 190962 619 191581 620 192200 621 192821 622 193442 623 194065 624 194688 625 195313 626 195938 627 196565 628 197192 629 197821 630 198450 631 199081 632 199712 633 200345 634 200978 635 201613 636 202248 637 202885 638 203522 639 204161 640 204800 641 205441 642 206082 643 206725 644 207368 645 208013 646 208658 647 209305 648 209952 649 210601 650 211250 651 211901 652 212552 653 213205 654 213858 655 214513 656 215168 657 215825 658 216482 659 217141 660 217800 661 218461 662 219122 663 219785 664 220448 665 221113 666 221778 667 222445 668 223112 669 223781 670 224450 671 225121 672 225792 673 226465 674 227138 675 227813 676 228488 677 229165 678 229842 679 230521 680 231200 681 231881 682 232562 683 233245 684 233928 685 234613 686 235298 687 235985 688 236672 689 237361 690 238050 691 238741 692 239432 693 240125 694 240818 695 241513 696 242208 697 242905 698 243602 699 244301 700 245000 701 245701 702 246402 703 247105 704 247808 705 248513 706 249218 707 249925 708 250632 709 251341 710 252050 711 252761 712 253472 713 254185 714 254898 715 255613 716 256328 717 257045 718 257762 719 258481 720 259200 721 259921 722 260642 723 261365 724 262088 725 262813 726 263538 727 264265 728 264992 729 265721 730 266450 731 267181 732 267912 733 268645 734 269378 735 270113 736 270848 737 271585 738 272322 739 273061 740 273800 741 274541 742 275282 743 276025 744 276768 745 277513 746 278258 747 279005 748 279752 749 280501 750 281250 751 282001 752 282752 753 283505 754 284258 755 285013 756 285768 757 286525 758 287282 759 288041 760 288800 761 289561 762 290322 763 291085 764 291848 765 292613 766 293378 767 294145 768 294912 769 295681 770 296450 771 297221 772 297992 773 298765 774 299538 775 300313 776 301088 777 301865 778 302642 779 303421 780 304200 781 304981 782 305762 783 306545 784 307328 785 308113 786 308898 787 309685 788 310472 789 311261 790 312050 791 312841 792 313632 793 314425 794 315218 795 316013 796 316808 797 317605 798 318402 799 319201 800 320000 801 320801 802 321602 803 322405 804 323208 805 324013 806 324818 807 325625 808 326432 809 327241 810 328050 811 328861 812 329672 813 330485 814 331298 815 332113 816 332928 817 333745 818 334562 819 335381 820 336200 821 337021 822 337842 823 338665 824 339488 825 340313 826 341138 827 341965 828 342792 829 343621 830 344450 831 345281 832 346112 833 346945 834 347778 835 348613 836 349448 837 350285 838 351122 839 351961 840 352800 841 353641 842 354482 843 355325 844 356168 845 357013 846 357858 847 358705 848 359552 849 360401 850 361250 851 362101 852 362952 853 363805 854 364658 855 365513 856 366368 857 367225 858 368082 859 368941 860 369800 861 370661 862 371522 863 372385 864 373248 865 374113 866 374978 867 375845 868 376712 869 377581 870 378450 871 379321 872 380192 873 381065 874 381938 875 382813 876 383688 877 384565 878 385442 879 386321 880 387200 881 388081 882 388962 883 389845 884 390728 885 391613 886 392498 887 393385 888 394272 889 395161 890 396050 891 396941 892 397832 893 398725 894 399618 895 400513 896 401408 897 402305 898 403202 899 404101 900 405000 901 405901 902 406802 903 407705 904 408608 905 409513 906 410418 907 411325 908 412232 909 413141 910 414050 911 414961 912 415872 913 416785 914 417698 915 418613 916 419528 917 420445 918 421362 919 422281 920 423200 921 424121 922 425042 923 425965 924 426888 925 427813 926 428738 927 429665 928 430592 929 431521 930 432450 931 433381 932 434312 933 435245 934 436178 935 437113 936 438048 937 438985 938 439922 939 440861 940 441800 941 442741 942 443682 943 444625 944 445568 945 446513 946 447458 947 448405 948 449352 949 450301 950 451250 951 452201 952 453152 953 454105 954 455058 955 456013 956 456968 957 457925 958 458882 959 459841 960 460800 961 461761 962 462722 963 463685 964 464648 965 465613 966 466578 967 467545 968 468512 969 469481 970 470450 971 471421 972 472392 973 473365 974 474338 975 475313 976 476288 977 477265 978 478242 979 479221 980 480200 981 481181 982 482162 983 483145 984 484128 985 485113 986 486098 987 487085 988 488072 989 489061 990 490050 991 491041 992 492032 993 493025 994 494018 995 495013 996 496008 997 497005 998 498002 999 499001 1000 500000 1001 501001 1002 502002 1003 503005 1004 504008 1005 505013 1006 506018 1007 507025 1008 508032 1009 509041 1010 510050 1011 511061 1012 512072 1013 513085 1014 514098 1015 515113 1016 516128 1017 517145 1018 518162 1019 519181 1020 520200 1021 521221 1022 522242 1023 523265 1024 524288 1025 525313 1026 526338 1027 527365 1028 528392 1029 529421 1030 530450 1031 531481 1032 532512 1033 533545 1034 534578 1035 535613 1036 536648 1037 537685 1038 538722 1039 539761 1040 540800 1041 541841 1042 542882 1043 543925 1044 544968 1045 546013 1046 547058 1047 548105 1048 549152 1049 550201 1050 551250 1051 552301 1052 553352 1053 554405 1054 555458 1055 556513 1056 557568 1057 558625 1058 559682 1059 560741 1060 561800 1061 562861 1062 563922 1063 564985 1064 566048 1065 567113 1066 568178 1067 569245 1068 570312 1069 571381 1070 572450 1071 573521 1072 574592 1073 575665 1074 576738 1075 577813 1076 578888 1077 579965 1078 581042 1079 582121 1080 583200 1081 584281 1082 585362 1083 586445 1084 587528 1085 588613 1086 589698 1087 590785 1088 591872 1089 592961 1090 594050 1091 595141 1092 596232 1093 597325 1094 598418 1095 599513 1096 600608 1097 601705 1098 602802 1099 603901 1100 605000 1101 606101 1102 607202 1103 608305 1104 609408 1105 610513 1106 611618 1107 612725 1108 613832 1109 614941 1110 616050 1111 617161 1112 618272 1113 619385 1114 620498 1115 621613 1116 622728 1117 623845 1118 624962 1119 626081 1120 627200 1121 628321 1122 629442 1123 630565 1124 631688 1125 632813 1126 633938 1127 635065 1128 636192 1129 637321 1130 638450 1131 639581 1132 640712 1133 641845 1134 642978 1135 644113 1136 645248 1137 646385 1138 647522 1139 648661 1140 649800 1141 650941 1142 652082 1143 653225 1144 654368 1145 655513 1146 656658 1147 657805 1148 658952 1149 660101 1150 661250 1151 662401 1152 663552 1153 664705 1154 665858 1155 667013 1156 668168 1157 669325 1158 670482 1159 671641 1160 672800 1161 673961 1162 675122 1163 676285 1164 677448 1165 678613 1166 679778 1167 680945 1168 682112 1169 683281 1170 684450 1171 685621 1172 686792 1173 687965 1174 689138 1175 690313 1176 691488 1177 692665 1178 693842 1179 695021 1180 696200 1181 697381 1182 698562 1183 699745 1184 700928 1185 702113 1186 703298 1187 704485 1188 705672 1189 706861 1190 708050 1191 709241 1192 710432 1193 711625 1194 712818 1195 714013 1196 715208 1197 716405 1198 717602 1199 718801 1200 720000 1201 721201 1202 722402 1203 723605 1204 724808 1205 726013 1206 727218 1207 728425 1208 729632 1209 730841 1210 732050 1211 733261 1212 734472 1213 735685 1214 736898 1215 738113 1216 739328 1217 740545 1218 741762 1219 742981 1220 744200 1221 745421 1222 746642 1223 747865 1224 749088 1225 750313 1226 751538 1227 752765 1228 753992 1229 755221 1230 756450 1231 757681 1232 758912 1233 760145 1234 761378 1235 762613 1236 763848 1237 765085 1238 766322 1239 767561 1240 768800 1241 770041 1242 771282 1243 772525 1244 773768 1245 775013 1246 776258 1247 777505 1248 778752 1249 780001 1250 781250 1251 782501 1252 783752 1253 785005 1254 786258 1255 787513 1256 788768 1257 790025 1258 791282 1259 792541 1260 793800 1261 795061 1262 796322 1263 797585 1264 798848 1265 800113 1266 801378 1267 802645 1268 803912 1269 805181 1270 806450 1271 807721 1272 808992 1273 810265 1274 811538 1275 812813 1276 814088 1277 815365 1278 816642 1279 817921 1280 819200 1281 820481 1282 821762 1283 823045 1284 824328 1285 825613 1286 826898 1287 828185 1288 829472 1289 830761 1290 832050 1291 833341 1292 834632 1293 835925 1294 837218 1295 838513 1296 839808 1297 841105 1298 842402 1299 843701 1300 845000 1301 846301 1302 847602 1303 848905 1304 850208 1305 851513 1306 852818 1307 854125 1308 855432 1309 856741 1310 858050 1311 859361 1312 860672 1313 861985 1314 863298 1315 864613 1316 865928 1317 867245 1318 868562 1319 869881 1320 871200 1321 872521 1322 873842 1323 875165 1324 876488 1325 877813 1326 879138 1327 880465 1328 881792 1329 883121 1330 884450 1331 885781 1332 887112 1333 888445 1334 889778 1335 891113 1336 892448 1337 893785 1338 895122 1339 896461 1340 897800 1341 899141 1342 900482 1343 901825 1344 903168 1345 904513 1346 905858 1347 907205 1348 908552 1349 909901 1350 911250 1351 912601 1352 913952 1353 915305 1354 916658 1355 918013 1356 919368 1357 920725 1358 922082 1359 923441 1360 924800 1361 926161 1362 927522 1363 928885 1364 930248 1365 931613 1366 932978 1367 934345 1368 935712 1369 937081 1370 938450 1371 939821 1372 941192 1373 942565 1374 943938 1375 945313 1376 946688 1377 948065 1378 949442 1379 950821 1380 952200 1381 953581 1382 954962 1383 956345 1384 957728 1385 959113 1386 960498 1387 961885 1388 963272 1389 964661 1390 966050 1391 967441 1392 968832 1393 970225 1394 971618 1395 973013 1396 974408 1397 975805 1398 977202 1399 978601 1400 980000 1401 981401 1402 982802 1403 984205 1404 985608 1405 987013 1406 988418 1407 989825 1408 991232 1409 992641 1410 994050 1411 995461 1412 996872 1413 998285 1414 999698 1415 1001113 1416 1002528 1417 1003945 1418 1005362 1419 1006781 1420 1008200 1421 1009621 1422 1011042 1423 1012465 1424 1013888 1425 1015313 1426 1016738 1427 1018165 1428 1019592 1429 1021021 1430 1022450 1431 1023881 1432 1025312 1433 1026745 1434 1028178 1435 1029613 1436 1031048 1437 1032485 1438 1033922 1439 1035361 1440 1036800 1441 1038241 1442 1039682 1443 1041125 1444 1042568 1445 1044013 1446 1045458 1447 1046905 1448 1048352 1449 1049801 1450 1051250 1451 1052701 1452 1054152 1453 1055605 1454 1057058 1455 1058513 1456 1059968 1457 1061425 1458 1062882 1459 1064341 1460 1065800 1461 1067261 1462 1068722 1463 1070185 1464 1071648 1465 1073113 1466 1074578 1467 1076045 1468 1077512 1469 1078981 1470 1080450 1471 1081921 1472 1083392 1473 1084865 1474 1086338 1475 1087813 1476 1089288 1477 1090765 1478 1092242 1479 1093721 1480 1095200 1481 1096681 1482 1098162 1483 1099645 1484 1101128 1485 1102613 1486 1104098 1487 1105585 1488 1107072 1489 1108561 1490 1110050 1491 1111541 1492 1113032 1493 1114525 1494 1116018 1495 1117513 1496 1119008 1497 1120505 1498 1122002 1499 1123501 1500 1125000 1501 1126501 1502 1128002 1503 1129505 1504 1131008 1505 1132513 1506 1134018 1507 1135525 1508 1137032 1509 1138541 1510 1140050 1511 1141561 1512 1143072 1513 1144585 1514 1146098 1515 1147613 1516 1149128 1517 1150645 1518 1152162 1519 1153681 1520 1155200 1521 1156721 1522 1158242 1523 1159765 1524 1161288 1525 1162813 1526 1164338 1527 1165865 1528 1167392 1529 1168921 1530 1170450 1531 1171981 1532 1173512 1533 1175045 1534 1176578 1535 1178113 1536 1179648 1537 1181185 1538 1182722 1539 1184261 1540 1185800 1541 1187341 1542 1188882 1543 1190425 1544 1191968 1545 1193513 1546 1195058 1547 1196605 1548 1198152 1549 1199701 1550 1201250 1551 1202801 1552 1204352 1553 1205905 1554 1207458 1555 1209013 1556 1210568 1557 1212125 1558 1213682 1559 1215241 1560 1216800 1561 1218361 1562 1219922 1563 1221485 1564 1223048 1565 1224613 1566 1226178 1567 1227745 1568 1229312 1569 1230881 1570 1232450 1571 1234021 1572 1235592 1573 1237165 1574 1238738 1575 1240313 1576 1241888 1577 1243465 1578 1245042 1579 1246621 1580 1248200 1581 1249781 1582 1251362 1583 1252945 1584 1254528 1585 1256113 1586 1257698 1587 1259285 1588 1260872 1589 1262461 1590 1264050 1591 1265641 1592 1267232 1593 1268825 1594 1270418 1595 1272013 1596 1273608 1597 1275205 1598 1276802 1599 1278401 1600 1280000 1601 1281601 1602 1283202 1603 1284805 1604 1286408 1605 1288013 1606 1289618 1607 1291225 1608 1292832 1609 1294441 1610 1296050 1611 1297661 1612 1299272 1613 1300885 1614 1302498 1615 1304113 1616 1305728 1617 1307345 1618 1308962 1619 1310581 1620 1312200 1621 1313821 1622 1315442 1623 1317065 1624 1318688 1625 1320313 1626 1321938 1627 1323565 1628 1325192 1629 1326821 1630 1328450 1631 1330081 1632 1331712 1633 1333345 1634 1334978 1635 1336613 1636 1338248 1637 1339885 1638 1341522 1639 1343161 1640 1344800 1641 1346441 1642 1348082 1643 1349725 1644 1351368 1645 1353013 1646 1354658 1647 1356305 1648 1357952 1649 1359601 1650 1361250 1651 1362901 1652 1364552 1653 1366205 1654 1367858 1655 1369513 1656 1371168 1657 1372825 1658 1374482 1659 1376141 1660 1377800 1661 1379461 1662 1381122 1663 1382785 1664 1384448 1665 1386113 1666 1387778 1667 1389445 1668 1391112 1669 1392781 1670 1394450 1671 1396121 1672 1397792 1673 1399465 1674 1401138 1675 1402813 1676 1404488 1677 1406165 1678 1407842 1679 1409521 1680 1411200 1681 1412881 1682 1414562 1683 1416245 1684 1417928 1685 1419613 1686 1421298 1687 1422985 1688 1424672 1689 1426361 1690 1428050 1691 1429741 1692 1431432 1693 1433125 1694 1434818 1695 1436513 1696 1438208 1697 1439905 1698 1441602 1699 1443301 1700 1445000 1701 1446701 1702 1448402 1703 1450105 1704 1451808 1705 1453513 1706 1455218 1707 1456925 1708 1458632 1709 1460341 1710 1462050 1711 1463761 1712 1465472 1713 1467185 1714 1468898 1715 1470613 1716 1472328 1717 1474045 1718 1475762 1719 1477481 1720 1479200 1721 1480921 1722 1482642 1723 1484365 1724 1486088 1725 1487813 1726 1489538 1727 1491265 1728 1492992 1729 1494721 1730 1496450 1731 1498181 1732 1499912 1733 1501645 1734 1503378 1735 1505113 1736 1506848 1737 1508585 1738 1510322 1739 1512061 1740 1513800 1741 1515541 1742 1517282 1743 1519025 1744 1520768 1745 1522513 1746 1524258 1747 1526005 1748 1527752 1749 1529501 1750 1531250 1751 1533001 1752 1534752 1753 1536505 1754 1538258 1755 1540013 1756 1541768 1757 1543525 1758 1545282 1759 1547041 1760 1548800 1761 1550561 1762 1552322 1763 1554085 1764 1555848 1765 1557613 1766 1559378 1767 1561145 1768 1562912 1769 1564681 1770 1566450 1771 1568221 1772 1569992 1773 1571765 1774 1573538 1775 1575313 1776 1577088 1777 1578865 1778 1580642 1779 1582421 1780 1584200 1781 1585981 1782 1587762 1783 1589545 1784 1591328 1785 1593113 1786 1594898 1787 1596685 1788 1598472 1789 1600261 1790 1602050 1791 1603841 1792 1605632 1793 1607425 1794 1609218 1795 1611013 1796 1612808 1797 1614605 1798 1616402 1799 1618201 1800 1620000 1801 1621801 1802 1623602 1803 1625405 1804 1627208 1805 1629013 1806 1630818 1807 1632625 1808 1634432 1809 1636241 1810 1638050 1811 1639861 1812 1641672 1813 1643485 1814 1645298 1815 1647113 1816 1648928 1817 1650745 1818 1652562 1819 1654381 1820 1656200 1821 1658021 1822 1659842 1823 1661665 1824 1663488 1825 1665313 1826 1667138 1827 1668965 1828 1670792 1829 1672621 1830 1674450 1831 1676281 1832 1678112 1833 1679945 1834 1681778 1835 1683613 1836 1685448 1837 1687285 1838 1689122 1839 1690961 1840 1692800 1841 1694641 1842 1696482 1843 1698325 1844 1700168 1845 1702013 1846 1703858 1847 1705705 1848 1707552 1849 1709401 1850 1711250 1851 1713101 1852 1714952 1853 1716805 1854 1718658 1855 1720513 1856 1722368 1857 1724225 1858 1726082 1859 1727941 1860 1729800 1861 1731661 1862 1733522 1863 1735385 1864 1737248 1865 1739113 1866 1740978 1867 1742845 1868 1744712 1869 1746581 1870 1748450 1871 1750321 1872 1752192 1873 1754065 1874 1755938 1875 1757813 1876 1759688 1877 1761565 1878 1763442 1879 1765321 1880 1767200 1881 1769081 1882 1770962 1883 1772845 1884 1774728 1885 1776613 1886 1778498 1887 1780385 1888 1782272 1889 1784161 1890 1786050 1891 1787941 1892 1789832 1893 1791725 1894 1793618 1895 1795513 1896 1797408 1897 1799305 1898 1801202 1899 1803101 1900 1805000 1901 1806901 1902 1808802 1903 1810705 1904 1812608 1905 1814513 1906 1816418 1907 1818325 1908 1820232 1909 1822141 1910 1824050 1911 1825961 1912 1827872 1913 1829785 1914 1831698 1915 1833613 1916 1835528 1917 1837445 1918 1839362 1919 1841281 1920 1843200 1921 1845121 1922 1847042 1923 1848965 1924 1850888 1925 1852813 1926 1854738 1927 1856665 1928 1858592 1929 1860521 1930 1862450 1931 1864381 1932 1866312 1933 1868245 1934 1870178 1935 1872113 1936 1874048 1937 1875985 1938 1877922 1939 1879861 1940 1881800 1941 1883741 1942 1885682 1943 1887625 1944 1889568 1945 1891513 1946 1893458 1947 1895405 1948 1897352 1949 1899301 1950 1901250 1951 1903201 1952 1905152 1953 1907105 1954 1909058 1955 1911013 1956 1912968 1957 1914925 1958 1916882 1959 1918841 1960 1920800 1961 1922761 1962 1924722 1963 1926685 1964 1928648 1965 1930613 1966 1932578 1967 1934545 1968 1936512 1969 1938481 1970 1940450 1971 1942421 1972 1944392 1973 1946365 1974 1948338 1975 1950313 1976 1952288 1977 1954265 1978 1956242 1979 1958221 1980 1960200 1981 1962181 1982 1964162 1983 1966145 1984 1968128 1985 1970113 1986 1972098 1987 1974085 1988 1976072 1989 1978061 1990 1980050 1991 1982041 1992 1984032 1993 1986025 1994 1988018 1995 1990013 1996 1992008 1997 1994005 1998 1996002 1999 1998001 2000 2000000 2001 2002001 2002 2004002 2003 2006005 2004 2008008 2005 2010013 2006 2012018 2007 2014025 2008 2016032 2009 2018041 2010 2020050 2011 2022061 2012 2024072 2013 2026085 2014 2028098 2015 2030113 2016 2032128 2017 2034145 2018 2036162 2019 2038181 2020 2040200 2021 2042221 2022 2044242 2023 2046265 2024 2048288 2025 2050313 2026 2052338 2027 2054365 2028 2056392 2029 2058421 2030 2060450 2031 2062481 2032 2064512 2033 2066545 2034 2068578 2035 2070613 2036 2072648 2037 2074685 2038 2076722 2039 2078761 2040 2080800 2041 2082841 2042 2084882 2043 2086925 2044 2088968 2045 2091013 2046 2093058 2047 2095105 2048 2097152 2049 2099201 2050 2101250 2051 2103301 2052 2105352 2053 2107405 2054 2109458 2055 2111513 2056 2113568 2057 2115625 2058 2117682 2059 2119741 2060 2121800 2061 2123861 2062 2125922 2063 2127985 2064 2130048 2065 2132113 2066 2134178 2067 2136245 2068 2138312 2069 2140381 2070 2142450 2071 2144521 2072 2146592 2073 2148665 2074 2150738 2075 2152813 2076 2154888 2077 2156965 2078 2159042 2079 2161121 2080 2163200 2081 2165281 2082 2167362 2083 2169445 2084 2171528 2085 2173613 2086 2175698 2087 2177785 2088 2179872 2089 2181961 2090 2184050 2091 2186141 2092 2188232 2093 2190325 2094 2192418 2095 2194513 2096 2196608 2097 2198705 2098 2200802 2099 2202901 2100 2205000 2101 2207101 2102 2209202 2103 2211305 2104 2213408 2105 2215513 2106 2217618 2107 2219725 2108 2221832 2109 2223941 2110 2226050 2111 2228161 2112 2230272 2113 2232385 2114 2234498 2115 2236613 2116 2238728 2117 2240845 2118 2242962 2119 2245081 2120 2247200 2121 2249321 2122 2251442 2123 2253565 2124 2255688 2125 2257813 2126 2259938 2127 2262065 2128 2264192 2129 2266321 2130 2268450 2131 2270581 2132 2272712 2133 2274845 2134 2276978 2135 2279113 2136 2281248 2137 2283385 2138 2285522 2139 2287661 2140 2289800 2141 2291941 2142 2294082 2143 2296225 2144 2298368 2145 2300513 2146 2302658 2147 2304805 2148 2306952 2149 2309101 2150 2311250 2151 2313401 2152 2315552 2153 2317705 2154 2319858 2155 2322013 2156 2324168 2157 2326325 2158 2328482 2159 2330641 2160 2332800 2161 2334961 2162 2337122 2163 2339285 2164 2341448 2165 2343613 2166 2345778 2167 2347945 2168 2350112 2169 2352281 2170 2354450 2171 2356621 2172 2358792 2173 2360965 2174 2363138 2175 2365313 2176 2367488 2177 2369665 2178 2371842 2179 2374021 2180 2376200 2181 2378381 2182 2380562 2183 2382745 2184 2384928 2185 2387113 2186 2389298 2187 2391485 2188 2393672 2189 2395861 2190 2398050 2191 2400241 2192 2402432 2193 2404625 2194 2406818 2195 2409013 2196 2411208 2197 2413405 2198 2415602 2199 2417801 2200 2420000 2201 2422201 2202 2424402 2203 2426605 2204 2428808 2205 2431013 2206 2433218 2207 2435425 2208 2437632 2209 2439841 2210 2442050 2211 2444261 2212 2446472 2213 2448685 2214 2450898 2215 2453113 2216 2455328 2217 2457545 2218 2459762 2219 2461981 2220 2464200 2221 2466421 2222 2468642 2223 2470865 2224 2473088 2225 2475313 2226 2477538 2227 2479765 2228 2481992 2229 2484221 2230 2486450 2231 2488681 2232 2490912 2233 2493145 2234 2495378 2235 2497613 2236 2499848 2237 2502085 2238 2504322 2239 2506561 2240 2508800 2241 2511041 2242 2513282 2243 2515525 2244 2517768 2245 2520013 2246 2522258 2247 2524505 2248 2526752 2249 2529001 2250 2531250 2251 2533501 2252 2535752 2253 2538005 2254 2540258 2255 2542513 2256 2544768 2257 2547025 2258 2549282 2259 2551541 2260 2553800 2261 2556061 2262 2558322 2263 2560585 2264 2562848 2265 2565113 2266 2567378 2267 2569645 2268 2571912 2269 2574181 2270 2576450 2271 2578721 2272 2580992 2273 2583265 2274 2585538 2275 2587813 2276 2590088 2277 2592365 2278 2594642 2279 2596921 2280 2599200 2281 2601481 2282 2603762 2283 2606045 2284 2608328 2285 2610613 2286 2612898 2287 2615185 2288 2617472 2289 2619761 2290 2622050 2291 2624341 2292 2626632 2293 2628925 2294 2631218 2295 2633513 2296 2635808 2297 2638105 2298 2640402 2299 2642701 2300 2645000 2301 2647301 2302 2649602 2303 2651905 2304 2654208 2305 2656513 2306 2658818 2307 2661125 2308 2663432 2309 2665741 2310 2668050 2311 2670361 2312 2672672 2313 2674985 2314 2677298 2315 2679613 2316 2681928 2317 2684245 2318 2686562 2319 2688881 2320 2691200 2321 2693521 2322 2695842 2323 2698165 2324 2700488 2325 2702813 2326 2705138 2327 2707465 2328 2709792 2329 2712121 2330 2714450 2331 2716781 2332 2719112 2333 2721445 2334 2723778 2335 2726113 2336 2728448 2337 2730785 2338 2733122 2339 2735461 2340 2737800 2341 2740141 2342 2742482 2343 2744825 2344 2747168 2345 2749513 2346 2751858 2347 2754205 2348 2756552 2349 2758901 2350 2761250 2351 2763601 2352 2765952 2353 2768305 2354 2770658 2355 2773013 2356 2775368 2357 2777725 2358 2780082 2359 2782441 2360 2784800 2361 2787161 2362 2789522 2363 2791885 2364 2794248 2365 2796613 2366 2798978 2367 2801345 2368 2803712 2369 2806081 2370 2808450 2371 2810821 2372 2813192 2373 2815565 2374 2817938 2375 2820313 2376 2822688 2377 2825065 2378 2827442 2379 2829821 2380 2832200 2381 2834581 2382 2836962 2383 2839345 2384 2841728 2385 2844113 2386 2846498 2387 2848885 2388 2851272 2389 2853661 2390 2856050 2391 2858441 2392 2860832 2393 2863225 2394 2865618 2395 2868013 2396 2870408 2397 2872805 2398 2875202 2399 2877601 2400 2880000 2401 2882401 2402 2884802 2403 2887205 2404 2889608 2405 2892013 2406 2894418 2407 2896825 2408 2899232 2409 2901641 2410 2904050 2411 2906461 2412 2908872 2413 2911285 2414 2913698 2415 2916113 2416 2918528 2417 2920945 2418 2923362 2419 2925781 2420 2928200 2421 2930621 2422 2933042 2423 2935465 2424 2937888 2425 2940313 2426 2942738 2427 2945165 2428 2947592 2429 2950021 2430 2952450 2431 2954881 2432 2957312 2433 2959745 2434 2962178 2435 2964613 2436 2967048 2437 2969485 2438 2971922 2439 2974361 2440 2976800 2441 2979241 2442 2981682 2443 2984125 2444 2986568 2445 2989013 2446 2991458 2447 2993905 2448 2996352 2449 2998801 2450 3001250 2451 3003701 2452 3006152 2453 3008605 2454 3011058 2455 3013513 2456 3015968 2457 3018425 2458 3020882 2459 3023341 2460 3025800 2461 3028261 2462 3030722 2463 3033185 2464 3035648 2465 3038113 2466 3040578 2467 3043045 2468 3045512 2469 3047981 2470 3050450 2471 3052921 2472 3055392 2473 3057865 2474 3060338 2475 3062813 2476 3065288 2477 3067765 2478 3070242 2479 3072721 2480 3075200 2481 3077681 2482 3080162 2483 3082645 2484 3085128 2485 3087613 2486 3090098 2487 3092585 2488 3095072 2489 3097561 2490 3100050 2491 3102541 2492 3105032 2493 3107525 2494 3110018 2495 3112513 2496 3115008 2497 3117505 2498 3120002 2499 3122501 2500 3125000 2501 3127501 2502 3130002 2503 3132505 2504 3135008 2505 3137513 2506 3140018 2507 3142525 2508 3145032 2509 3147541 2510 3150050 2511 3152561 2512 3155072 2513 3157585 2514 3160098 2515 3162613 2516 3165128 2517 3167645 2518 3170162 2519 3172681 2520 3175200 2521 3177721 2522 3180242 2523 3182765 2524 3185288 2525 3187813 2526 3190338 2527 3192865 2528 3195392 2529 3197921 2530 3200450 2531 3202981 2532 3205512 2533 3208045 2534 3210578 2535 3213113 2536 3215648 2537 3218185 2538 3220722 2539 3223261 2540 3225800 2541 3228341 2542 3230882 2543 3233425 2544 3235968 2545 3238513 2546 3241058 2547 3243605 2548 3246152 2549 3248701 2550 3251250 2551 3253801 2552 3256352 2553 3258905 2554 3261458 2555 3264013 2556 3266568 2557 3269125 2558 3271682 2559 3274241 2560 3276800 2561 3279361 2562 3281922 2563 3284485 2564 3287048 2565 3289613 2566 3292178 2567 3294745 2568 3297312 2569 3299881 2570 3302450 2571 3305021 2572 3307592 2573 3310165 2574 3312738 2575 3315313 2576 3317888 2577 3320465 2578 3323042 2579 3325621 2580 3328200 2581 3330781 2582 3333362 2583 3335945 2584 3338528 2585 3341113 2586 3343698 2587 3346285 2588 3348872 2589 3351461 2590 3354050 2591 3356641 2592 3359232 2593 3361825 2594 3364418 2595 3367013 2596 3369608 2597 3372205 2598 3374802 2599 3377401 2600 3380000 2601 3382601 2602 3385202 2603 3387805 2604 3390408 2605 3393013 2606 3395618 2607 3398225 2608 3400832 2609 3403441 2610 3406050 2611 3408661 2612 3411272 2613 3413885 2614 3416498 2615 3419113 2616 3421728 2617 3424345 2618 3426962 2619 3429581 2620 3432200 2621 3434821 2622 3437442 2623 3440065 2624 3442688 2625 3445313 2626 3447938 2627 3450565 2628 3453192 2629 3455821 2630 3458450 2631 3461081 2632 3463712 2633 3466345 2634 3468978 2635 3471613 2636 3474248 2637 3476885 2638 3479522 2639 3482161 2640 3484800 2641 3487441 2642 3490082 2643 3492725 2644 3495368 2645 3498013 2646 3500658 2647 3503305 2648 3505952 2649 3508601 2650 3511250 2651 3513901 2652 3516552 2653 3519205 2654 3521858 2655 3524513 2656 3527168 2657 3529825 2658 3532482 2659 3535141 2660 3537800 2661 3540461 2662 3543122 2663 3545785 2664 3548448 2665 3551113 2666 3553778 2667 3556445 2668 3559112 2669 3561781 2670 3564450 2671 3567121 2672 3569792 2673 3572465 2674 3575138 2675 3577813 2676 3580488 2677 3583165 2678 3585842 2679 3588521 2680 3591200 2681 3593881 2682 3596562 2683 3599245 2684 3601928 2685 3604613 2686 3607298 2687 3609985 2688 3612672 2689 3615361 2690 3618050 2691 3620741 2692 3623432 2693 3626125 2694 3628818 2695 3631513 2696 3634208 2697 3636905 2698 3639602 2699 3642301 2700 3645000 2701 3647701 2702 3650402 2703 3653105 2704 3655808 2705 3658513 2706 3661218 2707 3663925 2708 3666632 2709 3669341 2710 3672050 2711 3674761 2712 3677472 2713 3680185 2714 3682898 2715 3685613 2716 3688328 2717 3691045 2718 3693762 2719 3696481 2720 3699200 2721 3701921 2722 3704642 2723 3707365 2724 3710088 2725 3712813 2726 3715538 2727 3718265 2728 3720992 2729 3723721 2730 3726450 2731 3729181 2732 3731912 2733 3734645 2734 3737378 2735 3740113 2736 3742848 2737 3745585 2738 3748322 2739 3751061 2740 3753800 2741 3756541 2742 3759282 2743 3762025 2744 3764768 2745 3767513 2746 3770258 2747 3773005 2748 3775752 2749 3778501 2750 3781250 2751 3784001 2752 3786752 2753 3789505 2754 3792258 2755 3795013 2756 3797768 2757 3800525 2758 3803282 2759 3806041 2760 3808800 2761 3811561 2762 3814322 2763 3817085 2764 3819848 2765 3822613 2766 3825378 2767 3828145 2768 3830912 2769 3833681 2770 3836450 2771 3839221 2772 3841992 2773 3844765 2774 3847538 2775 3850313 2776 3853088 2777 3855865 2778 3858642 2779 3861421 2780 3864200 2781 3866981 2782 3869762 2783 3872545 2784 3875328 2785 3878113 2786 3880898 2787 3883685 2788 3886472 2789 3889261 2790 3892050 2791 3894841 2792 3897632 2793 3900425 2794 3903218 2795 3906013 2796 3908808 2797 3911605 2798 3914402 2799 3917201 2800 3920000 2801 3922801 2802 3925602 2803 3928405 2804 3931208 2805 3934013 2806 3936818 2807 3939625 2808 3942432 2809 3945241 2810 3948050 2811 3950861 2812 3953672 2813 3956485 2814 3959298 2815 3962113 2816 3964928 2817 3967745 2818 3970562 2819 3973381 2820 3976200 2821 3979021 2822 3981842 2823 3984665 2824 3987488 2825 3990313 2826 3993138 2827 3995965 2828 3998792 2829 4001621 2830 4004450 2831 4007281 2832 4010112 2833 4012945 2834 4015778 2835 4018613 2836 4021448 2837 4024285 2838 4027122 2839 4029961 2840 4032800 2841 4035641 2842 4038482 2843 4041325 2844 4044168 2845 4047013 2846 4049858 2847 4052705 2848 4055552 2849 4058401 2850 4061250 2851 4064101 2852 4066952 2853 4069805 2854 4072658 2855 4075513 2856 4078368 2857 4081225 2858 4084082 2859 4086941 2860 4089800 2861 4092661 2862 4095522 2863 4098385 2864 4101248 2865 4104113 2866 4106978 2867 4109845 2868 4112712 2869 4115581 2870 4118450 2871 4121321 2872 4124192 2873 4127065 2874 4129938 2875 4132813 2876 4135688 2877 4138565 2878 4141442 2879 4144321 2880 4147200 2881 4150081 2882 4152962 2883 4155845 2884 4158728 2885 4161613 2886 4164498 2887 4167385 2888 4170272 2889 4173161 2890 4176050 2891 4178941 2892 4181832 2893 4184725 2894 4187618 2895 4190513 2896 4193408 2897 4196305 2898 4199202 2899 4202101 2900 4205000 2901 4207901 2902 4210802 2903 4213705 2904 4216608 2905 4219513 2906 4222418 2907 4225325 2908 4228232 2909 4231141 2910 4234050 2911 4236961 2912 4239872 2913 4242785 2914 4245698 2915 4248613 2916 4251528 2917 4254445 2918 4257362 2919 4260281 2920 4263200 2921 4266121 2922 4269042 2923 4271965 2924 4274888 2925 4277813 2926 4280738 2927 4283665 2928 4286592 2929 4289521 2930 4292450 2931 4295381 2932 4298312 2933 4301245 2934 4304178 2935 4307113 2936 4310048 2937 4312985 2938 4315922 2939 4318861 2940 4321800 2941 4324741 2942 4327682 2943 4330625 2944 4333568 2945 4336513 2946 4339458 2947 4342405 2948 4345352 2949 4348301 2950 4351250 2951 4354201 2952 4357152 2953 4360105 2954 4363058 2955 4366013 2956 4368968 2957 4371925 2958 4374882 2959 4377841 2960 4380800 2961 4383761 2962 4386722 2963 4389685 2964 4392648 2965 4395613 2966 4398578 2967 4401545 2968 4404512 2969 4407481 2970 4410450 2971 4413421 2972 4416392 2973 4419365 2974 4422338 2975 4425313 2976 4428288 2977 4431265 2978 4434242 2979 4437221 2980 4440200 2981 4443181 2982 4446162 2983 4449145 2984 4452128 2985 4455113 2986 4458098 2987 4461085 2988 4464072 2989 4467061 2990 4470050 2991 4473041 2992 4476032 2993 4479025 2994 4482018 2995 4485013 2996 4488008 2997 4491005 2998 4494002 2999 4497001 3000 4500000