1 1
2 3
3 5
4 7
5 9
6 11
7 14
8 16
9 19
10 22
11 25
12 28
13 31
14 34
15 37
16 41
17 44
18 48
19 51
20 55
21 58
22 62
23 66
24 70
25 74
26 78
27 81
28 86
29 90
30 94
31 98
32 102
33 106
34 111
35 115
36 119
37 124
38 128
39 133
40 137
41 142
42 146
43 151
44 156
45 161
46 165
47 170
48 175
49 180
50 185
51 190
52 195
53 200
54 205
55 210
56 215
57 220
58 225
59 230
60 235
61 241
62 246
63 251
64 256
65 262
66 267
67 273
68 278
69 284
70 289
71 294
72 300
73 306
74 311
75 317
76 322
77 328
78 334
79 339
80 345
81 351
82 357
83 363
84 368
85 374
86 380
87 386
88 392
89 398
90 404
91 410
92 416
93 422
94 428
95 434
96 440
97 446
98 452
99 458
100 465
101 471
102 477
103 483
104 490
105 496
106 502
107 508
108 515
109 521
110 528
111 534
112 540
113 547
114 553
115 560
116 566
117 573
118 579
119 586
120 592
121 599
122 606
123 612
124 619
125 625
126 632
127 639
128 646
129 652
130 659
131 666
132 673
133 679
134 686
135 693
136 700
137 707
138 714
139 721
140 727
141 734
142 741
143 748
144 755
145 762
146 769
147 776
148 783
149 790
150 797
151 805
152 812
153 819
154 826
155 833
156 840
157 847
158 855
159 862
160 869
161 876
162 884
163 891
164 898
165 905
166 913
167 920
168 927
169 935
170 942
171 950
172 957
173 964
174 972
175 979
176 987
177 994
178 1002
179 1009
180 1017
181 1024
182 1032
183 1039
184 1047
185 1055
186 1062
187 1070
188 1077
189 1085
190 1093
191 1100
192 1108
193 1116
194 1124
195 1131
196 1139
197 1147
198 1155
199 1162
200 1170
201 1178
202 1186
203 1194
204 1201
205 1209
206 1217
207 1225
208 1233
209 1241
210 1249
211 1257
212 1265
213 1273
214 1281
215 1289
216 1296
217 1305
218 1313
219 1321
220 1329
221 1337
222 1345
223 1353
224 1361
225 1369
226 1377
227 1385
228 1393
229 1402
230 1410
231 1418
232 1426
233 1434
234 1442
235 1451
236 1459
237 1467
238 1475
239 1484
240 1492
241 1500
242 1509
243 1517
244 1525
245 1534
246 1542
247 1550
248 1559
249 1567
250 1575
251 1584
252 1592
253 1601
254 1609
255 1618
256 1626
257 1634
258 1643
259 1651
260 1660
261 1668
262 1677
263 1686
264 1694
265 1703
266 1711
267 1720
268 1728
269 1737
270 1746
271 1754
272 1763
273 1771
274 1780
275 1789
276 1797
277 1806
278 1815
279 1824
280 1832
281 1841
282 1850
283 1859
284 1867
285 1876
286 1885
287 1894
288 1902
289 1911
290 1920
291 1929
292 1938
293 1947
294 1955
295 1964
296 1973
297 1982
298 1991
299 2000
300 2009
301 2018
302 2027
303 2036
304 2045
305 2054
306 2063
307 2072
308 2081
309 2090
310 2099
311 2108
312 2117
313 2126
314 2135
315 2144
316 2153
317 2162
318 2171
319 2180
320 2189
321 2198
322 2208
323 2217
324 2226
325 2235
326 2244
327 2253
328 2263
329 2272
330 2281
331 2290
332 2299
333 2309
334 2318
335 2327
336 2336
337 2346
338 2355
339 2364
340 2374
341 2383
342 2392
343 2401
344 2411
345 2420
346 2430
347 2439
348 2448
349 2458
350 2467
351 2476
352 2486
353 2495
354 2505
355 2514
356 2524
357 2533
358 2543
359 2552
360 2561
361 2571
362 2580
363 2590
364 2599
365 2609
366 2619
367 2628
368 2638
369 2647
370 2657
371 2666
372 2676
373 2686
374 2695
375 2705
376 2714
377 2724
378 2734
379 2743
380 2753
381 2763
382 2772
383 2782
384 2792
385 2801
386 2811
387 2821
388 2830
389 2840
390 2850
391 2860
392 2869
393 2879
394 2889
395 2899
396 2908
397 2918
398 2928
399 2938
400 2948
401 2958
402 2967
403 2977
404 2987
405 2997
406 3007
407 3017
408 3027
409 3036
410 3046
411 3056
412 3066
413 3076
414 3086
415 3096
416 3106
417 3116
418 3126
419 3136
420 3146
421 3156
422 3166
423 3176
424 3186
425 3196
426 3206
427 3216
428 3226
429 3236
430 3246
431 3256
432 3266
433 3276
434 3286
435 3296
436 3307
437 3317
438 3327
439 3337
440 3347
441 3357
442 3367
443 3378
444 3388
445 3398
446 3408
447 3418
448 3428
449 3439
450 3449
451 3459
452 3469
453 3480
454 3490
455 3500
456 3510
457 3521
458 3531
459 3541
460 3551
461 3562
462 3572
463 3582
464 3593
465 3603
466 3613
467 3624
468 3634
469 3644
470 3655
471 3665
472 3675
473 3686
474 3696
475 3707
476 3717
477 3727
478 3738
479 3748
480 3759
481 3769
482 3780
483 3790
484 3801
485 3811
486 3822
487 3832
488 3843
489 3853
490 3864
491 3874
492 3885
493 3895
494 3906
495 3916
496 3927
497 3937
498 3948
499 3958
500 3969
501 3980
502 3990
503 4001
504 4011
505 4022
506 4033
507 4043
508 4054
509 4065
510 4075
511 4086
512 4096
513 4107
514 4118
515 4129
516 4139
517 4150
518 4161
519 4171
520 4182
521 4193
522 4204
523 4214
524 4225
525 4236
526 4247
527 4257
528 4268
529 4279
530 4290
531 4300
532 4311
533 4322
534 4333
535 4344
536 4354
537 4365
538 4376
539 4387
540 4398
541 4409
542 4420
543 4430
544 4441
545 4452
546 4463
547 4474
548 4485
549 4496
550 4507
551 4518
552 4529
553 4540
554 4551
555 4561
556 4572
557 4583
558 4594
559 4605
560 4616
561 4627
562 4638
563 4649
564 4660
565 4671
566 4682
567 4693
568 4704
569 4716
570 4727
571 4738
572 4749
573 4760
574 4771
575 4782
576 4793
577 4804
578 4815
579 4826
580 4837
581 4849
582 4860
583 4871
584 4882
585 4893
586 4904
587 4915
588 4927
589 4938
590 4949
591 4960
592 4971
593 4983
594 4994
595 5005
596 5016
597 5027
598 5039
599 5050
600 5061
601 5072
602 5084
603 5095
604 5106
605 5117
606 5129
607 5140
608 5151
609 5163
610 5174
611 5185
612 5196
613 5208
614 5219
615 5230
616 5242
617 5253
618 5265
619 5276
620 5287
621 5299
622 5310
623 5321
624 5333
625 5344
626 5356
627 5367
628 5378
629 5390
630 5401
631 5413
632 5424
633 5436
634 5447
635 5458
636 5470
637 5481
638 5493
639 5504
640 5516
641 5527
642 5539
643 5550
644 5562
645 5573
646 5585
647 5596
648 5608
649 5620
650 5631
651 5643
652 5654
653 5666
654 5677
655 5689
656 5700
657 5712
658 5724
659 5735
660 5747
661 5758
662 5770
663 5782
664 5793
665 5805
666 5817
667 5828
668 5840
669 5852
670 5863
671 5875
672 5887
673 5898
674 5910
675 5922
676 5933
677 5945
678 5957
679 5968
680 5980
681 5992
682 6004
683 6015
684 6027
685 6039
686 6051
687 6062
688 6074
689 6086
690 6098
691 6110
692 6121
693 6133
694 6145
695 6157
696 6169
697 6180
698 6192
699 6204
700 6216
701 6228
702 6240
703 6251
704 6263
705 6275
706 6287
707 6299
708 6311
709 6323
710 6334
711 6346
712 6358
713 6370
714 6382
715 6394
716 6406
717 6418
718 6430
719 6442
720 6454
721 6466
722 6478
723 6490
724 6502
725 6514
726 6526
727 6538
728 6550
729 6561
730 6574
731 6586
732 6598
733 6610
734 6622
735 6634
736 6646
737 6658
738 6670
739 6682
740 6694
741 6706
742 6718
743 6730
744 6742
745 6754
746 6766
747 6778
748 6790
749 6803
750 6815
751 6827
752 6839
753 6851
754 6863
755 6875
756 6887
757 6900
758 6912
759 6924
760 6936
761 6948
762 6960
763 6973
764 6985
765 6997
766 7009
767 7021
768 7034
769 7046
770 7058
771 7070
772 7083
773 7095
774 7107
775 7119
776 7131
777 7144
778 7156
779 7168
780 7181
781 7193
782 7205
783 7217
784 7230
785 7242
786 7254
787 7267
788 7279
789 7291
790 7304
791 7316
792 7328
793 7341
794 7353
795 7365
796 7378
797 7390
798 7402
799 7415
800 7427
801 7439
802 7452
803 7464
804 7477
805 7489
806 7501
807 7514
808 7526
809 7539
810 7551
811 7564
812 7576
813 7588
814 7601
815 7613
816 7626
817 7638
818 7651
819 7663
820 7676
821 7688
822 7701
823 7713
824 7726
825 7738
826 7751
827 7763
828 7776
829 7788
830 7801
831 7813
832 7826
833 7838
834 7851
835 7863
836 7876
837 7889
838 7901
839 7914
840 7926
841 7939
842 7951
843 7964
844 7977
845 7989
846 8002
847 8014
848 8027
849 8040
850 8052
851 8065
852 8078
853 8090
854 8103
855 8115
856 8128
857 8141
858 8153
859 8166
860 8179
861 8192
862 8204
863 8217
864 8230
865 8242
866 8255
867 8268
868 8280
869 8293
870 8306
871 8319
872 8331
873 8344
874 8357
875 8370
876 8382
877 8395
878 8408
879 8421
880 8433
881 8446
882 8459
883 8472
884 8485
885 8497
886 8510
887 8523
888 8536
889 8549
890 8561
891 8574
892 8587
893 8600
894 8613
895 8626
896 8638
897 8651
898 8664
899 8677
900 8690
901 8703
902 8716
903 8729
904 8741
905 8754
906 8767
907 8780
908 8793
909 8806
910 8819
911 8832
912 8845
913 8858
914 8871
915 8884
916 8896
917 8909
918 8922
919 8935
920 8948
921 8961
922 8974
923 8987
924 9000
925 9013
926 9026
927 9039
928 9052
929 9065
930 9078
931 9091
932 9104
933 9117
934 9130
935 9143
936 9156
937 9169
938 9182
939 9196
940 9209
941 9222
942 9235
943 9248
944 9261
945 9274
946 9287
947 9300
948 9313
949 9326
950 9339
951 9353
952 9366
953 9379
954 9392
955 9405
956 9418
957 9431
958 9444
959 9458
960 9471
961 9484
962 9497
963 9510
964 9523
965 9537
966 9550
967 9563
968 9576
969 9589
970 9603
971 9616
972 9629
973 9642
974 9655
975 9669
976 9682
977 9695
978 9708
979 9721
980 9735
981 9748
982 9761
983 9774
984 9788
985 9801
986 9814
987 9828
988 9841
989 9854
990 9867
991 9881
992 9894
993 9907
994 9921
995 9934
996 9947
997 9961
998 9974
999 9987
1000 10000