1 0
2 1
3 3
4 4
5 6
6 7
7 9
8 11
9 11
10 12
11 16
12 17
13 21
14 23
15 24
16 24
17 30
18 30
19 36
20 37
21 39
22 40
23 46
24 47
25 48
26 51
27 53
28 54
29 61
30 62
31 68
32 70
33 72
34 74
35 76
36 77
37 86
38 87
39 91
40 92
41 99
42 100
43 110
44 112
45 114
46 117
47 126
48 128
49 130
50 132
51 135
52 137
53 146
54 150
55 151
56 154
57 156
58 157
59 168
60 171
61 184
62 186
63 189
64 190
65 192
66 195
67 205
68 210
69 214
70 217
71 223
72 228
73 242
74 245
75 248
76 250
77 255
78 259
79 270
80 274
81 275
82 279
83 292
84 294
85 297
86 298
87 303
88 306
89 321
90 325
91 327
92 329
93 331
94 335
95 338
96 342
97 360
98 363
99 366
100 367
101 381
102 383
103 404
104 409
105 411
106 416
107 429
108 434
109 446
110 451
111 455
112 457
113 477
114 480
115 482
116 487
117 489
118 495
119 499
120 503
121 507
122 511
123 514
124 519
125 522
126 526
127 546
128 549
129 550
130 557
131 574
132 578
133 583
134 588
135 590
136 594
137 614
138 617
139 637
140 641
141 645
142 649
143 651
144 654
145 657
146 663
147 668
148 674
149 693
150 697
151 717
152 722
153 728
154 732
155 736
156 738
157 762
158 767
159 775
160 777
161 781
162 783
163 804
164 811
165 815
166 820
167 842
168 846
169 852
170 855
171 859
172 865
173 890
174 893
175 900
176 905
177 909
178 911
179 935
180 938
181 965
182 970
183 974
184 981
185 985
186 987
187 992
188 997
189 1003
190 1006
191 1029
192 1035
193 1059
194 1063
195 1068
196 1073
197 1105
198 1108
199 1134
200 1140
201 1146
202 1150
203 1155
204 1160
205 1166
206 1174
207 1179
208 1183
209 1186
210 1192
211 1222
212 1227
213 1231
214 1233
215 1241
216 1246
217 1252
218 1255
219 1262
220 1269
221 1272
222 1277
223 1304
224 1310
225 1315
226 1318
227 1348
228 1353
229 1381
230 1387
231 1391
232 1396
233 1423
234 1430
235 1437
236 1440
237 1446
238 1452
239 1483
240 1489
241 1523
242 1529
243 1532
244 1540
245 1547
246 1553
247 1556
248 1562
249 1570
250 1575
251 1604
252 1608
253 1613
254 1622
255 1629
256 1633
257 1663
258 1669
259 1673
260 1677
261 1683
262 1688
263 1723
264 1733
265 1738
266 1745
267 1751
268 1754
269 1792
270 1798
271 1831
272 1840
273 1847
274 1852
275 1858
276 1864
277 1895
278 1900
279 1908
280 1913
281 1944
282 1950
283 1986
284 1991
285 1998
286 2006
287 2014
288 2018
289 2027
290 2032
291 2038
292 2043
293 2081
294 2088
295 2096
296 2102
297 2109
298 2116
299 2122
300 2128
301 2131
302 2137
303 2142
304 2147
305 2150
306 2156
307 2191
308 2197
309 2207
310 2214
311 2250
312 2257
313 2297
314 2306
315 2310
316 2317
317 2353
318 2360
319 2367
320 2373
321 2381
322 2388
323 2393
324 2400
325 2406
326 2413
327 2422
328 2430
329 2436
330 2443
331 2487
332 2490
333 2500
334 2504
335 2510
336 2517
337 2557
338 2563
339 2572
340 2581
341 2586
342 2593
343 2600
344 2606
345 2611
346 2614
347 2663
348 2670
349 2712
350 2718
351 2724
352 2729
353 2767
354 2774
355 2781
356 2788
357 2795
358 2802
359 2844
360 2851
361 2858
362 2866
363 2872
364 2880
365 2888
366 2895
367 2939
368 2947
369 2954
370 2961
371 2970
372 2976
373 3012
374 3018
375 3027
376 3039
377 3044
378 3053
379 3092
380 3100
381 3109
382 3120
383 3163
384 3172
385 3180
386 3187
387 3196
388 3203
389 3242
390 3248
391 3255
392 3264
393 3272
394 3279
395 3285
396 3291
397 3337
398 3344
399 3351
400 3362
401 3407
402 3415
403 3420
404 3427
405 3432
406 3441
407 3449
408 3456
409 3511
410 3517
411 3524
412 3532
413 3542
414 3551
415 3558
416 3562
417 3574
418 3580
419 3634
420 3639
421 3689
422 3696
423 3704
424 3714
425 3721
426 3727
427 3732
428 3741
429 3751
430 3756
431 3801
432 3809
433 3858
434 3863
435 3873
436 3882
437 3891
438 3902
439 3951
440 3960
441 3966
442 3978
443 4023
444 4030
445 4038
446 4049
447 4053
448 4059
449 4112
450 4121
451 4132
452 4140
453 4149
454 4154
455 4164
456 4171
457 4224
458 4231
459 4236
460 4242
461 4294
462 4302
463 4360
464 4366
465 4374
466 4383
467 4446
468 4453
469 4460
470 4472
471 4482
472 4489
473 4498
474 4506
475 4513
476 4519
477 4526
478 4533
479 4586
480 4596
481 4604
482 4612
483 4619
484 4627
485 4636
486 4648
487 4698
488 4708
489 4714
490 4724
491 4775
492 4783
493 4792
494 4797
495 4809
496 4817
497 4827
498 4836
499 4887
500 4895
501 4906
502 4915
503 4969
504 4977
505 4986
506 4997
507 5005
508 5014
509 5073
510 5083
511 5093
512 5100
513 5110
514 5120
515 5129
516 5138
517 5150
518 5157
519 5167
520 5175
521 5226
522 5234
523 5297
524 5308
525 5317
526 5326
527 5333
528 5344
529 5352
530 5358
531 5368
532 5376
533 5386
534 5394
535 5404
536 5412
537 5424
538 5432
539 5442
540 5451
541 5508
542 5517
543 5523
544 5532
545 5545
546 5556
547 5613
548 5622
549 5629
550 5637
551 5646
552 5657
553 5670
554 5680
555 5688
556 5697
557 5761
558 5771
559 5782
560 5792
561 5803
562 5812
563 5872
564 5882
565 5893
566 5902
567 5912
568 5922
569 5983
570 5994
571 6053
572 6062
573 6074
574 6082
575 6091
576 6098
577 6159
578 6165
579 6174
580 6183
581 6195
582 6208
583 6215
584 6222
585 6233
586 6242
587 6302
588 6310
589 6320
590 6330
591 6336
592 6346
593 6418
594 6425
595 6434
596 6442
597 6450
598 6458
599 6522
600 6531
601 6602
602 6608
603 6613
604 6624
605 6635
606 6645
607 6710
608 6722
609 6735
610 6743
611 6756
612 6765
613 6823
614 6835
615 6843
616 6853
617 6912
618 6923
619 6990
620 7002
621 7010
622 7020
623 7034
624 7042
625 7053
626 7068
627 7080
628 7089
629 7097
630 7107
631 7177
632 7188
633 7197
634 7208
635 7221
636 7231
637 7236
638 7247
639 7257
640 7267
641 7334
642 7346
643 7414
644 7424
645 7434
646 7446
647 7512
648 7521
649 7533
650 7543
651 7551
652 7562
653 7636
654 7649
655 7657
656 7668
657 7678
658 7688
659 7750
660 7762
661 7834
662 7842
663 7855
664 7867
665 7875
666 7884
667 7899
668 7911
669 7922
670 7935
671 7946
672 7957
673 8028
674 8041
675 8051
676 8061
677 8131
678 8139
679 8152
680 8163
681 8172
682 8181
683 8252
684 8264
685 8271
686 8283
687 8293
688 8305
689 8315
690 8326
691 8400
692 8411
693 8421
694 8430
695 8441
696 8450
697 8461
698 8470
699 8482
700 8492
701 8564
702 8572
703 8580
704 8591
705 8605
706 8616
707 8628
708 8639
709 8720
710 8731
711 8745
712 8755
713 8767
714 8776
715 8785
716 8797
717 8805
718 8819
719 8889
720 8899
721 8912
722 8928
723 8937
724 8951
725 8965
726 8978
727 9049
728 9060
729 9073
730 9085
731 9093
732 9106
733 9188
734 9198
735 9211
736 9221
737 9235
738 9246
739 9320
740 9330
741 9341
742 9353
743 9424
744 9431
745 9443
746 9456
747 9467
748 9479
749 9488
750 9505
751 9584
752 9593
753 9601
754 9613
755 9626
756 9639
757 9714
758 9727
759 9739
760 9752
761 9834
762 9843
763 9854
764 9865
765 9872
766 9884
767 9892
768 9906
769 9984
770 9998
771 10012
772 10023
773 10096
774 10110
775 10117
776 10133
777 10148
778 10156
779 10171
780 10184
781 10198
782 10210
783 10220
784 10229
785 10236
786 10245
787 10328
788 10337
789 10350
790 10367
791 10379
792 10389
793 10403
794 10416
795 10427
796 10440
797 10515
798 10527
799 10541
800 10551
801 10563
802 10572
803 10585
804 10596
805 10612
806 10622
807 10634
808 10650
809 10733
810 10744
811 10820
812 10829
813 10839
814 10855
815 10867
816 10875
817 10888
818 10903
819 10912
820 10924
821 11011
822 11020
823 11102
824 11117
825 11131
826 11143
827 11222
828 11234
829 11319
830 11330
831 11339
832 11351
833 11367
834 11383
835 11398
836 11407
837 11422
838 11436
839 11521
840 11534
841 11545
842 11558
843 11570
844 11581
845 11590
846 11607
847 11621
848 11634
849 11646
850 11656
851 11669
852 11684
853 11768
854 11779
855 11792
856 11807
857 11890
858 11900
859 11986
860 11995
861 12009
862 12025
863 12114
864 12131
865 12142
866 12151
867 12163
868 12176
869 12190
870 12205
871 12220
872 12230
873 12239
874 12251
875 12263
876 12275
877 12362
878 12374
879 12391
880 12403
881 12488
882 12501
883 12585
884 12597
885 12612
886 12625
887 12723
888 12738
889 12751
890 12762
891 12777
892 12789
893 12804
894 12815
895 12826
896 12839
897 12851
898 12866
899 12879
900 12896
901 12907
902 12920
903 12928
904 12940
905 12955
906 12969
907 13057
908 13074
909 13090
910 13099
911 13195
912 13209
913 13219
914 13231
915 13243
916 13255
917 13266
918 13277
919 13363
920 13377
921 13391
922 13402
923 13415
924 13429
925 13440
926 13450
927 13467
928 13481
929 13572
930 13585
931 13599
932 13612
933 13628
934 13641
935 13654
936 13669
937 13755
938 13772
939 13787
940 13803
941 13897
942 13908
943 13919
944 13937
945 13949
946 13964
947 14065
948 14076
949 14089
950 14106
951 14119
952 14128
953 14223
954 14234
955 14248
956 14262
957 14276
958 14288
959 14301
960 14315
961 14331
962 14349
963 14357
964 14372
965 14383
966 14393
967 14490
968 14503
969 14518
970 14528
971 14619
972 14630
973 14647
974 14660
975 14678
976 14689
977 14785
978 14798
979 14811
980 14824
981 14838
982 14855
983 14947
984 14960
985 14974
986 14988
987 15000
988 15016
989 15029
990 15044
991 15132
992 15147
993 15162
994 15173
995 15184
996 15198
997 15302
998 15314
999 15325
1000 15337