0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 5
8 2
9 12
10 4
11 32
12 9
13 94
14 23
15 289
16 62
17 910
18 176
19 2934
20 512
21 9686
22 1551
23 32540
24 4822
25 110780
26 15266
27 381676
28 49141
29 1328980
30 160728
31 4669367
32 532890
33 16535154
34 1785162
35 58965214
36 6039328
37 211591218
38 20617808
39 763535450
40 70951548
41 2769176514
42 245911020
43 10089240974
44 857888714
45 36912710568
46 3010811846
47 135565151486
48 10624583264
49 499619269774
50 37680980256
51 1847267563742
52 134260382400
53 6850369296298
54 480440869030
55 25474010264330
56 1726092837412
57 94971957470896
58 6224442777366
59 354921573164848
60 22523780202156
61 1329352092739258
62 81769112172323
63 4989493579496255
64 297753083360336
65 18764009926098146
66 1087331782781910
67 70696276425512696
68 3981380544886236
69 266822552797691212
70 14615185182254432
71 1008697615306357940
72 53779007747207408
73 3819203387675577524
74 198336596952285006
75 14481779161127234092
76 733031723236696086
77 54988922906189044026
78 2714718132199457786
79 209074953382590550740
80 10073133517635145804
81 795928263714503312336
82 37445649007932684500
83 3033644201915240243744
84 139443103975597645286
85 11575764859773627573574
86 520135227820189323338
87 44218734884323538310048
88 1943238469959383772292
89 169088184122918138964684
90 7271027543903521295288
91 647218177987458952764638
92 27245614295078553529458
93 2479705485959899606756520
94 102235480985224270834412
95 9509202010333234435008632
96 384136607596335471586388
97 36497769120935977175612628
98 1445190482249661645333320
99 140201135693569232858248308
100 5443742662930619227818774