0 0
1 0
2 0
3 2
4 6
5 14
6 26
7 44
8 68
9 100
10 140
11 190
12 250
13 322
14 406
15 504
16 616
17 744
18 888
19 1050
20 1230
21 1430
22 1650
23 1892
24 2156
25 2444
26 2756
27 3094
28 3458
29 3850
30 4270
31 4720
32 5200
33 5712
34 6256
35 6834
36 7446
37 8094
38 8778
39 9500
40 10260
41 11060
42 11900
43 12782
44 13706
45 14674
46 15686
47 16744
48 17848
49 19000
50 20200
51 21450
52 22750
53 24102
54 25506
55 26964
56 28476
57 30044
58 31668
59 33350
60 35090
61 36890
62 38750
63 40672
64 42656
65 44704
66 46816
67 48994
68 51238
69 53550
70 55930
71 58380
72 60900
73 63492
74 66156
75 68894
76 71706
77 74594
78 77558
79 80600
80 83720
81 86920
82 90200
83 93562
84 97006
85 100534
86 104146
87 107844
88 111628
89 115500
90 119460
91 123510
92 127650
93 131882
94 136206
95 140624
96 145136
97 149744
98 154448
99 159250
100 164150
101 169150
102 174250
103 179452
104 184756
105 190164
106 195676
107 201294
108 207018
109 212850
110 218790
111 224840
112 231000
113 237272
114 243656
115 250154
116 256766
117 263494
118 270338
119 277300
120 284380
121 291580
122 298900
123 306342
124 313906
125 321594
126 329406
127 337344
128 345408
129 353600
130 361920
131 370370
132 378950
133 387662
134 396506
135 405484
136 414596
137 423844
138 433228
139 442750
140 452410
141 462210
142 472150
143 482232
144 492456
145 502824
146 513336
147 523994
148 534798
149 545750
150 556850
151 568100
152 579500
153 591052
154 602756
155 614614
156 626626
157 638794
158 651118
159 663600
160 676240
161 689040
162 702000
163 715122
164 728406
165 741854
166 755466
167 769244
168 783188
169 797300
170 811580
171 826030
172 840650
173 855442
174 870406
175 885544
176 900856
177 916344
178 932008
179 947850
180 963870
181 980070
182 996450
183 1013012
184 1029756
185 1046684
186 1063796
187 1081094
188 1098578
189 1116250
190 1134110
191 1152160
192 1170400
193 1188832
194 1207456
195 1226274
196 1245286
197 1264494
198 1283898
199 1303500
200 1323300
201 1343300
202 1363500
203 1383902
204 1404506
205 1425314
206 1446326
207 1467544
208 1488968
209 1510600
210 1532440
211 1554490
212 1576750
213 1599222
214 1621906
215 1644804
216 1667916
217 1691244
218 1714788
219 1738550
220 1762530
221 1786730
222 1811150
223 1835792
224 1860656
225 1885744
226 1911056
227 1936594
228 1962358
229 1988350
230 2014570
231 2041020
232 2067700
233 2094612
234 2121756
235 2149134
236 2176746
237 2204594
238 2232678
239 2261000
240 2289560
241 2318360
242 2347400
243 2376682
244 2406206
245 2435974
246 2465986
247 2496244
248 2526748
249 2557500
250 2588500
251 2619750
252 2651250
253 2683002
254 2715006
255 2747264
256 2779776
257 2812544
258 2845568
259 2878850
260 2912390
261 2946190
262 2980250
263 3014572
264 3049156
265 3084004
266 3119116
267 3154494
268 3190138
269 3226050
270 3262230
271 3298680
272 3335400
273 3372392
274 3409656
275 3447194
276 3485006
277 3523094
278 3561458
279 3600100
280 3639020
281 3678220
282 3717700
283 3757462
284 3797506
285 3837834
286 3878446
287 3919344
288 3960528
289 4002000
290 4043760
291 4085810
292 4128150
293 4170782
294 4213706
295 4256924
296 4300436
297 4344244
298 4388348
299 4432750
300 4477450
301 4522450
302 4567750
303 4613352
304 4659256
305 4705464
306 4751976
307 4798794
308 4845918
309 4893350
310 4941090
311 4989140
312 5037500
313 5086172
314 5135156
315 5184454
316 5234066
317 5283994
318 5334238
319 5384800
320 5435680
321 5486880
322 5538400
323 5590242
324 5642406
325 5694894
326 5747706
327 5800844
328 5854308
329 5908100
330 5962220
331 6016670
332 6071450
333 6126562
334 6182006
335 6237784
336 6293896
337 6350344
338 6407128
339 6464250
340 6521710
341 6579510
342 6637650
343 6696132
344 6754956
345 6814124
346 6873636
347 6933494
348 6993698
349 7054250
350 7115150
351 7176400
352 7238000
353 7299952
354 7362256
355 7424914
356 7487926
357 7551294
358 7615018
359 7679100
360 7743540
361 7808340
362 7873500
363 7939022
364 8004906
365 8071154
366 8137766
367 8204744
368 8272088
369 8339800
370 8407880
371 8476330
372 8545150
373 8614342
374 8683906
375 8753844
376 8824156
377 8894844
378 8965908
379 9037350
380 9109170
381 9181370
382 9253950
383 9326912
384 9400256
385 9473984
386 9548096
387 9622594
388 9697478
389 9772750
390 9848410
391 9924460
392 10000900
393 10077732
394 10154956
395 10232574
396 10310586
397 10388994
398 10467798
399 10547000
400 10626600
401 10706600
402 10787000
403 10867802
404 10949006
405 11030614
406 11112626
407 11195044
408 11277868
409 11361100
410 11444740
411 11528790
412 11613250
413 11698122
414 11783406
415 11869104
416 11955216
417 12041744
418 12128688
419 12216050
420 12303830
421 12392030
422 12480650
423 12569692
424 12659156
425 12749044
426 12839356
427 12930094
428 13021258
429 13112850
430 13204870
431 13297320
432 13390200
433 13483512
434 13577256
435 13671434
436 13766046
437 13861094
438 13956578
439 14052500
440 14148860
441 14245660
442 14342900
443 14440582
444 14538706
445 14637274
446 14736286
447 14835744
448 14935648
449 15036000
450 15136800
451 15238050
452 15339750
453 15441902
454 15544506
455 15647564
456 15751076
457 15855044
458 15959468
459 16064350
460 16169690
461 16275490
462 16381750
463 16488472
464 16595656
465 16703304
466 16811416
467 16919994
468 17029038
469 17138550
470 17248530
471 17358980
472 17469900
473 17581292
474 17693156
475 17805494
476 17918306
477 18031594
478 18145358
479 18259600
480 18374320
481 18489520
482 18605200
483 18721362
484 18838006
485 18955134
486 19072746
487 19190844
488 19309428
489 19428500
490 19548060
491 19668110
492 19788650
493 19909682
494 20031206
495 20153224
496 20275736
497 20398744
498 20522248
499 20646250
500 20770750
501 20895750
502 21021250
503 21147252
504 21273756
505 21400764
506 21528276
507 21656294
508 21784818
509 21913850
510 22043390
511 22173440
512 22304000
513 22435072
514 22566656
515 22698754
516 22831366
517 22964494
518 23098138
519 23232300
520 23366980
521 23502180
522 23637900
523 23774142
524 23910906
525 24048194
526 24186006
527 24324344
528 24463208
529 24602600
530 24742520
531 24882970
532 25023950
533 25165462
534 25307506
535 25450084
536 25593196
537 25736844
538 25881028
539 26025750
540 26171010
541 26316810
542 26463150
543 26610032
544 26757456
545 26905424
546 27053936
547 27202994
548 27352598
549 27502750
550 27653450
551 27804700
552 27956500
553 28108852
554 28261756
555 28415214
556 28569226
557 28723794
558 28878918
559 29034600
560 29190840
561 29347640
562 29505000
563 29662922
564 29821406
565 29980454
566 30140066
567 30300244
568 30460988
569 30622300
570 30784180
571 30946630
572 31109650
573 31273242
574 31437406
575 31602144
576 31767456
577 31933344
578 32099808
579 32266850
580 32434470
581 32602670
582 32771450
583 32940812
584 33110756
585 33281284
586 33452396
587 33624094
588 33796378
589 33969250
590 34142710
591 34316760
592 34491400
593 34666632
594 34842456
595 35018874
596 35195886
597 35373494
598 35551698
599 35730500
600 35909900
601 36089900
602 36270500
603 36451702
604 36633506
605 36815914
606 36998926
607 37182544
608 37366768
609 37551600
610 37737040
611 37923090
612 38109750
613 38297022
614 38484906
615 38673404
616 38862516
617 39052244
618 39242588
619 39433550
620 39625130
621 39817330
622 40010150
623 40203592
624 40397656
625 40592344
626 40787656
627 40983594
628 41180158
629 41377350
630 41575170
631 41773620
632 41972700
633 42172412
634 42372756
635 42573734
636 42775346
637 42977594
638 43180478
639 43384000
640 43588160
641 43792960
642 43998400
643 44204482
644 44411206
645 44618574
646 44826586
647 45035244
648 45244548
649 45454500
650 45665100
651 45876350
652 46088250
653 46300802
654 46514006
655 46727864
656 46942376
657 47157544
658 47373368
659 47589850
660 47806990
661 48024790
662 48243250
663 48462372
664 48682156
665 48902604
666 49123716
667 49345494
668 49567938
669 49791050
670 50014830
671 50239280
672 50464400
673 50690192
674 50916656
675 51143794
676 51371606
677 51600094
678 51829258
679 52059100
680 52289620
681 52520820
682 52752700
683 52985262
684 53218506
685 53452434
686 53687046
687 53922344
688 54158328
689 54395000
690 54632360
691 54870410
692 55109150
693 55348582
694 55588706
695 55829524
696 56071036
697 56313244
698 56556148
699 56799750
700 57044050
701 57289050
702 57534750
703 57781152
704 58028256
705 58276064
706 58524576
707 58773794
708 59023718
709 59274350
710 59525690
711 59777740
712 60030500
713 60283972
714 60538156
715 60793054
716 61048666
717 61304994
718 61562038
719 61819800
720 62078280
721 62337480
722 62597400
723 62858042
724 63119406
725 63381494
726 63644306
727 63907844
728 64172108
729 64437100
730 64702820
731 64969270
732 65236450
733 65504362
734 65773006
735 66042384
736 66312496
737 66583344
738 66854928
739 67127250
740 67400310
741 67674110
742 67948650
743 68223932
744 68499956
745 68776724
746 69054236
747 69332494
748 69611498
749 69891250
750 70171750
751 70453000
752 70735000
753 71017752
754 71301256
755 71585514
756 71870526
757 72156294
758 72442818
759 72730100
760 73018140
761 73306940
762 73596500
763 73886822
764 74177906
765 74469754
766 74762366
767 75055744
768 75349888
769 75644800
770 75940480
771 76236930
772 76534150
773 76832142
774 77130906
775 77430444
776 77730756
777 78031844
778 78333708
779 78636350
780 78939770
781 79243970
782 79548950
783 79854712
784 80161256
785 80468584
786 80776696
787 81085594
788 81395278
789 81705750
790 82017010
791 82329060
792 82641900
793 82955532
794 83269956
795 83585174
796 83901186
797 84217994
798 84535598
799 84854000
800 85173200
801 85493200
802 85814000
803 86135602
804 86458006
805 86781214
806 87105226
807 87430044
808 87755668
809 88082100
810 88409340
811 88737390
812 89066250
813 89395922
814 89726406
815 90057704
816 90389816
817 90722744
818 91056488
819 91391050
820 91726430
821 92062630
822 92399650
823 92737492
824 93076156
825 93415644
826 93755956
827 94097094
828 94439058
829 94781850
830 95125470
831 95469920
832 95815200
833 96161312
834 96508256
835 96856034
836 97204646
837 97554094
838 97904378
839 98255500
840 98607460
841 98960260
842 99313900
843 99668382
844 100023706
845 100379874
846 100736886
847 101094744
848 101453448
849 101813000
850 102173400
851 102534650
852 102896750
853 103259702
854 103623506
855 103988164
856 104353676
857 104720044
858 105087268
859 105455350
860 105824290
861 106194090
862 106564750
863 106936272
864 107308656
865 107681904
866 108056016
867 108430994
868 108806838
869 109183550
870 109561130
871 109939580
872 110318900
873 110699092
874 111080156
875 111462094
876 111844906
877 112228594
878 112613158
879 112998600
880 113384920
881 113772120
882 114160200
883 114549162
884 114939006
885 115329734
886 115721346
887 116113844
888 116507228
889 116901500
890 117296660
891 117692710
892 118089650
893 118487482
894 118886206
895 119285824
896 119686336
897 120087744
898 120490048
899 120893250
900 121297350
901 121702350
902 122108250
903 122515052
904 122922756
905 123331364
906 123740876
907 124151294
908 124562618
909 124974850
910 125387990
911 125802040
912 126217000
913 126632872
914 127049656
915 127467354
916 127885966
917 128305494
918 128725938
919 129147300
920 129569580
921 129992780
922 130416900
923 130841942
924 131267906
925 131694794
926 132122606
927 132551344
928 132981008
929 133411600
930 133843120
931 134275570
932 134708950
933 135143262
934 135578506
935 136014684
936 136451796
937 136889844
938 137328828
939 137768750
940 138209610
941 138651410
942 139094150
943 139537832
944 139982456
945 140428024
946 140874536
947 141321994
948 141770398
949 142219750
950 142670050
951 143121300
952 143573500
953 144026652
954 144480756
955 144935814
956 145391826
957 145848794
958 146306718
959 146765600
960 147225440
961 147686240
962 148148000
963 148610722
964 149074406
965 149539054
966 150004666
967 150471244
968 150938788
969 151407300
970 151876780
971 152347230
972 152818650
973 153291042
974 153764406
975 154238744
976 154714056
977 155190344
978 155667608
979 156145850
980 156625070
981 157105270
982 157586450
983 158068612
984 158551756
985 159035884
986 159520996
987 160007094
988 160494178
989 160982250
990 161471310
991 161961360
992 162452400
993 162944432
994 163437456
995 163931474
996 164426486
997 164922494
998 165419498
999 165917500
1000 166416500