0 0
1 0
2 0
3 2
4 8
5 20
6 40
7 70
8 112
9 168
10 240
11 330
12 440
13 572
14 728
15 910
16 1120
17 1360
18 1632
19 1938
20 2280
21 2660
22 3080
23 3542
24 4048
25 4600
26 5200
27 5850
28 6552
29 7308
30 8120
31 8990
32 9920
33 10912
34 11968
35 13090
36 14280
37 15540
38 16872
39 18278
40 19760
41 21320
42 22960
43 24682
44 26488
45 28380
46 30360
47 32430
48 34592
49 36848
50 39200
51 41650
52 44200
53 46852
54 49608
55 52470
56 55440
57 58520
58 61712
59 65018
60 68440
61 71980
62 75640
63 79422
64 83328
65 87360
66 91520
67 95810
68 100232
69 104788
70 109480
71 114310
72 119280
73 124392
74 129648
75 135050
76 140600
77 146300
78 152152
79 158158
80 164320
81 170640
82 177120
83 183762
84 190568
85 197540
86 204680
87 211990
88 219472
89 227128
90 234960
91 242970
92 251160
93 259532
94 268088
95 276830
96 285760
97 294880
98 304192
99 313698
100 323400
101 333300
102 343400
103 353702
104 364208
105 374920
106 385840
107 396970
108 408312
109 419868
110 431640
111 443630
112 455840
113 468272
114 480928
115 493810
116 506920
117 520260
118 533832
119 547638
120 561680
121 575960
122 590480
123 605242
124 620248
125 635500
126 651000
127 666750
128 682752
129 699008
130 715520
131 732290
132 749320
133 766612
134 784168
135 801990
136 820080
137 838440
138 857072
139 875978
140 895160
141 914620
142 934360
143 954382
144 974688
145 995280
146 1016160
147 1037330
148 1058792
149 1080548
150 1102600
151 1124950
152 1147600
153 1170552
154 1193808
155 1217370
156 1241240
157 1265420
158 1289912
159 1314718
160 1339840
161 1365280
162 1391040
163 1417122
164 1443528
165 1470260
166 1497320
167 1524710
168 1552432
169 1580488
170 1608880
171 1637610
172 1666680
173 1696092
174 1725848
175 1755950
176 1786400
177 1817200
178 1848352
179 1879858
180 1911720
181 1943940
182 1976520
183 2009462
184 2042768
185 2076440
186 2110480
187 2144890
188 2179672
189 2214828
190 2250360
191 2286270
192 2322560
193 2359232
194 2396288
195 2433730
196 2471560
197 2509780
198 2548392
199 2587398
200 2626800
201 2666600
202 2706800
203 2747402
204 2788408
205 2829820
206 2871640
207 2913870
208 2956512
209 2999568
210 3043040
211 3086930
212 3131240
213 3175972
214 3221128
215 3266710
216 3312720
217 3359160
218 3406032
219 3453338
220 3501080
221 3549260
222 3597880
223 3646942
224 3696448
225 3746400
226 3796800
227 3847650
228 3898952
229 3950708
230 4002920
231 4055590
232 4108720
233 4162312
234 4216368
235 4270890
236 4325880
237 4381340
238 4437272
239 4493678
240 4550560
241 4607920
242 4665760
243 4724082
244 4782888
245 4842180
246 4901960
247 4962230
248 5022992
249 5084248
250 5146000
251 5208250
252 5271000
253 5334252
254 5398008
255 5462270
256 5527040
257 5592320
258 5658112
259 5724418
260 5791240
261 5858580
262 5926440
263 5994822
264 6063728
265 6133160
266 6203120
267 6273610
268 6344632
269 6416188
270 6488280
271 6560910
272 6634080
273 6707792
274 6782048
275 6856850
276 6932200
277 7008100
278 7084552
279 7161558
280 7239120
281 7317240
282 7395920
283 7475162
284 7554968
285 7635340
286 7716280
287 7797790
288 7879872
289 7962528
290 8045760
291 8129570
292 8213960
293 8298932
294 8384488
295 8470630
296 8557360
297 8644680
298 8732592
299 8821098
300 8910200
301 8999900
302 9090200
303 9181102
304 9272608
305 9364720
306 9457440
307 9550770
308 9644712
309 9739268
310 9834440
311 9930230
312 10026640
313 10123672
314 10221328
315 10319610
316 10418520
317 10518060
318 10618232
319 10719038
320 10820480
321 10922560
322 11025280
323 11128642
324 11232648
325 11337300
326 11442600
327 11548550
328 11655152
329 11762408
330 11870320
331 11978890
332 12088120
333 12198012
334 12308568
335 12419790
336 12531680
337 12644240
338 12757472
339 12871378
340 12985960
341 13101220
342 13217160
343 13333782
344 13451088
345 13569080
346 13687760
347 13807130
348 13927192
349 14047948
350 14169400
351 14291550
352 14414400
353 14537952
354 14662208
355 14787170
356 14912840
357 15039220
358 15166312
359 15294118
360 15422640
361 15551880
362 15681840
363 15812522
364 15943928
365 16076060
366 16208920
367 16342510
368 16476832
369 16611888
370 16747680
371 16884210
372 17021480
373 17159492
374 17298248
375 17437750
376 17578000
377 17719000
378 17860752
379 18003258
380 18146520
381 18290540
382 18435320
383 18580862
384 18727168
385 18874240
386 19022080
387 19170690
388 19320072
389 19470228
390 19621160
391 19772870
392 19925360
393 20078632
394 20232688
395 20387530
396 20543160
397 20699580
398 20856792
399 21014798
400 21173600
401 21333200
402 21493600
403 21654802
404 21816808
405 21979620
406 22143240
407 22307670
408 22472912
409 22638968
410 22805840
411 22973530
412 23142040
413 23311372
414 23481528
415 23652510
416 23824320
417 23996960
418 24170432
419 24344738
420 24519880
421 24695860
422 24872680
423 25050342
424 25228848
425 25408200
426 25588400
427 25769450
428 25951352
429 26134108
430 26317720
431 26502190
432 26687520
433 26873712
434 27060768
435 27248690
436 27437480
437 27627140
438 27817672
439 28009078
440 28201360
441 28394520
442 28588560
443 28783482
444 28979288
445 29175980
446 29373560
447 29572030
448 29771392
449 29971648
450 30172800
451 30374850
452 30577800
453 30781652
454 30986408
455 31192070
456 31398640
457 31606120
458 31814512
459 32023818
460 32234040
461 32445180
462 32657240
463 32870222
464 33084128
465 33298960
466 33514720
467 33731410
468 33949032
469 34167588
470 34387080
471 34607510
472 34828880
473 35051192
474 35274448
475 35498650
476 35723800
477 35949900
478 36176952
479 36404958
480 36633920
481 36863840
482 37094720
483 37326562
484 37559368
485 37793140
486 38027880
487 38263590
488 38500272
489 38737928
490 38976560
491 39216170
492 39456760
493 39698332
494 39940888
495 40184430
496 40428960
497 40674480
498 40920992
499 41168498
500 41417000
501 41666500
502 41917000
503 42168502
504 42421008
505 42674520
506 42929040
507 43184570
508 43441112
509 43698668
510 43957240
511 44216830
512 44477440
513 44739072
514 45001728
515 45265410
516 45530120
517 45795860
518 46062632
519 46330438
520 46599280
521 46869160
522 47140080
523 47412042
524 47685048
525 47959100
526 48234200
527 48510350
528 48787552
529 49065808
530 49345120
531 49625490
532 49906920
533 50189412
534 50472968
535 50757590
536 51043280
537 51330040
538 51617872
539 51906778
540 52196760
541 52487820
542 52779960
543 53073182
544 53367488
545 53662880
546 53959360
547 54256930
548 54555592
549 54855348
550 55156200
551 55458150
552 55761200
553 56065352
554 56370608
555 56676970
556 56984440
557 57293020
558 57602712
559 57913518
560 58225440
561 58538480
562 58852640
563 59167922
564 59484328
565 59801860
566 60120520
567 60440310
568 60761232
569 61083288
570 61406480
571 61730810
572 62056280
573 62382892
574 62710648
575 63039550
576 63369600
577 63700800
578 64033152
579 64366658
580 64701320
581 65037140
582 65374120
583 65712262
584 66051568
585 66392040
586 66733680
587 67076490
588 67420472
589 67765628
590 68111960
591 68459470
592 68808160
593 69158032
594 69509088
595 69861330
596 70214760
597 70569380
598 70925192
599 71282198
600 71640400
601 71999800
602 72360400
603 72722202
604 73085208
605 73449420
606 73814840
607 74181470
608 74549312
609 74918368
610 75288640
611 75660130
612 76032840
613 76406772
614 76781928
615 77158310
616 77535920
617 77914760
618 78294832
619 78676138
620 79058680
621 79442460
622 79827480
623 80213742
624 80601248
625 80990000
626 81380000
627 81771250
628 82163752
629 82557508
630 82952520
631 83348790
632 83746320
633 84145112
634 84545168
635 84946490
636 85349080
637 85752940
638 86158072
639 86564478
640 86972160
641 87381120
642 87791360
643 88202882
644 88615688
645 89029780
646 89445160
647 89861830
648 90279792
649 90699048
650 91119600
651 91541450
652 91964600
653 92389052
654 92814808
655 93241870
656 93670240
657 94099920
658 94530912
659 94963218
660 95396840
661 95831780
662 96268040
663 96705622
664 97144528
665 97584760
666 98026320
667 98469210
668 98913432
669 99358988
670 99805880
671 100254110
672 100703680
673 101154592
674 101606848
675 102060450
676 102515400
677 102971700
678 103429352
679 103888358
680 104348720
681 104810440
682 105273520
683 105737962
684 106203768
685 106670940
686 107139480
687 107609390
688 108080672
689 108553328
690 109027360
691 109502770
692 109979560
693 110457732
694 110937288
695 111418230
696 111900560
697 112384280
698 112869392
699 113355898
700 113843800
701 114333100
702 114823800
703 115315902
704 115809408
705 116304320
706 116800640
707 117298370
708 117797512
709 118298068
710 118800040
711 119303430
712 119808240
713 120314472
714 120822128
715 121331210
716 121841720
717 122353660
718 122867032
719 123381838
720 123898080
721 124415760
722 124934880
723 125455442
724 125977448
725 126500900
726 127025800
727 127552150
728 128079952
729 128609208
730 129139920
731 129672090
732 130205720
733 130740812
734 131277368
735 131815390
736 132354880
737 132895840
738 133438272
739 133982178
740 134527560
741 135074420
742 135622760
743 136172582
744 136723888
745 137276680
746 137830960
747 138386730
748 138943992
749 139502748
750 140063000
751 140624750
752 141188000
753 141752752
754 142319008
755 142886770
756 143456040
757 144026820
758 144599112
759 145172918
760 145748240
761 146325080
762 146903440
763 147483322
764 148064728
765 148647660
766 149232120
767 149818110
768 150405632
769 150994688
770 151585280
771 152177410
772 152771080
773 153366292
774 153963048
775 154561350
776 155161200
777 155762600
778 156365552
779 156970058
780 157576120
781 158183740
782 158792920
783 159403662
784 160015968
785 160629840
786 161245280
787 161862290
788 162480872
789 163101028
790 163722760
791 164346070
792 164970960
793 165597432
794 166225488
795 166855130
796 167486360
797 168119180
798 168753592
799 169389598
800 170027200
801 170666400
802 171307200
803 171949602
804 172593608
805 173239220
806 173886440
807 174535270
808 175185712
809 175837768
810 176491440
811 177146730
812 177803640
813 178462172
814 179122328
815 179784110
816 180447520
817 181112560
818 181779232
819 182447538
820 183117480
821 183789060
822 184462280
823 185137142
824 185813648
825 186491800
826 187171600
827 187853050
828 188536152
829 189220908
830 189907320
831 190595390
832 191285120
833 191976512
834 192669568
835 193364290
836 194060680
837 194758740
838 195458472
839 196159878
840 196862960
841 197567720
842 198274160
843 198982282
844 199692088
845 200403580
846 201116760
847 201831630
848 202548192
849 203266448
850 203986400
851 204708050
852 205431400
853 206156452
854 206883208
855 207611670
856 208341840
857 209073720
858 209807312
859 210542618
860 211279640
861 212018380
862 212758840
863 213501022
864 214244928
865 214990560
866 215737920
867 216487010
868 217237832
869 217990388
870 218744680
871 219500710
872 220258480
873 221017992
874 221779248
875 222542250
876 223307000
877 224073500
878 224841752
879 225611758
880 226383520
881 227157040
882 227932320
883 228709362
884 229488168
885 230268740
886 231051080
887 231835190
888 232621072
889 233408728
890 234198160
891 234989370
892 235782360
893 236577132
894 237373688
895 238172030
896 238972160
897 239774080
898 240577792
899 241383298
900 242190600
901 242999700
902 243810600
903 244623302
904 245437808
905 246254120
906 247072240
907 247892170
908 248713912
909 249537468
910 250362840
911 251190030
912 252019040
913 252849872
914 253682528
915 254517010
916 255353320
917 256191460
918 257031432
919 257873238
920 258716880
921 259562360
922 260409680
923 261258842
924 262109848
925 262962700
926 263817400
927 264673950
928 265532352
929 266392608
930 267254720
931 268118690
932 268984520
933 269852212
934 270721768
935 271593190
936 272466480
937 273341640
938 274218672
939 275097578
940 275978360
941 276861020
942 277745560
943 278631982
944 279520288
945 280410480
946 281302560
947 282196530
948 283092392
949 283990148
950 284889800
951 285791350
952 286694800
953 287600152
954 288507408
955 289416570
956 290327640
957 291240620
958 292155512
959 293072318
960 293991040
961 294911680
962 295834240
963 296758722
964 297685128
965 298613460
966 299543720
967 300475910
968 301410032
969 302346088
970 303284080
971 304224010
972 305165880
973 306109692
974 307055448
975 308003150
976 308952800
977 309904400
978 310857952
979 311813458
980 312770920
981 313730340
982 314691720
983 315655062
984 316620368
985 317587640
986 318556880
987 319528090
988 320501272
989 321476428
990 322453560
991 323432670
992 324413760
993 325396832
994 326381888
995 327368930
996 328357960
997 329348980
998 330341992
999 331336998
1000 332334000