1 0
2 12
3 56
4 192
5 504
6 1100
7 2112
8 3696
9 6032
10 9324
11 13800
12 19712
13 27336
14 36972
15 48944
16 63600
17 81312
18 102476
19 127512
20 156864
21 191000
22 230412
23 275616
24 327152
25 385584
26 451500
27 525512
28 608256
29 700392
30 802604
31 915600
32 1040112
33 1176896
34 1326732
35 1490424
36 1668800
37 1862712
38 2073036
39 2300672
40 2546544
41 2811600
42 3096812
43 3403176
44 3731712
45 4083464
46 4459500
47 4860912
48 5288816
49 5744352
50 6228684
51 6743000
52 7288512
53 7866456
54 8478092
55 9124704
56 9807600
57 10528112
58 11287596
59 12087432
60 12929024
61 13813800
62 14743212
63 15718736
64 16741872
65 17814144
66 18937100
67 20112312
68 21341376
69 22625912
70 23967564
71 25368000
72 26828912
73 28352016
74 29939052
75 31591784
76 33312000
77 35101512
78 36962156
79 38895792
80 40904304
81 42989600
82 45153612
83 47398296
84 49725632
85 52137624
86 54636300
87 57223712
88 59901936
89 62673072
90 65539244
91 68502600
92 71565312
93 74729576
94 77997612
95 81371664
96 84854000
97 88446912
98 92152716
99 95973752
100 99912384
101 103971000
102 108152012
103 112457856
104 116890992
105 121453904
106 126149100
107 130979112
108 135946496
109 141053832
110 146303724
111 151698800
112 157241712
113 162935136
114 168781772
115 174784344
116 180945600
117 187268312
118 193755276
119 200409312
120 207233264
121 214230000
122 221402412
123 228753416
124 236285952
125 244002984
126 251907500
127 260002512
128 268291056
129 276776192
130 285461004
131 294348600
132 303442112
133 312744696
134 322259532
135 331989824
136 341938800
137 352109712
138 362505836
139 373130472
140 383986944
141 395078600
142 406408812
143 417980976
144 429798512
145 441864864
146 454183500
147 466757912
148 479591616
149 492688152
150 506051084
151 519684000
152 533590512
153 547774256
154 562238892
155 576988104
156 592025600
157 607355112
158 622980396
159 638905232
160 655133424
161 671668800
162 688515212
163 705676536
164 723156672
165 740959544
166 759089100
167 777549312
168 796344176
169 815477712
170 834953964
171 854777000
172 874950912
173 895479816
174 916367852
175 937619184
176 959238000
177 981228512
178 1003594956
179 1026341592
180 1049472704
181 1072992600
182 1096905612
183 1121216096
184 1145928432
185 1171047024
186 1196576300
187 1222520712
188 1248884736
189 1275672872
190 1302889644
191 1330539600
192 1358627312
193 1387157376
194 1416134412
195 1445563064
196 1475448000
197 1505793912
198 1536605516
199 1567887552
200 1599644784
201 1631882000
202 1664604012
203 1697815656
204 1731521792
205 1765727304
206 1800437100
207 1835656112
208 1871389296
209 1907641632
210 1944418124
211 1981723800
212 2019563712
213 2057942936
214 2096866572
215 2136339744
216 2176367600
217 2216955312
218 2258108076
219 2299831112
220 2342129664
221 2385009000
222 2428474412
223 2472531216
224 2517184752
225 2562440384
226 2608303500
227 2654779512
228 2701873856
229 2749591992
230 2797939404
231 2846921600
232 2896544112
233 2946812496
234 2997732332
235 3049309224
236 3101548800
237 3154456712
238 3208038636
239 3262300272
240 3317247344
241 3372885600
242 3429220812
243 3486258776
244 3544005312
245 3602466264
246 3661647500
247 3721554912
248 3782194416
249 3843571952
250 3905693484
251 3968565000
252 4032192512
253 4096582056
254 4161739692
255 4227671504
256 4294383600
257 4361882112
258 4430173196
259 4499263032
260 4569157824
261 4639863800
262 4711387212
263 4783734336
264 4856911472
265 4930924944
266 5005781100
267 5081486312
268 5158046976
269 5235469512
270 5313760364
271 5392926000
272 5472972912
273 5553907616
274 5635736652
275 5718466584
276 5802104000
277 5886655512
278 5972127756
279 6058527392
280 6145861104
281 6234135600
282 6323357612
283 6413533896
284 6504671232
285 6596776424
286 6689856300
287 6783917712
288 6878967536
289 6975012672
290 7072060044
291 7170116600
292 7269189312
293 7369285176
294 7470411212
295 7572574464
296 7675782000
297 7780040912
298 7885358316
299 7991741352
300 8099197184
301 8207733000
302 8317356012
303 8428073456
304 8539892592
305 8652820704
306 8766865100
307 8882033112
308 8998332096
309 9115769432
310 9234352524
311 9354088800
312 9474985712
313 9597050736
314 9720291372
315 9844715144
316 9970329600
317 10097142312
318 10225160876
319 10354392912
320 10484846064
321 10616528000
322 10749446412
323 10883609016
324 11019023552
325 11155697784
326 11293639500
327 11432856512
328 11573356656
329 11715147792
330 11858237804
331 12002634600
332 12148346112
333 12295380296
334 12443745132
335 12593448624
336 12744498800
337 12896903712
338 13050671436
339 13205810072
340 13362327744
341 13520232600
342 13679532812
343 13840236576
344 14002352112
345 14165887664
346 14330851500
347 14497251912
348 14665097216
349 14834395752
350 15005155884
351 15177386000
352 15351094512
353 15526289856
354 15702980492
355 15881174904
356 16060881600
357 16242109112
358 16424865996
359 16609160832
360 16795002224
361 16982398800
362 17171359212
363 17361892136
364 17554006272
365 17747710344
366 17943013100
367 18139923312
368 18338449776
369 18538601312
370 18740386764
371 18943815000
372 19148894912
373 19355635416
374 19564045452
375 19774133984
376 19985910000
377 20199382512
378 20414560556
379 20631453192
380 20850069504
381 21070418600
382 21292509612
383 21516351696
384 21741954032
385 21969325824
386 22198476300
387 22429414712
388 22662150336
389 22896692472
390 23133050444
391 23371233600
392 23611251312
393 23853112976
394 24096828012
395 24342405864
396 24589856000
397 24839187912
398 25090411116
399 25343535152
400 25598569584
401 25855524000
402 26114408012
403 26375231256
404 26638003392
405 26902734104
406 27169433100
407 27438110112
408 27708774896
409 27981437232
410 28256106924
411 28532793800
412 28811507712
413 29092258536
414 29375056172
415 29659910544
416 29946831600
417 30235829312
418 30526913676
419 30820094712
420 31115382464
421 31412787000
422 31712318412
423 32013986816
424 32317802352
425 32623775184
426 32931915500
427 33242233512
428 33554739456
429 33869443592
430 34186356204
431 34505487600
432 34826848112
433 35150448096
434 35476297932
435 35804408024
436 36134788800
437 36467450712
438 36802404236
439 37139659872
440 37479228144
441 37821119600
442 38165344812
443 38511914376
444 38860838912
445 39212129064
446 39565795500
447 39921848912
448 40280300016
449 40641159552
450 41004438284
451 41370147000
452 41738296512
453 42108897656
454 42481961292
455 42857498304
456 43235519600
457 43616036112
458 43999058796
459 44384598632
460 44772666624
461 45163273800
462 45556431212
463 45952149936
464 46350441072
465 46751315744
466 47154785100
467 47560860312
468 47969552576
469 48380873112
470 48794833164
471 49211444000
472 49630716912
473 50052663216
474 50477294252
475 50904621384
476 51334656000
477 51767409512
478 52202893356
479 52641118992
480 53082097904
481 53525841600
482 53972361612
483 54421669496
484 54873776832
485 55328695224
486 55786436300
487 56247011712
488 56710433136
489 57176712272
490 57645860844
491 58117890600
492 58592813312
493 59070640776
494 59551384812
495 60035057264
496 60521670000
497 61011234912
498 61503763916
499 61999268952
500 62497761984
501 62999255000
502 63503760012
503 64011289056
504 64521854192
505 65035467504
506 65552141100
507 66071887112
508 66594717696
509 67120645032
510 67649681324
511 68181838800
512 68717129712
513 69255566336
514 69797160972
515 70341925944
516 70889873600
517 71441016312
518 71995366476
519 72552936512
520 73113738864
521 73677786000
522 74245090412
523 74815664616
524 75389521152
525 75966672584
526 76547131500
527 77130910512
528 77718022256
529 78308479392
530 78902294604
531 79499480600
532 80100050112
533 80704015896
534 81311390732
535 81922187424
536 82536418800
537 83154097712
538 83775237036
539 84399849672
540 85027948544
541 85659546600
542 86294656812
543 86933292176
544 87575465712
545 88221190464
546 88870479500
547 89523345912
548 90179802816
549 90839863352
550 91503540684
551 92170848000
552 92841798512
553 93516405456
554 94194682092
555 94876641704
556 95562297600
557 96251663112
558 96944751596
559 97641576432
560 98342151024
561 99046488800
562 99754603212
563 100466507736
564 101182215872
565 101901741144
566 102625097100
567 103352297312
568 104083355376
569 104818284912
570 105557099564
571 106299813000
572 107046438912
573 107796991016
574 108551483052
575 109309928784
576 110072342000
577 110838736512
578 111609126156
579 112383524792
580 113161946304
581 113944404600
582 114730913612
583 115521487296
584 116316139632
585 117114884624
586 117917736300
587 118724708712
588 119535815936
589 120351072072
590 121170491244
591 121994087600
592 122821875312
593 123653868576
594 124490081612
595 125330528664
596 126175224000
597 127024181912
598 127877416716
599 128734942752
600 129596774384
601 130462926000
602 131333412012
603 132208246856
604 133087444992
605 133971020904
606 134858989100
607 135751364112
608 136648160496
609 137549392832
610 138455075724
611 139365223800
612 140279851712
613 141198974136
614 142122605772
615 143050761344
616 143983455600
617 144920703312
618 145862519276
619 146808918312
620 147759915264
621 148715525000
622 149675762412
623 150640642416
624 151610179952
625 152584389984
626 153563287500
627 154546887512
628 155535205056
629 156528255192
630 157526053004
631 158528613600
632 159535952112
633 160548083696
634 161565023532
635 162586786824
636 163613388800
637 164644844712
638 165681169836
639 166722379472
640 167768488944
641 168819513600
642 169875468812
643 170936369976
644 172002232512
645 173073071864
646 174148903500
647 175229742912
648 176315605616
649 177406507152
650 178502463084
651 179603489000
652 180709600512
653 181820813256
654 182937142892
655 184058605104
656 185185215600
657 186316990112
658 187453944396
659 188596094232
660 189743455424
661 190896043800
662 192053875212
663 193216965536
664 194385330672
665 195558986544
666 196737949100
667 197922234312
668 199111858176
669 200306836712
670 201507185964
671 202712922000
672 203924060912
673 205140618816
674 206362611852
675 207590056184
676 208822968000
677 210061363512
678 211305258956
679 212554670592
680 213809614704
681 215070107600
682 216336165612
683 217607805096
684 218885042432
685 220167894024
686 221456376300
687 222750505712
688 224050298736
689 225355771872
690 226666941644
691 227983824600
692 229306437312
693 230634796376
694 231968918412
695 233308820064
696 234654518000
697 236006028912
698 237363369516
699 238726556552
700 240095606784
701 241470537000
702 242851364012
703 244238104656
704 245630775792
705 247029394304
706 248433977100
707 249844541112
708 251261103296
709 252683680632
710 254112290124
711 255546948800
712 256987673712
713 258434481936
714 259887390572
715 261346416744
716 262811577600
717 264282890312
718 265760372076
719 267244040112
720 268733911664
721 270230004000
722 271732334412
723 273240920216
724 274755778752
725 276276927384
726 277804383500
727 279338164512
728 280878287856
729 282424770992
730 283977631404
731 285536886600
732 287102554112
733 288674651496
734 290253196332
735 291838206224
736 293429698800
737 295027691712
738 296632202636
739 298243249272
740 299860849344
741 301485020600
742 303115780812
743 304753147776
744 306397139312
745 308047773264
746 309705067500
747 311369039912
748 313039708416
749 314717090952
750 316401205484
751 318092070000
752 319789702512
753 321494121056
754 323205343692
755 324923388504
756 326648273600
757 328380017112
758 330118637196
759 331864152032
760 333616579824
761 335375938800
762 337142247212
763 338915523336
764 340695785472
765 342483051944
766 344277341100
767 346078671312
768 347887060976
769 349702528512
770 351525092364
771 353354771000
772 355191582912
773 357035546616
774 358886680652
775 360745003584
776 362610534000
777 364483290512
778 366363291756
779 368250556392
780 370145103104
781 372046950600
782 373956117612
783 375872622896
784 377796485232
785 379727723424
786 381666356300
787 383612402712
788 385565881536
789 387526811672
790 389495212044
791 391471101600
792 393454499312
793 395445424176
794 397443895212
795 399449931464
796 401463552000
797 403484775912
798 405513622316
799 407550110352
800 409594259184
801 411646088000
802 413705616012
803 415772862456
804 417847846592
805 419930587704
806 422021105100
807 424119418112
808 426225546096
809 428339508432
810 430461324524
811 432591013800
812 434728595712
813 436874089736
814 439027515372
815 441188892144
816 443358239600
817 445535577312
818 447720924876
819 449914301912
820 452115728064
821 454325223000
822 456542806412
823 458768498016
824 461002317552
825 463244284784
826 465494419500
827 467752741512
828 470019270656
829 472294026792
830 474577029804
831 476868299600
832 479167856112
833 481475719296
834 483791909132
835 486116445624
836 488449348800
837 490790638712
838 493140335436
839 495498459072
840 497865029744
841 500240067600
842 502623592812
843 505015625576
844 507416186112
845 509825294664
846 512242971500
847 514669236912
848 517104111216
849 519547614752
850 521999767884
851 524460591000
852 526930104512
853 529408328856
854 531895284492
855 534390991904
856 536895471600
857 539408744112
858 541930829996
859 544461749832
860 547001524224
861 549550173800
862 552107719212
863 554674181136
864 557249580272
865 559833937344
866 562427273100
867 565029608312
868 567640963776
869 570261360312
870 572890818764
871 575529360000
872 578177004912
873 580833774416
874 583499689452
875 586174770984
876 588859040000
877 591552517512
878 594255224556
879 596967182192
880 599688411504
881 602418933600
882 605158769612
883 607907940696
884 610666468032
885 613434372824
886 616211676300
887 618998399712
888 621794564336
889 624600191472
890 627415302444
891 630239918600
892 633074061312
893 635917751976
894 638771012012
895 641633862864
896 644506326000
897 647388422912
898 650280175116
899 653181604152
900 656092731584
901 659013579000
902 661944168012
903 664884520256
904 667834657392
905 670794601104
906 673764373100
907 676743995112
908 679733488896
909 682732876232
910 685742178924
911 688761418800
912 691790617712
913 694829797536
914 697878980172
915 700938187544
916 704007441600
917 707086764312
918 710176177676
919 713275703712
920 716385364464
921 719505182000
922 722635178412
923 725775375816
924 728925796352
925 732086462184
926 735257395500
927 738438618512
928 741630153456
929 744832022592
930 748044248204
931 751266852600
932 754499858112
933 757743287096
934 760997161932
935 764261505024
936 767536338800
937 770821685712
938 774117568236
939 777424008872
940 780741030144
941 784068654600
942 787406904812
943 790755803376
944 794115372912
945 797485636064
946 800866615500
947 804258333912
948 807660814016
949 811074078552
950 814498150284
951 817933052000
952 821378806512
953 824835436656
954 828302965292
955 831781415304
956 835270809600
957 838771171112
958 842282522796
959 845804887632
960 849338288624
961 852882748800
962 856438291212
963 860004938936
964 863582715072
965 867171642744
966 870771745100
967 874383045312
968 878005566576
969 881639332112
970 885284365164
971 888940689000
972 892608326912
973 896287302216
974 899977638252
975 903679358384
976 907392486000
977 911117044512
978 914853057356
979 918600547992
980 922359539904
981 926130056600
982 929912121612
983 933705758496
984 937510990832
985 941327842224
986 945156336300
987 948996496712
988 952848347136
989 956711911272
990 960587212844
991 964474275600
992 968373123312
993 972283779776
994 976206268812
995 980140614264
996 984086840000
997 988044969912
998 992015027916
999 995997037952
1000 999991023984