1 1
2 18
3 67
4 148
5 261
6 406
7 583
8 792
9 1033
10 1306
11 1611
12 1948
13 2317
14 2718
15 3151
16 3616
17 4113
18 4642
19 5203
20 5796
21 6421
22 7078
23 7767
24 8488
25 9241
26 10026
27 10843
28 11692
29 12573
30 13486
31 14431
32 15408
33 16417
34 17458
35 18531
36 19636
37 20773
38 21942
39 23143
40 24376
41 25641
42 26938
43 28267
44 29628
45 31021
46 32446
47 33903
48 35392
49 36913
50 38466
51 40051
52 41668
53 43317
54 44998
55 46711
56 48456
57 50233
58 52042
59 53883
60 55756
61 57661
62 59598
63 61567
64 63568
65 65601
66 67666
67 69763
68 71892
69 74053
70 76246
71 78471
72 80728
73 83017
74 85338
75 87691
76 90076
77 92493
78 94942
79 97423
80 99936
81 102481
82 105058
83 107667
84 110308
85 112981
86 115686
87 118423
88 121192
89 123993
90 126826
91 129691
92 132588
93 135517
94 138478
95 141471
96 144496
97 147553
98 150642
99 153763
100 156916
101 160101
102 163318
103 166567
104 169848
105 173161
106 176506
107 179883
108 183292
109 186733
110 190206
111 193711
112 197248
113 200817
114 204418
115 208051
116 211716
117 215413
118 219142
119 222903
120 226696
121 230521
122 234378
123 238267
124 242188
125 246141
126 250126
127 254143
128 258192
129 262273
130 266386
131 270531
132 274708
133 278917
134 283158
135 287431
136 291736
137 296073
138 300442
139 304843
140 309276
141 313741
142 318238
143 322767
144 327328
145 331921
146 336546
147 341203
148 345892
149 350613
150 355366
151 360151
152 364968
153 369817
154 374698
155 379611
156 384556
157 389533
158 394542
159 399583
160 404656
161 409761
162 414898
163 420067
164 425268
165 430501
166 435766
167 441063
168 446392
169 451753
170 457146
171 462571
172 468028
173 473517
174 479038
175 484591
176 490176
177 495793
178 501442
179 507123
180 512836
181 518581
182 524358
183 530167
184 536008
185 541881
186 547786
187 553723
188 559692
189 565693
190 571726
191 577791
192 583888
193 590017
194 596178
195 602371
196 608596
197 614853
198 621142
199 627463
200 633816
201 640201
202 646618
203 653067
204 659548
205 666061
206 672606
207 679183
208 685792
209 692433
210 699106
211 705811
212 712548
213 719317
214 726118
215 732951
216 739816
217 746713
218 753642
219 760603
220 767596
221 774621
222 781678
223 788767
224 795888
225 803041
226 810226
227 817443
228 824692
229 831973
230 839286
231 846631
232 854008
233 861417
234 868858
235 876331
236 883836
237 891373
238 898942
239 906543
240 914176
241 921841
242 929538
243 937267
244 945028
245 952821
246 960646
247 968503
248 976392
249 984313
250 992266
251 1000251
252 1008268
253 1016317
254 1024398
255 1032511
256 1040656
257 1048833
258 1057042
259 1065283
260 1073556
261 1081861
262 1090198
263 1098567
264 1106968
265 1115401
266 1123866
267 1132363
268 1140892
269 1149453
270 1158046
271 1166671
272 1175328
273 1184017
274 1192738
275 1201491
276 1210276
277 1219093
278 1227942
279 1236823
280 1245736
281 1254681
282 1263658
283 1272667
284 1281708
285 1290781
286 1299886
287 1309023
288 1318192
289 1327393
290 1336626
291 1345891
292 1355188
293 1364517
294 1373878
295 1383271
296 1392696
297 1402153
298 1411642
299 1421163
300 1430716
301 1440301
302 1449918
303 1459567
304 1469248
305 1478961
306 1488706
307 1498483
308 1508292
309 1518133
310 1528006
311 1537911
312 1547848
313 1557817
314 1567818
315 1577851
316 1587916
317 1598013
318 1608142
319 1618303
320 1628496
321 1638721
322 1648978
323 1659267
324 1669588
325 1679941
326 1690326
327 1700743
328 1711192
329 1721673
330 1732186
331 1742731
332 1753308
333 1763917
334 1774558
335 1785231
336 1795936
337 1806673
338 1817442
339 1828243
340 1839076
341 1849941
342 1860838
343 1871767
344 1882728
345 1893721
346 1904746
347 1915803
348 1926892
349 1938013
350 1949166
351 1960351
352 1971568
353 1982817
354 1994098
355 2005411
356 2016756
357 2028133
358 2039542
359 2050983
360 2062456
361 2073961
362 2085498
363 2097067
364 2108668
365 2120301
366 2131966
367 2143663
368 2155392
369 2167153
370 2178946
371 2190771
372 2202628
373 2214517
374 2226438
375 2238391
376 2250376
377 2262393
378 2274442
379 2286523
380 2298636
381 2310781
382 2322958
383 2335167
384 2347408
385 2359681
386 2371986
387 2384323
388 2396692
389 2409093
390 2421526
391 2433991
392 2446488
393 2459017
394 2471578
395 2484171
396 2496796
397 2509453
398 2522142
399 2534863
400 2547616
401 2560401
402 2573218
403 2586067
404 2598948
405 2611861
406 2624806
407 2637783
408 2650792
409 2663833
410 2676906
411 2690011
412 2703148
413 2716317
414 2729518
415 2742751
416 2756016
417 2769313
418 2782642
419 2796003
420 2809396
421 2822821
422 2836278
423 2849767
424 2863288
425 2876841
426 2890426
427 2904043
428 2917692
429 2931373
430 2945086
431 2958831
432 2972608
433 2986417
434 3000258
435 3014131
436 3028036
437 3041973
438 3055942
439 3069943
440 3083976
441 3098041
442 3112138
443 3126267
444 3140428
445 3154621
446 3168846
447 3183103
448 3197392
449 3211713
450 3226066
451 3240451
452 3254868
453 3269317
454 3283798
455 3298311
456 3312856
457 3327433
458 3342042
459 3356683
460 3371356
461 3386061
462 3400798
463 3415567
464 3430368
465 3445201
466 3460066
467 3474963
468 3489892
469 3504853
470 3519846
471 3534871
472 3549928
473 3565017
474 3580138
475 3595291
476 3610476
477 3625693
478 3640942
479 3656223
480 3671536
481 3686881
482 3702258
483 3717667
484 3733108
485 3748581
486 3764086
487 3779623
488 3795192
489 3810793
490 3826426
491 3842091
492 3857788
493 3873517
494 3889278
495 3905071
496 3920896
497 3936753
498 3952642
499 3968563
500 3984516
501 4000501
502 4016518
503 4032567
504 4048648
505 4064761
506 4080906
507 4097083
508 4113292
509 4129533
510 4145806
511 4162111
512 4178448
513 4194817
514 4211218
515 4227651
516 4244116
517 4260613
518 4277142
519 4293703
520 4310296
521 4326921
522 4343578
523 4360267
524 4376988
525 4393741
526 4410526
527 4427343
528 4444192
529 4461073
530 4477986
531 4494931
532 4511908
533 4528917
534 4545958
535 4563031
536 4580136
537 4597273
538 4614442
539 4631643
540 4648876
541 4666141
542 4683438
543 4700767
544 4718128
545 4735521
546 4752946
547 4770403
548 4787892
549 4805413
550 4822966
551 4840551
552 4858168
553 4875817
554 4893498
555 4911211
556 4928956
557 4946733
558 4964542
559 4982383
560 5000256
561 5018161
562 5036098
563 5054067
564 5072068
565 5090101
566 5108166
567 5126263
568 5144392
569 5162553
570 5180746
571 5198971
572 5217228
573 5235517
574 5253838
575 5272191
576 5290576
577 5308993
578 5327442
579 5345923
580 5364436
581 5382981
582 5401558
583 5420167
584 5438808
585 5457481
586 5476186
587 5494923
588 5513692
589 5532493
590 5551326
591 5570191
592 5589088
593 5608017
594 5626978
595 5645971
596 5664996
597 5684053
598 5703142
599 5722263
600 5741416
601 5760601
602 5779818
603 5799067
604 5818348
605 5837661
606 5857006
607 5876383
608 5895792
609 5915233
610 5934706
611 5954211
612 5973748
613 5993317
614 6012918
615 6032551
616 6052216
617 6071913
618 6091642
619 6111403
620 6131196
621 6151021
622 6170878
623 6190767
624 6210688
625 6230641
626 6250626
627 6270643
628 6290692
629 6310773
630 6330886
631 6351031
632 6371208
633 6391417
634 6411658
635 6431931
636 6452236
637 6472573
638 6492942
639 6513343
640 6533776
641 6554241
642 6574738
643 6595267
644 6615828
645 6636421
646 6657046
647 6677703
648 6698392
649 6719113
650 6739866
651 6760651
652 6781468
653 6802317
654 6823198
655 6844111
656 6865056
657 6886033
658 6907042
659 6928083
660 6949156
661 6970261
662 6991398
663 7012567
664 7033768
665 7055001
666 7076266
667 7097563
668 7118892
669 7140253
670 7161646
671 7183071
672 7204528
673 7226017
674 7247538
675 7269091
676 7290676
677 7312293
678 7333942
679 7355623
680 7377336
681 7399081
682 7420858
683 7442667
684 7464508
685 7486381
686 7508286
687 7530223
688 7552192
689 7574193
690 7596226
691 7618291
692 7640388
693 7662517
694 7684678
695 7706871
696 7729096
697 7751353
698 7773642
699 7795963
700 7818316
701 7840701
702 7863118
703 7885567
704 7908048
705 7930561
706 7953106
707 7975683
708 7998292
709 8020933
710 8043606
711 8066311
712 8089048
713 8111817
714 8134618
715 8157451
716 8180316
717 8203213
718 8226142
719 8249103
720 8272096
721 8295121
722 8318178
723 8341267
724 8364388
725 8387541
726 8410726
727 8433943
728 8457192
729 8480473
730 8503786
731 8527131
732 8550508
733 8573917
734 8597358
735 8620831
736 8644336
737 8667873
738 8691442
739 8715043
740 8738676
741 8762341
742 8786038
743 8809767
744 8833528
745 8857321
746 8881146
747 8905003
748 8928892
749 8952813
750 8976766
751 9000751
752 9024768
753 9048817
754 9072898
755 9097011
756 9121156
757 9145333
758 9169542
759 9193783
760 9218056
761 9242361
762 9266698
763 9291067
764 9315468
765 9339901
766 9364366
767 9388863
768 9413392
769 9437953
770 9462546
771 9487171
772 9511828
773 9536517
774 9561238
775 9585991
776 9610776
777 9635593
778 9660442
779 9685323
780 9710236
781 9735181
782 9760158
783 9785167
784 9810208
785 9835281
786 9860386
787 9885523
788 9910692
789 9935893
790 9961126
791 9986391
792 10011688
793 10037017
794 10062378
795 10087771
796 10113196
797 10138653
798 10164142
799 10189663
800 10215216
801 10240801
802 10266418
803 10292067
804 10317748
805 10343461
806 10369206
807 10394983
808 10420792
809 10446633
810 10472506
811 10498411
812 10524348
813 10550317
814 10576318
815 10602351
816 10628416
817 10654513
818 10680642
819 10706803
820 10732996
821 10759221
822 10785478
823 10811767
824 10838088
825 10864441
826 10890826
827 10917243
828 10943692
829 10970173
830 10996686
831 11023231
832 11049808
833 11076417
834 11103058
835 11129731
836 11156436
837 11183173
838 11209942
839 11236743
840 11263576
841 11290441
842 11317338
843 11344267
844 11371228
845 11398221
846 11425246
847 11452303
848 11479392
849 11506513
850 11533666
851 11560851
852 11588068
853 11615317
854 11642598
855 11669911
856 11697256
857 11724633
858 11752042
859 11779483
860 11806956
861 11834461
862 11861998
863 11889567
864 11917168
865 11944801
866 11972466
867 12000163
868 12027892
869 12055653
870 12083446
871 12111271
872 12139128
873 12167017
874 12194938
875 12222891
876 12250876
877 12278893
878 12306942
879 12335023
880 12363136
881 12391281
882 12419458
883 12447667
884 12475908
885 12504181
886 12532486
887 12560823
888 12589192
889 12617593
890 12646026
891 12674491
892 12702988
893 12731517
894 12760078
895 12788671
896 12817296
897 12845953
898 12874642
899 12903363
900 12932116
901 12960901
902 12989718
903 13018567
904 13047448
905 13076361
906 13105306
907 13134283
908 13163292
909 13192333
910 13221406
911 13250511
912 13279648
913 13308817
914 13338018
915 13367251
916 13396516
917 13425813
918 13455142
919 13484503
920 13513896
921 13543321
922 13572778
923 13602267
924 13631788
925 13661341
926 13690926
927 13720543
928 13750192
929 13779873
930 13809586
931 13839331
932 13869108
933 13898917
934 13928758
935 13958631
936 13988536
937 14018473
938 14048442
939 14078443
940 14108476
941 14138541
942 14168638
943 14198767
944 14228928
945 14259121
946 14289346
947 14319603
948 14349892
949 14380213
950 14410566
951 14440951
952 14471368
953 14501817
954 14532298
955 14562811
956 14593356
957 14623933
958 14654542
959 14685183
960 14715856
961 14746561
962 14777298
963 14808067
964 14838868
965 14869701
966 14900566
967 14931463
968 14962392
969 14993353
970 15024346
971 15055371
972 15086428
973 15117517
974 15148638
975 15179791
976 15210976
977 15242193
978 15273442
979 15304723
980 15336036
981 15367381
982 15398758
983 15430167
984 15461608
985 15493081
986 15524586
987 15556123
988 15587692
989 15619293
990 15650926
991 15682591
992 15714288
993 15746017
994 15777778
995 15809571
996 15841396
997 15873253
998 15905142
999 15937063
1000 15969016