0 1
1 1
2 1
3 2
4 4
5 6
6 11
7 19
8 33
9 55
10 95
11 158
12 267
13 442
14 731
15 1193
16 1947
17 3137
18 5039
19 8026
20 12726
21 20024
22 31373
23 48835
24 75673
25 116606
26 178889
27 273061
28 415086
29 628115
30 946723
31 1421082
32 2125207
33 3166152
34 4700564
35 6954151
36 10254486
37 15071903
38 22084321
39 32260940
40 46990561
41 68250313
42 98857630
43 142807279
44 205763284
45 295723497
46 423975930
47 606396787
48 865296037
49 1231932732
50 1750055420
51 2480734483
52 3509114284
53 4953629417
54 6978800106
55 9812691053
56 13771016367
57 19289991084
58 26971483413
59 37644450448
60 52449030157
61 72950760829
62 101296344280
63 140424791547
64 194354419375
65 268571073987
66 370554197110
67 510486940205
68 702215660321
69 964542308521
70 1322966039048
71 1812024010705
72 2478437840870
73 3385333609761
74 4617900651430
75 6290965141290
76 8559122574335
77 11630270853238
78 15783675901145
79 21394051671160
80 28963636931216
81 39164866512850
82 52897097202394
83 71361923592754
84 96163102812203
85 129438976151126
86 174037822166954
87 233749809456299
88 313613579184845
89 420321056967040
90 562751546592361
91 752675713066010
92 1005682764099349
93 1342400469376740
94 1790099248598195
95 2384799369403200
96 3174036902376036
97 4220491282762718
98 5606739223922581
99 7441479586471658
100 9867678186154076
101 13073216214996406
102 17304801505016541
103 22886128365239884
104 30241566210616042
105 39927036998870079
106 52670234205228895
107 69422971137365479
108 91429268645486219
109 120313851345474196
110 158197090196956129
111 207844190753213561
112 272858699116422785
113 357933319879437259
114 469174804854698229
115 614524507220868793
116 804302416244402694
117 1051910470666127762
118 1374741203395594292
119 1795350916808031001
120 2342973453300348521
121 3055472225652976794
122 3981855846387448945
123 5185518102561611733
124 6748408332396218814
125 8776396170628125252
126 11406168649199649025
127 14814092147344012442
128 19227592344327355974
129 24939759227363098764
130 32328080475124983640
131 41878456621537976766
132 54215969992957803571
133 70144284950677043064
134 90696073052209875001
135 117197513027579701284
136 151350749780819007013
137 195339256558265797813
138 251962390528944836615
139 324807140494215579219
140 418467233047128048238
141 538822512002991532864
142 693394989676427219363
143 891802381806071897919
144 1146335526427122099710
145 1472693159970320487871
146 1890916472079056323292
147 2426577175458891441456
148 3112287128647605020432
149 3989615617396818615639
150 5111523216924690006536