1 1
2 1
3 3
4 1
5 5
6 9
7 7
8 11
9 13
10 13
11 23
12 27
13 39
14 57
15 73
16 109
17 149
18 209
19 305
20 423
21 615
22 877
23 1249
24 1807
25 2575
26 3709
27 5339
28 7659
29 11065
30 15915
31 22957
32 33137
33 47781
34 69037
35 99707
36 144055
37 208353
38 301197
39 435875
40 630727
41 913071
42 1322233
43 1915221
44 2774755
45 4021681
46 5829123
47 8452837
48 12257667
49 17782047
50 25797929
51 37439277
52 54337567
53 78887723
54 114534051
55 166340327
56 241584003
57 350969833
58 509892019
59 740983553
60 1076823523
61 1565296669
62 2275363209
63 3308395139
64 4810412035
65 6996098109
66 10174787421
67 14801278575
68 21531143351
69 31328206843
70 45582273785
71 66336685117
72 96538732057
73 140521819625
74 204538131089
75 297780511337
76 433516016883
77 631252013059
78 919149099245
79 1338614120929
80 1949436828711
81 2839532526375
82 4135878194901
83 6025184504399
84 8777183413719
85 12788500813285
86 18632254661011
87 27151189699905
88 39563327932439
89 57659728442593
90 84029568000779
91 122480158436659
92 178516533631795
93 260233710740117
94 379338710564065
95 553046426676979
96 806257894620809
97 1175589444672023
98 1714015935283865
99 2499435313058209
100 3644567464663823
101 5315162911714989
102 7751108672051847
103 11305147954161129
104 16487886478061677
105 24050142116172059
106 35078927881149499
107 51172624322385269
108 74645701123818619
109 108901401604909415
110 158868439688951163
111 231794023905796079
112 338175484918710721
113 493447988047125513
114 719972223009680035
115 1050626729380407469
116 1533049183225816091
117 2237283834909931937
118 3264832331921284061
119 4764936080830932455
120 6953892311603361627
121 10149726023644822901
122 14813417593982554517
123 21622743623701662827
124 31560279514008298779
125 46070678595934267491
126 67248534268694551089
127 98173422521097505853
128 143310970567386457293
129 209226665228135694309
130 305442166215334745001
131 445956255605197044093
132 651073275786942305103
133 950644270764598989343
134 1387971440946552478069
135 2026715785409853820393
136 2959235301783131031731
137 4321308420381934185187
138 6309942001386303215349
139 9214757233367822545895
140 13456025026012646445819
141 19651578161237488850381
142 28698055049139717034655
143 41913565321651177882357
144 61211238221252981040805
145 89403434522553238381001
146 130572494652396251979589
147 190719484956545708183683
148 278556269243252431886335
149 406889120236166683262649
150 594311015371308722198465
151 868152798925044909200911
152 1268099061178122475490507
153 1852483355027133331030491
154 2706014587132267767159977
155 3953206709950504217991081
156 5774889366195311561080875
157 8436860110608674376722513
158 12325168209019374655490287
159 18007249167042881729706785
160 26307331455606228465335563
161 38436888292625125581455399
162 56155801525036764085806825
163 82050747915950865057550309
164 119879666237521465903799919
165 175165884233432977535241439
166 255934409882261591447262187
167 373980002281581594351158483
168 546441056533454184492630847
169 798506302462051188411409397
170 1166779279037046820543737427
171 1705056203691381546613336353
172 2491518507609025486963614171
173 3641067468958930670975770513
174 5320701044021026900952874933
175 7775847745935355685784771203
176 11363242067416795675713387185
177 16607149918653412335429738729
178 24269658879527320337203799419
179 35470733036777976656621175551
180 51838505627520279862481781323
181 75765641645291504719619901907
182 110730703031074496113439590917
183 161845614865696230760054234641
184 236542857327851779999123313203
185 345744660771499635490363652557
186 505332524278201013814034731613
187 738644357115388542357711319637
188 1079617081628708533495860208283
189 1578120292543810322944512619347
190 2306677057929268442534984360153
191 3371856781177262999584704879269
192 4928648926122674170664090374035
193 7204799921458682377914803003295
194 10531555300814790823534165625237
195 15395649997720872165116982208199
196 22505061261386745550364455098759
197 32900080299351109766262097519377
198 48093953229548695313066565245459
199 70310186476214928659784323236853
200 102783378856145855013247826556103
201 150266253249111748977108618292989
202 219673161428814962352532826794103
203 321163474950635647887528898600155
204 469518143091298024752987041028339
205 686454727315527087577802930837209
206 1003572175106372371425321084215157
207 1467297929443798352272227550979731
208 2145187687344295287724999507389647
209 3136497638450303955978062612229955
210 4585661989342131738810098249127363