4 14
5 25
6 45
7 82
8 150
9 275
10 505
11 928
12 1706
13 3137
14 5769
15 10610
16 19514
17 35891
18 66013
19 121416
20 223318
21 410745
22 755477
23 1389538
24 2555758
25 4700771
26 8646065
27 15902592
28 29249426
29 53798081
30 98950097
31 181997602
32 334745778
33 615693475
34 1132436853
35 2082876104
36 3831006430
37 7046319385
38 12960201917
39 23837527730
40 43844049030
41 80641778675
42 148323355433
43 272809183136
44 501774317242
45 922906855809
46 1697490356185
47 3122171529234
48 5742568741226
49 10562230626643
50 19426970897101
51 35731770264968
52 65720971788710
53 120879712950777
54 222332455004453
55 408933139743938
56 752145307699166
57 1383410902447555
58 2544489349890657
59 4680045560037376
60 8607945812375586
61 15832480722303617
62 29120472094716577
63 53560898629395778
64 98513851446415970
65 181195222170528323
66 333269972246340069
67 612979045863284360
68 1127444240280152750
69 2073693258389777177
70 3814116544533214285
71 7015254043203144210
72 12903063846126135670
73 23732434433862494163
74 43650752323191774041
75 80286250603180403872
76 147669437360234672074
77 271606440286606849985
78 499562128250021925929
79 918838005896863447986
80 1690006574433492223898
81 3108406708580377597811
82 5717251288910733269693
83 10515664571924603091400
84 19341322569415713958902
85 35574238430251050319993
86 65431225571591367370293
87 120346786571258131649186
88 221352250573100549339470
89 407130262715950048358947
90 748829299860308729347601
91 1377311813149359327046016
92 2533271375725618104752562
93 4659412488735286161146177
94 8569995677610263592944753
95 15762679542071167858843490
96 28992087708416717612934418
97 53324762928098149064722659
98 98079530178586034536500565
99 180396380815100901214157640
100 331800673921785084815380862
101 610276584915472020566039065
102 1122473639652358006595577565
103 2064550898489615111976997490
104 3797301123057445139138614118
105 6984325661199418257711189171
106 12846177682746478508826800777
107 23627804467003341905676604064
108 43458307810949238672214594010
109 79932289960699059086717998849
110 147018402238651639664609196921
111 270409000010299937423541789778
112 497359692209650636174868985546
113 914787094458602213263019972243
114 1682555786678552786861430747565
115 3094702573346805636299319705352
116 5692045454483960636423770425158
117 10469303814509319059584520878073
118 19256051842340085332307611008581
119 35417401111333365028315902311810
120 65142756768182769420208034198462
121 119816209721856219780831547518851
122 220376367601372354229355484029121
123 405335334091411343430395065746432
124 745527911414639917440582097294402
125 1371239613107423615100332647069953
126 2522102858613474875971309810110785
127 4638870383135538408512224554475138
128 8532212854856436899583867011655874
129 15693186096605450184067401376241795
130 28864269334597425492163492942372805
131 53089668286059312575814761330270472
132 97647123717262188252045655648885070
133 179601061337918926320023909921528345
134 330337853341240427147884326900683885
135 607586038396421541719953892471097298
136 1117524953075580895187862129293309526
137 2055448844813242864055700348665090707
138 3780559836285245300963516370429497529
139 6953533634174069060207078848387897760
140 12789542315272557225226295567482485994
141 23523635785731871586396890786299881281
142 43266711735178497871830265202170265033
143 79579889836182926683453451555952632306
144 146370237357093296141680607544422778618
145 269216838928454720696964324302545675955
146 495166966121730943522098383402921086877
147 910754042407278960360743315249889541448
148 1675137847457464624579806022955356304278
149 3081058855986474528462647721608166932601
150 5666950745851218113403197059813412778325
151 10423147449295157266445650804376936015202
152 19171157051132849908311495585798515726126
153 35261255246279225288160343449988864519651
154 64855559746707232462917489840164316260977
155 119287972044119307659389328875951696506752
156 219404787037105765410467162166104877287378
157 403548318827932305532773980882220890055105
158 742241077909157378602630471924277463849233
159 1365194183774195449545871614972603231191714
160 2510983580511285133681276067779101585096050
161 4618418842194637961829778154675982280136995
162 8494596606480118545056925837427687096424757
163 15623999029186041640567980059882770961657800
164 28737014477860798147454684051986440338219550
165 52855610113526958333079589949296898396302105
166 97216623620573798121102254061166109696179453
167 178809248211961554601636528062449448430701106
168 328881481946062311055818372072912456523182662
169 604907353778597663778557154196528014650063219
170 1112598083936621529436012054331889919603946985
171 2046386919661281504270387580601330390777192864
172 3763892357376500697484956789129748325031203066
173 6922877360974403731191356424062968635412342913
174 12733156638012185932946700793794047351220738841
175 23419926356363090361623014006986764311664284818
176 43075960355349680025761071224843780298297366570
177 79229043349724956320330786025624591961182390227
178 145724930061437726707714871257455136571144041613
179 268029933766512363053806728507923508830623798408
180 492983907177675046081852385791003237362950230246
181 906738771005625135843373985556381882764718070265
182 1667752611949812544979033099855308628958292098917
183 3067475290133112726904259471202693749085960399426
184 5641966673088550407726666556614384260808970568606
185 10377194575171475679609959127672386638853223066947
186 19086636538393138814240885155489464648748154034977
187 35105797786653164901577510839776235548410347670528
188 64569628900217779395428355122938086836011724772450
189 118762063225264083111246751118203787033170226477953
190 218437489912135027408252617080918109417592298920929
191 401769182037616889914927723322059983286774250171330
192 738968735175016000434427091521181879737536775570210
193 1359175407124767917757607431924159972441903324662467
194 2499913324337400808106962246767401835466214350404005
195 4598057466637184726298996770212743687645654450636680
196 8457146198099353452163566448904305495553772125703150
197 15555116989073938986569525465884451018665640926743833
198 28610320653810477165032088685001500201865067503083661
199 52622583840983769603765180599790256716084480555530642
200 96788021483868185755366794750676207936615188985358134
201 178020925978662432524164064035467964854564737043972435
202 327431531303514387883296039385934429507264406584861209
203 602240478766045006162826898172078602298444332614191776
204 1107692936048221826570287001593480996660273476243025418
205 2037364946117781220616409939151494028465982215442078401
206 3747298360932048053349523838917053627424700024299295593
207 6892356243098051100536220779662028652550955715984399410
208 12677019550147880374502154557730576308441637955725773402
209 23316674154177979528387899176309658588417293696009468403
210 42886049947423911003426274513702263549409887367719641213
211 78879743651749770906316328247742498446268819019454883016
212 145082467753351661438130501937754420584096000083183992630
213 266848261352525343347873104699199182579774706470358516857
214 490810472757626775692319934884696101610139525572997392501
215 902741201863503780478323541521649704774010232126539901986
216 1660399935973655899518516581105544988963924464169895811342
217 3053951610594786455689160057511890795348074221869433105827
218 5617092748431946135686000180139085489086008918165868819153
219 10331444295000388490893676818756521273398007604205197736320
220 19002488654027121082268837056407497557832090744240499661298
221 34951025697459455708848514055303104320316107266611566216769
222 64284958646486965282011027930467123151546205615057263614385
223 118238472997973542073128379042177725029694403625909329492450
224 217474457341919963063987921027947952501556716507578159323602
225 399997888986380470419127328000592800682797325748544752430435
226 735710819326273975556243628070718478214048445882032241246485
227 1353183165654574409039358877099259231398402488138155153000520
228 2488891873967228855014729833170570510295248259768732146677438
229 4577785858948077239610332338340548219907699193788919540924441
230 8419860898569880503664421048610377961601349941695806840602397
231 15486538631485186598289483220121496691804297395253458528204274
232 28484185389003144341564236607072422873313346530738184909731110
233 52390584919058211443518140875804297526718993867687450278537779
234 96361308939546542383371860702998217091836637793679093716473161
235 177236079247607898168454238185874937491868978192104728904742048
236 325987973106212651995344239764677452110424609853471272899752986
237 599585361293367092547170338653550606694130225839255095520968193
238 1102809413647187642710968816604102996296423813884831097325463225
239 2028382748046767387253483395022331055100978649577557465746184402
240 3730777522987322122511622550279984658091532689301643658592615818
241 6861969684681277152476074761906418709488935152764032221664263443
242 12621129955715366662241180707208734422681446491643233346003063661
243 23213877163383965937228878019395137790261914333708909226259942920
244 42696976803780609751946133488510290922432295978116174793927270022
245 78531983922879942351416192215114163135375656803468317366190276601
246 144442837890044518040591203723019591848069867115293401386377489541
247 265671798616705070143953529426644045905877819896877893546495036162
248 488646620429629530535960925364777800889323343815639612299062802302
249 898761256936379118720505658514441438643271030827810907231935328003
250 1653079675982713719400420113305863285438472194540328413077493166465
251 3040487553348722368656886697185082524971066569183778932608491296768
252 5592328486267815206777812469005387249052809794551918252917919791234
253 10285895715599251294835119279496333059462348558276025598603904254465
254 18918711755215788870269818445686802833486224922011722784130315342465
255 34796935957082855371882750194188523142001383274839666635652139388162
256 64001543427897895536987687919371659034949956755127415018386358985090
257 117717191140196539779140256559246985010437564951978804438168813715715
258 216515670525177290688010694672807167187388904981945886092207312088965
259 398234405093271726004138639151425811232776426689052105548762484789768
260 732467266758645556471289590383479963430602896622976796079138610594446
261 1347217342377094573163438924207712941850768228293974787720108407473177
262 2477919014229011855638867153742618716514147551606003689348009502857389
263 4557603623364751985273595668333811621795518676522955273147256520925010
264 8382739979970858414075901746284143280160434456422933750215374431255574
265 15418262617564622254988364568360573618470100684551892712710640455037971
266 28358606220900232654337861982978528520426053817497781736073271407218553
267 52159608818435713323402128297623245419056588958472608198999286293512096
268 95936477656900568232728354848962347557952743460522282647783198155768618
269 176454692696236514210468345129564121497435386236492672582855755856499265
270 324550779171572795766598828276149714474444718655487563429638240305779977
271 596941949524709878209795528254676183529832848352502518660277194318047858
272 1097947421392519188186862701660390019501712953244482754672771190480327098
273 2019440150088801862163257058191215917505990520252472836762686625104154931
274 3714329521006030928559915288106282120537536321849458110095735009902529885
275 6831717092487351978910035047957888057545239795346413701531192825487011912
276 12565486763582184769633207394255386095588766637448344648389614460493696726
277 23111533377075567677103157730319556273671542754644216460016542295883238521
278 42508737233145104425646400172532830426805549187438974809937349581863947157
279 78185757373802856872382765297107772796065858579531535918343506338240882402
280 143806027984023528975132323199960159496542950521614727188297398215988068078
281 264500522590971490273161488669600762719414358288585237916578254136092897635
282 486492307948797876120676577166668695012023167389731501023219158690321848113
283 894798858523792895368970389036229617227980476199931466128094811042402813824
284 1645791689063562261762808454872499074959418001878248205067892223868817559570
285 3027082855536153033252455421075397387199421645467911172219206193601542221505
286 5567673403123508190384234264984126079386820123546090843415193228512762594897
287 10240547947723223485399498140932022541545659770892250220702291645983122375970
288 18835304206382884709036187826991546008131901539906252236336691068097427192370
289 34643525557229616384819920232907694629064381434344593300454175942593312163235
290 63719377711335724579255606200831263178741942745143095757493158656673861731573
291 117198207474948225673111714260730503815938225719393941294284025667364601087176
292 215561110743513566637187240694469461623744549898881630352231360266631774981982
293 396478695929797516889554561156031228618424718363418667404008544590670237800729
294 729238014148259309199853516111231194058107493981694239050523930524666613869885
295 1341277820821570392726595317961731884300276762243994536806763835381968626652594
296 2466994530899627218816003395228994306976808974589107443261296310497305478323206
297 4537510365869456920742452229301957385335193230814796219118584076403940718845683
298 8345782717590654532285050942492683576612278967647898199186644222283214823821481
299 15350287614359738671843506567023635268924281173051801861566524609184461020990368
300 28233580697819850124871009738818276230871753371514496279871752907871616563657530
301 51929651029770243328999567248334595076408313512214196340624921739339292408469377
302 95513519341949832125714083554176506576204348056780494482063199256395369993117273
303 175676751069539925579584660541329377883484414940509187102559873903606278965244178
304 323119921441260001034298311343840479536097076509503877925247994899340941366830826
305 594310191852749758739597055439346363995785839506793559509871068059342590325192275
306 1093106864363549685353480027324516221415367330956806624537678936862289810657267277
307 2010536977657559445127375394107703064947250246973104061972797999820973342349290376
308 3697954033873858889220452476871565650358403417436704246020348004742605743331749926
309 6801597875894968019701307898303784936721020995366614932530824941425868896338307577
310 12510088887426386354049135769283053652026674659776423240523970945989447982019347877
311 23009640797195213262970896144458404239106099072579742419075143892157922621689405378
312 42321327560516567636721339812045242827853794727722780592129939779573239500047060830
313 77841057245138167253741371725786700718986568460078946251729054617720610103755814083
314 143172025602849948153433607682290347785946462260381469262934138289451772225492280289
315 263334410408504683043896319220122291332786825448183196106793132686745621829295155200
316 484347493256492798451071298628199339837719856168643611621456325593918004158543249570
317 890853929267847429648401225530611978956453143877208276991183596570115398213330685057
318 1638535832932844911143368843378933610126959825494035084719433054850779024201169089825
319 3013737255457185139242841367537744928921132825539886973332072977014812426573043024450
320 5543127017657877480034611436447290518004545794911130335042689628435706848987542799330
321 10195400106047907530420821647363969057052638445945052393094195660301298299761754913603
322 18752264379162970149698274451349004503978317066396069701468958265751817575322340737381
323 34490791502868755160153707535160264079035501307252252429605843554488822724071638450312
324 63438455988079632840272803633873237640066456819593374524168997480541938599155734101294
325 116681511870111358150124785620382506223080275193241696655243799300782578898549713288985
326 214610759361059746150551296789416007942182233320087323609018640335813340221777085840589
327 394730727219250737140948886043671751805328965332922394788431437117137857719482533230866
328 726022998450421841441624968453470265970591473846251415052693876753733776839809332360438
329 1335364485030732324733125151286558025718102672499261133450143954206684974781068951431891
330 2456118210700404903315699005783700043494023111678434943291269268077556609340360817023193
331 4517505694181559069490449125523728335182717258023947491794107099037975360961239100815520
332 8308988389912696297539273282593986404394843042201643568535520321322216945082668869270602
333 15282612294794660270345421413901414783071583411904026003620896688437748915384268787109313
334 28109106378888915637375143822019129522649143712129617063950524108797941221428176757195433
335 51700707063596272205259838518514530710115570166235286636106941118557907081895114413575346
336 95092425737279848112980403754435075015836297290268929703678361915793597218707559957880090
337 174902239179765035955615386094968735248601011168633833403735827143149445522030851128650867
338 321695371980641156273855628367918340974552878625138049743521130177500949822633525500106301
339 591690036897686040342451418217322151238990187084040812850935319236443992563371936586637256
340 1088287648058092232571922432680209227462144076877812695998192276557094387908036313215394422
341 2001673056936419429188229479265449719675687142586991558592648725971039330294041775302137977
342 3681650741892197702102603330162981098376821406548845067441776321764577710765450025104169653
343 6771611446886709363862755242108640045514652626013649322032617324292711428967528113621702050
344 12454935245715326495153588051537070863567161175149485948067042372028328470027019914028009678
345 22908197434494233561118946623808692007458635207711980337541436018085617609759998052753881379
346 42134744127096269420135289917454402916540449008875115607641095714406657508754546080403593105
347 77497876807305829476407824592800165787566245391736581893249574104520603588541564047185484160
348 142540818368896332457662061134063260711565329608323677838432105837012878707056108180342958642
349 262173439303298431354205175644317829415672024008935375339322775655940139804352218307932035905
350 482212134479500593288275061371181255914803599008995635071004455597473622099949890535460478705
351 886926392151695357100142298149562346042040952626254688248759337090426640611358217023735473250
352 1631311965934494381742622535165061431372516575644185698659086568343840402515660325867127987858
353 3000450492565690332131039894685805033329361127279436021978850361031740665226968433426323939811
354 5518688850651880070973804728000428810743918655549876408886696266466007708353986976317187400917
355 10150451309152064784847467157851295275445796358473498129524633195841588776096615735610639328584
356 18669590652369635187952311780537529119519076141302810560390179823339337149677571145354150669310
357 34338730812173580043773583666389253205708791155326185098801509285646933634128173857281977398809
358 63158772773695280016573362604778077600673663655102493788716322304827859559902360738246767396701
359 116167094238238495248299258051704859925901530951731489447908011413814130343708105740882895464818
360 213664597824107355308646204322872190732283985762160168335425843004288923537738640336411640260326
361 392990464836041130573518824979355128258859180368994151572050176722930913441349106815541303121843
362 722822156898386981130464287353932178917044697082885809355384031141033967322795852892835838846985
363 1329477219558535467012629316656159497908187863214040129262860050868253804301883600044788782229152
364 2445289841292963578716612428989446805084091740665920090190294258732218685066028559753165924197978
365 4497589217749886026859706032999538481909324300962846028808538340741506456690708012690790545274113
366 8272356278601385072588947778645144784901603904842806248261692650341978946058620172488745251701241
367 15215235337644234678165266240634130071895019946471572367260525249815704087815356744932701721173330
368 27985180833995505777613920052278813338705948152277224644330756240899189490564684930112237518148682
369 51472772450241125528368134071558088195502572003591603259852974141056872524438661847533684491023251
370 94673188621880865984147320364471031606103540102340400271444255631771766102818703522578623730345261
371 174131141906117497290129374488307933140312060258209228175627986013727828117822050300224545739517192
372 320277102978239488802644828924337052941918172364141231706925215786556466745079415670336853960885702
373 589081433506237852076921523777116017688333772724690860153997457432056060965720169493140023430748153
374 1083489678390594838169695727189761003770564005347041320036550659232340355828621635463701423131151045
375 1992848214875072179049262079891214074400815950435873411897473332450952883539421220627178300522784898
376 3665419326771904869295879330858091095859713728507605592088021449115349300333763025584019747084684094
377 6741757220037571886514837137939066174031093684290520324022045440798642539701805881674899470738620035
378 12400024761684548934859978548688371344291623363233999328007540222364944723574990127886097518346089025
379 22807201308494025690670695017485528614182430776032125244117607112278936563610559035145016736169393152
380 41948983290216146512045510704112966132505147823556644896147192775442523826887355044706013725254102210
381 77156209360394721137576184270286866090979201962822769468272340110086405114072904207737127979769584385
382 141912393959104893340292389991885360837666780562411539608537139997807865504570818287588158441193079745
383 261017586609715760989914084966285193061151130348790953972956672883336794445531077540031300146216766338
384 480086189929215375467782659228457419989797112874025263049766152991231065064174800035356586567179430466
385 883016170498036029797989134186627973888615023785227756631259965872375725014276695862976045154589276547
386 1624119947036967166255685878381370586939563267008043973653982791746943584523982573438363931867985473349
387 2987222307464218571521457671796455980817975403667296993335008910610550374602434069336696563589754180360
388 5494358424999221767575132684364454541646153694460568723620251668229869684140693338638036540612328930254
389 10105700679500407505352276234542281109403692365135909690609243370587363643267109981413097036070068583961
390 18587281411963847844448866590703191631867821463263775407564503949427783702010237389387830140272151694573
391 34187340516463477117376275509609927282917667522860253821793998988245017029418040709438963716954549208786
392 62880322607927732467177418334855400024189181351259938919967746308260164374695388080239890893296769487318
393 115654944536355057429002560435168518938974670337383968149326249245932965106123666179066684750523470390675
394 212722607660746267013556254279633846246081519211504160891087994542438146510237094968745539360774789086777
395 391257874805029056909736233049657765209245370900148067960381990096631275991056149228052115004595028964768
396 719635427002130381352295047764460130394301560449036197000796233885002387607416910375864339115893288442218
397 1323615909467905705275587535093751741849628450560688425852266218524071810108710154572661993481263106493761
398 2434509211275065143537618815907869637453175381909872690813444442505705473707183214176578447601751423900745
399 4477760547745101230165501398766081509697105392919597313666506894914779671423310279125104780198907818836722
400 8235885668488072078978707749767702888999909225390158430332217555944556955239203647874345221281922349231226
401 15148155427508238452681827964441654036150190000219628434812168893365042100369697141176028449082581591968691
402 27861801643741411761826037112975438434847204618529384178810893344224378727032211068175478450563411760036637
403 51245842739737722293486572827184795359997303844139171043955279793533977782641111857225852120927915701236552
404 94255799810987372507994437904601887830994698462888183657578342031123398610043020066577359020573909053241878
405 173363444194466506563307047844762121625839206925556738880344515168881755119716342991978689592065236514515065
406 318865086745191601364788058576548804816831209232584093581878136993539131512400474915781900733567061268993493
407 586484330750645480436089544325912814273665114621029016119800994193544285242159837974337949346206206836750434
408 1078712861690303588364184650747223740716335530779169848582023646355965171874276655882098539671838504620258990
409 1984062279186140670165062253649685359806831854632782958283702777543048588628836968772218389751611772726002915
410 3649259471627089738965336448722821914796832500032981822985527418092558045745273462628654878769656484183012337
411 6712034612503533997494583353119731015319999885444934629851253841991571806248387087282971808193106761529274240
412 12345356363316764406624982055492238289923664240110699411120484037627178440622497518683845076714375018438289490
413 22706650447447388143084901857334791220040496625588615863957265297711308292616158068595471763677138264150576065
414 41764041423267686547204467265946760525284160751144249904929003177330058539487042674562288648584620044118139793
415 76816048234031839096914351178773790035248321616843565180006752512668545272725698261841605488976133326707005346
416 141286740104746913787203720302055341780572978993576430948893020987709912104828899004999365901237891634975721202
417 259866829762046439431322538746775892341105461361564246033828776677708515917041639941403260038798645005800866339
418 477969618100825192315440610227605024156926761971984242162728550178086973294596237208244231429012669967483592885
419 879123187967618545533966869276436258278605202327124919145450347843505401316466776154646857369049206608260180424
420 1616959635830490177280730018250817174776637425660673407342007674699300890528104653304294348836860521581544639646
421 2974052441898933915130137497754858457212169389959782568650186572720893265139167666667185437634922398157288412953
422 5470135265697042637944834385282111890267412017947580895137644595263699556983739096126126643840832126347093233021
423 10061147343426466730355701901287787522256218833568036871129838842683893712651011416097606430312615046085926285618
424 18505335051022443283430673784324757869735800241475400334917670010668486534773918178890918511788369570590307931590
425 34036617660145952651731210070894657282259431092991018101185153448616079804408668691114651585941816743023327450227
426 62603100054594862665517585756507202674251450168034455307232662301968460051833598286103176528042801359699561667433
427 115145052765763258600679469611726617826246681502500873743335485761253026391016185156108746625772987673313197049248
428 211784770480504073917928265439128477782757562763526347151753301511837566247258452133326574739757605776036086166906
429 389532923300862195184125320807362298283255694434061676202321449575059052690108235575538497893573394809048844883585
430 716462746547129527702733055858217393892259938700088897097410236848149645328382872864973819259103988258398128099737
431 1317780440328495796804786642104708169958273195897676920451484987935046264265749560573838891892434988843483059150226
432 2423776110176487519691645018770287862133788829031827493751216674358254962284240669014351209045112371910930032133546
433 4458019297052112844199164716733213425984321963629593311300111899141450871878373102453163920196651349012811219383507
434 8199575847557096160695596377608209458076383988559097725502813561434752098428363332041354021134198709767224310667277
435 15081371254785696524586406113111710746194494781220518530554142134934457932590977103508869150375962430690965562184328
436 27738966399394905529481167207453133630255200733409209567357067595510660902897713538003387091706812489471001092235110
437 51019913501737698214763169698173053834526079503188825823414023291879870933917053973553610263216973629929190965086713
438 93840251155918300268830743018737898210975775017818553921325233022324989769405744615065866505299748550091157619506149
439 172599131057050904013075079924364085675757055254416589312096323909715521606220512126622863860223534669491349676827970
440 317459295714706902496668992641275037721258909775423969056835580223920382309543310715242340628740256849511698261420830
441 583898677927676106778574815584377021607991740047659112290257137155960893685169567456931070994263540069094205557754947
442 1073957104699433913288318888150016145005007705077499670659189041289596797600933390298796275483227331588097253496003745
443 1975315078341816922563562696375668204334258354900582752006281758669478073595646268470969687106231128506703157315179520
444 3633170860968926942630456400110061370947257800025741534955727937115035764881749226226697033583722000163894616368938210
445 6682443044010177778482337984635745720286523860003823957621198737074110636078328884996462996173180460258695027180121473
446 12290928983320921643676357081121475295568040014930148244583208432858624474555724379694129716863133588929292800864239201
447 22606542888300026364789151465867282386801821674959713737160135107047770875515802490917289746620036049351882444413298882
448 41579914915631125786947846531624503402656385549893685939364542276980505986149855755607882459656350098539870272457659554
449 76477386787252073795413355078613261085026247239783547921107885816886901336221382626219301923139519736821045517735197635
450 140663844591183225947150353076105046874484454464636947597632563200915178197887040872744474129415905884712798234606156069
451 258721146294066425529511554686342811362167087254314181458104991294782585520258279254571658512211775720073714024799013256
452 475862377672501725272075262841061119321677788958734676976845440312584665054366702753535434564767201341607557777140366958
453 875247368557751376748737170603508977558329330677685806032582994808282428772512022880851567206394882946394070036545536281
454 1609830892524319527550323988130912908242174206890734664467533426415649679347137004888958660283373860008075341838484916493
455 2960940638754572629571136421575483005122181326527155147476961861536516773174015730523345662054535944296076969652170819730
456 5446018899836643533870197580309904890922684864095575617977078282760448881293664758293155889544304687250546381527201272502
457 10016790431115535690991657990016300804287040397513465429921573570712615333814817493705460211882214491554698693017857008723
458 18423749969706751854432991991901688700331906588136196195375613715009580988282497982521961763481055123101322044197229100953
459 33886559300658931079294847562227894395541631849745237243274265568482645203390980234520577864907574301906567118742287382176
460 62327099701481218624719497544145883900160578835394898868571452854204841525488295710747999840270843916562587855957373491850
461 114637408971846901558447337098275466996034117273276332307221332137697067717161773927790539468659473341570477018896889974977
462 210851067973987051262461682204649245291736327958416468419067050560384554446041049873059117173837891560039631993596550849001
463 387815576647315171445628516847070596187931024067087699594859835552286463688691119511597656482768208818172696868450814315826
464 713304053593149124266537536149995308475701469298780500321148218250368085851893943312447313125265573719782805880944255139802
465 1311970698214451346974627735201715149955368821324284668335075104363039103986626112697104086781871674097995134742991620304627
466 2413090328454915642686793788198781054619001314690152868251083158165693653527211175521149056389905456635950637492386689760253
467 4438365080262516113927959059550491513050071605313218036907306480779100843365731231530700456297042704453728578116322565204680
468 8163426106931883103589380582950987717624441741327655573493464743307833600879568519748953599468819835187674350351700875269558
469 15014881515649314860204133430700260285293514661331026478651854382252628097772510926800803112155767996277353565960410130234489
470 27616672702843714077721473073201739515968028007971900089052625606339562542017810678080457167921630535918756494428433570708725
471 50794980325424912041514987086852987518885984410630582141197944731900024240669890124630213879546218367383784410740544576212770
472 93426534543917940979440593590754987320147527079933508708902424720492214880460211729511474159623616899579894471129388277155982
473 171838187572186567098677053750809714355001539498535990939152995058731801663147912532222145207091465802882435376298366424077475
474 316059702441529420119632634428417689194035050989100081789253364511124040784278014386363833246261301069846114258168299277446225
475 581324424557633928197750281769982390869184117567569581437308784290348057327886138648097452612976383772308444105596053978679680
476 1069222314571349915416059969949209794418220708055205654165715143860203899775312065566683431066329150645036993740062719680203378
477 1966606441570513263733442886147609874481439876611875317392277292661675997887476218601144716925566835487191552103827072936329281
478 3617153180699497107347253137866802059768844702234650552995301220812227954990674422815925600604872369904536989949485846595212337
479 6652981936841360286496755993963621728668505286901731524553293657334107852653462706983753748596768356036765535793375639211744994
480 12236741559111370657577452017978033662918789865748257394940872170808011805531613348400824066127207561428494077846688558743286610
481 22506876676652228051421461149808457451356139854884639472489467048954347613175750478200503415328848287369796603589550044550243939
482 41396600172604958995495669161750112842943435007534628391983632877096467271360826533585081230052824204835056217229614242505275541
483 76140218408368557704494582329536603957218364728167525259413972096858826690068190360186408711508880053633346898665852845798806088
484 140043695257625744751411712641095174251517939590586793123887072022909641574604767371971993356890552545838199719485017132854325566
485 257580513838599261451401964132381891051679739326288946775284676996864935536033784265743483298452256804306602835380484221158407193
486 473764427504593563907308259103013669260416043645043265158585721116633403800706741997901885366851689403778149453531354199811538845
487 871388636600818570110121935876490734563613722561919005057757470136407980911345293635617362022194498753922952008396855553824271602
488 1602733577944011395468832159111886294875709505533251216991627868249906320248085819899262730687498444962007704297308693974794217638
489 2947886642049423529486262354091390698699739271740213487207971059502947704960137855532781978076544633119708805759236903728430028083
490 5422008856594253495065216449079767728139062499835383709257356397889262006119568969067662070786237576835639462064942453257048517321
491 9972629076587688420020310962283044721714511277108848413456955325642116031327792644499706779550280654917355972121488050960272763040
492 18342524575231365444571789765454203148553313048684445609922282783034325742407499469100150828413062864872704239945667407945751308442
493 33737162508413307359657317176817015598406886825628677732636594506565703779854861082667519678749581096625699674132097912163072588801
494 62052316160232361224249417904554263468674711151421971756015832615242145553590153196267377286712924616415759886199253371069096660281
495 114132003243877034028478524846825482215634911025735095098574709904842175075852513748035047793875568577914163800277018691177920557522
496 209921481912522702612385259928196761282716509002785744587227137026650024409297528026969944759338074290955623360608369974410089806602
497 386105801316632097865113202679576506967026131179942811441817679546734345038740194971272369839926567485285547047084642036657107024403
498 710159286473031834505976987454598750465377551208463651127619526478226544523890236746277362393140210354155334207970030702245117388525
499 1306186569702186634983475450062372018715120191391192207156664343051610913971927959744519676992404852130396504615663042713312314219528
500 2402451657491850567354565640196547276147523873779598669726101549076571803534558391462069409225471629969837385870717715452214538632454