1 25
2 86
3 310
4 1135
5 4172
6 15353
7 56519
8 208082
9 766105
10 2820622
11 10384911
12 38234978
13 140772894
14 518295264
15 1908250809
16 7025765815
17 25867346793
18 95237963740
19 350645538289
20 1291000864451
21 4753185339819
22 17500198099533
23 64431935981585
24 237224421730636
25 873408898989650
26 3215702242075617
27 11839518605377520
28 43590541118198672
29 160490923517306181
30 590892791663106577
31 2175539174349439492
32 8009863660390550618
33 29490581743824729164
34 108577929470874820942
35 399760400476023012393
36 1471831140707261748398
37 5418963219408646107839
38 19951447935252152966313
39 73456906532854531031408
40 270452407007638631467989
41 995747138133439042686250
42 3666125120021320257744985
43 13497878006303841312639562
44 49696260959037160435500438
45 182970860468238177871461086
46 673659046665149956631884531
47 2480266584484781788482274307
48 9131803930437811131155136617
49 33621322621367240419518580812
50 123786421984190089094346190833
51 455754773249454427518159506053
52 1677990283669322778570655536499
53 6177996495820627966606296222235
54 22746043927566363091609079777267
55 83746003207477428089170114840476
56 308334630653164055975484743638040
57 1135221274076690026938736482290001
58 4179638655529265848008826200542702
59 15388523532562289468897523149816772
60 56657207961973124027000529900835701
61 208599558447163014243728255530178057
62 768018357232794056244562177330300334
63 2827677112250290796037930125221751260
64 10410894187416602813886166003769760122
65 38330655686260332920060182388149396630
66 141125165513109873333329933180623082459
67 519592268499640644664684904020639622052
68 1913026103480623559249378065765881352573
69 7043347436954382824563913083774801440519
70 25932078515495460472955418009237621753154
71 95476291941180382772622725277807871800545
72 351523011061010600471959132172122485342586
73 1294231529032627116548125153627472960099627
74 4765079946505725447492089668033557292084214
75 17543991463075071970467781784333410095166262
76 64593173653289340370755729440791583005623748
77 237818063887309058670985006496319046179287141
78 875594560729995722717799584463983389298085131
79 3223749374829834286520971922803041090887308453
80 11869146403846229118829798042487772369547393184
81 43699624249906849769520949185217824079747226673
82 160892543962910189966633930647302810884173014123
83 592371471086783263472720104504557346931519977471
84 2180983351462277568824027216134799098294784766389
85 8029907940415933614484984790815184273298258381057
86 29564380437990748767729481526353067387459531823832
87 108849640265860362233754154710098421350307274692254
88 400760780725917305981888784696404979104538000428081
89 1475514323940492585962108250085304751262384798444320
90 5432523901690194776575092482860059278920713344045072
91 20001375427938907064499045367123804820733971822102693
92 73640728738421403474954654216597786567568478976387749
93 271129200522415596217110886984908609363412815773910956
94 998238945150070253672417552488772200175363634353673638
95 3675299413321365733161588249602580186302989984049572296
96 13531655765573918914423806854758348853676399268144132166
97 49820623346851997130311583041135028759186906600887832325
98 183428735822827153556504192061569605297214659838485391094
99 675344844469644737724962123256619229550764973092340796587
100 2486473326579888755081013771670179645260807873592133001049
101 9154655809430925621853653325932420741911771153517807228672
102 33705458286344785719523600002827357505258742923617919098117
103 124096191265015821719310520460653576346486506576783484828686
104 456895276594485351830140529090218357741496022377137324311589
105 1682189369765140301867874514348987267564495641919924339724110
106 6193456620612817819168903358523125539694253962284183223885166
107 22802964755845676861828090545171541202667817106669597188628594
108 83955573358789524871440335861563791835093957644191807849719431
109 309106222522935502491603140051272117318475415556970005093573495
110 1138062108087497137185410342564308370234516444138703861039634141
111 4190097990565220711088636792451233855904897865823034586340277992
112 15427032536952613529021632401225236102084609904444013942727756865
113 56798989768754936856165649690824332212204566558967584285293091637
114 209121568326477532241604613859772652574136414058692334550969190855
115 769940284455242966832541275264367449170051382620813799190840686219
116 2834753231677840207085909134255291247576355929896575223767738040739
117 10436946925297666478235821401264386425181418548262937603380612295832
118 38426576219830873776693067520342211233996117758211274047802472762996
119 141478324125554394393881582174569491399921313331962147166614639561689
120 520892521958427114329944910375218668830429489531243434698900969197126
121 1917813354867142610085631169508975570002465768860273487068869918451516
122 7060973058853606843171907835426252465354862408251547013925434060084421
123 25996972234720073208079424804297786600863110397911818698419951630437509
124 95715216548713707513573077332269264715994864144673526817190150339072878
125 352402679675585895255600857362258735513828948794925079665213537632766160
126 1297470278190605279385844845228611794611272333578031925767791267669562494
127 4777004318859703998747594733195254714431955809382231604472022052956268246
128 17587894417302343032137411559498350616016161845605135103234618437962760135
129 64754814814154193801819362327266792025131944517598710427531915065181399500
130 238413191603555261978896496063864242350152330861209986413194384731826148081
131 877785691978679004267772108881502283464577148500752157558805610843595892311
132 3231816645128114543362290852233103762328543579783757332255325648626097832498
133 11898848344387045154975217022722493371767035094742773672913138164531308206457
134 43808980356653172081564603067420894307893099838925027898734857650413740912022
135 161295169443433237412740133183431758229224709390899239086281523143283544042487
136 593853850831176153433653462741574054622169700352543846307447826523705685542874
137 2186441152353894366046734444688458965176321477359474165277484164599637183193438
138 8050002380241629318990375556889835800951587413828638046656764450004503126553896
139 29638363809668657212903493228505867101602789403245831702445764706029362300709553
140 109122031003413158981244566538177675704105956614073949402972980088681385961260335
141 401763664376956852418062415543445798507623431595171219673159711690842638933036705
142 1479206724154091860892953940282712150270548336711454312972809683981794458225115492
143 5446118518895546299921785394674936308878183624738483754290987252318595963788706817
144 20051427861659218003594570496789662274112237689160213002195225955492111432190653475
145 73825010949791057119841003340678868294843742436998085484339462031308020294184621907
146 271807687678845494086253474766688005349193503284803826819271690999178820803406266173
147 1000736987788146254047453950718331160175763132229553198433714669811809706029168169009
148 3684496664827909837253757442590596917273373197566875124348334145645799761398872298180
149 13565518051983801340910957471561282210089876382707671999520827828800440390707032506426
150 49945296945273115772827147763830916775178403750723291797827038708284109639258974445985
151 183887756987409061822358809256205205977133033553941736252096263692843655489060720689536
152 677034860898162617598772939338813037589335641465041164020588916825543230026405955738272
153 2492695600734201032957599935963712027855521606180430610887030511845459056340629882014149
154 9177564874099235715533550646224532413222920966424436919081777078990087859511520879878345
155 33789804496582579495642189092298968625230047896018531504789677939514656185318360958844724
156 124406735727851060582047863387578055646062538427018460947868546238642822065202835783966274
157 458038633991643372069755527283939562022934504275014150069953258475154392943711862270129956
158 1686398963862232737676511454729091106022660761271987506225737192616517810085603938028016542
159 6208955433587940727074234862765863777769967257803501444540669125664880867555248028571185089
160 22860028025628327242244317148546080377527957523350753524451675839560217602124273549621747374
161 84165667948840652171261430327348961103616421021701912143024757010593359894378493489538897863
162 309879745262464381775353510121367043767977017615876670819020462165652583072528714369392596505
163 1140910051142207183680096559891540597333328593294419475496752126493627783920610269477909418512
164 4200583499559838156193621805402713113518414218957014958467920331133643885372117883176104697989
165 15465637908185149323931491690484854556499308668683825436068460110643315938253205210351788696642
166 56941126377360867232939503457720242042814732732439497498039442420558349848788545839383113787297
167 209644884509200026909669797514069601642504934756031945090793899936865220309460609667337885227010
168 771867021203679900848949178343985510636251461844463023047023242262566438640662399548295135964022
169 2841847058737543239408933372189941295718209159348966371220617200556994214145615966572933729155334
170 10463064858841934537896333179379185015391471179057381650757258639960536513586635094230561939624091
171 38522736789701230795205622699687766136633805735688401763878217699578851195536906741412616536995131
172 141832366499623500783424330236917917909193435397762235605416672082549633481240545769360829085228401
173 522196029235947200018680203408597439178768324188998674285632265776029162879992829468820580749747268
174 1922612586108926589721441830148088301181798383013893958118781590750046159123880510955567481252574241
175 7078642787983109528685885061842247210733953488624140206633667587312734330044125300139399320969560949
176 26062028347205692249124006796954401899060739480636515394811379121822336325511200620372012009823800379
177 95954739053032970708413581442559345979916783293907365322334807231569013028566207478713146890848493883
178 353284549616524244303940552387512042495073432458359941820598497327555293728919537593733185579976262515
179 1300717132155082898027129530812941286174184135690052050098174811452332155862858569306155024658028680948
180 4788958531354379580200875414255384463329806385441636579647890975525913266190965164646985718095306542016
181 17631907236459378715079697914918976063625350065717289495511252104147790902167546123871959382971074330593
182 64916860473875628912702396750657558440939729883333556040393041937000186442677986860331818322000583442862
183 239009808596910424720267956223414463818212741458957777677209135450015115549568901900383548248517203628708
184 879982306422855133154939734355912228129895413201751650034024900714750020276516550977382810316742242551797
185 3239904103363637579853294004706379927637633029887411524719894051938045213375973640365367938652211500205521
186 11928624612536761885966901718511209103216117751479074640222490727766176357137080781525837313636126336214286
187 43918610121543883095797343645296606666597342378872240303669357928296813192339800194468850731459369922471604
188 161698802473924565456704859218750497067342395354339372236260873458565550413778007460511131499253699796746402
189 595339940156151232505896224468765459976056742986891719634911478423161550302889203467243422424204639970589302
190 2191912611117109569331307513789202949106762453785045870613702383981683860596549119852549685477620712742226291
191 8070147105390009257190635432405426165209182198720409649669616247241089154196028974372484403991568489688315780
192 29712532321004618425901795878689957428051650721090000828042742231792548116176226731827526412676042060101929877
193 109395103385055208889808753839928586346561074783175241923478454587870340048594104732678678879346756655688972407
194 402769057693776819285914394577288262420551128495777867179655660384752479181747034571342467022666689613236964834
195 1482908364413088308004922514614759485733407091907864513577316744538135482647507823599148219274666033615634369889
196 5459747155945136803882933830847373093902540271256648440042775845311879053551221168367849859535928274957836696290
197 20101605549071723863859847796662584263664399883169253913654721317659069077996915107497816508403748756961952280243
198 74009754318104824103004100378761074275622755598973562081850488730682018353884047223239357866246315821064779338382
199 272487872715181183473823829506432260640439369337024423657020377967513940342480977230830201429837615740982710388118
200 1003241281651995365869631054536983085803522438992990124379462708070421651226647313914663994178969529514136432620748
201 3693716931992706988102122946832745458874944368292736226440591748113833503897247794301047475082193883820395555961949
202 13599465077058394861232950895469950153541082751123394711393793932320671428483360563103739386415208898994348022232099
203 50070282533089370164891360457308348534644555300344808355811274258864476132269557484561096336351695829209384751521885
204 184347926829315648625750013024808288823936649047972688170625254961399353261096378941913842741845035745218872363973160
205 678729106507597549261922106672938865938915969430193496411072030857662111841088917838629624131982406679652184642013025
206 2498933445815913797722470164847105008577081403269694502454512422911896686874302159050067827940539711569846259368729643
207 9200531267547010805637172589283345400006584973649233738413831093121656799020760101073597768322234154448578897584692007
208 33874361778959521735524572774192520623811622702119981872047989056780268345360602187581082712566996937160687934809144485
209 124718057312549706819327678748785973688695910381455578247490153871535203460843504119814960763783371361388797728484339041
210 459184852583050060848370981067033572418088108911783740847309741056169689620229259420434798327497726740785256102824876944