1 0
2 1
3 4
4 7
5 13
6 19
7 28
8 34
9 49
10 52
11 67
12 73
13 88
14 94
15 97
16 112
17 118
18 133
19 139
20 154
21 172
22 208
23 214
24 229
25 259
26 283
27 298
28 307
29 319
30 328
31 403
32 409
33 412
34 427
35 439
36 508
37 514
38 523
39 529
40 544
41 574
42 613
43 637
44 643
45 649
46 658
47 712
48 724
49 739
50 742
51 802
52 808
53 832
54 847
55 859
56 892
57 934
58 937
59 964
60 973
61 997
62 1012
63 1039
64 1042
65 1054
66 1063
67 1069
68 1117
69 1132
70 1153
71 1168
72 1189
73 1273
74 1294
75 1327
76 1342
77 1354
78 1363
79 1393
80 1399
81 1483
82 1498
83 1558
84 1582
85 1624
86 1627
87 1648
88 1663
89 1678
90 1684
91 1693
92 1729
93 1732
94 1762
95 1768
96 1777
97 1789
98 1834
99 1882
100 1909
101 1924
102 1957
103 1963
104 1999
105 2008
106 2023
107 2044
108 2062
109 2077
110 2107
111 2113
112 2119
113 2128
114 2134
115 2167
116 2209
117 2239
118 2257
119 2272
120 2317
121 2323
122 2359
123 2392
124 2398
125 2464
126 2482
127 2503
128 2509
129 2548
130 2614
131 2638
132 2707
133 2719
134 2737
135 2749
136 2758
137 2818
138 2824
139 2827
140 2869
141 2923
142 2932
143 2938
144 3043
145 3064
146 3097
147 3133
148 3148
149 3178
150 3223
151 3274
152 3283
153 3328
154 3343
155 3349
156 3379
157 3388
158 3394
159 3412
160 3433
161 3472
162 3478
163 3562
164 3604
165 3652
166 3664
167 3673
168 3727
169 3742
170 3772
171 3778
172 3793
173 3877
174 3937
175 3973
176 4003
177 4042
178 4108
179 4114
180 4144
181 4192
182 4213
183 4267
184 4297
185 4312
186 4408
187 4417
188 4429
189 4483
190 4498
191 4504
192 4519
193 4618
194 4639
195 4669
196 4708
197 4714
198 4717
199 4729
200 4813
201 4837
202 4858
203 4882
204 4927
205 4963
206 5002
207 5017
208 5032
209 5044
210 5068
211 5134
212 5149
213 5164
214 5212
215 5227
216 5248
217 5263
218 5353
219 5428
220 5443
221 5467
222 5527
223 5533
224 5557
225 5578
226 5584
227 5674
228 5743
229 5773
230 5848
231 5857
232 5887
233 5914
234 5968
235 5983
236 6019
237 6034
238 6052
239 6079
240 6118
241 6124
242 6187
243 6268
244 6304
245 6409
246 6457
247 6499
248 6502
249 6607
250 6667
251 6697
252 6838
253 6844
254 6853
255 6859
256 6877
257 6913
258 6937
259 6949
260 6964
261 6997
262 7003
263 7039
264 7123
265 7159
266 7192
267 7222
268 7273
269 7279
270 7294
271 7312
272 7432
273 7567
274 7633
275 7642
276 7663
277 7678
278 7789
279 7819
280 7822
281 7864
282 7867
283 7942
284 7984
285 8029
286 8032
287 8068
288 8092
289 8113
290 8179
291 8224
292 8314
293 8323
294 8344
295 8413
296 8449
297 8488
298 8512
299 8593
300 8602
301 8644
302 8692
303 8707
304 8743
305 8788
306 8797
307 8827
308 8839
309 8872
310 8893
311 8917
312 8953
313 8959
314 8977
315 8992
316 9019
317 9022
318 9028
319 9058
320 9064
321 9124
322 9142
323 9154
324 9259
325 9268
326 9454
327 9457
328 9538
329 9568
330 9589
331 9604
332 9688
333 9709
334 9712
335 9733
336 9769
337 9847
338 9874
339 9919
340 9943
341 9979
342 9994
343 10009
344 10072
345 10114
346 10177
347 10219
348 10237
349 10252
350 10273
351 10318
352 10357
353 10372
354 10384
355 10402
356 10447
357 10489
358 10504
359 10507
360 10528
361 10594
362 10657
363 10687
364 10744
365 10759
366 10777
367 10792
368 10798
369 10804
370 10822
371 10867
372 10918
373 11017
374 11044
375 11053
376 11077
377 11134
378 11137
379 11182
380 11239
381 11269
382 11284
383 11308
384 11317
385 11347
386 11368
387 11428
388 11479
389 11512
390 11518
391 11527
392 11599
393 11644
394 11683
395 11767
396 11779
397 11812
398 11833
399 11842
400 11869
401 11914
402 11953
403 12052
404 12088
405 12184
406 12208
407 12457
408 12487
409 12514
410 12583
411 12649
412 12652
413 12703
414 12733
415 12787
416 12799
417 12898
418 12922
419 12964
420 12997
421 13054
422 13123
423 13129
424 13339
425 13348
426 13354
427 13363
428 13429
429 13438
430 13444
431 13474
432 13528
433 13552
434 13618
435 13639
436 13702
437 13738
438 13762
439 13768
440 13789
441 13843
442 13867
443 13873
444 13894
445 13957
446 13969
447 14047
448 14053
449 14089
450 14137
451 14152
452 14173
453 14203
454 14272
455 14284
456 14308
457 14329
458 14374
459 14509
460 14563
461 14602
462 14692
463 14698
464 14782
465 14833
466 14878
467 14938
468 15004
469 15043
470 15067
471 15133
472 15193
473 15232
474 15244
475 15277
476 15418
477 15424
478 15433
479 15538
480 15559
481 15574
482 15589
483 15622
484 15658
485 15694
486 15754
487 15769
488 15859
489 15862
490 15883
491 15922
492 16012
493 16027
494 16057
495 16069
496 16093
497 16147
498 16159
499 16183
500 16204
501 16219
502 16264
503 16279
504 16303
505 16357
506 16399
507 16414
508 16453
509 16468
510 16483
511 16534
512 16573
513 16588
514 16642
515 16663
516 16672
517 16792
518 16798
519 16807
520 16873
521 16882
522 16903
523 16912
524 17014
525 17062
526 17077
527 17104
528 17128
529 17149
530 17182
531 17233
532 17248
533 17254
534 17293
535 17323
536 17377
537 17419
538 17422
539 17479
540 17524
541 17539
542 17638
543 17722
544 17752
545 17764
546 17794
547 17863
548 17899
549 17917
550 17947
551 18004
552 18052
553 18169
554 18232
555 18262
556 18388
557 18394
558 18448
559 18463
560 18508
561 18598
562 18652
563 18667
564 18679
565 18772
566 18784
567 18793
568 18844
569 18889
570 18904
571 18994
572 19117
573 19162
574 19222
575 19228
576 19282
577 19303
578 19324
579 19333
580 19354
581 19372
582 19459
583 19519
584 19579
585 19612
586 19618
587 19669
588 19684
589 19753
590 19912
591 19918
592 20017
593 20062
594 20074
595 20212
596 20263
597 20317
598 20347
599 20422
600 20569
601 20587
602 20599
603 20614
604 20692
605 20704
606 20758
607 20803
608 20878
609 20923
610 20977
611 20989
612 21007
613 21034
614 21088
615 21109
616 21139
617 21202
618 21229
619 21283
620 21319
621 21349
622 21418
623 21448
624 21523
625 21658
626 21697
627 21769
628 21787
629 21802
630 21823
631 21889
632 21892
633 21943
634 21979
635 22012
636 22042
637 22063
638 22099
639 22132
640 22138
641 22189
642 22264
643 22309
644 22348
645 22384
646 22558
647 22567
648 22588
649 22657
650 22669
651 22792
652 22909
653 23023
654 23044
655 23089
656 23134
657 23152
658 23173
659 23218
660 23293
661 23338
662 23383
663 23407
664 23413
665 23527
666 23572
667 23674
668 23692
669 23707
670 23827
671 23848
672 23854
673 23869
674 23887
675 23902
676 24058
677 24154
678 24202
679 24238
680 24268
681 24322
682 24337
683 24364
684 24388
685 24409
686 24427
687 24433
688 24493
689 24514
690 24559
691 24583
692 24598
693 24637
694 24664
695 24682
696 24694
697 24703
698 24763
699 24772
700 24832
701 24868
702 24892
703 24958
704 24967
705 24994
706 25009
707 25024
708 25063
709 25129
710 25228
711 25273
712 25294
713 25444
714 25483
715 25528
716 25564
717 25597
718 25618
719 25669
720 25672
721 25708
722 25717
723 25738
724 25858
725 25882
726 25912
727 25933
728 25984
729 26032
730 26089
731 26143
732 26179
733 26269
734 26353
735 26428
736 26449
737 26542
738 26572
739 26584
740 26614
741 26632
742 26638
743 26773
744 26794
745 26803
746 26857
747 26947
748 27004
749 27199
750 27208
751 27247
752 27268
753 27289
754 27313
755 27457
756 27523
757 27607
758 27664
759 27667
760 27718
761 27808
762 27814
763 27829
764 27907
765 27949
766 27964
767 28018
768 28048
769 28102
770 28117
771 28132
772 28237
773 28249
774 28264
775 28297
776 28354
777 28402
778 28444
779 28453
780 28459
781 28594
782 28609
783 28633
784 28663
785 28672
786 28762
787 28777
788 28894
789 28948
790 29053
791 29074
792 29083
793 29113
794 29182
795 29194
796 29218
797 29224
798 29299
799 29392
800 29452
801 29503
802 29509
803 29524
804 29602
805 29608
806 29677
807 29707
808 29719
809 29734
810 29812
811 29833
812 30043
813 30049
814 30082
815 30127
816 30322
817 30328
818 30379
819 30442
820 30448
821 30457
822 30574
823 30664
824 30688
825 30733
826 30778
827 30988
828 31063
829 31069
830 31093
831 31147
832 31462
833 31483
834 31489
835 31492
836 31513
837 31597
838 31654
839 31693
840 31708
841 31792
842 31798
843 31822
844 31843
845 31918
846 32074
847 32092
848 32149
849 32224
850 32287
851 32329
852 32389
853 32437
854 32458
855 32512
856 32548
857 32584
858 32632
859 32722
860 32758
861 32767
862 32788
863 32848
864 32857
865 32863
866 32917
867 32962
868 32989
869 33052
870 33178
871 33283
872 33373
873 33424
874 33472
875 33568
876 33592
877 33604
878 33607
879 33634
880 33703
881 33712
882 33787
883 33877
884 33964
885 34054
886 34102
887 34138
888 34222
889 34243
890 34354
891 34408
892 34438
893 34447
894 34513
895 34573
896 34594
897 34627
898 34699
899 34744
900 34747
901 34867
902 34879
903 34912
904 34927
905 34963
906 34999
907 35059
908 35068
909 35089
910 35098
911 35188
912 35227
913 35242
914 35284
915 35308
916 35419
917 35437
918 35458
919 35473
920 35488
921 35497
922 35629
923 35662
924 35668
925 35692
926 35704
927 35734
928 35773
929 35854
930 35902
931 35938
932 36043
933 36049
934 36082
935 36109
936 36112
937 36124
938 36133
939 36232
940 36322
941 36334
942 36433
943 36517
944 36529
945 36679
946 36802
947 36838
948 36922
949 37048
950 37078
951 37099
952 37189
953 37204
954 37252
955 37303
956 37357
957 37363
958 37378
959 37504
960 37582
961 37603
962 37693
963 37699
964 37768
965 37807
966 37852
967 37993
968 37999
969 38038
970 38077
971 38128
972 38182
973 38209
974 38269
975 38323
976 38413
977 38434
978 38479
979 38617
980 38629
981 38632
982 38707
983 38737
984 38743
985 38773
986 38842
987 38854
988 39067
989 39094
990 39217
991 39253
992 39268
993 39283
994 39388
995 39442
996 39487
997 39574
998 39613
999 39697
1000 39778