0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 2
9 1
10 1
11 7
12 5
13 2
14 1
15 1
16 12
17 11
18 5
19 2
20 1
21 1
22 20
23 23
24 12
25 5
26 2
27 1
28 1
29 33
30 47
31 27
32 12
33 5
34 2
35 1
36 1
37 54
38 94
39 59
40 28
41 12
42 5
43 2
44 1
45 1
46 88
47 185
48 127
49 63
50 28
51 12
52 5
53 2
54 1
55 1
56 143
57 360
58 269
59 139
60 64
61 28
62 12
63 5
64 2
65 1
66 1
67 232
68 694
69 563
70 303
71 143
72 64
73 28
74 12
75 5
76 2
77 1
78 1
79 376
80 1328
81 1167
82 653
83 315
84 144
85 64
86 28
87 12
88 5
89 2
90 1
91 1
92 609
93 2526
94 2400
95 1394
96 687
97 319
98 144
99 64
100 28
101 12
102 5
103 2
104 1
105 1
106 986
107 4781
108 4903
109 2953
110 1485
111 699
112 320
113 144
114 64
115 28
116 12
117 5
118 2
119 1
120 1
121 1596
122 9012
123 9960
124 6215
125 3186
126 1519
127 703
128 320
129 144
130 64
131 28
132 12
133 5
134 2
135 1
136 1
137 2583
138 16929
139 20135
140 13008
141 6792
142 3277
143 1531
144 704
145 320
146 144
147 64
148 28
149 12
150 5
151 2
152 1
153 1
154 4180
155 31709
156 40534
157 27095
158 14401
159 7026
160 3311
161 1535
162 704
163 320
164 144
165 64
166 28
167 12
168 5
169 2
170 1
171 1
172 6764
173 59247
174 81300
175 56201
176 30391
177 14984
178 7117
179 3323
180 1536
181 704
182 320
183 144
184 64
185 28
186 12
187 5
188 2
189 1
190 1
191 10945
192 110469
193 162538
194 116143
195 63872
196 31808
197 15218
198 7151
199 3327
200 1536
201 704
202 320
203 144
204 64
205 28
206 12
207 5
208 2
209 1
210 1
211 17710
212 205606
213 324020
214 239231
215 133751
216 67249
217 32392
218 15309
219 7163
220 3328
221 1536
222 704
223 320
224 144
225 64
226 28
227 12
228 5
229 2
230 1
231 1
232 28656
233 382087
234 644282
235 491326
236 279177
237 141671
238 68672
239 32626
240 15343
241 7167
242 3328
243 1536
244 704
245 320
246 144
247 64
248 28
249 12
250 5
251 2
252 1
253 1
254 46367
255 709108
256 1278152
257 1006420
258 581040
259 297504
260 145072
261 69256
262 32717
263 15355
264 7168
265 3328
266 1536
267 704
268 320
269 144
270 64
271 28
272 12
273 5
274 2
275 1
276 1
277 75024
278 1314512
279 2530407
280 2056633
281 1206151
282 622967
283 305505
284 146496
285 69490
286 32751
287 15359
288 7168
289 3328
290 1536
291 704
292 320
293 144
294 64
295 28
296 12
297 5
298 2
299 1
300 1
301 121392
302 2434364
303 5000178
304 4193706
305 2497895
306 1301129
307 641543
308 308912
309 147080
310 69581
311 32763
312 15360
313 7168
314 3328
315 1536
316 704
317 320
318 144
319 64
320 28
321 12
322 5
323 2
324 1
325 1
326 196417
327 4504352
328 9863763
329 8534653
330 5161982
331 2711216
332 1343776
333 649568
334 310336
335 147314
336 69615
337 32767
338 15360
339 7168
340 3328
341 1536
342 704
343 320
344 144
345 64
346 28
347 12
348 5
349 2
350 1
351 1
352 317810
353 8328253
354 19427976
355 17337764
356 10646564
357 5637512
358 2808183
359 1362433
360 652976
361 310920
362 147405
363 69627
364 32768
365 15360
366 7168
367 3328
368 1536
369 704
370 320
371 144
372 64
373 28
374 12
375 5
376 2
377 1
378 1
379 514228
380 15388362
381 38211861
382 35162804
383 21919161
384 11699567
385 5856137
386 2851079
387 1370464
388 654400
389 311154
390 147439
391 69631
392 32768
393 15360
394 7168
395 3328
396 1536
397 704
398 320
399 144
400 64
401 28
402 12
403 5
404 2
405 1
406 1
407 832039
408 28417385
409 75059535
410 71205504
411 45052841
412 24237095
413 12188848
414 5953824
415 2869760
416 1373872
417 654984
418 311245
419 147451
420 69632
421 32768
422 15360
423 7168
424 3328
425 1536
426 704
427 320
428 144
429 64
430 28
431 12
432 5
433 2
434 1
435 1
436 1346268
437 52451811
438 147263905
439 143990366
440 92461171
441 50128078
442 25324936
443 12409463
444 5996801
445 2877792
446 1375296
447 655218
448 311279
449 147455
450 69632
451 32768
452 15360
453 7168
454 3328
455 1536
456 704
457 320
458 144
459 64
460 28
461 12
462 5
463 2
464 1
465 1
466 2178308
467 96771787
468 288609341
469 290795624
470 189489255
471 103520292
472 52532592
473 25819529
474 12507399
475 6015488
476 2881200
477 1375880
478 655309
479 311291
480 147456
481 69632
482 32768
483 15360
484 7168
485 3328
486 1536
487 704
488 320
489 144
490 64
491 28
492 12
493 5
494 2
495 1
496 1
497 3524577
498 178473023
499 565047233
500 586566102
501 387830160
502 213482425
503 108807215
504 53634224
505 26040864
506 12550400
507 6023520
508 2882624
509 1376114
510 655343
511 311295
512 147456
513 69632
514 32768
515 15360
516 7168
517 3328
518 1536
519 704
520 320
521 144
522 64
523 28
524 12
525 5
526 2
527 1
528 1
529 5702886
530 329042890
531 1105229439
532 1181834852
533 792810956
534 439677353
535 225051895
536 111246728
537 54130807
538 26138881
539 12569088
540 6026928
541 2883208
542 1376205
543 655355
544 311296
545 147456
546 69632
547 32768
548 15360
549 7168
550 3328
551 1536
552 704
553 320
554 144
555 64
556 28
557 12
558 5
559 2
560 1
561 1
562 9227464
563 606466009
564 2159947998
565 2378701408
566 1618840800
567 904440690
568 464885966
569 230425968
570 112353673
571 54352391
572 26181888
573 12577120
574 6028352
575 2883442
576 1376239
577 655359
578 311296
579 147456
580 69632
581 32768
582 15360
583 7168
584 3328
585 1536
586 704
587 320
588 144
589 64
590 28
591 12
592 5
593 2
594 1
595 1
596 14930351
597 1117506500
598 4217784107
599 4782950337
600 3301999647
601 1858381917
602 959151652
603 476668976
604 232879280
605 112850976
606 54450432
607 26200576
608 12580528
609 6028936
610 2883533
611 1376251
612 655360
613 311296
614 147456
615 69632
616 32768
617 15360
618 7168
619 3328
620 1536
621 704
622 320
623 144
624 64
625 28
626 12
627 5
628 2
629 1
630 1
631 24157816
632 2058718286
633 8230006378
634 9608407760
635 6728484340
636 3814435155
637 1976695225
638 984876287
639 482078088
640 233988215
641 113072641
642 54493440
643 26208608
644 12581952
645 6029170
646 2883567
647 1376255
648 655360
649 311296
650 147456
651 69632
652 32768
653 15360
654 7168
655 3328
656 1536
657 704
658 320
659 144
660 64
661 28
662 12
663 5
664 2
665 1
666 1
667 39088168
668 3791918260
669 16047713699
670 19285505293
671 13697810219
672 7821579432
673 4069442729
674 2032638199
675 996746608
676 484536713
677 234485767
678 113170688
679 54512128
680 26212016
681 12582536
682 6029261
683 2883579
684 1376256
685 655360
686 311296
687 147456
688 69632
689 32768
690 15360
691 7168
692 3328
693 1536
694 704
695 320
696 144
697 64
698 28
699 12
700 5
701 2
702 1
703 1
704 63245985
705 6983073398
706 31271145656
707 38677374866
708 27861387058
709 16023361580
710 8369533810
711 4190666446
712 2058576944
713 1002169520
714 485646368
715 234707456
716 113213696
717 54520160
718 26213440
719 12582770
720 6029295
721 2883583
722 1376256
723 655360
724 311296
725 147456
726 69632
727 32768
728 15360
729 7168
730 3328
731 1536
732 704
733 320
734 144
735 64
736 28
737 12
738 5
739 2
740 1
741 1
742 102334154
743 12857867761
744 60899086692
745 77508581136
746 56623143088
747 32796799648
748 17197465692
749 8631352356
750 4247127296
751 2070482312
752 1004630135
753 486144001
754 234805504
755 113232384
756 54523568
757 26214024
758 12582861
759 6029307
760 2883584
761 1376256
762 655360
763 311296
764 147456
765 69632
766 32768
767 15360
768 7168
769 3328
770 1536
771 704
772 320
773 144
774 64
775 28
776 12
777 5
778 2
779 1
780 1
781 165580140
782 23671947588
783 118530828528
784 155213040351
785 114986008032
786 67073296799
787 35305957705
788 17761225913
789 8753813759
790 4273153392
791 2075910537
792 1005740039
793 486365696
794 234848512
795 113240416
796 54524992
797 26214258
798 12582895
799 6029311
800 2883584
801 1376256
802 655360
803 311296
804 147456
805 69632
806 32768
807 15360
808 7168
809 3328
810 1536
811 704
812 320
813 144
814 64
815 28
816 12
817 5
818 2
819 1
820 1
821 267914295
822 43576134733
823 230579781004
824 310605791887
825 233332003680
826 137065478901
827 72422483051
828 36516465833
829 18025971447
830 8810488880
831 4285072560
832 2078371872
833 1006237696
834 486463744
835 234867200
836 113243824
837 54525576
838 26214349
839 12582907
840 6029312
841 2883584
842 1376256
843 655360
844 311296
845 147456
846 69632
847 32768
848 15360
849 7168
850 3328
851 1536
852 704
853 320
854 144
855 64
856 28
857 12
858 5
859 2
860 1
861 1
862 433494436
863 80208284237
864 448327161264
865 621169013661
866 473150126658
867 279888504375
868 148443240200
869 75014916978
870 37087083726
871 18148951296
872 8836550024
873 4290502775
874 2079481857
875 1006459392
876 486506752
877 234875232
878 113245248
879 54525810
880 26214383
881 12582911
882 6029312
883 2883584
884 1376256
885 655360
886 311296
887 147456
888 69632
889 32768
890 15360
891 7168
892 3328
893 1536
894 704
895 320
896 144
897 64
898 28
899 12
900 5
901 2
902 1
903 1
904 701408732
905 147621946699
906 871297059404
907 1241491266941
908 958814704156
909 571133230471
910 304037522924
911 153981747292
912 76241358628
913 37353068800
914 18205713776
915 8848474505
916 4292964359
917 2079979520
918 1006557440
919 486525440
920 234878640
921 113245832
922 54525901
923 26214395
924 12582912
925 6029312
926 2883584
927 1376256
928 655360
929 311296
930 147456
931 69632
932 32768
933 15360
934 7168
935 3328
936 1536
937 704
938 320
939 144
940 64
941 28
942 12
943 5
944 2
945 1
946 1
947 1134903169
948 271674279965
949 1692572357929
950 2479846982584
951 1941762212578
952 1164664286846
953 622286551072
954 315843262792
955 156610925753
956 76814909183
957 37476262960
958 18231788720
959 8853905440
960 4294074368
961 2080201216
962 1006600448
963 486533472
964 234880064
965 113246066
966 54525935
967 26214399
968 12582912
969 6029312
970 2883584
971 1376256
972 655360
973 311296
974 147456
975 69632
976 32768
977 15360
978 7168
979 3328
980 1536
981 704
982 320
983 144
984 64
985 28
986 12
987 5
988 2
989 1
990 1
991 1836311902
992 499938005338
993 3286620408630
994 4950694451681
995 3930036067936
996 2373501185584
997 1272815812255
998 647398057057
999 321465935017
1000 157844241655
1001 77081412864
1002 37533060488
1003 18243715191
1004 8856367105
1005 4294572032
1006 2080299264
1007 1006619136
1008 486536880
1009 234880648
1010 113246157
1011 54525947
1012 26214400
1013 12582912
1014 6029312
1015 2883584
1016 1376256
1017 655360
1018 311296
1019 147456
1020 69632
1021 32768
1022 15360
1023 7168
1024 3328
1025 1536
1026 704
1027 320
1028 144
1029 64
1030 28
1031 12
1032 5
1033 2
1034 1
1035 1
1036 2971215072
1037 919935640735
1038 6379458765901
1039 9878231336787
1040 7949662519648
1041 4834113795456
1042 2601758155253
1043 1326123390667
1044 659395398514
1045 324111093710
1046 158419032320
1047 77204694384
1048 37559140745
1049 18249146375
1050 8857477120
1051 4294793728
1052 2080342272
1053 1006627168
1054 486538304
1055 234880882
1056 113246191
1057 54525951
1058 26214400
1059 12582912
1060 6029312
1061 2883584
1062 1376256
1063 655360
1064 311296
1065 147456
1066 69632
1067 32768
1068 15360
1069 7168
1070 3328
1071 1536
1072 704
1073 320
1074 144
1075 64
1076 28
1077 12
1078 5
1079 2
1080 1
1081 1
1082 4807526975
1083 1692682829208
1084 12378271947296
1085 19700401991592
1086 16071787256576
1087 9840007183072
1088 5315055000632
1089 2714710207688
1090 1351668633692
1091 665054943012
1092 325347344128
1093 158685750320
1094 77261505712
1095 37571067936
1096 18251608064
1097 8857974784
1098 4294891776
1099 2080360960
1100 1006630576
1101 486538888
1102 234880973
1103 113246203
1104 54525952
1105 26214400
1106 12582912
1107 6029312
1108 2883584
1109 1376256
1110 655360
1111 311296
1112 147456
1113 69632
1114 32768
1115 15360
1116 7168
1117 3328
1118 1536
1119 704
1120 320
1121 144
1122 64
1123 28
1124 12
1125 5
1126 2
1127 1
1128 1
1129 7778742048
1130 3114392787184
1131 24009732662891
1132 39270286444421
1133 32475350841151
1134 20018735290305
1135 10851765424531
1136 5553965904748
1137 2768994613576
1138 1363750481081
1139 667706981631
1140 325922653440
1141 158809066888
1142 77287587959
1143 37576499201
1144 18252718080
1145 8858196480
1146 4294934784
1147 2080368992
1148 1006632000
1149 486539122
1150 234881007
1151 113246207
1152 54525952
1153 26214400
1154 12582912
1155 6029312
1156 2883584
1157 1376256
1158 655360
1159 311296
1160 147456
1161 69632
1162 32768
1163 15360
1164 7168
1165 3328
1166 1536
1167 704
1168 320
1169 144
1170 64
1171 28
1172 12
1173 5
1174 2
1175 1
1176 1
1177 12586269024
1178 5729982472200
1179 46555858101959
1180 78244842748129
1181 65588525283822
1182 40705331556366
1183 22144011294419
1184 11356261838112
1185 5669107491936
1186 2794732348585
1187 1369426022391
1188 668944472320
1189 326189458800
1190 158865883529
1191 77299515399
1192 37578960896
1193 18253215744
1194 8858294528
1195 4294953472
1196 2080372400
1197 1006632584
1198 486539213
1199 234881019
1200 113246208
1201 54525952
1202 26214400
1203 12582912
1204 6029312
1205 2883584
1206 1376256
1207 655360
1208 311296
1209 147456
1210 69632
1211 32768
1212 15360
1213 7168
1214 3328
1215 1536
1216 704
1217 320
1218 144
1219 64
1220 28
1221 12
1222 5
1223 2
1224 1
1225 1
1226 20365011073
1227 10541865615568
1228 90246228333855
1229 155832851698481
1230 132402352705359
1231 82727412914033
1232 45163349585918
1233 23207665378719
1234 11600059111105
1235 5723827919730
1236 2806851114958
1237 1372080996096
1238 669519995952
1239 326312789168
1240 158891966496
1241 77304946688
1242 37580070912
1243 18253437440
1244 8858337536
1245 4294961504
1246 2080373824
1247 1006632818
1248 486539247
1249 234881023
1250 113246208
1251 54525952
1252 26214400
1253 12582912
1254 6029312
1255 2883584
1256 1376256
1257 655360
1258 311296
1259 147456
1260 69632
1261 32768
1262 15360
1263 7168
1264 3328
1265 1536
1266 704
1267 320
1268 144
1269 64
1270 28
1271 12
1272 5
1273 2
1274 1
1275 1
1276 32951280098
1277 19394019617001
1278 174887581402185
1279 310228979841119
1280 267156803852044
1281 168050756947888
1282 92066138963408
1283 47402584528885
1284 23723022576779
1285 11716183298140
1286 5749650288420
1287 2812533538048
1288 1373319005440
1289 669786836360
1290 326369607799
1291 158903894017
1292 77307408384
1293 37580568576
1294 18253535488
1295 8858356224
1296 4294964912
1297 2080374408
1298 1006632909
1299 486539259
1300 234881024
1301 113246208
1302 54525952
1303 26214400
1304 12582912
1305 6029312
1306 2883584
1307 1376256
1308 655360
1309 311296
1310 147456
1311 69632
1312 32768
1313 15360
1314 7168
1315 3328
1316 1536
1317 704
1318 320
1319 144
1320 64
1321 28
1322 12
1323 5
1324 2
1325 1
1326 1
1327 53316291172
1328 35678453973794
1329 338821572030123
1330 617353125027222
1331 538825079417096
1332 341218984118192
1333 187588835810560
1334 96773631455288
1335 48490287870536
1336 23969023768904
1337 11771096558777
1338 5761785057279
1339 2815189752064
1340 1373894616432
1341 669910172041
1342 326395691015
1343 158909325312
1344 77308518400
1345 37580790272
1346 18253578496
1347 8858364256
1348 4294966336
1349 2080374642
1350 1006632943
1351 486539263
1352 234881024
1353 113246208
1354 54525952
1355 26214400
1356 12582912
1357 6029312
1358 2883584
1359 1376256
1360 655360
1361 311296
1362 147456
1363 69632
1364 32768
1365 15360
1366 7168
1367 3328
1368 1536
1369 704
1370 320
1371 144
1372 64
1373 28
1374 12
1375 5
1376 2
1377 1
1378 1
1379 86267571271
1380 65634704217437
1381 656253808609347
1382 1228061989951496
1383 1086296063651120
1384 692525601283456
1385 382046356478048
1386 197472125598100
1387 99065932802156
1388 49010566849632
1389 24085584868521
1390 11796955863031
1391 5767470415616
1392 2816427975728
1393 1374161470640
1394 669966991392
1395 326407618560
1396 158911787008
1397 77309016064
1398 37580888320
1399 18253597184
1400 8858367664
1401 4294966920
1402 2080374733
1403 1006632955
1404 486539264
1405 234881024
1406 113246208
1407 54525952
1408 26214400
1409 12582912
1410 6029312
1411 2883584
1412 1376256
1413 655360
1414 311296
1415 147456
1416 69632
1417 32768
1418 15360
1419 7168
1420 3328
1421 1536
1422 704
1423 320
1424 144
1425 64
1426 28
1427 12
1428 5
1429 2
1430 1
1431 1
1432 139583862444
1433 120740129088331
1434 1270771421002152
1435 2442020216109631
1436 2189146366387137
1437 1404934780844960
1438 777741643986369
1439 402769908602591
1440 202296330196000
1441 100164583167680
1442 49257552927602
1443 24140582809550
1444 11809097514240
1445 5770127148288
1446 2817003621768
1447 1374284808311
1448 669993074689
1449 326413049856
1450 158912897024
1451 77309237760
1452 37580931328
1453 18253605216
1454 8858369088
1455 4294967154
1456 2080374767
1457 1006632959
1458 486539264
1459 234881024
1460 113246208
1461 54525952
1462 26214400
1463 12582912
1464 6029312
1465 2883584
1466 1376256
1467 655360
1468 311296
1469 147456
1470 69632
1471 32768
1472 15360
1473 7168
1474 3328
1475 1536
1476 704
1477 320
1478 144
1479 64
1480 28
1481 12
1482 5
1483 2
1484 1
1485 1
1486 225851433716
1487 222106603570735
1488 2460161353940907
1489 4854305621588446
1490 4409958460887891
1491 2849059144432896
1492 1582605115278605
1493 821143108333651
1494 412909104929695
1495 204612888784001
1496 100687071842396
1497 49374306987812
1498 24166458118144
1499 11814784112896
1500 5771365459312
1501 2817270481289
1502 1374341627911
1503 670005002240
1504 326415511552
1505 158913394688
1506 77309335808
1507 37580950016
1508 18253608624
1509 8858369672
1510 4294967245
1511 2080374779
1512 1006632960
1513 486539264
1514 234881024
1515 113246208
1516 54525952
1517 26214400
1518 12582912
1519 6029312
1520 2883584
1521 1376256
1522 655360
1523 311296
1524 147456
1525 69632
1526 32768
1527 15360
1528 7168
1529 3328
1530 1536
1531 704
1532 320
1533 144
1534 64
1535 28
1536 12
1537 5
1538 2
1539 1
1540 1
1541 365435296161
1542 408567704447775
1543 4761739925847496
1544 9646284484817199
1545 8880426437559625
1546 5775353806972926
1547 3219103493589859
1548 1673396975583134
1549 842426158443509
1550 417786873131531
1551 205716475328840
1552 100934495173817
1553 49429341870079
1554 24178602704640
1555 11817441059888
1556 5771941119152
1557 2817393819680
1558 1374367711232
1559 670010433536
1560 326416621568
1561 158913616384
1562 77309378816
1563 37580958048
1564 18253610048
1565 8858369906
1566 4294967279
1567 2080374783
1568 1006632960
1569 486539264
1570 234881024
1571 113246208
1572 54525952
1573 26214400
1574 12582912
1575 6029312
1576 2883584
1577 1376256
1578 655360
1579 311296
1580 147456
1581 69632
1582 32768
1583 15360
1584 7168
1585 3328
1586 1536
1587 704
1588 320
1589 144
1590 64
1591 28
1592 12
1593 5
1594 2
1595 1
1596 1
1597 591286729878
1598 751554020969286
1599 9214647481188611
1600 19162578779789084
1601 17876352743895317
1602 11702914150878688
1603 6545296071418687
1604 3408824269415760
1605 1718018390612024
1606 852683246004040
1607 420114414199904
1608 206239949780137
1609 101051333930999
1610 49455224061184
1611 24184289821952
1612 11818679405960
1613 5772207980663
1614 2817450639361
1615 1374379638784
1616 670012895232
1617 326417119232
1618 158913714432
1619 77309397504
1620 37580961456
1621 18253610632
1622 8858369997
1623 4294967291
1624 2080374784
1625 1006632960
1626 486539264
1627 234881024
1628 113246208
1629 54525952
1630 26214400
1631 12582912
1632 6029312
1633 2883584
1634 1376256
1635 655360
1636 311296
1637 147456
1638 69632
1639 32768
1640 15360
1641 7168
1642 3328
1643 1536
1644 704
1645 320
1646 144
1647 64
1648 28
1649 12
1650 5
1651 2
1652 1
1653 1
1654 956722026040
1655 1382454180421513
1656 17828199894929942
1657 38055225872653912
1658 35972911619120498
1659 23705757561471454
1660 13303382081389824
1661 6941327668460160
1662 3502269396744596
1663 1739560123273068
1664 857585357821632
1665 421220212726642
1666 206487566118862
1667 101106384818176
1668 49467369888000
1669 24186946856304
1670 11819255071113
1671 5772331319303
1672 2817476722688
1673 1374385070080
1674 670014005248
1675 326417340928
1676 158913757440
1677 77309405536
1678 37580962880
1679 18253610866
1680 8858370031
1681 4294967295
1682 2080374784
1683 1006632960
1684 486539264
1685 234881024
1686 113246208
1687 54525952
1688 26214400
1689 12582912
1690 6029312
1691 2883584
1692 1376256
1693 655360
1694 311296
1695 147456
1696 69632
1697 32768
1698 15360
1699 7168
1700 3328
1701 1536
1702 704
1703 320
1704 144
1705 64
1706 28
1707 12
1708 5
1709 2
1710 1
1711 1
1712 1548008755919
1713 2542941341134736
1714 34487081110911408
1715 75552066108911200
1716 72365128461851140
1717 48002495576741980
1718 27029580829855696
1719 14129252363220576
1720 7136805190342368
1721 3547456801737248
1722 1749870982818944
1723 859917840846940
1724 421744124559140
1725 206604441819136
1726 101132269944576
1727 49473057219632
1728 24188185216176
1729 11819521933344
1730 5772388139008
1731 2817488650240
1732 1374387531776
1733 670014502912
1734 326417438976
1735 158913776128
1736 77309408944
1737 37580963464
1738 18253610957
1739 8858370043
1740 4294967296
1741 2080374784
1742 1006632960
1743 486539264
1744 234881024
1745 113246208
1746 54525952
1747 26214400
1748 12582912
1749 6029312
1750 2883584
1751 1376256
1752 655360
1753 311296
1754 147456
1755 69632
1756 32768
1757 15360
1758 7168
1759 3328
1760 1536
1761 704
1762 320
1763 144
1764 64
1765 28
1766 12
1767 5
1768 2
1769 1
1770 1
1771 2504730781960
1772 4677540829255414
1773 66700601552621394
1774 149952954676705200
1775 145527595439764167
1776 97169373456627032
1777 54899294958665248
1778 28750179867101889
1779 14537745964871775
1780 7231485357338527
1781 3569116923965953
1782 1754784091519304
1783 861024625491129
1784 421991825600511
1785 206659499588864
1786 101144416290048
1787 49475714289032
1788 24188760883319
1789 11819645272065
1790 5772414222336
1791 2817494081536
1792 1374388641792
1793 670014724608
1794 326417481984
1795 158913784160
1796 77309410368
1797 37580963698
1798 18253610991
1799 8858370047
1800 4294967296
1801 2080374784
1802 1006632960
1803 486539264
1804 234881024
1805 113246208
1806 54525952
1807 26214400
1808 12582912
1809 6029312
1810 2883584
1811 1376256
1812 655360
1813 311296
1814 147456
1815 69632
1816 32768
1817 15360
1818 7168
1819 3328
1820 1536
1821 704
1822 320
1823 144
1824 64
1825 28
1826 12
1827 5
1828 2
1829 1
1830 1
1831 4052739537880
1832 8603893072837704
1833 128982675347350520
1834 297539782988468028
1835 292569172593612443
1836 196632706194419632
1837 111467908985946464
1838 58480679284439309
1839 29602969595822067
1840 14735911625626613
1841 7276932627162891
1842 3579452162597984
1843 1757118787417257
1844 861548730347511
1845 422108717305856
1846 206685385955584
1847 101150103709040
1848 49476952654217
1849 24189027745799
1850 11819702091776
1851 5772426149888
1852 2817496543232
1853 1374389139456
1854 670014822656
1855 326417500672
1856 158913787568
1857 77309410952
1858 37580963789
1859 18253611003
1860 8858370048
1861 4294967296
1862 2080374784
1863 1006632960
1864 486539264
1865 234881024
1866 113246208
1867 54525952
1868 26214400
1869 12582912
1870 6029312
1871 2883584
1872 1376256
1873 655360
1874 311296
1875 147456
1876 69632
1877 32768
1878 15360
1879 7168
1880 3328
1881 1536
1882 704
1883 320
1884 144
1885 64
1886 28
1887 12
1888 5
1889 2
1890 1
1891 1
1892 6557470319841
1893 15825923251983774
1894 249381968808260818
1895 590229401215415200
1896 588008544846211822
1897 397784417782966304
1898 226252665677425408
1899 118915950362517346
1900 60259309350758174
1901 30017300111988792
1902 14831160567172680
1903 7298646607795904
1904 3584370215541618
1905 1758226009489358
1906 861796468332544
1907 422163778010880
1908 206697532515376
1909 101152760792240
1910 49477528322080
1911 24189151084544
1912 11819728175104
1913 5772431581184
1914 2817497653248
1915 1374389361152
1916 670014865664
1917 326417508704
1918 158913788992
1919 77309411186
1920 37580963823
1921 18253611007
1922 8858370048
1923 4294967296
1924 2080374784
1925 1006632960
1926 486539264
1927 234881024
1928 113246208
1929 54525952
1930 26214400
1931 12582912
1932 6029312
1933 2883584
1934 1376256
1935 655360
1936 311296
1937 147456
1938 69632
1939 32768
1940 15360
1941 7168
1942 3328
1943 1536
1944 704
1945 320
1946 144
1947 64
1948 28
1949 12
1950 5
1951 2
1952 1
1953 1
1954 10610209857722
1955 29109861884858853
1956 482096816169034796
1957 1170541041659531036
1958 1181449077273132247
1959 804470402518046273
1960 459095654249424383
1961 241729017948955441
1962 122622192332882640
1963 61124744487664020
1964 30216707327264108
1965 14876726435081344
1966 7308992849088604
1967 3586705897684772
1968 1758750199050240
1969 861913366920448
1970 422189664896256
1971 206703219969416
1972 101153999159415
1973 49477795184641
1974 24189207904256
1975 11819740102656
1976 5772434042880
1977 2817498150912
1978 1374389459200
1979 670014884352
1980 326417512112
1981 158913789576
1982 77309411277
1983 37580963835
1984 18253611008
1985 8858370048
1986 4294967296
1987 2080374784
1988 1006632960
1989 486539264
1990 234881024
1991 113246208
1992 54525952
1993 26214400
1994 12582912
1995 6029312
1996 2883584
1997 1376256
1998 655360
1999 311296
2000 147456
2001 69632
2002 32768
2003 15360
2004 7168
2005 3328
2006 1536
2007 704
2008 320
2009 144
2010 64
2011 28
2012 12
2013 5
2014 2
2015 1
2016 1
2017 17167680177564
2018 53543730949218212
2019 931842107437304903
2020 2320846817109832728
2021 2373159266903723725
2022 1626473791553723540
2023 931285624142656752
2024 491228193999160463
2025 249445205865486464
2026 124428159515727584
2027 61541778291695136
2028 30312216632373760
2029 14898464809204040
2030 7313913115245753
2031 3587813312786431
2032 1758997953040384
2033 861968428865792
2034 422201811543408
2035 206705877057929
2036 101154574827527
2037 49477918523392
2038 24189233987584
2039 11819745533952
2040 5772435152896
2041 2817498372608
2042 1374389502208
2043 670014892384
2044 326417513536
2045 158913789810
2046 77309411311
2047 37580963839
2048 18253611008
2049 8858370048
2050 4294967296
2051 2080374784
2052 1006632960
2053 486539264
2054 234881024
2055 113246208
2056 54525952
2057 26214400
2058 12582912
2059 6029312
2060 2883584
2061 1376256
2062 655360
2063 311296
2064 147456
2065 69632
2066 32768
2067 15360
2068 7168
2069 3328
2070 1536
2071 704
2072 320
2073 144
2074 64
2075 28
2076 12
2077 5
2078 2
2079 1
2080 1
2081 27777890035287
2082 98486073556380681
2083 1800911513574326622
2084 4600490644762610961
2085 4765662422088008808
2086 3287478692933148121
2087 1888588045460233327
2088 997948664027385120
2089 507279416610360160
2090 253210425994522720
2091 125299466594080671
2092 61741755464935169
2093 30357836394161248
2094 14908815995630761
2095 7316249234833399
2096 3588337539291136
2097 1759114854563584
2098 861994315965488
2099 422207499011248
2100 206707115425824
2101 101154841690112
2102 49477975343104
2103 24189245915136
2104 11819747995648
2105 5772435650560
2106 2817498470656
2107 1374389520896
2108 670014895792
2109 326417514120
2110 158913789901
2111 77309411323
2112 37580963840
2113 18253611008
2114 8858370048
2115 4294967296
2116 2080374784
2117 1006632960
2118 486539264
2119 234881024
2120 113246208
2121 54525952
2122 26214400
2123 12582912
2124 6029312
2125 2883584
2126 1376256
2127 655360
2128 311296
2129 147456
2130 69632
2131 32768
2132 15360
2133 7168
2134 3328
2135 1536
2136 704
2137 320
2138 144
2139 64
2140 28
2141 12
2142 5
2143 2
2144 1
2145 1
2146 44945570212852
2147 181150276600315469
2148 3480064886711230755
2149 9117238308895584058
2150 9567709680933817181
2151 6642960645047237286
2152 3828867662236220462
2153 2026786024325525616
2154 1031311597120437953
2155 515122601390194687
2156 255029119149528053
2157 125717744740371979
2158 61837383454561984
2159 30379585773230962
2160 14913737248079822
2161 7317356734640128
2162 3588585300163840
2163 1759169917027584
2164 862006462647688
2165 422210156101751
2166 206707691094017
2167 101154965028864
2168 49478001426432
2169 24189251346432
2170 11819749105664
2171 5772435872256
2172 2817498513664
2173 1374389528928
2174 670014897216
2175 326417514354
2176 158913789935
2177 77309411327
2178 37580963840
2179 18253611008
2180 8858370048
2181 4294967296
2182 2080374784
2183 1006632960
2184 486539264
2185 234881024
2186 113246208
2187 54525952
2188 26214400
2189 12582912
2190 6029312
2191 2883584
2192 1376256
2193 655360
2194 311296
2195 147456
2196 69632
2197 32768
2198 15360
2199 7168
2200 3328
2201 1536
2202 704
2203 320
2204 144
2205 64
2206 28
2207 12
2208 5
2209 2
2210 1
2211 1
2212 72723460248140
2213 333197248786091927
2214 6724035795986613652
2215 18064560663173538417
2216 19203688568786700359
2217 13419831226715296324
2218 7760437697148734124
2219 4115158177778779104
2220 2096078288622603533
2221 1047635779949766515
2222 518915343036061752
2223 255903136039175240
2224 125917982485736576
2225 61883027615617116
2226 30389939172998948
2227 14916073560698880
2228 7317880977149952
2229 3588702202927360
2230 1759195804214640
2231 862012150120841
2232 422211394469895
2233 206707957956608
2234 101155021848576
2235 49478013353984
2236 24189253808128
2237 11819749603328
2238 5772435970304
2239 2817498532352
2240 1374389532336
2241 670014897800
2242 326417514445
2243 158913789947
2244 77309411328
2245 37580963840
2246 18253611008
2247 8858370048
2248 4294967296
2249 2080374784
2250 1006632960
2251 486539264
2252 234881024
2253 113246208
2254 54525952
2255 26214400
2256 12582912
2257 6029312
2258 2883584
2259 1376256
2260 655360
2261 311296
2262 147456
2263 69632
2264 32768
2265 15360
2266 7168
2267 3328
2268 1536
2269 704
2270 320
2271 144
2272 64
2273 28
2274 12
2275 5
2276 2
2277 1
2278 1
2279 117669030460993
2280 612861376832823365
2281 12990415202338871709
2282 35784894763864848572
2283 38535121411577573776
2284 27103331459486644056
2285 15724925123545061336
2286 8353106981395246944
2287 4258966015650783074
2288 2130026885798741150
2289 1055538363042789780
2290 520739923304388972
2291 256321984642298368
2292 126013664383646024
2293 61904781940161721
2294 30394860862898175
2295 14917181097449472
2296 7318128740957952
2297 3588757265605680
2298 1759207950910640
2299 862014807212064
2300 422211970138112
2301 206708081295360
2302 101155047931904
2303 49478018785280
2304 24189254918144
2305 11819749825024
2306 5772436013312
2307 2817498540384
2308 1374389533760
2309 670014898034
2310 326417514479
2311 158913789951
2312 77309411328
2313 37580963840
2314 18253611008
2315 8858370048
2316 4294967296
2317 2080374784
2318 1006632960
2319 486539264
2320 234881024
2321 113246208
2322 54525952
2323 26214400
2324 12582912
2325 6029312
2326 2883584
2327 1376256
2328 655360
2329 311296
2330 147456
2331 69632
2332 32768
2333 15360
2334 7168
2335 3328
2336 1536
2337 704
2338 320
2339 144
2340 64
2341 28
2342 12
2343 5
2344 2
2345 1
2346 1
2347 190392490709134
2348 1127253847789443614
2349 25093941250057458707
2350 70873434203873115416
2351 77308548757486238504
2352 54725783031629253360
2353 31855252664381928464
2354 16951033734633531648
2355 8651349640105730864
2356 4329512796153798864
2357 2146479018755462880
2358 1059343865747785248
2359 521615185720108800
2360 256522341107655776
2361 126059319550538921
2362 61915136326238199
2363 30397197260222464
2364 14917705346841856
2365 7318245644240128
2366 3588783152827784
2367 1759213638385783
2368 862016045580289
2369 422212237000704
2370 206708138115072
2371 101155059859456
2372 49478021246976
2373 24189255415808
2374 11819749923072
2375 5772436032000
2376 2817498543792
2377 1374389534344
2378 670014898125
2379 326417514491
2380 158913789952
2381 77309411328
2382 37580963840
2383 18253611008
2384 8858370048
2385 4294967296
2386 2080374784
2387 1006632960
2388 486539264
2389 234881024
2390 113246208
2391 54525952
2392 26214400
2393 12582912
2394 6029312
2395 2883584
2396 1376256
2397 655360
2398 311296
2399 147456
2400 69632
2401 32768
2402 15360
2403 7168
2404 3328
2405 1536
2406 704
2407 320
2408 144
2409 64
2410 28
2411 12
2412 5
2413 2
2414 1
2415 1
2416 308061521170128
2417 2073385196868607047
2418 48469652357264703145
2419 140340043949590440015
2420 155060139930952595761
2421 110473536657079763615
2422 64515941950216842016
2423 34390187615677713663
2424 17569132426731259009
2425 8797840446178831744
2426 4363736507776315488
2427 2154409204084479903
2428 1061171158616280577
2429 522034294981793472
2430 256618047407119218
2431 126081076088471502
2432 61920058209169408
2433 30398304812978176
2434 14917953111890176
2435 7318300707005808
2436 3588795299529097
2437 1759216295477255
2438 862016621248512
2439 422212360339456
2440 206708164198400
2441 101155065290752
2442 49478022356992
2443 24189255637504
2444 11819749966080
2445 5772436040032
2446 2817498545216
2447 1374389534578
2448 670014898159
2449 326417514495
2450 158913789952
2451 77309411328
2452 37580963840
2453 18253611008
2454 8858370048
2455 4294967296
2456 2080374784
2457 1006632960
2458 486539264
2459 234881024
2460 113246208
2461 54525952
2462 26214400
2463 12582912
2464 6029312
2465 2883584
2466 1376256
2467 655360
2468 311296
2469 147456
2470 69632
2471 32768
2472 15360
2473 7168
2474 3328
2475 1536
2476 704
2477 320
2478 144
2479 64
2480 28
2481 12
2482 5
2483 2
2484 1
2485 1
2486 498454011879263
2487 3813618090521335020
2488 93611314577893987281
2489 277841431998279285555
2490 310940786781608287941
2491 222958804594525323435
2492 130632072231095561792
2493 69753583839201398513
2494 35670327933192735919
2495 17873104328040595296
2496 8868977740867780608
2497 4380248223842391029
2498 2158220600429380619
2499 1062046991697407104
2500 522234705361211484
2501 256663707519614756
2502 126091430912000000
2503 61922394643437568
2504 30398829065305856
2505 14918070015386672
2506 7318326594241712
2507 3588800987004960
2508 1759217533845504
2509 862016888111104
2510 422212417159168
2511 206708176125952
2512 101155067752448
2513 49478022854656
2514 24189255735552
2515 11819749984768
2516 5772436043440
2517 2817498545800
2518 1374389534669
2519 670014898171
2520 326417514496
2521 158913789952
2522 77309411328
2523 37580963840
2524 18253611008
2525 8858370048
2526 4294967296
2527 2080374784
2528 1006632960
2529 486539264
2530 234881024
2531 113246208
2532 54525952
2533 26214400
2534 12582912
2535 6029312
2536 2883584
2537 1376256
2538 655360
2539 311296
2540 147456
2541 69632
2542 32768
2543 15360
2544 7168
2545 3328
2546 1536
2547 704
2548 320
2549 144
2550 64
2551 28
2552 12
2553 5
2554 2
2555 1
2556 1
2557 806515533049392
2558 7014447527670094816
2559 180778302433418305201
2560 549961671347014181695
2561 623394493549122556657
2562 449877304739288028557
2563 264443253879861218946
2564 141447535712951581823
2565 72403177454998138304
2566 36300643220049892033
2567 18020860531793012607
2568 8903329823770023992
2569 4388191185410988104
2570 2160049139322860032
2571 1062466219693488456
2572 522330422666853561
2573 256685465043861503
2574 126096352879636480
2575 61923502203075840
2576 30399076830872832
2577 14918125078187400
2578 7318338740945015
2579 3588803644096513
2580 1759218109513728
2581 862017011449856
2582 422212443242496
2583 206708181557248
2584 101155068862464
2585 49478023076352
2586 24189255778560
2587 11819749992800
2588 5772436044864
2589 2817498546034
2590 1374389534703
2591 670014898175
2592 326417514496
2593 158913789952
2594 77309411328
2595 37580963840
2596 18253611008
2597 8858370048
2598 4294967296
2599 2080374784
2600 1006632960
2601 486539264
2602 234881024
2603 113246208
2604 54525952
2605 26214400
2606 12582912
2607 6029312
2608 2883584
2609 1376256
2610 655360
2611 311296
2612 147456
2613 69632
2614 32768
2615 15360
2616 7168
2617 3328
2618 1536
2619 704
2620 320
2621 144
2622 64
2623 28
2624 12
2625 5
2626 2
2627 1
2628 1
2629 1304969544928656
2630 12901758876581207012
2631 349080654858914607083
2632 1088404870510824027321
2633 1249564645430940445135
2634 907547760452482706949
2635 535202396378750310948
2636 286763737449766960319
2637 146928192653143258672
2638 73709331426437582093
2639 36607322422256387315
2640 18092273896680618388
2641 8919869177181946220
2642 4392005295540004608
2643 2160925233098024032
2644 1062666654475351209
2645 522376084992753655
2646 256695820060422144
2647 126098689329909760
2648 61924026456643840
2649 30399193734456688
2650 14918150965428617
2651 7318344428421127
2652 3588804882464768
2653 1759218376376320
2654 862017068269568
2655 422212455170048
2656 206708184018944
2657 101155069360128
2658 49478023174400
2659 24189255797248
2660 11819749996208
2661 5772436045448
2662 2817498546125
2663 1374389534715
2664 670014898176
2665 326417514496
2666 158913789952
2667 77309411328
2668 37580963840
2669 18253611008
2670 8858370048
2671 4294967296
2672 2080374784
2673 1006632960
2674 486539264
2675 234881024
2676 113246208
2677 54525952
2678 26214400
2679 12582912
2680 6029312
2681 2883584
2682 1376256
2683 655360
2684 311296
2685 147456
2686 69632
2687 32768
2688 15360
2689 7168
2690 3328
2691 1536
2692 704
2693 320
2694 144
2695 64
2696 28
2697 12
2698 5
2699 2
2700 1
2701 1
2702 2111485077978049
2703 23730322948784516112
2704 674013617485881379886
2705 2153642837499918661458
2706 2504192024873754702414
2707 1830431907161400208792
2708 1082952316330994275690
2709 581240723370022866558
2710 298093657331816591840
2711 149633105488243040098
2712 74345430198335398558
2713 36755671300567242464
2714 18126685643471423008
2715 8927818035179720192
2716 4393834405185328832
2717 2161344515010452338
2718 1062762376726642638
2719 522397842954452992
2720 256700742065002496
2721 126099796892483328
2722 61924274222425136
2723 30399248797271216
2724 14918163112132640
2725 7318347085512704
2726 3588805458132992
2727 1759218499715072
2728 862017094352896
2729 422212460601344
2730 206708185128960
2731 101155069581824
2732 49478023217408
2733 24189255805280
2734 11819749997632
2735 5772436045682
2736 2817498546159
2737 1374389534719
2738 670014898176
2739 326417514496
2740 158913789952
2741 77309411328
2742 37580963840
2743 18253611008
2744 8858370048
2745 4294967296
2746 2080374784
2747 1006632960
2748 486539264
2749 234881024
2750 113246208
2751 54525952
2752 26214400
2753 12582912
2754 6029312
2755 2883584
2756 1376256
2757 655360
2758 311296
2759 147456
2760 69632
2761 32768
2762 15360
2763 7168
2764 3328
2765 1536
2766 704
2767 320
2768 144
2769 64
2770 28
2771 12
2772 5
2773 2
2774 1
2775 1
2776 3416454622906706
2777 43647335868568867333
2778 1301298005900641493735
2779 4260734200921281076365
2780 5017555459018075553284
2781 3691041838519536507180
2782 2190831982482902422136
2783 1177859889311748222252
2784 604649066592284028256
2785 303691803463393977136
2786 150951596615959164368
2787 74653379663361683552
2788 36827213221685958559
2789 18143237779650642945
2790 8931633391542299776
2791 4394710617700667484
2792 2161544960798621476
2793 1062808040038858752
2794 522408198055718912
2795 256703078522158336
2796 126100321146569984
2797 61924391126044040
2798 30399274684514423
2799 14918168799608833
2800 7318348323880960
2801 3588805724995584
2802 1759218556534784
2803 862017106280448
2804 422212463063040
2805 206708185626624
2806 101155069679872
2807 49478023236096
2808 24189255808688
2809 11819749998216
2810 5772436045773
2811 2817498546171
2812 1374389534720
2813 670014898176
2814 326417514496
2815 158913789952
2816 77309411328
2817 37580963840
2818 18253611008
2819 8858370048
2820 4294967296
2821 2080374784
2822 1006632960
2823 486539264
2824 234881024
2825 113246208
2826 54525952
2827 26214400
2828 12582912
2829 6029312
2830 2883584
2831 1376256
2832 655360
2833 311296
2834 147456
2835 69632
2836 32768
2837 15360
2838 7168
2839 3328
2840 1536
2841 704
2842 320
2843 144
2844 64
2845 28
2846 12
2847 5
2848 2
2849 1
2850 1
2851 5527939700884756
2852 80280722663479519114
2853 2512185834722058930114
2854 8428010443399744433959
2855 10051590939149699061528
2856 7441460303607638757264
2857 4431184882924878843800
2858 2386380780117233523768
2859 1226196082363985711104
2860 616228210112533431424
2861 306422997171014689152
2862 151590413606731202560
2863 74802005033419494389
2864 36861652621006215179
2865 18151189351931458048
2866 8933462761896065352
2867 4395129924015881401
2868 2161640685263323135
2869 1062829798193590272
2870 522413120076304384
2871 256704186085972224
2872 126100568912438640
2873 61924446188863881
2874 30399286831218695
2875 14918171456700416
2876 7318348899549184
2877 3588805848334336
2878 1759218582618112
2879 862017111711744
2880 422212464173056
2881 206708185848320
2882 101155069722880
2883 49478023244128
2884 24189255810112
2885 11819749998450
2886 5772436045807
2887 2817498546175
2888 1374389534720
2889 670014898176
2890 326417514496
2891 158913789952
2892 77309411328
2893 37580963840
2894 18253611008
2895 8858370048
2896 4294967296
2897 2080374784
2898 1006632960
2899 486539264
2900 234881024
2901 113246208
2902 54525952
2903 26214400
2904 12582912
2905 6029312
2906 2883584
2907 1376256
2908 655360
2909 311296
2910 147456
2911 69632
2912 32768
2913 15360
2914 7168
2915 3328
2916 1536
2917 704
2918 320
2919 144
2920 64
2921 28
2922 12
2923 5
2924 2
2925 1
2926 1
2927 8944394323791463
2928 147660492965910880609
2929 4849481176813622546487
2930 16668547580155403830208
2931 20132505211923907094079
2932 14999734985228148811889
2933 8960747250326407622528
2934 4833892245139307329296
2935 2486137012802366842623
2936 1250132470575610432673
2937 621882266175477683040
2938 307747296204415379328
2939 151898956703066363960
2940 74873606653545201736
2941 36878210654798604032
2942 18155005279081358432
2943 8934339028328641705
2944 4395330374749716471
2945 2161686349012992000
2946 1062840153331800064
2947 522415456536395520
2948 256704710340273200
2949 126100685816071344
2950 61924472076107808
2951 30399292518694912
2952 14918172695068672
2953 7318349166411776
2954 3588805905154048
2955 1759218594545664
2956 862017114173440
2957 422212464670720
2958 206708185946368
2959 101155069741568
2960 49478023247536
2961 24189255810696
2962 11819749998541
2963 5772436045819
2964 2817498546176
2965 1374389534720
2966 670014898176
2967 326417514496
2968 158913789952
2969 77309411328
2970 37580963840
2971 18253611008
2972 8858370048
2973 4294967296
2974 2080374784
2975 1006632960
2976 486539264
2977 234881024
2978 113246208
2979 54525952
2980 26214400
2981 12582912
2982 6029312
2983 2883584
2984 1376256
2985 655360
2986 311296
2987 147456
2988 69632
2989 32768
2990 15360
2991 7168
2992 3328
2993 1536
2994 704
2995 320
2996 144
2997 64
2998 28
2999 12
3000 5
3001 2
3002 1
3003 1
3004 14472334024676220
3005 271591967952582173763
3006 9360711069356066844384
3007 32961323651192212772063
3008 40316558001769135044202
3009 30229260554205335119127
3010 18116927162658384377568
3011 9789664120438251275040
3012 5039661739202346610417
3013 2535590744912848694607
3014 1261830405836295049921
3015 624625851492240770303
3016 308387385620868987284
3017 152047710710157377900
3018 74908058838422162944
3019 36886163473399420608
3020 18156834768177585010
3021 8934758345650208718
3022 4395426100200734720
3023 2161708107252428800
3024 1062845075359268096
3025 522416564100728064
3026 256704958106176904
3027 126100740878893175
3028 61924484222812161
3029 30399295175786496
3030 14918173270736896
3031 7318349289750528
3032 3588805931237376
3033 1759218599976960
3034 862017115283456
3035 422212464892416
3036 206708185989376
3037 101155069749600
3038 49478023248960
3039 24189255810930
3040 11819749998575
3041 5772436045823
3042 2817498546176
3043 1374389534720
3044 670014898176
3045 326417514496
3046 158913789952
3047 77309411328
3048 37580963840
3049 18253611008
3050 8858370048
3051 4294967296
3052 2080374784
3053 1006632960
3054 486539264
3055 234881024
3056 113246208
3057 54525952
3058 26214400
3059 12582912
3060 6029312
3061 2883584
3062 1376256
3063 655360
3064 311296
3065 147456
3066 69632
3067 32768
3068 15360
3069 7168
3070 3328
3071 1536
3072 704
3073 320
3074 144
3075 64
3076 28
3077 12
3078 5
3079 2
3080 1
3081 1
3082 23416728348467684
3083 499538711521673458243
3084 18067326839115581588760
3085 65170004765088304648101
3086 80722354871381376670715
3087 60910504375286588327520
3088 36622087771710114731904
3089 19822325811097654992960
3090 10213895176283312585856
3091 5141780533659011330944
3092 2559779222095018167565
3093 1267510863833505817331
3094 625952873615803717344
3095 308696205393962534432
3096 152119339989340652544
3097 74924619586706173056
3098 36889979661263540316
3099 18157711059013074724
3100 8934958798597455872
3101 4395471764143435776
3102 2161718462406643712
3103 1062847411820599552
3104 522417088355116400
3105 256705075009814921
3106 126100766766137351
3107 61924489910288384
3108 30399296414154752
3109 14918173537599488
3110 7318349346570240
3111 3588805943164928
3112 1759218602438656
3113 862017115781120
3114 422212464990464
3115 206708186008064
3116 101155069753008
3117 49478023249544
3118 24189255811021
3119 11819749998587
3120 5772436045824
3121 2817498546176
3122 1374389534720
3123 670014898176
3124 326417514496
3125 158913789952
3126 77309411328
3127 37580963840
3128 18253611008
3129 8858370048
3130 4294967296
3131 2080374784
3132 1006632960
3133 486539264
3134 234881024
3135 113246208
3136 54525952
3137 26214400
3138 12582912
3139 6029312
3140 2883584
3141 1376256
3142 655360
3143 311296
3144 147456
3145 69632
3146 32768
3147 15360
3148 7168
3149 3328
3150 1536
3151 704
3152 320
3153 144
3154 64
3155 28
3156 12
3157 5
3158 2
3159 1
3160 1
3161 37889062373143905
3162 918800116834490304079
3163 34869991170610510313616
3164 128833569398980780028471
3165 161596145397535610661728
3166 122709934959107935653929
3167 74015404042804340019839
3168 40129126953204073810817
3169 20696526760763349597391
3170 10424654087950949016624
3171 5191768599566112956258
3172 2571533335687735392158
3173 1270260267988977922144
3174 626593557085269727135
3175 308845019115245279233
3176 152153798072329712128
3177 74932572976108714312
3178 36891809204277345465
3179 18158130381280313343
3180 8935054524485926912
3181 4395493522419816448
3182 2161723384437047040
3183 1062848519385146416
3184 522417336121033904
3185 256705130072637472
3186 126100778912841728
3187 61924492567379968
3188 30399296989822976
3189 14918173660938240
3190 7318349372653568
3191 3588805948596224
3192 1759218603548672
3193 862017116002816
3194 422212465033472
3195 206708186016096
3196 101155069754432
3197 49478023249778
3198 24189255811055
3199 11819749998591
3200 5772436045824
3201 2817498546176
3202 1374389534720
3203 670014898176
3204 326417514496
3205 158913789952
3206 77309411328
3207 37580963840
3208 18253611008
3209 8858370048
3210 4294967296
3211 2080374784
3212 1006632960
3213 486539264
3214 234881024
3215 113246208
3216 54525952
3217 26214400
3218 12582912
3219 6029312
3220 2883584
3221 1376256
3222 655360
3223 311296
3224 147456
3225 69632
3226 32768
3227 15360
3228 7168
3229 3328
3230 1536
3231 704
3232 320
3233 144
3234 64
3235 28
3236 12
3237 5
3238 2
3239 1
3240 1
3241 61305790721611590
3242 1689945268642770612306
3243 67295179693256015965320
3244 254653927924141685046787
3245 323442392839922918429676
3246 247167949837410000623621
3247 149562838800716060526570
3248 81224172075832917998098
3249 41929713303947933159183
3250 21131284203729199919072
3251 10527904194198263276336
3252 5216076461978551019984
3253 2577226209751264215040
3254 1271588563495368872949
3255 626902505530518061067
3256 308916661181169264384
3257 152170360066969199712
3258 74936389282716185769
3259 36892685506119204855
3260 18158330835213877248
3261 8935100188513333248
3262 4395503877580913920
3263 2161725720898897152
3264 1062849043639569800
3265 522417453024673911
3266 256705155959881729
3267 126100784600317952
3268 61924493805748224
3269 30399297256685568
3270 14918173717757952
3271 7318349384581120
3272 3588805951057920
3273 1759218604046336
3274 862017116100864
3275 422212465052160
3276 206708186019504
3277 101155069755016
3278 49478023249869
3279 24189255811067
3280 11819749998592
3281 5772436045824
3282 2817498546176
3283 1374389534720
3284 670014898176
3285 326417514496
3286 158913789952
3287 77309411328
3288 37580963840
3289 18253611008
3290 8858370048
3291 4294967296
3292 2080374784
3293 1006632960
3294 486539264
3295 234881024
3296 113246208
3297 54525952
3298 26214400
3299 12582912
3300 6029312
3301 2883584
3302 1376256
3303 655360
3304 311296
3305 147456
3306 69632
3307 32768
3308 15360
3309 7168
3310 3328
3311 1536
3312 704
3313 320
3314 144
3315 64
3316 28
3317 12
3318 5
3319 2
3320 1
3321 1
3322 99194853094755496
3323 3108307513727282842313
3324 129864815212624781562064
3325 503284523933732243544190
3326 647282029790407630729872
3327 497773125271528373697954
3328 302168987031408900266747
3329 164374129727439015212213
3330 84931121985100395540734
3331 42826100677366647706720
3332 21344435777651251807360
3333 10578145658118590477696
3334 5227857032046427318144
3335 2579978339160758622264
3336 1272229523722403938376
3337 627051346913647824384
3338 308951121978736383680
3339 152178313717088246642
3340 74938218850132950990
3341 36893104830599856128
3342 18158426561295380480
3343 8935121946805719040
3344 4395508799612557568
3345 2161726828463531376
3346 1062849291405492617
3347 522417508087496711
3348 256705168106586112
3349 126100787257409536
3350 61924494381416448
3351 30399297380024320
3352 14918173743841280
3353 7318349390012416
3354 3588805952167936
3355 1759218604268032
3356 862017116143872
3357 422212465060192
3358 206708186020928
3359 101155069755250
3360 49478023249903
3361 24189255811071
3362 11819749998592
3363 5772436045824
3364 2817498546176
3365 1374389534720
3366 670014898176
3367 326417514496
3368 158913789952
3369 77309411328
3370 37580963840
3371 18253611008
3372 8858370048
3373 4294967296
3374 2080374784
3375 1006632960
3376 486539264
3377 234881024
3378 113246208
3379 54525952
3380 26214400
3381 12582912
3382 6029312
3383 2883584
3384 1376256
3385 655360
3386 311296
3387 147456
3388 69632
3389 32768
3390 15360
3391 7168
3392 3328
3393 1536
3394 704
3395 320
3396 144
3397 64
3398 28
3399 12
3400 5
3401 2
3402 1
3403 1
3404 160500643816367087
3405 5717090788266916902604
3406 250596875043856911355688
3407 994535667182777899733980
3408 1295157684307269839679040
3409 1002304043754248703820776
3410 610383289181714715215696
3411 332587757463736036953404
3412 172002390105968739119500
3413 86778426805064782178816
3414 43265913193031015763104
3415 21448223098133934740320
3416 10602509820135448560896
3417 5233555729822442813844
3418 2581307228905196290412
3419 1272538531888372253696
3420 627122994877892488320
3421 308967684544183373916
3422 152182130077613424420
3423 74939095156920483840
3424 36893305284970872832
3425 18158472225359730688
3426 8935132301969751808
3427 4395511136074622000
3428 2161727352717968560
3429 1062849408309133344
3430 522417533974740992
3431 256705173794062336
3432 126100788495777792
3433 61924494648279040
3434 30399297436844032
3435 14918173755768832
3436 7318349392474112
3437 3588805952665600
3438 1759218604366080
3439 862017116162560
3440 422212465063600
3441 206708186021512
3442 101155069755341
3443 49478023249915
3444 24189255811072
3445 11819749998592
3446 5772436045824
3447 2817498546176
3448 1374389534720
3449 670014898176
3450 326417514496
3451 158913789952
3452 77309411328
3453 37580963840
3454 18253611008
3455 8858370048
3456 4294967296
3457 2080374784
3458 1006632960
3459 486539264
3460 234881024
3461 113246208
3462 54525952
3463 26214400
3464 12582912
3465 6029312
3466 2883584
3467 1376256
3468 655360
3469 311296
3470 147456
3471 69632
3472 32768
3473 15360
3474 7168
3475 3328
3476 1536
3477 704
3478 320
3479 144
3480 64
3481 28
3482 12
3483 5
3484 2
3485 1
3486 1
3487 259695496911122584
3488 10515404876427691968814
3489 483545699126245082644673
3490 1965044582172086516516217
3491 2591110806369121397681664
3492 2017892757143268254197663
3493 1232774999895746123191388
3494 672830421305481868144588
3495 348278590751512364375864
3496 175807627295330605762303
3497 87685483501872700403009
3498 43480202402533164929729
3499 21498584216186015277823
3500 10614302817208816015072
3501 5236309133036528797216
3502 2581948317819571279872
3503 1272687386058741658112
3504 627157456921829488968
3505 308975638313046113465
3506 152183959656036564991
3507 74939514482387451904
3508 36893401011137081344
3509 18158493983658999040
3510 8935137224001914112
3511 4395512243639291272
3512 2161727600483893367
3513 1062849463371956225
3514 522417546121445376
3515 256705176451153920
3516 126100789071446016
3517 61924494771617792
3518 30399297462927360
3519 14918173761200128
3520 7318349393584128
3521 3588805952887296
3522 1759218604409088
3523 862017116170592
3524 422212465065024
3525 206708186021746
3526 101155069755375
3527 49478023249919
3528 24189255811072
3529 11819749998592
3530 5772436045824
3531 2817498546176
3532 1374389534720
3533 670014898176
3534 326417514496
3535 158913789952
3536 77309411328
3537 37580963840
3538 18253611008
3539 8858370048
3540 4294967296
3541 2080374784
3542 1006632960
3543 486539264
3544 234881024
3545 113246208
3546 54525952
3547 26214400
3548 12582912
3549 6029312
3550 2883584
3551 1376256
3552 655360
3553 311296
3554 147456
3555 69632
3556 32768
3557 15360
3558 7168
3559 3328
3560 1536
3561 704
3562 320
3563 144
3564 64
3565 28
3566 12
3567 5
3568 2
3569 1
3570 1
3571 420196140727489672
3572 19340902373274986469228
3573 932992575650416283751642
3574 3882141099788226498631246
3575 5183048307308092682015484
3576 4061897775057659212951223
3577 2489403219528566362906976
3578 1360922589136893559670720
3579 705091854113014454619920
3580 356113449456141476671217
3581 177677429159841086780175
3582 88127702533184949357837
3583 43584243715702552115187
3584 21522974859150258810976
3585 10620004241196155475871
3586 5237638299573658238977
3587 2582257353648570623744
3588 1272759036737599857760
3589 627174019747993875625
3590 308979454697974267895
3591 152184835965037510656
3592 74939714936951500800
3593 36893446675217436672
3594 18158504338824272128
3595 8935139560464065904
3596 4395512767893733769
3597 2161727717387534343
3598 1062849489259200512
3599 522417551808921600
3600 256705177689522176
3601 126100789338308608
3602 61924494828437504
3603 30399297474854912
3604 14918173763661824
3605 7318349394081792
3606 3588805952985344
3607 1759218604427776
3608 862017116174000
3609 422212465065608
3610 206708186021837
3611 101155069755387
3612 49478023249920
3613 24189255811072
3614 11819749998592
3615 5772436045824
3616 2817498546176
3617 1374389534720
3618 670014898176
3619 326417514496
3620 158913789952
3621 77309411328
3622 37580963840
3623 18253611008
3624 8858370048
3625 4294967296
3626 2080374784
3627 1006632960
3628 486539264
3629 234881024
3630 113246208
3631 54525952
3632 26214400
3633 12582912
3634 6029312
3635 2883584
3636 1376256
3637 655360
3638 311296
3639 147456
3640 69632
3641 32768
3642 15360
3643 7168
3644 3328
3645 1536
3646 704
3647 320
3648 144
3649 64
3650 28
3651 12
3652 5
3653 2
3654 1
3655 1
3656 679891637638612257
3657 35573558538613411707734
3658 1800108371741723436911877
3659 7668644987268654351661637
3660 10366259764587838232987536
3661 8175115339002344354106190
3662 5026187213132134357866448
3663 2752272764481070409964400
3664 1427227186465483682116896
3665 721216587483376720198784
3666 359966078968228425359744
3667 178589571215064071053154
3668 88342530268747064372126
3669 43634661187936486768640
3670 21534773682100368987125
3671 10622758238729102000139
3672 5238279448211542674944
3673 2582406213717347145408
3674 1272793499352346647410
3675 627181973570774368206
3676 308981284281343082496
3677 152185255290941931520
3678 74939810663154653184
3679 36893468433519640320
3680 18158509260856648752
3681 8935140668028748976
3682 4395513015659659296
3683 2161727772450357248
3684 1062849501405904896
3685 522417554466013184
3686 256705178265190400
3687 126100789461647360
3688 61924494854520832
3689 30399297480286208
3690 14918173764771840
3691 7318349394303488
3692 3588805953028352
3693 1759218604435808
3694 862017116175424
3695 422212465065842
3696 206708186021871
3697 101155069755391
3698 49478023249920
3699 24189255811072
3700 11819749998592
3701 5772436045824
3702 2817498546176
3703 1374389534720
3704 670014898176
3705 326417514496
3706 158913789952
3707 77309411328
3708 37580963840
3709 18253611008
3710 8858370048
3711 4294967296
3712 2080374784
3713 1006632960
3714 486539264
3715 234881024
3716 113246208
3717 54525952
3718 26214400
3719 12582912
3720 6029312
3721 2883584
3722 1376256
3723 655360
3724 311296
3725 147456
3726 69632
3727 32768
3728 15360
3729 7168
3730 3328
3731 1536
3732 704
3733 320
3734 144
3735 64
3736 28
3737 12
3738 5
3739 2
3740 1
3741 1
3742 1100087778366101930
3743 65430125483813001268361
3744 3472960772851152447933572
3745 15146624082266682669247144
3746 20729940099394483894759276
3747 16451079468998590599503156
3748 10146487792363922847886592
3749 5565209337954661529029568
3750 2888489655301025976474944
3751 1460399157485108805008592
3752 729151192880815676154416
3753 361846616234976048685872
3754 179032930768899570712016
3755 88446691357408647260032
3756 43659064262780997408824
3757 21540476380077342916680
3758 10624087533960099660800
3759 5238588496827990240384
3760 2582477865642581004380
3761 1272810062297254854436
3762 627185789966708899840
3763 308982160591330344960
3764 152185455745590685696
3765 74939856327241891072
3766 36893478788685432064
3767 18158511597318835592
3768 8935141192283193463
3769 4395513132563300353
3770 2161727798337601536
3771 1062849507093381120
3772 522417555704381440
3773 256705178532052992
3774 126100789518467072
3775 61924494866448384
3776 30399297482747904
3777 14918173765269504
3778 7318349394401536
3779 3588805953047040
3780 1759218604439216
3781 862017116176008
3782 422212465065933
3783 206708186021883
3784 101155069755392
3785 49478023249920
3786 24189255811072
3787 11819749998592
3788 5772436045824
3789 2817498546176
3790 1374389534720
3791 670014898176
3792 326417514496
3793 158913789952
3794 77309411328
3795 37580963840
3796 18253611008
3797 8858370048
3798 4294967296
3799 2080374784
3800 1006632960
3801 486539264
3802 234881024
3803 113246208
3804 54525952
3805 26214400
3806 12582912
3807 6029312
3808 2883584
3809 1376256
3810 655360
3811 311296
3812 147456
3813 69632
3814 32768
3815 15360
3816 7168
3817 3328
3818 1536
3819 704
3820 320
3821 144
3822 64
3823 28
3824 12
3825 5
3826 2
3827 1
3828 1
3829 1779979416004714188
3830 120345006591842126934996
3831 6700123083941461854333163
3832 29913304545011195580415604
3833 41449056437612151080556936
3834 33100311966096803610566263
3835 20479912222909145407985985
3836 11251364465660249053669696
3837 5844946646702208546483073
3838 2956703506142966055669535
3839 1476733644893483291186912
3840 733026463339626314728576
3841 362761171144770433299840
3842 179248012766260595574016
3843 88497135321531630188948
3844 43670865812364218007916
3845 21543230654418166487040
3846 10624728710261514056192
3847 5238737359611394701640
3848 2582512328518045531321
3849 1272818016144438329343
3850 627187619552291127296
3851 308982579917427798016
3852 152185551471809843200
3853 74939878085545335040
3854 36893483710717896048
3855 18158512704883523977
3856 8935141440049119239
3857 4395513187626123264
3858 2161727810484305920
3859 1062849509750472704
3860 522417556280049664
3861 256705178655391744
3862 126100789544550400
3863 61924494871879680
3864 30399297483857920
3865 14918173765491200
3866 7318349394444544
3867 3588805953055072
3868 1759218604440640
3869 862017116176242
3870 422212465065967
3871 206708186021887
3872 101155069755392
3873 49478023249920
3874 24189255811072
3875 11819749998592
3876 5772436045824
3877 2817498546176
3878 1374389534720
3879 670014898176
3880 326417514496
3881 158913789952
3882 77309411328
3883 37580963840
3884 18253611008
3885 8858370048
3886 4294967296
3887 2080374784
3888 1006632960
3889 486539264
3890 234881024
3891 113246208
3892 54525952
3893 26214400
3894 12582912
3895 6029312
3896 2883584
3897 1376256
3898 655360
3899 311296
3900 147456
3901 69632
3902 32768
3903 15360
3904 7168
3905 3328
3906 1536
3907 704
3908 320
3909 144
3910 64
3911 28
3912 12
3913 5
3914 2
3915 1
3916 1
3917 2880067194370816119
3918 221349370505906178523349
3919 12925526126754169736889155
3920 59069820660205015302207920
3921 82865422893094502672039296
3922 66589914250969788142277161
3923 41331130019712518888135703
3924 22743858647733504504579072
3925 11825621747227238396959249
3926 5985163877654715441049999
3927 2990316190433119623769696
3928 1484715955428612221340832
3929 734912099853234974217056
3930 363205069819840414442240
3931 179352230233582407948000
3932 88521544223210245260832
3933 43676569104695175593984
3934 21544560009373857605376
3935 10625037764776404214880
3936 5238809012107439240361
3937 2582528891516871507959
3938 1272821832545318535168
3939 627188495862715842560
3940 308982780372113496064
3941 152185597135900016384
3942 74939888440711341104
3943 36893486047180096688
3944 18158513229137969184
3945 8935141556952760320
3946 4395513213513367552
3947 2161727816171782144
3948 1062849510988840960
3949 522417556546912256
3950 256705178712211456
3951 126100789556477952
3952 61924494874341376
3953 30399297484355584
3954 14918173765589248
3955 7318349394463232
3956 3588805953058480
3957 1759218604441224
3958 862017116176333
3959 422212465065979
3960 206708186021888
3961 101155069755392
3962 49478023249920
3963 24189255811072
3964 11819749998592
3965 5772436045824
3966 2817498546176
3967 1374389534720
3968 670014898176
3969 326417514496
3970 158913789952
3971 77309411328
3972 37580963840
3973 18253611008
3974 8858370048
3975 4294967296
3976 2080374784
3977 1006632960
3978 486539264
3979 234881024
3980 113246208
3981 54525952
3982 26214400
3983 12582912
3984 6029312
3985 2883584
3986 1376256
3987 655360
3988 311296
3989 147456
3990 69632
3991 32768
3992 15360
3993 7168
3994 3328
3995 1536
3996 704
3997 320
3998 144
3999 64
4000 28
4001 12
4002 5
4003 2
4004 1
4005 1
4006 4660046610375530308
4007 407125602669339672828637
4008 24934292593718758526387759
4009 116632869272759606399874094
4010 165643944254236446162292481
4011 133944523078845518261460832
4012 83399760644672031010587425
4013 45968456581208749068037630
4014 23922288442644403952383139
4015 12113734513563622649984350
4016 6054302954713759948261888
4017 3006751103355946230558016
4018 1488601991656214585561793
4019 735827796598561442740223
4020 363420271647286120886368
4021 179402686631750069262239
4022 88533347046863915286529
4023 43679323507732656852480
4024 21545201198462806660800
4025 10625186628806186621810
4026 5238843475101647634382
4027 2582536845375061360640
4028 1272823662131887079424
4029 627188915188898000896
4030 308982876098339536128
4031 152185618894203979008
4032 74939893362743840136
4033 36893487154744787063
4034 18158513476903895041
4035 8935141612015583232
4036 4395513225660071936
4037 2161727818828873728
4038 1062849511564509184
4039 522417556670251008
4040 256705178738294784
4041 126100789561909248
4042 61924494875451392
4043 30399297484577280
4044 14918173765632256
4045 7318349394471264
4046 3588805953059904
4047 1759218604441458
4048 862017116176367
4049 422212465065983
4050 206708186021888
4051 101155069755392
4052 49478023249920
4053 24189255811072
4054 11819749998592
4055 5772436045824
4056 2817498546176
4057 1374389534720
4058 670014898176
4059 326417514496
4060 158913789952
4061 77309411328
4062 37580963840
4063 18253611008
4064 8858370048
4065 4294967296
4066 2080374784
4067 1006632960
4068 486539264
4069 234881024
4070 113246208
4071 54525952
4072 26214400
4073 12582912
4074 6029312
4075 2883584
4076 1376256
4077 655360
4078 311296
4079 147456
4080 69632
4081 32768
4082 15360
4083 7168
4084 3328
4085 1536
4086 704
4087 320
4088 144
4089 64
4090 28
4091 12
4092 5
4093 2
4094 1
4095 1
4096 7540113804746346428
4097 748821759746503983001171
4098 48098333802837133932913941
4099 230266946157683128790638268
4100 331072146754241573220992798
4101 269390951388353350034996441
4102 168264350922972843801635389
4103 92895358582620067352659928
4104 48385843816345617532046471
4105 24514068721544276796699788
4106 12255892617809534380689151
4107 6088126863669045041509121
4108 3014756121102321954884877
4109 1490490043914121291459571
4110 736271949656827320942592
4111 363524515611372153492469
4112 179427098260246840803339
4113 88539050616009278227456
4114 43680652890352086510720
4115 21545510255692330537052
4116 10625258281562949025572
4117 5238860038124876595200
4118 2582540661778154979328
4119 1272824538442504826880
4120 627189115643599704064
4121 308982921762430949632
4122 152185629249370072432
4123 74939895699206046089
4124 36893487678999232519
4125 18158513593807536128
4126 8935141637902827520
4127 4395513231347548160
4128 2161727820067241984
4129 1062849511831371776
4130 522417556727070720
4131 256705178750222336
4132 126100789564370944
4133 61924494875949056
4134 30399297484675328
4135 14918173765650944
4136 7318349394474672
4137 3588805953060488
4138 1759218604441549
4139 862017116176379
4140 422212465065984
4141 206708186021888
4142 101155069755392
4143 49478023249920
4144 24189255811072
4145 11819749998592
4146 5772436045824
4147 2817498546176
4148 1374389534720
4149 670014898176
4150 326417514496
4151 158913789952
4152 77309411328
4153 37580963840
4154 18253611008
4155 8858370048
4156 4294967296
4157 2080374784
4158 1006632960
4159 486539264
4160 234881024
4161 113246208
4162 54525952
4163 26214400
4164 12582912
4165 6029312
4166 2883584
4167 1376256
4168 655360
4169 311296
4170 147456
4171 69632
4172 32768
4173 15360
4174 7168
4175 3328
4176 1536
4177 704
4178 320
4179 144
4180 64
4181 28
4182 12
4183 5
4184 2
4185 1
4186 1
4187 12200160415121876737
4188 1377299612988944205169277
4189 92778622393822782182173203
4190 454567956716348372557686894
4191 661631097800607624102521829
4192 541731316572640205394218539
4193 339438116544569554654327522
4194 187701555958323192185783878
4195 97852577469317295362730640
4196 49600909433361360204822328
4197 24806249804901956188958449
4198 12325475589090707344580879
4199 6104609626056585664569186
4200 3018647262922217426829214
4201 1491406280049882511779712
4202 736487207873875918002232
4203 363574977836795714273352
4204 179438901678269679802368
4205 88541805078771951874560
4206 43681294085339492563272
4207 21545659120292923964601
4208 10625292744611075194879
4209 5238867991988012122112
4210 2582542491365160976384
4211 1272824957768723929088
4212 627189211369828679424
4213 308982943520735126576
4214 152185634171402585264
4215 74939896806770737184
4216 36893487926765158400
4217 18158513648870359040
4218 8935141650049531904
4219 4395513234004639744
4220 2161727820642910208
4221 1062849511954710528
4222 522417556753154048
4223 256705178755653632
4224 126100789565480960
4225 61924494876170752
4226 30399297484718336
4227 14918173765658976
4228 7318349394476096
4229 3588805953060722
4230 1759218604441583
4231 862017116176383
4232 422212465065984
4233 206708186021888
4234 101155069755392
4235 49478023249920
4236 24189255811072
4237 11819749998592
4238 5772436045824
4239 2817498546176
4240 1374389534720
4241 670014898176
4242 326417514496
4243 158913789952
4244 77309411328
4245 37580963840
4246 18253611008
4247 8858370048
4248 4294967296
4249 2080374784
4250 1006632960
4251 486539264
4252 234881024
4253 113246208
4254 54525952
4255 26214400
4256 12582912
4257 6029312
4258 2883584
4259 1376256
4260 655360
4261 311296
4262 147456
4263 69632
4264 32768
4265 15360
4266 7168
4267 3328
4268 1536
4269 704
4270 320
4271 144
4272 64
4273 28
4274 12
4275 5
4276 2
4277 1
4278 1
4279 19740274219868223166
4280 2533251635451398236529394
4281 178958127167705944927703527
4282 897271367222520038616805128
4283 1322076624319876207617713624
4284 1089253799426935067469009624
4285 684654769660234527722640536
4286 379212713857702261508862484
4287 197863650367196283847337972
4288 100346508541130151903904016
4289 50201211115680882076302464
4290 24949340005200034723880832
4291 12359400237344001227531056
4292 6112625423475343932243408
4293 3020536457611041481213184
4294 1491850552962713936689556
4295 736591464272964013588844
4296 363599390739398058491904
4297 179444605376112884442880
4298 88543134474178951668832
4299 43681603143815395275945
4300 21545730773168430252023
4301 10625309307645310533632
4302 5238871808392092057600
4303 2582543367675863429120
4304 1272825158223432514816
4305 627189257033920611584
4306 308982953875901255048
4307 152185636507864793207
4308 74939897331025182721
4309 36893488043668799488
4310 18158513674757603328
4311 8935141655737008128
4312 4395513235243008000
4313 2161727820909772800
4314 1062849512011530240
4315 522417556765081600
4316 256705178758115328
4317 126100789565978624
4318 61924494876268800
4319 30399297484737024
4320 14918173765662384
4321 7318349394476680
4322 3588805953060813
4323 1759218604441595
4324 862017116176384
4325 422212465065984
4326 206708186021888
4327 101155069755392
4328 49478023249920
4329 24189255811072
4330 11819749998592
4331 5772436045824
4332 2817498546176
4333 1374389534720
4334 670014898176
4335 326417514496
4336 158913789952
4337 77309411328
4338 37580963840
4339 18253611008
4340 8858370048
4341 4294967296
4342 2080374784
4343 1006632960
4344 486539264
4345 234881024
4346 113246208
4347 54525952
4348 26214400
4349 12582912
4350 6029312
4351 2883584
4352 1376256
4353 655360
4354 311296
4355 147456
4356 69632
4357 32768
4358 15360
4359 7168
4360 3328
4361 1536
4362 704
4363 320
4364 144
4365 64
4366 28
4367 12
4368 5
4369 2
4370 1
4371 1
4372 31940434634990099904
4373 4659380548300651171046271
4374 345176506220800569617537376
4375 1770955838406843431953440928
4376 2641472066875192420422514916
4377 2189876852332923233891342300
4378 1380786417721597490117052832
4379 766020537084723025926472848
4380 400037730706647957960995760
4381 202980688800250599021097504
4382 101579410102252364031294672
4383 50495347887135549674031408
4384 25019134882168694421456000
4385 12375905737344423409218944
4386 6116518982353047399785216
4387 3021452948184597233571552
4388 1492065837678691225306656
4389 736641929225286546194432
4390 363611194434238092316160
4391 179447359866539383068352
4392 88543775671880993725298
4393 43681752008676706615246
4394 21545765236240959406080
4395 10625317261510659473408
4396 5238873637979291086848
4397 2582543787002098536448
4398 1272825253949662730496
4399 627189278792224875888
4400 308982958797933773193
4401 152185637615429484551
4402 74939897578791108608
4403 36893488098731622400
4404 18158513686904307712
4405 8935141658394099712
4406 4395513235818676224
4407 2161727821033111552
4408 1062849512037613568
4409 522417556770512896
4410 256705178759225344
4411 126100789566200320
4412 61924494876311808
4413 30399297484745056
4414 14918173765663808
4415 7318349394476914
4416 3588805953060847
4417 1759218604441599
4418 862017116176384
4419 422212465065984
4420 206708186021888
4421 101155069755392
4422 49478023249920
4423 24189255811072
4424 11819749998592
4425 5772436045824
4426 2817498546176
4427 1374389534720
4428 670014898176
4429 326417514496
4430 158913789952
4431 77309411328
4432 37580963840
4433 18253611008
4434 8858370048
4435 4294967296
4436 2080374784
4437 1006632960
4438 486539264
4439 234881024
4440 113246208
4441 54525952
4442 26214400
4443 12582912
4444 6029312
4445 2883584
4446 1376256
4447 655360
4448 311296
4449 147456
4450 69632
4451 32768
4452 15360
4453 7168
4454 3328
4455 1536
4456 704
4457 320
4458 144
4459 64
4460 28
4461 12
4462 5
4463 2
4464 1
4465 1
4466 51680708854858323071
4467 8569943996901408734621680
4468 665760418885026739389675647
4469 3495036400632589286893192017
4470 5276978001934781059786511488
4471 4402070499869900033450826048
4472 2784366981178114535429065424
4473 1547183217194569727322913184
4474 808683214780999800026034256
4475 410533307736703035890711872
4476 205511925913522436806250272
4477 102183812004477371927539936
4478 50638883457266858642279584
4479 25053107446232133800219488
4480 12383926643246385884674048
4481 6118408716553718245306464
4482 3021897277491906876282783
4483 1492170099905220267540481
4484 736666342722264587699200
4485 363616898191806697925760
4486 179448689267844845637724
4487 88544084730927707586340
4488 43681823661606130679808
4489 21545781799280140419072
4490 10625321077915176861696
4491 5238874514290030483456
4492 2582543987456810057472
4493 1272825299613754876976
4494 627189289147391018160
4495 308982961134395981856
4496 152185638139683930112
4497 74939897695694749696
4498 36893488124618866688
4499 18158513692591783936
4500 8935141659632467968
4501 4395513236085538816
4502 2161727821089931264
4503 1062849512049541120
4504 522417556772974592
4505 256705178759723008
4506 126100789566298368
4507 61924494876330496
4508 30399297484748464
4509 14918173765664392
4510 7318349394477005
4511 3588805953060859
4512 1759218604441600
4513 862017116176384
4514 422212465065984
4515 206708186021888
4516 101155069755392
4517 49478023249920
4518 24189255811072
4519 11819749998592
4520 5772436045824
4521 2817498546176
4522 1374389534720
4523 670014898176
4524 326417514496
4525 158913789952
4526 77309411328
4527 37580963840
4528 18253611008
4529 8858370048
4530 4294967296
4531 2080374784
4532 1006632960
4533 486539264
4534 234881024
4535 113246208
4536 54525952
4537 26214400
4538 12582912
4539 6029312
4540 2883584
4541 1376256
4542 655360
4543 311296
4544 147456
4545 69632
4546 32768
4547 15360
4548 7168
4549 3328
4550 1536
4551 704
4552 320
4553 144
4554 64
4555 28
4556 12
4557 5
4558 2
4559 1
4560 1
4561 83621143489848422976
4562 15762595920927678010420512
4563 1284050986480505395444135768
4564 6896945672238681701474024776
4565 10540848174068129646287167935
4566 8847939978851193984904606785
4567 5614004581734015517288951967
4568 3124554795151941862278708320
4569 1634555753497491331477380480
4570 830203653067927639734324097
4571 415728323677349011051016607
4572 206753417485507365024026208
4573 102478884064188357190298944
4574 50708779218046403394294465
4575 25069623732253154680204287
4576 12387821344824243516948480
4577 6119325326992782601507829
4578 3022112574643308026069003
4579 1492220566131663558154240
4580 736678146545802962153984
4581 363619652695020781091144
4582 179449330466793266871481
4583 88544233595907762814975
4584 43681858124689666211840
4585 21545789753146475675648
4586 10625322907502460596224
4587 5238874933616272473344
4588 2582544083183040791808
4589 1272825321372059176328
4590 627189294069423538295
4591 308982962241960673281
4592 152185638387449856000
4593 74939897750757572608
4594 36893488136765571072
4595 18158513695248875520
4596 8935141660208136192
4597 4395513236208877568
4598 2161727821116014592
4599 1062849512054972416
4600 522417556774084608
4601 256705178759944704
4602 126100789566341376
4603 61924494876338528
4604 30399297484749888
4605 14918173765664626
4606 7318349394477039
4607 3588805953060863
4608 1759218604441600
4609 862017116176384
4610 422212465065984
4611 206708186021888
4612 101155069755392
4613 49478023249920
4614 24189255811072
4615 11819749998592
4616 5772436045824
4617 2817498546176
4618 1374389534720
4619 670014898176
4620 326417514496
4621 158913789952
4622 77309411328
4623 37580963840
4624 18253611008
4625 8858370048
4626 4294967296
4627 2080374784
4628 1006632960
4629 486539264
4630 234881024
4631 113246208
4632 54525952
4633 26214400
4634 12582912
4635 6029312
4636 2883584
4637 1376256
4638 655360
4639 311296
4640 147456
4641 69632
4642 32768
4643 15360
4644 7168
4645 3328
4646 1536
4647 704
4648 320
4649 144
4650 64
4651 28
4652 12
4653 5
4654 2
4655 1
4656 1
4657 135301852344706746048
4658 28991952406564372906188368
4659 2476479310129764267483804879
4660 13608933169423954973004368961
4661 21053192221013209102890322399
4662 17781826157904222154543373849
4663 11317918144607485595315149799
4664 6309294912566624654867194176
4665 3303437849909274248434555584
4666 1678667743808356353099405841
4667 840862112915173858831201775
4668 418277544081722606252231168
4669 207359781970995423056966400
4670 102622631854215997752773901
4671 50742774533632825277857779
4672 25077647055808398483859328
4673 12389711333487190757939256
4674 6119769682799978328948808
4675 3022216839596771163422720
4676 1492244979905459978495744
4677 736683850331035428217952
4678 363620982099040880555177
4679 179449639526100698660855
4680 88544305248861589864448
4681 43681874687731060637696
4682 21545793569551186096128
4683 10625323783813215997952
4684 5238875134070985234688
4685 2582544128847133025648
4686 1272825331727225323913
4687 627189296405885747207
4688 308982962766215118848
4689 152185638504353497088
4690 74939897776644816896
4691 36893488142453047296
4692 18158513696487243776
4693 8935141660474998784
4694 4395513236265697280
4695 2161727821127942144
4696 1062849512057434112
4697 522417556774582272
4698 256705178760042752
4699 126100789566360064
4700 61924494876341936
4701 30399297484750472
4702 14918173765664717
4703 7318349394477051
4704 3588805953060864
4705 1759218604441600
4706 862017116176384
4707 422212465065984
4708 206708186021888
4709 101155069755392
4710 49478023249920
4711 24189255811072
4712 11819749998592
4713 5772436045824
4714 2817498546176
4715 1374389534720
4716 670014898176
4717 326417514496
4718 158913789952
4719 77309411328
4720 37580963840
4721 18253611008
4722 8858370048
4723 4294967296
4724 2080374784
4725 1006632960
4726 486539264
4727 234881024
4728 113246208
4729 54525952
4730 26214400
4731 12582912
4732 6029312
4733 2883584
4734 1376256
4735 655360
4736 311296
4737 147456
4738 69632
4739 32768
4740 15360
4741 7168
4742 3328
4743 1536
4744 704
4745 320
4746 144
4747 64
4748 28
4749 12
4750 5
4751 2
4752 1
4753 1
4754 218922995834555169025
4755 53324544005102314509553632
4756 4776126634204832258096299846
4757 26850633846468020994974287898
4758 42044922076935116575173658303
4759 35732275812360790174362266193
4760 22814395882475938374737785006
4761 12738578571826756140306100224
4762 6675423896891648650256083456
4763 3393829103598821940934882466
4764 1700528202661172326926579806
4765 846094750950678357155481343
4766 419523150745281120034480385
4767 207655300082531678871854946
4768 102692575561222471760461726
4769 50759295929450771073516800
4770 25081542296952704032012692
4771 12390628000322897826152812
4772 6119984985778901240872960
4773 3022267306417592940793344
4774 1492256783788723840358080
4775 736686604840147976444786
4776 363621623298560112984014
4777 179449788391134671667200
4778 88544339711950071070720
4779 43681882641597833347072
4780 21545795399138506774528
4781 10625324203139460923136
4782 5238875229797216183344
4783 2582544150605437338800
4784 1272825336649257844768
4785 627189297513450438656
4786 308982963013981044736
4787 152185638559416320000
4788 74939897788791521280
4789 36893488145110138880
4790 18158513697062912000
4791 8935141660598337536
4792 4395513236291780608
4793 2161727821133373440
4794 1062849512058544128
4795 522417556774803968
4796 256705178760085760
4797 126100789566368096
4798 61924494876343360
4799 30399297484750706
4800 14918173765664751
4801 7318349394477055
4802 3588805953060864
4803 1759218604441600
4804 862017116176384
4805 422212465065984
4806 206708186021888
4807 101155069755392
4808 49478023249920
4809 24189255811072
4810 11819749998592
4811 5772436045824
4812 2817498546176
4813 1374389534720
4814 670014898176
4815 326417514496
4816 158913789952
4817 77309411328
4818 37580963840
4819 18253611008
4820 8858370048
4821 4294967296
4822 2080374784
4823 1006632960
4824 486539264
4825 234881024
4826 113246208
4827 54525952
4828 26214400
4829 12582912
4830 6029312
4831 2883584
4832 1376256
4833 655360
4834 311296
4835 147456
4836 69632
4837 32768
4838 15360
4839 7168
4840 3328
4841 1536
4842 704
4843 320
4844 144
4845 64
4846 28
4847 12
4848 5
4849 2
4850 1
4851 1
4852 354224848179261915074
4853 98079175953737855274585489
4854 9210987345377738924006860892
4855 52972340845879626244077998132
4856 83958251930912256613827149881
4857 71795329406042532992185071279
4858 45983406452247903933775497523
4859 25716372638911417991225694209
4860 13487735452477835427041974783
4861 6860590951759961134998211701
4862 3438650454382970768968879244
4863 1711265317108616367051140849
4864 848652593396112383654059791
4865 420130451996839995236721456
4866 207799148822750726926106064
4867 102726581665720904586453760
4868 50767320395827587230373600
4869 25083432405486035264079392
4870 12391072368565702462341120
4871 6120089252006491664548864
4872 3022291720320087910345856
4873 1492262487586743896739932
4874 736687934245414455213860
4875 363621932357986288664576
4876 179449860044099505094656
4877 88544356274992451813376
4878 43681886458002628472832
4879 21545796275449269058816
4880 10625324403594174203136
4881 5238875275461308452232
4882 2582544160960603488375
4883 1272825338985720053761
4884 627189298037704884224
4885 308982963130884685824
4886 152185638585303564288
4887 74939897794478997504
4888 36893488146348507136
4889 18158513697329774592
4890 8935141660655157248
4891 4395513236303708160
4892 2161727821135835136
4893 1062849512059041792
4894 522417556774902016
4895 256705178760104448
4896 126100789566371504
4897 61924494876343944
4898 30399297484750797
4899 14918173765664763
4900 7318349394477056
4901 3588805953060864
4902 1759218604441600
4903 862017116176384
4904 422212465065984
4905 206708186021888
4906 101155069755392
4907 49478023249920
4908 24189255811072
4909 11819749998592
4910 5772436045824
4911 2817498546176
4912 1374389534720
4913 670014898176
4914 326417514496
4915 158913789952
4916 77309411328
4917 37580963840
4918 18253611008
4919 8858370048
4920 4294967296
4921 2080374784
4922 1006632960
4923 486539264
4924 234881024
4925 113246208
4926 54525952
4927 26214400
4928 12582912
4929 6029312
4930 2883584
4931 1376256
4932 655360
4933 311296
4934 147456
4935 69632
4936 32768
4937 15360
4938 7168
4939 3328
4940 1536
4941 704
4942 320
4943 144
4944 64
4945 28
4946 12
4947 5
4948 2
4949 1
4950 1
4951 573147844013817084100
4952 180395807667256887397073538
4953 17763406955734912012889944874
4954 104498220349205510203406492183
4955 167636456228855064706119449402
4956 144239411896874325450073470918
4957 92671057651466427872604117089
4958 51909655859460627261484913688
4959 27248829235047558075368521708
4960 13866938480455544668867520987
4961 6952461205641520941445720376
4962 3460675244899524600823102592
4963 1716516007326983781567235712
4964 849900165840128627794642048
4965 420426182472866394964948352
4966 207869115287629584126556160
4967 102743105479461383578792032
4968 50771215891445112386361247
4969 25084349098822050216345601
4970 12391287674271574654720000
4971 6120139719104132319687168
4972 3022303524231015647066440
4973 1492265242098571082202297
4974 736688575445194405576703
4975 363622081223044664655872
4976 179449894507190199713792
4977 88544364228859417554944
4978 43681888287589965156352
4979 21545796694775515224320
4980 10625324499320405239152
4981 5238875297219612770697
4982 2582544165882636009479
4983 1272825340093284745216
4984 627189298285470810112
4985 308982963185947508736
4986 152185638597450268672
4987 74939897797136089088
4988 36893488146924175360
4989 18158513697453113344
4990 8935141660681240576
4991 4395513236309139456
4992 2161727821136945152
4993 1062849512059263488
4994 522417556774945024
4995 256705178760112480
4996 126100789566372928
4997 61924494876344178
4998 30399297484750831
4999 14918173765664767
5000 7318349394477056
5001 3588805953060864
5002 1759218604441600
5003 862017116176384
5004 422212465065984
5005 206708186021888
5006 101155069755392
5007 49478023249920
5008 24189255811072
5009 11819749998592
5010 5772436045824
5011 2817498546176
5012 1374389534720
5013 670014898176
5014 326417514496
5015 158913789952
5016 77309411328
5017 37580963840
5018 18253611008
5019 8858370048
5020 4294967296
5021 2080374784
5022 1006632960
5023 486539264
5024 234881024
5025 113246208
5026 54525952
5027 26214400
5028 12582912
5029 6029312
5030 2883584
5031 1376256
5032 655360
5033 311296
5034 147456
5035 69632
5036 32768
5037 15360
5038 7168
5039 3328
5040 1536
5041 704
5042 320
5043 144
5044 64
5045 28
5046 12
5047 5
5048 2
5049 1
5050 1
5051 927372692193078999175
5052 331799746549092891736381685
5053 34255992333155664180089844908
5054 206126887549238370680240151207
5055 334680015448913783993960071824
5056 289750994428227459731565596768
5057 186740684070604480723726244640
5058 104770099223853824015324617013
5059 55043542121872883093170845475
5060 28025172415567966247530947256
5061 14055187418451425513912401424
5062 6997625673703287112396668112
5063 3471450129422225658839606064
5064 1719077971770425866653961376
5065 850507913457907540981109600
5066 420570079173225257522392064
5067 207903126502520451747102720
5068 102751130485429129910965237
5069 50773106056376043726766091
5070 25084793472892411737980928
5071 12391391941093544749164288
5072 6120164133066352812123232
5073 3022309228034934169400489
5074 1492266571504408372183031
5075 736688884504674499035136
5076 363622152876014443757568
5077 179449911070233017909248
5078 88544368045264249624576
5079 43681889163900730375936
5080 21545796895230228718640
5081 10625324544984497521840
5082 5238875307574778920992
5083 2582544168219098218496
5084 1272825340617539190784
5085 627189298402374451200
5086 308982963211834753024
5087 152185638603137744896
5088 74939897798374457344
5089 36893488147191037952
5090 18158513697509933056
5091 8935141660693168128
5092 4395513236311601152
5093 2161727821137442816
5094 1062849512059361536
5095 522417556774963712
5096 256705178760115888
5097 126100789566373512
5098 61924494876344269
5099 30399297484750843
5100 14918173765664768
5101 7318349394477056
5102 3588805953060864
5103 1759218604441600
5104 862017116176384
5105 422212465065984
5106 206708186021888
5107 101155069755392
5108 49478023249920
5109 24189255811072
5110 11819749998592
5111 5772436045824
5112 2817498546176
5113 1374389534720
5114 670014898176
5115 326417514496
5116 158913789952
5117 77309411328
5118 37580963840
5119 18253611008
5120 8858370048
5121 4294967296
5122 2080374784
5123 1006632960
5124 486539264
5125 234881024
5126 113246208
5127 54525952
5128 26214400
5129 12582912
5130 6029312
5131 2883584
5132 1376256
5133 655360
5134 311296
5135 147456
5136 69632
5137 32768
5138 15360
5139 7168
5140 3328
5141 1536
5142 704
5143 320
5144 144
5145 64
5146 28
5147 12
5148 5
5149 2
5150 1
5151 1
5152 1500520536206896083276
5153 610275084394935813669955787
5154 66059838031401245524147673178
5155 406562487158053664080800037677
5156 668110445418958818903034823777
5157 581996192997260431870747535744
5158 376258760858360458985039845976
5159 211435720429081184344704101146
5160 111177187460820313253350217994
5161 56632500592216481432377758692
5162 28410793709882858440646922784
5163 14147773644302051349123338016
5164 7019729436281259955173691616
5165 3476709456578690792097000768
5166 1720326481662930433358189249
5167 850803744914548642680193023
5168 420640056428329934442276736
5169 207919651459137105215690808
5170 102755026100919203560816712
5171 50774022762147748403314688
5172 25085008779872414006152704
5173 12391442408319884039952064
5174 6120175936990068141448050
5175 3022311982548007734214606
5176 1492267212704307066437632
5177 736689033369743881404416
5178 363622187339106124693504
5179 179449919024100068356096
5180 88544369874851593190656
5181 43681889583226977060096
5182 21545796990956459789704
5183 10625324566742801842295
5184 5238875312496811442177
5185 2582544169326662909952
5186 1272825340865305116672
5187 627189298457437274112
5188 308982963223981457408
5189 152185638605794836480
5190 74939897798950125568
5191 36893488147314376704
5192 18158513697536016384
5193 8935141660698599424
5194 4395513236312711168
5195 2161727821137664512
5196 1062849512059404544
5197 522417556774971744
5198 256705178760117312
5199 126100789566373746
5200 61924494876344303
5201 30399297484750847
5202 14918173765664768
5203 7318349394477056
5204 3588805953060864
5205 1759218604441600
5206 862017116176384
5207 422212465065984
5208 206708186021888
5209 101155069755392
5210 49478023249920
5211 24189255811072
5212 11819749998592
5213 5772436045824
5214 2817498546176
5215 1374389534720
5216 670014898176
5217 326417514496
5218 158913789952
5219 77309411328
5220 37580963840
5221 18253611008
5222 8858370048
5223 4294967296
5224 2080374784
5225 1006632960
5226 486539264
5227 234881024
5228 113246208
5229 54525952
5230 26214400
5231 12582912
5232 6029312
5233 2883584
5234 1376256
5235 655360
5236 311296
5237 147456
5238 69632
5239 32768
5240 15360
5241 7168
5242 3328
5243 1536
5244 704
5245 320
5246 144
5247 64
5248 28
5249 12
5250 5
5251 2
5252 1
5253 1
5254 2427893228399975082452
5255 1122471211759129606620495111
5256 127388304195848146675670824416
5257 801840021145978122610659989601
5258 1333597687892850385853106583843
5259 1168881578189850344269446093504
5260 758033009939674732921029807376
5261 426650407279177761455603749336
5262 224531257039402547786901434952
5263 114428442910255282950330075280
5264 57422202946613096335458147648
5265 28600535748583395258795717024
5266 14193103124242280876465426016
5267 7030522405073977583474520832
5268 3479273388281375233783729421
5269 1720934441711595163467104243
5270 850947664375671511436543232
5271 420674070061264755937737108
5272 207927676719582946565816684
5273 102756916292350627832987648
5274 50774467138945065733719040
5275 25085113046971203186945152
5276 12391466822309768413024348
5277 6120181640796701301145380
5278 3022313311954105742131200
5279 1492267521763811562881024
5280 736689105022715873918976
5281 363622203902149135921152
5282 179449922840504916430848
5283 88544370751162359650560
5284 43681889783681690641776
5285 21545797036620552077705
5286 10625324577097967992839
5287 5238875314833273651200
5288 2582544169850917355520
5289 1272825340982208757760
5290 627189298483324518400
5291 308982963229668933632
5292 152185638607033204736
5293 74939897799216988160
5294 36893488147371196416
5295 18158513697547943936
5296 8935141660701061120
5297 4395513236313208832
5298 2161727821137762560
5299 1062849512059423232
5300 522417556774975152
5301 256705178760117896
5302 126100789566373837
5303 61924494876344315
5304 30399297484750848
5305 14918173765664768
5306 7318349394477056
5307 3588805953060864
5308 1759218604441600
5309 862017116176384
5310 422212465065984
5311 206708186021888
5312 101155069755392
5313 49478023249920
5314 24189255811072
5315 11819749998592
5316 5772436045824
5317 2817498546176
5318 1374389534720
5319 670014898176
5320 326417514496
5321 158913789952
5322 77309411328
5323 37580963840
5324 18253611008
5325 8858370048
5326 4294967296
5327 2080374784
5328 1006632960
5329 486539264
5330 234881024
5331 113246208
5332 54525952
5333 26214400
5334 12582912
5335 6029312
5336 2883584
5337 1376256
5338 655360
5339 311296
5340 147456
5341 69632
5342 32768
5343 15360
5344 7168
5345 3328
5346 1536
5347 704
5348 320
5349 144
5350 64
5351 28
5352 12
5353 5
5354 2
5355 1
5356 1
5357 3928413764606871165729
5358 2064546970075850505105831759
5359 245647937896955069294012445015
5360 1581309023923911618777728030256
5361 2661707864241026378047357047432
5362 2347345205676795451703914838911
5363 1527018785072352025819486178129
5364 860834649225402729371660206672
5365 453409637386538015082077551824
5366 231182030679206322104503665168
5367 116045192635864064582314986369
5368 57810936165528623559905867263
5369 28693466547467357024736233984
5370 14215244725914803107445727488
5371 7035785857427849946446143330
5372 3480522344684728745896968094
5373 1721230321134725981511181056
5374 851017646741437881168598752
5375 420690595557483282854053408
5376 207931572391471042123726848
5377 102757833003949904580319232
5378 50774682446519448171590144
5379 25085163514257268015020360
5380 12391478626239382208642233
5381 6120184395310345677176831
5382 3022313953154058354163712
5383 1492267670628885890924544
5384 736689139485807992307712
5385 363622211856016223311872
5386 179449924670092262932224
5387 88544371170488606549040
5388 43681889879407921726640
5389 21545797058378856398880
5390 10625324582020000514048
5391 5238875315940838342656
5392 2582544170098683281408
5393 1272825341037271580672
5394 627189298495471222784
5395 308982963232326025216
5396 152185638607608872960
5397 74939897799340326912
5398 36893488147397279744
5399 18158513697553375232
5400 8935141660702171136
5401 4395513236313430528
5402 2161727821137805568
5403 1062849512059431264
5404 522417556774976576
5405 256705178760118130
5406 126100789566373871
5407 61924494876344319
5408 30399297484750848
5409 14918173765664768
5410 7318349394477056
5411 3588805953060864
5412 1759218604441600
5413 862017116176384
5414 422212465065984
5415 206708186021888
5416 101155069755392
5417 49478023249920
5418 24189255811072
5419 11819749998592
5420 5772436045824
5421 2817498546176
5422 1374389534720
5423 670014898176
5424 326417514496
5425 158913789952
5426 77309411328
5427 37580963840
5428 18253611008
5429 8858370048
5430 4294967296
5431 2080374784
5432 1006632960
5433 486539264
5434 234881024
5435 113246208
5436 54525952
5437 26214400
5438 12582912
5439 6029312
5440 2883584
5441 1376256
5442 655360
5443 311296
5444 147456
5445 69632
5446 32768
5447 15360
5448 7168
5449 3328
5450 1536
5451 704
5452 320
5453 144
5454 64
5455 28
5456 12
5457 5
5458 2
5459 1
5460 1
5461 6356306993006846248182
5462 3797294766750452132292365934
5463 473683873131281910758736168378
5464 3118280443462937299266938803437
5465 5311972128882952639320026485747
5466 4713465995727947404169603842022
5467 3075787441017969021441249430043
5468 1736688885008347464510713015504
5469 915500254926611158393969729072
5470 467010875888311081523339104000
5471 234491070389160113564188432913
5472 116841377196636351942357874927
5473 58001397288168559922242848511
5474 28738875147734237860867956481
5475 14226046338557046142173225776
5476 7038350726893498424959892944
5477 3481130405727922247785363456
5478 1721374251386670194918109280
5479 851051661517273359554975647
5480 420698620937802630095503361
5481 207933462595338191243493376
5482 102758277382021353170528000
5483 50774786713746936023508064
5484 25085187928259939981587625
5485 12391484330047261747707895
5486 6120185724716562428985344
5487 3022314262213573856985088
5488 1492267742281858869755904
5489 736689156048851088240640
5490 363622215672421078269184
5491 179449925546403029910784
5492 88544371370943320165768
5493 43681889925072014016631
5494 21545797068734022549505
5495 10625324584356462723072
5496 5238875316465092788224
5497 2582544170215586922496
5498 1272825341063158824960
5499 627189298501158699008
5500 308982963233564393472
5501 152185638607875735552
5502 74939897799397146624
5503 36893488147409207296
5504 18158513697555836928
5505 8935141660702668800
5506 4395513236313528576
5507 2161727821137824256
5508 1062849512059434672
5509 522417556774977160
5510 256705178760118221
5511 126100789566373883
5512 61924494876344320
5513 30399297484750848
5514 14918173765664768
5515 7318349394477056
5516 3588805953060864
5517 1759218604441600
5518 862017116176384
5519 422212465065984
5520 206708186021888
5521 101155069755392
5522 49478023249920
5523 24189255811072
5524 11819749998592
5525 5772436045824
5526 2817498546176
5527 1374389534720
5528 670014898176
5529 326417514496
5530 158913789952
5531 77309411328
5532 37580963840
5533 18253611008
5534 8858370048
5535 4294967296
5536 2080374784
5537 1006632960
5538 486539264
5539 234881024
5540 113246208
5541 54525952
5542 26214400
5543 12582912
5544 6029312
5545 2883584
5546 1376256
5547 655360
5548 311296
5549 147456
5550 69632
5551 32768
5552 15360
5553 7168
5554 3328
5555 1536
5556 704
5557 320
5558 144
5559 64
5560 28
5561 12
5562 5
5563 2
5564 1
5565 1
5566 10284720757613717413912
5567 6984315376478660643993775257
5568 913390229840401844273133150051
5569 6148706656247196524681272237947
5570 10600146621799312593941115056721
5571 9463714367975346158003984958615
5572 6194764824078047848223320140680
5573 3503321004239415442556739546272
5574 1848335967991135264617584734368
5575 943308434456138040477497770176
5576 473781734785903234159653434530
5577 236121315246231278459005931614
5578 117231610161384213052421533425
5579 58094493417026825355018438159
5580 28761034848585088909357745280
5581 14231311758852764317390665088
5582 7039599895758163832855030784
5583 3481426307913130917351735296
5584 1721444236170535121044132853
5585 851068187267972145995186187
5586 420702516636191299400728576
5587 207934379309664426589064704
5588 102758492689872554781185728
5589 50774837181060664734505842
5590 25085199732192268414615502
5591 12391487084561166841675776
5592 6120186365916539444002816
5593 3022314411078650398441472
5594 1492267776744951181176832
5595 736689164002718191636480
5596 363622217502008426010880
5597 179449925965729276896624
5598 88544371466669551255945
5599 43681889946830318338055
5600 21545797073656055070720
5601 10625324585464027414528
5602 5238875316712858714112
5603 2582544170270649745408
5604 1272825341075305529344
5605 627189298503815790592
5606 308982963234140061696
5607 152185638607999074304
5608 74939897799423229952
5609 36893488147414638592
5610 18158513697556946944
5611 8935141660702890496
5612 4395513236313571584
5613 2161727821137832288
5614 1062849512059436096
5615 522417556774977394
5616 256705178760118255
5617 126100789566373887
5618 61924494876344320
5619 30399297484750848
5620 14918173765664768
5621 7318349394477056
5622 3588805953060864
5623 1759218604441600
5624 862017116176384
5625 422212465065984
5626 206708186021888
5627 101155069755392
5628 49478023249920
5629 24189255811072
5630 11819749998592
5631 5772436045824
5632 2817498546176
5633 1374389534720
5634 670014898176
5635 326417514496
5636 158913789952
5637 77309411328
5638 37580963840
5639 18253611008
5640 8858370048
5641 4294967296
5642 2080374784
5643 1006632960
5644 486539264
5645 234881024
5646 113246208
5647 54525952
5648 26214400
5649 12582912
5650 6029312
5651 2883584
5652 1376256
5653 655360
5654 311296
5655 147456
5656 69632
5657 32768
5658 15360
5659 7168
5660 3328
5661 1536
5662 704
5663 320
5664 144
5665 64
5666 28
5667 12
5668 5
5669 2
5670 1
5671 1
5672 16641027750620563662095
5673 12846161041718727888263138680
5674 1761232818704139329008148165424
5675 12123368746554393946962112811160
5676 21150929444240330420003745446320
5677 18999472226806912163022966380580
5678 12475292958199113640728864842204
5679 7066337051490850004174170963968
5680 3731289909364060176093872797696
5681 1905176349495949817080227485184
5682 957159106148956796421985848436
5683 477118854570142616278595845772
5684 236920625906106144128192560256
5685 117422416538682886382345822336
5686 58139939888500794287168588960
5687 28771840587903949335668249440
5688 14233877074895663925259714560
5689 7040208004770738762164021120
5690 3481570243275858245247375416
5691 1721478251485977348296933448
5692 851076212704689700192452608
5693 420704406845886027119592448
5694 207934823688330255557553280
5695 102758596957159768176169052
5696 50774861595069235167493924
5697 25085205436000718764900352
5698 12391488413967437511262208
5699 6120186674976059892498432
5700 3022314482731623814725632
5701 1492267793307994314053632
5702 736689167819123049529088
5703 363622218378319193203760
5704 179449926166183990527152
5705 88544371512333643546656
5706 43681889957185484488704
5707 21545797075992517279744
5708 10625324585988281860096
5709 5238875316829762355200
5710 2582544170296536989696
5711 1272825341080993005568
5712 627189298505054158848
5713 308982963234406924288
5714 152185638608055894016
5715 74939897799435157504
5716 36893488147417100288
5717 18158513697557444608
5718 8935141660702988544
5719 4395513236313590272
5720 2161727821137835696
5721 1062849512059436680
5722 522417556774977485
5723 256705178760118267
5724 126100789566373888
5725 61924494876344320
5726 30399297484750848
5727 14918173765664768
5728 7318349394477056
5729 3588805953060864
5730 1759218604441600
5731 862017116176384
5732 422212465065984
5733 206708186021888
5734 101155069755392
5735 49478023249920
5736 24189255811072
5737 11819749998592
5738 5772436045824
5739 2817498546176
5740 1374389534720
5741 670014898176
5742 326417514496
5743 158913789952
5744 77309411328
5745 37580963840
5746 18253611008
5747 8858370048
5748 4294967296
5749 2080374784
5750 1006632960
5751 486539264
5752 234881024
5753 113246208
5754 54525952
5755 26214400
5756 12582912
5757 6029312
5758 2883584
5759 1376256
5760 655360
5761 311296
5762 147456
5763 69632
5764 32768
5765 15360
5766 7168
5767 3328
5768 1536
5769 704
5770 320
5771 144
5772 64
5773 28
5774 12
5775 5
5776 2
5777 1
5778 1
5779 26925748508234281076008
5780 23627777541254833671395528054
5781 3396019410471267768446006926357
5782 23902015669169918016980978274381
5783 42199696794249801617693899193759
5784 38140021257807569016711334694944
5785 25120885412699073549989024121153
5786 14251682240905139100424035886079
5787 7531710002462056953140309011456
5788 3847443906570530627627858530815
5789 1933502384608741734172131715529
5790 963988362295461947547002889784
5791 478755611837542139165415603408
5792 237311579413677912571841839920
5793 117515591856944089636752010560
5794 58162108236401540217041277633
5795 28777106946107275606300016639
5796 14235126344761208217539233024
5797 7040503917747038036888353172
5798 3481640229202634771559612780
5799 1721494777356550062428323840
5800 851080108415514109530609664
5801 420705323561486394223899136
5802 207935038996310155853740360
5803 102758647424486284481002681
5804 50774873399002809979895807
5805 25085208190514742602760192
5806 12391489055167425532657664
5807 6120186823841137420271616
5808 3022314517194716210851840
5809 1492267801261861424332032
5810 736689169648710397789440
5811 363622218797645440224648
5812 179449926261910221619319
5813 88544371534091947868161
5814 43681889962107517009920
5815 21545797077100081971200
5816 10625324586236047785984
5817 5238875316884825178112
5818 2582544170308683694080
5819 1272825341083650097152
5820 627189298505629827072
5821 308982963234530263040
5822 152185638608081977344
5823 74939897799440588800
5824 36893488147418210304
5825 18158513697557666304
5826 8935141660703031552
5827 4395513236313598304
5828 2161727821137837120
5829 1062849512059436914
5830 522417556774977519
5831 256705178760118271
5832 126100789566373888
5833 61924494876344320
5834 30399297484750848
5835 14918173765664768
5836 7318349394477056
5837 3588805953060864
5838 1759218604441600
5839 862017116176384
5840 422212465065984
5841 206708186021888
5842 101155069755392
5843 49478023249920
5844 24189255811072
5845 11819749998592
5846 5772436045824
5847 2817498546176
5848 1374389534720
5849 670014898176
5850 326417514496
5851 158913789952
5852 77309411328
5853 37580963840
5854 18253611008
5855 8858370048
5856 4294967296
5857 2080374784
5858 1006632960
5859 486539264
5860 234881024
5861 113246208
5862 54525952
5863 26214400
5864 12582912
5865 6029312
5866 2883584
5867 1376256
5868 655360
5869 311296
5870 147456
5871 69632
5872 32768
5873 15360
5874 7168
5875 3328
5876 1536
5877 704
5878 320
5879 144
5880 64
5881 28
5882 12
5883 5
5884 2
5885 1
5886 1
5887 43566776258854844738104
5888 43458264244172979817369855904
5889 6548123633270148297625163024327
5890 47121393028153802091075019599685
5891 84188401340287752662152176205403
5892 76556239872375010170280546918016
5893 50579927566368652822502411655769
5894 28740618663123679479260744631783
5895 15201469091589572767697281591808
5896 7769014753028081148505437155309
5897 3905358916216245469153715380739
5898 1947474441413424908061289274896
5899 967339041507383301998148488992
5900 479556425362144369403203375328
5901 237502551269343744542074680064
5902 117561056434510020006855675149
5903 58172915943976757266543017971
5904 28779672474625401680916734720
5905 14235734476536456529450800864
5906 7040647855527888403652675104
5907 3481674244772558215734165504
5908 1721502802819768225496219648
5909 851081998627935797031724800
5910 420705767940429042400650336
5911 207935143263625033132537001
5912 102758671838497569551417335
5913 50774879102811521048117248
5914 25085209519921037675331584
5915 12391489364226948194566144
5916 6120186895494111029587968
5917 3022314533757759359733760
5918 1492267805078266283464960
5919 736689170525021165069680
5920 363622218998100153860489
5921 179449926307574313910279
5922 88544371544447114018816
5923 43681889964443979218944
5924 21545797077624336416768
5925 10625324586352951427072
5926 5238875316910712422400
5927 2582544170314371170304
5928 1272825341084888465408
5929 627189298505896689664
5930 308982963234587082752
5931 152185638608093904896
5932 74939897799443050496
5933 36893488147418707968
5934 18158513697557764352
5935 8935141660703050240
5936 4395513236313601712
5937 2161727821137837704
5938 1062849512059437005
5939 522417556774977531
5940 256705178760118272
5941 126100789566373888
5942 61924494876344320
5943 30399297484750848
5944 14918173765664768
5945 7318349394477056
5946 3588805953060864
5947 1759218604441600
5948 862017116176384
5949 422212465065984
5950 206708186021888
5951 101155069755392
5952 49478023249920
5953 24189255811072
5954 11819749998592
5955 5772436045824
5956 2817498546176
5957 1374389534720
5958 670014898176
5959 326417514496
5960 158913789952
5961 77309411328
5962 37580963840
5963 18253611008
5964 8858370048
5965 4294967296
5966 2080374784
5967 1006632960
5968 486539264
5969 234881024
5970 113246208
5971 54525952
5972 26214400
5973 12582912
5974 6029312
5975 2883584
5976 1376256
5977 655360
5978 311296
5979 147456
5980 69632
5981 32768
5982 15360
5983 7168
5984 3328
5985 1536
5986 704
5987 320
5988 144
5989 64
5990 28
5991 12
5992 5
5993 2
5994 1
5995 1
5996 70492524767089125814113
5997 79932219468174291997592184734
5998 12625750417947156657610162455329
5999 92891245717842587234864196509105
6000 167941875706420532614342036908142
6001 153653088991433759721307830702016
6002 101831307998423833733009722130770
6003 57954225095429008534508094007981
6004 30678614284899529605641678982146
6005 15686172499070500171913644971831
6006 7887397739310194479639254535848
6007 3933937138521041483425837675040
6008 1954331914371295857469962219936
6009 968978931534307684908957093472
6010 479947724442755766725597061376
6011 237595764473725342447845220194
6012 117583228909770067734936354718
6013 58178182748787761929960404992
6014 28780921792461641260992508000
6015 14236030394623593521338128287
6016 7040717841994273843338412033
6017 3481690770699529217636925440
6018 1721506698536420216222944768
6019 851082915344130544600749760
6020 420705983248468668242189170
6021 207935193730957447903838158
6022 102758683642431715175038976
6023 50774881857325598803755008
6024 25085210161121030642401280
6025 12391489513092026159792128
6026 6120186929957203462658048
6027 3022314541711626472947456
6028 1492267806907853631939632
6029 736689170944347412104368
6030 363622219093826384953376
6031 179449926329332618231808
6032 88544371549369146540032
6033 43681889965551543910400
6034 21545797077872102342656
6035 10625324586408014249984
6036 5238875316922859126784
6037 2582544170317028261888
6038 1272825341085464133632
6039 627189298506020028416
6040 308982963234613166080
6041 152185638608099336192
6042 74939897799444160512
6043 36893488147418929664
6044 18158513697557807360
6045 8935141660703058272
6046 4395513236313603136
6047 2161727821137837938
6048 1062849512059437039
6049 522417556774977535
6050 256705178760118272
6051 126100789566373888
6052 61924494876344320
6053 30399297484750848
6054 14918173765664768
6055 7318349394477056
6056 3588805953060864
6057 1759218604441600
6058 862017116176384
6059 422212465065984
6060 206708186021888
6061 101155069755392
6062 49478023249920
6063 24189255811072
6064 11819749998592
6065 5772436045824
6066 2817498546176
6067 1374389534720
6068 670014898176
6069 326417514496
6070 158913789952
6071 77309411328
6072 37580963840
6073 18253611008
6074 8858370048
6075 4294967296
6076 2080374784
6077 1006632960
6078 486539264
6079 234881024
6080 113246208
6081 54525952
6082 26214400
6083 12582912
6084 6029312
6085 2883584
6086 1376256
6087 655360
6088 311296
6089 147456
6090 69632
6091 32768
6092 15360
6093 7168
6094 3328
6095 1536
6096 704
6097 320
6098 144
6099 64
6100 28
6101 12
6102 5
6103 2
6104 1
6105 1
6106 114059301025943970552218
6107 147018288179350613720638644701
6108 24343972458075458531198307372213
6109 183107104373469499077094423771499
6110 334988783653597959202617812882024
6111 308364077294763722766431256855296
6112 204995848060862896732050587375052
6113 116851391718179051791990802064157
6114 61907737608969515053209918804012
6115 31668409338144672011014776052199
6116 15928098534383825622989351364804
6117 7945836434578365957904173473088
6118 3947967883096800916492245497344
6119 1957689120201762579514969508352
6120 969780466283994358640144899840
6121 480138775519948352870601237296
6122 237641237699820563822228995536
6123 117594037555319297848207174656
6124 58180748378309658636583518208
6125 28781529935028101600134583285
6126 14236174333547360363710513163
6127 7040751857684071400251916288
6128 3481698796175183127266067456
6129 1721508588750116035691375744
6130 851083359723201891468808284
6131 420706087515796333114949412
6132 207935218144969979353628672
6133 102758689346240544987152384
6134 50774883186731904882704384
6135 25085210470180554290626560
6136 12391489584744999853813760
6137 6120186946520246618422528
6138 3022314545528031332599040
6139 1492267807784164399254920
6140 736689171144802125742199
6141 363622219139490477244417
6142 179449926339687784382464
6143 88544371551705608749056
6144 43681889966075798355968
6145 21545797077989005983744
6146 10625324586433901494272
6147 5238875316928546603008
6148 2582544170318266630144
6149 1272825341085730996224
6150 627189298506076848128
6151 308982963234625093632
6152 152185638608101797888
6153 74939897799444658176
6154 36893488147419027712
6155 18158513697557826048
6156 8935141660703061680
6157 4395513236313603720
6158 2161727821137838029
6159 1062849512059437051
6160 522417556774977536
6161 256705178760118272
6162 126100789566373888
6163 61924494876344320
6164 30399297484750848
6165 14918173765664768
6166 7318349394477056
6167 3588805953060864
6168 1759218604441600
6169 862017116176384
6170 422212465065984
6171 206708186021888
6172 101155069755392
6173 49478023249920
6174 24189255811072
6175 11819749998592
6176 5772436045824
6177 2817498546176
6178 1374389534720
6179 670014898176
6180 326417514496
6181 158913789952
6182 77309411328
6183 37580963840
6184 18253611008
6185 8858370048
6186 4294967296
6187 2080374784
6188 1006632960
6189 486539264
6190 234881024
6191 113246208
6192 54525952
6193 26214400
6194 12582912
6195 6029312
6196 2883584
6197 1376256
6198 655360
6199 311296
6200 147456
6201 69632
6202 32768
6203 15360
6204 7168
6205 3328
6206 1536
6207 704
6208 320
6209 144
6210 64
6211 28
6212 12
6213 5
6214 2
6215 1
6216 1
6217 184551825793033096366332
6218 270408815458474144390445423444
6219 46937493724231034596785316382289
6220 360919206531577086174493705932030
6221 668138914772344486897962902269537
6222 618797813753490496694412364423168
6223 412638907629359117506699655232903
6224 235582612789883926398589072948056
6225 124914808923567273130645984911890
6226 63928504319101217202380416268606
6227 32162689696797395487066087479888
6228 16047568480623600871931002637185
6229 7974536658698864506971087632639
6230 3954838945760487309601922746111
6231 1959330514553710726994854741505
6232 970171930912074592718804354176
6233 480232006833622707252588770688
6234 237663412143481618743104421888
6235 117599304572611879179046692736
6236 58181997718908840860767557688
6237 28781825855533372574194466888
6238 14236244320268227442117902336
6239 7040768383637543026210641920
6240 3481702691894562078273974784
6241 1721509505466587602483067208
6242 851083575031269181194501305
6243 420706137983131462523682815
6244 207935229948904385695186944
6245 102758692100754647145775104
6246 50774883827931900063186944
6247 25085210619045632448884736
6248 12391489619208092302888960
6249 6120186954474113732876544
6250 3022314547357618681161072
6251 1492267808203490646294921
6252 736689171240528356835335
6253 363622219161248781565952
6254 179449926344609816903680
6255 88544371552813173440512
6256 43681889966323564281856
6257 21545797078044068806656
6258 10625324586446048198656
6259 5238875316931203694592
6260 2582544170318842298368
6261 1272825341085854334976
6262 627189298506102931456
6263 308982963234630524928
6264 152185638608102907904
6265 74939897799444879872
6266 36893488147419070720
6267 18158513697557834080
6268 8935141660703063104
6269 4395513236313603954
6270 2161727821137838063
6271 1062849512059437055
6272 522417556774977536
6273 256705178760118272
6274 126100789566373888
6275 61924494876344320
6276 30399297484750848
6277 14918173765664768
6278 7318349394477056
6279 3588805953060864
6280 1759218604441600
6281 862017116176384
6282 422212465065984
6283 206708186021888
6284 101155069755392
6285 49478023249920
6286 24189255811072
6287 11819749998592
6288 5772436045824
6289 2817498546176
6290 1374389534720
6291 670014898176
6292 326417514496
6293 158913789952
6294 77309411328
6295 37580963840
6296 18253611008
6297 8858370048
6298 4294967296
6299 2080374784
6300 1006632960
6301 486539264
6302 234881024
6303 113246208
6304 54525952
6305 26214400
6306 12582912
6307 6029312
6308 2883584
6309 1376256
6310 655360
6311 311296
6312 147456
6313 69632
6314 32768
6315 15360
6316 7168
6317 3328
6318 1536
6319 704
6320 320
6321 144
6322 64
6323 28
6324 12
6325 5
6326 2
6327 1
6328 1
6329 298611126818977066918551
6330 497359393598523817197802066993
6331 90498798541334747321891163828167
6332 711360612535151163704860007617120
6333 1332506049454082143169251660682545
6334 1241643655598200927071323516566524
6335 830533921633336881553299278842275
6336 474912805465194351104140508807704
6337 252024920420478726524101692174864
6338 129039494358875929775992799111816
6339 64938137747616590599789124350864
6340 32406870785165478889523784604177
6341 16106260671030961305311847616751
6342 7988595684545128358312723836657
6343 3958199287472505567404765782031
6344 1960132395024886894588608548000
6345 970363019882302176509799420768
6346 480277484187391756387506438144
6347 237674221235652442030890075392
6348 117601870250105066707036109204
6349 58182605866586163399570227564
6350 28781969794996749287338344448
6351 14236278336014423321926090752
6352 7040776409119024518412363520
6353 3481704582108852278242600032
6354 1721509949845718674897368233
6355 851083679298602744533745655
6356 420706162397144564784693248
6357 207935235652713269425078272
6358 102758693430160958170398720
6359 50774884136991424148865024
6360 25085210690698606179850240
6361 12391489635771135461588736
6362 6120186958290518592742448
6363 3022314548233929448490160
6364 1492267808403945359933472
6365 736689171286192449126400
6366 363622219171603947716608
6367 179449926346946279112704
6368 88544371553337427886080
6369 43681889966440467922944
6370 21545797078069956050944
6371 10625324586451735674880
6372 5238875316932442062848
6373 2582544170319109160960
6374 1272825341085911154688
6375 627189298506114859008
6376 308982963234632986624
6377 152185638608103405568
6378 74939897799444977920
6379 36893488147419089408
6380 18158513697557837488
6381 8935141660703063688
6382 4395513236313604045
6383 2161727821137838075
6384 1062849512059437056
6385 522417556774977536
6386 256705178760118272
6387 126100789566373888
6388 61924494876344320
6389 30399297484750848
6390 14918173765664768
6391 7318349394477056
6392 3588805953060864
6393 1759218604441600
6394 862017116176384
6395 422212465065984
6396 206708186021888
6397 101155069755392
6398 49478023249920
6399 24189255811072
6400 11819749998592
6401 5772436045824
6402 2817498546176
6403 1374389534720
6404 670014898176
6405 326417514496
6406 158913789952
6407 77309411328
6408 37580963840
6409 18253611008
6410 8858370048
6411 4294967296
6412 2080374784
6413 1006632960
6414 486539264
6415 234881024
6416 113246208
6417 54525952
6418 26214400
6419 12582912
6420 6029312
6421 2883584
6422 1376256
6423 655360
6424 311296
6425 147456
6426 69632
6427 32768
6428 15360
6429 7168
6430 3328
6431 1536
6432 704
6433 320
6434 144
6435 64
6436 28
6437 12
6438 5
6439 2
6440 1
6441 1
6442 483162952612010163284884
6443 914786611295649601252856687357
6444 174485947431549096166571668036846
6445 1401991144127275235818684731047775
6446 2657285384605090865291353149946211
6447 2491202746182060007777972649764224
6448 1671503798284851073925660080933310
6449 957296670096799915040250575215248
6450 508433724118569951536750506033040
6451 260442190047543225881149844250976
6452 131101338529080441626728680633600
6453 65437094436526309305617607898274
6454 32526867188631703168502643606110
6455 16135019720016802588699902229632
6456 7995473280494713772772003905664
6457 3959841403368046711174034304320
6458 1960523938889409394507239346881
6459 970456259845188541399964844031
6460 480299659569057252136739496704
6461 237679488353950107860260787936
6462 117603119601495515561184986656
6463 58182901788234353013745647616
6464 28782039781837490559300239360
6465 14236294861980330697235533312
6466 7040780304839677601474025152
6467 3481705498825452543727885170
6468 1721510165153798752217071566
6469 851083729765939120321855488
6470 420706174201079089870143488
6471 207935238407227382590078976
6472 102758694071360954337198080
6473 50774884285856502391828480
6474 25085210725161698635808000
6475 12391489643725002576561408
6476 6120186960120105941339528
6477 3022314548653255695532151
6478 1492267808499671591026689
6479 736689171307950753447936
6480 363622219176525980237824
6481 179449926348053843804160
6482 88544371553585193811968
6483 43681889966495530745856
6484 21545797078082102755328
6485 10625324586454392766464
6486 5238875316933017731072
6487 2582544170319232499712
6488 1272825341085937238016
6489 627189298506120290304
6490 308982963234634096640
6491 152185638608103627264
6492 74939897799445020928
6493 36893488147419097440
6494 18158513697557838912
6495 8935141660703063922
6496 4395513236313604079
6497 2161727821137838079
6498 1062849512059437056
6499 522417556774977536
6500 256705178760118272
6501 126100789566373888
6502 61924494876344320
6503 30399297484750848
6504 14918173765664768
6505 7318349394477056
6506 3588805953060864
6507 1759218604441600
6508 862017116176384
6509 422212465065984
6510 206708186021888
6511 101155069755392
6512 49478023249920
6513 24189255811072
6514 11819749998592
6515 5772436045824
6516 2817498546176
6517 1374389534720
6518 670014898176
6519 326417514496
6520 158913789952
6521 77309411328
6522 37580963840
6523 18253611008
6524 8858370048
6525 4294967296
6526 2080374784
6527 1006632960
6528 486539264
6529 234881024
6530 113246208
6531 54525952
6532 26214400
6533 12582912
6534 6029312
6535 2883584
6536 1376256
6537 655360
6538 311296
6539 147456
6540 69632
6541 32768
6542 15360
6543 7168
6544 3328
6545 1536
6546 704
6547 320
6548 144
6549 64
6550 28
6551 12
6552 5
6553 2
6554 1
6555 1
6556 781774079430987230203436
6557 1682555004904473355874200544127
6558 336413230557428988256111064816435
6559 2762974995993223427726693945331706
6560 5298762384501058639465052136111883
6561 4997879002628489483963466060922748
6562 3363727738958089165801445424737696
6563 1929487371150846841283275280804432
6564 1025621786651172925354899205129600
6565 525607244567175232982978557661808
6566 264651896037152622007131290447040
6567 132120665074936058609713897983092
6568 65682368353125134166906155334540
6569 32585681672158715879065083346128
6570 16149092349792409035141938627376
6571 7998835127214301474383817552640
6572 3960643449418820526627178253581
6573 1960715045970409211849904160755
6574 970501739167425003880606185472
6575 480310468873712543854621569120
6576 237682054054206359454586247071
6577 117603727751590976957583196161
6578 58183045727952211550658953216
6579 28782073797610187069692707840
6580 14236302887464539149927017600
6581 7040782195054244620671094876
6582 3481705943204611280026468132
6583 1721510269421135030193750016
6584 851083754179952483300802560
6585 420706179904887998003019776
6586 207935239736633695828115456
6587 102758694380420478615908352
6588 50774884357509476138799104
6589 25085210741724741795748096
6590 12391489647541407436514672
6591 6120186960996416708673929
6592 3022314548853710409170951
6593 1492267808545335683317760
6594 736689171318305919598592
6595 363622219178862442446848
6596 179449926348578098249728
6597 88544371553702097453056
6598 43681889966521417990144
6599 21545797078087790231552
6600 10625324586455631134720
6601 5238875316933284593664
6602 2582544170319289319424
6603 1272825341085949165568
6604 627189298506122752000
6605 308982963234634594304
6606 152185638608103725312
6607 74939897799445039616
6608 36893488147419100848
6609 18158513697557839496
6610 8935141660703064013
6611 4395513236313604091
6612 2161727821137838080
6613 1062849512059437056
6614 522417556774977536
6615 256705178760118272
6616 126100789566373888
6617 61924494876344320
6618 30399297484750848
6619 14918173765664768
6620 7318349394477056
6621 3588805953060864
6622 1759218604441600
6623 862017116176384
6624 422212465065984
6625 206708186021888
6626 101155069755392
6627 49478023249920
6628 24189255811072
6629 11819749998592
6630 5772436045824
6631 2817498546176
6632 1374389534720
6633 670014898176
6634 326417514496
6635 158913789952
6636 77309411328
6637 37580963840
6638 18253611008
6639 8858370048
6640 4294967296
6641 2080374784
6642 1006632960
6643 486539264
6644 234881024
6645 113246208
6646 54525952
6647 26214400
6648 12582912
6649 6029312
6650 2883584
6651 1376256
6652 655360
6653 311296
6654 147456
6655 69632
6656 32768
6657 15360
6658 7168
6659 3328
6660 1536
6661 704
6662 320
6663 144
6664 64
6665 28
6666 12
6667 5
6668 2
6669 1
6670 1
6671 1264937032042997393488321
6672 3094701308409773593301926217029
6673 648605879254554166278782754853514
6674 5444844054421010522672689730269263
6675 10565220321118345069592140775763624
6676 10025998000630336060454718799575416
6677 6768593716480156255386394080722432
6678 3888666856644040398714847949775872
6679 2068725425008905666196735310450336
6680 1060653145772630893083644774451040
6681 534200416374126618460710495571456
6682 266733823558166167018088059955656
6683 132621889231648588157981276587576
6684 65802618870142741685062079778592
6685 32614469032726946149850024677600
6686 16155973083084477738321418510592
6687 8000477588900445068870421028706
6688 3961035031179579005195239751582
6689 1960808290061114057854625213440
6690 970523914995718443041574961152
6691 480315736039981769767260279797
6692 237683303410707681451702747147
6693 117604023673778776864330022912
6694 58183115714849351160700868608
6695 28782090323581922028073660928
6696 14236306783185786613503277384
6697 7040783111770904611702963385
6698 3481706158512697255812661247
6699 1721510319888471976793079808
6700 851083765983887062304030720
6701 420706182659402116113694720
6702 207935240377833692432367616
6703 102758694529285556895815680
6704 50774884391972568597692160
6705 25085210749678608910935088
6706 12391489649370994785125552
6707 6120186961415742955716640
6708 3022314548949436640264192
6709 1492267808567093987639296
6710 736689171323227952119808
6711 363622219179970007138304
6712 179449926348825864175616
6713 88544371553757160275968
6714 43681889966533564694528
6715 21545797078090447323136
6716 10625324586456206802944
6717 5238875316933407932416
6718 2582544170319315402752
6719 1272825341085954596864
6720 627189298506123862016
6721 308982963234634816000
6722 152185638608103768320
6723 74939897799445047648
6724 36893488147419102272
6725 18158513697557839730
6726 8935141660703064047
6727 4395513236313604095
6728 2161727821137838080
6729 1062849512059437056
6730 522417556774977536
6731 256705178760118272
6732 126100789566373888
6733 61924494876344320
6734 30399297484750848
6735 14918173765664768
6736 7318349394477056
6737 3588805953060864
6738 1759218604441600
6739 862017116176384
6740 422212465065984
6741 206708186021888
6742 101155069755392
6743 49478023249920
6744 24189255811072
6745 11819749998592
6746 5772436045824
6747 2817498546176
6748 1374389534720
6749 670014898176
6750 326417514496
6751 158913789952
6752 77309411328
6753 37580963840
6754 18253611008
6755 8858370048
6756 4294967296
6757 2080374784
6758 1006632960
6759 486539264
6760 234881024
6761 113246208
6762 54525952
6763 26214400
6764 12582912
6765 6029312
6766 2883584
6767 1376256
6768 655360
6769 311296
6770 147456
6771 69632
6772 32768
6773 15360
6774 7168
6775 3328
6776 1536
6777 704
6778 320
6779 144
6780 64
6781 28
6782 12
6783 5
6784 2
6785 1
6786 1
6787 2046711111473984623691758
6788 5692043407772849162439146733398
6789 1250501215477076648659531520520507
6790 10729297916332478770631630978369960
6791 21064499933338302772866335777996456
6792 20111077189210945434015535592680816
6793 13618862782793345539920866361971647
6794 7836526500213266944759013983955969
6795 4172360965443657763281324595297280
6796 2140169468343924425837320694723584
6797 1078190455069786111056049674387967
6798 538451716073040989151947553858033
6799 267757852677903528249926439190032
6800 132867690917148314028381645205920
6801 65861492243068499786103651454560
6802 32628548198911890701699362938624
6803 16159335651496133695495179903792
6804 8001279714194576178732247088592
6805 3961226146910105365519452651520
6806 1960853770321368876033422993280
6807 970534724401379414792556582968
6808 480318301751029312474056753224
6809 237683911561946062445614530560
6810 117604167613616509629921148928
6811 58183149730634483421628065536
6812 28782098349067404612854375520
6813 14236308673400482331394831529
6814 7040783556150076135595573239
6815 3481706262780034780168716288
6816 1721510344302485458515918848
6817 851083771687695981443284992
6818 420706183988808430338048000
6819 207935240686893216795783168
6820 102758694600938530649668864
6821 50774884408535611758150912
6822 25085210753495013770923400
6823 12391489650247305552461943
6824 6120186961616197669355521
6825 3022314548995100732555264
6826 1492267808577449153789952
6827 736689171325564414328832
6828 363622219180494261583872
6829 179449926348942767816704
6830 88544371553783047520256
6831 43681889966539252170752
6832 21545797078091685691392
6833 10625324586456473665536
6834 5238875316933464752128
6835 2582544170319327330304
6836 1272825341085957058560
6837 627189298506124359680
6838 308982963234634914048
6839 152185638608103787008
6840 74939897799445051056
6841 36893488147419102856
6842 18158513697557839821
6843 8935141660703064059
6844 4395513236313604096
6845 2161727821137838080
6846 1062849512059437056
6847 522417556774977536
6848 256705178760118272
6849 126100789566373888
6850 61924494876344320
6851 30399297484750848
6852 14918173765664768
6853 7318349394477056
6854 3588805953060864
6855 1759218604441600
6856 862017116176384
6857 422212465065984
6858 206708186021888
6859 101155069755392
6860 49478023249920
6861 24189255811072
6862 11819749998592
6863 5772436045824
6864 2817498546176
6865 1374389534720
6866 670014898176
6867 326417514496
6868 158913789952
6869 77309411328
6870 37580963840
6871 18253611008
6872 8858370048
6873 4294967296
6874 2080374784
6875 1006632960
6876 486539264
6877 234881024
6878 113246208
6879 54525952
6880 26214400
6881 12582912
6882 6029312
6883 2883584
6884 1376256
6885 655360
6886 311296
6887 147456
6888 69632
6889 32768
6890 15360
6891 7168
6892 3328
6893 1536
6894 704
6895 320
6896 144
6897 64
6898 28
6899 12
6900 5
6901 2
6902 1
6903 1
6904 3311648143516982017180080
6905 10469300502861175542602503697991
6906 2410921059815067501574260028199544
6907 21141464881642683518512625425449536
6908 41994540097045042397990798966874352
6909 40337549364185667701194435394010848
6910 27399879914962029499846636136519525
6911 15791056595585030432388184544208411
6912 8414435110144042752816297438087168
6913 4318037033588603204698111738871296
6914 2175952904302301839709043803934701
6915 1086869734601838483928528073526771
6916 540543392145556997958307752768032
6917 268260172442570643580811544851968
6918 132988063864542951013715904449024
6919 65890293214236559167759182530048
6920 32635430437530094418043781907584
6921 16160978278776791419908236244352
6922 8001671314066789625507335618560
6923 3961319392969308052845249479936
6924 1960875946362148097493502753172
6925 970539991590411759374288552300
6926 480319551109948775493276401664
6927 237684207484388344256946339840
6928 117604237600540149873336815104
6929 58183166256608945340585219776
6930 28782102244788928895661366130
6931 14236309590117169986311028686
6932 7040783771458164826019201024
6933 3481706313247371987485982720
6934 1721510356106420061922131968
6935 851083774442210101767372800
6936 420706184630008427135332352
6937 207935240835758295091695616
6938 102758694635401623109802240
6939 50774884416489478873425264
6940 25085210755324601119539593
6941 12391489650666631799504903
6942 6120186961711923900448768
6943 3022314549016859036876800
6944 1492267808582371186311168
6945 736689171326671979020288
6946 363622219180742027509760
6947 179449926348997830639616
6948 88544371553795194224640
6949 43681889966541909262336
6950 21545797078092261359616
6951 10625324586456597004288
6952 5238875316933490835456
6953 2582544170319332761600
6954 1272825341085958168576
6955 627189298506124581376
6956 308982963234634957056
6957 152185638608103795040
6958 74939897799445052480
6959 36893488147419103090
6960 18158513697557839855
6961 8935141660703064063
6962 4395513236313604096
6963 2161727821137838080
6964 1062849512059437056
6965 522417556774977536
6966 256705178760118272
6967 126100789566373888
6968 61924494876344320
6969 30399297484750848
6970 14918173765664768
6971 7318349394477056
6972 3588805953060864
6973 1759218604441600
6974 862017116176384
6975 422212465065984
6976 206708186021888
6977 101155069755392
6978 49478023249920
6979 24189255811072
6980 11819749998592
6981 5772436045824
6982 2817498546176
6983 1374389534720
6984 670014898176
6985 326417514496
6986 158913789952
6987 77309411328
6988 37580963840
6989 18253611008
6990 8858370048
6991 4294967296
6992 2080374784
6993 1006632960
6994 486539264
6995 234881024
6996 113246208
6997 54525952
6998 26214400
6999 12582912
7000 6029312
7001 2883584
7002 1376256
7003 655360
7004 311296
7005 147456
7006 69632
7007 32768
7008 15360
7009 7168
7010 3328
7011 1536
7012 704
7013 320
7014 144
7015 64
7016 28
7017 12
7018 5
7019 2
7020 1
7021 1
7022 5358359254990966640871839
7023 19256046483980830341340970136740
7024 4648123940890805857555546799137564
7025 41655973727042679173742159498477328
7026 83715170940830617450037858507805903
7027 80900413796217353018778529844317377
7028 55121687584984175721890058016412792
7029 31817358229880699439035021478492040
7030 16968082724107243671028871888091136
7031 8711413780086899742785931806761472
7032 4391035300120068079024478531344184
7033 2193668403723995852336217897771912
7034 1091141234657519670536166092987712
7035 541569694619033621999519225805056
7036 268506228533283328598630179669759
7037 133046965563281559482202802397185
7038 65904375518446660364321964068000
7039 32638793351764483842218209301344
7040 16161780441968638020592436510720
7041 8001862433925200873600191652608
7042 3961364873676193706204606404320
7043 1960886755815780750750040196640
7044 970542557306570180099476029440
7045 480320159261726766964807368704
7046 237684351424282475367145800704
7047 117604271616331109717544103040
7048 58183174282095022305886310492
7049 28782104135003684339099631396
7050 14236310034496347408670130176
7051 7040783875725502921186476032
7052 3481706337661385523126599680
7053 1721510361810228986007060480
7054 851083775771616416429178880
7055 420706184939067951535691776
7056 207935240907411268848484096
7057 102758694651964666270475312
7058 50774884420305883733427376
7059 25085210756200911886876704
7060 12391489650867086513143808
7061 6120186961757587992739840
7062 3022314549027214203027456
7063 1492267808584707648520192
7064 736689171327196233465856
7065 363622219180858931150848
7066 179449926349023717883904
7067 88544371553800881700864
7068 43681889966543147630592
7069 21545797078092528222208
7070 10625324586456653824000
7071 5238875316933502763008
7072 2582544170319335223296
7073 1272825341085958666240
7074 627189298506124679424
7075 308982963234634975744
7076 152185638608103798448
7077 74939897799445053064
7078 36893488147419103181
7079 18158513697557839867
7080 8935141660703064064
7081 4395513236313604096
7082 2161727821137838080
7083 1062849512059437056
7084 522417556774977536
7085 256705178760118272
7086 126100789566373888
7087 61924494876344320
7088 30399297484750848
7089 14918173765664768
7090 7318349394477056
7091 3588805953060864
7092 1759218604441600
7093 862017116176384
7094 422212465065984
7095 206708186021888
7096 101155069755392
7097 49478023249920
7098 24189255811072
7099 11819749998592
7100 5772436045824
7101 2817498546176
7102 1374389534720
7103 670014898176
7104 326417514496
7105 158913789952
7106 77309411328
7107 37580963840
7108 18253611008
7109 8858370048
7110 4294967296
7111 2080374784
7112 1006632960
7113 486539264
7114 234881024
7115 113246208
7116 54525952
7117 26214400
7118 12582912
7119 6029312
7120 2883584
7121 1376256
7122 655360
7123 311296
7124 147456
7125 69632
7126 32768
7127 15360
7128 7168
7129 3328
7130 1536
7131 704
7132 320
7133 144
7134 64
7135 28
7136 12
7137 5
7138 2
7139 1
7140 1
7141 8670007398507948658051920
7142 35417392441325966520367244259888
7143 8961246798010850979704420422416480
7144 82072651361776182954328772073461792
7145 166872870940091740129442058733555292
7146 162240626574875830338088159558951330
7147 110882492203506996660132136866169381
7148 64103685837786949488464371193724893
7149 34214163242928965352083206978673663
7150 17573394089177976693108210048500737
7151 8860300597950251065269871264389627
7152 4427187336754358829796789698935428
7153 2202389523753316288270030699776897
7154 1093237625757035172375403836182783
7155 542072542771796625463030157438705
7156 268626660400403912362195079102479
7157 133075773072320173903519298563392
7158 65911258478826050288010179596993
7159 32640436058291699922996533854207
7160 16162172050490522664887670126592
7161 8001955680922428266876418076768
7162 3961387049817978876959842637727
7163 1960892023015604397387551342593
7164 970543806666632563138009169920
7165 480320455184288923020002334720
7166 237684421411218551361595126272
7167 117604288142306845768604891464
7168 58183178177816675287388126393
7169 28782105051720384781609861119
7170 14236310249804437345473134592
7171 7040783926192840247247634432
7172 3481706349465320137539190784
7173 1721510364564743107317465088
7174 851083776412816413311168512
7175 420706185087933029838486784
7176 207935240941874361309136128
7177 102758694659918533385784712
7178 50774884422135471082045559
7179 25085210756620238133919745
7180 12391489650962812744237056
7181 6120186961779346297061376
7182 3022314549032136235548672
7183 1492267808585815213211648
7184 736689171327443999391744
7185 363622219180913993973760
7186 179449926349035864588288
7187 88544371553803538792448
7188 43681889966543723298816
7189 21545797078092651560960
7190 10625324586456679907328
7191 5238875316933508194304
7192 2582544170319336333312
7193 1272825341085958887936
7194 627189298506124722432
7195 308982963234634983776
7196 152185638608103799872
7197 74939897799445053298
7198 36893488147419103215
7199 18158513697557839871
7200 8935141660703064064
7201 4395513236313604096
7202 2161727821137838080
7203 1062849512059437056
7204 522417556774977536
7205 256705178760118272
7206 126100789566373888
7207 61924494876344320
7208 30399297484750848
7209 14918173765664768
7210 7318349394477056
7211 3588805953060864
7212 1759218604441600
7213 862017116176384
7214 422212465065984
7215 206708186021888
7216 101155069755392
7217 49478023249920
7218 24189255811072
7219 11819749998592
7220 5772436045824
7221 2817498546176
7222 1374389534720
7223 670014898176
7224 326417514496
7225 158913789952
7226 77309411328
7227 37580963840
7228 18253611008
7229 8858370048
7230 4294967296
7231 2080374784
7232 1006632960
7233 486539264
7234 234881024
7235 113246208
7236 54525952
7237 26214400
7238 12582912
7239 6029312
7240 2883584
7241 1376256
7242 655360
7243 311296
7244 147456
7245 69632
7246 32768
7247 15360
7248 7168
7249 3328
7250 1536
7251 704
7252 320
7253 144
7254 64
7255 28
7256 12
7257 5
7258 2
7259 1
7260 1
7261 14028366653498915298923760
7262 65142742739816115921292735274700
7263 17276485059648284948130182540699252
7264 161695932523042935911802959780586744
7265 332612135399262437428163911339003215
7266 325339423937189055843762690469225833
7267 223033788137423959430359997463988959
7268 129142276225023724258995472073962329
7269 68983468641316760836747091317170150
7270 35447695572602302844699019541319702
7271 17877003237273098677490422269196827
7272 8934061054748871165932387135441872
7273 4444989464057408460067641477257745
7274 2206670798687360941923697739743983
7275 1094265025151851485690340121263232
7276 542318721357453509244942935343232
7277 268685575712866424470057096262400
7278 133089856882004896651700260932877
7279 65914621558661869056646523322355
7280 32641238239595316027145552882688
7281 16162363172317445669207947165696
7282 8002001161841800298069850346485
7283 3961397859294374673367982669835
7284 1960894588734180960092240019456
7285 970544414818665036549248434176
7286 480320599124209554764759557888
7287 237684455427012238166414091360
7288 117604296167793199553137603753
7289 58183180068031458394710736887
7290 28782105496099564918606397440
7291 14236310354071775701358346240
7292 7040783950606853807291236352
7293 3481706355169129063837532160
7294 1721510365894149422172303360
7295 851083776721875937727533056
7296 420706185159586003596515584
7297 207935240958437404469896560
7298 102758694663734938245792137
7299 50774884423011781849382919
7300 25085210756820692847558656
7301 12391489651008476836528128
7302 6120186961789701463212032
7303 3022314549034472697757696
7304 1492267808586339467657216
7305 736689171327560903032832
7306 363622219180939881218048
7307 179449926349041552064512
7308 88544371553804777160704
7309 43681889966543990161408
7310 21545797078092708380672
7311 10625324586456691834880
7312 5238875316933510656000
7313 2582544170319336830976
7314 1272825341085958985984
7315 627189298506124741120
7316 308982963234634987184
7317 152185638608103800456
7318 74939897799445053389
7319 36893488147419103227
7320 18158513697557839872
7321 8935141660703064064
7322 4395513236313604096
7323 2161727821137838080
7324 1062849512059437056
7325 522417556774977536
7326 256705178760118272
7327 126100789566373888
7328 61924494876344320
7329 30399297484750848
7330 14918173765664768
7331 7318349394477056
7332 3588805953060864
7333 1759218604441600
7334 862017116176384
7335 422212465065984
7336 206708186021888
7337 101155069755392
7338 49478023249920
7339 24189255811072
7340 11819749998592
7341 5772436045824
7342 2817498546176
7343 1374389534720
7344 670014898176
7345 326417514496
7346 158913789952
7347 77309411328
7348 37580963840
7349 18253611008
7350 8858370048
7351 4294967296
7352 2080374784
7353 1006632960
7354 486539264
7355 234881024
7356 113246208
7357 54525952
7358 26214400
7359 12582912
7360 6029312
7361 2883584
7362 1376256
7363 655360
7364 311296
7365 147456
7366 69632
7367 32768
7368 15360
7369 7168
7370 3328
7371 1536
7372 704
7373 320
7374 144
7375 64
7376 28
7377 12
7378 5
7379 2
7380 1
7381 1
7382 22698374052006863956975681
7383 119816187023482167773967590543168
7384 33307246162179518606023994311330912
7385 318551513670768520938314103047291024
7386 662920982267935396742680875905826970
7387 652352801031776067488492254296691956
7388 448586415886834037154531039650223040
7389 260148307489300867583241378085469074
7390 139075516707264261366906291474996887
7391 71496754865773334836860012716294409
7392 36066694682375401068166203912302974
7393 18027465521424259662337060723792272
7394 8970392377091359782277509502416034
7395 4453730840057986846693748731314014
7396 2208769465924072038332783155117264
7397 1094768127847159125571561953329968
7398 542439181557058842517901430087936
7399 268714386360248786500825241853794
7400 133096740188221936950034437308318
7401 65916264303087483369413633425408
7402 32641629852245115987272851335040
7403 16162456419761305211534745606200
7404 8002023338031557204933408194632
7405 3961403126499309200188392472576
7406 1960895838094782953689207898112
7407 970544710741283590951841205760
7408 480320669111151458342575412928
7409 237684471952988568597997542258
7410 117604300063514912260186177486
7411 58183180984748164735687458816
7412 28782105711407655426220621824
7413 14236310404539113081337282560
7414 7040783962410788426649501696
7415 3481706357923643185585389568
7416 1721510366535349419091236864
7417 851083776870741016033263360
7418 420706185194049096057381936
7419 207935240966391271585219760
7420 102758694665564525594411040
7421 50774884423431108096425984
7422 25085210756916419078651904
7423 12391489651030235140849664
7424 6120186961794623495733248
7425 3022314549035580262449152
7426 1492267808586587233583104
7427 736689171327615965855744
7428 363622219180952027922432
7429 179449926349044209156096
7430 88544371553805352828928
7431 43681889966544113500160
7432 21545797078092734464000
7433 10625324586456697266176
7434 5238875316933511766016
7435 2582544170319337052672
7436 1272825341085959028992
7437 627189298506124749152
7438 308982963234634988608
7439 152185638608103800690
7440 74939897799445053423
7441 36893488147419103231
7442 18158513697557839872
7443 8935141660703064064
7444 4395513236313604096
7445 2161727821137838080
7446 1062849512059437056
7447 522417556774977536
7448 256705178760118272
7449 126100789566373888
7450 61924494876344320
7451 30399297484750848
7452 14918173765664768
7453 7318349394477056
7454 3588805953060864
7455 1759218604441600
7456 862017116176384
7457 422212465065984
7458 206708186021888
7459 101155069755392
7460 49478023249920
7461 24189255811072
7462 11819749998592
7463 5772436045824
7464 2817498546176
7465 1374389534720
7466 670014898176
7467 326417514496
7468 158913789952
7469 77309411328
7470 37580963840
7471 18253611008
7472 8858370048
7473 4294967296
7474 2080374784
7475 1006632960
7476 486539264
7477 234881024
7478 113246208
7479 54525952
7480 26214400
7481 12582912
7482 6029312
7483 2883584
7484 1376256
7485 655360
7486 311296
7487 147456
7488 69632
7489 32768
7490 15360
7491 7168
7492 3328
7493 1536
7494 704
7495 320
7496 144
7497 64
7498 28
7499 12
7500 5
7501 2
7502 1
7503 1
7504 36726740705505779255899442
7505 220376330874631648723576228129677
7506 64212358012571800476746451684592788
7507 627538926527902579317334464374344040
7508 1321165690755767576301109425500377812
7509 1307969654851452512448966236536045328
7510 902173160135409668520066758638675808
7511 524012045583407510183115320465308876
7512 280364786450323568877036511411434004
7513 144195335555762831968251765482105096
7514 72758534096918365761325756979777304
7515 36373559173975619807431058786754816
7516 18101596884938812777796201331412084
7517 8988236462287815414782507080309644
7518 4458016835913099137309392550137632
7519 2209797393998809009685711217103072
7520 1095014365366775550889922391531264
7521 542498103408074640040663294714672
7522 268728470891726827443045971525072
7523 133100103347305793602360480350208
7524 65917066493040837077947648623872
7525 32641820975010066589314871163284
7526 16162501900781683313445645058412
7527 8002034147518744308272750919680
7528 3961405692219028683097442418688
7529 1960896446246935301350838633472
7530 970544854681216658447840668800
7531 480320703126946419279503790172
7532 237684479978475051081225207588
7533 117604301953729708155102822400
7534 58183181429127346119063371776
7535 28782105815674993900849725440
7536 14236310428953126652387262464
7537 7040783968114597353934159872
7538 3481706359253049500524933120
7539 1721510366844408943514483968
7540 851083776942393989791810816
7541 420706185210612139218177416
7542 207935240970207676445229175
7543 102758694666440836361748481
7544 50774884423631562810064896
7545 25085210756962083170942976
7546 12391489651040590307000320
7547 6120186961796959957942272
7548 3022314549036104516894720
7549 1492267808586704137224192
7550 736689171327641853100032
7551 363622219180957715398656
7552 179449926349045447524352
7553 88544371553805619691520
7554 43681889966544170319872
7555 21545797078092746391552
7556 10625324586456699727872
7557 5238875316933512263680
7558 2582544170319337150720
7559 1272825341085959047680
7560 627189298506124752560
7561 308982963234634989192
7562 152185638608103800781
7563 74939897799445053435
7564 36893488147419103232
7565 18158513697557839872
7566 8935141660703064064
7567 4395513236313604096
7568 2161727821137838080
7569 1062849512059437056
7570 522417556774977536
7571 256705178760118272
7572 126100789566373888
7573 61924494876344320
7574 30399297484750848
7575 14918173765664768
7576 7318349394477056
7577 3588805953060864
7578 1759218604441600
7579 862017116176384
7580 422212465065984
7581 206708186021888
7582 101155069755392
7583 49478023249920
7584 24189255811072
7585 11819749998592
7586 5772436045824
7587 2817498546176
7588 1374389534720
7589 670014898176
7590 326417514496
7591 158913789952
7592 77309411328
7593 37580963840
7594 18253611008
7595 8858370048
7596 4294967296
7597 2080374784
7598 1006632960
7599 486539264
7600 234881024
7601 113246208
7602 54525952
7603 26214400
7604 12582912
7605 6029312
7606 2883584
7607 1376256
7608 655360
7609 311296
7610 147456
7611 69632
7612 32768
7613 15360
7614 7168
7615 3328
7616 1536
7617 704
7618 320
7619 144
7620 64
7621 28
7622 12
7623 5
7624 2
7625 1
7626 1
7627 59425114757512643212875124
7628 405335274666296585917751852871306
7629 123792753433521788375633364861351241
7630 1236182377803266044238410313184307072
7631 2632844245646205070788571398927970696
7632 2622301537855509774426091763739235568
7633 1814272643320391961406768518594850752
7634 1055430850597417903827996515118369928
7635 565150275255129233959221736000279120
7636 290792520563422087589049180701556680
7637 146766894423837611208762645073974688
7638 73384257241514666023995030242370752
7639 36524788499101739696530767691180488
7640 18138015082793817748195622793848376
7641 8996987625637565173132079391207840
7642 4460116600690702728045218452033120
7643 2210300619219394985164501698807296
7644 1095134839181566132419812737549440
7645 542526915561000743780039356839296
7646 268735354363548498182896220110848
7647 133101746109843322073632164897536
7648 65917458107659155144560790378208
7649 32641914222666412778737861920288
7650 16162524076994203374404114055168
7651 8002039414726096977494461841408
7652 3961406941579885158649303930880
7653 1960896742169580356388488098304
7654 970544924668161288986282604872
7655 480320719652923026530319203513
7656 237684483874196791452158132223
7657 117604302870446417210716979200
7658 58183181644435436887395532800
7659 28782105866142331305231646720
7660 14236310440757061273958940672
7661 7040783970869111475875049472
7662 3481706359894249497459871744
7663 1721510366993274021821454592
7664 851083776976857082252764528
7665 420706185218566006333505929
7666 207935240972037263793848327
7667 102758694666860162608791552
7668 50774884423727289041158144
7669 25085210756983841475264512
7670 12391489651045512339521536
7671 6120186961798067522633728
7672 3022314549036352282820608
7673 1492267808586759200047104
7674 736689171327653999804416
7675 363622219180960372490240
7676 179449926349046023192576
7677 88544371553805743030272
7678 43681889966544196403200
7679 21545797078092751822848
7680 10625324586456700837888
7681 5238875316933512485376
7682 2582544170319337193728
7683 1272825341085959055712
7684 627189298506124753984
7685 308982963234634989426
7686 152185638608103800815
7687 74939897799445053439
7688 36893488147419103232
7689 18158513697557839872
7690 8935141660703064064
7691 4395513236313604096
7692 2161727821137838080
7693 1062849512059437056
7694 522417556774977536
7695 256705178760118272
7696 126100789566373888
7697 61924494876344320
7698 30399297484750848
7699 14918173765664768
7700 7318349394477056
7701 3588805953060864
7702 1759218604441600
7703 862017116176384
7704 422212465065984
7705 206708186021888
7706 101155069755392
7707 49478023249920
7708 24189255811072
7709 11819749998592
7710 5772436045824
7711 2817498546176
7712 1374389534720
7713 670014898176
7714 326417514496
7715 158913789952
7716 77309411328
7717 37580963840
7718 18253611008
7719 8858370048
7720 4294967296
7721 2080374784
7722 1006632960
7723 486539264
7724 234881024
7725 113246208
7726 54525952
7727 26214400
7728 12582912
7729 6029312
7730 2883584
7731 1376256
7732 655360
7733 311296
7734 147456
7735 69632
7736 32768
7737 15360
7738 7168
7739 3328
7740 1536
7741 704
7742 320
7743 144
7744 64
7745 28
7746 12
7747 5
7748 2
7749 1
7750 1
7751 96151855463018422468774567
7752 745527815262784454422159628519833
7753 238653985424689575175954201432172654
7754 2435038066085878447704923348784718961
7755 5246454449669868663956635542823163360
7756 5256999402753523564002511338779879744
7757 3648249998266119461520325469368804800
7758 2125627130589737741436731150354156992
7759 1139128363587893628269955870963081808
7760 586385137711085965405007832287445696
7761 296032515104233724604359866596927792
7762 148042557566292430763630353513168384
7763 73692707396287112872294882262475248
7764 36599099670300758788817677374897680
7765 18155879450326822465174533867009536
7766 9001275898944041394744032278759936
7767 4461144783372566824788302228660224
7768 2210546885074620519717920327765152
7769 1095193764171074169085476925854560
7770 542541000438323350392394875076608
7771 268738717560531067603653416040448
7772 133102548303924605012919642435680
7773 65917649230870738491188501813151
7774 32641959703734762641239593451521
7775 16162534886486501358883753492480
7776 8002041980446356070997069840384
7777 3961407549732093904659516483328
7778 1960896886109519251467889566816
7779 970544958683956844303734535337
7780 480320727678409568739093643255
7781 237684485764411593245541269504
7782 117604303314825599164904112128
7783 58183181748702775415942414336
7784 28782105890556344881227300864
7785 14236310446460870201681051648
7786 7040783972198517790851536896
7787 3481706360203309021886054144
7788 1721510367064926995580216368
7789 851083776993420125413573808
7790 420706185222382411193516064
7791 207935240972913574561185792
7792 102758694667060617322430464
7793 50774884423772953133449216
7794 25085210756994196641415168
7795 12391489651047848801730560
7796 6120186961798591777079296
7797 3022314549036469186461696
7798 1492267808586785087291392
7799 736689171327659687280640
7800 363622219180961610858496
7801 179449926349046290055168
7802 88544371553805799849984
7803 43681889966544208330752
7804 21545797078092754284544
7805 10625324586456701335552
7806 5238875316933512583424
7807 2582544170319337212416
7808 1272825341085959059120
7809 627189298506124754568
7810 308982963234634989517
7811 152185638608103800827
7812 74939897799445053440
7813 36893488147419103232
7814 18158513697557839872
7815 8935141660703064064
7816 4395513236313604096
7817 2161727821137838080
7818 1062849512059437056
7819 522417556774977536
7820 256705178760118272
7821 126100789566373888
7822 61924494876344320
7823 30399297484750848
7824 14918173765664768
7825 7318349394477056
7826 3588805953060864
7827 1759218604441600
7828 862017116176384
7829 422212465065984
7830 206708186021888
7831 101155069755392
7832 49478023249920
7833 24189255811072
7834 11819749998592
7835 5772436045824
7836 2817498546176
7837 1374389534720
7838 670014898176
7839 326417514496
7840 158913789952
7841 77309411328
7842 37580963840
7843 18253611008
7844 8858370048
7845 4294967296
7846 2080374784
7847 1006632960
7848 486539264
7849 234881024
7850 113246208
7851 54525952
7852 26214400
7853 12582912
7854 6029312
7855 2883584
7856 1376256
7857 655360
7858 311296
7859 147456
7860 69632
7861 32768
7862 15360
7863 7168
7864 3328
7865 1536
7866 704
7867 320
7868 144
7869 64
7870 28
7871 12
7872 5
7873 2
7874 1
7875 1
7876 155576970220531065681649692
7877 1371239457530453394569266965420259
7878 460086159242684538854138843836966445
7879 4796348444427274995828335579746145554
7880 10453939690240029252645664721628087426
7881 10538142385461150600133358845640776511
7882 7335615010156135260352252319071057409
7883 4280689168730960326721456751299613055
7884 2295885201640682057794009810788227024
7885 1182363268096410720861001812898293584
7886 597060630845009166070910564798088032
7887 298632731958410356703823141597028863
7888 148671557476434851260185496310517217
7889 73844308727636713550100284918313504
7890 36635559881747033186715866403633408
7891 18164635337382807850602764675516159
7892 9003376192538931094106491613577217
7893 4461648067533784876428147394555200
7894 2210667365428282988906806501135041
7895 1095222577045808508112505393577983
7896 542547883989393741759885656943616
7897 268740360331718364107410064883712
7898 133102939919480951991124935857141
7899 65917742478628090805931728699403
7900 32641981879958074011293772808192
7901 16162540153694996948390641238016
7902 8002043229807332420802112294400
7903 3961407845654751395448494626496
7904 1960896956096465156138443201394
7905 970544975209933580253244948430
7906 480320731574131321897620602880
7907 237684486681128303547534802944
7908 117604303530133690051980165120
7909 58183181799170112831330713600
7910 28782105902360279503785295872
7911 14236310449215384323706646528
7912 7040783972839717787793358080
7913 3481706360352174100193543424
7914 1721510367099390088041205128
7915 851083777001373992528904311
7916 420706185224211998542135297
7917 207935240973332900808228864
7918 102758694667156343553523712
7919 50774884423794711437770752
7920 25085210756999118673936384
7921 12391489651048956366422016
7922 6120186961798839543005184
7923 3022314549036524249284608
7924 1492267808586797233995776
7925 736689171327662344372224
7926 363622219180962186526720
7927 179449926349046413393920
7928 88544371553805825933312
7929 43681889966544213762048
7930 21545797078092755394560
7931 10625324586456701557248
7932 5238875316933512626432
7933 2582544170319337220448
7934 1272825341085959060544
7935 627189298506124754802
7936 308982963234634989551
7937 152185638608103800831
7938 74939897799445053440
7939 36893488147419103232
7940 18158513697557839872
7941 8935141660703064064
7942 4395513236313604096
7943 2161727821137838080
7944 1062849512059437056
7945 522417556774977536
7946 256705178760118272
7947 126100789566373888
7948 61924494876344320
7949 30399297484750848
7950 14918173765664768
7951 7318349394477056
7952 3588805953060864
7953 1759218604441600
7954 862017116176384
7955 422212465065984
7956 206708186021888
7957 101155069755392
7958 49478023249920
7959 24189255811072
7960 11819749998592
7961 5772436045824
7962 2817498546176
7963 1374389534720
7964 670014898176
7965 326417514496
7966 158913789952
7967 77309411328
7968 37580963840
7969 18253611008
7970 8858370048
7971 4294967296
7972 2080374784
7973 1006632960
7974 486539264
7975 234881024
7976 113246208
7977 54525952
7978 26214400
7979 12582912
7980 6029312
7981 2883584
7982 1376256
7983 655360
7984 311296
7985 147456
7986 69632
7987 32768
7988 15360
7989 7168
7990 3328
7991 1536
7992 704
7993 320
7994 144
7995 64
7996 28
7997 12
7998 5
7999 2
8000 1
8001 1
8002 251728825683549488150424260
8003 2522102606884649192421821659686523
8004 886965632481069075236702217299112248
8005 9447086390886991962853122634995656413
8006 20828974754318527801492179226479913936
8007 21123288018966467512109774856152551643
8008 14748874134147629316351772699930929693
8009 8620056704500565753309602505085237475
8010 4626973111908053320714576350841258752
8011 2383898128838157973409315451411439104
8012 1204108760270295216984163527796606464
8013 602359759021106345232574319694319597
8014 299915164112821664311315979888698067
8015 148980776986672549717723757740318016
8016 73918706891925021352709452348231936
8017 36653434042527012203319046762032881
8018 18168924708522075652072083900809231
8019 9004404497760308533923026081362688
8020 4461894347004878415009560861183245
8021 2210726291923366899693354385211379
8022 1095236662088737224700212472496128
8023 542551247204488291746100348004224
8024 268741162527768168044955697223736
8025 133103131042905022106271158894664
8026 65917787959719203827403794939904
8027 32641992689452790138359761141760
8028 16162542719415510523854671184896
8029 8002043837959567667447590120576
8030 3961407989594693017488527954012
8031 1960896990112260988275127222052
8032 970544983235420150125903740928
8033 480320733464346126405641175040
8034 237684487125507485762439872512
8035 117604303634401028604930031616
8036 58183181823584126409539780608
8037 28782105908064088431700439040
8038 14236310450544790638699139072
8039 7040783973148777312220780800
8040 3481706360423827073952392560
8041 1721510367115953131202019721
8042 851083777005190397388914695
8043 420706185225088309309472768
8044 207935240973533355521867776
8045 102758694667202007645814784
8046 50774884423805066603921408
8047 25085210757001455136145408
8048 12391489651049480620867584
8049 6120186961798956446646272
8050 3022314549036550136528896
8051 1492267808586802921472000
8052 736689171327663582740480
8053 363622219180962453389312
8054 179449926349046470213632
8055 88544371553805837860864
8056 43681889966544216223744
8057 21545797078092755892224
8058 10625324586456701655296
8059 5238875316933512645120
8060 2582544170319337223856
8061 1272825341085959061128
8062 627189298506124754893
8063 308982963234634989563
8064 152185638608103800832
8065 74939897799445053440
8066 36893488147419103232
8067 18158513697557839872
8068 8935141660703064064
8069 4395513236313604096
8070 2161727821137838080
8071 1062849512059437056
8072 522417556774977536
8073 256705178760118272
8074 126100789566373888
8075 61924494876344320
8076 30399297484750848
8077 14918173765664768
8078 7318349394477056
8079 3588805953060864
8080 1759218604441600
8081 862017116176384
8082 422212465065984
8083 206708186021888
8084 101155069755392
8085 49478023249920
8086 24189255811072
8087 11819749998592
8088 5772436045824
8089 2817498546176
8090 1374389534720
8091 670014898176
8092 326417514496
8093 158913789952
8094 77309411328
8095 37580963840
8096 18253611008
8097 8858370048
8098 4294967296
8099 2080374784
8100 1006632960
8101 486539264
8102 234881024
8103 113246208
8104 54525952
8105 26214400
8106 12582912
8107 6029312
8108 2883584
8109 1376256
8110 655360
8111 311296
8112 147456
8113 69632
8114 32768
8115 15360
8116 7168
8117 3328
8118 1536
8119 704
8120 320
8121 144
8122 64
8123 28
8124 12
8125 5
8126 2
8127 1
8128 1
8129 407305795904080553832073953
8130 4638869975829742504431670722401183
8131 1709903865916056388985859022495349019
8132 18606626940111487202773102148253793948
8133 41498278388941003657690960120171480986
8134 42338042920595790927510475247308894255
8135 29651870455329316599162800666275396545
8136 17357088153825889447555974945431494206
8137 9324243286484893113964948564117440000
8138 4806110674122676178815385311908529152
8139 2428185114435662443926715394692068864
8140 1214906231424090201620192551271618360
8141 604973954163694455795560302037939528
8142 300545754555022331700388212673170305
8143 149132558373728641815893054378001151
8144 73955187398186789654932005364710528
8145 36662192207654077554842866514821248
8146 18171025256754429747254201840165120
8147 9004907810258597096435825306476386
8148 4462014830497102244468755881525150
8149 2210755105143949005502723294740480
8150 1095243545677706473491384926520576
8151 542552889979803523830871371250068
8152 268741554143771148037008822108524
8153 133103224290710346192548526555136
8154 65917810135947626079020070928384
8155 32641997956661825338475392276480
8156 16162543968776543272008794386944
8157 8002044133882230985819984673096
8158 3961408059581639516539605482681
8159 1960897006638237783950184415231
8160 970544987131141909182897192960
8161 480320734381062837278445928448
8162 237684487340815576703433703424
8163 117604303684868366025264005120
8164 58183181835388061032535228416
8165 28782105910818602553762977792
8166 14236310451185990635643895552
8167 7040783973297642390528484400
8168 3481706360458290166413395120
8169 1721510367123906998317350944
8170 851083777007019984737533952
8171 420706185225507635556515840
8172 207935240973629081752961024
8173 102758694667223765950136320
8174 50774884423809988636442624
8175 25085210757002562700836864
8176 12391489651049728386793472
8177 6120186961799011509469184
8178 3022314549036562283233280
8179 1492267808586805578563584
8180 736689171327664158408704
8181 363622219180962576728064
8182 179449926349046496296960
8183 88544371553805843292160
8184 43681889966544217333760
8185 21545797078092756113920
8186 10625324586456701698304
8187 5238875316933512653152
8188 2582544170319337225280
8189 1272825341085959061362
8190 627189298506124754927
8191 308982963234634989567
8192 152185638608103800832
8193 74939897799445053440
8194 36893488147419103232
8195 18158513697557839872
8196 8935141660703064064
8197 4395513236313604096
8198 2161727821137838080
8199 1062849512059437056
8200 522417556774977536
8201 256705178760118272
8202 126100789566373888
8203 61924494876344320
8204 30399297484750848
8205 14918173765664768
8206 7318349394477056
8207 3588805953060864
8208 1759218604441600
8209 862017116176384
8210 422212465065984
8211 206708186021888
8212 101155069755392
8213 49478023249920
8214 24189255811072
8215 11819749998592
8216 5772436045824
8217 2817498546176
8218 1374389534720
8219 670014898176
8220 326417514496
8221 158913789952
8222 77309411328
8223 37580963840
8224 18253611008
8225 8858370048
8226 4294967296
8227 2080374784
8228 1006632960
8229 486539264
8230 234881024
8231 113246208
8232 54525952
8233 26214400
8234 12582912
8235 6029312
8236 2883584
8237 1376256
8238 655360
8239 311296
8240 147456
8241 69632
8242 32768
8243 15360
8244 7168
8245 3328
8246 1536
8247 704
8248 320
8249 144
8250 64
8251 28
8252 12
8253 5
8254 2
8255 1
8256 1
8257 659034621587630041982498214
8258 8532212195821815311953825029157658
8259 3296355170975914218170094867160894767
8260 36645480308082511853116957784891719620
8261 82673628880479477775023430707073960164
8262 84853996279826276250626470347266042761
8263 59609664725055171160800157421157640511
8264 34947363628659463158792302272664202912
8265 18788864240914280825552885787536304128
8266 9688792676555938948493545462995344384
8267 4896290614369654917657561808668940800
8268 2450182136494551603758624438239681020
8269 1220234215507152727101605727213235204
8270 606259673319599877148514957526653457
8271 300855346594304507314358123817631727
8272 149206998577991212182712284664462544
8273 73973066283987530536264780535169840
8274 36666482107675220889873156413153024
8275 18172053620919563750643444318774064
8276 9005154096268711016414903938579920
8277 4462073757714001305873542596788224
8278 2210769190266126757255014432989952
8279 1095246908901450805425012128519904
8280 542553692176791357275544334894624
8281 268741745267296224301957792137216
8282 133103269771812250524073701212160
8283 65917820945443485126406359400448
8284 32642000522382458788193787176704
8285 16162544576928790954405636367456
8286 8002044277822173881992130589865
8287 3961408093597435477374984519671
8288 1960897014663724366610437242880
8289 970544989021356714937297141760
8290 480320734825442019612094889984
8291 237684487445082915267389947904
8292 117604303709282379604459388928
8293 58183181841091869960535076864
8294 28782105912148008868762352896
8295 14236310451495050160071836928
8296 7040783973369295364287368584
8297 3481706360474853209574211703
8298 1721510367127723403177361409
8299 851083777007896295504871424
8300 420706185225708090270154752
8301 207935240973674745845252096
8302 102758694667234121116286976
8303 50774884423812325098651648
8304 25085210757003086955282432
8305 12391489651049845290434560
8306 6120186961799037396713472
8307 3022314549036567970709504
8308 1492267808586806816931840
8309 736689171327664425271296
8310 363622219180962633547776
8311 179449926349046508224512
8312 88544371553805845753856
8313 43681889966544217831424
8314 21545797078092756211968
8315 10625324586456701716992
8316 5238875316933512656560
8317 2582544170319337225864
8318 1272825341085959061453
8319 627189298506124754939
8320 308982963234634989568
8321 152185638608103800832
8322 74939897799445053440
8323 36893488147419103232
8324 18158513697557839872
8325 8935141660703064064
8326 4395513236313604096
8327 2161727821137838080
8328 1062849512059437056
8329 522417556774977536
8330 256705178760118272
8331 126100789566373888
8332 61924494876344320
8333 30399297484750848
8334 14918173765664768
8335 7318349394477056
8336 3588805953060864
8337 1759218604441600
8338 862017116176384
8339 422212465065984
8340 206708186021888
8341 101155069755392
8342 49478023249920
8343 24189255811072
8344 11819749998592
8345 5772436045824
8346 2817498546176
8347 1374389534720
8348 670014898176
8349 326417514496
8350 158913789952
8351 77309411328
8352 37580963840
8353 18253611008
8354 8858370048
8355 4294967296
8356 2080374784
8357 1006632960
8358 486539264
8359 234881024
8360 113246208
8361 54525952
8362 26214400
8363 12582912
8364 6029312
8365 2883584
8366 1376256
8367 655360
8368 311296
8369 147456
8370 69632
8371 32768
8372 15360
8373 7168
8374 3328
8375 1536
8376 704
8377 320
8378 144
8379 64
8380 28
8381 12
8382 5
8383 2
8384 1
8385 1
8386 1066340417491710595814572168
8387 15693185030265032692356805561669625
8388 6354682068228831644861895283439392431
8389 72169979662930248677369836280201501551
8390 164694500875865991465554915790215981312
8391 170053877551974014469707068332466769570
8392 119826558901639388825263966951796238270
8393 70359581174015101290001056260205517311
8394 37858051405949925620603559456179456513
8395 19530613066746891135076410345441332736
8396 9872392403628415243271540518580651009
8397 4941096115118944857265417857378597423
8398 2461039156115881695754301972027535824
8399 1222855201167596678139093244443767970
8400 606891034218596772673476074952023902
8401 301007215030186208478971270351982368
8402 149243488880285906199406731580739808
8403 73981825547084768239127252600423936
8404 36668582778453761147957041879975040
8405 18172556947034038924423359474169216
8406 9005274581266525637169548736266240
8407 4462102571100190204403398476675072
8408 2210776073873208017039759402545248
8409 1095248551678734559821911870674847
8410 542554083793006824090718741463041
8411 268741838515124311549370002178048
8412 133103291948043090918357141651456
8413 65917826212652774808486201953792
8414 32642001771743518036983262090944
8415 16162544872851456999738665065330
8416 8002044347809120657862440255438
8417 3961408110123412300713926066176
8418 1960897018559446128382068129792
8419 970544989938073426070819831808
8420 480320735040750110577491705856
8421 237684487495550252689937334272
8422 117604303721086314227647868928
8423 58183181843846384082613620736
8424 28782105912789208865708349696
8425 14236310451643915238379627888
8426 7040783973403758456748376457
8427 3481706360482807076689543175
8428 1721510367129552990525980672
8429 851083777008315621751914496
8430 420706185225803816501248000
8431 207935240973696504149573632
8432 102758694667239043148808192
8433 50774884423813432663343104
8434 25085210757003334721208320
8435 12391489651049900353257472
8436 6120186961799049543417856
8437 3022314549036570627801088
8438 1492267808586807392600064
8439 736689171327664548610048
8440 363622219180962659631104
8441 179449926349046513655808
8442 88544371553805846863872
8443 43681889966544218053120
8444 21545797078092756254976
8445 10625324586456701725024
8446 5238875316933512657984
8447 2582544170319337226098
8448 1272825341085959061487
8449 627189298506124754943
8450 308982963234634989568
8451 152185638608103800832
8452 74939897799445053440
8453 36893488147419103232
8454 18158513697557839872
8455 8935141660703064064
8456 4395513236313604096
8457 2161727821137838080
8458 1062849512059437056
8459 522417556774977536
8460 256705178760118272
8461 126100789566373888
8462 61924494876344320
8463 30399297484750848
8464 14918173765664768
8465 7318349394477056
8466 3588805953060864
8467 1759218604441600
8468 862017116176384
8469 422212465065984
8470 206708186021888
8471 101155069755392
8472 49478023249920
8473 24189255811072
8474 11819749998592
8475 5772436045824
8476 2817498546176
8477 1374389534720
8478 670014898176
8479 326417514496
8480 158913789952
8481 77309411328
8482 37580963840
8483 18253611008
8484 8858370048
8485 4294967296
8486 2080374784
8487 1006632960
8488 486539264
8489 234881024
8490 113246208
8491 54525952
8492 26214400
8493 12582912
8494 6029312
8495 2883584
8496 1376256
8497 655360
8498 311296
8499 147456
8500 69632
8501 32768
8502 15360
8503 7168
8504 3328
8505 1536
8506 704
8507 320
8508 144
8509 64
8510 28
8511 12
8512 5
8513 2
8514 1
8515 1
8516 1725375039079340637797070383
8517 28864267609222386412822855145302420
8518 12250428840460484802130522700204859249
8519 142126979145294306654410593604572853483
8520 328070214618936881279162104240706773200
8521 340779872809649817413261796203393525492
8522 240858386034564858094276496738412982876
8523 141645835939221059396561300197468252581
8524 76275884841578120972530482892331313179
8525 39367051807077988305259905847161425920
8526 19904347981767628322535477344614772757
8527 9963640906315224383337809712250040923
8528 4963215984188446433657766891231577488
8529 2466381163644329087701555922681842804
8530 1224142513173982133191121772373949324
8531 607200806431245644829580551416082848
8532 301081675535163787776547500204314208
8533 149261370044449659908541080092844032
8534 73986115701757611612951610748734624
8535 36669611170956648429269729530598240
8536 18172803236182746337270990293893120
8537 9005333508829273944893295804771328
8538 4462116656260266879986360754192384
8539 2210779437101080287446173686453237
8540 1095249353876169026401854988222475
8541 542554274916579872132077275840512
8542 268741883996231326762642321244160
8543 133103302757539489576358701827072
8544 65917828778373464656553886182528
8545 32642002379895771546963526258780
8546 16162545016791400490291335003940
8547 8002044381824916678423366074368
8548 3961408118148898889272645386240
8549 1960897020449660934707279298560
8550 970544990382452608458386571264
8551 480320735145017449146393624576
8552 237684487519964266269570170880
8553 117604303726790123155684661248
8554 58183181845175790397615931136
8555 28782105913098268390136505392
8556 14236310451715568212138525872
8557 7040783973420321499909193760
8558 3481706360486623481549553664
8559 1721510367130429301293318144
8560 851083777008516076465553408
8561 420706185225849480593539072
8562 207935240973706859315724288
8563 102758694667241379611017216
8564 50774884423813956917788672
8565 25085210757003451624849408
8566 12391489651049926240501760
8567 6120186961799055230894080
8568 3022314549036571866169344
8569 1492267808586807659462656
8570 736689171327664605429760
8571 363622219180962671558656
8572 179449926349046516117504
8573 88544371553805847361536
8574 43681889966544218151168
8575 21545797078092756273664
8576 10625324586456701728432
8577 5238875316933512658568
8578 2582544170319337226189
8579 1272825341085959061499
8580 627189298506124754944
8581 308982963234634989568
8582 152185638608103800832
8583 74939897799445053440
8584 36893488147419103232
8585 18158513697557839872
8586 8935141660703064064
8587 4395513236313604096
8588 2161727821137838080
8589 1062849512059437056
8590 522417556774977536
8591 256705178760118272
8592 126100789566373888
8593 61924494876344320
8594 30399297484750848
8595 14918173765664768
8596 7318349394477056
8597 3588805953060864
8598 1759218604441600
8599 862017116176384
8600 422212465065984
8601 206708186021888
8602 101155069755392
8603 49478023249920
8604 24189255811072
8605 11819749998592
8606 5772436045824
8607 2817498546176
8608 1374389534720
8609 670014898176
8610 326417514496
8611 158913789952
8612 77309411328
8613 37580963840
8614 18253611008
8615 8858370048
8616 4294967296
8617 2080374784
8618 1006632960
8619 486539264
8620 234881024
8621 113246208
8622 54525952
8623 26214400
8624 12582912
8625 6029312
8626 2883584
8627 1376256
8628 655360
8629 311296
8630 147456
8631 69632
8632 32768
8633 15360
8634 7168
8635 3328
8636 1536
8637 704
8638 320
8639 144
8640 64
8641 28
8642 12
8643 5
8644 2
8645 1
8646 1
8647 2791715456571051233611642552
8648 53089665494343856004763527718627918
8649 23616008815964422592556884097854970603
8650 279885640182645228900636285980024748047
8651 653477343052064978189866829562506378975
8652 682865111398318892064106408846145789352
8653 484109018152551604768306678020386511864
8654 285138964962374308037807988610310218232
8655 153669608113195082868366647748488143241
8656 79345295718386385125986814555563921406
8657 40127703995908520588792123577025462515
8658 20090149152706764832263111682411369998
8659 10008699756336151471078186381590337792
8660 4974101954479148978338839656899602888
8661 2469005441183620348138262898683356728
8662 1224774246850226301865654693206390272
8663 607352716919584289169267675355630080
8664 301118170563099034015373963923521536
8665 149270129836459111828149902910369088
8666 73988216431481369861642101295370945
8667 36670114503610213106000296774008831
8668 18172923721902379309762590634459136
8669 9005362322294712023243074332862336
8670 4462123539875997928068780145055800
8671 2210781079879302071619462908346440
8672 1095249745492485499377775450521600
8673 542554368164418750689964394217472
8674 268741906172463310077261247158272
8675 133103308024748899132693408264704
8676 65917830027734536341094739654984
8677 32642002675818438866428667886777
8678 16162545086778347394860339691519
8679 8002044398350893514549901656064
8680 3961408122044620652290655649792
8681 1960897021366377645959545880576
8682 970544990597760699434789765120
8683 480320735195484786569927327744
8684 237684487531768200892843356160
8685 117604303729544637277770087680
8686 58183181845816990394562446592
8687 28782105913247133468444331400
8688 14236310451750031304599535735
8689 7040783973428275367024525313
8690 3481706360488453068898172928
8691 1721510367130848627540361216
8692 851083777008611802696646656
8693 420706185225871238897860608
8694 207935240973711781348245504
8695 102758694667242487175708672
8696 50774884423814204683714560
8697 25085210757003506687672320
8698 12391489651049938387206144
8699 6120186961799057887985664
8700 3022314549036572441837568
8701 1492267808586807782801408
8702 736689171327664631513088
8703 363622219180962676989952
8704 179449926349046517227520
8705 88544371553805847583232
8706 43681889966544218194176
8707 21545797078092756281696
8708 10625324586456701729856
8709 5238875316933512658802
8710 2582544170319337226223
8711 1272825341085959061503
8712 627189298506124754944
8713 308982963234634989568
8714 152185638608103800832
8715 74939897799445053440
8716 36893488147419103232
8717 18158513697557839872
8718 8935141660703064064
8719 4395513236313604096
8720 2161727821137838080
8721 1062849512059437056
8722 522417556774977536
8723 256705178760118272
8724 126100789566373888
8725 61924494876344320
8726 30399297484750848
8727 14918173765664768
8728 7318349394477056
8729 3588805953060864
8730 1759218604441600
8731 862017116176384
8732 422212465065984
8733 206708186021888
8734 101155069755392
8735 49478023249920
8736 24189255811072
8737 11819749998592
8738 5772436045824
8739 2817498546176
8740 1374389534720
8741 670014898176
8742 326417514496
8743 158913789952
8744 77309411328
8745 37580963840
8746 18253611008
8747 8858370048
8748 4294967296
8749 2080374784
8750 1006632960
8751 486539264
8752 234881024
8753 113246208
8754 54525952
8755 26214400
8756 12582912
8757 6029312
8758 2883584
8759 1376256
8760 655360
8761 311296
8762 147456
8763 69632
8764 32768
8765 15360
8766 7168
8767 3328
8768 1536
8769 704
8770 320
8771 144
8772 64
8773 28
8774 12
8775 5
8776 2
8777 1
8778 1
8779 4517090495650391871408712936
8780 97647119200171692601653784240172132
8781 45526007108484509694618980815671772923
8782 551149248975362975215701147044994440805
8783 1301579514696833534681756215809259368018
8784 1368264076898315505448398592156232618961
8785 972966128843555598376791915300316791088
8786 573960436605907489106593314962310524452
8787 309571445839198498230234892741340311541
8788 159912057687946273133801518346887036880
8789 80893187491022101744830679163568924671
8790 40505972969981019863460325905985274712
8791 20181919977760197446598242931236967616
8792 10030879372618784969124261839033950704
8793 4979450762779615920580132140523159056
8794 2470293524170014198132004206555363584
8795 1225084106138091915437108817663690495
8796 607427187221909483664558722526953473
8797 301136052825297552634468818018317056
8798 149274420113681265909308462915751181
8799 73989244837600592248930992578363379
8800 36670360794264518225489115297333248
8801 18172982649630734724743978962961664
8802 9005376407472900723734539162319252
8803 4462126903105838721382858350395756
8804 2210781882076949025047009818574848
8805 1095249936616081310581226225336320
8806 542554413645528184045939001049088
8807 268741916981959963217228202764032
8808 133103310590469615481396479681632
8809 65917830635886792578035638858921
8810 32642002819758382633800569978871
8811 16162545120794143443085149863936
8812 8002044406376380105823258411008
8813 3961408123934835458876584755200
8814 1960897021810756828371515604992
8815 970544990702028038005905096704
8816 480320735219898800149753196544
8817 237684487537472009820896153600
8818 117604303730874043592773638400
8819 58183181846126049918990689648
8820 28782105913318786442203234697
8821 14236310451766594347760353287
8822 7040783973432091771884535808
8823 3481706360489329379665510400
8824 1721510367131049082254000128
8825 851083777008657466788937728
8826 420706185225881594064011264
8827 207935240973714117810454528
8828 102758694667243011430154240
8829 50774884423814321587355648
8830 25085210757003532574916608
8831 12391489651049944074682368
8832 6120186961799059126353920
8833 3022314549036572708700160
8834 1492267808586807839621120
8835 736689171327664643440640
8836 363622219180962679451648
8837 179449926349046517725184
8838 88544371553805847681280
8839 43681889966544218212864
8840 21545797078092756285104
8841 10625324586456701730440
8842 5238875316933512658893
8843 2582544170319337226235
8844 1272825341085959061504
8845 627189298506124754944
8846 308982963234634989568
8847 152185638608103800832
8848 74939897799445053440
8849 36893488147419103232
8850 18158513697557839872
8851 8935141660703064064
8852 4395513236313604096
8853 2161727821137838080
8854 1062849512059437056
8855 522417556774977536
8856 256705178760118272
8857 126100789566373888
8858 61924494876344320
8859 30399297484750848
8860 14918173765664768
8861 7318349394477056
8862 3588805953060864
8863 1759218604441600
8864 862017116176384
8865 422212465065984
8866 206708186021888
8867 101155069755392
8868 49478023249920
8869 24189255811072
8870 11819749998592
8871 5772436045824
8872 2817498546176
8873 1374389534720
8874 670014898176
8875 326417514496
8876 158913789952
8877 77309411328
8878 37580963840
8879 18253611008
8880 8858370048
8881 4294967296
8882 2080374784
8883 1006632960
8884 486539264
8885 234881024
8886 113246208
8887 54525952
8888 26214400
8889 12582912
8890 6029312
8891 2883584
8892 1376256
8893 655360
8894 311296
8895 147456
8896 69632
8897 32768
8898 15360
8899 7168
8900 3328
8901 1536
8902 704
8903 320
8904 144
8905 64
8906 28
8907 12
8908 5
8909 2
8910 1
8911 1
8912 7308805952221443105020355489
8913 179601054029112974098580804901172854
8914 87762820019234854184352350298547237000
8915 1085282215658146041956304499428857814146
8916 2592314650189532546179221929625237560759
8917 2741443814758191966400178561377550985415
8918 1955356004175983949212382638440846594144
8919 1155261784897936068611057518138415251136
8920 623600464423702963826398083228077646994
8921 322265213020285428995144810436833238414
8922 163061460984846206607648617153344140992
8923 81663175255067619034014777454058810464
8924 40692850666189981931289849027242417664
8925 20227102091387679391717349200672329184
8926 10041779387899918355750641514174460448
8927 4982076634271563604589662538500116736
8928 2470925438075379090932124149710221041
8929 1225236036929931878059676139219746831
8930 607463684528345130438847799791313152
8931 301144812871965377540387108151598946
8932 149276520871743096045366742538780574
8933 73989748173392765335739775698599936
8934 36670481280330001127045312559538944
8935 18173011463134071757352549799859936
8936 9005383291092759711603616259245600
8937 4462128545884507138746020496670720
8938 2210782273693313469801504352894976
8939 1095250029863925300020941303676928
8940 542554435821760706971175988137472
8941 268741922249169429171912284968640
8942 133103311839830692993520757627762
8943 65917830931809460491881304555470
8944 32642002889745329598095121448960
8945 16162545137320120285110151938048
8946 8002044410272101869412079894528
8947 3961408124851552170182769115136
8948 1960897022026064919352864473088
8949 970544990752495375429876252672
8950 480320735231702734773063325696
8951 237684487540226523942984515328
8952 117604303731515243589720368176
8953 58183181846274914997298529456
8954 28782105913353249534664245280
8955 14236310451774548214875684864
8956 7040783973433921359233155072
8957 3481706360489748705912553472
8958 1721510367131144808485093376
8959 851083777008679225093259264
8960 420706185225886516096532480
8961 207935240973715225375145984
8962 102758694667243259196080128
8963 50774884423814376650178560
8964 25085210757003544721620992
8965 12391489651049946731773952
8966 6120186961799059702022144
8967 3022314549036572832038912
8968 1492267808586807865704448
8969 736689171327664648871936
8970 363622219180962680561664
8971 179449926349046517946880
8972 88544371553805847724288
8973 43681889966544218220896
8974 21545797078092756286528
8975 10625324586456701730674
8976 5238875316933512658927
8977 2582544170319337226239
8978 1272825341085959061504
8979 627189298506124754944
8980 308982963234634989568
8981 152185638608103800832
8982 74939897799445053440
8983 36893488147419103232
8984 18158513697557839872
8985 8935141660703064064
8986 4395513236313604096
8987 2161727821137838080
8988 1062849512059437056
8989 522417556774977536
8990 256705178760118272
8991 126100789566373888
8992 61924494876344320
8993 30399297484750848
8994 14918173765664768
8995 7318349394477056
8996 3588805953060864
8997 1759218604441600
8998 862017116176384
8999 422212465065984
9000 206708186021888
9001 101155069755392
9002 49478023249920
9003 24189255811072
9004 11819749998592
9005 5772436045824
9006 2817498546176
9007 1374389534720
9008 670014898176
9009 326417514496
9010 158913789952
9011 77309411328
9012 37580963840
9013 18253611008
9014 8858370048
9015 4294967296
9016 2080374784
9017 1006632960
9018 486539264
9019 234881024
9020 113246208
9021 54525952
9022 26214400
9023 12582912
9024 6029312
9025 2883584
9026 1376256
9027 655360
9028 311296
9029 147456
9030 69632
9031 32768
9032 15360
9033 7168
9034 3328
9035 1536
9036 704
9037 320
9038 144
9039 64
9040 28
9041 12
9042 5
9043 2
9044 1
9045 1
9046 11825896447871834976429068426
9047 330337841515343979276049350471615457
9048 169184129053478868699150901405221212579
9049 2136984438878704238499468325023466992257
9050 5162760220005626692078772062254064292688
9051 5492418240682223945761647806025839724896
9052 3929415342322339186179904176483860430015
9053 2325157304164311287199829365285760414657
9054 1256102317388861626558144564084303374092
9055 649408953725576191758208888589581674764
9056 328672148254958683373739093611317248760
9057 164628569146564867715919047551100773680
9058 82043662319016538724551486053008761343
9059 40784875713274080104194332077587112641
9060 20249310703580700655641094354274704704
9061 10047131490399479354830014326669886208
9062 4983365090152903401635535253751741568
9063 2471235339421601946213115813339201664
9064 1225310511958189572960214006913130240
9065 607481567319470099202869809761264432
9066 301149103208133432384197800239300048
9067 149277549284401440068285482721804288
9068 73989994464768890286503354251982848
9069 36670540208137605788253628055629920
9070 18173025548320910249033461913360287
9071 9005386654323538534815506267897857
9072 4462129348082255098339188886208512
9073 2210782464816920072315615083823104
9074 1095250075345035876297257924297728
9075 542554446631257479985398016208000
9076 268741924814890157956366740721756
9077 133103312447982950504593769889572
9078 65917831075749404387951901671424
9079 32642002923761125659107525656576
9080 16162545145345606877629888069632
9081 8002044412162316676116752891904
9082 3961408125295931352605745217536
9083 1960897022130332257924966121472
9084 970544990776909389009786826752
9085 480320735237406543701123005696
9086 237684487541555930257988584704
9087 117604303731824303114148646280
9088 58183181846346567971057434743
9089 28782105913369812577825062913
9090 14236310451778364619735695360
9091 7040783973434797670000492544
9092 3481706360489949160626192384
9093 1721510367131190472577384448
9094 851083777008689580259409920
9095 420706185225888852558741504
9096 207935240973715749629591552
9097 102758694667243376099721216
9098 50774884423814402537422848
9099 25085210757003550409097216
9100 12391489651049947970142208
9101 6120186961799059968884736
9102 3022314549036572888858624
9103 1492267808586807877632000
9104 736689171327664651333632
9105 363622219180962681059328
9106 179449926349046518044928
9107 88544371553805847742976
9108 43681889966544218224304
9109 21545797078092756287112
9110 10625324586456701730765
9111 5238875316933512658939
9112 2582544170319337226240
9113 1272825341085959061504
9114 627189298506124754944
9115 308982963234634989568
9116 152185638608103800832
9117 74939897799445053440
9118 36893488147419103232
9119 18158513697557839872
9120 8935141660703064064
9121 4395513236313604096
9122 2161727821137838080
9123 1062849512059437056
9124 522417556774977536
9125 256705178760118272
9126 126100789566373888
9127 61924494876344320
9128 30399297484750848
9129 14918173765664768
9130 7318349394477056
9131 3588805953060864
9132 1759218604441600
9133 862017116176384
9134 422212465065984
9135 206708186021888
9136 101155069755392
9137 49478023249920
9138 24189255811072
9139 11819749998592
9140 5772436045824
9141 2817498546176
9142 1374389534720
9143 670014898176
9144 326417514496
9145 158913789952
9146 77309411328
9147 37580963840
9148 18253611008
9149 8858370048
9150 4294967296
9151 2080374784
9152 1006632960
9153 486539264
9154 234881024
9155 113246208
9156 54525952
9157 26214400
9158 12582912
9159 6029312
9160 2883584
9161 1376256
9162 655360
9163 311296
9164 147456
9165 69632
9166 32768
9167 15360
9168 7168
9169 3328
9170 1536
9171 704
9172 320
9173 144
9174 64
9175 28
9176 12
9177 5
9178 2
9179 1
9180 1
9181 19134702400093278081449423916
9182 607586019261719141626675811021673380
9183 326142054665448714483254931378625463576
9184 4207707815949947873454143537275064080791
9185 10281436798356116309646749856247007490728
9186 11003302986950893178091136770515033686871
9187 7895950464596966546932257738785836578658
9188 4679486127264410531144427946122319387679
9189 2529979929951305469792454958057873191816
9190 1308567631835632553962447081497572954760
9191 662440858181389204237225178362271474832
9192 331861095646971499696378943103086499168
9193 165403125750520073948194734168247209965
9194 82231064165023035443648144391339226259
9195 40830117669057346383885599158448376705
9196 20260217524515141700569270850262695935
9197 10049758133119721689347232021175762128
9198 4983997091145969428752208880949855024
9199 2471387280011409348168192863359534592
9200 1225347010362690323963154047198430336
9201 607490327488688696254435654627227008
9202 301151203979811666747971238057672704
9203 149278052621699214062856954680404992
9204 73990114950999980439972567909482496
9205 36670569021659054852120963750843381
9206 18173032431942737760079465083305995
9207 9005388297102419439037215515607040
9208 4462129739698642306256197460885504
9209 2210782558064766479898047635265536
9210 1095250097521268653704460805747200
9211 542554451898466972440717500004680
9212 268741926064251238195451654044857
9213 133103312743905618695258667745279
9214 65917831145736351379910337495040
9215 32642002940287102503847165165568
9216 16162545149241328641479427489792
9217 8002044413079033387447340236800
9218 3961408125511239443589307498496
9219 1960897022180799595349130309632
9220 970544990788713323633112961024
9221 480320735240161057823212607744
9222 237684487542197130254935401840
9223 117604303731973168192456491401
9224 58183181846381031063518445575
9225 28782105913377766444940394496
9226 14236310451780194207084314624
9227 7040783973435216996247535616
9228 3481706360490044886857285632
9229 1721510367131212230881705984
9230 851083777008694502291931136
9231 420706185225889960123432960
9232 207935240973715997395517440
9233 102758694667243431162544128
9234 50774884423814414684127232
9235 25085210757003553066188800
9236 12391489651049948545810432
9237 6120186961799060092223488
9238 3022314549036572914941952
9239 1492267808586807883063296
9240 736689171327664652443648
9241 363622219180962681281024
9242 179449926349046518087936
9243 88544371553805847751008
9244 43681889966544218225728
9245 21545797078092756287346
9246 10625324586456701730799
9247 5238875316933512658943
9248 2582544170319337226240
9249 1272825341085959061504
9250 627189298506124754944
9251 308982963234634989568
9252 152185638608103800832
9253 74939897799445053440
9254 36893488147419103232
9255 18158513697557839872
9256 8935141660703064064
9257 4395513236313604096
9258 2161727821137838080
9259 1062849512059437056
9260 522417556774977536
9261 256705178760118272
9262 126100789566373888
9263 61924494876344320
9264 30399297484750848
9265 14918173765664768
9266 7318349394477056
9267 3588805953060864
9268 1759218604441600
9269 862017116176384
9270 422212465065984
9271 206708186021888
9272 101155069755392
9273 49478023249920
9274 24189255811072
9275 11819749998592
9276 5772436045824
9277 2817498546176
9278 1374389534720
9279 670014898176
9280 326417514496
9281 158913789952
9282 77309411328
9283 37580963840
9284 18253611008
9285 8858370048
9286 4294967296
9287 2080374784
9288 1006632960
9289 486539264
9290 234881024
9291 113246208
9292 54525952
9293 26214400
9294 12582912
9295 6029312
9296 2883584
9297 1376256
9298 655360
9299 311296
9300 147456
9301 69632
9302 32768
9303 15360
9304 7168
9305 3328
9306 1536
9307 704
9308 320
9309 144
9310 64
9311 28
9312 12
9313 5
9314 2
9315 1
9316 1
9317 30960598847965113057878492343
9318 1117524922114982047222749071414817181
9319 628712657970364209249629209553714571147
9320 8284678458129056839931386493611593317120
9321 20474045013174200330937562277536501949904
9322 22042362836842688996886407718211896217645
9323 15865569560604875340083820305716018040611
9324 9417123848231937987707158476223944653056
9325 5095455550341258780025194724360841952448
9326 2636620058908776920693448994862913134480
9327 1335071058990545827274675906230166025904
9328 668929146300664698873906208932097195520
9329 333437612021678796420955469886663710520
9330 165784693164111471385228404656670811848
9331 82323212674845483567347139220644059665
9332 40852340336503436988807932977779400687
9333 20265571221490752121068770398294937376
9334 10051046769256577079098818587106808032
9335 4984307012797008366124483858612396032
9336 2471461757318232037575586943933779104
9337 1225364893408476790283314030366937952
9338 607494617853194971480748804110614528
9339 301152232395608626096320443102576640
9340 149278298913421189257222372514670464
9341 73990173878845484069354606749095992
9342 36670583106850021284184068781506632
9343 18173035795173963216505710527381504
9344 9005389099300215370409915375222784
9345 4462129930822254019652171275091968
9346 2210782603545877595784983501072128
9347 1095250108330765483117032245060704
9348 542554454464187707052755381122217
9349 268741926672403496300905190391799
9350 133103312887845562651054811643904
9351 65917831179752147446821208195072
9352 32642002948312589096937712517120
9353 16162545151131543448238018265088
9354 8002044413523412569875262013440
9355 3961408125615506782161846599680
9356 1960897022205213608929077827584
9357 970544990794417132561175576320
9358 480320735241490464138216891440
9359 237684487542506189779363693744
9360 117604303732044821166215397408
9361 58183181846397594106679263232
9362 28782105913381582849800404992
9363 14236310451781070517851652096
9364 7040783973435417450961174528
9365 3481706360490090550949576704
9366 1721510367131222586047856640
9367 851083777008696838754140160
9368 420706185225890484377878528
9369 207935240973716114299158528
9370 102758694667243457049788416
9371 50774884423814420371603456
9372 25085210757003554304557056
9373 12391489651049948812673024
9374 6120186961799060149043200
9375 3022314549036572926869504
9376 1492267808586807885524992
9377 736689171327664652941312
9378 363622219180962681379072
9379 179449926349046518106624
9380 88544371553805847754416
9381 43681889966544218226312
9382 21545797078092756287437
9383 10625324586456701730811
9384 5238875316933512658944
9385 2582544170319337226240
9386 1272825341085959061504
9387 627189298506124754944
9388 308982963234634989568
9389 152185638608103800832
9390 74939897799445053440
9391 36893488147419103232
9392 18158513697557839872
9393 8935141660703064064
9394 4395513236313604096
9395 2161727821137838080
9396 1062849512059437056
9397 522417556774977536
9398 256705178760118272
9399 126100789566373888
9400 61924494876344320
9401 30399297484750848
9402 14918173765664768
9403 7318349394477056
9404 3588805953060864
9405 1759218604441600
9406 862017116176384
9407 422212465065984
9408 206708186021888
9409 101155069755392
9410 49478023249920
9411 24189255811072
9412 11819749998592
9413 5772436045824
9414 2817498546176
9415 1374389534720
9416 670014898176
9417 326417514496
9418 158913789952
9419 77309411328
9420 37580963840
9421 18253611008
9422 8858370048
9423 4294967296
9424 2080374784
9425 1006632960
9426 486539264
9427 234881024
9428 113246208
9429 54525952
9430 26214400
9431 12582912
9432 6029312
9433 2883584
9434 1376256
9435 655360
9436 311296
9437 147456
9438 69632
9439 32768
9440 15360
9441 7168
9442 3328
9443 1536
9444 704
9445 320
9446 144
9447 64
9448 28
9449 12
9450 5
9451 2
9452 1
9453 1
9454 50095301248058391139327916260
9455 2055448794717941615997309209337174445
9456 1211981262769864565542707416546030012646
9457 16311425831823419740939875028855297303111
9458 40769168278141270102519698155873787030193
9459 44153913427214308572226333037374519407368
9460 31877340196977572164180681699525174054184
9461 18950168904446047503346865963067960335712
9462 10261792809427552321595533431295580018048
9463 5312180418100013324427036372508864802944
9464 2690513243971595644314163286274400642560
9465 1348270283486959535606618332206172024320
9466 672137461710435868176305461328162576892
9467 334214394714906472120953913316111012356
9468 165972349649571273767987397723890529442
9469 82368483648102416224765135004348268382
9470 40863250452739539787058929946958918048
9471 20268198237161702570440887943884852832
9472 10051678812310786820529422931215482880
9473 4984458958112885659326194497638575424
9474 2471498256251665911727990497259508417
9475 1225373653636641606707946770174312447
9476 607496718631412342397376906019979264
9477 301152735733628220604912522423223552
9478 149278419399731528687346636999063956
9479 73990202692375582925725260375392620
9480 36670589990472786825182486525378560
9481 18173037437952945126895205762072576
9482 9005389490916613369637664721567744
9483 4462130024070101570154948629794304
9484 2210782625722110493066441541424832
9485 1095250113597974988008103115479922
9486 542554455713548788565972407549902
9487 268741926968326164620268783271936
9488 133103312957832509655800841502720
9489 65917831196278124292807227080704
9490 32642002952208310860905995829248
9491 16162545152048260159579611987968
9492 8002044413738720660859810611200
9493 3961408125665974119586095493120
9494 1960897022217017543552410844416
9495 970544990797171646683265697024
9496 480320735242131664135163743624
9497 237684487542655054857671540855
9498 117604303732079284258676408321
9499 58183181846405547973794594816
9500 28782105913383412437149024256
9501 14236310451781489844098695168
9502 7040783973435513177192267776
9503 3481706360490112309253898240
9504 1721510367131227508080377856
9505 851083777008697946318831616
9506 420706185225890732143804416
9507 207935240973716169361981440
9508 102758694667243469196492800
9509 50774884423814423028695040
9510 25085210757003554880225280
9511 12391489651049948936011776
9512 6120186961799060175126528
9513 3022314549036572932300800
9514 1492267808586807886635008
9515 736689171327664653163008
9516 363622219180962681422080
9517 179449926349046518114656
9518 88544371553805847755840
9519 43681889966544218226546
9520 21545797078092756287471
9521 10625324586456701730815
9522 5238875316933512658944
9523 2582544170319337226240
9524 1272825341085959061504
9525 627189298506124754944
9526 308982963234634989568
9527 152185638608103800832
9528 74939897799445053440
9529 36893488147419103232
9530 18158513697557839872
9531 8935141660703064064
9532 4395513236313604096
9533 2161727821137838080
9534 1062849512059437056
9535 522417556774977536
9536 256705178760118272
9537 126100789566373888
9538 61924494876344320
9539 30399297484750848
9540 14918173765664768
9541 7318349394477056
9542 3588805953060864
9543 1759218604441600
9544 862017116176384
9545 422212465065984
9546 206708186021888
9547 101155069755392
9548 49478023249920
9549 24189255811072
9550 11819749998592
9551 5772436045824
9552 2817498546176
9553 1374389534720
9554 670014898176
9555 326417514496
9556 158913789952
9557 77309411328
9558 37580963840
9559 18253611008
9560 8858370048
9561 4294967296
9562 2080374784
9563 1006632960
9564 486539264
9565 234881024
9566 113246208
9567 54525952
9568 26214400
9569 12582912
9570 6029312
9571 2883584
9572 1376256
9573 655360
9574 311296
9575 147456
9576 69632
9577 32768
9578 15360
9579 7168
9580 3328
9581 1536
9582 704
9583 320
9584 144
9585 64
9586 28
9587 12
9588 5
9589 2
9590 1
9591 1
9592 81055900096023504197206408604
9593 3780559755229345204940012173223088923
9594 2336350442312497598401890343210491943832
9595 32114021181519847507891850258402748272769
9596 81178077377771144263142332670862172791087
9597 88441602576463901745873844708908934798604
9598 64044821461392085335402878829252672367668
9599 38131418079932896416373244678908190679744
9600 20665129947179450741168443226919777828608
9601 10702182890102708145539772360704331719936
9602 5421753625723643920475803360218453170176
9603 2717360711037701777713355418437697559040
9604 1354798432075569064902483936584124774960
9605 673718563648928033500584096447668051408
9606 334596487152822440629848349174475639924
9607 166064558046829705701352477131518720908
9608 82390713123522906954602470366344082944
9609 40868604921061161241493226339228011008
9610 20269486960392159750996313342975885312
9611 10051988743760085152353593683180466944
9612 4984533436517787689018107870452747533
9613 2471516139420003832968048786551341043
9614 1225377944014764318294689372275998720
9615 607497747048714904133027105549148928
9616 301152982025515803117597967321306848
9617 149278478327595144350879213619775008
9618 73990216777568517881086713803046912
9619 36670593353704224768472154494468096
9620 18173038240150763821430604709822464
9621 9005389682040227501176362537190400
9622 4462130069551212940523850598542464
9623 2210782636531607348979648388108380
9624 1095250116163695725347101632102180
9625 542554456321701046948245176057856
9626 268741927112266108603728811524096
9627 133103312991848305725426349637632
9628 65917831204303610886158492368896
9629 32642002954098525667688989589504
9630 16162545152492639342009747177472
9631 8002044413842987999432542744576
9632 3961408125690388133166059016192
9633 1960897022222721352480474700032
9634 970544990798501052998270068080
9635 480320735242440723659592040841
9636 237684487542726707831430447111
9637 117604303732095847301837225984
9638 58183181846409364378654605312
9639 28782105913384288747916361728
9640 14236310451781690298812334080
9641 7040783973435558841284558848
9642 3481706360490122664420048896
9643 1721510367131229844542586880
9644 851083777008698470573277184
9645 420706185225890849047445504
9646 207935240973716195249225728
9647 102758694667243474883969024
9648 50774884423814424267063296
9649 25085210757003555147087872
9650 12391489651049948992831488
9651 6120186961799060187054080
9652 3022314549036572934762496
9653 1492267808586807887132672
9654 736689171327664653261056
9655 363622219180962681440768
9656 179449926349046518118064
9657 88544371553805847756424
9658 43681889966544218226637
9659 21545797078092756287483
9660 10625324586456701730816
9661 5238875316933512658944
9662 2582544170319337226240
9663 1272825341085959061504
9664 627189298506124754944
9665 308982963234634989568
9666 152185638608103800832
9667 74939897799445053440
9668 36893488147419103232
9669 18158513697557839872
9670 8935141660703064064
9671 4395513236313604096
9672 2161727821137838080
9673 1062849512059437056
9674 522417556774977536
9675 256705178760118272
9676 126100789566373888
9677 61924494876344320
9678 30399297484750848
9679 14918173765664768
9680 7318349394477056
9681 3588805953060864
9682 1759218604441600
9683 862017116176384
9684 422212465065984
9685 206708186021888
9686 101155069755392
9687 49478023249920
9688 24189255811072
9689 11819749998592
9690 5772436045824
9691 2817498546176
9692 1374389534720
9693 670014898176
9694 326417514496
9695 158913789952
9696 77309411328
9697 37580963840
9698 18253611008
9699 8858370048
9700 4294967296
9701 2080374784
9702 1006632960
9703 486539264
9704 234881024
9705 113246208
9706 54525952
9707 26214400
9708 12582912
9709 6029312
9710 2883584
9711 1376256
9712 655360
9713 311296
9714 147456
9715 69632
9716 32768
9717 15360
9718 7168
9719 3328
9720 1536
9721 704
9722 320
9723 144
9724 64
9725 28
9726 12
9727 5
9728 2
9729 1
9730 1
9731 131151201344081895336534324865
9732 6953533503022867716125183511853572893
9733 4503794003756571509219201854581333088498
9734 63224332193207796309843022428900291862511
9735 161631026974376609059571313826036097694849
9736 177141660377714922192468275583895581906575
9737 128665425370183209306196766204772973525680
9738 76723476032163283596592280228496913084353
9739 41612910882332803712480847377084494878719
9740 21559892862096553993703658586212909007360
9741 10924931307263821718599137557907620377088
9742 5476354035884168072134467964931246580737
9743 2730641948239482959548918155452937613935
9744 1358016190644866888846165306082604350864
9745 674496428523006851236983854394641017288
9746 334784267196047370436590245820328830520
9747 166109843080222821453728249360367417600
9748 82401624834483383903845245197798934271
9749 40871232117000112460016344555153162241
9750 20270119023751805413974622594092884224
9751 10052140691354557779666058481501708130
9752 4984569935705884522169957789890248606
9753 2471524899676506938897003891798507520
9754 1225380044796120307737870624757757952
9755 607498250387080349029876414338248800
9756 301153102511864041522246217610827679
9757 149278507141129371147901322315956225
9758 73990223661191730055310430291099648
9759 36670594996483254650641602999156736
9760 18173038631767166931540232324782080
9761 9005389775288075591289759636009472
9762 4462130091727445894203658064542024
9763 2210782641798816859698302684232889
9764 1095250117413056807454699182620671
9765 542554456617623715327334315720704
9766 268741927182253055614373307875328
9767 133103313008374282571983179743232
9768 65917831208199332650180693458944
9769 32642002955015242379035528986624
9770 16162545152707947432994733228032
9771 8002044413893455336856828581888
9772 3961408125702192067789394968320
9773 1960897022225475866602565035056
9774 970544990799142252995216934064
9775 480320735242589588737899888672
9776 237684487542761170923891458048
9777 117604303732103801168952557568
9778 58183181846411193966003224576
9779 28782105913384708074163404800
9780 14236310451781786025043427328
9781 7040783973435580599588880384
9782 3481706360490127586452570112
9783 1721510367131230952107278336
9784 851083777008698718339203072
9785 420706185225890904110268416
9786 207935240973716207395930112
9787 102758694667243477541060608
9788 50774884423814424842731520
9789 25085210757003555270426624
9790 12391489651049949018914816
9791 6120186961799060192485376
9792 3022314549036572935872512
9793 1492267808586807887354368
9794 736689171327664653304064
9795 363622219180962681448800
9796 179449926349046518119488
9797 88544371553805847756658
9798 43681889966544218226671
9799 21545797078092756287487
9800 10625324586456701730816
9801 5238875316933512658944
9802 2582544170319337226240
9803 1272825341085959061504
9804 627189298506124754944
9805 308982963234634989568
9806 152185638608103800832
9807 74939897799445053440
9808 36893488147419103232
9809 18158513697557839872
9810 8935141660703064064
9811 4395513236313604096
9812 2161727821137838080
9813 1062849512059437056
9814 522417556774977536
9815 256705178760118272
9816 126100789566373888
9817 61924494876344320
9818 30399297484750848
9819 14918173765664768
9820 7318349394477056
9821 3588805953060864
9822 1759218604441600
9823 862017116176384
9824 422212465065984
9825 206708186021888
9826 101155069755392
9827 49478023249920
9828 24189255811072
9829 11819749998592
9830 5772436045824
9831 2817498546176
9832 1374389534720
9833 670014898176
9834 326417514496
9835 158913789952
9836 77309411328
9837 37580963840
9838 18253611008
9839 8858370048
9840 4294967296
9841 2080374784
9842 1006632960
9843 486539264
9844 234881024
9845 113246208
9846 54525952
9847 26214400
9848 12582912
9849 6029312
9850 2883584
9851 1376256
9852 655360
9853 311296
9854 147456
9855 69632
9856 32768
9857 15360
9858 7168
9859 3328
9860 1536
9861 704
9862 320
9863 144
9864 64
9865 28
9866 12
9867 5
9868 2
9869 1
9870 1
9871 212207101440105399533740733470
9872 12789542103065455785120896033741752522
9873 8681955891762373463308616686020862925648
9874 124468915121333913408085252632316091397175
9875 321803013567610491105522195959565220138169
9876 354782243547555381958954022989571920867623
9877 258473461023899301213794210489759505467824
9878 154365197693938936373947314381084373218333
9879 83790249421496369322583443365590810278371
9880 43430605970896404204223388109663941348352
9881 22012650303980901416326955810687789597184
9882 11035957952940284578015160908408204947477
9883 5503370198489275107299565827785110492907
9884 2737189537835884741528752262268832385280
9885 1359599522505069187512580507574533972464
9886 674878775799688349606631094054521503248
9887 334876504621046043691508958087813239040
9888 166132075851468450406159665224446275313
9889 82406979675782110054088210333376315407
9890 40872520882293028152472012453729361664
9891 20270428959927238231652328297424266032
9892 10052215170288396057088543339822710224
9893 4984587818933168811278403610111311872
9894 2471529190061168793951956191399341056
9895 1225381073214144690302078710554640384
9896 607498496679047180833131841493947381
9897 301153161439736306978877647376875531
9898 149278521226323244133239672828592128
9899 73990227024423269004768841645228032
9900 36670595798681084136487777841889280
9901 18173038822890782205999276127676160
9902 9005389820769187081532916799136864
9903 4462130102536942762552616298738857
9904 2210782644364537598311433313976311
9905 1095250118021209065965670646153216
9906 542554456761563659323581938008064
9907 268741927216268851685245195386880
9908 133103313016399769165453188923392
9909 65917831210089547456974693597184
9910 32642002955459621561466650492928
9911 16162545152812214771567550066688
9912 8002044413917869350436798987520
9913 3961408125707895876717459342592
9914 1960897022226805272917569441160
9915 970544990799451312519645233271
9916 480320735242661241711658795009
9917 237684487542777733967052275712
9918 117604303732107617573812568064
9919 58183181846412070276770562048
9920 28782105913384908528877043712
9921 14236310451781831689135718400
9922 7040783973435590954755031040
9923 3481706360490129922914779136
9924 1721510367131231476361723904
9925 851083777008698835242844160
9926 420706185225890929997512704
9927 207935240973716213083406336
9928 102758694667243478779428864
9929 50774884423814425109594112
9930 25085210757003555327246336
9931 12391489651049949030842368
9932 6120186961799060194947072
9933 3022314549036572936370176
9934 1492267808586807887452416
9935 736689171327664653322752
9936 363622219180962681452208
9937 179449926349046518120072
9938 88544371553805847756749
9939 43681889966544218226683
9940 21545797078092756287488
9941 10625324586456701730816
9942 5238875316933512658944
9943 2582544170319337226240
9944 1272825341085959061504
9945 627189298506124754944
9946 308982963234634989568
9947 152185638608103800832
9948 74939897799445053440
9949 36893488147419103232
9950 18158513697557839872
9951 8935141660703064064
9952 4395513236313604096
9953 2161727821137838080
9954 1062849512059437056
9955 522417556774977536
9956 256705178760118272
9957 126100789566373888
9958 61924494876344320
9959 30399297484750848
9960 14918173765664768
9961 7318349394477056
9962 3588805953060864
9963 1759218604441600
9964 862017116176384
9965 422212465065984
9966 206708186021888
9967 101155069755392
9968 49478023249920
9969 24189255811072
9970 11819749998592
9971 5772436045824
9972 2817498546176
9973 1374389534720
9974 670014898176
9975 326417514496
9976 158913789952
9977 77309411328
9978 37580963840
9979 18253611008
9980 8858370048
9981 4294967296
9982 2080374784
9983 1006632960
9984 486539264
9985 234881024
9986 113246208
9987 54525952
9988 26214400
9989 12582912
9990 6029312
9991 2883584
9992 1376256
9993 655360
9994 311296
9995 147456
9996 69632
9997 32768
9998 15360
9999 7168
10000 3328
10001 1536
10002 704
10003 320
10004 144
10005 64
10006 28
10007 12
10008 5
10009 2
10010 1