1 2
2 2
3 2
4 4
5 4
6 4
7 6
8 9
9 10
10 6
11 8
12 20
13 26
14 22
15 8
16 14
17 33
18 72
19 93
20 50
21 14
22 20
23 76
24 174
25 346
26 309
27 119
28 20
29 30
30 117
31 597
32 1110
33 1496
34 1043
35 276
36 30
37 48
38 232
39 1187
40 5780
41 7514
42 8567
43 3597
44 637
45 48
46 70
47 398
48 3115
49 17297
50 55034
51 61858
52 46381
53 12865
54 1473
55 70
56 108
57 675
58 7269
59 57800
60 236282
61 640643
62 515675
63 268672
64 45491
65 3355
66 108
67 166
68 1228
69 16520
70 202995
71 1248277
72 4593632
73 8300260
74 4743056
75 1556758
76 163686
77 7682
78 166
79 248
80 2002
81 39181
82 643326
83 6431987
84 35084947
85 104619164
86 119956268
87 45158204
88 9438166
89 584594
90 17497
91 248
92 382
93 3548
94 89951
95 2233216
96 29170979
97 293231580
98 1204711882
99 2789729009
100 1944727891
101 453408919
102 56174788
103 2103512
104 39777
105 382
106 580
107 5935
108 210684
109 7442776
110 155931126
111 2187027371
112 17066798059
113 49892724623
114 80805084589
115 34311716212
116 4712861517
117 346760638
118 7548847
119 90406
120 580
121 878
122 10128
123 483773
124 25047361
125 801190472
126 16990132125