1 1
2 2
3 5
4 8
5 12
6 17
7 22
8 27
9 32
10 38
11 44
12 50
13 56
14 63
15 69
16 76
17 83
18 90
19 98
20 105
21 112
22 120
23 128
24 136
25 144
26 152
27 160
28 168
29 176
30 185
31 193
32 202
33 210
34 219
35 228
36 237
37 245
38 254
39 263
40 273
41 282
42 291
43 300
44 310
45 319
46 328
47 338
48 347
49 357
50 367
51 376
52 386
53 396
54 406
55 416
56 426
57 436
58 446
59 456
60 466
61 476
62 486
63 496
64 507
65 517
66 527
67 538
68 548
69 558
70 569
71 579
72 590
73 600
74 611
75 622
76 632
77 643
78 654
79 665
80 675
81 686
82 697
83 708
84 719
85 730
86 741
87 752
88 763
89 774
90 785
91 796
92 807
93 819
94 830
95 841
96 852
97 864
98 875
99 886
100 898
101 909
102 920
103 932
104 943
105 955
106 966
107 978
108 989
109 1001
110 1012
111 1024
112 1036
113 1047
114 1059
115 1071
116 1082
117 1094
118 1106
119 1118
120 1130
121 1141
122 1153
123 1165
124 1177
125 1189
126 1201
127 1213
128 1225
129 1237
130 1249
131 1261
132 1273
133 1285
134 1297
135 1309
136 1321
137 1333
138 1345
139 1358
140 1370
141 1382
142 1394
143 1407
144 1419
145 1431
146 1443
147 1456
148 1468
149 1480
150 1493
151 1505
152 1517
153 1530
154 1542
155 1555
156 1567
157 1580
158 1592
159 1605
160 1617
161 1630
162 1642
163 1655
164 1667
165 1680
166 1693
167 1705
168 1718
169 1730
170 1743
171 1756
172 1768
173 1781
174 1794
175 1807
176 1819
177 1832
178 1845
179 1858
180 1871
181 1883
182 1896
183 1909
184 1922
185 1935
186 1948
187 1961
188 1974
189 1986
190 1999
191 2012
192 2025
193 2038
194 2051
195 2064
196 2077
197 2090
198 2103
199 2116
200 2129
201 2143
202 2156
203 2169
204 2182
205 2195
206 2208
207 2221
208 2234
209 2248
210 2261
211 2274
212 2287
213 2300
214 2314
215 2327
216 2340
217 2353
218 2367
219 2380
220 2393
221 2407
222 2420
223 2433
224 2447
225 2460
226 2473
227 2487
228 2500
229 2514
230 2527
231 2540
232 2554
233 2567
234 2581
235 2594
236 2608
237 2621
238 2635
239 2648
240 2662
241 2675
242 2689
243 2702
244 2716
245 2729
246 2743
247 2757
248 2770
249 2784
250 2797
251 2811
252 2825
253 2838
254 2852
255 2866
256 2879
257 2893
258 2907
259 2920
260 2934
261 2948
262 2962
263 2975
264 2989
265 3003
266 3017
267 3030
268 3044
269 3058
270 3072
271 3086
272 3099
273 3113
274 3127
275 3141
276 3155
277 3169
278 3183
279 3196
280 3210
281 3224
282 3238
283 3252
284 3266
285 3280
286 3294
287 3308
288 3322
289 3336
290 3350
291 3364
292 3378
293 3392
294 3406
295 3420
296 3434
297 3448
298 3462
299 3476
300 3490
301 3504
302 3518
303 3532
304 3546
305 3561
306 3575
307 3589
308 3603
309 3617
310 3631
311 3645
312 3660
313 3674
314 3688
315 3702
316 3716
317 3730
318 3745
319 3759
320 3773
321 3787
322 3802
323 3816
324 3830
325 3844
326 3859
327 3873
328 3887
329 3902
330 3916
331 3930
332 3944
333 3959
334 3973
335 3987
336 4002
337 4016
338 4030
339 4045
340 4059
341 4074
342 4088
343 4102
344 4117
345 4131
346 4146
347 4160
348 4175
349 4189
350 4203
351 4218
352 4232
353 4247
354 4261
355 4276
356 4290
357 4305
358 4319
359 4334
360 4348
361 4363
362 4377
363 4392
364 4406
365 4421
366 4435
367 4450
368 4465
369 4479
370 4494
371 4508
372 4523
373 4538
374 4552
375 4567
376 4581
377 4596
378 4611
379 4625
380 4640
381 4655
382 4669
383 4684
384 4699
385 4713
386 4728
387 4743
388 4757
389 4772
390 4787
391 4802
392 4816
393 4831
394 4846
395 4861
396 4875
397 4890
398 4905
399 4920
400 4934
401 4949
402 4964
403 4979
404 4994
405 5008
406 5023
407 5038
408 5053
409 5068
410 5082
411 5097
412 5112
413 5127
414 5142
415 5157
416 5172
417 5186
418 5201
419 5216
420 5231
421 5246
422 5261
423 5276
424 5291
425 5306
426 5321
427 5336
428 5351
429 5365
430 5380
431 5395
432 5410
433 5425
434 5440
435 5455
436 5470
437 5485
438 5500
439 5515
440 5530
441 5545
442 5560
443 5575
444 5590
445 5605
446 5620
447 5636
448 5651
449 5666
450 5681
451 5696
452 5711
453 5726
454 5741
455 5756
456 5771
457 5786
458 5801
459 5817
460 5832
461 5847
462 5862
463 5877
464 5892
465 5907
466 5923
467 5938
468 5953
469 5968
470 5983
471 5998
472 6014
473 6029
474 6044
475 6059
476 6074
477 6090
478 6105
479 6120
480 6135
481 6150
482 6166
483 6181
484 6196
485 6211
486 6227
487 6242
488 6257
489 6273
490 6288
491 6303
492 6318
493 6334
494 6349
495 6364
496 6380
497 6395
498 6410
499 6426
500 6441
501 6456
502 6472
503 6487
504 6502
505 6518
506 6533
507 6548
508 6564
509 6579
510 6594
511 6610
512 6625
513 6641
514 6656
515 6671
516 6687
517 6702
518 6718
519 6733
520 6748
521 6764
522 6779
523 6795
524 6810
525 6826
526 6841
527 6856
528 6872
529 6887
530 6903
531 6918
532 6934
533 6949
534 6965
535 6980
536 6996
537 7011
538 7027
539 7042
540 7058
541 7073
542 7089
543 7104
544 7120
545 7136
546 7151
547 7167
548 7182
549 7198
550 7213
551 7229
552 7244
553 7260
554 7276
555 7291
556 7307
557 7322
558 7338
559 7354
560 7369
561 7385
562 7400
563 7416
564 7432
565 7447
566 7463
567 7479
568 7494
569 7510
570 7525
571 7541
572 7557
573 7572
574 7588
575 7604
576 7619
577 7635
578 7651
579 7666
580 7682
581 7698
582 7714
583 7729
584 7745
585 7761
586 7776
587 7792
588 7808
589 7824
590 7839
591 7855
592 7871
593 7887
594 7902
595 7918
596 7934
597 7950
598 7965
599 7981
600 7997
601 8013
602 8029
603 8044
604 8060
605 8076
606 8092
607 8107
608 8123
609 8139
610 8155
611 8171
612 8187
613 8202
614 8218
615 8234
616 8250
617 8266
618 8282
619 8297
620 8313
621 8329
622 8345
623 8361
624 8377
625 8393
626 8409
627 8424
628 8440
629 8456
630 8472
631 8488
632 8504
633 8520
634 8536
635 8552
636 8568
637 8584
638 8599
639 8615
640 8631
641 8647
642 8663
643 8679
644 8695
645 8711
646 8727
647 8743
648 8759
649 8775
650 8791
651 8807
652 8823
653 8839
654 8855
655 8871
656 8887
657 8903
658 8919
659 8935
660 8951
661 8967
662 8983
663 8999
664 9015
665 9031
666 9047
667 9063
668 9079
669 9095
670 9111
671 9127
672 9143
673 9159
674 9175
675 9191
676 9208
677 9224
678 9240
679 9256
680 9272
681 9288
682 9304
683 9320
684 9336
685 9352
686 9368
687 9385
688 9401
689 9417
690 9433
691 9449
692 9465
693 9481
694 9497
695 9514
696 9530
697 9546
698 9562
699 9578
700 9594
701 9610
702 9627
703 9643
704 9659
705 9675
706 9691
707 9707
708 9724
709 9740
710 9756
711 9772
712 9788
713 9805
714 9821
715 9837
716 9853
717 9870
718 9886
719 9902
720 9918
721 9934
722 9951
723 9967
724 9983
725 9999
726 10016
727 10032
728 10048
729 10064
730 10081
731 10097
732 10113
733 10129
734 10146
735 10162
736 10178
737 10195
738 10211
739 10227
740 10243
741 10260
742 10276
743 10292
744 10309
745 10325
746 10341
747 10358
748 10374
749 10390
750 10407
751 10423
752 10439
753 10456
754 10472
755 10488
756 10505
757 10521
758 10537
759 10554
760 10570
761 10586
762 10603
763 10619
764 10635
765 10652
766 10668
767 10685
768 10701
769 10717
770 10734
771 10750
772 10767
773 10783
774 10799
775 10816
776 10832
777 10849
778 10865
779 10881
780 10898
781 10914
782 10931
783 10947
784 10964
785 10980
786 10996
787 11013
788 11029
789 11046
790 11062
791 11079
792 11095
793 11112
794 11128
795 11145
796 11161
797 11178
798 11194
799 11211
800 11227
801 11243
802 11260
803 11276
804 11293
805 11309
806 11326
807 11342
808 11359
809 11376
810 11392
811 11409
812 11425
813 11442
814 11458
815 11475
816 11491
817 11508
818 11524
819 11541
820 11557
821 11574
822 11590
823 11607
824 11624
825 11640
826 11657
827 11673
828 11690
829 11706
830 11723
831 11740
832 11756
833 11773
834 11789
835 11806
836 11823
837 11839
838 11856
839 11872
840 11889
841 11906
842 11922
843 11939
844 11955
845 11972
846 11989
847 12005
848 12022
849 12039
850 12055
851 12072
852 12088
853 12105
854 12122
855 12138
856 12155
857 12172
858 12188
859 12205
860 12222
861 12238
862 12255
863 12272
864 12288
865 12305
866 12322
867 12338
868 12355
869 12372
870 12388
871 12405
872 12422
873 12439
874 12455
875 12472
876 12489
877 12505
878 12522
879 12539
880 12556
881 12572
882 12589
883 12606
884 12622
885 12639
886 12656
887 12673
888 12689
889 12706
890 12723
891 12740
892 12756
893 12773
894 12790
895 12807
896 12823
897 12840
898 12857
899 12874
900 12891
901 12907
902 12924
903 12941
904 12958
905 12974
906 12991
907 13008
908 13025
909 13042
910 13058
911 13075
912 13092
913 13109
914 13126
915 13143
916 13159
917 13176
918 13193
919 13210
920 13227
921 13244
922 13260
923 13277
924 13294
925 13311
926 13328
927 13345
928 13361
929 13378
930 13395
931 13412
932 13429
933 13446
934 13463
935 13479
936 13496
937 13513
938 13530
939 13547
940 13564
941 13581
942 13598
943 13615
944 13631
945 13648
946 13665
947 13682
948 13699
949 13716
950 13733
951 13750
952 13767
953 13784
954 13801
955 13817
956 13834
957 13851
958 13868
959 13885
960 13902
961 13919
962 13936
963 13953
964 13970
965 13987
966 14004
967 14021
968 14038
969 14055
970 14072
971 14089
972 14106
973 14122
974 14139
975 14156
976 14173
977 14190
978 14207
979 14224
980 14241
981 14258
982 14275
983 14292
984 14309
985 14326
986 14343
987 14360
988 14377
989 14394
990 14411
991 14428
992 14445
993 14462
994 14479
995 14496
996 14513
997 14530
998 14548
999 14565
1000 14582