1 5000
2 21632
3 75272
4 262088
5 916658
6 3220722
7 11309768
8 39783200
9 139846088
10 491348552
11 1725311282
12 6060344418
13 21285209138
14 74766898208
15 262625483282
16 922568228082
17 3240635377778
18 11383319836800
19 39985279887938
20 140454900706248
21 493364913504768
22 1733022835744712
23 6087494874296448
24 21383278409093378
25 75111873841811528
26 263841970873259592
27 926783839411194888
28 3255467843064195200
29 11435313735132933128
30 40168260697484344898
31 141097002140247644288
32 495624385654833020450
33 1740954678380524464050
34 6115364165957333417928
35 21481130492679612998898
36 75455686844597346918912
37 265049383160566148693768
38 931025626459968808655762
39 3270366762499581131668338
40 11487652628693340077690450
41 40352098274233893786411362
42 141742782773639354701549682
43 497892728811183270285269192
44 1748922702740134758059688200
45 6143352636473610082694707328
46 21579445255164461367680877768
47 75801029858894611744904458568
48 266262457991217012634527795200
49 935286718323277868939892543218
50 3285334525620666876073165010018
51 11540229031570771008720449945888
52 40536780991965370027679954117202
53 142391507850608122931189436012050
54 500171474295670944488156943433928
55 1756927133089097024184708859623200
56 6171469405841829647870524849336200
57 21678209589464374246505287973363858
58 76147954421395623601962891080364552
59 267481082255272857962588136156183122
60 939567318780805153353418846020344712
61 3300370774115879960766518895916207362
62 11593046106501206205512891805702439778
63 40722308863050560214269169716529888882
64 143043202271015943581817072441934933298
65 502460648404161798925598717715337917938
66 1764968199728325625062975627233465840802
67 6199714855158923359284511762276477485138
68 21777425956607755084899719086468886691968
69 76496466752862232914641780053488578344898
70 268705283964099386582686081768758444608450
71 943867510422961687274460926266785237189152
72 3315475840629597610598445223355094635761250
73 11646104912403132506730102995813519750594450
74 40908685856983791752184376788316267177204818
75 143697879345288330637953545671703319452943618
76 504760299573657850539962729028256432060413192
77 1773046068504965471576961485823372007560983432
78 6228089577758846206560215143081970465901282098
79 21877096414811973629694255965909210352149934882
80 76846574148861374630583049783352418855577048712
81 269935088571352966411180492766247524282978980898
82 948187383095009942228030544341759083506023728712
83 3330650039677592871161999451737585793119639816498
84 11699406556744803154387977738763960436402426085512
85 41095915857089560087855175758130653432398400507202
86 144355552731804469929831646391986189601263534080000
87 507070475737062842032909774233254461160818886618888
88 1781160907900171166228597821802555788708196342294498
89 6256594165180398681113314913030621416788582582816032
90 21977223042649115495050201801788999299219993152904648
91 77198283908897314018591850125727801699303980257414050
92 271170521722127270200470506612746911412622372145343752
93 952527026867960341315886795394084561803449914943130162
94 3345893687676158871568808753765006014072373913833346632
95 11752952150913633214646620928610641554207253082183698312
96 41284002767464762344896133047081952105075748944121669152
97 145016236143831002307507022632507409650729935426352034562
98 509391225065427126456207195093566229437859097964700891168
99 1789312887119053000718318961943196324684743081843419824672
100 6285229211789222657694247260891378709485500931870294738882
101 22077807927898829521882222029603989271043410324240543516450
102 77551603366655157269740447071162035094481634873838788871200
103 272411609176970616426814687448277645051788867077928352161568
104 956886532229890860385164186724404901700330012191194440182802
105 3361207102477453738560817366988406425995275935689382659768082
106 11806742811414779122905257256596948056942800477490679894220450
107 41472950509996020665746900355454871855176372333060114954568200
108 145679943357593494825199713638110083906939519858250987513819648
109 511722595949773559491048556767592516977997482056903723282273800
110 1797502176142395403628150931212769837273073275706498636140702722
111 6313995314668060070945310724570525216386061553644278186803438882
112 22178853167904063888104997572443901517605878002059788760793646472
113 77906539889364555436498118604953289647286417071275057141322295752
114 273658376814382468573876116767560693420523097626905175964442905888
115 961265990082894637351017612713028085949260324809936490862845132800
116 3376590603388699129581119351136473162291608193890204394235615999618
117 11860779659862577927334614375666378855882555471958444376673211258018
118 41662763024521622778775032519637050335367151375596407490291841710338
119 146346688212363046468140281535639872103845232830007188054435907942432
120 514064637002613147437554168426281399801793707295205479318454056156898
121 1805728945728914086221783290125680364525073642853743036774848621104002
122 6342893073632451863584867387003524573592979581179892874644326895914098
123 22280360869606630541977963495223839758505555865090760342661018396532768
124 78263100877973871206135721359251024642134871433734214462936588052841538
125 274910850631301110620966732155198068083345425642436852251445330797253152
126 965665491745106955577772850467941320021783069909313166650247009648320512
127 3392044511178506641617302830001912946556451348946711999936441684608486432
128 11915063823004768778839622282244321918597854934051240394083153159117985352
129 41853444268911569763432682520826943568823952253020428406532691199108214498
130 147016484610750174015954164361657715898890889542040919747412157920889742152
131 516417397058945253086948155882485652800693000908938056652202151785500525448
132 1813993367418850477462647734930270238559176857256021055601596886541316481568
133 6371923091243159737457034376046865938933851210944486772151660305774893867008
134 22382333149591353299836917766071627349080425680455439091623273100807556300800
135 78621293767303955706448204937125522928645836741363618125388794959035918148642
136 276169056743647094082957220267487177761080210595338483136759572751023942496200
137 970085128952605901250264591573319856348123510985763577986263379830949103254898
138 3407569148083575030738999047189587384191764039007131640529855810575089564392050
139 11969596432745965258387532987876742610011785468287961917684622730818805529107488
140 42044998219150159061237253721682050986876255625751662979320956791853262419701250
141 147689346518994561649592083167426213879254273480615948502356414029887705997062408
142 518780925177276230908377532483230664686532723543012351579679424562037209185339392
143 1822295613537547698192446196772247177228674991138721709143962593808136330726772962
144 6401085972818732683157014229314026710012841613406243526941812555250396856688149458
145 22484772134130196067993763944386328229623085342347483985888536886991600742863425218
146 78981126026203189787276975066596644892074448478426705253708112104562803156641308578
147 277433021386867757196370393087911680378691759591169068286682778589849246609547448450
148 974524993861325286702559096513200476101114178179624565742907433704140204108494247200
149 3423164837815409090801132971880957560092793603072419907839549580176292397771661651488
150 12024378626171257833362723237631641217201173221924613860873868353747870483483293847688
151 42237428869418888128723269108305197404577873732147713701666036318314199878256202620552
152 148365287967256281279353709706585507516390162747585426535465697829008985218616549475912
153 521155270640642359707642021342061464556866424942792745055637456614615174471619145520200
154 1830635857199043821437694741044014317023481923235567673441802644026290650435838391060082
155 6430382326448128702369006108680760550856159416127748807898377449282924179084900200431138
156 22587679959226598889174213390178701670820463043233764398246341245017629593680709210445000
157 79342605157703220112485939876799574125555907165544635478558905343554010334434532677088898
158 278702770916484273523122632214583306656809772481532163415913262786729373545618829525634162
159 978985179048976234725153362030422308338118842597632222511761931124674135649954184472280648
160 3438831905567069520331384505339806186614577575219056087900208622753256156731846338549587528
161 12079411545569923738203220702370510726307642012311495062401747950144323921653589766922363272
162 42430740232179739032809794164400291504783373901880421237254076231334318021558802899374520098
163 149044323049908341912931042401328956380287380054240752758465324490178898346778477785238976800
164 523540482957637466638716106264079191173136638918929971760969526260683300016664997287007133138
165 1839014272309681554006337770027053986943200341102596950800825992700149202157777666174026043592
166 6459812763003394358258001937402288183825392586395067297038421008088431983932498540805107498050
167 22691058770660016750782099137043116890531919344051920673165147037828058782390551360825581725922
168 79705738699175408411204138418610238824175767423757524524043237578960706263246525248056875707378
169 279978331808641203291431364637781087750076861173519312877379132453704185475141308940652913718050
170 983465777516977560019062943349417093611912523238641424848806131881322635988803798795648657225522
171 3454570678019953675805497583799627499972987949356894401795199930029906729835185631873586996230898
172 12134696338459245385702384512373992261870121793255624659302887143366107887452954235675717825326338
173 42624936338258844181488059751981828256750050177691353939955506662728788985538626593770483840632832
174 149726465925830578057674386969606920133247314843112065196557351974773576922224968684947548140600018
175 525936611863445254169288855722276067236001388080363855128132605358527919506163138687766386359404642
176 1847431033571734439437882650636357423516600209393285558883143585722886032342002207695305873062122952
177 6489377896152402355742850546470005187711587000255309838480598380617063647794449828215830933949574562
178 22794910724030662241503519259468068510624092206396911265041883400537319469147542688594578643165295282
179 80070534222487996752384865798685731399684671164668689680227598081515684773832886050165260739079795762
180 281259730660658559937495843057293508554336549860275462609564810405125546833504796438812403086184304050
181 987966882692394985513124628138573140430401339509068417723099373902562682239850200335394144429385731200
182 3470381483350607359094462864699510597404110513432017378480777513844017834171924720352718582630982235272
183 12190234157608437789490544257305231025463482283190785282607561620852015600269183975457852986815756712338
184 42820021236930534975089821562102017043270805574691391917965349160669715407122949277634319313935911544338
185 150411730818704883182373155962075565639722421964468626362336316046485752970725803746741834039372774420000
186 528343707320876351785009046665273847944914922791112286371496078050947633954669388774513360768930716405858
187 1855886316487049657264910930199374514132462851803108572497827204495058663845880538979535223838806928851272
188 6519078342371647418897364379878337270351198781332770897867216487059574246310148673300963072332568631457362
189 22899237984804452985039145376883785957685253958493195353976407947971153697252775686530878267403772789053128
190 80436999334163992130309214621174157991727039811811080777408601198790518560723323313487326102528649247625298
191 282546994191586403332856607258818165761253479371437908170015834263567945764041004713062753252465102198159432
192 992488588429889234046866598349633270307471948066266128103357108438931903865710960237090763078185133612500000
193 3486264651237567780950717642920114600809954444357918282945028962255051155571440853781844566464555992531976098
194 12246026161062685497044029034191564050538922802314559970400896519415509527032512411506909719771686473852436992
195 43015998996001775129600860915121889319418006208323946137013650765131962758795144968625756111526686940674580000
196 151100132017311794397311774112012560588764068330683814096269593855291526608536906514322767226912302877327792418
197 530761819521410114049654837833611767262487213790091974935958713605199099404705135164652093854651777801567054368
198 1864380297360707494560927767626706872698283052270663729174760411999436946057300497752148465776148196881701536882
199 6548914720959100732248825321106185569592628344381834547287836165722006539721117035826105722750640242891098644608
200 23004042728358164788294527455832072898522775002405464711203692070671305645933078851561642260839507103940542869128
201 80805141675539773652882867433417480907661851222914402472005664286281526200975864715852235896496687842775303879200
202 283840149242761971262216444744253226378142969477399530077545640460368753986596879908436177790292480776369003680482
203 997030989013673036037759212568389580389066809425217354979377480781517416986629350278999906304410395242208824248448
204 3502220512868237843223659935099313517207984613347935407995165409772707213664194796737880573098246936165444463024648
205 12302073512167289534415759882299545071995841627776152893172697185337535422049006940465244852774810606095711106551298
206 43212873701896980432606866659933283570555662004207452184705708647365024965533416635416825991903836664059497667167378
207 151791683875828434536755901879272094144618684374650417474296298300894008014936484179163265069148784867367906071043200
208 533190998886241186744429472879346388060796532385994683305017306337673844749612346876535181825081833198954285050357888
209 1872913153304697566079457076484752546017569358339587483111641611934438947348098204066925990106833775214817387183841042
210 6578887654047123214009037272911667530830267873218758462694970477598456132722396174262855457810281751636719189717271682