1 3461
2 1186
3 1681
4 2201
5 3315
6 5100
7 6855
8 10888
9 16745
10 24270
11 38635
12 61564
13 92665
14 151163
15 244971
16 384029
17 637145
18 1047568
19 1703415
20 2841480
21 4783985
22 7873606
23 13425939
24 22559724
25 38253177
26 64736779
27 111363563
28 187737521
29 324817225
30 552052560
31 953957127
32 1626262732
33 2825802513
34 4812583822
35 8382101667
36 14318764060
37 24934922809
38 42646874635
39 74418773771
40 127254065413
41 222264378329
42 380487137056
43 664591478743
44 1138228473280
45 1989632597809
46 3407511049446
47 5958501875955
48 10208845860700
49 17852438883769
50 30592571322155
51 53512835998187
52 91702376197465
53 160429073845737
54 274960126158400
55 481044563565927
56 824522185069156
57 1442655914988369
58 2472772617215438
59 4326812088472707
60 7416738941140524
61 12977875530868217
62 22246428829843563
63 38928495006837387
64 66730896094504173
65 116773250232913273
66 200175731180109104
67 350292658476641975
68 600487043594088696
69 1050822866197648497
70 1801372254038744774
71 3152338801990593619
72 5403934670394789132
73 9456729159126791161
74 16211377648269338059
75 28369595727026445035
76 48633189655093071873
77 85107407794638048905
78 145897613845718962544
79 255319172294395573959
80 437688306669798279356
81 765951163592144968593
82 1313054891763996151630
83 2297838810009291792739
84 3939143685572148235644
85 6893483971706998491321
86 11817382758021710110539
87 20680383710792916120843
88 35452041511292476055765
89 62040994689779918266649
90 106355899215327988318592
91 186122638314268182880407
92 319067182650695889947120
93 558367182818208277179825
94 957200409963892649586150
95 1675099879584292493382835
96 2871598811365968220752380
97 5025295951552031234090297
98 8614790937515700556930283
99 15075879996436385031789291
100 25844360670278416480853929
101 45227622170392652250200361
102 77533056052690323507465440
103 135682827152793519962390311
104 232599109444379151118221780
105 407048397118141916816632785
106 697797198663430352028626958
107 1221145000952571477144059715
108 2093391317396975376476745228
109 3663434582395447533202852473
110 6280173324583223443091826347
111 10990302842034282046437174923
112 18840518587964023956534937277
113 32970906490274726866224901817
114 56521552774065573527188487184
115 98912714976004034165310381431
116 169564651609569597145696155304
117 296738135214234003926228001521
118 508693940009563926341175804486
119 890214383863218399174052282899
120 1526081787943618212301372046892
121 2670643103511552749081830631801
122 4578245291999782521209525871755
123 8011929206293802929050809283051
124 13734735717445113040078832770641
125 24035787385775320855061334097353
126 41204206808029179125394034301072
127 72107361642816847309142965390983
128 123612619655109464337592135431084
129 216322083809853602693454673009681
130 370837857268161500790303927851022
131 648966248933656798408914024035875
132 1112513568109830996061112423489500
133 1946898741292683723040598067008313
134 3337540696094395773162671391606411
135 5840696211874840194744716158445323
136 10012622070109917381276314708580517
137 17522088608891758235642678130460249
138 30037866170684436682114713679410400
139 52566265767683737478517809463672151
140 90113598423836272739151194217022752
141 157698797174252560746268811589708849
142 270340795076848296074901273142201318
143 473096391236353688996290111220120691
144 811022384805141429676809969878725020
145 1419289173077102010459462193099630777
146 2433067153470178552088171950903381163
147 4257867517849277970140362981504380907
148 7299201458324905061737861697865543161
149 12773602550478708447044763818101427305
150 21897604370410116648034769416801010816
151 38320807644664479562163516039103282407
152 65692813101099911089857336876306457668
153 114962422919164317398222354546071274577
154 197078439280948917579276956263016517454
155 344887268724597596025738843955948375555
156 591235317793869117812362203947288277740
157 1034661806101217507797782577402052922105