1 0
2 4
3 1
4 12
5 35
6 60
7 269
8 873
9 1985
10 7571
11 24138
12 65389
13 225530
14 714174
15 2097771
16 6892581
17 21742964
18 66279272
19 212788613
20 670024373
21 2077242857
22 6596234246
23 20753371856
24 64838337595
25 204829582459
26 644229872136
27 2019822965143
28 6365249277286
29 20017390959745
30 62860797565537
31 197871993863694
32 622237493093086
33 1955461858510332
34 6152054816532605
35 19345751541464738
36 60817122517910362
37 191287766877940128
38 601521360739491285
39 1891292899376851718
40 5947970723208014645
41 18703920400460294829
42 58812730280295973755
43 184951288176416902518
44 581596109731826809553
45 1828834441072416051651
46 5751076961556495496994
47 18084795722983615158636
48 56868663539194732102897
49 178830898425056478012878
50 562350641511213540886916
51 1768355582422321396350434
52 5560792375234265216352116
53 17486441781921767896821429
54 54987657556652399506637179
55 172914397291642371303897239
56 543745902346393964019119665
57 1709859392203005211899804062
58 5376823726467152410815964738
59 16907939412857200317659887271
60 53168617992762612760118470342
61 167193936257409568028536155691
62 525757442905386979268170386015
63 1653294611609703062674112642796
64 5198945733758722950694992534561
65 16348586272924597885297684391423
66 51409701782567572441370879820597
67 161662787985943144700021901394374
68 508364235835691290644603956646514
69 1598600330809639955567865261287688
70 5026953323884337565921824639369836
71 15807739901957002868952238686699736
72 49708962965864292180369007933311819
73 156314636614113120491187590365402048
74 491546463383335257576248846258990041
75 1545715290182099880691642135553156270
76 4860651005576725942294652762726709626
77 15284786299745440237965764920448433126
78 48064485851214936618965405701702391007
79 151143416635063122538552431905981187215
80 475285064383534134063874001692483796180
81 1494579764997044267016742246817215839235
82 4699850367525852292283536592398016827969
83 14779133192430166144820740491602051835770
84 46474411036496757478290301416819463249071
85 146143272259907924903601700279310032859958
86 459561628036466279710159716234289899402632
87 1445135904269231960225964788725777399877418
88 4544369365286662125915015146596123721070886
89 14290208176295725564111854010964545354300460
90 44936939162542008200500875371519883131906940
91 141308543397153994540867283748090161780598067
92 444358356470328613443227763683644137511843459
93 1397327749683023323703445920017429934268464178
94 4394032005970937813505439147119677731370055952
95 13817457837773841716330351491146586135736736170
96 43450330092191098297849736211156977350356112806
97 136633757632671174402828859152554875854649694993
98 429658041354070529750195500762306559765069289300
99 1351101189759419359126526136544112020073249259912
100 4248668125235046665713521663330007567277629789183
101 13360347081810475665656448427260350413114543122564
102 42012901192656941002024197337326355563903112999476
103 132113623684508261290395123303652902443581185652479
104 415444043789358256147453836485070641251634080819023
105 1306403902234975632840906681486404965829260036077867
106 4108113189502047630556172487113414440809106180007453
107 12918358517434332313767895339113140650697614579873679
108 40623025483170610058263614995864801035910760591160685
109 127743025337660988515515983406006108282434112648656077
110 401700275355586685118003188329953248911691709232726518
111 1263185295590101094471183908200329718996289652703768169
112 3972208108609884082265709309098043921818893652586078901
113 12490991870445880862186380795910221468522320403896271595
114 39279129804238491528556332215335896528781868902102249273
115 123517015636691763733638048451514149822736183766897058913
116 388411179876441604218483820437752529289578341490293244930
117 1221396451941086710130491779978373398796260557384437786952
118 3840799055499578360332611210970088591320259634120432650052
119 12077763416847723359046327536018237749194616683818930990447
120 37979693039257672911005725944795558742115749903535588399065
121 119430811282855896524450311905604475010657978996588510389901
122 375561715807847500159617362151775588082292322023727232693170
123 1180990071703394219771909120495834759770155367804215597796087
124 3713737292050604021949867370382601795998294077758093449556588
125 11678205435269906014295493779104232330357754063497996622698411
126 36723244393268036116385809688415625075831966905480928835544748
127 115479787219257753142960340423783776363246991506489424524430227
128 363137339212034090248950362318811446217846421087637025657221970
129 1141920420061228128396511763637141877578747171731507573818987810
130 3590879000717267813595264463656934300615370497208864550365887771
131 11291865677558042226096527897807784399742175734833741800655837292
132 35508361728296729378621164986339174089599017507384590789254799305
133 111659471395717718261754683017973643740808817489201141592680340636
134 351123987295515033326290851578413581230748291547519801103092696817
135 1104143275202978514306363548899710044898062258822134347353531389835
136 3472085121743368309441541509421454203806326967814440181123771110855
137 10918306856884527291707332192336970618913831373493182842700279045141
138 34333669953700755701117100423767800459789980000001048607978384419940
139 107965539706952319951347526449977028683570908328736020886786113610285
140 339508062491788566881084706104944108860593810485875858907808820180840
141 1067615878268108349064419770340721801542286508833079160948167305470196
142 3357221195763953026397186546924142684774882410089718045597020032449625
143 10557106152795799842817706911743989779843095841875889537254961003077691
144 33197839469745559048829204027163123694018698983356325174379888329378844
145 104393811098236643603196013762770832827548148645730419177416724733884672
146 328276417070638947765432150360855950442374062592091289183747554128491553
147 1032296884949690296153161863487803939786293810572033126770691624398194741
148 3246157211614531487252508002885199067403992112616506957072650231415348081
149 10207854732633996679906245506752937257989456338922845786364164191935818746
150 32099584662670264123852724693020462831231240489548164280089369127614689926
151 100940242832987482449199515874669220010907923087410199065496615449890477281
152 317416338256598943623785451977114780679060363406116611504906503758160163569
153 998146318697990143498074054713115244227275278026098467801366737644888275888
154 3138767459175164859876232362203595280809540623743248042409334943341281192491
155 9870157288791048127282971992994852475178693445901557744579094317828627708432
156 31037662449538714466851803041713013309418268205486714843987628723703490949099
157 97600925916906071064220669842826349154932538005029694258262211881320797771323
158 306915533839725830565195101190818235520209051254405476084159802051339386106234
159 965125525472165740522106896805537238034680551981528026226324140650182402896538
160 3034930387082802383984023930380247249864754877191187571307358247009730328101654
161 9543631591271397328639940161032431737323809755719195101912677009113120912384813
162 30010870871229789424552960517046705085009903770063459316660570360883049034835372
163 94372080673500123241832723039393389799929300693476301954015901633599929733381308
164 296762118262403510476479035424082912778757812094800415098034721587342749797307788
165 933197129988873670565205782111945837119147990827362725083035156894896144019051231
166 2934528465150798705240739091277370531658852413113197324847275325221207211953312732
167 9227908055056893651113217033048786140243803526189700446502074043179065901102707827
168 29018047731974553461472403765355668947342910893429757336114548211513091649814590617
169 91250052465977022357029899741063980266547999394684410378174299788772148179742936087
170 286944599166422688939707689003931880358865131758736947914460604169310485118290903792
171 902324993418264253634510562830957308580020754652281928485201883691321366746307133279
172 2837448051339885628871840026517501474691972298156576431143269307608708839342897319173
173 8922629321784171542869496822364769360314928771309285336941021405075309914603241123738
174 28058069283900391142871191875631474213578891943435430614582741609482152779763453881150
175 88231307560665853168826106641683195371502327729099077496569280215863564981320737234351
176 277451864385112123058706067067843844797438439675052176490035476262077399534532282765112
177 872474172479482511275918589604742683916868588190024897224921941452246282368601369791714
178 2743579263130025911474383112076351268835954777509915855313998058897189110292269601081870
179 8627449855261027296837604646134734488950693652224361482554681874691364746983659068141062
180 27129848955093205745810179044329210997750392675648438091116267972298868759313929035123685
181 85312429127286192137214433743693530798558535717873261420967144582198351516883683306226067
182 268273169365797704784262895850715649171788031769780285161899925820936484854328232378747409
183 843610879889376535494154905297761644220026252267070044283532244584935489325223268828364087
184 2652815853147558462117271301392392720533590905018675237545028726887092189481640206887154512
185 8342035550363970338569976371261850930355781181179465113508748393500631734636707044540115310
186 26232336119738012713035466218155969709234931583099584000666973162874554690993115211344011089
187 82490113371536473825075962328002972308334476579789116148106676328140113312253149259817083386
188 259398125008353223552149928723704149892222099789945094098817953373871510241048169134200371751
189 815702446119646308796985542235509808135276633982078093996511831910846344615080656559013679607
190 2565055088906860876177212622219309228268586903850328484845361665715615114019900133137640495976
191 8066063354874271453341240357607101173525583269834240152295530855685571331501714189233292062293
192 25364514908945885752135612235098555820063616808235089448384307520479365439273283440601069487775
193 79761165795624521280948471620705205804128393179505978007429586419307555825944872384155089414743
194 250816685906077614598266855488200701329488265311130905999880965736956181125537005828442822374204
195 788717282419146997950103501368416265457014375136298371270528027251920954677665054033173498320372
196 2480197636530412352350730851192140526878207510715158771934279345799704119178784192848708502102154
197 7799220903824475083455586028089535124028208822761103588455761045831220164800090084793123686357972
198 24525403060921264941315357062835774914419147387189002183027092804591972430452896051175599691808126
199 77122497582507642685754083897013926142796366917293014881431865891419352155075648928340800438877687
200 242519138975588881106653661786499010457013321774991393954006601376394594467998273274578738602636536
201 762624845059492733739249226688151244504356328231851614190012433820358838680901484574454349108582151
202 2398147448315643084900049079431313978561357136521993407805098677854344956192855524168361616396663304
203 7541206165941503060602920646755079562630869307822574425676626071806212272633614115340832963838815196
204 23714050809168164393442004763995730907317879218413890316941502341234032915505512258169766227248599682
205 74571122099749719908665147504223520373535815192406043736141279261967818572352302159031373475714842617
206 234496092462865195101127392733666509059317785989524159909470049613823227596097716205879403745801423085
207 737395600763491507131531648487611897210823861879010679837190334679414100613147121503577724429754265848
208 2318811654021310290893512366094412814053015771850549349448731505457108435289899666026680200230326704531
209 7291727101786168921015688923274004475855015018175261024366179269075572148659006032730367663387737244277
210 22929539807476872156920372885716180616661892185390739893230747448714437303400840475479858800095616828994