1 0
2 2
3 14
4 50
5 130
6 280
7 532
8 924
9 1500
10 2310
11 3410
12 4862
13 6734
14 9100
15 12040
16 15640
17 19992
18 25194
19 31350
20 38570
21 46970
22 56672
23 67804
24 80500
25 94900
26 111150
27 129402
28 149814
29 172550
30 197780
31 225680
32 256432
33 290224
34 327250
35 367710
36 411810
37 459762
38 511784
39 568100
40 628940
41 694540
42 765142
43 840994
44 922350
45 1009470
46 1102620
47 1202072
48 1308104
49 1421000
50 1541050
51 1668550
52 1803802
53 1947114
54 2098800
55 2259180
56 2428580
57 2607332
58 2795774
59 2994250
60 3203110
61 3422710
62 3653412
63 3895584
64 4149600
65 4415840
66 4694690
67 4986542
68 5291794
69 5610850
70 5944120
71 6292020
72 6654972
73 7033404
74 7427750
75 7838450
76 8265950
77 8710702
78 9173164
79 9653800
80 10153080
81 10671480
82 11209482
83 11767574
84 12346250
85 12946010
86 13567360
87 14210812
88 14876884
89 15566100
90 16278990
91 17016090
92 17777942
93 18565094
94 19378100
95 20217520
96 21083920
97 21977872
98 22899954
99 23850750
100 24830850
101 25840850
102 26881352
103 27952964
104 29056300
105 30191980
106 31360630
107 32562882
108 33799374
109 35070750
110 36377660
111 37720760
112 39100712
113 40518184
114 41973850
115 43468390
116 45002490
117 46576842
118 48192144
119 49849100
120 51548420
121 53290820
122 55077022
123 56907754
124 58783750
125 60705750
126 62674500
127 64690752
128 66755264
129 68868800
130 71032130
131 73246030
132 75511282
133 77828674
134 80199000
135 82623060
136 85101660
137 87635612
138 90225734
139 92872850
140 95577790
141 98341390
142 101164492
143 104047944
144 106992600
145 109999320
146 113068970
147 116202422
148 119400554
149 122664250
150 125994400
151 129391900
152 132857652
153 136392564
154 139997550
155 143673530
156 147421430
157 151242182
158 155136724
159 159106000
160 163150960
161 167272560
162 171471762
163 175749534
164 180106850
165 184544690
166 189064040
167 193665892
168 198351244
169 203121100
170 207976470
171 212918370
172 217947822
173 223065854
174 228273500
175 233571800
176 238961800
177 244444552
178 250021114
179 255692550
180 261459930
181 267324330
182 273286832
183 279348524
184 285510500
185 291773860
186 298139710
187 304609162
188 311183334
189 317863350
190 324650340
191 331545440
192 338549792
193 345664544
194 352890850
195 360229870
196 367682770
197 375250722
198 382934904
199 390736500
200 398656700
201 406696700
202 414857702
203 423140914
204 431547550
205 440078830
206 448735980
207 457520232
208 466432824
209 475475000
210 484648010
211 493953110
212 503391562
213 512964634
214 522673600
215 532519740
216 542504340
217 552628692
218 562894094
219 573301850
220 583853270
221 594549670
222 605392372
223 616382704
224 627522000
225 638811600
226 650252850
227 661847102
228 673595714
229 685500050
230 697561480
231 709781380
232 722161132
233 734702124
234 747405750
235 760273410
236 773306510
237 786506462
238 799874684
239 813412600
240 827121640
241 841003240
242 855058842
243 869289894
244 883697850
245 898284170
246 913050320
247 927997772
248 943128004
249 958442500
250 973942750
251 989630250
252 1005506502
253 1021573014
254 1037831300
255 1054282880
256 1070929280
257 1087772032
258 1104812674
259 1122052750
260 1139493810
261 1157137410
262 1174985112
263 1193038484
264 1211299100
265 1229768540
266 1248448390
267 1267340242
268 1286445694
269 1305766350
270 1325303820
271 1345059720
272 1365035672
273 1385233304
274 1405654250
275 1426300150
276 1447172650
277 1468273402
278 1489604064
279 1511166300
280 1532961780
281 1554992180
282 1577259182
283 1599764474
284 1622509750
285 1645496710
286 1668727060
287 1692202512
288 1715924784
289 1739895600
290 1764116690
291 1788589790
292 1813316642
293 1838298994
294 1863538600
295 1889037220
296 1914796620
297 1940818572
298 1967104854
299 1993657250
300 2020477550
301 2047567550
302 2074929052
303 2102563864
304 2130473800
305 2158660680
306 2187126330
307 2215872582
308 2244901274
309 2274214250
310 2303813360
311 2333700460
312 2363877412
313 2394346084
314 2425108350
315 2456166090
316 2487521190
317 2519175542
318 2551131044
319 2583389600
320 2615953120
321 2648823520
322 2682002722
323 2715492654
324 2749295250
325 2783412450
326 2817846200
327 2852598452
328 2887671164
329 2923066300
330 2958785830
331 2994831730
332 3031205982
333 3067910574
334 3104947500
335 3142318760
336 3180026360
337 3218072312
338 3256458634
339 3295187350
340 3334260490
341 3373680090
342 3413448192
343 3453566844
344 3494038100
345 3534864020
346 3576046670
347 3617588122
348 3659490454
349 3701755750
350 3744386100
351 3787383600
352 3830750352
353 3874488464
354 3918600050
355 3963087230
356 4007952130
357 4053196882
358 4098823624
359 4144834500
360 4191231660
361 4238017260
362 4285193462
363 4332762434
364 4380726350
365 4429087390
366 4477847740
367 4527009592
368 4576575144
369 4626546600
370 4676926170
371 4727716070
372 4778918522
373 4830535754
374 4882570000
375 4935023500
376 4987898500
377 5041197252
378 5094922014
379 5149075050
380 5203658630
381 5258675030
382 5314126532
383 5370015424
384 5426344000
385 5483114560
386 5540329410
387 5597990862
388 5656101234
389 5714662850
390 5773678040
391 5833149140
392 5893078492
393 5953468444
394 6014321350
395 6075639570
396 6137425470
397 6199681422
398 6262409804
399 6325613000
400 6389293400
401 6453453400
402 6518095402
403 6583221814
404 6648835050
405 6714937530
406 6781531680
407 6848619932
408 6916204724
409 6984288500
410 7052873710
411 7121962810
412 7191558262
413 7261662534
414 7332278100
415 7403407440
416 7475053040
417 7547217392
418 7619902994
419 7693112350
420 7766847970
421 7841112370
422 7915908072
423 7991237604
424 8067103500
425 8143508300
426 8220454550
427 8297944802
428 8375981614
429 8454567550
430 8533705180
431 8613397080
432 8693645832
433 8774454024
434 8855824250
435 8937759110
436 9020261210
437 9103333162
438 9186977584
439 9271197100
440 9355994340
441 9441371940
442 9527332542
443 9613878794
444 9701013350
445 9788738870
446 9877058020
447 9965973472
448 10055487904
449 10145604000
450 10236324450
451 10327651950
452 10419589202
453 10512138914
454 10605303800
455 10699086580
456 10793489980
457 10888516732
458 10984169574
459 11080451250
460 11177364510
461 11274912110
462 11373096812
463 11471921384
464 11571388600
465 11671501240
466 11772262090
467 11873673942
468 11975739594
469 12078461850
470 12181843520
471 12285887420
472 12390596372
473 12495973204
474 12602020750
475 12708741850
476 12816139350
477 12924216102
478 13032974964
479 13142418800
480 13252550480
481 13363372880
482 13474888882
483 13587101374
484 13700013250
485 13813627410
486 13927946760
487 14042974212
488 14158712684
489 14275165100
490 14392334390
491 14510223490
492 14628835342
493 14748172894
494 14868239100
495 14989036920
496 15110569320
497 15232839272
498 15355849754
499 15479603750
500 15604104250
501 15729354250
502 15855356752
503 15982114764
504 16109631300
505 16237909380
506 16366952030
507 16496762282
508 16627343174
509 16758697750
510 16890829060
511 17023740160
512 17157434112
513 17291913984
514 17427182850
515 17563243790
516 17700099890
517 17837754242
518 17976209944
519 18115470100
520 18255537820
521 18396416220
522 18538108422
523 18680617554
524 18823946750
525 18968099150
526 19113077900
527 19258886152
528 19405527064
529 19553003800
530 19701319530
531 19850477430
532 20000480682
533 20151332474
534 20303036000
535 20455594460
536 20609011060
537 20763289012
538 20918431534
539 21074441850
540 21231323190
541 21389078790
542 21547711892
543 21707225744
544 21867623600
545 22028908720
546 22191084370
547 22354153822
548 22518120354
549 22682987250
550 22848757800
551 23015435300
552 23183023052
553 23351524364
554 23520942550
555 23691280930
556 23862542830
557 24034731582
558 24207850524
559 24381903000
560 24556892360
561 24732821960
562 24909695162
563 25087515334
564 25266285850
565 25446010090
566 25626691440
567 25808333292
568 25990939044
569 26174512100
570 26359055870
571 26544573770
572 26731069222
573 26918545654
574 27107006500
575 27296455200
576 27486895200
577 27678329952
578 27870762914
579 28064197550
580 28258637330
581 28454085730
582 28650546232
583 28848022324
584 29046517500
585 29246035260
586 29446579110
587 29648152562
588 29850759134
589 30054402350
590 30259085740
591 30464812840
592 30671587192
593 30879412344
594 31088291850
595 31298229270
596 31509228170
597 31721292122
598 31934424704
599 32148629500
600 32363910100
601 32580270100
602 32797713102
603 33016242714
604 33235862550
605 33456576230
606 33678387380
607 33901299632
608 34125316624
609 34350442000
610 34576679410
611 34804032510
612 35032504962
613 35262100434
614 35492822600
615 35724675140
616 35957661740
617 36191786092
618 36427051894
619 36663462850
620 36901022670
621 37139735070
622 37379603772
623 37620632504
624 37862825000
625 38106185000
626 38350716250
627 38596422502
628 38843307514
629 39091375050
630 39340628880
631 39591072780
632 39842710532
633 40095545924
634 40349582750
635 40604824810
636 40861275910
637 41118939862
638 41377820484
639 41637921600
640 41899247040
641 42161800640
642 42425586242
643 42690607694
644 42956868850
645 43224373570
646 43493125720
647 43763129172
648 44034387804
649 44306905500
650 44580686150
651 44855733650
652 45132051902
653 45409644814
654 45688516300
655 45968670280
656 46250110680
657 46532841432
658 46816866474
659 47102189750
660 47388815210
661 47676746810
662 47965988512
663 48256544284
664 48548418100
665 48841613940
666 49136135790
667 49431987642
668 49729173494
669 50027697350
670 50327563220
671 50628775120
672 50931337072
673 51235253104
674 51540527250
675 51847163550
676 52155166050
677 52464538802
678 52775285864
679 53087411300
680 53400919180
681 53715813580
682 54032098582
683 54349778274
684 54668856750
685 54989338110
686 55311226460
687 55634525912
688 55959240584
689 56285374600
690 56612932090
691 56941917190
692 57272334042
693 57604186794
694 57937479600
695 58272216620
696 58608402020
697 58946039972
698 59285134654
699 59625690250
700 59967710950
701 60311200950
702 60656164452
703 61002605664
704 61350528800
705 61699938080
706 62050837730
707 62403231982
708 62757125074
709 63112521250
710 63469424760
711 63827839860
712 64187770812
713 64549221884
714 64912197350
715 65276701490
716 65642738590
717 66010312942
718 66379428844
719 66750090600
720 67122302520
721 67496068920
722 67871394122
723 68248282454
724 68626738250
725 69006765850
726 69388369600
727 69771553852
728 70156322964
729 70542681300
730 70930633230
731 71320183130
732 71711335382
733 72104094374
734 72498464500
735 72894450160
736 73292055760
737 73691285712
738 74092144434
739 74494636350
740 74898765890
741 75304537490
742 75711955592
743 76121024644
744 76531749100
745 76944133420
746 77358182070
747 77773899522
748 78191290254
749 78610358750
750 79031109500
751 79453547000
752 79877675752
753 80303500264
754 80731025050
755 81160254630
756 81591193530
757 82023846282
758 82458217424
759 82894311500
760 83332133060
761 83771686660
762 84212976862
763 84656008234
764 85100785350
765 85547312790
766 85995595140
767 86445636992
768 86897442944
769 87351017600
770 87806365570
771 88263491470
772 88722399922
773 89183095554
774 89645583000
775 90109866900
776 90575951900
777 91043842652
778 91513543814
779 91985060050
780 92458396030
781 92933556430
782 93410545932
783 93889369224
784 94370031000
785 94852535960
786 95336888810
787 95823094262
788 96311157034
789 96801081850
790 97292873440
791 97786536540
792 98282075892
793 98779496244
794 99278802350
795 99779998970
796 100283090870
797 100788082822
798 101294979604
799 101803786000
800 102314506800
801 102827146800
802 103341710802
803 103858203614
804 104376630050
805 104896994930
806 105419303080
807 105943559332
808 106469768524
809 106997935500
810 107528065110
811 108060162210
812 108594231662
813 109130278334
814 109668307100
815 110208322840
816 110750330440
817 111294334792
818 111840340794
819 112388353350
820 112938377370
821 113490417770
822 114044479472
823 114600567404
824 115158686500
825 115718841700
826 116281037950
827 116845280202
828 117411573414
829 117979922550
830 118550332580
831 119122808480
832 119697355232
833 120273977824
834 120852681250
835 121433470510
836 122016350610
837 122601326562
838 123188403384
839 123777586100
840 124368879740
841 124962289340
842 125557819942
843 126155476594
844 126755264350
845 127357188270
846 127961253420
847 128567464872
848 129175827704
849 129786347000
850 130399027850
851 131013875350
852 131630894602
853 132250090714
854 132871468800
855 133495033980
856 134120791380
857 134748746132
858 135378903374
859 136011268250
860 136645845910
861 137282641510
862 137921660212
863 138562907184
864 139206387600
865 139852106640
866 140500069490
867 141150281342
868 141802747394
869 142457472850
870 143114462920
871 143773722820
872 144435257772
873 145099073004
874 145765173750
875 146433565250
876 147104252750
877 147777241502
878 148452536764
879 149130143800
880 149810067880
881 150492314280
882 151176888282
883 151863795174
884 152553040250
885 153244628810
886 153938566160
887 154634857612
888 155333508484
889 156034524100
890 156737909790
891 157443670890
892 158151812742
893 158862340694
894 159575260100
895 160290576320
896 161008294720
897 161728420672
898 162450959554
899 163175916750
900 163903297650
901 164633107650
902 165365352152
903 166100036564
904 166837166300
905 167576746780
906 168318783430
907 169063281682
908 169810246974
909 170559684750
910 171311600460
911 172065999560
912 172822887512
913 173582269784
914 174344151850
915 175108539190
916 175875437290
917 176644851642
918 177416787744
919 178191251100
920 178968247220
921 179747781620
922 180529859822
923 181314487354
924 182101669750
925 182891412550
926 183683721300
927 184478601552
928 185276058864
929 186076098800
930 186878726930
931 187683948830
932 188491770082
933 189302196274
934 190115233000
935 190930885860
936 191749160460
937 192570062412
938 193393597334
939 194219770850
940 195048588590
941 195880056190
942 196714179292
943 197550963544
944 198390414600
945 199232538120
946 200077339770
947 200924825222
948 201775000154
949 202627870250
950 203483441200
951 204341718700
952 205202708452
953 206066416164
954 206932847550
955 207802008330
956 208673904230
957 209548540982
958 210425924324
959 211306060000
960 212188953760
961 213074611360
962 213963038562
963 214854241134
964 215748224850
965 216644995490
966 217544558840
967 218446920692
968 219352086844
969 220260063100
970 221170855270
971 222084469170
972 223000910622
973 223920185454
974 224842299500
975 225767258600
976 226695068600
977 227625735352
978 228559264714
979 229495662550
980 230434934730
981 231377087130
982 232322125632
983 233270056124
984 234220884500
985 235174616660
986 236131258510
987 237090815962
988 238053294934
989 239018701350
990 239987041140
991 240958320240
992 241932544592
993 242909720144
994 243889852850
995 244872948670
996 245859013570
997 246848053522
998 247840074504
999 248835082500
1000 249833083500