1 1
2 2
3 3
4 6
5 9
6 20
7 31
8 70
9 114
10 243
11 415
12 961
13 1603
14 3564
15 6559
16 14913
17 26630
18 60037
19 110160
20 248859
21 458445
22 1001190
23 1882350
24 4220358
25 7765303
26 16822107
27 32307240
28 70081784
29 133716083
30 291788153
31 561823990
32 1230204229
33 2396185727
34 5176454708
35 10220127290
36 22576836083
37 44183161179
38 96364199225
39 192780600547
40 423879514004
41 839653891583
42 1839962582791
43 3676169545520
44 8080036215697
45 16134170938734
46 35113537649258
47 70518291074391
48 155047007747042
49 308449741683422
50 669983147355963
51 1348744494589131
52 2933323727627705
53 5874632698622190
54 12727480128569099
55 25581451648902912
56 55431935875186141
57 111378933403351951
58 239520282581573248
59 483322970472654814
60 1044256966106944419
61 2098459758939278461
62 4501571134051050813
63 9120204853878610240
64 19562817195055622907
65 39533516822498642529
66 84747379481239536901
67 171665217332718845037
68 367603524212611964894
69 747090524481871367788
70 1593359810371739339761
71 3245670475435836009726
72 6958653814532950411442
73 14141593744928261662185
74 30188436931656499042420
75 61811886733222354245184
76 131979155598307258291263
77 269927669349290691972714
78 577532747529274755209305
79 1182968485515330094335098
80 2532478071563471080450899
81 5202917598234098509710478
82 11110753855028106633744210
83 22873852995687687018826676
84 49099152396020138677262221
85 100921078838008111361326423
86 216144531674706254152868502
87 446715951635885746325008879
88 958168264981479341267396507
89 1976901264657254821228788672
90 4246049153613018601981196702
91 8774278546198458962047392740
92 18865091797801992360136601110
93 39041201153921409528459625796
94 83793196721675754955534133974
95 173650159858827833087088270555
96 374295801251322288451143170460
97 773962403635790641727566491355
98 1664295486307556078940070309294
99 3455212854951195729920015478567
100 7438703806987684061205525322137
101 15415474577818239084817792528548
102 33190601658689248128168839149406
103 68860787785085735190651499094707
104 148430160218919744541311372243179
105 307866249808018925315876248816322
106 662198612707182103135104269566292
107 1375325491356821674437528154805184
108 2965347467544565641460374689153907
109 6147466759544609110998300155118846
110 13227164979658173197339792484031439
111 27486923275183105164574041815777908
112 59197064930846508282295617820543938
113 122791965406723680470671298908877245
114 264189371504068059337398006128243415
115 548629704153363775347601645210723198
116 1181015730319452468535728470349213390
117 2451257010308460388947799030579002701
118 5266973345827154552500117843841867421
119 10942207556685120364649861887786906459
120 23547674284617036478438960772936028813
121 48841709821809848117037523780807245341
122 104895083278897322710357585969157153169
123 217978978033039299990923442727563071144
124 468322067774876400866830313622766795145
125 971995431006977902664387222130423138708
126 2086358382138628059499785027057324503813
127 4333563835020812301032085111381867249424
128 9304671003926953272920192582192353279530
129 19317583783645548542350212748770947623155
130 41407308309051119495824190324565886907928
131 86041966316744307534641066564600057209419
132 184602524314993894680747107662901916136324
133 383181675935332565227718416213167184031666
134 820798582626581055355436511930662628504735
135 1706253627110840023524314608044575371779113
136 3655491289675501748835125715129057042042303
137 7591982444601747103206611442690036650542073
138 16253018183565023419793756565128672025827778
139 33777686882460337361374758881311633263874065
140 72309238704116358141930885175333271215822252
141 150272937958502153616113426416889044301960083
142 321270598915629885661952616643679452968878117
143 668080101776185990597365444093706912656013931
144 1429441121189644924229049366833871839236874062
145 2970123048116638430119224402013947525246043998
146 6346154249327083607660377312523851442222886044
147 13204888882757219466738123191185591726350618218
148 28211944112638880824582836868244900508372967586
149 58669313322781024652717051613870386478982478610
150 125301916990910864277561451539551285046103933753
151 260690403041570245230218237701373807766634463146
152 556664724509573571266072309953356668259609519402
153 1158500867115585305265512090599182166432540263128
154 2471069647561150281637114847892371921157856407600
155 5145176922987675358208484628621373975855621662083
156 10982324496433699415217178655708721833784158023173
157 22855118893837134173781165132774004455388651444493
158 48730962023178776381499429531770471291525094719526
159 101546680174422649232030244345361140431731278333167
160 216477493924022167272084147148198481648609948087239
161 450920445508072415943643309487706487609174474550012
162 961225371265206141995034404209605741475395760567112
163 2002885166242457813609675619721356595390310314054122
164 4268373653967889240215219359528231591100811594366644
165 8899228362530326782006660852409316692340365518942514
166 18948888780417004495909289660603633338591712980006655
167 39520530831741798593020389066977841426023333370329477
168 84214223540263443259735288185386181384624784531765357
169 175572733607716688456137947398379914843461549895906437
170 373797065456086024754312455939206083886803848079249768
171 780318100123646608935844372871158350988947325214455603
172 1660980709858127306994515909510173734992253586177119830
173 3466465567903939150226015395785949711813223898244748611
174 7380426241080740194290451747675862920083652813730104008
175 15406576577099613834578551054589163825792826253204778242
176 32795026986758102778705093535986183578736560178760552980
177 68508162248304487269749510931843029156011567672457629539
178 145729993767584148850840492280188442610110074841407782631
179 304516214114973279058609538028348353773525795137618791701
180 648303613114702183423955271980980644839539482587709732688
181 1354309952209140797435170697199264323662645978591040245895
182 2881362966503934849511417201866423035186139140395773052843
183 6026647726835028515269557462360763873566288038231423008747
184 12820804257625898450279991106695890051387475590985913642487
185 26810025597084652908649945539162488408444745784023192215343
186 57057004320713918931922975462389225501475785195972312484228
187 119340591420548207057059638043827496809249556187812520205996
188 253951511437359387808019728037616516329207484473703354164215
189 531564756837157824782496038329868242584787063478053302407717
190 1130591395167152783151410215245377962752909179706761385685671
191 2367104993977062670070835502648034853116669898419974636705891
192 5039329948390102728046965167275090321036690800652870529218313
193 10548027106447609813844354362914280554345008513479426032345602
194 22444262160215360660284108232476633482492660182362752245838248
195 47034783368868303248267362286552285987173334200014154386278492
196 100083391680366094253804092455540963848656933679279752789376668
197 209695426364013369522377952306303432208985255737967327980001899
198 446423393644403367577654420600562016514591608645888590754159013
199 935541462865099698475949454845102978912059411145353442126397834
200 1991772548059351093735882088719306115569469875405374946764825474
201 4176756818915270825611482811968819858733296922003982702234874252
202 8888923352281373528250969172064936484665475085522130916414106597
203 18644879004939494235132882134029331713117324661038538257209785150
204 39717584722325248877198624525300262209468867873977776371998575201
205 83288719242522912914254084708742932794185294571425246710209041962
206 177356808203226289209373477180260862688676976347595187790684026285
207 372317140090853827350739106856106435193634183942008459769141534461
208 792946631685341165825775527044116505512072518313816564354307850110
209 1664174720945461072525586062622809762578459315757478164604848719700
210 3545902780843065727244008919169999386729683963191703120692560469554
211 7443605692916625389823482114263456910093481112957866475646260930579
212 15862537360444087658424458726394194981432704663136296490208634302910
213 33316211924343192954647559934701501558960524883752478417363751242984
214 70976445014813239872981256471702049281115904027895108304744343061796
215 149106742771096338508680675198715327516917824564348552078063466830455
216 317956770123350345863097254118233111610408427820134546673846464707336
217 667758989405158203073366873926941945971824991865371885708790228561643
218 1423451939087605711242339642898681414558967928295533092114388116475002
219 2992333048763274948568453727292783387159766831432609427877332306036052
220 6380071785204456161841834084608186362946501806013715138128175609866699
221 13408273434633469980446483559706852983002109738085882859015117349788438
222 28599167524944596547625839746348221684726693082766504143559841291557675
223 60116315825606765613416385147646550537497086259249280349268648959624581
224 128254595758627923421726503228592127155340706526456259773856083511756807
225 269683102163110091909181165878737206513151900707306870789790223652947224
226 575173789926071328250766893301707062644082011129076351749687904547998831
227 1209721841083513185724298949076057888302480256255081612293101021540254918
228 2582237964472455553892262385349782273744590535487039191961964781551622064
229 5429316938681631066131146380772958377494086752195067466550086619220539687
230 11585694132203552258151053211757309940019427013421228572796047827865452404
231 24379012545095183735324739042843079392240314727945178806327158117845393237
232 52036224208870845393809328882534256856674067828020381887901960777144800573
233 109459510374971084226483039296148986558677703721321015387338621977666590068
234 233690808189613046199868842387411826227125671883751088967829178535486600730
235 491684612645834640294765743733999980583261647634516298600329295292146585984
236 1049958051535778873438984268723052385164953966025150302328734186580397014574
237 2209525346010192497907552844257259815758865199858131680148042812251378966529
238 4716864137424241208693412080816851613316588079249562834698553640532127310240
239 9928211929203429758512274981050373068760737547860008513189771609346621042540
240 21210327417456413063674643128903990936134367360637426397377362275251484515977
241 44627901323995390256553602751341311815395272888432337820665961944042004161135
242 95308756806666006426010475274249999127942547401321486321114547886951865822543
243 200673341221095223985168832728860304841371970830080324725939906632060144832533
244 428662696702962163343160404086749002566735811222497746860977704657659908513943
245 902244843074370386442646357537820344606958734543556759831265348898769395551224
246 1927515903340654464295777796700698433546613339007868767698699922142062924078774
247 4057807730894898114470073235275472741349409127011852832196762599817417559545508
248 8670910710868712406346238170608459472554803722116166721265919497147286407965826
249 18254747293097484764596845717666977766556462598366713088413729354715466845417512
250 38994258321796452885438031814228723612063195449436143821514574318093886612909418
251 82111660484282626009016231284177546317105220937697001782133566241109673088373339
252 175503317078132884423898580522330558109193329068885049942539200747133794383567561
253 369434056454799008286450199172763046000625835099390769955559209017376730864713527
254 789349078847026577359151388477753423965903872890968274857494914472815404007472857
255 1662488706022542221505668954007267842357616983256512530018255342394512597037985259
256 3552927200422665577040441226145286727495603363987879029504396905808525389797982906
257 7480290623614449632300846807252104258668358131985871565434124899323090866749173644
258 15985826410196164146617370408744485770930034012335030122376094971562348409337746907
259 33663197676304042902942145460457785842525546688442594441949946877301499823245066402
260 71953360253558681477407202103512534823303450384236298787942529917452341542596280554
261 151515713222331214640093560222038551109413313564984196892122565706039952781047793740
262 323746998687063407131112627019728097391026968760796597418371149924903075975685365081
263 681855490747721767042316464786635878484032785457541905499649381031980588283157923884
264 1457639747622586170651719864534674263457494136947666444695598245972507309596417270760
265 3068893062152924465783149419883529007357119419621780689135599599745254270557752008655
266 6558136504021029653932541120030324394693319059309900647319950118471814047330991143314
267 13813871717542311761625497006851487305177425057316632361981773524070798401963568606667
268 29524772312811137605391785566397271488279908400291865041043822152180620324910768174135
269 62169570773179201858731948545172623628602389885019067854325180886455378995292486685361
270 132864603765866364662406589344550070225928851479426243730563752287399122422349588985031
271 279818124388818460170224863619742831298890382981960458918954379184964671550527453685578
272 598105256863139201829759306014122029553959781385481599792129781389583925507132883367937
273 1259507572526823333506183627742467627404396509356258743773243923745399516098346214594994
274 2691208001815109958060088747611858691922528073227689757000284127921217763616176865758926
275 5668288461235391712877012525466429407330517050500801992603246779175460112648057813528634
276 12115942988397128419539331802892748747283639254449576203841962755083017999454187802516202
277 25510736899315352778549785811372208885727120359010505677825353470171169115213393568833908
278 54510029831336756427352151997796211457269428996382955527331216706364954997376974563422910
279 114817265905571868675086549080011287376949559758116005372798336763826423192528824164026801
280 245371017210722258413690053033851699307906801385801626064286143166678327813067443745516551
281 516673392675342041025855691974379865301990564515123595622255432898811894172850188869635388
282 1103987527698542986383350986791465995059163193703868091132148050619313293007472873570830908
283 2325052654233120777337683270247705170917705606929023638303006490254070769567219813768981435
284 4968568953617876482849353266285317260956583959552018285307767390810751976270572621647790533
285 10462890352304444465062069235188644867472635349479926561947478371238830662461272940779337403
286 22351374879923575929260336732763282481157500645690181244028976189131378823874160822620161071
287 47075528978773455435692214269407048444277889561365257388441182410895823861916778777126019724
288 100595191424060946748578417023096395839438411265396112670151679469188471392572809740917451728
289 211805453380355531262151262874398428664718580510808230152203601433320509123664639544533160484
290 452446333443183023725094883547319220170194449724542012844969054014365266584434421025995250377
291 952956656064427491955121016230477240259151159580660288814620563300406408222720617406819271241
292 2035858249198801166652544054299401405180988438310242198519667729994070885362428429136060410449
293 4286814204276470394096422780444783824160537791031719337699963065069110770661680937914247297187
294 9156611401014113930740202563870863869239148321275759088620835728794251447034322346272520604232
295 19283586135496481729092560179369170835223848321290037917585793458060343480427766837261751796386
296 41193598450367837378627680414523017106482306898574294092604413210170384162680219521293223205222
297 86741985962502750975073097931523423716070426775150260013197514399328227256668675575680576393109
298 185237294623070696929029837378204394442994585013287354544865473343714514717957784467454452194346
299 390119644412345205885991083850440973922466078628127023041320042126233746664466212000223549274896
300 833289065591285465117758549803540113856682797213019479024268187377688000945033067199367216389571
301 1754499993760352111108263901647743319379867343020683707052932203852145223350949906948629748708538
302 3746380583858729604408855781426612364457582269289526294903127080183932267022742325519711256540723
303 7890305252889794498323086584834356374257693955969176258088764467510487880407632604173871459597599
304 16849571756486613058833121892629361951190788014033620480090287386586009316450391866497117502454201
305 35478332721362376610310496303725335067062366807147974381963358794748064126500503603809072305291289
306 75749247359452501245007317139258888291305916903480446139081283620990324777900240678162020157303533
307 159520634780304943389969423629930061073695958766917985667629756050375915372424968645889937280215777
308 340611468299658781178419293460525218689100484395773323527577648628986171997670215921073612433572565
309 717222001558198455348617511659065827688081335994938439574008689168437239445383014462177558859828769
310 1530967246911168473895426467532743159775569847280202137690836510426931142557262545786764373167202256
311 3224196645796037671883787809132379034832874628810027886224558520772580771835304507687064806953320426
312 6883621170004953516451769266154831463520335888310827540797951745258220743062354540143383244203887267
313 14493478509820142125290457873509134668065947788491716405976746359422048728879071094283924023354563653
314 30933942732056621990058375524952528318872937201931162032568229939548734675557526493446638319806612045
315 65148790834221489636211086213373276371515819292883041658041720380826807316805500167128778867298640295
316 139056786516495899804251764314570594398124126704341469958091553388131981868780818010576687523064631522
317 292801666747764129789032828897352257339632735317851929043623742023041686866331174141671523188543620871
318 624865949878873790520717513298511495445109738636919651359482039520369646356440392633814500939272156140
319 1315903500319495357831667756524639480540140271484944056053167434384129842005546918639043366629059355078
320 2808391219216315733295836681767768405191636399697796231169936901119940354260989147431367261598603694738
321 5913678466550118121775574790450958419242498404961177716075403809645268952799938254371417395116439699069
322 12617356088816869341224845381160681938953053291338663955126196491271176836675676294942630778158853581041
323 26572191933757679024946048511385111487263812201009304064239563086099229997261496191690460272141466013399
324 56702956589953158802796959102345965971390532974931051255037792086997594329454213318544899519267425405524
325 119393678771154795629969091376825340239598161860030846551590415418319914454971032313841683655323358295328
326 254706136737226309385063351980133250359163610808394695025268857403388865737157141281367405374287990004001
327 536438365993164541726960403639395260655103387223983185227246577156007601166283040459739041338474193142616
328 1144443420590325564550546375735312357585131353908126273066256766046719372488241110397304782062673249273336
329 2409887093666417698607683684540903540560699371813025878597464564815805622368005128981538659684304897796852
330 5140491651927443894428218327139032554327161470894913606249833422664177173558457879954980157958974184262699
331 10825787925594851042811961952310254241607584938686891944707382010697267682808947439200093598496527061281371
332 23092803653998869398089103368377424793640314616908534936340522093799730390930495207389796778844178923135063
333 48630531868851330888457048941276217390799725894225351722103979735255759134509394748068659461659521406606415
334 103708727397787745268329604322555152959954417323462642204265472219043649635708656833836941638162663174261787
335 218423327332588280356989917525608654432830315558245577436621874928226672576600868678085041935585426855653330
336 465871530515011207301469909077707929210567839532018535408642198355472668677393635953315738262887944701421008
337 981018384606417080144390763755562264361248392117887513566151850496538496426238433536180084371401605083375989
338 2091856004905906998831956937139390838438286821116939941313940687749290127622318680527969422763046563215652226
339 4405999641321855416519659739807069351992385195986251090154375598398931887507698938870921376809772972090502823
340 9395190799307402053733373253942730898493874424749791334484892899202934900665508804554715047008174262460135200
341 19785827316975853132951703929865204135221882529735313917412721343733354289072905880541265552801263128807534905
342 42185274342881017386731788027513329839393400785165835513643724908233682208034055851932700413070140664264987027
343 88849445087292135399006743297172741900957679309051629228960710106618578097530812931204896575447588511514714937
344 189436734768697269304626649070551739390623781550678916428024802005123301682920542545800720034243571073076289256
345 398976362160198466208524934965122746731548417927058743581879717732026680663972968620370839718131820864776794137
346 850458933167667709943892124944491564603892354342616261492053239101020338020230035127341025664656421984288045105
347 1791363518347036414663203593931808896162197208576931204157786853765062141316215681722744663504491018774043576409
348 3818945558138602482704584998527837373035709326637609908703799157603040581784083173734989887942617164731237672758
349 8042921984474955226598471518542860575779456177906839333574048539731729541077617674380275352844561470357309091153
350 17142397798104192042924726510990764461233254951686180144801127518857320211170130299230817714171185291798868548456
351 36110943358056450706172736425319810638905391663899151942251468858087528742141769165206480065199710151604126837181
352 76965652178267419207771922702484445889675910692807206637468955854715333571120354722047267829127111159808995850743
353 162109869947367440648026021180661899097165480481248335236518933547120360433552529920525677849497304841460517005188
354 345480100594999288105261914224805393135360221301488504206121054522472745772632843906756061842696216764046062728489
355 727740555964476865457275352605434042851419441856469544023983130028457059957544274210960096109580617528561197059008
356 1550903044169446795576543476825117480723456631699318958726077899231801801394284347533735671166671213236953318491444
357 3266942498116440520106440171712344346472306943720262395909208892091032004739231036515764995801723286317862903169000
358 6960745810720453682425502313070708549926329528042678574349333160800240441578101121869001199644068096179462807959923
359 14664031346564922932445916162289979459393593434272229591650781058130963976556479324410066865543077972552780690792010
360 31247754955774175077813770649107618184291964363935719337323301615093447739726235945613722058896128980907654109481503
361 65821035250427919576960503326200042477179908523130368109126149628990568395108162281890328817629046961619381345216404
362 140228053195795148217015157577981139763985922121645543828903465022847218163635954145106036512376083337205945361387023
363 295445171141455850920722182848951470024916771280918781560996399131614647504848849399354235847464856281132491745381221
364 629419165009978129344542008282782173415410024727190679822970607849589998387480469884025941483447070695739611322670261
365 1325980605287721045345375467034056895342078122100470502382638915259123932951499497719498645967386448516683392719424441
366 2824672413463307408149856520892832670527394585265367335868012889207491555605980999665789283793225142844179423668063538
367 5951135330426666375674029659924394432912530828518266923671071673643313298815367895168619843743025841934593687513550467
368 12677103699730615620588994518711157848425460880497310278201517246096270568455259491732572411191584455634881159042872471
369 26709537459618056565181061803455404742817152975168801929081618303967803616799420575610274107163838495717590622337144090
370 56885196464955006396541319887088514033909348124555712686766507003271309103478328214260609354033329090128395149407377793
371 119862116153194144426532103177503843668366402802782696713952036778232548150056671389432366437662277493617611918290948912
372 255307184215974000458066819413606253580542834588064355275085793819190351868902807643553132537128871680699277998196742351
373 537901682095496459381210602484736938563652976247376380987017348395756252703095712134385982040547617137102860944479217468
374 1145504928624848250188708860445658744341709505639850125934642810718501351989544278765172999990509010721782617790374939936
375 2413963470309224630630966494243515799557776369856200550350372336161708708984488285829582666005516170176803295444216990651
376 5140588976451503252379650604358341045331598744823830703375417998515149858718966367170421710968683247514288415427963064880
377 10831993692424421089892740288918535078357658279697868177665060256554763519127299371167393974562352632322172636846870802093
378 23065809020643286273939409397481250250426609432712090253667615263745033757988094066334068421828303945804255820534637347693
379 48606508091987003173616356766311815209110171449954478324797823363023880116151745524236321001995052246903411336185912293675
380 103499487418509507611070243121610177815923082336403879678740864698607439139457645486500622599560219222542142453422677605769
381 218117324485307550047421224703785255821611394913619626853991410396818597551685153117958170364890066719479900042196694786371
382 464359228375237517849654160570043472566888089821348412257432322628762882604153832693196172585155406673226181984744270997001
383 978670991737106835764170241168548596778988262599498294613965980551225527531495738318573825419332784082150993443654237752133
384 2083765300390613543109764866063279770764471279121856238321041512985363630924435715893461016943498977731098744233650310520576
385 4391313745241679164217361475992835251612609588911033107058559892327012172370944194795366806672005804813803831223456531400709
386 9348145969279378397219448525329946706806794231925309424588416001519304225630913938794746748076003708381113783544548474243385
387 19704470409928446161792531785445946101576611133963823549692148460114686320443971717232974374296659166154824043344962116084013
388 41944891332513590263618918340467620996417249192992200338385383709459984946571917024763637909029453064461805590263912054393308
389 88407021405939524033449389748455713201457062636226888797775566641865565702189543814092032865439747378948731448137847223770194
390 188187189742251741861965018179541205862261128871002050768071600853673185559745801716571929788961682148410855995665921840117391
391 396663998722924066203152939154476438058929524878894025544967558034468027121110423583573942470456417859142545531387887951515059
392 844318611262830487054335034216084033885446464012328541157704136480621967387641833550418009523547945886673264909612344337983958
393 1779812236722495901191611801289685146017939365903534245069083932664945403362118455640364810162607306635442179866896459681058375
394 3787770769370966012392270323719516097024230786737318989957729269739344880763499807839758700140238363490457814689986550768712486
395 7985061125897930470695212737271985370820639480313228104215779038904352702892736148277760323971632943835991071729113441864853468
396 16995565858413950033680151352774744825470752461678890861614761028262496630859667986818959113892656458390371348359921831365850803
397 35826065341824957595947352294182166172407794709483298055246486688279424517181327215226509487791235549256386097042195692895803669
398 76239903878260605036438927315909066275949498554025312167203576718538038533783993165015071090897655585744089199331328419565151580
399 160745247541799300427421747770433200063576155150228817745389550528962574741733419079527763733126507392916742052533591136546275555
400 342060000134378703737592778975681431024952777182135128708128748523303980701423439767370415173914708896353186091914990397198319238
401 721158719089651074505707059201917197927324205885700636969297210149599663078222601905436382247021292844413520490839983392409204529
402 1534592226750037214238793819713619520789676053341395193542961993419518975379157619009927328179460905449705028187233525350500182664
403 3235513367850407403216470760372405769436078145048324093541629164084461382354897824029322947756756600084472403634028256662175583846
404 6884666451073771660723123933980222466451116132311264745636356172074830455185459560945607619770661009268788917302196602394304229433
405 14516985804203441338650027037610484779260133403295210429692452903185210031809128933849963320222843748370435638500403900531191554588
406 30885068073057632309548735563587457325006865814775095275318360736768313268218602250507802180512175969089792252172748662342283484020
407 65127518471261901839298166650971553075460233173848173765937029774280405883013831720697467467379062266641956866209532618040111907612
408 138575398988611167242279614451521590815919967526797003737327674152230975973983420110090607927300039444346806650693689215492706386930
409 292196508869511009101101999285273246766961001566158768973474918751857308777339613131512068866844342915476079586920710658330327264500
410 621624640028398762743177458260773684308280917034552631839994899893283281315682609215878118361074736293619901597636147463802849033149
411 1311019430087778313806794788877357317109535095047496358071493575514017614872651700383922556984999278717646404121418778595813348279074
412 2788954545950926118746105894586745820032841583453228201085742924932941397274827101690583359596361984935491268435596682213657611775632
413 5881653609083913216418465214937204327609950984694573577286367278808215951152822911226004276706255989384208240523111175298716544351063
414 12512350348932281509251827364587522660240699309888734054042450732228892558569072765308089273022608828357048809015619862472246567059077
415 26388512491913391024950665186784298725447615425143640285825108614533959657558509770075693503364757889980294133438810933987600082757617
416 56134719404930044789003814644131461417684858447586037291134860553902800317099200883111500121285493313001452051592961698498756077381436
417 118401356022047551022181098393740444973288438268449359041451132408411217464832387863282122232144281836486495125975622911153707873853649
418 251832219753283634818222688196776990145407645660926561762349956266857773421373782992228967599555430117886974704916022360714552858123857
419 531197684375094974376035632168763166688436083426495447777913011743248090429099342524357741954867862907345815167775789144344188745293411
420 1129956800032179724772490587645269548217572186220222099459880473713516771992392586503188019781305224915306010544016553499786306108582993
421 2383326522269234665112662226226037512256205087374504523347378933901216334815755326578006449622811322611873845767354827501489534935219401
422 5069057813060134993379812064147189788187409262444138416120847043325133156800089659208758970796137853052695788360542475452217197827967764
423 10693993905603937466312285949175054913643265425911264031661701769053109312946593025338362904543277232097356199038500733273405318421279400
424 22743810158845060352319702278587929799207091841401268225103870793866121654966260723403838026244957236356914237985040024995617477582850858
425 47979498745520556472891924794151703823832974875827232535179459148036406933066540692114035250913192043856536505372291419583353267107263552
426 102045440872379265481623017925473376949225412982265063712335567554115286094090627858138249389938115009155404995454874713058524768258268790
427 215279198180118138729300078663609331417559291326119964546914238527971991006589429964895608173085413444103704236226589163601914629576470631
428 457844058148876893974925910988897624216071404663132499552275882480939844844375110391415426035511037961306236038757178421549177556207234297
429 966006579587405165311531295201876738044726752905530971152180218679320395640445295479773550895048120508859552950292105161630566395990049349
430 2054186220966318981991381506025752821515538073991518202948200149786402377808209108845213012865264365005226427845107654943493186403833955555
431 4334304080061413404435947480035279682821683998293751143092804495225000834129181397735941053791124372891084076830031033583282838865097110711
432 9217924279932430836055854619357128236573886878437918494937488311137204206558586078822041117592713888660991061313800985592350385276109719344
433 19448760340495093400857478968856998352507062580598213550310781322400900103794528114503505020987107729033618445215167795296083140828636082588
434 41357028633488165549736906043349429763311297147108180452926829604796966377462562583248781131543828060963039648830730564112910482084715775324
435 87276784371285642229618655798850970198982228302108067313892181914332010729015083741597979501670870441034994540118380239975584888548240715246
436 185582467135528811618377833062601942036202619213370787766976045246838361857514601442557668902603423331361489158642554614234916877961396736295
437 391623583006402374507825377957660504670388176771135229037856468805466981230302011735777620326345225074474451656778374987262408644503543937249
438 832777361754877633473190762082446524322311393965664886075602606702230022077177319534916430309017809864486965067241335980156947460302144592068
439 1757416963647404470805615260882663379756621771919678777464426900628551393636855747330050498610437902131700141585949964097235147031297753078737
440 3736929936259524940594336347393024996408365267389399558447834407000409060410378013104136437578655204743991203310523547068742974614201960716986
441 7887104873613525133206671085007548375925754541513357077078362918581253464708073378677430831112146434329577034970927095615774260831579362245157
442 16769008229255569996037524389877931009821232274623681629348119374336750856171810943117676894244440110951619539254555983698634483360343612600492
443 35393690098244938299941940111267336920312082498613471960824625793352086347768356596443674415621123390170890496617897753674891046758455607474768
444 75261399351514825165727456457828929103714617137403361920617237566717708712893015773387517089950875317630940592875489227290226960224859042390389
445 158844618922573097076287928380979482728379074783052055872016410090535053667475045879346618865381873758850705336218780071471262835396638332129488
446 337729426169535798886946463828343482987116068417222761774924641561739291542697349561271855085019438757199909806245786055887216359361417711695631
447 712948944579086933007996573300721709097824347253567226346588637551004526092713781051258485811212715874543602960944627489768735088113505901502388
448 1515789059997911365870152623569529880869724470756774902155680080548188467529496674784923550013375490304012440869076449730151322506094011785641385
449 3199720911424103671198978628175708120520656339667869505717433514666657771105426772649951913724184122207834630067029589640533676552891688586299503
450 6803304222297014170687933132807132695132846142636922506818394490664277400733531526613532988006931146442014732403216181462840716710395603168104198
451 14361725414881931593916476339532009400549537116264028753338016227091384514875865639942814479786336970630514412915334685223239190599685199223880893
452 30534959135733045082258210882599849053829464807361227433171390975168920809190428855835033600923519543842770176742436976606045915900173223430697495
453 64467786649069186802702167281506800941174222884037805750314502002449567892073231422194240290990440559718087583629055496012607846685347917139870047
454 137053164436313703469405379149882337721125457063730878976210589554605742638082980497812984362640918924755112175598508641077239783966548863881581997
455 289367003787464123263493731234906469296133614839774965561235418535671573271456165950145977736717979323165242805122772985730765094867109689163150635
456 615255631364715009121136774118010900042118771649979103622975731975333003704171752941165960676072145359699412866711902022663053957834179391335134865
457 1298967860993889031003136275024473054873262863499898856901077669486305541329967210739418325418459899446170905158548654810778495442609198360563098204
458 2761596737879466282122539187041423602941097131368687984642513596120402707099233791201007715691647062490580345091047845300439630848753114590322505732
459 5831652846427076807371751161667679417232194336983816230005812588823366411822151010045524233923806760388520325750567183273585672492575602113982890435
460 12397689291746981988696553895083239689293353320711837350584695634132431353825793932107690763471612423503811060294264742350962154491080598685595601676
461 26179261612623805956875155566799787809396391159595383345911892528723964489474451110609672700940389566361934938725700986313998139481093093355803866357
462 55659482391058921071432500847019489280360399351844090263894093417575515020255584251988554921083565819003438877419129996577016504460485294164167529284
463 117535334748156550689406134429703719269654283741921420038011536989125510881215250474290063807911973377896800760584954705034628954948739053044003600126
464 249883563758598425945099009700267508409725870289019493532072268904492324653586649795894684015535848675853080009976124062933514505014534086512784216360
465 527746530970098423034022937295082884578143349751687711049068158766613937199874237203930962246305232584619758212588523059097864190199908361482232591587
466 1121902392198826296039272961319579117971498415625939474743591626115714367481405226487980754911261547469634247870998187966011469246541238678921243951258
467 2369502959580563372529370884956142239670565409328343752975280986996645603015725010948549001240115606210079955431561815450080781186632718937744481805422
468 5037906374737895961426315252401617865877752701431509705511143598847857908313442587741115022789839335814666626802590242438901546298684750072984178999887
469 10639871660715509178993735978261354763634941662702616348761754928254153526684300179461339730082608362204544036986964106465996575284269452118767814447157
470 22619872225944832368273087101991210113717305406393264714237827028832025009726749914596187447848199079997259368625960150730731285885205373461568248018359
471 47781882037583444053996285440252479230543588662888649984689535329604739947864368606273918058495005010409153703575485065428370719533110847375949229064351
472 101580182238454226831434253341532816726052015039154432238614481205669584118258223235362408028369578634587115902238061871991481422377665691373326392155479
473 214569231363270078237033691674843567857238603817077817594775914485801459542100983663235028321938318892143170115235848773751676428641935254968430467195015
474 456193542986141545948413559112239591253594091713140007105896322756439302269828916421483879032971461753502913238202642567478921545775309008946661670639865
475 963652924605888758580325736068192163275560333139336465135953221908301386932210670911316927803558523228845061952443133310028158420942429611250563682865383
476 2048773671015092718498474945445806258104342496785927701887548996408597522561603413006266174995237999593091049915826602933903673505466499364118404788539149
477 4328358353733496348691711373079617295465278664265585650136468071747482971029193261015506014824419510973838175305135447203007448816299359701826253041522042
478 9201575982761539004748227549344578071221946768521086371988414495020943152770017317735418880974614691606086112491156151588945515844968687965388983832984241
479 19440409193264919325694028337787140239561676804878669247276206165249995049011044258702618112375117564385778787746564829850071148278008248002452140760308477
480 41334333041352860757529119701746096784243799420129361513924305374900979144117434253817463003288274100181305968767366190508415140218768403770343003467937316
481 87324903163031382072532570802626174835730881299574250901252158563511454270356838932891894945195143629078224628861340593847784284649899956402156278366222077
482 185655961607246671238950777429156537000531041455760553627356211880099050948812384199571703059885686464522379074418176195369494547842250712216347018319200859
483 392302925345648474106626296473146465348461383714539237169660062000889365183528815608495084582210140164282987782342943172513694622008751535594756237312815453
484 834043137257452334704360533297119733890004224482369689139127102149469377757949581231357814666995048674719676578200263863798603811864423364608257967218328216
485 1762328592943710140369074483931847734174228586821976844510151649178864356738204222996072557445733036925475894275648929438204325445783685261993256678249225773
486 3747077834505087258376011679544821208860989843391429248091664370172858692750615301235741545275450808167400866692401362893493277465489089228447847694509446436
487 7917789475362042622403529570168647131239790144929123692111453656645173591231522915632615909814422699491313762831589385473668624614631082971344391870003760045
488 16834749765424384099124541076819376446931535893553136545251389331195902243492959307505431163589896766753092380721692024112431018662142397735092207333504840772
489 35577287919148333551007423301199366595295592055515428367443273663955739726906176501345980845369748216555398738584822006827404984725621099420708922123463340779
490 75638860753937574897073064180327023036532884730319758239118900511752420267231739400800799037181378026770449719581685427461310600232084072637790428703616430488
491 159854823302898335282629237546167831093796945283232565168947001768727064761108336097019637364800401781203151000763292845111293803309391463471500968187825799327
492 339911812673907802235005265923782316447971725671153504232255086252594498471231471585888782303770354565826247039260351317589640973337969903434679448356380671459
493 718342096973473761175872091691474094455443040945843844620741567071012553029323095372534069880670842777552620710151214675067095403516395085278608543641621502631
494 1527361044312935899434333589249094196593901904544999312889064365102716587266511527643589485782293797583876279474196983623913076956653072247446767545640366035883
495 3228416440096665822540788576321959645028629505917705187906459674270870538858224369792569161805224512161800222973791831928747445721135582247138401241381320299963
496 6864378692755987901100450779591744307313786298204522477459542359372202427291103282523054800481751224592105217394118876429517449912439538946538078804378186456159
497 14508874201685690993805643448871068305956591604152461239981179815146509207664109377276391360128759581141922565893252324581260794263086410018482649468184351079759
498 30852112967597738314856642998836110024414749690966240423809260428286134934379742367738993867460195492227467897048721985290170343757187328682699528922032591393623
499 65212554427360939383301277774311913699889303727733825901223267492474950744351973289593568317140862012330233409118853582971709089100156047033364720769682005572377
500 138670323006194517812516716505740347908997451219141113754809710040040533658641601988763058243932407792106268770147187172742827380082724501599203203295488929436359