1 0
2 0
3 10
4 20
5 60
6 92
7 182
8 248
9 408
10 520
11 770
12 940
13 1300
14 1540
15 2030
16 2352
17 2992
18 3408
19 4218
20 4740
21 5740
22 6380
23 7590
24 8360
25 9800
26 10712
27 12402
28 13468
29 15428
30 16660
31 18910
32 20320
33 22880
34 24480
35 27370
36 29172
37 32412
38 34428
39 38038
40 40280
41 44280
42 46760
43 51170
44 53900
45 58740
46 61732
47 67022
48 70288
49 76048
50 79600
51 85850
52 89700
53 96460
54 100620
55 107910
56 112392
57 120232
58 125048
59 133458
60 138620
61 147620
62 153140
63 162750
64 168640
65 178880
66 185152
67 196042
68 202708
69 214268
70 221340
71 233590
72 241080
73 254040
74 261960
75 275650
76 284012
77 298452
78 307268
79 322478
80 331760
81 347760
82 357520
83 374330
84 384580
85 402220
86 412972
87 431462
88 442728
89 462088
90 473880
91 494130
92 506460
93 527620
94 540500
95 562590
96 576032
97 599072
98 613088
99 637098
100 651700
101 676700
102 691900
103 717910
104 733720
105 760760
106 777192
107 805282
108 822348
109 851508
110 869220
111 899470
112 917840
113 949200
114 968240
115 1000730
116 1020452
117 1054092
118 1074508
119 1109318
120 1130440
121 1166440
122 1188280
123 1225490
124 1248060
125 1286500
126 1309812
127 1349502
128 1373568
129 1414528
130 1439360
131 1481610
132 1507220
133 1550780
134 1577180
135 1622070
136 1649272
137 1695512
138 1723528
139 1771138
140 1799980
141 1848980
142 1878660
143 1929070
144 1959600
145 2011440
146 2042832
147 2096122
148 2128388
149 2183148
150 2216300
151 2272550
152 2306600
153 2364360
154 2399320
155 2458610
156 2494492
157 2555332
158 2592148
159 2654558
160 2692320
161 2756320
162 2795040
163 2860650
164 2900340
165 2967580
166 3008252
167 3077142
168 3118808
169 3189368
170 3232040
171 3304290
172 3347980
173 3421940
174 3466660
175 3542350
176 3588112
177 3665552
178 3712368
179 3791578
180 3839460
181 3920460
182 3969420
183 4052230
184 4102280
185 4186920
186 4238072
187 4324562
188 4376828
189 4465188
190 4518580
191 4608830
192 4663360
193 4755520
194 4811200
195 4905290
196 4962132
197 5058172
198 5116188
199 5214198
200 5273400
201 5373400
202 5433800
203 5535810
204 5597420
205 5701460
206 5764292
207 5870382
208 5934448
209 6042608
210 6107920
211 6218170
212 6284740
213 6397100
214 6464940
215 6579430
216 6648552
217 6765192
218 6835608
219 6954418
220 7026140
221 7147140
222 7220180
223 7343390
224 7417760
225 7543200
226 7618912
227 7746602
228 7823668
229 7953628
230 8032060
231 8164310
232 8244120
233 8378680
234 8459880
235 8596770
236 8679372
237 8818612
238 8902628
239 9044238
240 9129680
241 9273680
242 9360560
243 9506970
244 9595300
245 9744140
246 9833932
247 9985222
248 10076488
249 10230248
250 10323000
251 10479250
252 10573500
253 10732260
254 10828020
255 10989310
256 11086592
257 11250432
258 11349248
259 11515658
260 11616020
261 11785020
262 11886940
263 12058550
264 12162040
265 12336280
266 12441352
267 12618242
268 12724908
269 12904468
270 13012740
271 13194990
272 13304880
273 13489840
274 13601360
275 13789050
276 13902212
277 14092652
278 14207468
279 14400678
280 14517160
281 14713160
282 14831320
283 15030130
284 15149980
285 15351620
286 15473172
287 15677662
288 15800928
289 16008288
290 16133280
291 16343530
292 16470260
293 16683420
294 16811900
295 17027990
296 17158232
297 17377272
298 17509288
299 17731298
300 17865100
301 18090100
302 18225700
303 18453710
304 18591120
305 18822160
306 18961392
307 19195482
308 19336548
309 19573708
310 19716620
311 19956870
312 20101640
313 20345000
314 20491640
315 20738130
316 20886652
317 21136292
318 21286708
319 21539518
320 21691840
321 21947840
322 22102080
323 22361290
324 22517460
325 22779900
326 22938012
327 23203702
328 23363768
329 23632728
330 23794760
331 24067010
332 24231020
333 24506580
334 24672580
335 24951470
336 25119472
337 25401712
338 25571728
339 25857338
340 26029380
341 26318380
342 26492460
343 26784870
344 26961000
345 27256840
346 27435032
347 27734322
348 27914588
349 28217348
350 28399700
351 28705950
352 28890400
353 29200160
354 29386720
355 29700010
356 29888692
357 30205532
358 30396348
359 30716758
360 30909720
361 31233720
362 31428840
363 31756450
364 31953740
365 32284980
366 32484452
367 32819342
368 33021008
369 33359568
370 33563440
371 33905690
372 34111780
373 34457740
374 34666060
375 35015750
376 35226312
377 35579752
378 35792568
379 36149778
380 36364860
381 36725860
382 36943220
383 37308030
384 37527680
385 37896320
386 38118272
387 38490762
388 38715028
389 39091388
390 39317980
391 39698230
392 39927160
393 40311320
394 40542600
395 40930690
396 41164332
397 41556372
398 41792388
399 42188398
400 42426800
401 42826800
402 43067600
403 43471610
404 43714820
405 44122860
406 44368492
407 44780582
408 45028648
409 45444808
410 45695320
411 46115570
412 46368540
413 46792900
414 47048340
415 47476830
416 47734752
417 48167392
418 48427808
419 48864618
420 49127540
421 49568540
422 49833980
423 50279190
424 50547160
425 50996600
426 51267112
427 51720802
428 51993868
429 52451828
430 52727460
431 53189710
432 53467920
433 53934480
434 54215280
435 54686170
436 54969572
437 55444812
438 55730828
439 56210438
440 56499080
441 56983080
442 57274360
443 57762770
444 58056700
445 58549540
446 58846132
447 59343422
448 59642688
449 60144448
450 60446400
451 60952650
452 61257300
453 61768060
454 62075420
455 62590710
456 62900792
457 63420632
458 63733448
459 64257858
460 64573420
461 65102420
462 65420740
463 65954350
464 66275440
465 66813680
466 67137552
467 67680442
468 68007108
469 68554668
470 68884140
471 69436390
472 69768680
473 70325640
474 70660760
475 71222450
476 71560412
477 72126852
478 72467668
479 73038878
480 73382560
481 73958560
482 74305120
483 74885930
484 75235380
485 75821020
486 76173372
487 76763862
488 77119128
489 77714488
490 78072680
491 78672930
492 79034060
493 79639220
494 80003300
495 80613390
496 80980432
497 81595472
498 81965488
499 82585498
500 82958500
501 83583500
502 83959500
503 84589510
504 84968520
505 85603560
506 85985592
507 86625682
508 87010748
509 87655908
510 88044020
511 88694270
512 89085440
513 89740800
514 90135040
515 90795530
516 91192852
517 91858492
518 92258908
519 92929718
520 93333240
521 94009240
522 94415880
523 95097090
524 95506860
525 96193300
526 96606212
527 97297902
528 97713968
529 98410928
530 98830160
531 99532410
532 99954820
533 100662380
534 101087980
535 101800870
536 102229672
537 102947912
538 103379928
539 104103538
540 104538780
541 105267780
542 105706260
543 106440670
544 106882400
545 107622240
546 108067232
547 108812522
548 109260788
549 110011548
550 110463100
551 111219350
552 111674200
553 112435960
554 112894120
555 113661410
556 114122892
557 114895732
558 115360548
559 116138958
560 116607120
561 117391120
562 117862640
563 118652250
564 119127140
565 119922380
566 120400652
567 121201542
568 121683208
569 122489768
570 122974840
571 123787090
572 124275580
573 125093540
574 125585460
575 126409150
576 126904512
577 127733952
578 128232768
579 129067978
580 129570260
581 130411260
582 130917020
583 131763830
584 132273080
585 133125720
586 133638472
587 134496962
588 135013228
589 135877588
590 136397380
591 137267630
592 137790960
593 138667120
594 139194000
595 140076090
596 140606532
597 141494572
598 142028588
599 142922598
600 143460200
601 144360200
602 144901400
603 145807410
604 146352220
605 147264260
606 147812692
607 148730782
608 149282848
609 150207008
610 150762720
611 151692970
612 152252340
613 153188700
614 153751740
615 154694230
616 155260952
617 156209592
618 156780008
619 157734818
620 158308940
621 159269940
622 159847780
623 160814990
624 161396560
625 162370000
626 162955312
627 163935002
628 164524068
629 165510028
630 166102860
631 167095110
632 167691720
633 168690280
634 169290680
635 170295570
636 170899772
637 171911012
638 172519028
639 173536638
640 174148480
641 175172480
642 175788160
643 176818570
644 177438100
645 178474940
646 179098332
647 180141622
648 180768888
649 181818648
650 182449800
651 183506050
652 184141100
653 185203860
654 185842820
655 186912110
656 187554992
657 188630832
658 189277648
659 190360058
660 191010820
661 192099820
662 192754540
663 193850150
664 194508840
665 195611080
666 196273752
667 197382642
668 198049308
669 199164868
670 199835540
671 200957790
672 201632480
673 202761440
674 203440160
675 204575850
676 205258612
677 206401052
678 207087868
679 208237078
680 208927960
681 210083960
682 210778920
683 211941730
684 212640780
685 213810420
686 214513572
687 215690062
688 216397328
689 217580688
690 218292080
691 219482330
692 220197860
693 221395020
694 222114700
695 223318790
696 224042632
697 225253672
698 225981688
699 227199698
700 227931900
701 229156900
702 229893300
703 231125310
704 231865920
705 233104960
706 233849792
707 235095882
708 235844948
709 237098108
710 237851420
711 239111670
712 239869240
713 241136600
714 241898440
715 243172930
716 243939052
717 245220692
718 245991108
719 247279918
720 248054640
721 249350640
722 250129680
723 251432890
724 252216260
725 253526700
726 254314412
727 255632102
728 256424168
729 257749128
730 258545560
731 259877810
732 260678620
733 262018180
734 262823380
735 264170270
736 264979872
737 266334112
738 267148128
739 268509738
740 269328180
741 270697180
742 271520060
743 272896470
744 273723800
745 275107640
746 275939432
747 277330722
748 278166988
749 279565748
750 280406500
751 281812750
752 282658000
753 284071760
754 284921520
755 286342810
756 287197092
757 288625932
758 289484748
759 290921158
760 291784520
761 293228520
762 294096440
763 295548050
764 296420540
765 297879780
766 298756852
767 300223742
768 301105408
769 302579968
770 303466240
771 304948490
772 305839380
773 307329340
774 308224860
775 309722550
776 310622712
777 312128152
778 313032968
779 314546178
780 315455660
781 316976660
782 317890820
783 319419630
784 320338480
785 321875120
786 322798672
787 324343162
788 325271428
789 326823788
790 327756780
791 329317030
792 330254760
793 331822920
794 332765400
795 334341490
796 335288732
797 336872772
798 337824788
799 339416798
800 340373600
801 341973600
802 342935200
803 344543210
804 345509620
805 347125660
806 348096892
807 349720982
808 350697048
809 352329208
810 353310120
811 354950370
812 355936140
813 357584500
814 358575140
815 360231630
816 361227152
817 362891792
818 363892208
819 365565018
820 366570340
821 368251340
822 369261580
823 370950790
824 371965960
825 373663400
826 374683512
827 376389202
828 377414268
829 379128228
830 380158260
831 381880510
832 382915520
833 384646080
834 385686080
835 387424970
836 388469972
837 390217212
838 391267228
839 393022838
840 394077880
841 395841880
842 396901960
843 398674370
844 399739500
845 401520340
846 402590532
847 404379822
848 405455088
849 407252848
850 408333200
851 410139450
852 411224900
853 413039660
854 414130220
855 415953510
856 417049192
857 418881032
858 419981848
859 421822258
860 422928220
861 424777220
862 425888340
863 427745950
864 428862240
865 430728480
866 431849952
867 433724842
868 434851508
869 436735068
870 437866940
871 439759190
872 440896280
873 442797240
874 443939560
875 445849250
876 446996812
877 448915252
878 450068068
879 451995278
880 453153360
881 455089360
882 456252720
883 458197530
884 459366180
885 461319820
886 462493772
887 464456262
888 465635528
889 467606888
890 468791480
891 470771730
892 471961660
893 473950820
894 475146100
895 477144190
896 478344832
897 480351872
898 481557888
899 483573898
900 484785300
901 486810300
902 488027100
903 490061110
904 491283320
905 493326360
906 494553992
907 496606082
908 497839148
909 499900308
910 501138820
911 503209070
912 504453040
913 506532400
914 507781840
915 509870330
916 511125252
917 513222892
918 514483308
919 516590118
920 517856040
921 519972040
922 521243480
923 523368690
924 524645660
925 526780100
926 528062612
927 530206302
928 531494368
929 533647328
930 534940960
931 537103210
932 538402420
933 540573980
934 541878780
935 544059670
936 545370072
937 547560312
938 548876328
939 551075938
940 552397580
941 554606580
942 555933860
943 558152270
944 559485200
945 561713040
946 563051632
947 565288922
948 566633188
949 568879948
950 570229900
951 572486150
952 573841800
953 576107560
954 577468920
955 579744210
956 581111292
957 583396132
958 584768948
959 587063358
960 588441920
961 590745920
962 592130240
963 594443850
964 595833940
965 598157180
966 599553052
967 601885942
968 603287608
969 605630168
970 607037640
971 609389890
972 610803180
973 613165140
974 614584260
975 616955950
976 618380912
977 620762352
978 622193168
979 624584378
980 626021060
981 628422060
982 629864620
983 632275430
984 633723880
985 636144520
986 637598872
987 640029362
988 641489628
989 643929988
990 645396180
991 647846430
992 649318560
993 651778720
994 653256800
995 655726890
996 657210932
997 659690972
998 661180988
999 663670998
1000 665167000