0 1
1 3
2 13
3 63
4 309
5 1511
6 7373
7 35951
8 175269
9 854455
10 4165565
11 20307647
12 99002389
13 482649479
14 2352978861
15 11471077391
16 55922991237
17 272631840855
18 1329115610269
19 6479611111519
20 31588945184245
21 154000207833639
22 750771001516685
23 3660106078087087
24 17843492191078501
25 86989340412637943
26 424084325220220285
27 2067466129118514687
28 10079165724488062933
29 49137241123756026567
30 239550428205383548269
31 1167839429748517022543
32 5693368798765064791109
33 27755911860016317653399
34 135313672872921582260829
35 659671718180375782313887
36 3215985247667702030294453
37 15678345498492777482381159
38 76433969262880024271645773
39 372625520839588456355302127
40 1816597778710501123086414885
41 8856149955001486579514444855
42 43174880507201100230406552381
43 210483146320073871643363847487
44 1026132657794115791374783862677
45 5002529892775532881746373287943
46 24387982526459931648874117443373
47 118894580234266053292160613549711
48 579626510464547456312605871831045
49 2825754470652319007873306679767767
50 13775919810865792005699161204799517
51 67159397111949095595915295251031775
52 327410777818472717166003585737770357
53 1596170037872846209056634846790407335
54 7781536108183843622171723260687861261
55 37935998525360532583850473349232303663
56 184942916682300374293345713090695049189
57 901620723337246978024588097529580590455
58 4395518051376008615322771912412581972221
59 21428721013043499565311111921258667113599
60 104467796261490369397501225280096330852181
61 509294066084918659921357409204870966379847
62 2482874675560894183201976056443010131341549
63 12104336305999158318537553286883389969650127
64 59010210563942727310710019604506575942491077
65 287682435680096344818135306240489433012368407
66 1402489213441354952546727334724414239533886941
67 6837316950439870348495147825021079088128716319
68 33332807577223603767450389208378498206593318197
69 162501763342817621810584769236191852304879727079
70 792217188076559070252649896752969620360068001741
71 3862161617039890860181135160103513100514665832815
72 18828539169103068152720825513578491077720882625445
73 91791572283855259308893355847831037300750732398263
74 447495828894069124211052666052703472976721861945021
75 2181600248205045302992414996303579791849811305839551
76 10635584368977329704885419828275265165634022656722709
77 51849854235533317291977380170705526441054197822544519
78 252774769206645627009155943226064141434569603323855533
79 1232309808571938219199446399160184794074409030650236175
80 6007670263408086548622072516774168072834461557245742981
81 29288172294646512226034398373305472112424879359508211031
82 142783641370204052752371489605129766265555889074810450845
83 696088784162934914943164226890436043092468363667540567391
84 3393523171055267869381966899957938883360006911651124249845
85 16543865918393288528374769493861377796534875130145866546983
86 80653493649393284585585097472657866320163789880547899369869
87 393196249893475672713654183581932041749608082895293891024047
88 1916882752808756602195556271352520918777570102741649377105765
89 9345052220134734419489724476265724861009004043492402142410743
90 45558342506385867091790629546285279335729051734709373599798397
91 222102832925554309426222163279628424368215874442989984506505983
92 1082780138163327636237985384212101417436834532632356625487247061
93 5278693712087728677285556766499451064325083648988291553131044807
94 25734316990058603581552850061187967835979298146873681242122396781
95 125458135490664102033347152304019173419448759501315123061182216271
96 611624694250647300673080319525874208418990407938628018947855110981
97 2981749769787030708963819209522393120587382126729604105837778355863
98 14536417141426760170936547850778414730439380067854213497979644889437
99 70866920306548131094374646997387179333378998217733269367387014843551
100 345485434607012041281094508448548423533079483723719156442655592078517
101 1684286335701920797202658177977420130574523447996068570673782125542503
102 8211114497081686133800470320438457266291742317029716272343703892603725
103 40030248928004849700420150174928546685412550713044944309861786478344175
104 195152659216669080674956672803057700646983134770926563466298315641504549
105 951394543357278857390058670085769002434265273376184342724496402891231543
106 4638171884324961831234291818363118982759359702086531191954789324367319613
107 22611689943720739175358992069937066455280199712258918738719954961008495167
108 110234923341003863111821912029888189413323203747783531609378184057781483157
109 537409559136977866328319813916877480291974907304069945936646143467306996999
110 2619941353416564620359247689618980620726187503853158592153744435265839142445
111 12772554151000248851469471356569440096886199269305539046711482797715441898383
112 62267859289098789446601885731893333071824944097333429788628615508556479555333
113 303563896039021056871453525361371895305949717480492808697092470469436767246295
114 1479913394011963915552707819599438791054838287349892815789795769565103151247133
115 7214769879928285041984327518714755458287070954462003444472489665390932688217055
116 35172939599666596762229426998700997877799034972879252791406618186710785140524149
117 171472645790622468156215721323125429973587099655409870732494817478805128935041447
118 835951404377784396282631545427184078947817845549014089186364221434233942364736781
119 4075371597954353930201667578102391375974072002761214197845864685787662330456853295
120 19867965499472044501269820272175534124233386669983609280544640683133270036301463269
121 96858910555874339516729783331417514989527385421142807303153022323954813827545897591
122 472199760681090674043483980678635326443683633930286053338302385556385755000858550269
123 2302035122092919000113789026950841378225323905818157559974637556472308679365870786943
124 11222720010924339628408553687163605850169282816932812738188058447221170206171160086101
125 54712216696804074789842279332164227024030561920154086874327177537331573330814539561543
126 266729157723279799988903623294793049991985130884430115741830641846445440276574822193133
127 1300339263788704419471486440574889472456883435684624269606392830054908563615618561302223
128 6339322687416005934752299839144023523486606974540441193337399528525667248636948379290309
129 30905020908233826909519490573467835394859528640643038044019727873792331499283814496950551
130 150665988218954352505380727469145681261832484275492966144940443414677582020268269417587933
131 734516248133202592101449604115557932282405902037057836033045565645440434139567698994031391
132 3580862045570836529921734423766900033993727732078633562844191461532290706728025175922768949
133 17457167247149059424277791536734770500661883174309684636672316990298170393583509998871709415
134 85105956168258998347695324504865056554967696651520652390840285918863227747464809472980989645
135 414902582576590967581907648483373350148781100325557419598567729240722875163075747731788566127
136 2022703941994221268295231977619110936387150407855131585593269209581086756320620600437721762469
137 9860944252386529253865294657572216805364421224291397283096794003529838614267153706066437460919
138 48073383123387777298169540059443173202095392478382661311346869343661612225327234719066709605821
139 234363982371029860187165100346188498241391895920022914467012711039921916256649763364171491809471
140 1142554833135647927763043578970579143707513931493899643797700897183752776006758756568931427083797
141 5570103108484279390480680169115337412672657909244083823470528702556499334770132013364995764719495
142 27154975620730419481705559038929920150149573354141974354457391840009837361363017121641165162506669
143 132384030708386767108275099874890025248635230020016011749937005626860891720353605743659658377583119
144 645389332377816571101304432009993834240032993164361060583834566928360188384280090852843592810757765
145 3146356763109918148263474297882715897897804778743471077923257035696269316936621504019118570444360279
146 15338897598902722321494867700058205476393319373392092912456280491748450091707818283848984146402093725
147 74779116694022571040112817781894798233899842214137885936785555549310800345789510665536214921968394847
148 364557899776204674608959106455626849103761501248207855231409579229764355855525727284718643260508521461
149 1777267078896383648353318873407116008730678957154937098678090631950608487572868509277387796931155661863
150 8664407688512410011486625378637448257740813422819168515464003917291573545510086922849380578767734534285
151 42240112071039903697038224021221760492247638483860597265962216471471827814540392166894759634284341969327
152 205926028866301474928254614592159872422689139970433655465592193348408780056244650168289852870226824668773
153 1003916118719730760225216616919557567113778825369261769191310787119532114983308540558086899110317545323767
154 4894221381210816852013766735500758584662163205810513296879766921427594066724547119222288136403775656995709
155 23859964474769360640819804662207898266651309656005921091587376551346043327722084549205292988464433652434943
156 116320423698613568343375164744802645387523439725269382232084919099247431413226494738234288475288268045686229
157 567077163242749185529898631151129807190145667851298728900584050450000252493716825530954808556674877746549959
158 2764574774114036363715346878417940091813948875503905884251768336369800937119076518251514542100980396897094509
159 13477660849474172866395645893070444119516081632113911500812049101982582981214745679295018399829070389686551887
160 65705345962892767184424547759686866192366350261560899725867796081040471643024036140294592762045126987013128773
161 320322089739471586803946858628306254646883063249590607145344130034450713223543916976534044873174887408030034839
162 1561611763417381284345698604426464941175913892665314745313491750084529996698236950586563348166315251129545113693
163 7613060034751152086247924309523074462007731291754603129257255058826625191349323939509891640782469124906560407967
164 37114655800165261886018661782570391977118216836295169818201637451047622084854775505342753666466899960055621770165
165 180938764291482058441921129599127569825142053494333469138832335452090092271377436867973082761209192230546988405095
166 882099960716400483151207360279232880746637622758829071187464739222672182412179343527777668457121299092413940857421
167 4300351799918340775843547261025662463141704452070163227191878248742005146307564366321508715397073986560778699302127
168 20964773185163436100625711540621863231633416119339861489204229554138690573377817936861013648383735854660859512066597
169 102205990382855167259467072534278956109706560392607704267626785807848149717251387910391212301578233536635983719700023
170 498267468857371663815509347340695633693478564932736897820471771995208802310686415060978392053619396393007801487518013
171 2429118582888647128399966253298496868390938558772584725445414810705393344154810793997042305943466859148709681872758591
172 11842268376994911271089388185275362123292479615356111938413256697458032979093449680530685135373461125617962025016694165
173 57732595395159586667350197036071137511903923121683662046111593329703181142281909556238115412721580740685280404543900167
174 281453895905287348445578451055581592050945214937692968865385391424069019000090457079274924712117266550571095986589039917
175 1372124273611055689279561898438420391200109264026495733011664673591709223125997882324312569115149585970718003251730030735
176 6689283927575218336948793452690532733884653653906623801065920764690761783019154967768793810562412549113655114159392937477
177 32611127376936158874851438996017337179198826128529961562244552401127373955622833843124005242252030944551538527987702512855
178 158983478696538937594811046727342330577376813165042211187014135020336150078137960347237011521936462710262652352015042586141
179 775065093773140403361050406760712529762329007844188929970691682446350657343644956055321368231030168030129345041528011448543
180 3778542931069004843388431798565018438841371905957055668048628576089439792112841838965397481291989871244165895290417189208949
181 18420887221777660564144906082645317359360669752889460206188212923432559857291257082871822042447058784029710345350704527769255
182 89804216129800689055241564249822700487526857461495064866499481010525446754433857160960555467473774377519016434302149515465741
183 437807209695824935364059531145535242611090940443448376935626840601202927330444649843985203613287634204229918058229929788700719
184 2134366972087387563398677195682036831302199651589313541800899815469575609118236319639344336022904617171618911958789350557470181
185 10405316017300219231863958510026416511682521135495774788310772469156797709897789296635272352540670904770725498487183492561608567
186 50727266133619483345176059471164755547039979652946248032049624223272300078509246439526656064416142000969490890370651679551223549
187 247302006504432853141054331743292585339507201157388947099025298456781132903737144074178078908608180086910681546418674650579023487
188 1205629380065997925700179276629282362905530821350333851615067778271454711063231365618008858407588923834906684128380370339931350357
189 5877599711477747108970011431254783560640949172787239580373567860204987783225847801952138310465153441809174537464603710008980959047
190 28654061471587717479516363353178437252336331962565782420026364069831707013052055378842286503633872447340627005083010923188322696941
191 139692268803909040454575840510225916941907180235316272788622276392533733381160064953414416667115977220353548059032874904929938172879
192 681017941660132650299594614783478440050441871478722437123028108791395551777302572543410585109926598708860708651950822936321542519237
193 3320050857746721806478383124187065575068897593227788045757940357388017717971613671393639387793165443896507399895925349080598121135639
194 16185678854736733165390153215989525080412238136732377257138223407359647271522945348861864026569966740532051679920330567567767843101661
195 78907285223477531682387231939949716182462430810222963747856504433192482699219673965656660213351194646637158629906816367497769788237855
196 384683257169475698243855849981270236912841338776594523515400373003135753380035282944403368276964085191247549449471150554315959369530165
197 1875380808342493372841465392317411264843638106807345117690630345082517659441794455813838567591093994503343356026778902010780620872670183
198 9142724854151565484423085401966233740411070128814065251632459975005534437125895187089282835520898496401530167833053038363654991980232141
199 44571970336306843502814859905804862900056564330223071537262858668073615173620015103414143983768874222300571298105793648850745168345824111
200 217294140571069065689358717655578525534212213620251478682775533737109034245363719125338322400860089555312383920958150297677601241639344549