1 1
2 5
3 6
4 10
5 12
6 13
7 16
8 21
9 27
10 29
11 32
12 39
13 42
14 42
15 51
16 56
17 56
18 60
19 68
20 76
21 76
22 77
23 83
24 91
25 99
26 106
27 108
28 112
29 114
30 114
31 123
32 129
33 138
34 146
35 146
36 153
37 161
38 166
39 172
40 181
41 187
42 194
43 195
44 203
45 210
46 215
47 218
48 225
49 231
50 240
51 244
52 252
53 252
54 259
55 262
56 263
57 270
58 276
59 282
60 289
61 298
62 305
63 308
64 315
65 324
66 333
67 333
68 340
69 343
70 345
71 349
72 356
73 364
74 368
75 374
76 376
77 377
78 377
79 384
80 384
81 387
82 395
83 403
84 408
85 408
86 411
87 419
88 426
89 431
90 434
91 438
92 441
93 443
94 450
95 456
96 460
97 461
98 466
99 473
100 475
101 482
102 485
103 490
104 490
105 491
106 494
107 502
108 506
109 512
110 514
111 517
112 517
113 526
114 527
115 529
116 531
117 540
118 547
119 547
120 549
121 553
122 562
123 564
124 568
125 576
126 579
127 585
128 585
129 590
130 595
131 603
132 608
133 608
134 615
135 618
136 625
137 627
138 628
139 630
140 636
141 640
142 644
143 645
144 647
145 648
146 652
147 661
148 668
149 668
150 677
151 686
152 695
153 698
154 703
155 711
156 714
157 715
158 719
159 720
160 723
161 725
162 727
163 729
164 735
165 741
166 746
167 755
168 757
169 764
170 769
171 769
172 774
173 779
174 788
175 790
176 797
177 802
178 807
179 814
180 823
181 832
182 841
183 846
184 846
185 851
186 851
187 852
188 853
189 858
190 860
191 867
192 875
193 877
194 877
195 883
196 883
197 888
198 895
199 896
200 900
201 907
202 907
203 908
204 908
205 917
206 922
207 927
208 936
209 945
210 952
211 953
212 959
213 959
214 964
215 973
216 980
217 980
218 982
219 989
220 993
221 998
222 1001
223 1005
224 1010
225 1019
226 1025
227 1033
228 1039
229 1041
230 1041
231 1042
232 1046
233 1053
234 1055
235 1063
236 1068
237 1069
238 1076
239 1080
240 1081
241 1089
242 1095
243 1099
244 1099
245 1107
246 1115
247 1124
248 1125
249 1134
250 1142
251 1148
252 1148
253 1157
254 1162
255 1167
256 1169
257 1172
258 1174
259 1183
260 1185
261 1188
262 1188
263 1192
264 1200
265 1204
266 1207
267 1207
268 1215
269 1222
270 1223
271 1227
272 1230
273 1232
274 1233
275 1237
276 1242
277 1242
278 1250
279 1253
280 1262
281 1269
282 1275
283 1277
284 1283
285 1283
286 1286
287 1292
288 1294
289 1301
290 1310
291 1319
292 1324
293 1326
294 1331
295 1332
296 1336
297 1336
298 1343
299 1352
300 1360
301 1369
302 1375
303 1383
304 1390
305 1392
306 1397
307 1400
308 1403
309 1412
310 1418
311 1423
312 1427
313 1433
314 1436
315 1439
316 1440
317 1448
318 1448
319 1456
320 1464
321 1466
322 1475
323 1481
324 1485
325 1485
326 1491
327 1493
328 1493
329 1499
330 1500
331 1505
332 1507
333 1512
334 1520
335 1523
336 1528
337 1530
338 1533
339 1542
340 1547
341 1547
342 1552
343 1556
344 1563
345 1567
346 1572
347 1579
348 1584
349 1584
350 1586
351 1594
352 1601
353 1608
354 1613
355 1622
356 1631
357 1637
358 1638
359 1645
360 1647
361 1656
362 1664
363 1667
364 1672
365 1677
366 1684
367 1689
368 1691
369 1693
370 1693
371 1696
372 1699
373 1706
374 1711
375 1714
376 1715
377 1723
378 1728
379 1735
380 1735
381 1736
382 1737
383 1740
384 1745
385 1749
386 1752
387 1759
388 1763
389 1769
390 1769
391 1772
392 1776
393 1776
394 1784
395 1788
396 1797
397 1805
398 1813
399 1817
400 1824
401 1825
402 1831
403 1831
404 1834
405 1842
406 1848
407 1856
408 1865
409 1874
410 1883
411 1890
412 1890
413 1896
414 1905
415 1914
416 1914
417 1914
418 1918
419 1926
420 1927
421 1932
422 1932
423 1935
424 1935
425 1940
426 1944
427 1948
428 1948
429 1950
430 1957
431 1964
432 1973
433 1973
434 1976
435 1977
436 1983
437 1987
438 1992
439 1996
440 1998
441 2002
442 2009
443 2017
444 2019
445 2022
446 2022
447 2028
448 2036
449 2040
450 2049
451 2051
452 2060
453 2063
454 2069
455 2078
456 2079
457 2087
458 2093
459 2095
460 2096
461 2101
462 2109
463 2109
464 2114
465 2121
466 2129
467 2133
468 2139
469 2142
470 2143
471 2144
472 2145
473 2150
474 2159
475 2165
476 2171
477 2177
478 2185
479 2192
480 2193
481 2196
482 2196
483 2197
484 2200
485 2200
486 2201
487 2206
488 2212
489 2213
490 2221
491 2226
492 2232
493 2240
494 2249
495 2257
496 2264
497 2266
498 2269
499 2276
500 2278
501 2281
502 2286
503 2288
504 2296
505 2304
506 2309
507 2309
508 2318
509 2320
510 2326
511 2330
512 2338
513 2344
514 2345
515 2347
516 2351
517 2360
518 2364
519 2373
520 2380
521 2387
522 2388
523 2393
524 2397
525 2399
526 2400
527 2408
528 2411
529 2414
530 2418
531 2420
532 2420
533 2424
534 2426
535 2434
536 2439
537 2445
538 2453
539 2459
540 2459
541 2465
542 2465
543 2466
544 2470
545 2476
546 2484
547 2486
548 2490
549 2497
550 2499
551 2499
552 2506
553 2513
554 2514
555 2518
556 2521
557 2526
558 2534
559 2539
560 2543
561 2551
562 2558
563 2562
564 2563
565 2568
566 2573
567 2579
568 2584
569 2591
570 2591
571 2597
572 2606
573 2612
574 2619
575 2626
576 2632
577 2637
578 2640
579 2647
580 2649
581 2649
582 2651
583 2653
584 2659
585 2663
586 2671
587 2676
588 2680
589 2684
590 2691
591 2691
592 2692
593 2697
594 2705
595 2710
596 2718
597 2726
598 2726
599 2727
600 2733
601 2735
602 2735
603 2742
604 2747
605 2755
606 2759
607 2766
608 2770
609 2779
610 2781
611 2783
612 2789
613 2794
614 2801
615 2803
616 2805
617 2811
618 2811
619 2811
620 2813
621 2813
622 2821
623 2826
624 2831
625 2839
626 2843
627 2847
628 2853
629 2859
630 2864
631 2866
632 2867
633 2871
634 2876
635 2884
636 2887
637 2896
638 2904
639 2912
640 2921
641 2924
642 2933
643 2937
644 2941
645 2944
646 2951
647 2951
648 2960
649 2962
650 2968
651 2973
652 2982
653 2983
654 2991
655 2991
656 2991
657 2994
658 2995
659 2996
660 2999
661 3007
662 3015
663 3017
664 3021
665 3027
666 3031
667 3037
668 3045
669 3046
670 3051
671 3058
672 3058
673 3066
674 3068
675 3074
676 3077
677 3077
678 3078
679 3078
680 3078
681 3083
682 3092
683 3096
684 3104
685 3109
686 3117
687 3124
688 3124
689 3128
690 3128
691 3128
692 3131
693 3132
694 3140
695 3146
696 3150
697 3158
698 3158
699 3161
700 3165
701 3167
702 3168
703 3177
704 3181
705 3189
706 3198
707 3205
708 3207
709 3214
710 3222
711 3224
712 3233
713 3233
714 3239
715 3243
716 3244
717 3244
718 3248
719 3253
720 3253
721 3260
722 3262
723 3268
724 3271
725 3277
726 3285
727 3293
728 3294
729 3297
730 3298
731 3301
732 3308
733 3311
734 3320
735 3328
736 3333
737 3338
738 3340
739 3345
740 3351
741 3352
742 3353
743 3360
744 3363
745 3365
746 3367
747 3367
748 3371
749 3371
750 3373
751 3377
752 3382
753 3382
754 3391
755 3392
756 3394
757 3396
758 3403
759 3410
760 3410
761 3410
762 3412
763 3414
764 3420
765 3429
766 3433
767 3434
768 3435
769 3437
770 3444
771 3449
772 3456
773 3459
774 3465
775 3467
776 3474
777 3476
778 3484
779 3484
780 3488
781 3497
782 3502
783 3509
784 3512
785 3520
786 3521
787 3521
788 3529
789 3538
790 3544
791 3551
792 3556
793 3556
794 3560
795 3560
796 3561
797 3569
798 3572
799 3578
800 3587
801 3595
802 3601
803 3609
804 3612
805 3618
806 3626
807 3630
808 3635
809 3635
810 3642
811 3644
812 3649
813 3656
814 3665
815 3674
816 3677
817 3683
818 3687
819 3694
820 3696
821 3705
822 3705
823 3711
824 3711
825 3718
826 3724
827 3726
828 3735
829 3744
830 3750
831 3759
832 3763
833 3764
834 3767
835 3775
836 3775
837 3779
838 3786
839 3791
840 3797
841 3802
842 3806
843 3814
844 3816
845 3819
846 3826
847 3828
848 3836
849 3845
850 3854
851 3861
852 3862
853 3870
854 3870
855 3873
856 3875
857 3881
858 3889
859 3889
860 3891
861 3895
862 3902
863 3906
864 3910
865 3912
866 3912
867 3918
868 3920
869 3929
870 3931
871 3937
872 3946
873 3947
874 3949
875 3953
876 3961
877 3966
878 3975
879 3975
880 3980
881 3982
882 3983
883 3991
884 3992
885 3992
886 3992
887 3996
888 4000
889 4005
890 4014
891 4022
892 4026
893 4028
894 4029
895 4034
896 4034
897 4039
898 4048
899 4049
900 4050
901 4052
902 4052
903 4054
904 4058
905 4067
906 4071
907 4075
908 4076
909 4079
910 4083
911 4084
912 4091
913 4093
914 4101
915 4106
916 4109
917 4110
918 4114
919 4121
920 4129
921 4130
922 4130
923 4135
924 4143
925 4143
926 4146
927 4152
928 4152
929 4155
930 4158
931 4165
932 4166
933 4166
934 4173
935 4180
936 4183
937 4183
938 4192
939 4193
940 4201
941 4203
942 4211
943 4217
944 4226
945 4229
946 4230
947 4234
948 4241
949 4242
950 4242
951 4243
952 4250
953 4251
954 4252
955 4253
956 4254
957 4260
958 4268
959 4271
960 4280
961 4281
962 4287
963 4292
964 4300
965 4301
966 4308
967 4310
968 4316
969 4324
970 4332
971 4341
972 4345
973 4346
974 4355
975 4362
976 4367
977 4375
978 4382
979 4383
980 4389
981 4394
982 4402
983 4404
984 4405
985 4410
986 4412
987 4413
988 4415
989 4423
990 4425
991 4427
992 4436
993 4441
994 4442
995 4450
996 4454
997 4462
998 4470
999 4474
1000 4481