1 1
2 4
3 4
4 10
5 10
6 20
7 22
8 37
9 45
10 68
11 88
12 122
13 160
14 214
15 276
16 359
17 451
18 574
19 704
20 880
21 1066
22 1310
23 1572
24 1899
25 2257
26 2682
27 3158
28 3710
29 4328
30 5038
31 5824
32 6725
33 7707
34 8834
35 10054
36 11444
37 12948
38 14640
39 16476
40 18511
41 20729
42 23166
43 25818
44 28718
45 31860
46 35290
47 38980
48 43009
49 47327
50 52026
51 57054
52 62496
53 68318
54 74580
55 81286
56 88471
57 96155
58 104370
59 113128
60 122482
61 132412
62 143016
63 154244
64 166215
65 178873
66 192332
67 206556
68 221628
69 237558
70 254398
71 272176
72 290943
73 310717
74 331576
75 353498
76 376618
77 400874
78 426428
79 453208
80 481373
81 510873
82 541832
83 574254
84 608228
85 643778
86 680992
87 719880
88 760563
89 803003
90 847390
91 893638
92 941972
93 992292
94 1044820
95 1099480
96 1156453
97 1215725
98 1277436
99 1341598
100 1408348
101 1477686
102 1549784
103 1624590
104 1702351
105 1782963
106 1866706
107 1953466
108 2043516
109 2136774
110 2233464
111 2333578
112 2437291
113 2544625
114 2655750
115 2770674
116 2889606
117 3012496
118 3139638
119 3270924
120 3406687
121 3546807
122 3691608
123 3841006
124 3995268
125 4154394
126 4318596
127 4487910
128 4662541
129 4842511
130 5028068
131 5219168
132 5416154
133 5618916
134 5827840
135 6042804
136 6264185
137 6491901
138 6726268
139 6967296
140 7215240
141 7470146
142 7732264
143 8001620
144 8278517
145 8562905
146 8855196
147 9155264
148 9463574
149 9779980
150 10104942
151 10438352
152 10780605
153 11131693
154 11491946
155 11861396
156 12240368
157 12628874
158 13027294
159 13435558
160 13854163
161 14282957
162 14722494
163 15172602
164 15633828
165 16106044
166 16589726
167 17084854
168 17591833
169 18110685
170 18641810
171 19185208
172 19741340
173 20310118
174 20892130
175 21487200
176 22095975
177 22718259
178 23354688
179 24005116
180 24670100
181 25349614
182 26044136
183 26753690
184 27478745
185 28219305
186 28975900
187 29748440
188 30537590
189 31343168
190 32165900
191 33005586
192 33862939
193 34737815
194 35630840
195 36542000
196 37471834
197 38420382
198 39388174
199 40375226
200 41382137