1 0
2 6
3 39
4 202
5 925
6 3924
7 15795
8 61182
9 230121
10 845640
11 3049407
12 10825650
13 37929141
14 131403708
15 450839115
16 1533738726
17 5178892545
18 17371743408
19 57926537559
20 192131864730
21 634207340493
22 2084322230820
23 6822862231779
24 22252658047182
25 72333342398745
26 234395594572824
27 757381873663215
28 2440756054268802
29 7846174952978661
30 25164471700457100
31 80533935038947707
32 257211403168611510
33 819927118378257201
34 2609052425903392128
35 8288147522470095495
36 26286944399052216426
37 83246931984168956925
38 263254872189803347188
39 831374184910078131219
40 2622153278638574643870
41 8260158064299752625993
42 25990387048028367792360
43 81687354219403504613919
44 256470005413958932033362
45 804411935098501694118165
46 2520575833633518706738524
47 7890750401219013784357035
48 24680328350525664718463622
49 77128241829922615370472801
50 240835571838023963113377360
51 751426482598498000416148407
52 2342740433167745614686912570
53 7298709307976911525007394861
54 22722907106422518139755921348
55 70695004337955183679150270275
56 219801698483565274514142217326
57 682968661100705501063632534905
58 2120837207974877057027910243768
59 6582026881111107396414953619279
60 20415791164397334556699084434210
61 63289999304897791846841588769093
62 196098358095351993293902766918700
63 607281603064655592811277285226459
64 1879708740239636896230843756998742
65 5815431047985534879108481818679185
66 17983346728145318719648041630261024
67 55585618244168622939136147006977255
68 171736840833203442757657208150085642
69 530370236566201770892736028179432541
70 1637249119191875802934555602750966420
71 5052140387935927366763872283966331507
72 15583533660530147435745722042265568830
73 48049738688681934698319947987575262121
74 148100029838093470422369588414097951368
75 456312732782742977711822195203519843455
76 1405456734010575334857059465315565981426
77 4327367626589641316898314804525702746485
78 13319420606155298209163426947706078993148
79 40983191355762902367356948370681018281739
80 126063291753593385215054507470259005875750
81 387647815542935154664265488812007692089793
82 1191667629144993355090555303619463563769840
83 3662226519992712420686301236347957546149399
84 11251503712678840374666886127330309379983322
85 34558443361221148600916834962303446895601805
86 106115506048464882650775722604207522546900324
87 325752183925541621748232884893592990000403875
88 999728962774293776387905997710926867418574862
89 3067370362287572031859810597584934185522577881
90 9408960231671840111467121332196392979412584280
91 28854324298188048105462667793169339225905177007
92 88465992210317194799766620304014665598116420290
93 271169100096917137360019828289862441727747778981
94 831006867244767275493971736815938163500026442188
95 2546077892264707030318909015725553516000191295035
96 7799081317390409543253479611325937156150197748726
97 23884814180975312509008009971373819887847328711665
98 73132235150383844731838683661154020706575784155328
99 223875329036662222511175833229093352603359521398599
100 685197595155929632584154309437774751324567395608490
101 2096714821473850493215285746605610800707945654908093
102 6414732208044434366967152861816099440898898290505780
103 19621624761816046065663826952813321634738871613462739
104 60008153418938649999674030464636701427494123360027102
105 183487281818614334132256073724805313613767830520406025
106 560949262625218700972029168704016568119518677526416424
107 1714606896835724837168547350311596584046278004407516895
108 5239988589743205629843052588365665384761229170505371282
109 16011141184005184991281482391886328032828560708758628821
110 48914964947544683519321700099517094676153364894185590940
111 149413564482828708915057696200595960587562332514832364907
112 456318838729891919978433387699332945918291279626963306950
113 1393407361116358594121028594564867133656579390885206865441
114 4254223845376520648378113680617905598979532945939326353808
115 12986624503954085633552952540191727321882017509481361105015
116 39637575460562395237035275538293507333218411598871023759226
117 120963361363467302533596830636148379480598621174204275550445
118 369094576442781363508348754776587355019304950154317588290308
119 1126054968606599774567976805347204647194478892854860496249859
120 3434951910317918324793489296332989485205239153230685022272430
121 10476636604438167824531446301590238478117455926161506685543993
122 31949512013737909564694179457695955676766576305306297967286520
123 97420121382394449589322775977317878282269333878624496797246479
124 297013456390457019319511188581006540176897754670711106568170082
125 905414654560386593210628591199266951243505337556808590704611845
126 2759711845825789956180570180493808690036580676624938852526569324
127 8410574261844011110564961753751247111530821351699817601055196315
128 25629144192430209194896232872808597056364358010458841340303914902
129 78089012499379911585687523377326536126934723867107845852462305361
130 237899724368591855994243390181390376631907025017476971712445346400
131 724681075029684739396825668010529034781763347027769623583731575207
132 2207240454798440155540422608385037619401617992189960214034042068810
133 6722067625336453547994081974078594804568441235431740325781650441501
134 20469505374271685696069620376595621456379895699506516989876470646228
135 62325214763918809668377780515634549107914833728030589891702809753395
136 189746113654018019017360487772751222372324233022256339094765142252926
137 577610869365689823903924066200709954759474770430157083503575124382825
138 1758133554258529762712783499864239414696219152927318523049493141958088
139 5350853584111629132477834881223268957812907866332546608407568760115519
140 16283569764897983844461309222094125202024072469569560607928332366507570
141 49548687078048171616495395702153329154066056964184887166686949608317493
142 150754846821201967324904754115866843792893068390264606513121929102272060
143 458635453935762636079222452081203087430904034157767641531614696391580619
144 1395152772356711240585949391560562891629806998915756351430787821187452262
145 4243598559117263108906966678980987446441966914519225217377785673875739265
146 12906419434689755658481072744886172304607322182207331789122396695393119024
147 39249738669672900481662187943624087761537581918572326721532628235954322135
148 119351484386598805496458827713176798683373645039572063056689156542619645722
149 362893740134844339242239339052667470813245792474293704335126157288424327501
150 1103296526856599617780644777696084042429638428001650457966909151315855210660
151 3354027836506767148889729193098508234360197871277369807184383341705970487907
152 10195375287073511819470615894514326675599179682257695916601309236613100545870
153 30988632223107083035290263834763486898267512171874840820539979988984792427161
154 94181308842661641211928433574644284170955100650404762430602820738370620279448
155 286213842311048348080225407785071231526550928633979949469081276331299901720175
156 869722312071462061952798087088859557376393468785511661750034786748281763469826
157 2642622404996717472131164480118208437786453863513074905711394779725445272328805
158 8028872961439286974621017979861591142132336187526317919816808236270497183718668
159 24391554143971686696773269206961900508119395030092653691394554316051059914275579
160 74095222271795803703733378369585771555735732522476321841704825517743137620953910
161 225064608517787440835489622194563591119971003952995830742744285505613044863548593
162 683582437208835808331483652360227801794097923282603436626321247104831305691622400
163 2076068506237748072425934287967649087912528980919404189308825804270994255674545159
164 6304635181481426729441569777235908103011334006375232344922854275260055258712913642
165 19144592769552209434423960833722798201904367501183470781878065433854097678877308285
166 58130034694390561170393489293262190409471571823343876835323820187982232027859825524
167 176491457371603917499016845114213681015132242050272453720123680409800942906299774355
168 535816184373799760619974337620359539531875661754121120038077745326748858734170003742
169 1626587247079437224706938431417545609434042859660018504453103481951634534889651415241
170 4937517594655647258096593585091972304954313404936252549493171584807117086654366543720
171 14986839658848613792521311733303726857230306300967043566232849374392140523691300783007
172 45486437545079853231171116450524020936025451986245072880013805592431235815574398578130
173 138046242172508582651072658052998815512777259683374298468152950013085489540172362742421
174 418927036624333779016109195112041399487526403647861894741290732230713832980707624213468
175 1271228604678428316807641132741553141815438825008267961791859690718759646262223585485355
176 3857275991906574549412783694079828509020722538033246556752017096592871543465560209649926
177 11703341589698618424343690930721639538332867465568255200402791990158606932589110932508385
178 35506794852127617538754369220361320930453146938439874739700877952826441168811909540132048
179 107717382528763373225654827593922990582650409402513639278736979449163115012971316344010039
180 326763204673287382941805134525035517656606138855089025947584494050436510738726284690251450
181 991182974790421042929933834639154578300129163165809590974285706052838402856232578507557293
182 3006409575211641124033346224612352973704357773272750878709688460241163941110709061219497540
183 9118352383742161296620641118429962125964098303065302652666263418105624382823711617908220099
184 27654053242306509479793635536593302457762712254700309105140496399865829912542539527951594222
185 83864023350434540658285757696264275008851415987903884049436943736452037286631786720968838905
186 254312286972673464978900969975968286121100167196989782228128203120542786277277726917548448824
187 771141389834604342990821431472598316210506503976411516557149749997057477395089868046470432975
188 2338169390710988130260782151701376545863842253142384398189683746603067073808368427110584428962
189 7089138739126759466025186904903378100360609185237072756823571953761707004094388033514366288581
190 21492492628478472937937742697953390702605417439652387007333729675493103933690971206898218705580
191 65156261249080430375800755945126474352036049790314897382888585486154657285496211489181858140507
192 197515796229227609640567797093787928907714625243620591682223010888644198470358157721272708005590
193 598720413306795635942808816170418101634804553724697545000025991109935845734481931869796107307281
194 1814776275297186883336569234519903641709919446283024158918204434122204999619064838561712019408288
195 5500461816580345239868615595610118111757846947558139690683159441124970520440241645045276393528935
196 16670648075482543479186009065054953423792520428948438640357617008793467529078436324725757915033226
197 50522323064697615686308829836058790122838641326107828405564767890066538699534153147475583134041565
198 153105878591919188715209844849518557680611587937432384008872556683549429062576121975907247125758228
199 463957682618465748844572442828563428251259027213587932419259936357571939960880743568919943218598899
200 1405863144331209267820824580093657130201461686416528390484029129794109419845793533752624561191040190
201 4259769590264126286894631075408702666405674317292555707275802916948376984357917020762278256212663593
202 12906478846133061569692871972520794044995597057153608997733458029748880902328607851900479620658057480
203 39102835575008794612243072379180916927446632480729743426223230014574703879130136517843666820338685439
204 118464370266617898874635147190601785125091778350319251993652382085558729126962576219861564543022534002
205 358877700719916297722860913735592748299648048716317638373647595179731341769021911998288026495825851125
206 1087137869805800864421162203711971293360413499967942014042241250701013394229721336030108999949968748924
207 3293080906013151010888364136692985634530702199829521694120300502766460006731889958253466526824029177995
208 9974703588799475797141142400874649994135652614671837104030675825823524644148125175422032458154404361382
209 30211870321596828219655829417384462735623078635783882574168482626644663259774573778767638897790007667521
210 91503020459140684748077451623555226911274046521312427099936209917261224127732813145357469934189939056240