1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 3
10 4
11 4
12 7
13 7
14 8
15 13
16 14
17 14
18 20
19 20
20 22
21 29
22 31
23 31
24 39
25 41
26 43
27 52
28 55
29 55
30 68
31 68
32 70
33 81
34 84
35 88
36 103
37 103
38 106
39 119
40 125
41 125
42 143
43 143
44 147
45 167
46 171
47 171
48 190
49 192
50 200
51 218
52 223
53 223
54 246
55 252
56 258
57 278
58 283
59 283
60 313
61 313
62 318
63 343
64 349
65 356
66 385
67 385
68 391
69 415
70 430
71 430
72 462
73 462
74 468
75 502
76 509
77 513
78 547
79 547
80 561
81 592
82 599
83 599
84 638
85 647
86 654
87 685
88 694
89 694
90 743
91 748
92 757
93 790
94 798
95 808
96 850
97 850
98 862
99 900
100 920
101 920
102 965
103 965
104 975
105 1028
106 1037
107 1037
108 1087
109 1087
110 1108
111 1148
112 1163
113 1163
114 1213
115 1225
116 1236
117 1282
118 1292
119 1298
120 1364
121 1366
122 1376
123 1420
124 1432
125 1445
126 1509
127 1509
128 1521
129 1567
130 1592
131 1592
132 1653
133 1660
134 1671
135 1737
136 1751
137 1751
138 1812
139 1812
140 1845
141 1896
142 1908
143 1911
144 1979
145 1995
146 2007
147 2067
148 2082
149 2082
150 2164
151 2164
152 2179
153 2239
154 2261
155 2278
156 2351
157 2351
158 2364
159 2421
160 2452
161 2460
162 2536
163 2536
164 2552
165 2632
166 2646
167 2646
168 2730
169 2732
170 2764
171 2831
172 2848
173 2848
174 2925
175 2953
176 2973
177 3037
178 3052
179 3052
180 3157
181 3157
182 3182
183 3248
184 3267
185 3287
186 3370
187 3374
188 3392
189 3475
190 3512
191 3512
192 3600
193 3600
194 3616
195 3710
196 3739
197 3739
198 3835
199 3835
200 3876
201 3949
202 3966
203 3976
204 4071
205 4093
206 4110
207 4191
208 4213
209 4217
210 4345
211 4345
212 4366
213 4443
214 4461
215 4484
216 4589
217 4600
218 4618
219 4697
220 4745
221 4748
222 4848
223 4848
224 4880
225 4994
226 5013
227 5013
228 5119
229 5119
230 5163
231 5263
232 5287
233 5287
234 5400
235 5426
236 5449
237 5535
238 5568
239 5568
240 5705
241 5705
242 5729
243 5824
244 5848
245 5887
246 5998
247 6002
248 6027
249 6117
250 6165
251 6165
252 6300
253 6305
254 6326
255 6449
256 6475
257 6475
258 6591
259 6604
260 6660
261 6763
262 6785
263 6785
264 6911
265 6940
266 6976
267 7073
268 7100
269 7100
270 7259
271 7259
272 7287
273 7403
274 7426
275 7461
276 7591
277 7591
278 7614
279 7723
280 7795
281 7795
282 7922
283 7922
284 7950
285 8087
286 8119
287 8134
288 8276
289 8278
290 8334
291 8440
292 8469
293 8469
294 8616
295 8648
296 8678
297 8801
298 8826
299 8830
300 9004
301 9020
302 9045
303 9155
304 9187
305 9220
306 9368
307 9368
308 9418
309 9530
310 9590
311 9590
312 9739
313 9739
314 9765
315 9941
316 9973
317 9973
318 10116
319 10122
320 10188
321 10305
322 10349
323 10352
324 10513
325 10554
326 10581
327 10700
328 10733
329 10750
330 10942
331 10942
332 10975
333 11106
334 11134
335 11171
336 11345
337 11345
338 11377
339 11500
340 11572
341 11579
342 11745
343 11763
344 11798
345 11965
346 11994
347 11994
348 12157
349 12157
350 12242
351 12385
352 12427
353 12427
354 12587
355 12626
356 12661
357 12812
358 12842
359 12842
360 13061
361 13063
362 13093
363 13232
364 13290
365 13330
366 13496
367 13496
368 13534
369 13679
370 13751
371 13770
372 13945
373 13945
374 13984
375 14165
376 14204
377 14209
378 14412
379 14412
380 14493
381 14632
382 14664
383 14664
384 14843
385 14912
386 14944
387 15096
388 15135
389 15135
390 15361
391 15364
392 15424
393 15567
394 15600
395 15643
396 15847
397 15847
398 15880
399 16048
400 16134
401 16134
402 16316
403 16322
404 16362
405 16569
406 16625
407 16633
408 16828
409 16828
410 16907
411 17057
412 17098
413 17119
414 17319
415 17365
416 17412
417 17564
418 17608
419 17608
420 17876
421 17876
422 17911
423 18077
424 18121
425 18172
426 18365
427 18387
428 18430
429 18600
430 18683
431 18683
432 18899
433 18899
434 18958
435 19169
436 19213
437 19216
438 19414
439 19414
440 19514
441 19712
442 19757
443 19757
444 19966
445 20015
446 20052
447 20215
448 20283
449 20283
450 20553
451 20562
452 20607
453 20772
454 20810
455 20889
456 21107
457 21107
458 21145
459 21329
460 21427
461 21427
462 21670
463 21670
464 21718
465 21943
466 21982
467 21982
468 22220
469 22245
470 22336
471 22508
472 22557
473 22566
474 22781
475 22836
476 22910
477 23099
478 23139
479 23139
480 23421
481 23428
482 23468
483 23672
484 23730
485 23783
486 24019
487 24019
488 24069
489 24247
490 24368
491 24368
492 24600
493 24604
494 24653
495 24916
496 24968
497 24994
498 25220
499 25220
500 25326
501 25509
502 25551
503 25551
504 25829
505 25885
506 25938
507 26130
508 26181
509 26181
510 26475
511 26502
512 26555
513 26761
514 26804
515 26861
516 27104
517 27114
518 27184
519 27373
520 27490
521 27490
522 27743
523 27743
524 27795
525 28079
526 28123
527 28127
528 28387
529 28389
530 28491
531 28701
532 28784
533 28791
534 29033
535 29092
536 29147
537 29343
538 29388
539 29426
540 29761
541 29761
542 29806
543 30004
544 30063
545 30123
546 30407
547 30407
548 30462
549 30679
550 30797
551 30801
552 31064
553 31093
554 31139
555 31408
556 31464
557 31464
558 31734
559 31742
560 31891
561 32112
562 32159
563 32159
564 32425
565 32487
566 32534
567 32790
568 32849
569 32849
570 33178
571 33178
572 33253
573 33462
574 33541
575 33607
576 33897
577 33897
578 33949
579 34160
580 34283
581 34313
582 34577
583 34588
584 34648
585 34957
586 35006
587 35006
588 35315
589 35319
590 35434
591 35650
592 35712
593 35712
594 36011
595 36113
596 36173
597 36391
598 36450
599 36450
600 36806
601 36806
602 36888
603 37126
604 37187
605 37265
606 37541
607 37541
608 37606
609 37862
610 37981
611 37989
612 38299
613 38299
614 38350
615 38648
616 38756
617 38756
618 39037
619 39037
620 39168
621 39417
622 39469
623 39501
624 39805
625 39876
626 39928
627 40173
628 40236
629 40241
630 40657
631 40657
632 40723
633 40954
634 41007
635 41077
636 41377
637 41419
638 41485
639 41737
640 41874
641 41874
642 42166
643 42166
644 42265
645 42578
646 42639
647 42639
648 42967
649 42979
650 43116
651 43392
652 43458
653 43458
654 43755
655 43827
656 43895
657 44155
658 44245
659 44245
660 44648
661 44648
662 44703
663 44959
664 45028
665 45140
666 45464
667 45467
668 45534
669 45778
670 45909
671 45922
672 46278
673 46278
674 46334
675 46684
676 46761
677 46761
678 47069
679 47105
680 47255
681 47504
682 47575
683 47575
684 47921
685 47997
686 48090
687 48341
688 48413
689 48422
690 48820
691 48820
692 48889
693 49216
694 49274
695 49351
696 49684
697 49690
698 49748
699 50003
700 50189
701 50189
702 50540
703 50545
704 50630
705 50972
706 51031
707 51068
708 51403
709 51403
710 51541
711 51822
712 51896
713 51899
714 52268
715 52371
716 52443
717 52705
718 52765
719 52765
720 53213
721 53251
722 53315
723 53579
724 53652
725 53735
726 54080
727 54080
728 54202
729 54492
730 54635
731 54641
732 54987
733 54987
734 55048
735 55446
736 55525
737 55540
738 55899
739 55899
740 56056
741 56342
742 56444
743 56444
744 56799
745 56881
746 56943
747 57238
748 57332
749 57371
750 57805
751 57805
752 57884
753 58159
754 58233
755 58316
756 58739
757 58739
758 58802
759 59097
760 59264
761 59264
762 59611
763 59651
764 59728
765 60128
766 60192
767 60202
768 60567
769 60567
770 60773
771 61055
772 61133
773 61133
774 61509
775 61598
776 61678
777 62006
778 62071
779 62076
780 62549
781 62565
782 62638
783 62951
784 63075
785 63162
786 63520
787 63520
788 63599
789 63887
790 64041
791 64082
792 64498
793 64509
794 64575
795 64961
796 65041
797 65041
798 65453
799 65459
800 65633
801 65951
802 66018
803 66034
804 66414
805 66549
806 66628
807 66923
808 67007
809 67007
810 67499
811 67499
812 67624
813 67921
814 68005
815 68095
816 68490
817 68495
818 68563
819 68944
820 69120
821 69120
822 69494
823 69494
824 69579
825 69998
826 70111
827 70111
828 70530
829 70530
830 70692
831 70996
832 71093
833 71144
834 71523
835 71615
836 71719
837 72054
838 72124
839 72124
840 72672
841 72674
842 72744
843 73052
844 73137
845 73241
846 73652
847 73714
848 73803
849 74113
850 74287
851 74291
852 74695
853 74695
854 74811
855 75257
856 75347
857 75347
858 75766
859 75766
860 75949
861 76314
862 76386
863 76386
864 76824
865 76920
866 76992
867 77316
868 77450
869 77467
870 77970
871 77982
872 78073
873 78419
874 78500
875 78646
876 79062
877 79062
878 79135
879 79456
880 79662
881 79662
882 80141
883 80141
884 80248
885 80678
886 80752
887 80752
888 81176
889 81223
890 81396
891 81770
892 81860
893 81866
894 82273
895 82372
896 82511
897 82855
898 82930
899 82933
900 83497
901 83504
902 83597
903 83979
904 84074
905 84174
906 84587
907 84587
908 84678
909 85038
910 85277
911 85277
912 85717
913 85735
914 85811
915 86255
916 86347
917 86395
918 86849
919 86849
920 87051
921 87388
922 87465
923 87477
924 87985
925 88091
926 88168
927 88535
928 88633
929 88633
930 89170
931 89225
932 89319
933 89660
934 89738
935 89866
936 90354
937 90354
938 90482
939 90825
940 91026
941 91026
942 91455
943 91459
944 91557
945 92101
946 92200
947 92200
948 92650
949 92663
950 92856
951 93204
952 93360
953 93360
954 93824
955 93930
956 94026
957 94398
958 94478
959 94528
960 95102
961 95104
962 95198
963 95579
964 95676
965 95783
966 96281
967 96281
968 96401
969 96769
970 96959
971 96959
972 97451
973 97502
974 97583
975 98074
976 98177
977 98177
978 98622
979 98641
980 98902
981 99291
982 99373
983 99373
984 99843
985 99952
986 100043
987 100460
988 100578
989 100582
990 101205
991 101205
992 101310
993 101673
994 101809
995 101919
996 102392
997 102392
998 102475
999 102873
1000 103092