1 0
2 1
3 2
4 5
5 7
6 8
7 10
8 13
9 16
10 17
11 20
12 22
13 26
14 28
15 31
16 35
17 38
18 41
19 43
20 47
21 52
22 55
23 58
24 61
25 62
26 65
27 68
28 70
29 71
30 73
31 77
32 80
33 82
34 85
35 86
36 92
37 98
38 101
39 103
40 107
41 110
42 113
43 118
44 121
45 127
46 131
47 136
48 140
49 145
50 146
51 148
52 157
53 160
54 161
55 163
56 178
57 181
58 182
59 185
60 187
61 190
62 191
63 196
64 197
65 202
66 203
67 208
68 212
69 215
70 218
71 223
72 226
73 233
74 238
75 241
76 247
77 248
78 250
79 251
80 253
81 260
82 262
83 266
84 272
85 275
86 280
87 281
88 283
89 292
90 293
91 296
92 301
93 307
94 308
95 316
96 317
97 322
98 332
99 335
100 337
101 338
102 341
103 350
104 352
105 355
106 356
107 367
108 370
109 371
110 376
111 377
112 383
113 385
114 395
115 398
116 400
117 406
118 407
119 412
120 413
121 415
122 416
123 418
124 421
125 433
126 436
127 437
128 442
129 443
130 446
131 455
132 457
133 461
134 467
135 472
136 475
137 481
138 488
139 490
140 491
141 493
142 500
143 502
144 503
145 506
146 511
147 512
148 517
149 526
150 527
151 530
152 532
153 535
154 542
155 545
156 556
157 560
158 563
159 565
160 568
161 575
162 580
163 581
164 586
165 590
166 598
167 616
168 623
169 625
170 626
171 631
172 632
173 637
174 638
175 643
176 646
177 647
178 653
179 665
180 668
181 673
182 677
183 680
184 685
185 688
186 691
187 695
188 706
189 707
190 710
191 722
192 728
193 730
194 731
195 733
196 740
197 742
198 748
199 751
200 755
201 758
202 761
203 766
204 770
205 775
206 776
207 787
208 790
209 797
210 803
211 806
212 811
213 818
214 820
215 821
216 827
217 832
218 836
219 845
220 847
221 850
222 853
223 860
224 862
225 863
226 868
227 871
228 877
229 878
230 880
231 898
232 901
233 902
234 905
235 910
236 913
237 916
238 926
239 931
240 932
241 937
242 938
243 940
244 943
245 950
246 955
247 961
248 962
249 965
250 983
251 985
252 988
253 995
254 1001
255 1007
256 1015
257 1018
258 1021
259 1022
260 1027
261 1030
262 1036
263 1045
264 1048
265 1052
266 1055
267 1058
268 1067
269 1070
270 1078
271 1087
272 1088
273 1091
274 1093
275 1097
276 1100
277 1102
278 1108
279 1115
280 1120
281 1121
282 1126
283 1130
284 1132
285 1133
286 1136
287 1148
288 1150
289 1153
290 1160
291 1165
292 1171
293 1175
294 1177
295 1183
296 1186
297 1192
298 1193
299 1198
300 1202
301 1205
302 1217
303 1223
304 1225
305 1226
306 1231
307 1232
308 1235
309 1238
310 1240
311 1241
312 1258
313 1261
314 1262
315 1267
316 1270
317 1276
318 1280
319 1282
320 1283
321 1291
322 1303
323 1307
324 1312
325 1316
326 1328
327 1331
328 1333
329 1336
330 1340
331 1342
332 1346
333 1357
334 1358
335 1360
336 1361
337 1367
338 1372
339 1373
340 1375
341 1378
342 1382
343 1385
344 1391
345 1396
346 1405
347 1406
348 1412
349 1426
350 1430
351 1433
352 1435
353 1436
354 1447
355 1448
356 1462
357 1466
358 1472
359 1478
360 1483
361 1490
362 1492
363 1496
364 1498
365 1501
366 1505
367 1513
368 1520
369 1525
370 1526
371 1528
372 1531
373 1540
374 1543
375 1547
376 1556
377 1561
378 1567
379 1568
380 1576
381 1577
382 1582
383 1592
384 1595
385 1612
386 1613
387 1615
388 1622
389 1625
390 1630
391 1637
392 1643
393 1645
394 1646
395 1648
396 1652
397 1657
398 1658
399 1661
400 1666
401 1667
402 1676
403 1681
404 1687
405 1690
406 1702
407 1703
408 1711
409 1715
410 1720
411 1732
412 1735
413 1738
414 1741
415 1745
416 1751
417 1756
418 1760
419 1763
420 1780
421 1781
422 1790
423 1793
424 1798
425 1801
426 1802
427 1820
428 1828
429 1835
430 1837
431 1840
432 1841
433 1843
434 1846
435 1847
436 1853
437 1855
438 1856
439 1858
440 1861
441 1865
442 1867
443 1868
444 1885
445 1886
446 1888
447 1891
448 1892
449 1898
450 1903
451 1907
452 1912
453 1913
454 1916
455 1928
456 1930
457 1931
458 1933
459 1952
460 1955
461 1958
462 1960
463 1966
464 1967
465 1973
466 1975
467 1982
468 1988
469 1990
470 1996
471 2008
472 2011
473 2017
474 2023
475 2033
476 2042
477 2045
478 2051
479 2053
480 2056
481 2068
482 2075
483 2077
484 2081
485 2086
486 2087
487 2093
488 2095
489 2098
490 2101
491 2105
492 2110
493 2116
494 2120
495 2122
496 2123
497 2126
498 2128
499 2137
500 2138
501 2140
502 2150
503 2161
504 2162
505 2173
506 2177
507 2180
508 2183
509 2185
510 2186
511 2192
512 2197
513 2203
514 2207
515 2210
516 2213
517 2218
518 2228
519 2231
520 2236
521 2240
522 2242
523 2246
524 2248
525 2255
526 2257
527 2266
528 2276
529 2281
530 2288
531 2296
532 2297
533 2303
534 2305
535 2306
536 2315
537 2317
538 2323
539 2336
540 2341
541 2348
542 2350
543 2357
544 2362
545 2368
546 2372
547 2381
548 2392
549 2395
550 2401
551 2402
552 2407
553 2408
554 2422
555 2423
556 2425
557 2428
558 2435
559 2438
560 2441
561 2446
562 2450
563 2462
564 2467
565 2470
566 2477
567 2480
568 2483
569 2486
570 2495
571 2497
572 2501
573 2506
574 2513
575 2515
576 2518
577 2527
578 2540
579 2543
580 2551
581 2555
582 2560
583 2563
584 2570
585 2576
586 2578
587 2588
588 2591
589 2593
590 2596
591 2612
592 2617
593 2618
594 2620
595 2626
596 2627
597 2632
598 2633
599 2638
600 2642
601 2645
602 2647
603 2648
604 2651
605 2653
606 2660
607 2665
608 2668
609 2672
610 2677
611 2683
612 2686
613 2687
614 2690
615 2695
616 2698
617 2701
618 2710
619 2717
620 2723
621 2725
622 2731
623 2732
624 2750
625 2753
626 2756
627 2758
628 2761
629 2765
630 2768
631 2771
632 2782
633 2785
634 2786
635 2788
636 2810
637 2816
638 2821
639 2827
640 2830
641 2831
642 2836
643 2837
644 2842
645 2848
646 2851
647 2857
648 2863
649 2870
650 2875
651 2876
652 2878
653 2882
654 2887
655 2891
656 2900
657 2903
658 2906
659 2911
660 2917
661 2921
662 2932
663 2941
664 2942
665 2945
666 2950
667 2953
668 2968
669 2977
670 2978
671 2987
672 2996
673 3002
674 3005
675 3010
676 3011
677 3013
678 3022
679 3025
680 3031
681 3046
682 3047
683 3052
684 3055
685 3062
686 3068
687 3071
688 3076
689 3082
690 3085
691 3086
692 3095
693 3106
694 3107
695 3113
696 3115
697 3121
698 3122
699 3143
700 3145
701 3146
702 3152
703 3155
704 3163
705 3167
706 3176
707 3190
708 3197
709 3200
710 3205
711 3208
712 3218
713 3220
714 3221
715 3227
716 3233
717 3241
718 3242
719 3250
720 3260
721 3262
722 3263
723 3271
724 3275
725 3278
726 3281
727 3283
728 3292
729 3293
730 3296
731 3298
732 3307
733 3317
734 3328
735 3335
736 3337
737 3340
738 3341
739 3361
740 3368
741 3373
742 3376
743 3380
744 3382
745 3383
746 3386
747 3388
748 3397
749 3401
750 3407
751 3410
752 3412
753 3428
754 3442
755 3451
756 3461
757 3467
758 3470
759 3472
760 3475
761 3478
762 3481
763 3485
764 3493
765 3502
766 3503
767 3506
768 3512
769 3515
770 3520
771 3526
772 3527
773 3535
774 3538
775 3548
776 3550
777 3551
778 3562
779 3568
780 3571
781 3572
782 3575
783 3577
784 3578
785 3580
786 3590
787 3596
788 3605
789 3607
790 3608
791 3622
792 3628
793 3632
794 3640
795 3641
796 3643
797 3647
798 3655
799 3656
800 3667
801 3668
802 3670
803 3673
804 3676
805 3680
806 3685
807 3691
808 3698
809 3701
810 3710
811 3715
812 3725
813 3727
814 3731
815 3733
816 3743
817 3751
818 3757
819 3761
820 3767
821 3773
822 3775
823 3776
824 3782
825 3788
826 3790
827 3793
828 3800
829 3803
830 3808
831 3811
832 3817
833 3830
834 3838
835 3845
836 3850
837 3856
838 3857
839 3866
840 3871
841 3877
842 3881
843 3886
844 3890
845 3892
846 3893
847 3902
848 3907
849 3908
850 3913
851 3922
852 3923
853 3941
854 3943
855 3953
856 3955
857 3958
858 3962
859 3965
860 3971
861 3982
862 3985
863 3986
864 3988
865 3995
866 4000
867 4003
868 4006
869 4007
870 4010
871 4012
872 4025
873 4031
874 4037
875 4040
876 4045
877 4046
878 4051
879 4055
880 4058
881 4061
882 4063
883 4066
884 4070
885 4072
886 4073
887 4075
888 4076
889 4088
890 4096
891 4097
892 4100
893 4105
894 4117
895 4121
896 4123
897 4135
898 4136
899 4138
900 4147
901 4150
902 4151
903 4166
904 4168
905 4175
906 4178
907 4193
908 4195
909 4198
910 4202
911 4217
912 4226
913 4228
914 4231
915 4240
916 4241
917 4252
918 4265
919 4268
920 4271
921 4276
922 4282
923 4283
924 4285
925 4300
926 4310
927 4312
928 4325
929 4331
930 4333
931 4342
932 4343
933 4345
934 4352
935 4355
936 4360
937 4367
938 4370
939 4378
940 4381
941 4382
942 4385
943 4387
944 4388
945 4396
946 4403
947 4406
948 4408
949 4411
950 4415
951 4417
952 4420
953 4427
954 4436
955 4438
956 4441
957 4450
958 4466
959 4468
960 4471
961 4475
962 4481
963 4487
964 4490
965 4495
966 4501
967 4508
968 4510
969 4513
970 4516
971 4523
972 4531
973 4537
974 4538
975 4556
976 4558
977 4565
978 4570
979 4571
980 4573
981 4580
982 4585
983 4586
984 4592
985 4597
986 4598
987 4612
988 4615
989 4616
990 4618
991 4622
992 4625
993 4627
994 4640
995 4642
996 4646
997 4655
998 4663
999 4667
1000 4670