0 1
1 4
2 18
3 88
4 455
5 2448
6 13566
7 76912
8 444015
9 2601300
10 15426840
11 92431584
12 558685348
13 3402497504
14 20858916870
15 128618832864
16 797168807855
17 4963511449260
18 31032552351570
19 194743066471800
20 1226232861415695
21 7744984919031360
22 49055940503835720
23 311520456963488448
24 1982976890691888900
25 12650477982077663728
26 80869539068246723472
27 517952084464530537024
28 3323264600049510549144
29 21358000248754526850240
30 137477294656740075954774
31 886205994159937832276928
32 5720500053966970302409071
33 36973832458728733330458780
34 239267972684109650308195350
35 1550155780334175377425924680
36 10054029368854535419407353301
37 65276132466242865380359365072
38 424224192332871999618409767726
39 2759574784582117813745493692080
40 17966981086166632420685779831991
41 117078222486014591163455767281300
42 763533868333931252238999188085600
43 4983287154603095252397237798243200
44 32547993841377125820945853671978000
45 212735256444877419214593950265763200
46 1391389589885682102131378137815162600
47 9106258107442750939578331452861475200
48 59635067693141343637328223270181780740
49 390771906614869584434871566315847714000
50 2562092065899078538831634326143473711640
51 16807627270633540751225504946791001056160
52 110318766025605017520217736104297324699220
53 724461341804920469438322877384558282293120
54 4759878326550221513461624989737150812081200
55 31288425414925746219190656756013145232251520
56 205765039397100093432783297053228823478478040
57 1353794237872955320916086017721970076102245280
58 8910876880117119708666732510157794922823095200
59 58677117206309030135043363311384221890812304000
60 386537625542958812985918262937387756652096361200
61 2547322179409535411804904841730204879497631001984
62 16793443476881774164944657002475392349965012650998
63 110752704891576606197387235050314471012109889492864
64 730672548565928429152843174116829235167370210995695
65 4822147416896204729053129637977093190611374636550524
66 31834864086688996658974736315680621662914170147122270
67 210235532188872264658597901970315916979312834474715240
68 1388819471719944136888826254339771872185426264261921505
69 9177368384391644856566850041055055521394161073253329200
70 60662389740495132156177846858536685802516767674289299130
71 401094117521738244119861636873621953318967207002943935440
72 2652742457280528943112234834371131122890650044235177277005
73 17549414419785730392285827830996056347202007871936856893244
74 116130360509627484047188301412896289140128403621584365252600
75 768672780527515657721335917444045178398237704027134545573984
76 5089169456019960863095978734208722712975233201768653832578676
77 33702274440735385046784238936115419972537998344255153114551392
78 223241901152291321844577977473935555972544197002931290135021462
79 1479087375416147317563782910335066208306646401146227736918554720
80 9801918178536955781813020020885315693929109415709178821091313527
81 64971821068058112266190893704892272279708378553175349497433201164
82 430758063126750403165563279717539388409891146594734743489883158098
83 2856498287849611096774310108728733387679059587225703579569453188600
84 18946305811491295104983159057534459357596628212385789924878617411375
85 125690675547454694895058532825269864700875579791108568049144442681600
86 834002806495930753267470574493509729620117397598074034960763344539680
87 5534978744965881917017506037965817967644844033104339481986528667400960
88 36740623417349549743334387225794327979511987868761337414916101778708880
89 243925604456645356880579661580254593544637910398657917308990310701438400
90 1619745602844549449315650203245762176825427475121598943199004844975670080
91 10757542818857589021092721901319517290388905930461642118516666877128428800
92 71458610721466418170983323343442519188192558241228861429120872255617925600
93 474755138928960314297517072953201459306273843522308783446846184936148371200
94 3154691244351752957356651031631615195690692993552642470517574904696003593000
95 20965954252060761722348279144381973715386559181070214925632850246486529811200
96 139361094247878733872278011907863489384971145605747144126910853592956483972100
97 926480321336930138905916554872080371763914156487931009001275401738273829709200
98 6160234261297507870882882825021722706527592116430176983047748005254964370482920
99 40965976683498987683201650424377179255016659334452969889789011943300884964524000
100 272466539018274357299491480088778737476522718812565075891829670480051899123124620
101 1812448058913344863722591304654721726350019826696360185506356467612434991437510080
102 12058111311832507052523795529284695142813671454896910228523264737039330799142304360
103 80233023779885916366235882649527898988473790891523306926000243642859157446072503360
104 533932115278738139659208523679203109854529379171471313807329489407397511271442402100
105 3553667846506068331578177501647437394182465007401825401850998714385559018223227464560
106 23655081586425163153772694196037634552314383130543904527595951268708943682709457958720
107 157480885950881397777029259442144864561717122905042016031689252529995194642298458231040
108 1048542436608119647558871393230583273162110995644240910383956527204277942141919111090400
109 6982291040161930372397753755775517837053398486140778488863306928251138818641044674848000
110 46501042762172253704832422263188025531378159055271451336826890689875296825015261907612400
111 309727171895005866915291062439686473619315447271925451799775072162691785440010235372924160
112 2063226368335967685570826800972768583477504276458641067461994711163552190581044466559714520
113 13745625892314352675963366407677073317145255946259860966621010440664509260999019280997089760
114 91586478629412891853635359880443085577486697521269746783179451543343065404123834540009894800
115 610304482981292047464277948451934630891760380966908219214607868909160814422797132748144500160
116 4067328907639841868450437180974597896334639164887842664012209369089581760089965288368789185400
117 27109328453068799992330761156697822232232485287768006954625270956417719882248010427533699244800
118 180706667371977766745559104763417941135130237833090900269546250032434092088992767969458442821600
119 1204688550212436599239716251397333699551650952253545605028378286528176083292746855257852115104000
120 8031928507801330027273155104810880837845692006860174837041482105532402321114312255108447279071600
121 53556058327884492636716753634048098692320012046549216591297187503344975145216853990954923205364800
122 357141559099577452680967243794545653911092215634116419443035083155681378207632031580217045584609600
123 2381850486975130030075435525870891549469910050571769987744630348607216168296069927672458747018325248
124 15886574030013040649211114773339491158548954712776345502702679245164305810056545469913899515539532000
125 105970990836153300850199016504990020872939737941849132049455497955280644359246483936953952482016144128
126 706942491949804284595514968248563031183378265936810378631188639257622416578610886550323057463240971062
127 4716511497189705426145216792617729269364714774003181151087577383551312303598003842975994744262915419904
128 31470005218640845632685293188275719411377006099238140242615519960881803371462639320693544194071234829039
129 209996105188767550924328436523846549678765613211870466321137799637078302613297488232527987985054801575740
130 1401404756015366730221107488931397436607478582897539526752412886610461855326198041939848141552665871424494
131 9353050606794307198880155115602752346600174912484176122994793798600822238181022450455430551337712378631848
132 62428050371724051262587816142429606566195027972536017379000918139527389218768921680472090847915255000231161
133 416718234082631631189981609860750075837415550409636278781617654459490079881404780548457553999233314038804720
134 2781896353438257846654489798860451926824600820405915118369318862897299782360794089695947142114397380541613650
135 18572679858214981186235615700913711882855091121185094496755370862285643891462580569104547674419978748619970320
136 124006050308968151805225384902758715226728644944570856769950132284888720213273755691042896749220418036730802937
137 828028627165305056632040925971520481248059452946599199842681778854084493720980410643245865916390311884276164364
138 5529444623917701538267999292866475803026122790462116012894554904352921768194588613668365645540022501245157880072
139 36927582725398829701206726131490887684126568940548812184908738419223160871610795413298562900958856821576284704160
140 246634020511194224645128625719204904258845970677597052169660490200055337543334703271349034696926654798806685767052
141 1647355622844512564157226322929519879335273895667839844670707545983157268053225611578422080945253555536531217441440
142 11004075714915958801345134246506209235774151054437411723217223933831341254919749155848846415128984912466594481008530
143 73510802587104017870109370872925036676508729389149328136884910694253300973187580631105957868576297059987623406540960
144 491111059953866023684534933323958607354191343770795920545948100841402898330991065798883407454292850374121807291808525
145 3281246053557673459492455740140637939670347668025748366574816369337814269531108675408549138544906246298789182086051460
146 21924414378697884226579858455406851854318350454016671283785969468814897660114848213639068867791302493581134907628223830
147 146503135383333183912520394830483144244256361148784072735334751799599874465560111792105436590153481778614769310004509160
148 979028092436497879114293250370354437332883584828409351543772335772467114637028290861316038598733722263773234312241852349
149 6542930625813261661449939831532113210219670854690765071048547288582813888779728832798692840264707118423508459568984379200
150 43729853566077392185099414476975884936074507513382338464211320510400327927997289731104644142765286260473168755755720677864
151 292288616844305987376293451217396527125331067200126708644592492061000413506683786274861370732520542954724478068894991603136
152 1953770670560676368066080375450954882172371528184348142045062821988512962813205517981211324416100236794363906425672423625812
153 13060587537988725892272991507237429470159367891175963252605210211216968710087206239555222660717059846406328537196507576772272
154 87313004921923949028817375004384456867420759512503724834243487745153839809395884879328825750276842759951157706233681499095120
155 583743290001691048433839816993991890319827630069292382719034337909511646068893551820925521869309421746222720152735056533947712
156 3902934604211376751438269077181524297182875439695548914984468562994931180825198660681094227165604957067243985779389035012820664
157 26096767773463361148699093163822077883162453210818467363194573482887055972479092510391386109344666594877907722297353013816269248
158 174505015632917063117463877176889183035625175467417492087387764359383315674172055642506613978425303612555298182453872944909210790
159 1166956138819498472100093403069553348534067632617683118413649403017805462564134396430339513108265089669839941395228381284236868800
160 7804161769530195886321344781179529543695620592731834654823921082732610706616722839390846540872152989550517447570046202801733442615
161 52194266123235549208701234458534831197906867430013878648985163879063860318139508345894035101762168823616260705553716934555438926908
162 349095159503247652602552390052916192970758431404238573220651137088312167014423326444077414541867219897063758643385760123786445368326
163 2335011692834742649869771340038057750109070303102661035114546939520057226764675482313965991859420347509085387701581381939866123433608
164 15619178972153682858975453426851051708065384588256662835366084507060031427461246051294120550441006179968023392942737004069485702340765
165 104484282502328525429513071788698519772466522845050961767327402718678529846595135686863504226866824967987374230804990739508925125931728
166 698983731870435607805765664847632567706777489615709516928858380009026344801351924932678185910285046774835899309578850580533535328890350
167 4676341666988401910906458279543675618610683850126225050466852555894120487367234799192738205805851876105587202321596865159792607612129200
168 31287307587500516148222916980403532976560196120827054753172846310157246779818371336260681834284167589008864729704451168673561799550786775
169 209340218356435004618366535002886490795565420329351700712080505084808442636505089457143362877009927523436212982917909734417984256477508500
170 1400746077731730665928711956326748810417377043631840860319576150743860653761541813242011097374000574144477554816792035805661860785987542400
171 9373205970034938548345798896985729546222996298079971045540776281987167252202932374781396822318624683222438328728032610573358259665775603200
172 62724709050414594197247029521755055017640704284291466315587108195761610166101571987178777918565083163758267565205157179268734776320968206400
173 419769278643939816764533431806041804083766648778438686269002367597432981455877198971420039142160307810621050166005928346882682221170201556480
174 2809337407481726815317176979416336704555749399028695833032428541583223942137522463414850148146861578081929485925861024895978636513416075748000
175 18802611287965475591722443857420992890138797948278847848089077387014891439639392318353250132029537602627659844699011982644212158638496113313280
176 125849997632251465995716321864166003924804793650057791225353824996385399506121995051969353459785400722004916721195147232002850894721335881810320
177 842381462064021292222677279484736938795816163659323982650076426442959016663724079206144205605640887593793646661975710007005913506891052683909440
178 5638774235418387464482294980731266425916089678111228443865571366098888929364446539833723294981087053329699075003531406644551268680330559542630240
179 37746849013625519298104795395915814507321655613517838525028605948450048992572566905667546260901276764948907509223592019283799568255893846255862400
180 252694954997864214769173763246879645610112433137260959278783685848037324807985006356228432451164106824804562727448104664678327245679380805434137040
181 1691734053138619615287870241254346833551715265533248243554128791044233796416469353031356131984774862714451158986858962908990170391978857565451630080
182 11326273636312865811167249091811547127114883832608639261713312695387089933526952835665794904933056153001584725850897646034467280658096158125446938560
183 75833523586261468153838669944433282742696130000475107926829072799711178495734813877467334129765887129682897557507576407281788417393670939127612838400
184 507755273323684712991766037509090281493635038251993644895204475862808535584264786768163800082213703046666038300536506136543148383950611809607238668000
185 3399902523037991120685359632160731381575866850872068096211977230693929206835219982580656615012552247711720459426536224237357943751340871713853712310400
186 22766543793961219681813945449559406401939058582983017708618497469621592426874787033390312931226262811899747641241260836398317689673872408145045900366976
187 152456576381287588998006317110396836192682998403599673237430940746220293094615081427963103655833062510764747063711754408074669088040969550648785732239872
188 1020971090527878081153632384255587544265237262619007115556759588165929877085192975434262896426990445298673017813977689313382099283116724222157381079624896
189 6837522365886456037759558407199869150864476000520529181375653361340239284949150198082193899430335195821296628381058028661383689602796319702338994069716480
190 45793297729434269709605440738375345658035410473180066015421640428525354130215497275098352380705203685919549486852806557445118532604091412797650733307828136
191 306706329592636043157674337596232977516057957053466645508856399349449430103613271054255213603229699102987596033407053046468744751666479131655470667919623680
192 2054286606858500857899790901153765724490050350743474212431133686386723844261778165521456100105477151429691180768299755569823196492295012388304148509613958660
193 13759942781939819539574639610710892604075148533202934462196086412809828166326755526498388184338691861465593049032585050280920821420354406939591455456021467920
194 92169947810885201101709055475385112492432571636915131094834947792031868956760577985895371533096387731772258556222131744392918055984801354398625221588518417800
195 617417594473497748681995893265358202953571572007856222904702753301295359548338182822775702018506416205014448312725195713462148392636238839968343769838088205920
196 4136046719422060790117916186711110582806293145879292099788032514359635227384149364036613404361186077220933874442392259672730652953706740660706225709130588798460
197 27708210340957237883113456907091077124618661326044922917391410509388721600446662465297854108257014736437563296362374966173682489772764694482610779057720724633920
198 185629910445710951993983929861598590815725076536888439130791282844710855010265122393611023747830790100370457444278219857446432902343011446753936304722064227858136
199 1243665851898315308745855148453854833167107616574451381362982312042984073723794230235486359637553619804327376216612651775964483123644264166145677810724311447198400
200 8332504910779122792758682846037259433234776906640708430090334405831595996498230125938463990412883060699594863464102862645936529851293131479725776648380752958081196