1 0
2 0
3 1
4 1
5 3
6 4
7 6
8 8
9 13
10 15
11 19
12 22
13 28
14 30
15 37
16 41
17 48
18 54
19 64
20 69
21 77
22 83
23 94
24 98
25 110
26 119
27 131
28 139
29 152
30 162
31 172
32 183
33 199
34 208
35 226
36 234
37 253
38 263
39 281
40 294
41 308
42 322
43 343
44 357
45 377
46 390
47 412
48 424
49 447
50 465
51 488
52 504
53 528
54 545
55 567
56 585
57 612
58 628
59 654
60 675
61 703
62 719
63 750
64 770
65 796
66 819
67 847
68 872
69 902
70 928
71 957
72 977
73 1013
74 1036
75 1068
76 1090
77 1129
78 1155
79 1187
80 1216
81 1252
82 1274
83 1313
84 1339
85 1378
86 1404
87 1446
88 1475
89 1511
90 1545
91 1582
92 1610
93 1650
94 1683
95 1725
96 1755
97 1800
98 1832
99 1877
100 1911
101 1955
102 1992
103 2034
104 2072
105 2119
106 2149
107 2197
108 2232
109 2280
110 2314
111 2367
112 2405
113 2451
114 2490
115 2544
116 2581
117 2627
118 2669
119 2724
120 2762
121 2818
122 2859
123 2909
124 2953
125 3008
126 3050
127 3098
128 3149
129 3207
130 3253
131 3306
132 3352
133 3411
134 3451
135 3515
136 3558
137 3618
138 3668
139 3729
140 3773
141 3835
142 3882
143 3942
144 3988
145 4061
146 4109
147 4171
148 4224
149 4288
150 4341
151 4401
152 4455
153 4522
154 4574
155 4646
156 4699
157 4763
158 4815
159 4886
160 4940
161 5008
162 5067
163 5141
164 5193
165 5268
166 5324
167 5395
168 5449
169 5523
170 5590
171 5660
172 5718
173 5795
174 5855
175 5929
176 5990
177 6062
178 6122
179 6207
180 6271
181 6345
182 6408
183 6488
184 6549
185 6629
186 6693
187 6776
188 6838
189 6920
190 6991
191 7067
192 7133
193 7216
194 7284
195 7368
196 7439
197 7533
198 7590
199 7680
200 7754
201 7839
202 7903
203 7987
204 8068
205 8152
206 8226
207 8319
208 8383
209 8473
210 8550
211 8638
212 8710
213 8801
214 8881
215 8970
216 9048
217 9142
218 9215
219 9309
220 9385
221 9488
222 9556
223 9654
224 9733
225 9829
226 9909
227 10004
228 10084
229 10182
230 10271
231 10367
232 10450
233 10548
234 10628
235 10729
236 10809
237 10909
238 10998
239 11092
240 11186
241 11285
242 11371
243 11477
244 11556
245 11668
246 11748
247 11865
248 11951
249 12054
250 12144
251 12248
252 12339
253 12441
254 12527
255 12648
256 12730
257 12844
258 12935
259 13047
260 13139
261 13246
262 13340
263 13448
264 13541
265 13659
266 13756
267 13866
268 13966
269 14079
270 14167
271 14285
272 14386
273 14504
274 14598
275 14715
276 14813
277 14925
278 15028
279 15146
280 15242
281 15369
282 15467
283 15590
284 15684
285 15808
286 15909
287 16023
288 16131
289 16256
290 16366
291 16488
292 16593
293 16717
294 16817
295 16942
296 17046
297 17177
298 17283
299 17415
300 17520
301 17642
302 17752
303 17883
304 17981
305 18111
306 18226
307 18358
308 18460
309 18597
310 18711
311 18833
312 18950
313 19080
314 19193
315 19331
316 19445
317 19582
318 19686
319 19824
320 19935
321 20067
322 20183
323 20328
324 20446
325 20578
326 20701
327 20839
328 20951
329 21090
330 21210
331 21351
332 21465
333 21613
334 21734
335 21866
336 21990
337 22131
338 22249
339 22399
340 22526
341 22670
342 22786
343 22941
344 23055
345 23195
346 23322
347 23472
348 23599
349 23745
350 23877
351 24016
352 24142
353 24294
354 24419
355 24565
356 24691
357 24852
358 24976
359 25130
360 25261
361 25415
362 25537
363 25696
364 25822
365 25983
366 26113
367 26269
368 26404
369 26554
370 26690
371 26839
372 26973
373 27131
374 27274
375 27428
376 27564
377 27723
378 27859
379 28017
380 28152
381 28308
382 28447
383 28615
384 28753
385 28912
386 29048
387 29216
388 29359
389 29519
390 29663
391 29828
392 29966
393 30136
394 30279
395 30449
396 30582
397 30752
398 30896
399 31071
400 31207
401 31377
402 31526
403 31688
404 31836
405 32009
406 32145
407 32323
408 32476
409 32650
410 32798
411 32961
412 33119
413 33286
414 33434
415 33608
416 33761
417 33939
418 34089
419 34274
420 34416
421 34592
422 34741
423 34921
424 35079
425 35258
426 35410
427 35588
428 35745
429 35931
430 36082
431 36254
432 36410
433 36601
434 36755
435 36943
436 37100
437 37272
438 37438
439 37629
440 37783
441 37967
442 38134
443 38322
444 38476
445 38667
446 38829
447 39010
448 39172
449 39354
450 39533
451 39715
452 39879
453 40074
454 40232
455 40426
456 40585
457 40783
458 40949
459 41144
460 41322
461 41504
462 41669
463 41867
464 42030
465 42228
466 42392
467 42599
468 42759
469 42963
470 43136
471 43326
472 43494
473 43693
474 43863
475 44065
476 44244
477 44444
478 44604
479 44817
480 44989
481 45188
482 45354
483 45568
484 45743
485 45941
486 46129
487 46324
488 46508
489 46712
490 46895
491 47095
492 47267
493 47488
494 47670
495 47865
496 48053
497 48255
498 48434
499 48638
500 48830
501 49039
502 49211
503 49431
504 49610
505 49826
506 50004
507 50217
508 50401
509 50615
510 50812
511 51020
512 51209
513 51421
514 51609
515 51826
516 52004
517 52228
518 52419
519 52633
520 52829
521 53046
522 53232
523 53444
524 53639
525 53865
526 54049
527 54276
528 54462
529 54691
530 54879
531 55101
532 55296
533 55506
534 55714
535 55937
536 56127
537 56361
538 56556
539 56784
540 56974
541 57205
542 57393
543 57623
544 57826
545 58056
546 58257
547 58475
548 58683
549 58908
550 59106
551 59340
552 59543
553 59769
554 59975
555 60212
556 60412
557 60640
558 60845
559 61071
560 61283
561 61524
562 61728
563 61963
564 62161
565 62407
566 62604
567 62838
568 63046
569 63291
570 63501
571 63737
572 63950
573 64178
574 64390
575 64629
576 64841
577 65084
578 65296
579 65546
580 65757
581 65993
582 66215
583 66450
584 66652
585 66910
586 67127
587 67375
588 67583
589 67836
590 68046
591 68290
592 68505
593 68749
594 68974
595 69216
596 69448
597 69689
598 69905
599 70153
600 70374
601 70614
602 70840
603 71103
604 71311
605 71571
606 71800
607 72054
608 72264
609 72513
610 72745
611 73010
612 73228
613 73490
614 73699
615 73953
616 74183
617 74442
618 74656
619 74928
620 75163
621 75421
622 75641
623 75906
624 76132
625 76382
626 76615
627 76887
628 77106
629 77372
630 77612
631 77871
632 78103
633 78359
634 78596
635 78844
636 79094
637 79367
638 79597
639 79855
640 80094
641 80364
642 80588
643 80861
644 81091
645 81370
646 81606
647 81876
648 82113
649 82379
650 82625
651 82892
652 83126
653 83410
654 83643
655 83923
656 84163
657 84436
658 84680
659 84934
660 85189
661 85469
662 85708
663 85988
664 86220
665 86505
666 86737
667 87023
668 87274
669 87540
670 87794
671 88079
672 88321
673 88597
674 88844
675 89128
676 89363
677 89657
678 89911
679 90192
680 90446
681 90728
682 90981
683 91253
684 91511
685 91800
686 92038
687 92332
688 92593
689 92879
690 93121
691 93420
692 93674
693 93949
694 94209
695 94493
696 94758
697 95038
698 95302
699 95597
700 95841
701 96143
702 96394
703 96684
704 96948
705 97245
706 97505
707 97791
708 98060
709 98354
710 98607
711 98903
712 99175
713 99466
714 99724
715 100026
716 100295
717 100575
718 100851
719 101150
720 101408
721 101712
722 101983
723 102287
724 102541
725 102854
726 103114
727 103421
728 103675
729 103989
730 104264
731 104558
732 104834
733 105137
734 105407
735 105713
736 105978
737 106286
738 106558
739 106873
740 107151
741 107445
742 107724
743 108032
744 108299
745 108597
746 108883
747 109202
748 109468
749 109788
750 110071
751 110373
752 110647
753 110962
754 111240
755 111552
756 111831
757 112147
758 112419
759 112738
760 113020
761 113331
762 113601
763 113935
764 114210
765 114532
766 114814
767 115131
768 115413
769 115721
770 116018
771 116324
772 116620
773 116945
774 117233
775 117552
776 117834
777 118164
778 118445
779 118761
780 119065
781 119380
782 119666
783 120000
784 120285
785 120615
786 120889
787 121224
788 121512
789 121842
790 122143
791 122465
792 122750
793 123074
794 123378
795 123697
796 123985
797 124325
798 124628
799 124948
800 125256
801 125593
802 125877
803 126203
804 126514
805 126844
806 127138
807 127475
808 127779
809 128112
810 128406
811 128748
812 129037
813 129367
814 129687
815 130032
816 130316
817 130654
818 130965
819 131307
820 131601
821 131944
822 132240
823 132582
824 132891
825 133247
826 133536
827 133880
828 134182
829 134529
830 134829
831 135181
832 135498
833 135828
834 136142
835 136499
836 136791
837 137137
838 137438
839 137800
840 138108
841 138463
842 138771
843 139112
844 139430
845 139782
846 140097
847 140435
848 140759
849 141124
850 141438
851 141782
852 142095
853 142441
854 142759
855 143110
856 143434
857 143774
858 144109
859 144459
860 144778
861 145132
862 145440
863 145803
864 146109
865 146487
866 146810
867 147162
868 147482
869 147853
870 148179
871 148529
872 148846
873 149220
874 149527
875 149899
876 150223
877 150584
878 150906
879 151270
880 151607
881 151947
882 152293
883 152666
884 152992
885 153354
886 153675
887 154053
888 154357
889 154734
890 155078
891 155441
892 155765
893 156131
894 156472
895 156836
896 157170
897 157545
898 157853
899 158255
900 158580
901 158962
902 159290
903 159657
904 160001
905 160359
906 160704
907 161084
908 161411
909 161793
910 162137
911 162506
912 162832
913 163210
914 163561
915 163927
916 164283
917 164656
918 165000
919 165374
920 165721
921 166107
922 166429
923 166808
924 167160
925 167551
926 167879
927 168283
928 168616
929 168994
930 169344
931 169729
932 170073
933 170455
934 170812
935 171202
936 171534
937 171925
938 172269
939 172643
940 173008
941 173398
942 173753
943 174133
944 174493
945 174892
946 175224
947 175622
948 175963
949 176361
950 176721
951 177116
952 177472
953 177848
954 178209
955 178601
956 178943
957 179342
958 179708
959 180097
960 180457
961 180859
962 181222
963 181602
964 181968
965 182373
966 182729
967 183123
968 183492
969 183894
970 184244
971 184655
972 185009
973 185406
974 185754
975 186184
976 186547
977 186945
978 187317
979 187706
980 188070
981 188476
982 188835
983 189249
984 189603
985 190026
986 190386
987 190786
988 191159
989 191559
990 191924
991 192328
992 192718
993 193123
994 193481
995 193901
996 194272
997 194672
998 195050
999 195457
1000 195837