1 1
2 1
3 2
4 3
5 5
6 7
7 12
8 17
9 28
10 42
11 69
12 105
13 176
14 275
15 460
16 740
17 1244
18 2030
19 3440
20 5695
21 9688
22 16243
23 27758
24 46948
25 80610
26 137401
27 236796
28 406258
29 702720
30 1211954
31 2103536
32 3644413
33 6344632
34 11035287
35 19265731
36 33621510
37 58848963
38 103003059
39 180712466
40 317122290
41 557567445
42 980695470
43 1727658508
44 3045004033
45 5373927675
46 9489092499
47 16774315462
48 29669003100
49 52526804606
50 93046110348
51 164961141251
52 292617489238
53 519448122597
54 922596456348
55 1639720543063
56 2915722825625
57 5187789610658
58 9234778700059
59 16447746147385
60 29307825869676
61 52248801797811
62 93187083318906
63 166277430809402
64 296815919120950
65 530059107487268
66 946951650738364
67 1692393910902115
68 3025743641691716
69 5411546738008192
70 9681862926038126
71 17327854964284109
72 31022064200270620
73 55556613323420401
74 99525231193879950
75 178345249307174565
76 319679760478857567
77 573181507701642806
78 1027987513250228082
79 1844166502351024001
80 3309214559080556513
81 5939639919951632766
82 10663557691133837281
83 19149119484323505639
84 34395135228253940101
85 61793764688742129550
86 111042414954064936563
87 199584911872227496812
88 358805052896352128967
89 645177870349950158438
90 1160347707900231375228
91 2087289699810216083985
92 3755442442764760374968
93 6758051603910426765750
94 12163595911787354637549
95 21896810455696684940144
96 39425421915094176945293
97 70998121131588376930699
98 127876495999502312212855
99 230359672925745726485267
100 415042430130079870412438
101 747906715881741403690679
102 1347937720100442500822888
103 2429731765794034286207710
104 4380378168840867362841166
105 7898204574840948845242511
106 14243194013137307060692038
107 25689014310613814889730214
108 46339073524436249996881439
109 83599941524484434321659510
110 150841974062971144711656781
111 272204296300370085513482232
112 491273373848370283181973551
113 886759697770575233783058428
114 1600818675190349227022201284
115 2890219671679310006017692324
116 5218805829619925141766953998
117 9424581849446079727169226842
118 17021695535637386076737913624
119 30746271532992760296061966205
120 55543106734086101465543487141
121 100349480171035791932760473094
122 181320344638330193761219953820
123 327660142252530057461446041987
124 592168914484009226277342304491
125 1070315379912568521898946246773
126 1934734490108058217481478454806
127 3497628864420722558585432748277
128 6323654439981670293561691191348
129 11434150880955594647896478084243
130 20676662371448075404265355042652
131 37393579732199998861282356507215
132 67632137474030948528545977857457
133 122334242748067413541511187235784
134 221299901623589499468005238131041
135 400361289664388725855855264565742
136 724369315082047655050998435888519
137 1310703807010061898065611871413985
138 2371838331832779410912073725247574
139 4292408846663201118937629940703121
140 7768765888184795252651777783365097
141 14061687226133847159450787506806300
142 25454043521847640878033282734167294
143 46079694737257762337750128390721998
144 83424841546437434108622517394203980
145 151047557660693047466896795997713045
146 273504255450251817131284150163772059
147 495274633384784655905956838893052081
148 896931469323543767856133948398688146
149 1624438182997296040974613225810950377
150 2942235612832895736821116075042956812