1 1
2 2
3 1
4 5
5 2
6 1
7 13
8 5
9 2
10 1
11 34
12 13
13 5
14 2
15 1
16 89
17 34
18 13
19 5
20 2
21 1
22 233
23 89
24 34
25 13
26 5
27 2
28 1
29 610
30 233
31 89
32 34
33 13
34 5
35 2
36 1
37 1597
38 610
39 233
40 89
41 34
42 13
43 5
44 2
45 1
46 4181
47 1597
48 610
49 233
50 89
51 34
52 13
53 5
54 2
55 1
56 10946
57 4181
58 1597
59 610
60 233
61 89
62 34
63 13
64 5
65 2
66 1
67 28657
68 10946
69 4181
70 1597
71 610
72 233
73 89
74 34
75 13
76 5
77 2
78 1
79 75025
80 28657
81 10946
82 4181
83 1597
84 610
85 233
86 89
87 34
88 13
89 5
90 2
91 1
92 196418
93 75025
94 28657
95 10946
96 4181
97 1597
98 610
99 233
100 89
101 34
102 13
103 5
104 2
105 1
106 514229
107 196418
108 75025
109 28657
110 10946
111 4181
112 1597
113 610
114 233
115 89
116 34
117 13
118 5
119 2
120 1
121 1346269
122 514229
123 196418
124 75025
125 28657
126 10946
127 4181
128 1597
129 610
130 233
131 89
132 34
133 13
134 5
135 2
136 1
137 3524578
138 1346269
139 514229
140 196418
141 75025
142 28657
143 10946
144 4181
145 1597
146 610
147 233
148 89
149 34
150 13
151 5
152 2
153 1
154 9227465
155 3524578
156 1346269
157 514229
158 196418
159 75025
160 28657
161 10946
162 4181
163 1597
164 610
165 233
166 89
167 34
168 13
169 5
170 2
171 1
172 24157817
173 9227465
174 3524578
175 1346269
176 514229
177 196418
178 75025
179 28657
180 10946
181 4181
182 1597
183 610
184 233
185 89
186 34
187 13
188 5
189 2
190 1
191 63245986
192 24157817
193 9227465
194 3524578
195 1346269
196 514229
197 196418
198 75025
199 28657
200 10946
201 4181
202 1597
203 610
204 233
205 89
206 34
207 13
208 5
209 2
210 1
211 165580141
212 63245986
213 24157817
214 9227465
215 3524578
216 1346269
217 514229
218 196418
219 75025
220 28657
221 10946
222 4181
223 1597
224 610
225 233
226 89
227 34
228 13
229 5
230 2
231 1
232 433494437
233 165580141
234 63245986
235 24157817
236 9227465
237 3524578
238 1346269
239 514229
240 196418
241 75025
242 28657
243 10946
244 4181
245 1597
246 610
247 233
248 89
249 34
250 13
251 5
252 2
253 1
254 1134903170
255 433494437
256 165580141
257 63245986
258 24157817
259 9227465
260 3524578
261 1346269
262 514229
263 196418
264 75025
265 28657
266 10946
267 4181
268 1597
269 610
270 233
271 89
272 34
273 13
274 5
275 2
276 1
277 2971215073
278 1134903170
279 433494437
280 165580141
281 63245986
282 24157817
283 9227465
284 3524578
285 1346269
286 514229
287 196418
288 75025
289 28657
290 10946
291 4181
292 1597
293 610
294 233
295 89
296 34
297 13
298 5
299 2
300 1
301 7778742049
302 2971215073
303 1134903170
304 433494437
305 165580141
306 63245986
307 24157817
308 9227465
309 3524578
310 1346269
311 514229
312 196418
313 75025
314 28657
315 10946
316 4181
317 1597
318 610
319 233
320 89
321 34
322 13
323 5
324 2
325 1
326 20365011074
327 7778742049
328 2971215073
329 1134903170
330 433494437
331 165580141
332 63245986
333 24157817
334 9227465
335 3524578
336 1346269
337 514229
338 196418
339 75025
340 28657
341 10946
342 4181
343 1597
344 610
345 233
346 89
347 34
348 13
349 5
350 2
351 1
352 53316291173
353 20365011074
354 7778742049
355 2971215073
356 1134903170
357 433494437
358 165580141
359 63245986
360 24157817
361 9227465
362 3524578
363 1346269
364 514229
365 196418
366 75025
367 28657
368 10946
369 4181
370 1597
371 610
372 233
373 89
374 34
375 13
376 5
377 2
378 1
379 139583862445
380 53316291173
381 20365011074
382 7778742049
383 2971215073
384 1134903170
385 433494437
386 165580141
387 63245986
388 24157817
389 9227465
390 3524578
391 1346269
392 514229
393 196418
394 75025
395 28657
396 10946
397 4181
398 1597
399 610
400 233
401 89
402 34
403 13
404 5
405 2
406 1
407 365435296162
408 139583862445
409 53316291173
410 20365011074
411 7778742049
412 2971215073
413 1134903170
414 433494437
415 165580141
416 63245986
417 24157817
418 9227465
419 3524578
420 1346269
421 514229
422 196418
423 75025
424 28657
425 10946
426 4181
427 1597
428 610
429 233
430 89
431 34
432 13
433 5
434 2
435 1
436 956722026041
437 365435296162
438 139583862445
439 53316291173
440 20365011074
441 7778742049
442 2971215073
443 1134903170
444 433494437
445 165580141
446 63245986
447 24157817
448 9227465
449 3524578
450 1346269
451 514229
452 196418
453 75025
454 28657
455 10946
456 4181
457 1597
458 610
459 233
460 89
461 34
462 13
463 5
464 2
465 1
466 2504730781961
467 956722026041
468 365435296162
469 139583862445
470 53316291173
471 20365011074
472 7778742049
473 2971215073
474 1134903170
475 433494437
476 165580141
477 63245986
478 24157817
479 9227465
480 3524578
481 1346269
482 514229
483 196418
484 75025
485 28657
486 10946
487 4181
488 1597
489 610
490 233
491 89
492 34
493 13
494 5
495 2
496 1
497 6557470319842
498 2504730781961
499 956722026041
500 365435296162
501 139583862445
502 53316291173
503 20365011074
504 7778742049
505 2971215073
506 1134903170
507 433494437
508 165580141
509 63245986
510 24157817
511 9227465
512 3524578
513 1346269
514 514229
515 196418
516 75025
517 28657
518 10946
519 4181
520 1597
521 610
522 233
523 89
524 34
525 13
526 5
527 2
528 1
529 17167680177565
530 6557470319842
531 2504730781961
532 956722026041
533 365435296162
534 139583862445
535 53316291173
536 20365011074
537 7778742049
538 2971215073
539 1134903170
540 433494437
541 165580141
542 63245986
543 24157817
544 9227465
545 3524578
546 1346269
547 514229
548 196418
549 75025
550 28657
551 10946
552 4181
553 1597
554 610
555 233
556 89
557 34
558 13
559 5
560 2
561 1
562 44945570212853
563 17167680177565
564 6557470319842
565 2504730781961
566 956722026041
567 365435296162
568 139583862445
569 53316291173
570 20365011074
571 7778742049
572 2971215073
573 1134903170
574 433494437
575 165580141
576 63245986
577 24157817
578 9227465
579 3524578
580 1346269
581 514229
582 196418
583 75025
584 28657
585 10946
586 4181
587 1597
588 610
589 233
590 89
591 34
592 13
593 5
594 2
595 1
596 117669030460994
597 44945570212853
598 17167680177565
599 6557470319842
600 2504730781961
601 956722026041
602 365435296162
603 139583862445
604 53316291173
605 20365011074
606 7778742049
607 2971215073
608 1134903170
609 433494437
610 165580141
611 63245986
612 24157817
613 9227465
614 3524578
615 1346269
616 514229
617 196418
618 75025
619 28657
620 10946
621 4181
622 1597
623 610
624 233
625 89
626 34
627 13
628 5
629 2
630 1
631 308061521170129
632 117669030460994
633 44945570212853
634 17167680177565
635 6557470319842
636 2504730781961
637 956722026041
638 365435296162
639 139583862445
640 53316291173
641 20365011074
642 7778742049
643 2971215073
644 1134903170
645 433494437
646 165580141
647 63245986
648 24157817
649 9227465
650 3524578
651 1346269
652 514229
653 196418
654 75025
655 28657
656 10946
657 4181
658 1597
659 610
660 233
661 89
662 34
663 13
664 5
665 2
666 1
667 806515533049393
668 308061521170129
669 117669030460994
670 44945570212853
671 17167680177565
672 6557470319842
673 2504730781961
674 956722026041
675 365435296162
676 139583862445
677 53316291173
678 20365011074
679 7778742049
680 2971215073
681 1134903170
682 433494437
683 165580141
684 63245986
685 24157817
686 9227465
687 3524578
688 1346269
689 514229
690 196418
691 75025
692 28657
693 10946
694 4181
695 1597
696 610
697 233
698 89
699 34
700 13
701 5
702 2
703 1
704 2111485077978050
705 806515533049393
706 308061521170129
707 117669030460994
708 44945570212853
709 17167680177565
710 6557470319842
711 2504730781961
712 956722026041
713 365435296162
714 139583862445
715 53316291173
716 20365011074
717 7778742049
718 2971215073
719 1134903170
720 433494437
721 165580141
722 63245986
723 24157817
724 9227465
725 3524578
726 1346269
727 514229
728 196418
729 75025
730 28657
731 10946
732 4181
733 1597
734 610
735 233
736 89
737 34
738 13
739 5
740 2
741 1
742 5527939700884757
743 2111485077978050
744 806515533049393
745 308061521170129
746 117669030460994
747 44945570212853
748 17167680177565
749 6557470319842
750 2504730781961
751 956722026041
752 365435296162
753 139583862445
754 53316291173
755 20365011074
756 7778742049
757 2971215073
758 1134903170
759 433494437
760 165580141
761 63245986
762 24157817
763 9227465
764 3524578
765 1346269
766 514229
767 196418
768 75025
769 28657
770 10946
771 4181
772 1597
773 610
774 233
775 89
776 34
777 13
778 5
779 2
780 1
781 14472334024676221
782 5527939700884757
783 2111485077978050
784 806515533049393
785 308061521170129
786 117669030460994
787 44945570212853
788 17167680177565
789 6557470319842
790 2504730781961
791 956722026041
792 365435296162
793 139583862445
794 53316291173
795 20365011074
796 7778742049
797 2971215073
798 1134903170
799 433494437
800 165580141
801 63245986
802 24157817
803 9227465
804 3524578
805 1346269
806 514229
807 196418
808 75025
809 28657
810 10946
811 4181
812 1597
813 610
814 233
815 89
816 34
817 13
818 5
819 2
820 1
821 37889062373143906
822 14472334024676221
823 5527939700884757
824 2111485077978050
825 806515533049393
826 308061521170129
827 117669030460994
828 44945570212853
829 17167680177565
830 6557470319842
831 2504730781961
832 956722026041
833 365435296162
834 139583862445
835 53316291173
836 20365011074
837 7778742049
838 2971215073
839 1134903170
840 433494437
841 165580141
842 63245986
843 24157817
844 9227465
845 3524578
846 1346269
847 514229
848 196418
849 75025
850 28657
851 10946
852 4181
853 1597
854 610
855 233
856 89
857 34
858 13
859 5
860 2
861 1
862 99194853094755497
863 37889062373143906
864 14472334024676221
865 5527939700884757
866 2111485077978050
867 806515533049393
868 308061521170129
869 117669030460994
870 44945570212853
871 17167680177565
872 6557470319842
873 2504730781961
874 956722026041
875 365435296162
876 139583862445
877 53316291173
878 20365011074
879 7778742049
880 2971215073
881 1134903170
882 433494437
883 165580141
884 63245986
885 24157817
886 9227465
887 3524578
888 1346269
889 514229
890 196418
891 75025
892 28657
893 10946
894 4181
895 1597
896 610
897 233
898 89
899 34
900 13
901 5
902 2
903 1
904 259695496911122585
905 99194853094755497
906 37889062373143906
907 14472334024676221
908 5527939700884757
909 2111485077978050
910 806515533049393
911 308061521170129
912 117669030460994
913 44945570212853
914 17167680177565
915 6557470319842
916 2504730781961
917 956722026041
918 365435296162
919 139583862445
920 53316291173
921 20365011074
922 7778742049
923 2971215073
924 1134903170
925 433494437
926 165580141
927 63245986
928 24157817
929 9227465
930 3524578
931 1346269
932 514229
933 196418
934 75025
935 28657
936 10946
937 4181
938 1597
939 610
940 233
941 89
942 34
943 13
944 5
945 2
946 1
947 679891637638612258
948 259695496911122585
949 99194853094755497
950 37889062373143906
951 14472334024676221
952 5527939700884757
953 2111485077978050
954 806515533049393
955 308061521170129
956 117669030460994
957 44945570212853
958 17167680177565
959 6557470319842
960 2504730781961
961 956722026041
962 365435296162
963 139583862445
964 53316291173
965 20365011074
966 7778742049
967 2971215073
968 1134903170
969 433494437
970 165580141
971 63245986
972 24157817
973 9227465
974 3524578
975 1346269
976 514229
977 196418
978 75025
979 28657
980 10946
981 4181
982 1597
983 610
984 233
985 89
986 34
987 13
988 5
989 2
990 1
991 1779979416004714189
992 679891637638612258
993 259695496911122585
994 99194853094755497
995 37889062373143906
996 14472334024676221
997 5527939700884757
998 2111485077978050
999 806515533049393
1000 308061521170129
1001 117669030460994
1002 44945570212853
1003 17167680177565
1004 6557470319842
1005 2504730781961
1006 956722026041
1007 365435296162
1008 139583862445
1009 53316291173
1010 20365011074
1011 7778742049
1012 2971215073
1013 1134903170
1014 433494437
1015 165580141
1016 63245986
1017 24157817
1018 9227465
1019 3524578
1020 1346269
1021 514229
1022 196418
1023 75025
1024 28657
1025 10946
1026 4181
1027 1597
1028 610
1029 233
1030 89
1031 34
1032 13
1033 5
1034 2
1035 1
1036 4660046610375530309
1037 1779979416004714189
1038 679891637638612258
1039 259695496911122585
1040 99194853094755497
1041 37889062373143906
1042 14472334024676221
1043 5527939700884757
1044 2111485077978050
1045 806515533049393
1046 308061521170129
1047 117669030460994
1048 44945570212853
1049 17167680177565
1050 6557470319842
1051 2504730781961
1052 956722026041
1053 365435296162
1054 139583862445
1055 53316291173
1056 20365011074
1057 7778742049
1058 2971215073
1059 1134903170
1060 433494437
1061 165580141
1062 63245986
1063 24157817
1064 9227465
1065 3524578
1066 1346269
1067 514229
1068 196418
1069 75025
1070 28657
1071 10946
1072 4181
1073 1597
1074 610
1075 233
1076 89
1077 34
1078 13
1079 5
1080 2
1081 1
1082 12200160415121876738
1083 4660046610375530309
1084 1779979416004714189
1085 679891637638612258
1086 259695496911122585
1087 99194853094755497
1088 37889062373143906
1089 14472334024676221
1090 5527939700884757
1091 2111485077978050
1092 806515533049393
1093 308061521170129
1094 117669030460994
1095 44945570212853
1096 17167680177565
1097 6557470319842
1098 2504730781961
1099 956722026041
1100 365435296162
1101 139583862445
1102 53316291173
1103 20365011074
1104 7778742049
1105 2971215073
1106 1134903170
1107 433494437
1108 165580141
1109 63245986
1110 24157817
1111 9227465
1112 3524578
1113 1346269
1114 514229
1115 196418
1116 75025
1117 28657
1118 10946
1119 4181
1120 1597
1121 610
1122 233
1123 89
1124 34
1125 13
1126 5
1127 2
1128 1
1129 31940434634990099905
1130 12200160415121876738
1131 4660046610375530309
1132 1779979416004714189
1133 679891637638612258
1134 259695496911122585
1135 99194853094755497
1136 37889062373143906
1137 14472334024676221
1138 5527939700884757
1139 2111485077978050
1140 806515533049393
1141 308061521170129
1142 117669030460994
1143 44945570212853
1144 17167680177565
1145 6557470319842
1146 2504730781961
1147 956722026041
1148 365435296162
1149 139583862445
1150 53316291173
1151 20365011074
1152 7778742049
1153 2971215073
1154 1134903170
1155 433494437
1156 165580141
1157 63245986
1158 24157817
1159 9227465
1160 3524578
1161 1346269
1162 514229
1163 196418
1164 75025
1165 28657
1166 10946
1167 4181
1168 1597
1169 610
1170 233
1171 89
1172 34
1173 13
1174 5
1175 2
1176 1
1177 83621143489848422977
1178 31940434634990099905
1179 12200160415121876738
1180 4660046610375530309
1181 1779979416004714189
1182 679891637638612258
1183 259695496911122585
1184 99194853094755497
1185 37889062373143906
1186 14472334024676221
1187 5527939700884757
1188 2111485077978050
1189 806515533049393
1190 308061521170129
1191 117669030460994
1192 44945570212853
1193 17167680177565
1194 6557470319842
1195 2504730781961
1196 956722026041
1197 365435296162
1198 139583862445
1199 53316291173
1200 20365011074
1201 7778742049
1202 2971215073
1203 1134903170
1204 433494437
1205 165580141
1206 63245986
1207 24157817
1208 9227465
1209 3524578
1210 1346269
1211 514229
1212 196418
1213 75025
1214 28657
1215 10946
1216 4181
1217 1597
1218 610
1219 233
1220 89
1221 34
1222 13
1223 5
1224 2
1225 1
1226 218922995834555169026
1227 83621143489848422977
1228 31940434634990099905
1229 12200160415121876738
1230 4660046610375530309
1231 1779979416004714189
1232 679891637638612258
1233 259695496911122585
1234 99194853094755497
1235 37889062373143906
1236 14472334024676221
1237 5527939700884757
1238 2111485077978050
1239 806515533049393
1240 308061521170129
1241 117669030460994
1242 44945570212853
1243 17167680177565
1244 6557470319842
1245 2504730781961
1246 956722026041
1247 365435296162
1248 139583862445
1249 53316291173
1250 20365011074
1251 7778742049
1252 2971215073
1253 1134903170
1254 433494437
1255 165580141
1256 63245986
1257 24157817
1258 9227465
1259 3524578
1260 1346269
1261 514229
1262 196418
1263 75025
1264 28657
1265 10946
1266 4181
1267 1597
1268 610
1269 233
1270 89
1271 34
1272 13
1273 5
1274 2
1275 1
1276 573147844013817084101
1277 218922995834555169026
1278 83621143489848422977
1279 31940434634990099905
1280 12200160415121876738
1281 4660046610375530309
1282 1779979416004714189
1283 679891637638612258
1284 259695496911122585
1285 99194853094755497
1286 37889062373143906
1287 14472334024676221
1288 5527939700884757
1289 2111485077978050
1290 806515533049393
1291 308061521170129
1292 117669030460994
1293 44945570212853
1294 17167680177565
1295 6557470319842
1296 2504730781961
1297 956722026041
1298 365435296162
1299 139583862445
1300 53316291173
1301 20365011074
1302 7778742049
1303 2971215073
1304 1134903170
1305 433494437
1306 165580141
1307 63245986
1308 24157817
1309 9227465
1310 3524578
1311 1346269
1312 514229
1313 196418
1314 75025
1315 28657
1316 10946
1317 4181
1318 1597
1319 610
1320 233
1321 89
1322 34
1323 13
1324 5
1325 2
1326 1
1327 1500520536206896083277
1328 573147844013817084101
1329 218922995834555169026
1330 83621143489848422977
1331 31940434634990099905
1332 12200160415121876738
1333 4660046610375530309
1334 1779979416004714189
1335 679891637638612258
1336 259695496911122585
1337 99194853094755497
1338 37889062373143906
1339 14472334024676221
1340 5527939700884757
1341 2111485077978050
1342 806515533049393
1343 308061521170129
1344 117669030460994
1345 44945570212853
1346 17167680177565
1347 6557470319842
1348 2504730781961
1349 956722026041
1350 365435296162
1351 139583862445
1352 53316291173
1353 20365011074
1354 7778742049
1355 2971215073
1356 1134903170
1357 433494437
1358 165580141
1359 63245986
1360 24157817
1361 9227465
1362 3524578
1363 1346269
1364 514229
1365 196418
1366 75025
1367 28657
1368 10946
1369 4181
1370 1597
1371 610
1372 233
1373 89
1374 34
1375 13
1376 5
1377 2
1378 1
1379 3928413764606871165730
1380 1500520536206896083277
1381 573147844013817084101
1382 218922995834555169026
1383 83621143489848422977
1384 31940434634990099905
1385 12200160415121876738
1386 4660046610375530309
1387 1779979416004714189
1388 679891637638612258
1389 259695496911122585
1390 99194853094755497
1391 37889062373143906
1392 14472334024676221
1393 5527939700884757
1394 2111485077978050
1395 806515533049393
1396 308061521170129
1397 117669030460994
1398 44945570212853
1399 17167680177565
1400 6557470319842
1401 2504730781961
1402 956722026041
1403 365435296162
1404 139583862445
1405 53316291173
1406 20365011074
1407 7778742049
1408 2971215073
1409 1134903170
1410 433494437
1411 165580141
1412 63245986
1413 24157817
1414 9227465
1415 3524578
1416 1346269
1417 514229
1418 196418
1419 75025
1420 28657
1421 10946
1422 4181
1423 1597
1424 610
1425 233
1426 89
1427 34
1428 13
1429 5
1430 2
1431 1
1432 10284720757613717413913
1433 3928413764606871165730
1434 1500520536206896083277
1435 573147844013817084101
1436 218922995834555169026
1437 83621143489848422977
1438 31940434634990099905
1439 12200160415121876738
1440 4660046610375530309
1441 1779979416004714189
1442 679891637638612258
1443 259695496911122585
1444 99194853094755497
1445 37889062373143906
1446 14472334024676221
1447 5527939700884757
1448 2111485077978050
1449 806515533049393
1450 308061521170129
1451 117669030460994
1452 44945570212853
1453 17167680177565
1454 6557470319842
1455 2504730781961
1456 956722026041
1457 365435296162
1458 139583862445
1459 53316291173
1460 20365011074
1461 7778742049
1462 2971215073
1463 1134903170
1464 433494437
1465 165580141
1466 63245986
1467 24157817
1468 9227465
1469 3524578
1470 1346269
1471 514229
1472 196418
1473 75025
1474 28657
1475 10946
1476 4181
1477 1597
1478 610
1479 233
1480 89
1481 34
1482 13
1483 5
1484 2
1485 1
1486 26925748508234281076009
1487 10284720757613717413913
1488 3928413764606871165730
1489 1500520536206896083277
1490 573147844013817084101
1491 218922995834555169026
1492 83621143489848422977
1493 31940434634990099905
1494 12200160415121876738
1495 4660046610375530309
1496 1779979416004714189
1497 679891637638612258
1498 259695496911122585
1499 99194853094755497
1500 37889062373143906
1501 14472334024676221
1502 5527939700884757
1503 2111485077978050
1504 806515533049393
1505 308061521170129
1506 117669030460994
1507 44945570212853
1508 17167680177565
1509 6557470319842
1510 2504730781961
1511 956722026041
1512 365435296162
1513 139583862445
1514 53316291173
1515 20365011074
1516 7778742049
1517 2971215073
1518 1134903170
1519 433494437
1520 165580141
1521 63245986
1522 24157817
1523 9227465
1524 3524578
1525 1346269
1526 514229
1527 196418
1528 75025
1529 28657
1530 10946
1531 4181
1532 1597
1533 610
1534 233
1535 89
1536 34
1537 13
1538 5
1539 2
1540 1
1541 70492524767089125814114
1542 26925748508234281076009
1543 10284720757613717413913
1544 3928413764606871165730
1545 1500520536206896083277
1546 573147844013817084101
1547 218922995834555169026
1548 83621143489848422977
1549 31940434634990099905
1550 12200160415121876738
1551 4660046610375530309
1552 1779979416004714189
1553 679891637638612258
1554 259695496911122585
1555 99194853094755497
1556 37889062373143906
1557 14472334024676221
1558 5527939700884757
1559 2111485077978050
1560 806515533049393
1561 308061521170129
1562 117669030460994
1563 44945570212853
1564 17167680177565
1565 6557470319842
1566 2504730781961
1567 956722026041
1568 365435296162
1569 139583862445
1570 53316291173
1571 20365011074
1572 7778742049
1573 2971215073
1574 1134903170
1575 433494437
1576 165580141
1577 63245986
1578 24157817
1579 9227465
1580 3524578
1581 1346269
1582 514229
1583 196418
1584 75025
1585 28657
1586 10946
1587 4181
1588 1597
1589 610
1590 233
1591 89
1592 34
1593 13
1594 5
1595 2
1596 1
1597 184551825793033096366333
1598 70492524767089125814114
1599 26925748508234281076009
1600 10284720757613717413913
1601 3928413764606871165730
1602 1500520536206896083277
1603 573147844013817084101
1604 218922995834555169026
1605 83621143489848422977
1606 31940434634990099905
1607 12200160415121876738
1608 4660046610375530309
1609 1779979416004714189
1610 679891637638612258
1611 259695496911122585
1612 99194853094755497
1613 37889062373143906
1614 14472334024676221
1615 5527939700884757
1616 2111485077978050
1617 806515533049393
1618 308061521170129
1619 117669030460994
1620 44945570212853
1621 17167680177565
1622 6557470319842
1623 2504730781961
1624 956722026041
1625 365435296162
1626 139583862445
1627 53316291173
1628 20365011074
1629 7778742049
1630 2971215073
1631 1134903170
1632 433494437
1633 165580141
1634 63245986
1635 24157817
1636 9227465
1637 3524578
1638 1346269
1639 514229
1640 196418
1641 75025
1642 28657
1643 10946
1644 4181
1645 1597
1646 610
1647 233
1648 89
1649 34
1650 13
1651 5
1652 2
1653 1
1654 483162952612010163284885
1655 184551825793033096366333
1656 70492524767089125814114
1657 26925748508234281076009
1658 10284720757613717413913
1659 3928413764606871165730
1660 1500520536206896083277
1661 573147844013817084101
1662 218922995834555169026
1663 83621143489848422977
1664 31940434634990099905
1665 12200160415121876738
1666 4660046610375530309
1667 1779979416004714189
1668 679891637638612258
1669 259695496911122585
1670 99194853094755497
1671 37889062373143906
1672 14472334024676221
1673 5527939700884757
1674 2111485077978050
1675 806515533049393
1676 308061521170129
1677 117669030460994
1678 44945570212853
1679 17167680177565
1680 6557470319842
1681 2504730781961
1682 956722026041
1683 365435296162
1684 139583862445
1685 53316291173
1686 20365011074
1687 7778742049
1688 2971215073
1689 1134903170
1690 433494437
1691 165580141
1692 63245986
1693 24157817
1694 9227465
1695 3524578
1696 1346269
1697 514229
1698 196418
1699 75025
1700 28657
1701 10946
1702 4181
1703 1597
1704 610
1705 233
1706 89
1707 34
1708 13
1709 5
1710 2
1711 1
1712 1264937032042997393488322
1713 483162952612010163284885
1714 184551825793033096366333
1715 70492524767089125814114
1716 26925748508234281076009
1717 10284720757613717413913
1718 3928413764606871165730
1719 1500520536206896083277
1720 573147844013817084101
1721 218922995834555169026
1722 83621143489848422977
1723 31940434634990099905
1724 12200160415121876738
1725 4660046610375530309
1726 1779979416004714189
1727 679891637638612258
1728 259695496911122585
1729 99194853094755497
1730 37889062373143906
1731 14472334024676221
1732 5527939700884757
1733 2111485077978050
1734 806515533049393
1735 308061521170129
1736 117669030460994
1737 44945570212853
1738 17167680177565
1739 6557470319842
1740 2504730781961
1741 956722026041
1742 365435296162
1743 139583862445
1744 53316291173
1745 20365011074
1746 7778742049
1747 2971215073
1748 1134903170
1749 433494437
1750 165580141
1751 63245986
1752 24157817
1753 9227465
1754 3524578
1755 1346269
1756 514229
1757 196418
1758 75025
1759 28657
1760 10946
1761 4181
1762 1597
1763 610
1764 233
1765 89
1766 34
1767 13
1768 5
1769 2
1770 1
1771 3311648143516982017180081
1772 1264937032042997393488322
1773 483162952612010163284885
1774 184551825793033096366333
1775 70492524767089125814114
1776 26925748508234281076009
1777 10284720757613717413913
1778 3928413764606871165730
1779 1500520536206896083277
1780 573147844013817084101
1781 218922995834555169026
1782 83621143489848422977
1783 31940434634990099905
1784 12200160415121876738
1785 4660046610375530309
1786 1779979416004714189
1787 679891637638612258
1788 259695496911122585
1789 99194853094755497
1790 37889062373143906
1791 14472334024676221
1792 5527939700884757
1793 2111485077978050
1794 806515533049393
1795 308061521170129
1796 117669030460994
1797 44945570212853
1798 17167680177565
1799 6557470319842
1800 2504730781961
1801 956722026041
1802 365435296162
1803 139583862445
1804 53316291173
1805 20365011074
1806 7778742049
1807 2971215073
1808 1134903170
1809 433494437
1810 165580141
1811 63245986
1812 24157817
1813 9227465
1814 3524578
1815 1346269
1816 514229
1817 196418
1818 75025
1819 28657
1820 10946
1821 4181
1822 1597
1823 610
1824 233
1825 89
1826 34
1827 13
1828 5
1829 2
1830 1
1831 8670007398507948658051921
1832 3311648143516982017180081
1833 1264937032042997393488322
1834 483162952612010163284885
1835 184551825793033096366333
1836 70492524767089125814114
1837 26925748508234281076009
1838 10284720757613717413913
1839 3928413764606871165730
1840 1500520536206896083277
1841 573147844013817084101
1842 218922995834555169026
1843 83621143489848422977
1844 31940434634990099905
1845 12200160415121876738
1846 4660046610375530309
1847 1779979416004714189
1848 679891637638612258
1849 259695496911122585
1850 99194853094755497
1851 37889062373143906
1852 14472334024676221
1853 5527939700884757
1854 2111485077978050
1855 806515533049393
1856 308061521170129
1857 117669030460994
1858 44945570212853
1859 17167680177565
1860 6557470319842
1861 2504730781961
1862 956722026041
1863 365435296162
1864 139583862445
1865 53316291173
1866 20365011074
1867 7778742049
1868 2971215073
1869 1134903170
1870 433494437
1871 165580141
1872 63245986
1873 24157817
1874 9227465
1875 3524578
1876 1346269
1877 514229
1878 196418
1879 75025
1880 28657
1881 10946
1882 4181
1883 1597
1884 610
1885 233
1886 89
1887 34
1888 13
1889 5
1890 2
1891 1
1892 22698374052006863956975682
1893 8670007398507948658051921
1894 3311648143516982017180081
1895 1264937032042997393488322
1896 483162952612010163284885
1897 184551825793033096366333
1898 70492524767089125814114
1899 26925748508234281076009
1900 10284720757613717413913
1901 3928413764606871165730
1902 1500520536206896083277
1903 573147844013817084101
1904 218922995834555169026
1905 83621143489848422977
1906 31940434634990099905
1907 12200160415121876738
1908 4660046610375530309
1909 1779979416004714189
1910 679891637638612258
1911 259695496911122585
1912 99194853094755497
1913 37889062373143906
1914 14472334024676221
1915 5527939700884757
1916 2111485077978050
1917 806515533049393
1918 308061521170129
1919 117669030460994
1920 44945570212853
1921 17167680177565
1922 6557470319842
1923 2504730781961
1924 956722026041
1925 365435296162
1926 139583862445
1927 53316291173
1928 20365011074
1929 7778742049
1930 2971215073
1931 1134903170
1932 433494437
1933 165580141
1934 63245986
1935 24157817
1936 9227465
1937 3524578
1938 1346269
1939 514229
1940 196418
1941 75025
1942 28657
1943 10946
1944 4181
1945 1597
1946 610
1947 233
1948 89
1949 34
1950 13
1951 5
1952 2
1953 1
1954 59425114757512643212875125
1955 22698374052006863956975682
1956 8670007398507948658051921
1957 3311648143516982017180081
1958 1264937032042997393488322
1959 483162952612010163284885
1960 184551825793033096366333
1961 70492524767089125814114
1962 26925748508234281076009
1963 10284720757613717413913
1964 3928413764606871165730
1965 1500520536206896083277
1966 573147844013817084101
1967 218922995834555169026
1968 83621143489848422977
1969 31940434634990099905
1970 12200160415121876738
1971 4660046610375530309
1972 1779979416004714189
1973 679891637638612258
1974 259695496911122585
1975 99194853094755497
1976 37889062373143906
1977 14472334024676221
1978 5527939700884757
1979 2111485077978050
1980 806515533049393
1981 308061521170129
1982 117669030460994
1983 44945570212853
1984 17167680177565
1985 6557470319842
1986 2504730781961
1987 956722026041
1988 365435296162
1989 139583862445
1990 53316291173
1991 20365011074
1992 7778742049
1993 2971215073
1994 1134903170
1995 433494437
1996 165580141
1997 63245986
1998 24157817
1999 9227465
2000 3524578
2001 1346269
2002 514229
2003 196418
2004 75025
2005 28657
2006 10946
2007 4181
2008 1597
2009 610
2010 233
2011 89
2012 34
2013 13
2014 5
2015 2
2016 1
2017 155576970220531065681649693
2018 59425114757512643212875125
2019 22698374052006863956975682
2020 8670007398507948658051921
2021 3311648143516982017180081
2022 1264937032042997393488322
2023 483162952612010163284885
2024 184551825793033096366333
2025 70492524767089125814114
2026 26925748508234281076009
2027 10284720757613717413913
2028 3928413764606871165730
2029 1500520536206896083277
2030 573147844013817084101
2031 218922995834555169026
2032 83621143489848422977
2033 31940434634990099905
2034 12200160415121876738
2035 4660046610375530309
2036 1779979416004714189
2037 679891637638612258
2038 259695496911122585
2039 99194853094755497
2040 37889062373143906
2041 14472334024676221
2042 5527939700884757
2043 2111485077978050
2044 806515533049393
2045 308061521170129
2046 117669030460994
2047 44945570212853
2048 17167680177565
2049 6557470319842
2050 2504730781961
2051 956722026041
2052 365435296162
2053 139583862445
2054 53316291173
2055 20365011074
2056 7778742049
2057 2971215073
2058 1134903170
2059 433494437
2060 165580141
2061 63245986
2062 24157817
2063 9227465
2064 3524578
2065 1346269
2066 514229
2067 196418
2068 75025
2069 28657
2070 10946
2071 4181
2072 1597
2073 610
2074 233
2075 89
2076 34
2077 13
2078 5
2079 2
2080 1
2081 407305795904080553832073954
2082 155576970220531065681649693
2083 59425114757512643212875125
2084 22698374052006863956975682
2085 8670007398507948658051921
2086 3311648143516982017180081
2087 1264937032042997393488322
2088 483162952612010163284885
2089 184551825793033096366333
2090 70492524767089125814114
2091 26925748508234281076009
2092 10284720757613717413913
2093 3928413764606871165730
2094 1500520536206896083277
2095 573147844013817084101
2096 218922995834555169026
2097 83621143489848422977
2098 31940434634990099905
2099 12200160415121876738
2100 4660046610375530309
2101 1779979416004714189
2102 679891637638612258
2103 259695496911122585
2104 99194853094755497
2105 37889062373143906
2106 14472334024676221
2107 5527939700884757
2108 2111485077978050
2109 806515533049393
2110 308061521170129
2111 117669030460994
2112 44945570212853
2113 17167680177565
2114 6557470319842
2115 2504730781961
2116 956722026041
2117 365435296162
2118 139583862445
2119 53316291173
2120 20365011074
2121 7778742049
2122 2971215073
2123 1134903170
2124 433494437
2125 165580141
2126 63245986
2127 24157817
2128 9227465
2129 3524578
2130 1346269
2131 514229
2132 196418
2133 75025
2134 28657
2135 10946
2136 4181
2137 1597
2138 610
2139 233
2140 89
2141 34
2142 13
2143 5
2144 2
2145 1
2146 1066340417491710595814572169
2147 407305795904080553832073954
2148 155576970220531065681649693
2149 59425114757512643212875125
2150 22698374052006863956975682
2151 8670007398507948658051921
2152 3311648143516982017180081
2153 1264937032042997393488322
2154 483162952612010163284885
2155 184551825793033096366333
2156 70492524767089125814114
2157 26925748508234281076009
2158 10284720757613717413913
2159 3928413764606871165730
2160 1500520536206896083277
2161 573147844013817084101
2162 218922995834555169026
2163 83621143489848422977
2164 31940434634990099905
2165 12200160415121876738
2166 4660046610375530309
2167 1779979416004714189
2168 679891637638612258
2169 259695496911122585
2170 99194853094755497
2171 37889062373143906
2172 14472334024676221
2173 5527939700884757
2174 2111485077978050
2175 806515533049393
2176 308061521170129
2177 117669030460994
2178 44945570212853
2179 17167680177565
2180 6557470319842
2181 2504730781961
2182 956722026041
2183 365435296162
2184 139583862445
2185 53316291173
2186 20365011074
2187 7778742049
2188 2971215073
2189 1134903170
2190 433494437
2191 165580141
2192 63245986
2193 24157817
2194 9227465
2195 3524578
2196 1346269
2197 514229
2198 196418
2199 75025
2200 28657
2201 10946
2202 4181
2203 1597
2204 610
2205 233
2206 89
2207 34
2208 13
2209 5
2210 2
2211 1
2212 2791715456571051233611642553
2213 1066340417491710595814572169
2214 407305795904080553832073954
2215 155576970220531065681649693
2216 59425114757512643212875125
2217 22698374052006863956975682
2218 8670007398507948658051921
2219 3311648143516982017180081
2220 1264937032042997393488322
2221 483162952612010163284885
2222 184551825793033096366333
2223 70492524767089125814114
2224 26925748508234281076009
2225 10284720757613717413913
2226 3928413764606871165730
2227 1500520536206896083277
2228 573147844013817084101
2229 218922995834555169026
2230 83621143489848422977
2231 31940434634990099905
2232 12200160415121876738
2233 4660046610375530309
2234 1779979416004714189
2235 679891637638612258
2236 259695496911122585
2237 99194853094755497
2238 37889062373143906
2239 14472334024676221
2240 5527939700884757
2241 2111485077978050
2242 806515533049393
2243 308061521170129
2244 117669030460994
2245 44945570212853
2246 17167680177565
2247 6557470319842
2248 2504730781961
2249 956722026041
2250 365435296162
2251 139583862445
2252 53316291173
2253 20365011074
2254 7778742049
2255 2971215073
2256 1134903170
2257 433494437
2258 165580141
2259 63245986
2260 24157817
2261 9227465
2262 3524578
2263 1346269
2264 514229
2265 196418
2266 75025
2267 28657
2268 10946
2269 4181
2270 1597
2271 610
2272 233
2273 89
2274 34
2275 13
2276 5
2277 2
2278 1
2279 7308805952221443105020355490
2280 2791715456571051233611642553
2281 1066340417491710595814572169
2282 407305795904080553832073954
2283 155576970220531065681649693
2284 59425114757512643212875125
2285 22698374052006863956975682
2286 8670007398507948658051921
2287 3311648143516982017180081
2288 1264937032042997393488322
2289 483162952612010163284885
2290 184551825793033096366333
2291 70492524767089125814114
2292 26925748508234281076009
2293 10284720757613717413913
2294 3928413764606871165730
2295 1500520536206896083277
2296 573147844013817084101
2297 218922995834555169026
2298 83621143489848422977
2299 31940434634990099905
2300 12200160415121876738
2301 4660046610375530309
2302 1779979416004714189
2303 679891637638612258
2304 259695496911122585
2305 99194853094755497
2306 37889062373143906
2307 14472334024676221
2308 5527939700884757
2309 2111485077978050
2310 806515533049393
2311 308061521170129
2312 117669030460994
2313 44945570212853
2314 17167680177565
2315 6557470319842
2316 2504730781961
2317 956722026041
2318 365435296162
2319 139583862445
2320 53316291173
2321 20365011074
2322 7778742049
2323 2971215073
2324 1134903170
2325 433494437
2326 165580141
2327 63245986
2328 24157817
2329 9227465
2330 3524578
2331 1346269
2332 514229
2333 196418
2334 75025
2335 28657
2336 10946
2337 4181
2338 1597
2339 610
2340 233
2341 89
2342 34
2343 13
2344 5
2345 2
2346 1
2347 19134702400093278081449423917
2348 7308805952221443105020355490
2349 2791715456571051233611642553
2350 1066340417491710595814572169
2351 407305795904080553832073954
2352 155576970220531065681649693
2353 59425114757512643212875125
2354 22698374052006863956975682
2355 8670007398507948658051921
2356 3311648143516982017180081
2357 1264937032042997393488322
2358 483162952612010163284885
2359 184551825793033096366333
2360 70492524767089125814114
2361 26925748508234281076009
2362 10284720757613717413913
2363 3928413764606871165730
2364 1500520536206896083277
2365 573147844013817084101
2366 218922995834555169026
2367 83621143489848422977
2368 31940434634990099905
2369 12200160415121876738
2370 4660046610375530309
2371 1779979416004714189
2372 679891637638612258
2373 259695496911122585
2374 99194853094755497
2375 37889062373143906
2376 14472334024676221
2377 5527939700884757
2378 2111485077978050
2379 806515533049393
2380 308061521170129
2381 117669030460994
2382 44945570212853
2383 17167680177565
2384 6557470319842
2385 2504730781961
2386 956722026041
2387 365435296162
2388 139583862445
2389 53316291173
2390 20365011074
2391 7778742049
2392 2971215073
2393 1134903170
2394 433494437
2395 165580141
2396 63245986
2397 24157817
2398 9227465
2399 3524578
2400 1346269
2401 514229
2402 196418
2403 75025
2404 28657
2405 10946
2406 4181
2407 1597
2408 610
2409 233
2410 89
2411 34
2412 13
2413 5
2414 2
2415 1
2416 50095301248058391139327916261
2417 19134702400093278081449423917
2418 7308805952221443105020355490
2419 2791715456571051233611642553
2420 1066340417491710595814572169
2421 407305795904080553832073954
2422 155576970220531065681649693
2423 59425114757512643212875125
2424 22698374052006863956975682
2425 8670007398507948658051921
2426 3311648143516982017180081
2427 1264937032042997393488322
2428 483162952612010163284885
2429 184551825793033096366333
2430 70492524767089125814114
2431 26925748508234281076009
2432 10284720757613717413913
2433 3928413764606871165730
2434 1500520536206896083277
2435 573147844013817084101
2436 218922995834555169026
2437 83621143489848422977
2438 31940434634990099905
2439 12200160415121876738
2440 4660046610375530309
2441 1779979416004714189
2442 679891637638612258
2443 259695496911122585
2444 99194853094755497
2445 37889062373143906
2446 14472334024676221
2447 5527939700884757
2448 2111485077978050
2449 806515533049393
2450 308061521170129
2451 117669030460994
2452 44945570212853
2453 17167680177565
2454 6557470319842
2455 2504730781961
2456 956722026041
2457 365435296162
2458 139583862445
2459 53316291173
2460 20365011074
2461 7778742049
2462 2971215073
2463 1134903170
2464 433494437
2465 165580141
2466 63245986
2467 24157817
2468 9227465
2469 3524578
2470 1346269
2471 514229
2472 196418
2473 75025
2474 28657
2475 10946
2476 4181
2477 1597
2478 610
2479 233
2480 89
2481 34
2482 13
2483 5
2484 2
2485 1
2486 131151201344081895336534324866
2487 50095301248058391139327916261
2488 19134702400093278081449423917
2489 7308805952221443105020355490
2490 2791715456571051233611642553
2491 1066340417491710595814572169
2492 407305795904080553832073954
2493 155576970220531065681649693
2494 59425114757512643212875125
2495 22698374052006863956975682
2496 8670007398507948658051921
2497 3311648143516982017180081
2498 1264937032042997393488322
2499 483162952612010163284885
2500 184551825793033096366333
2501 70492524767089125814114
2502 26925748508234281076009
2503 10284720757613717413913
2504 3928413764606871165730
2505 1500520536206896083277
2506 573147844013817084101
2507 218922995834555169026
2508 83621143489848422977
2509 31940434634990099905
2510 12200160415121876738
2511 4660046610375530309
2512 1779979416004714189
2513 679891637638612258
2514 259695496911122585
2515 99194853094755497
2516 37889062373143906
2517 14472334024676221
2518 5527939700884757
2519 2111485077978050
2520 806515533049393
2521 308061521170129
2522 117669030460994
2523 44945570212853
2524 17167680177565
2525 6557470319842
2526 2504730781961
2527 956722026041
2528 365435296162
2529 139583862445
2530 53316291173
2531 20365011074
2532 7778742049
2533 2971215073
2534 1134903170
2535 433494437
2536 165580141
2537 63245986
2538 24157817
2539 9227465
2540 3524578
2541 1346269
2542 514229
2543 196418
2544 75025
2545 28657
2546 10946
2547 4181
2548 1597
2549 610
2550 233
2551 89
2552 34
2553 13
2554 5
2555 2
2556 1
2557 343358302784187294870275058337
2558 131151201344081895336534324866
2559 50095301248058391139327916261
2560 19134702400093278081449423917
2561 7308805952221443105020355490
2562 2791715456571051233611642553
2563 1066340417491710595814572169
2564 407305795904080553832073954
2565 155576970220531065681649693
2566 59425114757512643212875125
2567 22698374052006863956975682
2568 8670007398507948658051921
2569 3311648143516982017180081
2570 1264937032042997393488322
2571 483162952612010163284885
2572 184551825793033096366333
2573 70492524767089125814114
2574 26925748508234281076009
2575 10284720757613717413913
2576 3928413764606871165730
2577 1500520536206896083277
2578 573147844013817084101
2579 218922995834555169026
2580 83621143489848422977
2581 31940434634990099905
2582 12200160415121876738
2583 4660046610375530309
2584 1779979416004714189
2585 679891637638612258
2586 259695496911122585
2587 99194853094755497
2588 37889062373143906
2589 14472334024676221
2590 5527939700884757
2591 2111485077978050
2592 806515533049393
2593 308061521170129
2594 117669030460994
2595 44945570212853
2596 17167680177565
2597 6557470319842
2598 2504730781961
2599 956722026041
2600 365435296162
2601 139583862445
2602 53316291173
2603 20365011074
2604 7778742049
2605 2971215073
2606 1134903170
2607 433494437
2608 165580141
2609 63245986
2610 24157817
2611 9227465
2612 3524578
2613 1346269
2614 514229
2615 196418
2616 75025
2617 28657
2618 10946
2619 4181
2620 1597
2621 610
2622 233
2623 89
2624 34
2625 13
2626 5
2627 2
2628 1
2629 898923707008479989274290850145
2630 343358302784187294870275058337
2631 131151201344081895336534324866
2632 50095301248058391139327916261
2633 19134702400093278081449423917
2634 7308805952221443105020355490
2635 2791715456571051233611642553
2636 1066340417491710595814572169
2637 407305795904080553832073954
2638 155576970220531065681649693
2639 59425114757512643212875125
2640 22698374052006863956975682
2641 8670007398507948658051921
2642 3311648143516982017180081
2643 1264937032042997393488322
2644 483162952612010163284885
2645 184551825793033096366333
2646 70492524767089125814114
2647 26925748508234281076009
2648 10284720757613717413913
2649 3928413764606871165730
2650 1500520536206896083277
2651 573147844013817084101
2652 218922995834555169026
2653 83621143489848422977
2654 31940434634990099905
2655 12200160415121876738
2656 4660046610375530309
2657 1779979416004714189
2658 679891637638612258
2659 259695496911122585
2660 99194853094755497
2661 37889062373143906
2662 14472334024676221
2663 5527939700884757
2664 2111485077978050
2665 806515533049393
2666 308061521170129
2667 117669030460994
2668 44945570212853
2669 17167680177565
2670 6557470319842
2671 2504730781961
2672 956722026041
2673 365435296162
2674 139583862445
2675 53316291173
2676 20365011074
2677 7778742049
2678 2971215073
2679 1134903170
2680 433494437
2681 165580141
2682 63245986
2683 24157817
2684 9227465
2685 3524578
2686 1346269
2687 514229
2688 196418
2689 75025
2690 28657
2691 10946
2692 4181
2693 1597
2694 610
2695 233
2696 89
2697 34
2698 13
2699 5
2700 2
2701 1
2702 2353412818241252672952597492098
2703 898923707008479989274290850145
2704 343358302784187294870275058337
2705 131151201344081895336534324866
2706 50095301248058391139327916261
2707 19134702400093278081449423917
2708 7308805952221443105020355490
2709 2791715456571051233611642553
2710 1066340417491710595814572169
2711 407305795904080553832073954
2712 155576970220531065681649693
2713 59425114757512643212875125
2714 22698374052006863956975682
2715 8670007398507948658051921
2716 3311648143516982017180081
2717 1264937032042997393488322
2718 483162952612010163284885
2719 184551825793033096366333
2720 70492524767089125814114
2721 26925748508234281076009
2722 10284720757613717413913
2723 3928413764606871165730
2724 1500520536206896083277
2725 573147844013817084101
2726 218922995834555169026
2727 83621143489848422977
2728 31940434634990099905
2729 12200160415121876738
2730 4660046610375530309
2731 1779979416004714189
2732 679891637638612258
2733 259695496911122585
2734 99194853094755497
2735 37889062373143906
2736 14472334024676221
2737 5527939700884757
2738 2111485077978050
2739 806515533049393
2740 308061521170129
2741 117669030460994
2742 44945570212853
2743 17167680177565
2744 6557470319842
2745 2504730781961
2746 956722026041
2747 365435296162
2748 139583862445
2749 53316291173
2750 20365011074
2751 7778742049
2752 2971215073
2753 1134903170
2754 433494437
2755 165580141
2756 63245986
2757 24157817
2758 9227465
2759 3524578
2760 1346269
2761 514229
2762 196418
2763 75025
2764 28657
2765 10946
2766 4181
2767 1597
2768 610
2769 233
2770 89
2771 34
2772 13
2773 5
2774 2
2775 1
2776 6161314747715278029583501626149
2777 2353412818241252672952597492098
2778 898923707008479989274290850145
2779 343358302784187294870275058337
2780 131151201344081895336534324866
2781 50095301248058391139327916261
2782 19134702400093278081449423917
2783 7308805952221443105020355490
2784 2791715456571051233611642553
2785 1066340417491710595814572169
2786 407305795904080553832073954
2787 155576970220531065681649693
2788 59425114757512643212875125
2789 22698374052006863956975682
2790 8670007398507948658051921
2791 3311648143516982017180081
2792 1264937032042997393488322
2793 483162952612010163284885
2794 184551825793033096366333
2795 70492524767089125814114
2796 26925748508234281076009
2797 10284720757613717413913
2798 3928413764606871165730
2799 1500520536206896083277
2800 573147844013817084101
2801 218922995834555169026
2802 83621143489848422977
2803 31940434634990099905
2804 12200160415121876738
2805 4660046610375530309
2806 1779979416004714189
2807 679891637638612258
2808 259695496911122585
2809 99194853094755497
2810 37889062373143906
2811 14472334024676221
2812 5527939700884757
2813 2111485077978050
2814 806515533049393
2815 308061521170129
2816 117669030460994
2817 44945570212853
2818 17167680177565
2819 6557470319842
2820 2504730781961
2821 956722026041
2822 365435296162
2823 139583862445
2824 53316291173
2825 20365011074
2826 7778742049
2827 2971215073
2828 1134903170
2829 433494437
2830 165580141
2831 63245986
2832 24157817
2833 9227465
2834 3524578
2835 1346269
2836 514229
2837 196418
2838 75025
2839 28657
2840 10946
2841 4181
2842 1597
2843 610
2844 233
2845 89
2846 34
2847 13
2848 5
2849 2
2850 1
2851 16130531424904581415797907386349
2852 6161314747715278029583501626149
2853 2353412818241252672952597492098
2854 898923707008479989274290850145
2855 343358302784187294870275058337
2856 131151201344081895336534324866
2857 50095301248058391139327916261
2858 19134702400093278081449423917
2859 7308805952221443105020355490
2860 2791715456571051233611642553
2861 1066340417491710595814572169
2862 407305795904080553832073954
2863 155576970220531065681649693
2864 59425114757512643212875125
2865 22698374052006863956975682
2866 8670007398507948658051921
2867 3311648143516982017180081
2868 1264937032042997393488322
2869 483162952612010163284885
2870 184551825793033096366333
2871 70492524767089125814114
2872 26925748508234281076009
2873 10284720757613717413913
2874 3928413764606871165730
2875 1500520536206896083277
2876 573147844013817084101
2877 218922995834555169026
2878 83621143489848422977
2879 31940434634990099905
2880 12200160415121876738
2881 4660046610375530309
2882 1779979416004714189
2883 679891637638612258
2884 259695496911122585
2885 99194853094755497
2886 37889062373143906
2887 14472334024676221
2888 5527939700884757
2889 2111485077978050
2890 806515533049393
2891 308061521170129
2892 117669030460994
2893 44945570212853
2894 17167680177565
2895 6557470319842
2896 2504730781961
2897 956722026041
2898 365435296162
2899 139583862445
2900 53316291173
2901 20365011074
2902 7778742049
2903 2971215073
2904 1134903170
2905 433494437
2906 165580141
2907 63245986
2908 24157817
2909 9227465
2910 3524578
2911 1346269
2912 514229
2913 196418
2914 75025
2915 28657
2916 10946
2917 4181
2918 1597
2919 610
2920 233
2921 89
2922 34
2923 13
2924 5
2925 2
2926 1
2927 42230279526998466217810220532898
2928 16130531424904581415797907386349
2929 6161314747715278029583501626149
2930 2353412818241252672952597492098
2931 898923707008479989274290850145
2932 343358302784187294870275058337
2933 131151201344081895336534324866
2934 50095301248058391139327916261
2935 19134702400093278081449423917
2936 7308805952221443105020355490
2937 2791715456571051233611642553
2938 1066340417491710595814572169
2939 407305795904080553832073954
2940 155576970220531065681649693
2941 59425114757512643212875125
2942 22698374052006863956975682
2943 8670007398507948658051921
2944 3311648143516982017180081
2945 1264937032042997393488322
2946 483162952612010163284885
2947 184551825793033096366333
2948 70492524767089125814114
2949 26925748508234281076009
2950 10284720757613717413913
2951 3928413764606871165730
2952 1500520536206896083277
2953 573147844013817084101
2954 218922995834555169026
2955 83621143489848422977
2956 31940434634990099905
2957 12200160415121876738
2958 4660046610375530309
2959 1779979416004714189
2960 679891637638612258
2961 259695496911122585
2962 99194853094755497
2963 37889062373143906
2964 14472334024676221
2965 5527939700884757
2966 2111485077978050
2967 806515533049393
2968 308061521170129
2969 117669030460994
2970 44945570212853
2971 17167680177565
2972 6557470319842
2973 2504730781961
2974 956722026041
2975 365435296162
2976 139583862445
2977 53316291173
2978 20365011074
2979 7778742049
2980 2971215073
2981 1134903170
2982 433494437
2983 165580141
2984 63245986
2985 24157817
2986 9227465
2987 3524578
2988 1346269
2989 514229
2990 196418
2991 75025
2992 28657
2993 10946
2994 4181
2995 1597
2996 610
2997 233
2998 89
2999 34
3000 13
3001 5
3002 2
3003 1
3004 110560307156090817237632754212345
3005 42230279526998466217810220532898
3006 16130531424904581415797907386349
3007 6161314747715278029583501626149
3008 2353412818241252672952597492098
3009 898923707008479989274290850145
3010 343358302784187294870275058337
3011 131151201344081895336534324866
3012 50095301248058391139327916261
3013 19134702400093278081449423917
3014 7308805952221443105020355490
3015 2791715456571051233611642553
3016 1066340417491710595814572169
3017 407305795904080553832073954
3018 155576970220531065681649693
3019 59425114757512643212875125
3020 22698374052006863956975682
3021 8670007398507948658051921
3022 3311648143516982017180081
3023 1264937032042997393488322
3024 483162952612010163284885
3025 184551825793033096366333
3026 70492524767089125814114
3027 26925748508234281076009
3028 10284720757613717413913
3029 3928413764606871165730
3030 1500520536206896083277
3031 573147844013817084101
3032 218922995834555169026
3033 83621143489848422977
3034 31940434634990099905
3035 12200160415121876738
3036 4660046610375530309
3037 1779979416004714189
3038 679891637638612258
3039 259695496911122585
3040 99194853094755497
3041 37889062373143906
3042 14472334024676221
3043 5527939700884757
3044 2111485077978050
3045 806515533049393
3046 308061521170129
3047 117669030460994
3048 44945570212853
3049 17167680177565
3050 6557470319842
3051 2504730781961
3052 956722026041
3053 365435296162
3054 139583862445
3055 53316291173
3056 20365011074
3057 7778742049
3058 2971215073
3059 1134903170
3060 433494437
3061 165580141
3062 63245986
3063 24157817
3064 9227465
3065 3524578
3066 1346269
3067 514229
3068 196418
3069 75025
3070 28657
3071 10946
3072 4181
3073 1597
3074 610
3075 233
3076 89
3077 34
3078 13
3079 5
3080 2
3081 1
3082 289450641941273985495088042104137
3083 110560307156090817237632754212345
3084 42230279526998466217810220532898
3085 16130531424904581415797907386349
3086 6161314747715278029583501626149
3087 2353412818241252672952597492098
3088 898923707008479989274290850145
3089 343358302784187294870275058337
3090 131151201344081895336534324866
3091 50095301248058391139327916261
3092 19134702400093278081449423917
3093 7308805952221443105020355490
3094 2791715456571051233611642553
3095 1066340417491710595814572169
3096 407305795904080553832073954
3097 155576970220531065681649693
3098 59425114757512643212875125
3099 22698374052006863956975682
3100 8670007398507948658051921
3101 3311648143516982017180081
3102 1264937032042997393488322
3103 483162952612010163284885
3104 184551825793033096366333
3105 70492524767089125814114
3106 26925748508234281076009
3107 10284720757613717413913
3108 3928413764606871165730
3109 1500520536206896083277
3110 573147844013817084101
3111 218922995834555169026
3112 83621143489848422977
3113 31940434634990099905
3114 12200160415121876738
3115 4660046610375530309
3116 1779979416004714189
3117 679891637638612258
3118 259695496911122585
3119 99194853094755497
3120 37889062373143906
3121 14472334024676221
3122 5527939700884757
3123 2111485077978050
3124 806515533049393
3125 308061521170129
3126 117669030460994
3127 44945570212853
3128 17167680177565
3129 6557470319842
3130 2504730781961
3131 956722026041
3132 365435296162
3133 139583862445
3134 53316291173
3135 20365011074
3136 7778742049
3137 2971215073
3138 1134903170
3139 433494437
3140 165580141
3141 63245986
3142 24157817
3143 9227465
3144 3524578
3145 1346269
3146 514229
3147 196418
3148 75025
3149 28657
3150 10946
3151 4181
3152 1597
3153 610
3154 233
3155 89
3156 34
3157 13
3158 5
3159 2
3160 1
3161 757791618667731139247631372100066
3162 289450641941273985495088042104137
3163 110560307156090817237632754212345
3164 42230279526998466217810220532898
3165 16130531424904581415797907386349
3166 6161314747715278029583501626149
3167 2353412818241252672952597492098
3168 898923707008479989274290850145
3169 343358302784187294870275058337
3170 131151201344081895336534324866
3171 50095301248058391139327916261
3172 19134702400093278081449423917
3173 7308805952221443105020355490
3174 2791715456571051233611642553
3175 1066340417491710595814572169
3176 407305795904080553832073954
3177 155576970220531065681649693
3178 59425114757512643212875125
3179 22698374052006863956975682
3180 8670007398507948658051921
3181 3311648143516982017180081
3182 1264937032042997393488322
3183 483162952612010163284885
3184 184551825793033096366333
3185 70492524767089125814114
3186 26925748508234281076009
3187 10284720757613717413913
3188 3928413764606871165730
3189 1500520536206896083277
3190 573147844013817084101
3191 218922995834555169026
3192 83621143489848422977
3193 31940434634990099905
3194 12200160415121876738
3195 4660046610375530309
3196 1779979416004714189
3197 679891637638612258
3198 259695496911122585
3199 99194853094755497
3200 37889062373143906
3201 14472334024676221
3202 5527939700884757
3203 2111485077978050
3204 806515533049393
3205 308061521170129
3206 117669030460994
3207 44945570212853
3208 17167680177565
3209 6557470319842
3210 2504730781961
3211 956722026041
3212 365435296162
3213 139583862445
3214 53316291173
3215 20365011074
3216 7778742049
3217 2971215073
3218 1134903170
3219 433494437
3220 165580141
3221 63245986
3222 24157817
3223 9227465
3224 3524578
3225 1346269
3226 514229
3227 196418
3228 75025
3229 28657
3230 10946
3231 4181
3232 1597
3233 610
3234 233
3235 89
3236 34
3237 13
3238 5
3239 2
3240 1
3241 1983924214061919432247806074196061
3242 757791618667731139247631372100066
3243 289450641941273985495088042104137
3244 110560307156090817237632754212345
3245 42230279526998466217810220532898
3246 16130531424904581415797907386349
3247 6161314747715278029583501626149
3248 2353412818241252672952597492098
3249 898923707008479989274290850145
3250 343358302784187294870275058337
3251 131151201344081895336534324866
3252 50095301248058391139327916261
3253 19134702400093278081449423917
3254 7308805952221443105020355490
3255 2791715456571051233611642553
3256 1066340417491710595814572169
3257 407305795904080553832073954
3258 155576970220531065681649693
3259 59425114757512643212875125
3260 22698374052006863956975682
3261 8670007398507948658051921
3262 3311648143516982017180081
3263 1264937032042997393488322
3264 483162952612010163284885
3265 184551825793033096366333
3266 70492524767089125814114
3267 26925748508234281076009
3268 10284720757613717413913
3269 3928413764606871165730
3270 1500520536206896083277
3271 573147844013817084101
3272 218922995834555169026
3273 83621143489848422977
3274 31940434634990099905
3275 12200160415121876738
3276 4660046610375530309
3277 1779979416004714189
3278 679891637638612258
3279 259695496911122585
3280 99194853094755497
3281 37889062373143906
3282 14472334024676221
3283 5527939700884757
3284 2111485077978050
3285 806515533049393
3286 308061521170129
3287 117669030460994
3288 44945570212853
3289 17167680177565
3290 6557470319842
3291 2504730781961
3292 956722026041
3293 365435296162
3294 139583862445
3295 53316291173
3296 20365011074
3297 7778742049
3298 2971215073
3299 1134903170
3300 433494437
3301 165580141
3302 63245986
3303 24157817
3304 9227465
3305 3524578
3306 1346269
3307 514229
3308 196418
3309 75025
3310 28657
3311 10946
3312 4181
3313 1597
3314 610
3315 233
3316 89
3317 34
3318 13
3319 5
3320 2
3321 1
3322 5193981023518027157495786850488117
3323 1983924214061919432247806074196061
3324 757791618667731139247631372100066
3325 289450641941273985495088042104137
3326 110560307156090817237632754212345
3327 42230279526998466217810220532898
3328 16130531424904581415797907386349
3329 6161314747715278029583501626149
3330 2353412818241252672952597492098
3331 898923707008479989274290850145
3332 343358302784187294870275058337
3333 131151201344081895336534324866
3334 50095301248058391139327916261
3335 19134702400093278081449423917
3336 7308805952221443105020355490
3337 2791715456571051233611642553
3338 1066340417491710595814572169
3339 407305795904080553832073954
3340 155576970220531065681649693
3341 59425114757512643212875125
3342 22698374052006863956975682
3343 8670007398507948658051921
3344 3311648143516982017180081
3345 1264937032042997393488322
3346 483162952612010163284885
3347 184551825793033096366333
3348 70492524767089125814114
3349 26925748508234281076009
3350 10284720757613717413913
3351 3928413764606871165730
3352 1500520536206896083277
3353 573147844013817084101
3354 218922995834555169026
3355 83621143489848422977
3356 31940434634990099905
3357 12200160415121876738
3358 4660046610375530309
3359 1779979416004714189
3360 679891637638612258
3361 259695496911122585
3362 99194853094755497
3363 37889062373143906
3364 14472334024676221
3365 5527939700884757
3366 2111485077978050
3367 806515533049393
3368 308061521170129
3369 117669030460994
3370 44945570212853
3371 17167680177565
3372 6557470319842
3373 2504730781961
3374 956722026041
3375 365435296162
3376 139583862445
3377 53316291173
3378 20365011074
3379 7778742049
3380 2971215073
3381 1134903170
3382 433494437
3383 165580141
3384 63245986
3385 24157817
3386 9227465
3387 3524578
3388 1346269
3389 514229
3390 196418
3391 75025
3392 28657
3393 10946
3394 4181
3395 1597
3396 610
3397 233
3398 89
3399 34
3400 13
3401 5
3402 2
3403 1
3404 13598018856492162040239554477268290
3405 5193981023518027157495786850488117
3406 1983924214061919432247806074196061
3407 757791618667731139247631372100066
3408 289450641941273985495088042104137
3409 110560307156090817237632754212345
3410 42230279526998466217810220532898
3411 16130531424904581415797907386349
3412 6161314747715278029583501626149
3413 2353412818241252672952597492098
3414 898923707008479989274290850145
3415 343358302784187294870275058337
3416 131151201344081895336534324866
3417 50095301248058391139327916261
3418 19134702400093278081449423917
3419 7308805952221443105020355490
3420 2791715456571051233611642553
3421 1066340417491710595814572169
3422 407305795904080553832073954
3423 155576970220531065681649693
3424 59425114757512643212875125
3425 22698374052006863956975682
3426 8670007398507948658051921
3427 3311648143516982017180081
3428 1264937032042997393488322
3429 483162952612010163284885
3430 184551825793033096366333
3431 70492524767089125814114
3432 26925748508234281076009
3433 10284720757613717413913
3434 3928413764606871165730
3435 1500520536206896083277
3436 573147844013817084101
3437 218922995834555169026
3438 83621143489848422977
3439 31940434634990099905
3440 12200160415121876738
3441 4660046610375530309
3442 1779979416004714189
3443 679891637638612258
3444 259695496911122585
3445 99194853094755497
3446 37889062373143906
3447 14472334024676221
3448 5527939700884757
3449 2111485077978050
3450 806515533049393
3451 308061521170129
3452 117669030460994
3453 44945570212853
3454 17167680177565
3455 6557470319842
3456 2504730781961
3457 956722026041
3458 365435296162
3459 139583862445
3460 53316291173
3461 20365011074
3462 7778742049
3463 2971215073
3464 1134903170
3465 433494437
3466 165580141
3467 63245986
3468 24157817
3469 9227465
3470 3524578
3471 1346269
3472 514229
3473 196418
3474 75025
3475 28657
3476 10946
3477 4181
3478 1597
3479 610
3480 233
3481 89
3482 34
3483 13
3484 5
3485 2
3486 1
3487 35600075545958458963222876581316753
3488 13598018856492162040239554477268290
3489 5193981023518027157495786850488117
3490 1983924214061919432247806074196061
3491 757791618667731139247631372100066
3492 289450641941273985495088042104137
3493 110560307156090817237632754212345
3494 42230279526998466217810220532898
3495 16130531424904581415797907386349
3496 6161314747715278029583501626149
3497 2353412818241252672952597492098
3498 898923707008479989274290850145
3499 343358302784187294870275058337
3500 131151201344081895336534324866
3501 50095301248058391139327916261
3502 19134702400093278081449423917
3503 7308805952221443105020355490
3504 2791715456571051233611642553
3505 1066340417491710595814572169
3506 407305795904080553832073954
3507 155576970220531065681649693
3508 59425114757512643212875125
3509 22698374052006863956975682
3510 8670007398507948658051921
3511 3311648143516982017180081
3512 1264937032042997393488322
3513 483162952612010163284885
3514 184551825793033096366333
3515 70492524767089125814114
3516 26925748508234281076009
3517 10284720757613717413913
3518 3928413764606871165730
3519 1500520536206896083277
3520 573147844013817084101
3521 218922995834555169026
3522 83621143489848422977
3523 31940434634990099905
3524 12200160415121876738
3525 4660046610375530309
3526 1779979416004714189
3527 679891637638612258
3528 259695496911122585
3529 99194853094755497
3530 37889062373143906
3531 14472334024676221
3532 5527939700884757
3533 2111485077978050
3534 806515533049393
3535 308061521170129
3536 117669030460994
3537 44945570212853
3538 17167680177565
3539 6557470319842
3540 2504730781961
3541 956722026041
3542 365435296162
3543 139583862445
3544 53316291173
3545 20365011074
3546 7778742049
3547 2971215073
3548 1134903170
3549 433494437
3550 165580141
3551 63245986
3552 24157817
3553 9227465
3554 3524578
3555 1346269
3556 514229
3557 196418
3558 75025
3559 28657
3560 10946
3561 4181
3562 1597
3563 610
3564 233
3565 89
3566 34
3567 13
3568 5
3569 2
3570 1
3571 93202207781383214849429075266681969
3572 35600075545958458963222876581316753
3573 13598018856492162040239554477268290
3574 5193981023518027157495786850488117
3575 1983924214061919432247806074196061
3576 757791618667731139247631372100066
3577 289450641941273985495088042104137
3578 110560307156090817237632754212345
3579 42230279526998466217810220532898
3580 16130531424904581415797907386349
3581 6161314747715278029583501626149
3582 2353412818241252672952597492098
3583 898923707008479989274290850145
3584 343358302784187294870275058337
3585 131151201344081895336534324866
3586 50095301248058391139327916261
3587 19134702400093278081449423917
3588 7308805952221443105020355490
3589 2791715456571051233611642553
3590 1066340417491710595814572169
3591 407305795904080553832073954
3592 155576970220531065681649693
3593 59425114757512643212875125
3594 22698374052006863956975682
3595 8670007398507948658051921
3596 3311648143516982017180081
3597 1264937032042997393488322
3598 483162952612010163284885
3599 184551825793033096366333
3600 70492524767089125814114
3601 26925748508234281076009
3602 10284720757613717413913
3603 3928413764606871165730
3604 1500520536206896083277
3605 573147844013817084101
3606 218922995834555169026
3607 83621143489848422977
3608 31940434634990099905
3609 12200160415121876738
3610 4660046610375530309
3611 1779979416004714189
3612 679891637638612258
3613 259695496911122585
3614 99194853094755497
3615 37889062373143906
3616 14472334024676221
3617 5527939700884757
3618 2111485077978050
3619 806515533049393
3620 308061521170129
3621 117669030460994
3622 44945570212853
3623 17167680177565
3624 6557470319842
3625 2504730781961
3626 956722026041
3627 365435296162
3628 139583862445
3629 53316291173
3630 20365011074
3631 7778742049
3632 2971215073
3633 1134903170
3634 433494437
3635 165580141
3636 63245986
3637 24157817
3638 9227465
3639 3524578
3640 1346269
3641 514229
3642 196418
3643 75025
3644 28657
3645 10946
3646 4181
3647 1597
3648 610
3649 233
3650 89
3651 34
3652 13
3653 5
3654 2
3655 1
3656 244006547798191185585064349218729154
3657 93202207781383214849429075266681969
3658 35600075545958458963222876581316753
3659 13598018856492162040239554477268290
3660 5193981023518027157495786850488117
3661 1983924214061919432247806074196061
3662 757791618667731139247631372100066
3663 289450641941273985495088042104137
3664 110560307156090817237632754212345
3665 42230279526998466217810220532898
3666 16130531424904581415797907386349
3667 6161314747715278029583501626149
3668 2353412818241252672952597492098
3669 898923707008479989274290850145
3670 343358302784187294870275058337
3671 131151201344081895336534324866
3672 50095301248058391139327916261
3673 19134702400093278081449423917
3674 7308805952221443105020355490
3675 2791715456571051233611642553
3676 1066340417491710595814572169
3677 407305795904080553832073954
3678 155576970220531065681649693
3679 59425114757512643212875125
3680 22698374052006863956975682
3681 8670007398507948658051921
3682 3311648143516982017180081
3683 1264937032042997393488322
3684 483162952612010163284885
3685 184551825793033096366333
3686 70492524767089125814114
3687 26925748508234281076009
3688 10284720757613717413913
3689 3928413764606871165730
3690 1500520536206896083277
3691 573147844013817084101
3692 218922995834555169026
3693 83621143489848422977
3694 31940434634990099905
3695 12200160415121876738
3696 4660046610375530309
3697 1779979416004714189
3698 679891637638612258
3699 259695496911122585
3700 99194853094755497
3701 37889062373143906
3702 14472334024676221
3703 5527939700884757
3704 2111485077978050
3705 806515533049393
3706 308061521170129
3707 117669030460994
3708 44945570212853
3709 17167680177565
3710 6557470319842
3711 2504730781961
3712 956722026041
3713 365435296162
3714 139583862445
3715 53316291173
3716 20365011074
3717 7778742049
3718 2971215073
3719 1134903170
3720 433494437
3721 165580141
3722 63245986
3723 24157817
3724 9227465
3725 3524578
3726 1346269
3727 514229
3728 196418
3729 75025
3730 28657
3731 10946
3732 4181
3733 1597
3734 610
3735 233
3736 89
3737 34
3738 13
3739 5
3740 2
3741 1
3742 638817435613190341905763972389505493
3743 244006547798191185585064349218729154
3744 93202207781383214849429075266681969
3745 35600075545958458963222876581316753
3746 13598018856492162040239554477268290
3747 5193981023518027157495786850488117
3748 1983924214061919432247806074196061
3749 757791618667731139247631372100066
3750 289450641941273985495088042104137
3751 110560307156090817237632754212345
3752 42230279526998466217810220532898
3753 16130531424904581415797907386349
3754 6161314747715278029583501626149
3755 2353412818241252672952597492098
3756 898923707008479989274290850145
3757 343358302784187294870275058337
3758 131151201344081895336534324866
3759 50095301248058391139327916261
3760 19134702400093278081449423917
3761 7308805952221443105020355490
3762 2791715456571051233611642553
3763 1066340417491710595814572169
3764 407305795904080553832073954
3765 155576970220531065681649693
3766 59425114757512643212875125
3767 22698374052006863956975682
3768 8670007398507948658051921
3769 3311648143516982017180081
3770 1264937032042997393488322
3771 483162952612010163284885
3772 184551825793033096366333
3773 70492524767089125814114
3774 26925748508234281076009
3775 10284720757613717413913
3776 3928413764606871165730
3777 1500520536206896083277
3778 573147844013817084101
3779 218922995834555169026
3780 83621143489848422977
3781 31940434634990099905
3782 12200160415121876738
3783 4660046610375530309
3784 1779979416004714189
3785 679891637638612258
3786 259695496911122585
3787 99194853094755497
3788 37889062373143906
3789 14472334024676221
3790 5527939700884757
3791 2111485077978050
3792 806515533049393
3793 308061521170129
3794 117669030460994
3795 44945570212853
3796 17167680177565
3797 6557470319842
3798 2504730781961
3799 956722026041
3800 365435296162
3801 139583862445
3802 53316291173
3803 20365011074
3804 7778742049
3805 2971215073
3806 1134903170
3807 433494437
3808 165580141
3809 63245986
3810 24157817
3811 9227465
3812 3524578
3813 1346269
3814 514229
3815 196418
3816 75025
3817 28657
3818 10946
3819 4181
3820 1597
3821 610
3822 233
3823 89
3824 34
3825 13
3826 5
3827 2
3828 1
3829 1672445759041379840132227567949787325
3830 638817435613190341905763972389505493
3831 244006547798191185585064349218729154
3832 93202207781383214849429075266681969
3833 35600075545958458963222876581316753
3834 13598018856492162040239554477268290
3835 5193981023518027157495786850488117
3836 1983924214061919432247806074196061
3837 757791618667731139247631372100066
3838 289450641941273985495088042104137
3839 110560307156090817237632754212345
3840 42230279526998466217810220532898
3841 16130531424904581415797907386349
3842 6161314747715278029583501626149
3843 2353412818241252672952597492098
3844 898923707008479989274290850145
3845 343358302784187294870275058337
3846 131151201344081895336534324866
3847 50095301248058391139327916261
3848 19134702400093278081449423917
3849 7308805952221443105020355490
3850 2791715456571051233611642553
3851 1066340417491710595814572169
3852 407305795904080553832073954
3853 155576970220531065681649693
3854 59425114757512643212875125
3855 22698374052006863956975682
3856 8670007398507948658051921
3857 3311648143516982017180081
3858 1264937032042997393488322
3859 483162952612010163284885
3860 184551825793033096366333
3861 70492524767089125814114
3862 26925748508234281076009
3863 10284720757613717413913
3864 3928413764606871165730
3865 1500520536206896083277
3866 573147844013817084101
3867 218922995834555169026
3868 83621143489848422977
3869 31940434634990099905
3870 12200160415121876738
3871 4660046610375530309
3872 1779979416004714189
3873 679891637638612258
3874 259695496911122585
3875 99194853094755497
3876 37889062373143906
3877 14472334024676221
3878 5527939700884757
3879 2111485077978050
3880 806515533049393
3881 308061521170129
3882 117669030460994
3883 44945570212853
3884 17167680177565
3885 6557470319842
3886 2504730781961
3887 956722026041
3888 365435296162
3889 139583862445
3890 53316291173
3891 20365011074
3892 7778742049
3893 2971215073
3894 1134903170
3895 433494437
3896 165580141
3897 63245986
3898 24157817
3899 9227465
3900 3524578
3901 1346269
3902 514229
3903 196418
3904 75025
3905 28657
3906 10946
3907 4181
3908 1597
3909 610
3910 233
3911 89
3912 34
3913 13
3914 5
3915 2
3916 1
3917 4378519841510949178490918731459856482
3918 1672445759041379840132227567949787325
3919 638817435613190341905763972389505493
3920 244006547798191185585064349218729154
3921 93202207781383214849429075266681969
3922 35600075545958458963222876581316753
3923 13598018856492162040239554477268290
3924 5193981023518027157495786850488117
3925 1983924214061919432247806074196061
3926 757791618667731139247631372100066
3927 289450641941273985495088042104137
3928 110560307156090817237632754212345
3929 42230279526998466217810220532898
3930 16130531424904581415797907386349
3931 6161314747715278029583501626149
3932 2353412818241252672952597492098
3933 898923707008479989274290850145
3934 343358302784187294870275058337
3935 131151201344081895336534324866
3936 50095301248058391139327916261
3937 19134702400093278081449423917
3938 7308805952221443105020355490
3939 2791715456571051233611642553
3940 1066340417491710595814572169
3941 407305795904080553832073954
3942 155576970220531065681649693
3943 59425114757512643212875125
3944 22698374052006863956975682
3945 8670007398507948658051921
3946 3311648143516982017180081
3947 1264937032042997393488322
3948 483162952612010163284885
3949 184551825793033096366333
3950 70492524767089125814114
3951 26925748508234281076009
3952 10284720757613717413913
3953 3928413764606871165730
3954 1500520536206896083277
3955 573147844013817084101
3956 218922995834555169026
3957 83621143489848422977
3958 31940434634990099905
3959 12200160415121876738
3960 4660046610375530309
3961 1779979416004714189
3962 679891637638612258
3963 259695496911122585
3964 99194853094755497
3965 37889062373143906
3966 14472334024676221
3967 5527939700884757
3968 2111485077978050
3969 806515533049393
3970 308061521170129
3971 117669030460994
3972 44945570212853
3973 17167680177565
3974 6557470319842
3975 2504730781961
3976 956722026041
3977 365435296162
3978 139583862445
3979 53316291173
3980 20365011074
3981 7778742049
3982 2971215073
3983 1134903170
3984 433494437
3985 165580141
3986 63245986
3987 24157817
3988 9227465
3989 3524578
3990 1346269
3991 514229
3992 196418
3993 75025
3994 28657
3995 10946
3996 4181
3997 1597
3998 610
3999 233
4000 89
4001 34
4002 13
4003 5
4004 2
4005 1
4006 11463113765491467695340528626429782121
4007 4378519841510949178490918731459856482
4008 1672445759041379840132227567949787325
4009 638817435613190341905763972389505493
4010 244006547798191185585064349218729154
4011 93202207781383214849429075266681969
4012 35600075545958458963222876581316753
4013 13598018856492162040239554477268290
4014 5193981023518027157495786850488117
4015 1983924214061919432247806074196061
4016 757791618667731139247631372100066
4017 289450641941273985495088042104137
4018 110560307156090817237632754212345
4019 42230279526998466217810220532898
4020 16130531424904581415797907386349
4021 6161314747715278029583501626149
4022 2353412818241252672952597492098
4023 898923707008479989274290850145
4024 343358302784187294870275058337
4025 131151201344081895336534324866
4026 50095301248058391139327916261
4027 19134702400093278081449423917
4028 7308805952221443105020355490
4029 2791715456571051233611642553
4030 1066340417491710595814572169
4031 407305795904080553832073954
4032 155576970220531065681649693
4033 59425114757512643212875125
4034 22698374052006863956975682
4035 8670007398507948658051921
4036 3311648143516982017180081
4037 1264937032042997393488322
4038 483162952612010163284885
4039 184551825793033096366333
4040 70492524767089125814114
4041 26925748508234281076009
4042 10284720757613717413913
4043 3928413764606871165730
4044 1500520536206896083277
4045 573147844013817084101
4046 218922995834555169026
4047 83621143489848422977
4048 31940434634990099905
4049 12200160415121876738
4050 4660046610375530309
4051 1779979416004714189
4052 679891637638612258
4053 259695496911122585
4054 99194853094755497
4055 37889062373143906
4056 14472334024676221
4057 5527939700884757
4058 2111485077978050
4059 806515533049393
4060 308061521170129
4061 117669030460994
4062 44945570212853
4063 17167680177565
4064 6557470319842
4065 2504730781961
4066 956722026041
4067 365435296162
4068 139583862445
4069 53316291173
4070 20365011074
4071 7778742049
4072 2971215073
4073 1134903170
4074 433494437
4075 165580141
4076 63245986
4077 24157817
4078 9227465
4079 3524578
4080 1346269
4081 514229
4082 196418
4083 75025
4084 28657
4085 10946
4086 4181
4087 1597
4088 610
4089 233
4090 89
4091 34
4092 13
4093 5
4094 2
4095 1
4096 30010821454963453907530667147829489881
4097 11463113765491467695340528626429782121
4098 4378519841510949178490918731459856482
4099 1672445759041379840132227567949787325
4100 638817435613190341905763972389505493
4101 244006547798191185585064349218729154
4102 93202207781383214849429075266681969
4103 35600075545958458963222876581316753
4104 13598018856492162040239554477268290
4105 5193981023518027157495786850488117
4106 1983924214061919432247806074196061
4107 757791618667731139247631372100066
4108 289450641941273985495088042104137
4109 110560307156090817237632754212345
4110 42230279526998466217810220532898
4111 16130531424904581415797907386349
4112 6161314747715278029583501626149
4113 2353412818241252672952597492098
4114 898923707008479989274290850145
4115 343358302784187294870275058337
4116 131151201344081895336534324866
4117 50095301248058391139327916261
4118 19134702400093278081449423917
4119 7308805952221443105020355490
4120 2791715456571051233611642553
4121 1066340417491710595814572169
4122 407305795904080553832073954
4123 155576970220531065681649693
4124 59425114757512643212875125
4125 22698374052006863956975682
4126 8670007398507948658051921
4127 3311648143516982017180081
4128 1264937032042997393488322
4129 483162952612010163284885
4130 184551825793033096366333
4131 70492524767089125814114
4132 26925748508234281076009
4133 10284720757613717413913
4134 3928413764606871165730
4135 1500520536206896083277
4136 573147844013817084101
4137 218922995834555169026
4138 83621143489848422977
4139 31940434634990099905
4140 12200160415121876738
4141 4660046610375530309
4142 1779979416004714189
4143 679891637638612258
4144 259695496911122585
4145 99194853094755497
4146 37889062373143906
4147 14472334024676221
4148 5527939700884757
4149 2111485077978050
4150 806515533049393
4151 308061521170129
4152 117669030460994
4153 44945570212853
4154 17167680177565
4155 6557470319842
4156 2504730781961
4157 956722026041
4158 365435296162
4159 139583862445
4160 53316291173
4161 20365011074
4162 7778742049
4163 2971215073
4164 1134903170
4165 433494437
4166 165580141
4167 63245986
4168 24157817
4169 9227465
4170 3524578
4171 1346269
4172 514229
4173 196418
4174 75025
4175 28657
4176 10946
4177 4181
4178 1597
4179 610
4180 233
4181 89
4182 34
4183 13
4184 5
4185 2
4186 1
4187 78569350599398894027251472817058687522
4188 30010821454963453907530667147829489881
4189 11463113765491467695340528626429782121
4190 4378519841510949178490918731459856482
4191 1672445759041379840132227567949787325
4192 638817435613190341905763972389505493
4193 244006547798191185585064349218729154
4194 93202207781383214849429075266681969
4195 35600075545958458963222876581316753
4196 13598018856492162040239554477268290
4197 5193981023518027157495786850488117
4198 1983924214061919432247806074196061
4199 757791618667731139247631372100066
4200 289450641941273985495088042104137
4201 110560307156090817237632754212345
4202 42230279526998466217810220532898
4203 16130531424904581415797907386349
4204 6161314747715278029583501626149
4205 2353412818241252672952597492098
4206 898923707008479989274290850145
4207 343358302784187294870275058337
4208 131151201344081895336534324866
4209 50095301248058391139327916261
4210 19134702400093278081449423917
4211 7308805952221443105020355490
4212 2791715456571051233611642553
4213 1066340417491710595814572169
4214 407305795904080553832073954
4215 155576970220531065681649693
4216 59425114757512643212875125
4217 22698374052006863956975682
4218 8670007398507948658051921
4219 3311648143516982017180081
4220 1264937032042997393488322
4221 483162952612010163284885
4222 184551825793033096366333
4223 70492524767089125814114
4224 26925748508234281076009
4225 10284720757613717413913
4226 3928413764606871165730
4227 1500520536206896083277
4228 573147844013817084101
4229 218922995834555169026
4230 83621143489848422977
4231 31940434634990099905
4232 12200160415121876738
4233 4660046610375530309
4234 1779979416004714189
4235 679891637638612258
4236 259695496911122585
4237 99194853094755497
4238 37889062373143906
4239 14472334024676221
4240 5527939700884757
4241 2111485077978050
4242 806515533049393
4243 308061521170129
4244 117669030460994
4245 44945570212853
4246 17167680177565
4247 6557470319842
4248 2504730781961
4249 956722026041
4250 365435296162
4251 139583862445
4252 53316291173
4253 20365011074
4254 7778742049
4255 2971215073
4256 1134903170
4257 433494437
4258 165580141
4259 63245986
4260 24157817
4261 9227465
4262 3524578
4263 1346269
4264 514229
4265 196418
4266 75025
4267 28657
4268 10946
4269 4181
4270 1597
4271 610
4272 233
4273 89
4274 34
4275 13
4276 5
4277 2
4278 1
4279 205697230343233228174223751303346572685
4280 78569350599398894027251472817058687522
4281 30010821454963453907530667147829489881
4282 11463113765491467695340528626429782121
4283 4378519841510949178490918731459856482
4284 1672445759041379840132227567949787325
4285 638817435613190341905763972389505493
4286 244006547798191185585064349218729154
4287 93202207781383214849429075266681969
4288 35600075545958458963222876581316753
4289 13598018856492162040239554477268290
4290 5193981023518027157495786850488117
4291 1983924214061919432247806074196061
4292 757791618667731139247631372100066
4293 289450641941273985495088042104137
4294 110560307156090817237632754212345
4295 42230279526998466217810220532898
4296 16130531424904581415797907386349
4297 6161314747715278029583501626149
4298 2353412818241252672952597492098
4299 898923707008479989274290850145
4300 343358302784187294870275058337
4301 131151201344081895336534324866
4302 50095301248058391139327916261
4303 19134702400093278081449423917
4304 7308805952221443105020355490
4305 2791715456571051233611642553
4306 1066340417491710595814572169
4307 407305795904080553832073954
4308 155576970220531065681649693
4309 59425114757512643212875125
4310 22698374052006863956975682
4311 8670007398507948658051921
4312 3311648143516982017180081
4313 1264937032042997393488322
4314 483162952612010163284885
4315 184551825793033096366333
4316 70492524767089125814114
4317 26925748508234281076009
4318 10284720757613717413913
4319 3928413764606871165730
4320 1500520536206896083277
4321 573147844013817084101
4322 218922995834555169026
4323 83621143489848422977
4324 31940434634990099905
4325 12200160415121876738
4326 4660046610375530309
4327 1779979416004714189
4328 679891637638612258
4329 259695496911122585
4330 99194853094755497
4331 37889062373143906
4332 14472334024676221
4333 5527939700884757
4334 2111485077978050
4335 806515533049393
4336 308061521170129
4337 117669030460994
4338 44945570212853
4339 17167680177565
4340 6557470319842
4341 2504730781961
4342 956722026041
4343 365435296162
4344 139583862445
4345 53316291173
4346 20365011074
4347 7778742049
4348 2971215073
4349 1134903170
4350 433494437
4351 165580141
4352 63245986
4353 24157817
4354 9227465
4355 3524578
4356 1346269
4357 514229
4358 196418
4359 75025
4360 28657
4361 10946
4362 4181
4363 1597
4364 610
4365 233
4366 89
4367 34
4368 13
4369 5
4370 2
4371 1
4372 538522340430300790495419781092981030533
4373 205697230343233228174223751303346572685
4374 78569350599398894027251472817058687522
4375 30010821454963453907530667147829489881
4376 11463113765491467695340528626429782121
4377 4378519841510949178490918731459856482
4378 1672445759041379840132227567949787325
4379 638817435613190341905763972389505493
4380 244006547798191185585064349218729154
4381 93202207781383214849429075266681969
4382 35600075545958458963222876581316753
4383 13598018856492162040239554477268290
4384 5193981023518027157495786850488117
4385 1983924214061919432247806074196061
4386 757791618667731139247631372100066
4387 289450641941273985495088042104137
4388 110560307156090817237632754212345
4389 42230279526998466217810220532898
4390 16130531424904581415797907386349
4391 6161314747715278029583501626149
4392 2353412818241252672952597492098
4393 898923707008479989274290850145
4394 343358302784187294870275058337
4395 131151201344081895336534324866
4396 50095301248058391139327916261
4397 19134702400093278081449423917
4398 7308805952221443105020355490
4399 2791715456571051233611642553
4400 1066340417491710595814572169
4401 407305795904080553832073954
4402 155576970220531065681649693
4403 59425114757512643212875125
4404 22698374052006863956975682
4405 8670007398507948658051921
4406 3311648143516982017180081
4407 1264937032042997393488322
4408 483162952612010163284885
4409 184551825793033096366333
4410 70492524767089125814114
4411 26925748508234281076009
4412 10284720757613717413913
4413 3928413764606871165730
4414 1500520536206896083277
4415 573147844013817084101
4416 218922995834555169026
4417 83621143489848422977
4418 31940434634990099905
4419 12200160415121876738
4420 4660046610375530309
4421 1779979416004714189
4422 679891637638612258
4423 259695496911122585
4424 99194853094755497
4425 37889062373143906
4426 14472334024676221
4427 5527939700884757
4428 2111485077978050
4429 806515533049393
4430 308061521170129
4431 117669030460994
4432 44945570212853
4433 17167680177565
4434 6557470319842
4435 2504730781961
4436 956722026041
4437 365435296162
4438 139583862445
4439 53316291173
4440 20365011074
4441 7778742049
4442 2971215073
4443 1134903170
4444 433494437
4445 165580141
4446 63245986
4447 24157817
4448 9227465
4449 3524578
4450 1346269
4451 514229
4452 196418
4453 75025
4454 28657
4455 10946
4456 4181
4457 1597
4458 610
4459 233
4460 89
4461 34
4462 13
4463 5
4464 2
4465 1
4466 1409869790947669143312035591975596518914
4467 538522340430300790495419781092981030533
4468 205697230343233228174223751303346572685
4469 78569350599398894027251472817058687522
4470 30010821454963453907530667147829489881
4471 11463113765491467695340528626429782121
4472 4378519841510949178490918731459856482
4473 1672445759041379840132227567949787325
4474 638817435613190341905763972389505493
4475 244006547798191185585064349218729154
4476 93202207781383214849429075266681969
4477 35600075545958458963222876581316753
4478 13598018856492162040239554477268290
4479 5193981023518027157495786850488117
4480 1983924214061919432247806074196061
4481 757791618667731139247631372100066
4482 289450641941273985495088042104137
4483 110560307156090817237632754212345
4484 42230279526998466217810220532898
4485 16130531424904581415797907386349
4486 6161314747715278029583501626149
4487 2353412818241252672952597492098
4488 898923707008479989274290850145
4489 343358302784187294870275058337
4490 131151201344081895336534324866
4491 50095301248058391139327916261
4492 19134702400093278081449423917
4493 7308805952221443105020355490
4494 2791715456571051233611642553
4495 1066340417491710595814572169
4496 407305795904080553832073954
4497 155576970220531065681649693
4498 59425114757512643212875125
4499 22698374052006863956975682
4500 8670007398507948658051921
4501 3311648143516982017180081
4502 1264937032042997393488322
4503 483162952612010163284885
4504 184551825793033096366333
4505 70492524767089125814114
4506 26925748508234281076009
4507 10284720757613717413913
4508 3928413764606871165730
4509 1500520536206896083277
4510 573147844013817084101
4511 218922995834555169026
4512 83621143489848422977
4513 31940434634990099905
4514 12200160415121876738
4515 4660046610375530309
4516 1779979416004714189
4517 679891637638612258
4518 259695496911122585
4519 99194853094755497
4520 37889062373143906
4521 14472334024676221
4522 5527939700884757
4523 2111485077978050
4524 806515533049393
4525 308061521170129
4526 117669030460994
4527 44945570212853
4528 17167680177565
4529 6557470319842
4530 2504730781961
4531 956722026041
4532 365435296162
4533 139583862445
4534 53316291173
4535 20365011074
4536 7778742049
4537 2971215073
4538 1134903170
4539 433494437
4540 165580141
4541 63245986
4542 24157817
4543 9227465
4544 3524578
4545 1346269
4546 514229
4547 196418
4548 75025
4549 28657
4550 10946
4551 4181
4552 1597
4553 610
4554 233
4555 89
4556 34
4557 13
4558 5
4559 2
4560 1
4561 3691087032412706639440686994833808526209
4562 1409869790947669143312035591975596518914
4563 538522340430300790495419781092981030533
4564 205697230343233228174223751303346572685
4565 78569350599398894027251472817058687522
4566 30010821454963453907530667147829489881
4567 11463113765491467695340528626429782121
4568 4378519841510949178490918731459856482
4569 1672445759041379840132227567949787325
4570 638817435613190341905763972389505493
4571 244006547798191185585064349218729154
4572 93202207781383214849429075266681969
4573 35600075545958458963222876581316753
4574 13598018856492162040239554477268290
4575 5193981023518027157495786850488117
4576 1983924214061919432247806074196061
4577 757791618667731139247631372100066
4578 289450641941273985495088042104137
4579 110560307156090817237632754212345
4580 42230279526998466217810220532898
4581 16130531424904581415797907386349
4582 6161314747715278029583501626149
4583 2353412818241252672952597492098
4584 898923707008479989274290850145
4585 343358302784187294870275058337
4586 131151201344081895336534324866
4587 50095301248058391139327916261
4588 19134702400093278081449423917
4589 7308805952221443105020355490
4590 2791715456571051233611642553
4591 1066340417491710595814572169
4592 407305795904080553832073954
4593 155576970220531065681649693
4594 59425114757512643212875125
4595 22698374052006863956975682
4596 8670007398507948658051921
4597 3311648143516982017180081
4598 1264937032042997393488322
4599 483162952612010163284885
4600 184551825793033096366333
4601 70492524767089125814114
4602 26925748508234281076009
4603 10284720757613717413913
4604 3928413764606871165730
4605 1500520536206896083277
4606 573147844013817084101
4607 218922995834555169026
4608 83621143489848422977
4609 31940434634990099905
4610 12200160415121876738
4611 4660046610375530309
4612 1779979416004714189
4613 679891637638612258
4614 259695496911122585
4615 99194853094755497
4616 37889062373143906
4617 14472334024676221
4618 5527939700884757
4619 2111485077978050
4620 806515533049393
4621 308061521170129
4622 117669030460994
4623 44945570212853
4624 17167680177565
4625 6557470319842
4626 2504730781961
4627 956722026041
4628 365435296162
4629 139583862445
4630 53316291173
4631 20365011074
4632 7778742049
4633 2971215073
4634 1134903170
4635 433494437
4636 165580141
4637 63245986
4638 24157817
4639 9227465
4640 3524578
4641 1346269
4642 514229
4643 196418
4644 75025
4645 28657
4646 10946
4647 4181
4648 1597
4649 610
4650 233
4651 89
4652 34
4653 13
4654 5
4655 2
4656 1
4657 9663391306290450775010025392525829059713
4658 3691087032412706639440686994833808526209
4659 1409869790947669143312035591975596518914
4660 538522340430300790495419781092981030533
4661 205697230343233228174223751303346572685
4662 78569350599398894027251472817058687522
4663 30010821454963453907530667147829489881
4664 11463113765491467695340528626429782121
4665 4378519841510949178490918731459856482
4666 1672445759041379840132227567949787325
4667 638817435613190341905763972389505493
4668 244006547798191185585064349218729154
4669 93202207781383214849429075266681969
4670 35600075545958458963222876581316753
4671 13598018856492162040239554477268290
4672 5193981023518027157495786850488117
4673 1983924214061919432247806074196061
4674 757791618667731139247631372100066
4675 289450641941273985495088042104137
4676 110560307156090817237632754212345
4677 42230279526998466217810220532898
4678 16130531424904581415797907386349
4679 6161314747715278029583501626149
4680 2353412818241252672952597492098
4681 898923707008479989274290850145
4682 343358302784187294870275058337
4683 131151201344081895336534324866
4684 50095301248058391139327916261
4685 19134702400093278081449423917
4686 7308805952221443105020355490
4687 2791715456571051233611642553
4688 1066340417491710595814572169
4689 407305795904080553832073954
4690 155576970220531065681649693
4691 59425114757512643212875125
4692 22698374052006863956975682
4693 8670007398507948658051921
4694 3311648143516982017180081
4695 1264937032042997393488322
4696 483162952612010163284885
4697 184551825793033096366333
4698 70492524767089125814114
4699 26925748508234281076009
4700 10284720757613717413913
4701 3928413764606871165730
4702 1500520536206896083277
4703 573147844013817084101
4704 218922995834555169026
4705 83621143489848422977
4706 31940434634990099905
4707 12200160415121876738
4708 4660046610375530309
4709 1779979416004714189
4710 679891637638612258
4711 259695496911122585
4712 99194853094755497
4713 37889062373143906
4714 14472334024676221
4715 5527939700884757
4716 2111485077978050
4717 806515533049393
4718 308061521170129
4719 117669030460994
4720 44945570212853
4721 17167680177565
4722 6557470319842
4723 2504730781961
4724 956722026041
4725 365435296162
4726 139583862445
4727 53316291173
4728 20365011074
4729 7778742049
4730 2971215073
4731 1134903170
4732 433494437
4733 165580141
4734 63245986
4735 24157817
4736 9227465
4737 3524578
4738 1346269
4739 514229
4740 196418
4741 75025
4742 28657
4743 10946
4744 4181
4745 1597
4746 610
4747 233
4748 89
4749 34
4750 13
4751 5
4752 2
4753 1
4754 25299086886458645685589389182743678652930
4755 9663391306290450775010025392525829059713
4756 3691087032412706639440686994833808526209
4757 1409869790947669143312035591975596518914
4758 538522340430300790495419781092981030533
4759 205697230343233228174223751303346572685
4760 78569350599398894027251472817058687522
4761 30010821454963453907530667147829489881
4762 11463113765491467695340528626429782121
4763 4378519841510949178490918731459856482
4764 1672445759041379840132227567949787325
4765 638817435613190341905763972389505493
4766 244006547798191185585064349218729154
4767 93202207781383214849429075266681969
4768 35600075545958458963222876581316753
4769 13598018856492162040239554477268290
4770 5193981023518027157495786850488117
4771 1983924214061919432247806074196061
4772 757791618667731139247631372100066
4773 289450641941273985495088042104137
4774 110560307156090817237632754212345
4775 42230279526998466217810220532898
4776 16130531424904581415797907386349
4777 6161314747715278029583501626149
4778 2353412818241252672952597492098
4779 898923707008479989274290850145
4780 343358302784187294870275058337
4781 131151201344081895336534324866
4782 50095301248058391139327916261
4783 19134702400093278081449423917
4784 7308805952221443105020355490
4785 2791715456571051233611642553
4786 1066340417491710595814572169
4787 407305795904080553832073954
4788 155576970220531065681649693
4789 59425114757512643212875125
4790 22698374052006863956975682
4791 8670007398507948658051921
4792 3311648143516982017180081
4793 1264937032042997393488322
4794 483162952612010163284885
4795 184551825793033096366333
4796 70492524767089125814114
4797 26925748508234281076009
4798 10284720757613717413913
4799 3928413764606871165730
4800 1500520536206896083277
4801 573147844013817084101
4802 218922995834555169026
4803 83621143489848422977
4804 31940434634990099905
4805 12200160415121876738
4806 4660046610375530309
4807 1779979416004714189
4808 679891637638612258
4809 259695496911122585
4810 99194853094755497
4811 37889062373143906
4812 14472334024676221
4813 5527939700884757
4814 2111485077978050
4815 806515533049393
4816 308061521170129
4817 117669030460994
4818 44945570212853
4819 17167680177565
4820 6557470319842
4821 2504730781961
4822 956722026041
4823 365435296162
4824 139583862445
4825 53316291173
4826 20365011074
4827 7778742049
4828 2971215073
4829 1134903170
4830 433494437
4831 165580141
4832 63245986
4833 24157817
4834 9227465
4835 3524578
4836 1346269
4837 514229
4838 196418
4839 75025
4840 28657
4841 10946
4842 4181
4843 1597
4844 610
4845 233
4846 89
4847 34
4848 13
4849 5
4850 2
4851 1
4852 66233869353085486281758142155705206899077
4853 25299086886458645685589389182743678652930
4854 9663391306290450775010025392525829059713
4855 3691087032412706639440686994833808526209
4856 1409869790947669143312035591975596518914
4857 538522340430300790495419781092981030533
4858 205697230343233228174223751303346572685
4859 78569350599398894027251472817058687522
4860 30010821454963453907530667147829489881
4861 11463113765491467695340528626429782121
4862 4378519841510949178490918731459856482
4863 1672445759041379840132227567949787325
4864 638817435613190341905763972389505493
4865 244006547798191185585064349218729154
4866 93202207781383214849429075266681969
4867 35600075545958458963222876581316753
4868 13598018856492162040239554477268290
4869 5193981023518027157495786850488117
4870 1983924214061919432247806074196061
4871 757791618667731139247631372100066
4872 289450641941273985495088042104137
4873 110560307156090817237632754212345
4874 42230279526998466217810220532898
4875 16130531424904581415797907386349
4876 6161314747715278029583501626149
4877 2353412818241252672952597492098
4878 898923707008479989274290850145
4879 343358302784187294870275058337
4880 131151201344081895336534324866
4881 50095301248058391139327916261
4882 19134702400093278081449423917
4883 7308805952221443105020355490
4884 2791715456571051233611642553
4885 1066340417491710595814572169
4886 407305795904080553832073954
4887 155576970220531065681649693
4888 59425114757512643212875125
4889 22698374052006863956975682
4890 8670007398507948658051921
4891 3311648143516982017180081
4892 1264937032042997393488322
4893 483162952612010163284885
4894 184551825793033096366333
4895 70492524767089125814114
4896 26925748508234281076009
4897 10284720757613717413913
4898 3928413764606871165730
4899 1500520536206896083277
4900 573147844013817084101
4901 218922995834555169026
4902 83621143489848422977
4903 31940434634990099905
4904 12200160415121876738
4905 4660046610375530309
4906 1779979416004714189
4907 679891637638612258
4908 259695496911122585
4909 99194853094755497
4910 37889062373143906
4911 14472334024676221
4912 5527939700884757
4913 2111485077978050
4914 806515533049393
4915 308061521170129
4916 117669030460994
4917 44945570212853
4918 17167680177565
4919 6557470319842
4920 2504730781961
4921 956722026041
4922 365435296162
4923 139583862445
4924 53316291173
4925 20365011074
4926 7778742049
4927 2971215073
4928 1134903170
4929 433494437
4930 165580141
4931 63245986
4932 24157817
4933 9227465
4934 3524578
4935 1346269
4936 514229
4937 196418
4938 75025
4939 28657
4940 10946
4941 4181
4942 1597
4943 610
4944 233
4945 89
4946 34
4947 13
4948 5
4949 2
4950 1
4951 173402521172797813159685037284371942044301
4952 66233869353085486281758142155705206899077
4953 25299086886458645685589389182743678652930
4954 9663391306290450775010025392525829059713
4955 3691087032412706639440686994833808526209
4956 1409869790947669143312035591975596518914
4957 538522340430300790495419781092981030533
4958 205697230343233228174223751303346572685
4959 78569350599398894027251472817058687522
4960 30010821454963453907530667147829489881
4961 11463113765491467695340528626429782121
4962 4378519841510949178490918731459856482
4963 1672445759041379840132227567949787325
4964 638817435613190341905763972389505493
4965 244006547798191185585064349218729154
4966 93202207781383214849429075266681969
4967 35600075545958458963222876581316753
4968 13598018856492162040239554477268290
4969 5193981023518027157495786850488117
4970 1983924214061919432247806074196061
4971 757791618667731139247631372100066
4972 289450641941273985495088042104137
4973 110560307156090817237632754212345
4974 42230279526998466217810220532898
4975 16130531424904581415797907386349
4976 6161314747715278029583501626149
4977 2353412818241252672952597492098
4978 898923707008479989274290850145
4979 343358302784187294870275058337
4980 131151201344081895336534324866
4981 50095301248058391139327916261
4982 19134702400093278081449423917
4983 7308805952221443105020355490
4984 2791715456571051233611642553
4985 1066340417491710595814572169
4986 407305795904080553832073954
4987 155576970220531065681649693
4988 59425114757512643212875125
4989 22698374052006863956975682
4990 8670007398507948658051921
4991 3311648143516982017180081
4992 1264937032042997393488322
4993 483162952612010163284885
4994 184551825793033096366333
4995 70492524767089125814114
4996 26925748508234281076009
4997 10284720757613717413913
4998 3928413764606871165730
4999 1500520536206896083277
5000 573147844013817084101
5001 218922995834555169026
5002 83621143489848422977
5003 31940434634990099905
5004 12200160415121876738
5005 4660046610375530309
5006 1779979416004714189
5007 679891637638612258
5008 259695496911122585
5009 99194853094755497
5010 37889062373143906
5011 14472334024676221
5012 5527939700884757
5013 2111485077978050
5014 806515533049393
5015 308061521170129
5016 117669030460994
5017 44945570212853
5018 17167680177565
5019 6557470319842
5020 2504730781961
5021 956722026041
5022 365435296162
5023 139583862445
5024 53316291173
5025 20365011074
5026 7778742049
5027 2971215073
5028 1134903170
5029 433494437
5030 165580141
5031 63245986
5032 24157817
5033 9227465
5034 3524578
5035 1346269
5036 514229
5037 196418
5038 75025
5039 28657
5040 10946
5041 4181
5042 1597
5043 610
5044 233
5045 89
5046 34
5047 13
5048 5
5049 2
5050 1