5 125
6 1296
7 8716
8 47787
9 232154
10 1040014
11 4395772
12 17781210
13 69498964
14 264248924
15 982218072
16 3582421612
17 12857819052
18 45515994861
19 159205157535
20 551049504784
21 1889714853263
22 6427147635062
23 21698583468717
24 72770387924289
25 242583972751332
26 804248905924389
27 2653053432269354
28 8711826869910668
29 28486509205789544
30 92784786100942533
31 301125173804106405
32 974006750259659809
33 3140666393250123602
34 10097570949866522995
35 32376425311673581305
36 103545620911725137208
37 330363990313534668416
38 1051654635418616065109
39 3340635895933282770235
40 10590394500808737825194
41 33509610954268068878678
42 105838680906307281994311
43 333716302036452716725003
44 1050523013123030406568763
45 3301895441326937725837735
46 10362932112297369261085787
47 32478303822631713551083640
48 101653680709175091032253837
49 317758984256524617632516943
50 992068643233895992871313237
51 3093694378591765220772817526
52 9636650860496589048595297618
53 29985258790728998866216521093
54 93205420645122152250572953750
55 289430211462495704184692533914
56 897909332694955547343353590144
57 2783060908239369533737538021365
58 8618453371386807573166162958872
59 26666520419023032842199185220989
60 82441710224531693697055532488038
61 254673527235175791720836908008503
62 786119690106235373428287700661156
63 2424783069184382181814851499395482
64 7473898124186665199147436796155631
65 23020869072294050328661754421800023
66 70860826338980483648219510131509868
67 217976614072223290421672537076336789
68 670103036215353775426422271286858167
69 2058778659245304068233628605845014014
70 6321528947333173058050996497968298276
71 19399326755293559343978142346020125623
72 59499121596469266941136987263877466915
73 182389912447757834683896620286461502179
74 558809957039994192602191934389926046998
75 1711224262960975375094658964887090579785
76 5237636320626402189911059624436978453529
77 16023421529473919674298961688560876058886
78 48997321138833999619314116714171544084698
79 149758678829831385242944261242444754707476
80 457529878206498002734309297107700535930966
81 1397203689964184845001205644943154496502090
82 4264985957697784562438006950432534928537964
83 13013608470870968315857255262775911021629646
84 39692145366559324742130810911603230152233597
85 121015892429679594780705435544992410931376765
86 368820773646114265462877823538389554334894571
87 1123640689727268145177755413124679658883573436
88 3422019651702182977512110705488380355705294640
89 10417996452965574893819838436469541335222981175
90 31705612835150404173063782500814236459629213315
91 96458786173989812765978006191693362939260020466
92 293362407794211089467407243162280322239202685123
93 891923036779622715628213809243351499525656845286
94 2710901051325677378901519160186302636709316647133
95 8236948065348757184261220507384158412630410373706
96 25020056122738376253670609565802565558519760362903
97 75977034857812864113067447245250304501884110082706
98 230648821138502683916342639368183865787434612287890
99 699999320582213850047297470658034152642077090363822
100 2123850963721223143598986279051805465143932485516896
101 6442181818215637333950478203080224183461648638053243
102 19535603965797471850985578465384959461698588375232476
103 59225394635874179661185036707541642763365668806295410
104 179505847777362070442193476086849558450803905056936566
105 543927416950840172895998018568955699332821720808884252
106 1647772078512334357511375686614782313017070662233117987
107 4990559478729703407188297444364276587277893474696152314
108 15111210210074367479288374105322737042273649560524198923
109 45745578324440565524161238668801959097314897275656744906
110 138452485487373711139886641553972143695713684035644802999
111 418944015274993340496646361473544594809582571093578170974
112 1267408498878709832592004358195909425083940519061902637701
113 3833402043020132076432105913171992783372484720007123123642
114 11592068761113250967260597885388334702839792900937263024414
115 35046769970255896420482804603746980420263093569391337695610
116 105936866159702750167647279132723732823114021057123558395372
117 320154697856205212749318785633018694386474093817941295352538
118 967359252092923566805826654141025910891110506793617056232441
119 2922350703850800815881181873503792765128468936481647702845853
120 8826630585005357019959733957630535167432947170218201496034600
121 26654899298096554585028205948052016525490376486451072878465204
122 80478521221819527395549369095400280400465989472665473245128144
123 242943402292340599036056778596525079822636750977921824173427388
124 733252767958542470000271307777548526952403974755259366430667291
125 2212723056252356861487423211056366999393804823536023810552555297
126 6676154771766427178214141180311622361449488136242749149165908310
127 20139696563606629736575165349255195280224526380335176118701979955
128 60744619835713403419226147503963774838160641296983128373359940072
129 183185979778953272746405418560871415723212097271997967140672584766
130 552341003035405801819258181073024346325379744884739339477656254692
131 1665152720239596298876065800053749154727189812979641011959893217971
132 5019190295988234318873764145061411655671421134421756627807929117217
133 15126801229010722990255465404470054192617609516407369421443563269151
134 45582213063456330613602761669870775535488777076348566613211866441651
135 137334477137573043217200500328559804933653782049688754893731947890823
136 413714353853849140085036621244777190837486312219598027692630617836497
137 1246118635334125056636570289326015129869227102370319952160387862293280
138 3752812914124765882321610676164421176879836098770727674541691912633295
139 11300406593840473258818736387649763577053975328229425074849520240430697
140 34022932774218507998242199644698815926299603799776324604324995480621659
141 102421425551331303983199855956292884897614387330129215331746495272334053
142 308284811779902670239438471540940577456156762749138880936066173098659626
143 927804592822046946837556153598975211367005347159125421845397426824169038
144 2791931757024802008397089540581476230681992043646685351801352848969919012
145 8400357489797103366856917570238992254814840472724771670664517963882986390
146 25271801891195511280079879866268895482132017760565913496776146238206452672
147 76018777782996632182913064697987154552307679477216223391275229532458779714
148 228640173038727760929671793350797500017771908188760920775239275602881174448
149 687593738721122506050087422890159366012304290013640905246972101778566897106
150 2067567611055204400140452257029954552062799819446426475474063773647128470245
151 6216367253617991890670710212986868014530140704580979737875340663201298348359
152 18688026169256793341618231456825684872106553461842282351309698759401960089147
153 56174692519411185288575022732238842740059796861941127109566778407988273757966
154 168837586934249735293362620208969383564193075513368464060605955120510772472728
155 507398734347638808008528080750706947284834890450926437708867278212032288845717
156 1524691814308552892415645479055013092766129840889627428405768776898722602991306
157 4581079480993014092655161793311292529358659050114431957790280516166754734158200
158 13762814764955767379909406578382585302859978949713263905459676215344873915062007
159 41342904233497143069677743741425591515447528597985710657244709578324973078860414
160 124179402090907628974781676746886895328301485236806537956380907770820170118372792
161 372952557711793277726472295535037357191181194273641235457640298630984891593574843
162 1119988653880222560819390211643290627387454337031707854459049690562237399344243364
163 3363025949853222929692018011151375146304130860254547593300280125235852067273957330
164 10097268856373780148536916140805571010350097205812270819692211651769042181060172919
165 30313442722785383103316962402813864654499608652986331646148268478400098755132786913
166 90996516876735210932405070793888034077671825265429265471291955286538599159517662227
167 273132232364599009349922639312420120052071543142505272437976219443830702531225915603
168 819747920231912711625352677350458455718984379639487027834178426530915703051657971885
169 2460069475389180629728957883965517927573916706549229847107539099991341315771226984794
170 7382009290969121693587394827154928277200554472948024951635929325362406602696141843224
171 22149424523807193256098537367904205050754933446980844098823366815550406584771522760988
172 66452514761378850627217527538861092490684642158018948651776243864173907994302945470010
173 199352629823175000312135401851536134090363000938449262627028911042184967593636596926610
174 597990859635217936081086660256726123267750379439872150479859005524998013232744786958443
175 1793616520720430116036847662435416621935940409651496829088816734845201949369883938846905
176 5379322174312018792811312282545468286902190916463339765305656048552817088781926741015364
177 16132023852645640069094349278622838150762780462951605991985181352494958281941535084414144
178 48374213569453823821859660460800366178680323470807356890027668443202316379418910334202229
179 145045131804907118394690069801428335523634052536668241923759306899501455839038585400952782
180 434867529792876320634767992111717678860348461505774476541925128644306057256318334055708968
181 1303694375706294993891396168090547387386859248375031041755158820835450677280782568957475390
182 3908048840565554281318041778468315666014415396461153975556006058666329761502127645558494331
183 11714127350833776332288402312351296015616160839265371835654026935186252416439332288533960834
184 35109613501511852273377964806675216944212946562169609892073528163032340548913947652950606384
185 105222515440251296502196271600870536170060025294139518478633603008641516253440258686211135680
186 315324853947560908514429316662938418976498715488064251107115637720689023719506270007636672101
187 944876355839882636559913903053193163841377736204365308351721352425830354458219720211676535653
188 2831127128367805371835113939080567513497945261338294304481229350161953673358917347308280223264
189 8482262790544336373628487221459112946549475633384095539131541955182714456147590006210698852226
190 25411621776926208862370872277129730805699834782926273401976539856285262756565521747548650276178
191 76124015534673856883576162147632401724508337759193063647604356773088971301057406494340385566856
192 228023693955075450261388987563477666994005945026048498317357611542800780515044201790001408554608
193 682979352798488404024809946992858460445965833436601872529180513316126489491295207438981089524316
194 2045525068248304143126919636786407771147369247936589112725351968742668773644738361984484862401324
195 6125929438292051927401132532100040615322875093243188541205785191146891614320644431943327346248512
196 18344650405839901429530465902931461838236346863934114706895764330448391139509026012563006969352874
197 54930994801810768033463460079228928038640606568417669332528867227033317649185453952911951873955945
198 164473663888572614084435640666616344337041534737993759894481385866191478309377704658326921092995269
199 492432204698608913434075951084636971343139584783430488865915292149011238824534805495602936971731538
200 1474239355788919345210975643178600346845808201446059328403214834688624433758370611280321026175202957