1 0 2 1 3 0 4 0 5 2 6 0 7 6 8 11 9 13 10 0 11 14 12 0 13 30 14 39 15 57 16 0 17 8 18 54 19 62 20 83 21 91 22 101 23 109 24 0 25 126 26 151 27 233 28 0 29 40 30 92 31 116 32 138 33 162 34 214 35 254 36 0 37 72 38 140 39 196 40 314 41 370 42 438 43 510 44 543 45 599 46 659 47 731 48 805 49 877 50 937 51 993 52 0 53 168 54 854 55 1022 56 1379 57 1483 58 1589 59 1693 60 0 61 96 62 176 63 208 64 1838 65 1870 66 1950 67 2046 68 2359 69 2391 70 2439 71 2535 72 3609 73 3705 74 3753 75 3785 76 0 77 224 78 584 79 680 80 1404 81 1436 82 1844 83 2004 84 2090 85 2250 86 2658 87 2690 88 3414 89 3510 90 3870 91 4094 92 4367 93 4591 94 4935 95 5031 96 5235 97 5267 98 5691 99 5851 100 6437 101 6597 102 7021 103 7053 104 7257 105 7353 106 7697 107 7921 108 0 109 1224 110 2124 111 3204 112 4986 113 6066 114 6966 115 8190 116 8607 117 9559 118 10707 119 11547 120 13029 121 13869 122 15017 123 15969 124 0 125 128 126 2600 127 2728 128 5980 129 6108 130 7540 131 7668 132 8714 133 8842 134 10274 135 10402 136 13654 137 13782 138 16254 139 16382 140 16703 141 16831 142 19223 143 19351 144 22115 145 22243 146 23627 147 23755 148 25397 149 25525 150 26909 151 27037 152 29801 153 29929 154 32321 155 32449 156 0 157 1632 158 2992 159 3536 160 4680 161 5160 162 6648 163 8088 164 9100 165 9708 166 10300 167 11868 168 12740 169 14244 170 14964 171 15380 172 17386 173 17802 174 18522 175 20026 176 20898 177 22466 178 23058 179 23666 180 24678 181 26118 182 27606 183 28086 184 29230 185 29774 186 31134 187 32766 188 33151 189 34591 190 35535 191 36015 192 37687 193 38231 194 39047 195 40679 196 41715 197 42131 198 43331 199 44835 200 45243 201 46811 202 47883 203 48491 204 49813 205 50421 206 51493 207 53061 208 53469 209 54973 210 56173 211 56589 212 57625 213 59257 214 60073 215 60617 216 62289 217 62769 218 63713 219 65153 220 0 221 3808 222 4592 223 7952 224 9288 225 10920 226 13752 227 15192 228 18060 229 18540 230 22396 231 22940 232 25284 233 27684 234 29492 235 32212 236 33322 237 36042 238 37850 239 40250 240 42594 241 43138 242 46994 243 47474 244 50342 245 51782 246 54614 247 56246 248 57582 249 60942 250 61726 251 65534 252 0 253 6240 254 11440 255 13520 256 19656 257 21672 258 24696 259 30744 260 33868 261 39980 262 43260 263 45212 264 51332 265 53476 266 58420 267 64596 268 66474 269 72650 270 77594 271 79738 272 85858 273 87810 274 91090 275 97202 276 100326 277 106374 278 109398 279 111414 280 117550 281 119630 282 124830 283 131070 284 131583 285 137631 286 142671 287 144687 288 150839 289 152919 290 156039 291 162279 292 165299 293 171475 294 174339 295 176483 296 182651 297 184603 298 189899 299 196011 300 197205 301 203317 302 208613 303 210565 304 216733 305 218877 306 221741 307 227917 308 230937 309 237177 310 240297 311 242377 312 248529 313 250545 314 255585 315 261633 316 0 317 2176 318 4800 319 6720 320 8864 321 10784 322 12384 323 14560 324 17136 325 19056 326 20528 327 22704 328 24656 329 26832 330 29328 331 31248 332 32904 333 34824 334 37448 335 39624 336 41512 337 43688 338 45288 339 47208 340 49784 341 51960 342 53432 343 55352 344 57560 345 59480 346 61976 347 64152 348 197990 349 200166 350 202662 351 204582 352 206790 353 208710 354 210182 355 212358 356 214934 357 216854 358 218454 359 220630 360 222518 361 224694 362 227318 363 229238 364 230894 365 232814 366 235310 367 237486 368 239438 369 241614 370 243086 371 245006 372 247582 373 249758 374 251358 375 253278 376 255422 377 257342 378 259966 379 262142 380 329267 381 331443 382 333043 383 334963 384 337043 385 338963 386 341587 387 343763 388 345283 389 347203 390 349699 391 351875 392 353891 393 356067 394 357539 395 359459 396 362171 397 364091 398 365691 399 367867 400 369691 401 371867 402 374491 403 376411 404 377931 405 380107 406 382603 407 384523 408 386795 409 388715 410 390187 411 392363 412 394069 413 396245 414 397717 415 399637 416 401909 417 403829 418 406325 419 408501 420 410021 421 411941 422 414565 423 416741 424 418565 425 420741 426 422341 427 424261 428 426973 429 428893 430 430365 431 432541 432 434557 433 436733 434 439229 435 441149 436 442669 437 444845 438 447469 439 449389 440 451469 441 453389 442 454989 443 457165 444 0 445 5760 446 11200 447 15680 448 19872 449 23328 450 26208 451 28896 452 34544 453 36976 454 44336 455 48048 456 52048 457 56784 458 57488 459 62992 460 461294 461 466798 462 467502 463 472238 464 476238 465 479950 466 487310 467 489742 468 495390 469 498078 470 500958 471 504414 472 508606 473 513086 474 518526 475 524286 476 593527 477 596215 478 599479 479 602935 480 607191 481 611671 482 616471 483 622231 484 624775 485 630279 486 631623 487 636359 488 640295 489 644007 490 650983 491 653415 492 919449 493 921881 494 928857 495 932569 496 936505 497 941241 498 942585 499 948089 500 950633 501 956393 502 961193 503 965673 504 969929 505 973385 506 976649 507 979337 508 0 509 8320 510 20160 511 28224 512 32928 513 40992 514 52832 515 61152 516 133768 517 141832 518 148552 519 156872 520 166440 521 174760 522 181480 523 189544 524 334140 525 342460 526 350204 527 358268 528 367004 529 375068 530 382812 531 391132 532 463796 533 471860 534 482676 535 490996 536 496404 537 504724 538 515540 539 523604 540 524970 541 533034 542 543850 543 552170 544 557578 545 565898 546 576714 547 584778 548 657442 549 665762 550 673506 551 681570 552 690306 553 698370 554 706114 555 714434 556 859030 557 867094 558 873814 559 882134 560 891702 561 900022 562 906742 563 914806 564 987422 565 995742 566 1007582 567 1015646 568 1020350 569 1028414 570 1040254 571 1048574 572 1121807 573 1130127 574 1134799 575 1142863 576 1154735 577 1162799 578 1167471 579 1175791 580 1250439 581 1258503 582 1268295 583 1276615 584 1283111 585 1291431 586 1301223 587 1309287 588 1312563 589 1320883 590 1329651 591 1337715 592 1345427 593 1353491 594 1362259 595 1370579 596 1445307 597 1453371 598 1459067 599 1467387 600 1477915 601 1486235 602 1491931 603 1499995 604 1645733 605 1653797 606 1659493 607 1667813 608 1678341 609 1686661 610 1692357 611 1700421 612 1775149 613 1783469 614 1792237 615 1800301 616 1808013 617 1816077 618 1824845 619 1833165 620 1836441 621 1844505 622 1854297 623 1862617 624 1869113 625 1877433 626 1887225 627 1895289 628 1969937 629 1978257 630 1982929 631 1990993 632 2002865 633 2010929 634 2015601 635 2023921 636 0 637 7680 638 9984 639 14592 640 16512 641 24192 642 26496 643 31104 644 32960 645 40640 646 42944 647 47552 648 49216 649 56896 650 59200 651 63808 652 265352 653 266888 654 273288 655 275848 656 281608 657 283144 658 289544 659 292104 660 298056 661 299592 662 305992 663 308552 664 314568 665 316104 666 322504 667 325064 668 525516 669 531148 670 533452 671 540108 672 541772 673 547404 674 549708 675 556364 676 558092 677 563724 678 566028 679 572684 680 574604 681 580236 682 582540 683 589196 684 788548 685 792132 686 798532 687 799044 688 805060 689 808644 690 815044 691 815556 692 821380 693 824964 694 831364 695 831876 696 837636 697 841220 698 847620 699 848132 700 1249018 701 1249530 702 1255930 703 1259514 704 1265274 705 1265786 706 1272186 707 1275770 708 1281594 709 1282106 710 1288506 711 1292090 712 1298106 713 1298618 714 1305018 715 1308602 716 1507954 717 1514610 718 1516914 719 1522546 720 1524466 721 1531122 722 1533426 723 1539058 724 1540786 725 1547442 726 1549746 727 1555378 728 1557042 729 1563698 730 1566002 731 1571634 732 1772086 733 1774646 734 1781046 735 1782582 736 1788598 737 1791158 738 1797558 739 1799094 740 1805046 741 1807606 742 1814006 743 1815542 744 1821302 745 1823862 746 1830262 747 1831798 748 2033342 749 2037950 750 2040254 751 2047934 752 2049598 753 2054206 754 2056510 755 2064190 756 2066046 757 2070654 758 2072958 759 2080638 760 2082558 761 2087166 762 2089470 763 2097150 764 2164575 765 2169183 766 2170975 767 2178655 768 2181087 769 2185695 770 2187487 771 2195167 772 2197407 773 2202015 774 2203807 775 2211487 776 2213663 777 2218271 778 2220063 779 2227743 780 2427863 781 2430423 782 2436311 783 2437847 784 2444119 785 2446679 786 2452567 787 2454103 788 2460439 789 2462999 790 2468887 791 2470423 792 2476951 793 2479511 794 2485399 795 2486935 796 2687891 797 2694547 798 2696339 799 2701971 800 2704147 801 2710803 802 2712595 803 2718227 804 2720595 805 2727251 806 2729043 807 2734675 808 2737107 809 2743763 810 2745555 811 2751187 812 2952987 813 2953499 814 2959387 815 2962971 816 2969499 817 2970011 818 2975899 819 2979483 820 2985947 821 2986459 822 2992347 823 2995931 824 3002203 825 3002715 826 3008603 827 3012187 828 3279269 829 3282853 830 3288741 831 3289253 832 3295525 833 3299109 834 3304997 835 3305509 836 3311973 837 3315557 838 3321445 839 3321957 840 3328485 841 3332069 842 3337957 843 3338469 844 3540269 845 3545901 846 3547693 847 3554349 848 3556781 849 3562413 850 3564205 851 3570861 852 3573229 853 3578861 854 3580653 855 3587309 856 3589485 857 3595117 858 3596909 859 3603565 860 3804521 861 3806057 862 3811945 863 3814505 864 3821033 865 3822569 866 3828457 867 3831017 868 3837353 869 3838889 870 3844777 871 3847337 872 3853609 873 3855145 874 3861033 875 3863593 876 4063713 877 4071393 878 4073185 879 4077793 880 4079969 881 4087649 882 4089441 883 4094049 884 4096289 885 4103969 886 4105761 887 4110369 888 4112801 889 4120481 890 4122273 891 4126881 892 0 893 13824 894 21248 895 25856 896 34944 897 48768 898 56192 899 60800 900 660520 901 664104 902 673576 903 684328 904 695464 905 699048 906 708520 907 719272 908 1513564 909 1519196 910 1526620 911 1539420 912 1544412 913 1550044 914 1557468 915 1570268 916 1903732 917 1915508 918 1924980 919 1927540 920 1934580 921 1946356 922 1955828 923 1958388 924 2235914 925 2238474 926 2247946 927 2259722 928 2266762 929 2269322 930 2278794 931 2290570 932 2624034 933 2636834 934 2644258 935 2649890 936 2654882 937 2667682 938 2675106 939 2680738 940 3475030 941 3485782 942 3495254 943 3498838 944 3509974 945 3520726 946 3530198 947 3533782 948 4133502 949 4138110 950 4145534 951 4159358 952 4168446 953 4173054 954 4180478 955 4194302 956 4266815 957 4271423 958 4278335 959 4292159 960 4297663 961 4302271 962 4309183 963 4323007 964 4919063 965 4929815 966 4938775 967 4942359 968 4949911 969 4960663 970 4969623 971 4973207 972 5636963 973 5649763 974 5656675 975 5662307 976 5671907 977 5684707 978 5691619 979 5697251 980 6035275 981 6037835 982 6046795 983 6058571 984 6070219 985 6072779 986 6081739 987 6093515 988 6489397 989 6501173 990 6510133 991 6512693 992 6524341 993 6536117 994 6545077 995 6547637 996 6885661 997 6891293 998 6898205 999 6911005 1000 6920605 1001 6926237 1002 6933149 1003 6945949 1004 7609705 1005 7613289 1006 7622249 1007 7633001 1008 7640553 1009 7644137 1010 7653097 1011 7663849 1012 8259905 1013 8273729 1014 8280641 1015 8285249 1016 8290753 1017 8304577 1018 8311489 1019 8316097 1020 0 1021 32256 1022 38656 1023 59648 1024 399456 1025 419424 1026 429920 1027 455008 1028 732336 1029 742064 1030 768944 1031 771504 1032 865488 1033 871120 1034 893904 1035 908752 1036 1188936 1037 1202760 1038 1225544 1039 1232200 1040 1326120 1041 1327656 1042 1354536 1043 1365288 1044 1640696 1045 1668856 1046 1679352 1047 1696248 1048 2035864 1049 2059928 1050 2066328 1051 2095512 1052 2308236 1053 2311820 1054 2338700 1055 2347404 1056 2433260 1057 2449132 1058 2471916 1059 2476524 1060 2626620 1061 2648636 1062 2655036 1063 2686268 1064 3017820 1065 3043932 1066 3054428 1067 3073372 1068 3218628 1069 3236548 1070 3247044 1071 3274180 1072 3605668 1073 3635876 1074 3642276 1075 3665316 1076 3813492 1077 3821172 1078 3843956 1079 3856756 1080 3942420 1081 3954196 1082 3981076 1083 3981588 1084 4407018 1085 4407530 1086 4434410 1087 4446186 1088 4531850 1089 4544650 1090 4567434 1091 4575114 1092 4723290 1093 4746330 1094 4752730 1095 4782938 1096 5114426 1097 5141562 1098 5152058 1099 5169978 1100 5315234 1101 5334178 1102 5344674 1103 5370786 1104 5702338 1105 5733570 1106 5739970 1107 5761986 1108 5912082 1109 5916690 1110 5939474 1111 5955346 1112 6041202 1113 6049906 1114 6076786 1115 6080370 1116 6293094 1117 6322278 1118 6328678 1119 6352742 1120 6692358 1121 6709254 1122 6719750 1123 6747910 1124 7023318 1125 7034070 1126 7060950 1127 7062486 1128 7156406 1129 7163062 1130 7185846 1131 7199670 1132 7479854 1133 7494702 1134 7517486 1135 7523118 1136 7617102 1137 7619662 1138 7646542 1139 7656270 1140 7933598 1141 7958686 1142 7969182 1143 7989150 1144 8328958 1145 8349950 1146 8356350 1147 8388606 1148 8460159 1149 8481151 1150 8487039 1151 8519295 1152 8851231 1153 8876319 1154 8886303 1155 8906271 1156 9059279 1157 9061839 1158 9088207 1159 9097935 1160 9184175 1161 9199023 1162 9221295 1163 9226927 1164 9646903 1165 9653559 1166 9675831 1167 9689655 1168 9775959 1169 9786711 1170 9813079 1171 9814615 1172 9969543 1173 9986439 1174 9996423 1175 10024583 1176 10356711 1177 10385895 1178 10391783 1179 10415847 1180 10629107 1181 10637811 1182 10664179 1183 10667763 1184 10762131 1185 10766739 1186 10789011 1187 10804883 1188 11076419 1189 11107651 1190 11113539 1191 11135555 1192 11475747 1193 11494691 1194 11504675 1195 11530787 1196 11537339 1197 11564475 1198 11574459 1199 11592379 1200 11932635 1201 11955675 1202 11961563 1203 11991771 1204 12265227 1205 12278027 1206 12300299 1207 12307979 1208 12402539 1209 12403051 1210 12429419 1211 12441195 1212 12724629 1213 12736405 1214 12762773 1215 12763285 1216 12857845 1217 12865525 1218 12887797 1219 12900597 1220 13174053 1221 13204261 1222 13210149 1223 13233189 1224 13573445 1225 13591365 1226 13601349 1227 13628485 1228 13635037 1229 13661149 1230 13671133 1231 13690077 1232 14030269 1233 14052285 1234 14058173 1235 14089405 1236 14360941 1237 14376813 1238 14399085 1239 14403693 1240 14498061 1241 14501645 1242 14528013 1243 14536717 1244 14749977 1245 14774041 1246 14779929 1247 14809113 1248 15141241 1249 15169401 1250 15179385 1251 15196281 1252 15351209 1253 15352745 1254 15379113 1255 15389865 1256 15476169 1257 15489993 1258 15512265 1259 15518921 1260 15938897 1261 15944529 1262 15966801 1263 15981649 1264 16067889 1265 16077617 1266 16103985 1267 16106545 1268 16259553 1269 16279521 1270 16289505 1271 16314593 1272 16646529 1273 16678785 1274 16684673 1275 16705665