0 0
1 0
2 0
3 0
4 2
5 4
6 10
7 16
8 28
9 40
10 60
11 80
12 110
13 140
14 182
15 224
16 280
17 336
18 408
19 480
20 570
21 660
22 770
23 880
24 1012
25 1144
26 1300
27 1456
28 1638
29 1820
30 2030
31 2240
32 2480
33 2720
34 2992
35 3264
36 3570
37 3876
38 4218
39 4560
40 4940
41 5320
42 5740
43 6160
44 6622
45 7084
46 7590
47 8096
48 8648
49 9200
50 9800
51 10400
52 11050
53 11700
54 12402
55 13104
56 13860
57 14616
58 15428
59 16240
60 17110
61 17980
62 18910
63 19840
64 20832
65 21824
66 22880
67 23936
68 25058
69 26180
70 27370
71 28560
72 29820
73 31080
74 32412
75 33744
76 35150
77 36556
78 38038
79 39520
80 41080
81 42640
82 44280
83 45920
84 47642
85 49364
86 51170
87 52976
88 54868
89 56760
90 58740
91 60720
92 62790
93 64860
94 67022
95 69184
96 71440
97 73696
98 76048
99 78400
100 80850
101 83300
102 85850
103 88400
104 91052
105 93704
106 96460
107 99216
108 102078
109 104940
110 107910
111 110880
112 113960
113 117040
114 120232
115 123424
116 126730
117 130036
118 133458
119 136880
120 140420
121 143960
122 147620
123 151280
124 155062
125 158844
126 162750
127 166656
128 170688
129 174720
130 178880
131 183040
132 187330
133 191620
134 196042
135 200464
136 205020
137 209576
138 214268
139 218960
140 223790
141 228620
142 233590
143 238560
144 243672
145 248784
146 254040
147 259296
148 264698
149 270100
150 275650
151 281200
152 286900
153 292600
154 298452
155 304304
156 310310
157 316316
158 322478
159 328640
160 334960
161 341280
162 347760
163 354240
164 360882
165 367524
166 374330
167 381136
168 388108
169 395080
170 402220
171 409360
172 416670
173 423980
174 431462
175 438944
176 446600
177 454256
178 462088
179 469920
180 477930
181 485940
182 494130
183 502320
184 510692
185 519064
186 527620
187 536176
188 544918
189 553660
190 562590
191 571520
192 580640
193 589760
194 599072
195 608384
196 617890
197 627396
198 637098
199 646800
200 656700
201 666600
202 676700
203 686800
204 697102
205 707404
206 717910
207 728416
208 739128
209 749840
210 760760
211 771680
212 782810
213 793940
214 805282
215 816624
216 828180
217 839736
218 851508
219 863280
220 875270
221 887260
222 899470
223 911680
224 924112
225 936544
226 949200
227 961856
228 974738
229 987620
230 1000730
231 1013840
232 1027180
233 1040520
234 1054092
235 1067664
236 1081470
237 1095276
238 1109318
239 1123360
240 1137640
241 1151920
242 1166440
243 1180960
244 1195722
245 1210484
246 1225490
247 1240496
248 1255748
249 1271000
250 1286500
251 1302000
252 1317750
253 1333500
254 1349502
255 1365504
256 1381760
257 1398016
258 1414528
259 1431040
260 1447810
261 1464580
262 1481610
263 1498640
264 1515932
265 1533224
266 1550780
267 1568336
268 1586158
269 1603980
270 1622070
271 1640160
272 1658520
273 1676880
274 1695512
275 1714144
276 1733050
277 1751956
278 1771138
279 1790320
280 1809780
281 1829240
282 1848980
283 1868720
284 1888742
285 1908764
286 1929070
287 1949376
288 1969968
289 1990560
290 2011440
291 2032320
292 2053490
293 2074660
294 2096122
295 2117584
296 2139340
297 2161096
298 2183148
299 2205200
300 2227550
301 2249900
302 2272550
303 2295200
304 2318152
305 2341104
306 2364360
307 2387616
308 2411178
309 2434740
310 2458610
311 2482480
312 2506660
313 2530840
314 2555332
315 2579824
316 2604630
317 2629436
318 2654558
319 2679680
320 2705120
321 2730560
322 2756320
323 2782080
324 2808162
325 2834244
326 2860650
327 2887056
328 2913788
329 2940520
330 2967580
331 2994640
332 3022030
333 3049420
334 3077142
335 3104864
336 3132920
337 3160976
338 3189368
339 3217760
340 3246490
341 3275220
342 3304290
343 3333360
344 3362772
345 3392184
346 3421940
347 3451696
348 3481798
349 3511900
350 3542350
351 3572800
352 3603600
353 3634400
354 3665552
355 3696704
356 3728210
357 3759716
358 3791578
359 3823440
360 3855660
361 3887880
362 3920460
363 3953040
364 3985982
365 4018924
366 4052230
367 4085536
368 4119208
369 4152880
370 4186920
371 4220960
372 4255370
373 4289780
374 4324562
375 4359344
376 4394500
377 4429656
378 4465188
379 4500720
380 4536630
381 4572540
382 4608830
383 4645120
384 4681792
385 4718464
386 4755520
387 4792576
388 4830018
389 4867460
390 4905290
391 4943120
392 4981340
393 5019560
394 5058172
395 5096784
396 5135790
397 5174796
398 5214198
399 5253600
400 5293400
401 5333200
402 5373400
403 5413600
404 5454202
405 5494804
406 5535810
407 5576816
408 5618228
409 5659640
410 5701460
411 5743280
412 5785510
413 5827740
414 5870382
415 5913024
416 5956080
417 5999136
418 6042608
419 6086080
420 6129970
421 6173860
422 6218170
423 6262480
424 6307212
425 6351944
426 6397100
427 6442256
428 6487838
429 6533420
430 6579430
431 6625440
432 6671880
433 6718320
434 6765192
435 6812064
436 6859370
437 6906676
438 6954418
439 7002160
440 7050340
441 7098520
442 7147140
443 7195760
444 7244822
445 7293884
446 7343390
447 7392896
448 7442848
449 7492800
450 7543200
451 7593600
452 7644450
453 7695300
454 7746602
455 7797904
456 7849660
457 7901416
458 7953628
459 8005840
460 8058510
461 8111180
462 8164310
463 8217440
464 8271032
465 8324624
466 8378680
467 8432736
468 8487258
469 8541780
470 8596770
471 8651760
472 8707220
473 8762680
474 8818612
475 8874544
476 8930950
477 8987356
478 9044238
479 9101120
480 9158480
481 9215840
482 9273680
483 9331520
484 9389842
485 9448164
486 9506970
487 9565776
488 9625068
489 9684360
490 9744140
491 9803920
492 9864190
493 9924460
494 9985222
495 10045984
496 10107240
497 10168496
498 10230248
499 10292000
500 10354250
501 10416500
502 10479250
503 10542000
504 10605252
505 10668504
506 10732260
507 10796016
508 10860278
509 10924540
510 10989310
511 11054080
512 11119360
513 11184640
514 11250432
515 11316224
516 11382530
517 11448836
518 11515658
519 11582480
520 11649820
521 11717160
522 11785020
523 11852880
524 11921262
525 11989644
526 12058550
527 12127456
528 12196888
529 12266320
530 12336280
531 12406240
532 12476730
533 12547220
534 12618242
535 12689264
536 12760820
537 12832376
538 12904468
539 12976560
540 13049190
541 13121820
542 13194990
543 13268160
544 13341872
545 13415584
546 13489840
547 13564096
548 13638898
549 13713700
550 13789050
551 13864400
552 13940300
553 14016200
554 14092652
555 14169104
556 14246110
557 14323116
558 14400678
559 14478240
560 14556360
561 14634480
562 14713160
563 14791840
564 14871082
565 14950324
566 15030130
567 15109936
568 15190308
569 15270680
570 15351620
571 15432560
572 15514070
573 15595580
574 15677662
575 15759744
576 15842400
577 15925056
578 16008288
579 16091520
580 16175330
581 16259140
582 16343530
583 16427920
584 16512892
585 16597864
586 16683420
587 16768976
588 16855118
589 16941260
590 17027990
591 17114720
592 17202040
593 17289360
594 17377272
595 17465184
596 17553690
597 17642196
598 17731298
599 17820400
600 17910100
601 17999800
602 18090100
603 18180400
604 18271302
605 18362204
606 18453710
607 18545216
608 18637328
609 18729440
610 18822160
611 18914880
612 19008210
613 19101540
614 19195482
615 19289424
616 19383980
617 19478536
618 19573708
619 19668880
620 19764670
621 19860460
622 19956870
623 20053280
624 20150312
625 20247344
626 20345000
627 20442656
628 20540938
629 20639220
630 20738130
631 20837040
632 20936580
633 21036120
634 21136292
635 21236464
636 21337270
637 21438076
638 21539518
639 21640960
640 21743040
641 21845120
642 21947840
643 22050560
644 22153922
645 22257284
646 22361290
647 22465296
648 22569948
649 22674600
650 22779900
651 22885200
652 22991150
653 23097100
654 23203702
655 23310304
656 23417560
657 23524816
658 23632728
659 23740640
660 23849210
661 23957780
662 24067010
663 24176240
664 24286132
665 24396024
666 24506580
667 24617136
668 24728358
669 24839580
670 24951470
671 25063360
672 25175920
673 25288480
674 25401712
675 25514944
676 25628850
677 25742756
678 25857338
679 25971920
680 26087180
681 26202440
682 26318380
683 26434320
684 26550942
685 26667564
686 26784870
687 26902176
688 27020168
689 27138160
690 27256840
691 27375520
692 27494890
693 27614260
694 27734322
695 27854384
696 27975140
697 28095896
698 28217348
699 28338800
700 28460950
701 28583100
702 28705950
703 28828800
704 28952352
705 29075904
706 29200160
707 29324416
708 29449378
709 29574340
710 29700010
711 29825680
712 29952060
713 30078440
714 30205532
715 30332624
716 30460430
717 30588236
718 30716758
719 30845280
720 30974520
721 31103760
722 31233720
723 31363680
724 31494362
725 31625044
726 31756450
727 31887856
728 32019988
729 32152120
730 32284980
731 32417840
732 32551430
733 32685020
734 32819342
735 32953664
736 33088720
737 33223776
738 33359568
739 33495360
740 33631890
741 33768420
742 33905690
743 34042960
744 34180972
745 34318984
746 34457740
747 34596496
748 34735998
749 34875500
750 35015750
751 35156000
752 35297000
753 35438000
754 35579752
755 35721504
756 35864010
757 36006516
758 36149778
759 36293040
760 36437060
761 36581080
762 36725860
763 36870640
764 37016182
765 37161724
766 37308030
767 37454336
768 37601408
769 37748480
770 37896320
771 38044160
772 38192770
773 38341380
774 38490762
775 38640144
776 38790300
777 38940456
778 39091388
779 39242320
780 39394030
781 39545740
782 39698230
783 39850720
784 40003992
785 40157264
786 40311320
787 40465376
788 40620218
789 40775060
790 40930690
791 41086320
792 41242740
793 41399160
794 41556372
795 41713584
796 41871590
797 42029596
798 42188398
799 42347200
800 42506800
801 42666400
802 42826800
803 42987200
804 43148402
805 43309604
806 43471610
807 43633616
808 43796428
809 43959240
810 44122860
811 44286480
812 44450910
813 44615340
814 44780582
815 44945824
816 45111880
817 45277936
818 45444808
819 45611680
820 45779370
821 45947060
822 46115570
823 46284080
824 46453412
825 46622744
826 46792900
827 46963056
828 47134038
829 47305020
830 47476830
831 47648640
832 47821280
833 47993920
834 48167392
835 48340864
836 48515170
837 48689476
838 48864618
839 49039760
840 49215740
841 49391720
842 49568540
843 49745360
844 49923022
845 50100684
846 50279190
847 50457696
848 50637048
849 50816400
850 50996600
851 51176800
852 51357850
853 51538900
854 51720802
855 51902704
856 52085460
857 52268216
858 52451828
859 52635440
860 52819910
861 53004380
862 53189710
863 53375040
864 53561232
865 53747424
866 53934480
867 54121536
868 54309458
869 54497380
870 54686170
871 54874960
872 55064620
873 55254280
874 55444812
875 55635344
876 55826750
877 56018156
878 56210438
879 56402720
880 56595880
881 56789040
882 56983080
883 57177120
884 57372042
885 57566964
886 57762770
887 57958576
888 58155268
889 58351960
890 58549540
891 58747120
892 58945590
893 59144060
894 59343422
895 59542784
896 59743040
897 59943296
898 60144448
899 60345600
900 60547650
901 60749700
902 60952650
903 61155600
904 61359452
905 61563304
906 61768060
907 61972816
908 62178478
909 62384140
910 62590710
911 62797280
912 63004760
913 63212240
914 63420632
915 63629024
916 63838330
917 64047636
918 64257858
919 64468080
920 64679220
921 64890360
922 65102420
923 65314480
924 65527462
925 65740444
926 65954350
927 66168256
928 66383088
929 66597920
930 66813680
931 67029440
932 67246130
933 67462820
934 67680442
935 67898064
936 68116620
937 68335176
938 68554668
939 68774160
940 68994590
941 69215020
942 69436390
943 69657760
944 69880072
945 70102384
946 70325640
947 70548896
948 70773098
949 70997300
950 71222450
951 71447600
952 71673700
953 71899800
954 72126852
955 72353904
956 72581910
957 72809916
958 73038878
959 73267840
960 73497760
961 73727680
962 73958560
963 74189440
964 74421282
965 74653124
966 74885930
967 75118736
968 75352508
969 75586280
970 75821020
971 76055760
972 76291470
973 76527180
974 76763862
975 77000544
976 77238200
977 77475856
978 77714488
979 77953120
980 78192730
981 78432340
982 78672930
983 78913520
984 79155092
985 79396664
986 79639220
987 79881776
988 80125318
989 80368860
990 80613390
991 80857920
992 81103440
993 81348960
994 81595472
995 81841984
996 82089490
997 82336996
998 82585498
999 82834000
1000 83083500