0 1
1 1
2 2
3 2
4 3
5 5
6 3
7 5
8 8
9 13
10 5
11 8
12 13
13 21
14 34
15 8
16 13
17 21
18 34
19 55
20 89
21 13
22 21
23 34
24 55
25 89
26 144
27 233
28 21
29 34
30 55
31 89
32 144
33 233
34 377
35 610
36 34
37 55
38 89
39 144
40 233
41 377
42 610
43 987
44 1597
45 55
46 89
47 144
48 233
49 377
50 610
51 987
52 1597
53 2584
54 4181
55 89
56 144
57 233
58 377
59 610
60 987
61 1597
62 2584
63 4181
64 6765
65 10946
66 144
67 233
68 377
69 610
70 987
71 1597
72 2584
73 4181
74 6765
75 10946
76 17711
77 28657
78 233
79 377
80 610
81 987
82 1597
83 2584
84 4181
85 6765
86 10946
87 17711
88 28657
89 46368
90 75025
91 377
92 610
93 987
94 1597
95 2584
96 4181
97 6765
98 10946
99 17711
100 28657
101 46368
102 75025
103 121393
104 196418
105 610
106 987
107 1597
108 2584
109 4181
110 6765
111 10946
112 17711
113 28657
114 46368
115 75025
116 121393
117 196418
118 317811
119 514229
120 987
121 1597
122 2584
123 4181
124 6765
125 10946
126 17711
127 28657
128 46368
129 75025
130 121393
131 196418
132 317811
133 514229
134 832040
135 1346269
136 1597
137 2584
138 4181
139 6765
140 10946
141 17711
142 28657
143 46368
144 75025
145 121393
146 196418
147 317811
148 514229
149 832040
150 1346269
151 2178309
152 3524578
153 2584
154 4181
155 6765
156 10946
157 17711
158 28657
159 46368
160 75025
161 121393
162 196418
163 317811
164 514229
165 832040
166 1346269
167 2178309
168 3524578
169 5702887
170 9227465
171 4181
172 6765
173 10946
174 17711
175 28657
176 46368
177 75025
178 121393
179 196418
180 317811
181 514229
182 832040
183 1346269
184 2178309
185 3524578
186 5702887
187 9227465
188 14930352
189 24157817
190 6765
191 10946
192 17711
193 28657
194 46368
195 75025
196 121393
197 196418
198 317811
199 514229
200 832040
201 1346269
202 2178309
203 3524578
204 5702887
205 9227465
206 14930352
207 24157817
208 39088169
209 63245986
210 10946
211 17711
212 28657
213 46368
214 75025
215 121393
216 196418
217 317811
218 514229
219 832040
220 1346269
221 2178309
222 3524578
223 5702887
224 9227465
225 14930352
226 24157817
227 39088169
228 63245986
229 102334155
230 165580141
231 17711
232 28657
233 46368
234 75025
235 121393
236 196418
237 317811
238 514229
239 832040
240 1346269
241 2178309
242 3524578
243 5702887
244 9227465
245 14930352
246 24157817
247 39088169
248 63245986
249 102334155
250 165580141
251 267914296
252 433494437
253 28657
254 46368
255 75025
256 121393
257 196418
258 317811
259 514229
260 832040
261 1346269
262 2178309
263 3524578
264 5702887
265 9227465
266 14930352
267 24157817
268 39088169
269 63245986
270 102334155
271 165580141
272 267914296
273 433494437
274 701408733
275 1134903170
276 46368
277 75025
278 121393
279 196418
280 317811
281 514229
282 832040
283 1346269
284 2178309
285 3524578
286 5702887
287 9227465
288 14930352
289 24157817
290 39088169
291 63245986
292 102334155
293 165580141
294 267914296
295 433494437
296 701408733
297 1134903170
298 1836311903
299 2971215073
300 75025
301 121393
302 196418
303 317811
304 514229
305 832040
306 1346269
307 2178309
308 3524578
309 5702887
310 9227465
311 14930352
312 24157817
313 39088169
314 63245986
315 102334155
316 165580141
317 267914296
318 433494437
319 701408733
320 1134903170
321 1836311903
322 2971215073
323 4807526976
324 7778742049
325 121393
326 196418
327 317811
328 514229
329 832040
330 1346269
331 2178309
332 3524578
333 5702887
334 9227465
335 14930352
336 24157817
337 39088169
338 63245986
339 102334155
340 165580141
341 267914296
342 433494437
343 701408733
344 1134903170
345 1836311903
346 2971215073
347 4807526976
348 7778742049
349 12586269025
350 20365011074
351 196418
352 317811
353 514229
354 832040
355 1346269
356 2178309
357 3524578
358 5702887
359 9227465
360 14930352
361 24157817
362 39088169
363 63245986
364 102334155
365 165580141
366 267914296
367 433494437
368 701408733
369 1134903170
370 1836311903
371 2971215073
372 4807526976
373 7778742049
374 12586269025
375 20365011074
376 32951280099
377 53316291173
378 317811
379 514229
380 832040
381 1346269
382 2178309
383 3524578
384 5702887
385 9227465
386 14930352
387 24157817
388 39088169
389 63245986
390 102334155
391 165580141
392 267914296
393 433494437
394 701408733
395 1134903170
396 1836311903
397 2971215073
398 4807526976
399 7778742049
400 12586269025
401 20365011074
402 32951280099
403 53316291173
404 86267571272
405 139583862445
406 514229
407 832040
408 1346269
409 2178309
410 3524578
411 5702887
412 9227465
413 14930352
414 24157817
415 39088169
416 63245986
417 102334155
418 165580141
419 267914296
420 433494437
421 701408733
422 1134903170
423 1836311903
424 2971215073
425 4807526976
426 7778742049
427 12586269025
428 20365011074
429 32951280099
430 53316291173
431 86267571272
432 139583862445
433 225851433717
434 365435296162
435 832040
436 1346269
437 2178309
438 3524578
439 5702887
440 9227465
441 14930352
442 24157817
443 39088169
444 63245986
445 102334155
446 165580141
447 267914296
448 433494437
449 701408733
450 1134903170
451 1836311903
452 2971215073
453 4807526976
454 7778742049
455 12586269025
456 20365011074
457 32951280099
458 53316291173
459 86267571272
460 139583862445
461 225851433717
462 365435296162
463 591286729879
464 956722026041
465 1346269
466 2178309
467 3524578
468 5702887
469 9227465
470 14930352
471 24157817
472 39088169
473 63245986
474 102334155
475 165580141
476 267914296
477 433494437
478 701408733
479 1134903170
480 1836311903
481 2971215073
482 4807526976
483 7778742049
484 12586269025
485 20365011074
486 32951280099
487 53316291173
488 86267571272
489 139583862445
490 225851433717
491 365435296162
492 591286729879
493 956722026041
494 1548008755920
495 2504730781961
496 2178309
497 3524578
498 5702887
499 9227465
500 14930352
501 24157817
502 39088169
503 63245986
504 102334155
505 165580141
506 267914296
507 433494437
508 701408733
509 1134903170
510 1836311903
511 2971215073
512 4807526976
513 7778742049
514 12586269025
515 20365011074
516 32951280099
517 53316291173
518 86267571272
519 139583862445
520 225851433717
521 365435296162
522 591286729879
523 956722026041
524 1548008755920
525 2504730781961
526 4052739537881
527 6557470319842
528 3524578
529 5702887
530 9227465
531 14930352
532 24157817
533 39088169
534 63245986
535 102334155
536 165580141
537 267914296
538 433494437
539 701408733
540 1134903170
541 1836311903
542 2971215073
543 4807526976
544 7778742049
545 12586269025
546 20365011074
547 32951280099
548 53316291173
549 86267571272
550 139583862445
551 225851433717
552 365435296162
553 591286729879
554 956722026041
555 1548008755920
556 2504730781961
557 4052739537881
558 6557470319842
559 10610209857723
560 17167680177565
561 5702887
562 9227465
563 14930352
564 24157817
565 39088169
566 63245986
567 102334155
568 165580141
569 267914296
570 433494437
571 701408733
572 1134903170
573 1836311903
574 2971215073
575 4807526976
576 7778742049
577 12586269025
578 20365011074
579 32951280099
580 53316291173
581 86267571272
582 139583862445
583 225851433717
584 365435296162
585 591286729879
586 956722026041
587 1548008755920
588 2504730781961
589 4052739537881
590 6557470319842
591 10610209857723
592 17167680177565
593 27777890035288
594 44945570212853
595 9227465
596 14930352
597 24157817
598 39088169
599 63245986
600 102334155
601 165580141
602 267914296
603 433494437
604 701408733
605 1134903170
606 1836311903
607 2971215073
608 4807526976
609 7778742049
610 12586269025
611 20365011074
612 32951280099
613 53316291173
614 86267571272
615 139583862445
616 225851433717
617 365435296162
618 591286729879
619 956722026041
620 1548008755920
621 2504730781961
622 4052739537881
623 6557470319842
624 10610209857723
625 17167680177565
626 27777890035288
627 44945570212853
628 72723460248141
629 117669030460994
630 14930352
631 24157817
632 39088169
633 63245986
634 102334155
635 165580141
636 267914296
637 433494437
638 701408733
639 1134903170
640 1836311903
641 2971215073
642 4807526976
643 7778742049
644 12586269025
645 20365011074
646 32951280099
647 53316291173
648 86267571272
649 139583862445
650 225851433717
651 365435296162
652 591286729879
653 956722026041
654 1548008755920
655 2504730781961
656 4052739537881
657 6557470319842
658 10610209857723
659 17167680177565
660 27777890035288
661 44945570212853
662 72723460248141
663 117669030460994
664 190392490709135
665 308061521170129
666 24157817
667 39088169
668 63245986
669 102334155
670 165580141
671 267914296
672 433494437
673 701408733
674 1134903170
675 1836311903
676 2971215073
677 4807526976
678 7778742049
679 12586269025
680 20365011074
681 32951280099
682 53316291173
683 86267571272
684 139583862445
685 225851433717
686 365435296162
687 591286729879
688 956722026041
689 1548008755920
690 2504730781961
691 4052739537881
692 6557470319842
693 10610209857723
694 17167680177565
695 27777890035288
696 44945570212853
697 72723460248141
698 117669030460994
699 190392490709135
700 308061521170129
701 498454011879264
702 806515533049393
703 39088169
704 63245986
705 102334155
706 165580141
707 267914296
708 433494437
709 701408733
710 1134903170
711 1836311903
712 2971215073
713 4807526976
714 7778742049
715 12586269025
716 20365011074
717 32951280099
718 53316291173
719 86267571272
720 139583862445
721 225851433717
722 365435296162
723 591286729879
724 956722026041
725 1548008755920
726 2504730781961
727 4052739537881
728 6557470319842
729 10610209857723
730 17167680177565
731 27777890035288
732 44945570212853
733 72723460248141
734 117669030460994
735 190392490709135
736 308061521170129
737 498454011879264
738 806515533049393
739 1304969544928657
740 2111485077978050
741 63245986
742 102334155
743 165580141
744 267914296
745 433494437
746 701408733
747 1134903170
748 1836311903
749 2971215073
750 4807526976
751 7778742049
752 12586269025
753 20365011074
754 32951280099
755 53316291173
756 86267571272
757 139583862445
758 225851433717
759 365435296162
760 591286729879
761 956722026041
762 1548008755920
763 2504730781961
764 4052739537881
765 6557470319842
766 10610209857723
767 17167680177565
768 27777890035288
769 44945570212853
770 72723460248141
771 117669030460994
772 190392490709135
773 308061521170129
774 498454011879264
775 806515533049393
776 1304969544928657
777 2111485077978050
778 3416454622906707
779 5527939700884757
780 102334155
781 165580141
782 267914296
783 433494437
784 701408733
785 1134903170
786 1836311903
787 2971215073
788 4807526976
789 7778742049
790 12586269025
791 20365011074
792 32951280099
793 53316291173
794 86267571272
795 139583862445
796 225851433717
797 365435296162
798 591286729879
799 956722026041
800 1548008755920
801 2504730781961
802 4052739537881
803 6557470319842
804 10610209857723
805 17167680177565
806 27777890035288
807 44945570212853
808 72723460248141
809 117669030460994
810 190392490709135
811 308061521170129
812 498454011879264
813 806515533049393
814 1304969544928657
815 2111485077978050
816 3416454622906707
817 5527939700884757
818 8944394323791464
819 14472334024676221
820 165580141
821 267914296
822 433494437
823 701408733
824 1134903170
825 1836311903
826 2971215073
827 4807526976
828 7778742049
829 12586269025
830 20365011074
831 32951280099
832 53316291173
833 86267571272
834 139583862445
835 225851433717
836 365435296162
837 591286729879
838 956722026041
839 1548008755920
840 2504730781961
841 4052739537881
842 6557470319842
843 10610209857723
844 17167680177565
845 27777890035288
846 44945570212853
847 72723460248141
848 117669030460994
849 190392490709135
850 308061521170129
851 498454011879264
852 806515533049393
853 1304969544928657
854 2111485077978050
855 3416454622906707
856 5527939700884757
857 8944394323791464
858 14472334024676221
859 23416728348467685
860 37889062373143906
861 267914296
862 433494437
863 701408733
864 1134903170
865 1836311903
866 2971215073
867 4807526976
868 7778742049
869 12586269025
870 20365011074
871 32951280099
872 53316291173
873 86267571272
874 139583862445
875 225851433717
876 365435296162
877 591286729879
878 956722026041
879 1548008755920
880 2504730781961
881 4052739537881
882 6557470319842
883 10610209857723
884 17167680177565
885 27777890035288
886 44945570212853
887 72723460248141
888 117669030460994
889 190392490709135
890 308061521170129
891 498454011879264
892 806515533049393
893 1304969544928657
894 2111485077978050
895 3416454622906707
896 5527939700884757
897 8944394323791464
898 14472334024676221
899 23416728348467685
900 37889062373143906
901 61305790721611591
902 99194853094755497
903 433494437
904 701408733
905 1134903170
906 1836311903
907 2971215073
908 4807526976
909 7778742049
910 12586269025
911 20365011074
912 32951280099
913 53316291173
914 86267571272
915 139583862445
916 225851433717
917 365435296162
918 591286729879
919 956722026041
920 1548008755920
921 2504730781961
922 4052739537881
923 6557470319842
924 10610209857723
925 17167680177565
926 27777890035288
927 44945570212853
928 72723460248141
929 117669030460994
930 190392490709135
931 308061521170129
932 498454011879264
933 806515533049393
934 1304969544928657
935 2111485077978050
936 3416454622906707
937 5527939700884757
938 8944394323791464
939 14472334024676221
940 23416728348467685
941 37889062373143906
942 61305790721611591
943 99194853094755497
944 160500643816367088
945 259695496911122585
946 701408733
947 1134903170
948 1836311903
949 2971215073
950 4807526976
951 7778742049
952 12586269025
953 20365011074
954 32951280099
955 53316291173
956 86267571272
957 139583862445
958 225851433717
959 365435296162
960 591286729879
961 956722026041
962 1548008755920
963 2504730781961
964 4052739537881
965 6557470319842
966 10610209857723
967 17167680177565
968 27777890035288
969 44945570212853
970 72723460248141
971 117669030460994
972 190392490709135
973 308061521170129
974 498454011879264
975 806515533049393
976 1304969544928657
977 2111485077978050
978 3416454622906707
979 5527939700884757
980 8944394323791464
981 14472334024676221
982 23416728348467685
983 37889062373143906
984 61305790721611591
985 99194853094755497
986 160500643816367088
987 259695496911122585
988 420196140727489673
989 679891637638612258
990 1134903170
991 1836311903
992 2971215073
993 4807526976
994 7778742049
995 12586269025
996 20365011074
997 32951280099
998 53316291173
999 86267571272
1000 139583862445
1001 225851433717
1002 365435296162
1003 591286729879
1004 956722026041
1005 1548008755920
1006 2504730781961
1007 4052739537881
1008 6557470319842
1009 10610209857723
1010 17167680177565
1011 27777890035288
1012 44945570212853
1013 72723460248141
1014 117669030460994
1015 190392490709135
1016 308061521170129
1017 498454011879264
1018 806515533049393
1019 1304969544928657
1020 2111485077978050
1021 3416454622906707
1022 5527939700884757
1023 8944394323791464
1024 14472334024676221
1025 23416728348467685
1026 37889062373143906
1027 61305790721611591
1028 99194853094755497
1029 160500643816367088
1030 259695496911122585
1031 420196140727489673
1032 679891637638612258
1033 1100087778366101931
1034 1779979416004714189
1035 1836311903
1036 2971215073
1037 4807526976
1038 7778742049
1039 12586269025
1040 20365011074
1041 32951280099
1042 53316291173
1043 86267571272
1044 139583862445
1045 225851433717
1046 365435296162
1047 591286729879
1048 956722026041
1049 1548008755920
1050 2504730781961
1051 4052739537881
1052 6557470319842
1053 10610209857723
1054 17167680177565
1055 27777890035288
1056 44945570212853
1057 72723460248141
1058 117669030460994
1059 190392490709135
1060 308061521170129
1061 498454011879264
1062 806515533049393
1063 1304969544928657
1064 2111485077978050
1065 3416454622906707
1066 5527939700884757
1067 8944394323791464
1068 14472334024676221
1069 23416728348467685
1070 37889062373143906
1071 61305790721611591
1072 99194853094755497
1073 160500643816367088
1074 259695496911122585
1075 420196140727489673
1076 679891637638612258
1077 1100087778366101931
1078 1779979416004714189
1079 2880067194370816120
1080 4660046610375530309
1081 2971215073
1082 4807526976
1083 7778742049
1084 12586269025
1085 20365011074
1086 32951280099
1087 53316291173
1088 86267571272
1089 139583862445
1090 225851433717
1091 365435296162
1092 591286729879
1093 956722026041
1094 1548008755920
1095 2504730781961
1096 4052739537881
1097 6557470319842
1098 10610209857723
1099 17167680177565
1100 27777890035288
1101 44945570212853
1102 72723460248141
1103 117669030460994
1104 190392490709135
1105 308061521170129
1106 498454011879264
1107 806515533049393
1108 1304969544928657
1109 2111485077978050
1110 3416454622906707
1111 5527939700884757
1112 8944394323791464
1113 14472334024676221
1114 23416728348467685
1115 37889062373143906
1116 61305790721611591
1117 99194853094755497
1118 160500643816367088
1119 259695496911122585
1120 420196140727489673
1121 679891637638612258
1122 1100087778366101931
1123 1779979416004714189
1124 2880067194370816120
1125 4660046610375530309
1126 7540113804746346429
1127 12200160415121876738
1128 4807526976
1129 7778742049
1130 12586269025
1131 20365011074
1132 32951280099
1133 53316291173
1134 86267571272
1135 139583862445
1136 225851433717
1137 365435296162
1138 591286729879
1139 956722026041
1140 1548008755920
1141 2504730781961
1142 4052739537881
1143 6557470319842
1144 10610209857723
1145 17167680177565
1146 27777890035288
1147 44945570212853
1148 72723460248141
1149 117669030460994
1150 190392490709135
1151 308061521170129
1152 498454011879264
1153 806515533049393
1154 1304969544928657
1155 2111485077978050
1156 3416454622906707
1157 5527939700884757
1158 8944394323791464
1159 14472334024676221
1160 23416728348467685
1161 37889062373143906
1162 61305790721611591
1163 99194853094755497
1164 160500643816367088
1165 259695496911122585
1166 420196140727489673
1167 679891637638612258
1168 1100087778366101931
1169 1779979416004714189
1170 2880067194370816120
1171 4660046610375530309
1172 7540113804746346429
1173 12200160415121876738
1174 19740274219868223167
1175 31940434634990099905
1176 7778742049
1177 12586269025
1178 20365011074
1179 32951280099
1180 53316291173
1181 86267571272
1182 139583862445
1183 225851433717
1184 365435296162
1185 591286729879
1186 956722026041
1187 1548008755920
1188 2504730781961
1189 4052739537881
1190 6557470319842
1191 10610209857723
1192 17167680177565
1193 27777890035288
1194 44945570212853
1195 72723460248141
1196 117669030460994
1197 190392490709135
1198 308061521170129
1199 498454011879264
1200 806515533049393
1201 1304969544928657
1202 2111485077978050
1203 3416454622906707
1204 5527939700884757
1205 8944394323791464
1206 14472334024676221
1207 23416728348467685
1208 37889062373143906
1209 61305790721611591
1210 99194853094755497
1211 160500643816367088
1212 259695496911122585
1213 420196140727489673
1214 679891637638612258
1215 1100087778366101931
1216 1779979416004714189
1217 2880067194370816120
1218 4660046610375530309
1219 7540113804746346429
1220 12200160415121876738
1221 19740274219868223167
1222 31940434634990099905
1223 51680708854858323072
1224 83621143489848422977
1225 12586269025
1226 20365011074
1227 32951280099
1228 53316291173
1229 86267571272
1230 139583862445
1231 225851433717
1232 365435296162
1233 591286729879
1234 956722026041
1235 1548008755920
1236 2504730781961
1237 4052739537881
1238 6557470319842
1239 10610209857723
1240 17167680177565
1241 27777890035288
1242 44945570212853
1243 72723460248141
1244 117669030460994
1245 190392490709135
1246 308061521170129
1247 498454011879264
1248 806515533049393
1249 1304969544928657
1250 2111485077978050
1251 3416454622906707
1252 5527939700884757
1253 8944394323791464
1254 14472334024676221
1255 23416728348467685
1256 37889062373143906
1257 61305790721611591
1258 99194853094755497
1259 160500643816367088
1260 259695496911122585
1261 420196140727489673
1262 679891637638612258
1263 1100087778366101931
1264 1779979416004714189
1265 2880067194370816120
1266 4660046610375530309
1267 7540113804746346429
1268 12200160415121876738
1269 19740274219868223167
1270 31940434634990099905
1271 51680708854858323072
1272 83621143489848422977
1273 135301852344706746049
1274 218922995834555169026
1275 20365011074
1276 32951280099
1277 53316291173
1278 86267571272
1279 139583862445
1280 225851433717
1281 365435296162
1282 591286729879
1283 956722026041
1284 1548008755920
1285 2504730781961
1286 4052739537881
1287 6557470319842
1288 10610209857723
1289 17167680177565
1290 27777890035288
1291 44945570212853
1292 72723460248141
1293 117669030460994
1294 190392490709135
1295 308061521170129
1296 498454011879264
1297 806515533049393
1298 1304969544928657
1299 2111485077978050
1300 3416454622906707
1301 5527939700884757
1302 8944394323791464
1303 14472334024676221
1304 23416728348467685
1305 37889062373143906
1306 61305790721611591
1307 99194853094755497
1308 160500643816367088
1309 259695496911122585
1310 420196140727489673
1311 679891637638612258
1312 1100087778366101931
1313 1779979416004714189
1314 2880067194370816120
1315 4660046610375530309
1316 7540113804746346429
1317 12200160415121876738
1318 19740274219868223167
1319 31940434634990099905
1320 51680708854858323072
1321 83621143489848422977
1322 135301852344706746049
1323 218922995834555169026
1324 354224848179261915075
1325 573147844013817084101