0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 2
8 4
9 1
10 1
11 2
12 5
13 7
14 1
15 1
16 2
17 5
18 12
19 11
20 1
21 1
22 2
23 5
24 13
25 26
26 16
27 1
28 1
29 2
30 5
31 13
32 33
33 51
34 22
35 1
36 1
37 2
38 5
39 13
40 34
41 79
42 92
43 29
44 1
45 1
46 2
47 5
48 13
49 34
50 88
51 176
52 155
53 37
54 1
55 1
56 2
57 5
58 13
59 34
60 89
61 221
62 365
63 247
64 46
65 1
66 1
67 2
68 5
69 13
70 34
71 89
72 232
73 530
74 709
75 376
76 56
77 1
78 1
79 2
80 5
81 13
82 34
83 89
84 233
85 596
86 1204
87 1300
88 551
89 67
90 1
91 1
92 2
93 5
94 13
95 34
96 89
97 233
98 609
99 1490
100 2587
101 2267
102 782
103 79
104 1
105 1
106 2
107 5
108 13
109 34
110 89
111 233
112 610
113 1581
114 3588
115 5270
116 3785
117 1080
118 92
119 1
120 1
121 2
122 5
123 13
124 34
125 89
126 233
127 610
128 1596
129 4043
130 8273
131 10220
132 6085
133 1457
134 106
135 1
136 1
137 2
138 5
139 13
140 34
141 89
142 233
143 610
144 1597
145 4163
146 10093
147 18228
148 18955
149 9465
150 1926
151 121
152 1
153 1
154 2
155 5
156 13
157 34
158 89
159 233
160 610
161 1597
162 4180
163 10773
164 24416
165 38403
166 33775
167 14302
168 2501
169 137
170 1
171 1
172 2
173 5
174 13
175 34
176 89
177 233
178 610
179 1597
180 4181
181 10926
182 27476
183 56967
184 77533
185 58060
186 21065
187 3197
188 154
189 1
190 1
191 2
192 5
193 13
194 34
195 89
196 233
197 610
198 1597
199 4181
200 10945
201 28445
202 68595
203 127921
204 150438
205 96647
206 30329
207 4030
208 172
209 1
210 1
211 2
212 5
213 13
214 34
215 89
216 233
217 610
218 1597
219 4181
220 10946
221 28635
222 73440
223 166681
224 276408
225 281403
226 156299
227 42790
228 5017
229 191
230 1
231 1
232 2
233 5
234 13
235 34
236 89
237 233
238 610
239 1597
240 4181
241 10946
242 28656
243 74770
244 187030
245 392688
246 575333
247 509015
248 246280
249 59281
250 6176
251 211
252 1
253 1
254 2
255 5
256 13
257 34
258 89
259 233
260 610
261 1597
262 4181
263 10946
264 28657
265 75001
266 194345
267 467301
268 895103
269 1155661
270 892926
271 379051
272 80789
273 7526
274 232
275 1
276 1
277 2
278 5
279 13
280 34
281 89
282 233
283 610
284 1597
285 4181
286 10946
287 28657
288 75024
289 196116
290 500950
291 1140260
292 1972851
293 2245004
294 1523117
295 571103
296 108473
297 9087
298 254
299 1
300 1
301 2
302 5
303 13
304 34
305 89
306 233
307 610
308 1597
309 4181
310 10946
311 28657
312 75025
313 196392
314 511576
315 1274856
316 2708322
317 4206260
318 4227273
319 2532359
320 843944
321 143683
322 10880
323 277
324 1
325 1
326 2
327 5
328 13
329 34
330 89
331 233
332 610
333 1597
334 4181
335 10946
336 28657
337 75025
338 196417
339 513876
340 1327986
341 3189022
342 6249235
343 8684673
344 7732659
345 4112704
346 1225258
347 187980
348 12927
349 301
350 1
351 1
352 2
353 5
354 13
355 34
356 89
357 233
358 610
359 1597
360 4181
361 10946
362 28657
363 75025
364 196418
365 514201
366 1342936
367 3419252
368 7811510
369 13996408
370 17390359
371 13770404
372 6536993
373 1750255
374 243157
375 15251
376 326
377 1
378 1
379 2
380 5
381 13
382 34
383 89
384 233
385 610
386 1597
387 4181
388 10946
389 28657
390 75025
391 196418
392 514228
393 1345861
394 3499982
395 8699540
396 18683233
397 30428254
398 33828704
399 23920853
400 10186540
401 2463232
402 311261
403 17876
404 352
405 1
406 1
407 2
408 5
409 13
410 34
411 89
412 233
413 610
414 1597
415 4181
416 10946
417 28657
418 75025
419 196418
420 514229
421 1346239
422 3520457
423 9076280
424 21791338
425 43551364
426 64250459
427 64037453
428 40608295
429 15586342
430 3419366
431 394616
432 20827
433 379
434 1
435 1
436 2
437 5
438 13
439 34
440 89
441 233
442 610
443 1597
444 4181
445 10946
446 28657
447 75025
448 196418
449 514229
450 1346268
451 3524111
452 9195035
453 23352118
454 53566369
455 98847749
456 131901368
457 118167055
458 67482277
459 23449376
460 4686761
461 495847
462 24130
463 407
464 1
465 1
466 2
467 5
468 13
469 34
470 89
471 233
472 610
473 1597
474 4181
475 10946
476 28657
477 75025
478 196418
479 514229
480 1346269
481 3524546
482 9222440
483 23945893
484 59419294
485 128892764
486 218394593
487 263589730
488 212904952
489 109942601
490 34731776
491 6348772
492 617905
493 27812
494 436
495 1
496 1
497 2
498 5
499 13
500 34
501 89
502 233
503 610
504 1597
505 4181
506 10946
507 28657
508 75025
509 196418
510 514229
511 1346269
512 3524577
513 9226935
514 24115804
515 62048869
516 149052839
517 303066908
518 469842805
519 513445147
520 375125126
521 175852301
522 50700937
523 8506630
524 764093
525 31901
526 466
527 1
528 1
529 2
530 5
531 13
532 34
533 89
534 233
535 610
536 1597
537 4181
538 10946
539 28657
540 75025
541 196418
542 514229
543 1346269
544 3524578
545 9227431
546 24151764
547 62955061
548 159571139
549 367579148
550 695635645
551 984880747
552 976205516
553 647287901
554 276493777
555 73018870
556 11282393
557 938093
558 36426
559 497
560 1
561 1
562 2
563 5
564 13
565 34
566 89
567 233
568 610
569 1597
570 4181
571 10946
572 28657
573 75025
574 196418
575 514229
576 1346269
577 3524578
578 9227464
579 24157220
580 63192397
581 163843187
582 406146248
583 889172365
584 1558047187
585 2013363836
586 1814091011
587 1095302977
588 427836190
589 103843433
590 14822249
591 1143994
592 41417
593 529
594 1
595 1
596 2
597 5
598 13
599 34
600 89
601 233
602 610
603 1597
604 4181
605 10946
606 28657
607 75025
608 196418
609 514229
610 1346269
611 3524578
612 9227465
613 24157781
614 63238773
615 165188091
616 424302452
617 1020300505
618 2106401227
619 3405339476
620 4018052441
621 3299264407
622 1819811830
623 652197473
624 145950389
625 19300198
626 1386321
627 46905
628 562
629 1
630 1
631 2
632 5
633 13
634 34
635 89
636 233
637 610
638 1597
639 4181
640 10946
641 28657
642 75025
643 196418
644 514229
645 1346269
646 3524578
647 9227465
648 24157816
649 63245318
650 165512723
651 431026972
652 1090907965
653 2523627127
654 4881677276
655 7265995601
656 7836832057
657 5879740780
658 2972156873
659 980402189
660 202879594
661 24922141
662 1670065
663 52922
664 596
665 1
666 1
667 2
668 5
669 13
670 34
671 89
672 233
673 610
674 1597
675 4181
676 10946
677 28657
678 75025
679 196418
680 514229
681 1346269
682 3524578
683 9227465
684 24157817
685 63245948
686 165571628
687 432974764
688 1121168305
689 2777813983
690 6133354976
691 11062292801
692 15144704167
693 14954876080
694 10280028983
695 4776699389
696 1454557294
697 279108997
698 31930405
699 2000714
700 59501
701 631
702 1
703 1
704 2
705 5
706 13
707 34
708 89
709 233
710 610
711 1597
712 4181
713 10946
714 28657
715 75025
716 196418
717 514229
718 1346269
719 3524578
720 9227465
721 24157817
722 63245985
723 165579398
724 433410661
725 1131463777
726 2902217603
727 6988347128
728 14624760101
729 24508903927
730 30860244790
731 27952660883
732 17652474059
733 7561644094
734 2131591993
735 380260541
736 40608734
737 2384285
738 66676
739 667
740 1
741 1
742 2
743 5
744 13
745 34
746 89
747 233
748 610
749 1597
750 4181
751 10946
752 28657
753 75025
754 196418
755 514229
756 1346269
757 3524578
758 9227465
759 24157817
760 63245986
761 165580101
762 433484476
763 1134224458
764 2951121095
765 7461080884
766 17332235249
767 34178458027
768 53100219220
769 61530661493
770 51230474669
771 29801618524
772 11801146093
773 3087735689
774 513342490
775 51287777
776 2827357
777 74482
778 704
779 1
780 1
781 2
782 5
783 13
784 34
785 89
786 233
787 610
788 1597
789 4181
790 10946
791 28657
792 75025
793 196418
794 514229
795 1346269
796 3524578
797 9227465
798 24157817
799 63245986
800 165580140
801 433493615
802 1134800215
803 2966502032
804 7672996016
805 19008291293
806 42300883471
807 78241059880
808 112551779303
809 120153739079
810 92160762514
811 49512407083
812 18172240085
813 4424139926
814 687033173
815 64351105
816 3337105
817 82955
818 742
819 1
820 1
821 2
822 5
823 13
824 34
825 89
826 233
827 610
828 1597
829 4181
830 10946
831 28657
832 75025
833 196418
834 514229
835 1346269
836 3524578
837 9227465
838 24157817
839 63245986
840 165580141
841 433494395
842 1134891605
843 2970340412
844 7749900701
845 19855951821
846 47887736951
847 101447989720
848 175403880953
849 233534000879
850 230007291334
851 162892668883
852 81024341735
853 27631069766
854 6273886653
855 912011633
856 80241790
857 3921335
858 92132
859 781
860 1
861 1
862 2
863 5
864 13
865 34
866 89
867 233
868 610
869 1597
870 4181
871 10946
872 28657
873 75025
874 196418
875 514229
876 1346269
877 3524578
878 9227465
879 24157817
880 63245986
881 165580141
882 433494436
883 1134902265
884 2971089810
885 7772382641
886 20206295386
887 51047198919
888 119068066080
889 238836155849
890 385118481329
891 474669961534
892 432021606103
893 283136982335
894 130708516472
895 41514039373
896 8810666553
897 1201341198
898 99469580
899 4588520
900 102051
901 821
902 1
903 1
904 2
905 5
906 13
907 34
908 89
909 233
910 610
911 1597
912 4181
913 10946
914 28657
915 75025
916 196418
917 514229
918 1346269
919 3524578
920 9227465
921 24157817
922 63245986
923 165580141
924 433494437
925 1134903126
926 2971201740
927 7777628427
928 20324325571
929 52518641892
930 130126182968
931 291696384929
932 551628202931
933 828367082584
934 945813213523
935 796928589755
936 484405637522
937 208023760975
938 61670895633
939 12259458086
940 1570912553
941 122618705
942 5347837
943 112751
944 862
945 1
946 1
947 2
948 5
949 13
950 34
951 89
952 233
953 610
954 1597
955 4181
956 10946
957 28657
958 75025
959 196418
960 514229
961 1346269
962 3524578
963 9227465
964 24157817
965 63245986
966 165580141
967 433494437
968 1134903169
969 2971214081
970 7778591025
971 20356549685
972 53082563887
973 135878187317
974 328273233097
975 703160859627
976 1249538731342
977 1746285645373
978 1848978071615
979 1444972555742
980 816382809181
981 326853044851
982 90638418446
983 16909590817
984 2039953488
985 150356350
986 6209205
987 124272
988 904
989 1
990 1
991 2
992 5
993 13
994 34
995 89
996 233
997 610
998 1597
999 4181
1000 10946
1001 28657
1002 75025
1003 196418
1004 514229
1005 1346269
1006 3524578
1007 9227465
1008 24157817
1009 63245986
1010 165580141
1011 433494437
1012 1134903170
1013 2971215027
1014 7778726776
1015 20363608737
1016 53259796514
1017 138359444095
1018 349363915710
1019 818116668155
1020 1666253537256
1021 2775816342337
1022 3610017421685
1023 3549071519462
1024 2577422159251
1025 1356383741815
1026 507353224360
1027 131865399345
1028 23130636101
1029 2631613128
1030 183441832
1031 7183324
1032 136655
1033 947
1034 1
1035 1
1036 2
1037 5
1038 13
1039 34
1040 89
1041 233
1042 610
1043 1597
1044 4181
1045 10946
1046 28657
1047 75025
1048 196418
1049 514229
1050 1346269
1051 3524578
1052 9227465
1053 24157817
1054 63245986
1055 165580141
1056 433494437
1057 1134903170
1058 2971215072
1059 7778740966
1060 20364830496
1061 53305176134
1062 139245607230
1063 359514511620
1064 891122877200
1065 2011120962840
1066 3878884946227
1067 6048379598705
1068 7322727269612
1069 6694137523051
1070 4526254571941
1071 2223237719300
1072 778491822315
1073 190001971061
1074 31391634873
1075 3373629118
1076 222736519
1077 8281715
1078 149942
1079 991
1080 1
1081 1
1082 2
1083 5
1084 13
1085 34
1086 89
1087 233
1088 610
1089 1597
1090 4181
1091 10946
1092 28657
1093 75025
1094 196418
1095 514229
1096 1346269
1097 3524578
1098 9227465
1099 24157817
1100 63245986
1101 165580141
1102 433494437
1103 1134903170
1104 2971215073
1105 7778742001
1106 20364993681
1107 53314542953
1108 139506540045
1109 363590862041
1110 930033494855
1111 2250998506845
1112 4870378794781
1113 8867332697535
1114 12930960276758
1115 14584508637001
1116 12416625685891
1117 7831470726446
1118 3597444921145
1119 1181495819615
1120 271269178878
1121 42284246773
1122 4299086940
1123 269214530
1124 9516761
1125 164176
1126 1036
1127 1
1128 1
1129 2
1130 5
1131 13
1132 34
1133 89
1134 233
1135 610
1136 1597
1137 4181
1138 10946
1139 28657
1140 75025
1141 196418
1142 514229
1143 1346269
1144 3524578
1145 9227465
1146 24157817
1147 63245986
1148 165580141
1149 433494437
1150 1134903170
1151 2971215073
1152 7778742048
1153 20365009896
1154 53316076892
1155 139569431544
1156 364953511186
1157 947450628472
1158 2391675355290
1159 5621995099330
1160 11608521572949
1161 19904160047548
1162 27136268224423
1163 28540427527441
1164 22665368420672
1165 13359924600251
1166 5750143945305
1167 1774501787976
1168 383928021568
1169 56550487791
1170 5447281281
1171 323974256
1172 10901749
1173 179401
1174 1082
1175 1
1176 1
1177 2
1178 5
1179 13
1180 34
1181 89
1182 233
1183 610
1184 1597
1185 4181
1186 10946
1187 28657
1188 75025
1189 196418
1190 514229
1191 1346269
1192 3524578
1193 9227465
1194 24157817
1195 63245986
1196 165580141
1197 433494437
1198 1134903170
1199 2971215073
1200 7778742049
1201 20365011024
1202 53316271472
1203 139581703056
1204 365330860180
1205 953991344368
1206 2461343889758
1207 6104315722570
1208 13863370486596
1209 27213997048652
1210 43871947674319
1211 55926084809089
1212 54912972103772
1213 40745581881899
1214 22485823395201
1215 9084338789080
1216 2638776935215
1217 538871111031
1218 75115815749
1219 6864690152
1220 388250743
1221 12450913
1222 195662
1223 1129
1224 1
1225 1
1226 2
1227 5
1228 13
1229 34
1230 89
1231 233
1232 610
1233 1597
1234 4181
1235 10946
1236 28657
1237 75025
1238 196418
1239 514229
1240 1346269
1241 3524578
1242 9227465
1243 24157817
1244 63245986
1245 165580141
1246 433494437
1247 1134903170
1248 2971215073
1249 7778742049
1250 20365011073
1251 53316289896
1252 139583609940
1253 365416760764
1254 956045800002
1255 2490479806022
1256 6366912506334
1257 15438951189180
1258 33713267446811
1259 62723632571903
1260 94976003525513
1261 113256328921196
1262 103950885100775
1263 72185719943377
1264 37361866135456
1265 14193035420831
1266 3886980104022
1267 750364688285
1268 99128424988
1269 8606073279
1270 463428979
1271 14179478
1272 213005
1273 1177
1274 1
1275 1
1276 2
1277 5
1278 13
1279 34
1280 89
1281 233
1282 610
1283 1597
1284 4181
1285 10946
1286 28657
1287 75025
1288 196418
1289 514229
1290 1346269
1291 3524578
1292 9227465
1293 24157817
1294 63245986
1295 165580141
1296 433494437
1297 1134903170
1298 2971215073
1299 7778742049
1300 20365011074
1301 53316291121
1302 139583840240
1303 365432651464
1304 956582678652
1305 2500752084192
1306 6488312157434
1307 16376796845480
1308 38636957142386
1309 80777161455678
1310 142105215769473
1311 202006144185796
1312 225499545137075
1313 193734379979677
1314 126111681400056
1315 61322247664791
1316 21940508987797
1317 5674054383860
1318 1036974081288
1319 130005724379
1320 10735707149
1321 551058128
1322 16103705
1323 231477
1324 1226
1325 1
1326 1
1327 2
1328 5
1329 13
1330 34
1331 89
1332 233
1333 610
1334 1597
1335 4181
1336 10946
1337 28657
1338 75025
1339 196418
1340 514229
1341 1346269
1342 3524578
1343 9227465
1344 24157817
1345 63245986
1346 165580141
1347 433494437
1348 1134903170
1349 2971215073
1350 7778742049
1351 20365011074
1352 53316291172
1353 139583861065
1354 365435000524
1355 956698453752
1356 2503794396542
1357 6535938174404
1358 16853057015180
1359 41825632373806
1360 95548230542403
1361 190564688036448
1362 316462802492556
1363 422292613767275
1364 441693646453729
1365 355703594801956
1366 217399508992191
1367 99475664614957
1368 33574962658785
1369 8211493351983
1370 1422711899279
1371 169489097049
1372 13328769998
1373 652866755
1374 18240937
1375 251126
1376 1276
1377 1
1378 1
1379 2
1380 5
1381 13
1382 34
1383 89
1384 233
1385 610
1386 1597
1387 4181
1388 10946
1389 28657
1390 75025
1391 196418
1392 514229
1393 1346269
1394 3524578
1395 9227465
1396 24157817
1397 63245986
1398 165580141
1399 433494437
1400 1134903170
1401 2971215073
1402 7778742049
1403 20365011074
1404 53316291173
1405 139583862391
1406 365435271249
1407 956718812272
1408 2504546934692
1409 6551758198624
1410 17059436422050
1411 43594598718406
1412 105911425044518
1413 233236665398098
1414 442457430386691
1415 692826533401435
1416 868078628485829
1417 851622127750060
1418 643784491024291
1419 370009584249117
1420 159569590552920
1421 50883470713633
1422 11785906401394
1423 1938455441649
1424 219708176868
1425 16472890975
1426 770779087
1427 20609646
1428 272001
1429 1327
1430 1
1431 1
1432 2
1433 5
1434 13
1435 34
1436 89
1437 233
1438 610
1439 1597
1440 4181
1441 10946
1442 28657
1443 75025
1444 196418
1445 514229
1446 1346269
1447 3524578
1448 9227465
1449 24157817
1450 63245986
1451 165580141
1452 433494437
1453 1134903170
1454 2971215073
1455 7778742049
1456 20365011074
1457 53316291173
1458 139583862444
1459 365435294675
1460 956721681957
1461 2504701077772
1462 6556189812174
1463 17135660175110
1464 44435991684876
1465 112161772795438
1466 265545448257633
1467 561489788290241
1468 1010812975229490
1469 1491482878077589
1470 1755558289658112
1471 1617254203848347
1472 1149264896238817
1473 622095324121000
1474 253238479149668
1475 76403472120464
1476 16783031350084
1477 2623688081068
1478 283256026685
1479 20269878707
1480 906932356
1481 23229481
1482 294152
1483 1379
1484 1
1485 1
1486 2
1487 5
1488 13
1489 34
1490 89
1491 233
1492 610
1493 1597
1494 4181
1495 10946
1496 28657
1497 75025
1498 196418
1499 514229
1500 1346269
1501 3524578
1502 9227465
1503 24157817
1504 63245986
1505 165580141
1506 433494437
1507 1134903170
1508 2971215073
1509 7778742049
1510 20365011074
1511 53316291173
1512 139583862445
1513 365435296106
1514 956721998208
1515 2504726904937
1516 6557230277964
1517 17159590888280
1518 44778998573646
1519 115407145666108
1520 286640371916988
1521 658416136868846
1522 1332200341569075
1523 2271995053473724
1524 3158217851239572
1525 3494660078580455
1526 3026670770970925
1527 2024754885702460
1528 1033750654545803
1529 397790838460049
1530 113709379928689
1531 23718611740423
1532 3528628897355
1533 363276767477
1534 24837645526
1535 1063695271
1536 26121317
1537 317630
1538 1432
1539 1
1540 1
1541 2
1542 5
1543 13
1544 34
1545 89
1546 233
1547 610
1548 1597
1549 4181
1550 10946
1551 28657
1552 75025
1553 196418
1554 514229
1555 1346269
1556 3524578
1557 9227465
1558 24157817
1559 63245986
1560 165580141
1561 433494437
1562 1134903170
1563 2971215073
1564 7778742049
1565 20365011074
1566 53316291173
1567 139583862445
1568 365435296161
1569 956722024443
1570 2504730383698
1571 6557433205689
1572 17165949290330
1573 44898652139496
1574 116858328657058
1575 298540072442778
1576 726664419296171
1577 1612776613770300
1578 3113723870077399
1579 5024660009795547
1580 6580511114059667
1581 6851016071351145
1582 5585352234332320
1583 3522340199287103
1584 1698644464120274
1585 618746669890894
1586 167798319086998
1587 33277880211830
1588 4716825740327
1589 463567386976
1590 30312344701
1591 1243687667
1592 29307305
1593 342487
1594 1486
1595 1
1596 1
1597 2
1598 5
1599 13
1600 34
1601 89
1602 233
1603 610
1604 1597
1605 4181
1606 10946
1607 28657
1608 75025
1609 196418
1610 514229
1611 1346269
1612 3524578
1613 9227465
1614 24157817
1615 63245986
1616 165580141
1617 433494437
1618 1134903170
1619 2971215073
1620 7778742049
1621 20365011074
1622 53316291173
1623 139583862445
1624 365435296162
1625 956722025983
1626 2504730750988
1627 6557465674125
1628 17167369784405
1629 44934259190976
1630 117416711964358
1631 304344804406578
1632 768313371136436
1633 1825104603544200
1634 3899337432240829
1635 7167242452059447
1636 10935542817356942
1637 13497464455460217
1638 13234042835092760
1639 10168788583396175
1640 6053676167417549
1641 2761329112154794
1642 953411881250428
1643 245605869985730
1644 46365777580592
1645 6268299350776
1646 588695652001
1647 36850739147
1648 1449801380
1649 32810923
1650 368776
1651 1541
1652 1
1653 1
1654 2
1655 5
1656 13
1657 34
1658 89
1659 233
1660 610
1661 1597
1662 4181
1663 10946
1664 28657
1665 75025
1666 196418
1667 514229
1668 1346269
1669 3524578
1670 9227465
1671 24157817
1672 63245986
1673 165580141
1674 433494437
1675 1134903170
1676 2971215073
1677 7778742049
1678 20365011074
1679 53316291173
1680 139583862445
1681 365435296162
1682 956722026040
1683 2504730780248
1684 6557469861231
1685 17167634170241
1686 44943255653451
1687 117601221231118
1688 306793100446278
1689 790371352598876
1690 1964751089126265
1691 4536321401562529
1692 9299622120788757
1693 16245421043837042
1694 23426936738978004
1695 27265433868211912
1696 25202421833166695
1697 18274565131747133
1698 10283656599668269
1699 4442760430080208
1700 1455875411696960
1701 356691301096292
1702 64170500689681
1703 8283340348201
1704 744136261727
1705 44632821260
1706 1685222398
1707 36657028
1708 396551
1709 1597
1710 1
1711 1
1712 2
1713 5
1714 13
1715 34
1716 89
1717 233
1718 610
1719 1597
1720 4181
1721 10946
1722 28657
1723 75025
1724 196418
1725 514229
1726 1346269
1727 3524578
1728 9227465
1729 24157817
1730 63245986
1731 165580141
1732 433494437
1733 1134903170
1734 2971215073
1735 7778742049
1736 20365011074
1737 53316291173
1738 139583862445
1739 365435296162
1740 956722026041
1741 2504730781901
1742 6557470285501
1743 17167674645599
1744 44945172450762
1745 117653400713473
1746 307684895235618
1747 800514293334776
1748 2044711271927610
1749 4986293410660294
1750 11146875631821687
1751 21867149261396132
1752 36259142452971579
1753 49415795116059283
1754 54267446116056367
1755 47339589414636805
1756 32434017847515640
1757 17274966144073783
1758 7077603629256050
1759 2203944812129222
1760 514142509787446
1761 88243523149546
1762 10887076997627
1763 936427610600
1764 53864704753
1765 1953454339
1766 40871909
1767 425867
1768 1654
1769 1
1770 1
1771 2
1772 5
1773 13
1774 34
1775 89
1776 233
1777 610
1778 1597
1779 4181
1780 10946
1781 28657
1782 75025
1783 196418
1784 514229
1785 1346269
1786 3524578
1787 9227465
1788 24157817
1789 63245986
1790 165580141
1791 433494437
1792 1134903170
1793 2971215073
1794 7778742049
1795 20365011074
1796 53316291173
1797 139583862445
1798 365435296162
1799 956722026041
1800 2504730781960
1801 6557470318010
1802 17167679651985
1803 44945513600208
1804 117665966384734
1805 307964767004613
1806 804561669686396
1807 2084606838822150
1808 5263802280382609
1809 12544157133756852
1810 27057051982869602
1811 50680097445840549
1812 79699800601084120
1813 102670087361352474
1814 106471880197067517
1815 87751322127854048
1816 56877127162952416
1817 28709036118559505
1818 11168322240128852
1819 3308705513657776
1820 735764219168281
1821 120599885957612
1822 14234949908780
1823 1173351780733
1824 64781810644
1825 2258343308
1826 45483341
1827 456780
1828 1712
1829 1
1830 1
1831 2
1832 5
1833 13
1834 34
1835 89
1836 233
1837 610
1838 1597
1839 4181
1840 10946
1841 28657
1842 75025
1843 196418
1844 514229
1845 1346269
1846 3524578
1847 9227465
1848 24157817
1849 63245986
1850 165580141
1851 433494437
1852 1134903170
1853 2971215073
1854 7778742049
1855 20365011074
1856 53316291173
1857 139583862445
1858 365435296162
1859 956722026041
1860 2504730781961
1861 6557470319780
1862 17167680139620
1863 44945563664068
1864 117668525005579
1865 308040161032179
1866 805961028531371
1867 2101952737471950
1868 5413410656237134
1869 13469186699497902
1870 31248896488675097
1871 64834377595313649
1872 115752188083256545
1873 172556253865255944
1874 210191825722702032
1875 206015903692715472
1876 160597072688586931
1877 98595202622462975
1878 47220709722301277
1879 17462985663130876
1880 4927608724973776
1881 1045629451698662
1882 163843325763305
1883 18519250430533
1884 1464140655619
1885 77652370874
1886 2604104186
1887 50520640
1888 489347
1889 1771
1890 1
1891 1
1892 2
1893 5
1894 13
1895 34
1896 89
1897 233
1898 610
1899 1597
1900 4181
1901 10946
1902 28657
1903 75025
1904 196418
1905 514229
1906 1346269
1907 3524578
1908 9227465
1909 24157817
1910 63245986
1911 165580141
1912 433494437
1913 1134903170
1914 2971215073
1915 7778742049
1916 20365011074
1917 53316291173
1918 139583862445
1919 365435296162
1920 956722026041
1921 2504730781961
1922 6557470319841
1923 17167680175610
1924 44945569613215
1925 117668961276359
1926 308057502795684
1927 806379122684237
1928 2108518959744525
1929 5483950644079654
1930 14006016754034727
1931 34218728252370047
1932 77010687826462944
1933 153291800653598245
1934 260524079321756661
1935 368082794490780242
1936 424185444281119107
1937 393311249316217475
1938 290319950412272230
1939 169022314200533039
1940 76900705566171901
1941 27066354599790676
1942 7282276155458057
1943 1476094570186655
1944 221321715477778
1945 23976902733019
1946 1819711341149
1947 92781274412
1948 2995348405
1949 56014719
1950 523626
1951 1831
1952 1
1953 1
1954 2
1955 5
1956 13
1957 34
1958 89
1959 233
1960 610
1961 1597
1962 4181
1963 10946
1964 28657
1965 75025
1966 196418
1967 514229
1968 1346269
1969 3524578
1970 9227465
1971 24157817
1972 63245986
1973 165580141
1974 433494437
1975 1134903170
1976 2971215073
1977 7778742049
1978 20365011074
1979 53316291173
1980 139583862445
1981 365435296162
1982 956722026041
1983 2504730781961
1984 6557470319842
1985 17167680177501
1986 44945570171060
1987 117669022750878
1988 308060883894229
1989 806486641617968
1990 2110679112867666
1991 5513029628429629
1992 14279359206924492
1993 36067809551330222
1994 86217166293917289
1995 187606856759564440
1996 357501411795139386
1997 577852224425512721
1998 773801160839006572
1999 844194966532251654
2000 741203667628306409
2001 518638030758420504
2002 286670135500904380
2003 124043687073173401
2004 41597332261424252
2005 10682573037641000
2006 2070403014437953
2007 297319355622784
2008 30898695691124
2009 2252934397553
2010 110514282136
2011 3437113264
2012 61998145
2013 559676
2014 1892
2015 1
2016 1
2017 2
2018 5
2019 13
2020 34
2021 89
2022 233
2023 610
2024 1597
2025 4181
2026 10946
2027 28657
2028 75025
2029 196418
2030 514229
2031 1346269
2032 3524578
2033 9227465
2034 24157817
2035 63245986
2036 165580141
2037 433494437
2038 1134903170
2039 2971215073
2040 7778742049
2041 20365011074
2042 53316291173
2043 139583862445
2044 365435296162
2045 956722026041
2046 2504730781961
2047 6557470319842
2048 17167680177564
2049 44945570210771
2050 117669029779725
2051 308061437164900
2052 806510309307783
2053 2111294903124489
2054 5523498062795620
2055 14401490941194387
2056 37080784523804057
2057 92348330600995764
2058 215226292161927475
2059 451494826346264181
2060 822235102258437188
2061 1263263164020049023
2062 1603704971468352009
2063 1657515738099601676
2064 1379416036352667573
2065 915978425305101817
2066 481218662367447622
2067 198253023179965577
2068 63410586078515885
2069 15558964490010598
2070 2886033174167029
2071 397293898500809
2072 39640199990378
2073 2778938728369
2074 131242638265
2075 3934892842
2076 68505197
2077 597557
2078 1954
2079 1
2080 1
2081 2
2082 5
2083 13
2084 34
2085 89
2086 233
2087 610
2088 1597
2089 4181
2090 10946
2091 28657
2092 75025
2093 196418
2094 514229
2095 1346269
2096 3524578
2097 9227465
2098 24157817
2099 63245986
2100 165580141
2101 433494437
2102 1134903170
2103 2971215073
2104 7778742049
2105 20365011074
2106 53316291173
2107 139583862445
2108 365435296162
2109 956722026041
2110 2504730781961
2111 6557470319842
2112 17167680177565
2113 44945570212787
2114 117669030415101
2115 308061512139268
2116 806514735473151
2117 2111446376339305
2118 5526782277498676
2119 14449346641153203
2120 37569311460883637
2121 95950019392013844
2122 234846017944578595
2123 531842274789502101
2124 1072884207728103308
2125 1864821017147247711
2126 2722475264453591897
2127 3277803748629949100
2128 3212040177295258107
2129 2536266435835449241
2130 1599988955352687510
2131 799810876307164265
2132 314059691548182005
2133 95906412933248518
2134 22505758956818149
2135 3998982689518889
2136 528167137069958
2137 50634638687185
2138 3415457341321
2139 155408107658
2140 4494670565
2141 75571925
2142 637330
2143 2017
2144 1
2145 1
2146 2
2147 5
2148 13
2149 34
2150 89
2151 233
2152 610
2153 1597
2154 4181
2155 10946
2156 28657
2157 75025
2158 196418
2159 514229
2160 1346269
2161 3524578
2162 9227465
2163 24157817
2164 63245986
2165 165580141
2166 433494437
2167 1134903170
2168 2971215073
2169 7778742049
2170 20365011074
2171 53316291173
2172 139583862445
2173 365435296162
2174 956722026041
2175 2504730781961
2176 6557470319842
2177 17167680177565
2178 44945570212852
2179 117669030458781
2180 308061520399156
2181 806515431663711
2182 2111478343089185
2183 5527677346495316
2184 14465767714668483
2185 37776686160705173
2186 97817916504376944
2187 247167584861219395
2188 592569997450088901
2189 1299953083763340908
2190 2516508691368379623
2191 4170670096056107257
2192 5785392336355486780
2193 6609418263891147867
2194 6145980652843582111
2195 4609095260623332726
2196 2765218147767720825
2197 1316656113426846485
2198 493276945994914318
2199 143961204277991749
2200 32338586597792729
2201 5509226103371558
2202 698680575629485
2203 64408016112361
2204 4183218592538
2205 183508469893
2206 5122953485
2207 83236210
2208 679057
2209 2081
2210 1
2211 1
2212 2
2213 5
2214 13
2215 34
2216 89
2217 233
2218 610
2219 1597
2220 4181
2221 10946
2222 28657
2223 75025
2224 196418
2225 514229
2226 1346269
2227 3524578
2228 9227465
2229 24157817
2230 63245986
2231 165580141
2232 433494437
2233 1134903170
2234 2971215073
2235 7778742049
2236 20365011074
2237 53316291173
2238 139583862445
2239 365435296162
2240 956722026041
2241 2504730781961
2242 6557470319842
2243 17167680177565
2244 44945570212853
2245 117669030460926
2246 308061521119876
2247 806515522522479
2248 2111484086661305
2249 5527888327044524
2250 14470690594150003
2251 37854099792991493
2252 98673337141140780
2253 254016540939884095
2254 633231168275003541
2255 1482136251745101308
2256 3140948100465283023
2257 5824954192155903649
2258 9198994439418558700
2259 12126113156887330763
2260 13153072956447604741
2261 11616187564227355356
2262 8281913040763903721
2263 4730258216489918405
2264 2147561042094710710
2265 768400613374895149
2266 214521754579553129
2267 46170396928286198
2268 7547636654294185
2269 919828652876197
2270 81596850878858
2271 5106387951413
2272 216103502693
2273 5826808330
2274 91537825
2275 722801
2276 2146
2277 1
2278 1
2279 2
2280 5
2281 13
2282 34
2283 89
2284 233
2285 610
2286 1597
2287 4181
2288 10946
2289 28657
2290 75025
2291 196418
2292 514229
2293 1346269
2294 3524578
2295 9227465
2296 24157817
2297 63245986
2298 165580141
2299 433494437
2300 1134903170
2301 2971215073
2302 7778742049
2303 20365011074
2304 53316291173
2305 139583862445
2306 365435296162
2307 956722026041
2308 2504730781961
2309 6557470319842
2310 17167680177565
2311 44945570212853
2312 117669030460993
2313 308061521167781
2314 806515532180127
2315 2111484956309513
2316 5527931084748084
2317 14471975657495179
2318 37879471556473173
2319 99019118032019676
2320 257387904625953331
2321 657382750236610641
2322 1611864749138876588
2323 3671655589803454623
2324 7498451808535604761
2325 13304069788999534932
2326 20012711119136496923
2327 25076252241310322613
2328 25842708301847643726
2329 21695489736234461327
2330 14719948968672195541
2331 8011954398638962470
2332 3471742916757489253
2333 1187485485032867729
2334 317420891478907238
2335 65511433362151225
2336 10284727780846297
2337 1205384746235270
2338 102968904237893
2339 6213065780181
2340 253821488978
2341 6613899385
2342 100518497
2343 768626
2344 2212
2345 1
2346 1
2347 2
2348 5
2349 13
2350 34
2351 89
2352 233
2353 610
2354 1597
2355 4181
2356 10946
2357 28657
2358 75025
2359 196418
2360 514229
2361 1346269
2362 3524578
2363 9227465
2364 24157817
2365 63245986
2366 165580141
2367 433494437
2368 1134903170
2369 2971215073
2370 7778742049
2371 20365011074
2372 53316291173
2373 139583862445
2374 365435296162
2375 956722026041
2376 2504730781961
2377 6557470319842
2378 17167680177565
2379 44945570212853
2380 117669030460994
2381 308061521170059
2382 806515532994512
2383 2111485065762857
2384 5527938476757852
2385 14472266409879387
2386 37886753582095837
2387 99142352311787836
2388 258857473412188639
2389 670119013050649977
2390 1693980127808340728
2391 4072634581747850943
2392 9002123028327090961
2393 17680909708761830148
2394 29982179825261724915
2395 42952540955741765909
2396 51179464282180919204
2397 50148531211475038067
2398 40056704949005471019
2399 25888243113070405766
2400 13441211622882717245
2401 5564325404795162945
2402 1821092111270393438
2403 466490425306547545
2404 92400106450310437
2405 13941647560274606
2406 1572537690473201
2407 129447345548341
2408 7535847111642
2409 297366283593
2410 7492528265
2411 110221970
2412 816597
2413 2279
2414 1
2415 1
2416 2
2417 5
2418 13
2419 34
2420 89
2421 233
2422 610
2423 1597
2424 4181
2425 10946
2426 28657
2427 75025
2428 196418
2429 514229
2430 1346269
2431 3524578
2432 9227465
2433 24157817
2434 63245986
2435 165580141
2436 433494437
2437 1134903170
2438 2971215073
2439 7778742049
2440 20365011074
2441 53316291173
2442 139583862445
2443 365435296162
2444 956722026041
2445 2504730781961
2446 6557470319842
2447 17167680177565
2448 44945570212853
2449 117669030460994
2450 308061521170128
2451 806515533046906
2452 2111485077001370
2453 5527939555655100
2454 14472323081954275
2455 37888577392505869
2456 99181003063169668
2457 259424351099122175
2458 676083733418310933
2459 1740232871711957264
2460 4342442254518947403
2461 10205060004160279921
2462 21831042275386332060
2463 41167437397987590467
2464 66673000980660411821
2465 90968623033657357508
2466 103125384624899159521
2467 96149843857336893735
2468 73137869130448676252
2469 45068491656107578461
2470 22342211763883961273
2471 8844393377865704366
2472 2772119628986826385
2473 681071392496339077
2474 129573507319315946
2475 18803952085938185
2476 2042659538949025
2477 162138852638970
2478 9112449932081
2479 347524977593
2480 8471675642
2481 120694069
2482 866780
2483 2347
2484 1
2485 1
2486 2
2487 5
2488 13
2489 34
2490 89
2491 233
2492 610
2493 1597
2494 4181
2495 10946
2496 28657
2497 75025
2498 196418
2499 514229
2500 1346269
2501 3524578
2502 9227465
2503 24157817
2504 63245986
2505 165580141
2506 433494437
2507 1134903170
2508 2971215073
2509 7778742049
2510 20365011074
2511 53316291173
2512 139583862445
2513 365435296162
2514 956722026041
2515 2504730781961
2516 6557470319842
2517 17167680177565
2518 44945570212853
2519 117669030460994
2520 308061521170129
2521 806515533049321
2522 2111485077918265
2523 5527939686771085
2524 14472332522305195
2525 37888974097030085
2526 99191641957228188
2527 259617604856031335
2528 678563823298645153
2529 1763429006475083204
2530 4504326858181605279
2531 11063538962977405021
2532 25339608454899799860
2533 52340871231207403307
2534 94636144912475075701
2535 146316363091800864636
2536 190164169393753868311
2537 205219836179092437905
2538 182207861452204220422
2539 132107276424962287251
2540 77689951822027468401
2541 36807537309680368246
2542 13945553462206639225
2543 4189637572009806877
2544 988052466136441046
2545 180688555748596061
2546 25238794302074965
2547 2642228732973190
2548 202366206841241
2549 10986419036113
2550 405176199858
2551 9561044989
2552 131982765
2553 919242
2554 2416
2555 1
2556 1
2557 2
2558 5
2559 13
2560 34
2561 89
2562 233
2563 610
2564 1597
2565 4181
2566 10946
2567 28657
2568 75025
2569 196418
2570 514229
2571 1346269
2572 3524578
2573 9227465
2574 24157817
2575 63245986
2576 165580141
2577 433494437
2578 1134903170
2579 2971215073
2580 7778742049
2581 20365011074
2582 53316291173
2583 139583862445
2584 365435296162
2585 956722026041
2586 2504730781961
2587 6557470319842
2588 17167680177565
2589 44945570212853
2590 117669030460994
2591 308061521170129
2592 806515533049392
2593 2111485077975420
2594 5527939699790994
2595 14472333852195900
2596 37889048570909565
2597 99194202504611764
2598 259675709585120175
2599 679478557748015177
2600 1773787028916479064
2601 4591007151243812739
2602 11610863099170200697
2603 27989695675596142560
2604 62305199181025651859
2605 124018137585016065021
2606 214777853407622972756
2607 316928348236598674959
2608 392485100378749538635
2609 403464131590622610024
2610 341403748177520223361
2611 236145175375583476711
2612 132653623751831319614
2613 60117256233342479585
2614 21818833175534400469
2615 6288226907529126446
2616 1424607047095858961
2617 250607556263814361
2618 33716296057160770
2619 3403936779636325
2620 251706010975593
2621 13207913117738
2622 471299097765
2623 10771108405
2624 144138241
2625 974051
2626 2486
2627 1
2628 1
2629 2
2630 5
2631 13
2632 34
2633 89
2634 233
2635 610
2636 1597
2637 4181
2638 10946
2639 28657
2640 75025
2641 196418
2642 514229
2643 1346269
2644 3524578
2645 9227465
2646 24157817
2647 63245986
2648 165580141
2649 433494437
2650 1134903170
2651 2971215073
2652 7778742049
2653 20365011074
2654 53316291173
2655 139583862445
2656 365435296162
2657 956722026041
2658 2504730781961
2659 6557470319842
2660 17167680177565
2661 44945570212853
2662 117669030460994
2663 308061521170129
2664 806515533049393
2665 2111485077977976
2666 5527939700819784
2667 14472334008434808
2668 37889060539925910
2669 99194738716544020
2670 259691072869421631
2671 679777382069043497
2672 1777903333938644172
2673 4632439241009396179
2674 11922912154194147553
2675 29780938303136201136
2676 70255460843114679959
2677 151611661138358907165
2678 290331548851299802436
2679 481235924994571734447
2680 677704502775150353593
2681 800025867542837646864
2682 783916288454357002565
2683 632706911327798513551
2684 417873026148232134572
2685 224424832991315539073
2686 97372528619211230149
2687 33881750460871968590
2688 9374868709184887061
2689 2041850183803872937
2690 345765351081107626
2691 44836026545219765
2692 4368011033140701
2693 312032234146058
2694 15834583399221
2695 546983040661
2696 12113154586
2697 157212959
2698 1031276
2699 2557
2700 1
2701 1
2702 2
2703 5
2704 13
2705 34
2706 89
2707 233
2708 610
2709 1597
2710 4181
2711 10946
2712 28657
2713 75025
2714 196418
2715 514229
2716 1346269
2717 3524578
2718 9227465
2719 24157817
2720 63245986
2721 165580141
2722 433494437
2723 1134903170
2724 2971215073
2725 7778742049
2726 20365011074
2727 53316291173
2728 139583862445
2729 365435296162
2730 956722026041
2731 2504730781961
2732 6557470319842
2733 17167680177565
2734 44945570212853
2735 117669030460994
2736 308061521170129
2737 806515533049393
2738 2111485077978049
2739 5527939700881980
2740 14472334023455142
2741 37889062169274522
2742 99194835798565485
2743 259694631366790239
2744 679863652819351673
2745 1779357612300981996
2746 4650115139045752231
2747 12082098604346126033
2748 30865680256314683064
2749 75940709182698344135
2750 174826425191658869217
2751 364936260680708227492
2752 671422813525206512607
2753 1064622344818119171097
2754 1430965757692451570862
2755 1611030766297548365117
2756 1505772193495611618467
2757 1160155249853660280452
2758 732254500672712112047
2759 376313298464142238117
2760 156446634180614381182
2761 52232894653738663157
2762 13886117557936506637
2763 2909700876775701274
2764 474639441955561661
2765 59359693812915085
2766 5583791297620670
2767 385566370434261
2768 18932552778469
2769 633438091962
2770 13599339008
2771 171261728
2772 1090987
2773 2629
2774 1
2775 1
2776 2
2777 5
2778 13
2779 34
2780 89
2781 233
2782 610
2783 1597
2784 4181
2785 10946
2786 28657
2787 75025
2788 196418
2789 514229
2790 1346269
2791 3524578
2792 9227465
2793 24157817
2794 63245986
2795 165580141
2796 433494437
2797 1134903170
2798 2971215073
2799 7778742049
2800 20365011074
2801 53316291173
2802 139583862445
2803 365435296162
2804 956722026041
2805 2504730781961
2806 6557470319842
2807 17167680177565
2808 44945570212853
2809 117669030460994
2810 308061521170129
2811 806515533049393
2812 2111485077978050
2813 5527939700884681
2814 14472334024605768
2815 37889062354525308
2816 99194850870040146
2817 259695349773749080
2818 679885596886458089
2819 1779813614838325212
2820 4656841176471564667
2821 12154766185162256469
2822 31454670121877003440
2823 79589386661571419711
2824 192355940905375167093
2825 431009050678561965640
2826 868592409074357350255
2827 1533750003193684957225
2828 2325713267416816961340
2829 2984252880152590434995
2830 3205951953506616085935
2831 2860335009864664747920
2832 2105476614527754181925
2833 1271060808188507628595
2834 625574292556180167310
2835 249402490202889500805
2836 79958907555790244785
2837 20439216590491999150
2838 4123316920828637237
2839 648349559375235461
2840 78251372113751106
2841 7111603796246697
2842 474935090121685
2843 22577505198378
2844 732006297849
2845 15242736389
2846 186341773
2847 1153255
2848 2702
2849 1
2850 1
2851 2
2852 5
2853 13
2854 34
2855 89
2856 233
2857 610
2858 1597
2859 4181
2860 10946
2861 28657
2862 75025
2863 196418
2864 514229
2865 1346269
2866 3524578
2867 9227465
2868 24157817
2869 63245986
2870 165580141
2871 433494437
2872 1134903170
2873 2971215073
2874 7778742049
2875 20365011074
2876 53316291173
2877 139583862445
2878 365435296162
2879 956722026041
2880 2504730781961
2881 6557470319842
2882 17167680177565
2883 44945570212853
2884 117669030460994
2885 308061521170129
2886 806515533049393
2887 2111485077978050
2888 5527939700884756
2889 14472334024673293
2890 37889062371784698
2891 99194852854869996
2892 259695475369371255
2893 679890495115722914
2894 1779940215225477612
2895 4659121189158280747
2896 12184439879687899569
2897 31741515835624886740
2898 81692921895722563911
2899 204253802249526500493
2900 483597597819710859268
2901 1052127936846173289555
2902 2043671370993212985625
2903 3460699537680282572940
2904 5017769947707966322445
2905 6148570768910277664245
2906 6306645334211295425220
2907 5375053076087378157825
2908 3783052479874560195445
2909 2186180414168445383260
2910 1031281920828832477685
2911 394591240878903283585
2912 121571038015778333050
2913 29902016499823192937
2914 5811572406837134861
2915 881419370607824346
2916 102726841712207797
2917 9024982665306985
2918 583236362587578
2919 26855895710249
2920 844173842744
2921 17057395498
2922 202512805
2923 1218152
2924 2776
2925 1
2926 1
2927 2
2928 5
2929 13
2930 34
2931 89
2932 233
2933 610
2934 1597
2935 4181
2936 10946
2937 28657
2938 75025
2939 196418
2940 514229
2941 1346269
2942 3524578
2943 9227465
2944 24157817
2945 63245986
2946 165580141
2947 433494437
2948 1134903170
2949 2971215073
2950 7778742049
2951 20365011074
2952 53316291173
2953 139583862445
2954 365435296162
2955 956722026041
2956 2504730781961
2957 6557470319842
2958 17167680177565
2959 44945570212853
2960 117669030460994
2961 308061521170129
2962 806515533049393
2963 2111485077978050
2964 5527939700884757
2965 14472334024676143
2966 37889062373067673
2967 99194853073488936
2968 259695494225254830
2969 679891449642451444
2970 1779971237344154837
2971 4659808448402822347
2972 12195269939949800949
2973 31866804768066490940
2974 82782935607964520451
2975 211520560331139544093
2976 521274158742856748368
2977 1205848305412608517083
2978 2541839232088141963725
2979 4752500336105753578220
2980 7713362339583697149995
2981 10694079508151706118545
2982 12518840611174580979430
2983 12267673724780639512425
2984 9995247756837845749655
2985 6731689153409873837560
2986 3726874312704563305235
2987 1686392039304374288865
2988 619738899110707311150
2989 183622385066258420465
2990 43488133329983023961
2991 8148177452220867946
2992 1192740553954164337
2993 134313915106911185
2994 11413296624488958
2995 714115140251849
2996 31866292519969
2997 971584124028
2998 19058396380
2999 219837092
3000 1285751
3001 2851
3002 1
3003 1
3004 2
3005 5
3006 13
3007 34
3008 89
3009 233
3010 610
3011 1597
3012 4181
3013 10946
3014 28657
3015 75025
3016 196418
3017 514229
3018 1346269
3019 3524578
3020 9227465
3021 24157817
3022 63245986
3023 165580141
3024 433494437
3025 1134903170
3026 2971215073
3027 7778742049
3028 20365011074
3029 53316291173
3030 139583862445
3031 365435296162
3032 956722026041
3033 2504730781961
3034 6557470319842
3035 17167680177565
3036 44945570212853
3037 117669030460994
3038 308061521170129
3039 806515533049393
3040 2111485077978050
3041 5527939700884757
3042 14472334024676220
3043 37889062373140823
3044 99194853093246751
3045 259695496630063170
3046 679891610965010919
3047 1779977919031254547
3048 4659992194798064372
3049 12198797870738447829
3050 31915858570429220720
3051 83290685492069969051
3052 215517277276026718073
3053 545602001016083024768
3054 1321892113055897855511
3055 2980226949851679464453
3056 6075221898323323623520
3057 10922028838898576743755
3058 16983795089195078049495
3059 22518959837505723578890
3060 25195755787650179719835
3061 23603755191437361757455
3062 18398494917462873536930
3063 11866506241113632862935
3064 6298850132069513704895
3065 2736093398658819383630
3066 966457595358289671765
3067 275575748616561700817
3068 62885822566979989846
3069 11366201868212425377
3070 1606788579012712125
3071 174925971166921558
3072 14384846946258509
3073 871849813626369
3074 37720863172433
3075 1116051800810
3076 21261910067
3077 238379531
3078 1356126
3079 2927
3080 1
3081 1
3082 2
3083 5
3084 13
3085 34
3086 89
3087 233
3088 610
3089 1597
3090 4181
3091 10946
3092 28657
3093 75025
3094 196418
3095 514229
3096 1346269
3097 3524578
3098 9227465
3099 24157817
3100 63245986
3101 165580141
3102 433494437
3103 1134903170
3104 2971215073
3105 7778742049
3106 20365011074
3107 53316291173
3108 139583862445
3109 365435296162
3110 956722026041
3111 2504730781961
3112 6557470319842
3113 17167680177565
3114 44945570212853
3115 117669030460994
3116 308061521170129
3117 806515533049393
3118 2111485077978050
3119 5527939700884757
3120 14472334024676221
3121 37889062373143826
3122 99194853094673176
3123 259695496886914765
3124 679891634411892234
3125 1779979177347218452
3126 4660035625764212487
3127 12199821600654796254
3128 31933057233023874260
3129 83503251968975131431
3130 217497501824037967613
3131 559772179275228459788
3132 1400957600443883253811
3133 3328358372781547479737
3134 7296444826378892375548
3135 14361104900664258861535
3136 24804919681275097059285
3137 36948307346958165067540
3138 46862680778034322018665
3139 50140344688906417972665
3140 44935084414931929752140
3141 33533431231497775161765
3142 20728197641521955193545
3143 10557217990738838393420
3144 4405533657123971789545
3145 1496798676672130452845
3146 411017245496848005130
3147 90431689256197823677
3148 15776966838158147145
3149 2155150519178171098
3150 226951323851420889
3151 18070512408279909
3152 1061450779520858
3153 44547017948925
3154 1279577873972
3155 23685260846
3156 258207721
3157 1429352
3158 3004
3159 1
3160 1
3161 2
3162 5
3163 13
3164 34
3165 89
3166 233
3167 610
3168 1597
3169 4181
3170 10946
3171 28657
3172 75025
3173 196418
3174 514229
3175 1346269
3176 3524578
3177 9227465
3178 24157817
3179 63245986
3180 165580141
3181 433494437
3182 1134903170
3183 2971215073
3184 7778742049
3185 20365011074
3186 53316291173
3187 139583862445
3188 365435296162
3189 956722026041
3190 2504730781961
3191 6557470319842
3192 17167680177565
3193 44945570212853
3194 117669030460994
3195 308061521170129
3196 806515533049393
3197 2111485077978050
3198 5527939700884757
3199 14472334024676221
3200 37889062373143905
3201 99194853094752255
3202 259695496909452280
3203 679891637310645949
3204 1779979383158732217
3205 4660044662760680532
3206 12200085527295234799
3207 31938448877249975965
3208 83583175165738521411
3209 218381330859591011193
3210 567221595432032684248
3211 1449629082290513226271
3212 3578205312927581338365
3213 8315051582358876568416
3214 17687884601229428910163
3215 33569016741903770843305
3216 55671605612846695424310
3217 79431779442226975664475
3218 96402157506213100178275
3219 98688688781600017982950
3220 84664908555889371283755
3221 60534873786646309649535
3222 35888739173999791229050
3223 17551679248066982465575
3224 7041431510947413867225
3225 2302715506602532934742
3226 609344564944114299289
3227 129343757813628082885
3228 21794520387116581038
3229 2878438430510551629
3230 293361523482178729
3231 22628027683927678
3232 1288772608587780
3233 52489224526227
3234 1464365857201
3235 26346991156
3236 279392037
3237 1505505
3238 3082
3239 1
3240 1
3241 2
3242 5
3243 13
3244 34
3245 89
3246 233
3247 610
3248 1597
3249 4181
3250 10946
3251 28657
3252 75025
3253 196418
3254 514229
3255 1346269
3256 3524578
3257 9227465
3258 24157817
3259 63245986
3260 165580141
3261 433494437
3262 1134903170
3263 2971215073
3264 7778742049
3265 20365011074
3266 53316291173
3267 139583862445
3268 365435296162
3269 956722026041
3270 2504730781961
3271 6557470319842
3272 17167680177565
3273 44945570212853
3274 117669030460994
3275 308061521170129
3276 806515533049393
3277 2111485077978050
3278 5527939700884757
3279 14472334024676221
3280 37889062373143906
3281 99194853094755415
3282 259695496911033860
3283 679891637611146149
3284 1779979412146269367
3285 4660046309252790652
3286 12200145773938355099
3287 31939957029481053365
3288 83610133386869029936
3289 218736545067428299993
3290 570756911574244858568
3291 1476717868315255860671
3292 3740443585749681246565
3293 9083811398192826902656
3294 20598189618315098032643
3295 42440429276744224306313
3296 77581848264418379884360
3297 123486598891376458856875
3298 168777932315530108280075
3299 196081978923298296310550
3300 192172117289225547745375
3301 157928163928344587977135
3302 108264513983316799330850
3303 61606498697216465657975
3304 28951674162519098327275
3305 11174128041442986397750
3306 3519649582029783421769
3307 898103573647578417125
3308 184032793209216489238
3309 29967224455253186029
3310 3828677665694353049
3311 377842235521216478
3312 28246993739096305
3313 1560641455603627
3314 61711008977501
3315 1672839101276
3316 29266929187
3317 302005705
3318 1584662
3319 3161
3320 1
3321 1
3322 2
3323 5
3324 13
3325 34
3326 89
3327 233
3328 610
3329 1597
3330 4181
3331 10946
3332 28657
3333 75025
3334 196418
3335 514229
3336 1346269
3337 3524578
3338 9227465
3339 24157817
3340 63245986
3341 165580141
3342 433494437
3343 1134903170
3344 2971215073
3345 7778742049
3346 20365011074
3347 53316291173
3348 139583862445
3349 365435296162
3350 956722026041
3351 2504730781961
3352 6557470319842
3353 17167680177565
3354 44945570212853
3355 117669030460994
3356 308061521170129
3357 806515533049393
3358 2111485077978050
3359 5527939700884757
3360 14472334024676221
3361 37889062373143906
3362 99194853094755496
3363 259695496911119180
3364 679891637636767745
3365 1779979415623485967
3366 4660046570140625002
3367 12200157898107529619
3368 31940332412411264465
3369 83618277408916847896
3370 218864993062226605318
3371 572271245828709089768
3372 1490354087720931390191
3373 3835843223488992263365
3374 9609463402136430605224
3375 22904469065816949035363
3376 50569212255500748407033
3377 100761990694162790545768
3378 177266285399779684349725
3379 270733371612133197953915
3380 354526242695046341073950
3381 394450489121983510425775
3382 370320454352740448791555
3383 291726293087446114320050
3384 191882893353987080241215
3385 104875937468500122552475
3386 47393100587918628056200
3387 17609540078541091863017
3388 5345928222401148208085
3389 1316206340164670617846
3390 260516348991921476629
3391 41018366953900342649
3392 5072278424360333198
3393 484950975244181905
3394 35154732402852712
3395 1884999527145701
3396 72397159285976
3397 1907659336507
3398 32466259255
3399 326124878
3400 1666901
3401 3241
3402 1
3403 1
3404 2
3405 5
3406 13
3407 34
3408 89
3409 233
3410 610
3411 1597
3412 4181
3413 10946
3414 28657
3415 75025
3416 196418
3417 514229
3418 1346269
3419 3524578
3420 9227465
3421 24157817
3422 63245986
3423 165580141
3424 433494437
3425 1134903170
3426 2971215073
3427 7778742049
3428 20365011074
3429 53316291173
3430 139583862445
3431 365435296162
3432 956722026041
3433 2504730781961
3434 6557470319842
3435 17167680177565
3436 44945570212853
3437 117669030460994
3438 308061521170129
3439 806515533049393
3440 2111485077978050
3441 5527939700884757
3442 14472334024676221
3443 37889062373143906
3444 99194853094755497
3445 259695496911122501
3446 679891637638516805
3447 1779979415973647779
3448 4660046605782095152
3449 12200160037387771289
3450 31940415260900623685
3451 83620476080365227196
3452 218906731175221672363
3453 572856397805012480693
3454 1496562858164234738111
3455 3886669132182873782485
3456 9935412164412409912624
3457 24562294616716006866539
3458 57323316351756169200713
3459 122980664169430623087736
3460 236665400375999736669583
3461 400437321426517447671965
3462 586758076648420045331030
3463 736356531997860870178375
3464 784991116609894272286375
3465 706396955344599937814870
3466 533788936229864439993815
3467 337107771421873826809555
3468 177097050402302877774250
3469 77008655054761144182875
3470 27564601697668980750053
3471 8070310436420091411526
3472 1918341899890979307805
3473 366967129229879650049
3474 55898187118241852318
3475 6693721418547529825
3476 620306708706243637
3477 43623112522212746
3478 2271068607665276
3479 84756148695727
3480 2171746500925
3481 35967595028
3482 351828713
3483 1752301
3484 3322
3485 1
3486 1
3487 2
3488 5
3489 13
3490 34
3491 89
3492 233
3493 610
3494 1597
3495 4181
3496 10946
3497 28657
3498 75025
3499 196418
3500 514229
3501 1346269
3502 3524578
3503 9227465
3504 24157817
3505 63245986
3506 165580141
3507 433494437
3508 1134903170
3509 2971215073
3510 7778742049
3511 20365011074
3512 53316291173
3513 139583862445
3514 365435296162
3515 956722026041
3516 2504730781961
3517 6557470319842
3518 17167680177565
3519 44945570212853
3520 117669030460994
3521 308061521170129
3522 806515533049393
3523 2111485077978050
3524 5527939700884757
3525 14472334024676221
3526 37889062373143906
3527 99194853094755497
3528 259695496911122584
3529 679891637638608686
3530 1779979416002682175
3531 4660046609934013780
3532 12200160366081329339
3533 31940431402742447195
3534 83621005036104982216
3535 218918897157236037823
3536 573060178003753102148
3537 1499119048376507445836
3538 3911208558220691776645
3539 10118827400133808438144
3540 25644444507472258167107
3541 62419594897112532163217
3542 142311375893196137773096
3543 296154106777523288314207
3544 549835095457616367143123
3545 894341729065388408948120
3546 1257309024379753233782095
3547 1512637310422658909708575
3548 1545852198450545482938530
3549 1334199749423905541158235
3550 967734472726269845908795
3551 587208586958260695930370
3552 296711263924024261052225
3553 124233749600144752172567
3554 42865591539198017845174
3555 12110898990603705232813
3556 2780993808609209474393
3557 514436276421738166118
3558 75850285706943695185
3559 8800115387978908357
3560 790817174571158081
3561 53976492168718481
3562 2729534847470827
3563 99022797441985
3564 2468299924598
3565 39795055679
3566 379199449
3567 1840942
3568 3404
3569 1
3570 1
3571 2
3572 5
3573 13
3574 34
3575 89
3576 233
3577 610
3578 1597
3579 4181
3580 10946
3581 28657
3582 75025
3583 196418
3584 514229
3585 1346269
3586 3524578
3587 9227465
3588 24157817
3589 63245986
3590 165580141
3591 433494437
3592 1134903170
3593 2971215073
3594 7778742049
3595 20365011074
3596 53316291173
3597 139583862445
3598 365435296162
3599 956722026041
3600 2504730781961
3601 6557470319842
3602 17167680177565
3603 44945570212853
3604 117669030460994
3605 308061521170129
3606 806515533049393
3607 2111485077978050
3608 5527939700884757
3609 14472334024676221
3610 37889062373143906
3611 99194853094755497
3612 259695496911122585
3613 679891637638612172
3614 1779979416004611676
3615 4660046610340495324
3616 12200160409676474933
3617 31940434163768334815
3618 83621118028997746786
3619 218922070891674567943
3620 573124049409328520813
3621 1500070022637297012626
3622 3921944557112237149090
3623 10212523390460022597664
3624 26286397832497153006427
3625 65915771467248113288129
3626 157600211529265226660608
3627 350280099604066729433215
3628 705992949761615690210261
3629 1263442111965750445288628
3630 1975004213352679415555305
3631 2664216504108947292411535
3632 3073909205457351221525150
3633 3013110235635796631405555
3634 2495791479733075584495415
3635 1738787780644549078633330
3636 1014406452896950442825435
3637 493334132500506788513075
3638 199023445843197340912312
3639 66236891817147146351821
3640 18069829444678298361905
3641 4010612846557319291030
3642 717803610731838534505
3643 102496105714193067877
3644 11526816066116530526
3645 1004950752958285271
3646 66600940422889492
3647 3272757235972105
3648 115461192689168
3649 2800820943299
3650 43974345043
3651 408322486
3652 1932905
3653 3487
3654 1
3655 1
3656 2
3657 5
3658 13
3659 34
3660 89
3661 233
3662 610
3663 1597
3664 4181
3665 10946
3666 28657
3667 75025
3668 196418
3669 514229
3670 1346269
3671 3524578
3672 9227465
3673 24157817
3674 63245986
3675 165580141
3676 433494437
3677 1134903170
3678 2971215073
3679 7778742049
3680 20365011074
3681 53316291173
3682 139583862445
3683 365435296162
3684 956722026041
3685 2504730781961
3686 6557470319842
3687 17167680177565
3688 44945570212853
3689 117669030460994
3690 308061521170129
3691 806515533049393
3692 2111485077978050
3693 5527939700884757
3694 14472334024676221
3695 37889062373143906
3696 99194853094755497
3697 259695496911122585
3698 679891637638612257
3699 1779979416004710446
3700 4660046610373296841
3701 12200160414612322253
3702 31940434575500265425
3703 83621139364197787486
3704 218922809691358028593
3705 573142033904480191493
3706 1500389379665174105951
3707 3926198915647348368940
3708 10255978624068658628989
3709 26632665622833161856827
3710 68098412772332755741817
3711 168606693324136500572368
3712 395092204054614058931095
3713 854402930092460609407541
3714 1665666888203324459249438
3715 2871390857539272932382253
3716 4312975722019723655944585
3717 5583761294260800260749550
3718 6181033298942589016280255
3719 5814568022244953321030815
3720 4625117682768515473741390
3721 3097049675521089007288235
3722 1738315582759664450772725
3723 814190750677134068146492
3724 316678733625447947497231
3725 101719091085699980091281
3726 26809753707362100965390
3727 5754668160927167273785
3728 997021230748882598077
3729 137942041109421348926
3730 15044333918825310776
3731 1273060823514130942
3732 81954923524531330
3733 3915002421915368
3734 134367887860949
3735 3173137017679
3736 48532833856
3737 439286465
3738 2028272
3739 3571
3740 1
3741 1
3742 2
3743 5
3744 13
3745 34
3746 89
3747 233
3748 610
3749 1597
3750 4181
3751 10946
3752 28657
3753 75025
3754 196418
3755 514229
3756 1346269
3757 3524578
3758 9227465
3759 24157817
3760 63245986
3761 165580141
3762 433494437
3763 1134903170
3764 2971215073
3765 7778742049
3766 20365011074
3767 53316291173
3768 139583862445
3769 365435296162
3770 956722026041
3771 2504730781961
3772 6557470319842
3773 17167680177565
3774 44945570212853
3775 117669030460994
3776 308061521170129
3777 806515533049393
3778 2111485077978050
3779 5527939700884757
3780 14472334024676221
3781 37889062373143906
3782 99194853094755497
3783 259695496911122585
3784 679891637638612258
3785 1779979416004714101
3786 4660046610375420396
3787 12200160415082477330
3788 31940434628560624115
3789 83621142905092390732
3790 218922962593624986943
3791 573146572245392878343
3792 1500486046326614335856
3793 3927724732558316703715
3794 10274272365769636874344
3795 26802536081485102706552
3796 69339205687703454122417
3797 175826199179416471765336
3798 428897826710290114517215
3799 982864296184029620634797
3800 2064518710342470179592128
3801 3888782938610783673577243
3802 6454343816465474835031183
3803 9315163734795715188745400
3804 11577215289870004450612715
3805 12301267628063623442440915
3806 11111817288587185595151490
3807 8493231666448504441620695
3808 5469718023294579378768575
3809 2955558845122885247233090
3810 1334070814696958688692221
3811 500570913224845700433971
3812 155271119798931112192646
3813 39560290816603222859905
3814 8216527086028853791045
3815 1378734956480119729526
3816 184914792570766160501
3817 19566802524492376297
3818 1607771834492866105
3819 100581663862145273
3820 4672708800547799
3821 156075403976029
3822 3589427437102
3823 53499645155
3824 472183349
3825 2127126
3826 3656
3827 1
3828 1
3829 2
3830 5
3831 13
3832 34
3833 89
3834 233
3835 610
3836 1597
3837 4181
3838 10946
3839 28657
3840 75025
3841 196418
3842 514229
3843 1346269
3844 3524578
3845 9227465
3846 24157817
3847 63245986
3848 165580141
3849 433494437
3850 1134903170
3851 2971215073
3852 7778742049
3853 20365011074
3854 53316291173
3855 139583862445
3856 365435296162
3857 956722026041
3858 2504730781961
3859 6557470319842
3860 17167680177565
3861 44945570212853
3862 117669030460994
3863 308061521170129
3864 806515533049393
3865 2111485077978050
3866 5527939700884757
3867 14472334024676221
3868 37889062373143906
3869 99194853094755497
3870 259695496911122585
3871 679891637638612258
3872 1779979416004714188
3873 4660046610375526391
3874 12200160415119427187
3875 31940434634403980072
3876 83621143418009191402
3877 218922990598882303525
3878 573147595514410214993
3879 1500512368703907919586
3880 3928219438413922586170
3881 10281259001098807670419
3882 26878324439960584008737
3883 69981759161734708640942
3884 180144158524906502129824
3885 452160678910636688361223
3886 1084281164151057787393157
3887 2425039318405905791746040
3888 4940301378795804209026153
3889 8983289846557515820287301
3890 14350272497411400393624698
3891 19901113041832506982295765
3892 23751702584421797656756135
3893 24236069979429611189632390
3894 21034184237697933343013555
3895 15458395325649582416788235
3896 9580701953827734201021640
3897 4986992858163240111839947
3898 2170629612342231256735181
3899 786182183909943433461992
3900 235632902219524345259401
3901 58065496086771512028205
3902 11675407241879422906382
3903 1898390723320778209901
3904 246931877950936282852
3905 25362331953673572760
3906 2024437768996132598
3907 123123406621674584
3908 5564783067041179
3909 180956057108788
3910 4054250690381
3911 58905742919
3912 507108505
3913 2229551
3914 3742
3915 1
3916 1
3917 2
3918 5
3919 13
3920 34
3921 89
3922 233
3923 610
3924 1597
3925 4181
3926 10946
3927 28657
3928 75025
3929 196418
3930 514229
3931 1346269
3932 3524578
3933 9227465
3934 24157817
3935 63245986
3936 165580141
3937 433494437
3938 1134903170
3939 2971215073
3940 7778742049
3941 20365011074
3942 53316291173
3943 139583862445
3944 365435296162
3945 956722026041
3946 2504730781961
3947 6557470319842
3948 17167680177565
3949 44945570212853
3950 117669030460994
3951 308061521170129
3952 806515533049393
3953 2111485077978050
3954 5527939700884757
3955 14472334024676221
3956 37889062373143906
3957 99194853094755497
3958 259695496911122585
3959 679891637638612258
3960 1779979416004714189
3961 4660046610375530219
3962 12200160415121759077
3963 31940434634945911308
3964 83621143482286106929
3965 218922995112550149421
3966 573147800886297203261
3967 1500518800680588321386
3968 3928364211489037296685
3969 10283677563059547540199
3970 26909065635408935511467
3971 70284912595636633849682
3972 182500187929687768697749
3973 466775310541526021902567
3974 1157392985352147019474325
3975 2722528797775855080903896
3976 5931733050970252142449411
3977 11704866985859921912037421
3978 20532140570969722802028542
3979 31561364913153041140963613
3980 42064277638739303226458845
3981 48227457507037214305340470
3982 47282689619382784531975355
3983 39449782853257185532496315
3984 27893277008145239770724350
3985 16647244729483774270507795
3986 8352497685900553665139025
3987 3507759323212349525212112
3988 1227064574393972278682659
3989 355554975456720801186061
3990 84787228442968654987550
3991 16513022354210111751245
3992 2602961282732202850777
3993 328515765855598781500
3994 32765633217347635328
3995 2541685367361544364
3996 150337858181751694
3997 6612932737510588
3998 209426137678649
3999 4572573588815
4000 64784024032
4001 544160787
4002 2335632
4003 3829
4004 1
4005 1
4006 2
4007 5
4008 13
4009 34
4010 89
4011 233
4012 610
4013 1597
4014 4181
4015 10946
4016 28657
4017 75025
4018 196418
4019 514229
4020 1346269
4021 3524578
4022 9227465
4023 24157817
4024 63245986
4025 165580141
4026 433494437
4027 1134903170
4028 2971215073
4029 7778742049
4030 20365011074
4031 53316291173
4032 139583862445
4033 365435296162
4034 956722026041
4035 2504730781961
4036 6557470319842
4037 17167680177565
4038 44945570212853
4039 117669030460994
4040 308061521170129
4041 806515533049393
4042 2111485077978050
4043 5527939700884757
4044 14472334024676221
4045 37889062373143906
4046 99194853094755497
4047 259695496911122585
4048 679891637638612258
4049 1779979416004714189
4050 4660046610375530308
4051 12200160415121872641
4052 31940434634987418950
4053 83621143489176375501
4054 218922995748177425188
4055 573147837405973410965
4056 1500520206688122317990
4057 3928402374550674347365
4058 10284435492688089259954
4059 26920394688803980164647
4060 70415196709679647361252
4061 183673259913047392331569
4062 475162775222547330884380
4063 1205567141468782230036533
4064 2946906455944715137980584
4065 6785815749806558166160675
4066 14378728162330402702178935
4067 27452722439481555435335990
4068 46431263792793330177394481
4069 68673570370727188870598293
4070 87979144820067897127378060
4071 96939282409082242143557195
4072 91363493497033891217331875
4073 73323776794466020138767310
4074 49908860644468631325682105
4075 28700780363303054451833897
4076 13888632125980098475173284
4077 5631071217992411227151035
4078 1903579867097525469162727
4079 533542544780688769140926
4080 123184368041045220853277
4081 23249028189861578806009
4082 3554463720094563774505
4083 435461985713934852908
4084 42193372250017830494
4085 3182056372348630714
4086 183117092808869983
4087 7842038465088785
4088 241950468938891
4089 5149802230168
4090 71169413650
4091 583442620
4092 2445455
4093 3917
4094 1
4095 1
4096 2
4097 5
4098 13
4099 34
4100 89
4101 233
4102 610
4103 1597
4104 4181
4105 10946
4106 28657
4107 75025
4108 196418
4109 514229
4110 1346269
4111 3524578
4112 9227465
4113 24157817
4114 63245986
4115 165580141
4116 433494437
4117 1134903170
4118 2971215073
4119 7778742049
4120 20365011074
4121 53316291173
4122 139583862445
4123 365435296162
4124 956722026041
4125 2504730781961
4126 6557470319842
4127 17167680177565
4128 44945570212853
4129 117669030460994
4130 308061521170129
4131 806515533049393
4132 2111485077978050
4133 5527939700884757
4134 14472334024676221
4135 37889062373143906
4136 99194853094755497
4137 259695496911122585
4138 679891637638612258
4139 1779979416004714189
4140 4660046610375530309
4141 12200160415121876646
4142 31940434634989974140
4143 83621143489798990131
4144 218922995825692946623
4145 573147843126618892868
4146 1500520480585693875770
4147 3928411413170535754105
4148 10284650159909797670029
4149 26924184336946688763422
4150 70466177449957348300562
4151 184206240379586993060719
4152 479561795160145919511205
4153 1234600673056932914973578
4154 3101751957748185457644824
4155 7458948724313138337390739
4156 16780835752807513393866865
4157 34530590259550475173945880
4158 63732718464072911760663101
4159 103891751927769978693724033
4160 147850053467040639826691818
4161 182121469508433705333637745
4162 192933796930510054513749275
4163 174894080227942183435184710
4164 135091047743820094515762655
4165 88571689010275797151147655
4166 49106813683022888298299024
4167 22932525889271992810419655
4168 8981447687166445207772617
4169 2935650135257799460828856
4170 796317342547625392083341
4171 178094529993331898470249
4172 32587995308245248711550
4173 4834481923312523479733
4174 575173838789618559644
4175 54162796650049570024
4176 3972765235517468758
4177 222509260173498860
4178 9280570330345631
4179 279047373787948
4180 5791814895553
4181 78098964055
4182 625060085
4183 2559107
4184 4006
4185 1
4186 1
4187 2
4188 5
4189 13
4190 34
4191 89
4192 233
4193 610
4194 1597
4195 4181
4196 10946
4197 28657
4198 75025
4199 196418
4200 514229
4201 1346269
4202 3524578
4203 9227465
4204 24157817
4205 63245986
4206 165580141
4207 433494437
4208 1134903170
4209 2971215073
4210 7778742049
4211 20365011074
4212 53316291173
4213 139583862445
4214 365435296162
4215 956722026041
4216 2504730781961
4217 6557470319842
4218 17167680177565
4219 44945570212853
4220 117669030460994
4221 308061521170129
4222 806515533049393
4223 2111485077978050
4224 5527939700884757
4225 14472334024676221
4226 37889062373143906
4227 99194853094755497
4228 259695496911122585
4229 679891637638612258
4230 1779979416004714189
4231 4660046610375530309
4232 12200160415121876737
4233 31940434634990095625
4234 83621143489845494589
4235 218922995833786936813
4236 573147843910386942933
4237 1500520527911033771513
4238 3928413330453536658565
4239 10284704994203623537585
4240 26925333437957010252647
4241 70484327870009268431537
4242 184427156920790363797729
4243 481670543962541731091755
4244 1250613105629791777575221
4245 3199605712360100729099309
4246 7944843229972303823233699
4247 18756806742488119702961569
4248 41154583918138871323751990
4249 82135174796252103081048815
4250 146443978281457598263384693
4251 230025810433473816080651878
4252 315005681383421987910163403
4253 373203076605881755683454625
4254 380291804948971758101273230
4255 331748443753316495791804855
4256 246767179337642800218440105
4257 155935297739386017428447102
4258 83401479128722820619937435
4259 37607490870556298372817061
4260 14235404023438004657556926
4261 4501262948198762221635911
4262 1182276508355607235879033
4263 256253720135480154893230
4264 45481426146723482391596
4265 6549962112244418037869
4266 757079064115320096874
4267 69314277422429940268
4268 4946591191495176785
4269 269743466003216522
4270 10961052664541368
4271 321294080867173
4272 6504996974588
4273 85611957080
4274 669123005
4275 2676676
4276 4096
4277 1
4278 1
4279 2
4280 5
4281 13
4282 34
4283 89
4284 233
4285 610
4286 1597
4287 4181
4288 10946
4289 28657
4290 75025
4291 196418
4292 514229
4293 1346269
4294 3524578
4295 9227465
4296 24157817
4297 63245986
4298 165580141
4299 433494437
4300 1134903170
4301 2971215073
4302 7778742049
4303 20365011074
4304 53316291173
4305 139583862445
4306 365435296162
4307 956722026041
4308 2504730781961
4309 6557470319842
4310 17167680177565
4311 44945570212853
4312 117669030460994
4313 308061521170129
4314 806515533049393
4315 2111485077978050
4316 5527939700884757
4317 14472334024676221
4318 37889062373143906
4319 99194853094755497
4320 259695496911122585
4321 679891637638612258
4322 1779979416004714189
4323 4660046610375530309
4324 12200160415121876738
4325 31940434634990099811
4326 83621143489848288744
4327 218922995834500005169
4328 573147844003467830118
4329 1500520535121699832111
4330 3928413693281142525928
4331 10284717593491915195465
4332 26925648735146508991094
4333 70490201052950911598687
4334 184510648853029196400214
4335 482594376771210372355615
4336 1258696642705642388633996
4337 3256265089156370550612815
4338 8266362709411454000869864
4339 20246883226509560526213313
4340 46835500513470614462399264
4341 100058922343020704427582995
4342 193472477797026642748814851
4343 333046990026612263459830318
4344 504009922406218293294271541
4345 664282778808237041327272733
4346 757218480633839860547020780
4347 742543893195375645123981895
4348 623693855022510902664187655
4349 447014999941741303072265210
4350 272405720151519126004045573
4351 140628670463694745751995501
4352 61263903539007049142987084
4353 22425010494967363568170091
4354 6863193103687350374526307
4355 1746330204156920978144974
4356 367000905585873660027761
4357 63209338908514239551375
4358 8840616139965931155649
4359 993147086091071204128
4360 88438523430327779270
4361 6142926407646383672
4362 326258242163279815
4363 12920582372525053
4364 369332602841951
4365 7296278017678
4366 93750010190
4367 715745032
4368 2798251
4369 4187
4370 1
4371 1
4372 2
4373 5
4374 13
4375 34
4376 89
4377 233
4378 610
4379 1597
4380 4181
4381 10946
4382 28657
4383 75025
4384 196418
4385 514229
4386 1346269
4387 3524578
4388 9227465
4389 24157817
4390 63245986
4391 165580141
4392 433494437
4393 1134903170
4394 2971215073
4395 7778742049
4396 20365011074
4397 53316291173
4398 139583862445
4399 365435296162
4400 956722026041
4401 2504730781961
4402 6557470319842
4403 17167680177565
4404 44945570212853
4405 117669030460994
4406 308061521170129
4407 806515533049393
4408 2111485077978050
4409 5527939700884757
4410 14472334024676221
4411 37889062373143906
4412 99194853094755497
4413 259695496911122585
4414 679891637638612258
4415 1779979416004714189
4416 4660046610375530309
4417 12200160415121876738
4418 31940434634990099904
4419 83621143489848418510
4420 218922995834551976452
4421 573147844012941452562
4422 1500520536083535666356
4423 3928413754244046492802
4424 10284720189104787938908
4425 26925726850733917269950
4426 70491925914046404697250
4427 184539396537954081376264
4428 482964126756839488166620
4429 1262432140584172112005256
4430 3286335847078534823751458
4431 8461522785043050052749718
4432 21277962936435111095874118
4433 51305729965534936932154496
4434 116068778202591980545588949
4435 241098435564154640612462815
4436 451253759079258780679965580
4437 749675812205240744736927821
4438 1092999715762384758418054607
4439 1386762952838933850427836688
4440 1521525689610769723511860165
4441 1436544425195096027938495415
4442 1162406445629348109755010560
4443 803198118285225823354537417
4444 472277621692375055199581479
4445 235463352669222969256870628
4446 99155720230895804570714033
4447 35115879914695484700419167
4448 10407399767531545763295736
4449 2566637620093714875304145
4450 523229517182990647553888
4451 87487213782549414749023
4452 11888349231802764370303
4453 1298529385489252251650
4454 112509360629720795057
4455 7609005089800807081
4456 393734070987884476
4457 15201406161375911
4458 423876121791317
4459 8173171017848
4460 102557186305
4461 765043735
4462 2923922
4463 4279
4464 1
4465 1
4466 2
4467 5
4468 13
4469 34
4470 89
4471 233
4472 610
4473 1597
4474 4181
4475 10946
4476 28657
4477 75025
4478 196418
4479 514229
4480 1346269
4481 3524578
4482 9227465
4483 24157817
4484 63245986
4485 165580141
4486 433494437
4487 1134903170
4488 2971215073
4489 7778742049
4490 20365011074
4491 53316291173
4492 139583862445
4493 365435296162
4494 956722026041
4495 2504730781961
4496 6557470319842
4497 17167680177565
4498 44945570212853
4499 117669030460994
4500 308061521170129
4501 806515533049393
4502 2111485077978050
4503 5527939700884757
4504 14472334024676221
4505 37889062373143906
4506 99194853094755497
4507 259695496911122585
4508 679891637638612258
4509 1779979416004714189
4510 4660046610375530309
4511 12200160415121876738
4512 31940434634990099905
4513 83621143489848422881
4514 218922995834555025953
4515 573147844013755669329
4516 1500520536194850730073
4517 3928413763285303334705
4518 10284720666647535679421
4519 26925744278420348547353
4520 70492384843122428335529
4521 184548404145897212002093
4522 483099240875986447554055
4523 1264011981431860152288641
4524 3300966547102776240288893
4525 8570240140607797809481735
4526 21933143190341183555756485
4527 54536446389968328717091685
4528 129200077218030927800494943
4529 285360978234734051056361629
4530 575610426582315219546157486
4531 1042082030388103182070946627
4532 1670314556790087519308296865
4533 2346272287926788264869110406
4534 2866461607503470520075421423
4535 3028376791783075231600681445
4536 2754238812217327313417196590
4537 2148134036177926619918098675
4538 1431786956780229469640855197
4539 812778193696925730147112886
4540 391561938413758241904732839
4541 159472547417751923566611073
4542 54669942438110956207194550
4543 15697936635532662130210139
4544 3753945941616382432491077
4545 742667467688621874631390
4546 120605704796550521102320
4547 15929229409730668789085
4548 1692350208317761078442
4549 142723124236760194516
4550 9401342014118510305
4551 474130482185014190
4552 17851562553068720
4553 485715918758361
4554 9143814028208
4555 112080107452
4556 817140689
4557 3053780
4558 4372
4559 1
4560 1
4561 2
4562 5
4563 13
4564 34
4565 89
4566 233
4567 610
4568 1597
4569 4181
4570 10946
4571 28657
4572 75025
4573 196418
4574 514229
4575 1346269
4576 3524578
4577 9227465
4578 24157817
4579 63245986
4580 165580141
4581 433494437
4582 1134903170
4583 2971215073
4584 7778742049
4585 20365011074
4586 53316291173
4587 139583862445
4588 365435296162
4589 956722026041
4590 2504730781961
4591 6557470319842
4592 17167680177565
4593 44945570212853
4594 117669030460994
4595 308061521170129
4596 806515533049393
4597 2111485077978050
4598 5527939700884757
4599 14472334024676221
4600 37889062373143906
4601 99194853094755497
4602 259695496911122585
4603 679891637638612258
4604 1779979416004714189
4605 4660046610375530309
4606 12200160415121876738
4607 31940434634990099905
4608 83621143489848422976
4609 218922995834555164368
4610 573147844013813609848
4611 1500520536205900814768
4612 3928413764460295673940
4613 10284720744731117495856
4614 26925747768155812804948
4615 70492495218469826425748
4616 184550968749557344098358
4617 483144278915702100683200
4618 1264623211970858301898466
4619 3307491976691052928415918
4620 8625836800699915192323988
4621 22315667219180110847961730
4622 56682726532074428154637370
4623 139100659809036483270463748
4624 323163202673118899214424339
4625 695751613831030762179597124
4626 1361376176679734579159817737
4627 2382586113902188328198855495
4628 3683953017137319052297720516
4629 4986307812930125621748002893
4630 5867685951778776913234866323
4631 5971772319150476767627998140
4632 5234339644868906708650908325
4633 3937059745011730953435724207
4634 2532653416967608171126754456
4635 1388742118370699374351514921
4636 646816244389189319123309083
4637 254905254519303527262927280
4638 84631404729057973477265669
4639 23555111123627493372428687
4640 5464483780322040637231897
4641 1049592631976802516457915
4642 165612545042354391825920
4643 21268638973147825459517
4644 2198680391775990700291
4645 180545892933600401056
4646 11587413009424098005
4647 569728299543519815
4648 20925595066552846
4649 555728886743253
4650 10217014224873
4651 122368072334
4652 872161565
4653 3187917
4654 4466
4655 1
4656 1
4657 2
4658 5
4659 13
4660 34
4661 89
4662 233
4663 610
4664 1597
4665 4181
4666 10946
4667 28657
4668 75025
4669 196418
4670 514229
4671 1346269
4672 3524578
4673 9227465
4674 24157817
4675 63245986
4676 165580141
4677 433494437
4678 1134903170
4679 2971215073
4680 7778742049
4681 20365011074
4682 53316291173
4683 139583862445
4684 365435296162
4685 956722026041
4686 2504730781961
4687 6557470319842
4688 17167680177565
4689 44945570212853
4690 117669030460994
4691 308061521170129
4692 806515533049393
4693 2111485077978050
4694 5527939700884757
4695 14472334024676221
4696 37889062373143906
4697 99194853094755497
4698 259695496911122585
4699 679891637638612258
4700 1779979416004714189
4701 4660046610375530309
4702 12200160415121876738
4703 31940434634990099905
4704 83621143489848422977
4705 218922995834555168928
4706 573147844013816931808
4707 1500520536206827863072
4708 3928413764592896690280
4709 10284720756011043952512
4710 26925748392824467336428
4711 70492519148084438477828
4712 184551631001641732639672
4713 483157956801889471863280
4714 1264839394561493436918362
4715 3310159164497590308531518
4716 8651938519053021944832088
4717 22520947194904851953840818
4718 57994237488093607442198210
4719 145968756263776001470609940
4720 352864950446135565624330754
4721 802487306362940921684715364
4722 1681752676009642692848990105
4723 3189223957165257120844424615
4724 5393404754206360993635061228
4725 8043863765411338850156254573
4726 10492804945436933498702316803
4727 11897287087837158537994992668
4728 11669406658735205617072511425
4729 9862574513698412723802718735
4730 7157772410625764756594204936
4731 4446298070851912602759766601
4732 2356267981458231260460649795
4733 1061543097782372319908496400
4734 405007904058966087166438037
4735 130290803655537652877546927
4736 35166231553338707047138312
4737 7917689086716320716604107
4738 1477123501061533679386760
4739 226548614697888931338605
4740 28300398744882743208391
4741 2847733699470980516656
4742 227770003644559117901
4743 14247614486914699895
4744 683177679455094160
4745 24485343498795333
4746 634885668756353
4747 11402294528990
4748 133473177905
4749 930236221
4750 3326426
4751 4561
4752 1
4753 1
4754 2
4755 5
4756 13
4757 34
4758 89
4759 233
4760 610
4761 1597
4762 4181
4763 10946
4764 28657
4765 75025
4766 196418
4767 514229
4768 1346269
4769 3524578
4770 9227465
4771 24157817
4772 63245986
4773 165580141
4774 433494437
4775 1134903170
4776 2971215073
4777 7778742049
4778 20365011074
4779 53316291173
4780 139583862445
4781 365435296162
4782 956722026041
4783 2504730781961
4784 6557470319842
4785 17167680177565
4786 44945570212853
4787 117669030460994
4788 308061521170129
4789 806515533049393
4790 2111485077978050
4791 5527939700884757
4792 14472334024676221
4793 37889062373143906
4794 99194853094755497
4795 259695496911122585
4796 679891637638612258
4797 1779979416004714189
4798 4660046610375530309
4799 12200160415121876738
4800 31940434634990099905
4801 83621143489848422977
4802 218922995834555169025
4803 573147844013817079248
4804 1500520536206892309096
4805 3928413764605742931064
4806 10284720757440188239732
4807 26925748492292909726940
4808 70492523809073629981948
4809 184551785746482890576456
4810 483161735534370982951954
4811 1264909223769923700311402
4812 3311157722178143075051990
4813 8663187093715375243580488
4814 22622221862114906153572246
4815 58731724808289899563319378
4816 150355534289081532191072060
4817 374355445804514058057046258
4818 889792443756353547192622099
4819 1977563023883793706334603513
4820 4029129914867989202678200823
4821 7399657851552967990727886988
4822 12088176411647852711368987477
4823 17390082326615484269762791523
4824 21866988029722518288891497036
4825 23898660543046016930383117153
4826 22601380643188841175167933035
4827 18427869127539649692390253352
4828 12911138493207406730879440121
4829 7748684843106916408744293667
4830 3970610088934952465693093752
4831 1731175205694858847956610997
4832 639741958327686620547214463
4833 199505313705644825650256872
4834 52241835763371961359079834
4835 11420487025087403312434232
4836 2070266915188619234141525
4837 308753323326571296310807
4838 37530838908393651657556
4839 3677332900099570734077
4840 286581527364941932751
4841 17477544263948821600
4842 817552654433221351
4843 28600820817781073
4844 724259464994326
4845 12709942905441
4846 145450445041
4847 991498794
4848 3469401
4849 4657
4850 1
4851 1
4852 2
4853 5
4854 13
4855 34
4856 89
4857 233
4858 610
4859 1597
4860 4181
4861 10946
4862 28657
4863 75025
4864 196418
4865 514229
4866 1346269
4867 3524578
4868 9227465
4869 24157817
4870 63245986
4871 165580141
4872 433494437
4873 1134903170
4874 2971215073
4875 7778742049
4876 20365011074
4877 53316291173
4878 139583862445
4879 365435296162
4880 956722026041
4881 2504730781961
4882 6557470319842
4883 17167680177565
4884 44945570212853
4885 117669030460994
4886 308061521170129
4887 806515533049393
4888 2111485077978050
4889 5527939700884757
4890 14472334024676221
4891 37889062373143906
4892 99194853094755497
4893 259695496911122585
4894 679891637638612258
4895 1779979416004714189
4896 4660046610375530309
4897 12200160415121876738
4898 31940434634990099905
4899 83621143489848422977
4900 218922995834555169026
4901 573147844013817084001
4902 1500520536206895921376
4903 3928413764606795549456
4904 10284720757597554689336
4905 26925748506298523741696
4906 70492524621399242837796
4907 184551818373407231105296
4908 483162683346523075314756
4909 1264929796868989705127516
4910 3311499885299451365677886
4911 8667635214292383021717136
4912 22668153541986182123461546
4913 59113452400081642316153222
4914 152936739909768554614996148
4915 388685587353845458410555850
4916 955607085791387680267813330
4917 2229207243429512450445628808
4918 4834391417414289183833481767
4919 9565731110891592833351836156
4920 17003496500147039854246410589
4921 26826811834500683279259168299
4922 37229105833256563188071645276
4923 45138458201845261617075669937
4924 47569440656990080939843753063
4925 43395929141340889457066073380
4926 34150936152006651417571992905
4927 23110802646640961307924441907
4928 13407339596820151475189470528
4929 6646495294194045990834034109
4930 2805815217666311463171163631
4931 1004766816251944806805537816
4932 303886055309090705470105129
4933 77235129060121536387625463
4934 16400408464520019587651117
4935 2889958944013593720234895
4936 419258430700136404491400
4937 49609012771375540623377
4938 4734702104372720069399
4939 359640665572239447496
4940 21390651720438037465
4941 976412972910143875
4942 33351183805523166
4943 825035555761289
4944 14151064459797
4945 158357948398
4946 1056087793
4947 3616937
4948 4754
4949 1
4950 1
4951 2
4952 5
4953 13
4954 34
4955 89
4956 233
4957 610
4958 1597
4959 4181
4960 10946
4961 28657
4962 75025
4963 196418
4964 514229
4965 1346269
4966 3524578
4967 9227465
4968 24157817
4969 63245986
4970 165580141
4971 433494437
4972 1134903170
4973 2971215073
4974 7778742049
4975 20365011074
4976 53316291173
4977 139583862445
4978 365435296162
4979 956722026041
4980 2504730781961
4981 6557470319842
4982 17167680177565
4983 44945570212853
4984 117669030460994
4985 308061521170129
4986 806515533049393
4987 2111485077978050
4988 5527939700884757
4989 14472334024676221
4990 37889062373143906
4991 99194853094755497
4992 259695496911122585
4993 679891637638612258
4994 1779979416004714189
4995 4660046610375530309
4996 12200160415121876738
4997 31940434634990099905
4998 83621143489848422977
4999 218922995834555169026
5000 573147844013817084100
5001 1500520536206896078225
5002 3928413764606867072600
5003 10284720757612441720880
5004 26925748508029554687340
5005 70492524747449768970600
5006 184551824559579205930600
5007 483162898684223722805100
5008 1264935316480934243005010
5009 3311607081973532127614480
5010 8669248269007122106096360
5011 22687299800121998211962770
5012 59295341852371895156914850
5013 154336407746338278042053576
5014 397497289300328741857744978
5015 1001371086223123442687085898
5016 2426651169534614849671202501
5017 5546185066986465060033239030
5018 11720349725812773864010560844
5019 22501990158468164454753358477
5020 38695511560388964429133921667
5021 58955529583968998116912140644
5022 78935117369620160395271996065
5023 92308588917014021875642959991
5024 93841601414122986124472322008
5025 82618346767032587431354467077
5026 62785141669681059873633172579
5027 41059151643181432293713737360
5028 23036604439468339007327741141
5029 11053555705147998363931585463
5030 4520197187965450698932930728
5031 1569296987881847818714118041
5032 460508632675908546649033220
5033 113648909381958514728605324
5034 23450596819141255097009527
5035 4018404296165139502639072
5036 567294376982095164329549
5037 65364519534457000323275
5038 6078652836010811337472
5039 450177348043485783841
5040 26121311831360474681
5041 1163874112204847472
5042 38825806258259585
5043 938521589433693
5044 15737636459194
5045 172256950549
5046 1124146193
5047 3769130
5048 4852
5049 1
5050 1
5051 2
5052 5
5053 13
5054 34
5055 89
5056 233
5057 610
5058 1597
5059 4181
5060 10946
5061 28657
5062 75025
5063 196418
5064 514229
5065 1346269
5066 3524578
5067 9227465
5068 24157817
5069 63245986
5070 165580141
5071 433494437
5072 1134903170
5073 2971215073
5074 7778742049
5075 20365011074
5076 53316291173
5077 139583862445
5078 365435296162
5079 956722026041
5080 2504730781961
5081 6557470319842
5082 17167680177565
5083 44945570212853
5084 117669030460994
5085 308061521170129
5086 806515533049393
5087 2111485077978050
5088 5527939700884757
5089 14472334024676221
5090 37889062373143906
5091 99194853094755497
5092 259695496911122585
5093 679891637638612258
5094 1779979416004714189
5095 4660046610375530309
5096 12200160415121876738
5097 31940434634990099905
5098 83621143489848422977
5099 218922995834555169026
5100 573147844013817084101
5101 1500520536206896083175
5102 3928413764606870993825
5103 10284720757613633773280
5104 26925748508215642581640
5105 70492524764760078427040
5106 184551825610000257037300
5107 483162942871166400128700
5108 1264936662341563289819660
5109 3311637746484335115822780
5110 8669784252377525915779330
5111 22694631867007175868231970
5112 59375117927937795525669950
5113 155035982562839250506521376
5114 402496103002363468382950078
5115 1030743426044734387511049658
5116 2569663670883789107231429276
5117 6126902496707354469520220480
5118 13697554307957706853454331019
5119 28172039145102851377539476077
5120 52441745706191775930401291387
5121 87214338455131572283280601044
5122 128313353166693876142636758265
5123 165779587107829019219548016791
5124 187048160289172863074054003108
5125 183509691312596780766166964333
5126 155991700544730936823214853679
5127 114530149833996429637618794160
5128 72414840236542054754692503341
5129 39312364576310572530300045863
5130 18266431333768262200200300448
5131 7239345974516534741500235641
5132 2437713214820841536092803395
5133 694366339102847924215586774
5134 166463098168315512657236302
5135 33390744117776084326602832
5136 5566108079016821689534649
5137 764939336035429464791075
5138 85854728401911180092572
5139 7782244233221142053041
5140 562104682235170157651
5141 31828384915193055772
5142 1384686435305074235
5143 45125464266757293
5144 1066158687565894
5145 17482566406989
5146 187212040493
5147 1195821530
5148 3926077
5149 4951
5150 1