1 1
2 2
3 3
4 4
5 5
6 6
7 8
8 9
9 9
10 10
11 16
12 17
13 15
14 14
15 15
16 32
17 33
18 27
19 22
20 20
21 21
22 64
23 65
24 51
25 38
26 30
27 27
28 28
29 128
30 129
31 99
32 70
33 50
34 39
35 35
36 36
37 256
38 257
39 195
40 134
41 90
42 63
43 49
44 44
45 45
46 512
47 513
48 387
49 262
50 170
51 111
52 77
53 60
54 54
55 55
56 1024
57 1025
58 771
59 518
60 330
61 207
62 133
63 92
64 72
65 65
66 66
67 2048
68 2049
69 1539
70 1030
71 650
72 399
73 245
74 156
75 108
76 85
77 77
78 78
79 4096
80 4097
81 3075
82 2054
83 1290
84 783
85 469
86 284
87 180
88 125
89 99
90 90
91 91
92 8192
93 8193
94 6147
95 4102
96 2570
97 1551
98 917
99 540
100 324
101 205
102 143
103 114
104 104
105 105
106 16384
107 16385
108 12291
109 8198
110 5130
111 3087
112 1813
113 1052
114 612
115 365
116 231
117 162
118 130
119 119
120 120
121 32768
122 32769
123 24579
124 16390
125 10250
126 6159
127 3605
128 2076
129 1188
130 685
131 407
132 258
133 182
134 147
135 135
136 136
137 65536
138 65537
139 49155
140 32774
141 20490
142 12303
143 7189
144 4124
145 2340
146 1325
147 759
148 450
149 286
150 203
151 165
152 152
153 153
154 131072
155 131073
156 98307
157 65542
158 40970
159 24591
160 14357
161 8220
162 4644
163 2605
164 1463
165 834
166 494
167 315
168 225
169 184
170 170
171 171
172 262144
173 262145
174 196611
175 131078
176 81930
177 49167
178 28693
179 16412
180 9252
181 5165
182 2871
183 1602
184 910
185 539
186 345
187 248
188 204
189 189
190 190
191 524288
192 524289
193 393219
194 262150
195 163850
196 98319
197 57365
198 32796
199 18468
200 10285
201 5687
202 3138
203 1742
204 987
205 585
206 376
207 272
208 225
209 209
210 210
211 1048576
212 1048577
213 786435
214 524294
215 327690
216 196623
217 114709
218 65564
219 36900
220 20525
221 11319
222 6210
223 3406
224 1883
225 1065
226 632
227 408
228 297
229 247
230 230
231 231
232 2097152
233 2097153
234 1572867
235 1048582
236 655370
237 393231
238 229397
239 131100
240 73764
241 41005
242 22583
243 12354
244 6734
245 3675
246 2025
247 1144
248 680
249 441
250 323
251 270
252 252
253 253
254 4194304
255 4194305
256 3145731
257 2097158
258 1310730
259 786447
260 458773
261 262172
262 147492
263 81965
264 45111
265 24642
266 13390
267 7259
268 3945
269 2168
270 1224
271 729
272 475
273 350
274 294
275 275
276 276
277 8388608
278 8388609
279 6291459
280 4194310
281 2621450
282 1572879
283 917525
284 524316
285 294948
286 163885
287 90167
288 49218
289 26702
290 14427
291 7785
292 4216
293 2312
294 1305
295 779
296 510
297 378
298 319
299 299
300 300
301 16777216
302 16777217
303 12582915
304 8388614
305 5242890
306 3145743
307 1835029
308 1048604
309 589860
310 327725
311 180279
312 98370
313 53326
314 28763
315 15465
316 8312
317 4488
318 2457
319 1387
320 830
321 546
322 407
323 345
324 324
325 325
326 33554432
327 33554433
328 25165827
329 16777222
330 10485770
331 6291471
332 3670037
333 2097180
334 1179684
335 655405
336 360503
337 196674
338 106574
339 57435
340 30825
341 16504
342 8840
343 4761
344 2603
345 1470
346 882
347 583
348 437
349 372
350 350
351 351
352 67108864
353 67108865
354 50331651
355 33554438
356 20971530
357 12582927
358 7340053
359 4194332
360 2359332
361 1310765
362 720951
363 393282
364 213070
365 114779
366 61545
367 32888
368 17544
369 9369
370 5035
371 2750
372 1554
373 935
374 621
375 468
376 400
377 377
378 378
379 134217728
380 134217729
381 100663299
382 67108870
383 41943050
384 25165839
385 14680085
386 8388636
387 4718628
388 2621485
389 1441847
390 786498
391 426062
392 229467
393 122985
394 65656
395 34952
396 18585
397 9899
398 5310
399 2898
400 1639
401 989
402 660
403 500
404 429
405 405
406 406
407 268435456
408 268435457
409 201326595
410 134217734
411 83886090
412 50331663
413 29360149
414 16777244
415 9437220
416 5242925
417 2883639
418 1572930
419 852046
420 458843
421 245865
422 131192
423 69768
424 37017
425 19627
426 10430
427 5586
428 3047
429 1725
430 1044
431 700
432 533
433 459
434 434
435 435
436 536870912
437 536870913
438 402653187
439 268435462
440 167772170
441 100663311
442 58720277
443 33554460
444 18874404
445 10485805
446 5767223
447 3145794
448 1704014
449 917595
450 491625
451 262264
452 139400
453 73881
454 39083
455 20670
456 10962
457 5863
458 3197
459 1812
460 1100
461 741
462 567
463 490
464 464
465 465
466 1073741824
467 1073741825
468 805306371
469 536870918
470 335544330
471 201326607
472 117440533
473 67108892
474 37748772
475 20971565
476 11534391
477 6291522
478 3407950
479 1835099
480 983145
481 524408
482 278664
483 147609
484 77995
485 41150
486 21714
487 11495
488 6141
489 3348
490 1900
491 1157
492 783
493 602
494 522
495 495
496 496
497 2147483648
498 2147483649
499 1610612739
500 1073741830
501 671088650
502 402653199
503 234881045
504 134217756
505 75497508
506 41943085
507 23068727
508 12582978
509 6815822
510 3670107
511 1966185
512 1048696
513 557192
514 295065
515 155819
516 82110
517 43218
518 22759
519 12029
520 6420
521 3500
522 1989
523 1215
524 826
525 638
526 555
527 527
528 528
529 4294967296
530 4294967297
531 3221225475
532 2147483654
533 1342177290
534 805306383
535 469762069
536 268435484
537 150994980
538 83886125
539 46137399
540 25165890
541 13631566
542 7340123
543 3932265
544 2097272
545 1114248
546 589977
547 311467
548 164030
549 86226
550 45287
551 23805
552 12564
553 6700
554 3653
555 2079
556 1274
557 870
558 675
559 589
560 560
561 561
562 8589934592
563 8589934593
564 6442450947
565 4294967302
566 2684354570
567 1610612751
568 939524117
569 536870940
570 301989924
571 167772205
572 92274743
573 50331714
574 27263054
575 14680155
576 7864425
577 4194424
578 2228360
579 1179801
580 622763
581 327870
582 172242
583 90343
584 47357
585 24852
586 13100
587 6981
588 3807
589 2170
590 1334
591 915
592 713
593 624
594 594
595 595
596 17179869184
597 17179869185
598 12884901891
599 8589934598
600 5368709130
601 3221225487
602 1879048213
603 1073741852
604 603979812
605 335544365
606 184549431
607 100663362
608 54526030
609 29360219
610 15728745
611 8388728
612 4456584
613 2359449
614 1245355
615 655550
616 344274
617 180455
618 94461
619 49428
620 25900
621 13637
622 7263
623 3962
624 2262
625 1395
626 961
627 752
628 660
629 629
630 630
631 34359738368
632 34359738369
633 25769803779
634 17179869190
635 10737418250
636 6442450959
637 3758096405
638 2147483676
639 1207959588
640 671088685
641 369098807
642 201326658
643 109051982
644 58720347
645 31457385
646 16777336
647 8913032
648 4718745
649 2490539
650 1310910
651 688338
652 360679
653 188669
654 98580
655 51500
656 26949
657 14175
658 7546
659 4118
660 2355
661 1457
662 1008
663 792
664 697
665 665
666 666
667 68719476736
668 68719476737
669 51539607555
670 34359738374
671 21474836490
672 12884901903
673 7516192789
674 4294967324
675 2415919140
676 1342177325
677 738197559
678 402653250
679 218103886
680 117440603
681 62914665
682 33554552
683 17825928
684 9437337
685 4980907
686 2621630
687 1376466
688 721127
689 377085
690 196884
691 102700
692 53573
693 27999
694 14714
695 7830
696 4275
697 2449
698 1520
699 1056
700 833
701 735
702 702
703 703
704 137438953472
705 137438953473
706 103079215107
707 68719476742
708 42949672970
709 25769803791
710 15032385557
711 8589934620
712 4831838244
713 2684354605
714 1476395063
715 805306434
716 436207694
717 234881115
718 125829225
719 67108984
720 35651720
721 18874521
722 9961643
723 5243070
724 2752722
725 1442023
726 753917
727 393492
728 205100
729 106821
730 55647
731 29050
732 15254
733 8115
734 4433
735 2544
736 1584
737 1105
738 875
739 774
740 740
741 741
742 274877906944
743 274877906945
744 206158430211
745 137438953478
746 85899345930
747 51539607567
748 30064771093
749 17179869212
750 9663676452
751 5368709165
752 2952790071
753 1610612802
754 872415310
755 469762139
756 251658345
757 134217848
758 71303304
759 37748889
760 19923115
761 10485950
762 5505234
763 2883815
764 1507581
765 786708
766 409900
767 213317
768 110943
769 57722
770 30102
771 15795
772 8401
773 4592
774 2640
775 1649
776 1155
777 918
778 814
779 779
780 780
781 549755813888
782 549755813889
783 412316860419
784 274877906950
785 171798691850
786 103079215119
787 60129542165
788 34359738396
789 19327352868
790 10737418285
791 5905580087
792 3221225538
793 1744830542
794 939524187
795 503316585
796 268435576
797 142606472
798 75497625
799 39846059
800 20971710
801 11010258
802 5767399
803 3014909
804 1573140
805 819500
806 426309
807 221535
808 115066
809 59798
810 31155
811 16337
812 8688
813 4752
814 2737
815 1715
816 1206
817 962
818 855
819 819
820 820
821 1099511627776
822 1099511627777
823 824633720835
824 549755813894
825 343597383690
826 206158430223
827 120259084309
828 68719476764
829 38654705700
830 21474836525
831 11811160119
832 6442451010
833 3489661006
834 1879048283
835 1006633065
836 536871032
837 285212808
838 150995097
839 79691947
840 41943230
841 22020306
842 11534567
843 6029565
844 3146004
845 1638700
846 852293
847 442719
848 229754
849 119190
850 61875
851 32209
852 16880
853 8976
854 4913
855 2835
856 1782
857 1258
858 1007
859 897
860 860
861 861
862 2199023255552
863 2199023255553
864 1649267441667
865 1099511627782
866 687194767370
867 412316860431
868 240518168597
869 137438953500
870 77309411364
871 42949673005
872 23622320183
873 12884901954
874 6979321934
875 3758096475
876 2013266025
877 1073741944
878 570425480
879 301990041
880 159383723
881 83886270
882 44040402
883 23068903
884 12058877
885 6291732
886 3277100
887 1704261
888 885087
889 459130
890 237974
891 123315
892 63953
893 33264
894 17424
895 9265
896 5075
897 2934
898 1850
899 1311
900 1053
901 940
902 902
903 903
904 4398046511104
905 4398046511105
906 3298534883331
907 2199023255558
908 1374389534730
909 824633720847
910 481036337173
911 274877906972
912 154618822692
913 85899345965
914 47244640311
915 25769803842
916 13958643790
917 7516192859
918 4026531945
919 2147483768
920 1140850824
921 603979929
922 318767275
923 167772350
924 88080594
925 46137575
926 24117501
927 12583188
928 6553900
929 3408197
930 1769823
931 917882
932 475542
933 246195
934 127441
935 66032
936 34320
937 17969
938 9555
939 5238
940 3034
941 1919
942 1365
943 1100
944 984
945 945
946 946
947 8796093022208
948 8796093022209
949 6597069766659
950 4398046511110
951 2748779069450
952 1649267441679
953 962072674325
954 549755813916
955 309237645348
956 171798691885
957 94489280567
958 51539607618
959 27917287502
960 15032385627
961 8053063785
962 4294967416
963 2281701512
964 1207959705
965 637534379
966 335544510
967 176160978
968 92274919
969 48234749
970 25166100
971 13107500
972 6816069
973 3539295
974 1835386
975 950678
976 491955
977 254417
978 131568
979 68112
980 35377
981 18515
982 9846
983 5402
984 3135
985 1989
986 1420
987 1148
988 1029
989 989
990 990
991 17592186044416
992 17592186044417
993 13194139533315
994 8796093022214
995 5497558138890
996 3298534883343
997 1924145348629
998 1099511627804
999 618475290660
1000 343597383725
1001 188978561079
1002 103079215170
1003 55834574926
1004 30064771163
1005 16106127465
1006 8589934712
1007 4563402888
1008 2415919257
1009 1275068587
1010 671088830
1011 352321746
1012 184549607
1013 96469245
1014 50331924
1015 26214700
1016 13631813
1017 7078239
1018 3670394
1019 1900950
1020 983475
1021 508369
1022 262640
1023 135696
1024 70193
1025 36435
1026 19062
1027 10138
1028 5567
1029 3237
1030 2060
1031 1476
1032 1197
1033 1075
1034 1034
1035 1035
1036 35184372088832
1037 35184372088833
1038 26388279066627
1039 17592186044422
1040 10995116277770
1041 6597069766671
1042 3848290697237
1043 2199023255580
1044 1236950581284
1045 687194767405
1046 377957122103
1047 206158430274
1048 111669149774
1049 60129542235
1050 32212254825
1051 17179869304
1052 9126805640
1053 4831838361
1054 2550137003
1055 1342177470
1056 704643282
1057 369098983
1058 192938237
1059 100663572
1060 52429100
1061 27263301
1062 14156127
1063 7340410
1064 3801494
1065 1966515
1066 1016273
1067 524784
1068 270864
1069 139825
1070 72275
1071 37494
1072 19610
1073 10431
1074 5733
1075 3340
1076 2132
1077 1533
1078 1247
1079 1122
1080 1080
1081 1081
1082 70368744177664
1083 70368744177665
1084 52776558133251
1085 35184372088838
1086 21990232555530
1087 13194139533327
1088 7696581394453
1089 4398046511132
1090 2473901162532
1091 1374389534765
1092 755914244151
1093 412316860482
1094 223338299470
1095 120259084379
1096 64424509545
1097 34359738488
1098 18253611144
1099 9663676569
1100 5100273835
1101 2684354750
1102 1409286354
1103 738197735
1104 385876221
1105 201326868
1106 104857900
1107 54526277
1108 28311903
1109 14680442
1110 7602582
1111 3932595
1112 2032081
1113 1049072
1114 541200
1115 279089
1116 143955
1117 74358
1118 38554
1119 20159
1120 10725
1121 5900
1122 3444
1123 2205
1124 1591
1125 1298
1126 1170
1127 1127
1128 1128
1129 140737488355328
1130 140737488355329
1131 105553116266499
1132 70368744177670
1133 43980465111050
1134 26388279066639
1135 15393162788885
1136 8796093022236
1137 4947802325028
1138 2748779069485
1139 1511828488247
1140 824633720898
1141 446676598862
1142 240518168667
1143 128849018985
1144 68719476856
1145 36507222152
1146 19327352985
1147 10200547499
1148 5368709310
1149 2818572498
1150 1476395239
1151 771752189
1152 402653460
1153 209715500
1154 109052229
1155 56623455
1156 29360506
1157 15204758
1158 7864755
1159 4063697
1160 2097648
1161 1081872
1162 557617
1163 287315
1164 148086
1165 76442
1166 39615
1167 20709
1168 11020
1169 6068
1170 3549
1171 2279
1172 1650
1173 1350
1174 1219
1175 1175
1176 1176
1177 281474976710656
1178 281474976710657
1179 211106232532995
1180 140737488355334
1181 87960930222090
1182 52776558133263
1183 30786325577749
1184 17592186044444
1185 9895604650020
1186 5497558138925
1187 3023656976439
1188 1649267441730
1189 893353197646
1190 481036337243
1191 257698037865
1192 137438953592
1193 73014444168
1194 38654705817
1195 20401094827
1196 10737418430
1197 5637144786
1198 2952790247
1199 1543504125
1200 805306644
1201 419430700
1202 218104133
1203 113246559
1204 58720634
1205 30409110
1206 15729075
1207 8126929
1208 4194800
1209 2163216
1210 1114673
1211 574035
1212 295542
1213 152218
1214 78527
1215 40677
1216 21260
1217 11316
1218 6237
1219 3655
1220 2354
1221 1710
1222 1403
1223 1269
1224 1224
1225 1225
1226 562949953421312
1227 562949953421313
1228 422212465065987
1229 281474976710662
1230 175921860444170
1231 105553116266511
1232 61572651155477
1233 35184372088860
1234 19791209300004
1235 10995116277805
1236 6047313952823
1237 3298534883394
1238 1786706395214
1239 962072674395
1240 515396075625
1241 274877907064
1242 146028888200
1243 77309411481
1244 40802189483
1245 21474836670
1246 11274289362
1247 5905580263
1248 3087007997
1249 1610613012
1250 838861100
1251 436207941
1252 226492767
1253 117440890
1254 60817814
1255 31457715
1256 16253393
1257 8389104
1258 4325904
1259 2228785
1260 1147475
1261 590454
1262 303770
1263 156351
1264 80613
1265 41740
1266 21812
1267 11613
1268 6407
1269 3762
1270 2430
1271 1771
1272 1457
1273 1320
1274 1274
1275 1275
1276 1125899906842624
1277 1125899906842625
1278 844424930131971
1279 562949953421318
1280 351843720888330
1281 211106232533007
1282 123145302310933
1283 70368744177692
1284 39582418599972
1285 21990232555565
1286 12094627905591
1287 6597069766722
1288 3573412790350
1289 1924145348699
1290 1030792151145
1291 549755814008
1292 292057776264
1293 154618822809
1294 81604378795
1295 42949673150
1296 22548578514
1297 11811160295
1298 6174015741
1299 3221225748
1300 1677721900
1301 872415557
1302 452985183
1303 234881402
1304 121635222
1305 62914995
1306 32506321
1307 16777712
1308 8651280
1309 4457009
1310 2294355
1311 1180278
1312 606874
1313 311999
1314 160485
1315 82700
1316 42804
1317 22365
1318 11911
1319 6578
1320 3870
1321 2507
1322 1833
1323 1512
1324 1372
1325 1325
1326 1326
1327 2251799813685248
1328 2251799813685249
1329 1688849860263939
1330 1125899906842630
1331 703687441776650
1332 422212465065999
1333 246290604621845
1334 140737488355356
1335 79164837199908
1336 43980465111085
1337 24189255811127
1338 13194139533378
1339 7146825580622
1340 3848290697307
1341 2061584302185
1342 1099511627896
1343 584115552392
1344 309237645465
1345 163208757419
1346 85899346110
1347 45097156818
1348 23622320359
1349 12348031229
1350 6442451220
1351 3355443500
1352 1744830789
1353 905970015
1354 469762426
1355 243270038
1356 125829555
1357 65012177
1358 33554928
1359 17302032
1360 8913457
1361 4588115
1362 2359926
1363 1213082
1364 623295
1365 320229
1366 164620
1367 84788
1368 43869
1369 22919
1370 12210
1371 6750
1372 3979
1373 2585
1374 1896
1375 1568
1376 1425
1377 1377
1378 1378
1379 4503599627370496
1380 4503599627370497
1381 3377699720527875
1382 2251799813685254
1383 1407374883553290
1384 844424930131983
1385 492581209243669
1386 281474976710684
1387 158329674399780
1388 87960930222125
1389 48378511622199
1390 26388279066690
1391 14293651161166
1392 7696581394523
1393 4123168604265
1394 2199023255672
1395 1168231104648
1396 618475290777
1397 326417514667
1398 171798692030
1399 90194313426
1400 47244640487
1401 24696062205
1402 12884902164
1403 6710886700
1404 3489661253
1405 1811939679
1406 939524474
1407 486539670
1408 251658675
1409 130023889
1410 67109360
1411 34603536
1412 17826353
1413 9175635
1414 4719222
1415 2425498
1416 1245887
1417 639717
1418 328460
1419 168756
1420 86877
1421 44935
1422 23474
1423 12510
1424 6923
1425 4089
1426 2664
1427 1960
1428 1625
1429 1479
1430 1430
1431 1431
1432 9007199254740992
1433 9007199254740993
1434 6755399441055747
1435 4503599627370502
1436 2814749767106570
1437 1688849860263951
1438 985162418487317
1439 562949953421340
1440 316659348799524
1441 175921860444205
1442 96757023244343
1443 52776558133314
1444 28587302322254
1445 15393162788955
1446 8246337208425
1447 4398046511224
1448 2336462209160
1449 1236950581401
1450 652835029163
1451 343597383870
1452 180388626642
1453 94489280743
1454 49392124157
1455 25769804052
1456 13421773100
1457 6979322181
1458 3623879007
1459 1879048570
1460 973078934
1461 503316915
1462 260047313
1463 134218224
1464 69206544
1465 35652145
1466 18350675
1467 9437814
1468 4850330
1469 2491071
1470 1278693
1471 656140
1472 336692
1473 172893
1474 88967
1475 46002
1476 24030
1477 12811
1478 7097
1479 4200
1480 2744
1481 2025
1482 1683
1483 1534
1484 1484
1485 1485
1486 18014398509481984
1487 18014398509481985
1488 13510798882111491
1489 9007199254740998
1490 5629499534213130
1491 3377699720527887
1492 1970324836974613
1493 1125899906842652
1494 633318697599012
1495 351843720888365
1496 193514046488631
1497 105553116266562
1498 57174604644430
1499 30786325577819
1500 16492674416745
1501 8796093022328
1502 4672924418184
1503 2473901162649
1504 1305670058155
1505 687194767550
1506 360777253074
1507 188978561255
1508 98784248061
1509 51539607828
1510 26843545900
1511 13958644037
1512 7247757663
1513 3758096762
1514 1946157462
1515 1006633395
1516 520094161
1517 268435952
1518 138412560
1519 71303729
1520 36700755
1521 18874998
1522 9699994
1523 4981439
1524 2556645
1525 1311500
1526 672564
1527 344925
1528 177031
1529 91058
1530 47070
1531 24587
1532 13113
1533 7272
1534 4312
1535 2825
1536 2091
1537 1742
1538 1590
1539 1539
1540 1540
1541 36028797018963968
1542 36028797018963969
1543 27021597764222979
1544 18014398509481990
1545 11258999068426250
1546 6755399441055759
1547 3940649673949205
1548 2251799813685276
1549 1266637395197988
1550 703687441776685
1551 387028092977207
1552 211106232533058
1553 114349209288782
1554 61572651155547
1555 32985348833385
1556 17592186044536
1557 9345848836232
1558 4947802325145
1559 2611340116139
1560 1374389534910
1561 721554505938
1562 377957122279
1563 197568495869
1564 103079215380
1565 53687091500
1566 27917287749
1567 14495514975
1568 7516193146
1569 3892314518
1570 2013266355
1571 1040187857
1572 536871408
1573 276824592
1574 142606897
1575 73400915
1576 37749366
1577 19399322
1578 9962175
1579 5112549
1580 2622220
1581 1344308
1582 688989
1583 353159
1584 181170
1585 93150
1586 48139
1587 25145
1588 13416
1589 7448
1590 4425
1591 2907
1592 2158
1593 1802
1594 1647
1595 1595
1596 1596
1597 72057594037927936
1598 72057594037927937
1599 54043195528445955
1600 36028797018963974
1601 22517998136852490
1602 13510798882111503
1603 7881299347898389
1604 4503599627370524
1605 2533274790395940
1606 1407374883553325
1607 774056185954359
1608 422212465066050
1609 228698418577486
1610 123145302311003
1611 65970697666665
1612 35184372088952
1613 18691697672328
1614 9895604650137
1615 5222680232107
1616 2748779069630
1617 1443109011666
1618 755914244327
1619 395136991485
1620 206158430484
1621 107374182700
1622 55834575173
1623 28991029599
1624 15032385914
1625 7784628630
1626 4026532275
1627 2080375249
1628 1073742320
1629 553648656
1630 285213233
1631 146801235
1632 75498102
1633 38797978
1634 19923647
1635 10224357
1636 5243660
1637 2687796
1638 1377117
1639 705415
1640 361394
1641 185310
1642 95243
1643 49209
1644 25704
1645 13720
1646 7625
1647 4539
1648 2990
1649 2226
1650 1863
1651 1705
1652 1652
1653 1653
1654 144115188075855872
1655 144115188075855873
1656 108086391056891907
1657 72057594037927942
1658 45035996273704970
1659 27021597764222991
1660 15762598695796757
1661 9007199254741020
1662 5066549580791844
1663 2814749767106605
1664 1548112371908663
1665 844424930132034
1666 457396837154894
1667 246290604621915
1668 131941395333225
1669 70368744177784
1670 37383395344520
1671 19791209300121
1672 10445360464043
1673 5497558139070
1674 2886218023122
1675 1511828488423
1676 790273982717
1677 412316860692
1678 214748365100
1679 111669150021
1680 57982058847
1681 30064771450
1682 15569256854
1683 8053064115
1684 4160750033
1685 2147484144
1686 1107296784
1687 570425905
1688 293601875
1689 150995574
1690 77595290
1691 39846591
1692 20447973
1693 10486540
1694 5374772
1695 2753373
1696 1409927
1697 721842
1698 369630
1699 189451
1700 97337
1701 50280
1702 26264
1703 14025
1704 7803
1705 4654
1706 3074
1707 2295
1708 1925
1709 1764
1710 1710
1711 1711
1712 288230376151711744
1713 288230376151711745
1714 216172782113783811
1715 144115188075855878
1716 90071992547409930
1717 54043195528445967
1718 31525197391593493
1719 18014398509482012
1720 10133099161583652
1721 5629499534213165
1722 3096224743817271
1723 1688849860264002
1724 914793674309710
1725 492581209243739
1726 263882790666345
1727 140737488355448
1728 74766790688904
1729 39582418600089
1730 20890720927915
1731 10995116277950
1732 5772436046034
1733 3023656976615
1734 1580547965181
1735 824633721108
1736 429496729900
1737 223338299717
1738 115964117343
1739 60129542522
1740 31138513302
1741 16106127795
1742 8321499601
1743 4294967792
1744 2214593040
1745 1140851249
1746 587203155
1747 301990518
1748 155189914
1749 79692479
1750 40895205
1751 20972300
1752 10748724
1753 5505885
1754 2818951
1755 1442738
1756 738270
1757 377867
1758 193593
1759 99432
1760 51352
1761 26825
1762 14331
1763 7982
1764 4770
1765 3159
1766 2365
1767 1988
1768 1824
1769 1769
1770 1770
1771 576460752303423488
1772 576460752303423489
1773 432345564227567619
1774 288230376151711750
1775 180143985094819850
1776 108086391056891919
1777 63050394783186965
1778 36028797018963996
1779 20266198323167268
1780 11258999068426285
1781 6192449487634487
1782 3377699720527938
1783 1829587348619342
1784 985162418487387
1785 527765581332585
1786 281474976710776
1787 149533581377672
1788 79164837200025
1789 41781441855659
1790 21990232555710
1791 11544872091858
1792 6047313952999
1793 3161095930109
1794 1649267441940
1795 858993459500
1796 446676599109
1797 231928234335
1798 120259084666
1799 62277026198
1800 32212255155
1801 16642998737
1802 8589935088
1803 4429185552
1804 2281701937
1805 1174405715
1806 603980406
1807 310379162
1808 159384255
1809 81789669
1810 41943820
1811 21496628
1812 11010909
1813 5636999
1814 2884530
1815 1475550
1816 754699
1817 386105
1818 197736
1819 101528
1820 52425
1821 27387
1822 14638
1823 8162
1824 4887
1825 3245
1826 2436
1827 2052
1828 1885
1829 1829
1830 1830
1831 1152921504606846976
1832 1152921504606846977
1833 864691128455135235
1834 576460752303423494
1835 360287970189639690
1836 216172782113783823
1837 126100789566373909
1838 72057594037927964
1839 40532396646334500
1840 22517998136852525
1841 12384898975268919
1842 6755399441055810
1843 3659174697238606
1844 1970324836974683
1845 1055531162665065
1846 562949953421432
1847 299067162755208
1848 158329674399897
1849 83562883711147
1850 43980465111230
1851 23089744183506
1852 12094627905767
1853 6322191859965
1854 3298534883604
1855 1717986918700
1856 893353197893
1857 463856468319
1858 240518168954
1859 124554051990
1860 64424509875
1861 33285997009
1862 17179869680
1863 8858370576
1864 4563403313
1865 2348810835
1866 1207960182
1867 620757658
1868 318767807
1869 163578597
1870 83886860
1871 42992436
1872 22020957
1873 11273095
1874 5768114
1875 2950110
1876 1508363
1877 771129
1878 394344
1879 201880
1880 103625
1881 53499
1882 27950
1883 14946
1884 8343
1885 5005
1886 3332
1887 2508
1888 2117
1889 1947
1890 1890
1891 1891
1892 2305843009213693952
1893 2305843009213693953
1894 1729382256910270467
1895 1152921504606846982
1896 720575940379279370
1897 432345564227567631
1898 252201579132747797
1899 144115188075855900
1900 81064793292668964
1901 45035996273705005
1902 24769797950537783
1903 13510798882111554
1904 7318349394477134
1905 3940649673949275
1906 2111062325330025
1907 1125899906842744
1908 598134325510280
1909 316659348799641
1910 167125767422123
1911 87960930222270
1912 46179488366802
1913 24189255811303
1914 12644383719677
1915 6597069766932
1916 3435973837100
1917 1786706395461
1918 927712936287
1919 481036337530
1920 249108103574
1921 128849019315
1922 66571993553
1923 34359738864
1924 17716740624
1925 9126806065
1926 4697621075
1927 2415919734
1928 1241514650
1929 637534911
1930 327156453
1931 167772940
1932 85984052
1933 44041053
1934 22545287
1935 11535282
1936 5899230
1937 3015691
1938 1541177
1939 787560
1940 402584
1941 206025
1942 105723
1943 54574
1944 28514
1945 15255
1946 8525
1947 5124
1948 3420
1949 2581
1950 2183
1951 2010
1952 1952
1953 1953
1954 4611686018427387904
1955 4611686018427387905
1956 3458764513820540931
1957 2305843009213693958
1958 1441151880758558730
1959 864691128455135247
1960 504403158265495573
1961 288230376151711772
1962 162129586585337892
1963 90071992547409965
1964 49539595901075511
1965 27021597764223042
1966 14636698788954190
1967 7881299347898459
1968 4222124650659945
1969 2251799813685368
1970 1196268651020424
1971 633318697599129
1972 334251534844075
1973 175921860444350
1974 92358976733394
1975 48378511622375
1976 25288767439101
1977 13194139533588
1978 6871947673900
1979 3573412790597
1980 1855425872223
1981 962072674682
1982 498216206742
1983 257698038195
1984 133143986641
1985 68719477232
1986 35433480720
1987 18253611569
1988 9395241555
1989 4831838838
1990 2483028634
1991 1275069119
1992 654312165
1993 335545100
1994 171967284
1995 88081245
1996 45089671
1997 23069618
1998 11797470
1999 6030347
2000 3081273
2001 1573992
2002 803992
2003 410825
2004 210171
2005 107822
2006 55650
2007 29079
2008 15565
2009 8708
2010 5244
2011 3509
2012 2655
2013 2250
2014 2074
2015 2015
2016 2016
2017 9223372036854775808
2018 9223372036854775809
2019 6917529027641081859
2020 4611686018427387910
2021 2882303761517117450
2022 1729382256910270479
2023 1008806316530991125
2024 576460752303423516
2025 324259173170675748
2026 180143985094819885
2027 99079191802150967
2028 54043195528446018
2029 29273397577908302
2030 15762598695796827
2031 8444249301319785
2032 4503599627370616
2033 2392537302040712
2034 1266637395198105
2035 668503069687979
2036 351843720888510
2037 184717953466578
2038 96757023244519
2039 50577534877949
2040 26388279066900
2041 13743895347500
2042 7146825580869
2043 3710851744095
2044 1924145348986
2045 996432413078
2046 515396075955
2047 266287972817
2048 137438953968
2049 70866960912
2050 36507222577
2051 18790482515
2052 9663677046
2053 4966056602
2054 2550137535
2055 1308623589
2056 671089420
2057 343933748
2058 176161629
2059 90178439
2060 46138290
2061 23593950
2062 12059659
2063 6161465
2064 3146856
2065 1606808
2066 820425
2067 419067
2068 214318
2069 109922
2070 56727
2071 29645
2072 15876
2073 8892
2074 5365
2075 3599
2076 2730
2077 2318
2078 2139
2079 2079
2080 2080
2081 18446744073709551616
2082 18446744073709551617
2083 13835058055282163715
2084 9223372036854775814
2085 5764607523034234890
2086 3458764513820540943
2087 2017612633061982229
2088 1152921504606847004
2089 648518346341351460
2090 360287970189639725
2091 198158383604301879
2092 108086391056891970
2093 58546795155816526
2094 31525197391593563
2095 16888498602639465
2096 9007199254741112
2097 4785074604081288
2098 2533274790396057
2099 1337006139375787
2100 703687441776830
2101 369435906932946
2102 193514046488807
2103 101155069755645
2104 52776558133524
2105 27487790694700
2106 14293651161413
2107 7421703487839
2108 3848290697594
2109 1992864825750
2110 1030792151475
2111 532575945169
2112 274877907440
2113 141733921296
2114 73014444593
2115 37580964435
2116 19327353462
2117 9932112538
2118 5100274367
2119 2617246437
2120 1342178060
2121 687866676
2122 352322397
2123 180355975
2124 92275634
2125 47186910
2126 24118283
2127 12321849
2128 6292584
2129 3212440
2130 1639625
2131 836859
2132 427310
2133 218466
2134 112023
2135 57805
2136 30212
2137 16188
2138 9077
2139 5487
2140 3690
2141 2806
2142 2387
2143 2205
2144 2144
2145 2145
2146 36893488147419103232
2147 36893488147419103233
2148 27670116110564327427
2149 18446744073709551622
2150 11529215046068469770
2151 6917529027641081871
2152 4035225266123964437
2153 2305843009213693980
2154 1297036692682702884
2155 720575940379279405
2156 396316767208603703
2157 216172782113783874
2158 117093590311632974
2159 63050394783187035
2160 33776997205278825
2161 18014398509482104
2162 9570149208162440
2163 5066549580791961
2164 2674012278751403
2165 1407374883553470
2166 738871813865682
2167 387028092977383
2168 202310139511037
2169 105553116266772
2170 54975581389100
2171 28587302322501
2172 14843406975327
2173 7696581394810
2174 3985729651094
2175 2061584302515
2176 1065151889873
2177 549755814384
2178 283467842064
2179 146028888625
2180 75161928275
2181 38654706294
2182 19864224410
2183 10200548031
2184 5234492133
2185 2684355340
2186 1375732532
2187 704643933
2188 360711047
2189 184550322
2190 94372830
2191 48235531
2192 24642617
2193 12584040
2194 6423704
2195 3278025
2196 1672443
2197 853294
2198 435554
2199 222615
2200 114125
2201 58884
2202 30780
2203 16501
2204 9263
2205 5610
2206 3782
2207 2883
2208 2457
2209 2272
2210 2210
2211 2211
2212 73786976294838206464
2213 73786976294838206465
2214 55340232221128654851
2215 36893488147419103238
2216 23058430092136939530
2217 13835058055282163727
2218 8070450532247928853
2219 4611686018427387932
2220 2594073385365405732
2221 1441151880758558765
2222 792633534417207351
2223 432345564227567682
2224 234187180623265870
2225 126100789566373979
2226 67553994410557545
2227 36028797018964088
2228 19140298416324744
2229 10133099161583769
2230 5348024557502635
2231 2814749767106750
2232 1477743627731154
2233 774056185954535
2234 404620279021821
2235 211106232533268
2236 109951162777900
2237 57174604644677
2238 29686813950303
2239 15393162789242
2240 7971459301782
2241 4123168604595
2242 2130303779281
2243 1099511628272
2244 566935683600
2245 292057776689
2246 150323855955
2247 77309411958
2248 39728448154
2249 20401095359
2250 10468983525
2251 5368709900
2252 2751464244
2253 1409287005
2254 721421191
2255 369099698
2256 188744670
2257 96470027
2258 49284153
2259 25166952
2260 12846232
2261 6554825
2262 3343611
2263 1705262
2264 869730
2265 443799
2266 226765
2267 116228
2268 59964
2269 31349
2270 16815
2271 9450
2272 5734
2273 3875
2274 2961
2275 2528
2276 2340
2277 2277
2278 2278
2279 147573952589676412928
2280 147573952589676412929
2281 110680464442257309699
2282 73786976294838206470
2283 46116860184273879050
2284 27670116110564327439
2285 16140901064495857685
2286 9223372036854775836
2287 5188146770730811428
2288 2882303761517117485
2289 1585267068834414647
2290 864691128455135298
2291 468374361246531662
2292 252201579132747867
2293 135107988821114985
2294 72057594037928056
2295 38280596832649352
2296 20266198323167385
2297 10696049115005099
2298 5629499534213310
2299 2955487255462098
2300 1548112371908839
2301 809240558043389
2302 422212465066260
2303 219902325555500
2304 114349209289029
2305 59373627900255
2306 30786325578106
2307 15942918603158
2308 8246337208755
2309 4260607558097
2310 2199023256048
2311 1133871366672
2312 584115552817
2313 300647711315
2314 154618823286
2315 79456895642
2316 40802190015
2317 20937966309
2318 10737419020
2319 5502927668
2320 2818573149
2321 1442841479
2322 738198450
2323 377488350
2324 192939019
2325 98567225
2326 50332776
2327 25691288
2328 13108425
2329 6685947
2330 3409198
2331 1738082
2332 886167
2333 452045
2334 230916
2335 118332
2336 61045
2337 31919
2338 17130
2339 9638
2340 5859
2341 3969
2342 3040
2343 2600
2344 2409
2345 2345
2346 2346
2347 295147905179352825856
2348 295147905179352825857
2349 221360928884514619395
2350 147573952589676412934
2351 92233720368547758090
2352 55340232221128654863
2353 32281802128991715349
2354 18446744073709551644
2355 10376293541461622820
2356 5764607523034234925
2357 3170534137668829239
2358 1729382256910270530
2359 936748722493063246
2360 504403158265495643
2361 270215977642229865
2362 144115188075855992
2363 76561193665298568
2364 40532396646334617
2365 21392098230010027
2366 11258999068426430
2367 5910974510923986
2368 3096224743817447
2369 1618481116086525
2370 844424930132244
2371 439804651110700
2372 228698418577733
2373 118747255800159
2374 61572651155834
2375 31885837205910
2376 16492674417075
2377 8521215115729
2378 4398046511600
2379 2267742732816
2380 1168231105073
2381 601295422035
2382 309237645942
2383 158913790618
2384 81604379327
2385 41875931877
2386 21474837260
2387 11005854516
2388 5637145437
2389 2885682055
2390 1476395954
2391 754975710
2392 385877003
2393 197133369
2394 100664424
2395 51381400
2396 26215625
2397 13370619
2398 6817070
2399 3474786
2400 1770903
2401 902605
2402 460292
2403 235068
2404 120437
2405 62127
2406 32490
2407 17446
2408 9827
2409 5985
2410 4064
2411 3120
2412 2673
2413 2479
2414 2414
2415 2415
2416 590295810358705651712
2417 590295810358705651713
2418 442721857769029238787
2419 295147905179352825862
2420 184467440737095516170
2421 110680464442257309711
2422 64563604257983430677
2423 36893488147419103260
2424 20752587082923245604
2425 11529215046068469805
2426 6341068275337658423
2427 3458764513820540994
2428 1873497444986126414
2429 1008806316530991195
2430 540431955284459625
2431 288230376151711864
2432 153122387330597000
2433 81064793292669081
2434 42784196460019883
2435 22517998136852670
2436 11821949021847762
2437 6192449487634663
2438 3236962232172797
2439 1688849860264212
2440 879609302221100
2441 457396837155141
2442 237494511599967
2443 123145302311290
2444 63771674411414
2445 32985348833715
2446 17042430230993
2447 8796093022704
2448 4535485465104
2449 2336462209585
2450 1202590843475
2451 618475291254
2452 317827580570
2453 163208757951
2454 83751863013
2455 42949673740
2456 22011708212
2457 11274290013
2458 5771363207
2459 2952790962
2460 1509950430
2461 771752971
2462 394265657
2463 201327720
2464 102761624
2465 52430025
2466 26739963
2467 13632814
2468 6948194
2469 3540375
2470 1803725
2471 919044
2472 468540
2473 239221
2474 122543
2475 63210
2476 33062
2477 17763
2478 10017
2479 6112
2480 4160
2481 3201
2482 2747
2483 2550
2484 2484
2485 2485
2486 1180591620717411303424
2487 1180591620717411303425
2488 885443715538058477571
2489 590295810358705651718
2490 368934881474191032330
2491 221360928884514619407
2492 129127208515966861333
2493 73786976294838206492
2494 41505174165846491172
2495 23058430092136939565
2496 12682136550675316791
2497 6917529027641081922
2498 3746994889972252750
2499 2017612633061982299
2500 1080863910568919145
2501 576460752303423608
2502 306244774661193864
2503 162129586585338009
2504 85568392920039595
2505 45035996273705150
2506 23643898043695314
2507 12384898975269095
2508 6473924464345341
2509 3377699720528148
2510 1759218604441900
2511 914793674309957
2512 474989023199583
2513 246290604622202
2514 127543348822422
2515 65970697666995
2516 34084860461521
2517 17592186044912
2518 9070970929680
2519 4672924418609
2520 2405181686355
2521 1236950581878
2522 635655160474
2523 326417515199
2524 167503725285
2525 85899346700
2526 44023415604
2527 22548579165
2528 11542725511
2529 5905580978
2530 3019899870
2531 1543504907
2532 788530233
2533 402654312
2534 205522072
2535 104858825
2536 53478651
2537 27264302
2538 13895010
2539 7079319
2540 3605965
2541 1836548
2542 935484
2543 476789
2544 243375
2545 124650
2546 64294
2547 33635
2548 18081
2549 10208
2550 6240
2551 4257
2552 3283
2553 2822
2554 2622
2555 2555
2556 2556
2557 2361183241434822606848
2558 2361183241434822606849
2559 1770887431076116955139
2560 1180591620717411303430
2561 737869762948382064650
2562 442721857769029238799
2563 258254417031933722645
2564 147573952589676412956
2565 83010348331692982308
2566 46116860184273879085
2567 25364273101350633527
2568 13835058055282163778
2569 7493989779944505422
2570 4035225266123964507
2571 2161727821137838185
2572 1152921504606847096
2573 612489549322387592
2574 324259173170675865
2575 171136785840079019
2576 90071992547410110
2577 47287796087390418
2578 24769797950537959
2579 12947848928690429
2580 6755399441056020
2581 3518437208883500
2582 1829587348619589
2583 949978046398815
2584 492581209244026
2585 255086697644438
2586 131941395333555
2587 68169720922577
2588 35184372089328
2589 18141941858832
2590 9345848836657
2591 4810363372115
2592 2473901163126
2593 1271310320282
2594 652835029695
2595 335007449829
2596 171798692620
2597 88046830388
2598 45097157469
2599 23085450119
2600 11811161010
2601 6039798750
2602 3087008779
2603 1577059385
2604 805307496
2605 411042968
2606 209716425
2607 106956027
2608 54527278
2609 27788642
2610 14157207
2611 7210445
2612 3671556
2613 1869372
2614 951925
2615 485039
2616 247530
2617 126758
2618 65379
2619 34209
2620 18400
2621 10400
2622 6369
2623 4355
2624 3366
2625 2898
2626 2695
2627 2627
2628 2628
2629 4722366482869645213696
2630 4722366482869645213697
2631 3541774862152233910275
2632 2361183241434822606854
2633 1475739525896764129290
2634 885443715538058477583
2635 516508834063867445269
2636 295147905179352825884
2637 166020696663385964580
2638 92233720368547758125
2639 50728546202701266999
2640 27670116110564327490
2641 14987979559889010766
2642 8070450532247928923
2643 4323455642275676265
2644 2305843009213694072
2645 1224979098644775048
2646 648518346341351577
2647 342273571680157867
2648 180143985094820030
2649 94575592174780626
2650 49539595901075687
2651 25895697857380605
2652 13510798882111764
2653 7036874417766700
2654 3659174697238853
2655 1899956092797279
2656 985162418487674
2657 510173395288470
2658 263882790666675
2659 136339441844689
2660 70368744178160
2661 36283883717136
2662 18691697672753
2663 9620726743635
2664 4947802325622
2665 2542620639898
2666 1305670058687
2667 670014898917
2668 343597384460
2669 176093659956
2670 90194314077
2671 46170899335
2672 23622321074
2673 12079596510
2674 6174016523
2675 3154117689
2676 1610613864
2677 822084760
2678 419431625
2679 213910779
2680 109053230
2681 55575906
2682 28312983
2683 14419405
2684 7341572
2685 3737148
2686 1902197
2687 968367
2688 493290
2689 251686
2690 128867
2691 66465
2692 34784
2693 18720
2694 10593
2695 6499
2696 4454
2697 3450
2698 2975
2699 2769
2700 2700
2701 2701
2702 9444732965739290427392
2703 9444732965739290427393
2704 7083549724304467820547
2705 4722366482869645213702
2706 2951479051793528258570
2707 1770887431076116955151
2708 1033017668127734890517
2709 590295810358705651740
2710 332041393326771929124
2711 184467440737095516205
2712 101457092405402533943
2713 55340232221128654914
2714 29975959119778021454
2715 16140901064495857755
2716 8646911284551352425
2717 4611686018427388024
2718 2449958197289549960
2719 1297036692682703001
2720 684547143360315563
2721 360287970189639870
2722 189151184349561042
2723 99079191802151143
2724 51791395714760957
2725 27021597764223252
2726 14073748835533100
2727 7318349394477381
2728 3799912185594207
2729 1970324836974970
2730 1020346790576534
2731 527765581332915
2732 272678883688913
2733 140737488355824
2734 72567767433744
2735 37383395344945
2736 19241453486675
2737 9895604650614
2738 5085241279130
2739 2611340116671
2740 1340029797093
2741 687194768140
2742 352187319092
2743 180388627293
2744 92341797767
2745 47244641202
2746 24159192030
2747 12348032011
2748 6308234297
2749 3221226600
2750 1644168344
2751 838862025
2752 427820283
2753 218105134
2754 111150434
2755 56624535
2756 28837325
2757 14681604
2758 7472700
2759 3802741
2760 1935023
2761 984810
2762 501542
2763 255843
2764 130977
2765 67552
2766 35360
2767 19041
2768 10787
2769 6630
2770 4554
2771 3535
2772 3053
2773 2844
2774 2774
2775 2775
2776 18889465931478580854784
2777 18889465931478580854785
2778 14167099448608935641091
2779 9444732965739290427398
2780 5902958103587056517130
2781 3541774862152233910287
2782 2066035336255469781013
2783 1180591620717411303452
2784 664082786653543858212
2785 368934881474191032365
2786 202914184810805067831
2787 110680464442257309762
2788 59951918239556042830
2789 32281802128991715419
2790 17293822569102704745
2791 9223372036854775928
2792 4899916394579099784
2793 2594073385365405849
2794 1369094286720630955
2795 720575940379279550
2796 378302368699121874
2797 198158383604302055
2798 103582791429521661
2799 54043195528446228
2800 28147497671065900
2801 14636698788954437
2802 7599824371188063
2803 3940649673949562
2804 2040693581152662
2805 1055531162665395
2806 545357767377361
2807 281474976711152
2808 145135534866960
2809 74766790689329
2810 38482906972755
2811 19791209300598
2812 10170482557594
2813 5222680232639
2814 2680059593445
2815 1374389535500
2816 704374637364
2817 360777253725
2818 184683594631
2819 94489281458
2820 48318383070
2821 24696062987
2822 12616467513
2823 6442452072
2824 3288335512
2825 1677722825
2826 855639291
2827 436208942
2828 222299490
2829 113247639
2830 57673165
2831 29361668
2832 14943804
2833 7603829
2834 3868335
2835 1967850
2836 1001254
2837 509795
2838 260001
2839 133088
2840 68640
2841 35937
2842 19363
2843 10982
2844 6762
2845 4655
2846 3621
2847 3132
2848 2920
2849 2849
2850 2850
2851 37778931862957161709568
2852 37778931862957161709569
2853 28334198897217871282179
2854 18889465931478580854790
2855 11805916207174113034250
2856 7083549724304467820559
2857 4132070672510939562005
2858 2361183241434822606876
2859 1328165573307087716388
2860 737869762948382064685
2861 405828369621610135607
2862 221360928884514619458
2863 119903836479112085582
2864 64563604257983430747
2865 34587645138205409385
2866 18446744073709551736
2867 9799832789158199432
2868 5188146770730811545
2869 2738188573441261739
2870 1441151880758558910
2871 756604737398243538
2872 396316767208603879
2873 207165582859043069
2874 108086391056892180
2875 56294995342131500
2876 29273397577908549
2877 15199648742375775
2878 7881299347898746
2879 4081387162304918
2880 2111062325330355
2881 1090715534754257
2882 562949953421808
2883 290271069733392
2884 149533581378097
2885 76965813944915
2886 39582418600566
2887 20340965114522
2888 10445360464575
2889 5360119186149
2890 2748779070220
2891 1408749273908
2892 721554506589
2893 369367188359
2894 188978561970
2895 96636765150
2896 49392124939
2897 25232933945
2898 12884903016
2899 6576669848
2900 3355444425
2901 1711277307
2902 872416558
2903 444597602
2904 226493847
2905 115344845
2906 58721796
2907 29886012
2908 15206005
2909 7734959
2910 3933930
2911 2000678
2912 1017699
2913 518049
2914 264160
2915 135200
2916 69729
2917 36515
2918 19686
2919 11178
2920 6895
2921 4757
2922 3708
2923 3212
2924 2997
2925 2925
2926 2926
2927 75557863725914323419136
2928 75557863725914323419137
2929 56668397794435742564355
2930 37778931862957161709574
2931 23611832414348226068490
2932 14167099448608935641103
2933 8264141345021879123989
2934 4722366482869645213724
2935 2656331146614175432740
2936 1475739525896764129325
2937 811656739243220271159
2938 442721857769029238850
2939 239807672958224171086
2940 129127208515966861403
2941 69175290276410818665
2942 36893488147419103352
2943 19599665578316398728
2944 10376293541461622937
2945 5476377146882523307
2946 2882303761517117630
2947 1513209474796486866
2948 792633534417207527
2949 414331165718085885
2950 216172782113784084
2951 112589990684262700
2952 58546795155816773
2953 30399297484751199
2954 15762598695797114
2955 8162774324609430
2956 4222124650660275
2957 2181431069508049
2958 1125899906843120
2959 580542139466256
2960 299067162755633
2961 153931627889235
2962 79164837200502
2963 40681930228378
2964 20890720928447
2965 10720238371557
2966 5497558139660
2967 2817498546996
2968 1443109012317
2969 738734375815
2970 377957122994
2971 193273529310
2972 98784248843
2973 50465866809
2974 25769804904
2975 13153338520
2976 6710887625
2977 3422553339
2978 1744831790
2979 889193826
2980 452986263
2981 230688205
2982 117442052
2983 59770428
2984 30410357
2985 15468207
2986 7866090
2987 3999526
2988 2033507
2989 1034145
2990 526304
2991 268320
2992 137313
2993 70819
2994 37094
2995 20010
2996 11375
2997 7029
2998 4860
2999 3796
3000 3293
3001 3075
3002 3002
3003 3003
3004 151115727451828646838272
3005 151115727451828646838273
3006 113336795588871485128707
3007 75557863725914323419142
3008 47223664828696452136970
3009 28334198897217871282191
3010 16528282690043758247957
3011 9444732965739290427420
3012 5312662293228350865444
3013 2951479051793528258605
3014 1623313478486440542263
3015 885443715538058477634
3016 479615345916448342094
3017 258254417031933722715
3018 138350580552821637225
3019 73786976294838206584
3020 39199331156632797320
3021 20752587082923245721
3022 10952754293765046443
3023 5764607523034235070
3024 3026418949592973522
3025 1585267068834414823
3026 828662331436171517
3027 432345564227567892
3028 225179981368525100
3029 117093590311633221
3030 60798594969502047
3031 31525197391593850
3032 16325548649218454
3033 8444249301320115
3034 4362862139015633
3035 2251799813685744
3036 1161084278931984
3037 598134325510705
3038 307863255777875
3039 158329674400374
3040 81363860456090
3041 41781441856191
3042 21440476742373
3043 10995116278540
3044 5634997093172
3045 2886218023773
3046 1477468750727
3047 755914245042
3048 386547057630
3049 197568496651
3050 100931732537
3051 51539608680
3052 26306675864
3053 13421774025
3054 6845105403
3055 3489662254
3056 1778386274
3057 905971095
3058 461374925
3059 234882564
3060 119539260
3061 60819061
3062 30934703
3063 15730410
3064 7997222
3065 4065123
3066 2066337
3067 1050592
3068 534560
3069 272481
3070 139427
3071 71910
3072 37674
3073 20335
3074 11573
3075 7164
3076 4964
3077 3885
3078 3375
3079 3154
3080 3080
3081 3081
3082 302231454903657293676544
3083 302231454903657293676545
3084 226673591177742970257411
3085 151115727451828646838278
3086 94447329657392904273930
3087 56668397794435742564367
3088 33056565380087516495893
3089 18889465931478580854812
3090 10625324586456701730852
3091 5902958103587056517165
3092 3246626956972881084471
3093 1770887431076116955202
3094 959230691832896684110
3095 516508834063867445339
3096 276701161105643274345
3097 147573952589676413048
3098 78398662313265594504
3099 41505174165846491289
3100 21905508587530092715
3101 11529215046068469950
3102 6052837899185946834
3103 3170534137668829415
3104 1657324662872342781
3105 864691128455135508
3106 450359962737049900
3107 234187180623266117
3108 121597189939003743
3109 63050394783187322
3110 32651097298436502
3111 16888498602639795
3112 8725724278030801
3113 4503599627370992
3114 2322168557863440
3115 1196268651020849
3116 615726511555155
3117 316659348800118
3118 162727720911514
3119 83562883711679
3120 42880953484005
3121 21990232556300
3122 11269994185524
3123 5772436046685
3124 2954937500551
3125 1511828489138
3126 773094114270
3127 395136992267
3128 201863463993
3129 103079216232
3130 52613350552
3131 26843546825
3132 13690209531
3133 6979323182
3134 3556771170
3135 1811940759
3136 922748365
3137 469763588
3138 239076924
3139 121636469
3140 61867695
3141 31459050
3142 15992614
3143 8128355
3144 4130721
3145 2099168
3146 1067040
3147 542817
3148 276643
3149 141542
3150 73002
3151 38255
3152 20661
3153 11772
3154 7300
3155 5069
3156 3975
3157 3458
3158 3234
3159 3159
3160 3160
3161 604462909807314587353088
3162 604462909807314587353089
3163 453347182355485940514819
3164 302231454903657293676550
3165 188894659314785808547850
3166 113336795588871485128719
3167 66113130760175032991765
3168 37778931862957161709596
3169 21250649172913403461668
3170 11805916207174113034285
3171 6493253913945762168887
3172 3541774862152233910338
3173 1918461383665793368142
3174 1033017668127734890587
3175 553402322211286548585
3176 295147905179352825976
3177 156797324626531188872
3178 83010348331692982425
3179 43811017175060185259
3180 23058430092136939710
3181 12105675798371893458
3182 6341068275337658599
3183 3314649325744685309
3184 1729382256910270740
3185 900719925474099500
3186 468374361246531909
3187 243194379878007135
3188 126100789566374266
3189 65302194596872598
3190 33776997205279155
3191 17451448556061137
3192 9007199254741488
3193 4644337115726352
3194 2392537302041137
3195 1231453023109715
3196 633318697599606
3197 325455441822362
3198 167125767422655
3199 85761906967269
3200 43980465111820
3201 22539988370228
3202 11544872092509
3203 5909875000199
3204 3023656977330
3205 1546188227550
3206 790273983499
3207 403726926905
3208 206158431336
3209 105226699928
3210 53687092425
3211 27380417787
3212 13958645038
3213 7113540962
3214 3623880087
3215 1845495245
3216 939525636
3217 478152252
3218 243271285
3219 123733679
3220 62916330
3221 31983398
3222 16254819
3223 8259489
3224 4196320
3225 2132000
3226 1083489
3227 551075
3228 280806
3229 143658
3230 74095
3231 38837
3232 20988
3233 11972
3234 7437
3235 5175
3236 4066
3237 3542
3238 3315
3239 3239
3240 3240
3241 1208925819614629174706176
3242 1208925819614629174706177
3243 906694364710971881029635
3244 604462909807314587353094
3245 377789318629571617095690
3246 226673591177742970257423
3247 132226261520350065983509
3248 75557863725914323419164
3249 42501298345826806923300
3250 23611832414348226068525
3251 12986507827891524337719
3252 7083549724304467820610
3253 3836922767331586736206
3254 2066035336255469781083
3255 1106804644422573097065
3256 590295810358705651832
3257 313594649253062377608
3258 166020696663385964697
3259 87622034350120370347
3260 46116860184273879230
3261 24211351596743786706
3262 12682136550675316967
3263 6629298651489370365
3264 3458764513820541204
3265 1801439850948198700
3266 936748722493063493
3267 486388759756013919
3268 252201579132748154
3269 130604389193744790
3270 67553994410557875
3271 34902897112121809
3272 18014398509482480
3273 9288674231452176
3274 4785074604081713
3275 2462906046218835
3276 1266637395198582
3277 650910883644058
3278 334251534844607
3279 171523813933797
3280 87960930222860
3281 45079976739636
3282 23089744184157
3283 11819749999495
3284 6047313953714
3285 3092376454110
3286 1580547965963
3287 807453852729
3288 412316861544
3289 210453398680
3290 107374183625
3291 54760834299
3292 27917288750
3293 14227080546
3294 7247758743
3295 3690989005
3296 1879049732
3297 956302908
3298 486540917
3299 247465647
3300 125830890
3301 63964966
3302 32507747
3303 16517025
3304 8390624
3305 4261920
3306 2164833
3307 1099939
3308 559334
3309 284970
3310 145775
3311 75189
3312 39420
3313 21316
3314 12173
3315 7575
3316 5282
3317 4158
3318 3627
3319 3397
3320 3320
3321 3321
3322 2417851639229258349412352
3323 2417851639229258349412353
3324 1813388729421943762059267
3325 1208925819614629174706182
3326 755578637259143234191370
3327 453347182355485940514831
3328 264452523040700131966997
3329 151115727451828646838300
3330 85002596691653613846564
3331 47223664828696452137005
3332 25973015655783048675383
3333 14167099448608935641154
3334 7673845534663173472334
3335 4132070672510939562075
3336 2213609288845146194025
3337 1180591620717411303544
3338 627189298506124755080
3339 332041393326771929241
3340 175244068700240740523
3341 92233720368547758270
3342 48422703193487573202
3343 25364273101350633703
3344 13258597302978740477
3345 6917529027641082132
3346 3602879701896397100
3347 1873497444986126661
3348 972777519512027487
3349 504403158265495930
3350 261208778387489174
3351 135107988821115315
3352 69805794224243153
3353 36028797018964464
3354 18577348462903824
3355 9570149208162865
3356 4925812092437075
3357 2533274790396534
3358 1301821767287450
3359 668503069688511
3360 343047627866853
3361 175921860444940
3362 90159953478452
3363 46179488367453
3364 23639499998087
3365 12094627906482
3366 6184752907230
3367 3161095930891
3368 1614907704377
3369 824633721960
3370 420906796184
3371 214748366025
3372 109521667323
3373 55834576174
3374 28454159714
3375 14495516055
3376 7381976525
3377 3758097924
3378 1912604220
3379 973080181
3380 494929583
3381 251660010
3382 127928102
3383 65013603
3384 33032097
3385 16779232
3386 8521760
3387 4327521
3388 2197667
3389 1116390
3390 567594
3391 289135
3392 147893
3393 76284
3394 40004
3395 21645
3396 12375
3397 7714
3398 5390
3399 4251
3400 3713
3401 3480
3402 3402
3403 3403
3404 4835703278458516698824704
3405 4835703278458516698824705
3406 3626777458843887524118531
3407 2417851639229258349412358
3408 1511157274518286468382730
3409 906694364710971881029647
3410 528905046081400263933973
3411 302231454903657293676572
3412 170005193383307227693092
3413 94447329657392904273965
3414 51946031311566097350711
3415 28334198897217871282242
3416 15347691069326346944590
3417 8264141345021879124059
3418 4427218577690292387945
3419 2361183241434822606968
3420 1254378597012249510024
3421 664082786653543858329
3422 350488137400481480875
3423 184467440737095516350
3424 96845406386975146194
3425 50728546202701267175
3426 26517194605957480701
3427 13835058055282163988
3428 7205759403792793900
3429 3746994889972252997
3430 1945555039024054623
3431 1008806316530991482
3432 522417556774977942
3433 270215977642230195
3434 139611588448485841
3435 72057594037928432
3436 37154696925807120
3437 19140298416325169
3438 9851624184873555
3439 5066549580792438
3440 2603643534574234
3441 1337006139376319
3442 686095255732965
3443 351843720889100
3444 180319906956084
3445 92358976734045
3446 47278999995271
3447 24189255812018
3448 12369505813470
3449 6322191860747
3450 3229815407673
3451 1649267442792
3452 841813591192
3453 429496730825
3454 219043333371
3455 111669151022
3456 56908318050
3457 28991030679
3458 14763951565
3459 7516194308
3460 3825206844
3461 1946158709
3462 989857455
3463 503318250
3464 255854374
3465 130025315
3466 66062241
3467 33556448
3468 17041440
3469 8652897
3470 4393123
3471 2230502
3472 1132842
3473 575855
3474 293301
3475 150012
3476 77380
3477 40589
3478 21975
3479 12578
3480 7854
3481 5499
3482 4345
3483 3800
3484 3564
3485 3485
3486 3486
3487 9671406556917033397649408
3488 9671406556917033397649409
3489 7253554917687775048237059
3490 4835703278458516698824710
3491 3022314549036572936765450
3492 1813388729421943762059279
3493 1057810092162800527867925
3494 604462909807314587353116
3495 340010386766614455386148
3496 188894659314785808547885
3497 103892062623132194701367
3498 56668397794435742564418
3499 30695382138652693889102
3500 16528282690043758248027
3501 8854437155380584775785
3502 4722366482869645213816
3503 2508757194024499019912
3504 1328165573307087716505
3505 700976274800962961579
3506 368934881474191032510
3507 193690812773950292178
3508 101457092405402534119
3509 53034389211914961149
3510 27670116110564327700
3511 14411518807585587500
3512 7493989779944505669
3513 3891110078048108895
3514 2017612633061982586
3515 1044835113549955478
3516 540431955284459955
3517 279223176896971217
3518 144115188075856368
3519 74309393851613712
3520 38280596832649777
3521 19703248369746515
3522 10133099161584246
3523 5207287069147802
3524 2674012278751935
3525 1372190511465189
3526 703687441777420
3527 360639813911348
3528 184717953467229
3529 94557999989639
3530 48378511623090
3531 24739011625950
3532 12644383720459
3533 6459630814265
3534 3298534884456
3535 1683627181208
3536 858993460425
3537 438086665467
3538 223338300718
3539 113816634722
3540 57982059927
3541 29527901645
3542 15032387076
3543 7650412092
3544 3892315765
3545 1979713199
3546 1006634730
3547 511706918
3548 260048739
3549 132122529
3550 67110880
3551 34080800
3552 17303649
3553 8784035
3554 4458726
3555 2263338
3556 1149295
3557 584117
3558 297468
3559 152132
3560 78477
3561 41175
3562 22306
3563 12782
3564 7995
3565 5609
3566 4440
3567 3888
3568 3649
3569 3569
3570 3570
3571 19342813113834066795298816
3572 19342813113834066795298817
3573 14507109835375550096474115
3574 9671406556917033397649414
3575 6044629098073145873530890
3576 3626777458843887524118543
3577 2115620184325601055735829
3578 1208925819614629174706204
3579 680020773533228910772260
3580 377789318629571617095725
3581 207784125246264389402679
3582 113336795588871485128770
3583 61390764277305387778126
3584 33056565380087516495963
3585 17708874310761169551465
3586 9444732965739290427512
3587 5017514388048998039688
3588 2656331146614175432857
3589 1401952549601925922987
3590 737869762948382064830
3591 387381625547900584146
3592 202914184810805068007
3593 106068778423829922045
3594 55340232221128655124
3595 28823037615171174700
3596 14987979559889011013
3597 7782220156096217439
3598 4035225266123964794
3599 2089670227099910550
3600 1080863910568919475
3601 558446353793941969
3602 288230376151712240
3603 148618787703226896
3604 76561193665298993
3605 39406496739492435
3606 20266198323167862
3607 10414574138294938
3608 5348024557503167
3609 2744381022929637
3610 1407374883554060
3611 721279627821876
3612 369435906933597
3613 189115999978375
3614 96757023245234
3615 49478023250910
3616 25288767439883
3617 12919261627449
3618 6597069767784
3619 3367254361240
3620 1717986919625
3621 876173329659
3622 446676600110
3623 227633268066
3624 115964118423
3625 59055801805
3626 30064772612
3627 15300822588
3628 7784629877
3629 3959424687
3630 2013267690
3631 1023412006
3632 520095587
3633 264243105
3634 134219744
3635 68159520
3636 34605153
3637 17565859
3638 8915174
3639 4524330
3640 2296175
3641 1165749
3642 592380
3643 301636
3644 154253
3645 79575
3646 41762
3647 22638
3648 12987
3649 8137
3650 5720
3651 4536
3652 3977
3653 3735
3654 3654
3655 3655
3656 38685626227668133590597632
3657 38685626227668133590597633
3658 29014219670751100192948227
3659 19342813113834066795298822
3660 12089258196146291747061770
3661 7253554917687775048237071
3662 4231240368651202111471637
3663 2417851639229258349412380
3664 1360041547066457821544484
3665 755578637259143234191405
3666 415568250492528778805303
3667 226673591177742970257474
3668 122781528554610775556174
3669 66113130760175032991835
3670 35417748621522339102825
3671 18889465931478580854904
3672 10035028776097996079240
3673 5312662293228350865561
3674 2803905099203851845803
3675 1475739525896764129470
3676 774763251095801168082
3677 405828369621610135783
3678 212137556847659843837
3679 110680464442257309972
3680 57646075230342349100
3681 29975959119778021701
3682 15564440312192434527
3683 8070450532247929210
3684 4179340454199820694
3685 2161727821137838515
3686 1116892707587883473
3687 576460752303423984
3688 297237575406453264
3689 153122387330597425
3690 78812993478984275
3691 40532396646335094
3692 20829148276589210
3693 10696049115005631
3694 5488762045858533
3695 2814749767107340
3696 1442559255642932
3697 738871813866333
3698 378231999955847
3699 193514046489522
3700 98956046500830
3701 50577534878731
3702 25838523253817
3703 13194139534440
3704 6734508721304
3705 3435973838025
3706 1752346658043
3707 893353198894
3708 455266534754
3709 231928235415
3710 118111602125
3711 60129543684
3712 30601643580
3713 15569258101
3714 7918847663
3715 4026533610
3716 2046822182
3717 1040189283
3718 528484257
3719 268437472
3720 136316960
3721 69208161
3722 35129507
3723 17828070
3724 9046314
3725 4589935
3726 2329013
3727 1182204
3728 600644
3729 305805
3730 156375
3731 80674
3732 42350
3733 22971
3734 13193
3735 8280
3736 5832
3737 4633
3738 4067
3739 3822
3740 3740
3741 3741
3742 77371252455336267181195264
3743 77371252455336267181195265
3744 58028439341502200385896451
3745 38685626227668133590597638
3746 24178516392292583494123530
3747 14507109835375550096474127
3748 8462480737302404222943253
3749 4835703278458516698824732
3750 2720083094132915643088932
3751 1511157274518286468382765
3752 831136500985057557610551
3753 453347182355485940514882
3754 245563057109221551112270
3755 132226261520350065983579
3756 70835497243044678205545
3757 37778931862957161709688
3758 20070057552195992158344
3759 10625324586456701730969
3760 5607810198407703691435
3761 2951479051793528258750
3762 1549526502191602335954
3763 811656739243220271335
3764 424275113695319687421
3765 221360928884514619668
3766 115292150460684697900
3767 59951918239556043077
3768 31128880624384868703
3769 16140901064495858042
3770 8358680908399640982
3771 4323455642275676595
3772 2233785415175766481
3773 1152921504606847472
3774 594475150812906000
3775 306244774661194289
3776 157625986957967955
3777 81064793292669558
3778 41658296553177754
3779 21392098230010559
3780 10977524091716325
3781 5629499534213900
3782 2885118511285044
3783 1477743627731805
3784 756463999910791
3785 387028092978098
3786 197912093000670
3787 101155069756427
3788 51677046506553
3789 26388279067752
3790 13469017441432
3791 6871947674825
3792 3504693314811
3793 1786706396462
3794 910533068130
3795 463856469399
3796 236223202765
3797 120259085828
3798 61203285564
3799 31138514549
3800 15837693615
3801 8053065450
3802 4093642534
3803 2080376675
3804 1056966561
3805 536872928
3806 272631840
3807 138414177
3808 70256803
3809 35653862
3810 18090282
3811 9177455
3812 4655541
3813 2361852
3814 1198660
3815 608909
3816 309975
3817 158498
3818 81774
3819 42939
3820 23305
3821 13400
3822 8424
3823 5945
3824 4731
3825 4158
3826 3910
3827 3827
3828 3828
3829 154742504910672534362390528
3830 154742504910672534362390529
3831 116056878683004400771792899
3832 77371252455336267181195270
3833 48357032784585166988247050
3834 29014219670751100192948239
3835 16924961474604808445886485
3836 9671406556917033397649436
3837 5440166188265831286177828
3838 3022314549036572936765485
3839 1662273001970115115221047
3840 906694364710971881029698
3841 491126114218443102224462
3842 264452523040700131967067
3843 141670994486089356410985
3844 75557863725914323419256
3845 40140115104391984316552
3846 21250649172913403461785
3847 11215620396815407382699
3848 5902958103587056517310
3849 3099053004383204671698
3850 1623313478486440542439
3851 848550227390639374589
3852 442721857769029239060
3853 230584300921369395500
3854 119903836479112085829
3855 62257761248769737055
3856 32281802128991715706
3857 16717361816799281558
3858 8646911284551352755
3859 4467570830351532497
3860 2305843009213694448
3861 1188950301625811472
3862 612489549322388017
3863 315251973915935315
3864 162129586585338486
3865 83316593106354842
3866 42784196460020415
3867 21955048183431909
3868 11258999068427020
3869 5770237022569268
3870 2955487255462749
3871 1512927999820679
3872 774056185955250
3873 395824186000350
3874 202310139511819
3875 103354093012025
3876 52776558134376
3877 26938034881688
3878 13743895348425
3879 7009386628347
3880 3573412791598
3881 1821066134882
3882 927712937367
3883 472446404045
3884 240518170116
3885 122406569532
3886 62277027445
3887 31675385519
3888 16106129130
3889 8187283238
3890 4160751459
3891 2113931169
3892 1073743840
3893 545261600
3894 276826209
3895 140511395
3896 71305446
3897 36178218
3898 18352495
3899 9308597
3900 4721148
3901 2394692
3902 1215117
3903 617175
3904 314146
3905 160622
3906 82875
3907 43529
3908 23640
3909 13608
3910 8569
3911 6059
3912 4830
3913 4250
3914 3999
3915 3915
3916 3916
3917 309485009821345068724781056
3918 309485009821345068724781057
3919 232113757366008801543585795
3920 154742504910672534362390534
3921 96714065569170333976494090
3922 58028439341502200385896463
3923 33849922949209616891772949
3924 19342813113834066795298844
3925 10880332376531662572355620
3926 6044629098073145873530925
3927 3324546003940230230442039
3928 1813388729421943762059330
3929 982252228436886204448846
3930 528905046081400263934043
3931 283341988972178712821865
3932 151115727451828646838392
3933 80280230208783968632968
3934 42501298345826806923417
3935 22431240793630814765227
3936 11805916207174113034430
3937 6198106008766409343186
3938 3246626956972881084647
3939 1697100454781278748925
3940 885443715538058477844
3941 461168601842738790700
3942 239807672958224171333
3943 124515522497539473759
3944 64563604257983431034
3945 33434723633598562710
3946 17293822569102705075
3947 8935141660703064529
3948 4611686018427388400
3949 2377900603251622416
3950 1224979098644775473
3951 630503947831870035
3952 324259173170676342
3953 166633186212709018
3954 85568392920040127
3955 43910096366863077
3956 22517998136853260
3957 11540474045137716
3958 5910974510924637
3959 3025855999640455
3960 1548112371909554
3961 791648371999710
3962 404620279022603
3963 206708186022969
3964 105553116267624
3965 53876069762200
3966 27487790695625
3967 14018773255419
3968 7146825581870
3969 3642132268386
3970 1855425873303
3971 944892806605
3972 481036338692
3973 244813137468
3974 124554053237
3975 63350769327
3976 32212256490
3977 16374564646
3978 8321501027
3979 4227860385
3980 2147485664
3981 1090521120
3982 553650273
3983 281020579
3984 142608614
3985 72354090
3986 36702575
3987 18614709
3988 9439740
3989 4786756
3990 2427533
3991 1231575
3992 625442
3993 318318
3994 162747
3995 83977
3996 44120
3997 23976
3998 13817
3999 8715
4000 6174
4001 4930
4002 4343
4003 4089
4004 4004
4005 4005
4006 618970019642690137449562112
4007 618970019642690137449562113
4008 464227514732017603087171587
4009 309485009821345068724781062
4010 193428131138340667952988170
4011 116056878683004400771792911
4012 67699845898419233783545877
4013 38685626227668133590597660
4014 21760664753063325144711204
4015 12089258196146291747061805
4016 6649092007880460460884023
4017 3626777458843887524118594
4018 1964504456873772408897614
4019 1057810092162800527867995
4020 566683977944357425643625
4021 302231454903657293676664
4022 160560460417567937265800
4023 85002596691653613846681
4024 44862481587261629530283
4025 23611832414348226068670
4026 12396212017532818686162
4027 6493253913945762169063
4028 3394200909562557497597
4029 1770887431076116955412
4030 922337203685477581100
4031 479615345916448342341
4032 249031044995078947167
4033 129127208515966861690
4034 66869447267197125014
4035 34587645138205409715
4036 17870283321406128593
4037 9223372036854776304
4038 4755801206503244304
4039 2449958197289550385
4040 1261007895663739475
4041 648518346341352054
4042 333266372425417370
4043 171136785840079551
4044 87820192733725413
4045 45035996273705740
4046 23080948090274612
4047 11821949021848413
4048 6051711999280007
4049 3096224743818162
4050 1583296743998430
4051 809240558044171
4052 413416372044857
4053 211106232534120
4054 107752139523224
4055 54975581390025
4056 28037546509563
4057 14293651162414
4058 7284264535394
4059 3710851745175
4060 1889785611725
4061 962072675844
4062 489626273340
4063 249108104821
4064 126701536943
4065 64424511210
4066 32749127462
4067 16643000163
4068 8455718817
4069 4294969312
4070 2181040160
4071 1107298401
4072 562038947
4073 285214950
4074 144705834
4075 73402735
4076 37226933
4077 18876924
4078 9570884
4079 4852365
4080 2460375
4081 1248034
4082 633710
4083 322491
4084 164873
4085 85080
4086 44712
4087 24313
4088 14027
4089 8862
4090 6290
4091 5031
4092 4437
4093 4180
4094 4094
4095 4095
4096 1237940039285380274899124224
4097 1237940039285380274899124225
4098 928455029464035206174343171
4099 618970019642690137449562118
4100 386856262276681335905976330
4101 232113757366008801543585807
4102 135399691796838467567091733
4103 77371252455336267181195292
4104 43521329506126650289422372
4105 24178516392292583494123565
4106 13298184015760920921767991
4107 7253554917687775048237122
4108 3929008913747544817795150
4109 2115620184325601055735899
4110 1133367955888714851287145
4111 604462909807314587353208
4112 321120920835135874531464
4113 170005193383307227693209
4114 89724963174523259060395
4115 47223664828696452137150
4116 24792424035065637372114
4117 12986507827891524337895
4118 6788401819125114994941
4119 3541774862152233910548
4120 1844674407370955161900
4121 959230691832896684357
4122 498062089990157893983
4123 258254417031933723002
4124 133738894534394249622
4125 69175290276410818995
4126 35740566642812256721
4127 18446744073709552112
4128 9511602413006488080
4129 4899916394579100209
4130 2522015791327478355
4131 1297036692682703478
4132 666532744850834074
4133 342273571680158399
4134 175640385467450085
4135 90071992547410700
4136 46161896180548404
4137 23643898043695965
4138 12103423998559111
4139 6192449487635378
4140 3166593487995870
4141 1618481116087307
4142 826832744088633
4143 422212465067112
4144 215504279045272
4145 109951162778825
4146 56075093017851
4147 28587302323502
4148 14568529069410
4149 7421703488919
4150 3779571221965
4151 1924145350148
4152 979252545084
4153 498216207989
4154 253403072175
4155 128849020650
4156 65498253094
4157 33285998435
4158 16911435681
4159 8589936608
4160 4362078240
4161 2214594657
4162 1124075683
4163 570427622
4164 289409322
4165 146803055
4166 74451381
4167 37751292
4168 19139140
4169 9702029
4170 4917975
4171 2493218
4172 1264494
4173 641979
4174 326665
4175 167000
4176 86184
4177 45305
4178 24651
4179 14238
4180 9010
4181 6407
4182 5133
4183 4532
4184 4272
4185 4185
4186 4186
4187 2475880078570760549798248448
4188 2475880078570760549798248449
4189 1856910058928070412348686339
4190 1237940039285380274899124230
4191 773712524553362671811952650
4192 464227514732017603087171599
4193 270799383593676935134183445
4194 154742504910672534362390556
4195 87042659012253300578844708
4196 48357032784585166988247085
4197 26596368031521841843535927
4198 14507109835375550096474178
4199 7858017827495089635590222
4200 4231240368651202111471707
4201 2266735911777429702574185
4202 1208925819614629174706296
4203 642241841670271749062792
4204 340010386766614455386265
4205 179449926349046518120619
4206 94447329657392904274110
4207 49584848070131274744018
4208 25973015655783048675559
4209 13576803638250229989629
4210 7083549724304467820820
4211 3689348814741910323500
4212 1918461383665793368389
4213 996124179980315787615
4214 516508834063867445626
4215 267477789068788498838
4216 138350580552821637555
4217 71481133285624512977
4218 36893488147419103728
4219 19023204826012975632
4220 9799832789158199857
4221 5044031582654956115
4222 2594073385365406326
4223 1333065489701667482
4224 684547143360316095
4225 351280770934899429
4226 180143985094820620
4227 92323792361095988
4228 47287796087391069
4229 24206847997117319
4230 12384898975269810
4231 6333186975990750
4232 3236962232173579
4233 1653665488176185
4234 844424930133096
4235 431008558089368
4236 219902325556425
4237 112150186034427
4238 57174604645678
4239 29137058137442
4240 14843406976407
4241 7559142442445
4242 3848290698756
4243 1958505088572
4244 996432414325
4245 506806142639
4246 257698039530
4247 130996504358
4248 66571994979
4249 33822869409
4250 17179871200
4251 8724154400
4252 4429187169
4253 2248149155
4254 1140852966
4255 578816298
4256 293603695
4257 148900277
4258 75500028
4259 38275652
4260 19401357
4261 9833175
4262 4983586
4263 2526062
4264 1280955
4265 650249
4266 330840
4267 169128
4268 87289
4269 45899
4270 24990
4271 14450
4272 9159
4273 6525
4274 5236
4275 4628
4276 4365
4277 4277
4278 4278
4279 4951760157141521099596496896
4280 4951760157141521099596496897
4281 3713820117856140824697372675
4282 2475880078570760549798248454
4283 1547425049106725343623905290
4284 928455029464035206174343183
4285 541598767187353870268366869
4286 309485009821345068724781084
4287 174085318024506601157689380
4288 96714065569170333976494125
4289 53192736063043683687071799
4290 29014219670751100192948290
4291 15716035654990179271180366
4292 8462480737302404222943323
4293 4533471823554859405148265
4294 2417851639229258349412472
4295 1284483683340543498125448
4296 680020773533228910772377
4297 358899852698093036241067
4298 188894659314785808548030
4299 99169696140262549487826
4300 51946031311566097350887
4301 27153607276500459979005
4302 14167099448608935641364
4303 7378697629483820646700
4304 3836922767331586736453
4305 1992248359960631574879
4306 1033017668127734890874
4307 534955578137576997270
4308 276701161105643274675
4309 142962266571249025489
4310 73786976294838206960
4311 38046409652025950736
4312 19599665578316399153
4313 10088063165309911635
4314 5188146770730812022
4315 2666130979403334298
4316 1369094286720631487
4317 702561541869798117
4318 360287970189640460
4319 184647584722191156
4320 94575592174781277
4321 48413695994233735
4322 24769797950538674
4323 12666373951980510
4324 6473924464346123
4325 3307330976351289
4326 1688849860265064
4327 862017116177560
4328 439804651111625
4329 224300372067579
4330 114349209290030
4331 58274116273506
4332 29686813951383
4333 15118284883405
4334 7696581395972
4335 3917010175548
4336 1992864826997
4337 1013612283567
4338 515396077290
4339 261993006886
4340 133143988067
4341 67645736865
4342 34359740384
4343 17448306720
4344 8858372193
4345 4496296099
4346 2281703654
4347 1157630250
4348 587204975
4349 297798069
4350 150997500
4351 76548676
4352 38800013
4353 19663575
4354 9964322
4355 5049198
4356 2558907
4357 1297417
4358 658520
4359 335016
4360 171257
4361 88395
4362 46494
4363 25330
4364 14663
4365 9309
4366 6644
4367 5340
4368 4725
4369 4459
4370 4370
4371 4371
4372 9903520314283042199192993792
4373 9903520314283042199192993793
4374 7427640235712281649394745347
4375 4951760157141521099596496902
4376 3094850098213450687247810570
4377 1856910058928070412348686351
4378 1083197534374707740536733717
4379 618970019642690137449562140
4380 348170636049013202315378724
4381 193428131138340667952988205
4382 106385472126087367374143543
4383 58028439341502200385896514
4384 31432071309980358542360654
4385 16924961474604808445886555
4386 9066943647109718810296425
4387 4835703278458516698824824
4388 2568967366681086996250760
4389 1360041547066457821544601
4390 717799705396186072481963
4391 377789318629571617095870
4392 198339392280525098975442
4393 103892062623132194701543
4394 54307214553000919957757
4395 28334198897217871282452
4396 14757395258967641293100
4397 7673845534663173472581
4398 3984496719921263149407
4399 2066035336255469781370
4400 1069911156275153994134
4401 553402322211286548915
4402 285924533142498050513
4403 147573952589676413424
4404 76092819304051900944
4405 39199331156632797745
4406 20176126330619822675
4407 10376293541461623414
4408 5332261958806667930
4409 2738188573441262271
4410 1405123083739595493
4411 720575940379280140
4412 369295169444381492
4413 189151184349561693
4414 96827391988466567
4415 49539595901076402
4416 25332747903960030
4417 12947848928691211
4418 6614661952701497
4419 3377699720529000
4420 1724034232353944
4421 879609302222025
4422 448600744133883
4423 228698418578734
4424 116548232545634
4425 59373627901335
4426 30236569765325
4427 15393162790404
4428 7834020349500
4429 3985729652341
4430 2027224565423
4431 1030792152810
4432 523986011942
4433 266287974243
4434 135291471777
4435 68719478752
4436 34896611360
4437 17716742241
4438 8992589987
4439 4563405030
4440 2315258154
4441 1174407535
4442 595593653
4443 301992444
4444 153094724
4445 77597325
4446 39324375
4447 19925794
4448 10095470
4449 5114811
4450 2591753
4451 1313880
4452 666792
4453 339193
4454 173387
4455 89502
4456 47090
4457 25671
4458 14877
4459 9460
4460 6764
4461 5445
4462 4823
4463 4554
4464 4464
4465 4465
4466 19807040628566084398385987584
4467 19807040628566084398385987585
4468 14855280471424563298789490691
4469 9903520314283042199192993798
4470 6189700196426901374495621130
4471 3713820117856140824697372687
4472 2166395068749415481073467413
4473 1237940039285380274899124252
4474 696341272098026404630757412
4475 386856262276681335905976365
4476 212770944252174734748287031
4477 116056878683004400771792962
4478 62864142619960717084721230
4479 33849922949209616891773019
4480 18133887294219437620592745
4481 9671406556917033397649528
4482 5137934733362173992501384
4483 2720083094132915643089049
4484 1435599410792372144963755
4485 755578637259143234191550
4486 396678784561050197950674
4487 207784125246264389402855
4488 108614429106001839915261
4489 56668397794435742564628
4490 29514790517935282585900
4491 15347691069326346944837
4492 7968993439842526298463
4493 4132070672510939562362
4494 2139822312550307987862
4495 1106804644422573097395
4496 571849066284996100561
4497 295147905179352826352
4498 152185638608103801360
4499 78398662313265594929
4500 40352252661239644755
4501 20752587082923246198
4502 10664523917613335194
4503 5476377146882523839
4504 2810246167479190245
4505 1441151880758559500
4506 738590338888762164
4507 378302368699122525
4508 193654783976932231
4509 99079191802151858
4510 50665495807919070
4511 25895697857381387
4512 13229323905401913
4513 6755399441056872
4514 3448068464706712
4515 1759218604442825
4516 897201488266491
4517 457396837156142
4518 233096465089890
4519 118747255801239
4520 60473139529165
4521 30786325579268
4522 15668040697404
4523 7971459303029
4524 4054449129135
4525 2061584303850
4526 1047972022054
4527 532575946595
4528 270582941601
4529 137438955488
4530 69793220640
4531 35433482337
4532 17985177763
4533 9126807782
4534 4630513962
4535 2348812655
4536 1191184821
4537 603982332
4538 306186820
4539 155191949
4540 78645975
4541 39848738
4542 20188014
4543 10226619
4544 5180425
4545 2624600
4546 1330344
4547 675065
4548 343371
4549 175518
4550 90610
4551 47687
4552 26013
4553 15092
4554 9612
4555 6885
4556 5551
4557 4922
4558 4650
4559 4559
4560 4560
4561 39614081257132168796771975168
4562 39614081257132168796771975169
4563 29710560942849126597578981379
4564 19807040628566084398385987590
4565 12379400392853802748991242250
4566 7427640235712281649394745359
4567 4332790137498830962146934805
4568 2475880078570760549798248476
4569 1392682544196052809261514788
4570 773712524553362671811952685
4571 425541888504349469496574007
4572 232113757366008801543585858
4573 125728285239921434169442382
4574 67699845898419233783545947
4575 36267774588438875241185385
4576 19342813113834066795298936
4577 10275869466724347985002632
4578 5440166188265831286177945
4579 2871198821584744289927339
4580 1511157274518286468382910
4581 793357569122100395901138
4582 415568250492528778805479
4583 217228858212003679830269
4584 113336795588871485128980
4585 59029581035870565171500
4586 30695382138652693889349
4587 15937986879685052596575
4588 8264141345021879124346
4589 4279644625100615975318
4590 2213609288845146194355
4591 1143698132569992200657
4592 590295810358705652208
4593 304371277216207602192
4594 156797324626531189297
4595 80704505322479288915
4596 41505174165846491766
4597 21329047835226669722
4598 10952754293765046975
4599 5620492334958379749
4600 2882303761517118220
4601 1477180677777523508
4602 756604737398244189
4603 387309567953863559
4604 198158383604302770
4605 101330991615837150
4606 51791395714761739
4607 26458647810802745
4608 13510798882112616
4609 6896136929412248
4610 3518437208884425
4611 1794402976531707
4612 914793674310958
4613 466192930178402
4614 237494511601047
4615 120946279056845
4616 61572651156996
4617 31336081393212
4618 15942918604405
4619 8108898256559
4620 4123168605930
4621 2095944042278
4622 1065151891299
4623 541165881249
4624 274877908960
4625 139586439200
4626 70866962529
4627 35970353315
4628 18253613286
4629 9261025578
4630 4697622895
4631 2382367157
4632 1207962108
4633 612371012
4634 310381197
4635 157289175
4636 79694626
4637 40373102
4638 20450235
4639 10357769
4640 5246040
4641 2657448
4642 1346809
4643 683339
4644 347550
4645 177650
4646 91719
4647 48285
4648 26356
4649 15308
4650 9765
4651 7007
4652 5658
4653 5022
4654 4747
4655 4655
4656 4656
4657 79228162514264337593543950336
4658 79228162514264337593543950337
4659 59421121885698253195157962755
4660 39614081257132168796771975174
4661 24758800785707605497982484490
4662 14855280471424563298789490703
4663 8665580274997661924293869589
4664 4951760157141521099596496924
4665 2785365088392105618523029540
4666 1547425049106725343623905325
4667 851083777008698938993147959
4668 464227514732017603087171650
4669 251456570479842868338884686
4670 135399691796838467567091803
4671 72535549176877750482370665
4672 38685626227668133590597752
4673 20551738933448695970005128
4674 10880332376531662572355737
4675 5742397643169488579854507
4676 3022314549036572936765630
4677 1586715138244200791802066
4678 831136500985057557610727
4679 434457716424007359660285
4680 226673591177742970257684
4681 118059162071741130342700
4682 61390764277305387778373
4683 31875973759370105192799
4684 16528282690043758248314
4685 8559289250201231950230
4686 4427218577690292388275
4687 2287396265139984400849
4688 1180591620717411303920
4689 608742554432415203856
4690 313594649253062378033
4691 161409010644958577235
4692 83010348331692982902
4693 42658095670453338778
4694 21905508587530093247
4695 11240984669916758757
4696 5764607523034235660
4697 2954361355555046196
4698 1513209474796487517
4699 774619135907726215
4700 396316767208604594
4701 202661983231673310
4702 103582791429522443
4703 52917295621604409
4704 27021597764224104
4705 13792273858823320
4706 7036874417767625
4707 3588805953062139
4708 1829587348620590
4709 932385860355426
4710 474989023200663
4711 241892558112205
4712 123145302312452
4713 62672162784828
4714 31885837207157
4715 16217796511407
4716 8246337210090
4717 4191888082726
4718 2130303780707
4719 1082331760545
4720 549755815904
4721 279172876320
4722 141733922913
4723 71940704419
4724 36507224294
4725 18522048810
4726 9395243375
4727 4764731829
4728 2415921660
4729 1224739396
4730 620759693
4731 314575575
4732 159386402
4733 80743278
4734 40897467
4735 20712457
4736 10488920
4737 5311656
4738 2690297
4739 1363275
4740 691614
4741 351730
4742 179783
4743 92829
4744 48884
4745 26700
4746 15525
4747 9919
4748 7130
4749 5766
4750 5123
4751 4845
4752 4752
4753 4753
4754 158456325028528675187087900672
4755 158456325028528675187087900673
4756 118842243771396506390315925507
4757 79228162514264337593543950342
4758 49517601571415210995964968970
4759 29710560942849126597578981391
4760 17331160549995323848587739157
4761 9903520314283042199192993820
4762 5570730176784211237046059044
4763 3094850098213450687247810605
4764 1702167554017397877986295863
4765 928455029464035206174343234
4766 502913140959685736677769294
4767 270799383593676935134183515
4768 145071098353755500964741225
4769 77371252455336267181195384
4770 41103477866897391940010120
4771 21760664753063325144711321
4772 11484795286338977159708843
4773 6044629098073145873531070
4774 3173430276488401583603922
4775 1662273001970115115221223
4776 868915432848014719320317
4777 453347182355485940515092
4778 236118324143482260685100
4779 122781528554610775556421
4780 63751947518740210385247
4781 33056565380087516496250
4782 17118578500402463900054
4783 8854437155380584776115
4784 4574792530279968801233
4785 2361183241434822607344
4786 1217485108864830407184
4787 627189298506124755505
4788 322818021289917153875
4789 166020696663385965174
4790 85316191340906676890
4791 43811017175060185791
4792 22481969339833516773
4793 11529215046068470540
4794 5908722711110091572
4795 3026418949592974173
4796 1549238271815451527
4797 792633534417208242
4798 405323966463345630
4799 207165582859043851
4800 105834591243207737
4801 54043195528447080
4802 27584547717645464
4803 14073748835534025
4804 7177611906123003
4805 3659174697239854
4806 1864771720709474
4807 949978046399895
4808 483785116222925
4809 246290604623364
4810 125344325568060
4811 63771674412661
4812 32435593021103
4813 16492674418410
4814 8383776163622
4815 4260607559523
4816 2164663519137
4817 1099511629792
4818 558345750560
4819 283467843681
4820 143881406627
4821 73014446310
4822 37044095274
4823 18790484335
4824 9529461173
4825 4831840764
4826 2449476164
4827 1241516685
4828 629148375
4829 318769954
4830 161483630
4831 81791931
4832 41421833
4833 20974680
4834 10620072
4835 5377273
4836 2723147
4837 1379742
4838 699890
4839 355911
4840 181917
4841 93940
4842 49484
4843 27045
4844 15743
4845 10074
4846 7254
4847 5875
4848 5225
4849 4944
4850 4850
4851 4851
4852 316912650057057350374175801344
4853 316912650057057350374175801345
4854 237684487542793012780631851011
4855 158456325028528675187087900678
4856 99035203142830421991929937930
4857 59421121885698253195157962767
4858 34662321099990647697175478293
4859 19807040628566084398385987612
4860 11141460353568422474092118052
4861 6189700196426901374495621165
4862 3404335108034795755972591671
4863 1856910058928070412348686402
4864 1005826281919371473355538510
4865 541598767187353870268366939
4866 290142196707511001929482345
4867 154742504910672534362390648
4868 82206955733794783880020104
4869 43521329506126650289422489
4870 22969590572677954319417515
4871 12089258196146291747061950
4872 6346860552976803167207634
4873 3324546003940230230442215
4874 1737830865696029438640381
4875 906694364710971881029908
4876 472236648286964521369900
4877 245563057109221551112517
4878 127503895037480420770143
4879 66113130760175032992122
4880 34237157000804927799702
4881 17708874310761169551795
4882 9149585060559937602001
4883 4722366482869645214192
4884 2434970217729660813840
4885 1254378597012249510449
4886 645636042579834307155
4887 332041393326771929718
4888 170632382681813353114
4889 87622034350120370879
4890 44963938679667032805
4891 23058430092136940300
4892 11817445422220182324
4893 6052837899185947485
4894 3098476543630902151
4895 1585267068834415538
4896 810647932926690270
4897 414331165718086667
4898 211669182486414393
4899 108086391056893032
4900 55169095435289752
4901 28147497671066825
4902 14355223812244731
4903 7318349394478382
4904 3729543441417570
4905 1899956092798359
4906 967570232444365
4907 492581209245188
4908 250688651134524
4909 127543348823669
4910 64871186040495
4911 32985348835050
4912 16767552325414
4913 8521215117155
4914 4329327036321
4915 2199023257568
4916 1116691499040
4917 566935685217
4918 287762811043
4919 146028890342
4920 74088188202
4921 37580966255
4922 19058919861
4923 9663678972
4924 4898949700
4925 2483030669
4926 1258293975
4927 637537058
4928 322964334
4929 163580859
4930 82840585
4931 41946200
4932 21236904
4933 10751225
4934 5442891
4935 2755998
4936 1396210
4937 708167
4938 360093
4939 184052
4940 95052
4941 50085
4942 27391
4943 15962
4944 10230
4945 7379
4946 5985
4947 5328
4948 5044
4949 4949
4950 4950
4951 633825300114114700748351602688
4952 633825300114114700748351602689
4953 475368975085586025561263702019
4954 316912650057057350374175801350
4955 198070406285660843983859875850
4956 118842243771396506390315925519
4957 69324642199981295394350956565
4958 39614081257132168796771975196
4959 22282920707136844948184236068
4960 12379400392853802748991242285
4961 6808670216069591511945183287
4962 3713820117856140824697372738
4963 2011652563838742946711076942
4964 1083197534374707740536733787
4965 580284393415022003858964585
4966 309485009821345068724781176
4967 164413911467589567760040072
4968 87042659012253300578844825
4969 45939181145355908638834859
4970 24178516392292583494123710
4971 12693721105953606334415058
4972 6649092007880460460884199
4973 3475661731392058877280509
4974 1813388729421943762059540
4975 944473296573929042739500
4976 491126114218443102224709
4977 255007790074960841539935
4978 132226261520350065983866
4979 68474314001609855598998
4980 35417748621522339103155
4981 18299170121119875203537
4982 9444732965739290427888
4983 4869940435459321627152
4984 2508757194024499020337
4985 1291272085159668613715
4986 664082786653543858806
4987 341264765363626705562
4988 175244068700240741055
4989 89927877359334064869
4990 46116860184273879820
4991 23634890844440363828
4992 12105675798371894109
4993 6196953087261803399
4994 3170534137668830130
4995 1621295865853379550
4996 828662331436172299
4997 423338364972827705
4998 216172782113784936
4999 110338190870578328
5000 56294995342132425
5001 28710447624488187
5002 14636698788955438
5003 7459086882833762
5004 3799912185595287
5005 1935140464887245
5006 985162418488836
5007 501377302267452
5008 255086697645685
5009 129742372079279
5010 65970697668330
5011 33535104648998
5012 17042430232419
5013 8658654070689
5014 4398046513120
5015 2233382996000
5016 1133871368289
5017 575525619875
5018 292057778406
5019 148176374058
5020 75161930095
5021 38117837237
5022 19327355388
5023 9797896772
5024 4966058637
5025 2516585175
5026 1275071266
5027 645925742
5028 327158715
5029 165678089
5030 83889240
5031 42470568
5032 21499129
5033 10882379
5034 5508510
5035 2788850
5036 1412679
5037 716445
5038 364276
5039 186188
5040 96165
5041 50687
5042 27738
5043 16182
5044 10387
5045 7505
5046 6096
5047 5432
5048 5145
5049 5049
5050 5050
5051 1267650600228229401496703205376
5052 1267650600228229401496703205377
5053 950737950171172051122527404035
5054 633825300114114700748351602694
5055 396140812571321687967719751690
5056 237684487542793012780631851023
5057 138649284399962590788701913109
5058 79228162514264337593543950364
5059 44565841414273689896368472100
5060 24758800785707605497982484525
5061 13617340432139183023890366519
5062 7427640235712281649394745410
5063 4023305127677485893422153806
5064 2166395068749415481073467483
5065 1160568786830044007717929065
5066 618970019642690137449562232
5067 328827822935179135520080008
5068 174085318024506601157689497
5069 91878362290711817277669547
5070 48357032784585166988247230
5071 25387442211907212668829906
5072 13298184015760920921768167
5073 6951323462784117754560765
5074 3626777458843887524118804
5075 1888946593147858085478700
5076 982252228436886204449093
5077 510015580149921683079519
5078 264452523040700131967354
5079 136948628003219711197590
5080 70835497243044678205875
5081 36598340242239750406609
5082 18889465931478580855280
5083 9739880870918643253776
5084 5017514388048998040113
5085 2582544170319337226835
5086 1328165573307087716982
5087 682529530727253410458
5088 350488137400481481407
5089 179855754718668128997
5090 92233720368547758860
5091 47269781688880726836
5092 24211351596743787357
5093 12393906174523605895
5094 6341068275337659314
5095 3242591731706758110
5096 1657324662872343563
5097 846676729945654329
5098 432345564227568744
5099 220676381741155480
5100 112589990684263625
5101 57420895248975099
5102 29273397577909550
5103 14918173765666146
5104 7599824371189143
5105 3870280929773005
5106 1970324836976132
5107 1002754604533308
5108 510173395289717
5109 259484744156847
5110 131941395334890
5111 67070209296166
5112 34084860462947
5113 17317308139425
5114 8796093024224
5115 4466765989920
5116 2267742734433
5117 1151051237539
5118 584115554534
5119 296352745770
5120 150323857775
5121 76235671989
5122 38654708220
5123 19595790916
5124 9932114573
5125 5033167575
5126 2550139682
5127 1291848558
5128 654314427
5129 331353097
5130 167775320
5131 84937896
5132 42994937
5133 21761355
5134 11013534
5135 5574130
5136 2821703
5137 1429149
5138 724724
5139 368460
5140 188325
5141 97279
5142 51290
5143 28086
5144 16403
5145 10545
5146 7632
5147 6208
5148 5537
5149 5247
5150 5150
5151 5151
5152 2535301200456458802993406410752
5153 2535301200456458802993406410753
5154 1901475900342344102245054808067
5155 1267650600228229401496703205382
5156 792281625142643375935439503370
5157 475368975085586025561263702031
5158 277298568799925181577403826197
5159 158456325028528675187087900700
5160 89131682828547379792736944164
5161 49517601571415210995964969005
5162 27234680864278366047780732983
5163 14855280471424563298789490754
5164 8046610255354971786844307534
5165 4332790137498830962146934875
5166 2321137573660088015435858025
5167 1237940039285380274899124344
5168 657655645870358271040159880
5169 348170636049013202315378841
5170 183756724581423634555338923
5171 96714065569170333976494270
5172 50774884423814425337659602
5173 26596368031521841843536103
5174 13902646925568235509121277
5175 7253554917687775048237332
5176 3777893186295716170957100
5177 1964504456873772408897861
5178 1020031160299843366158687
5179 528905046081400263934330
5180 273897256006439422394774
5181 141670994486089356411315
5182 73196680484479500812753
5183 37778931862957161710064
5184 19479761741837286507024
5185 10035028776097996079665
5186 5165088340638674453075
5187 2656331146614175433334
5188 1365059061454506820250
5189 700976274800962962111
5190 359711509437336257253
5191 184467440737095516940
5192 94539563377761452852
5193 48422703193487573853
5194 24787812349047210887
5195 12682136550675317682
5196 6485183463413515230
5197 3314649325744686091
5198 1693353459891307577
5199 864691128455136360
5200 441352763482309784
5201 225179981368526025
5202 114841790497948923
5203 58546795155817774
5204 29836347531330914
5205 15199648742376855
5206 7740561859544525
5207 3940649673950724
5208 2005509209065020
5209 1020346790577781
5210 518969488311983
5211 263882790668010
5212 134140418590502
5213 68169720924003
5214 34634616276897
5215 17592186046432
5216 8933531977760
5217 4535485466721
5218 2302102472867
5219 1168231106790
5220 592705489194
5221 300647713135
5222 152471341493
5223 77309413884
5224 39191579204
5225 19864226445
5226 10066332375
5227 5100276514
5228 2583694190
5229 1308625851
5230 662703113
5231 335547480
5232 169872552
5233 85986553
5234 43519307
5235 22023582
5236 11144690
5237 5639751
5238 2854557
5239 1445620
5240 733004
5241 372645
5242 190463
5243 98394
5244 51894
5245 28435
5246 16625
5247 10704
5248 7760
5249 6321
5250 5643
5251 5350
5252 5252
5253 5253
5254 5070602400912917605986812821504
5255 5070602400912917605986812821505
5256 3802951800684688204490109616131
5257 2535301200456458802993406410758
5258 1584563250285286751870879006730
5259 950737950171172051122527404047
5260 554597137599850363154807652373
5261 316912650057057350374175801372
5262 178263365657094759585473888292
5263 99035203142830421991929937965
5264 54469361728556732095561465911
5265 29710560942849126597578981442
5266 16093220510709943573688614990
5267 8665580274997661924293869659
5268 4642275147320176030871715945
5269 2475880078570760549798248568
5270 1315311291740716542080319624
5271 696341272098026404630757529
5272 367513449162847269110677675
5273 193428131138340667952988350
5274 101549768847628850675318994
5275 53192736063043683687071975
5276 27805293851136471018242301
5277 14507109835375550096474388
5278 7555786372591432341913900
5279 3929008913747544817795397
5280 2040062320599686732317023
5281 1057810092162800527868282
5282 547794512012878844789142
5283 283341988972178712822195
5284 146393360968959001625041
5285 75557863725914323419632
5286 38959523483674573013520
5287 20070057552195992158769
5288 10330176681277348905555
5289 5312662293228350866038
5290 2730118122909013639834
5291 1401952549601925923519
5292 719423018874672513765
5293 368934881474191033100
5294 189079126755522904884
5295 96845406386975146845
5296 49575624698094420871
5297 25364273101350634418
5298 12970366926827029470
5299 6629298651489371147
5300 3386706919782614073
5301 1729382256910271592
5302 882705526964618392
5303 450359962737050825
5304 229683580995896571
5305 117093590311634222
5306 59672695062660450
5307 30399297484752279
5308 15481123719087565
5309 7881299347899908
5310 4011018418128444
5311 2040693581153909
5312 1037938976622255
5313 527765581334250
5314 268280837179174
5315 136339441846115
5316 69269232551841
5317 35184372090848
5318 17867063953440
5319 9070970931297
5320 4604204943523
5321 2336462211302
5322 1185410976042
5323 601295423855
5324 304942680501
5325 154618825212
5326 78383155780
5327 39728450189
5328 20132661975
5329 10200550178
5330 5167385454
5331 2617248699
5332 1325403145
5333 671091800
5334 339741864
5335 171969785
5336 87035211
5337 44043678
5338 22285810
5339 11275847
5340 5705373
5341 2887412
5342 1462092
5343 741285
5344 376831
5345 192602
5346 99510
5347 52499
5348 28785
5349 16848
5350 10864
5351 7889
5352 6435
5353 5750
5354 5454
5355 5355
5356 5356
5357 10141204801825835211973625643008
5358 10141204801825835211973625643009
5359 7605903601369376408980219232259
5360 5070602400912917605986812821510
5361 3169126500570573503741758013450
5362 1901475900342344102245054808079
5363 1109194275199700726309615304725
5364 633825300114114700748351602716
5365 356526731314189519170947776548
5366 198070406285660843983859875885
5367 108938723457113464191122931767
5368 59421121885698253195157962818
5369 32186441021419887147377229902
5370 17331160549995323848587739227
5371 9284550294640352061743431785
5372 4951760157141521099596497016
5373 2630622583481433084160639112
5374 1392682544196052809261514905
5375 735026898325694538221355179
5376 386856262276681335905976510
5377 203099537695257701350637778
5378 106385472126087367374143719
5379 55610587702272942036484349
5380 29014219670751100192948500
5381 15111572745182864683827500
5382 7858017827495089635590469
5383 4080124641199373464633695
5384 2115620184325601055736186
5385 1095589024025757689577878
5386 566683977944357425643955
5387 292786721937918003249617
5388 151115727451828646838768
5389 77919046967349146026512
5390 40140115104391984316977
5391 20660353362554697810515
5392 10625324586456701731446
5393 5460236245818027279002
5394 2803905099203851846335
5395 1438846037749345026789
5396 737869762948382065420
5397 378158253511045808948
5398 193690812773950292829
5399 99151249396188840839
5400 50728546202701267890
5401 25940733853654057950
5402 13258597302978741259
5403 6773413839565227065
5404 3458764513820542056
5405 1765411053929235608
5406 900719925474100425
5407 459367161991791867
5408 234187180623267118
5409 119345390125319522
5410 60798594969503127
5411 30962247438173645
5412 15762598695798276
5413 8022036836255292
5414 4081387162306165
5415 2075877953242799
5416 1055531162666730
5417 536561674356518
5418 272678883690339
5419 138538465101729
5420 70368744179680
5421 35734127904800
5422 18141941860449
5423 9208409884835
5424 4672924420326
5425 2370821949738
5426 1202590845295
5427 609885358517
5428 309237647868
5429 156766308932
5430 79456897677
5431 40265321175
5432 20401097506
5433 10334767982
5434 5234494395
5435 2650803209
5436 1342180440
5437 679480488
5438 343936249
5439 174067019
5440 88083870
5441 44568050
5442 22548039
5443 11407005
5444 5770996
5445 2920268
5446 1478565
5447 749567
5448 381018
5449 194742
5450 100627
5451 53105
5452 29136
5453 17072
5454 11025
5455 8019
5456 6550
5457 5858
5458 5559
5459 5459
5460 5460
5461 20282409603651670423947251286016
5462 20282409603651670423947251286017
5463 15211807202738752817960438464515
5464 10141204801825835211973625643014
5465 6338253001141147007483516026890
5466 3802951800684688204490109616143
5467 2218388550399401452619230609429
5468 1267650600228229401496703205404
5469 713053462628379038341895553060
5470 396140812571321687967719751725
5471 217877446914226928382245863479
5472 118842243771396506390315925570
5473 64372882042839774294754459726
5474 34662321099990647697175478363
5475 18569100589280704123486863465
5476 9903520314283042199192993912
5477 5261245166962866168321278088
5478 2785365088392105618523029657
5479 1470053796651389076442710187
5480 773712524553362671811952830
5481 406199075390515402701275346
5482 212770944252174734748287207
5483 111221175404545884072968445
5484 58028439341502200385896724
5485 30223145490365729367654700
5486 15716035654990179271180613
5487 8160249282398746929267039
5488 4231240368651202111471994
5489 2191178048051515379155350
5490 1133367955888714851287475
5491 585573443875836006498769
5492 302231454903657293677040
5493 155838093934698292052496
5494 80280230208783968633393
5495 41320706725109395620435
5496 21250649172913403462262
5497 10920472491636054557338
5498 5607810198407703691967
5499 2877692075498690052837
5500 1475739525896764130060
5501 756316507022091617076
5502 387381625547900584797
5503 198302498792377680775
5504 101457092405402534834
5505 51881467707308114910
5506 26517194605957481483
5507 13546827679130453049
5508 6917529027641082984
5509 3530822107858470040
5510 1801439850948199625
5511 918734323983582459
5512 468374361246532910
5513 238690780250637666
5514 121597189939004823
5515 61924494876345805
5516 31525197391595012
5517 16044073672508988
5518 8162774324610677
5519 4151755906483887
5520 2111062325331690
5521 1073123348711206
5522 545357767378787
5523 277076930201505
5524 140737488357344
5525 71468255807520
5526 36283883718753
5527 18416819767459
5528 9345848838374
5529 4741643897130
5530 2405181688175
5531 1219770714549
5532 618475293180
5533 313532615236
5534 158913792653
5535 80530639575
5536 40802192162
5537 20669533038
5538 10468985787
5539 5301603337
5540 2684357720
5541 1358957736
5542 687869177
5543 348130635
5544 176164254
5545 89132530
5546 45092423
5547 22810269
5548 11538164
5549 5836620
5550 2953125
5551 1495039
5552 757850
5553 385206
5554 196883
5555 101745
5556 53712
5557 29488
5558 17297
5559 11187
5560 8150
5561 6666
5562 5967
5563 5665
5564 5564
5565 5565
5566 40564819207303340847894502572032
5567 40564819207303340847894502572033
5568 30423614405477505635920876929027
5569 20282409603651670423947251286022
5570 12676506002282294014967032053770
5571 7605903601369376408980219232271
5572 4436777100798802905238461218837
5573 2535301200456458802993406410780
5574 1426106925256758076683791106084
5575 792281625142643375935439503405
5576 435754893828453856764491726903
5577 237684487542793012780631851074
5578 128745764085679548589508919374
5579 69324642199981295394350956635
5580 37138201178561408246973726825
5581 19807040628566084398385987704
5582 10522490333925732336642556040
5583 5570730176784211237046059161
5584 2940107593302778152885420203
5585 1547425049106725343623905470
5586 812398150781030805402550482
5587 425541888504349469496574183
5588 222442350809091768145936637
5589 116056878683004400771793172
5590 60446290980731458735309100
5591 31432071309980358542360901
5592 16320498564797493858533727
5593 8462480737302404222943610
5594 4382356096103030758310294
5595 2266735911777429702574515
5596 1171146887751672012997073
5597 604462909807314587353584
5598 311676187869396584104464
5599 160560460417567937266225
5600 82641413450218791240275
5601 42501298345826806923894
5602 21840944983272109114010
5603 11215620396815407383231
5604 5755384150997380104933
5605 2951479051793528259340
5606 1512633014044183233332
5607 774763251095801168733
5608 396604997584755360647
5609 202914184810805068722
5610 103762935414616228830
5611 53034389211914961931
5612 27093655358260905017
5613 13835058055282164840
5614 7061644215716938904
5615 3602879701896398025
5616 1837468647967163643
5617 936748722493064494
5618 477381560501273954
5619 243194379878008215
5620 123848989752690125
5621 63050394783188484
5622 32088147345016380
5623 16325548649219701
5624 8303511812966063
5625 4222124650661610
5626 2146246697420582
5627 1090715534755683
5628 554153860401057
5629 281474976712672
5630 142936511612960
5631 72567767435361
5632 36833639532707
5633 18691697674470
5634 9483287791914
5635 4810363373935
5636 2439541426613
5637 1236950583804
5638 627065227844
5639 317827582605
5640 161061276375
5641 81604381474
5642 41339063150
5643 20937968571
5644 10603203593
5645 5368712280
5646 2717912232
5647 1375735033
5648 696257867
5649 352325022
5650 178261490
5651 90181191
5652 45616797
5653 23072500
5654 11669324
5655 5902245
5656 2985983
5657 1511514
5658 766134
5659 389395
5660 199025
5661 102864
5662 54320
5663 29841
5664 17523
5665 11350
5666 8282
5667 6783
5668 6077
5669 5772
5670 5670
5671 5671
5672 81129638414606681695789005144064
5673 81129638414606681695789005144065
5674 60847228810955011271841753858051
5675 40564819207303340847894502572038
5676 25353012004564588029934064107530
5677 15211807202738752817960438464527
5678 8873554201597605810476922437653
5679 5070602400912917605986812821532
5680 2852213850513516153367582212132
5681 1584563250285286751870879006765
5682 871509787656907713528983453751
5683 475368975085586025561263702082
5684 257491528171359097179017838670
5685 138649284399962590788701913179
5686 74276402357122816493947453545
5687 39614081257132168796771975288
5688 21044980667851464673285111944
5689 11141460353568422474092118169
5690 5880215186605556305770840235
5691 3094850098213450687247810750
5692 1624796301562061610805100754
5693 851083777008698938993148135
5694 444884701618183536291873021
5695 232113757366008801543586068
5696 120892581961462917470617900
5697 62864142619960717084721477
5698 32640997129594987717067103
5699 16924961474604808445886842
5700 8764712192206061516620182
5701 4533471823554859405148595
5702 2342293775503344025993681
5703 1208925819614629174706672
5704 623352375738793168208400
5705 321120920835135874531889
5706 165282826900437582479955
5707 85002596691653613847158
5708 43681889966544218227354
5709 22431240793630814765759
5710 11510768301994760209125
5711 5902958103587056517900
5712 3025266028088366465844
5713 1549526502191602336605
5714 793209995169510720391
5715 405828369621610136498
5716 207525870829232456670
5717 106068778423829922827
5718 54187310716521808953
5719 27670116110564328552
5720 14123288431433876632
5721 7205759403792794825
5722 3674937295934326011
5723 1873497444986127662
5724 954763121002546530
5725 486388759756014999
5726 247697979505378765
5727 126100789566375428
5728 64176294690031164
5729 32651097298437749
5730 16607023625930415
5731 8444249301321450
5732 4292493394839334
5733 2181431069509475
5734 1108307720800161
5735 562949953423328
5736 285873023223840
5737 145135534868577
5738 73667279063203
5739 37383395346662
5740 18966575581482
5741 9620726745455
5742 4879082850741
5743 2473901165052
5744 1254130453060
5745 635655162509
5746 322122549975
5747 163208760098
5748 82678123374
5749 41875934139
5750 21206404105
5751 10737421400
5752 5435821224
5753 2751466745
5754 1392512331
5755 704646558
5756 356519410
5757 180358727
5758 91229853
5759 46141172
5760 23334732
5761 11800485
5762 5967871
5763 3018842
5764 1527990
5765 774419
5766 393585
5767 201168
5768 103984
5769 54929
5770 30195
5771 17750
5772 11514
5773 8415
5774 6901
5775 6188
5776 5880
5777 5777
5778 5778
5779 162259276829213363391578010288128
5780 162259276829213363391578010288129
5781 121694457621910022543683507716099
5782 81129638414606681695789005144070
5783 50706024009129176059868128215050
5784 30423614405477505635920876929039
5785 17747108403195211620953844875285
5786 10141204801825835211973625643036
5787 5704427701027032306735164424228
5788 3169126500570573503741758013485
5789 1743019575313815427057966907447
5790 950737950171172051122527404098
5791 514983056342718194358035677262
5792 277298568799925181577403826267
5793 148552804714245632987894906985
5794 79228162514264337593543950456
5795 42089961335702929346570223752
5796 22282920707136844948184236185
5797 11760430373211112611541680299
5798 6189700196426901374495621310
5799 3249592603124123221610201298
5800 1702167554017397877986296039
5801 889769403236367072583745789
5802 464227514732017603087171860
5803 241785163922925834941235500
5804 125728285239921434169442629
5805 65281994259189975434133855
5806 33849922949209616891773306
5807 17529424384412123033239958
5808 9066943647109718810296755
5809 4684587551006688051986897
5810 2417851639229258349412848
5811 1246704751477586336416272
5812 642241841670271749063217
5813 330565653800875164959315
5814 170005193383307227693686
5815 87363779933088436454042
5816 44862481587261629530815
5817 23021536603989520417509
5818 11805916207174113035020
5819 6050532056176732930868
5820 3099053004383204672349
5821 1586419990339021439879
5822 811656739243220272050
5823 415051741658464912350
5824 212137556847659844619
5825 108374621433043616825
5826 55340232221128655976
5827 28246576862867752088
5828 14411518807585588425
5829 7349874591868650747
5830 3746994889972253998
5831 1909526242005091682
5832 972777519512028567
5833 495395959010756045
5834 252201579132749316
5835 128352589380060732
5836 65302194596873845
5837 33214047251859119
5838 16888498602641130
5839 8584986789676838
5840 4362862139017059
5841 2216615441598369
5842 1125899906844640
5843 571746046445600
5844 290271069735009
5845 147334558124195
5846 74766790691046
5847 37933151160618
5848 19241453488495
5849 9758165698997
5850 4947802327548
5851 2508260903492
5852 1271310322317
5853 644245097175
5854 326417517346
5855 165356243822
5856 83751865275
5857 42412805129
5858 21474839640
5859 10871639208
5860 5502930169
5861 2785021259
5862 1409289630
5863 713035250
5864 360713799
5865 182455965
5866 92278516
5867 46665548
5868 23596965
5869 11931647
5870 6033498
5871 3051702
5872 1544467
5873 782705
5874 397776
5875 203312
5876 105105
5877 55539
5878 30550
5879 17978
5880 11679
5881 8549
5882 7020
5883 6300
5884 5989
5885 5885
5886 5886
5887 324518553658426726783156020576256
5888 324518553658426726783156020576257
5889 243388915243820045087367015432195
5890 162259276829213363391578010288134
5891 101412048018258352119736256430090
5892 60847228810955011271841753858063
5893 35494216806390423241907689750549
5894 20282409603651670423947251286044
5895 11408855402054064613470328848420
5896 6338253001141147007483516026925
5897 3486039150627630854115933814839
5898 1901475900342344102245054808130
5899 1029966112685436388716071354446
5900 554597137599850363154807652443
5901 297105609428491265975789813865
5902 158456325028528675187087900792
5903 84179922671405858693140447368
5904 44565841414273689896368472217
5905 23520860746422225223083360427
5906 12379400392853802748991242430
5907 6499185206248246443220402386
5908 3404335108034795755972591847
5909 1779538806472734145167491325
5910 928455029464035206174343444
5911 483570327845851669882470700
5912 251456570479842868338884933
5913 130563988518379950868267359
5914 67699845898419233783546234
5915 35058848768824246066479510
5916 18133887294219437620593075
5917 9369175102013376103973329
5918 4835703278458516698825200
5919 2493409502955172672832016
5920 1284483683340543498125873
5921 661131307601750329918035
5922 340010386766614455386742
5923 174727559866176872907418
5924 89724963174523259060927
5925 46043073207979040834277
5926 23611832414348226069260
5927 12101064112353465860916
5928 6198106008766409343837
5929 3172839980678042878855
5930 1623313478486440543154
5931 830103483316929823710
5932 424275113695319688203
5933 216749242866087232569
5934 110680464442257310824
5935 56493153725735503000
5936 28823037615171175625
5937 14699749183737300219
5938 7493989779944506670
5939 3819052484010181986
5940 1945555039024055703
5941 990791918021510605
5942 504403158265497092
5943 256705178760119868
5944 130604389193746037
5945 66428094503716527
5946 33776997205280490
5947 17169973579351846
5948 8725724278032227
5949 4433230883194785
5950 2251799813687264
5951 1143492092889120
5952 580542139467873
5953 294669116246179
5954 149533581379814
5955 75866302318890
5956 38482906974575
5957 19516331395509
5958 9895604652540
5959 5016521804356
5960 2542620641933
5961 1288490191575
5962 652835031842
5963 330712484718
5964 167503727547
5965 84825607177
5966 42949676120
5967 21743275176
5968 11005857017
5969 5570039115
5970 2818575774
5971 1426066930
5972 721423943
5973 364908189
5974 184553204
5975 93327180
5976 47189925
5977 23859199
5978 12062810
5979 6099126
5980 3084563
5981 1560945
5982 790992
5983 401968
5984 205457
5985 106227
5986 56150
5987 30906
5988 18207
5989 11845
5990 8684
5991 7140
5992 6413
5993 6099
5994 5994
5995 5995
5996 649037107316853453566312041152512
5997 649037107316853453566312041152513
5998 486777830487640090174734030864387
5999 324518553658426726783156020576262
6000 202824096036516704239472512860170
6001 121694457621910022543683507716111
6002 70988433612780846483815379501077
6003 40564819207303340847894502572060
6004 22817710804108129226940657696804
6005 12676506002282294014967032053805
6006 6972078301255261708231867629623
6007 3802951800684688204490109616194
6008 2059932225370872777432142708814
6009 1109194275199700726309615304795
6010 594211218856982531951579627625
6011 316912650057057350374175801464
6012 168359845342811717386280894600
6013 89131682828547379792736944281
6014 47041721492844450446166720683
6015 24758800785707605497982484670
6016 12998370412496492886440804562
6017 6808670216069591511945183463
6018 3559077612945468290334982397
6019 1856910058928070412348686612
6020 967140655691703339764941100
6021 502913140959685736677769541
6022 261127977036759901736534367
6023 135399691796838467567092090
6024 70117697537648492132958614
6025 36267774588438875241185715
6026 18738350204026752207946193
6027 9671406556917033397649904
6028 4986819005910345345663504
6029 2568967366681086996251185
6030 1322262615203500659835475
6031 680020773533228910772854
6032 349455119732353745814170
6033 179449926349046518121151
6034 92086146415958081667813
6035 47223664828696452137740
6036 24202128224706931721012
6037 12396212017532818686813
6038 6345679961356085756807
6039 3246626956972881085362
6040 1660206966633859646430
6041 848550227390639375371
6042 433498485732174464057
6043 221360928884514620520
6044 112986307451471004824
6045 57646075230342350025
6046 29399498367474599163
6047 14987979559889012014
6048 7638104968020362594
6049 3891110078048109975
6050 1981583836043019725
6051 1008806316530992644
6052 513410357520238140
6053 261208778387490421
6054 132856189007431343
6055 67553994410559210
6056 34339947158701862
6057 17451448556062563
6058 8866461766387617
6059 4503599627372512
6060 2286984185776160
6061 1161084278933601
6062 589338232490147
6063 299067162757350
6064 151732604635434
6065 76965813946735
6066 39032662788533
6067 19791209302524
6068 10033043606084
6069 5085241281165
6070 2576980380375
6071 1305670060834
6072 661424966510
6073 335007452091
6074 169651211273
6075 85899349080
6076 43486547112
6077 22011710713
6078 11140074827
6079 5637148062
6080 2852130290
6081 1442844231
6082 729812637
6083 369102580
6084 186650444
6085 94375845
6086 47714303
6087 24121434
6088 12193974
6089 6164755
6090 3117425
6091 1577424
6092 799280
6093 406161
6094 207603
6095 107350
6096 56762
6097 31263
6098 18437
6099 12012
6100 8820
6101 7261
6102 6527
6103 6210
6104 6104
6105 6105
6106 1298074214633706907132624082305024
6107 1298074214633706907132624082305025
6108 973555660975280180349468061728771
6109 649037107316853453566312041152518
6110 405648192073033408478945025720330
6111 243388915243820045087367015432207
6112 141976867225561692967630759002133
6113 81129638414606681695789005144092
6114 45635421608216258453881315393572
6115 25353012004564588029934064107565
6116 13944156602510523416463735259191
6117 7605903601369376408980219232322
6118 4119864450741745554864285417550
6119 2218388550399401452619230609499
6120 1188422437713965063903159255145
6121 633825300114114700748351602808
6122 336719690685623434772561789064
6123 178263365657094759585473888409
6124 94083442985688900892333441195
6125 49517601571415210995964969150
6126 25996740824992985772881608914
6127 13617340432139183023890366695
6128 7118155225890936580669964541
6129 3713820117856140824697372948
6130 1934281311383406679529881900
6131 1005826281919371473355538757
6132 522255954073519803473068383
6133 270799383593676935134183802
6134 140235395075296984265916822
6135 72535549176877750482370995
6136 37476700408053504415891921
6137 19342813113834066795299312
6138 9973638011820690691326480
6139 5137934733362173992501809
6140 2644525230407001319670355
6141 1360041547066457821545078
6142 698910239464707491627674
6143 358899852698093036241599
6144 184172292831916163334885
6145 94447329657392904274700
6146 48404256449413863441204
6147 24792424035065637372765
6148 12691359922712171512711
6149 6493253913945762169778
6150 3320413933267719291870
6151 1697100454781278749707
6152 866996971464348927033
6153 442721857769029239912
6154 225972614902942008472
6155 115292150460684698825
6156 58798996734949197051
6157 29975959119778022702
6158 15276209936040723810
6159 7782220156096218519
6160 3963167672086037965
6161 2017612633061983748
6162 1026820715040474684
6163 522417556774979189
6164 265712378014860975
6165 135107988821116650
6166 68679894317401894
6167 34902897112123235
6168 17732923532773281
6169 9007199254743008
6170 4573968371550240
6171 2322168557865057
6172 1178676464978083
6173 598134325512422
6174 303465209268522
6175 153931627891055
6176 78065325574581
6177 39582418602492
6178 20066087209540
6179 10170482559629
6180 5153960757975
6181 2611340118818
6182 1322849930094
6183 670014901179
6184 339302419465
6185 171798695000
6186 86973090984
6187 44023418105
6188 22280146251
6189 11274292638
6190 5704257010
6191 2885684807
6192 1459621533
6193 738201332
6194 373296972
6195 188747685
6196 95424511
6197 48238682
6198 24383670
6199 12325139
6200 6230385
6201 3150288
6202 1593904
6203 807569
6204 410355
6205 209750
6206 108474
6207 57375
6208 31621
6209 18668
6210 12180
6211 8957
6212 7383
6213 6642
6214 6322
6215 6215
6216 6216
6217 2596148429267413814265248164610048
6218 2596148429267413814265248164610049
6219 1947111321950560360698936123457539
6220 1298074214633706907132624082305030
6221 811296384146066816957890051440650
6222 486777830487640090174734030864399
6223 283953734451123385935261518004245
6224 162259276829213363391578010288156
6225 91270843216432516907762630787108
6226 50706024009129176059868128215085
6227 27888313205021046832927470518327
6228 15211807202738752817960438464578
6229 8239728901483491109728570835022
6230 4436777100798802905238461218907
6231 2376844875427930127806318510185
6232 1267650600228229401496703205496
6233 673439381371246869545123577992
6234 356526731314189519170947776665
6235 188166885971377801784666882219
6236 99035203142830421991929938110
6237 51993481649985971545763217618
6238 27234680864278366047780733159
6239 14236310451781873161339928829
6240 7427640235712281649394745620
6241 3868562622766813359059763500
6242 2011652563838742946711077189
6243 1044511908147039606946136415
6244 541598767187353870268367226
6245 280470790150593968531833238
6246 145071098353755500964741555
6247 74953400816107008831783377
6248 38685626227668133590598128
6249 19947276023641381382652432
6250 10275869466724347985003057
6251 5289050460814002639340115
6252 2720083094132915643089526
6253 1397820478929414983254682
6254 717799705396186072482495
6255 368344585663832326669029
6256 188894659314785808548620
6257 96808512898827726881588
6258 49584848070131274744669
6259 25382719845424343024519
6260 12986507827891524338610
6261 6640827866535438582750
6262 3394200909562557498379
6263 1733993942928697852985
6264 885443715538058478696
6265 451945229805884015768
6266 230584300921369396425
6267 117597993469898392827
6268 59951918239556044078
6269 30552419872081446242
6270 15564440312192435607
6271 7926335344172074445
6272 4035225266123965956
6273 2053641430080947772
6274 1044835113549956725
6275 531424756029720239
6276 270215977642231530
6277 137359788634801958
6278 69805794224244579
6279 35465847065544609
6280 18014398509484000
6281 9147936743098400
6282 4644337115727969
6283 2357352929953955
6284 1196268651022566
6285 606930418534698
6286 307863255779695
6287 156130651146677
6288 79164837202428
6289 40132174416452
6290 20340965116557
6291 10307921513175
6292 5222680234786
6293 2645699857262
6294 1340029799355
6295 678604835849
6296 343597386840
6297 173946178728
6298 88046832889
6299 44560289099
6300 22548581790
6301 11408510450
6302 5771365959
6303 2919239325
6304 1476398836
6305 746590028
6306 377491365
6307 190844927
6308 96473178
6309 48763062
6310 24645907
6311 12456305
6312 6296016
6313 3183152
6314 1610385
6315 815859
6316 414550
6317 211898
6318 109599
6319 57989
6320 31980
6321 18900
6322 12349
6323 9095
6324 7506
6325 6758
6326 6435
6327 6327
6328 6328
6329 5192296858534827628530496329220096
6330 5192296858534827628530496329220097
6331 3894222643901120721397872246915075
6332 2596148429267413814265248164610054
6333 1622592768292133633915780102881290
6334 973555660975280180349468061728783
6335 567907468902246771870523036008469
6336 324518553658426726783156020576284
6337 182541686432865033815525261574180
6338 101412048018258352119736256430125
6339 55776626410042093665854941036599
6340 30423614405477505635920876929090
6341 16479457802966982219457141669966
6342 8873554201597605810476922437723
6343 4753689750855860255612637020265
6344 2535301200456458802993406410872
6345 1346878762742493739090247155848
6346 713053462628379038341895553177
6347 376333771942755603569333764267
6348 198070406285660843983859876030
6349 103986963299971943091526435026
6350 54469361728556732095561466087
6351 28472620903563746322679857405
6352 14855280471424563298789490964
6353 7737125245533626718119526700
6354 4023305127677485893422154053
6355 2089023816294079213892272479
6356 1083197534374707740536734074
6357 560941580301187937063666070
6358 290142196707511001929482675
6359 149906801632214017663566289
6360 77371252455336267181195760
6361 39894552047282762765304336
6362 20551738933448695970005553
6363 10578100921628005278679635
6364 5440166188265831286178422
6365 2795640957858829966508698
6366 1435599410792372144964287
6367 736689171327664653337317
6368 377789318629571617096460
6369 193617025797655453762356
6370 99169696140262549488477
6371 50765439690848686048135
6372 25973015655783048676274
6373 13281655733070877164510
6374 6788401819125114995723
6375 3467987885857395704889
6376 1770887431076116956264
6377 903890459611768030360
6378 461168601842738791625
6379 235195986939796784379
6380 119903836479112086830
6381 61104839744162891106
6382 31128880624384869783
6383 15852670688344147405
6384 8070450532247930372
6385 4107282860161893948
6386 2089670227099911797
6387 1062849512059438767
6388 540431955284461290
6389 274719577269602086
6390 139611588448487267
6391 70931694131087265
6392 36028797018965984
6393 18295873486194720
6394 9288674231453793
6395 4714705859905699
6396 2392537302042854
6397 1213860837067050
6398 615726511556975
6399 312261302290869
6400 158329674402300
6401 80264348830276
6402 40681930230413
6403 20615843023575
6404 10445360466722
6405 5291399711598
6406 2680059595707
6407 1357209668617
6408 687194770520
6409 347892354216
6410 176093662457
6411 89120574795
6412 45097160094
6413 22817017330
6414 11542728263
6415 5838474909
6416 2952793844
6417 1493176140
6418 754978725
6419 381685759
6420 192942170
6421 97521846
6422 49287443
6423 24908145
6424 12587472
6425 6361648
6426 3216017
6427 1626867
6428 824150
6429 418746
6430 214047
6431 110725
6432 58604
6433 32340
6434 19133
6435 12519
6436 9234
6437 7630
6438 6875
6439 6549
6440 6440
6441 6441
6442 10384593717069655257060992658440192
6443 10384593717069655257060992658440193
6444 7788445287802241442795744493830147
6445 5192296858534827628530496329220102
6446 3245185536584267267831560205762570
6447 1947111321950560360698936123457551
6448 1135814937804493543741046072016917
6449 649037107316853453566312041152540
6450 365083372865730067631050523148324
6451 202824096036516704239472512860205
6452 111553252820084187331709882073143
6453 60847228810955011271841753858114
6454 32958915605933964438914283339854
6455 17747108403195211620953844875355
6456 9507379501711720511225274040425
6457 5070602400912917605986812821624
6458 2693757525484987478180494311560
6459 1426106925256758076683791106201
6460 752667543885511207138667528363
6461 396140812571321687967719751870
6462 207973926599943886183052869842
6463 108938723457113464191122931943
6464 56945241807127492645359714557
6465 29710560942849126597578981652
6466 15474250491067253436239053100
6467 8046610255354971786844307781
6468 4178047632588158427784544607
6469 2166395068749415481073467770
6470 1121883160602375874127331734
6471 580284393415022003858964915
6472 299813603264428035327132113
6473 154742504910672534362391024
6474 79789104094565525530608144
6475 41103477866897391940010545
6476 21156201843256010557358675
6477 10880332376531662572356214
6478 5591281915717659933016730
6479 2871198821584744289927871
6480 1473378342655329306673893
6481 755578637259143234192140
6482 387234051595310907523892
6483 198339392280525098976093
6484 101530879381697372095367
6485 51946031311566097351602
6486 26563311466141754328030
6487 13576803638250229990411
6488 6935975771714791408697
6489 3541774862152233911400
6490 1807780919223536059544
6491 922337203685477582025
6492 470391973879593567483
6493 239807672958224172334
6494 122209679488325780834
6495 62257761248769738135
6496 31705341376688293325
6497 16140901064495859204
6498 8214565720323786300
6499 4179340454199821941
6500 2125699024118875823
6501 1080863910568920810
6502 549439154539202342
6503 279223176896972643
6504 141863388262172577
6505 72057594037929952
6506 36591746972387360
6507 18577348462905441
6508 9429411719809187
6509 4785074604083430
6510 2427721674131754
6511 1231453023111535
6512 624522604579253
6513 316659348802044
6514 160528697657924
6515 81363860458125
6516 41231686044375
6517 20890720930594
6518 10582799420270
6519 5360119188411
6520 2714419334153
6521 1374389537880
6522 695784705192
6523 352187321593
6524 178241146187
6525 90194316702
6526 45634031090
6527 23085452871
6528 11676946077
6529 5905583860
6530 2986348364
6531 1509953445
6532 763367423
6533 385880154
6534 195039414
6535 98570515
6536 49811825
6537 25170384
6538 12718640
6539 6427281
6540 3248883
6541 1643350
6542 832442
6543 422943
6544 216197
6545 111852
6546 59220
6547 32701
6548 19367
6549 12690
6550 9374
6551 7755
6552 6993
6553 6664
6554 6554
6555 6555
6556 20769187434139310514121985316880384
6557 20769187434139310514121985316880385
6558 15576890575604482885591488987660291
6559 10384593717069655257060992658440198
6560 6490371073168534535663120411525130
6561 3894222643901120721397872246915087
6562 2271629875608987087482092144033813
6563 1298074214633706907132624082305052
6564 730166745731460135262101046296612
6565 405648192073033408478945025720365
6566 223106505640168374663419764146231
6567 121694457621910022543683507716162
6568 65917831211867928877828566679630
6569 35494216806390423241907689750619
6570 19014759003423441022450548080745
6571 10141204801825835211973625643128
6572 5387515050969974956360988622984
6573 2852213850513516153367582212249
6574 1505335087771022414277335056555
6575 792281625142643375935439503550
6576 415947853199887772366105739474
6577 217877446914226928382245863655
6578 113890483614254985290719428861
6579 59421121885698253195157963028
6580 30948500982134506872478105900
6581 16093220510709943573688615237
6582 8356095265176316855569088863
6583 4332790137498830962146935162
6584 2243766321204751748254663062
6585 1160568786830044007717929395
6586 599627206528856070654263761
6587 309485009821345068724781552
6588 159578208189131051061215760
6589 82206955733794783880020529
6590 42312403686512021114716755
6591 21760664753063325144711798
6592 11182563831435319866032794
6593 5742397643169488579855039
6594 2946756685310658613347045
6595 1511157274518286468383500
6596 774468103190621815046964
6597 396678784561050197951325
6598 203061758763394744189831
6599 103892062623132194702258
6600 53126622932283508655070
6601 27153607276500459979787
6602 13871951543429582816313
6603 7083549724304467821672
6604 3615561838447072117912
6605 1844674407370955162825
6606 940783947759187133691
6607 479615345916448343342
6608 244419358976651560290
6609 124515522497539474839
6610 63410682753376585165
6611 32281802128991716868
6612 16429131440647571004
6613 8358680908399642229
6614 4251398048237749935
6615 2161727821137839850
6616 1098878309078402854
6617 558446353793943395
6618 283726776524343201
6619 144115188075857888
6620 73183493944772640
6621 37154696925808737
6622 18858823439616163
6623 9570149208164582
6624 4855443348261162
6625 2462906046220655
6626 1249045209156021
6627 633318697601532
6628 321057395313220
6629 162727720913549
6630 82463372085975
6631 41781441858338
6632 21165598837614
6633 10720238373819
6634 5428838665225
6635 2748779072600
6636 1391569407144
6637 704374639865
6638 356482288971
6639 180388629918
6640 91268058610
6641 46170902087
6642 23353888413
6643 11811163892
6644 5972692812
6645 3019902885
6646 1526730751
6647 771756122
6648 390074550
6649 197136659
6650 99619185
6651 50336208
6652 25432624
6653 12849809
6654 6492915
6655 3281750
6656 1659834
6657 840735
6658 427141
6659 218348
6660 112980
6661 59837
6662 33063
6663 19602
6664 12862
6665 9515
6666 7881
6667 7112
6668 6780
6669 6669
6670 6670
6671 41538374868278621028243970633760768
6672 41538374868278621028243970633760769
6673 31153781151208965771182977975320579
6674 20769187434139310514121985316880390
6675 12980742146337069071326240823050250
6676 7788445287802241442795744493830159
6677 4543259751217974174964184288067605
6678 2596148429267413814265248164610076
6679 1460333491462920270524202092593188
6680 811296384146066816957890051440685
6681 446213011280336749326839528292407
6682 243388915243820045087367015432258
6683 131835662423735857755657133359182
6684 70988433612780846483815379501147
6685 38029518006846882044901096161385
6686 20282409603651670423947251286136
6687 10775030101939949912721977245832
6688 5704427701027032306735164424345
6689 3010670175542044828554670112939
6690 1584563250285286751870879006910
6691 831895706399775544732211478738
6692 435754893828453856764491727079
6693 227780967228509970581438857469
6694 118842243771396506390315925780
6695 61897001964269013744956211500
6696 32186441021419887147377230149
6697 16712190530352633711138177375
6698 8665580274997661924293869946
6699 4487532642409503496509325718
6700 2321137573660088015435858355
6701 1199254413057712141308527057
6702 618970019642690137449562608
6703 319156416378262102122430992
6704 164413911467589567760040497
6705 84624807373024042229432915
6706 43521329506126650289422966
6707 22365127662870639732064922
6708 11484795286338977159709375
6709 5893513370621317226693349
6710 3022314549036572936766220
6711 1548936206381243630093108
6712 793357569122100395901789
6713 406123517526789488378759
6714 207784125246264389403570
6715 106253245864567017309150
6716 54307214553000919958539
6717 27743903086859165631545
6718 14167099448608935642216
6719 7231123676894144234648
6720 3689348814741910324425
6721 1881567895518374266107
6722 959230691832896685358
6723 488838717953303119202
6724 249031044995078948247
6725 126821365506753168845
6726 64563604257983432196
6727 32858262881295140412
6728 16717361816799282805
6729 8502796096475498159
6730 4323455642275677930
6731 2197756618156803878
6732 1116892707587884899
6733 567453553048684449
6734 288230376151713760
6735 146366987889543200
6736 74309393851615329
6737 37717646879230115
6738 19140298416326886
6739 9710886696519978
6740 4925812092438895
6741 2498090418309557
6742 1266637395200508
6743 642114790623812
6744 325455441824397
6745 164926744169175
6746 83562883713826
6747 42331197672302
6748 21440476744635
6749 10857677327369
6750 5497558142040
6751 2783138811048
6752 1408749276409
6753 712964574539
6754 360777256350
6755 182536113650
6756 92341800519
6757 46707773085
6758 23622323956
6759 11945381708
6760 6039801765
6761 3053457407
6762 1543508058
6763 780144822
6764 394268947
6765 199233905
6766 100667856
6767 50860592
6768 25694865
6769 12980979
6770 6558550
6771 3314618
6772 1676319
6773 849029
6774 431340
6775 220500
6776 114109
6777 60455
6778 33426
6779 19838
6780 13035
6781 9657
6782 8008
6783 7232
6784 6897
6785 6785
6786 6786
6787 83076749736557242056487941267521536
6788 83076749736557242056487941267521537
6789 62307562302417931542365955950641155
6790 41538374868278621028243970633760774
6791 25961484292674138142652481646100490
6792 15576890575604482885591488987660303
6793 9086519502435948349928368576135189
6794 5192296858534827628530496329220124
6795 2920666982925840541048404185186340
6796 1622592768292133633915780102881325
6797 892426022560673498653679056584759
6798 486777830487640090174734030864450
6799 263671324847471715511314266718286
6800 141976867225561692967630759002203
6801 76059036013693764089802192322665
6802 40564819207303340847894502572152
6803 21550060203879899825443954491528
6804 11408855402054064613470328848537
6805 6021340351084089657109340225707
6806 3169126500570573503741758013630
6807 1663791412799551089464422957266
6808 871509787656907713528983453927
6809 455561934457019941162877714685
6810 237684487542793012780631851284
6811 123794003928538027489912422700
6812 64372882042839774294754459973
6813 33424381060705267422276354399
6814 17331160549995323848587739514
6815 8975065284819006993018651030
6816 4642275147320176030871716275
6817 2398508826115424282617053649
6818 1237940039285380274899124720
6819 638312832756524204244861456
6820 328827822935179135520080433
6821 169249614746048084458865235
6822 87042659012253300578845302
6823 44730255325741279464129178
6824 22969590572677954319418047
6825 11787026741242634453385957
6826 6044629098073145873531660
6827 3097872412762487260185396
6828 1586715138244200791802717
6829 812247035053578976756615
6830 415568250492528778806194
6831 212506491729134034617310
6832 108614429106001839916043
6833 55487806173718331262009
6834 28334198897217871283304
6835 14462247353788288468120
6836 7378697629483820647625
6837 3763135791036748530939
6838 1918461383665793369390
6839 977677435906606237026
6840 498062089990157895063
6841 253642731013506336205
6842 129127208515966862852
6843 65716525762590279228
6844 33434723633598563957
6845 17005592192950994607
6846 8646911284551354090
6847 4395513236313605926
6848 2233785415175767907
6849 1134907106097366945
6850 576460752303425504
6851 292733975779084320
6852 148618787703228513
6853 75435293758458019
6854 38280596832651494
6855 19421773393037610
6856 9851624184875375
6857 4996180836616629
6858 2533274790398460
6859 1284229581244996
6860 650910883646093
6861 329853488335575
6862 167125767424802
6863 84662395341678
6864 42880953486267
6865 21715354651657
6866 10995116280920
6867 5566277618856
6868 2817498549497
6869 1425929145675
6870 721554509214
6871 365072223730
6872 184683597383
6873 93415542429
6874 47244644084
6875 23890759500
6876 12079599525
6877 6106910719
6878 3087011930
6879 1560285366
6880 788533523
6881 398463345
6882 201331152
6883 101716528
6884 51384977
6885 25957107
6886 13112150
6887 6624186
6888 3347487
6889 1692805
6890 857324
6891 435540
6892 222653
6893 115239
6894 61074
6895 33790
6896 20075
6897 13209
6898 9800
6899 8136
6900 7353
6901 7015
6902 6902
6903 6903
6904 166153499473114484112975882535043072
6905 166153499473114484112975882535043073
6906 124615124604835863084731911901282307
6907 83076749736557242056487941267521542
6908 51922968585348276285304963292200970
6909 31153781151208965771182977975320591
6910 18173039004871896699856737152270357
6911 10384593717069655257060992658440220
6912 5841333965851681082096808370372644
6913 3245185536584267267831560205762605
6914 1784852045121346997307358113169463
6915 973555660975280180349468061728834
6916 527342649694943431022628533436494
6917 283953734451123385935261518004315
6918 152118072027387528179604384645225
6919 81129638414606681695789005144184
6920 43100120407759799650887908982920
6921 22817710804108129226940657696921
6922 12042680702168179314218680451243
6923 6338253001141147007483516027070
6924 3327582825599102178928845914322
6925 1743019575313815427057966907623
6926 911123868914039882325755429117
6927 475368975085586025561263702292
6928 247588007857076054979824845100
6929 128745764085679548589508919621
6930 66848762121410534844552708447
6931 34662321099990647697175478650
6932 17950130569638013986037301654
6933 9284550294640352061743432115
6934 4797017652230848565234106833
6935 2475880078570760549798248944
6936 1276625665513048408489722384
6937 657655645870358271040160305
6938 338499229492096168917729875
6939 174085318024506601157689974
6940 89460510651482558928257690
6941 45939181145355908638835391
6942 23574053482485268906771173
6943 12089258196146291747062540
6944 6195744825524974520369972
6945 3173430276488401583604573
6946 1624494070107157953512327
6947 831136500985057557611442
6948 425012983458268069233630
6949 217228858212003679831051
6950 110975612347436662522937
6951 56668397794435742565480
6952 28924494707576576935064
6953 14757395258967641294025
6954 7526271582073497060603
6955 3836922767331586737454
6956 1955354871813212472674
6957 996124179980315788695
6958 507285462027012670925
6959 258254417031933724164
6960 131433051525180556860
6961 66869447267197126261
6962 34011184385901987503
6963 17293822569102706410
6964 8791026472627210022
6965 4467570830351533923
6966 2269814212194731937
6967 1152921504606848992
6968 585467951558166560
6969 297237575406454881
6970 150870587516913827
6971 76561193665300710
6972 38843546786072874
6973 19703248369748335
6974 9992361673230773
6975 5066549580794364
6976 2568459162487364
6977 1301821767289485
6978 659706976668375
6979 334251534846754
6980 169324790680430
6981 85761906969531
6982 43430709300233
6983 21990232558680
6984 11132555234472
6985 5634997095673
6986 2851858287947
6987 1443109014942
6988 730144443890
6989 369367191111
6990 186831081117
6991 94489284340
6992 47781515084
6993 24159195045
6994 12213817343
6995 6174019674
6996 3120566454
6997 1577062675
6998 796922225
6999 402657744
7000 203428400
7001 102765201
7002 51909363
7003 26219350
7004 13243322
7005 6689823
7006 3380357
7007 1709292
7008 865620
7009 439741
7010 224807
7011 116370
7012 61694
7013 34155
7014 20313
7015 13384
7016 9944
7017 8265
7018 7475
7019 7134
7020 7020
7021 7021
7022 332306998946228968225951765070086144
7023 332306998946228968225951765070086145
7024 249230249209671726169463823802564611
7025 166153499473114484112975882535043078
7026 103845937170696552570609926584401930
7027 62307562302417931542365955950641167
7028 36346078009743793399713474304540693
7029 20769187434139310514121985316880412
7030 11682667931703362164193616740745252
7031 6490371073168534535663120411525165
7032 3569704090242693994614716226338871
7033 1947111321950560360698936123457602
7034 1054685299389886862045257066872910
7035 567907468902246771870523036008539
7036 304236144054775056359208769290345
7037 162259276829213363391578010288248
7038 86200240815519599301775817965704
7039 45635421608216258453881315393689
7040 24085361404336358628437360902315
7041 12676506002282294014967032053950
7042 6655165651198204357857691828434
7043 3486039150627630854115933815015
7044 1822247737828079764651510857981
7045 950737950171172051122527404308
7046 495176015714152109959649689900
7047 257491528171359097179017838917
7048 133697524242821069689105416543
7049 69324642199981295394350956922
7050 35900261139276027972074602902
7051 18569100589280704123486863795
7052 9594035304461697130468213201
7053 4951760157141521099596497392
7054 2553251331026096816979444240
7055 1315311291740716542080320049
7056 676998458984192337835459155
7057 348170636049013202315379318
7058 178921021302965117856514714
7059 91878362290711817277670079
7060 47148106964970537813541605
7061 24178516392292583494124300
7062 12391489651049949040739124
7063 6346860552976803167208285
7064 3248988140214315907023751
7065 1662273001970115115221938
7066 850025966916536138466270
7067 434457716424007359661067
7068 221951224694873325044793
7069 113336795588871485129832
7070 57848989415153153868952
7071 29514790517935282586825
7072 15052543164146994119931
7073 7673845534663173473582
7074 3910709743626424943970
7075 1992248359960631575959
7076 1014570924054025340365
7077 516508834063867446788
7078 262866103050361112124
7079 133738894534394250869
7080 68022368771803973295
7081 34587645138205411050
7082 17582052945254418214
7083 8935141660703065955
7084 4539628424389461921
7085 2305843009213695968
7086 1170935903116331040
7087 594475150812907617
7088 301741175033825443
7089 153122387330599142
7090 77687093572143402
7091 39406496739494255
7092 19984723346459061
7093 10133099161586172
7094 5136918324972100
7095 2603643534576269
7096 1319413953333975
7097 668503069690658
7098 338649581357934
7099 171523813936059
7100 86861418597385
7101 43980465114200
7102 22265110465704
7103 11269994188025
7104 5703716572491
7105 2886218026398
7106 1460288884210
7107 738734378567
7108 373662158493
7109 188978564852
7110 95563026252
7111 48318386085
7112 24427630591
7113 12348035162
7114 6241128630
7115 3154120979
7116 1593839985
7117 805310928
7118 406852144
7119 205525649
7120 103813875
7121 52433750
7122 26481594
7123 13374495
7124 6755461
7125 3413228
7126 1725780
7127 873917
7128 443943
7129 226962
7130 117502
7131 62315
7132 34521
7133 20552
7134 13560
7135 10089
7136 8395
7137 7598
7138 7254
7139 7139
7140 7140
7141 664613997892457936451903530140172288
7142 664613997892457936451903530140172289
7143 498460498419343452338927647605129219
7144 332306998946228968225951765070086150
7145 207691874341393105141219853168803850
7146 124615124604835863084731911901282319
7147 72692156019487586799426948609081365
7148 41538374868278621028243970633760796
7149 23365335863406724328387233481490468
7150 12980742146337069071326240823050285
7151 7139408180485387989229432452677687
7152 3894222643901120721397872246915138
7153 2109370598779773724090514133745742
7154 1135814937804493543741046072016987
7155 608472288109550112718417538580585
7156 324518553658426726783156020576376
7157 172400481631039198603551635931272
7158 91270843216432516907762630787225
7159 48170722808672717256874721804459
7160 25353012004564588029934064107710
7161 13310331302396408715715383656658
7162 6972078301255261708231867629799
7163 3644495475656159529303021715709
7164 1901475900342344102245054808340
7165 990352031428304219919299379500
7166 514983056342718194358035677509
7167 267395048485642139378210832735
7168 138649284399962590788701913466
7169 71800522278552055944149205398
7170 37138201178561408246973727155
7171 19188070608923394260936425937
7172 9903520314283042199192994288
7173 5106502662052193633958887952
7174 2630622583481433084160639537
7175 1353996917968384675670917715
7176 696341272098026404630758006
7177 357842042605930235713028762
7178 183756724581423634555339455
7179 94296213929941075627082469
7180 48357032784585166988247820
7181 24782979302099898081477428
7182 12693721105953606334415709
7183 6497976280428631814046599
7184 3324546003940230230442930
7185 1700051933833072276931550
7186 868915432848014719321099
7187 443902449389746650088505
7188 226673591177742970258536
7189 115697978830306307736728
7190 59029581035870565172425
7191 30105086328293988238587
7192 15347691069326346945838
7193 7821419487252849886562
7194 3984496719921263150487
7195 2029141848108050679245
7196 1033017668127734892036
7197 525732206100722222652
7198 267477789068788500085
7199 136044737543607944879
7200 69175290276410820330
7201 35164105890508834598
7202 17870283321406130019
7203 9079256848778921889
7204 4611686018427389920
7205 2341871806232660000
7206 1188950301625813089
7207 603482350067648675
7208 306244774661196006
7209 155374187144284458
7210 78812993478986095
7211 39969446692915637
7212 20266198323169788
7213 10273836649941572
7214 5207287069149837
7215 2638827906665175
7216 1337006139378466
7217 677299162712942
7218 343047627869115
7219 173722837191689
7220 87960930225240
7221 44530220928168
7222 22539988372729
7223 11407433141579
7224 5772436049310
7225 2920577764850
7226 1477468753479
7227 747324313245
7228 377957125876
7229 191126048588
7230 96636768165
7231 48855257087
7232 24696066138
7233 12482252982
7234 6308237587
7235 3187675505
7236 1610617296
7237 813699632
7238 411046545
7239 207622899
7240 104862550
7241 52958138
7242 26743839
7243 13505669
7244 6821100
7245 3446100
7246 1742269
7247 882215
7248 448146
7249 229118
7250 118635
7251 62937
7252 34888
7253 20792
7254 13737
7255 10235
7256 8526
7257 7722
7258 7375
7259 7259
7260 7260
7261 1329227995784915872903807060280344576
7262 1329227995784915872903807060280344577
7263 996920996838686904677855295210258435
7264 664613997892457936451903530140172294
7265 415383748682786210282439706337607690
7266 249230249209671726169463823802564623
7267 145384312038975173598853897218162709
7268 83076749736557242056487941267521564
7269 46730671726813448656774466962980900
7270 25961484292674138142652481646100525
7271 14278816360970775978458864905355319
7272 7788445287802241442795744493830210
7273 4218741197559547448181028267491406
7274 2271629875608987087482092144033883
7275 1216944576219100225436835077161065
7276 649037107316853453566312041152632
7277 344800963262078397207103271862408
7278 182541686432865033815525261574297
7279 96341445617345434513749443608747
7280 50706024009129176059868128215230
7281 26620662604792817431430767313106
7282 13944156602510523416463735259367
7283 7288990951312319058606043431165
7284 3802951800684688204490109616404
7285 1980704062856608439838598758700
7286 1029966112685436388716071354693
7287 534790096971284278756421665119
7288 277298568799925181577403826554
7289 143601044557104111888298410390
7290 74276402357122816493947453875
7291 38376141217846788521872851409
7292 19807040628566084398385988080
7293 10213005324104387267917775376
7294 5261245166962866168321278513
7295 2707993835936769351341834835
7296 1392682544196052809261515382
7297 715684085211860471426056858
7298 367513449162847269110678207
7299 188592427859882151254164197
7300 96714065569170333976494860
7301 49565958604199796162954036
7302 25387442211907212668830557
7303 12995952560857263628092295
7304 6649092007880460460884914
7305 3400103867666144553862110
7306 1737830865696029438641163
7307 887804898779493300175929
7308 453347182355485940515944
7309 231395957660612615472280
7310 118059162071741130343625
7311 60210172656587976475899
7312 30695382138652693890350
7313 15642838974505699771746
7314 7968993439842526299543
7315 4058283696216101357005
7316 2066035336255469782532
7317 1051464412201444443708
7318 534955578137576998517
7319 272089475087215888047
7320 138350580552821638890
7321 70328211781017667366
7322 35740566642812258147
7323 18158513697557841825
7324 9223372036854777824
7325 4683743612465317920
7326 2377900603251624033
7327 1206964700135295139
7328 612489549322389734
7329 310748374288566570
7330 157625986957969775
7331 79938893385828789
7332 40532396646337020
7333 20547673299880516
7334 10414574138296973
7335 5277655813327575
7336 2674012278754082
7337 1354598325422958
7338 686095255735227
7339 347445674380297
7340 175921860447320
7341 89060441853096
7342 45079976742137
7343 22814866279755
7344 11544872095134
7345 5841155526130
7346 2954937503303
7347 1494648622749
7348 755914247924
7349 382252093260
7350 193273532325
7351 97710510079
7352 49392128090
7353 24964501686
7354 12616470803
7355 6375346545
7356 3221230032
7357 1627394608
7358 822088337
7359 415240947
7360 209720150
7361 105911226
7362 53482527
7363 27006085
7364 13636844
7365 6886740
7366 3478973
7367 1758759
7368 890514
7369 452350
7370 231275
7371 119769
7372 63560
7373 35256
7374 21033
7375 13915
7376 10382
7377 8658
7378 7847
7379 7497
7380 7380
7381 7381
7382 2658455991569831745807614120560689152
7383 2658455991569831745807614120560689153
7384 1993841993677373809355710590420516867
7385 1329227995784915872903807060280344582
7386 830767497365572420564879412675215370
7387 498460498419343452338927647605129231
7388 290768624077950347197707794436325397
7389 166153499473114484112975882535043100
7390 93461343453626897313548933925961764
7391 51922968585348276285304963292201005
7392 28557632721941551956917729810710583
7393 15576890575604482885591488987660354
7394 8437482395119094896362056534982734
7395 4543259751217974174964184288067675
7396 2433889152438200450873670154322025
7397 1298074214633706907132624082305144
7398 689601926524156794414206543724680
7399 365083372865730067631050523148441
7400 192682891234690869027498887217323
7401 101412048018258352119736256430270
7402 53241325209585634862861534626002
7403 27888313205021046832927470518503
7404 14577981902624638117212086862077
7405 7605903601369376408980219232532
7406 3961408125713216879677197517100
7407 2059932225370872777432142709061
7408 1069580193942568557512843329887
7409 554597137599850363154807652730
7410 287202089114208223776596820374
7411 148552804714245632987894907315
7412 76752282435693577043745702353
7413 39614081257132168796771975664
7414 20426010648208774535835550224
7415 10522490333925732336642556465
7416 5415987671873538702683669075
7417 2785365088392105618523030134
7418 1431368170423720942852113050
7419 735026898325694538221355711
7420 377184855719764302508327653
7421 193428131138340667952988940
7422 99131917208399592325907252
7423 50774884423814425337660253
7424 25991905121714527256183687
7425 13298184015760920921768882
7426 6800207735332289107723230
7427 3475661731392058877281291
7428 1775609797558986600350777
7429 906694364710971881030760
7430 462791915321225230943384
7431 236118324143482260686025
7432 120420345313175952950523
7433 61390764277305387779374
7434 31285677949011399542114
7435 15937986879685052597655
7436 8116567392432202712525
7437 4132070672510939563524
7438 2102928824402888885820
7439 1069911156275153995381
7440 544178950174431774383
7441 276701161105643276010
7442 140656423562035332902
7443 71481133285624514403
7444 36317027395115681697
7445 18446744073709553632
7446 9367487224930633760
7447 4755801206503245921
7448 2413929400270588067
7449 1224979098644777190
7450 621496748577130794
7451 315251973915937135
7452 159877786771655093
7453 81064793292671484
7454 41095346599758404
7455 20829148276591245
7456 10555311626652375
7457 5348024557505314
7458 2709196650842990
7459 1372190511467451
7460 694891348757513
7461 351843720891480
7462 178120883702952
7463 90159953480953
7464 45629732556107
7465 23089744186782
7466 11682311048690
7467 5909875002951
7468 2989297241757
7469 1511828492020
7470 764504182604
7471 386547060645
7472 195421016063
7473 98784251994
7474 49928999094
7475 25232937235
7476 12750688625
7477 6442455504
7478 3254784560
7479 1644171921
7480 830477043
7481 419435350
7482 211817402
7483 106959903
7484 54006917
7485 27268332
7486 13768020
7487 6952381
7488 3511847
7489 1775250
7490 898814
7491 456555
7492 233433
7493 120904
7494 64184
7495 35625
7496 21275
7497 14094
7498 10530
7499 8791
7500 7973
7501 7620
7502 7502
7503 7503
7504 5316911983139663491615228241121378304
7505 5316911983139663491615228241121378305
7506 3987683987354747618711421180841033731
7507 2658455991569831745807614120560689158
7508 1661534994731144841129758825350430730
7509 996920996838686904677855295210258447
7510 581537248155900694395415588872650773
7511 332306998946228968225951765070086172
7512 186922686907253794627097867851923492
7513 103845937170696552570609926584401965
7514 57115265443883103913835459621421111
7515 31153781151208965771182977975320642
7516 16874964790238189792724113069965390
7517 9086519502435948349928368576135259
7518 4867778304876400901747340308643945
7519 2596148429267413814265248164610168
7520 1379203853048313588828413087449224
7521 730166745731460135262101046296729
7522 385365782469381738054997774434475
7523 202824096036516704239472512860350
7524 106482650419171269725723069251794
7525 55776626410042093665854941036775
7526 29155963805249276234424173723901
7527 15211807202738752817960438464788
7528 7922816251426433759354395033900
7529 4119864450741745554864285417797
7530 2139160387885137115025686659423
7531 1109194275199700726309615305082
7532 574404178228416447553193640342
7533 297105609428491265975789814195
7534 153504564871387154087491404241
7535 79228162514264337593543950832
7536 40852021296417549071671099920
7537 21044980667851464673285112369
7538 10831975343747077405367337555
7539 5570730176784211237046059638
7540 2862736340847441885704225434
7541 1470053796651389076442710719
7542 754369711439528605016654565
7543 386856262276681335905977100
7544 198263834416799184651813684
7545 101549768847628850675319645
7546 51983810243429054512366471
7547 26596368031521841843536818
7548 13600415470664578215445470
7549 6951323462784117754561547
7550 3551219595117973200700473
7551 1813388729421943762060392
7552 925583830642450461885592
7553 472236648286964521370825
7554 240840690626351905899771
7555 122781528554610775557422
7556 62571355898022799082850
7557 31875973759370105193879
7558 16233134784864405423565
7559 8264141345021879125508
7560 4205857648805777770044
7561 2139822312550307989109
7562 1088357900348863547055
7563 553402322211286550250
7564 281312847124070663974
7565 142962266571249026915
7566 72634054790231361441
7567 36893488147419105248
7568 18734974449861265440
7569 9511602413006489697
7570 4827858800541173923
7571 2449958197289552102
7572 1242993497154259242
7573 630503947831871855
7574 319755573543307701
7575 162129586585340412
7576 82190693199514180
7577 41658296553179789
7578 21110623253301975
7579 10696049115007778
7580 5418393301683054
7581 2744381022931899
7582 1389782697511945
7583 703687441779800
7584 356241767402664
7585 180319906958585
7586 91259465108811
7587 46179488370078
7588 23364622093810
7589 11819750002247
7590 5978594479773
7591 3023656980212
7592 1529008361292
7593 773094117285
7594 390842028031
7595 197568499802
7596 99857993910
7597 50465870099
7598 25501372785
7599 12884906448
7600 6509564464
7601 3288339089
7602 1660949235
7603 838865750
7604 423629754
7605 213914655
7606 108008581
7607 54531308
7608 27530580
7609 13899197
7610 7018023
7611 3544722
7612 1791742
7613 907115
7614 460761
7615 235592
7616 122040
7617 64809
7618 35995
7619 21518
7620 14274
7621 10679
7622 8925
7623 8100
7624 7744
7625 7625
7626 7626
7627 10633823966279326983230456482242756608
7628 10633823966279326983230456482242756609
7629 7975367974709495237422842361682067459
7630 5316911983139663491615228241121378310
7631 3323069989462289682259517650700861450
7632 1993841993677373809355710590420516879
7633 1163074496311801388790831177745301525
7634 664613997892457936451903530140172316
7635 373845373814507589254195735703846948
7636 207691874341393105141219853168803885
7637 114230530887766207827670919242842167
7638 62307562302417931542365955950641218
7639 33749929580476379585448226139930702
7640 18173039004871896699856737152270427
7641 9735556609752801803494680617287785
7642 5192296858534827628530496329220216
7643 2758407706096627177656826174898312
7644 1460333491462920270524202092593305
7645 770731564938763476109995548868779
7646 405648192073033408478945025720510
7647 212965300838342539451446138503378
7648 111553252820084187331709882073319
7649 58311927610498552468848347447549
7650 30423614405477505635920876929300
7651 15845632502852867518708790067500
7652 8239728901483491109728570835269
7653 4278320775770274230051373318495
7654 2218388550399401452619230609786
7655 1148808356456832895106387280278
7656 594211218856982531951579627955
7657 307009129742774308174982808017
7658 158456325028528675187087901168
7659 81704042592835098143342199312
7660 42089961335702929346570224177
7661 21663950687494154810734674515
7662 11141460353568422474092118646
7663 5725472681694883771408450202
7664 2940107593302778152885420735
7665 1508739422879057210033308389
7666 773712524553362671811953420
7667 396527668833598369303626548
7668 203099537695257701350638429
7669 103967620486858109024732039
7670 53192736063043683687072690
7671 27200830941329156430889950
7672 13902646925568235509122059
7673 7102439190235946401399865
7674 3626777458843887524119656
7675 1851167661284900923770008
7676 944473296573929042740425
7677 481681381252703811798267
7678 245563057109221551113518
7679 125142711796045598164322
7680 63751947518740210386327
7681 32466269569728810845645
7682 16528282690043758249476
7683 8411715297611555538492
7684 4279644625100615976565
7685 2176715800697727092399
7686 1106804644422573098730
7687 562625694248141326118
7688 285924533142498051939
7689 145268109580462720929
7690 73786976294838208480
7691 37469948899722528800
7692 19023204826012977249
7693 9655717601082345635
7694 4899916394579101926
7695 2485986994308516138
7696 1261007895663741295
7697 639511147086612917
7698 324259173170678268
7699 164381386399025732
7700 83316593106356877
7701 42221246506601175
7702 21392098230012706
7703 10836786603363182
7704 5488762045860795
7705 2779565395020809
7706 1407374883556440
7707 712483534802088
7708 360639813913849
7709 182518930214219
7710 92358976736670
7711 46729244184050
7712 23639500000839
7713 11957188955805
7714 6047313956596
7715 3058016718668
7716 1546188230565
7717 781684051967
7718 395136995418
7719 199715983542
7720 100931735827
7721 51002741105
7722 25769808336
7723 13019124272
7724 6576673425
7725 3321893619
7726 1677726550
7727 847254458
7728 427824159
7729 216011909
7730 109057260
7731 55055700
7732 27792829
7733 14030375
7734 7083666
7735 3577598
7736 1808235
7737 915417
7738 464968
7739 237752
7740 123177
7741 65435
7742 36366
7743 21762
7744 14455
7745 10829
7746 9060
7747 8228
7748 7869
7749 7749
7750 7750
7751 21267647932558653966460912964485513216
7752 21267647932558653966460912964485513217
7753 15950735949418990474845684723364134915
7754 10633823966279326983230456482242756614
7755 6646139978924579364519035301401722890
7756 3987683987354747618711421180841033743
7757 2326148992623602777581662355490603029
7758 1329227995784915872903807060280344604
7759 747690747629015178508391471407693860
7760 415383748682786210282439706337607725
7761 228461061775532415655341838485684279
7762 124615124604835863084731911901282370
7763 67499859160952759170896452279861326
7764 36346078009743793399713474304540763
7765 19471113219505603606989361234575465
7766 10384593717069655257060992658440312
7767 5516815412193254355313652349796488
7768 2920666982925840541048404185186457
7769 1541463129877526952219991097737387
7770 811296384146066816957890051440830
7771 425930601676685078902892277006546
7772 223106505640168374663419764146407
7773 116623855220997104937696694894845
7774 60847228810955011271841753858324
7775 31691265005705735037417580134700
7776 16479457802966982219457141670213
7777 8556641551540548460102746636639
7778 4436777100798802905238461219194
7779 2297616712913665790212774560150
7780 1188422437713965063903159255475
7781 614018259485548616349965615569
7782 316912650057057350374175801840
7783 163408085185670196286684398096
7784 84179922671405858693140447793
7785 43327901374988309621469348435
7786 22282920707136844948184236662
7787 11450945363389767542816899738
7788 5880215186605556305770840767
7789 3017478845758114420066616037
7790 1547425049106725343623906060
7791 793055337667196738607252276
7792 406199075390515402701275997
7793 207935240973716218049463175
7794 106385472126087367374144434
7795 54401661882658312861778910
7796 27805293851136471018243083
7797 14204878380471892802798649
7798 7253554917687775048238184
7799 3702335322569801847538840
7800 1888946593147858085479625
7801 963362762505407623595259
7802 491126114218443102225710
7803 250285423592091196327266
7804 127503895037480420771223
7805 64932539139457621689805
7806 33056565380087516497412
7807 16823430595223111075388
7808 8559289250201231951477
7809 4353431601395454183087
7810 2213609288845146195690
7811 1125251388496282650406
7812 571849066284996101987
7813 290536219160925439905
7814 147573952589676414944
7815 74939897799445055520
7816 38046409652025952353
7817 19311435202164689059
7818 9799832789158201574
7819 4971973988617029930
7820 2522015791327480175
7821 1279022294173223349
7822 648518346341353980
7823 328762772798048836
7824 166633186212711053
7825 84442493013199575
7826 42784196460022562
7827 21673573206723438
7828 10977524091718587
7829 5559130790038537
7830 2814749767109720
7831 1424967069600936
7832 721279627824377
7833 365037860425035
7834 184717953469854
7835 93458488364530
7836 47278999998023
7837 23914377907869
7838 12094627909364
7839 6116033433420
7840 3092376457125
7841 1563368099839
7842 790273986650
7843 399431962806
7844 201863467283
7845 102005477745
7846 51539612112
7847 26038243888
7848 13153342097
7849 6643782387
7850 3355448150
7851 1694503866
7852 855643167
7853 432018565
7854 218109164
7855 110105940
7856 55580093
7857 28055079
7858 14161554
7859 7149310
7860 3610475
7861 1824729
7862 923720
7863 469176
7864 239913
7865 124315
7866 66062
7867 36738
7868 22007
7869 14637
7870 10980
7871 9196
7872 8357
7873 7995
7874 7874
7875 7875
7876 42535295865117307932921825928971026432
7877 42535295865117307932921825928971026433
7878 31901471898837980949691369446728269827
7879 21267647932558653966460912964485513222
7880 13292279957849158729038070602803445770
7881 7975367974709495237422842361682067471
7882 4652297985247205555163324710981206037
7883 2658455991569831745807614120560689180
7884 1495381495258030357016782942815387684
7885 830767497365572420564879412675215405
7886 456922123551064831310683676971368503
7887 249230249209671726169463823802564674
7888 134999718321905518341792904559722574
7889 72692156019487586799426948609081435
7890 38942226439011207213978722469150825
7891 20769187434139310514121985316880504
7892 11033630824386508710627304699592840
7893 5841333965851681082096808370372761
7894 3082926259755053904439982195474603
7895 1622592768292133633915780102881470
7896 851861203353370157805784554012882
7897 446213011280336749326839528292583
7898 233247710441994209875393389789437
7899 121694457621910022543683507716372
7900 63382530011411470074835160269100
7901 32958915605933964438914283340101
7902 17113283103081096920205493272927
7903 8873554201597605810476922438010
7904 4595233425827331580425549119894
7905 2376844875427930127806318510515
7906 1228036518971097232699931230673
7907 633825300114114700748351603184
7908 326816170371340392573368795664
7909 168359845342811717386280895025
7910 86655802749976619242938696275
7911 44565841414273689896368472694
7912 22901890726779535085633798810
7913 11760430373211112611541680831
7914 6034957691516228840133231333
7915 3094850098213450687247811340
7916 1586110675334393477214503732
7917 812398150781030805402551133
7918 415870481947432436098925447
7919 212770944252174734748287922
7920 108803323765316625723556830
7921 55610587702272942036485131
7922 28409756760943785605596217
7923 14507109835375550096475240
7924 7404670645139603695076504
7925 3777893186295716170958025
7926 1926725525010815247189243
7927 982252228436886204450094
7928 500570847184182392653154
7929 255007790074960841541015
7930 129865078278915243378125
7931 66113130760175032993284
7932 33646861190446222149180
7933 17118578500402463901301
7934 8706863202790908364463
7935 4427218577690292389610
7936 2250502776992565298982
7937 1143698132569992202083
7938 581072438321850877857
7939 295147905179352827872
7940 149879795598890108960
7941 76092819304051902561
7942 38622870404329375907
7943 19599665578316400870
7944 9943947977234057514
7945 5044031582654957935
7946 2558044588346444213
7947 1297036692682705404
7948 657525545596095044
7949 333266372425419405
7950 168884986026396375
7951 85568392920042274
7952 43347146413443950
7953 21955048183434171
7954 11118261580073993
7955 5629499534216280
7956 2849934139198632
7957 1442559255645433
7958 730075720846667
7959 369435906936222
7960 186916976725490
7961 94557999992391
7962 47828755811997
7963 24189255814900
7964 12232066862924
7965 6184752910245
7966 3126736195583
7967 1580547969114
7968 798863921334
7969 403726930195
7970 204010951025
7971 103079219664
7972 52076483120
7973 26306679441
7974 13287559923
7975 6710891350
7976 3389002682
7977 1711281183
7978 864031877
7979 436212972
7980 220206420
7981 111154621
7982 56104487
7983 28317330
7984 14292734
7985 7214955
7986 3643353
7987 1841224
7988 932024
7989 473385
7990 242075
7991 125454
7992 66690
7993 37111
7994 22253
7995 14820
7996 11132
7997 9333
7998 8487
7999 8122
8000 8000
8001 8001
8002 85070591730234615865843651857942052864
8003 85070591730234615865843651857942052865
8004 63802943797675961899382738893456539651
8005 42535295865117307932921825928971026438
8006 26584559915698317458076141205606891530
8007 15950735949418990474845684723364134927
8008 9304595970494411110326649421962412053
8009 5316911983139663491615228241121378332
8010 2990762990516060714033565885630775332
8011 1661534994731144841129758825350430765
8012 913844247102129662621367353942736951
8013 498460498419343452338927647605129282
8014 269999436643811036683585809119445070
8015 145384312038975173598853897218162779
8016 77884452878022414427957444938301545
8017 41538374868278621028243970633760888
8018 22067261648773017421254609399185544
8019 11682667931703362164193616740745369
8020 6165852519510107808879964390949035
8021 3245185536584267267831560205762750
8022 1703722406706740315611569108025554
8023 892426022560673498653679056584935
8024 466495420883988419750786779578621
8025 243388915243820045087367015432468
8026 126765060022822940149670320537900
8027 65917831211867928877828566679877
8028 34226566206162193840410986545503
8029 17747108403195211620953844875642
8030 9190466851654663160851098239382
8031 4753689750855860255612637020595
8032 2456073037942194465399862460881
8033 1267650600228229401496703205872
8034 653632340742680785146737590800
8035 336719690685623434772561789489
8036 173311605499953238485877391955
8037 89131682828547379792736944758
8038 45803781453559070171267596954
8039 23520860746422225223083360959
8040 12069915383032457680266461925
8041 6189700196426901374495621900
8042 3172221350668786954429006644
8043 1624796301562061610805101405
8044 831740963894864872197849991
8045 425541888504349469496574898
8046 217606647530633251447112670
8047 111221175404545884072969227
8048 56819513521887571211191353
8049 29014219670751100192949352
8050 14809341290279207390151832
8051 7555786372591432341914825
8052 3853451050021630494377211
8053 1964504456873772408898862
8054 1001141694368364785304930
8055 510015580149921683080599
8056 259730156557830486754765
8057 132226261520350065985028
8058 67293722380892444296764
8059 34237157000804927800949
8060 17413726405581816727215
8061 8854437155380584777450
8062 4501005553985130596134
8063 2287396265139984402275
8064 1162144876643701753761
8065 590295810358705653728
8066 299759591197780215840
8067 152185638608103802977
8068 77245740808658749603
8069 39199331156632799462
8070 19887895954468112682
8071 10088063165309913455
8072 5116089176692885941
8073 2594073385365408252
8074 1315051091192187460
8075 666532744850836109
8076 337769972052789975
8077 171136785840081698
8078 86694292826884974
8079 43910096366865339
8080 22236523160144905
8081 11258999068429400
8082 5699868278394024
8083 2885118511287545
8084 1460151441689931
8085 738871813868958
8086 373833953447410
8087 189115999981127
8088 95657511620253
8089 48378511625972
8090 24464133721932
8091 12369505816485
8092 6253472387071
8093 3161095934042
8094 1597727838390
8095 807453856019
8096 408021897585
8097 206158434768
8098 104152961584
8099 52613354129
8100 26575114995
8101 13421777750
8102 6778000314
8103 3422557215
8104 1728058501
8105 872420588
8106 440407380
8107 222303677
8108 112203303
8109 56628882
8110 28579582
8111 14423915
8112 7280601
8113 3676232
8114 1857720
8115 940329
8116 477595
8117 244238
8118 126594
8119 67319
8120 37485
8121 22500
8122 15004
8123 11285
8124 9471
8125 8618
8126 8250
8127 8127
8128 8128
8129 170141183460469231731687303715884105728
8130 170141183460469231731687303715884105729
8131 127605887595351923798765477786913079299
8132 85070591730234615865843651857942052870
8133 53169119831396634916152282411213783050
8134 31901471898837980949691369446728269839
8135 18609191940988822220653298843924824085
8136 10633823966279326983230456482242756636
8137 5981525981032121428067131771261550628
8138 3323069989462289682259517650700861485
8139 1827688494204259325242734707885473847
8140 996920996838686904677855295210258498
8141 539998873287622073367171618238890062
8142 290768624077950347197707794436325467
8143 155768905756044828855914889876602985
8144 83076749736557242056487941267521656
8145 44134523297546034842509218798370952
8146 23365335863406724328387233481490585
8147 12331705039020215617759928781897899
8148 6490371073168534535663120411525310
8149 3407444813413480631223138216050898
8150 1784852045121346997307358113169639
8151 932990841767976839501573559156989
8152 486777830487640090174734030864660
8153 253530120045645880299340641075500
8154 131835662423735857755657133359429
8155 68453132412324387680821973090655
8156 35494216806390423241907689750906
8157 18380933703309326321702196478358
8158 9507379501711720511225274040755
8159 4912146075884388930799724921297
8160 2535301200456458802993406411248
8161 1307264681485361570293475181072
8162 673439381371246869545123578417
8163 346623210999906476971754783315
8164 178263365657094759585473888886
8165 91607562907118140342535193242
8166 47041721492844450446166721215
8167 24139830766064915360532923109
8168 12379400392853802748991243020
8169 6344442701337573908858012468
8170 3249592603124123221610201949
8171 1663481927789729744395699079
8172 851083777008698938993148850
8173 435213295061266502894224350
8174 222442350809091768145937419
8175 113639027043775142422381625
8176 58028439341502200385897576
8177 29618682580558414780302488
8178 15111572745182864683828425
8179 7706902100043260988753147
8180 3929008913747544817796398
8181 2002283388736729570608482
8182 1020031160299843366159767
8183 519460313115660973508045
8184 264452523040700131968516
8185 134587444761784888591932
8186 68474314001609855600245
8187 34827452811163633452719
8188 17708874310761169553130
8189 9002011107970261190438
8190 4574792530279968802659
8191 2324289753287403505569
8192 1180591620717411305440
8193 599519182395560429600
8194 304371277216207603809
8195 154491481617317496995
8196 78398662313265596646
8197 39775791908936223018
8198 20176126330619824495
8199 10232178353385769397
8200 5188146770730813948
8201 2630102182384372292
8202 1333065489701669517
8203 675539944105577175
8204 342273571680160546
8205 173388585653767022
8206 87820192733727675
8207 44473046320286729
8208 22517998136855640
8209 11399736556784808
8210 5770237022571769
8211 2920302883376459
8212 1477743627734430
8213 747667906891250
8214 378231999958599
8215 191315023236765
8216 96757023248116
8217 48928267439948
8218 24739011628965
8219 12506944770047
8220 6322191863898
8221 3195455672502
8222 1614907707667
8223 816043790705
8224 412316864976
8225 208305918512
8226 105226703505
8227 53150225139
8228 26843550550
8229 13555995578
8230 6845109279
8231 3456111749
8232 1744835820
8233 880809300
8234 444601789
8235 224400935
8236 113251986
8237 57153278
8238 28841835
8239 14555097
8240 7346248
8241 3709112
8242 1874217
8243 948635
8244 481806
8245 246402
8246 127735
8247 67949
8248 37860
8249 22748
8250 15189
8251 11439
8252 9610
8253 8750
8254 8379
8255 8255
8256 8256
8257 340282366920938463463374607431768211456
8258 340282366920938463463374607431768211457
8259 255211775190703847597530955573826158595
8260 170141183460469231731687303715884105734
8261 106338239662793269832304564822427566090
8262 63802943797675961899382738893456539663
8263 37218383881977644441306597687849648149
8264 21267647932558653966460912964485513244
8265 11963051962064242856134263542523101220
8266 6646139978924579364519035301401722925
8267 3655376988408518650485469415770947639
8268 1993841993677373809355710590420516930
8269 1079997746575244146734343236477780046
8270 581537248155900694395415588872650843
8271 311537811512089657711829779753205865
8272 166153499473114484112975882535043192
8273 88269046595092069685018437596741768
8274 46730671726813448656774466962981017
8275 24663410078040431235519857563795627
8276 12980742146337069071326240823050430
8277 6814889626826961262446276432101586
8278 3569704090242693994614716226339047
8279 1865981683535953679003147118313725
8280 973555660975280180349468061729044
8281 507060240091291760598681282150700
8282 263671324847471715511314266718533
8283 136906264824648775361643946180959
8284 70988433612780846483815379501434
8285 36761867406618652643404392956310
8286 19014759003423441022450548081075
8287 9824292151768777861599449842129
8288 5070602400912917605986812822000
8289 2614529362970723140586950361616
8290 1346878762742493739090247156273
8291 693246421999812953943509566035
8292 356526731314189519170947777142
8293 183215125814236280685070385818
8294 94083442985688900892333441727
8295 48279661532129830721065845477
8296 24758800785707605497982485260
8297 12688885402675147817716024116
8298 6499185206248246443220403037
8299 3326963855579459488791397255
8300 1702167554017397877986296754
8301 870426590122533005788447710
8302 444884701618183536291873803
8303 227278054087550284844762169
8304 116056878683004400771794024
8305 59237365161116829560603800
8306 30223145490365729367655625
8307 15413804200086521977505019
8308 7858017827495089635591470
8309 4004566777473459141215586
8310 2040062320599686732318103
8311 1038920626231321947014605
8312 528905046081400263935492
8313 269174889523569777182268
8314 136948628003219711198837
8315 69654905622327266903727
8316 35417748621522339104490
8317 18004022215940522379046
8318 9149585060559937603427
8319 4648579506574807009185
8320 2361183241434822608864
8321 1199038364791120857120
8322 608742554432415205473
8323 308982963234634991779
8324 156797324626531191014
8325 79551583817872443690
8326 40352252661239646575
8327 20464356706771536309
8328 10376293541461625340
8329 5260204364768741956
8330 2666130979403336333
8331 1351079888211151575
8332 684547143360318242
8333 346777171307531118
8334 175640385467452347
8335 88946092640570377
8336 45035996273708120
8337 22799473113566376
8338 11540474045140217
8339 5840605766749515
8340 2955487255465374
8341 1495335813778930
8342 756463999913543
8343 382630046469789
8344 193514046492404
8345 97856534875980
8346 49478023253925
8347 25013889535999
8348 12644383723610
8349 6390911340726
8350 3229815410963
8351 1632087576945
8352 824633725392
8353 416611832368
8354 210453402257
8355 106300445427
8356 53687096150
8357 27111986106
8358 13690213407
8359 6912218245
8360 3489666284
8361 1761613140
8362 889198013
8363 448796199
8364 226498194
8365 114300670
8366 57677675
8367 29104089
8368 14686280
8369 7411896
8370 3741993
8371 1890715
8372 956942
8373 486018
8374 248567
8375 128877
8376 68580
8377 38236
8378 22997
8379 15375
8380 11594
8381 9750
8382 8883
8383 8509
8384 8384
8385 8385
8386 680564733841876926926749214863536422912
8387 680564733841876926926749214863536422913
8388 510423550381407695195061911147652317187
8389 340282366920938463463374607431768211462
8390 212676479325586539664609129644855132170
8391 127605887595351923798765477786913079311
8392 74436767763955288882613195375699296277
8393 42535295865117307932921825928971026460
8394 23926103924128485712268527085046202404
8395 13292279957849158729038070602803445805
8396 7310753976817037300970938831541895223
8397 3987683987354747618711421180841033794
8398 2159995493150488293468686472955560014
8399 1163074496311801388790831177745301595
8400 623075623024179315423659559506411625
8401 332306998946228968225951765070086264
8402 176538093190184139370036875193483400
8403 93461343453626897313548933925961881
8404 49326820156080862471039715127591083
8405 25961484292674138142652481646100670
8406 13629779253653922524892552864202962
8407 7139408180485387989229432452677863
8408 3731963367071907358006294236627197
8409 1947111321950560360698936123457812
8410 1014120480182583521197362564301100
8411 527342649694943431022628533436741
8412 273812529649297550723287892361567
8413 141976867225561692967630759002490
8414 73523734813237305286808785912214
8415 38029518006846882044901096161715
8416 19648584303537555723198899683793
8417 10141204801825835211973625643504
8418 5229058725941446281173900722704
8419 2693757525484987478180494311985
8420 1386492843999625907887019131475
8421 713053462628379038341895553654
8422 366430251628472561370140770970
8423 188166885971377801784666882751
8424 96559323064259661442131690213
8425 49517601571415210995964969740
8426 25377770805350295635432047412
8427 12998370412496492886440805213
8428 6653927711158918977582793607
8429 3404335108034795755972592562
8430 1740853180245066011576894430
8431 889769403236367072583746571
8432 454556108175100569689523257
8433 232113757366008801543586920
8434 118474730322233659121206424
8435 60446290980731458735310025
8436 30827608400173043955008763
8437 15716035654990179271181614
8438 8009133554946918282429794
8439 4080124641199373464634775
8440 2077841252462643894027725
8441 1057810092162800527869444
8442 538349779047139554362940
8443 273897256006439422396021
8444 139309811244654533805743
8445 70835497243044678207210
8446 36008044431881044756262
8447 18299170121119875204963
8448 9297159013149614016417
8449 4722366482869645215712
8450 2398076729582241712160
8451 1217485108864830408801
8452 617965926469269981347
8453 313594649253062379750
8454 159103167635744885034
8455 80704505322479290735
8456 40928713413543070133
8457 20752587082923248124
8458 10520408729537481284
8459 5332261958806669965
8460 2702159776422300375
8461 1369094286720633634
8462 693554342615059310
8463 351280770934901691
8464 177892185281137673
8465 90071992547413080
8466 45598946227129512
8467 23080948090277113
8468 11681211533495627
8469 5910974510927262
8470 2990671627554290
8471 1512927999823431
8472 765260092935837
8473 387028092980980
8474 195713069748044
8475 98956046503845
8476 50027779067903
8477 25288767443034
8478 12781822677174
8479 6459630817555
8480 3264175149425
8481 1649267446224
8482 833223660080
8483 420906799761
8484 212600886003
8485 107374187350
8486 54223967162
8487 27380421663
8488 13824431237
8489 6979327212
8490 3523220820
8491 1778390461
8492 897586727
8493 452990610
8494 228595454
8495 115349355
8496 58202073
8497 29366344
8498 14817464
8499 7477545
8500 3774875
8501 1907214
8502 965250
8503 490231
8504 250733
8505 130020
8506 69212
8507 38613
8508 23247
8509 15562
8510 11750
8511 9891
8512 9017
8513 8640
8514 8514
8515 8515
8516 1361129467683753853853498429727072845824
8517 1361129467683753853853498429727072845825
8518 1020847100762815390390123822295304634371
8519 680564733841876926926749214863536422918
8520 425352958651173079329218259289710264330
8521 255211775190703847597530955573826158607
8522 148873535527910577765226390751398592533
8523 85070591730234615865843651857942052892
8524 47852207848256971424537054170092404772
8525 26584559915698317458076141205606891565
8526 14621507953634074601941877663083790391
8527 7975367974709495237422842361682067522
8528 4319990986300976586937372945911119950
8529 2326148992623602777581662355490603099
8530 1246151246048358630847319119012823145
8531 664613997892457936451903530140172408
8532 353076186380368278740073750386966664
8533 186922686907253794627097867851923609
8534 98653640312161724942079430255181995
8535 51922968585348276285304963292201150
8536 27259558507307845049785105728405714
8537 14278816360970775978458864905355495
8538 7463926734143814716012588473254141
8539 3894222643901120721397872246915348
8540 2028240960365167042394725128601900
8541 1054685299389886862045257066873157
8542 547625059298595101446575784722783
8543 283953734451123385935261518004602
8544 147047469626474610573617571824022
8545 76059036013693764089802192322995
8546 39297168607075111446397799367121
8547 20282409603651670423947251286512
8548 10458117451882892562347801444880
8549 5387515050969974956360988623409
8550 2772985687999251815774038262355
8551 1426106925256758076683791106678
8552 732860503256945122740281541274
8553 376333771942755603569333764799
8554 193118646128519322884263379685
8555 99035203142830421991929938700
8556 50755541610700591270864094004
8557 25996740824992985772881609565
8558 13307855422317837955165586311
8559 6808670216069591511945184178
8560 3481706360490132023153787870
8561 1779538806472734145167492107
8562 909112216350201139379045433
8563 464227514732017603087172712
8564 236949460644467318242411672
8565 120892581961462917470618825
8566 61655216800346087910016251
8567 31432071309980358542361902
8568 16018267109893836564858210
8569 8160249282398746929268119
8570 4155682504925287788053965
8571 2115620184325601055737348
8572 1076699558094279108724284
8573 547794512012878844790389
8574 278619622489309067609775
8575 141670994486089356412650
8576 72016088863762089510694
8577 36598340242239750408035
8578 18594318026299228030881
8579 9444732965739290429408
8580 4796153459164483422240
8581 2434970217729660815457
8582 1235931852938539960483
8583 627189298506124757222
8584 318206335271489767722
8585 161409010644958579055
8586 81857426827086137781
8587 41505174165846493692
8588 21040817459074959940
8589 10664523917613337229
8590 5404319552844597975
8591 2738188573441264418
8592 1387108685230115694
8593 702561541869800379
8594 355784370562272265
8595 180143985094823000
8596 91197892454255784
8597 46161896180550905
8598 23362423066987851
8599 11821949021851038
8600 5981343255105010
8601 3025855999643207
8602 1530520185867933
8603 774056185958132
8604 391426139492172
8605 197912093003685
8606 100055558131711
8607 50577534881882
8608 25563645350070
8609 12919261630739
8610 6528350294385
8611 3298534887888
8612 1666447315504
8613 841813594769
8614 425201767155
8615 214748369750
8616 108447929274
8617 54760838175
8618 27648857221
8619 13958649068
8620 7046436180
8621 3556775357
8622 1795167783
8623 905975442
8624 457185022
8625 230692715
8626 116398041
8627 58726472
8628 29628600
8629 14948649
8630 7543195
8631 3807758
8632 1923714
8633 973559
8634 494445
8635 252900
8636 131164
8637 69845
8638 38991
8639 23498
8640 15750
8641 11907
8642 10033
8643 9152
8644 8772
8645 8645
8646 8646
8647 2722258935367507707706996859454145691648
8648 2722258935367507707706996859454145691649
8649 2041694201525630780780247644590609268739
8650 1361129467683753853853498429727072845830
8651 850705917302346158658436518579420528650
8652 510423550381407695195061911147652317199
8653 297747071055821155530452781502797185045
8654 170141183460469231731687303715884105756
8655 95704415696513942849074108340184809508
8656 53169119831396634916152282411213783085
8657 29243015907268149203883755326167580727
8658 15950735949418990474845684723364134978
8659 8639981972601953173874745891822239822
8660 4652297985247205555163324710981206107
8661 2492302492096717261694638238025646185
8662 1329227995784915872903807060280344696
8663 706152372760736557480147500773933192
8664 373845373814507589254195735703847065
8665 197307280624323449884158860510363819
8666 103845937170696552570609926584402110
8667 54519117014615690099570211456811218
8668 28557632721941551956917729810710759
8669 14927853468287629432025176946508029
8670 7788445287802241442795744493830420
8671 4056481920730334084789450257203500
8672 2109370598779773724090514133745989
8673 1095250118597190202893151569445215
8674 567907468902246771870523036008826
8675 294094939252949221147235143647638
8676 152118072027387528179604384645555
8677 78594337214150222892795598733777
8678 40564819207303340847894502572528
8679 20916234903765785124695602889232
8680 10775030101939949912721977246257
8681 5545971375998503631548076524115
8682 2852213850513516153367582212726
8683 1465721006513890245480563081882
8684 752667543885511207138667528895
8685 386237292257038645768526758629
8686 198070406285660843983859876620
8687 101511083221401182541728187188
8688 51993481649985971545763218269
8689 26615710844635675910331171719
8690 13617340432139183023890367410
8691 6963412720980264046307574750
8692 3559077612945468290334983179
8693 1818224432700402278758089785
8694 928455029464035206174344296
8695 473898921288934636484822168
8696 241785163922925834941236425
8697 123310433600692175820031227
8698 62864142619960717084722478
8699 32036534219787673129715042
8700 16320498564797493858534807
8701 8311365009850575576106445
8702 4231240368651202111473156
8703 2153399116188558217446972
8704 1095589024025757689579125
8705 557239244978618135217839
8706 283341988972178712823530
8707 144032177727524179019558
8708 73196680484479500814179
8709 37188636052598456059809
8710 18889465931478580856800
8711 9592306918328966842400
8712 4869940435459321628769
8713 2471863705877079918755
8714 1254378597012249512166
8715 636412670542979533098
8716 322818021289917155695
8717 163714853654172273077
8718 83010348331692984828
8719 42081634918149917252
8720 21329047835226671757
8721 10808639105689193175
8722 5476377146882525986
8723 2774217370460228462
8724 1405123083739597755
8725 711568741124541449
8726 360287970189642840
8727 182395784908508328
8728 92323792361098489
8729 46724846133972299
8730 23643898043698590
8731 11962686510206450
8732 6051711999282759
8733 3061040371732125
8734 1548112371912436
8735 782852278980428
8736 395824186003365
8737 200111116259327
8738 101155069759578
8739 51127290695862
8740 25838523257107
8741 13056700584305
8742 6597069771216
8743 3332894626352
8744 1683627184785
8745 850403529459
8746 429496734550
8747 216895853498
8748 109521671199
8749 55297709189
8750 27917292780
8751 14092866900
8752 7113545149
8753 3590329895
8754 1811945106
8755 914364158
8756 461379435
8757 232789977
8758 117446728
8759 59250872
8760 29890857
8761 15079835
8762 7608846
8763 3840642
8764 1940215
8765 981869
8766 498660
8767 255068
8768 132309
8769 70479
8770 39370
8771 23750
8772 15939
8773 12065
8774 10176
8775 9288
8776 8905
8777 8777
8778 8778
8779 5444517870735015415413993718908291383296
8780 5444517870735015415413993718908291383297
8781 4083388403051261561560495289181218537475
8782 2722258935367507707706996859454145691654
8783 1701411834604692317316873037158841057290
8784 1020847100762815390390123822295304634383
8785 595494142111642311060905563005594370069
8786 340282366920938463463374607431768211484
8787 191408831393027885698148216680369618980
8788 106338239662793269832304564822427566125
8789 58486031814536298407767510652335161399
8790 31901471898837980949691369446728269890
8791 17279963945203906347749491783644479566
8792 9304595970494411110326649421962412123
8793 4984604984193434523389276476051292265
8794 2658455991569831745807614120560689272
8795 1412304745521473114960295001547866248
8796 747690747629015178508391471407693977
8797 394614561248646899768317721020727467
8798 207691874341393105141219853168804030
8799 109038234029231380199140422913622226
8800 57115265443883103913835459621421287
8801 29855706936575258864050353893015805
8802 15576890575604482885591488987660564
8803 8112963841460668169578900514406700
8804 4218741197559547448181028267491653
8805 2190500237194380405786303138890079
8806 1135814937804493543741046072017274
8807 588189878505898442294470287294870
8808 304236144054775056359208769290675
8809 157188674428300445785591197467089
8810 81129638414606681695789005144560
8811 41832469807531570249391205777936
8812 21550060203879899825443954491953
8813 11091942751997007263096153047635
8814 5704427701027032306735164424822
8815 2931442013027780490961126163098
8816 1505335087771022414277335057087
8817 772474584514077291537053516517
8818 396140812571321687967719752460
8819 203022166442802365083456373556
8820 103986963299971943091526435677
8821 53231421689271351820662342535
8822 27234680864278366047780733874
8823 13926825441960528092615148510
8824 7118155225890936580669965323
8825 3636448865400804557516178489
8826 1856910058928070412348687464
8827 947797842577869272969643160
8828 483570327845851669882471625
8829 246620867201384351640061179
8830 125728285239921434169443630
8831 64073068439575346259428706
8832 32640997129594987717068183
8833 16622730019701151152211405
8834 8462480737302404222944772
8835 4306798232377116434892348
8836 2191178048051515379156597
8837 1114478489957236270433967
8838 566683977944357425645290
8839 288064355455048358037286
8840 146393360968959001626467
8841 74377272105196912117665
8842 37778931862957161711584
8843 19184613836657933682720
8844 9739880870918643255393
8845 4943727411754159835299
8846 2508757194024499022054
8847 1272825341085959063850
8848 645636042579834308975
8849 327429707308344543669
8850 166020696663385967100
8851 84163269836299831876
8852 42658095670453340813
8853 21617278211378383575
8854 10952754293765049122
8855 5548434740920453998
8856 2810246167479192507
8857 1423137482249079817
8858 720575940379282520
8859 364791569817013416
8860 184647584722193657
8861 93449692267941195
8862 47287796087393694
8863 23925373020409330
8864 12103423998561863
8865 6122080743460509
8866 3096224743821044
8867 1565704557956940
8868 791648372002725
8869 400222232514559
8870 202310139514970
8871 102254581387446
8872 51677046509843
8873 26113401164145
8874 13194139537872
8875 6665789248048
8876 3367254364817
8877 1700807054067
8878 858993464150
8879 433791701946
8880 219043337247
8881 110595413125
8882 55834580204
8883 28185728340
8884 14227084733
8885 7180654119
8886 3623884434
8887 1828722430
8888 922752875
8889 465573849
8890 234887240
8891 118495416
8892 59775273
8893 30153115
8894 15211022
8895 7674498
8896 3873527
8897 1956717
8898 990180
8899 502876
8900 257237
8901 133455
8902 71114
8903 39750
8904 24003
8905 16129
8906 12224
8907 10320
8908 9425
8909 9039
8910 8910
8911 8911
8912 10889035741470030830827987437816582766592
8913 10889035741470030830827987437816582766593
8914 8166776806102523123120990578362437074947
8915 5444517870735015415413993718908291383302
8916 3402823669209384634633746074317682114570
8917 2041694201525630780780247644590609268751
8918 1190988284223284622121811126011188740117
8919 680564733841876926926749214863536422940
8920 382817662786055771396296433360739237924
8921 212676479325586539664609129644855132205
8922 116972063629072596815535021304670322743
8923 63802943797675961899382738893456539714
8924 34559927890407812695498983567288959054
8925 18609191940988822220653298843924824155
8926 9969209968386869046778552952102584425
8927 5316911983139663491615228241121378424
8928 2824609491042946229920590003095732360
8929 1495381495258030357016782942815387801
8930 789229122497293799536635442041454763
8931 415383748682786210282439706337607870
8932 218076468058462760398280845827244242
8933 114230530887766207827670919242842343
8934 59711413873150517728100707786031357
8935 31153781151208965771182977975320852
8936 16225927682921336339157801028813100
8937 8437482395119094896362056534982981
8938 4381000474388760811572606277779807
8939 2271629875608987087482092144034170
8940 1176379757011796884588940574589334
8941 608472288109550112718417538580915
8942 314377348856600891571182394933713
8943 162259276829213363391578010288624
8944 83664939615063140498782411555344
8945 43100120407759799650887908983345
8946 22183885503994014526192306094675
8947 11408855402054064613470328849014
8948 5862884026055560981922252325530
8949 3010670175542044828554670113471
8950 1544949169028154583074107032293
8951 792281625142643375935439504140
8952 406044332885604730166912746292
8953 207973926599943886183052870493
8954 106462843378542703641324684167
8955 54469361728556732095561466802
8956 27853650883921056185230296030
8957 14236310451781873161339929611
8958 7272897730801609115032355897
8959 3713820117856140824697373800
8960 1895595685155738545939285144
8961 967140655691703339764942025
8962 493241734402768703280121083
8963 251456570479842868338885934
8964 128146136879150692518856034
8965 65281994259189975434134935
8966 33245460039402302304421325
8967 16924961474604808445888004
8968 8613596464754232869783100
8969 4382356096103030758311541
8970 2228956979914472540866223
8971 1133367955888714851288810
8972 576128710910096716072742
8973 292786721937918003251043
8974 148754544210393824233377
8975 75557863725914323421152
8976 38369227673315867363360
8977 19479761741837286508641
8978 9887454823508319668387
8979 5017514388048998041830
8980 2545650682171918125354
8981 1291272085159668615535
8982 654859414616689084853
8983 332041393326771931644
8984 168326539672599661124
8985 85316191340906678925
8986 43234556422756764375
8987 21905508587530095394
8988 11096869481840905070
8989 5620492334958382011
8990 2846274964498156553
8991 1441151880758561880
8992 729583139634023592
8993 369295169444383993
8994 186899384535878987
8995 94575592174783902
8996 47850746040815090
8997 24206847997120071
8998 12244161486917277
8999 6192449487638260
9000 3131409115909964
9001 1583296744001445
9002 800444465025023
9003 404620279025754
9004 204509162770614
9005 103354093015315
9006 52226802323825
9007 26388279071184
9008 13331578491440
9009 6734508724881
9010 3401614103283
9011 1717986923350
9012 867583398842
9013 438086669343
9014 221190820997
9015 111669155052
9016 56371451220
9017 28454163901
9018 14361302567
9019 7247763090
9020 3657438974
9021 1845499755
9022 931141593
9023 469768264
9024 236984504
9025 119544105
9026 60299675
9027 30415374
9028 15342210
9029 7740151
9030 3906413
9031 1973220
9032 998492
9033 507093
9034 259407
9035 134602
9036 71750
9037 40131
9038 24257
9039 16320
9040 12384
9041 10465
9042 9563
9043 9174
9044 9044
9045 9045
9046 21778071482940061661655974875633165533184
9047 21778071482940061661655974875633165533185
9048 16333553612205046246241981156724874149891
9049 10889035741470030830827987437816582766598
9050 6805647338418769269267492148635364229130
9051 4083388403051261561560495289181218537487
9052 2381976568446569244243622252022377480213
9053 1361129467683753853853498429727072845852
9054 765635325572111542792592866721478475812
9055 425352958651173079329218259289710264365
9056 233944127258145193631070042609340645431
9057 127605887595351923798765477786913079362
9058 69119855780815625390997967134577918030
9059 37218383881977644441306597687849648219
9060 19938419936773738093557105904205168745
9061 10633823966279326983230456482242756728
9062 5649218982085892459841180006191464584
9063 2990762990516060714033565885630775449
9064 1578458244994587599073270884082909355
9065 830767497365572420564879412675215550
9066 436152936116925520796561691654488274
9067 228461061775532415655341838485684455
9068 119422827746301035456201415572062461
9069 62307562302417931542365955950641428
9070 32451855365842672678315602057625900
9071 16874964790238189792724113069965637
9072 8762000948777521623145212555559263
9073 4543259751217974174964184288067962
9074 2352759514023593769177881149178262
9075 1216944576219100225436835077161395
9076 628754697713201783142364789866961
9077 324518553658426726783156020576752
9078 167329879230126280997564823110160
9079 86200240815519599301775817966129
9080 44367771007988029052384612188755
9081 22817710804108129226940657697398
9082 11725768052111121963844504650394
9083 6021340351084089657109340226239
9084 3089898338056309166148214063845
9085 1584563250285286751870879007500
9086 812088665771209460333825491764
9087 415947853199887772366105740125
9088 212925686757085407282649367431
9089 108938723457113464191122932658
9090 55707301767842112370460591070
9091 28472620903563746322679858187
9092 14545795461603218230064710713
9093 7427640235712281649394746472
9094 3791191370311477091878569112
9095 1934281311383406679529882825
9096 986483468805537406560240891
9097 502913140959685736677770542
9098 256292273758301385037710690
9099 130563988518379950868268439
9100 66490920078804604608841165
9101 33849922949209616891774468
9102 17227192929508465739564604
9103 8764712192206061516621429
9104 4457913959828945081730735
9105 2266735911777429702575850
9106 1152257421820193432143654
9107 585573443875836006500195
9108 297509088420787648464801
9109 151115727451828646840288
9110 76738455346631734724640
9111 38959523483674573015137
9112 19774909647016639334563
9113 10035028776097996081382
9114 5091301364343836248362
9115 2582544170319337228655
9116 1309718829233378167221
9117 664082786653543860732
9118 336653079345199319620
9119 170632382681813355149
9120 86469112845513525975
9121 43811017175060187938
9122 22193738963681807214
9123 11240984669916761019
9124 5692549928996310025
9125 2882303761517120600
9126 1459166279268043944
9127 738590338888764665
9128 373798769071754571
9129 189151184349564318
9130 95701492081626610
9131 48413695994236487
9132 24488322973830813
9133 12384898975272692
9134 6262818231816012
9135 3166593487998885
9136 1600888930045951
9137 809240558047322
9138 409018325536950
9139 206708186026259
9140 104453604643185
9141 52776558137808
9142 26663156978224
9143 13469017445009
9144 6803228201715
9145 3435973841750
9146 1735166792634
9147 876173333535
9148 442381636741
9149 223338304748
9150 112742896980
9151 56908322237
9152 28722599463
9153 14495520402
9154 7314872062
9155 3690993515
9156 1862277081
9157 939530312
9158 473962680
9159 239081769
9160 120592795
9161 60824078
9162 30677634
9163 15473399
9164 7805805
9165 3939300
9166 1989724
9167 1006805
9168 511311
9169 261578
9170 135750
9171 72387
9172 40513
9173 24512
9174 16512
9175 12545
9176 10611
9177 9702
9178 9310
9179 9179
9180 9180
9181 43556142965880123323311949751266331066368
9182 43556142965880123323311949751266331066369
9183 32667107224410092492483962313449748299779
9184 21778071482940061661655974875633165533190
9185 13611294676837538538534984297270728458250
9186 8166776806102523123120990578362437074959
9187 4763953136893138488487244504044754960405
9188 2722258935367507707706996859454145691676
9189 1531270651144223085585185733442956951588
9190 850705917302346158658436518579420528685
9191 467888254516290387262140085218681290807
9192 255211775190703847597530955573826158658
9193 138239711561631250781995934269155835982
9194 74436767763955288882613195375699296347
9195 39876839873547476187114211808410337385
9196 21267647932558653966460912964485513336
9197 11298437964171784919682360012382929032
9198 5981525981032121428067131771261550745
9199 3156916489989175198146541768165818539
9200 1661534994731144841129758825350430910
9201 872305872233851041593123383308976338
9202 456922123551064831310683676971368679
9203 238845655492602070912402831144124669
9204 124615124604835863084731911901282580
9205 64903710731685345356631204115251500
9206 33749929580476379585448226139930949
9207 17524001897555043246290425111118175
9208 9086519502435948349928368576135546
9209 4705519028047187538355762298356118
9210 2433889152438200450873670154322355
9211 1257509395426403566284729579733457
9212 649037107316853453566312041153008
9213 334659758460252561995129646219792
9214 172400481631039198603551635931697
9215 88735542015976058104769224376915
9216 45635421608216258453881315394166
9217 23451536104222243927689009300122
9218 12042680702168179314218680451775
9219 6179796676112618332296428126949
9220 3169126500570573503741758014220
9221 1624177331542418920667650982708
9222 831895706399775544732211479389
9223 425851373514170814565298733959
9224 217877446914226928382245864370
9225 111414603535684224740921181150
9226 56945241807127492645359715339
9227 29091590923206436460129420345
9228 14855280471424563298789491816
9229 7582382740622954183757137048
9230 3868562622766813359059764425
9231 1972966937611074813120480507
9232 1005826281919371473355539758
9233 512584547516602770075420002
9234 261127977036759901736535447
9235 132981840157609209217680845
9236 67699845898419233783547396
9237 34454385859016931479127612
9238 17529424384412123033241205
9239 8915827919657890163459759
9240 4533471823554859405149930
9241 2304514843640386864285478
9242 1171146887751672012998499
9243 595018176841575296927649
9244 302231454903657293678560
9245 153476910693263469447200
9246 77919046967349146028129
9247 39549819294033278666915
9248 20070057552195992160486
9249 10182602728687672494378
9250 5165088340638674454895
9251 2619437658466756331957
9252 1328165573307087718908
9253 673306158690398636612
9254 341264765363626707597
9255 172938225691027049175
9256 87622034350120373026
9257 44387477927363611502
9258 22481969339833519035
9259 11385099857992616969
9260 5764607523034238040
9261 2918332558536084648
9262 1477180677777526009
9263 747597538143505739
9264 378302368699125150
9265 191402984163249650
9266 96827391988469319
9267 48976645947657885
9268 24769797950541556
9269 12525636463628108
9270 6333186975993765
9271 3201777860087807
9272 1618481116090458
9273 818036651069622
9274 413416372048147
9275 208907209281905
9276 105553116271056
9277 53326313951792
9278 26938034885265
9279 13606456398579
9280 6871947678550
9281 3470333580218
9282 1752346661919
9283 884763268229
9284 446676604140
9285 225485788500
9286 113816638909
9287 57445193255
9288 28991035026
9289 14629738238
9290 7381981035
9291 3724548057
9292 1879054408
9293 947919032
9294 478157097
9295 241179035
9296 121641486
9297 61348482
9298 30939895
9299 15604589
9300 7871460
9301 3972188
9302 2006229
9303 1015119
9304 515530
9305 263750
9306 136899
9307 73025
9308 40896
9309 24768
9310 16705
9311 12707
9312 10758
9313 9842
9314 9447
9315 9315
9316 9316
9317 87112285931760246646623899502532662132736
9318 87112285931760246646623899502532662132737
9319 65334214448820184984967924626899496599555
9320 43556142965880123323311949751266331066374
9321 27222589353675077077069968594541456916490
9322 16333553612205046246241981156724874149903
9323 9527906273786276976974489008089509920789
9324 5444517870735015415413993718908291383324
9325 3062541302288446171170371466885913903140
9326 1701411834604692317316873037158841057325
9327 935776509032580774524280170437362581559
9328 510423550381407695195061911147652317250
9329 276479423123262501563991868538311671886
9330 148873535527910577765226390751398592603
9331 79753679747094952374228423616820674665
9332 42535295865117307932921825928971026552
9333 22596875928343569839364720024765857928
9334 11963051962064242856134263542523101337
9335 6313832979978350396293083536331636907
9336 3323069989462289682259517650700861630
9337 1744611744467702083186246766617952466
9338 913844247102129662621367353942737127
9339 477691310985204141824805662288249085
9340 249230249209671726169463823802564884
9341 129807421463370690713262408230502700
9342 67499859160952759170896452279861573
9343 35048003795110086492580850222235999
9344 18173039004871896699856737152270714
9345 9411038056094375076711524596711830
9346 4867778304876400901747340308644275
9347 2515018790852807132569459159466449
9348 1298074214633706907132624082305520
9349 669319516920505123990259292439056
9350 344800963262078397207103271862833
9351 177471084031952116209538448753235
9352 91270843216432516907762630787702
9353 46903072208444487855378018599578
9354 24085361404336358628437360902847
9355 12359593352225236664592856253157
9356 6338253001141147007483516027660
9357 3248354663084837841335301964596
9358 1663791412799551089464422957917
9359 851702747028341629130597467015
9360 435754893828453856764491727794
9361 222829207071368449481842361310
9362 113890483614254985290719429643
9363 58183181846412872920258839609
9364 29710560942849126597578982504
9365 15164765481245908367514272920
9366 7737125245533626718119527625
9367 3945933875222149626240959739
9368 2011652563838742946711078190
9369 1025169095033205540150838626
9370 522255954073519803473069463
9371 265963680315218418435360205
9372 135399691796838467567093252
9373 68908771718033862958253628
9374 35058848768824246066480757
9375 17831655839315780326917807
9376 9066943647109718810298090
9377 4609029687280773728569126
9378 2342293775503344025995107
9379 1190036353683150593853345
9380 604462909807314587355104
9381 306953821386526938892320
9382 155838093934698292054113
9383 79099638588066557331619
9384 40140115104391984318694
9385 20365205457375344986410
9386 10330176681277348907375
9387 5238875316933512661429
9388 2656331146614175435260
9389 1346612317380797270596
9390 682529530727253412493
9391 345876451382054095575
9392 175244068700240743202
9393 88774955854727220078
9394 44963938679667035067
9395 22770199715985230857
9396 11529215046068472920
9397 5836665117072166056
9398 2954361355555048697
9399 1495195076287008075
9400 756604737398246814
9401 382805968326495730
9402 193654783976934983
9403 97953291895312029
9404 49539595901079284
9405 25051272927252300
9406 12666373951983525
9407 6403555720171519
9408 3236962232176730
9409 1636073302134966
9410 826832744091923
9411 417814418559345
9412 211106232537552
9413 106652627898928
9414 53876069765777
9415 27212912792307
9416 13743895352150
9417 6940667155386
9418 3504693318687
9419 1769526531205
9420 893353202924
9421 450971571540
9422 227633272253
9423 114890380839
9424 57982064274
9425 29259470590
9426 14763956075
9427 7449090009
9428 3758102600
9429 1895831736
9430 956307753
9431 482351515
9432 243276302
9433 122690178
9434 61872887
9435 31202157
9436 15735780
9437 7937116
9438 4005077
9439 2022735
9440 1023434
9441 519750
9442 265923
9443 138049
9444 73664
9445 41280
9446 25025
9447 16899
9448 12870
9449 10906
9450 9983
9451 9585
9452 9452
9453 9453
9454 174224571863520493293247799005065324265472
9455 174224571863520493293247799005065324265473
9456 130668428897640369969935849253798993199107
9457 87112285931760246646623899502532662132742
9458 54445178707350154154139937189082913832970
9459 32667107224410092492483962313449748299791
9460 19055812547572553953948978016179019841557
9461 10889035741470030830827987437816582766620
9462 6125082604576892342340742933771827806244
9463 3402823669209384634633746074317682114605
9464 1871553018065161549048560340874725163063
9465 1020847100762815390390123822295304634434
9466 552958846246525003127983737076623343694
9467 297747071055821155530452781502797185115
9468 159507359494189904748456847233641349225
9469 85070591730234615865843651857942052984
9470 45193751856687139678729440049531715720
9471 23926103924128485712268527085046202521
9472 12627665959956700792586167072663273643
9473 6646139978924579364519035301401723070
9474 3489223488935404166372493533235904722
9475 1827688494204259325242734707885474023
9476 955382621970408283649611324576497917
9477 498460498419343452338927647605129492
9478 259614842926741381426524816461005100
9479 134999718321905518341792904559722821
9480 70096007590220172985161700444471647
9481 36346078009743793399713474304541050
9482 18822076112188750153423049193423254
9483 9735556609752801803494680617288115
9484 5030037581705614265138918318932433
9485 2596148429267413814265248164610544
9486 1338639033841010247980518584877584
9487 689601926524156794414206543725105
9488 354942168063904232419076897505875
9489 182541686432865033815525261574774
9490 93806144416888975710756037198490
9491 48170722808672717256874721804991
9492 24719186704450473329185712505573
9493 12676506002282294014967032054540
9494 6496709326169675682670603928372
9495 3327582825599102178928845914973
9496 1703405494056683258261194933127
9497 871509787656907713528983454642
9498 445658414142736898963684721630
9499 227780967228509970581438858251
9500 116366363692825745840517678137
9501 59421121885698253195157963880
9502 30329530962491816735028544664
9503 15474250491067253436239054025
9504 7891867750444299252481918203
9505 4023305127677485893422155054
9506 2050338190066411080301675874
9507 1044511908147039606946137495
9508 531927360630436836870718925
9509 270799383593676935134184964
9510 137817543436067725916505660
9511 70117697537648492132959861
9512 35663311678631560653833903
9513 18133887294219437620594410
9514 9218059374561547457136422
9515 4684587551006688051988323
9516 2380072707366301187704737
9517 1208925819614629174708192
9518 613907642773053877782560
9519 311676187869396584106081
9520 158199277176133114661027
9521 80280230208783968635110
9522 40730410914750689970474
9523 20660353362554697812335
9524 10477750633867025320373
9525 5312662293228350867964
9526 2693224634761594538564
9527 1365059061454506822285
9528 691752902764108188375
9529 350488137400481483554
9530 177549911709454437230
9531 89927877359334067131
9532 45540399431970458633
9533 23058430092136942680
9534 11673330234144328872
9535 5908722711110094073
9536 2990390152574012747
9537 1513209474796490142
9538 765611936652987890
9539 387309567953866311
9540 195906583790620317
9541 99079191802154740
9542 50102545854500684
9543 25332747903963045
9544 12807111440338943
9545 6473924464349274
9546 3272146604265654
9547 1653665488179475
9548 835628837114225
9549 422212465070544
9550 213305255793200
9551 107752139526801
9552 54425825579763
9553 27487790699350
9554 13881334305722
9555 7009386632223
9556 3539053057157
9557 1786706400492
9558 901943137620
9559 455266538941
9560 229780756007
9561 115964122770
9562 58518935294
9563 29527906155
9564 14898173913
9565 7516198984
9566 3791657144
9567 1912609065
9568 964696475
9569 486545934
9570 245373570
9571 123738871
9572 62397293
9573 31464420
9574 15866972
9575 8002773
9576 4037967
9577 2039242
9578 1031750
9579 523971
9580 268097
9581 139200
9582 74304
9583 41665
9584 25283
9585 17094
9586 13034
9587 11055
9588 10125
9589 9724
9590 9590
9591 9591
9592 348449143727040986586495598010130648530944
9593 348449143727040986586495598010130648530945
9594 261336857795280739939871698507597986398211
9595 174224571863520493293247799005065324265478
9596 108890357414700308308279874378165827665930
9597 65334214448820184984967924626899496599567
9598 38111625095145107907897956032358039683093
9599 21778071482940061661655974875633165533212
9600 12250165209153784684681485867543655612452
9601 6805647338418769269267492148635364229165
9602 3743106036130323098097120681749450326071
9603 2041694201525630780780247644590609268802
9604 1105917692493050006255967474153246687310
9605 595494142111642311060905563005594370139
9606 319014718988379809496913694467282698345
9607 170141183460469231731687303715884105848
9608 90387503713374279357458880099063431304
9609 47852207848256971424537054170092404889
9610 25255331919913401585172334145326547115
9611 13292279957849158729038070602803445950
9612 6978446977870808332744987066471809234
9613 3655376988408518650485469415770947815
9614 1910765243940816567299222649152995581
9615 996920996838686904677855295210258708
9616 519229685853482762853049632922009900
9617 269999436643811036683585809119445317
9618 140192015180440345970323400888942943
9619 72692156019487586799426948609081722
9620 37644152224377500306846098386846102
9621 19471113219505603606989361234575795
9622 10060075163411228530277836637864401
9623 5192296858534827628530496329220592
9624 2677278067682020495961037169754640
9625 1379203853048313588828413087449649
9626 709884336127808464838153795011155
9627 365083372865730067631050523148918
9628 187612288833777951421512074396314
9629 96341445617345434513749443609279
9630 49438373408900946658371425010405
9631 25353012004564588029934064108300
9632 12993418652339351365341207855924
9633 6655165651198204357857691829085
9634 3406810988113366516522389865351
9635 1743019575313815427057966908338
9636 891316828285473797927369442270
9637 455561934457019941162877715467
9638 232732727385651491681035355193
9639 118842243771396506390315926632
9640 60659061924983633470057088152
9641 30948500982134506872478106825
9642 15783735500888598504963835131
9643 8046610255354971786844308782
9644 4100676380132822160603350370
9645 2089023816294079213892273559
9646 1063854721260873673741436365
9647 541598767187353870268368388
9648 275635086872135451833009724
9649 140235395075296984265918069
9650 71326623357263121307666095
9651 36267774588438875241187050
9652 18436118749123094914271014
9653 9369175102013376103974755
9654 4760145414732602375407521
9655 2417851639229258349414368
9656 1227815285546107755563040
9657 623352375738793168210017
9658 316398554352266229319843
9659 160560460417567937267942
9660 81460821829501379938602
9661 41320706725109395622255
9662 20955501267734050638261
9663 10625324586456701733372
9664 5386449269523189074500
9665 2730118122909013641869
9666 1383505805528216373975
9667 700976274800962964258
9668 355099823418908871534
9669 179855754718668131259
9670 91080798863940914185
9671 46116860184273882200
9672 23346660468288654504
9673 11817445422220184825
9674 5980780305148022091
9675 3026418949592976798
9676 1531223873305972210
9677 774619135907728967
9678 391813167581236893
9679 198158383604305652
9680 100205091708997452
9681 50665495807922085
9682 25614222880673791
9683 12947848928694362
9684 6544293208527030
9685 3307330976354579
9686 1671257674223985
9687 844424930136528
9688 426610511581744
9689 215504279048849
9690 108851651154675
9691 54975581393750
9692 27762668606394
9693 14018773259295
9694 7078106109061
9695 3573412795628
9696 1803886269780
9697 910533072317
9698 459561506343
9699 231928239762
9700 117037864702
9701 59055806315
9702 29796341721
9703 15032391752
9704 7583307960
9705 3825211689
9706 1929386395
9707 973085198
9708 490740354
9709 247470839
9710 124787565
9711 62921700
9712 31726684
9713 15998165
9714 8068431
9715 4070858
9716 2055750
9717 1040067
9718 528193
9719 270272
9720 140352
9721 74945
9722 42051
9723 25542
9724 17290
9725 13199
9726 11205
9727 10268
9728 9864
9729 9729
9730 9730
9731 696898287454081973172991196020261297061888
9732 696898287454081973172991196020261297061889
9733 522673715590561479879743397015195972796419
9734 348449143727040986586495598010130648530950
9735 217780714829400616616559748756331655331850
9736 130668428897640369969935849253798993199119
9737 76223250190290215815795912064716079366165
9738 43556142965880123323311949751266331066396
9739 24500330418307569369362971735087311224868
9740 13611294676837538538534984297270728458285
9741 7486212072260646196194241363498900652087
9742 4083388403051261561560495289181218537538
9743 2211835384986100012511934948306493374542
9744 1190988284223284622121811126011188740187
9745 638029437976759618993827388934565396585
9746 340282366920938463463374607431768211576
9747 180775007426748558714917760198126862472
9748 95704415696513942849074108340184809625
9749 50510663839826803170344668290653094059
9750 26584559915698317458076141205606891710
9751 13956893955741616665489974132943618258
9752 7310753976817037300970938831541895399
9753 3821530487881633134598445298305990909
9754 1993841993677373809355710590420517140
9755 1038459371706965525706099265844019500
9756 539998873287622073367171618238890309
9757 280384030360880691940646801777885535
9758 145384312038975173598853897218163066
9759 75288304448755000613692196773691798
9760 38942226439011207213978722469151155
9761 20120150326822457060555673275728337
9762 10384593717069655257060992658440688
9763 5354556135364040991922074339508752
9764 2758407706096627177656826174898737
9765 1419768672255616929676307590021715
9766 730166745731460135262101046297206
9767 375224577667555902843024148791962
9768 192682891234690869027498887217855
9769 98876746817801893316742850020069
9770 50706024009129176059868128215820
9771 25986837304678702730682415711028
9772 13310331302396408715715383657309
9773 6813621976226733033044779729799
9774 3486039150627630854115933815730
9775 1782633656570947595854738883550
9776 911123868914039882325755429899
9777 465465454771302983362070709305
9778 237684487542793012780631852136
9779 121318123849967266940114175128
9780 61897001964269013744956212425
9781 31567471001777197009927668987
9782 16093220510709943573688616238
9783 8201352760265644321206699362
9784 4178047632588158427784545687
9785 2127709442521747347482871245
9786 1083197534374707740536735236
9787 551270173744270903666017852
9788 280470790150593968531834485
9789 142653246714526242615330479
9790 72535549176877750482372330
9791 36872237498246189828540198
9792 18738350204026752207947619
9793 9520290829465204750813089
9794 4835703278458516698826720
9795 2455630571092215511124000
9796 1246704751477586336417889
9797 632797108704532458637475
9798 321120920835135874533606
9799 162921643659002759874858
9800 82641413450218791242095
9801 41911002535468101274037
9802 21250649172913403464188
9803 10772898539046378146372
9804 5460236245818027281037
9805 2767011611056432745175
9806 1401952549601925925666
9807 710199646837817740142
9808 359711509437336259515
9809 182161597727881825289
9810 92233720368547761240
9811 46693320936577305768
9812 23634890844440366329
9813 11961560610296040779
9814 6052837899185950110
9815 3062447746611940850
9816 1549238271815454279
9817 783626335162470045
9818 396316767208607476
9819 200410183417990988
9820 101330991615840165
9821 51228445761343487
9822 25895697857384538
9823 13088586417049782
9824 6614661952704787
9825 3342515348443505
9826 1688849860268496
9827 853221023158832
9828 431008558092945
9829 217703302304499
9830 109951162782550
9831 55525337207738
9832 28037546513439
9833 14156212212869
9834 7146825585900
9835 3607772534100
9836 1821066139069
9837 919123007015
9838 463856473746
9839 234075723518
9840 118111606635
9841 59592677337
9842 30064777288
9843 15166609592
9844 7650416937
9845 3858766235
9846 1946163726
9847 981473922
9848 494934775
9849 249568109
9850 125836260
9851 63446108
9852 31988949
9853 16129359
9854 8134090
9855 4103750
9856 2072259
9857 1048385
9858 532416
9859 272448
9860 141505
9861 75587
9862 42438
9863 25802
9864 17487
9865 13365
9866 11356
9867 10412
9868 10005
9869 9869
9870 9870