1 6 2 68 3 828 4 3444 5 6237 6 10755 7 14595 8 15687 9 16056 10 18837 11 27495 12 42228 13 44408 14 46548 15 50436 16 55750 17 68103 18 88730 19 108560 20 129105 21 132924 22 161490 23 168730 24 168756 25 181935 26 189112 27 249543 28 260540 29 273195 30 299115 31 304425 32 313677 33 345975 34 369472 35 424215 36 430402 37 447260 38 507645 39 586773 40 681096 41 703593 42 736155 43 740673 44 765632 45 836901 46 838035 47 863835 48 888608 49 950084 50 977704 51 1021293 52 1075140 53 1083940 54 1099390 55 1130850 56 1256508 57 1292570 58 1342832 59 1396384 60 1421970 61 1548729 62 1598470 63 1729308 64 1737825 65 1747930 66 2062570 67 2096055 68 2340450 69 2359917 70 2388330 71 2404144 72 2429030 73 2469740 74 2470455 75 2493540 76 2502136 77 2609925 78 2624391 79 2692053 80 3077354 81 3168405 82 3299010 83 3390156 84 3619476 85 3700725 86 3717714 87 3741100 88 3792645 89 3892670 90 4216575 91 4488910 92 4675728 93 4713500 94 4747712 95 4845060 96 5063220 97 5197860 98 5219460 99 5504110 100 5540500 101 5812130 102 5850460 103 5873679 104 6134355 105 6135962 106 6143522 107 6305910 108 6677307 109 7158710 110 8159355 111 8186325 112 8221598 113 9172665 114 9188055 115 9223120 116 9302553 117 9580144 118 9627915 119 9962150 120 10025290 121 10043690 122 10057190 123 10273670 124 10481350 125 10548024 126 10623886 127 10652608 128 10791795 129 10825335 130 10893230 131 11049730 132 11949936 133 12141264 134 12146445 135 12281832 136 12511755 137 12674420 138 12970503 139 13415985 140 13566231 141 13588250 142 13969620 143 14576618 144 15057406 145 15133860 146 15566350 147 15877065 148 15882670 149 17045832 150 17336385 151 17467137 152 17578785 153 17782119 154 18087818 155 18118100 156 19150222 157 19870275 158 20787561 159 20876700 160 21110752 161 21160680 162 21477300 163 21887720 164 21941160 165 21956319 166 22132680 167 22801900 168 23030090 169 23159241 170 23357655 171 23369346 172 23395264 173 23690295 174 23742810 175 23764221 176 24036045 177 24849693 178 24970160 179 25109360 180 25424217 181 25627850 182 25658055 183 25689482 184 25692940 185 26011496 186 26079300 187 26210316 188 26676780 189 26906832 190 26925052 191 27054576 192 27102672 193 27145296 194 27229968 195 27246096 196 27692830 197 29340402 198 29533581 199 29567655 200 29803720 201 31582750 202 32174506 203 34538270 204 34843545 205 35392203 206 35997346 207 36068500 208 36224199 209 36442350 210 36961605 211 36971340 212 37404780 213 37591260 214 38174325 215 38193345 216 38200260 217 38533740 218 38866380 219 39139125 220 39452556 221 39589354 222 39734940 223 39818940 224 39873540 225 39909660 226 39944086 227 39947460 228 39954180 229 40117714 230 40608765 231 40903605 232 41786952 233 42106260 234 42408660 235 43255380 236 43983250 237 45858879 238 49501650 239 50447540 240 51856035 241 52477515 242 52582491 243 52759539 244 54947620 245 55272140 246 55346500 247 55349570 248 55880590 249 56011761 250 56774450 251 58174116 252 58822764 253 58948670 254 60528468 255 61319902 256 62647970 257 63752568 258 64848696 259 65817672 260 65930319 261 66128062 262 71946890 263 72803500 264 73118175 265 73129648 266 74799252 267 74824390 268 75324348 269 75376665 270 76899636 271 78057370 272 80960990 273 82045935 274 83322980 275 83466117 276 84945276 277 85001592 278 85731672 279 86282300 280 87824568 281 88627815 282 89552424 283 90050697 284 90158325 285 91867815 286 91889055 287 92823825 288 94574601 289 94820475 290 96468255 291 96535989 292 97862700 293 98303931 294 99707193 295 102358010 296 102814490 297 102996333 298 103261743 299 104176410 300 104295952 301 104678541 302 104952900 303 106749045 304 107183184 305 110076350 306 114264171 307 115187002 308 115637192 309 117896020 310 121328625 311 121470795 312 125222330 313 128406712 314 128714325 315 131860380 316 132994160 317 133113904 318 133393520 319 133453936 320 133572208 321 133720048 322 134495920 323 134533168 324 134572880 325 134754543 326 134864080 327 135338320 328 135344560 329 135521360 330 137075025 331 142775367 332 146212308 333 147100356 334 147694638 335 148118733 336 148231908 337 149346825 338 149703776 339 150228375 340 150413076 341 152638948 342 153256150 343 155045709 344 156322490 345 156608550 346 158200336 347 158479664 348 159102945 349 159746384 350 160336611 351 160976205 352 161268336 353 162587664 354 163634510 355 164442384 356 165041424 357 165195890 358 165280464 359 165651984 360 165721104 361 166706530 362 167192740 363 168802335 364 174948488 365 179029010 366 181341810 367 182618810 368 182622405 369 182917413 370 183527616 371 184019265 372 184694055 373 185227749 374 188953970 375 193503681 376 193826871 377 195366968 378 196323170 379 196915887 380 197704670 381 199487325 382 201976830 383 203494170 384 205856310 385 205916172 386 209333205 387 211465845 388 218618944 389 219836500 390 223194730 391 224719803 392 226325250 393 227513030 394 227911509 395 228925431 396 234587199 397 240135525 398 243504184 399 244476778 400 244869135 401 251438016 402 252432153 403 253465300 404 254258475 405 255854186 406 256175700 407 256334100 408 258410030 409 264834096 410 269311419 411 269448634 412 271244830 413 272502153 414 272591649 415 273211930 416 277293870 417 277408832 418 281534770 419 284512030 420 287374144 421 287642048 422 287663688 423 288083835 424 290340648 425 290441770 426 292303044 427 293911317 428 301154139 429 301609143 430 316466700 431 320134230 432 322541670 433 325554900 434 327302037 435 327810990 436 329935125 437 330402033 438 333287625 439 333680368 440 334553674 441 337207420 442 343312858 443 344580021 444 345255944 445 345761487 446 347304232 447 347834475 448 352958391 449 356714246 450 372019312 451 372604815 452 372864570 453 378994203 454 382593830 455 392753210 456 393071373 457 398531518 458 399007323 459 401124976 460 402020318 461 404923239 462 404971425 463 405183156 464 405742736 465 406909328 466 407580327 467 408364432 468 408541616 469 408651376 470 408932048 471 409002608 472 409205258 473 409709776 474 409731728 475 409782177 476 409806992 477 415132641 478 415773645 479 418509225 480 422852672 481 423114900 482 423612992 483 425434581 484 425944350 485 427584612 486 428820546 487 433331632 488 435691990 489 437627072 490 438905082 491 442693875 492 444889683 493 445018690 494 448507521 495 450458235 496 453996279 497 459114150 498 462977595 499 463973818 500 466221568 501 470099889 502 471621591 503 475945371 504 478484847 505 481498500 506 481618976 507 484000250 508 484817110 509 491192289 510 495125180 511 499717185 512 499718115 513 506790297 514 511493775 515 514981260 516 516690315 517 523215024 518 523911408 519 524089968 520 525191700 521 525897020 522 529288500 523 530366100 524 531719750 525 535495610 526 540539330 527 540842690 528 542325238 529 545000060 530 547605135 531 552202176 532 564080132 533 564136188 534 573191595 535 577088883 536 579154200 537 579821775 538 582613800 539 583008600 540 584002200 541 586039800 542 586397400 543 587641990 544 588505800 545 588822234 546 591178200 547 591703800 548 593327400 549 593819400 550 594986330 551 595321800 552 596852300 553 597091800 554 597251400 555 597492600 556 597894600 557 598061400 558 598651584 559 603557110 560 603843900 561 604015800 562 609502200 563 609988200 564 610787400 565 611720811 566 613361400 567 614182200 568 614297400 569 614465400 570 615070300 571 615175800 572 615323400 573 615366206 574 615370200 575 615607800 576 615658200 577 619418690 578 619479441 579 633976420 580 635866528 581 638263912 582 639580935 583 642416866 584 649543905 585 650662821 586 650982020 587 651491148 588 651686772 589 655418709 590 660282363 591 666518270 592 675268980 593 683151147 594 686945532 595 688702092 596 691177300 597 693778785 598 694532265 599 699279900 600 699347355 601 702064485 602 705241940 603 712395614 604 718366558 605 719242664 606 722176065 607 722351352 608 731989568 609 743103711 610 745662075 611 750516718 612 754017165 613 760392830 614 766292835 615 766512285 616 777487347 617 785132136 618 786812150 619 786829414 620 787384605 621 787621282 622 788284008 623 789363075 624 789502575 625 789777891 626 791333578 627 793501704 628 793803736 629 795507912 630 797327336 631 798296904 632 802574420 633 805106088 634 806876424 635 807024168 636 807099336 637 808898184 638 808998592 639 812468943 640 816764904 641 817643592 642 824311512 643 826653384 644 826750953 645 828504690 646 828739944 647 830761704 648 831044232 649 831486168 650 831983832 651 832854744 652 833086728 653 833190408 654 833373144 655 833410728 656 835871985 657 841624119 658 851406670 659 852315860 660 858845372 661 863673525 662 867557145 663 873131895 664 874694830 665 875636223 666 887195133 667 904824730 668 905026392 669 908364024 670 908473752 671 908889768 672 909581832 673 910259530 674 911982357 675 913614950 676 915842925 677 916292952 678 916922115 679 918633792 680 920688984 681 923695704 682 925035768 683 929339784 684 929499192 685 931548168 686 933478605 687 933590664 688 933995016 689 934083130 690 934224585 691 935293608 692 935753688 693 936381816 694 937443100 695 938117536 696 939420936 697 939911256 698 940144536 699 940376088 700 941513112 701 942956424 702 943083864 703 943738344 704 948190968 705 948976344 706 950311224 707 953082072 708 953231140 709 958013352 710 959806152 711 959975928 712 960249384 713 960339672 714 961030872 715 961078392 716 961207992 717 961240824 718 961375608 719 961416648 720 969173968 721 970915770 722 975312688 723 979595540 724 984223130 725 996615620 726 1005541130 727 1012831820 728 1014027112 729 1018497072 730 1029458727 731 1035710676 732 1037280285 733 1048124570 734 1050417369 735 1055812485 736 1056033376 737 1061382434 738 1062449388 739 1063382925 740 1064329812 741 1067933349 742 1075426155 743 1083289090 744 1089589941 745 1100645200 746 1102480150 747 1109761870 748 1111727582 749 1114392591 750 1120874300 751 1122897447 752 1127340180 753 1128214980 754 1132679400 755 1134904200 756 1135288700 757 1136525580 758 1138119723 759 1140384700 760 1144303820 761 1145941800 762 1146235800 763 1151027400 764 1152767400 765 1153900500 766 1153933800 767 1154159400 768 1156765800 769 1157291400 770 1159794600 771 1160701808 772 1161784200 773 1164323400 774 1164736200 775 1166724496 776 1169063400 777 1170511216 778 1170570850 779 1171412816 780 1171701328 781 1172058600 782 1173447770 783 1174801800 784 1175814600 785 1177211400 786 1181438608 787 1185726255 788 1193116200 789 1198547400 790 1199293800 791 1199765400 792 1201062478 793 1201147800 794 1203451800 795 1203880200 796 1204117800 797 1204402200 798 1204636200 799 1204804200 800 1211001946 801 1212050619 802 1215377475 803 1221133018 804 1223576858 805 1224463284 806 1227440590 807 1232933086 808 1245118005 809 1254314630 810 1254471328 811 1256757147 812 1277112627 813 1289761095 814 1291809915 815 1314362140 816 1317021110 817 1323964180 818 1327349980 819 1328325470 820 1330901100 821 1331301202 822 1337154465 823 1344480478 824 1346659641 825 1359071890 826 1368328096 827 1387931769 828 1401348730 829 1408742566 830 1416659700 831 1423478133 832 1425054555 833 1426146050 834 1432431260 835 1432844820 836 1438327814 837 1444126816 838 1450182118 839 1451263264 840 1452638176 841 1455655617 842 1461324128 843 1465979600 844 1469930517 845 1477682505 846 1495046470 847 1495353123 848 1497430341 849 1503955700 850 1506584025 851 1507476069 852 1511364690 853 1515731270 854 1517695300 855 1525497525 856 1526350332 857 1527783370 858 1531749492 859 1540561572 860 1542057777 861 1542999348 862 1544893900 863 1545591830 864 1550746834 865 1555278516 866 1560874005 867 1564022145 868 1570203315 869 1580057505 870 1580579390 871 1597640384 872 1599480645 873 1622026054 874 1622509155 875 1630355250 876 1633662459 877 1656652959 878 1666249830 879 1677636675 880 1678140618 881 1681454445 882 1686471336 883 1691693784 884 1702409544 885 1702928500 886 1703116905 887 1713277368 888 1718583768 889 1719220536 890 1722114790 891 1725835185 892 1726447185 893 1729817180 894 1738202949 895 1739047365 896 1746945288 897 1747276344 898 1753688376 899 1754485128 900 1755664790 901 1756781928 902 1757122488 903 1757908395 904 1758111915 905 1759490568 906 1759789944 907 1760182776 908 1761803208 909 1761842808 910 1761956856 911 1765607928 912 1767256488 913 1767289944 914 1767460970 915 1771402824 916 1771888776 917 1771996392 918 1772578248 919 1775310936 920 1777577832 921 1779547752 922 1780861032 923 1780992759 924 1782729816 925 1790052495 926 1790767110 927 1797335784 928 1798055448 929 1800342504 930 1801708488 931 1802527944 932 1802849496 933 1806296328 934 1806455870 935 1807288497 936 1808423736 937 1810243944 938 1810800387 939 1810908525 940 1812339816 941 1813248936 942 1818066300 943 1818523656 944 1819510344 945 1820849352 946 1821208968 947 1823087304 948 1824917256 949 1826514657 950 1828159368 951 1829764104 952 1830764808 953 1832258904 954 1833341496 955 1834536648 956 1834570248 957 1834626696 958 1835163624 959 1837434024 960 1838024664 961 1838411208 962 1839653592 963 1841689752 964 1845249672 965 1846386792 966 1847653940 967 1849519470 968 1850124456 969 1850208264 970 1851078312 971 1852888632 972 1853241096 973 1857861768 974 1859902785 975 1860825288 976 1861325352 977 1861861512 978 1863030888 979 1863215256 980 1864326072 981 1866387768 982 1867496568 983 1868558664 984 1868882568 985 1869016370 986 1869277368 987 1869292824 988 1869554568 989 1869842664 990 1869865032 991 1869964152 992 1870007496 993 1870058568 994 1870075704 995 1870107288 996 1871018568 997 1873954008 998 1877348232 999 1877686488 1000 1878833448 1001 1879359192 1002 1879516008 1003 1880668584 1004 1880845704 1005 1880979624 1006 1880983512 1007 1887486237 1008 1895469422 1009 1896214125 1010 1898648025 1011 1907906085 1012 1911666225 1013 1915277448 1014 1917197271 1015 1919192392 1016 1924237875 1017 1928068968 1018 1930301618 1019 1931309793 1020 1932589848 1021 1939308168 1022 1944317928 1023 1945285608 1024 1949528745 1025 1949589768 1026 1952230728 1027 1953126747 1028 1958505528 1029 1959427848 1030 1964756508 1031 1966938862 1032 1967785820 1033 1969573368 1034 1970562216 1035 1980008205 1036 1981313334 1037 1986684168 1038 1994136890 1039 1999687368 1040 2000115768 1041 2000569368 1042 2001871704 1043 2043656901 1044 2051188100 1045 2051968023 1046 2059614225 1047 2061588861 1048 2061788796 1049 2065651310 1050 2075351475 1051 2081617275 1052 2083956876 1053 2094066926 1054 2114843895 1055 2117196207 1056 2122774190 1057 2123460252 1058 2124735516 1059 2134722982 1060 2135292276 1061 2146121470 1062 2156422366 1063 2168861296 1064 2186141607 1065 2190163365 1066 2190366981 1067 2192613759 1068 2207593089 1069 2211409683 1070 2227753450 1071 2229439070 1072 2237264991 1073 2244689469 1074 2248059100 1075 2262698416 1076 2265625570 1077 2270074653 1078 2271773870 1079 2272200370 1080 2285187940 1081 2288158515 1082 2300277645 1083 2302112162 1084 2306912300 1085 2313024266 1086 2313363468 1087 2318696380 1088 2323871361 1089 2327448662 1090 2339659544 1091 2342337375 1092 2343791530 1093 2350400850 1094 2356964060 1095 2366784387 1096 2373157413 1097 2378707947 1098 2379751764 1099 2383045455 1100 2387806930 1101 2419246060 1102 2419521390 1103 2420685927 1104 2427625395 1105 2427655890 1106 2428375180 1107 2428613700 1108 2439819300 1109 2447801730 1110 2449050396 1111 2451946365 1112 2455899825 1113 2461804540 1114 2474566666 1115 2485312824 1116 2485708995 1117 2486274945 1118 2493374268 1119 2494231194 1120 2495569401 1121 2505244448 1122 2505562569 1123 2510008860 1124 2533809495 1125 2535279516 1126 2543701905 1127 2544608871 1128 2558947905 1129 2559800100 1130 2574279218 1131 2583233835 1132 2610342650 1133 2616359823 1134 2624811651 1135 2659787290 1136 2661499090 1137 2664041848 1138 2666437656 1139 2671623152 1140 2673989016 1141 2677997170 1142 2685280125 1143 2686408119 1144 2697268770 1145 2702673770 1146 2706106410 1147 2711437389 1148 2729979204 1149 2734933310 1150 2736670328 1151 2738462870 1152 2745817888 1153 2751118965 1154 2753277669 1155 2764415430 1156 2778197310 1157 2781196730 1158 2794323768 1159 2813682165 1160 2819711426 1161 2826125900 1162 2827339515 1163 2830800492 1164 2831829039 1165 2835056268 1166 2836488675 1167 2838387590 1168 2845933299 1169 2856901502 1170 2859823810 1171 2877306950 1172 2893874697 1173 2917764512 1174 2919090510 1175 2923387110 1176 2925965070 1177 2930089383 1178 2937892010 1179 2950604540 1180 2958256360 1181 2973917848 1182 2979958575 1183 3014263252 1184 3016345995 1185 3027364430 1186 3038890041 1187 3047747340 1188 3051269550 1189 3055582332 1190 3058609092 1191 3065298744 1192 3070796700 1193 3073990491 1194 3114813975 1195 3119485344 1196 3123488277 1197 3126126048 1198 3128257632 1199 3128374752 1200 3130602020 1201 3133653446 1202 3133845484 1203 3136936224 1204 3144908781 1205 3154801342 1206 3156424190 1207 3159890475 1208 3163723332 1209 3164879718 1210 3166823632 1211 3177101872 1212 3179549072 1213 3180332176 1214 3206761936 1215 3237929541 1216 3244323852 1217 3250156030 1218 3255473452 1219 3258488772 1220 3258906156 1221 3262147812 1222 3283369270 1223 3283946757 1224 3289738275 1225 3299513976 1226 3313294776 1227 3315449241 1228 3318157330 1229 3318395584 1230 3321719744 1231 3326284864 1232 3339971264 1233 3339982008 1234 3341136064 1235 3341257024 1236 3341260503 1237 3344258808 1238 3345491772 1239 3349072692 1240 3359967336 1241 3367196316 1242 3367425348 1243 3368885850 1244 3372540732 1245 3376952568 1246 3377656863 1247 3383737588 1248 3391275580 1249 3391396092 1250 3392787555 1251 3393247176 1252 3393833850 1253 3403222186 1254 3405538332 1255 3408060150 1256 3409660584 1257 3410227808 1258 3410404088 1259 3412905232 1260 3413707232 1261 3415158675 1262 3420447624 1263 3421273212 1264 3426048648 1265 3427991532 1266 3428931675 1267 3430206420 1268 3434464575 1269 3434504229 1270 3438048944 1271 3441400644 1272 3441651048 1273 3441901932 1274 3442900130 1275 3444302664 1276 3444586911 1277 3445744008 1278 3446783208 1279 3447071496 1280 3447305928 1281 3447404136 1282 3447480168 1283 3451473300 1284 3454083612 1285 3459921740 1286 3461903739 1287 3462427935 1288 3474706977 1289 3478529544 1290 3480860439 1291 3488063292 1292 3511305495 1293 3517627848 1294 3524838030 1295 3526666248 1296 3526982088 1297 3535433895 1298 3538582677 1299 3538949064 1300 3540686856 1301 3547960584 1302 3548163976 1303 3549690312 1304 3550879600 1305 3551281608 1306 3555732348 1307 3560193672 1308 3561412430 1309 3562128612 1310 3562884612 1311 3563626584 1312 3572798712 1313 3580926675 1314 3583199208 1315 3583303020 1316 3588982152 1317 3596022024 1318 3604473096 1319 3606972936 1320 3611041224 1321 3612258090 1322 3618981405 1323 3619149820 1324 3619266168 1325 3627823416 1326 3633781368 1327 3639807192 1328 3643856664 1329 3647449176 1330 3649954310 1331 3650252088 1332 3651162648 1333 3652048344 1334 3653125896 1335 3653430648 1336 3653624184 1337 3654481656 1338 3655226904 1339 3656285304 1340 3656412312 1341 3657228792 1342 3657519768 1343 3657668952 1344 3657742872 1345 3658214616 1346 3658308024 1347 3658378584 1348 3666915336 1349 3671293340 1350 3694309184 1351 3694332537 1352 3700394577 1353 3700851903 1354 3711610882 1355 3713864952 1356 3719196264 1357 3720951500 1358 3725301405 1359 3731128384 1360 3739798881 1361 3746210664 1362 3752880650 1363 3755983764 1364 3764822376 1365 3781599528 1366 3782116632 1367 3786676824 1368 3789744168 1369 3791524296 1370 3792200664 1371 3813749688 1372 3837305626 1373 3850268103 1374 3852989112 1375 3857271096 1376 3860363133 1377 3863289864 1378 3863359416 1379 3865377432 1380 3865619352 1381 3865632456 1382 3915429345 1383 3925075330 1384 3936812704 1385 3937630984 1386 3960593604 1387 3993398175 1388 3998909325 1389 4019979411 1390 4077286551 1391 4100699900 1392 4109866803 1393 4133715885 1394 4135345935 1395 4163353720 1396 4166967519 1397 4170908196 1398 4171865230 1399 4176985384 1400 4186986310 1401 4188171300 1402 4196192440 1403 4199896740 1404 4215023085 1405 4224919610 1406 4225418272 1407 4245981680 1408 4247027440 1409 4250331730 1410 4260972975 1411 4276947405 1412 4282321840 1413 4283698286 1414 4285876930 1415 4304770990 1416 4308127155 1417 4312032375 1418 4326412150 1419 4338226095 1420 4349991610 1421 4355855685 1422 4364671792 1423 4385426110 1424 4386058299 1425 4390304787 1426 4413483204 1427 4415247000 1428 4415337990 1429 4421689461 1430 4436209840 1431 4445217855 1432 4456188816 1433 4457873860 1434 4475148950 1435 4490526700 1436 4497977085 1437 4498673655 1438 4500643725 1439 4519791000 1440 4521843000 1441 4527296505 1442 4531469085 1443 4534911000 1444 4536734848 1445 4562787656 1446 4582326210 1447 4589618265 1448 4616165536 1449 4619369056 1450 4624695765 1451 4627087443 1452 4644428580 1453 4663040580 1454 4669123140 1455 4696321570 1456 4712141980 1457 4716911367 1458 4746412572 1459 4748680431 1460 4759799050 1461 4770590775 1462 4772642220 1463 4777536357 1464 4783343670 1465 4796418420 1466 4796914140 1467 4802881140 1468 4820040498 1469 4845418740 1470 4848343236 1471 4859938500 1472 4865486580 1473 4866574140 1474 4872038940 1475 4896113800 1476 4897574955 1477 4905393400 1478 4912748984 1479 4933899315 1480 4950174420 1481 4958996940 1482 4960227400 1483 4964856770 1484 4970816820 1485 4971106870 1486 4974623368 1487 4982179140 1488 4988515620 1489 5012517180 1490 5014023410 1491 5014043820 1492 5054465565 1493 5075347070 1494 5076529500 1495 5085567375 1496 5091424740 1497 5091610140 1498 5092993500 1499 5093590860 1500 5095298698