1 1
2 3
3 3
4 5
5 5
6 10
7 16
8 25
9 25
10 28
11 29
12 34
13 43
14 48
15 57
16 61
17 63
18 71
19 76
20 79
21 88
22 97
23 104
24 107
25 115
26 116
27 122
28 123
29 128
30 129
31 130
32 134
33 138
34 147
35 156
36 165
37 165
38 172
39 178
40 182
41 191
42 199
43 205
44 207
45 216
46 218
47 221
48 225
49 225
50 229
51 238
52 246
53 254
54 262
55 263
56 270
57 279
58 281
59 283
60 290
61 291
62 296
63 301
64 306
65 309
66 313
67 314
68 322
69 325
70 333
71 335
72 335
73 340
74 347
75 355
76 361
77 364
78 365
79 368
80 368
81 377
82 377
83 378
84 386
85 392
86 396
87 401
88 406
89 414
90 421
91 424
92 430
93 430
94 439
95 442
96 445
97 450
98 452
99 457
100 465
101 466
102 470
103 476
104 477
105 486
106 495
107 496
108 501
109 508
110 515
111 524
112 529
113 531
114 537
115 537
116 544
117 545
118 554
119 558
120 559
121 567
122 571
123 580
124 581
125 590
126 599
127 604
128 613
129 622
130 630
131 636
132 643
133 646
134 648
135 656
136 659
137 661
138 662
139 665
140 672
141 679
142 685
143 688
144 697
145 703
146 711
147 714
148 721
149 723
150 723
151 730
152 739
153 739
154 739
155 740
156 746
157 747
158 751
159 756
160 759
161 768
162 772
163 773
164 780
165 788
166 790
167 799
168 803
169 812
170 815
171 821
172 821
173 821
174 827
175 833
176 840
177 841
178 850
179 851
180 860
181 861
182 866
183 873
184 878
185 883
186 885
187 887
188 889
189 893
190 895
191 899
192 908
193 912
194 914
195 918
196 921
197 930
198 936
199 937
200 942
201 948
202 951
203 960
204 960
205 969
206 975
207 981
208 985
209 986
210 986
211 989
212 991
213 1000
214 1001
215 1002
216 1007
217 1016
218 1016
219 1025
220 1030
221 1037
222 1045
223 1045
224 1054
225 1060
226 1065
227 1070
228 1071
229 1075
230 1081
231 1086
232 1087
233 1089
234 1096
235 1105
236 1114
237 1115
238 1123
239 1127
240 1127
241 1132
242 1133
243 1133
244 1138
245 1145
246 1146
247 1151
248 1153
249 1158
250 1163
251 1172
252 1180
253 1188
254 1188
255 1189
256 1194
257 1198
258 1201
259 1208
260 1209
261 1209
262 1218
263 1225
264 1233
265 1234
266 1235
267 1235
268 1237
269 1237
270 1240
271 1249
272 1257
273 1259
274 1266
275 1271
276 1274
277 1276
278 1281
279 1287
280 1293
281 1300
282 1308
283 1315
284 1321
285 1321
286 1324
287 1329
288 1331
289 1333
290 1336
291 1339
292 1345
293 1354
294 1362
295 1366
296 1375
297 1379
298 1380
299 1386
300 1392
301 1393
302 1401
303 1402
304 1403
305 1403
306 1408
307 1415
308 1415
309 1416
310 1420
311 1427
312 1428
313 1433
314 1440
315 1447
316 1455
317 1461
318 1464
319 1473
320 1477
321 1486
322 1495
323 1502
324 1505
325 1512
326 1517
327 1519
328 1522
329 1529
330 1537
331 1542
332 1544
333 1551
334 1558
335 1567
336 1570
337 1577
338 1577
339 1580
340 1580
341 1589
342 1594
343 1600
344 1600
345 1602
346 1607
347 1614
348 1614
349 1615
350 1623
351 1628
352 1631
353 1632
354 1640
355 1642
356 1649
357 1658
358 1658
359 1658
360 1658
361 1661
362 1661
363 1668
364 1674
365 1679
366 1683
367 1690
368 1691
369 1691
370 1698
371 1703
372 1709
373 1712
374 1712
375 1716
376 1724
377 1732
378 1736
379 1739
380 1742
381 1744
382 1744
383 1752
384 1758
385 1767
386 1774
387 1775
388 1776
389 1781
390 1788
391 1791
392 1798
393 1802
394 1804
395 1807
396 1815
397 1815
398 1822
399 1831
400 1834
401 1838
402 1842
403 1847
404 1847
405 1850
406 1851
407 1857
408 1857
409 1864
410 1870
411 1872
412 1877
413 1880
414 1881
415 1888
416 1895
417 1896
418 1900
419 1905
420 1908
421 1913
422 1917
423 1921
424 1925
425 1929
426 1930
427 1931
428 1939
429 1942
430 1943
431 1944
432 1951
433 1959
434 1960
435 1968
436 1970
437 1972
438 1976
439 1985
440 1992
441 1993
442 2001
443 2006
444 2008
445 2014
446 2017
447 2022
448 2029
449 2029
450 2038
451 2039
452 2047
453 2049
454 2053
455 2057
456 2065
457 2074
458 2083
459 2091
460 2098
461 2107
462 2113
463 2115
464 2115
465 2118
466 2123
467 2123
468 2131
469 2134
470 2137
471 2142
472 2149
473 2154
474 2160
475 2161
476 2168
477 2170
478 2170
479 2172
480 2174
481 2180
482 2180
483 2183
484 2186
485 2195
486 2198
487 2205
488 2213
489 2218
490 2226
491 2233
492 2233
493 2236
494 2238
495 2246
496 2247
497 2250
498 2251
499 2253
500 2259
501 2266
502 2274
503 2274
504 2281
505 2290
506 2299
507 2299
508 2299
509 2304
510 2308
511 2309
512 2316
513 2323
514 2326
515 2330
516 2338
517 2344
518 2353
519 2354
520 2355
521 2360
522 2362
523 2367
524 2370
525 2377
526 2377
527 2383
528 2388
529 2394
530 2396
531 2399
532 2406
533 2406
534 2411
535 2418
536 2422
537 2426
538 2426
539 2435
540 2441
541 2447
542 2449
543 2451
544 2452
545 2459
546 2460
547 2462
548 2471
549 2471
550 2473
551 2479
552 2481
553 2488
554 2491
555 2493
556 2493
557 2500
558 2503
559 2505
560 2508
561 2514
562 2515
563 2519
564 2528
565 2530
566 2532
567 2536
568 2538
569 2547
570 2548
571 2551
572 2551
573 2555
574 2555
575 2560
576 2562
577 2570
578 2575
579 2580
580 2585
581 2588
582 2595
583 2597
584 2600
585 2604
586 2605
587 2605
588 2608
589 2611
590 2611
591 2618
592 2625
593 2630
594 2637
595 2644
596 2651
597 2660
598 2668
599 2668
600 2674
601 2678
602 2680
603 2684
604 2686
605 2686
606 2688
607 2692
608 2695
609 2695
610 2699
611 2707
612 2715
613 2717
614 2725
615 2726
616 2731
617 2733
618 2734
619 2734
620 2734
621 2734
622 2743
623 2744
624 2748
625 2754
626 2754
627 2756
628 2762
629 2767
630 2770
631 2778
632 2780
633 2782
634 2782
635 2788
636 2797
637 2803
638 2805
639 2812
640 2813
641 2818
642 2823
643 2825
644 2825
645 2827
646 2827
647 2835
648 2837
649 2839
650 2846
651 2850
652 2853
653 2856
654 2861
655 2861
656 2861
657 2862
658 2862
659 2863
660 2868
661 2870
662 2879
663 2883
664 2891
665 2891
666 2892
667 2893
668 2902
669 2910
670 2916
671 2925
672 2925
673 2926
674 2927
675 2934
676 2940
677 2942
678 2947
679 2956
680 2961
681 2962
682 2968
683 2975
684 2981
685 2984
686 2990
687 2996
688 3005
689 3014
690 3022
691 3023
692 3030
693 3031
694 3039
695 3042
696 3047
697 3052
698 3059
699 3064
700 3066
701 3069
702 3073
703 3081
704 3089
705 3089
706 3096
707 3096
708 3099
709 3106
710 3107
711 3116
712 3121
713 3126
714 3131
715 3138
716 3142
717 3144
718 3147
719 3151
720 3158
721 3160
722 3169
723 3173
724 3173
725 3181
726 3184
727 3189
728 3198
729 3203
730 3205
731 3205
732 3213
733 3221
734 3227
735 3228
736 3234
737 3240
738 3246
739 3248
740 3248
741 3250
742 3255
743 3262
744 3264
745 3272
746 3277
747 3280
748 3287
749 3292
750 3297
751 3305
752 3306
753 3309
754 3309
755 3316
756 3325
757 3327
758 3335
759 3337
760 3342
761 3350
762 3356
763 3360
764 3368
765 3375
766 3377
767 3385
768 3387
769 3388
770 3395
771 3398
772 3405
773 3405
774 3410
775 3415
776 3421
777 3427
778 3428
779 3437
780 3443
781 3451
782 3460
783 3468
784 3477
785 3482
786 3484
787 3490
788 3496
789 3498
790 3498
791 3499
792 3507
793 3514
794 3521
795 3527
796 3535
797 3536
798 3536
799 3542
800 3544
801 3553
802 3555
803 3555
804 3555
805 3563
806 3564
807 3571
808 3578
809 3587
810 3589
811 3592
812 3595
813 3603
814 3604
815 3607
816 3612
817 3620
818 3627
819 3633
820 3641
821 3643
822 3651
823 3655
824 3657
825 3663
826 3667
827 3668
828 3670
829 3674
830 3677
831 3679
832 3683
833 3686
834 3687
835 3691
836 3699
837 3699
838 3701
839 3709
840 3711
841 3712
842 3719
843 3722
844 3728
845 3735
846 3739
847 3744
848 3744
849 3750
850 3757
851 3759
852 3759
853 3765
854 3774
855 3777
856 3782
857 3782
858 3789
859 3795
860 3797
861 3803
862 3811
863 3820
864 3825
865 3828
866 3828
867 3832
868 3835
869 3839
870 3844
871 3853
872 3856
873 3865
874 3868
875 3875
876 3880
877 3880
878 3883
879 3885
880 3894
881 3900
882 3906
883 3909
884 3915
885 3918
886 3925
887 3932
888 3937
889 3944
890 3949
891 3949
892 3955
893 3957
894 3961
895 3968
896 3971
897 3974
898 3976
899 3979
900 3988
901 3997
902 3999
903 4002
904 4006
905 4014
906 4016
907 4024
908 4032
909 4035
910 4036
911 4036
912 4043
913 4050
914 4053
915 4056
916 4065
917 4065
918 4070
919 4072
920 4079
921 4085
922 4093
923 4093
924 4095
925 4095
926 4095
927 4102
928 4107
929 4114
930 4123
931 4131
932 4135
933 4138
934 4143
935 4149
936 4156
937 4165
938 4168
939 4175
940 4176
941 4177
942 4182
943 4182
944 4187
945 4187
946 4196
947 4196
948 4196
949 4201
950 4201
951 4203
952 4210
953 4213
954 4219
955 4225
956 4225
957 4229
958 4236
959 4237
960 4238
961 4242
962 4242
963 4242
964 4250
965 4255
966 4258
967 4261
968 4266
969 4266
970 4269
971 4273
972 4276
973 4282
974 4286
975 4292
976 4299
977 4301
978 4303
979 4307
980 4315
981 4320
982 4326
983 4331
984 4334
985 4335
986 4340
987 4341
988 4349
989 4350
990 4351
991 4358
992 4365
993 4371
994 4377
995 4378
996 4386
997 4387
998 4387
999 4396
1000 4398