1 0
2 4
3 26
4 72
5 282
6 908
7 2832
8 8856
9 26750
10 80088
11 237190
12 695272
13 2024064
14 5853676
15 16835874
16 48194664
17 137385394
18 390201476
19 1104636144
20 3118021376
21 8778028806
22 24653647608
23 69091665822
24 193246772832
25 539525988960
26 1503796131028
27 4185021430058
28 11630222013576
29 32277812426058
30 89471671452284
31 247723961782992
32 685146879030888
33 1893048427431566
34 5225509708452120
35 14411482848141238
36 39712192323852760
37 109343886553710144
38 300842523056428732
39 827132647268956722
40 2272574669731356840
41 6239975209164556258
42 17123117815093834100
43 46960283273687247024
44 128717672752381889744
45 352627504517734354710
46 965550336752506412856
47 2642554295036880260814
48 7228898162471273895504
49 19766412218394316584480
50 54025525241962419400612
51 147602236730868101496890
52 403103546877400048077000
53 1100465895560461402838394
54 3003163806015294138889580
55 8192750957861530531711632
56 22342630354592420599903800
57 60911301973243747510093982
58 166006634689423184284653912
59 452294887997269486501723366
60 1231944193475149800265227208
61 3354576818934347111031704064
62 9131998258487459393713158028
63 24853015838525316289592795970
64 67620941851313838540710104296
65 183939774638985369438878508562
66 500225369067277026998364911204
67 1360049038470529622123841984624
68 3696964107822672921675556137632
69 10047097119421859541895590136614
70 27298791919797763194259995565944
71 74157718746512751806260926345726
72 201410418669503455636182510244416
73 546918440677721960405769791969760
74 1484843192968137332550251001751156
75 4030493647987278528362710900194122
76 10938497104156058640014691557575944
77 29681161794651224295876798088741290
78 80524852850621581855280813564795996
79 218427185184948820140110574671606352
80 592397168802470119266619979233206792
81 1606388389854314826100292919660506798
82 4355330658892184675932854835177722264
83 11806640399387416225257766162732119574
84 32001308913253676461800705884554060216
85 86725511499486987373410323922552882624
86 234998551105506972280808227655735555164
87 636684240694288689082894259168064168018
88 1724745348262200770244926239154078427432
89 4671637646407293250430623522943538442306
90 12651961928120802681127267821551958773588
91 34260397282475606307774340683774176311344
92 92762809983561359333400127593050581193840
93 251132854037416932799401356471648899025718
94 679801970693567978967934694932605580038072
95 1839973789121842077013568231701052194656558
96 4979574444436467411513190020371158635409968
97 13474889461108110983514275015921157351108000
98 36459571764216599399646712186437534532213060
99 98639812346531070810639665172376369476299354
100 266838294410920117079004618282726087561544008
101 721772305951666209182224659333424774235830746
102 1952132450481734813398203992547748323591206732
103 5279298255933684541756916717668435065996724752
104 14275843726649522288676524846816084389928303064
105 38599958369346031413969876576858171581915674814
106 104359532172202840633429277233296101761771157976
107 282122937586773950835720912473671077937070721862
108 762616832070096102742489776766859158456666729384
109 2061279102605057619296607504755796006815436042624
110 5570963693315998252654706569933542763633408445740
111 15055238518779914965244354026298538365733969703266
112 40682664547320482415540959371638933370824483468648
113 109924933359815866955379485191805754931770086565490
114 296994715931779085116824047063124175768485453610052
115 802356778656755035460014742626982078283744042649584
116 2167470562843815098142372579885233072973689499503168
117 5854722818281923588160123029430816040311447529361222
118 15813480803863479765388366648919089561698904117096440
119 42708779471539620150951994087520157842726803883273310
120 115338930887945043423836195044390876642912677637846560
121 311461430863762803211709824524619541933654122256642400
122 841013024800383700146781465430105946083390097781704724
123 2270762710294063668853717776039297465668763636826574186
124 6130725181043739146790485488040529621479644728159462792
125 16550970825619281418956755183753522685684234632211594762
126 44679374320501435035215673538175364293992286740219708988
127 120604391567158259433372779415814888966056225968897364432
128 325530754866455024130461453521499806894903825676260539816
129 878606104464421673151322176945013431185229674264797914830
130 2371210500235348009819420837961441463379126107441328525848
131 6399117858982081079740553969765831478024489760207253978230
132 17268102208600188957698614290773037254212478358557265148312
133 46595502554816858160101323743063852906222161838799281900864
134 125724134781588506559527557131155730903346577771121493967356
135 339210233474687204473282289130962855699749894163001958848114
136 915156211801411931712644539778927419520411096799701091922344
137 2468867978357432477928417529348088882190996751928376746494114
138 6660045494731086792689044266137192082209925416204098464857396
139 17965262060147283474409383792309555679340036128950745179981744
140 48458200190142954016694650944517883171017161492933826698726416
141 130700933219579265233355225803150754146221545050446313988970326
142 352507287230338421645604388048360798223729738152917318542344248
143 950683206389090255755022939675386654883726752332018801266819982
144 2563788294777368739852119285868450385651733866395558309587672592
145 6913650333702230660812301444211610734709942251005834161132496160
146 18642831070841542734552330765906208907397010124956250294602232548
147 50268486066093051541806828424114727902914786011611311723666564218
148 135537513593559428616063664945437012767365913554875923652537661896
149 365429213609446985327925779096013704640249518319816025522986913338
150 985206618389279554635264773512062513693942648426509084927174641964
151 2656023717849898300729316927695982416241426034349414491823454062992
152 7160072261054880138061525802638622780999536790760144271153981648248
153 19301183613474297027010990332672725738846428737180703582149236455646
154 52027362111181360411261505046794146366732525417056703668961031854680
155 140236557349301834044809458561571746310693409662243892983357508192678
156 377983188920900069761234641736706510446852871242000165703603268766600
157 1018745653630693484984707060612961042216396853569427148388508297894144
158 2745625647774146649016512480410734258825685072238879754579365033169612
159 7399448838121488281414816785367143937722148720746497256421947906264962
160 19940687840557649808285010098263442323084655460145484075252525298834920
161 53735813603858814057950526315097630943057114693417046154548680549652178
162 144800701364717315931062300802765909796601987475455297157772826392400420
163 390176270177108085648243755526640413126103539694752391395500098161850224
164 1051319198616738267188635093491443914982349572877404121382272169023740384
165 2832644629999524347593977307940765070398863758815955435521451138625168230
166 7631915338295227897276185687610451855616723434321359356149916532048920696
167 20561705780395760003606680617646785939841343099160913608688804704307664574
168 55394809429696086536120600754389190272091971396363322657655099894543870464
169 149232538638334067192830219405019307188249374873128952491686853390936672480
170 402015396937064816202508030241458991741866671165311840039847052586992490932
171 1082945825459386362283962695087094453330678144238491644989787676957348999050
172 2917130368433709582409096461541616152875565070982620233675117648008121318920
173 7857604782387763229440307421128605192120346029545835818497448005593073658474
174 21164593431737590222845531148243986778796683753374546792349693631467397496860
175 57005302334768946934937950272458301400507909238451607778887153162298666398032
176 153534618967609998787974298116232661732549180895794288263648213388614149343560
177 413507393122188726021482465533666216836880980976917748163935537373061677838062
178 1113643796740180635239225371181512186841082715257520874351201021776481968837272
179 2999131738455546423248528845336116291757988293583819237695942738191716578325206
180 8076647973464747325336547104760267679868879288403744107622855258406879464169848
181 21749700857031436573158596905342898801993581909319735790851170544059738987779264
182 58568229175300342415306987772405949618743200250669241163085261175165808325214108
183 157709449617223718289769935553437999693730186772008537499789265917580334588632210
184 424658968805335312949878404771696008535743548223007106872796797341167328506804776
185 1143431070299412801855470723424940350158752622729928908740156937358719811421671682
186 3078696799735653349018463470279941744739300921419399762369033176088674385892571924
187 8289173531166526919150043205796302090868704761245135584120362116145481574290757424
188 22317372274301271149356022071082354274094363368717094222124351871827349152941437872
189 60084511163612838957522784130106404339354529654385567276062161350591916917371958134
190 161759495977487708315082534193912470029968210293630673350984727045036125457629900984
191 435476721973364910884809643820466887283846550577711609759783501388345644800891119086
192 1172325303954505332077128699198718592639961305651563468833707757277080467167411886576
193 3155872808867497434639638134677070351957900783625259258798335493843714736799969254560
194 8495307925521431836707892799432284078643823096067310512138554914720465373795081862276
195 22867946147664647602844124358963818268382771840225641653179255258921451722648615792282
196 61555054110444297418919049099271176743729309953398606006624364539381418363483112059464
197 165687182213025273592592614220819100583475195833549724895684889610604414033367846294170
198 445967140263644964516849170646143706156188492783968246711995302917028470817054240516876
199 1200343860148611559550925759151332414635926296515026821379517757709386564483005995387152
200 3230706231811650980894073495881363372876859485706725656127248607205997911614517892124952
201 8695175510258922537802836518931822187183021322060999778739580652324813280424948313114878
202 23401755276511643377466528607700685821463914629098650193168092523224296613382017884830424
203 62980748663678921367483786973210003718701780839008261109417938137646729931763523884791814
204 169494891901850841161214835642833626330421319209713300927491922841864871913175217916279656
205 456136602674860484277860866497703626131948560996426366660710599632596026034231444366033024
206 1227503810530434523078259246436618185930098467523987101706073203483905343754340676252174444
207 3303242756155909284956986047215126077252789811935048598614710791479946021458241501879844258
208 8888898555629767447261262508600327626410541282715982653597126115657797727056233709783582312
209 23919126883364039202991442368689193275272762868758682870437379243521899201506000115100792626
210 64362470543545082238624664019157542627838631255789949862389641032414145661953502135146952708