1 2
2 3
3 4
4 4
5 3
6 10
7 7
8 5
9 9
10 24
11 10
12 13
13 41
14 36
15 56
16 15
17 17
18 126
19 236
20 139
21 132
22 24
23 35
24 224
25 773
26 1615
27 532
28 312
29 35
30 90
31 934
32 1800
33 6783
34 12356
35 2111
36 736
37 54
38 141
39 2741
40 16843
41 20717
42 77955
43 96171
44 8473
45 1736
46 83
47 288
48 5225
49 54167
50 451318
51 309657
52 1009773
53 761754
54 34053
55 4096
56 124
57 670
58 20537
59 159403
60 1543713
61 15616828
62 5423164
63 14440961
64 6079503
65 136880
66 9664
67 191
68 1101
69 55667
70 1014287
71 8288114
72 60486552
73 730435588
74 113305157
75 217830879
76 48655224
77 550213
78 22800
79 290
80 2265
81 113588
82 3055986
83 79113707
84 1053647507
85 2949336562
86 40083129145
87 2759021846
88 3381893022
89 389953075
90 2211810
91 53792
92 439
93 4995
94 422541
95 10609732
96 276340333
97 8994144991
98 209337674659
99 193899487190
100 2390612565177
101 75062814060
102 53303588755
103 3127470262
104 8891567
105 126912
106 672
107 8474
108 1125360
109 60969600
110 1878731208
111 39245305813