1 5
2 25
3 92
4 340
5 1252
6 4616
7 17012
8 62696
9 231044
10 851496
11 3138100
12 11564952
13 42620580
14 157071768
15 578865076
16 2133318088
17 7862009732
18 28974227016
19 106780086132
20 393521606584
21 1450263256356
22 5344722135352
23 19697152196980
24 72590826767208
25 267522329234308
26 985912408928360
27 3633428608325044
28 13390442524046040
29 49348417132322468
30 181866003973693912
31 670239196077911092
32 2470063509346243592
33 9103039294627996292
34 33547851737789821832
35 123635449642846391540
36 455639440888883787000
37 1679189105458316204836
38 6188393275074468176760
39 22806371958200374437876
40 84049377403546523868072
41 309751057943762167678084
42 1141539900247453725095848
43 4206969792155086026544436
44 15504140353114709524268568
45 57138125530948090252759716
46 210573776735306200607538712
47 776037278726507115121824948
48 2859966076071783880145955400
49 10539965257473298795422855556
50 38843421451112696608852004040
51 143151457634923406615604760180
52 527562687771841986548322006584
53 1944251173738317048083791611172
54 7165238774842281572492611944888
55 26406385858977169415116950803060
56 97316675137394643208650764210152
57 358645643912591185762477996960132
58 1321733379360505734470104330650344
59 4871045154925998568317900024535220
60 17951488001920568970234800044741976
61 66157449014244235448201467763765924
62 243813106724304171093674998049357400
63 898535718899287970956767144785543476
64 3311415243360167757075055904739482760
65 12203711753819705092127071860546776196
66 44974903364639344439792467471440128520
67 165748091520232653048075182369324913652
68 610839107754461364465016197102127674232
69 2251153615948088621504166753942970702628
70 8296280539773841537093937801483937612792
71 30574666387501347909730576962531307077876
72 112678232157815610658768425060146374090792
73 415258300492879982278056847922648237947524
74 1530370621068305662113760489105987557118504
75 5639945631548304501373557536304089472983092
76 20785152491110883467253875454478707375005848
77 76600483817098799006161838940560090970111652
78 282299305887845009557860021792122004161192600
79 1040370688715806711154678397014093699522654644
80 3834126217685488659778314314093350570850724552
81 14130082683595198675193746580493804138694923140
82 52074247249419797992046228120640808410907741000
83 191911631893136590771154063235712182307113426292
84 707260813190095909124951338377868477194759679160
85 2606500986625215740422703499600966720173112859940
86 9605858640230062701070622578877455632086321195576
87 35400915130883184635979542354863623150122865046388
88 130464629872377443235307801498598920800122966871144
89 480807334635470455126391962201617603401194862360452
90 1771941508326087866604606489601454490916511368258920
91 6530217995341915301806948990593669704904038307048372
92 24066114409708672524106658238175493977027021475227608
93 88691964524663968365811158387712516282293859171415716
94 326860598986883788247537176130632761931118890303269592
95 1204594483194183562288762315225044773306352755586410036
96 4439347763050784869868525206364957467376562775950775560
97 16360533637050586477993306282896305364741222776608040580
98 60294231309582956100503255512551571559135150946559094920
99 222205119335512604773574117423885109880548513822677969652
100 818902803576532006217645753122482129323602934152485118456
101 3017940377390437724724366751699115878424036272028645559076
102 11122155256649254861412004730817652106260430554614716806264
103 40988993182156230198550417958593466494303114489908461693428
104 151058632370953694119637730347815247097411803367684911043752
105 556703364544133910572423562714178896732933125851725530718340
106 2051644657643223516593181053202575807950299006546062699314344
107 7561020948171909978103244799751348850784815595235898582383412
108 27864980207813364064524826011049134167979103682101508839893784
109 102692100353135632291957577064492843776780081988020434451503780
110 378455947080897813003113204926487435646000603964142527942661912
111 1394741205880165156278323241687636625915189611189135654273851060
112 5140104274710298191392822581878420812663199818740957802063649608
113 18943064020412342884337059725430956657985167415749177747713336708
114 69811749976933148100949059311796049903249363849410259045068724680
115 257280471078497555163561944301640984209436784479594705186490793076
116 948167619637738045436199954004009579649098651375756309341361427256
117 3494325982694575535795663344819456392572028355406940441916692817188
118 12877801161359579465564586094240551027760431000514999865118655341240
119 47459156235799114625499128047686279273623236743987406275469963388020
120 174903423526396091975742060383320567412987728830781684449441433073896
121 644579676243348469873350492425636506753960172754151324859423820756356
122 2375499293547424667479710088181120150573506784053765336736876624123880
123 8754537416587597133083839349509602542284347973655613290666280107839156
124 32263501650627686618197169710310627464118736711534300227361352247978584
125 118902174863945876122883048006580634104929993504093532437468750657546916
126 438195684413607751030808408938305799690505378045748525685093077682136920
127 1614902822916606089257549315482940640217648620873481936328995342843599668
128 5951476064749297199363388914096538630412076573654454576575879940520754568
129 21933250005293278432433342943400216935029663938031347924993952224970887300
130 80831620687188685193952883370518806278415461184382634925156521666047461128
131 297892510291029455831479908939987916520804131941032030166015059283416748532
132 1097837046109800768244388795290207750526854900242851103541550017051100725368
133 4045909642486861910464510045330510817431765754006803628613048428077240986404
134 14910577934287502489532712323577767977888357257081415831322276345042572899576
135 54950642495764365397593715980384202068624094623857976217092333679053663380212
136 202512144331687433220793210943671199302443335772133955858279806405403474786600
137 746327371968023351687772819851516829574025311027136941825735544457967538353796
138 2750474782571055923594607610904109458861410869209110913548330262316599563826984
139 10136451929413393023355610807815080490492472400237499772265018088890726551463476
140 37356335120172696644294208207692025946750366025997939890071877589199593657394584
141 137671029599743470423754410346837713515337439994246627133411408597095437852812964
142 507365412856533515164579476743372773975450725570874989084694055883035139011074968
143 1869817222341455981817716062485469068484715299400231953400119456420370170354981812
144 6890923891087811424691551427001819739966081026383456540338023478259590898592119752
145 25395440530439909751570600055827865199207130437529203948029128993205009318139438980
146 93590991560538152294348739758909102032822630481590554523740998289916636455246739528
147 344915209908862804947496434612540959619528058133828855746043814415207508145613450100
148 1271131975875294678610820297748760610783910943011351573788122122721603400899257690552
149 4684561462278130687679295491388048895140527105684947445390782868269510620822928809252
150 17264231024280644423267417886495796352393271032781421211982502419331573973690671328056
151 63624669087976699904603380802896223758242377053421312691593356434541614041014072452468
152 234478935717509697774682919713971794395355738123318427092135335992083039510396422018408
153 864136066769827999649408638566437821191685008681385471870753479602857369341027417973636
154 3184640614336712635215178886475533182358966758558335317994238126516339776593943445084776
155 11736503349980332340423207638668280762263301143079740174923368144218702412236218910081460
156 43253078624945183629441209452967981975135219622846616167930138100383822393539115955133656
157 159402571170298776641938491168912829713754025341452402898566092635684190274732510731554468
158 587453668119892558901498030639790726379900204684915893828993919376407640050081119888815064
159 2164970173654382895492506343759590774298656119885687641610302226602207662174229631848226868
160 7978664713787277435469986113373211911113199436864744290884268315941330077001148859629278728
161 29404142093828583251450732504521247251997680282795878409038709605708057318011564424869882500
162 108364444840000772914167767705299795197283765688325381215828220713943504589776711769135132040
163 399360500571999011675584721754138726301418074851409569342959769746140492909618691521318979828
164 1471781723724987113317189816416282060038586495382926208017670494084391138366312195280911978232
165 5424025258352684374208271762802045695945470749115781844198170060211515711236266111051500321572
166 19989411153161764723788718751957116695116837877188774845003595676383617620329921525972535919992
167 73667901460234393847842057580481137536920036225875815039286108252323447638868536508746923994100
168 271491724492165032088575540704759589336121665504356574738788986569442888411135220218132155321768
169 1000541009132950014314923310989707075592021642094278467666970168186596875770729608298793350216836
170 3687340057341866252663236815475693323009998279346086666597630555674648863956885974612776128725416
171 13589124857821038257818733122134544228228255610470309793742790589273532911453678228138364367216948
172 50080630354058168119552020163254366194460968933364991789945836478734432361811265299212565977550872
173 184564463341164065372342218915796492866962040122469737870889086321795156671763279793784952044708516
174 680183953108960684699962895605139478780762200273895393295448928991406798979203270440413408194768920
175 2506713381826556174176861670678708210642314982952464447165441046390202164370032044338729594508028084
176 9238106764952950260438111336509797766274691626890427310760667961155509921177237970168393209890769992
177 34045622135899407404250730426082811704900406518543441208147136926305367678185319860273219388189661572
178 125469905913817077852638545815292098018256441200284771755480303357366078528569150558694483386214721224
179 462400047418203059950754980770919255001383827974984309002766057797555086072444007756981712584805296756
180 1704104281382191558681700082072898575361563093645093932199216225272477899408270473882162966857043963960
181 6280214325321447590106258032810371318342367241504692255546121625743412799283602011307130926102246753572
182 23144764321572050316306438429498926231926924339307944811961275200069122982017221578943743900622120354744
183 85296470431157806971499162933636011207701754402704234777722208352593531333437875825641841711599983261300
184 314347027557859735294780085721961787487270102536342101180205651877274377086999950099388799835016599822824
185 1158477639637081690785173479836910893737222816833451446746926482300116136844997311080579940747074173682052
186 4269391226522981074320063582857460133038065444183801602091441699968308059742389002443795281379881707613416
187 15734184952263410536050207090866086925031571250113564991872573241463363135772591475024461178686355478480052
188 57985919532057145797112814009098913807739377471234287510792133555018236239464891996433340599941791384174424
189 213698191179233574775031853537752293939722392458149599537374581383309500625922001410026268379573808599294628
190 787551827785184964736264906055301818334672548353633579393567122750073644716115260824083119239934981237788760
191 2902401176281262476303879252136992582647281676233571440113892772918715880462269502039428185666572522550064436
192 10696353294956219148419779188236270927704820068303781149035656136308455978649841343936036547470625048076574344
193 39419765518808301794785249457211629643479864320928022259526568326183588925442653117475233614991230654265865348
194 145275485084301175114822149430517773850666954153655024527951713062904264301103393511032852303454126479030952968
195 535390464370195905324024853026624589244569605231248633703728174748936364661797415319809656047439812649250033652
196 1973099240881552910026258312749472837249822433916381993584265234003275580975692360515092221326897216367054966136
197 7271553890947637196972071595397095085810008394891791371874339993549868489577552611421908512457424636014271003428
198 26798193873579159758886931283885380943741506658877603458121560197164701813398487503254655110560065310925897967096
199 98760623335261615019795635870310862805176637221960731499631038477037425326566486578277304857816641116915156632820
200 363967092990760749141901428744862007397602197848107600141304783628785861042389995364233209607753257290218815885864
201 1341344761772550496337363771291039343028551463598935544246110411760132125661597572849843292068548018187487575405188
202 4943319889582250821418786838362368733076146546422583593778549256803571746364106084254194618146551923941295949732904
203 18217845424354157468073185774287104175708693413254929249496170849858611873517262934815215948045576492932503898303540
204 67139068342532249606276488514861100846859843905817156095718371234531044928548658045005626544385978628320208988449432
205 247430713836074684613602285936340513096958026203441043059883584736293946199441020458569299296094058164795635005542052
206 911867853707551214373631436015367746068356256813917252681981358212358031223197805799984633054278751988988115692590232
207 3360548776398450844788694184306776258321446413997930548912736506280445127904757226498574193295247198034737345615726004
208 12384785835618502625194712533977334567333601024519552006441340363790668965702269200891154611456341781137460776286981320
209 45642224053215322114458017505928979953977741094556441116553574821896726930310734078968616912382604809091393605774130052
210 168207399318332305189740862774590117125888241660581770849227869119991693813886906573222918189743733279942919952069731656