1 0
2 4
3 8
4 28
5 80
6 252
7 776
8 2356
9 7200
10 21836
11 66104
12 199652
13 601424
14 1808252
15 5426024
16 16253460
17 48608384
18 145152940
19 432853144
20 1289129028
21 3834701744
22 11394112476
23 33820033480
24 100286009972
25 297101633248
26 879410116620
27 2600884035320
28 7686227776676
29 22697931747856
30 66981786710076
31 197533128943656
32 582170447221460
33 1714749001681216
34 5047814792512620
35 14851493419457880
36 43672830939630852
37 128362155400932464
38 377099877149635740
39 1107332942651506312
40 3250204256696468276
41 9535892897551588256
42 27966464272523264204
43 81987197649068231608
44 240266490845841700196
45 703858072397211817680
46 2061234597345962879228
47 6034281814813201057000
48 17659756277617385825172
49 51666568651942069313024
50 151114078740658484931884
51 441850138215968428468760
52 1291587905322171151764932
53 3774468420588744075981104
54 11027427991352858184731996
55 32209415991511537991252808
56 94055688511999450163360756
57 274589631688684836729966688
58 801462415224902679310256524
59 2338757078021610936813090936
60 6823274378739538878201517604
61 19902564454853751219487882128
62 58041192365256704304967524796
63 169229934647755161537228366248
64 493326005622268327285409969236
65 1437835113494321736972251312832
66 4189909196963208200548315305452
67 12207386569874670125738142103256
68 35560296396985085362393863966340
69 103570144924952470859891918271984
70 301600604179908953623702715459100
71 878132489038761310039831337564168
72 2556347176421842471515735355958452
73 7440690628094637359064470115763488
74 21654187610874116698455379344052812
75 63009688228924097419689339809867064
76 183320508183723887232934840235701988
77 533279029425526019737006943570452560
78 1551097458554362574307313855133784700
79 4510930551995743016605528498962021992
80 13117074092363093775166472874783098132
81 38137554068941814242714534272109152128
82 110870230706564168300907666506463444652
83 322273423503275185208658234481194075032
84 936661346735051720199380851863912648516
85 2722014100550875305963204934589112679088
86 7909497175605625057930763173366468787932
87 22980482643275650399083685384747491865800
88 66760899950739602299405986370824736167284
89 193927302119613692039562132993398901144032
90 563261938914480761470615202885101496441612
91 1635827273999447750890961186988902692033016
92 4750299122187999563192914978187938950829988
93 13793097390785327093706736543434271691228432
94 40046154035899641072412629027219719508382524
95 116256916352132622339696664750528045942135592
96 337471068232436722457611171985277083534906836
97 979523405256946801007708661887991478576192576
98 2842852688819220813471090221978745556362962796
99 8250036734584532550026909209594778988820123736
100 23939776865482491283339886508941713885060763652
101 69462064301817890116604425460197769797842583408
102 201529816070410634501713435223317482787402733468
103 584649540097191503771813801944216936967186690440
104 1695966329387865083639065835978362263660682823220
105 4919316448763649089015015158881845302800384061088
106 14267859130046606191197588925383210808635947393996
107 41378997296023933369056251981768808483699733839544
108 119996554256828649796432589751951376592446293850212
109 347957179633530508303099451980705061874964669721040
110 1008908032313100404405779359555999854581607443811324
111 2925139831614630182533341747260111467958017501935592
112 8480304927703564033923795371142655635352009416976020
113 24583662672549907418915853221798425074713512129556736
114 71261092447128118707117465512837659081454501393797164
115 206552095735198763892011170906538342118300294730538264
116 598657517206731049608114105830296997910371594047312068
117 1734999805426307536400231010850473425037128378724828208
118 5027973928203803509138353561169089924935485343512277084
119 14570002635678091122339643548574993722489702025891016264
120 42218197813140851274194786568191859476590001745554503412
121 122324544663418385721429703594923195402692140857747645280
122 354406585692981908184365209658631347375308592066130668684
123 1026749758184275696607755889184906760831179736463120345976
124 2974421201511084547864311117810523087932721345171138337060
125 8616199266198701015936933106677897409208374176726175239824
126 24957712292103786107026411906093692092426803024686386087100
127 72288621794385747373582652251899929546910962411500966827176
128 209368623164247435525208689210548031725821544671821374404436
129 606359341921123161605627499627230785471872887153834958521792
130 1756004835238951720043271100683388096304661799239970450716908
131 5085092159254007262680114934009948876281579027063179248609752
132 14724811915144733619391051569192164846296093931119425550668164
133 42636230848994472304223847194632497087261426931906767386904816
134 123448632146163338523363129941768680144570551096218362148112668
135 357414764214807383244895716613821955219914050296127380278635272
136 1034755441029333069361492089660160141558830586265055819211040692
137 2995589235353754894112486373787585582460805008008408397487675424
138 8671743008594782297549282321258529288030627728844039472706286924
139 25102120401249333266393270347047713009986512840650384734208972856
140 72659860708745699270745233780350686189425107285832136153010846180
141 210309612237371037596057608684187033656295280698795339606568825680
142 608701474641897709224765640724858866822144197269648723112280423804
143 1761694141274715571401119237649007550462326083804111792363123290472
144 5098446207055323143592339181397947415205400519073476435781961517076
145 14754571240236898675760990611394473509674609249407612754904443607680
146 42696965175519709943868212896798370066023310698923226159729511702956
147 123551868657765873607707076127639397211863721328591574013777094915736
148 357506348459780699743843436322950663437012263253836339761477263266372
149 1034428682872071156785999869258791305030909919870813956878854803164592
150 2992953221749668245204237556788086061583472321458105633125088588603868
151 8659286350357032524309545708844506307031045079769646146881695049164744
152 25052281650070182656647994001021564490822090037956257584367016675612788
153 72476246314472648851072507921367030224745445592020275175225677476252896
154 209665767430181770200725781689522414031260872086812390189711355641773580
155 606517024631160779420418422090986473415829108398702795510777260751406328
156 1754455246912489833785192196392478718460425160798183773494509951789587108
157 5074878160287803185685884617934851860818959783687885930309192815002703888
158 14678888242174425037310007692568426815065627063327611983569788811080054332
159 42456590516418234640290780439690551561287798974651237498170898848988483112
160 122795275735077635266241999999996675811178078111291860618081826498273876180
161 355142768942877389406205387209375665326328843356711995915942562750112952128
162 1027091765139302485498153206880890898727755668321821038406976650213501815404
163 2970302266170522613307870993625690929413702642183506589910269340307465700184
164 8589687162274125069626741338266505451451161487746674402156826012005958750980
165 24839309461327675003895253851852888990028045947061047691953563070632886784624
166 71826933677297647217963575715729966467326714031429657638037997388207444769436
167 207692558408252758977364835731875054154411443399876825798226138292632054899848
168 600538019903324483415610586249347378624399434070819721919314188721318281709876
169 1736385696141053715538307271454811571251949459328482393511743089966761533653408
170 5020398225991363680516086844805979062754737766288490740568750329213424647685836
171 14514984094117269643306410047697632673772343522120588609073802043618246292173240
172 41964450484593446805487681984181100503423871377262006128313471478843281484004196
173 121320235349184064328263483655641035030755995400820294761672050852047712312425680
174 350729116071762617330679054858662747741312610407906302504803588256398741884153596
175 1013905346959018716294720958785001241379198144220173119729152383455995785678727912
176 2930961832162518583098428422917075394300620851272927522572944898551345333217913236
177 8472473283644884024313071565336817298627563442041066195118615340824639122525799424
178 24490501867777710106986610385757845682528996398340432257706037682428106474615616300
179 70790132914169810409257473224065918174136081970218046611402257909847264813330632728
180 204614057971046344774337001439568302974764895916696817813586368348764741939874911172
181 591406423353259251710097353005607985521733805467677922586141098997730015398612195120
182 1709324673285941288165281921972554435621234005026382237077479062775328691733261783900
183 4940275487797417020666485280217142595096369781221725922215800577407539502588761235784
184 14277954014153433489097831070350292055654201530206979468759712897838063863132926982644
185 41263790300710364082491819012434750238482726216883983335145443547865355895731202651744
186 119250636066791134101589182070767690027343526914950806653975482812481673868001022545804
187 344620300212614539035974871352155739733526033550440996172932269009465692562148021788280
188 995886146170992207772754031792768866309732341701052786369314524676743046334540405726244
189 2877844490355568906835734148017510277728085123583805988149900665301638723444894257111440
190 8315988184455909463177302643362461378446137529692562982964781815943818187926021496629180
191 24029759597349370220770624479932234862693529638512614428538951286006671560367018306226088
192 69434309193913970302459647903973979871166116279794578080970386358075628380310464293468756
193 200626386319866295112952320656050261558065045591925368343530834657151399756812933227993280
194 579684018540074474883759355953974678383331163007892635459993756553700233773985337871981548
195 1674881377234549924928644538026048622414547170907457191774497096088271746808101772984573144
196 4839119345529211488309076192382913578943094543247608288384978265251315467968088838284465284
197 13981001012260644395196769730596878123714045993471579749499020587314372716293572539698486256
198 40392427688925636842893019637521566971033066558068669230364525983341093251485137546469387292
199 116694798635646342335788421955572119976919685022936053876417972207531443716754302575647120904
200 337126578432924277656553377844508132085037758837245281140004340752735069324427413716294740660
201 973922801928429919754154485079026016554564428873282245130246734837190856551180733316499598112
202 2813495446432306494415508293311864633177660587730581112113646920305259985928826318848894081100
203 8127521636866319521755450911152940309738716871269929955741340490626156371005592946975558273848
204 23477961117005108696430660990442084970882192658896988517186897718949027288766812313538083273956
205 67819259157768217608667447874744713566273933880565886982934430776780543299494691576177298474576
206 195900800503560294351739526075058308089352696402535790553041654532044169439236615609159018930300
207 565861276710017756904657628258414959182335555389203359539111503519361015816260507587917124445288
208 1634460470614195836950333513421744111646485852498302472159487797083333399129733633510233212766996
209 4720952556478054158991383309385926047954696544562424661660487605303073494608790741122803536113024
210 13635645524249367409573103679083757289635448376231647455435497933060258894379939014743140223698092