1 812
2 3066
3 9566
4 24932
5 73826
6 231254
7 718514
8 2208224
9 6786900
10 20903022
11 64397300
12 198324482
13 610719174
14 1880738882
15 5791972896
16 17837010452
17 54930710846
18 169164213764
19 520957422434
20 1604338505654
21 4940713885010
22 15215400336672
23 46857279984660
24 144301475153102
25 444390192211604
26 1368542090055042
27 4214556229145126
28 12979128919153122
29 39970468619976416
30 123092880231011924
31 379076295235687454
32 1167401699774238884
33 3595125165491695970
34 11071531725561817622
35 34095840647372547570
36 105001401636886930272
37 323361856941438857684
38 995823759440966803502
39 3066734491343186472756
40 9444302117950635613442
41 29084631469371677873286
42 89568903783938532047234
43 275836004093942978865824
44 849463351009073191734164
45 2616003618083913404012030
46 8056233293288989239554372
47 24809940791838792616530530
48 76404585081628466886362742
49 235295225832062299802656914
50 724614147700848791494116512
51 2231518557979512950544806036
52 6872174784893634578351275662
53 21163519391426656798896447956
54 65175081695513730277765816194
55 200712896350201065529792472294
56 618114557178369978701315848994
57 1903542885102856884275245785440
58 5862142338091024770169848649172
59 18053027888668990171850962861790
60 55596025676713911538505166551012
61 171213277357525818362768711773794
62 527267659633862361512886841668822
63 1623771177017016089652515107036466
64 5000558610293145082206459302904032
65 15399698411271200794883473332590676
66 47424843830438852926038892662659054
67 146049341504984453318934472331765364
68 449772912912556666210868920290415874
69 1385118694170505545304580412115290950
70 4265605468583665542560702478403235522
71 13136339932591404387246014834965709600
72 40454614965104310947478716658716589332
73 124583855196566500599256180420117456574
74 383667895221037338428194527209336908932
75 1181541970996878489601636312798421640546
76 3638671482853435495087112385109061205302
77 11205636773918543797407328233923442772946
78 34508829967394272569677629939605708716064
79 106273241739397612026664356970986677547284
80 327278610154896585559768931990444077311054
81 1007885775495380279769208564823025526007060
82 3103880623194847928244388282591377155521922
83 9558697183030733281356171191661869053644710
84 29436922011141390627214715795924046429103202
85 90653816194569829026742333449392047523393504
86 279177095605594563216484985478198365165259092
87 859752561806040004140411687100546391739098526
88 2647690226623433526957020664085135845700359972
89 8153815234270581629551761374950046467945191266
90 25110453710217503844114996429255921734895789974
91 77330043349870186103842297647447175036371901554
92 238145263064663465369581345957612405558252210784
93 733391109889154992894804581286822264009468216020
94 2258548052322170568002195498093928494470309960622
95 6955414697376469580058386086005935992982493021620
96 21419864661608605857018163247580480396409062693122
97 65964521467668791022213680251272697891089405475334
98 203144051617539869195540236331292772069649842252802
99 625601532299694717314739676663984116727555010250656
100 1926599740919677833238313742573119248488057790022292
101 5933148130355979687616386751469483622229444547285886
102 18271697015770687592262454407322309106304391941177284
103 56269438163528992080612382811626188322369830429336674
104 173287115504726026625628515596688787584160401506253814
105 533654242515809717085356634035578449250497270754541330
106 1643439269709326506128211197672849449582636575531603872
107 5061128382470808190138120813049123034488469315158578580
108 15586228816585405615746231853152372866958070164356003342
109 47999282050292562308035037343124964286978612484832276564
110 147818378932812149653446891058756170209356427289950578562
111 455220832833087391846745126000039606146597153977277059686
112 1401896084514903794961865962519472687208173976698755257762
113 4317273046461881915117414194097820363065483355963822697056
114 13295455179301562606967171401754098393902200152345207468244
115 40944625582503674754248451348321130564209095453325113804894
116 126092889749373919244515831096002376673190104624350640172644
117 388315111425560425358744187638722243432909497813977864891490
118 1195853517681746283205284319913772747449598618301931340366422
119 3682745259389547761731317033839714601871116273816534387975090
120 11341366183249894798437231215059469689523937714856987017478112
121 34926821662350179165273697851551855932110822019024478526255444
122 107560487133839590487590406382121835534664573416133517241248622
123 331242805437979613269439137533958708555185552079280728208592116
124 1020093893939828177166923192065834779646475647131234598287386882
125 3141476691327434784629754203115667520493172521631223532550627526
126 9674477869912333714029717119962798088480957534514797270170284354
127 29793479707746799959115620041338433518087908284109556261680658464
128 91751869716558035844950145645680928822111861698605831661935893524
129 282558656426268805281276868535339956286968405780935485805793778750
130 870166401709958518056519794049061132558360304931311228220160256772
131 2679760642415281487801820339349823062799737688904998341822815735650
132 8252579146386707335054476929382169479561524698403683396119625024182
133 25414606621729217651570934670862869280080622768460076600690304891474
134 78266711325033838796107120469222070061645557321005933798612487955232
135 241029821661642037881981521880414917443094507645771523294948527218196
136 742274383920114809803855339839358914351206310023063606506619907453902
137 2285904944150189572049762365789184651093341700304508645684877132923796
138 7039662861722365611393072272976860962683396838323930941831884606922114
139 21679314939815414748739286983160634792998025087584323558816179199012134
140 66763523408948115903707553151041037125139582390444979034097583096073954
141 205604654499064841665026039524540839591956636881967097176225286874075360
142 633179194164789445789914025485365425352330046022853503744330971903577172
143 1949935875235721532478613722695394406605669585082052882247992153982068510
144 6005013987464876243991995561371425928860285945114633117129966036147142052
145 18493014794801706531209746316314400502889910691498278969310660968497229154
146 56951007427233763326874093039438473198966348803422510872568663377031333142
147 175386073226337522491369420589191573835462715626454491045608647474206749426
148 540118183529178041494570866613012967770714388354674792137586836933636383072
149 1663345594164602413790124088033039130246783272392135568893411878173158876116
150 5122431812143076474555330196494308737641172425474750008210740103134910121774
151 15775018590309138231975603523700747833793409056480581515446515560109572324404
152 48580678211212108301407321724917461010757118661777548619303625411662954546434
153 149608844005494707773296784217431474260535636918471591790593621134395655176070
154 460734741234934878682791137133316079387136038878756410962418006266150663061122
155 1418876692697565988986879948643844042566636107174705145923806668598065845621920
156 4369566453105431321795430092905067797555215967904151116515036483502978220525972
157 13456497725538495489234291168874983802197476296211174081745587523140735243796734
158 41440571503090850932841752565109015039627236603309506658970502863965818427190852
159 127620202635902619655181808729748049283402118063156686679729438897659305917982306
160 393018617506616287598123166323698127487883422232453067418113461174079023211041142
161 1210338414424031285094633511401749417865600435257685701534320372633796380661955986
162 3727352884003814052638818330504341267478253255275887292002686858005541778346023584
163 11478739628786338248159660361537628916041191238557284756026552811210937388092197524
164 35349876324008149939330409225990031052382742678199917089595573135289271473204387214
165 108863324418379128675778617867097290120367312327347575739273345386503153179415879380
166 335255017437569045417708123773702302313924043927852187503359748198061750160484917122
167 1032449884454283626802082510374686506041332767515947019314135269816543385726920646630
168 3179528145639653518533068009937577209144804979142798176877623577147729201811699601442
169 9791660962079726962890091674772916238727532304761289599201012616433838720866583962464
170 30154356245532698108181469889733250610930812314466920748349030407675809943797648710612
171 92863223522944230623566282813722827147189026522360508471178722053901843969802322117086
172 285981176744566282534567066971418322365898022292883068786605549316759820597756762768612
173 880706380303497955048014452273738376784293936467314583735096296121742291229922043959906
174 2712219514363638988323296388275454547813470966335638882301187960239618446910130998030294
175 8352539346382338124325203200343542548345721764366104584594270355684988394538483972114994
176 25722443616159091168668310017787187116916150364206440399827200890669275418274757367672544
177 79214724785828835698635526024880456426682936987846833435738400814036258410138388171987540
178 243949319766517283027601185303466016752460046832679092655552674653774818224658573251997422
179 751265257506680164319777258699360589901885054993105126018147752629989626964137002561377140
180 2313593199098741013420993599333999686487833187472094363438691930034386057311543256080968962
181 7124931490484039802828920160069547159433781586756183197587379792630247511062070408613697094
182 21941907835770982810240598376840453968232947790921754611508983128002944277612641551660585922
183 67572203342092826042388950833223549101255073529584153179218797563903901297968098060871114016
184 208095061681982640318328616957038007266642772018689753390551924304418895876223698049223379732
185 640848641226014741574064684790587115805283712417053720930269224428587986012451451708979528126
186 1973554670840070230145504171285511802511750814419760855211413019334400965319499262250615638404
187 6077750327040167325331531013899822959705995538109372626604185636258950109679947011412876585314
188 18717013307826560082673639226446768442752527231895081539772879554949563163810786481650091141174
189 57640832267613692371487375665878517567134791892538041814569729038010383438574072779306087844050
190 177510454785747232316327200024997163422233161018870700875062282377128633495021095527500446154272
191 546660419682162101829790166274076647988623224947250608733606631423238067915629463568424558631700
192 1683493035989179592980049308289023303811080724843651361906969839015872058984022426686978274472782
193 5184477785810592723765796315425273715010264285547925250889821854678586646563732587919866899055124
194 15966095099270886328301530721991693989442393970574055196234159857828028038336742155099441258065282
195 49169116591962730420880499698548232427726661522635537507044755118707688832211854379837858840455846
196 151420996267548712550431387878496820538790769242541165853681811665578047873531435469138745779100002
197 466315437410256502691805805574630032350203917023562999424732048545107188716184224366380900135100896
198 1436062980215121873455786274483298758744506803297385033917554287205656210181119272220209009748238164
199 4422493268928561967537421353568984435078416126908000231962986531712212037259502987098156634811160734
200 13619490915912746058134007336162495178740556580731718565103367973586499894495988072045882532329325604
201 41942524618826299892336065007515242421460868345484822860013249829515292106214628428950284087207277410
202 129166015254319399926611573377086954814221822560072801647299590111502295929880048332924547017056502422
203 397779095281030445588365349112882132071566806737331790439742297685136968079794686250668884555500349810
204 1224998760943845390848901483364540371007259949500366808681396615534296116064195237662752240863494957152
205 3772500822985101518389510587444814093043442141772801790329319714235505432289319565964068292180635374804
206 11617777024082769654914090974096131431180230938784035797142571572759036180832077047479236763776545120942
207 35778055278064689255845615193891245512498048252386843773954498903758884774602786671452030544301722129076
208 110181942451362788994823013897515699411580231462898596729666032240030383524027152643173723036688455409922
209 339315827761002415412096964350801266791834838621741760578338132764096457552698871174485632608216190280966
210 1044955538154157887064508585588040877330908419884566155119628861152042950452020537233450156179150786851074