1 12
2 144
3 556
4 2239
5 7093
6 23091
7 79802
8 271023
9 906448
10 3057442
11 10340359
12 34870751
13 117557963
14 396686326
15 1338456663
16 4514922232
17 15230949488
18 51384415639
19 173349069871
20 584798251431
21 1972858125612
22 6655586739783
23 22453040044188
24 75746759174546
25 255536794929209
26 862070358852297
27 2908250827472705
28 9811175971507328
29 33098651160892411
30 111660483639742124
31 376694006070684300
32 1270802094921811271
33 4287134750374755071
34 14462931996863631773
35 48791655578123219320
36 164601870319104170217
37 555295272876232710696
38 1873325250787738984988
39 6319786368395275526919
40 21320216405058418484377
41 71925157122483883226195
42 242644264429977894086692
43 818576439974984697788989
44 2761521644262983400572074
45 9316175520425423362782726
46 31428732962445165063861951
47 106026904866728308700179737
48 357688761078653262303044539
49 1206686642062902716425222486
50 4070837025302219483540874483
51 13733237369928326710109647268
52 46329982626798406219905360064
53 156297254054574923909477653787
54 527279101781287296628943950045
55 1778810848962198677476441163389
56 6000935796044656448272493720610
57 20244552954722567114130846077293
58 68296335482659571577773491908792
59 230402195138218125855347030883398
60 777277011267871852136374497019215
61 2622195295852457870653410964785537
62 8846148888894804161518593355409463
63 29843067100406345916113196724131874
64 100677556431070206795943158359985081
65 339642381087341853929406713811041746
66 1145805988146517239811395511324132240
67 3865452121344070558514081023808829261
68 13040357841534284265274298931103473951
69 43992507809444982295984675905026486547
70 148411628490738726947734210507201767498
71 500676423510099850814181087817981503733
72 1689064958104059605457491712328744923644
73 5698172110230227251117827585092024157792
74 19223159678980946976267163348380700422897
75 64850597857541458070892412918407057386985
76 218777771849810015295791154280273825721029
77 738061252121540242274712216134793444396668
78 2489898344230206279875419720086181011952177
79 8399836391328947121185814683975043502833942
80 28337402434358444990329876328406893707710262
81 95598097310052381630547024471055436151618603
82 322506490510980035745510542356638512638375423
83 1087996930361206001544696775448509249562418439
84 3670429449651976834023014750297956748515464412
85 12382435987572045219187683528246827578814414447
86 41772965013905184942935509697630535446249025914
87 140923854385707456748920425537898306807801473740
88 475415923392398228193145673478474408151486489407
89 1603846993827112589686465804322979797285468365341
90 5410683683569267911584346414396355998371534272903
91 18253298498122488108908820186115089814126139041728
92 61578707155501239086623301940303259851450950839389
93 207739832629867610497946686076499876827327576792352
94 700824035686660352253570309224618887282309358161958
95 2364276137023911822402320628186097171213550894769525
96 7976041584566772951999004005933124376053930900496865
97 26907702684348087262422699499814647776268734266303779
98 90774910846781826005931113064700731594692844820738658
99 306235152658883610092922669987095254789956049283830727
100 1033104498249523309091518981133009703611671986236462184
101 3485246207159874667107721672361730281885518698029491600
102 11757708097393715704736851722309351269609638815905994885
103 39665404245909062908463894368409565324906430785846685561
104 133813859041128744710883619807915195997824188269088684113
105 451429884855537413388477387454268210229791110624149729408
106 1522928509804411435489002628339926027537470404473648297943
107 5137699837300959163394346661080392415952439296795275714658
108 17332369476484694297304886103512857696167824975511416612594
109 58471892321992158466481622226930344295121894463125446366017
110 197258787747009791678566083865197514333830406736734927358555
111 665465539051569855496059761800548883221378491629904313811125
112 2244991915053018660134587049817125353242286215384945957797352
113 7573628389287411665773672448596387148581108205643912617416565
114 25550135211807923009095356363707471059014770708300273392675630
115 86195067382107019149763580635510293472533976515684929821636346
116 290784748472579724642345685324086385889414722560559833866156441
117 980981540038962141512890533442789088435789591177527573245418961
118 3309405967651562392966475982515966522854595233966777885191904227
119 11164499444396049720225617927765174069661450660807342068523356162
120 37664175704732795161296052090861503755868362817992375203024422605
121 127062582481388051990289462870235846094192151076234129660525572248
122 428654007813871000961681579588570959559235257341002709057518371876
123 1446092585453383030104268409847064764477230653063868998729821497213
124 4878488775523774255274656401567748766312290987747607480297932064155
125 16457903852297064338752539907702618379628279238634785331417538182625
126 55521824826249323101973130561859639385648064016306519679859760161394
127 187306540353038974838927433424155062612618111296282452384559433180581
128 631890975644552436687468824431167675820443847134093884139636924329222
129 2131725909562164946190249882620498775776964494467792927017005159780004
130 7191518044490711335303267523631978582751012347952765594299332845666291
131 24261060745308409568283610448893079115954854069714997228731080542103163
132 81846289593677579252125347153048619002060688254808481022661586614955531
133 276113859594846772838332878811993684509391214443515680503170139988172734
134 931488328167927338888574479403263080302158748158463341598589928670518181
135 3142437350976328860069664267155200664030497623173104292678727021776952432
136 10601219796530711250179630695180896556420647875727856619585547710651172496
137 35763914637609979027662569801742330141070878305863741899331503265213738855
138 120651926358967643353839622094056946744124817908559601340905731631604499705
139 407027236297602203553555986156895436474382697758309662769253405206901484809
140 1373133244430376486525457872331249658750471647874036728728347977948688197244
141 4632355623448482983510462812186109857313179189686795516823094282114501858513
142 15627557419598130576575466204408428834538865624093053004582749197285331697696
143 52720596334749986677282281859344397409760625170437047673249415809486318746000
144 177856411162885926078440381350341142419921904229032523290092817282491575413663
145 600010341136660893481712823567566574803731389829409520967105299476206269010831
146 2024174485007586507986601129440240290280046305778889825954837991562583346637977
147 6828686215630596435435730975336748403378902184909330901772580556968922398231108
148 23037023624654840975064418062348113380522489495124162129085166541088292084312697
149 77716919583761728746956006550552460531092693841886393884409760298150304311645546
150 262183157338294486398673251091582848203708779594409870013772313273436064553389864
151 884492184713912747648590461561978852771443236963652393731305670869978571684167119
152 2983892759406188242305436695314279870914188766911135005241517056933985874687715563
153 10066359153322008630900004701911774449293214400464107403280581453276775562520476205
154 33959526958279610846566125975593548701244589900327582610862478568510595319623092870
155 114564705437669060085845236066795585885417515087236826639464349694378181435488459435
156 386491594778232878301209010588817374013873112480997777183339176629019334411162643110
157 1303854902463763322497048884380608071198180229755932577338392384057182632979947279142
158 4398640564626673510017848570557750459514931163393559180973516826277046309840481410029
159 14839104244052938992124299978681683172222411149885956902118858434831404216591638534345
160 50060697511109078418025489126660445975561893428723593867188771264565083073446388166165
161 168883066934658173909525858911771181779918295929659926316969358863419787026218595300166
162 569738172164440317374173521439090505022782529533508464072095312032413345482868055419463
163 1922049325092299800620377124830676282540782166714559140889065991887012350828773255426814
164 6484160248651037892499510378624036779484516914650732455917310012253582895822726232249294
165 21874742537196466159677030755525915529244653915672859135092586442502074874021981055999701
166 73795887627573724105343651041972133304603796853326083530228206407870240386287905899304447
167 248955297255783987431893494328165755336766517042996494079977982557666095256865056624807827
168 839867125719855177588253781393444927771190749942781662298907436461414318248908253443653164
169 2833347177747361541176172379351052640015262495094539589538673231402950410463123365368811189
170 9558483697963787754480987288699315452245371224124687305539708634792914676330758572660368676
171 32246175591117803704386320977415487717256317453434052570333603601476683063526483156090953040
172 108784601523640216585940242902387642282029670235737558503787921569645077617412929808338979153
173 366992032751843000127351950419737670729967969118911429180491633209575492743852888664537603367
174 1238071843045373648495162724589805116358642069864097693592696340390216665466308533560655876809
175 4176717072161209287555666086337549126347261492434207249525468244136705546507409242155088780510
176 14090430695824789952424108782276446152509154532908125939741120886707354894689850685733204062573
177 47534997885578204950463215457962679553881255464321577146856818043670473648750156205872559888838
178 160362452558066329270858696394479310843388157512936112139177936271559463763103230153577791809386
179 540993317225752290117707376768123115072004111807995983957905464040754213374516624111023158518105
180 1825076659868044530416226389890443228319730898516786097889380164277456000588055843670562691914705
181 6157016562563447184566032715661486634437892642637803900796188187057048784274348484523545360121989
182 20771101721514244568840676383370046071887178047407846379620777692365322431388955713482635879086416
183 70072682498333964798308692929263247881136942988910853865067383443928878019570695111986419513479985
184 236394819030059594149469916315592777650559187678854335946645696462422929920774027590453798354746594
185 797493523465200264318013440939367815102020653085815063327608891910345515274100490719314854016442284
186 2690397033989428007120405303643054847933966248332984376202582300084331782879658110672967937113787911
187 9076231953644150079924589247169318534766330784926319781534702301186706778785968213570490319284313201
188 30619267504245550682288753990464485582726020327247529351502812732474655125684707742928163019981504859
189 103296119720708657201463218368119564165933701774013535780121461096362201575123452117391518265053916468
190 348476277163570364979267731283344406543167958514461036884093198930551260363304949847776757420922127363
191 1175607719574738831062798379503604164939957737041366665060632044970784367988795839974253063835225509460
192 3965990229156974448667661367364638542681194500167938612976455044826122726126208524918293266000001362952
193 13379529783504981726238823727129001475979300761399103802023181884849492325331799155662184953826796773579
194 45136726740183693575791200565884743675653411503852811235192479380675639063396979623926947835204125119359
195 152271726569175741392983378229530407616565451622426747017718221274412901419694514348176648314943490934995
196 513698719134533729546253070873060508345733356050268360576988677285496761389270280081931142890524365205226
197 1732996531832055179052253642090219941709859177505185955870494771689640179257462129093451831032628420702453
198 5846378173575699299066471992992359687511842742477827091884309764815024988611393472535484815897700643159288
199 19723142614906703816107835248594055577760572026346123738107341326595053772077088743700139387457535044091896
200 66537323289511289020200874748112382766596153245076895976607936823026071142316617021009890178599930242259245
201 224468051414223543897766518176982727126624784775781644672673191144432194181424631749937544532096284774024209
202 757257785776320256301635680992371670201666266215117941640689887783028576200063017953235556170016289089487595
203 2554659117437854833078415526519878017852859956882604483321389285321914121380319585017826879227291930497866068
204 8618311133794141004981525164767188278187963607566773232723013752753123624497609658407046898413370820698093973
205 29074441396851800612962999084904845136880145716019438252581554122360167372832985630225871403816395848924786992
206 98084546892753346385771064739302966548571124515728380234456521021016091358093254180679383104400716356498567520
207 330894692277680444270517251885140170079885885010901725124770049324544004274733360887484174652120102265793798365
208 1116295082621523921570601911430182884218514992832350738639791203829865273317770701947153860377168526382589436997
209 3765895133909490106040622051233571849333747111729646070860607982218544861216052428333998341955919790325997347511
210 12704495773911354007513860387617630429355573365215065054230274298578223963410148427793833926875668655697023604108