1 1
2 2
3 1
4 4
5 7
6 1
7 7
8 25
9 21
10 1
11 12
12 79
13 136
14 65
15 1
16 21
17 278
18 757
19 753
20 200
21 1
22 37
23 966
24 5114
25 7462
26 4160
27 616
28 1
29 65
30 3362
31 33247
32 96772
33 73066
34 22989
35 1897
36 1
37 114
38 11642
39 211944
40 1191846
41 1829169
42 715412
43 127037
44 5842
45 1
46 200
47 40375
48 1358599
49 14300020
50 42415575
51 34521416
52 7003040
53 702009
54 17991
55 1
56 351
57 140102
58 8710809
59 173237008
60 953142266
61 1509240923
62 651568437
63 68557435
64 3879313
65 55405
66 1
67 616
68 486191
69 55837516
70 2099827058
71 21739995768
72 63512364783
73 53692543412
74 12297040231
75 671141189
76 21437148
77 170625
78 1
79 1081
80 1686966
81 357929465
82 25429907185
83 495718486488
84 2724587924707
85 4230913273170
86 1910141303899
87 232084431547
88 6570141318
89 118462034
90 525456
91 1
92 1897
93 5853300
94 2294335738
95 308015025891
96 11288328674868
97 116840672185170
98 341309501692808
99 281832304026762
100 67952729355483
101 4380156648582
102 64318370539
103 654623158
104 1618192
105 1
106 3329
107 20309556
108 14706528192
109 3730748101061
110 257120991237495