1 2525
2 3848
3 8208
4 20558
5 59767
6 184998
7 596945
8 1992948
9 6773233
10 23197044
11 79852205
12 275695968
13 953357995
14 3299518458
15 11424073467
16 39564145732
17 137045937259
18 474760083732
19 1644762043717
20 5698362352810
21 19743025335223
22 68405367729834
23 237015692392099
24 821247349186004
25 2845645863080387
26 9860466995967316
27 34168314052127795
28 118401968355304698
29 410301975794618013
30 1421862447625391992
31 4927433652573653861
32 17076275924739174456
33 59179963768749345931
34 205099854739197072012
35 710828944436188209493
36 2463621094356818365696
37 8538699958185536396071
38 29595016786972782901858
39 102578039637583533944315
40 355548731997801357852336
41 1232403082582137137031313
42 4271843052520976997737750
43 14807666987671493088340733
44 51329471768097002983605208
45 177932681386174431925938245
46 616812819591811565060295506
47 2138256324138113621982247723
48 7412672473454785111103979150
49 25697950967449274075118483653
50 89090374676287343220170095420
51 308867096083633538787567217205
52 1070831259015548811227412835480
53 3712606639046377979647809260103
54 12871978330527781853764686434662
55 44629301982135336197893965001617
56 154740246724392565633256299160290
57 536531020350235395375387584296141
58 1860350233654057499676077641396588
59 6450641102182288199457485180725943
60 22367595462979236547689206174851408
61 77561095989921492634081335608724291
62 268953225233061576214087288178967672
63 932647909548532066103834983027630397
64 3234199416203428658280707887495589216
65 11215636873402908853542968967729578279
66 38894583082353261496933516245159969182
67 134884578734065572663456212469690784753
68 467781929348389665837316435349047364264
69 1622304997756195673527765293443324429381
70 5626385156083532027862494702475287263770
71 19513459035038064991501841458408329670289
72 67677900231997262816988755949858847031690
73 234729279439959110877040004412451368457015
74 814133063411426935672488515760678456838788
75 2823782348358063205647081925611000492273553
76 9794329429937437597071732445468707027367040
77 33972367959867672835155764313405787230618251
78 117837770547659622227967533322234945278359618
79 408743409107536970249516722334656279107702819
80 1417831164534448392948123841289682330503449870
81 4918195009902240262751485367461625744447993791
82 17060604087965613469675235076844395791608010238
83 59182112006813580192330435535057102448064269385
84 205302326541087278120482072729488447073329325836
85 712204314722159888954662523492672038755718944919
86 2470714759164866422313940647829074167447584785728
87 8571322972157943076115282376314312501643637420117
88 29735846951413569307081893404976439415875459786042
89 103162041951082363904334323129229126923423066983299
90 357904098994756523720842594506631995272746222807878
91 1241710923339786487266431458240776342404713999488289
92 4308056388469530243299459000298895096579018464408080
93 14946835893565885284508073566957975865047502876037969
94 51858998361619405293647276804901017300101161437878368
95 179930967199467982673371263581940460883382229431793569
96 624301815934646405037086053018877396787018209021896570
97 2166158028776220020761313032107066081310038249594773329
98 7516098992635352415783563076858371166752838208788201164
99 26079641890022230525094444184068468668296970233131915789
100 90493522701995787910575444597832632889230278836815960238
101 314007532189750868506764316721990064146668507646625955147
102 1089605529156623497939566081228926513267833209737731265812
103 3780986736689563317501911620095146750061222330158518826637
104 13120415654984728874877461264614791166113143711293704152632
105 45529887712689678139887797584938267252623711962332596483151
106 157998175504468463932773330035635945754538853122998117665114
107 548294681606427928540004176855605641847154587570944429034497
108 1902753041641150607714097454301239912764670148881490926899870
109 6603241913220064370294243371807280841482435828630695271714759
110 22915975267397155300568888864834107856641275562884737830125212
111 79529050342357934302225320281879187432102082918802958373594363
112 276006636710705355160774144489961044557717265465625595888832390
113 957898497243837854309880444792341180931062191511993567351648703
114 3324494808997423316115296179779929021994307673046689616886160284
115 11538198032070458095475211081015738548310947998575705520885104109
116 40045750945535716774331885169026470720491120144765692278629608594
117 138989176455461185327198139230458620314473317428694210429747609023
118 482404743255619753104910278643892266094785046694386652598765150360
119 1674357405722598065553904947913385899967842183406351061354053580963
120 5811533396634757999309691819923234570578684133137575452273127537782
121 20171548701609985096755163490147181023799939859320798359101095590993
122 70015411475914570951001483623531944695013745064092923665236602338434
123 243026653900416238416578298834790787028085248619992425940136858462303
124 843567795112846980514204126372855838309012856552031064943047599686702
125 2928140152323549908969242677429356955208523149387270616088195435446345
126 10164112793553620233892341614420668272986148076606703878574247492782188
127 35281968016102683537676445049166552548576369191611108062792478930458649
128 122473407461865965196865778720381897316337066710326229373876801895852276
129 425144373605835152244609148691940161624646396715287073091679208008138493
130 1475831140834168475308772960842739863367135898603587539032430064125329784
131 5123213635303052338566144367094973040610405964165387429906752439355244273
132 17784996648186139934088534621418529206716846626988310524822011969485760612
133 61740564792910024689122849718284403050891857259360043526824775623793159625
134 214334884183529446326473323966759183518289231880638825968861563356096449274
135 744081555102154098782909900302435167754148080131715463581043974784024403043
136 2583173620174754664635984222506552794604576806789704853682985632695806619312
137 8967925632091175434542897612533686156917491781422184705213011124105310104321
138 31134056309991462197946376512690662449755075726136173561061542430167603493624
139 108089793262217541902585195188353837321386977474771182856158994871694391565221
140 375265726182785086424288177398399968280339088221185424719604832164623200192490
141 1302861695228574055447530858465427743128666968443600351615177552661787996709899
142 4523378134912431590344796581182554290567774152022096466230613257799549412953104
143 15704806923873666860802807391273167842609371084194158914941280477350647506960307
144 54526472388460340123836536112041320064932592943951216685906610709441191324313172
145 189315973854380448515768800953312239909795811030703633299166214448277106034257469
146 657312877494071687941816546987262687693659435719807197662226628979376648667018910
147 2282243659845930789299795475325699939767705370077157888966942358354453728208344363
148 7924225590486581549854937700369346506334914384077183770370681876148310045386220762
149 27514179760170321278236789609903543381361522455538209720287566377584607064079964753
150 95534710858276907143108244068986825692699956351794361066754053618879914883978574030
151 331719243109379100401004704863595915574741936737098962025455737649497312295004791653
152 1151820895103006499493890867540432201910434326775606855256036515512980943598478374264
153 3999484521241175836349467041133821752829092373900323737846239441548969871436913446367
154 13887620312400324785225290724277604810448241885924699550521172374086167132853390943410
155 48223237205164442445763787717637642962582695875242437498978813333474989625391545176739
156 167451702134772415030570369463962405398624172836625930242215909879928697393027176466726
157 581470139475089619711488968521380087542350698511484159435245487739463633793188386519117
158 2019156025921980606054773360535258808596047073151103740710414756967204938238139777899936
159 7011596572503729983155761890778912955991088844736121419211090703668134882673657533413887
160 24348292247140783987799638977379979079479720395968413381915475701144930966549765091539088
161 84552139949114877172196630934707293639183327027835645304031148339649094141803562863196059
162 293619693365742863303259818150034256098260927050193131107376622106774112384562140039714364
163 1019647841613705437941433545687362717777336019753895453417149350033282407072593174202376395
164 3540948754183267767158622799815445720976895701890505411049456151380435862898818583504793830
165 12296838242241332833811565722672282168563416343264008762473888954517893040601443361664585453
166 42704302012321829026576966952335885504898465407500874550895439793439998362551787228520641106
167 148304426038067883916552155791013853315880768088209322119963371779982314882804983499384898681
168 515039908127101310212375840394321308642533589835445237355487262467620581288615416408263069704
169 1788676924922614471220880416290271553365327065038689840432324784043188909467266352845479942479
170 6211938510369036774721425722016335011337616949367435501352312880297356780015168664899208458752
171 21573796695504210186025036814218081139816324821846583783024113533222792762556452431679875063315
172 74925590396969795552790909614785132846582052521321658997819103456997259492898520884257221659874
173 260218334545181912901711698840352086726458997304342425352703265313008087994750172964887772434511
174 903752909075774353876255856700837871602057865566496289602803946027256638032779066620242219429900
175 3138814055677819518475849966625255868202254136751340787100612861053140112679377867834432355914085
176 10901481035675993593203505959633514687208897144965418479232281774126189194968918399521421602316094
177 37862511857430715303764917646549026603933816861188010806459157176304692626645166504490353408285815
178 131503500793691369242602017576322334826015180558988561129390859580617733137153017950752372940265174
179 456740107398213203495359939290653768290843406103837590282369144734401126419915810694498527158370161
180 1586371496115578621498588092393206023736992016025799091391895155105027369760956389107807831899127966
181 5509910304941836280334497997584283195902598501527274542606365735977338265049444128983501604897463431
182 19137623816997978927148925423207841524762375701104689244153453437229286424160577711742359048494102228
183 66471475867731927531583449393920233211352317495712871358987753862345183322179794247800400180106339335
184 230880058418580542179433536050526500800220383674658599656960874034631548248069170277353679168015278206
185 801938918505690053941503871712054159251099441652319014163138989647712564615492929241917589238927449501
186 2785479028270367570969147677850652511214660509668318148116185940878208833283214557465241301226811746310
187 9675250145583002502808655932988406338886218877665217410430014532158755831017142848641469041981720820823
188 33606879523151648454184561262943537532104106926320098812954579327747564535496540225953064246599862488048
189 116734123068021121854777692612428680146585459485951373701998899284779909992935148473027415662483194568575
190 405481534924843841852175478978924459813164999381299536757789048463289825942900600858738939388893600905736
191 1408471069242565399070218982287684843842902994086827212997647031520009223042950315696370812260575191514783
192 4892471943422300409485291461972285009391558719736460540879480439472627581631906110737789191984582399846116
193 16994652664610887991529599537925859054220281634397227523723982266249408842213503184123780987043109190167369
194 59033665518573831264266643001078202300620137978792474800114530014542182993710755557003390674367957988108364
195 205064596657020792380823509259411547851375304875942193833977698947751750820966286988554272111919031524783237
196 712336304685463888154227707276385869804966293529280830685207373389662567878267359609411614955805943344193356
197 2474474003411806727908736850986249755449107200174968737207914767496931939184147269415263426454497151926443821
198 8595756621167335694954625525050909950761493284519900060218031523188481297707157304966173824086429229528714330
199 29859923915105439507850496075037059846651685139336668953041887763198518905423881873415987939394507776966305791
200 103728148887784520043819028238169443045453409463447394547403135261108601455505290577231737457592683425845823784
201 360336185059766925639288233787682690329751233492438601823633697331526866086856697506536673180986136980300490943
202 1251763881404927529760955091139448303130493106948059347752287758146970534361005558091104903169317409090338496428
203 4348507475211165479528356043766386869233455331565840265189013762487656876196802030313894077936892978090061297303
204 15106409888121752194427283991251923989016237568437184388573891562359277883622426625341429771324758914684287877606
205 52478996321038438011793552169074323447151484706732568334821166691408391517100738468349646312310092121451924368701
206 182311037729291058101725283150020855349311267822958171642283086656753412403773872412798089605115161901477512918720
207 633349696487546004842276251065872679506991075058331767549625788275096608618160415604924756497345715299202905467213
208 2200276730404625337236751704543887309958360024251176493689532577940598986339884632854225882149816947157691917506934
209 7643885179228914372628448438378905928414864559529132435618379236976763272401635619874834982903730524595386883196485
210 26555475880745790624268234589077714711070103689355291466392508594235497959663846908476355567390392070527272681168682