1 1
2 10
3 51
4 124
5 229
6 366
7 535
8 736
9 969
10 1234
11 1531
12 1860
13 2221
14 2614
15 3039
16 3496
17 3985
18 4506
19 5059
20 5644
21 6261
22 6910
23 7591
24 8304
25 9049
26 9826
27 10635
28 11476
29 12349
30 13254
31 14191
32 15160
33 16161
34 17194
35 18259
36 19356
37 20485
38 21646
39 22839
40 24064
41 25321
42 26610
43 27931
44 29284
45 30669
46 32086
47 33535
48 35016
49 36529
50 38074
51 39651
52 41260
53 42901
54 44574
55 46279
56 48016
57 49785
58 51586
59 53419
60 55284
61 57181
62 59110
63 61071
64 63064
65 65089
66 67146
67 69235
68 71356
69 73509
70 75694
71 77911
72 80160
73 82441
74 84754
75 87099
76 89476
77 91885
78 94326
79 96799
80 99304
81 101841
82 104410
83 107011
84 109644
85 112309
86 115006
87 117735
88 120496
89 123289
90 126114
91 128971
92 131860
93 134781
94 137734
95 140719
96 143736
97 146785
98 149866
99 152979
100 156124
101 159301
102 162510
103 165751
104 169024
105 172329
106 175666
107 179035
108 182436
109 185869
110 189334
111 192831
112 196360
113 199921
114 203514
115 207139
116 210796
117 214485
118 218206
119 221959
120 225744
121 229561
122 233410
123 237291
124 241204
125 245149
126 249126
127 253135
128 257176
129 261249
130 265354
131 269491
132 273660
133 277861
134 282094
135 286359
136 290656
137 294985
138 299346
139 303739
140 308164
141 312621
142 317110
143 321631
144 326184
145 330769
146 335386
147 340035
148 344716
149 349429
150 354174
151 358951
152 363760
153 368601
154 373474
155 378379
156 383316
157 388285
158 393286
159 398319
160 403384
161 408481
162 413610
163 418771
164 423964
165 429189
166 434446
167 439735
168 445056
169 450409
170 455794
171 461211
172 466660
173 472141
174 477654
175 483199
176 488776
177 494385
178 500026
179 505699
180 511404
181 517141
182 522910
183 528711
184 534544
185 540409
186 546306
187 552235
188 558196
189 564189
190 570214
191 576271
192 582360
193 588481
194 594634
195 600819
196 607036
197 613285
198 619566
199 625879
200 632224
201 638601
202 645010
203 651451
204 657924
205 664429
206 670966
207 677535
208 684136
209 690769
210 697434
211 704131
212 710860
213 717621
214 724414
215 731239
216 738096
217 744985
218 751906
219 758859
220 765844
221 772861
222 779910
223 786991
224 794104
225 801249
226 808426
227 815635
228 822876
229 830149
230 837454
231 844791
232 852160
233 859561
234 866994
235 874459
236 881956
237 889485
238 897046
239 904639
240 912264
241 919921
242 927610
243 935331
244 943084
245 950869
246 958686
247 966535
248 974416
249 982329
250 990274
251 998251
252 1006260
253 1014301
254 1022374
255 1030479
256 1038616
257 1046785
258 1054986
259 1063219
260 1071484
261 1079781
262 1088110
263 1096471
264 1104864
265 1113289
266 1121746
267 1130235
268 1138756
269 1147309
270 1155894
271 1164511
272 1173160
273 1181841
274 1190554
275 1199299
276 1208076
277 1216885
278 1225726
279 1234599
280 1243504
281 1252441
282 1261410
283 1270411
284 1279444
285 1288509
286 1297606
287 1306735
288 1315896
289 1325089
290 1334314
291 1343571
292 1352860
293 1362181
294 1371534
295 1380919
296 1390336
297 1399785
298 1409266
299 1418779
300 1428324
301 1437901
302 1447510
303 1457151
304 1466824
305 1476529
306 1486266
307 1496035
308 1505836
309 1515669
310 1525534
311 1535431
312 1545360
313 1555321
314 1565314
315 1575339
316 1585396
317 1595485
318 1605606
319 1615759
320 1625944
321 1636161
322 1646410
323 1656691
324 1667004
325 1677349
326 1687726
327 1698135
328 1708576
329 1719049
330 1729554
331 1740091
332 1750660
333 1761261
334 1771894
335 1782559
336 1793256
337 1803985
338 1814746
339 1825539
340 1836364
341 1847221
342 1858110
343 1869031
344 1879984
345 1890969
346 1901986
347 1913035
348 1924116
349 1935229
350 1946374
351 1957551
352 1968760
353 1980001
354 1991274
355 2002579
356 2013916
357 2025285
358 2036686
359 2048119
360 2059584
361 2071081
362 2082610
363 2094171
364 2105764
365 2117389
366 2129046
367 2140735
368 2152456
369 2164209
370 2175994
371 2187811
372 2199660
373 2211541
374 2223454
375 2235399
376 2247376
377 2259385
378 2271426
379 2283499
380 2295604
381 2307741
382 2319910
383 2332111
384 2344344
385 2356609
386 2368906
387 2381235
388 2393596
389 2405989
390 2418414
391 2430871
392 2443360
393 2455881
394 2468434
395 2481019
396 2493636
397 2506285
398 2518966
399 2531679
400 2544424
401 2557201
402 2570010
403 2582851
404 2595724
405 2608629
406 2621566
407 2634535
408 2647536
409 2660569
410 2673634
411 2686731
412 2699860
413 2713021
414 2726214
415 2739439
416 2752696
417 2765985
418 2779306
419 2792659
420 2806044
421 2819461
422 2832910
423 2846391
424 2859904
425 2873449
426 2887026
427 2900635
428 2914276
429 2927949
430 2941654
431 2955391
432 2969160
433 2982961
434 2996794
435 3010659
436 3024556
437 3038485
438 3052446
439 3066439
440 3080464
441 3094521
442 3108610
443 3122731
444 3136884
445 3151069
446 3165286
447 3179535
448 3193816
449 3208129
450 3222474
451 3236851
452 3251260
453 3265701
454 3280174
455 3294679
456 3309216
457 3323785
458 3338386
459 3353019
460 3367684
461 3382381
462 3397110
463 3411871
464 3426664
465 3441489
466 3456346
467 3471235
468 3486156
469 3501109
470 3516094
471 3531111
472 3546160
473 3561241
474 3576354
475 3591499
476 3606676
477 3621885
478 3637126
479 3652399
480 3667704
481 3683041
482 3698410
483 3713811
484 3729244
485 3744709
486 3760206
487 3775735
488 3791296
489 3806889
490 3822514
491 3838171
492 3853860
493 3869581
494 3885334
495 3901119
496 3916936
497 3932785
498 3948666
499 3964579
500 3980524
501 3996501
502 4012510
503 4028551
504 4044624
505 4060729
506 4076866
507 4093035
508 4109236
509 4125469
510 4141734
511 4158031
512 4174360
513 4190721
514 4207114
515 4223539
516 4239996
517 4256485
518 4273006
519 4289559
520 4306144
521 4322761
522 4339410
523 4356091
524 4372804
525 4389549
526 4406326
527 4423135
528 4439976
529 4456849
530 4473754
531 4490691
532 4507660
533 4524661
534 4541694
535 4558759
536 4575856
537 4592985
538 4610146
539 4627339
540 4644564
541 4661821
542 4679110
543 4696431
544 4713784
545 4731169
546 4748586
547 4766035
548 4783516
549 4801029
550 4818574
551 4836151
552 4853760
553 4871401
554 4889074
555 4906779
556 4924516
557 4942285
558 4960086
559 4977919
560 4995784
561 5013681
562 5031610
563 5049571
564 5067564
565 5085589
566 5103646
567 5121735
568 5139856
569 5158009
570 5176194
571 5194411
572 5212660
573 5230941
574 5249254
575 5267599
576 5285976
577 5304385
578 5322826
579 5341299
580 5359804
581 5378341
582 5396910
583 5415511
584 5434144
585 5452809
586 5471506
587 5490235
588 5508996
589 5527789
590 5546614
591 5565471
592 5584360
593 5603281
594 5622234
595 5641219
596 5660236
597 5679285
598 5698366
599 5717479
600 5736624
601 5755801
602 5775010
603 5794251
604 5813524
605 5832829
606 5852166
607 5871535
608 5890936
609 5910369
610 5929834
611 5949331
612 5968860
613 5988421
614 6008014
615 6027639
616 6047296
617 6066985
618 6086706
619 6106459
620 6126244
621 6146061
622 6165910
623 6185791
624 6205704
625 6225649
626 6245626
627 6265635
628 6285676
629 6305749
630 6325854
631 6345991
632 6366160
633 6386361
634 6406594
635 6426859
636 6447156
637 6467485
638 6487846
639 6508239
640 6528664
641 6549121
642 6569610
643 6590131
644 6610684
645 6631269
646 6651886
647 6672535
648 6693216
649 6713929
650 6734674
651 6755451
652 6776260
653 6797101
654 6817974
655 6838879
656 6859816
657 6880785
658 6901786
659 6922819
660 6943884
661 6964981
662 6986110
663 7007271
664 7028464
665 7049689
666 7070946
667 7092235
668 7113556
669 7134909
670 7156294
671 7177711
672 7199160
673 7220641
674 7242154
675 7263699
676 7285276
677 7306885
678 7328526
679 7350199
680 7371904
681 7393641
682 7415410
683 7437211
684 7459044
685 7480909
686 7502806
687 7524735
688 7546696
689 7568689
690 7590714
691 7612771
692 7634860
693 7656981
694 7679134
695 7701319
696 7723536
697 7745785
698 7768066
699 7790379
700 7812724
701 7835101
702 7857510
703 7879951
704 7902424
705 7924929
706 7947466
707 7970035
708 7992636
709 8015269
710 8037934
711 8060631
712 8083360
713 8106121
714 8128914
715 8151739
716 8174596
717 8197485
718 8220406
719 8243359
720 8266344
721 8289361
722 8312410
723 8335491
724 8358604
725 8381749
726 8404926
727 8428135
728 8451376
729 8474649
730 8497954
731 8521291
732 8544660
733 8568061
734 8591494
735 8614959
736 8638456
737 8661985
738 8685546
739 8709139
740 8732764
741 8756421
742 8780110
743 8803831
744 8827584
745 8851369
746 8875186
747 8899035
748 8922916
749 8946829
750 8970774
751 8994751
752 9018760
753 9042801
754 9066874
755 9090979
756 9115116
757 9139285
758 9163486
759 9187719
760 9211984
761 9236281
762 9260610
763 9284971
764 9309364
765 9333789
766 9358246
767 9382735
768 9407256
769 9431809
770 9456394
771 9481011
772 9505660
773 9530341
774 9555054
775 9579799
776 9604576
777 9629385
778 9654226
779 9679099
780 9704004
781 9728941
782 9753910
783 9778911
784 9803944
785 9829009
786 9854106
787 9879235
788 9904396
789 9929589
790 9954814
791 9980071
792 10005360
793 10030681
794 10056034
795 10081419
796 10106836
797 10132285
798 10157766
799 10183279
800 10208824
801 10234401
802 10260010
803 10285651
804 10311324
805 10337029
806 10362766
807 10388535
808 10414336
809 10440169
810 10466034
811 10491931
812 10517860
813 10543821
814 10569814
815 10595839
816 10621896
817 10647985
818 10674106
819 10700259
820 10726444
821 10752661
822 10778910
823 10805191
824 10831504
825 10857849
826 10884226
827 10910635
828 10937076
829 10963549
830 10990054
831 11016591
832 11043160
833 11069761
834 11096394
835 11123059
836 11149756
837 11176485
838 11203246
839 11230039
840 11256864
841 11283721
842 11310610
843 11337531
844 11364484
845 11391469
846 11418486
847 11445535
848 11472616
849 11499729
850 11526874
851 11554051
852 11581260
853 11608501
854 11635774
855 11663079
856 11690416
857 11717785
858 11745186
859 11772619
860 11800084
861 11827581
862 11855110
863 11882671
864 11910264
865 11937889
866 11965546
867 11993235
868 12020956
869 12048709
870 12076494
871 12104311
872 12132160
873 12160041
874 12187954
875 12215899
876 12243876
877 12271885
878 12299926
879 12327999
880 12356104
881 12384241
882 12412410
883 12440611
884 12468844
885 12497109
886 12525406
887 12553735
888 12582096
889 12610489
890 12638914
891 12667371
892 12695860
893 12724381
894 12752934
895 12781519
896 12810136
897 12838785
898 12867466
899 12896179
900 12924924
901 12953701
902 12982510
903 13011351
904 13040224
905 13069129
906 13098066
907 13127035
908 13156036
909 13185069
910 13214134
911 13243231
912 13272360
913 13301521
914 13330714
915 13359939
916 13389196
917 13418485
918 13447806
919 13477159
920 13506544
921 13535961
922 13565410
923 13594891
924 13624404
925 13653949
926 13683526
927 13713135
928 13742776
929 13772449
930 13802154
931 13831891
932 13861660
933 13891461
934 13921294
935 13951159
936 13981056
937 14010985
938 14040946
939 14070939
940 14100964
941 14131021
942 14161110
943 14191231
944 14221384
945 14251569
946 14281786
947 14312035
948 14342316
949 14372629
950 14402974
951 14433351
952 14463760
953 14494201
954 14524674
955 14555179
956 14585716
957 14616285
958 14646886
959 14677519
960 14708184
961 14738881
962 14769610
963 14800371
964 14831164
965 14861989
966 14892846
967 14923735
968 14954656
969 14985609
970 15016594
971 15047611
972 15078660
973 15109741
974 15140854
975 15171999
976 15203176
977 15234385
978 15265626
979 15296899
980 15328204
981 15359541
982 15390910
983 15422311
984 15453744
985 15485209
986 15516706
987 15548235
988 15579796
989 15611389
990 15643014
991 15674671
992 15706360
993 15738081
994 15769834
995 15801619
996 15833436
997 15865285
998 15897166
999 15929079
1000 15961024