1 0
2 0
3 1
4 2
5 5
6 6
7 9
8 10
9 13
10 18
11 19
12 24
13 27
14 28
15 31
16 36
17 41
18 42
19 47
20 50
21 51
22 56
23 59
24 64
25 71
26 74
27 75
28 78
29 79
30 82
31 95
32 98
33 103
34 104
35 113
36 114
37 119
38 124
39 127
40 132
41 137
42 138
43 147
44 148
45 151
46 152
47 163
48 174
49 177
50 178
51 181
52 186
53 187
54 196
55 201
56 206
57 211
58 212
59 217
60 220
61 221
62 230
63 243
64 246
65 247
66 250
67 263
68 268
69 277
70 278
71 281
72 286
73 293
74 298
75 303
76 306
77 311
78 318
79 321
80 328
81 337
82 338
83 347
84 348
85 353
86 356
87 361
88 368
89 371
90 372
91 375
92 386
93 393
94 396
95 403
96 406
97 411
98 422
99 423
100 440
101 445
102 454
103 459
104 464
105 465
106 470
107 479
108 484
109 489
110 490
111 495
112 500
113 503
114 504
115 515
116 524
117 525
118 528
119 533
120 538
121 539
122 550
123 553
124 558
125 565
126 574
127 581
128 590
129 597
130 602
131 607
132 610
133 617
134 622
135 625
136 632
137 635
138 648
139 657
140 668
141 669
142 678
143 679
144 682
145 683
146 692
147 705
148 708
149 709
150 712
151 725
152 728
153 729
154 732
155 751
156 754
157 761
158 770
159 777
160 780
161 785
162 790
163 803
164 806
165 811
166 816
167 823
168 828
169 839
170 842
171 847
172 848
173 857
174 858
175 863
176 872
177 873
178 882
179 883
180 888
181 905
182 908
183 909
184 912
185 917
186 922
187 929
188 934
189 939
190 960
191 961
192 970
193 977
194 986
195 991
196 996
197 1003
198 1014
199 1017
200 1022
201 1027
202 1028
203 1033
204 1044
205 1053
206 1070
207 1071
208 1074
209 1079
210 1080
211 1085
212 1088
213 1089
214 1092
215 1103
216 1104
217 1109
218 1142
219 1147
220 1152
221 1159
222 1176
223 1185
224 1198
225 1201
226 1202
227 1205
228 1210
229 1217
230 1220
231 1221
232 1226
233 1237
234 1246
235 1247
236 1250
237 1251
238 1254
239 1259
240 1270
241 1281
242 1288
243 1299
244 1304
245 1307
246 1312
247 1319
248 1322
249 1329
250 1332
251 1345
252 1348
253 1353
254 1354
255 1357
256 1362
257 1363
258 1368
259 1377
260 1396
261 1401
262 1404
263 1405
264 1428
265 1431
266 1432
267 1441
268 1452
269 1453
270 1462
271 1469
272 1474
273 1479
274 1484
275 1501
276 1506
277 1509
278 1510
279 1521
280 1530
281 1541
282 1548
283 1563
284 1576
285 1581
286 1584
287 1585
288 1588
289 1589
290 1598
291 1609
292 1614
293 1619
294 1636
295 1637
296 1652
297 1653
298 1674
299 1679
300 1686
301 1691
302 1694
303 1695
304 1698
305 1705
306 1710
307 1719
308 1720
309 1729
310 1742
311 1751
312 1756
313 1767
314 1768
315 1771
316 1772
317 1781
318 1792
319 1793
320 1808
321 1809
322 1814
323 1817
324 1818
325 1827
326 1834
327 1851
328 1874
329 1877
330 1882
331 1889
332 1904
333 1905
334 1908
335 1915
336 1930
337 1931
338 1934
339 1941
340 1946
341 1951
342 1954
343 1965
344 1966
345 1987
346 1992
347 1993
348 1998
349 2001
350 2006
351 2019
352 2024
353 2027
354 2028
355 2033
356 2036
357 2041
358 2052
359 2057
360 2062
361 2075
362 2078
363 2083
364 2094
365 2101
366 2106
367 2109
368 2134
369 2151
370 2160
371 2167
372 2170
373 2175
374 2176
375 2181
376 2202
377 2213
378 2214
379 2229
380 2236
381 2239
382 2250
383 2263
384 2272
385 2273
386 2276
387 2283
388 2288
389 2293
390 2296
391 2297
392 2300
393 2305
394 2312
395 2315
396 2316
397 2321
398 2330
399 2331
400 2340
401 2347
402 2350
403 2363
404 2372
405 2383
406 2384
407 2389
408 2392
409 2393
410 2408
411 2421
412 2424
413 2429
414 2436
415 2441
416 2444
417 2461
418 2468
419 2477
420 2482
421 2487
422 2494
423 2503
424 2514
425 2527
426 2530
427 2535
428 2540
429 2541
430 2568
431 2569
432 2578
433 2585
434 2588
435 2601
436 2604
437 2611
438 2622
439 2627
440 2638
441 2641
442 2646
443 2665
444 2674
445 2675
446 2690
447 2715
448 2718
449 2719
450 2730
451 2735
452 2738
453 2749
454 2754
455 2761
456 2764
457 2771
458 2792
459 2793
460 2796
461 2797
462 2808
463 2835
464 2836
465 2841
466 2846
467 2851
468 2854
469 2859
470 2860
471 2871
472 2874
473 2885
474 2886
475 2895
476 2896
477 2911
478 2912
479 2927
480 2932
481 2951
482 2966
483 2973
484 2976
485 2977
486 2980
487 2981
488 3002
489 3009
490 3020
491 3025
492 3034
493 3035
494 3038
495 3043
496 3044
497 3049
498 3058
499 3059
500 3070
501 3079
502 3080
503 3089
504 3102
505 3107
506 3110
507 3115
508 3122
509 3127
510 3132
511 3147
512 3158
513 3159
514 3162
515 3175
516 3180
517 3183
518 3190
519 3199
520 3206
521 3211
522 3216
523 3237
524 3242
525 3243
526 3252
527 3265
528 3268
529 3273
530 3290
531 3291
532 3300
533 3313
534 3316
535 3317
536 3326
537 3339
538 3342
539 3349
540 3366
541 3369
542 3374
543 3375
544 3378
545 3383
546 3384
547 3395
548 3398
549 3417
550 3438
551 3449
552 3450
553 3453
554 3458
555 3463
556 3464
557 3469
558 3490
559 3491
560 3496
561 3511
562 3516
563 3527
564 3528
565 3533
566 3544
567 3559
568 3560
569 3563
570 3568
571 3581
572 3584
573 3585
574 3602
575 3625
576 3634
577 3639
578 3640
579 3649
580 3650
581 3659
582 3660
583 3669
584 3674
585 3675
586 3684
587 3685
588 3694
589 3699
590 3706
591 3735
592 3744
593 3745
594 3754
595 3761
596 3766
597 3775
598 3792
599 3797
600 3808
601 3819
602 3820
603 3837
604 3842
605 3845
606 3850
607 3855
608 3872
609 3873
610 3882
611 3895
612 3900
613 3903
614 3904
615 3907
616 3930
617 3931
618 3942
619 3947
620 3962
621 3969
622 3974
623 3979
624 3996
625 4011
626 4012
627 4015
628 4020
629 4021
630 4026
631 4031
632 4040
633 4045
634 4056
635 4067
636 4084
637 4085
638 4090
639 4093
640 4110
641 4117
642 4140
643 4143
644 4144
645 4147
646 4152
647 4153
648 4164
649 4167
650 4180
651 4209
652 4218
653 4223
654 4234
655 4247
656 4252
657 4261
658 4272
659 4273
660 4276
661 4281
662 4288
663 4293
664 4302
665 4303
666 4306
667 4319
668 4324
669 4329
670 4332
671 4337
672 4338
673 4347
674 4348
675 4363
676 4374
677 4381
678 4398
679 4401
680 4406
681 4417
682 4418
683 4423
684 4428
685 4433
686 4460
687 4465
688 4478
689 4481
690 4488
691 4497
692 4504
693 4515
694 4532
695 4535
696 4536
697 4539
698 4562
699 4573
700 4578
701 4579
702 4594
703 4599
704 4604
705 4617
706 4626
707 4639
708 4642
709 4671
710 4676
711 4681
712 4686
713 4693
714 4698
715 4701
716 4702
717 4713
718 4718
719 4721
720 4722
721 4727
722 4748
723 4753
724 4754
725 4757
726 4774
727 4775
728 4778
729 4789
730 4790
731 4795
732 4798
733 4823
734 4828
735 4833
736 4836
737 4843
738 4852
739 4883
740 4898
741 4899
742 4904
743 4907
744 4908
745 4911
746 4912
747 4921
748 4934
749 4939
750 4942
751 4949
752 4958
753 4963
754 4982
755 4985
756 4986
757 4991
758 5020
759 5023
760 5030
761 5039
762 5044
763 5049
764 5056
765 5061
766 5072
767 5075
768 5080
769 5081
770 5086
771 5089
772 5094
773 5095
774 5104
775 5105
776 5120
777 5125
778 5144
779 5147
780 5158
781 5171
782 5198
783 5203
784 5222
785 5225
786 5242
787 5249
788 5254
789 5257
790 5262
791 5275
792 5280
793 5285
794 5294
795 5295
796 5304
797 5315
798 5322
799 5331
800 5332
801 5341
802 5348
803 5359
804 5368
805 5391
806 5392
807 5395
808 5402
809 5407
810 5410
811 5417
812 5434
813 5443
814 5448
815 5453
816 5454
817 5459
818 5468
819 5479
820 5480
821 5489
822 5494
823 5499
824 5504
825 5511
826 5516
827 5525
828 5530
829 5531
830 5536
831 5541
832 5546
833 5555
834 5562
835 5585
836 5590
837 5611
838 5612
839 5629
840 5632
841 5639
842 5648
843 5677
844 5684
845 5701
846 5704
847 5705
848 5714
849 5719
850 5720
851 5725
852 5728
853 5745
854 5752
855 5763
856 5780
857 5795
858 5800
859 5801
860 5812
861 5817
862 5826
863 5827
864 5836
865 5837
866 5842
867 5851
868 5864
869 5867
870 5890
871 5891
872 5906
873 5907
874 5916
875 5917
876 5926
877 5945
878 5948
879 5949
880 5952
881 5959
882 5974
883 5979
884 5984
885 5985
886 5996
887 6011
888 6018
889 6021
890 6026
891 6055
892 6056
893 6065
894 6066
895 6071
896 6074
897 6079
898 6084
899 6091
900 6096
901 6099
902 6110
903 6115
904 6122
905 6133
906 6136
907 6149
908 6160
909 6169
910 6192
911 6197
912 6208
913 6213
914 6214
915 6235
916 6242
917 6259
918 6268
919 6273
920 6286
921 6289
922 6290
923 6295
924 6304
925 6311
926 6316
927 6319
928 6324
929 6353
930 6366
931 6375
932 6376
933 6387
934 6396
935 6397
936 6412
937 6413
938 6430
939 6453
940 6470
941 6475
942 6490
943 6507
944 6512
945 6513
946 6530
947 6533
948 6538
949 6539
950 6548
951 6555
952 6564
953 6569
954 6574
955 6581
956 6584
957 6589
958 6590
959 6599
960 6600
961 6611
962 6614
963 6619
964 6624
965 6625
966 6636
967 6639
968 6652
969 6669
970 6672
971 6677
972 6696
973 6699
974 6706
975 6711
976 6714
977 6721
978 6724
979 6737
980 6742
981 6745
982 6758
983 6769
984 6772
985 6773
986 6802
987 6805
988 6828
989 6833
990 6838
991 6849
992 6860
993 6873
994 6878
995 6881
996 6882
997 6885
998 6902
999 6907
1000 6918