0 1
1 1
2 1
3 1
4 2
5 4
6 9
7 23
8 62
9 176
10 512
11 1551
12 4822
13 15266
14 49141
15 160728
16 532890
17 1785162
18 6039328
19 20617808
20 70951548
21 245911020
22 857888714
23 3010811846
24 10624583264
25 37680980256
26 134260382400
27 480440869030
28 1726092837412
29 6224442777366
30 22523780202156
31 81769112172323
32 297753083360336
33 1087331782781910
34 3981380544886236
35 14615185182254432
36 53779007747207408
37 198336596952285006
38 733031723236696086
39 2714718132199457786
40 10073133517635145804
41 37445649007932684500
42 139443103975597645286
43 520135227820189323338
44 1943238469959383772292
45 7271027543903521295288
46 27245614295078553529458
47 102235480985224270834412
48 384136607596335471586388
49 1445190482249661645333320
50 5443742662930619227818774
51 20529683050278955281173428
52 77510286080382455702603578
53 292961307761183968314959172
54 1108453425605378293645997886
55 4198211175102710691698507448
56 15916040510406891520069263400
57 60396924447663457522518158840
58 229397945034244196331807543860
59 872058724308509090293111435770
60 3317956720824019972288165121030
61 12634334630750305268110737963384
62 48148103867998601027902504733262
63 183628542854846290942468077729687
64 700849743666120232086212525384984
65 2676846143805136366486259446346392
66 10231189869129496747768166978619002
67 39131277887148758632204290229604466
68 149764327146788837971922324821519908
69 573549466639769680074537626350798846
70 2197877978848774294141915848743220360
71 8427501799716839582990074926247156960
72 32333253588859284909844620959396412160
73 124121850307125931898780394135313437760
74 476747732074119630120237102427748974504
75 1832163155436964783165406498058100302286
76 7044798525394845425468949699178966422714
77 27101665487077033425316874536321227049184
78 104313527847476837375107377919112903687266
79 401695559798061693116155230924806065757326
80 1547604116821102447686446229745105944067470
81 5965187061660118724071564750809300130988300
82 23003011111462200036498888926010392558961886
83 88743592436702174880140173736314975066371566
84 342512517858345207511511271788742133326156980
85 1322508925329131892604746707531389883563556460
86 5108568757468685204545316765848773676089733710
87 19741231288863870800204792496261249218660590574
88 76316707802449007464854586424920043363083837244
89 295142385171683278770565956763247310721793779864
90 1141843013809979105834408283773968628918925730362
91 4419167822173780183292599551010036719702535726172
92 17109227630054711648501667998784950429671830911148
93 66263256494929109817502033649678812497746383190880
94 256722753130542897052211556177095993934471970746442
95 994951748318152484758764370038702122557898307078780
96 3857293666016697000814968448445909610955403711443794
97 14959031081940278966158004462053132763418227885861718
98 58031185182880183111779433253744633480586759735331328
99 225192466512874465701548220177030418845588772636911426
100 874134027237409584848574714690449971568578861538475132
101 3394152375384834664963610985143815245129497713292081582
102 13182908919007947973970436921648629183820874303233044118
103 51217138970875594397461917654787429005904601938861515222
104 199040354412800152698550975161135231618737223686550907162
105 773724583004651513116040955070335347526674844211487072146
106 3008491839611109856879528327136930110974907985070440511482
107 11701088696808384541785804956790205267035318179091624358850
108 45521500150054966251155501424043022778500613563083154022526
109 177140411292894747335305259922225568757114624166786146659368
110 689489258961296373451733576865295647655791637801191714764944
111 2684381107863791240192506933988398605919769950134038967779440
112 10453596828089282878542055644947662110225991207114049283758018
113 40718368203408970643339942898141560893390270249103978773684030
114 158641285974569848296826109222836689665910231322123256784700452
115 618217869415488665369248470802790759730681364326252142415392010
116 2409709259273172752072540968498324541764597262213552860816449674
117 9394719694417179507845095271933125527064660015733249220262067484
118 36635107121315942859632271059846666907164473805457029818646850144
119 142890703681361726955488077392971468791820723777949549256163014224
120 557444719445042418207872144491560273560321320692049839448992408356
121 2175151184870183411281967565652049307261496375511895052773243815356
122 8489173876460861937580366100340360464093097100368203983294352892898
123 33138153940405841598629545444625699640992989144668864136084727226540
124 129382843709407484651737406014395437725919664971011572932695832154672
125 505253352542976733215123392051227401838955717140638048640191064514968
126 1973442649978512240404384733937440840760040538915591116978622498252520
127 7709412894807758108178630320754026497542871151688235505177556688131529
128 30123006670812599599622278771174626839819947989064773677239723644094334
129 117721097387633239007729063334207743894926282717890632712565445212961796
130 460137938259417848223095881057687316162454568568418386008883364293105462
131 1798864085890512407787905955484168563816672091093547405404243567048908788
132 7033703683076081835198691533049713963103851158376264611556080266931554360
133 27507052672639006989460685673365232405557424059345529202034592088610261826
134 107591314705283781535812240723896410264492456101795302336242199137169376988
135 420903415460704157873282482136101644781667281285929421096951578259778292896
136 1646867674647720862018778921579832382510081193812744616012899781479674876934
137 6444733197351269546430695665798739506856045623078356861323028187346751836006
138 25224359565262861530621980627557458278015097940582264740951389079200465041048
139 98742320513784254039834847629374674483597168155482518979011917812449679355852
140 386592579422607236623763140436351619215756759002033510085821177848651712182246
141 1513804356477541114378803679133630550958142106627584605357199017282542279242826
142 5928585807585893937371758819032522023192499271449587788275983215830453345813834
143 23221842773146698398769513577082861822582655557655149943821207286064498105621086
144 90971544744878118044394900216164566112304512811000973599585091328521440574828586
145 356432177222705927350056336732124358838573036693181770790924505029440233932945278
146 1396721527397822292691167962788504299653864809552980696372389596445404284601262146
147 5473983719270570217544804692547787742513497749990964546319017644287522784824114028
148 21456412290717007899024386873739282861832308695505248919617144827129224429904703950
149 84114299982890463748806552292322763548508079829845980087683121512811601042183918780
150 329792595545298341838670338668766590888049296010158164869065982362142751630791848236
151 1293211416329908619911927992393539397979036574751876556853113562877975380166837715674
152 5071716447520722107238097193427061136851985705424260855610274930757437333005473969130
153 19892825021766574421454095264556639910683463770490644554103996681259053582893330185306
154 78035693616284925360954431663459720056481484602023698084994088726227694670716010099608
155 306157390508762716722495951116804135055070520772433789888987781686066739773216956678334
156 1201296246229006764422543395936267823714543743539243286220922004164285636839971806363430
157 4714207832359159541897315550229605493619249383286693176346801143928651285510625012720038
158 18502051639052926733440432176590468785595126450848490112854840824356484490361232611159514
159 72624465585657495925650664580550543566425649985718498367972435802856830087343489313666692
160 285100027216587041340133190959991347369654896019969141858964688038968056364880594055362114
161 1119340401185975300301160960836623010016204885698369973632990348389522570084541302064177766
162 4395184255328919794207596899205993959121713999620398664023389887850966706721713402845121744
163 17260022842144858057462282648397591215638653810527103475791162102587205443890862285785121406
164 67788249065234083250126053586094199810663252909912620692784051962311235807890283473545492884
165 266265958206429477021794435138858236152936748624014109777845328796269698419945476910876553558
166 1045982633356979077338967634766530401063428577547835452124762240861416686818949444355687161776
167 4109418106597077088121863852738422009767818094111608794996466191988769541883967141156932801746
168 16146658295460777124657850050984895129288893706458282453771474357143891984352314480439644802446
169 63449893450893661956892791599134576947792533657401600361677571991371198044163858860281660000950
170 249358695554154390924760073977692502791493338613388753651184950794166099155547589764706166367204
171 980083289386657713565834133150208193249346140665295040567053898249761712876046210064610613633014
172 3852527759020742166241337771429168161408712896627376411239293598868821446806823826610665124520368
173 15145108237406065228522501088800669780650088477800546803807517952284007687884305882559429378872476
174 59544588053648641216611437040995419135490495057651638806510444539549271404031102179981229991005684
175 234128898710909747071747946705995213931135526749948126857844120008853010899871178853728783747641502
176 920682899146307994985364973171095831895587372000098980862829142098702995244310588390329796228445008
177 3620820366747727549376495549130862955936055328051923571564629554358350969879680133864780437295123454
178 14241156550823942274757767898556621986331397230759073484045784254613000742635703892422009238045267994
179 56017594758294293012708794381950247039536310137779575742130993190200836376660807270598244944621679864
180 220365759878420907153386200827663688175539923450941250002301420792039285706574384098129251783899251650
181 866969435639329901632375954840882369309475919741167697006301731635948872584778333854261941024004949574
182 3411167400536495648915387198102246053910342683791942660199858740068078720893437734715279139805951777990
183 13422747466270566805976996683125886803095150902397034755938569849402000352981355484739925893845825312616
184 52822447741092330876716178269678234019653404224386383179966383252367708496047632474803961590835373937552
185 207890154395421746588345149805321306204169303937223354112681452214111266161120377765087077490443959393224
186 818252246954881905455635265668158506038311133638332668698567407448081942890297751065165602122611864251660
187 3220905412384651660233673313665098487159346297111685707929592715448540185770679850484343939378259119999982
188 12679607695172895243891918515307032025908470845330261071126517198889928936045994426529379650175013394644094
189 49919514260237163011911676903838429687783714030380619942665128887470828251580522126268520872920601080723964
190 196549157703623891045094722995482586260857740048226739791415816633942926208859785119490283491872912479997798
191 773941161946961921740226356509126588208938919368969130716799914578276088360682354283221872257771306833305358
192 3047756393055156426088014205514179062542853216433273836683136019206117734940087514900049447733389888829633270
193 12002942782713617475749351583697820885974109096549199251860717646529055808135299318471062349542275991481438700
194 47274836677846685134224422240321900873733480094657890422842933388664848285588805887587925952766425339979497266
195 186211628249905577847421013561517761051002455390187255924624177866421802203149706233032409089342980450746395486
196 733529637199940932101116168935862469416589670588905376341074250612279310734279318585909994627519838868395429734
197 2889763455569960685627838818952896321373016318729002482804088958372732708771173186059795225132845396874638628210
198 11385191597992352815217773075255725336004843972145916009354846603493238086833875271312313183938876695432045023686
199 44859195078484233398705527258334927095726402224849645213450820959484769424014869212219467416216337150633305180450
200 176764627645154157123494042092310106375817155087634902093400875426113997566262078581904201278012037762726060493844