1 1
2 2
3 1
4 5
5 3
6 1
7 15
8 16
9 4
10 1
11 52
12 139
13 39
14 5
15 1
16 203
17 1750
18 862
19 81
20 6
21 1
22 877
23 29388
24 35775
25 4079
26 150
27 7
28 1
29 4140
30 624889
31 2406208
32 507549
33 15791
34 256
35 8
36 1
37 21147
38 16255738
39 238773109
40 127126912
41 5442547
42 52450
43 410
44 9
45 1
46 115975
47 504717929
48 32867762616
49 55643064708
50 4762077620
51 46757209
52 154279
53 625
54 10
55 1
56 678570
57 18353177160
58 6009498859909
59 38715666455777
60 8738543204786
61 135029200594
62 335279744
63 411180
64 915
65 11
66 1
67 4213597
68 769917601384
69 1412846181645855
70 40095856807088486
71 29476338150380267
72 992649275638900
73 3037611501499
74 2067951459
75 1009741
76 1296
77 12
78 1
79 27644437
80 36803030137203
81 416415343791239162
82 58901884724160709571
83 166824392081434701613
84 15637211080656145509
85 85864898797026630
86 56145844958803
87 11224133015
88 2314278
89 1785
90 13
91 1
92 190899322
93 1984024379014193
94 150747204270574506888
95 118283825763578012358080
96 1483193888081012069795493
97 468371757818481922636261
98 6108049486793195602061
99 5878897478976883089
100 875963221085790
101 54571222450
102 5000125
103 2401
104 14
105 1
106 1382958545
107 119571835094300406
108 65905473934553360340713
109 315297447553856723754810322
110 19709785177023094680286421698
111 24491541042280069722306974244
112 940799711096710781211340486
113 1831628658711424019558504
114 328290088245117576091
115 11783651978066917
116 241058398756
117 10264997
118 3164
119 15
120 1
121 10480142147
122 7995677265437541258
123 34305461329980340135062217
124 1089117884184737631305395668913
125 376477754511485610186131980496220
126 2097907014780540445950132842480077
127 282034644651263093966900548272466
128 1413561739206881774907508536243
129 435599029264098576406559743
130 15312799057782368782624
131 139046229227207511
132 978630346891
133 20152950
134 4096
135 16
136 1
137 82864869804
138 589356399302126773920
139 21003556204331356488142290707
140 4778248300569771278502378511288513
141 10014420201202866850432679446597128835
142 280173584370772226399860619059838944713
143 152112222253533154849862379093617650250
144 2374109597657754735102006133988615563
145 1644974303630818355119787542346815
146 84318344134234253975274494915
147 608266461487720680703265
148 1459663879628065055
149 3686088206746
150 38037517
151 5220
152 17
153 1
154 682076806159
155 47609742627231823142029
156 14967168378184553824642693791437
157 26175440159874578831780496127742838879
158 361363237234560693784234942104072721469903
159 56066456120812871209756615894736908159099853
160 138939503191252353429488898422015410111981523
161 7893915426933380799680357236645251399639715
162 15158217807926082412635091712648987772140
163 1524498894927664043482957297510864009
164 13568289242313590329524507992994
165 20908600183730320082374280
166 13793467053380688310
167 12983700750813
168 69323949
169 6561
170 18
171 1
172 5832742205057
173 4193665147256300117666879
174 12300048738479761332056940912516760
175 176429035593809332538702111837427435859976
176 17300725536274010737348382801211592540394418821
177 16271128637955529377955244905829038048708514988421
178 204826614915965333476122253300509739922262745814177
179 48348427353106609781034833166459980023688120512638
180 304841913084779560661233227709719583436968967032
181 75615488905118998567211473141942014485626339