1 0
2 1
3 2
4 3
5 4
6 5
7 7
8 9
9 10
10 12
11 15
12 16
13 18
14 21
15 22
16 25
17 29
18 32
19 35
20 38
21 42
22 45
23 47
24 50
25 55
26 59
27 62
28 67
29 71
30 75
31 79
32 84
33 88
34 94
35 99
36 104
37 108
38 113
39 117
40 120
41 127
42 134
43 137
44 144
45 149
46 155
47 160
48 168
49 176
50 181
51 185
52 193
53 202
54 208
55 213
56 220
57 227
58 233
59 241
60 248
61 256
62 263
63 269
64 277
65 284
66 293
67 301
68 308
69 315
70 323
71 332
72 337
73 347
74 355
75 362
76 373
77 382
78 388
79 398
80 410
81 418
82 428
83 438
84 445
85 453
86 463
87 475
88 485
89 496
90 507
91 516
92 526
93 536
94 547
95 557
96 568
97 579
98 589
99 601
100 610
101 621
102 631
103 642
104 650
105 660
106 671
107 681
108 690
109 701
110 713
111 727
112 741
113 755
114 767
115 777
116 789
117 802
118 817
119 826
120 837
121 851
122 863
123 875
124 891
125 902
126 914
127 928
128 942
129 954
130 963
131 977
132 990
133 1003
134 1014
135 1031
136 1050
137 1062
138 1073
139 1087
140 1104
141 1118
142 1135
143 1151
144 1161
145 1176
146 1188
147 1204
148 1219
149 1235
150 1248
151 1263
152 1280
153 1293
154 1309
155 1329
156 1346
157 1357
158 1371
159 1388
160 1403
161 1420
162 1437
163 1455
164 1476
165 1486
166 1502
167 1516
168 1531
169 1548
170 1563
171 1582
172 1596
173 1611
174 1627
175 1642
176 1663
177 1679
178 1695
179 1708
180 1729
181 1747
182 1766
183 1781
184 1804
185 1819
186 1838
187 1853
188 1868
189 1885
190 1903
191 1922
192 1942
193 1959
194 1983
195 1996
196 2015
197 2033
198 2051
199 2070
200 2086
201 2104
202 2116
203 2139
204 2158
205 2180
206 2200
207 2224
208 2242
209 2259
210 2281
211 2300
212 2320
213 2339
214 2358
215 2377
216 2396
217 2413
218 2435
219 2457
220 2476
221 2498
222 2521
223 2540
224 2559
225 2576
226 2595
227 2619
228 2641
229 2662
230 2684
231 2709
232 2731
233 2750
234 2774
235 2796
236 2816
237 2841
238 2864
239 2889
240 2907
241 2933
242 2955
243 2976
244 3002
245 3021
246 3047
247 3071
248 3088
249 3108
250 3126
251 3148
252 3169
253 3196
254 3214
255 3236
256 3258
257 3285
258 3306
259 3334
260 3361
261 3379
262 3397
263 3416
264 3437
265 3460
266 3488
267 3515
268 3541
269 3568
270 3589
271 3613
272 3635
273 3662
274 3686
275 3713
276 3736
277 3755
278 3783
279 3807
280 3829
281 3856
282 3877
283 3906
284 3929
285 3962
286 3988
287 4013
288 4036
289 4060
290 4088
291 4112
292 4139
293 4164
294 4191
295 4216
296 4243
297 4268
298 4290
299 4322
300 4349
301 4372
302 4396
303 4423
304 4455
305 4483
306 4507
307 4530
308 4559
309 4586
310 4616
311 4644
312 4667
313 4692
314 4716
315 4750
316 4778
317 4803
318 4831
319 4863
320 4895
321 4919
322 4944
323 4968
324 4994
325 5019
326 5044
327 5074
328 5102
329 5129
330 5157
331 5187
332 5211
333 5240
334 5268
335 5299
336 5322
337 5356
338 5385
339 5415
340 5442
341 5475
342 5497
343 5526
344 5558
345 5585
346 5613
347 5642
348 5672
349 5700
350 5730
351 5760
352 5792
353 5824
354 5853
355 5880
356 5908
357 5932
358 5964
359 6002
360 6041
361 6065
362 6095
363 6123
364 6152
365 6188
366 6217
367 6249
368 6282
369 6315
370 6355
371 6382
372 6408
373 6440
374 6475
375 6507
376 6543
377 6575
378 6606
379 6641
380 6667
381 6697
382 6728
383 6764
384 6799
385 6829
386 6861
387 6898
388 6930
389 6963
390 7001
391 7032
392 7066
393 7100
394 7129
395 7165
396 7193
397 7226
398 7260
399 7289
400 7322
401 7357
402 7390
403 7416
404 7453
405 7490
406 7522
407 7553
408 7586
409 7621
410 7652
411 7683
412 7715
413 7750
414 7783
415 7824
416 7861
417 7890
418 7930
419 7960
420 8002
421 8039
422 8068
423 8111
424 8151
425 8188
426 8213
427 8250
428 8286
429 8320
430 8355
431 8393
432 8427
433 8470
434 8497
435 8528
436 8570
437 8604
438 8643
439 8679
440 8719
441 8747
442 8785
443 8820
444 8850
445 8888
446 8929
447 8969
448 9006
449 9039
450 9080
451 9121
452 9156
453 9190
454 9226
455 9257
456 9300
457 9343
458 9381
459 9419
460 9458
461 9491
462 9528
463 9565
464 9594
465 9631
466 9666
467 9707
468 9746
469 9786
470 9824
471 9863
472 9899
473 9937
474 9976
475 10018
476 10056
477 10092
478 10133
479 10181
480 10228
481 10261
482 10291
483 10325
484 10364
485 10400
486 10435
487 10474
488 10509
489 10548
490 10586
491 10624
492 10664
493 10702
494 10745
495 10788
496 10827
497 10871
498 10912
499 10959
500 10997
501 11031
502 11073
503 11115
504 11159
505 11195
506 11240
507 11278
508 11318
509 11359
510 11397
511 11438
512 11473
513 11516
514 11559
515 11594
516 11634
517 11678
518 11730
519 11778
520 11815
521 11861
522 11903
523 11940
524 11982
525 12019
526 12063
527 12100
528 12140
529 12178
530 12218
531 12263
532 12306
533 12343
534 12392
535 12435
536 12480
537 12523
538 12571
539 12616
540 12658
541 12703
542 12747
543 12787
544 12825
545 12871
546 12913
547 12949
548 12993
549 13038
550 13076
551 13122
552 13166
553 13214
554 13261
555 13297
556 13341
557 13386
558 13428
559 13472
560 13517
561 13565
562 13607
563 13656
564 13691
565 13743
566 13790
567 13829
568 13877
569 13916
570 13962
571 14012
572 14051
573 14096
574 14145
575 14188
576 14229
577 14273
578 14319
579 14367
580 14415
581 14465
582 14513
583 14549
584 14599
585 14636
586 14688
587 14733
588 14776
589 14828
590 14878
591 14915
592 14961
593 15007
594 15058
595 15109
596 15157
597 15197
598 15239
599 15289
600 15331
601 15376
602 15428
603 15478
604 15520
605 15570
606 15626
607 15675
608 15717
609 15763
610 15807
611 15859
612 15908
613 15962
614 16008
615 16046
616 16101
617 16145
618 16197
619 16244
620 16293
621 16345
622 16393
623 16438
624 16488
625 16533
626 16580
627 16631
628 16682
629 16733
630 16777
631 16828
632 16878
633 16926
634 16967
635 17010
636 17066
637 17110
638 17156
639 17206
640 17258
641 17313
642 17360
643 17401
644 17453
645 17505
646 17552
647 17599
648 17650
649 17705
650 17753
651 17811
652 17858
653 17908
654 17958
655 18007
656 18060
657 18111
658 18167
659 18222
660 18272
661 18319
662 18369
663 18421
664 18473
665 18522
666 18577
667 18634
668 18679
669 18729
670 18775
671 18830
672 18885
673 18938
674 18987
675 19038
676 19089
677 19137
678 19192
679 19240
680 19286
681 19338
682 19394
683 19443
684 19501
685 19559
686 19614
687 19670
688 19718
689 19766
690 19829
691 19872
692 19920
693 19975
694 20030
695 20083
696 20131
697 20170
698 20227
699 20286
700 20345
701 20401
702 20451
703 20506
704 20566
705 20612
706 20672
707 20727
708 20792
709 20839
710 20885
711 20944
712 20992
713 21045
714 21101
715 21153
716 21202
717 21261
718 21312
719 21374
720 21433
721 21485
722 21536
723 21597
724 21652
725 21716
726 21779
727 21833
728 21883
729 21941
730 22000
731 22061
732 22106
733 22168
734 22215
735 22270
736 22332
737 22380
738 22432
739 22484
740 22541
741 22594
742 22651
743 22711
744 22766
745 22819
746 22869
747 22926
748 22982
749 23050
750 23099
751 23154
752 23216
753 23269
754 23325
755 23377
756 23436
757 23498
758 23553
759 23612
760 23669
761 23726
762 23785
763 23849
764 23906
765 23966
766 24029
767 24100
768 24150
769 24205
770 24267
771 24315
772 24381
773 24438
774 24494
775 24549
776 24602
777 24661
778 24730
779 24793
780 24853
781 24916
782 24971
783 25035
784 25097
785 25161
786 25228
787 25281
788 25340
789 25398
790 25459
791 25514
792 25571
793 25626
794 25681
795 25741
796 25805
797 25859
798 25922
799 25973
800 26024
801 26077
802 26140
803 26208
804 26266
805 26330
806 26391
807 26446
808 26513
809 26574
810 26629
811 26688
812 26739
813 26808
814 26867
815 26931
816 26993
817 27052
818 27108
819 27165
820 27227
821 27286
822 27344
823 27401
824 27457
825 27524
826 27582
827 27637
828 27704
829 27770
830 27837
831 27900
832 27964
833 28033
834 28091
835 28158
836 28209
837 28265
838 28325
839 28389
840 28462
841 28530
842 28591
843 28659
844 28723
845 28783
846 28845
847 28903
848 28950
849 29014
850 29077
851 29144
852 29203
853 29267
854 29330
855 29391
856 29462
857 29525
858 29590
859 29647
860 29709
861 29767
862 29836
863 29889
864 29954
865 30012
866 30076
867 30144
868 30202
869 30264
870 30323
871 30376
872 30446
873 30519
874 30576
875 30642
876 30707
877 30773
878 30832
879 30898
880 30964
881 31024
882 31094
883 31162
884 31222
885 31283
886 31354
887 31416
888 31490
889 31553
890 31623
891 31693
892 31759
893 31826
894 31884
895 31961
896 32021
897 32086
898 32162
899 32219
900 32291
901 32360
902 32427
903 32489
904 32552
905 32612
906 32685
907 32753
908 32826
909 32901
910 32962
911 33033
912 33098
913 33171
914 33233
915 33297
916 33364
917 33422
918 33489
919 33562
920 33624
921 33701
922 33765
923 33835
924 33898
925 33958
926 34037
927 34110
928 34185
929 34254
930 34310
931 34389
932 34460
933 34529
934 34599
935 34658
936 34730
937 34795
938 34869
939 34939
940 35003
941 35067
942 35133
943 35201
944 35268
945 35334
946 35404
947 35475
948 35543
949 35610
950 35680
951 35745
952 35812
953 35893
954 35972
955 36033
956 36089
957 36154
958 36231
959 36299
960 36367
961 36437
962 36513
963 36586
964 36653
965 36726
966 36796
967 36867
968 36931
969 36994
970 37064
971 37140
972 37216
973 37281
974 37349
975 37416
976 37490
977 37561
978 37630
979 37701
980 37771
981 37848
982 37914
983 37984
984 38051
985 38121
986 38200
987 38273
988 38347
989 38409
990 38474
991 38546
992 38615
993 38680
994 38755
995 38825
996 38897
997 38965
998 39034
999 39104
1000 39176