1 1
2 1
3 1
4 1
5 3
6 1
7 5
8 3
9 5
10 13
11 9
12 23
13 15
14 37
15 45
16 63
17 115
18 131
19 207
20 265
21 415
22 603
23 823
24 1251
25 1673
26 2521
27 3519
28 5147
29 7409
30 10449
31 15225
32 21497
33 31285
34 44719
35 64171
36 92315
37 131619
38 190085
39 271871
40 391189
41 560979
42 804265
43 1155977
44 1656429
45 2381307
46 3414847
47 4902193
48 7036167
49 10094339
50 14496139
51 20796489
52 29858357
53 42845633
54 61492757
55 88266247
56 126667745
57 181827909
58 260935807
59 374529427
60 537528387
61 771471587
62 1107302029
63 1589181421
64 2280950509
65 3273626007
66 4698505117
67 6743525787
68 9678527159
69 13891256481
70 19937085165
71 28614850783
72 41069111935
73 58944319701
74 84599777033
75 121420937517
76 174269480741
77 250118540471
78 358982141115
79 515227083691
80 739476944429
81 1061331748307
82 1523269155865
83 2186266927615
84 3137826596673
85 4503552045297
86 6463701246659
87 9276993110045
88 13314763495955
89 19109942130663
90 27427458675897
91 39365120491087
92 56498598718447
93 81089341230425
94 116383067729519
95 167038246959941
96 239740805296709
97 344086839580315
98 493848942127193
99 708794271308293
100 1017293535273065
101 1460065521034165
102 2095551962973167
103 3007630639749815
104 4316687207852335
105 6195504187345033
106 8892067015889703
107 12762295806910065
108 18317022448869593
109 26289417065375865
110 37731757054775443
111 54154319778950649
112 77724722612647079
113 111554027596910147
114 160107372858921301
115 229793323024456603
116 329809743218029277
117 473357820068255865
118 679384495388605715
119 975083273968049115
120 1399483497413557779
121 2008601844755519957
122 2882835969272236619
123 4137576222662872509
124 5938436031229217391
125 8523111260381316033
126 12232753742511684991
127 17556999958642871655
128 25198598302831356771
129 36166164931558289831
130 51907311286761003077
131 74499714583238820027
132 106925350877918555673
133 153464086755061370661
134 220258579715370582255
135 316125048993494549413
136 453716929997249733063
137 651195004085555603999
138 934624443825372808247
139 1341415160558547011407
140 1925259546706826686061
141 2763219345524682499561
142 3965897047364702692863
143 5692034335087521598037
144 8169464432593218957943
145 11725183859951566840251
146 16828512772426082408681
147 24153040627601122027717
148 34665533398095587670475
149 49753537217490799571101
150 71408520885055252946369
151 102488730252278644543647
152 147096448695150650933883
153 211119458357762887045751
154 303008169760782236920517
155 434890993259342708920873
156 624175170483203291555249
157 895844359819916965104815
158 1285756234742664800580363
159 1845375345683989574050531
160 2648565936867513223404301
161 3801341303462762207682595
162 5455856508710062601575277
163 7830491362751119643325065
164 11238674419725943479708633
165 16130252478585249947630373
166 23150865956782917342172861
167 33227167104813152984034897
168 47689129031818418207378779
169 68445589136122658649384413
170 98236196955179581584909875
171 140993021084608752768734679
172 202359543739590473121447425
173 290435545160251085249583893
174 416846195310055101999501551
175 598276462505987551266798147
176 858673365898048928200480947
177 1232406747566617958192586145
178 1768805755212060590638711033
179 2538669806740966728022770463
180 3643613420336082305942742255
181 5229478336096057476475962865
182 7505583198004451877049093507
183 10772351565801056574436456067
184 15460964883857187688668561073
185 22190274210762986541991764899
186 31848482500789653314243523171
187 45710378698751249578572506705
188 65605597401114581012437978275
189 94160112711442274543610635229
190 135142841114970292394429201097
191 193963101558678042516916702479
192 278384592597518314348664484799
193 399550124600586934794186429931
194 573452361636797720844058251575
195 823044696571063417157192281927
196 1181270874219180016008123019121
197 1695413243159225187965403033323
198 2433333562871153520000536692899
199 3492430091652376603707094850911
200 5012493203228325945025393752899