1 0
2 1
3 3
4 5
5 8
6 11
7 15
8 18
9 23
10 28
11 33
12 38
13 45
14 51
15 58
16 65
17 73
18 80
19 89
20 97
21 107
22 116
23 126
24 134
25 146
26 158
27 169
28 180
29 192
30 204
31 218
32 228
33 243
34 257
35 270
36 285
37 302
38 316
39 331
40 346
41 364
42 379
43 397
44 414
45 433
46 451
47 468
48 484
49 505
50 523
51 544
52 563
53 584
54 603
55 625
56 646
57 669
58 691
59 713
60 733
61 759
62 781
63 804
64 828
65 854
66 880
67 907
68 930
69 954
70 981
71 1009
72 1031
73 1062
74 1087
75 1115
76 1144
77 1173
78 1200
79 1229
80 1255
81 1289
82 1317
83 1345
84 1374
85 1408
86 1442
87 1474
88 1505
89 1537
90 1568
91 1605
92 1636
93 1670
94 1703
95 1738
96 1772
97 1810
98 1841
99 1877
100 1913
101 1951
102 1984
103 2022
104 2056
105 2095
106 2136
107 2170
108 2206
109 2246
110 2283
111 2325
112 2362
113 2406
114 2443
115 2486
116 2528
117 2572
118 2612
119 2654
120 2692
121 2741
122 2786
123 2828
124 2870
125 2912
126 2953
127 2999
128 3039
129 3084
130 3129
131 3180
132 3222
133 3272
134 3321
135 3367
136 3417
137 3464
138 3507
139 3557
140 3600
141 3656
142 3703
143 3750
144 3794
145 3849
146 3902
147 3951
148 4004
149 4054
150 4104
151 4160
152 4206
153 4261
154 4311
155 4365
156 4419
157 4477
158 4527
159 4579
160 4632
161 4696
162 4748
163 4806
164 4858
165 4913
166 4973
167 5028
168 5081
169 5144
170 5200
171 5263
172 5322
173 5383
174 5440
175 5501
176 5561
177 5621
178 5678
179 5734
180 5790
181 5859
182 5916
183 5979
184 6038
185 6103
186 6165
187 6231
188 6291
189 6357
190 6422
191 6493
192 6552
193 6622
194 6680
195 6743
196 6813
197 6881
198 6943
199 7013
200 7077
201 7150
202 7214
203 7278
204 7342
205 7412
206 7482
207 7550
208 7621
209 7691
210 7758
211 7835
212 7906
213 7978
214 8046
215 8115
216 8185
217 8264
218 8335
219 8408
220 8476
221 8558
222 8626
223 8702
224 8771
225 8853
226 8936
227 9007
228 9076
229 9152
230 9225
231 9306
232 9385
233 9462
234 9536
235 9615
236 9694
237 9773
238 9846
239 9923
240 9992
241 10084
242 10161
243 10246
244 10326
245 10408
246 10491
247 10571
248 10647
249 10731
250 10808
251 10892
252 10967
253 11058
254 11140
255 11222
256 11311
257 11396
258 11476
259 11565
260 11649
261 11743
262 11827
263 11910
264 11990
265 12081
266 12168
267 12257
268 12340
269 12428
270 12510
271 12611
272 12692
273 12784
274 12874
275 12961
276 13056
277 13152
278 13236
279 13323
280 13412
281 13516
282 13601
283 13695
284 13779
285 13873
286 13971
287 14059
288 14146
289 14245
290 14336
291 14438
292 14528
293 14624
294 14711
295 14814
296 14913
297 15010
298 15107
299 15202
300 15292
301 15400
302 15498
303 15590
304 15683
305 15785
306 15886
307 15985
308 16075
309 16179
310 16276
311 16385
312 16477
313 16588
314 16684
315 16783
316 16893
317 16997
318 17091
319 17194
320 17296
321 17412
322 17511
323 17616
324 17722
325 17828
326 17935
327 18036
328 18136
329 18238
330 18341
331 18459
332 18558
333 18662
334 18769
335 18874
336 18984
337 19104
338 19207
339 19313
340 19414
341 19534
342 19637
343 19754
344 19859
345 19975
346 20092
347 20200
348 20303
349 20421
350 20524
351 20643
352 20754
353 20872
354 20977
355 21093
356 21209
357 21321
358 21430
359 21542
360 21644
361 21773
362 21880
363 21992
364 22108
365 22230
366 22353
367 22470
368 22581
369 22698
370 22816
371 22938
372 23053
373 23178
374 23289
375 23409
376 23537
377 23661
378 23776
379 23902
380 24014
381 24150
382 24267
383 24387
384 24494
385 24623
386 24755
387 24870
388 24990
389 25111
390 25230
391 25364
392 25478
393 25609
394 25731
395 25853
396 25976
397 26112
398 26226
399 26353
400 26478
401 26618
402 26738
403 26865
404 26991
405 27117
406 27254
407 27380
408 27500
409 27634
410 27762
411 27903
412 28028
413 28155
414 28281
415 28414
416 28547
417 28681
418 28806
419 28938
420 29059
421 29214
422 29341
423 29477
424 29613
425 29749
426 29885
427 30022
428 30148
429 30282
430 30417
431 30558
432 30681
433 30830
434 30958
435 31098
436 31242
437 31376
438 31512
439 31646
440 31769
441 31924
442 32064
443 32203
444 32331
445 32474
446 32611
447 32750
448 32883
449 33030
450 33171
451 33331
452 33467
453 33607
454 33740
455 33877
456 34026
457 34173
458 34308
459 34449
460 34597
461 34753
462 34888
463 35043
464 35181
465 35327
466 35481
467 35621
468 35758
469 35918
470 36055
471 36207
472 36344
473 36500
474 36636
475 36785
476 36933
477 37081
478 37225
479 37369
480 37507
481 37679
482 37828
483 37972
484 38124
485 38282
486 38439
487 38594
488 38738
489 38888
490 39034
491 39198
492 39344
493 39500
494 39650
495 39806
496 39969
497 40129
498 40280
499 40430
500 40580
501 40744
502 40898
503 41048
504 41186
505 41356
506 41516
507 41679
508 41837
509 41993
510 42140
511 42314
512 42463
513 42629
514 42784
515 42938
516 43102
517 43271
518 43421
519 43584
520 43736
521 43917
522 44069
523 44236
524 44391
525 44554
526 44725
527 44881
528 45036
529 45212
530 45369
531 45546
532 45709
533 45875
534 46040
535 46207
536 46378
537 46545
538 46707
539 46868
540 47032
541 47222
542 47384
543 47544
544 47698
545 47865
546 48033
547 48212
548 48365
549 48536
550 48703
551 48890
552 49048
553 49230
554 49397
555 49566
556 49748
557 49920
558 50073
559 50247
560 50412
561 50605
562 50781
563 50952
564 51117
565 51297
566 51479
567 51650
568 51821
569 51997
570 52157
571 52351
572 52512
573 52687
574 52854
575 53027
576 53215
577 53404
578 53572
579 53752
580 53927
581 54121
582 54295
583 54475
584 54647
585 54831
586 55028
587 55197
588 55368
589 55558
590 55732
591 55919
592 56091
593 56276
594 56448
595 56637
596 56830
597 57010
598 57191
599 57372
600 57543
601 57751
602 57922
603 58112
604 58295
605 58477
606 58662
607 58846
608 59021
609 59213
610 59394
611 59591
612 59772
613 59969
614 60142
615 60328
616 60527
617 60728
618 60904
619 61098
620 61273
621 61482
622 61666
623 61855
624 62039
625 62244
626 62446
627 62631
628 62826
629 63012
630 63197
631 63415
632 63592
633 63786
634 63982
635 64170
636 64362
637 64565
638 64755
639 64951
640 65143
641 65358
642 65543
643 65738
644 65914
645 66111
646 66316
647 66512
648 66693
649 66902
650 67105
651 67318
652 67513
653 67713
654 67903
655 68101
656 68305
657 68505
658 68695
659 68901
660 69087
661 69317
662 69507
663 69706
664 69906
665 70111
666 70325
667 70531
668 70724
669 70931
670 71126
671 71343
672 71531
673 71753
674 71944
675 72143
676 72360
677 72563
678 72753
679 72951
680 73151
681 73381
682 73581
683 73782
684 73972
685 74190
686 74399
687 74609
688 74817
689 75033
690 75234
691 75467
692 75669
693 75877
694 76093
695 76296
696 76516
697 76733
698 76936
699 77141
700 77343
701 77576
702 77767
703 77989
704 78193
705 78421
706 78644
707 78854
708 79061
709 79282
710 79486
711 79711
712 79921
713 80139
714 80334
715 80555
716 80786
717 81007
718 81217
719 81426
720 81626
721 81876
722 82081
723 82295
724 82511
725 82729
726 82958
727 83183
728 83390
729 83621
730 83840
731 84075
732 84290
733 84518
734 84724
735 84948
736 85184
737 85410
738 85624
739 85851
740 86062
741 86300
742 86528
743 86747
744 86959
745 87195
746 87422
747 87636
748 87857
749 88091
750 88314
751 88558
752 88760
753 88994
754 89215
755 89443
756 89672
757 89916
758 90132
759 90359
760 90584
761 90844
762 91059
763 91293
764 91516
765 91750
766 91995
767 92213
768 92433
769 92669
770 92885
771 93141
772 93366
773 93597
774 93816
775 94056
776 94295
777 94531
778 94762
779 94988
780 95207
781 95468
782 95699
783 95935
784 96167
785 96413
786 96659
787 96898
788 97120
789 97350
790 97576
791 97829
792 98048
793 98305
794 98531
795 98753
796 99008
797 99244
798 99470
799 99718
800 99950
801 100213
802 100442
803 100676
804 100916
805 101165
806 101426
807 101669
808 101904
809 102141
810 102373
811 102644
812 102870
813 103119
814 103352
815 103595
816 103844
817 104105
818 104341
819 104583
820 104839
821 105109
822 105344
823 105590
824 105823
825 106074
826 106336
827 106587
828 106816
829 107072
830 107296
831 107561
832 107797
833 108055
834 108296
835 108539
836 108796
837 109055
838 109299
839 109540
840 109774
841 110068
842 110319
843 110567
844 110811
845 111058
846 111319
847 111577
848 111827
849 112083
850 112327
851 112597
852 112837
853 113102
854 113346
855 113598
856 113875
857 114131
858 114373
859 114640
860 114875
861 115154
862 115405
863 115652
864 115887
865 116165
866 116430
867 116687
868 116938
869 117202
870 117455
871 117736
872 117985
873 118248
874 118506
875 118763
876 119032
877 119299
878 119545
879 119792
880 120048
881 120340
882 120581
883 120859
884 121109
885 121384
886 121662
887 121920
888 122164
889 122439
890 122693
891 122974
892 123233
893 123502
894 123748
895 124017
896 124285
897 124562
898 124822
899 125090
900 125349
901 125654
902 125921
903 126184
904 126452
905 126725
906 127005
907 127272
908 127530
909 127791
910 128055
911 128349
912 128602
913 128889
914 129150
915 129416
916 129702
917 129972
918 130235
919 130523
920 130774
921 131073
922 131342
923 131604
924 131868
925 132163
926 132434
927 132708
928 132973
929 133255
930 133518
931 133827
932 134101
933 134376
934 134642
935 134917
936 135212
937 135511
938 135773
939 136051
940 136318
941 136614
942 136874
943 137146
944 137404
945 137696
946 138001
947 138271
948 138534
949 138821
950 139095
951 139389
952 139663
953 139955
954 140220
955 140509
956 140794
957 141074
958 141359
959 141635
960 141905
961 142229
962 142508
963 142793
964 143075
965 143359
966 143655
967 143955
968 144227
969 144525
970 144818
971 145124
972 145397
973 145696
974 145982
975 146261
976 146566
977 146856
978 147123
979 147407
980 147678
981 147999
982 148282
983 148571
984 148845
985 149135
986 149430
987 149720
988 150011
989 150308
990 150586
991 150914
992 151181
993 151489
994 151772
995 152067
996 152372
997 152672
998 152948
999 153245
1000 153536