1 0
2 1
3 3
4 5
5 7
6 10
7 13
8 16
9 19
10 22
11 26
12 29
13 33
14 37
15 40
16 44
17 49
18 53
19 57
20 61
21 65
22 70
23 74
24 79
25 83
26 88
27 92
28 97
29 102
30 107
31 111
32 116
33 121
34 126
35 131
36 136
37 141
38 146
39 151
40 157
41 162
42 167
43 172
44 177
45 183
46 188
47 193
48 199
49 204
50 210
51 215
52 221
53 226
54 232
55 237
56 243
57 248
58 254
59 260
60 265
61 271
62 277
63 282
64 288
65 294
66 299
67 305
68 311
69 317
70 323
71 329
72 335
73 340
74 346
75 352
76 358
77 364
78 370
79 376
80 382
81 388
82 394
83 400
84 406
85 413
86 419
87 425
88 431
89 437
90 443
91 449
92 455
93 462
94 468
95 474
96 480
97 487
98 493
99 499
100 505
101 512
102 518
103 524
104 531
105 537
106 543
107 550
108 556
109 562
110 569
111 575
112 582
113 588
114 595
115 601
116 607
117 614
118 620
119 627
120 633
121 640
122 646
123 653
124 659
125 666
126 673
127 679
128 686
129 692
130 699
131 705
132 712
133 719
134 725
135 732
136 739
137 745
138 752
139 759
140 765
141 772
142 779
143 785
144 792
145 799
146 806
147 812
148 819
149 826
150 833
151 839
152 846
153 853
154 860
155 867
156 873
157 880
158 887
159 894
160 901
161 908
162 914
163 921
164 928
165 935
166 942
167 949
168 956
169 963
170 970
171 977
172 983
173 990
174 997
175 1004
176 1011
177 1018
178 1025
179 1032
180 1039
181 1046
182 1053
183 1060
184 1067
185 1074
186 1081
187 1088
188 1095
189 1102
190 1109
191 1116
192 1123
193 1130
194 1137
195 1145
196 1152
197 1159
198 1166
199 1173
200 1180
201 1187
202 1194
203 1201
204 1209
205 1216
206 1223
207 1230
208 1237
209 1244
210 1251
211 1259
212 1266
213 1273
214 1280
215 1287
216 1294
217 1302
218 1309
219 1316
220 1323
221 1331
222 1338
223 1345
224 1352
225 1360
226 1367
227 1374
228 1381
229 1389
230 1396
231 1403
232 1411
233 1418
234 1425
235 1432
236 1440
237 1447
238 1454
239 1462
240 1469
241 1476
242 1484
243 1491
244 1498
245 1506
246 1513
247 1520
248 1528
249 1535
250 1542
251 1550
252 1557
253 1565
254 1572
255 1579
256 1587
257 1594
258 1602
259 1609
260 1616
261 1624
262 1631
263 1639
264 1646
265 1653
266 1661
267 1668
268 1676
269 1683
270 1691
271 1698
272 1706
273 1713
274 1721
275 1728
276 1736
277 1743
278 1751
279 1758
280 1766
281 1773
282 1781
283 1788
284 1796
285 1803
286 1811
287 1818
288 1826
289 1833
290 1841
291 1848
292 1856
293 1863
294 1871
295 1879
296 1886
297 1894
298 1901
299 1909
300 1917
301 1924
302 1932
303 1939
304 1947
305 1955
306 1962
307 1970
308 1977
309 1985
310 1993
311 2000
312 2008
313 2016
314 2023
315 2031
316 2038
317 2046
318 2054
319 2061
320 2069
321 2077
322 2084
323 2092
324 2100
325 2107
326 2115
327 2123
328 2131
329 2138
330 2146
331 2154
332 2161
333 2169
334 2177
335 2184
336 2192
337 2200
338 2208
339 2215
340 2223
341 2231
342 2239
343 2246
344 2254
345 2262
346 2270
347 2277
348 2285
349 2293
350 2301
351 2308
352 2316
353 2324
354 2332
355 2340
356 2347
357 2355
358 2363
359 2371
360 2378
361 2386
362 2394
363 2402
364 2410
365 2417
366 2425
367 2433
368 2441
369 2449
370 2457
371 2464
372 2472
373 2480
374 2488
375 2496
376 2504
377 2512
378 2519
379 2527
380 2535
381 2543
382 2551
383 2559
384 2567
385 2575
386 2582
387 2590
388 2598
389 2606
390 2614
391 2622
392 2630
393 2638
394 2646
395 2653
396 2661
397 2669
398 2677
399 2685
400 2693
401 2701
402 2709
403 2717
404 2725
405 2733
406 2741
407 2749
408 2756
409 2764
410 2772
411 2780
412 2788
413 2796
414 2804
415 2812
416 2820
417 2828
418 2836
419 2844
420 2852
421 2860
422 2868
423 2876
424 2884
425 2892
426 2900
427 2908
428 2916
429 2924
430 2932
431 2940
432 2948
433 2956
434 2964
435 2972
436 2980
437 2988
438 2996
439 3004
440 3012
441 3020
442 3028
443 3036
444 3044
445 3052
446 3060
447 3068
448 3076
449 3084
450 3093
451 3101
452 3109
453 3117
454 3125
455 3133
456 3141
457 3149
458 3157
459 3165
460 3173
461 3181
462 3190
463 3198
464 3206
465 3214
466 3222
467 3230
468 3238
469 3246
470 3254
471 3262
472 3271
473 3279
474 3287
475 3295
476 3303
477 3311
478 3319
479 3327
480 3336
481 3344
482 3352
483 3360
484 3368
485 3376
486 3384
487 3393
488 3401
489 3409
490 3417
491 3425
492 3433
493 3442
494 3450
495 3458
496 3466
497 3474
498 3482
499 3491
500 3499
501 3507
502 3515
503 3523
504 3532
505 3540
506 3548
507 3556
508 3564
509 3573
510 3581
511 3589
512 3597
513 3605
514 3614
515 3622
516 3630
517 3638
518 3646
519 3655
520 3663
521 3671
522 3679
523 3688
524 3696
525 3704
526 3712
527 3721
528 3729
529 3737
530 3745
531 3754
532 3762
533 3770
534 3778
535 3787
536 3795
537 3803
538 3811
539 3820
540 3828
541 3836
542 3844
543 3853
544 3861
545 3869
546 3878
547 3886
548 3894
549 3902
550 3911
551 3919
552 3927
553 3936
554 3944
555 3952
556 3960
557 3969
558 3977
559 3985
560 3994
561 4002
562 4010
563 4019
564 4027
565 4035
566 4044
567 4052
568 4060
569 4069
570 4077
571 4085
572 4094
573 4102
574 4110
575 4119
576 4127
577 4135
578 4144
579 4152
580 4160
581 4169
582 4177
583 4185
584 4194
585 4202
586 4210
587 4219
588 4227
589 4235
590 4244
591 4252
592 4261
593 4269
594 4277
595 4286
596 4294
597 4303
598 4311
599 4319
600 4328
601 4336
602 4344
603 4353
604 4361
605 4370
606 4378
607 4386
608 4395
609 4403
610 4412
611 4420
612 4429
613 4437
614 4445
615 4454
616 4462
617 4471
618 4479
619 4487
620 4496
621 4504
622 4513
623 4521
624 4530
625 4538
626 4547
627 4555
628 4563
629 4572
630 4580
631 4589
632 4597
633 4606
634 4614
635 4623
636 4631
637 4639
638 4648
639 4656
640 4665
641 4673
642 4682
643 4690
644 4699
645 4707
646 4716
647 4724
648 4733
649 4741
650 4750
651 4758
652 4767
653 4775
654 4784
655 4792
656 4801
657 4809
658 4818
659 4826
660 4835
661 4843
662 4852
663 4860
664 4869
665 4877
666 4886
667 4894
668 4903
669 4911
670 4920
671 4928
672 4937
673 4945
674 4954
675 4962
676 4971
677 4979
678 4988
679 4996
680 5005
681 5014
682 5022
683 5031
684 5039
685 5048
686 5056
687 5065
688 5073
689 5082
690 5090
691 5099
692 5108
693 5116
694 5125
695 5133
696 5142
697 5150
698 5159
699 5167
700 5176
701 5185
702 5193
703 5202
704 5210
705 5219
706 5228
707 5236
708 5245
709 5253
710 5262
711 5270
712 5279
713 5288
714 5296
715 5305
716 5313
717 5322
718 5331
719 5339
720 5348
721 5356
722 5365
723 5374
724 5382
725 5391
726 5399
727 5408
728 5417
729 5425
730 5434
731 5443
732 5451
733 5460
734 5468
735 5477
736 5486
737 5494
738 5503
739 5512
740 5520
741 5529
742 5537
743 5546
744 5555
745 5563
746 5572
747 5581
748 5589
749 5598
750 5607
751 5615
752 5624
753 5633
754 5641
755 5650
756 5659
757 5667
758 5676
759 5685
760 5693
761 5702
762 5711
763 5719
764 5728
765 5737
766 5745
767 5754
768 5763
769 5771
770 5780
771 5789
772 5797
773 5806
774 5815
775 5823
776 5832
777 5841
778 5849
779 5858
780 5867
781 5875
782 5884
783 5893
784 5901
785 5910
786 5919
787 5928
788 5936
789 5945
790 5954
791 5962
792 5971
793 5980
794 5989
795 5997
796 6006
797 6015
798 6023
799 6032
800 6041
801 6050
802 6058
803 6067
804 6076
805 6085
806 6093
807 6102
808 6111
809 6119
810 6128
811 6137
812 6146
813 6154
814 6163
815 6172
816 6181
817 6189
818 6198
819 6207
820 6216
821 6224
822 6233
823 6242
824 6251
825 6259
826 6268
827 6277
828 6286
829 6294
830 6303
831 6312
832 6321
833 6329
834 6338
835 6347
836 6356
837 6365
838 6373
839 6382
840 6391
841 6400
842 6408
843 6417
844 6426
845 6435
846 6444
847 6452
848 6461
849 6470
850 6479
851 6487
852 6496
853 6505
854 6514
855 6523
856 6531
857 6540
858 6549
859 6558
860 6567
861 6576
862 6584
863 6593
864 6602
865 6611
866 6620
867 6628
868 6637
869 6646
870 6655
871 6664
872 6672
873 6681
874 6690
875 6699
876 6708
877 6717
878 6725
879 6734
880 6743
881 6752
882 6761
883 6770
884 6778
885 6787
886 6796
887 6805
888 6814
889 6823
890 6831
891 6840
892 6849
893 6858
894 6867
895 6876
896 6885
897 6893
898 6902
899 6911
900 6920
901 6929
902 6938
903 6946
904 6955
905 6964
906 6973
907 6982
908 6991
909 7000
910 7009
911 7017
912 7026
913 7035
914 7044
915 7053
916 7062
917 7071
918 7080
919 7088
920 7097
921 7106
922 7115
923 7124
924 7133
925 7142
926 7151
927 7159
928 7168
929 7177
930 7186
931 7195
932 7204
933 7213
934 7222
935 7231
936 7240
937 7248
938 7257
939 7266
940 7275
941 7284
942 7293
943 7302
944 7311
945 7320
946 7329
947 7338
948 7347
949 7355
950 7364
951 7373
952 7382
953 7391
954 7400
955 7409
956 7418
957 7427
958 7436
959 7445
960 7454
961 7463
962 7471
963 7480
964 7489
965 7498
966 7507
967 7516
968 7525
969 7534
970 7543
971 7552
972 7561
973 7570
974 7579
975 7588
976 7597
977 7606
978 7615
979 7624
980 7632
981 7641
982 7650
983 7659
984 7668
985 7677
986 7686
987 7695
988 7704
989 7713
990 7722
991 7731
992 7740
993 7749
994 7758
995 7767
996 7776
997 7785
998 7794
999 7803
1000 7812