0 0
1 0
2 2
3 4
4 6
5 9
6 11
7 15
8 18
9 22
10 25
11 30
12 34
13 39
14 44
15 48
16 54
17 61
18 66
19 72
20 78
21 85
22 92
23 99
24 105
25 114
26 122
27 129
28 137
29 146
30 154
31 162
32 172
33 181
34 191
35 200
36 210
37 219
38 228
39 240
40 251
41 263
42 274
43 283
44 295
45 306
46 319
47 329
48 342
49 357
50 367
51 378
52 393
53 409
54 421
55 434
56 445
57 457
58 474
59 487
60 503
61 519
62 532
63 549
64 564
65 578
66 594
67 609
68 624
69 641
70 654
71 675
72 690
73 705
74 722
75 739
76 757
77 779
78 793
79 811
80 834
81 847
82 867
83 886
84 906
85 923
86 939
87 960
88 982
89 1000
90 1018
91 1038
92 1058
93 1077
94 1100
95 1121
96 1142
97 1163
98 1185
99 1208
100 1229
101 1252
102 1274
103 1294
104 1315
105 1336
106 1357
107 1381
108 1400
109 1423
110 1447
111 1471
112 1498
113 1523
114 1547
115 1572
116 1594
117 1617
118 1646
119 1667
120 1686
121 1715
122 1743
123 1766
124 1796
125 1821
126 1848
127 1877
128 1900
129 1924
130 1948
131 1976
132 2004
133 2032
134 2057
135 2088
136 2118
137 2141
138 2163
139 2190
140 2223
141 2248
142 2281
143 2310
144 2334
145 2366
146 2392
147 2426
148 2456
149 2489
150 2515
151 2547
152 2580
153 2607
154 2637
155 2672
156 2702
157 2729
158 2757
159 2788
160 2818
161 2851
162 2883
163 2915
164 2951
165 2980
166 3010
167 3043
168 3076
169 3107
170 3145
171 3178
172 3211
173 3241
174 3274
175 3302
176 3338
177 3377
178 3407
179 3436
180 3476
181 3512
182 3551
183 3585
184 3625
185 3656
186 3695
187 3731
188 3765
189 3795
190 3834
191 3868
192 3908
193 3945
194 3986
195 4018
196 4052
197 4089
198 4127
199 4164
200 4203
201 4236
202 4271
203 4313
204 4352
205 4396
206 4436
207 4480
208 4515
209 4551
210 4589
211 4627
212 4669
213 4707
214 4743
215 4781
216 4821
217 4857
218 4899
219 4942
220 4978
221 5022
222 5065
223 5106
224 5152
225 5191
226 5229
227 5274
228 5318
229 5356
230 5397
231 5442
232 5483
233 5522
234 5570
235 5611
236 5652
237 5698
238 5743
239 5792
240 5835
241 5882
242 5926
243 5968
244 6018
245 6059
246 6101
247 6147
248 6186
249 6232
250 6275
251 6320
252 6365
253 6414
254 6454
255 6495
256 6542
257 6595
258 6636
259 6684
260 6735
261 6783
262 6823
263 6869
264 6910
265 6960
266 7007
267 7057
268 7108
269 7161
270 7206
271 7252
272 7300
273 7351
274 7399
275 7450
276 7499
277 7544
278 7594
279 7650
280 7694
281 7743
282 7789
283 7842
284 7891
285 7950
286 7999
287 8053
288 8103
289 8152
290 8198
291 8251
292 8303
293 8354
294 8405
295 8452
296 8506
297 8555
298 8600
299 8657
300 8713
301 8769
302 8821
303 8870
304 8928
305 8985
306 9041
307 9089
308 9147
309 9205
310 9260
311 9309
312 9361
313 9416
314 9466
315 9525
316 9580
317 9631
318 9685
319 9745
320 9805
321 9855
322 9907
323 9964
324 10022
325 10077
326 10127
327 10191
328 10238
329 10298
330 10353
331 10415
332 10466
333 10523
334 10580
335 10639
336 10690
337 10756
338 10811
339 10867
340 10921
341 10987
342 11041
343 11098
344 11159
345 11214
346 11274
347 11335
348 11399
349 11460
350 11522
351 11578
352 11641
353 11701
354 11762
355 11823
356 11882
357 11936
358 11998
359 12064
360 12131
361 12187
362 12248
363 12307
364 12366
365 12433
366 12490
367 12553
368 12613
369 12677
370 12751
371 12813
372 12873
373 12934
374 12997
375 13062
376 13129
377 13196
378 13255
379 13314
380 13372
381 13435
382 13499
383 13566
384 13631
385 13692
386 13756
387 13829
388 13895
389 13960
390 14034
391 14100
392 14164
393 14228
394 14293
395 14360
396 14420
397 14490
398 14552
399 14615
400 14683
401 14752
402 14818
403 14877
404 14951
405 15018
406 15084
407 15146
408 15209
409 15283
410 15346
411 15406
412 15473
413 15548
414 15613
415 15687
416 15758
417 15823
418 15894
419 15953
420 16030
421 16104
422 16165
423 16242
424 16318
425 16393
426 16449
427 16522
428 16594
429 16667
430 16735
431 16813
432 16886
433 16964
434 17027
435 17097
436 17175
437 17243
438 17317
439 17388
440 17463
441 17531
442 17607
443 17678
444 17746
445 17823
446 17897
447 17969
448 18038
449 18108
450 18185
451 18259
452 18324
453 18399
454 18475
455 18549
456 18627
457 18707
458 18784
459 18866
460 18942
461 19012
462 19084
463 19157
464 19231
465 19304
466 19373
467 19451
468 19530
469 19614
470 19688
471 19765
472 19836
473 19918
474 19993
475 20074
476 20148
477 20224
478 20301
479 20385
480 20476
481 20548
482 20621
483 20694
484 20768
485 20851
486 20919
487 20997
488 21068
489 21150
490 21231
491 21310
492 21395
493 21470
494 21549
495 21634
496 21714
497 21799
498 21876
499 21964
500 22044
501 22115
502 22204
503 22282
504 22363
505 22441
506 22529
507 22599
508 22679
509 22765
510 22845
511 22925
512 23000
513 23079
514 23168
515 23247
516 23332
517 23415
518 23511
519 23594
520 23676
521 23760
522 23849
523 23925
524 24000
525 24091
526 24179
527 24258
528 24341
529 24421
530 24507
531 24601
532 24684
533 24760
534 24856
535 24933
536 25018
537 25089
538 25182
539 25267
540 25356
541 25438
542 25516
543 25602
544 25684
545 25775
546 25855
547 25936
548 26020
549 26112
550 26193
551 26290
552 26380
553 26476
554 26565
555 26646
556 26734
557 26820
558 26906
559 26992
560 27082
561 27177
562 27261
563 27356
564 27445
565 27543
566 27641
567 27729
568 27820
569 27903
570 27996
571 28092
572 28176
573 28274
574 28361
575 28453
576 28546
577 28632
578 28725
579 28818
580 28904
581 29001
582 29096
583 29178
584 29269
585 29361
586 29454
587 29544
588 29636
589 29731
590 29827
591 29914
592 30010
593 30103
594 30201
595 30294
596 30397
597 30482
598 30568
599 30667
600 30757
601 30835
602 30940
603 31033
604 31126
605 31221
606 31324
607 31417
608 31497
609 31587
610 31675
611 31774
612 31864
613 31973
614 32069
615 32157
616 32255
617 32349
618 32442
619 32538
620 32637
621 32736
622 32830
623 32917
624 33013
625 33118
626 33216
627 33326
628 33427
629 33525
630 33613
631 33713
632 33813
633 33910
634 33996
635 34094
636 34193
637 34286
638 34373
639 34478
640 34579
641 34681
642 34786
643 34875
644 34978
645 35083
646 35174
647 35278
648 35383
649 35483
650 35578
651 35684
652 35787
653 35880
654 35977
655 36075
656 36183
657 36287
658 36398
659 36503
660 36615
661 36714
662 36806
663 36903
664 37011
665 37115
666 37227
667 37339
668 37430
669 37525
670 37619
671 37728
672 37837
673 37933
674 38030
675 38136
676 38236
677 38337
678 38442
679 38538
680 38629
681 38734
682 38853
683 38950
684 39053
685 39164
686 39275
687 39387
688 39485
689 39596
690 39715
691 39809
692 39921
693 40026
694 40132
695 40243
696 40348
697 40433
698 40542
699 40654
700 40766
701 40874
702 40978
703 41084
704 41202
705 41306
706 41412
707 41527
708 41643
709 41737
710 41840
711 41957
712 42065
713 42169
714 42275
715 42385
716 42486
717 42602
718 42701
719 42820
720 42938
721 43048
722 43157
723 43274
724 43378
725 43491
726 43610
727 43715
728 43823
729 43934
730 44045
731 44155
732 44256
733 44381
734 44483
735 44588
736 44699
737 44813
738 44921
739 45030
740 45137
741 45251
742 45364
743 45481
744 45589
745 45704
746 45805
747 45922
748 46029
749 46158
750 46257
751 46369
752 46487
753 46596
754 46706
755 46821
756 46940
757 47064
758 47173
759 47287
760 47406
761 47520
762 47631
763 47753
764 47869
765 47982
766 48100
767 48233
768 48340
769 48446
770 48561
771 48680
772 48801
773 48916
774 49030
775 49145
776 49262
777 49377
778 49501
779 49613
780 49733
781 49857
782 49968
783 50086
784 50203
785 50327
786 50458
787 50568
788 50685
789 50799
790 50916
791 51035
792 51145
793 51256
794 51367
795 51489
796 51609
797 51730
798 51854
799 51967
800 52074
801 52192
802 52306
803 52431
804 52553
805 52676
806 52798
807 52913
808 53037
809 53156
810 53275
811 53397
812 53514
813 53645
814 53761
815 53886
816 54013
817 54129
818 54244
819 54367
820 54495
821 54614
822 54738
823 54858
824 54979
825 55114
826 55234
827 55356
828 55477
829 55602
830 55729
831 55851
832 55969
833 56100
834 56222
835 56350
836 56465
837 56585
838 56707
839 56836
840 56969
841 57097
842 57225
843 57356
844 57482
845 57605
846 57726
847 57848
848 57963
849 58090
850 58225
851 58355
852 58479
853 58608
854 58733
855 58858
856 58986
857 59113
858 59248
859 59372
860 59502
861 59622
862 59746
863 59862
864 59981
865 60105
866 60236
867 60364
868 60490
869 60629
870 60749
871 60872
872 61008
873 61145
874 61269
875 61408
876 61539
877 61670
878 61802
879 61929
880 62061
881 62182
882 62313
883 62444
884 62578
885 62705
886 62838
887 62968
888 63105
889 63229
890 63363
891 63498
892 63632
893 63768
894 63894
895 64040
896 64162
897 64288
898 64432
899 64547
900 64683
901 64820
902 64950
903 65077
904 65215
905 65335
906 65479
907 65616
908 65755
909 65895
910 66032
911 66156
912 66296
913 66436
914 66557
915 66692
916 66824
917 66950
918 67090
919 67230
920 67353
921 67488
922 67626
923 67761
924 67886
925 68018
926 68163
927 68294
928 68436
929 68578
930 68707
931 68848
932 68991
933 69134
934 69264
935 69389
936 69537
937 69669
938 69813
939 69957
940 70089
941 70221
942 70361
943 70503
944 70633
945 70774
946 70913
947 71052
948 71194
949 71319
950 71454
951 71583
952 71727
953 71879
954 72035
955 72170
956 72291
957 72426
958 72568
959 72709
960 72848
961 72992
962 73146
963 73284
964 73421
965 73558
966 73696
967 73843
968 73979
969 74114
970 74253
971 74399
972 74547
973 74676
974 74812
975 74953
976 75096
977 75236
978 75374
979 75506
980 75647
981 75795
982 75943
983 76082
984 76223
985 76366
986 76520
987 76656
988 76806
989 76938
990 77072
991 77214
992 77354
993 77497
994 77637
995 77780
996 77928
997 78060
998 78208
999 78359
1000 78498