1 1
2 1
3 2
4 1
5 5
6 2
7 1
8 7
9 12
10 4
11 1
12 9
13 32
14 50
15 4
16 1
17 11
18 62
19 258
20 120
21 8
22 1
23 13
24 118
25 954
26 1232
27 493
28 8
29 1
30 15
31 206
32 3064
33 8656
34 10291
35 1184
36 16
37 1
38 17
39 351
40 9075
41 50756
42 142016
43 48826
44 4863
45 16
46 1
47 19
48 568
49 27120
50 263816
51 1568581
52 1314136
53 405404
54 11684
55 32
56 1
57 21
58 882
59 73312
60 1378418
61 14958462
62 27938412
63 21792634
64 1922824
65 47994
66 32
67 1
68 23
69 1322
70 187700
71 6579675
72 138422394
73 502139307
74 910553970
75 202647943
76 15957927
77 115320
78 64
79 1
80 25
81 1921
82 454607
83 29397762
84 1173655141
85 8505203924
86 31597696508
87 16647316316
88 3370994234
89 75674424
90 473699
91 64
92 1
93 27
94 2716
95 1054023
96 123759215
97 9363219885
98 129986039476
99 1003858789731
100 1127672103190
101 551914186148
102 31395506778
103 627937288
104 1138208
105 128
106 1
107 29
108 3748
109 2348091
110 496112681
111 69952868658
112 1866231371425