1 0
2 2
3 3
4 11
5 29
6 93
7 268
8 842
9 2547
10 7946
11 24539
12 76721
13 239462
14 751569
15 2360679
16 7437243
17 23461543
18 74155431
19 234687456
20 743792675
21 2359972537
22 7496293462
23 23834595755
24 75852059135
25 241594260984
26 770090455545
27 2456436981617
28 7840747877654
29 25042444857035
30 80028729893233
31 255887288104632
32 818597887818524
33 2619981865536965
34 8389182559025238
35 26873460974457801
36 86119206951920255
37 276082940208104230
38 885388071689388651
39 2840366468188313649
40 9114951680510752486
41 29259496653519651013
42 93951886895270766445
43 301761943428084429146
44 969478684437772797671
45 3115457218215396800177
46 10014062023376194099632
47 32195802347306209540873
48 103534366513024975370707
49 333013760357213629975986
50 1071342917265027261397231
51 3447307490249562952007673
52 11094646321992399612486492
53 35712950227891163702937897
54 114977775402293703944307189
55 370233080637756150721438330
56 1192359106342818997514336531
57 3840669907768767663430933565
58 12372931336417741709971966912
59 39865912148092195774125026741
60 128467174930259405296256582633
61 414039710054972657966685445690
62 1334594270986017370595471014475
63 4302413338994387225128088484161
64 13871674288237146705013180825323
65 44729892325174087949438638477961
66 144250543542868944350118036327201
67 465249792067057506647165172907364
68 1500730109385276086952520168856201
69 4841336847422897137182441004769507
70 15619710459003558144443251610704166
71 50399283694613262337666139471151061
72 162636582984752261874942121028122501
73 524872049249366064541311050637290684
74 1694060287638861831463420336830294015
75 5468187725859771503888977900993315323
76 17652087753029663531510836365646490030
77 56988320484129529960638544413479390789
78 183997450089715217464233292820776298451
79 594118398075396318635318691105782716044
80 1918529879983921490387879847776642693561
81 6195803760615155973222957653068822019767
82 20010569233917581502568656165913727831010
83 64632826195972724625112921602662241836021
84 208774765688470630259700263895290596922611
85 674424416062940632184706995217738903736576
86 2178804572703814977647551101916932117172639
87 7039345836508356580438261786120529415875955
88 22744411132316189077181359750059944238924770
89 73492805307190883794055150350995053798541657
90 237488218728003620531343789451656970442280731
91 767477824247576962295850812444712147500466312
92 2480364719721430354168888385994949696161646571
93 8016607878578053284777126014692400900329912679
94 25911382353791592649892547317790033409627804782
95 83755791552696958497828633630223821373391611613
96 270746547827326918127149421688273915021567908589
97 875254461383186803602974777502817684196144446392
98 2829623067483494390653502257420141676762582324247
99 9148401754154090393520595991019554342303641758407
100 29579021910489285163431424163186479304479909450586
101 95640952910116545825496728982381980408791466937149
102 309260933947450033630040105404540218009395180327287
103 1000061953824784346776719676839876702187717720909240
104 3234067080561057888011761619810548827376104186220323
105 10459020926518967015395591562844481624308136480332643
106 33826148774203780993320256728373324209790583278716198
107 109404006607157933825894821426811977512214651530111273
108 353860995168040220657588185655793765295511376522379459
109 1144591752363111255497726044661176201614088521052954208
110 3702428194030834157554796007706058775135863403795442467
111 11976790832903984682472325383243995431677029234799535615
112 38744651244061261831317576952294175683509996909075463986
113 125343035587402340968497234556526606939216200399429389229
114 405513690425286314156495539813276162766629806286310406967
115 1311980561038908526799329867589879909550581034177468618712
116 4244881403482583245150294224699694460514751860115068288423
117 13734717299850320608533245709643662258960762075849784013443
118 44441593248699898928417743413695894995515330971385838591318
119 143805329917975587357460440580449526862512795719655230504961
120 465345538882110573988028582891068980180508876835064048061939
121 1505882494923361731474691924154648816041617494456872538927464
122 4873279581606936840762223433597285992128215874572949987364331
123 15771247384945722692110940030042606747430788949161266869427535
124 51041684703363594856714711816260631982764115204398731450316222
125 165195407294037588582309850449571067112753398352401389649747061
126 534668658812790122623508278157889806502637554553666658688189127
127 1730553612634595740021290271778216108600301496635165919647381208
128 5601427893134534306531574060619584255054692505938308679275498538
129 18131160167925538951469364724923225643471984669335872991440869403
130 58690173052792037511251182666374229656392232749957232065921737954
131 189984398819509437444026816599285143489711799612058366991560539483
132 615011232477224569046590511341477310817387036011106683205342392213
133 1990950798444357026667796719601224275742876443073207456849844829302
134 6445404736705794461417922432502413318236982128801794500148159490545
135 20866608411462547540228504324153342112306376432824116211001434671423
136 67556224062554234291853332404317613722498621672280217320624650404986
137 218721021449082190732836200630053524685228695009638407935740471668351
138 708153116926632620855371103628046358372998320828778246517225597959883
139 2292847334781699972630406510982690049511374128881889105107972634202714
140 7423936823261056070113735630525945715871049431025821241418974277959925
141 24038335825502441497192123556247894570663618246003413252127475665864519
142 77836872241789618383837542837330107980020572176165074518063326852085996
143 252044398297831593652811120301363252771980272783079754567482634752533611
144 816167449444477810613774372461737092297787073027379897264568986458621325
145 2642967922447027147596023337343376126900834922601507468476130476182762386
146 8558837348266168618123558692880239656420466867609973026377571403007782933
147 27717099031267856087277724211993731484216887806093320391329204686820712383
148 89761635403782429368235184828224454733030905604647736537711427752350125888
149 290699033762723973934487831163852562462425377330219212537217667703175346843
150 941469244478806611778881354470548245277850834391886302113277334281740711131
151 3049146385834418977754965801745128045066271685530344075010517323374166483418
152 9875517770424899795522204926341907097543495937020345594734654266132577328849
153 31985328361768241076446184280494075800086643190876125573751022933988931375451
154 103597904209733372713501789430678040043041098153559726172989671714364361893324
155 335552303368275556634435004827344178395145858909886265656084509583134670932991
156 1086872150655766032638807250362918497838902608153557646374799409590165337244807
157 3520509857318114315086749581805754061284251765127985546949308552771509493629642
158 11403585515357739214638872832195753342573477324904727869991870330936808095267481
159 36939067492276214310999192167975109581120877246531211030217931981143057370673911
160 119657236536707628679599948996452010030786682211855077656750871873427339018765678
161 387614879864324996254483465935538475870065645171829089007408060204305765697264827
162 1255654736339022604805732957345980288283550013213121157788905895676099118976614371
163 4067693883372035720635927267317845989883842664140687906479471710275465075606566558
164 13177542026355178902587376887216252320818925670547399357774869605765653289053642665
165 42690238719317428991631528000545575064564337923430223196021765445246073846571852615
166 138302708655300933342743843487089283640082865490558031511530847445783473974448026424
167 448064588956753761708224281906649382054401076683531330392368187911940336613527423735
168 1451637905351022116857857137091860351211181867431273953513592333224842928449661297359
169 4703093651556322406605089232196648893180154428325568642213379037855786759573934740726
170 15237598039410486918928967526356820196808072264592293191515684367060788493712699340489
171 49369288673881861780156278770966157008235519503901437987375909652571296071686288845787
172 159957501057893270469448363167875804306423304258388730689851471756269841469616128742760
173 518274271960703163816178898666467840934813317824547059708990726175943888999850742291451
174 1679275316788409490190725415015778771171309602831647785490472761268142046552339933487319
175 5441157421295386802356479341577904155731174982481649627673483197251161535323702832378494
176 17630625828093420392981645911233443152642822785218415770146884077174647944812910207813545
177 57128278564022488262671360886624358900836570270008719141437275156972808271738360736139255
178 185114926993360626499116756839913668932864670181251252754699072866637669367847347238537248
179 599844330733813660635323507326402779496662349225435027088971596615052795910558000598090335
180 1943759001164723668307226580296617021687327668954774376853421698126579112979310739731161323
181 6298729274498964827346139550328311153418515465181963633745967696775193647136721581020969038
182 20411271517144148426660615480171020220750420858358274089652570548018554704625147380118899745
183 66144493926305511510533538347585931798683472068155401717495083225436972938639564209118866115
184 214350147093046621035018394309678331961497732821678498030143845603305376033070846063988100672
185 694640744920922005962256139603384638043461040736345589208033252178406811637670019466633117819
186 2251142737335888960042062647394529940062268730772938629276285213963315283920496214053718663007
187 7295449510291798675480787179067582978645967786858195113069947507607234494948077227844863670086
188 23643254485495394217551576333516406147089265886513768443536271006622557849034783934638901362853
189 76624661595810780692979457456420643074723070637377323584260991840998655680668033714704887062383
190 248333854795341287921153342460198301814286827496265183196034842917985931547508760603305249947800
191 804839485676134586974433566793332646485412269429130450243214509822630683272856347299095147265735
192 2608486190071980309418312416018472541019288570440489442260882466357119043060939441010700609204841
193 8454222421483733736116088561219779563255583736495455329291808462809479702667700820776711979501038
194 27400885467344861423264823825951014482706108301578033041579516749770335967795767633265217496983553
195 88809876497237637527265495250352986891274886583521354552974011399886433905206343984423227949960399
196 287848265620235616634304120264558013569229187112092738487659499116241736598642719132420554753135996
197 932978406959456683516567884176519909983659001862074967098328763081636190595511780989096232674894799
198 3024023317561085225891679979012422387843774317135936976557548614645390538911913364253575243033897859
199 9801762844079780701042446144358269847924610895399465641777659286189704494801503638634168452467733830
200 31770840327995080207466218477128064296807496545622246505687094647863677609168883322208577045165443269
201 102981358285511656446408361547898785288048391747446351725114160244762926291912778857082002759660716331
202 333805799912954427937116022314360220925949882302598737775900922766326056524513148001650322401400044720
203 1082017879135861088413330624203849520995912549110015155603824614728416177511478029024280460796660327619
204 3507359154236711447409634280119542006466290796703277980812028655532212895017277294550855833488716171263
205 11369234806225610153167405887967418373785943427822902034781853228055135296335519615568502123020165552710
206 36854232772962928694891964555005860346043585400781330342398446342246804414938455305366984688059101716765
207 119467178256526931862205280590272843401233142163917413614469599715543042839158510972458178274593682067143
208 387270914874243682046173303760194625116506865115549463650562855780990692696369326349606925156495049904972
209 1255411644502600710010430985476743628898397395881929513166397371381929898199657809597254934356436003319055
210 4069699771938062859419252318969240213315652221284589972827416705519278219168472618072491378046007019888451