0 0 1 0 2 5 3 30 4 102 5 260 6 555 7 1050 8 1820 9 2952 10 4545 11 6710 12 9570 13 13260 14 17927 15 23730 16 30840 17 39440 18 49725 19 61902 20 76190 21 92820 22 112035 23 134090 24 159252 25 187800 26 220025 27 256230 28 296730 29 341852 30 391935 31 447330 32 508400 33 575520 34 649077 35 729470 36 817110 37 912420 38 1015835 39 1127802 40 1248780 41 1379240 42 1519665 43 1670550 44 1832402 45 2005740 46 2191095 47 2389010 48 2600040 49 2824752 50 3063725 51 3317550 52 3586830 53 3872180 54 4174227 55 4493610 56 4830980 57 5187000 58 5562345 59 5957702 60 6373770 61 6811260 62 7270895 63 7753410 64 8259552 65 8790080 66 9345765 67 9927390 68 10535750 69 11171652 70 11835915 71 12529370 72 13252860 73 14007240 74 14793377 75 15612150 76 16464450 77 17351180 78 18273255 79 19231602 80 20227160 81 21260880 82 22333725 83 23446670 84 24600702 85 25796820 86 27036035 87 28319370 88 29647860 89 31022552 90 32444505 91 33914790 92 35434490 93 37004700 94 38626527 95 40301090 96 42029520 97 43812960 98 45652565 99 47549502 100 49504950 101 51520100 102 53596155 103 55734330 104 57935852 105 60201960 106 62533905 107 64932950 108 67400370 109 69937452 110 72545495 111 75225810 112 77979720 113 80808560 114 83713677 115 86696430 116 89758190 117 92900340 118 96124275 119 99431402 120 102823140 121 106300920 122 109866185 123 113520390 124 117265002 125 121101500 126 125031375 127 129056130 128 133177280 129 137396352 130 141714885 131 146134430 132 150656550 133 155282820 134 160014827 135 164854170 136 169802460 137 174861320 138 180032385 139 185317302 140 190717730 141 196235340 142 201871815 143 207628850 144 213508152 145 219511440 146 225640445 147 231896910 148 238282590 149 244799252 150 251448675 151 258232650 152 265152980 153 272211480 154 279409977 155 286750310 156 294234330 157 301863900 158 309640895 159 317567202 160 325644720 161 333875360 162 342261045 163 350803710 164 359505302 165 368367780 166 377393115 167 386583290 168 395940300 169 405466152 170 415162865 171 425032470 172 435077010 173 445298540 174 455699127 175 466280850 176 477045800 177 487996080 178 499133805 179 510461102 180 521980110 181 533692980 182 545601875 183 557708970 184 570016452 185 582526520 186 595241385 187 608163270 188 621294410 189 634637052 190 648193455 191 661965890 192 675956640 193 690168000 194 704602277 195 719261790 196 734148870 197 749265860 198 764615115 199 780199002 200 796019900 201 812080200 202 828382305 203 844928630 204 861721602 205 878763660 206 896057255 207 913604850 208 931408920 209 949471952 210 967796445 211 986384910 212 1005239870 213 1024363860 214 1043759427 215 1063429130 216 1083375540 217 1103601240 218 1124108825 219 1144900902 220 1165980090 221 1187349020 222 1209010335 223 1230966690 224 1253220752 225 1275775200 226 1298632725 227 1321796030 228 1345267830 229 1369050852 230 1393147835 231 1417561530 232 1442294700 233 1467350120 234 1492730577 235 1518438870 236 1544477810 237 1570850220 238 1597558935 239 1624606802 240 1651996680 241 1679731440 242 1707813965 243 1736247150 244 1765033902 245 1794177140 246 1823679795 247 1853544810 248 1883775140 249 1914373752 250 1945343625 251 1976687750 252 2008409130 253 2040510780 254 2072995727 255 2105867010 256 2139127680 257 2172780800 258 2206829445 259 2241276702 260 2276125670 261 2311379460 262 2347041195 263 2383114010 264 2419601052 265 2456505480 266 2493830465 267 2531579190 268 2569754850 269 2608360652 270 2647399815 271 2686875570 272 2726791160 273 2767149840 274 2807954877 275 2849209550 276 2890917150 277 2933080980 278 2975704355 279 3018790602 280 3062343060 281 3106365080 282 3150860025 283 3195831270 284 3241282202 285 3287216220 286 3333636735 287 3380547170 288 3427950960 289 3475851552 290 3524252405 291 3573156990 292 3622568790 293 3672491300 294 3722928027 295 3773882490 296 3825358220 297 3877358760 298 3929887665 299 3982948502 300 4036544850 301 4090680300 302 4145358455 303 4200582930 304 4256357352 305 4312685360 306 4369570605 307 4427016750 308 4485027470 309 4543606452 310 4602757395 311 4662484010 312 4722790020 313 4783679160 314 4845155177 315 4907221830 316 4969882890 317 5033142140 318 5097003375 319 5161470402 320 5226547040 321 5292237120 322 5358544485 323 5425472990 324 5493026502 325 5561208900 326 5630024075 327 5699475930 328 5769568380 329 5840305352 330 5911690785 331 5983728630 332 6056422850 333 6129777420 334 6203796327 335 6278483570 336 6353843160 337 6429879120 338 6506595485 339 6583996302 340 6662085630 341 6740867540 342 6820346115 343 6900525450 344 6981409652 345 7063002840 346 7145309145 347 7228332710 348 7312077690 349 7396548252 350 7481748575 351 7567682850 352 7654355280 353 7741770080 354 7829931477 355 7918843710 356 8008511030 357 8098937700 358 8190127995 359 8282086202 360 8374816620 361 8468323560 362 8562611345 363 8657684310 364 8753546802 365 8850203180 366 8947657815 367 9045915090 368 9144979400 369 9244855152 370 9345546765 371 9447058670 372 9549395310 373 9652561140 374 9756560627 375 9861398250 376 9967078500 377 10073605880 378 10180984905 379 10289220102 380 10398316010 381 10508277180 382 10619108175 383 10730813570 384 10843397952 385 10956865920 386 11071222085 387 11186471070 388 11302617510 389 11419666052 390 11537621355 391 11656488090 392 11776270940 393 11896974600 394 12018603777 395 12141163190 396 12264657570 397 12389091660 398 12514470215 399 12640798002 400 12768079800 401 12896320400 402 13025524605 403 13155697230 404 13286843102 405 13418967060 406 13552073955 407 13686168650 408 13821256020 409 13957340952 410 14094428345 411 14232523110 412 14371630170 413 14511754460 414 14652900927 415 14795074530 416 14938280240 417 15082523040 418 15227807925 419 15374139902 420 15521523990 421 15669965220 422 15819468635 423 15970039290 424 16121682252 425 16274402600 426 16428205425 427 16583095830 428 16739078930 429 16896159852 430 17054343735 431 17213635730 432 17374041000 433 17535564720 434 17698212077 435 17861988270 436 18026898510 437 18192948020 438 18360142035 439 18528485802 440 18697984580 441 18868643640 442 19040468265 443 19213463750 444 19387635402 445 19562988540 446 19739528495 447 19917260610 448 20096190240 449 20276322752 450 20457663525 451 20640217950 452 20823991430 453 21008989380 454 21195217227 455 21382680410 456 21571384380 457 21761334600 458 21952536545 459 22144995702 460 22338717570 461 22533707660 462 22729971495 463 22927514610 464 23126342552 465 23326460880 466 23527875165 467 23730590990 468 23934613950 469 24139949652 470 24346603715 471 24554581770 472 24763889460 473 24974532440 474 25186516377 475 25399846950 476 25614529850 477 25830570780 478 26047975455 479 26266749602 480 26486898960 481 26708429280 482 26931346325 483 27155655870 484 27381363702 485 27608475620 486 27836997435 487 28066934970 488 28298294060 489 28531080552 490 28765300305 491 29000959190 492 29238063090 493 29476617900 494 29716629527 495 29958103890 496 30201046920 497 30445464560 498 30691362765 499 30938747502 500 31187624750 501 31438000500 502 31689880755 503 31943271530 504 32198178852 505 32454608760 506 32712567305 507 32972060550 508 33233094570 509 33495675452 510 33759809295 511 34025502210 512 34292760320 513 34561589760 514 34831996677 515 35103987230 516 35377567590 517 35652743940 518 35929522475 519 36207909402 520 36487910940 521 36769533320 522 37052782785 523 37337665590 524 37624188002 525 37912356300 526 38202176775 527 38493655730 528 38786799480 529 39081614352 530 39378106685 531 39676282830 532 39976149150 533 40277712020 534 40580977827 535 40885952970 536 41192643860 537 41501056920 538 41811198585 539 42123075302 540 42436693530 541 42752059740 542 43069180415 543 43388062050 544 43708711152 545 44031134240 546 44355337845 547 44681328510 548 45009112790 549 45338697252 550 45670088475 551 46003293050 552 46338317580 553 46675168680 554 47013852977 555 47354377110 556 47696747730 557 48040971500 558 48387055095 559 48735005202 560 49084828520 561 49436531760 562 49790121645 563 50145604910 564 50502988302 565 50862278580 566 51223482515 567 51586606890 568 51951658500 569 52318644152 570 52687570665 571 53058444870 572 53431273610 573 53806063740 574 54182822127 575 54561555650 576 54942271200 577 55324975680 578 55709676005 579 56096379102 580 56485091910 581 56875821380 582 57268574475 583 57663358170 584 58060179452 585 58459045320 586 58859962785 587 59262938870 588 59667980610 589 60075095052 590 60484289255 591 60895570290 592 61308945240 593 61724421200 594 62142005277 595 62561704590 596 62983526270 597 63407477460 598 63833565315 599 64261797002 600 64692179700 601 65124720600 602 65559426905 603 65996305830 604 66435364602 605 66876610460 606 67320050655 607 67765692450 608 68213543120 609 68663609952 610 69115900245 611 69570421310 612 70027180470 613 70486185060 614 70947442427 615 71410959930 616 71876744940 617 72344804840 618 72815147025 619 73287778902 620 73762707890 621 74239941420 622 74719486935 623 75201351890 624 75685543752 625 76172070000 626 76660938125 627 77152155630 628 77645730030 629 78141668852 630 78639979635 631 79140669930 632 79643747300 633 80149219320 634 80657093577 635 81167377670 636 81680079210 637 82195205820 638 82712765135 639 83232764802 640 83755212480 641 84280115840 642 84807482565 643 85337320350 644 85869636902 645 86404439940 646 86941737195 647 87481536410 648 88023845340 649 88568671752 650 89116023425 651 89665908150 652 90218333730 653 90773307980 654 91330838727 655 91890933810 656 92453601080 657 93018848400 658 93586683645 659 94157114702 660 94730149470 661 95305795860 662 95884061795 663 96464955210 664 97048484052 665 97634656280 666 98223479865 667 98814962790 668 99409113050 669 100005938652 670 100605447615 671 101207647970 672 101812547760 673 102420155040 674 103030477877 675 103643524350 676 104259302550 677 104877820580 678 105499086555 679 106123108602 680 106749894860 681 107379453480 682 108011792625 683 108646920470 684 109284845202 685 109925575020 686 110569118135 687 111215482770 688 111864677160 689 112516709552 690 113171588205 691 113829321390 692 114489917390 693 115153384500 694 115819731027 695 116488965290 696 117161095620 697 117836130360 698 118514077865 699 119194946502 700 119878744650 701 120565480700 702 121255163055 703 121947800130 704 122643400352 705 123341972160 706 124043524005 707 124748064350 708 125455601670 709 126166144452 710 126879701195 711 127596280410 712 128315890620 713 129038540360 714 129764238177 715 130492992630 716 131224812290 717 131959705740 718 132697681575 719 133438748402 720 134182914840 721 134930189520 722 135680581085 723 136434098190 724 137190749502 725 137950543700 726 138713489475 727 139479595530 728 140248870580 729 141021323352 730 141796962585 731 142575797030 732 143357835450 733 144143086620 734 144931559327 735 145723262370 736 146518204560 737 147316394720 738 148117841685 739 148922554302 740 149730541430 741 150541811940 742 151356374715 743 152174238650 744 152995412652 745 153819905640 746 154647726545 747 155478884310 748 156313387890 749 157151246252 750 157992468375 751 158837063250 752 159685039880 753 160536407280 754 161391174477 755 162249350510 756 163110944430 757 163975965300 758 164844422195 759 165716324202 760 166591680420 761 167470499960 762 168352791945 763 169238565510 764 170127829802 765 171020593980 766 171916867215 767 172816658690 768 173719977600 769 174626833152 770 175537234565 771 176451191070 772 177368711910 773 178289806340 774 179214483627 775 180142753050 776 181074623900 777 182010105480 778 182949207105 779 183891938102 780 184838307810 781 185788325580 782 186742000775 783 187699342770 784 188660360952 785 189625064720 786 190593463485 787 191565566670 788 192541383710 789 193520924052 790 194504197155 791 195491212490 792 196481979540 793 197476507800 794 198474806777 795 199476885990 796 200482754970 797 201492423260 798 202505900415 799 203523196002 800 204544319600 801 205569280800 802 206598089205 803 207630754430 804 208667286102 805 209707693860 806 210751987355 807 211800176250 808 212852270220 809 213908278952 810 214968212145 811 216032079510 812 217099890770 813 218171655660 814 219247383927 815 220327085330 816 221410769640 817 222498446640 818 223590126125 819 224685817902 820 225785531790 821 226889277620 822 227997065235 823 229108904490 824 230224805252 825 231344777400 826 232468830825 827 233596975430 828 234729221130 829 235865577852 830 237006055535 831 238150664130 832 239299413600 833 240452313920 834 241609375077 835 242770607070 836 243936019910 837 245105623620 838 246279428235 839 247457443802 840 248639680380 841 249826148040 842 251016856865 843 252211816950 844 253411038402 845 254614531340 846 255822305895 847 257034372210 848 258250740440 849 259471420752 850 260696423325 851 261925758350 852 263159436030 853 264397466580 854 265639860227 855 266886627210 856 268137777780 857 269393322200 858 270653270745 859 271917633702 860 273186421370 861 274459644060 862 275737312095 863 277019435810 864 278306025552 865 279597091680 866 280892644565 867 282192694590 868 283497252150 869 284806327652 870 286119931515 871 287438074170 872 288760766060 873 290088017640 874 291419839377 875 292756241750 876 294097235250 877 295442830380 878 296793037655 879 298147867602 880 299507330760 881 300871437680 882 302240198925 883 303613625070 884 304991726702 885 306374514420 886 307761998835 887 309154190570 888 310551100260 889 311952738552 890 313359116105 891 314770243590 892 316186131690 893 317606791100 894 319032232527 895 320462466690 896 321897504320 897 323337356160 898 324782032965 899 326231545502 900 327685904550 901 329145120900 902 330609205355 903 332078168730 904 333552021852 905 335030775560 906 336514440705 907 338003028150 908 339496548770 909 340995013452 910 342498433095 911 344006818610 912 345520180920 913 347038530960 914 348561879677 915 350090238030 916 351623616990 917 353162027540 918 354705480675 919 356253987402 920 357807558740 921 359366205720 922 360929939385 923 362498770790 924 364072711002 925 365651771100 926 367235962175 927 368825295330 928 370419781680 929 372019432352 930 373624258485 931 375234271230 932 376849481750 933 378469901220 934 380095540827 935 381726411770 936 383362525260 937 385003892520 938 386650524785 939 388302433302 940 389959629330 941 391622124140 942 393289929015 943 394963055250 944 396641514152 945 398325317040 946 400014475245 947 401709000110 948 403408902990 949 405114195252 950 406824888275 951 408540993450 952 410262522180 953 411989485880 954 413721895977 955 415459763910 956 417203101130 957 418951919100 958 420706229295 959 422466043202 960 424231372320 961 426002228160 962 427778622245 963 429560566110 964 431348071302 965 433141149380 966 434939811915 967 436744070490 968 438553936700 969 440369422152 970 442190538465 971 444017297270 972 445849710210 973 447687788940 974 449531545127 975 451380990450 976 453236136600 977 455096995280 978 456963578205 979 458835897102 980 460713963710 981 462597789780 982 464487387075 983 466382767370 984 468283942452 985 470190924120 986 472103724185 987 474022354470 988 475946826810 989 477877153052 990 479813345055 991 481755414690 992 483703373840 993 485657234400 994 487617008277 995 489582707390 996 491554343670 997 493531929060 998 495515475515 999 497504995002 1000 499500499500 1001 501502001000 1002 503509511505 1003 505523043030 1004 507542607602 1005 509568217260 1006 511599884055 1007 513637620050 1008 515681437320 1009 517731347952 1010 519787364045 1011 521849497710 1012 523917761070 1013 525992166260 1014 528072725427 1015 530159450730 1016 532252354340 1017 534351448440 1018 536456745225 1019 538568256902 1020 540685995690 1021 542809973820 1022 544940203535 1023 547076697090 1024 549219466752 1025 551368524800 1026 553523883525 1027 555685555230 1028 557853552230 1029 560027886852 1030 562208571435 1031 564395618330 1032 566589039900 1033 568788848520 1034 570995056577 1035 573207676470 1036 575426720610 1037 577652201420 1038 579884131335 1039 582122522802 1040 584367388280 1041 586618740240 1042 588876591165 1043 591140953550 1044 593411839902 1045 595689262740 1046 597973234595 1047 600263768010 1048 602560875540 1049 604864569752 1050 607174863225 1051 609491768550 1052 611815298330 1053 614145465180 1054 616482281727 1055 618825760610 1056 621175914480 1057 623532756000 1058 625896297845 1059 628266552702 1060 630643533270 1061 633027252260 1062 635417722395 1063 637814956410 1064 640218967052 1065 642629767080 1066 645047369265 1067 647471786390 1068 649903031250 1069 652341116652 1070 654786055415 1071 657237860370 1072 659696544360 1073 662162120240 1074 664634600877 1075 667113999150 1076 669600327950 1077 672093600180 1078 674593828755 1079 677101026602 1080 679615206660 1081 682136381880 1082 684664565225 1083 687199769670 1084 689742008202 1085 692291293820 1086 694847639535 1087 697411058370 1088 699981563360 1089 702559167552 1090 705143884005 1091 707735725790 1092 710334705990 1093 712940837700 1094 715554134027 1095 718174608090 1096 720802273020 1097 723437141960 1098 726079228065 1099 728728544502 1100 731385104450 1101 734048921100 1102 736720007655 1103 739398377330 1104 742084043352 1105 744777018960 1106 747477317405 1107 750184951950 1108 752899935870 1109 755622282452 1110 758352004995 1111 761089116810 1112 763833631220 1113 766585561560 1114 769344921177 1115 772111723430 1116 774885981690 1117 777667709340 1118 780456919775 1119 783253626402 1120 786057842640 1121 788869581920 1122 791688857685 1123 794515683390 1124 797350072502 1125 800192038500 1126 803041594875 1127 805898755130 1128 808763532780 1129 811635941352 1130 814515994385 1131 817403705430 1132 820299088050 1133 823202155820 1134 826112922327 1135 829031401170 1136 831957605960 1137 834891550320 1138 837833247885 1139 840782712302 1140 843739957230 1141 846704996340 1142 849677843315 1143 852658511850 1144 855647015652 1145 858643368440 1146 861647583945 1147 864659675910 1148 867679658090 1149 870707544252 1150 873743348175 1151 876787083650 1152 879838764480 1153 882898404480 1154 885966017477 1155 889041617310 1156 892125217830 1157 895216832900 1158 898316476395 1159 901424162202 1160 904539904220 1161 907663716360 1162 910795612545 1163 913935606710 1164 917083712802 1165 920239944780 1166 923404316615 1167 926576842290 1168 929757535800 1169 932946411152 1170 936143482365 1171 939348763470 1172 942562268510 1173 945784011540 1174 949014006627 1175 952252267850 1176 955498809300 1177 958753645080 1178 962016789305 1179 965288256102 1180 968568059610 1181 971856213980 1182 975152733375 1183 978457631970 1184 981770923952 1185 985092623520 1186 988422744885 1187 991761302270 1188 995108309910 1189 998463782052 1190 1001827732955 1191 1005200176890 1192 1008581128140 1193 1011970601000 1194 1015368609777 1195 1018775168790 1196 1022190292370 1197 1025613994860 1198 1029046290615 1199 1032487194002 1200 1035936719400 1201 1039394881200 1202 1042861693805 1203 1046337171630 1204 1049821329102 1205 1053314180660 1206 1056815740755 1207 1060326023850 1208 1063845044420 1209 1067372816952 1210 1070909355945 1211 1074454675910 1212 1078008791370 1213 1081571716860 1214 1085143466927 1215 1088724056130 1216 1092313499040 1217 1095911810240 1218 1099519004325 1219 1103135095902 1220 1106760099590 1221 1110394030020 1222 1114036901835 1223 1117688729690 1224 1121349528252 1225 1125019312200 1226 1128698096225 1227 1132385895030 1228 1136082723330 1229 1139788595852 1230 1143503527335 1231 1147227532530 1232 1150960626200 1233 1154702823120 1234 1158454138077 1235 1162214585870 1236 1165984181310 1237 1169762939220 1238 1173550874435 1239 1177348001802 1240 1181154336180 1241 1184969892440 1242 1188794685465 1243 1192628730150 1244 1196472041402 1245 1200324634140 1246 1204186523295 1247 1208057723810 1248 1211938250640 1249 1215828118752 1250 1219727343125 1251 1223635938750 1252 1227553920630 1253 1231481303780 1254 1235418103227 1255 1239364334010 1256 1243320011180 1257 1247285149800 1258 1251259764945 1259 1255243871702 1260 1259237485170 1261 1263240620460 1262 1267253292695 1263 1271275517010 1264 1275307308552 1265 1279348682480 1266 1283399653965 1267 1287460238190 1268 1291530450350 1269 1295610305652 1270 1299699819315 1271 1303799006570 1272 1307907882660 1273 1312026462840 1274 1316154762377 1275 1320292796550 1276 1324440580650 1277 1328598129980 1278 1332765459855 1279 1336942585602 1280 1341129522560 1281 1345326286080 1282 1349532891525 1283 1353749354270 1284 1357975689702 1285 1362211913220 1286 1366458040235 1287 1370714086170 1288 1374980066460 1289 1379255996552 1290 1383541891905 1291 1387837767990 1292 1392143640290 1293 1396459524300 1294 1400785435527 1295 1405121389490 1296 1409467401720 1297 1413823487760 1298 1418189663165 1299 1422565943502 1300 1426952344350 1301 1431348881300 1302 1435755569955 1303 1440172425930 1304 1444599464852 1305 1449036702360 1306 1453484154105 1307 1457941835750 1308 1462409762970 1309 1466887951452 1310 1471376416895 1311 1475875175010 1312 1480384241520 1313 1484903632160 1314 1489433362677 1315 1493973448830 1316 1498523906390 1317 1503084751140 1318 1507655998875 1319 1512237665402 1320 1516829766540 1321 1521432318120 1322 1526045335985 1323 1530668835990 1324 1535302834002 1325 1539947345900 1326 1544602387575 1327 1549267974930 1328 1553944123880 1329 1558630850352 1330 1563328170285 1331 1568036099630 1332 1572754654350 1333 1577483850420 1334 1582223703827 1335 1586974230570 1336 1591735446660 1337 1596507368120 1338 1601290010985 1339 1606083391302 1340 1610887525130 1341 1615702428540 1342 1620528117615 1343 1625364608450 1344 1630211917152 1345 1635070059840 1346 1639939052645 1347 1644818911710 1348 1649709653190 1349 1654611293252 1350 1659523848075 1351 1664447333850 1352 1669381766780 1353 1674327163080 1354 1679283538977 1355 1684250910710 1356 1689229294530 1357 1694218706700 1358 1699219163495 1359 1704230681202 1360 1709253276120 1361 1714286964560 1362 1719331762845 1363 1724387687310 1364 1729454754302 1365 1734532980180 1366 1739622381315 1367 1744722974090 1368 1749834774900 1369 1754957800152 1370 1760092066265 1371 1765237589670 1372 1770394386810 1373 1775562474140 1374 1780741868127 1375 1785932585250 1376 1791134642000 1377 1796348054880 1378 1801572840405 1379 1806809015102 1380 1812056595510 1381 1817315598180 1382 1822586039675 1383 1827867936570 1384 1833161305452 1385 1838466162920 1386 1843782525585 1387 1849110410070 1388 1854449833010 1389 1859800811052 1390 1865163360855 1391 1870537499090 1392 1875923242440 1393 1881320607600 1394 1886729611277 1395 1892150270190 1396 1897582601070 1397 1903026620660 1398 1908482345715 1399 1913949793002 1400 1919428979300 1401 1924919921400 1402 1930422636105 1403 1935937140230 1404 1941463450602 1405 1947001584060 1406 1952551557455 1407 1958113387650 1408 1963687091520 1409 1969272685952 1410 1974870187845 1411 1980479614110 1412 1986100981670 1413 1991734307460 1414 1997379608427 1415 2003036901530 1416 2008706203740 1417 2014387532040 1418 2020080903425 1419 2025786334902 1420 2031503843490 1421 2037233446220 1422 2042975160135 1423 2048729002290 1424 2054494989752 1425 2060273139600 1426 2066063468925 1427 2071865994830 1428 2077680734430 1429 2083507704852 1430 2089346923235 1431 2095198406730 1432 2101062172500 1433 2106938237720 1434 2112826619577 1435 2118727335270 1436 2124640402010 1437 2130565837020 1438 2136503657535 1439 2142453880802 1440 2148416524080 1441 2154391604640 1442 2160379139765 1443 2166379146750 1444 2172391642902 1445 2178416645540 1446 2184454171995 1447 2190504239610 1448 2196566865740 1449 2202642067752 1450 2208729863025 1451 2214830268950 1452 2220943302930 1453 2227068982380 1454 2233207324727 1455 2239358347410 1456 2245522067880 1457 2251698503600 1458 2257887672045 1459 2264089590702 1460 2270304277070 1461 2276531748660 1462 2282772022995 1463 2289025117610 1464 2295291050052 1465 2301569837880 1466 2307861498665 1467 2314166049990 1468 2320483509450 1469 2326813894652 1470 2333157223215 1471 2339513512770 1472 2345882780960 1473 2352265045440 1474 2358660323877 1475 2365068633950 1476 2371489993350 1477 2377924419780 1478 2384371930955 1479 2390832544602 1480 2397306278460 1481 2403793150280 1482 2410293177825 1483 2416806378870 1484 2423332771202 1485 2429872372620 1486 2436425200935 1487 2442991273970 1488 2449570609560 1489 2456163225552 1490 2462769139805 1491 2469388370190 1492 2476020934590 1493 2482666850900 1494 2489326137027 1495 2495998810890 1496 2502684890420 1497 2509384393560 1498 2516097338265 1499 2522823742502 1500 2529563624250 1501 2536317001500 1502 2543083892255 1503 2549864314530 1504 2556658286352 1505 2563465825760 1506 2570286950805 1507 2577121679550 1508 2583970030070 1509 2590832020452 1510 2597707668795 1511 2604596993210 1512 2611500011820 1513 2618416742760 1514 2625347204177 1515 2632291414230 1516 2639249391090 1517 2646221152940 1518 2653206717975 1519 2660206104402 1520 2667219330440 1521 2674246414320 1522 2681287374285 1523 2688342228590 1524 2695410995502 1525 2702493693300 1526 2709590340275 1527 2716700954730 1528 2723825554980 1529 2730964159352 1530 2738116786185 1531 2745283453830 1532 2752464180650 1533 2759658985020 1534 2766867885327 1535 2774090899970 1536 2781328047360 1537 2788579345920 1538 2795844814085 1539 2803124470302 1540 2810418333030 1541 2817726420740 1542 2825048751915 1543 2832385345050 1544 2839736218652 1545 2847101391240 1546 2854480881345 1547 2861874707510 1548 2869282888290 1549 2876705442252 1550 2884142387975 1551 2891593744050 1552 2899059529080 1553 2906539761680 1554 2914034460477 1555 2921543644110 1556 2929067331230 1557 2936605540500 1558 2944158290595 1559 2951725600202 1560 2959307488020 1561 2966903972760 1562 2974515073145 1563 2982140807910 1564 2989781195802 1565 2997436255580 1566 3005106006015 1567 3012790465890 1568 3020489654000 1569 3028203589152 1570 3035932290165 1571 3043675775870 1572 3051434065110 1573 3059207176740 1574 3066995129627 1575 3074797942650 1576 3082615634700 1577 3090448224680 1578 3098295731505 1579 3106158174102 1580 3114035571410 1581 3121927942380 1582 3129835305975 1583 3137757681170 1584 3145695086952 1585 3153647542320 1586 3161615066285 1587 3169597677870 1588 3177595396110 1589 3185608240052 1590 3193636228755 1591 3201679381290 1592 3209737716740 1593 3217811254200 1594 3225900012777 1595 3234004011590 1596 3242123269770 1597 3250257806460 1598 3258407640815 1599 3266572792002 1600 3274753279200 1601 3282949121600 1602 3291160338405 1603 3299386948830 1604 3307628972102 1605 3315886427460 1606 3324159334155 1607 3332447711450 1608 3340751578620 1609 3349070954952 1610 3357405859745 1611 3365756312310 1612 3374122331970 1613 3382503938060 1614 3390901149927 1615 3399313986930 1616 3407742468440 1617 3416186613840 1618 3424646442525 1619 3433121973902 1620 3441613227390 1621 3450120222420 1622 3458642978435 1623 3467181514890 1624 3475735851252 1625 3484306007000 1626 3492892001625 1627 3501493854630 1628 3510111585530 1629 3518745213852 1630 3527394759135 1631 3536060240930 1632 3544741678800 1633 3553439092320 1634 3562152501077 1635 3570881924670 1636 3579627382710 1637 3588388894820 1638 3597166480635 1639 3605960159802 1640 3614769951980 1641 3623595876840 1642 3632437954065 1643 3641296203350 1644 3650170644402 1645 3659061296940 1646 3667968180695 1647 3676891315410 1648 3685830720840 1649 3694786416752 1650 3703758422925 1651 3712746759150 1652 3721751445230 1653 3730772500980 1654 3739809946227 1655 3748863800810 1656 3757934084580 1657 3767020817400 1658 3776124019145 1659 3785243709702 1660 3794379908970 1661 3803532636860 1662 3812701913295 1663 3821887758210 1664 3831090191552 1665 3840309233280 1666 3849544903365 1667 3858797221790 1668 3868066208550 1669 3877351883652 1670 3886654267115 1671 3895973378970 1672 3905309239260 1673 3914661868040 1674 3924031285377 1675 3933417511350 1676 3942820566050 1677 3952240469580 1678 3961677242055 1679 3971130903602 1680 3980601474360 1681 3990088974480 1682 3999593424125 1683 4009114843470 1684 4018653252702 1685 4028208672020 1686 4037781121635 1687 4047370621770 1688 4056977192660 1689 4066600854552 1690 4076241627705 1691 4085899532390 1692 4095574588890 1693 4105266817500 1694 4114976238527 1695 4124702872290 1696 4134446739120 1697 4144207859360 1698 4153986253365 1699 4163781941502 1700 4173594944150 1701 4183425281700 1702 4193272974555 1703 4203138043130 1704 4213020507852 1705 4222920389160 1706 4232837707505 1707 4242772483350 1708 4252724737170 1709 4262694489452 1710 4272681760695 1711 4282686571410 1712 4292708942120 1713 4302748893360 1714 4312806445677 1715 4322881619630 1716 4332974435790 1717 4343084914740 1718 4353213077075 1719 4363358943402 1720 4373522534340 1721 4383703870520 1722 4393902972585 1723 4404119861190 1724 4414354557002 1725 4424607080700 1726 4434877452975 1727 4445165694530 1728 4455471826080 1729 4465795868352 1730 4476137842085 1731 4486497768030 1732 4496875666950 1733 4507271559620 1734 4517685466827 1735 4528117409370 1736 4538567408060 1737 4549035483720 1738 4559521657185 1739 4570025949302 1740 4580548380930 1741 4591088972940 1742 4601647746215 1743 4612224721650 1744 4622819920152 1745 4633433362640 1746 4644065070045 1747 4654715063310 1748 4665383363390 1749 4676069991252 1750 4686774967875 1751 4697498314250 1752 4708240051380 1753 4719000200280 1754 4729778781977 1755 4740575817510 1756 4751391327930 1757 4762225334300 1758 4773077857695 1759 4783948919202 1760 4794838539920 1761 4805746740960 1762 4816673543445 1763 4827618968510 1764 4838583037302 1765 4849565770980 1766 4860567190715 1767 4871587317690 1768 4882626173100 1769 4893683778152 1770 4904760154065 1771 4915855322070 1772 4926969303410 1773 4938102119340 1774 4949253791127 1775 4960424340050 1776 4971613787400 1777 4982822154480 1778 4994049462605 1779 5005295733102 1780 5016560987310 1781 5027845246580 1782 5039148532275 1783 5050470865770 1784 5061812268452 1785 5073172761720 1786 5084552366985 1787 5095951105670 1788 5107368999210 1789 5118806069052 1790 5130262336655 1791 5141737823490 1792 5153232551040 1793 5164746540800 1794 5176279814277 1795 5187832392990 1796 5199404298470 1797 5210995552260 1798 5222606175915 1799 5234236191002 1800 5245885619100 1801 5257554481800 1802 5269242800705 1803 5280950597430 1804 5292677893602 1805 5304424710860 1806 5316191070855 1807 5327976995250 1808 5339782505720 1809 5351607623952 1810 5363452371645 1811 5375316770510 1812 5387200842270 1813 5399104608660 1814 5411028091427 1815 5422971312330 1816 5434934293140 1817 5446917055640 1818 5458919621625 1819 5470942012902 1820 5482984251290 1821 5495046358620 1822 5507128356735 1823 5519230267490 1824 5531352112752 1825 5543493914400 1826 5555655694325 1827 5567837474430 1828 5580039276630 1829 5592261122852 1830 5604503035035 1831 5616765035130 1832 5629047145100 1833 5641349386920 1834 5653671782577 1835 5666014354070 1836 5678377123410 1837 5690760112620 1838 5703163343735 1839 5715586838802 1840 5728030619880 1841 5740494709040 1842 5752979128365 1843 5765483899950 1844 5778009045902 1845 5790554588340 1846 5803120549395 1847 5815706951210 1848 5828313815940 1849 5840941165752 1850 5853589022825 1851 5866257409350 1852 5878946347530 1853 5891655859580 1854 5904385967727 1855 5917136694210 1856 5929908061280 1857 5942700091200 1858 5955512806245 1859 5968346228702 1860 5981200380870 1861 5994075285060 1862 6006970963595 1863 6019887438810 1864 6032824733052 1865 6045782868680 1866 6058761868065 1867 6071761753590 1868 6084782547650 1869 6097824272652 1870 6110886951015 1871 6123970605170 1872 6137075257560 1873 6150200930640 1874 6163347646877 1875 6176515428750 1876 6189704298750 1877 6202914279380 1878 6216145393155 1879 6229397662602 1880 6242671110260 1881 6255965758680 1882 6269281630425 1883 6282618748070 1884 6295977134202 1885 6309356811420 1886 6322757802335 1887 6336180129570 1888 6349623815760 1889 6363088883552 1890 6376575355605 1891 6390083254590 1892 6403612603190 1893 6417163424100 1894 6430735740027 1895 6444329573690 1896 6457944947820 1897 6471581885160 1898 6485240408465 1899 6498920540502 1900 6512622304050 1901 6526345721900 1902 6540090816855 1903 6553857611730 1904 6567646129352 1905 6581456392560 1906 6595288424205 1907 6609142247150 1908 6623017884270 1909 6636915358452 1910 6650834692595 1911 6664775909610 1912 6678739032420 1913 6692724083960 1914 6706731087177 1915 6720760065030 1916 6734811040490 1917 6748884036540 1918 6762979076175 1919 6777096182402 1920 6791235378240 1921 6805396686720 1922 6819580130885 1923 6833785733790 1924 6848013518502 1925 6862263508100 1926 6876535725675 1927 6890830194330 1928 6905146937180 1929 6919485977352 1930 6933847337985 1931 6948231042230 1932 6962637113250 1933 6977065574220 1934 6991516448327 1935 7005989758770 1936 7020485528760 1937 7035003781520 1938 7049544540285 1939 7064107828302 1940 7078693668830 1941 7093302085140 1942 7107933100515 1943 7122586738250 1944 7137263021652 1945 7151961974040 1946 7166683618745 1947 7181427979110 1948 7196195078490 1949 7210984940252 1950 7225797587775 1951 7240633044450 1952 7255491333680 1953 7270372478880 1954 7285276503477 1955 7300203430910 1956 7315153284630 1957 7330126088100 1958 7345121864795 1959 7360140638202 1960 7375182431820 1961 7390247269160 1962 7405335173745 1963 7420446169110 1964 7435580278802 1965 7450737526380 1966 7465917935415 1967 7481121529490 1968 7496348332200 1969 7511598367152 1970 7526871657965 1971 7542168228270 1972 7557488101710 1973 7572831301940 1974 7588197852627 1975 7603587777450 1976 7619001100100 1977 7634437844280 1978 7649898033705 1979 7665381692102 1980 7680888843210 1981 7696419510780 1982 7711973718575 1983 7727551490370 1984 7743152849952 1985 7758777821120 1986 7774426427685 1987 7790098693470 1988 7805794642310 1989 7821514298052 1990 7837257684555 1991 7853024825690 1992 7868815745340 1993 7884630467400 1994 7900469015777 1995 7916331414390 1996 7932217687170 1997 7948127858060 1998 7964061951015 1999 7980019990002 2000 7996001999000