1 5415
2 12705
3 13020
4 44370
5 82950
6 98280
7 105525
8 112200
9 115140
10 123855
11 134250
12 134460
13 187740
14 188745
15 210165
16 225705
17 247170
18 256410
19 296310
20 302085
21 367875
22 375645
23 382890
24 399585
25 404040
26 476340
27 487830
28 526845
29 532095
30 566430
31 578085
32 766185
33 779790
34 787710
35 854175
36 883890
37 919335
38 966840
39 1011210
40 1028220
41 1047540
42 1177365
43 1191435
44 1192230
45 1252815
46 1283205
47 1295025
48 1332030
49 1362015
50 1407270
51 1492530
52 1516305
53 1518150
54 1522395
55 1528170
56 1530645
57 1604250
58 1707510
59 1737435
60 1862130
61 1936260
62 1940670
63 1944495
64 2028660
65 2103885
66 2153865
67 2310000
68 2312415
69 2372850
70 2477955
71 2478630
72 2519535
73 2563425
74 2645895
75 2659755
76 2688795
77 2828070
78 2844405
79 2935125
80 3103965
81 3110520
82 3132675
83 3143550
84 3150315
85 3174360
86 3215310
87 3221775
88 3240405
89 3279990
90 3370710
91 3435390
92 3452460
93 3504375
94 3507375
95 3540495
96 3584280
97 3607650
98 3621030
99 3650115
100 3717945
101 3723825
102 3798750
103 3836070
104 3879075
105 3976770
106 4112430
107 4193805
108 4234230
109 4237650
110 4239480
111 4532325
112 4557060
113 4589085
114 4769310
115 4890435
116 4891530
117 4996635
118 5044995
119 5132925
120 5170890
121 5196510
122 5275830
123 5337840
124 5499585
125 5773320
126 5844885
127 5920005
128 6171270
129 6409095
130 6414135
131 6420600
132 6444060
133 6486435
134 6515835
135 6560670
136 6607185
137 6610485
138 6623400
139 6981930
140 7061835
141 7244430
142 7364280
143 7390845
144 7431060
145 7606935
146 7698705
147 7710210
148 7834470
149 8157195
150 8312535
151 8343885
152 8532615
153 8552250
154 8614260
155 8666760
156 8701875
157 8914455
158 8918070
159 9052050
160 9153795
161 9198735
162 9200055
163 9270450
164 9289980
165 9294870
166 9793665
167 9849840
168 9888750
169 10059375
170 10074855
171 10106880
172 10226850
173 10329645
174 10333740
175 10420680
176 10542315
177 10600230
178 10656510
179 10739505
180 10957905
181 10965570
182 10986630
183 10999170
184 11001855
185 11015655
186 11120340
187 11181195
188 11208435
189 11270490
190 11280000
191 11290290
192 11326725
193 11338065
194 11352660
195 11417130
196 11525850
197 11584650
198 11629020
199 11681940
200 11760480
201 11898600
202 12231450
203 12269355
204 12338130
205 12396570
206 12445290
207 12479250
208 12593280
209 12716715
210 12728370
211 12732510
212 12768315
213 12833685
214 12848850
215 12864870
216 12892425
217 12942090
218 12984990
219 13243230
220 13288695
221 13399110
222 13577340
223 13628430
224 13690005
225 13972830
226 14274960
227 14279265
228 14675385
229 14722890
230 14855565
231 14904915
232 14947125
233 15271575
234 15308160
235 15641490
236 15745755
237 15844080
238 16414125
239 16467255
240 16550625
241 16620930
242 16702095
243 16836390
244 17043975
245 17048955
246 17077155
247 17104500
248 17205150
249 17357925
250 17499885
251 17524290
252 17542725
253 17669670
254 17706735
255 17805480
256 17830680
257 17850690
258 17869635
259 17910750
260 17973225
261 17982780
262 18005715
263 18267480
264 18443520
265 18458055
266 18464310
267 18483885
268 18514080
269 18615555
270 18636720
271 18700245
272 18877950
273 18975600
274 19055295
275 19069470
276 19416495
277 19531470
278 19565805
279 19603290
280 19828470
281 19831455
282 19942335
283 19947165
284 19954260
285 19956675
286 20014950
287 20146305
288 20170245
289 20189040
290 20208045
291 20362815
292 20429640
293 20429955
294 20478420
295 20509815
296 20662425
297 20816985
298 20934015
299 20940105
300 21186750
301 21694995
302 21816435
303 21997455
304 22071840
305 22082085
306 22195635
307 22238370
308 22255335
309 22443750
310 22523085
311 22972905
312 23072865
313 23205105
314 23295780
315 23589675
316 23655870
317 23676615
318 23784180
319 23881260
320 23900520
321 24004530
322 24063855
323 24373965
324 24532305
325 24593730
326 24635415
327 24767295
328 24810345
329 24945330
330 25023705
331 25045440
332 25089075
333 25100730
334 25241535
335 25788165
336 26088300
337 26145690
338 26189625
339 26206275
340 26454285
341 26593305
342 26602125
343 26966265
344 26970405
345 27316020
346 27492735
347 27597675
348 28122885
349 28124565
350 28127145
351 28157910
352 28171560
353 28307055
354 28311150
355 28581420
356 28616235
357 28677810
358 28683855
359 28747590
360 28906980
361 29320470
362 29457390
363 29827350
364 30646935
365 30755970
366 30871320
367 31240440
368 31254405
369 31416795
370 31435740
371 31870710
372 31970400
373 32218515
374 32282355
375 32333490
376 32408310
377 32486115
378 32494245
379 32511360
380 32640885
381 32663670
382 32779005
383 32912040
384 33055260
385 33104565
386 33105030
387 33144150
388 33275340
389 33327840
390 33372885
391 33423495
392 33599220
393 33806115
394 33954855
395 33959940
396 33984825
397 34117860
398 34205955
399 34296360
400 34656405
401 34831290
402 35036040
403 35048430
404 35182560
405 35246400
406 35309460
407 35530740
408 35716695
409 35801010
410 36112185
411 36142845
412 36191400
413 36326490
414 36337770
415 36478680
416 36653355
417 36817365
418 36837360
419 36920895
420 37420485
421 37424310
422 37455975
423 37479855
424 37834815
425 37840275
426 37948845
427 38012520
428 38125815
429 38215650
430 38220375
431 38248935
432 38304525
433 38402550
434 38637015
435 38760285
436 38772825
437 39013590
438 39299505
439 39463200
440 39651780
441 39718410
442 39722550
443 39928665
444 40117245
445 40253850
446 40396545
447 40568535
448 40758060
449 40919970
450 40937610
451 41001765
452 41107395
453 41133960
454 41237385
455 41412630
456 41448330
457 41494530
458 41647785
459 41677815
460 41947455
461 42217875
462 42312270
463 42463530
464 42573405
465 42655890
466 42826665
467 42931620
468 42941535
469 42997980
470 43014930
471 43081290
472 43127175
473 43206240
474 43234230
475 43272390
476 43310505
477 43347630
478 43415295
479 43434405
480 43470165
481 43495095
482 43551585
483 43579095
484 43589865
485 43619160
486 43626090
487 43762905
488 43796760
489 43952370
490 44036850
491 44249685
492 44292255
493 44547510
494 44724495
495 44904510
496 45264720
497 45305040
498 45311130
499 45770505
500 45828885
501 45962175
502 46090230
503 46127235
504 46214490
505 46621575
506 46626825
507 46892265
508 46962720
509 47035650
510 47065890
511 47226795
512 47240445
513 47251365
514 47261715
515 47351490
516 47408235
517 47449815
518 47647845
519 47674725
520 47730960
521 47841525
522 47967420
523 48570690
524 48598365
525 48772455
526 49257285
527 49660800
528 49735620
529 49785390
530 49798980
531 49988715
532 50030250
533 50219820
534 50283510
535 50467365
536 50658885
537 50802675
538 50833020
539 50915505
540 50945850
541 50998140
542 51259215
543 51281430
544 51304215
545 51334605
546 51400395
547 51958095
548 52069980
549 52095915
550 52247220
551 52786395
552 53787780
553 53792295
554 53938665
555 54122775
556 54377985
557 54703110
558 55230375
559 55572255
560 55573980
561 56043855
562 56057040
563 56129175
564 56148015
565 56168970
566 56211705
567 56281635
568 56508645
569 56546130
570 56627295
571 56680635
572 56975475
573 57046080
574 57088185
575 57111390
576 57177225
577 57391950
578 57421455
579 57501150
580 57775515
581 58062015
582 58072245
583 58289865
584 58293015
585 58346610
586 58352070
587 58539135
588 58764885
589 58879860
590 58990425
591 58999815
592 59178210
593 59185305
594 59579790
595 60144630
596 60411390
597 60753105
598 60931140
599 60945840
600 60970410
601 61315125
602 61365315
603 61377810
604 61701885
605 61758330
606 62101200
607 62317980
608 62363235
609 62486760
610 62725845
611 62730315
612 62759190
613 62855895
614 62873220
615 63068415
616 63357630
617 63380940
618 63400530
619 63586170
620 64119300
621 64351455
622 64371090
623 64421595
624 64586865
625 64733550
626 64884600
627 64916040
628 64936890
629 65354160
630 65472960
631 65540895
632 65668785
633 65675565
634 65686425
635 65747700
636 65791590
637 65988570
638 66080655
639 66187860
640 66401745
641 66486420
642 66534885
643 66651690
644 66814710
645 67120515
646 67308570
647 67406220
648 67637070
649 67849800
650 67995015
651 68035440
652 68478225
653 68637615
654 68906565
655 69032145
656 69199155
657 69565965
658 69573735
659 69596310
660 69601095
661 69727980
662 69749295
663 69750870
664 69896565
665 69909840
666 69945285
667 70053855
668 70231350
669 70343550
670 70573605
671 70628415
672 70882140
673 70944195
674 71043210
675 71348235
676 71480070
677 71744775
678 71801685
679 72000810
680 72007800
681 72268305
682 72292770
683 72608865
684 72777810
685 73066245
686 73262070
687 73735620
688 73770480
689 73775790
690 74001120
691 74014035
692 74043540
693 74474190
694 74727510
695 75030540
696 75097890
697 75187980
698 75442560
699 75471330
700 75621270
701 75812475
702 76068615
703 76230165
704 76338210
705 76378320
706 76390965
707 76685340
708 76770330
709 76868985
710 76918485
711 76978230
712 77243205
713 77262210
714 77267145
715 77275755
716 77341425
717 77460390
718 77803590
719 78221325
720 78504615
721 78562260
722 78586470
723 78627255
724 78638175
725 78730845
726 79026675
727 79111725
728 79302300
729 79571835
730 79755330
731 80334870
732 80514480
733 80743005
734 80753925
735 81041685
736 81103890
737 81119910
738 81189570
739 81407340
740 81603015
741 81717510
742 82412985
743 82704255
744 82712130
745 82777650
746 83212140
747 83432895
748 83878890
749 83987775
750 84055605
751 84094875
752 84147315
753 84248805
754 84300405
755 84753855
756 85189755
757 85346895
758 85379385
759 85585605
760 85777020
761 86029650
762 86060625
763 86071710
764 86359830
765 86381250
766 86653980
767 86699865
768 86810430
769 87559665
770 87559710
771 87629175
772 87904530
773 87929625
774 88004655
775 88460775
776 88650030
777 88786170
778 88796670
779 88807905
780 88811730
781 88841445
782 89355585
783 89378475
784 89510145
785 89511930
786 89955345
787 90018180
788 90075090
789 90078765
790 90173790
791 90256905
792 90597675
793 91141005
794 91201590
795 91252725
796 91454220
797 91578435
798 91875105
799 92222235
800 92246805
801 92441535
802 92826195
803 93250560
804 93328260
805 93445440
806 93575430
807 93791040
808 93821595
809 94008870
810 94044885
811 94110345
812 94115175
813 94287855
814 94610625
815 94780875
816 95125590
817 95228385
818 95377065
819 95930790
820 95979975
821 96100785
822 96464925
823 96508965
824 96642105
825 96823920
826 96902670
827 97046040
828 97066515
829 97209525
830 97725495
831 97789710
832 97795110
833 97821885
834 97837380
835 98205660
836 98237475
837 98274915
838 98320170
839 98327775
840 98343060
841 98448900
842 98458770
843 98527590
844 98735805
845 98831145
846 98859345
847 99069390
848 99232095
849 99248475
850 99295935
851 99555645
852 99565725
853 99635085
854 99719235
855 100039590
856 100486110
857 100832820
858 100837380
859 100923060
860 100955190
861 101248560
862 101422125
863 101467860
864 101543610
865 101546865
866 101627715
867 101704785
868 102055590
869 102056745
870 102222225
871 102388440
872 102403620
873 102472395
874 102523890
875 102569415
876 102692790
877 102735045
878 102778830
879 102807975
880 102913230
881 102982215
882 102983580
883 103502280
884 103745985
885 103749825
886 104268945
887 104283795
888 104332305
889 104454165
890 104474850
891 104639175
892 104901510
893 104917155
894 105139080
895 105611055
896 105841320
897 106286730
898 106310775
899 107016525
900 107270895
901 107373375
902 107605575
903 107956860
904 108139815
905 108486795
906 108496395
907 108785625
908 108937080
909 109151595
910 109191180
911 109290510
912 109354515
913 109411320
914 109522875
915 109745220
916 109787955
917 109853160
918 110003355
919 110261865
920 110373900
921 111015555
922 111380595
923 111418860
924 111616005
925 111638625
926 111996000
927 112018095
928 112023240
929 112165935
930 112752840
931 112989510
932 113080695
933 113122125
934 113163750
935 113187690
936 113291430
937 113319840
938 113399475
939 113546685
940 113588745
941 113657250
942 113667435
943 113706285
944 113865990
945 114085230
946 114109860
947 114197160
948 114243360
949 114268725
950 114361335
951 114476460
952 114522135
953 114788835
954 114918675
955 114977055
956 115175085
957 115205955
958 115252995
959 115667745
960 115897275
961 115945830
962 116026845
963 116557620
964 116603445
965 117011010
966 117072540
967 117334725
968 117373365
969 117441660
970 117614445
971 117691035
972 117741330
973 118187160
974 118282035
975 118434960
976 118598130
977 118756890
978 118770750
979 118858065
980 118933920
981 118948620
982 118956345
983 119008050
984 119035095
985 119764890
986 120145725
987 120721860
988 120729165
989 120844815
990 120966780
991 121005525
992 121088310
993 121264395
994 121547535
995 121699305
996 122679750
997 123001155
998 123328755
999 123425715
1000 123644535