1 1
2 10
3 14
4 44
5 108
6 135
7 209
8 252
9 401
10 840
11 890
12 1197
13 1446
14 1678
15 1810
16 2408
17 2796
18 3207
19 3799
20 4212
21 4716
22 5246
23 5590
24 6617
25 8042
26 8564
27 9253
28 9845
29 10549
30 12447
31 14768
32 15328
33 16820
34 17368
35 18876
36 21480
37 22798
38 24802
39 26142
40 27567
41 28511
42 29373
43 32550
44 33416
45 35010
46 35852
47 40976
48 43945
49 47503
50 47883
51 50007
52 52359
53 54210
54 56224
55 61119
56 63649
57 64869
58 65889
59 68529
60 72103
61 75124
62 78593
63 85047
64 86443
65 88425
66 90240
67 97922
68 101488
69 107051
70 110305
71 113431
72 114875
73 117863
74 122822
75 127626
76 131638
77 135006
78 140864
79 146362
80 151524
81 154699
82 159479
83 165780
84 168190
85 175075
86 179101
87 183007
88 189215
89 191831
90 199776
91 201514
92 205434
93 212141
94 217209
95 224572
96 226460
97 235068
98 242408
99 246482
100 261113
101 266573
102 274177
103 283629
104 291131
105 295785
106 302551
107 311643
108 318465
109 320379
110 331048
111 337108
112 343368
113 348022
114 353867
115 361175
116 371231
117 376093
118 386154
119 387998
120 392336
121 398248
122 410520
123 416892
124 423036
125 431972
126 439366
127 455022
128 468422
129 475401
130 484405
131 488633
132 493021
133 503262
134 514263
135 526413
136 533121
137 537709
138 550929
139 576903
140 585563
141 588187
142 606071
143 614385
144 625227
145 628119
146 636387
147 651326
148 655158
149 658490
150 683114
151 688856
152 694030
153 702466
154 708688
155 737581
156 742593
157 766700
158 782793
159 791387
160 809619
161 813497
162 826125
163 835597
164 849840
165 858870
166 874078
167 882522
168 897588
169 915875
170 928661
171 937511
172 942317
173 951315
174 955837
175 966217
176 986770
177 991928
178 999730
179 1008928
180 1027279
181 1049056
182 1069977
183 1078145
184 1083733
185 1102571
186 1114553
187 1133717
188 1140589
189 1153563
190 1166083
191 1196522
192 1216527
193 1223281
194 1235317
195 1254051
196 1281906
197 1304894
198 1314036
199 1324242
200 1335704
201 1363624
202 1371166
203 1396498
204 1414374
205 1426892
206 1459443
207 1467361
208 1478067
209 1504199
210 1509849
211 1532098
212 1537016
213 1549236
214 1560576
215 1578834
216 1583654
217 1593612
218 1652788
219 1698993
220 1707885
221 1738855
222 1759398
223 1769644
224 1818398
225 1825376
226 1847914
227 1873180
228 1888096
229 1913291
230 1941101
231 1948129
232 1961039
233 1979243
234 2017610
235 2025294
236 2036846
237 2044494
238 2049026
239 2062786
240 2079306
241 2089370
242 2136053
243 2160524
244 2169124
245 2180384
246 2217146
247 2236126
248 2249932
249 2266968
250 2286979
251 2302721
252 2323811
253 2342563
254 2356553
255 2362449
256 2383150
257 2401628
258 2407588
259 2420174
260 2470438
261 2483668
262 2501536
263 2511390
264 2563577
265 2585107
266 2603173
267 2622159
268 2637471
269 2676944
270 2692622
271 2716260
272 2742408
273 2783038
274 2797270
275 2829668
276 2865242
277 2871946
278 2898164
279 2929066
280 2948912
281 2976270
282 3006334
283 3048003
284 3077774
285 3116916
286 3126570
287 3166672
288 3178100
289 3186530
290 3200620
291 3233202
292 3266396
293 3285536
294 3392135
295 3406045
296 3452623
297 3467755
298 3498515
299 3515761
300 3553665
301 3566897
302 3582367
303 3588857
304 3596859
305 3627490
306 3674015
307 3686089
308 3702789
309 3743568
310 3793014
311 3804046
312 3826010
313 3890358
314 3936216
315 3949820
316 3965818
317 3977918
318 4015447
319 4027703
320 4083829
321 4124209
322 4154999
323 4189859
324 4208011
325 4227961
326 4241245
327 4259999
328 4338995
329 4373473
330 4400529
331 4425037
332 4471231
333 4517796
334 4528562
335 4560802
336 4602062
337 4615470
338 4664696
339 4710454
340 4736344
341 4745900
342 4778532
343 4801214
344 4818292
345 4899883
346 4938681
347 4958677
348 4984025
349 4998891
350 5018175
351 5100295
352 5133239
353 5156867
354 5165329
355 5173699
356 5187085
357 5260306
358 5278274
359 5316884
360 5342564
361 5382417
362 5409791
363 5419693
364 5453330
365 5513208
366 5524092
367 5584564
368 5665454
369 5746038
370 5781626
371 5833036
372 5895319
373 5907621
374 5932637
375 5959989
376 5981535
377 6013409
378 6053771
379 6144366
380 6188650
381 6213752
382 6261136
383 6282912
384 6313026
385 6324630
386 6349208
387 6408279
388 6437509
389 6470281
390 6494999
391 6508023
392 6576783
393 6588483
394 6659865
395 6674125
396 6686339
397 6709797
398 6738243
399 6768367
400 6785917
401 6830734
402 6873650
403 6920539
404 6939505
405 7009795
406 7030423
407 7053671
408 7083849
409 7165377
410 7211797
411 7292273
412 7316327
413 7330233
414 7356315
415 7421877
416 7446291
417 7470665
418 7500295
419 7520395
420 7587569
421 7614143
422 7655438
423 7726342
424 7769554
425 7849904
426 7869058
427 7921220
428 7948652
429 7992154
430 8049760
431 8083650
432 8163042
433 8229024
434 8247584
435 8284304
436 8308094
437 8362302
438 8402270
439 8488256
440 8546708
441 8567092
442 8623094
443 8690676
444 8777617
445 8815217
446 8850405
447 8962959
448 8990607
449 9019679
450 9036879
451 9088581
452 9107073
453 9172139
454 9208243
455 9262165
456 9284847
457 9415909
458 9497209
459 9515897
460 9581553
461 9605345
462 9637245
463 9673245
464 9715975
465 9841539
466 9875775
467 9937241
468 9969295
469 9984773
470 10016253
471 10186662
472 10203954
473 10238502
474 10262062
475 10281888
476 10300780
477 10389966
478 10403440
479 10491242
480 10537350
481 10628948
482 10674218
483 10714778
484 10828084
485 10862580
486 10893848
487 10915614
488 10950380
489 11019488
490 11056554
491 11077910
492 11127450
493 11190456
494 11243478
495 11393385
496 11443651
497 11468449
498 11511871
499 11527465
500 11588722
501 11619076
502 11641368
503 11742917
504 11790085
505 11805189
506 11842617
507 11920614
508 11945246
509 11969904
510 11997160
511 12075186
512 12106492
513 12136748
514 12217432
515 12284294
516 12312586
517 12330714
518 12428682
519 12452326
520 12559286
521 12606890
522 12628926
523 12687106
524 12728904
525 12768348
526 12799474
527 12866570
528 12885546
529 13025062
530 13093590
531 13118710
532 13215254
533 13255838
534 13393931
535 13422735
536 13472471
537 13518064
538 13559646
539 13656522
540 13711818
541 13740140
542 13766914
543 13791314
544 13825528
545 13957746
546 14006676
547 14096429
548 14164105
549 14234595
550 14410565
551 14461331
552 14487285
553 14516637
554 14555015
555 14598487
556 14626543
557 14740087
558 14785413
559 14801205
560 14907403
561 14993457
562 15014913
563 15047873
564 15141716
565 15197876
566 15237844
567 15294149
568 15334209
569 15359793
570 15382667
571 15460719
572 15478657
573 15598629
574 15650665
575 15779133
576 15853161
577 15974848
578 16033116
579 16108780
580 16142828
581 16193898
582 16222530
583 16300791
584 16321947
585 16365291
586 16423031
587 16440519
588 16583007
589 16617027
590 16650287
591 16811102
592 16923640
593 16967390
594 17047356
595 17085372
596 17155878
597 17241148
598 17272572
599 17302198
600 17442078
601 17558256
602 17625156
603 17740847
604 17808521
605 17830471
606 17932632
607 17977428
608 18030550
609 18096618
610 18149676
611 18327750
612 18386174
613 18421650
614 18467342
615 18483768
616 18541454
617 18569386
618 18655040
619 18756406
620 18919938
621 18950370
622 19006930
623 19064034
624 19127062
625 19283859
626 19320607
627 19473925
628 19515471
629 19538175
630 19619539
631 19668097
632 19751933
633 19868465
634 19895335
635 20038227
636 20094873
637 20132913
638 20275633
639 20303093
640 20448652
641 20504476
642 20632936
643 20694348
644 20739806
645 20831610
646 20884388
647 20909008
648 20966438
649 21016930
650 21147583
651 21234369
652 21387238
653 21420136
654 21473634
655 21567060
656 21710102
657 21751616
658 21789972
659 21859110
660 21906572
661 22020341
662 22072207
663 22127495
664 22161457
665 22223595
666 22347141
667 22391655
668 22531601
669 22568969
670 22642277
671 22664021
672 22740159
673 22796927
674 22893693
675 22930259
676 22986655
677 23095968
678 23128098
679 23177852
680 23244660
681 23411621
682 23511737
683 23538409
684 23718310
685 23752656
686 23808890
687 23859600
688 23894612
689 23946480
690 24045174
691 24139976
692 24199874
693 24392170
694 24426378
695 24482488
696 24548030
697 24615222
698 24844799
699 24907113
700 25021463
701 25080717
702 25217704
703 25263220
704 25306754
705 25398834
706 25504030
707 25618896
708 25749778
709 25930420
710 25969210
711 26050586
712 26170760
713 26202998
714 26306816
715 26400688
716 26429596
717 26594254
718 26756420
719 26847128
720 26905434
721 26991016
722 27061302
723 27185925
724 27317739
725 27349933
726 27416181
727 27475143
728 27520615
729 27586035
730 27619627
731 27689213
732 27828827
733 27962664
734 28000480
735 28052460
736 28121834
737 28248191
738 28313103
739 28426645
740 28624407
741 28721299
742 28784293
743 28819357
744 28902417
745 28934955
746 28958081
747 29071807
748 29142017
749 29186267
750 29256635
751 29358597
752 29422281
753 29445235
754 29538849
755 29564583
756 29603091
757 29712335
758 30036370
759 30060630
760 30094764
761 30278452
762 30370370
763 30424078
764 30468010
765 30575174
766 30636086
767 30736170
768 30766360
769 30893620
770 30967260
771 31179771
772 31250503
773 31328459
774 31367805
775 31396465
776 31455697
777 31556463
784 32431772
785 32516258
786 32628572
787 32707570
788 32781578
789 32883446
790 33056388
791 33102184
792 33207354
793 33406090
794 33437506
795 33485502
796 33636882
797 33743524
798 33852878
799 33909758
800 34023502
801 34221546
802 34255056
803 34291400
804 34357260
805 34448808
806 34533474
807 34605890
808 34670898
809 34805928
810 34846722
811 34879528
812 35026135
813 35188533
814 35321765
815 35355057
816 35446887
817 35496221
818 35676128
819 35837729
820 35953021
821 36107530
822 36159050
823 36210644
824 36291416
825 36323454
826 36352370