0 1
1 2
2 6
3 26
4 156
5 1242
6 12616
7 158034
8 2372880
9 41725106
10 843126624
11 19277549898
12 492447987136
13 13907344659210
14 430397513894016
15 14487404695687298
16 527023721684738304
17 20605894357093102434
18 861761850029367846400
19 38387125875316048363386
20 1814541564588778500135936
21 90717275944109859845880122
22 4782605389272561300827129856
23 265172852327796578677182736050
24 15425267368674181629234583638016
25 939334737010946277464869721739282
26 59761346433090079472499960701607936
27 3964915361177898790008125869464743594
28 273858685724912921843140537540024320000
29 19661674514327450773178798037143897158506
30 1465172365694741145954298979540585887596544
31 113174637641855410383215090340671925584007138
32 9050238868922981263100812641514963779065020416
33 748369748992802594893165269783887039400899821250
34 63921241353800546645923099483840357443192792416256
35 5633836596241728281680668150021708958982648547443418
36 511891188307696739643547023566039290508112117270052864
37 47904281729485131239930942486651691447759195263722569114
38 4613448667513329025611788308814468354754783648581222400000
39 456860651147669084296412119672863986458338230976206991208466
40 46485710177055775070884486731038092642095458697880567085531136
41 4856475703508451854158640151059536722846567265305362928964516722
42 520587174763905407969850973199823408893254313449944702290929647616
43 57221011305705509674205350595016225996198882949075645485715837706250
44 6445261054725622447160794985681397014121179177377012634417343429083136
45 743522808955289259572889887603347167672958605809786850057708774593401802
46 87795983180035846778612146089316942969583979712534043295786924006646480896
47 10605970207616774812872548531741361817735199068473821638641091676736081193794
48 1310088792255214225765545676954051998253783698364380964086803737054806016000000
49 165391981403375393216303444016619226850330895610686855533188005844074054521324066
50 21329928975888292264756778902127118935195289229924836209634154349497596674020737024
51 2808871835936182153543928370934495202934704601688245756966844518142566049098179914298
52 377534157490978064838062726274559383738398632436319695620595587110055606043937714733056
53 51770709041696037355503389869397312368616012552324487868518173748031353045795419754656250
54 7240094857041968120391417610752672540903127580822187740684954577777905333940151397285625856
55 1032219457902162717995048596518686170415252028109654304368042264099515246709870475768724006258
56 149971615557508102207347504769234674593065680270665701123330483451301346663753515032699820048384
57 22197437081623439394057129529785382829406513594789217834984108001656724360764165657055016108199634
58 3345849434193797769958775195139191993307510748963376138493415723358170704990208447906326773760000000
59 513426261477737767792185199401167172428700051788968740392600712733242446994689591868473660616892908906
60 80182798446037337548354490777387953172872086783464574134157865749389820105971401114402986483182548811776
61 12740422661664983805999871810322025068845808799770831126919361138743354587438290408939752971839962326799402
62 2059010201272212303563936419333612726490453287704714181168892584470913853522161503207465004857014962026971136
63 338362325164720060349218518181596350252927426856882065576121678141004793739730673690581242981035372189408281250
64 56524301002872982343955011212762704182716472567617855097327380665353190609780136455621611051701316586053006524416
65 9596277792586157625697445076850633539995141585065390214596344754039644869391061582109701046418853121354537027132802
66 1655286677358405013570973018391526081786698556706843520206128104502606868062481269635379154589947311553310558043242496
67 290026919893754845213148855269654848041622328483341640511021498622059469420380122505325778437233228353927551708864615834
68 51605181060540187929355782874325038640209546374310749301684276643162716982566626471329061767158959817526239612108800000000
69 9322590636184956502596270905057680657705962000710715496488656449068308613986912788273674085219645263565528093912955889399386
70 1709502279573927040410107608651765635772290918596889294820004604428937677131483522607210220197377921084435517633963818550820864
71 318124320617387111034646096097986656688732782589643759604401410967471570666422845271946572853446273395752757879706915429127136978
72 60065530191459943968418592687289720155678049032327344257549816769116528883986956396348140285842796295052082981296204142423683629056
73 11504422153541383593111123583926552240549097828550155855655191229441276794931998926263115471778216825403029487796491663583217244531250
74 2234743599188811455996756290818728459553540633665761514107971117527613462927692706203439075830381481804556191868542958464567045695471616
75 440178451824762501383541464630525542210229360213753220614532689974407412414017576270286132765421510140781754628698898875249964419470819018
76 87899249492112491937807159260919204282880011735929618355934738123028344794179000106019250929150244150593138542020640586223093895086645182464
77 17791650563500856413052356755217108865473173424909832606048951938140220767884566895313617792765357489252890110359999824738158097443152928838794
78 3649585370117826135049585488322924355452528874763020215797798037638494412793189013917098315494422158199493451346606843940473483370168320000000000
79 758561201737054603680722065237234251462488608313860119834739369250384128071807538681774786938159086946888616933107505579281481695675854734333064706
80 159728761841663783661516829743326714044172338127172560007412018578786975970337941564115702529114707929772073997519960027085411820222561721285613715456
81 34068147982803216497194414425963084739573126489370056541804839087094807330480984537177242917986709294366571015104119173154062318569303946914669881307362
82 7358955313208634351881592518813944668438520659650870208266336362861805303651291492197294305599672297944388044618401546981365796459041764981761386339106816
83 1609597014540785589124114400635043236778062966334739694812285171066874736079618580595668781154141062204906025155958474245902730517730955769930276843222656250
84 356438261581793583599561172350176682024515835221534388438255509272323515868384715890209839004756942172998538525540087404583515851915783417200736454624260653056
85 79900978949976151360492172675322590837220211303309348597283484170944310563169505377447834586385893712772475409194359088297977295397577016789163388375748793821882
86 18128277834479471398664347902368406098521748092985668536797975896172150368968909763810467932565510090879723051947448536149418895833467297783171235857694542094401536
87 4162317719894679812803045703786487438663547398198003398608840914955436160191300672006024973463847059051142002411477461900241826144615981569561519706528834855019992114
88 967001564343182686866164912298102969128870547606912648150844786992641406977512029007248142742507296999802019173784807379427957865457499946226850029271148134400000000000
89 227286088006385717470116382498822273016573809540246106038010163006765472014618483468854322694173154938415835146262491721460704472258158613386869585810360150845984936766866
90 54039844352759411522276236688362190016622266725518961214734726086899789560844788915954280760473930366587382113644513099083579698868416635222251204520222559282782149032280064
91 12995531277450197809231865937025886374821501699345713403799229789699082844119645012427809988589260540370548432734029800587684774287170508744433530204923108066048505042187611178
92 3160509765185857023160292617993167816823169408697210238528179739440796337436957237535446967071322849920376660633504865321556181356873654116349389529207000303242233784387518857216
93 777229103347313848527053814681517740620361148793544553894095675118690911079968607656601470734158759733743875179997627121725868932720134574033468481157961559996263113284911816406250
94 193248735316909484900673866318688087084510771545454957300203464990300462364317959660495083983050547271773169194209408491303642039430364057848750476232889897827898136080439308122587136
95 48574459832313946585195777989029694216737662019541517500455040507881054452854757229933030254801882700478855720968221028645390746259199954689978654315163301574115348371651841274684499298
96 12341619627510212915026695153562728230661457500133047117607117343916863483504965996890890533616240877146955665533997219160201687486032953482882659986066728704268701181848273604442171899904
97 3169271326203953416426515317683129865526815624118108199771201110765271138368165136897059003714170895757811890867670151263472235845383098124686362560845298054481382596828821803551529867926594
98 822471865110153551933469736099405938996681906262561107879010518621098525277405352400985950751120924525657352366255588611579939931862474492505198122448448815244673185156449001537536000000000000
99 215679734339521707859343360524342755368119912684459050543407990404427636285177066887126762111734947538985262924517043052746821279454897146070802317303294053233543171808650958272604071169165080666
100 57144912148350883196642703001933864467968166533975504072225211587344028948007424965804947356359030639264885603025985023946280578135746759439517279957123334120852249054057663679680999940519494680576
101 15296073938114335332451186664701552260599183980590397107092590279663769163223969247014270786794549573926066450969800458393320284533722572728238906822490094792523586262441408942759318048102428236869402
102 4135916056067990320302975837361213531962957465652576516824460537713566657671894640757458894561311867266960462245067249939207517506506433710376090220035491495691852304556892691401833145657710084783865856
103 1129558824514908463061996214733011976967192312819637840019455308865420740725389196071155521511267318850049287819829223985272094523188314493378385296312552870112925620969709087262265691217896727871582031250
104 311564750170021527028812267188105592195793533452423304172152853400220049383963060482512003444291200612859408531408070246825194546265721453357258783665857513109185817605372195456512289226721324329147937325056
105 86785642567719187132670321153669486439311639158325134254894071522045897187133378665686013977127475601474126430615385321601713461447503538699486284891617393886896991831485259229758696380439163540676333388544242
106 24409908461304368283218354558143041286941315927701356840777783090620543755182114346205028593170753668895858700301849376271961976713935035985041878240430935813606811609670416566436724908607092419315613148030959616
107 6932063202732565182013258206155916572169532704798500579920222785118854788223958109936819370079667403110283005298057194487612111906074299219409579924495509171468622433666948603952277472964523394168686990595124260234
108 1987454256046101396062308122938568753738748401341792330148131675568783026718995074616681710176230436128617970395514461585523178811625077216533471457040555466815762740702911770750897426264923085484914114560000000000000
109 575215998137795244152449345380282992776369778716890672244734526764594956958738048250248665910467279471389258144116231292187455095133181070154533042945638908651341001614823867374310464487334618807762315446796840047973706
110 168045006320726713131013662238714085910221697528226377471789344252092971746657688321190652601332791857146336648466387945211905953294000929706560142451303823085451534596773610064532279729160974886392620682486294149882445824
111 49549978592347622806273508308538534516025008587710558326567102550494692916140718988754360788465456778856041587947687750096942061314343251863274319795022480593947827275849733498730730835246844772385571017056077841684575023298
112 14745095568924596499387322907277985803388027799884967748731416806078608586369896567846398543991513245976352349268041458632167631576003057426284182759066253786229162720706340248597574285224068652022012390327091135967448201691136
113 4427939736057910225972423468462069973323011298386662504071506168288389566126508170091440681450038516211042276154949040855895576296161840371437227060989451725712730688859138344259819415450343542873706627523469926498587687988281250
114 1341745611423615940836698675883163046606723034846794615034157657501025709640736855712655172005243949344609964600673258824248884737317128117269306195548380250443445012031933746736330533753582706291042920971303656921589459938040610816
115 410221158980361483864893412982451510955086620708784767685584487238112998577611758351270387107730716317350172797756902471050919860477585896745055920968188145611752951024156171450490187387468713377028021736543063416799237587475682439098
116 126535085405608033535564279209594600410685727713575305743130250299328954791946679371077434480439769392060429592952272327164007013357371129920196957753963836924383645084785735912326807458592389527146821040783912610696000769709253228232704
117 39374508206916644331512478519191798010729587890383026805037643372071577014380482342865760980263462840101009101195961380949409791543069514365621145311132089548201330070601862190110200740815173262337427447061692594704155776091383216384058234
118 12359401134572191686890348329939929098125155385157936213374639555418770842484125781871899406201523301878293140683029360546644870320250581758910504838221238643854150562912953409576659486317512515710159702691158477735691245374668800000000000000
119 3913138525900308546441029206621793737075813468868747518990365081350757030426058817221938181067808798053345760133885523142159774098002746717395723765116366144630344841098471125344272444651861093125087312431837229811182763089151434908920063046386
120 1249586967378015432802103275806473401851037255497279639366290559444089882906544278456004208660072214823232494111758515502163195067010103924744218580834473219661348177085769589166019719188297176229150394052150160008595402808457490728579817942286336
121 402429424102316418249977316946234185313092556266357361411913811950418296719643702506818316952185667255998260095051744119438076807059164409258620436522435579487071981147869513372346470583305090125800473020463564392781541477241592771389349708561443922
122 130696506012426718816479874924637947912088468550530725687393201741866200178156042022670848764386646698628938748897103115923071867238667440080744956995201811947469738115479730624700731886671923347175211644883951698236536993531483569398718402101568864256
123 42801480312106149320709595052161004135504310725741770077193669451207487690122257667525535826727603485784316500247692378002316220279556708475545108592222310850341162437130382695842850676673088836134743938964069435215291016307627660917189837748986816406250
124 14133320868197118175306927473136859697820372171930117083843032311015358874580288871463823083482223543031953495472100308722899138281230359029966462122773945031033556852187928909245481114863483798396411618288793850167901035335899992296377347630442295083401216
125 4705337852369602769746709441603567312191871946859220951597771248366703614188570745187996513352929555308570197130402179474447443115484046435330843958853377259703360864167768412742731901176879247306335348980628296540277201639149770707133090184033156317348320682
126 1579318037443316750080729202925056079017171580840388939794026529165291030075663752887301805293730508641786123933204231033013185923255825649544215671800308113749678386899279432287891653588665488328218398895977153722806013558808569989366141393255446599224457691136
127 534382297902131462898762139146370042764332241404309800828417671184209980309132885600467347944182479988227960525173197545457777537461430999323948574699353770785605747075516360159977688853137113939112668659892549116240610121505261063023137682355972905743368582952994
128 182267889819340814152127926809880996055338959632494041651431924801612768363395114946672041930953601233162318824668713596496857115204457171340134922146184015368229822338538520819138941888529383127798053463009492167065211234082574046389990639321428787200000000000000000
129 62663738212320921605712708697229463471128931823830894792816207001726307485800619973300567837197043496890865181639876657017879337224422386288261925072582329926097348899049243607239429258780563413837005005842489563025005390166338626336368369220226835666927238437031131906
130 21714173085350004600300565859606400254143887477746926346240300947847642611572976339283700556411044682780215511493496668241113491497843660059308507462971843354317401912340831010919093669616822318643939192366801409146487160759157843736523948877607457310190779217544472428544
131 7583407788184316101730748224841951161916569747505640235334866301560302380191385375856427413834854014127680803587975962453222638925430726713853302262971032737290249820740748537871991587471068457004744582554625897213283929097229280074298117440986290631678211343587891373370138
132 2669029140408018172253404722413871964342231401705424075582015484634021287492772763689442664933215617255881852855979738298243274570231731760262802355945790358601738624638741087879121578451393351522481557557136322548846588970200089835764318380120303292055053761885091211002249216
133 946638335017560587171964655034696088975451966031035055834888052769307328540335799558381477580535590343050384493272906804834477439867001826744613307244918082378462409673453564427726915892891907959090530076068954746926653167260273832697069936589922023816238293957076185607910156250
134 338322748161548534760819690159817430419906027113412508898369334247029495797151748335810471389149850079619405068842705475675187776708817442211024460029505248272718080521232547868198232943976772034994676100575925495045371966511736404408962367731977331615961325735292456752990813945856
135 121834283115227507621027144484950353134261892635445768993988240641038369401531635217267388174425429725147674257383526483661626783787587954135682166904831806079042890072622103073154402853547800352035345305112975755908192102972917847885142378236999248228357315899200888697611885380084818
136 44205291944645717727495144511472070760700699107319354876451669000319669730119025425293889908345863381047709388749174314060256743670207565943608774633382423540082617273071616227662124638962941080505266931742700907031257480456707705237239438941875482563111082275750044479545321131882840064
137 16159244829342664392898231862851164394138422235152758389887435489449048384979346579776914817352307013285218766028154799583577777628580971528841633399494722960106600073268980734764286914640158177137403373848213672330186745662716740096980967188727286118296123120372006970232418248743101704114
138 5950944171187206431925658259465272124043676289887961342190603984740062712384316956459989401898914843360172227753296541176551378630823360976675833832929098271540588905956750899696997880032962484315735491653060394475172787265529045615449651187431818829832155380308044094111744000000000000000000
139 2207725285328830935622226665996679400001423135569545431929713768140523451399474114034258659834053477529294860984162597553682800499141287001719374592460961993329925748204845497342564006013451354962868830199762632268628170808608814433186016255470738294646511337974712110005416786072085858942856266
140 825040367069129669988344980179811561658718128977151446465390392136250267674323167663195116602045343727508060426398944517735257894514925996098595114506353392999048779759174661280188487180318223271847573654032834626264263057421388735706603422559783393201198983752837632156561427970645784832545652736
141 310565624105951661876220251815100336892081780731329754511570455113134853447976331154948641932101544199193994873851051537673581633922585986967394449977810081746496465259940409606497924193614760272404409029859420561209630918325759878137061393397047601675780005969398551595963055807300844985523481318922
142 117748918140309488250269771389635258570960405282682055845123567655257174888753720977323585496823449358193651050422306756309745087671751840514378975700457791873606170123340024368190106566034792117288135787763060957600413631074883506421829537018139120242235089003276763281150760081203324885367223081762816
143 44963849899000604574912630370265188266726702254717332119221861191311774682552634659060372985173050306801358874859624571610997766798101244588124141543924552295872169347853719669293190000391162888105743232493349092172673211560092443594870736353693850429423536187660776025865958208716652055957344055175781250
144 17292232035258167160115810308172484438557237187224101470648619670599268285981439005498633845440752556983321317404781910690764755376533615139752966922834065948886022902782120791996932656353750981991796480530840646243078655337501405512643572671710947520424252798150229776698333477384791871371827568009214427136
145 6697271600142266248295100379213128571848340707253545431458003524986651330210746302690836590849201989221223419005572507100636013672874572101794117939350920731554838440080542809160097886368599333990027656447463771712715362057671874279379761979408899670219950195359985920215087456076170472063328775649305152597602
146 2612057033085834243809873546565501700944785902264305758210194386381590914834632790435413798227252937824958672871750365301318973553781381967362538151977138751159966818627989583972520405656015126452327524680607940167801314144107576144067137916649581092682742833015495273331941281229955091447034394094682002000183296
147 1025850743925398185269806674232176447444744921430430131172324646678631230622068348670989163498437793296295869312956361063492180676760357118746791621353425397452779952408167713474637632109138843568319884665408218907901365293355086649505694965123260307116004378333666389176884383782919737138293865257999006210641398394
148 405678192240006187443943289903365505549514329713913029994114638551357967077662461731221708274619662231435640586128722721871477406579410889816113217125319822853871278637091988659359597840123317950809931797434208539196094218864430768426855175136973852679671455490416618110702010015750961869245655285760000000000000000000
149 161530515022807743354275451212121714154783482997503858347881290480146416294888747262410679520665548745822136122744140958669985459762646321228984619918973201017489649839089843186972549582385775220749622755339592383950677744083190061222702742384079322022155721298344061390283296215528278779769186852194289839115289838558266
150 64756396363610404313367769372218209017973259454056984480440631502771262836732007136526503061289424955729899979404826577817097568551531758518160091695694936672795356008243051290204926936697572119267198928565265404623577565027649749111956000876167278847799546692236825589903185499130623308314022182251558267110039011484237824