1 1
2 2
3 4
4 8
5 16
6 23
7 28
8 29
9 31
10 35
11 43
12 50
13 55
14 56
15 58
16 62
17 70
18 77
19 82
20 83
21 85
22 89
23 97
24 104
25 109
26 110
27 112
28 116
29 124
30 131
31 136
32 137
33 139
34 143
35 151
36 158
37 163
38 164
39 166
40 170
41 178
42 185
43 190
44 191
45 193
46 197
47 205
48 212
49 217
50 218
51 220
52 224
53 232
54 239
55 244
56 245
57 247
58 251
59 259
60 266
61 271
62 272
63 274
64 278
65 286
66 293
67 298
68 299
69 301
70 305
71 313
72 320
73 325
74 326
75 328
76 332
77 340
78 347
79 352
80 353
81 355
82 359
83 367
84 374
85 379
86 380
87 382
88 386
89 394
90 401
91 406
92 407
93 409
94 413
95 421
96 428
97 433
98 434
99 436
100 440
101 448
102 455
103 460
104 461
105 463
106 467
107 475
108 482
109 487
110 488
111 490
112 494
113 502
114 509
115 514
116 515
117 517
118 521
119 529
120 536
121 541
122 542
123 544
124 548
125 556
126 563
127 568
128 569
129 571
130 575
131 583
132 590
133 595
134 596
135 598
136 602
137 610
138 617
139 622
140 623
141 625
142 629
143 637
144 644
145 649
146 650
147 652
148 656
149 664
150 671
151 676
152 677
153 679
154 683
155 691
156 698
157 703
158 704
159 706
160 710
161 718
162 725
163 730
164 731
165 733
166 737
167 745
168 752
169 757
170 758
171 760
172 764
173 772
174 779
175 784
176 785
177 787
178 791
179 799
180 806
181 811
182 812
183 814
184 818
185 826
186 833
187 838
188 839
189 841
190 845
191 853
192 860
193 865
194 866
195 868
196 872
197 880
198 887
199 892
200 893
201 895
202 899
203 907
204 914
205 919
206 920
207 922
208 926
209 934
210 941
211 946
212 947
213 949
214 953
215 961
216 968
217 973
218 974
219 976
220 980
221 988
222 995
223 1000
224 1001
225 1003
226 1007
227 1015
228 1022
229 1027
230 1028
231 1030
232 1034
233 1042
234 1049
235 1054
236 1055
237 1057
238 1061
239 1069
240 1076
241 1081
242 1082
243 1084
244 1088
245 1096
246 1103
247 1108
248 1109
249 1111
250 1115
251 1123
252 1130
253 1135
254 1136
255 1138
256 1142
257 1150
258 1157
259 1162
260 1163
261 1165
262 1169
263 1177
264 1184
265 1189
266 1190
267 1192
268 1196
269 1204
270 1211
271 1216
272 1217
273 1219
274 1223
275 1231
276 1238
277 1243
278 1244
279 1246
280 1250
281 1258
282 1265
283 1270
284 1271
285 1273
286 1277
287 1285
288 1292
289 1297
290 1298
291 1300
292 1304
293 1312
294 1319
295 1324
296 1325
297 1327
298 1331
299 1339
300 1346
301 1351
302 1352
303 1354
304 1358
305 1366
306 1373
307 1378
308 1379
309 1381
310 1385
311 1393
312 1400
313 1405
314 1406
315 1408
316 1412
317 1420
318 1427
319 1432
320 1433
321 1435
322 1439
323 1447
324 1454
325 1459
326 1460
327 1462
328 1466
329 1474
330 1481
331 1486
332 1487
333 1489
334 1493
335 1501
336 1508
337 1513
338 1514
339 1516
340 1520
341 1528
342 1535
343 1540
344 1541
345 1543
346 1547
347 1555
348 1562
349 1567
350 1568
351 1570
352 1574
353 1582
354 1589
355 1594
356 1595
357 1597
358 1601
359 1609
360 1616
361 1621
362 1622
363 1624
364 1628
365 1636
366 1643
367 1648
368 1649
369 1651
370 1655
371 1663
372 1670
373 1675
374 1676
375 1678
376 1682
377 1690
378 1697
379 1702
380 1703
381 1705
382 1709
383 1717
384 1724
385 1729
386 1730
387 1732
388 1736
389 1744
390 1751
391 1756
392 1757
393 1759
394 1763
395 1771
396 1778
397 1783
398 1784
399 1786
400 1790
401 1798
402 1805
403 1810
404 1811
405 1813
406 1817
407 1825
408 1832
409 1837
410 1838
411 1840
412 1844
413 1852
414 1859
415 1864
416 1865
417 1867
418 1871
419 1879
420 1886
421 1891
422 1892
423 1894
424 1898
425 1906
426 1913
427 1918
428 1919
429 1921
430 1925
431 1933
432 1940
433 1945
434 1946
435 1948
436 1952
437 1960
438 1967
439 1972
440 1973
441 1975
442 1979
443 1987
444 1994
445 1999
446 2000
447 2002
448 2006
449 2014
450 2021
451 2026
452 2027
453 2029
454 2033
455 2041
456 2048
457 2053
458 2054
459 2056
460 2060
461 2068
462 2075
463 2080
464 2081
465 2083
466 2087
467 2095
468 2102
469 2107
470 2108
471 2110
472 2114
473 2122
474 2129
475 2134
476 2135
477 2137
478 2141
479 2149
480 2156
481 2161
482 2162
483 2164
484 2168
485 2176
486 2183
487 2188
488 2189
489 2191
490 2195
491 2203
492 2210
493 2215
494 2216
495 2218
496 2222
497 2230
498 2237
499 2242
500 2243
501 2245
502 2249
503 2257
504 2264
505 2269
506 2270
507 2272
508 2276
509 2284
510 2291
511 2296
512 2297
513 2299
514 2303
515 2311
516 2318
517 2323
518 2324
519 2326
520 2330
521 2338
522 2345
523 2350
524 2351
525 2353
526 2357
527 2365
528 2372
529 2377
530 2378
531 2380
532 2384
533 2392
534 2399
535 2404
536 2405
537 2407
538 2411
539 2419
540 2426
541 2431
542 2432
543 2434
544 2438
545 2446
546 2453
547 2458
548 2459
549 2461
550 2465
551 2473
552 2480
553 2485
554 2486
555 2488
556 2492
557 2500
558 2507
559 2512
560 2513
561 2515
562 2519
563 2527
564 2534
565 2539
566 2540
567 2542
568 2546
569 2554
570 2561
571 2566
572 2567
573 2569
574 2573
575 2581
576 2588
577 2593
578 2594
579 2596
580 2600
581 2608
582 2615
583 2620
584 2621
585 2623
586 2627
587 2635
588 2642
589 2647
590 2648
591 2650
592 2654
593 2662
594 2669
595 2674
596 2675
597 2677
598 2681
599 2689
600 2696
601 2701
602 2702
603 2704
604 2708
605 2716
606 2723
607 2728
608 2729
609 2731
610 2735
611 2743
612 2750
613 2755
614 2756
615 2758
616 2762
617 2770
618 2777
619 2782
620 2783
621 2785
622 2789
623 2797
624 2804
625 2809
626 2810
627 2812
628 2816
629 2824
630 2831
631 2836
632 2837
633 2839
634 2843
635 2851
636 2858
637 2863
638 2864
639 2866
640 2870
641 2878
642 2885
643 2890
644 2891
645 2893
646 2897
647 2905
648 2912
649 2917
650 2918
651 2920
652 2924
653 2932
654 2939
655 2944
656 2945
657 2947
658 2951
659 2959
660 2966
661 2971
662 2972
663 2974
664 2978
665 2986
666 2993
667 2998
668 2999
669 3001
670 3005
671 3013
672 3020
673 3025
674 3026
675 3028
676 3032
677 3040
678 3047
679 3052
680 3053
681 3055
682 3059
683 3067
684 3074
685 3079
686 3080
687 3082
688 3086
689 3094
690 3101
691 3106
692 3107
693 3109
694 3113
695 3121
696 3128
697 3133
698 3134
699 3136
700 3140
701 3148
702 3155
703 3160
704 3161
705 3163
706 3167
707 3175
708 3182
709 3187
710 3188
711 3190
712 3194
713 3202
714 3209
715 3214
716 3215
717 3217
718 3221
719 3229
720 3236
721 3241
722 3242
723 3244
724 3248
725 3256
726 3263
727 3268
728 3269
729 3271
730 3275
731 3283
732 3290
733 3295
734 3296
735 3298
736 3302
737 3310
738 3317
739 3322
740 3323
741 3325
742 3329
743 3337
744 3344
745 3349
746 3350
747 3352
748 3356
749 3364
750 3371
751 3376
752 3377
753 3379
754 3383
755 3391
756 3398
757 3403
758 3404
759 3406
760 3410
761 3418
762 3425
763 3430
764 3431
765 3433
766 3437
767 3445
768 3452
769 3457
770 3458
771 3460
772 3464
773 3472
774 3479
775 3484
776 3485
777 3487
778 3491
779 3499
780 3506
781 3511
782 3512
783 3514
784 3518
785 3526
786 3533
787 3538
788 3539
789 3541
790 3545
791 3553
792 3560
793 3565
794 3566
795 3568
796 3572
797 3580
798 3587
799 3592
800 3593
801 3595
802 3599
803 3607
804 3614
805 3619
806 3620
807 3622
808 3626
809 3634
810 3641
811 3646
812 3647
813 3649
814 3653
815 3661
816 3668
817 3673
818 3674
819 3676
820 3680
821 3688
822 3695
823 3700
824 3701
825 3703
826 3707
827 3715
828 3722
829 3727
830 3728
831 3730
832 3734
833 3742
834 3749
835 3754
836 3755
837 3757
838 3761
839 3769
840 3776
841 3781
842 3782
843 3784
844 3788
845 3796
846 3803
847 3808
848 3809
849 3811
850 3815
851 3823
852 3830
853 3835
854 3836
855 3838
856 3842
857 3850
858 3857
859 3862
860 3863
861 3865
862 3869
863 3877
864 3884
865 3889
866 3890
867 3892
868 3896
869 3904
870 3911
871 3916
872 3917
873 3919
874 3923
875 3931
876 3938
877 3943
878 3944
879 3946
880 3950
881 3958
882 3965
883 3970
884 3971
885 3973
886 3977
887 3985
888 3992
889 3997
890 3998
891 4000
892 4004
893 4012
894 4019
895 4024
896 4025
897 4027
898 4031
899 4039
900 4046
901 4051
902 4052
903 4054
904 4058
905 4066
906 4073
907 4078
908 4079
909 4081
910 4085
911 4093
912 4100
913 4105
914 4106
915 4108
916 4112
917 4120
918 4127
919 4132
920 4133
921 4135
922 4139
923 4147
924 4154
925 4159
926 4160
927 4162
928 4166
929 4174
930 4181
931 4186
932 4187
933 4189
934 4193
935 4201
936 4208
937 4213
938 4214
939 4216
940 4220
941 4228
942 4235
943 4240
944 4241
945 4243
946 4247
947 4255
948 4262
949 4267
950 4268
951 4270
952 4274
953 4282
954 4289
955 4294
956 4295
957 4297
958 4301
959 4309
960 4316
961 4321
962 4322
963 4324
964 4328
965 4336
966 4343
967 4348
968 4349
969 4351
970 4355
971 4363
972 4370
973 4375
974 4376
975 4378
976 4382
977 4390
978 4397
979 4402
980 4403
981 4405
982 4409
983 4417
984 4424
985 4429
986 4430
987 4432
988 4436
989 4444
990 4451
991 4456
992 4457
993 4459
994 4463
995 4471
996 4478
997 4483
998 4484
999 4486
1000 4490