1 1
2 4
3 5
4 8
5 11
6 14
7 17
8 22
9 25
10 28
11 33
12 38
13 41
14 46
15 51
16 56
17 61
18 66
19 71
20 76
21 81
22 88
23 93
24 98
25 103
26 110
27 117
28 122
29 127
30 134
31 141
32 148
33 153
34 160
35 167
36 174
37 181
38 188
39 195
40 202
41 209
42 216
43 223
44 230
45 237
46 244
47 253
48 260
49 267
50 274
51 281
52 290
53 299
54 306
55 313
56 320
57 329
58 338
59 347
60 354
61 361
62 370
63 379
64 388
65 397
66 404
67 413
68 422
69 431
70 440
71 449
72 458
73 467
74 476
75 485
76 494
77 503
78 512
79 521
80 530
81 539
82 548
83 557
84 566
85 575
86 586
87 595
88 604
89 613
90 622
91 631
92 642
93 653
94 662
95 671
96 680
97 689
98 700
99 711
100 722
101 731
102 740
103 749
104 760
105 771
106 782
107 793
108 802
109 811
110 822
111 833
112 844
113 855
114 866
115 875
116 886
117 897
118 908
119 919
120 930
121 941
122 952
123 963
124 974
125 985
126 996
127 1007
128 1018
129 1029
130 1040
131 1051
132 1062
133 1073
134 1084
135 1095
136 1106
137 1117
138 1128
139 1139
140 1150
141 1161
142 1174
143 1185
144 1196
145 1207
146 1218
147 1229
148 1240
149 1253
150 1266
151 1277
152 1288
153 1299
154 1310
155 1321
156 1334
157 1347
158 1360
159 1371
160 1382
161 1393
162 1404
163 1417
164 1430
165 1443
166 1456
167 1467
168 1478
169 1489
170 1502
171 1515
172 1528
173 1541
174 1554
175 1565
176 1576
177 1589
178 1602
179 1615
180 1628
181 1641
182 1654
183 1665
184 1678
185 1691
186 1704
187 1717
188 1730
189 1743
190 1756
191 1769
192 1782
193 1795
194 1808
195 1821
196 1834
197 1847
198 1860
199 1873
200 1886
201 1899
202 1912
203 1925
204 1938
205 1951
206 1964
207 1977
208 1990
209 2003
210 2016
211 2029
212 2042
213 2055
214 2068
215 2081
216 2094
217 2107
218 2122
219 2135
220 2148
221 2161
222 2174
223 2187
224 2200
225 2213
226 2228
227 2243
228 2256
229 2269
230 2282
231 2295
232 2308
233 2321
234 2336
235 2351
236 2366
237 2379
238 2392
239 2405
240 2418
241 2431
242 2446
243 2461
244 2476
245 2491
246 2504
247 2517
248 2530
249 2543
250 2558
251 2573
252 2588
253 2603
254 2618
255 2631
256 2644
257 2657
258 2672
259 2687
260 2702
261 2717
262 2732
263 2747
264 2760
265 2773
266 2788
267 2803
268 2818
269 2833
270 2848
271 2863
272 2878
273 2891
274 2906
275 2921
276 2936
277 2951
278 2966
279 2981
280 2996
281 3011
282 3026
283 3041
284 3056
285 3071
286 3086
287 3101
288 3116
289 3131
290 3146
291 3161
292 3176
293 3191
294 3206
295 3221
296 3236
297 3251
298 3266
299 3281
300 3296
301 3311
302 3326
303 3341
304 3356
305 3371
306 3386
307 3401
308 3416
309 3431
310 3446
311 3461
312 3476
313 3491
314 3506
315 3521
316 3536
317 3553
318 3568
319 3583
320 3598
321 3613
322 3628
323 3643
324 3658
325 3673
326 3690
327 3707
328 3722
329 3737
330 3752
331 3767
332 3782
333 3797
334 3812
335 3829
336 3846
337 3863
338 3878
339 3893
340 3908
341 3923
342 3938
343 3953
344 3970
345 3987
346 4004
347 4021
348 4036
349 4051
350 4066
351 4081
352 4096
353 4113
354 4130
355 4147
356 4164
357 4181
358 4196
359 4211
360 4226
361 4241
362 4258
363 4275
364 4292
365 4309
366 4326
367 4343
368 4358
369 4373
370 4388
371 4405
372 4422
373 4439
374 4456
375 4473
376 4490
377 4507
378 4522
379 4537
380 4554
381 4571
382 4588
383 4605
384 4622
385 4639
386 4656
387 4673
388 4688
389 4705
390 4722
391 4739
392 4756
393 4773
394 4790
395 4807
396 4824
397 4841
398 4858
399 4875
400 4892
401 4909
402 4926
403 4943
404 4960
405 4977
406 4994
407 5011
408 5028
409 5045
410 5062
411 5079
412 5096
413 5113
414 5130
415 5147
416 5164
417 5181
418 5198
419 5215
420 5232
421 5249
422 5266
423 5283
424 5300
425 5317
426 5334
427 5351
428 5368
429 5385
430 5402
431 5419
432 5436
433 5453
434 5470
435 5487
436 5504
437 5521
438 5538
439 5555
440 5572
441 5589
442 5608
443 5625
444 5642
445 5659
446 5676
447 5693
448 5710
449 5727
450 5744
451 5761
452 5780
453 5799
454 5816
455 5833
456 5850
457 5867
458 5884
459 5901
460 5918
461 5935
462 5954
463 5973
464 5992
465 6009
466 6026
467 6043
468 6060
469 6077
470 6094
471 6111
472 6130
473 6149
474 6168
475 6187
476 6204
477 6221
478 6238
479 6255
480 6272
481 6289
482 6308
483 6327
484 6346
485 6365
486 6384
487 6401
488 6418
489 6435
490 6452
491 6469
492 6488
493 6507
494 6526
495 6545
496 6564
497 6583
498 6600
499 6617
500 6634
501 6651
502 6670
503 6689
504 6708
505 6727
506 6746
507 6765
508 6784
509 6801
510 6818
511 6835
512 6854
513 6873
514 6892
515 6911
516 6930
517 6949
518 6968
519 6987
520 7004
521 7021
522 7040
523 7059
524 7078
525 7097
526 7116
527 7135
528 7154
529 7173
530 7192
531 7209
532 7228
533 7247
534 7266
535 7285
536 7304
537 7323
538 7342
539 7361
540 7380
541 7399
542 7418
543 7437
544 7456
545 7475
546 7494
547 7513
548 7532
549 7551
550 7570
551 7589
552 7608
553 7627
554 7646
555 7665
556 7684
557 7703
558 7722
559 7741
560 7760
561 7779
562 7798
563 7817
564 7836
565 7855
566 7874
567 7893
568 7912
569 7931
570 7950
571 7969
572 7988
573 8007
574 8026
575 8045
576 8064
577 8083
578 8102
579 8121
580 8140
581 8159
582 8178
583 8197
584 8216
585 8235
586 8254
587 8273
588 8292
589 8311
590 8330
591 8349
592 8368
593 8387
594 8406
595 8425
596 8446
597 8465
598 8484
599 8503
600 8522
601 8541
602 8560
603 8579
604 8598
605 8617
606 8636
607 8657
608 8678
609 8697
610 8716
611 8735
612 8754
613 8773
614 8792
615 8811
616 8830
617 8849
618 8870
619 8891
620 8912
621 8931
622 8950
623 8969
624 8988
625 9007
626 9026
627 9045
628 9064
629 9085
630 9106
631 9127
632 9148
633 9167
634 9186
635 9205
636 9224
637 9243
638 9262
639 9281
640 9302
641 9323
642 9344
643 9365
644 9386
645 9405
646 9424
647 9443
648 9462
649 9481
650 9500
651 9521
652 9542
653 9563
654 9584
655 9605
656 9626
657 9645
658 9664
659 9683
660 9702
661 9721
662 9742
663 9763
664 9784
665 9805
666 9826
667 9847
668 9868
669 9887
670 9906
671 9925
672 9944
673 9965
674 9986
675 10007
676 10028
677 10049
678 10070
679 10091
680 10112
681 10131
682 10150
683 10169
684 10190
685 10211
686 10232
687 10253
688 10274
689 10295
690 10316
691 10337
692 10358
693 10377
694 10396
695 10417
696 10438
697 10459
698 10480
699 10501
700 10522
701 10543
702 10564
703 10585
704 10606
705 10625
706 10646
707 10667
708 10688
709 10709
710 10730
711 10751
712 10772
713 10793
714 10814
715 10835
716 10856
717 10877
718 10898
719 10919
720 10940
721 10961
722 10982
723 11003
724 11024
725 11045
726 11066
727 11087
728 11108
729 11129
730 11150
731 11171
732 11192
733 11213
734 11234
735 11255
736 11276
737 11297
738 11318
739 11339
740 11360
741 11381
742 11402
743 11423
744 11444
745 11465
746 11486
747 11507
748 11528
749 11549
750 11570
751 11591
752 11612
753 11633
754 11654
755 11675
756 11696
757 11717
758 11738
759 11759
760 11780
761 11801
762 11822
763 11843
764 11864
765 11885
766 11906
767 11927
768 11948
769 11969
770 11990
771 12011
772 12032
773 12053
774 12074
775 12095
776 12116
777 12137
778 12158
779 12179
780 12200
781 12221
782 12244
783 12265
784 12286
785 12307
786 12328
787 12349
788 12370
789 12391
790 12412
791 12433
792 12454
793 12475
794 12498
795 12521
796 12542
797 12563
798 12584
799 12605
800 12626
801 12647
802 12668
803 12689
804 12710
805 12731
806 12754
807 12777
808 12800
809 12821
810 12842
811 12863
812 12884
813 12905
814 12926
815 12947
816 12968
817 12989
818 13012
819 13035
820 13058
821 13081
822 13102
823 13123
824 13144
825 13165
826 13186
827 13207
828 13228
829 13249
830 13272
831 13295
832 13318
833 13341
834 13364
835 13385
836 13406
837 13427
838 13448
839 13469
840 13490
841 13511
842 13534
843 13557
844 13580
845 13603
846 13626
847 13649
848 13670
849 13691
850 13712
851 13733
852 13754
853 13775
854 13798
855 13821
856 13844
857 13867
858 13890
859 13913
860 13936
861 13957
862 13978
863 13999
864 14020
865 14041
866 14064
867 14087
868 14110
869 14133
870 14156
871 14179
872 14202
873 14225
874 14246
875 14267
876 14288
877 14309
878 14332
879 14355
880 14378
881 14401
882 14424
883 14447
884 14470
885 14493
886 14516
887 14537
888 14558
889 14579
890 14602
891 14625
892 14648
893 14671
894 14694
895 14717
896 14740
897 14763
898 14786
899 14809
900 14830
901 14851
902 14874
903 14897
904 14920
905 14943
906 14966
907 14989
908 15012
909 15035
910 15058
911 15081
912 15104
913 15125
914 15148
915 15171
916 15194
917 15217
918 15240
919 15263
920 15286
921 15309
922 15332
923 15355
924 15378
925 15401
926 15424
927 15447
928 15470
929 15493
930 15516
931 15539
932 15562
933 15585
934 15608
935 15631
936 15654
937 15677
938 15700
939 15723
940 15746
941 15769
942 15792
943 15815
944 15838
945 15861
946 15884
947 15907
948 15930
949 15953
950 15976
951 15999
952 16022
953 16045
954 16068
955 16091
956 16114
957 16137
958 16160
959 16183
960 16206
961 16229
962 16252
963 16275
964 16298
965 16321
966 16344
967 16367
968 16390
969 16413
970 16436
971 16459
972 16482
973 16505
974 16528
975 16551
976 16574
977 16597
978 16620
979 16643
980 16666
981 16689
982 16712
983 16735
984 16758
985 16781
986 16804
987 16827
988 16850
989 16873
990 16896
991 16919
992 16942
993 16965
994 16988
995 17011
996 17034
997 17057
998 17080
999 17103
1000 17126