1 1
2 2
3 3
4 5
5 11
6 10
7 14
8 65
9 74
10 36
11 41
12 386
13 941
14 515
15 136
16 122
17 2315
18 11486
19 13721
20 3602
21 528
22 365
23 13886
24 141566
25 342626
26 200165
27 25211
28 2080
29 1094
30 83315
31 1742447
32 8714705
33 10221326
34 2920145
35 176474
36 8256
37 3281
38 499886
39 21452183
40 221113913
41 537122150
42 304926626
43 42601181
44 1235315
45 32896
46 9842
47 2999315
48 264098522
49 5614356176
50 28141137872
51 33113065637
52 9096692126
53 621496841
54 8647202
55 131328
56 29525
57 17995886
58 3251348462
59 142541243171
60 1476681563849
61 3584186808548
62 2041493495546
63 271376130626
64 9066845525
65 60530411
66 524800
67 88574
68 107975315
69 40027693247
70 3619052592419
71 77482025109839
72 388985760511817
73 456588234876461
74 125863931140721
75 8095800458126
76 132273701825
77 423712874
78 2098176
79 265721
80 647851886
81 492785243519
82 91885574325470
83 4065919672314356
84 42219381207630485
85 102515478543489824
86 58167593275612991
87 7759890074654654
88 241517133090626
89 1929704454221
90 2965990115
91 8390656
92 797162
93 3887111315
94 6066732018746
95 2332922952059027
96 213362364192842336
97 4583504040235930607
98 23024927074137910892
99 27021633671144767049
100 7410428544018968534
101 478420800866866973
102 7205034990428126
103 28151924602361
104 20761930802
105 33558528
106 2391485
107 23322667886
108 74688189381254
109 59231586841647287
110 11196441271433252555
111 497623532490414737372
112 5173825911092637444752
113 12560894457658675727999
114 7122868766398379684267
115 944076282970629315482
116 29496098980798824098
117 214943464047390626
118 410700642310085
119 145333515611
120 134225920
121 7174454
122 139936007315
123 919494319284479
124 1503856400880343784
125 587546864324043637757
126 54027709864321432349219
127 1162725416647139432330948
128 5843266974893937994582067
129 6853183571813562843190172
130 1877608516657753300139888
131 120273861208180846207643
132 1818524344949318528489
133 6412278746469578126
134 5991598087037105
135 1017334609274
136 536887296
137 21523361
138 839616043886
139 11319993299254919
140 38182060827392770301
141 30832253532758823307616
142 5865910777448530290474011
143 261321301913409828133971236
144 2718901413698757390168966056
145 6600737461966058033047530086
146 3739230467859169250521249580
147 494945420689273662809523965
148 15322707992977335150302165
149 112117565447139915015590
150 191293645073850390626
151 87409767451696061
152 7121342264915
153 2147516416
154 64570082
155 5037696263315
156 139361653035025178
157 969420865460044960745
158 1617961057337229232958984
159 636877544722322093353834391
160 58733236795874705296277795714
161 1265304749826163090287027964058
162 6360015180177985170936644847254
163 7457047155878417731479251404979
164 2040228013390839873360266691827
165 130469880503754382415677619981
166 1952089945840016132281635068
167 6912389448347451469893845
168 5706747958483163828126
169 1275196923253218281
170 49849395854402
171 8590000128
172 193710245
173 30226177579886
174 1715696275016282462
175 24613045853317795974530
176 84904533670415367234425597
177 69147571312798333232413349216
178 13200755134763213406863502790508
179 588875479277613336617106724430495
180 6129563487900626346302513697369131
181 14879494526383664062686710158410323
182 8424743198403618833945729229601976
183 1113211267696825448694022029884819
184 34392475720060001709382923335648
185 248693326411058887258185541280
186 426169866465687549877985546
187 170245970529125662890626
188 18603495244088097845
189 348945770980811
190 34359869440
191 581130734
192 181357065479315
193 21122121071301782783
194 624911272136853825736913
195 4455471828014416837107106217
196 7507548417004011070470764920685
197 2966988878037805352869522081298849
198 274072776124533565762339132353772259
199 5908125673300082327515368534186932732