0 1
1 2
2 6
3 18
4 55
5 173
6 560
7 1858
8 6291
9 21657
10 75581
11 266797
12 950911
13 3417339
14 12369284
15 45052514
16 165002459
17 607283489
18 2244901889
19 8331383609
20 31030387439
21 115948830659
22 434542177289
23 1632963760973
24 6151850548775
25 23229299473603
26 87900903988155
27 333281502666363
28 1265990168401727
29 4817228718743671
30 18359622541319212
31 70078700916275106
32 267870195289291307
33 1025280172561973873
34 3929229537057032025
35 15076083880767754753
36 57910602710482195855
37 222684667111628443763
38 857159234516982501789
39 3302552414006467909209
40 12736045633914390242839
41 49158348503542342093259
42 189897909116989795619939
43 734153598798082044748739
44 2840417973670244766341759
45 10997446565610421463300039
46 42609102468724220276475809
47 165196671999360412364421389
48 640880143421786503532600471
49 2487813902935777791678383027
50 9663047328270477038854590611
51 37553952616286942335373233667
52 146027038401555060200696263391
53 568117589483735905698163355303
54 2211374334636772342440089385395
55 8611871544453692368542138340283
56 33553409784619725401794879376975
57 130789413145897155937743539724743
58 510033455416699289764141762179191
59 1989795959723697028417416222406007
60 7765978923180975693173853626255231
61 30321865701630482476198539393489647
62 118435588301817606613646843492653436
63 462775020434588639266944427659927074
64 1808897743026736328351498936957412299
65 7073100157711232403866405600093010449
66 27666406606516830198352468319906095049
67 108252649020916803189544193277758058449
68 423704426509176261282969434118759733199
69 1658907610930498246046725970645288169299
70 6496992033066387829908882371185295260949
71 25452460314355505422347938762249706742049
72 99740379754786777704137236200603909910199
73 390960367676180698978744529151158402911739
74 1532892532741482132966297013526771264818259
75 6011804584793682723157146930402826591815539
76 23583551657173188486539747487482409654274559
77 92538386338342343034901513133734874432585639
78 363195324786797357913973997884138096503727829
79 1425809659122601171385916723034158223932006169
80 5598649627935656754394874174510800640167268679
81 21988875065605097317198381815421788819895889019
82 86381026148396971542623192552584302779381440379
83 339411892172175312736530515323837213563656486539
84 1333911153961668954001679121332645025143774684959
85 5243433776478798570487732486214383917151854718839
86 20615394908221951531583840788933793601796341709259
87 81068575420428341167565782446909067606049125655939
88 318857418889763710894450078264987828549228907287599
89 1254358759104355578453352691315383511449008461977399
90 4935446834384359467347252823299891374136492769974599
91 19422670056075894092546180536541692741787962807859399
92 76448234357832305158590890544607992123983660035273599
93 300954222053417420920378340204306371898250556395667599
94 1184967143495505213021521647078416319843511585723133649
95 4666417002383382593416476411834186256546737455613598349
96 18379372560535529822580748388036279421422461648278449399
97 72401287425730933219204578454699889095733686575656366099
98 285252188863830707444007241003731710290062414226297658339
99 1124028777884360846348989610469789486376879204140286956659
100 4429863267974767395395428581542614889608844224073803316639
101 17460890779905627887791296915897803465132965161071303109959
102 68834224941699902715275785960352448585420275458534906645739
103 271395862985812901589467009347848759208663709742850524090179
104 1070191822675869917097695407348764285957950167898626191406319
105 4220642009947451448392605476631473504308943729508454389244279
106 16647644676497204526226578081424583267678566329854918079314919
107 65672478520242399754062974600354332241087625489868865063117479
108 259101132998062104072700472567294407114778501511049501021495039
109 1022373320000600577785275086061191196436304558178188268587498959
110 4034623517512128080288065479165368302720240919383517755485522339
111 15923879579883415574924357727568142703100726588278981502026323259
112 62855920111762763822910156611483552837284140993033426277276299439
113 248138426528166137478509799574011157939972314234754992264825724199
114 979696403241227543214801220074374457828692582272592751412710205799
115 3868457244175157127442559592926572671549604758215114967764455728199
116 15276788035133789910146396748460711328202566678441845075123565924799
117 60335574984967650682017988102005946832869104502397936358199977461199
118 238320399325173581174388538742473404595364977291729709571056447476199
119 941444161989025714563255700962733448439541371602132196895564083063799
120 3719398819017701525807858451741327066502598161936489652564548804695199
121 14695860799774108524236622438583503801849992721403560270749105247302799
122 58071185524866161873858587347887492299476206738144340259449864958633199
123 229492785427324502383844275289742739926438153299629444222719720398736623
124 907025259182569708013876720308163936184374687585334435447838168721093375
125 3585180777267142394479138547632367854056454369682582894565815208541953503
126 14172400581519014253851431678232542380947431678881859756156509275539428380
127 56029381185347968536849813051740406159993848268158208524651025482322959138
128 221527506398407208212868094362749717096284814315563765593311457919997022987
129 875947972469525709531290789034330130473676758668053367659314352113462222161
130 3463914723460874114830910528817505801008876393606641633616767540904209552297
131 13699153124107214984176077350396224052510306289208083381399609120691249655921
132 54182286783889909340625478220152501500192055078861821780186545420799363801167
133 214317418841631472053832840389552347801462482924052165870155548972030682987283
134 847800361819711519560882139515146869903622296272895886434130226895029843687365
135 3354016415489443755752012901829822845085804674923448776301854492681325044496113
136 13270024094273019836102028121807075235458903710966898443371901478759922638747895
137 52506452144820400776458479187756014779000240046315383409123744214108821754818523
138 207772266055131111096560247832951180190176152038965186059118112860515625791148979
139 822234951466320255152559626916825195944212338509218963360202472385219143061288019
140 3254147781079787205787848872241937933195881655496317715596879421628789683522254079
141 12879859509630183670174573723932951615000840478839714760025641494987327953322774119
142 50982020299226104308940893194744947289419758439807836621225144408402473376122598029
143 201815525733911275272222990997800847557450976541934180261534829835753749287513999329
144 798956779034769677563295117904453341060979357054040418545235948366483130240896962919
145 3163171593261628714975618798346828547902209792977454982138701372529767210927244955179
146 12524273779170361542032816550144449947366340387076456446352533662627870419508285303019
147 49592074841951262249908374982227151285653522758307040304287896720513228943636422504379
148 196381932094027298847269104936386380950387644113544956355166577757658881164624664163487
149 777713984549466900065362710966566253677216096916442643596024188597957898805708367463511
150 3080115715001389831215932853217772743069946950063669598555078160752147010999784425043547
151 12199513811021003787204812740994073318926804498267989334725379267475854336540624295019571
152 48322123284925041642414258526054446567510289117825118270353121800498271342581013967501167
153 191415510992446274143219933558409730960592818124308264899847541845935940754022359753547735
154 758290335283970170540556069692277740845489384433027929861824767402680910441287137473217063
155 3004144651764178866027877221344950826653805941774199477031710554588895877700960650246310055
156 11902350718573782483716240158873129951707602735528386169996909284250872564380803522621606783
157 47159684674734077795390699539770753970668952136405526623410453184936829930076211261969967695
158 186868009093753805408827120752409113998796128308561252594759005799818607950116622286617690437
159 740499240378823241005741189754407084515185001898983365003963660152939851329527174970999710361
160 2934536738444646387617059555670688845750345162116900099240664776980259294945716276948996766247
161 11629992843603329605864642721249054049752180581829741932541418601306756952128286699090559796571
162 46093957888779803832390840748232442775919425109829048334101945513774535731669230237545421369867
163 182697628487022027921772497001872838297674826574473188002823100992166436577724031843923051643579
164 724178922290938278821744939790820903153005967766136363196149858277612457198678743284954887965919
165 2870665709036579226558361964762052844992355105146558308157681362951199046404639833763762006550679
166 11380015389200755956808864004543967718874139758115457625368495763227788809756253154543936425934019
167 45115552900297015942346119615136655301648706378337850802134546930043026864066668086906570831842379
168 178868000098576432553304940895796647549437779449081454613973523087714582003031756781770508826966479
169 709188494113300613163766754725742997981102122883443394362237834472371638821449308889757844738364519
170 2811985703793316450469628538275275322178170641075604176298162359366127368294334012921333368926849079
171 11150303100938588368305737323212835511866734794617981342029773796796668010361414150761517362600800119
172 44216271587777187321854359750160842326853339085205036686245802044990648819218093832797789376065089279
173 175347345282718778373393469906044594362463827042855767509522786800243670228117468538914566718137487983
174 695404751839266472271236854877149708246930962154817599366474680081654720936329762835350611532891791515
175 2758018993477402616260321416017247710359788209171360324958988533572887825264176882374217410057747970563
176 10939003277117030248670189186479729117118233496881368857225074435340592935975123157962977270677330870095
177 43388927821924657872379645086244712358081507132268517033643433657009515576593255947603170430902549883223
178 172107786812201333195314685177121414336762003731634286351298794397264216454735678541317562800344235176087
179 682719535057143788296487090175150210506920387156141035564844685506089329991622886500377996438267144624311
180 2708345866949910358011816967535143428193400662104479789730621751340368502220554280009371504994431737923647
181 10744487014528581339417038131433939997318973764071315567971296932644114604613045437772562140243940475457071
182 42627198912497270937418851883620503661339309243209322496922715345416961206147766793837664562280755952887767
183 169124779315317547778024632817815880840278564030941144854873393126618231500197245898526666419642147649854023
184 671037542724779189534093593850069707840279678605829030496523881689789687804285720361748754445950008836705375
185 2662596253022166249409412899800886009645990625573035135347812153241447262182523661663169141061024017631217903
186 10565317065017553944390597319945997924403623154957454788836220375012102427775404851906092020081300831888141455
187 41925502261096985332030109326888117728024152806435127600755918988555383785063415283477255608323027457330091663
188 166376635843599941791812776208938889924561965063371281549998266038323029649822868789316164848902547165459923199
189 660274515658801601458450532241111605565936506418244004725214411608493935652077349757742615210826282356776256799
190 2620442741577650375756565300538832090556434392338632900997506958504969247650805662127985230190964344118920838449
191 10400221032520832020546790420977155694761293510154108153654295467044537412556932056165597977666377305154486449549
192 41278892401439229351559523826471062085443456988820168986455067434703758717359900221676496786065365528855210550199
193 163844132287934100415358588746913786327332304304013153983741459011892304988742112737522526582545755835965199743699
194 650355716353376128792195148849899841943640446912934755337119459120750001662206719435734990048352310537868310071299
195 2581594740559861834124396447030469430651127644006085698306116811061344644857876850597050125549610260420130774687699
196 10248068910369924799665261260369692126850088776069968695216605342030994150299718028147784829959031066900700516672799
197 40682974627975765630586823864206304150709972169961057549441358362182668559832123054565475388670857519199284784888199
198 161510175209121586041833211868587676427636565956438928469536506913486159318977618553225911039978147500133621689490939
199 641214651275446193468764600806004967458781995135204744364731546006480187036492391674074857064661133297251116278939059
200 2545793560316144295967385445093433690563020764558444382734556322699054866808102222371556620389448769109164691194936239