1 3
2 6
3 7
4 7
5 23
6 62
7 143
8 44
9 159
10 46
11 47
12 174
13 2239
14 239
15 719
16 241
17 5849
18 2098
19 2099
20 43196
21 14871
22 19574
23 35423
24 193049
25 2105
26 36287
27 1119
28 284
29 240479
30 58782
31 341087
32 371942
33 6459
34 69614
35 37619
36 152188
37 152189
38 487343
39 767919
40 85741
41 3017321
42 96622
43 24041599
44 45043199
45 9484095
46 692222
47 232906799
48 45375224
49 38074099
50 4302206
51 13927679
52 366847
53 79221239
54 7638454
55 53583095
56 17868986
57 34296443
58 4703099
59 108178559
60 93851196
61 2237874623
62 254322494
63 157776319
64 266194499
65 174133871
66 25013442
67 673750867
68 643364693
69 237484869
70 549177974
71 3184709471
72 4179979724
73 15780276223
74 19942847999
75 48899668971
76 16360062718
77 2198202863
78 950337359
79 29154401359
80 43228410965
81 6599930719
82 1101163607
83 797012560343
84 95695473244
85 449488751711
86 328151678711
87 39419852119
88 94923115999
89 3524996442239
90 2487760912090
91 739416801247
92 2380889434844
93 577593151999
94 107706126974
95 71573860223
96 5589371247
97 104141995747
98 10628330723
99 5675499
100 3935600486
101 2128236159983
102 175209712494
103 5092910127863
104 6003175578749
105 4753399456493
106 488898352367
107 6260627365739
108 9746385386989
109 73245091349869
110 94794806842238
111 222261611307119
112 90200708362489
113 517968108138869
114 598199028602614
115 12714356616655615
116 4112143718554871
117 10584753118053749
118 3781786358757119
119 598228285941119
120 260509131365372
121 404087677322873
122 115598852533247
123 71406652074623
124 28204866143999
125 3988617067133
126 5614007242751
127 60503616486143
128 14320632355808
129 38423911578259
130 7984603413422
131 3249072073157063
132 96965971239157
133 1558724612351669
134 621248003653094
135 3157756005623
136 4138898693368
137 951598054985213
138 601242167764223
139 25972027636644319
140 9089854222866845
141 63331523816662671
142 19904656320115423
143 15422895461804543
144 1397193586455769
145 3395156674599871
146 175095016485374
147 725311731192223
148 11808400809148
149 5423945342959799
150 473138520098551
151 32589899217872863
152 155497967465547419
153 535184995256751839
154 178646907528990874
155 41297984000013467
156 25272334970944959
157 1041308297102375167
158 47025660758882783
159 64855518266246559
160 16647456280932287
161 3421590108339941
162 202129337635322
163 51881272225707439
164 146647261829992439
165 98652274401898671
166 3475847868933047
167 2773085564165092343
168 486692232365306798
169 726980979380669099
170 59428415007516671
171 284965949074228671
172 112232065794463997
173 1381753116390427373
174 110577336695616174
175 1944092194361247743
176 226255303912072703
177 192465238561441207
178 6844809280136434
179 907874197930300859
180 439763016255983614
181 283361501701232528573
182 28988838634918997183
183 53516247056143575999
184 26626878448827721469
185 37136036550263266493
186 142741579946200597438
187 2208849912824359867
188 1271981065611178943
189 2956298053153332989
190 455652232192890367
191 9396883214719852991
192 1063650724436901873
193 435251419728230720249
194 126387435883753706219
195 26325912161870817495
196 781516664215365373
197 427960977126350089949
198 135339364603654686198
199 403168868867096129999
200 52087838892710191382732
201 23554612350231296607453
202 37193707688769416993998
203 3666628180407769467119
204 17822243708047563488989
205 11923364213697073419215
206 11894994196015491670238
207 414102117380620656623
208 12863517979755317493464
209 4080254704309446256859
210 381063472745962693595
211 27719087512118681193467
212 25411430465019104433623
213 94102942949511384310999
214 542943435876285377239
215 194050018397866431743
216 4371951293695506501119
217 1760181715512370720217
218 4046933474579035845374
219 460119051760693247999
220 507302740253323733471
221 1124738590293540905471
222 11720138060671322847
223 2934696470280765876223
224 51633587280268287224
225 12369181095002852853
226 133170491361606880243
227 2543371290782428453367
228 442953791378332773614
229 7431339464544089168359
230 179517836215338340506863
231 153532995488716466239991
232 11143965499116496895483
233 2020073550499770512939243
234 914102029722266402395374
235 335356843869524559215615
236 900468924260100875844863
237 12810339848905008880623
238 79767177198095386133999
239 1899137758357523083829999
240 17981118138754255925240
241 5019481877832040492752119
242 10579400205012188473754618
243 167550917780800017178623
244 703291964492923607424244
245 3561919278938703004255997
246 5781980943943602143263998
247 879154436071037376864247
248 102852788085872496575999
249 1456775257956572074749
250 27646926374896920677374
251 305666797581482676611579
252 1050500162909989537130494
253 310309358303442059094269
254 116662737178264453156094
255 102156121825568726701055
256 12822340151641134938548
257 771229340104805269550483
258 5858779034008010856254858
259 2895456510294292030085999
260 905278792606803752093549
261 375217161282913735529917
262 37044716595269386195399
263 5278904430067894312733639
264 3464490142649353975727919
265 2901453224878821989683691
266 4562929239071100192714698
267 823539060087589198886219
268 6839739600960072201118
269 16155809307542843469601199
270 1701260056856388505285598
271 23724588062885086694632223
272 576128434192786145509337498
273 119375572096072358816884023
274 28845413176359132416968574
275 1715234131638029457285911
276 8803017168244111034186038
277 4539339713957108292192770333
278 395053972728232020084901718
279 26664813175247929986236799
280 7087478896734595790603609
281 1236629354022285621737411069
282 73829770384670826542571838
283 378135542948519122355389837243
284 61001036448359183951977039199
285 787661831218052311344256168735
286 7475156501679144182098152223
287 9927219161150708555366586719
288 50907695148442322277392176099
289 48349924599858904248340135289
290 5801002422391775827925069666
291 2096939129197031789497703719
292 1741890852958771974873328493
293 166390998087532460182056916799
294 202230159235223930936164412799
295 148585758015296663767044568447
296 414189025964755935338767133096
297 24125195198121569906568886073
298 256196362754642942795627335598
299 18324310256640250795863493499
300 7018551963812119473981522430
301 1139296405228078571071523117
302 17428853064455079648804754943
303 1292674147619335586330061679
304 132605317393604723603880314
305 17294653384739358556711859
306 35184128928120344062605307
307 17793481988869768504519863743
308 5637196439859008134020210998
309 980702115457238111052581749
310 12443781505293471769651070
311 15605389622680682780525606711
312 17969927895512299684246024124
313 3009965417668374478278710184313
314 1870149301472478061226757388094
315 13611148502742011848915703743
316 1033740193139808861454763965949
317 68854472570742253402152411379199
318 6868810080703611962298135841598
319 11861849806518829528170671246719
320 1400798425627063068190649916746
321 24357907221965542296233949121
322 15259665769953539871550151111623
323 1698297710446041211456325122499
324 2637416089264064504989768138599
325 4611675515908879620719408417237
326 3985089726768151319026812969326
327 801251246439084443134228517847
328 253582514113174639811561702348
329 275399895179861742026200660349
330 7363829036775349591260287866
331 20999938598246331449153198515583
332 1563539892525226597873931738108
333 84567530170500035210748284239
334 532043289268314420614924171599
335 227966235731196289950224714111
336 3493535492097356189245113714
337 8117626516478657573002130074967
338 9251062119102282315217765284338
339 2131337735176125573196222193619
340 947620978937827810197316052471
341 146994870385053434924321194997
342 134421141262865556393227813718
343 294943806534718677933033989119
344 14385641863105767692310810974
345 8150829683685966643436417497
346 1936735740155384741975226746
347 120440632100589229561019804123
348 42451142830357753161357301599
349 1816909322239869990654900341599
350 1097023825535035977424062277982
351 1097023825535035977424062277983
352 46608543299042932851899637232
353 148506543231856407352817890602479
354 24430801387467081985679450554234
355 50769631137213168179548271130491
356 9292533490021677694588657461236
357 2808033466727432757706599807359
358 135969576245853248156131893743
359 23267455432645579544883175077239
360 4732464999416835771143447466861
361 29159969147108287808317825781743
362 6468983079284007779402056149998
363 5546365475552379947474221456239
364 3243965452817569575809894340989
365 914620373800648138140310901741
366 85057283860268168710135232494
367 28736903178584224464331536090623
368 21170384123900402792952116016119
369 21085126187649841038480933701119
370 5674763470559854161221061605371
371 527667983566679920004940890999
372 485546068883706337289145893749
373 192100230923787871993049457232373
374 59677455769087525206040134554999
375 12863999653788432184381680413559