1 2
2 3
3 3
4 4
5 5
6 4
7 7
8 8
9 11
10 7
11 10
12 19
13 20
14 25
15 10
16 15
17 36
18 107
19 67
20 62
21 15
22 24
23 57
24 186
25 676
26 254
27 144
28 24
29 35
30 120
31 450
32 1328
33 3993
34 825
35 329
36 35
37 54
38 218
39 1641
40 5701
41 11742
42 22412
43 2667
44 775
45 54
46 83
47 377
48 2788
49 24419
50 88214
51 108201
52 131005
53 8652
54 1781
55 83
56 124
57 758
58 8018
59 52676
60 536744
61 1608415
62 1056699
63 731518
64 27929
65 4150
66 124
67 191
68 1366
69 23175
70 243555
71 1652584
72 12812998
73 30542203
74 10526838
75 4144347
76 91436
77 9625
78 191
79 290
80 2451
81 45126
82 876504
83 11331387
84 70360014
85 417799464
86 584983851
87 107361960
88 23263202
89 297311
90 22243
91 290
92 439
93 4815
94 134673
95 2400051
96 57296488
97 694603093
98 3795213209
99 14482686630
100 11643589675
101 1116331018
102 131973267
103 965014
104 51656
105 439
106 672
107 8678
108 357608
109 10681824
110 223202826
111 4788445889
112 60429856967