0 0
1 0
2 8
3 48
4 168
5 428
6 916
7 1728
8 2992
9 4840
10 7440
11 10960
12 15608
13 21588
14 29148
15 38528
16 50016
17 63888
18 80472
19 100080
20 123080
21 149820
22 180708
23 216128
24 256528
25 302328
26 354016
27 412048
28 476952
29 549220
30 629420
31 718080
32 815808
33 923168
34 1040808
35 1169328
36 1309416
37 1461708
38 1626932
39 1805760
40 1998960
41 2207240
42 2431408
43 2672208
44 2930488
45 3207028
46 3502716
47 3818368
48 4154912
49 4513200
50 4894200
51 5298800
52 5728008
53 6182748
54 6664068
55 7172928
56 7710416
57 8277528
58 8875392
59 9505040
60 10167640
61 10864260
62 11596108
63 12364288
64 13170048
65 14014528
66 14899016
67 15824688
68 16792872
69 17804780
70 18861780
71 19965120
72 21116208
73 22316328
74 23566928
75 24869328
76 26225016
77 27635348
78 29101852
79 30625920
80 32209120
81 33852880
82 35558808
83 37328368
84 39163208
85 41064828
86 43034916
87 45075008
88 47186832
89 49371960
90 51632160
91 53969040
92 56384408
93 58879908
94 61457388
95 64118528
96 66865216
97 69699168
98 72622312
99 75636400
100 78743400
101 81945100
102 85243508
103 88640448
104 92137968
105 95737928
106 99442416
107 103253328
108 107172792
109 111202740
110 115345340
111 119602560
112 123976608
113 128469488
114 133083448
115 137820528
116 142683016
117 147672988
118 152792772
119 158044480
120 163430480
121 168952920
122 174614208
123 180416528
124 186362328
125 192453828
126 198693516
127 205083648
128 211626752
129 218325120
130 225181320
131 232197680
132 239376808
133 246721068
134 254233108
135 261915328
136 269770416
137 277800808
138 286009232
139 294398160
140 302970360
141 311728340
142 320674908
143 329812608
144 339144288
145 348672528
146 358400216
147 368329968
148 378464712
149 388807100
150 399360100
151 410126400
152 421109008
153 432310648
154 443734368
155 455382928
156 467259416
157 479366628
158 491707692
159 504285440
160 517103040
161 530163360
162 543469608
163 557024688
164 570831848
165 584894028
166 599214516
167 613796288
168 628642672
169 643756680
170 659141680
171 674800720
172 690737208
173 706954228
174 723455228
175 740243328
176 757322016
177 774694448
178 792364152
179 810334320
180 828608520
181 847189980
182 866082308
183 885288768
184 904813008
185 924658328
186 944828416
187 965326608
188 986156632
189 1007321860
190 1028826060
191 1050672640
192 1072865408
193 1095407808
194 1118303688
195 1141556528
196 1165170216
197 1189148268
198 1213494612
199 1238212800
200 1263306800
201 1288780200
202 1314637008
203 1340880848
204 1367515768
205 1394545428
206 1421973916
207 1449804928
208 1478042592
209 1506690640
210 1535753240
211 1565234160
212 1595137608
213 1625467388
214 1656227748
215 1687422528
216 1719056016
217 1751132088
218 1783655072
219 1816628880
220 1850057880
221 1883946020
222 1918297708
223 1953116928
224 1988408128
225 2024175328
226 2060423016
227 2097155248
228 2134376552
229 2172091020
230 2210303220
231 2249017280
232 2288237808
233 2327968968
234 2368215408
235 2408981328
236 2450271416
237 2492089908
238 2534441532
239 2577330560
240 2620761760
241 2664739440
242 2709268408
243 2754353008
244 2799998088
245 2846208028
246 2892987716
247 2940341568
248 2988274512
249 3036791000
250 3085896000
251 3135594000
252 3185890008
253 3236788548
254 3288294668
255 3340412928
256 3393148416
257 3446505728
258 3500489992
259 3555105840
260 3610358440
261 3666252460
262 3722793108
263 3779985088
264 3837833648
265 3896343528
266 3955520016
267 4015367888
268 4075892472
269 4137098580
270 4198991580
271 4261576320
272 4324858208
273 4388842128
274 4453533528
275 4518937328
276 4585059016
277 4651903548
278 4719476452
279 4787782720
280 4856827920
281 4926617080
282 4997155808
283 5068449168
284 5140502808
285 5213321828
286 5286911916
287 5361278208
288 5436426432
289 5512361760
290 5589089960
291 5666616240
292 5744946408
293 5824085708
294 5904039988
295 5984814528
296 6066415216
297 6148847368
298 6232116912
299 6316229200
300 6401190200
301 6487005300
302 6573680508
303 6661221248
304 6749633568
305 6838922928
306 6929095416
307 7020156528
308 7112112392
309 7204968540
310 7298731140
311 7393405760
312 7488998608
313 7585515288
314 7682962048
315 7781344528
316 7880669016
317 7980941188
318 8082167372
319 8184353280
320 8287505280
321 8391629120
322 8496731208
323 8602817328
324 8709893928
325 8817966828
326 8927042516
327 9037126848
328 9148226352
329 9260346920
330 9373495120
331 9487676880
332 9602898808
333 9719166868
334 9836487708
335 9954867328
336 10074312416
337 10194829008
338 10316423832
339 10439102960
340 10562873160
341 10687740540
342 10813711908
343 10940793408
344 11068991888
345 11198313528
346 11328765216
347 11460353168
348 11593084312
349 11726964900
350 11862001900
351 11998201600
352 12135571008
353 12274116448
354 12413844968
355 12554762928
356 12696877416
357 12840194828
358 12984722292
359 13130466240
360 13277433840
361 13425631560
362 13575066608
363 13725745488
364 13877675448
365 14030863028
366 14185315516
367 14341039488
368 14498042272
369 14656330480
370 14815911480
371 14976791920
372 15138979208
373 15302480028
374 15467301828
375 15633451328
376 15800936016
377 15969762648
378 16139938752
379 16311471120
380 16484367320
381 16658634180
382 16834279308
383 17011309568
384 17189732608
385 17369555328
386 17550785416
387 17733429808
388 17917496232
389 18102991660
390 18289923860
391 18478299840
392 18668127408
393 18859413608
394 19052166288
395 19246392528
396 19442100216
397 19639296468
398 19837989212
399 20038185600
400 20239893600
401 20443120400
402 20647874008
403 20854161648
404 21061991368
405 21271370428
406 21482306916
407 21694808128
408 21908882192
409 22124536440
410 22341779040
411 22560617360
412 22781059608
413 23003113188
414 23226786348
415 23452086528
416 23679022016
417 23907600288
418 24137829672
419 24369717680
420 24603272680
421 24838502220
422 25075414708
423 25314017728
424 25554319728
425 25796328328
426 26040052016
427 26285498448
428 26532676152
429 26781592820
430 27032257020
431 27284676480
432 27538859808
433 27794814768
434 28052550008
435 28312073328
436 28573393416
437 28836518108
438 29101456132
439 29368215360
440 29636804560
441 29907231640
442 30179505408
443 30453633808
444 30729625688
445 31007489028
446 31287232716
447 31568864768
448 31852394112
449 32137828800
450 32425177800
451 32714449200
452 33005652008
453 33298794348
454 33593885268
455 33890932928
456 34189946416
457 34490933928
458 34793904592
459 35098866640
460 35405829240
461 35714800660
462 36025790108
463 36338805888
464 36653857248
465 36970952528
466 37290101016
467 37611311088
468 37934592072
469 38259952380
470 38587401380
471 38916947520
472 39248600208
473 39582367928
474 39918260128
475 40256285328
476 40596453016
477 40938771748
478 41283251052
479 41629899520
480 41978726720
481 42329741280
482 42682952808
483 43038369968
484 43396002408
485 43755858828
486 44117948916
487 44482281408
488 44848866032
489 45217711560
490 45588827760
491 45962223440
492 46337908408
493 46715891508
494 47096182588
495 47478790528
496 47863725216
497 48250995568
498 48640611512
499 49032582000
500 49426917000
501 49823625500
502 50222717508
503 50624202048
504 51028089168
505 51434387928
506 51843108416
507 52254259728
508 52667851992
509 53083894340
510 53502396940
511 53923368960
512 54346820608
513 54772761088
514 55201200648
515 55632148528
516 56065615016
517 56501609388
518 56940141972
519 57381222080
520 57824860080
521 58271065320
522 58719848208
523 59171218128
524 59625185528
525 60081759828
526 60540951516
527 61002770048
528 61467225952
529 61934328720
530 62404088920
531 62876516080
532 63351620808
533 63829412668
534 64309902308
535 64793099328
536 65279014416
537 65767657208
538 66259038432
539 66753167760
540 67250055960
541 67749712740
542 68252148908
543 68757374208
544 69265399488
545 69776234528
546 70289890216
547 70806376368
548 71325703912
549 71847882700
550 72372923700
551 72900836800
552 73431633008
553 73965322248
554 74501915568
555 75041422928
556 75583855416
557 76129223028
558 76677536892
559 77228807040
560 77783044640
561 78340259760
562 78900463608
563 79463666288
564 80029879048
565 80599112028
566 81171376516
567 81746682688
568 82325041872
569 82906464280
570 83490961280
571 84078543120
572 84669221208
573 85263005828
574 85859908428
575 86459939328
576 87063110016
577 87669430848
578 88278913352
579 88891567920
580 89507406120
581 90126438380
582 90748676308
583 91374130368
584 92002812208
585 92634732328
586 93269902416
587 93908333008
588 94550035832
589 95195021460
590 95843301660
591 96494887040
592 97149789408
593 97808019408
594 98469588888
595 99134508528
596 99802790216
597 100474444668
598 101149483812
599 101827918400
600 102509760400
601 103195020600
602 103883711008
603 104575842448
604 105271426968
605 105970475428
606 106672999916
607 107379011328
608 108088521792
609 108801542240
610 109518084840
611 110238160560
612 110961781608
613 111688958988
614 112419704948
615 113154030528
616 113891948016
617 114633468488
618 115378604272
619 116127366480
620 116879767480
621 117635818420
622 118395531708
623 119158918528
624 119925991328
625 120696761328
626 121471241016
627 122249441648
628 123031375752
629 123817054620
630 124606490820
631 125399695680
632 126196681808
633 126997460568
634 127802044608
635 128610445328
636 129422675416
637 130238746308
638 131058670732
639 131882460160
640 132710127360
641 133541683840
642 134377142408
643 135216514608
644 136059813288
645 136907050028
646 137758237716
647 138613387968
648 139472513712
649 140335626600
650 141202739600
651 142073864400
652 142949014008
653 143828200148
654 144711435868
655 145598732928
656 146490104416
657 147385562128
658 148285119192
659 149188787440
660 150096580040
661 151008508860
662 151924587108
663 152844826688
664 153769240848
665 154697841528
666 155630642016
667 156567654288
668 157508891672
669 158454366180
670 159404091180
671 160358078720
672 161316342208
673 162278893728
674 163245746728
675 164216913328
676 165192407016
677 166172239948
678 167156425652
679 168144976320
680 169137905520
681 170135225480
682 171136949808
683 172143090768
684 173153662008
685 174168675828
686 175188145916
687 176212084608
688 177240505632
689 178273421360
690 179310845560
691 180352790640
692 181399270408
693 182450297308
694 183505885188
695 184566046528
696 185630795216
697 186700143768
698 187774106112
699 188852694800
700 189935923800
701 191023805700
702 192116354508
703 193213582848
704 194315504768
705 195422132928
706 196533481416
707 197649562928
708 198770391592
709 199895980140
710 201026342740
711 202161492160
712 203301442608
713 204446206888
714 205595799248
715 206750232528
716 207909521016
717 209073677588
718 210242716572
719 211416650880
720 212595494880
721 213779261520
722 214967965208
723 216161618928
724 217360237128
725 218563832828
726 219772420516
727 220986013248
728 222204625552
729 223428270520
730 224656962720
731 225890715280
732 227129542808
733 228373458468
734 229622476908
735 230876611328
736 232135876416
737 233400285408
738 234669853032
739 235944592560
740 237224518760
741 238509644940
742 239799985908
743 241095555008
744 242396367088
745 243702435528
746 245013775216
747 246330399568
748 247652323512
749 248979560500
750 250312125500
751 251650032000
752 252993295008
753 254341928048
754 255695946168
755 257055362928
756 258420193416
757 259790451228
758 261166151492
759 262547307840
760 263933935440
761 265326047960
762 266723660608
763 268126787088
764 269535442648
765 270949641028
766 272369397516
767 273794725888
768 275225641472
769 276662158080
770 278104291080
771 279552054320
772 281005463208
773 282464531628
774 283929275028
775 285399707328
776 286875844016
777 288357699048
778 289845287952
779 291338624720
780 292837724920
781 294342602580
782 295853273308
783 297369751168
784 298892051808
785 300420189328
786 301954179416
787 303494036208
788 305039775432
789 306591411260
790 308148959460
791 309712434240
792 311281851408
793 312857225208
794 314438571488
795 316025904528
796 317619240216
797 319218592868
798 320823978412
799 322435411200
800 324052907200
801 325676480800
802 327306148008
803 328941923248
804 330583822568
805 332231860428
806 333886052916
807 335546414528
808 337212961392
809 338885708040
810 340564670640
811 342249863760
812 343941303608
813 345639004788
814 347342983548
815 349053254528
816 350769834016
817 352492736688
818 354221978872
819 355957575280
820 357699542280
821 359447894620
822 361202648708
823 362963819328
824 364731422928
825 366505474328
826 368285990016
827 370072984848
828 371866475352
829 373666476420
830 375473004620
831 377286074880
832 379105703808
833 380931906368
834 382764699208
835 384604097328
836 386450117416
837 388302774508
838 390162085332
839 392028064960
840 393900730160
841 395780096040
842 397666179408
843 399558995408
844 401458560888
845 403364891028
846 405278002716
847 407197911168
848 409124633312
849 411058184400
850 412998581400
851 414945839600
852 416899976008
853 418861005948
854 420828946468
855 422803812928
856 424785622416
857 426774390328
858 428770133792
859 430772868240
860 432782610840
861 434799377060
862 436823184108
863 438854047488
864 440891984448
865 442937010528
866 444989143016
867 447048397488
868 449114791272
869 451188339980
870 453269060980
871 455356969920
872 457452084208
873 459554419528
874 461663993328
875 463780821328
876 465904921016
877 468036308148
878 470175000252
879 472321013120
880 474474364320
881 476635069680
882 478803146808
883 480978611568
884 483161481608
885 485351772828
886 487549502916
887 489754687808
888 491967345232
889 494187491160
890 496415143360
891 498650317840
892 500893032408
893 503143303108
894 505401147788
895 507666582528
896 509939625216
897 512220291968
898 514508600712
899 516804567600
900 519108210600
901 521419545900
902 523738591508
903 526065363648
904 528399880368
905 530742157928
906 533092214416
907 535450066128
908 537815731192
909 540189225940
910 542570568540
911 544959775360
912 547356864608
913 549761852688
914 552174757848
915 554595596528
916 557024387016
917 559461145788
918 561905891172
919 564358639680
920 566819409680
921 569288217720
922 571765082208
923 574250019728
924 576743048728
925 579244185828
926 581753449516
927 584270856448
928 586796425152
929 589330172320
930 591872116520
931 594422274480
932 596980664808
933 599547304268
934 602122211508
935 604705403328
936 607296898416
937 609896713608
938 612504867632
939 615121377360
940 617746261560
941 620379537140
942 623021222908
943 625671335808
944 628329894688
945 630996916528
946 633672420216
947 636356422768
948 639048943112
949 641749998300
950 644459607300
951 647177787200
952 649904557008
953 652639933848
954 655383936768
955 658136582928
956 660897891416
957 663667879428
958 666446566092
959 669233968640
960 672030106240
961 674834996160
962 677648657608
963 680471107888
964 683302366248
965 686142450028
966 688991378516
967 691849169088
968 694715841072
969 697591411880
970 700475900880
971 703369325520
972 706271705208
973 709183057428
974 712103401628
975 715032755328
976 717971138016
977 720918567248
978 723875062552
979 726840641520
980 729815323720
981 732799126780
982 735792070308
983 738794171968
984 741805451408
985 744825926328
986 747855616416
987 750894539408
988 753942715032
989 757000161060
990 760066897260
991 763142941440
992 766228313408
993 769323031008
994 772427114088
995 775540580528
996 778663450216
997 781795741068
998 784937473012
999 788088664000
1000 791249334000