1 1
2 2
3 4
4 7
5 10
6 14
7 18
8 23
9 27
10 32
11 37
12 42
13 47
14 53
15 58
16 64
17 70
18 76
19 82
20 88
21 95
22 101
23 108
24 114
25 121
26 128
27 135
28 142
29 149
30 156
31 163
32 170
33 177
34 185
35 192
36 199
37 207
38 214
39 222
40 230
41 237
42 245
43 253
44 261
45 269
46 277
47 285
48 293
49 301
50 309
51 317
52 325
53 334
54 342
55 350
56 359
57 367
58 376
59 384
60 392
61 401
62 410
63 418
64 427
65 436
66 444
67 453
68 462
69 471
70 479
71 488
72 497
73 506
74 515
75 524
76 533
77 542
78 551
79 560
80 569
81 578
82 588
83 597
84 606
85 615
86 624
87 634
88 643
89 652
90 662
91 671
92 680
93 690
94 699
95 709
96 718
97 728
98 737
99 747
100 756
101 766
102 776
103 785
104 795
105 805
106 814
107 824
108 834
109 843
110 853
111 863
112 873
113 883
114 892
115 902
116 912
117 922
118 932
119 942
120 952
121 962
122 972
123 982
124 992
125 1002
126 1012
127 1022
128 1032
129 1042
130 1052
131 1062
132 1073
133 1083
134 1093
135 1103
136 1113
137 1124
138 1134
139 1144
140 1154
141 1165
142 1175
143 1185
144 1196
145 1206
146 1216
147 1227
148 1237
149 1247
150 1258
151 1268
152 1279
153 1289
154 1300
155 1310
156 1321
157 1331
158 1342
159 1352
160 1363
161 1373
162 1384
163 1394
164 1405
165 1416
166 1426
167 1437
168 1447
169 1458
170 1469
171 1480
172 1490
173 1501
174 1512
175 1522
176 1533
177 1544
178 1555
179 1565
180 1576
181 1587
182 1598
183 1609
184 1619
185 1630
186 1641
187 1652
188 1663
189 1674
190 1685
191 1696
192 1707
193 1718
194 1728
195 1739
196 1750
197 1761
198 1772
199 1783
200 1794
201 1805
202 1816
203 1827
204 1839
205 1850
206 1861
207 1872
208 1883
209 1894
210 1905
211 1916
212 1927
213 1938
214 1950
215 1961
216 1972
217 1983
218 1994
219 2005
220 2017
221 2028
222 2039
223 2050
224 2062
225 2073
226 2084
227 2095
228 2107
229 2118
230 2129
231 2141
232 2152
233 2163
234 2175
235 2186
236 2197
237 2209
238 2220
239 2231
240 2243
241 2254
242 2266
243 2277
244 2288
245 2300
246 2311
247 2323
248 2334
249 2346
250 2357
251 2369
252 2380
253 2392
254 2403
255 2415
256 2426
257 2438
258 2449
259 2461
260 2472
261 2484
262 2495
263 2507
264 2519
265 2530
266 2542
267 2553
268 2565
269 2577
270 2588
271 2600
272 2612
273 2623
274 2635
275 2647
276 2658
277 2670
278 2682
279 2693
280 2705
281 2717
282 2729
283 2740
284 2752
285 2764
286 2775
287 2787
288 2799
289 2811
290 2823
291 2834
292 2846
293 2858
294 2870
295 2882
296 2893
297 2905
298 2917
299 2929
300 2941
301 2953
302 2965
303 2976
304 2988
305 3000
306 3012
307 3024
308 3036
309 3048
310 3060
311 3072
312 3084
313 3096
314 3107
315 3119
316 3131
317 3143
318 3155
319 3167
320 3179
321 3191
322 3203
323 3215
324 3227
325 3239
326 3251
327 3263
328 3275
329 3287
330 3300
331 3312
332 3324
333 3336
334 3348
335 3360
336 3372
337 3384
338 3396
339 3408
340 3420
341 3432
342 3445
343 3457
344 3469
345 3481
346 3493
347 3505
348 3517
349 3530
350 3542
351 3554
352 3566
353 3578
354 3591
355 3603
356 3615
357 3627
358 3639
359 3652
360 3664
361 3676
362 3688
363 3701
364 3713
365 3725
366 3737
367 3750
368 3762
369 3774
370 3787
371 3799
372 3811
373 3823
374 3836
375 3848
376 3860
377 3873
378 3885
379 3897
380 3910
381 3922
382 3934
383 3947
384 3959
385 3972
386 3984
387 3996
388 4009
389 4021
390 4033
391 4046
392 4058
393 4071
394 4083
395 4096
396 4108
397 4120
398 4133
399 4145
400 4158
401 4170
402 4183
403 4195
404 4208
405 4220
406 4233
407 4245
408 4258
409 4270
410 4283
411 4295
412 4308
413 4320
414 4333
415 4345
416 4358
417 4370
418 4383
419 4395
420 4408
421 4420
422 4433
423 4445
424 4458
425 4471
426 4483
427 4496
428 4508
429 4521
430 4534
431 4546
432 4559
433 4571
434 4584
435 4597
436 4609
437 4622
438 4635
439 4647
440 4660
441 4673
442 4685
443 4698
444 4711
445 4723
446 4736
447 4749
448 4761
449 4774
450 4787
451 4799
452 4812
453 4825
454 4837
455 4850
456 4863
457 4876
458 4888
459 4901
460 4914
461 4927
462 4939
463 4952
464 4965
465 4978
466 4990
467 5003
468 5016
469 5029
470 5041
471 5054
472 5067
473 5080
474 5093
475 5105
476 5118
477 5131
478 5144
479 5157
480 5170
481 5182
482 5195
483 5208
484 5221
485 5234
486 5247
487 5260
488 5272
489 5285
490 5298
491 5311
492 5324
493 5337
494 5350
495 5363
496 5375
497 5388
498 5401
499 5414
500 5427
501 5440
502 5453
503 5466
504 5479
505 5492
506 5505
507 5518
508 5531
509 5543
510 5556
511 5569
512 5582
513 5595
514 5608
515 5621
516 5634
517 5647
518 5660
519 5673
520 5686
521 5699
522 5712
523 5725
524 5738
525 5751
526 5764
527 5777
528 5790
529 5803
530 5816
531 5829
532 5842
533 5856
534 5869
535 5882
536 5895
537 5908
538 5921
539 5934
540 5947
541 5960
542 5973
543 5986
544 5999
545 6012
546 6025
547 6039
548 6052
549 6065
550 6078
551 6091
552 6104
553 6117
554 6130
555 6144
556 6157
557 6170
558 6183
559 6196
560 6209
561 6222
562 6236
563 6249
564 6262
565 6275
566 6288
567 6301
568 6315
569 6328
570 6341
571 6354
572 6367
573 6381
574 6394
575 6407
576 6420
577 6433
578 6447
579 6460
580 6473
581 6486
582 6499
583 6513
584 6526
585 6539
586 6552
587 6566
588 6579
589 6592
590 6605
591 6619
592 6632
593 6645
594 6659
595 6672
596 6685
597 6698
598 6712
599 6725
600 6738
601 6752
602 6765
603 6778
604 6791
605 6805
606 6818
607 6831
608 6845
609 6858
610 6871
611 6885
612 6898
613 6911
614 6925
615 6938
616 6951
617 6965
618 6978
619 6991
620 7005
621 7018
622 7032
623 7045
624 7058
625 7072
626 7085
627 7098
628 7112
629 7125
630 7139
631 7152
632 7165
633 7179
634 7192
635 7206
636 7219
637 7232
638 7246
639 7259
640 7273
641 7286
642 7300
643 7313
644 7326
645 7340
646 7353
647 7367
648 7380
649 7394
650 7407
651 7421
652 7434
653 7448
654 7461
655 7475
656 7488
657 7502
658 7515
659 7528
660 7542
661 7555
662 7569
663 7582
664 7596
665 7609
666 7623
667 7636
668 7650
669 7664
670 7677
671 7691
672 7704
673 7718
674 7731
675 7745
676 7758
677 7772
678 7785
679 7799
680 7812
681 7826
682 7840
683 7853
684 7867
685 7880
686 7894
687 7907
688 7921
689 7935
690 7948
691 7962
692 7975
693 7989
694 8003
695 8016
696 8030
697 8043
698 8057
699 8071
700 8084
701 8098
702 8111
703 8125
704 8139
705 8152
706 8166
707 8180
708 8193
709 8207
710 8220
711 8234
712 8248
713 8261
714 8275
715 8289
716 8302
717 8316
718 8330
719 8343
720 8357
721 8371
722 8384
723 8398
724 8412
725 8425
726 8439
727 8453
728 8467
729 8480
730 8494
731 8508
732 8521
733 8535
734 8549
735 8562
736 8576
737 8590
738 8604
739 8617
740 8631
741 8645
742 8659
743 8672
744 8686
745 8700
746 8714
747 8727
748 8741
749 8755
750 8769
751 8782
752 8796
753 8810
754 8824
755 8837
756 8851
757 8865
758 8879
759 8892
760 8906
761 8920
762 8934
763 8948
764 8961
765 8975
766 8989
767 9003
768 9017
769 9030
770 9044
771 9058
772 9072
773 9086
774 9100
775 9113
776 9127
777 9141
778 9155
779 9169
780 9183
781 9196
782 9210
783 9224
784 9238
785 9252
786 9266
787 9279
788 9293
789 9307
790 9321
791 9335
792 9349
793 9363
794 9377
795 9390
796 9404
797 9418
798 9432
799 9446
800 9460
801 9474
802 9488
803 9502
804 9515
805 9529
806 9543
807 9557
808 9571
809 9585
810 9599
811 9613
812 9627
813 9641
814 9655
815 9669
816 9682
817 9696
818 9710
819 9724
820 9738
821 9752
822 9766
823 9780
824 9794
825 9808
826 9822
827 9836
828 9850
829 9864
830 9878
831 9892
832 9906
833 9920
834 9934
835 9948
836 9962
837 9976
838 9990
839 10004
840 10018
841 10032
842 10046
843 10060
844 10074
845 10088
846 10102
847 10116
848 10130
849 10144
850 10158
851 10172
852 10186
853 10200
854 10214
855 10228
856 10242
857 10256
858 10270
859 10284
860 10298
861 10312
862 10326
863 10340
864 10354
865 10368
866 10382
867 10396
868 10410
869 10424
870 10439
871 10453
872 10467
873 10481
874 10495
875 10509
876 10523
877 10537
878 10551
879 10565
880 10579
881 10593
882 10607
883 10622
884 10636
885 10650
886 10664
887 10678
888 10692
889 10706
890 10720
891 10734
892 10749
893 10763
894 10777
895 10791
896 10805
897 10819
898 10833
899 10847
900 10862
901 10876
902 10890
903 10904
904 10918
905 10932
906 10946
907 10961
908 10975
909 10989
910 11003
911 11017
912 11031
913 11046
914 11060
915 11074
916 11088
917 11102
918 11116
919 11131
920 11145
921 11159
922 11173
923 11187
924 11202
925 11216
926 11230
927 11244
928 11258
929 11273
930 11287
931 11301
932 11315
933 11329
934 11344
935 11358
936 11372
937 11386
938 11400
939 11415
940 11429
941 11443
942 11457
943 11472
944 11486
945 11500
946 11514
947 11529
948 11543
949 11557
950 11571
951 11586
952 11600
953 11614
954 11628
955 11643
956 11657
957 11671
958 11685
959 11700
960 11714
961 11728
962 11742
963 11757
964 11771
965 11785
966 11800
967 11814
968 11828
969 11842
970 11857
971 11871
972 11885
973 11900
974 11914
975 11928
976 11942
977 11957
978 11971
979 11985
980 12000
981 12014
982 12028
983 12043
984 12057
985 12071
986 12086
987 12100
988 12114
989 12129
990 12143
991 12157
992 12172
993 12186
994 12200
995 12215
996 12229
997 12243
998 12258
999 12272
1000 12286