0 1
1 0
2 1
3 0
4 1
5 5
6 0
7 1
8 42
9 47
10 0
11 1
12 351
13 1527
14 641
15 0
16 1
17 3113
18 43910
19 54987
20 11389
21 0
22 1
23 29003
24 1302660
25 3844840
26 2059147
27 248749
28 0
29 1
30 280220
31 40970298
32 265777225
33 285588543
34 82025038
35 6439075
36 0
37 1
38 2782475
39 1364750889
40 19104601915
41 37783672691
42 19773928713
43 3507289363
44 192621953
45 0
46 1
47 28221783
48 47780348051
49 1448786261671
50 5088716306349
51 4408652208353
52 1342790444956
53 161345939307
54 6536413529
55 0
56 1
57 291138855
58 1743942042218
59 116113037381494
60 714361546514157
61 980914090882487
62 462573177877408
63 91948537669824
64 7978203370815
65 248040482741
66 0
67 1
68 3045298325
69 65902260537723
70 9803563297305378
71 105408299476110519
72 224625500136757951
73 156027649764391198
74 46017276062901664
75 6446838063474045
76 423041129872325
77 10407123510871
78 0
79 1
80 32222872905
81 2564188702734719
82 867690862935273527
83 16378330154060560354
84 53644038428729059146
85 53467093413245741330
86 22147354383086962946
87 4478378602636148051
88 466749011627695115
89 23983141530582561
90 478360626529345
91 0
92 1
93 344293297767
94 102277230827220402
95 80083247961821139055
96 2676421604805337689673
97 13430755798093568133210
98 18942285349232750882741
99 10686915281858318036081
100 2942298933698908003445
101 434524423273262526041
102 35054694510664926690
103 1449173438943030057
104 23903857657114837
105 0
106 1
107 3709496350511
108 4167482570489900420
109 7669640132347332090504
110 458709115122160912952224
111 3530148213939408611450340
112 6995934391780736907866244
113 5281021667595055402947864
114 1913207902257047795262569
115 376848796563200939204883
116 42532034679545528375500
117 2737488387206485919968
118 93044031472161989151
119 1290205338991689821
120 0
121 1
122 40256666304722
123 172988029103481144843
124 758876294948272064550574
125 82175241884900737590940015
126 973483878338622020472932038
127 2703203035806367615279669118
128 2702436914572308985161308243
129 1261408185857524258425666143
130 319524687184752765674500988
131 47423707173357514750503554
132 4231263831636052159918469
133 222504488015536503079499
134 6328973828115646820534
135 74803882225482661259
136 0
137 1
138 439645950112787
139 7298137379236687885773
140 77285256155462249321378815
141 15332181392523160258378662173
142 281176216860940712351642020759
143 1093893002840818472997593857033
144 1440288116622770944919242146563
145 854795299994390677871329387259
146 271997382772956986699148059033
147 51111908256395601316856249423
148 5937357951770272430446087229
149 429890464372737010949797559
150 18827426889257729053177245
151 454835764552745594612459
152 4636427218380366565889
153 0
154 1
155 4828214610825947
156 312349779570065218403585
157 8075308806205879142971288543
158 2968896393411117119575669382697
159 84873272527590298589886678850135
160 463409428822465071616711637698399
161 801577251315776672342409269387911
162 599959535032977492341030458312785
163 236105462842013973732853619720265
164 54783694993685467456276943610051
165 7969648664188646030083091608645
166 745801314506231016266670078987
167 44742180296082512198379741101
168 1657978727668834771696288376
169 34445664055079845782893787
170 305927317398343461908785
171 0
172 1
173 53286643424088023
174 13539988628179432331453046
175 863322490060037566897481255650
176 594669436372866961661924371765280
177 26706437666473446263562880297173072
178 205275370153182255023525968678565794
179 466235323350254788574457250779099974
180 437994427420429317479102010006048960
181 210958319881708006415704423113554656
182 59406682368737210321942808989336194
183 10544370779650945577395238930097190
184 1225988943849236762577836277287695
185 94538921916279449208221987810485
186 4779654414718979180018407535884
187 151859318456702927040969647860
188 2742435229896005913053056903
189 21410426012751471702223333