1 1 2 1 3 1 4 2 5 2 6 3 7 3 8 3 9 4 10 5 11 5 12 5 13 6 14 7 15 9 16 8 17 8 18 9 19 10 20 12 21 15 22 13 23 13 24 14 25 15 26 17 27 20 28 25 29 21 30 21 31 22 32 23 33 25 34 28 35 33 36 41 37 34 38 34 39 35 40 36 41 38 42 41 43 46 44 54 45 67 46 55 47 55 48 56 49 57 50 59 51 62 52 67 53 75 54 88 55 109 56 89 57 89 58 90 59 91 60 93 61 96 62 101 63 109 64 122 65 143 66 177 67 144 68 144 69 145 70 146 71 148 72 151 73 156 74 164 75 177 76 198 77 232 78 287 79 233 80 233 81 234 82 235 83 237 84 240 85 245 86 253 87 266 88 287 89 321 90 376 91 465 92 377 93 377 94 378 95 379 96 381 97 384 98 389 99 397 100 410 101 431 102 465 103 520 104 609 105 753 106 610 107 610 108 611 109 612 110 614 111 617 112 622 113 630 114 643 115 664 116 698 117 753 118 842 119 986 120 1219 121 987 122 987 123 988 124 989 125 991 126 994 127 999 128 1007 129 1020 130 1041 131 1075 132 1130 133 1219 134 1363 135 1596 136 1973 137 1597 138 1597 139 1598 140 1599 141 1601 142 1604 143 1609 144 1617 145 1630 146 1651 147 1685 148 1740 149 1829 150 1973 151 2206 152 2583 153 3193 154 2584 155 2584 156 2585 157 2586 158 2588 159 2591 160 2596 161 2604 162 2617 163 2638 164 2672 165 2727 166 2816 167 2960 168 3193 169 3570 170 4180 171 5167 172 4181 173 4181 174 4182 175 4183 176 4185 177 4188 178 4193 179 4201 180 4214 181 4235 182 4269 183 4324 184 4413 185 4557 186 4790 187 5167 188 5777 189 6764 190 8361 191 6765 192 6765 193 6766 194 6767 195 6769 196 6772 197 6777 198 6785 199 6798 200 6819 201 6853 202 6908 203 6997 204 7141 205 7374 206 7751 207 8361 208 9348 209 10945 210 13529 211 10946 212 10946 213 10947 214 10948 215 10950 216 10953 217 10958 218 10966 219 10979 220 11000 221 11034 222 11089 223 11178 224 11322 225 11555 226 11932 227 12542 228 13529 229 15126 230 17710 231 21891 232 17711 233 17711 234 17712 235 17713 236 17715 237 17718 238 17723 239 17731 240 17744 241 17765 242 17799 243 17854 244 17943 245 18087 246 18320 247 18697 248 19307 249 20294 250 21891 251 24475 252 28656 253 35421 254 28657 255 28657 256 28658 257 28659 258 28661 259 28664 260 28669 261 28677 262 28690 263 28711 264 28745 265 28800 266 28889 267 29033 268 29266 269 29643 270 30253 271 31240 272 32837 273 35421 274 39602 275 46367 276 57313 277 46368 278 46368 279 46369 280 46370 281 46372 282 46375 283 46380 284 46388 285 46401 286 46422 287 46456 288 46511 289 46600 290 46744 291 46977 292 47354 293 47964 294 48951 295 50548 296 53132 297 57313 298 64078 299 75024 300 92735 301 75025 302 75025 303 75026 304 75027 305 75029 306 75032 307 75037 308 75045 309 75058 310 75079 311 75113 312 75168 313 75257 314 75401 315 75634 316 76011 317 76621 318 77608 319 79205 320 81789 321 85970 322 92735 323 103681 324 121392 325 150049 326 121393 327 121393 328 121394 329 121395 330 121397 331 121400 332 121405 333 121413 334 121426 335 121447 336 121481 337 121536 338 121625 339 121769 340 122002 341 122379 342 122989 343 123976 344 125573 345 128157 346 132338 347 139103 348 150049 349 167760 350 196417 351 242785 352 196418 353 196418 354 196419 355 196420 356 196422 357 196425 358 196430 359 196438 360 196451 361 196472 362 196506 363 196561 364 196650 365 196794 366 197027 367 197404 368 198014 369 199001 370 200598 371 203182 372 207363 373 214128 374 225074 375 242785 376 271442 377 317810 378 392835 379 317811 380 317811 381 317812 382 317813 383 317815 384 317818 385 317823 386 317831 387 317844 388 317865 389 317899 390 317954 391 318043 392 318187 393 318420 394 318797 395 319407 396 320394 397 321991 398 324575 399 328756 400 335521 401 346467 402 364178 403 392835 404 439203 405 514228 406 635621 407 514229 408 514229 409 514230 410 514231 411 514233 412 514236 413 514241 414 514249 415 514262 416 514283 417 514317 418 514372 419 514461 420 514605 421 514838 422 515215 423 515825 424 516812 425 518409 426 520993 427 525174 428 531939 429 542885 430 560596 431 589253 432 635621 433 710646 434 832039 435 1028457 436 832040 437 832040 438 832041 439 832042 440 832044 441 832047 442 832052 443 832060 444 832073 445 832094 446 832128 447 832183 448 832272 449 832416 450 832649 451 833026 452 833636 453 834623 454 836220 455 838804 456 842985 457 849750 458 860696 459 878407 460 907064 461 953432 462 1028457 463 1149850 464 1346268 465 1664079 466 1346269 467 1346269 468 1346270 469 1346271 470 1346273 471 1346276 472 1346281 473 1346289 474 1346302 475 1346323 476 1346357 477 1346412 478 1346501 479 1346645 480 1346878 481 1347255 482 1347865 483 1348852 484 1350449 485 1353033 486 1357214 487 1363979 488 1374925 489 1392636 490 1421293 491 1467661 492 1542686 493 1664079 494 1860497 495 2178308 496 2692537 497 2178309 498 2178309 499 2178310 500 2178311 501 2178313 502 2178316 503 2178321 504 2178329 505 2178342 506 2178363 507 2178397 508 2178452 509 2178541 510 2178685 511 2178918 512 2179295 513 2179905 514 2180892 515 2182489 516 2185073 517 2189254 518 2196019 519 2206965 520 2224676 521 2253333 522 2299701 523 2374726 524 2496119 525 2692537 526 3010348 527 3524577 528 4356617 529 3524578 530 3524578 531 3524579 532 3524580 533 3524582 534 3524585 535 3524590 536 3524598 537 3524611 538 3524632 539 3524666 540 3524721 541 3524810 542 3524954 543 3525187 544 3525564 545 3526174 546 3527161 547 3528758 548 3531342 549 3535523 550 3542288 551 3553234 552 3570945 553 3599602 554 3645970 555 3720995 556 3842388 557 4038806 558 4356617 559 4870846 560 5702886 561 7049155 562 5702887 563 5702887 564 5702888 565 5702889 566 5702891 567 5702894 568 5702899 569 5702907 570 5702920 571 5702941 572 5702975 573 5703030 574 5703119 575 5703263 576 5703496 577 5703873 578 5704483 579 5705470 580 5707067 581 5709651 582 5713832 583 5720597 584 5731543 585 5749254 586 5777911 587 5824279 588 5899304 589 6020697 590 6217115 591 6534926 592 7049155 593 7881195 594 9227464 595 11405773 596 9227465 597 9227465 598 9227466 599 9227467 600 9227469 601 9227472 602 9227477 603 9227485 604 9227498 605 9227519 606 9227553 607 9227608 608 9227697 609 9227841 610 9228074 611 9228451 612 9229061 613 9230048 614 9231645 615 9234229 616 9238410 617 9245175 618 9256121 619 9273832 620 9302489 621 9348857 622 9423882 623 9545275 624 9741693 625 10059504 626 10573733 627 11405773 628 12752042 629 14930351 630 18454929 631 14930352 632 14930352 633 14930353 634 14930354 635 14930356 636 14930359 637 14930364 638 14930372 639 14930385 640 14930406 641 14930440 642 14930495 643 14930584 644 14930728 645 14930961 646 14931338 647 14931948 648 14932935 649 14934532 650 14937116 651 14941297 652 14948062 653 14959008 654 14976719 655 15005376 656 15051744 657 15126769 658 15248162 659 15444580 660 15762391 661 16276620 662 17108660 663 18454929 664 20633238 665 24157816 666 29860703 667 24157817 668 24157817 669 24157818 670 24157819 671 24157821 672 24157824 673 24157829 674 24157837 675 24157850 676 24157871 677 24157905 678 24157960 679 24158049 680 24158193 681 24158426 682 24158803 683 24159413 684 24160400 685 24161997 686 24164581 687 24168762 688 24175527 689 24186473 690 24204184 691 24232841 692 24279209 693 24354234 694 24475627 695 24672045 696 24989856 697 25504085 698 26336125 699 27682394 700 29860703 701 33385281 702 39088168 703 48315633 704 39088169 705 39088169 706 39088170 707 39088171 708 39088173 709 39088176 710 39088181 711 39088189 712 39088202 713 39088223 714 39088257 715 39088312 716 39088401 717 39088545 718 39088778 719 39089155 720 39089765 721 39090752 722 39092349 723 39094933 724 39099114 725 39105879 726 39116825 727 39134536 728 39163193 729 39209561 730 39284586 731 39405979 732 39602397 733 39920208 734 40434437 735 41266477 736 42612746 737 44791055 738 48315633 739 54018520 740 63245985 741 78176337 742 63245986 743 63245986 744 63245987 745 63245988 746 63245990 747 63245993 748 63245998 749 63246006 750 63246019 751 63246040 752 63246074 753 63246129 754 63246218 755 63246362 756 63246595 757 63246972 758 63247582 759 63248569 760 63250166 761 63252750 762 63256931 763 63263696 764 63274642 765 63292353 766 63321010 767 63367378 768 63442403 769 63563796 770 63760214 771 64078025 772 64592254 773 65424294 774 66770563 775 68948872 776 72473450 777 78176337 778 87403802 779 102334154 780 126491971 781 102334155 782 102334155 783 102334156 784 102334157 785 102334159 786 102334162 787 102334167 788 102334175 789 102334188 790 102334209 791 102334243 792 102334298 793 102334387 794 102334531 795 102334764 796 102335141 797 102335751 798 102336738 799 102338335 800 102340919 801 102345100 802 102351865 803 102362811 804 102380522 805 102409179 806 102455547 807 102530572 808 102651965 809 102848383 810 103166194 811 103680423 812 104512463 813 105858732 814 108037041 815 111561619 816 117264506 817 126491971 818 141422323 819 165580140 820 204668309 821 165580141 822 165580141 823 165580142 824 165580143 825 165580145 826 165580148 827 165580153 828 165580161 829 165580174 830 165580195 831 165580229 832 165580284 833 165580373 834 165580517 835 165580750 836 165581127 837 165581737 838 165582724 839 165584321 840 165586905 841 165591086 842 165597851 843 165608797 844 165626508 845 165655165 846 165701533 847 165776558 848 165897951 849 166094369 850 166412180 851 166926409 852 167758449 853 169104718 854 171283027 855 174807605 856 180510492 857 189737957 858 204668309 859 228826126 860 267914295 861 331160281 862 267914296 863 267914296 864 267914297 865 267914298 866 267914300 867 267914303 868 267914308 869 267914316 870 267914329 871 267914350 872 267914384 873 267914439 874 267914528 875 267914672 876 267914905 877 267915282 878 267915892 879 267916879 880 267918476 881 267921060 882 267925241 883 267932006 884 267942952 885 267960663 886 267989320 887 268035688 888 268110713 889 268232106 890 268428524 891 268746335 892 269260564 893 270092604 894 271438873 895 273617182 896 277141760 897 282844647 898 292072112 899 307002464 900 331160281 901 370248450 902 433494436 903 535828591 904 433494437 905 433494437 906 433494438 907 433494439 908 433494441 909 433494444 910 433494449 911 433494457 912 433494470 913 433494491 914 433494525 915 433494580 916 433494669 917 433494813 918 433495046 919 433495423 920 433496033 921 433497020 922 433498617 923 433501201 924 433505382 925 433512147 926 433523093 927 433540804 928 433569461 929 433615829 930 433690854 931 433812247 932 434008665 933 434326476 934 434840705 935 435672745 936 437019014 937 439197323 938 442721901 939 448424788 940 457652253 941 472582605 942 496740422 943 535828591 944 599074577 945 701408732 946 866988873 947 701408733 948 701408733 949 701408734 950 701408735 951 701408737 952 701408740 953 701408745 954 701408753 955 701408766 956 701408787 957 701408821 958 701408876 959 701408965 960 701409109 961 701409342 962 701409719 963 701410329 964 701411316 965 701412913 966 701415497 967 701419678 968 701426443 969 701437389 970 701455100 971 701483757 972 701530125 973 701605150 974 701726543 975 701922961 976 702240772 977 702755001 978 703587041 979 704933310 980 707111619 981 710636197 982 716339084 983 725566549 984 740496901 985 764654718 986 803742887 987 866988873 988 969323028 989 1134903169 990 1402817465 991 1134903170 992 1134903170 993 1134903171 994 1134903172 995 1134903174 996 1134903177 997 1134903182 998 1134903190 999 1134903203 1000 1134903224 1001 1134903258 1002 1134903313 1003 1134903402 1004 1134903546 1005 1134903779 1006 1134904156 1007 1134904766 1008 1134905753 1009 1134907350 1010 1134909934 1011 1134914115 1012 1134920880 1013 1134931826 1014 1134949537 1015 1134978194 1016 1135024562 1017 1135099587 1018 1135220980 1019 1135417398 1020 1135735209 1021 1136249438 1022 1137081478 1023 1138427747 1024 1140606056 1025 1144130634 1026 1149833521 1027 1159060986 1028 1173991338 1029 1198149155 1030 1237237324 1031 1300483310 1032 1402817465 1033 1568397606 1034 1836311902 1035 2269806339 1036 1836311903 1037 1836311903 1038 1836311904 1039 1836311905 1040 1836311907 1041 1836311910 1042 1836311915 1043 1836311923 1044 1836311936 1045 1836311957 1046 1836311991 1047 1836312046 1048 1836312135 1049 1836312279 1050 1836312512 1051 1836312889 1052 1836313499 1053 1836314486 1054 1836316083 1055 1836318667 1056 1836322848 1057 1836329613 1058 1836340559 1059 1836358270 1060 1836386927 1061 1836433295 1062 1836508320 1063 1836629713 1064 1836826131 1065 1837143942 1066 1837658171 1067 1838490211 1068 1839836480 1069 1842014789 1070 1845539367 1071 1851242254 1072 1860469719 1073 1875400071 1074 1899557888 1075 1938646057 1076 2001892043 1077 2104226198 1078 2269806339 1079 2537720635 1080 2971215072 1081 3672623805 1082 2971215073 1083 2971215073 1084 2971215074 1085 2971215075 1086 2971215077 1087 2971215080 1088 2971215085 1089 2971215093 1090 2971215106 1091 2971215127 1092 2971215161 1093 2971215216 1094 2971215305 1095 2971215449 1096 2971215682 1097 2971216059 1098 2971216669 1099 2971217656 1100 2971219253 1101 2971221837 1102 2971226018 1103 2971232783 1104 2971243729 1105 2971261440 1106 2971290097 1107 2971336465 1108 2971411490 1109 2971532883 1110 2971729301 1111 2972047112 1112 2972561341 1113 2973393381 1114 2974739650 1115 2976917959 1116 2980442537 1117 2986145424 1118 2995372889 1119 3010303241 1120 3034461058 1121 3073549227 1122 3136795213 1123 3239129368 1124 3404709509 1125 3672623805 1126 4106118242 1127 4807526975 1128 5942430145 1129 4807526976 1130 4807526976 1131 4807526977 1132 4807526978 1133 4807526980 1134 4807526983 1135 4807526988 1136 4807526996 1137 4807527009 1138 4807527030 1139 4807527064 1140 4807527119 1141 4807527208 1142 4807527352 1143 4807527585 1144 4807527962 1145 4807528572 1146 4807529559 1147 4807531156 1148 4807533740 1149 4807537921 1150 4807544686 1151 4807555632 1152 4807573343 1153 4807602000 1154 4807648368 1155 4807723393 1156 4807844786 1157 4808041204 1158 4808359015 1159 4808873244 1160 4809705284 1161 4811051553 1162 4813229862 1163 4816754440 1164 4822457327 1165 4831684792 1166 4846615144 1167 4870772961 1168 4909861130 1169 4973107116 1170 5075441271 1171 5241021412 1172 5508935708 1173 5942430145 1174 6643838878 1175 7778742048 1176 9615053951 1177 7778742049 1178 7778742049 1179 7778742050 1180 7778742051 1181 7778742053 1182 7778742056 1183 7778742061 1184 7778742069 1185 7778742082 1186 7778742103 1187 7778742137 1188 7778742192 1189 7778742281 1190 7778742425 1191 7778742658 1192 7778743035 1193 7778743645 1194 7778744632 1195 7778746229 1196 7778748813 1197 7778752994 1198 7778759759 1199 7778770705 1200 7778788416 1201 7778817073 1202 7778863441 1203 7778938466 1204 7779059859 1205 7779256277 1206 7779574088 1207 7780088317 1208 7780920357 1209 7782266626 1210 7784444935 1211 7787969513 1212 7793672400 1213 7802899865 1214 7817830217 1215 7841988034 1216 7881076203 1217 7944322189 1218 8046656344 1219 8212236485 1220 8480150781 1221 8913645218 1222 9615053951 1223 10749957121 1224 12586269024 1225 15557484097 1226 12586269025 1227 12586269025 1228 12586269026 1229 12586269027 1230 12586269029 1231 12586269032 1232 12586269037 1233 12586269045 1234 12586269058 1235 12586269079 1236 12586269113 1237 12586269168 1238 12586269257 1239 12586269401 1240 12586269634 1241 12586270011 1242 12586270621 1243 12586271608 1244 12586273205 1245 12586275789 1246 12586279970 1247 12586286735 1248 12586297681 1249 12586315392 1250 12586344049 1251 12586390417 1252 12586465442 1253 12586586835 1254 12586783253 1255 12587101064 1256 12587615293 1257 12588447333 1258 12589793602 1259 12591971911 1260 12595496489 1261 12601199376 1262 12610426841 1263 12625357193 1264 12649515010 1265 12688603179 1266 12751849165 1267 12854183320 1268 13019763461 1269 13287677757 1270 13721172194 1271 14422580927 1272 15557484097 1273 17393796000 1274 20365011073 1275 25172538049