1 0
2 2
3 3
4 4
5 7
6 8
7 12
8 14
9 18
10 21
11 26
12 29
13 34
14 38
15 42
16 48
17 55
18 59
19 65
20 70
21 77
22 84
23 91
24 96
25 105
26 113
27 120
28 128
29 137
30 144
31 152
32 161
33 170
34 180
35 189
36 199
37 208
38 216
39 228
40 239
41 251
42 261
43 270
44 281
45 292
46 305
47 315
48 327
49 342
50 352
51 363
52 378
53 394
54 405
55 418
56 429
57 441
58 458
59 471
60 486
61 502
62 514
63 531
64 546
65 560
66 576
67 591
68 605
69 622
70 635
71 656
72 670
73 685
74 701
75 718
76 736
77 758
78 772
79 790
80 812
81 825
82 845
83 864
84 883
85 900
86 916
87 937
88 959
89 977
90 994
91 1014
92 1034
93 1053
94 1076
95 1097
96 1118
97 1139
98 1160
99 1183
100 1204
101 1227
102 1248
103 1268
104 1288
105 1309
106 1330
107 1354
108 1372
109 1395
110 1418
111 1442
112 1469
113 1494
114 1517
115 1542
116 1564
117 1587
118 1616
119 1637
120 1656
121 1685
122 1713
123 1736
124 1766
125 1791
126 1818
127 1847
128 1869
129 1893
130 1917
131 1945
132 1972
133 2000
134 2025
135 2056
136 2086
137 2109
138 2130
139 2157
140 2189
141 2214
142 2247
143 2276
144 2300
145 2332
146 2358
147 2392
148 2422
149 2455
150 2480
151 2512
152 2544
153 2571
154 2601
155 2636
156 2666
157 2693
158 2720
159 2751
160 2781
161 2814
162 2846
163 2878
164 2913
165 2942
166 2972
167 3005
168 3037
169 3068
170 3106
171 3139
172 3172
173 3202
174 3234
175 3262
176 3298
177 3337
178 3367
179 3396
180 3435
181 3471
182 3509
183 3543
184 3583
185 3614
186 3653
187 3689
188 3723
189 3753
190 3792
191 3826
192 3865
193 3902
194 3942
195 3974
196 4008
197 4045
198 4082
199 4119
200 4157
201 4190
202 4225
203 4267
204 4306
205 4350
206 4390
207 4434
208 4469
209 4505
210 4543
211 4581
212 4622
213 4660
214 4696
215 4734
216 4774
217 4810
218 4852
219 4895
220 4931
221 4975
222 5018
223 5059
224 5104
225 5143
226 5181
227 5226
228 5269
229 5307
230 5347
231 5392
232 5433
233 5472
234 5519
235 5560
236 5601
237 5647
238 5692
239 5741
240 5783
241 5830
242 5873
243 5915
244 5965
245 6006
246 6048
247 6094
248 6133
249 6179
250 6222
251 6267
252 6311
253 6360
254 6400
255 6441
256 6488
257 6541
258 6581
259 6629
260 6680
261 6728
262 6768
263 6814
264 6854
265 6904
266 6951
267 7001
268 7052
269 7105
270 7149
271 7195
272 7242
273 7293
274 7341
275 7392
276 7441
277 7486
278 7535
279 7591
280 7635
281 7684
282 7729
283 7782
284 7830
285 7889
286 7938
287 7992
288 8042
289 8091
290 8137
291 8190
292 8242
293 8293
294 8343
295 8390
296 8444
297 8493
298 8538
299 8595
300 8651
301 8707
302 8759
303 8808
304 8866
305 8923
306 8979
307 9027
308 9084
309 9142
310 9197
311 9246
312 9297
313 9352
314 9401
315 9460
316 9515
317 9566
318 9619
319 9679
320 9739
321 9789
322 9841
323 9898
324 9956
325 10011
326 10061
327 10125
328 10172
329 10232
330 10287
331 10349
332 10399
333 10456
334 10513
335 10572
336 10623
337 10689
338 10743
339 10799
340 10853
341 10919
342 10973
343 11030
344 11091
345 11146
346 11206
347 11267
348 11330
349 11391
350 11452
351 11508
352 11571
353 11631
354 11691
355 11752
356 11811
357 11865
358 11927
359 11993
360 12059
361 12115
362 12176
363 12235
364 12294
365 12361
366 12418
367 12481
368 12540
369 12604
370 12678
371 12740
372 12800
373 12861
374 12923
375 12988
376 13055
377 13122
378 13181
379 13240
380 13297
381 13360
382 13424
383 13491
384 13555
385 13616
386 13680
387 13753
388 13819
389 13884
390 13957
391 14023
392 14087
393 14151
394 14216
395 14283
396 14343
397 14413
398 14474
399 14537
400 14605
401 14674
402 14739
403 14798
404 14872
405 14939
406 15005
407 15067
408 15130
409 15204
410 15266
411 15326
412 15393
413 15468
414 15533
415 15607
416 15678
417 15743
418 15814
419 15873
420 15949
421 16023
422 16083
423 16160
424 16236
425 16311
426 16367
427 16440
428 16512
429 16585
430 16653
431 16731
432 16803
433 16881
434 16943
435 17013
436 17091
437 17159
438 17233
439 17304
440 17378
441 17446
442 17522
443 17593
444 17660
445 17737
446 17811
447 17883
448 17952
449 18022
450 18098
451 18172
452 18237
453 18312
454 18388
455 18462
456 18540
457 18620
458 18696
459 18778
460 18854
461 18924
462 18995
463 19068
464 19141
465 19214
466 19283
467 19361
468 19439
469 19523
470 19597
471 19674
472 19745
473 19827
474 19902
475 19983
476 20057
477 20133
478 20210
479 20294
480 20384
481 20456
482 20529
483 20602
484 20676
485 20759
486 20827
487 20905
488 20975
489 21057
490 21138
491 21217
492 21301
493 21376
494 21455
495 21540
496 21620
497 21705
498 21782
499 21870
500 21949
501 22020
502 22109
503 22187
504 22267
505 22345
506 22433
507 22503
508 22583
509 22669
510 22748
511 22828
512 22903
513 22982
514 23071
515 23150
516 23235
517 23318
518 23414
519 23497
520 23579
521 23663
522 23751
523 23827
524 23901
525 23992
526 24080
527 24159
528 24242
529 24322
530 24408
531 24502
532 24585
533 24661
534 24757
535 24834
536 24919
537 24990
538 25083
539 25168
540 25257
541 25339
542 25416
543 25502
544 25584
545 25675
546 25755
547 25836
548 25919
549 26011
550 26092
551 26189
552 26279
553 26375
554 26464
555 26545
556 26633
557 26719
558 26804
559 26890
560 26980
561 27075
562 27159
563 27254
564 27342
565 27440
566 27538
567 27626
568 27717
569 27800
570 27892
571 27988
572 28071
573 28169
574 28256
575 28348
576 28441
577 28527
578 28619
579 28712
580 28798
581 28895
582 28990
583 29072
584 29163
585 29255
586 29348
587 29438
588 29529
589 29624
590 29720
591 29807
592 29903
593 29996
594 30093
595 30186
596 30289
597 30374
598 30460
599 30559
600 30648
601 30726
602 30830
603 30923
604 31016
605 31111
606 31214
607 31307
608 31386
609 31476
610 31564
611 31663
612 31753
613 31862
614 31957
615 32045
616 32143
617 32237
618 32329
619 32425
620 32523
621 32622
622 32716
623 32803
624 32899
625 33004
626 33102
627 33212
628 33313
629 33411
630 33499
631 33599
632 33698
633 33795
634 33881
635 33979
636 34078
637 34171
638 34258
639 34363
640 34464
641 34566
642 34670
643 34759
644 34861
645 34966
646 35057
647 35161
648 35265
649 35365
650 35460
651 35566
652 35669
653 35762
654 35858
655 35956
656 36064
657 36168
658 36279
659 36384
660 36495
661 36594
662 36685
663 36782
664 36890
665 36994
666 37106
667 37218
668 37309
669 37404
670 37498
671 37607
672 37716
673 37812
674 37908
675 38014
676 38114
677 38215
678 38319
679 38415
680 38506
681 38611
682 38730
683 38827
684 38929
685 39040
686 39151
687 39263
688 39361
689 39472
690 39591
691 39685
692 39796
693 39901
694 40007
695 40118
696 40223
697 40308
698 40417
699 40529
700 40641
701 40749
702 40852
703 40958
704 41076
705 41180
706 41286
707 41401
708 41517
709 41611
710 41713
711 41830
712 41938
713 42042
714 42148
715 42258
716 42359
717 42475
718 42574
719 42693
720 42810
721 42920
722 43029
723 43146
724 43250
725 43363
726 43482
727 43587
728 43694
729 43805
730 43916
731 44026
732 44127
733 44252
734 44353
735 44458
736 44569
737 44683
738 44791
739 44900
740 45006
741 45120
742 45233
743 45350
744 45457
745 45572
746 45673
747 45790
748 45897
749 46026
750 46125
751 46237
752 46354
753 46463
754 46573
755 46688
756 46807
757 46931
758 47039
759 47153
760 47272
761 47386
762 47496
763 47618
764 47734
765 47847
766 47965
767 48098
768 48205
769 48311
770 48425
771 48544
772 48665
773 48780
774 48893
775 49008
776 49125
777 49240
778 49364
779 49476
780 49596
781 49720
782 49831
783 49949
784 50066
785 50190
786 50321
787 50431
788 50547
789 50661
790 50778
791 50897
792 51007
793 51118
794 51229
795 51351
796 51471
797 51592
798 51715
799 51828
800 51935
801 52053
802 52167
803 52292
804 52414
805 52537
806 52659
807 52774
808 52898
809 53017
810 53135
811 53257
812 53373
813 53504
814 53620
815 53745
816 53872
817 53988
818 54103
819 54226
820 54354
821 54473
822 54596
823 54716
824 54836
825 54971
826 55091
827 55213
828 55333
829 55458
830 55584
831 55706
832 55824
833 55955
834 56077
835 56205
836 56320
837 56440
838 56562
839 56691
840 56823
841 56951
842 57079
843 57210
844 57336
845 57459
846 57580
847 57702
848 57817
849 57944
850 58079
851 58209
852 58333
853 58462
854 58586
855 58711
856 58839
857 58966
858 59100
859 59224
860 59353
861 59473
862 59597
863 59713
864 59831
865 59955
866 60086
867 60214
868 60340
869 60479
870 60599
871 60722
872 60858
873 60995
874 61119
875 61258
876 61389
877 61520
878 61651
879 61778
880 61910
881 62031
882 62161
883 62292
884 62425
885 62552
886 62685
887 62815
888 62951
889 63075
890 63209
891 63344
892 63478
893 63614
894 63740
895 63886
896 64008
897 64134
898 64278
899 64393
900 64529
901 64666
902 64796
903 64923
904 65061
905 65181
906 65325
907 65462
908 65600
909 65740
910 65877
911 66001
912 66140
913 66280
914 66401
915 66536
916 66668
917 66794
918 66934
919 67074
920 67196
921 67331
922 67469
923 67604
924 67729
925 67861
926 68006
927 68137
928 68279
929 68421
930 68549
931 68690
932 68833
933 68976
934 69106
935 69231
936 69379
937 69511
938 69654
939 69798
940 69930
941 70062
942 70201
943 70343
944 70473
945 70614
946 70753
947 70892
948 71033
949 71158
950 71293
951 71422
952 71566
953 71718
954 71873
955 72008
956 72129
957 72264
958 72406
959 72547
960 72686
961 72830
962 72984
963 73122
964 73259
965 73396
966 73534
967 73681
968 73816
969 73951
970 74090
971 74236
972 74383
973 74512
974 74648
975 74789
976 74932
977 75072
978 75209
979 75341
980 75482
981 75630
982 75778
983 75917
984 76057
985 76200
986 76354
987 76490
988 76640
989 76772
990 76906
991 77048
992 77187
993 77330
994 77470
995 77613
996 77761
997 77893
998 78040
999 78191
1000 78330