0 1
1 1
2 3
3 5
4 8
5 12
6 18
7 24
8 33
9 43
10 55
11 69
12 86
13 104
14 126
15 150
16 177
17 207
18 241
19 277
20 318
21 362
22 410
23 462
24 519
25 579
26 645
27 715
28 790
29 870
30 956
31 1046
32 1143
33 1245
34 1353
35 1467
36 1588
37 1714
38 1848
39 1988
40 2135
41 2289
42 2451
43 2619
44 2796
45 2980
46 3172
47 3372
48 3581
49 3797
50 4023
51 4257
52 4500
53 4752
54 5014
55 5284
56 5565
57 5855
58 6155
59 6465
60 6786
61 7116
62 7458
63 7810
64 8173
65 8547
66 8933
67 9329
68 9738
69 10158
70 10590
71 11034
72 11491
73 11959
74 12441
75 12935
76 13442
77 13962
78 14496
79 15042
80 15603
81 16177
82 16765
83 17367
84 17984
85 18614
86 19260
87 19920
88 20595
89 21285
90 21991
91 22711
92 23448
93 24200
94 24968
95 25752
96 26553
97 27369
98 28203
99 29053
100 29920
101 30804
102 31706
103 32624
104 33561
105 34515
106 35487
107 36477
108 37486
109 38512
110 39558
111 40622
112 41705
113 42807
114 43929
115 45069
116 46230
117 47410
118 48610
119 49830
120 51071
121 52331
122 53613
123 54915
124 56238
125 57582
126 58948
127 60334
128 61743
129 63173
130 64625
131 66099
132 67596
133 69114
134 70656
135 72220
136 73807
137 75417
138 77051
139 78707
140 80388
141 82092
142 83820
143 85572
144 87349
145 89149
146 90975
147 92825
148 94700
149 96600
150 98526
151 100476
152 102453
153 104455
154 106483
155 108537
156 110618
157 112724
158 114858
159 117018
160 119205
161 121419
162 123661
163 125929
164 128226
165 130550
166 132902
167 135282
168 137691
169 140127
170 142593
171 145087
172 147610
173 150162
174 152744
175 155354
176 157995
177 160665
178 163365
179 166095
180 168856
181 171646
182 174468
183 177320
184 180203
185 183117
186 186063
187 189039
188 192048
189 195088
190 198160
191 201264
192 204401
193 207569
194 210771
195 214005
196 217272
197 220572
198 223906
199 227272
200 230673
201 234107
202 237575
203 241077
204 244614
205 248184
206 251790
207 255430
208 259105
209 262815
210 266561
211 270341
212 274158
213 278010
214 281898
215 285822
216 289783
217 293779
218 297813
219 301883
220 305990
221 310134
222 314316
223 318534
224 322791
225 327085
226 331417
227 335787
228 340196
229 344642
230 349128
231 353652
232 358215
233 362817
234 367459
235 372139
236 376860
237 381620
238 386420
239 391260
240 396141
241 401061
242 406023
243 411025
244 416068
245 421152
246 426278
247 431444
248 436653
249 441903
250 447195
251 452529
252 457906
253 463324
254 468786
255 474290
256 479837
257 485427
258 491061
259 496737
260 502458
261 508222
262 514030
263 519882
264 525779
265 531719
266 537705
267 543735
268 549810
269 555930
270 562096
271 568306
272 574563
273 580865
274 587213
275 593607
276 600048
277 606534
278 613068
279 619648
280 626275
281 632949
282 639671
283 646439
284 653256
285 660120
286 667032
287 673992
288 681001
289 688057
290 695163
291 702317
292 709520
293 716772
294 724074
295 731424
296 738825
297 746275
298 753775
299 761325
300 768926
301 776576
302 784278
303 792030
304 799833
305 807687
306 815593
307 823549
308 831558
309 839618
310 847730
311 855894
312 864111
313 872379
314 880701
315 889075
316 897502
317 905982
318 914516
319 923102
320 931743
321 940437
322 949185
323 957987
324 966844
325 975754
326 984720
327 993740
328 1002815
329 1011945
330 1021131
331 1030371
332 1039668
333 1049020
334 1058428
335 1067892
336 1077413
337 1086989
338 1096623
339 1106313
340 1116060
341 1125864
342 1135726
343 1145644
344 1155621
345 1165655
346 1175747
347 1185897
348 1196106
349 1206372
350 1216698
351 1227082
352 1237525
353 1248027
354 1258589
355 1269209
356 1279890
357 1290630
358 1301430
359 1312290
360 1323211
361 1334191
362 1345233
363 1356335
364 1367498
365 1378722
366 1390008
367 1401354
368 1412763
369 1424233
370 1435765
371 1447359
372 1459016
373 1470734
374 1482516
375 1494360
376 1506267
377 1518237
378 1530271
379 1542367
380 1554528
381 1566752
382 1579040
383 1591392
384 1603809
385 1616289
386 1628835
387 1641445
388 1654120
389 1666860
390 1679666
391 1692536
392 1705473
393 1718475
394 1731543
395 1744677
396 1757878
397 1771144
398 1784478
399 1797878
400 1811345
401 1824879
402 1838481
403 1852149
404 1865886
405 1879690
406 1893562
407 1907502
408 1921511
409 1935587
410 1949733
411 1963947
412 1978230
413 1992582
414 2007004
415 2021494
416 2036055
417 2050685
418 2065385
419 2080155
420 2094996
421 2109906
422 2124888
423 2139940
424 2155063
425 2170257
426 2185523
427 2200859
428 2216268
429 2231748
430 2247300
431 2262924
432 2278621
433 2294389
434 2310231
435 2326145
436 2342132
437 2358192
438 2374326
439 2390532
440 2406813
441 2423167
442 2439595
443 2456097
444 2472674
445 2489324
446 2506050
447 2522850
448 2539725
449 2556675
450 2573701
451 2590801
452 2607978
453 2625230
454 2642558
455 2659962
456 2677443
457 2694999
458 2712633
459 2730343
460 2748130
461 2765994
462 2783936
463 2801954
464 2820051
465 2838225
466 2856477
467 2874807
468 2893216
469 2911702
470 2930268
471 2948912
472 2967635
473 2986437
474 3005319
475 3024279
476 3043320
477 3062440
478 3081640
479 3100920
480 3120281
481 3139721
482 3159243
483 3178845
484 3198528
485 3218292
486 3238138
487 3258064
488 3278073
489 3298163
490 3318335
491 3338589
492 3358926
493 3379344
494 3399846
495 3420430
496 3441097
497 3461847
498 3482681
499 3503597
500 3524598
501 3545682
502 3566850
503 3588102
504 3609439
505 3630859
506 3652365
507 3673955
508 3695630
509 3717390
510 3739236
511 3761166
512 3783183
513 3805285
514 3827473
515 3849747
516 3872108
517 3894554
518 3917088
519 3939708
520 3962415
521 3985209
522 4008091
523 4031059
524 4054116
525 4077260
526 4100492
527 4123812
528 4147221
529 4170717
530 4194303
531 4217977
532 4241740
533 4265592
534 4289534
535 4313564
536 4337685
537 4361895
538 4386195
539 4410585
540 4435066
541 4459636
542 4484298
543 4509050
544 4533893
545 4558827
546 4583853
547 4608969
548 4634178
549 4659478
550 4684870
551 4710354
552 4735931
553 4761599
554 4787361
555 4813215
556 4839162
557 4865202
558 4891336
559 4917562
560 4943883
561 4970297
562 4996805
563 5023407
564 5050104
565 5076894
566 5103780
567 5130760
568 5157835
569 5185005
570 5212271
571 5239631
572 5267088
573 5294640
574 5322288
575 5350032
576 5377873
577 5405809
578 5433843
579 5461973
580 5490200
581 5518524
582 5546946
583 5575464
584 5604081
585 5632795
586 5661607
587 5690517
588 5719526
589 5748632
590 5777838
591 5807142
592 5836545
593 5866047
594 5895649
595 5925349
596 5955150
597 5985050
598 6015050
599 6045150
600 6075351
601 6105651
602 6136053
603 6166555
604 6197158
605 6227862
606 6258668
607 6289574
608 6320583
609 6351693
610 6382905
611 6414219
612 6445636
613 6477154
614 6508776
615 6540500
616 6572327
617 6604257
618 6636291
619 6668427
620 6700668
621 6733012
622 6765460
623 6798012
624 6830669
625 6863429
626 6896295
627 6929265
628 6962340
629 6995520
630 7028806
631 7062196
632 7095693
633 7129295
634 7163003
635 7196817
636 7230738
637 7264764
638 7298898
639 7333138
640 7367485
641 7401939
642 7436501
643 7471169
644 7505946
645 7540830
646 7575822
647 7610922
648 7646131
649 7681447
650 7716873
651 7752407
652 7788050
653 7823802
654 7859664
655 7895634
656 7931715
657 7967905
658 8004205
659 8040615
660 8077136
661 8113766
662 8150508
663 8187360
664 8224323
665 8261397
666 8298583
667 8335879
668 8373288
669 8410808
670 8448440
671 8486184
672 8524041
673 8562009
674 8600091
675 8638285
676 8676592
677 8715012
678 8753546
679 8792192
680 8830953
681 8869827
682 8908815
683 8947917
684 8987134
685 9026464
686 9065910
687 9105470
688 9145145
689 9184935
690 9224841
691 9264861
692 9304998
693 9345250
694 9385618
695 9426102
696 9466703
697 9507419
698 9548253
699 9589203
700 9630270
701 9671454
702 9712756
703 9754174
704 9795711
705 9837365
706 9879137
707 9921027
708 9963036
709 10005162
710 10047408
711 10089772
712 10132255
713 10174857
714 10217579
715 10260419
716 10303380
717 10346460
718 10389660
719 10432980
720 10476421
721 10519981
722 10563663
723 10607465
724 10651388
725 10695432
726 10739598
727 10783884
728 10828293
729 10872823
730 10917475
731 10962249
732 11007146
733 11052164
734 11097306
735 11142570
736 11187957
737 11233467
738 11279101
739 11324857
740 11370738
741 11416742
742 11462870
743 11509122
744 11555499
745 11601999
746 11648625
747 11695375
748 11742250
749 11789250
750 11836376
751 11883626
752 11931003
753 11978505
754 12026133
755 12073887
756 12121768
757 12169774
758 12217908
759 12266168
760 12314555
761 12363069
762 12411711
763 12460479
764 12509376
765 12558400
766 12607552
767 12656832
768 12706241
769 12755777
770 12805443
771 12855237
772 12905160
773 12955212
774 13005394
775 13055704
776 13106145
777 13156715
778 13207415
779 13258245
780 13309206
781 13360296
782 13411518
783 13462870
784 13514353
785 13565967
786 13617713
787 13669589
788 13721598
789 13773738
790 13826010
791 13878414
792 13930951
793 13983619
794 14036421
795 14089355
796 14142422
797 14195622
798 14248956
799 14302422
800 14356023
801 14409757
802 14463625
803 14517627
804 14571764
805 14626034
806 14680440
807 14734980
808 14789655
809 14844465
810 14899411
811 14954491
812 15009708
813 15065060
814 15120548
815 15176172
816 15231933
817 15287829
818 15343863
819 15400033
820 15456340
821 15512784
822 15569366
823 15626084
824 15682941
825 15739935
826 15797067
827 15854337
828 15911746
829 15969292
830 16026978
831 16084802
832 16142765
833 16200867
834 16259109
835 16317489
836 16376010
837 16434670
838 16493470
839 16552410
840 16611491
841 16670711
842 16730073
843 16789575
844 16849218
845 16909002
846 16968928
847 17028994
848 17089203
849 17149553
850 17210045
851 17270679
852 17331456
853 17392374
854 17453436
855 17514640
856 17575987
857 17637477
858 17699111
859 17760887
860 17822808
861 17884872
862 17947080
863 18009432
864 18071929
865 18134569
866 18197355
867 18260285
868 18323360
869 18386580
870 18449946
871 18513456
872 18577113
873 18640915
874 18704863
875 18768957
876 18833198
877 18897584
878 18962118
879 19026798
880 19091625
881 19156599
882 19221721
883 19286989
884 19352406
885 19417970
886 19483682
887 19549542
888 19615551
889 19681707
890 19748013
891 19814467
892 19881070
893 19947822
894 20014724
895 20081774
896 20148975
897 20216325
898 20283825
899 20351475
900 20419276
901 20487226
902 20555328
903 20623580
904 20691983
905 20760537
906 20829243
907 20898099
908 20967108
909 21036268
910 21105580
911 21175044
912 21244661
913 21314429
914 21384351
915 21454425
916 21524652
917 21595032
918 21665566
919 21736252
920 21807093
921 21878087
922 21949235
923 22020537
924 22091994
925 22163604
926 22235370
927 22307290
928 22379365
929 22451595
930 22523981
931 22596521
932 22669218
933 22742070
934 22815078
935 22888242
936 22961563
937 23035039
938 23108673
939 23182463
940 23256410
941 23330514
942 23404776
943 23479194
944 23553771
945 23628505
946 23703397
947 23778447
948 23853656
949 23929022
950 24004548
951 24080232
952 24156075
953 24232077
954 24308239
955 24384559
956 24461040
957 24537680
958 24614480
959 24691440
960 24768561
961 24845841
962 24923283
963 25000885
964 25078648
965 25156572
966 25234658
967 25312904
968 25391313
969 25469883
970 25548615
971 25627509
972 25706566
973 25785784
974 25865166
975 25944710
976 26024417
977 26104287
978 26184321
979 26264517
980 26344878
981 26425402
982 26506090
983 26586942
984 26667959
985 26749139
986 26830485
987 26911995
988 26993670
989 27075510
990 27157516
991 27239686
992 27322023
993 27404525
994 27487193
995 27570027
996 27653028
997 27736194
998 27819528
999 27903028
1000 27986695