0 0 1 0 2 0 3 0 4 8 5 38 6 122 7 284 8 589 9 1080 10 1848 11 2933 12 4515 13 6577 14 9366 15 12888 16 17444 17 22928 18 29864 19 37986 20 48057 21 59656 22 73413 23 89307 24 108002 25 129068 26 153386 27 180636 28 212111 29 246683 30 286126 31 329135 32 378047 33 431242 34 490425 35 555118 36 626857 37 703956 38 789232 39 881287 40 982308 41 1089971 42 1208112 43 1333858 44 1471167 45 1617231 46 1774718 47 1942183 48 2124141 49 2315363 50 2521872 51 2739525 52 2972994 53 3219785 54 3482443 55 3760079 56 4056378 57 4365485 58 4696312 59 5041666 60 5411413 61 5794367 62 6202011 63 6629154 64 7079467 65 7550151 66 8045831 67 8561551 68 9108679 69 9676361 70 10272803 71 10892263 72 11546681 73 12222883 74 12932379 75 13669652 76 14442949 77 15243134 78 16080479 79 16947234 80 17856089 81 18791152 82 19769175 83 20781953 84 21839626 85 22927701 86 24062113 87 25232595 88 26455993 89 27710171 90 29021353 91 30365451 92 31765968 93 33210473 94 34703159 95 36247181 96 37844705 97 39483446 98 41190368 99 42939442 100 44755428 101 46615031 102 48542568 103 50519449 104 52570194 105 54671871 106 56840427 107 59064496 108 61368762 109 63724393 110 66160397 111 68653307 112 71231206 113 73863307 114 76580111 115 79361755 116 82234090 117 85165663 118 88185766 119 91281359 120 94471484 121 97719137 122 101065086 123 104492474 124 108015109 125 111615444 126 115313424 127 119084431 128 122978868 129 126937866 130 131015559 131 135162848 132 139440010 133 143795484 134 148257697 135 152824922 136 157501015 137 162267660 138 167165957 139 172147987 140 177272162 141 182475559 142 187813939 143 193262568 144 198841679 145 204513522 146 210330551 147 216250062 148 222317661 149 228494815 150 234813419 151 241237880 152 247824078 153 254524005 154 261368958 155 268332096 156 275467955 157 282704396 158 290118100 159 297648557 160 305363501 161 313179615 162 321173704 163 329306577 164 337614058 165 346057298 166 354660697 167 363418874 168 372379345 169 381439207 170 390718218 171 400120432 172 409734532 173 419490414 174 429436163 175 439548511 176 449856363 177 460304408 178 470967747 179 481798817 180 492852394 181 504040775 182 515455399 183 527040337 184 538843914 185 550818562 186 563023566 187 575372762 188 587995617 189 600785761 190 613801729 191 626990592 192 640439299 193 654058839 194 667927041 195 682000167 196 696320740 197 710813649 198 725587409 199 740533360 200 755779585 201 771180972 202 786872807 203 802779172 204 818952456 205 835336720 206 851976277 207 868853628 208 886025346 209 903388354 210 921061861 211 938920114 212 957124974 213 975531543 214 994225809 215 1013174502 216 1032434013 217 1051885198 218 1071689468 219 1091727179 220 1112097493 221 1132680270 222 1153585386 223 1174766195 224 1196281823 225 1218024660 226 1240103410 227 1262436254 228 1285155939 229 1308089328 230 1331398265 231 1354968005 232 1378892493 233 1403092961 234 1427635345 235 1452447742 236 1477662518 237 1503148291 238 1529010604 239 1555132749 240 1581699080 241 1608461359 242 1635671069 243 1663153834 244 1691050503 245 1719266010 246 1747825618 247 1776714845 248 1806035790 249 1835647538 250 1865668347 251 1895996355 252 1926782701 253 1957852536 254 1989339167 255 2021200928 256 2053478340 257 2086036150 258 2119109804 259 2152480719 260 2186336835 261 2220470011 262 2255059977 263 2290066525 264 2325517541 265 2361280985 266 2397546453 267 2434110527 268 2471234480 269 2508671342 270 2546631795 271 2584895906 272 2623716584 273 2662883884 274 2702518447 275 2742596092 276 2783148981 277 2824071329 278 2865509515 279 2907356955 280 2949763858 281 2992465103 282 3035766275 283 3079441913 284 3123683305 285 3168333692 286 3213495991 287 3259069282 288 3305257229 289 3351789387 290 3398909746 291 3446441806 292 3494559177 293 3543143624 294 3592237649 295 3641775572 296 3691957395 297 3742520611 298 3793704929 299 3845313057 300 3897588599 301 3950212123 302 4003489919 303 4057292185 304 4111648089 305 4166479371 306 4221939948 307 4277829799 308 4334460027 309 4391464798 310 4449157422 311 4507311608 312 4566170108 313 4625445395 314 4685424406 315 4745924397 316 4807043624 317 4868674414 318 4930987867 319 4993830456 320 5057389108 321 5121358493 322 5186097549 323 5251330039 324 5317309910 325 5383794097 326 5450962165 327 5518662936 328 5587180806 329 5656160600 330 5725878762 331 5796082963 332 5867124895 333 5938744930 334 6010978882 335 6083911745 336 6157591443 337 6231705253 338 6306703122 339 6382228674 340 6458624776 341 6535480019 342 6613143094 343 6691438145 344 6770534426 345 6850217705 346 6930639843 347 7011691492 348 7093657574 349 7176134095 350 7259503174 351 7343409274 352 7428198465 353 7513561865 354 7599814850 355 7686669969 356 7774419109 357 7862804072 358 7951997333 359 8041907931 360 8132688555 361 8224001727 362 8316275681 363 8409246713 364 8503099928 365 8597590207 366 8692995906 367 8789012787 368 8886087858 369 8983687780 370 9082319714 371 9181580772 372 9281838434 373 9382757310 374 9484527694 375 9587125372 376 9690639743 377 9794854386 378 9900075145 379 10005913580 380 10112895990 381 10220458024 382 10328997411 383 10438355645 384 10548722256 385 10659776908 386 10771778383 387 10884584299 388 10998466002 389 11113071822 390 11228709043 391 11345052383 392 11462527842 393 11580671932 394 11699906492 395 11819941649 396 11941100944 397 12062844420 398 12185842431 399 12309610919 400 12434469859 401 12560028449 402 12686740929 403 12814302903 404 12942927073 405 13072469478 406 13202978732 407 13334337010 408 13466940981 409 13600214235 410 13734799711 411 13870044728 412 14006582203 413 14144018578 414 14282453082 415 14421851767 416 14562421049 417 14703761872 418 14846392516 419 14989853356 420 15134640089 421 15280050321 422 15426787420 423 15574526799 424 15723432485 425 15873181141 426 16024152222 427 16176019212 428 16329278743 429 16483416817 430 16638672078 431 16794920633 432 16952515325 433 17110932815 434 17270652593 435 17431363372 436 17593393877 437 17756296683 438 17920528909 439 18085704153 440 18252372570 441 18419765505 442 18588533813 443 18758346419 444 18929469177 445 19101605496 446 19275050956 447 19449545920 448 19625461647 449 19802213201 450 19980520234 451 20159617869 452 20340316843 453 20522007307 454 20704968507 455 20889123433 456 21074636192 457 21261090915 458 21449092690 459 21638102534 460 21828598025 461 22020093666 462 22213093000 463 22407086133 464 22602664953 465 22799224707 466 22997258154 467 23196330991 468 23397132115 469 23598803631 470 23802003900 471 24006369247 472 24212273050 473 24419309224 474 24627752017 475 24837439063 476 25048670690 477 25260839887 478 25474748304 479 25689810923 480 25906585498 481 26124096974 482 26343408934 483 26564019203 484 26786078444 485 27009412032 486 27234150926 487 27460193621 488 27687944421 489 27916840105 490 28147414617 491 28378984341 492 28612423934 493 28847025185 494 29083200564 495 29320677251 496 29559840826 497 29800174231 498 30042302387 499 30285507097 500 30530651958 501 30776876814 502 31024764949 503 31274089953 504 31525183500 505 31777316770 506 32031347493 507 32286464230 508 32543639167 509 32801972646 510 33062148174 511 33323509478 512 33586753910 513 33851308398 514 34117416137 515 34385190846 516 34654685520 517 34925429904 518 35198083094 519 35472062131 520 35748024007 521 36024979451 522 36304033327 523 36584352886 524 36866741959 525 37150486934 526 37435875207 527 37722862756 528 38011802551 529 38301850480 530 38594067178 531 38887604918 532 39183144370 533 39480017967 534 39778742557 535 40079097874 536 40381423153 537 40684991576 538 40990691610 539 41297813399 540 41607029954 541 41917489212 542 42229938984 543 42544103967 544 42860208314 545 43177719430 546 43497360408 547 43818190366 548 44141537834 549 44466202642 550 44792905869 551 45120959933 552 45451392943 553 45783224242 554 46117067716 555 46452602137 556 46790145092 557 47129331351 558 47470553955 559 47813380015 560 48158524087 561 48504783328 562 48853437507 563 49203818329 564 49556337613 565 49910335585 566 50266536794 567 50624395380 568 50984488458 569 51346132638 570 51710083783 571 52075445868 572 52443310784 573 52812712736 574 53184277250 575 53557665600 576 53933314700 577 54310277438 578 54689959402 579 55071075456 580 55454713305 581 55839817106 582 56227246893 583 56616529816 584 57007997148 585 57401354955 586 57796825420 587 58194039235 588 58593971417 589 58995256341 590 59399007921 591 59804479188 592 60212540358 593 60622211815 594 61034316591 595 61448194746 596 61864492895 597 62282649520 598 62703065960 599 63125444767 600 63550426045 601 63976759255 602 64405828386 603 64836707263 604 65270186540 605 65705530301 606 66143194889 607 66582562105 608 67024962104 609 67468784653 610 67915299972 611 68363679735 612 68814680511 613 69267492559 614 69722730633 615 70180242294 616 70640183151 617 71101667386 618 71566236245 619 72032426658 620 72501606917 621 72972322618 622 73445799123 623 73921523355 624 74399629690 625 74879641042 626 75362340566 627 75847099751 628 76334638775 629 76824083137 630 77316267214 631 77810072526 632 78307162212 633 78806042470 634 79307572923 635 79811163961 636 80317765926 637 80826157615 638 81337374156 639 81850701135 640 82366892703 641 82884806321 642 83405631161 643 83928755049 644 84454803446 645 84982774809 646 85513363385 647 86046182109 648 86582271759 649 87119959303 650 87660882051 651 88203622898 652 88749431996 653 89297505396 654 89848157604 655 90401328905 656 90957430707 657 91515452351 658 92076605052 659 92639686987 660 93206246772 661 93774374204 662 94345790823 663 94919587396 664 95496239386 665 96075271501 666 96657114585 667 97241075718 668 97828321103 669 98417849031 670 99010370319 671 99605215151 672 100203150989 673 100803068354 674 101406332094 675 102011858887 676 102620609639 677 103231396621 678 103845598830 679 104462037941 680 105081883408 681 105703563028 682 106328578749 683 106956022234 684 107586742508 685 108219711341 686 108855855632 687 109494340332 688 110136472902 689 110780557542 690 111428087869 691 112077589959 692 112730904244 693 113386689484 694 114045055353 695 114706630135 696 115371322162 697 116038040277 698 116708419488 699 117381314147 700 118057803939 701 118736104419 702 119418171875 703 120102546254 704 120790583881 705 121480794954 706 122174509555 707 122870768989 708 123570719309 709 124272923018 710 124978546945 711 125686758342 712 126398454258 713 127112881025 714 127830621514 715 128550766151 716 129274591183 717 130000956193 718 130731005757 719 131463474936 720 132199862764 721 132938126349 722 133680407308 723 134425434464 724 135173834911 725 135925210373 726 136679677293 727 137436944850 728 138198353700 729 138961685764 730 139729121565 731 140499001612 732 141272917226 733 142049258035 734 142829090955 735 143612132582 736 144398630682 737 145187548679 738 145980520234 739 146776183188 740 147575972640 741 148378045455 742 149183820469 743 149992671012 744 150805423616 745 151620578854 746 152439707913 747 153261393950 748 154087442511 749 154915981503 750 155748447641 751 156583630465 752 157422808733 753 158264896503 754 159110588118 755 159959453352 756 160812309373 757 161667542087 758 162527159860 759 163389571119 760 164256069349 761 165124943938 762 165998329443 763 166874390730 764 167754631500 765 168637989527 766 169524728600 767 170414731310 768 171309103715 769 172205999715 770 173107449823 771 174011128477 772 174919508032 773 175830876576 774 176745994354 775 177664313324 776 178586944272 777 179512390722 778 180441958527 779 181374737757 780 182311870746 781 183251487735 782 184195459595 783 185142918023 784 186094401849 785 187048621132 786 188007385745 787 188969032107 788 189935596543 789 190904686591 790 191878204777 791 192854966155 792 193836069857 793 194819979838 794 195808090327 795 196799982469 796 197795930573 797 198795208474 798 199798808971 799 200805363622 800 201816816675 801 202830723647 802 203849441312 803 204871500948 804 205898116417 805 206927867206 806 207961761752 807 208998991393 808 210041148933 809 211086354990 810 212136262811 811 213188703031 812 214246584829 813 215307387148 814 216372602516 815 217441318850 816 218514920761 817 219590902740 818 220672306615 819 221757082079 820 222846441556 821 223938950844 822 225035738174 823 226136660948 824 227241956518 825 228350897323 826 229464140400 827 230580613264 828 231702545428 829 232827185642 830 233957092560 831 235090131978 832 236228293209 833 237369609185 834 238515522737 835 239665414964 836 240820017722 837 241977823694 838 243140552992 839 244307081968 840 245478783858 841 246652705401 842 247832441104 843 249015730025 844 250203836603 845 251395659791 846 252592137253 847 253792266742 848 254997612477 849 256206260305 850 257419874462 851 258636865263 852 259859365399 853 261085552329 854 262316302101 855 263551091536 856 264790852192 857 266034092726 858 267282868965 859 268534337860 860 269792147895 861 271053015393 862 272318555321 863 273588749646 864 274863740305 865 276142301600 866 277425940323 867 278713335861 868 280006483227 869 281302925463 870 282604782447 871 283910116590 872 285221231056 873 286535696275 874 287855488186 875 289179257513 876 290508205117 877 291840921398 878 293179067821 879 294521317912 880 295868941537 881 297219627411 882 298576387325 883 299936753776 884 301302814174 885 302672635082 886 304047621025 887 305426584058 888 306811650701 889 308199854813 890 309593871139 891 310991789211 892 312395142504 893 313802901095 894 315215521697 895 316632658682 896 318055421149 897 319481452356 898 320913639270 899 322349672142 900 323791833927 901 325236974039 902 326688125341 903 328143885505 904 329604969732 905 331070338515 906 332540831875 907 334015436076 908 335496564338 909 336981462163 910 338471845872 911 339966093408 912 341466909094 913 342971024379 914 344481229544 915 345995757004 916 347516209278 917 349040610515 918 350570835805 919 352105060217 920 353645800419 921 355189978605 922 356740329905 923 358295389329 924 359856163913 925 361420573107 926 362991276312 927 364566410452 928 366147664789 929 367732677275 930 369324259248 931 370919646103 932 372521172521 933 374127626472 934 375738930627 935 377355868133 936 378978209863 937 380604500462 938 382237615250 939 383874511455 940 385518454701 941 387165829037 942 388819792154 943 390478186510 944 392142926636 945 393811987475 946 395486832551 947 397166205683 948 398852435042 949 400542838411 950 402239187517 951 403940103966 952 405647830121 953 407359502258 954 409077371537 955 410800057932 956 412529472410 957 414262893680 958 416002675929 959 417747501464 960 419498920909 961 421253586958 962 423015400637 963 424782095863 964 426554967116 965 428332995536 966 430117004140 967 431905098143 968 433701030584 969 435500588498 970 437307131776 971 439117623636 972 440935541390 973 442758111588 974 444586618956 975 446420714002 976 448260520556 977 450105355102 978 451957265865 979 453813731625 980 455677224160 981 457544513116 982 459418603548 983 461298195220 984 463184444170 985 465075110891 986 466972852601 987 468874912391 988 470784463436 989 472698513968 990 474619263603 991 476544627561 992 478477382091 993 480414899837 994 482359030204 995 484308357340 996 486264869064 997 488225433484 998 490193267362 999 492166322860 1000 494146716212 1001 496131121767 1002 498122628132 1003 500119535467 1004 502123274852 1005 504132435070 1006 506147676620 1007 508168803709 1008 510197400934 1009 512229299106 1010 514269739381 1011 516314734971 1012 518367293962 1013 520424491833 1014 522488581016 1015 524558380607 1016 526635135527 1017 528716940306 1018 530805948330 1019 532900263331 1020 535002044797 1021 537108219834 1022 539222195976 1023 541341411269 1024 543467797013 1025 545599313776 1026 547738181775 1027 549881302628 1028 552033313999 1029 554190392285 1030 556354297321 1031 558523734892 1032 560700500732 1033 562882557198 1034 565071755039 1035 567266656453 1036 569468968801 1037 571676295332 1038 573891464278 1039 576111746810 1040 578340517915 1041 580572927810 1042 582813601386 1043 585060150696 1044 587314121344 1045 589573466116 1046 591839482462 1047 594112005826 1048 596392423675 1049 598677467579 1050 600970989494 1051 603268566883 1052 605575232183 1053 607887229029 1054 610206081873 1055 612531206264 1056 614864408501 1057 617201910910 1058 619547908270 1059 621899648217 1060 624259252891 1061 626624113378 1062 628996547071 1063 631375387993 1064 633761851716 1065 636153496456 1066 638553031962 1067 640957864111 1068 643371940690 1069 645790804399 1070 648218182858 1071 650650687951 1072 653091366459 1073 655538060428 1074 657991911207 1075 660452047423 1076 662920446639 1077 665394390810 1078 667876453247 1079 670364053072 1080 672860663134 1081 675361467066 1082 677871296713 1083 680386950293 1084 682910719254 1085 685441080823 1086 687978274814 1087 690522075193 1088 693074533463 1089 695632047719 1090 698197926365 1091 700769988572 1092 703350869845 1093 705936458353 1094 708530606761 1095 711131675231 1096 713740662849 1097 716354776747 1098 718978494754 1099 721607535906 1100 724245648041 1101 726888648534 1102 729540236569 1103 732198913717 1104 734865603633 1105 737538124263 1106 740219079064 1107 742905943835 1108 745602140043 1109 748304000911 1110 751014444691 1111 753730294207 1112 756455763781 1113 759187470885 1114 761926824869 1115 764673076700 1116 767428061763 1117 770188578573 1118 772958395619 1119 775734315328 1120 778519558682 1121 781309196817 1122 784108829162 1123 786914185714 1124 789729291365 1125 792550581404 1126 795379671287 1127 798215705260 1128 801060868116 1129 803911835230 1130 806771822760 1131 809638067650 1132 812513356612 1133 815395718096 1134 818285607388 1135 821182407582 1136 824088775973 1137 827000494369 1138 829922326556 1139 832850105572 1140 835787717524 1141 838730260362 1142 841682240641 1143 844641946164 1144 847609741724 1145 850583934171 1146 853567539992 1147 856557282200 1148 859557354024 1149 862562910580 1150 865578238592 1151 868599498017 1152 871630865149 1153 874667490380 1154 877714291741 1155 880768374416 1156 883830753845 1157 886900137583 1158 889978301563 1159 893063562608 1160 896158713775 1161 899259614980 1162 902369949691 1163 905487306729 1164 908614729396 1165 911748547103 1166 914891205037 1167 918040426218 1168 921200368973 1169 924366482599 1170 927542217527 1171 930723967040 1172 933916156454 1173 937115756957 1174 940322782633 1175 943538831622 1176 946764076549 1177 949994814235 1178 953236637985 1179 956484244039 1180 959742903016 1181 963007050631 1182 966281783499 1183 969564009235 1184 972855196293 1185 976153366727 1186 979460962626 1187 982776116969 1188 986101640557 1189 989433029654 1190 992774945105 1191 996122996410 1192 999481810351 1193 1002847777756 1194 1006223501797 1195 1009606042940 1196 1012999029052 1197 1016398634862 1198 1019808122731 1199 1023225494723 1200 1026652906981 1201 1030085809076 1202 1033529768540 1203 1036981512225 1204 1040443098826 1205 1043911702875 1206 1047390279694 1207 1050875748624 1208 1054372829905 1209 1057875787535 1210 1061389491872 1211 1064909925594 1212 1068441299388 1213 1071979987230 1214 1075527410688 1215 1079084383730 1216 1082650707297 1217 1086223677703 1218 1089807862261 1219 1093398462559 1220 1097000992368 1221 1100609785936 1222 1104228749253 1223 1107855735785 1224 1111493658732 1225 1115137976371 1226 1118792849468 1227 1122455168410 1228 1126128830223 1229 1129809632841 1230 1133500887427 1231 1137199182998 1232 1140909279186 1233 1144625376203 1234 1148352389561 1235 1152087858290 1236 1155833454480 1237 1159586118772 1238 1163350121774 1239 1167122317823 1240 1170904604358 1241 1174693964285 1242 1178493972323 1243 1182302327739 1244 1186121277963 1245 1189948904282 1246 1193786103632 1247 1197630636685 1248 1201487687793 1249 1205350411597 1250 1209225767520 1251 1213107394543 1252 1217001313731 1253 1220903139978 1254 1224814510289 1255 1228734571826 1256 1232665789659 1257 1236604220712 1258 1240553822141 1259 1244511282633 1260 1248481220642 1261 1252456245686 1262 1256443447764 1263 1260439860895 1264 1264446901602 1265 1268461574829 1266 1272486937304 1267 1276520122512 1268 1280565953349 1269 1284619212683 1270 1288682478768 1271 1292754944017 1272 1296838802701 1273 1300930143931 1274 1305032888610 1275 1309143582234 1276 1313265925459 1277 1317395781033 1278 1321538006562 1279 1325687352000 1280 1329849481606 1281 1334017891014 1282 1338198310067 1283 1342387797792 1284 1346587954845 1285 1350797028029 1286 1355016595458 1287 1359245308798 1288 1363485731669 1289 1367733246495 1290 1371993752468 1291 1376260507051 1292 1380540658927 1293 1384828663408 1294 1389127828424 1295 1393436744379 1296 1397756223298 1297 1402083483714 1298 1406423366630 1299 1410771366046 1300 1415132026335 1301 1419499685635 1302 1423879403562 1303 1428267961180 1304 1432668642169 1305 1437077396433 1306 1441497500942 1307 1445925925124 1308 1450368169995 1309 1454817578799 1310 1459278794324 1311 1463749188870 1312 1468231192722 1313 1472721721924 1314 1477223909040 1315 1481735182729 1316 1486259226212 1317 1490790369586 1318 1495333966013 1319 1499886747315 1320 1504452773687 1321 1509024154695 1322 1513609908764 1323 1518204764503 1324 1522810808389 1325 1527426934833 1326 1532053549257 1327 1536689117553 1328 1541338330357 1329 1545995593215 1330 1550665741644 1331 1555343025850 1332 1560034199250 1333 1564733774624 1334 1569444909581 1335 1574165331010 1336 1578899002311 1337 1583640980143 1338 1588395663798 1339 1593158860621 1340 1597935332028 1341 1602720184203 1342 1607516829817 1343 1612323712996 1344 1617142716424 1345 1621969637705 1346 1626810247900 1347 1631659620476 1348 1636522659867 1349 1641393844607 1350 1646277500428 1351 1651170074074 1352 1656076344704 1353 1660991444163 1354 1665917637035 1355 1670854955143 1356 1675804706592 1357 1680762689013 1358 1685734599060 1359 1690715321468 1360 1695709949879 1361 1700710873657 1362 1705726773622 1363 1710751570794 1364 1715790019875 1365 1720837411142 1366 1725895948611 1367 1730965566265 1368 1736048734835 1369 1741139807121 1370 1746244739520 1371 1751358794900 1372 1756486235651 1373 1761622807583 1374 1766772108323 1375 1771931609674 1376 1777104306575 1377 1782285068360 1378 1787480352684 1379 1792684425484 1380 1797903121195 1381 1803129242905 1382 1808368963217 1383 1813619434823 1384 1818882742276 1385 1824156109115 1386 1829442600069 1387 1834736095042 1388 1840046414472 1389 1845365194990 1390 1850697540299 1391 1856039052285 1392 1861395023608 1393 1866759822382 1394 1872137191692 1395 1877525928004 1396 1882926944184 1397 1888338714030 1398 1893763486800 1399 1899198689161 1400 1904648141595 1401 1910104329676 1402 1915576259339 1403 1921058422974 1404 1926554397139 1405 1932058713040 1406 1937577244765 1407 1943106146828 1408 1948649352330 1409 1954200828746 1410 1959767429483 1411 1965342929505 1412 1970932924189 1413 1976533617529 1414 1982146632414 1415 1987771101300 1416 1993409371350 1417 1999055855514 1418 2004718298714 1419 2010389336942 1420 2016076043543 1421 2021771883912 1422 2027480910946 1423 2033201125520 1424 2038935400379 1425 2044680147246 1426 2050437546884 1427 2056205597762 1428 2061989870589 1429 2067781680167 1430 2073589115341 1431 2079405210015 1432 2085237161464 1433 2091079140899 1434 2096934560554 1435 2102801179841 1436 2108682033851 1437 2114573313955 1438 2120477680006 1439 2126393825170 1440 2132324897542 1441 2138263544660 1442 2144218186859 1443 2150183752128 1444 2156163609736 1445 2162153912691 1446 2168158186127 1447 2174172469752 1448 2180203362382 1449 2186243304798 1450 2192297972526 1451 2198362197551 1452 2204442410537 1453 2210532924314 1454 2216637305645 1455 2222754377107 1456 2228884979061 1457 2235023733851 1458 2241180318123 1459 2247346085408 1460 2253528444766 1461 2259719464348 1462 2265925777155 1463 2272144055478 1464 2278376131455 1465 2284618807951 1466 2290876345166 1467 2297144125741 1468 2303428172991 1469 2309723211751 1470 2316032586704 1471 2322351325423 1472 2328687684903 1473 2335033410771 1474 2341393637547 1475 2347765452206 1476 2354153205162 1477 2360550743796 1478 2366963389509 1479 2373388402430 1480 2379828059344 1481 2386277610941 1482 2392742717935 1483 2399218870188 1484 2405711351015 1485 2412214064113 1486 2418731258730 1487 2425260265438 1488 2431806293747 1489 2438359809292 1490 2444931777681 1491 2451513294369 1492 2458111020380 1493 2464720612245 1494 2471343305560 1495 2477979166579 1496 2484630179769 1497 2491291224176 1498 2497969641825 1499 2504657938080 1500 2511363611382 1501 2518078074078 1502 2524809203234 1503 2531552403818 1504 2538310564804 1505 2545080470739 1506 2551865562667 1507 2558662006500 1508 2565474909701 1509 2572298604746 1510 2579138260888 1511 2585989237506 1512 2592857539736 1513 2599734775828 1514 2606628897432 1515 2613534867791 1516 2620457328328 1517 2627389813621 1518 2634339599839 1519 2641299816549 1520 2648277520621 1521 2655264753334 1522 2662268040650 1523 2669285325371 1524 2676318124429 1525 2683362527384 1526 2690421049074 1527 2697492277662 1528 2704581444704 1529 2711680766680 1530 2718796842066 1531 2725922206507 1532 2733067259865 1533 2740223476582 1534 2747393594152 1535 2754578274556 1536 2761778433148 1537 2768988962486 1538 2776217732663 1539 2783458172215 1540 2790715783947 1541 2797982317382 1542 2805266521220 1543 2812563580844 1544 2819877671346 1545 2827203104398 1546 2834544613213 1547 2841898099202 1548 2849268894663 1549 2856651016455 1550 2864050138464 1551 2871461317284 1552 2878888609668 1553 2886328835703 1554 2893785602483 1555 2901253497934 1556 2908739950374 1557 2916237475852 1558 2923752002910 1559 2931277887616 1560 2938823385273 1561 2946377078685 1562 2953949803708 1563 2961535077627 1564 2969136855645 1565 2976751283748 1566 2984381700890 1567 2992024397357 1568 2999686805918 1569 3007357980428 1570 3015048051531 1571 3022749476123 1572 3030469965771 1573 3038201783586 1574 3045949427155 1575 3053712440023 1576 3061490312279 1577 3069280739338 1578 3077088788166 1579 3084909249002 1580 3092748636938 1581 3100598900716 1582 3108466062526 1583 3116347217199 1584 3124245716342 1585 3132154730657 1586 3140082682849 1587 3148021458258 1588 3155980628630 1589 3163952079642 1590 3171940056176 1591 3179940402695 1592 3187958597416 1593 3195990440572 1594 3204038351127 1595 3212100248608 1596 3220179985867 1597 3228270294660 1598 3236380772949 1599 3244502734775 1600 3252644134888 1601 3260794986260 1602 3268966313158 1603 3277149945762 1604 3285351193648 1605 3293566826415 1606 3301797546560 1607 3310042650312 1608 3318307052464 1609 3326582324383 1610 3334877008377 1611 3343182465856 1612 3351508498212 1613 3359846654810 1614 3368201808948 1615 3376571321792 1616 3384959225826 1617 3393358900488 1618 3401777069720 1619 3410209493196 1620 3418660713116 1621 3427121620739 1622 3435601959674 1623 3444098077905 1624 3452611646755 1625 3461136938891 1626 3469680814510 1627 3478236975128 1628 3486814859222 1629 3495403439986 1630 3504010965981 1631 3512632346034 1632 3521272298298 1633 3529924222606 1634 3538593845961 1635 3547279475038 1636 3555982637196 1637 3564699876317 1638 3573435718414 1639 3582183299277 1640 3590952421470 1641 3599731510494 1642 3608531274071 1643 3617343640821 1644 3626175912912 1645 3635022175520 1646 3643885574101 1647 3652762858887 1648 3661660307787 1649 3670570294469 1650 3679499899287 1651 3688441070656 1652 3697403891140 1653 3706379403379 1654 3715371699738 1655 3724380691940 1656 3733408660291 1657 3742447311328 1658 3751507973419 1659 3760582044435 1660 3769675339129 1661 3778781475905 1662 3787906146005 1663 3797046681338 1664 3806205925524 1665 3815378010537 1666 3824569508062 1667 3833773752330 1668 3843000889599 1669 3852238855560 1670 3861498019258 1671 3870770064189 1672 3880062488272 1673 3889367593720 1674 3898692399061 1675 3908031777626 1676 3917390591576 1677 3926763938034 1678 3936155421412 1679 3945562848477 1680 3954990461848 1681 3964427257271 1682 3973887217090 1683 3983361922373 1684 3992855331988 1685 4002363705688 1686 4011890712887 1687 4021431786602 1688 4030994931370 1689 4040570886342 1690 4050166682537 1691 4059775677280 1692 4069405819546 1693 4079050659783 1694 4088714518206 1695 4098392314654 1696 4108091695009 1697 4117803596081 1698 4127537244699 1699 4137283266049 1700 4147052998296 1701 4156834105705 1702 4166634090584 1703 4176452086802 1704 4186288496924 1705 4196139987879 1706 4206010428586 1707 4215896176046 1708 4225803833665 1709 4235723633855 1710 4245665663441 1711 4255620157630 1712 4265596999234 1713 4275587500880 1714 4285598446837 1715 4295625814973 1716 4305672472190 1717 4315731597674 1718 4325812290975 1719 4335909978942 1720 4346027802592 1721 4356158180246 1722 4366311296301 1723 4376477190082 1724 4386665604311 1725 4396869094437 1726 4407091488108 1727 4417329308729 1728 4427590180065 1729 4437862669209 1730 4448157532125 1731 4458466561083 1732 4468797433582 1733 4479144482609 1734 4489509008130 1735 4499891072762 1736 4510294548478 1737 4520710589419 1738 4531149779232 1739 4541602567456 1740 4552079218644 1741 4562566985862 1742 4573077440566 1743 4583604947114 1744 4594152280083 1745 4604715516948 1746 4615297689335 1747 4625895476786 1748 4636517386577 1749 4647152822359 1750 4657808862873 1751 4668479221185 1752 4679173706565 1753 4689881638299 1754 4700611917920 1755 4711357429900 1756 4722124387522 1757 4732906441674 1758 4743710564919 1759 4754530367543 1760 4765372118226 1761 4776225842675 1762 4787103393527 1763 4797998171915 1764 4808913264797 1765 4819843026205 1766 4830795081785 1767 4841762821356 1768 4852753462219 1769 4863757024809 1770 4874785292679 1771 4885826631944 1772 4896891329044 1773 4907973013642 1774 4919072262256 1775 4930191536087 1776 4941331922629 1777 4952485365607 1778 4963664020284 1779 4974856085480 1780 4986072876461 1781 4997303336544 1782 5008556087234 1783 5019824654965 1784 5031116957622 1785 5042425182380 1786 5053752253162 1787 5065096643092 1788 5076465675948 1789 5087849156665 1790 5099254285557 1791 5110676067665 1792 5122121050993 1793 5133580170739 1794 5145062430110 1795 5156560540592 1796 5168083072783 1797 5179618881307 1798 5191178936652 1799 5202754809414 1800 5214354965935 1801 5225966547825 1802 5237603192931 1803 5249256690714 1804 5260933065797 1805 5272626152494 1806 5284340824425 1807 5296070835454 1808 5307826180810 1809 5319595555266 1810 5331389027121 1811 5343197509606 1812 5355030236926 1813 5366880031686 1814 5378749240367 1815 5390639516719 1816 5402549682864 1817 5414476899127 1818 5426427392151 1819 5438393182773 1820 5450385342053 1821 5462389359693 1822 5474418884482 1823 5486466327539 1824 5498537139066 1825 5510620639214 1826 5522729929686 1827 5534855224429 1828 5547005283480 1829 5559171736552 1830 5571359855076 1831 5583564943650 1832 5595795021836 1833 5608042038650 1834 5620309520567 1835 5632595625178 1836 5644906813619 1837 5657231097402 1838 5669580828974 1839 5681948112494 1840 5694340458316 1841 5706745560067 1842 5719175679842 1843 5731624642169 1844 5744096141758 1845 5756586246250 1846 5769096537771 1847 5781625756831 1848 5794180889415 1849 5806747695817 1850 5819342514444 1851 5831951819487 1852 5844587582046 1853 5857240652621 1854 5869915663883 1855 5882609474112 1856 5895325950584 1857 5908059329537 1858 5920817750875 1859 5933593462152 1860 5946394198296 1861 5959209811923 1862 5972050892892 1863 5984908907408 1864 5997791200203 1865 6010691380497 1866 6023615875798 1867 6036554364164 1868 6049522519052 1869 6062506551328 1870 6075513763964 1871 6088537364752 1872 6101587778972 1873 6114653318470 1874 6127743772948 1875 6140853900673 1876 6153987522212 1877 6167137361338 1878 6180312659654 1879 6193505526371 1880 6206725998184 1881 6219958699633 1882 6233217517531 1883 6246496805929 1884 6259799587900 1885 6273120306912 1886 6286463303277 1887 6299826309706 1888 6313214585378 1889 6326619152924 1890 6340050419377 1891 6353495629201 1892 6366970011488 1893 6380460695450 1894 6393974349959 1895 6407508934319 1896 6421068758604 1897 6434644444843 1898 6448247053959 1899 6461866111664 1900 6475511195160 1901 6489173111637 1902 6502860136033 1903 6516567606878 1904 6530299941613 1905 6544047943343 1906 6557822642371 1907 6571613167719 1908 6585434119977 1909 6599269310472 1910 6613131300034 1911 6627011617201 1912 6640916460046 1913 6654841151627 1914 6668789109944 1915 6682756345384 1916 6696749525810 1917 6710761086465 1918 6724798128870 1919 6738853812947 1920 6752937059719 1921 6767032917379 1922 6781157851949 1923 6795301786803 1924 6809472082846 1925 6823660846130 1926 6837871759434 1927 6852103344952 1928 6866362889769 1929 6880638971789 1930 6894942236581 1931 6909263138578 1932 6923612015486 1933 6937975623716 1934 6952366418351 1935 6966778873638 1936 6981216289269 1937 6995668874334 1938 7010151716276 1939 7024651230700 1940 7039179148083 1941 7053724136894 1942 7068292816356 1943 7082885313705 1944 7097501386915 1945 7112136729056 1946 7126798894361 1947 7141478226694 1948 7156186869015 1949 7170913270299 1950 7185666545990 1951 7200434317079 1952 7215234564759 1953 7230052202272 1954 7244894342883 1955 7259758308967 1956 7274647839040 1957 7289556335698 1958 7304491581663 1959 7319445772099 1960 7334429464673 1961 7349426387030 1962 7364453691275 1963 7379499268795 1964 7394572816613 1965 7409666451905 1966 7424784366416 1967 7439923359657 1968 7455090640334 1969 7470274558877 1970 7485486463205 1971 7500717853473 1972 7515976354322 1973 7531254753104 1974 7546558456016 1975 7561883189780 1976 7577236394035 1977 7592604891163 1978 7608004434531 1979 7623421203823 1980 7638869596868 1981 7654331462878 1982 7669822824872 1983 7685337070215 1984 7700874970740 1985 7716433759461 1986 7732019724868 1987 7747625135692 1988 7763261036144 1989 7778913592584 1990 7794593704153 1991 7810294455968 1992 7826023810829 1993 7841770906913 1994 7857545787530 1995 7873341556936 1996 7889164254711 1997 7905008286393 1998 7920879019891 1999 7936769819784 2000 7952691164978