0 1
1 4
2 15
3 57
4 216
5 819
6 3105
7 11772
8 44631
9 169209
10 641520
11 2432187
12 9221121
13 34959924
14 132543135
15 502509177
16 1905156936
17 7222998339
18 27384465825
19 103822392492
20 393620574951
21 1492328902329
22 5657848431840
23 21450532002507
24 81325141303041
25 308327019916644
26 1168956483659055
27 4431850510727097
28 16802420983158456
29 63702814481656659
30 241515706394445345
31 915655562628306012
32 3471513807068254071
33 13161508109089680249
34 49899065748473802960
35 189181721572690449627
36 717242361963492757761
37 2719272250608549622164
38 10309543837716127139775
39 39086448264974030285817
40 148187976308070472276776
41 561823273719133507687779
42 2130033750081611939893665
43 8075571071402236342744332
44 30616814464451544847913991
45 116077156607561343571974969
46 440081913216038665259666880
47 1668477209470800026494925547
48 6325677368060516075263777281
49 23982463732593948305276108484
50 90924423301963393141619657295
51 344720661103672024340687297337
52 1306935253216906252446920863896
53 4954967742961734830362824483699
54 18785708988535923248429236042785
55 71222030194492974236376181579452
56 270023217549086692454416252866711
57 1023735743230739000072377303338489
58 3881276882339477077580380668615600
59 14715037876710648232958273915862267
60 55788944277150375931615963753433601
61 211511946461583072493722713007887604
62 801902672216200345276016030283963615
63 3040243856033350253309216229875553657
64 11526439584748651795755696780478551816
65 43700050322346006147194739031062316419
66 165679469721283973828851307434622604705
67 628138560130889939928138139397054763372
68 2381454089556521741270968340495032104231
69 9028777949062235043597319439676260602809
70 34230696115856270354604863340513878121120
71 129778422194755516194606548340570416171787
72 492027354931835359647634235043252882878721
73 1865417331379772627526722350151469897151524
74 7072334058934823961523069755584168340090735
75 26813254170943789767149376317206914711726777
76 101656764689635841186017338218373249155452536
77 385410056581738892859500143606740491601537939
78 1461200463814124202136552445475341222270971425
79 5539831561187589284988157767246245141617528092
80 21003096075005140461374130638164759091665498551
81 79628782908578189239086865216233012699849079929
82 301895636950749989101382987563193315374543735440
83 1144573259577984535021409558338278984223178446107
84 4339406689586203572368377637704416898793166544641
85 16451939847492564322169361588128087649049034972244
86 62374039611236303683613217677497513643526604550655
87 236477938376186604017347737796876803877726918568697
88 896555933962268723102882866423122952563760569358056
89 3399101617015365981360691812659999269324462463780259
90 12886972652932904113390724037249366665664669099414945
91 48858222809844810284254247549728097804967394689585612
92 185235586388333143192934914760932393411896191367001671
93 702281427594533860431567486931981473650590758169761849
94 2662551041948601010873507205078741601187460848610290560
95 10094497408629404613915224076032169224514154820340157227
96 38271145351734016874366193843332732477104847006851343361
97 145096928281090264464844253758094705104857005481574501764
98 550104220898472844017631342804282312745885557465277535375
99 2085603447538689325447426789687131053552227688840556111417
100 7907123005311486508395174397474240098894339738917500940376
101 29978179358550527501527803561484113457339702283274171155379
102 113655907091586042029768933876875060668702126066575016287265
103 430902259350409708593890212315077522378125485049547562327932
104 1633674499325987251870977438575857749140482833348367735845591
105 6193730276029190881394602952672805814555824955193745894520569
106 23482214326065534399796741173745990691088923365626340891098480
107 89027833806284175843574032379256389516934244962460260356857147
108 337530144397049130730112320659007140624069504984259803743866881
109 1279673934609999919721059059114790590423011249840160192302172084
110 4851612237021147151353514139321393193141242264473259988138116895
111 18393858514893441213223719595308551350692760542940260541320866937
112 69736412255743765093731701203889833631502008422240561588376951496
113 264390812311911618920866262397595154946584306895542466389093455299
114 1002381673702966152043793890804454965734258945953349083932411220385
115 3800317458044633312893980459606150362042529758546674650964514027052
116 14408097395242798394813323051231815983330366113500071204690775742311
117 54625244559862295123121910532513899036118687616140237566965869308089
118 207100025865315280553805700751237145058347161188920926314969935151200
119 785175811275532727030782833851253132283397546415183491645807413377867
120 2976827511422544022753765603807470832025234122812313253882332045587201
121 11286009968094230249353645312976171892925895007682490236584418376895204
122 42788512438550322816322232750350928174853387391484410471400251267447215
123 162223567219933659197027634189981300203337847197500702123954008933027257
124 615036238975451946040049600820996685134573703766955337786062780601423416
125 2331779418586156815711231705032933956013734652893368119730050368603352019
126 8840446972684826285253843917561791923444925069980970372548339447614326305
127 33516679173812949302895226867784177638375979168623015476835169448653034972
128 127071378439493326764447212356037908685462712715811957548150526688802083831
129 481764172839918828202027317671466258971516075653304919074957088412365356409
130 1826506653838236464899423590082512502970936365107350629869322845303502320720
131 6924812480034465879304352723261936285827357322281966646832839801147603031387
132 26253957401618107032611328940033346366394881062167951830106487939353316056321
133 99536309644957718735747044989885847956666715153349755430817983221502757263124
134 377370801139727477305075121789757582969184788646553121782773413482568219958335
135 1430721332354055588122466500338930292777554511399708631640774190112212931664377
136 5424276400481349196282624866386063627240217900138785260270642810784343454868136
137 20564993198506214353215274100174981760053317234615481675734251002689669159597539
138 77967808796962690648493696899683136161880605404262800808014681440422037843397025
139 295598405986406715005126912999574353765801767916634847451246797329335121008983692
140 1120698644350108216960861829697772469783047119962692944777784436309271476557142151
141 4248891151009544795897966228092040470646546663637983376687093700915819792698377529
142 16108769386078959038576484173369438821288781350802028964394634411675273807766559040
143 61072981611265511503423351204384437875805984043320037023245184337773280801394809707
144 231545252992033411625999506133261630091284296182366197962919456248345663827484106241
145 877854703809896769388268572012938203901270840677058704958493921758356833886636747844
146 3328199870405790543042804234438599501977665410578274708764240134020107493142362562255
147 12618163722647061937293218419354613117636808753766000241168202167335392981086997930297
148 47839090779158557441008067961379637858843422493032824849797326904066501422688081477656
149 181371763505416858134903859142202752929440693740396475272896587214205683211325238223859
150 687632562853726246727735781310747172364852348700287900368081742354816553902039959104545
151 2607012979077429314587918921358849775882879127322053126922934988707066711340095591985212
152 9883936625793466683946964108008790844743194428067023081873050193185649795726406653269271
153 37472848814612687995604649088102921861878220666167228626387955545678149521199506735763449
154 142070356321218464038654839588335138119864245282702755124783017216591397950777740167098160
155 538629615407493456102778466029314179945227397846609951253512918286808642415931740708584827
156 2042099915186135760424299916852947954195274929387938119134887806510200121100128442627048961
157 7742188591780887649581235148646786402421506981703644211165202174391026290548180550006901364
158 29352865520901070230016605196499203069850345733274746990900269942703679234944926977901850975
159 111285162338045873638793521035437968416815558144935173606196416351284116576479322583726257017
160 421914083576840831606430378695811514459997711634629761791290058881963387434272748684884323976
161 1599597737744660115735671699193748448630439809338694806192459425699742512032256213805831742979
162 6064535463964502842026306233668679889271312562919973703951248453745117698399586887472148200865
163 22992399605127488873285933798587285013705257116776005530431123638334580631295529303833939831532
164 87170805207275975145936720096767894708929709039087937703147116276239094989085348573918264097191
165 330489614437210392057667961686065539167904898467591829700734719743721026861142633633256611786169
166 1252981258933459101610814045348500301630503822520039302211645508059880365550683946621524627650080
167 4750412620112008481005446021103697522395226162962893395737140683410804177235479740764343718308747
168 18010181637136402747848780199356593472077189956448798093846358574412053628358491062157605037876481
169 68281782771745233686562678661380872983417248358235074468750497773468573416781912408765846268555684
170 258875893226644909303234376582212399366483314944051617687790569043641881135421210412770353919296495
171 981473027995170428969391165730779817049701689906860076469623200451331363656609368464608600563556537
172 3721046763665446014817876626938976649248555014552735082472241308484919734376091736632136863448559096
173 14107559374981849331361803378009269398894770113378785476825593526808753294098103315290236392036346899
174 53485818415941886038539040014844738144429975383794561677893504505881019085422585155767119766454717985
175 202780133372771206109702530178562022629974236491520041464157294098069317138562065413172068475473194652
176 768797855366139276444724710580220282323212635625943809426152395811851008671953951706817564725783737911
177 2914733966216731447663281722276346914859560616352391552670929069729760977431548051359968899603770797689
178 11050595464748612172324019298569701591548319755935006086291244396624835958310506009200359392988663606800
179 41895988292896030859961903062538145519223641116862192916886520399063790807226162181680984877777303213467
180 158839751272933929096857767083323541332315882618391597009533294387065880296610004572644032812297900460801
181 602207218697489879870459010437585060554618571205761369779259444358389013311508500262975053070225611022804
182 2283140909911271426901950332562725805660803361472458900366378216236364680824355514506857257647570534450815
183 8656044385826283920317228029000932598646265798034660810436912981784261082407592044309496932153388436420857
184 32817555887212666041657535084690975212921207478521359132409873594061877289695842676449062569402876912615016
185 124420800819116849885924289341075723434702419829668059828540359727538415116310304162275678504668796047107619
186 471715070118988547782745473277300095942870881924568256882850699964800877218018440516174223222215018879167905
187 1788407612814316193006009287855127458132719905262708950134173179077017877002986234035349705180651444778826572
188 6780368048799914222366264283397282662226772361561831621051071637125456262663014023654571785208599390973983431
189 25706326984842691246116820713757230361078476800473621713555734448607422418998000773069764471167752507258430009
190 97460085100927816405449254991463539069915747486106360003820418257198636044983044390173008769129055694697240320
191 369499236257311522954698227115662308292982672859739945152128458117418175391943135489728319720890424605867010987
192 1400877964074718018080442446321377542088695261037538915467846629123850434310778539639703985470058440901692753921
193 5311131600996088623105422020311119551145033801691836581859925261723805829108165025388296915572846596522679294724
194 20136028695212419923557593399897491279701187188188126491983315672542968790256830695084002703128715112273116145935
195 76341480888625525639989046260625832492538662969639889221529722802800323858094987161416898856104685126387386321977
196 289432528751513836690639918981569971316719550473484047140539115426029877945055453569502704677700200715981507403736
197 1097322028920418086991886895726587411427774640329371809086206514686490605409451322192758810601414657527106681177139
198 4160263673015795771047580444124472148233482572408567568680236890337561450063520327286784545837344574729264565742625
199 15772757105808641574118402019553178678983771638213818133299330215072156166418914948438630069316277696769113740759292