1 0
2 1
3 2
4 14
5 56
6 284
7 1304
8 6248
9 29408
10 139472
11 659360
12 3121376
13 14768000
14 69887936
15 330703232
16 1564924544
17 7405262336
18 35042157824
19 165821110784
20 784674242048
21 3713117739008
22 17570663078912
23 83145267845120
24 393447636985856
25 1861814198067200
26 8810199400042496
27 41690311144742912
28 197280670602420224
29 933542156477628416
30 4417568915788120064
31 20904160554789208064
32 98919549836154011648
33 468092335683893854208
34 2215036715095028989952
35 10481666276449630945280
36 49599777368161971470336
37 234708666550205323673600
38 1110653335092397552173056
39 5255668011252878493089792
40 24870088056963435401314304
41 117686520274262241937719296
42 556898593303795038241685504
43 2635272438177192379777286144
44 12470243069240392845306626048
45 59009823786379185200989995008
46 279237484302832789318472302592
47 1321365963098721554336149667840
48 6252770872775332730843552546816
49 29588429458059666777569440563200
50 140013951511706004843305281519616
51 662553132321878027268515138895872
52 3135235084861032136803058957942784
53 14836091715234924652703663286910976
54 70205139782243355104410825228550144
55 332214288402050582692228573140353024
56 1572054891718843365562935284489781248
57 7439043619900756697152182674058641408
58 35201932369091479989679599525489016832
59 166577332495144339754876270732430540800
60 788252400756317158591756487993952567296
61 3730050409567036913020128382064525312000
62 17650788052864318526572537207432650162176
63 83524425859783689681309841266190321713152
64 395241826841516226928433047724582884081664
65 1870304405890395223482720792006281664659456
66 8850375474293273979325763359178340102569984
67 41880426410417272535058181616056055789256704
68 198180305616743991334394657115218883796533248
69 937799275237960312796018557847071788690833408
70 4437713817727297928769743994686927788071452672
71 20999487254936025695842351440447515278872412160
72 99370640623252366602435647035746766379628363776
73 470226920209898045439559768849429023734890496000
74 2225137677519874073022744740326826509870863220736
75 10529464543859856165499109809974918985337255493632
76 49825961198039892554858190455667486715755515346944
77 235778979925080218336154483798597542656595235700736
78 1115718112362241954687777760208696063096866968961024
79 5279634794622970418109739658158359667737973105885184
80 24983500093564370780531771388302444537653951408898048
81 118223191793648402174532190379655583399881240643371008
82 559438150200504188364002513950536684812592993756250112
83 2647289750441134717136821941420450905197812001978449920
84 12527109601443783172636916564829156728868231082730848256
85 59278919106015890733000567740432892128908680417719091200
86 280510857027432645362181907053661098026470364143520055296
87 1327391627528500527775088035879291864132914766087624589312
88 6281284623006407294477436772953939339143577084198989594624
89 29723357972867440600214092422447575365054152563599465250816
90 140652440099166199834419933896962435125483095566540303499264
91 665574492757792555405235048847087920622534372637370130366464
92 3149532315951758133424890689700755388862386233185528759451648
93 14903746939163793468117933845121999857678954021767852178014208
94 70525287739272212008158258932527476716419721014536139704369152
95 333729244800650511240241950524432841345403973390525326772142080
96 1579223742368269795392502149551432227387986771388103919178612736
97 7472966985405715704913561194161996237027334273721133960894873600
98 35362459458224675457126354267663384216292410042526855437385465856
99 167336954836913758513276758441008327558677804555776978484767752192
100 791846972272134498336902425040069660688137667193615439032645320704
101 3747060104611324438941753999594367997509108575598801361790562205696
102 17731278794035139643629109447325790023461126650887574339540907720704
103 83905312136542891228124132686388532150641506050819720260515260268544
104 397044200055046509506970139434376452773223481201418710737819740930048
105 1878833327511021709673076040487927523715209441299942272439879632683008
106 8890734764735851200996635406321306425692480579798444711060253853089792
107 42071408623348976947941356195000273411782497192576407950026456317296640
108 199084043151678754481668324732073801916702358953496992797188792795529216
109 942075807169978665202361811222441171029194652011865082356190862848819200
110 4457950584109799464324160918942204214675602795457525390807578732360892416
111 21095248661638924794730794646318578261877150786459328143801194592990134272
112 99823788465174751982439802364258244283211884094440083931775960411940061184
113 472371238821214963126254046307637996128003207551025999900220064417370341376
114 2235284702136241266862885463660278511068758325333232565465921685025240121344
115 10577480779890157822419788504115843089644509937505805254083695601661901799424
116 50053176466523499333341418242733387471454551211410304410327671743790603829248
117 236854174119800049065529778431705266290860164566677258380221800364830944657408
118 1120805985919659298393130161133831272916433846285101196933848884702124580012032
119 5303710870799155495965602296212756039753441758003544685092794280071996742041600
120 25097429309276977185434832810473548601022048134924658821411608824122763112349696
121 118762310630866930136815383085564755367611636932298689032997014360497537941504000
122 561989287929539717708283301650547240599537535442700172839344179025862769535614976
123 2659361863792036725428807511389894911391555385745496919698419496376963148443287552
124 12584235455174982046323145258436086024752107112450604447433778887337058755688792064
125 59549241548297671925366026482277146680163310338962997233853502379299660678987513856
126 281790036558736139274257287343046363932467219401609652583635648884697437468763357184
127 1333444770062630804093347565164615303513823454290809340368458263166543008880713007104
128 6309928401023367988914541666929413637488137409505339310169404917422760732187582005248
129 29858901785764423108927164610588790003845883730946897451884741462073931732409445777408
130 141293840308446330720075737661956258198146477929329913584133896194833775216194719055872
131 668609631136091445666891438308204809165803565188936967325811174542705562472984566824960
132 3163894744965870689680894203877491305805942523560364581385431177794937720400193232306176
133 14971710682978675464084016593415718979840833750223121166486985004097978953844343701504000
134 70846895628076828646418734337229366044209347359987428546350792988649075388102719397953536
135 335251109670588919094008306462881882386211081658564066207699907845644922630674621013164032
136 1586425284255072542685537432753915098052010405791503382111060569265298395405182676022329344
137 7507045047506901741549174757746199293994795944797548783134232208271274212747545797392859136
138 35523718579510975193181823949953705175656713234036446630710893354529148151853183793547444224
139 168100041192024440709795895153245035289971503735433038636316239836560657139035817846278979584
140 795457935675080793099684427219747980685888743008380248931919532974162226914291824577686274048
141 3764147366898338114339331192399017672375503435637681867977044850661663072669143999865849643008
142 17812136587339543927437880591075618150137688155775812501863901722452897766493897132774168461312
143 84287935322647234878591296392059602866573108320828778228134841598091622779018950635359536414720
144 398854792411846145706920494805903908298612520990317805507998238519143920843009457339692960710656
145 1887401142535193464969975190483065832592236476016934141378435182995690646848224767577639039795200
146 8931278100740083915578328174062971545761743730159698059824112063920526639102728406724399486468096
147 42263261749229342703650117901479434279017043524856583421471080491426523387384148744287116656115712
148 199991901890935552728430738364498776399531798768181312348287772153280965621974268206563195065729024
149 946371840850237260148683722778116052723088531459948373204088226794636683142969224411282686361993216
150 4478279633755810244521517906481703657941340396150602365848426574201114245655112721953064515968958464
151 21191446757433437906237005102221525631309511188143923954438782391732905494014575015801195841259044864
152 100279002742065765970292923174438931840209024751959929534396630290602667252273345701987778224506011648
153 474525335907793968384335508433304437253397081382896033474038096622394731025319480239321513753950814208
154 2245477998994369214484255511553193032479128339785616623649266779532400061686743094979598374267730788352
155 10625715978519451476599520018719331571354387550416323541028536134376736625871609112930469240900555898880
156 50281427877150493572691587042996831233251555263784241504321288055232610101303061258727609044161198555136
157 237934271391786252576552402145664997971383006280207507779665167672802059420200982572738071130835360153600
158 1125917061087814554023164890616009000428788706098539597652245965410083058778162988488152307897501961158656
159 5327896738176169808679674930822064014744434198909992539235119411014353270418221114284306349845085622894592
160 25211878062530131527939060241236330085893872956868717649497971424444286721299450597193282393195329936687104
161 119303887946123770315556311862485596426896632547752350661575650578942269802369173212621139977081809950212096
162 564552059301561832725703509727495598046016557545301798072468997930262560292254743062232578069358191946235904
163 2671489028132628374460883187190060009714719549985296684465354238101372419327640604358337763421579668245970944
164 12641621812986399250411078064775386470012217954639969318357323133039757801435660797255292842377486105258754048
165 59820796709122625255701169265511958761784990427928035803351789985604114998201429898424407013207124127156011008
166 283075049376817356031740547204419433750636634839728398909966847883438537769487997124929331946034457121224916992
167 1339525516006168384656236267633444849933109866470802178639690253850901747449932638323200255754850739984730685440
168 6338702799776106171746974322574152497094839389786442678378340622876988836438241377261284130537124213140400111616
169 29995063702619626722544428329644245882970377139893842998431901840012103377218705373485186073325187807015285555200
170 141938165417061123304784724042420560315253226500644401920321368051099525558105078097630046007465287627086774665216
171 671658610286648979493441774276657886593697096164503353531336795769946856458473648104295890903366786792754010652672
172 3178322669217527137131942301405423957670663217983153709666092569306239338655900596521141606778356619249353263939584
173 15039984353585268945831003162772596426461796730911902136808534635231444186677183337538781220444043746228895823691776
174 71169970106206450852194365168203034812746801077572490562854652407523850501142453152030423831605913258898654750572544
175 336779914515727091438180172032582630317710026079963530556276706609809195060762105475100683367747636081975754777165824
176 1593659666457123843515914841186277573029779350014346239960532325261602553009776940762119901815297498926548197727797248
177 7541278511648380512466408014922169656272415943606296256425533711814979176389970958074718621488404853091263462567313408
178 35685713071147540013702959042415352499455819561551700098790008319511821682889400211170385696432432772940633979310047232
179 168866607356994957007419306164959097059100421707672423054186847645797931153780103303984415692876590223191538319910502400
180 799085365715084501962298082735262467357867612876724337732381035958482904595777162986063353492240099293314795604694532096
181 3781312550148537269729272659421820221792603147014311488069165129874577345111116469234115279769030745237120804586520576000
182 17893363106600716606601847460119346526608413204825522902020704563499631634173767615205028251715044494030073532135323467776
183 84672303338713076021235448804185157828894860346867268483709236601744195752212443320392044443567481256023241408804082941952
184 400673641392674156487801608064394867813718682852250473490131192229479644672558981341988963927331823045427957172990025662464
185 1896008028323766482799396955561258259908942935032299230038531733766388173593425373907847783350151645789490394759160718688256
186 8972006321586553957869572084981180352571345513080292539290403249221500213382506063838620383641787746358250425168934033424384
187 42455989759576724850421050776519532555974415468287959855511229092730574159019868722697700667540078983624808583154820137877504
188 200903900627941025355308872149230113220418419731246003897324955061054639833253406786928351571809222663174852146522956127797248
189 950687465210185803029326928236263483986664025577748264250882355809944001726542766717836165688775911598149254982993536937361408
190 4498701387493468666044108336522200224597473635079013562121344404493336955997453082920542364175478034568148429813254042861699072
191 21288083533699697178088688449715620443664857657007591787222772292100356156350028050546046231972856935903391023392701919537397760
192 100736292877237371072267480679160521314404304131571469350608567325642118340666317499093405124678985011844663612654409492071448576
193 476689256061226043365072753376669405224436678847383265380314770201250566828796001304603389520447345247981219433214800971169792000
194 2255717779103932033756831636185053303460194248294870776178237217253650703482981573606421434046189007832152167128073237802659086336
195 10674171138256235942350553296850303389414545416684925064787534682314400794816706492264185211811292282674360021759728843132797714432
196 50510720154913823451562329963991500515726107010340325731655784790364500598219163395040028777276935034714578456608777187693107871744
197 239019294099945525055270660002847182757869369561932404001209500648300598719981113650468169171421225740918647951456602955937308737536
198 1131051443670190209622249980233134093452859575309552469617322295147616588931438957064942626807611005779869742284362328832314309607424
199 5352192897421468107401875921381721464169941234485720393696676766995895940867012549422099176931648157148415915366883606812563796393984
200 25326848722507667386677755646891524224302489955057007544476126831089676112416910576272434438515203954381858339756229164772893338370048
201 119847934950517195675655278353058816560795292323427722904676700384562681027692450116843021293959372691059491943813870353979184416555008
202 567126517368057169733865136237003754018956814210224292161203441320838029494867113331941501683748936604748126829390253122803332139712512
203 2683671494505239844349259147303669624748969131320779415539160445617652090796620227113554921236569535112767158903369484637813714997739520
204 12699269862823096047692364066399995224380073902663330740267742025780884367823374187043752439521259287786843493264053013040324639830573056
205 60093590209907137220058629514577953597786628628055307948371489480979393662134812750873041265299467122566999404523745922514540863632179200
206 284365922082504247034197592689067750240439328352351863248622484731191055765920053400392020643486589795635852670838867952646346713539280896
207 1345633991235582658884833779046938779855916198345779331801505971501269972622608599862281300891488050464503285191329311189188736357983322112
208 6367608414918470471103817118147226177692861219960564811317300920620473501140336966841000832243278135161024263936065501402458535349582823424
209 30131846542097326873313900034601724387021670129688712877094769694715221171105958825732986886600201765883486534842171457313210398983759855616
210 142585428763073138413260497498726989255972853458368888394664812644568486019794553905630576929162619268926052300689127103397327971736736497664