0 1
1 2
2 3
3 4
4 6
5 5
6 8
7 12
8 10
9 7
10 16
11 24
12 20
13 14
14 9
15 32
16 48
17 40
18 28
19 18
20 11
21 64
22 96
23 80
24 56
25 36
26 22
27 13
28 128
29 192
30 160
31 112
32 72
33 44
34 26
35 15
36 256
37 384
38 320
39 224
40 144
41 88
42 52
43 30
44 17
45 512
46 768
47 640
48 448
49 288
50 176
51 104
52 60
53 34
54 19
55 1024
56 1536
57 1280
58 896
59 576
60 352
61 208
62 120
63 68
64 38
65 21
66 2048
67 3072
68 2560
69 1792
70 1152
71 704
72 416
73 240
74 136
75 76
76 42
77 23
78 4096
79 6144
80 5120
81 3584
82 2304
83 1408
84 832
85 480
86 272
87 152
88 84
89 46
90 25
91 8192
92 12288
93 10240
94 7168
95 4608
96 2816
97 1664
98 960
99 544
100 304
101 168
102 92
103 50
104 27
105 16384
106 24576
107 20480
108 14336
109 9216
110 5632
111 3328
112 1920
113 1088
114 608
115 336
116 184
117 100
118 54
119 29
120 32768
121 49152
122 40960
123 28672
124 18432
125 11264
126 6656
127 3840
128 2176
129 1216
130 672
131 368
132 200
133 108
134 58
135 31
136 65536
137 98304
138 81920
139 57344
140 36864
141 22528
142 13312
143 7680
144 4352
145 2432
146 1344
147 736
148 400
149 216
150 116
151 62
152 33
153 131072
154 196608
155 163840
156 114688
157 73728
158 45056
159 26624
160 15360
161 8704
162 4864
163 2688
164 1472
165 800
166 432
167 232
168 124
169 66
170 35
171 262144
172 393216
173 327680
174 229376
175 147456
176 90112
177 53248
178 30720
179 17408
180 9728
181 5376
182 2944
183 1600
184 864
185 464
186 248
187 132
188 70
189 37
190 524288
191 786432
192 655360
193 458752
194 294912
195 180224
196 106496
197 61440
198 34816
199 19456
200 10752
201 5888
202 3200
203 1728
204 928
205 496
206 264
207 140
208 74
209 39
210 1048576
211 1572864
212 1310720
213 917504
214 589824
215 360448
216 212992
217 122880
218 69632
219 38912
220 21504
221 11776
222 6400
223 3456
224 1856
225 992
226 528
227 280
228 148
229 78
230 41
231 2097152
232 3145728
233 2621440
234 1835008
235 1179648
236 720896
237 425984
238 245760
239 139264
240 77824
241 43008
242 23552
243 12800
244 6912
245 3712
246 1984
247 1056
248 560
249 296
250 156
251 82
252 43
253 4194304
254 6291456
255 5242880
256 3670016
257 2359296
258 1441792
259 851968
260 491520
261 278528
262 155648
263 86016
264 47104
265 25600
266 13824
267 7424
268 3968
269 2112
270 1120
271 592
272 312
273 164
274 86
275 45
276 8388608
277 12582912
278 10485760
279 7340032
280 4718592
281 2883584
282 1703936
283 983040
284 557056
285 311296
286 172032
287 94208
288 51200
289 27648
290 14848
291 7936
292 4224
293 2240
294 1184
295 624
296 328
297 172
298 90
299 47
300 16777216
301 25165824
302 20971520
303 14680064
304 9437184
305 5767168
306 3407872
307 1966080
308 1114112
309 622592
310 344064
311 188416
312 102400
313 55296
314 29696
315 15872
316 8448
317 4480
318 2368
319 1248
320 656
321 344
322 180
323 94
324 49
325 33554432
326 50331648
327 41943040
328 29360128
329 18874368
330 11534336
331 6815744
332 3932160
333 2228224
334 1245184
335 688128
336 376832
337 204800
338 110592
339 59392
340 31744
341 16896
342 8960
343 4736
344 2496
345 1312
346 688
347 360
348 188
349 98
350 51
351 67108864
352 100663296
353 83886080
354 58720256
355 37748736
356 23068672
357 13631488
358 7864320
359 4456448
360 2490368
361 1376256
362 753664
363 409600
364 221184
365 118784
366 63488
367 33792
368 17920
369 9472
370 4992
371 2624
372 1376
373 720
374 376
375 196
376 102
377 53
378 134217728
379 201326592
380 167772160
381 117440512
382 75497472
383 46137344
384 27262976
385 15728640
386 8912896
387 4980736
388 2752512
389 1507328
390 819200
391 442368
392 237568
393 126976
394 67584
395 35840
396 18944
397 9984
398 5248
399 2752
400 1440
401 752
402 392
403 204
404 106
405 55
406 268435456
407 402653184
408 335544320
409 234881024
410 150994944
411 92274688
412 54525952
413 31457280
414 17825792
415 9961472
416 5505024
417 3014656
418 1638400
419 884736
420 475136
421 253952
422 135168
423 71680
424 37888
425 19968
426 10496
427 5504
428 2880
429 1504
430 784
431 408
432 212
433 110
434 57
435 536870912
436 805306368
437 671088640
438 469762048
439 301989888
440 184549376
441 109051904
442 62914560
443 35651584
444 19922944
445 11010048
446 6029312
447 3276800
448 1769472
449 950272
450 507904
451 270336
452 143360
453 75776
454 39936
455 20992
456 11008
457 5760
458 3008
459 1568
460 816
461 424
462 220
463 114
464 59
465 1073741824
466 1610612736
467 1342177280
468 939524096
469 603979776
470 369098752
471 218103808
472 125829120
473 71303168
474 39845888
475 22020096
476 12058624
477 6553600
478 3538944
479 1900544
480 1015808
481 540672
482 286720
483 151552
484 79872
485 41984
486 22016
487 11520
488 6016
489 3136
490 1632
491 848
492 440
493 228
494 118
495 61
496 2147483648
497 3221225472
498 2684354560
499 1879048192
500 1207959552
501 738197504
502 436207616
503 251658240
504 142606336
505 79691776
506 44040192
507 24117248
508 13107200
509 7077888
510 3801088
511 2031616
512 1081344
513 573440
514 303104
515 159744
516 83968
517 44032
518 23040
519 12032
520 6272
521 3264
522 1696
523 880
524 456
525 236
526 122
527 63
528 4294967296
529 6442450944
530 5368709120
531 3758096384
532 2415919104
533 1476395008
534 872415232
535 503316480
536 285212672
537 159383552
538 88080384
539 48234496
540 26214400
541 14155776
542 7602176
543 4063232
544 2162688
545 1146880
546 606208
547 319488
548 167936
549 88064
550 46080
551 24064
552 12544
553 6528
554 3392
555 1760
556 912
557 472
558 244
559 126
560 65
561 8589934592
562 12884901888
563 10737418240
564 7516192768
565 4831838208
566 2952790016
567 1744830464
568 1006632960
569 570425344
570 318767104
571 176160768
572 96468992
573 52428800
574 28311552
575 15204352
576 8126464
577 4325376
578 2293760
579 1212416
580 638976
581 335872
582 176128
583 92160
584 48128
585 25088
586 13056
587 6784
588 3520
589 1824
590 944
591 488
592 252
593 130
594 67
595 17179869184
596 25769803776
597 21474836480
598 15032385536
599 9663676416
600 5905580032
601 3489660928
602 2013265920
603 1140850688
604 637534208
605 352321536
606 192937984
607 104857600
608 56623104
609 30408704
610 16252928
611 8650752
612 4587520
613 2424832
614 1277952
615 671744
616 352256
617 184320
618 96256
619 50176
620 26112
621 13568
622 7040
623 3648
624 1888
625 976
626 504
627 260
628 134
629 69
630 34359738368
631 51539607552
632 42949672960
633 30064771072
634 19327352832
635 11811160064
636 6979321856
637 4026531840
638 2281701376
639 1275068416
640 704643072
641 385875968
642 209715200
643 113246208
644 60817408
645 32505856
646 17301504
647 9175040
648 4849664
649 2555904
650 1343488
651 704512
652 368640
653 192512
654 100352
655 52224
656 27136
657 14080
658 7296
659 3776
660 1952
661 1008
662 520
663 268
664 138
665 71
666 68719476736
667 103079215104
668 85899345920
669 60129542144
670 38654705664
671 23622320128
672 13958643712
673 8053063680
674 4563402752
675 2550136832
676 1409286144
677 771751936
678 419430400
679 226492416
680 121634816
681 65011712
682 34603008
683 18350080
684 9699328
685 5111808
686 2686976
687 1409024
688 737280
689 385024
690 200704
691 104448
692 54272
693 28160
694 14592
695 7552
696 3904
697 2016
698 1040
699 536
700 276
701 142
702 73
703 137438953472
704 206158430208
705 171798691840
706 120259084288
707 77309411328
708 47244640256
709 27917287424
710 16106127360
711 9126805504
712 5100273664
713 2818572288
714 1543503872
715 838860800
716 452984832
717 243269632
718 130023424
719 69206016
720 36700160
721 19398656
722 10223616
723 5373952
724 2818048
725 1474560
726 770048
727 401408
728 208896
729 108544
730 56320
731 29184
732 15104
733 7808
734 4032
735 2080
736 1072
737 552
738 284
739 146
740 75
741 274877906944
742 412316860416
743 343597383680
744 240518168576
745 154618822656
746 94489280512
747 55834574848
748 32212254720
749 18253611008
750 10200547328
751 5637144576
752 3087007744
753 1677721600
754 905969664
755 486539264
756 260046848
757 138412032
758 73400320
759 38797312
760 20447232
761 10747904
762 5636096
763 2949120
764 1540096
765 802816
766 417792
767 217088
768 112640
769 58368
770 30208
771 15616
772 8064
773 4160
774 2144
775 1104
776 568
777 292
778 150
779 77
780 549755813888
781 824633720832
782 687194767360
783 481036337152
784 309237645312
785 188978561024
786 111669149696
787 64424509440
788 36507222016
789 20401094656
790 11274289152
791 6174015488
792 3355443200
793 1811939328
794 973078528
795 520093696
796 276824064
797 146800640
798 77594624
799 40894464
800 21495808
801 11272192
802 5898240
803 3080192
804 1605632
805 835584
806 434176
807 225280
808 116736
809 60416
810 31232
811 16128
812 8320
813 4288
814 2208
815 1136
816 584
817 300
818 154
819 79
820 1099511627776
821 1649267441664
822 1374389534720
823 962072674304
824 618475290624
825 377957122048
826 223338299392
827 128849018880
828 73014444032
829 40802189312
830 22548578304
831 12348030976
832 6710886400
833 3623878656
834 1946157056
835 1040187392
836 553648128
837 293601280
838 155189248
839 81788928
840 42991616
841 22544384
842 11796480
843 6160384
844 3211264
845 1671168
846 868352
847 450560
848 233472
849 120832
850 62464
851 32256
852 16640
853 8576
854 4416
855 2272
856 1168
857 600
858 308
859 158
860 81
861 2199023255552
862 3298534883328
863 2748779069440
864 1924145348608
865 1236950581248
866 755914244096
867 446676598784
868 257698037760
869 146028888064
870 81604378624
871 45097156608
872 24696061952
873 13421772800
874 7247757312
875 3892314112
876 2080374784
877 1107296256
878 587202560
879 310378496
880 163577856
881 85983232
882 45088768
883 23592960
884 12320768
885 6422528
886 3342336
887 1736704
888 901120
889 466944
890 241664
891 124928
892 64512
893 33280
894 17152
895 8832
896 4544
897 2336
898 1200
899 616
900 316
901 162
902 83
903 4398046511104
904 6597069766656
905 5497558138880
906 3848290697216
907 2473901162496
908 1511828488192
909 893353197568
910 515396075520
911 292057776128
912 163208757248
913 90194313216
914 49392123904
915 26843545600
916 14495514624
917 7784628224
918 4160749568
919 2214592512
920 1174405120
921 620756992
922 327155712
923 171966464
924 90177536
925 47185920
926 24641536
927 12845056
928 6684672
929 3473408
930 1802240
931 933888
932 483328
933 249856
934 129024
935 66560
936 34304
937 17664
938 9088
939 4672
940 2400
941 1232
942 632
943 324
944 166
945 85
946 8796093022208
947 13194139533312
948 10995116277760
949 7696581394432
950 4947802324992
951 3023656976384
952 1786706395136
953 1030792151040
954 584115552256
955 326417514496
956 180388626432
957 98784247808
958 53687091200
959 28991029248
960 15569256448
961 8321499136
962 4429185024
963 2348810240
964 1241513984
965 654311424
966 343932928
967 180355072
968 94371840
969 49283072
970 25690112
971 13369344
972 6946816
973 3604480
974 1867776
975 966656
976 499712
977 258048
978 133120
979 68608
980 35328
981 18176
982 9344
983 4800
984 2464
985 1264
986 648
987 332
988 170
989 87
990 17592186044416
991 26388279066624
992 21990232555520
993 15393162788864
994 9895604649984
995 6047313952768
996 3573412790272
997 2061584302080
998 1168231104512
999 652835028992
1000 360777252864
1001 197568495616
1002 107374182400
1003 57982058496
1004 31138512896
1005 16642998272
1006 8858370048
1007 4697620480
1008 2483027968
1009 1308622848
1010 687865856
1011 360710144
1012 188743680
1013 98566144
1014 51380224
1015 26738688
1016 13893632
1017 7208960
1018 3735552
1019 1933312
1020 999424
1021 516096
1022 266240
1023 137216
1024 70656
1025 36352
1026 18688
1027 9600
1028 4928
1029 2528
1030 1296
1031 664
1032 340
1033 174
1034 89
1035 35184372088832
1036 52776558133248
1037 43980465111040
1038 30786325577728
1039 19791209299968
1040 12094627905536
1041 7146825580544
1042 4123168604160
1043 2336462209024
1044 1305670057984
1045 721554505728
1046 395136991232
1047 214748364800
1048 115964116992
1049 62277025792
1050 33285996544
1051 17716740096
1052 9395240960
1053 4966055936
1054 2617245696
1055 1375731712
1056 721420288
1057 377487360
1058 197132288
1059 102760448
1060 53477376
1061 27787264
1062 14417920
1063 7471104
1064 3866624
1065 1998848
1066 1032192
1067 532480
1068 274432
1069 141312
1070 72704
1071 37376
1072 19200
1073 9856
1074 5056
1075 2592
1076 1328
1077 680
1078 348
1079 178
1080 91
1081 70368744177664
1082 105553116266496
1083 87960930222080
1084 61572651155456
1085 39582418599936
1086 24189255811072
1087 14293651161088
1088 8246337208320
1089 4672924418048
1090 2611340115968
1091 1443109011456
1092 790273982464
1093 429496729600
1094 231928233984
1095 124554051584
1096 66571993088
1097 35433480192
1098 18790481920
1099 9932111872
1100 5234491392
1101 2751463424
1102 1442840576
1103 754974720
1104 394264576
1105 205520896
1106 106954752
1107 55574528
1108 28835840
1109 14942208
1110 7733248
1111 3997696
1112 2064384
1113 1064960
1114 548864
1115 282624
1116 145408
1117 74752
1118 38400
1119 19712
1120 10112
1121 5184
1122 2656
1123 1360
1124 696
1125 356
1126 182
1127 93
1128 140737488355328
1129 211106232532992
1130 175921860444160
1131 123145302310912
1132 79164837199872
1133 48378511622144
1134 28587302322176
1135 16492674416640
1136 9345848836096
1137 5222680231936
1138 2886218022912
1139 1580547964928
1140 858993459200
1141 463856467968
1142 249108103168
1143 133143986176
1144 70866960384
1145 37580963840
1146 19864223744
1147 10468982784
1148 5502926848
1149 2885681152
1150 1509949440
1151 788529152
1152 411041792
1153 213909504
1154 111149056
1155 57671680
1156 29884416
1157 15466496
1158 7995392
1159 4128768
1160 2129920
1161 1097728
1162 565248
1163 290816
1164 149504
1165 76800
1166 39424
1167 20224
1168 10368
1169 5312
1170 2720
1171 1392
1172 712
1173 364
1174 186
1175 95
1176 281474976710656
1177 422212465065984
1178 351843720888320
1179 246290604621824
1180 158329674399744
1181 96757023244288
1182 57174604644352
1183 32985348833280
1184 18691697672192
1185 10445360463872
1186 5772436045824
1187 3161095929856
1188 1717986918400
1189 927712935936
1190 498216206336
1191 266287972352
1192 141733920768
1193 75161927680
1194 39728447488
1195 20937965568
1196 11005853696
1197 5771362304
1198 3019898880
1199 1577058304
1200 822083584
1201 427819008
1202 222298112
1203 115343360
1204 59768832
1205 30932992
1206 15990784
1207 8257536
1208 4259840
1209 2195456
1210 1130496
1211 581632
1212 299008
1213 153600
1214 78848
1215 40448
1216 20736
1217 10624
1218 5440
1219 2784
1220 1424
1221 728
1222 372
1223 190
1224 97
1225 562949953421312
1226 844424930131968
1227 703687441776640
1228 492581209243648
1229 316659348799488
1230 193514046488576
1231 114349209288704
1232 65970697666560
1233 37383395344384
1234 20890720927744
1235 11544872091648
1236 6322191859712
1237 3435973836800
1238 1855425871872
1239 996432412672
1240 532575944704
1241 283467841536
1242 150323855360
1243 79456894976
1244 41875931136
1245 22011707392
1246 11542724608
1247 6039797760
1248 3154116608
1249 1644167168
1250 855638016
1251 444596224
1252 230686720
1253 119537664
1254 61865984
1255 31981568
1256 16515072
1257 8519680
1258 4390912
1259 2260992
1260 1163264
1261 598016
1262 307200
1263 157696
1264 80896
1265 41472
1266 21248
1267 10880
1268 5568
1269 2848
1270 1456
1271 744
1272 380
1273 194
1274 99
1275 1125899906842624
1276 1688849860263936
1277 1407374883553280
1278 985162418487296
1279 633318697598976
1280 387028092977152
1281 228698418577408
1282 131941395333120
1283 74766790688768
1284 41781441855488
1285 23089744183296
1286 12644383719424
1287 6871947673600
1288 3710851743744
1289 1992864825344
1290 1065151889408
1291 566935683072
1292 300647710720
1293 158913789952
1294 83751862272
1295 44023414784
1296 23085449216
1297 12079595520
1298 6308233216
1299 3288334336
1300 1711276032
1301 889192448
1302 461373440
1303 239075328
1304 123731968
1305 63963136
1306 33030144
1307 17039360
1308 8781824
1309 4521984
1310 2326528
1311 1196032
1312 614400
1313 315392
1314 161792
1315 82944
1316 42496
1317 21760
1318 11136
1319 5696
1320 2912
1321 1488
1322 760
1323 388
1324 198
1325 101
1326 2251799813685248
1327 3377699720527872
1328 2814749767106560
1329 1970324836974592
1330 1266637395197952
1331 774056185954304
1332 457396837154816
1333 263882790666240
1334 149533581377536
1335 83562883710976
1336 46179488366592
1337 25288767438848
1338 13743895347200
1339 7421703487488
1340 3985729650688
1341 2130303778816
1342 1133871366144
1343 601295421440
1344 317827579904
1345 167503724544
1346 88046829568
1347 46170898432
1348 24159191040
1349 12616466432
1350 6576668672
1351 3422552064
1352 1778384896
1353 922746880
1354 478150656
1355 247463936
1356 127926272
1357 66060288
1358 34078720
1359 17563648
1360 9043968
1361 4653056
1362 2392064
1363 1228800
1364 630784
1365 323584
1366 165888
1367 84992
1368 43520
1369 22272
1370 11392
1371 5824
1372 2976
1373 1520
1374 776
1375 396
1376 202
1377 103
1378 4503599627370496
1379 6755399441055744
1380 5629499534213120
1381 3940649673949184
1382 2533274790395904
1383 1548112371908608
1384 914793674309632
1385 527765581332480
1386 299067162755072
1387 167125767421952
1388 92358976733184
1389 50577534877696
1390 27487790694400
1391 14843406974976
1392 7971459301376
1393 4260607557632
1394 2267742732288
1395 1202590842880
1396 635655159808
1397 335007449088
1398 176093659136
1399 92341796864
1400 48318382080
1401 25232932864
1402 13153337344
1403 6845104128
1404 3556769792
1405 1845493760
1406 956301312
1407 494927872
1408 255852544
1409 132120576
1410 68157440
1411 35127296
1412 18087936
1413 9306112
1414 4784128
1415 2457600
1416 1261568
1417 647168
1418 331776
1419 169984
1420 87040
1421 44544
1422 22784
1423 11648
1424 5952
1425 3040
1426 1552
1427 792
1428 404
1429 206
1430 105
1431 9007199254740992
1432 13510798882111488
1433 11258999068426240
1434 7881299347898368
1435 5066549580791808
1436 3096224743817216
1437 1829587348619264
1438 1055531162664960
1439 598134325510144
1440 334251534843904
1441 184717953466368
1442 101155069755392
1443 54975581388800
1444 29686813949952
1445 15942918602752
1446 8521215115264
1447 4535485464576
1448 2405181685760
1449 1271310319616
1450 670014898176
1451 352187318272
1452 184683593728
1453 96636764160
1454 50465865728
1455 26306674688
1456 13690208256
1457 7113539584
1458 3690987520
1459 1912602624
1460 989855744
1461 511705088
1462 264241152
1463 136314880
1464 70254592
1465 36175872
1466 18612224
1467 9568256
1468 4915200
1469 2523136
1470 1294336
1471 663552
1472 339968
1473 174080
1474 89088
1475 45568
1476 23296
1477 11904
1478 6080
1479 3104
1480 1584
1481 808
1482 412
1483 210
1484 107
1485 18014398509481984
1486 27021597764222976
1487 22517998136852480
1488 15762598695796736
1489 10133099161583616
1490 6192449487634432
1491 3659174697238528
1492 2111062325329920
1493 1196268651020288
1494 668503069687808
1495 369435906932736
1496 202310139510784
1497 109951162777600
1498 59373627899904
1499 31885837205504
1500 17042430230528
1501 9070970929152
1502 4810363371520
1503 2542620639232
1504 1340029796352
1505 704374636544
1506 369367187456
1507 193273528320
1508 100931731456
1509 52613349376
1510 27380416512
1511 14227079168
1512 7381975040
1513 3825205248
1514 1979711488
1515 1023410176
1516 528482304
1517 272629760
1518 140509184
1519 72351744
1520 37224448
1521 19136512
1522 9830400
1523 5046272
1524 2588672
1525 1327104
1526 679936
1527 348160
1528 178176
1529 91136
1530 46592
1531 23808
1532 12160
1533 6208
1534 3168
1535 1616
1536 824
1537 420
1538 214
1539 109
1540 36028797018963968
1541 54043195528445952
1542 45035996273704960
1543 31525197391593472
1544 20266198323167232
1545 12384898975268864
1546 7318349394477056
1547 4222124650659840
1548 2392537302040576
1549 1337006139375616
1550 738871813865472
1551 404620279021568
1552 219902325555200
1553 118747255799808
1554 63771674411008
1555 34084860461056
1556 18141941858304
1557 9620726743040
1558 5085241278464
1559 2680059592704
1560 1408749273088
1561 738734374912
1562 386547056640
1563 201863462912
1564 105226698752
1565 54760833024
1566 28454158336
1567 14763950080
1568 7650410496
1569 3959422976
1570 2046820352
1571 1056964608
1572 545259520
1573 281018368
1574 144703488
1575 74448896
1576 38273024
1577 19660800
1578 10092544
1579 5177344
1580 2654208
1581 1359872
1582 696320
1583 356352
1584 182272
1585 93184
1586 47616
1587 24320
1588 12416
1589 6336
1590 3232
1591 1648
1592 840
1593 428
1594 218
1595 111
1596 72057594037927936
1597 108086391056891904
1598 90071992547409920
1599 63050394783186944
1600 40532396646334464
1601 24769797950537728
1602 14636698788954112
1603 8444249301319680
1604 4785074604081152
1605 2674012278751232
1606 1477743627730944
1607 809240558043136
1608 439804651110400
1609 237494511599616
1610 127543348822016
1611 68169720922112
1612 36283883716608
1613 19241453486080
1614 10170482556928
1615 5360119185408
1616 2817498546176
1617 1477468749824
1618 773094113280
1619 403726925824
1620 210453397504
1621 109521666048
1622 56908316672
1623 29527900160
1624 15300820992
1625 7918845952
1626 4093640704
1627 2113929216
1628 1090519040
1629 562036736
1630 289406976
1631 148897792
1632 76546048
1633 39321600
1634 20185088
1635 10354688
1636 5308416
1637 2719744
1638 1392640
1639 712704
1640 364544
1641 186368
1642 95232
1643 48640
1644 24832
1645 12672
1646 6464
1647 3296
1648 1680
1649 856
1650 436
1651 222
1652 113
1653 144115188075855872
1654 216172782113783808
1655 180143985094819840
1656 126100789566373888
1657 81064793292668928
1658 49539595901075456
1659 29273397577908224
1660 16888498602639360
1661 9570149208162304
1662 5348024557502464
1663 2955487255461888
1664 1618481116086272
1665 879609302220800
1666 474989023199232
1667 255086697644032
1668 136339441844224
1669 72567767433216
1670 38482906972160
1671 20340965113856
1672 10720238370816
1673 5634997092352
1674 2954937499648
1675 1546188226560
1676 807453851648
1677 420906795008
1678 219043332096
1679 113816633344
1680 59055800320
1681 30601641984
1682 15837691904
1683 8187281408
1684 4227858432
1685 2181038080
1686 1124073472
1687 578813952
1688 297795584
1689 153092096
1690 78643200
1691 40370176
1692 20709376
1693 10616832
1694 5439488
1695 2785280
1696 1425408
1697 729088
1698 372736
1699 190464
1700 97280
1701 49664
1702 25344
1703 12928
1704 6592
1705 3360
1706 1712
1707 872
1708 444
1709 226
1710 115
1711 288230376151711744
1712 432345564227567616
1713 360287970189639680
1714 252201579132747776
1715 162129586585337856
1716 99079191802150912
1717 58546795155816448
1718 33776997205278720
1719 19140298416324608
1720 10696049115004928
1721 5910974510923776
1722 3236962232172544
1723 1759218604441600
1724 949978046398464
1725 510173395288064
1726 272678883688448
1727 145135534866432
1728 76965813944320
1729 40681930227712
1730 21440476741632
1731 11269994184704
1732 5909874999296
1733 3092376453120
1734 1614907703296
1735 841813590016
1736 438086664192
1737 227633266688
1738 118111600640
1739 61203283968
1740 31675383808
1741 16374562816
1742 8455716864
1743 4362076160
1744 2248146944
1745 1157627904
1746 595591168
1747 306184192
1748 157286400
1749 80740352
1750 41418752
1751 21233664
1752 10878976
1753 5570560
1754 2850816
1755 1458176
1756 745472
1757 380928
1758 194560
1759 99328
1760 50688
1761 25856
1762 13184
1763 6720
1764 3424
1765 1744
1766 888
1767 452
1768 230
1769 117
1770 576460752303423488
1771 864691128455135232
1772 720575940379279360
1773 504403158265495552
1774 324259173170675712
1775 198158383604301824
1776 117093590311632896
1777 67553994410557440
1778 38280596832649216
1779 21392098230009856
1780 11821949021847552
1781 6473924464345088
1782 3518437208883200
1783 1899956092796928
1784 1020346790576128
1785 545357767376896
1786 290271069732864
1787 153931627888640
1788 81363860455424
1789 42880953483264
1790 22539988369408
1791 11819749998592
1792 6184752906240
1793 3229815406592
1794 1683627180032
1795 876173328384
1796 455266533376
1797 236223201280
1798 122406567936
1799 63350767616
1800 32749125632
1801 16911433728
1802 8724152320
1803 4496293888
1804 2315255808
1805 1191182336
1806 612368384
1807 314572800
1808 161480704
1809 82837504
1810 42467328
1811 21757952
1812 11141120
1813 5701632
1814 2916352
1815 1490944
1816 761856
1817 389120
1818 198656
1819 101376
1820 51712
1821 26368
1822 13440
1823 6848
1824 3488
1825 1776
1826 904
1827 460
1828 234
1829 119
1830 1152921504606846976
1831 1729382256910270464
1832 1441151880758558720
1833 1008806316530991104
1834 648518346341351424
1835 396316767208603648
1836 234187180623265792
1837 135107988821114880
1838 76561193665298432
1839 42784196460019712
1840 23643898043695104
1841 12947848928690176
1842 7036874417766400
1843 3799912185593856
1844 2040693581152256
1845 1090715534753792
1846 580542139465728
1847 307863255777280
1848 162727720910848
1849 85761906966528
1850 45079976738816
1851 23639499997184
1852 12369505812480
1853 6459630813184
1854 3367254360064
1855 1752346656768
1856 910533066752
1857 472446402560
1858 244813135872
1859 126701535232
1860 65498251264
1861 33822867456
1862 17448304640
1863 8992587776
1864 4630511616
1865 2382364672
1866 1224736768
1867 629145600
1868 322961408
1869 165675008
1870 84934656
1871 43515904
1872 22282240
1873 11403264
1874 5832704
1875 2981888
1876 1523712
1877 778240
1878 397312
1879 202752
1880 103424
1881 52736
1882 26880
1883 13696
1884 6976
1885 3552
1886 1808
1887 920
1888 468
1889 238
1890 121
1891 2305843009213693952
1892 3458764513820540928
1893 2882303761517117440
1894 2017612633061982208
1895 1297036692682702848
1896 792633534417207296
1897 468374361246531584
1898 270215977642229760
1899 153122387330596864
1900 85568392920039424
1901 47287796087390208
1902 25895697857380352
1903 14073748835532800
1904 7599824371187712
1905 4081387162304512
1906 2181431069507584
1907 1161084278931456
1908 615726511554560
1909 325455441821696
1910 171523813933056
1911 90159953477632
1912 47278999994368
1913 24739011624960
1914 12919261626368
1915 6734508720128
1916 3504693313536
1917 1821066133504
1918 944892805120
1919 489626271744
1920 253403070464
1921 130996502528
1922 67645734912
1923 34896609280
1924 17985175552
1925 9261023232
1926 4764729344
1927 2449473536
1928 1258291200
1929 645922816
1930 331350016
1931 169869312
1932 87031808
1933 44564480
1934 22806528
1935 11665408
1936 5963776
1937 3047424
1938 1556480
1939 794624
1940 405504
1941 206848
1942 105472
1943 53760
1944 27392
1945 13952
1946 7104
1947 3616
1948 1840
1949 936
1950 476
1951 242
1952 123
1953 4611686018427387904
1954 6917529027641081856
1955 5764607523034234880
1956 4035225266123964416
1957 2594073385365405696
1958 1585267068834414592
1959 936748722493063168
1960 540431955284459520
1961 306244774661193728
1962 171136785840078848
1963 94575592174780416
1964 51791395714760704
1965 28147497671065600
1966 15199648742375424
1967 8162774324609024
1968 4362862139015168
1969 2322168557862912
1970 1231453023109120
1971 650910883643392
1972 343047627866112
1973 180319906955264
1974 94557999988736
1975 49478023249920
1976 25838523252736
1977 13469017440256
1978 7009386627072
1979 3642132267008
1980 1889785610240
1981 979252543488
1982 506806140928
1983 261993005056
1984 135291469824
1985 69793218560
1986 35970351104
1987 18522046464
1988 9529458688
1989 4898947072
1990 2516582400
1991 1291845632
1992 662700032
1993 339738624
1994 174063616
1995 89128960
1996 45613056
1997 23330816
1998 11927552
1999 6094848
2000 3112960
2001 1589248
2002 811008
2003 413696
2004 210944
2005 107520
2006 54784
2007 27904
2008 14208
2009 7232
2010 3680
2011 1872
2012 952
2013 484
2014 246
2015 125
2016 9223372036854775808
2017 13835058055282163712
2018 11529215046068469760
2019 8070450532247928832
2020 5188146770730811392
2021 3170534137668829184
2022 1873497444986126336
2023 1080863910568919040
2024 612489549322387456
2025 342273571680157696
2026 189151184349560832
2027 103582791429521408
2028 56294995342131200
2029 30399297484750848
2030 16325548649218048
2031 8725724278030336
2032 4644337115725824
2033 2462906046218240
2034 1301821767286784
2035 686095255732224
2036 360639813910528
2037 189115999977472
2038 98956046499840
2039 51677046505472
2040 26938034880512
2041 14018773254144
2042 7284264534016
2043 3779571220480
2044 1958505086976
2045 1013612281856
2046 523986010112
2047 270582939648
2048 139586437120
2049 71940702208
2050 37044092928
2051 19058917376
2052 9797894144
2053 5033164800
2054 2583691264
2055 1325400064
2056 679477248
2057 348127232
2058 178257920
2059 91226112
2060 46661632
2061 23855104
2062 12189696
2063 6225920
2064 3178496
2065 1622016
2066 827392
2067 421888
2068 215040
2069 109568
2070 55808
2071 28416
2072 14464
2073 7360
2074 3744
2075 1904
2076 968
2077 492
2078 250
2079 127
2080 18446744073709551616
2081 27670116110564327424
2082 23058430092136939520
2083 16140901064495857664
2084 10376293541461622784
2085 6341068275337658368
2086 3746994889972252672
2087 2161727821137838080
2088 1224979098644774912
2089 684547143360315392
2090 378302368699121664
2091 207165582859042816
2092 112589990684262400
2093 60798594969501696
2094 32651097298436096
2095 17451448556060672
2096 9288674231451648
2097 4925812092436480
2098 2603643534573568
2099 1372190511464448
2100 721279627821056
2101 378231999954944
2102 197912092999680
2103 103354093010944
2104 53876069761024
2105 28037546508288
2106 14568529068032
2107 7559142440960
2108 3917010173952
2109 2027224563712
2110 1047972020224
2111 541165879296
2112 279172874240
2113 143881404416
2114 74088185856
2115 38117834752
2116 19595788288
2117 10066329600
2118 5167382528
2119 2650800128
2120 1358954496
2121 696254464
2122 356515840
2123 182452224
2124 93323264
2125 47710208
2126 24379392
2127 12451840
2128 6356992
2129 3244032
2130 1654784
2131 843776
2132 430080
2133 219136
2134 111616
2135 56832
2136 28928
2137 14720
2138 7488
2139 3808
2140 1936
2141 984
2142 500
2143 254
2144 129
2145 36893488147419103232
2146 55340232221128654848
2147 46116860184273879040
2148 32281802128991715328
2149 20752587082923245568
2150 12682136550675316736
2151 7493989779944505344
2152 4323455642275676160
2153 2449958197289549824
2154 1369094286720630784
2155 756604737398243328
2156 414331165718085632
2157 225179981368524800
2158 121597189939003392
2159 65302194596872192
2160 34902897112121344
2161 18577348462903296
2162 9851624184872960
2163 5207287069147136
2164 2744381022928896
2165 1442559255642112
2166 756463999909888
2167 395824185999360
2168 206708186021888
2169 107752139522048
2170 56075093016576
2171 29137058136064
2172 15118284881920
2173 7834020347904
2174 4054449127424
2175 2095944040448
2176 1082331758592
2177 558345748480
2178 287762808832
2179 148176371712
2180 76235669504
2181 39191576576
2182 20132659200
2183 10334765056
2184 5301600256
2185 2717908992
2186 1392508928
2187 713031680
2188 364904448
2189 186646528
2190 95420416
2191 48758784
2192 24903680
2193 12713984
2194 6488064
2195 3309568
2196 1687552
2197 860160
2198 438272
2199 223232
2200 113664
2201 57856
2202 29440
2203 14976
2204 7616
2205 3872
2206 1968
2207 1000
2208 508
2209 258
2210 131
2211 73786976294838206464
2212 110680464442257309696
2213 92233720368547758080
2214 64563604257983430656
2215 41505174165846491136
2216 25364273101350633472
2217 14987979559889010688
2218 8646911284551352320
2219 4899916394579099648
2220 2738188573441261568
2221 1513209474796486656
2222 828662331436171264
2223 450359962737049600
2224 243194379878006784
2225 130604389193744384
2226 69805794224242688
2227 37154696925806592
2228 19703248369745920
2229 10414574138294272
2230 5488762045857792
2231 2885118511284224
2232 1512927999819776
2233 791648371998720
2234 413416372043776
2235 215504279044096
2236 112150186033152
2237 58274116272128
2238 30236569763840
2239 15668040695808
2240 8108898254848
2241 4191888080896
2242 2164663517184
2243 1116691496960
2244 575525617664
2245 296352743424
2246 152471339008
2247 78383153152
2248 40265318400
2249 20669530112
2250 10603200512
2251 5435817984
2252 2785017856
2253 1426063360
2254 729808896
2255 373293056
2256 190840832
2257 97517568
2258 49807360
2259 25427968
2260 12976128
2261 6619136
2262 3375104
2263 1720320
2264 876544
2265 446464
2266 227328
2267 115712
2268 58880
2269 29952
2270 15232
2271 7744
2272 3936
2273 2000
2274 1016
2275 516
2276 262
2277 133
2278 147573952589676412928
2279 221360928884514619392
2280 184467440737095516160
2281 129127208515966861312
2282 83010348331692982272
2283 50728546202701266944
2284 29975959119778021376
2285 17293822569102704640
2286 9799832789158199296
2287 5476377146882523136
2288 3026418949592973312
2289 1657324662872342528
2290 900719925474099200
2291 486388759756013568
2292 261208778387488768
2293 139611588448485376
2294 74309393851613184
2295 39406496739491840
2296 20829148276588544
2297 10977524091715584
2298 5770237022568448
2299 3025855999639552
2300 1583296743997440
2301 826832744087552
2302 431008558088192
2303 224300372066304
2304 116548232544256
2305 60473139527680
2306 31336081391616
2307 16217796509696
2308 8383776161792
2309 4329327034368
2310 2233382993920
2311 1151051235328
2312 592705486848
2313 304942678016
2314 156766306304
2315 80530636800
2316 41339060224
2317 21206401024
2318 10871635968
2319 5570035712
2320 2852126720
2321 1459617792
2322 746586112
2323 381681664
2324 195035136
2325 99614720
2326 50855936
2327 25952256
2328 13238272
2329 6750208
2330 3440640
2331 1753088
2332 892928
2333 454656
2334 231424
2335 117760
2336 59904
2337 30464
2338 15488
2339 7872
2340 4000
2341 2032
2342 1032
2343 524
2344 266
2345 135
2346 295147905179352825856
2347 442721857769029238784
2348 368934881474191032320
2349 258254417031933722624
2350 166020696663385964544
2351 101457092405402533888
2352 59951918239556042752
2353 34587645138205409280
2354 19599665578316398592
2355 10952754293765046272
2356 6052837899185946624
2357 3314649325744685056
2358 1801439850948198400
2359 972777519512027136
2360 522417556774977536
2361 279223176896970752
2362 148618787703226368
2363 78812993478983680
2364 41658296553177088
2365 21955048183431168
2366 11540474045136896
2367 6051711999279104
2368 3166593487994880
2369 1653665488175104
2370 862017116176384
2371 448600744132608
2372 233096465088512
2373 120946279055360
2374 62672162783232
2375 32435593019392
2376 16767552323584
2377 8658654068736
2378 4466765987840
2379 2302102470656
2380 1185410973696
2381 609885356032
2382 313532612608
2383 161061273600
2384 82678120448
2385 42412802048
2386 21743271936
2387 11140071424
2388 5704253440
2389 2919235584
2390 1493172224
2391 763363328
2392 390070272
2393 199229440
2394 101711872
2395 51904512
2396 26476544
2397 13500416
2398 6881280
2399 3506176
2400 1785856
2401 909312
2402 462848
2403 235520
2404 119808
2405 60928
2406 30976
2407 15744
2408 8000
2409 4064
2410 2064
2411 1048
2412 532
2413 270
2414 137
2415 590295810358705651712
2416 885443715538058477568
2417 737869762948382064640
2418 516508834063867445248
2419 332041393326771929088
2420 202914184810805067776
2421 119903836479112085504
2422 69175290276410818560
2423 39199331156632797184
2424 21905508587530092544
2425 12105675798371893248
2426 6629298651489370112
2427 3602879701896396800
2428 1945555039024054272
2429 1044835113549955072
2430 558446353793941504
2431 297237575406452736
2432 157625986957967360
2433 83316593106354176
2434 43910096366862336
2435 23080948090273792
2436 12103423998558208
2437 6333186975989760
2438 3307330976350208
2439 1724034232352768
2440 897201488265216
2441 466192930177024
2442 241892558110720
2443 125344325566464
2444 64871186038784
2445 33535104647168
2446 17317308137472
2447 8933531975680
2448 4604204941312
2449 2370821947392
2450 1219770712064
2451 627065225216
2452 322122547200
2453 165356240896
2454 84825604096
2455 43486543872
2456 22280142848
2457 11408506880
2458 5838471168
2459 2986344448
2460 1526726656
2461 780140544
2462 398458880
2463 203423744
2464 103809024
2465 52953088
2466 27000832
2467 13762560
2468 7012352
2469 3571712
2470 1818624
2471 925696
2472 471040
2473 239616
2474 121856
2475 61952
2476 31488
2477 16000
2478 8128
2479 4128
2480 2096
2481 1064
2482 540
2483 274
2484 139
2485 1180591620717411303424
2486 1770887431076116955136
2487 1475739525896764129280
2488 1033017668127734890496
2489 664082786653543858176
2490 405828369621610135552
2491 239807672958224171008
2492 138350580552821637120
2493 78398662313265594368
2494 43811017175060185088
2495 24211351596743786496
2496 13258597302978740224
2497 7205759403792793600
2498 3891110078048108544
2499 2089670227099910144
2500 1116892707587883008
2501 594475150812905472
2502 315251973915934720
2503 166633186212708352
2504 87820192733724672
2505 46161896180547584
2506 24206847997116416
2507 12666373951979520
2508 6614661952700416
2509 3448068464705536
2510 1794402976530432
2511 932385860354048
2512 483785116221440
2513 250688651132928
2514 129742372077568
2515 67070209294336
2516 34634616274944
2517 17867063951360
2518 9208409882624
2519 4741643894784
2520 2439541424128
2521 1254130450432
2522 644245094400
2523 330712481792
2524 169651208192
2525 86973087744
2526 44560285696
2527 22817013760
2528 11676942336
2529 5972688896
2530 3053453312
2531 1560281088
2532 796917760
2533 406847488
2534 207618048
2535 105906176
2536 54001664
2537 27525120
2538 14024704
2539 7143424
2540 3637248
2541 1851392
2542 942080
2543 479232
2544 243712
2545 123904
2546 62976
2547 32000
2548 16256
2549 8256
2550 4192
2551 2128
2552 1080
2553 548
2554 278
2555 141
2556 2361183241434822606848
2557 3541774862152233910272
2558 2951479051793528258560
2559 2066035336255469780992
2560 1328165573307087716352
2561 811656739243220271104
2562 479615345916448342016
2563 276701161105643274240
2564 156797324626531188736
2565 87622034350120370176
2566 48422703193487572992
2567 26517194605957480448
2568 14411518807585587200
2569 7782220156096217088
2570 4179340454199820288
2571 2233785415175766016
2572 1188950301625810944
2573 630503947831869440
2574 333266372425416704
2575 175640385467449344
2576 92323792361095168
2577 48413695994232832
2578 25332747903959040
2579 13229323905400832
2580 6896136929411072
2581 3588805953060864
2582 1864771720708096
2583 967570232442880
2584 501377302265856
2585 259484744155136
2586 134140418588672
2587 69269232549888
2588 35734127902720
2589 18416819765248
2590 9483287789568
2591 4879082848256
2592 2508260900864
2593 1288490188800
2594 661424963584
2595 339302416384
2596 173946175488
2597 89120571392
2598 45634027520
2599 23353884672
2600 11945377792
2601 6106906624
2602 3120562176
2603 1593835520
2604 813694976
2605 415236096
2606 211812352
2607 108003328
2608 55050240
2609 28049408
2610 14286848
2611 7274496
2612 3702784
2613 1884160
2614 958464
2615 487424
2616 247808
2617 125952
2618 64000
2619 32512
2620 16512
2621 8384
2622 4256
2623 2160
2624 1096
2625 556
2626 282
2627 143
2628 4722366482869645213696
2629 7083549724304467820544
2630 5902958103587056517120
2631 4132070672510939561984
2632 2656331146614175432704
2633 1623313478486440542208
2634 959230691832896684032
2635 553402322211286548480
2636 313594649253062377472
2637 175244068700240740352
2638 96845406386975145984
2639 53034389211914960896
2640 28823037615171174400
2641 15564440312192434176
2642 8358680908399640576
2643 4467570830351532032
2644 2377900603251621888
2645 1261007895663738880
2646 666532744850833408
2647 351280770934898688
2648 184647584722190336
2649 96827391988465664
2650 50665495807918080
2651 26458647810801664
2652 13792273858822144
2653 7177611906121728
2654 3729543441416192
2655 1935140464885760
2656 1002754604531712
2657 518969488310272
2658 268280837177344
2659 138538465099776
2660 71468255805440
2661 36833639530496
2662 18966575579136
2663 9758165696512
2664 5016521801728
2665 2576980377600
2666 1322849927168
2667 678604832768
2668 347892350976
2669 178241142784
2670 91268055040
2671 46707769344
2672 23890755584
2673 12213813248
2674 6241124352
2675 3187671040
2676 1627389952
2677 830472192
2678 423624704
2679 216006656
2680 110100480
2681 56098816
2682 28573696
2683 14548992
2684 7405568
2685 3768320
2686 1916928
2687 974848
2688 495616
2689 251904
2690 128000
2691 65024
2692 33024
2693 16768
2694 8512
2695 4320
2696 2192
2697 1112
2698 564
2699 286
2700 145
2701 9444732965739290427392
2702 14167099448608935641088
2703 11805916207174113034240
2704 8264141345021879123968
2705 5312662293228350865408
2706 3246626956972881084416
2707 1918461383665793368064
2708 1106804644422573096960
2709 627189298506124754944
2710 350488137400481480704
2711 193690812773950291968
2712 106068778423829921792
2713 57646075230342348800
2714 31128880624384868352
2715 16717361816799281152
2716 8935141660703064064
2717 4755801206503243776
2718 2522015791327477760
2719 1333065489701666816
2720 702561541869797376
2721 369295169444380672
2722 193654783976931328
2723 101330991615836160
2724 52917295621603328
2725 27584547717644288
2726 14355223812243456
2727 7459086882832384
2728 3870280929771520
2729 2005509209063424
2730 1037938976620544
2731 536561674354688
2732 277076930199552
2733 142936511610880
2734 73667279060992
2735 37933151158272
2736 19516331393024
2737 10033043603456
2738 5153960755200
2739 2645699854336
2740 1357209665536
2741 695784701952
2742 356482285568
2743 182536110080
2744 93415538688
2745 47781511168
2746 24427626496
2747 12482248704
2748 6375342080
2749 3254779904
2750 1660944384
2751 847249408
2752 432013312
2753 220200960
2754 112197632
2755 57147392
2756 29097984
2757 14811136
2758 7536640
2759 3833856
2760 1949696
2761 991232
2762 503808
2763 256000
2764 130048
2765 66048
2766 33536
2767 17024
2768 8640
2769 4384
2770 2224
2771 1128
2772 572
2773 290
2774 147
2775 18889465931478580854784
2776 28334198897217871282176
2777 23611832414348226068480
2778 16528282690043758247936
2779 10625324586456701730816
2780 6493253913945762168832
2781 3836922767331586736128
2782 2213609288845146193920
2783 1254378597012249509888
2784 700976274800962961408
2785 387381625547900583936
2786 212137556847659843584
2787 115292150460684697600
2788 62257761248769736704
2789 33434723633598562304
2790 17870283321406128128
2791 9511602413006487552
2792 5044031582654955520
2793 2666130979403333632
2794 1405123083739594752
2795 738590338888761344
2796 387309567953862656
2797 202661983231672320
2798 105834591243206656
2799 55169095435288576
2800 28710447624486912
2801 14918173765664768
2802 7740561859543040
2803 4011018418126848
2804 2075877953241088
2805 1073123348709376
2806 554153860399104
2807 285873023221760
2808 147334558121984
2809 75866302316544
2810 39032662786048
2811 20066087206912
2812 10307921510400
2813 5291399708672
2814 2714419331072
2815 1391569403904
2816 712964571136
2817 365072220160
2818 186831077376
2819 95563022336
2820 48855252992
2821 24964497408
2822 12750684160
2823 6509559808
2824 3321888768
2825 1694498816
2826 864026624
2827 440401920
2828 224395264
2829 114294784
2830 58195968
2831 29622272
2832 15073280
2833 7667712
2834 3899392
2835 1982464
2836 1007616
2837 512000
2838 260096
2839 132096
2840 67072
2841 34048
2842 17280
2843 8768
2844 4448
2845 2256
2846 1144
2847 580
2848 294
2849 149
2850 37778931862957161709568
2851 56668397794435742564352
2852 47223664828696452136960
2853 33056565380087516495872
2854 21250649172913403461632
2855 12986507827891524337664
2856 7673845534663173472256
2857 4427218577690292387840
2858 2508757194024499019776
2859 1401952549601925922816
2860 774763251095801167872
2861 424275113695319687168
2862 230584300921369395200
2863 124515522497539473408
2864 66869447267197124608
2865 35740566642812256256
2866 19023204826012975104
2867 10088063165309911040
2868 5332261958806667264
2869 2810246167479189504
2870 1477180677777522688
2871 774619135907725312
2872 405323966463344640
2873 211669182486413312
2874 110338190870577152
2875 57420895248973824
2876 29836347531329536
2877 15481123719086080
2878 8022036836253696
2879 4151755906482176
2880 2146246697418752
2881 1108307720798208
2882 571746046443520
2883 294669116243968
2884 151732604633088
2885 78065325572096
2886 40132174413824
2887 20615843020800
2888 10582799417344
2889 5428838662144
2890 2783138807808
2891 1425929142272
2892 730144440320
2893 373662154752
2894 191126044672
2895 97710505984
2896 49928994816
2897 25501368320
2898 13019119616
2899 6643777536
2900 3388997632
2901 1728053248
2902 880803840
2903 448790528
2904 228589568
2905 116391936
2906 59244544
2907 30146560
2908 15335424
2909 7798784
2910 3964928
2911 2015232
2912 1024000
2913 520192
2914 264192
2915 134144
2916 68096
2917 34560
2918 17536
2919 8896
2920 4512
2921 2288
2922 1160
2923 588
2924 298
2925 151
2926 75557863725914323419136
2927 113336795588871485128704
2928 94447329657392904273920
2929 66113130760175032991744
2930 42501298345826806923264
2931 25973015655783048675328
2932 15347691069326346944512
2933 8854437155380584775680
2934 5017514388048998039552
2935 2803905099203851845632
2936 1549526502191602335744
2937 848550227390639374336
2938 461168601842738790400
2939 249031044995078946816
2940 133738894534394249216
2941 71481133285624512512
2942 38046409652025950208
2943 20176126330619822080
2944 10664523917613334528
2945 5620492334958379008
2946 2954361355555045376
2947 1549238271815450624
2948 810647932926689280
2949 423338364972826624
2950 220676381741154304
2951 114841790497947648
2952 59672695062659072
2953 30962247438172160
2954 16044073672507392
2955 8303511812964352
2956 4292493394837504
2957 2216615441596416
2958 1143492092887040
2959 589338232487936
2960 303465209266176
2961 156130651144192
2962 80264348827648
2963 41231686041600
2964 21165598834688
2965 10857677324288
2966 5566277615616
2967 2851858284544
2968 1460288880640
2969 747324309504
2970 382252089344
2971 195421011968
2972 99857989632
2973 51002736640
2974 26038239232
2975 13287555072
2976 6777995264
2977 3456106496
2978 1761607680
2979 897581056
2980 457179136
2981 232783872
2982 118489088
2983 60293120
2984 30670848
2985 15597568
2986 7929856
2987 4030464
2988 2048000
2989 1040384
2990 528384
2991 268288
2992 136192
2993 69120
2994 35072
2995 17792
2996 9024
2997 4576
2998 2320
2999 1176
3000 596
3001 302
3002 153
3003 151115727451828646838272
3004 226673591177742970257408
3005 188894659314785808547840
3006 132226261520350065983488
3007 85002596691653613846528
3008 51946031311566097350656
3009 30695382138652693889024
3010 17708874310761169551360
3011 10035028776097996079104
3012 5607810198407703691264
3013 3099053004383204671488
3014 1697100454781278748672
3015 922337203685477580800
3016 498062089990157893632
3017 267477789068788498432
3018 142962266571249025024
3019 76092819304051900416
3020 40352252661239644160
3021 21329047835226669056
3022 11240984669916758016
3023 5908722711110090752
3024 3098476543630901248
3025 1621295865853378560
3026 846676729945653248
3027 441352763482308608
3028 229683580995895296
3029 119345390125318144
3030 61924494876344320
3031 32088147345014784
3032 16607023625928704
3033 8584986789675008
3034 4433230883192832
3035 2286984185774080
3036 1178676464975872
3037 606930418532352
3038 312261302288384
3039 160528697655296
3040 82463372083200
3041 42331197669376
3042 21715354648576
3043 11132555231232
3044 5703716569088
3045 2920577761280
3046 1494648619008
3047 764504178688
3048 390842023936
3049 199715979264
3050 102005473280
3051 52076478464
3052 26575110144
3053 13555990528
3054 6912212992
3055 3523215360
3056 1795162112
3057 914358272
3058 465567744
3059 236978176
3060 120586240
3061 61341696
3062 31195136
3063 15859712
3064 8060928
3065 4096000
3066 2080768
3067 1056768
3068 536576
3069 272384
3070 138240
3071 70144
3072 35584
3073 18048
3074 9152
3075 4640
3076 2352
3077 1192
3078 604
3079 306
3080 155
3081 302231454903657293676544
3082 453347182355485940514816
3083 377789318629571617095680
3084 264452523040700131966976
3085 170005193383307227693056
3086 103892062623132194701312
3087 61390764277305387778048
3088 35417748621522339102720
3089 20070057552195992158208
3090 11215620396815407382528
3091 6198106008766409342976
3092 3394200909562557497344
3093 1844674407370955161600
3094 996124179980315787264
3095 534955578137576996864
3096 285924533142498050048
3097 152185638608103800832
3098 80704505322479288320
3099 42658095670453338112
3100 22481969339833516032
3101 11817445422220181504
3102 6196953087261802496
3103 3242591731706757120
3104 1693353459891306496
3105 882705526964617216
3106 459367161991790592
3107 238690780250636288
3108 123848989752688640
3109 64176294690029568
3110 33214047251857408
3111 17169973579350016
3112 8866461766385664
3113 4573968371548160
3114 2357352929951744
3115 1213860837064704
3116 624522604576768
3117 321057395310592
3118 164926744166400
3119 84662395338752
3120 43430709297152
3121 22265110462464
3122 11407433138176
3123 5841155522560
3124 2989297238016
3125 1529008357376
3126 781684047872
3127 399431958528
3128 204010946560
3129 104152956928
3130 53150220288
3131 27111981056
3132 13824425984
3133 7046430720
3134 3590324224
3135 1828716544
3136 931135488
3137 473956352
3138 241172480
3139 122683392
3140 62390272
3141 31719424
3142 16121856
3143 8192000
3144 4161536
3145 2113536
3146 1073152
3147 544768
3148 276480
3149 140288
3150 71168
3151 36096
3152 18304
3153 9280
3154 4704
3155 2384
3156 1208
3157 612
3158 310
3159 157
3160 604462909807314587353088
3161 906694364710971881029632
3162 755578637259143234191360
3163 528905046081400263933952
3164 340010386766614455386112
3165 207784125246264389402624
3166 122781528554610775556096
3167 70835497243044678205440
3168 40140115104391984316416
3169 22431240793630814765056
3170 12396212017532818685952
3171 6788401819125114994688
3172 3689348814741910323200
3173 1992248359960631574528
3174 1069911156275153993728
3175 571849066284996100096
3176 304371277216207601664
3177 161409010644958576640
3178 85316191340906676224
3179 44963938679667032064
3180 23634890844440363008
3181 12393906174523604992
3182 6485183463413514240
3183 3386706919782612992
3184 1765411053929234432
3185 918734323983581184
3186 477381560501272576
3187 247697979505377280
3188 128352589380059136
3189 66428094503714816
3190 34339947158700032
3191 17732923532771328
3192 9147936743096320
3193 4714705859903488
3194 2427721674129408
3195 1249045209153536
3196 642114790621184
3197 329853488332800
3198 169324790677504
3199 86861418594304
3200 44530220924928
3201 22814866276352
3202 11682311045120
3203 5978594476032
3204 3058016714752
3205 1563368095744
3206 798863917056
3207 408021893120
3208 208305913856
3209 106300440576
3210 54223962112
3211 27648851968
3212 14092861440
3213 7180648448
3214 3657433088
3215 1862270976
3216 947912704
3217 482344960
3218 245366784
3219 124780544
3220 63438848
3221 32243712
3222 16384000
3223 8323072
3224 4227072
3225 2146304
3226 1089536
3227 552960
3228 280576
3229 142336
3230 72192
3231 36608
3232 18560
3233 9408
3234 4768
3235 2416
3236 1224
3237 620
3238 314
3239 159
3240 1208925819614629174706176
3241 1813388729421943762059264
3242 1511157274518286468382720
3243 1057810092162800527867904
3244 680020773533228910772224
3245 415568250492528778805248
3246 245563057109221551112192
3247 141670994486089356410880
3248 80280230208783968632832
3249 44862481587261629530112
3250 24792424035065637371904
3251 13576803638250229989376
3252 7378697629483820646400
3253 3984496719921263149056
3254 2139822312550307987456
3255 1143698132569992200192
3256 608742554432415203328
3257 322818021289917153280
3258 170632382681813352448
3259 89927877359334064128
3260 47269781688880726016
3261 24787812349047209984
3262 12970366926827028480
3263 6773413839565225984
3264 3530822107858468864
3265 1837468647967162368
3266 954763121002545152
3267 495395959010754560
3268 256705178760118272
3269 132856189007429632
3270 68679894317400064
3271 35465847065542656
3272 18295873486192640
3273 9429411719806976
3274 4855443348258816
3275 2498090418307072
3276 1284229581242368
3277 659706976665600
3278 338649581355008
3279 173722837188608
3280 89060441849856
3281 45629732552704
3282 23364622090240
3283 11957188952064
3284 6116033429504
3285 3126736191488
3286 1597727834112
3287 816043786240
3288 416611827712
3289 212600881152
3290 108447924224
3291 55297703936
3292 28185722880
3293 14361296896
3294 7314866176
3295 3724541952
3296 1895825408
3297 964689920
3298 490733568
3299 249561088
3300 126877696
3301 64487424
3302 32768000
3303 16646144
3304 8454144
3305 4292608
3306 2179072
3307 1105920
3308 561152
3309 284672
3310 144384
3311 73216
3312 37120
3313 18816
3314 9536
3315 4832
3316 2448
3317 1240
3318 628
3319 318
3320 161
3321 2417851639229258349412352
3322 3626777458843887524118528
3323 3022314549036572936765440
3324 2115620184325601055735808
3325 1360041547066457821544448
3326 831136500985057557610496
3327 491126114218443102224384
3328 283341988972178712821760
3329 160560460417567937265664
3330 89724963174523259060224
3331 49584848070131274743808
3332 27153607276500459978752
3333 14757395258967641292800
3334 7968993439842526298112
3335 4279644625100615974912
3336 2287396265139984400384
3337 1217485108864830406656
3338 645636042579834306560
3339 341264765363626704896
3340 179855754718668128256
3341 94539563377761452032
3342 49575624698094419968
3343 25940733853654056960
3344 13546827679130451968
3345 7061644215716937728
3346 3674937295934324736
3347 1909526242005090304
3348 990791918021509120
3349 513410357520236544
3350 265712378014859264
3351 137359788634800128
3352 70931694131085312
3353 36591746972385280
3354 18858823439613952
3355 9710886696517632
3356 4996180836614144
3357 2568459162484736
3358 1319413953331200
3359 677299162710016
3360 347445674377216
3361 178120883699712
3362 91259465105408
3363 46729244180480
3364 23914377904128
3365 12232066859008
3366 6253472382976
3367 3195455668224
3368 1632087572480
3369 833223655424
3370 425201762304
3371 216895848448
3372 110595407872
3373 56371445760
3374 28722593792
3375 14629732352
3376 7449083904
3377 3791650816
3378 1929379840
3379 981467136
3380 499122176
3381 253755392
3382 128974848
3383 65536000
3384 33292288
3385 16908288
3386 8585216
3387 4358144
3388 2211840
3389 1122304
3390 569344
3391 288768
3392 146432
3393 74240
3394 37632
3395 19072
3396 9664
3397 4896
3398 2480
3399 1256
3400 636
3401 322
3402 163
3403 4835703278458516698824704
3404 7253554917687775048237056
3405 6044629098073145873530880
3406 4231240368651202111471616
3407 2720083094132915643088896
3408 1662273001970115115220992
3409 982252228436886204448768
3410 566683977944357425643520
3411 321120920835135874531328
3412 179449926349046518120448
3413 99169696140262549487616
3414 54307214553000919957504
3415 29514790517935282585600
3416 15937986879685052596224
3417 8559289250201231949824
3418 4574792530279968800768
3419 2434970217729660813312
3420 1291272085159668613120
3421 682529530727253409792
3422 359711509437336256512
3423 189079126755522904064
3424 99151249396188839936
3425 51881467707308113920
3426 27093655358260903936
3427 14123288431433875456
3428 7349874591868649472
3429 3819052484010180608
3430 1981583836043018240
3431 1026820715040473088
3432 531424756029718528
3433 274719577269600256
3434 141863388262170624
3435 73183493944770560
3436 37717646879227904
3437 19421773393035264
3438 9992361673228288
3439 5136918324969472
3440 2638827906662400
3441 1354598325420032
3442 694891348754432
3443 356241767399424
3444 182518930210816
3445 93458488360960
3446 47828755808256
3447 24464133718016
3448 12506944765952
3449 6390911336448
3450 3264175144960
3451 1666447310848
3452 850403524608
3453 433791696896
3454 221190815744
3455 112742891520
3456 57445187584
3457 29259464704
3458 14898167808
3459 7583301632
3460 3858759680
3461 1962934272
3462 998244352
3463 507510784
3464 257949696
3465 131072000
3466 66584576
3467 33816576
3468 17170432
3469 8716288
3470 4423680
3471 2244608
3472 1138688
3473 577536
3474 292864
3475 148480
3476 75264
3477 38144
3478 19328
3479 9792
3480 4960
3481 2512
3482 1272
3483 644
3484 326
3485 165
3486 9671406556917033397649408
3487 14507109835375550096474112
3488 12089258196146291747061760
3489 8462480737302404222943232
3490 5440166188265831286177792
3491 3324546003940230230441984
3492 1964504456873772408897536
3493 1133367955888714851287040
3494 642241841670271749062656
3495 358899852698093036240896
3496 198339392280525098975232
3497 108614429106001839915008
3498 59029581035870565171200
3499 31875973759370105192448
3500 17118578500402463899648
3501 9149585060559937601536
3502 4869940435459321626624
3503 2582544170319337226240
3504 1365059061454506819584
3505 719423018874672513024
3506 378158253511045808128
3507 198302498792377679872
3508 103762935414616227840
3509 54187310716521807872
3510 28246576862867750912
3511 14699749183737298944
3512 7638104968020361216
3513 3963167672086036480
3514 2053641430080946176
3515 1062849512059437056
3516 549439154539200512
3517 283726776524341248
3518 146366987889541120
3519 75435293758455808
3520 38843546786070528
3521 19984723346456576
3522 10273836649938944
3523 5277655813324800
3524 2709196650840064
3525 1389782697508864
3526 712483534798848
3527 365037860421632
3528 186916976721920
3529 95657511616512
3530 48928267436032
3531 25013889531904
3532 12781822672896
3533 6528350289920
3534 3332894621696
3535 1700807049216
3536 867583393792
3537 442381631488
3538 225485783040
3539 114890375168
3540 58518929408
3541 29796335616
3542 15166603264
3543 7717519360
3544 3925868544
3545 1996488704
3546 1015021568
3547 515899392
3548 262144000
3549 133169152
3550 67633152
3551 34340864
3552 17432576
3553 8847360
3554 4489216
3555 2277376
3556 1155072
3557 585728
3558 296960
3559 150528
3560 76288
3561 38656
3562 19584
3563 9920
3564 5024
3565 2544
3566 1288
3567 652
3568 330
3569 167
3570 19342813113834066795298816
3571 29014219670751100192948224
3572 24178516392292583494123520
3573 16924961474604808445886464
3574 10880332376531662572355584
3575 6649092007880460460883968
3576 3929008913747544817795072
3577 2266735911777429702574080
3578 1284483683340543498125312
3579 717799705396186072481792
3580 396678784561050197950464
3581 217228858212003679830016
3582 118059162071741130342400
3583 63751947518740210384896
3584 34237157000804927799296
3585 18299170121119875203072
3586 9739880870918643253248
3587 5165088340638674452480
3588 2730118122909013639168
3589 1438846037749345026048
3590 756316507022091616256
3591 396604997584755359744
3592 207525870829232455680
3593 108374621433043615744
3594 56493153725735501824
3595 29399498367474597888
3596 15276209936040722432
3597 7926335344172072960
3598 4107282860161892352
3599 2125699024118874112
3600 1098878309078401024
3601 567453553048682496
3602 292733975779082240
3603 150870587516911616
3604 77687093572141056
3605 39969446692913152
3606 20547673299877888
3607 10555311626649600
3608 5418393301680128
3609 2779565395017728
3610 1424967069597696
3611 730075720843264
3612 373833953443840
3613 191315023233024
3614 97856534872064
3615 50027779063808
3616 25563645345792
3617 13056700579840
3618 6665789243392
3619 3401614098432
3620 1735166787584
3621 884763262976
3622 450971566080
3623 229780750336
3624 117037858816
3625 59592671232
3626 30333206528
3627 15435038720
3628 7851737088
3629 3992977408
3630 2030043136
3631 1031798784
3632 524288000
3633 266338304
3634 135266304
3635 68681728
3636 34865152
3637 17694720
3638 8978432
3639 4554752
3640 2310144
3641 1171456
3642 593920
3643 301056
3644 152576
3645 77312
3646 39168
3647 19840
3648 10048
3649 5088
3650 2576
3651 1304
3652 660
3653 334
3654 169
3655 38685626227668133590597632
3656 58028439341502200385896448
3657 48357032784585166988247040
3658 33849922949209616891772928
3659 21760664753063325144711168
3660 13298184015760920921767936
3661 7858017827495089635590144
3662 4533471823554859405148160
3663 2568967366681086996250624
3664 1435599410792372144963584
3665 793357569122100395900928
3666 434457716424007359660032
3667 236118324143482260684800
3668 127503895037480420769792
3669 68474314001609855598592
3670 36598340242239750406144
3671 19479761741837286506496
3672 10330176681277348904960
3673 5460236245818027278336
3674 2877692075498690052096
3675 1512633014044183232512
3676 793209995169510719488
3677 415051741658464911360
3678 216749242866087231488
3679 112986307451471003648
3680 58798996734949195776
3681 30552419872081444864
3682 15852670688344145920
3683 8214565720323784704
3684 4251398048237748224
3685 2197756618156802048
3686 1134907106097364992
3687 585467951558164480
3688 301741175033823232
3689 155374187144282112
3690 79938893385826304
3691 41095346599755776
3692 21110623253299200
3693 10836786603360256
3694 5559130790035456
3695 2849934139195392
3696 1460151441686528
3697 747667906887680
3698 382630046466048
3699 195713069744128
3700 100055558127616
3701 51127290691584
3702 26113401159680
3703 13331578486784
3704 6803228196864
3705 3470333575168
3706 1769526525952
3707 901943132160
3708 459561500672
3709 234075717632
3710 119185342464
3711 60666413056
3712 30870077440
3713 15703474176
3714 7985954816
3715 4060086272
3716 2063597568
3717 1048576000
3718 532676608
3719 270532608
3720 137363456
3721 69730304
3722 35389440
3723 17956864
3724 9109504
3725 4620288
3726 2342912
3727 1187840
3728 602112
3729 305152
3730 154624
3731 78336
3732 39680
3733 20096
3734 10176
3735 5152
3736 2608
3737 1320
3738 668
3739 338
3740 171
3741 77371252455336267181195264
3742 116056878683004400771792896
3743 96714065569170333976494080
3744 67699845898419233783545856
3745 43521329506126650289422336
3746 26596368031521841843535872
3747 15716035654990179271180288
3748 9066943647109718810296320
3749 5137934733362173992501248
3750 2871198821584744289927168
3751 1586715138244200791801856
3752 868915432848014719320064
3753 472236648286964521369600
3754 255007790074960841539584
3755 136948628003219711197184
3756 73196680484479500812288
3757 38959523483674573012992
3758 20660353362554697809920
3759 10920472491636054556672
3760 5755384150997380104192
3761 3025266028088366465024
3762 1586419990339021438976
3763 830103483316929822720
3764 433498485732174462976
3765 225972614902942007296
3766 117597993469898391552
3767 61104839744162889728
3768 31705341376688291840
3769 16429131440647569408
3770 8502796096475496448
3771 4395513236313604096
3772 2269814212194729984
3773 1170935903116328960
3774 603482350067646464
3775 310748374288564224
3776 159877786771652608
3777 82190693199511552
3778 42221246506598400
3779 21673573206720512
3780 11118261580070912
3781 5699868278390784
3782 2920302883373056
3783 1495335813775360
3784 765260092932096
3785 391426139488256
3786 200111116255232
3787 102254581383168
3788 52226802319360
3789 26663156973568
3790 13606456393728
3791 6940667150336
3792 3539053051904
3793 1803886264320
3794 919123001344
3795 468151435264
3796 238370684928
3797 121332826112
3798 61740154880
3799 31406948352
3800 15971909632
3801 8120172544
3802 4127195136
3803 2097152000
3804 1065353216
3805 541065216
3806 274726912
3807 139460608
3808 70778880
3809 35913728
3810 18219008
3811 9240576
3812 4685824
3813 2375680
3814 1204224
3815 610304
3816 309248
3817 156672
3818 79360
3819 40192
3820 20352
3821 10304
3822 5216
3823 2640
3824 1336
3825 676
3826 342
3827 173
3828 154742504910672534362390528
3829 232113757366008801543585792
3830 193428131138340667952988160
3831 135399691796838467567091712
3832 87042659012253300578844672
3833 53192736063043683687071744
3834 31432071309980358542360576
3835 18133887294219437620592640
3836 10275869466724347985002496
3837 5742397643169488579854336
3838 3173430276488401583603712
3839 1737830865696029438640128
3840 944473296573929042739200
3841 510015580149921683079168
3842 273897256006439422394368
3843 146393360968959001624576
3844 77919046967349146025984
3845 41320706725109395619840
3846 21840944983272109113344
3847 11510768301994760208384
3848 6050532056176732930048
3849 3172839980678042877952
3850 1660206966633859645440
3851 866996971464348925952
3852 451945229805884014592
3853 235195986939796783104
3854 122209679488325779456
3855 63410682753376583680
3856 32858262881295138816
3857 17005592192950992896
3858 8791026472627208192
3859 4539628424389459968
3860 2341871806232657920
3861 1206964700135292928
3862 621496748577128448
3863 319755573543305216
3864 164381386399023104
3865 84442493013196800
3866 43347146413441024
3867 22236523160141824
3868 11399736556781568
3869 5840605766746112
3870 2990671627550720
3871 1530520185864192
3872 782852278976512
3873 400222232510464
3874 204509162766336
3875 104453604638720
3876 53326313947136
3877 27212912787456
3878 13881334300672
3879 7078106103808
3880 3607772528640
3881 1838246002688
3882 936302870528
3883 476741369856
3884 242665652224
3885 123480309760
3886 62813896704
3887 31943819264
3888 16240345088
3889 8254390272
3890 4194304000
3891 2130706432
3892 1082130432
3893 549453824
3894 278921216
3895 141557760
3896 71827456
3897 36438016
3898 18481152
3899 9371648
3900 4751360
3901 2408448
3902 1220608
3903 618496
3904 313344
3905 158720
3906 80384
3907 40704
3908 20608
3909 10432
3910 5280
3911 2672
3912 1352
3913 684
3914 346
3915 175
3916 309485009821345068724781056
3917 464227514732017603087171584
3918 386856262276681335905976320
3919 270799383593676935134183424
3920 174085318024506601157689344
3921 106385472126087367374143488
3922 62864142619960717084721152
3923 36267774588438875241185280
3924 20551738933448695970004992
3925 11484795286338977159708672
3926 6346860552976803167207424
3927 3475661731392058877280256
3928 1888946593147858085478400
3929 1020031160299843366158336
3930 547794512012878844788736
3931 292786721937918003249152
3932 155838093934698292051968
3933 82641413450218791239680
3934 43681889966544218226688
3935 23021536603989520416768
3936 12101064112353465860096
3937 6345679961356085755904
3938 3320413933267719290880
3939 1733993942928697851904
3940 903890459611768029184
3941 470391973879593566208
3942 244419358976651558912
3943 126821365506753167360
3944 65716525762590277632
3945 34011184385901985792
3946 17582052945254416384
3947 9079256848778919936
3948 4683743612465315840
3949 2413929400270585856
3950 1242993497154256896
3951 639511147086610432
3952 328762772798046208
3953 168884986026393600
3954 86694292826882048
3955 44473046320283648
3956 22799473113563136
3957 11681211533492224
3958 5981343255101440
3959 3061040371728384
3960 1565704557953024
3961 800444465020928
3962 409018325532672
3963 208907209277440
3964 106652627894272
3965 54425825574912
3966 27762668601344
3967 14156212207616
3968 7215545057280
3969 3676492005376
3970 1872605741056
3971 953482739712
3972 485331304448
3973 246960619520
3974 125627793408
3975 63887638528
3976 32480690176
3977 16508780544
3978 8388608000
3979 4261412864
3980 2164260864
3981 1098907648
3982 557842432
3983 283115520
3984 143654912
3985 72876032
3986 36962304
3987 18743296
3988 9502720
3989 4816896
3990 2441216
3991 1236992
3992 626688
3993 317440
3994 160768
3995 81408
3996 41216
3997 20864
3998 10560
3999 5344
4000 2704
4001 1368
4002 692
4003 350
4004 177
4005 618970019642690137449562112
4006 928455029464035206174343168
4007 773712524553362671811952640
4008 541598767187353870268366848
4009 348170636049013202315378688
4010 212770944252174734748286976
4011 125728285239921434169442304
4012 72535549176877750482370560
4013 41103477866897391940009984
4014 22969590572677954319417344
4015 12693721105953606334414848
4016 6951323462784117754560512
4017 3777893186295716170956800
4018 2040062320599686732316672
4019 1095589024025757689577472
4020 585573443875836006498304
4021 311676187869396584103936
4022 165282826900437582479360
4023 87363779933088436453376
4024 46043073207979040833536
4025 24202128224706931720192
4026 12691359922712171511808
4027 6640827866535438581760
4028 3467987885857395703808
4029 1807780919223536058368
4030 940783947759187132416
4031 488838717953303117824
4032 253642731013506334720
4033 131433051525180555264
4034 68022368771803971584
4035 35164105890508832768
4036 18158513697557839872
4037 9367487224930631680
4038 4827858800541171712
4039 2485986994308513792
4040 1279022294173220864
4041 657525545596092416
4042 337769972052787200
4043 173388585653764096
4044 88946092640567296
4045 45598946227126272
4046 23362423066984448
4047 11962686510202880
4048 6122080743456768
4049 3131409115906048
4050 1600888930041856
4051 818036651065344
4052 417814418554880
4053 213305255788544
4054 108851651149824
4055 55525337202688
4056 28312424415232
4057 14431090114560
4058 7352984010752
4059 3745211482112
4060 1906965479424
4061 970662608896
4062 493921239040
4063 251255586816
4064 127775277056
4065 64961380352
4066 33017561088
4067 16777216000
4068 8522825728
4069 4328521728
4070 2197815296
4071 1115684864
4072 566231040
4073 287309824
4074 145752064
4075 73924608
4076 37486592
4077 19005440
4078 9633792
4079 4882432
4080 2473984
4081 1253376
4082 634880
4083 321536
4084 162816
4085 82432
4086 41728
4087 21120
4088 10688
4089 5408
4090 2736
4091 1384
4092 700
4093 354
4094 179
4095 1237940039285380274899124224
4096 1856910058928070412348686336
4097 1547425049106725343623905280
4098 1083197534374707740536733696
4099 696341272098026404630757376
4100 425541888504349469496573952
4101 251456570479842868338884608
4102 145071098353755500964741120
4103 82206955733794783880019968
4104 45939181145355908638834688
4105 25387442211907212668829696
4106 13902646925568235509121024
4107 7555786372591432341913600
4108 4080124641199373464633344
4109 2191178048051515379154944
4110 1171146887751672012996608
4111 623352375738793168207872
4112 330565653800875164958720
4113 174727559866176872906752
4114 92086146415958081667072
4115 48404256449413863440384
4116 25382719845424343023616
4117 13281655733070877163520
4118 6935975771714791407616
4119 3615561838447072116736
4120 1881567895518374264832
4121 977677435906606235648
4122 507285462027012669440
4123 262866103050361110528
4124 136044737543607943168
4125 70328211781017665536
4126 36317027395115679744
4127 18734974449861263360
4128 9655717601082343424
4129 4971973988617027584
4130 2558044588346441728
4131 1315051091192184832
4132 675539944105574400
4133 346777171307528192
4134 177892185281134592
4135 91197892454252544
4136 46724846133968896
4137 23925373020405760
4138 12244161486913536
4139 6262818231812096
4140 3201777860083712
4141 1636073302130688
4142 835628837109760
4143 426610511577088
4144 217703302299648
4145 111050674405376
4146 56624848830464
4147 28862180229120
4148 14705968021504
4149 7490422964224
4150 3813930958848
4151 1941325217792
4152 987842478080
4153 502511173632
4154 255550554112
4155 129922760704
4156 66035122176
4157 33554432000
4158 17045651456
4159 8657043456
4160 4395630592
4161 2231369728
4162 1132462080
4163 574619648
4164 291504128
4165 147849216
4166 74973184
4167 38010880
4168 19267584
4169 9764864
4170 4947968
4171 2506752
4172 1269760
4173 643072
4174 325632
4175 164864
4176 83456
4177 42240
4178 21376
4179 10816
4180 5472
4181 2768
4182 1400
4183 708
4184 358
4185 181
4186 2475880078570760549798248448
4187 3713820117856140824697372672
4188 3094850098213450687247810560
4189 2166395068749415481073467392
4190 1392682544196052809261514752
4191 851083777008698938993147904
4192 502913140959685736677769216
4193 290142196707511001929482240
4194 164413911467589567760039936
4195 91878362290711817277669376
4196 50774884423814425337659392
4197 27805293851136471018242048
4198 15111572745182864683827200
4199 8160249282398746929266688
4200 4382356096103030758309888
4201 2342293775503344025993216
4202 1246704751477586336415744
4203 661131307601750329917440
4204 349455119732353745813504
4205 184172292831916163334144
4206 96808512898827726880768
4207 50765439690848686047232
4208 26563311466141754327040
4209 13871951543429582815232
4210 7231123676894144233472
4211 3763135791036748529664
4212 1955354871813212471296
4213 1014570924054025338880
4214 525732206100722221056
4215 272089475087215886336
4216 140656423562035331072
4217 72634054790231359488
4218 37469948899722526720
4219 19311435202164686848
4220 9943947977234055168
4221 5116089176692883456
4222 2630102182384369664
4223 1351079888211148800
4224 693554342615056384
4225 355784370562269184
4226 182395784908505088
4227 93449692267937792
4228 47850746040811520
4229 24488322973827072
4230 12525636463624192
4231 6403555720167424
4232 3272146604261376
4233 1671257674219520
4234 853221023154176
4235 435406604599296
4236 222101348810752
4237 113249697660928
4238 57724360458240
4239 29411936043008
4240 14980845928448
4241 7627861917696
4242 3882650435584
4243 1975684956160
4244 1005022347264
4245 511101108224
4246 259845521408
4247 132070244352
4248 67108864000
4249 34091302912
4250 17314086912
4251 8791261184
4252 4462739456
4253 2264924160
4254 1149239296
4255 583008256
4256 295698432
4257 149946368
4258 76021760
4259 38535168
4260 19529728
4261 9895936
4262 5013504
4263 2539520
4264 1286144
4265 651264
4266 329728
4267 166912
4268 84480
4269 42752
4270 21632
4271 10944
4272 5536
4273 2800
4274 1416
4275 716
4276 362
4277 183
4278 4951760157141521099596496896
4279 7427640235712281649394745344
4280 6189700196426901374495621120
4281 4332790137498830962146934784
4282 2785365088392105618523029504
4283 1702167554017397877986295808
4284 1005826281919371473355538432
4285 580284393415022003858964480
4286 328827822935179135520079872
4287 183756724581423634555338752
4288 101549768847628850675318784
4289 55610587702272942036484096
4290 30223145490365729367654400
4291 16320498564797493858533376
4292 8764712192206061516619776
4293 4684587551006688051986432
4294 2493409502955172672831488
4295 1322262615203500659834880
4296 698910239464707491627008
4297 368344585663832326668288
4298 193617025797655453761536
4299 101530879381697372094464
4300 53126622932283508654080
4301 27743903086859165630464
4302 14462247353788288466944
4303 7526271582073497059328
4304 3910709743626424942592
4305 2029141848108050677760
4306 1051464412201444442112
4307 544178950174431772672
4308 281312847124070662144
4309 145268109580462718976
4310 74939897799445053440
4311 38622870404329373696
4312 19887895954468110336
4313 10232178353385766912
4314 5260204364768739328
4315 2702159776422297600
4316 1387108685230112768
4317 711568741124538368
4318 364791569817010176
4319 186899384535875584
4320 95701492081623040
4321 48976645947654144
4322 25051272927248384
4323 12807111440334848
4324 6544293208522752
4325 3342515348439040
4326 1706442046308352
4327 870813209198592
4328 444202697621504
4329 226499395321856
4330 115448720916480
4331 58823872086016
4332 29961691856896
4333 15255723835392
4334 7765300871168
4335 3951369912320
4336 2010044694528
4337 1022202216448
4338 519691042816
4339 264140488704
4340 134217728000
4341 68182605824
4342 34628173824
4343 17582522368
4344 8925478912
4345 4529848320
4346 2298478592
4347 1166016512
4348 591396864
4349 299892736
4350 152043520
4351 77070336
4352 39059456
4353 19791872
4354 10027008
4355 5079040
4356 2572288
4357 1302528
4358 659456
4359 333824
4360 168960
4361 85504
4362 43264
4363 21888
4364 11072
4365 5600
4366 2832
4367 1432
4368 724
4369 366
4370 185
4371 9903520314283042199192993792
4372 14855280471424563298789490688
4373 12379400392853802748991242240
4374 8665580274997661924293869568
4375 5570730176784211237046059008
4376 3404335108034795755972591616
4377 2011652563838742946711076864
4378 1160568786830044007717928960
4379 657655645870358271040159744
4380 367513449162847269110677504
4381 203099537695257701350637568
4382 111221175404545884072968192
4383 60446290980731458735308800
4384 32640997129594987717066752
4385 17529424384412123033239552
4386 9369175102013376103972864
4387 4986819005910345345662976
4388 2644525230407001319669760
4389 1397820478929414983254016
4390 736689171327664653336576
4391 387234051595310907523072
4392 203061758763394744188928
4393 106253245864567017308160
4394 55487806173718331260928
4395 28924494707576576933888
4396 15052543164146994118656
4397 7821419487252849885184
4398 4058283696216101355520
4399 2102928824402888884224
4400 1088357900348863545344
4401 562625694248141324288
4402 290536219160925437952
4403 149879795598890106880
4404 77245740808658747392
4405 39775791908936220672
4406 20464356706771533824
4407 10520408729537478656
4408 5404319552844595200
4409 2774217370460225536
4410 1423137482249076736
4411 729583139634020352
4412 373798769071751168
4413 191402984163246080
4414 97953291895308288
4415 50102545854496768
4416 25614222880669696
4417 13088586417045504
4418 6685030696878080
4419 3412884092616704
4420 1741626418397184
4421 888405395243008
4422 452998790643712
4423 230897441832960
4424 117647744172032
4425 59923383713792
4426 30511447670784
4427 15530601742336
4428 7902739824640
4429 4020089389056
4430 2044404432896
4431 1039382085632
4432 528280977408
4433 268435456000
4434 136365211648
4435 69256347648
4436 35165044736
4437 17850957824
4438 9059696640
4439 4596957184
4440 2332033024
4441 1182793728
4442 599785472
4443 304087040
4444 154140672
4445 78118912
4446 39583744
4447 20054016
4448 10158080
4449 5144576
4450 2605056
4451 1318912
4452 667648
4453 337920
4454 171008
4455 86528
4456 43776
4457 22144
4458 11200
4459 5664
4460 2864
4461 1448
4462 732
4463 370
4464 187
4465 19807040628566084398385987584
4466 29710560942849126597578981376
4467 24758800785707605497982484480
4468 17331160549995323848587739136
4469 11141460353568422474092118016
4470 6808670216069591511945183232
4471 4023305127677485893422153728
4472 2321137573660088015435857920
4473 1315311291740716542080319488
4474 735026898325694538221355008
4475 406199075390515402701275136
4476 222442350809091768145936384
4477 120892581961462917470617600
4478 65281994259189975434133504
4479 35058848768824246066479104
4480 18738350204026752207945728
4481 9973638011820690691325952
4482 5289050460814002639339520
4483 2795640957858829966508032
4484 1473378342655329306673152
4485 774468103190621815046144
4486 406123517526789488377856
4487 212506491729134034616320
4488 110975612347436662521856
4489 57848989415153153867776
4490 30105086328293988237312
4491 15642838974505699770368
4492 8116567392432202711040
4493 4205857648805777768448
4494 2176715800697727090688
4495 1125251388496282648576
4496 581072438321850875904
4497 299759591197780213760
4498 154491481617317494784
4499 79551583817872441344
4500 40928713413543067648
4501 21040817459074957312
4502 10808639105689190400
4503 5548434740920451072
4504 2846274964498153472
4505 1459166279268040704
4506 747597538143502336
4507 382805968326492160
4508 195906583790616576
4509 100205091708993536
4510 51228445761339392
4511 26177172834091008
4512 13370061393756160
4513 6825768185233408
4514 3483252836794368
4515 1776810790486016
4516 905997581287424
4517 461794883665920
4518 235295488344064
4519 119846767427584
4520 61022895341568
4521 31061203484672
4522 15805479649280
4523 8040178778112
4524 4088808865792
4525 2078764171264
4526 1056561954816
4527 536870912000
4528 272730423296
4529 138512695296
4530 70330089472
4531 35701915648
4532 18119393280
4533 9193914368
4534 4664066048
4535 2365587456
4536 1199570944
4537 608174080
4538 308281344
4539 156237824
4540 79167488
4541 40108032
4542 20316160
4543 10289152
4544 5210112
4545 2637824
4546 1335296
4547 675840
4548 342016
4549 173056
4550 87552
4551 44288
4552 22400
4553 11328
4554 5728
4555 2896
4556 1464
4557 740
4558 374
4559 189
4560 39614081257132168796771975168
4561 59421121885698253195157962752
4562 49517601571415210995964968960
4563 34662321099990647697175478272
4564 22282920707136844948184236032
4565 13617340432139183023890366464
4566 8046610255354971786844307456
4567 4642275147320176030871715840
4568 2630622583481433084160638976
4569 1470053796651389076442710016
4570 812398150781030805402550272
4571 444884701618183536291872768
4572 241785163922925834941235200
4573 130563988518379950868267008
4574 70117697537648492132958208
4575 37476700408053504415891456
4576 19947276023641381382651904
4577 10578100921628005278679040
4578 5591281915717659933016064
4579 2946756685310658613346304
4580 1548936206381243630092288
4581 812247035053578976755712
4582 425012983458268069232640
4583 221951224694873325043712
4584 115697978830306307735552
4585 60210172656587976474624
4586 31285677949011399540736
4587 16233134784864405422080
4588 8411715297611555536896
4589 4353431601395454181376
4590 2250502776992565297152
4591 1162144876643701751808
4592 599519182395560427520
4593 308982963234634989568
4594 159103167635744882688
4595 81857426827086135296
4596 42081634918149914624
4597 21617278211378380800
4598 11096869481840902144
4599 5692549928996306944
4600 2918332558536081408
4601 1495195076287004672
4602 765611936652984320
4603 391813167581233152
4604 200410183417987072
4605 102456891522678784
4606 52354345668182016
4607 26740122787512320
4608 13651536370466816
4609 6966505673588736
4610 3553621580972032
4611 1811995162574848
4612 923589767331840
4613 470590976688128
4614 239693534855168
4615 122045790683136
4616 62122406969344
4617 31610959298560
4618 16080357556224
4619 8177617731584
4620 4157528342528
4621 2113123909632
4622 1073741824000
4623 545460846592
4624 277025390592
4625 140660178944
4626 71403831296
4627 36238786560
4628 18387828736
4629 9328132096
4630 4731174912
4631 2399141888
4632 1216348160
4633 616562688
4634 312475648
4635 158334976
4636 80216064
4637 40632320
4638 20578304
4639 10420224
4640 5275648
4641 2670592
4642 1351680
4643 684032
4644 346112
4645 175104
4646 88576
4647 44800
4648 22656
4649 11456
4650 5792
4651 2928
4652 1480
4653 748
4654 378
4655 191
4656 79228162514264337593543950336
4657 118842243771396506390315925504
4658 99035203142830421991929937920
4659 69324642199981295394350956544
4660 44565841414273689896368472064
4661 27234680864278366047780732928
4662 16093220510709943573688614912
4663 9284550294640352061743431680
4664 5261245166962866168321277952
4665 2940107593302778152885420032
4666 1624796301562061610805100544
4667 889769403236367072583745536
4668 483570327845851669882470400
4669 261127977036759901736534016
4670 140235395075296984265916416
4671 74953400816107008831782912
4672 39894552047282762765303808
4673 21156201843256010557358080
4674 11182563831435319866032128
4675 5893513370621317226692608
4676 3097872412762487260184576
4677 1624494070107157953511424
4678 850025966916536138465280
4679 443902449389746650087424
4680 231395957660612615471104
4681 120420345313175952949248
4682 62571355898022799081472
4683 32466269569728810844160
4684 16823430595223111073792
4685 8706863202790908362752
4686 4501005553985130594304
4687 2324289753287403503616
4688 1199038364791120855040
4689 617965926469269979136
4690 318206335271489765376
4691 163714853654172270592
4692 84163269836299829248
4693 43234556422756761600
4694 22193738963681804288
4695 11385099857992613888
4696 5836665117072162816
4697 2990390152574009344
4698 1531223873305968640
4699 783626335162466304
4700 400820366835974144
4701 204913783045357568
4702 104708691336364032
4703 53480245575024640
4704 27303072740933632
4705 13933011347177472
4706 7107243161944064
4707 3623990325149696
4708 1847179534663680
4709 941181953376256
4710 479387069710336
4711 244091581366272
4712 124244813938688
4713 63221918597120
4714 32160715112448
4715 16355235463168
4716 8315056685056
4717 4226247819264
4718 2147483648000
4719 1090921693184
4720 554050781184
4721 281320357888
4722 142807662592
4723 72477573120
4724 36775657472
4725 18656264192
4726 9462349824
4727 4798283776
4728 2432696320
4729 1233125376
4730 624951296
4731 316669952
4732 160432128
4733 81264640
4734 41156608
4735 20840448
4736 10551296
4737 5341184
4738 2703360
4739 1368064
4740 692224
4741 350208
4742 177152
4743 89600
4744 45312
4745 22912
4746 11584
4747 5856
4748 2960
4749 1496
4750 756
4751 382
4752 193
4753 158456325028528675187087900672
4754 237684487542793012780631851008
4755 198070406285660843983859875840
4756 138649284399962590788701913088
4757 89131682828547379792736944128
4758 54469361728556732095561465856
4759 32186441021419887147377229824
4760 18569100589280704123486863360
4761 10522490333925732336642555904
4762 5880215186605556305770840064
4763 3249592603124123221610201088
4764 1779538806472734145167491072
4765 967140655691703339764940800
4766 522255954073519803473068032
4767 280470790150593968531832832
4768 149906801632214017663565824
4769 79789104094565525530607616
4770 42312403686512021114716160
4771 22365127662870639732064256
4772 11787026741242634453385216
4773 6195744825524974520369152
4774 3248988140214315907022848
4775 1700051933833072276930560
4776 887804898779493300174848
4777 462791915321225230942208
4778 240840690626351905898496
4779 125142711796045598162944
4780 64932539139457621688320
4781 33646861190446222147584
4782 17413726405581816725504
4783 9002011107970261188608
4784 4648579506574807007232
4785 2398076729582241710080
4786 1235931852938539958272
4787 636412670542979530752
4788 327429707308344541184
4789 168326539672599658496
4790 86469112845513523200
4791 44387477927363608576
4792 22770199715985227776
4793 11673330234144325632
4794 5980780305148018688
4795 3062447746611937280
4796 1567252670324932608
4797 801640733671948288
4798 409827566090715136
4799 209417382672728064
4800 106960491150049280
4801 54606145481867264
4802 27866022694354944
4803 14214486323888128
4804 7247980650299392
4805 3694359069327360
4806 1882363906752512
4807 958774139420672
4808 488183162732544
4809 248489627877376
4810 126443837194240
4811 64321430224896
4812 32710470926336
4813 16630113370112
4814 8452495638528
4815 4294967296000
4816 2181843386368
4817 1108101562368
4818 562640715776
4819 285615325184
4820 144955146240
4821 73551314944
4822 37312528384
4823 18924699648
4824 9596567552
4825 4865392640
4826 2466250752
4827 1249902592
4828 633339904
4829 320864256
4830 162529280
4831 82313216
4832 41680896
4833 21102592
4834 10682368
4835 5406720
4836 2736128
4837 1384448
4838 700416
4839 354304
4840 179200
4841 90624
4842 45824
4843 23168
4844 11712
4845 5920
4846 2992
4847 1512
4848 764
4849 386
4850 195
4851 316912650057057350374175801344
4852 475368975085586025561263702016
4853 396140812571321687967719751680
4854 277298568799925181577403826176
4855 178263365657094759585473888256
4856 108938723457113464191122931712
4857 64372882042839774294754459648
4858 37138201178561408246973726720
4859 21044980667851464673285111808
4860 11760430373211112611541680128
4861 6499185206248246443220402176
4862 3559077612945468290334982144
4863 1934281311383406679529881600
4864 1044511908147039606946136064
4865 560941580301187937063665664
4866 299813603264428035327131648
4867 159578208189131051061215232
4868 84624807373024042229432320
4869 44730255325741279464128512
4870 23574053482485268906770432
4871 12391489651049949040738304
4872 6497976280428631814045696
4873 3400103867666144553861120
4874 1775609797558986600349696
4875 925583830642450461884416
4876 481681381252703811796992
4877 250285423592091196325888
4878 129865078278915243376640
4879 67293722380892444295168
4880 34827452811163633451008
4881 18004022215940522377216
4882 9297159013149614014464
4883 4796153459164483420160
4884 2471863705877079916544
4885 1272825341085959061504
4886 654859414616689082368
4887 336653079345199316992
4888 172938225691027046400
4889 88774955854727217152
4890 45540399431970455552
4891 23346660468288651264
4892 11961560610296037376
4893 6124895493223874560
4894 3134505340649865216
4895 1603281467343896576
4896 819655132181430272
4897 418834765345456128
4898 213920982300098560
4899 109212290963734528
4900 55732045388709888
4901 28428972647776256
4902 14495961300598784
4903 7388718138654720
4904 3764727813505024
4905 1917548278841344
4906 976366325465088
4907 496979255754752
4908 252887674388480
4909 128642860449792
4910 65420941852672
4911 33260226740224
4912 16904991277056
4913 8589934592000
4914 4363686772736
4915 2216203124736
4916 1125281431552
4917 571230650368
4918 289910292480
4919 147102629888
4920 74625056768
4921 37849399296
4922 19193135104
4923 9730785280
4924 4932501504
4925 2499805184
4926 1266679808
4927 641728512
4928 325058560
4929 164626432
4930 83361792
4931 42205184
4932 21364736
4933 10813440
4934 5472256
4935 2768896
4936 1400832
4937 708608
4938 358400
4939 181248
4940 91648
4941 46336
4942 23424
4943 11840
4944 5984
4945 3024
4946 1528
4947 772
4948 390
4949 197
4950 633825300114114700748351602688
4951 950737950171172051122527404032
4952 792281625142643375935439503360
4953 554597137599850363154807652352
4954 356526731314189519170947776512
4955 217877446914226928382245863424
4956 128745764085679548589508919296
4957 74276402357122816493947453440
4958 42089961335702929346570223616
4959 23520860746422225223083360256
4960 12998370412496492886440804352
4961 7118155225890936580669964288
4962 3868562622766813359059763200
4963 2089023816294079213892272128
4964 1121883160602375874127331328
4965 599627206528856070654263296
4966 319156416378262102122430464
4967 169249614746048084458864640
4968 89460510651482558928257024
4969 47148106964970537813540864
4970 24782979302099898081476608
4971 12995952560857263628091392
4972 6800207735332289107722240
4973 3551219595117973200699392
4974 1851167661284900923768832
4975 963362762505407623593984
4976 500570847184182392651776
4977 259730156557830486753280
4978 134587444761784888590336
4979 69654905622327266902016
4980 36008044431881044754432
4981 18594318026299228028928
4982 9592306918328966840320
4983 4943727411754159833088
4984 2545650682171918123008
4985 1309718829233378164736
4986 673306158690398633984
4987 345876451382054092800
4988 177549911709454434304
4989 91080798863940911104
4990 46693320936577302528
4991 23923121220592074752
4992 12249790986447749120
4993 6269010681299730432
4994 3206562934687793152
4995 1639310264362860544
4996 837669530690912256
4997 427841964600197120
4998 218424581927469056
4999 111464090777419776
5000 56857945295552512
5001 28991922601197568
5002 14777436277309440
5003 7529455627010048
5004 3835096557682688
5005 1952732650930176
5006 993958511509504
5007 505775348776960
5008 257285720899584
5009 130841883705344
5010 66520453480448
5011 33809982554112
5012 17179869184000
5013 8727373545472
5014 4432406249472
5015 2250562863104
5016 1142461300736
5017 579820584960
5018 294205259776
5019 149250113536
5020 75698798592
5021 38386270208
5022 19461570560
5023 9865003008
5024 4999610368
5025 2533359616
5026 1283457024
5027 650117120
5028 329252864
5029 166723584
5030 84410368
5031 42729472
5032 21626880
5033 10944512
5034 5537792
5035 2801664
5036 1417216
5037 716800
5038 362496
5039 183296
5040 92672
5041 46848
5042 23680
5043 11968
5044 6048
5045 3056
5046 1544
5047 780
5048 394
5049 199
5050 1267650600228229401496703205376
5051 1901475900342344102245054808064
5052 1584563250285286751870879006720
5053 1109194275199700726309615304704
5054 713053462628379038341895553024
5055 435754893828453856764491726848
5056 257491528171359097179017838592
5057 148552804714245632987894906880
5058 84179922671405858693140447232
5059 47041721492844450446166720512
5060 25996740824992985772881608704
5061 14236310451781873161339928576
5062 7737125245533626718119526400
5063 4178047632588158427784544256
5064 2243766321204751748254662656
5065 1199254413057712141308526592
5066 638312832756524204244860928
5067 338499229492096168917729280
5068 178921021302965117856514048
5069 94296213929941075627081728
5070 49565958604199796162953216
5071 25991905121714527256182784
5072 13600415470664578215444480
5073 7102439190235946401398784
5074 3702335322569801847537664
5075 1926725525010815247187968
5076 1001141694368364785303552
5077 519460313115660973506560
5078 269174889523569777180672
5079 139309811244654533804032
5080 72016088863762089508864
5081 37188636052598456057856
5082 19184613836657933680640
5083 9887454823508319666176
5084 5091301364343836246016
5085 2619437658466756329472
5086 1346612317380797267968
5087 691752902764108185600
5088 355099823418908868608
5089 182161597727881822208
5090 93386641873154605056
5091 47846242441184149504
5092 24499581972895498240
5093 12538021362599460864
5094 6413125869375586304
5095 3278620528725721088
5096 1675339061381824512
5097 855683929200394240
5098 436849163854938112
5099 222928181554839552
5100 113715890591105024
5101 57983845202395136
5102 29554872554618880
5103 15058911254020096
5104 7670193115365376
5105 3905465301860352
5106 1987917023019008
5107 1011550697553920
5108 514571441799168
5109 261683767410688
5110 133040906960896
5111 67619965108224
5112 34359738368000
5113 17454747090944
5114 8864812498944
5115 4501125726208
5116 2284922601472
5117 1159641169920
5118 588410519552
5119 298500227072
5120 151397597184
5121 76772540416
5122 38923141120
5123 19730006016
5124 9999220736
5125 5066719232
5126 2566914048
5127 1300234240
5128 658505728
5129 333447168
5130 168820736
5131 85458944
5132 43253760
5133 21889024
5134 11075584
5135 5603328
5136 2834432
5137 1433600
5138 724992
5139 366592
5140 185344
5141 93696
5142 47360
5143 23936
5144 12096
5145 6112
5146 3088
5147 1560
5148 788
5149 398
5150 201