1 1
2 5
3 16
4 33
5 68
6 101
7 156
8 205
9 280
10 389
11 468
12 605
13 732
14 841
15 988
16 1181
17 1392
18 1545
19 1784
20 1999
21 2182
22 2463
23 2714
24 3027
25 3410
26 3709
27 3964
28 4283
29 4554
30 4893
31 5564
32 5947
33 6410
34 6751
35 7386
36 7755
37 8282
38 8827
39 9310
40 9887
41 10482
42 10923
43 11722
44 12191
45 12758
46 13243
47 14214
48 15221
49 15864
50 16417
51 17080
52 17861
53 18444
54 19473
55 20308
56 21161
57 22032
58 22685
59 23584
60 24379
61 25062
62 26255
63 27734
64 28605
65 29356
66 30247
67 31830
68 32903
69 34274
70 35107
71 36090
72 37231
73 38538
74 39719
75 40918
76 41981
77 43212
78 44619
79 45730
80 47177
81 48812
82 49813
83 51492
84 52521
85 53900
86 55123
87 56534
88 58141
89 59412
90 60513
91 61804
92 63851
93 65558
94 66909
95 68656
96 70039
97 71630
98 73833
99 75072
100 77933
101 79624
102 81745
103 83480
104 85233
105 86580
106 88361
107 90592
108 92417
109 94260
110 95677
111 97548
112 99437
113 101116
114 102577
115 105204
116 107633
117 109148
118 110907
119 112918
120 114947
121 116506
122 119301
123 121140
124 123241
125 125612
126 128261
127 130684
128 133389
129 135864
130 138101
131 140356
132 142363
133 144918
134 147227
135 149282
136 151897
137 153984
138 157473
139 160444
140 163727
141 165626
142 168675
143 170602
144 172825
145 174768
146 177893
147 181640
148 183939
149 185950
150 188269
151 192120
152 194483
153 196550
154 198933
155 203824
156 206263
157 209346
158 212771
159 215906
160 218421
161 221272
162 224141
163 228340
164 230931
165 233866
166 236819
167 240126
168 243119
169 247150
170 249849
171 252904
172 255285
173 259064
174 261473
175 264592
176 268437
177 270888
178 274777
179 277256
180 280465
181 285876
182 288779
183 291326
184 294249
185 297556
186 300881
187 304600
188 307965
189 311348
190 317805
191 320488
192 324721
193 328596
194 332885
195 336420
196 339973
197 343940
198 348727
199 351950
200 355587
201 359242
202 362103
203 365786
204 370717
205 375272
206 381513
207 384480
208 387871
209 391694
210 394691
211 398542
212 401985
213 405012
214 408475
215 413678
216 416747
217 420694
218 430791
219 434830
220 438887
221 443406
222 450179
223 455214
224 461179
225 464926
226 468231
227 471998
228 476235
229 480950
230 484765
231 488128
232 492429
233 498152
234 503441
235 506872
236 510783
237 514230
238 518161
239 522584
240 528471
241 534394
242 539381
243 545368
244 549921
245 554000
246 558585
247 563684
248 567811
249 572950
250 577109
251 583800
252 588003
253 592726
254 596447
255 600686
256 605451
257 609202
258 613995
259 619846
260 628337
261 633220
262 637595
263 641454
264 651149
265 655596
266 659521
267 665596
268 672239
269 676218
270 682371
271 688010
272 693127
273 698262
274 703415
275 711898
276 717111
277 721786
278 725915
279 732850
280 739259
281 746262
282 752169
283 760372
284 768053
285 773488
286 778367
287 782682
288 787581
289 791912
290 798577
291 805856
292 811413
293 816988
294 826121
295 830572
296 839187
297 843678
298 854155
299 859898
300 866261
301 872044
302 877239
303 881838
304 887053
305 893504
306 899365
307 906476
308 911145
309 918300
310 926729
311 933952
312 939953
313 947856
314 952645
315 958072
316 962877
317 970232
318 978255
319 983114
320 992473
321 997372
322 1003569
323 1009136
324 1014065
325 1021608
326 1028527
327 1038750
328 1051001
329 1056724
330 1063121
331 1070200
332 1079967
333 1085106
334 1090921
335 1098092
336 1107983
337 1113190
338 1119081
339 1126344
340 1132949
341 1139572
342 1145527
343 1154246
344 1159551
345 1171782
346 1178527
347 1183898
348 1190671
349 1196762
350 1203567
351 1213206
352 1220063
353 1226230
354 1231699
355 1238598
356 1244801
357 1251732
358 1260835
359 1267814
360 1274811
361 1284722
362 1291045
363 1298108
364 1307379
365 1315222
366 1322355
367 1328770
368 1343315
369 1354978
370 1363727
371 1371762
372 1378329
373 1385656
374 1391501
375 1398856
376 1412261
377 1421952
378 1427889
379 1439152
380 1447415
381 1454174
382 1464009
383 1474648
384 1483789
385 1489872
386 1496735
387 1505162
388 1512835
389 1520526
390 1527453
391 1533608
392 1540555
393 1548302
394 1556857
395 1563852
396 1570065
397 1577876
398 1587301
399 1593556
400 1603025
401 1611720
402 1618827
403 1629986
404 1639567
405 1649990
406 1656379
407 1664406
408 1671633
409 1678052
410 1690231
411 1701634
412 1708949
413 1717104
414 1726107
415 1734302
416 1741681
417 1754924
418 1764031
419 1774002
420 1782319
421 1790654
422 1799853
423 1809924
424 1820875
425 1832714
426 1840325
427 1848804
428 1857301
429 1864096
430 1882103
431 1888962
432 1899291
433 1908782
434 1916557
435 1928704
436 1936523
437 1946106
438 1957469
439 1966228
440 1977651
441 1985574
442 1994395
443 2009450
444 2020115
445 2027242
446 2040633
447 2058552
448 2066671
449 2073902
450 2085649
451 2094720
452 2102903
453 2114730
454 2123863
455 2133926
456 2142185
457 2152288
458 2168841
459 2176260
460 2184607
461 2192042
462 2204113
463 2223644
464 2231169
465 2240564
466 2249977
467 2259408
468 2267919
469 2277382
470 2284979
471 2297302
472 2305877
473 2318256
474 2325921
475 2337400
476 2345093
477 2359484
478 2367217
479 2381676
480 2391373
481 2407836
482 2422427
483 2433194
484 2442045
485 2449936
486 2458807
487 2466714
488 2484407
489 2495306
490 2508193
491 2518164
492 2530125
493 2538164
494 2547199
495 2557238
496 2565307
497 2575374
498 2587455
499 2595566
500 2608693
501 2620852
502 2629017
503 2641220
504 2655473
505 2665720
506 2674971
507 2685250
508 2696565
509 2706884
510 2717221
511 2732696
512 2746167
513 2754534
514 2763937
515 2778512
516 2788993
517 2798456
518 2810007
519 2822622
520 2834225
521 2844808
522 2855409
523 2874412
524 2885081
525 2893664
526 2906469
527 2921416
528 2931115
529 2941886
530 2959047
531 2967750
532 2980723
533 2995862
534 3005693
535 3014464
536 3027537
537 3042792
538 3052699
539 3064778
540 3082291
541 3092270
542 3103347
543 3112266
544 3122281
545 3133400
546 3142349
547 3156784
548 3166863
549 3185754
550 3205807
551 3220406
552 3229511
553 3239730
554 3251071
555 3262430
556 3271579
557 3282966
558 3303315
559 3312530
560 3323995
561 3341098
562 3352619
563 3367542
564 3376851
565 3388430
566 3403429
567 3420736
568 3430125
569 3440660
570 3452349
571 3468632
572 3479227
573 3488686
574 3507351
575 3529526
576 3543695
577 3555582
578 3565171
579 3579406
580 3589023
581 3603302
582 3612947
583 3627270
584 3639283
585 3648970
586 3663359
587 3673074
588 3687507
589 3699610
590 3712913
591 3739264
592 3753845
593 3763704
594 3778329
595 3791792
596 3804085
597 3818788
598 3838313
599 3850692
600 3866695
601 3882734
602 3892779
603 3912494
604 3925003
605 3936318
606 3948859
607 3961418
608 3981303
609 3991482
610 4006555
611 4024106
612 4036795
613 4048274
614 4058535
615 4070034
616 4093885
617 4104212
618 4120735
619 4133574
620 4152641
621 4166780
622 4179697
623 4192632
624 4213085
625 4232340
626 4242865
627 4254652
628 4267709
629 4278264
630 4291349
631 4304452
632 4320105
633 4333252
634 4350227
635 4367238
636 4388107
637 4398822
638 4412099
639 4424114
640 4445115
641 4459750
642 4484697
643 4496836
644 4507697
645 4519856
646 4533321
647 4544212
648 4561599
649 4573822
650 4592567
651 4621786
652 4638035
653 4651698
654 4669309
655 4688268
656 4702013
657 4718408
658 4736151
659 4747330
660 4759837
661 4773680
662 4788867
663 4802750
664 4819311
665 4830574
666 4843177
667 4862472
668 4876457
669 4890460
670 4903139
671 4917174
672 4928535
673 4945294
674 4956683
675 4977542
676 4995741
677 5011264
678 5033601
679 5046472
680 5060717
681 5079072
682 5090633
683 5104936
684 5119257
685 5133596
686 5163067
687 5177486
688 5197435
689 5210526
690 5226393
691 5243668
692 5259587
693 5278306
694 5301231
695 5314466
696 5326319
697 5339574
698 5366821
699 5385740
700 5400489
701 5412448
702 5434255
703 5449070
704 5463903
705 5484402
706 5502115
707 5522690
708 5536217
709 5568216
710 5583241
711 5598284
712 5613345
713 5629852
714 5644953
715 5658640
716 5670905
717 5690356
718 5705529
719 5719280
720 5731601
721 5746816
722 5773617
723 5788900
724 5801301
725 5815160
726 5839209
727 5851664
728 5865583
729 5885354
730 5897851
731 5913282
732 5927265
733 5957408
734 5972929
735 5988468
736 6002551
737 6019598
738 6038147
739 6073006
740 6096105
741 6108864
742 6124601
743 6138868
744 6151657
745 6165944
746 6178749
747 6197544
748 6219365
749 6235228
750 6249607
751 6267006
752 6285935
753 6301878
754 6328409
755 6342904
756 6355897
757 6371928
758 6406193
759 6420788
760 6438439
761 6457638
762 6473815
763 6490010
764 6507753
765 6523988
766 6544843
767 6559590
768 6575887
769 6589122
770 6605447
771 6620246
772 6636603
773 6649882
774 6669367
775 6682674
776 6706865
777 6723324
778 6750707
779 6765670
780 6786893
781 6809716
782 6843543
783 6860206
784 6887877
785 6903032
786 6929217
787 6947576
788 6964381
789 6979624
790 6996461
791 7019652
792 7036541
793 7053448
794 7073553
795 7087320
796 7107469
797 7129244
798 7147859
799 7168098
800 7181959
801 7202242
802 7220949
803 7242896
804 7263269
805 7294956
806 7308961
807 7324588
808 7343463
809 7360742
810 7376417
811 7395352
812 7422441
813 7443072
814 7460473
815 7477892
816 7492061
817 7509508
818 7530249
819 7552660
820 7566897
821 7587716
822 7605273
823 7622848
824 7640441
825 7659704
826 7677337
827 7698300
828 7715977
829 7730352
830 7748057
831 7765780
832 7783521
833 7804616
834 7824071
835 7856926
836 7874787
837 7906074
838 7920647
839 7948666
840 7964965
841 7984644
842 8006033
843 8044332
844 8064131
845 8092414
846 8108893
847 8123688
848 8145281
849 8163504
850 8178341
851 8196592
852 8213155
853 8241686
854 8261721
855 8285204
856 8313865
857 8340864
858 8359321
859 8374356
860 8398007
861 8416522
862 8438507
863 8453610
864 8475639
865 8490770
866 8509375
867 8531470
868 8557071
869 8574014
870 8608389
871 8623652
872 8651143
873 8666446
874 8688755
875 8704086
876 8726439
877 8757602
878 8774761
879 8790172
880 8807351
881 8828070
882 8855877
883 8874892
884 8893925
885 8909432
886 8933815
887 8961786
888 8982693
889 9000064
890 9019229
891 9059820
892 9075497
893 9098332
894 9114037
895 9133332
896 9150851
897 9170178
898 9189523
899 9210686
900 9230071
901 9247670
902 9272505
903 9291952
904 9313227
905 9338150
906 9355853
907 9382648
908 9407667
909 9430902
910 9466921
911 9486596
912 9511767
913 9531490
914 9547571
915 9581978
916 9603613
917 9634452
918 9657993
919 9677884
920 9705161
921 9723260
922 9739525
923 9759492
924 9783177
925 9805040
926 9825073
927 9843268
928 9863333
929 9905736
930 9933333
931 9957244
932 9973721
933 9999544
934 10023533
935 10040064
936 10069719
937 10086290
938 10117891
939 10155186
940 10186907
941 10207378
942 10237297
943 10269152
944 10289721
945 10306524
946 10338485
947 10357228
948 10377881
949 10394752
950 10419237
951 10441848
952 10466389
953 10487144
954 10507917
955 10530620
956 10549519
957 10570346
958 10587355
959 10612050
960 10629087
961 10655750
962 10674745
963 10695680
964 10716633
965 10733740
966 10760523
967 10779598
968 10808375
969 10841074
970 10860233
971 10881348
972 10916103
973 10935334
974 10958477
975 10979692
976 10998971
977 11022174
978 11041485
979 11070608
980 11091925
981 11111296
982 11140509
983 11167796
984 11187239
985 11204722
986 11249847
987 11269374
988 11308693
989 11330264
990 11351853
991 11379412
992 11407007
993 11436626
994 11458327
995 11478054
996 11495799
997 11515546
998 11549291
999 11571090
1000 11598913