0 1
1 2
2 4
3 8
4 14
5 26
6 48
7 88
8 164
9 302
10 562
11 1044
12 1946
13 3632
14 6796
15 12738
16 23932
17 45044
18 84976
19 160610
20 304222
21 577358
22 1097974
23 2092018
24 3993784
25 7638400
26 14635854
27 28092662
28 54015016
29 104027610
30 200667008
31 387672364
32 750053450
33 1453209256
34 2819343436
35 5476755674
36 10651955432
37 20741455876
38 40432326188
39 78899261736
40 154116371782
41 301323684872
42 589664406922
43 1154895551380
44 2263741953526
45 4440567929934
46 8716850616202
47 17122732248996
48 33656024378390
49 66193228442698
50 130259963692272
51 256472852149412
52 505233524629516
53 995752060768766
54 1963393242204350
55 3873020512173718
56 7643086885829062
57 15088809148434154
58 29798854308505372
59 58870050346062712
60 116340737218334850
61 229987686667403242
62 454784849249663668
63 899559105976818058
64 1779794310331874724
65 3522254792887886344
66 6972320881688509866
67 13804946456374356830
68 27339355510315892504
69 54154394813026760766
70 107291914582691877792
71 212610322699058905768
72 421388033275730268882
73 835328306703303493748
74 1656174882980399867768
75 3284174423976931534236
76 6513500669400300352884
77 12920172073681650535574
78 25632161555290533341536
79 50858425747528514668934
80 100925084182414827514944
81 200304982730736420153382
82 397593085094728706840850
83 789293355763619641720838
84 1567071605915835270455116
85 3111632609394801231956710
86 6179242771242093302979874
87 12272361728617826836765876
88 24376173469950730292413820
89 48422368735236857382510144
90 96198506520288370442558238
91 191131019869108835627742634
92 379781127221188858809455322
93 754699038023975532570017474
94 1499862134367320090250641930
95 2981020574376550901257119704
96 5925345785712894212198067788
97 11778678506406873906356874762
98 23415997767755169318601317426
99 46554442099513389674175076984
100 92563785341132039900703638766
101 184056773664522465187238593004
102 366009578372376895455348878060
103 727884218771971242125446062962
104 1447640254222542004097899537576
105 2879299277191285762945114185472
106 5727170551819751117176973504960
107 11392523699138329832213529562568
108 22663431616160024375044113521170
109 45087558038823095340666755547152
110 89704143906557527015116426942018
111 178481207614405911236507582379700
112 355137190348332441295225739341486
113 706680276822601644749609464779882
114 1406282102124935576008388216218250
115 2798621160739544376938544757234280
116 5569773062725439044985712994042206
117 11085420273025020306674741351058078
118 22064173693535727586084889459446572
119 43918105299720779551120792226270404
120 87421758956907818320613937009801004
121 174026388726045148380333078154807638
122 346441505268463621371455315919698442
123 689705352623151625039240681690865042
124 1373143063238700099819634022988590258
125 2733922131094882108843357387465619134
126 5443450996943438535078826860777918336
127 10838769720642342416454598006503335536
128 21582553997891699589868350019350535474
129 42977638362844019516985513637037857566
130 85585229648456441163141303514160473872
131 170439935758429091440692240480952396840
132 339437551343802548436714510693153444524
133 676027112820886803668284286657776377934
134 1346429988848637202965657723805697845994
135 2681751967396906528886459831699104938202
136 5341562975166323255359245414607241959342
137 10639782767127691940194126787376710414766
138 21193934532322843145416076445076821851100
139 42218674852477229643651428521465666836700
140 84103013449494897201827746095060429537654
141 167545296633777411708654625772840298638830
142 333784702169248443561042044381117303587300
143 664988148470669053822661893079679008384006
144 1324873646685953060776345018004571675495992
145 2639659398822923645607799592624826720719072
146 5259373312538641221926227340007226743147754
147 10479307490222666450870311147812597593736900
148 20880623305703166063096302928466626807300136
149 41607003206806415503153251418732057247767808
150 82908934754723083887137154466279368809359204
151 165214430395391634267369365669988416418917562
152 329235145311886038921547206006779694415395368
153 656108706481088789872172772978906683680268826
154 1307545005367042224824831356174998193889324212
155 2605844898286976377455602561008269834528589322
156 5193395431286520998574603462369920073890667074
157 10350586936311193216474559107339455422715842606
158 20629522141251559396557418931515781302367731896
159 41117226749901470172736346743134413228817168554
160 81953738954079051873399344170550350563229119362
161 163351789660348288635229623304829783134712260728
162 325603488938962226403047689863165929072883882068
163 649028987531256845119161963758208210666881369532
164 1293745629677850158245145378624769559307482776922
165 2578952383242104516024695645870624438134925404390
166 5140995799693225251358050076126514978566095841874
167 10248505680923863518478870619071050662684416653630
168 20430692699756374948446479381402779785822018129598
169 40730033211181970106376473955438042196891044910552
170 81199890854455329000187774521567455694984310282388
171 161884407137563770329652119434396935066560236422938
172 322747859792105009641386368114815579654323342976430
173 643473090062481428131696686856223599995240747654160
174 1282938873941813988418208002562139024428870765033026
175 2557937855842668489860979155253528610208769310909124
176 5100143049276753158597449967213744465816742035369976
177 10169110479840452120261424542435191752762855464146198
178 20276440255774412832365113776929926820155518762931636
179 40430442794120654056532273642127277866880344203145816
180 80618223521290170013521096287834480004392063428355492
181 160755483059065002061434439040048396606438916809969476
182 320557628083193923277521513536692618286853822982158930
183 639225504676026451437693929064541865205898023493652448
184 1274704855573092813861304691931480997512787500560551130
185 2541983122734251361024317776814767697719113875015720976
186 5069242588638153888076357885766968909178556675601432610
187 10109293145315674735846998873323540482344313063710662438
188 20160705426046646433669674173785097990794355293212567030
189 40206641090535539543411732011408334115527623421858952484
190 80185698309784649752568140344797728051761643837378270806
191 159920084741495233570225794658746525730647536367322611550
192 318945148775003028965568283968403537028769625964736055408
193 636115249151710007335957233060333789660689678617481873096
194 1268709969734069918096602267700589528416185796397829188540
195 2530437199445675042065086878767273661410781629290657912790
196 5047023946143521807936099478729050533679545966732520959938
197 10066573889417295425107853816873482654615448021648515815486
198 20078647395151707982991749291270151072459329826410064494094
199 40049177136201547658244326091830964137627184960737537642162
200 79883861388584624841010664018108065039200627459073906579956
201 159342175150767297174198887988177759759278226491793542248252
202 317840039666232941957525387076103860132317809510295159243170
203 634004847382913154293922741654413639398597793221645195507230
204 1264685656349379521775757362475856630785930824429314540488708
205 2522775393531794401612390752450917781672898798617678170757614
206 5032461902885326192130302878041132004717390585994154623279328
207 10038949273021086984418292575108079610158310538160990783738820
208 20026350703318775526477009793400043097684808279508013144199106
209 39950397859289098146643970396952984797527904390821176428866532
210 79697752655239614811394063166205430456364318393076924254303320
211 158992507479917392545555607774282760513663179057227313494204632
212 317185117770729795421566793520230853860697527770448545060902264
213 632782484628381363644573122752357172564136493056426613833098994
214 1262413252800760618191802387646344451895867780721563883942712508
215 2518570050861288992516733066319245807196753302179968039941058010
216 5024719984077940329312225485889536877566807991064021870133269448
217 10024783027859524575530582358506358192545826462361341767268738190
218 20000614266634397284561066159776906670571042637760920816690317446
219 39904040295429408262084520145755257010627171156423096190594289054
220 79615117412214654327383116684702493374923575645883633798286376620
221 158847100884236104769724288494717231523674186523118674927118084174
222 316933451523151399832165085876762414742089520083287777049792769346
223 632356305687101056220726479390922631865172015142911144199179078344
224 1261712963062885576572162740883164856217846495727109599428060103316
225 2517469211258992429564924365739098410456308086888997894462718396948
226 5023109151116159189092332626073214050506524199045049057047291849910
227 10022726098885059477628761820566796717377664295194407280842190429318
228 19998796580476533219303271154336191352084877153363471073620373765566
229 39904931853214201215965825775073803940247339565763410079475533355278
230 79625825889552219097231295974130746066659297191690830993928480604042
231 158886116119605341214577290399928535348732922972429423621564118744796
232 317046182577061315052182620767536552626428611202095469759771863035848
233 632650194429238659818571672490179456009188917517741885232426247190186
234 1262435678840126155607091752232964928893414627231436877782515378630530
235 2519180756143902645928999787908666920114371769864327313776986460764492
236 5027057071543112169322118487201470026145386518148809342297443580391266
237 10031657064441674700851117658037066964978721683823964278604570696973228
238 20018700187617656586947284844861169962012316900693932282208515749802472
239 39948766251160496915029213012679162653463984062992318197674139668762090
240 79721438631155322232521639142593631411501620588416615737571683584054288
241 159093012400331753742632956324289401455636019820471888047564300780821108
242 317490889886547692518345288015293520834756676164311302580326844331116832
243 633600599224102593244217027599825860975147750366649012522323691958870848
244 1264456818288974278397933620390879113309131546162765031902350458171976178
245 2523460448900041595661412697347011235848986202691777697899296682951802296
246 5036084901022492179692009556367366754290843264664530914442693325088573478
247 10050637055325724383375352693309568588821152275583655535714960822433136476
248 20058484135522265478665519779922273459226282131909918469595597351817699834
249 40031933495495034469167586474773310770347989865421240365278437995371281482
250 79894876239717656987280572794601996029978012645501310163606308987379620726
251 159453905819173270143149823096135071262021928335959034307578318044943975804
252 318240343158290422665500515077705414687301125346648860334598875818598508826
253 635154110665135775173298550111437397779552903800762816988119077799783515510
254 1267671618482481138930472359801533129021566721215337598951884966088599516104
255 2530102784922894230244483301228140779373212359294642099403919058076503027800
256 5049789496501652122234721543590309697324516604567013742951101866497642109156
257 10078875174183859176126509303195977651883916089343099594303879837923183598318
258 20116596737567043681595297706205479244148227775399548405494540622987664282906
259 40151389124643040273774456524706961836362345476545269579471128971145643819892
260 80140165073095286642815071059446748510296206115317668444785194149409732407714
261 159957074698537544892465985687205640404856898567625067606019499917202900748416
262 319271540590965500711326319555947736187277247341426548803389132657023940737244
263 637265589425824175280313807277551642032444814229655014161309783330605555490714
264 1271991492603185312404661802981472785271710277893577775970912466081161070995004
265 2538933902653163166471299707601991810254816296995025851345526044213207378304300
266 5067829619391565114894063280950824154082560609017297833793413569552599120950528
267 10115701640586568421997307102259146932060017498277264568445292606913230840946728
268 20191723295236158701716322572035337411162792200896484463589069512897847949018098
269 40304552430115540657448283601726014973130704864105674042144217680453690265641228
270 80452239069945742112226436189674323332948487956825679923691972332258928863148222
271 160592573682900925855169928757410865177161609853029217039373213957597379196490840
272 320564957311625884101122605186151599129787558359758338216050674542697192031671954
273 639896702417216357232571942000181906089953123785874931528966899010591004439485598
274 1277341178474004732394650262197885472110767482870301294841456997963709077140181946
275 2549806028522589910785451998284527600063375642584389399563342313849023513757930580
276 5089915112438394756258608564772578821376606158558798776706159562769307730144770746
277 10160546701746036843046016685423102200376408683840910489419547365564256634429979270
278 20282745000673930314884921911509789310849847648834893671180009600226439085774020980
279 40489226360373961085492473195484415979588805265144334117888593361370111241499467284
280 80826783632243553255343215673794793052595490041370852179393980197670042710488923000
281 161351929416068525741419389168080425393675603394715355822836223944417091748372749234
282 322103952095632647458567386691884355662625305356096965891994560952666005810411806942
283 643014766070641446483181729229718120073786950839856573157198315255951064050939078598
284 1283656483091494737126733689564099291129407988150771496145416951450105918694655264022
285 2562593078632180195790619675840444507010971860124432211101049958566001525436799331774
286 5115798321871037676587276455051195801830438052043972124259379660696068094800353938416
287 10212923901944216674501970645220835376928887178433170558309503415401001121440317764100
288 20388706301709463523488224628016779990343813829707554410533622277774410509497953025598
289 40703533856565605134117604679017013876615540881074007444360060514558424543889486303798
290 81260111417799887062186839669680890367982806245506691559077530170627781261509969201860
291 162227898193406449356085427403680878182522897040672389238604359865569456251900950001774
292 323874294466774506345073045424284521550522942296873674860727601741653006687643317703992
293 646591823473168389915190103734416610835677733635387418355778729380097067461507156729584
294 1290882481496263632968094981738896308882850545487624410600374606701048844204488444185778
295 2577187143229719011203414478060415257217810083600241537496317859505506558579184222236856
296 5145267235058486643996347709105220027144195187003183133400205271689060157525079768139616
297 10272416686006617716713209889650781285315326447538784285178581606239915178416353901188420
298 20508788747203504192162505583389853393714013004716599665410650283746620437795397844159284
299 40945866785283334210862078503577182320368545218322232794318095580335056307946973399228670
300 81749062622582785469213907213944846689292513283938746769756546480306286977335272917968548
301 163214271229543653308320959679053490640702393033077282641783732693849636713713388713552430
302 325863784385675232959509382430466023783087525141914004223175262954812937344649882538997548
303 650603901559571070983733233360641033322380586960805048216051858776880199359587032264824182
304 1298972065835207587441191151875897307752210839967745782950957057005887493827204662779981166
305 2593495652344285372012190452255213691779198854692543025276035811266658843539322393221252302
306 5178139943216808245474446980196597300253891514219074464949552997727896512727603635949288192
307 10338667580642401128828467759095461805649466800949841595673160573821585255894750050596251306
308 20642289848096096238131740158582274896245840292266622609011273659999317911831681350621630142
309 41214844631227997895505922508123545549309171576480626047512739050641792463644774358943437204
310 82290924256390977871420081855503873501063333594603859277731160672442272098808949571153473120
311 164305716891845120795244337288271767428706190490363537287991910223801835315267636557594493844
312 328061943889645254025565410402664411215327121376912572867690878361732620148303479778876147854
313 655030408366367293878116330293853483083115864341150824700276829833135286431761601927222507546
314 1307884767097010943566851430357305828995401208854832007787240084890605332659712344956087630122
315 2611439072311585015149530375571998710307264257551805751859057721529503935692205259455903215310
316 5214260137848691707582446448091754060737744405292142455105310781537735654375840917670977893806
317 10411369388818913125848143137341896788053118455779508313657494633215138908933948785865448248228
318 20788605858886180056301145349984574613001481124308303667991996840214306553242459954811502115960
319 41509280825697093184031424027460161846880360049591956853353114576078833773626904715019235982886
320 82883364292167362244497716122755010950979145546704719510460051748420130641254660715657777655722
321 165497651908473713943441553956755391586231082740582660691527912519564404611958648016318982609036
322 330459765181476006662445328180266306930509658092390914707684789655541039792135402356980981825610
323 659853640270631018553851635661001689996551460901988714211536819666692962154164495510194407226328
324 1317585791160020108524776063611627147782346408543155871432576341187004834214925298282412121773380
325 2630949019936868065595913682862684508789026698186498498545316519113173355967447956859098568482430
326 5253493421117149831575679472664694299956869230693262924917177166223971825745426961540349736892724
327 10490257970548474436924132487637385937959644625605389553723407369371630914782765446251109024196056
328 20947217651397203299642346428664321169323046315342303254680000029059307209730801978948963952041792
329 41828155103164420018333324129095373756486290098999241408942596200767080665638901249768443620319632
330 83524377567432538870660896605457584620011588223587152698967745359434857636960815746403311077302054
331 166786135489805278168239645223638252849141550172145905352685384607084695981328281895420173847086924
332 333049503396554041971828364173528826310469765328912138698927554564422296945276548141698459335606286
333 665058376353345889475141814574678262949508499245366624696695393580265265272975419177625312131408216
334 1328045224750302547524360046845504553192677583011106194034438155801462086091470455628328710292078050
335 2651966708043196307052732097437589928434907555165939352354776706234746945900847223244606199897245058
336 5295724262590318344038863947192601228972133429654176462937198154091239938135573938545459221586204570
337 10575106284529865991437785457727223613493284355615350936752986641909191355776916907732052881980734852
338 21117679048244160807141518334231529912452523123459076528574832135257050664115229893127297087230188762
339 42170590656671858065298614446589658321860334013065183664163267443593371923822215817631027390428713398
340 84212241048801116421276853815793339089723217219521579160545689259249976046987959282856914698205120712
341 168167781719799853118496545815474732498234268631830142308821955082573963410449290523809942161189190060
342 335824505022429892303782071547714408514002923554329849024374899170883875930061389678822666016654368876
343 670631542341157933359855007039783890273014294255474286479294203224799331276259519779914333778734027602
344 1339237377197357650036597422220484923410215087080974559562546578954551988846788827707729771412053139242
345 2674441656078796232518962305103736642913994377934318828902311080211494666669528312567031848005158801386
346 5340853473385171650969780311780527442173207669850043470705593963319976744424867883189730939774197121586
347 10665719439834288613492515583516358010746947766920039625018658349881681365961261333328735231523481835390
348 21299607128212151597308553042669478935059200321951587332054925454969859814305886734549978749420011047052
349 42535835143268562004347571129776496710259039131561326380368236591949670208291855206343635339080535673120
350 84945476614046678629410827124525747556137461642522961145910602281256898049650264327255770567340418424086
351 169639686627091143517848766341405341353765159293217893418039766635222252993010997667852725647811143150982
352 338779064985917676615877470652178093399039943676588311230210099243580279009124422892445653897815691696428
353 676561930535971768817697850832317023621744784254068977766705417968935309711923113963061001205751100516094
354 1351140231542115864024197660255507289953391132851636045606429183336827690139548650367733214177225529301188
355 2698330614320104571893030351817776218731400790975256897840317336785471807637076048402554859480276222467456
356 5388796097552629014254830709241064824728957044146655894452773679067785236755621051440861810454914162263726
357 10761930562694073026691885619994097672642821760330262311916438820389731004677512647655440847134781573451216
358 21492674124090114743148421416272652960749368004777693948980406877207330393332508228425879541038804765447924
359 42923244800820923349490615245128805270625814994420972982537418463084736085946565110253141915502978300495200
360 85722819913638076533660254724230374663245529374087099301253010442314534511729414380771241446214319243297104
361 171199367135877104159133826141790458761742882381823464626044874556623316548338009502569950025967717990594742
362 341908306955887347534505622521217659801691834012385608225866863689274476178841812540882852992997738196894696
363 682839965116038153381386032899690353014963020744343252215750373190856358840964006711590678913007198679483706
364 1363734984322391302604361824730623984855810350530332086373776289678785934521385019342504895553568769445993780
365 2723596661404096110862894950963085013888192233643860143862701922154750958530213340390049773603766990443509126
366 5439479642274869198836024330052513894168539293772336316676051333423328989127402851389595533872477288786852334
367 10863597325621305056370461110492071245663315491128265507934600788903949216450826520614328521299428712655410410
368 21696600615349381287849036536280312795303727869561038763384615565450429658686931728554472486344294002124278236
369 43332271096386641309559179126551240092165425776048370610052273375780739888094899452431764362345131514219604742
370 86543194182077646667567240475335317079703515769934527163934507469333836439602021418060389315079378497553634130
371 172844709695447979748371425749874964811078312217057185573800886750408701629702617051911240064026692998834443280
372 345208082572454825321191144423430170525819873649461062421916177548594742203022754999484665100780124567641605408
373 689457504449580997325258521177821113476735101584544376903562706976662277773279380960429737517546186726490547548
374 1377005657744706044733914629329215954212872796127633211698196562804748506645907179815660181181416277157342693354
375 2750208443437243469278626859945419241106370211758591696566081558014660503816833009762960586944647820479718523886
376 5492842584981817073199246629838350804655653154461579860365908170603184314047268589998936668702802854870080948146
377 10970599018204193241473960402169463499607075833199293266980176208832958426333484609283910112543356177138189842010
378 21911149780454838360411874274501509737145952568660473649358305954735813672030552514106041868461844364735371999742
379 43762449447572278390811288197010400705939602056074866623165815932835248796587161686809657063270045501646183729700
380 87405688104907581188073949460734898835363185112172317782871025253362552117847026030363285988542654669609575310916
381 174573926844859431543342277348041018398877452152822055664358758576784251643047737012878489546975025326747135823878
382 348674886202654234623697109967701522104772446040546130717717346113626886894658163060558856497948646733496656368738
383 696407673790458421086914501730899343731648782303323826648526921899100165730694350621712028308020748933711479710356
384 1390938771310796137424625089271594636671783447373929654741331180747782879321002374418646496805536574586534087638170
385 2778139529458272510518280023233601439488274668683357098573054765654809246978778520272830677919783023115408860627624
386 5548833108187113063934665451380126486916179999074074405848120832116447685251676934891307906462157764055982807592972
387 11082834063605673036849204012739572477238081719137835505319884643974067329121011520183381519687664587000608741098626
388 22136122521573335981263630777955643282156536410308736058113635128866734875230656456817885812061604929367622826618716
389 44213389651578546864342803568178122148889763794383730518459411017156750335823506297232101971591996056512421461600244
390 88309537028645610443100385177985773017314586493656084336501511934626622292772298341224064047270458103109123794121472
391 176385520322013400979687003766356750520300043911504766651486079781505495239238385778333133516716376987455751718775620
392 352305782508725460572816454631767400444380650736297325164376936008827612280463515413658247228233917234088482863351602
393 703684723059705475249227955076140061612357785688348108730913869213698965133978474492257278197798298154802532170639160
394 1405523062562602138060608800112871731419733912351778683587229377189799418876468295252653892344693084732361159801811102
395 2807367863080839955214045000152096341461499323654934262093778374070014092263574329186663969521730157177763887854048108
396 5607408022666275616302995620273962289091649093186960627100085623553040881062671617751396623227241874180604125775306630
397 11200217903898968543758586450296377853708994754873796874644756969277833037544041118373269162889190097454695645347231338
398 22371353311627166017923076431740616031449643381241081893518449027220640034266972591690471096064289732612763023316228338
399 44684767728991167177236167186854493258803821145503632127590627373643009165689542944484366189558948639100093111494453340
400 89254106941712156812670550117286984515820656139206952512770789828154675043011622357031092367225501995415906474600685086
401 178278249600430087589989445388577645743412870649427826903249040773574724748910829901114645668351182240092157498572659738
402 356098344648476492483616253273040059963138072562897313044669970407920342832297260886691937475258408139834098285766728580
403 711283905454894171110580864428383196950710909960053349433222671939988447967991730260276820615998162024100736823642402280
404 1420749248630270520979769649998058243761521288927220203592677973045752026589226495241762797988121207984857463764939736096
405 2837875294076047229475596928548395262516878315837109601326874626646871807531348415680929378128614489663050060293956767906
406 5668531847258307126614704221620311836253697005837977288098369563278377281981479566618997023419879605500489119775718167826
407 11322681192286013598047306250125197078207679583992777787756583819118631874492620082514808702230042871829820869727280037990
408 22616706642674572676319757942091778673138695102192899028359970058870246333722935441350173849420828111413587123140640134750
409 45176318945912581048052171892598584084588846652269847627784794546908696303397712860627044039280036580171932830590755673422
410 90238880764512779179130588836101372684100361459656319933029450104009906728931260090205135873046933471682710690988512800272
411 180251104951422562510875246969923554562187948071826106843146272513226121490310832731799108655078242475896763427126447765304
412 360050601344817755465346919407484307526047589242680309965829363609307558370687790948961206482377129971545936284773057868782
413 719201373442727669393467734745119438200622858809289428354150772469681000997923084331228269820112041426201954240009004064274
414 1436609821852311743270485400005323312102911758741991767660314461819595247990124813238676578121717615093557745828523703833228
415 2869647176741671383535765257126960575201969722236088838257358191626740384965028434307459564955542857798088152329781229528910
416 5732176019586060847638410786604440314425655820902982651596548099978634648983031746152321808431962425519041410643361819516548
417 11450168241962100916654121309103790663015955258550324150016740746463277545376853205049757464272328432943877483672072263208440
418 22872073977430425667411615164957617539795107886122527328534630039134791102898642199298419887051335828499578831047626542658826
419 45687831822518684714849273007764175566699752691322318895624060329833907832391094337690316432355493435132934761786698226412976
420 91263446573536606462540709819794622723931855590228493005021097322208192929021292200571529120004467859468158496673643355619424
421 182303284298345551165112966434260097415102403456288161234882086330011914196182347804207850344009896848689185226586398853257432
422 364160991390866397769263400335598993836186495348977684620441265509668167278882894640759618600164433095428159803605152557868940
423 727434089332129843470297097136495144575452935305377969792759460129362328415475030516481932127966187501409474050570566263350642
424 1453098873988168619457400807393242969473444203650602667819865837781956223094010428350707517141576502613184955526116236640003980
425 2902672024343858189332112751829761443488923054266264793627760922185020767992598938500243812486667138780294821723965782572560570
426 5798318216745223166814236267711278864107284677796192123993093714769059632995362903540391892378414261418743967077410372769968768
427 11582635690659629255746004121261716190573795334198386776997302765624354340185469796494915911295529629381066565423433178321181426
428 23137371123813256500272649035408649787698713694772302508530743481190344161710160554103060234543479954736470977376587966006296926
429 46219142971364651274834642490287496929924727346557617916413805365037618422638804434598928246401915378485670861988900140479441586
430 92327487453048524084651235675346726697051166753006103445012812304824088611232245581896855955919063881379764420762212457900819132
431 184434173263595056018607249013238910265116057009368781202845198997578273376546378875734008984020191316900309803768984237350843762
432 368428324418358023658340806451150400079577316478020157205819191105499699052121776630076859553485320644949626014629639408083075342
433 735979748134792321682862156313224082529704511953239122522896215917393797951561761313166020582282838045126109122059818378144897452
434 1470211944537599294813717713713394482186091487341886567513953308482828353809913363154136300460721806125886400853038029330176769116
435 2936941210856190213914767110840526921835819853075544151398958304132476302714848767591046145280996711236120132449579528160067297976
436 5866941768794490536629486250364494850509764802629127569981450462776855691946384555696215838294089966534671850634085584216157018594
437 11720051347283204463168557851029921060791085916829528792542664290026463913721418261078051110082532087931513152166949726272341588374
438 23412535966801514398237458491283354650799146788264857361842478698396374308317683909105117968906376305570110502445841220699931894966
439 46770132636852429431168096733093323281205776717371172448395553543647234938308794417112727037955851662819003093234849144282462201990
440 93430772722758067877280960087134414223020280115420796488665932191723943250701122316144103806251452262916950417950624708726416365086
441 186643327915975464683123090504968050973938357333503626881763547107733825376166405159679508580711763584890577644969563499769316231360
442 372851746965784810554562352668180109124054418448722744699921455882270974683483115490408249043315416035141270218565857053005413564012
443 744836710827383394371762384736168431576971103855122289914458556082145082153800174516785603733877557373855271425314534402121446566878
444 1487945889476059226032922085788018640650420873051743465609556663049420094001967917662582137537661944948786194134951468064234983751150
445 2972448712772236648051390164149688730035188796483965952917087221597319838021422231431957588968834236560650468075807050140459889366996
446 5938035150907201079692381002490673016900295455585545464185593387801844481578916285447710405188787309601197273715794485566374393511106
447 11862393192958231714604406020239578318687206726720498863422221305791325345406882473082302452175112595135180116060038226361234857457816
448 23697526503418344497100853535996019688203665278040392346529206446424899937539714897300919470475565650051157533160420236858334370362276
449 47340720829793615501037909673082441177080587255184847661257498370249884899554316925311953570102214155791760523586000893004282118920370
450 94573150333815488433610801436992336235043863371182576662091221294943489478176368647849400852968425541861712540174487502975415064015276
451 188930459811892454367438142391020685280413323736699608182569671984411843948906402111037834514900918461640955028085663245833812190917220
452 377430713050284538887354567743424613344218818424872896534870684015425466020609282649393516427494199544694674695658935290892258891426784
453 754003946456890624702146743825262476588581079344766873520686478864096869262851633446589178572268319551475880686008087988897861902069156
454 1506298767354325598298480747625442634036083170373740199249341501074720979395190927926450903809315650054455129700460146988869073322294130
455 3009190885015657895193874239045725954452747147447603052053311205177224545199162136890539789978950564836140044171943394158271603570735720
456 6011591542481864696517597021271921046823126219286545941190806121801117448605045813963522877756212654796512463508857743856578112231489534
457 12009648513575029369777749707298039121238052502665001619041583701301112352776905974843555232436774973559344559714715764165461534337534420
458 23992319135960905006671228526104957061106365773645438373440084134405319616938197990416821152705184840250529151690757241117142553267932726
459 47930863969160104565017415295134061683197948452678902840822555699948728536937419425193103982162251132289339781227199425570124226329862818
460 95754540260955644146996080517696758314557948928061100620460724363251212679475986984085936536058385237250275111144173197801965657134937570
461 191295422993119145627520766596709081270324068915947286968852977524844727281907266583020902346409303464841640526414637129135171777755750644
462 382164958582664851218368379905302977169719940594944893884624838210841683335572914211760460848828828979901508381080428011807990827600716710
463 763480981795014947526898580033088612444744928064181004103607259695295506034965605992663646323478513884719366928142526460017553963184074002
464 1525269740227269949025595565584297834654182714187697141698720533005702765947225242910741084173454920301355314934868450513901291975750035380
465 3047166265981421458504565142592298055208451870952534756822967429403309132599668991177643799828283193788449250107322196465845337007743254824
466 6087608443481522248144305090737183968132155733296261026608219371406189288304574772970670543855831324159053539209199155103075866214077341400
467 12161813144764845865687640590952098527548074240890265296870648811135961935611550906787591285310345670703678698058183711621142479549958248682
468 24296907186122245479626889667135689542829603947917569605912174405472575389650753278957718687026138613049842519963587990630245751800777419458
469 48540551957834393636074209472962836831948867528464059638268989361504638716369681045300858348360780025137296556205423562926574758059898221150
470 96974928747377444144841030812671044093186254787923884836091285444510290911814479191150369094353962726949340515703440826614456024523176498542
471 193738202660106841508213090986807381372356562977414520787210262090230755178271264065392727739335017339708329020559989094797031460672374031214
472 387054479074839522569489967023775384265694757619139881040166162167820591784687902729875716014543984928862882296792706356664588167272035211608
473 773267857462335216887602059315993978169033861555679475228619351627051852954169928703252010551944276418861623180054662519503510568736433797000
474 1544858987296566469663094341497084344514458810582678698599644848407466747272085822178843505920985838586855451975600293730085081752981207943342
475 3086375407562488199111224508223504035807547366689059743504046208815026499129333562459825522340745543389020171474363713677261063299009005155746
476 6166087339876482812075028673452165473930357714290688400455340749751021363271384305252190903957467025423761185754604344411476796042957274222364
477 12318890813381244732119145123838047567363143870753941518284784098621074636446138263988421362050089590635106814172790033810568528988861637309670
478 24611299598787172258518299303038976640951183788926040347817607307000895911315650549841438182145496261399086848311459503183622787360634745002692
479 49169805631163587792125094862667683370056094770433391127763449718660632693735372386934808361313809442346300962396021774501431577517312330168272
480 98234363282395086043338745374712803113909440529532692359194237489428635458219976385416479885381952011739833315630048905761840918152398611871722
481 196258905285663212391285146777768597553521221535821500887995225611134782545303497342251111896627383638017685650441712177792546774648368727038272
482 392099510178616424547212810818918427974536757378561151477224220970617088906420848396926770935206629468956373015268548673144033267841080672682360
483 783365089618306775882412150411006367713365283285201347855830746829354593139021059424459389955925161530019220947344415268409763957987014381502824
484 1565067629495043295138622853913655750577907819598533495258585551653052727003661087277077668699312821526377962843992741828436292174473468480137084
485 3126820726687004760633741856644297977015974360974028519350020349664450459490977922117125807575377857442944601597604673942491251443443231981441922
486 6247033411376747454857929313786461234485571018443975062941705905730969775307037453811127347872219560438158638072770490090477367376900053334692092
487 12480892562126079179451380162975900905947568002394674796223934115304026023710434877817075005286056864953813428152799836700547677931765903631519202
488 24935519809302291272317190857501582332596991677305598302980906364045221240252975714777501788004087587348109528602854595372981334853929654300729504
489 49818674526938599157972705006133172206653901282419812444124517525662812875588918497903534120887192073912913123953740917210980142685098746404211738
490 99532948211102567285523363465480231480105799348985820565768753968373074591623052042868136410320022188539307298247088214767862338323906704945297822
491 198857749971392488157240849765166904470008629293919611460760409749151240949300140468764362971655966488018760421657100369869252642307820894440185786
492 397300510668282715343401553459189239979133350196077337828370985402580728175236428958347411229446345982041588723833100579533750897650664832084454708
493 793773636456972106742224868546593766070965380265454450780548280813978907238407594044440520817111685413428110416680119140655281082602969268887031882
494 1585897663521770391208167617775669048481667980801024863409859225039390893438015619846056897266533881730855816435378704845142239610220520488361449598
495 3168506375441620928705533231786262547994876338455490650480580685657253516719890582977401056508844474521665439513498640454327658252782558900578247300
496 6330455275717790872293214593761303994608757692806810864470745656102581738316101534491637525434600774426171472699452946436664894752689216096850899124
497 12647836246067520321018793371852471397288141877517029822052609041218695503183970957568465449481398488673229968109238576034924176587360038162807764296
498 25269604752146125451433432962384714947204459262182022511797035192121796749855320618927379058790029667776169397329133789456351126026146414276139221634
499 50487234933494151350739931661139024723367771170117311613725943641034308531370979918854135544215293450030304809041822578242539424697020643405894155798
500 100870840891094923542650568315672343085377719770288113571103080335151451180755548432197200663298316924015887954495099932923116806328463950481463141566