1 1
2 22
3 75
4 160
5 277
6 426
7 607
8 820
9 1065
10 1342
11 1651
12 1992
13 2365
14 2770
15 3207
16 3676
17 4177
18 4710
19 5275
20 5872
21 6501
22 7162
23 7855
24 8580
25 9337
26 10126
27 10947
28 11800
29 12685
30 13602
31 14551
32 15532
33 16545
34 17590
35 18667
36 19776
37 20917
38 22090
39 23295
40 24532
41 25801
42 27102
43 28435
44 29800
45 31197
46 32626
47 34087
48 35580
49 37105
50 38662
51 40251
52 41872
53 43525
54 45210
55 46927
56 48676
57 50457
58 52270
59 54115
60 55992
61 57901
62 59842
63 61815
64 63820
65 65857
66 67926
67 70027
68 72160
69 74325
70 76522
71 78751
72 81012
73 83305
74 85630
75 87987
76 90376
77 92797
78 95250
79 97735
80 100252
81 102801
82 105382
83 107995
84 110640
85 113317
86 116026
87 118767
88 121540
89 124345
90 127182
91 130051
92 132952
93 135885
94 138850
95 141847
96 144876
97 147937
98 151030
99 154155
100 157312
101 160501
102 163722
103 166975
104 170260
105 173577
106 176926
107 180307
108 183720
109 187165
110 190642
111 194151
112 197692
113 201265
114 204870
115 208507
116 212176
117 215877
118 219610
119 223375
120 227172
121 231001
122 234862
123 238755
124 242680
125 246637
126 250626
127 254647
128 258700
129 262785
130 266902
131 271051
132 275232
133 279445
134 283690
135 287967
136 292276
137 296617
138 300990
139 305395
140 309832
141 314301
142 318802
143 323335
144 327900
145 332497
146 337126
147 341787
148 346480
149 351205
150 355962
151 360751
152 365572
153 370425
154 375310
155 380227
156 385176
157 390157
158 395170
159 400215
160 405292
161 410401
162 415542
163 420715
164 425920
165 431157
166 436426
167 441727
168 447060
169 452425
170 457822
171 463251
172 468712
173 474205
174 479730
175 485287
176 490876
177 496497
178 502150
179 507835
180 513552
181 519301
182 525082
183 530895
184 536740
185 542617
186 548526
187 554467
188 560440
189 566445
190 572482
191 578551
192 584652
193 590785
194 596950
195 603147
196 609376
197 615637
198 621930
199 628255
200 634612
201 641001
202 647422
203 653875
204 660360
205 666877
206 673426
207 680007
208 686620
209 693265
210 699942
211 706651
212 713392
213 720165
214 726970
215 733807
216 740676
217 747577
218 754510
219 761475
220 768472
221 775501
222 782562
223 789655
224 796780
225 803937
226 811126
227 818347
228 825600
229 832885
230 840202
231 847551
232 854932
233 862345
234 869790
235 877267
236 884776
237 892317
238 899890
239 907495
240 915132
241 922801
242 930502
243 938235
244 946000
245 953797
246 961626
247 969487
248 977380
249 985305
250 993262
251 1001251
252 1009272
253 1017325
254 1025410
255 1033527
256 1041676
257 1049857
258 1058070
259 1066315
260 1074592
261 1082901
262 1091242
263 1099615
264 1108020
265 1116457
266 1124926
267 1133427
268 1141960
269 1150525
270 1159122
271 1167751
272 1176412
273 1185105
274 1193830
275 1202587
276 1211376
277 1220197
278 1229050
279 1237935
280 1246852
281 1255801
282 1264782
283 1273795
284 1282840
285 1291917
286 1301026
287 1310167
288 1319340
289 1328545
290 1337782
291 1347051
292 1356352
293 1365685
294 1375050
295 1384447
296 1393876
297 1403337
298 1412830
299 1422355
300 1431912
301 1441501
302 1451122
303 1460775
304 1470460
305 1480177
306 1489926
307 1499707
308 1509520
309 1519365
310 1529242
311 1539151
312 1549092
313 1559065
314 1569070
315 1579107
316 1589176
317 1599277
318 1609410
319 1619575
320 1629772
321 1640001
322 1650262
323 1660555
324 1670880
325 1681237
326 1691626
327 1702047
328 1712500
329 1722985
330 1733502
331 1744051
332 1754632
333 1765245
334 1775890
335 1786567
336 1797276
337 1808017
338 1818790
339 1829595
340 1840432
341 1851301
342 1862202
343 1873135
344 1884100
345 1895097
346 1906126
347 1917187
348 1928280
349 1939405
350 1950562
351 1961751
352 1972972
353 1984225
354 1995510
355 2006827
356 2018176
357 2029557
358 2040970
359 2052415
360 2063892
361 2075401
362 2086942
363 2098515
364 2110120
365 2121757
366 2133426
367 2145127
368 2156860
369 2168625
370 2180422
371 2192251
372 2204112
373 2216005
374 2227930
375 2239887
376 2251876
377 2263897
378 2275950
379 2288035
380 2300152
381 2312301
382 2324482
383 2336695
384 2348940
385 2361217
386 2373526
387 2385867
388 2398240
389 2410645
390 2423082
391 2435551
392 2448052
393 2460585
394 2473150
395 2485747
396 2498376
397 2511037
398 2523730
399 2536455
400 2549212
401 2562001
402 2574822
403 2587675
404 2600560
405 2613477
406 2626426
407 2639407
408 2652420
409 2665465
410 2678542
411 2691651
412 2704792
413 2717965
414 2731170
415 2744407
416 2757676
417 2770977
418 2784310
419 2797675
420 2811072
421 2824501
422 2837962
423 2851455
424 2864980
425 2878537
426 2892126
427 2905747
428 2919400
429 2933085
430 2946802
431 2960551
432 2974332
433 2988145
434 3001990
435 3015867
436 3029776
437 3043717
438 3057690
439 3071695
440 3085732
441 3099801
442 3113902
443 3128035
444 3142200
445 3156397
446 3170626
447 3184887
448 3199180
449 3213505
450 3227862
451 3242251
452 3256672
453 3271125
454 3285610
455 3300127
456 3314676
457 3329257
458 3343870
459 3358515
460 3373192
461 3387901
462 3402642
463 3417415
464 3432220
465 3447057
466 3461926
467 3476827
468 3491760
469 3506725
470 3521722
471 3536751
472 3551812
473 3566905
474 3582030
475 3597187
476 3612376
477 3627597
478 3642850
479 3658135
480 3673452
481 3688801
482 3704182
483 3719595
484 3735040
485 3750517
486 3766026
487 3781567
488 3797140
489 3812745
490 3828382
491 3844051
492 3859752
493 3875485
494 3891250
495 3907047
496 3922876
497 3938737
498 3954630
499 3970555
500 3986512
501 4002501
502 4018522
503 4034575
504 4050660
505 4066777
506 4082926
507 4099107
508 4115320
509 4131565
510 4147842
511 4164151
512 4180492
513 4196865
514 4213270
515 4229707
516 4246176
517 4262677
518 4279210
519 4295775
520 4312372
521 4329001
522 4345662
523 4362355
524 4379080
525 4395837
526 4412626
527 4429447
528 4446300
529 4463185
530 4480102
531 4497051
532 4514032
533 4531045
534 4548090
535 4565167
536 4582276
537 4599417
538 4616590
539 4633795
540 4651032
541 4668301
542 4685602
543 4702935
544 4720300
545 4737697
546 4755126
547 4772587
548 4790080
549 4807605
550 4825162
551 4842751
552 4860372
553 4878025
554 4895710
555 4913427
556 4931176
557 4948957
558 4966770
559 4984615
560 5002492
561 5020401
562 5038342
563 5056315
564 5074320
565 5092357
566 5110426
567 5128527
568 5146660
569 5164825
570 5183022
571 5201251
572 5219512
573 5237805
574 5256130
575 5274487
576 5292876
577 5311297
578 5329750
579 5348235
580 5366752
581 5385301
582 5403882
583 5422495
584 5441140
585 5459817
586 5478526
587 5497267
588 5516040
589 5534845
590 5553682
591 5572551
592 5591452
593 5610385
594 5629350
595 5648347
596 5667376
597 5686437
598 5705530
599 5724655
600 5743812
601 5763001
602 5782222
603 5801475
604 5820760
605 5840077
606 5859426
607 5878807
608 5898220
609 5917665
610 5937142
611 5956651
612 5976192
613 5995765
614 6015370
615 6035007
616 6054676
617 6074377
618 6094110
619 6113875
620 6133672
621 6153501
622 6173362
623 6193255
624 6213180
625 6233137
626 6253126
627 6273147
628 6293200
629 6313285
630 6333402
631 6353551
632 6373732
633 6393945
634 6414190
635 6434467
636 6454776
637 6475117
638 6495490
639 6515895
640 6536332
641 6556801
642 6577302
643 6597835
644 6618400
645 6638997
646 6659626
647 6680287
648 6700980
649 6721705
650 6742462
651 6763251
652 6784072
653 6804925
654 6825810
655 6846727
656 6867676
657 6888657
658 6909670
659 6930715
660 6951792
661 6972901
662 6994042
663 7015215
664 7036420
665 7057657
666 7078926
667 7100227
668 7121560
669 7142925
670 7164322
671 7185751
672 7207212
673 7228705
674 7250230
675 7271787
676 7293376
677 7314997
678 7336650
679 7358335
680 7380052
681 7401801
682 7423582
683 7445395
684 7467240
685 7489117
686 7511026
687 7532967
688 7554940
689 7576945
690 7598982
691 7621051
692 7643152
693 7665285
694 7687450
695 7709647
696 7731876
697 7754137
698 7776430
699 7798755
700 7821112
701 7843501
702 7865922
703 7888375
704 7910860
705 7933377
706 7955926
707 7978507
708 8001120
709 8023765
710 8046442
711 8069151
712 8091892
713 8114665
714 8137470
715 8160307
716 8183176
717 8206077
718 8229010
719 8251975
720 8274972
721 8298001
722 8321062
723 8344155
724 8367280
725 8390437
726 8413626
727 8436847
728 8460100
729 8483385
730 8506702
731 8530051
732 8553432
733 8576845
734 8600290
735 8623767
736 8647276
737 8670817
738 8694390
739 8717995
740 8741632
741 8765301
742 8789002
743 8812735
744 8836500
745 8860297
746 8884126
747 8907987
748 8931880
749 8955805
750 8979762
751 9003751
752 9027772
753 9051825
754 9075910
755 9100027
756 9124176
757 9148357
758 9172570
759 9196815
760 9221092
761 9245401
762 9269742
763 9294115
764 9318520
765 9342957
766 9367426
767 9391927
768 9416460
769 9441025
770 9465622
771 9490251
772 9514912
773 9539605
774 9564330
775 9589087
776 9613876
777 9638697
778 9663550
779 9688435
780 9713352
781 9738301
782 9763282
783 9788295
784 9813340
785 9838417
786 9863526
787 9888667
788 9913840
789 9939045
790 9964282
791 9989551
792 10014852
793 10040185
794 10065550
795 10090947
796 10116376
797 10141837
798 10167330
799 10192855
800 10218412
801 10244001
802 10269622
803 10295275
804 10320960
805 10346677
806 10372426
807 10398207
808 10424020
809 10449865
810 10475742
811 10501651
812 10527592
813 10553565
814 10579570
815 10605607
816 10631676
817 10657777
818 10683910
819 10710075
820 10736272
821 10762501
822 10788762
823 10815055
824 10841380
825 10867737
826 10894126
827 10920547
828 10947000
829 10973485
830 11000002
831 11026551
832 11053132
833 11079745
834 11106390
835 11133067
836 11159776
837 11186517
838 11213290
839 11240095
840 11266932
841 11293801
842 11320702
843 11347635
844 11374600
845 11401597
846 11428626
847 11455687
848 11482780
849 11509905
850 11537062
851 11564251
852 11591472
853 11618725
854 11646010
855 11673327
856 11700676
857 11728057
858 11755470
859 11782915
860 11810392
861 11837901
862 11865442
863 11893015
864 11920620
865 11948257
866 11975926
867 12003627
868 12031360
869 12059125
870 12086922
871 12114751
872 12142612
873 12170505
874 12198430
875 12226387
876 12254376
877 12282397
878 12310450
879 12338535
880 12366652
881 12394801
882 12422982
883 12451195
884 12479440
885 12507717
886 12536026
887 12564367
888 12592740
889 12621145
890 12649582
891 12678051
892 12706552
893 12735085
894 12763650
895 12792247
896 12820876
897 12849537
898 12878230
899 12906955
900 12935712
901 12964501
902 12993322
903 13022175
904 13051060
905 13079977
906 13108926
907 13137907
908 13166920
909 13195965
910 13225042
911 13254151
912 13283292
913 13312465
914 13341670
915 13370907
916 13400176
917 13429477
918 13458810
919 13488175
920 13517572
921 13547001
922 13576462
923 13605955
924 13635480
925 13665037
926 13694626
927 13724247
928 13753900
929 13783585
930 13813302
931 13843051
932 13872832
933 13902645
934 13932490
935 13962367
936 13992276
937 14022217
938 14052190
939 14082195
940 14112232
941 14142301
942 14172402
943 14202535
944 14232700
945 14262897
946 14293126
947 14323387
948 14353680
949 14384005
950 14414362
951 14444751
952 14475172
953 14505625
954 14536110
955 14566627
956 14597176
957 14627757
958 14658370
959 14689015
960 14719692
961 14750401
962 14781142
963 14811915
964 14842720
965 14873557
966 14904426
967 14935327
968 14966260
969 14997225
970 15028222
971 15059251
972 15090312
973 15121405
974 15152530
975 15183687
976 15214876
977 15246097
978 15277350
979 15308635
980 15339952
981 15371301
982 15402682
983 15434095
984 15465540
985 15497017
986 15528526
987 15560067
988 15591640
989 15623245
990 15654882
991 15686551
992 15718252
993 15749985
994 15781750
995 15813547
996 15845376
997 15877237
998 15909130
999 15941055
1000 15973012