1 1 2 3 3 2 4 5 5 6 6 4 7 7 8 10 9 12 10 8 11 9 12 14 13 20 14 24 15 16 16 11 17 18 18 28 19 40 20 48 21 32 22 17 23 22 24 36 25 56 26 80 27 96 28 64 29 15 30 34 31 44 32 72 33 112 34 160 35 192 36 128 37 13 38 30 39 68 40 88 41 144 42 224 43 320 44 384 45 256 46 19 47 26 48 60 49 136 50 176 51 288 52 448 53 640 54 768 55 512 56 33 57 38 58 52 59 120 60 272 61 352 62 576 63 896 64 1280 65 1536 66 1024 67 23 68 66 69 76 70 104 71 240 72 544 73 704 74 1152 75 1792 76 2560 77 3072 78 2048 79 65 80 46 81 132 82 152 83 208 84 480 85 1088 86 1408 87 2304 88 3584 89 5120 90 6144 91 4096 92 35 93 130 94 92 95 264 96 304 97 416 98 960 99 2176 100 2816 101 4608 102 7168 103 10240 104 12288 105 8192 106 21 107 70 108 260 109 184 110 528 111 608 112 832 113 1920 114 4352 115 5632 116 9216 117 14336 118 20480 119 24576 120 16384 121 31 122 42 123 140 124 520 125 368 126 1056 127 1216 128 1664 129 3840 130 8704 131 11264 132 18432 133 28672 134 40960 135 49152 136 32768 137 129 138 62 139 84 140 280 141 1040 142 736 143 2112 144 2432 145 3328 146 7680 147 17408 148 22528 149 36864 150 57344 151 81920 152 98304 153 65536 154 27 155 258 156 124 157 168 158 560 159 2080 160 1472 161 4224 162 4864 163 6656 164 15360 165 34816 166 45056 167 73728 168 114688 169 163840 170 196608 171 131072 172 257 173 54 174 516 175 248 176 336 177 1120 178 4160 179 2944 180 8448 181 9728 182 13312 183 30720 184 69632 185 90112 186 147456 187 229376 188 327680 189 393216 190 262144 191 39 192 514 193 108 194 1032 195 496 196 672 197 2240 198 8320 199 5888 200 16896 201 19456 202 26624 203 61440 204 139264 205 180224 206 294912 207 458752 208 655360 209 786432 210 524288 211 37 212 78 213 1028 214 216 215 2064 216 992 217 1344 218 4480 219 16640 220 11776 221 33792 222 38912 223 53248 224 122880 225 278528 226 360448 227 589824 228 917504 229 1310720 230 1572864 231 1048576 232 67 233 74 234 156 235 2056 236 432 237 4128 238 1984 239 2688 240 8960 241 33280 242 23552 243 67584 244 77824 245 106496 246 245760 247 557056 248 720896 249 1179648 250 1835008 251 2621440 252 3145728 253 2097152 254 513 255 134 256 148 257 312 258 4112 259 864 260 8256 261 3968 262 5376 263 17920 264 66560 265 47104 266 135168 267 155648 268 212992 269 491520 270 1114112 271 1441792 272 2359296 273 3670016 274 5242880 275 6291456 276 4194304 277 47 278 1026 279 268 280 296 281 624 282 8224 283 1728 284 16512 285 7936 286 10752 287 35840 288 133120 289 94208 290 270336 291 311296 292 425984 293 983040 294 2228224 295 2883584 296 4718592 297 7340032 298 10485760 299 12582912 300 8388608 301 25 302 94 303 2052 304 536 305 592 306 1248 307 16448 308 3456 309 33024 310 15872 311 21504 312 71680 313 266240 314 188416 315 540672 316 622592 317 851968 318 1966080 319 4456448 320 5767168 321 9437184 322 14680064 323 20971520 324 25165824 325 16777216 326 131 327 50 328 188 329 4104 330 1072 331 1184 332 2496 333 32896 334 6912 335 66048 336 31744 337 43008 338 143360 339 532480 340 376832 341 1081344 342 1245184 343 1703936 344 3932160 345 8912896 346 11534336 347 18874368 348 29360128 349 41943040 350 50331648 351 33554432 352 29 353 262 354 100 355 376 356 8208 357 2144 358 2368 359 4992 360 65792 361 13824 362 132096 363 63488 364 86016 365 286720 366 1064960 367 753664 368 2162688 369 2490368 370 3407872 371 7864320 372 17825792 373 23068672 374 37748736 375 58720256 376 83886080 377 100663296 378 67108864 379 71 380 58 381 524 382 200 383 752 384 16416 385 4288 386 4736 387 9984 388 131584 389 27648 390 264192 391 126976 392 172032 393 573440 394 2129920 395 1507328 396 4325376 397 4980736 398 6815744 399 15728640 400 35651584 401 46137344 402 75497472 403 117440512 404 167772160 405 201326592 406 134217728 407 1025 408 142 409 116 410 1048 411 400 412 1504 413 32832 414 8576 415 9472 416 19968 417 263168 418 55296 419 528384 420 253952 421 344064 422 1146880 423 4259840 424 3014656 425 8650752 426 9961472 427 13631488 428 31457280 429 71303168 430 92274688 431 150994944 432 234881024 433 335544320 434 402653184 435 268435456 436 43 437 2050 438 284 439 232 440 2096 441 800 442 3008 443 65664 444 17152 445 18944 446 39936 447 526336 448 110592 449 1056768 450 507904 451 688128 452 2293760 453 8519680 454 6029312 455 17301504 456 19922944 457 27262976 458 62914560 459 142606336 460 184549376 461 301989888 462 469762048 463 671088640 464 805306368 465 536870912 466 2049 467 86 468 4100 469 568 470 464 471 4192 472 1600 473 6016 474 131328 475 34304 476 37888 477 79872 478 1052672 479 221184 480 2113536 481 1015808 482 1376256 483 4587520 484 17039360 485 12058624 486 34603008 487 39845888 488 54525952 489 125829120 490 285212672 491 369098752 492 603979776 493 939524096 494 1342177280 495 1610612736 496 1073741824 497 63 498 4098 499 172 500 8200 501 1136 502 928 503 8384 504 3200 505 12032 506 262656 507 68608 508 75776 509 159744 510 2105344 511 442368 512 4227072 513 2031616 514 2752512 515 9175040 516 34078720 517 24117248 518 69206016 519 79691776 520 109051904 521 251658240 522 570425344 523 738197504 524 1207959552 525 1879048192 526 2684354560 527 3221225472 528 2147483648 529 69 530 126 531 8196 532 344 533 16400 534 2272 535 1856 536 16768 537 6400 538 24064 539 525312 540 137216 541 151552 542 319488 543 4210688 544 884736 545 8454144 546 4063232 547 5505024 548 18350080 549 68157440 550 48234496 551 138412032 552 159383552 553 218103808 554 503316480 555 1140850688 556 1476395008 557 2415919104 558 3758096384 559 5368709120 560 6442450944 561 4294967296 562 259 563 138 564 252 565 16392 566 688 567 32800 568 4544 569 3712 570 33536 571 12800 572 48128 573 1050624 574 274432 575 303104 576 638976 577 8421376 578 1769472 579 16908288 580 8126464 581 11010048 582 36700160 583 136314880 584 96468992 585 276824064 586 318767104 587 436207616 588 1006632960 589 2281701376 590 2952790016 591 4831838208 592 7516192768 593 10737418240 594 12884901888 595 8589934592 596 41 597 518 598 276 599 504 600 32784 601 1376 602 65600 603 9088 604 7424 605 67072 606 25600 607 96256 608 2101248 609 548864 610 606208 611 1277952 612 16842752 613 3538944 614 33816576 615 16252928 616 22020096 617 73400320 618 272629760 619 192937984 620 553648128 621 637534208 622 872415232 623 2013265920 624 4563402752 625 5905580032 626 9663676416 627 15032385536 628 21474836480 629 25769803776 630 17179869184 631 55 632 82 633 1036 634 552 635 1008 636 65568 637 2752 638 131200 639 18176 640 14848 641 134144 642 51200 643 192512 644 4202496 645 1097728 646 1212416 647 2555904 648 33685504 649 7077888 650 67633152 651 32505856 652 44040192 653 146800640 654 545259520 655 385875968 656 1107296256 657 1275068416 658 1744830464 659 4026531840 660 9126805504 661 11811160064 662 19327352832 663 30064771072 664 42949672960 665 51539607552 666 34359738368 667 4097 668 110 669 164 670 2072 671 1104 672 2016 673 131136 674 5504 675 262400 676 36352 677 29696 678 268288 679 102400 680 385024 681 8404992 682 2195456 683 2424832 684 5111808 685 67371008 686 14155776 687 135266304 688 65011712 689 88080384 690 293601280 691 1090519040 692 771751936 693 2214592512 694 2550136832 695 3489660928 696 8053063680 697 18253611008 698 23622320128 699 38654705664 700 60129542144 701 85899345920 702 103079215104 703 68719476736 704 515 705 8194 706 220 707 328 708 4144 709 2208 710 4032 711 262272 712 11008 713 524800 714 72704 715 59392 716 536576 717 204800 718 770048 719 16809984 720 4390912 721 4849664 722 10223616 723 134742016 724 28311552 725 270532608 726 130023424 727 176160768 728 587202560 729 2181038080 730 1543503872 731 4429185024 732 5100273664 733 6979321856 734 16106127360 735 36507222016 736 47244640256 737 77309411328 738 120259084288 739 171798691840 740 206158430208 741 137438953472 742 133 743 1030 744 16388 745 440 746 656 747 8288 748 4416 749 8064 750 524544 751 22016 752 1049600 753 145408 754 118784 755 1073152 756 409600 757 1540096 758 33619968 759 8781824 760 9699328 761 20447232 762 269484032 763 56623104 764 541065216 765 260046848 766 352321536 767 1174405120 768 4362076160 769 3087007744 770 8858370048 771 10200547328 772 13958643712 773 32212254720 774 73014444032 775 94489280512 776 154618822656 777 240518168576 778 343597383680 779 412316860416 780 274877906944 781 79 782 266 783 2060 784 32776 785 880 786 1312 787 16576 788 8832 789 16128 790 1049088 791 44032 792 2099200 793 290816 794 237568 795 2146304 796 819200 797 3080192 798 67239936 799 17563648 800 19398656 801 40894464 802 538968064 803 113246208 804 1082130432 805 520093696 806 704643072 807 2348810240 808 8724152320 809 6174015488 810 17716740096 811 20401094656 812 27917287424 813 64424509440 814 146028888064 815 188978561024 816 309237645312 817 481036337152 818 687194767360 819 824633720832 820 549755813888 821 8193 822 158 823 532 824 4120 825 65552 826 1760 827 2624 828 33152 829 17664 830 32256 831 2098176 832 88064 833 4198400 834 581632 835 475136 836 4292608 837 1638400 838 6160384 839 134479872 840 35127296 841 38797312 842 81788928 843 1077936128 844 226492416 845 2164260864 846 1040187392 847 1409286144 848 4697620480 849 17448304640 850 12348030976 851 35433480192 852 40802189312 853 55834574848 854 128849018880 855 292057776128 856 377957122048 857 618475290624 858 962072674304 859 1374389534720 860 1649267441664 861 1099511627776 862 75 863 16386 864 316 865 1064 866 8240 867 131104 868 3520 869 5248 870 66304 871 35328 872 64512 873 4196352 874 176128 875 8396800 876 1163264 877 950272 878 8585216 879 3276800 880 12320768 881 268959744 882 70254592 883 77594624 884 163577856 885 2155872256 886 452984832 887 4328521728 888 2080374784 889 2818572288 890 9395240960 891 34896609280 892 24696061952 893 70866960384 894 81604378624 895 111669149696 896 257698037760 897 584115552256 898 755914244096 899 1236950581248 900 1924145348608 901 2748779069440 902 3298534883328 903 2199023255552 904 16385 905 150 906 32772 907 632 908 2128 909 16480 910 262208 911 7040 912 10496 913 132608 914 70656 915 129024 916 8392704 917 352256 918 16793600 919 2326528 920 1900544 921 17170432 922 6553600 923 24641536 924 537919488 925 140509184 926 155189248 927 327155712 928 4311744512 929 905969664 930 8657043456 931 4160749568 932 5637144576 933 18790481920 934 69793218560 935 49392123904 936 141733920768 937 163208757248 938 223338299392 939 515396075520 940 1168231104512 941 1511828488192 942 2473901162496 943 3848290697216 944 5497558138880 945 6597069766656 946 4398046511104 947 135 948 32770 949 300 950 65544 951 1264 952 4256 953 32960 954 524416 955 14080 956 20992 957 265216 958 141312 959 258048 960 16785408 961 704512 962 33587200 963 4653056 964 3801088 965 34340864 966 13107200 967 49283072 968 1075838976 969 281018368 970 310378496 971 654311424 972 8623489024 973 1811939328 974 17314086912 975 8321499136 976 11274289152 977 37580963840 978 139586437120 979 98784247808 980 283467841536 981 326417514496 982 446676598784 983 1030792151040 984 2336462209024 985 3023656976384 986 4947802324992 987 7696581394432 988 10995116277760 989 13194139533312 990 8796093022208 991 45 992 270 993 65540 994 600 995 131088 996 2528 997 8512 998 65920 999 1048832 1000 28160 1001 41984 1002 530432 1003 282624 1004 516096 1005 33570816 1006 1409024 1007 67174400 1008 9306112 1009 7602176 1010 68681728 1011 26214400 1012 98566144 1013 2151677952 1014 562036736 1015 620756992 1016 1308622848 1017 17246978048 1018 3623878656 1019 34628173824 1020 16642998272 1021 22548578304 1022 75161927680 1023 279172874240 1024 197568495616 1025 566935683072 1026 652835028992 1027 893353197568 1028 2061584302080 1029 4672924418048 1030 6047313952768 1031 9895604649984 1032 15393162788864 1033 21990232555520 1034 26388279066624 1035 17592186044416 1036 1027 1037 90 1038 540 1039 131080 1040 1200 1041 262176 1042 5056 1043 17024 1044 131840 1045 2097664 1046 56320 1047 83968 1048 1060864 1049 565248 1050 1032192 1051 67141632 1052 2818048 1053 134348800 1054 18612224 1055 15204352 1056 137363456 1057 52428800 1058 197132288 1059 4303355904 1060 1124073472 1061 1241513984 1062 2617245696 1063 34493956096 1064 7247757312 1065 69256347648 1066 33285996544 1067 45097156608 1068 150323855360 1069 558345748480 1070 395136991232 1071 1133871366144 1072 1305670057984 1073 1786706395136 1074 4123168604160 1075 9345848836096 1076 12094627905536 1077 19791209299968 1078 30786325577728 1079 43980465111040 1080 52776558133248 1081 35184372088832 1082 32769 1083 2054 1084 180 1085 1080 1086 262160 1087 2400 1088 524352 1089 10112 1090 34048 1091 263680 1092 4195328 1093 112640 1094 167936 1095 2121728 1096 1130496 1097 2064384 1098 134283264 1099 5636096 1100 268697600 1101 37224448 1102 30408704 1103 274726912 1104 104857600 1105 394264576 1106 8606711808 1107 2248146944 1108 2483027968 1109 5234491392 1110 68987912192 1111 14495514624 1112 138512695296 1113 66571993088 1114 90194313216 1115 300647710720 1116 1116691496960 1117 790273982464 1118 2267742732288 1119 2611340115968 1120 3573412790272 1121 8246337208320 1122 18691697672192 1123 24189255811072 1124 39582418599936 1125 61572651155456 1126 87960930222080 1127 105553116266496 1128 70368744177664 1129 95 1130 65538 1131 4108 1132 360 1133 2160 1134 524320 1135 4800 1136 1048704 1137 20224 1138 68096 1139 527360 1140 8390656 1141 225280 1142 335872 1143 4243456 1144 2260992 1145 4128768 1146 268566528 1147 11272192 1148 537395200 1149 74448896 1150 60817408 1151 549453824 1152 209715200 1153 788529152 1154 17213423616 1155 4496293888 1156 4966055936 1157 10468982784 1158 137975824384 1159 28991029248 1160 277025390592 1161 133143986176 1162 180388626432 1163 601295421440 1164 2233382993920 1165 1580547964928 1166 4535485464576 1167 5222680231936 1168 7146825580544 1169 16492674416640 1170 37383395344384 1171 48378511622144 1172 79164837199872 1173 123145302310912 1174 175921860444160 1175 211106232532992 1176 140737488355328 1177 49 1178 190 1179 131076 1180 8216 1181 720 1182 4320 1183 1048640 1184 9600 1185 2097408 1186 40448 1187 136192 1188 1054720 1189 16781312 1190 450560 1191 671744 1192 8486912 1193 4521984 1194 8257536 1195 537133056 1196 22544384 1197 1074790400 1198 148897792 1199 121634816 1200 1098907648 1201 419430400 1202 1577058304 1203 34426847232 1204 8992587776 1205 9932111872 1206 20937965568 1207 275951648768 1208 57982058496 1209 554050781184 1210 266287972352 1211 360777252864 1212 1202590842880 1213 4466765987840 1214 3161095929856 1215 9070970929152 1216 10445360463872 1217 14293651161088 1218 32985348833280 1219 74766790688768 1220 96757023244288 1221 158329674399744 1222 246290604621824 1223 351843720888320 1224 422212465065984 1225 281474976710656 1226 51 1227 98 1228 380 1229 262152 1230 16432 1231 1440 1232 8640 1233 2097280 1234 19200 1235 4194816 1236 80896 1237 272384 1238 2109440 1239 33562624 1240 901120 1241 1343488 1242 16973824 1243 9043968 1244 16515072 1245 1074266112 1246 45088768 1247 2149580800 1248 297795584 1249 243269632 1250 2197815296 1251 838860800 1252 3154116608 1253 68853694464 1254 17985175552 1255 19864223744 1256 41875931136 1257 551903297536 1258 115964116992 1259 1108101562368 1260 532575944704 1261 721554505728 1262 2405181685760 1263 8933531975680 1264 6322191859712 1265 18141941858304 1266 20890720927744 1267 28587302322176 1268 65970697666560 1269 149533581377536 1270 193514046488576 1271 316659348799488 1272 492581209243648 1273 703687441776640 1274 844424930131968 1275 562949953421312