1 1
2 2
3 2
4 4
5 6
6 4
7 7
8 18
9 18
10 7
11 12
12 47
13 90
14 47
15 12
16 21
17 134
18 403
19 403
20 134
21 21
22 37
23 373
24 1876
25 2942
26 1876
27 373
28 37
29 65
30 1035
31 8697
32 22439
33 22439
34 8697
35 1035
36 65
37 114
38 2889
39 40383
40 170148
41 280850
42 170148
43 40383
44 2889
45 114
46 200
47 8050
48 187413
49 1291662
50 3488015
51 3488015
52 1291662
53 187413
54 8050
55 200
56 351
57 22420
58 869598
59 9807350
60 43403573
61 70915451
62 43403573
63 9807350
64 869598
65 22420
66 351
67 616
68 62477
69 4035492
70 74441043
71 540089167
72 1444700004
73 1444700004
74 540089167
75 74441043
76 4035492
77 62477
78 616
79 1081
80 174072
81 18727387
82 565067801
83 6717643958
84 29426750811
85 48186998294
86 29426750811
87 6717643958
88 565067801
89 18727387
90 174072
91 1081
92 1897
93 484983
94 86907272
95 4289417212
96 83563261332
97 599056249102
98 1606766223984
99 1606766223984
100 599056249102
101 83563261332
102 4289417212
103 86907272
104 484983
105 1897
106 3329
107 1351277
108 403304737
109 32560993753
110 1039486332867
111 12196183065261
112 53537060426191
113 87678602579068
114 53537060426191
115 12196183065261
116 1039486332867
117 32560993753
118 403304737
119 1351277
120 3329
121 5842
122 3764915
123 1871588753
124 247169557952
125 12930764176074
126 248303130737344
127 1783895392003265