1 10808414
2 1186308022
3 88637852693
4 4247443759982
5 142896138921828
6 3601865763979034
7 71890441717085471
8 1179504158362844214
9 16408154653966945422
10 197794639813897768296
11 2104625076176364592361
12 20040533924929522065106
13 172810030633328138443572
14 1362149995418643761240168
15 9895553509319026636684943
16 66706942191178105461302272
17 419794675736208040565546995
18 2479075708028947101570374998
19 13802136033476315170721624677
20 72741682284330704459496937000
21 364255860317509198832031687544
22 1738818795894599789860725176682
23 7936627896245466497061133181170
24 34732670129244112835958124413126
25 146099028831425265903603511138537
26 592047274354725383245830838179146
27 2316216353839212596939195528032512
28 8765080783112956359320131530868668
29 32141310605819941869574923963696924
30 114398469382733570546650235847777544
31 395814954136810942928258391020995172
32 1333209156253589976489995124796246000
33 4377384687605040818567205308571951676
34 14027445730099372509488129486446921860
35 43922980607933003573378354798402068564
36 134531431197617605520217840762513179798
37 403472976138601002484587722124061979354
38 1185978229721255190416475477116066329132
39 3419783596050420308399147384395235293399
40 9681560734964514792024256926117801978698
41 26931539441007192830218909792027215420233
42 73666637296192122627863889863534104927714
43 198281089677048721099198023987862720553689
44 525512291434482239226418141016072800168132
45 1372304863819914284255136688951973182803865
46 3533013011757213815640301511381830350367320
47 8972517755864185368000698878551316195749392
48 22490188864278806110950572254600776780185630
49 55667963110705340653043116515950428101083200
50 136133205940528758136283885822587596140059806
51 329057952467699381511136192335105298584923917
52 786545759071701321555567708222161773265689294
53 1859960938669146422701530150896469186004314730
54 4352999327838856302093063313365192512673712734
55 10086658544912178542351419510027423155428851814
56 23149505117873662369662193399975872024774117722
57 52641307021198522579078097846617078587547953667
58 118645319688574864889320611756133754693166763896
59 265128181686184217547958506232941143396150718203
60 587596351033725361446279486648390850923875679216
61 1291966718855196632943429046743364591266957533617
62 2819022595667977521786472861818112545447761053974
63 6105789544777062041207481947707595684677466911118
64 13130991962277777028770916904009710337121598738664
65 28046432289159247601469028032471890084191346219970
66 59509982876794681860320217594782024213038395734630
67 125469406603257551933698006756540003787566785574162
68 262918739151319806653258123787773051003016227621548
69 547692893526419220498818106976884625744406153636556
70 1134428733732390422597480650224945583027515700011920
71 2336851938925568933413347460074569179954871739822261
72 4788341777043750447678641311145936942146395392540340
73 9761623785728801426056898872085094530818052373624268
74 19802591213943020578522186347503511819824802931387592
75 39981788768577404907410825031815484851822886689481885
76 80355783123288591319700325222194856415683288155038854
77 160789849268012819695421103829212936766591341095354960
78 320373081991852505614510874787499713665354876928043382
79 635735130338785249054504162771023782896930314311993708
80 1256561548357376997812898842669515140418091881023443734
81 2474235287537710546776501965755613027526523321402598242
82 4854092512190973465139271830622081332277515086754503348
83 9489492433166411805529782427795773559551694395068135434
84 18488507410333935903563129495233694303703376641774137450
85 35903663809303325644347950575812586467349140366531506932
86 69503389891993475230451709522267379445713291339294125784
87 134138660074876461067766646806640973846581470241197334593
88 258125807528568627080057449239642043728973636568481022094
89 495319518740024881393148113806684290644644651438733644275
90 947897697980923181878692042702086143406632225545456942600
91 1809270175504376334631055335757955925028087192292275550844
92 3444718532616777982006277753340129577181924705194191063258
93 6542646006828141462067244094909169376157193230928732672692
94 12397727774108635631468382072345637384885081686077053391968
95 23440024592241983786447125273613676083283265569339711511563
96 44221997292089727549870886366984567754646937674352372212552
97 83256619349208091974201032971929282951006449014904319510815
98 156435006561360729660259808356392972485823062630553849742868
99 293371122885829028818271637065826597934556297224738955255985
100 549163202815693895655061490537306939192493988835486777270898
101 1026165704182036921621245061091667960245054418903771245888752
102 1914237882519604501010332259403781965659341068542284912190290
103 3565053355508210969769935827933872643413171137639564672764298
104 6629126643592008112797988690777767690274092025570401115106446
105 12308192793641299474649991818418171172779427376059955382714387
106 22819526499190534414435220235067804872959703873587594160810864
107 42249265870461303452783849968766908877461229958744599618606178
108 78119046971885437926200623579985016414547791949638641632786988
109 144259423120493474302216911277125278151272294692886651735414999
110 266075223570565615203913973219059093750896525973288093768068094
111 490185488461014909860992331324484879535310971723704659718645520
112 902057691675414760919686070167413682204657053279022504509264478
113 1658240159941774468908881362887409007593345498344358123557730208
114 3045233084968435689813618041672587928675421062780784436682024482
115 5586936740038909252892811526157709063827300406607020778194066996
116 10240627321987201039396067035142473611341564354631758274750306496
117 18754170099864537043826554205382273052249431651905019658556388673
118 34316732155181013093266936204691263739558467932270013090248471688
119 62743467767787428262677597401308379951411119741015333144715828007
120 114631191750608122635411167235703169971357651059012138435901540546
121 209278892488270657101795290090250834676630697199758650227724528166
122 381814559067895503015617695799196409769569457937519942949898979814
123 696144763499452762489579677307845577108424923122401963659668284097
124 1268474473374809621386146658857925102422964197521376027772162520372
125 2310008480779889716038041484384571437306325046380669776021335028708
126 4204449817261410754997996223852912791256207754584036279139687895528
127 7648603226719368832833304866798487641220858796106448633362485277394
128 13907388324613149972088938388925856202746686832752726905790777245746
129 25276223288230131208378235426788680126359809537812143062481807084152
130 45919181924549989407428667280696506097086889174091864911849585849852
131 83387933233133377933309753487875376078950900182306449477141313454702
132 151373792670315681014778362607590339629777663023354997197644265402294
133 274692913564630487579887203615186924367239964926703170802638886683842
134 498314969893278984920213971690213835412679824471844062391689743833408
135 903712176508727263972177347644955152975237452024642826968661637169111
136 1638459240809379297336319102300351602413262124202750218565007741153854
137 2969816603572419867004190017462341740075613609369675777141550064530563
138 5381717109997712825990076765986259592670839612988273943418441858354822
139 9750293951440408339757800847030517827157048857611991159969428836979035
140 17661522191576438669108361735387193079394451764757937369890926950375668
141 31985983909498042452055964985416254246009562001145964466466673186421884
142 57918813977621641537935366449956199159023756509430318463730987657334546
143 104861193721341108610867420884788408090328646983809306013518222617196155
144 189824205188581366382863348415478115662730177192128854573374168852177012
145 343586542586357828766595025477576713981862767230438548444572629101849958
146 621833651384722819819983598205879526811208523010213937022266181955645730
147 1125307554265990370729279306647939922989221367521726369045680578905290310
148 2036255508191700485950070708791897137466185739193463101850413275568088094
149 3684360333592485238264839134244027683014043342232590132066284651543383803
150 6665997750326036741165608433943678144399985935325123362059139641525111156
151 12059952961864054299848070138200876723182825748935690510538771142504636172
152 21817616582436920246121259843092484992343234356380649287618359834962952068
153 39468789538333660178598447545587367492727884316249416285740987646728481928
154 71398389701185554660483379996504501463022287289130805193560918500132274438
155 129155875677904844954591394022098865142361274434480382648392327348373082405
156 233632815630527723135074223022749069305573905385060094964798640955923811106
157 422619936547440117801191197944207777839123668168181042068958270134484485148
158 764477819352188471737603777234946555615895094221889631714169421475225483684
159 1382867776561748359101025826915720941303945719590438847011423156919069389310
160 2501492244576260489473163558701913503957402684420317951398134600581928046428
161 4525036419589054011080713392678198657938117596619736231790679981784842813690
162 8185607197722223212177621986888903073769063242370379805560059976952643616340
163 14807677088630926505509813159835442364035784480841427113554092715534286385305
164 26787447030570911103769728323848001315492843234346377008304279798538998747538
165 48460183476227728735338794820996227175052228149506859628257556403180660690907
166 87669586180731942812176559952266211281218409079951161351686395319571224443740
167 158607503340087199635056013561467860255883648580836367391966143214762419732984
168 286952450388179099728416591679652001252761710034628964849855593385062567631184
169 519168135591545083862950127243551971515384824879951872196348533750307000975128
170 939330316017489038704105173161793670180023133458285617469796647703308277608680
171 1699577991896938523418065489286243454761162360478988132658964294119076834976304
172 3075221809726344155632328781092098898017850310415321157509248818608718764223890
173 5564478029342283985597435915599001210326797899441457350056765738409246787800165
174 10068969572122849106894532251042832715782307839756378322355503860214478724605934
175 18220409589516625305350564806413095873074716282610768372692603934628081333018879
176 32971870745228397083516007665373405275250207020194417307381295690620215937167172
177 59667956560816416980083126767474898177342048482250877964397322496000390427900335
178 107981806623545003146018593479864601826900675263746181478111129788889411323724978
179 195421139323255083779308720532295506089299417025800705006431379428890685856738182
180 353674426756054789597324136640325951357956462012627967491605239240338082799041420
181 640098109538496524200885955524704338504675014700783853416178390891045836498770358
182 1158509961731793736519580456039063865263860299793173187916740388364014851035948016
183 2096828395158513595477022835974500872312860339382084745950421872873037925061901371
184 3795206576286483750127489027897492692741656957387787508137833304196019270489956880
185 6869369420306307612725167806429068676025313568570073429179646086593120314348968335
186 12433881976559757342746938618433662965432194819568803173049412981915488877686859222
187 22506320952275847497999328994200044456796665562939426280589844919039913412229300706
188 40738932958299431042458643530752615455882768403850107193857722529858483973720290046
189 73743141918649969468644914028503369810877190206863842690173709630201567902593295531
190 133487297224172308044082711665112129290273619166485928918795430378856941475043438428
191 241637328975465478595528003618279205020407681422629532634419390381527699370356123882
192 437414694911154896147453763183662448788376109555944109953043663223407053047787139554
193 791821780410838939690302864605206290097751251948418840062440805235356399611012048148
194 1433394494942803230593314132578443031837309269910705373781771049484256715842245432250
195 2594822914376096867183410413858571637321215311513108272369363577587496061296251218709
196 4697349979272972545976118445591548130141833917253826900970461457761156310833998222988
197 8503560848903193901984849773816790732861721443265666699859242661530942480017503877319
198 15393981446639789263875623209601490181101388364250377456033421424853069276123905687630
199 27867810931344017833170500536576172909872750438071381452741675252047904115584129959152
200 50449406058448862830631078823407586185316656798898103107532462171100244654224422336334
201 91329298707349930416573717404406931839779028015590449461371481198319847723227515735167
202 165334932351893250854985842543095810416651033051736675374379153884750342798266117111170
203 299308561992499715624224893352446151639343117138473761028850703333312449863289382764763
204 541842763502960962076207009387157125986994437791642173800052547569379966528740255890116
205 980904321348980830967909925477178419638075700071746742380829552662923326952409647046029
206 1775737965475700903230022602194356317785289665834134555884734425900169878438566820381956
207 3214619820400113940321415856212065330677928674833182937897035129513671133960289582298624
208 5819404165232397005877584876842903119219592004995682481234920044645380159287468553245306
209 10534774909235088906741713244763266233221206811053557054144604346907957973325959020115340
210 19070826999143491919939708720088874829163520982129604375756947797216695054554250246317802