0 0 1 0 2 0 3 0 4 0 5 3 6 11 7 26 8 52 9 94 10 157 11 247 12 371 13 536 14 750 15 1023 16 1365 17 1785 18 2295 19 2907 20 3633 21 4488 22 5486 23 6641 24 7969 25 9487 26 11212 27 13162 28 15356 29 17813 30 20553 31 23598 32 26970 33 30690 34 34782 35 39270 36 44178 37 49533 38 55361 39 61688 40 68542 41 75952 42 83947 43 92557 44 101813 45 111746 46 122388 47 133773 48 145935 49 158907 50 172725 51 187425 52 203043 53 219618 54 237188 55 255791 56 275467 57 296257 58 318202 59 341344 60 365726 61 391391 62 418383 63 446748 64 476532 65 507780 66 540540 67 574860 68 610788 69 648375 70 687671 71 728726 72 771592 73 816322 74 862969 75 911587 76 962231 77 1014956 78 1069818 79 1126875 80 1186185 81 1247805 82 1311795 83 1378215 84 1447125 85 1518588 86 1592666 87 1669421 88 1748917 89 1831219 90 1916392 91 2004502 92 2095616 93 2189801 94 2287125 95 2387658 96 2491470 97 2598630 98 2709210 99 2823282 100 2940918 101 3062193 102 3187181 103 3315956 104 3448594 105 3585172 106 3725767 107 3870457 108 4019321 109 4172438 110 4329888 111 4491753 112 4658115 113 4829055 114 5004657 115 5185005 116 5370183 117 5560278 118 5755376 119 5955563 120 6160927 121 6371557 122 6587542 123 6808972 124 7035938 125 7268531 126 7506843 127 7750968 128 8001000 129 8257032 130 8519160 131 8787480 132 9062088 133 9343083 134 9630563 135 9924626 136 10225372 137 10532902 138 10847317 139 11168719 140 11497211 141 11832896 142 12175878 143 12526263 144 12884157 145 13249665 146 13622895 147 14003955 148 14392953 149 14790000 150 15195206 151 15608681 152 16030537 153 16460887 154 16899844 155 17347522 156 17804036 157 18269501 158 18744033 159 19227750 160 19720770 161 20223210 162 20735190 163 21256830 164 21788250 165 22329573 166 22880921 167 23442416 168 24014182 169 24596344 170 25189027 171 25792357 172 26406461 173 27031466 174 27667500 175 28314693 176 28973175 177 29643075 178 30324525 179 31017657 180 31722603 181 32439498 182 33168476 183 33909671 184 34663219 185 35429257 186 36207922 187 36999352 188 37803686 189 38621063 190 39451623 191 40295508 192 41152860 193 42023820 194 42908532 195 43807140 196 44719788 197 45646623 198 46587791 199 47543438 200 48513712 201 49498762 202 50498737 203 51513787 204 52544063 205 53589716 206 54650898 207 55727763 208 56820465 209 57929157 210 59053995 211 60195135 212 61352733 213 62526948 214 63717938 215 64925861 216 66150877 217 67393147 218 68652832 219 69930094 220 71225096 221 72538001 222 73868973 223 75218178 224 76585782 225 77971950 226 79376850 227 80800650 228 82243518 229 83705625 230 85187141 231 86688236 232 88209082 233 89749852 234 91310719 235 92891857 236 94493441 237 96115646 238 97758648 239 99422625 240 101107755 241 102814215 242 104542185 243 106291845 244 108063375 245 109856958 246 111672776 247 113511011 248 115371847 249 117255469 250 119162062 251 121091812 252 123044906 253 125021531 254 127021875 255 129046128 256 131094480 257 133167120 258 135264240 259 137386032 260 139532688 261 141704403 262 143901371 263 146123786 264 148371844 265 150645742 266 152945677 267 155271847 268 157624451 269 160003688 270 162409758 271 164842863 272 167303205 273 169790985 274 172306407 275 174849675 276 177420993 277 180020568 278 182648606 279 185305313 280 187990897 281 190705567 282 193449532 283 196223002 284 199026188 285 201859301 286 204722553 287 207616158 288 210540330 289 213495282 290 216481230 291 219498390 292 222546978 293 225627213 294 228739313 295 231883496 296 235059982 297 238268992 298 241510747 299 244785469 300 248093381 301 251434706 302 254809668 303 258218493 304 261661407 305 265138635 306 268650405 307 272196945 308 275778483 309 279395250 310 283047476 311 286735391 312 290459227 313 294219217 314 298015594 315 301848592 316 305718446 317 309625391 318 313569663 319 317551500 320 321571140 321 325628820 322 329724780 323 333859260 324 338032500 325 342244743 326 346496231 327 350787206 328 355117912 329 359488594 330 363899497 331 368350867 332 372842951 333 377375996 334 381950250 335 386565963 336 391223385 337 395922765 338 400664355 339 405448407 340 410275173 341 415144908 342 420057866 343 425014301 344 430014469 345 435058627 346 440147032 347 445279942 348 450457616 349 455680313 350 460948293 351 466261818 352 471621150 353 477026550 354 482478282 355 487976610 356 493521798 357 499114113 358 504753821 359 510441188 360 516176482 361 521959972 362 527791927 363 533672617 364 539602313 365 545581286 366 551609808 367 557688153 368 563816595 369 569995407 370 576224865 371 582505245 372 588836823 373 595219878 374 601654688 375 608141531 376 614680687 377 621272437 378 627917062 379 634614844 380 641366066 381 648171011 382 655029963 383 661943208 384 668911032 385 675933720 386 683011560 387 690144840 388 697333848 389 704578875 390 711880211 391 719238146 392 726652972 393 734124982 394 741654469 395 749241727 396 756887051 397 764590736 398 772353078 399 780174375 400 788054925 401 795995025 402 803994975 403 812055075 404 820175625 405 828356928 406 836599286 407 844903001 408 853268377 409 861695719 410 870185332 411 878737522 412 887352596 413 896030861 414 904772625 415 913578198 416 922447890 417 931382010 418 940380870 419 949444782 420 958574058 421 967769013 422 977029961 423 986357216 424 995751094 425 1005211912 426 1014739987 427 1024335637 428 1033999181 429 1043730938 430 1053531228 431 1063400373 432 1073338695 433 1083346515 434 1093424157 435 1103571945 436 1113790203 437 1124079258 438 1134439436 439 1144871063 440 1155374467 441 1165949977 442 1176597922 443 1187318632 444 1198112438 445 1208979671 446 1219920663 447 1230935748 448 1242025260 449 1253189532 450 1264428900 451 1275743700 452 1287134268 453 1298600943 454 1310144063 455 1321763966 456 1333460992 457 1345235482 458 1357087777 459 1369018219 460 1381027151 461 1393114916 462 1405281858 463 1417528323 464 1429854657 465 1442261205 466 1454748315 467 1467316335 468 1479965613 469 1492696500 470 1505509346 471 1518404501 472 1531382317 473 1544443147 474 1557587344 475 1570815262 476 1584127256 477 1597523681 478 1611004893 479 1624571250 480 1638223110 481 1651960830 482 1665784770 483 1679695290 484 1693692750 485 1707777513 486 1721949941 487 1736210396 488 1750559242 489 1764996844 490 1779523567 491 1794139777 492 1808845841 493 1823642126 494 1838529000 495 1853506833 496 1868575995 497 1883736855 498 1898989785 499 1914335157 500 1929773343 501 1945304718 502 1960929656 503 1976648531 504 1992461719 505 2008369597 506 2024372542 507 2040470932 508 2056665146 509 2072955563 510 2089342563 511 2105826528 512 2122407840 513 2139086880 514 2155864032 515 2172739680 516 2189714208 517 2206788003 518 2223961451 519 2241234938 520 2258608852 521 2276083582 522 2293659517 523 2311337047 524 2329116563 525 2346998456 526 2364983118 527 2383070943 528 2401262325 529 2419557657 530 2437957335 531 2456461755 532 2475071313 533 2493786408 534 2512607438 535 2531534801 536 2550568897 537 2569710127 538 2588958892 539 2608315594 540 2627780636 541 2647354421 542 2667037353 543 2686829838 544 2706732282 545 2726745090 546 2746868670 547 2767103430 548 2787449778 549 2807908125 550 2828478881 551 2849162456 552 2869959262 553 2890869712 554 2911894219 555 2933033197 556 2954287061 557 2975656226 558 2997141108 559 3018742125 560 3040459695 561 3062294235 562 3084246165 563 3106315905 564 3128503875 565 3150810498 566 3173236196 567 3195781391 568 3218446507 569 3241231969 570 3264138202 571 3287165632 572 3310314686 573 3333585791 574 3356979375 575 3380495868 576 3404135700 577 3427899300 578 3451787100 579 3475799532 580 3499937028 581 3524200023 582 3548588951 583 3573104246 584 3597746344 585 3622515682 586 3647412697 587 3672437827 588 3697591511 589 3722874188 590 3748286298 591 3773828283 592 3799500585 593 3825303645 594 3851237907 595 3877303815 596 3903501813 597 3929832348 598 3956295866 599 3982892813 600 4009623637 601 4036488787 602 4063488712 603 4090623862 604 4117894688 605 4145301641 606 4172845173 607 4200525738 608 4228343790 609 4256299782 610 4284394170 611 4312627410 612 4340999958 613 4369512273 614 4398164813 615 4426958036 616 4455892402 617 4484968372 618 4514186407 619 4543546969 620 4573050521 621 4602697526 622 4632488448 623 4662423753 624 4692503907 625 4722729375 626 4753100625 627 4783618125 628 4814282343 629 4845093750 630 4876052816 631 4907160011 632 4938415807 633 4969820677 634 5001375094 635 5033079532 636 5064934466 637 5096940371 638 5129097723 639 5161407000 640 5193868680 641 5226483240 642 5259251160 643 5292172920 644 5325249000 645 5358479883 646 5391866051 647 5425407986 648 5459106172 649 5492961094 650 5526973237 651 5561143087 652 5595471131 653 5629957856 654 5664603750 655 5699409303 656 5734375005 657 5769501345 658 5804788815 659 5840237907 660 5875849113 661 5911622928 662 5947559846 663 5983660361 664 6019924969 665 6056354167 666 6092948452 667 6129708322 668 6166634276 669 6203726813 670 6240986433 671 6278413638 672 6316008930 673 6353772810 674 6391705782 675 6429808350 676 6468081018 677 6506524293 678 6545138681 679 6583924688 680 6622882822 681 6662013592 682 6701317507 683 6740795077 684 6780446813 685 6820273226 686 6860274828 687 6900452133 688 6940805655 689 6981335907 690 7022043405 691 7062928665 692 7103992203 693 7145234538 694 7186656188 695 7228257671 696 7270039507 697 7312002217 698 7354146322 699 7396472344 700 7438980806 701 7481672231 702 7524547143 703 7567606068 704 7610849532 705 7654278060 706 7697892180 707 7741692420 708 7785679308 709 7829853375 710 7874215151 711 7918765166 712 7963503952 713 8008432042 714 8053549969 715 8098858267 716 8144357471 717 8190048116 718 8235930738 719 8282005875 720 8328274065 721 8374735845 722 8421391755 723 8468242335 724 8515288125 725 8562529668 726 8609967506 727 8657602181 728 8705434237 729 8753464219 730 8801692672 731 8850120142 732 8898747176 733 8947574321 734 8996602125 735 9045831138 736 9095261910 737 9144894990 738 9194730930 739 9244770282 740 9295013598 741 9345461433 742 9396114341 743 9446972876 744 9498037594 745 9549309052 746 9600787807 747 9652474417 748 9704369441 749 9756473438 750 9808786968 751 9861310593 752 9914044875 753 9966990375 754 10020147657 755 10073517285 756 10127099823 757 10180895838 758 10234905896 759 10289130563 760 10343570407 761 10398225997 762 10453097902 763 10508186692 764 10563492938 765 10619017211 766 10674760083 767 10730722128 768 10786903920 769 10843306032 770 10899929040 771 10956773520 772 11013840048 773 11071129203 774 11128641563 775 11186377706 776 11244338212 777 11302523662 778 11360934637 779 11419571719 780 11478435491 781 11537526536 782 11596845438 783 11656392783 784 11716169157 785 11776175145 786 11836411335 787 11896878315 788 11957576673 789 12018507000 790 12079669886 791 12141065921 792 12202695697 793 12264559807 794 12326658844 795 12388993402 796 12451564076 797 12514371461 798 12577416153 799 12640698750 800 12704219850 801 12767980050 802 12831979950 803 12896220150 804 12960701250 805 13025423853 806 13090388561 807 13155595976 808 13221046702 809 13286741344 810 13352680507 811 13418864797 812 13485294821 813 13551971186 814 13618894500 815 13686065373 816 13753484415 817 13821152235 818 13889069445 819 13957236657 820 14025654483 821 14094323538 822 14163244436 823 14232417791 824 14301844219 825 14371524337 826 14441458762 827 14511648112 828 14582093006 829 14652794063 830 14723751903 831 14794967148 832 14866440420 833 14938172340 834 15010163532 835 15082414620 836 15154926228 837 15227698983 838 15300733511 839 15374030438 840 15447590392 841 15521414002 842 15595501897 843 15669854707 844 15744473063 845 15819357596 846 15894508938 847 15969927723 848 16045614585 849 16121570157 850 16197795075 851 16274289975 852 16351055493 853 16428092268 854 16505400938 855 16582982141 856 16660836517 857 16738964707 858 16817367352 859 16896045094 860 16974998576 861 17054228441 862 17133735333 863 17213519898 864 17293582782 865 17373924630 866 17454546090 867 17535447810 868 17616630438 869 17698094625 870 17779841021 871 17861870276 872 17944183042 873 18026779972 874 18109661719 875 18192828937 876 18276282281 877 18360022406 878 18444049968 879 18528365625 880 18612970035 881 18697863855 882 18783047745 883 18868522365 884 18954288375 885 19040346438 886 19126697216 887 19213341371 888 19300279567 889 19387512469 890 19475040742 891 19562865052 892 19650986066 893 19739404451 894 19828120875 895 19917136008 896 20006450520 897 20096065080 898 20185980360 899 20276197032 900 20366715768 901 20457537243 902 20548662131 903 20640091106 904 20731824844 905 20823864022 906 20916209317 907 21008861407 908 21101820971 909 21195088688 910 21288665238 911 21382551303 912 21476747565 913 21571254705 914 21666073407 915 21761204355 916 21856648233 917 21952405728 918 22048477526 919 22144864313 920 22241566777 921 22338585607 922 22435921492 923 22533575122 924 22631547188 925 22729838381 926 22828449393 927 22927380918 928 23026633650 929 23126208282 930 23226105510 931 23326326030 932 23426870538 933 23527739733 934 23628934313 935 23730454976 936 23832302422 937 23934477352 938 24036980467 939 24139812469 940 24242974061 941 24346465946 942 24450288828 943 24554443413 944 24658930407 945 24763750515 946 24868904445 947 24974392905 948 25080216603 949 25186376250 950 25292872556 951 25399706231 952 25506877987 953 25614388537 954 25722238594 955 25830428872 956 25938960086 957 26047832951 958 26157048183 959 26266606500 960 26376508620 961 26486755260 962 26597347140 963 26708284980 964 26819569500 965 26931201423 966 27043181471 967 27155510366 968 27268188832 969 27381217594 970 27494597377 971 27608328907 972 27722412911 973 27836850116 974 27951641250 975 28066787043 976 28182288225 977 28298145525 978 28414359675 979 28530931407 980 28647861453 981 28765150548 982 28882799426 983 29000808821 984 29119179469 985 29237912107 986 29357007472 987 29476466302 988 29596289336 989 29716477313 990 29837030973 991 29957951058 992 30079238310 993 30200893470 994 30322917282 995 30445310490 996 30568073838 997 30691208073 998 30814713941 999 30938592188 1000 31062843562 1001 31187468812 1002 31312468687 1003 31437843937 1004 31563595313 1005 31689723566 1006 31816229448 1007 31943113713 1008 32070377115 1009 32198020407 1010 32326044345 1011 32454449685 1012 32583237183 1013 32712407598 1014 32841961688 1015 32971900211 1016 33102223927 1017 33232933597 1018 33364029982 1019 33495513844 1020 33627385946 1021 33759647051 1022 33892297923 1023 34025339328 1024 34158772032 1025 34292596800 1026 34426814400 1027 34561425600 1028 34696431168 1029 34831831875 1030 34967628491 1031 35103821786 1032 35240412532 1033 35377401502 1034 35514789469 1035 35652577207 1036 35790765491 1037 35929355096 1038 36068346798 1039 36207741375 1040 36347539605 1041 36487742265 1042 36628350135 1043 36769363995 1044 36910784625 1045 37052612808 1046 37194849326 1047 37337494961 1048 37480550497 1049 37624016719 1050 37767894412 1051 37912184362 1052 38056887356 1053 38202004181 1054 38347535625 1055 38493482478 1056 38639845530 1057 38786625570 1058 38933823390 1059 39081439782 1060 39229475538 1061 39377931453 1062 39526808321 1063 39676106936 1064 39825828094 1065 39975972592 1066 40126541227 1067 40277534797 1068 40428954101 1069 40580799938 1070 40733073108 1071 40885774413 1072 41038904655 1073 41192464635 1074 41346455157 1075 41500877025 1076 41655731043 1077 41811018018 1078 41966738756 1079 42122894063 1080 42279484747 1081 42436511617 1082 42593975482 1083 42751877152 1084 42910217438 1085 43068997151 1086 43228217103 1087 43387878108 1088 43547980980 1089 43708526532 1090 43869515580 1091 44030948940 1092 44192827428 1093 44355151863 1094 44517923063 1095 44681141846 1096 44844809032 1097 45008925442 1098 45173491897 1099 45338509219 1100 45503978231 1101 45669899756 1102 45836274618 1103 46003103643 1104 46170387657 1105 46338127485 1106 46506323955 1107 46674977895 1108 46844090133 1109 47013661500 1110 47183692826 1111 47354184941 1112 47525138677 1113 47696554867 1114 47868434344 1115 48040777942 1116 48213586496 1117 48386860841 1118 48560601813 1119 48734810250 1120 48909486990 1121 49084632870 1122 49260248730 1123 49436335410 1124 49612893750 1125 49789924593 1126 49967428781 1127 50145407156 1128 50323860562 1129 50502789844 1130 50682195847 1131 50862079417 1132 51042441401 1133 51223282646 1134 51404604000 1135 51586406313 1136 51768690435 1137 51951457215 1138 52134707505 1139 52318442157 1140 52502662023 1141 52687367958 1142 52872560816 1143 53058241451 1144 53244410719 1145 53431069477 1146 53618218582 1147 53805858892 1148 53993991266 1149 54182616563 1150 54371735643 1151 54561349368 1152 54751458600 1153 54942064200 1154 55133167032 1155 55324767960 1156 55516867848 1157 55709467563 1158 55902567971 1159 56096169938 1160 56290274332 1161 56484882022 1162 56679993877 1163 56875610767 1164 57071733563 1165 57268363136 1166 57465500358 1167 57663146103 1168 57861301245 1169 58059966657 1170 58259143215 1171 58458831795 1172 58659033273 1173 58859748528 1174 59060978438 1175 59262723881 1176 59464985737 1177 59667764887 1178 59871062212 1179 60074878594 1180 60279214916 1181 60484072061 1182 60689450913 1183 60895352358 1184 61101777282 1185 61308726570 1186 61516201110 1187 61724201790 1188 61932729498 1189 62141785125 1190 62351369561 1191 62561483696 1192 62772128422 1193 62983304632 1194 63195013219 1195 63407255077 1196 63620031101 1197 63833342186 1198 64047189228 1199 64261573125 1200 64476494775 1201 64691955075 1202 64907954925 1203 65124495225 1204 65341576875 1205 65559200778 1206 65777367836 1207 65996078951 1208 66215335027 1209 66435136969 1210 66655485682 1211 66876382072 1212 67097827046 1213 67319821511 1214 67542366375 1215 67765462548 1216 67989110940 1217 68213312460 1218 68438068020 1219 68663378532 1220 68889244908 1221 69115668063 1222 69342648911 1223 69570188366 1224 69798287344 1225 70026946762 1226 70256167537 1227 70485950587 1228 70716296831 1229 70947207188 1230 71178682578 1231 71410723923 1232 71643332145 1233 71876508165 1234 72110252907 1235 72344567295 1236 72579452253 1237 72814908708 1238 73050937586 1239 73287539813 1240 73524716317 1241 73762468027 1242 74000795872 1243 74239700782 1244 74479183688 1245 74719245521 1246 74959887213 1247 75201109698 1248 75442913910 1249 75685300782 1250 75928271250 1251 76171826250 1252 76415966718 1253 76660693593 1254 76906007813 1255 77151910316 1256 77398402042 1257 77645483932 1258 77893156927 1259 78141421969 1260 78390280001 1261 78639731966 1262 78889778808 1263 79140421473 1264 79391660907 1265 79643498055 1266 79895933865 1267 80148969285 1268 80402605263 1269 80656842750 1270 80911682696 1271 81167126051 1272 81423173767 1273 81679826797 1274 81937086094 1275 82194952612 1276 82453427306 1277 82712511131 1278 82972205043 1279 83232510000 1280 83493426960 1281 83754956880 1282 84017100720 1283 84279859440 1284 84543234000 1285 84807225363 1286 85071834491 1287 85337062346 1288 85602909892 1289 85869378094 1290 86136467917 1291 86404180327 1292 86672516291 1293 86941476776 1294 87211062750 1295 87481275183 1296 87752115045 1297 88023583305 1298 88295680935 1299 88568408907 1300 88841768193 1301 89115759768 1302 89390384606 1303 89665643681 1304 89941537969 1305 90218068447 1306 90495236092 1307 90773041882 1308 91051486796 1309 91330571813 1310 91610297913 1311 91890666078 1312 92171677290 1313 92453332530 1314 92735632782 1315 93018579030 1316 93302172258 1317 93586413453 1318 93871303601 1319 94156843688 1320 94443034702 1321 94729877632 1322 95017373467 1323 95305523197 1324 95594327813 1325 95883788306 1326 96173905668 1327 96464680893 1328 96756114975 1329 97048208907 1330 97340963685 1331 97634380305 1332 97928459763 1333 98223203058 1334 98518611188 1335 98814685151 1336 99111425947 1337 99408834577 1338 99706912042 1339 100005659344 1340 100305077486 1341 100605167471 1342 100905930303 1343 101207366988 1344 101509478532 1345 101812265940 1346 102115730220 1347 102419872380 1348 102724693428 1349 103030194375 1350 103336376231 1351 103643240006 1352 103950786712 1353 104259017362 1354 104567932969 1355 104877534547 1356 105187823111 1357 105498799676 1358 105810465258 1359 106122820875 1360 106435867545 1361 106749606285 1362 107064038115 1363 107379164055 1364 107694985125 1365 108011502348 1366 108328716746 1367 108646629341 1368 108965241157 1369 109284553219 1370 109604566552 1371 109925282182 1372 110246701136 1373 110568824441 1374 110891653125 1375 111215188218 1376 111539430750 1377 111864381750 1378 112190042250 1379 112516413282 1380 112843495878 1381 113171291073 1382 113499799901 1383 113829023396 1384 114158962594 1385 114489618532 1386 114820992247 1387 115153084777 1388 115485897161 1389 115819430438 1390 116153685648 1391 116488663833 1392 116824366035 1393 117160793295 1394 117497946657 1395 117835827165 1396 118174435863 1397 118513773798 1398 118853842016 1399 119194641563 1400 119536173487 1401 119878438837 1402 120221438662 1403 120565174012 1404 120909645938 1405 121254855491 1406 121600803723 1407 121947491688 1408 122294920440 1409 122643091032 1410 122992004520 1411 123341661960 1412 123692064408 1413 124043212923 1414 124395108563 1415 124747752386 1416 125101145452 1417 125455288822 1418 125810183557 1419 126165830719 1420 126522231371 1421 126879386576 1422 127237297398 1423 127595964903 1424 127955390157 1425 128315574225 1426 128676518175 1427 129038223075 1428 129400689993 1429 129763920000 1430 130127914166 1431 130492673561 1432 130858199257 1433 131224492327 1434 131591553844 1435 131959384882 1436 132327986516 1437 132697359821 1438 133067505873 1439 133438425750 1440 133810120530 1441 134182591290 1442 134555839110 1443 134929865070 1444 135304670250 1445 135680255733 1446 136056622601 1447 136433771936 1448 136811704822 1449 137190422344 1450 137569925587 1451 137950215637 1452 138331293581 1453 138713160506 1454 139095817500 1455 139479265653 1456 139863506055 1457 140248539795 1458 140634367965 1459 141020991657 1460 141408411963 1461 141796629978 1462 142185646796 1463 142575463511 1464 142966081219 1465 143357501017 1466 143749724002 1467 144142751272 1468 144536583926 1469 144931223063 1470 145326669783 1471 145722925188 1472 146119990380 1473 146517866460 1474 146916554532 1475 147316055700 1476 147716371068 1477 148117501743 1478 148519448831 1479 148922213438 1480 149325796672 1481 149730199642 1482 150135423457 1483 150541469227 1484 150948338063 1485 151356031076 1486 151764549378 1487 152173894083 1488 152584066305 1489 152995067157 1490 153406897755 1491 153819559215 1492 154233052653 1493 154647379188 1494 155062539938 1495 155478536021 1496 155895368557 1497 156313038667 1498 156731547472 1499 157150896094 1500 157571085656 1501 157992117281 1502 158413992093 1503 158836711218 1504 159260275782 1505 159684686910 1506 160109945730 1507 160536053370 1508 160963010958 1509 161390819625 1510 161819480501 1511 162248994716 1512 162679363402 1513 163110587692 1514 163542668719 1515 163975607617 1516 164409405521 1517 164844063566 1518 165279582888 1519 165715964625 1520 166153209915 1521 166591319895 1522 167030295705 1523 167470138485 1524 167910849375 1525 168352429518 1526 168794880056 1527 169238202131 1528 169682396887 1529 170127465469 1530 170573409022 1531 171020228692 1532 171467925626 1533 171916500971 1534 172365955875 1535 172816291488 1536 173267508960 1537 173719609440 1538 174172594080 1539 174626464032 1540 175081220448 1541 175536864483 1542 175993397291 1543 176450820026 1544 176909133844 1545 177368339902 1546 177828439357 1547 178289433367 1548 178751323091 1549 179214109688 1550 179677794318 1551 180142378143 1552 180607862325 1553 181074248025 1554 181541536407 1555 182009728635 1556 182478825873 1557 182948829288 1558 183419740046 1559 183891559313 1560 184364288257 1561 184837928047 1562 185312479852 1563 185787944842 1564 186264324188 1565 186741619061 1566 187219830633 1567 187698960078 1568 188179008570 1569 188659977282 1570 189141867390 1571 189624680070 1572 190108416498 1573 190593077853 1574 191078665313 1575 191565180056 1576 192052623262 1577 192540996112 1578 193030299787 1579 193520535469 1580 194011704341 1581 194503807586 1582 194996846388 1583 195490821933 1584 195985735407 1585 196481587995 1586 196978380885 1587 197476115265 1588 197974792323 1589 198474413250 1590 198974979236 1591 199476491471 1592 199978951147 1593 200482359457 1594 200986717594 1595 201492026752 1596 201998288126 1597 202505502911 1598 203013672303 1599 203522797500 1600 204032879700 1601 204543920100 1602 205055919900 1603 205568880300 1604 206082802500 1605 206597687703 1606 207113537111 1607 207630351926 1608 208148133352 1609 208666882594 1610 209186600857 1611 209707289347 1612 210228949271 1613 210751581836 1614 211275188250 1615 211799769723 1616 212325327465 1617 212851862685 1618 213379376595 1619 213907870407 1620 214437345333 1621 214967802588 1622 215499243386 1623 216031668941 1624 216565080469 1625 217099479187 1626 217634866312 1627 218171243062 1628 218708610656 1629 219246970313 1630 219786323253 1631 220326670698 1632 220868013870 1633 221410353990 1634 221953692282 1635 222498029970 1636 223043368278 1637 223589708433 1638 224137051661 1639 224685399188 1640 225234752242 1641 225785112052 1642 226336479847 1643 226888856857 1644 227442244313 1645 227996643446 1646 228552055488 1647 229108481673 1648 229665923235 1649 230224381407 1650 230783857425 1651 231344352525 1652 231905867943 1653 232468404918 1654 233031964688 1655 233596548491 1656 234162157567 1657 234728793157 1658 235296456502 1659 235865148844 1660 236434871426 1661 237005625491 1662 237577412283 1663 238150233048 1664 238724089032 1665 239298981480 1666 239874911640 1667 240451880760 1668 241029890088 1669 241608940875 1670 242189034371 1671 242770171826 1672 243352354492 1673 243935583622 1674 244519860469 1675 245105186287 1676 245691562331 1677 246278989856 1678 246867470118 1679 247457004375 1680 248047593885 1681 248639239905 1682 249231943695 1683 249825706515 1684 250420529625 1685 251016414288 1686 251613361766 1687 252211373321 1688 252810450217 1689 253410593719 1690 254011805092 1691 254614085602 1692 255217436516 1693 255821859101 1694 256427354625 1695 257033924358 1696 257641569570 1697 258250291530 1698 258860091510 1699 259470970782 1700 260082930618 1701 260695972293 1702 261310097081 1703 261925306256 1704 262541601094 1705 263158982872 1706 263777452867 1707 264397012357 1708 265017662621 1709 265639404938 1710 266262240588 1711 266886170853 1712 267511197015 1713 268137320355 1714 268764542157 1715 269392863705 1716 270022286283 1717 270652811178 1718 271284439676 1719 271917173063 1720 272551012627 1721 273185959657 1722 273822015442 1723 274459181272 1724 275097458438 1725 275736848231 1726 276377351943 1727 277018970868 1728 277661706300 1729 278305559532 1730 278950531860 1731 279596624580 1732 280243838988 1733 280892176383 1734 281541638063 1735 282192225326 1736 282843939472 1737 283496781802 1738 284150753617 1739 284805856219 1740 285462090911 1741 286119458996 1742 286777961778 1743 287437600563 1744 288098376657 1745 288760291365 1746 289423345995 1747 290087541855 1748 290752880253 1749 291419362500 1750 292086989906 1751 292755763781 1752 293425685437 1753 294096756187 1754 294768977344 1755 295442350222 1756 296116876136 1757 296792556401 1758 297469392333 1759 298147385250 1760 298826536470 1761 299506847310 1762 300188319090 1763 300870953130 1764 301554750750 1765 302239713273 1766 302925842021 1767 303613138316 1768 304301603482 1769 304991238844 1770 305682045727 1771 306374025457 1772 307067179361 1773 307761508766 1774 308457015000 1775 309153699393 1776 309851563275 1777 310550607975 1778 311250834825 1779 311952245157 1780 312654840303 1781 313358621598 1782 314063590376 1783 314769747971 1784 315477095719 1785 316185634957 1786 316895367022 1787 317606293252 1788 318318414986 1789 319031733563 1790 319746250323 1791 320461966608 1792 321178883760 1793 321897003120 1794 322616326032 1795 323336853840 1796 324058587888 1797 324781529523 1798 325505680091 1799 326231040938 1800 326957613412 1801 327685398862 1802 328414398637 1803 329144614087 1804 329876046563 1805 330608697416 1806 331342567998 1807 332077659663 1808 332813973765 1809 333551511657 1810 334290274695 1811 335030264235 1812 335771481633 1813 336513928248 1814 337257605438 1815 338002514561 1816 338748656977 1817 339496034047 1818 340244647132 1819 340994497594 1820 341745586796 1821 342497916101 1822 343251486873 1823 344006300478 1824 344762358282 1825 345519661650 1826 346278211950 1827 347038010550 1828 347799058818 1829 348561358125 1830 349324909841 1831 350089715336 1832 350855775982 1833 351623093152 1834 352391668219 1835 353161502557 1836 353932597541 1837 354704954546 1838 355478574948 1839 356253460125 1840 357029611455 1841 357807030315 1842 358585718085 1843 359365676145 1844 360146905875 1845 360929408658 1846 361713185876 1847 362498238911 1848 363284569147 1849 364072177969 1850 364861066762 1851 365651236912 1852 366442689806 1853 367235426831 1854 368029449375 1855 368824758828 1856 369621356580 1857 370419244020 1858 371218422540 1859 372018893532 1860 372820658388 1861 373623718503 1862 374428075271 1863 375233730086 1864 376040684344 1865 376848939442 1866 377658496777 1867 378469357747 1868 379281523751 1869 380094996188 1870 380909776458 1871 381725865963 1872 382543266105 1873 383361978285 1874 384182003907 1875 385003344375 1876 385826001093 1877 386649975468 1878 387475268906 1879 388301882813 1880 389129818597 1881 389959077667 1882 390789661432 1883 391621571302 1884 392454808688 1885 393289375001 1886 394125271653 1887 394962500058 1888 395801061630 1889 396640957782 1890 397482189930 1891 398324759490 1892 399168667878 1893 400013916513 1894 400860506813 1895 401708440196 1896 402557718082 1897 403408341892 1898 404260313047 1899 405113632969 1900 405968303081 1901 406824324806 1902 407681699568 1903 408540428793 1904 409400513907 1905 410261956335 1906 411124757505 1907 411988918845 1908 412854441783 1909 413721327750 1910 414589578176 1911 415459194491 1912 416330178127 1913 417202530517 1914 418076253094 1915 418951347292 1916 419827814546 1917 420705656291 1918 421584873963 1919 422465469000 1920 423347442840 1921 424230796920 1922 425115532680 1923 426001651560 1924 426889155000 1925 427778044443 1926 428668321331 1927 429559987106 1928 430453043212 1929 431347491094 1930 432243332197 1931 433140567967 1932 434039199851 1933 434939229296 1934 435840657750 1935 436743486663 1936 437647717485 1937 438553351665 1938 439460390655 1939 440368835907 1940 441278688873 1941 442189951008 1942 443102623766 1943 444016708601 1944 444932206969 1945 445849120327 1946 446767450132 1947 447687197842 1948 448608364916 1949 449530952813 1950 450454962993 1951 451380396918 1952 452307256050 1953 453235541850 1954 454165255782 1955 455096399310 1956 456028973898 1957 456962981013 1958 457898422121 1959 458835298688 1960 459773612182 1961 460713364072 1962 461654555827 1963 462597188917 1964 463541264813 1965 464486784986 1966 465433750908 1967 466382164053 1968 467332025895 1969 468283337907 1970 469236101565 1971 470190318345 1972 471145989723 1973 472103117178 1974 473061702188 1975 474021746231 1976 474983250787 1977 475946217337 1978 476910647362 1979 477876542344 1980 478843903766 1981 479812733111 1982 480783031863 1983 481754801508 1984 482728043532 1985 483702759420 1986 484678950660 1987 485656618740 1988 486635765148 1989 487616391375 1990 488598498911 1991 489582089246 1992 490567163872 1993 491553724282 1994 492541771969 1995 493531308427 1996 494522335151 1997 495514853636 1998 496508865378 1999 497504371875 2000 498501374625 2001 499499875125 2002 500499874875 2003 501501375375 2004 502504378125 2005 503508884628 2006 504514896386 2007 505522414901 2008 506531441677 2009 507541978219 2010 508554026032 2011 509567586622 2012 510582661496 2013 511599252161 2014 512617360125 2015 513636986898 2016 514658133990 2017 515680802910 2018 516704995170 2019 517730712282 2020 518757955758 2021 519786727113 2022 520817027861 2023 521848859516 2024 522882223594 2025 523917121612 2026 524953555087 2027 525991525537 2028 527031034481 2029 528072083438 2030 529114673928 2031 530158807473 2032 531204485595 2033 532251709815 2034 533300481657 2035 534350802645 2036 535402674303 2037 536456098158 2038 537511075736 2039 538567608563 2040 539625698167 2041 540685346077 2042 541746553822 2043 542809322932 2044 543873654938 2045 544939551371 2046 546007013763 2047 547076043648 2048 548146642560 2049 549218812032 2050 550292553600 2051 551367868800 2052 552444759168 2053 553523226243 2054 554603271563 2055 555684896666 2056 556768103092 2057 557852892382 2058 558939266077 2059 560027225719 2060 561116772851 2061 562207909016 2062 563300635758 2063 564394954623 2064 565490867157 2065 566588374905 2066 567687479415 2067 568788182235 2068 569890484913 2069 570994389000 2070 572099896046 2071 573207007601 2072 574315725217 2073 575426050447 2074 576537984844 2075 577651529962 2076 578766687356 2077 579883458581 2078 581001845193 2079 582121848750 2080 583243470810 2081 584366712930 2082 585491576670 2083 586618063590 2084 587746175250 2085 588875913213 2086 590007279041 2087 591140274296 2088 592274900542 2089 593411159344 2090 594549052267 2091 595688580877 2092 596829746741 2093 597972551426 2094 599116996500 2095 600263083533 2096 601410814095 2097 602560189755 2098 603711212085 2099 604863882657 2100 606018203043 2101 607174174818 2102 608331799556 2103 609491078831 2104 610652014219 2105 611814607297 2106 612978859642 2107 614144772832 2108 615312348446 2109 616481588063 2110 617652493263 2111 618825065628 2112 619999306740 2113 621175218180 2114 622352801532 2115 623532058380 2116 624712990308 2117 625895598903 2118 627079885751 2119 628265852438 2120 629453500552 2121 630642831682 2122 631833847417 2123 633026549347 2124 634220939063 2125 635417018156 2126 636614788218 2127 637814250843 2128 639015407625 2129 640218260157 2130 641422810035 2131 642629058855 2132 643837008213 2133 645046659708 2134 646258014938 2135 647471075501 2136 648685842997 2137 649902319027 2138 651120505192 2139 652340403094 2140 653562014336 2141 654785340521 2142 656010383253 2143 657237144138 2144 658465624782 2145 659695826790 2146 660927751770 2147 662161401330 2148 663396777078 2149 664633880625 2150 665872713581 2151 667113277556 2152 668355574162 2153 669599605012 2154 670845371719 2155 672092875897 2156 673342119161 2157 674593103126 2158 675845829408 2159 677100299625 2160 678356515395 2161 679614478335 2162 680874190065 2163 682135652205 2164 683398866375 2165 684663834198 2166 685930557296 2167 687199037291 2168 688469275807 2169 689741274469 2170 691015034902 2171 692290558732 2172 693567847586 2173 694846903091 2174 696127726875 2175 697410320568 2176 698694685800 2177 699980824200 2178 701268737400 2179 702558427032 2180 703849894728 2181 705143142123 2182 706438170851 2183 707734982546 2184 709033578844 2185 710333961382 2186 711636131797 2187 712940091727 2188 714245842811 2189 715553386688 2190 716862724998 2191 718173859383 2192 719486791485 2193 720801522945 2194 722118055407 2195 723436390515 2196 724756529913 2197 726078475248 2198 727402228166 2199 728727790313 2200 730055163337 2201 731384348887 2202 732715348612 2203 734048164162 2204 735382797188 2205 736719249341 2206 738057522273 2207 739397617638 2208 740739537090 2209 742083282282 2210 743428854870 2211 744776256510 2212 746125488858 2213 747476553573 2214 748829452313 2215 750184186736 2216 751540758502 2217 752899169272 2218 754259420707 2219 755621514469 2220 756985452221 2221 758351235626 2222 759718866348 2223 761088346053 2224 762459676407 2225 763832859075 2226 765207895725 2227 766584788025 2228 767963537643 2229 769344146250 2230 770726615516 2231 772110947111 2232 773497142707 2233 774885203977 2234 776275132594 2235 777666930232 2236 779060598566 2237 780456139271 2238 781853554023 2239 783252844500 2240 784654012380 2241 786057059340 2242 787461987060 2243 788868797220 2244 790277491500 2245 791688071583 2246 793100539151 2247 794514895886 2248 795931143472 2249 797349283594 2250 798769317937 2251 800191248187 2252 801615076031 2253 803040803156 2254 804468431250 2255 805897962003 2256 807329397105 2257 808762738245 2258 810197987115 2259 811635145407 2260 813074214813 2261 814515197028 2262 815958093746 2263 817402906661 2264 818849637469 2265 820298287867 2266 821748859552 2267 823201354222 2268 824655773576 2269 826112119313 2270 827570393133 2271 829030596738 2272 830492731830 2273 831956800110 2274 833422803282 2275 834890743050 2276 836360621118 2277 837832439193 2278 839306198981 2279 840781902188 2280 842259550522 2281 843739145692 2282 845220689407 2283 846704183377 2284 848189629313 2285 849677028926 2286 851166383928 2287 852657696033 2288 854150966955 2289 855646198407 2290 857143392105 2291 858642549765 2292 860143673103 2293 861646763838 2294 863151823688 2295 864658854371 2296 866167857607 2297 867678835117 2298 869191788622 2299 870706719844 2300 872223630506 2301 873742522331 2302 875263397043 2303 876786256368 2304 878311102032 2305 879837935760 2306 881366759280 2307 882897574320 2308 884430382608 2309 885965185875 2310 887501985851 2311 889040784266 2312 890581582852 2313 892124383342 2314 893669187469 2315 895215996967 2316 896764813571 2317 898315639016 2318 899868475038 2319 901423323375 2320 902980185765 2321 904539063945 2322 906099959655 2323 907662874635 2324 909227810625 2325 910794769368 2326 912363752606 2327 913934762081 2328 915507799537 2329 917082866719 2330 918659965372 2331 920239097242 2332 921820264076 2333 923403467621 2334 924988709625 2335 926575991838 2336 928165316010 2337 929756683890 2338 931350097230 2339 932945557782 2340 934543067298 2341 936142627533 2342 937744240241 2343 939347907176 2344 940953630094 2345 942561410752 2346 944171250907 2347 945783152317 2348 947397116741 2349 949013145938 2350 950631241668 2351 952251405693 2352 953873639775 2353 955497945675 2354 957124325157 2355 958752779985 2356 960383311923 2357 962015922738 2358 963650614196 2359 965287388063 2360 966926246107 2361 968567190097 2362 970210221802 2363 971855342992 2364 973502555438 2365 975151860911 2366 976803261183 2367 978456758028 2368 980112353220 2369 981770048532 2370 983429845740 2371 985091746620 2372 986755752948 2373 988421866503 2374 990090089063 2375 991760422406 2376 993432868312 2377 995107428562 2378 996784104937 2379 998462899219 2380 1000143813191 2381 1001826848636 2382 1003512007338 2383 1005199291083 2384 1006888701657 2385 1008580240845 2386 1010273910435 2387 1011969712215 2388 1013667647973 2389 1015367719500 2390 1017069928586 2391 1018774277021 2392 1020480766597 2393 1022189399107 2394 1023900176344 2395 1025613100102 2396 1027328172176 2397 1029045394361 2398 1030764768453 2399 1032486296250 2400 1034209979550 2401 1035935820150 2402 1037663819850 2403 1039393980450 2404 1041126303750 2405 1042860791553 2406 1044597445661 2407 1046336267876 2408 1048077260002 2409 1049820423844 2410 1051565761207 2411 1053313273897 2412 1055062963721 2413 1056814832486 2414 1058568882000 2415 1060325114073 2416 1062083530515 2417 1063844133135 2418 1065606923745 2419 1067371904157 2420 1069139076183 2421 1070908441638 2422 1072680002336 2423 1074453760091 2424 1076229716719 2425 1078007874037 2426 1079788233862 2427 1081570798012 2428 1083355568306 2429 1085142546563 2430 1086931734603 2431 1088723134248 2432 1090516747320 2433 1092312575640 2434 1094110621032 2435 1095910885320 2436 1097713370328 2437 1099518077883 2438 1101325009811 2439 1103134167938 2440 1104945554092 2441 1106759170102 2442 1108575017797 2443 1110393099007 2444 1112213415563 2445 1114035969296 2446 1115860762038 2447 1117687795623 2448 1119517071885 2449 1121348592657 2450 1123182359775 2451 1125018375075 2452 1126856640393 2453 1128697157568 2454 1130539928438 2455 1132384954841 2456 1134232238617 2457 1136081781607 2458 1137933585652 2459 1139787652594 2460 1141643984276 2461 1143502582541 2462 1145363449233 2463 1147226586198 2464 1149091995282 2465 1150959678330 2466 1152829637190 2467 1154701873710 2468 1156576389738 2469 1158453187125 2470 1160332267721 2471 1162213633376 2472 1164097285942 2473 1165983227272 2474 1167871459219 2475 1169761983637 2476 1171654802381 2477 1173549917306 2478 1175447330268 2479 1177347043125 2480 1179249057735 2481 1181153375955 2482 1183059999645 2483 1184968930665 2484 1186880170875 2485 1188793722138 2486 1190709586316 2487 1192627765271 2488 1194548260867 2489 1196471074969 2490 1198396209442 2491 1200323666152 2492 1202253446966 2493 1204185553751 2494 1206119988375 2495 1208056752708 2496 1209995848620 2497 1211937277980 2498 1213881042660 2499 1215827144532 2500 1217775585468