1 1
2 1
3 1
4 5
5 10
6 19
7 33
8 51
9 78
10 111
11 166
12 226
13 305
14 402
15 522
16 665
17 835
18 1038
19 1278
20 1549
21 1872
22 2237
23 2653
24 3118
25 3648
26 4255
27 4912
28 5666
29 6479
30 7385
31 8387
32 9484
33 10693
34 12003
35 13436
36 14994
37 16679
38 18510
39 20476
40 22601
41 24894
42 27349
43 29986
44 32803
45 35820
46 39037
47 42466
48 46114
49 49993
50 54117
51 58491
52 63123
53 68021
54 73202
55 78674
56 84449
57 90532
58 96942
59 103678
60 110765
61 118212
62 126022
63 134218
64 142803
65 151790
66 161207
67 171045
68 181337
69 192077
70 203293
71 214994
72 227184
73 239895
74 253118
75 266900
76 281224
77 296120
78 311599
79 327678
80 344367
81 361697
82 379661
83 398300
84 417601
85 437602
86 458321
87 479756
88 501938
89 524878
90 548597
91 573115
92 598440
93 624599
94 651604
95 679466
96 708236
97 737888
98 768478
99 799993
100 832485
101 865947
102 900405
103 935887
104 972403
105 1009986
106 1048639
107 1088395
108 1129264
109 1171277
110 1214453
111 1258815
112 1304380
113 1351171
114 1399203
115 1448510
116 1499109
117 1551022
118 1604272
119 1658880
120 1714871
121 1772267
122 1831093
123 1891371
124 1953125
125 2016380
126 2081158
127 2147484
128 2215382
129 2284880
130 2355999
131 2428766
132 2503206
133 2579342
134 2657203
135 2736810
136 2818203
137 2901389
138 2986406
139 3073277
140 3162031
141 3252692
142 3345288
143 3439849
144 3536403
145 3634968
146 3735589
147 3838280
148 3943074
149 4049993
150 4159077
151 4270362
152 4383845
153 4499597
154 4617604
155 4737924
156 4860584
157 4985607
158 5113034
159 5242878
160 5375185
161 5509981
162 5647292
163 5787161
164 5929601
165 6074660
166 6222371
167 6372752
168 6525847
169 6681678
170 6840289
171 7001704
172 7165959
173 7333085
174 7503118
175 7676096
176 7852048
177 8031006
178 8213002
179 8398077
180 8586263
181 8777596
182 8972105
183 9169833
184 9370803
185 9575064
186 9782649
187 9993585
188 10207919
189 10425678
190 10646899
191 10871634
192 11099898
193 11331748
194 11567202
195 11806312
196 12049111
197 12295627
198 12545916
199 12799993
200 13057929