1 2
2 5
3 50
4 95
5 410
6 740
7 935
8 1040
9 1625
10 1730
11 2825
12 4715
13 6500
14 7820
15 7865
16 8030
17 9020
18 9455
19 9710
20 10505
21 11135
22 12650
23 15860
24 17420
25 21890
26 25670
27 27665
28 31490
29 33605
30 34745
31 36110
32 38630
33 39845
34 40520
35 41360
36 44405
37 48920
38 49565
39 50555
40 54920
41 58265
42 59645
43 61100
44 67730
45 72080
46 78635
47 82850
48 83420
49 85580
50 93815
51 97430
52 97865
53 100745
54 100910
55 108680
56 112670
57 120020
58 121850
59 123800
60 123995
61 128930
62 130205
63 133340
64 134405
65 138020
66 142370
67 142640
68 147155
69 147935
70 149735
71 150245
72 150995
73 163070
74 167210
75 170465
76 173195
77 173990
78 177125
79 179450
80 180605
81 187625
82 194345
83 194780
84 196130
85 197405
86 198770
87 198875
88 201065
89 201380
90 206015
91 209525
92 210425
93 213620
94 221285
95 222170
96 226265
97 231725
98 232580
99 233735
100 235040
101 238505
102 245285
103 247805
104 250115
105 255305
106 259400
107 268220
108 268385
109 269750
110 274580
111 279605
112 281705
113 285020
114 286325
115 292955
116 297410
117 298835
118 303650
119 311120
120 313310
121 316040
122 316160
123 316730
124 316895
125 327080
126 328745
127 330545
128 331790
129 332330
130 333215
131 340145
132 340625
133 345860
134 352580
135 357575
136 367235
137 368180
138 369695
139 384095
140 386510
141 397895
142 401720
143 407030
144 411080
145 411860
146 414860
147 416855
148 418535
149 422990
150 427460
151 427865
152 428975
153 437630
154 438005
155 440735
156 444935
157 453695
158 465035
159 469025
160 473330
161 477485
162 479270
163 479735
164 488150
165 489035
166 491720
167 501170
168 501680
169 503150
170 503165
171 504425
172 507680
173 511190
174 511250
175 511970
176 513875
177 521795
178 531980
179 532505
180 534125
181 534350
182 545630
183 546530
184 546995
185 550415
186 558800
187 558905
188 559430
189 560270
190 560915
191 561065
192 563330
193 568940
194 573395
195 577805
196 578015
197 578915
198 581855
199 583850
200 584120
201 585065
202 586010
203 586265
204 586790
205 591140
206 605435
207 614195
208 615185
209 616715
210 623120
211 623180
212 628535
213 636140
214 642755
215 649055
216 661085
217 661295
218 662285
219 664850
220 668630
221 669950
222 670160
223 675620
224 676100
225 679400
226 680390
227 684230
228 690635
229 700400
230 701180
231 705485
232 720290
233 723500
234 725915
235 730700
236 734315
237 754310
238 757160
239 762035
240 762980
241 770480
242 785870
243 786770
244 786965
245 788645
246 792215
247 794375
248 796430
249 801665
250 807920
251 808400
252 810860
253 813800
254 815525
255 826550
256 829550
257 835280
258 839375
259 840935
260 842720
261 845930
262 855905
263 859430
264 863885
265 873860
266 874235
267 874745
268 877910
269 882110
270 890240
271 895865
272 898685
273 899315
274 901325
275 909920
276 915170
277 916760
278 917015
279 918695
280 928835
281 945260
282 951305
283 952235
284 955130
285 956030
286 956225
287 957965
288 958865
289 962690
290 971825
291 977075
292 977180
293 979655
294 989570
295 989945
296 1001165
297 1003805
298 1003955
299 1008200
300 1010360
301 1025165
302 1031000
303 1031885
304 1032785
305 1037915
306 1039595
307 1041755
308 1042220
309 1043690
310 1053830
311 1058285
312 1068065
313 1070900
314 1071740
315 1072250
316 1078865
317 1079615
318 1084325
319 1088315
320 1088750
321 1096940
322 1101395
323 1101980
324 1111835
325 1112525
326 1123070
327 1124120
328 1128170
329 1131485
330 1133315
331 1144820
332 1145015
333 1147025
334 1151795
335 1170125
336 1171385
337 1181135
338 1186700
339 1188080
340 1190540
341 1201940
342 1206710
343 1209335
344 1211705
345 1221890
346 1229330
347 1235165
348 1239260
349 1239830
350 1249970
351 1254020
352 1267550
353 1270970
354 1273115
355 1276055
356 1276325
357 1280630
358 1282160
359 1288295
360 1297475
361 1297490
362 1298330
363 1302365
364 1307030
365 1317740
366 1334120
367 1336760
368 1337270
369 1339745
370 1341890
371 1348460
372 1352450
373 1356185
374 1357640
375 1364270
376 1365845
377 1365950
378 1379645
379 1380860
380 1382060
381 1395125
382 1402580
383 1411355
384 1419965
385 1420130
386 1423430
387 1424840
388 1437665
389 1439645
390 1446740
391 1459280
392 1463795
393 1463900
394 1476395
395 1477340
396 1494515
397 1495415
398 1523705
399 1529435
400 1531100
401 1531745
402 1533410
403 1538195
404 1544660
405 1546280
406 1550735
407 1551635
408 1564805
409 1576790
410 1578785
411 1585865
412 1593800
413 1600100
414 1603715
415 1604405
416 1607870
417 1612430
418 1621670
419 1638845
420 1647770
421 1654475
422 1663310
423 1664450
424 1670435
425 1683410
426 1685720
427 1687235
428 1689020
429 1700105
430 1708025
431 1718120
432 1718855
433 1733765
434 1739945
435 1756025
436 1756115
437 1756490
438 1756535
439 1757270
440 1759160
441 1775345
442 1792460
443 1793450
444 1796750
445 1810730
446 1826465
447 1834880
448 1845260
449 1856720
450 1863860
451 1867580
452 1870580
453 1899035
454 1908905
455 1918565
456 1918925
457 1924910
458 1927055
459 1947020
460 1959605
461 1959620
462 1975775
463 1987175
464 1987340
465 1987850
466 1997720
467 1998260
468 2007965
469 2008280
470 2016200
471 2019830
472 2021300
473 2029235
474 2029595
475 2046350
476 2049230
477 2055170
478 2069120
479 2072480
480 2077955
481 2078945
482 2087300
483 2092955
484 2104310
485 2109140
486 2112185
487 2117210
488 2128760
489 2131085
490 2132540
491 2132855
492 2142830
493 2150090
494 2158385
495 2163200
496 2166305
497 2168045
498 2176655
499 2180735
500 2185040
501 2188835
502 2198390
503 2202275
504 2202845
505 2206790
506 2207720
507 2226740
508 2233505
509 2243900
510 2255240
511 2264690
512 2270045
513 2271620
514 2272100
515 2280815
516 2287640
517 2289935
518 2298035
519 2303285
520 2304650
521 2307800
522 2313935
523 2317985
524 2323640
525 2330270
526 2337620
527 2346845
528 2353205
529 2353985
530 2367335
531 2370320
532 2371850
533 2398040
534 2404970
535 2416205
536 2416565
537 2426225
538 2434325
539 2437625
540 2450225
541 2475065
542 2478410
543 2479520
544 2486030
545 2488715
546 2498690
547 2512535
548 2518955
549 2523560
550 2536685
551 2537435
552 2573240
553 2577380
554 2579015
555 2584460
556 2592395
557 2600645
558 2602730
559 2614700
560 2617340
561 2619590
562 2624045
563 2625890
564 2626880
565 2630870
566 2637080
567 2637335
568 2639285
569 2659445
570 2663945
571 2690930
572 2691050
573 2708690
574 2712875
575 2718140
576 2725055
577 2730995
578 2732675
579 2742065
580 2749535
581 2763500
582 2805230
583 2807075
584 2825870
585 2837570
586 2849285
587 2866070
588 2866760
589 2867345
590 2880050
591 2887070
592 2902625
593 2919785
594 2920730
595 2925710
596 2930120
597 2946350
598 2954225
599 2961110
600 2964410
601 2965460
602 2968925
603 2969390
604 2984825
605 2988665
606 2993015
607 3002945
608 3006575
609 3008045
610 3011825
611 3012020
612 3027140
613 3028100
614 3033290
615 3051455
616 3053240
617 3065270
618 3068105
619 3072185
620 3076655
621 3078485
622 3088940
623 3093725
624 3096650
625 3100745
626 3106895
627 3125210
628 3130685
629 3143960
630 3148790
631 3149570
632 3162275
633 3164750
634 3166430
635 3167435
636 3179615
637 3189065
638 3201080
639 3202385
640 3203285
641 3209645
642 3219095
643 3232100
644 3235565
645 3237410
646 3242030
647 3247970
648 3249110
649 3250895
650 3251795
651 3254840
652 3255095
653 3256040
654 3264335
655 3278300
656 3280505
657 3289325
658 3291230
659 3297785
660 3300245
661 3300890
662 3301100
663 3306665
664 3308390
665 3310640
666 3315950
667 3320675
668 3327770
669 3327815
670 3346130
671 3349805
672 3350345
673 3354425
674 3357635
675 3357995
676 3363770
677 3367505
678 3370235
679 3376910
680 3379475
681 3380000
682 3393815
683 3398315
684 3421685
685 3440435
686 3442370
687 3450455
688 3457595
689 3459005
690 3459170
691 3462575
692 3468980
693 3471245
694 3472775
695 3474665
696 3507305
697 3508370
698 3512825
699 3513725
700 3519920
701 3522845
702 3525695
703 3539855
704 3540590
705 3548900
706 3565430
707 3575570
708 3579755
709 3580925
710 3583070
711 3588530
712 3593885
713 3600815
714 3617975
715 3633725
716 3636995
717 3643340
718 3652685
719 3658145
720 3664385
721 3667970
722 3670115
723 3674315
724 3678035
725 3683510
726 3684665
727 3685820
728 3708755
729 3711110
730 3716525
731 3724235
732 3732275
733 3732740
734 3737690
735 3738995
736 3741890
737 3749600
738 3763625
739 3767030
740 3767300
741 3768665
742 3770225
743 3770960
744 3772955
745 3790190
746 3791750
747 3799520
748 3805460
749 3820685
750 3822830
751 3829505
752 3834905
753 3840680
754 3850880
755 3851615
756 3867410
757 3877445
758 3887150
759 3901115
760 3903215
761 3906680
762 3907145
763 3923270
764 3930515
765 3939920
766 3941435
767 3956615
768 3967325
769 3972515
770 3980075
771 3980975
772 3994730
773 4011830
774 4029530
775 4031000
776 4035455
777 4050890
778 4054265
779 4083035
780 4089125
781 4091945
782 4097465
783 4104455
784 4124030
785 4140785
786 4156205
787 4156955
788 4159205
789 4163300
790 4168295
791 4169810
792 4172075
793 4174265
794 4190765
795 4192550
796 4215530
797 4222985
798 4230290
799 4233815
800 4243685
801 4248515
802 4256585
803 4259735
804 4270250
805 4278860
806 4280900
807 4284200
808 4286720
809 4288295
810 4297340
811 4302320
812 4308455
813 4309715
814 4310930
815 4311515
816 4324415
817 4329050
818 4334810
819 4338695
820 4342685
821 4345790
822 4358870
823 4364525
824 4370570
825 4374290
826 4386575
827 4399805
828 4413770
829 4415990
830 4416620
831 4422185
832 4434260
833 4439135
834 4449155
835 4457090
836 4463225
837 4510490
838 4540730
839 4540940
840 4541510
841 4563815
842 4569065
843 4573490
844 4577480
845 4582625
846 4610120
847 4638425
848 4640270
849 4645820
850 4649720
851 4660160
852 4662215
853 4676645
854 4682795
855 4684775
856 4697480
857 4713245
858 4719635
859 4720220
860 4723430
861 4731620
862 4739705
863 4747100
864 4751975
865 4754030
866 4755710
867 4769045
868 4770995
869 4774550
870 4775195
871 4792940
872 4794710
873 4800275
874 4800290
875 4808990
876 4813730
877 4820240
878 4860710
879 4861505
880 4862975
881 4866905
882 4869950
883 4871735
884 4872200
885 4875035
886 4887230
887 4889015
888 4891940
889 4896350
890 4917875
891 4938050
892 4946015
893 4955375
894 4958525
895 4961990
896 4966805
897 4975100
898 4975265
899 4986605
900 5006975
901 5009015
902 5017580
903 5018690
904 5019725
905 5027195
906 5029925
907 5039990
908 5054960
909 5059790
910 5060315
911 5067200
912 5076005
913 5080745
914 5093960
915 5095280
916 5096495
917 5113445
918 5115380
919 5123525
920 5132075
921 5168885
922 5172035
923 5182070
924 5184320
925 5186630
926 5190875
927 5220080
928 5234345
929 5235875
930 5241815
931 5242595
932 5252420
933 5254730
934 5263280
935 5265530
936 5265545
937 5272055
938 5273675
939 5303180
940 5307860
941 5313515
942 5314625
943 5320865
944 5338355
945 5364395
946 5369810
947 5379140
948 5379515
949 5387975
950 5391020
951 5405615
952 5426300
953 5428925
954 5432645
955 5433065
956 5436065
957 5439935
958 5468240
959 5469770
960 5497220
961 5505575
962 5510930
963 5523725
964 5524415
965 5539685
966 5543420
967 5569355
968 5573615
969 5574140
970 5577920
971 5593250
972 5596400
973 5600690
974 5611565
975 5619380
976 5620535
977 5655350
978 5664215
979 5671520
980 5672255
981 5687315
982 5693930
983 5720195
984 5735780
985 5738615
986 5744540
987 5747795
988 5751425
989 5751680
990 5764715
991 5766860
992 5777000
993 5792225
994 5811065
995 5822450
996 5826080
997 5832275
998 5840090
999 5859410
1000 5860895