0 0
1 1
2 3
3 8
4 18
5 42
6 94
7 208
8 450
9 966
10 2052
11 4330
12 9074
13 18920
14 39266
15 81182
16 167268
17 343634
18 704122
19 1439496
20 2936906
21 5981174
22 12161332
23 24691514
24 50066690
25 101400616
26 205150098
27 414653998
28 837377988
29 1689714242
30 3407154474
31 6865700808
32 13826659450
33 27829885126
34 55987046292
35 112580718570
36 226285854834
37 454655885800
38 913174917506
39 1833510409022
40 3680293373348
41 7385188228274
42 14815976785242
43 29716476528776
44 59589621455146
45 119469637229334
46 239477537832692
47 479952779275034
48 961754862328930
49 1926937520684456
50 3860228667922418
51 7732234165644238
52 15486297395199108
53 31013056276161442
54 62101110355103754
55 124341233658350408
56 248940136195445850
57 498357877189306086
58 997601023661333332
59 1996842947300088010
60 3996727401617808594
61 7999092419827499880
62 16008634501829957346
63 32036638082381597662
64 64109177919695101028
65 128284901906227556114
66 256693150958574287162
67 513614933287548469256
68 1027653648601479819786
69 2056092802733417123894
70 4113641587315912963252
71 8229981924752161916154
72 16464966145526504299970
73 32939204348256440025896
74 65895595013436649376338
75 131823045901241171482478
76 263705138585818345954628
77 527519723943747430480642
78 1055242314076789141171434
79 2110860652863719046584008
80 4222418290193545143598650
81 8446128483107559579011846
82 16894651585780284060689172
83 33793741743266483844340650
84 67595710646736262415170354
85 135206670830822673863421160
86 270441607598329121291742786
87 540935607814103996627391102
88 1081968328502744110316566308
89 2164116661572170389804983154
90 4328566972458926612973401882
91 8657752384034012736569900936
92 17316651082247843051249902826
93 34635426926925027529576704854
94 69274792229088385731067281012
95 138556884474076762582371526874
96 277127299967651482113114091810
97 554279680495559595148989984936
98 1108605849321350439512940551858
99 2217297867564988741404077416718
100 4434755454421492508298053804548
101 8869806958177301166309726495842
102 17740162661640896006252892013514
103 35481342455746977560609234561608
104 70964570227828464393935156621850
105 141932635003125255908117689050406
106 283871747360625935556466319449812
107 567755500888025993069617857124490
108 1135533255929870550381585248820114
109 2271107761275270441202700002049640
110 4542291980828639634567740925777826
111 9084725681684455605650722714093342
112 18169714049981823428463726281545188
113 36339915005434794091484033287805394
114 72680732519509845139011609997041402
115 145363137893185447141653825865303816
116 290729376522402732537306362729976266
117 581464500445945354661355203779972214
118 1162939654046342951075538683722193972
119 2325899054356609547217909333669099194
120 4651834709603658657763476331723896450
121 9303737261163960303094927250698241576
122 18607600271483907640591143305357128978
123 37215433626608292593285213934374774958
124 74431299287793928659729959325142108868
125 148863399377718964079858326604838191042
126 297728283090458352462077170228544205994
127 595459317485349190611119120077831243208
128 1190923734679305978157882599708058259450
129 2381856921975914252459171154498363069766
130 4763731364947779246602113657669104111252
131 9527495206117676502405334178334318407530
132 19055050608870636949566835287441916517874
133 38110212795833280445377756278817716025320
134 76220632408385752865123307889687350686466
135 152441648164026940269260710541352723368382
136 304884006885299074941415645038281946773668
137 609769330831282791917227780201986181558834
138 1219541102913933804220481865149074988437722
139 2439086730834431339939414714692630934197896
140 4878181849041285020569095166435998451112106
141 9756379244582925397395700034568059018285974
142 19512787305541364932511228117373121985990132
143 39025628023971726821996695953468271952105114
144 78051355051952809420067991147997048999185890
145 156102893613804682285699840659168755305595816
146 312206127374268812068477795019046680912227698
147 624412885230874128993546041539421245392965198
148 1248826939098762921892909846763000554845427588
149 2497656044336675139439355625437836371933310242
150 4995316103742833133432221173873084410770644874
151 9990639649658971426784669105658071517824788808
152 19981293093834760195854710419593773526956095450
153 39962611756637941485222091669200750765987117926
154 79925270906900087115349246222687159069163729492
155 159850629660739409788956679675496984780158877770
156 319701422151075893965647353881957554721951703634
157 639403146116624940064312231185027768671518628200
158 1278806851664568514939186106090703096806665412706
159 2557614740268807287938467753783411745588237040222
160 5115231402567797617523060681951403772938276347748
161 10230466367734394839018377126731618698068491619474
162 20460939338960409593276258478117923949017980742842
163 40921890917890579221884468026923356707058710343176
164 81843804523302904477632641697958069339544771582346
165 163687651099294914232405451636372625717923520766134
166 327375380145783919606293785606622467505870365037492
167 654750904771390555701874523928953655738643528896634
168 1309502077344841411102246294195715960125067881912130
169 2619004651076944048946557123925862263702487341967656
170 5238010222237597806616641794391717951645153733208018
171 10476022149905811981677449576289277112436643691475438
172 20952047460930070639919587179300006155555364305520708
173 41904100781183726778332157443896166137843844914957442
174 83808212422976905149169041092889924881583241154946154
175 167616444976748080126224123451185278614087822388958408
176 335232927267136775025968390426316482546356690027153850
177 670465923697355605650328931812576626915281997990442886
178 1340931975592652784857579610519238026183104761816320532
179 2681864188807917738526245201423315344243161587562343210
180 5363728818063670448967538417173446603352178095388297394
181 10727458452523952149857995130978435737092300410842178280
182 21454918418288233670667800066703399464143481493684420546
183 42909839641458632301832500195554548032387692007293892862
184 85819684481935428878943806286657004988566703547040123428
185 171639378600564409497509155124272753065801344086588803314
186 343278775063321193751822278304545214123979706042138628762
187 686557583235292643921063867340344377537205824985596939656
188 1373115227839464247566908625259038230203617719806379258986
189 2746230569429844814755260536929597371003023796334280692694
190 5492461349703869658370353186961064543715796054963190984052
191 10984923090220136178056820394898027698315621754745173105754
192 21969846904834607165739148705030522759483433756274137707170
193 43939695152377778641662805919094453313894664117593902397096
194 87879392793546816460855292488660521388988812011606482469938
195 175758790200218250132057002178777862555872963694314851873678
196 351517588951141046271241118039953094376545131329717851348228
197 703035193751528384380324783981827193385640399481716991196642
198 1406070416880590124960678590848915990191029107279640773845834
199 2812140888214209132379921586887928227990147339039973401512008
200 5624281877360389595432690829216009045537730518759021743498650
201 11248563941804271987672478814866108937506086276322372858292646
202 22497128230379074815224960487376984517839730248760563611260372
203 44994257103518231032054149799213019020153821681402658196131850
204 89988515398431016966938226591410159846724433924160815141499154
205 179977033005183655831924803313131673177201270071167318748435560
206 359954070103624550144487889464848354930226848318767460500893986
207 719908147794348123470870869547511171888979129404576494418470302
208 1439816309651841618409934966537390057995141580875338382756116708
209 2879632645370570875266054951395584999203496721029595109778966354
210 5759265339057689237407764714231512612989038939757159603751887482
211 11518530767673011646501159439459801647830387802025290082797827336
212 23037061701346494694499990156241457760529497668391891212922014026
213 46074123710384869239075651637443156174206454442193901036997905654
214 92148247991095184703475955500049092695593181049535170500863957812
215 184296497039322961825723494572214759235218713214649769790338044474
216 368592996038104905098538567496352581591387493838708958890807083010
217 737185995708185143763091639566665281454052324413227003102663044136
218 1474371998148455494989938666509539304994692597301967247690242253458
219 2948744008775236715847190392113480618035315182046415679763669807918
220 5897488040679802327919632387401418112445048434829644624015703070148
221 11794976124231209945063858446219615345852999601310201867545052651842
222 23589952327927524490505072941782884173216495901959156102061947599914
223 47179904803148410322346721722515004964998251209792939559375754609608
224 94359809879313944378857878539671813782821094666272885369951937833850
225 188719620264681584411665955355768226278957846448409229585383456715206
226 377439241467364197412201256181290162087076935658046429001390607685012
227 754878484673369841749895207786657105653761290004933541389388209491690
228 1509756972569416406482481326656428310021940425953309748498407964588914
229 3019513951112258374181046656372896697664537430770629763794013631000040
230 6039027913296621089738606917828454990722471771871168399766103897937026
231 12078055847116054975920796834647765217418211870313937305280696121876542
232 24156111732272380535627072095535275463631924669416269319927220296903588
233 48312223535054695573915373622421231347273931751920554388563152376604594
234 96624447200803804917030482312598211334140240666377336979556997861031002
235 193248894643857583698809095122284562199829477561522118921750377264686216
236 386497789736740096199137012661892502628391330371924700427299485286119466
237 772995580305774964069863437100897883857084197047673339898451506437205014
238 1545991162154258456151234578531743521822387059973123537829415665711766772
239 3091982327168020159715062534164723955416392314585382762660469283211104794
240 6183964659636301952457263794595279333170086240185438995522686632560631650
241 12367929329096958328697438516111852757649695358632335026336464354777188776
242 24735858676403949770227942094070726537162652538296354274230793171023438578
243 49471717386561293571897046931112242011041326165164121179313817796747006158
244 98943434835686537554122599119573956825336538461960686151441227641940046468
245 197886869787339128397580688093310763573262029900648142797130460966338107042
246 395773739789628326720491501421827891916093422551718868324438248586518384394
247 791547479977679564718530943418966576397777203007729915135006292418737211208
248 1583094960693860011460596963163149255737221898933439479071946890833909103450
249 3166189922756575922800947922935151106826879554642604326420453894274869358566
250 6332379848050408767355845169274783641487001084479758835379756860460908890452
251 12664759700803776178900489539713522891290860616738377578547182495931439990730
252 25329519410324769687790797756645915024615156642286124545024751450776541726674
253 50659038836807427149519721384892360090285478654711929122320678360690469711720
254 101318077703564473246475285965413082319326042038762008029920616783254327773666
255 202636155462642370502702139400382968035096051072559565692967006637538674575582
256 405272311028182218622571326820388840089458024687111569580199819325808080020068
257 810544622247091114419937520873158447676736269651530487052333568691651682454034
258 1621089244847705621526708643389577291148068851581037059761425393597816394891322
259 3242178490350688160934548890593909352381442169707428652337794519592241380236296
260 6484356981915971587671397082685079678681316963322172799535822639897065842647306
261 12968713966083268713375814805146936636362011457651630322530690472983394402750774
262 25937427936339505015960616754854432317231025694773813034694176252297660665098932
263 51874855880413856994925504501675710498139040633116172248110080468908673088158714
264 103749711775164719073668865742873347852298938537086074054295151409886735958225090
265 207499423576903941270225900496789022982294478650608993292305111642534738891231016
266 414998847203065325925575801033263418187320421707449666105665613192561878258345298
267 829997694497432292285172313101188227602422887884704949273544881044004127483276398
268 1659995389164097678557125050755767072367400999187154654246508787598519805972837188
269 3319990778641879097780827575121670807680532469414733371622079873011954067868106242
270 6639981557865189916985261048486239639914813562100098921114751849164318943616695274
271 13279963116808098576928746890894836749784670307450865317353585408601723892969476808
272 26559926235613813806212885323061710228403242868258519799100682681637967701568091450
273 53119852474930330489072541928538087981486892115205344363977083533613370236346270726
274 106239704956723843949994458477248676265595590108997047013864581308279516837292732692
275 212479409926169011234401512444929235298403478841770092029663458448495416883867916970
276 424958819875917762079775778083006927124308866692616118675958650698849033172876752434
277 849917639795541992858230447414423528592692753775460779502034767372167518626597050600
278 1699835279672096559969811288510750188662206048707398752342639563002768241668378947906
279 3399670559494354809560477052932676948679732256209055236177835211902311906451351191422
280 6799341119267043362217104481844730513246609030386997266420060005563548839242762362148
281 13598682239049995094548571598076833562423832778317596142697300610731737032501865090674
282 27197364479056257450814356993884222539619065874460635075993311459343904854190500220442
283 54394728959885013912701999371708726172650787101878830015427625927966430697813297437576
284 108789457923055461584386798677047042085259918910478436273023744266609763226925781869546
285 217578915852200672679058407940438700075752067315722411871371345152384327982615728462934
286 435157831715689063150818853996312716626237509468582024891432459810371220903668348722292
287 870315663452300591626771127462285927819265933974981909983760551764067050253402347958234
288 1740631326943382233889343312376926846159972847238360433801443489998415077553905612215330
289 3481262653958647482760190722848558409218642047792466420288352711848765343658506120690856
290 6962525308050534466723090677475047158806888177863349409393473081030951982791681837533618
291 13925050616348036380280661523762050364015658621396496660690970815533909666500859468506638
292 27850101233153841809870114563018697095845685549318000959770578714813808283488086159202308
293 55700202467156186145846509006533356039705014377462298505204750630549481595481425126553442
294 111400404935885122869513507872613130975977248504832734372095266860433659760903809475748554
295 222800809874685433736622745822892554789339124569739498375347941828067892522088822569166408
296 445601619754774344147279294613987014048258833062511179020316331530163032515372542423021850
297 891203239519564358018400682034834149099510164165781163112737705443397615559231691364699686
298 1782406479057693363590318239563823161464727849795169588290572432342563422258026804978027732
299 3564812958149797420453186907583993892872924974214853302980661744738367732184666045958678410
300 7129625916363377135080508725054894027894187912363892358965178286733799038119897744737986194
301 14259251832844978597055386974066762109886168059368002207477938335544045638715946791336536680
302 28518503665909093110286312132965714242549881360237622181637507273333138795937737381851523746
303 57037007332224367850187632831633287701862038745866107872303260671094254448194694736747308062
304 114074014665201617834514082233574437127560574686493068526324107663375660418715584551358585828
305 228148029331798748086570728651072543303915507062418288322489211296519344341028886757346530514
306 456296058666184162557173914426040997426016959492032816229900266088483958744993373845543290362
307 912592117337162867175152867291305293152538774091475750332619863891037164769158505622654690056
308 1825184234683212707063420863286345518871441343047079563686416075633963149925076759663455658186
309 3650368469382897953735847022083496606707340051444561610806509822773420414523280460985884421494
310 7300736938796328752561879382629325536581873153838046247237717351895114304232318812710588684852
311 14601473877649251973944559476110235561896406434190238239279448745072134692881865973682106535354
312 29202947755403405207226335258941857800825393635571801375029961933478226586140237683200254634370
313 58405895511001251221828698126478297905344942895549878358202357694583304686420463333815426208296
314 116811791022362910200551010845197229437751008284595203272267609072823965037728936152359450603538
315 233623582045393857903013265312932843783722614940120420198148573739495949423320326453384274664878
316 467247164092025963583505821454087479456792112279048950398715525643165188260144128011834604101828
317 934494328186347094061154232576124300318540016576648575669747652699605388309934161212230470312642
318 1868988656376948418307717574832901001185504952557646829325956072343973789152793721687545453880234
319 3737977312761782308698809336259480514140831813280054038817916224233681641323883656124067430040008
320 7475954625538180815221360550449735524378604218926834355793134051286206937025995874470328005158650
321 14951909251103453634138122344759822739433882522422256719654206987763541615027808334288948201893446
322 29903818502257123930166206030672076466738229560588527081506575997426580650475512614674550766951572
323 59807637004607327470084523019544292635563241537819176573611261061035254588383330186292001133203050
324 119615274009387183607458602094302704953277611192757941756333396415789787193375318400067942519027954
325 239230548019094159499349673689740372672146481088414770548511653961863201172743232955259309273129960
326 478461096038781073274201295618134689767776278028336044026375367391528301988927511985319291760285186
327 956922192078660852327841230892458566128800695444361722839143873513506316982153276114448480168269502
328 1913844384159358222045202161790188502638635102362158760612254693812702802645263166502475410703507108
329 3827688768322491251828227602244107487782734572991240245016559195402112740547766391732586016891829554
330 7655377536651979337334802079634524717298933857425851534617839264302226584320611548615987026063493082
331 15310755073316927727644651592391468032023293073337376107185235487340060833132138425398044033187033736
332 30621510146657894376721736893062207143967543639550666926772682700485110771342184172660129940447885226
333 61243020293360346343326601484853564930292398866996767051481233701064232582767671112805642126999266454
334 122486040586803282865325458127008171066329996237651624102469989175023467517146709845262338358735514612
335 244972081173759651605156393976291371175613353283828117478282482340507163754969920733993253030431602074
336 489944162347803057106355388248717354759767180865591023654219413895979536792383524774834220226708394210
337 979888324696132069163025109913302652255742820013432571675307517597572533668053839434955495424429543336
338 1959776649393239027529751663853209942067724969614366636414153217761513741405060887301347868195190995058
339 3919553298788285070962530060593442522513804448715535028805398315875930074403714775006356821333647799118
340 7839106597579919554823873498692781545779283685101242884046735593101061833034863125461507033288583695748
341 15678213195166047448350215774610218116161013583923961399240239407515454862057326406546042652083746807842
342 31356426390343602426709116592004197032788626828414574242190262362826179952467592961026781034988024946314
343 62712852780708534753935440469790855167403008550090879071191260255466766512462912226418608556189692257608
344 125425705561456605764194400023159725238601721229350485825774917511241613229261358056034546110656134405850
345 250851411122986494362634463970129236532029793908574381184046503995232375662361176330877524876815819900006
346 501702822246108822875855481033213795623614842717324202471401641059112521189602226779630202869053003440212
347 1003405644492469422537577593654757622065262801571220715752230055219250774662978240504674084481458206338890
348 2006811288985405528524255410157956627315705382437526637783980310608791211883281209279031658818243475557714
349 4013622577971676082951969002600304240744276363206457611721900932434396117015337854210777351546173315630440
350 8027245155944955543557669516519351495905708613839755646083879642393191129566535620579702533088202785936226
351 16054490311892883044244261989818497053977504945710900672580630919729646312485254162861094287568652489979742
352 32108980623791274790169378893432413950908613055470201560773251652267534898973200616121392606236062178501988
353 64217961247592760290955452022008823779162648189683001389879245374720203511798827315649106532782501202683794
354 128435922495204446749515916215594549307458633397010682108983378187482580802524492829420034076965848758940602
355 256871844990443974291511384751469584365728201326471420576350129153078997204532615783771588928427414553348616
356 513743689980952972946469043822387395917307880531134377271532498147930488335481084471394927704948906892822666
357 1027487379962026472470097302754791496525969017630395543556946093056117573624566504138385768673108362298597814
358 2054974759924276348216010119282201728427409443742398770905055297590348585687006872772462842480323043603419572
359 4109949519848966787869954072087599868423265421599432127331921548975294877964459205486075944906954388796950394
360 8219899039698701119180550040109911338162151741551489596214481642906845888810069441216696954590511553762486850
361 16439798079398824926393994239897764098591077428706492697529174978085058810998944043010281060430355282309575976
362 32879596158800286890813155562953418691515492518332339609291526416353967665133592005833376947154858153584788178
363 65759192317605461690560240035789062122767989711416816108960062892752347819962584011938756391745812674100037358
364 131518384635219983414960859856487662682237563555210374005631589395645470438518574004451420236775074856433344068
365 263036769270456760148761816727122971385447263808756653699552075846018862232083564310902524726768359937599623042
366 526073538540944647726254444419618908217234923770064663303570865277274120704078358744004270812626674786096722794
367 1052147077081946992017947654638522877381256389740520861980651361314601383982505163912751452232433707441684779208
368 2104294154164000928097745645611522858029042886098738098814701994194773856376456816333592851337704626680224907450
369 4208588308328200083460460587385103172313346694412235919232890684824627786448801400204017928661863243476262367366
370 8417176616656767593105202429197486835041165209962030646731600764820379527484759516697356472901197598686987589652
371 16834353233314216232790532940582881738645636247677162894079526882767069368401260410070351608580681014963233253930
372 33668706466629694826469175890449906242802110357480378946747997056962715181644311890121842389262793382843898135474
373 67337412933261729514936528464695978232188886249269432095908236151350477268953931761974127065378211916426111078120
374 134674825866527796105127906131326825957302219537248709169349296421896825797589276008238476820865422559976894300866
375 269349651733063631240669094312760503291240163303022140719876309706667190387388755235848895944249040632995291702782
376 538699303466142163308782539896131012983062173597530955115641046978260943716352708315322235225328138211991621906468
377 1077398606932311946199419066480571215236511249483690654693172722459172082977821433657101740663709779184502415029234
378 2154797213864675086958646169323931365129840142324916417479190149224312666961696907152865640257521115529774384064922
379 4309594427729445066119780925799174556940156278753046132275471064982991108058984277609594594263233682006920499554696
380 8619188855459066020656747177653669888018769888949814017312654455936169617142763454048963547878420486013984361542506
381 17238377710918458061096876241890590755397246908023820573627893261382192800536144304284479309283092550496522159375574
382 34476755421837520419513935769145331133606293564330625655205772606856363570359808983262609509304592915783280225487732
383 68953510843676160940536413884540686522745045995274854951998297180383290224528936664013148750370228126720093256852314
384 137907021687354398056735924052806188472111265268333741559056757063469496304204302197867426841943812607384241951184290
385 275814043374712644430210250508753718585095576941313503492765597495332178679865586755437017183904527020803179018306216
386 551628086749432421947462366275101893483308973061623028031143413229944415224909625489804628990506127831165580403502898
387 1103256173498878065501722084903439633431673729440115304765724632000903200554073322713217875567248315848232143901587598
388 2206512346997780638048609579985159200494763407931663942590619613187506660787872026878657222025836478379812604139606788
389 4413024693995606701382658727308116864367744641040922507693151547838514323502637471662548859529282667240943897942102242
390 8826049387991297601270006162647501038371358694668865013048610202804790024342250646640414794672909039225673246617305674
391 17652098775982751269543735305370539542686916193736083143678315445282871168156878557968598315610243614048252599819764808
392 35304197551965791818686213119204443728216732502560406068718373735738195352482560846844725374881936161803893389630647450
393 70608395103932119834545770861623386491976999574962594281403409999249136844460089525095217050644966213874718455163343526
394 141216790207865233542873006270987171281612172660029250483459839585698995599257902019134363297061162661211327677686055892
395 282433580415732309290708267673080314828314451008801051266701551365718041487293249367993959543303500517345290011803836170
396 564867160831468033219357740041933729505062981446625194316561480203301761206039274496472138718882304330489881827381001234
397 1129734321662942395675965629157175529194737217150699595003996535128334743211298705745965262620983274932235563466771153000
398 2259468643325896522974685541178913025017836115008079612003331061624667829273945789943323588449002979898450010084043523106
399 4518937286651814791219300024557908031378825376357773952972437433727705322776015005750511691186623406491979972443460862622
400 9037874573303669888607165683572006210426033738621889240472304924245510009094407367337249399133451296304617383920343416548
401 18075749146607414487127326241946900690232826118006632957179562365202951487557755829880631299682161855167483758773500641874
402 36151498293214967453581721558882003730771517224095822569112183286643930493729526867706407243953860316281831713814239218042
403 72302996586430191586943364951955262043915964369720285727143928267194559303898256890291820662489751394458936519379277811976
404 144605993172860858945330852082002361315847489620864451367015336898114043169934486855080244177671479123401325204843436316746
405 289211986345722599761711737925893590980844987326207132188147620887283572157184032129948362385447483868297873649388180319734
406 578423972691446834124571769941744292239467273594481487052645786341823609731049126170071490942870542904468151097097024887092
407 1156847945382896698080901711403717072270607714058565707413598187729772567328972778979863634436985248122094475415717620459834
408 2313695890765799012137598132773803417066697015691649130637308495800376797065777092658615893302574186394186432183449237238530
409 4627391781531608433824849214557982331148848801996375169301269621169821576040890363495416811645205276494518965419838656854056
410 9254783563063236162377442676272623652394188560064479407792005081384055727232310563688256805103022297180926320841272820899218
411 18509567126126508088695798891752738767483669180552970259416741861473842707258236195531563122161201566886203479180128472737838
412 37019134252253082468011844989802366532810084552750716463475905501379492567276280365313376186947379230788641148563463276243908
413 74038268504506287809684156623129864520189116898796374131480269739034659503924656129388421878555005338530159526933596078949442
414 148076537009012803373104515590395067472982909694675923550510351670865625680282275305183609568020457139413207253880259029510954
415 296153074018026028901487527246865587758530027200577986480764437668214694907956839191845753475521921563180881612575420118974408
416 592306148036052840293230247316535744757914430492754839518107265412572754341258545960077306986685249067101586910385221831049850
417 1184612296072107130979315116809001774478385340474924567381593572700323665493998438875542287357813405113203219070433066368076486
418 2369224592144216950349212453305009080025390888325029240240244201737561465669689018375671579757532016070852083475789270778454932
419 4738449184288438883792418740605104881707086879137105753062411970340182109927336101494274906620374159533858791745794106425093610
420 9476898368576887004049923920537911154620807820319636617296961344034624262175012143508840165459246464185797500991195678946874994
421 18953796737153791128444637358750470992029667764150575395038741742038924058881284986191677777011187014839829634775539634270575080
422 37907593474307613990480315113877303120191262128608238272648554054075611963977554893326817362417376672954865110513681287099266946
423 75815186948615286801084447809795789502615113186008960733476844865848781665877271536256957473533070330437479944371543998869843262
424 151630373897230682628813926476664526186008010025208343360048771866101405000532369624101280208596456578914075288049086373162488228
425 303260747794461567345086280427792480180602496879422197122262000732243560476827248947741243319606934233331484964334649099172737714
426 606521495588923509271458099979874057622833107441654501504925681738927240790624803988495458419948210746755831398136976963732271962
427 1213042991177847712851907801722583006840345983252709589048776974267730467369826747268749217020441418818163358100666471895041720456
428 2426085982355696712647382806046435896898555415864010715183071403868584723702756593025444436525222809077149503773805137273893017386
429 4852171964711395810722241271405903424226827003114024574294914787860250723108718443229670541520158629070780159200947938704868310294
430 9704343929422796042978096482974686556624489854338264044124922371725586750557685854312094697555838925059049980566641092581402065652
431 19408687858845600281535265768950954235038891264911547299791560741159092052735980212239241278458002522601374165560150100426706204954
432 38817375717691215754070352686268909066474256832885511780830965186697435539359024092922180059746531327485157772856857718256599081570
433 77634751435382459665574550642532463111994331867840466242309034035728203615632130872260672842609339631568961495183816197494451459496
434 155269502870764971522649995583752331215772627937033222137583201030179161810745906035086863140196525855853957705903781103716673777138
435 310539005741530039785392876342189874645954861389958215031862070676830247841128756054385660225179824625989144485667547507670175856078
436 621078011483060258884379174454486367690896241103285324835880630337613677349150227720436166855785321323540371644204344059111324215428
437 1242156022966120850137312346393753855953280242449970200561907625600319125658658280409581739508015641586121346934078123984192955828642
438 2484312045932242316339773900639770260860602691869413426092048371027128713103530389980668766127857647368277449617767230295582733274634
439 4968624091864485774593436776965954615675554561983482969555867564038783507392906322059976093053560203700192716778534849384806252168008
440 9937248183728973665793098581010799111057473545827832870996052047856489921091657446603425726827643024703182172195419567977992056578650
441 19874496367457951254843419159756464436918636212247987893028484567326612371595720887726382366766543573550880107863528265689945065814246
442 39748992734915909781680583760031210066255410380888110918914132765698761102482120230778779761588520016941142229337317494976624279762772
443 79497985469831833042439912909688395727641346195249991356465351278025743256039015995600382585939420245793457870843585860871225231554250
444 158995970939663691069164766703678828002244084624087621228193585773283089735055175585536550344137698807943064644743083294673920387756754
445 317991941879327428448207663676755400576187465156421294792359901453653268802987082288490770749519151192442483131656407292665209277504360
446 635983883758654942734565889388247144655871894367460550701669743293716302880409396199387026788651780017476233035759488788772725277916386
447 1271967767517310044575317961859880328577201099564732653893536328374185902470280306206682855053685551667922433510473794226141079124788702
448 2543935535034620384063542550606487113017279258481070098424745205355998073370411645032351567217884289234118399038460902450183033390737508
449 5087871070069241314765934171721882210306291478960048644649305260920549890545889298726433133145151263152593005217730416953497307495572754
450 10175742140138483642759925164908871547754186907378846449969997801430099323875566101978393092689425352152998283138676108364911344292218682
451 20351484280276969163599128587958530285452625347873973613391591416231258527758908744759860613440120198104104980999285736538061915737520136
452 40702968560553941808331405509296407799716860297026186682181511022637829015169083600086294195561659087650677713458746895338081538211516426
453 81405937121107890069152935751130765986733047652442710428812575749239137357607341868865695785284771729910644007381219956852622491740787254
454 162811874242215792098385258211109043843860239863471495698815807951795065087702699526042125586210661357568668892092772051059495564137951412
455 325623748484431606365498584379885124325302454410151964730175017687612519635178142590694241438346433155090224071423469445266179578556199674
456 651247496968863253822070920093043491616204247264655456544880749992914843021919576729442353095621932030765650810335547215557713601522025410
457 1302494993937726583808923908942103163610188461773652087635734723795468837909713537882934781464420947331287967736325080431640888928369482536
458 2604989987875453308793862411391190774304544518353169026584354698924900212181840783314594976452230279448412566010453419463541095187786776658
459 5209979975750906879265977620960716249346200548122962025692654676561446891511515145679185422232876247832324201248839934214161346332507390318
460 10419959951501814243568370136273298132444878879357115929391201312403882394036404161053199467755414700827154507598393438965711874841815681348
461 20839919903003629386180972102588828960134906987730730058404186310419678169965764539699323178675261462291827521756741515756943011268016963842
462 41679839806007260438794620116585725143435776177200879897061818768400183405562686581783850050851393959955352916249757757077313100959316052714
463 83359679612014523966422653570978419606756886807990925719046757927396400192945154041645818977024922393790920350251611068117730853840167505608
464 166719359224029053658184226179875607024070025837532820899281866311511638055367994203144617769452174707158765301193019556836771802378754337850
465 333438718448058117928629248395561416569071936808238773583918770841561973925819367839406182715957677929049706733947841363888996874546234604806
466 666877436896116255527723563687667937915963935374680487974887822653503137467462116236552699811372756363151909945619831849721611270426178715412
467 1333754873792232547515839816983305121770450486547915380392027205277116229129470554220118918929900510693848921536029806179528502635817863666090
468 2667509747584465162613215228546962129878356155095690044955732952408159277408266182984697651177218079699449290395953498802288523077331781726514
469 5335019495168930450492880333353865797074553878256140042096106083077432723790570521127102529333114872707659482023714631028324750594902575940840
470 10670038990337861133174676271341115227360044630093305202162631448210664814936151033071852767721240318045936305558579080167515958478407637775426
471 21340077980675722696725503402791494117125912933429504283364825476678463074590442855613087510090479917966341057149695896829816638875587786402942
472 42680155961351446191179144459486339302543496777682646132082989899377712599552686640602124330518803807061270796490867121151747492569942678340388
473 85360311922702893860995477185505176410420171275561343612928161681555573432143391310364994399980808293743120523669362573137889330757902998042994
474 170720623845405790462734111500712968960887064929304426375912682756043680282406621560901979267352682383496643343240128440824020136529795714770202
475 341441247690811586005600870117879579191965677303472431008723031948334309105407381670075458690335629806373204805134363980020245537529143811291016
476 682882495381623181427533819789722117930752966251637454555106767617889673070272342687346306624368278390393907389207189007945166244179363934085866
477 1365764990763246380308806742782925832289185447033223182602296269158847646006672439328480994125950241957056388537382202823836001613185391844150614
478 2731529981526492792969170982582701452832965464997450709534448694747849713575169889838289739307593319460049653204473498092618830470346503413152372
479 5463059963052985645903903859618641572888588110345581193404631612721416045659480821908238610859353689721064592534932127634874567838434495290635994
480 10926119926105971402957591269815297520348071195262231690550175012541145241108842855923854883505961303344326342883435401260142220156828351393462050
481 21852239852211943011938006191068811275345053574506109006161161503252456850248963474094323322797770951744352277224362729576205769941010880015403176
482 43704479704423886405751734578187552736419102449426941629783758584633702061442735944905293365280029843538475055979206717088619608477286737521177778
483 87408959408847773519333138792769729227661425743951612050761232672017792088879840733237165270518730073784350777198356882068642428972675606689868558
484 174817918817695548350671236519140041145016857582557815117659439999111386804278621730832311124255126322130267036794280761945682307518637044142001668
485 349635837635391099133222748911151721203848764472831241292771193112389296937133108093942408483258285895640899404141055823703007935883370405150739042
486 699271675270782202774082177020875524382664574948862131894054545150278496551250639077953877223851247097323270624293135460898472779376652912911221194
487 1398543350541564413903340648385984017163757686898834981736460993345724195040050303365107758019702543525483179725629675930883852211245518508593947208
488 2797086701083128843293504188181974250080298968991289512762059997972267099947671935358200541035175144036967600709108914679963862881739733464093671450
489 5594173402166257715292768113863930962139440168792740514876514536498853158357615953818141683107616460893533811814215785786834077516912568691598096166
490 11188346804332515483793392215034994765960440255595661367011585942683843790399044165146147112762938502204750418914301138445755579061726759798732208852
491 22376693608665031066210752743565570772378139734013885996530827101698478416819270721322298580254848856308455520464556610208678747209772669141954197130
492 44753387217330062315226975570753868058400665799247754691406142311975522563078678748440435311777915258905551001366636246243004824452263503137745744274
493 89506774434660124969294909013626008794860661614158378322369217029969039608543221359910194331627552261637893866598745764482637271530430524200640124520
494 179013548869320250566651957957607282464788159411219968957156968313906914376280068403665278015690454974226585148072226960531724343775285976011338268066
495 358027097738640502297454950344679264963617003466651145691304713720462240066181991136264777801345925847028668940156571291260861289063538696646862749982
496 716054195477281006752734015216423947863630300422856676868707715004698858064059736896900343027628653136160913860075041435936879640419905395235644432868
497 1432108390954562017505125095133614559053816239010804684879618359477856494338208810473164342666302567100654486071655045639479584189897412572887691284434
498 2864216781909124042423855649355771729120718082042061511012375004495883815136589963617752908073457897373646801304326423763113049952574104785353819958522
499 5728433563818248098589275891359782132649158775558088909974072778185694057570685315244162139038743850545115087409198377518380631590011024481950852153096
500 11456867127636496222649370063510476386591918353589704620122803186233034124762439870417146398560042122944596640739482415219899990562249799518607191797706
501 22913734255272992492510437129861636895538271397457084590653992630458558242863633042130498553716557245198046548903605946150304890009705368067995888160374
502 45827468510545985072530600461531955256750749495706275614397305719851594141607433310828873429993847437903988489474971333162561179432402815000635643156532
503 91654937021091970307265753313009753450345585605430264788190963695018008787028797925539141584928556934220368607643434282881887730532729107719183082185914
504 183309874042183940915187421779355855545796666130617403169216915364008607752993832861385198458323817718069757167490290943548769686910829273130332802063490
505 366619748084367882387658705107675270918251783175564744191481943473289606175415340639551118443248147342798632450726778112860308789105364619732107046821416
506 733239496168735765808276639321267813239615925586800512695025628583693148510954927659325626346684976336901193752738693710992284018165790528356909907700498
507 1466478992337471533531205474077308143582690834551637414673953816060402264859089639223418153130040870348590217729895704366132534634906195374513780663898798
508 2932957984674943070611334203001978772962164001556495990129541908598879614073355782752440426733874747722530234439901707917254690760032808471104151265736388
509 5865915969349886147800811579384019668477886220772909406030716878059395061677923203548813317431414443958516334315824424415172508439428061129027736203298242
510 11731831938699772307794608045207298488112337710130299447238824576732728913562483042207609998220664206758446190750350431566541098168349106744736887644476074
511 23463663877399544638189648541103463284141716873261069733994478152727064386537173925378669624636170516221337429504260088338237337742702870798574545895652808
512 46927327754799089318270560929029776998950605133013533264246444678285824291403545335441980481772604468039233027091001582987805141161344218837084457511763450
513 93854655509598178714189104502331394981592539540838766015810472850388222327610919272619916752167644371406381001140085814653422143243356460596843918694336326
514 187709311019196357572303425268635999679856710280149586585550799208652591498768137901880397252173658251420062161558138849768378775662305390329661037255699092
515 375418622038392715411380914346894782675910463939583868891382693417521116704710819444064213297197805652184229525359446019086414184232880587336171819262635370
516 750837244076785431317243636461031259246023945229907275649491312088797704996800876854441691600084996833512980748404990390806680421901500404965037314584450034
517 1501674488153570863551039109787470677669830609739462183860624811419199962777763192518971978575954739216170418290655412751152493251988345892744968057320935400
518 3003348976307141728800962296735537627844990218506255647257477442349512243614159660527626945029060348527844415391398290265401039943948961036869469618587138306
519 6006697952614283460750908635116325254005486242078059598053387081452173225485463122635632310896757290999025076791215813902536579001872076021287065658774053822
520 12013395905228566927338649004572980166620213322950477854914886029676118450461461798273952560520680817095179021796310522645171414664562053702087178595211510948
521 24026791810457133865496217458862356308520738728320157937299600497360366744238925828751148671358733954329112071402610037441253849920286853176865317745990273074
522 48053583620914267751045954256102630795941688375908539319949596938522859967401655993687594807516308204085114196449262891399709083972498892288693710333101735642
523 96107167241828535539262315383590075742694911363635600919796282652362273733557406158924487471826102211622544966369396058210999570896034024180137708906091466376
524 192214334483657071147422220445623543132320049935946664882456273757386771743773781931588946142698862992318554296281462998030978442196665277217014875448518923946
525 384428668967314142422550276340508084012942485857225719542613001618768581249592632112873648441872614997440397585196445137384339628931289514438901417884396336534
526 768857337934628285081811016485476393778918006746995738796490957681798677495736910761553619168864458167611328633857165930734444071068985589609340110074729531892
527 1537714675869256570602379145967443639360794503735505211641741501462487015347578724651707912492910005127661112870753867209580198505784409179160589737922530401434
528 3075429351738513142018021048092725139571440987162419383129234960373449654601131938195302763824213644358638143535096887186455430789230857376708105183196740981730
529 6150858703477026285543473636238300987292297216228426239708382372502254668988433404910484652954951789638637238452089500770961971208846109691754788925492950457256
530 12301717406954052573881062496296210995089927724116937512134959063096863351662114120304348014625060170647412413006592432019201615452151466461698156666048923304818
531 24603434813908105152941185982457863422440520962280574998535544068239215397507854885869155211582163611171200624703573091609954634296439450939807289741806480169038
532 49206869627816210315482073690916453019346744689650752923746412311513224750696532705265922191888314351795546819787126146803328412574798745010987986123087976645508
533 98413739255632420648757773177804775061718688142244983695333599643617442870829854046359673585445708104763336911408411937557729591784422641046437512413558540145442
534 196827478511264841330497104325221363361938944395843218230619687119045381094147814283041545558714795922892338537235790343604506440254508770405087129264100728233354
535 393654957022529682722127514395757291849925986694076565097563888974583228298587776682754037071586137500075336658105483254792235710613779216179669855951984958382408
536 787309914045059365557569295958442414413333044932075715524755428867539005971317453539556442022600174626713288755023795472823579795981823282303794227043687099237850
537 1574619828090118731325173416421070962712245656836351100711144573431125014165942532641487856282122953336624339076162641764371636330092323391970461646985640056573286
538 3149239656180237463039659040452479516500555088411530958093455489140290570634310803400043449456243169809740384586091096247684952286438915437872675210883230449602132
539 6298479312360474926800931724510111888214849714338870599792360065727653618014939266712871499949719298147751556339330861168202506597470299707778966726424244097588810
540 12596958624720949854939417834569569884146464884020223810520590863017165353826905731803692073587524617213390837157201861654657511595295866601412210704697656094963794
541 25193917249441899712358073347302010998994593894843138254905768976435355306643771573022867766374213422039335709092322632937849077091796822875438061351698795004293480
542 50387834498883799429311563173536914518559744921309107267954328619389674414679381930073303699419671578882096590308635940260368065737662539917207543731374141395650146
543 100775668997767598867141007791379898498819190176075353295126933330593482183233198073415228386784217997236713961853478801879605300979784001337427381042343883389498462
544 201551337995535197750070422277097451195342168727915641329486674882643777757326723540882544075560727610585149326024235478139254679818806352715907031195958254563830628
545 403102675991070395529405608049164368511491154418658737425153608579360551457368128907916763679456950051979648905157793571274490714803720156321105904967389563139424914
546 806205351982140791113055219245501642382634028439155525872005865527288839851094944604092426522584176020487219809990168980694346685740923901905218763677475770849573562
547 1612410703964281582326654968021757795169125994109890835050327190420846679289012126249132669713063872467256753435236656257247778321790356686968760910832312441478030856
548 3224821407928563164839675282110118314497169221804729373907134105019443721882925831115576229861678124509547185490038768397260095005741182546440956697107223402875336586
549 6449642815857126330024789966807532795798727248351641144459423911211052798543004841541714517883473138682029063921117956203135776034283558050322255338285352333472359094
550 12899285631714252660689872688563310293280063974234088491413880544509156789040781814587819782689954098435082343402190951373942406965795745409114301403569602003727126452
551 25798571263428505322566566593723670475854842105204325148580580431010068123987133414072488003798823948456688222935889997715889424752238330850455382245163728671516114554
552 51597142526857010647332977851125840991004842311845500073021972374454442712444411901780836973810672228720991554802374041132983391946673069386614204406236076383715048770
553 103194285053714021298743500387701824244208334491348362880947887005679277144818845020715507468573518320161991140548931061752407109201791772406039312054547107527618150696
554 206388570107428042605044975634428780193275695906852550677650593224737354857947400595229490918158250476993653852092549226627800795948682844747532548721075583529671990738
555 412777140214856085224099113246526934132198496918990585337465586603607411095945672531204988215117720156550034378386984725801037716392204303127783484172256539622091447278
556 825554280429712170474165052657105373793493442070296179124572015599594937069192217104226180722473922015947697219831730918672907219708739335195146159518417058362731689028
557 1651108560859424340996461182826831911386127737213507576150757158259243473835596220025322239157891892662745765638811475535934963001453539280228211703424993377927135744642
558 3302217121718848682082136219048386755510210829580557028484277924397678263382324519016927512282988743332528874081818100443775879506957668499104829831636012733123364029034
559 6604434243437697364329635692959456355048812077598142119017261384042866844933094645498499949003728931708070915515383136503137733328991664773961422245906421449842987896008
560 13208868486875394728965782146504421497922162825251484193165273595997195553500368721511560264996891229871887598112823880927909058050958908720202171881581072818788425758650
561 26417736973750789458499700463482276955295536445141026839313229809273470488197786052636065576846855368504234873057748332790215978934041845608111272504341090062678906055046
562 52835473947501578918052475564812942523342733065282395839105420279495864852649064303332202635470626928238749875638045143180275319101284478433505613989201406424100501693972
563 105670947895003157838056888447673073306945117937077248415769894907714753599085560629266711648446745846554265892334233206125963810898046427803504750865369775539238267185450
564 211341895790006315679731810372412741062550625195777695639839306480924378695480404340224921890154766607327069589413273025460451338510722272105344748377762199906461387685554
565 422683791580012631366169863880886132752923713108967163731502549210624811544451621003969538844782445936470362478293696725763635292095799487980932123771871900182149001558760
566 845367583160025262744770153650596287807833598606969983044086472657418396492210321809270414310852911891436046319844447694778213638446984910665008259168152402158994461787586
567 1690735166320050525512580850962171625065995135933412307596196364497227668328793399788596473062477740503337169584529386147180929291614665641676390202750994831863986136027902
568 3381470332640101051067868738428279510781625161618579009898096555744004728399885201711962924373537967574071813086645930521654351085634671871398968594835133590724635649807908
569 6762940665280202102214897543293595632918858077143208300913568229917501832193423186375790861565376163879638623634653811377911161918544090038730984317450796136730384342195954
570 13525881330560404204576523041305812182446931142722292588812378153486382978329411717440879387440211083095160361374770839804219162195279038830847491975264082359327938022064282
571 27051762661120808409425015191089239991759340905225456128743419957418419396683787074863032740889724983698628988206047828506686626525465074351706301787500563814896152849286536
572 54103525322241616819354141518382589048292645198171167985002152912432970330819699938666177068595376513376244303809239339414603378548838685322901821131002304665893078596907626
573 108207050644483233639642683414320976010935947911655563210873032709766710389903794872157469715652582847702773195394852410797890104225042396547170271910539243374689432982468054
574 216414101288966467281017334251839100834214946703216361364100588689333080673409241217458761925201839573006583534174148670062487357791740073121967437706339278000117253327268212
575 432828202577932934565244974521386379648854559041212926813661754834257897848734456182849009854780788479581105330422127218356861816322314445552951034620418779486356723415837274
576 865656405155865869136440444756086304220024761372551804110169236389099455167890789164653551381467213262289158721096815528214778133720935543681523557445840927781775596751976610
577 1731312810311731738283910491998305927171491146700636217270382230724175845764648218865844351596140831803173772940072769490099864563511742091050418021601494715944542111762861736
578 3462625620623463476588265017042453015621425662406741463958362992654511606215788258013469128685187052943272023725046126202304506222852972398419082225888327243580614066429598258
579 6925251241246926953214424281652296867213585649044044974555289429372343535550766924341118903705240119169199857317019637816847872039082972615461813859587285606205993327544581518
580 13850502482493853906499087835344452821520980277904372926132432287455334627848059830876109942582062913564233898466372370451041489769525074571016766286080546880766405992519026948
581 27701004964987707813128368395268422203569387107766656094025368963576591006419569333333347164336987326194148701627763497999008201415926048308125062360297326269693978353671119842
582 55402009929975415626498056853247902377316896485318443465668292806942071149682097961005254594004229605353661447472680022356496924591746101555071285441007536339286602099212919114
583 110804019859950831253443414988921160957280810440841052543991771770465593833168985704558558025181307689303679463591386598992877312007016162852302560206185451224722546348300353608
584 221608039719901662507715929867058454261574378581303967932299991434722823450478772450391469423208884160620747907710618968258810099980168549065772547590766116132201918913205629850
585 443216079439803325016968646354917430193863385436349784805092625697150577720350035067767595614782608579982603173985147775264409582503749079567055571260370289509632338930156829606
586 886432158879606650036785819345273630345810401385633543950229451875375500317919279932471321901436836106650430775496357212265625067036834373808431367218799617547047295964405510612
587 1772864317759213300078851554511637264725713096498351242406306119372693179400059839393959528917455828375919906474374739033574612344293464863211013413862837087959404395436397473290
588 3545728635518426600167489751258235568137627632635964339347136550635986154009841770196420780367057969425170860260713255878475503752768334503412832586205761494677414864917683095314
589 7091457271036853200353119633814123222336978255185758385615629914439924143632411891664329481917574088203774027473900133854814227545024693862281642562474524275469202609595331931240
590 14182914542073706400739863094431737109338048200950476281367229354900548607841712645602520868894495876327681858067289790942291565997777489786358708722888255232866949409203701454626
591 28365829084147412801542049978606796977470095669847910088803479480233633729401485063808425334260961914254167916053306776433196187363210698721157119792629194139507435495195579146142
592 56731658168294825603199620858230329455770685177500260922880997880701703883517362945311099615117534315373935929768757826270321099130168028206530977047010453272234164005282148418788
593 113463316336589651206613366669816021343289309440579579530947769078406284376692635183462807615669565577919140771023334364688910418110714456036630348682751657783689903461763394682194
594 226926632673179302413623626847611121948485235185700576512627289446091282428911350202008196373487933989715418157433610761395344002291010146584636676611864545163677763769642952519802
595 453853265346358604827982919736043331108213024297415543213310145039329228170442809077146349467503108083676850241577436656053705501237291365601097131752526438510422133190177518513416
596 907706530692717209657329440822920299691236206500995775555955685355552706178460592297893734690873480079208051220576319024195809114006928299673827496203715584786647414907144793909066
597 1815413061385434419317186398944206048932021003005328745799673878769152078726432085998199678629010458068859004928255936318039570275902230039498248792812352728000607734894369153863414
598 3630826122770868838639057703553569343412213986529242210317909163451802501011002207212577764545449283627769536311810500681850537043364341556641476577221012181386927437087839956965172
599 7261652245541737677286799162152303556344633651432435114418253373169443338574893568390006059066644912864525529419443357945646457619487480175942173503500847342953012957856644356161594
600 14523304491083475354589694187716596502707265277569735019596173989072011856935964274248243126908199066651797743564850591943186491486358330029131812813054149807002502263746934317557250
601 29046608982166950709209223028487078164051831388224959913109975283259080562950016642734392211061580715656214433625694013059507846848635573678471499382029420832135264769368637814670376
602 58093217964333901418473746384770345367855305545277443928334367926193339841880574587607278202718109989567897551383941987435586926803693193609688296309225031454268690063243893712607378
603 116186435928667802837049995260481094673139966049215803220265650609708591921925556879520657203227843810961855646988075478524770717655244941217648204617655019877024117060231103572499758
604 232372871857335605674289985066522761103496925775329775487761967821880525157568417040422371002392078493850733891780824174123496684959537222040808250391786096754726084274779432586019268
605 464745743714671211348932136475654268218914801852389615134186771613776417565174721255007711313002536856159788818578498727320815211367818164925815701451095449914877276121368945119455042
606 929491487429342422698517034495070232286470833221062511678495880519381901126065715569836436091349741569215858638243628973422549980046271482806833039816522592815853831017878431793879594
607 1858982974858684845398244001858391714308362556177460199652970763815252059974214406782269056551845778527438440401031122852007035086947638947409610141213310048960205522250194117384715208
608 3717965949717369690798730687219917517715221218960335195106504200903748126293662668829717424130055302044633930123302088562104835357359103708781389663234168768236363883798600481003395450
609 7435931899434739381601618323496437866288201334864880490626875749797259251154717942915536282272057404204948274762421585645610014707934616655009291170191197582928028682253470621932544966
610 14871863798869478763210941802640136044229940132311952440288426195441183639213494892471995336513114689229126575364073685708272977707170738667337666838741467268599509676011704233134748052
611 29743727597738957526436165575720637730442018403620976792617352440271771929342607348126207247745468650171177037332283024165323117952569583893032818142725396413054768298613315623058820330
612 59487455195477915052898803644535169592716704622032046547911004972326101659195358976605912464231903942854022085750411901212657877101596431329666544010667424145340643533917725884644553074
613 118974910390955830105846675650717804620963732991739678171366544781803691766951265007259742339947907400163996898222440125098905245924311051236184503899239661578678744780428992884456850920
614 237949820781911660211784302467471489432597532471109417299023273884234760056781339362202745604058880718934074585930803454587517521348800565307459500398318911970072958833152147501147675266
615 475899641563823320423737188403507055775359731455518624453962267025027194386833270252501102693203405414356030461277417741735885888995353995143575878204867149792570342544371812163275717182
616 951799283127646640847786856427801856915219531541547285645483037810804555170836229941488073733137454008829359023628261226186352936181553844738100941868236476888742793112487492496819599268
617 1903598566255293281696152912668250466976164445722255568035529368313219927909233834955653462121059394203175802891188991672995316860293942785609510778359014083509507034551973452555223219634
618 3807197132510586563393379407102007192843894475689442291465760901720055592828956353115836629091960049609198150306355724718107239925709923447473460621998750651680068563999277564306766572122
619 7614394265021173126788748762719295551545409251289576314782618699738453088782503947565071500658717134559735692559453281694075398737068225596391982958717223569458061920977019289693398031496
620 15228788530042346253581186014960954018569004523995795590286153468390364150494427198541042685335533852023891917791772988503557484881288559479385365068351896244282307345875321136003517412906
621 30457577060084692507169208867584845624765266134597247866633446487375749812177987691971737926473533294664577929891019172821627798031239276139083808791586046119492765885304385924826789105174
622 60915154120169385014351090225886004270419106545706657690838352924447210582495505348653087502467314285256063575810333449317408324148536893497590973519533239944601975457874459377482694105332
623 121830308240338770028725669677181821481069285054352517489011499141781837440568856439572235695206935927738507745849918862639204042423091042797808505059749325757944395382525278257773988159514
624 243660616480677540057494878049534494754214588390989684964371083663973718060713927192941943098242626074439144867303117643187761581872561899190869722378377543300978045926935168659419134862690
625 487321232961355080115070457694975529415990781200414535394547325102434938598960181031726723706191244906300387893053713559918289711434845182140244872346081331517642093869638796271157536776616
626 974642465922710160230290500662461076573396333654573210156390813259158844771307962952512979928957732180838818752214775518637004923757908244073094596413090095147292332291462038694163730938098
627 1949284931845420320460858266644158336676231186907204129360552533932868992144691544924460451264741314201790539817442881637625976684345790263302552588177799559059759700084429701498112586209998
628 3898569863690840640922230461270404578207467701230779407108868309095398340823998738385009869868541229049856283665213002110223052700462531808744578847945903702566881090546318697545601271225988
629 7797139727381681281845413519033946324614502458312858002584881082383983345739753397617228873502378894100944869990661530202854704664905431442302005618012383848177670911003139231655002299694242
630 15594279454763362563692592733088137757766406842400874620659262196299391647252653566395874913142263309585873332604100522020689958927338617751141542533177503588070628531398608486726877770206474
631 31188558909526725127388458288328130159328659705624322463270710703152497519574361062839245109000980276237188365117240692839473000389845305743946191076331558248430802573103060081653998717140808
632 62377117819053450254782982949792535880700578012679119060758634230849454933060154123959580601534036932216352430826952973761961831575928339160371966802973012629761160746659211884023865979439450
633 124754235638106900509577210287859476303639394759313883854420956525183457313284306017942165136847196773242586867475888236369849775011223211884512320110473625350799240063898362270091443195249126
634 249508471276213801019175262727170122928635090705564204806941814001458771879190335346511258923280603877804998626611785272898602591873106194738347673970090218709205527717614414809776212513662292
635 499016942552427602038389157638369530008456413373665638888791589638601376908304499633767440995359448309870587550523640932398220502526574834493112980213804107661874112616238144607589948740314570
636 998033885104855204076849922358492065613541877099665892419025467513067364006977415515468914556167500264805541691192304227722391027276647340316925795750994645840617441204209477914242484407098834
637 1996067770209710408153832572759315230059375513982114920220208561024652266248575071759662792694140090546555804281473665782663599619275887864108505832108054592624120992702321336519672501926397800
638 3992135540419420816307911164945616905190384440473220464660216838185870395427382247117238438834706295417760345835501428855789772909199186124961011807643846852723211406849913622968781776137793506
639 7984271080838841632616278341728609922587066517163289147472206941778191858319464496442604540995240276285635330437246153102462967691329100720173513263868744014351204459801019206534262905098765022
640 15968542161677683265233401928885088413645322183757086366598871441571129867414597931187117663893631559636162770093579743612123830970683335650003915990393048866115898419091967700992787109158645348
641 31937084323355366530468370571120083705632714672727095293768288958560492029538805284341721500179851991821221729970668334676766614531767720346865519573234839480435840204362861411888909936325984274
642 63874168646710733060939645139871915748221955625115602468201180982827094230423353136148663461548296091905529233489041148794175224583256444743733616488429456881439152117285120021464290434191773242
643 127748337293421466121884673014400238936155103107539235813941057637591433061831458266146288883329428535523269707841782215263278241022496399524830477208429534049459382601510947171711785853578400776
644 255496674586842932243779323251944370785920302650908930529394329128855713197544748970210577351886587545151620648533143702456522060596747581556340554915700587980894294277501857245741769851813691146
645 510993349173685864487577139888388855681846034205382195958980659934157982659375301216123088594018919661218326150346584289422975396782035553750439329746710799626753282728782236542391614269496513334
646 1021986698347371728975188558379685215061220646309482009480994741529847588999609723280796551585888498583982989933918453694167131638743808288745321634591492298641581732122941752433382442372598656692
647 2043973396694743457950440654216090862809397683135862033180292297741547847146333874673543335380339073703851824836069889223515230981967861169447570952659506160909365481818920720523838583115061783034
648 4087946793389486915900999078938097447830500527559000615944945259533825681268404963183423276537546344153345994739297203941392541670699213677109871764891287624596959206025215861857986474722907444930
649 8175893586778973831802216452607831278779673464729304465492938001153127131188233174866537258841014450730050349220545408981347993303819244065666917512661991362928278060358400404285172105440201500456
650 16351787173557947663604837527659029670284781656154623949299350991765523265365345053766202578020520179152194078516649814786263337967182270543484624817971815541145294344742898468647051103034784750418
651 32703574347115895327210425047406503701787583229650362178951830084439496640665220916289124386562577551491611586787275591165018872665289629394481068778423923138566090596965937709254155650958066800238
652 65407148694231790654422240250356650321942031425912406755738984587348172368205325773040769275538919967353824673538400991734821452834575112185054206211120521754252877810212862692165690255944580407108
653 130814297388463581308847057237808660689706292555000216656872516658244925470522912792300159695544985517112190996278529756664044629828912799496606648184752843269370673440802790791087211222794878141442
654 261628594776927162617698890613143058569052549233179548893601855197426148768010728179347717158647864036383711901873755089574409394040671592340105180371585827407304437766315829582741045894832683915754
655 523257189553854325235406634085084103096003332127395845073161335961154076316967681817174891690363841043705742221773885451774525040085801929768624118792724179556587888052679254116724652839591007390408
656 1046514379107708650470829677477579215176278591972230917807807768206484587415596259568501679526181217789250335770818541371230643881566900304764738016945626375677959272742678325732573248086407475585850
657 2093028758215417300941689770595558145386371804729288616853847353230544549862024163022071954859818375416086924585337684029157391264853080950098376042826006892184410890283478194729024661051777486190086
658 4186057516430834601883435918413978489170110086207201473767125263324713505190470671052859197207662012375917613360280130965185120101586430672686925641951106223499223803771818246222184676288228823469332
659 8372115032861669203766976335408814863687197737269927463403828151463230348440087781916461192456941452075041880789918376669188093780781327948609752365235164076441300000586715082374867993739945312164010
660 16744230065723338407534146365236171829087283371578882138059634677172241309969066140520684262734432664420711882493341171919427566313841984163400558926822728254585421410696010246442617867642503062252594
661 33488460131446676815068651754752543075302061446621969565717288987039217321147832585310010392945944396110431046056946079732116571961010323877355873149200316521973501313553922251036372586369031297691880
662 66976920262893353630137968982649552066239238447244420112403437094746198767527100741593855106165568142847985022476869839752286637151386869116427902902906078036713286575202050055445034612354047908673346
663 133953840525786707260277171459885485235935042281664575527112908192482503037613630238051671996165129558238513564525697325163523914020683248351598519868538364337881220376746364602274492797735081634273662
664 267907681051573414520556629276338901694387541298583421760004666257114436929195905955316663852079031260187949820813338813436154718493200884716018018797013182136389014746974359412691462368438359274613028
665 535815362103146829041117496452392514549004094126525260107290255654757879617339286753247893082694986071167380415101106907426889845822798378664709241307798746023464567698096417041212098785039950718592114
666 1071630724206293658082242848107356603312024887625664169469578002563529724098057564970271340044223026538091410156164542619093573977392560197298344978598317217243774815490010573613140427270443300239195162
667 2143261448412587316164500256306172254205208616927651875386046487527582629823560453756660722913484017567816037450909758614299423928804299464035775085018578957963991143730671113955595105435467203083621256
668 4286522896825174632329027500619510992650627688374749477885538648454001267845882513751641682250336598310443786749886407735169131898278410213505203751961695071522522628292773194587505645011814799586615786
669 8573045793650349264658105025137076939443082696003985052505975298988419737035866907242950774506153571388915464033369237914129984628918604000348492621097416585617400186575922719012299323155417059536567894
670 17146091587300698529316302772584518465696236564527129227370289255964120613341355283391440303198822189512183829100326446387101562702362729739406576933258836219795387004161288213599634572984228770459867252
671 34292183174601397058632777411560374567506689304180550746727596136796985930551324563060322856239715729510014884044998632529060991629651122929739000930399590977676598594823695466070221607562800857880264154
672 68584366349202794117265873387836784326418086865045444362027439903247669720638407803780267189354754982589653318664064756384962011010093053619980747779594177853188689088820814679939062471675100470946535970
673 137168732698405588234532337254577051388638752800410496078083941065178616407369392040976932925437865588770633194813735588739205357660626145598066258776213323027443404523296924806222272727757617934766281896
674 274337465396811176469065768997394349878104935272863260623485868334668769918906362130840963382852440418170922299754320685892215265601534180792159210070374615370909500553441454357737384349818940920365244338
675 548674930793622352938133566694715104865068311638340981652292819382069843315810106736540307344094088401534121518809788435677232149573641616440301570003486004455079368132388046984853660301537690518357438478
676 1097349861587244705876270893707028932322631910554707377914369202940490922932856691352145335752304740656029422968195708426314750523299719992853618474225246743735112778595475684479976289612377892275546522628
677 2194699723174489411752548757389389957818222707620693845551901175287431939577132395925046570240571963977394955901239907623421151560403330077252444958965554930650572019238466688632288735404772938453298060642
678 4389399446348978823505110434048191225603554448374776732371384656566288283375255439047687955345176392954346513518158136589421848959323550785215166647700341977938489925868843496937768273787472952149298143434
679 8778798892697957647010244814740978664564893698579450516544156553955915671638915303463443385447126148703970292555445379420000497507709028802397784335410451063121192935228122709759821289936689750798757224008
680 17557597785395915294020534016031162297639671806678237955376849783079297324989698635250678502643291252908696812206850449533657912891301748987419327109036450819773852925999990436097656063231655445818040698650
681 35115195570791830588041150305206789963492930597728268064289949020962299924002507750634728009264319789444099336958486677543712844275156896772520279717328340326684078915129192244002282664543364990161178615846
682 70230391141583661176082453108646072883643550655614443286939848783878619912181975304121808383983480748014773816989075466942638716595784664986766496831666132267310689723715161115735930956480914173553384745172
683 140460782283167322352165188881958296518873947359418379989378672246161643372340829741965475086913086674373383020633297036699201078907717454676875458639616689050188710570997181662778767563159554331863216096650
684 280921564566334644704330901699913646683012199046222834397193343263016642320259234477152744321725217607218689025185761669454852667328821288264066836528958351616950218270105489417751833370627570730154958814354
685 561843129132669289408662774546779428499302722436764820935394158884738454312119144041515883118251079218506547846035408594732873526872283877737155308282436978640313310918147387102618811711921437708545085293160
686 1123686258265338578817327349172973031690463452465550682746951690382783473999770457769168659590111529037807338757798074265055791811563537178477100045833138109431497357129255861820009797893606002118215919898786
687 2247372516530677157634658034901644674709236928963820545342072175094387490142627518579128323646525323037165761150297583067152643864592981330572696086111629495451412986176542938384520726528036879155305649987102
688 4494745033061354315269322254310396242729170498207153460245348514672288798955028959871628133408760370153620694968862192939049293747497611815587309434436326366675260573820300431312703354755278684063467912718308
689 8989490066122708630538655971977502260363904309415176774182084932874322298066119795671839546349134017356219985832020617731529990139202062361653075395980113936524199769781719448447800031891919761295136583699154
690 17978980132245417261077333191977649538327784587294777853369088678988516245709139729357907645052809777042296226358059008272415478456560551454232103439817284756296254233757694212491199636803933094913582037029882
691 35957960264490834522154705768446051091817728504120288225130821663404289925437414678740209130924379103386529470573834890281699978218416182317105608043489794152190878327686824755889394430490971905156421322332936
692 71915920528981669044309484538419713003018985586794758012781614774442736571810412560945783627253478946563430559035938480719112487956907169082662404423118004578772850412673770267368707394283552949471121988058826
693 143831841057963338088619104389571208390394785707676169813858621109006376698887667297238493019793664736317126945606454999037669334027597899483374311400444572477882521687101334792879115123514545539766182084308854
694 287663682115926676177238459589447100019729866464922023588542442852247556973131560249317734274987840540274603846023792281449206554045367018195101218986950238316988667381645095230681048261318327004161199359465012
695 575327364231853352354477384070912169693081161172561849962990766509705335944924458768871930232300418089983697510108478631345463394805278975753887339041880582594734519352829283026240605185639541004433686514514874
696 1150654728463706704708955629847202213917491102794519549797752557354124010905737647869751801113135525736622978028865271014823270025355423718996714552010079197060232034817240325773462374115174423207924054702247810
697 2301309456927413409417912856917263836788646043349326059829772802968413389936559048692441856087703891725716560539508905925424822289397825267482152884122873658592657892059109092349067821307141953892663955089680936
698 4602618913854826818835828674383374323540165295007474297687234719800175094164803031979511403156176335395840008479066254065508005825207836570398674614646902800250719850669313236511105515463550828310458107919459858
699 9205237827709653637671662836322490645304110492569493339208238003334284314743697428047061674519203537007426488476081102378346755708943926884447811657933636559960551959493428150767080994179167458615084834855372718
700 18410475655419307275343335844160325687857531656901145300021475732935277748224948615440805789523095871288317501887455868722947303194318025082958334338760895626187146235915916550533964151947458322147581849813732548