1 4
2 5
3 1
4 8
5 2
6 13
7 1
8 2
9 21
10 2
11 3
12 34
13 2
14 1
15 5
16 55
17 3
18 2
19 8
20 89
21 5
22 1
23 2
24 13
25 144
26 8
27 2
28 3
29 21
30 233
31 13
32 2
33 1
34 5
35 34
36 377
37 21
38 3
39 2
40 8
41 55
42 610
43 34
44 5
45 1
46 2
47 13
48 89
49 987
50 55
51 8
52 2
53 3
54 21
55 144
56 1597
57 89
58 13
59 2
60 1
61 5
62 34
63 233
64 2584
65 144
66 21
67 3
68 2
69 8
70 55
71 377
72 4181
73 233
74 34
75 5
76 1
77 2
78 13
79 89
80 610
81 6765
82 377
83 55
84 8
85 2
86 3
87 21
88 144
89 987
90 10946
91 610
92 89
93 13
94 2
95 1
96 5
97 34
98 233
99 1597
100 17711
101 987
102 144
103 21
104 3
105 2
106 8
107 55
108 377
109 2584
110 28657
111 1597
112 233
113 34
114 5
115 1
116 2
117 13
118 89
119 610
120 4181
121 46368
122 2584
123 377
124 55
125 8
126 2
127 3
128 21
129 144
130 987
131 6765
132 75025
133 4181
134 610
135 89
136 13
137 2
138 1
139 5
140 34
141 233
142 1597
143 10946
144 121393
145 6765
146 987
147 144
148 21
149 3
150 2
151 8
152 55
153 377
154 2584
155 17711
156 196418
157 10946
158 1597
159 233
160 34
161 5
162 1
163 2
164 13
165 89
166 610
167 4181
168 28657
169 317811
170 17711
171 2584
172 377
173 55
174 8
175 2
176 3
177 21
178 144
179 987
180 6765
181 46368
182 514229
183 28657
184 4181
185 610
186 89
187 13
188 2
189 1
190 5
191 34
192 233
193 1597
194 10946
195 75025
196 832040
197 46368
198 6765
199 987
200 144
201 21
202 3
203 2
204 8
205 55
206 377
207 2584
208 17711
209 121393
210 1346269
211 75025
212 10946
213 1597
214 233
215 34
216 5
217 1
218 2
219 13
220 89
221 610
222 4181
223 28657
224 196418
225 2178309
226 121393
227 17711
228 2584
229 377
230 55
231 8
232 2
233 3
234 21
235 144
236 987
237 6765
238 46368
239 317811
240 3524578
241 196418
242 28657
243 4181
244 610
245 89
246 13
247 2
248 1
249 5
250 34
251 233
252 1597
253 10946
254 75025
255 514229
256 5702887
257 317811
258 46368
259 6765
260 987
261 144
262 21
263 3
264 2
265 8
266 55
267 377
268 2584
269 17711
270 121393
271 832040
272 9227465
273 514229
274 75025
275 10946
276 1597
277 233
278 34
279 5
280 1
281 2
282 13
283 89
284 610
285 4181
286 28657
287 196418
288 1346269
289 14930352
290 832040
291 121393
292 17711
293 2584
294 377
295 55
296 8
297 2
298 3
299 21
300 144
301 987
302 6765
303 46368
304 317811
305 2178309
306 24157817
307 1346269
308 196418
309 28657
310 4181
311 610
312 89
313 13
314 2
315 1
316 5
317 34
318 233
319 1597
320 10946
321 75025
322 514229
323 3524578
324 39088169
325 2178309
326 317811
327 46368
328 6765
329 987
330 144
331 21
332 3
333 2
334 8
335 55
336 377
337 2584
338 17711
339 121393
340 832040
341 5702887
342 63245986
343 3524578
344 514229
345 75025
346 10946
347 1597
348 233
349 34
350 5
351 1
352 2
353 13
354 89
355 610
356 4181
357 28657
358 196418
359 1346269
360 9227465
361 102334155
362 5702887
363 832040
364 121393
365 17711
366 2584
367 377
368 55
369 8
370 2
371 3
372 21
373 144
374 987
375 6765
376 46368
377 317811
378 2178309
379 14930352
380 165580141
381 9227465
382 1346269
383 196418
384 28657
385 4181
386 610
387 89
388 13
389 2
390 1
391 5
392 34
393 233
394 1597
395 10946
396 75025
397 514229
398 3524578
399 24157817
400 267914296
401 14930352
402 2178309
403 317811
404 46368
405 6765
406 987
407 144
408 21
409 3
410 2
411 8
412 55
413 377
414 2584
415 17711
416 121393
417 832040
418 5702887
419 39088169
420 433494437
421 24157817
422 3524578
423 514229
424 75025
425 10946
426 1597
427 233
428 34
429 5
430 1
431 2
432 13
433 89
434 610
435 4181
436 28657
437 196418
438 1346269
439 9227465
440 63245986
441 701408733
442 39088169
443 5702887
444 832040
445 121393
446 17711
447 2584
448 377
449 55
450 8
451 2
452 3
453 21
454 144
455 987
456 6765
457 46368
458 317811
459 2178309
460 14930352
461 102334155
462 1134903170
463 63245986
464 9227465
465 1346269
466 196418
467 28657
468 4181
469 610
470 89
471 13
472 2
473 1
474 5
475 34
476 233
477 1597
478 10946
479 75025
480 514229
481 3524578
482 24157817
483 165580141
484 1836311903
485 102334155
486 14930352
487 2178309
488 317811
489 46368
490 6765
491 987
492 144
493 21
494 3
495 2
496 8
497 55
498 377
499 2584
500 17711
501 121393
502 832040
503 5702887
504 39088169
505 267914296
506 2971215073
507 165580141
508 24157817
509 3524578
510 514229
511 75025
512 10946
513 1597
514 233
515 34
516 5
517 1
518 2
519 13
520 89
521 610
522 4181
523 28657
524 196418
525 1346269
526 9227465
527 63245986
528 433494437
529 4807526976
530 267914296
531 39088169
532 5702887
533 832040
534 121393
535 17711
536 2584
537 377
538 55
539 8
540 2
541 3
542 21
543 144
544 987
545 6765
546 46368
547 317811
548 2178309
549 14930352
550 102334155
551 701408733
552 7778742049
553 433494437
554 63245986
555 9227465
556 1346269
557 196418
558 28657
559 4181
560 610
561 89
562 13
563 2
564 1
565 5
566 34
567 233
568 1597
569 10946
570 75025
571 514229
572 3524578
573 24157817
574 165580141
575 1134903170
576 12586269025
577 701408733
578 102334155
579 14930352
580 2178309
581 317811
582 46368
583 6765
584 987
585 144
586 21
587 3
588 2
589 8
590 55
591 377
592 2584
593 17711
594 121393
595 832040
596 5702887
597 39088169
598 267914296
599 1836311903
600 20365011074
601 1134903170
602 165580141
603 24157817
604 3524578
605 514229
606 75025
607 10946
608 1597
609 233
610 34
611 5
612 1
613 2
614 13
615 89
616 610
617 4181
618 28657
619 196418
620 1346269
621 9227465
622 63245986
623 433494437
624 2971215073
625 32951280099
626 1836311903
627 267914296
628 39088169
629 5702887
630 832040
631 121393
632 17711
633 2584
634 377
635 55
636 8
637 2
638 3
639 21
640 144
641 987
642 6765
643 46368
644 317811
645 2178309
646 14930352
647 102334155
648 701408733
649 4807526976
650 53316291173
651 2971215073
652 433494437
653 63245986
654 9227465
655 1346269
656 196418
657 28657
658 4181
659 610
660 89
661 13
662 2
663 1
664 5
665 34
666 233
667 1597
668 10946
669 75025
670 514229
671 3524578
672 24157817
673 165580141
674 1134903170
675 7778742049
676 86267571272
677 4807526976
678 701408733
679 102334155
680 14930352
681 2178309
682 317811
683 46368
684 6765
685 987
686 144
687 21
688 3
689 2
690 8
691 55
692 377
693 2584
694 17711
695 121393
696 832040
697 5702887
698 39088169
699 267914296
700 1836311903
701 12586269025
702 139583862445
703 7778742049
704 1134903170
705 165580141
706 24157817
707 3524578
708 514229
709 75025
710 10946
711 1597
712 233
713 34
714 5
715 1
716 2
717 13
718 89
719 610
720 4181
721 28657
722 196418
723 1346269
724 9227465
725 63245986
726 433494437
727 2971215073
728 20365011074
729 225851433717
730 12586269025
731 1836311903
732 267914296
733 39088169
734 5702887
735 832040
736 121393
737 17711
738 2584
739 377
740 55
741 8
742 2
743 3
744 21
745 144
746 987
747 6765
748 46368
749 317811
750 2178309
751 14930352
752 102334155
753 701408733
754 4807526976
755 32951280099
756 365435296162
757 20365011074
758 2971215073
759 433494437
760 63245986
761 9227465
762 1346269
763 196418
764 28657
765 4181
766 610
767 89
768 13
769 2
770 1
771 5
772 34
773 233
774 1597
775 10946
776 75025
777 514229
778 3524578
779 24157817
780 165580141
781 1134903170
782 7778742049
783 53316291173
784 591286729879
785 32951280099
786 4807526976
787 701408733
788 102334155
789 14930352
790 2178309
791 317811
792 46368
793 6765
794 987
795 144
796 21
797 3
798 2
799 8
800 55
801 377
802 2584
803 17711
804 121393
805 832040
806 5702887
807 39088169
808 267914296
809 1836311903
810 12586269025
811 86267571272
812 956722026041
813 53316291173
814 7778742049
815 1134903170
816 165580141
817 24157817
818 3524578
819 514229
820 75025
821 10946
822 1597
823 233
824 34
825 5
826 1
827 2
828 13
829 89
830 610
831 4181
832 28657
833 196418
834 1346269
835 9227465
836 63245986
837 433494437
838 2971215073
839 20365011074
840 139583862445
841 1548008755920
842 86267571272
843 12586269025
844 1836311903
845 267914296
846 39088169
847 5702887
848 832040
849 121393
850 17711
851 2584
852 377
853 55
854 8
855 2
856 3
857 21
858 144
859 987
860 6765
861 46368
862 317811
863 2178309
864 14930352
865 102334155
866 701408733
867 4807526976
868 32951280099
869 225851433717
870 2504730781961
871 139583862445
872 20365011074
873 2971215073
874 433494437
875 63245986
876 9227465
877 1346269
878 196418
879 28657
880 4181
881 610
882 89
883 13
884 2
885 1
886 5
887 34
888 233
889 1597
890 10946
891 75025
892 514229
893 3524578
894 24157817
895 165580141
896 1134903170
897 7778742049
898 53316291173
899 365435296162
900 4052739537881
901 225851433717
902 32951280099
903 4807526976
904 701408733
905 102334155
906 14930352
907 2178309
908 317811
909 46368
910 6765
911 987
912 144
913 21
914 3
915 2
916 8
917 55
918 377
919 2584
920 17711
921 121393
922 832040
923 5702887
924 39088169
925 267914296
926 1836311903
927 12586269025
928 86267571272
929 591286729879
930 6557470319842
931 365435296162
932 53316291173
933 7778742049
934 1134903170
935 165580141
936 24157817
937 3524578
938 514229
939 75025
940 10946
941 1597
942 233
943 34
944 5
945 1
946 2
947 13
948 89
949 610
950 4181
951 28657
952 196418
953 1346269
954 9227465
955 63245986
956 433494437
957 2971215073
958 20365011074
959 139583862445
960 956722026041
961 10610209857723
962 591286729879
963 86267571272
964 12586269025
965 1836311903
966 267914296
967 39088169
968 5702887
969 832040
970 121393
971 17711
972 2584
973 377
974 55
975 8
976 2
977 3
978 21
979 144
980 987
981 6765
982 46368
983 317811
984 2178309
985 14930352
986 102334155
987 701408733
988 4807526976
989 32951280099
990 225851433717
991 1548008755920
992 17167680177565
993 956722026041
994 139583862445
995 20365011074
996 2971215073
997 433494437
998 63245986
999 9227465
1000 1346269