2 2
3 24
4 108
5 320
6 750
7 1512
8 2744
9 4608
10 7290
11 11000
12 15972
13 22464
14 30758
15 41160
16 54000
17 69632
18 88434
19 110808
20 137180
21 168000
22 203742
23 244904
24 292008
25 345600
26 406250
27 474552
28 551124
29 636608
30 731670
31 837000
32 953312
33 1081344
34 1221858
35 1375640
36 1543500
37 1726272
38 1924814
39 2140008
40 2372760
41 2624000
42 2894682
43 3185784
44 3498308
45 3833280
46 4191750
47 4574792
48 4983504
49 5419008
50 5882450
51 6375000
52 6897852
53 7452224
54 8039358
55 8660520
56 9317000
57 10010112
58 10741194
59 11511608
60 12322740
61 13176000
62 14072822
63 15014664
64 16003008
65 17039360
66 18125250
67 19262232
68 20451884
69 21695808
70 22995630
71 24353000
72 25769592
73 27247104
74 28787258
75 30391800
76 32062500
77 33801152
78 35609574
79 37489608
80 39443120
81 41472000
82 43578162
83 45763544
84 48030108
85 50379840
86 52814750
87 55336872
88 57948264
89 60651008
90 63447210
91 66339000
92 69328532
93 72417984
94 75609558
95 78905480
96 82308000
97 85819392
98 89441954
99 93178008
100 97029900
101 101000000
102 105090702
103 109304424
104 113643608
105 118110720
106 122708250
107 127438712
108 132304644
109 137308608
110 142453190
111 147741000
112 153174672
113 158756864
114 164490258
115 170377560
116 176421500
117 182624832
118 188990334
119 195520808
120 202219080
121 209088000
122 216130442
123 223349304
124 230747508
125 238328000
126 246093750
127 254047752
128 262193024
129 270532608
130 279069570
131 287807000
132 296748012
133 305895744
134 315253358
135 324824040
136 334611000
137 344617472
138 354846714
139 365302008
140 375986660
141 386904000
142 398057382
143 409450184
144 421085808
145 432967680
146 445099250
147 457483992
148 470125404
149 483027008
150 496192350
151 509625000
152 523328552
153 537306624
154 551562858
155 566100920
156 580924500
157 596037312
158 611443094
159 627145608
160 643148640
161 659456000
162 676071522
163 692999064
164 710242508
165 727805760
166 745692750
167 763907432
168 782453784
169 801335808
170 820557530
171 840123000
172 860036292
173 880301504
174 900922758
175 921904200
176 943250000
177 964964352
178 987051474
179 1009515608
180 1032361020
181 1055592000
182 1079212862
183 1103227944
184 1127641608
185 1152458240
186 1177682250
187 1203318072
188 1229370164
189 1255843008
190 1282741110
191 1310069000
192 1337831232
193 1366032384
194 1394677058
195 1423769880
196 1453315500
197 1483318592
198 1513783854
199 1544716008
200 1576119800
201 1608000000
202 1640361402
203 1673208824
204 1706547108
205 1740381120
206 1774715750
207 1809555912
208 1844906544
209 1880772608
210 1917159090
211 1954071000
212 1991513372
213 2029491264
214 2068009758
215 2107073960
216 2146689000
217 2186860032
218 2227592234
219 2268890808
220 2310760980
221 2353208000
222 2396237142
223 2439853704
224 2484063008
225 2528870400
226 2574281250
227 2620300952
228 2666934924
229 2714188608
230 2762067470
231 2810577000
232 2859722712
233 2909510144
234 2959944858
235 3011032440
236 3062778500
237 3115188672
238 3168268614
239 3222024008
240 3276460560
241 3331584000
242 3387400082
243 3443914584
244 3501133308
245 3559062080
246 3617706750
247 3677073192
248 3737167304
249 3797995008
250 3859562250
251 3921875000
252 3984939252
253 4048761024
254 4113346358
255 4178701320
256 4244832000
257 4311744512
258 4379444994
259 4447939608
260 4517234540
261 4587336000
262 4658250222
263 4729983464
264 4802542008
265 4875932160
266 4950160250
267 5025232632
268 5101155684
269 5177935808
270 5255579430
271 5334093000
272 5413482992
273 5493755904
274 5574918258
275 5656976600
276 5739937500
277 5823807552
278 5908593374
279 5994301608
280 6080938920
281 6168512000
282 6257027562
283 6346492344
284 6436913108
285 6528296640
286 6620649750
287 6713979272
288 6808292064
289 6903595008
290 6999895010
291 7097199000
292 7195513932
293 7294846784
294 7395204558
295 7496594280
296 7599023000
297 7702497792
298 7807025754
299 7912614008
300 8019269700
301 8127000000
302 8235812102
303 8345713224
304 8456710608
305 8568811520
306 8682023250
307 8796353112
308 8911808444
309 9028396608
310 9146124990
311 9265001000
312 9385032072
313 9506225664
314 9628589258
315 9752130360
316 9876856500
317 10002775232
318 10129894134
319 10258220808
320 10387762880
321 10518528000
322 10650523842
323 10783758104
324 10918238508
325 11053972800
326 11190968750
327 11329234152
328 11468776824
329 11609604608
330 11751725370
331 11895147000
332 12039877412
333 12185924544
334 12333296358
335 12482000840
336 12632046000
337 12783439872
338 12936190514
339 13090306008
340 13245794460
341 13402664000
342 13560922782
343 13720578984
344 13881640808
345 14044116480
346 14208014250
347 14373342392
348 14540109204
349 14708323008
350 14877992150
351 15049125000
352 15221729952
353 15395815424
354 15571389858
355 15748461720
356 15927039500
357 16107131712
358 16288746894
359 16471893608
360 16656580440
361 16842816000
362 17030608922
363 17219967864
364 17410901508
365 17603418560
366 17797527750
367 17993237832
368 18190557584
369 18389495808
370 18590061330
371 18792263000
372 18996109692
373 19201610304
374 19408773758
375 19617609000
376 19828125000
377 20040330752
378 20254235274
379 20469847608
380 20687176820
381 20906232000
382 21127022262
383 21349556744
384 21573844608
385 21799895040
386 22027717250
387 22257320472
388 22488713964
389 22721907008
390 22956908910
391 23193729000
392 23432376632
393 23672861184
394 23915192058
395 24159378680
396 24405430500
397 24653356992
398 24903167654
399 25154872008
400 25408479600
401 25664000000
402 25921442802
403 26180817624
404 26442134108
405 26705401920
406 26970630750
407 27237830312
408 27507010344
409 27778180608
410 28051350890
411 28326531000
412 28603730772
413 28882960064
414 29164228758
415 29447546760
416 29732924000
417 30020370432
418 30309896034
419 30601510808
420 30895224780
421 31191048000
422 31488990542
423 31789062504
424 32091274008
425 32395635200
426 32702156250
427 33010847352
428 33321718724
429 33634780608
430 33950043270
431 34267517000
432 34587212112
433 34909138944
434 35233307858
435 35559729240
436 35888413500
437 36219371072
438 36552612414
439 36888148008
440 37225988360
441 37566144000
442 37908625482
443 38253443384
444 38600608308
445 38950130880
446 39302021750
447 39656291592
448 40012951104
449 40372011008
450 40733482050
451 41097375000
452 41463700652
453 41832469824
454 42203693358
455 42577382120
456 42953547000
457 43332198912
458 43713348794
459 44097007608
460 44483186340
461 44871896000
462 45263147622
463 45656952264
464 46053321008
465 46452264960
466 46853795250
467 47257923032
468 47664659484
469 48074015808
470 48486003230
471 48900633000
472 49317916392
473 49737864704
474 50160489258
475 50585801400
476 51013812500
477 51444533952
478 51877977174
479 52314153608
480 52753074720
481 53194752000
482 53639196962
483 54086421144
484 54536436108
485 54989253440
486 55444884750
487 55903341672
488 56364635864
489 56828779008
490 57295782810
491 57765659000
492 58238419332
493 58714075584
494 59192639558
495 59674123080
496 60158538000
497 60645896192
498 61136209554
499 61629490008
500 62125749500
501 62625000000
502 63127253502
503 63632522024
504 64140817608
505 64652152320
506 65166538250
507 65683987512
508 66204512244
509 66728124608
510 67254836790
511 67784661000
512 68317609472
513 68853694464
514 69392928258
515 69935323160
516 70480891500
517 71029645632
518 71581597934
519 72136760808
520 72695146680
521 73256768000
522 73821637242
523 74389766904
524 74961169508
525 75535857600
526 76113843750
527 76695140552
528 77279760624
529 77867716608
530 78459021170
531 79053687000
532 79651726812
533 80253153344
534 80857979358
535 81466217640
536 82077881000
537 82692982272
538 83311534314
539 83933550008
540 84559042260
541 85188024000
542 85820508182
543 86456507784
544 87096035808
545 87739105280
546 88385729250
547 89035920792
548 89689693004
549 90347059008
550 91008031950
551 91672625000
552 92340851352
553 93012724224
554 93688256858
555 94367462520
556 95050354500
557 95736946112
558 96427250694
559 97121281608
560 97819052240
561 98520576000
562 99225866322
563 99934936664
564 100647800508
565 101364471360
566 102084962750
567 102809288232
568 103537461384
569 104269495808
570 105005405130
571 105745203000
572 106488903092
573 107236519104
574 107988064758
575 108743553800
576 109503000000
577 110266417152
578 111033819074
579 111805219608
580 112580632620
581 113360072000
582 114143551662
583 114931085544
584 115722687608
585 116518371840
586 117318152250
587 118122042872
588 118930057764
589 119742211008
590 120558516710
591 121378989000
592 122203642032
593 123032489984
594 123865547058
595 124702827480
596 125544345500
597 126390115392
598 127240151454
599 128094468008
600 128953079400
601 129816000000
602 130683244202
603 131554826424
604 132430761108
605 133311062720
606 134195745750
607 135084824712
608 135978314144
609 136876228608
610 137778582690
611 138685391000
612 139596668172
613 140512428864
614 141432687758
615 142357459560
616 143286759000
617 144220600832
618 145158999834
619 146101970808
620 147049528580
621 148001688000
622 148958463942
623 149919871304
624 150885925008
625 151856640000
626 152832031250
627 153812113752
628 154796902524
629 155786412608
630 156780659070
631 157779657000
632 158783421512
633 159791967744
634 160805310858
635 161823466040
636 162846448500
637 163874273472
638 164906956214
639 165944512008
640 166986956160
641 168034304000
642 169086570882
643 170143772184
644 171205923308
645 172273039680
646 173345136750
647 174422229992
648 175504334904
649 176591467008
650 177683641850
651 178780875000
652 179883182052
653 180990578624
654 182103080358
655 183220702920
656 184343462000
657 185471373312
658 186604452594
659 187742715608
660 188886178140
661 190034856000
662 191188765022
663 192347921064
664 193512340008
665 194682037760
666 195857030250
667 197037333432
668 198222963284
669 199413935808
670 200610267030
671 201811973000
672 203019069792
673 204231573504
674 205449500258
675 206672866200
676 207901687500
677 209135980352
678 210375760974
679 211621045608
680 212871850520
681 214128192000
682 215390086362
683 216657549944
684 217930599108
685 219209250240
686 220493519750
687 221783424072
688 223078979664
689 224380203008
690 225687110610
691 226999719000
692 228318044732
693 229642104384
694 230971914558
695 232307491880
696 233648853000
697 234996014592
698 236348993354
699 237707806008
700 239072469300
701 240443000000
702 241819414902
703 243201730824
704 244589964608
705 245984133120
706 247384253250
707 248790341912
708 250202416044
709 251620492608
710 253044588590
711 254474721000
712 255910906872
713 257353163264
714 258801507258
715 260255955960
716 261716526500
717 263183236032
718 264656101734
719 266135140808
720 267620370480
721 269111808000
722 270609470642
723 272113375704
724 273623540508
725 275139982400
726 276662718750
727 278191766952
728 279727144424
729 281268868608
730 282816956970
731 284371427000
732 285932296212
733 287499582144
734 289073302358
735 290653474440
736 292240116000
737 293833244672
738 295432878114
739 297039034008
740 298651730060
741 300270984000
742 301896813582
743 303529236584
744 305168270808
745 306813934080
746 308466244250
747 310125219192
748 311790876804
749 313463235008
750 315142311750
751 316828125000
752 318520692752
753 320220033024
754 321926163858
755 323639103320
756 325358869500
757 327085480512
758 328818954494
759 330559309608
760 332306564040
761 334060736000
762 335821843722
763 337589905464
764 339364939508
765 341146964160
766 342935997750
767 344732058632
768 346535165184
769 348345335808
770 350162588930
771 351986943000
772 353818416492
773 355657027904
774 357502795758
775 359355738600
776 361215875000
777 363083223552
778 364957802874
779 366839631608
780 368728728420
781 370625112000
782 372528801062
783 374439814344
784 376358170608
785 378283888640
786 380216987250
787 382157485272
788 384105401564
789 386060755008
790 388023564510
791 389993849000
792 391971627432
793 393956918784
794 395949742058
795 397950116280
796 399958060500
797 401973593792
798 403996735254
799 406027504008
800 408065919200
801 410112000000
802 412165765602
803 414227235224
804 416296428108
805 418373363520
806 420458060750
807 422550539112
808 424650817944
809 426758916608
810 428874854490
811 430998651000
812 433130325572
813 435269897664
814 437417386758
815 439572812360
816 441736194000
817 443907551232
818 446086903634
819 448274270808
820 450469672380
821 452673128000
822 454884657342
823 457104280104
824 459332016008
825 461567884800
826 463811906250
827 466064100152
828 468324486324
829 470593084608
830 472869914870
831 475154997000
832 477448350912
833 479749996544
834 482059953858
835 484378242840
836 486704883500
837 489039895872
838 491383300014
839 493735116008
840 496095363960
841 498464064000
842 500841236282
843 503226900984
844 505621078308
845 508023788480
846 510435051750
847 512854888392
848 515283318704
849 517720363008
850 520166041650
851 522620375000
852 525083383452
853 527555087424
854 530035507358
855 532524663720
856 535022577000
857 537529267712
858 540044756394
859 542569063608
860 545102209940
861 547644216000
862 550195102422
863 552754889864
864 555323599008
865 557901250560
866 560487865250
867 563083463832
868 565688067084
869 568301695808
870 570924370830
871 573556113000
872 576196943192
873 578846882304
874 581505951258
875 584174171000
876 586851562500
877 589538146752
878 592233944774
879 594938977608
880 597653266320
881 600376832000
882 603109695762
883 605851878744
884 608603402108
885 611364287040
886 614134554750
887 616914226472
888 619703323464
889 622501867008
890 625309878410
891 628127379000
892 630954390132
893 633790933184
894 636637029558
895 639492700680
896 642357968000
897 645232852992
898 648117377154
899 651011562008
900 653915429100
901 656829000000
902 659752296302
903 662685339624
904 665628151608
905 668580753920
906 671543168250
907 674515416312
908 677497519844
909 680489500608
910 683491380390
911 686503181000
912 689524924272
913 692556632064
914 695598326258
915 698650028760
916 701711761500
917 704783546432
918 707865405534
919 710957360808
920 714059434280
921 717171648000
922 720294024042
923 723426584504
924 726569351508
925 729722347200
926 732885593750
927 736059113352
928 739242928224
929 742437060608
930 745641532770
931 748856367000
932 752081585612
933 755317210944
934 758563265358
935 761819771240
936 765086751000
937 768364227072
938 771652221914
939 774950758008
940 778259857860
941 781579544000
942 784909838982
943 788250765384
944 791602345808
945 794964602880
946 798337559250
947 801721237592
948 805115660604
949 808520851008
950 811936831550
951 815363625000
952 818801254152
953 822249741824
954 825709110858
955 829179384120
956 832660584500
957 836152734912
958 839655858294
959 843169977608
960 846695115840
961 850231296000
962 853778541122
963 857336874264
964 860906318508
965 864486896960
966 868078632750
967 871681549032
968 875295668984
969 878921015808
970 882557612730
971 886205483000
972 889864649892
973 893535136704
974 897216966758
975 900910163400
976 904614750000
977 908330749952
978 912058186674
979 915797083608
980 919547464220
981 923309352000
982 927082770462
983 930867743144
984 934664293608
985 938472445440
986 942292222250
987 946123647672
988 949966745364
989 953821539008
990 957688052310
991 961566309000
992 965456332832
993 969358147584
994 973271777058
995 977197245080
996 981134575500
997 985083792192
998 989044919054
999 993017980008
1000 997002999000