1 1
2 2
3 2
4 3
5 6
6 3
7 4
8 11
9 11
10 4
11 6
12 27
13 32
14 27
15 6
16 9
17 60
18 96
19 96
20 60
21 9
22 13
23 132
24 295
25 434
26 295
27 132
28 13
29 19
30 301
31 902
32 1970
33 1970
34 902
35 301
36 19
37 28
38 669
39 2747
40 8470
41 12547
42 8470
43 2747
44 669
45 28
46 41
47 1502
48 8380
49 37431
50 77426
51 77426
52 37431
53 8380
54 1502
55 41
56 60
57 3370
58 25577
59 164807
60 490668
61 676269
62 490668
63 164807
64 25577
65 3370
66 60
67 88
68 7543
69 78021
70 723019
71 3078638
72 6069953
73 6069953
74 3078638
75 723019
76 78021
77 7543
78 88
79 129
80 16919
81 238029
82 3180521
83 19343899
84 54182821
85 78105580
86 54182821
87 19343899
88 3180521
89 238029
90 16919
91 129
92 189
93 37912
94 726211
95 13980961
96 121656933
97 482859661
98 994666167
99 994666167
100 482859661
101 121656933
102 13980961
103 726211
104 37912
105 189
106 277
107 84968
108 2215568
109 61446863
110 764438509
111 4309680012
112 12644605701
113 18043360170
114 12644605701
115 4309680012
116 764438509
117 61446863
118 2215568
119 84968
120 277
121 406
122 190457
123 6759403
124 270126432
125 4805307635
126 38447587452
127 161191403242
128 326902733082
129 326902733082
130 161191403242
131 38447587452
132 4805307635
133 270126432
134 6759403
135 190457
136 406
137 595
138 426841
139 20622067
140 1187392203
141 30204033317
142 343001529054
143 2052476777491
144 5939216062556
145 8435284786616
146 5939216062556
147 2052476777491
148 343001529054
149 30204033317
150 1187392203
151 20622067
152 426841
153 595
154 872
155 956698
156 62915288
157 5219407184
158 189843766164
159 3060175277029
160 26138049499179
161 107771064207790
162 218397665266009
163 218397665266009
164 107771064207790
165 26138049499179
166 3060175277029
167 189843766164
168 5219407184
169 62915288
170 956698
171 872
172 1278
173 2144238
174 191946374
175 22943336005
176 1193281179607
177 27301498644398
178 332906349627080
179 1955933662633488
180 5646419243354313
181 8062065704707386
182 5646419243354313
183 1955933662633488
184 332906349627080
185 27301498644398
186 1193281179607
187 22943336005
188 191946374
189 2144238
190 1278
191 1873
192 4805827
193 585603549
194 100852689192
195 7500358766425
196 243572477909485
197 4239664089907890
198 35501806251362853
199 146002869561297949
200 297095164243166388
201 297095164243166388
202 146002869561297949
203 35501806251362853
204 4239664089907890
205 243572477909485
206 7500358766425
207 100852689192
208 585603549
209 4805827
210 1873
211 2745
212 10771315
213 1786600798
214 443321760393
215 47143616101848
216 2173052663274029
217 53994948962929686
218 644333622117219555
219 3775924069666959275
220 10950608754001740642
221 15602483060688719807
222 10950608754001740642
223 3775924069666959275
224 644333622117219555
225 53994948962929686
226 2173052663274029
227 47143616101848
228 443321760393
229 1786600798
230 10771315
231 2745
232 4023
233 24141588
234 5450687951
235 1948727874003
236 296322172696548
237 19387068214074941
238 687661857639787158
239 11694555721022511045
240 97642264616428523673
241 403707483099267151226
242 819590401246976468754
243 819590401246976468754
244 403707483099267151226
245 97642264616428523673
246 11694555721022511045
247 687661857639787158
248 19387068214074941
249 296322172696548
250 1948727874003
251 5450687951
252 24141588
253 4023
254 5896
255 54108332
256 16629344149
257 8566095221354
258 1862536668117625
259 172963318405155953
260 8757790075410513188
261 212253780188953910484
262 2525018741643375084122
263 14881082030529540204851
264 43062041798214521994513
265 61357587200669343827967
266 43062041798214521994513
267 14881082030529540204851
268 2525018741643375084122
269 212253780188953910484
270 8757790075410513188
271 172963318405155953
272 1862536668117625
273 8566095221354
274 16629344149
275 54108332
276 5896
277 8641
278 121272549
279 50733978916
280 37654312064817
281 11707004939753233
282 1543106462080561421
283 111536064905761966109
284 3852350362441377902271
285 65296902135182058183288
286 548553405414203168853046
287 2262160033063298559137619
288 4594602594646849930500285
289 4594602594646849930500285
290 2262160033063298559137619
291 548553405414203168853046
292 65296902135182058183288
293 3852350362441377902271
294 111536064905761966109
295 1543106462080561421
296 11707004939753233
297 37654312064817
298 50733978916
299 121272549
300 8641
301 12664
302 271806901
303 154782809780
304 165518509370616
305 73584560634337205
306 13766951654766452151
307 1420482320699570504315
308 69919306073304617978806
309 1688565880452969828210129
310 20221099403071819621278633
311 118842339736236417007080455
312 343992257635927642983034172
313 490367520450812937863879738
314 343992257635927642983034172
315 118842339736236417007080455
316 20221099403071819621278633
317 1688565880452969828210129
318 69919306073304617978806
319 1420482320699570504315
320 13766951654766452151
321 73584560634337205
322 165518509370616
323 154782809780
324 271806901
325 12664
326 18560
327 609198390
328 472222339285
329 727576016770024
330 462516881773117828
331 122822990734016909157
332 18090738294343311417209
333 1269018911982323556310714
334 43666117835944325694208651
335 745396135343534812182791166
336 6243398324936734348988641370
337 25755596121189880078795489426
338 52324776855037647551629542848
339 52324776855037647551629542848
340 25755596121189880078795489426
341 6243398324936734348988641370
342 745396135343534812182791166
343 43666117835944325694208651
344 1269018911982323556310714
345 18090738294343311417209
346 122822990734016909157
347 462516881773117828
348 727576016770024
349 472222339285
350 609198390
351 18560
352 27201
353 1365390546
354 1440689299042
355 3198233728761841
356 2907157079898094981
357 1095775422562242568587
358 230397003783241499917405
359 23032395821159528061488060
360 1129200213884415211608201411
361 27477113957949160048433656577
362 327994613508727896614791590722
363 1928399958333035958049778361178
364 5583652003852108744000607304994
365 7957358933563948031830555664333
366 5583652003852108744000607304994
367 1928399958333035958049778361178
368 327994613508727896614791590722
369 27477113957949160048433656577
370 1129200213884415211608201411
371 23032395821159528061488060
372 230397003783241499917405
373 1095775422562242568587
374 2907157079898094981
375 3198233728761841
376 1440689299042
377 1365390546
378 27201
379 39865
380 3060236911
381 4395356771500
382 14058598341324740
383 18272980725713734939
384 9776050641567932927797
385 2934251466132109305061322
386 418032622567252488628040409
387 29200968178156097028695473963
388 1012872548888672769055960728451
389 17231147676703479647214035004964
390 144383448453103861393164882759022
391 595843180263014538963013026926439
392 1210202950929927716324985798633637
393 1210202950929927716324985798633637
394 595843180263014538963013026926439
395 144383448453103861393164882759022
396 17231147676703479647214035004964
397 1012872548888672769055960728451
398 29200968178156097028695473963
399 418032622567252488628040409
400 2934251466132109305061322
401 9776050641567932927797
402 18272980725713734939
403 14058598341324740
404 4395356771500
405 3060236911
406 39865
407 58425
408 6858880431
409 13409665192863
410 61797918039705224
411 114855103386702896536
412 87217840294977577892162
413 37369547406234255138400582
414 7587194278681378863400011539
415 755133294383119312335659148188
416 37336910670156036160447382030930
417 905235173509145210689358213689629
418 10810354294745218407474183590013606
419 63582790856909825287720368235458968
420 184056204467093769894853005645829790
421 262318189156900327235965209053206937
422 184056204467093769894853005645829790
423 63582790856909825287720368235458968
424 10810354294745218407474183590013606
425 905235173509145210689358213689629
426 37336910670156036160447382030930
427 755133294383119312335659148188
428 7587194278681378863400011539
429 37369547406234255138400582
430 87217840294977577892162
431 114855103386702896536
432 61797918039705224
433 13409665192863
434 6858880431
435 58425
436 85626
437 15372743856
438 40911154642351
439 271647471307686078
440 721923531801853856044
441 778121141154651198950750
442 475924814017964990869258730
443 137705804169284167706758373012
444 19527649038615958857201899849302
445 1376328385633097291796009015924418
446 47556347195914535564118779483433394
447 809398089709284360812872371924587791
448 6785000000836027509350342379777921997
449 27992133006014280328794039774981026516
450 56859372059960549646104843874354534422
451 56859372059960549646104843874354534422
452 27992133006014280328794039774981026516
453 6785000000836027509350342379777921997
454 809398089709284360812872371924587791
455 47556347195914535564118779483433394
456 1376328385633097291796009015924418
457 19527649038615958857201899849302
458 137705804169284167706758373012
459 475924814017964990869258730
460 778121141154651198950750
461 721923531801853856044
462 271647471307686078
463 40911154642351
464 15372743856
465 85626
466 125491
467 34454786384
468 124814643029201
469 1194091175919152314
470 4537661535861681574444
471 6942071805106857661996551
472 6061203387901007695947946993
473 2499328176522921755981146581399
474 504982475103480359530245326124896
475 50734771904266554151854375779595779
476 2498363815653310791495757626001396771
477 60601615124891942896087811504536567558
478 724035397293609057136894577005379433500
479 4257204888516383676128538193958581681307
480 12324469870446335131047333022664271874639
481 17565380002099907274059029400786243951651
482 12324469870446335131047333022664271874639
483 4257204888516383676128538193958581681307
484 724035397293609057136894577005379433500
485 60601615124891942896087811504536567558
486 2498363815653310791495757626001396771
487 50734771904266554151854375779595779
488 504982475103480359530245326124896
489 2499328176522921755981146581399
490 6061203387901007695947946993
491 6942071805106857661996551
492 4537661535861681574444
493 1194091175919152314
494 124814643029201
495 34454786384
496 125491
497 183916
498 77223188593
499 380793337430559
500 5248912234760913066
501 28521541864386838089303
502 61934264979777995857494241
503 77193257195565831718118712221
504 45362222427367246031679535202458
505 13058781467154931907719136434129669
506 1870205640330232004257809009032757543
507 131251063327575818367199091394530833125
508 4537392859123626504296654243271348618278
509 77262625328359526370690152887626680626457
510 647459698287038064537324310213634637539573
511 2671393209395120804643366655220445827908391
512 5426312505005371581875988461934762421858215
513 5426312505005371581875988461934762421858215
514 2671393209395120804643366655220445827908391
515 647459698287038064537324310213634637539573
516 77262625328359526370690152887626680626457
517 4537392859123626504296654243271348618278
518 131251063327575818367199091394530833125
519 1870205640330232004257809009032757543
520 13058781467154931907719136434129669
521 45362222427367246031679535202458
522 77193257195565831718118712221
523 61934264979777995857494241
524 28521541864386838089303
525 5248912234760913066
526 380793337430559
527 77223188593
528 183916
529 269542
530 173079605553
531 1161751236173420
532 23072844197255906066
533 179272593084763336593026
534 552551642624880173976214110
535 983104933958867060326912034758
536 823313739737163014182456254381190
537 337698397813730150759264568107343559
538 68940275836905684804349536478499056970
539 6895249463426557806179568442706985967140
540 339725791525979376116622586116658501336308
541 8244784757637870319621983626703849530239407
542 98469239977295370571949123141738162473457956
543 579037856305576990573681001664355356774553207
544 1676315530365629479701114352618691051314297174