1 94568
2 299968
3 983784
4 3273988
5 10950616
6 36646756
7 122502768
8 409950004
9 1372989004
10 4600574912
11 15418152552
12 51669138670
13 173125828256
14 580162209338
15 1944360329376
16 6516502657038
17 21839173227884
18 73185964436176
19 245240436764442
20 821878175759530
21 2754563821948194
22 9232075424556272
23 30940287524507568
24 103685645099370174
25 347446582476137442
26 1164417974878190698
27 3902651687733834968
28 13080107636608395634
29 43836996957763647640
30 146905927681290511920
31 492281055860602654714
32 1649827264914095045432
33 5529606099686999133728
34 18533205344049269410644
35 62113295898836270897506
36 208155293833946105333134
37 697534447771207344236598
38 2337736042508902826366354
39 7835306511681669954868302
40 26261355795853868130205264
41 88014809150528500475431078
42 294959923898902279848818032
43 988429314895874963666948202
44 3312683119058384494231530648
45 11103124678585557330957172250
46 37214414218042049070942316550
47 124725247175255183582872317340
48 417990119896957313414171199860
49 1400725492874222293785907433734
50 4694526353111233267608875070842
51 15734824907049219225658623150210
52 52739099386439138376712182652398
53 176758570157599626634307423949302
54 592374712816728504506611011237234
55 1985125395200144716098301874320598
56 6653209071159476060621406863382182
57 22300064639840626563704751786314472
58 74744931195255687737500509618035402
59 250515214927456351503880256827863592
60 839565401203158175139849809369149376
61 2813522483600635790328091252184554306
62 9429704827360997955225688625313122274
63 31606606758112995655948753844986338632
64 105939601012952368486669611117915354868
65 355071071155185093631126728892529691230
66 1189981238587315602292852036133946273356
67 3987864557508459077572530393022791482804
68 13365727289899297532848535002819249513530
69 44799915962088827200185887101401152252786
70 150162849001435500711837162842944222941256
71 503296670989236923228057529789394662830774
72 1686759967429492104777900367022895609936568
73 5652726889869061393962695133745075762902976
74 18945876027477235504851827478338514498748438
75 63504445564709116030599744379732558872733292
76 212860105650489893838571709700158685778686018
77 713444898973121832701374223441715329315268510
78 2391079807721932702072205857119624865732437542
79 8013149150328991260117087938949490258590268240
80 26857427396681184754626218076354202016735968470
81 90024078809364085998530072757831188821555735950
82 301754446959251336172668396902727596197478374368
83 1011403499814829027365794412618866729168225393166
84 3389709634649386162527497078576282675224763236642
85 11359941430283196585203336538714468883005704995596
86 38075163374125536494935832293194976574598997321186
87 127626509871206657219267705514131365147055892053560
88 427799957849889326904641079350612466911345188751146
89 1433890948211496565650916727346035717195837579497216
90 4805721318948472712319699531883493672139066840946068
91 16105589295005578998276325299046933794611953859148436
92 53981730844533697428577202514902194531785403855330266
93 180946741998221927484447745220834579727291740609291170
94 606534440860105185429146721908287564326084429871507202
95 2032991054095069234866247665040581438804249397959043706
96 6813689572369615944990603242484394092485008792204033528
97 22835200336420547394574769877979674235553835030280249978
98 76538424091088135893707486329529879605542383092611347950
99 256559633139379180424397938837646957704674058320740766214
100 859998870020065368733609101802152148689266153658981300276
101 2882587502370148137171356136983081151042580929632410352748
102 9661260528690507106842586540336346582475499054949098735400
103 32378798069563516228975246083124014428471571560214167651142
104 108527530126429929649537767794073531568799229368870598383780
105 363792363908617337601944742566854395328995423902798096483144
106 1219461212415120714158007289890661916467219552966758957268386
107 4087494952019374322914972334510825719919702964794369546290424
108 13699759503109590671349362379914553079743620342053400000816526
109 45913914528820345558735903702960320909386645588920157180973870
110 153896245598689364454636848781196298552843632668323457567665184
111 515877439253774543343872330576120207591826762530784333757204696
112 1729281941452378236166567737919317912778288425291809215903687604
113 5796417578740803116893319141144599900524379693607837762146161846
114 19427628913581387644366782460476099504558198964337806239054548370
115 65111189114162490605650340715678545547545294048003387862773585538
116 218244766795077653328726069425073455499788510914706691797040779208
117 731589057067771979222828473427087217266601684778315595574897572198
118 2452400130172569191017349726694219668741593218578118431188790274362
119 8220340558756799371442082020278472586712261532832350575437722001752
120 27552078414973235841145293972598718639711933276712760556508765765998
121 92341014749749644440145252978987066861031450887426730804285501966176
122 309519035255815187227726760592923922302069704872301206952375268353004
123 1037565630109269316091902300499753134608225337022800682800703914689226
124 3478120030036144201516368315744281366619430129148752728626769660652974
125 11658633935323018145859524838385379794912996885704990599497656103598762
126 39076588610684974961639941718694250833121567155853451525504368299900090
127 130966846074142061405850531265890870534962023152083825115294244143969048
128 438994013007878929392552642178142006930247478492130051445205675483603306
129 1471606383617470160350105529999520304274572873430324746025643024432878676
130 4933163496614164267618572475966468021527825610157605590710803456989203356
131 16536105359069650475852067928975667971029680329482806929665881000350033458
132 55425118128943144631399555316510697770549771457039543091186517970970970320
133 185761539741897642440574643643922838813696125972575492220536921178489565868
134 622669420291769095867242886566338326466294256412818730536726261004286353982
135 2087350855317736108398498121320872340004861991395335191957472130307359931358
136 6997359012985851270644057354248128323296184707342694369262373346615291544974
137 23455597358118016463038841763390326155252160279238767964095081471139986772596
138 78618420373629472810720908572733508563426861103483168643955098694587921326404
139 263498371566244025195405979370575377934564839310227306683089300519829423753342
140 883251079589626250873534705230500365968076889642038739551364623853241245041858
141 2960921835140230428860745916854437527375983231214887577590372683508726441922736
142 9925913809655419636694427400050127510202820571471081736034606051704097427674838
143 33272655146730451068551163462277483783292329305196299044083267891860123650030496
144 111524347721264866876914357091184838236578484062841290987881754202810920949158162
145 373790069472077935639131594024729003750673007143473324529340048952963962395896448
146 1252963744226195695913391729024700376773672974687544209917098676611831623815861700
147 4200356163778791842304912472659964839094122910930248109885588095650106583541854548
148 14081033327575681740011748537317801544677887862404006840156829247579315158530007374
149 47201532732746922792469648836427193069279228387712137753990704439249407240112483818
150 158213212682690001635110974735634594314038155775413711204834296814920818203550513728
151 530280014967480786279887556611158032223838753951218440878534107948523345650527432994
152 1777544600336602572864381851490164035884343432832798980577067143475192496244814535138
153 5958994217610616635911676352357186793356040665823870586777338047408575905365998620846
154 19976813807891328131772863976875806527013706600674933382061330679114000534270364972574
155 66965699534974713411860622826328410896152931427071149327211228524872058026453715696146
156 224462331858317630621371088759080196427047739449298816052891054183590748965533824175438
157 752333535292066034842016780307850883424768967476975426453651658770063193931906824503370
158 2521913380143419015037137323395786906228374927962793046071861977231716840494671847176372
159 8454490974349988565769138098380071736697681119211799284499749872345603897741207732751036
160 28342983752066652011335680632352353830792223253692285588097688729675779438385972843141342
161 95011541834801130389751111729135877494802170860270316058006482566089478473613076958152848
162 318472425338893811080386317236126856016478388258840299579596242173489238704498553085327280
163 1067439384636589153607184735378283328110605991970478029292525037684337803524081218797806106
164 3578223489535747773388889604526109439701651915347005900381715255599734388120784474954275444
165 11995810568709061760842823195525805231060006349065207538653634522990876517974128433383728334
166 40215413903217165371359280711783215718619002719495785803239957290894591424906884617113020224
167 134811812298871714960681340964095919472572313225717929092476493424529947730755713601749262558
168 451884892052990222413913755011312067384843734466057540631585174020248955479611060905726152726
169 1514619842034863398703180085325266161504018583587668690828201063824989365539443187888017031212
170 5077294706852250338595960989465988847491624387688429964288273680106281371209399154183640781722
171 17021559306886317705391640805019533560150685171278433306851791913587839883156855150466235790422
172 57064645320237437998652813392401144296493849583554540124285853555919009017632246445349133045688
173 191296545851926108223232143924803528513672988977850477345186102404810357426587433222150077550672
174 641226413930749663254227994959857715429084510697111174713680378998298936415133512186918816865472
175 2149273343988705850334980782569425812513245547042459800195852682669790935595357661424512054768754
176 7204848763669679866573553166859479602252767845767428707061173317271015395131493636410291891857480
177 24154422990400416019555593464569030964554418062515468225675165354418136859016867221358887608361256
178 80978416125939210267358302888739041096631464533255165201385996198422040704686830387366244573757648
179 271465023156241018312394191344633570119184873667454929014396222153337648426232505857022048065711406
180 909960525122528764364457184416298071502661311282386104274138103745625181480292029535787320046706620
181 3050051866659505307145005733481686880407793737536629049684060988976268684090692808719018575440198824
182 10224566931195234962750178674299290858512115035181900064019753809475884314182084026758744929496375016
183 34278479020759639246960183337254348892982624449858080183591342662917121416786037104200288432366108808
184 114920889535173088556040053390223108709018804914176595516078922922490316632616695189985042397131514686
185 385254901991762843951607432228196699655481742277007261269706763008924914046368806091327705161757489572
186 1291401349253934069900207377667970654583993581800329063667120432247981572661781867405210914795658143958
187 4328628611754517784042780630448407762072353308881099833593821520582450676816619795778816048971794159244
188 14510838167731596764598676184048665883789266877934221676599219198724901145064422593181013488508637121518
189 48649002151429767910549531030386295671927408724346631974670336511402612421950599796590199364725622853330
190 163100837292189530708305877661624276270073332508646174832048126374324970214520518713830407775952604382062
191 546776663536936887373184649171432662217302811436877987254987996159193579405877879338265976490360638584486
192 1832852084826930659333864759693431259159621883677503262353301326339108983390765602656120532565050670457880
193 6143571538083440610104134378296407691208541107052282307250744449506551829554063797594816622945517980836054
194 20595273412753597226577673606600210052314897506230779157387874910193897835745651854146406973389253727312194
195 69048430323193179275913677111429143210360197180930533593224382092862581485624028150236857753554664326958402
196 231494605505253160967274308475279345327137511564157771367376764136471804946288502391135705565288228887289588
197 776067031439317875818664688069988441104889398758823987579133477289182178014935289601370845386968311559888962
198 2601483406389793987261116277608521507443337486527055173756264613428622972684712072335556215628725905662443924
199 8720049843891788318260478496934234257935273934791163176110123756972998285835449696863640134452613836004082480
200 29232776888007016518256355235647475495716198711605261954369655043442393318737670807126843257849065477388545310
201 98007908961380409381604225095907345816799279363988063956890607743278870672675037239482318383978514304125899968
202 328588978261222526071579174645577313313768016975686063576707704628283922588823447818225981038338220851449842378
203 1101579697753034490324992269930024964218403361207625707842262933779221660771126911410044711237062842655499053146
204 3692683795508713124339426073580130031555951442902846549629890942548789034786307942081276412152607766408302009318
205 12377827508824368483633789815318484449611889860187835134296264420698453702890390420242830971966140625731699503196
206 41495402938554033428318727452014893438336503165128431936519879785143944334503661633829747263515695414625614643658
207 139122006604235801281697434942204810238773447207176961455746690945306660075684089461324633916675453291806254519602
208 466436466786579152148460992660235384355249369800241083248854484559370332343336138621152045255554326766154502178036
209 1563723607585448339586941131588931593771085263873168944541840768499868539757289559773152665247051923739488788301094
210 5241922000512067416457066471066460125716283159494804177808501549781283680919653472806969765955596218293203414667554