1 42
2 804
3 2688
4 5886
5 13392
6 30618
7 24648
8 51456
9 91224
10 172032
11 75090
12 152880
13 246870
14 392160
15 656250
16 186732
17 376704
18 586116
19 857088
20 1270620
21 1959552
22 403494
23 810768
24 1240722
25 1742496
26 2410590
27 3399984
28 4941258
29 786576
30 1577472
31 2394288
32 3293184
33 4382160
34 5838336
35 7925232
36 11010048
37 1417338
38 2839536
39 4290894
40 5834592
41 7592130
42 9762768
43 12642966
44 16645824
45 22320522
46 2400180
47 4805760
48 7243740
49 9784320
50 12562500
51 15799680
52 19825260
53 25098240
54 32228820
55 42000000
56 3865422
57 7736784
58 11643786
59 15663648
60 19944870
61 24730992
62 30384354
63 37409856
64 46478718
65 58452240
66 74405562
67 5972184
68 11950848
69 17968392
70 24109056
71 30534840
72 37511424
73 45434088
74 54853632
75 66502296
76 81319680
77 100478664
78 125411328
79 8911266
80 17829552
81 26789958
82 35883744
83 45286410
84 55285776
85 66310062
86 78955968
87 94016754
88 112510320
89 135707286
90 165159072
91 202725978
92 12908028
93 25823616
94 38784564
95 51889152
96 65326380
97 79406208
98 94589796
99 111519744
100 131050332
101 154277760
102 182570388
103 217598976
104 261366924
105 316240512
106 18225270
107 36458640
108 54740610
109 73176480
110 91968750
111 111449520
112 132112890
113 154647360
114 179968230
115 209250000
116 243958770
117 285884640
118 337174110
119 400362480
120 478406250
121 25166112
122 50340864
123 75567456
124 100958208
125 126729120
126 153234432
127 181001184
128 210763776
129 243498528
130 280458240
131 323206752
132 373653504
133 434088096
134 507214848
135 596187360
136 704643072
137 34076874
138 68162928
139 102304062
140 136619616
141 171339090
142 206838864
143 243678918
144 282639552
145 324758106
146 371365680
147 424123854
148 485061408
149 556611042
150 641646096
151 743517270
152 866089344
153 1013777898
154 45349956
155 90709632
156 136127628
157 181730304
158 227760660
159 274617216
160 322892892
161 373413888
162 427278564
163 485896320
164 551026476
165 624817152
166 709844148
167 809149824
168 926281980
169 1065332736
170 1230977412
171 1428513408
172 59426718
173 118863696
174 178362234
175 238055712
176 298200630
177 359217648
178 421732626
179 486617664
180 555032142
181 628463760
182 708769578
183 798217056
184 899525094
185 1015905072
186 1151101890
187 1309435008
188 1495839486
189 1715907024
190 1975927002
191 76800360
192 153611520
193 230487480
194 307568640
195 385125000
196 463599360
197 543650520
198 626196480
199 712457640
200 804000000
201 902778360
202 1011179520
203 1132065480
204 1268816640
205 1425375000
206 1606287360
207 1816748520
208 2062644480
209 2350595640
210 2688000000
211 98018802
212 196048944
213 294147126
214 392460768
215 491273370
216 591049872
217 692482014
218 796533696
219 904486338
220 1017984240
221 1139079942
222 1270279584
223 1414588266
224 1575555408
225 1757320110
226 1964656512
227 2203019154
228 2478588336
229 2798315478
230 3169968480
231 3602177082
232 123687564
233 247387008
234 371157732
235 495154176
236 619673340
237 745202304
238 872465748
239 1002473472
240 1136567916
241 1276471680
242 1424335044
243 1582783488
244 1754965212
245 1944598656
246 2156020020
247 2394230784
248 2664945228
249 2974637952
250 3330591396
251 3740943360
252 4214734524
253 4761955968
254 154472646
255 308957712
256 463517298
257 618312864
258 773654910
259 930052656
260 1088263722
261 1249343808
262 1414696374
263 1586122320
264 1765869666
265 1956683232
266 2161854318
267 2385270384
268 2631464730
269 2905666176
270 3213848742
271 3562781328
272 3960077394
273 4414244640
274 4934734686
275 5531992752
276 6217507338
277 191103408
278 382219776
279 573413904
280 764854272
281 956864880
282 1149977088
283 1344981456
284 1542979584
285 1745435952
286 1954229760
287 2171706768
288 2400731136
289 2644737264
290 2907781632
291 3194594640
292 3510632448
293 3862128816
294 4256146944
295 4700631312
296 5204459520
297 5777494128
298 6430634496
299 7175868624
300 8026324992
301 234375450
302 468764400
303 703234350
304 937960800
305 1173281250
306 1409749200
307 1648188150
308 1889745600
309 2135947050
310 2388750000
311 2650597950
312 2924474400
313 3213956850
314 3523270800
315 3857343750
316 4221859200
317 4623310650
318 5069055600
319 5567369550
320 6127500000
321 6759720450
322 7475384400
323 8286979350
324 9208180800
325 10253906250
326 285153492
327 570321024
328 855572796
329 1141091328
330 1427227620
331 1714557312
332 2003936844
333 2296559616
334 2594012148
335 2898330240
336 3212055132
337 3538289664
338 3880754436
339 4243843968
340 4632682860
341 5053181952
342 5512094484
343 6017072256
344 6576721788
345 7200660480
346 7899572772
347 8685266304
348 9570728076
349 10570180608
350 11699138100
351 12974462592
352 344374254
353 688763088
354 1033239402
355 1377992736
356 1723387590
357 2070021744
358 2418784578
359 2770915392
360 3128061726
361 3492337680
362 3866382234
363 4253417568
364 4657307382
365 5082615216
366 5534662770
367 6019588224
368 6544404558
369 7117057872
370 7746485706
371 8442675360
372 9216722214
373 10080888048
374 11048659362
375 12134805696
376 13355437950
377 14728066704
378 16271660538
379 413049336
380 826113792
381 1239268968
382 1652711424
383 2066819160
384 2482212096
385 2899812552
386 3320905728
387 3747200184
388 4180888320
389 4624706856
390 5081997312
391 5556766488
392 6053746944
393 6578457480
394 7137263616
395 7737438072
396 8387221248
397 9095881704
398 9873776640
399 10732412376
400 11684504832
401 12744040008
402 13926334464
403 15248095800
404 16727483136
405 18384167592
406 20239392768
407 492268098
408 984551856
409 1476929574
410 1969604832
411 2462969130
412 2957664528
413 3454646286
414 3955245504
415 4461231762
416 4974875760
417 5499011958
418 6037101216
419 6593293434
420 7172490192
421 7780407390
422 8423637888
423 9109714146
424 9847170864
425 10645607622
426 11515751520
427 12469519818
428 13520082576
429 14681925294
430 15970911552
431 17404345650
432 19001035248
433 20781354006
434 22767304224
435 24982579482
436 583200540
437 1166417280
438 1749731220
439 2333352960
440 2917687500
441 3503399040
442 4091475780
443 4683294720
444 5280686460
445 5886000000
446 6502167540
447 7132769280
448 7782098220
449 8455224960
450 9158062500
451 9897431040
452 10681122780
453 11517966720
454 12417893460
455 13392000000
456 14452614540
457 15613361280
458 16889225220
459 18296616960
460 19853437500
461 21579143040
462 23494809780
463 25623198720
464 27988820460
465 30618000000
466 687100182
467 1374217104
468 2061434466
469 2748969888
470 3437241870
471 4126936752
472 4819075674
473 5515081536
474 6216845958
475 6926796240
476 7647962322
477 8384043744
478 9139476606
479 9919500528
480 10730225610
481 11578699392
482 12472973814
483 13422172176
484 14436556098
485 15527592480
486 16708020462
487 17991918384
488 19394770746
489 20933535168
490 22626709350
491 24494398032
492 26558379954
493 28842174816
494 31371110238
495 34172388720
496 37275154602
497 805306944
498 1610631168
499 2416059072
500 3221815296
501 4028331840
502 4836317184
503 5646825408
504 6461325312
505 7281769536
506 8110663680
507 8951135424
508 9807003648
509 10682847552
510 11584075776
511 12516995520
512 13488881664
513 14508045888
514 15583905792
515 16727054016
516 17949327360
517 19263875904
518 20685232128
519 22229380032
520 23913824256
521 25757659200
522 27781638144
523 30008242368
524 32461750272
525 35168306496
526 38155991040
527 41454888384
528 45097156608
529 939250026
530 1878517872
531 2817892638
532 3757605984
533 4698103410
534 5640115536
535 6584729382
536 7533459648
537 8488319994
538 9451894320
539 10427408046
540 11418799392
541 12430790658
542 13468959504
543 14539810230
544 15650845056
545 16810635402
546 18028893168
547 19316542014
548 20685788640
549 22150194066
550 23724744912
551 25425924678
552 27271785024
553 29282017050
554 31478022576
555 33882985422
556 36521942688
557 39421856034
558 42611682960
559 46122448086
560 49987314432
561 54241654698
562 1090450788
563 2180919936
564 3271499244
565 4362427392
566 5454163380
567 6547459968
568 7643437116
569 8743655424
570 9850189572
571 10965701760
572 12093515148
573 13237687296
574 14403083604
575 15595450752
576 16821490140
577 18088931328
578 19406605476
579 20784518784
580 22233925932
581 23767403520
582 25398923508
583 27143926656
584 29019395964
585 31043930112
586 33237816900
587 35623106688
588 38223685836
589 41065350144
590 44175878292
591 47585105280
592 51324995868
593 55429718016
594 59935716324
595 64881785472
596 1260525630
597 2521070160
598 3781728090
599 5042745120
600 6304593750
601 7568048880
602 8834263410
603 10104843840
604 11381925870
605 12668250000
606 13967237130
607 15283064160
608 16620739590
609 17986179120
610 19386281250
611 20829002880
612 22323434910
613 23879877840
614 25509917370
615 27226500000
616 29044008630
617 30978338160
618 33046971090
619 35269053120
620 37665468750
621 40258916880
622 43073986410
623 46137231840
624 49477248870
625 53124750000
626 57112640130
627 61476092160
628 66252622590
629 71482167120
630 77207156250
631 1451188872
632 2902397184
633 4353722136
634 5805416448
635 7257966120
636 8712168192
637 10169208504
638 11630739456
639 13098957768
640 14576682240
641 16067431512
642 17575501824
643 19106044776
644 20665145088
645 22259898360
646 23898488832
647 25590267144
648 27345828096
649 29177088408
650 31097364480
651 33121450152
652 35265694464
653 37548079416
654 39988297728
655 42607830600
656 45430025472
657 48480173784
658 51785588736
659 55375683048
660 59282046720
661 63538524792
662 68181295104
663 73248946056
664 78782554368
665 84825762840
666 91424858112
667 1664255634
668 3328531248
669 4992926742
670 6657701856
671 8323356090
672 9990708624
673 11660978238
674 13335863232
675 15017621346
676 16709149680
677 18414064614
678 20136781728
679 21882595722
680 23657760336
681 25469568270
682 27326431104
683 29237959218
684 31215041712
685 33269926326
686 35416299360
687 37669365594
688 40045928208
689 42564468702
690 45245226816
691 48110280450
692 51183625584
693 54491256198
694 58061244192
695 61923819306
696 66111449040
697 70658918574
698 75603410688
699 80984585682
700 86844661296
701 93228492630
702 100183652064
703 107760509178
704 1901644716
705 3803309952
706 5705098308
707 7607276544
708 9510357660
709 11415182976
710 13323004212
711 15235565568
712 17155185804
713 19084840320
714 21028243236
715 22989929472
716 24975336828
717 26990888064
718 29044072980
719 31143530496
720 33299130732
721 35522057088
722 37824888324
723 40221680640
724 42728049756
725 45361252992
726 48140271348
727 51085891584
728 54220788300
729 57569606016
730 61159041252
731 65017924608
732 69177302844
733 73670520960
734 78533304276
735 83803840512
736 89522861868
737 95733727104
738 102482503620
739 109818049536
740 117792095772
741 126459328128
742 2165381478
743 4330784016
744 6496312914
745 8662241952
746 10829097630
747 12997743408
748 15169463946
749 17346049344
750 19529879382
751 21724007760
752 23932246338
753 26159249376
754 28410597774
755 30692883312
756 33013792890
757 35382192768
758 37808212806
759 40303330704
760 42880456242
761 45554015520
762 48340035198
763 51256226736
764 54322070634
765 57558900672
766 60989988150
767 64640626128
768 68538213666
769 72712340064
770 77194869102
771 82020023280
772 87224468058
773 92847396096
774 98930611494
775 105518614032
776 112658683410
777 120400963488
778 128798546526
779 137907557424
780 147787237962
781 2457600720
782 4915223040
783 7372974960
784 9831137280
785 12290250000
786 14751198720
787 17215301040
788 19684392960
789 22160915280
790 24648000000
791 27149556720
792 29670359040
793 32216130960
794 34793633280
795 37410750000
796 40076574720
797 42801497040
798 45597288960
799 48477191280
800 51456000000
801 54550152720
802 57777815040
803 61158966960
804 64715489280
805 68471250000
806 72452190720
807 76686413040
808 81204264960
809 86038427280
810 91224000000
811 96798588720
812 102802391040
813 109278282960
814 116271905280
815 123831750000
816 132009246720
817 140858849040
818 150438120960
819 160807823280
820 172032000000
821 2780549562
822 5561121264
823 8341825806
824 11122951008
825 13905050370
826 16689031632
827 19476245334
828 22268573376
829 25068517578
830 27879288240
831 30704892702
832 33550223904
833 36421148946
834 39324597648
835 42268651110
836 45262630272
837 48317184474
838 51444380016
839 54657788718
840 57972576480
841 61405591842
842 64975454544
843 68702644086
844 72609588288
845 76720751850
846 81062724912
847 85664311614
848 90556618656
849 95773143858
850 101349864720
851 107325326982
852 113740733184
853 120640031226
854 128070002928
855 136080352590
856 144723795552
857 154056146754
858 164136409296
859 175026862998
860 186793152960
861 199504378122
862 3136590324
863 6273203328
864 9409952412
865 12547132416
866 15685310340
867 18825416064
868 21968833068
869 25117489152
870 28273947156
871 31441495680
872 34624239804
873 37827191808
874 41056361892
875 44318848896
876 47622931020
877 50978156544
878 54395434548
879 57887125632
880 61467132636
881 65150991360
882 68955961284
883 72901116288
884 77007435372
885 81297893376
886 85797551700
887 90533649024
888 95535692028
889 100835546112
890 106467526116
891 112468487040
892 118877914764
893 125738016768
894 133093812852
895 140993225856
896 149487172380
897 158629653504
898 168477845508
899 179092190592
900 190536487596
901 202877982720
902 216187460244
903 230539333248
904 3528203406
905 7056430032
906 10584795978
907 14113603104
908 17643431910
909 21175234416
910 24710427042
911 28250983488
912 31799527614
913 35359426320
914 38934882426
915 42531027552
916 46154014998
917 49811112624
918 53510795730
919 57262839936
920 61078414062
921 64970173008
922 68952350634
923 73040852640
924 77253349446
925 81609369072
926 86130390018
927 90839934144
928 95763659550
929 100929453456
930 106367525082
931 112110498528
932 118193505654
933 124654278960
934 131533244466
935 138873614592
936 146721481038
937 155125907664
938 164139023370
939 173816114976
940 184215720102
941 195399720048
942 207433432674
943 220385705280
944 234329007486
945 249339524112
946 265497248058
947 3957990168
948 7916004096
949 11874160584
950 15832768512
951 19792421880
952 23754094848
953 27719236776
954 31689867264
955 35668671192
956 39659093760
957 43665435528
958 47692947456
959 51747925944
960 55837807872
961 59971265640
962 64158302208
963 68410346136
964 72740346624
965 77162868552
966 81694187520
967 86352384888
968 91157442816
969 96131339304
970 101298143232
971 106684109400
972 112317773568
973 118230047496
974 124454313984
975 131026521912
976 137985281280
977 145371958248
978 153230770176
979 161608880664
980 170556494592
981 180126953160
982 190376828928
983 201366020856
984 213157849344
985 225819151272
986 239420375040
987 254035675608
988 269743009536
989 286624230024
990 304765181952
991 4428675810
992 8857375920
993 13286221830
994 17715529440
995 22145906250
996 26578348560
997 31014338670
998 35455942080
999 39905904690
1000 44367750000