1 1
2 11
3 43
4 115
5 221
6 473
7 631
8 1139
9 1609
10 2431
11 2531
12 4945
13 4213
14 6941
15 9503
16 10867
17 9521
18 17699
19 13339
20 25415
21 27133
22 27841
23 23783
24 48977
25 39721
26 46343
27 55555
28 72565
29 47909
30 104533
31 58591
32 100979
33 108833
34 104731
35 139451
36 185035
37 99901
38 146729
39 181159
40 251719
41 136121
42 298463
43 157123
44 291065
45 355589
46 261613
47 205391
48 467281
49 315505
50 436931
51 409403
52 484495
53 294893
54 611105
55 559351
56 718709
57 573577
58 526999
59 407219
60 1092845
61 450181
62 644501
63 1015279
64 920179
65 931073
66 1197163
67 596971
68 1094915
69 1022669
70 1533961
71 710711
72 1832651
73 772633
74 1098911
75 1708003
76 1533985
77 1597061
78 1992749
79 979759
80 2401607
81 1827025
82 1497331
83 1136603
84 3120295
85 2104141
86 1728353
87 2060087
88 2882809
89 1401929
90 3911479
91 2658403
92 2735045
93 2519413
94 2259301
95 2947919
96 4342097
97 1815841
98 3470555
99 4072379
100 4567915
101 2050301
102 4503433
103 2174743
104 4798607
105 5996393
106 3243823
107 2438531
108 6388825
109 2578069
110 6152861
111 4295743
112 6857077
113 2872913
114 6309347
115 5256043
116 5509535
117 6778717
118 4479409
119 6007751
120 10823917
121 4967161
122 4951991
123 5853203
124 6737965
125 6477221
126 11168069
127 4080511
128 8260211
129 6756289
130 10241803
131 4478891
132 12515795
133 8416909
134 6566681
135 12277655
136 10844419
137 5123801
138 11249359
139 5351779
140 16036865
141 8831813
142 7817821
143 10663103
144 17485003
145 10587889
146 8498963
147 13566715
148 11488615
149 6593549
150 18788033
151 6862951
152 15193121
153 15319289
154 17567671
155 12948611
156 20833285
157 7714981
158 10777349
159 12680399
160 22316359
161 15007073
162 20097275
163 8634763
164 15653915
165 24052093
166 12502633
167 9286871
168 30904487
169 13687129
170 23145551
171 21462451
172 18069145
173 10325333
174 22660957
175 25063951
176 27504377
177 17510417
178 15421219
179 11438459
180 40892735
181 11826541
182 29242433
183 19357783
184 27088837
185 22078121
186 27713543
187 24097651
188 23619965
189 35055205
190 32427109
191 13899071
192 39567697
193 14340673
194 19974251
195 40036139
196 36283075
197 15251741
198 44796169
199 15721399
200 45242219