2 1
3 6
4 27
5 110
6 429
7 1638
8 6188
9 23256
10 87210
11 326876
12 1225785
13 4601610
14 17298645
15 65132550
16 245642760
17 927983760
18 3511574910
19 13309856820
20 50528160150
21 192113383644
22 731508653106
23 2789279908316
24 10649977831752
25 40715807302800
26 155851062397940
27 597261490737912
28 2291416680811797
29 8800480226417474
30 33833779021731045
31 130201715131902918
32 501517717545107536
33 1933488532680440736
34 7460467265901832182
35 28810040646101092420
36 111342333555814221882
37 430627143717609011460
38 1666686537721857099910
39 6455136672182327749620
40 25017515332381270225800
41 97019492508368618322960
42 376477813320517355883660
43 1461757654003171176295560
44 5678812473290097546005370
45 22073789348004698102412900
46 85846973482512816801929442
47 334036371764200197839315868
48 1300395775028525184899544048
49 5064809236983842370090476256
50 19735560684234879605676624300
51 76935733042141612295821378440
52 300049358864352287953703375916
53 1170677615493458427922567488696
54 4569368995221814527024026683332
55 17842019645557516909166410554360
56 69694012541412325309385830856784
57 272336364953179011864693962006688
58 1064559085583106436931920061162088
59 4162778802494564351823453494524656
60 16283283462344039436550793302935885
61 63714980869865620804401878566846386
62 249389445323968970320259878228817925
63 976444801584084037940983257014324550
64 3824254403168025530000359473391965600
65 14982068664815154077733177325020744000
66 58710981580244385042116888642425040550
67 230136870376299225441363925361098371300
68 902337998495624404129522865599323412050
69 3538877016385824436723064323845066794100
70 13882637580178095067749063941315901930750
71 54473592019922009361490336694175981566340
72 213798609281197660802240268829773401335560
73 839316947575098627425952194919443339942160
74 3295693968647805365384098611531973741525020
75 12943899495382831892829865363481741849409000
76 50848534909564719341157322448164085886799950
77 199794984080874049493567948450646375328051820
78 785201981724770093099561327575935658622375670
79 3086503549505503720677073958905125272400457140
80 12134971220278048816337213855524424147899233200
81 47719441555124669701295676704240944757919158880
82 187687222163033947982130960990808134469373901060
83 738337614985614744708476585864507322798351537560
84 2905055649206149366929471622209685685821895351220
85 11432241467770781385764145127607359264497427624200
86 44997060464945419433174325716545579665924002167420
87 177137749341640338945075399879613820404316207627400
88 697446305294587947272116892953706993583829436300400
89 2746512690556935011245110424334570786005187677592800
90 10817381946124872179202816444006324493236099436167000
91 42611912844191010384450503191493157134443705241984400
92 167883045511141434431330454703521651488016635004299650
93 661528049050472569660194389429918441379426146903766900
94 2607077932438042518319213292504864913386620436089690050
95 10275970258300919190811800845552465266297431913293673500
96 40509186584212644844119371503488526905097620955213868640
97 159714698122018171386455010315473785598732986006851552960
98 629790024906797960945036852359178289372781664184696912060
99 2483734016752842884311514568777534076455444213012253801320
100 9796517609248850465985369472611545317259503273458850354500
101 38645117949481323925752386781520829945122000118465956482600
102 152465927608236694959902341056905764934434155184362858500220
103 601596380593173789810322534223056873168700031958138337389320
104 2374055724141834694138919862721925235147941883558840759167440
105 9369770119954101300195558841828494448152249475415715154423200
106 36984382826630017334932749568322333505311449065723079852546680
107 146001840742449343421729370024754231195141979537873779838324560
108 576431795761462737943337182597732507124216211666039404361687060
109 2276073674075242249184583886492510574404460373613435881485043720
110 8988198670690243514892338252214576358637497024454617654142529700
111 35498186150075085396749908058566798341500433003003614007656966520
112 140212271313776199372742583554213686239155315309669447177579240800
113 553874639480969167646141527796894627815596056519339491730512836800
114 2188173628675874862374420509180649387674629335879823966573360792600
115 8645620948282087561385659377762170147033022727396076994425720154000
116 34162842542422260615370117202069581101463236590067422369201515251800
117 135006447100812081296385393096788089455225539352339745316736710290800
118 533576921936307329781615871021025397075302068050810248378725104577800
119 2109021087734072234913339863485370484082922120413188002798877173135600
120 8336917695088760119422333085292087807501108217926380131348213210372000
121 32958708032093420341697460128651194326582196293336383865819363095740224
122 130308966015776763758377921064204259050468498307913295469489518906306256
123 515249130803060305816786571204736070047801580932220189973132175947483616
124 2037504119195093494159721077422826703226936681975311294263630771587410877
125 8057817071878245210721780904284513495146547979703206889458803234203695250
126 31869366329694131616301356286201206104005168299873303873718080583119776325
127 126056724102246650674066494452351274464513877910399626986303516297323231302
128 498648628675746250670285161316083155938509923970719832773140989913028501312
129 1972689518996549402776022440913108083957321066814957117137341023501769611904
130 7804728938847122345637877964107014609220138036034456038301070537245224222470
131 30881002139546357298221281596023999349005043440194672855307124113661752527908
132 122196544665309002069205931021370983849343486373078015438760543155643450613826
133 483570680070183091600776933916521425026359452230943712737039688861654268094676
134 1913788837704196280175845999116703039800192447860847284729834499858057723730862
135 7574616176492456419130559406900479332621846779357288679811867277255048609584420
136 29981913582176111079901856040447867447930056207247059072926973163105058078534152
137 118683330098080902015792217107840652072578394285057310278174280422378047082613520
138 469841443281818616451498890965650037916982363291280110055249590247081941567935420
139 1860131796428176996029358224750025432132968509090820677663481635380744706849686440
140 7364893807516554249576786690988929196871072981847110050249735057958785906548577350
141 29162129258380854797406352699630984047903391237374868006461441629147053736443352220
142 115478607738422034603819480797853808651531334968352339356310620619528499482765407470
143 457312446585861795935287818924563917679113959418743509386051447951567438343433694020
144 1811145296642293918884938891545931861261325326910014264047384569656683528178562677040
145 7173349208412408307819026285143905278633465262023565201246481617934365370206453480800
146 28413104855320926165915028372767220371239108979522599275826110245555211278397376574228
147 112549375843890565260096387794934963361386979757661339812395457483306849699721601748472
148 445856197241713562236192936365731907850858514980872553424085682149985209571103345931492
149 1766336707422131600300976524656949199827806473781766317869053508111154779387508351304424
150 6998078478423064386941829597074522321185105501162403409247785704740140250030361711249100
151 27727480807386054548235508080099642326146969646649356413363406741630278143289815057352680
152 109867180361574144346683602956702514379502009642620868660130558678801683309650925304176944
153 435362663244062861948629140294366541774124848772391683623823551837178374888228254309908064
154 1725280454124914669277770342275793325854722272958280367831717816266153410012594079746109688
155 6837435301606569789331600226037293317945236746656300006686229895433873895643285042476361040
156 27098887248932271889081442843908194653297891222868004604421691017390032027310902764126278966
157 107407370779077980867523362520174695778709453851086929890737305491085877291978416846312572732
158 425736433431536858953052796390113153907284085595563467118349848276869836185979027078538423382
159 1687607177529676919460575271439406766389070853463528163472300625567669490148024089129033439284
160 6689989552170747652322873258808886347772667415397252738185964813920616317845208182901139043040
161 26521785910542053757480188913881342995481000465248967725853609927067948189586762808111906510784
162 105148496098647524874347285114145535294583936332481788461309680923202369893203543813787038990420
163 416894409235244670162352411490242211978771777472950630920241551894046157449893412341924570627320
164 1652994910692009216878298553377976836384965463354682851405978334361783838283836637001828493001740
165 6554493559911720577907450937868966124744247197961012373727629631623684925971738333020282654756600
166 25991341105078916076439603511012963374721126012115411907813193025602156050062105564755752122642420
167 103071811314807014701145746476953410313575998210015716404934189886040235351460180458639769803383320
168 408763916321036280773330595582739862588499489679059246286197400853744323666171867248973746650907120
169 1621161851784188125145192838706223354508859109286835573637640461895529129982254158496483674457590240
170 6429854443618595074895103233429102891412052720673088273383553474006829752673185110019236357984845800
171 25503313790807199115998139641610628699238622365216476517245346536664249229656150549988724943694685424
172 101160871680915721627227914861843229078397048873793162869875592478987737251858019628096987844842421996
173 401281150287577340668326491364939431381058792806864067151782581168012214951352217021461676235750846456
174 1591860408437641859774287595677247969038814753853516288336761760125993582776052699950697788809263515932
175 6315111285451102866705564992700291051649123018403606291283339756239813725709241262923215789557206798600
176 25053974070402689585101107398881461204141552674800718497116943319008119230578782961870597099208821454880
177 99401197203709739547266177326517229029975340951608722763462865569052891671881157216046659430389032114752
178 394389889954229464864546485039389600146029783723209783761676526938750939946388612415765548212006832839912
179 1564872261946141807394685046779427315920102493398609731981667456862157645759308364820444561369008124795504
180 6209416193286534846391465213710746640723513679838889862247725411999450648597939517955085954919281140034920
181 24640028515627673200208874463924939546154734670478911708848697130883279840847375518538608636331664124639248
182 97779993685373138034042743765742755917028615541213506858949758088684365581092661630616473817892021971313336
183 388040426383628996573069679088312064888678987701328941067387047773458839884879856281137648718258403262645136
184 1540004254719597518782156823204350944451820700781472397867156359342223602573287510057524070456796384610740832
185 6112018505373670783913801923302433114895811362542941453587317588889092257936079350784870880724099798060438720
186 24258559488890991512950328937921979670780411939960194059895933620248709534959342860340547595130240033743542192
187 96285919578801798774339426448098419380980692644104067267593170800619258873016777590569175045054936033183296800
188 382188666894441996523862073753103918685393569211666659479050939385343335118948091874394088849311920155012284050
189 1517084946292193325372018741792058230547971890842641904360859928464798893790993365052490813685686855594119582100
190 6022251549796659071270039302386877347519614234376993170469546513575717916293595618345569752287062484999907685250
191 23906974229943019999490825401574127722322742644817809328414529160635164440679712400967763618996363151007909206300
192 94908890176014395185948539940083755168318858018524837033104296216656893418638256749706610457369020629565233540800
193 376795381834145225015743077931527666690243911247861301875759055397364659756638054316971134646469265146987900092800
194 1495961715356460624528517840865986263386255629536568866127737419750500916098192729749818163259177691686794448043100
195 5939521492819191309770450322952957671876744368162870997365550007492224977108688764015668282224386341170080594217000
196 23582961935509106608711249869918578533470199236641733360055339483356242553439591655391695692947424282868503505739540
197 93639912387378039584480975054354595666895448582690469774854253955727312886638694969475943377813691571445980369900360
198 371825568454346240633345702420822254343907033304251720909385405457865283732426816365458981872924986849115110777752460
199 1476498310161963734466669106444735456335703650890995018475462508002298586863965474543462710094377078883078138124294120
200 5863297904287457491791783637198840542588801386485333753304223269052502805827393100534051760228215573698894171002594000
201 23284457415908661316710864074715905403668129854613138375727515502540011510255488335460708161969170051051919330002359200