1 1
2 10
3 44
4 163
5 626
6 2351
7 8950
8 33895
9 128696
10 488096
11 1852077
12 7026179
13 26657630
14 101135949
15 383705313
16 1455749117
17 5523022944
18 20953977348
19 79498036036
20 301610318916
21 1144289865773
22 4341360811888
23 16470839047751
24 62489285631772
25 237080262137612
26 899467004639553
27 3412518975465029
28 12946873751653746
29 49119592060688579
30 186356518977939933
31 707024441978144025
32 2682404480873068450
33 10176867123476066326
34 38610368118252690652
35 146485210835684587218
36 555755307171436861751
37 2108499279123569098242
38 7999508331627448230031
39 30349611300023682372612
40 115144439867732759782216
41 436850472363173919761849
42 1657382114352587803503147
43 6287999319575469672584154
44 23856258071438382665374049
45 90509082499311253274697457
46 343385538098063063134837509
47 1302782268020379232973914252
48 4942670699730021089817001956
49 18752169296172445178754672220
50 71144503584169605173241083932
51 269917592482009331811066768369
52 1024049688463848827279366521844
53 3885177526962429387689530423387
54 14740109377560511770254782697784
55 55923010713056767742898258329772
56 212168244285460244602019580222453
57 804952439240984153545854416205877
58 3053936896269135884248679759746710
59 11586436802636752013749660290496175
60 43958183270092243782737645772259413
61 166774471679444599143113843160310209
62 632731435534130596757141410182887110
63 2400541674523114436620035334397786198
64 9107498075004989921610589272598021260
65 34553251904155150328248827672479099986
66 131092777326922177722598509737928223659
67 497357421378316248586346964447080949014
68 1886941520685041231556015524774644537307
69 7158932689931322703240134883256500288800
70 27160522304030517152156862135951298530408
71 103045244840095858040425208020258422106669
72 390946917930940665223786478975242066009523
73 1483227031745868542188021556931148359968406
74 5627266329006525119959560541435141947999701
75 21349480328913091152587033959603408128313105
76 80998531732034982140328938804596990905939469
77 307303130646247838453503202859930596336002728
78 1165887974579614101811500349698064164216785684
79 4423302705738158559116580249349022403480414836
80 16781721102874668063236768511377169062118556660
81 63668752041167693750554150432024742318435177221
82 241555080175018800356241143165364387167548472472
83 916444172184054552440261775039164119806918883375
84 3476929237512160968789602758955227667181079661172
85 13191242074087835331942675647523522373346256796604
86 50046709487160369411033778569939587018549296083193
87 189873941849060034550061646754573985203543970799957
88 720369314241319050448684062979484143194117776224394
89 2733034053261675787427202969725444910124495375457307
90 10368952409021851721107592577202401679198812274552797
91 39339127125858012544156718739407126577262201190266121
92 149250074836673534173414445991075708949278436452613690
93 566245020320002973323954602841141332130774916677531846
94 2148296564595188750189193705018047923346156113457756060
95 8150496629256548401699114023894110420168271613461702482
96 30922451023906987187178686765720913381906937768972803279
97 117317756306237053644768068372589765122716515291362718986
98 445095892757295408565066032121151527651491379160169582023
99 1688664699930691761938746262029331766591232002554212420604
100 6406683402821119105839524279395094166940341881836290699960
101 24306537719221724241797215438728625799289565676681292890993
102 92217414026700946647703985137268516179645863615578370736395
103 349866836157703228014493523094241834077659027554574136475490
104 1327371888866446296828710511223377353505024309783820651169033
105 5035962112621300228570191009131727021321981602698477511731905
106 19106110813763723769260885947129785130979473996665603870527573
107 72487334547838374479535490320658806287153923159083015020835444
108 275012205313132106972393553145632109869164702000802930401600084
109 1043378316266806649790670037596441439808234419809532775549359948
110 3958509076410700079357357097285239546188452456701941760236649804
111 15018324478979209416273759520685797609276808765535110846246225961
112 56978540607621699141650979930566714918584274214714432697336824220
113 216172855655004609644379037978089305045740039660399524649378546883
114 820145672804202269592043350205827272063289596531215581847828434768
115 3111579030500193921356636164533616794020783958978586336545568230396
116 11805127289088244526877193764167643654559406163822249612826919871053
117 44787880669440473637718590051775023640091747789777510577438375536421
118 169922289335599974400313767514204684115839015597674683512726629527246
119 644674049798303727494807751423309122096418238607337180041949209951303
120 2445851171781932643763029194090736000276651088893455745820107653084597
121 9279399343557683522511869159910676825059995848480850856260825525961009
122 35205434071642656680537481411039267628205872429259090569324394610271422
123 133567113806052464587438758235905837515222802515633739523875683615431014
124 506744892114507679760538068165152693415630355524978863774818175055133260
125 1922556970550544453393513375820651140957059182232638313493744540449596626
126 7294055376836954274399871013059815252633690212416747487993767095327789539
127 27673168938722670651975625860878504733960978209005604974189965565202038174
128 104990192635907022955558406671470813424422384228542601519520138610971750355
129 398325922634058066207941839539183664647743223255187381978861520189071644952
130 1511222492871301879173565284789101340462772999856903048038221795952097608056
131 5733479277115169210418926610542429317987819777851875360009158726497819258245
132 21752445305820750595341312172589654865950594335015880443582660905141135573299
133 82527354493343640568482088015821302361691611329766996386837156474504712684094
134 313103384190443640428131926869210480674458328116425282323411188208263840592189
135 1187893757086513665096916115397890966917874270408146920517370605159231142605889
136 4506791204999634914854505841644007989875083761852472970191476307980899558073757
137 17098471007439438799531864356280680261193906431365078186030289889934772489257648
138 64870480458007093418094644052112234452571423836462523039083223454612473344590244
139 246114359174087992071463398838445724670120026648774446035055028606527608050785572
140 933741778448558300116949167063709996745623173654964187273954378478265533759892644
141 3542555224108481243914750492768759004345113057397688542791300177982815701359443997
142 13440222774127140201633589609630896834981492860219187661206276821662263773157719360
143 50991325975341870315561239300437803525073365027359960766561251662895817291359575063
144 193457755010495801775124608881379299822266671961627013456879155104272025131755412044
145 733966066930662755448743316435768154120889486401299996544224434965427263805555243564
146 2784619243495507885150818898116870458761696482075440382406545553276966418176774501105
147 10564663246179770968139289547835741528534468400857317910856603614972649784118562593573
148 40081641239064340801830649539221210032170025627370289980716752724023546332507497676002
149 152067124808544604578683915674527115933939991118330129232593842373106956850314214622067
150 576932723628092988522724676609660308037013284685976274629565720938330002419583386747165
151 2188845011780131392449799460565483243038322470748561253575715740717594497349966873642105
152 8304334785286341057831349805766924220634078988464502510534253899010555430789291019547410
153 31506102924131543406961536329394412728525736179431863222738080459040328773890459335865654
154 119532093434470470223775166566243203955037565810346926273252231684582995776313811149398492
155 453496942964767544442000455261305970757253435267377952870297158584919532405851180550998226
156 1720537734839686849019043633013995891036738690665375469849718404542500250224379143385149735
157 6527607612202281634263852863986826806254619884933158847203952877607569769895443215019394706
158 24765316259019090156567377303246053030022019138124000747639897473011165460378753585414875263
159 93957989794413109230084941178052670764064570565241796604603721023195652865514964236611731188
160 356470466755779818085722793693052006218996511365721388799662856064432771983940870896531471592
161 1352425631360616643810678598589114538029212425594733817894172598525184389376905568441162908521
162 5131014372683669777168776327172839349079339290055341600696596735462158045834958609337755242795
163 19466732870331385649049074891601989720365113573988636338107892273880497147959372027843848065834
164 73855511039357433306196562875821222076527250510848266738541362062675233785398114453751223178161
165 280202977418870414332998711554338845422652911555929205142030339414272838903117644260375060642769
166 1063071766067128385171205989638611756803003960371579584341643580281976185783231023467383717151653
167 4033224736651119953699550873514755488311340359180468092579832009526148520488737396551089505151516
168 15301790806197849295627606699601653271343844875349991117666298130763853676723057087956840853861380
169 58053993309348014785655277989652833403101365655982213689814210631887968706862936210121341703042364
170 220253052851613213603773048730381096133923998536191920313833937438674248011170728858100830675092348
171 835625674050644202772944320832408317429853614498988453471958856005987129841391507658949722625229985
172 3170309142561694496477835195230043346329102410100997728278714342787359486435398225900043776287692228
173 12027945492255328727792697862704195274015213003089090422609604953427650137097923354224231333000786219
174 45633238355981545241973015607226036117490432690820693135181137394716409069827791718374052784285727208
175 173129521096903582611220029104952556558244123553358822667156003594172790321109357984662822186441754124
176 656842077290669687670183350362847982543546533516894635799808822580794023006146217011882922416086190821
177 2492015872082478792834654146866236338302345639639517094033430510290090261802355280265788363099167367893
178 9454545196505198320858668889390108632341330318551204563598730517784922253565912973778322541977145214534
179 35869925980070567920264753211734759389459152268265542862034043327752866005427251429422611351722919635679
180 136088152637034576438438695530093459446418233103629173712807597863625068753292643887550344560294813591381
181 516309548518460200345832936366220434182657360841871631786765859806633437292354482942347621231297868437793
182 1958844651248438107566806692360876068048368621911939876047768629856117281601318383749881075839107310304246
183 7431728463544818445155016899653968940183989747557656546248524741623944392199894747084736834704095795217974
184 28195491623422971115696586736693425353693592075345928645206845006110000610906528414026053108690842051351692
185 106971850732463271624857246824293373877524210082882948830349055074172588341541174572494994856998761684981330
186 405844203816695500303249846117096015079690258136297895446286189856016145832238757541934022365186299030313435
187 1539746359848874468265600665156333792714522341512945679785617581116866304085625726921625026455668626062529446
188 5841696962459685550478687940501440081114706399044283500155341705637031133946832749306428652299386398812676939
189 22163016124655826046766096582623736469360285530259117550562706814318583799253464168390478649634208501519298064
190 84085033321367530917313408118654748471474100235922963229069797957248047470389391762994879498300328009879117384
191 319013115764056864940114581917165976016455556734129803712103297690213517411022270961209994111786182395700756253
192 1210314892075211983665129171889778054990355939393285973581329373547767455614988734443881479882375340763750047219
193 4591855524405613529537464703435521889076224464343905894611784356377176200187758837816616015879932139259841226278
194 17421199470545776824656607891895679053374678912912206105054979901355820281240995219559350127207747203406886865061
195 66094891134849100857640398895785177268857994441684466344682947260599173951847438236679956817584213416095847101361
196 250759693183783713048437223927649623366899437977536540673041656163819067881104565392429193946091232268507334189613
197 951365871793850322872655476962787420381484596822155744655557609622163440130639386613717751170745573896813385906040
198 3609419881331248326321096810383260907480075244610509972423288668075128408473240806468824014019191100232041615046516
199 13693902909492086987179005921842242402847765707213145488638897145046105889332072761009842715368775743539711824757204
200 51953771813722174478237649751249938273263502330930735239963942835796927702849989692519548523027834106206684172381268
201 197109211560229107581054888316247538410122660462634255726466987496343832067239911486942565639932350040599384091595893
202 747819454210126222905659090878461263318105684017200267532116829264348293427483300086240595492132722374328672789209448
203 2837178088575786151371697208293794324329240023476892061761746122162128282124887288094451747727169878653627219153616895
204 10764068066130756853227453511927666487276021293964476610801277381147490689279332274456726470184077463531940937594870948
205 40838170081335366252939557748738458524821082741055678358532943288007428451679828535628889218617650091493998637626262108
206 154937345745674506675675339543284194459165762720614217463720196719661638164932652471951489644589464062226815580763338537
207 587822154100047870845804951639374312628863586897117157821520506553272726459890472058987324845699638065337088406002707381
208 2230158798628231714709425597268156729486857675486248022712388543810717938780573293497354201313852112318444912516179517050
209 8461076589931323136202289687591547027060622084299146277831752015375120074598432380808320521694192849688195178103687935179
210 32100771077251847441556582308295440049746551100776061810487300620795225634532155946700425790345235277345749672728986834845