1 1
2 28
3 91
4 190
5 325
6 496
7 703
8 946
9 1225
10 1540
11 1891
12 2278
13 2701
14 3160
15 3655
16 4186
17 4753
18 5356
19 5995
20 6670
21 7381
22 8128
23 8911
24 9730
25 10585
26 11476
27 12403
28 13366
29 14365
30 15400
31 16471
32 17578
33 18721
34 19900
35 21115
36 22366
37 23653
38 24976
39 26335
40 27730
41 29161
42 30628
43 32131
44 33670
45 35245
46 36856
47 38503
48 40186
49 41905
50 43660
51 45451
52 47278
53 49141
54 51040
55 52975
56 54946
57 56953
58 58996
59 61075
60 63190
61 65341
62 67528
63 69751
64 72010
65 74305
66 76636
67 79003
68 81406
69 83845
70 86320
71 88831
72 91378
73 93961
74 96580
75 99235
76 101926
77 104653
78 107416
79 110215
80 113050
81 115921
82 118828
83 121771
84 124750
85 127765
86 130816
87 133903
88 137026
89 140185
90 143380
91 146611
92 149878
93 153181
94 156520
95 159895
96 163306
97 166753
98 170236
99 173755
100 177310
101 180901
102 184528
103 188191
104 191890
105 195625
106 199396
107 203203
108 207046
109 210925
110 214840
111 218791
112 222778
113 226801
114 230860
115 234955
116 239086
117 243253
118 247456
119 251695
120 255970
121 260281
122 264628
123 269011
124 273430
125 277885
126 282376
127 286903
128 291466
129 296065
130 300700
131 305371
132 310078
133 314821
134 319600
135 324415
136 329266
137 334153
138 339076
139 344035
140 349030
141 354061
142 359128
143 364231
144 369370
145 374545
146 379756
147 385003
148 390286
149 395605
150 400960
151 406351
152 411778
153 417241
154 422740
155 428275
156 433846
157 439453
158 445096
159 450775
160 456490
161 462241
162 468028
163 473851
164 479710
165 485605
166 491536
167 497503
168 503506
169 509545
170 515620
171 521731
172 527878
173 534061
174 540280
175 546535
176 552826
177 559153
178 565516
179 571915
180 578350
181 584821
182 591328
183 597871
184 604450
185 611065
186 617716
187 624403
188 631126
189 637885
190 644680
191 651511
192 658378
193 665281
194 672220
195 679195
196 686206
197 693253
198 700336
199 707455
200 714610
201 721801
202 729028
203 736291
204 743590
205 750925
206 758296
207 765703
208 773146
209 780625
210 788140
211 795691
212 803278
213 810901
214 818560
215 826255
216 833986
217 841753
218 849556
219 857395
220 865270
221 873181
222 881128
223 889111
224 897130
225 905185
226 913276
227 921403
228 929566
229 937765
230 946000
231 954271
232 962578
233 970921
234 979300
235 987715
236 996166
237 1004653
238 1013176
239 1021735
240 1030330
241 1038961
242 1047628
243 1056331
244 1065070
245 1073845
246 1082656
247 1091503
248 1100386
249 1109305
250 1118260
251 1127251
252 1136278
253 1145341
254 1154440
255 1163575
256 1172746
257 1181953
258 1191196
259 1200475
260 1209790
261 1219141
262 1228528
263 1237951
264 1247410
265 1256905
266 1266436
267 1276003
268 1285606
269 1295245
270 1304920
271 1314631
272 1324378
273 1334161
274 1343980
275 1353835
276 1363726
277 1373653
278 1383616
279 1393615
280 1403650
281 1413721
282 1423828
283 1433971
284 1444150
285 1454365
286 1464616
287 1474903
288 1485226
289 1495585
290 1505980
291 1516411
292 1526878
293 1537381
294 1547920
295 1558495
296 1569106
297 1579753
298 1590436
299 1601155
300 1611910
301 1622701
302 1633528
303 1644391
304 1655290
305 1666225
306 1677196
307 1688203
308 1699246
309 1710325
310 1721440
311 1732591
312 1743778
313 1755001
314 1766260
315 1777555
316 1788886
317 1800253
318 1811656
319 1823095
320 1834570
321 1846081
322 1857628
323 1869211
324 1880830
325 1892485
326 1904176
327 1915903
328 1927666
329 1939465
330 1951300
331 1963171
332 1975078
333 1987021
334 1999000
335 2011015
336 2023066
337 2035153
338 2047276
339 2059435
340 2071630
341 2083861
342 2096128
343 2108431
344 2120770
345 2133145
346 2145556
347 2158003
348 2170486
349 2183005
350 2195560
351 2208151
352 2220778
353 2233441
354 2246140
355 2258875
356 2271646
357 2284453
358 2297296
359 2310175
360 2323090
361 2336041
362 2349028
363 2362051
364 2375110
365 2388205
366 2401336
367 2414503
368 2427706
369 2440945
370 2454220
371 2467531
372 2480878
373 2494261
374 2507680
375 2521135
376 2534626
377 2548153
378 2561716
379 2575315
380 2588950
381 2602621
382 2616328
383 2630071
384 2643850
385 2657665
386 2671516
387 2685403
388 2699326
389 2713285
390 2727280
391 2741311
392 2755378
393 2769481
394 2783620
395 2797795
396 2812006
397 2826253
398 2840536
399 2854855
400 2869210
401 2883601
402 2898028
403 2912491
404 2926990
405 2941525
406 2956096
407 2970703
408 2985346
409 3000025
410 3014740
411 3029491
412 3044278
413 3059101
414 3073960
415 3088855
416 3103786
417 3118753
418 3133756
419 3148795
420 3163870
421 3178981
422 3194128
423 3209311
424 3224530
425 3239785
426 3255076
427 3270403
428 3285766
429 3301165
430 3316600
431 3332071
432 3347578
433 3363121
434 3378700
435 3394315
436 3409966
437 3425653
438 3441376
439 3457135
440 3472930
441 3488761
442 3504628
443 3520531
444 3536470
445 3552445
446 3568456
447 3584503
448 3600586
449 3616705
450 3632860
451 3649051
452 3665278
453 3681541
454 3697840
455 3714175
456 3730546
457 3746953
458 3763396
459 3779875
460 3796390
461 3812941
462 3829528
463 3846151
464 3862810
465 3879505
466 3896236
467 3913003
468 3929806
469 3946645
470 3963520
471 3980431
472 3997378
473 4014361
474 4031380
475 4048435
476 4065526
477 4082653
478 4099816
479 4117015
480 4134250
481 4151521
482 4168828
483 4186171
484 4203550
485 4220965
486 4238416
487 4255903
488 4273426
489 4290985
490 4308580
491 4326211
492 4343878
493 4361581
494 4379320
495 4397095
496 4414906
497 4432753
498 4450636
499 4468555
500 4486510
501 4504501
502 4522528
503 4540591
504 4558690
505 4576825
506 4594996
507 4613203
508 4631446
509 4649725
510 4668040
511 4686391
512 4704778
513 4723201
514 4741660
515 4760155
516 4778686
517 4797253
518 4815856
519 4834495
520 4853170
521 4871881
522 4890628
523 4909411
524 4928230
525 4947085
526 4965976
527 4984903
528 5003866
529 5022865
530 5041900
531 5060971
532 5080078
533 5099221
534 5118400
535 5137615
536 5156866
537 5176153
538 5195476
539 5214835
540 5234230
541 5253661
542 5273128
543 5292631
544 5312170
545 5331745
546 5351356
547 5371003
548 5390686
549 5410405
550 5430160
551 5449951
552 5469778
553 5489641
554 5509540
555 5529475
556 5549446
557 5569453
558 5589496
559 5609575
560 5629690
561 5649841
562 5670028
563 5690251
564 5710510
565 5730805
566 5751136
567 5771503
568 5791906
569 5812345
570 5832820
571 5853331
572 5873878
573 5894461
574 5915080
575 5935735
576 5956426
577 5977153
578 5997916
579 6018715
580 6039550
581 6060421
582 6081328
583 6102271
584 6123250
585 6144265
586 6165316
587 6186403
588 6207526
589 6228685
590 6249880
591 6271111
592 6292378
593 6313681
594 6335020
595 6356395
596 6377806
597 6399253
598 6420736
599 6442255
600 6463810
601 6485401
602 6507028
603 6528691
604 6550390
605 6572125
606 6593896
607 6615703
608 6637546
609 6659425
610 6681340
611 6703291
612 6725278
613 6747301
614 6769360
615 6791455
616 6813586
617 6835753
618 6857956
619 6880195
620 6902470
621 6924781
622 6947128
623 6969511
624 6991930
625 7014385
626 7036876
627 7059403
628 7081966
629 7104565
630 7127200
631 7149871
632 7172578
633 7195321
634 7218100
635 7240915
636 7263766
637 7286653
638 7309576
639 7332535
640 7355530
641 7378561
642 7401628
643 7424731
644 7447870
645 7471045
646 7494256
647 7517503
648 7540786
649 7564105
650 7587460
651 7610851
652 7634278
653 7657741
654 7681240
655 7704775
656 7728346
657 7751953
658 7775596
659 7799275
660 7822990
661 7846741
662 7870528
663 7894351
664 7918210
665 7942105
666 7966036
667 7990003
668 8014006
669 8038045
670 8062120
671 8086231
672 8110378
673 8134561
674 8158780
675 8183035
676 8207326
677 8231653
678 8256016
679 8280415
680 8304850
681 8329321
682 8353828
683 8378371
684 8402950
685 8427565
686 8452216
687 8476903
688 8501626
689 8526385
690 8551180
691 8576011
692 8600878
693 8625781
694 8650720
695 8675695
696 8700706
697 8725753
698 8750836
699 8775955
700 8801110
701 8826301
702 8851528
703 8876791
704 8902090
705 8927425
706 8952796
707 8978203
708 9003646
709 9029125
710 9054640
711 9080191
712 9105778
713 9131401
714 9157060
715 9182755
716 9208486
717 9234253
718 9260056
719 9285895
720 9311770
721 9337681
722 9363628
723 9389611
724 9415630
725 9441685
726 9467776
727 9493903
728 9520066
729 9546265
730 9572500
731 9598771
732 9625078
733 9651421
734 9677800
735 9704215
736 9730666
737 9757153
738 9783676
739 9810235
740 9836830
741 9863461
742 9890128
743 9916831
744 9943570
745 9970345
746 9997156
747 10024003
748 10050886
749 10077805
750 10104760
751 10131751
752 10158778
753 10185841
754 10212940
755 10240075
756 10267246
757 10294453
758 10321696
759 10348975
760 10376290
761 10403641
762 10431028
763 10458451
764 10485910
765 10513405
766 10540936
767 10568503
768 10596106
769 10623745
770 10651420
771 10679131
772 10706878
773 10734661
774 10762480
775 10790335
776 10818226
777 10846153
778 10874116
779 10902115
780 10930150
781 10958221
782 10986328
783 11014471
784 11042650
785 11070865
786 11099116
787 11127403
788 11155726
789 11184085
790 11212480
791 11240911
792 11269378
793 11297881
794 11326420
795 11354995
796 11383606
797 11412253
798 11440936
799 11469655
800 11498410
801 11527201
802 11556028
803 11584891
804 11613790
805 11642725
806 11671696
807 11700703
808 11729746
809 11758825
810 11787940
811 11817091
812 11846278
813 11875501
814 11904760
815 11934055
816 11963386
817 11992753
818 12022156
819 12051595
820 12081070
821 12110581
822 12140128
823 12169711
824 12199330
825 12228985
826 12258676
827 12288403
828 12318166
829 12347965
830 12377800
831 12407671
832 12437578
833 12467521
834 12497500
835 12527515
836 12557566
837 12587653
838 12617776
839 12647935
840 12678130
841 12708361
842 12738628
843 12768931
844 12799270
845 12829645
846 12860056
847 12890503
848 12920986
849 12951505
850 12982060
851 13012651
852 13043278
853 13073941
854 13104640
855 13135375
856 13166146
857 13196953
858 13227796
859 13258675
860 13289590
861 13320541
862 13351528
863 13382551
864 13413610
865 13444705
866 13475836
867 13507003
868 13538206
869 13569445
870 13600720
871 13632031
872 13663378
873 13694761
874 13726180
875 13757635
876 13789126
877 13820653
878 13852216
879 13883815
880 13915450
881 13947121
882 13978828
883 14010571
884 14042350
885 14074165
886 14106016
887 14137903
888 14169826
889 14201785
890 14233780
891 14265811
892 14297878
893 14329981
894 14362120
895 14394295
896 14426506
897 14458753
898 14491036
899 14523355
900 14555710
901 14588101
902 14620528
903 14652991
904 14685490
905 14718025
906 14750596
907 14783203
908 14815846
909 14848525
910 14881240
911 14913991
912 14946778
913 14979601
914 15012460
915 15045355
916 15078286
917 15111253
918 15144256
919 15177295
920 15210370
921 15243481
922 15276628
923 15309811
924 15343030
925 15376285
926 15409576
927 15442903
928 15476266
929 15509665
930 15543100
931 15576571
932 15610078
933 15643621
934 15677200
935 15710815
936 15744466
937 15778153
938 15811876
939 15845635
940 15879430
941 15913261
942 15947128
943 15981031
944 16014970
945 16048945
946 16082956
947 16117003
948 16151086
949 16185205
950 16219360
951 16253551
952 16287778
953 16322041
954 16356340
955 16390675
956 16425046
957 16459453
958 16493896
959 16528375
960 16562890
961 16597441
962 16632028
963 16666651
964 16701310
965 16736005
966 16770736
967 16805503
968 16840306
969 16875145
970 16910020
971 16944931
972 16979878
973 17014861
974 17049880
975 17084935
976 17120026
977 17155153
978 17190316
979 17225515
980 17260750
981 17296021
982 17331328
983 17366671
984 17402050
985 17437465
986 17472916
987 17508403
988 17543926
989 17579485
990 17615080
991 17650711
992 17686378
993 17722081
994 17757820
995 17793595
996 17829406
997 17865253
998 17901136
999 17937055
1000 17973010