1 4
2 15
3 51
4 188
5 672
6 2452
7 8822
8 32077
9 115811
10 420299
11 1519980
12 5510943
13 19945570
14 72279704
15 261698918
16 948113920
17 3433420924
18 12437397618
19 45043913721
20 163158785746
21 590931290044
22 2140411544446
23 7752356423111
24 28079348085009
25 101701747579356
26 368364872700761
27 1334203487813633
28 4832480632967786
29 17503109718793497
30 63396078813446338
31 229619149120148319
32 831677306634963259
33 3012318326725027948
34 10910568894991274106
35 39517873006099280689
36 143133069704729730777
37 518425346752880618889
38 1877727632267337555359
39 6801095553464123738672
40 24633448851321054542630
41 89221910499653510292654
42 323160185562594942791293
43 1170480429021911805204800
44 4239459396445166100197269
45 15355246495781488546988833
46 55616430594745072960292679
47 201441723047993257540096545
48 729618347000664849131675691
49 2642664691198565471520243469
50 9571684608463876737759926982
51 34668471657877786176379048931
52 125568588915965239008238230437
53 454807199248913178199903980555
54 1647303601239440658547819256066
55 5966504393420019740074647890790
56 21610572981264113913004662748113
57 78273111624051869944161352384270
58 283503820576861571427213116785684
59 1026845804363459175704792865034123
60 3719217271717976746107443244925652
61 13470938921976650983916004718876525
62 48791501596937039729477668768907566
63 176721952475188131694078043594152480
64 640083774132053183325309439718656921
65 2318372065035402035222129804708088213
66 8397102456344435413021714789267949550
67 30414156004074578219196201606679972208
68 110159533036226079562159167604702717486
69 398995872746195485743897984337089904776
70 1445155966818032641057599732990140800923
71 5234329252703442371602811091426699124703
72 18958647616486800975391537563636479686461
73 68667885051352234248886418014632940049274
74 248713860440674318135038601669955750972941
75 900837186539180539545714192208433787185754
76 3262816295056594246430778468256425070302702
77 11817862688575586907652485354402956117790376
78 42804088828924423966807987624543458750314550
79 155035649741073414996462172661245735747639644
80 561536370665549671098335702176094099653381068
81 2033874764332151936945619824572989990286847255
82 7366658284457275849548671587514973550464851552
83 26681905509447584775402956274495651090417227972
84 96641388011329851543688147967448894402889754408
85 350033391485072877343541613167347328432350133265
86 1267814729028728079478340521811334728292315735811
87 4592002438175141133588746368633167188668802191220
88 16632151298921221075410256247310133731551569313359
89 60241356696695748293160726813236345359208003726795
90 218193124355111345274240085440125128330694553679012
91 790291622340840593857375024231650165739405607856681
92 2862422224293559755675209300348931725022291907005000
93 10367642473370374120086281003670833958853586702991133
94 37551416958468211759934146569485964415576395385313253
95 136010565488792987894566983040926598159291752021199780
96 492627853298877411418122028234796890729616620158528512
97 1784289337918065993600711360573921148807027362083303407
98 6462664301436782000985369626000233503072433087438351295
99 23407655353586630542659299904466469032721555163500545557
100 84782112081928733776744291070436984117646890768964091401
101 307079304633188967083310207276993351255628567548281325274
102 1112235789111726859976520088312330422121758163660963475104
103 4028498280138686992432734755875842236318215002733465596238
104 14591149243670072413819100597773777895423410617404750308967
105 52848883491077044413442643431850227594001832523537504184930
106 191417717659566542037761362524928245520964537609266656716667
107 693311574693605793727716081428600098908020156935036446299577
108 2511162213620219656604651658406532324881876702955384330354937
109 9095384951420686894016113985517482070466504944087208769666587
110 32943322803216215351557310698577907856722246588527999597454385
111 119320130276331947089708011432632694294025006211007882213040213
112 432175393302185615275930681482345767231834812089918520564090928
113 1565331601158561373720282506463782604754707370748125980131912877
114 5669603266543111374954229361649573736413507687215927237059230123
115 20535202366198335561352944404851624478227372729578581609961400679
116 74378138362727919831549777537063080992971874819320980633254056884
117 269396296547393265622007550257888086176664143331048152019657538396
118 975748602896186937861057611736109743031728858080106067799609014679
119 3534144115030052305662885812500703877338788756646853233188539712194
120 12800607235028162084103963160651391969095327666246378234223347636330
121 46363572127296228417910421442755184012937889854554602902277863897881
122 167928035048274060730702297264636130851251973390636853826824554058026
123 608232361340680906136689979981534418813965256639072539620082579699781
124 2203006813458589807225680091382844180416847727116316029584772749810084
125 7979251563411291849320937994502259246632187393851727889320332362338622
126 28900707489073015116958988381282125092141972016780338232546626904349599
127 104677849386148989614226557816874134515659772061694028667332367183491921
128 379141311895294043770053631790145475326555452401097338674937077453319376
129 1373243099936149827043897404629518897584725722854241162680928408454625394
130 4973862125694810517368160857123929161154673842739824768342097850630428912
131 18015240307103363758135819294378405214472660283036744537271247245364049484
132 65250880527241132980833840207011599258910110999139007256444360570774412093
133 236337530724000646604658139023904343590306003044210700210022120166749401773
134 856010340050495687822022105777101636684834851898795589084739167648785355259
135 3100454252985695407218604748465518107332357786390976487972846950282104373562
136 11229790254975226765286063775933927450564685525939484048924181612142728098131
137 40674100915791965731596412366769012514831259033784773136834605971123647179724
138 147320871338186755824343802813119454449966478774518898096332077112289097514500
139 533593580268078757644688473482871984728063855965170509507649659578586845716532
140 1932666473643808441011648472939176274476270645430344089619734319687783060292440
141 7000083652562349004239519109995028500057082994135814132108533428896731254761318
142 25354178701348746884410844675345092159521272082826958050921738737540009145082426
143 91832385086515331652538468073880250509435456931080497372882886644829432404037999
144 332615268276445085169609904087158686768677264324476746809175463151404089740092606
145 1204726596030193653929155349181089494251736634386492679494916627574829631539251662
146 4363498340600016417268181647351274728700231728268738956536156481851394612928353306
147 15804513514651336601042965901076171101389315671152113590366319974513455482376749821
148 57243667336985764554293138588351689458806885748614804318952980174350596979064923609
149 207335546718964048402457749533106483642594585860776838547965019936228287153355112734
150 750965668921716414168342613128673495497593634378612243862050241439808604210609939585
151 2719984319251606053282393249914935004602460629780473806485179727703236244801333004695
152 9851734910328972622440838328672048844828313938818471167287173333026009428073009071270
153 35682808925199763077854032768782077952372066580740839992877249337193285162762306799203
154 129242500369896638522342844477709481113101799399486021344593625912259288719688100759246
155 468114041606919846586410905989295735663113802136822437946767390872392249097954590270485
156 1695500747218639830221375470526070735684448339010310216762404298653222270797191706329083
157 6141073602387044295771915034285533123241557945387315964252030603162883705911114049727734
158 22242859551551595030526899767420917285346136575270116573652280479998083007108320244312634
159 80563242368197963796344297441420143993474427796782252712847306413260717900007665557125831
160 291798633437140691223686749799591642211209395741157525604678471988286701629782511731597269
161 1056889469351770263583299136850616090290447367196572217039368744460101122957215831288199219
162 3828034892655842963790929759958301064102689845932949973236476497992849497551477628669803323
163 13865074413484680375337631599086410879670498517178668042118367168553736516920456433400234214
164 50219053347785352611671708239401333762177473656294470354052679777856047992754748679765410094
165 181892519573854485966179864119631373888537689579780948372077996850280355442681175038500747248
166 658811476349425699170096799046574437491889838034859487013768967150316375950424235441753978365
167 2386203469975454744753883583239538593899282345600548737573264506235821407500418011410441458950
168 8642786600613024541216119994099022632704377243586915862379004605182302591031784010752712275241
169 31304019612587524119468258520037729031114673230284146643041657116347549540493960355082460047387
170 113382603226112055727082659848372780797126784017515016232837177398215400847682573744594068975819
171 410669775748563620238417413437609976200046221140018328009378421175340709125033411243164316879855
172 1487438636216948774323320057484589800412741302484304438472968362419820609672106608373825819805875
173 5387476330533620810142983835640461741389667283096286100741000980440805026769764195504751583825703
174 19513343613206112718004857654749217628300643182299641894685278894100355638147849951923321869523278
175 70676984102747246934549042418570628704143034448915430990653702608824077474465095510860120212659313
176 255990781532660755798963430173750864524157025676133668559148168437160769472523795180060215130297265
177 927194065531090141684738134780279970232829539868818892346510106656913865822305455547741146989613333
178 3358280442791599128485812840949078727800865961174503202413000485273879343576562010188743753546154430
179 12163632136683871021057990422526666725932707013663778907394009992018492119867486721126465556772906564
180 44056459630745030705163403837907892286577352628307378523907715244198742505796340391913171521306135217
181 159571714549123725317350020708248238616352434618626538617080340569119842832246293850531979795078665800
182 577965916861314124637634689892308663249431140767221193583257187478031599605771226568434579544071824508
183 2093382288942597870097446331690222814483890356682657504952301539378650463142722352953034978579201986905
184 7582193482025157993956602834113482352633509315501100506984741882207444434847694830383058334780962342616
185 27462570168157756827112966187510512567266696218710665444522807210951648681678825645558078632148044497735
186 99468941544280935702706978803856133494183979133527185636735362138314682728010428512952870338117908891402
187 360274740177506537377819883854483514120258506480486933483192605392700103668747426087310986968657210879382
188 1304908712155012370920414189825329801303804455591245289518312549950463456987996421319032825210088591948689
189 4726356186445638152476284605505950098828845253341765163812710232249573016949439717597877623367339951450455
190 17118778189672576482196533398050375328714223658398770772628819241027442844788842312343518288016028106538054
191 62003910654815423333110705451670919223694994789014169849746938930158568723887639000656098084783043186949262
192 224577063496835073534388569870252977620797783371349615026186008479688162331025761395499170416194478478057090
193 813414136563732356349978462666678747863619907755514751631224956685187923118889241804859392396197653802057602
194 2946171560262861161742928876440876530042155246307314412613281795104481296320916473213475453331819010390570423
195 10670981081260830766377338974204419280569997838953631247076404171639233433175575814747609601924626450250790909
196 38650104010394750286069988543092827769477115493005973368319424733297754990798029697488099469224877746350915613
197 139989990483408173406954305411698644779529003497830783394297577244798186797813509913934582983851783538393893308
198 507041259973689687195622089379312421841515662901713474834910638800375316652918046162060677370243121640056650293
199 1836494440980604031070942795317860503480034571607223054008387436155504044593442609645440953795730260167945528368
200 6651750257814661735315261734032685510779368374981056879234906727132953851420858658192592116546197942884921115058
201 24092521330318971904425113859342324915097066319374268787227344638382773039503460431430445390302548421750591277642
202 87262684489686948532038182448718571699356844679916702117998330530207270432312309001526638947862539096759789968906
203 316063893850907120272027181247221026897179579016635725439032765618786984948050429182754748757153647712723350735066
204 1144777811734678369252273336900349688624098692391754064431795002795553306678356948991965267011685255882319467448484
205 4146364908287285091800615176632255222166734688977795216862275645543258029849118646906238669459986330497758222365809
206 15018060078072898831770355845828917449846216045508003252545371388046140373222561714664218548438451512680325371575632
207 54395146953375684262925771951181497743256368241162620636354688546411542927573978752514758960686474168779014012796642
208 197018256465718580198032392437842456503598936423644304147248747428156842976634867759941167466231800503526953373365340
209 713596626810524394189867096698795606360807124141499771233460030116796971006216976501298982257280096466912301247066763
210 2584634312221536467195122239919268874955266106374893481495096742496041798363264696761148069193479847068076326769048023