0 1
1 1
2 3
3 9
4 32
5 118
6 460
7 1844
8 7587
9 31804
10 135433
11 584092
12 2546250
13 11201310
14 49663816
15 221701658
16 995621590
17 4494862920
18 20388491423
19 92872814115
20 424665159560
21 1948516758192
22 8968647197842
23 41399782218408
24 191608577837136
25 888970203719719
26 4133659643855495
27 19261324778805365
28 89924441090460988
29 420583507213583700
30 1970416483771034044
31 9245884654083453868
32 43449144090744006017
33 204464433547556757001
34 963436194783917298810
35 4545321482355807200112
36 21469068333535548174374
37 101517657930648534935750
38 480534703261406776748930
39 2276877077994039702021192
40 10798530945366956813118253
41 51260187423809245204256550
42 243538532382065079778617238
43 1158003839664854378950063937
44 5510501604702521322595759558
45 26241952395083803042520371378
46 125057877747216561677651488030
47 596379595922703484340212946736
48 2845896042867122460002111110654
49 13589024735464148558955317325911
50 64926158006431781116734696686337
51 310386673607131927821435946473888
52 1484665957589230627453051108360322
53 7105385933447048805028757600806840
54 34022893663593666675072752282355150
55 162993903521401273884503917929966750
56 781232541806415199974311613136873284
57 3746199124696226231059594426202529790
58 17971985111101448193662501757876221429
59 86256005433893518655138236196986334361
60 414156516973523618951361190025562594172
61 1989370138399303439437629979183559667008
62 9559539751302936710462935094390622411202
63 45953996815608114822919047964327456835264
64 220988354488957898164828169532971606270124
65 1063090869129276720976827642097693129740815
66 5115894977150648818013849053370161171006061
67 24627403385538720438973705325671400153426227
68 118592475177383889655776788930653336024685598
69 571259016527806064588425905764180128621511494
70 2752596291378380268207740651205635999253516842
71 13267275529413577842889800673404544457192370078
72 63965701149804994796937140445544359129278308695
73 308485907032179210446561424822186311205088182905
74 1488137078324985812364912061067713844541739510688
75 7180700650490604700336686601759190532320542074745
76 34658035016329928168269794683048289380010357939244
77 167321346891718300589231121180210595869218168951096
78 807990498492319770710249474252180120116952610113520
79 3902706867766437245746018602622541511236723422200532
80 18855054003205286302118415070869651063072766145337930
81 91114875444870482917688857302938598820762645691143476
82 440400727764721672160539988213719466028771209698431418
83 2129127522115903229628238062738171854637716952206472596
84 10295512573854892548990186561941032653403395939335426496
85 49794887466949537975910402158994408473301604109117477216
86 240885092471242550620744523839840959075821547406678523254
87 1165524630127558663852901260234788816779400030647154349548
88 5640497295109539990220837004689525784772238838941773854898
89 27302087470958096828114523660561894195686592082446331293722
90 132176730254128876086641056796609340383141039658078192969759
91 640019314290876136142039388289454046501284657048986987519339
92 3099619413695376272192776139899880832924431107938908878950132
93 15014097311822893803326235148772076466681736407588612722859958
94 72738449703632916714286394818747484306549840834991509132051078
95 352453042280310641697687532965427012459601764666116384151302104
96 1708084660610007696581987581440306021265662579989783260364147596
97 8279173247113943363107386131417887375058475227387246212566189082
98 40135861143102362136310236309561393443869615946486051622543329079
99 194600910395765283630012473085709981291840279345889331308788470980
100 943675083975103924611159434052252624055647954481443785929364248740
101 4576823434253339698884979350353883287987209218101378339283784613652
102 22200800086542397107407345008925521034559641224309813547216322504154
103 107704705173590751721711336077298739284953218697469664814667175100446
104 522590040306152993451107002003022019244921008157866609754872560826503
105 2535985910374727831729219550275102879987713917269141112924397086723859
106 12308090623816406888409793465465689263844624836347852711037619026225049
107 59743628012068237136793004452000837420467952633022326844092493186739752
108 290033727300780850049655756029880936812428476403374842509298848055044414
109 1408187211682419458964291537417202168417304581477306771428372509269381630
110 6837955530875632325414228525603711071818154586286840692336765422281166978
111 33208186747984450603220579072487398118746846939152408056725825497947069080
112 161293224362183375004299173205176274110622076292514698343127505272477673500
113 783498621951627841576766564973013966308203110965834218038876612720172865244
114 3806366542693029231993474637305977990432698400677513873373074144463211520718
115 18494064316083044809297989588206939615044745043725869288612403344636066400136
116 89867499290599013764761813112483529433201317210221689870466328071757045115860
117 436737677218392715072992509585744098048550330022394611801280748241700306961598
118 2122685076456112459884654371017550024266368579972417941574166335493993869259656
119 10318025356566802742544291128876236339629740443192996350689847988061910923638174
120 50159473149259720223660293284056077728317448618213501609974312013645417376267548
121 243867510819052984400930998816491322731663521787683758603287663178424873249198290
122 1185765469712623368903151224814047466560483716479243217086900115739993906202333091
123 5766161690233240851888619513660462958576213046703061442248682248303446675790184018
124 28042537065040865755377610930689453661258944326766582338006308727399212461760267592
125 136392214339779299479205283371481261417192826018613461937457336376717153347572271480
126 663442040176292184210127465477477466137138577690404189599700935940556653463900176832
127 3227430356593341942129714183097949985738907046322120888981368827031257424694655577946
128 15701842778017140101752846118990028786530384820027766758693758449905844353686953134391
129 76398284437000006447663934002567933042466584532170491684674402028557580508582380890393
130 371753634609206964446837867113846653513487120503524317426752529112034580137773301232133
131 1809109636255041579373376775261364622377795064703772515059115039082941697366485599480967
132 8804648492658639571043940152036101311570478603247155038256531901667378936669008332525170
133 42854464001163589901043381624155207511395226005654748883052571523528988446880166634079592
134 208601041839919277919933663365166327740909047485614455971723841015326125159779809419342940
135 1015483103886247996954695143306656328797855473679916246614219927532142736373606582320801254
136 4943837962955473322229562408188033482846194758843161425641456685300634297596374695954051866
137 24070800752852660373718247595352166303209166936349916245198729836042507819272535562814911380
138 117206346559344695294092183973783622228917660928609848416796885901899955985673099317445332081
139 570749458773565208903991684025481349261053685792144221921197321475273005129247935343489391589
140 2779541708504077407836245825503914008371945397021912930789320537926273036130466922567942999136
141 13537351893361868717862378404372177199305679709307531214693329483027808848892845188956569472558
142 65936610142170339055368087202881935868530960713139021071902591462246419393678888645673086268206
143 321182176424981816650336550814995092650763067091075989757328817953523499042170877373281973836942
144 1564615895885548615286661712318909821274044034665778610376926053437538049226572199634351344553344
145 7622458828886422799164765153171005362918868793218472069271796227636639695292819964790261770471360
146 37137533767277569975222907153433836912771452669693582210992161658066399964574995574905451241921708
147 180951105093309505609140283616851783511144803469211009351894564759444672304926917715823161450247229
148 881737314494959365236885950192845152561147379023546539188174430229839413649356730799070983568853066
149 4296814471223412921882269011461592472895733026722403489754350374105676385146129670321256572298634382
150 20940304571385491409902607230114343521591571121349284310443310147845857818000605276250638252169233028
151 102058225530254602866583479484185592751544481869345437088731331944599464601016804451617762767751050788
152 497440662521400633788077329981263255110986983079326269724078971042868674387897260313645768122387942254
153 2424724696174252513734214389195711215684694811154726855099609140787518520011608263897466732610745779575
154 11819826723743973077991091550906054299921384375059266962498669880129276844720482876758574992197763505249
155 57621817293718601011877712486748119718428246328715486395657127122168350188357236698025585554901375906258
156 280924496891196978168916907347921291083675741179168751138595123845491255622426546449782528563564666862520
157 1369678854688240017216883379883388830607329006943540891153300185236607291589778294260789292066528309905210
158 6678424716544864705613157141311791041662484961785400662683388278389981559350108702922943904237574471117564
159 32565303825430852602671543603763974463154321748159181006091890988892809721593124473488065037976782730439238
160 158804106338526796865246271090454709550716868076205906327874320142234135430386025689107059396237488599060575
161 774450206800501749349739463944252424391421745343624973403703844068024196043098625458879903219449204253921705
162 3777027439398402466503311094473227677258599666345465933178041477655704253828361612902258507828919929711833914
163 18421769468624067901111595082169001986221324071521564863293894098264081078357084741655334519683694746233761203
164 89853875003402688706909178593202863363972202503254823954396146294749289184585209109554980360070031643958698256
165 438294731211721925502561935963633344292618806175494311255122829187044352923811825586503460967738889591029839648
166 2138057455758506215088603984470993155991684576781698237558317443954577810084530753752607558193652735459834769264
167 10430278227954334769160823204189753938201048574887741765252301617337664160217741892680458217222388543843024751316
168 50885674654794686895328368722620012537440032288512384584231737459505841704638684795811281790946865606642473361806
169 248266447086177352927569843171374540555047690663315038006573510758861924498044285343694575152883565688940785074691
170 1211331753777600578020634367332355684664124848831866588467934700875746850251316591822516287190160778583109260314375
171 5910585332412172932965962638998922616834701222652813817281635053402145497987954513943089745540843928627240661670170
172 28841639190000009823145835152254062343985334565103001439447358777135044396763772902792049767267950866987469086259590
173 140744421663316534350324696820645970699028916564333402891325960313378618117450580157146450149055980702092299160279428
174 686853310073675165551168257560007342743422387817030842636667412556934131900761211165578796313092955673952075382952596
175 3352108812930404358417700640961779288530534208257902307497244968782616694781222597174631884383454755358922603211833332
176 16360376207658077972184784602648072958502418435903848568003232028303994078408285333064972030317190523487567546601684262
177 79852642538483615708646884522083684960400369056170937769744294470845909622265873847832312016456183605011901404918371483
178 389767742862692746153734916342759733064556663828688521419041856576881655871713997109357894322385881058702042421614138855
179 1902579708943171382805463431658290860839116525396951582528368563243397605119807142990781815839136015446001669695649677189
180 9287524374772052680015153947365189516257694152367761972527974880760130820700731784571348579407539718889048093351866031354
181 45339527477867662040426922732288913342098209717730891992165511759866662507129724439497383186935999851703378583955190824646
182 221347036352278946377509436551586437798522608322565951927798193216313271576733832905449854231631542521088634344419363251596
183 1080662091846413585822983470900322937765267544588727936377464012339089784777076883602160547514536352374285355574207599556952
184 5276250369129775345126603118117214089277153040394306411702312832992518284649885193903995205146793449988364549598726269170050
185 25762021502048115927198889870933325488082305845833147050526035715208196666878877547452758821370792881590572847798529881443018
186 125792092401795303887666985410892799927856452343934117035322918872348490462334645078554461537450224841989439455757984053843248
187 614250335775287386691863093805544317857878340721578706183045217934656772057911670315053424040695097215454937974664566885886227
188 2999548748440974264817900226304033267548152316161449781018189663451579011627235140796017031125171035848256809375404763539248990
189 14648215206959446330492382900103392299520839531467954419121790775580460720716217530512827960720144464402685720219610890274153230
190 71537139911313178345087636948555002735093756310960738031645160639808383161542664416943549278764980651252764834624242631341810284
191 349378614746151132378803565470991250560317565569381529406907881830752891364139201690607416475421381044759829570044258362089384996
192 1706391829581333227512725972460430010450821988988870433955164872632156517701394807699527199426729903732830649925365343537190665914
193 8334484113042241464827917717527822668626554572745391872182508320685409866477909570773343950206994683777636087214631190709758593104
194 40709523457997342059365227994362376761933232688157220507649821115929446185410239365140160519809981540319399379535835496502495711236
195 198852232914239239004505423593510932829650905838728227491817301768329690151720897664733546015321400059746969601044266370794847315967
196 971363786951850100177943454647691058231034878583399270714976805059403916943766154628326073184615128075744880034966962286524063987310
197 4745152303140097875871494727210892978571187988037484544262431323195855555848602213088678243388103984945550004514843029698309022446240
198 23181153650674253255941100223861277825242202393412146019343903897659041792125918226595881351666574449677602357825134195538434789842434
199 113249530290689691784790821731429242545936206617743031946125433025573825706701847883400492520373614635379986789937244097529129708615680
200 553291608332703203379281572596432601347071566208097825273004505291697671164704818022403913635158030021793810592512404853540382296363593