0 1
1 1
2 1
3 4
4 3
5 25
6 17
7 2
8 172
9 53
10 7
11 1422
12 436
13 72
14 5
15 7894
16 1854
17 271
18 19
19 86372
20 19919
21 3179
22 312
23 14
24 527951
25 102503
26 14324
27 1287
28 56
29 7237537
30 1373018
31 198783
32 20572
33 1350
34 42
35 48862041
36 8055893
37 1032239
38 96532
39 5866
40 174
41 801902467
42 129068117
43 16767855
44 1687515
45 123272
46 5805
47 132
48 5847897676
49 834514807
50 97134180
51 8859763
52 594138
53 26058
54 561
55 111262356276
56 15521290768
57 1813633937
58 172565332
59 12833503
60 699171
61 24794
62 429
63 862114756039
64 108214720895
65 11452648326
66 993959479
67 67939517
68 3430142
69 113751
70 1859
71 18594393072479
72 2286281600702
73 241727517513
74 21528738930
75 1570213357
76 90029490
77 3803767
78 105248
79 1430
80 151339251442780
81 16935041611897
82 1636715191090
83 133863289991
84 9009893381
85 479203406
86 18885690
87 490347
88 6292
89 3640319035474939
90 399856166569770
91 38513410482546
92 3202095345113
93 225122025563
94 13011356239
95 593476807
96 20026578
97 444366
98 4862
99 30863247971668794
100 3113347142523700