1 20
2 400
3 2340
4 13200
5 87744
6 475984
7 2330037
8 11635558
9 55554808
10 251535759
11 1124853720
12 4944356292
13 21187341735
14 89511994640
15 374050079444
16 1542084294888
17 6290403091560
18 25452983767264
19 102144395660496
20 406905116175293
21 1611250411770160
22 6344660633423721
23 24855593551043464
24 96942969631750122
25 376594468909683475
26 1457598409233458710
27 5623186825691232970
28 21629725150537873447
29 82976044615273896480
30 317540645410868123312
31 1212529787196561032808
32 4620782396981971076112
33 17577066108587412723440
34 66750921230504873163998
35 253110889733928594391007
36 958437404094230054560632
37 3624669389660434394451984
38 13692148393968299772871585
39 51667273828846269267522014
40 194777582184621893116475112
41 733629839724495347640477633
42 2760968125852277968487144258
43 10382961957357587922689986440
44 39019628443073250558287420720
45 146545045556131447596329205580
46 550056590212458697090988114280
47 2063535902212556561870522241144
48 7737551859149403262031354021907
49 29000060529559178689546119923850
50 108645944188312839736951437547347
51 406875569936559146573346696358160
52 1523197483734559050225012308942716
53 5700451725361205243348674674860033
54 21327098193045303831677575295153410
55 79768933968603409550068297563712300
56 298280322204471752738769128256839865
57 1115097244313677428170876794281452684
58 4167792139523360996819441933897186568
59 15574415329971458420342918303217479628
60 58188410792604721350523669631289902528
61 217363396001332314816713388279022443200
62 811833825129937322550142760787434453820
63 3031683754566393188338437601226992669049
64 11319870910695101383159173022531171457210
65 42261441283292532953905075638407362398216
66 157759845749254739183503899865645531530819
67 588846032449264297119513602072679810108996
68 2197675810745801004514448362932177650963116
69 8201349402476428549662596125645354635879339
70 30603407471588287487002389822655311947124580
71 114187820852023350447126778239994619559046444
72 426027715821804493987726039946765092669140184
73 1589374853370898612575694729352200872763805600
74 5929081313819161569237149694063085315708834800
75 22116839576760771206519372859275379315844028832
76 82496434411893822639357758849914783013806618425
77 307698554368828774491174323011683731235426836596
78 1147613082806823975676598288242940866934468506861
79 4280029419048160864259406254880477795763468835448
80 15961753852233961378875891424326541286680820175934
81 59524851059257905787889460327155802403551575918575
82 221973457717773062681200565826871107730395598565678
83 827732258371382789073430371603129542944583398746718
84 3086496729418706632547895794432497824889790950782363
85 11508793481742650846040771489899671100798478684581736
86 42912386663366998614226793025537333625929528485019200
87 160001935534652613246347424118407240445274744764139904
88 596565641914235459811518293296533600042755756625780560
89 2224243644222795981294200702854962318209320623170769136
90 8292743541535325798979057673933059686680961666799855210
91 30917648574182908562828941178048061546887043184623606723
92 115267684772230639811148030589492307784671742099377956908
93 429736342291108094683210426732778623880608270713433420512
94 1602103117387067939999575933995217089811223629816092287285
95 5972733731574170101899873499335660682534272986129770676042
96 22266428049788707561076420496821617916113884544561214917200
97 83008590631196537429187499928561889188126323510165430039397
98 309450338703912414721922370731361846646080982731600094852150
99 1153598396943284176716577057820884244213690593879374206006976
100 4300454778135678953764876424052383781857533786679022523562720
101 16031363632907949845288396827955307057347543058528628762958628
102 59761727485739538989956639651734010587090752360917229534646840
103 222778183540259588793572981952918356098522813826101418948582920
104 830460987766406125524882053574209925951795041853693572290237231
105 3095730038856890921348963933403844283225258882600215942985640750
106 11539962250978660885791379166529941020363639668362192970818904375
107 43017318507607316370440737737235478941193583865065555491059792320
108 160354107179715582595952753211702513241070741500121367384526329456
109 597743416439684600353548831373397567104190590607641439273936748061
110 2228166388292033948633549539540559111068834968632714489831759662554
111 8305746516744794456682841765323479075117815896977693428523370194528
112 30960508677800260295366198128859367712581328889247066618669512694157
113 115408016745764555077324753935941386766346438396004101847233586502580
114 430192119741455390742318562884255821690185753018613464692693954998616
115 1603568827958986203503472975361655354381298367019137895890448657363268
116 5977389192321315442097568869760494645606593304736851826025106522011776
117 22280981726634114367743983404230603726384759526672163731605426200298816
118 83053138836227243988465329566076166720535808603880404327868207982644840
119 309582777306505550702881178769072707444058193156474710367274148829126909
120 1153975573608856670720789783328682526494658591623240776129401702997670094
121 4301457009784057021531619207798556513355782712990050648903997842955396760
122 16033700371145756101420777968211452789042615854609022755646355705468803255
123 59765588685402522663822727898500538460891489626907748259212458525059215920
124 222775769597947176161957831283414500277738583353734171520395722364024613652
125 830393735944318550962994274304988772370542053448612464739688979096972582639
126 3095277433536500463789166714287139456709157852420239218334283779321373545592
127 11537575210733433593848683866537889731636477583357642887985709313042869092164
128 43005994384837370366254403691887695312676255418260404144626129765720588808776
129 160303484827029953448606571977680061872186512774810258248403367008906931234712
130 597525559798521537024923703931990340763493150417863128375885117175639634957824
131 2227253225052352449652577406376472560469450881557442185894215120951978799238000
132 8301992170297865080000867107667506439889629597694060749497120038540576573236725
133 30945298992673068925190538402108233419043906112275595995656146140014318236939000
134 115347108609671377382231496535414719785037667151943403001134433016653519076179249
135 429950472778904735972271565113111835722030321640424071752134183208245836520763624
136 1602617421520052985993607818328903517015121954639226545182734651870656617683017298
137 5973667127780675393760475297309939083386990365350081577551975494500074538092137931
138 22266498455620446928495440413414908514186481521944134414172576253664449592066883142
139 82997039559018723668186294758621656398836526340179708092272057090071148170464183602
140 309366339844366032166086819865493342380810383061680360049908014385355022816695732047
141 1153143391089203918529245158359787391588683378454377848752742810653785065272595544688
142 4298266917194117801519859774474227925852782609271059997008338256644561306841771818320
143 16021503637221487364744898127718325741257465564603938655248884609043817182055874221272
144 59719065218323898668730479185562272005450098681391253316472172347841208545249111109904
145 222598676373618438614784228359893552256458212734649016767216226959160797140303280755568
146 829720867334790178834273368348152564153687362752526322378035178785517872834205843106614
147 3092725079156886067362152050381198750170443943077957770406970825844721832667259521174375
148 11527907869446240422927558351692123822326382883622032291253333784766257243710407974334880
149 42969427133132601246860472851029829164981569881820305913945584193728232230231145223399728
150 160165334198374441975900273115697446769748316030594325252567254694185775886978955161651465
151 597004199225386608116703302962773497908497518139556512600556529264574189938126256067851318
152 2225287638581025817117238787489097258613207909278934748850117065910966765655360589963041336
153 8294588385218777240307902149211020381266365070008637365131061832850418684936549610651725385
154 30917434061506246975915578296770718078664115857006467495984720657840875442367057817713312490
155 115242314742170801667248647954835858401264122666380431624160878747067426387860136057423626680
156 429556636693821646631395267620062894867391462269645708730033093913548893051423600142295932432
157 1601138237806256384045889637411874299754648729407233192041629001625355152658787822762359130812
158 5968114756804247861360367455921875404652784623485515338851966503187819107832288332337037596936
159 22245667692233679695640852585212585542683392019912641236682680723421164652427044175979500910488
160 82918926989175334773092144690421611071645956919483225209598696609775444273209849018523154909579
161 309073558998691488034859117251731112652979037549586261455278132773524603012131931855837168826898
162 1152046443628862575125334634439279790062911713690875617548994461904791066012834404892064014279131
163 4294158595025785298597953787590840502441402337578936771490736778176097742054719647254926332799472
164 16006122391857442984315942912587185177670583624974033138018105248998784973873979127335290032446500
165 59661497557066191961905945182273200468060373784953415377127191023087378166908483917089202866612793
166 222383280939125519352204111734247714155115926888436048955310657398057066712791253132301932432647602
167 828915164174764281801166611254853009590173275188075980296206282057598555686086079382938284346488020
168 3089712049985967201872061585971884383745135896795209958523496542757511354471513441699159550929777057
169 11516642910978609225099166350918901537726224173874944565969113725123618131289041751253535635467091100
170 42927319438425998683965788094230502057500929572237686001478856577424604009853589970434557020765288744
171 160007969989908177960439548091954436244509070169284008612707840443921399712031959414512517308127523324
172 596416209765560932769635940377558208386951801647033479541991479500129837346765941201004855860990619840
173 2223091002287271622790883244596467681615696291411320540234147201888423404005477139681589342210786776896
174 8286383409672506682753272033018038953556349453657490653985916330877874939293584319508353573191455075540
175 30886791009826674680378473176183584534842936494173841094111880899459922358166720830766306204369160195393
176 115127888140847178567641220692361455698645535658189609529918378372188798001678713014533122632518340143522
177 429129401946565504789967756233186183406902680639315714324491255960127609688146963231540488721885029535912
178 1599543259752930538459853525957045849793560627845574887557922394405710525557899738427765189478818180965995
179 5962160944672835426391906519436561002628802567394040054996285245618831919347049673332226866281377780023964
180 22223445278454864279852519428455886426004921300565994350371367601724902531803353162723688621965977266799868
181 82835990397255489436792549024933731250375824844610401675845219371236723456833197043291482708497847633410419
182 308764057381573280043234572985713344979568570898921016622692666133001447115728601611158275035846144651721292
183 1150891544226436583847089718565104121546877087320572873929362312302881857985903327728792020032070419389239580
184 4289849437174669709330765817477710915412947782411248304227787769169752895442875524898031896692064080551889208
185 15990045207393203579526930280412475464830919195159399373308995635172668187574208464614889722449722673823967824
186 59601518574560697292715181124852999110866867901383984851665392499886328185416194183719147997293909819446461712
187 222159531627648540429792375082049377889928638165162914682104727649228429511341438154735529850019696227828043840
188 828080523208572746113212768735249110945497635340972707686316408996853783657358633435846219240652629569744533489
189 3086598794295356196837008753141006202147476438088515464597636811887494231935302991979896095901889624742449306300
190 11505030869134597203337706198833137429250737684465391827407567894488573741535774442006691539815592395608632250421
191 42884009996133175664256959311917447944241033169730635318843077712181929538792660328041661796745374955197900599000
192 159846445576976972077926862173214813953889463805870757739470427272604256746512944078054597956151845419854534146086
193 595813821341996879029513580251124822302723237941269530370393111749154707351918560058643066406297442550930688310951
194 2220844540047900123552866098335457984496466274498918257486848550816695245022736793379084874450624924621984099354462
195 8278006057017641044649797293739071429261830001485478310102771096990895139444500382828552630043850692942818556574534
196 30855551754457075284299586456218149489865518817201060571558940905855449398892501761910554946518274398342487134184259
197 115011400001761199940492652205759936672978513586433570285901800535692067219129259619454906057440292799874763141178168
198 428695040979652882233349613823641297531577917342691915300618758397845000073060267666197343719410650141767179045915616
199 1597923656079244063199117490271904167041657743659593066046263896178890183223395696102408583519220738812887583204382320
200 5956122065174377082990450488202148121369766745919704731802607683777658820387898909437398600523266242717229690342750032
201 22200929117784389836507063381908855459146105906169450408484548173583894897788020768165307033997343783384001465275833456
202 82752039885937804948293762455921656414687025033472996227340680024499893767516701176121512952531786314884784695505455938
203 308451057622469818552273556225668695936921172898323145746422191963594581123185523508247624341772973097674089889698218187
204 1149724581758014726287321102585575987141600203755093214091869577653336568229003930466118218691994812851698128445472397268
205 4285498703112245624607686422877421823855774024100889427378628075776375529843322189101494813743052349454849690740499145472
206 15973824811476424702647442432896124623648881568803453738769315817807906955237378859360754939718103315589892959319381540125
207 59541046608207444506733702186405828819253968416959982191025732317238495971714997631973364920467693282003083674830457510562
208 221934086480813303474768934895392802468637256781490600974860615577893566373499585875286066877227896217696033323458377453728
209 827240053138018851992166893451279904264781229183544381749944645551535159333585733670919511048508078343792856756632436832365
210 3083465519025031275936579693833073890898032036970574219637996255600044129529986280475884551664382459189504527905279684640094