1 2
2 1
3 3
4 5
5 8
6 12
7 19
8 28
9 41
10 60
11 87
12 127
13 183
14 266
15 384
16 555
17 802
18 1158
19 1671
20 2412
21 3480
22 5022
23 7246
24 10455
25 15084
26 21763
27 31398
28 45298
29 65353
30 94285
31 136025
32 196244
33 283121
34 408458
35 589281
36 850154
37 1226514
38 1769486
39 2552829
40 3682955
41 5313382
42 7665591
43 11059111
44 15954926
45 23018093
46 33208090
47 47909147
48 69118290
49 99716615
50 143860668
51 207547073
52 299427133
53 431982041
54 623218349
55 899114023
56 1297147343
57 1871388040
58 2699842246
59 3895049020
60 5619367906
61 8107034212
62 11695978055
63 16873729539
64 24343645928
65 35120457258
66 50668109521
67 73098630338
68 105459031486
69 152145221742
70 219499156904
71 316670345145
72 456858736538
73 659107833592
74 950891602935
75 1371846599978
76 1979156286649
77 2855318959893
78 4119354503595
79 5942972314002
80 8573896685551
81 12369518229340
82 17845442607656
83 25745531552535
84 37142950695893
85 53585950772949
86 77308185441454
87 111532135756511
88 160906859155675
89 232139527748912
90 334906545477662
91 483168012321877
92 697064095292951
93 1005650913460893
94 1450847585715488
95 2093130616997460
96 3019749161075093
97 4356577139411645
98 6285212234279407
99 9067644521329543
100 13081845783466112
101 18873114037480756
102 27228148028005370
103 39281914132593957
104 56671822715719389
105 81760157590106870
106 117954973897547323
107 170173055890178647
108 245507823825681140
109 354192919932751478
110 510992369104962236
111 737206156839831776
112 1063563666585636676
113 1534398027452780950
114 2213668424955934610
115 3193648458856409307
116 4607460793934822396
117 6647160838500094402
118 9589825977695409982
119 13835194381009322991
120 19959966323217002012
121 28796144430815885320
122 41544054767060419577
123 59935401790857567187
124 86468506937357708525
125 124747686151598895353
126 179972868173284542537
127 259645964408160764152
128 374589945238485831193
129 540419056362431879855
130 779659892615973681152
131 1124811460657086969291
132 1622759916225050740149
133 2341147683691270411016
134 3377562153250079335300
135 4872792168788138496968
136 7029953097193224150132
137 10142078471002673461866
138 14631926314422277465469
139 21109407532469747237645
140 30454437563198234137218
141 43936466045488659511935
142 63386921678012814017270
143 91447997562086217716102
144 131931572582047801860415
145 190337025500802697087815
146 274598282787564217843160
147 396161580814244095885825
148 571540348031442267229490
149 824558425772913978208048
150 1189586351785793430449845
151 1716210330430558061206939
152 2475968132834575362421119
153 3572066946639548083750366
154 5153403269640257492470614
155 7434789340810968998789373
156 10726133712042110217557763
157 15474539914275081054459018
158 22325041994362984362387129
159 32208227372905330899975802
160 46466649906714686829394944
161 67037205387140892813595228
162 96714243767083068364185348
163 139529159866097081676415638
164 201298026998221641273673040
165 290411665291067030661356600
166 418975469331727904956884008
167 604453831859009823928244436
168 872042545669324790253699935
169 1258091456081322267809078934
170 1815042304673298739978171125
171 2618552531955843104269543383
172 3777772752159933726706297407
173 5450174015146587412239465754
174 7862939023633871795773544631
175 11343823136208894682071271815
176 16365677383330060429359206778
177 23610681601718945194775144735
178 34063013258808209673288292846
179 49142540306217612738429478591
180 70897699196466151135310671601
181 102283759041179162022472618619
182 147564271932190851756005745932
183 212890243328962196143191655923
184 307135698304338484826687440346
185 443103148823637939427071810408
186 639262715410146774957429926859
187 922261149347431479592242274985
188 1330541586568095046147162217376
189 1919565748638324127754736006913
190 2769347986220820681585013290804
191 3995324606216615364048324510940
192 5764034996130361526751583800668
193 8315744704427707958353233717598
194 11997083646376513057268041864234
195 17308133081757477716880734704588
196 24970357764097724544452521446980
197 36024611315487011596536575751783
198 51972528094805548038578031444732
199 74980508544838289584006009200541
200 108174007840970746346528526595826
201 156062104665252339137323390662708
202 225150024471253910344798251737432
203 324822823760706771956181428019834
204 468620277007121410994184239494677
205 676076149698186382525313487657988
206 975371708432877948735290723933096
207 1407163926779508946936740363515158
208 2030108418882637970445142354930467
209 2928827348388916239436852575972174
210 4225404691140661788803743794892190
211 6095970393657594856735701561894132
212 8794626256335754170453184148868554
213 12687963686487462039661413736902317
214 18304862289474711938006690277600010
215 26408334049180563870496671435386509
216 38099172570891958179427421041282347
217 54965487329998646707561267082349322
218 79298435991034197715785336291726943
219 114403460354515929371845480505764551
220 165049304913997262836268327755862098
221 238115813701594270146194815742834650
222 343528503584530338726785617554793492
223 495606868525408409482413715066784327
224 715009571452115196889896503771114940
225 1031540762922109536994708966805849185
226 1488198743142545326796857882323521007
227 2147016946588938381477760392667308054
228 3097490701548425822322796870527793410
229 4468734474323590141987192471197964143
230 6447021065156192277719278864968270430
231 9301085319207521237754365805503795208
232 13418629664905832117910975071972057290
233 19358990473085176812598511753229654606
234 27929119552136672219061001468834951433
235 40293202274262563694175209987486117568
236 58130803102614502686441767349141852635
237 83865021359034710856465282682283151877
238 120991650418726371686096973112018503679
239 174554054048067609367060393223396097982
240 251828268142211228273574204693968056476
241 363311393604424268979842131262008018732
242 524147545851561149304115848627958064681
243 756185065094167834677293540193716188368
244 1090944443405653920077269273538467994076
245 1573900138386707308102299420316712778506
246 2270657924504955865195443503645885069742
247 3275866927238526087653115156760779203947
248 4726076970539188309263401088537067611414
249 6818287808256422586576082016392097128533
250 9836710008325220276185546324242286759760
251 14191372747673629245572578694272537750441