1 1
2 1
3 2
4 4
5 4
6 8
7 10
8 13
9 18
10 18
11 26
12 30
13 36
14 46
15 50
16 55
17 62
18 73
19 74
20 91
21 102
22 120
23 130
24 145
25 146
26 167
27 178
28 194
29 220
30 237
31 264
32 280
33 304
34 311
35 316
36 317
37 346
38 359
39 376
40 401
41 402
42 435
43 450
44 470
45 500
46 505
47 550
48 583
49 590
50 592
51 634
52 656
53 688
54 740
55 778
56 786
57 788
58 835
59 858
60 890
61 940
62 965
63 1000
64 1055
65 1086
66 1132
67 1142
68 1145
69 1202
70 1231
71 1272
72 1337
73 1378
74 1442
75 1478
76 1531
77 1542
78 1544
79 1606
80 1632
81 1664
82 1708
83 1776
84 1809
85 1854
86 1923
87 1954
88 1994
89 2052
90 2057
91 2134
92 2175
93 2234
94 2236
95 2310
96 2340
97 2376
98 2424
99 2496
100 2517
101 2534
102 2543
103 2638
104 2701
105 2802
106 2874
107 2886
108 2990
109 3064
110 3076
111 3182
112 3256
113 3264
114 3364
115 3422
116 3509
117 3538
118 3566
119 3592
120 3614
121 3628
122 3747
123 3834
124 3855
125 3866
126 3982
127 4058
128 4179
129 4262
130 4267
131 4374
132 4425
133 4494
134 4599
135 4642
136 4694
137 4764
138 4870
139 4910
140 4955
141 5010
142 5085
143 5200
144 5252
145 5320
146 5420
147 5438
148 5584
149 5692
150 5722
151 5744
152 5750
153 5876
154 5938
155 6024
156 6158
157 6232
158 6341
159 6362
160 6364
161 6488
162 6536
163 6592
164 6664
165 6768
166 6771
167 6902
168 6957
169 7026
170 7123
171 7276
172 7370
173 7516
174 7593
175 7704
176 7708
177 7848
178 7908
179 7984
180 8092
181 8264
182 8383
183 8394
184 8553
185 8642
186 8774
187 8806
188 8823
189 8998
190 9113
191 9296
192 9424
193 9440
194 9616
195 9726
196 9897
197 9994
198 10138
199 10178
200 10207
201 10214
202 10378
203 10454
204 10555
205 10706
206 10752
207 10792
208 10820
209 10824
210 10989
211 11058
212 11144
213 11264
214 11452
215 11562
216 11729
217 11794
218 11870
219 11968
220 12110
221 12120
222 12306
223 12402
224 12539
225 12758
226 12916
227 12950
228 12961
229 13154
230 13255
231 13400
232 13402
233 13580
234 13646
235 13720
236 13810
237 13932
238 14118
239 14194
240 14287
241 14414
242 14609
243 14698
244 14816
245 14992
246 15039
247 15072
248 15077
249 15274
250 15359
251 15468
252 15625
253 15626
254 15819
255 15890
256 15970
257 16068
258 16202
259 16408
260 16499
261 16618
262 16793
263 16818
264 17067
265 17238
266 17251
267 17478
268 17601
269 17782
270 17810
271 18070
272 18254
273 18284
274 18550
275 18742
276 18784
277 18800
278 19041
279 19178
280 19384
281 19448
282 19507
283 19556
284 19585
285 19858
286 20051
287 20082
288 20361
289 20562
290 20605
291 20620
292 20870
293 21008
294 21213
295 21258
296 21276
297 21536
298 21688
299 21920
300 22013
301 22126
302 22279
303 22512
304 22602
305 22708
306 22846
307 23048
308 23071
309 23350
310 23525
311 23800
312 23964
313 24216
314 24331
315 24484
316 24713
317 24778
318 24830
319 24856
320 25149
321 25338
322 25638
323 25838
324 26159
325 26398
326 26471
327 26536
328 26585
329 26602
330 26884
331 27038
332 27265
333 27306
334 27306
335 27558
336 27646
337 27740
338 27846
339 27976
340 28154
341 28428
342 28553
343 28720
344 28971
345 29046
346 29112
347 29160
348 29172
349 29460
350 29604
351 29808
352 30132
353 30344
354 30683
355 30922
356 30959
357 31302
358 31545
359 31586
360 31939
361 32198
362 32267
363 32316
364 32325
365 32618
366 32751
367 32928
368 33193
369 33266
370 33322
371 33344
372 33669
373 33858
374 34146
375 34258
376 34391
377 34566
378 34825
379 34874
380 34880
381 35180
382 35308
383 35472
384 35708
385 36088
386 36371
387 36458
388 36538
389 36604
390 36642
391 37014
392 37274
393 37308
394 37674
395 37918
396 38311
397 38606
398 38703
399 38800
400 38897
401 38994
402 39091
403 39188
404 39285
405 39382
406 39479
407 39576
408 39673
409 39770
410 39867
411 39964
412 40061
413 40158
414 40255
415 40352
416 40449
417 40546
418 40643
419 40740
420 40837
421 40934
422 41031
423 41128
424 41225
425 41322
426 41419
427 41516
428 41613
429 41710
430 41807
431 41904
432 42001
433 42098
434 42195
435 42292
436 42389
437 42486
438 42583
439 42680
440 42777
441 42874
442 42971
443 43068
444 43165
445 43262
446 43359
447 43456
448 43553
449 43650
450 43747
451 43844
452 43941
453 44038
454 44135
455 44232
456 44329
457 44426
458 44523
459 44620
460 44717
461 44814
462 44911
463 45008
464 45105
465 45202
466 45299
467 45396
468 45493
469 45590
470 45687
471 45784
472 45881
473 45978
474 46075
475 46172
476 46269
477 46366
478 46463
479 46560
480 46657
481 46754
482 46851
483 46948
484 47045
485 47142
486 47239
487 47336
488 47433
489 47530
490 47627
491 47724
492 47821
493 47918
494 48015
495 48112
496 48209
497 48306
498 48403
499 48500
500 48597
501 48694
502 48791
503 48888
504 48985
505 49082
506 49179
507 49276
508 49373
509 49470
510 49567
511 49664
512 49761
513 49858
514 49955
515 50052
516 50149
517 50246
518 50343
519 50440
520 50537
521 50634
522 50731
523 50828
524 50925
525 51022
526 51119
527 51216
528 51313
529 51410
530 51507
531 51604
532 51701
533 51798
534 51895
535 51992
536 52089
537 52186
538 52283
539 52380
540 52477
541 52574
542 52671
543 52768
544 52865
545 52962
546 53059
547 53156
548 53253
549 53350
550 53447
551 53544
552 53641
553 53738
554 53835
555 53932
556 54029
557 54126
558 54223
559 54320
560 54417
561 54514
562 54611
563 54708
564 54805
565 54902
566 54999
567 55096
568 55193
569 55290
570 55387
571 55484
572 55581
573 55678
574 55775
575 55872
576 55969
577 56066
578 56163
579 56260
580 56357
581 56454
582 56551
583 56648
584 56745
585 56842
586 56939
587 57036
588 57133
589 57230
590 57327
591 57424
592 57521
593 57618
594 57715
595 57812
596 57909
597 58006
598 58103
599 58200
600 58297
601 58394
602 58491
603 58588
604 58685
605 58782
606 58879
607 58976
608 59073
609 59170
610 59267
611 59364
612 59461
613 59558
614 59655
615 59752
616 59849
617 59946
618 60043
619 60140
620 60237
621 60334
622 60431
623 60528
624 60625
625 60722
626 60819
627 60916
628 61013
629 61110
630 61207
631 61304
632 61401
633 61498
634 61595
635 61692
636 61789
637 61886
638 61983
639 62080
640 62177
641 62274
642 62371
643 62468
644 62565
645 62662
646 62759
647 62856
648 62953
649 63050
650 63147
651 63244
652 63341
653 63438
654 63535
655 63632
656 63729
657 63826
658 63923
659 64020
660 64117
661 64214
662 64311
663 64408
664 64505
665 64602
666 64699
667 64796
668 64893
669 64990
670 65087
671 65184
672 65281
673 65378
674 65475
675 65572
676 65669
677 65766
678 65863
679 65960
680 66057
681 66154
682 66251
683 66348
684 66445
685 66542
686 66639
687 66736
688 66833
689 66930
690 67027
691 67124
692 67221
693 67318
694 67415
695 67512
696 67609
697 67706
698 67803
699 67900
700 67997
701 68094
702 68191
703 68288
704 68385
705 68482
706 68579
707 68676
708 68773
709 68870
710 68967
711 69064
712 69161
713 69258
714 69355
715 69452
716 69549
717 69646
718 69743
719 69840
720 69937
721 70034
722 70131
723 70228
724 70325
725 70422
726 70519
727 70616
728 70713
729 70810
730 70907
731 71004
732 71101
733 71198
734 71295
735 71392
736 71489
737 71586
738 71683
739 71780
740 71877
741 71974
742 72071
743 72168
744 72265
745 72362
746 72459
747 72556
748 72653
749 72750
750 72847
751 72944
752 73041
753 73138
754 73235
755 73332
756 73429
757 73526
758 73623
759 73720
760 73817
761 73914
762 74011
763 74108
764 74205
765 74302
766 74399
767 74496
768 74593
769 74690
770 74787
771 74884
772 74981
773 75078
774 75175
775 75272
776 75369
777 75466
778 75563
779 75660
780 75757
781 75854
782 75951
783 76048
784 76145
785 76242
786 76339
787 76436
788 76533
789 76630
790 76727
791 76824
792 76921
793 77018
794 77115
795 77212
796 77309
797 77406
798 77503
799 77600
800 77697
801 77794
802 77891
803 77988
804 78085
805 78182
806 78279
807 78376
808 78473
809 78570
810 78667
811 78764
812 78861
813 78958
814 79055
815 79152
816 79249
817 79346
818 79443
819 79540
820 79637
821 79734
822 79831
823 79928
824 80025
825 80122
826 80219
827 80316
828 80413
829 80510
830 80607
831 80704
832 80801
833 80898
834 80995
835 81092
836 81189
837 81286
838 81383
839 81480
840 81577
841 81674
842 81771
843 81868
844 81965
845 82062
846 82159
847 82256
848 82353
849 82450
850 82547
851 82644
852 82741
853 82838
854 82935
855 83032
856 83129
857 83226
858 83323
859 83420
860 83517
861 83614
862 83711
863 83808
864 83905
865 84002
866 84099
867 84196
868 84293
869 84390
870 84487
871 84584
872 84681
873 84778
874 84875
875 84972
876 85069
877 85166
878 85263
879 85360
880 85457
881 85554
882 85651
883 85748
884 85845
885 85942
886 86039
887 86136
888 86233
889 86330
890 86427
891 86524
892 86621
893 86718
894 86815
895 86912
896 87009
897 87106
898 87203
899 87300
900 87397
901 87494
902 87591
903 87688
904 87785
905 87882
906 87979
907 88076
908 88173
909 88270
910 88367
911 88464
912 88561
913 88658
914 88755
915 88852
916 88949
917 89046
918 89143
919 89240
920 89337
921 89434
922 89531
923 89628
924 89725
925 89822
926 89919
927 90016
928 90113
929 90210
930 90307
931 90404
932 90501
933 90598
934 90695
935 90792
936 90889
937 90986
938 91083
939 91180
940 91277
941 91374
942 91471
943 91568
944 91665
945 91762
946 91859
947 91956
948 92053
949 92150
950 92247
951 92344
952 92441
953 92538
954 92635
955 92732
956 92829
957 92926
958 93023
959 93120
960 93217
961 93314
962 93411
963 93508
964 93605
965 93702
966 93799
967 93896
968 93993
969 94090
970 94187
971 94284
972 94381
973 94478
974 94575
975 94672
976 94769
977 94866
978 94963
979 95060
980 95157
981 95254
982 95351
983 95448
984 95545
985 95642
986 95739
987 95836
988 95933
989 96030
990 96127
991 96224
992 96321
993 96418
994 96515
995 96612
996 96709
997 96806
998 96903
999 97000
1000 97097