1 1
2 11
3 47
4 165
5 625
6 2435
7 9367
8 35901
9 137865
10 529675
11 2034399
12 7813333
13 30009313
14 115260115
15 442689383
16 1700273453
17 6530386425
18 25081819099
19 96333894191
20 369997847365
21 1421082488529
22 5458073486883
23 20963291245879
24 80515511728413
25 309242835770473
26 1187735498682283
27 4561837661391487
28 17521041403620533
29 67294567377651905
30 258464020158410355
31 992704943646575623
32 3812767071163423757
33 14644021702511630809
34 56244550905174807675
35 216023273578059473871
36 829699125983915187493
37 3186696638081098474929
38 12239419260704675775427
39 47008987943550888956887
40 180551454313828523095549
41 693459465538455779521097
42 2663429282098280139009611
43 10229661419691401191960095
44 39289938525824645310110869
45 150904238765084032772486561
46 579590860451506232805348883
47 2226084358318523655511069863
48 8549913237917613300606629613
49 32838385527822411383603320249
50 126125205492323550436826172699
51 484419900820127497731394664815
52 1860553086074968603119873186565
53 7145985910658232628450417354897
54 27446201356744500275211844941155
55 105414980988337278662313432473207
56 404876364212813776280024302964445
57 1555043398587939505199571760084009
58 5972588635035460244166204680175851
59 22939433739114040343632236516201919
60 88105451827770040469140062367156341
61 338394170059200020491413286939405953
62 1299699529989381145813802806879842739
63 4991867525256417983278595563246240071
64 19172694007139655481904322879397342669
65 73638211276956252572636663571233602969
66 282828597694739625957647299377100888507
67 1086284067562691226718580395237795107599
68 4172184443364345007013271067365505488101
69 16024466849180641144897744674401419409265
70 61546545050013544784482451653496934800131
71 236387097508147837907749479477877532871959
72 907912212178907616564094729212132502209469
73 3487096350490049347960797296735162099556873
74 13393190216506171794507627685683743139784587
75 51440375070309805074878840335138584231608671
76 197571463153939378154254298143518425544765525
77 758829674150611438186959912345891035441738593
78 2914502252396979359006331683641264080329949523
79 11193978923840983992735008092285143760634597863
80 42993675521897847673445601135779043163594506413
81 165129499301217051155237892759186468026378195321
82 634227039406817765242342326161182038049150974555
83 2435930219718001184552794127746896746882800251055
84 9355886246800727763028063565530851813863766133445
85 35933955231775211137264808464022845262976424645201
86 138014625716593276058146101808794757059267547673763
87 530084617427468140760216323615604459619122232106935
88 2035941482102228542877817113296953163640651813311645
89 7819615175140957968624279226952164321533809053629417
90 30033467083816939090421045670315445887931539884991019
91 115352114505872183884593433972670800888527724794425599
92 443042765720033567781838204856774717786095288523543605
93 1701632372303537208674801043596916061391537223881770049
94 6535605486674652115540921647478111183507990273039779059
95 25101860879402961633077994023864697441749341411432466055
96 96410871325328498882189540253391264245213346805650829197
97 370293507495932246340481872577966764830294537082954027353
98 1422218052888993882028426646039213107929390289572778847995
99 5462434930716631154399556556612533122985454881909441172047
100 20980042625462384062903606665442927416169096775715685530789
101 80579850222302333995352254310683607715980244458563673864497
102 309489946124719767421927825370016761072584356062209468416579
103 1188684596558998111627858316418509581584829719366658524862039
104 4565482943110604744650390194792988324335949806026424873238909
105 17535042150097664721504637204251693528396651096632781466681801
106 67348341246064904295090876974697736547055217267864635757818059
107 258670554069420599489097149390406878929422929858611614001980575
108 993498196163673984280817126744438157980116263356287497269965845
109 3815813784183482870726212491672115669869538147382323244916695329
110 14655723474676456218653679909341819739377022518120726344580824211
111 56289494905775093013587555003251083267437957124390184443560812327
112 216195893858268159260184735121266508178658358503105267373299923565
113 830362123508415661549074794682476039998269419144845010445026524473
114 3189243069571999532314444083647503129481794450917095947880790128539
115 12249199558666941931395225521493357485298889024164210832361861249007
116 47046551973281343912904752621632506914438297608442275122321359088261
117 180695729706565464365605040740018256374975959520779777897161628560401
118 694013596421078327723373117994025797213349166045433660327624014283747
119 2665557580134771506514429016202483341327884875061161949730454352523511
120 10237835756611039161303323967511398657308465293525031605533046626306653
121 39321334403154830070681642989134969431996580675078971056005932102792105
122 151024823605545399885289494756297845125873496440462680383629767488050027
123 580054000996876932894759969127823195458743636301509205144009287066229823
124 2227863181957926244032160846868780609469931261831693282840897433164124149
125 8556745318528402444612358830963059756341631380930301642688145551591705089
126 32864626086154544507444294092190509317461271837375938729215177702331148339
127 126225989856678781272538926850382991147767427543689026041084016413131398087
128 484806991977637262901540551541293584711974561705945288048329630401852023117
129 1862039820303842796196944793105375669043969803808738271146708024844555736345
130 7151696138402844387444813183363244585783023596962238916151332886041425908795
131 27468133118495909486477401765086462466263467091899206192185518194260586013071
132 105499216187883295997664875339608023176153060869556697119024821425146186241125
133 405199893572788764968767388826085498109467633702157399589199560821056460516081
134 1556286005566138023633977733273649222283098373201096772728830128564388225333635
135 5977361222297361364773219126614808101989414981943739834761976805655807956283287
136 22957764224595043248720996086938320154074535120164758256853306399830084435242813
137 88175855296482189866186655853301826108851514757058636411958904270023117602443657
138 338664574703519970542497363932789350528253574504153426972436837620876422288558603
139 1300738096312991572423365035019926967384070474002334664135814422765397823252518879
140 4995856436065440276368225036487312956366872810531556423804712274206212221874677717
141 19188014559212845334522641627131202246835573015668429742828762534350308150511124193
142 73697054236116037110154689346617144571731606622578108863076321862340179969907034067
143 283054600897896988034104475132513388460902925401137659283505600577406720552870083687
144 1087152097460689560212335956352999603420490630798859433456222734980249772013343220781
145 4175518360288055000449331019380619424205509502249773300150680633760639145285315729657
146 16037271710026829700459988476502154462693729255091611602071261771478055331558823199963
147 61595725777980752951520274994153160366995549235523450096259058696520993867372408377135
148 236575990150749610919440146332743969153641887262203531592640538707247009582753317763653
149 908637708362145723615756619444183865612010372821273965889583591021172244808256018445777
150 3489882825943213030630111860483380615334804225905239249547632293275279033068481170940707
151 13403892471914916609651294875188452457893889556785557136258518593976864374297207205876279
152 51481480141127480590410933700154488863222396829584049609106116444597559927114414824271901
153 197729338927072723936989418715700686548576771863802024505747795526823530855969355985951593
154 759436041181409346852718925136475999406218764673920458577444926942557877313513820248904875
155 2916831178290682628285930499277340821557153181033365090319376503030541268532094963737827199
156 11202923829389731182811901956179330203097050091798134198730445703389531758464270692309679029
157 43028030988292177948312605356064867545983295440328023043587314874957982870255319918324907969
158 165261451289389499506867545070134174588384321268059281713192695411132616512835978114942622579
159 634733838731932890518314137255386747662158528973292998116194780050265802329205718891747492103
160 2437876727379571803796869606065824471615325276821023242559270913906973094143025998372317528845
161 9363362365826127866146871403080188589902724380954745836047880278898861297569667480323247884505
162 35962669403717822632906888046514902522488914050106667427795431383422213302233484340273949362555
163 138124910701028195734555507608617987944649694642861668806046239506815907677246536803101803626703
164 530508198431862735722382728330325133315449020306301034153624937339603803981818923102076000607269
165 2037568366017597928528933137343678837087835500198239918277776352882975980523755701373186938293425
166 7825863687814160827248512021900776975326436867701692475196050260836776379107212690884993137049795
167 30057466282689288734738481347009993623943187413304594595777579133811427191781605456561309175453911
168 115444290288596388945500784394318460506663541730840961895394971756489512642009232508793685235109117
169 443396793159283168933154017507332886993745883680928767118001504346435255654702326027376438469890377
170 1702992115872155881851623278476791738707462125872969580271018840297495928223230724932162123695256395
171 6540827970492061269514960231779997288406436177895551808773488302337218191969148761124786461254146847
172 25121919321194900206601586802734024575922973095711172147789864108273134369565648685550918688157584277
173 96487911504137552075880007694363610509090065648225427916748221535317704332156923848466936022413036705
174 370589402322284920611956071179145587554282996040894136041075059872371750279159845908418204726347260691
175 1423354521542308982975049090241618528933838482508259351927143379724368204908410894939326699786082789799
176 5466799863405344135307872916580950595374966741677517220126481934442339101546884889778972368370432392685
177 20996807397039161145637640384404671090993260073716422532094603931369893987496126028725972854116289012921
178 80644240119252699976717874128561167096217314316629965096146747745856829000069098315982687057579962524187
179 309737253927888523920796667727604537720873001110398494472983080988382963927982080574762800804165700073071
180 1189634452862624464570418597501693181468038938613905509560517109837249013305769531580026733659113680189957
181 4569131137732765784342903421439040278344470577610823314020129268309347170770751119699077648309264212389777
182 17549054084271657684905012780683412783124865565118944703508666968159112247114312044596495406561545993015907
183 67402158084153441234575651952366758124320577849927386958307648427577724788821966457997327808432692153205623
184 258877253018037088666454804172867128193306126789860301833935619788081210888810086445962182771979154020500957
185 994292082554562905734332574464386273856179840641005845268795952178791226209676916826253809860156561440158505
186 3818862931776429840620912167916693733330838887053083214569529017126453636522280474398283879450846959371511275
187 14667434597515032695669706619138737919947762856428841923564778232640186960731120743890824694467147670617432767
188 56334474820311690799769088871620814179327223101565811713149049099027040367516241642530307728505260825427924853
189 216368652076212491413729353856204354234382383414343894636611404362679230876193870493227257895299798231142737281
190 831025650822212972954370569781705204722093746661917888375353883918304763540349381175837557552379770969407233715
191 3191791535870123442049242925017498095175640762249631293296105069206623925834242429981797032818778822941064508999
192 12258987671887940883796819355057354854965656055920613900998843216671093399381531214429001307646846392363167470797
193 47084146019746711852602671101798725218533559457130961582739780332824112854018444964459027405997775186203273981081
194 180840120387152218373675756554266248405128382243032425032543043003099628023518659404733688100685902337376884379323
195 694568170099639693812503133800103942989732143151170321747137442274060394275250596259553883058496079882522486468623
196 2667687578855625928082184771797513283033853664231983804759126891455076161223688750221182536964039646642546266477541
197 10246016625495063277790403771683299882238393168291134480748758099657930951235058132542991475091402987289019120442993
198 39352755368361206928382972562773738021107928464621774049430621544365889542996729278095436272251836581711522339362819
199 151145504803165903722389633665387730584737547070687365192837335626585495074442570795934901348946166738216544922685975
200 580517511629458116608577808591505108649192443840113713821738696470458348392311981095028175866514395587239568549386941
201 2229643427023039081713546290009419021973500736853127731888560324446469352759765967822945431704800627495650021669044489
202 8563582858530903929376241949654118716789505054682039110133864748462160209450688255803981398057050464731974582051499147
203 32890887612840953108436654601104637316394788290204165250199349458885671390304670027675696265035229791231550017205366367
204 126326854755991785526332496634582994471683529746307111266882267575067209940036932000161857270295430604419612196647231317
205 485194392452670871683349115892488965880812917333018539213114567370001238793128879625726810452549678622588108811521821281
206 1863527742555076495911693878217707065629622830104884120318424604388043587308260390605896050871533377799196636243959254611
207 7157410929086888576753378154594318947969834845613045670537760350312916498639996595610602141549429204998504603023162402535
208 27490082405520389041113267133055584637534918966752993574024801232367205014420373926818761292309441326779344880173982599085
209 105583518698249616401575131396639956115266829060604326470119823682350844085817714388062519237293784901666444350121955909753
210 405523681459207917258582471674441928012901987048486597400059142357938414286203055603915910300266000733563389969165742673755