1 2
2 2
3 2
4 2
5 4
6 2
7 2
8 8
9 4
10 2
11 2
12 14
13 10
14 4
15 2
16 2
17 24
18 22
19 10
20 4
21 2
22 2
23 40
24 46
25 24
26 10
27 4
28 2
29 2
30 66
31 94
32 54
33 24
34 10
35 4
36 2
37 2
38 108
39 188
40 118
41 56
42 24
43 10
44 4
45 2
46 2
47 176
48 370
49 254
50 126
51 56
52 24
53 10
54 4
55 2
56 2
57 286
58 720
59 538
60 278
61 128
62 56
63 24
64 10
65 4
66 2
67 2
68 464
69 1388
70 1126
71 606
72 286
73 128
74 56
75 24
76 10
77 4
78 2
79 2
80 752
81 2656
82 2334
83 1306
84 630
85 288
86 128
87 56
88 24
89 10
90 4
91 2
92 2
93 1218
94 5052
95 4800
96 2788
97 1374
98 638
99 288
100 128
101 56
102 24
103 10
104 4
105 2
106 2
107 1972
108 9562
109 9806
110 5906
111 2970
112 1398
113 640
114 288
115 128
116 56
117 24
118 10
119 4
120 2
121 2
122 3192
123 18024
124 19920
125 12430
126 6372
127 3038
128 1406
129 640
130 288
131 128
132 56
133 24
134 10
135 4
136 2
137 2
138 5166
139 33858
140 40270
141 26016
142 13584
143 6554
144 3062
145 1408
146 640
147 288
148 128
149 56
150 24
151 10
152 4
153 2
154 2
155 8360
156 63418
157 81068
158 54190
159 28802
160 14052
161 6622
162 3070
163 1408
164 640
165 288
166 128
167 56
168 24
169 10
170 4
171 2
172 2
173 13528
174 118494
175 162600
176 112402
177 60782
178 29968
179 14234
180 6646
181 3072
182 1408
183 640
184 288
185 128
186 56
187 24
188 10
189 4
190 2
191 2
192 21890
193 220938
194 325076
195 232286
196 127744
197 63616
198 30436
199 14302
200 6654
201 3072
202 1408
203 640
204 288
205 128
206 56
207 24
208 10
209 4
210 2
211 2
212 35420
213 411212
214 648040
215 478462
216 267502
217 134498
218 64784
219 30618
220 14326
221 6656
222 3072
223 1408
224 640
225 288
226 128
227 56
228 24
229 10
230 4
231 2
232 2
233 57312
234 764174
235 1288564
236 982652
237 558354
238 283342
239 137344
240 65252
241 30686
242 14334
243 6656
244 3072
245 1408
246 640
247 288
248 128
249 56
250 24
251 10
252 4
253 2
254 2
255 92734
256 1418216
257 2556304
258 2012840
259 1162080
260 595008
261 290144
262 138512
263 65434
264 30710
265 14336
266 6656
267 3072
268 1408
269 640
270 288
271 128
272 56
273 24
274 10
275 4
276 2
277 2
278 150048
279 2629024
280 5060814
281 4113266
282 2412302
283 1245934
284 611010
285 292992
286 138980
287 65502
288 30718
289 14336
290 6656
291 3072
292 1408
293 640
294 288
295 128
296 56
297 24
298 10
299 4
300 2
301 2
302 242784
303 4868728
304 10000356
305 8387412
306 4995790
307 2602258
308 1283086
309 617824
310 294160
311 139162
312 65526
313 30720
314 14336
315 6656
316 3072
317 1408
318 640
319 288
320 128
321 56
322 24
323 10
324 4
325 2
326 2
327 392834
328 9008704
329 19727526
330 17069306
331 10323964
332 5422432
333 2687552
334 1299136
335 620672
336 294628
337 139230
338 65534
339 30720
340 14336
341 6656
342 3072
343 1408
344 640
345 288
346 128
347 56
348 24
349 10
350 4
351 2
352 2
353 635620
354 16656506
355 38855952
356 34675528
357 21293128
358 11275024
359 5616366
360 2724866
361 1305952
362 621840
363 294810
364 139254
365 65536
366 30720
367 14336
368 6656
369 3072
370 1408
371 640
372 288
373 128
374 56
375 24
376 10
377 4
378 2
379 2
380 1028456
381 30776724
382 76423722
383 70325608
384 43838322
385 23399134
386 11712274
387 5702158
388 2740928
389 1308800
390 622308
391 294878
392 139262
393 65536
394 30720
395 14336
396 6656
397 3072
398 1408
399 640
400 288
401 128
402 56
403 24
404 10
405 4
406 2
407 2
408 1664078
409 56834770
410 150119070
411 142411008
412 90105682
413 48474190
414 24377696
415 11907648
416 5739520
417 2747744
418 1309968
419 622490
420 294902
421 139264
422 65536
423 30720
424 14336
425 6656
426 3072
427 1408
428 640
429 288
430 128
431 56
432 24
433 10
434 4
435 2
436 2
437 2692536
438 104903622
439 294527810
440 287980732
441 184922342
442 100256156
443 50649872
444 24818926
445 11993602
446 5755584
447 2750592
448 1310436
449 622558
450 294910
451 139264
452 65536
453 30720
454 14336
455 6656
456 3072
457 1408
458 640
459 288
460 128
461 56
462 24
463 10
464 4
465 2
466 2
467 4356616
468 193543574
469 577218682
470 581591248
471 378978510
472 207040584
473 105065184
474 51639058
475 25014798
476 12030976
477 5762400
478 2751760
479 1310618
480 622582
481 294912
482 139264
483 65536
484 30720
485 14336
486 6656
487 3072
488 1408
489 640
490 288
491 128
492 56
493 24
494 10
495 4
496 2
497 2
498 7049154
499 356946046
500 1130094466
501 1173132204
502 775660320
503 426964850
504 217614430
505 107268448
506 52081728
507 25100800
508 12047040
509 5765248
510 2752228
511 1310686
512 622590
513 294912
514 139264
515 65536
516 30720
517 14336
518 6656
519 3072
520 1408
521 640
522 288
523 128
524 56
525 24
526 10
527 4
528 2
529 2
530 11405772
531 658085780
532 2210458878
533 2363669704
534 1585621912
535 879354706
536 450103790
537 222493456
538 108261614
539 52277762
540 25138176
541 12053856
542 5766416
543 2752410
544 1310710
545 622592
546 294912
547 139264
548 65536
549 30720
550 14336
551 6656
552 3072
553 1408
554 640
555 288
556 128
557 56
558 24
559 10
560 4
561 2
562 2
563 18454928
564 1212932018
565 4319895996
566 4757402816
567 3237681600
568 1808881380
569 929771932
570 460851936
571 224707346
572 108704782
573 52363776
574 25154240
575 12056704
576 5766884
577 2752478
578 1310718
579 622592
580 294912
581 139264
582 65536
583 30720
584 14336
585 6656
586 3072
587 1408
588 640
589 288
590 128
591 56
592 24
593 10
594 4
595 2
596 2
597 29860702
598 2235013000
599 8435568214
600 9565900674
601 6603999294
602 3716763834
603 1918303304
604 953337952
605 465758560
606 225701952
607 108900864
608 52401152
609 25161056
610 12057872
611 5767066
612 2752502
613 1310720
614 622592
615 294912
616 139264
617 65536
618 30720
619 14336
620 6656
621 3072
622 1408
623 640
624 288
625 128
626 56
627 24
628 10
629 4
630 2
631 2
632 48315632
633 4117436572
634 16460012756
635 19216815520
636 13456968680
637 7628870310
638 3953390450
639 1969752574
640 964156176
641 467976430
642 226145282
643 108986880
644 52417216
645 25163904
646 12058340
647 5767134
648 2752510
649 1310720
650 622592
651 294912
652 139264
653 65536
654 30720
655 14336
656 6656
657 3072
658 1408
659 640
660 288
661 128
662 56
663 24
664 10
665 4
666 2
667 2
668 78176336
669 7583836520
670 32095427398
671 38571010586
672 27395620438
673 15643158864
674 8138885458
675 4065276398
676 1993493216
677 969073426
678 468971534
679 226341376
680 109024256
681 52424032
682 25165072
683 12058522
684 5767158
685 2752512
686 1310720
687 622592
688 294912
689 139264
690 65536
691 30720
692 14336
693 6656
694 3072
695 1408
696 640
697 288
698 128
699 56
700 24
701 10
702 4
703 2
704 2
705 126491970
706 13966146796
707 62542291312
708 77354749732
709 55722774116
710 32046723160
711 16739067620
712 8381332892
713 4117153888
714 2004339040
715 971292736
716 469414912
717 226427392
718 109040320
719 52426880
720 25165540
721 12058590
722 5767166
723 2752512
724 1310720
725 622592
726 294912
727 139264
728 65536
729 30720
730 14336
731 6656
732 3072
733 1408
734 640
735 288
736 128
737 56
738 24
739 10
740 4
741 2
742 2
743 204668308
744 25715735522
745 121798173384
746 155017162272
747 113246286176
748 65593599296
749 34394931384
750 17262704712
751 8494254592
752 4140964624
753 2009260270
754 972288002
755 469611008
756 226464768
757 109047136
758 52428048
759 25165722
760 12058614
761 5767168
762 2752512
763 1310720
764 622592
765 294912
766 139264
767 65536
768 30720
769 14336
770 6656
771 3072
772 1408
773 640
774 288
775 128
776 56
777 24
778 10
779 4
780 2
781 2
782 331160280
783 47343895176
784 237061657056
785 310426080702
786 229972016064
787 134146593598
788 70611915410
789 35522451826
790 17507627518
791 8546306784
792 4151821074
793 2011480078
794 972731392
795 469697024
796 226480832
797 109049984
798 52428516
799 25165790
800 12058622
801 5767168
802 2752512
803 1310720
804 622592
805 294912
806 139264
807 65536
808 30720
809 14336
810 6656
811 3072
812 1408
813 640
814 288
815 128
816 56
817 24
818 10
819 4
820 2
821 2
822 535828590
823 87152269466
824 461159562008
825 621211583774
826 466664007360
827 274130957802
828 144844966102
829 73032931666
830 36051942894
831 17620977760
832 8570145120
833 4156743744
834 2012475392
835 972927488
836 469734400
837 226487648
838 109051152
839 52428698
840 25165814
841 12058624
842 5767168
843 2752512
844 1310720
845 622592
846 294912
847 139264
848 65536
849 30720
850 14336
851 6656
852 3072
853 1408
854 640
855 288
856 128
857 56
858 24
859 10
860 4
861 2
862 2
863 866988872
864 160416568474
865 896654322528
866 1242338027322
867 946300253316
868 559777008750
869 296886480400
870 150029833956
871 74174167452
872 36297902592
873 17673100048
874 8581005550
875 4158963714
876 2012918784
877 973013504
878 469750464
879 226490496
880 109051620
881 52428766
882 25165822
883 12058624
884 5767168
885 2752512
886 1310720
887 622592
888 294912
889 139264
890 65536
891 30720
892 14336
893 6656
894 3072
895 1408
896 640
897 288
898 128
899 56
900 24
901 10
902 4
903 2
904 2
905 1402817464
906 295243893398
907 1742594118808
908 2482982533882
909 1917629408312
910 1142266460942
911 608075045848
912 307963494584
913 152482717256
914 74706137600
915 36411427552
916 17696949010
917 8585928718
918 4159959040
919 2013114880
920 973050880
921 469757280
922 226491664
923 109051802
924 52428790
925 25165824
926 12058624
927 5767168
928 2752512
929 1310720
930 622592
931 294912
932 139264
933 65536
934 30720
935 14336
936 6656
937 3072
938 1408
939 640
940 288
941 128
942 56
943 24
944 10
945 4
946 2
947 2
948 2269806338
949 543348559930
950 3385144715858
951 4959693965168
952 3883524425156
953 2329328573692
954 1244573102144
955 631686525584
956 313221851506
957 153629818366
958 74952525920
959 36463577440
960 17707810880
961 8588148736
962 4160402432
963 2013200896
964 973066944
965 469760128
966 226492132
967 109051870
968 52428798
969 25165824
970 12058624
971 5767168
972 2752512
973 1310720
974 622592
975 294912
976 139264
977 65536
978 30720
979 14336
980 6656
981 3072
982 1408
983 640
984 288
985 128
986 56
987 24
988 10
989 4
990 2
991 2
992 3672623804
993 999876010676
994 6573240817260
995 9901388903362
996 7860072135872
997 4747002371168
998 2545631624510
999 1294796114114
1000 642931870034
1001 315688483310
1002 154162825728
1003 75066120976
1004 36487430382
1005 17712734210
1006 8589144064
1007 4160598528
1008 2013238272
1009 973073760
1010 469761296
1011 226492314
1012 109051894
1013 52428800
1014 25165824
1015 12058624
1016 5767168
1017 2752512
1018 1310720
1019 622592
1020 294912
1021 139264
1022 65536
1023 30720
1024 14336
1025 6656
1026 3072
1027 1408
1028 640
1029 288
1030 128
1031 56
1032 24
1033 10
1034 4
1035 2
1036 2
1037 5942430144
1038 1839871281470
1039 12758917531802
1040 19756462673574
1041 15899325039296
1042 9668227590912
1043 5203516310506
1044 2652246781334
1045 1318790797028
1046 648222187420
1047 316838064640
1048 154409388768
1049 75118281490
1050 36498292750
1051 17714954240
1052 8589587456
1053 4160684544
1054 2013254336
1055 973076608
1056 469761764
1057 226492382
1058 109051902
1059 52428800
1060 25165824
1061 12058624
1062 5767168
1063 2752512
1064 1310720
1065 622592
1066 294912
1067 139264
1068 65536
1069 30720
1070 14336
1071 6656
1072 3072
1073 1408
1074 640
1075 288
1076 128
1077 56
1078 24
1079 10
1080 4
1081 2
1082 2
1083 9615053950
1084 3385365658416
1085 24756543894592
1086 39400803983184
1087 32143574513152
1088 19680014366144
1089 10630110001264
1090 5429420415376
1091 2703337267384
1092 1330109886024
1093 650694688256
1094 317371500640
1095 154523011424
1096 75142135872
1097 36503216128
1098 17715949568
1099 8589783552
1100 4160721920
1101 2013261152
1102 973077776
1103 469761946
1104 226492406
1105 109051904
1106 52428800
1107 25165824
1108 12058624
1109 5767168
1110 2752512
1111 1310720
1112 622592
1113 294912
1114 139264
1115 65536
1116 30720
1117 14336
1118 6656
1119 3072
1120 1408
1121 640
1122 288
1123 128
1124 56
1125 24
1126 10
1127 4
1128 2
1129 2
1130 15557484096
1131 6228785574368
1132 48019465325782
1133 78540572888842
1134 64950701682302
1135 40037470580610
1136 21703530849062
1137 11107931809496
1138 5537989227152
1139 2727500962162
1140 1335413963262
1141 651845306880
1142 317618133776
1143 154575175918
1144 75152998402
1145 36505436160
1146 17716392960
1147 8589869568
1148 4160737984
1149 2013264000
1150 973078244
1151 469762014
1152 226492414
1153 109051904
1154 52428800
1155 25165824
1156 12058624
1157 5767168
1158 2752512
1159 1310720
1160 622592
1161 294912
1162 139264
1163 65536
1164 30720
1165 14336
1166 6656
1167 3072
1168 1408
1169 640
1170 288
1171 128
1172 56
1173 24
1174 10
1175 4
1176 2
1177 2
1178 25172538048
1179 11459964944400
1180 93111716203918
1181 156489685496258
1182 131177050567644
1183 81410663112732
1184 44288022588838
1185 22712523676224
1186 11338214983872
1187 5589464697170
1188 2738852044782
1189 1337888944640
1190 652378917600
1191 317731767058
1192 154599030798
1193 75157921792
1194 36506431488
1195 17716589056
1196 8589906944
1197 4160744800
1198 2013265168
1199 973078426
1200 469762038
1201 226492416
1202 109051904
1203 52428800
1204 25165824
1205 12058624
1206 5767168
1207 2752512
1208 1310720
1209 622592
1210 294912
1211 139264
1212 65536
1213 30720
1214 14336
1215 6656
1216 3072
1217 1408
1218 640
1219 288
1220 128
1221 56
1222 24
1223 10
1224 4
1225 2
1226 2
1227 40730022146
1228 21083731231136
1229 180492456667710
1230 311665703396962
1231 264804705410718
1232 165454825828066
1233 90326699171836
1234 46415330757438
1235 23200118222210
1236 11447655839460
1237 5613702229916
1238 2744161992192
1239 1339039991904
1240 652625578336
1241 317783932992
1242 154609893376
1243 75160141824
1244 36506874880
1245 17716675072
1246 8589923008
1247 4160747648
1248 2013265636
1249 973078494
1250 469762046
1251 226492416
1252 109051904
1253 52428800
1254 25165824
1255 12058624
1256 5767168
1257 2752512
1258 1310720
1259 622592
1260 294912
1261 139264
1262 65536
1263 30720
1264 14336
1265 6656
1266 3072
1267 1408
1268 640
1269 288
1270 128
1271 56
1272 24
1273 10
1274 4
1275 2
1276 2
1277 65902560196
1278 38788039234002
1279 349775162804370
1280 620457959682238
1281 534313607704088
1282 336101513895776
1283 184132277926816
1284 94805169057770
1285 47446045153558
1286 23432366596280
1287 11499300576840
1288 5625067076096
1289 2746638010880
1290 1339573672720
1291 652739215598
1292 317807788034
1293 154614816768
1294 75161137152
1295 36507070976
1296 17716712448
1297 8589929824
1298 4160748816
1299 2013265818
1300 973078518
1301 469762048
1302 226492416
1303 109051904
1304 52428800
1305 25165824
1306 12058624
1307 5767168
1308 2752512
1309 1310720
1310 622592
1311 294912
1312 139264
1313 65536
1314 30720
1315 14336
1316 6656
1317 3072
1318 1408
1319 640
1320 288
1321 128
1322 56
1323 24
1324 10
1325 4
1326 2
1327 2
1328 106632582344
1329 71356907947588
1330 677643144060246
1331 1234706250054444
1332 1077650158834192
1333 682437968236384
1334 375177671621120
1335 193547262910576
1336 96980575741072
1337 47938047537808
1338 23542193117554
1339 11523570114558
1340 5630379504128
1341 2747789232864
1342 1339820344082
1343 652791382030
1344 317818650624
1345 154617036800
1346 75161580544
1347 36507156992
1348 17716728512
1349 8589932672
1350 4160749284
1351 2013265886
1352 973078526
1353 469762048
1354 226492416
1355 109051904
1356 52428800
1357 25165824
1358 12058624
1359 5767168
1360 2752512
1361 1310720
1362 622592
1363 294912
1364 139264
1365 65536
1366 30720
1367 14336
1368 6656
1369 3072
1370 1408
1371 640
1372 288
1373 128
1374 56
1375 24
1376 10
1377 4
1378 2
1379 2
1380 172535142542
1381 131269408434874
1382 1312507617218694
1383 2456123979902992
1384 2172592127302240
1385 1385051202566912
1386 764092712956096
1387 394944251196200
1388 198131865604312
1389 98021133699264
1390 48171169737042
1391 23593911726062
1392 11534940831232
1393 5632855951456
1394 2748322941280
1395 1339933982784
1396 652815237120
1397 317823574016
1398 154618032128
1399 75161776640
1400 36507194368
1401 17716735328
1402 8589933840
1403 4160749466
1404 2013265910
1405 973078528
1406 469762048
1407 226492416
1408 109051904
1409 52428800
1410 25165824
1411 12058624
1412 5767168
1413 2752512
1414 1310720
1415 622592
1416 294912
1417 139264
1418 65536
1419 30720
1420 14336
1421 6656
1422 3072
1423 1408
1424 640
1425 288
1426 128
1427 56
1428 24
1429 10
1430 4
1431 2
1432 2
1433 279167724888
1434 241480258176662
1435 2541542842004304
1436 4884040432219262
1437 4378292732774274
1438 2809869561689920
1439 1555483287972738
1440 805539817205182
1441 404592660392000
1442 200329166335360
1443 98515105855204
1444 48281165619100
1445 23618195028480
1446 11540254296576
1447 5634007243536
1448 2748569616622
1449 1339986149378
1450 652826099712
1451 317825794048
1452 154618475520
1453 75161862656
1454 36507210432
1455 17716738176
1456 8589934308
1457 4160749534
1458 2013265918
1459 973078528
1460 469762048
1461 226492416
1462 109051904
1463 52428800
1464 25165824
1465 12058624
1466 5767168
1467 2752512
1468 1310720
1469 622592
1470 294912
1471 139264
1472 65536
1473 30720
1474 14336
1475 6656
1476 3072
1477 1408
1478 640
1479 288
1480 128
1481 56
1482 24
1483 10
1484 4
1485 2
1486 2
1487 451702867432
1488 444213207141470
1489 4920322707881814
1490 9708611243176892
1491 8819916921775782
1492 5698118288865792
1493 3165210230557210
1494 1642286216667302
1495 825818209859390
1496 409225777568002
1497 201374143684792
1498 98748613975624
1499 48332916236288
1500 23629568225792
1501 11542730918624
1502 5634540962578
1503 2748683255822
1504 1340010004480
1505 652831023104
1506 317826789376
1507 154618671616
1508 75161900032
1509 36507217248
1510 17716739344
1511 8589934490
1512 4160749558
1513 2013265920
1514 973078528
1515 469762048
1516 226492416
1517 109051904
1518 52428800
1519 25165824
1520 12058624
1521 5767168
1522 2752512
1523 1310720
1524 622592
1525 294912
1526 139264
1527 65536
1528 30720
1529 14336
1530 6656
1531 3072
1532 1408
1533 640
1534 288
1535 128
1536 56
1537 24
1538 10
1539 4
1540 2
1541 2
1542 730870592322
1543 817135408895550
1544 9523479851694992
1545 19292568969634398
1546 17760852875119250
1547 11550707613945852
1548 6438206987179718
1549 3346793951166268
1550 1684852316887018
1551 835573746263062
1552 411432950657680
1553 201868990347634
1554 98858683740158
1555 48357205409280
1556 23634882119776
1557 11543882238304
1558 5634787639360
1559 2748735422464
1560 1340020867072
1561 652833243136
1562 317827232768
1563 154618757632
1564 75161916096
1565 36507220096
1566 17716739812
1567 8589934558
1568 4160749566
1569 2013265920
1570 973078528
1571 469762048
1572 226492416
1573 109051904
1574 52428800
1575 25165824
1576 12058624
1577 5767168
1578 2752512
1579 1310720
1580 622592
1581 294912
1582 139264
1583 65536
1584 30720
1585 14336
1586 6656
1587 3072
1588 1408
1589 640
1590 288
1591 128
1592 56
1593 24
1594 10
1595 4
1596 2
1597 2
1598 1182573459756
1599 1503108041938572
1600 18429294962377222
1601 38325157559578168
1602 35752705487790634
1603 23405828301757376
1604 13090592142837374
1605 6817648538831520
1606 3436036781224048
1607 1705366492008080
1608 840228828399808
1609 412479899560274
1610 202102667861998
1611 98910448122368
1612 48368579643904
1613 23637358811920
1614 11544415961326
1615 5634901278722
1616 2748759277568
1617 1340025790464
1618 652834238464
1619 317827428864
1620 154618795008
1621 75161922912
1622 36507221264
1623 17716739994
1624 8589934582
1625 4160749568
1626 2013265920
1627 973078528
1628 469762048
1629 226492416
1630 109051904
1631 52428800
1632 25165824
1633 12058624
1634 5767168
1635 2752512
1636 1310720
1637 622592
1638 294912
1639 139264
1640 65536
1641 30720
1642 14336
1643 6656
1644 3072
1645 1408
1646 640
1647 288
1648 128
1649 56
1650 24
1651 10
1652 4
1653 2
1654 2
1655 1913444052080
1656 2764908360843026
1657 35656399789859884
1658 76110451745307824
1659 71945823238240996
1660 47411515122942908
1661 26606764162779648
1662 13882655336920320
1663 7004538793489192
1664 3479120246546136
1665 1715170715643264
1666 842440425453284
1667 412975132237724
1668 202212769636352
1669 98934739776000
1670 48373893712608
1671 23638510142226
1672 11544662638606
1673 5634953445376
1674 2748770140160
1675 1340028010496
1676 652834681856
1677 317827514880
1678 154618811072
1679 75161925760
1680 36507221732
1681 17716740062
1682 8589934590
1683 4160749568
1684 2013265920
1685 973078528
1686 469762048
1687 226492416
1688 109051904
1689 52428800
1690 25165824
1691 12058624
1692 5767168
1693 2752512
1694 1310720
1695 622592
1696 294912
1697 139264
1698 65536
1699 30720
1700 14336
1701 6656
1702 3072
1703 1408
1704 640
1705 288
1706 128
1707 56
1708 24
1709 10
1710 4
1711 2
1712 2
1713 3096017511838
1714 5085882682269472
1715 68974162221822816
1716 151104132217822400
1717 144730256923702280
1718 96004991153483960
1719 54059161659711392
1720 28258504726441152
1721 14273610380684736
1722 7094913603474496
1723 3499741965637888
1724 1719835681693880
1725 843488249118280
1726 413208883638272
1727 202264539889152
1728 98946114439264
1729 48376370432352
1730 23639043866688
1731 11544776278016
1732 5634977300480
1733 2748775063552
1734 1340029005824
1735 652834877952
1736 317827552256
1737 154618817888
1738 75161926928
1739 36507221914
1740 17716740086
1741 8589934592
1742 4160749568
1743 2013265920
1744 973078528
1745 469762048
1746 226492416
1747 109051904
1748 52428800
1749 25165824
1750 12058624
1751 5767168
1752 2752512
1753 1310720
1754 622592
1755 294912
1756 139264
1757 65536
1758 30720
1759 14336
1760 6656
1761 3072
1762 1408
1763 640
1764 288
1765 128
1766 56
1767 24
1768 10
1769 4
1770 2
1771 2
1772 5009461563920
1773 9355081658510828
1774 133401203105242788
1775 299905909353410400
1776 291055190879528334
1777 194338746913254064
1778 109798589917330496
1779 57500359734203778
1780 29075491929743550
1781 14462970714677054
1782 7138233847931906
1783 3509568183038608
1784 1722049250982258
1785 843983651201022
1786 413318999177728
1787 202288832580096
1788 98951428578064
1789 48377521766638
1790 23639290544130
1791 11544828444672
1792 5634988163072
1793 2748777283584
1794 1340029449216
1795 652834963968
1796 317827568320
1797 154618820736
1798 75161927396
1799 36507221982
1800 17716740094
1801 8589934592
1802 4160749568
1803 2013265920
1804 973078528
1805 469762048
1806 226492416
1807 109051904
1808 52428800
1809 25165824
1810 12058624
1811 5767168
1812 2752512
1813 1310720
1814 622592
1815 294912
1816 139264
1817 65536
1818 30720
1819 14336
1820 6656
1821 3072
1822 1408
1823 640
1824 288
1825 128
1826 56
1827 24
1828 10
1829 4
1830 2
1831 2
1832 8105479075760
1833 17207786145675408
1834 257965350694701040
1835 595079565976936056
1836 585138345187224886
1837 393265412388839264
1838 222935817971892928
1839 116961358568878618
1840 59205939191644134
1841 29471823251253226
1842 14553865254325782
1843 7158904325195968
1844 3514237574834514
1845 1723097460695022
1846 844217434611712
1847 413370771911168
1848 202300207418080
1849 98953905308434
1850 48378055491598
1851 23639404183552
1852 11544852299776
1853 5634993086464
1854 2748778278912
1855 1340029645312
1856 652835001344
1857 317827575136
1858 154618821904
1859 75161927578
1860 36507222006
1861 17716740096
1862 8589934592
1863 4160749568
1864 2013265920
1865 973078528
1866 469762048
1867 226492416
1868 109051904
1869 52428800
1870 25165824
1871 12058624
1872 5767168
1873 2752512
1874 1310720
1875 622592
1876 294912
1877 139264
1878 65536
1879 30720
1880 14336
1881 6656
1882 3072
1883 1408
1884 640
1885 288
1886 128
1887 56
1888 24
1889 10
1890 4
1891 2
1892 2
1893 13114940639682
1894 31651846503967548
1895 498763937616521636
1896 1180458802430830400
1897 1176017089692423644
1898 795568835565932608
1899 452505331354850816
1900 237831900725034692
1901 120518618701516348
1902 60034600223977584
1903 29662321134345360
1904 14597293215591808
1905 7168740431083236
1906 3516452018978716
1907 1723592936665088
1908 844327556021760
1909 413395065030752
1910 202305521584480
1911 98955056644160
1912 48378302169088
1913 23639456350208
1914 11544863162368
1915 5634995306496
1916 2748778722304
1917 1340029731328
1918 652835017408
1919 317827577984
1920 154618822372
1921 75161927646
1922 36507222014
1923 17716740096
1924 8589934592
1925 4160749568
1926 2013265920
1927 973078528
1928 469762048
1929 226492416
1930 109051904
1931 52428800
1932 25165824
1933 12058624
1934 5767168
1935 2752512
1936 1310720
1937 622592
1938 294912
1939 139264
1940 65536
1941 30720
1942 14336
1943 6656
1944 3072
1945 1408
1946 640
1947 288
1948 128
1949 56
1950 24
1951 10
1952 4
1953 2
1954 2
1955 21220419715444
1956 58219723769717706
1957 964193632338069592
1958 2341082083319062072
1959 2362898154546264494
1960 1608940805036092546
1961 918191308498848766
1962 483458035897910882
1963 245244384665765280
1964 122249488975328040
1965 60433414654528216
1966 29753452870162688
1967 14617985698177208
1968 7173411795369544
1969 3517500398100480
1970 1723826733840896
1971 844379329792512
1972 413406439938832
1973 202307998318830
1974 98955590369282
1975 48378415808512
1976 23639480205312
1977 11544868085760
1978 5634996301824
1979 2748778918400
1980 1340029768704
1981 652835024224
1982 317827579152
1983 154618822554
1984 75161927670
1985 36507222016
1986 17716740096
1987 8589934592
1988 4160749568
1989 2013265920
1990 973078528
1991 469762048
1992 226492416
1993 109051904
1994 52428800
1995 25165824
1996 12058624
1997 5767168
1998 2752512
1999 1310720
2000 622592
2001 294912
2002 139264
2003 65536
2004 30720
2005 14336
2006 6656
2007 3072
2008 1408
2009 640
2010 288
2011 128
2012 56
2013 24
2014 10
2015 4
2016 2
2017 2
2018 34335360355128
2019 107087461898436424
2020 1863684214874609806
2021 4641693634219665456
2022 4746318533807447450
2023 3252947583107447080
2024 1862571248285313504
2025 982456387998320926
2026 498890411730972928
2027 248856319031455168
2028 123083556583390272
2029 60624433264747520
2030 29796929618408080
2031 14627826230491506
2032 7175626625572862
2033 3517995906080768
2034 1723936857731584
2035 844403623086816
2036 413411754115858
2037 202309149655054
2038 98955837046784
2039 48378467975168
2040 23639491067904
2041 11544870305792
2042 5634996745216
2043 2748779004416
2044 1340029784768
2045 652835027072
2046 317827579620
2047 154618822622
2048 75161927678
2049 36507222016
2050 17716740096
2051 8589934592
2052 4160749568
2053 2013265920
2054 973078528
2055 469762048
2056 226492416
2057 109051904
2058 52428800
2059 25165824
2060 12058624
2061 5767168
2062 2752512
2063 1310720
2064 622592
2065 294912
2066 139264
2067 65536
2068 30720
2069 14336
2070 6656
2071 3072
2072 1408
2073 640
2074 288
2075 128
2076 56
2077 24
2078 10
2079 4
2080 2
2081 2
2082 55555780070574
2083 196972147112761362
2084 3601823027148653244
2085 9200981289525221922
2086 9531324844176017616
2087 6574957385866296242
2088 3777176090920466654
2089 1995897328054770240
2090 1014558833220720320
2091 506420851989045440
2092 250598933188161342
2093 123483510929870338
2094 60715672788322496
2095 29817631991261522
2096 14632498469666798
2097 7176675078582272
2098 3518229709127168
2099 1723988631930976
2100 844414998022496
2101 413414230851648
2102 202309683380224
2103 98955950686208
2104 48378491830272
2105 23639495991296
2106 11544871301120
2107 5634996941312
2108 2748779041792
2109 1340029791584
2110 652835028240
2111 317827579802
2112 154618822646
2113 75161927680
2114 36507222016
2115 17716740096
2116 8589934592
2117 4160749568
2118 2013265920
2119 973078528
2120 469762048
2121 226492416
2122 109051904
2123 52428800
2124 25165824
2125 12058624
2126 5767168
2127 2752512
2128 1310720
2129 622592
2130 294912
2131 139264
2132 65536
2133 30720
2134 14336
2135 6656
2136 3072
2137 1408
2138 640
2139 288
2140 128
2141 56
2142 24
2143 10
2144 4
2145 2
2146 2
2147 89891140425704
2148 362300553200630938
2149 6960129773422461510
2150 18234476617791168116
2151 19135419361867634362
2152 13285921290094474572
2153 7657735324472440924
2154 4053572048651051232
2155 2062623194240875906
2156 1030245202780389374
2157 510058238299056106
2158 251435489480743958
2159 123674766909123968
2160 60759171546461924
2161 29827474496159644
2162 14634713469280256
2163 7177170600327680
2164 3518339834055168
2165 1724012925295376
2166 844420312203502
2167 413415382188034
2168 202309930057728
2169 98956002852864
2170 48378502692864
2171 23639498211328
2172 11544871744512
2173 5634997027328
2174 2748779057856
2175 1340029794432
2176 652835028708
2177 317827579870
2178 154618822654
2179 75161927680
2180 36507222016
2181 17716740096
2182 8589934592
2183 4160749568
2184 2013265920
2185 973078528
2186 469762048
2187 226492416
2188 109051904
2189 52428800
2190 25165824
2191 12058624
2192 5767168
2193 2752512
2194 1310720
2195 622592
2196 294912
2197 139264
2198 65536
2199 30720
2200 14336
2201 6656
2202 3072
2203 1408
2204 640
2205 288
2206 128
2207 56
2208 24
2209 10
2210 4
2211 2
2212 2
2213 145446920496280
2214 666394497572183854
2215 13448071591973227304
2216 36129121326347076834
2217 38407377137573400718
2218 26839662453430592648
2219 15520875394297468248
2220 8230316355557558208
2221 4192156577245207066
2222 2095271559899533030
2223 1037830686072123504
2224 511806272078350480
2225 251835964971473152
2226 123766055231234232
2227 60779878345997896
2228 29832147121397760
2229 14635761954299904
2230 7177404405854720
2231 3518391608429280
2232 1724024300241682
2233 844422788939790
2234 413415915913216
2235 202310043697152
2236 98956026707968
2237 48378507616256
2238 23639499206656
2239 11544871940608
2240 5634997064704
2241 2748779064672
2242 1340029795600
2243 652835028890
2244 317827579894
2245 154618822656
2246 75161927680
2247 36507222016
2248 17716740096
2249 8589934592
2250 4160749568
2251 2013265920
2252 973078528
2253 469762048
2254 226492416
2255 109051904
2256 52428800
2257 25165824
2258 12058624
2259 5767168
2260 2752512
2261 1310720
2262 622592
2263 294912
2264 139264
2265 65536
2266 30720
2267 14336
2268 6656
2269 3072
2270 1408
2271 640
2272 288
2273 128
2274 56
2275 24
2276 10
2277 4
2278 2
2279 2
2280 235338060921986
2281 1225722753665646730
2282 25980830404677743418
2283 71569789527729697144
2284 77070242823155147552
2285 54206662918973288112
2286 31449850247090122672
2287 16706213962790493888
2288 8517932031301566148
2289 4260053771597482300
2290 2111076726085579560
2291 1041479846608777944
2292 512643969284596736
2293 252027328767292048
2294 123809563880323442
2295 60789721725796350
2296 29834362194898944
2297 14636257481915904
2298 7177514531211360
2299 3518415901821280
2300 1724029614424128
2301 844423940276224
2302 413416162590720
2303 202310095863808
2304 98956037570560
2305 48378509836288
2306 23639499650048
2307 11544872026624
2308 5634997080768
2309 2748779067520
2310 1340029796068
2311 652835028958
2312 317827579902
2313 154618822656
2314 75161927680
2315 36507222016
2316 17716740096
2317 8589934592
2318 4160749568
2319 2013265920
2320 973078528
2321 469762048
2322 226492416
2323 109051904
2324 52428800
2325 25165824
2326 12058624
2327 5767168
2328 2752512
2329 1310720
2330 622592
2331 294912
2332 139264
2333 65536
2334 30720
2335 14336
2336 6656
2337 3072
2338 1408
2339 640
2340 288
2341 128
2342 56
2343 24
2344 10
2345 4
2346 2
2347 2
2348 380784981418268
2349 2254507695578887228
2350 50187882500114917414
2351 141746868407746230832
2352 154617097514972477008
2353 109451566063258506720
2354 63710505328763856928
2355 33902067469267063296
2356 17302699280211461728
2357 8659025592307597728
2358 4292958037510925760
2359 2118687731495570496
2360 1043230371440217600
2361 513044682215311552
2362 252118639101077842
2363 123830272652476398
2364 60794394520444928
2365 29835410693683712
2366 14636491288480256
2367 7177566305655568
2368 3518427276771566
2369 1724032091160578
2370 844424474001408
2371 413416276230144
2372 202310119718912
2373 98956042493952
2374 48378510831616
2375 23639499846144
2376 11544872064000
2377 5634997087584
2378 2748779068688
2379 1340029796250
2380 652835028982
2381 317827579904
2382 154618822656
2383 75161927680
2384 36507222016
2385 17716740096
2386 8589934592
2387 4160749568
2388 2013265920
2389 973078528
2390 469762048
2391 226492416
2392 109051904
2393 52428800
2394 25165824
2395 12058624
2396 5767168
2397 2752512
2398 1310720
2399 622592
2400 294912
2401 139264
2402 65536
2403 30720
2404 14336
2405 6656
2406 3072
2407 1408
2408 640
2409 288
2410 128
2411 56
2412 24
2413 10
2414 4
2415 2
2416 2
2417 616123042340256
2418 4146770393737214094
2419 96939304714529406290
2420 280680087899180880030
2421 310120279861905191522
2422 220947073314159527230
2423 129031883900433684032
2424 68780375231355427326
2425 35138264853462518018
2426 17595680892357663488
2427 8727473015552630976
2428 4308818408168959806
2429 2122342317232561154
2430 1044068589963586944
2431 513236094814238436
2432 252162152176943004
2433 123840116418338816
2434 60796609625956352
2435 29835906223780352
2436 14636601414011616
2437 7177590599058194
2438 3518432590954510
2439 1724033242497024
2440 844424720678912
2441 413416328396800
2442 202310130581504
2443 98956044713984
2444 48378511275008
2445 23639499932160
2446 11544872080064
2447 5634997090432
2448 2748779069156
2449 1340029796318
2450 652835028990
2451 317827579904
2452 154618822656
2453 75161927680
2454 36507222016
2455 17716740096
2456 8589934592
2457 4160749568
2458 2013265920
2459 973078528
2460 469762048
2461 226492416
2462 109051904
2463 52428800
2464 25165824
2465 12058624
2466 5767168
2467 2752512
2468 1310720
2469 622592
2470 294912
2471 139264
2472 65536
2473 30720
2474 14336
2475 6656
2476 3072
2477 1408
2478 640
2479 288
2480 128
2481 56
2482 24
2483 10
2484 4
2485 2
2486 2
2487 996908023758526
2488 7627236181042670040
2489 187222629155787974562
2490 555682863996558571110
2491 621881573563216575882
2492 445917609189050646870
2493 261264144462191123584
2494 139507167678402797026
2495 71340655866385471838
2496 35746208656081190592
2497 17737955481735561216
2498 8760496447684782058
2499 4316441200858761238
2500 2124093983394814208
2501 1044469410722422968
2502 513327415039229512
2503 252182861824000000
2504 123844789286875136
2505 60797658130611712
2506 29836140030773344
2507 14636653188483424
2508 7177601974009920
2509 3518435067691008
2510 1724033776222208
2511 844424834318336
2512 413416352251904
2513 202310135504896
2514 98956045709312
2515 48378511471104
2516 23639499969536
2517 11544872086880
2518 5634997091600
2519 2748779069338
2520 1340029796342
2521 652835028992
2522 317827579904
2523 154618822656
2524 75161927680
2525 36507222016
2526 17716740096
2527 8589934592
2528 4160749568
2529 2013265920
2530 973078528
2531 469762048
2532 226492416
2533 109051904
2534 52428800
2535 25165824
2536 12058624
2537 5767168
2538 2752512
2539 1310720
2540 622592
2541 294912
2542 139264
2543 65536
2544 30720
2545 14336
2546 6656
2547 3072
2548 1408
2549 640
2550 288
2551 128
2552 56
2553 24
2554 10
2555 4
2556 2
2557 2
2558 1613031066098784
2559 14028895055340189632
2560 361556604866836610402
2561 1099923342694028363390
2562 1246788987098245113314
2563 899754609478576057114
2564 528886507759722437892
2565 282895071425903163646
2566 144806354909996276608
2567 72601286440099784066
2568 36041721063586025214
2569 17806659647540047984
2570 8776382370821976208
2571 4320098278645720064
2572 2124932439386976912
2573 1044660845333707122
2574 513370930087723006
2575 252192705759272960
2576 123847004406151680
2577 60798153661745664
2578 29836250156374800
2579 14636677481890030
2580 7177607288193026
2581 3518436219027456
2582 1724034022899712
2583 844424886484992
2584 413416363114496
2585 202310137724928
2586 98956046152704
2587 48378511557120
2588 23639499985600
2589 11544872089728
2590 5634997092068
2591 2748779069406
2592 1340029796350
2593 652835028992
2594 317827579904
2595 154618822656
2596 75161927680
2597 36507222016
2598 17716740096
2599 8589934592
2600 4160749568
2601 2013265920
2602 973078528
2603 469762048
2604 226492416
2605 109051904
2606 52428800
2607 25165824
2608 12058624
2609 5767168
2610 2752512
2611 1310720
2612 622592
2613 294912
2614 139264
2615 65536
2616 30720
2617 14336
2618 6656
2619 3072
2620 1408
2621 640
2622 288
2623 128
2624 56
2625 24
2626 10
2627 4
2628 2
2629 2
2630 2609939089857312
2631 25803517753162414024
2632 698161309717829214166
2633 2176809741021648054642
2634 2499129290861880890270
2635 1815095520904965413898
2636 1070404792757500621896
2637 573527474899533920638
2638 293856385306286517344
2639 147418662852875164186
2640 73214644844512774630
2641 36184547793361236776
2642 17839738354363892440
2643 8784010591080009216
2644 4321850466196048064
2645 2125333308950702418
2646 1044752169985507310
2647 513391640120844288
2648 252197378659819520
2649 123848052913287680
2650 60798387468913376
2651 29836301930857234
2652 14636688856842254
2653 7177609764929536
2654 3518436752752640
2655 1724034136539136
2656 844424910340096
2657 413416368037888
2658 202310138720256
2659 98956046348800
2660 48378511594496
2661 23639499992416
2662 11544872090896
2663 5634997092250
2664 2748779069430
2665 1340029796352
2666 652835028992
2667 317827579904
2668 154618822656
2669 75161927680
2670 36507222016
2671 17716740096
2672 8589934592
2673 4160749568
2674 2013265920
2675 973078528
2676 469762048
2677 226492416
2678 109051904
2679 52428800
2680 25165824
2681 12058624
2682 5767168
2683 2752512
2684 1310720
2685 622592
2686 294912
2687 139264
2688 65536
2689 30720
2690 14336
2691 6656
2692 3072
2693 1408
2694 640
2695 288
2696 128
2697 56
2698 24
2699 10
2700 4
2701 2
2702 2
2703 4222970155956098
2704 47460645897569032224
2705 1348027234971762759772
2706 4307285674999837322916
2707 5008384049747509404828
2708 3660863814322800417584
2709 2165904632661988551380
2710 1162481446740045733116
2711 596187314663633183680
2712 299266210976486080196
2713 148690860396670797116
2714 73511342601134484928
2715 36253371286942846016
2716 17855636070359440384
2717 8787668810370657664
2718 4322689030020904676
2719 2125524753453285276
2720 1044795685908905984
2721 513401484130004992
2722 252199593784966656
2723 123848548444850272
2724 60798497594542432
2725 29836326224265280
2726 14636694171025408
2727 7177610916265984
2728 3518436999430144
2729 1724034188705792
2730 844424921202688
2731 413416370257920
2732 202310139163648
2733 98956046434816
2734 48378511610560
2735 23639499995264
2736 11544872091364
2737 5634997092318
2738 2748779069438
2739 1340029796352
2740 652835028992
2741 317827579904
2742 154618822656
2743 75161927680
2744 36507222016
2745 17716740096
2746 8589934592
2747 4160749568
2748 2013265920
2749 973078528
2750 469762048
2751 226492416
2752 109051904
2753 52428800
2754 25165824
2755 12058624
2756 5767168
2757 2752512
2758 1310720
2759 622592
2760 294912
2761 139264
2762 65536
2763 30720
2764 14336
2765 6656
2766 3072
2767 1408
2768 640
2769 288
2770 128
2771 56
2772 24
2773 10
2774 4
2775 2
2776 2
2777 6832909245813412
2778 87294671737137734666
2779 2602596011801282987470
2780 8521468401842562152730
2781 10035110918036151106568
2782 7382083677039073014360
2783 4381663964965804844272
2784 2355719778623496444504
2785 1209298133184568056512
2786 607383606926787954272
2787 301903193231918328736
2788 149306759326723367104
2789 73654426443371917118
2790 36286475559301285890
2791 17863266783084599552
2792 8789421235401334968
2793 4323089921597242952
2794 2125616080077717504
2795 1044816396111437824
2796 513406157044316672
2797 252200642293139968
2798 123848782252088080
2799 60798549369028846
2800 29836337599217666
2801 14636696647761920
2802 7177611449991168
2803 3518437113069568
2804 1724034212560896
2805 844424926126080
2806 413416371253248
2807 202310139359744
2808 98956046472192
2809 48378511617376
2810 23639499996432
2811 11544872091546
2812 5634997092342
2813 2748779069440
2814 1340029796352
2815 652835028992
2816 317827579904
2817 154618822656
2818 75161927680
2819 36507222016
2820 17716740096
2821 8589934592
2822 4160749568
2823 2013265920
2824 973078528
2825 469762048
2826 226492416
2827 109051904
2828 52428800
2829 25165824
2830 12058624
2831 5767168
2832 2752512
2833 1310720
2834 622592
2835 294912
2836 139264
2837 65536
2838 30720
2839 14336
2840 6656
2841 3072
2842 1408
2843 640
2844 288
2845 128
2846 56
2847 24
2848 10
2849 4
2850 2
2851 2
2852 11055879401769512
2853 160561445326959038228
2854 5024371669444117860228
2855 16856020886799488867918
2856 20103181878299398123056
2857 14882920607215277514528
2858 8862369765849757687600
2859 4772761560234467047536
2860 2452392164727971422208
2861 1232456420225066862848
2862 612845994342029378304
2863 303180827213462405120
2864 149604010066838988778
2865 73723305242012430358
2866 36302378703862916096
2867 17866925523792130704
2868 8790259848031762802
2869 4323281370526646270
2870 2125659596387180544
2871 1044826240152608768
2872 513408372171944448
2873 252201137824877280
2874 123848892377727762
2875 60798573662437390
2876 29836342913400832
2877 14636697799098368
2878 7177611696668672
2879 3518437165236224
2880 1724034223423488
2881 844424928346112
2882 413416371696640
2883 202310139445760
2884 98956046488256
2885 48378511620224
2886 23639499996900
2887 11544872091614
2888 5634997092350
2889 2748779069440
2890 1340029796352
2891 652835028992
2892 317827579904
2893 154618822656
2894 75161927680
2895 36507222016
2896 17716740096
2897 8589934592
2898 4160749568
2899 2013265920
2900 973078528
2901 469762048
2902 226492416
2903 109051904
2904 52428800
2905 25165824
2906 12058624
2907 5767168
2908 2752512
2909 1310720
2910 622592
2911 294912
2912 139264
2913 65536
2914 30720
2915 14336
2916 6656
2917 3072
2918 1408
2919 640
2920 288
2921 128
2922 56
2923 24
2924 10
2925 4
2926 2
2927 2
2928 17888788647582926
2929 295320985931821761218
2930 9698962353627245092974
2931 33337095160310807660416
2932 40265010423847814188158
2933 29999469970456297623778
2934 17921494500652815245056
2935 9667784490278614658592
2936 4972274025604733685246
2937 2500264941151220865346
2938 1243764532350955366080
2939 615494592408830758656
2940 303797913406132727920
2941 149747213307090403472
2942 73756421309597208064
2943 36310010558162716864
2944 17868678056657283410
2945 8790660749499432942
2946 4323372698025984000
2947 2125680306663600128
2948 1044830913072791040
2949 513409420680546400
2950 252201371632142688
2951 123848944152215616
2952 60798585037389824
2953 29836345390137344
2954 14636698332823552
2955 7177611810308096
2956 3518437189091328
2957 1724034228346880
2958 844424929341440
2959 413416371892736
2960 202310139483136
2961 98956046495072
2962 48378511621392
2963 23639499997082
2964 11544872091638
2965 5634997092352
2966 2748779069440
2967 1340029796352
2968 652835028992
2969 317827579904
2970 154618822656
2971 75161927680
2972 36507222016
2973 17716740096
2974 8589934592
2975 4160749568
2976 2013265920
2977 973078528
2978 469762048
2979 226492416
2980 109051904
2981 52428800
2982 25165824
2983 12058624
2984 5767168
2985 2752512
2986 1310720
2987 622592
2988 294912
2989 139264
2990 65536
2991 30720
2992 14336
2993 6656
2994 3072
2995 1408
2996 640
2997 288
2998 128
2999 56
3000 24
3001 10
3002 4
3003 2
3004 2
3005 28944668049352440
3006 543183935905164347526
3007 18721422138712133688768
3008 65922647302384425544126
3009 80633116003538270088404
3010 60458521108410670238254
3011 36233854325316768755136
3012 19579328240876502550080
3013 10079323478404693220834
3014 5071181489825697389214
3015 2523660811672590099842
3016 1249251702984481540606
3017 616774771241737974568
3018 304095421420314755800
3019 149816117676844325888
3020 73772326946798841216
3021 36313669536355170020
3022 17869516691300417436
3023 8790852200401469440
3024 4323416214504857600
3025 2125690150718536192
3026 1044833128201456128
3027 513409916212353808
3028 252201481757786350
3029 123848968445624322
3030 60798590351572992
3031 29836346541473792
3032 14636698579501056
3033 7177611862474752
3034 3518437199953920
3035 1724034230566912
3036 844424929784832
3037 413416371978752
3038 202310139499200
3039 98956046497920
3040 48378511621860
3041 23639499997150
3042 11544872091646
3043 5634997092352
3044 2748779069440
3045 1340029796352
3046 652835028992
3047 317827579904
3048 154618822656
3049 75161927680
3050 36507222016
3051 17716740096
3052 8589934592
3053 4160749568
3054 2013265920
3055 973078528
3056 469762048
3057 226492416
3058 109051904
3059 52428800
3060 25165824
3061 12058624
3062 5767168
3063 2752512
3064 1310720
3065 622592
3066 294912
3067 139264
3068 65536
3069 30720
3070 14336
3071 6656
3072 3072
3073 1408
3074 640
3075 288
3076 128
3077 56
3078 24
3079 10
3080 4
3081 2
3082 2
3083 46833456696935368
3084 999077423043346916486
3085 36134653678231163177520
3086 130340009530176609296202
3087 161444709742762753341430
3088 121821008750573176655040
3089 73244175543420229463808
3090 39644651622195309985920
3091 20427790352566625171712
3092 10283561067318022661888
3093 5119558444190036335130
3094 2535021727667011634662
3095 1251905747231607434688
3096 617392410787925068864
3097 304238679978681305088
3098 149849239173412346112
3099 73779959322527080632
3100 36315422118026149448
3101 17869917597194911744
3102 8790943528286871552
3103 4323436924813287424
3104 2125694823641199104
3105 1044834176710232800
3106 513410150019629842
3107 252201533532274702
3108 123848979820576768
3109 60798592828309504
3110 29836347075198976
3111 14636698693140480
3112 7177611886329856
3113 3518437204877312
3114 1724034231562240
3115 844424929980928
3116 413416372016128
3117 202310139506016
3118 98956046499088
3119 48378511622042
3120 23639499997174
3121 11544872091648
3122 5634997092352
3123 2748779069440
3124 1340029796352
3125 652835028992
3126 317827579904
3127 154618822656
3128 75161927680
3129 36507222016
3130 17716740096
3131 8589934592
3132 4160749568
3133 2013265920
3134 973078528
3135 469762048
3136 226492416
3137 109051904
3138 52428800
3139 25165824
3140 12058624
3141 5767168
3142 2752512
3143 1310720
3144 622592
3145 294912
3146 139264
3147 65536
3148 30720
3149 14336
3150 6656
3151 3072
3152 1408
3153 640
3154 288
3155 128
3156 56
3157 24
3158 10
3159 4
3160 2
3161 2
3162 75778124746287810
3163 1837600233668980608158
3164 69739982341221020627232
3165 257667138797961560056942
3166 323192290795071221323456
3167 245419869918215871307858
3168 148030808085608680039678
3169 80258253906408147621634
3170 41393053521526699194782
3171 20849308175901898033248
3172 10383537199132225912516
3173 5143066671375470784316
3174 2540520535977955844288
3175 1253187114170539454270
3176 617690038230490558466
3177 304307596144659424256
3178 149865145952217428624
3179 73783618408554690930
3180 36316260762560626686
3181 17870109048971853824
3182 8790987044839632896
3183 4323446768874094080
3184 2125697038770292832
3185 1044834672242067808
3186 513410260145274944
3187 252201557825683456
3188 123848985134759936
3189 60798593979645952
3190 29836347321876480
3191 14636698745307136
3192 7177611897192448
3193 3518437207097344
3194 1724034232005632
3195 844424930066944
3196 413416372032192
3197 202310139508864
3198 98956046499556
3199 48378511622110
3200 23639499997182
3201 11544872091648
3202 5634997092352
3203 2748779069440
3204 1340029796352
3205 652835028992
3206 317827579904
3207 154618822656
3208 75161927680
3209 36507222016
3210 17716740096
3211 8589934592
3212 4160749568
3213 2013265920
3214 973078528
3215 469762048
3216 226492416
3217 109051904
3218 52428800
3219 25165824
3220 12058624
3221 5767168
3222 2752512
3223 1310720
3224 622592
3225 294912
3226 139264
3227 65536
3228 30720
3229 14336
3230 6656
3231 3072
3232 1408
3233 640
3234 288
3235 128
3236 56
3237 24
3238 10
3239 4
3240 2
3241 2
3242 122611581443223180
3243 3379890537285541224612
3244 134590359386512031930640
3245 509307855848283370093574
3246 646884785679845836859352
3247 494335899674820001247242
3248 299125677601432121053140
3249 162448344151665835996196
3250 83859426607895866318366
3251 42262568407458399838144
3252 21055808388396526552672
3253 10432152923957102039968
3254 5154452419502528430080
3255 2543177126990737745898
3256 1253805011061036122134
3257 617833322362338528768
3258 304340720133938399424
3259 149872778565432371538
3260 73785371012238409710
3261 36316661670427754496
3262 17870200377026666496
3263 8791007755161827840
3264 4323451441797794304
3265 2125698087279139600
3266 1044834906049347822
3267 513410311919763458
3268 252201569200635904
3269 123848987611496448
3270 60798594513371136
3271 29836347435515904
3272 14636698769162240
3273 7177611902115840
3274 3518437208092672
3275 1724034232201728
3276 844424930104320
3277 413416372039008
3278 202310139510032
3279 98956046499738
3280 48378511622134
3281 23639499997184
3282 11544872091648
3283 5634997092352
3284 2748779069440
3285 1340029796352
3286 652835028992
3287 317827579904
3288 154618822656
3289 75161927680
3290 36507222016
3291 17716740096
3292 8589934592
3293 4160749568
3294 2013265920
3295 973078528
3296 469762048
3297 226492416
3298 109051904
3299 52428800
3300 25165824
3301 12058624
3302 5767168
3303 2752512
3304 1310720
3305 622592
3306 294912
3307 139264
3308 65536
3309 30720
3310 14336
3311 6656
3312 3072
3313 1408
3314 640
3315 288
3316 128
3317 56
3318 24
3319 10
3320 4
3321 2
3322 2
3323 198389706189510992
3324 6216615027454565684626
3325 259729630425249563124128
3326 1006569047867464487088380
3327 1294564059580815261459744
3328 995546250543056747395908
3329 604337974062817800533494
3330 328748259454878030424426
3331 169862243970200791081468
3332 85652201354733295413440
3333 42688871555302503614720
3334 21156291316237180955392
3335 10455714064092854636288
3336 5159956678321517244528
3337 2544459047444807876752
3338 1254102693827295648768
3339 617902243957472767360
3340 304356627434176493284
3341 149876437700265901980
3342 73786209661199712256
3343 36316853122590760960
3344 17870243893611438080
3345 8791017599225115136
3346 4323453656927062752
3347 2125698582810985234
3348 1044835016174993422
3349 513410336213172224
3350 252201574514819072
3351 123848988762832896
3352 60798594760048640
3353 29836347487682560
3354 14636698780024832
3355 7177611904335872
3356 3518437208536064
3357 1724034232287744
3358 844424930120384
3359 413416372041856
3360 202310139510500
3361 98956046499806
3362 48378511622142
3363 23639499997184
3364 11544872091648
3365 5634997092352
3366 2748779069440
3367 1340029796352
3368 652835028992
3369 317827579904
3370 154618822656
3371 75161927680
3372 36507222016
3373 17716740096
3374 8589934592
3375 4160749568
3376 2013265920
3377 973078528
3378 469762048
3379 226492416
3380 109051904
3381 52428800
3382 25165824
3383 12058624
3384 5767168
3385 2752512
3386 1310720
3387 622592
3388 294912
3389 139264
3390 65536
3391 30720
3392 14336
3393 6656
3394 3072
3395 1408
3396 640
3397 288
3398 128
3399 56
3400 24
3401 10
3402 4
3403 2
3404 2
3405 321001287632734174
3406 11434181576533833805208
3407 501193750087713822711376
3408 1989071334365555799467960
3409 2590315368614539679358080
3410 2004608087508497407641552
3411 1220766578363429430431392
3412 665175514927472073906808
3413 344004780211937478239000
3414 173556853610129564357632
3415 86531826386062031526208
3416 42896446196267869480640
3417 21205019640270897121792
3418 10467111459644885627688
3419 5162614457810392580824
3420 2545077063776744507392
3421 1254245989755784976640
3422 617935369088366747832
3423 304364260155226848840
3424 149878190313840967680
3425 73786610569941745664
3426 36316944450719461376
3427 17870264603939503616
3428 8791022272149244000
3429 4323454705435937120
3430 2125698816618266688
3431 1044835067949481984
3432 513410347588124672
3433 252201576991555584
3434 123848989296558080
3435 60798594873688064
3436 29836347511537664
3437 14636698784948224
3438 7177611905331200
3439 3518437208732160
3440 1724034232325120
3441 844424930127200
3442 413416372043024
3443 202310139510682
3444 98956046499830
3445 48378511622144
3446 23639499997184
3447 11544872091648
3448 5634997092352
3449 2748779069440
3450 1340029796352
3451 652835028992
3452 317827579904
3453 154618822656
3454 75161927680
3455 36507222016
3456 17716740096
3457 8589934592
3458 4160749568
3459 2013265920
3460 973078528
3461 469762048
3462 226492416
3463 109051904
3464 52428800
3465 25165824
3466 12058624
3467 5767168
3468 2752512
3469 1310720
3470 622592
3471 294912
3472 139264
3473 65536
3474 30720
3475 14336
3476 6656
3477 3072
3478 1408
3479 640
3480 288
3481 128
3482 56
3483 24
3484 10
3485 4
3486 2
3487 2
3488 519390993822245168
3489 21030809752855383937628
3490 967091398252490165289346
3491 3930089164344173033032434
3492 5182221612738242795363328
3493 4035785514286536508395326
3494 2465549999791492246382776
3495 1345660842610963736289176
3496 696557181503024728751728
3497 351615254590661211524606
3498 175370967003745400806018
3499 86960404805066329859458
3500 42997168432372030555646
3501 21228605634417632030144
3502 10472618266073057594432
3503 5163896635639142559744
3504 2545374772117483316224
3505 1254314913843658977936
3506 617951276626092226930
3507 304367919312073129982
3508 149879028964774903808
3509 73786802022274162688
3510 36316987967317998080
3511 17870274448003828224
3512 8791024487278582544
3513 4323455200967786734
3514 2125698926743912450
3515 1044835092242890752
3516 513410352902307840
3517 252201578142892032
3518 123848989543235584
3519 60798594925854720
3520 29836347522400256
3521 14636698787168256
3522 7177611905774592
3523 3518437208818176
3524 1724034232341184
3525 844424930130048
3526 413416372043492
3527 202310139510750
3528 98956046499838
3529 48378511622144
3530 23639499997184
3531 11544872091648
3532 5634997092352
3533 2748779069440
3534 1340029796352
3535 652835028992
3536 317827579904
3537 154618822656
3538 75161927680
3539 36507222016
3540 17716740096
3541 8589934592
3542 4160749568
3543 2013265920
3544 973078528
3545 469762048
3546 226492416
3547 109051904
3548 52428800
3549 25165824
3550 12058624
3551 5767168
3552 2752512
3553 1310720
3554 622592
3555 294912
3556 139264
3557 65536
3558 30720
3559 14336
3560 6656
3561 3072
3562 1408
3563 640
3564 288
3565 128
3566 56
3567 24
3568 10
3569 4
3570 2
3571 2
3572 840392281454979344
3573 38681804746549972938456
3574 1865985151300832567503284
3575 7764282199576452997262492
3576 10366096614616185364030968
3577 8123795550115318425902446
3578 4978806439057132725813952
3579 2721845178273787119341440
3580 1410183708226028909239840
3581 712226898912282953342434
3582 355354858319682173560350
3583 176255405066369898715674
3584 87168487431405104230374
3585 43045949718300517621952
3586 21240008482392310951742
3587 10475276599147316477954
3588 5164514707297141247488
3589 2545518073475199715520
3590 1254348039495987751250
3591 617958909395948535790
3592 304369671930075021312
3593 149879429873903001600
3594 73786893350434873344
3595 36317008677648544256
3596 17870279120928131808
3597 8791025535787467538
3598 4323455434775068686
3599 2125698978518401024
3600 1044835103617843200
3601 513410355379044352
3602 252201578676617216
3603 123848989656875008
3604 60798594949709824
3605 29836347527323648
3606 14636698788163584
3607 7177611905970688
3608 3518437208855552
3609 1724034232348000
3610 844424930131216
3611 413416372043674
3612 202310139510774
3613 98956046499840
3614 48378511622144
3615 23639499997184
3616 11544872091648
3617 5634997092352
3618 2748779069440
3619 1340029796352
3620 652835028992
3621 317827579904
3622 154618822656
3623 75161927680
3624 36507222016
3625 17716740096
3626 8589934592
3627 4160749568
3628 2013265920
3629 973078528
3630 469762048
3631 226492416
3632 109051904
3633 52428800
3634 25165824
3635 12058624
3636 5767168
3637 2752512
3638 1310720
3639 622592
3640 294912
3641 139264
3642 65536
3643 30720
3644 14336
3645 6656
3646 3072
3647 1408
3648 640
3649 288
3650 128
3651 56
3652 24
3653 10
3654 4
3655 2
3656 2
3657 1359783275277224514
3658 71147117077226823415468
3659 3600216743483446873823754
3660 15337289974537308703323274
3661 20732519529175676465975072
3662 16350230678004688708212380
3663 10052374426264268715732896
3664 5504545528962140819928800
3665 2854454372930967364233792
3666 1442433174966753440397568
3667 719932157936456850719488
3668 357179142430128142106308
3669 176685060537494128744252
3670 87269322375872973537280
3671 43069547364200737974250
3672 21245516477458204000278
3673 10476558896423085349888
3674 5164812427434694290816
3675 2545586998704693294820
3676 1254363947141548736412
3677 617962568562686164992
3678 304370510581883863040
3679 149879621326309306368
3680 73786936867039280640
3681 36317018521713297504
3682 17870281336057497952
3683 8791026031319318592
3684 4323455544900714496
3685 2125699002811809792
3686 1044835108932026368
3687 513410356530380800
3688 252201578923294720
3689 123848989709041664
3690 60798594960572416
3691 29836347529543680
3692 14636698788606976
3693 7177611906056704
3694 3518437208871616
3695 1724034232350848
3696 844424930131684
3697 413416372043742
3698 202310139510782
3699 98956046499840
3700 48378511622144
3701 23639499997184
3702 11544872091648
3703 5634997092352
3704 2748779069440
3705 1340029796352
3706 652835028992
3707 317827579904
3708 154618822656
3709 75161927680
3710 36507222016
3711 17716740096
3712 8589934592
3713 4160749568
3714 2013265920
3715 973078528
3716 469762048
3717 226492416
3718 109051904
3719 52428800
3720 25165824
3721 12058624
3722 5767168
3723 2752512
3724 1310720
3725 622592
3726 294912
3727 139264
3728 65536
3729 30720
3730 14336
3731 6656
3732 3072
3733 1408
3734 640
3735 288
3736 128
3737 56
3738 24
3739 10
3740 4
3741 2
3742 2
3743 2200175556732203860
3744 130860250967626002536722
3745 6945921545702304895867144
3746 30293248164533365338494288
3747 41459880198788967789518552
3748 32902158937997181199006312
3749 20292975584727845695773184
3750 11130418675909323058059136
3751 5776979310602051952949888
3752 2920798314970217610017184
3753 1458302385761631352308832
3754 723693232469952097371744
3755 358065861537799141424032
3756 176893382714817294520064
3757 87318128525561994817648
3758 43080952760154685833360
3759 21248175067920199321600
3760 10477176993655980480768
3761 5164955731285162008760
3762 2545620124594509708872
3763 1254371579933417799680
3764 617964321182660689920
3765 304370911491181371392
3766 149879712654483782144
3767 73786957577370864128
3768 36317023194637671184
3769 17870282384566386926
3770 8791026265126600706
3771 4323455596675203072
3772 2125699014186762240
3773 1044835111408762880
3774 513410357064105984
3775 252201579036934144
3776 123848989732896768
3777 60798594965495808
3778 29836347530539008
3779 14636698788803072
3780 7177611906094080
3781 3518437208878432
3782 1724034232352016
3783 844424930131866
3784 413416372043766
3785 202310139510784
3786 98956046499840
3787 48378511622144
3788 23639499997184
3789 11544872091648
3790 5634997092352
3791 2748779069440
3792 1340029796352
3793 652835028992
3794 317827579904
3795 154618822656
3796 75161927680
3797 36507222016
3798 17716740096
3799 8589934592
3800 4160749568
3801 2013265920
3802 973078528
3803 469762048
3804 226492416
3805 109051904
3806 52428800
3807 25165824
3808 12058624
3809 5767168
3810 2752512
3811 1310720
3812 622592
3813 294912
3814 139264
3815 65536
3816 30720
3817 14336
3818 6656
3819 3072
3820 1408
3821 640
3822 288
3823 128
3824 56
3825 24
3826 10
3827 4
3828 2
3829 2
3830 3559958832009428376
3831 240690013183684253869992
3832 13400246167882923708666326
3833 59826609090022391160831208
3834 82898112875224302161113872
3835 66200623932193607221132526
3836 40959824445818290815971970
3837 22502728931320498107339392
3838 11689893293404417092966146
3839 5913407012285932111339070
3840 2953467289786966582373824
3841 1466052926679252629457152
3842 725522342289540866599680
3843 358496025532521191148032
3844 176994270643063260377896
3845 87341731624728436015832
3846 43086461308836332974080
3847 21249457420523028112384
3848 10477474719222789403280
3849 5165024657036091062642
3850 2545636032288876658686
3851 1254375239104582254592
3852 617965159834855596032
3853 304371102943619686400
3854 149879756171090670080
3855 73786967421435792096
3856 36317025409767047954
3857 17870282880098238478
3858 8791026375252246528
3859 4323455620968611840
3860 2125699019500945408
3861 1044835112560099328
3862 513410357310783488
3863 252201579089100800
3864 123848989743759360
3865 60798594967715840
3866 29836347530982400
3867 14636698788889088
3868 7177611906110144
3869 3518437208881280
3870 1724034232352484
3871 844424930131934
3872 413416372043774
3873 202310139510784
3874 98956046499840
3875 48378511622144
3876 23639499997184
3877 11544872091648
3878 5634997092352
3879 2748779069440
3880 1340029796352
3881 652835028992
3882 317827579904
3883 154618822656
3884 75161927680
3885 36507222016
3886 17716740096
3887 8589934592
3888 4160749568
3889 2013265920
3890 973078528
3891 469762048
3892 226492416
3893 109051904
3894 52428800
3895 25165824
3896 12058624
3897 5767168
3898 2752512
3899 1310720
3900 622592
3901 294912
3902 139264
3903 65536
3904 30720
3905 14336
3906 6656
3907 3072
3908 1408
3909 640
3910 288
3911 128
3912 56
3913 24
3914 10
3915 4
3916 2
3917 2
3918 5760134388741632238
3919 442698741011812357046698
3920 25851052253508339473778310
3921 118139641320410030604415840
3922 165730845786189005344078592
3923 133179828501939576284554322
3924 82662260039425037776271406
3925 45487717295467009009158144
3926 23651243494454476793918498
3927 11970327755309430882099998
3928 5980632380866239247539392
3929 2969431910857224442681664
3930 1469824199706469948434112
3931 726410139639680828884480
3932 358704460467164815896000
3933 177043088446420490521664
3934 87353138209390351187968
3935 43089120018747715210752
3936 21250075529552808429760
3937 10477618024214878480722
3938 5165057783033743015918
3939 2545643665090637070336
3940 1254376991725431685120
3941 617965560744226992128
3942 304371194271800032768
3943 149879776881422682208
3944 73786972094360193376
3945 36317026458275938368
3946 17870283113905520640
3947 8791026427026735104
3948 4323455632343564288
3949 2125699021977681920
3950 1044835113093824512
3951 513410357424422912
3952 252201579112955904
3953 123848989748682752
3954 60798594968711168
3955 29836347531178496
3956 14636698788926464
3957 7177611906116960
3958 3518437208882448
3959 1724034232352666
3960 844424930131958
3961 413416372043776
3962 202310139510784
3963 98956046499840
3964 48378511622144
3965 23639499997184
3966 11544872091648
3967 5634997092352
3968 2748779069440
3969 1340029796352
3970 652835028992
3971 317827579904
3972 154618822656
3973 75161927680
3974 36507222016
3975 17716740096
3976 8589934592
3977 4160749568
3978 2013265920
3979 973078528
3980 469762048
3981 226492416
3982 109051904
3983 52428800
3984 25165824
3985 12058624
3986 5767168
3987 2752512
3988 1310720
3989 622592
3990 294912
3991 139264
3992 65536
3993 30720
3994 14336
3995 6656
3996 3072
3997 1408
3998 640
3999 288
4000 128
4001 56
4002 24
4003 10
4004 4
4005 2
4006 2
4007 9320093220751060616
4008 814251205338679345657274
4009 49868585187437517052775518
4010 233265738545519212799748188
4011 331287888508472892324584962
4012 267889046157691036522921664
4013 166799521289344062021174850
4014 91936913162417498136075260
4015 47844576885288807904766278
4016 24227469027127245299968700
4017 12108605909427519896523776
4018 6013502206711892461116032
4019 2977203983312429171123586
4020 1471655593197122885480446
4021 726840543294572241772736
4022 358805373263500138524478
4023 177066694093727830573058
4024 87358647015465313704960
4025 43090402396925613321600
4026 21250373257612373243620
4027 10477686950203295268764
4028 5165073690750122721280
4029 2545647324263774158848
4030 1254377830377796001792
4031 617965752196679072256
4032 304371237788407958016
4033 149879786725487680272
4034 73786974309489574126
4035 36317026953807790082
4036 17870283224031166464
4037 8791026451320143872
4038 4323455637657747456
4039 2125699023129018368
4040 1044835113340502016
4041 513410357476589568
4042 252201579123818496
4043 123848989750902784
4044 60798594969154560
4045 29836347531264512
4046 14636698788942528
4047 7177611906119808
4048 3518437208882916
4049 1724034232352734
4050 844424930131966
4051 413416372043776
4052 202310139510784
4053 98956046499840
4054 48378511622144
4055 23639499997184
4056 11544872091648
4057 5634997092352
4058 2748779069440
4059 1340029796352
4060 652835028992
4061 317827579904
4062 154618822656
4063 75161927680
4064 36507222016
4065 17716740096
4066 8589934592
4067 4160749568
4068 2013265920
4069 973078528
4070 469762048
4071 226492416
4072 109051904
4073 52428800
4074 25165824
4075 12058624
4076 5767168
4077 2752512
4078 1310720
4079 622592
4080 294912
4081 139264
4082 65536
4083 30720
4084 14336
4085 6656
4086 3072
4087 1408
4088 640
4089 288
4090 128
4091 56
4092 24
4093 10
4094 4
4095 2
4096 2
4097 15080227609492692856
4098 1497643519493007966002342
4099 96196667605674267865827882
4100 460533892315366257581276536
4101 662144293508483146441985596
4102 538781902776706700069992882
4103 336528701845945687603270778
4104 185790717165240134705319856
4105 96771687632691235064092942
4106 49028137443088553593399576
4107 24511785235619068761378302
4108 12176253727338090083018242
4109 6029512242204643909769754
4110 2980980087828242582919142
4111 1472543899313654641885184
4112 727049031222744306984938
4113 358854196520493681606678
4114 177078101232018556454912
4115 87361305780704173021440
4116 43091020511384661074104
4117 21250516563125898051144
4118 10477720076249753190400
4119 5165081323556309958656
4120 2545649076885009653760
4121 1254378231287199408128
4122 617965843524861899264
4123 304371258498740144864
4124 149879791398412092178
4125 73786975357998465038
4126 36317027187615072256
4127 17870283275805655040
4128 8791026462695096320
4129 4323455640134483968
4130 2125699023662743552
4131 1044835113454141440
4132 513410357500444672
4133 252201579128741888
4134 123848989751898112
4135 60798594969350656
4136 29836347531301888
4137 14636698788949344
4138 7177611906120976
4139 3518437208883098
4140 1724034232352758
4141 844424930131968
4142 413416372043776
4143 202310139510784
4144 98956046499840
4145 48378511622144
4146 23639499997184
4147 11544872091648
4148 5634997092352
4149 2748779069440
4150 1340029796352
4151 652835028992
4152 317827579904
4153 154618822656
4154 75161927680
4155 36507222016
4156 17716740096
4157 8589934592
4158 4160749568
4159 2013265920
4160 973078528
4161 469762048
4162 226492416
4163 109051904
4164 52428800
4165 25165824
4166 12058624
4167 5767168
4168 2752512
4169 1310720
4170 622592
4171 294912
4172 139264
4173 65536
4174 30720
4175 14336
4176 6656
4177 3072
4178 1408
4179 640
4180 288
4181 128
4182 56
4183 24
4184 10
4185 4
4186 2
4187 2
4188 24400320830243753474
4189 2754599225977888410338554
4190 185557244787645564364346406
4191 909135913432696745115373788
4192 1323262195601215248205043658
4193 1083462633145280410788437078
4194 678876233089139109308655044
4195 375403111916646384371567756
4196 195705154938634590725461280
4197 99201818866722720409644656
4198 49612499609803912377916898
4199 24650951178181414689161758
4200 12209219252113171329138372
4201 6037294525844434853658428
4202 2982812560099765023559424
4203 1472974415747751836004464
4204 727149955673591428546704
4205 358877803356539359604736
4206 177083610157543903749120
4207 87362588170678985126544
4208 43091318240585847929202
4209 21250585489222150389758
4210 10477735983976024244224
4211 5165084982730321952768
4212 2545649915537447858176
4213 1254378422739657358848
4214 617965887041470253152
4215 304371268342805170528
4216 149879793613541474368
4217 73786975853530316800
4218 36317027297740718080
4219 17870283300099063808
4220 8791026468009279488
4221 4323455641285820416
4222 2125699023909421056
4223 1044835113506308096
4224 513410357511307264
4225 252201579130961920
4226 123848989752341504
4227 60798594969436672
4228 29836347531317952
4229 14636698788952192
4230 7177611906121444
4231 3518437208883166
4232 1724034232352766
4233 844424930131968
4234 413416372043776
4235 202310139510784
4236 98956046499840
4237 48378511622144
4238 23639499997184
4239 11544872091648
4240 5634997092352
4241 2748779069440
4242 1340029796352
4243 652835028992
4244 317827579904
4245 154618822656
4246 75161927680
4247 36507222016
4248 17716740096
4249 8589934592
4250 4160749568
4251 2013265920
4252 973078528
4253 469762048
4254 226492416
4255 109051904
4256 52428800
4257 25165824
4258 12058624
4259 5767168
4260 2752512
4261 1310720
4262 622592
4263 294912
4264 139264
4265 65536
4266 30720
4267 14336
4268 6656
4269 3072
4270 1408
4271 640
4272 288
4273 128
4274 56
4275 24
4276 10
4277 4
4278 2
4279 2
4280 39480548439736446332
4281 5066503270902796473058788
4282 357916254335411889855407054
4283 1794542734445040077233610256
4284 2644153248639752415235427248
4285 2178507598853870134938019248
4286 1369309539320469055445281072
4287 758425427715404523017724968
4288 395727300734392567694675944
4289 200693017082260303807808032
4290 100402422231361764152604928
4291 49898680010400069447761664
4292 24718800474688002455062112
4293 12225250846950687864486816
4294 6041072915222082962426368
4295 2983701105925427873379112
4296 1473182928545928027177688
4297 727198781478796116983808
4298 358889210752225768885760
4299 177086268948357903337664
4300 87363206287630790551890
4301 43091461546336860504046
4302 21250618615290621067264
4303 10477743616784184115200
4304 5165086735351726858240
4305 2545650316446865029632
4306 1254378514067841223168
4307 617965907751802510096
4308 304371273015729586414
4309 149879794662050365442
4310 73786976087337598976
4311 36317027349515206656
4312 17870283311474016256
4313 8791026470486016000
4314 4323455641819545600
4315 2125699024023060480
4316 1044835113530163200
4317 513410357516230656
4318 252201579131957248
4319 123848989752537600
4320 60798594969474048
4321 29836347531324768
4322 14636698788953360
4323 7177611906121626
4324 3518437208883190
4325 1724034232352768
4326 844424930131968
4327 413416372043776
4328 202310139510784
4329 98956046499840
4330 48378511622144
4331 23639499997184
4332 11544872091648
4333 5634997092352
4334 2748779069440
4335 1340029796352
4336 652835028992
4337 317827579904
4338 154618822656
4339 75161927680
4340 36507222016
4341 17716740096
4342 8589934592
4343 4160749568
4344 2013265920
4345 973078528
4346 469762048
4347 226492416
4348 109051904
4349 52428800
4350 25165824
4351 12058624
4352 5767168
4353 2752512
4354 1310720
4355 622592
4356 294912
4357 139264
4358 65536
4359 30720
4360 14336
4361 6656
4362 3072
4363 1408
4364 640
4365 288
4366 128
4367 56
4368 24
4369 10
4370 4
4371 2
4372 2
4373 63880869269980199808
4374 9318761096601302342092542
4375 690353012441601139235074752
4376 3541911676813686863906881856
4377 5282944133750384840845029832
4378 4379753704665846467782684600
4379 2761572835443194980234105664
4380 1532041074169446051852945696
4381 800075461413295915921991520
4382 405961377600501198042195008
4383 203158820204504728062589344
4384 100990695774271099348062816
4385 50038269764337388842912000
4386 24751811474688846818437888
4387 12233037964706094799570432
4388 6042905896369194467143104
4389 2984131675357382450613312
4390 1473283858450573092388864
4391 727222388868476184632320
4392 358894719733078766136704
4393 177087551343761987450596
4394 87363504017353413230492
4395 43091530472481918812160
4396 21250634523021318946816
4397 10477747275958582173696
4398 5165087574004197072896
4399 2545650507899325460992
4400 1254378557584449751776
4401 617965917595867546386
4402 304371275230858969102
4403 149879795157582217216
4404 73786976197463244800
4405 36317027373808615424
4406 17870283316788199424
4407 8791026471637352448
4408 4323455642066223104
4409 2125699024075227136
4410 1044835113541025792
4411 513410357518450688
4412 252201579132400640
4413 123848989752623616
4414 60798594969490112
4415 29836347531327616
4416 14636698788953828
4417 7177611906121694
4418 3518437208883198
4419 1724034232352768
4420 844424930131968
4421 413416372043776
4422 202310139510784
4423 98956046499840
4424 48378511622144
4425 23639499997184
4426 11544872091648
4427 5634997092352
4428 2748779069440
4429 1340029796352
4430 652835028992
4431 317827579904
4432 154618822656
4433 75161927680
4434 36507222016
4435 17716740096
4436 8589934592
4437 4160749568
4438 2013265920
4439 973078528
4440 469762048
4441 226492416
4442 109051904
4443 52428800
4444 25165824
4445 12058624
4446 5767168
4447 2752512
4448 1310720
4449 622592
4450 294912
4451 139264
4452 65536
4453 30720
4454 14336
4455 6656
4456 3072
4457 1408
4458 640
4459 288
4460 128
4461 56
4462 24
4463 10
4464 4
4465 2
4466 2
4467 103361417709716646142
4468 17139887993802817469243360
4469 1331520837770053478779351294
4470 6990072801265178573786384034
4471 10553956003869562119573022976
4472 8804140999739800066901652096
4473 5568733962356229070858130848
4474 3094366434389139454645826368
4475 1617366429561999600052068512
4476 821066615473406071781423744
4477 411023851827044873612500544
4478 204367624008954743855079872
4479 101277766914533717284559168
4480 50106214892464267600438976
4481 24767853286492771769348096
4482 12236817433107436490612928
4483 6043794554983813752565566
4484 2984340199810440535080962
4485 1473332685444529175398400
4486 727233796383613395851520
4487 358897378535689691275448
4488 177088169461855415172680
4489 87363647323212261359616
4490 43091563598560280838144
4491 21250642155830353723392
4492 10477749028580060966912
4493 5165087974913620114944
4494 2545650599227509753952
4495 1254378578294782036320
4496 617965922268791963712
4497 304371276279367860224
4498 149879795391389499392
4499 73786976249237733376
4500 36317027385183567872
4501 17870283319264935936
4502 8791026472171077632
4503 4323455642179862528
4504 2125699024099082240
4505 1044835113545949184
4506 513410357519446016
4507 252201579132596736
4508 123848989752660992
4509 60798594969496928
4510 29836347531328784
4511 14636698788954010
4512 7177611906121718
4513 3518437208883200
4514 1724034232352768
4515 844424930131968
4516 413416372043776
4517 202310139510784
4518 98956046499840
4519 48378511622144
4520 23639499997184
4521 11544872091648
4522 5634997092352
4523 2748779069440
4524 1340029796352
4525 652835028992
4526 317827579904
4527 154618822656
4528 75161927680
4529 36507222016
4530 17716740096
4531 8589934592
4532 4160749568
4533 2013265920
4534 973078528
4535 469762048
4536 226492416
4537 109051904
4538 52428800
4539 25165824
4540 12058624
4541 5767168
4542 2752512
4543 1310720
4544 622592
4545 294912
4546 139264
4547 65536
4548 30720
4549 14336
4550 6656
4551 3072
4552 1408
4553 640
4554 288
4555 128
4556 56
4557 24
4558 10
4559 4
4560 2
4561 2
4562 167242286979696845952
4563 31525191841855356020841024
4564 2568101972961010790888271536
4565 13793891344477363402948049552
4566 21081696348136259292574335870
4567 17695879957702387969809213570
4568 11228009163468031034577903934
4569 6249109590303883724557416640
4570 3269111506994982662954760960
4571 1660407306135855279468648194
4572 831456647354698022102033214
4573 413506834971014730048052416
4574 204957768128376714380597888
4575 101417558436092806788588930
4576 50139247464506309360408574
4577 24775642689648487033896960
4578 12238650653985565203015658
4579 6044225149286616052138006
4580 2984441132263327116308480
4581 1473356293091605924307968
4582 727239305390041562182288
4583 358898660933586533742962
4584 177088467191815525629950
4585 87363716249379332423680
4586 43091579506292951351296
4587 21250645815004921192448
4588 10477749867232544946688
4589 5165088166366081583616
4590 2545650642744118352656
4591 1254378588138847076590
4592 617965924483921346562
4593 304371276774899712000
4594 149879795501515145216
4595 73786976273531142144
4596 36317027390497751040
4597 17870283320416272384
4598 8791026472417755136
4599 4323455642232029184
4600 2125699024109944832
4601 1044835113548169216
4602 513410357519889408
4603 252201579132682752
4604 123848989752677056
4605 60798594969499776
4606 29836347531329252
4607 14636698788954078
4608 7177611906121726
4609 3518437208883200
4610 1724034232352768
4611 844424930131968
4612 413416372043776
4613 202310139510784
4614 98956046499840
4615 48378511622144
4616 23639499997184
4617 11544872091648
4618 5634997092352
4619 2748779069440
4620 1340029796352
4621 652835028992
4622 317827579904
4623 154618822656
4624 75161927680
4625 36507222016
4626 17716740096
4627 8589934592
4628 4160749568
4629 2013265920
4630 973078528
4631 469762048
4632 226492416
4633 109051904
4634 52428800
4635 25165824
4636 12058624
4637 5767168
4638 2752512
4639 1310720
4640 622592
4641 294912
4642 139264
4643 65536
4644 30720
4645 14336
4646 6656
4647 3072
4648 1408
4649 640
4650 288
4651 128
4652 56
4653 24
4654 10
4655 4
4656 2
4657 2
4658 270603704689413492096
4659 57983904813128745812376736
4660 4952958620259528534967609758
4661 27217866338847909946008737922
4662 42106384442026418205780644798
4663 35563652315808444309086747698
4664 22635836289214971190630299598
4665 12618589825133249309734388352
4666 6606875699818548496869111168
4667 3357335487616712706198811682
4668 1681724225830347717662403550
4669 836555088163445212504462336
4670 414719563941990846113932800
4671 205245263708431995505547802
4672 101485549067265650555715558
4673 50155294111616796967718656
4674 24779422666974381515878512
4675 12239539365599956657897616
4676 6044433679193542326845440
4677 2984489959810919956991488
4678 1473367700662070856435904
4679 727241964198081761110354
4680 358899279052201397321710
4681 177088610497723179728896
4682 87363749375462121275392
4683 43091587139102372192256
4684 21250647567626431995904
4685 10477750268141970469376
4686 5165088257694266051296
4687 2545650663454450647826
4688 1254378592811771494414
4689 617965925532430237696
4690 304371277008706994176
4691 149879795553289633792
4692 73786976284906094592
4693 36317027392974487552
4694 17870283320949997568
4695 8791026472531394560
4696 4323455642255884288
4697 2125699024114868224
4698 1044835113549164544
4699 513410357520085504
4700 252201579132720128
4701 123848989752683872
4702 60798594969500944
4703 29836347531329434
4704 14636698788954102
4705 7177611906121728
4706 3518437208883200
4707 1724034232352768
4708 844424930131968
4709 413416372043776
4710 202310139510784
4711 98956046499840
4712 48378511622144
4713 23639499997184
4714 11544872091648
4715 5634997092352
4716 2748779069440
4717 1340029796352
4718 652835028992
4719 317827579904
4720 154618822656
4721 75161927680
4722 36507222016
4723 17716740096
4724 8589934592
4725 4160749568
4726 2013265920
4727 973078528
4728 469762048
4729 226492416
4730 109051904
4731 52428800
4732 25165824
4733 12058624
4734 5767168
4735 2752512
4736 1310720
4737 622592
4738 294912
4739 139264
4740 65536
4741 30720
4742 14336
4743 6656
4744 3072
4745 1408
4746 640
4747 288
4748 128
4749 56
4750 24
4751 10
4752 4
4753 2
4754 2
4755 437845991669110338050
4756 106649088010204629019107264
4757 9552253268409664516192599692
4758 53701267692936041989948575796
4759 84089844153870233150347316606
4760 71464551624721580348724532386
4761 45628791764951876749475570012
4762 25477157143653512280612200448
4763 13350847793783297300512166912
4764 6787658207197643881869764932
4765 3401056405322344653853159612
4766 1692189501901356714310962686
4767 839046301490562240068960770
4768 415310600165063357743709892
4769 205385151122444943520923452
4770 101518591858901542147033600
4771 50163084593905408064025384
4772 24781256000645795652305624
4773 12239969971557802481745920
4774 6044534612835185881586688
4775 2984513567577447680716160
4776 1473373209680295952889572
4777 727243246597120225968028
4778 358899576782269343334400
4779 177088679423900142141440
4780 87363765283195666694144
4781 43091590798277013549056
4782 21250648406278921846272
4783 10477750459594432366688
4784 5165088301210874677600
4785 2545650673298515689536
4786 1254378595026900877312
4787 617965926027962089472
4788 304371277118832640000
4789 149879795577583042560
4790 73786976290220277760
4791 36317027394125824000
4792 17870283321196675072
4793 8791026472583561216
4794 4323455642266746880
4795 2125699024117088256
4796 1044835113549607936
4797 513410357520171520
4798 252201579132736192
4799 123848989752686720
4800 60798594969501412
4801 29836347531329502
4802 14636698788954110
4803 7177611906121728
4804 3518437208883200
4805 1724034232352768
4806 844424930131968
4807 413416372043776
4808 202310139510784
4809 98956046499840
4810 48378511622144
4811 23639499997184
4812 11544872091648
4813 5634997092352
4814 2748779069440
4815 1340029796352
4816 652835028992
4817 317827579904
4818 154618822656
4819 75161927680
4820 36507222016
4821 17716740096
4822 8589934592
4823 4160749568
4824 2013265920
4825 973078528
4826 469762048
4827 226492416
4828 109051904
4829 52428800
4830 25165824
4831 12058624
4832 5767168
4833 2752512
4834 1310720
4835 622592
4836 294912
4837 139264
4838 65536
4839 30720
4840 14336
4841 6656
4842 3072
4843 1408
4844 640
4845 288
4846 128
4847 56
4848 24
4849 10
4850 4
4851 2
4852 2
4853 708449696358523830148
4854 196158351907475710549170978
4855 18421974690755477848013721784
4856 105944681691759252488155996264
4857 167916503861824513227654299762
4858 143590658812085065984370142558
4859 91966812904495807867550995046
4860 51432745277822835982451388418
4861 26975470904955670854083949566
4862 13721181903519922269996423402
4863 6877300908765941537937758488
4864 3422530634217232734102281698
4865 1697305186792224767308119582
4866 840260903993679990473442912
4867 415598297645501453852212128
4868 205453163331441809172907520
4869 101534640791655174460747200
4870 50166864810972070528158784
4871 24782144737131404924682240
4872 12240178504012983329097728
4873 6044583440640175820691712
4874 2984524975173487793479864
4875 1473375868490828910427720
4876 727243864715972577329152
4877 358899720088199010189312
4878 177088712549984903626752
4879 87363772916005256945664
4880 43091592550898538117632
4881 21250648807188348406272
4882 10477750550922616904464
4883 5165088321921206976750
4884 2545650677971440107522
4885 1254378596075409768448
4886 617965926261769371648
4887 304371277170607128576
4888 149879795588957995008
4889 73786976292697014272
4890 36317027394659549184
4891 17870283321310314496
4892 8791026472607416320
4893 4323455642271670272
4894 2125699024118083584
4895 1044835113549804032
4896 513410357520208896
4897 252201579132743008
4898 123848989752687888
4899 60798594969501594
4900 29836347531329526
4901 14636698788954112
4902 7177611906121728
4903 3518437208883200
4904 1724034232352768
4905 844424930131968
4906 413416372043776
4907 202310139510784
4908 98956046499840
4909 48378511622144
4910 23639499997184
4911 11544872091648
4912 5634997092352
4913 2748779069440
4914 1340029796352
4915 652835028992
4916 317827579904
4917 154618822656
4918 75161927680
4919 36507222016
4920 17716740096
4921 8589934592
4922 4160749568
4923 2013265920
4924 973078528
4925 469762048
4926 226492416
4927 109051904
4928 52428800
4929 25165824
4930 12058624
4931 5767168
4932 2752512
4933 1310720
4934 622592
4935 294912
4936 139264
4937 65536
4938 30720
4939 14336
4940 6656
4941 3072
4942 1408
4943 640
4944 288
4945 128
4946 56
4947 24
4948 10
4949 4
4950 2
4951 2
4952 1146295688027634168200
4953 360791615334513774794147076
4954 35526813911469824025779889748
4955 208996440698411020406812984366
4956 335272912457710129412238898804
4957 288478823793748650900146941836
4958 185342115302932855745208234178
4959 103819311718921254522969827376
4960 54497658470095116150737043416
4961 27733876960911089337735041974
4962 13904922411283041882891440752
4963 6921350489799049201646205184
4964 3433032014653967563134471424
4965 1699800331680257255589284096
4966 840852364945732789929896704
4967 415738230575259168253112320
4968 205486210958922767157584064
4969 101542431782890224772722494
4970 50168698197644100432691202
4971 24782575348543149309440000
4972 12240279438208264639374336
4973 6044607048462031294132880
4974 2984530484197142164404594
4975 1473377150890388811153406
4976 727244162446089329311744
4977 358899789014380399427584
4978 177088728457718835109888
4979 87363776575179930312704
4980 43091593389551030448640
4981 21250648998640810478304
4982 10477750594439225541394
4983 5165088331765272018958
4984 2545650680186569490432
4985 1254378596570941620224
4986 617965926371895017472
4987 304371277194900537344
4988 149879795594272178176
4989 73786976293848350720
4990 36317027394906226688
4991 17870283321362481152
4992 8791026472618278912
4993 4323455642273890304
4994 2125699024118526976
4995 1044835113549890048
4996 513410357520224960
4997 252201579132745856
4998 123848989752688356
4999 60798594969501662
5000 29836347531329534
5001 14636698788954112
5002 7177611906121728
5003 3518437208883200
5004 1724034232352768
5005 844424930131968
5006 413416372043776
5007 202310139510784
5008 98956046499840
5009 48378511622144
5010 23639499997184
5011 11544872091648
5012 5634997092352
5013 2748779069440
5014 1340029796352
5015 652835028992
5016 317827579904
5017 154618822656
5018 75161927680
5019 36507222016
5020 17716740096
5021 8589934592
5022 4160749568
5023 2013265920
5024 973078528
5025 469762048
5026 226492416
5027 109051904
5028 52428800
5029 25165824
5030 12058624
5031 5767168
5032 2752512
5033 1310720
5034 622592
5035 294912
5036 139264
5037 65536
5038 30720
5039 14336
5040 6656
5041 3072
5042 1408
5043 640
5044 288
5045 128
5046 56
5047 24
5048 10
5049 4
5050 2
5051 2
5052 1854745384386157998350
5053 663599493098185783472763370
5054 68511984666311328360179689816
5055 412253775098476741360480302414
5056 669360030897827567987920143648
5057 579501988856454919463131193536
5058 373481368141208961447452489280
5059 209540198447707648030649234026
5060 110087084243745766186341690950
5061 56050344831135932495061894512
5062 28110374836902851027824802848
5063 13995251347406574224793336224
5064 6942900258844451317679212128
5065 3438155943540851733307922752
5066 1701015826915815081962219200
5067 841140158346450515044784128
5068 415806253005040903494205440
5069 205502260970858259821930474
5070 101546212112752087453532182
5071 50169586945784823475961856
5072 24782783882187089498328576
5073 12240328266132705624246464
5074 6044618456069868338800978
5075 2984533143008816744366062
5076 1473377769009348998070272
5077 727244305752028887515136
5078 358899822140466035818496
5079 177088736090528499249152
5080 87363778327801460751872
5081 43091593790460457437280
5082 21250649089968995043680
5083 10477750615149557841984
5084 5165088336438196436992
5085 2545650681235078381568
5086 1254378596804748902400
5087 617965926423669506048
5088 304371277206275489792
5089 149879795596748914688
5090 73786976294382075904
5091 36317027395019866112
5092 17870283321386336256
5093 8791026472623202304
5094 4323455642274885632
5095 2125699024118723072
5096 1044835113549927424
5097 513410357520231776
5098 252201579132747024
5099 123848989752688538
5100 60798594969501686
5101 29836347531329536
5102 14636698788954112
5103 7177611906121728
5104 3518437208883200
5105 1724034232352768
5106 844424930131968
5107 413416372043776
5108 202310139510784
5109 98956046499840
5110 48378511622144
5111 23639499997184
5112 11544872091648
5113 5634997092352
5114 2748779069440
5115 1340029796352
5116 652835028992
5117 317827579904
5118 154618822656
5119 75161927680
5120 36507222016
5121 17716740096
5122 8589934592
5123 4160749568
5124 2013265920
5125 973078528
5126 469762048
5127 226492416
5128 109051904
5129 52428800
5130 25165824
5131 12058624
5132 5767168
5133 2752512
5134 1310720
5135 622592
5136 294912
5137 139264
5138 65536
5139 30720
5140 14336
5141 6656
5142 3072
5143 1408
5144 640
5145 288
5146 128
5147 56
5148 24
5149 10
5150 4
5151 2
5152 2
5153 3001041072413792166552
5154 1220550168789871627339911574
5155 132119676062802491048295346356
5156 813124974316107328161600075354
5157 1336220890837917637806069647554
5158 1163992385994520863741495071488
5159 752517521716720917970079691952
5160 422871440858162368689408202292
5161 222354374921640626506700435988
5162 113265001184432962864755517384
5163 56821587419765716881293845568
5164 28295547288604102698246676032
5165 14039458872562519910347383232
5166 6953418913157381584194001536
5167 3440652963325860866716378498
5168 1701607489829097285360386046
5169 841280112856659868884553472
5170 415839302918274210431381616
5171 205510052201838407121633424
5172 101548045524295496806629376
5173 50170017559744828012305408
5174 24782884816639768079904128
5175 12240351873980136282896100
5176 6044623965096015468429212
5177 2984534425408614132875264
5178 1473378066739487762808832
5179 727244374678212249387008
5180 358899838048200136712192
5181 177088739749703186381312
5182 87363779166453954120192
5183 43091593981912919579408
5184 21250649133485603684590
5185 10477750624993622884354
5186 5165088338653325819904
5187 2545650681730610233344
5188 1254378596914874548224
5189 617965926447962914816
5190 304371277211589672960
5191 149879795597900251136
5192 73786976294628753408
5193 36317027395072032768
5194 17870283321397198848
5195 8791026472625422336
5196 4323455642275329024
5197 2125699024118809088
5198 1044835113549943488
5199 513410357520234624
5200 252201579132747492
5201 123848989752688606
5202 60798594969501694
5203 29836347531329536
5204 14636698788954112
5205 7177611906121728
5206 3518437208883200
5207 1724034232352768
5208 844424930131968
5209 413416372043776
5210 202310139510784
5211 98956046499840
5212 48378511622144
5213 23639499997184
5214 11544872091648
5215 5634997092352
5216 2748779069440
5217 1340029796352
5218 652835028992
5219 317827579904
5220 154618822656
5221 75161927680
5222 36507222016
5223 17716740096
5224 8589934592
5225 4160749568
5226 2013265920
5227 973078528
5228 469762048
5229 226492416
5230 109051904
5231 52428800
5232 25165824
5233 12058624
5234 5767168
5235 2752512
5236 1310720
5237 622592
5238 294912
5239 139264
5240 65536
5241 30720
5242 14336
5243 6656
5244 3072
5245 1408
5246 640
5247 288
5248 128
5249 56
5250 24
5251 10
5252 4
5253 2
5254 2
5255 4855786456799950164904
5256 2244942423518259213240990222
5257 254776608391696293351341648832
5258 1603680042291956245221319979202
5259 2667195375785700771706213167686
5260 2337763156379700688538892187008
5261 1516066019879349465842059614752
5262 853300814558355522911207498672
5263 449062514078805095573802869904
5264 228856885820510565900660150560
5265 114844405893226192670916295296
5266 57201071497166790517591434048
5267 28386206248484561752930852032
5268 14061044810147955166949041664
5269 6958546776562750467567458842
5270 3441868883423190326934208486
5271 1701895328751343022873086464
5272 841348140122529511875474216
5273 415855353439165893131633368
5274 205513832584701255665975296
5275 101548934277890131467438080
5276 50170226093942406373890304
5277 24782933644619536826048696
5278 12240363281593402602290760
5279 6044626623908211484262400
5280 2984535043527623125762048
5281 1473378210045431747837952
5282 727244407804298271842304
5283 358899845681009832861696
5284 177088741502324719301120
5285 87363779567363381283552
5286 43091594073241104155410
5287 21250649154195935985678
5288 10477750629666547302400
5289 5165088339701834711040
5290 2545650681964417515520
5291 1254378596966649036800
5292 617965926459337867264
5293 304371277214066409472
5294 149879795598433976320
5295 73786976294742392832
5296 36317027395095887872
5297 17870283321402122240
5298 8791026472626417664
5299 4323455642275525120
5300 2125699024118846464
5301 1044835113549950304
5302 513410357520235792
5303 252201579132747674
5304 123848989752688630
5305 60798594969501696
5306 29836347531329536
5307 14636698788954112
5308 7177611906121728
5309 3518437208883200
5310 1724034232352768
5311 844424930131968
5312 413416372043776
5313 202310139510784
5314 98956046499840
5315 48378511622144
5316 23639499997184
5317 11544872091648
5318 5634997092352
5319 2748779069440
5320 1340029796352
5321 652835028992
5322 317827579904
5323 154618822656
5324 75161927680
5325 36507222016
5326 17716740096
5327 8589934592
5328 4160749568
5329 2013265920
5330 973078528
5331 469762048
5332 226492416
5333 109051904
5334 52428800
5335 25165824
5336 12058624
5337 5767168
5338 2752512
5339 1310720
5340 622592
5341 294912
5342 139264
5343 65536
5344 30720
5345 14336
5346 6656
5347 3072
5348 1408
5349 640
5350 288
5351 128
5352 56
5353 24
5354 10
5355 4
5356 2
5357 2
5358 7856827529213742331458
5359 4129093940151701010211663518
5360 491295875793910138588024890030
5361 3162618047847823237555456060512
5362 5323415728482052756094714094864
5363 4694690411353590903407829677822
5364 3054037570144704051638972356258
5365 1721669298450805458743320413344
5366 906819274773076030164155103648
5367 462364061358412644209007330336
5368 232090385271728129164629972738
5369 115621872331057247119811734526
5370 57386933094934714049472467968
5371 28430489451829606214891454976
5372 14071571714855699892892286660
5373 6961044689369457491793936188
5374 3442460642269451963022362112
5375 1702035293482875762337197504
5376 841381191114966565708106816
5377 415863144782942084247453696
5378 205515666007899809160638464
5379 101549364893038896343180288
5380 50170327028514536030040720
5381 24782957252478764417284466
5382 12240368790620691354353662
5383 6044627906308116708327424
5384 2984535341257771781849088
5385 1473378278971615984615424
5386 727244423712032446623744
5387 358899849340184525864448
5388 177088742340977213098080
5389 87363779758815843453280
5390 43091594116757712797760
5391 21250649164040001028096
5392 10477750631881676685312
5393 5165088340197366562816
5394 2545650682074543161344
5395 1254378596990942445568
5396 617965926464652050432
5397 304371277215217745920
5398 149879795598680653824
5399 73786976294794559488
5400 36317027395106750464
5401 17870283321404342272
5402 8791026472626861056
5403 4323455642275611136
5404 2125699024118862528
5405 1044835113549953152
5406 513410357520236260
5407 252201579132747742
5408 123848989752688638
5409 60798594969501696
5410 29836347531329536
5411 14636698788954112
5412 7177611906121728
5413 3518437208883200
5414 1724034232352768
5415 844424930131968
5416 413416372043776
5417 202310139510784
5418 98956046499840
5419 48378511622144
5420 23639499997184
5421 11544872091648
5422 5634997092352
5423 2748779069440
5424 1340029796352
5425 652835028992
5426 317827579904
5427 154618822656
5428 75161927680
5429 36507222016
5430 17716740096
5431 8589934592
5432 4160749568
5433 2013265920
5434 973078528
5435 469762048
5436 226492416
5437 109051904
5438 52428800
5439 25165824
5440 12058624
5441 5767168
5442 2752512
5443 1310720
5444 622592
5445 294912
5446 139264
5447 65536
5448 30720
5449 14336
5450 6656
5451 3072
5452 1408
5453 640
5454 288
5455 128
5456 56
5457 24
5458 10
5459 4
5460 2
5461 2
5462 12712613986013692496364
5463 7594589533500904264584731868
5464 947367746262563821517472336756
5465 6236560886925874598533877606874
5466 10623944257765905278640052971494
5467 9426931991455894808339207684044
5468 6151574882035938042882498860086
5469 3473377770016694929021426031008
5470 1831000509853222316787939458144
5471 934021751776622163046678208000
5472 468982140778320227128376865826
5473 233682754393272703884715749854
5474 116002794576337119844485697022
5475 57477750295468475721735912962
5476 28452092677114092284346451552
5477 14076701453786996849919785888
5478 6962260811455844495570726912
5479 3442748502773340389836218560
5480 1702103323034546719109951294
5481 841397241875605260191006722
5482 415866925190676382486986752
5483 205516554764042706341056000
5484 101549573427493872047016128
5485 50170375856519879963175250
5486 24782968660094523495415790
5487 12240371449433124857970688
5488 6044628524427147713970176
5489 2984535484563717739511808
5490 1473378312097702176481280
5491 727244431344842156538368
5492 358899851092806059821568
5493 177088742741886640331536
5494 87363779850144028033262
5495 43091594137468045099010
5496 21250649168712925446144
5497 10477750632930185576448
5498 5165088340431173844992
5499 2545650682126317649920
5500 1254378597002317398016
5501 617965926467128786944
5502 304371277215751471104
5503 149879795598794293248
5504 73786976294818414592
5505 36317027395111673856
5506 17870283321405337600
5507 8791026472627057152
5508 4323455642275648512
5509 2125699024118869344
5510 1044835113549954320
5511 513410357520236442
5512 252201579132747766
5513 123848989752688640
5514 60798594969501696
5515 29836347531329536
5516 14636698788954112
5517 7177611906121728
5518 3518437208883200
5519 1724034232352768
5520 844424930131968
5521 413416372043776
5522 202310139510784
5523 98956046499840
5524 48378511622144
5525 23639499997184
5526 11544872091648
5527 5634997092352
5528 2748779069440
5529 1340029796352
5530 652835028992
5531 317827579904
5532 154618822656
5533 75161927680
5534 36507222016
5535 17716740096
5536 8589934592
5537 4160749568
5538 2013265920
5539 973078528
5540 469762048
5541 226492416
5542 109051904
5543 52428800
5544 25165824
5545 12058624
5546 5767168
5547 2752512
5548 1310720
5549 622592
5550 294912
5551 139264
5552 65536
5553 30720
5554 14336
5555 6656
5556 3072
5557 1408
5558 640
5559 288
5560 128
5561 56
5562 24
5563 10
5564 4
5565 2
5566 2
5567 20569441515227434827824
5568 13968630752957321287987550514
5569 1826780459680803688546266300102
5570 12297413312494393049362544475894
5571 21200293243598625187882230113442
5572 18927428735950692316007969917230
5573 12389529648156095696446640281360
5574 7006642008478830885113479092544
5575 3696671935982270529235169468736
5576 1886616868912276080954995540352
5577 947563469571806468319306869060
5578 472242630492462556918011863228
5579 234463220322768426104843066850
5580 116188986834053650710036876318
5581 57522069697170177818715490560
5582 28462623517705528634781330176
5583 14079199791516327665710061568
5584 6962852615826261834703470592
5585 3442888472341070242088265706
5586 1702136374535944291990372374
5587 841405033272382598801457152
5588 415868758619328853178129408
5589 205516985379745109562371456
5590 101549674362121329469011684
5591 50170399464384536829231004
5592 24782974169122333683351552
5593 12240372731833078888005632
5594 6044628822157300796882944
5595 2984535553489902362353664
5596 1473378328005436383272960
5597 727244435004016852021760
5598 358899851931458553793248
5599 177088742933339102511890
5600 87363779893660636676110
5601 43091594147312110141440
5602 21250649170928054829056
5603 10477750633425717428224
5604 5165088340541299490816
5605 2545650682150611058688
5606 1254378597007631581184
5607 617965926468280123392
5608 304371277215998148608
5609 149879795598846459904
5610 73786976294829277184
5611 36317027395113893888
5612 17870283321405780992
5613 8791026472627143168
5614 4323455642275664576
5615 2125699024118872192
5616 1044835113549954788
5617 513410357520236510
5618 252201579132747774
5619 123848989752688640
5620 60798594969501696
5621 29836347531329536
5622 14636698788954112
5623 7177611906121728
5624 3518437208883200
5625 1724034232352768
5626 844424930131968
5627 413416372043776
5628 202310139510784
5629 98956046499840
5630 48378511622144
5631 23639499997184
5632 11544872091648
5633 5634997092352
5634 2748779069440
5635 1340029796352
5636 652835028992
5637 317827579904
5638 154618822656
5639 75161927680
5640 36507222016
5641 17716740096
5642 8589934592
5643 4160749568
5644 2013265920
5645 973078528
5646 469762048
5647 226492416
5648 109051904
5649 52428800
5650 25165824
5651 12058624
5652 5767168
5653 2752512
5654 1310720
5655 622592
5656 294912
5657 139264
5658 65536
5659 30720
5660 14336
5661 6656
5662 3072
5663 1408
5664 640
5665 288
5666 128
5667 56
5668 24
5669 10
5670 4
5671 2
5672 2
5673 33282055501241127324190
5674 25692322083437455776526277360
5675 3522465637408278658016296330848
5676 24246737493108787893924225622320
5677 42301858888480660840007490892640
5678 37998944453613824326045932761160
5679 24950585916398227281457729684408
5680 14132674102981700008348341927936
5681 7462579818728120352187745595392
5682 3810352698991899634160454970368
5683 1914318212297913592843971696872
5684 954237709140285232557191691544
5685 473841251812212288256385120512
5686 234844833077365772764691644672
5687 116279879777001588574337177920
5688 57543681175807898671336498880
5689 28467754149791327850519429120
5690 14080416009541477524328042240
5691 6963140486551716490494750832
5692 3442956502971954696593866896
5693 1702152425409379400384905216
5694 841408813691772054239184896
5695 415869647376660511115106560
5696 205517193914319536352338104
5697 101549723190138470334987848
5698 50170410872001437529800704
5699 24782976827934875022524416
5700 12240373349952119784996864
5701 6044628965463247629451264
5702 2984535586615988628107264
5703 1473378335638246099058176
5704 727244436756638386407520
5705 358899852332367981054304
5706 177088743024667287093312
5707 87363779914370968977408
5708 43091594151985034559488
5709 21250649171976563720192
5710 10477750633659524710400
5711 5165088340593073979392
5712 2545650682161986011136
5713 1254378597010108317696
5714 617965926468813848576
5715 304371277216111788032
5716 149879795598870315008
5717 73786976294834200576
5718 36317027395114889216
5719 17870283321405977088
5720 8791026472627180544
5721 4323455642275671392
5722 2125699024118873360
5723 1044835113549954970
5724 513410357520236534
5725 252201579132747776
5726 123848989752688640
5727 60798594969501696
5728 29836347531329536
5729 14636698788954112
5730 7177611906121728
5731 3518437208883200
5732 1724034232352768
5733 844424930131968
5734 413416372043776
5735 202310139510784
5736 98956046499840
5737 48378511622144
5738 23639499997184
5739 11544872091648
5740 5634997092352
5741 2748779069440
5742 1340029796352
5743 652835028992
5744 317827579904
5745 154618822656
5746 75161927680
5747 36507222016
5748 17716740096
5749 8589934592
5750 4160749568
5751 2013265920
5752 973078528
5753 469762048
5754 226492416
5755 109051904
5756 52428800
5757 25165824
5758 12058624
5759 5767168
5760 2752512
5761 1310720
5762 622592
5763 294912
5764 139264
5765 65536
5766 30720
5767 14336
5768 6656
5769 3072
5770 1408
5771 640
5772 288
5773 128
5774 56
5775 24
5776 10
5777 4
5778 2
5779 2
5780 53851497016468562152016
5781 47255555082509667342791056108
5782 6792038820942535536892013852714
5783 47804031338339836033961956548762
5784 84399393588499603235387798387518
5785 76280042515615138033422669389888
5786 50241770825398147099978048242306
5787 28503364481810278200848071772158
5788 15063420004924113906280618022912
5789 7694887813141061255255717061630
5790 3867004769217483468344263431058
5791 1927976724590923895094005779568
5792 957511223675084278330831206816
5793 474623158827355825143683679840
5794 235031183713888179273504021120
5795 116324216472803080434082555266
5796 57554213892214551212600033278
5797 28470252689522416435078466048
5798 14081007835494076073776706344
5799 6963280458405269543119225560
5800 3442989554713100124856647680
5801 1702160216831028219061219328
5802 841410647122972788447798272
5803 415870077992620311707480720
5804 205517294848972568962005362
5805 101549746798005619959791614
5806 50170416381029485205520384
5807 24782978110334851065315328
5808 12240373647682274840543232
5809 6044629034389432421703680
5810 2984535602523722848664064
5811 1473378339297420795578880
5812 727244437595290880449296
5813 358899852523820443238638
5814 177088743068183895736322
5815 87363779924215034019840
5816 43091594154200163942400
5817 21250649172472095571968
5818 10477750633769650356224
5819 5165088340617367388160
5820 2545650682167300194304
5821 1254378597011259654144
5822 617965926469060526080
5823 304371277216163954688
5824 149879795598881177600
5825 73786976294836420608
5826 36317027395115332608
5827 17870283321406063104
5828 8791026472627196608
5829 4323455642275674240
5830 2125699024118873828
5831 1044835113549955038
5832 513410357520236542
5833 252201579132747776
5834 123848989752688640
5835 60798594969501696
5836 29836347531329536
5837 14636698788954112
5838 7177611906121728
5839 3518437208883200
5840 1724034232352768
5841 844424930131968
5842 413416372043776
5843 202310139510784
5844 98956046499840
5845 48378511622144
5846 23639499997184
5847 11544872091648
5848 5634997092352
5849 2748779069440
5850 1340029796352
5851 652835028992
5852 317827579904
5853 154618822656
5854 75161927680
5855 36507222016
5856 17716740096
5857 8589934592
5858 4160749568
5859 2013265920
5860 973078528
5861 469762048
5862 226492416
5863 109051904
5864 52428800
5865 25165824
5866 12058624
5867 5767168
5868 2752512
5869 1310720
5870 622592
5871 294912
5872 139264
5873 65536
5874 30720
5875 14336
5876 6656
5877 3072
5878 1408
5879 640
5880 288
5881 128
5882 56
5883 24
5884 10
5885 4
5886 2
5887 2
5888 87133552517709689476208
5889 86916528488345959634739711808
5890 13096247266540296595250326048654
5891 94242786056307604182150039199370
5892 168376802680575505324304352410806
5893 153112479744750020340561093836032
5894 101159855132737305645004823311538
5895 57481237326247358958521489263566
5896 30402938183179145535394563183616
5897 15538029506056162297010874310618
5898 7810717832432490938307430761478
5899 3894948882826849816122578549792
5900 1934678083014766603996296977984
5901 959112850724288738806406750656
5902 475005102538687489084149360128
5903 235122112869020040013711350298
5904 116345831887953514533086035942
5905 57559344949250803361833469440
5906 28471468953072913058901601728
5907 14081295711055776807305350208
5908 6963348489545116431468331008
5909 3443005605639536450992439296
5910 1702163997255871594063449600
5911 841411535880858084801300672
5912 415870286527250066265074002
5913 205517343676995139102834670
5914 101549758205623042096234496
5915 50170419039842075350663168
5916 24782978728453896389132288
5917 12240373790988222059175936
5918 6044629067515518719467520
5919 2984535610156532566929920
5920 1473378341050042330139360
5921 727244437996200307720978
5922 358899852615148627820558
5923 177088743088894228037632
5924 87363779928887958437888
5925 43091594155248672833536
5926 21250649172705902854144
5927 10477750633821424844800
5928 5165088340628742340608
5929 2545650682169776930816
5930 1254378597011793379328
5931 617965926469174165504
5932 304371277216187809792
5933 149879795598886100992
5934 73786976294837415936
5935 36317027395115528704
5936 17870283321406100480
5937 8791026472627203424
5938 4323455642275675408
5939 2125699024118874010
5940 1044835113549955062
5941 513410357520236544
5942 252201579132747776
5943 123848989752688640
5944 60798594969501696
5945 29836347531329536
5946 14636698788954112
5947 7177611906121728
5948 3518437208883200
5949 1724034232352768
5950 844424930131968
5951 413416372043776
5952 202310139510784
5953 98956046499840
5954 48378511622144
5955 23639499997184
5956 11544872091648
5957 5634997092352
5958 2748779069440
5959 1340029796352
5960 652835028992
5961 317827579904
5962 154618822656
5963 75161927680
5964 36507222016
5965 17716740096
5966 8589934592
5967 4160749568
5968 2013265920
5969 973078528
5970 469762048
5971 226492416
5972 109051904
5973 52428800
5974 25165824
5975 12058624
5976 5767168
5977 2752512
5978 1310720
5979 622592
5980 294912
5981 139264
5982 65536
5983 30720
5984 14336
5985 6656
5986 3072
5987 1408
5988 640
5989 288
5990 128
5991 56
5992 24
5993 10
5994 4
5995 2
5996 2
5997 140985049534178251628226
5998 159864438936348583995184369468
5999 25251500835894313315220324910658
6000 185782491435685174469728393018210
6001 335883751412841065228684073816284
6002 307306177982867519442615661404032
6003 203662615996847667466019444261540
6004 115908450190858017069016188015962
6005 61357228569799059211283357964292
6006 31372344998141000343827289943662
6007 15774795478620388959278509071696
6008 7867874277042082966851675350080
6009 3908663828742591714939924439872
6010 1937957863068615369817914186944
6011 959895448885511533451194122752
6012 475191528947450684895690440388
6013 235166457819540135469872709436
6014 116356365497575523859920809984
6015 57561843584923282521985016000
6016 28472060789247187042676256574
6017 14081435683988547686676824066
6018 6963381541399058435273850880
6019 3443013397072840432445889536
6020 1702165830688261089201499520
6021 841411966496937336484378340
6022 415870387461914895807676316
6023 205517367284863430350077952
6024 101549763714651197607510016
6025 50170420322242061284802560
6026 24782979026184052319584256
6027 12240373859914406925316096
6028 6044629083423252945894912
6029 2984535613815707263879264
6030 1473378341888694824208736
6031 727244438187652769906752
6032 358899852658665236463616
6033 177088743098738293080064
6034 87363779931103087820800
6035 43091594155744204685312
6036 21250649172816028499968
6037 10477750633845718253568
6038 5165088340634056523776
6039 2545650682170928267264
6040 1254378597012040056832
6041 617965926469226332160
6042 304371277216198672384
6043 149879795598888321024
6044 73786976294837859328
6045 36317027395115614720
6046 17870283321406116544
6047 8791026472627206272
6048 4323455642275675876
6049 2125699024118874078
6050 1044835113549955070
6051 513410357520236544
6052 252201579132747776
6053 123848989752688640
6054 60798594969501696
6055 29836347531329536
6056 14636698788954112
6057 7177611906121728
6058 3518437208883200
6059 1724034232352768
6060 844424930131968
6061 413416372043776
6062 202310139510784
6063 98956046499840
6064 48378511622144
6065 23639499997184
6066 11544872091648
6067 5634997092352
6068 2748779069440
6069 1340029796352
6070 652835028992
6071 317827579904
6072 154618822656
6073 75161927680
6074 36507222016
6075 17716740096
6076 8589934592
6077 4160749568
6078 2013265920
6079 973078528
6080 469762048
6081 226492416
6082 109051904
6083 52428800
6084 25165824
6085 12058624
6086 5767168
6087 2752512
6088 1310720
6089 622592
6090 294912
6091 139264
6092 65536
6093 30720
6094 14336
6095 6656
6096 3072
6097 1408
6098 640
6099 288
6100 128
6101 56
6102 24
6103 10
6104 4
6105 2
6106 2
6107 228118602051887941104436
6108 294036576358701227441277289402
6109 48687944916150917062396614744426
6110 366214208746938998154188847542998
6111 669977567307195918405235625764048
6112 616728154589527445532862513710592
6113 409991696121725793464101174750104
6114 233702783436358103583981604128314
6115 123815475217939030106419837608024
6116 63336818676289344022029552104398
6117 31856197068767651245978702729608
6118 15891672869156731915808346946176
6119 7895935766193601832984490994688
6120 3915378240403525159029939016704
6121 1939560932567988717280289799680
6122 960277551039896705741202474592
6123 475282475399641127644457991072
6124 235188075110638595696414349312
6125 116361496756619317273167036416
6126 57563059870056203200269166570
6127 28472348667094720727421026326
6128 14081503715368142800503832576
6129 6963397592350366254532134912
6130 3443017177500232071382751488
6131 1702166719446403782937616568
6132 841412175031592666229898824
6133 415870436289939958707257344
6134 205517378692481089974304768
6135 101549766373463809765408768
6136 50170420940361108581253120
6137 24782979169489999707627520
6138 12240373893040493236845056
6139 6044629091056062665198080
6140 2984535615568328798509840
6141 1473378342289604251484398
6142 727244438278980954488834
6143 358899852679375568764928
6144 177088743103411217498112
6145 87363779932151596711936
6146 43091594155978011967488
6147 21250649172867802988544
6148 10477750633857093206016
6149 5165088340636533260288
6150 2545650682171461992448
6151 1254378597012153696256
6152 617965926469250187264
6153 304371277216203595776
6154 149879795598889316352
6155 73786976294838055424
6156 36317027395115652096
6157 17870283321406123360
6158 8791026472627207440
6159 4323455642275676058
6160 2125699024118874102
6161 1044835113549955072
6162 513410357520236544
6163 252201579132747776
6164 123848989752688640
6165 60798594969501696
6166 29836347531329536
6167 14636698788954112
6168 7177611906121728
6169 3518437208883200
6170 1724034232352768
6171 844424930131968
6172 413416372043776
6173 202310139510784
6174 98956046499840
6175 48378511622144
6176 23639499997184
6177 11544872091648
6178 5634997092352
6179 2748779069440
6180 1340029796352
6181 652835028992
6182 317827579904
6183 154618822656
6184 75161927680
6185 36507222016
6186 17716740096
6187 8589934592
6188 4160749568
6189 2013265920
6190 973078528
6191 469762048
6192 226492416
6193 109051904
6194 52428800
6195 25165824
6196 12058624
6197 5767168
6198 2752512
6199 1310720
6200 622592
6201 294912
6202 139264
6203 65536
6204 30720
6205 14336
6206 6656
6207 3072
6208 1408
6209 640
6210 288
6211 128
6212 56
6213 24
6214 10
6215 4
6216 2
6217 2
6218 369103651586066192732664
6219 540817630916948288780890846888
6220 93874987448462069193570632764578
6221 721838413063154172348987411864060
6222 1336277829544688973795925804539074
6223 1237595627506980993388824728846336
6224 825277815258718235013399310465806
6225 471165225579767852797178145896112
6226 249829617847134546261291969823780
6227 127857008638202434404760832537212
6228 64325379393594790974132174959776
6229 32095136961247201743862005274370
6230 15949073317397729013942175265278
6231 7909677891520974619203845492222
6232 3918661029107421453989709483010
6233 1940343861824149185437608708352
6234 960464013667245414505177541376
6235 475326824286963237486208843776
6236 235198609145223758358093385472
6237 116363995437817681721535115376
6238 57563651711066745148388933776
6239 28472488640536454884235804672
6240 14081536767275086052421283840
6241 6963405383789124156547949568
6242 3443019010933175204966134416
6243 1702167150062538362389002610
6244 841412275966262925047365630
6245 415870459897808771390373888
6246 205517384201509294291550208
6247 101549767655863800126373888
6248 50170421238091264897769472
6249 24782979238416184605777920
6250 12240373908948227465753088
6251 6044629094715237362322144
6252 2984535616406981292589842
6253 1473378342481056713670670
6254 727244438322497563131904
6255 358899852689219633807360
6256 177088743105626346881024
6257 87363779932647128563712
6258 43091594156088137613312
6259 21250649172892096397312
6260 10477750633862407389184
6261 5165088340637684596736
6262 2545650682171708669952
6263 1254378597012205862912
6264 617965926469261049856
6265 304371277216205815808
6266 149879795598889759744
6267 73786976294838141440
6268 36317027395115668160
6269 17870283321406126208
6270 8791026472627207908
6271 4323455642275676126
6272 2125699024118874110
6273 1044835113549955072
6274 513410357520236544
6275 252201579132747776
6276 123848989752688640
6277 60798594969501696
6278 29836347531329536
6279 14636698788954112
6280 7177611906121728
6281 3518437208883200
6282 1724034232352768
6283 844424930131968
6284 413416372043776
6285 202310139510784
6286 98956046499840
6287 48378511622144
6288 23639499997184
6289 11544872091648
6290 5634997092352
6291 2748779069440
6292 1340029796352
6293 652835028992
6294 317827579904
6295 154618822656
6296 75161927680
6297 36507222016
6298 17716740096
6299 8589934592
6300 4160749568
6301 2013265920
6302 973078528
6303 469762048
6304 226492416
6305 109051904
6306 52428800
6307 25165824
6308 12058624
6309 5767168
6310 2752512
6311 1310720
6312 622592
6313 294912
6314 139264
6315 65536
6316 30720
6317 14336
6318 6656
6319 3072
6320 1408
6321 640
6322 288
6323 128
6324 56
6325 24
6326 10
6327 4
6328 2
6329 2
6330 597222253637954133837102
6331 994718787197047634395604133986
6332 180997597082669494643782327656334
6333 1422721225070302327409720015234240
6334 2665012098908164286338503321365090
6335 2483287311196401854142647033133048
6336 1661067843266673763106598557684550
6337 949825610930388702208281017615408
6338 504049840840957453048203384349728
6339 258078988717751859551985598223632
6340 129876275495233181199578248701728
6341 64813741570330957779047569208354
6342 32212521342061922610623695233502
6343 15977191369090256716625447673314
6344 7916398574945011134809531564062
6345 3920264790049773789177217096000
6346 1940726039764604353019598841536
6347 960554968374783512775012876288
6348 475348442471304884061780150784
6349 235203740500210133414072218408
6350 116365211733172326799140455128
6351 57563939589993498574676688896
6352 28472556672028846643852181504
6353 14081552818238049036824727040
6354 6963409164217704556485200064
6355 3443019899691437349794736466
6356 1702167358597205489067491310
6357 841412324794289129569386496
6358 415870471305426538850156544
6359 205517386860321916340797440
6360 101549768273982848297730048
6361 50170421381397212359700480
6362 24782979271542270923177472
6363 12240373916581037185484896
6364 6044629096467858896980320
6365 2984535616807890719866944
6366 1473378342572384898252800
6367 727244438343207895433216
6368 358899852693892558225408
6369 177088743106674855772160
6370 87363779932880935845888
6371 43091594156139912101888
6372 21250649172903471349760
6373 10477750633864884125696
6374 5165088340638218321920
6375 2545650682171822309376
6376 1254378597012229718016
6377 617965926469265973248
6378 304371277216206811136
6379 149879795598889955840
6380 73786976294838178816
6381 36317027395115674976
6382 17870283321406127376
6383 8791026472627208090
6384 4323455642275676150
6385 2125699024118874112
6386 1044835113549955072
6387 513410357520236544
6388 252201579132747776
6389 123848989752688640
6390 60798594969501696
6391 29836347531329536
6392 14636698788954112
6393 7177611906121728
6394 3518437208883200
6395 1724034232352768
6396 844424930131968
6397 413416372043776
6398 202310139510784
6399 98956046499840
6400 48378511622144
6401 23639499997184
6402 11544872091648
6403 5634997092352
6404 2748779069440
6405 1340029796352
6406 652835028992
6407 317827579904
6408 154618822656
6409 75161927680
6410 36507222016
6411 17716740096
6412 8589934592
6413 4160749568
6414 2013265920
6415 973078528
6416 469762048
6417 226492416
6418 109051904
6419 52428800
6420 25165824
6421 12058624
6422 5767168
6423 2752512
6424 1310720
6425 622592
6426 294912
6427 139264
6428 65536
6429 30720
6430 14336
6431 6656
6432 3072
6433 1408
6434 640
6435 288
6436 128
6437 56
6438 24
6439 10
6440 4
6441 2
6442 2
6443 966325905224020326569768
6444 1829573222591299202505713374714
6445 348971894863098192333143336073692
6446 2803982288254550471637369462095550
6447 5314570769210181730582706299892422
6448 4982405492364120015555945299528448
6449 3343007596569702147851320161866620
6450 1914593340193599830080501150430496
6451 1016867448237139903073501012066080
6452 520884380095086451762299688501952
6453 262202677058160883253457361267200
6454 130874188873052618611235215796548
6455 65053734377263406337005287212220
6456 32270039440033605177399804459264
6457 15990946560989427545544007811328
6458 7919682806736093422348068608640
6459 3921047877778818789014478693762
6460 1940912519690377082799929688062
6461 960599319138114504273478993408
6462 475358976707900215720521575872
6463 235206239202991031122369973312
6464 116365803576468706027491295232
6465 57564079563674981118600478720
6466 28472589723960661394471066624
6467 14081560609679355202948050304
6468 6963410997650905087455770340
6469 3443020330307597504434143132
6470 1702167459531878240643710976
6471 841412348402158179740286976
6472 415870476814454765180157952
6473 205517388142721908674396160
6474 101549768571713004783656960
6475 50170421450323397271616000
6476 24782979287450005153122816
6477 12240373920240211882679056
6478 6044629097306511391064302
6479 2984535616999343182053378
6480 1473378342615901506895872
6481 727244438353051960475648
6482 358899852696107687608320
6483 177088743107170387623936
6484 87363779932991061491712
6485 43091594156164205510656
6486 21250649172908785532928
6487 10477750633866035462144
6488 5165088340638464999424
6489 2545650682171874476032
6490 1254378597012240580608
6491 617965926469268193280
6492 304371277216207254528
6493 149879795598890041856
6494 73786976294838194880
6495 36317027395115677824
6496 17870283321406127844
6497 8791026472627208158
6498 4323455642275676158
6499 2125699024118874112
6500 1044835113549955072
6501 513410357520236544
6502 252201579132747776
6503 123848989752688640
6504 60798594969501696
6505 29836347531329536
6506 14636698788954112
6507 7177611906121728
6508 3518437208883200
6509 1724034232352768
6510 844424930131968
6511 413416372043776
6512 202310139510784
6513 98956046499840
6514 48378511622144
6515 23639499997184
6516 11544872091648
6517 5634997092352
6518 2748779069440
6519 1340029796352
6520 652835028992
6521 317827579904
6522 154618822656
6523 75161927680
6524 36507222016
6525 17716740096
6526 8589934592
6527 4160749568
6528 2013265920
6529 973078528
6530 469762048
6531 226492416
6532 109051904
6533 52428800
6534 25165824
6535 12058624
6536 5767168
6537 2752512
6538 1310720
6539 622592
6540 294912
6541 139264
6542 65536
6543 30720
6544 14336
6545 6656
6546 3072
6547 1408
6548 640
6549 288
6550 128
6551 56
6552 24
6553 10
6554 4
6555 2
6556 2
6557 1563548158861974460406872
6558 3365110009808946711748401088254
6559 672826461114857976512222129632870
6560 5525949991986446855453387890663412
6561 10597524769002117278930104272223766
6562 9995758005256978967926932121845496
6563 6727455477916178331602890849475392
6564 3858974742301693682566550561608864
6565 2051243573302345850709798410259200
6566 1051214489134350465965957115323616
6567 529303792074305244014262580894080
6568 264241330149872117219427795966184
6569 131364736706250268333812310669080
6570 65171363344317431758130166692256
6571 32298184699584818070283877254752
6572 15997670254428602948767635105280
6573 7921286898837641053254356507162
6574 3921430091940818423699808321510
6575 1941003478334850007761212370944
6576 960620937747425087709243138240
6577 475364108108412718909172494142
6578 235207455503181953915166392322
6579 116366091455904423101317906432
6580 57564147595220374139385415680
6581 28472605774929078299854035200
6582 14081564390108489241342189752
6583 6963411886409222560052936264
6584 3443020538842270060387500032
6585 1702167508359904966601605120
6586 841412359809775996006039552
6587 415870479473267391656230912
6588 205517388760840957231816704
6589 101549768715018952277598208
6590 50170421483449483591496192
6591 24782979295082814873029344
6592 12240373921992833417347858
6593 6044629097707420818341902
6594 2984535617090671366635520
6595 1473378342636611839197184
6596 727244438357724884893696
6597 358899852697156196499456
6598 177088743107404194906112
6599 87363779933042835980288
6600 43091594156175580463104
6601 21250649172911262269440
6602 10477750633866569187328
6603 5165088340638578638848
6604 2545650682171898331136
6605 1254378597012245504000
6606 617965926469269188608
6607 304371277216207450624
6608 149879795598890079232
6609 73786976294838201696
6610 36317027395115678992
6611 17870283321406128026
6612 8791026472627208182
6613 4323455642275676160
6614 2125699024118874112
6615 1044835113549955072
6616 513410357520236544
6617 252201579132747776
6618 123848989752688640
6619 60798594969501696
6620 29836347531329536
6621 14636698788954112
6622 7177611906121728
6623 3518437208883200
6624 1724034232352768
6625 844424930131968
6626 413416372043776
6627 202310139510784
6628 98956046499840
6629 48378511622144
6630 23639499997184
6631 11544872091648
6632 5634997092352
6633 2748779069440
6634 1340029796352
6635 652835028992
6636 317827579904
6637 154618822656
6638 75161927680
6639 36507222016
6640 17716740096
6641 8589934592
6642 4160749568
6643 2013265920
6644 973078528
6645 469762048
6646 226492416
6647 109051904
6648 52428800
6649 25165824
6650 12058624
6651 5767168
6652 2752512
6653 1310720
6654 622592
6655 294912
6656 139264
6657 65536
6658 30720
6659 14336
6660 6656
6661 3072
6662 1408
6663 640
6664 288
6665 128
6666 56
6667 24
6668 10
6669 4
6670 2
6671 2
6672 2529874064085994786976642
6673 6189402616819547186603852434058
6674 1297211758509108332557565509707028
6675 10889688108842021045345379460538526
6676 21130440642236690139184281551527248
6677 20051996001260672120909437599150832
6678 13537187432960312510772788161444864
6679 7777333713288080797429695899551744
6680 4137450850017811332393470620900672
6681 2121306291545261786167289548902080
6682 1068400832748253236921420991142912
6683 533467647116332334036176119911312
6684 265243778463297176315962553175152
6685 131605237740285483370124159557184
6686 65228938065453892299700049355200
6687 32311946166168955476642837021184
6688 16000955177800890137740842057412
6689 7922070062359158010390479503164
6690 3921616580122228115709250426880
6691 1941047829991436886083149922304
6692 960631472079963539534520559594
6693 475366606821415362903405494294
6694 235208047347557553728660045824
6695 116366231429698702321401737216
6696 57564180647163844056147321856
6697 28472613566371573227006554768
6698 14081566223541809223405926770
6699 6963412317025394511625322494
6700 3443020639776943953586159616
6701 1702167531967774124608061440
6702 841412365318804232227389440
6703 415870480755667384864735232
6704 205517389058571113791631360
6705 101549768783945137195384320
6706 50170421499357217821870176
6707 24782979298741989570251104
6708 12240373922831485911433280
6709 6044629097898873280528384
6710 2984535617134187975278592
6711 1473378342646455904239616
6712 727244438359940014276608
6713 358899852697651728351232
6714 177088743107514320551936
6715 87363779933067129389056
6716 43091594156180894646272
6717 21250649172912413605888
6718 10477750633866815864832
6719 5165088340638630805504
6720 2545650682171909193728
6721 1254378597012247724032
6722 617965926469269632000
6723 304371277216207536640
6724 149879795598890095296
6725 73786976294838204544
6726 36317027395115679460
6727 17870283321406128094
6728 8791026472627208190
6729 4323455642275676160
6730 2125699024118874112
6731 1044835113549955072
6732 513410357520236544
6733 252201579132747776
6734 123848989752688640
6735 60798594969501696
6736 29836347531329536
6737 14636698788954112
6738 7177611906121728
6739 3518437208883200
6740 1724034232352768
6741 844424930131968
6742 413416372043776
6743 202310139510784
6744 98956046499840
6745 48378511622144
6746 23639499997184
6747 11544872091648
6748 5634997092352
6749 2748779069440
6750 1340029796352
6751 652835028992
6752 317827579904
6753 154618822656
6754 75161927680
6755 36507222016
6756 17716740096
6757 8589934592
6758 4160749568
6759 2013265920
6760 973078528
6761 469762048
6762 226492416
6763 109051904
6764 52428800
6765 25165824
6766 12058624
6767 5767168
6768 2752512
6769 1310720
6770 622592
6771 294912
6772 139264
6773 65536
6774 30720
6775 14336
6776 6656
6777 3072
6778 1408
6779 640
6780 288
6781 128
6782 56
6783 24
6784 10
6785 4
6786 2
6787 2
6788 4093422222947969247383516
6789 11384086815545698324878293466796
6790 2501002430954153297319063041041014
6791 21458595832664957541263261956739920
6792 42128999866676605545732671555992912
6793 40222154378421890868031071185361632
6794 27237725565586691079841732723943294
6795 15673053000426533889518027967911938
6796 8344721930887315526562649190594560
6797 4280338936687848851674641389447168
6798 2156380910139572222112099348775934
6799 1076903432146081978303895107716066
6800 535515705355807056499852878380064
6801 265735381834296628056763290411840
6802 131722984486136999572207302909120
6803 65257096397823781403398725877248
6804 32318671302992267390990359807584
6805 16002559428389152357464494177184
6806 7922452293820210731038905303040
6807 3921707540642737752066845986560
6808 1941069448802758829585113165936
6809 960636603502058624948113506448
6810 475367823123892124891229061120
6811 235208335227233019259842297856
6812 116366299461268966843256131072
6813 57564196698134809225708751040
6814 28472617346800964662789663058
6815 14081567112300152271191146478
6816 6963412525560069560337432576
6817 3443020688604970917031837696
6818 1702167543375391962886569984
6819 841412367977616860676096000
6820 415870481373786433591566336
6821 205517389201877061299337728
6822 101549768817071223516301824
6823 50170421506990027541846800
6824 24782979300494611104923886
6825 12240373923232395338711042
6826 6044629097990201465110528
6827 2984535617154898307579904
6828 1473378342651128828657664
6829 727244438360988523167744
6830 358899852697885535633408
6831 177088743107566095040512
6832 87363779933078504341504
6833 43091594156183371382784
6834 21250649172912947331072
6835 10477750633866929504256
6836 5165088340638654660608
6837 2545650682171914117120
6838 1254378597012248719360
6839 617965926469269828096
6840 304371277216207574016
6841 149879795598890102112
6842 73786976294838205712
6843 36317027395115679642
6844 17870283321406128118
6845 8791026472627208192
6846 4323455642275676160
6847 2125699024118874112
6848 1044835113549955072
6849 513410357520236544
6850 252201579132747776
6851 123848989752688640
6852 60798594969501696
6853 29836347531329536
6854 14636698788954112
6855 7177611906121728
6856 3518437208883200
6857 1724034232352768
6858 844424930131968
6859 413416372043776
6860 202310139510784
6861 98956046499840
6862 48378511622144
6863 23639499997184
6864 11544872091648
6865 5634997092352
6866 2748779069440
6867 1340029796352
6868 652835028992
6869 317827579904
6870 154618822656
6871 75161927680
6872 36507222016
6873 17716740096
6874 8589934592
6875 4160749568
6876 2013265920
6877 973078528
6878 469762048
6879 226492416
6880 109051904
6881 52428800
6882 25165824
6883 12058624
6884 5767168
6885 2752512
6886 1310720
6887 622592
6888 294912
6889 139264
6890 65536
6891 30720
6892 14336
6893 6656
6894 3072
6895 1408
6896 640
6897 288
6898 128
6899 56
6900 24
6901 10
6902 4
6903 2
6904 2
6905 6623296287033964034360160
6906 20938601005722351085205007395982
6907 4821842119630135003148520056399088
6908 42282929763285367037025250850899072
6909 83989080194090084795981597933748704
6910 80675098728371335402388870788021696
6911 54799759829924058999693272273039050
6912 31582113191170060864776369088416822
6913 16828870220288085505632594876174336
6914 8636074067177206409396223477742592
6915 4351905808604603679418087607869402
6916 2173739469203676967857056147053542
6917 1081086784291113995916615505536064
6918 536520344885141287161623089703936
6919 265976127729085902027431808898048
6920 131780586428473118335518365060096
6921 65270860875060188836087563815168
6922 32321956557553582839816472488704
6923 16003342628133579251014671237120
6924 7922638785938616105690498959872
6925 3921751892724296194987005506344
6926 1941079983180823518748577104600
6927 960639102219897550986552803328
6928 475368414968776688513892679680
6929 235208475201080299746673630208
6930 116366332513217890681170439552
6931 57564204489577857791322732260
6932 28472619180234339972622057372
6933 14081567542916329652038402048
6934 6963412626494743974971965440
6935 3443020712212840123844263936
6936 1702167548884420203534745600
6937 841412369260016854270664704
6938 415870481671516590183391232
6939 205517389270803246219604480
6940 101549768832978957746850528
6941 50170421510649202239079186
6942 24782979301333263599009806
6943 12240373923423847800897536
6944 6044629098033718073753600
6945 2984535617164742372622336
6946 1473378342653343958040576
6947 727244438361484055019520
6948 358899852697995661279232
6949 177088743107590388449280
6950 87363779933083818524672
6951 43091594156184522719232
6952 21250649172913194008576
6953 10477750633866981670912
6954 5165088340638665523200
6955 2545650682171916337152
6956 1254378597012249162752
6957 617965926469269914112
6958 304371277216207590080
6959 149879795598890104960
6960 73786976294838206180
6961 36317027395115679710
6962 17870283321406128126
6963 8791026472627208192
6964 4323455642275676160
6965 2125699024118874112
6966 1044835113549955072
6967 513410357520236544
6968 252201579132747776
6969 123848989752688640
6970 60798594969501696
6971 29836347531329536
6972 14636698788954112
6973 7177611906121728
6974 3518437208883200
6975 1724034232352768
6976 844424930131968
6977 413416372043776
6978 202310139510784
6979 98956046499840
6980 48378511622144
6981 23639499997184
6982 11544872091648
6983 5634997092352
6984 2748779069440
6985 1340029796352
6986 652835028992
6987 317827579904
6988 154618822656
6989 75161927680
6990 36507222016
6991 17716740096
6992 8589934592
6993 4160749568
6994 2013265920
6995 973078528
6996 469762048
6997 226492416
6998 109051904
6999 52428800
7000 25165824
7001 12058624
7002 5767168
7003 2752512
7004 1310720
7005 622592
7006 294912
7007 139264
7008 65536
7009 30720
7010 14336
7011 6656
7012 3072
7013 1408
7014 640
7015 288
7016 128
7017 56
7018 24
7019 10
7020 4
7021 2
7022 2
7023 10716718509981933281743678
7024 38512092967961660682681940273480
7025 9296247881781611715111093598275128
7026 83311947454085358347484318996954656
7027 167430341881661234900075717015611806
7028 161800827592434706037557059688634754
7029 110243375169968351443780116032825584
7030 63634716459761398878070042956984080
7031 33936165448214487342057743776182272
7032 17422827560173799485571863613522944
7033 8782070600240136158048957062688368
7034 4387336807447991704672435795543824
7035 2182282469315039341072332185975424
7036 1083139389238067243999038451610112
7037 537012457066566657197260359339518
7038 266093931126563118964405604794370
7039 131808751036893320728643928136000
7040 65277586703528967684436418602688
7041 32323560883937276041184873021440
7042 16003724867850401747200383305216
7043 7922729747352387412409212808640
7044 3921773511631561501500080393280
7045 1941085114613140360198952058880
7046 960640318523453533929614737408
7047 475368702848564950734291601408
7048 235208543232662219435088206080
7049 116366348564190044611772620984
7050 57564208270007368678199262792
7051 28472620068992694817340260352
7052 14081567751451005842372952064
7053 6963412675322771046253199360
7054 3443020723620457972014120960
7055 1702167551543232832858357760
7056 841412369878135903071383552
7057 415870481814822537696968192
7058 205517389303929332540950624
7059 101549768840611767466854752
7060 50170421512401823773753408
7061 24782979301734173026287616
7062 12240373923515175985479680
7063 6044629098054428406054912
7064 2984535617169415297040384
7065 1473378342654392466931712
7066 727244438361717862301696
7067 358899852698047435767808
7068 177088743107601763401728
7069 87363779933086295261184
7070 43091594156185056444416
7071 21250649172913307648000
7072 10477750633867005526016
7073 5165088340638670446592
7074 2545650682171917332480
7075 1254378597012249358848
7076 617965926469269951488
7077 304371277216207596896
7078 149879795598890106128
7079 73786976294838206362
7080 36317027395115679734
7081 17870283321406128128
7082 8791026472627208192
7083 4323455642275676160
7084 2125699024118874112
7085 1044835113549955072
7086 513410357520236544
7087 252201579132747776
7088 123848989752688640
7089 60798594969501696
7090 29836347531329536
7091 14636698788954112
7092 7177611906121728
7093 3518437208883200
7094 1724034232352768
7095 844424930131968
7096 413416372043776
7097 202310139510784
7098 98956046499840
7099 48378511622144
7100 23639499997184
7101 11544872091648
7102 5634997092352
7103 2748779069440
7104 1340029796352
7105 652835028992
7106 317827579904
7107 154618822656
7108 75161927680
7109 36507222016
7110 17716740096
7111 8589934592
7112 4160749568
7113 2013265920
7114 973078528
7115 469762048
7116 226492416
7117 109051904
7118 52428800
7119 25165824
7120 12058624
7121 5767168
7122 2752512
7123 1310720
7124 622592
7125 294912
7126 139264
7127 65536
7128 30720
7129 14336
7130 6656
7131 3072
7132 1408
7133 640
7134 288
7135 128
7136 56
7137 24
7138 10
7139 4
7140 2
7141 2
7142 17340014797015897316103840
7143 70834784882651933040734488519776
7144 17922493596021701959408840844832960
7145 164145302723552365908657544146923584
7146 333745741880183480258884117467110584
7147 324481253149751660676176319117902660
7148 221764984407013993320264273732338762
7149 128207371675573898976928742387449786
7150 68428326485857930704166413957347326
7151 35146788178355953386216420097001474
7152 17720601195900502130539742528779254
7153 8854374673508717659593579397870856
7154 4404779047506632576540061399553794
7155 2186475251514070344750807672365566
7156 1084145085543593250926060314877410
7157 537253320800807824724390158204958
7158 266151546144640347807038597126784
7159 131822516957652100576020359193986
7160 65280872116583399845993067708414
7161 32324344100981045329775340253184
7162 16003911361844856533752836153536
7163 7922774099635957753919685275454
7164 3921784046031208794775102685186
7165 1941087613333265126276018339840
7166 960640910368577846040004669440
7167 475368842822437102723190252544
7168 235208576284613691537209782928
7169 116366356355633350574776252786
7170 57564210103440769563219722238
7171 28472620499608874690946269184
7172 14081567852385680494495268864
7173 6963412698930640275078381568
7174 3443020729129486214634930176
7175 1702167552825632826622337024
7176 841412370175866059676973568
7177 415870481883748722618272256
7178 205517389319837066771569424
7179 101549768844270942164091118
7180 50170421513240476267839490
7181 24782979301925625488474112
7182 12240373923558692594122752
7183 6044629098064272471097344
7184 2984535617171630426423296
7185 1473378342654887998783488
7186 727244438361827987947520
7187 358899852698071729176576
7188 177088743107607077584896
7189 87363779933087446597632
7190 43091594156185303121920
7191 21250649172913359814656
7192 10477750633867016388608
7193 5165088340638672666624
7194 2545650682171917775872
7195 1254378597012249444864
7196 617965926469269967552
7197 304371277216207599744
7198 149879795598890106596
7199 73786976294838206430
7200 36317027395115679742
7201 17870283321406128128
7202 8791026472627208192
7203 4323455642275676160
7204 2125699024118874112
7205 1044835113549955072
7206 513410357520236544
7207 252201579132747776
7208 123848989752688640
7209 60798594969501696
7210 29836347531329536
7211 14636698788954112
7212 7177611906121728
7213 3518437208883200
7214 1724034232352768
7215 844424930131968
7216 413416372043776
7217 202310139510784
7218 98956046499840
7219 48378511622144
7220 23639499997184
7221 11544872091648
7222 5634997092352
7223 2748779069440
7224 1340029796352
7225 652835028992
7226 317827579904
7227 154618822656
7228 75161927680
7229 36507222016
7230 17716740096
7231 8589934592
7232 4160749568
7233 2013265920
7234 973078528
7235 469762048
7236 226492416
7237 109051904
7238 52428800
7239 25165824
7240 12058624
7241 5767168
7242 2752512
7243 1310720
7244 622592
7245 294912
7246 139264
7247 65536
7248 30720
7249 14336
7250 6656
7251 3072
7252 1408
7253 640
7254 288
7255 128
7256 56
7257 24
7258 10
7259 4
7260 2
7261 2
7262 28056733306997830597847520
7263 130285485479632231842585470549400
7264 34552970119296569896260365081398504
7265 323391865046085871823605919561173488
7266 665224270798524874856327822678006430
7267 650678847874378111687525380938451666
7268 446067576274847918860719994927977918
7269 258284552450047448517990944147924658
7270 137966937282633521673494182634340300
7271 70895391145204605689398039082639404
7272 35754006474546197354980844538393654
7273 17868122109497742331864774270883744
7274 8889978928114816920135282954515490
7275 4413341597374721883847395479487966
7276 2188530050303702971380680242526464
7277 1084637442714907018489885870686464
7278 537371151425732848940114192524800
7279 266179713764009793303400521865754
7280 131829243117323738113293046644710
7281 65282476479190632054291105765376
7282 32324726344634891338415894331392
7283 16004002323683600596139700692970
7284 7922795718588749346735965339670
7285 3921789177468361920184480038912
7286 1941088829637330073098496868352
7287 960641198248419109529519115776
7288 475368910854024476332828182720
7289 235208592335586399106275207506
7290 116366360136062916789421473774
7291 57564210992199129837212794880
7292 28472620708143551402716692480
7293 14081567901213707614582472704
7294 6963412710338258127675064320
7295 3443020731788298844344606720
7296 1702167553443751875455066112
7297 841412370319172007193031168
7298 415870481916874808939793120
7299 205517389327469876491584274
7300 101549768846023563698765838
7301 50170421513641385695117312
7302 24782979302016953673056256
7303 12240373923579402926424064
7304 6044629098068945395515392
7305 2984535617172678935314432
7306 1473378342655121806065664
7307 727244438361879762436096
7308 358899852698083104129024
7309 177088743107609554321408
7310 87363779933087980322816
7311 43091594156185416761344
7312 21250649172913383669760
7313 10477750633867021312000
7314 5165088340638673661952
7315 2545650682171917971968
7316 1254378597012249482240
7317 617965926469269974368
7318 304371277216207600912
7319 149879795598890106778
7320 73786976294838206454
7321 36317027395115679744
7322 17870283321406128128
7323 8791026472627208192
7324 4323455642275676160
7325 2125699024118874112
7326 1044835113549955072
7327 513410357520236544
7328 252201579132747776
7329 123848989752688640
7330 60798594969501696
7331 29836347531329536
7332 14636698788954112
7333 7177611906121728
7334 3518437208883200
7335 1724034232352768
7336 844424930131968
7337 413416372043776
7338 202310139510784
7339 98956046499840
7340 48378511622144
7341 23639499997184
7342 11544872091648
7343 5634997092352
7344 2748779069440
7345 1340029796352
7346 652835028992
7347 317827579904
7348 154618822656
7349 75161927680
7350 36507222016
7351 17716740096
7352 8589934592
7353 4160749568
7354 2013265920
7355 973078528
7356 469762048
7357 226492416
7358 109051904
7359 52428800
7360 25165824
7361 12058624
7362 5767168
7363 2752512
7364 1310720
7365 622592
7366 294912
7367 139264
7368 65536
7369 30720
7370 14336
7371 6656
7372 3072
7373 1408
7374 640
7375 288
7376 128
7377 56
7378 24
7379 10
7380 4
7381 2
7382 2
7383 45396748104013727913951362
7384 239632374046964335547935181086336
7385 66614492324359037212047988622661824
7386 637103027341537041876628206094582048
7387 1325841964535870793485361751811653940
7388 1304705602063552134976984508593383912
7389 897172831773668074309062079300446080
7390 520296614978601735166482756170938148
7391 278151033414528522733812582949993774
7392 142993509731546669673720025432588818
7393 72133389364750802136332407824605948
7394 36054931042848519324674121447584544
7395 17940784754182719564555019004832068
7396 8907461680115973693387497462628028
7397 4417538931848144076665566310234528
7398 2189536255694318251143123906659936
7399 1084878363114117685035802860175872
7400 537428772720497573001650483707588
7401 266193480376443873900068874616636
7402 131832528606174966738827266850816
7403 65283259704490231974545702670080
7404 32324912839522610423069491212400
7405 16004046676063114409866816389264
7406 7922806252998618400376784945152
7407 3921791676189565907378415796224
7408 1941089421482567181903682411520
7409 960641338222302916685150825856
7410 475368943905977137195995084516
7411 235208600127029824520372354972
7412 116366361969496329471374917632
7413 57564211422815310852441243648
7414 28472620809078226162674565120
7415 14081567924821576853299003392
7416 6963412715847286371170779136
7417 3443020733070698838182473728
7418 1702167553741482032066526720
7419 841412370388098192114763872
7420 415870481932782543170439520
7421 205517389331129051188822080
7422 101549768846862216192851968
7423 50170421513832838157303808
7424 24782979302060470281699328
7425 12240373923589246991466496
7426 6044629098071160524898304
7427 2984535617173174467166208
7428 1473378342655231931711488
7429 727244438361904055844864
7430 358899852698088418312192
7431 177088743107610705657856
7432 87363779933088227000320
7433 43091594156185468928000
7434 21250649172913394532352
7435 10477750633867023532032
7436 5165088340638674105344
7437 2545650682171918057984
7438 1254378597012249498304
7439 617965926469269977216
7440 304371277216207601380
7441 149879795598890106846
7442 73786976294838206462
7443 36317027395115679744
7444 17870283321406128128
7445 8791026472627208192
7446 4323455642275676160
7447 2125699024118874112
7448 1044835113549955072
7449 513410357520236544
7450 252201579132747776
7451 123848989752688640
7452 60798594969501696
7453 29836347531329536
7454 14636698788954112
7455 7177611906121728
7456 3518437208883200
7457 1724034232352768
7458 844424930131968
7459 413416372043776
7460 202310139510784
7461 98956046499840
7462 48378511622144
7463 23639499997184
7464 11544872091648
7465 5634997092352
7466 2748779069440
7467 1340029796352
7468 652835028992
7469 317827579904
7470 154618822656
7471 75161927680
7472 36507222016
7473 17716740096
7474 8589934592
7475 4160749568
7476 2013265920
7477 973078528
7478 469762048
7479 226492416
7480 109051904
7481 52428800
7482 25165824
7483 12058624
7484 5767168
7485 2752512
7486 1310720
7487 622592
7488 294912
7489 139264
7490 65536
7491 30720
7492 14336
7493 6656
7494 3072
7495 1408
7496 640
7497 288
7498 128
7499 56
7500 24
7501 10
7502 4
7503 2
7504 2
7505 73453481411011558511798884
7506 440752661749263297447152456259354
7507 128424716025143600953492903369185576
7508 1255077853055805158634668928748688080
7509 2642331381511535152602218851000755624
7510 2615939309702905024897932473072090656
7511 1804346320270819337040133517277351616
7512 1048024091166815020366230640930617752
7513 560729572900647137754073022822868008
7514 288390671111525663936503530964210192
7515 145517068193836731522651513959554608
7516 72747118347951239614862117573509632
7517 36203193769877625555592402662824168
7518 17976472924575630829565014160619288
7519 8916033671826198274618785100275264
7520 4419594787997618019371422434206144
7521 2190028730733551101779844783062528
7522 1084996206816149280081326589429344
7523 537456941783453654886091943050144
7524 266200206694611587204720960700416
7525 131834132986081674155895297247744
7526 65283641950020133178629742326568
7527 32325003801563366626891290116824
7528 16004068295037488616545501839360
7529 7922811384438057366194884837376
7530 3921792892493870602701677266944
7531 1941089709362433316895681337600
7532 960641406253892838559007580344
7533 475368959956950102162450415176
7534 235208603907459416310205644800
7535 116366362858254692238126743552
7536 57564211631349987801699450880
7537 28472620857906253304774524928
7538 14081567936229194707868319744
7539 6963412718506099001049866240
7540 3443020733688817887028967936
7541 1702167553884787979583621632
7542 841412370421224278436354832
7543 415870481940415352890458350
7544 205517389332881672723496962
7545 101549768847263125620129792
7546 50170421513924166341885952
7547 24782979302081180614000640
7548 12240373923593919915884544
7549 6044629098072209033789440
7550 2984535617173408274448384
7551 1473378342655283706200064
7552 727244438361915430797312
7553 358899852698090895048704
7554 177088743107611239383040
7555 87363779933088340639744
7556 43091594156185492783104
7557 21250649172913399455744
7558 10477750633867024527360
7559 5165088340638674301440
7560 2545650682171918095360
7561 1254378597012249505120
7562 617965926469269978384
7563 304371277216207601562
7564 149879795598890106870
7565 73786976294838206464
7566 36317027395115679744
7567 17870283321406128128
7568 8791026472627208192
7569 4323455642275676160
7570 2125699024118874112
7571 1044835113549955072
7572 513410357520236544
7573 252201579132747776
7574 123848989752688640
7575 60798594969501696
7576 29836347531329536
7577 14636698788954112
7578 7177611906121728
7579 3518437208883200
7580 1724034232352768
7581 844424930131968
7582 413416372043776
7583 202310139510784
7584 98956046499840
7585 48378511622144
7586 23639499997184
7587 11544872091648
7588 5634997092352
7589 2748779069440
7590 1340029796352
7591 652835028992
7592 317827579904
7593 154618822656
7594 75161927680
7595 36507222016
7596 17716740096
7597 8589934592
7598 4160749568
7599 2013265920
7600 973078528
7601 469762048
7602 226492416
7603 109051904
7604 52428800
7605 25165824
7606 12058624
7607 5767168
7608 2752512
7609 1310720
7610 622592
7611 294912
7612 139264
7613 65536
7614 30720
7615 14336
7616 6656
7617 3072
7618 1408
7619 640
7620 288
7621 128
7622 56
7623 24
7624 10
7625 4
7626 2
7627 2
7628 118850229515025286425750248
7629 810670549332593171835503705742612
7630 247585506867043576751266729722702482
7631 2472364755606532088476820626368614144
7632 5265688491292410141577142797855941392
7633 5244603075711019548852183527478471136
7634 3628545286640783922813537037189701504
7635 2110861701194835807655993030236739856
7636 1130300550510258467918443472000558240
7637 581585041126844175178098361403113360
7638 293533788847675222417525290147949376
7639 146768514483029332047990060484741504
7640 73049576998203479393061535382360976
7641 36276030165587635496391245587696752
7642 17993975251275130346264158782415680
7643 8920233201381405456090436904066240
7644 4420601238438789970329003397614592
7645 2190269678363132264839625475098880
7646 1085053831122001487560078713678592
7647 537470708727096996365792440221696
7648 266203492219686644147264329795072
7649 131834916215318310289121580756416
7650 65283828445332825557475723840576
7651 32325048153988406748808228110336
7652 16004078829452193954988923682816
7653 7922813883159770317298607861760
7654 3921793484339160712776976196608
7655 1941089849336322577972565209744
7656 960641439305846053060638407026
7657 475368967748393582904316264446
7658 235208605740892834421433958400
7659 116366363288870873774791065600
7660 57564211732284662610463293440
7661 28472620881514122547917881344
7662 14081567941738222951750098944
7663 6963412719788498994919743488
7664 3443020733986548043642909184
7665 1702167553953714164505529056
7666 841412370437132012667011858
7667 415870481944074527587696654
7668 205517389333720325217583104
7669 101549768847454578082316288
7670 50170421513967682950529024
7671 24782979302091024679043072
7672 12240373923596135045267456
7673 6044629098072704565641216
7674 2984535617173518400094208
7675 1473378342655307999608832
7676 727244438361920744980480
7677 358899852698092046385152
7678 177088743107611486060544
7679 87363779933088392806400
7680 43091594156185503645696
7681 21250649172913401675776
7682 10477750633867024970752
7683 5165088340638674387456
7684 2545650682171918111424
7685 1254378597012249507968
7686 617965926469269978852
7687 304371277216207601630
7688 149879795598890106878
7689 73786976294838206464
7690 36317027395115679744
7691 17870283321406128128
7692 8791026472627208192
7693 4323455642275676160
7694 2125699024118874112
7695 1044835113549955072
7696 513410357520236544
7697 252201579132747776
7698 123848989752688640
7699 60798594969501696
7700 29836347531329536
7701 14636698788954112
7702 7177611906121728
7703 3518437208883200
7704 1724034232352768
7705 844424930131968
7706 413416372043776
7707 202310139510784
7708 98956046499840
7709 48378511622144
7710 23639499997184
7711 11544872091648
7712 5634997092352
7713 2748779069440
7714 1340029796352
7715 652835028992
7716 317827579904
7717 154618822656
7718 75161927680
7719 36507222016
7720 17716740096
7721 8589934592
7722 4160749568
7723 2013265920
7724 973078528
7725 469762048
7726 226492416
7727 109051904
7728 52428800
7729 25165824
7730 12058624
7731 5767168
7732 2752512
7733 1310720
7734 622592
7735 294912
7736 139264
7737 65536
7738 30720
7739 14336
7740 6656
7741 3072
7742 1408
7743 640
7744 288
7745 128
7746 56
7747 24
7748 10
7749 4
7750 2
7751 2
7752 192303710926036844937549134
7753 1491055630525568908844319257039666
7754 477307970849379150351908402864345308
7755 4870076132171756895409846697569437922
7756 10492908899339737327913271085646326720
7757 10513998805507047128005022677559759488
7758 7296499996532238923040650938737609600
7759 4251254261179475482873462300708313984
7760 2278256727175787256539911741926163616
7761 1172770275422171930810015664574891392
7762 592065030208467449208719733193855584
7763 296085115132584861527260707026336768
7764 147385414792574225744589764524950496
7765 73198199340601517577635354749795360
7766 36311758900653644930349067734019072
7767 18002551797888082789488064557519872
7768 8922289566745133649576604457320448
7769 4421093770149241039435840655530304
7770 2190387528342148338170953851709120
7771 1085082000876646700784789750153216
7772 537477435121062135207306832080896
7773 266205096607849210025839284871360
7774 131835298461741476982377003626302
7775 65283919407469525282479186903042
7776 32325069772973002717767506984960
7777 16004083960892712141994139680768
7778 7922815099464187809319032966656
7779 3921793772219038502935779133632
7780 1941089917367913688607469070674
7781 960641455356819137478187286510
7782 475368971528823186491082539008
7783 235208606629651198329808224256
7784 116366363497405550831884828672
7785 57564211781112689762454601728
7786 28472620892921740403362103296
7787 14081567944397035581703073792
7788 6963412720406618043772108288
7789 3443020734129853991160432736
7790 1702167553986840250827147616
7791 841412370444764822387032128
7792 415870481945827149122371584
7793 205517389334121234644860928
7794 101549768847545906266898432
7795 50170421513988393282830336
7796 24782979302095697603461120
7797 12240373923597183554158592
7798 6044629098072938372923392
7799 2984535617173570174582784
7800 1473378342655319374561280
7801 727244438361923221716992
7802 358899852698092580110336
7803 177088743107611599699968
7804 87363779933088416661504
7805 43091594156185508569088
7806 21250649172913402671104
7807 10477750633867025166848
7808 5165088340638674424832
7809 2545650682171918118240
7810 1254378597012249509136
7811 617965926469269979034
7812 304371277216207601654
7813 149879795598890106880
7814 73786976294838206464
7815 36317027395115679744
7816 17870283321406128128
7817 8791026472627208192
7818 4323455642275676160
7819 2125699024118874112
7820 1044835113549955072
7821 513410357520236544
7822 252201579132747776
7823 123848989752688640
7824 60798594969501696
7825 29836347531329536
7826 14636698788954112
7827 7177611906121728
7828 3518437208883200
7829 1724034232352768
7830 844424930131968
7831 413416372043776
7832 202310139510784
7833 98956046499840
7834 48378511622144
7835 23639499997184
7836 11544872091648
7837 5634997092352
7838 2748779069440
7839 1340029796352
7840 652835028992
7841 317827579904
7842 154618822656
7843 75161927680
7844 36507222016
7845 17716740096
7846 8589934592
7847 4160749568
7848 2013265920
7849 973078528
7850 469762048
7851 226492416
7852 109051904
7853 52428800
7854 25165824
7855 12058624
7856 5767168
7857 2752512
7858 1310720
7859 622592
7860 294912
7861 139264
7862 65536
7863 30720
7864 14336
7865 6656
7866 3072
7867 1408
7868 640
7869 288
7870 128
7871 56
7872 24
7873 10
7874 4
7875 2
7876 2
7877 311153940441062131363299384
7878 2742478915060906789138533930840518
7879 920172318485369077708277687673932890
7880 9592696888854549991656671159492291108
7881 20907879380480058505291329443256174852
7882 21076284770922301200266717691281553022
7883 14671230020312270520704504638142114818
7884 8561378337461920653442913502599226110
7885 4591770403281364115588019621576454048
7886 2364726536192821441722003625796587168
7887 1194121261690018332141821129596176064
7888 597265463916820713407646283194057726
7889 297343114952869702520370992621034434
7890 147688617455273427100200569836627008
7891 73271119763494066373431732807266816
7892 36329270674765615701205529351032318
7893 18006752385077862188212983227154434
7894 8923296135067569752856294789110400
7895 4421334730856565977813613002270082
7896 2190445154091617016225010787155966
7897 1085095767978787483519771313887232
7898 537480720663436728214820129767424
7899 266205879838961903982249871714282
7900 131835484957256181611863457398806
7901 65283963759916148022587545616384
7902 32325080307389993896781282476032
7903 16004086459614664841604224588800
7904 7922815691309502790896989252992
7905 3921793912192930312276886402788
7906 1941089950419867160506489896860
7907 960641463148262643795241205760
7908 475368973362256607095069605888
7909 235208607060267380103960330240
7910 116366363598340225662661427200
7911 57564211804720559007570591744
7912 28472620898430768647413293056
7913 14081567945679435575586716160
7914 6963412720704348200387086848
7915 3443020734198780176082410256
7916 1702167554002747985057808622
7917 841412370448423997084270594
7918 415870481946665801616457728
7919 205517389334312687107047424
7920 101549768847589422875541504
7921 50170421513998237347872768
7922 24782979302097912732844032
7923 12240373923597679086010368
7924 6044629098073048498569216
7925 2984535617173594467991552
7926 1473378342655324688744448
7927 727244438361924373053440
7928 358899852698092826787840
7929 177088743107611651866624
7930 87363779933088427524096
7931 43091594156185510789120
7932 21250649172913403114496
7933 10477750633867025252864
7934 5165088340638674440896
7935 2545650682171918121088
7936 1254378597012249509604
7937 617965926469269979102
7938 304371277216207601662
7939 149879795598890106880
7940 73786976294838206464
7941 36317027395115679744
7942 17870283321406128128
7943 8791026472627208192
7944 4323455642275676160
7945 2125699024118874112
7946 1044835113549955072
7947 513410357520236544
7948 252201579132747776
7949 123848989752688640
7950 60798594969501696
7951 29836347531329536
7952 14636698788954112
7953 7177611906121728
7954 3518437208883200
7955 1724034232352768
7956 844424930131968
7957 413416372043776
7958 202310139510784
7959 98956046499840
7960 48378511622144
7961 23639499997184
7962 11544872091648
7963 5634997092352
7964 2748779069440
7965 1340029796352
7966 652835028992
7967 317827579904
7968 154618822656
7969 75161927680
7970 36507222016
7971 17716740096
7972 8589934592
7973 4160749568
7974 2013265920
7975 973078528
7976 469762048
7977 226492416
7978 109051904
7979 52428800
7980 25165824
7981 12058624
7982 5767168
7983 2752512
7984 1310720
7985 622592
7986 294912
7987 139264
7988 65536
7989 30720
7990 14336
7991 6656
7992 3072
7993 1408
7994 640
7995 288
7996 128
7997 56
7998 24
7999 10
8000 4
8001 2
8002 2
8003 503457651367098976300848520
8004 5044205213769298384843643319373046
8005 1773931264962138150473404434598224496
8006 18894172781773983925706245269991312826
8007 41657949508637055602984358452959827872
8008 42246576037932935024219549712305103286
8009 29497748268295258632703545399861859386
8010 17240113409001131506619205010170474950
8011 9253946223816106641429152701682517504
8012 4767796257676315946818630902822878208
8013 2408217520540590433968327055593212928
8014 1204719518042212690465148639388639194
8015 599830328225643328622631959777396134
8016 297961553973345099435447515480636032
8017 147837413783850042705418904696463872
8018 73306868085054024406638093524065762
8019 36337849417044151304144167801618462
8020 18008808995520617067846052162725376
8021 8923788694009756830019121722366490
8022 4421452583846733799386708770422758
8023 2190473324177474449400424944992256
8024 1085102494408976583492200696008448
8025 537482325055536336089911394447472
8026 266206262085810044212542317789328
8027 131835575919438407654807589879808
8028 65283985378905580276719522283520
8029 32325085438831021047709342369792
8030 16004087675919135334895180241152
8031 7922815979189386034977055908024
8032 3921793980224521976550254444104
8033 1941089966470840300251807481856
8034 960641466928692252811282350080
8035 475368974251014971524879745024
8036 235208607268802057209860063232
8037 116366363647168252819079561216
8038 57564211816128176863400878080
8039 28472620901089581277398278144
8040 14081567946297554624441561600
8041 6963412720847654147904785120
8042 3443020734231906262404039442
8043 1702167554010380794777829390
8044 841412370450176618618945536
8045 415870481947066711043735552
8046 205517389334404015291629568
8047 101549768847610133207842816
8048 50170421514002910272290816
8049 24782979302098961241735168
8050 12240373923597912893292544
8051 6044629098073100273057792
8052 2984535617173605842944000
8053 1473378342655327165480960
8054 727244438361924906778624
8055 358899852698092940427264
8056 177088743107611675721728
8057 87363779933088432447488
8058 43091594156185511784448
8059 21250649172913403310592
8060 10477750633867025290240
8061 5165088340638674447712
8062 2545650682171918122256
8063 1254378597012249509786
8064 617965926469269979126
8065 304371277216207601664
8066 149879795598890106880
8067 73786976294838206464
8068 36317027395115679744
8069 17870283321406128128
8070 8791026472627208192
8071 4323455642275676160
8072 2125699024118874112
8073 1044835113549955072
8074 513410357520236544
8075 252201579132747776
8076 123848989752688640
8077 60798594969501696
8078 29836347531329536
8079 14636698788954112
8080 7177611906121728
8081 3518437208883200
8082 1724034232352768
8083 844424930131968
8084 413416372043776
8085 202310139510784
8086 98956046499840
8087 48378511622144
8088 23639499997184
8089 11544872091648
8090 5634997092352
8091 2748779069440
8092 1340029796352
8093 652835028992
8094 317827579904
8095 154618822656
8096 75161927680
8097 36507222016
8098 17716740096
8099 8589934592
8100 4160749568
8101 2013265920
8102 973078528
8103 469762048
8104 226492416
8105 109051904
8106 52428800
8107 25165824
8108 12058624
8109 5767168
8110 2752512
8111 1310720
8112 622592
8113 294912
8114 139264
8115 65536
8116 30720
8117 14336
8118 6656
8119 3072
8120 1408
8121 640
8122 288
8123 128
8124 56
8125 24
8126 10
8127 4
8128 2
8129 2
8130 814611591808161107664147906
8131 9277739951659485008863341444802366
8132 3419807731832112777971718044990698038
8133 37213253880222974405546204296507587896
8134 82996556777882007315381920240342961972
8135 84676085841191581855020950494617788510
8136 59303740910658633198325601332550793090
8137 34714176307651778895111949890862988412
8138 18648486572969786227929897128234880000
8139 9612221348245352357630770623817058304
8140 4856370228871324887853430789384137728
8141 2429812462848180403240385102543236720
8142 1209947908327388911591120604075879056
8143 601091509110044663400776425346340610
8144 298265116747457283631786108756002302
8145 147910374796373579309864010729421056
8146 73324384415308155109685733029642496
8147 36342050513508859494508403680330240
8148 18009815620517194192871650612952772
8149 8924029660994204488937511763050300
8150 4421510210287898011005446589480960
8151 2190487091355412946982769853041152
8152 1085105779959607047661742742500136
8153 537483108287542296074017644217048
8154 266206448581420692385097053110272
8155 131835620271895252158040141856768
8156 65283995913323650676950784552960
8157 32325087937553086544017588773888
8158 16004088267764461971639969346192
8159 7922816119163279033079210965362
8160 3921794013276475567900368830462
8161 1941089974262283818365794385920
8162 960641468762125674556891856896
8163 475368974681631153406867406848
8164 235208607369736732050528010240
8165 116366363670776122065070456832
8166 57564211821637205107525955584
8167 28472620902371981271287791104
8168 14081567946595284781056968800
8169 6963412720916580332826790240
8170 3443020734247813996634701888
8171 1702167554014039969475067904
8172 841412370451015271113031680
8173 415870481947258163505922048
8174 205517389334447531900272640
8175 101549768847619977272885248
8176 50170421514005125401673728
8177 24782979302099456773586944
8178 12240373923598023018938368
8179 6044629098073124566466560
8180 2984535617173611157127168
8181 1473378342655328316817408
8182 727244438361925153456128
8183 358899852698092992593920
8184 177088743107611686584320
8185 87363779933088434667520
8186 43091594156185512227840
8187 21250649172913403396608
8188 10477750633867025306304
8189 5165088340638674450560
8190 2545650682171918122724
8191 1254378597012249509854
8192 617965926469269979134
8193 304371277216207601664
8194 149879795598890106880
8195 73786976294838206464
8196 36317027395115679744
8197 17870283321406128128
8198 8791026472627208192
8199 4323455642275676160
8200 2125699024118874112
8201 1044835113549955072
8202 513410357520236544
8203 252201579132747776
8204 123848989752688640
8205 60798594969501696
8206 29836347531329536
8207 14636698788954112
8208 7177611906121728
8209 3518437208883200
8210 1724034232352768
8211 844424930131968
8212 413416372043776
8213 202310139510784
8214 98956046499840
8215 48378511622144
8216 23639499997184
8217 11544872091648
8218 5634997092352
8219 2748779069440
8220 1340029796352
8221 652835028992
8222 317827579904
8223 154618822656
8224 75161927680
8225 36507222016
8226 17716740096
8227 8589934592
8228 4160749568
8229 2013265920
8230 973078528
8231 469762048
8232 226492416
8233 109051904
8234 52428800
8235 25165824
8236 12058624
8237 5767168
8238 2752512
8239 1310720
8240 622592
8241 294912
8242 139264
8243 65536
8244 30720
8245 14336
8246 6656
8247 3072
8248 1408
8249 640
8250 288
8251 128
8252 56
8253 24
8254 10
8255 4
8256 2
8257 2
8258 1318069243175260083964996428
8259 17064424391643630623907650058315316
8260 6592710341951828436340189734321789534
8261 73290960616165023706233915569783439240
8262 165347257760958955550046861414147920328
8263 169707992559652552501252940694532085522
8264 119219329450110342321600314842315281022
8265 69894727257318926317584604545328405824
8266 37577728481828561651105771575072608256
8267 19377585353111877896987090925990688768
8268 9792581228739309835315123617337881600
8269 4900364272989103207517248876479362040
8270 2440468431014305454203211454426470408
8271 1212519346639199754297029915053306914
8272 601710693188609014628716247635263454
8273 298413997155982424365424569328925088
8274 147946132567975061072529561070339680
8275 73332964215350441779746312826306048
8276 36344107241839127501286888637548128
8277 18010308192537422032829807877159840
8278 8924147515428002611747085193576448
8279 4421538380532253514510028865979904
8280 2190493817802901610850024257039808
8281 1085107384353582714551088669789248
8282 537483490534592448603915584274432
8283 266206539543624501048147402424320
8284 131835641890886970252812718800896
8285 65284001044764917576387574353408
8286 32325089153857581908811272734912
8287 16004088555644347763984261179730
8288 7922816187194870954749969039342
8289 3921794029327448733220874485760
8290 1941089978042713429874594283520
8291 960641469650884039224189779968
8292 475368974890165830534779895808
8293 235208607418564759208918777856
8294 116366363682183739921070153728
8295 57564211824296017737524705792
8296 28472620902990100320143673856
8297 14081567946738590728574737168
8298 6963412720949706419148423406
8299 3443020734255446806354722818
8300 1702167554015792591009742848
8301 841412370451416180540309504
8302 415870481947349491690504192
8303 205517389334468242232573952
8304 101549768847624650197303296
8305 50170421514006173910564864
8306 24782979302099690580869120
8307 12240373923598074793426944
8308 6044629098073135941419008
8309 2984535617173613633863680
8310 1473378342655328850542592
8311 727244438361925267095552
8312 358899852698093016449024
8313 177088743107611691507712
8314 87363779933088435662848
8315 43091594156185512423936
8316 21250649172913403433984
8317 10477750633867025313120
8318 5165088340638674451728
8319 2545650682171918122906
8320 1254378597012249509878
8321 617965926469269979136
8322 304371277216207601664
8323 149879795598890106880
8324 73786976294838206464
8325 36317027395115679744
8326 17870283321406128128
8327 8791026472627208192
8328 4323455642275676160
8329 2125699024118874112
8330 1044835113549955072
8331 513410357520236544
8332 252201579132747776
8333 123848989752688640
8334 60798594969501696
8335 29836347531329536
8336 14636698788954112
8337 7177611906121728
8338 3518437208883200
8339 1724034232352768
8340 844424930131968
8341 413416372043776
8342 202310139510784
8343 98956046499840
8344 48378511622144
8345 23639499997184
8346 11544872091648
8347 5634997092352
8348 2748779069440
8349 1340029796352
8350 652835028992
8351 317827579904
8352 154618822656
8353 75161927680
8354 36507222016
8355 17716740096
8356 8589934592
8357 4160749568
8358 2013265920
8359 973078528
8360 469762048
8361 226492416
8362 109051904
8363 52428800
8364 25165824
8365 12058624
8366 5767168
8367 2752512
8368 1310720
8369 622592
8370 294912
8371 139264
8372 65536
8373 30720
8374 14336
8375 6656
8376 3072
8377 1408
8378 640
8379 288
8380 128
8381 56
8382 24
8383 10
8384 4
8385 2
8386 2
8387 2132680834983421191629144336
8388 31386370060530065384713611123339250
8389 12709364136457663289723790566878784862
8390 144339959325860497354739672560403003102
8391 329389001751731982931109831580431962624
8392 340107755103948028939414136664933539140
8393 239653117803278777650527933903592476540
8394 140719162348030202580002112520411034622
8395 75716102811899851241207118912358913026
8396 39061226133493782270152820690882665472
8397 19744784807256830486543081037161302018
8398 9882192230237889714530835714757194846
8399 4922078312231763391508603944055071648
8400 2445710402335193356278186488887535940
8401 1213782068437193545346952149904047804
8402 602014430060372416957942540703964736
8403 298486977760571812398813463161479616
8404 147963651094169536478254505200847872
8405 73337165556907522295914083759950080
8406 36345113894068077848846718948338432
8407 18010549162533051274339097472532480
8408 8924205142200380408806796953350144
8409 4421552147746416034079518805090496
8410 2190497103357469119643823741349694
8411 1085108167586013648181437482926082
8412 537483677030248623098740004356096
8413 266206583896086181836714283302912
8414 131835652425305549616972403907584
8415 65284003543487036073966524181888
8416 32325089745702913999477330130660
8417 16004088695618241315724880510876
8418 7922816220246824601427852132352
8419 3921794037118892256764136259584
8420 1941089979876146852141639663616
8421 960641470081500221154983411712
8422 475368974991100505379874668544
8423 235208607442172628455295737856
8424 116366363687692768165227241472
8425 57564211825578417731416699392
8426 28472620903287830476759255776
8427 14081567946807516913496752914
8428 6963412720965614153379086350
8429 3443020734259105981051961344
8430 1702167554016631243503828992
8431 841412370451607633002496000
8432 415870481947393008299147264
8433 205517389334478086297616384
8434 101549768847626865326686208
8435 50170421514006669442416640
8436 24782979302099800706514944
8437 12240373923598099086835712
8438 6044629098073141255602176
8439 2984535617173614785200128
8440 1473378342655329097220096
8441 727244438361925319262208
8442 358899852698093027311616
8443 177088743107611693727744
8444 87363779933088436106240
8445 43091594156185512509952
8446 21250649172913403450048
8447 10477750633867025315968
8448 5165088340638674452196
8449 2545650682171918122974
8450 1254378597012249509886
8451 617965926469269979136
8452 304371277216207601664
8453 149879795598890106880
8454 73786976294838206464
8455 36317027395115679744
8456 17870283321406128128
8457 8791026472627208192
8458 4323455642275676160
8459 2125699024118874112
8460 1044835113549955072
8461 513410357520236544
8462 252201579132747776
8463 123848989752688640
8464 60798594969501696
8465 29836347531329536
8466 14636698788954112
8467 7177611906121728
8468 3518437208883200
8469 1724034232352768
8470 844424930131968
8471 413416372043776
8472 202310139510784
8473 98956046499840
8474 48378511622144
8475 23639499997184
8476 11544872091648
8477 5634997092352
8478 2748779069440
8479 1340029796352
8480 652835028992
8481 317827579904
8482 154618822656
8483 75161927680
8484 36507222016
8485 17716740096
8486 8589934592
8487 4160749568
8488 2013265920
8489 973078528
8490 469762048
8491 226492416
8492 109051904
8493 52428800
8494 25165824
8495 12058624
8496 5767168
8497 2752512
8498 1310720
8499 622592
8500 294912
8501 139264
8502 65536
8503 30720
8504 14336
8505 6656
8506 3072
8507 1408
8508 640
8509 288
8510 128
8511 56
8512 24
8513 10
8514 4
8515 2
8516 2
8517 3450750078158681275594140766
8518 57728535218444772825645710290604840
8519 24500857680920969604261045400409718498
8520 284253958290588613308821187209145706966
8521 656140429237873762558324208481413546400
8522 681559745619299634826523592406787050984
8523 481716772069129716188552993476825965752
8524 283291671878442118793122600394936505162
8525 152551769683156241945060965784662626358
8526 78734103614155976610519811694322851840
8527 39808695963535256645070954689229545514
8528 19927281812630448766675619424500081846
8529 9926431968376892867315533782463154976
8530 4932762327288658175403111845363685608
8531 2448285026347964266382243544747898648
8532 1214401612862491289659161102832165696
8533 602163351070327575553095000408628416
8534 298522740088899319817082160185688064
8535 147972231403515223225903221497469248
8536 73339222341913296858539459061196480
8537 36345606472365492674541980587786240
8538 18010667017658547889786591609542656
8539 8924233312520533759972721508384768
8540 4421558874202160574892347372906474
8541 2190498707752338052803709976444950
8542 1085108549833159744264154551681024
8543 537483767992462653525284642488320
8544 266206605515078979152717403654144
8545 131835657556746929313107772365056
8546 65284004759791543093927052517560
8547 32325090033582800980582670007880
8548 16004088763649833356846732148736
8549 7922816236297797778545290772480
8550 3921794040899321869414558597120
8551 1941089980764905216916773142528
8552 960641470290034898292787249152
8553 475368975039928532539140341760
8554 235208607453580246311369322496
8555 116366363690351580795231862272
8556 57564211826196536780273010784
8557 28472620903431136424277051744
8558 14081567946840642999818387520
8559 6963412720973246963099107328
8560 3443020734260858602586636288
8561 1702167554017032152931106816
8562 841412370451698961187078144
8563 415870481947413718631448576
8564 205517389334482759222034432
8565 101549768847627913835577344
8566 50170421514006903249698816
8567 24782979302099852481003520
8568 12240373923598110461788160
8569 6044629098073143732338688
8570 2984535617173615318925312
8571 1473378342655329210859520
8572 727244438361925343117312
8573 358899852698093032235008
8574 177088743107611694723072
8575 87363779933088436302336
8576 43091594156185512547328
8577 21250649172913403456864
8578 10477750633867025317136
8579 5165088340638674452378
8580 2545650682171918122998
8581 1254378597012249509888
8582 617965926469269979136
8583 304371277216207601664
8584 149879795598890106880
8585 73786976294838206464
8586 36317027395115679744
8587 17870283321406128128
8588 8791026472627208192
8589 4323455642275676160
8590 2125699024118874112
8591 1044835113549955072
8592 513410357520236544
8593 252201579132747776
8594 123848989752688640
8595 60798594969501696
8596 29836347531329536
8597 14636698788954112
8598 7177611906121728
8599 3518437208883200
8600 1724034232352768
8601 844424930131968
8602 413416372043776
8603 202310139510784
8604 98956046499840
8605 48378511622144
8606 23639499997184
8607 11544872091648
8608 5634997092352
8609 2748779069440
8610 1340029796352
8611 652835028992
8612 317827579904
8613 154618822656
8614 75161927680
8615 36507222016
8616 17716740096
8617 8589934592
8618 4160749568
8619 2013265920
8620 973078528
8621 469762048
8622 226492416
8623 109051904
8624 52428800
8625 25165824
8626 12058624
8627 5767168
8628 2752512
8629 1310720
8630 622592
8631 294912
8632 139264
8633 65536
8634 30720
8635 14336
8636 6656
8637 3072
8638 1408
8639 640
8640 288
8641 128
8642 56
8643 24
8644 10
8645 4
8646 2
8647 2
8648 5583430913142102467223285104
8649 106179330988687712009527055437255836
8650 47232017631928845185113768195709941206
8651 559771280365290457801272571960049496094
8652 1306954686104129956379733659125012757950
8653 1365730222796637784128212817692291578704
8654 968218036305103209536613356040773023728
8655 570277929924748616075615977220620436464
8656 307339216226390165736733295496976286482
8657 158690591436772770251973629111127842812
8658 80255407991817041177584247154050925030
8659 40180298305413529664526223364822739996
8660 20017399512672302942156372763180675584
8661 9948203908958297956677679313799205776
8662 4938010882367240696276525797366713456
8663 2449548493700452603731309386412780544
8664 1214705433839168578338535350711260160
8665 602236341126198068030747927847043072
8666 298540259672918223656299805820738176
8667 147976432862962739723284202590741890
8668 73340229007220426212000593548017662
8669 36345847443804758619525181268918272
8670 18010724644589424046486148665724672
8671 8924247079751995856137560290111600
8672 4421562159758604143238925816692880
8673 2190499490984970998755550901043200
8674 1085108736328837501379928788434944
8675 537483812344926620154522494316544
8676 266206616049497798265386816529408
8677 131835660055469072682189479309968
8678 65284005351636877732857335773554
8679 32325090173556694789720679383038
8680 16004088796701787029099803312128
8681 7922816244089241304581311299584
8682 3921794042732755291919091761152
8683 1941089981195521398869579530240
8684 960641470390969573139854655488
8685 475368975063536401785686712320
8686 235208607459089274555540175360
8687 116366363691633980789124893184
8688 57564211826494266936888662800
8689 28472620903500062609199071470
8690 14081567946856550734049050626
8691 6963412720976906137796345856
8692 3443020734261697255080722432
8693 1702167554017223605393293312
8694 841412370451742477795721216
8695 415870481947423562696491008
8696 205517389334484974351417344
8697 101549768847628409367429120
8698 50170421514007013375344640
8699 24782979302099876774412288
8700 12240373923598115775971328
8701 6044629098073144883675136
8702 2984535617173615565602816
8703 1473378342655329263026176
8704 727244438361925353979904
8705 358899852698093034455040
8706 177088743107611695166464
8707 87363779933088436388352
8708 43091594156185512563392
8709 21250649172913403459712
8710 10477750633867025317604
8711 5165088340638674452446
8712 2545650682171918123006
8713 1254378597012249509888
8714 617965926469269979136
8715 304371277216207601664
8716 149879795598890106880
8717 73786976294838206464
8718 36317027395115679744
8719 17870283321406128128
8720 8791026472627208192
8721 4323455642275676160
8722 2125699024118874112
8723 1044835113549955072
8724 513410357520236544
8725 252201579132747776
8726 123848989752688640
8727 60798594969501696
8728 29836347531329536
8729 14636698788954112
8730 7177611906121728
8731 3518437208883200
8732 1724034232352768
8733 844424930131968
8734 413416372043776
8735 202310139510784
8736 98956046499840
8737 48378511622144
8738 23639499997184
8739 11544872091648
8740 5634997092352
8741 2748779069440
8742 1340029796352
8743 652835028992
8744 317827579904
8745 154618822656
8746 75161927680
8747 36507222016
8748 17716740096
8749 8589934592
8750 4160749568
8751 2013265920
8752 973078528
8753 469762048
8754 226492416
8755 109051904
8756 52428800
8757 25165824
8758 12058624
8759 5767168
8760 2752512
8761 1310720
8762 622592
8763 294912
8764 139264
8765 65536
8766 30720
8767 14336
8768 6656
8769 3072
8770 1408
8771 640
8772 288
8773 128
8774 56
8775 24
8776 10
8777 4
8778 2
8779 2
8780 9034180991300783742817425872
8781 195294238400343385203307568480344264
8782 91052014216969019389237961631343545846
8783 1102298497950725950431402294089988881610
8784 2603159029393667069363512431618518736036
8785 2736528153796631010896797184312465237922
8786 1945932257687111196753583830600633582176
8787 1147920873211814978213186629924621048904
8788 619142891678396996460469785482680623082
8789 319824115375892546267603036693774073760
8790 161786374982044203489661358327137849342
8791 81011945939962039726920651811970549424
8792 40363839955520394893196485862473935232
8793 20061758745237569938248523678067901408
8794 9958901525559231841160264281046318112
8795 4940587048340028396264008413110727168
8796 2450168212276183830874217635327380990
8797 1214854374443818967329117445053906946
8798 602272105650595105268937636036634112
8799 298548840227362531818616925831502362
8800 147978489675201184497861985156726758
8801 73340721588529036450978230594666496
8802 36345965299261469449487957925923328
8803 18010752814945801447469078324638504
8804 8924253806211677442765716700791512
8805 4421563764153898050094019637149696
8806 2190499873232162621162452450672640
8807 1085108827291056368091878002098176
8808 537483833963919926434456405528064
8809 266206621180939230962792959363264
8810 131835661271773585156071277717842
8811 65284005639516765267601139957742
8812 32325090241588286886170299727872
8813 16004088812752760211646516822016
8814 7922816247869670917753169510400
8815 3921794043621513656743031209984
8816 1941089981404056076011810193408
8817 960641470439797600299506393088
8818 475368975074944019641792307200
8819 235208607461748087185547276800
8820 116366363692252099837981379296
8821 57564211826637572884406469394
8822 28472620903533188695520706574
8823 14081567946864183543769071616
8824 6963412720978658759331020800
8825 3443020734262098164508000256
8826 1702167554017314933577875456
8827 841412370451763188128022528
8828 415870481947428235620909056
8829 205517389334486022860308480
8830 101549768847628643174711296
8831 50170421514007065149833216
8832 24782979302099888149364736
8833 12240373923598118252707840
8834 6044629098073145417400320
8835 2984535617173615679242240
8836 1473378342655329286881280
8837 727244438361925358903296
8838 358899852698093035450368
8839 177088743107611695362560
8840 87363779933088436425728
8841 43091594156185512570208
8842 21250649172913403460880
8843 10477750633867025317786
8844 5165088340638674452470
8845 2545650682171918123008
8846 1254378597012249509888
8847 617965926469269979136
8848 304371277216207601664
8849 149879795598890106880
8850 73786976294838206464
8851 36317027395115679744
8852 17870283321406128128
8853 8791026472627208192
8854 4323455642275676160
8855 2125699024118874112
8856 1044835113549955072
8857 513410357520236544
8858 252201579132747776
8859 123848989752688640
8860 60798594969501696
8861 29836347531329536
8862 14636698788954112
8863 7177611906121728
8864 3518437208883200
8865 1724034232352768
8866 844424930131968
8867 413416372043776
8868 202310139510784
8869 98956046499840
8870 48378511622144
8871 23639499997184
8872 11544872091648
8873 5634997092352
8874 2748779069440
8875 1340029796352
8876 652835028992
8877 317827579904
8878 154618822656
8879 75161927680
8880 36507222016
8881 17716740096
8882 8589934592
8883 4160749568
8884 2013265920
8885 973078528
8886 469762048
8887 226492416
8888 109051904
8889 52428800
8890 25165824
8891 12058624
8892 5767168
8893 2752512
8894 1310720
8895 622592
8896 294912
8897 139264
8898 65536
8899 30720
8900 14336
8901 6656
8902 3072
8903 1408
8904 640
8905 288
8906 128
8907 56
8908 24
8909 10
8910 4
8911 2
8912 2
8913 14617611904442886210040710978
8914 359202108058225948197161609802345708
8915 175525640038469708368704700597094474000
8916 2170564431316292083912608998857715628292
8917 5184629300379065092358443859250475121518
8918 5482887629516383932800357122755101970830
8919 3910712008351967898424765276881693188288
8920 2310523569795872137222115036276830502272
8921 1247200928847405927652796166456155293988
8922 644530426040570857990289620873666476828
8923 326122921969692413215297234306688281984
8924 163326350510135238068029554908117620928
8925 81385701332379963862579698054484835328
8926 40454204182775358783434698401344658368
8927 20083558775799836711501283028348920896
8928 9964153268543127209179325077000233472
8929 4941850876150758181864248299420442082
8930 2450472073859863756119352278439493662
8931 1214927369056690260877695599582626304
8932 602289625743930755080774216303197892
8933 298553041743486192090733485077561148
8934 147979496346785530671479551397199872
8935 73340962560660002254090625119077888
8936 36346022926268143514705099599719872
8937 18010766582185519423207232518491200
8938 8924257091769014277492040993341440
8939 4421564547386626939603008705789952
8940 2190500059727850600041882607353856
8941 1085108871643521413942351976274944
8942 537483844498338858343824569937280
8943 266206623679661385987041515255524
8944 131835661863618920983762609110940
8945 65284005779490659196190242897920
8946 32325090274640240570220303876096
8947 16004088820544203738824159789056
8948 7922816249703104340365538230272
8949 3921794044052129838705728946176
8950 1941089981504990750859752505344
8951 960641470463405469546126651392
8952 475368975080453047885969030656
8953 235208607463030487179440736352
8954 116366363692549829994597058912
8955 57564211826706499069328490560
8956 28472620903549096429751369728
8957 14081567946867842718466310144
8958 6963412720979497411825106944
8959 3443020734262289616970186752
8960 1702167554017358450186518528
8961 841412370451773032193064960
8962 415870481947430450750291968
8963 205517389334486518392160256
8964 101549768847628753300357120
8965 50170421514007089443241984
8966 24782979302099893463547904
8967 12240373923598119404044288
8968 6044629098073145664077824
8969 2984535617173615731408896
8970 1473378342655329297743872
8971 727244438361925361123328
8972 358899852698093035893760
8973 177088743107611695448576
8974 87363779933088436441792
8975 43091594156185512573056
8976 21250649172913403461348
8977 10477750633867025317854
8978 5165088340638674452478
8979 2545650682171918123008
8980 1254378597012249509888
8981 617965926469269979136
8982 304371277216207601664
8983 149879795598890106880
8984 73786976294838206464
8985 36317027395115679744
8986 17870283321406128128
8987 8791026472627208192
8988 4323455642275676160
8989 2125699024118874112
8990 1044835113549955072
8991 513410357520236544
8992 252201579132747776
8993 123848989752688640
8994 60798594969501696
8995 29836347531329536
8996 14636698788954112
8997 7177611906121728
8998 3518437208883200
8999 1724034232352768
9000 844424930131968
9001 413416372043776
9002 202310139510784
9003 98956046499840
9004 48378511622144
9005 23639499997184
9006 11544872091648
9007 5634997092352
9008 2748779069440
9009 1340029796352
9010 652835028992
9011 317827579904
9012 154618822656
9013 75161927680
9014 36507222016
9015 17716740096
9016 8589934592
9017 4160749568
9018 2013265920
9019 973078528
9020 469762048
9021 226492416
9022 109051904
9023 52428800
9024 25165824
9025 12058624
9026 5767168
9027 2752512
9028 1310720
9029 622592
9030 294912
9031 139264
9032 65536
9033 30720
9034 14336
9035 6656
9036 3072
9037 1408
9038 640
9039 288
9040 128
9041 56
9042 24
9043 10
9044 4
9045 2
9046 2
9047 23651792895743669952858136852
9048 660675683030687958552098700943230914
9049 338368258106957737398301802810442425158
9050 4273968877757408476998936650046933984514
9051 10325520440011253384157544124508128585376
9052 10984836481364447891523295612051679449792
9053 7858830684644678372359808352967720860030
9054 4650314608328622574399658730571520829314
9055 2512204634777723253116289128168606748184
9056 1298817907451152383516417777179163349528
9057 657344296509917366747478187222634497520
9058 329257138293129735431838095102201547360
9059 164087324638033077449102972106017522686
9060 81569751426548160208388664155174225282
9061 40498621407161401311282188708549409408
9062 20094262980798958709660028653339772416
9063 9966730180305806803271070507503483136
9064 4942470678843203892426231626678403328
9065 2450621023916379145920428013826260480
9066 1214963134638940198405739619522528864
9067 602298206416266864768395600478600096
9068 298555098568802880136570965443608576
9069 147979988929537780573006708503965696
9070 73341080416275211576507256111259840
9071 36346051096641820498066923826720574
9072 18010773308647077069631012535795714
9073 8924258696164510196678377772417024
9074 4421564929633840144631230167646208
9075 2190500150690071752594515848595456
9076 1085108893262514959970796032416000
9077 537483849629780315912733481443512
9078 266206624895965901009187539779144
9079 131835662151498808775903803342848
9080 65284005847522251318215051313152
9081 32325090290691213755259776139264
9082 16004088824324633352233505783808
9083 7922816250591862705211490435072
9084 3921794044260664515849932242944
9085 1941089981553818778019573653504
9086 960641470474813087402246011392
9087 475368975083111860515977169408
9088 235208607463648606228297292560
9089 116366363692693135942114869486
9090 57564211826739625155650125826
9091 28472620903556729239471390720
9092 14081567946869595340000985088
9093 6963412720979898321252384768
9094 3443020734262380945154768896
9095 1702167554017379160518819840
9096 841412370451777705117483008
9097 415870481947431499259183104
9098 205517389334486752199442432
9099 101549768847628805074845696
9100 50170421514007100818194432
9101 24782979302099895940284416
9102 12240373923598119937769472
9103 6044629098073145777717248
9104 2984535617173615755264000
9105 1473378342655329302667264
9106 727244438361925362118656
9107 358899852698093036089856
9108 177088743107611695485952
9109 87363779933088436448608
9110 43091594156185512574224
9111 21250649172913403461530
9112 10477750633867025317878
9113 5165088340638674452480
9114 2545650682171918123008
9115 1254378597012249509888
9116 617965926469269979136
9117 304371277216207601664
9118 149879795598890106880
9119 73786976294838206464
9120 36317027395115679744
9121 17870283321406128128
9122 8791026472627208192
9123 4323455642275676160
9124 2125699024118874112
9125 1044835113549955072
9126 513410357520236544
9127 252201579132747776
9128 123848989752688640
9129 60798594969501696
9130 29836347531329536
9131 14636698788954112
9132 7177611906121728
9133 3518437208883200
9134 1724034232352768
9135 844424930131968
9136 413416372043776
9137 202310139510784
9138 98956046499840
9139 48378511622144
9140 23639499997184
9141 11544872091648
9142 5634997092352
9143 2748779069440
9144 1340029796352
9145 652835028992
9146 317827579904
9147 154618822656
9148 75161927680
9149 36507222016
9150 17716740096
9151 8589934592
9152 4160749568
9153 2013265920
9154 973078528
9155 469762048
9156 226492416
9157 109051904
9158 52428800
9159 25165824
9160 12058624
9161 5767168
9162 2752512
9163 1310720
9164 622592
9165 294912
9166 139264
9167 65536
9168 30720
9169 14336
9170 6656
9171 3072
9172 1408
9173 640
9174 288
9175 128
9176 56
9177 24
9178 10
9179 4
9180 2
9181 2
9182 38269404800186556162898847832
9183 1215172038523438283253351622043346760
9184 652284109330897428966509862757250927152
9185 8415415631899895746908287074550128161582
9186 20562873596712232619293499712494014981456
9187 22006605973901786356182273541030067373742
9188 15791900929193933093864515477571673157316
9189 9358972254528821062288855892244638775358
9190 5059959859902610939584909916115746383632
9191 2617135263671265107924894162995145909520
9192 1324881716362778408474450356724542949664
9193 663722191293942999392757886206172998336
9194 330806251501040147896389468336494419930
9195 164462128330046070887296288782678452518
9196 81660235338114692767771198316896753410
9197 40520435049030283401138541700525391870
9198 20099516266239443378694464042351524256
9199 9967994182291938857504417761899710048
9200 4942774560022818696336385726719069184
9201 2450694020725380647926308094396860672
9202 1214980654977377392508871309254454016
9203 602302407959623333495942476115345408
9204 298556105243398428125713909360809984
9205 147980229901999960879945135818964992
9206 73341138043318109704241927501686762
9207 36346064863885475520158930166611990
9208 18010776594204838878074431031214080
9209 8924259479397284612512394921771008
9210 4421565116129532959796095270531072
9211 2190500195042537307408921611494400
9212 1085108903796933944881435000009360
9213 537483852128502476390903308089714
9214 266206625487811237390517335490558
9215 131835662291472702759820674990080
9216 65284005880574205007694330331136
9217 32325090298482657282958854979584
9218 16004088826158066774894680473600
9219 7922816251022478887178614996992
9220 3921794044361599190698260619264
9221 1941089981577426647266225922048
9222 960641470480322115646425215488
9223 475368975084394260509870803680
9224 235208607463946336384912982802
9225 116366363692762062127036891150
9226 57564211826755532889880788992
9227 28472620903560388414168629248
9228 14081567946870433992495071232
9229 6963412720980089773714571264
9230 3443020734262424461763411968
9231 1702167554017389004583862272
9232 841412370451779920246865920
9233 415870481947431994791034880
9234 205517389334486862325088256
9235 101549768847628829368254464
9236 50170421514007106132377600
9237 24782979302099897091620864
9238 12240373923598120184446976
9239 6044629098073145829883904
9240 2984535617173615766126592
9241 1473378342655329304887296
9242 727244438361925362562048
9243 358899852698093036175872
9244 177088743107611695502016
9245 87363779933088436451456
9246 43091594156185512574692
9247 21250649172913403461598
9248 10477750633867025317886
9249 5165088340638674452480
9250 2545650682171918123008
9251 1254378597012249509888
9252 617965926469269979136
9253 304371277216207601664
9254 149879795598890106880
9255 73786976294838206464
9256 36317027395115679744
9257 17870283321406128128
9258 8791026472627208192
9259 4323455642275676160
9260 2125699024118874112
9261 1044835113549955072
9262 513410357520236544
9263 252201579132747776
9264 123848989752688640
9265 60798594969501696
9266 29836347531329536
9267 14636698788954112
9268 7177611906121728
9269 3518437208883200
9270 1724034232352768
9271 844424930131968
9272 413416372043776
9273 202310139510784
9274 98956046499840
9275 48378511622144
9276 23639499997184
9277 11544872091648
9278 5634997092352
9279 2748779069440
9280 1340029796352
9281 652835028992
9282 317827579904
9283 154618822656
9284 75161927680
9285 36507222016
9286 17716740096
9287 8589934592
9288 4160749568
9289 2013265920
9290 973078528
9291 469762048
9292 226492416
9293 109051904
9294 52428800
9295 25165824
9296 12058624
9297 5767168
9298 2752512
9299 1310720
9300 622592
9301 294912
9302 139264
9303 65536
9304 30720
9305 14336
9306 6656
9307 3072
9308 1408
9309 640
9310 288
9311 128
9312 56
9313 24
9314 10
9315 4
9316 2
9317 2
9318 61921197695930226115756984686
9319 2235049844229964094445498142829634362
9320 1257425315940728418499258419107429142294
9321 16569356916258113679862772987223186634240
9322 40948090026348400661875124555073003899808
9323 44084725673685377993772815436423792435290
9324 31731139121209750680167640611432036081222
9325 18834247696463875975414316952447889306112
9326 10190911100682517560050389448721683904896
9327 5273240117817553841386897989725826268960
9328 2670142117981091654549351812460332051808
9329 1337858292601329397747812417864194391040
9330 666875224043357592841910939773327421040
9331 331569386328222942770456809313341623696
9332 164646425349690967134694278441288119330
9333 81704680673006873977615865955558801374
9334 40531142442981504242137540796589874752
9335 20102093538513154158197637174213616064
9336 9968614025594016732248967717224792064
9337 4942923514636464075151173887867558208
9338 2450729786816953580566628060733875904
9339 1214989235706389942961497608221229056
9340 602304464791217252192640886205153280
9341 298556597826842378514444745029340928
9342 147980347757690968138709213498191984
9343 73341166213700042568368137563013264
9344 36346071590347926433011421054763008
9345 18010778198600430740819830750445568
9346 8924259861644508039304342550183936
9347 4421565207091755191569967002144256
9348 2190500216661530966234064490121408
9349 1085108908928375414105510762244434
9350 537483853344806992601810380783598
9351 266206625775691125302109623287808
9352 131835662359504294893642416390144
9353 65284005896625178193875425034240
9354 32325090302263086896476036530176
9355 16004088827046825139750524026880
9356 7922816251231013564323693199360
9357 3921794044410427217858155655168
9358 1941089981588834265122351152640
9359 960641470482980928276433782880
9360 475368975085012379558727387488
9361 235208607464089642332430794816
9362 116366363692795188213358526464
9363 57564211826763165699600809984
9364 28472620903562141035703304192
9365 14081567946870834901922349056
9366 6963412720980181101899153408
9367 3443020734262445172095713280
9368 1702167554017393677508280320
9369 841412370451780968755757056
9370 415870481947432228598317056
9371 205517389334486914099576832
9372 101549768847628840743206912
9373 50170421514007108609114112
9374 24782979302099897625346048
9375 12240373923598120298086400
9376 6044629098073145853739008
9377 2984535617173615771049984
9378 1473378342655329305882624
9379 727244438361925362758144
9380 358899852698093036213248
9381 177088743107611695508832
9382 87363779933088436452624
9383 43091594156185512574874
9384 21250649172913403461622
9385 10477750633867025317888
9386 5165088340638674452480
9387 2545650682171918123008
9388 1254378597012249509888
9389 617965926469269979136
9390 304371277216207601664
9391 149879795598890106880
9392 73786976294838206464
9393 36317027395115679744
9394 17870283321406128128
9395 8791026472627208192
9396 4323455642275676160
9397 2125699024118874112
9398 1044835113549955072
9399 513410357520236544
9400 252201579132747776
9401 123848989752688640
9402 60798594969501696
9403 29836347531329536
9404 14636698788954112
9405 7177611906121728
9406 3518437208883200
9407 1724034232352768
9408 844424930131968
9409 413416372043776
9410 202310139510784
9411 98956046499840
9412 48378511622144
9413 23639499997184
9414 11544872091648
9415 5634997092352
9416 2748779069440
9417 1340029796352
9418 652835028992
9419 317827579904
9420 154618822656
9421 75161927680
9422 36507222016
9423 17716740096
9424 8589934592
9425 4160749568
9426 2013265920
9427 973078528
9428 469762048
9429 226492416
9430 109051904
9431 52428800
9432 25165824
9433 12058624
9434 5767168
9435 2752512
9436 1310720
9437 622592
9438 294912
9439 139264
9440 65536
9441 30720
9442 14336
9443 6656
9444 3072
9445 1408
9446 640
9447 288
9448 128
9449 56
9450 24
9451 10
9452 4
9453 2
9454 2
9455 100190602496116782278655832520
9456 4110897589435883231994618418674348890
9457 2423962525539729131085414833092060025292
9458 32622851663646839481879750057710594606222
9459 81538336556282540205039396311747574060386
9460 88307826854428617144452666074749038814736
9461 63754680393955144328361363399050348108368
9462 37900337808892095006693731926135920671424
9463 20523585618855104643191066862591160036096
9464 10624360836200026648854072745017729605888
9465 5381026487943191288628326572548801285120
9466 2696540566973919071213236664412344048640
9467 1344274923420871736352610922656325153784
9468 668428789429812944241907826632222024712
9469 331944699299142547535974795447781058884
9470 164736967296204832449530270008696536764
9471 81726500905479079574117859893917836096
9472 40536396474323405140881775887769705664
9473 20103357624621573641058845862430965760
9474 9968917916225771318652388995277150848
9475 4942996512503331823455980994519016834
9476 2450747307273283213415893540348624894
9477 1214993437262824684794753812039958528
9478 602305471467256441209825044846447104
9479 298556838799463057374693273998127912
9480 147980405384751165851450520750785240
9481 73341179980945573650364973050757120
9482 36346074875905890253790411524145152
9483 18010778981833226739275329443135488
9484 8924260048140203140309897259588608
9485 4421565251444220986132883082849664
9486 2190500227195949976016206230959844
9487 1085108911427097577131944815099804
9488 537483853936652329240537566543872
9489 266206625915665019311601683005440
9490 131835662392556248585614454161408
9491 65284005904416621721811991658496
9492 32325090304096520319159223975936
9493 16004088827477441321719621222400
9494 7922816251331948239172190986240
9495 3921794044434035087104821688832
9496 1941089981594343293366531394048
9497 960641470484263328270327487248
9498 475368975085310109715343081710
9499 235208607464158568517352816642
9500 116366363692811095947589189632
9501 57564211826766824874298048512
9502 28472620903562979688197390336
9503 14081567946871026354384535552
9504 6963412720980224618507796480
9505 3443020734262455016160755712
9506 1702167554017395892637663232
9507 841412370451781464287608832
9508 415870481947432338723962880
9509 205517389334486938392985600
9510 101549768847628846057390080
9511 50170421514007109760450560
9512 24782979302099897872023552
9513 12240373923598120350253056
9514 6044629098073145864601600
9515 2984535617173615773270016
9516 1473378342655329306326016
9517 727244438361925362844160
9518 358899852698093036229312
9519 177088743107611695511680
9520 87363779933088436453092
9521 43091594156185512574942
9522 21250649172913403461630
9523 10477750633867025317888
9524 5165088340638674452480
9525 2545650682171918123008
9526 1254378597012249509888
9527 617965926469269979136
9528 304371277216207601664
9529 149879795598890106880
9530 73786976294838206464
9531 36317027395115679744
9532 17870283321406128128
9533 8791026472627208192
9534 4323455642275676160
9535 2125699024118874112
9536 1044835113549955072
9537 513410357520236544
9538 252201579132747776
9539 123848989752688640
9540 60798594969501696
9541 29836347531329536
9542 14636698788954112
9543 7177611906121728
9544 3518437208883200
9545 1724034232352768
9546 844424930131968
9547 413416372043776
9548 202310139510784
9549 98956046499840
9550 48378511622144
9551 23639499997184
9552 11544872091648
9553 5634997092352
9554 2748779069440
9555 1340029796352
9556 652835028992
9557 317827579904
9558 154618822656
9559 75161927680
9560 36507222016
9561 17716740096
9562 8589934592
9563 4160749568
9564 2013265920
9565 973078528
9566 469762048
9567 226492416
9568 109051904
9569 52428800
9570 25165824
9571 12058624
9572 5767168
9573 2752512
9574 1310720
9575 622592
9576 294912
9577 139264
9578 65536
9579 30720
9580 14336
9581 6656
9582 3072
9583 1408
9584 640
9585 288
9586 128
9587 56
9588 24
9589 10
9590 4
9591 2
9592 2
9593 162111800192047008394412817208
9594 7561119510458690409880024346446177846
9595 4672700884624995196803780686420983887664
9596 64228042363039695015783700516805496545538
9597 162356154755542288526284665341724345582174
9598 176883205152927803491747689417817869597208
9599 128089642922784170670805757658505344735336
9600 76262836159865792832746489357816381359488
9601 41330259894358901482336886453839555657216
9602 21404365780205416291079544721408663439872
9603 10843507251447287840951606720436906340352
9604 5434721422075403555426710836875395118080
9605 2709596864151138129804967873168249549920
9606 1347437127297856067001168192895336102816
9607 669192974305644881259696698348951279848
9608 332129116093659411402704954263037441816
9609 164781426247045813909204940732688165888
9610 81737209842122322482986452678456022016
9611 40538973920784319501992626685951770624
9612 20103977487520170304707187366360933888
9613 9969066873035575378036215740905495066
9614 4943032278840007665936097573102682086
9615 2450755888029528636589378744551997440
9616 1214995494097429808266054211098297856
9617 602305964051031606235195934642613696
9618 298556956655190288701758427239550016
9619 147980433555137035762173427606093824
9620 73341186707408449536944308988936192
9621 36346076480301527642861209419644928
9622 18010779364080455002352725074380800
9623 8924260139102425881047701197084928
9624 4421565273063214697959296776216760
9625 2190500232327391450694203264204360
9626 1085108912643402093896490352115712
9627 537483854224532217207457623048192
9628 266206625983696611450852699275264
9629 131835662408607221772316984737792
9630 65284005908197051335377979179008
9631 32325090304985278684019494354944
9632 16004088827685975998865085489152
9633 7922816251380776266332118032384
9634 3921794044445442704960949400064
9635 1941089981597002105996540136160
9636 960641470484881447319184081682
9637 475368975085453415662860894222
9638 235208607464191694603674451968
9639 116366363692818728757309210624
9640 57564211826768577495832723456
9641 28472620903563380597624668160
9642 14081567946871117682569117696
9643 6963412720980245328840097792
9644 3443020734262459689085173760
9645 1702167554017396941146554368
9646 841412370451781698094891008
9647 415870481947432390498451456
9648 205517389334486949767938048
9649 101549768847628848534126592
9650 50170421514007110294175744
9651 24782979302099897985662976
9652 12240373923598120374108160
9653 6044629098073145869524992
9654 2984535617173615774265344
9655 1473378342655329306522112
9656 727244438361925362881536
9657 358899852698093036236128
9658 177088743107611695512848
9659 87363779933088436453274
9660 43091594156185512574966
9661 21250649172913403461632
9662 10477750633867025317888
9663 5165088340638674452480
9664 2545650682171918123008
9665 1254378597012249509888
9666 617965926469269979136
9667 304371277216207601664
9668 149879795598890106880
9669 73786976294838206464
9670 36317027395115679744
9671 17870283321406128128
9672 8791026472627208192
9673 4323455642275676160
9674 2125699024118874112
9675 1044835113549955072
9676 513410357520236544
9677 252201579132747776
9678 123848989752688640
9679 60798594969501696
9680 29836347531329536
9681 14636698788954112
9682 7177611906121728
9683 3518437208883200
9684 1724034232352768
9685 844424930131968
9686 413416372043776
9687 202310139510784
9688 98956046499840
9689 48378511622144
9690 23639499997184
9691 11544872091648
9692 5634997092352
9693 2748779069440
9694 1340029796352
9695 652835028992
9696 317827579904
9697 154618822656
9698 75161927680
9699 36507222016
9700 17716740096
9701 8589934592
9702 4160749568
9703 2013265920
9704 973078528
9705 469762048
9706 226492416
9707 109051904
9708 52428800
9709 25165824
9710 12058624
9711 5767168
9712 2752512
9713 1310720
9714 622592
9715 294912
9716 139264
9717 65536
9718 30720
9719 14336
9720 6656
9721 3072
9722 1408
9723 640
9724 288
9725 128
9726 56
9727 24
9728 10
9729 4
9730 2
9731 2
9732 262302402688163790673068649730
9733 13907067006045735432250367023707145786
9734 9007588007513143018438403709162666176996
9735 126448664386415592619686044857800583725022
9736 323262053948753218119142627652072195389698
9737 354283320755429844384936551167791163813150
9738 257330850740366418612393532409545947051360
9739 153446952064326567193184560456993826168706
9740 83225821764665607424961694754168989757438
9741 43119785724193107987407317172425818014720
9742 21849862614527643437198275115815240754176
9743 10952708071768336144268935929862493161474
9744 5461283896478965919097836310905875227870
9745 2716032381289733777692330612165208701728
9746 1348992857046013702473967708789282034576
9747 669568534392094740873180491640657661040
9748 332219686160445642907456498720734835200
9749 164803249668966767807690490395597868542
9750 81742464234000224920032689110306324482
9751 40540238047503610827949245188185768448
9752 20104281382709115559332116963003416260
9753 9969139871411769044339915579780497212
9754 4943049799353013877794007783597015040
9755 2450760089592240615475741249515515904
9756 1214996500774160698059752828676497600
9757 602306205023728083044492435221655358
9758 298557014282258742295802644631912450
9759 147980447322383460110620860582199296
9760 73341189992966509301283205998313472
9761 36346077263534333863080464649564160
9762 18010779550576151182579519272018944
9763 8924260183454891788407316129084048
9764 4421565283597633719396605368465778
9765 2190500234826113614909398365241342
9766 1085108913235247430654668631441408
9767 537483854364506111228746615750656
9768 266206626016748565143966359486464
9769 131835662416398665300361386917888
9770 65284005910030484758071057973248
9771 32325090305415894865989466456064
9772 16004088827786910673713657163776
9773 7922816251404384135578789936640
9774 3921794044450951733205130070112
9775 1941089981598284505990433868128
9776 960641470485179177475799777344
9777 475368975085522341847782916096
9778 235208607464207602337905115136
9779 116366363692822387932006449152
9780 57564211826769416148326809600
9781 28472620903563572050086854656
9782 14081567946871161199177760768
9783 6963412720980255172905140224
9784 3443020734262461904214556672
9785 1702167554017397436678406144
9786 841412370451781808220536832
9787 415870481947432414791860224
9788 205517389334486955082121216
9789 101549768847628849685463040
9790 50170421514007110540853248
9791 24782979302099898037829632
9792 12240373923598120384970752
9793 6044629098073145871745024
9794 2984535617173615774708736
9795 1473378342655329306608128
9796 727244438361925362897600
9797 358899852698093036238976
9798 177088743107611695513316
9799 87363779933088436453342
9800 43091594156185512574974
9801 21250649172913403461632
9802 10477750633867025317888
9803 5165088340638674452480
9804 2545650682171918123008
9805 1254378597012249509888
9806 617965926469269979136
9807 304371277216207601664
9808 149879795598890106880
9809 73786976294838206464
9810 36317027395115679744
9811 17870283321406128128
9812 8791026472627208192
9813 4323455642275676160
9814 2125699024118874112
9815 1044835113549955072
9816 513410357520236544
9817 252201579132747776
9818 123848989752688640
9819 60798594969501696
9820 29836347531329536
9821 14636698788954112
9822 7177611906121728
9823 3518437208883200
9824 1724034232352768
9825 844424930131968
9826 413416372043776
9827 202310139510784
9828 98956046499840
9829 48378511622144
9830 23639499997184
9831 11544872091648
9832 5634997092352
9833 2748779069440
9834 1340029796352
9835 652835028992
9836 317827579904
9837 154618822656
9838 75161927680
9839 36507222016
9840 17716740096
9841 8589934592
9842 4160749568
9843 2013265920
9844 973078528
9845 469762048
9846 226492416
9847 109051904
9848 52428800
9849 25165824
9850 12058624
9851 5767168
9852 2752512
9853 1310720
9854 622592
9855 294912
9856 139264
9857 65536
9858 30720
9859 14336
9860 6656
9861 3072
9862 1408
9863 640
9864 288
9865 128
9866 56
9867 24
9868 10
9869 4
9870 2
9871 2
9872 424414202880210799067481466940
9873 25579084206130911570241792067483505044
9874 17363911783524746926617233372041725851296
9875 248937830242667826816170505264632182794350
9876 643606027135220982211044391919130440276338
9877 709564487095110763917908045979143841735246
9878 516946922047798602427588420979519010935648
9879 308730395387877872747894628762168746436666
9880 167580498842992738645166886731181620556742
9881 86861211941792808408446776219327882696704
9882 44025300607961802832653911621375579194368
9883 22071915905880569156030321816816409894954
9884 11006740396978550214599131655570220985814
9885 5474379075671769483057504524537664770560
9886 2719199045010138375025161015149067944928
9887 1349757551599376699213262188109043006496
9888 669753009242092087383017916175626478080
9889 332264151702936900812319330448892550626
9890 164813959351564220108176420666752630814
9891 81745041764586056304944024907458723328
9892 40540857919854476463304656594848532064
9893 20104430340576792114177086679645420448
9894 9969175637866337622556807220222623744
9895 4943058380122337587903912382798682112
9896 2450762146428289380604157421109280768
9897 1214996993358094361666263682987894762
9898 602306322879472613957755294753751062
9899 298557042452646488266479345657184256
9900 147980454048846538009537683290456064
9901 73341191597362168272975555683778560
9902 36346077645781564411998552255352320
9903 18010779641538374163065833598273728
9904 8924260205073885525105232597477714
9905 4421565288729075196622866627952622
9906 2190500236042418131931341292306432
9907 1085108913523127318647163876016128
9908 537483854432537703370490390773760
9909 266206626032799538330906377846784
9910 131835662420179094913949387194368
9911 65284005910919243122933300985856
9912 32325090305624429543135100133376
9913 16004088827835738700873597975040
9914 7922816251415791753434918685184
9915 3921794044453610545835138882320
9916 1941089981598902625039290466542
9917 960641470485322483423317590018
9918 475368975085555467934104551424
9919 235208607464215235147625136128
9920 116366363692824140553541124096
9921 57564211826769817057754087424
9922 28472620903563663378271436800
9923 14081567946871181909510062080
9924 6963412720980259845829558272
9925 3443020734262462952723447808
9926 1702167554017397670485688320
9927 841412370451781859995025408
9928 415870481947432426166812672
9929 205517389334486957558857728
9930 101549768847628850219188224
9931 50170421514007110654492672
9932 24782979302099898061684736
9933 12240373923598120389894144
9934 6044629098073145872740352
9935 2984535617173615774904832
9936 1473378342655329306645504
9937 727244438361925362904416
9938 358899852698093036240144
9939 177088743107611695513498
9940 87363779933088436453366
9941 43091594156185512574976
9942 21250649172913403461632
9943 10477750633867025317888
9944 5165088340638674452480
9945 2545650682171918123008
9946 1254378597012249509888
9947 617965926469269979136
9948 304371277216207601664
9949 149879795598890106880
9950 73786976294838206464
9951 36317027395115679744
9952 17870283321406128128
9953 8791026472627208192
9954 4323455642275676160
9955 2125699024118874112
9956 1044835113549955072
9957 513410357520236544
9958 252201579132747776
9959 123848989752688640
9960 60798594969501696
9961 29836347531329536
9962 14636698788954112
9963 7177611906121728
9964 3518437208883200
9965 1724034232352768
9966 844424930131968
9967 413416372043776
9968 202310139510784
9969 98956046499840
9970 48378511622144
9971 23639499997184
9972 11544872091648
9973 5634997092352
9974 2748779069440
9975 1340029796352
9976 652835028992
9977 317827579904
9978 154618822656
9979 75161927680
9980 36507222016
9981 17716740096
9982 8589934592
9983 4160749568
9984 2013265920
9985 973078528
9986 469762048
9987 226492416
9988 109051904
9989 52428800
9990 25165824
9991 12058624
9992 5767168
9993 2752512
9994 1310720
9995 622592
9996 294912
9997 139264
9998 65536
9999 30720
10000 14336
10001 6656
10002 3072
10003 1408
10004 640
10005 288
10006 128
10007 56
10008 24
10009 10
10010 4
10011 2