1 1
2 3
3 6
4 9
5 14
6 18
7 25
8 30
9 36
10 42
11 53
12 59
13 72
14 80
15 89
16 97
17 114
18 123
19 142
20 152
21 164
22 176
23 199
24 209
25 225
26 239
27 254
28 267
29 296
30 308
31 339
32 354
33 372
34 390
35 410
36 423
37 460
38 480
39 501
40 517
41 558
42 575
43 618
44 638
45 659
46 683
47 730
48 747
49 778
50 800
51 827
52 850
53 903
54 925
55 956
56 978
57 1008
58 1038
59 1097
60 1116
61 1177
62 1209
63 1237
64 1263
65 1299
66 1325
67 1392
68 1422
69 1458
70 1484
71 1555
72 1578
73 1651
74 1689
75 1723
76 1756
77 1801
78 1832
79 1911
80 1939
81 1977
82 2019
83 2102
84 2131
85 2178
86 2222
87 2267
88 2301
89 2390
90 2418
91 2470
92 2510
93 2558
94 2606
95 2657
96 2687
97 2784
98 2825
99 2869
100 2906
101 3007
102 3046
103 3149
104 3189
105 3230
106 3284
107 3391
108 3425
109 3534
110 3577
111 3634
112 3675
113 3788
114 3832
115 3894
116 3944
117 3995
118 4055
119 4121
120 4155
121 4234
122 4296
123 4359
124 4412
125 4479
126 4519
127 4646
128 4695
129 4761
130 4809
131 4940
132 4981
133 5054
134 5122
135 5174
136 5225
137 5362
138 5415
139 5554
140 5600
141 5672
142 5744
143 5831
144 5871
145 5949
146 6023
147 6086
148 6149
149 6298
150 6343
151 6494
152 6551
153 6618
154 6673
155 6755
156 6805
157 6962
158 7042
159 7123
160 7174
161 7261
162 7317
163 7480
164 7550
165 7612
166 7696
167 7863
168 7909
169 8019
170 8082
171 8156
172 8229
173 8402
174 8468
175 8548
176 8608
177 8698
178 8788
179 8967
180 9014
181 9195
182 9262
183 9355
184 9423
185 9521
186 9591
187 9701
188 9781
189 9852
190 9923
191 10114
192 10170
193 10363
194 10461
195 10536
196 10607
197 10804
198 10868
199 11067
200 11131
201 11233
202 11335
203 11446
204 11510
205 11619
206 11723
207 11812
208 11882
209 12002
210 12059
211 12270
212 12360
213 12468
214 12576
215 12689
216 12748
217 12866
218 12976
219 13087
220 13159
221 13293
222 13376
223 13599
224 13670
225 13750
226 13864
227 14091
228 14159
229 14388
230 14473
231 14560
232 14647
233 14880
234 14952
235 15076
236 15176
237 15296
238 15384
239 15623
240 15682
241 15923
242 16023
243 16128
244 16231
245 16342
246 16434
247 16579
248 16671
249 16797
250 16889
251 17140
252 17205
253 17349
254 17477
255 17577
256 17668
257 17925
258 18022
259 18164
260 18246
261 18357
262 18489
263 18752
264 18823
265 18963
266 19060
267 19195
268 19308
269 19577
270 19649
271 19920
272 20015
273 20118
274 20256
275 20377
276 20462
277 20739
278 20879
279 20998
280 21075
281 21356
282 21461
283 21744
284 21864
285 21975
286 22081
287 22237
288 22311
289 22503
290 22610
291 22757
292 22880
293 23173
294 23267
295 23422
296 23532
297 23647
298 23797
299 23972
300 24047
301 24210
302 24362
303 24515
304 24617
305 24777
306 24871
307 25178
308 25273
309 25429
310 25541
311 25852
312 25940
313 26253
314 26411
315 26510
316 26643
317 26960
318 27079
319 27261
320 27354
321 27516
322 27631
323 27834
324 27921
325 28065
326 28229
327 28394
328 28515
329 28692
330 28782
331 29113
332 29253
333 29394
334 29562
335 29737
336 29821
337 30158
338 30296
339 30467
340 30571
341 30764
342 30872
343 31056
344 31183
345 31312
346 31486
347 31833
348 31939
349 32288
350 32392
351 32521
352 32630
353 32983
354 33115
355 33301
356 33451
357 33581
358 33761
359 34120
360 34201
361 34439
362 34621
363 34774
364 34891
365 35082
366 35218
367 35585
368 35709
369 35865
370 36000
371 36198
372 36311
373 36684
374 36817
375 36959
376 37096
377 37315
378 37420
379 37799
380 37919
381 38111
382 38303
383 38686
384 38791
385 38945
386 39139
387 39303
388 39466
389 39855
390 39957
391 40193
392 40312
393 40510
394 40708
395 40914
396 41013
397 41410
398 41610
399 41761
400 41872
401 42273
402 42422
403 42653
404 42823
405 42962
406 43108
407 43339
408 43448
409 43857
410 44007
411 44214
412 44387
413 44609
414 44737
415 44954
416 45082
417 45292
418 45443
419 45862
420 45957
421 46378
422 46590
423 46768
424 46923
425 47108
426 47266
427 47495
428 47675
429 47837
430 47991
431 48422
432 48528
433 48961
434 49116
435 49281
436 49464
437 49735
438 49898
439 50337
440 50462
441 50614
442 50773
443 51216
444 51353
445 51586
446 51810
447 52035
448 52168
449 52617
450 52730
451 52984
452 53174
453 53402
454 53630
455 53811
456 53929
457 54386
458 54616
459 54789
460 54934
461 55395
462 55522
463 55985
464 56143
465 56317
466 56551
467 57018
468 57138
469 57391
470 57561
471 57798
472 57971
473 58233
474 58409
475 58618
476 58766
477 58967
478 59207
479 59686
480 59794
481 60073
482 60315
483 60500
484 60667
485 60920
486 61070
487 61557
488 61736
489 61982
490 62127
491 62618
492 62768
493 63065
494 63240
495 63396
496 63565
497 63832
498 64017
499 64516
500 64673
501 64925
502 65177
503 65680
504 65793
505 66057
506 66246
507 66457
508 66670
509 67179
510 67317
511 67591
512 67765
513 67957
514 68215
515 68483
516 68638
517 68923
518 69108
519 69369
520 69509
521 70030
522 70191
523 70714
524 70934
525 71095
526 71359
527 71672
528 71798
529 72151
530 72343
531 72567
532 72731
533 73035
534 73233
535 73512
536 73709
537 73979
538 74249
539 74496
540 74615
541 75156
542 75428
543 75701
544 75877
545 76161
546 76311
547 76858
548 77088
549 77318
550 77490
551 77826
552 77970
553 78265
554 78543
555 78748
556 78981
557 79538
558 79707
559 80021
560 80158
561 80366
562 80648
563 81211
564 81382
565 81677
566 81961
567 82156
568 82363
569 82932
570 83079
571 83650
572 83827
573 84115
574 84320
575 84579
576 84714
577 85291
578 85525
579 85816
580 85997
581 86306
582 86521
583 86845
584 87058
585 87241
586 87535
587 88122
588 88274
589 88627
590 88840
591 89137
592 89335
593 89928
594 90090
595 90318
596 90568
597 90868
598 91084
599 91683
600 91816
601 92417
602 92632
603 92885
604 93138
605 93405
606 93629
607 94236
608 94425
609 94649
610 94869
611 95211
612 95365
613 95978
614 96286
615 96516
616 96681
617 97298
618 97527
619 98146
620 98336
621 98567
622 98879
623 99212
624 99367
625 99661
626 99975
627 100205
628 100468
629 100842
630 100986
631 101617
632 101848
633 102166
634 102484
635 102814
636 103005
637 103296
638 103527
639 103795
640 103966
641 104607
642 104844
643 105487
644 105685
645 105926
646 106169
647 106816
648 106973
649 107334
650 107536
651 107777
652 108050
653 108703
654 108945
655 109286
656 109504
657 109781
658 110014
659 110673
660 110821
661 111482
662 111814
663 112058
664 112300
665 112559
666 112761
667 113182
668 113462
669 113798
670 114039
671 114411
672 114564
673 115237
674 115575
675 115789
676 116022
677 116699
678 116950
679 117314
680 117497
681 117839
682 118082
683 118765
684 118938
685 119295
686 119538
687 119883
688 120113
689 120500
690 120677
691 121368
692 121658
693 121877
694 122225
695 122586
696 122771
697 123181
698 123531
699 123882
700 124061
701 124762
702 124948
703 125376
704 125581
705 125843
706 126197
707 126575
708 126789
709 127498
710 127754
711 128053
712 128312
713 128752
714 128945
715 129232
716 129532
717 129892
718 130252
719 130971
720 131118
721 131503
722 131794
723 132157
724 132460
725 132788
726 133011
727 133738
728 133937
729 134222
730 134484
731 134909
732 135130
733 135863
734 136231
735 136455
736 136678
737 137088
738 137311
739 138050
740 138276
741 138546
742 138810
743 139553
744 139751
745 140139
746 140513
747 140827
748 141053
749 141452
750 141641
751 142392
752 142641
753 143019
754 143299
755 143691
756 143859
757 144616
758 144996
759 145272
760 145482
761 146243
762 146524
763 146930
764 147250
765 147500
766 147884
767 148316
768 148510
769 149279
770 149480
771 149867
772 150190
773 150963
774 151196
775 151540
776 151822
777 152108
778 152498
779 152963
780 153134
781 153568
782 153848
783 154149
784 154370
785 154778
786 155068
787 155855
788 156185
789 156581
790 156863
791 157283
792 157458
793 157903
794 158301
795 158596
796 158929
797 159726
798 159947
799 160409
800 160611
801 160947
802 161349
803 161793
804 162036
805 162347
806 162636
807 163041
808 163334
809 164143
810 164333
811 165144
812 165400
813 165808
814 166098
815 166521
816 166721
817 167202
818 167612
819 167862
820 168115
821 168936
822 169239
823 170062
824 170362
825 170609
826 170901
827 171728
828 171933
829 172762
830 173061
831 173478
832 173715
833 174082
834 174390
835 174824
836 175079
837 175393
838 175813
839 176652
840 176820
841 177394
842 177816
843 178239
844 178592
845 178957
846 179207
847 179599
848 179881
849 180307
850 180557
851 181079
852 181335
853 182188
854 182491
855 182758
856 183069
857 183926
858 184159
859 185018
860 185284
861 185602
862 186034
863 186897
864 187090
865 187540
866 187974
867 188335
868 188605
869 189084
870 189309
871 189798
872 190116
873 190482
874 190800
875 191137
876 191400
877 192277
878 192717
879 193158
880 193382
881 194263
882 194484
883 195367
884 195633
885 195960
886 196404
887 197291
888 197523
889 197998
890 198318
891 198625
892 198998
893 199518
894 199848
895 200313
896 200564
897 200892
898 201342
899 201936
900 202124
901 202646
902 202971
903 203305
904 203634
905 204104
906 204438
907 205345
908 205725
909 206106
910 206344
911 207255
912 207470
913 207975
914 208433
915 208773
916 209156
917 209645
918 209892
919 210811
920 211062
921 211524
922 211986
923 212501
924 212707
925 213112
926 213576
927 213964
928 214247
929 215176
930 215418
931 215830
932 216220
933 216688
934 217156
935 217517
936 217729
937 218666
938 218997
939 219468
940 219754
941 220695
942 221042
943 221618
944 221931
945 222187
946 222527
947 223474
948 223759
949 224287
950 224575
951 225052
952 225310
953 226263
954 226552
955 227048
956 227448
957 227798
958 228278
959 228788
960 228987
961 229640
962 229984
963 230387
964 230790
965 231291
966 231557
967 232524
968 232817
969 233190
970 233537
971 234508
972 234746
973 235263
974 235751
975 236052
976 236378
977 237355
978 237716
979 238256
980 238502
981 238912
982 239404
983 240387
984 240642
985 241154
986 241507
987 241871
988 242168
989 242766
990 242985
991 243976
992 244287
993 244785
994 245133
995 245649
996 245948
997 246945
998 247445
999 247814
1000 248083