1 0
2 2
3 3
4 11
5 32
6 102
7 330
8 1059
9 3418
10 11023
11 35561
12 114744
13 370251
14 1194696
15 3854994
16 12439181
17 40138345
18 129517277
19 417922738
20 1348541219
21 4351434893
22 14041088118
23 45307389076
24 146196612400
25 471743129235
26 1522207498886
27 4911816468097
28 15849311633727
29 51142114301593
30 165023940203384
31 532494622336955
32 1718238714127672
33 5544364496638000
34 17890399872192489
35 57728240591105683
36 186275867814715387
37 601069746363879567
38 1939515001230756563
39 6258372614418523829
40 20194341243068429403
41 65162533995170683675
42 210264637284429377433
43 678476034950225613815
44 2189287442467474623051
45 7064331323209373120590
46 22794986202374159957851
47 73554222217647255517790
48 237342701505103065220536
49 765850773203136243140697
50 2471225797534080899241169
51 7974082100688992997687825
52 25730544498191150581551640
53 83026599402104242610150108
54 267907902561568474775518290
55 864477706804884475447289209
56 2789472420996944067776248290
57 9000991380404429004364509125
58 29044146563442071509950986177
59 93718837619951289880246833764
60 302409316990923580383955349678
61 975805903331523126382762107241
62 3148703123472974238143111683543
63 10160146936926390343495122214291
64 32784477205991737756929552844848
65 105788031643894998176087983837239
66 341353853800188910619767523356950
67 1101471042551203644594180494900478
68 3554195870567212692443433874082219
69 11468579561654516983123277117048416
70 37006490905918801139890121637168397
71 119411507049115554523513494275614115
72 385313702182456283319377324034873598
73 1243319448505781706849743538279734102
74 4011908328919803860701781321797174772
75 12945513286227056038653827072185017747
76 41772219229396854555668310624700061646
77 134789425553735250511665926388124371494
78 434934738356448730388433973702968866087
79 1403435216464948665555889038519045068101
80 4528565398700841253831860814593619611581
81 14612647829920478637126698480626794879352
82 47151682222042590775890159575796286750453
83 152147725877315302771144787037811975991382
84 490946015046244914579007338453379295992122
85 1584170833313284334588873521210219430737774
86 5111758018616594508383329711645674378940877
87 16494477420872696237399666347081860534510244
88 53223917172297888323533125893585557167945129
89 171741443325686636582430147149639922951780245
90 554170473024517017371350352813126711674696296
91 1788181741257583624231957761758032073572233652
92 5770054695111010032353447065303070897678729438
93 18618650675382749824468017918301007641759410168
94 60078139859861631680935656471848448948681952804
95 193858456874823755551751768512350535677715988478
96 625537032097692119186869097544069050715040782552
97 2018465352678696978273486405926761004280521507864
98 6513127394395501363494560109244653549182826394416
99 21016376822782034715926529060515904334220120076636
100 67815055350712052321871291898313861160271783195054
101 218823718807463035169807888432334352228073642848419
102 706094239178776628638018341280005839078372025518384
103 2278405089350175136578319478496226151189109293961071
104 7351893646964640915666279769757273516957777649487545
105 23722884244300370733489032641732784840062803048039862
106 76548337597460548648561851041469312431027554944727784
107 247004029046030673701322930593386661665816158176767346
108 797025673970957308557377279159323568539457613604698003
109 2571820093066077570073774288377964059813763445312381445
110 8298676952455892666691241132569868725904376135900527795
111 26777938062969010778598679124414321344573789280932907562
112 86406299583935477758569340593038881647803591087512178959
113 278813424328348314013590386360099243433269154752288167914
114 899667338608634705012785804340607880871389011342074967200
115 2903021338046985902026609988293571128909436366985572780889
116 9367387841587725907455315752720518731751332065733087375529
117 30226424389204864502809499978738542037977805518845070495694
118 97533778552448807230088194201772490108272486744644376466428
119 314719261406107962182346997632261059744608856297801325203724
120 1015527286751665442282434165580175421985574404282150467452017
121 3276874969550828709897464932439640176930702714839157879806348
122 10573728255412763433087545044770522085647331725208177089556645
123 34119009806052966807858825139615926784331994419702847507600527
124 110094264012281978333526056772509165009823965866254246318418670
125 355249083642976526784333643909108993038997838844010456672478105
126 1146307780531559801795820950721695237657334126743141614401184766
127 3698873799285504825559266924936441001270229780377687043824944524
128 11935422244710224644756741957316803575225406581240731298552563899
129 38512885783516303970453699019636994418300337370051429645898547939
130 124272299794969112514714877777416542461674016684896651744013804939
131 400998371899220686160375529443952539921131073044248053683685007272
132 1293930300888624258048818204708675137833971821632169418461542186545
133 4175218008063387629867720400092276658578534580276206663867262352347
134 13472476379048263329955497509250105825193337683842626150043064887436
135 43472608959215281086348986634848692594401342637741210902902615240486
136 140276195448364239313650275041221222436965018219830723173772623918110
137 452639293582044972019606614812085023968320431142140645850804533416245
138 1460563778762234967688532725283549980184589932634302114938261415830380
139 4712906241414387043565125112792152101305870147129218651009845255423527
140 15207473691553520390590873321482216621015832782211431726281838266647621
141 49071049631126758894228497330960580333721231654462313577606762499739399
142 158341086806412190683767000284798292246239623392919167926818049323760558
143 510930578406298197411546033858194416739450165541649723986166142346576325
144 1648656461918530486219389758923947403179551940784861530940850065342606886
145 5319838436571878451960695818633327091876282137693065112899740885368971802
146 17165905478145650217429507881444504864775200550737915297490777383361761031
147 55390462398049080963655027693074315706473645070252198304404198945259235049
148 178732390701776223154627799321907291189544678574548477421552855356992447897
149 576728665964296673662095782522848776685901878670927140074616354475517671997
150 1860971885616096059451901753614731441981313454718410895516618331782273056617
151 6004931891607975245921099606366747625434753886378956127969559706691868979767
152 19376545826167987614933097182394386847304381446491081076168054443280322666889
153 62523694678084268560795136740519309084372515030905300789041492800950585753229
154 201749704579384800177670145442138403264115113558096738988585097648113245899407
155 651000288889456619231445675409158423795305971681910957416323231039146903178621
156 2100629475605491775028706603517710350525804960684073570410085310986021264756001
157 6778252282053740051899960502319893407275665135321096629253715491313594525835804
158 21871874375143429206735196057576137246450044065871290471826768899586778320353713
159 70575550861189240999942495814796306442574000650837605903884279570812800198510296
160 227731208305627720596203733418292415032766572328404143445407659433566631399764550
161 734836676490764357156643800615127710702193402319135590085781531780246306031410163
162 2371150380018635777971465458437604868434679604553580700891306152784428939300623103
163 7651161549954541850429561383681044139927712373122934982650630059587613871478166279
164 24688553521030874813554640667760114663832301255171188200806588878288636989062668998
165 79664332138487835162828409767732795246943646904850030055842506363237184874110378634
166 257058632846397333435855856370937967262492234678807049634135754252712506965364842120
167 829469587543738627306757988394379263069579983422133523325119942877572859442571054667
168 2676509203529059571780091851452253178805197662846395621443759354020305947413399958672
169 8636484838207540482381324460763650680925745865165576829555093171692189254085486514279
170 27867967075263933615376874633162925680653449047510539767259914755830300903198683924807
171 89923574632150805632558555466763597051050167989080468248769047770687691022276443321866
172 290162868815841392460735939522018366728529355611629529984338371931935975215945824628596
173 936289407798260751510353957841630904703937791409424554863909975349324365682857262072183
174 3021192403882649806479747115852662899969601420290555462298308031775421653634011427634477
175 9748698922849418140505759600667351498922024554055477293884843527876162869258464784729789
176 31456828292772601050721835579231415457798198248728240224981625322358982133122261246602110
177 101504011363164698406117541029389548940794189821272696491801039225401284758528233870041025
178 327530297298938441994680861776738758805238629143689769898450444559112270224553984415641684
179 1056865578099319972149551615164736241700371433496484060518856682871171706168374396979241908
180 3410264208784785287179333021891612342118774964101074154780680236223179465330616539255818377
181 11004144911819226881954266451343650215128986736731477900823002138165498387354045181288468334
182 35507866202386313639816652678837402175451650224425376488773898864904510001574119738326574371
183 114575786883029051219093260945721255298365524044116819288901536723253361543377092203607007781
184 369709935962951446665637999158066001100183100164611457255117191652065868558362056006466071468
185 1192969653259047233475547129635780823309436384684044343330240678988597744210967999290251392488
186 3849441021621955019688771102564883278122778127111222453946346674705033452324654068447387580714
187 12421268335254279577969640387620111751647809762462788976951268209241194150355191295080549929401
188 40080600323467663125390557253752228753446797403495235546097784702976061695664777355255200808676
189 129330957107663991284883562849737435542326970565732545645028204050690888278308306467291954002868
190 417321505451375751009026467092842324800006786494758691283774016971736401129684780751880080795293
191 1346601330470493361917492409936493653983476111849370081846436075694817349746794894262810172432863
192 4345175409217399569304341569633339105929275980061406845969784488922487719813099826092448868217675
193 14020890154824709745359264327920789055058778274481786311256461516345824530622935542590777703857682
194 45242215151232997122408884739764751165765597962757788647661661909428648072283491567468417190130019
195 145986311082118775954983140189983898886675125183632556472661160532081632533776091361576147567807788
196 471064534575167328475745796083035074587885282880263317013961128983188480367290211928470983306753544
197 1520017829683339363567970675232100498022209207716146904380260537939018583607620482371642671735940924
198 4904750905603512910640057382888704387895919250394353871294402213552568492047906053854242218906641091
199 15826512673887590904416602600964541809871889743164314831423662220174428922843474963343394208612707222
200 51068547259058819568267491928781627891439487378207761462140915597954706948681252772153548055171880311
201 164786556134611893378378417727618820512815318873654521272594520409383641220106706959008676339131775095
202 531728638078475256399842386191482535166223884552317247101014798111559858062637508237380291337603484462
203 1715767057610133403051320393519179667677764334949651965818472624680828543804469650611561607656097339034
204 5536389024707120040035563824448747803338760089834093932799327213587884659052174441030710815425046350052
205 17864664843018737990645769796271858583691973923620348079719792861279200727091152061628629664085371914566
206 57645199520688095833763652316457982766108809485189697112272648870322628504087698894952580303661438093370
207 186007913217499238539447464948364733919516208041617656799780057658025103551352694017841785156701597955240
208 600205117984050465922319259011389573044431058848259117439597799871104291333442480059030287614571702238150
209 1936725042622308858458857575346446971214660084819464897322273204733743803903651562350880715817644311588770
210 6249370054222127784492713486427179043225655753565906428030624511300373964517468374603475798750393234565902