0 0
1 1
2 1
3 4
4 3
5 2
6 12
7 8
8 5
9 3
10 32
11 20
12 12
13 7
14 4
15 80
16 48
17 28
18 16
19 9
20 5
21 192
22 112
23 64
24 36
25 20
26 11
27 6
28 448
29 256
30 144
31 80
32 44
33 24
34 13
35 7
36 1024
37 576
38 320
39 176
40 96
41 52
42 28
43 15
44 8
45 2304
46 1280
47 704
48 384
49 208
50 112
51 60
52 32
53 17
54 9
55 5120
56 2816
57 1536
58 832
59 448
60 240
61 128
62 68
63 36
64 19
65 10
66 11264
67 6144
68 3328
69 1792
70 960
71 512
72 272
73 144
74 76
75 40
76 21
77 11
78 24576
79 13312
80 7168
81 3840
82 2048
83 1088
84 576
85 304
86 160
87 84
88 44
89 23
90 12
91 53248
92 28672
93 15360
94 8192
95 4352
96 2304
97 1216
98 640
99 336
100 176
101 92
102 48
103 25
104 13
105 114688
106 61440
107 32768
108 17408
109 9216
110 4864
111 2560
112 1344
113 704
114 368
115 192
116 100
117 52
118 27
119 14
120 245760
121 131072
122 69632
123 36864
124 19456
125 10240
126 5376
127 2816
128 1472
129 768
130 400
131 208
132 108
133 56
134 29
135 15
136 524288
137 278528
138 147456
139 77824
140 40960
141 21504
142 11264
143 5888
144 3072
145 1600
146 832
147 432
148 224
149 116
150 60
151 31
152 16
153 1114112
154 589824
155 311296
156 163840
157 86016
158 45056
159 23552
160 12288
161 6400
162 3328
163 1728
164 896
165 464
166 240
167 124
168 64
169 33
170 17
171 2359296
172 1245184
173 655360
174 344064
175 180224
176 94208
177 49152
178 25600
179 13312
180 6912
181 3584
182 1856
183 960
184 496
185 256
186 132
187 68
188 35
189 18
190 4980736
191 2621440
192 1376256
193 720896
194 376832
195 196608
196 102400
197 53248
198 27648
199 14336
200 7424
201 3840
202 1984
203 1024
204 528
205 272
206 140
207 72
208 37
209 19
210 10485760
211 5505024
212 2883584
213 1507328
214 786432
215 409600
216 212992
217 110592
218 57344
219 29696
220 15360
221 7936
222 4096
223 2112
224 1088
225 560
226 288
227 148
228 76
229 39
230 20
231 22020096
232 11534336
233 6029312
234 3145728
235 1638400
236 851968
237 442368
238 229376
239 118784
240 61440
241 31744
242 16384
243 8448
244 4352
245 2240
246 1152
247 592
248 304
249 156
250 80
251 41
252 21
253 46137344
254 24117248
255 12582912
256 6553600
257 3407872
258 1769472
259 917504
260 475136
261 245760
262 126976
263 65536
264 33792
265 17408
266 8960
267 4608
268 2368
269 1216
270 624
271 320
272 164
273 84
274 43
275 22
276 96468992
277 50331648
278 26214400
279 13631488
280 7077888
281 3670016
282 1900544
283 983040
284 507904
285 262144
286 135168
287 69632
288 35840
289 18432
290 9472
291 4864
292 2496
293 1280
294 656
295 336
296 172
297 88
298 45
299 23
300 201326592
301 104857600
302 54525952
303 28311552
304 14680064
305 7602176
306 3932160
307 2031616
308 1048576
309 540672
310 278528
311 143360
312 73728
313 37888
314 19456
315 9984
316 5120
317 2624
318 1344
319 688
320 352
321 180
322 92
323 47
324 24
325 419430400
326 218103808
327 113246208
328 58720256
329 30408704
330 15728640
331 8126464
332 4194304
333 2162688
334 1114112
335 573440
336 294912
337 151552
338 77824
339 39936
340 20480
341 10496
342 5376
343 2752
344 1408
345 720
346 368
347 188
348 96
349 49
350 25
351 872415232
352 452984832
353 234881024
354 121634816
355 62914560
356 32505856
357 16777216
358 8650752
359 4456448
360 2293760
361 1179648
362 606208
363 311296
364 159744
365 81920
366 41984
367 21504
368 11008
369 5632
370 2880
371 1472
372 752
373 384
374 196
375 100
376 51
377 26
378 1811939328
379 939524096
380 486539264
381 251658240
382 130023424
383 67108864
384 34603008
385 17825792
386 9175040
387 4718592
388 2424832
389 1245184
390 638976
391 327680
392 167936
393 86016
394 44032
395 22528
396 11520
397 5888
398 3008
399 1536
400 784
401 400
402 204
403 104
404 53
405 27
406 3758096384
407 1946157056
408 1006632960
409 520093696
410 268435456
411 138412032
412 71303168
413 36700160
414 18874368
415 9699328
416 4980736
417 2555904
418 1310720
419 671744
420 344064
421 176128
422 90112
423 46080
424 23552
425 12032
426 6144
427 3136
428 1600
429 816
430 416
431 212
432 108
433 55
434 28
435 7784628224
436 4026531840
437 2080374784
438 1073741824
439 553648128
440 285212672
441 146800640
442 75497472
443 38797312
444 19922944
445 10223616
446 5242880
447 2686976
448 1376256
449 704512
450 360448
451 184320
452 94208
453 48128
454 24576
455 12544
456 6400
457 3264
458 1664
459 848
460 432
461 220
462 112
463 57
464 29
465 16106127360
466 8321499136
467 4294967296
468 2214592512
469 1140850688
470 587202560
471 301989888
472 155189248
473 79691776
474 40894464
475 20971520
476 10747904
477 5505024
478 2818048
479 1441792
480 737280
481 376832
482 192512
483 98304
484 50176
485 25600
486 13056
487 6656
488 3392
489 1728
490 880
491 448
492 228
493 116
494 59
495 30
496 33285996544
497 17179869184
498 8858370048
499 4563402752
500 2348810240
501 1207959552
502 620756992
503 318767104
504 163577856
505 83886080
506 42991616
507 22020096
508 11272192
509 5767168
510 2949120
511 1507328
512 770048
513 393216
514 200704
515 102400
516 52224
517 26624
518 13568
519 6912
520 3520
521 1792
522 912
523 464
524 236
525 120
526 61
527 31
528 68719476736
529 35433480192
530 18253611008
531 9395240960
532 4831838208
533 2483027968
534 1275068416
535 654311424
536 335544320
537 171966464
538 88080384
539 45088768
540 23068672
541 11796480
542 6029312
543 3080192
544 1572864
545 802816
546 409600
547 208896
548 106496
549 54272
550 27648
551 14080
552 7168
553 3648
554 1856
555 944
556 480
557 244
558 124
559 63
560 32
561 141733920768
562 73014444032
563 37580963840
564 19327352832
565 9932111872
566 5100273664
567 2617245696
568 1342177280
569 687865856
570 352321536
571 180355072
572 92274688
573 47185920
574 24117248
575 12320768
576 6291456
577 3211264
578 1638400
579 835584
580 425984
581 217088
582 110592
583 56320
584 28672
585 14592
586 7424
587 3776
588 1920
589 976
590 496
591 252
592 128
593 65
594 33
595 292057776128
596 150323855360
597 77309411328
598 39728447488
599 20401094656
600 10468982784
601 5368709120
602 2751463424
603 1409286144
604 721420288
605 369098752
606 188743680
607 96468992
608 49283072
609 25165824
610 12845056
611 6553600
612 3342336
613 1703936
614 868352
615 442368
616 225280
617 114688
618 58368
619 29696
620 15104
621 7680
622 3904
623 1984
624 1008
625 512
626 260
627 132
628 67
629 34
630 601295421440
631 309237645312
632 158913789952
633 81604378624
634 41875931136
635 21474836480
636 11005853696
637 5637144576
638 2885681152
639 1476395008
640 754974720
641 385875968
642 197132288
643 100663296
644 51380224
645 26214400
646 13369344
647 6815744
648 3473408
649 1769472
650 901120
651 458752
652 233472
653 118784
654 60416
655 30720
656 15616
657 7936
658 4032
659 2048
660 1040
661 528
662 268
663 136
664 69
665 35
666 1236950581248
667 635655159808
668 326417514496
669 167503724544
670 85899345920
671 44023414784
672 22548578304
673 11542724608
674 5905580032
675 3019898880
676 1543503872
677 788529152
678 402653184
679 205520896
680 104857600
681 53477376
682 27262976
683 13893632
684 7077888
685 3604480
686 1835008
687 933888
688 475136
689 241664
690 122880
691 62464
692 31744
693 16128
694 8192
695 4160
696 2112
697 1072
698 544
699 276
700 140
701 71
702 36
703 2542620639232
704 1305670057984
705 670014898176
706 343597383680
707 176093659136
708 90194313216
709 46170898432
710 23622320128
711 12079595520
712 6174015488
713 3154116608
714 1610612736
715 822083584
716 419430400
717 213909504
718 109051904
719 55574528
720 28311552
721 14417920
722 7340032
723 3735552
724 1900544
725 966656
726 491520
727 249856
728 126976
729 64512
730 32768
731 16640
732 8448
733 4288
734 2176
735 1104
736 560
737 284
738 144
739 73
740 37
741 5222680231936
742 2680059592704
743 1374389534720
744 704374636544
745 360777252864
746 184683593728
747 94489280512
748 48318382080
749 24696061952
750 12616466432
751 6442450944
752 3288334336
753 1677721600
754 855638016
755 436207616
756 222298112
757 113246208
758 57671680
759 29360128
760 14942208
761 7602176
762 3866624
763 1966080
764 999424
765 507904
766 258048
767 131072
768 66560
769 33792
770 17152
771 8704
772 4416
773 2240
774 1136
775 576
776 292
777 148
778 75
779 38
780 10720238370816
781 5497558138880
782 2817498546176
783 1443109011456
784 738734374912
785 377957122048
786 193273528320
787 98784247808
788 50465865728
789 25769803776
790 13153337344
791 6710886400
792 3422552064
793 1744830464
794 889192448
795 452984832
796 230686720
797 117440512
798 59768832
799 30408704
800 15466496
801 7864320
802 3997696
803 2031616
804 1032192
805 524288
806 266240
807 135168
808 68608
809 34816
810 17664
811 8960
812 4544
813 2304
814 1168
815 592
816 300
817 152
818 77
819 39
820 21990232555520
821 11269994184704
822 5772436045824
823 2954937499648
824 1511828488192
825 773094113280
826 395136991232
827 201863462912
828 103079215104
829 52613349376
830 26843545600
831 13690208256
832 6979321856
833 3556769792
834 1811939328
835 922746880
836 469762048
837 239075328
838 121634816
839 61865984
840 31457280
841 15990784
842 8126464
843 4128768
844 2097152
845 1064960
846 540672
847 274432
848 139264
849 70656
850 35840
851 18176
852 9216
853 4672
854 2368
855 1200
856 608
857 308
858 156
859 79
860 40
861 45079976738816
862 23089744183296
863 11819749998592
864 6047313952768
865 3092376453120
866 1580547964928
867 807453851648
868 412316860416
869 210453397504
870 107374182400
871 54760833024
872 27917287424
873 14227079168
874 7247757312
875 3690987520
876 1879048192
877 956301312
878 486539264
879 247463936
880 125829120
881 63963136
882 32505856
883 16515072
884 8388608
885 4259840
886 2162688
887 1097728
888 557056
889 282624
890 143360
891 72704
892 36864
893 18688
894 9472
895 4800
896 2432
897 1232
898 624
899 316
900 160
901 81
902 41
903 92358976733184
904 47278999994368
905 24189255811072
906 12369505812480
907 6322191859712
908 3229815406592
909 1649267441664
910 841813590016
911 429496729600
912 219043332096
913 111669149696
914 56908316672
915 28991029248
916 14763950080
917 7516192768
918 3825205248
919 1946157056
920 989855744
921 503316480
922 255852544
923 130023424
924 66060288
925 33554432
926 17039360
927 8650752
928 4390912
929 2228224
930 1130496
931 573440
932 290816
933 147456
934 74752
935 37888
936 19200
937 9728
938 4928
939 2496
940 1264
941 640
942 324
943 164
944 83
945 42
946 189115999977472
947 96757023244288
948 49478023249920
949 25288767438848
950 12919261626368
951 6597069766656
952 3367254360064
953 1717986918400
954 876173328384
955 446676598784
956 227633266688
957 115964116992
958 59055800320
959 30064771072
960 15300820992
961 7784628224
962 3959422976
963 2013265920
964 1023410176
965 520093696
966 264241152
967 134217728
968 68157440
969 34603008
970 17563648
971 8912896
972 4521984
973 2293760
974 1163264
975 589824
976 299008
977 151552
978 76800
979 38912
980 19712
981 9984
982 5056
983 2560
984 1296
985 656
986 332
987 168
988 85
989 43
990 387028092977152
991 197912092999680
992 101155069755392
993 51677046505472
994 26388279066624
995 13469017440256
996 6871947673600
997 3504693313536
998 1786706395136
999 910533066752
1000 463856467968
1001 236223201280
1002 120259084288
1003 61203283968
1004 31138512896
1005 15837691904
1006 8053063680
1007 4093640704
1008 2080374784
1009 1056964608
1010 536870912
1011 272629760
1012 138412032
1013 70254592
1014 35651584
1015 18087936
1016 9175040
1017 4653056
1018 2359296
1019 1196032
1020 606208
1021 307200
1022 155648
1023 78848
1024 39936
1025 20224
1026 10240
1027 5184
1028 2624
1029 1328
1030 672
1031 340
1032 172
1033 87
1034 44
1035 791648371998720
1036 404620279021568
1037 206708186021888
1038 105553116266496
1039 53876069761024
1040 27487790694400
1041 14018773254144
1042 7146825580544
1043 3642132267008
1044 1855425871872
1045 944892805120
1046 481036337152
1047 244813135872
1048 124554051584
1049 63350767616
1050 32212254720
1051 16374562816
1052 8321499136
1053 4227858432
1054 2147483648
1055 1090519040
1056 553648128
1057 281018368
1058 142606336
1059 72351744
1060 36700160
1061 18612224
1062 9437184
1063 4784128
1064 2424832
1065 1228800
1066 622592
1067 315392
1068 159744
1069 80896
1070 40960
1071 20736
1072 10496
1073 5312
1074 2688
1075 1360
1076 688
1077 348
1078 176
1079 89
1080 45
1081 1618481116086272
1082 826832744087552
1083 422212465065984
1084 215504279044096
1085 109951162777600
1086 56075093016576
1087 28587302322176
1088 14568529068032
1089 7421703487488
1090 3779571220480
1091 1924145348608
1092 979252543488
1093 498216206336
1094 253403070464
1095 128849018880
1096 65498251264
1097 33285996544
1098 16911433728
1099 8589934592
1100 4362076160
1101 2214592512
1102 1124073472
1103 570425344
1104 289406976
1105 146800640
1106 74448896
1107 37748736
1108 19136512
1109 9699328
1110 4915200
1111 2490368
1112 1261568
1113 638976
1114 323584
1115 163840
1116 82944
1117 41984
1118 21248
1119 10752
1120 5440
1121 2752
1122 1392
1123 704
1124 356
1125 180
1126 91
1127 46
1128 3307330976350208
1129 1688849860263936
1130 862017116176384
1131 439804651110400
1132 224300372066304
1133 114349209288704
1134 58274116272128
1135 29686813949952
1136 15118284881920
1137 7696581394432
1138 3917010173952
1139 1992864825344
1140 1013612281856
1141 515396075520
1142 261993005056
1143 133143986176
1144 67645734912
1145 34359738368
1146 17448304640
1147 8858370048
1148 4496293888
1149 2281701376
1150 1157627904
1151 587202560
1152 297795584
1153 150994944
1154 76546048
1155 38797312
1156 19660800
1157 9961472
1158 5046272
1159 2555904
1160 1294336
1161 655360
1162 331776
1163 167936
1164 84992
1165 43008
1166 21760
1167 11008
1168 5568
1169 2816
1170 1424
1171 720
1172 364
1173 184
1174 93
1175 47
1176 6755399441055744
1177 3448068464705536
1178 1759218604441600
1179 897201488265216
1180 457396837154816
1181 233096465088512
1182 118747255799808
1183 60473139527680
1184 30786325577728
1185 15668040695808
1186 7971459301376
1187 4054449127424
1188 2061584302080
1189 1047972020224
1190 532575944704
1191 270582939648
1192 137438953472
1193 69793218560
1194 35433480192
1195 17985175552
1196 9126805504
1197 4630511616
1198 2348810240
1199 1191182336
1200 603979776
1201 306184192
1202 155189248
1203 78643200
1204 39845888
1205 20185088
1206 10223616
1207 5177344
1208 2621440
1209 1327104
1210 671744
1211 339968
1212 172032
1213 87040
1214 44032
1215 22272
1216 11264
1217 5696
1218 2880
1219 1456
1220 736
1221 372
1222 188
1223 95
1224 48
1225 13792273858822144
1226 7036874417766400
1227 3588805953060864
1228 1829587348619264
1229 932385860354048
1230 474989023199232
1231 241892558110720
1232 123145302310912
1233 62672162783232
1234 31885837205504
1235 16217796509696
1236 8246337208320
1237 4191888080896
1238 2130303778816
1239 1082331758592
1240 549755813888
1241 279172874240
1242 141733920768
1243 71940702208
1244 36507222016
1245 18522046464
1246 9395240960
1247 4764729344
1248 2415919104
1249 1224736768
1250 620756992
1251 314572800
1252 159383552
1253 80740352
1254 40894464
1255 20709376
1256 10485760
1257 5308416
1258 2686976
1259 1359872
1260 688128
1261 348160
1262 176128
1263 89088
1264 45056
1265 22784
1266 11520
1267 5824
1268 2944
1269 1488
1270 752
1271 380
1272 192
1273 97
1274 49
1275 28147497671065600
1276 14355223812243456
1277 7318349394477056
1278 3729543441416192
1279 1899956092796928
1280 967570232442880
1281 492581209243648
1282 250688651132928
1283 127543348822016
1284 64871186038784
1285 32985348833280
1286 16767552323584
1287 8521215115264
1288 4329327034368
1289 2199023255552
1290 1116691496960
1291 566935683072
1292 287762808832
1293 146028888064
1294 74088185856
1295 37580963840
1296 19058917376
1297 9663676416
1298 4898947072
1299 2483027968
1300 1258291200
1301 637534208
1302 322961408
1303 163577856
1304 82837504
1305 41943040
1306 21233664
1307 10747904
1308 5439488
1309 2752512
1310 1392640
1311 704512
1312 356352
1313 180224
1314 91136
1315 46080
1316 23296
1317 11776
1318 5952
1319 3008
1320 1520
1321 768
1322 388
1323 196
1324 99
1325 50