0 1
1 3
2 7
3 17
4 92
5 569
6 2937
7 6443
8 15823
9 53912
10 2387951
11 7217765
12 16823481
13 40864727
14 221147116
15 1367747423
16 7059884231
17 15487515885
18 38034916001
19 129592263888
20 5740094527073
21 17349875845107
22 40439846217287
23 98229568279681
24 531587687615692
25 3287755693973833
26 16970366157484857
27 37228488008943547
28 91427342175371951
29 311510514535059400
30 13797889981717985551
31 41705180459689016053
32 97208250901096017657
33 236121682261881051367
34 1277816662210501274492
35 7903021655524888698319
36 40792924939834944766087
37 89488871535194778230493
38 219770668010224501227073
39 748800875565868281911712
40 33167009192908428905342401
41 100249828454291154997938915
42 233666666101490738901220231
43 567583160657272632800379377
44 3071582469387853902903117116
45 18997077976984396050219082073
46 98056972354309834153998527481
47 215111022685604064358216137035
48 528279017725517962870430801551
49 1799948075862157952969508541688
50 79725994355660467893528806635823
51 240977931142843561633555928449157
52 561681856641347591160640663534137
53 1364341644425538743954837255517431
54 7383390078769041310934826941121292
55 45664682117039786609563798902245183
56 235706800663967974358753821452347207
57 517078283444975735327071441806939597
58 1269863367553919445012896705066226401
59 4326668386106734070365761557005618800
60 191643272356250218541106405213313453601
61 579256485454857389693684977196945979603
62 1350156243265964997928476359607205412807
63 3279568971986787385550637696411356805217
64 17748001103199901925681664841663989438892
65 109767575591186198939640626746395293438569
66 566585879059130896623884798573640456631737
67 1242939333709447992187410223893676206702043
68 3052464546478026880998705246360992870035823
69 10400332973143528635183525962976654816809512
70 460667115364793286829073847617333804809654351
71 1392401679067523389122405068814978069245772565
72 3245470473499840065073883985247289943301199481
73 7883342626067203519270173039309557955848171527
74 42662183603835857661424749181795079722542057116
75 263856444249082349487818668130080036291100514223
76 1361944404849247605100518089832195261178044628231
77 2987745253947577559688854847794470558647189770685
78 7337434912744402724478227785421136378472424169601
79 25000049992180785733123538204057879694064462279488
80 1107339634568698974981913908763967842917308764467073
81 3347018953698277710678865264495961408445990755680707
82 7801377541965254396339644437755890659809290275828487
83 18949774037628786503358154140007742728064571307337681
84 102550247730109186913130415137794604300132146812516892
85 634251260418283907982140644966775368528857452182439033
86 3273806549821528726823833639971671446944419407724712057
87 7181864360061341361629807924910118262417696267631863147
88 17637535269944211450083449489791907971779811942988438351
89 60094470169893975711880156394285842177757132096597178200
90 2661794222745279142772810330838368963793093624193264279151
91 8045477138405731404030311148909392733557038004676390015653
92 18752748499556741950833432628657154430907169633546044310457
93 45550974137519215305697176406223701595371377271768478636567
94 246507619187152818479319314659775662407764055992388437493292
95 1524596689260436126181613064364877676041955713226099103596319
96 7869491065489333449387384636484164042617542622122883955474887
97 17263578820239103024956382337333205761277040957471867014546093
98 42396648705967539499300149311150575565171624537066617984567073
99 144453524938141721522856830270784932456791914568671720968247312
100 6398351745984203286505000681225687603664015865558622340587448801
101 19339508762890751581037858873947847743448839511244538742730593715
102 45077369271765706448580718429121383090561694888047699826048636231
103 109494247306422164478199295732190613924572229287339938394827866177
104 592548605803876528839577197090074452713422841324747391800187967116
105 3664785882129681337515662478272637330205109277235824289195955668873
106 18916478016452283216417889588453261103738969227503868837779966311481
107 41497741915034247770351441655179159537683047732243561964755888291835
108 101911961846520778757120772898811580179105064691990992767291742895151
109 347233627454596584041713760351613900074998241808216540266631116977288
110 15380191569848770476592526228369823183479027704253518764499060889895823
111 46487808337000908013819292445461083450512081354568772833763813786664757
112 108355808243850586504231111119291990084503190413391064432026688463225337
113 263199424824702081022281514684045063619518462181350901697817190713115431
114 1424352932367360991615638684539517308182095501320145572921112642028802492
115 8809317019028868030716113621921148912712091470102224339224493042885930383
116 45470938027511701145196206794145261871742552851831267269043577856458454407
117 99751193074052270321108527210211672656197197173764758877311648755802839197
118 244973324175616241787413261214568607184136947199360785023666875368064132801
119 834671165600900995683348310853917494208608038771847113948312274859995237600
120 36970504610615260051854738938786938352362890653160633798749406969207854587201
121 111746184997446681151247565127214732551297279998253748510196533182483558999203
122 260462874605508622354349869193216403454957450649668130819142473334174972585607
123 632671934208463925859947303513647539461212181297590010148481479850833504170417
124 3423822545647828251654086386761454100761018357137618181561549872588342493437692
125 21175607208095433435784465624082372144027322324123299099517780715380888464796569
126 109301858586124995430576414507173314820897629977754113679150453449492784817420537
127 239779324380345424296937294638429001785822582279631526457818687614366458099637643
128 588860507346815844024451003784031318392542794537017166594787828678225701016695823
129 2006360846420792956370290305990522956963450965890683026242182173649043561149725112
130 88868737749861705924317224467367041424784385293727070321250803469236142391604600751
131 268612574096005910729321963708091647231316606847071893989994592581357470735963527365
132 626093885941873527382961151883550335887417598987870858301239988631951083863531655481
133 1520800345979752965495244267475192319006151804822813610592474569845259638463026838327
134 8230095615840638354859182489259511930918176623101938911263612837858249276178665847116
135 50901374041023583094650339203032263904515211543434447078174151596994755295535021921023
136 262736965820958553828110878504420831453494234340274174302134370822832025753853775452231
137 576375305682940690750872096211873926811503680223982795682442893242658806803242572825485
138 1415487577186839935329855070928168685076501594788239765667020157308149639360338921103201
139 4822838037243460496740437308996379982041008464588702092683503365167107724884259336135088
140 213620361215899101791909096666768887894880874036691131843741168224660889534267749711047073
141 645683921684940765872467727309303043666683630574662097623907008039149776327687508469276307
142 1504988204585780633536844551285374975228248135186015327091555184302960442189642766649599687
143 3655660330856502032946156829880052994123179900946692751807017376645070660706973041768475681
144 19783289858868290798267628700685639945844147639919479086126642067528313745724507975491978092
145 122355399484066246822551929033993892669188065740463567268566869781814953135054020894720344233
146 631560287279199524911027273870655103291784476342237315428960990976603079420994612449093699257
147 1385475974042465296644606476775304099252757018424938198126488851735021111977043245792907742747
148 3402512235364130118200240227421263301797298513192113711681938694446645303375081104034909184751
149 11593012680134855651245327159039094004644652558001279333172304935074957022102286557897635297000
150 513495070161297778772994635225141399506162011065248404371263355837744754275875689651530862252751
151 1552078223164028191970229232834463292523130685753746492446962372448309219849729355512490222055253
152 3617651516489354162713453100894067984552423382572741389265188100734363193975334400676511306363257
153 8787381256142736517397135434622599261627977450899229270977338573917035607800398156865512834781767
154 47554557797203036749699130274007064292692310637068887744151880970319541232977325185004075480272092
155 294114728039360957015591917078664985017781841273312555735888624395834283005664349266889965716414319
156 1518128197994007821827658715667331989381601517003631666423595002949490956261299071519453904062343687
157 3330371124027376600670909348413328963780984875280575888583078630294816195528262492305797773841101693
158 8178870446048761023169477412493989916943571267564783443589752263539123347317824056131049451744547073
159 27866982462173659670179341585895298714611698677974926219352335420912186237481734660698946129074742912
160 1234326098781689786511060507191887133359858313098461537095092510783675317796514149126884679131033235201
161 3730845278807243019203360863161556698794186637973359537504629867771938139627024182041352983522174448515
162 8696016656396175824917782233515000530948231589045180612104352246327551597050562513209590646175382132231
163 21122878591599594669038925330191557760690649816063720761713334360427041333728149208460534275872938712977
164 114310409614394149170112408884472789334401480669363784420671024048462758265691308555512262025540075697116
165 706985336277964489689713378637028293767099533832246427285739478651203590927876000541534106429113392895673
166 3649237091004216597618679302069614258169899149830595920849368417304480712905071311263182794171107040175481
167 8005459518286397684927071982776256810106897833493438268984476313260165016738018623067899694771327473246635
168 19660156127577011967472823267622127878383694816817472458818321043824810746381108557398982183713761986668751
169 66985927901017433587345541785642640445257982283945855645439439444734597255881344295264846245912613433252888
170 2967040983772344089810676661835898307469734915310435120858153656612147090005160257549052217003868753049795823
171 8968108879218049703019375527293337562854462728215251218219900409281175867271362116942421497257518872582640357
172 20903258742208443495849427716422573433178660371740937557297954475174498824547884491433895211518906498215076537
173 50774626363634936694718230960138484429211783471697126332815809359630173516367131099810211920295331869012793431
174 274776390560383126969440582517114995579237577730226569221377001273325366406383539990484954812995565843279043692
175 1699432969725933698511361726062828457904637249853056541661077816999582371954668371042719940798268726928687055583
176 8771941239190051619526249212831257285102423826995509277526766086271237226179725395204084658804339200486714321607
177 19243315448106036937563860151725343028109484903844075096714609989542056824314119161450889258406947127902115698797
178 47258572135402125494653969516281943341321393634683659470955986065355350874807963718105863175618233456290945719201
179 161019031854312413421525768700571173052073665807895053509582568185608109448738010315768478785261647496774952856400
180 7132095973725148316041787792341413557632562689182066013892588986232112166619280417611918929727130723314388871400801
181 21557306953029757361546889145724811845949761733354093095187349526881944609306579263151525267966653817439941567058803
182 50246709879784663039135566083791037249532086155890252204267288039996001385232438943914969465660438358194272005518407
183 122050726712599083439818021313306886345013934045134597503721925606873947379771457150981464199287530533828485578095617
184 660500343442780080238225672650325468974601756381563239722876916074365738284089724698822290462098091027336699895996492
185 4085052787369279564869172057215259700192624472334514035840983422053068377084309805343915206971876076697848684954074569
186 21085764280289177904584085958726623969937724118054133418927794026339707623705638751418398325321478474516580124666369337
187 46256581347947635374037343974668507640068072708442780873696571474732483624495587308180711857614833025731008934286813243
188 113598926976184448652658773908063639250073869534939695166320936975804674872696813367779822040551144525978597993239995823
189 387053362276500981332013665698859425390289681313261866372659382402146508242586027411520177979268266603666802914006800712
190 17143946867142227627261260064657878356422819847318461815563333762670251037546482019474667653128354875087317926209539227151
191 51818893963703183863115793859672494494658749223268647313062660670412899620882032085835523137364332891865620581542624482165
192 120781734794548595353492847784002867345740318293855756441688655103496050279310546191145713927857020658818559089294788191481
193 293382363552800374570101489427678229186139385810980160196439970877405000179503124468126950993078374209502738760132200865127
194 1587693552558550468204000294922394013276437247348756557423888509490521051176826168531780468893248891706332252889955792517116
195 9819543678904103183794103258962042308844762869903519504739771027820531307240460135658809764352571724447496256099866955967823
196 50685411947079066387174516589732605557500251596866354081122743648593177587379126846825829290656107513943813533389290572356231
197 111190367573062235958143136438427253423845266063636227666985258325006886481998713829310468345664786752335123322878448100680285
198 273066147093203538303460789466587112405190783724138809415093260298606950551376554505446765981985681018614060179146186773716801
199 930388808852672850868525504838188590639417617236052655912265039220827738136128377345650766291621829808177303860317008421830688
200 41210173736610808976518583002346885100539565942110455669554754986015027428541025157714080482813346192578415430033094557334267073