1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 1
12 3
13 3
14 1
15 1
16 1
17 4
18 5
19 5
20 1
21 1
22 1
23 6
24 9
25 10
26 8
27 1
28 1
29 1
30 9
31 17
32 21
33 19
34 13
35 1
36 1
37 1
38 13
39 32
40 50
41 49
42 36
43 21
44 1
45 1
46 1
47 19
48 60
49 130
50 157
51 114
52 69
53 34
54 1
55 1
56 1
57 28
58 113
59 332
60 600
61 495
62 266
63 131
64 55
65 1
66 1
67 1
68 41
69 213
70 840
71 2161
72 2816
73 1574
74 620
75 250
76 89
77 1
78 1
79 1
80 60
81 401
82 2128
83 7479
84 14138
85 13504
86 5031
87 1446
88 476
89 144
90 1
91 1
92 1
93 88
94 755
95 5408
96 25639
97 64406
98 93906
99 65521
100 16123
101 3372
102 907
103 233
104 1
105 1
106 1
107 129
108 1422
109 13772
110 88307
111 288079
112 551477
113 629563
114 319835
115 51749
116 7864
117 1728
118 377
119 1
120 1
121 1
122 189
123 2678
124 35102
125 306281
126 1310914
127 3159693
128 4738693
129 4235806
130 1566612
131 166241
132 18340
133 3292
134 610
135 1
136 1
137 1
138 277
139 5043
140 89465
141 1066691
142 6040052
143 18792129
144 34652662
145 40753529
146 28549560
147 7687400
148 534301
149 42772
150 6272
151 987
152 1
153 1
154 1
155 406
156 9497
157 227961
158 3716461
159 27971466
160 113862870
161 269300602
162 379882818
163 350578091
164 192576229
165 37759082
166 1717724
167 99752
168 11949
169 1597
170 1
171 1
172 1
173 595
174 17885
175 580788
176 12931923
177 129714539
178 692747205
179 2142898994
180 3857849537
181 4162842319
182 3016103910
183 1299466804
184 185561978
185 5523165
186 232640
187 22765
188 2584
189 1
190 1
191 1
192 872
193 33681
194 1479748
195 44953528
196 601185145
197 4226551294
198 17080648980
199 40317718384
200 55232754251
201 45608184886
202 25949378037
203 8770011927
204 912173296
205 17760715
206 542560
207 43371
208 4181
209 1
210 1
211 1
212 1278
213 63428
214 3770356
215 156232914
216 2783395440
217 25828653795
218 136863520989
219 420908961916
220 758287783145
221 790491998237
222 499635118984
223 223262257190
224 59192728830
225 4484666199
226 57115518
227 1265352
228 82629
229 6765
230 1
231 1
232 1
233 1873
234 119448
235 9606981
236 543075295
237 12878290842
238 157805371000
239 1102275953925
240 4431869585529
241 10375515669897
242 14258656176962
243 11310984050460
244 5473233718077
245 1920908776416
246 399532155990
247 22050441495
248 183679098
249 2951040
250 157422
251 10946
252 1
253 1
254 1
255 2745
256 224945
257 24478804
258 1888104965
259 59574077350
260 963306137176
261 8882545403237
262 47127210772285
263 143753230659784
264 255835697366278
265 268041967942170
266 161828511377325
267 59955096635548
268 16527204506037
269 2696758576266
270 108423345160
271 590706934
272 6882384
273 299915
274 17711
275 1
276 1
277 1
278 4023
279 423617
280 62372090
281 6564738537
282 275601620452
283 5876339680839
284 71470493590486
285 501812199361742
286 2023175191143938
287 4668894730278191
288 6307162546092241
289 5038053913977916
290 2315183877599518
291 656756017097188
292 142197695107140
293 18202690321492
294 533136119034
295 1899713778
296 16051024
297 571388
298 28657
299 1
300 1
301 1
302 5896
303 797757
304 158923930
305 22824408491
306 1275129562555
307 35834865220658
308 574365053651571
309 5327757883967655
310 28539270500729290
311 87116323249044562
312 151656590541596785
313 155466640607601204
314 94688072212917863
315 33121012284283719
316 7194159315055986
317 1223449120452638
318 122865668648918
319 2621552944596
320 6109510235
321 37434032
322 1088589
323 46368
324 1
325 1
326 1
327 8641
328 1502339
329 404938148
330 79353796243
331 5900033896489
332 218515617055715
333 4613357394482840
334 56445948878542527
335 400588796489194867
336 1631040176708116138
337 3754137149378594836
338 4925444365283589118
339 3831945604690018534
340 1779566634751336759
341 473822122502764312
342 78805245399420413
343 10526387411465914
344 829327721433307
345 12890861627884
346 19648337645
347 87303264
348 2073943
349 75025
350 1
351 1
352 1
353 12664
354 2829210
355 1031783666
356 275886391011
357 27299793712340
358 1332575380148292
359 37050537010094888
360 597636002919781379
361 5603630736281085148
362 30308999444103703444
363 93364671975712210514
364 161781776170281996155
365 159960976273554094907
366 94448587280887522359
367 33444632962576077373
368 6778346788126791178
369 863236452142459562
370 90567591547204014
371 5597861141940564
372 63387955860276
373 63189642502
374 203607776
375 3951206
376 121393
377 1
378 1
379 1
380 18560
381 5327978
382 2628989168
383 959166284191
384 126316193270001
385 8127107067469738
386 297574871498254807
387 6327381587234800604
388 78323446243895617415
389 560346316505063978053
390 2297945614410985553229
391 5345759173622883032991
392 6971990825547181582709
393 5195016906396831638390
394 2327926382400795699672
395 628543073353373502738
396 96968472382300001902
397 9455929287969742261
398 779231142150133027
399 37784893252812728
400 311696797461453
401 203219959503
402 474851968
403 7527704
404 196418
405 1
406 1
407 1
408 27201
409 10033667
410 6698674670
411 3334724626513
412 584458494100295
413 49567554063879758
414 2390208761223677201
415 66997915894192186089
416 1094835690918898452479
417 10349532223099114197457
418 56157515111589427452717
419 174267322024382436725038
420 306102857495750055750465
421 300474954115694463716874
422 168719140545483119685476
423 57377486001504217116256
424 11812500622447978413905
425 1387191641195528298109
426 103580634406556789640
427 6704398006926615422
428 255043548178701764
429 1532704231945111
430 653562362810
431 1107444896
432 14341527
433 317811
434 1
435 1
436 1
437 39865
438 18895437
439 17068245866
440 11593837466750
441 2704247644138427
442 302316246240276229
443 19199980047295520721
444 709499248915494184061
445 15306918257467501226709
446 191197947504382482543994
447 1370803923203567537275115
448 5628266181695731934834578
449 13215437005117526326723864
450 17529387646927508675429310
451 12950260676928095396789148
452 5479526091176503220279226
453 1414206896082115531050704
454 221997319084433201607649
455 19844580942683421132860
456 1134626371629162986329
457 57683722355775943581
458 1721513817811895914
459 7536758486952884
460 2101879559822
461 2582771648
462 27322992
463 514229
464 1
465 1
466 1
467 58425
468 35583953
469 43489945955
470 40308288576733
471 12512368755180273
472 1843835169695767876
473 154232548620132301536
474 7514084185474827169344
475 214048990043446096341060
476 3532991745171649214171300
477 33474450378217829226245587
478 181528623445824511532563036
479 563937484433408257908927710
480 1002225540927454144954037491
481 1003924486221768324971576564
482 558157892285695241904209490
483 177959707881972190242309534
484 34856517833705440157144211
485 4172085066445049171723960
486 283888092194971099822529
487 12428741623439914668349
488 496302848955215830106
489 11620015237417736198
490 37060473284504428
491 6759719676624
492 6023513600
493 52054840
494 832040
495 1
496 1
497 1
498 85626
499 67011825
500 110812526805
501 140139667448655
502 57893978328536085
503 11245516955057937285
504 1238945645959944431742
505 79581552568160925235184
506 2993658963189710204067270
507 65301137181430345587124571
508 817605947315806003833365743
509 5858213931856319932185042556
510 24026809408736852752213783796
511 56499828761555093966660699177
512 76011868106940309360596132421
513 57498116107659690357980025679
514 24056829062718840334953207890
515 5779634254919945603031867718
516 859122073259622557271921480
517 78407633847439286976237800
518 4061180618666664101802578
519 136144918523289823275095
520 4270121760816930737608
521 78433733508377927548
522 182237348539600690
523 21739501602055
524 14047976768
525 99173120
526 1346269
527 1
528 1
529 1
530 125491
531 126196904
532 282350696014
533 487222758867538
534 267872231367925860
535 68585975346627069270
536 9952356831813356245253
537 842847540039758894021313
538 41871246504039295508505691
539 1207296917742527299688064903
540 19976509612744869408365994050
541 189085045348800953986223190615
542 1024453902669014322647705587335
543 3179360056546336778701793267810
544 5660757049718695419237055690692
545 5765245317928679894986324156538
546 3293162697622402104371544117403
547 1036861666996900316439727607210
548 187706396255195376652572007772
549 21175110332120739959656446365
550 1473545071396896924097947796
551 58097490641489236238227853
552 1491336710436636019924420
553 36739542995596424816083
554 529418461676841634870
555 896115210635866014
556 69915022439454
557 32762547648
558 188941273
559 2178309
560 1
561 1
562 1
563 183916
564 237654452
565 719430542964
566 1693924472876304
567 1239430127749627882
568 418303130785384889571
569 79946074171333643982050
570 8926519524469853853280609
571 585636071786785386094237924
572 22323501772525103931134534163
573 488293923832953429820947366203
574 6105418808620531758189500344726
575 43684858975104719957915264644747
576 179079469935969336329304366366490
577 420695435439018420483800605965642
578 567176034916964998898198361382725
579 437282096953973375018369353472395
580 188614715282150536699628753902248
581 44689336671230417531141112105902
582 6096180683570004934201940802026
583 521911000898781418040871520204
584 27692900239955983082689354296
585 831117475822280087674715057
586 16336160006798439048509772
587 316101997859833214625146
588 3573512261272055211029
589 4406465035714678784
590 224849243819289
591 76408478336
592 359964521
593 3524578
594 1
595 1
596 1
597 269542
598 447551697
599 1833111485490
600 5889258154266523
601 5734773855207214563
602 2551216230332104298010
603 642195261111726146308390
604 94539252833731944705005960
605 8190884201709719099517402205
606 412773848375984672739544425484
607 11938420271483166879646382155086
608 197265098489980147100767133175231
609 1863617085104465384558632259571998
610 10087003940766611933264944044407960
611 31300879732877602807120780917879276
612 55668057063846404345056207904731102
613 56828595861698155082291013728207054
614 33167117819518898269919695227526004
615 10802878351107384206308009578879146
616 1926137920622167231685515686680535
617 197986969432808969657390662479099
618 12863738516877484374771509409111
619 520443307751942213909169794897
620 11889605325171719099794373523
621 178946928144754086237190231
622 2719698311656615346578865
623 24120786906857652641891
624 21667899748414778575
625 723123321114997
626 178199071232
627 685792227
628 5702887
629 1
630 1
631 1
632 395033
633 842830925
634 4670774313765
635 20475154605843058
636 26534472313562937485
637 15559789717843269479226
638 5158658956591287567262344
639 1001245422699867527544788721
640 114558377690126738338260434013
641 7632127471651543484159725289127
642 291892210311753009491246757106775
643 6376120634182462567667702696373834
644 79573262030942902475031027113015731
645 568446738028946658778712666962019885
646 2328761275853034309588972766739308265
647 5471068881117577349971838443662132411
648 7366294159847821697531638000661614318
649 5693981491363661410456873184162149933
650 2515676405024658390639313215528272972
651 618734462521915747633996566812398976
652 83017766106062923509940784141677031
653 6430065421324317449034163648508485
654 317057439542672385149801156483105
655 9780890584758651809876388441002
656 170087522325432641473210615103
657 1960191565528273562907902401
658 23399911916603127959163713
659 162812470988271797144081
660 106547511741886401683
661 2325590841089337
662 415594050304
663 1306548149
664 9227465
665 1
666 1
667 1
668 578949
669 1587222153
670 11901148856610
671 71185869422568460
672 122773485630564990981
673 94898706772988711037538
674 41438758955888335674993382
675 10603970594634194215800360506
676 1602211545543243433290804689952
677 141112445939592552896110910238942
678 7136296949973777311814096718272072
679 206103370145424295513701067706487309
680 3399644733448934322153060922336241110