8 15
9 40
10 76
11 124
12 185
13 260
14 350
15 456
16 579
17 720
18 880
19 1060
20 1261
21 1484
22 1730
23 2000
24 2295
25 2616
26 2964
27 3340
28 3745
29 4180
30 4646
31 5144
32 5675
33 6240
34 6840
35 7476
36 8149
37 8860
38 9610
39 10400
40 11231
41 12104
42 13020
43 13980
44 14985
45 16036
46 17134
47 18280
48 19475
49 20720
50 22016
51 23364
52 24765
53 26220
54 27730
55 29296
56 30919
57 32600
58 34340
59 36140
60 38001
61 39924
62 41910
63 43960
64 46075
65 48256
66 50504
67 52820
68 55205
69 57660
70 60186
71 62784
72 65455
73 68200
74 71020
75 73916
76 76889
77 79940
78 83070
79 86280
80 89571
81 92944
82 96400
83 99940
84 103565
85 107276
86 111074
87 114960
88 118935
89 123000
90 127156
91 131404
92 135745
93 140180
94 144710
95 149336
96 154059
97 158880
98 163800
99 168820
100 173941
101 179164
102 184490
103 189920
104 195455
105 201096
106 206844
107 212700
108 218665
109 224740
110 230926
111 237224
112 243635
113 250160
114 256800
115 263556
116 270429
117 277420
118 284530
119 291760
120 299111
121 306584
122 314180
123 321900
124 329745
125 337716
126 345814
127 354040
128 362395
129 370880
130 379496
131 388244
132 397125
133 406140
134 415290
135 424576
136 433999
137 443560
138 453260
139 463100
140 473081
141 483204
142 493470
143 503880
144 514435
145 525136
146 535984
147 546980
148 558125
149 569420
150 580866
151 592464
152 604215
153 616120
154 628180
155 640396
156 652769
157 665300
158 677990
159 690840
160 703851
161 717024
162 730360
163 743860
164 757525
165 771356
166 785354
167 799520
168 813855
169 828360
170 843036
171 857884
172 872905
173 888100
174 903470
175 919016
176 934739
177 950640
178 966720
179 982980
180 999421
181 1016044
182 1032850
183 1049840
184 1067015
185 1084376
186 1101924
187 1119660
188 1137585
189 1155700
190 1174006
191 1192504
192 1211195
193 1230080
194 1249160
195 1268436
196 1287909
197 1307580
198 1327450
199 1347520
200 1367791
201 1388264
202 1408940
203 1429820
204 1450905
205 1472196
206 1493694
207 1515400
208 1537315
209 1559440
210 1581776
211 1604324
212 1627085
213 1650060
214 1673250
215 1696656
216 1720279
217 1744120
218 1768180
219 1792460
220 1816961
221 1841684
222 1866630
223 1891800
224 1917195
225 1942816
226 1968664
227 1994740
228 2021045
229 2047580
230 2074346
231 2101344
232 2128575
233 2156040
234 2183740
235 2211676
236 2239849
237 2268260
238 2296910
239 2325800
240 2354931
241 2384304
242 2413920
243 2443780
244 2473885
245 2504236
246 2534834
247 2565680
248 2596775
249 2628120
250 2659716
251 2691564
252 2723665
253 2756020
254 2788630
255 2821496
256 2854619
257 2888000
258 2921640
259 2955540
260 2989701
261 3024124
262 3058810
263 3093760
264 3128975
265 3164456
266 3200204
267 3236220
268 3272505
269 3309060
270 3345886
271 3382984
272 3420355
273 3458000
274 3495920
275 3534116
276 3572589
277 3611340
278 3650370
279 3689680
280 3729271
281 3769144
282 3809300
283 3849740
284 3890465
285 3931476
286 3972774
287 4014360
288 4056235
289 4098400
290 4140856
291 4183604
292 4226645
293 4269980
294 4313610
295 4357536
296 4401759
297 4446280
298 4491100
299 4536220
300 4581641
301 4627364
302 4673390
303 4719720
304 4766355
305 4813296
306 4860544
307 4908100
308 4955965
309 5004140
310 5052626
311 5101424
312 5150535
313 5199960
314 5249700
315 5299756
316 5350129
317 5400820
318 5451830
319 5503160
320 5554811
321 5606784
322 5659080
323 5711700
324 5764645
325 5817916
326 5871514
327 5925440
328 5979695
329 6034280
330 6089196
331 6144444
332 6200025
333 6255940
334 6312190
335 6368776
336 6425699
337 6482960
338 6540560
339 6598500
340 6656781
341 6715404
342 6774370
343 6833680
344 6893335
345 6953336
346 7013684
347 7074380
348 7135425
349 7196820
350 7258566
351 7320664
352 7383115
353 7445920
354 7509080
355 7572596
356 7636469
357 7700700
358 7765290
359 7830240
360 7895551
361 7961224
362 8027260
363 8093660
364 8160425
365 8227556
366 8295054
367 8362920
368 8431155
369 8499760
370 8568736
371 8638084
372 8707805
373 8777900
374 8848370
375 8919216
376 8990439
377 9062040
378 9134020
379 9206380
380 9279121
381 9352244
382 9425750
383 9499640
384 9573915
385 9648576
386 9723624
387 9799060
388 9874885
389 9951100
390 10027706
391 10104704
392 10182095
393 10259880
394 10338060
395 10416636
396 10495609
397 10574980
398 10654750
399 10734920
400 10815491
401 10896464
402 10977840
403 11059620
404 11141805
405 11224396
406 11307394
407 11390800
408 11474615
409 11558840
410 11643476
411 11728524
412 11813985
413 11899860
414 11986150
415 12072856
416 12159979
417 12247520
418 12335480
419 12423860
420 12512661
421 12601884
422 12691530
423 12781600
424 12872095
425 12963016
426 13054364
427 13146140
428 13238345
429 13330980
430 13424046
431 13517544
432 13611475
433 13705840
434 13800640
435 13895876
436 13991549
437 14087660
438 14184210
439 14281200
440 14378631
441 14476504
442 14574820
443 14673580
444 14772785
445 14872436
446 14972534
447 15073080
448 15174075
449 15275520
450 15377416
451 15479764
452 15582565
453 15685820
454 15789530
455 15893696
456 15998319
457 16103400
458 16208940
459 16314940
460 16421401
461 16528324
462 16635710
463 16743560
464 16851875
465 16960656
466 17069904
467 17179620
468 17289805
469 17400460
470 17511586
471 17623184
472 17735255
473 17847800
474 17960820
475 18074316
476 18188289
477 18302740
478 18417670
479 18533080
480 18648971
481 18765344
482 18882200
483 18999540
484 19117365
485 19235676
486 19354474
487 19473760
488 19593535
489 19713800
490 19834556
491 19955804
492 20077545
493 20199780
494 20322510
495 20445736
496 20569459
497 20693680
498 20818400
499 20943620
500 21069341
501 21195564
502 21322290
503 21449520
504 21577255
505 21705496
506 21834244
507 21963500
508 22093265
509 22223540
510 22354326
511 22485624
512 22617435
513 22749760
514 22882600
515 23015956
516 23149829
517 23284220
518 23419130
519 23554560
520 23690511
521 23826984
522 23963980
523 24101500
524 24239545
525 24378116
526 24517214
527 24656840
528 24796995
529 24937680
530 25078896
531 25220644
532 25362925
533 25505740
534 25649090
535 25792976
536 25937399
537 26082360
538 26227860
539 26373900
540 26520481
541 26667604
542 26815270
543 26963480
544 27112235
545 27261536
546 27411384
547 27561780
548 27712725
549 27864220
550 28016266
551 28168864
552 28322015
553 28475720
554 28629980
555 28784796
556 28940169
557 29096100
558 29252590
559 29409640
560 29567251
561 29725424
562 29884160
563 30043460
564 30203325
565 30363756
566 30524754
567 30686320
568 30848455
569 31011160
570 31174436
571 31338284
572 31502705
573 31667700
574 31833270
575 31999416
576 32166139
577 32333440
578 32501320
579 32669780
580 32838821
581 33008444
582 33178650
583 33349440
584 33520815
585 33692776
586 33865324
587 34038460
588 34212185
589 34386500
590 34561406
591 34736904
592 34912995
593 35089680
594 35266960
595 35444836
596 35623309
597 35802380
598 35982050
599 36162320
600 36343191
601 36524664
602 36706740
603 36889420
604 37072705
605 37256596
606 37441094
607 37626200
608 37811915
609 37998240
610 38185176
611 38372724
612 38560885
613 38749660
614 38939050
615 39129056
616 39319679
617 39510920
618 39702780
619 39895260
620 40088361
621 40282084
622 40476430
623 40671400
624 40866995
625 41063216
626 41260064
627 41457540
628 41655645
629 41854380
630 42053746
631 42253744
632 42454375
633 42655640
634 42857540
635 43060076
636 43263249
637 43467060
638 43671510
639 43876600
640 44082331
641 44288704
642 44495720
643 44703380
644 44911685
645 45120636
646 45330234
647 45540480
648 45751375
649 45962920
650 46175116
651 46387964
652 46601465
653 46815620
654 47030430
655 47245896
656 47462019
657 47678800
658 47896240
659 48114340
660 48333101
661 48552524
662 48772610
663 48993360
664 49214775
665 49436856
666 49659604
667 49883020
668 50107105
669 50331860
670 50557286
671 50783384
672 51010155
673 51237600
674 51465720
675 51694516
676 51923989
677 52154140
678 52384970
679 52616480
680 52848671
681 53081544
682 53315100
683 53549340
684 53784265
685 54019876
686 54256174
687 54493160
688 54730835
689 54969200
690 55208256
691 55448004
692 55688445
693 55929580
694 56171410
695 56413936
696 56657159
697 56901080
698 57145700
699 57391020
700 57637041
701 57883764
702 58131190
703 58379320
704 58628155
705 58877696
706 59127944
707 59378900
708 59630565
709 59882940
710 60136026
711 60389824
712 60644335
713 60899560
714 61155500
715 61412156
716 61669529
717 61927620
718 62186430
719 62445960
720 62706211
721 62967184
722 63228880
723 63491300
724 63754445
725 64018316
726 64282914
727 64548240
728 64814295
729 65081080
730 65348596
731 65616844
732 65885825
733 66155540
734 66425990
735 66697176
736 66969099
737 67241760
738 67515160
739 67789300
740 68064181
741 68339804
742 68616170
743 68893280
744 69171135
745 69449736
746 69729084
747 70009180
748 70290025
749 70571620
750 70853966
751 71137064
752 71420915
753 71705520
754 71990880
755 72276996
756 72563869
757 72851500
758 73139890
759 73429040
760 73718951
761 74009624
762 74301060
763 74593260
764 74886225
765 75179956
766 75474454
767 75769720
768 76065755
769 76362560
770 76660136
771 76958484
772 77257605
773 77557500
774 77858170
775 78159616
776 78461839
777 78764840
778 79068620
779 79373180
780 79678521
781 79984644
782 80291550
783 80599240
784 80907715
785 81216976
786 81527024
787 81837860
788 82149485
789 82461900
790 82775106
791 83089104
792 83403895
793 83719480
794 84035860
795 84353036
796 84671009
797 84989780
798 85309350
799 85629720
800 85950891
801 86272864
802 86595640
803 86919220
804 87243605
805 87568796
806 87894794
807 88221600
808 88549215
809 88877640
810 89206876
811 89536924
812 89867785
813 90199460
814 90531950
815 90865256
816 91199379
817 91534320
818 91870080
819 92206660
820 92544061
821 92882284
822 93221330
823 93561200
824 93901895
825 94243416
826 94585764
827 94928940
828 95272945
829 95617780
830 95963446
831 96309944
832 96657275
833 97005440
834 97354440
835 97704276
836 98054949
837 98406460
838 98758810
839 99112000
840 99466031
841 99820904
842 100176620
843 100533180
844 100890585
845 101248836
846 101607934
847 101967880
848 102328675
849 102690320
850 103052816
851 103416164
852 103780365
853 104145420
854 104511330
855 104878096
856 105245719
857 105614200
858 105983540
859 106353740
860 106724801
861 107096724
862 107469510
863 107843160
864 108217675
865 108593056
866 108969304
867 109346420
868 109724405
869 110103260
870 110482986
871 110863584
872 111245055
873 111627400
874 112010620
875 112394716
876 112779689
877 113165540
878 113552270
879 113939880
880 114328371
881 114717744
882 115108000
883 115499140
884 115891165
885 116284076
886 116677874
887 117072560
888 117468135
889 117864600
890 118261956
891 118660204
892 119059345
893 119459380
894 119860310
895 120262136
896 120664859
897 121068480
898 121473000
899 121878420
900 122284741
901 122691964
902 123100090
903 123509120
904 123919055
905 124329896
906 124741644
907 125154300
908 125567865
909 125982340
910 126397726
911 126814024
912 127231235
913 127649360
914 128068400
915 128488356
916 128909229
917 129331020
918 129753730
919 130177360
920 130601911
921 131027384
922 131453780
923 131881100
924 132309345
925 132738516
926 133168614
927 133599640
928 134031595
929 134464480
930 134898296
931 135333044
932 135768725
933 136205340
934 136642890
935 137081376
936 137520799
937 137961160
938 138402460
939 138844700
940 139287881
941 139732004
942 140177070
943 140623080
944 141070035
945 141517936
946 141966784
947 142416580
948 142867325
949 143319020
950 143771666
951 144225264
952 144679815
953 145135320
954 145591780
955 146049196
956 146507569
957 146966900
958 147427190
959 147888440
960 148350651
961 148813824
962 149277960
963 149743060
964 150209125
965 150676156
966 151144154
967 151613120
968 152083055
969 152553960
970 153025836
971 153498684
972 153972505
973 154447300
974 154923070
975 155399816
976 155877539
977 156356240
978 156835920
979 157316580
980 157798221
981 158280844
982 158764450
983 159249040
984 159734615
985 160221176
986 160708724
987 161197260
988 161686785
989 162177300
990 162668806
991 163161304
992 163654795
993 164149280
994 164644760
995 165141236
996 165638709
997 166137180
998 166636650
999 167137120
1000 167638591