1 0
2 4
3 18
4 80
5 200
6 420
7 756
8 1472
9 2358
10 3860
11 5500
12 8304
13 11232
14 15484
15 21090
16 27392
17 34816
18 44604
19 55404
20 69840
21 84294
22 102124
23 122452
24 147264
25 173800
26 203476
27 237762
28 276752
29 318304
30 368340
31 418500
32 478208
33 541398
34 611524
35 689780
36 774576
37 863136
38 963148
39 1071018
40 1191360
41 1312000
42 1449420
43 1592892
44 1752080
45 1921230
46 2096956
47 2287396
48 2496768
49 2709504
50 2946500
51 3189234
52 3453008
53 3726112
54 4023108
55 4335100
56 4663232
57 5007222
58 5372308
59 5755804
60 6174960
61 6588000
62 7038364
63 7509978
64 8007680
65 8526440
66 9067740
67 9631116
68 10232912
69 10851078
70 11508140
71 12176500
72 12896064
73 13623552
74 14396404
75 15208650
76 16039952
77 16900576
78 17811924
79 18744804
80 19741440
81 20740374
82 21792484
83 22881772
84 24030384
85 25201480
86 26411116
87 27673482
88 28985792
89 30325504
90 31746060
91 33169500
92 34677008
93 36214758
94 37809244
95 39467180
96 41174016
97 42909696
98 44725828
99 46595538
100 48546000
101 50500000
102 52557540
103 54652212
104 56838080
105 59080350
106 61359796
107 63719356
108 66177648
109 68654304
110 71252060
111 73878714
112 76606208
113 79378432
114 82260348
115 85209940
116 88230992
117 91321542
118 94502188
119 97760404
120 101163840
121 104544000
122 108072724
123 111684738
124 115396880
125 119189000
126 123065460
127 127023876
128 131121152
129 135277398
130 139570340
131 143903500
132 148411824
133 152947872
134 157635724
135 162453330
136 167333312
137 172308736
138 177445644
139 182651004
140 188054160
141 193465254
142 199038844
143 204725092
144 210587904
145 216517480
146 222560356
147 228756402
148 235095632
149 241513504
150 248158500
151 254812500
152 261699008
153 268668918
154 275793364
155 283088900
156 290515056
157 298018656
158 305734108
159 313589658
160 321653760
161 329728000
162 338066460
163 346499532
164 355161680
165 363964590
166 372860236
167 381953716
168 391288128
169 400667904
170 410339540
171 420080994
172 430062608
173 440150752
174 450496788
175 461001100
176 471671552
177 482503062
178 493541668
179 504757804
180 516302640
181 527796000
182 539623084
183 551636298
184 563871680
185 576283880
186 588881580
187 601659036
188 614738192
189 627945318
190 641446460
191 655034500
192 668995584
193 683016192
194 697357444
195 711971130
196 726715472
197 741659296
198 756937764
199 772358004
200 788184000
201 804026934
202 820201204
203 836604412
204 853363824
205 870257800
206 887379196
207 904806522
208 922518272
209 940386304
210 958701660
211 977035500
212 995824208
213 1014775878
214 1034027884
215 1053610940
216 1073445696
217 1093430016
218 1113819988
219 1134477378
220 1155530640
221 1176604000
222 1198176180
223 1219926852
224 1242106880
225 1264549950
226 1287166276
227 1310150476
228 1333580208
229 1357094304
230 1381144940
231 1405324074
232 1429942208
233 1454755072
234 1480036428
235 1505604580
236 1531472912
237 1557631782
238 1584162748
239 1611012004
240 1638447360
241 1665792000
242 1693729444
243 1721996658
244 1750656080
245 1779627080
246 1808924100
247 1838536596
248 1868676032
249 1899038838
250 1929912500
251 1960937500
252 1992607344
253 2024380512
254 2056705564
255 2089498050
256 2122514432
257 2155872256
258 2189800284
259 2223969804
260 2258826960
261 2293713414
262 2329159564
263 2364991732
264 2401422144
265 2438078440
266 2475115636
267 2512663842
268 2550685712
269 2588967904
270 2627991540
271 2667046500
272 2706852608
273 2746927638
274 2787496804
275 2828609300
276 2870133936
277 2911903776
278 2954335468
279 2997202698
280 3040712640
281 3084256000
282 3128606700
283 3173246172
284 3218577680
285 3264332430
286 3310365916
287 3356989636
288 3404325888
289 3451797504
290 3500124260
291 3548655954
292 3597885008
293 3647423392
294 3697703268
295 3748436380
296 3799643072
297 3851307702
298 3903557428
299 3956307004
300 4009974000
301 4063500000
302 4117951804
303 4172917818
304 4228494080
305 4284554600
306 4341121020
307 4398176556
308 4456046672
309 4514261958
310 4573264460
311 4632500500
312 4692727104
313 4753112832
314 4814344084
315 4876290090
316 4938578192
317 5001387616
318 5065065204
319 5129110404
320 5194199040
321 5259332694
322 5325313924
323 5391879052
324 5459346864
325 5527155400
326 5595537676
327 5664688362
328 5734549952
329 5804802304
330 5876164140
331 5947573500
332 6020104208
333 6093036198
334 6166704124
335 6241179980
336 6316267776
337 6391719936
338 6468152548
339 6545229618
340 6623255760
341 6701332000
342 6780598020
343 6860289492
344 6940998080
345 7022328030
346 7104067156
347 7186671196
348 7270317168
349 7354161504
350 7439253500
351 7524644634
352 7611051008
353 7697907712
354 7785841308
355 7874432500
356 7963710032
357 8053650822
358 8144437708
359 8235946804
360 8328778560
361 8421408000
362 8515370164
363 8610071778
364 8705649680
365 8801922440
366 8898920340
367 8996618916
368 9095482112
369 9194838678
370 9295318340
371 9396131500
372 9498354864
373 9600805152
374 9704457004
375 9809123250
376 9914274752
377 10020165376
378 10127284524
379 10234923804
380 10344036240
381 10453212774
382 10563584284
383 10674778372
384 10787241984
385 10900184680
386 11013933316
387 11128760082
388 11244582992
389 11360953504
390 11478875460
391 11596864500
392 11716419008
393 11836533558
394 11957673844
395 12079938980
396 12203055216
397 12326678496
398 12451663228
399 12577542138
400 12704736000
401 12832000000
402 12960910140
403 13090408812
404 13221312080
405 13353072750
406 13485397996
407 13618915156
408 13753866048
409 13889090304
410 14026028660
411 14163378114
412 14302120208
413 14441480032
414 14582314548
415 14724048940
416 14866721792
417 15010301142
418 15155035588
419 15300755404
420 15448277040
421 15595524000
422 15744584524
423 15894650538
424 16045906880
425 16198106600
426 16351290060
427 16505423676
428 16661134352
429 16817512998
430 16975410140
431 17133758500
432 17294010624
433 17454569472
434 17616748324
435 17780293530
436 17944492112
437 18109685536
438 18276530244
439 18444074004
440 18613594560
441 18783201654
442 18954410644
443 19126721692
444 19300731504
445 19475382280
446 19651110556
447 19828279002
448 20006776832
449 20186005504
450 20367301500
451 20548687500
452 20732157008
453 20916371718
454 21101949964
455 21289022300
456 21477224256
457 21666099456
458 21856779508
459 22048644258
460 22242249360
461 22435948000
462 22631823060
463 22828476132
464 23026983680
465 23226622590
466 23427006436
467 23628961516
468 23832804528
469 24037007904
470 24243465740
471 24450464394
472 24659292608
473 24868932352
474 25080506988
475 25293261700
476 25507246352
477 25722418662
478 25939103068
479 26157076804
480 26377405440
481 26597376000
482 26819714884
483 27043366098
484 27268569680
485 27495003080
486 27722718180
487 27951670836
488 28182675392
489 28414548918
490 28648395860
491 28882829500
492 29119734384
493 29357037792
494 29596442044
495 29837616930
496 30079638272
497 30322948096
498 30568394364
499 30814745004
500 31063650000
501 31312667334
502 31563753004
503 31816261012
504 32070959424
505 32326484200
506 32583397396
507 32842165122
508 33102643472
509 33364062304
510 33628138260
511 33892330500
512 34159198208
513 34427022678
514 34696596484
515 34968085940
516 35241022896
517 35514822816
518 35790933388
519 36068559978
520 36348411840
521 36628384000
522 36911136780
523 37194883452
524 37480996880
525 37768553550
526 38057060476
527 38347570276
528 38640484608
529 38933858304
530 39230100740
531 39527031474
532 39826288208
533 40126576672
534 40429322628
535 40733566780
536 41039371712
537 41346683382
538 41655912148
539 41966775004
540 42280619760
541 42594012000
542 42910401244
543 43228450458
544 43548462080
545 43870027880
546 44193212700
547 44517960396
548 44845297232
549 45173730438
550 45504651500
551 45836312500
552 46171086144
553 46506362112
554 46844282164
555 47184429450
556 47525641232
557 47868473056
558 48213988884
559 48560640804
560 48910498560
561 49260497814
562 49613091364
563 49967468332
564 50324589744
565 50682746440
566 51042641836
567 51404858442
568 51769214912
569 52134747904
570 52503601740
571 52872601500
572 53244942608
573 53618478438
574 53994197404
575 54372305900
576 54752219136
577 55133208576
578 55517076868
579 55902833298
580 56291359440
581 56680036000
582 57072171300
583 57465542772
584 57861855680
585 58259961630
586 58659248116
587 59061021436
588 59465778288
589 59871105504
590 60279989660
591 60689727354
592 61102347008
593 61516244992
594 61933185468
595 62351980180
596 62772705872
597 63195295302
598 63620254828
599 64047234004
600 64477896000
601 64908000000
602 65341803604
603 65777655618
604 66215928080
605 66656117000
606 67098301620
607 67542412356
608 67989711872
609 68438361558
610 68890073060
611 69342695500
612 69799145904
613 70256214432
614 70716532684
615 71179587090
616 71643948992
617 72110300416
618 72579945804
619 73050985404
620 73525956240
621 74001101094
622 74479425724
623 74959935652
624 75443806464
625 75928945000
626 76416211876
627 76906318962
628 77399043152
629 77893206304
630 78391427940
631 78889828500
632 79392310208
633 79896250998
634 80402856724
635 80912378180
636 81424100976
637 81937136736
638 82453681948
639 82972528218
640 83494748160
641 84017152000
642 84543766620
643 85071886092
644 85603584080
645 86137462830
646 86672777356
647 87211114996
648 87753077568
649 88295733504
650 88842708500
651 89390720034
652 89942229008
653 90495289312
654 91052039508
655 91611037900
656 92172376832
657 92735974422
658 93302443108
659 93871357804
660 94444730160
661 95017428000
662 95594601964
663 96174253578
664 96756831680
665 97341726440
666 97929032940
667 98518666716
668 99112151312
669 99707266278
670 100306076540
671 100905986500
672 101510513664
673 102115786752
674 102724977604
675 103337465850
676 103951529552
677 104567990176
678 105188417124
679 105810522804
680 106437359040
681 107064405174
682 107695276084
683 108328774972
684 108966313584
685 109605375880
686 110246995516
687 110892026682
688 111540200192
689 112190101504
690 112844872860
691 113499859500
692 114159741008
693 114821372358
694 115486198444
695 116154518780
696 116825476416
697 117498007296
698 118174740628
699 118854228738
700 119537754000
701 120221500000
702 120910282740
703 121600865412
704 122295726080
705 122993193150
706 123692376196
707 124395170956
708 125102294448
709 125810246304
710 126523353260
711 127237697514
712 127956214208
713 128676581632
714 129401348748
715 130128795940
716 130859032592
717 131591960742
718 132328308988
719 133067570404
720 133812138240
721 134555904000
722 135304996324
723 136057036338
724 136812556880
725 137570832200
726 138331974660
727 139095883476
728 139864367552
729 140634788598
730 141409597940
731 142185713500
732 142967309424
733 143749791072
734 144536920924
735 145327961730
736 146120870912
737 146916622336
738 147717074844
739 148519517004
740 149327562960
741 150135858054
742 150948682444
743 151764618292
744 152585335104
745 153407855080
746 154233400756
747 155062981602
748 155896278032
749 156731617504
750 157572712500
751 158414062500
752 159261195008
753 160110394518
754 160963366564
755 161820463700
756 162680673456
757 163542740256
758 164409764908
759 165280038858
760 166155072960
761 167030368000
762 167911599660
763 168794952732
764 169683345680
765 170574808590
766 171468292636
767 172366029316
768 173268860928
769 174172667904
770 175082539940
771 175993867794
772 176910102608
773 177828513952
774 178752097188
775 179678830300
776 180608841152
777 181542014262
778 182479204468
779 183419815804
780 184366656240
781 185312556000
782 186264706684
783 187220315898
784 188180007680
785 189142930280
786 190109214780
787 191078742636
788 192053632592
789 193030792518
790 194013093260
791 194996924500
792 195987173184
793 196978459392
794 197975186644
795 198976490730
796 199979981072
797 200986796896
798 201999110964
799 203013752004
800 204034944000
801 205056427734
802 206083204804
803 207113617612
804 208149615024
805 209187718600
806 210229355596
807 211275703722
808 212326388672
809 213379458304
810 214439242860
811 215499325500
812 216566152208
813 217635389478
814 218709025084
815 219787468940
816 220869540096
817 221953775616
818 223043786788
819 224137582578
820 225236921040
821 226336564000
822 227443117380
823 228552140052
824 229667026880
825 230785485150
826 231906294676
827 233032050076
828 234163729008
829 235296542304
830 236436404540
831 237577958874
832 238725214208
833 239874998272
834 241030788828
835 242190236980
836 243353490512
837 244520414982
838 245692001548
839 246867558004
840 248050340160
841 249232032000
842 250420973044
843 251613924258
844 252811608080
845 254013036680
846 255218361300
847 256427444196
848 257642738432
849 258860662038
850 260084538500
851 261310187500
852 262543264944
853 263777543712
854 265018118764
855 266263988850
856 267512388032
857 268764633856
858 270023237484
859 271284531804
860 272553398160
861 273822602214
862 275097923164
863 276377444932
864 277663417344
865 278951822440
866 280244308036
867 281542233042
868 282845164112
869 284150847904
870 285464279940
871 286778056500
872 288099612608
873 289423949238
874 290753358004
875 292088310500
876 293427444336
877 294769073376
878 296117358268
879 297470003898
880 298829034240
881 300188416000
882 301555755900
883 302925939372
884 304302873680
885 305683918830
886 307067670316
887 308457113236
888 309853370688
889 311250933504
890 312656603060
891 314064218754
892 315478389008
893 316895466592
894 318319447668
895 319747631980
896 321180188672
897 322616962902
898 324059092228
899 325505781004
900 326960766000
901 328414500000
902 329876555404
903 331343213418
904 332815302080
905 334291687400
906 335772542220
907 337257708156
908 338749997072
909 340245301158
910 341747429660
911 343251590500
912 344764264704
913 346278316032
914 347799581284
915 349326912090
916 350857139792
917 352391773216
918 353933686404
919 355478680404
920 357032341440
921 358586389494
922 360147437524
923 361713292252
924 363286526064
925 364862542600
926 366443226076
927 368030129562
928 369622756352
929 371218530304
930 372823159740
931 374428183500
932 376042096208
933 377659185798
934 379282069324
935 380911284380
936 382545274176
937 384182113536
938 385826551348
939 387475966818
940 389132668560
941 390789772000
942 392455955220
943 394125382692
944 395802510080
945 397484325630
946 399169227556
947 400860618796
948 402559777968
949 404260425504
950 405970311500
951 407682415434
952 409401987008
953 411124870912
954 412855617708
955 414591151300
956 416331663632
957 418076978022
958 419828388508
959 421584988804
960 423351029760
961 425115648000
962 426889733764
963 428669055378
964 430454553680
965 432244938440
966 434040405540
967 435840774516
968 437649240512
969 439461133878
970 441280782740
971 443102741500
972 444934372464
973 446767568352
974 448608958204
975 450457236450
976 452308804352
977 454165374976
978 456030209724
979 457898541804
980 459776709840
981 461655317574
982 463541867884
983 465433871572
984 467334245184
985 469237775080
986 471146597716
987 473062473282
988 474984837392
989 476910769504
990 478846738260
991 480783154500
992 482729643008
993 484679731158
994 486636383044
995 488600206580
996 490569437616
997 492541896096
998 494522958028
999 496509655338
1000 498504600000