1 0
2 1
3 2
4 4
5 6
6 8
7 10
8 12
9 14
10 16
11 18
12 21
13 24
14 27
15 30
16 34
17 38
18 42
19 46
20 49
21 52
22 55
23 58
24 61
25 64
26 67
27 70
28 73
29 76
30 79
31 82
32 86
33 90
34 94
35 98
36 102
37 106
38 110
39 114
40 119
41 124
42 129
43 134
44 139
45 144
46 149
47 154
48 160
49 166
50 172
51 178
52 182
53 186
54 190
55 194
56 198
57 202
58 206
59 210
60 214
61 218
62 222
63 226
64 230
65 234
66 238
67 242
68 246
69 250
70 254
71 258
72 262
73 266
74 270
75 274
76 278
77 282
78 286
79 290
80 295
81 300
82 305
83 310
84 315
85 320
86 325
87 330
88 335
89 340
90 345
91 350
92 355
93 360
94 365
95 370
96 376
97 382
98 388
99 394
100 400
101 406
102 412
103 418
104 424
105 430
106 436
107 442
108 448
109 454
110 460
111 466
112 473
113 480
114 487
115 494
116 501
117 508
118 515
119 522
120 529
121 536
122 543
123 550
124 555
125 560
126 565
127 570
128 575
129 580
130 585
131 590
132 595
133 600
134 605
135 610
136 615
137 620
138 625
139 630
140 635
141 640
142 645
143 650
144 655
145 660
146 666
147 674
148 680
149 686
150 692
151 698
152 703
153 708
154 713
155 718
156 723
157 728
158 733
159 738
160 743
161 748
162 753
163 758
164 763
165 768
166 773
167 778
168 783
169 788
170 793
171 798
172 803
173 808
174 813
175 818
176 823
177 828
178 833
179 838
180 843
181 848
182 853
183 858
184 863
185 868
186 873
187 878
188 883
189 888
190 893
191 898
192 904
193 910
194 916
195 922
196 928
197 934
198 940
199 946
200 952
201 958
202 964
203 970
204 976
205 982
206 988
207 994
208 1000
209 1006
210 1012
211 1018
212 1024
213 1030
214 1036
215 1042
216 1048
217 1054
218 1060
219 1066
220 1072
221 1078
222 1084
223 1090
224 1097
225 1104
226 1111
227 1118
228 1125
229 1132
230 1139
231 1146
232 1153
233 1160
234 1167
235 1174
236 1181
237 1188
238 1195
239 1202
240 1209
241 1216
242 1223
243 1230
244 1237
245 1244
246 1251
247 1258
248 1265
249 1272
250 1279
251 1286
252 1293
253 1300
254 1307
255 1314
256 1322
257 1330
258 1338
259 1346
260 1354
261 1362
262 1370
263 1378
264 1386
265 1394
266 1402
267 1410
268 1418
269 1426
270 1434
271 1442
272 1450
273 1458
274 1466
275 1474
276 1482
277 1490
278 1498
279 1506
280 1514
281 1522
282 1530
283 1538
284 1544
285 1550
286 1556
287 1562
288 1568
289 1574
290 1580
291 1586
292 1592
293 1598
294 1604
295 1610
296 1616
297 1622
298 1628
299 1634
300 1640
301 1646
302 1652
303 1658
304 1664
305 1670
306 1676
307 1682
308 1688
309 1696
310 1705
311 1714
312 1720
313 1726
314 1732
315 1738
316 1744
317 1750
318 1756
319 1762
320 1768
321 1774
322 1780
323 1786
324 1792
325 1798
326 1804
327 1810
328 1816
329 1822
330 1828
331 1834
332 1840
333 1846
334 1852
335 1858
336 1864
337 1870
338 1876
339 1882
340 1888
341 1894
342 1900
343 1906
344 1913
345 1920
346 1927
347 1934
348 1941
349 1948
350 1955
351 1962
352 1969
353 1976
354 1983
355 1990
356 1997
357 2006
358 2016
359 2026
360 2033
361 2040
362 2047
363 2054
364 2061
365 2068
366 2075
367 2082
368 2088
369 2094
370 2100
371 2106
372 2112
373 2118
374 2124
375 2130
376 2136
377 2142
378 2148
379 2154
380 2160
381 2166
382 2172
383 2178
384 2184
385 2190
386 2196
387 2202
388 2208
389 2214
390 2220
391 2226
392 2232
393 2238
394 2244
395 2250
396 2256
397 2262
398 2268
399 2274
400 2280
401 2286
402 2292
403 2298
404 2304
405 2310
406 2316
407 2322
408 2328
409 2334
410 2340
411 2346
412 2352
413 2358
414 2364
415 2370
416 2376
417 2382
418 2388
419 2394
420 2400
421 2406
422 2412
423 2418
424 2424
425 2430
426 2436
427 2442
428 2448
429 2454
430 2460
431 2466
432 2472
433 2478
434 2484
435 2490
436 2496
437 2502
438 2508
439 2514
440 2520
441 2526
442 2532
443 2538
444 2544
445 2550
446 2556
447 2562
448 2569
449 2576
450 2583
451 2590
452 2597
453 2604
454 2611
455 2618
456 2625
457 2632
458 2639
459 2646
460 2653
461 2660
462 2667
463 2674
464 2681
465 2688
466 2695
467 2702
468 2709
469 2716
470 2723
471 2730
472 2737
473 2744
474 2751
475 2758
476 2765
477 2772
478 2779
479 2786
480 2793
481 2800
482 2807
483 2814
484 2821
485 2828
486 2835
487 2842
488 2849
489 2856
490 2863
491 2870
492 2877
493 2884
494 2891
495 2898
496 2905
497 2912
498 2919
499 2926
500 2933
501 2940
502 2947
503 2954
504 2961
505 2968
506 2975
507 2982
508 2989
509 2996
510 3003
511 3010
512 3018
513 3026
514 3034
515 3042
516 3050
517 3058
518 3066
519 3074
520 3082
521 3090
522 3098
523 3106
524 3114
525 3122
526 3130
527 3138
528 3146
529 3154
530 3162
531 3170
532 3178
533 3186
534 3194
535 3202
536 3210
537 3218
538 3226
539 3234
540 3242
541 3250
542 3258
543 3266
544 3274
545 3282
546 3290
547 3298
548 3306
549 3314
550 3322
551 3330
552 3338
553 3346
554 3354
555 3362
556 3370
557 3378
558 3386
559 3394
560 3402
561 3410
562 3418
563 3426
564 3434
565 3442
566 3450
567 3458
568 3466
569 3474
570 3482
571 3490
572 3498
573 3506
574 3514
575 3522
576 3531
577 3540
578 3549
579 3558
580 3567
581 3576
582 3585
583 3594
584 3603
585 3612
586 3621
587 3630
588 3639
589 3648
590 3657
591 3666
592 3675
593 3684
594 3693
595 3702
596 3711
597 3720
598 3729
599 3738
600 3747
601 3756
602 3765
603 3774
604 3783
605 3792
606 3801
607 3810
608 3819
609 3828
610 3837
611 3846
612 3855
613 3864
614 3873
615 3882
616 3891
617 3900
618 3909
619 3918
620 3927
621 3936
622 3945
623 3954
624 3963
625 3972
626 3981
627 3990
628 3999
629 4008
630 4017
631 4026
632 4035
633 4044
634 4053
635 4062
636 4069
637 4076
638 4083
639 4090
640 4097
641 4104
642 4111
643 4118
644 4125
645 4132
646 4139
647 4146
648 4153
649 4160
650 4167
651 4174
652 4181
653 4188
654 4195
655 4202
656 4209
657 4216
658 4223
659 4230
660 4237
661 4244
662 4251
663 4258
664 4268
665 4278
666 4287
667 4294
668 4301
669 4308
670 4315
671 4322
672 4329
673 4336
674 4343
675 4350
676 4357
677 4364
678 4371
679 4378
680 4385
681 4392
682 4399
683 4406
684 4413
685 4420
686 4427
687 4434
688 4441
689 4448
690 4455
691 4462
692 4469
693 4478
694 4488
695 4498
696 4508
697 4518
698 4528
699 4538
700 4548
701 4558
702 4568
703 4578
704 4585
705 4592
706 4599
707 4606
708 4613
709 4620
710 4627
711 4634
712 4641
713 4648
714 4655
715 4662
716 4669
717 4676
718 4683
719 4690
720 4697
721 4704
722 4711
723 4718
724 4725
725 4732
726 4739
727 4746
728 4753
729 4760
730 4767
731 4774
732 4781
733 4788
734 4795
735 4802
736 4809
737 4816
738 4823
739 4830
740 4837
741 4844
742 4851
743 4858
744 4865
745 4872
746 4879
747 4886
748 4893
749 4900
750 4907
751 4914
752 4921
753 4928
754 4935
755 4942
756 4949
757 4956
758 4963
759 4970
760 4977
761 4984
762 4991
763 4998
764 5005
765 5012
766 5019
767 5026
768 5033
769 5040
770 5047
771 5054
772 5061
773 5068
774 5075
775 5082
776 5089
777 5096
778 5103
779 5110
780 5117
781 5124
782 5131
783 5138
784 5145
785 5152
786 5159
787 5166
788 5173
789 5180
790 5187
791 5194
792 5205
793 5216
794 5227
795 5238
796 5249
797 5260
798 5271
799 5282
800 5290
801 5298
802 5306
803 5314
804 5322
805 5330
806 5338
807 5346
808 5354
809 5362
810 5370
811 5378
812 5386
813 5394
814 5402
815 5410
816 5418
817 5426
818 5434
819 5442
820 5450
821 5458
822 5466
823 5474
824 5482
825 5490
826 5498
827 5506
828 5514
829 5522
830 5530
831 5538
832 5546
833 5554
834 5562
835 5570
836 5578
837 5586
838 5594
839 5602
840 5610
841 5618
842 5626
843 5634
844 5642
845 5650
846 5658
847 5666
848 5673
849 5680
850 5687
851 5694
852 5701
853 5708
854 5715
855 5722
856 5729
857 5736
858 5743
859 5750
860 5757
861 5764
862 5771
863 5778
864 5785
865 5792
866 5799
867 5806
868 5813
869 5820
870 5827
871 5834
872 5841
873 5848
874 5855
875 5862
876 5869
877 5876
878 5883
879 5890
880 5897
881 5904
882 5911
883 5918
884 5925
885 5932
886 5939
887 5946
888 5953
889 5960
890 5967
891 5974
892 5981
893 5988
894 5995
895 6002
896 6009
897 6016
898 6023
899 6030
900 6037
901 6044
902 6051
903 6058
904 6065
905 6072
906 6079
907 6086
908 6093
909 6100
910 6107
911 6114
912 6121
913 6128
914 6135
915 6142
916 6149
917 6156
918 6163
919 6170
920 6177
921 6184
922 6191
923 6198
924 6205
925 6212
926 6219
927 6226
928 6235
929 6244
930 6253
931 6262
932 6271
933 6280
934 6289
935 6298
936 6305
937 6312
938 6319
939 6326
940 6333
941 6340
942 6347
943 6354
944 6361
945 6368
946 6375
947 6382
948 6389
949 6396
950 6403
951 6410
952 6417
953 6424
954 6431
955 6438
956 6445
957 6452
958 6459
959 6466
960 6473
961 6480
962 6487
963 6494
964 6501
965 6508
966 6515
967 6522
968 6529
969 6536
970 6543
971 6550
972 6557
973 6564
974 6571
975 6578
976 6585
977 6592
978 6599
979 6606
980 6613
981 6620
982 6627
983 6634
984 6641
985 6648
986 6655
987 6662
988 6669
989 6676
990 6683
991 6690
992 6697
993 6704
994 6711
995 6718
996 6725
997 6732
998 6739
999 6746
1000 6753