1 0
2 0
3 32
4 156
5 456
6 1040
7 2040
8 3612
9 5936
10 9216
11 13680
12 19580
13 27192
14 36816
15 48776
16 63420
17 81120
18 102272
19 127296
20 156636
21 190760
22 230160
23 275352
24 326876
25 385296
26 451200
27 525200
28 607932
29 700056
30 802256
31 915240
32 1039740
33 1176512
34 1326336
35 1490016
36 1668380
37 1862280
38 2072592
39 2300216
40 2546076
41 2811120
42 3096320
43 3402672
44 3731196
45 4082936
46 4458960
47 4860360
48 5288252
49 5743776
50 6228096
51 6742400
52 7287900
53 7865832
54 8477456
55 9124056
56 9806940
57 10527440
58 11286912
59 12086736
60 12928316
61 13813080
62 14742480
63 15717992
64 16741116
65 17813376
66 18936320
67 20111520
68 21340572
69 22625096
70 23966736
71 25367160
72 26828060
73 28351152
74 29938176
75 31590896
76 33311100
77 35100600
78 36961232
79 38894856
80 40903356
81 42988640
82 45152640
83 47397312
84 49724636
85 52136616
86 54635280
87 57222680
88 59900892
89 62672016
90 65538176
91 68501520
92 71564220
93 74728472
94 77996496
95 81370536
96 84852860
97 88445760
98 92151552
99 95972576
100 99911196
101 103969800
102 108150800
103 112456632
104 116889756
105 121452656
106 126147840
107 130977840
108 135945212
109 141052536
110 146302416
111 151697480
112 157240380
113 162933792
114 168780416
115 174782976
116 180944220
117 187266920
118 193753872
119 200407896
120 207231836
121 214228560
122 221400960
123 228751952
124 236284476
125 244001496
126 251906000
127 260001000
128 268289532
129 276774656
130 285459456
131 294347040
132 303440540
133 312743112
134 322257936
135 331988216
136 341937180
137 352108080
138 362504192
139 373128816
140 383985276
141 395076920
142 406407120
143 417979272
144 429796796
145 441863136
146 454181760
147 466756160
148 479589852
149 492686376
150 506049296
151 519682200
152 533588700
153 547772432
154 562237056
155 576986256
156 592023740
157 607353240
158 622978512
159 638903336
160 655131516
161 671666880
162 688513280
163 705674592
164 723154716
165 740957576
166 759087120
167 777547320
168 796342172
169 815475696
170 834951936
171 854774960
172 874948860
173 895477752
174 916365776
175 937617096
176 959235900
177 981226400
178 1003592832
179 1026339456
180 1049470556
181 1072990440
182 1096903440
183 1121213912
184 1145926236
185 1171044816
186 1196574080
187 1222518480
188 1248882492
189 1275670616
190 1302887376
191 1330537320
192 1358625020
193 1387155072
194 1416132096
195 1445560736
196 1475445660
197 1505791560
198 1536603152
199 1567885176
200 1599642396
201 1631879600
202 1664601600
203 1697813232
204 1731519356
205 1765724856
206 1800434640
207 1835653640
208 1871386812
209 1907639136
210 1944415616
211 1981721280
212 2019561180
213 2057940392
214 2096864016
215 2136337176
216 2176365020
217 2216952720
218 2258105472
219 2299828496
220 2342127036
221 2385006360
222 2428471760
223 2472528552
224 2517182076
225 2562437696
226 2608300800
227 2654776800
228 2701871132
229 2749589256
230 2797936656
231 2846918840
232 2896541340
233 2946809712
234 2997729536
235 3049306416
236 3101545980
237 3154453880
238 3208035792
239 3262297416
240 3317244476
241 3372882720
242 3429217920
243 3486255872
244 3544002396
245 3602463336
246 3661644560
247 3721551960
248 3782191452
249 3843568976
250 3905690496
251 3968562000
252 4032189500
253 4096579032
254 4161736656
255 4227668456
256 4294380540
257 4361879040
258 4430170112
259 4499259936
260 4569154716
261 4639860680
262 4711384080
263 4783731192
264 4856908316
265 4930921776
266 5005777920
267 5081483120
268 5158043772
269 5235466296
270 5313757136
271 5392922760
272 5472969660
273 5553904352
274 5635733376
275 5718463296
276 5802100700
277 5886652200
278 5972124432
279 6058524056
280 6145857756
281 6234132240
282 6323354240
283 6413530512
284 6504667836
285 6596773016
286 6689852880
287 6783914280
288 6878964092
289 6975009216
290 7072056576
291 7170113120
292 7269185820
293 7369281672
294 7470407696
295 7572570936
296 7675778460
297 7780037360
298 7885354752
299 7991737776
300 8099193596
301 8207729400
302 8317352400
303 8428069832
304 8539888956
305 8652817056
306 8766861440
307 8882029440
308 8998328412
309 9115765736
310 9234348816
311 9354085080
312 9474981980
313 9597046992
314 9720287616
315 9844711376
316 9970325820
317 10097138520
318 10225157072
319 10354389096
320 10484842236
321 10616524160
322 10749442560
323 10883605152
324 11019019676
325 11155693896
326 11293635600
327 11432852600
328 11573352732
329 11715143856
330 11858233856
331 12002630640
332 12148342140
333 12295376312
334 12443741136
335 12593444616
336 12744494780
337 12896899680
338 13050667392
339 13205806016
340 13362323676
341 13520228520
342 13679528720
343 13840232472
344 14002347996
345 14165883536
346 14330847360
347 14497247760
348 14665093052
349 14834391576
350 15005151696
351 15177381800
352 15351090300
353 15526285632
354 15702976256
355 15881170656
356 16060877340
357 16242104840
358 16424861712
359 16609156536
360 16794997916
361 16982394480
362 17171354880
363 17361887792
364 17554001916
365 17747705976
366 17943008720
367 18139918920
368 18338445372
369 18538596896
370 18740382336
371 18943810560
372 19148890460
373 19355630952
374 19564040976
375 19774129496
376 19985905500
377 20199378000
378 20414556032
379 20631448656
380 20850064956
381 21070414040
382 21292505040
383 21516347112
384 21741949436
385 21969321216
386 22198471680
387 22429410080
388 22662145692
389 22896687816
390 23133045776
391 23371228920
392 23611246620
393 23853108272
394 24096823296
395 24342401136
396 24589851260
397 24839183160
398 25090406352
399 25343530376
400 25598564796
401 25855519200
402 26114403200
403 26375226432
404 26637998556
405 26902729256
406 27169428240
407 27438105240
408 27708770012
409 27981432336
410 28256102016
411 28532788880
412 28811502780
413 29092253592
414 29375051216
415 29659905576
416 29946826620
417 30235824320
418 30526908672
419 30820089696
420 31115377436
421 31412781960
422 31712313360
423 32013981752
424 32317797276
425 32623770096
426 32931910400
427 33242228400
428 33554734332
429 33869438456
430 34186351056
431 34505482440
432 34826842940
433 35150442912
434 35476292736
435 35804402816
436 36134783580
437 36467445480
438 36802398992
439 37139654616
440 37479222876
441 37821114320
442 38165339520
443 38511909072
444 38860833596
445 39212123736
446 39565790160
447 39921843560
448 40280294652
449 40641154176
450 41004432896
451 41370141600
452 41738291100
453 42108892232
454 42481955856
455 42857492856
456 43235514140
457 43616030640
458 43999053312
459 44384593136
460 44772661116
461 45163268280
462 45556425680
463 45952144392
464 46350435516
465 46751310176
466 47154779520
467 47560854720
468 47969546972
469 48380867496
470 48794827536
471 49211438360
472 49630711260
473 50052657552
474 50477288576
475 50904615696
476 51334650300
477 51767403800
478 52202887632
479 52641113256
480 53082092156
481 53525835840
482 53972355840
483 54421663712
484 54873771036
485 55328689416
486 55786430480
487 56247005880
488 56710427292
489 57176706416
490 57645854976
491 58117884720
492 58592807420
493 59070634872
494 59551378896
495 60035051336
496 60521664060
497 61011228960
498 61503757952
499 61999262976
500 62497755996
501 62999249000
502 63503754000
503 64011283032
504 64521848156
505 65035461456
506 65552135040
507 66071881040
508 66594711612
509 67120638936
510 67649675216
511 68181832680
512 68717123580
513 69255560192
514 69797154816
515 70341919776
516 70889867420
517 71441010120
518 71995360272
519 72552930296
520 73113732636
521 73677779760
522 74245084160
523 74815658352
524 75389514876
525 75966666296
526 76547125200
527 77130904200
528 77718015932
529 78308473056
530 78902288256
531 79499474240
532 80100043740
533 80704009512
534 81311384336
535 81922181016
536 82536412380
537 83154091280
538 83775230592
539 84399843216
540 85027942076
541 85659540120
542 86294650320
543 86933285672
544 87575459196
545 88221183936
546 88870472960
547 89523339360
548 90179796252
549 90839856776
550 91503534096
551 92170841400
552 92841791900
553 93516398832
554 94194675456
555 94876635056
556 95562290940
557 96251656440
558 96944744912
559 97641569736
560 98342144316
561 99046482080
562 99754596480
563 100466500992
564 101182209116
565 101901734376
566 102625090320
567 103352290520
568 104083348572
569 104818278096
570 105557092736
571 106299806160
572 107046432060
573 107796984152
574 108551476176
575 109309921896
576 110072335100
577 110838729600
578 111609119232
579 112383517856
580 113161939356
581 113944397640
582 114730906640
583 115521480312
584 116316132636
585 117114877616
586 117917729280
587 118724701680
588 119535808892
589 120351065016
590 121170484176
591 121994080520
592 122821868220
593 123653861472
594 124490074496
595 125330521536
596 126175216860
597 127024174760
598 127877409552
599 128734935576
600 129596767196
601 130462918800
602 131333404800
603 132208239632
604 133087437756
605 133971013656
606 134858981840
607 135751356840
608 136648153212
609 137549385536
610 138455068416
611 139365216480
612 140279844380
613 141198966792
614 142122598416
615 143050753976
616 143983448220
617 144920695920
618 145862511872
619 146808910896
620 147759907836
621 148715517560
622 149675754960
623 150640634952
624 151610172476
625 152584382496
626 153563280000
627 154546880000
628 155535197532
629 156528247656
630 157526045456
631 158528606040
632 159535944540
633 160548076112
634 161565015936
635 162586779216
636 163613381180
637 164644837080
638 165681162192
639 166722371816
640 167768481276
641 168819505920
642 169875461120
643 170936362272
644 172002224796
645 173073064136
646 174148895760
647 175229735160
648 176315597852
649 177406499376
650 178502455296
651 179603481200
652 180709592700
653 181820805432
654 182937135056
655 184058597256
656 185185207740
657 186316982240
658 187453936512
659 188596086336
660 189743447516
661 190896035880
662 192053867280
663 193216957592
664 194385322716
665 195558978576
666 196737941120
667 197922226320
668 199111850172
669 200306828696
670 201507177936
671 202712913960
672 203924052860
673 205140610752
674 206362603776
675 207590048096
676 208822959900
677 210061355400
678 211305250832
679 212554662456
680 213809606556
681 215070099440
682 216336157440
683 217607796912
684 218885034236
685 220167885816
686 221456368080
687 222750497480
688 224050290492
689 225355763616
690 226666933376
691 227983816320
692 229306429020
693 230634788072
694 231968910096
695 233308811736
696 234654509660
697 236006020560
698 237363361152
699 238726548176
700 240095598396
701 241470528600
702 242851355600
703 244238096232
704 245630767356
705 247029385856
706 248433968640
707 249844532640
708 251261094812
709 252683672136
710 254112281616
711 255546940280
712 256987665180
713 258434473392
714 259887382016
715 261346408176
716 262811569020
717 264282881720
718 265760363472
719 267244031496
720 268733903036
721 270229995360
722 271732325760
723 273240911552
724 274755770076
725 276276918696
726 277804374800
727 279338155800
728 280878279132
729 282424762256
730 283977622656
731 285536877840
732 287102545340
733 288674642712
734 290253187536
735 291838197416
736 293429689980
737 295027682880
738 296632193792
739 298243240416
740 299860840476
741 301485011720
742 303115771920
743 304753138872
744 306397130396
745 308047764336
746 309705058560
747 311369030960
748 313039699452
749 314717081976
750 316401196496
751 318092061000
752 319789693500
753 321494112032
754 323205334656
755 324923379456
756 326648264540
757 328380008040
758 330118628112
759 331864142936
760 333616570716
761 335375929680
762 337142238080
763 338915514192
764 340695776316
765 342483042776
766 344277331920
767 346078662120
768 347887051772
769 349702519296
770 351525083136
771 353354761760
772 355191573660
773 357035537352
774 358886671376
775 360744994296
776 362610524700
777 364483281200
778 366363282432
779 368250547056
780 370145093756
781 372046941240
782 373956108240
783 375872613512
784 377796475836
785 379727714016
786 381666346880
787 383612393280
788 385565872092
789 387526802216
790 389495202576
791 391471092120
792 393454489820
793 395445414672
794 397443885696
795 399449921936
796 401463542460
797 403484766360
798 405513612752
799 407550100776
800 409594249596
801 411646078400
802 413705606400
803 415772852832
804 417847836956
805 419930578056
806 422021095440
807 424119408440
808 426225536412
809 428339498736
810 430461314816
811 432591004080
812 434728585980
813 436874079992
814 439027505616
815 441188882376
816 443358229820
817 445535567520
818 447720915072
819 449914292096
820 452115718236
821 454325213160
822 456542796560
823 458768488152
824 461002307676
825 463244274896
826 465494409600
827 467752731600
828 470019260732
829 472294016856
830 474577019856
831 476868289640
832 479167846140
833 481475709312
834 483791899136
835 486116435616
836 488449338780
837 490790628680
838 493140325392
839 495498449016
840 497865019676
841 500240057520
842 502623582720
843 505015615472
844 507416175996
845 509825284536
846 512242961360
847 514669226760
848 517104101052
849 519547604576
850 521999757696
851 524460580800
852 526930094300
853 529408318632
854 531895274256
855 534390981656
856 536895461340
857 539408733840
858 541930819712
859 544461739536
860 547001513916
861 549550163480
862 552107708880
863 554674170792
864 557249569916
865 559833926976
866 562427262720
867 565029597920
868 567640953372
869 570261349896
870 572890808336
871 575529349560
872 578176994460
873 580833763952
874 583499678976
875 586174760496
876 588859029500
877 591552507000
878 594255214032
879 596967171656
880 599688400956
881 602418923040
882 605158759040
883 607907930112
884 610666457436
885 613434362216
886 616211665680
887 618998389080
888 621794553692
889 624600180816
890 627415291776
891 630239907920
892 633074050620
893 635917741272
894 638771001296
895 641633852136
896 644506315260
897 647388412160
898 650280164352
899 653181593376
900 656092720796
901 659013568200
902 661944157200
903 664884509432
904 667834646556
905 670794590256
906 673764362240
907 676743984240
908 679733478012
909 682732865336
910 685742168016
911 688761407880
912 691790606780
913 694829786592
914 697878969216
915 700938176576
916 704007430620
917 707086753320
918 710176166672
919 713275692696
920 716385353436
921 719505170960
922 722635167360
923 725775364752
924 728925785276
925 732086451096
926 735257384400
927 738438607400
928 741630142332
929 744832011456
930 748044237056
931 751266841440
932 754499846940
933 757743275912
934 760997150736
935 764261493816
936 767536327580
937 770821674480
938 774117556992
939 777423997616
940 780741018876
941 784068643320
942 787406893520
943 790755792072
944 794115361596
945 797485624736
946 800866604160
947 804258322560
948 807660802652
949 811074067176
950 814498138896
951 817933040600
952 821378795100
953 824835425232
954 828302953856
955 831781403856
956 835270798140
957 838771159640
958 842282511312
959 845804876136
960 849338277116
961 852882737280
962 856438279680
963 860004927392
964 863582703516
965 867171631176
966 870771733520
967 874383033720
968 878005554972
969 881639320496
970 885284353536
971 888940677360
972 892608315260
973 896287290552
974 899977626576
975 903679346696
976 907392474300
977 911117032800
978 914853045632
979 918600536256
980 922359528156
981 926130044840
982 929912109840
983 933705746712
984 937510979036
985 941327830416
986 945156324480
987 948996484880
988 952848335292
989 956711899416
990 960587200976
991 964474263720
992 968373111420
993 972283767872
994 976206256896
995 980140602336
996 984086828060
997 988044957960
998 992015015952
999 995997025976
1000 999991011996