0 1
1 2
2 7
3 26
4 101
5 402
6 1625
7 6638
8 27319
9 113054
10 469811
11 1958706
12 8187063
13 34290934
14 143864999
15 604402050
16 2542083509
17 10702020746
18 45090876913
19 190110250998
20 801997354525
21 3384971428258
22 14292950533517
23 60373808435046
24 255102065046401
25 1078202260326002
26 4558187213547505
27 19274216408371718
28 81515985745202369
29 344810663485680474
30 1458754155254621529
31 6172197311499981982
32 26118454129176095639
33 110534945698450268142
34 467833564662152681987
35 1980243316262761534562
36 8382574258723384217711
37 35486620754384577498422
38 150237155667612450726671
39 636081775699260367002306
40 2693203407721193967135115
41 11403651152499483251325126
42 48287580180535851176167579
43 204475883014819079068076962
44 865889405281401996745154027
45 3666866903901241072662516990
46 15528842785178211791248714547
47 65764757387191021890877282538
48 278520134786427917260984985719
49 1179582640736418352203861241614
50 4995831593241742091800320735031
51 21158952490387874398097896632826
52 89616271983452211051421445634023
53 379564302090305173351883394333894
54 1607641164601761339590453915277839
55 6809225041061294624770803836426402
56 28841022499613722200931684301231503
57 122159610125660493681502441724423790
58 517426061096542147223132960757101335
59 2191655677591250837965967288115204970
60 9283236881471290345115540826331186991
61 39321435501547219978342757047881875142
62 166556614631743000547185594856164254887
63 705499614553033130913433713555446348066
64 2988366481142757980241344578308056886901
65 12658228580784313418559854008702246801770
66 53618399967133709815143015633328556363281
67 227120563086150032053661928710604773964694
68 962056584861689924994864013370519538322157
69 4075174464684911811461665610911355525036322
70 17262079472596316738890412889429031521218045
71 73120849510853338202482337284273101150819302
72 309735126376160377337700924146133445993062553
73 1312020801234715428753560175871670375841018114
74 5557659404336291937596259211157550250819366009
75 23542035424823260972496321947918833760850427670
76 99723358312320475069957889481388869369959494649
77 422425887856244434644505223101057521511766357226
78 1789389323451844593878828359163060780326638423473
79 7579835691176399745242899279449591348159841379918
80 32108153187995093045051516909269367191431475158685
81 136010175724000877252905103650773050778972406786778
82 576139931503898625415707005029766558040954102996317
83 2440534848569564145362063653488803451631516026303486
84 10338141616899889646474545842880911027272732237798061
85 43792560201267043941024189740085869223589603634934850
86 185506255714562220862899358729908300968713700570728421
87 785809222899368814343152595268062731283527548415219894
88 3328710276682368147381915601512237700330537159050818117
89 14100521063107669878042074008042041240242750821547970362
90 59730286080796439657957163726798844978007367350498646365
91 253019665117091827800306870116736348068543495301362654222
92 1071801075924696582849813808486598710553161800492589215653
93 4540192994100233175420747847409203633594726669409463845634
94 19232451130572558603701302272996251585634284538672629722189
95 81469517529699431436215619107840963022685852262445006275190
96 345108631301774329492148073492619193797184019126936185014849
97 1461896599850387937496036785337234979718102509756794988945986
98 6192665714844613820325421181085865798604070632244214341288593
99 26232443972512704016082157134279482088421716997270402840878358
100 111121986587233841425954726079123002774583026537960622622707345
101 470718597281553889456907687110631344985488981474069815839889098
102 1993989309026807629981788058004625445688024576420834815867449097
103 8446647978293866367400081753052324269159171397240492006818280206
104 35780471408847307741760662684718810676005955214748802845818683721
105 151568100635312091066461005943403983121983329879450217686366720930
106 642051166544821326535752217616043629486567021208999362042629048961
107 2719766032935851847778425560038916351798615050351538960496760946694
108 11521088736877621272671446320984208336784128229846404199553636175977
109 48804016196899903898642710854814049690167544787254927025457216075402
110 206736740105757673782855644328456972517407661004345318935634547062705
111 875749345292010160913296363030253251957451962570040639757206182743182
112 3709727683354683731296649445456900337412956297037264673939737528573793
113 15714634668870699905408135947134969108258130163513165981577873993853474
114 66568166056837305008093305611406439296690949370013875887336961254573689
115 281986902921367041950342288995751915746460575280016252733855461610113830
116 1194514214324351868341815101388982764082178945468466758434326239676651809
117 5060037586722239769470995169637928457130187562965978984629657459423641866
118 21434640181133775424492583012060954186125261586386930115104308791132448873
119 90798502020186907053873175949785283596215235781250147231022823510237285358
120 384628267912153187706391089302221065229593012108696487793800529832902789905
121 1629310071130203895761602604156248642389083597735983925387226224712861117778
122 6901862616173926497467584819212733054257298084336360489382399017715725197817
123 29236737080363352610700110094476786272939301553812254775756587208333889366646
124 123848718250718844482876109266475576957508879728441074410888464038563237940401
125 524631243784576368350591695402472815806000592162414258341942281735634088379002
126 2222372245637168314937439714880832502150613107933885231187154856931714902018905
127 9414114503723551096763364772644241897703643051433428694516275311881461301985118
128 39878807638339908195299376884876004554585233391268768734107030189020041425572119
129 168929255620512277688715320533103952173612208551210798589672572681348181042742574
130 715595476501947128324989785060147395692032243091781037006537957678110371564027459
131 3031309763350797742562426272149259883838482058069148536595348448001387834406923042
132 12840829000353194225252713400460562947137617580464774380125140471540981733664544399
133 54394603896009270302465292995033434863849190254219268444191938813089753362092964022
134 230419158088571011996403191008595938906071140338940668046153306871884714990280934767
135 976070894111274898463844643735734774879901386943417272635213014841545949453606194242
136 4134701381071965386252976057480938423740169245534581880788824649436697386614628845851
137 17514871063828010684187043078104281424880395640050422826691139725680721259452109451302
138 74194164450906945336250181961397027554071463616960173222855868695264239141037801281611
139 314291445040028565175137184415235052698326980296187123052045311116144592889345070310146
140 1331359612893916322628627313010298911387858274261108580166734298314209974601424744491835
141 5639728583862895806457307737949215191558889299456544510545358598813672356953751263731806
142 23890268752802735438115785387616630700438419858208052562886361405369368279178355539456579
143 101200783030897582408895181816458819104594334344487031142123091457207686622249341035972362
144 428693319476528721771513162243622436517639412784441021135673197546994756814646799823735727
145 1815973738705825344974580636754796040174633215032013187812160888262732400326866885162526910
146 7692586998617459156650847776708723313310008921404017592176134653508481938709823513848305887
147 32586316682514846393339529724906175883663736447736973781814917321983357515044029912691377578
148 138037833730790101967524324629383839968815992432582248341224693416687889383267235175907583039
149 584737572419412313123396970472641158183774097150790114910844192937695496637273791332182934134
150 2476987809830838107546554369751538977506304089287730333130558252885353779025439250539449768199
151 10492687569892396891290372155521784630274091391617529989401833224712849513730156332038436631282
152 44447733171019363521947622853929983500992082578548131621429938021346691428660917040575891581879
153 188283600773323291087833709299524930643706370929410778608450868989731140681950298951210717631102
154 797582059100712517914446329495229441957460482052012288271667589594396127706342953226522112431647
155 3378611531508751387811906871397375845772443462196002640862157252058107086085559763431476309936858
156 14312026974222469476155444889855660293192857476798711276497400849486498232108523472803975263165783
157 60626714631022574357082583300294646860496596915816275773675702334923317076667956786874528958993174
158 256818866490987384692271913789079300146966618178432915287603928510441980974886918726467894259531727
159 1087902105282928145870228511977167715495067755253274563196634451234522656666449203434157778896791442
160 4608426989198725747921516870522952789262304955975547924679093509072689592313234260488442763711645259
161 19521608879503324600161483073761396736595051232001445707341326703973803735367133058308235137879003990
162 82694857820713053796669486851757010530214054730445027074815883627189827863815429789368523113098497211
163 350301021588868822932078181065315525564771625802956694026349512827673989247081284663561789611282563698
164 1483898870561759284820135795746811529617094650454246443502372615119053883246616672657375744446376441403
165 6285896212055078048873411935873775223459679539758314678767305287476519439506198715631241016662537352750
166 26627482562205054811776435323930819262387477191337197415567402058552785168773846397486676991921000897123
167 112795821876120895891358048330184215909972233938547201790924488912797280684701056633993944275998052795162
168 477810751891412261380317819928352510177378329563806390898462531581640760881900981092540149716388848355811
169 2024038757385940517815488252067670199071073032278079622389875837098367611151928344711740673707936146255606
170 8573965495755003559086546797565075572416787879716259125289955430169057743120826990168403150440733079408075
171 36319899607709137301116173145428420771297111167898736111830919283104983101260746032257835190062579341129026
172 153853559435316962629963840736921233824495701578214301433124058240933886898283564803659236153432601712984899
173 651734119539645376077382198123996234476718424720383254747854042508948040350939230839606986038016709722407662
174 2760789966970686903128707327493303793002246239513441837110939965523014448664198624133187308475696964943097947
175 11694893707350913986965440067049873973125637818792802000793679148309143834158235135166319013941473608879341082
176 49540363685636318174084294494266427364565446584804074133048392582102091622837195884344974899539699295292337611
177 209856344044596224405403558624899123717831354368313255897503863535397941342191311424645942328367342779720875062
178 888965722391314623839537091072701008989988699611285946595809518214864555293732276880582704570787457069841914131
179 3765719164304705667870397616077574900434263601097213928870962197616818150195959430462810905047397922598322688866
180 15951842104699712722811615471591758515727736982192377312220865344862586373870298077744635097689372795235428160139
181 67573086492574911017338794993261670708044096637833713215331145411197343415705763679182769522119902579233450590254
182 286244183748836268434124143930187444532918382038758915927009145694278277585927736415625734941110959647612339413027
183 1212549804325109044054715343394386182786823371649690163027272893541090270921953116494444811986497484146358748436346
184 5136443332957685560357563669989653674492098799102080295513550560660428853277281382945112292511838028694859487188891
185 21758322865997879539145296314821813746311569957036322555721735585634229938791074467328694875355779627179689243453382
186 92169733725032090013720043569620908094042611557709702096102171460698160974102207824634650177115517617259706241330195
187 390437253512850847252911677134135647086405763965431548216358472175301754986644752828445213874299006894324389166010578
188 1653918730899076741331372656784138655583746070834633167770398431742589549745031516525027883571646348233849724171853179
189 7006112110135512028078425735532496456501074187840461333618834626053137608031652951415113803309038380144375909926759294
190 29678366905661498950945168584026765876630578832536051261182291409051130251160701890053188463027316190691606408885707955
191 125719578678012102416955804169625854085757642375772080782923436338732845126397530639605462773713556399377983786910259914
192 532556677431593830878370929651413287019262714364968175311034798692493407233089259018886120183615828149807671077244401911
193 2255946271790061438629172937292815055408895544283713960800687561871604643493341307030874750551246627304249928266197314158
194 9556341698648380769817870561186089802466633676164840862099822142505878942364350312106859871992539006930435066261303111543
195 40481312804638778757609646468956580477636068809613451957587631068085235428008236753009614013872412820370850839261740819930
196 171481591878236868853795207565702707800850586466667380318193180804417787397839799802180577280661200026364356701621315189063
197 726407676193363399999528057354284221532259875821978953592446123283951796153235643767942960589237952088657238527172403402982
198 3077112280279775502285320257029800263339284374908709662185954514508818876814925866468305325889322609300102216127484493628591
199 13034856732318431119755865004252876877067394788882746794916172241867916674243458498382565248763868011028242159321367243313346
200 55216538951527183852450552271595492432255513261740635736392878482358782375985921833301928229875632951717599796861453222504095