0 1
1 1
2 3
3 10
4 36
5 121
6 447
7 1699
8 6589
9 25914
10 103633
11 419421
12 1714463
13 7068285
14 29361629
15 122764876
16 516245009
17 2181957489
18 9264275600
19 39495666700
20 169000837410
21 725574719515
22 3124648750706
23 13493792787415
24 58422790497226
25 253547380435914
26 1102776319943605
27 4806162598502412
28 20986047573910360
29 91797039631988563
30 402200495021705573
31 1764928954598673389
32 7756066188143445111
33 34130923695541366122
34 150387823481597241673
35 663443761961722839710
36 2930175522400077314351
37 12955518410603199552598
38 57340728137170192549760
39 254036612351984249513526
40 1126505300762811506963035
41 4999822699852079592794641
42 22209684417784873156363581
43 98736973289661551697575671
44 439289899586717071075889544
45 1955879006848762820523309826
46 8714418789238901209942944420
47 38853282761505278889278367045
48 173339614614615859180827125469
49 773815533806738489280503552364
50 3456494991966342963076333050884
51 15448391664376526019264370926099
52 69082812958535666442642352754286
53 309091623240698774638340279779075
54 1383650825193051842337148239723475
55 6196976498689011742034133953013765
56 27767687197822462523795337235394621
57 124479811522897465763008342773125412
58 558278231881521481968950076969594655
59 2504889493177260085937581594706661313
60 11243626674797244873811617719712490549
61 50489189145935256481528785370366734451
62 226808303617433187945939065001045330217
63 1019254845707225446208920720548287867046
64 4582103024937144520997263547328161530151
65 20606314599325220851483185316364281403699
66 92701041045383785523288660673908186676448
67 417170228909976676384457463414619213398002
68 1877942146926669058948849751016605015749523
69 8456434517711821713453504711239270828043825
70 38091203760616319204660317110503563496429161
71 171629026014052063980733979082123430001742279
72 773538388230357477086958509845405014173933154
73 3487343293151602763324687520741064629757247255
74 15726278721158715738882216339994452107184715994
75 70936955020836884178232594406542958594565433077
76 320060010352555511530741519315831190799130886377
77 1444440624868080426770953150529849763724717022560
78 6520405414637062017123999441411146897119963150410
79 29441060723376232322125798935410382188027899774148
80 132963879511118148682137461294428160789164910756503
81 600637982450223372370167063366950295272552137931377
82 2713866015949979349151140405249517123593414780153479
83 12264735960080705677586016079316696886071783027492732
84 55439584686343481711087403628887997492138156384496855
85 250652217569818935196895139837977270330637004291650433
86 1133472217117485431027042164938047001346384436031375704
87 5126676940326459421688307830697069677278252794882169401
88 23192354034715314571220682643397267423957826302961614381
89 104938693496439596731396532848883714108592334072246843953
90 474904851504439152312235560969202092975414654012047614602
91 2149591537903766556920157859354977440664731541837456998014
92 9731549000067573032531941590398674758361864263437420783056
93 44063912740945092073515530008714509312207419684610083109164
94 199552701971105553905643923683690068645359999491809709108110
95 903866103335992086225018618250942324418666365669179042800467
96 4094690040145610075411998172050051964429801838649553943381923
97 18552693369842974928412787260027465523909166272665227701038692
98 84073766702310728219380233589535392256895089020996891693991060
99 381048530263243548478305852963083267733737296995261289017676940
100 1727289000531436685760234269761974615008673146423989260775158203
101 7830930644936427976547602422404720220905801380103592821506207974
102 35507832414549896071919619244625419558796095693817703071551971999
103 161026055606412966405778483779847052735666103873473640175081700710
104 730345214815543455024077943984958592175079241686020156831178235752
105 3312982370979456487259842574656538132608425945678612702257744787467
106 15030307327410490110116730880600894647828981440518275489983207925267
107 68198264357638797055140602639862906854268531939747323054275944414639
108 309481337174304959642309709259626129475856233715936662896908095239793
109 1404592267294484469867775739150885599970238731809463176743432491521437
110 6375580881648605391669566191010611851759132722714522961720183205705393
111 28942894575442618868884417872597680464104011925687274923973428421756170
112 131406227213831188671273739628932279024405991522328143321232133080617537
113 596679064268077314431299777566216619927298616883029212894664421867750803
114 2709665213074784822521541177853680286537701866774283083639044428008270686
115 12306642643793291043792411087470251084245640731022557497984981984185098204
116 55900001562498260177774432609476233092681267895241515737952487727795453654
117 253940228319156180737335792701327348898396246980924832383391279491979276845
118 1153713161799135194588761394549768678258797393683586141104862001325382607872
119 5242157493688811460817675462753288596384413290755298202801782555569111744245
120 23821406360548112035951638962290613642924295792490279692282099216265179708896
121 108260269692037248257140416103124532827502111067572630719292234883577495720514
122 492055921014710547382768167959829208733420082011055504333134584221971517893679
123 2236674385214256046019849505868939069482192711002982790496081658547504312925100
124 10167948122989820548419508412167745600228039074730540757289198589975226108875246
125 46228038092817514095828272781665598905085509954321521530487810665324946302822927
126 210193135967161174570830947405196155123752437448830999632420474304444323434765249
127 955810687297505105049605232529795928205682694801065428695339562792915240037679159
128 4346752313500048975980289396801997417654156446895449091832440228460950077991565235
129 19769557702228453398749829900427793392931516464802813738958508064890407765860287032
130 89922311477057722441359090950219373568507931929868254574398326719336705290974633267
131 409049472250409978827246973905850255341985018842684748104486000787093244847826259132
132 1860893445546836143545013357188149108566853364752318723846801842244162525294252790149
133 8466499997755969975446610102092498261889490705208234851508024715846762001694418104858
134 38523213732750125738870446664901320290292526724275026054001711144425738061016221271982
135 175297921044518269589716785216635106400196205714353700257692829154337833228529060594258
136 797748794936324649437787656923741104913810396019101771793384211130670715920288678353215
137 3630698397437058655771818458992897904723869494585211873527090232184172117258318430739007
138 16525260572857322853014524157332811431779902839993696551206653694648383537539427044695373
139 75221172094420442512750102864593358673684181788426768473916628413722824800812485530799816
140 342424661777812178512702985285327091695617937889620002469842041195244670459098929082148874
141 1558915824556075755859311154505574264291482890711617137999940384265747666453844686706575011
142 7097616477867560092316518095193498326076071171237112662336923639477770818397154136647425821
143 32317233426516358685177447438117645901172256190304247333411852547205057979957291249376826140
144 147159114692124236810498949508546107247005244408842786657318045574409172132985906988675678850
145 670148534100340768920928263239586598533434911842841359071045549202860273366549459370199303344
146 3052006611233451012592944014762226852832926421434131460032765623365594890307803058335726431431
147 13900484819328061006230452751498295972590811910939290111689491598336473077363175701301451738264
148 63314633967532018653553352164235532206464790295731472223843068399219724345023991143367414648890
149 288408151892059033667148549020107077030684988337583751094845036487422435589587127255279638655658
150 1313832051585063410483246422517826365864197636160612825593844970961538497572884790081406893679515
151 5985503404607139955817851816118530659442762996734452404499817594919965568585248406807460400066582
152 27270283142302463614784250488992383239655444750742455539828679330512116780151915303971810800709859
153 124252856383400850937260341472928204662110957912938537066282175703330136746647949215563239607077920
154 566174787096101552616525777522906833399014291389765882289408910141849420930296560292170244735094204
155 2580012009263401674619288304184100498142071435028560075824920188495183044039156952564830158405657059
156 11757626012166310304801020029015894913473250649098438290305569411851158231499329317999957732437931975
157 53585085756699339327767265367708290445651935771672246925670156959694078740435470721724090450399988294
158 244227328739119099178277159620826997616327031085125290164605608297520516234782833209447548970483770186
159 1113192581796641293239404694648104016218851051335296028912102385613489147982201494403499087677451780418
160 5074248624498190161519601937968847208010017233871180704171019919121809311366522147340235104372409620077
161 23131205260770207846869355891762954649795553934575000181874756456718173230978549191512863996669485885611
162 105450721257896455173181188539237247770946585566897432831141622594908439339062578943640758370435596163075
163 480756667710643780224418761077299293935766297840884860697780403031744342793001780474249653064187984891208
164 2191922781066273011303186325089047477056159301509391590654923485891324523362085065168608623028229160099216
165 9994223678820041130739855757646988037132006696210721942933301649836944771938625952689058121197996713590637
166 45571830540688606363593940696769567126776071970590264472780873554373895260786893442513053159491718667850557
167 207810360167282128653203284454400718559591429547721200639175327934419062263185244779303529599723717513619719
168 947678335413460039585169089040950878019656299881730918522988659395404893520388025137464647320934233971152727
169 4321927471201994653449375588435245276706102834053068663579585012189772264869360881691696145922880925981628602
170 19711355664573136140028168531324703707906305416777892598127132151391143608401063923457893931659638237053940891
171 89903738134585943502430935194478989316570827152886709472712520054929371576912235152021196783266986389635334042
172 410072818686651450601669224332332319605533666139228552436652618516630853745813204657065147077276477119093948457
173 1870535444939458835972996643771092157951185428868526052038574329734157759543652315263270580635315073249644332812
174 8532815928397216827697119729473546734155131828567676569731887501811828014689275168657175653089638937231522506728
175 38926023792027598200475857354854074476126039118345013653334385454494717259207711677572712067859523617544596095171
176 177585990468950566107511131697043349323203178733345178269648899148879263106557196479590296939769869747341133241854
177 810210962463553736238878184043955754593579519649558281641639079066967534068883403250933893312786736469237945446641
178 3696647596552709785404579771104407314658222657449196657952850933461140618401623657046746341403061194870535743071085
179 16867016946666900985286879607527466400587562571760246841801796740030788324794380548577942947195805248701453485401945
180 76964168401141233967467958277115801128443716550676326668559867682317266745921316405696162454640421820449377559286460
181 351203414647462905897275830973481537756444708652065382339320742185089840002117516615020036680750563821184156365350346
182 1602686245391041321732392106951082150216944147039369269719094540073402243252037948049477617966644618481202281213945542
183 7314046334836556373735824471834084786548355455716518203970267718114477097165797029535058237250100801042428665185411760
184 33379983074785161076496184067018082757147793076933085484745839988088779132299252657559893454915985096892864118972393258
185 152346863475605416472440952745272774917944629045123500175787657342343180260204468825728793796657838206325796205490458944
186 695344012607678299057494050283105479797018562540014250617079544924704021304912244042343768275573900803648347586078225576
187 3173836263477684154520596982316024281325673939013059003169636230032832891973487567209215250301069213960856186683490738692
188 14487308752637976454378107297686919077346610820035589702969542264946442985342868461395653908025070453250919642114153503426
189 66131613534164258362809794931173380663046129336020471496848580496476861436814506950894926411537861674563290056891738191426
190 301889867443679802985887883701885776956034606883808223354459546679787552332396695861178763041067953864155700537325768698994
191 1378179484396385739342419650531008836739177503498015378467117991490707206851576779329182960588040521176087236873562377505793
192 6291883404147630862367371590644806338458684556389730942239882616234606427276583338434694361616107034168787833378778369505477
193 28725858081877802749584327787807833342453617783437851271185350022909303295979939951939295416121288997025855695361602337731218
194 131154330489733265624964121341330869899439379528667191489060029532553244516786160390870641383622497427232378776177890386772060
195 598838015186105800104090715853928050307791483924175616838341775569293450575091689842168394532007022383685257854266666438718406
196 2734343168202332054853392729132418708908652651823018667727088840509690882926232371042665217153784677396049353357086701379982714
197 12485715460625870792285885593949694598855590970545354139306772745190207177145880987604332073661399186348509179654768273711378104
198 57015171801087431752253282340503162592471590589202467201749624941847651427090396459474926714618710766683079204043017675473452160
199 260365756051817038499897773825843347139260214533556508716456726847197124872510516363762520639973856906737769513197812300702353736
200 1189032020849430098293473747227262314575019198246081813143849189960778398760170991464724235531485504797870508904549051226051156926