1 5 2 11 3 29 4 131 5 181 6 379 7 991 8 1721 9 2861 10 3539 11 6971 12 8009 13 10301 14 10711 15 17291 16 22349 17 26731 18 32941 19 36671 20 37441 21 39799 22 54521 23 58321 24 69431 25 79241 26 109891 27 122149 28 139501 29 161201 30 175979 31 186191 32 187921 33 202049 34 212981 35 214831 36 249499 37 293221 38 324329 39 326611 40 434939 41 453601 42 467171 43 478171 44 503389 45 546859 46 552791 47 579881 48 592129 49 655289 50 745631 51 777041 52 886421 53 1027181 54 1080559 55 1105651 56 1126781 57 1143829 58 1195741 59 1372411 60 1424441 61 1511669 62 1516591 63 1586339 64 1699111 65 1741079 66 1986689 67 2026351 68 2200771 69 2218609 70 2230541 71 2284631 72 2400949 73 2494819 74 2629261 75 2767231 76 2787229 77 2867941 78 2888299 79 3095839 80 3245401 81 3354391 82 3502511 83 3615701 84 3800549 85 3974041 86 4014011 87 4046131 88 4258031 89 4282829 90 4543291 91 4637561 92 4935061 93 5033291 94 5445221 95 5815331 96 6357961 97 6469391 98 6499949 99 6510151 100 6726241 101 7094231 102 7352231 103 7450169 104 7515821 105 7792471 106 8131051 107 8188181 108 8291519 109 8430311 110 9069131 111 9299449 112 9545009 113 9731279 114 10378061 115 10429669 116 10572251 117 10979281 118 11045651 119 11899049 120 11995831 121 12330631 122 12670039 123 13129751 124 13983859 125 14148881 126 14284619 127 14466611 128 15299831 129 15456691 130 15551191 131 16028011 132 16156379 133 16172461 134 16740371 135 16904431 136 17052769 137 17251561 138 17301439 139 17652601 140 17736731 141 18007291 142 18348371 143 19567351 144 20101771 145 20191541 146 20425879 147 21192211 148 22576751 149 22977641 150 24438191 151 24517351 152 24695929 153 25598539 154 26147881 155 27894241 156 28127111 157 29305981 158 29697049 159 30068771 160 30952531 161 32029939 162 33657401 163 33889861 164 34099759 165 34146491 166 36354869 167 36887401 168 37082009 169 37106371 170 38112101 171 38433799 172 38483411 173 38707061 174 39231431 175 39986651 176 40062569 177 40366961 178 41235661 179 41906201 180 42009841 181 43184611 182 43553399 183 44375581 184 44615719 185 44936911 186 45017389 187 45744931 188 46287611 189 46642069 190 46696721 191 47382571 192 47603099 193 49273379 194 50119319 195 50459711 196 51143951 197 52265669 198 53428789 199 54309529 200 56242499 201 56603051 202 56693369 203 57176281 204 57357901 205 58423091 206 58514849 207 60116761 208 60676309 209 61301069 210 61992001 211 63417331 212 64633559 213 64858861 214 65634301 215 65991251 216 66610081 217 66904219 218 67560179 219 67593061 220 68285431 221 71292691 222 74468269 223 74675521 224 75160229 225 75925081 226 78526181 227 79735969 228 80451929 229 81748721 230 81784891 231 82074539 232 82655371 233 82873711 234 82982989 235 83933081 236 84153101 237 85368359 238 86369141 239 86927651 240 88764661 241 90658961 242 91002059 243 92188801 244 92534779 245 92611751 246 92765791 247 93112849 248 93692719 249 94468679 250 94741021 251 94935791 252 95443129 253 95677741 254 95873471 255 96265531 256 97052051 257 97446511 258 101394829 259 101999899 260 102242431 261 102809459 262 103052951 263 108857921 264 110533681 265 110870369 266 114308171 267 114693389 268 116240741 269 116629199 270 118886311 271 119891549 272 120417701 273 120549419 274 122578111 275 123065741 276 123910291 277 124311349 278 126326359 279 126596251 280 126821381 281 127678699 282 128176361 283 129584071 284 129811841 285 130222331 286 133390949 287 133437151 288 139984391 289 140742631 290 142408421 291 142599421 292 143268929 293 145190449 294 147464591 295 147950731 296 149854321 297 150099251 298 150148261 299 151031809 300 152016569 301 153252019 302 153549271 303 154094981 304 155039851 305 155588201 306 155737919 307 157590361 308 159807521 309 162294859 310 162396791 311 163366741 312 163827199 313 166242341 314 171596899 315 179064541 316 183697361 317 184728871 318 185327381 319 185490779 320 185872321 321 187128719 322 189323839 323 189929741 324 190426199 325 192474001 326 192751571 327 193251701 328 193585481 329 196939121 330 202877291 331 205162651 332 205678621 333 207403201 334 207691331 335 208788049 336 210351511 337 211513391 338 217017091 339 217311821 340 219676861 341 223188659 342 227511971 343 227753371 344 228055301 345 231024799 346 232974431 347 233157629 348 235975681 349 236652071 350 237206201 351 238378159 352 240048541 353 242409329 354 243968779 355 245282581 356 247731859 357 254705639 358 255088811 359 255728071 360 257971781 361 258936371 362 259322711 363 260548021 364 263201951 365 265738901 366 266326079 367 267960529 368 268353541 369 270651851 370 272893879 371 274283281 372 277205849 373 278005601 374 279006911 375 280880839 376 281014931 377 283299391 378 284647511 379 286675691 380 290003869 381 295960411 382 297200359 383 298995971 384 302533841 385 304275691 386 305952571 387 306582589 388 310094489 389 312706171 390 314335169 391 319104631 392 320105771 393 323622109 394 324486181 395 326145539 396 330566941 397 330930671 398 332314669 399 333774629 400 335384281 401 336410621 402 337512011 403 337806019 404 342009541 405 343120051 406 348624911 407 348923719 408 350195081 409 351543749 410 353195641 411 361057001 412 363645829 413 364027319 414 369081731 415 369389179 416 371467801 417 373784221 418 375332501 419 377194661 420 377272351 421 380308501 422 381479491 423 381870221 424 388464389 425 392812579 426 398541331 427 399740041 428 401180869 429 409313591 430 413451221 431 415731709 432 424092241 433 426980231 434 427724441 435 429297679 436 430956839 437 431538301 438 434701649 439 436789099 440 448147729 441 452391629 442 454691651 443 458794979 444 461884571 445 463519369 446 469220581 447 475218199 448 476963759 449 477488051 450 482307481 451 484594181 452 485739559 453 487504319 454 488122741 455 488829989 456 489449251 457 490777561 458 492373909 459 492551441 460 494150669 461 496108801 462 496554371 463 503620921 464 505507771 465 511732261 466 516266561 467 518450129 468 524478701 469 527230481 470 527322331 471 529529131 472 530818559 473 535066291 474 537752909 475 538309601 476 543426031 477 547536599 478 551005201 479 553731491 480 554108059 481 554578949 482 558069751 483 561192409 484 564608881 485 578955781 486 580014971 487 580978711 488 581846761 489 584164729 490 584648219 491 591924569 492 593970011 493 596018981 494 598756429 495 598952201 496 600715589 497 602776151 498 605725931 499 608090939 500 617597051 501 622178191 502 623975419 503 628680401 504 630587431 505 631089761 506 634208671 507 638143381 508 640165901 509 641178361 510 645744331 511 646354351 512 647880661 513 653390281 514 663757931 515 665717401 516 668196649 517 672546421 518 673480351 519 681914881 520 684947411 521 685889909 522 686623411 523 689141251 524 689771431 525 692189789 526 692821361 527 695456011 528 698624191 529 711262229 530 712009171 531 720895649 532 721647631 533 722507519 534 723798311 535 726814639 536 728001341 537 729621131 538 744280241 539 764716061 540 766819171 541 770145751 542 772812199 543 773034611 544 773368289 545 777489571 546 788570641 547 794309671 548 800295809 549 803807551 550 808236469 551 808463921 552 815073949 553 816444901 554 816787819 555 819075779 556 820450091 557 825384169 558 826763761 559 827799211 560 838768481 561 842944121 562 848527769 563 853194889 564 860806259 565 863390071 566 864448201 567 870338501 568 874591901 569 876130399 570 876840931 571 877907269 572 878144321 573 883486451 574 887414309 575 889202579 576 900810181 577 912734731 578 917696141 579 918908281 580 923643271 581 926076191 582 927172049 583 942704911 584 953049511 585 955520831 586 956757691 587 963078121 588 966059641 589 974906951 590 976781261 591 981036361 592 993100681 593 994866221 594 994992391 595 997517471 596 1006253561 597 1007522821 598 1029736009 599 1035777671 600 1037065411 601 1047396131 602 1051672469 603 1061032901 604 1061423819 605 1062988211 606 1064162261 607 1075938401 608 1078695491 609 1089891181 610 1103003731 611 1110988891 612 1116194689 613 1120876919 614 1123690961 615 1124495621 616 1126508531 617 1128254509 618 1130943269 619 1148498209 620 1149989831 621 1153383481 622 1158142991 623 1160185781 624 1164413251 625 1165642021 626 1167691411 627 1176730111 628 1177416281 629 1180712681 630 1181262529 631 1186079159 632 1188284311 633 1191043631 634 1191181681 635 1193667949 636 1206832859 637 1208222839 638 1212397579 639 1228607651 640 1230851971 641 1231974899 642 1232817431 643 1235487349 644 1254540979 645 1261776961 646 1272455911 647 1286621029 648 1288774099 649 1293804929 650 1296828131 651 1306930951 652 1312576669 653 1315476629 654 1320704621 655 1321576961 656 1323759071 657 1327399921 658 1330024429 659 1336597039 660 1339523399 661 1347587389 662 1350525749 663 1351407881 664 1353761641 665 1356706721 666 1367039701 667 1367483419 668 1369999181 669 1370443379 670 1371924559 671 1383058909 672 1385588951 673 1395881681 674 1396479529 675 1399470689 676 1400518351 677 1405012771 678 1405462609 679 1411767901 680 1413120871 681 1429860781 682 1431222391 683 1433493181 684 1440316351 685 1441227331 686 1443354071 687 1447003559 688 1450352971 689 1452638881 690 1457979671 691 1460730179 692 1476980191 693 1478671661 694 1479286981 695 1485601391 696 1490693489 697 1492238269 698 1497186941 699 1505711611 700 1512548771 701 1518777811 702 1522521379 703 1522833551 704 1524394891 705 1527989009 706 1531430821 707 1536600799 708 1539895321 709 1545551281 710 1546337651 711 1547753621 712 1555789691 713 1556420851 714 1557209981 715 1560210499 716 1561158631 717 1570021751 718 1572875939 719 1574462719 720 1576844389 721 1577638679 722 1585751861 723 1587345121 724 1599160109 725 1607488741 726 1617125581 727 1620344261 728 1622760371 729 1634544469 730 1634867921 731 1636971139 732 1641829879 733 1643775391 734 1645073039 735 1649131489 736 1656449299 737 1657263389 738 1666231579 739 1673096311 740 1675551421 741 1677844481 742 1690319881 743 1694269081 744 1696080671 745 1696574909 746 1697563601 747 1699212061 748 1709946551 749 1723370681 750 1735513939 751 1744858211 752 1747365401 753 1750878491 754 1755903311 755 1756573831 756 1759089421 757 1760599639 758 1762446341 759 1765638379 760 1779110219 761 1784175359 762 1788740141 763 1793480149 764 1805527571 765 1815739931 766 1818979849 767 1823418101 768 1824955679 769 1836422461 770 1840538701 771 1850677379 772 1853431651 773 1857049741 774 1862051951 775 1872422711 776 1888032851 777 1899172819 778 1906326581 779 1910695231 780 1917520309 781 1930152421 782 1931031191 783 1937892461 784 1940710861 785 1942297111 786 1946883251 787 1947412769 788 1953949411 789 1967055551 790 1970427709 791 1975758049 792 1993756451 793 1998224101 794 2002875761 795 2004487211 796 2006099309 797 2015426341 798 2036852291 799 2046069521 800 2048422339 801 2055851621 802 2056032991 803 2064748159 804 2084789939 805 2099609861 806 2103460631 807 2106213341 808 2115034109 809 2121661781 810 2122767401 811 2124426371 812 2130145561 813 2136242179 814 2141051711 815 2144569789 816 2157741851 817 2164436051 818 2171699801 819 2174683321 820 2185702751 821 2199750701 822 2201439479 823 2213843651 824 2214596539 825 2217797741 826 2219493431 827 2229870061 828 2238188789 829 2243301131 830 2262857329 831 2275433101 832 2276387231 833 2286704579 834 2312792371 835 2315486279 836 2328979339 837 2331103241 838 2332841699 839 2334001031 840 2339802011 841 2348710831 842 2350261919 843 2363077931 844 2367941581 845 2369693719 846 2377683881 847 2383734151 848 2398403701 849 2399971109 850 2404087991 851 2422952951 852 2437347529 853 2439520271 854 2441298689 855 2443275469 856 2445450851 857 2453369491 858 2463484321 859 2466463231 860 2468251441 861 2480189401 862 2485371461 863 2499949999 864 2503351121 865 2513167291 866 2554241059 867 2559499871 868 2559702241 869 2591777189 870 2598093811 871 2608298111 872 2621798411 873 2640264071 874 2643347981 875 2643964979 876 2647051049 877 2678010749 878 2683602611 879 2686297069 880 2695011481 881 2696672969 882 2704988089 883 2719987561 884 2724996601 885 2734191809 886 2734400971 887 2760609221 888 2770916959 889 2778291389 890 2778502231 891 2780822021 892 2784620129 893 2786097871 894 2789265781 895 2808946999 896 2816371829 897 2827208411 898 2869691329 899 2873978489 900 2875479751 901 2882991941 902 2883636299 903 2885784679 904 2895892781 905 2905156099 906 2907743851 907 2930435821 908 2931085459 909 2943225251 910 2945178629 911 2959740811 912 2961699661 913 2964094691 914 2966926429 915 2970631511 916 2972593961 917 2984600791 918 2993567081 919 2997726751 920 3000136301 921 3002985199 922 3010662029 923 3011979041 924 3025165001 925 3030447449 926 3033751319 927 3048530581 928 3051844291 929 3070434331 930 3073538159 931 3073759921 932 3093751261 933 3095086321 934 3095753959 935 3098202581 936 3100429441 937 3137064089 938 3147153899 939 3155237411 940 3166256629 941 3173463221 942 3179099071 943 3184514191 944 3194453879 945 3196036621 946 3203503399 947 3206900269 948 3207353321 949 3216421081 950 3227773781 951 3238918831 952 3240284851 953 3248259041 954 3248942999 955 3253732721 956 3255786539 957 3266065349 958 3270867671 959 3278650339 960 3280024711 961 3283461901 962 3288965149 963 3323464849 964 3350268041 965 3363014071 966 3367654991 967 3372531401 968 3375551899 969 3376946431 970 3381596951 971 3386017909 972 3390674669 973 3399997789 974 3401397361 975 3431557819 976 3434135801 977 3450563821 978 3470329189 979 3483537461 980 3490859971 981 3492041741 982 3495115279 983 3498663349 984 3499846439 985 3507186061 986 3508607521 987 3509318359 988 3509792291 989 3512162431 990 3513347801 991 3527587841 992 3533291921 993 3559255939 994 3559733231 995 3567613169 996 3575023471 997 3597780341 998 3610026971 999 3610988371 1000 3634823809 1001 3635306141 1002 3692202931 1003 3707531209 1004 3708992701 1005 3732171371 1006 3735837761 1007 3739505951 1008 3749296591 1009 3761552891 1010 3767443019 1011 3767688541 1012 3804607441 1013 3807321911 1014 3826845181 1015 3839227481 1016 3841458419 1017 3856347899 1018 3860074769 1019 3867533909 1020 3881227699 1021 3881726111 1022 3884218651 1023 3914191531 1024 3917695871 1025 3952574029 1026 3960121969 1027 3972717869 1028 3978266401 1029 3979023319 1030 3987859349 1031 4006826699 1032 4008346031 1033 4020764689 1034 4022286661 1035 4024570159 1036 4037522221 1037 4046422931 1038 4052531939 1039 4058900389 1040 4067059301 1041 4077269461 1042 4110027989 1043 4124657951 1044 4131854119 1045 4132368371 1046 4134940111 1047 4138799221 1048 4152449159 1049 4158121771 1050 4183437719 1051 4209349519 1052 4228835869 1053 4233259031 1054 4241851769 1055 4248367219 1056 4256192359 1057 4263241141 1058 4265330789 1059 4283637049 1060 4295950391 1061 4300670819 1062 4304606489 1063 4318264081 1064 4346698969 1065 4361479721 1066 4378402729 1067 4403848681 1068 4415536049 1069 4427771221 1070 4449090101 1071 4451758561 1072 4454160859 1073 4469390461 1074 4474205209 1075 4485449701 1076 4494830891 1077 4507712459 1078 4517385731 1079 4518461179 1080 4520074591 1081 4525723801 1082 4555372541 1083 4559423051 1084 4566988819 1085 4569962801 1086 4572396779 1087 4594602871 1088 4599484579 1089 4629645721 1090 4639448881 1091 4647353411 1092 4652535889 1093 4698211391 1094 4725668791 1095 4726493749 1096 4729519211 1097 4736398861 1098 4747141099 1099 4747692311 1100 4761207001 1101 4762587131 1102 4789124411 1103 4808243621 1104 4812405011 1105 4816845811 1106 4825177831 1107 4829068571 1108 4859414389 1109 4866666881 1110 4880349739 1111 4901330089 1112 4905531559 1113 4908613781 1114 4915622431 1115 4922916731 1116 4943988281 1117 4961723159 1118 4980336611 1119 4989938959 1120 5027022701 1121 5029575479 1122 5040928999 1123 5063959081 1124 5074211521 1125 5082763141 1126 5089609621 1127 5105602661 1128 5140818299 1129 5143686679 1130 5146842821 1131 5162350649 1132 5170976189 1133 5174428421 1134 5175579421 1135 5183064041 1136 5186808379 1137 5209014101 1138 5229242281 1139 5235028961 1140 5238792019 1141 5261108621 1142 5277078091 1143 5277949849 1144 5288125679 1145 5290162021 1146 5294526931 1147 5312004571 1148 5330387089 1149 5338275031 1150 5348508821 1151 5355531941 1152 5377508891 1153 5384551019 1154 5396298139 1155 5398061311 1156 5415414509 1157 5418947381 1158 5428668719 1159 5434859561 1160 5453748649 1161 5455225739 1162 5467049659 1163 5499631439 1164 5522199031 1165 5528442961 1166 5532905071 1167 5543323661 1168 5546004311 1169 5548685609 1170 5568666751 1171 5582107081 1172 5615029421 1173 5626725131 1174 5627025181 1175 5629425869 1176 5649251081 1177 5656468889 1178 5660982359 1179 5683576709 1180 5685687811 1181 5711051611 1182 5718308779 1183 5737077791 1184 5741623301 1185 5758305571 1186 5762859481 1187 5767111421 1188 5788394641 1189 5789916371 1190 5800878731 1191 5840551351 1192 5891099761 1193 5898470401 1194 5901235579 1195 5932619551 1196 5943407741 1197 5944641301 1198 5969648431 1199 5983254551 1200 6009582961