1 1
2 2
3 1
4 4
5 6
6 1
7 7
8 18
9 18
10 1
11 12
12 39
13 78
14 51
15 1
16 21
17 96
18 281
19 331
20 142
21 1
22 37
23 225
24 1072
25 1774
26 1400
27 405
28 1
29 65
30 543
31 4033
32 10505
33 11385
34 5949
35 1157
36 1
37 114
38 1293
39 15255
40 59127
41 101600
42 73136
43 25277
44 3289
45 1
46 200
47 3096
48 57963
49 341648
50 872437
51 989947
52 472638
53 107353
54 9344
55 1
56 351
57 7392
58 220068
59 1963817
60 7640541
61 12867295
62 9702349
63 3050285
64 455938
65 26580
66 1
67 616
68 17673
69 835820
70 11341895
71 66900727
72 170792866
73 191707377
74 94937311
75 19667721
76 1936500
77 75621
78 1
79 1081
80 42228
81 3172817
82 65406069
83 587994968
84 2268088205
85 3862325048
86 2851740545
87 927766394
88 126807809
89 8224877
90 215076
91 1
92 1897
93 100929
94 12044346
95 377314947
96 5165646362
97 30263321279
98 78006637065
99 87205791997
100 42351530487
101 9067631046
102 817795362
103 34933256
104 611683
105 1
106 3329
107 241197
108 45722019
109 2175983774
110 45386314917
111 403675695558
112 1583568237267
113 2678391894154
114 1964627314453
115 628917557052
116 88653591037
117 5274346426
118 148370893
119 1739781
120 1
121 5842
122 576441
123 173574485
124 12550566460
125 398705236904
126 5385766437559
127 32151936434405