0 1
1 5
2 24
3 116
4 560
5 2704
6 13056
7 63040
8 304384
9 1469696
10 7096320
11 34264064
12 165441536
13 798822400
14 3857055744
15 18623512576
16 89922273280
17 434183143424
18 2096421666816
19 10122419240960
20 48875363631104
21 235991131488256
22 1139465980477440
23 5501828447862784
24 26565177713360896
25 128268024644894720
26 619332809433022464
27 2990403336311668736
28 14438944582978764800
29 69717391677161734144
30 336625345040561995776
31 1625370946870894919680
32 7847985167645827661824
33 37893424458066890326016
34 182965638502850871951360
35 883436251843671049109504
36 4265607561386087684243456
37 20596175252919034933411840
38 99447131257220490470621184
39 480173226040558101616132096
40 2318481429191114368347013120
41 11194618620926689879852580864
42 54052400200471216992798375936
43 260988075285591627490603827200
44 1260161901944251377933608812544
45 6084599908919372021696850558976
46 29379047243454493598521837486080
47 141854588609495462480874752180224
48 684934543411799824317586358665216
49 3307156528085181147193844443381760
50 15968364285987923886045723208187904
51 77102083256292420132958270606278656
52 372281790169121376076015975257866240
53 1797535493701655184835896983456579584
54 8679269135483106243647651834857783296
55 41907218516739045713934195273257451520
56 202345950608888607830327388432460939264
57 977012676502510614177046334822873563136
58 4717434508445596888029494893021338009600
59 22777788739792430008826164911376846290944
60 109980892992952107587422639217592737202176
61 531034726930978150384995216515878333972480
62 2564062479695721031889671422933884284698624
63 12380388826506796729098666557799050474684416
64 59777805224810071043953351922931739037532160
65 288632776205267471092208073922923158048866304
66 1393642325720310168544645703383419588345593856
67 6729100407702310558547415109225370985577840640
68 32490970933690482908368243250435162295693737984
69 156880285365571173867662633438642133125086314496
70 757485025197046627104123506756309181683120209920
71 3657461242250471203887144560779805259232826097664
72 17659785069790071323965072270144457763663785230336
73 85268985248162170111408867323697052091586445312000
74 411715081271808965741495758375366039421000922169344
75 1987936266079884543411618502796252366050349469925376
76 9598605389406774036612457044686473621885401568378880
77 46346166621946634320096302189930903951743004153217024
78 223779088045413633426835036938469510294513622886383616
79 1080501018669441070987725356513601656985026508158402560
80 5217120426859418817658241573808284669118160524179144704
81 25190485782115439554583867721287545304412748129350189056
82 121630424835899433488968437180383319894123634614117335040
83 587283642472059492174209219606683460794145530973870096384
84 2835656269231835702652710627148267122753076662351949725696
85 13691759646815580779307679387019802334188888773303279288320
86 66109663664189665927841560056672277827767861742620916056064
87 319205693244020986828596957774768320647827002063696781377536
88 1541261427632842611025754071325762393902379455225270789734400
89 7441868483507454391417404116402122858200825829155870284447744
90 35932519644561188009772632750911541008412821137524564296728576
91 173497552512274569604760147469254655466454587866721738324705280
92 837720288627343030458131120880664785899469636016985210485735424
93 4044871364558470400251565073399677765463696895534827795241762816
94 19530366612743253722838784777121370205452666126207252022909992960
95 94300951909206896492361399402084191883665452086968319272607023104
96 455325274087800600860800736716822248356472472852702285182068064256
97 2198504903988029989412648544475625760960551699758682417818700349440
98 10615320712303322361093797124769792037268096690445538812003073654784
99 51255302465165409402025782676981671192914593560816884919287096016896
100 247482492709874927052478319207005852920730761005049694925160678686720
101 1194951180700161345818016407535950096454581418263466319377791098814464
102 5769734693640145091481978906971823797501248717074064057211807110004736
103 27858743497361225749199981258031095575823320541350121506358392835276800
104 134513912764005483362727840660011677493298277033696742254280799781126144
105 649490625045466836447711287672171092276486390300187455042556770465611776
106 3136018151237889279241756513328731079079138669335536789187350280986951680
107 15142035105133424462757871204003608685422500238542896976919628205810253824
108 73112213025485254967998510869329359058006555631513735064427913947188822016
109 353016992522474717723025528293331870973716223480226528165390168611996303360
110 1704516822191839890764096156650644920126891116446961052919272330236740501504
111 8230135258857258433948486739775907164402429359708750324338649995394947219456
112 39738608324196393298850331585706208338117281904622845509031689302526750883840
113 191874974332214606931195273301928462010078845057326383333481357191686792413184
114 926454330625644000920182419550538681392784507847796915370052185976854173188096
115 4473317219831434431405510771409868573611453411620493194814134172674163862405120
116 21599086201828313729302772763841629020016951677873160440736745434604072142372864
117 104289613686638992642833134141005990374513620357974614542203518429112944019111936
118 503554799553869225488543627619390477578122288143391099931761055454868064645939200
119 2431377652962032872525507047041585871810543634005462857895858295535924034660204544
120 11739729810063608392056202698643905397554663688595415831310477403963168397224574976
121 56684429852102565058326838982741965077460829290403514756825342797996369727539118080
122 273696638648664693801532166725543481900061971915995722352543280807838152499054772224
123 1321524274003069035439436022833141787910091204825596948437474494423338088906375561216
124 6380883650606934916963872758234741079240612706966370683160071100924704965621721333760
125 30809631698440015809613235124271531468602815647167870526390182381392172218112387579904
126 148762061396187802906308431530025090191373713416536964838201013929267508734936435654656
127 718286772378511274863686666617186486639906116254819341458364785242638723812195292938240
128 3468195335098796311079980392588846307325119318685425225186263196687624930188526914371584
129 16745928429909230343774668236824131175860101739760978266578511927721054616002888829239296
130 80856495060032106619418594517651909932740884233785613967059100497634718184765662974443520
131 390409693959765347852773051017904164434403943894186368934550449701423091203074207214731264
132 1885064756079189817888766582142224297468579312511887931606438200796231237551359480756699136
133 9101897800155820662966158532640513847611933025624297202163954601990617315017734751885721600
134 43947850224940041923419700459130952580322049352544740535081571211147394210276376930569682944
135 212198992100383450345543435967085865711735929512676150948982103252552046101176446729821618176
136 1024587369301293969075852545704867273168231915460883565936254697854797761245811294641565204480
137 4947145445606709677685583926687812555519871379894238867540947204429399229387950965485547290624
138 23886931259632014587045745889570719314752413181420489733908807609136787962535049040508449980416
139 115336306820954897058925319265034127481089138245258914405799019254264748767692000023975989084160
140 556892952322347646583884260618419387183366205706717616558831307453606146920908196257937756258304
141 2688917036573210174571238319533814058657821375807906123858521306831483582754400785127654981369856
142 12983239955582231284620490320608933783364750326058494961669410457140358918701235925542370950512640
143 62688627968621765836766914560570991368090286807465604342111727055887370005822546842680103727529984
144 302687471696815988485549619524719700605820148534096397215124550052110915698095131072889898712170496
145 1461504398661751017289266136341162767895641741366248006228945108431993142815670711662280009758801920
146 7056767481434268023099263023463529874005847559601377613776278633936416234055063370940679633883889664
147 34073087520384076161554116639218770567605957203870502480020894969473637507482936330411838574570766336
148 164519420007273376738613518650729201766447219053887520375188694413640214966151998805410072833818624000
149 794370030110629811600670541159791889336212705031032091420838357532455409894539740543287645633557561344
150 3835557800471612753357136239242084364410639696339678447184108207784382499442766957394790873869504741376
151 18519711322328970259831227121607505014987409605482842154419786261267351637349226791752314078012249210880
152 89421076491202332052753453443398357517592197207290082406415577876206936547167974996588419807527015809024
153 431763151254125209250338722260023450130318427251091698243341456549897152738068807153362935542157060079616
154 2084736910981310165212368702813687230591642497833527122599028137704416357140947128599805421398736303554560
155 10066000248941741497850829700294842722887843700338475283369478377017254039516063743012673427763573454536704
156 48602948639692206652252793612434119813917944792688009623874026058886681586628043486449915396649239032365056
157 234675795554535792600414493250915850147223153972105939628974017743615742504576428917850355297651249947607040
158 1133114976776911997010669147453399879844564395059175797011392175210009696364817889617201082777201955919888384
159 5471163089325791158444334562817262919967150196125126946561464771814501755477577274140205752299412823469981696
160 26417112264410812621820014841082651199246858364737210974291427788098045807369580655029627340306459117559480320
161 127553101414946415121057397615599656476856034243449351683411570239650190251388631716679332370423487764117848064
162 615880854717428910971509649826729230704411570432746250630811992110992944235032849486835838842919787526709313536
163 2973735824529501304370268189769315548725070418704782409256894249402572537945685924814060684853373101163308646400
164 14358466716987720861367111358384179117717927956550114639550824966054261928722875097203586094785171554760071839744
165 69328810166068888662949518192613978665771993501019588195230876861827337866674244088070587118554178623693521944576
166 334749107532226438097266518203992631133959685830278811339126807311526399181588476741096692853357400713814375137280
167 1616311670793181307040864145586426439198926717325193598137430736693414948193050883316669119887646317350031588327424
168 7804243113301630980552522655161676281331545612621889637906230176019765389498557440231063250964014872255383853858816
169 37682219136379249150373547202992410882121889319788332944174643650852721350766433294190929483406644758421661768744960
170 181945848998723520523704279432616348653813739729640890328323495307489946961059962937687970937482638522708182490415104
171 878512272540411078696311306542435038143742516197716893089992555833370673247305584927515601683557133124519377036640256
172 4241832486156538396880062343900205547190225023709431133673264204563442480833462191460814290484159086588910238108221440
173 20481379034787797902305494601770562341335870159628592107053027041587252616323071105553319568670864878853718460579446784
174 98892846083777345196742227782683071554104380733352092962905164984602780388626133188056535436620095861770514794750672896
175 477496900474260572396190889537814535581761003571922740279832768104760132019796817174439420021163842962496933021320478720
176 2305558986232151670371732469281990428543461537221099332970951732357451649633691801449983821831135755297069791264284606464
177 11132223546825648971071693435279219856500890163172088293003138001848847126613954474497692967409198393038266897142420340736
178 53751130132231202565773703618244841140177406801572750503896358936825195104990585103790707156961336593341346753626819788800
179 259533414716227406147381588214096243986713187858979355187597987754696168926418158313153600497482139945518454603076960518144
180 1253138179393834434852621167329364340507562378642208422765977386766085456125634973667777230617773906155439205426815121227776
181 6050686376440247364000011022173842337977102266004751111814301498083126500208212527923723324461024184403830640119568326983680
182 29215298223336327195410528758012826713938658578587838138321115539396847825335390006366002220315192362237079382185533792845824
183 141063938399106298237642159120746676207663043378370357000541668149919897302174410137158902179104866186563640089220408479318016
184 681116946489770501732210751515038011686406807827832780555451134757266980510039200574099617597680234195202877885623769088655360
185 3288723539555507199879411642543138751576279404824812550223971211628747511248854442845034079107140401527066071899376710271893504
186 15879361944181110806446489576232707053050744850610581323117689385544057967035574573676534786819282542889075799140001917442195456
187 76672341934946472025303604875103383218508097021741575493366642388691221913137716066086275463705691777664567484157514510856355840
188 370206815516510331327000377805344361086235367489408627265937327096941119520693162559051241002099897282214573133190065713194205184
189 1787516629805827213409215930721790977218973858044600811037215877942529365735323514500550065863222356239516562469390320896202244096
190 8630893781289350178944865234108541353220836902136037753212612820157881941024066708238405227461289014086924542410321546437585797120
191 41673641644380709569416324659321329321759243040722554256999314792401645227037560890955821173298045481305764419518847469335152164864
192 201218141702680238993444759573719482699920319771434368040847710450238108672246510396776905603037337981570755847716676063090951847936
193 971567133388243794251444336932163248086718251248627689191388100970559015597136285150930907105341533851506081068942094129704416051200
194 4691141100363696132979556386023530923146554284080248228928943245683188497077531182190831250833515487332307347666635080771181471596544
195 22650832935007759708924002891822776684933090141315503672481325386614990050698669869367048631755428084735253714942308699603543550590976
196 109367896141485823367614237111385230432318577701583007605641074529192714191104804206231519530355774288270244250435775121498900088750080
197 528074916305974332306152960012832028469006671371594045112489599663230816967213896302394272648444809492021991861512335284409774557364224
198 2549771249789840622695068788496869035605300996292708210872522696769694124633274802034503168715202335121168944447792441623634698584457216
199 12311384664383259820004886994038804256297230670657209023940049185731699766401954793347589765454588578452763745237219107632177892567285760