1 1
2 1
3 2
4 1
5 1
6 3
7 7
8 9
9 6
10 2
11 3
12 18
13 40
14 66
15 49
16 30
17 8
18 3
19 6
20 43
21 195
22 609
23 1244
24 1767
25 1710
26 1148
27 510
28 154
29 31
30 6
31 1
32 6
33 83
34 618
35 3375
36 12329
37 32524
38 61731
39 86748
40 90059
41 70128
42 40770
43 18053
44 6089
45 1643
46 344
47 61
48 7
49 1
50 10
51 156
52 1751
53 14181
54 81900
55 348541
56 1114549
57 2727139
58 5171339
59 7686735
60 9049242
61 8540957
62 6560478
63 4180707
64 2256362
65 1049671
66 424213
67 148624
68 44618
69 11303
70 2366
71 403
72 56
73 7
74 1
75 10
76 257
77 4075
78 47485
79 398907
80 2528655
81 12355030
82 47513547
83 145903697
84 362264845
85 734663610
86 1228274680
87 1707625057
88 1991716761
89 1967317893
90 1663210110
91 1217932692
92 782652349
93 446880140
94 228887048
95 105551282
96 43708575
97 16118389
98 5234790
99 1476452
100 356305
101 71986
102 11931
103 1549
104 159
105 11
106 1
107 15
108 418
109 8794
110 136085
111 1562362
112 13763981
113 95378617
114 530241315
115 2401002993
116 8963883244