1 0
2 0
3 2
4 16
5 84
6 408
7 1926
8 8776
9 38912
10 169456
11 727914
12 3091712
13 13010668
14 54334792
15 225449486
16 930278584
17 3820249240
18 15622389664
19 63649588850
20 258473068912
21 1046543827972
22 4226200851704
23 17025631341974
24 68440231400232
25 274572629084208
26 1099543958943056
27 4395830290590842
28 17546813359127008
29 69941416759338012
30 278415804806619304
31 1106920648901829662
32 4395801734507859352
33 17437775760767184584
34 69104257885452302080
35 273593591872171152770
36 1082227937524246412880
37 4277258431624619335476
38 16891434770282208344152
39 66656208047739040866726
40 262848144933236228168712
41 1035798756476958177315936
42 4079122270060910677312688
43 16054344016110089324292490
44 63148867927737995902490304
45 248254718401542847368310092
46 975437308879568038772792328
47 3830728398076849067906158126
48 15036718779715702033357373048
49 58996122685057082531381860600
50 231366745098936163889991016032
51 906970917138578230282450907282
52 3553924135111561860889868714800
53 13920418273177231153436828370532
54 54504496023950426934357944388536
55 213331251542496337514292354003382
56 834688821594705890367908271043816
57 3264737070787866171496113090448528
58 12765286263397894157120674238448656
59 49897248963584869942568996037063322
60 194980439796194310763541823709741984
61 761690176797157289633076817806320252
62 2974697241109825527515393704983955304
63 11614173949019835948290804787836867646
64 45333459165275366469360161671828291416
65 176904151039417896523577308152953593640
66 690159234311484739386229918586808104384
67 2691882008749883929544747331217520998306
68 10496906886668401851093682796849274705936
69 40923079467259245399555977246216761407892
70 159507020129769391835608118027717837524760
71 621582241568875872674804728270374463847878
72 2421739063808467216931440343395923231153608
73 9433407317435043945523432788770410510207168
74 36738781651859210505520923930344702507610992
75 143053394926156115958885289459196834790803370
76 556917777925810524438063674625079461978357888
77 2167732238968310905820815793837492716963824556
78 8436142306750279196938627724672907828800086728
79 32825235177406254458073611659245310572747093582
80 127702497465199067208843287280754150737580085304
81 496729971286365332981710386679419049010609307992
82 1931846137656635875387342951500268154348196773152
83 7512034918679565941593230970308333953126947646130
84 29206343909689949053341870655943935202493858168048
85 113535820485306876882027279995743082781284719179972
86 441292192838451888140115867813247522695002379518584
87 1714978529047252813016564084763502536224404102186454
88 6663948759268585315652922184139853824839344656307880
89 25890861279890426583955506770300063068810364785262832
90 100578361221967323098988512251159104833201375176479440
91 390667333209242063836764886039871344729563386597435578
92 1517243761886455567562687325897139744208900881720692064
93 5891834466981961625659877907879984046840788944391983324
94 22876721282787471737926892228424019218974103663071424040
95 88814977671460295165149841859259840351565756927396115550
96 344769554968778464430954210400170935214048459879444951320
97 1338205839129499829168120834453202070807644333497744899976
98 5193609141783081433539340950568834357901794648709210289280
99 20154355642107680134352202012730228987841301507313799465410
100 78202896616690929296064492568728778115899044041749456318928
101 303411440311678472128893057634467782386454509274304210437108
102 1177056072394666752770872741066441592445354761260798713144792
103 4565825505124837039032214754701933447246066533593848083499494
104 17709213317142457949117178131901974201018059164131275655831432
105 68681196193354634020382796709260262326302540011682569468065056
106 266339665224651319098439608225097870906595659506612693695259184
107 1032747232275031552846784629827965125945833318046996346947818954
108 4004176132856352570147941059463307418473586266259934576452840000
109 15523654867414001060049586648841464880093835727885804366769424908
110 60177919327675483949690836500868936511236180633342853155380046216
111 233261696890628079469434783709594100366007477694439401112723885678
112 904093691518690942123358946169395676156221048679121644231071195640
113 3503868881855892904330046073776968600975978413163097402712837102008
114 13578359043537477806723648685754870053378393369052287690125793287136
115 52615340407955810569523484966156687660408683646193692944064931845330
116 203865500487575029522919238886944446173289610879964502774373216777904
117 789845112195512140926669515257336489880883970068071873773007833897764
118 3059902215763988442663688598455441593261338283720893805535254662707512
119 11853350715323599770523993812596079170576736416914961895102205218081270
120 45913799883018806184134520792553552895206022016429167378723824758208616
121 177833831310230653682514359206272704526913949865536889283171456020260176
122 688739665054804114111648540213596528072543133263541570315153569263133072
123 2667263181118560591088983753108865625840498621444183651434393560983211738
124 10328736567066237981074957439221907394069103576605182465535648572534314784
125 39994435086439893036096301942868143686141997468790221516257834495899266876
126 154854359083194883714286042862443074494204292743374899720054274290923934952
127 599541516037355071666461340295891447240622169561425796786272174516110722174
128 2321066012504112878426992679134981677668358486257909831289346191507618095832
129 8985216815555798210263904800199177978408240030904329595053665744305923526632
130 34781066382456831084373421957236814672449046434456167104802665143056839160640
131 134626607848138885007543161624290190869527239890493999976329588503176752565218
132 521066311778836401833274177933075921687566935623456938216456608131555198618512
133 2016645526583886610429345992894957260492337715869436344136690459034911364726356
134 7804426670165740528256987080593096769743169739519360074085398364448146362072216
135 30201442401346187166556226662433510108227685999854599326969974848973737679570438
136 116866484233750457668332242277412142243709947649992626479485062978605204658807112
137 452197594581140200523065328119488821220220847669076062700962045470234653212053888
138 1749616415489504077123581393310563617010331755849300014716666324037881522095689968
139 6769149651595455551000139930349718222444816225744284294587136652953600418165314538
140 26188003988144558066308442464433876624375507035804554711698832581749855381743260672
141 101308998982179263518697715938142497848571599759288692544555030168693147955555844204
142 391896438519497858340267786868545776302360065755012409529489546774723798842579923016
143 1515907120301421390589963924326939695716056057704544447165801828519583705758885844622
144 5863435645095132823677386139196053357749604808192924521134944822509015017472028881848
145 22678291347708682823953440617930275469417692419159828786955575004611534078671461474840
146 87709652984815683063110189263353729825200984857517864809784575185811466485690213448352
147 339206090320000910823057394493884730283744736039489298104877954943153296190153532370674
148 1311775033987179327439989353465344956073161013004256511618284279611001762589477380714608
149 5072649222390486266243746496071390959044305856570923336392271513727176568298425755020676
150 19615090964835124853858797595599839668761791220656482997319341572187956272087598383476728
151 75844853032284895510784887221681962703058534312342106424498383405198424395299229419077142
152 293252995660880073720140975989362317477270553964305266837220385720261352704923619625622056
153 1133808252015741046431496336273224343988752032607247169356563871889283704413193315429267888
154 4383467949529600362779212094707747871594251156647738468555637100133089482666035688283189328
155 16946396781439604679353196930443458859127440025794107826282581570962457379498028249332376826
156 65511638556195544929015352017411643349793759677697730181968100695246820152226240071578394848
157 253245272819779276976003203132678004188521490363345042160581782806952502074716999844864343452
158 978917878575859341005433491592718810875486911998093761702289896812525594645395142844383460264
159 3783845802747521317170590259751971694210243210477436814926510972693634558794771970032589997214
160 14625242668763885052342694278202548127349758019249154069558565458596226214843973298570365981848
161 56526934428233731995613102188891299206292600741083322483548947523816347932683856464798902669384
162 218469444305442843077880220217308708841541557861321607029619944842761968354270789736554073125376
163 844323942806307099596140987525234579743896246443615143212682242918318749275675171167540309310978
164 3262953196758544130830675900806571714588739638269708751742624940863567803062599103467390901904720
165 12609449509047734848989970837684065156683785533367434720524697392479539075513252431021380232554676
166 48726492830692522524587850145992271706256774175424197798437420194896485386778657484285818466898776
167 188286039719424347246321003792227586168053404817912464631141732483832850501263280130929106098631206
168 727537231003570934784906305120488692073300348057418565833401510781952961105820421922157376299115272
169 2811102292540330025075922103920649289648354419054551272710649978358348757153116499343871469028433376
170 10861319446575526513522483860779188209186606141643432040962196511069160776635532271971530467133423536
171 41963646456341978904653729181018436564191119130789546371724532990699653359672355924380651836510896650
172 162124528668748350503199298501974940846384030278512615255612997024420345127619879672628778592670760384
173 626338755768782909749546057559643672294477749491304784906096320347956951874274467760929014171070506700
174 2419664035941782610037662572875844992152491675594360366050125471267977736752843977916222897305917683464
175 9347301477464665057731926690597031979770666277845886448539335735147421919899207483311336956051458821806
176 36107963528666854150208920282095078703459433480300967286847286077754859200604259940747022612897259406712
177 139477922305132385828812943411861587601719184651521227948906129890049951978435445984203114100382566554232
178 538758127996006155421452909505332781314261076676722522701669864386383013669568459763561556090152645581152
179 2080981656688452387459566774517605140563322115398080705425103433878076454842680068100265937506190838151442
180 8037646034628723147645286504061887325333574932823420050500576123966951359658935472188542826451382010948144
181 31043870502676644256306932776598149965436595861675316799516907804303916294781123780523892454926460217978852
182 119897288939383998352521856130196653132033823843959336046448375969138001816105744702556413792636685194274488
183 463051745587245114493572195679494532607572125421349003013688948466606924494184888920434908325721838598070838
184 1788284027092863312954516987169999963479142947033052451461520810976094814987803100939930359229987784415722472
185 6906061198634479055184219277420625378124487706519858173590804087460594824710337819181634595008613714805276176
186 26669289324718017560480611750354259101108643753656039234854441443279634524624465390992919204546182426471235344
187 102986357507222987683317969215370694031897232834228169395528526840245313583984498014816808477404836541872532250
188 397681442235372721141399804981542159628524008748399641740114119144468155611395505828825170890942028530032716448
189 1535601258857280970151634502994609568710007848121665567779910293152420078928756363320289400938593494140460153852
190 5929379313872067101604065821212679928050947552512899092812888467834881748028622978522688137013918306548049158760
191 22894321605920959526711078811082545446147861688505401184714465704284622635178767943065567842443462157740152255678
192 88396327910153393079610641379153985744516160753089764268955530040010258618532490456566821711192327801906255267416
193 341294033279738075501998763921983018542981730554282614851947820842160782179430246778515461116793693968174160314536
194 1317684139059169933423897559218179055046721141761268236652692765832316295016722756076553062739789291670407608561856
195 5087239862392601640946305669491358111117198136890717455098390088337605193525576974920385339426995364788531164717090
196 19640001045857840641271381684164002402203225281418186101805986250030222277676627155489088428959896645803314655411984
197 75820965798047347551263260963185060883069632739584698088006628250556151322603799580339501459176496056393476932354836
198 292702039718882730241251850700207528313033622340729785690090553240473759465586576563382653870902026119652380312332824
199 1129928420254368464011038159904831838147648341699098689251049278299022784154808445637681105189437001092524219353632326
200 4361792245254314424428952346177961798332788828356553244871749470199499279956961345452441616302072487023307038062355656
201 16837127170979019789050327592954179867912522673415197513400873401490048187753328025128363706195732322675759307785509440
202 64992028308696696525785329722749182228619353699277508344560322912711316548681307703625799748681541202566329213080972912
203 250865754966952916656818606478853611477109456745220684736939114926673544246421260939979611635456283102183378967048806442
204 968304542805531906212859274276502316122170358976654358797189622866130114212882953011901768664558266082908548036430522240
205 3737420484230396928046916304790867571703191262045011270048582115990129743047431792668843460427194836929859436213048393004
206 14425187321668973067138391794413515451576032825410149642136156457946758365081853564118321370506305427662418392326128729544
207 55675044334274700030065668186169389460113926660931892115081534203309821504590127119208788399596579507200251495255431444174
208 214876733122467537739728454252576158950043693440499435479405696842641211332107517584939048842901887203329972860250121246520
209 829293046807745315548283098919969988480612936159085778316208381979603578112174464391442164935739627748041268802926653653720
210 3200490658932664145515403347829670261122506712471160112348477107336223442835668356956624995346973064523578659669964837861408