0 1 1 4 2 9 3 18 4 31 5 49 6 73 7 104 8 142 9 189 10 245 11 311 12 388 13 477 14 578 15 693 16 822 17 966 18 1126 19 1303 20 1497 21 1710 22 1942 23 2194 24 2467 25 2762 26 3079 27 3420 28 3785 29 4175 30 4591 31 5034 32 5504 33 6003 34 6531 35 7089 36 7678 37 8299 38 8952 39 9639 40 10360 41 11116 42 11908 43 12737 44 13603 45 14508 46 15452 47 16436 48 17461 49 18528 50 19637 51 20790 52 21987 53 23229 54 24517 55 25852 56 27234 57 28665 58 30145 59 31675 60 33256 61 34889 62 36574 63 38313 64 40106 65 41954 66 43858 67 45819 68 47837 69 49914 70 52050 71 54246 72 56503 73 58822 74 61203 75 63648 76 66157 77 68731 78 71371 79 74078 80 76852 81 79695 82 82607 83 85589 84 88642 85 91767 86 94964 87 98235 88 101580 89 105000 90 108496 91 112069 92 115719 93 119448 94 123256 95 127144 96 131113 97 135164 98 139297 99 143514 100 147815 101 152201 102 156673 103 161232 104 165878 105 170613 106 175437 107 180351 108 185356 109 190453 110 195642 111 200925 112 206302 113 211774 114 217342 115 223007 116 228769 117 234630 118 240590 119 246650 120 252811 121 259074 122 265439 123 271908 124 278481 125 285159 126 291943 127 298834 128 305832 129 312939 130 320155 131 327481 132 334918 133 342467 134 350128 135 357903 136 365792 137 373796 138 381916 139 390153 140 398507 141 406980 142 415572 143 424284 144 433117 145 442072 146 451149 147 460350 148 469675 149 479125 150 488701 151 498404 152 508234 153 518193 154 528281 155 538499 156 548848 157 559329 158 569942 159 580689 160 591570 161 602586 162 613738 163 625027 164 636453 165 648018 166 659722 167 671566 168 683551 169 695678 170 707947 171 720360 172 732917 173 745619 174 758467 175 771462 176 784604 177 797895 178 811335 179 824925 180 838666 181 852559 182 866604 183 880803 184 895156 185 909664 186 924328 187 939149 188 954127 189 969264 190 984560 191 1000016 192 1015633 193 1031412 194 1047353 195 1063458 196 1079727 197 1096161 198 1112761 199 1129528 200 1146462 201 1163565 202 1180837 203 1198279 204 1215892 205 1233677 206 1251634 207 1269765 208 1288070 209 1306550 210 1325206 211 1344039 212 1363049 213 1382238 214 1401606 215 1421154 216 1440883 217 1460794 218 1480887 219 1501164 220 1521625 221 1542271 222 1563103 223 1584122 224 1605328 225 1626723 226 1648307 227 1670081 228 1692046 229 1714203 230 1736552 231 1759095 232 1781832 233 1804764 234 1827892 235 1851217 236 1874739 237 1898460 238 1922380 239 1946500 240 1970821 241 1995344 242 2020069 243 2044998 244 2070131 245 2095469 246 2121013 247 2146764 248 2172722 249 2198889 250 2225265 251 2251851 252 2278648 253 2305657 254 2332878 255 2360313 256 2387962 257 2415826 258 2443906 259 2472203 260 2500717 261 2529450 262 2558402 263 2587574 264 2616967 265 2646582 266 2676419 267 2706480 268 2736765 269 2767275 270 2798011 271 2828974 272 2860164 273 2891583 274 2923231 275 2955109 276 2987218 277 3019559 278 3052132 279 3084939 280 3117980 281 3151256 282 3184768 283 3218517 284 3252503 285 3286728 286 3321192 287 3355896 288 3390841 289 3426028 290 3461457 291 3497130 292 3533047 293 3569209 294 3605617 295 3642272 296 3679174 297 3716325 298 3753725 299 3791375 300 3829276 301 3867429 302 3905834 303 3944493 304 3983406 305 4022574 306 4061998 307 4101679 308 4141617 309 4181814 310 4222270 311 4262986 312 4303963 313 4345202 314 4386703 315 4428468 316 4470497 317 4512791 318 4555351 319 4598178 320 4641272 321 4684635 322 4728267 323 4772169 324 4816342 325 4860787 326 4905504 327 4950495 328 4995760 329 5041300 330 5087116 331 5133209 332 5179579 333 5226228 334 5273156 335 5320364 336 5367853 337 5415624 338 5463677 339 5512014 340 5560635 341 5609541 342 5658733 343 5708212 344 5757978 345 5808033 346 5858377 347 5909011 348 5959936 349 6011153 350 6062662 351 6114465 352 6166562 353 6218954 354 6271642 355 6324627 356 6377909 357 6431490 358 6485370 359 6539550 360 6594031 361 6648814 362 6703899 363 6759288 364 6814981 365 6870979 366 6927283 367 6983894 368 7040812 369 7098039 370 7155575 371 7213421 372 7271578 373 7330047 374 7388828 375 7447923 376 7507332 377 7567056 378 7627096 379 7687453 380 7748127 381 7809120 382 7870432 383 7932064 384 7994017 385 8056292 386 8118889 387 8181810 388 8245055 389 8308625 390 8372521 391 8436744 392 8501294 393 8566173 394 8631381 395 8696919 396 8762788 397 8828989 398 8895522 399 8962389 400 9029590 401 9097126 402 9164998 403 9233207 404 9301753 405 9370638 406 9439862 407 9509426 408 9579331 409 9649578 410 9720167 411 9791100 412 9862377 413 9933999 414 10005967 415 10078282 416 10150944 417 10223955 418 10297315 419 10371025 420 10445086 421 10519499 422 10594264 423 10669383 424 10744856 425 10820684 426 10896868 427 10973409 428 11050307 429 11127564 430 11205180 431 11283156 432 11361493 433 11440192 434 11519253 435 11598678 436 11678467 437 11758621 438 11839141 439 11920028 440 12001282 441 12082905 442 12164897 443 12247259 444 12329992 445 12413097 446 12496574 447 12580425 448 12664650 449 12749250 450 12834226 451 12919579 452 13005309 453 13091418 454 13177906 455 13264774 456 13352023 457 13439654 458 13527667 459 13616064 460 13704845 461 13794011 462 13883563 463 13973502 464 14063828 465 14154543 466 14245647 467 14337141 468 14429026 469 14521303 470 14613972 471 14707035 472 14800492 473 14894344 474 14988592 475 15083237 476 15178279 477 15273720 478 15369560 479 15465800 480 15562441 481 15659484 482 15756929 483 15854778 484 15953031 485 16051689 486 16150753 487 16250224 488 16350102 489 16450389 490 16551085 491 16652191 492 16753708 493 16855637 494 16957978 495 17060733 496 17163902 497 17267486 498 17371486 499 17475903 500 17580737 501 17685990 502 17791662 503 17897754 504 18004267 505 18111202 506 18218559 507 18326340 508 18434545 509 18543175 510 18652231 511 18761714 512 18871624 513 18981963 514 19092731 515 19203929 516 19315558 517 19427619 518 19540112 519 19653039 520 19766400 521 19880196 522 19994428 523 20109097 524 20224203 525 20339748 526 20455732 527 20572156 528 20689021 529 20806328 530 20924077 531 21042270 532 21160907 533 21279989 534 21399517 535 21519492 536 21639914 537 21760785 538 21882105 539 22003875 540 22126096 541 22248769 542 22371894 543 22495473 544 22619506 545 22743994 546 22868938 547 22994339 548 23120197 549 23246514 550 23373290 551 23500526 552 23628223 553 23756382 554 23885003 555 24014088 556 24143637 557 24273651 558 24404131 559 24535078 560 24666492 561 24798375 562 24930727 563 25063549 564 25196842 565 25330607 566 25464844 567 25599555 568 25734740 569 25870400 570 26006536 571 26143149 572 26280239 573 26417808 574 26555856 575 26694384 576 26833393 577 26972884 578 27112857 579 27253314 580 27394255 581 27535681 582 27677593 583 27819992 584 27962878 585 28106253 586 28250117 587 28394471 588 28539316 589 28684653 590 28830482 591 28976805 592 29123622 593 29270934 594 29418742 595 29567047 596 29715849 597 29865150 598 30014950 599 30165250 600 30316051 601 30467354 602 30619159 603 30771468 604 30924281 605 31077599 606 31231423 607 31385754 608 31540592 609 31695939 610 31851795 611 32008161 612 32165038 613 32322427 614 32480328 615 32638743 616 32797672 617 32957116 618 33117076 619 33277553 620 33438547 621 33600060 622 33762092 623 33924644 624 34087717 625 34251312 626 34415429 627 34580070 628 34745235 629 34910925 630 35077141 631 35243884 632 35411154 633 35578953 634 35747281 635 35916139 636 36085528 637 36255449 638 36425902 639 36596889 640 36768410 641 36940466 642 37113058 643 37286187 644 37459853 645 37634058 646 37808802 647 37984086 648 38159911 649 38336278 650 38513187 651 38690640 652 38868637 653 39047179 654 39226267 655 39405902 656 39586084 657 39766815 658 39948095 659 40129925 660 40312306 661 40495239 662 40678724 663 40862763 664 41047356 665 41232504 666 41418208 667 41604469 668 41791287 669 41978664 670 42166600 671 42355096 672 42544153 673 42733772 674 42923953 675 43114698 676 43306007 677 43497881 678 43690321 679 43883328 680 44076902 681 44271045 682 44465757 683 44661039 684 44856892 685 45053317 686 45250314 687 45447885 688 45646030 689 45844750 690 46044046 691 46243919 692 46444369 693 46645398 694 46847006 695 47049194 696 47251963 697 47455314 698 47659247 699 47863764 700 48068865 701 48274551 702 48480823 703 48687682 704 48895128 705 49103163 706 49311787 707 49521001 708 49730806 709 49941203 710 50152192 711 50363775 712 50575952 713 50788724 714 51002092 715 51216057 716 51430619 717 51645780 718 51861540 719 52077900 720 52294861 721 52512424 722 52730589 723 52949358 724 53168731 725 53388709 726 53609293 727 53830484 728 54052282 729 54274689 730 54497705 731 54721331 732 54945568 733 55170417 734 55395878 735 55621953 736 55848642 737 56075946 738 56303866 739 56532403 740 56761557 741 56991330 742 57221722 743 57452734 744 57684367 745 57916622 746 58149499 747 58383000 748 58617125 749 58851875 750 59087251 751 59323254 752 59559884 753 59797143 754 60035031 755 60273549 756 60512698 757 60752479 758 60992892 759 61233939 760 61475620 761 61717936 762 61960888 763 62204477 764 62448703 765 62693568 766 62939072 767 63185216 768 63432001 769 63679428 770 63927497 771 64176210 772 64425567 773 64675569 774 64926217 775 65177512 776 65429454 777 65682045 778 65935285 779 66189175 780 66443716 781 66698909 782 66954754 783 67211253 784 67468406 785 67726214 786 67984678 787 68243799 788 68503577 789 68764014 790 69025110 791 69286866 792 69549283 793 69812362 794 70076103 795 70340508 796 70605577 797 70871311 798 71137711 799 71404778 800 71672512 801 71940915 802 72209987 803 72479729 804 72750142 805 73021227 806 73292984 807 73565415 808 73838520 809 74112300 810 74386756 811 74661889 812 74937699 813 75214188 814 75491356 815 75769204 816 76047733 817 76326944 818 76606837 819 76887414 820 77168675 821 77450621 822 77733253 823 78016572 824 78300578 825 78585273 826 78870657 827 79156731 828 79443496 829 79730953 830 80019102 831 80307945 832 80597482 833 80887714 834 81178642 835 81470267 836 81762589 837 82055610 838 82349330 839 82643750 840 82938871 841 83234694 842 83531219 843 83828448 844 84126381 845 84425019 846 84724363 847 85024414 848 85325172 849 85626639 850 85928815 851 86231701 852 86535298 853 86839607 854 87144628 855 87450363 856 87756812 857 88063976 858 88371856 859 88680453 860 88989767 861 89299800 862 89610552 863 89922024 864 90234217 865 90547132 866 90860769 867 91175130 868 91490215 869 91806025 870 92122561 871 92439824 872 92757814 873 93076533 874 93395981 875 93716159 876 94037068 877 94358709 878 94681082 879 95004189 880 95328030 881 95652606 882 95977918 883 96303967 884 96630753 885 96958278 886 97286542 887 97615546 888 97945291 889 98275778 890 98607007 891 98938980 892 99271697 893 99605159 894 99939367 895 100274322 896 100610024 897 100946475 898 101283675 899 101621625 900 101960326 901 102299779 902 102639984 903 102980943 904 103322656 905 103665124 906 104008348 907 104352329 908 104697067 909 105042564 910 105388820 911 105735836 912 106083613 913 106432152 914 106781453 915 107131518 916 107482347 917 107833941 918 108186301 919 108539428 920 108893322 921 109247985 922 109603417 923 109959619 924 110316592 925 110674337 926 111032854 927 111392145 928 111752210 929 112113050 930 112474666 931 112837059 932 113200229 933 113564178 934 113928906 935 114294414 936 114660703 937 115027774 938 115395627 939 115764264 940 116133685 941 116503891 942 116874883 943 117246662 944 117619228 945 117992583 946 118366727 947 118741661 948 119117386 949 119493903 950 119871212 951 120249315 952 120628212 953 121007904 954 121388392 955 121769677 956 122151759 957 122534640 958 122918320 959 123302800 960 123688081 961 124074164 962 124461049 963 124848738 964 125237231 965 125626529 966 126016633 967 126407544 968 126799262 969 127191789 970 127585125 971 127979271 972 128374228 973 128769997 974 129166578 975 129563973 976 129962182 977 130361206 978 130761046 979 131161703 980 131563177 981 131965470 982 132368582 983 132772514 984 133177267 985 133582842 986 133989239 987 134396460 988 134804505 989 135213375 990 135623071 991 136033594 992 136444944 993 136857123 994 137270131 995 137683969 996 138098638 997 138514139 998 138930472 999 139347639 1000 139765640 1001 140184476 1002 140604148 1003 141024657 1004 141446003 1005 141868188 1006 142291212 1007 142715076 1008 143139781 1009 143565328 1010 143991717 1011 144418950 1012 144847027 1013 145275949 1014 145705717 1015 146136332 1016 146567794 1017 147000105 1018 147433265 1019 147867275 1020 148302136 1021 148737849 1022 149174414 1023 149611833 1024 150050106 1025 150489234 1026 150929218 1027 151370059 1028 151811757 1029 152254314 1030 152697730 1031 153142006 1032 153587143 1033 154033142 1034 154480003 1035 154927728 1036 155376317 1037 155825771 1038 156276091 1039 156727278 1040 157179332 1041 157632255 1042 158086047 1043 158540709 1044 158996242 1045 159452647 1046 159909924 1047 160368075 1048 160827100 1049 161287000 1050 161747776 1051 162209429 1052 162671959 1053 163135368 1054 163599656 1055 164064824 1056 164530873 1057 164997804 1058 165465617 1059 165934314 1060 166403895 1061 166874361 1062 167345713 1063 167817952 1064 168291078 1065 168765093 1066 169239997 1067 169715791 1068 170192476 1069 170670053 1070 171148522 1071 171627885 1072 172108142 1073 172589294 1074 173071342 1075 173554287 1076 174038129 1077 174522870 1078 175008510 1079 175495050 1080 175982491 1081 176470834 1082 176960079 1083 177450228 1084 177941281 1085 178433239 1086 178926103 1087 179419874 1088 179914552 1089 180410139 1090 180906635 1091 181404041 1092 181902358 1093 182401587 1094 182901728 1095 183402783 1096 183904752 1097 184407636 1098 184911436 1099 185416153 1100 185921787 1101 186428340 1102 186935812 1103 187444204 1104 187953517 1105 188463752 1106 188974909 1107 189486990 1108 189999995 1109 190513925 1110 191028781 1111 191544564 1112 192061274 1113 192578913 1114 193097481 1115 193616979 1116 194137408 1117 194658769 1118 195181062 1119 195704289 1120 196228450 1121 196753546 1122 197279578 1123 197806547 1124 198334453 1125 198863298 1126 199393082 1127 199923806 1128 200455471 1129 200988078 1130 201521627 1131 202056120 1132 202591557 1133 203127939 1134 203665267 1135 204203542 1136 204742764 1137 205282935 1138 205824055 1139 206366125 1140 206909146 1141 207453119 1142 207998044 1143 208543923 1144 209090756 1145 209638544 1146 210187288 1147 210736989 1148 211287647 1149 211839264 1150 212391840 1151 212945376 1152 213499873 1153 214055332 1154 214611753 1155 215169138 1156 215727487 1157 216286801 1158 216847081 1159 217408328 1160 217970542 1161 218533725 1162 219097877 1163 219662999 1164 220229092 1165 220796157 1166 221364194 1167 221933205 1168 222503190 1169 223074150 1170 223646086 1171 224218999 1172 224792889 1173 225367758 1174 225943606 1175 226520434 1176 227098243 1177 227677034 1178 228256807 1179 228837564 1180 229419305 1181 230002031 1182 230585743 1183 231170442 1184 231756128 1185 232342803 1186 232930467 1187 233519121 1188 234108766 1189 234699403 1190 235291032 1191 235883655 1192 236477272 1193 237071884 1194 237667492 1195 238264097 1196 238861699 1197 239460300 1198 240059900 1199 240660500 1200 241262101 1201 241864704 1202 242468309 1203 243072918 1204 243678531 1205 244285149 1206 244892773 1207 245501404 1208 246111042 1209 246721689 1210 247333345 1211 247946011 1212 248559688 1213 249174377 1214 249790078 1215 250406793 1216 251024522 1217 251643266 1218 252263026 1219 252883803 1220 253505597 1221 254128410 1222 254752242 1223 255377094 1224 256002967 1225 256629862 1226 257257779 1227 257886720 1228 258516685 1229 259147675 1230 259779691 1231 260412734 1232 261046804 1233 261681903 1234 262318031 1235 262955189 1236 263593378 1237 264232599 1238 264872852 1239 265514139 1240 266156460 1241 266799816 1242 267444208 1243 268089637 1244 268736103 1245 269383608 1246 270032152 1247 270681736 1248 271332361 1249 271984028 1250 272636737 1251 273290490 1252 273945287 1253 274601129 1254 275258017 1255 275915952 1256 276574934 1257 277234965 1258 277896045 1259 278558175 1260 279221356 1261 279885589 1262 280550874 1263 281217213 1264 281884606 1265 282553054 1266 283222558 1267 283893119 1268 284564737 1269 285237414 1270 285911150 1271 286585946 1272 287261803 1273 287938722 1274 288616703 1275 289295748 1276 289975857 1277 290657031 1278 291339271 1279 292022578 1280 292706952 1281 293392395 1282 294078907 1283 294766489 1284 295455142 1285 296144867 1286 296835664 1287 297527535 1288 298220480 1289 298914500 1290 299609596 1291 300305769 1292 301003019 1293 301701348 1294 302400756 1295 303101244 1296 303802813 1297 304505464 1298 305209197 1299 305914014 1300 306619915 1301 307326901 1302 308034973 1303 308744132 1304 309454378 1305 310165713 1306 310878137 1307 311591651 1308 312306256 1309 313021953 1310 313738742 1311 314456625 1312 315175602 1313 315895674 1314 316616842 1315 317339107 1316 318062469 1317 318786930 1318 319512490 1319 320239150 1320 320966911 1321 321695774 1322 322425739 1323 323156808 1324 323888981 1325 324622259 1326 325356643 1327 326092134 1328 326828732 1329 327566439 1330 328305255 1331 329045181 1332 329786218 1333 330528367 1334 331271628 1335 332016003 1336 332761492 1337 333508096 1338 334255816 1339 335004653 1340 335754607 1341 336505680 1342 337257872 1343 338011184 1344 338765617 1345 339521172 1346 340277849 1347 341035650 1348 341794575 1349 342554625 1350 343315801 1351 344078104 1352 344841534 1353 345606093 1354 346371781 1355 347138599 1356 347906548 1357 348675629 1358 349445842 1359 350217189 1360 350989670 1361 351763286 1362 352538038 1363 353313927 1364 354090953 1365 354869118 1366 355648422 1367 356428866 1368 357210451 1369 357993178 1370 358777047 1371 359562060 1372 360348217 1373 361135519 1374 361923967 1375 362713562 1376 363504304 1377 364296195 1378 365089235 1379 365883425 1380 366678766 1381 367475259 1382 368272904 1383 369071703 1384 369871656 1385 370672764 1386 371475028 1387 372278449 1388 373083027 1389 373888764 1390 374695660 1391 375503716 1392 376312933 1393 377123312 1394 377934853 1395 378747558 1396 379561427 1397 380376461 1398 381192661 1399 382010028 1400 382828562 1401 383648265 1402 384469137 1403 385291179 1404 386114392 1405 386938777 1406 387764334 1407 388591065 1408 389418970 1409 390248050 1410 391078306 1411 391909739 1412 392742349 1413 393576138 1414 394411106 1415 395247254 1416 396084583 1417 396923094 1418 397762787 1419 398603664 1420 399445725 1421 400288971 1422 401133403 1423 401979022 1424 402825828 1425 403673823 1426 404523007 1427 405373381 1428 406224946 1429 407077703 1430 407931652 1431 408786795 1432 409643132 1433 410500664 1434 411359392 1435 412219317 1436 413080439 1437 413942760 1438 414806280 1439 415671000 1440 416536921 1441 417404044 1442 418272369 1443 419141898 1444 420012631 1445 420884569 1446 421757713 1447 422632064 1448 423507622 1449 424384389 1450 425262365 1451 426141551 1452 427021948 1453 427903557 1454 428786378 1455 429670413 1456 430555662 1457 431442126 1458 432329806 1459 433218703 1460 434108817 1461 435000150 1462 435892702 1463 436786474 1464 437681467 1465 438577682 1466 439475119 1467 440373780 1468 441273665 1469 442174775 1470 443077111 1471 443980674 1472 444885464 1473 445791483 1474 446698731 1475 447607209 1476 448516918 1477 449427859 1478 450340032 1479 451253439 1480 452168080 1481 453083956 1482 454001068 1483 454919417 1484 455839003 1485 456759828 1486 457681892 1487 458605196 1488 459529741 1489 460455528 1490 461382557 1491 462310830 1492 463240347 1493 464171109 1494 465103117 1495 466036372 1496 466970874 1497 467906625 1498 468843625 1499 469781875 1500 470721376 1501 471662129 1502 472604134 1503 473547393 1504 474491906 1505 475437674 1506 476384698 1507 477332979 1508 478282517 1509 479233314 1510 480185370 1511 481138686 1512 482093263 1513 483049102 1514 484006203 1515 484964568 1516 485924197 1517 486885091 1518 487847251 1519 488810678 1520 489775372 1521 490741335 1522 491708567 1523 492677069 1524 493646842 1525 494617887 1526 495590204 1527 496563795 1528 497538660 1529 498514800 1530 499492216 1531 500470909 1532 501450879 1533 502432128 1534 503414656 1535 504398464 1536 505383553 1537 506369924 1538 507357577 1539 508346514 1540 509336735 1541 510328241 1542 511321033 1543 512315112 1544 513310478 1545 514307133 1546 515305077 1547 516304311 1548 517304836 1549 518306653 1550 519309762 1551 520314165 1552 521319862 1553 522326854 1554 523335142 1555 524344727 1556 525355609 1557 526367790 1558 527381270 1559 528396050 1560 529412131 1561 530429514 1562 531448199 1563 532468188 1564 533489481 1565 534512079 1566 535535983 1567 536561194 1568 537587712 1569 538615539 1570 539644675 1571 540675121 1572 541706878 1573 542739947 1574 543774328 1575 544810023 1576 545847032 1577 546885356 1578 547924996 1579 548965953 1580 550008227 1581 551051820 1582 552096732 1583 553142964 1584 554190517 1585 555239392 1586 556289589 1587 557341110 1588 558393955 1589 559448125 1590 560503621 1591 561560444 1592 562618594 1593 563678073 1594 564738881 1595 565801019 1596 566864488 1597 567929289 1598 568995422 1599 570062889 1600 571131690 1601 572201826 1602 573273298 1603 574346107 1604 575420253 1605 576495738 1606 577572562 1607 578650726 1608 579730231 1609 580811078 1610 581893267 1611 582976800 1612 584061677 1613 585147899 1614 586235467 1615 587324382 1616 588414644 1617 589506255 1618 590599215 1619 591693525 1620 592789186 1621 593886199 1622 594984564 1623 596084283 1624 597185356 1625 598287784 1626 599391568 1627 600496709 1628 601603207 1629 602711064 1630 603820280 1631 604930856 1632 606042793 1633 607156092 1634 608270753 1635 609386778 1636 610504167 1637 611622921 1638 612743041 1639 613864528 1640 614987382 1641 616111605 1642 617237197 1643 618364159 1644 619492492 1645 620622197 1646 621753274 1647 622885725 1648 624019550 1649 625154750 1650 626291326 1651 627429279 1652 628568609 1653 629709318 1654 630851406 1655 631994874 1656 633139723 1657 634285954 1658 635433567 1659 636582564 1660 637732945 1661 638884711 1662 640037863 1663 641192402 1664 642348328 1665 643505643 1666 644664347 1667 645824441 1668 646985926 1669 648148803 1670 649313072 1671 650478735 1672 651645792 1673 652814244 1674 653984092 1675 655155337 1676 656327979 1677 657502020 1678 658677460 1679 659854300 1680 661032541 1681 662212184 1682 663393229 1683 664575678 1684 665759531 1685 666944789 1686 668131453 1687 669319524 1688 670509002 1689 671699889 1690 672892185 1691 674085891 1692 675281008 1693 676477537 1694 677675478 1695 678874833 1696 680075602 1697 681277786 1698 682481386 1699 683686403 1700 684892837 1701 686100690 1702 687309962 1703 688520654 1704 689732767 1705 690946302 1706 692161259 1707 693377640 1708 694595445 1709 695814675 1710 697035331 1711 698257414 1712 699480924 1713 700705863 1714 701932231 1715 703160029 1716 704389258 1717 705619919 1718 706852012 1719 708085539 1720 709320500 1721 710556896 1722 711794728 1723 713033997 1724 714274703 1725 715516848 1726 716760432 1727 718005456 1728 719251921 1729 720499828 1730 721749177 1731 722999970 1732 724252207 1733 725505889 1734 726761017 1735 728017592 1736 729275614 1737 730535085 1738 731796005 1739 733058375 1740 734322196 1741 735587469 1742 736854194 1743 738122373 1744 739392006 1745 740663094 1746 741935638 1747 743209639 1748 744485097 1749 745762014 1750 747040390 1751 748320226 1752 749601523 1753 750884282 1754 752168503 1755 753454188 1756 754741337 1757 756029951 1758 757320031 1759 758611578 1760 759904592 1761 761199075 1762 762495027 1763 763792449 1764 765091342 1765 766391707 1766 767693544 1767 768996855 1768 770301640 1769 771607900 1770 772915636 1771 774224849 1772 775535539 1773 776847708 1774 778161356 1775 779476484 1776 780793093 1777 782111184 1778 783430757 1779 784751814 1780 786074355 1781 787398381 1782 788723893 1783 790050892 1784 791379378 1785 792709353 1786 794040817 1787 795373771 1788 796708216 1789 798044153 1790 799381582 1791 800720505 1792 802060922 1793 803402834 1794 804746242 1795 806091147 1796 807437549 1797 808785450 1798 810134850 1799 811485750 1800 812838151 1801 814192054 1802 815547459 1803 816904368 1804 818262781 1805 819622699 1806 820984123 1807 822347054 1808 823711492 1809 825077439 1810 826444895 1811 827813861 1812 829184338 1813 830556327 1814 831929828 1815 833304843 1816 834681372 1817 836059416 1818 837438976 1819 838820053 1820 840202647 1821 841586760 1822 842972392 1823 844359544 1824 845748217 1825 847138412 1826 848530129 1827 849923370 1828 851318135 1829 852714425 1830 854112241 1831 855511584 1832 856912454 1833 858314853 1834 859718781 1835 861124239 1836 862531228 1837 863939749 1838 865349802 1839 866761389 1840 868174510 1841 869589166 1842 871005358 1843 872423087 1844 873842353 1845 875263158 1846 876685502 1847 878109386 1848 879534811 1849 880961778 1850 882390287 1851 883820340 1852 885251937 1853 886685079 1854 888119767 1855 889556002 1856 890993784 1857 892433115 1858 893873995 1859 895316425 1860 896760406 1861 898205939 1862 899653024 1863 901101663 1864 902551856 1865 904003604 1866 905456908 1867 906911769 1868 908368187 1869 909826164 1870 911285700 1871 912746796 1872 914209453 1873 915673672 1874 917139453 1875 918606798 1876 920075707 1877 921546181 1878 923018221 1879 924491828 1880 925967002 1881 927443745 1882 928922057 1883 930401939 1884 931883392 1885 933366417 1886 934851014 1887 936337185 1888 937824930 1889 939314250 1890 940805146 1891 942297619 1892 943791669 1893 945287298 1894 946784506 1895 948283294 1896 949783663 1897 951285614 1898 952789147 1899 954294264 1900 955800965 1901 957309251 1902 958819123 1903 960330582 1904 961843628 1905 963358263 1906 964874487 1907 966392301 1908 967911706 1909 969432703 1910 970955292 1911 972479475 1912 974005252 1913 975532624 1914 977061592 1915 978592157 1916 980124319 1917 981658080 1918 983193440 1919 984730400 1920 986268961 1921 987809124 1922 989350889 1923 990894258 1924 992439231 1925 993985809 1926 995533993 1927 997083784 1928 998635182 1929 1000188189 1930 1001742805 1931 1003299031 1932 1004856868 1933 1006416317 1934 1007977378 1935 1009540053 1936 1011104342 1937 1012670246 1938 1014237766 1939 1015806903 1940 1017377657 1941 1018950030 1942 1020524022 1943 1022099634 1944 1023676867 1945 1025255722 1946 1026836199 1947 1028418300 1948 1030002025 1949 1031587375 1950 1033174351 1951 1034762954 1952 1036353184 1953 1037945043 1954 1039538531 1955 1041133649 1956 1042730398 1957 1044328779 1958 1045928792 1959 1047530439 1960 1049133720 1961 1050738636 1962 1052345188 1963 1053953377 1964 1055563203 1965 1057174668 1966 1058787772 1967 1060402516 1968 1062018901 1969 1063636928 1970 1065256597 1971 1066877910 1972 1068500867 1973 1070125469 1974 1071751717 1975 1073379612 1976 1075009154 1977 1076640345 1978 1078273185 1979 1079907675 1980 1081543816 1981 1083181609 1982 1084821054 1983 1086462153 1984 1088104906 1985 1089749314 1986 1091395378 1987 1093043099 1988 1094692477 1989 1096343514 1990 1097996210 1991 1099650566 1992 1101306583 1993 1102964262 1994 1104623603 1995 1106284608 1996 1107947277 1997 1109611611 1998 1111277611 1999 1112945278 2000 1114614612 2001 1116285615 2002 1117958287 2003 1119632629 2004 1121308642 2005 1122986327 2006 1124665684 2007 1126346715 2008 1128029420 2009 1129713800 2010 1131399856 2011 1133087589 2012 1134776999 2013 1136468088 2014 1138160856 2015 1139855304 2016 1141551433 2017 1143249244 2018 1144948737 2019 1146649914 2020 1148352775 2021 1150057321 2022 1151763553 2023 1153471472 2024 1155181078 2025 1156892373 2026 1158605357 2027 1160320031 2028 1162036396 2029 1163754453 2030 1165474202 2031 1167195645 2032 1168918782 2033 1170643614 2034 1172370142 2035 1174098367 2036 1175828289 2037 1177559910 2038 1179293230 2039 1181028250 2040 1182764971 2041 1184503394 2042 1186243519 2043 1187985348 2044 1189728881 2045 1191474119 2046 1193221063 2047 1194969714 2048 1196720072 2049 1198472139 2050 1200225915 2051 1201981401 2052 1203738598 2053 1205497507 2054 1207258128 2055 1209020463 2056 1210784512 2057 1212550276 2058 1214317756 2059 1216086953 2060 1217857867 2061 1219630500 2062 1221404852 2063 1223180924 2064 1224958717 2065 1226738232 2066 1228519469 2067 1230302430 2068 1232087115 2069 1233873525 2070 1235661661 2071 1237451524 2072 1239243114 2073 1241036433 2074 1242831481 2075 1244628259 2076 1246426768 2077 1248227009 2078 1250028982 2079 1251832689 2080 1253638130 2081 1255445306 2082 1257254218 2083 1259064867 2084 1260877253 2085 1262691378 2086 1264507242 2087 1266324846 2088 1268144191 2089 1269965278 2090 1271788107 2091 1273612680 2092 1275438997 2093 1277267059 2094 1279096867 2095 1280928422 2096 1282761724 2097 1284596775 2098 1286433575 2099 1288272125 2100 1290112426 2101 1291954479 2102 1293798284 2103 1295643843 2104 1297491156 2105 1299340224 2106 1301191048 2107 1303043629 2108 1304897967 2109 1306754064 2110 1308611920 2111 1310471536 2112 1312332913 2113 1314196052 2114 1316060953 2115 1317927618 2116 1319796047 2117 1321666241 2118 1323538201 2119 1325411928 2120 1327287422 2121 1329164685 2122 1331043717 2123 1332924519 2124 1334807092 2125 1336691437 2126 1338577554 2127 1340465445 2128 1342355110 2129 1344246550 2130 1346139766 2131 1348034759 2132 1349931529 2133 1351830078 2134 1353730406 2135 1355632514 2136 1357536403 2137 1359442074 2138 1361349527 2139 1363258764 2140 1365169785 2141 1367082591 2142 1368997183 2143 1370913562 2144 1372831728 2145 1374751683 2146 1376673427 2147 1378596961 2148 1380522286 2149 1382449403 2150 1384378312 2151 1386309015 2152 1388241512 2153 1390175804 2154 1392111892 2155 1394049777 2156 1395989459 2157 1397930940 2158 1399874220 2159 1401819300 2160 1403766181 2161 1405714864 2162 1407665349 2163 1409617638 2164 1411571731 2165 1413527629 2166 1415485333 2167 1417444844 2168 1419406162 2169 1421369289 2170 1423334225 2171 1425300971 2172 1427269528 2173 1429239897 2174 1431212078 2175 1433186073 2176 1435161882 2177 1437139506 2178 1439118946 2179 1441100203 2180 1443083277 2181 1445068170 2182 1447054882 2183 1449043414 2184 1451033767 2185 1453025942 2186 1455019939 2187 1457015760 2188 1459013405 2189 1461012875 2190 1463014171 2191 1465017294 2192 1467022244 2193 1469029023 2194 1471037631 2195 1473048069 2196 1475060338 2197 1477074439 2198 1479090372 2199 1481108139 2200 1483127740 2201 1485149176 2202 1487172448 2203 1489197557 2204 1491224503 2205 1493253288 2206 1495283912 2207 1497316376 2208 1499350681 2209 1501386828 2210 1503424817 2211 1505464650 2212 1507506327 2213 1509549849 2214 1511595217 2215 1513642432 2216 1515691494 2217 1517742405 2218 1519795165 2219 1521849775 2220 1523906236 2221 1525964549 2222 1528024714 2223 1530086733 2224 1532150606 2225 1534216334 2226 1536283918 2227 1538353359 2228 1540424657 2229 1542497814 2230 1544572830 2231 1546649706 2232 1548728443 2233 1550809042 2234 1552891503 2235 1554975828 2236 1557062017 2237 1559150071 2238 1561239991 2239 1563331778 2240 1565425432 2241 1567520955 2242 1569618347 2243 1571717609 2244 1573818742 2245 1575921747 2246 1578026624 2247 1580133375 2248 1582242000 2249 1584352500 2250 1586464876 2251 1588579129 2252 1590695259 2253 1592813268 2254 1594933156 2255 1597054924 2256 1599178573 2257 1601304104 2258 1603431517 2259 1605560814 2260 1607691995 2261 1609825061 2262 1611960013 2263 1614096852 2264 1616235578 2265 1618376193 2266 1620518697 2267 1622663091 2268 1624809376 2269 1626957553 2270 1629107622 2271 1631259585 2272 1633413442 2273 1635569194 2274 1637726842 2275 1639886387 2276 1642047829 2277 1644211170 2278 1646376410 2279 1648543550 2280 1650712591 2281 1652883534 2282 1655056379 2283 1657231128 2284 1659407781 2285 1661586339 2286 1663766803 2287 1665949174 2288 1668133452 2289 1670319639 2290 1672507735 2291 1674697741 2292 1676889658 2293 1679083487 2294 1681279228 2295 1683476883 2296 1685676452 2297 1687877936 2298 1690081336 2299 1692286653 2300 1694493887 2301 1696703040 2302 1698914112 2303 1701127104 2304 1703342017 2305 1705558852 2306 1707777609 2307 1709998290 2308 1712220895 2309 1714445425 2310 1716671881 2311 1718900264 2312 1721130574 2313 1723362813 2314 1725596981 2315 1727833079 2316 1730071108 2317 1732311069 2318 1734552962 2319 1736796789 2320 1739042550 2321 1741290246 2322 1743539878 2323 1745791447 2324 1748044953 2325 1750300398 2326 1752557782 2327 1754817106 2328 1757078371 2329 1759341578 2330 1761606727 2331 1763873820 2332 1766142857 2333 1768413839 2334 1770686767 2335 1772961642 2336 1775238464 2337 1777517235 2338 1779797955 2339 1782080625 2340 1784365246 2341 1786651819 2342 1788940344 2343 1791230823 2344 1793523256 2345 1795817644 2346 1798113988 2347 1800412289 2348 1802712547 2349 1805014764 2350 1807318940 2351 1809625076 2352 1811933173 2353 1814243232 2354 1816555253 2355 1818869238 2356 1821185187 2357 1823503101 2358 1825822981 2359 1828144828 2360 1830468642 2361 1832794425 2362 1835122177 2363 1837451899 2364 1839783592 2365 1842117257 2366 1844452894 2367 1846790505 2368 1849130090 2369 1851471650 2370 1853815186 2371 1856160699 2372 1858508189 2373 1860857658 2374 1863209106 2375 1865562534 2376 1867917943 2377 1870275334 2378 1872634707 2379 1874996064 2380 1877359405 2381 1879724731 2382 1882092043 2383 1884461342 2384 1886832628 2385 1889205903 2386 1891581167 2387 1893958421 2388 1896337666 2389 1898718903 2390 1901102132 2391 1903487355 2392 1905874572 2393 1908263784 2394 1910654992 2395 1913048197 2396 1915443399 2397 1917840600 2398 1920239800 2399 1922641000 2400 1925044201 2401 1927449404 2402 1929856609 2403 1932265818 2404 1934677031 2405 1937090249 2406 1939505473 2407 1941922704 2408 1944341942 2409 1946763189 2410 1949186445 2411 1951611711 2412 1954038988 2413 1956468277 2414 1958899578 2415 1961332893 2416 1963768222 2417 1966205566 2418 1968644926 2419 1971086303 2420 1973529697 2421 1975975110 2422 1978422542 2423 1980871994 2424 1983323467 2425 1985776962 2426 1988232479 2427 1990690020 2428 1993149585 2429 1995611175 2430 1998074791 2431 2000540434 2432 2003008104 2433 2005477803 2434 2007949531 2435 2010423289 2436 2012899078 2437 2015376899 2438 2017856752 2439 2020338639 2440 2022822560 2441 2025308516 2442 2027796508 2443 2030286537 2444 2032778603 2445 2035272708 2446 2037768852 2447 2040267036 2448 2042767261 2449 2045269528 2450 2047773837 2451 2050280190 2452 2052788587 2453 2055299029 2454 2057811517 2455 2060326052 2456 2062842634 2457 2065361265 2458 2067881945 2459 2070404675 2460 2072929456 2461 2075456289 2462 2077985174 2463 2080516113 2464 2083049106 2465 2085584154 2466 2088121258 2467 2090660419 2468 2093201637 2469 2095744914 2470 2098290250 2471 2100837646 2472 2103387103 2473 2105938622 2474 2108492203 2475 2111047848 2476 2113605557 2477 2116165331 2478 2118727171 2479 2121291078 2480 2123857052 2481 2126425095 2482 2128995207 2483 2131567389 2484 2134141642 2485 2136717967 2486 2139296364 2487 2141876835 2488 2144459380 2489 2147044000 2490 2149630696 2491 2152219469 2492 2154810319 2493 2157403248 2494 2159998256 2495 2162595344 2496 2165194513 2497 2167795764 2498 2170399097 2499 2173004514 2500 2175612015