0 0
1 0
2 4
3 24
4 84
5 220
6 480
7 924
8 1624
9 2664
10 4140
11 6160
12 8844
13 12324
14 16744
15 22260
16 29040
17 37264
18 47124
19 58824
20 72580
21 88620
22 107184
23 128524
24 152904
25 180600
26 211900
27 247104
28 286524
29 330484
30 379320
31 433380
32 493024
33 558624
34 630564
35 709240
36 795060
37 888444
38 989824
39 1099644
40 1218360
41 1346440
42 1484364
43 1632624
44 1791724
45 1962180
46 2144520
47 2339284
48 2547024
49 2768304
50 3003700
51 3253800
52 3519204
53 3800524
54 4098384
55 4413420
56 4746280
57 5097624
58 5468124
59 5858464
60 6269340
61 6701460
62 7155544
63 7632324
64 8132544
65 8656960
66 9206340
67 9781464
68 10383124
69 11012124
70 11669280
71 12355420
72 13071384
73 13818024
74 14596204
75 15406800
76 16250700
77 17128804
78 18042024
79 18991284
80 19977520
81 21001680
82 22064724
83 23167624
84 24311364
85 25496940
86 26725360
87 27997644
88 29314824
89 30677944
90 32088060
91 33546240
92 35053564
93 36611124
94 38220024
95 39881380
96 41596320
97 43365984
98 45191524
99 47074104
100 49014900
101 51015100
102 53075904
103 55198524
104 57384184
105 59634120
106 61949580
107 64331824
108 66782124
109 69301764
110 71892040
111 74554260
112 77289744
113 80099824
114 82985844
115 85949160
116 88991140
117 92113164
118 95316624
119 98602924
120 101973480
121 105429720
122 108973084
123 112605024
124 116327004
125 120140500
126 124047000
127 128048004
128 132145024
129 136339584
130 140633220
131 145027480
132 149523924
133 154124124
134 158829664
135 163642140
136 168563160
137 173594344
138 178737324
139 183993744
140 189365260
141 194853540
142 200460264
143 206187124
144 212035824
145 218008080
146 224105620
147 230330184
148 236683524
149 243167404
150 249783600
151 256533900
152 263420104
153 270444024
154 277607484
155 284912320
156 292360380
157 299953524
158 307693624
159 315582564
160 323622240
161 331814560
162 340161444
163 348664824
164 357326644
165 366148860
166 375133440
167 384282364
168 393597624
169 403081224
170 412735180
171 422561520
172 432562284
173 442739524
174 453095304
175 463631700
176 474350800
177 485254704
178 496345524
179 507625384
180 519096420
181 530760780
182 542620624
183 554678124
184 566935464
185 579394840
186 592058460
187 604928544
188 618007324
189 631297044
190 644799960
191 658518340
192 672454464
193 686610624
194 700989124
195 715592280
196 730422420
197 745481884
198 760773024
199 776298204
200 792059800
201 808060200
202 824301804
203 840787024
204 857518284
205 874498020
206 891728680
207 909212724
208 926952624
209 944950864
210 963209940
211 981732360
212 1000520644
213 1019577324
214 1038904944
215 1058506060
216 1078383240
217 1098539064
218 1118976124
219 1139697024
220 1160704380
221 1182000820
222 1203588984
223 1225471524
224 1247651104
225 1270130400
226 1292912100
227 1315998904
228 1339393524
229 1363098684
230 1387117120
231 1411451580
232 1436104824
233 1461079624
234 1486378764
235 1512005040
236 1537961260
237 1564250244
238 1590874824
239 1617837844
240 1645142160
241 1672790640
242 1700786164
243 1729131624
244 1757829924
245 1786883980
246 1816296720
247 1846071084
248 1876210024
249 1906716504
250 1937593500
251 1968844000
252 2000471004
253 2032477524
254 2064866584
255 2097641220
256 2130804480
257 2164359424
258 2198309124
259 2232656664
260 2267405140
261 2302557660
262 2338117344
263 2374087324
264 2410470744
265 2447270760
266 2484490540
267 2522133264
268 2560202124
269 2598700324
270 2637631080
271 2676997620
272 2716803184
273 2757051024
274 2797744404
275 2838886600
276 2880480900
277 2922530604
278 2965039024
279 3008009484
280 3051445320
281 3095349880
282 3139726524
283 3184578624
284 3229909564
285 3275722740
286 3322021560
287 3368809444
288 3416089824
289 3463866144
290 3512141860
291 3560920440
292 3610205364
293 3660000124
294 3710308224
295 3761133180
296 3812478520
297 3864347784
298 3916744524
299 3969672304
300 4023134700
301 4077135300
302 4131677704
303 4186765524
304 4242402384
305 4298591920
306 4355337780
307 4412643624
308 4470513124
309 4528949964
310 4587957840
311 4647540460
312 4707701544
313 4768444824
314 4829774044
315 4891692960
316 4954205340
317 5017314964
318 5081025624
319 5145341124
320 5210265280
321 5275801920
322 5341954884
323 5408728024
324 5476125204
325 5544150300
326 5612807200
327 5682099804
328 5752032024
329 5822607784
330 5893831020
331 5965705680
332 6038235724
333 6111425124
334 6185277864
335 6259797940
336 6334989360
337 6410856144
338 6487402324
339 6564631944
340 6642549060
341 6721157740
342 6800462064
343 6880466124
344 6961174024
345 7042589880
346 7124717820
347 7207561984
348 7291126524
349 7375415604
350 7460433400
351 7546184100
352 7632671904
353 7719901024
354 7807875684
355 7896600120
356 7986078580
357 8076315324
358 8167314624
359 8259080764
360 8351618040
361 8444930760
362 8539023244
363 8633899824
364 8729564844
365 8826022660
366 8923277640
367 9021334164
368 9120196624
369 9219869424
370 9320356980
371 9421663720
372 9523794084
373 9626752524
374 9730543504
375 9835171500
376 9940641000
377 10046956504
378 10154122524
379 10262143584
380 10371024220
381 10480768980
382 10591382424
383 10702869124
384 10815233664
385 10928480640
386 11042614660
387 11157640344
388 11273562324
389 11390385244
390 11508113760
391 11626752540
392 11746306264
393 11866779624
394 11988177324
395 12110504080
396 12233764620
397 12357963684
398 12483106024
399 12609196404
400 12736239600
401 12864240400
402 12993203604
403 13123134024
404 13254036484
405 13385915820
406 13518776880
407 13652624524
408 13787463624
409 13923299064
410 14060135740
411 14197978560
412 14336832444
413 14476702324
414 14617593144
415 14759509860
416 14902457440
417 15046440864
418 15191465124
419 15337535224
420 15484656180
421 15632833020
422 15782070784
423 15932374524
424 16083749304
425 16236200200
426 16389732300
427 16544350704
428 16700060524
429 16856866884
430 17014774920
431 17173789780
432 17333916624
433 17495160624
434 17657526964
435 17821020840
436 17985647460
437 18151412044
438 18318319824
439 18486376044
440 18655585960
441 18825954840
442 18997487964
443 19170190624
444 19344068124
445 19519125780
446 19695368920
447 19872802884
448 20051433024
449 20231264704
450 20412303300
451 20594554200
452 20778022804
453 20962714524
454 21148634784
455 21335789020
456 21524182680
457 21713821224
458 21904710124
459 22096854864
460 22290260940
461 22484933860
462 22680879144
463 22878102324
464 23076608944
465 23276404560
466 23477494740
467 23679885064
468 23883581124
469 24088588524
470 24294912880
471 24502559820
472 24711534984
473 24921844024
474 25133492604
475 25346486400
476 25560831100
477 25776532404
478 25993596024
479 26212027684
480 26431833120
481 26653018080
482 26875588324
483 27099549624
484 27324907764
485 27551668540
486 27779837760
487 28009421244
488 28240424824
489 28472854344
490 28706715660
491 28942014640
492 29178757164
493 29416949124
494 29656596424
495 29897704980
496 30140280720
497 30384329584
498 30629857524
499 30876870504
500 31125374500
501 31375375500
502 31626879504
503 31879892524
504 32134420584
505 32390469720
506 32648045980
507 32907155424
508 33167804124
509 33429998164
510 33693743640
511 33959046660
512 34225913344
513 34494349824
514 34764362244
515 35035956760
516 35309139540
517 35583916764
518 35860294624
519 36138279324
520 36417877080
521 36699094120
522 36981936684
523 37266411024
524 37552523404
525 37840280100
526 38129687400
527 38420751604
528 38713479024
529 39007875984
530 39303948820
531 39601703880
532 39901147524
533 40202286124
534 40505126064
535 40809673740
536 41115935560
537 41423917944
538 41733627324
539 42045070144
540 42358252860
541 42673181940
542 42989863864
543 43308305124
544 43628512224
545 43950491680
546 44274250020
547 44599793784
548 44927129524
549 45256263804
550 45587203200
551 45919954300
552 46254523704
553 46590918024
554 46929143884
555 47269207920
556 47611116780
557 47954877124
558 48300495624
559 48647978964
560 48997333840
561 49348566960
562 49701685044
563 50056694824
564 50413603044
565 50772416460
566 51133141840
567 51495785964
568 51860355624
569 52226857624
570 52595298780
571 52965685920
572 53338025884
573 53712325524
574 54088591704
575 54466831300
576 54847051200
577 55229258304
578 55613459524
579 55999661784
580 56387872020
581 56778097180
582 57170344224
583 57564620124
584 57960931864
585 58359286440
586 58759690860
587 59162152144
588 59566677324
589 59973273444
590 60381947560
591 60792706740
592 61205558064
593 61620508624
594 62037565524
595 62456735880
596 62878026820
597 63301445484
598 63726999024
599 64154694604
600 64584539400
601 65016540600
602 65450705404
603 65887041024
604 66325554684
605 66766253620
606 67209145080
607 67654236324
608 68101534624
609 68551047264
610 69002781540
611 69456744760
612 69912944244
613 70371387324
614 70832081344
615 71295033660
616 71760251640
617 72227742664
618 72697514124
619 73169573424
620 73643927980
621 74120585220
622 74599552584
623 75080837524
624 75564447504
625 76050390000
626 76538672500
627 77029302504
628 77522287524
629 78017635084
630 78515352720
631 79015447980
632 79517928424
633 80022801624
634 80530075164
635 81039756640
636 81551853660
637 82066373844
638 82583324824
639 83102714244
640 83624549760
641 84148839040
642 84675589764
643 85204809624
644 85736506324
645 86270687580
646 86807361120
647 87346534684
648 87888216024
649 88432412904
650 88979133100
651 89528384400
652 90080174604
653 90634511524
654 91191402984
655 91750856820
656 92312880880
657 92877483024
658 93444671124
659 94014453064
660 94586836740
661 95161830060
662 95739440944
663 96319677324
664 96902547144
665 97488058360
666 98076218940
667 98667036864
668 99260520124
669 99856676724
670 100455514680
671 101057042020
672 101661266784
673 102268197024
674 102877840804
675 103490206200
676 104105301300
677 104723134204
678 105343713024
679 105967045884
680 106593140920
681 107222006280
682 107853650124
683 108488080624
684 109125305964
685 109765334340
686 110408173960
687 111053833044
688 111702319824
689 112353642544
690 113007809460
691 113664828840
692 114324708964
693 114987458124
694 115653084624
695 116321596780
696 116993002920
697 117667311384
698 118344530524
699 119024668704
700 119707734300
701 120393735700
702 121082681304
703 121774579524
704 122469438784
705 123167267520
706 123868074180
707 124571867224
708 125278655124
709 125988446364
710 126701249440
711 127417072860
712 128135925144
713 128857814824
714 129582750444
715 130310740560
716 131041793740
717 131775918564
718 132513123624
719 133253417524
720 133996808880
721 134743306320
722 135492918484
723 136245654024
724 137001521604
725 137760529900
726 138522687600
727 139288003404
728 140056486024
729 140828144184
730 141602986620
731 142381022080
732 143162259324
733 143946707124
734 144734374264
735 145525269540
736 146319401760
737 147116779744
738 147917412324
739 148721308344
740 149528476660
741 150338926140
742 151152665664
743 151969704124
744 152790050424
745 153613713480
746 154440702220
747 155271025584
748 156104692524
749 156941712004
750 157782093000
751 158625844500
752 159472975504
753 160323495024
754 161177412084
755 162034735720
756 162895474980
757 163759638924
758 164627236624
759 165498277164
760 166372769640
761 167250723160
762 168132146844
763 169017049824
764 169905441244
765 170797330260
766 171692726040
767 172591637764
768 173494074624
769 174400045824
770 175309560580
771 176222628120
772 177139257684
773 178059458524
774 178983239904
775 179910611100
776 180841581400
777 181776160104
778 182714356524
779 183656179984
780 184601639820
781 185550745380
782 186503506024
783 187459931124
784 188420030064
785 189383812240
786 190351287060
787 191322463944
788 192297352324
789 193275961644
790 194258301360
791 195244380940
792 196234209864
793 197227797624
794 198225153724
795 199226287680
796 200231209020
797 201239927284
798 202252452024
799 203268792804
800 204288959200
801 205312960800
802 206340807204
803 207372508024
804 208408072884
805 209447511420
806 210490833280
807 211538048124
808 212589165624
809 213644195464
810 214703147340
811 215766030960
812 216832856044
813 217903632324
814 218978369544
815 220057077460
816 221139765840
817 222226444464
818 223317123124
819 224411811624
820 225510519780
821 226613257420
822 227720034384
823 228830860524
824 229945745704
825 231064699800
826 232187732700
827 233314854304
828 234446074524
829 235581403284
830 236720850520
831 237864426180
832 239012140224
833 240164002624
834 241320023364
835 242480212440
836 243644579860
837 244813135644
838 245985889824
839 247162852444
840 248344033560
841 249529443240
842 250719091564
843 251912988624
844 253111144524
845 254313569380
846 255520273320
847 256731266484
848 257946559024
849 259166161104
850 260390082900
851 261618334600
852 262850926404
853 264087868524
854 265329171184
855 266574844620
856 267824899080
857 269079344824
858 270338192124
859 271601451264
860 272869132540
861 274141246260
862 275417802744
863 276698812324
864 277984285344
865 279274232160
866 280568663140
867 281867588664
868 283171019124
869 284478964924
870 285791436480
871 287108444220
872 288429998584
873 289756110024
874 291086789004
875 292422046000
876 293761891500
877 295106336004
878 296455390024
879 297809064084
880 299167368720
881 300530314480
882 301897911924
883 303270171624
884 304647104164
885 306028720140
886 307415030160
887 308806044844
888 310201774824
889 311602230744
890 313007423260
891 314417363040
892 315832060764
893 317251527124
894 318675772824
895 320104808580
896 321538645120
897 322977293184
898 324420763524
899 325869066904
900 327322214100
901 328780215900
902 330243083104
903 331710826524
904 333183456984
905 334660985320
906 336143422380
907 337630779024
908 339123066124
909 340620294564
910 342122475240
911 343629619060
912 345141736944
913 346658839824
914 348180938644
915 349708044360
916 351240167940
917 352777320364
918 354319512624
919 355866755724
920 357419060680
921 358976438520
922 360538900284
923 362106457024
924 363679119804
925 365256899700
926 366839807800
927 368427855204
928 370021053024
929 371619412384
930 373222944420
931 374831660280
932 376445571124
933 378064688124
934 379689022464
935 381318585340
936 382953387960
937 384593441544
938 386238757324
939 387889346544
940 389545220460
941 391206390340
942 392872867464
943 394544663124
944 396221788624
945 397904255280
946 399592074420
947 401285257384
948 402983815524
949 404687760204
950 406397102800
951 408111854700
952 409832027304
953 411557632024
954 413288680284
955 415025183520
956 416767153180
957 418514600724
958 420267537624
959 422025975364
960 423789925440
961 425559399360
962 427334408644
963 429114964824
964 430901079444
965 432692764060
966 434490030240
967 436292889564
968 438101353624
969 439915434024
970 441735142380
971 443560490320
972 445391489484
973 447228151524
974 449070488104
975 450918510900
976 452772231600
977 454631661904
978 456496813524
979 458367698184
980 460244327620
981 462126713580
982 464014867824
983 465908802124
984 467808528264
985 469714058040
986 471625403260
987 473542575744
988 475465587324
989 477394449844
990 479329175160
991 481269775140
992 483216261664
993 485168646624
994 487126941924
995 489091159480
996 491061311220
997 493037409084
998 495019465024
999 497007491004
1000 499001499000
1001 501001501000