1 5
2 36
3 61
4 187
5 648
6 2282
7 8134
8 29027
9 103456
10 368889
11 1315431
12 4690476
13 16725240
14 59638892
15 212660009
16 758302172
17 2703951339
18 9641739667
19 34380480348
20 122593793026
21 437144505226
22 1558768299519
23 5558250385696
24 19819589184889
25 70672619677927
26 252004172474312
27 898595569838712
28 3204208843643816
29 11425556344528733
30 40741207626811612
31 145274851295312155
32 518020541069571243
33 1847155778023380376
34 6586581414759722818
35 23486408265890577222
36 83747749932194041571
37 298627424819878527528
38 1064844594949823521409
39 3797019018190093246671
40 13539396727814389942844
41 48278732046107221184688
42 172152128697975569058092
43 613859439948470455534249
44 2188897778167705571887188
45 7805163806994307526164675
46 27831624967434060501937435
47 99241907983247620807290428
48 353876437745897670141638506
49 1261851326083588508992147706
50 4499504909909382673980593455
51 16044318388232639369168299576
52 57210772673245988197875859089
53 204001966968593423759667185567
54 727429478443606669468059447720
55 2593865412043806990700322769504
56 9249195936068710039012899444728
57 32980749527934704509812076893005
58 117602637779851734162924558520676
59 419347061869066207733682963188771
60 1495306241577740084021903030622947
61 5331957606035356536624930998751176
62 19012675211307371022988790216685786
63 67795328732826533695765735574532134
64 241744338811327405240849931303355683
65 862011091909183729912402016895643408
66 3073756044208326747295943596887326857
67 10960388222362459708951952055922299287
68 39082512814006454293220957637594514828
69 139360283310087500206598943358826622024
70 496930395870237386197681589324590035244
71 1771952614291766939455355488844676145801
72 6318422244622207339592042074849307285452
73 22530207263636883750321677716441170222267
74 80338131845252667744170578542005571330787
75 286469420936136777961844714192997094883836
76 1021491628527765930120885646885197998831314
77 3642431166797815858221171191828231641476042
78 12988167924569016364731134646476813911085215
79 46313162366526394527713616253486380375108848
80 165143307419888534540052859911451525082383977
81 588867410299999873790545648891432127715688631
82 2099781288936852337481287096223296662962873032
83 7487392550936198252679093815456902946824728552
84 26698517368063288381005018861061907919964635976
85 95201476989963562534526878053848203489515164061
86 339469083474728371304057598952879960141228390508
87 1210477634158144227796960157596278748969271748363
88 4316316784430174515506416078600854257021996787611
89 15391106830743497169114609659594737130056591112664
90 54881553256205694663771235834418803890558482399090
91 195696444767529570460012868143617436727832503091238
92 697813677318258720806248430436601612209283997600355
93 2488261495148152150093681333658456704642904822410904
94 8872633869876305821349005332794312785270194477944785
95 31638005869712239383304710491327054108966214810415743
96 112814687283596954375744476499222992022235342618877532
97 402274205248813016858954996253455158793558456598505600
98 1434427910984362836873859642906747099201542148682452012
99 5114877874255733001243680415224358122794040237011506825
100 18238613086242467979637187322060208696002342558998576260
101 65035180797558835469659402274071754290886742890256370067
102 231902213253351353302486042499352282259189051843644812203
103 826916076072805908974224195982214854620093174221723886684
104 2948614363247198032675230345548906945857492784191990751354
105 10514158467493847881171482090709168381368860214666638123194
106 37491348362635915266386045703336814918911916764649213518351
107 133686514845116412540040357323540754847725777444362777539848
108 476698892730274506956475271489360694265608097270415322138945
109 1699811193324492128499193122030074346015907879152260768763375
110 6061180625787794489273993939396065311235686936760576134189032
111 21612936026484967616640599690869319218182769197974212299118288
112 77067329374335978221790653038783795534667662547725287475402712
113 274806405275717763466554364962777369119434951124783295502278413
114 979903689327923038750685884585120857547313296531008357509651380
115 3494137043112510645793305788189664782846698023054211714604144531
116 12459381272892953576225077727429911129495486773586102323103221011
117 44427616830115571472435758702570273908427803276108323322969379720
118 158419835943046564153445821861166263238008563654776967269869354442
119 564892879944208850070898507835249282960697976554221611686306045190
120 2014292995015998250036036574280522029698991599712997334097517517027
121 7182558700635850748024469758636110637645644707506424046153502361472
122 25611541923507518722792820880021471998029574371044274543377685802009
123 91325543868024885983606917048568919539271409483341223777529431616839
124 325648295120230713591468648525972677824829015239500182958778692461804
125 1161195516863954180478689053939119298960631196246816223728441875151128
126 4140586788231518280519635541994957382951630973894841891222558197816044
127 14764489443758373618698369854996714630293349386446041799664148879645289
128 52647163236483685586515337028218695573386551170810866498588359496247996
129 187729064889588445857470641532530837466712867071508247430848102937857547
130 669403622869788320450041652244422394370389771297075120933234518123416371
131 2386957025406510301258905029530091486611773361411926293602066167806912284
132 8511402756847313794879333221397974521198201905986130481981362585681844386
133 30349929269015848571571748214805159932935332550717694537721443621818737546
134 108221668384008400681398541133593271807928853410294226969739303731280833599
135 385896435013275534091968258989043835349534735087473711679823114783465920064
136 1376028116916002727737005246123092245235827292160265678218629245704598552409
137 4906636099082548553283300013331830616218021882791991253558760851638876050439
138 17496065314986315054869615339002661790459272879747038105335142155314028778696
139 62387406631501488424688243753270679963635604334674774253546471950556568686296
140 222460789676547927222067943928583688343928367488955373349289973938006533785064
141 793249881916469033943009876302112818666692071433273848616234230488603363306333
142 2828567569482235990496739510260538324011977970804108944601295776907933684021756
143 10086096043023609644983518880663698375951927201840048341077370758029251094275963
144 35964964912511487423097477718151593323257645202882214390388102408284820021086603
145 128243742240870374088292521602235408309161690502753142255996188204232290914913176
146 457291073797806174406901405003690037192397461049426335460544852749160788286004642
147 1630606862535138188246512184124418092654913413609025413239279054857548763535546502
148 5814412072522380501462381601522863593208506415060925842382456397256860716268462307
149 20733009608786362983605541343261645174446993279639246391941542682142603723821561736
150 73929690926007733982750652583522817068357585032696539644227664468009864504709329441
151 263618225407023631622912637924248665626663338510483034746116074615225378082591329199
152 940008917882555598388652612841653192430436988613805410231722854534507408542837464444
153 3351880410902693152701404222590391683391589953361401201149255269435442496645333451984
154 11952123086556628853453727938517885025593792453127459692419064528437346319206615856428
155 42618837417808776722602547330800513845081843628232676345041594667218139533357778327017
156 151970096834813213571330198991661875522059065443324115397039394585365430885886400355508
157 541894423481669828912595326895106028920734450402247537200035171187749390477844788851683
158 1932285181865214555454666389420187416817604090214291787994671669126676016456502840366651
159 6890135536119209856977199964427412416470937445358489590728431910119542461321999521558524
160 24568820457582058312831413871137518685020418978485087771440869581532886433711269535014794
161 87607411423562306282956101842451238522201785778824849261929454418562832026187717401861882
162 312390191852647717554519166062366153303137058601016050856102502585932821260354556100374767
163 1113919820024353880613342229436796074020461390179434212266795769136358297213679502502072408
164 3972011278857224392171792981303902625154565405997810488396724935853617321833667841908070129
165 14163383500101533197298251672504906436000684998572271739206705759295261598093465550315026111
166 50503741829419679162984862266384785754126308574378558958682953101085120780377009600922172968
167 180086060562745497071387679808318042055761954359579497784127153954692147036430718563808300992
168 642150225592135935677918348380576888815504837006153873952099886839546554651361257055838634424
169 2289776959635128897097671757194353672002328212249250384511833968356844831030811935736009539917
170 8164878428628093655981981999538558946870229801139235313157081349047763421340260317908127893764
171 29114294068580082339723562261755213019382874469342963778910001176194332041726060989008090358915
172 103815644840431838007657499335759421823769417850464464049037894251978225275561119104063868821827
173 370185452144136928721343814692869042556398598937070432727223550632219258619939631428933317032904
174 1320005950835156065655620711967735819187642678656864212877246754263156033926724949192834172778938
175 4706872461216521042384679701403409881793459631270910548013760546889528047634809409272019580756070
176 16783748855178585159755402044414725097420067390763716183357369099711422339098288135120218764795555
177 59847431166831065700693032823351711648377346401274998538591226461115647491247525490334489651563376
178 213403754320564258147215335799961202493652298862896976711319476435582356266525350818295612009786793
179 760954337892313625564030942095573876588231699907789596927827702588602956443099663454109955279538039
180 2713408235017776297231828731252031395392267673380744219137769296825123154042925054314529151774855756
181 9675461303309107722495818566089017529051370767307462561957006849763681376852209465580973839430322536
182 34500725037866881199703567854631909992540161311437829861424026211923852857214694281087921328208044972
183 123022560974059170143206973764744398907948164157523894165236205933245595348170718826454923752123187401
184 438673404457584953989000549746324324150022308764811518557440562422458894573912895462230671836657168556
185 1564220044313539213417799505349324750058314253650958480481595851308224800465776977414798064504317806555
186 5577690195414681372114393884894163667261077256709495794404509369738644214791005605963106479860262353027
187 19888907592715334128141306998185086919965880614382427882781171348803801563870673913960613096513429754044
188 70919794999865629738137253444839064770412538705322476744902753033834097207688031055309329580323361688434
189 252885549363462913774282332205796424945273646866151939390508594634250276036831861149486076989339529134282
190 901738380334878364161947670118107712909458174740977344925168935590203128965387705567029914481685563818719
191 3215415466070326829993041554173934068927025975915281802721280214387591377994611578684672259586968427517712
192 11465516878193322073341407645963846173020118212245459838892388695564936944921860411151933696785933883775561
193 40883698754113264236517126814876603857925659684152992354149759295761260002645880834261407358204375366074583
194 145782945642522598976136509458848282469824929506712016766282861025987499546314390165694493119243830531598280
195 519832302063239598921135496864368916251636791079288439033184872329988249381207507192384298729038848730110280
196 1853616148839474405713125310587754840761643888766386208530135821750919527140726620787015039099569585735280008
197 6609617781737032100961604208103913051217558515568370785547058647525689642828294664636808298240423541304326813
198 23568551260198219506575100316999488272826467372897312840617770748649770718895224730771681821240661816219008908
199 84040655125236268210437252108169605593762429457512832607806849221985468404468392896045317494618212102785979499
200 299671865101287529319736161151582309695777495715813357397299323158692380652705879842992036244807498075965013115
201 1068568856340549639234117455808321424411192353676912716596960135460810215013026234256430317910967626114603120856
202 3810298976031715368673092570327006006454804792947529851551509303814772365444993818974587457268169385425272476626
203 13586750353616309886416947904878470083470559517919593402575352032135703028172485955407852534609100180284267734630
204 48447585434292279722061322650033034624018067833440944446154331038211190433581079651440448909062904552210480440419
205 172754225500898870079501051305378985570503582408553128681722521522015372680189728408784488869141635779239949482744
206 616006394557924735420573392567797864787524952265177525526999723142419690138030665068798496742446345036818819267441
207 2196553381174917941318766682141062387566643189250388643211334377510843555686371165643919377318121232419522288887391
208 7832462128600957332014055661270704576278511625662670127399081146059761364992150009117351445223528233104479545837980
209 27928965224215947416242598993092795831321930578630745274379538076646083820662441510690961101039276092979403220439968
210 99589003519994422382176986289805378923368446354963459468745781713360143220890180751880779468061117302395862719065644