1 1
2 2
3 5
4 10
5 14
6 19
7 30
8 35
9 48
10 53
11 73
12 90
13 105
14 116
15 130
16 142
17 166
18 181
19 216
20 228
21 246
22 261
23 298
24 317
25 358
26 381
27 416
28 438
29 473
30 507
31 555
32 586
33 621
34 657
35 705
36 733
37 804
38 834
39 866
40 899
41 976
42 1007
43 1088
44 1128
45 1165
46 1221
47 1292
48 1327
49 1420
50 1457
51 1534
52 1581
53 1663
54 1732
55 1800
56 1839
57 1908
58 1951
59 2066
60 2110
61 2193
62 2257
63 2353
64 2443
65 2545
66 2617
67 2748
68 2803
69 2914
70 2974
71 3077
72 3168
73 3259
74 3366
75 3427
76 3535
77 3655
78 3739
79 3895
80 3986
81 4079
82 4202
83 4320
84 4371
85 4484
86 4565
87 4682
88 4768
89 4900
90 4955
91 5106
92 5179
93 5330
94 5408
95 5518
96 5597
97 5786
98 5875
99 6016
100 6101
101 6300
102 6358
103 6503
104 6641
105 6796
106 6899
107 7111
108 7251
109 7431
110 7545
111 7679
112 7827
113 8014
114 8110
115 8241
116 8371
117 8550
118 8641
119 8860
120 8942
121 9109
122 9292
123 9432
124 9532
125 9690
126 9760
127 9934
128 10061
129 10276
130 10379
131 10636
132 10746
133 10904
134 11032
135 11164
136 11293
137 11560
138 11658
139 11839
140 12028
141 12189
142 12345
143 12546
144 12639
145 12831
146 12974
147 13132
148 13262
149 13477
150 13666
151 13891
152 14107
153 14358
154 14471
155 14735
156 14893
157 15203
158 15432
159 15592
160 15734
161 15954
162 16064
163 16307
164 16540
165 16694
166 16850
167 17082
168 17184
169 17397
170 17570
171 17740
172 17886
173 18110
174 18232
175 18443
176 18694
177 18896
178 19066
179 19331
180 19545
181 19818
182 19950
183 20114
184 20282
185 20515
186 20708
187 20959
188 21226
189 21440
190 21580
191 21838
192 21992
193 22279
194 22557
195 22784
196 22960
197 23220
198 23330
199 23606
200 23760
201 23948
202 24135
203 24418
204 24576
205 24797
206 25088
207 25316
208 25504
209 25792
210 25934
211 26248
212 26433
213 26708
214 26894
215 27143
216 27422
217 27718
218 27918
219 28137
220 28348
221 28641
222 28852
223 29185
224 29436
225 29629
226 29948
227 30287
228 30571
229 31013
230 31315
231 31639
232 31956
233 32264
234 32444
235 32737
236 33061
237 33433
238 33756
239 34068
240 34202
241 34545
242 34749
243 35056
244 35265
245 35575
246 35845
247 36253
248 36569
249 36961
250 37286
251 37657
252 37980
253 38271
254 38552
255 38812
256 39049
257 39546
258 39704
259 40042
260 40254
261 40514
262 40756
263 41141
264 41482
265 41799
266 42076
267 42392
268 42620
269 42995
270 43277
271 43796
272 44044
273 44300
274 44527
275 44961
276 45199
277 45690
278 45885
279 46191
280 46461
281 46916
282 47137
283 47701
284 48110
285 48372
286 48572
287 48964
288 49196
289 49586
290 49822
291 50166
292 50386
293 50798
294 51010
295 51357
296 51652
297 51995
298 52360
299 52715
300 53007
301 53467
302 53897
303 54413
304 54842
305 55219
306 55615
307 56130
308 56323
309 56849
310 57237
311 57754
312 57997
313 58614
314 58858
315 59175
316 59482
317 59954
318 60203
319 60750
320 60946
321 61328
322 61608
323 61994
324 62253
325 62705
326 63108
327 63448
328 63715
329 64259
330 64639
331 65291
332 65764
333 66158
334 66463
335 67053
336 67331
337 67972
338 68278
339 68664
340 68887
341 69456
342 69672
343 70088
344 70408
345 70760
346 71041
347 71715
348 71975
349 72598
350 72881
351 73449
352 73828
353 74356
354 74636
355 75088
356 75398
357 75788
358 76123
359 76839
360 77133
361 77681
362 78198
363 78562
364 78854
365 79319
366 79796
367 80343
368 80738
369 81151
370 81593
371 82280
372 82518
373 83004
374 83274
375 83617
376 84151
377 84828
378 85058
379 85622
380 85930
381 86341
382 86889
383 87502
384 87809
385 88447
386 88999
387 89652
388 89945
389 90644
390 90906
391 91387
392 91929
393 92471
394 93035
395 93650
396 93926
397 94491
398 94933
399 95568
400 95829
401 96479
402 97005
403 97567
404 98142
405 98499
406 98921
407 99682
408 99984
409 100528
410 100873
411 101571
412 102028
413 102588
414 102848
415 103386
416 103697
417 104368
418 104723
419 105559
420 106075
421 106827
422 107259
423 107832
424 108161
425 108906
426 109163
427 109957
428 110564
429 111034
430 111351
431 112066
432 112416
433 112990
434 113329
435 114001
436 114633
437 115322
438 115667
439 116511
440 116951
441 117661
442 118278
443 118863
444 119292
445 119795
446 120305
447 120971
448 121599
449 122339
450 122842
451 123462
452 123812
453 124337
454 124999
455 125701
456 126295
457 127072
458 127480
459 127969
460 128587
461 129504
462 129778
463 130436
464 130873
465 131590
466 131991
467 132768
468 133063
469 133871
470 134504
471 135042
472 135412
473 136072
474 136460
475 137019
476 137521
477 138325
478 138893
479 139848
480 140136
481 140735
482 141288
483 141708
484 142055
485 142830
486 143113
487 144085
488 144700
489 145238
490 145644
491 146291
492 146944
493 147590
494 147991
495 148720
496 149107
497 149939
498 150601
499 151549
500 152235
501 152836
502 153308
503 154059
504 154541
505 155427
506 155973
507 156639
508 157166
509 157927
510 158457
511 159194
512 159649
513 160431
514 161010
515 161554
516 161979
517 162783
518 163338
519 163846
520 164269
521 165221
522 165832
523 166601
524 167372
525 167895
526 168360
527 168964
528 169386
529 170042
530 170503
531 171398
532 171864
533 172488
534 172840
535 173475
536 174005
537 174771
538 175382
539 176087
540 176769
541 177669
542 178266
543 178793
544 179581
545 180561
546 181066
547 181883
548 182616
549 183142
550 183614
551 184389
552 184930
553 185632
554 186169
555 187024
556 187562
557 188394
558 188743
559 189809
560 190556
561 191179
562 191988
563 192737
564 193482
565 194125
566 194843
567 195704
568 196238