1 2
2 2
3 5
4 13
5 38
6 115
7 377
8 1267
9 4446
10 15970
11 58741
12 219765
13 834779
14 3208732
15 12461304
16 48809233
17 192596729
18 764814458
19 3054101548
20 12255774481
21 49396159564
22 199867069373
23 811554088996
24 3305812070784
25 13505162914843
26 55319098792674
27 227148647631644
28 934807988560181
29 3855127909218713
30 15929210499394848
31 65937223013886209
32 273398284589400784
33 1135383496853920764
34 4722026610948259379
35 19665937831974338024
36 82009853201772534838
37 342413084706260115270
38 1431324538426298848244
39 5989660852491428491980
40 25090987150533197017587
41 105211118066381493871980
42 441583255215188683812958
43 1855029797184898978769901
44 7799345957363357670867414
45 32818401765854976266325478
46 138201489771932458839266935
47 582410560115555501240455460
48 2456139929343246752542725509
49 10365048305440991174078191087
50 43769515259605965466812278236
51 184945125355666934435178583447
52 781941088228104410138434590086
53 3307920401445272008986713992771
54 14001559061591534839085674843164
55 59296501330109674827891965747612
56 251249128199688080578785995480829
57 1065110914750957213905643771566859
58 4517438716347647712799741089508393
59 19168567163416109291270126280493055
60 81372963790027931018437254838530163
61 345586860110319916380819240143211827
62 1468299791210387821893964016935957756
63 6240894026803968936061223971028645317
64 26536756797249548079059475104373732229
65 112878835337054306380697516317533991391
66 480325625972877501291314310552427493251
67 2044620509263126491037325926440130311075
68 8706402898385689793371289533128300967211
69 37085956268848097295165854758158794859924
70 158023126742488109948715779058979265735956
71 673547494127512617606083259563548226995765
72 2871761264885038802113973188230186319035694
73 12247776954596530657378674014818841147051428
74 52250623471654794687340566366998752038511915
75 222970572500595368503917432792720197521344910
76 951748526907007657129791421000720907552049762
77 4063612884505628489530973924688919465652578634
78 17354610743100263373699952413882785501699845157
79 74135625712941230085478197280713860363446855326
80 316771265477894178755877284339133270623590606549
81 1353844106806637324153982346168330164935202119111
82 5787526740109286912117273862259134479585374629256
83 24746645979322465300429505734412033672517659284202
84 105836693781265550305732095921972989430467728853562
85 452741656236642210058305597390142992849450648156395
86 1937120723272137385557266062994457007009585473741755
87 8289967123837980431764194236160371235789020158133536
88 35484340732681910508017503919457727571931506835641820
89 151917036121873585305089809737034455245751395298236148
90 650519147084206483144988125648899367386097352213987850
91 2786093473899245906828111907125986328202519569249827867
92 11934698851305703994475524638750073690219492528645454232
93 51133518548189949510492910535718585004141610316877075193
94 219117279566786214369196934000577468556696672887643872122
95 939123422719790783518271578744981629859064559444783925334
96 4025707575940898251524960111992201672433428079129923543218
97 17259720009250886379552236528759463640755966733736300117976
98 74010910272712099094569625888101581182736342510425219438483
99 317414511991475277255750672153073050012441533494941340008672
100 1361524447513588560533989389139738692416913654970998125578553
101 5841042729655938670004272784439933257250164811979765188277779
102 25062262741117180952767423172585186574787933462283142754841528
103 107550850927923694191483914588204379563294975350007202250766137
104 461604313286417645132277239259902572737178817397504867354672547
105 1981468147300071535411970257256320045401595642691189906328061301
106 8506764125418712360590062254252152550780493413137613350747527492
107 36525873214407298548052113416167207454748867888547563033912309491
108 156853653447198657571992429274460945458727393715458050262402125511
109 673667212188847318287956732298976078360478778628357100682600507016
110 2893689159207061756225919842614155473338230623968874982285687851498
111 12431199111117492802607235195320632814037580948173671599582576326139
112 53410649300959348471585165592846138600441826751602345073975148942264
113 229506727207298961067145956072087874322006576629927192498477551989402
114 986313035258272045180800089272766454385555142796893557042569463622533
115 4239210717800446018630935548628480992848162491714142190822359282903201
116 18222385366372044286737684106980819833402458747574038884593980364348546
117 78338377937583732221592345127061207248062765084277664342690619806214235
118 336815606004033859503805876010242511336030181777242133029619792549278079
119 1448295891464218840218122438994317060234085144156434554664660031796401718
120 6228293254713174913307670000007722537207656221262385846421924229234784047
121 26787161002594256228094641272643060594256242201156302787362727234741279982
122 115220417159310602411916782013056504177569865203889263246409055946866101894
123 495651673120968328970326219259852842132589982542883583627048775797390245232
124 2132393567478975125671333934268402697956512682850058905457820313432936360318
125 9174894912824023010613296799401973023635351539226957810210439334461551293416
126 39479995250268153015187950137929060458895914468440619434407008540925400317774
127 169900505178273543540241729727255579632859963733671853799774055823145523003659
128 731228613006668273079429929477904182181125087158908615787470494689750337538222
129 3147400219201273424816721211742962171459442617837633379487674713296691817569254
130 13548475327332482727668126152587505796390755617307866667160911832563201864827230
131 58326770039578280819574149260243309412816095476236855362817546977181118479231112
132 251121490229194964569759169453471216803023774278778867426664543065080280044407715
133 1081278826407957239337582944864971581289313010375425522260131292851841800224761202
134 4656169829812148578840919693504585213976421374396290534492034474960854940191545663
135 20051952300224643613405971145119184632171153872058879842089050907803435315241204979
136 86361604823052036536131007799412859461374314245602653635686489391285647032535463147
137 371980695720755463487411183335039653808602084720712642346252854038059095003387082054
138 1602342071223432982645569013963650011850905256179290528845620765456829771026471675644
139 6902790511815953359025547793534905665953808724745653481043125865117334245048285988087
140 29739131144346394872365041047420325520370758256691623466003184281498395129818743750679
141 128134327719116820087058868458417609426946512230547244426731436433402046517681549435047
142 552123040256324669783729624129101027033973110845489058533353536516695834330829337696265
143 2379243744606170059924314423837637517389482281504128797326140553179141498197666340070277
144 10253549501376059296945956293571950770636746091287932016913959888079229711612024337385246
145 44191761259527057661051958272859722603013831281110740009459466853943118800109803257933243
146 190475767164297533426273527628938733926527945101037377301243434905319758938218675397800673
147 821048976707512643732430230439560591884939332398427572131377638769342101893381135115736161
148 3539393811674711691381722470457172988755346205731938190236125567140239745403838580608556432
149 15258744025408029029137590312499347774573362185706352044514537764098577677560304072630091198
150 65786739158505044909096505827885584760139907485555532098418249610527813702249252111372376262
151 283652887531347814909481263281676779175802791850670321296966958238496879000651181672745912955
152 1223108388449508379757052308143897027859808483916709266149121486284913134060412715610649321167
153 5274377213952429067160431952718308078192761148919423279757603732840659076530390979840654950788
154 22746027552219693071951394256384333119704035097107089197824069138924241331140168317011156605117
155 98099705019947144071600504251892448237128101561922478606273584021376880159435765111970086754837
156 423113857478832214238317332999769289554315681177150892400406070871456903636160148922494523334712
157 1825046153839493022979775537521330618384452074789828215157541365426519392233760563144798278345655
158 7872581474991931576729272175129197927129430330492448642414978350041384673342610499080246441022487
159 33961498653217282976238848743077797632977263995661065302168423996196997501854870698473412881298637
160 146515161184324730421295642342408924260991400799622237531553408413498051821485682378061719668432059
161 632126503604674340073192106513263553332656908553795959009248888406439071941145810086687091791418855
162 2727412482644443294557341949050175310547371815170128503199852753094667523230894317975777910023064816
163 11768543729820875260938918381305822813935984324827085419488584709408132448695541329586299003400856129
164 50783121953751402801680586043963501532182265243082180136505229515223954377107145208431033515159783112
165 219149524742888673198303703314520411625083004884897348500303106236957337251289092837209971547952412819
166 945770664839779792296538098082705326632489619098874873094751276465435075499415152812758578624145599712
167 4081831028307526845486680715621712863759759514871094778143506954640442833260101449718029784719159397384
168 17617642652775398702802314318811691897474069846642147037215049136443712149671501526030011902687140566930
169 76043812090981038400284710710867144359592433614349144569886910546039233056010566117331123281245940884868
170 328248685837515440085559538816291497288702861719159043498041042970189347147219810770788434762716606173905
171 1416983761439266649313182033453803043201180375641152381343189177345240827152133865447398548934082563268559
172 6117151618191682218615195471636756489708050250211697684157234000467515418580990408141600400505518753614459
173 26409236689760923268908392848060981464475718638414380157848171594260433639222685895776733174762666898436176
174 114020890262820010249790244694832813991573731101393072594698376052677441891116982066531543449516105342010166
175 492305545593099823760982268836473770294634655866444152566455676635987030381125665747960709986218234078562920
176 2125722165642399318003984557072880188364706893205489380068943389133343734637182591858543427891079954936631105
177 9179087348178483851798501473905262807672040438345458360270173193438076196450264386612153291482406515668796582
178 39638160525207097668301287576872073222791167812777691228224774603067202795909320133259314993871471469686609440
179 171178112498127832656405045628986273566570937826780567646007296042201624308676893959196813558885314746963202602
180 739270699947107943181434232493613793069080056417735802054926345646414672143552449762225751406191418682209204268
181 3192853891870913769566417273989101009655676735746388481173076639360807800251191792397947671778422210829469819673
182 13790330127890196146255867774115457223252498619196730058491532474955072718318217726404033323456718771409672785418
183 59564860068837684712291290712272925245831769785418688492841450506072233183970721253263104996392829295121201945607
184 257291368419784271170086488014516115659295480644625583495039976349583382417199368565063209654562292399319669950828
185 1111423875277962437032097322516069179770489914287556027718003983749052952372351272482088816262823218668206613267278
186 4801240169869933746669966215577023754602676868236249881552732184882563361932429156847832062974352102615876121185533
187 20741785421672959650823693837652563898494325856298645059032427298149913906808860571501955301824374245306895285180813
188 89610239203432244561648966676463339065164055718473061458064468798039184054097027144573502930059458563558141291905733
189 387157546796591762211865044267313597949947561425800331250101214051581447499459440510950383379599030817612543008213593
190 1672769949624840955336880941624508824188417247956748631407988829040586917216819012932670338100341594501410191798421645
191 7227746444711692306477518360205992294800367790589801003030644830899760699687798262382559770009186298479428922968223349
192 31231123703641379901123640698578703765663273092364784931863698852063639159020236396419049061074003157103642893563122660
193 134955359186118369406270447779120234408591772149976268881634226548935017325753639277282135768585037022315862649118468844
194 583190308676088463553934941188091643489202949365994262137957806541167757677778279060060028842450249699751831835417609198
195 2520274917334428102942649128022577282797410465322225710972507164892830357541413441747280450788259557671565927893382383399
196 10891879113596825008376149514143200910953655492982047348108750537694512345914033551603829248363450376062353278480240166587
197 47073317660835164377877943262178970563840176575556346020569222352472409656095198683208383636125868466853084442249768019684
198 203452827154825891335249294767342614962383527730301956170664475187325936920094499095918143407218668249406127575116256465590
199 879365463819694154915639164657477628127257171640899162623242746847123006249029422272748863138515343312033916572653383962196
200 3800945716164591459951693141748043902111539188407120816022379659669155575992928190165774688987950076098100680282495105050245