0 1
1 2
2 4
3 6
4 9
5 13
6 18
7 24
8 31
9 39
10 49
11 60
12 73
13 87
14 103
15 121
16 141
17 163
18 187
19 213
20 242
21 273
22 307
23 343
24 382
25 424
26 469
27 517
28 568
29 622
30 680
31 741
32 806
33 874
34 946
35 1022
36 1102
37 1186
38 1274
39 1366
40 1463
41 1564
42 1670
43 1780
44 1895
45 2015
46 2140
47 2270
48 2405
49 2545
50 2691
51 2842
52 2999
53 3161
54 3329
55 3503
56 3683
57 3869
58 4061
59 4259
60 4464
61 4675
62 4893
63 5117
64 5348
65 5586
66 5831
67 6083
68 6342
69 6608
70 6882
71 7163
72 7452
73 7748
74 8052
75 8364
76 8684
77 9012
78 9348
79 9692
80 10045
81 10406
82 10776
83 11154
84 11541
85 11937
86 12342
87 12756
88 13179
89 13611
90 14053
91 14504
92 14965
93 15435
94 15915
95 16405
96 16905
97 17415
98 17935
99 18465
100 19006
101 19557
102 20119
103 20691
104 21274
105 21868
106 22473
107 23089
108 23716
109 24354
110 25004
111 25665
112 26338
113 27022
114 27718
115 28426
116 29146
117 29878
118 30622
119 31378
120 32147
121 32928
122 33722
123 34528
124 35347
125 36179
126 37024
127 37882
128 38753
129 39637
130 40535
131 41446
132 42371
133 43309
134 44261
135 45227
136 46207
137 47201
138 48209
139 49231
140 50268
141 51319
142 52385
143 53465
144 54560
145 55670
146 56795
147 57935
148 59090
149 60260
150 61446
151 62647
152 63864
153 65096
154 66344
155 67608
156 68888
157 70184
158 71496
159 72824
160 74169
161 75530
162 76908
163 78302
164 79713
165 81141
166 82586
167 84048
168 85527
169 87023
170 88537
171 90068
172 91617
173 93183
174 94767
175 96369
176 97989
177 99627
178 101283
179 102957
180 104650
181 106361
182 108091
183 109839
184 111606
185 113392
186 115197
187 117021
188 118864
189 120726
190 122608
191 124509
192 126430
193 128370
194 130330
195 132310
196 134310
197 136330
198 138370
199 140430
200 142511
201 144612
202 146734
203 148876
204 151039
205 153223
206 155428
207 157654
208 159901
209 162169
210 164459
211 166770
212 169103
213 171457
214 173833
215 176231
216 178651
217 181093
218 183557
219 186043
220 188552
221 191083
222 193637
223 196213
224 198812
225 201434
226 204079
227 206747
228 209438
229 212152
230 214890
231 217651
232 220436
233 223244
234 226076
235 228932
236 231812
237 234716
238 237644
239 240596
240 243573
241 246574
242 249600
243 252650
244 255725
245 258825
246 261950
247 265100
248 268275
249 271475
250 274701
251 277952
252 281229
253 284531
254 287859
255 291213
256 294593
257 297999
258 301431
259 304889
260 308374
261 311885
262 315423
263 318987
264 322578
265 326196
266 329841
267 333513
268 337212
269 340938
270 344692
271 348473
272 352282
273 356118
274 359982
275 363874
276 367794
277 371742
278 375718
279 379722
280 383755
281 387816
282 391906
283 396024
284 400171
285 404347
286 408552
287 412786
288 417049
289 421341
290 425663
291 430014
292 434395
293 438805
294 443245
295 447715
296 452215
297 456745
298 461305
299 465895
300 470516
301 475167
302 479849
303 484561
304 489304
305 494078
306 498883
307 503719
308 508586
309 513484
310 518414
311 523375
312 528368
313 533392
314 538448
315 543536
316 548656
317 553808
318 558992
319 564208
320 569457
321 574738
322 580052
323 585398
324 590777
325 596189
326 601634
327 607112
328 612623
329 618167
330 623745
331 629356
332 635001
333 640679
334 646391
335 652137
336 657917
337 663731
338 669579
339 675461
340 681378
341 687329
342 693315
343 699335
344 705390
345 711480
346 717605
347 723765
348 729960
349 736190
350 742456
351 748757
352 755094
353 761466
354 767874
355 774318
356 780798
357 787314
358 793866
359 800454
360 807079
361 813740
362 820438
363 827172
364 833943
365 840751
366 847596
367 854478
368 861397
369 868353
370 875347
371 882378
372 889447
373 896553
374 903697
375 910879
376 918099
377 925357
378 932653
379 939987
380 947360
381 954771
382 962221
383 969709
384 977236
385 984802
386 992407
387 1000051
388 1007734
389 1015456
390 1023218
391 1031019
392 1038860
393 1046740
394 1054660
395 1062620
396 1070620
397 1078660
398 1086740
399 1094860
400 1103021
401 1111222
402 1119464
403 1127746
404 1136069
405 1144433
406 1152838
407 1161284
408 1169771
409 1178299
410 1186869
411 1195480
412 1204133
413 1212827
414 1221563
415 1230341
416 1239161
417 1248023
418 1256927
419 1265873
420 1274862
421 1283893
422 1292967
423 1302083
424 1311242
425 1320444
426 1329689
427 1338977
428 1348308
429 1357682
430 1367100
431 1376561
432 1386066
433 1395614
434 1405206
435 1414842
436 1424522
437 1434246
438 1444014
439 1453826
440 1463683
441 1473584
442 1483530
443 1493520
444 1503555
445 1513635
446 1523760
447 1533930
448 1544145
449 1554405
450 1564711
451 1575062
452 1585459
453 1595901
454 1606389
455 1616923
456 1627503
457 1638129
458 1648801
459 1659519
460 1670284
461 1681095
462 1691953
463 1702857
464 1713808
465 1724806
466 1735851
467 1746943
468 1758082
469 1769268
470 1780502
471 1791783
472 1803112
473 1814488
474 1825912
475 1837384
476 1848904
477 1860472
478 1872088
479 1883752
480 1895465
481 1907226
482 1919036
483 1930894
484 1942801
485 1954757
486 1966762
487 1978816
488 1990919
489 2003071
490 2015273
491 2027524
492 2039825
493 2052175
494 2064575
495 2077025
496 2089525
497 2102075
498 2114675
499 2127325
500 2140026
501 2152777
502 2165579
503 2178431
504 2191334
505 2204288
506 2217293
507 2230349
508 2243456
509 2256614
510 2269824
511 2283085
512 2296398
513 2309762
514 2323178
515 2336646
516 2350166
517 2363738
518 2377362
519 2391038
520 2404767
521 2418548
522 2432382
523 2446268
524 2460207
525 2474199
526 2488244
527 2502342
528 2516493
529 2530697
530 2544955
531 2559266
532 2573631
533 2588049
534 2602521
535 2617047
536 2631627
537 2646261
538 2660949
539 2675691
540 2690488
541 2705339
542 2720245
543 2735205
544 2750220
545 2765290
546 2780415
547 2795595
548 2810830
549 2826120
550 2841466
551 2856867
552 2872324
553 2887836
554 2903404
555 2919028
556 2934708
557 2950444
558 2966236
559 2982084
560 2997989
561 3013950
562 3029968
563 3046042
564 3062173
565 3078361
566 3094606
567 3110908
568 3127267
569 3143683
570 3160157
571 3176688
572 3193277
573 3209923
574 3226627
575 3243389
576 3260209
577 3277087
578 3294023
579 3311017
580 3328070
581 3345181
582 3362351
583 3379579
584 3396866
585 3414212
586 3431617
587 3449081
588 3466604
589 3484186
590 3501828
591 3519529
592 3537290
593 3555110
594 3572990
595 3590930
596 3608930
597 3626990
598 3645110
599 3663290
600 3681531
601 3699832
602 3718194
603 3736616
604 3755099
605 3773643
606 3792248
607 3810914
608 3829641
609 3848429
610 3867279
611 3886190
612 3905163
613 3924197
614 3943293
615 3962451
616 3981671
617 4000953
618 4020297
619 4039703
620 4059172
621 4078703
622 4098297
623 4117953
624 4137672
625 4157454
626 4177299
627 4197207
628 4217178
629 4237212
630 4257310
631 4277471
632 4297696
633 4317984
634 4338336
635 4358752
636 4379232
637 4399776
638 4420384
639 4441056
640 4461793
641 4482594
642 4503460
643 4524390
644 4545385
645 4566445
646 4587570
647 4608760
648 4630015
649 4651335
650 4672721
651 4694172
652 4715689
653 4737271
654 4758919
655 4780633
656 4802413
657 4824259
658 4846171
659 4868149
660 4890194
661 4912305
662 4934483
663 4956727
664 4979038
665 5001416
666 5023861
667 5046373
668 5068952
669 5091598
670 5114312
671 5137093
672 5159942
673 5182858
674 5205842
675 5228894
676 5252014
677 5275202
678 5298458
679 5321782
680 5345175
681 5368636
682 5392166
683 5415764
684 5439431
685 5463167
686 5486972
687 5510846
688 5534789
689 5558801
690 5582883
691 5607034
692 5631255
693 5655545
694 5679905
695 5704335
696 5728835
697 5753405
698 5778045
699 5802755
700 5827536
701 5852387
702 5877309
703 5902301
704 5927364
705 5952498
706 5977703
707 6002979
708 6028326
709 6053744
710 6079234
711 6104795
712 6130428
713 6156132
714 6181908
715 6207756
716 6233676
717 6259668
718 6285732
719 6311868
720 6338077
721 6364358
722 6390712
723 6417138
724 6443637
725 6470209
726 6496854
727 6523572
728 6550363
729 6577227
730 6604165
731 6631176
732 6658261
733 6685419
734 6712651
735 6739957
736 6767337
737 6794791
738 6822319
739 6849921
740 6877598
741 6905349
742 6933175
743 6961075
744 6989050
745 7017100
746 7045225
747 7073425
748 7101700
749 7130050
750 7158476
751 7186977
752 7215554
753 7244206
754 7272934
755 7301738
756 7330618
757 7359574
758 7388606
759 7417714
760 7446899
761 7476160
762 7505498
763 7534912
764 7564403
765 7593971
766 7623616
767 7653338
768 7683137
769 7713013
770 7742967
771 7772998
772 7803107
773 7833293
774 7863557
775 7893899
776 7924319
777 7954817
778 7985393
779 8016047
780 8046780
781 8077591
782 8108481
783 8139449
784 8170496
785 8201622
786 8232827
787 8264111
788 8295474
789 8326916
790 8358438
791 8390039
792 8421720
793 8453480
794 8485320
795 8517240
796 8549240
797 8581320
798 8613480
799 8645720
800 8678041
801 8710442
802 8742924
803 8775486
804 8808129
805 8840853
806 8873658
807 8906544
808 8939511
809 8972559
810 9005689
811 9038900
812 9072193
813 9105567
814 9139023
815 9172561
816 9206181
817 9239883
818 9273667
819 9307533
820 9341482
821 9375513
822 9409627
823 9443823
824 9478102
825 9512464
826 9546909
827 9581437
828 9616048
829 9650742
830 9685520
831 9720381
832 9755326
833 9790354
834 9825466
835 9860662
836 9895942
837 9931306
838 9966754
839 10002286
840 10037903
841 10073604
842 10109390
843 10145260
844 10181215
845 10217255
846 10253380
847 10289590
848 10325885
849 10362265
850 10398731
851 10435282
852 10471919
853 10508641
854 10545449
855 10582343
856 10619323
857 10656389
858 10693541
859 10730779
860 10768104
861 10805515
862 10843013
863 10880597
864 10918268
865 10956026
866 10993871
867 11031803
868 11069822
869 11107928
870 11146122
871 11184403
872 11222772
873 11261228
874 11299772
875 11338404
876 11377124
877 11415932
878 11454828
879 11493812
880 11532885
881 11572046
882 11611296
883 11650634
884 11690061
885 11729577
886 11769182
887 11808876
888 11848659
889 11888531
890 11928493
891 11968544
892 12008685
893 12048915
894 12089235
895 12129645
896 12170145
897 12210735
898 12251415
899 12292185
900 12333046
901 12373997
902 12415039
903 12456171
904 12497394
905 12538708
906 12580113
907 12621609
908 12663196
909 12704874
910 12746644
911 12788505
912 12830458
913 12872502
914 12914638
915 12956866
916 12999186
917 13041598
918 13084102
919 13126698
920 13169387
921 13212168
922 13255042
923 13298008
924 13341067
925 13384219
926 13427464
927 13470802
928 13514233
929 13557757
930 13601375
931 13645086
932 13688891
933 13732789
934 13776781
935 13820867
936 13865047
937 13909321
938 13953689
939 13998151
940 14042708
941 14087359
942 14132105
943 14176945
944 14221880
945 14266910
946 14312035
947 14357255
948 14402570
949 14447980
950 14493486
951 14539087
952 14584784
953 14630576
954 14676464
955 14722448
956 14768528
957 14814704
958 14860976
959 14907344
960 14953809
961 15000370
962 15047028
963 15093782
964 15140633
965 15187581
966 15234626
967 15281768
968 15329007
969 15376343
970 15423777
971 15471308
972 15518937
973 15566663
974 15614487
975 15662409
976 15710429
977 15758547
978 15806763
979 15855077
980 15903490
981 15952001
982 16000611
983 16049319
984 16098126
985 16147032
986 16196037
987 16245141
988 16294344
989 16343646
990 16393048
991 16442549
992 16492150
993 16541850
994 16591650
995 16641550
996 16691550
997 16741650
998 16791850
999 16842150
1000 16892551