1 1 2 51 3 477 4 651 5 925 6 2625 7 5551 8 6501 9 9801 10 17767 11 20475 12 25285 13 26467 14 29751 15 39285 16 45327 17 67947 18 75825 19 84135 20 84847 21 95887 22 99717 23 102051 24 114955 25 135751 26 151527 27 154401 28 178365 29 245835 30 261877 31 272001 32 275847 33 287547 34 292825 35 307587 36 346801 37 354051 38 358437 39 382285 40 389895 41 414751 42 451827 43 458437 44 493927 45 557845 46 602617 47 617925 48 641247 49 673015 50 695301 51 713805 52 738855 53 790251 54 796797 55 816597 56 825475 57 859195 58 877455 59 933387 60 954807 61 964405 62 1023001 63 1042917 64 1050435 65 1114135 66 1166445 67 1198407 68 1339065 69 1478577 70 1514535 71 1550925 72 1615647 73 1653225 74 1665847 75 1713607 76 1768551 77 1807857 78 1860937 79 1870975 80 1938585 81 1979727 82 2137857 83 2163001 84 2313225 85 2373217 86 2464645 87 2476195 88 2495505 89 2616901 90 2733075 91 2745237 92 2761495 93 2798251 94 2810557 95 2897455 96 3032415 97 3153025 98 3187917 99 3240615 100 3258277 101 3293745 102 3324937 103 3347307 104 3528967 105 3635595 106 3734337 107 3824815 108 3921225 109 3979647 110 4038501 111 4323957 112 4467751 113 4509267 114 4826757 115 4848307 116 4891551 117 4956777 118 5038917 119 5105115 120 5244415 121 5425455 122 5632797 123 5720337 124 5957077 125 6101425 126 6229147 127 6296577 128 6352017 129 6426315 130 6620251 131 6651801 132 6772375 133 6881175 134 6900465 135 6977895 136 7193055 137 7212777 138 7272105 139 7351587 140 7431501 141 7511847 142 7532001 143 7612887 144 7755477 145 7775955 146 7920057 147 8086365 148 8388655 149 8445507 150 8509695 151 8531145 152 8624407 153 8768877 154 8995177 155 9209487 156 9231801 157 9351265 158 9388755 159 9844485 160 9867555 161 10029801 162 10405617 163 10429335 164 10820551 165 10844737 166 10909365 167 11006667 168 11177985 169 11532907 170 11674755 171 11775405 172 12182325 173 12414255 174 12526705 175 12596157 176 13043427 177 13149801 178 13185355 179 13336995 180 13507501 181 13588645 182 13943077 183 13988847 184 14209587 185 14459985 186 14768997 187 14797251 188 14995785 189 15138405 190 15291277 191 15570315 192 15803151 193 15949551 194 16106455 195 16432495 196 16512027 197 16701685 198 16993251 199 17155195 200 17185645 201 17236455 202 17481387 203 17512125 204 17852025 205 17883087 206 18018001 207 18226551 208 18520537 209 18636675 210 18647251 211 19147707 212 19416607 213 19535517 214 20957097 215 21272251 216 21532887 217 21715135 218 21806547 219 22405405 220 22498257 221 22637895 222 22789657 223 23354401 224 23627457 225 23770551 226 24058035 227 24166287 228 24202425 229 24347247 230 24359335 231 24395617 232 24456147 233 24492501 234 24638187 235 24686845 236 24796501 237 25188357 238 25373097 239 25931367 240 26081265 241 27040651 242 27296001 243 27604005 244 27642627 245 27758655 246 27797385 247 27810301 248 28225197 249 28316365 250 28892787 251 29328915 252 29808417 253 30063055 254 30130245 255 30345757 256 30453801 257 30548497 258 30874285 259 30983265 260 32028151 261 32097501 262 32194717 263 32361715 264 32487247 265 32697007 266 32935551 267 33104457 268 33542797 269 33613767 270 33998301 271 34341945 272 34399387 273 34875115 274 35048917 275 35092435 276 35514501 277 35689887 278 35968465 279 36086085 280 36277627 281 37168237 282 37647645 283 37692747 284 37888501 285 38190651 286 38798551 287 38920707 288 39104301 289 39334401 290 39703965 291 39904867 292 41783287 293 42148251 294 42339297 295 42403075 296 42674667 297 42722685 298 42786751 299 43123885 300 43834551 301 44029377 302 44078151 303 44420325 304 44616447 305 44862207 306 45075745 307 45207405 308 45256827 309 45454785 310 45719401 311 45851997 312 45868585 313 46117765 314 46200975 315 46451055 316 46517857 317 47880925 318 49315267 319 49659897 320 50404915 321 51243115 322 51330825 323 51612001 324 52017537 325 52247455 326 52300585 327 52389195 328 52868985 329 53029401 330 54177145 331 54828151 332 55246107 333 55976767 334 56638465 335 56786037 336 57304051 337 57452487 338 58291017 339 59248695 340 59475165 341 59702067 342 59948365 343 60157167 344 60785751 345 60843057 346 61015137 347 61072551 348 61705887 349 62865777 350 63099051 351 63235327 352 63332757 353 63566895 354 63645037 355 64566801 356 64803207 357 65277315 358 65594347 359 66170925 360 66230715 361 67030495 362 67130805 363 68583585 364 68827227 365 69152755 366 69806115 367 70051917 368 70133947 369 70853757 370 71101395 371 71184037 372 71287407 373 72283575 374 72930607 375 73035237 376 73098051 377 73790787 378 73853925 379 74360001 380 74804235 381 75143587 382 75207301 383 75632751 384 75973975 385 76144875 386 76937785 387 77195827 388 77518987 389 79800007 390 80040885 391 80128567 392 80304075 393 80501751 394 80765697 395 81030075 396 81648637 397 81825801 398 82091907 399 82425147 400 83428917 401 83496051 402 83854555 403 84393751 404 84506301 405 86955687 406 87230001 407 87298647 408 88124505 409 88216507 410 88677237 411 89996901 412 90159637 413 91490245 414 92029917 415 92312115 416 92524047 417 92807001 418 93161301 419 93374205 420 94513797 421 94680565 422 94799775 423 95086185 424 95540551 425 95660301 426 96236145 427 96596925 428 96813717 429 97103151 430 97465551 431 97489735 432 98362357 433 98629767 434 98654095 435 98727097 436 99605227 437 100094757 438 100905105 439 102188647 440 102982551 441 104855301 442 105382695 443 105483301 444 105760215 445 106365651 446 106896825 447 107074177 448 107810487 449 107912245 450 108421755 451 109341897 452 110343105 453 110574801 454 110755177 455 110961501 456 111374725 457 111918247 458 112125651 459 112515051 460 112827057 461 112931155 462 113061345 463 113452365 464 113765667 465 114419767 466 114813127 467 115128301 468 117479325 469 118303801 470 118944085 471 119077695 472 119157897 473 119264875 474 119586097 475 120122427 476 120767607 477 122388117 478 123365607 479 123937605 480 124019427 481 124592937 482 125112967 483 125332251 484 125908785 485 126983001 486 127010605 487 127563315 488 127895517 489 128228151 490 128755705 491 129340051 492 129897801 493 129981567 494 130009495 495 130428775 496 130988865 497 132789217 498 133354347 499 134034087 500 135769537 501 135855175 502 136083675 503 136426785 504 136770327 505 137142985 506 138148815 507 138177607 508 138869515 509 139100535 510 139447425 511 139534215 512 141188355 513 142354975 514 143379705 515 143643801 516 144084501 517 145883635 518 146683537 519 148827301 520 149425551 521 151227501 522 151709845 523 152344087 524 152434801 525 152586051 526 153070555 527 153434437 528 153889897 529 154863801 530 155229807 531 155596245 532 155626801 533 155718487 534 155963115 535 157342725 536 157465651 537 158821005 538 158944507 539 159408067 540 160027197 541 160895995 542 161144655 543 161518005 544 161798301 545 162016477 546 162172407 547 162297205 548 162546945 549 162765625 550 162921915 551 164143551 552 164269105 553 166063465 554 166695375 555 167170095 556 167582065 557 168216855 558 169107577 559 170256247 560 170512035 561 171376737 562 171408805 563 171505027 564 172436565 565 172919385 566 173693301 567 174113227 568 174210205 569 175149051 570 175635651 571 176155435 572 176838817 573 177197307 574 178111465 575 178274955 576 178667637 577 178765875 578 179159097 579 179684065 580 183811815 581 184343551 582 185909967 583 185943367 584 186210675 585 187650745 586 189130047 587 189973147 588 190784287 589 190885801 590 191055051 591 191461557 592 192377775 593 192785685 594 193636885 595 195961635 596 196785447 597 196888545 598 197335615 599 197714301 600 199267251 601 201486355 602 202740001 603 203158747 604 203263501 605 203857617 606 203962551 607 204943237 608 205258957 609 206066901 610 206102065 611 206489067 612 207369967 613 207475801 614 208924905 615 209775501 616 211588755 617 213302475 618 213624567 619 214915365 620 215886015 621 216750651 622 217508625 623 217942347 624 220662897 625 220699285 626 221427675 627 222559051 628 223729947 629 224940651 630 225528835 631 228148167 632 228592365 633 228740527 634 229370751 635 229482057 636 229816137 637 230522215 638 232609587 639 232945935 640 234406251 641 235194465 642 237001065 643 237114207 644 237265105 645 238171501 646 238360551 647 239269035 648 240635001 649 241814365 650 242462337 651 242614927 652 243034797 653 244756227 654 245216301 655 245369755 656 245676807 657 247176435 658 247638777 659 248564757 660 251236575 661 251819295 662 251974801 663 252169251 664 252285957 665 252791995 666 253103655 667 254508501 668 254782117 669 255134125 670 255917235 671 256858551 672 258431251 673 258549397 674 260759745 675 261393001 676 261709917 677 262542735 678 262661817 679 263019225 680 267607495 681 268770801 682 270339225 683 270701817 684 271306677 685 273611301 686 276536337 687 278004687 688 278495001 689 278781217 690 282103837 691 283215751 692 283916967 693 284701705 694 286398777 695 287394525 696 287560651 697 288516807 698 289182895 699 290392137 700 290893251 701 291687565 702 292524855 703 295212247 704 295422717 705 295928151 706 296434017 707 297573795 708 298123357 709 298588767 710 299987175 711 300114465 712 300496497 713 301006251 714 301303807 715 301516437 716 301686595 717 302027055 718 302154777 719 304073847 720 304372915 721 306642057 722 306770751 723 307156995 724 308188167 725 308489251 726 308876575 727 312330135 728 313369947 729 314020707 730 314541801 731 315585285 732 318201555 733 318594927 734 319251087 735 319645107 736 320477725 737 320828625 738 321355335 739 325451985 740 326115165 741 329307825 742 329708001 743 331980255 744 333633637 745 336862801 746 338438151 747 339024217 748 340469001 749 340604607 750 342098055 751 342823327 752 344457997 753 345003751 754 345367827 755 346096555 756 346598001 757 346780435 758 348836125 759 349202217 760 349751715 761 352091901 762 352689667 763 353610297 764 353748495 765 354301557 766 356009551 767 357258517 768 358927207 769 359855937 770 360413751 771 360599785 772 360832395 773 360971997 774 361390965 775 361530675 776 362136397 777 363396055 778 365313051 779 367704645 780 367751617 781 369256305 782 369444607 783 370716901 784 371519097 785 372794955 786 374926245 787 375638025 788 376968487 789 377206317 790 377967877 791 378491895 792 379636467 793 383272345 794 383512155 795 384088005 796 384280051 797 385241001 798 386395725 799 387552177 800 387696855 801 388710357 802 389048485 803 389290095 804 389435097 805 390063751 806 390450867 807 390596085 808 391177227 809 392340807 810 395306017 811 395890651 812 396426945 813 402350137 814 403481001 815 403530205 816 404514915 817 404662725 818 404712001 819 405451501 820 406290417 821 407674051 822 407822437 823 408069807 824 408663801 825 410001867 826 411044097 827 413580735 828 414777147 829 415975287 830 416575005 831 417025077 832 417225187 833 417375301 834 417976027 835 420182385 836 420232597 837 421991907 838 424259277 839 425622615 840 426077547 841 426431551 842 426684501 843 428862967 844 429116637 845 429319627 846 429928885 847 431148697 848 433134577 849 433542501 850 433593505 851 434767425 852 437068815 853 440300967 854 441380997 855 443854605 856 444009435 857 446335125 858 449445495 859 450432697 860 453557287 861 456064735 862 456326325 863 456692677 864 458998827 865 459471255 866 460469401 867 461363397 868 462363595 869 463417605 870 463470337 871 465793515 872 466798501 873 467910535 874 468493557 875 469342237 876 469607607 877 470244801 878 471520485 879 472531627 880 474717255 881 474877377 882 476373151 883 477014917 884 477924825 885 478085487 886 479210877 887 479371755 888 480069205 889 482648797 890 484749805 891 485019495 892 485181345 893 486531145 894 489561501 895 489724107 896 490374801 897 491025927 898 492329475 899 496086801 900 497615587 901 498216825 902 500187051 903 500241835 904 502655301 905 505294797 906 507665215 907 508106835 908 508603887 909 509267001 910 509930547 911 511258935 912 511923777 913 512090055 914 513643285 915 514754175 916 515421285 917 518595957 918 520829617 919 523460301 920 523964805 921 526828251 922 529530387 923 530037807 924 531561525 925 532069917 926 532239435 927 532465501 928 533596551 929 534785445 930 535862251 931 536315967 932 536826627 933 537507885 934 537678267 935 538189575 936 538360065 937 539781865 938 540237237 939 542459925 940 544344225 941 545430607 942 548466765 943 550533867 944 553987677 945 555776377 946 556238445 947 556296217 948 556758501 949 556931907 950 557857195 951 561159775 952 561333865 953 562495155 954 563890287 955 566219347 956 566744047 957 567210651 958 567910917 959 568786857 960 570950395 961 571594401 962 572297367 963 574467565 964 577053687 965 577760001 966 577936647 967 580766655 968 581534305 969 582243355 970 584313885 971 584846901 972 587218801 973 587871915 974 590249935 975 590964277 976 591262047 977 591977001 978 592155807 979 594303585 980 595020375 981 595558251 982 596515075 983 597412795 984 599150301 985 599570077 986 600830287 987 601010425 988 601490925 989 602272147 990 606065251 991 609991251 992 610717437 993 612595417 994 613808547 995 613869235 996 619465365 997 621173575 998 623862657 999 625025647 1000 626496235 1001 632211085 1002 633443475 1003 637147845 1004 641793495 1005 642538365 1006 643345795 1007 644837767 1008 645522165 1009 646518301 1010 647577537 1011 649074405 1012 652260987 1013 653825887 1014 654327051 1015 655079157 1016 655329955 1017 658846167 1018 659034801 1019 659600865 1020 660355995 1021 662308747 1022 662813151 1023 662876215 1024 663065425 1025 663380835 1026 664327515 1027 667931055 1028 668880975 1029 669641397 1030 670973175 1031 671925255 1032 672496827 1033 674022207 1034 676504635 1035 679055455 1036 679566195 1037 679630051 1038 680141007 1039 680907801 1040 681099567 1041 682890685 1042 684235567 1043 685774195 1044 687314551 1045 688792347 1046 689628325 1047 690336087 1048 690400447 1049 691108605 1050 691688277 1051 693428751 1052 694461175 1053 696334401 1054 697304301 1055 700996077 1056 705673305 1057 706128865 1058 707496427 1059 709060975 1060 712195255 1061 712718307 1062 713503245 1063 716647317 1064 717434415 1065 717631257 1066 718484551 1067 719009907 1068 719206965 1069 719995467 1070 722956197 1071 724010365 1072 724999345 1073 725593057 1074 726913287 1075 727970335 1076 730285305 1077 730881177 1078 732471357 1079 733731475 1080 734063265 1081 735059085 1082 735125497 1083 736454367 1084 737717905 1085 740714815 1086 740914825 1087 742248915 1088 742315651 1089 745255005 1090 748468197 1091 748937365 1092 750077385 1093 750547057 1094 752964835 1095 753300945 1096 754309725 1097 754915317 1098 755992525 1099 756531417 1100 757609777 1101 758621437 1102 759161265 1103 760579227 1104 762404265 1105 763216095 1106 763486801 1107 763825251 1108 769726287 1109 769998145 1110 771970551 1111 773809197 1112 774422565 1113 774627075 1114 774899797 1115 775240767 1116 777697965 1117 779338257 1118 779543415 1119 780159051 1120 783103777 1121 783652245 1122 783926551 1123 784543915 1124 785092887 1125 786740955 1126 787771875 1127 788597097 1128 788872267 1129 790524295 1130 794178645 1131 796320001 1132 797495517 1133 797772235 1134 797979805 1135 801304597 1136 803316675 1137 804636301 1138 804983751 1139 808532025 1140 809437735 1141 812506977 1142 814393251 1143 814463155 1144 815232297 1145 816911685 1146 818873155 1147 819223665 1148 823646517 1149 825334545 1150 825968001 1151 827024301 1152 828715785 1153 831326875 1154 832174597 1155 833022751 1156 833800605 1157 844016901 1158 846580695 1159 848292051 1160 849219757 1161 857735397 1162 862692495 1163 866365617 1164 867231015 1165 869251957 1166 870696927 1167 872721901 1168 873083751 1169 875111497 1170 875691285 1171 879391947 1172 880263825 1173 881136135 1174 881208847 1175 884629695 1176 885504165 1177 890540751 1178 891052507 1179 893174205 1180 896031501 1181 896691525 1182 898673055 1183 899334051 1184 899554437 1185 899627905 1186 900730285 1187 902495497 1188 903967827 1189 904630767 1190 904851801 1191 905515065 1192 908170551 1193 908687347 1194 909056577 1195 909943035 1196 910829925 1197 911717247 1198 914604027 1199 915493185 1200 917940597 1201 918831375 1202 919722585 1203 919945455 1204 920614227 1205 921506301 1206 922696405 1207 923589487 1208 924408525 1209 925302435 1210 925973151 1211 928957051 1212 932544067 1213 933441901 1214 939663747 1215 941767345 1216 943271355 1217 946282975 1218 947564367 1219 948695727 1220 951187095 1221 952623001 1222 954438325 1223 955952415 1224 957164551 1225 960577801 1226 961413075 1227 963008697 1228 963236751 1229 964833885 1230 966280051 1231 968794387 1232 969633225 1233 972381051 1234 973297857 1235 975438751 1236 976356997 1237 980417751 1238 983180805 1239 986178501 1240 989643051 1241 991493295 1242 992959297 1243 995739955 1244 997286445