40
3       2       2 
4       3       3 
5       5       5 
6       8       2 2 2 
7       13      13 
8       21      3 7 
9       34      2 17 
10      55      5 11 
11      89      89 
12      144     2 2 2 2 3 3 
13      233     233 
14      377     13 29 
15      610     2 5 61 
16      987     3 7 47 
17      1597    1597 
18      2584    2 2 2 17 19 
19      4181    37 113 
20      6765    3 5 11 41 
21      10946   2 13 421 
22      17711   89 199 
23      28657   28657 
24      46368   2 2 2 2 2 3 3 7 23 
25      75025   5 5 3001 
26      121393  233 521 
27      196418  2 17 53 109 
28      317811  3 13 29 281 
29      514229  514229 
30      832040  2 2 2 5 11 31 61 
31      1346269 557 2417 
32      2178309 3 7 47 2207 
33      3524578 2 89 19801 
34      5702887 1597 3571 
35      9227465 5 13 141961 
36      14930352        2 2 2 2 3 3 3 17 19 107 
37      24157817        73 149 2221 
38      39088169        37 113 9349 
39      63245986        2 233 135721