1 3492
2 12156
3 42400
4 147984
5 516652
6 1804128
7 6301554
8 22009836
9 76884550
10 268579888
11 938237580
12 3277608092
13 11449981646
14 39999390704
15 139734492670
16 488151637034
17 1705321234646
18 5957415743556
19 20811807878768
20 72704583358670
21 253988382565080
22 887290775432452
23 3099688884245946
24 10828548903961450
25 37828788300373934
26 132152263381815110
27 461664824775273608
28 1612794262345761306
29 5634185680069627340
30 19682639698173242028
31 68759946562846432816
32 240208139254836079092
33 839150597125643717648
34 2931514840732394961248
35 10241045283453469281900
36 35776386688346107261620
37 124982344015645540775316
38 436617214966888636561532
39 1525292183642191816104828
40 5328503242319105676815840
41 18614759263108988645372886
42 65029380047967941486612770
43 227175662586760877100894396
44 793622538523574783048356896
45 2772465705548899996392084582
46 9685418086515224788618093574
47 33835341343684003035996114438
48 118201435768690928229837538446
49 412928578904642095459191930756
50 1442537564518695798150576185392
51 5039405677778269875875139882812
52 17604816824100545571209826879926
53 61501215664556509352262091827918
54 214850263198484122582886787872770
55 750564604254924706244317209531686
56 2622045776318054076825891704903060
57 9159936418707956782186328597771448
58 31999607311431844996120687683863956
59 111788425298950898062511514922567936
60 390525168299642414713442377460691240
61 1364272791817360758267844453481430846
62 4765993082077261339273013904208193490
63 16649668742678661136944987846367068892
64 58164471594262003084826267688804184502
65 203193577489484341030043131552684324302
66 709842775173569006837589776216667101992
67 2479786869701584669565537930685687389260
68 8662964721505783924783664930794636251212
69 30263470898644171629507704383555566864682
70 105723352256003017882354313226224386909220
71 369337253141960651763061302387262577833858
72 1290254268783870616113654296829712826419538
73 4507414467273154763149252113830340596882692
74 15746342152336321189432718082177932115504826
75 55008762335637629079242430438968873546099920
76 192169324432575974214058435158842517078863866
77 671330306025591525848507176384527047146700680
78 2345246209920149456697262259101497683550021168
79 8192956188298693548741463603473737273023557332
80 28621528443134037898120531732205967608347118206
81 99987339318512803382252527378710483506719424888
82 349298886810277574827666772829346721458081047902
83 1220251615439364204279818665097813330162367787464
84 4262865016776131545840423391203546215833986714990
85 14892025481737014857745145745658662570132719148954
86 52024265857806578920673758005724013162237595166266
87 181743191439130459693573826432626397387355218551854
88 634907328144909690504786390149497458148980126149582
89 2218005044041041726565104963787760562309761861806368
90 7748447934544359610858046293407558569234192590132542
91 27068669458460351291495219435865493604825411503566594
92 94562533353909761699656238535473942560812223988597242
93 330347700614979380517213820041193262113850079812212086
94 1154046951060157903613909122490796660018478450974540718
95 4031583579276942807366734899627134988820169096966446638
96 14084059701179538824862806197885812512260585620085595982
97 49201693023555056370742472655465748548568764297772773274
98 171882727547754143247064061300998685251606205384023072774
99 600460476331812416811268937481763029342236380635592175196
100 2097667338543104937781673886565758164251635762453408947282
101 7328056444399469688234632638562148165266767748819198548436
102 25600060727265363271763146591188858706850026337706713716162
103 89432049850071952748444124028907754345350872580349508361056
104 312424709675293136383345718934060389256363431244214131512552
105 1091434216025773818411737980676283140254716987375887644197238
106 3812850299676533821003025411397936686193644114332896738839178
107 13319930046429961204898065509155563750453224704858264229172886
108 46532258677147455900403220264106577646841954324445142990306428
109 162557242421652234157298595066218024296744425326961937053236832
110 567882536007420877912184210160664756986573904610028192960726214
111 1983858546675645994771943287649289750443393906714227169396350984
112 6930473264574165531451722137309069520607003252713070840698514294
113 24211131258054493146610572319233256100587469800197339192246360280
114 84579920362878766469362771871262900802688307366314214702162906472
115 295474129330946477659487145173951293976590215442182936799608065396
116 1032218530465750009120445222456476307292434494154207115031082263016
117 3605984378562918620736445273612969182736417941643462652979844765582
118 12597258191608539784307603001467728721939693758143041605923334573888
119 44007654300846150250662244787717751132281407785864727326107705354732
120 153737710826064242255768415115028595695839575639813983531182442375648
121 537072109512187901750284103354321611758761532502674884241799290649762
122 1876224442695221828789934888241983618395117284915579796750529139943794
123 6554460931818524481013822109061924141827943484267277022139177934062230
124 22897558058150741241331205948260464476120848380859909371391766539169370
125 79991042815006645312834453244596733464340564940832411089514022865044582
126 279443201514432104607705638098341620706071686960379023536502232455212482
127 976215587703099530146492564401060229652255739846242242038664334108153050
128 3410341953247660593953639272199315804355859524245099463400986360657273584
129 11913794846736538818847152845296913372098532576358821071056637421196299470
130 41620022154950884796802078480347362101254403195126506432541109837035538196
131 145396682288271811298706524236212575374090596051108989387315394465100597468
132 507933300509354356067863186970342472966929046056916373636815085649725298428
133 1774430019350839948687590468406942720586280542594190494517987741204112370118
134 6198849121363004615331887758151152431517271898744990033754433242356585484798
135 21655252678536524794847512831821971898555956772414363926751610406830164919044
136 75651134491260288364378956038307147353107861599754795979959738550231727310578
137 264282030543433134767231175423653049379063255690817210787573727670005828949246
138 923251080606452406317718230728435289140319939880372904003585949615898015914432
139 3225314093766570243107903426909847735157271005589913201855102395285107955820932
140 11267412756902621426589388570833593781114895096040892743637566533311600818265476
141 39361930820868504793356095573312408434676479290613818109627108337798022310324926
142 137508195658996419200065403539423291832196703164034302089941893644457304470038982
143 480375415511073582914832277506854413201956082554313156471179757087809685853123046
144 1678158445186021007764359481346504370795168207281489891947281894874193009734551906
145 5862531004324979349659864262717553493119437520171356694218930190033143331002168416
146 20480348488704161648427070273820344241102884781133923346391106863456458342745550458
147 71546687584138811668521932507839970645082939184507512000598729987984430267969733342
148 249943427822318714202371721290718150922181142539040016867683806146644850065621773896
149 873160159065421254115987611043052584197632074841749878157011528879449639184610176254
150 3050324907607242219548404020212012581735694016314702060186552451085975933763514801202
151 10656100081258970213514084466669200032773026005263152065708530599176844320771507257640
152 37226352071091690735138814497541568942536471132223749744408494621897192397208613060174
153 130047698309262353860084408962016226329537680483689754345643980674108276631434804123146
154 454312681598214668833038448304412505437537856071532017565065428227018578822483782711084
155 1587110078412363613657504021777389503636658085248364957749460798953146256872931253123964
156 5544459802743920752425886311009411180418778936670712716155262268085752760152361316047214
157 19369188641908433523260643716810937701797480374774210262984371623865117075333597763002334
158 67664927151274046503095923780078032746106772903700467742100980043860737953271369182715530
159 236382764969348910071251794502720128462147057838771383768617405873139238557452409779095862
160 825786916900602253761794010928258608888471631672945698474751665917002171853499010839286458
161 2884829747264464683695607138696483294537051140744831082571874952317162717040746055492631542
162 10077954131239501230217760816011645496984410496343932369151235364701465941092382955747475624
163 35206638994095348026236168601371150367009524299565287745311861713046129031348874409516454904
164 122991969711228126154312106344995418783778131876190017221664984168194203192979646273882362288
165 429663979455257659158820712012159472778956833639082204023510122224671563962415514127463420730
166 1501001534285328558579034115383627337700502588852836155857563999017741895170074417091241122460
167 5243645531522903329496846952751618200537563491229120526990936962782862787160488982378381981718
168 18318314693363513276690095201415657504759222493311279065174910064609623763359652437476409298698
169 63993771353885024715281656549970068201531814889516180049811247109803446551652247072958463605958
170 223557834912452628212635693913180987386426355634489713658310044071240504406420454136733089350382
171 780983906611237429981475447326527481921270558487431998682296341700147266545280246533104952446686
172 2728313515044582110702487300204442830171956155951227009650762520884531950976854811649303913104716
173 9531175448510602201148912023259333101253475360468914413495038780433319546870079585353399755974268
174 33296505306065183108280096675259440386659354600039634824298957571590682584027456964832777479472916
175 116319049165134425140440213718871823028101840759761444044297095424527705150918000288941376974189284
176 406352590889361495123536719089719129453376080266670932819068481680353951826328335641610435507852284
177 1419564803079483370469046738174875398638453557019394656161444515072126311558578236285770232119169726
178 4959151917135839187639903788534181994442929185256649810431416601163632321855490707128565440805546980
179 17324455835958806230849189940920453289394803820059144891888756725457608791221620575101891016585134944
180 60521793852492280549716066754963392134089185855915352893195165485848423022922515828463455423225175506
181 211428720521244194518305427337432662744135296416178153872528900827600873260455271802949047620329818550
182 738611680450207912262485333605393335851874688430930648669781981568321438518035286747041590007285119846
183 2580289059842576507257961777842695022571855771922790477707153758606458924943447076233678979296996227522
184 9014062204222231148360899882463885610031435165539119627075140476113410423397362596689803795917382924320
185 31490005785066970404929991405952165227422454451245687835396733465881204840034781038807927618507145360244
186 110008167447421358145469518002427108903704403905703659473566321738613223689507301216434228030189642324796
187 384305960047766915546525858939117824752945454558336782371568406118872781855088810194887643970225944349514
188 1342546415917937073614170536403964990254499248984014394559249994226442991868759230999601934537493407541892
189 4690093483510032426411146407074152140903677414700358710667407361370569217013851663614480125721300791105118
190 16384518719990260926148216191626824708240016611075459874986248296718662202373315180960674085738059998696092
191 57238188242849991459635332919114500112949705767433599710098668312252921631817328641165707134359761544228760
192 199957670366400508798408609182462988546390879799461045017944432997467377445990850851984389733076480738797502
193 698538356397970709713295151411411716068436808252193808487648104625059771809944923511688863732782225433557288
194 2440295660901893760734133688892272634726892827230651699530746497475572845723264349351899103699019900045783600
195 8525004902127247268589043948266439672513317034154316229951231075187540217687529428858782632878574416451488644
196 29781517766758570443861424079872666909035307419602913212041081086075505376792947071549430725262940386835562794
197 104039682167272215801613950701118184165474546772101245639510062573646892109883412816144618101666730933192409980
198 363455467590332136448331326176886790235449949959571029128939610804774204105971482175955502403837153320903881950
199 1269706655859639481411186979445971911722936443333245752388924621642122438921084439794402608490867670066354959696
200 4435632796013967735048087318406020885440821159843636483245889960141383658905595784116316199540208947555340572844
201 15495577825221431652250751205575640409164258137678848825098823052794296276697990927793471549597515592089415155340
202 54132734421404084535486892635243833515399727076549434525107916188159649102095702790502326009036330672979613024098
203 189108981219704331533084865268860118150477169375918508305271660895584653441129286316320490897545741164276837624224
204 660639207684548595693117739293926513909287184082256295138334346200813041200941791675237273399062614318414809435356
205 2307897593837772486283947628380523564775815734459941682603308337979313066811917282133760397730668944977726124299510
206 8062481369082624791669567275987912171446793021363922605607533003086005826940515634137853362222476912534979827545832
207 28165723644050772890012987004077457679219979683576064334459301522260675615692137054876679612463133252248452384001550
208 98395016630383345368697936091319734371278460655517464848314585716346287591007573133131942437482405780555090852736814
209 343736217114321503551966580290932961085913263073379842883658759481347509105274799599365024597703668096637856865132416
210 1200818811789082808434246749089465937511772115972820023784762046014806002784263346739298228404787018634770717283065660