1 1
2 1
3 3
4 3
5 2
6 6
7 10
8 7
9 12
10 28
11 29
12 29
13 70
14 105
15 96
16 169
17 327
18 363
19 449
20 914
21 1302
22 1426
23 2455
24 4220
25 5030
26 6925
27 12579
28 17582
29 21687
30 36154
31 57823
32 73301
33 106333
34 179101
35 250064
36 332708
37 538040
38 825039
39 1097810
40 1630708
41 2613839
42 3676575
43 5125886
44 8083711
45 12112020
46 16703571
47 25038583
48 38871965
49 55240565
50 79208704
51 122524016
52 181459272
53 256651969
54 385493712
55 586576708
56 842098145
57 1227366349
58 1871862980
59 2758568541
60 3969523788
61 5955696495
62 8952347729
63 12965322849
64 19071631191
65 28797866384
66 42383447076
67 61691574176
68 92358564977
69 137844337504
70 201035620316
71 297189033857
72 445727120303
73 656309740270
74 962431058165
75 1437606236492
76 2137222553483
77 3133556393493
78 4644079969043
79 6934512127903
80 10223103747038
81 15062698978440
82 22456049773976
83 33318676420417
84 49041363951546
85 72769313070162
86 108357606104577
87 159968540990529
88 236399733381112
89 351910306344661
90 521706304254148
91 770027471148361
92 1143180019448277
93 1699444588797243
94 2512206586269213
95 3719378152364638
96 5530916874020490
97 8197962185409162
98 12123639440924085
99 18001987051595776
100 26737099403591052
101 39568944083396761
102 58649779719680455
103 87154866923546330
104 129198263542139485
105 191325773120883336
106 284106471300393119
107 421774390307006951
108 624771653382448415
109 926709774265533723
110 1376537109319159972
111 2041141585081471762
112 3025519537207458124
113 4492744713292445719
114 6668695025267590750
115 9885519994344401594
116 14669701819546048203
117 21785701201907924477
118 32314533433698349764
119 47930502739362813125
120 71175577353609398194
121 105648424374388579403
122 156700246392141354689
123 232608704663582643195
124 345415788816254679045
125 512517323658809950624
126 760549423642418873406
127 1129440917284539706376
128 1676633935728929655291
129 2487929322805586155154
130 3693956499054039038802
131 5485460365996498649663
132 8141572740312282837415
133 12085852298295900089618
134 17949026123166400088477
135 26648807000696315702232
136 39557509700654459136243
137 58743418751905358576819
138 87238804948537759525583
139 129514745224111771227231
140 192310155812385310528172
141 285628747492290275601910
142 424139137169264244512956
143 629766941749493869986643
144 935351446627640491246850
145 1389210994537433133591656
146 2062896134824612369331303
147 3063731009609072012352041
148 4550848034815056071201850
149 6758790375712481507355655
150 10037788525527289170303406
151 14910449411624540527738459
152 22147965421965077297397645
153 32894965520970584766163247
154 48862666068198554228194165
155 72587907592311897711911856
156 107822226667766971672485430
157 160161552372623034071081950
158 237938236511488147092596167
159 353475627468433115383624312
160 525085795294068455602369360
161 780084595140935521598245197
162 1158979121758815924301685613
163 1721799589385448093012228396
164 2558004349761452592080123937
165 3800644765050244266063838612
166 5646825945609334795162657067
167 8389596600288060126572764203
168 12465470196586759784473949715
169 18522058175792804371775065177
170 27520372450423525654237849644
171 40891462328126791755188901922
172 60762546532095516402135454390
173 90288662233821135620481664445
174 134161582273903916237628830598
175 199363824548449277605348745438
176 296259620660262655879077880491
177 440241311084739121495656634525
178 654217179747502857723837049664
179 972232443055949667583191362489
180 1444824052274709791223165732978
181 2147148101053491540107525211211
182 3190997665222842546947096305617
183 4742379950336848483526332656501
184 7047960943898970832633987542673
185 10474713632608201861862407848130
186 15567998271053392196801482525112
187 23137817433793200717877748633886
188 34388754892186817745957506295081
189 51112101730987771528974205353786
190 75968794306078430641563589827574
191 112913841836090417041650774484087
192 167829828089443328767571558153593
193 249459409663551649188582971445658
194 370792877866893257254460388412841
195 551148065999065077801438114749920
196 819248034823412035295318016804677
197 1217772809821032267592772943706713
198 1810170509687256791070020592949395
199 2690799141507786284030739817185651
200 3999906926910645094859786762734596