1 0
2 4
3 14
4 58
5 229
6 749
7 2180
8 6188
9 17912
10 52620
11 154383
12 450195
13 1309452
14 3811888
15 11110432
16 32392550
17 94412963
18 275116777
19 801676752
20 2336222946
21 6808405238
22 19841419978
23 57821971765
24 168504312515
25 491055599116
26 1431039769316
27 4170353383134
28 12153282490316
29 35417189532323
30 103213055299833
31 300784372540018
32 876548466812626
33 2554445154052570
34 7444185924190946
35 21693910182318149
36 63220579055371359
37 184237954941732222
38 536907831705989968
39 1564661413031700848
40 4559749718907681582
41 13288061772181280305
42 38724183705632915005
43 112850348647266703328
44 328869454930052344300
45 958394189036764478754
46 2792960573904865382588
47 8139269683511657224209
48 23719529592002789691269
49 69123656782464763931986
50 201440754059158441277252
51 587040374955076180137650
52 1710758100750700111144500
53 4985505944991469435113859
54 14528804228160624867226399
55 42339966019331839812268992
56 123387492484967845987901552
57 359576889947845595919644362
58 1047882059847604671842867054
59 3053746895440804154646788739
60 8899255420758274281323865265
61 25934286552082417526699025670
62 75577920529919209062224377998
63 220249824885511132212054396770
64 641853930644925953306939020232
65 1870496235347711221419343431351
66 5451016188269585731856631416531
67 15885398175769938434246810367552
68 46293363748542021984668395820350
69 134908518089503539148163925469970
70 393151561678840215092536341692512
71 1145725656462732685042190105613249
72 3338883544736558390632119780693375
73 9730203092187788410349713191523958
74 28355841390296500880717252710993112
75 82634836429797958563869355090935672
76 240815149788368240645359379041297328
77 701785577041239891985883523180904933
78 2045149553821363189259847436240363051
79 5959992388458464272628718359094576386
80 17368660988195639762533174182789461466
81 50615900971124454285622037624595249574
82 147505293174867256110473794888712773998
83 429861191782717000725010193903382445139
84 1252705175683429130415145577421642397937
85 3650644178126398436757388871676939240256
86 10638738606645688395155359927477332934760
87 31003503386797246222051101639738409119488
88 90350675751607044799462115778990258757068
89 263300714984627438561740941613368863413919
90 767313204186886288672332605190233040475773
91 2236110727439236158040255419134649996467526
92 6516493080120365935536332993676980738986122
93 18990420081695415441612469561677613268912064
94 55342045245078233436113824997552576758422342
95 161278263394521636542549188187989465592537683
96 469998499845213446864163330308135101000067789
97 1369673663439599477869596616227743044657535564
98 3991514749383000229264767294735949036796253292
99 11632106551959426237681000396604679467531184546
100 33898384781630258961098002890884233802714046896
101 98786963966547931111794451440417590234105479621
102 287885818530693748167342986037550730904784690691
103 838959324017209972971179266084694486320131623496
104 2444902464969356210322416454785338278581068017574
105 7124955754220348560320220936011653322820458936470
106 20763607230537898621018194066049518285360410415440
107 60509482458003279124322208187929365686054128390759
108 176337253285664034043607256355943673849791848203227
109 513883537475532940739762124304079680047053308497276
110 1497563816878599935735470959164159988879727308561986
111 4364213332540897494694057146050550197419131415227998
112 12718227962816572264638148392860184543632462452660308
113 37063569122088412652403830532538154737665738090043755
114 108010971346326215843404106396480115906352479476716509
115 314766500029923197281379585985387940969359479640983950
116 917295236827416836882391157971653184015901238365111496
117 2673189654636933601876907804136137654253400242095496678
118 7790232242318283473056304851482154955512810526711473684
119 22702361683910457747661866149168510600755612151346606699
120 66159417331274502654970765961223358551551588594529216681
121 192802342001089977478189706845825925401672290678311145650
122 561866240371696520289675850316445630717371088534637091278
123 1637395421615990165504284673689265928248876965123365429818
124 4771711795596363867468830658202527054865601264809234997134
125 13905763482446957128363303777541727449586918042352946681599
126 40524295329028374200575408437152683399530524051504961963037
127 118096249370792149269164392073486285033979429193767409232582
128 344157103836374519712155588437678540320521624368109930948132
129 1002945586774366757692154915793324010994585813096763441796926
130 2922792639806796460068899871463776254192215237656322319575466
131 8517627404676582638036503479816161196408402133808378142477199
132 24822142911134901014799790753444699158192421816696010337955871
133 72336901983117401748968463186984465806469929423715531743262284
134 210804820810528952225824785277503501517497762872595527486715932
135 614329218679156232144067523666811324081310985602865048647191338
136 1790283483422561032719024013451933932900635380081051626625220328
137 5217259497939564159412415501089101413833609359354539789931289457
138 15204182421882902469649832164719091067150436188020973979018081377
139 44308158949959679097760600553214311961509136105036167989835440184
140 129123217221420682481774343246707080938150335701431678647673415052
141 376291988219144075862399742597859456805412607078060697556650074752
142 1096593342737952521918554902315854896184140545925372801780528710694
143 3195701734252384628917370597326946240196799562273579076347762954167
144 9312941430781721938697405305332140391732181863721589592131126315297
145 27139853874210472300280946240316002609289553257559282060980002497290
146 79091195170511220578110783618274826567318648132978161437133772304814
147 230488240006482874693865070975009836851323553623201108702102134640940
148 671690807892777865498253545696427108404854296655032202754926019745360
149 1957447119189086329523801589127139449712755192624209064943496240053797
150 5704409200480367558521002851223417071349339465791289985438578286826457
151 16623838267470318149654683789951124716796197076085100603883622638266670
152 48445332203681843694626249382168028967255978208711796419240773511789982
153 141179803037282141892588513946430235107018986000109101002059782599013268
154 411427394116021120816976542535003861146470255355371134837170185813348886
155 1198985244259046265868857030192307730902372928283344230499865303727045541
156 3494093092754869501438569414578216436031685540326950528813850867084944029
157 10182516089580453848429876252892129365308017927839899390220651553255985678
158 29673975810649305361029082024670355994176319794030467109737611668324619098
159 86476155074485213734384945141808206313802038678023622044760069763227656440
160 252009553562508738447170933244049488334400709741563062418996968050556993876
161 734408404629835748346639891839554865087545279771263705688327126742792901867
162 2140219278064623620609531362326928314771135690563921683395150702666071822473
163 6237045395073045170942426764102292511218208432062997462251525344596176428152
164 18176051238721379221069563669922109395659883105986630291142842264276489514332
165 52968804571087440133724912001298120257077234000998473342491541011188494675910
166 154362145046826152042033274693491782274058232089153344038040646853490203977610
167 449843488377752106812265892760037996009514119530095242191058873353090841058671
168 1310937755979476860205047395698764535657899600943032271240387388950222471093523
169 3820346063583258193285571736463318882570006468754980054539601992180630849745414
170 11133285298226307416501652164679458177530597712154032257881117868977625151146152
171 32444715601351634061815899977123751447183222916737237563523326296739955717813248
172 94550668760845816590142305080990337876466113196972332475928479342800883028415442
173 275540370671356886102230039494789809399237625067753723529598206083909402681975763
174 802982113873200429540052507794150596141753768753586258607938585587502901001459953
175 2340057370283925336665722502163016922964331273299584194784424107196124978187810242
176 6819415279136365646933722390815983908112176801814179461856809553981224660486066142
177 19873198554818342425159490758250482761422602970955244537405397793511760078773101868
178 57914645850582505017880796210323764481097127958197250374103949130757071917504283628
179 168775358166246263239756898073960627804791995940189132672361779849764561516885326443
180 491846597795576541633962517905627552411516739978752478229691612261846459927052895571
181 1433343578064255240107050367010583013166037676058464178621809537632658349935457885486
182 4177062161222738086991450598693141620932237337100578594627765745269018110683357222942
183 12172830412567421047236670905994232011479653797127614359356338181866367520995639235742
184 35474166898620133326795073861731553004350555899617496136975596828919781261528622889846
185 103379121740819408628370397007095706621987255170982332687071403824821777009102155992555
186 301268324142627581663421718392904730713779829674835727874161141596355317975990891204687
187 877958736767537894000167376474211132961345759289067657986659369763735886263849515986634
188 2558554888437359909086047464627175410906232824363992937488103753510713834663346640479230
189 7456162622458174223397278506944732581782727353087275096421649033547747212076061699004036
190 21728813129546215225475830463220692874462104226802122566111518049435206593621809185380112
191 63322293775706672749664909892416778419186629043983169382358461337962976376191410610654567
192 184534372177217896576849722667711599524385899953061314868566746760517758392005173133782381
193 537771651725987116036511042950159325198339345527473107542678417741998675999781777565019206
194 1567178764519621619924282195308986268633165175550078902616125888278025051799335790262481764
195 4567085810638244625570091487671996747168431370810337856304802665037571663349326374239036296
196 13309440680257532458081248468518586432169014537272194375138166322146128058487293679385469692
197 38786486299134988646711972959864310368455594145914043661397958827162669015940990242174283903
198 113031911375848801034304848781149416333347669323577924058273353411405217747837441325219059245
199 329398566571436791814677043125694403220027422739648600550324425134123328007370239406311010520
200 959936130766880797716394412014749049047494503732096371046114973105423444816939524891438599826