1 0
2 2
3 3
4 5
5 8
6 9
7 11
8 12
9 17
10 18
11 24
12 26
13 29
14 30
15 32
16 33
17 38
18 39
19 44
20 50
21 51
22 57
23 59
24 65
25 71
26 74
27 86
28 89
29 92
30 95
31 96
32 99
33 102
34 108
35 113
36 122
37 123
38 128
39 131
40 134
41 135
42 137
43 141
44 143
45 144
46 156
47 159
48 164
49 165
50 170
51 173
52 176
53 177
54 180
55 183
56 198
57 201
58 206
59 207
60 213
61 215
62 219
63 221
64 225
65 239
66 240
67 255
68 260
69 261
70 263
71 267
72 278
73 282
74 285
75 291
76 297
77 302
78 303
79 305
80 306
81 311
82 318
83 323
84 332
85 333
86 344
87 347
88 360
89 362
90 365
91 368
92 369
93 372
94 381
95 389
96 393
97 396
98 404
99 407
100 411
101 422
102 429
103 437
104 443
105 458
106 464
107 473
108 474
109 477
110 488
111 495
112 498
113 515
114 519
115 521
116 534
117 537
118 540
119 542
120 555
121 563
122 570
123 575
124 584
125 593
126 596
127 599
128 606
129 612
130 614
131 618
132 620
133 633
134 635
135 641
136 645
137 653
138 656
139 659
140 662
141 663
142 677
143 689
144 695
145 705
146 710
147 723
148 726
149 731
150 732
151 740
152 746
153 765
154 767
155 768
156 774
157 779
158 786
159 788
160 792
161 806
162 807
163 810
164 815
165 824
166 831
167 837
168 843
169 848
170 866
171 872
172 876
173 878
174 885
175 891
176 900
177 905
178 911
179 914
180 918
181 932
182 941
183 942
184 948
185 950
186 954
187 971
188 981
189 989
190 992
191 995
192 999
193 1002
194 1005
195 1013
196 1017
197 1019
198 1020
199 1023
200 1031
201 1032
202 1034
203 1038
204 1040
205 1046
206 1052
207 1053
208 1058
209 1082
210 1083
211 1088
212 1103
213 1109
214 1116
215 1125
216 1139
217 1145
218 1149
219 1151
220 1157
221 1164
222 1166
223 1170
224 1187
225 1188
226 1191
227 1208
228 1209
229 1214
230 1220
231 1221
232 1235
233 1236
234 1242
235 1244
236 1247
237 1248
238 1268
239 1277
240 1278
241 1283
242 1286
243 1292
244 1296
245 1298
246 1304
247 1311
248 1317
249 1320
250 1325
251 1332
252 1340
253 1353
254 1355
255 1359
256 1368
257 1370
258 1373
259 1397
260 1398
261 1403
262 1404
263 1410
264 1415
265 1424
266 1425
267 1436
268 1446
269 1467
270 1472
271 1487
272 1488
273 1493
274 1494
275 1496
276 1499
277 1500
278 1503
279 1515
280 1521
281 1530
282 1538
283 1541
284 1551
285 1556
286 1578
287 1590
288 1605
289 1608
290 1613
291 1620
292 1625
293 1632
294 1634
295 1643
296 1646
297 1647
298 1677
299 1682
300 1683
301 1685
302 1695
303 1697
304 1703
305 1710
306 1727
307 1730
308 1760
309 1761
310 1766
311 1767
312 1769
313 1772
314 1776
315 1779
316 1788
317 1790
318 1793
319 1800
320 1802
321 1803
322 1815
323 1821
324 1823
325 1824
326 1832
327 1838
328 1842
329 1851
330 1853
331 1857
332 1863
333 1871
334 1893
335 1898
336 1901
337 1914
338 1919
339 1928
340 1935
341 1937
342 1940
343 1944
344 1950
345 1956
346 1961
347 1962
348 1970
349 1971
350 1976
351 1977
352 1985
353 2007
354 2019
355 2024
356 2028
357 2042
358 2052
359 2054
360 2061
361 2081
362 2084
363 2097
364 2102
365 2109
366 2117
367 2118
368 2123
369 2133
370 2139
371 2144
372 2154
373 2157
374 2159
375 2171
376 2172
377 2178
378 2192
379 2193
380 2195
381 2196
382 2202
383 2210
384 2223
385 2231
386 2234
387 2241
388 2243
389 2249
390 2252
391 2258
392 2265
393 2280
394 2286
395 2301
396 2304
397 2306
398 2307
399 2312
400 2313
401 2315
402 2328
403 2343
404 2349
405 2357
406 2382
407 2385
408 2391
409 2396
410 2406
411 2417
412 2418
413 2423
414 2426
415 2430
416 2438
417 2445
418 2451
419 2453
420 2462
421 2468
422 2475
423 2483
424 2487
425 2489
426 2495
427 2501
428 2502
429 2514
430 2522
431 2528
432 2535
433 2543
434 2544
435 2546
436 2559
437 2564
438 2574
439 2577
440 2579
441 2585
442 2586
443 2594
444 2600
445 2616
446 2622
447 2630
448 2633
449 2655
450 2657
451 2661
452 2670
453 2672
454 2676
455 2678
456 2684
457 2690
458 2691
459 2700
460 2703
461 2705
462 2717
463 2721
464 2738
465 2747
466 2754
467 2759
468 2774
469 2781
470 2787
471 2801
472 2816
473 2825
474 2829
475 2832
476 2838
477 2840
478 2858
479 2867
480 2871
481 2873
482 2874
483 2879
484 2886
485 2889
486 2916
487 2924
488 2934
489 2936
490 2937
491 2942
492 2949
493 2951
494 2952
495 2957
496 2964
497 2972
498 2973
499 2976
500 2994
501 2999
502 3006
503 3011
504 3012
505 3014
506 3032
507 3035
508 3042
509 3047
510 3050
511 3056
512 3068
513 3071
514 3075
515 3077
516 3095
517 3098
518 3099
519 3123
520 3137
521 3140
522 3144
523 3146
524 3152
525 3153
526 3155
527 3165
528 3167
529 3180
530 3189
531 3197
532 3204
533 3216
534 3218
535 3225
536 3228
537 3231
538 3236
539 3257
540 3258
541 3263
542 3266
543 3267
544 3270
545 3281
546 3294
547 3308
548 3315
549 3320
550 3323
551 3329
552 3336
553 3342
554 3350
555 3354
556 3357
557 3363
558 3365
559 3368
560 3384
561 3386
562 3389
563 3392
564 3399
565 3407
566 3411
567 3414
568 3417
569 3441
570 3452
571 3453
572 3476
573 3477
574 3495
575 3498
576 3510
577 3516
578 3522
579 3531
580 3539
581 3540
582 3552
583 3554
584 3561
585 3566
586 3567
587 3582
588 3593
589 3600
590 3615
591 3627
592 3636
593 3638
594 3645
595 3656
596 3683
597 3684
598 3687
599 3693
600 3698
601 3699
602 3713
603 3725
604 3726
605 3729
606 3732
607 3740
608 3743
609 3749
610 3750
611 3753
612 3756
613 3762
614 3771
615 3776
616 3782
617 3788
618 3789
619 3791
620 3804
621 3810
622 3818
623 3831
624 3839
625 3855
626 3869
627 3873
628 3882
629 3900
630 3914
631 3918
632 3930
633 3935
634 3942
635 3945
636 3956
637 3957
638 3959
639 3963
640 3966
641 3971
642 3977
643 3978
644 3981
645 4007
646 4008
647 4028
648 4029
649 4034
650 4049
651 4055
652 4068
653 4085
654 4098
655 4103
656 4121
657 4125
658 4128
659 4134
660 4140
661 4142
662 4152
663 4154
664 4155
665 4160
666 4163
667 4166
668 4173
669 4182
670 4187
671 4191
672 4197
673 4205
674 4218
675 4226
676 4236
677 4247
678 4251
679 4268
680 4272
681 4275
682 4302
683 4307
684 4317
685 4322
686 4337
687 4343
688 4349
689 4377
690 4401
691 4406
692 4419
693 4425
694 4439
695 4440
696 4454
697 4455
698 4463
699 4464
700 4475
701 4481
702 4484
703 4485
704 4488
705 4490
706 4512
707 4517
708 4523
709 4524
710 4527
711 4530
712 4533
713 4553
714 4559
715 4562
716 4566
717 4572
718 4574
719 4580
720 4589
721 4596
722 4607
723 4610
724 4616
725 4623
726 4628
727 4629
728 4631
729 4649
730 4650
731 4653
732 4673
733 4674
734 4680
735 4688
736 4691
737 4709
738 4722
739 4733
740 4736
741 4751
742 4761
743 4763
744 4769
745 4775
746 4779
747 4797
748 4800
749 4805
750 4806
751 4811
752 4814
753 4818
754 4824
755 4832
756 4842
757 4847
758 4856
759 4862
760 4868
761 4875
762 4895
763 4908
764 4919
765 4931
766 4940
767 4946
768 4947
769 4953
770 4959
771 4965
772 4967
773 4973
774 4988
775 4995
776 5009
777 5013
778 5016
779 5027
780 5030
781 5045
782 5049
783 5052
784 5066
785 5079
786 5087
787 5094
788 5099
789 5105
790 5108
791 5112
792 5118
793 5127
794 5139
795 5142
796 5147
797 5153
798 5169
799 5175
800 5177
801 5181
802 5198
803 5199
804 5217
805 5220
806 5238
807 5244
808 5246
809 5258
810 5274
811 5279
812 5310
813 5324
814 5328
815 5330
816 5331
817 5337
818 5339
819 5349
820 5352
821 5357
822 5360
823 5367
824 5372
825 5378
826 5385
827 5387
828 5393
829 5400
830 5406
831 5414
832 5420
833 5421
834 5429
835 5435
836 5447
837 5450
838 5463
839 5486
840 5490
841 5492
842 5499
843 5511
844 5517
845 5520
846 5546
847 5547
848 5549
849 5552
850 5556
851 5559
852 5568
853 5576
854 5577
855 5580
856 5588
857 5610
858 5615
859 5619
860 5622
861 5630
862 5636
863 5637
864 5643
865 5654
866 5664
867 5672
868 5675
869 5681
870 5682
871 5685
872 5694
873 5700
874 5708
875 5724
876 5727
877 5736
878 5745
879 5750
880 5757
881 5759
882 5762
883 5763
884 5765
885 5784
886 5786
887 5799
888 5805
889 5825
890 5843
891 5853
892 5861
893 5862
894 5870
895 5882
896 5883
897 5892
898 5903
899 5918
900 5940
901 5948
902 5961
903 5975
904 5979
905 5993
906 6002
907 6014
908 6015
909 6024
910 6032
911 6035
912 6056
913 6063
914 6066
915 6077
916 6078
917 6108
918 6116
919 6126
920 6141
921 6144
922 6155
923 6156
924 6158
925 6161
926 6165
927 6186
928 6191
929 6204
930 6212
931 6213
932 6231
933 6234
934 6260
935 6267
936 6269
937 6270
938 6282
939 6287
940 6290
941 6296
942 6305
943 6324
944 6329
945 6336
946 6353
947 6360
948 6366
949 6374
950 6378
951 6389
952 6396
953 6401
954 6413
955 6414
956 6420
957 6434
958 6435
959 6438
960 6459
961 6465
962 6479
963 6483
964 6491
965 6492
966 6498
967 6500
968 6504
969 6518
970 6527
971 6533
972 6560
973 6561
974 6569
975 6599
976 6603
977 6623
978 6624
979 6626
980 6633
981 6651
982 6659
983 6675
984 6680
985 6686
986 6693
987 6696
988 6707
989 6711
990 6716
991 6725
992 6735
993 6737
994 6738
995 6746
996 6752
997 6753
998 6758
999 6759
1000 6764