1 1
2 7
3 13
4 23
5 47
6 144
7 391
8 1118
9 3330
10 10129
11 30953
12 95037
13 293116
14 905585
15 2799778
16 8662028
17 26809369
18 82990751
19 256933941
20 795508636
21 2463117879
22 7626665518
23 23615103348
24 73122045417
25 226416803035
26 701083972797
27 2170861196560
28 6721936963493
29 20814070509712
30 64449526007648
31 199564139570811
32 617938594031623
33 1913410531457913
34 5924763416080224
35 18345682532921953
36 56806330892286514
37 175897475763889630
38 544656231111411433
39 1686496121632519315
40 5222136476355184261
41 16170039792010361818
42 50069581321731729729
43 155037526594760214838
44 480064622495340502680
45 1486491992297739162359
46 4602835409480481485111
47 14252410317089014501407
48 44131753968694394659888
49 136651391942760188328835
50 423133033262853341043062
51 1310206660124738496408646
52 4056978201396035057262369
53 12562195436444279133916057
54 38898102565402757191930317
55 120445696840498550598156060
56 372953047337044962032253241
57 1154827272095898499527001422
58 3575855024912319321703108328
59 11072425693570993052594709405
60 34285117792956297036038537435
61 106161859614864465557316222285
62 328723981785522705257469337048
63 1017874560533780627259118589131
64 3151788973089972279993034200386
65 9759329996106999240095696110148
66 30219193856604378446506581286033
67 93571964233949659453052636270423
68 289740107964064803849123243896441
69 897163278021362226894172706775352
70 2778013555271625094444689527674857
71 8601956301971086520099712291660792
72 26635453984955532220888271280404900
73 82475123574170906724091277699710299
74 255379390657910644866119113269961391
75 790767328940753987590803239928453785
76 2448564729162983046584794388488338568
77 7581837303435415649762453057549319969
78 23476715241020082719070004146123901950
79 72694274019598072138954916026477574218
80 225093562748635920353296972080212354317
81 696989036264595682801777080922811045463
82 2158185737259577909168801922280514309837
83 6682695758706963942206687553450655905822
84 20692576098731167178729235619305755692749
85 64073350196123476184374466752225379897706
86 198399376944024477709187276027146066851000
87 614332053050014923962650538137889005610991
88 1902243228874279222669966115612698548352139
89 5890184768697794615725748048856734403929659
90 18238612225173263983471092103227134182655824
91 56474794758226476085474403224035106487346047
92 174870894978606621019816730177923158162118766
93 541477486399619269959353046514849932204293706
94 1676653329380621924323429049614822494363848961
95 5191658854766193091064151350226125946251600793
96 16075667636212630605347425881296199556020219373
97 49777363493890909338485315822113872496765797004
98 154132691249562362472806701599263105416512917505
99 477262852918044968384742355557727685496881951370
100 1477816477016313517088210903159384080954099576804
101 4575972184694483739276075672234019378846295340961
102 14169229915052880025827189885531011086433120427751
103 43874190725447716943551150723766545896161569810613
104 135853862443714783000245295941016908987692358726436
105 420663529872719716157802803260592020015166165559743
106 1302559987488698928720397851147164708063548695877670
107 4033300727353091843067972885603142524753499114914964
108 12488879524566324375538069260525263935380017778703737
109 38671084137455524773714416776338630298497456923755939
110 119742747571911886090424910458534141905916878394139557
111 370776406089504613296478725499440180648476742677927632
112 1148087429930469076651000365032132806009742586473284909
113 3554985498311783462071987088419717389309631439080135856
114 11007804426508233943717880549675393181110863808216079944
115 34085021823520002184133872371532249056257562119627453755
116 105542274162511056288921484234922209019791444163420659111
117 326805471713331381224903244672379577562840694147053849289
118 1011934006437293299826067572305501443942508883311738364928
119 3133394395190781263656747135693384583878749288554257516545
120 9702372262772064136496692589080532502423376534743710387482
121 30042827570602421838351368607186291159807580157070253424310
122 93025856356811790228582430823102886907859195324095702601009
123 288049116900904726744678877365265219403914605159441373174123
124 891927223213521709719680699109749630002151532022157361858565
125 2761800418166408568999104931011281549902897542383240425921426
126 8551753272316214811915073864009589616372116846541466296209433
127 26480003243364194697641360794747915548530279068588189511977454
128 81993779455550529948643139017191860534253392001678576653168120
129 253888936780633428068376983933428183731149733692746813293895207
130 786152225786158904187402309113512401491182128358365733127631087
131 2434274332491022184785930738379865913926513321044506885564655207
132 7537587926942354912388388669295238766944334097583972429698699776
133 23339699637816678579565659001402730421495357915066425265557409627
134 72270013227490939291821884026834695517214932485267220322984609014
135 223779864049282971080992385063216981191107536408166346364577794958
136 692921245168203639535753050426654876816602402972058232462506835937
137 2145590060326932376609300292506397903796077007460234427922316239657
138 6643693982649118814871527339414791570232725293919026147170717027581
139 20571809382992070404919815284180964487455798289050926926061309791340
140 63699403132564709297084257773742233041899369652281730237863220128265
141 197241471758904385175981565411645928149573597989642347653709983409750
142 610746667447656011980155436526820457039217547675774765935490489793920
143 1891141292305725625221036647215394814033174738578795179705368998769125
144 5855808272208519794987658564173078602796172754253358332812333984991683
145 18132167416776102863849925283756739927329403260311395017337744626390829
146 56145194642105179002864760591014615340426223409880170874547695819026432
147 173850307519405840996300500261571030764852322039917331014133789990679059
148 538317297094665924354517144414775915485477778458212297981056408514282266
149 1666867988248797563387930497661991478441923732501356363008661234485672228
150 5161359118950971957990557759358433828510692702910057499292676851557991137
151 15981846278520113426667976249960038249405008668755971134406468823343626047
152 49486851153686103810481880137249157611928339438739875199449333353398050433
153 153233136799627090734252385090848325445612894364933152621086549386798465880
154 474477435238961593233509858530343654591335066912754795347120177432522828529
155 1469191594278522058276273842436925902107623664837727779849794742725214597368
156 4549265740343511973859463868739493774446488756805612623402635983239455200268
157 14086534973967317289936233328068974706669439076944051469994786765898227360859
158 43618130682737618715673690757128617901789695292904354553201643861185900055791
159 135060987515551320370287176740051794866481011097734546724174560846420160121801
160 418208439085978142441272832801338815507648620466284758372102134897795944502088
161 1294957942630117262044097274073165746639371492243784391952705075697626715494785
162 4009761440600853656738720310034982309112403232097569623877661860300078815499846
163 12415991501526234647089694939247634842202211099869836799308742532688643649646050
164 38445390642210283028895372147432337258760682384742273474690972403915131823885077
165 119043900879801751837467871918033448825209322823397271677135991594892848027598543
166 368612468229697936616218235929600125059014390852564425248608786741913222877664365
167 1141386923061121621859101786856052553753981282938391049614639717091553221487170614
168 3534237771151917859881228079334252080649965147084691455333243899745401977622251813
169 10943560304280784162511379816036562469434776961094585811957270358015622073066927618
170 33886093660980860593340826625917966816591693990591672881077615132327932545591001496
171 104926304755829818915336371271732512218373263821225945782429966665769796404889213791
172 324898158514816413167335827424508847109352840039036762741203604139050992637694989155
173 1006028122804484937108382475172272725420870163988234682285723672269341854389317536995
174 3115107172352166811785617913297417208274062531186668806653312520224453124896402192448
175 9645746948095804999265518102220346764815645373765641227707524672878699017342326940567
176 29867490599511610421755109974824067340529945901439898507640595662367505379386727360846
177 92482935693022712100632757644414018413901198440944283202047215516566955419666029395794
178 286367994857245673594175672252621860739133418278276610684648377978863007011172798490241
179 886721727246666514903679103554785013983162426221080455530374878999782683215451775150281
180 2745681904722871059914155925231097867819006772086067937813528927647308937435337911980477
181 8501843239288861082224219283980437500422558357624700043387513050797088118012093137940668
182 26325459748672984446223438125895341083747339394728545256934016041392944078042874029749201
183 81515244573830808036997564334104676916644564668135648759864463015236044467735738182353266
184 252407181540918815246048448907744511179150495347193748652278817096796345156097189078323964
185 781564057453410963029906205951805478350794625890033901907341345285430554342193293939797417
186 2420067337917690683575864221781826484512987496734248212445551052297376989961918745661573103
187 7493596800163929654334536482430139530617523195658995529869070290319631183669588013150488309
188 23203483689732334360144198035698553232380100421110118213796084188473007704587717259863627500
189 71848228520634631718722869444681711263833457412204409941372709676797925777017287161794702023
190 222473832402917267316914007270700754848512519178970119019486024171429245680645489766661175646
191 688877194652427565826302167150267511086815854332331879373474726159760186807405826976933896116
192 2133067894711988828224125703732084744452237640774198849026935025441193654144465997698883030793
193 6604919830081941266924596404210445206912827962021512491260925058055541722461091101327535151531
194 20451747490062894438292225322336174144940501408156432558214452619047660084599980289523363169869
195 63327638511564606759198082133572585958398808721518499625230211211454319964079108604256613430608
196 196090324379370074640485637156865712831342948486602820517423750637286186165794960764806707350965
197 607182206994577168595373749808879692736376435320574288879553031748643946798345326710401740769552
198 1880104149236605392580981806428987978653565869614869587541778921645779632361313172144190911181488
199 5821632404996132392632085822902380933357942507082659988601679059072243519890006991804687720936699
200 18026343845186590397734473991844778751635698201207136487343833751604460927250606990899762422481031
201 55817518149381049696311411095006757362761117321157126604149202546451722339867166563407152706659929
202 172835676447412922699033416617426747453644680693725033982554105583628281324360667557557300205485792
203 535175551393914011955880283265262840651364811046111955435169014175349950295774250701679098337219361
204 1657139756657382218347914977331184437895888796466173412004164739005994675513007605549825313984540738
205 5131236219483468348399382657890390806105918244366470899459738471349982952416025350825182697765593998
206 15888572484223311057457621589274390039190905182511445037542202285779604376357196525293887238020513913
207 49198034311472501264080728388577453505966237876950762263278756547746800051762178932506524909520107395
208 152338832359938432703035472855018153820529229769802837683807574036940922060838620527727170293876604741
209 471708273909182408546702754407201705084119927833678107721430443394559429439125374526817764912500150538
210 1460617048374429221109415124419426264245226382577958074556459917155178536546292850674133172582932968177