1 4
2 5
3 8
4 13
5 24
6 44
7 83
8 158
9 303
10 582
11 1120
12 2157
13 4156
14 8009
15 15436
16 29752
17 57347
18 110538
19 213067
20 410698
21 791644
22 1525941
23 2941344
24 5669621
25 10928544
26 21065444
27 40604947
28 78268550
29 150867479
30 290806414
31 560547384
32 1080489821
33 2082711092
34 4014554705
35 7738302996
36 14916058608
37 28751627395
38 55420543698
39 106826532691
40 205914762386
41 396913466164
42 765075304933
43 1474730066168
44 2842633599645
45 5479352436904
46 10561791407644
47 20358507510355
48 39242284954542
49 75641936309439
50 145804520181974
51 281047248956304
52 541735990402253
53 1044229695849964
54 2012817455390489
55 3879830390599004
56 7478613532241704
57 14415491074081155
58 27786752452312346
59 53560687449234203
60 103241544507869402
61 199004475483497100
62 383593459892913045
63 739400167333513744
64 1425239647217793285
65 2747237749927717168
66 5295471024371937236
67 10207348588850961427
68 19675297010368409110
69 37925354373519024935
70 73103470997110332702
71 140911470969848728168
72 271615593350846494909
73 523555889691324580708
74 1009186425009130136481
75 1945269379021149940260
76 3749627287072451152352
77 7227638980794055809795
78 13931722071896787038882
79 26854257718784443941283
80 51763246058547737942306
81 99776864830023024732260
82 192326090679251993654725
83 370720459286607200270568
84 714586660854429956599853
85 1377410075650312175257400
86 2655043286470601325782540
87 5117760482261950657910355
88 9864800505237294115550142
89 19015014349620158274500431
90 36652618623590004373743462
91 70650193960709407421704384
92 136182627439156864185498413
93 262500454373076434255446684
94 505985894396532710236392937
95 975319170169475416099042412
96 1879988146378241424776380440
97 3623793665317325985367262467
98 6985086876261575536479078250
99 13464187858126618362721763563
100 25953056546083761309344484714
101 50026124945789281193912588988
102 96428456226261236402457915509
103 185871825576260897268436752768
104 358279463294395176174151741973
105 690605870042706591038958999232
106 1331185615139623900884005409476
107 2565942774052986565365552903443
108 4946013722529712233462669054118
109 9533747981765029290751186366263
110 18376890093487351990463413733294
111 35422594571835080080042822057112
112 68279246369617173594720091210781
113 131612479016704634955977513367444
114 253691210051644240621203840368625
115 489005530009801129251944267003956
116 942588465447767178423845711950800
117 1816897684525917183252971332690819
118 3502182890035129731549965152014194
119 6750674570018615222478726463659763
120 13012343610027429315705508660315570
121 25082098754607091452987171608680340
122 48347299824688265722721371884669861
123 93192416759341401713892778617325528
124 179634158948664188205306830770991293
125 346255974287300947094908152881667016
126 667429849819994802736829134154653692
127 1286512399815301339750936896424637523
128 2479832382871261277787981014231949518
129 4780030606793858367370655197692907743
130 9213805239300415787646402242504148470
131 17760180628780836772555975350853643248
132 34233848857746372205361013805282648973
133 65987865332621483132934046596333348428
134 127195700058449107898497437994973789113
135 245177594877597800009348473747443429756
136 472595009126414763246140972144033216264
137 910956169395083154286920930482783783555
138 1755924473457544825440907814369234218682
139 3384653246856640542983318190743494648251
140 6524128898835683285957287907739545866746
141 12575662788544951808668434843335058517228
142 24240369407694820463049948756187333250901
143 46724814341932096100658989698005432283120
144 90064975437007551658334661205267369917989
145 173605821975179420030712034502795193969232
146 334635981161813888252755634162255329421236
147 645031592915932956042461319568323325591571
148 1243338371489933815984263649438641218900022
149 2396611767542860080310192637672015067882055
150 4619617713110540740589673240841234941794878
151 8904599445059267592926590847520214554168520
152 17164167297202602229810720375472105782745469
153 33084996222915270643637177101505570346590916
154 63773380678287681206964161565339125625299777
155 122927143643464821673338649889837016308804676
156 236949687841870375753750708932153818063440832
157 456735208386538149277690697488835530344136195
158 880385420550161027911744217876165490341681474
159 1696997460422034374616524274186991855058063171
160 3271067777200603927559709898484146693807321666
161 6305185866559337479365669088036139569551202500
162 12153636524732136809453647478583443608758268805
163 23426887628914112590995550739290721727174856136
164 45156777797406190807374577204394451599291649101
165 87042487817611777687189444510304756504775976536
166 167779789768664217895013219932573373440000750572
167 323405943012596298980572792386563303271243232339
168 623384998396278485370150034033835884815311608542
169 1201613218995150779932925490863277318031331567983
170 2316183950172689782178661537216249879557887159430
171 4464588110576715346462309854499926385675773568288
172 8605770278140834393944046916613289468080303904237
173 16588155557885390302517943799192743051345296199932
174 31974697896775629825102962107522208784659260831881
175 61633211843378569868027262677828167689760634504332
176 118801835576180424389592215501156408993845495440376
177 228997900874220014385240384085699528519610686976515
178 441407646190554638467962824372206313987876077753098
179 850840594484333647110822686636890419191092894674315
180 1640047977125288724353618110595952670692425154844298
181 3161294118674397024317644005690748932391004814248220
182 6093590336474574034250047627295798336262398941519925
183 11745773026758593430032132430219390358536921805286752
184 22640705459032853212953442173801890297882750715899189
185 43641362940940417701553266237007827925073076276954080
186 84121431763206438378788888468324906917755147739659940
187 162149273189938302723327729309354015499247896537799955
188 312552773353118012016623326188488640639958871270313158
189 602464841247203170820293210203175390982034991824727127
190 1161288319553465923939033154169342954038996907372500174
191 2238455207343725409499277419870361001160238667005340408
192 4314761141497512516275227110431367986821229437472880861
193 8316969509641907020533830894674247333002500003675448564
194 16031474178036610870247368579145319275022965015526170001
195 30901660036519755816555704004121295596006933123679839828
196 59564864865695786223612130588372230190853627580354339248
197 114814968589894059930949034066313092394886025723235797635
198 221312967670146212841364237237951937456769551442796146706
199 426594461162255814812481105896758555638516137870066123411
200 822287262287991873808406507789395815681025342616452406994
201 1585009659710287961393200884990419401171197057652550474740
202 3055204350830681862855452735914525709947508089581865151845
203 5889095733991217512869541234591099482438246627720934156984
204 11351597006820179210926601363285440409237977117571802190557
205 21880906751352366548044796218781485002794928892527151974120
206 42176803842994445134696391552572550604418660727401753473500
207 81298403335158208406537330369230575498889813365221641795155
208 156707710936325199300205119503870051515341380102722349433326
209 302063824865830219389483637644454662621444783087872896676095
210 582246742980308072230922479070127840240094637283218641378070
211 1122316682117621699327148566587683129875770613839035529282640
212 2163334960900085190247759802806135684252651414312849416770125
213 4169962210863845181195314486108401316989961448522976484106924
214 8037860596861860143001145334572347971358478113958080071537753
215 15493474450743412213771368190074568102476861590632941501697436
216 29864632219369202728215587813561453075077952567426847474112232
217 57565929477838320266183415824316770465903253720540845531454339
218 110961896744812795351171517162525139614816545992558714578801754
219 213885932892763730559341888990477931258274613871159349086065755
220 412278391334784048904912409790881294414072366151685756670434074
221 794692150450198895081609231768201135753066779735944665866755916
222 1531818371422559469897035047712085501040230305751348486202057493
223 2952674846100306144442898578261645862465644065510138257825313232
224 5691463759307848558326455267532813793673013517149117166564560709
225 10970649127280913067747998125274746292931954668146548576458687344
226 21146606104111627240414387018781291450110842556557152487050618772
227 40761393836800695010931738989850497399181454807362956487899180051
228 78570112827501083877420579401439348935897265549215774717973046870
229 151448761895694319196514703535345884078121517581282432269381533031
230 291926874664107725325281408945417021863311080494418315962304378718
231 562707143224103823410148430872052752276511318432279479437558138664
232 1084652892611406951809365122754255007153841182057196002387217097277
233 2090735672395312819741309666107070665371785098565176230056461147684
234 4030022582894931320286104628678795446665448679549070027843540762337
235 7768118291125754915246927848412173871467586278603721739724777145956
236 14973529439027406007083707265952294990658661238775164000011996153248
237 28862405985443405062358049409150334974163481295493131997636775209219
238 55634076298491497304974789152193599282955177492421087765217089270754
239 107238130014088063289663473675708403119244906305293105502590637779171
240 206708141737050371664080019503004632367022226331982489265456498412386
241 398442754035073337321076331740056969743385791425189814530901000671524
242 768023102084703269579794614070963604512608101554886497064165226133829
243 1480412127870915041854614438989733609742261025617351906363113362996904
244 2853586125727742020419565404303758816365277144929410707223636088214637
245 5500464109718433669175050789104513000363532063526838925181815678016888
246 10602485465401794001029025246468969030983678335628488035832730355362252
247 20436947828718884732478255878866974457454748569702089574601295484590675
248 39393483529566854423101897318744215305167236113786827242839477606184446
249 75933380933405966825784229233184671793969195082644243778455319124154255
250 146366297757093499982393407677264830587574858101761648631728822570291622
251 282130110048785205963757790108060692144166037867894809227624914785220992
252 543823272268851527195037324337254409830877327166087528880648534085851309
253 1048253061008136199966972751355764604356587418218388230518457590565518172
254 2020572741082866433108161273478344536919205641354132217258459862006882089
255 3894779184408639366233929139279424243250836424606502785885190901443472556
256 7507428258768493526504100488450787794357506811345110762542756888101724120
257 14471033245268135525813163652564321178884136295524133996204865242117596931
258 27893813429528134851659354553772877753411685172829879761891272893669675690
259 53767054117973403270210547834067410969904164704305627306524085925332469291
260 103639329051538167174187166528855397696557492984004751827162980949221466026
261 199771229844307840821870232569260007598757479156664392891783205010341207932
262 385071426443347546117927301485955694018630822017804651787361544778564818933
263 742249039457166957384195248418138510283849958862779423812831816663459962176
264 1430731024796360511498179949002209609597795753021253220319139547401587455061
265 2757822720541182855822172731475563821499034013058501688811116113853953444096
266 5315874211238057870822475230381867635399310546960338984730449022697565680260
267 10246676996032768195527023159277779576779990271902873317673536500616566541587
268 19751104952608369433669851070137420643276130584942967211534241184569673120998
269 38071478880420378355841522191272631676954465416864681202749342821737758786935
270 73385135040299573855860871651069699532409896820670860716687569529621564129774
271 141454395869361089840899268071757531429420483094381382448644690036545562579288
272 272662114742689411486271512984237283282060975916859891579615843572474558616989
273 525573124532770453538873174898337145920845821248776815947697445960379444112980
274 1013074770185120528721904827605401660164737177080688950692645549099021129439025
275 1952764405329941483587948783559733620797064457340707040668603528668420694748276
276 3764074414790521877334998299047709710164708431587032698888562367300295826917264
277 7255486714838354343183725085111182137047355887257205506197508891028117095217539
278 13985400305143938232828576995324027128173865953265634196447320336095854746322098
279 26957725840102755936935249163042652596182994729450579442201995123092688363205171
280 51962687274875570390282549542525571571568925001560451843735386717516956031662066
281 100161300134960618903230100786003433432973141571533870988582211067733616236406868
282 193067113555082883463276476486895684728898927255810536470966913244439115377596197
283 372148826805021828693724375978467342329623988558355438745486506152782376008870296
284 717339927769940901450513502793892032063064982387260298048771017182472063654535421
285 1382717168265006232510744456045258492554561039772960144253806647647427171277408776
286 2665273036395051846118258811304513551676148937974386417519031084227120726318410684
287 5137478959235020808773241146122131418623398948692962298567095255209802337259225171
288 9902809091665019788852757916265795494917173908827569158388704004266822298509580046
289 19088278255560098676255002329737698957771282835267878018728636991351172533364624671
290 36793839342855191119999260203430139422988004630762795893203467335054917895451840566
291 70922405649315330393880261595555765294299860323551205368887903585882715064585270448
292 136707332339395639978987282044989399169976321698409448439208711916555627791911315725
293 263511855587126260169121806173713002845035469487991327720028719828844433285313051404
294 507935432918692421661988610017688306732299656140714777421328802666337694037261478137
295 979077026494529652203977959831946474041611307650666758949454137997620470179071115708
296 1887231647339743974014075658068337182788922754977782312530020372409358225293556960968
297 3637755962340092308049164034091684966407869188257155176620832032902160822795202606211
298 7012000069093058355929206262009656929970702907026319025521635345975477212305092161018
299 13516064705267424290196423914001625553209106157911923273621941889284616730572922843899
300 26053052384040318928188869868171304632376601008173179788294429640571612990966774572090
301 50218873120740893882363664078274272081964279261368577264058838908733867756639992183212
302 96799990279141695456678164122456859197520689334479999351496845784565574690484781760213
303 186587980489190332557427121982904061465070675761933679677472056223155672168664471359408
304 359659896273113240824657820051806497376932245365955436081322170557026727606756019874917
305 693266740162186162721126770235441690121487889723737692374349911473481842222545265177744
306 1336314607203631431559889876392609108161011500186106807484640984038229816688450538172276
307 2575829224128121167663101588662761357124502311037733615617785122291894058686416294584339
308 4965070467767052002768776055342618652783933946313533551558098188360632445204168117809270
309 9570481039260990764712894290633430808190935647261111667034874206164238162801580215743623
310 18447695338359795366704661811031419926260383404798485641695398500854994483380615166309502
311 35559076069515959301849433745670230744359755309410864475906156017671759150072779794446728
312 68542322914903797436035765902677700131595008307783995336194526913051624241459143294309117
313 132119575362040542869302755750012781610406082669254457120830955637742616037714118470808964
314 254668669684820094973892617209392132412621229691247802574627037069320993912626656725874305
315 490889644031280394581080572607752844898982075977697119507558675637786993341872698285439108
316 946220211993044829860311711469835459053604396645983374539211195257902227533672616776431488
317 1823898101071185862284587657036993217975613784984182753742227863602752830825886090258553859
318 3515676626780331181699872558323973654340821487299111050363624771567763045614058062046298754
319 6776684583875842268425852499438555176269021744906974298152622506066205097315489467366723203
320 13062479523720404142270624426269357507639061413836251476797686336494623201289106236448007298
321 25178738835447763454680937141068879556224518431026519579056161477731344175044539856119583108
322 48533579569824341047077286625100765894473423077068856404370095091859935519263193621980612357
323 93551482512868350912454700691877558134606024666838601758376565412152107992912329181914925960
324 180326280441860859556483548884316561092943027588770229218600508318238010888509168896463128717
325 347590081360001314970696473342363764678246993763704206960403330299981398575729231556478250136
326 670001423884554866486712009543658649800269469096381894341750499122231452976413923256836917164
327 1291469268199285391926346732462216533706065515115694932279130903152602970433564652891693221971
328 2489387053885702432940238764232555509277525005564551262799885240893053832874216976601471517982
329 4798447827329544006323993979580794457462106983540332296381169973467869654859924784306479907247
330 9249305573299086697677291485819225150245966973316960385801936616635757911144120337056481564358
331 17828609722713618528867870962094791650691664477537538877262122734149284369311826750856126211552
332 34365750177227951665809395191727366767677263439959382822245114565145965768190088848820559201133
333 66242113300570200898678551619222178026077001874354214381690343889398877703505960721039646884284
334 127685778773810857791033109258863561594691896765168096466999517805329885752151996657772813861321
335 246122251974322628884388927031907898039137826557019232548197098994024013593159872978489146158284
336 474415894225931639239909983101721004427583988636500926219132075253898742817007919206122166105016
337 914466038274635326814010571011714642087490713833042469616019035942651519865825749563423773008899
338 1762689963248700452729342590404207106148904425791730724850347727995904162028145538405807899133514
339 3397694147723590047667652071549550650703116954818293353233695938186478438304139080153842984405707
340 6549266043472857466450915216067193403367096083079567473919194777378932863015118287329196822653130
341 12624116192719783293661920449032665802306608177522634021619257479503966983213228655452271479201244
342 24333766347164931260509830327053616962525725641212225573622495923065282446560631561341119185393589
343 46904842731081162068290318063703026818902546856632720422394644118134660731093117584276430471653664
344 90411991314438734088912984055856502987101976758447147491555592298082843023882096088399017958901621
345 174274716585404610711375052895645812570836857433814727509191989818786753184749073889468839095150112
346 335925316978089438129088185342258959339367106690106820996764722158069539386284919123485406711098980
347 647516867609013944997666540357464301716208487739001416419906948393073796326009206685629694236804371
348 1248128892486946727927042762651225576613514428621370112417419252668012931920925295786982958001955078
349 2405845793659454721765172541246594650239926880484293077343282913037943020817968495485566898045008535
350 4637416870733504832818970029597543487909016903534771427177373836257099288451187917081664956994866958
351 8938908424488920227508851873852828016478666700379436033357982950356129037516090915039844507278634936
352 17230299981368826510020037207348191731241124913019870650296058952319184278706172623394059320320465501
353 33212471070250706292113031652045157885868735397418371188174698651970355625491419951001135682638975924
354 64019096346841957862460890762843721121497543914352449299006114390902768230164871406516704467232943313
355 123400775822950410892102811496089898755086070925170127170834854945548437171878554895951743977471019668
356 237862643221411901556696771118326969493693475149960818308311726940740745306241018876863643447663404400
357 458494986461454976603373505029305747256145825386901765966327394929162306333775865130333227575006343299
358 883777501852659246914633978406566336626422915376385160744480091206354257042060310309665319467373710674
359 1703535907358476535966807066050288952131348286838417872189954068021805745853955749212813934467514478035
360 3283671038894002661041511320604488005507610502751665617209073281098063054536032943529676124957557936402
361 6329479434566593420526325870090649041521527530353370416109834835255385363765824868182488606467452468404
362 12200463882671731864449278235151992335786909235319839066253342275581608421197873871234643985359898593509
363 23517150263490804481983922491897418334947395555263292971762204459956862585353687432159622651252423476344
364 45330764619623132428001037917744547717763442823688168071334454851891919424853419115106431368037332474653
365 87377858200352262194960564514884607430019275144624670525459836422685775795170805286683186611117107012904
366 168426236966137930969394803159678565818517022758895970634809838010116166226575785705183884615766761557404
367 324652010049604130074340328084205139301247136282472102203366333744650724031953697539133125246173624521299
368 625786869835717455666696733676512860267546877009680911434970463029344585478553707646106627841094825566254
369 1206242975051811778905392429435281172817330311195673654798606471206797251532253996177106824314152318657855
370 2325108091903271295615824294355677738204641347246722639071753105990908727269337187067530462017187530302806
371 4481789946840404660262253785551676910590765671734549307508696373971701288312098588429877039418608299048208
372 8638927883631205190450167243019148681880284207186626512814026414198751852592243479320620953591042973575117
373 16652068897426692925233637752361784503493021537363572114193082365368159119705933250995135279340991121583980
374 32097894819801574071561883075288287834168712763531470573587558259529520987879612505813163734367829924510105
375 61870681547699876847507941856220897930132784179816218508103363413068133248489887824558797006718472318717404
376 119259573148559349034753629926890118949674802687897887708698030452164565208667677060687716974018336338386600
377 229880218413487492879057092610761089217469321168609148904582034490130378564743110642054812994445629703198083
378 443108367929548292832880547469160393931445620799854725694970986614892598009780288033114490709550268284812186
379 854118841039295011594199211863032500028722528836177980816354414970255675031680963560415817684732706645114267
380 1646367000530890146340890481869844102127312273492539743124605466527443216814872039296272838362746940971511130
381 3173474427913220943647027333812798085304949744297181598540512902602721868421076401531857959751475545604635660
382 6117068637412954394414997575014835081392430167425754048176443770715313358277409692421661106508505461506073237
383 11791028906896360495997114602560509768853414714051653370657916554815734118545039096810207722307460654727334288
384 22727938972753425980400029993257987037678106899267128760499478694661212562058397230059999626930188602809554309
385 43809510944975961814459169504646129973228901525041717777874351922794981907301922420823726415497630264647597488
386 84445547462038702685271311675479461861152853305786253957208190942987241946182768440115594871243784983690559316
387 162774026286664450976127625775944088640913276444146753866239938115259170534088127187809528635979064505875045395
388 313757023666432541456258136949327667512973138174241854361821959675702606949631215278808849549650668357022756502
389 604786108360111656932116243905397347988268169449216579963144440656744001337204033327557699472371148111235958695
390 1165762705775247352049773318306148566003307437373391442148414529390693020767106144234291672529244665957824319902
391 2247079864088456001414275324936817670145462021440996630339620867838398799588029520028467750187245546931958080488
392 4331385701890247551852423024097691251650010766437846506813001797561538428641970912869125971738512029358041115581
393 8349014380114062562248587911246054835787048394701451159264181635447374250334310610459443093927373390359059474660
394 16093242651868013467565059578586712323585828619953685738565218830238004499331417187591328488382375632606882990625
395 31020722597960779583080345838867276081168349802533980034982023131085315977895728230948365304235506599255941661348
396 59794365331833103164746416352797734492191237583626963439624425394332233156203426941868262858283767651579925242208
397 115257344961775958777640409681497777732732464400816080372435848991102927883764882970867399744829023273801809368835
398 222165675543437854993032231451749500629677880406930709585607516346758481517195455331275356395730673157244559263010
399 428238108435007696518499403324912288935769932193907733432649813863278958535059493474959384303078970681882235535395
400 825455494272054613453918460810957301790371514585281486830317604595472601092223258718970403301922434764508529409442
401 1591116623212276123743090505269116869088551791586936010221010783796612969028243090496072543745561101877437133576676
402 3066975901462776288708540600856735960444371118773055940069585718602123010172721298021277687746293180481072457784517
403 5911786127382114722424048970261722420259064357139181170553563920857487538828247140711280019096855687804900356306024
404 11395334146329221748329598537198532551582358782084454607674478027851696119121434787947600653890632404927918477076653
405 21965212798386388883205278613586107801374346049583627728518638451107919637150646317176230904479342375091328424743864
406 42339308973560501642667466721903098733660140307580319446816266118419226305273049543856389265213123648305219715911052
407 81611642045658226996626392842949461506875909496387582953562946518236329600373377789691500842679954116129366974037587
408 157311497963934339270828736715637200593492754635635984736572329115615171661918508438671721666263052544453833591769150
409 303227661781539456793327874894075868635403150489187514865470180203378647204715582089395842678635472683979748706461647
410 584490110764692524703450471174565629469431954928791402002421721955649374772280517861615454452791602992868168988179430
411 1126640912555824547764233475627228160205203769550002484558027177792879523239287986179374519640370082337431118260447808
412 2171670183065990868531840558411506858903531629603617386162491409067522716878202594569057538438060210558732869546858029
413 4186028868168047397792852380107376517213570504571598787588410489019430262094486680699443355209857368573011905501946908
414 8068830074554555338792376885320677165791737858654010060311350797835481876984257779309490867741079264462044062297432169
415 15553170038344418152881303299466788702114043762379228718620279873715314379196235040757366281029366925931219955606684908
416 29979699164133011757998373123306349244022883755208454952682532569637749235153182095335358042418363769525008792952922008
417 57787728145200032647464905688201191629142235880813292519202573730207975753428161596101658546398667328491284716358985987
418 111389427422232017897136958996295006741070901257054986250816736971396521244761836511503873737587477288409557527216025066
419 214710024769909480455481541107269336316350064655455962441322123144957560612539415243698256607433875312357070992134617963
420 413866879501474542758081778915071883930586085548532696164023966416199806845882595446639146933838383698782922028662551018
421 797754059838816073758165184706837418617149287341856937375365400262761864456612008797942935825258403628040835264372180028
422 1537720391532432114868865463725473645605156338802900582231528226795315753159795855999784213104118139927590385812385374069
423 2964051355642632211840593968454652284469241776348746178212239716619234985074829875488064552470648802566771214097554723072
424 5713392686515354943225706395802035232622133488042036393983157310093512409537120335732430848333863729821185357202974828181
425 11012918493529235343693331012688998581313680890535540091802290653770825012228358076018222549733889075943587792377287105344
426 21228082927219654613628496840671159744010212493729223246229215907278888160000104143238502163642519748259134749490202030660
427 40918445462906877112388128217616845842415268648655545910226903587762460566840412430477220114180921356590679113168018687251
428 78872839570171122012935662466779039400361295520962345642241567458905686148605994985466375675891193910614587012238482651430
429 152032286453826889082645618537756043568100457553882654890499977607717859887674869635200320503448524091407988667273990474679
430 293051654414124542821597906062823088554887234217229769689197664561664894763121381194382418457163159106872389542170693844014
431 564875225901029431029567315284975017365764255940730316132166113216050901366242658245526334750683798465485644334851185657368
432 1088832006339151984946746502352333188889113243232805086354105322844339342165644904060575449387186675574380609556534352627485
433 2098791173108132847880557342237887338377865190944647827065969078229772998182683813135684523098482157238146632100830222603540
434 4045550059762438806678469065938018633187629924335412999241438178851828136477692756636168725693515790384885275534386454732401
435 7798048465110753070535340225813214177820372614453596228793678693141991378192264132077955032929868421662898161526602215620788
436 15031221704320476710041113136341453338274980972966462141455191273067931855018285605910383731109053044860310678718353245584208
437 28973611402301801435135479770330573487660848702700119196556277223291524367870926307760192012830919414146240747880172138540931
438 55848431631495470022390402198423259636943832214455590566046585368353275737559168802384699502563356671054334863659514054478322
439 107651313203228501238102335330908500640700034504575768132851732557854723338640644848133230279433197551723784451784641654224243
440 207504577941346249405669330436003787103579696394697940036909786422567455299089025564188505525936526681784670742042681092827698
441 399977934178372022101297547735666120868884411816429417932364381572066978743159765522466627320764000318709030805367008940071188
442 770982256954442242767459615701001668250107974930158716668172485920842433118448604737173062628697081223271820862853845741601445
443 1486116082277389015512528829203580076863272117645861842770298386473331590499338040671961425754830805775489306862048177428724568
444 2864580851351549529786955323076251653085844200787147917407745040388808457660035436495789621230228413999254829272311713203224893
445 5521657124761752810168241315716499519068108705179597894778580294355049460020981847427390736934520301316724987802580745313622088
446 10643336315345133598235185083697332917267332998542766371624796207138031941298803929332314846548276602314740944799794481687172988
447 20515690373735824953702910551693664166284558022155374026581419928355221449479159253927456630467856123406210068736735117632744531
448 39545264665194260891893292274183748255705843926664886210392541470237111308458980467182951835180881441036930830611422057836764494
449 76225948479036972253999629225291244858325843652542624503377337900085414159257925497870114049131534468074606831950532402470304095
450 146930239833312191697831017134865990197583578599905651111976095505815778858494869148312837361328548634832488676098484059626986102
451 283217143351279249797426849186034647477899824201268535852327394804493525775690934367293359876108820667350236407397173637566799216
452 545918596328822674641150787820375630789515090380381697678073369680631830101902709480659263121749785211294262746057612157500853901
453 1052291927992451088390408283366567513323324336834098509145754197891026548895346438494135574408318688981551594661503802257164943308
454 2028357907505865204526816937507843781788322830015654393788131057881967683631434951490401034767505843495028582491057072111859582521
455 3909785575178418217355802857880821573379062081431403136464286020258119588404375033832489232173683138355224676306015660164092178940
456 7536354007005557184914178866575608499280224338661537737076244645711745651033059133297685104471257456043099116204634146690617558664
457 14526789417682291695187206945330841367770933586942693776474415921742859471964215557114710945820765126874903969663210681223734263427
458 28001286907372132301984005607295115222218542837051289043803077645594692395033084675735286317233211564768256344664917560190303583546
459 53974215907238399399441194277082386662648762844086923693818024233307417106434734399980171599698917286041484106838778048268747584571
460 104038646239298380581526585696283951751918463606742444251171762446356714624465093766127853967224151433727743537371540436373402990202
461 200540938471591203978138992525992295004556702874823350765267280247001683597897128398958022829977045411412387958538446726056188421740
462 386555087525500116261090778106653748641342472162704007754060144572260507723830041240801334714133325695949871947413682770888642580053
463 745108888143628100220197550606012382060466401488356726464317211498926323052626997805867383111033439827131487550162447981586981576560
464 1436243560380017801040953906934942377458284040132626529234816398764545228998819261211754594622367962368221490993486117914905215568549
465 2768448474520737221500381228173600803164649616658510614218461035082733743373173428657381335277511773302715238449600695393437028146896
466 5336356010569883239022623463821209311324742530442197877671654789918465803148449728915804647725046501194018088940662944060817867872052
467 10286156933614266361784156149535764874008142588721691747589249435264671098573069416590807960735959676692086305933912205350747093164051
468 19827204979084904623348114748465517365955818775955026768714181659030415874093511835375748538360885913557041124317661962719907204751542
469 38218166397789791445655275589996092354453353511777427008193546919296286519188204409539742482099403864745860757641837807524909193934535
470 73667884321058845669810169951818583905742057406896343402168632803509839295003235390422103628921295956189006276834074919656381359722174
471 141999412631547808100597716439815958500159372283350488926665610817101212786858021051928402610117545411183994464727486895251944851572296
472 273712668329481349839411276730096152126310601977979286105741972198937754475142972687265997259499131145675902623521061585153142609980541
473 527598131679877795055474438711726786886665385180003545442769762738845093076192433539156245980637376377794764122724461207586378015209540
474 1016978096961965798665293601833457481418877416848229663877345978558393899633196662668772749479175348890843667487807084607647846836484545
475 1960288309602872751660777033715096378932012776289562984352523324313277959971390089947123395329429401825498328698780094295639312313246916
476 3778577206574197695220956350990376799363866180295775479778381037809454707155922158842318388048741258239812662932832701696026679774921536
477 7283441744818914040602501425250657446601421758613571673451020103419971659836701344997370778837983385333949423242144341806900216939862531
478 14039285357957950286149528411789588106316178132047139801459270444101098226597210256455585311695329394290104082361564222406214055864515522
479 27061592618953934773633763221745718731213478847246049939041194909643802553561223850242397873911483439689364497235321360204780264892546499
480 52162896928304996795606749409776341083494944918202536893729866494974327147151057610537672352493537477553230665771862626113921217471846082
481 100547216650035795895992542468562305367626023656109298307681351952139199587146193062233026316938333696866648668610892550531815755168770628
482 193810991555252677751382583511873953288650625553605024941911683800858427514455684779468681855038684008399347913979640759256731293397678725
483 373582697752547405216615638611958318470985072975162910082364097157615756802314159302481778398382038622508591745597717296107248530930841928
484 720103802886140875659597514002170918210756667103079770225686999405587711051067094754721158922852593805327818993960113232009716796969137357
485 1388044708843976754523588278594565495338018389287957003557644132316201094954983131898904645493211650133102407322148363837905512376466428632
486 2675542201037917713151184014720568685308410754919804708807606912680262990322820070735576264669484966569338165975685835125279208997764086636
487 5157273410520582748550985445929263417328170884286004392673302141559667553131184456691683847483931249130276984037392029491301686702130494547
488 9940964123288618091885355253246568516185356695596845875264240185961719349460054754080885916569480459638045376329186341686496124873330147166
489 19161824443691095308111112992490966114159956724090611980302793372517850987869042413407050674216108325470762933664412570140982532949691156975
490 36935604178538213861698637706387366732981895058893266957047942612719500880783101694915196702939005000808423460006676776444059553522915885318
491 71195666156038510010246091398054164780655379362866729205288278312758738771243383319094817141208525035047508754037667717762839898048067684000
492 137234058901556437271941197350179066143982587841447454017903254483957809989355582181497950434933118820964740524037943406034378109394004873453
493 264527153679824256451997039447111563771779818987298062160542268781953900629251109608915014953296757182291435671746700470382260093914679599740
494 509892482915957417595882965901732161429399681250505512340781744191389950270633176804422979232377406039112108409828988370623537654879668042505
495 982849361653376621330067294097076956125817467442117757724515545770060399660483251913930761761815807077415793359651299964803015756236420199692
496 1894503057150714732649888496796099747470979555521368786243742813227362060549723120508766706382423089119784077965264932211843191614424772715384
497 3651772055399873028027835796242020428797976523201290118469582371970766311110090658836035462329913059418603415406491921017652005119455540557315
498 7039016957119921799603674553036929293824173227415282174778622475159578721590930208063155909706529361654915395141237141564921750144996401514890
499 13568141431323886181611466140172126426218946773580058837216463206127767492911227239321888840180681317270718681872645294759219962635113134987275
500 26153433500994395741892864986247175896312076079717999916708410866485474586161971226729846918599546827464021570385639289553636909513989849774858
501 50412363944838076751135841475698252045153172603914631047173078919743587111774219332950927130816670565808259062806013646895430627413554926834332
502 97172955834276280474243847155154483661508368684627971975876575467516407912438348007065818799303428072197914710205535372773209249707654313111349
503 187306894711432639148884019757272038029192564141840661776974528459873237103285765806068481688900326782740914025269833603981496749270312224707808
504 361045647991541392116156573374371949632166181510101264716732593713618706713660304372815074537619972248211109368667021913203773535905511314428341
505 695937862482088388490420281762496723368020286940484529516756776560751938841158637518900302156640397668958197166948404536853910162297032779081824
506 1341463361019338700229704722049295194690887401277054427986340474201760290570543055704849677182464124772108135271090795426812389697180510631329316
507 2585753766204401119985165596943435905720266433869480883996804372936004173228647763402633535565624821472018355831976055480851570144653366949547283
508 4984200637697369600821447174129599773411340303597121106216634217412135109354009760999198589442349316161295797638682277357721643540036421674386758
509 9607355627403197809526737774884827597190514425684140947716535841110651511994359217625582104347078660074380485908697532802239513544167332034345175
510 18518773392324307230563055268007158471013008564427797365916314905660551085147559797732263906537516922479802774650446661067625116926037631289608526
511 35696083423629275760896405813965021747335129727578540303846289337119341879724576539759678135892569720187497414029802526708437844154894751947887736
512 68806413081054150401807646030986607588949993021287599723695774301302679586220505316116722736219514618902976472227628997936024118165136136946228189
513 132628625524410931202793844887843615404488645738978078341174914385193224063087000871234246882996679921644657146816575718514326592790235852218069620
514 255649895421418664596060952000802403211786777052272015734633292929275796614179642524842911661646281183214933807724453904226413672036304372401794065
515 492781017450513021961558848733597647952560545540116234103350270952891042143211725251953559416755045443950064840798461147385202227146571113513979604
516 949865951477396768162221291653230274157785961352653927902854252568662742406698873964147440697617521167712632267567119768061966610138247475080071472
517 1830925489873739385922634937275473940726621929684020256082012730836022805227177242612178158659015527716522288062906610538187909102111358813213914755
518 3529222354223067840642476029663104266048755213629062433822850547286852386391267484353122070435034375511399918978996645357861491611432481774209759890
519 6802794813024717016688891107325406128885723650205852851911067801644428976168355326181401229208422469839584904150268836811496569550828659176017725715
520 13112808608598921011416223365917214609818886754871589469718785332335966910193498927110848899000089894235219743459739212475607936874510747238521471826
521 25275751265720445254670225440181198945479987548390525011534716412103271077980298980257550357302562267302726854651911305183153907138883247001962872180
522 48720577041567151123417815943086923950233353167097029766987420093370519350733420717902922555946109006888931421240915999828119905175655135190711829605
523 93911931728911234406193155856510743634417951120564997100151989639454186315075573951452723041457183638266462923502835354298378318739877788607213899320
524 181021068644797751795697420605696081139950178590924141348392911477263943653982792576724044853705944806693340942855401871785260067928926918038410072925
525 348929328680996582579978617845474947670081470426976693227067037622191920397772086226337240808411799719151462142251064531094912198983343088838298674024
526 672582906096272719905287010250768696394682953305562861442599358832280569717563873472416931259521037171000197429850217757006670490827802930674634475868
527 1296445235150978288687156204558450468839132553444028693118211297571190620084394326226930939963095965335111463438459519514185221076479950726158557122131
528 2498978538573045342968119253260390194043847155767492389136270605502927053853713078502409156884734747031956463953416203674072063834220023663709900344942
529 4816936008501292934140541085915084306947744132944060636924148299528590164053443364428094268915763549257219586963977005476358867600511120409381390616959
530 9284942688321589285701103553984693666225406795461144580621229561434988407709114642629851297023115298795287711785702946421622823002038897729924482559894
531 17897302470546905851496920097718618636056130637616726299799859764037696245700665411787285662786709560419575226141555675086238975513249992529174330643920
532 34498159705942833414306683990878786803273128721789423906481508230504201871316936497347640385610323155504038988844651830658292729950020034332190104165709
533 66497340873312621485645248728497183412502410287811355423826745855505476688780159916192871614335911563976121513735887457642513396065820045000670307986476
534 128177745738123950037149956371079282518057076442678650210729343411482363213506876467957648959756059578695023440507797909808667924531128969591959225355993
535 247070548787926310788598809188173871369888746089896155840837457261529738019304638293285446622489003858594759169229892873195713026060219041453993968152092
536 476243795105305715725700698278629124103721361542175585381875054759021779792908611174783607582191298156769943112318230071305187076607188090378813605660264
537 917989430504668598037094712566379461404169594362561746857268601287539357714500285852219574778772273158035847235791808311952081423264356146425437107154819
538 1769481520136024574588544176404261739395836778437312138290710456719573238740220411788246277943208634752095572957847729166261649450462892247850203906323162
539 3410785294533925199139938396437444196273616480431945626370691570027664114266933947108534906926661209925496122475187660422714630976394655526108448587290331
540 6574500040279924087491277983686714521177344214773995096900545682793798490514563255923784367230833415992397485781145427972233548926729092010762903206428570
541 12672756285454542459256855269094799918250967068005814608419216310828575201236217900672785126879475533828025028449972625873161910776850995931146992807196876
542 24427523140404416320476615825623220375097764541649067469981164020369611044757935515493350678980178794498014209664153443434371740130437635715868548507238933
543 47085564760672808066364687474842179010799692304860822801671617584019648850775650619198455080017148954243932846370459157702481830810412379183886893108154704
544 90760344226811690933589436553246913825325768129289699976972543598011633587284367291288375253107636698562369570265730654982249030644430102841665337629019077
545 174946188413343457779687595122807113129474192043805404857044541513229468684054171326652966138984439981132341654750315881992264512362131113672567772051609584
546 337219620541232373100118334976519426340697417019604995105669866715630362166872124752633147151089404428436658281050659138111367113947411231413988551296022292
547 650011717942060329879760054127415632306297069497560922741358569410891113288986313989772943623198630062375302352437164832788362487764384827112108554084805651
548 1252937871123447851693155420779989085601794446690261022681045521237762577727196977360347432166380111170506671858503870507874243144718357275040330215061456598
549 2415115398020084012452721405006731257378263125251232345385118498877513521867109587429406489079652585642450974146742010360766237258792284447238995092493894119
550 4655284607626824567125755214890655401627052058458659285913192456241797575050165003532160012020320731303769606638733704839540210005222437780805422412936178654
551 8973349594712416761151392094804791376913406699897713576720715045767964787933457882311686876889552058179102554996416750540969052896497464330196856274576335016
552 17296687471482773192423024135482167121520516330297866230700071522125038462577929450633600810155905486295829807640396336249149743305230543833281603995067864381
553 33340437071842098533152892850184345157439238213905471438719097523012314347428661923906854188145430861421152943422288801990425243465742730391522877775074272164
554 64265758745664113053853064295361959057500213302559710532053076547147115172990214260384301887211209137199854912697835593620084249672693176335806760457654650209
555 123876232883701401540580373375833262713373374546660761778192960638052432770930263517236443762402097543095940218756937482400628289340163914890808098502373121764
556 238779116172690386320009354656861734049833342393423809979665206230336900753927069152161200647914643028012777882517458214260287525783830365451419340730169908512
557 460261544873897999447595685178241300978146168456549753728630340938548763045276208853688800485673380569729725957394520092271425308262430187069557077465271952643
558 887182652675953900362038477506298256798853098699194036018541584354085211743123755783470746783201330278038298971366751382552425373059117643747591277155469633122
559 1710099546606243687670223890717234554540205984095828361505030092161023308313257297306557191679191451418876743030035667171484766496445542111159375793853284616035
560 3296322860328785973799867408058635846367038593644995961231867223683994183855584331095877939595980805294657545841314396860568904703550920307427943489204196110306
561 6353866604484881561279725461460409958684243844896568112484069241137651466957241593039594678544046967561302313800111335506877521881318010249404467637678222312100
562 12247471664095865123111855237742578616390341521336586471239508141336754170869206977225500556602420554552874901642828150921483618454373590311739378197891172671557
563 23607760675515776345861671997978858975981829943973978906460474698319423129995290198667530366421639778827711504314289550460414811535688062979731165118626875709992
564 45505421804425309004053120105240483397423453903852129451415919304477822951677323100028503541164088106236546265598543433749344856574930583848302954443400466803949
565 87714520748521832034306372802422330948479869214059262941599971385271651719499061868961129142732195407178434985355772470638120808446310247389177965397596737497592
566 169075174892558782507333020143384251938275494583221957770715873529405651972040882144882663606920343846795567656911433605769364095011302484528951463157515252683084
567 325902878121021699891554185049025925260160647645107329070192238917474549773212557312539826657238267139038260412180039060617244571568231378746163548117139332694611
568 628197995566527623437246698100072991544339465346240679233924003136629676416429824426412122948054894499248809320045788570774074331600774694512595931115651789679230
569 1210890569328629937870440276094905499691255476788629229016432086968781529881182325752795742354945700892261072374493033707798803806626618805176888907787903112554511
570 2334066617908738043706574179387388668434031084363199195091264202552291408042865589636630355567159206377343709763630294944959486804806927362964599850178209487611430
571 4499058060924917304905815338631393084929786674143176432411812531575177164113690297128378047527398068907891851870349156284149609514602552241400248237198903722539776
572 8672213243728812909920076492213760244599412700641245535753432824232879778454168036944216268397557870676745443328518273507681974457636873104054332926280668112384941
573 16716228491891098196402906286327447497654485935936250392272941645329129880491906249462020413847060846854242077336990758444589874583672971513596069921445684435090652
574 32221566414453566454935372296559989495617716395083871555529451203689478231102630173171245085339175992816223082299488483181380945360719324222015250935103465757626793
575 62109066210998394866164170413732590322801401705804543915967638204826665054162394756705859815111192779255102454835346671417802403916631721081065902020028722027642156
576 119719074361071872427422525488833787560673016737465911399523463878078152944211099216283341582694987489602313057800344186551455198318660889920731555802858540332744536
577 230765935478414931944924974485453814876746620774290577263293494931923426109968030395622466896992417108527880672272170099595228422179684906737408778679436412553104131
578 444815642464938765693447042684580182255838755612644904134314048218517722339444154541782913380137773370201519267207349440745866969775696841961221487437427140671117610
579 857409718515423964931958713072600375016059794830205936713098645233345966447785678910394581674936370747586815452115210398310352994190674359700427723939750815584608427
580 1652710370819849534997753255731468159709318187954607329510229652261865267841408963064083303534761548715918528449395074125202903584464716998319789545859472909141574698
581 3185701667278627197568083985974102531857963359171748747620935840645652382738606826911883265486828109942234743840989804063854351970610773106718847535916087277950404860
582 6140637399078839463191242997462751248839180097569206917978578186359381339367245623428144064076663802775941607009707438028113475519041861306700286293152738143347705589
583 11836459155692740160689038952240922315422521439525768931822842324500244956395047092314505214773189832181681694752207526615481084068308025771439351098868049146024293568
584 22815508592870056356446119191409244255828983084221331926932586003767143946342308505718615847871443293615776574052299842832651815142425377183178274473796347476463978709
585 43978306814920263177894485127087020351948647980488056524354942355272422624843208048373148392208125038515634619655204611540100726700386037368036759401733222043786382720
586 84770911962561899158220886268199938172039332601804364301088948869899192866947809269834413518929421967089034495469419419016347101430161301629354671267550356809622360580
587 163401186526044958853250529538937125095239485106039521684199319553439004394528372916240682973782180131402127383929131400004580727341280741952009056241947975475897015571
588 314965913896397177545812020125633327875056448772553274436575796782377763832661698740166860732791170430622573073106055273393680370614253458132578761385027901805769737574
589 607116319199924298735177921059857411494283914460885216946219007560988383718981088974615105617710897567629369572159810703954708926086081539081979248296259456135075496439
590 1170254331584928334292461356992627802636619180941282377368083072766704344813118969900857062843213670096743104524664416796369317125471777040795921737190785690226364610158
591 2255737751207294769426701827717055667101199029280760390435077196663509496759290130531879712167497918226397174553859414173722287149513392779962488803114021023643106859736
592 4348074315888544580000153125895174209107158573455481259185955073773579989124051888147518741361213656321392221723789696947439993571685504817972968549986094071810316703901
593 8381182717880691982454494231664715090339260698138409243935334350764782214415442077554870621989636142212161870374473338621486306772756756177813358338587160241814863670228
594 16155249116561459666173810542269572769184237481815933270924449693968576045111903066135126138361561386856694371176786866539017904619427430816544737428878061027494651844017
595 31140243901537990998055159727546517735731855782690584164480816315170447745410687162369395213879909103616645637828909316281666492113383084592293553120565336364762939077876
596 60024750051868687226683617627375979804362512536100407938526555433677385994062084194206910715592320289006894101103959218389610697077252776404624617438016651705882771296016
597 115701425787848829873367082128856785399617866498745334617867155793581191999000116500266302689823426921692395980484128739831781400582820047991276266326047209339955225888131
598 223021668857816967764279670026048855708896472299352259991798977236397601783584790922977734757657217701172630090593784141042076494392883339804739174313507258438095588106034
599 429888088599072475862385529509828138648608707116888586712673504778826627522057678779820343376952874015488565810010781415545135084166339248792933611198136455848696524368051
600 828635933296606960726715899292109759561485558451086589260866193242482807298704670397271291540025838927360485982192653514808603676219295412993573669275707575332630109658226
601 1597247116541345234226748180956843539318608604366072770583205831051288228603347256600335672364459357565714077863281347811227596655361338049582522721113398498959377448020436
602 3078792807294841638580129279784830293237599342233400206548544506308995265207694396700405042039095288209735759746078566882623411910139856051173769175900749788578799670152741
603 5934563945731866309395978889543611730766302212167448153105290035381592928631804002477832349320533358718298889401563349624204747325886828762542799177487992318719503752199448
604 11439239802864660142929572249577395322883995717218007719497906565984359229741550326175844355264113843421109212993115917832864359567607318276292664743777848181590310980030845
605 22049843672432713325132428599862680886206505875984928849734946938726235652184395981954417418988201847914857940004039182150920115458995341139591755818279988787847991850403464
606 42502440228324081416038109018768518233094403147603784928886688046401183075765444707308499165611944338264001802144797016490612634262629344229600988915446579076736606252786492
607 81926087649353321193496088757752206172951206952974169651224831586493370886323195017916593289184793388318267844543515466098601856615118832408028208654992408364894412835420243
608 157917611352974776077596198625960800615136111693780891149344373137605148844014586033355354229049053417918236799685467582572998965904350836053513618132496824411069321918641038
609 304395982903084892012262825002344205907388227670343774579190839709225938458287621740534864102833992992415364386377819247313133572241094353830734571521215800640548332857251231
610 586742122133737070699393221404825730928569949464702620308646732479725641264390847499115310786679784136915870832751599312475347029023193366521877387224151612493248673864098998
611 1130981804039150059982748333790882943624045495781801455688406776913050099453016250290922122407747623935567739863358401608460081423783757388814153785532856645909760741475411504
612 2180037520428946798772000578824013681075139784610628741725588722239606828019709305563927651526310454482817211882173287750821560990952395945220279362410720883454627070115402765
613 4202157429504918821466404959022066561535143457527476592301833071341608507195404025094499948823571855547716186964661107919070123016000441054387045106688944942498184818312164492
614 8099918876106752750920547093041788917162898687384609410024475302973991075932520428448465033544309718103017009542944396590827112459759787754943355641856674084355821303767077753
615 15613095630079768431141700964678752103397227425304516199740303873468256510600650009397814756301939652069118148253137193869178877890496382143364833896489196556218393933670056508
616 30095209456120386802300653595566621263170409354827230943792200970023462921748283768504707390196131680202668556642915986129897674357209006897915514007445536466527027125864701512
617 58010381391811826805829306612309228845265678925043833145858813217807319015476858231445487128865952905922519901403658684508973787723465617850610748652480352049599427181614000259
618 111818605354118734790192208265596391128996214392560189699415793364273029523758312437796474308908333956297323615842656261098877452430930794646834452198271759156700669544915836026
619 215537291832130716829463869438150993340829530097735769988807111425572067971584104447144483584272358194491630222142368125606927792402101801538725548754686844229045517786064594299
620 415461488034181665227786037911623234578261832770167023777873918977675879432567558884891152412242776736914142296031599057344676706913707220934086263612884491901872641638459132090
621 800827766612242943653271422227679847893353256185506816611955636985328295943386834001277597434289421793625616035420282128559455739470205434970257013218323447337218256151053562668
622 1543645151832674060500713537843050466941440833445969800078052460752849272871296809771109707739712890681328712169436905572609937691216945252089903277784166542624837085120493125077
623 2975471698311229386211234867420504542753885452499379410456689128141425516218835307104422941170517447406360100723031154884120997930002959709532972103370061326092973500696070414128
624 5735406104790328055593005865402858092166941374901023050924571144857278964466086509761701398756762536618228571223919941642635068067603817617527218657985435807956901483606076233957
625 11055350721546474445958225692894092949755620917031879078071268370736882049499605460638511645101282296499543000151808284227925459428293928014120351052357987124011930325573693335824
626 21309873676480705948263179963560506051617888577878251339530581104488435803055824087275745692768275171205460384268196286327291463117117650593270445091497650800686642394996333108980
627 41076102201128737836025646389277961636294336322310532878983109748224022333240351364780381677796837451729592056366955667081972988543018355934450986905211135058748447704872173092883
628 79176732703946246285840057911135418729834787192121686347509530368306619150261867422456340414423157456052824012010880179279824979156033752159369001707052208791403921909048275771638
629 152618059303102164516087109956867979367502633009342349644094489591755959336057648335150979430089552375487419452797840416917014890244463686701210784756118981774850942334490475309319
630 294180767884657854586215994220841865785249645101652820210117710812775036622615691209663447215077822454475295905443872549606104321060633445388301218459879976425689954343407257282814
631 567051662092835003224168808478123225518881401625427389080704840521061637442175558332051148737387369737745131426619548812884917179004149240183331991828262302050693266291818181456648
632 1093027221984541268612311970566968489401468466928544245282426571293899252551110765299321915796977902023760670796872141958687861369465280124432212996751313469042638084878764189820413
633 2106877711265136290938783883222801560073102146664966804217343612219491885951959663176187491179532646591468517581733403738095897759774526496705056991795574729293872247848480103869188
634 4061137363227170417361480656488735140778701660320591258790592734847227812567861678017224002928975740807449615710668967059274780629304589306708903198835030476812893553362469732429057
635 7828093958569682980136745318756628415772153675539529697371067758881680588513107664824784558642873659160423935515894061568943456937548545168029505179210180977200097152381532207575300
636 15089136255046530957049321829035133606025425949453632005661430677242299539584039771317517968548359948583102739605168574325001996696092941095875678366592099652349501038471246233693952
637 29085245288108520645486331687503298722649383431978719766040434783190699826616968777335714021299741995142444808413465006691316132022720602067319143736432885835656363992063728277567491
638 56063612864951905000033879491783795885225664717292472727863525954161907767281977891495240551419951343693421099245196609644536366285666677637933230481070196942018855736278976451265794
639 108066088366676639582706278327078856629672627774264354196936459173476587721996094104973257099910926946579392582779724252229797951942028765969157557763305363407224817919195483170102531
640 208304082774783596185275811335401084843573101872989178696501850588071494855479080545121729641178980233998361230043554442890652446946508986770285610347400545837249538686009434132629762
641 401519029294520661413502300841767036081120777796524725387342270498900690171374121318925941313809600519413619720481940311456302897196925032444695542328208992022149576333547622031565572
642 773952813300932802181518269996030773439592172161070731008644106214610680516131273860516168606319459043684794632550415616221289662371129462822071940919985098208642788675031515785563653
643 1491842013736913699363002660500277750993958679604848989289424686475059453264980569829537096661218966743676168165855634622798042958456592248006210651358899999475266721613784055119861512
644 2875617939107150759143299042673476645358244731435433624381912913776642318807965045554100936222527006540772943748931544993366287964971155730043263744954494635543308625308372627069620493
645 5542931795439517922101322274011552205872916360997878070067323976965213142760451010563080142803875032847547526267819535543841923482995802473316241879561588725249367711930735820006611224
646 10684344561584515182789142247181337375664711944199231414747305683431525595349527899807234344293940465175681432815157130776227544068794679914187788216794968458476585847527924017981656876
647 20594736309868097563396766224366643977889831716237392098485967260648440510182924525753952519981561471307678070997763845936233798475218230365553504492669951818744528906380816520177750099
648 39697630605999281427430529788233010204785704752869935207682509834821821567100868481678367943301903975871679973829672057249669553991979868483100798333981003638013791091147848985235638686
649 76519643272891412095717760533792543764213164774304436790983106755867000815393771917802634950381280945202587003910412569505972820018988581236158332923007512640484273556987325343401656879
650 147496354750343306269334198793573535322553413187610995511898889534768788488027092825042189757958686857557626481553005603468103716554981359999000423966453436555719179402043914866796702534
651 284308364939102097355879255339965733269442114431022759609050473386106051380704657750277145171623433249939571530290854076159979889041168040083813059716111904652961772956559905715611748192
652 548021993568336097148361744455564822560994397145808127119614979511563662251226390974800337823265305028571464989583944306383725979607117849802072614939553857487179017006738994911045746285
653 1056346356530672912869292959122896634917203089538746319031547449188305502935351913467922307703228706081271250005338216555517782405222255831121044431545126711336344242922330140836855853884
654 2036173069788454413642868157712000726070193014303188201272111791620744005055310055018041980456076131217339913006766020541529591990425523081005930530167245910032204212287672956330310050889
655 3924849784826565521016402116630427916817832615418765407032324693706719221622593017211041771154193575577122199531979035479591080264296064802012860636368038383508689245173301997793823399244
656 7565391204714028944676924977920890100366223116406508054455598914027332391864481376671806397136763717904304827533667216883022180639550961563941908213019964862364416717390044089872035050296
657 14582760415859721792205488211386215378171451835667207981791582848543101121477736362368812456450262130780038190077750489459660635299494805278081743811100375867241654417773349184833024354307
658 28109174475188770671541683463649534121425700581795669644551618247897896740020120811269702605197295555478805130150162762363803488193767354725042443190655625023146964592624368228829192854730
659 54182175880589086929440498769587067516781208149288151087831124704175049474984931567521363229938514979740270347293559504186077384397109186369078955851144004136261724972961063501328075658571
660 104439501976351608337864595422543707116744583683157536768629924714643379728347270117831684688722836383903418495055139972892563688529922307936145051065919969889014760700748825004862327917898
661 201313612747989187731052265867166524133122944249908565482804250515259427064830058858991562980308909049902532162576612728902105196420293654308348193918819974915665104684107605919852620785500
662 388044465080118653669899043522946832888074436664149922983816918181975753008182381355614313504167555969025026135075474968344549757541092503338614644026539573964088554950441862654872217216693
663 747979755685048536668256403582244131654723172746504176323082218116053609276344641899958924403137816382571247140000787174325296026888417651952186844862423522905030145308259357080915241578656
664 1441777335489507986407072308394901195792665137343720201558333311527932169077704352232396485576337117785402223932708014844464514669379726117535294733873703041673798565643557650660502407498741
665 2779115169002664364476280021367258684468585691004282866348036698341220958427061434346961286463951399186901029370360889716036465650229529927134444416681486113458582370586366476316142487079584
666 5356916725257339541221507776867350844804048437758657167213269146167182489789292809834931009947593889323899526578145166703170826104038766199960540639444152252001499636488625346712432353373668
667 10325788985434560428773116510211754856720022438853164411442721374152389226570403238314247706391020222678774027021214858437997102450536439896582466634861764930038910718026808830769992489530643
668 19903598215184072320877976616841265581785321704959824646562360530188724843864461834728536488378902628974976806902428929701668908874184462141212746424861106337172791290745358304459069737482630
669 38365419094878636655348880925287629967777978272575929091566387748849517518651219317224676491181468140164551389872149844558873303078989198164890198115848509632671784015847158958257637067466519
670 73951723020754608946221481829208001251087370854147575316784738799357814078875377200102391695898984881142201750373938799401710140507748866402645951815015533151884985661107951440199131647853454
671 142546529316251878351221455881548651657370693270536493466356208452548445667961461590369852381850375872960503974169732432100249454911458966605331362990586914051768471685727277533685830942333240
672 274767269647069196273669795252885548458021364102219822521269695530944502109352519942425457057309731523242233921318250005762501807372381493314080259346312063173498032653427746236601669395135837
673 529630941078954320226461613888929831334257406499479820395977030531700279374840578050122377626240560417509491035734071081823334705870578524486947772267763020009823274016110134168744269052789044
674 1020896463063030003797574346852572032700736834726383711700387673314551041231029936783020078761299652694854430681595992319087796108662167850809005346419677530386974764016373109379230901038111569
675 1967841203105305398648927211875936064150386298598619848083990607829744268383184496365937765826700320508566659612818045838773882076816586835215364741024339527622064542371638267318262670428369684
676 3793135876894358918946632967870323476643401903926703202701625007206940091098407531141505679271550265144172815251466359245447514698721714703825398119058092141192360613057549257102839509914406128
677 7311504484141648641619596140487761404828782443751186582881980318882935680087462542340585901485790798765103396581614468485132527590071047914336715978769872219211223193461670767969077350433676419
678 14093378027204342963012730667086592978323307481002893345367983607234171080800084506631049425345341037112697302127494865888441720474271517304186484185271981418412623112907231401769410431814563794
679 27165859591345655922227886987320613923945878127279402979035579541153791120369139076479078771929382421530540173573393739457795644839880866757563963024124285306438271461798089694159589962591016019
680 52363877979586006445806846762765291783741369955960186109987168474477837972355093656592219778032064522552513687533969433076817407602945146679912561307224231085254478381224541121000917254753662354
681 100934620082277653972667060557660260090839338007993669017272711941748735853611779782042933876792578779960854559816472506908187300507168578655999724495390370029316596149391532984898994999592918580
682 194557735680413659303714524974832758776849893572236151451663443564614536027136097021745281852099366761156605723051330545331242073424266109397662733012010867839421969105321395201828912648752160741
683 375022093333622975644416319282578924575376479663469409557958903521994900973472109536859514278853392485200514143975166224774042426374260701491138981838749754260431315097735559001888414865689757688
684 722878327075900295366604751577837235226807081199659416136882227502836010826575079997239949785777402548870488114376938710090289207908640536224714000653375223214424358733673028309617239768788499357
685 1393392776172214584287402656392909178669872792443358646163777286531194183680795066337887679793522740575188462541219907987103761008214335925769515439999526215343594239086121515498233562282823336360
686 2685850932262151514602138252228158097248906246878723623310281861120639631507978352893732425710252902370416070522623343467299334715921503272883031155503662060657871882022851498011568129566053754140
687 5177144128843889369900561979481483435720962600185211095168900278676664726988820608765719569568406437979675535322195356389267427358418740436368399577995313253476321794940381600821307346483355347539
688 9979266164354155764156707639680387946866548720706952780779841653831334553004169107994579624857959483474150556500415546553760812290463220171245660174151876752692212274783027642640726278101020937390
689 19235654001632411232946810527782938658506290360214246145422801080159833095181763135991919299930141564399430624886454154397431335373017799806266606347650378282170000190832382256971835316433253375423
690 37077915227092607881606218399172968138342707927985133644681824873788472006682731205645950920066760388223672787231688400807758909737821263686763697255301230348996406142578642998445437070583683414486
691 71469979521923064248610298546117778179436509609091543666053367886456304381857484058398169414423267874076929503940753458148218484759721024100644363355098798637334940403134434498879306011601313074832
692 137762814915002239127320035112754072923152056617997876236937835494235944036726147508030619259278129310174183472559311559907169542161023307764920327132202284021193559011328487396937304676719270802125
693 265546363665650322490483362585827757899437564515288799693095829334640553520448125908066658893698299136874216388618207573260578272031583395358594994090252691289694905747873947151233883075337520666860
694 511857073329668233748019914643872577140368838670363353240768857589121273945714488680141398487466456709349002152349960992123725208690148990910923381832855004297219811304915512045495930834241787958297
695 986636231432243859614433610888572186142394969412741572836855890304454075884746246154636846054866153030474331517468233583439691507642476718135083066410408778245443216467252381092546424597899892502108
696 1901802483342564654980256923231026594105353429216391602007658412722451847387635008250875522695309038186871733530995713708731164530525232412169521769465718757853551492531370327686213543184198471929384
697 3665842151770127070833193811349299115287554801814785327778378989950667750738543868993720426131339947063569283589432115857555159518889441516574123211799235231685909426051412167975489781691677673056643
698 7066137939874603819175904260112770472675672039114281855863662150566694947956639612079374193368981594990264350790246024141849740765747299637789651429508217772082123946354950388799745680308017825446426
699 13620418806419539404603788605581668368210975239558200358486555443544268621967564735478606988250496733271179699428142087291575756322804450284668379477183580539867028081404985265553995429781793862934555
700 26254201381406834949593143600274764550279555509703659144136254996784083168050383224802577130446127313511885067338815940999711821137966423851201675887956752301488612946342718150015444434965687833367002
701 50606600279471105244206030277318502506453757590190926686264851580845714488713131441354278738196945588836898401146636168290692477745407615290233830006447785845123674400154065972344675326747177194804620
702 97547358407172083417578866743287705897619960378567068044751324171740761226687719013714837050262551230610227518703840220723829795971925789063893536801096336458561439374256719776713860871802676716552597
703 188028578874469563015981829226462641322564248718019854233638986192914827505418798415350299907156120866230190686617434417305809851178104278489997422172684455145040754802158489164627976063297335607658768
704 362436738942519586627359869847343614276917522196481508108791416942285386388870032095221992826061744999189201673806726747320043946033404106695326464868185329750214481522911993063701956696812877352382981
705 698619276503632338305126596094412464003555488883259357073446578887786689609689680965641408521677362684866518280274637553640376070928841789539451253848413907198940350099481267977388468958660066871398960
706 1346631952727793571366047161911506425500657220176327787460628306194727664730666230489928538305157779780896138159402638938990059664112275963788668677690380028552757025798808469982432262590572956547993300
707 2595716547048415059314515457079725145103694479974088506876505288217714568234644741966142239560053008331182048800101437657256289532252626138513443818579663720646952612223360220188150664309343236379434003
708 5003404515222360555613049084932987648884824711230157159519371590242514308963870685516934179212949895796133906913585440897206769213327147998536890214986642986148864469644561951211673352555389137151209238
709 9644372291502201524598738300018631683492731900263832810929951763542743231538871338938646365599838046593078612153364155047093494480620891890378453965105100642547514457766211909359644748413965396950035495
710 18590125306500770710892350003942850902981908311644406264786456948197699773468052996911651322677998730501290706026453672540546612890312941991217456676361787377896088565432942550741901027869270727028672030
711 35833618660273747850418652845974195380463159403112484742112285590200671882205439763333374107050839681221685273893504706142103166116513608018646244675033194727239420105067076631501369793147968497509350760
712 69071520773499080641522790234868665615822624326250880977348065892183629196176234784700605974541626354112188498986907974626950042700774589898779045531486725733831887597910793042814588921986593758639267517
713 133139637031775800727432531384804343582760423941271604795176760194124744083388598883884277769870302812428243091060230508356693316188222031799021200847986808481514910726177024134417504491417798380127325796
714 256634901772049399930266324469590055482028115982279376779423568624706744935238326428829909174140767578263407569967096861666293137895823171707663947730868516320482306994587836359475364234421631363304616097
715 494679678237598029149640298935237260061074323652914347294060680301215790097008599860748167025603536426025524433907740050792039662901333401424110438785375245263068525423742730168208827440973991999580560164
716 953525737814922310448861945024500324741685487902716209846009075012230908311811759958162959944156233170829363593921975395441976159686153194829574632895717295798897630742418383704916285088800015501651769568
717 1837979954856345540256201099814131983867548351479181538714670084132278187427447285131625313913770839987546538688857042816257002276671531799760370220259947865863963373886925974367017981255613437244664271619
718 3542820272680915279784969668243459624152336279017091472634163408070431630771505971379366350057671377162664834286653855124157311237154841567721719239671908923246411837047674924599618458019809076109201217442
719 6829005643589781159639673012017329192822644442051903568488903247516156516607773616329902790941201986747066261003340613386648329336413859963735774531612949330172341367100762012839761551805196520855097818787
720 13163331608941964290129705725099421125584214560450892789683745814731097243118538632799057414856800437068106997572773486722504619009926386526047438624440523415081614208777781295511314276169419049710615077410
721 25373137480069006269810549505174341926426743632999069369521482554449963577925265505639951869769444640965384631551624998049567261860166619857265302615985329534364330786813144207317712267250038083919578385252
722 48908295005281666999364897910534551868985938914518957200328295024767648968423083726148278425625118441943222724414392953282877521443661707914770235011710711202864698199739362440268406553244462730594492498885
723 94273769737882418718944826152825644113819541550020822928022426641464866306074661480917190501192565506723780614542132051441597731650168574261818750783749513482482984562431049955937194648469116385079783780328
724 181718533832175056278249979293633959034816438657989742287555950035413576095541549345504478211443929026700494968080923489496547133963923288559901727035886077634793627757761337899034627745133036249304469741869
725 350273736055408148266370252862168496944048662755528591785428154256096054947964560058209899008031057616332882938589073492270589648917920190593756015447331631854505641306744894502557941214096653448898324406328
726 675174334630747290262929956219162651961670581878058114201334825957742146318003854610779846146292670591700381245626521986491612035975673761330246728278677934174646951826676644797798170160943268813877070427404
727 1301440374256212913526495014527790752054355224841597271202341356890716643667584625495411413866960222741457539766838651019700346550507685814745723221545645157146429205453613927155327933768642074897159648355923
728 2508606978774543408334045202902755859994890908133173719476660287139968421029094589509905637232727879976191298919135169987959095369365203055229627692307540800810375426344796804354718672888815033409239512931518
729 4835495423716911760389840426511877760954965377608357696665764624244523265962647629674306796254011830925682102870189416486421643604766482821899353657579195523985957224931832270810402718032497030569174556121167
730 9320717111378415372513310600161587024965882092461186801546101094232950476977330699290403693499992604235031322801789759480572697560615045453204951299711059416117408808556919647118247494850897407689450787836006
731 17966259888126083454763691244104011397970093603044315488890867362508158807636657543970027540853692537878362264357952996974653783085254417145079655871143440898060170665287162649438696819540851546565024505244608
732 34631079401995953996000887473680232043885831981247033706579393368125600971605730462444643667840424853015266988949067342929607219620001148475413588520741236638973912125120711371722065705313061018232889362133293
733 66753551825217364583667729744457708227776773054360893693682126449111233522182366335379381698448121826054342678978999515871255343870637093895597549349174932477137448823896625939089412737737307003056539211335068
734 128671608226717817406945619062403538694598580731113429690698488273977943778402085041084456600642231821183003255087809615256089044136507704969295745040770669430288940422861419607368422757442116975543903866548969
735 248022499342057219441377927524645490364231279369765672579850875453722937079826839382878509507784471038130975187373829471031605390712400364485386538781830279444460472037165919567618598020033336543398356945261932
736 478078738795988355427992163805186969330492465136487029670810883544937715352017021221786991474715249538383588110389705945088556998339546311825693421692517117990860773409044676485798499220525821540231689385279256
737 921526398189980756859983440136693706617099098291727025635042373721749829732428311981129339281590074223751909231830344547247506777059091475175973254864292999342747634692968641599874932735738582062230489408425219
738 1776299244554744149136299150528929705006421423529093157576402620994388425942674257626879296864732026621449475784681689578623758210247545856456348960379411066208357820562040657260660452733739857121404439605515370
739 3423926880882770480865652681995455871318244266327072885462106753714798908106946430212674137128821821421715948314275569541991427376358584007943402175718051462986426700701219894913952482710037597267264975344481771
740 6599831262423483742289927436466266252272257253284380098344362631975874879134066021042469764749859171805300921441177309612951249362004767651401417812654272646528392929365273870260286367400041857991131593743701610
741 12721583786050979129151862709127345535214022041432273167017914380406812042916115020863152538025003094072218254771964913280813941725669988990977142203616028175065925085321503064034774235579557894442031498102123964
742 24521641173911977501443741978117997363810944984572819308400786387091874256099801729745175736768416113920684600312099482014380376674280886506778311152367763350789102535950037486469673538423377206821832506795822709
743 47266983103269210853751184805707065022615468545616545459225170153189360086256929201863472176672100201219919724839517274450136995138314227157100273344356115635369847251338034315678686624113014556522260573986130048
744 91110039325655651226636716929418674173912692824906018032988233552663921264406911973514270216215378581018123501364758979358282562900269870306257144512994179807753267801974848736443420765515991515777256172627778325
745 175620247388887818710983506422371082095553128396527655967632104473351967649679757925986070667680897990230946081288340649103613876438534972961112871213334086968978142674584423602626555163631941173563380751511855040
746 338518910991724658292815150135614818655892234751623038768246294566297123256443400831108988797336792886389673907804716384926413811151399956931248600223052145762890360263847344141218336091684324452684730004921586116
747 652516180809537339084186558293111639947973524518673258228091802745502372256786999932472801857905169658858663215297333287838447245628519027355718889293736528174991617991744650795966998644945271698547627503047349523
748 1257765378515805467314621931780516214873331580491729970996958435337815384427317070663082131539138239116497406705755149301226757496118723827554337505243116940714613388732151267276255310665777528840572994432108568998
749 2424420717705955283402607146631613755572750468158553923960928637122966847590227229352649992862061099651976689910145539623095232429337177784802417865973239701621473509662327685816067200566039066165368732691589359671
750 4673221188023022748094230786840856429049947807920580191954225169772581727530774700779313915056441301313722433739002738597086850982235820596643722860733145316273968876650070948029507845968446191157174084631666864302
751 9007923465054320837895646423546098039444003381089537345140204044978866331805106000727518841315545809741055193570200760809247288153320241236356197121243238486785047393036294551917797355845208057861663439258412142488
752 17363330749299104336707106288799084438940033237660401432052316287212230291353425001522564880773186449823251723925104188330656129061011963445356675353192740445395103168080844453039627713045470844024779251013776935453
753 33468896120082403206099590645817652663006734894829072893107674139086645198279532932382047630007234660530006041144453227360085500625905203063159013201142363950075592947429537638803000115425164159208985507595445301908
754 64513371522458851128796574145003691570440719321499591862254419641050323548968838635411445267152408221408035392378760915097075768822473228341515608536311488198529712385196747591789933030284289252252602282499301244145
755 124353521856894679509498917503166526711831490835078603532554614112328065370406902570043576619248375141502348351018519091597064686662710636086387494211889831080785455893743424235550358214600132313348030480366935623988
756 239699120248735038181102188582786955384218978289067669719969024179677264409008699139359634397181204473263641508466837422384882085172101030936418791302536423674785864394450553919182919073355056568834397521475459105488
757 462034909748170972025497270876774826329497923340474938007885732072142298526663973277196703913589222496704031293008570656439108041283190098427480907251880106904176625620820263385326210433664642293644015791937141275523
758 890600923376259540844894951107731999995989111786120803122663790005197951855048413622011360197171210332878056544872688085518130581940474993791802801302617849858277658294210989131849420751904120428079046076278837249138
759 1716688475230060230560993328070460308421537504250742014383073160369345580161127988608611275127190012444348077697366615255939185395058476759242089994068924211518025604203225230671908908473523951603905489870058373254131
760 3309023428603225781612487738637754090131243517666405425233591706626363094951849074647178973635131649747193807043714711420281306103454242882397792493925958591955265752512707037108267458732447770894462949259749810884274
761 6378347736957716525043873288692721224878268057043743180747214389073048925494689450154998312873082095021123972578962585418177730121736384733859166196549380760235745640630963520297351998391540485220091500998024162663060
762 12294660564167262078062249306508667623427038190747011423486543046073955552462714927032799921832574967545543913864916600179916352202189579369290851485846881413567314655641106777209377786349416328146538986204111184050597
763 23698720204958264615279603661909603246858087269707902043850422302142713153070381440443588483467978724758209771184960512274314573822438683744789900170391144977276351652988002565286906151946928535864998926331943530852056
764 45680751934686468999998213995748746185294637035165062073317771443916080725979634892278565691808767437072071464672554409292689962249818890730337710346713365743034677701772779899901903395420333120126092362793828688449981
765 88052480440769712218383940252859738280458030552663718721401951181205798357007420709909952409982403224396949122301394107165098618396183538578277628199500772894114089651032852762695539332108218469357721776327907566015688
766 169726613144581707911724007217026755336037793048283694262056687973338547788520151969664906507091724353772774272023825628912019506670630692422696090202452165027992433661434742005093726665824896453495352051657790969368316
767 327158565724996153745385765127544843048648547905820377100626832900603140024577589012297013092350873740000004630182734657644122661139071805476101328919057448642417552667228377232978075545300376578844165117111470754686035
768 630618411245034042875491926593180082850439008541932852157403243499063566896084796584150437701233768755241799489180508803013930748455704927207412757667723752307558753681468751900669244938653824621823331307890997978520014
769 1215556070555381616750985639190611419515583380048700642241488715554211053066189958276022309710658770073411527513688463196735171534661590963684487804988734138872082829661164723901436586481887316123520570252988167268590047
770 2343059660669993521283587338128363100750708729544737565761575479927216307775372495842134667011335136922426105905075532286305244450926998388790697981777967504850051569671296595040177633631666413777683418729648426971164406
771 4516392708195405334655450669039699446165379666041191437261094271881094067762224839714604427515578549491079437538127238943698469395183366085158699873353482844672110705681158448075261540597507931101871485407639062972960496
772 8705626850665814515565515572951854049282110784176562497421561710861584995499872090416911841938806225242158870446071743229752816129227660364841298417787908240701803858695088518917545005649715485624898805698166655191234957
773 16780635290086594988255539219310528015713782559811192142685720178224106424103659384249673246176378681729075941402962977656491701509999615802475184077908092729096048963708708285934420766360777146627974280088442312403949900
774 32345714509617808359760092799430444611911981739573683643129951640894001795141128810223324182642098593384740355292237492116248231485337640641265880350827451319320015097756251847967404946239666977132427989923896457539309753
775 62348369358565623198236598260732526123073254749602629720498327801860787282506885124604513698272862049847054604679399451946191218519748282893741062719876935133789978625841207100894632258847667540487172561118144488107455100
776 120180346008935841061817745852425352799981129833164068003735561331840480497251545409494422969030145550203029771820671664948683967644313199702323425566400387422907846546001255753714002977097827149872473636828649913241949704
777 231655065167205867608069976131898851550680148882151573510049560952819375999003218728571934096121484875163900673195271586667615119159398739039805552715012866605113889233307422988510460948545938814120048467959133171292664451
778 446529495044325140227884413044487175085646515204491954877413401727414645573902778072894194946066591068598725404987580195678738536808797862277135921352117640481131729502906137691086501130731100481612122655829824030181379002
779 860713275579032472096008733289543905559381048669410226111696851813935289352664427335565065709491083543812710454682922899241228842132258083913005962353407829642943443908056023534205597315222533986091817321735751602823448251
780 1659078181799499320993780868318355284995688842589217822502895375826009791422821969546525617720709305037778366304686446346536266465744767884932270861986938724152096909190270839967516562371597400431696462082353358717539441402
781 3197976017590062800925743990784285217191396555345271577002055190320179102348392393683556812472388464525353702837552221028123848963845222570162218298407477060881285971834540424181319121766096973713520450527878067521836933100
782 6164296970012919734243418005436671582832112961808391580494060819687538828697781568638541690848655444175543505001909170469580082808531046401284631044099941255157458054435773425374127782583648008612920852587797001872381201749
783 11882064444981514328258951597828855990578579408412291206110708237647663011821660359204189186751244297282488284598830760743481427080253294940292126166847764869833784379368640713057169064036564916744229582519764179714581024496
784 22903415614383996184421894462368168075597777768155172186109719623481390734290656291072813307792997511021163858742978598587721625318374331796671246371342121910024625314829225402580132530757907299502367347717792607826338600741
785 44147753046968493047850008056417980866199866693721126549716543871136771677158490612599100997865285717004549351181270750828906984171003895708410221880697305095897153720468179965192748499144217198573038233353231856935137760080
786 85097530076346923294774272122051676515208336832096981522431032551953364251968588831514645183258182969483744999524989280629690119378162568846658225462987133130913021469101819506204177876522337423432556016178585646348438587060
787 164030763182680926855305126238666681447584560702385571464368004284219189675239396094390748675667710494791946494048069390789800155947794091292031819881874325006668584883767865587034227970461026838252191179769374290824495972371
788 316179461920380339382351300879504506904590541996358851722625300330790716338657131829577308164584176692301404703497308020836118884815334887643771513596900885143503385388167090461011286876885488759760152777018984401934410920246
789 609455508226376682580280707296640845733583306224562531259140881038100041943023607368081803021375355873581645548251637443084516144312295443490871780822459648376982145461504955519442441223013070220017938206320176196042483239751
790 1174763263405784872112711406536863710600966745755403935968565218205063312208888724123564505044885426030158741745322004135340125304453586991273333339764221991658067137202541731073692133946881923241462838179287120535149828719422
791 2264428996735222820930648540951675744686725154678710890414699403858173260165808859415614364906512669090833738491119018990050560489529011413700008454065456850185221252935981642641180090017241509059493120342395655423951218851784
792 4364827230287764715005991955664684807925865748655036209365030803432127330656378322736837981137357627686875530488189968589311320823110228736107985088249039375363773920988195419695325952064021991280734049505021936557077941731197
793 8413474998655149090629632610449865108947140955313713567007436306533463944974099513644098654110131078681449656272882629157786522761405122584572198662901177865584044456588223748929640617251158493801707946233024888712221472542148
794 16217494489083921498678984513603089372160698604402864602755731732028827848005175419920115505198886801489317666997513620872488529378497949725653525544979896082791106767714942542339838793279303917383397954259729601228400461844545
795 31260225714762058125245257620669315033720430463050325269542898245852592383801462115716666505352888176948476592249705237609636933452542312460033717750195570173924146398227343353605985452611725911525333070340172081921651094969668
796 60256022432788893429559866700386954322754135771421939648671097087847011507437115372017718645799263684806119446008291456229223306415555613506367427046325683497663071543518705064570790815206210313991173020337948508419350971087552
797 116147217635290022144113741445109223837582405794188843087977163372261895684217852421298599310461169741925363361528392943869135292008000998276626869004402327619962369166049214709446255678348398636701611991170875080281624000443907
798 223880960271924895197597850279768582566217670633063972608946890437990327423461605328953099966812208405169277066783903258580484061254596873968681539345903477374340693875510205669962870739445638779601516036108725271851026528345666
799 431544426054765868896516716045934075760274642661725080615138049143951826998918035237986084428425530008849236466570292896288479593130695798211709553146827058665890280983305468797585902685611973641819634117957720942473652594846787
800 831828626394769679667788174471198836486828854860399835960733200042051061614034608360255502351498171840749996340890880554967322252808849283963385388543458547157856415568383594241565819918612221372113935165575269803025654094723906
801 1603401230356750465906016482242010718650903573949377732272795302996255111720632101348493286057197079996693873235773469653705421199202142954420403350040591410818049759593248483418560849022018232430236697310812591097631957218360260
802 3090655243078210909667919223038912213464224742104566621457613442620248327757046350275687972803932990251462383110018546363541707106396284910564179831076780494016137150020447752127675442365688066223771782630454307114982290436276613
803 5957429525884496924138240595798055844362231813576069270306279994802506328090631095222422845641053772097755489153253189468502930151537972947159678122807657510657933606165385298585388013991930493667942049224799888958113554344207560
804 11483314625714227979379964475550177612964188984490413459997421940461060829182344155206859606853682014186661741839936086040717380709945250096107646692468487962649976931347465128373190125298249013694064464331642056973753456093568333
805 22134800625033686279092140776629156389441549114120427084034110680880070596750653702053463711355865856532573487338981291526467439167081650908251907996393517378142097447126546662504814430677885806016014993497708844144481258092412760
806 42666200019710622092278265071016302060232194654291476435795426058763886081780675302758434136654534633068453101442189113399229457134961158862083412642746443345466145134659844841591068012333753379601793289684605097191330558966465260
807 82241744796343033274888610918993691907000164566478386250133238674907523835804304255241180300505136275885443819774359680434917207163526032813602645454416106196916153119299241931054460582301818692979814796738755887267678827496653907
808 158526060066801569625638981242189327969638097319380703229960197355012541343517977415259937755369218779673132150395466171401331484175514092680045612786024554883174372632433098563523533150611706892291687544252711885577244100649100254
809 305568805507888911271897998008828478326312005654270992999922972769564021857853610675313015903884755545159602558950996256761945587641082935263983578879580621803698768333518731998673876175925164770889310624173781714180734745204632175
810 589002810390744136264703855241027800263182462194421558915811834858247973118956567648572568096413645233786631630563011221997423736115084219619715249762767726229255439219910917334842937921172443735762606254849854584216988232316851590
811 1135339420761777650437129445411039298466132729734551641395828243657732060156132459994386702056172755834504810159683833330595618015095207280377347086882789009113044733305161989828094807830011134091923419220015104071242645905667237920
812 2188437096727212267599370279903084905025265294902624896541523248640556596476460615733532223811840375393124176499593306980756318823026888527941091528311161912029173313491024737725135155077720449490867023643291452255217612983837821933
813 4218348133387622965573101578563980482080892492485869089853086299926100651609403254051804509868311532006575220848791147790111306161878262963202137443836299269175172254349616376886746777004829192089442359742330192624857981867026543612
814 8131127461267357019874305159119132485835472979317467186706249627082637281360952897428296003832738308467990839138631299323460666736115442991140291308793017916546645740365714021774819677833733219407995408860486603535535228988848455049
815 15673252112143969903483906462997237171407763496440512814496687419307026589602949227208019439569062971702195046646699587424923909736115801762660867367823268106864036041511517126214796417746293995080228211466123352486853469745380058508
816 30211164803526162156530683480583435044349394263146473987597546594956321119049765994421652177081953187569885283133715341519252201457136396244944387648763747204615027349717872262601498027662576856068533003712231600902464293585092879096
817 58233892510325112045461996681263785183673523231390323078653569941272085641623071373109772130352065999746646389767837376057748084091245903961947683769216332497200881385944719787477860900247433262646198983781171749549710974186347936259
818 112249436887262601125350891783963589885266153970294777067454053582618070631636739492167739750835820467486717558686883604325384862020613544960693230094596365725226590517539823198068975023490037333202955607820013306474563966505669328906
819 216367746313257845230827478408808047284696834961272086948201857538153503981912526086907183497838902626505444278235135909327309057305111646930246168880399713533906535294713932374363130369146341446997915806779540009413592704022490202763
820 417062240514371720558171050354618857397985906426103661081907027656999981374222102946606347556108742281308693509823572231229694204874107492097831470392976158960949034547916347622511464320546388898915603402092956666340331938299600347018
821 803913316225217278959811417228654279751622418589060848176216508719043641629394439898791042935135531375047501736513429120940136208291078587950718553137188570717283041746114822982421430613430200941762673800473681731778199583014107814940
822 1549592739940109445874160837776044774319571313946731373273779447496815197617165808424472313739918996750348357083259020865822524332490911271939489422505160808937365202106284926177365000326612968620879148617166191714006688191841867693621
823 2986936042992956290622970783768125958753876473923167969480104841411012324602694877356776887729002173033209996607831158127319663802961208998918285614915725252149503813695030029156661025629735899908555341626512370121538812417178066058336
824 5757504339672654736015114089127443870223056112885063852012007825283871145223477228626646591960165443439914548937427180345312018548617306350906325060951050790765101092095346125938958920890325458370112767446245200233664032130333641913909
825 11097946438830937751472057127900268883048126319344024042942108622910742309072732354306686836364222144598520404365030788459394342892360505209714818651509125422569253149642775904255406377460104527841309931490397443800987732322367683480800
826 21391979561436658223984302838571883486344630220098987237708000737102440976516070268714582629793308757821993306993548147797848549576429931831478918749881062274421223257539436985528391324306778854740857189180321205870197265061721259146660
827 41234366382933207002094444839367722198369689126251243102142222026708066755414974729004692945846698518893638256903837274729874574820368952391018348077256963739905081312972589044879417648286944740860835229743476220026387841931600650599699
828 79481796722873457713565918894967318437985501778579318234804339212005121186227254580652609003964394864754066517199843391332429485837776695783118410539598202227660658812250148060602174270944153581813115117860440069931236871446023235141062
829 153206089106074260691116723700807193005747947444273572617596670598726371227231031932678571415968624286068218485462259602319546953126936085215330496018245353664556216532404949995265389620997981705256117468274634939628809710761712828368215
830 295314231773317583630761390273714117128447768569203121192251232574542000145389331511050455995573026427537916566559488416179699563361511665220946173384981581906543179915167124086275372864535858882670925005058872435456631689201057973255630
831 569236483985198509037538477708856350770550906918307255146794464411981559314262592753386329361352744097253839826125428684561550577146593398610413428020082101538665136572794811187022354404764938910600992820937423665043066113340394687364600
832 1097238601587463811072982510578344979342732124710363267191446706797255051873110210777767965776858789675614041395347020094393226579472817844829808507962907239337425191832617033329165291161242933080341150412131371110059744384749188724129501
833 2114995406452054164432399102261722640247478747642147216148089074382504982559993166974883322549753184486474016273494196797454023673107858993876498605386216276447189724852983918597728408051541712578869185706402302150188251898052354213117940
834 4076784723798034068173681480822638087489209547840020859678581478166283593892755302017088073683537744686879814061526133992588500393088781902537666714754187199229823233173562887200191426482085443452482253944529969360747694085342995597867665
835 7858255215822750552716601571371562057849971327110838598164911723758025187640121272523125691371502462946221711556492779568997301222816052139854387256123392816553103286431958650314107480099635028022293582884001066286038756481484933222479700
836 15147273947660302596395664665034267764929391747303369941183028983104068815965979952292865053381652181795189583286860130453433051868485510881098361084226703531567541436291122489441192605794505117133986172947064708907034446849629471757594800
837 29197309293733141381718346819490190550516051369896376615174611259410882580058849693807962140986445573914765125178373240812472877157498203917366913660490499823797657680749627945553219920427767301187631195481998046704009149314509754791060099
838 56279623181014228599004294536718658460784623992150606014201133444439260177557706220641040959423137963343056234083252284827491730641888548840857328715594783371148125636646271972508711432803992889796393205257593791257830046730967155369002258
839 108482461638230423129834907592614678834080038436461191168723685410712236761222657139264993845162738181999232654104978435662394960890688315779176990716435379543066428040118981057817231439125900336140304156570657613154912399376591315140136851
840 209106668060638095706953213613857795610310105545811543739282459097666448334805193006006861998953973901052243596653464091755792620558560579418499594176747366269579752793806003465320355398152165644258314730257314160023786042271697697057794002
841 403066062173615888817510762562681323455690819344319717537381889212228827853644406059720858944526295620309297610020068053058152189248635647955900827269268029007591964151320884441199518190509826171382643287567563611140537637693765922357993204
842 776934815053498636253303178305872456360865587318743058459589167165046773127229962425633755748066145666703830094861762865303831501339773091994434740878045558191386270621892140936845816460591885041577655379653129175577066126073022089924926309
843 1497590006925983043907602062075026254260946550645335510904977200885654286076902218630626470536709153370064603955640273445780171272037657635148012153040496333011624415607138009901182921488379777193358917554048664559896302205415077024480850360
844 2886697552213735664685369216557437829687813062854209830641230716360596335392581780121987947228255568558129975257175568455897947583184626954516847315364557286480182403174157038744548611537633654050577530951526671506637692011453562733821563869
845 5564288436366833233663785219501017863765316020162608117543178973623526222450358367237969032457557163215207706917697672820040102545810693329615195036552367206690785053554508074023776867677115142456896747172796028853251597980635427770585333736
846 10725510810560050578510059676439354404074941220980896517548976058034823617047072328416217205970588030810106116225375277587022052902372751011274489245835466384373978142957695263606354217163720458742410851058024494095362658323577089618812674268
847 20674086806066602520766816174572836351789016854643049976638362948904600460966914694406800656193109915953508402355888792308740274303405728930554543750792887210556570015293498386275862617866849032443244046736395859015148250521081157147700422227
848 39850583605207221997626030287070646449317087158640764442371748696923546635856927170182974841849510678536952200756137311171700377334773800225961075348545278088101515614979858762650542314245318287693129175918743053470400198836747237270919994094
849 76814469658200708330566691357583855068946361254427319054102266677486496936321272560243961736470765788515774426255099053887502807086362973497405303381725998889722848826785560486556536016953002921335680820885959435434162705662040911808018424319
850 148064650880034583427469597495666692274127406488692029990661354381349467650192186753249954440483974413816341145592500434954965511626915253665195411726899630572754912600016612899089295166228890700214464894599122842015073813343446395845451514902
851 285403790949509116276429135314894030144179871756403163463773732704664111683337301178083691674997360796822576174959625592322908970351457756319116334207963794761135847057075530534572236115294060941686518938140221189934784968363315702072090355536
852 550133495092951630032091454455215223936570726658163276950909102460423622905707687661760582693801611677691643947563362392337077666399509783707678124665134702311715124098857562682868609612721272850929793829544046520854421686205550246996480288845
853 1060416406580696038066556878623359801423824366157685789459446456223923699175558448153338190545753712676846335694370587473502454955464245767189395173981724126535328732582735266603086676911197227414166458483169349988238443173574353256722040583596
854 2044018343503191367802547065889135747778702371060944259864790645770360901414795623746432419355036659565176896962486075893117407103842128560881385044581722254180934616338684972719616817805441451906997236145452740541042723641486665601636062742873
855 3939972036126348152177624534282604803283277335633196489738919937159372335179399060739614884269589344716537452779379651351279848696057341868097574677436544877789114320077353332540144340444654013113780007396306358240070373469629884807426673970844
856 7594540281303187188078819933250315576422374799509989816014066141614080558675460820301146076864181328636252329383799677110236788421763225979876033020665125960817092793097631134545716444774013965285873495854472495290205961970896453912781257586152
857 14638947067513422746125548412045415928908178872361816355077223180767737494445213952940531571034561045594813014820035991828136499177126942176044387916665117219322470462096404706408564279935306657720817197879400944059557502255587357578566034883459
858 28217477728446149454184539945467472056392533378565946920694999905311551289714869457727724951523368378512779693945701396182770543398789638584899380659348510312109612191610074146214041882959416088027467937275632538130876561337600361900410029183322
859 54390937113389107540566532825045808365006364386070949581525209164852741678014943291709017483691700097460382490928916716472423679693737148608917376274115298370038289766881463319708466948113390724147938638405812335720710399033714058199183995623771
860 104841902190651866928955441115809011926729451436508702673311498392546111020850487522678420083113810850204227529078453781593567510691416955349737177870794051862287465213685573306876789555782127435182097269415318313201350424597798231590941317276698
861 202089264100000546669832062298367708277036528073507415530608930643478141483025514225055694089363440371772202728773107886076898232961070684719598322720922977763757837634273515479207862666790240905078321042976164131112494887224700009269101376967244
862 389539581132487670593538576184690000625164877274653014706140638106188545471605814497170856607692319697949592442726179780325659966745014427263152257525180838308193204806450626252007161053645175152435824888072927318165432272193812660959636719051029
863 750861684536529191732892612423912529193937221170740082491586276307065539653496759536613988263861271017386405191506658164468549390091239215941405134391013166304276797421291178357800280224330934216844181838870222098199987983050024960018863408918736
864 1447332431959669275925218692022779250022868077955409215401647343449278337628978575781518959044030841937312427892084399612464675100488741283273892892507911034238515305075700893395892093500548477709540425039334631860679265567066335861838542822213701
865 2789822961728686684921481942929749488119006704474309728129983188506010564237106664040359498004947873024420628255090345443335782690286065611198048607145028016614743144937716213484907397445314827983898752809253945408157180709534873492086144327150704
866 5377556659357372823173131823561131267960976880875112040729357446368542986991187813855663301920532305677069053781407583000594667147611060537676498891569133055465728452241158911490606932223839415062719184575531726685201866531845046974903187277334164
867 10365573737582257975752725070937572535296788884475571066752574254630897428510769813214155747233372291656188515120088986220863674328477106648089845525613085272623263699675867196729206703394033654973002544262990526052238300791496281288846737835617299
868 19980285790627986759772557529451232541399640547780402051013562232954729317368042866891697506202883312294990625048671314277258799266862974080238285916835157378942250601930443215100613126563736375729160906687110830006276613599942537617674612262315862
869 38513239149296304243619896366879685832776413017605394886625477122460180297107107158001876053361735782652668822205258228942052923433237206877202678941162403723645985898785185536805334159626924273748781388334887028151873961632818739373510681702418023
870 74236655336863921802318310790829622177433819330736480045120971056414350029977107651963392608718523692280917016155426112440770064176188348143207309275179779430677228652632654860125760921808533719513664023860520110895590742556102605254935219077685342
871 143095754014370470781463489758098113086906661780597848049512584666460157072963027490071121915516515078884764978529444641880945461204765635748738119658790425805888728853024150808760914911393228023964608863145508495105979618580360163534967250878036520
872 275825934291158683587174254445258653638516534676720125032272595078289416717415285166928088083799657866113341441938800297541027248081054164849386393791967766339154194006372434420792623119392422392956215182028026464159720936369224045781087763920455741
873 531671582791689380414575951361066074735633428805659848013531627923624104117462527466964478661396432419931692258828929280804795696895245355618534501667100375299366137410814425626484633112221108410183269457368942098313165259138505553944500915578595620
874 1024829926434082456585532006355252463638490444593714301140437778724788027937817947775927081269431129057210715695452600332667538470357253504359866324393038346875086288922843665716163932064815292546617757526402997168474456556644192368515491149454773217
875 1975423197531300991368745701919675305099547069856692122235754586393161705845658787899890769930143734422140514374749774552894306876538318660576525339510896914319495349193054676572202103207822051373721851028945474226053322370732282131776047079831861092
876 3807750641048231511956027914081252497112187477932786396421996588119863254618354548309710417944770953765396263770970104463907668291871871685404312559363003402833101969533085202335643291504250874723479093194745439957000665122884204100017126908785685664
877 7339675347805304340324881573717246340585858421188852667811720581161437092519293811452492747805742249664679186100001408630274309335662689205959238724934039039327049745059797970250493959889109327054001971207462853449841609309399184154253166053650915587
878 14147679112818919300235187196073426606436083413572045487609909534399250080921125095438021016950088066909426679941173887979743822974430133056299942948200977703354733352708781514874503286665997545697820672957556764801370053359659862754561831191723235554
879 27270528299203756143884842385791600749233676382550376674079381290073712133904432243100114952630745004761642644186895175626820107478503012608240019572008917059834380416494719364032842641267179798849023588388710532434265650162675533140608171233991697891
880 52565633400876211296400939069663526193367805695244061225923007993754262561963205698300339135331346275101144773999040576700745908080467706555903513804506937205349265483796384051493483179326537546324325325748475590642477977954618784149440295388151534690
881 101323516160704191080845850225245799889623423912555336055424019399388661869308056848290967852717921596436893284227111048937584147869063541426402715049650871007865428998059682900651323067148824217925171558302205741327955290786353364198863463867517383716
882 195307356973603077821366818876774353438660989403921819443036318217615886646096819885129442957630100943209107382354220689244893986402464393646846191374367702976403808251059567831052152174408539108796341145396948629206068972263307544243473761681383851845
883 376467034834387236342498450557475280270885895394271593398462726900832523211272514674820864898310113819508788084767267490510044149830498654237392439800534428249452883149410354147229801062151080671894861617836340493610767891166955225732385692171044468136
884 725663541369570716541112058729158959792538114405992810122846072511591334288640597106541614843989482634255933525347639805393268192182494295866544860029059939439071385882325988930426759483034981544940699647283970454787270132171234918324163213108097238381
885 1398761449338265221785823178388654393391708423116741559019769137029428406015317988514782890552647618993410722276696239034085790476284520885177186206253612941672793506280855593809360035786743425543557073968819465318932062286387851052498886130828042942072
886 2696199382515826252490800506552062986893793422320927781984114254659468150161327920181274813252577316390384551269165367019233996804699978228927969697457575012337721583563651504718068748506338026869188976379336724896536169281989348740798908797788568500428
887 5197091408058049427160234194227351620348925855237933744525192191101320413676559020477420183547524531837559995155976513349223099622997492064209093203540782321699039358876243441605085344838267514629581611613276501163866269591715389937354343833895753149011
888 10017715781281711617977969937897227960426965815081595895651921655301808304141845526280019502196738949855611202227185759207936155096164485474180793967281030215148625834603076529062940888614383948587268361608716661834121771292263824648976301975620461829886
889 19309768021193852519414827817065296961061393515757198981180997238092025273995050455453497389549488417076966470929023878610479042000146476652495043074533000490858180283323827069195455017745732915629596023570149353213456272452356414379628440738132826421391
890 37220774593049439817043832455741939528731078608397656403342225339154622141974782922392211888546329215160522219581351518186872293524008432419812899942812388040043567060366798544581549999704722405715634973171479241107980482618324977706757995345437609900710
891 71745349803583053381596864404931816070568363794474385024700336423649776133788237924603148963840081113930659887893537669354510590243316886610697830188167201067749412537169945584445031250903106784562080969963621757319424795954660606672717081893086651300992
892 138293608199108057336033494615636280520787801733710836304875480656198231853899916828728877744132637696023759780631098825359798080863636281157186567172793619813799785715463647727284977156967946054494580328313967013474983322317605823408079819952277549452973
893 266569500616934403054089019293375333081148637652340076714099039657094655403657988131177735986068536442191908359035011891511660006631108076840192340378306209412450945596324218925507013425321508160401892295019217365115844873342947822167183337928934637076060
894 513829233212674953588763210769685369201235881788922954447017082076097285533320925806901974582587584467306850247140999904412840971262069677027889637682079418334043710909324610781818571832897283405174188566468285377018233474233539229954738235119736447730729
895 990437691832300467360482589083628798873740684969448252490691938813039948924667068691411737276628839719453178274700648290638809649000130921635966375421346448628043854758282423019055593666089844404632742159765091512928486465848753482202718474894035285560748
896 1909130033861017881339368313762325781676913006144422119956683541202430121715545899458220325589417598324975696661507758911923108707756944956661234920654525696188338296979394900453666156081276582024703403349566561268537548135742846357732719867894983919820504
897 3679966459522927705342703132909015282833038210555133403608491601748662011577191882087711773434702558953927633542384418998486419334650253632165283274136257772562876808243326153180047335005585217994912226370819155523600112949168086892057359915837690290188035
898 7093363418428921007631317246524655232584927783457926730502884163840229367750725776044245810883336581465663358725733826105461178662669399187490374207894209335713302670890328087434587656585848927829422560446619093682084381024993225961947536493746445943300010
899 13672897603645167061673871282279625095968619685126930506558751245604361449968130626281589647184085578464019867204326652306509516354076728697952858778106339253092561630871331564087356741338800572253670932326769901987150528575752912693940334752373155438869291
900 26355357515458033655987259975475621393063498685284412760626810552395682951011594183871767557091542317208586556133952656322380223059153326474269751180791332057557079406984380705155657889011511300102709122493774712461372570685657071905677951029852275592177834
901 50801584997055049430635151637188917004450084364424403401296937563588935780307642468285314788593667036092197415606397553732837337410549707991878267440928138418925820516989366509857649621941746018180714841637982863654207593235571297453623182191809567264535164
902 97923203534587171155927600141468818726067130518293673398985383525429209549038093054482917803752631513230467197670410688467188255486449162351591251607720019065288764225735406866535251908877906818366517456905146571784815073521974508015189004467781444238882293
903 188753043650745421304223883036412982219549333253129420067467882887018189730325460332921589796621926444995271036615087550828915332310228925515692129007545828794864225780580485645635916161169964708903612353363674049887545766018955790068430472441816442534464576
904 363833189697845675546773894790546339343130046821131909628377014528432018010682790039561589946059767311526522206025848449351321148266381122333431399236985318336635889930289639727184475581001128845553553774400578197787941003462158667442920610131259729630059861
905 701311021880233317437560529605617057293196594956979406496127218504468353070353985895251412335027992305844457855917744242380262073473608918192593047293179304615714700453594898749213293272990746391004398426307381683114509436238660262980163269232667183667941888
906 1351820458763411585444485907574045197581943105549534409590957499445347770360400329322217509881462317575596718296229090931027686809536668128393307827145430470812503580390200430988568936924039746763828082010976780502574811279241749228506703356273524800071348612
907 2605717713992235999733044215006621576437819080580775145782929615365266331171762565589952101959172003637962969394787771173588185363586887094435024402683140922559718396554665455110602621939201586709289646565048414433364807484961523948998217708079268155903814931
908 5022682384333726578161864546976830170656088827908420871498391347843514472613199670846982614121722080830930667752960454796347455394863545263354356676358736016324572567328750424575569327717233208709675680776733154816842069203904092107928004943716719869273165286
909 9681531578969607480776955199163114001969047608995709833368405681158596927215716551654403638297384394350334813299895061143343589641460709404375281953480486714312509244727211209423954179853465288573797807779065731435896197404346025548413089277302180008916270711
910 18661752136058981644116349868720610946644898623034440260240684143812725501361079117413555864259740796394825168743872378044306917209447809890557970859667794124009303789000827520098695066433939830756591217131824081188677885372453390833846015285371692834164599534
911 35971683813354551702788213829867176695707854140519346110890410788180103232361757905504894218638019275214053619191515665157586147609358951652722633892190157777206103997611454609208821195943839914749354352252671381874780959465665032439185327214469860868257850456
912 69337649912716867405843383444727731814977889200457917075997891960994940133551753245419836335316866546790144268988243559141584109855131016211010243381697174631852489598668243763307039769948478242789419057940294349316197111446368540929372436720860453580611885981
913 133652617441100008233524902342478633459299689573007413280497392574146365794490306819992690056512011012749357870223526663486820764315398487158666130087035613247380406630007737102038510212179723276869162435103855543815552153688832989750816868498004187291950606676
914 257623703303230408986272849485794152916630331537019116727626379467134134661764897088330976474726637631148380927147158265830297938989336264912956978220590739780448304015288262994653066244505981265164527062428645356195208109973319953953220647718706194574984942641
915 496585654470401836328429349102867694886615764451003793195012074790455543822168715059248397085193534465901936685550444153616288960769224719935355985581513685436887304241575698469207437422578022699572462907725466631201738334574186517072595280152040696315805285748
916 957199625127449120954070484375868213077523674761488240279133738792730984411975672212991899951749049656589819751909372642074991773929090488217989337270837213096568504485539942329206053649212205484395571463198261880528695709682708001706005233089611531763352721040
917 1845061600342181374502297585307008694340069460322518563482269585624467028690399591180563963568181232766389495234830501725008399438003049960224968431159977251561284519372411640895105067528475932726001723868456229411741194307919047462482638029458362609946093556099
918 3556470583243262740771070268271538755220839231072029713684041778674787691586308875541135237079850454520029632599437476786529978111690701433291270732232918889875188632114815544688171624844772142175134285301808603279666836462149261935214459190418721032600236505522
919 6855317463183295072555867687057283357525048130607040310640457177882441248510852853993939497684974271408910884271727795307229658284392066601669584486245247039969928960214342826381690183445038303085104043541188561203138464814325203916475697733118735870625488068403
920 13214049271896188308783306025011699020163480496763076828085902280974426953199536992928630598284755008351919831857905146460843027608014908483403812986908980394502970616187109954294172929467498583470635624174651655775075191294076221315878800186085431044935170851058
921 25470898918664927496612541565647529827249437318764665415892670823156122921987098313644269296617760967047249843963900920279611063442100726478589636636547123575909372727888679966259139805285784961456875676886105049669621686878469734630051595139081250558106988981076
922 49096736236987673618722785545988050960158805177206812268303072060687778815283797036107974629667340701328110192692971338834213727446198402996954304841934269900257460936404948291623174543043093990187749629903753869927502179449020421797620552248704138506267884406053
923 94637001890732084496674500823704563165096771123341594822922102342700769938981285196674814022254830948136190752786505200881897476780706104560617338951635620910639733240695081038558177461241415838200364974505699136575337522435891581660026645306989555979935532306584
924 182418686318280873920793133960351842972668494116076149335203747507519098629451717539355688546824687624863470621301282606456565295277020142519565093417025994781309537521175819250734664739037793373315625905470209711947536580057457959403577592880860376089245576544765
925 351623323364665559532802961895691986925173507735389221842321592734063770305703898085782746495364620241375021410744660066452287562946025376555726373847143009168116104426164528547175156548608088163160616186765767768119997968820839697491276385575635321133555982238472
926 677775747810666191568993382225736444023097578152013778268750514644971417689420697857921223694111479515702792977525419212624964062449950026632863111057738894760322836124440377128091173291930391364864356696645430486570374250763209660352501176012189391709004975495868
927 1306454759384344709519263978905484837086036351126820744269197957229255056563557598679734472758555618330077475762357867086415714397453701650268771917273543519620388211312475805964559172040817688739540963763387107103213246322077398898907381799775674644911742066585683
928 2518272516877957334541853456987265111006975931130299893715473812115809343188133912162794131494856405712018760771929228971949531318126697195976926495595451418330136689384256530890560166620393961640881562552268515069851155121718906216154736954244359733843548600864782
929 4854126347437633795162913780014178379041283368144523638095743876724099587746816106786232574442888123799174050922557175337442497340976374249434287897773876841878963841247337242530385668501750129908447499199066820427754773663380354472905896315607859091597851625184799
930 9356629371510602030793024598132664771157393228553658054349166160714135405187928315486682402390411627356973080434369690608432707119006723122312849421700610674589811578068509956513596180454892171653734382211367873087389549357939869248320516245640082862062147268131126
931 18035482995210537870017055814039593098291688878955302330429581806783299392686435933115443581086711775198243367891213962004240450175563496217992835732343482454419300320012579535899101187617853951942604407726090315688208724465116528836288531315267976332415289560766384
932 34764511231036731030514847649173701359497341406783783916589965656337343728809314267551152689414867932066409260020070056922065185953673290785716899547413421389218212428712683265833643203194890215145667851688793524273204202608155658773669680830760278019918837054947085
933 67010749945195504726487841841360137607987706882437267939464457500558878114430494622939511247334879458420799759268210884872180840589219884375456872599231391360106288168041110000776726239769386468650454140825318533476557250094592411331184624707276196305994125509029388
934 129167373542953375657812769902706096836934130396730012240833171124393656641114173139092789920226870793042425467613864594406919183837463394501479457300688905878333612494834882759023066811037022807392460782451570246525359726525804468189463353098944533520390399392873977
935 248978117714396149284832515207279528902710867564906366427317176088073177877040417962698897438063329958727877854793359498205405660555920065880646065179677201082077413411601255561532537441619153443131187182691772619963329903693669067130606189952248984178718651517616828
936 479920752433581760699647974600519464707130046250857430524204770369363056361394399992282351295039948142257512341695505034406570870936276635543299294627010919709735526503189931587165973695620452934319769957657454924238451082922221605424923848589229992025022013474467272
937 925076993636126790368781101551865228054762751094931077131819575082388768993979485717013549900665028352448615423370940011891076555918879980300881689706608418030252840577667179908498304188046015653493872063626116324203697963236287552076178016347699706030125189893987459
938 1783143237327058076011074361262370318501537795307424886324174692664218659873528476811087588553995177246476431087473669138909972271248540076226306506813985444700399392987293249816219882136322644838337289986426914114930838676377982692821171407988123215754256254278945530
939 3437119101111162776364335952622034540166141460218119760407516214204043663105942780483082387187763483699910436707333473683413025358659616757951133556327281983522465173479751616873416697461608266869282119190402257983336317626230160917452879462877301897988122109165017083
940 6625260084507929403443839390036789551429572052871333154387715252320014148334845143003465876937463637441092995559873587868620645056763313450021621047474886765962852933547901978185300857481597380295433051198112743346709305348766652767775152735802354811797525566812417338
941 12770599416582277046188030805473059638152014059491808878251225734270665240308295886014649402579887326739928478778051670702834719242590350264499942800322762612215970340592614024783435741267574307656546332438568031769180159614611083930125381623015479631570029120150367404
942 24616121839528427302007280509394254048249265367888686679370631893458941711622612286312285255259109625127408342132732401393778361929261820548699003910938916806401687840607560869658373178347102599659598792813509947214156621265985880308174585229683259557109933050406747349
943 47449100441729796528003486657526137777996992940469948472417089094253664763371696095813482921964224073008340253177991133648646751587275101021171701315063848168102976288227828489500526474557882554480860295640592980313382403855593777923527999051378395898465609846534549168
944 91461081782348430279642637362430241015827844420721777184426661974303285863637449411143883456740684662316770069648648793613880477815890585284392269073800414352683487402975905362127636251654156842092438472090783702643428490084957394929603118639879489898943097583904081253
945 176296903480188931155841435334823692480226116788572221214465608696286557578940053679284301036543905687192447143737423999359140310575017857118762917100125941939404121872403908746069971645826716303889443892983454661940147674821148137091431084543956624986088669600995745168
946 339823207543795585265494839864174325322300219517652633550679991658302449917571811472553952670507924047644965808696796328015445901907445363973025891399929121266592273404215203467356507550385858300122341453528341292111115190027685190252736787464897770340607310081841122932
947 655030293248062743228982399218954396596351173667416580421989351423145958123521010658795620085756738470162523275260860254637113441885628907397352778888919325726782858967822846065054641922424614000585084114243172637008073758789384500197298989700112281124104687113275498515
948 1262611486054395689929961311780382655414705354394363212371561613752038251483670325221777757249549252867316706297343729375625580132183982713773533856462774803285462741647417863640608757370291345446689307932845752293702765113723175222471069980348846166349743764380016447862
949 2433761890326442949580279986198335069813582864368004647558696565529773217103703201032411631042357821072316642525038809957637279786552074842262675443851749192218241995891859821919089878488928534051286177393600720884762101737361393050012536842057812842800544431176128814471
950 4691226877172696968004718537061846447146939611947437073902927522363259876628466348385538961048171736457440837906340195915915419262529131827406587970603372442497079869911315735092109785332030351798682910894217987107584055799901637962933642599571669060615000192751261883774
951 9042630546801598350743942234259518568971579004377221514255175053068217303339360885298523969425835548867236710003983595503815392623150818290840150049806815763727567466418416266716863063113674845297243480334907632923056996409775590735614548411678440350889393075420682644616
952 17430230800355133958258902069300082741346806835087026448088360754713288648555200759938252318765914359264310896732706330752993671804416007674282947320724712201728352073869009687368671484304925076593901876555572093209105919060761796971031797833656768420654681463728089790717
953 33597850114655872226587842826819782827278908315779689683805159895674539045626731194654726880282279465661305087168068932130361763476648032634792360784986649600171241406090601511096734211239558807741114445178298434124509073007800418719592525686964690674959619163076163133572
954 64761938338985301503595405667441230584744233767191374720051623225819304874149759188277042129522201110250293531811099054303086247166743990427322046126121550008124240816289343200274378543990189081430942712962996147364256044278239444389172514531871568507118693894976197452673
955 124832649800797906039186092797820614722341527922435312366200318929275349871671052028168545297996230484043146225715857912690257075070958849027237504281639727573751401762667370665456647302648347811063202515031774307620928032756577250815411386464171467953622387597201133021572
956 240622669054794213727628243361381710875711476840493403218145462805482482440002743171038566626566625419219055741427732229876698757518766879763634858513472639383775236058916325064196431542183020776829161549728640982318799069103378910895208224516664495556355382118981583398528
957 463815107309233293496997584653463339010076146845899779988202564856251676231450285582138880934367336479173800586122758129000403843233117751852986769706220566565822120043963640441024191600061116477064421222901709871428492219145996024819384651199672222692056082774235077006339
958 894032364503810714767407326480106895192873385376019870292599969816828813417273839969623034988452393492686296085077447325870445922989587471071181178627454483531472998681836679370951648988882674146387728000625121308732475365284191630919176776712379754709152546385393990879106
959 1723302790668636128031219247292772559801002536984848365865148316407838321960397920750969027847382585875122298638343795597437805598812430951715040311128787417054821756547384015541628919433775159211344513288287246470100694686290143817449181038892887940911186398875811784305539
960 3321772931536474350023252401787724504879663546047261419364096313886401294049124789473769510396768941266201451050971733282185354122553903054402843117975935106535892111332100660417801191564901970611625824061542718632580461339823710384082950691321604413868750410154422435589506
961 6402923194018154486318876560214067298883615615254029435510047164967320105658246835776500454166971257113183846360515734334494009487589039229042051377438397573688008986605284995771405951587620920446422486573356796282842123610544041857270693158126544332181145438189863287780484
962 12342031280727075679140755535774671258757155083662159091031891765078388535085043385970862027399575177747193892134908710539987615131944960706231115985170574580810195853166606351101787711575180724415780551923811882694255755001942087689722001665053416441670234793605491498554629
963 23790030196950340643514103745069235622321436781948298311771183560339948256752812931972101019810697962001701488184739973754104784340900333941391050791713694678088918707651376022832623774161478774685173375846998644079779034638599983748524826553394453128631317040825589006230152
964 45856757603232045158996988242845698684841871026911748257677218804272058191545227943193233011774013338128280677731136151910771763082988236931067061272298601939123015658755368030123618628889182390159002238405710041689457374590909823679600472067896018316351447682775366228154765
965 88391742274927615967970724083903672864804078507776235095990341294657715089041331096912696513151257734990359904411300570539358172043422570807731279426621268771710139206178635399829436066213462809706378652749877364746334287841995936975117993444470432218834144955396310020720024
966 170380561355837077449622571607593278430724541400298440756470635424348110072424415358048892572135544212867535962462085406744222334599256102386420507475804139969732269425751985803887466180839304698966334818926397933209826452073447832092965293730814320105487144472602756753659564
967 328419091430947079220104387679411885602691927716934722421909379083617831609763787330126923116871513247987878032789262102948457054066567244066609898966437705358654342998337365256673144650103428673516889085928983983725397149144953576496208585796575223769304054151600022008764499
968 633048152664943817796694671613754535583062418651921146532047574606895714962774761728281745213932328533974054577393784232142809323792234154191828747141161716039219767289023354490513665526045378572348604796010969323371015263651307169243892345039755994409976791262374455011298846
969 1220239547726655590434392354984663372481282966276930544806417930409519371734004295513370257416090643729819828477056432312374846884501480071452590433010024830139316518919291340950903712423201574754538207353616228605052573152711704514808184218011615970503602134841973543794442927
970 2352087353178383564900813985885423072097761854046084854516845519524381028378967259929827818319030029724649297049701564054210335596959537572097449586593428391506922898632404046501977988780189686699370036054482579845358812017581413092641250442578761508788370124728550777568165830
971 4533794145000930052352005400163252865764799166691871268277220403624413946685510104501606744065924515236431058136941042701676448859319819041808478665711052643044113527839056107200068511379540068699773737290038761757507797583089378353189535591426708697471253104984498798382672096
972 8739169198570913025483906412647093845926906405666807814132531428165210061761256421673086565014977517224874238241092823300404440664573070839550347432455667580729572712679774849143463878108976708726030585494148539531290198017033803129882862597056842171173202155817397574756579693
973 16845290244476882233171118153680433156270750392681694481733015281723524408559738081617891384816022705915774421904791862368666072005353907524908866117770173445419925658070526343796414090691908038879712566192286109739209380770416299090521832849073928347936427520372420694501860540
974 32470340941227108875907843952376202940060217819086458418659612633037529445385471867722412512215954768101729015332527292424957297126206334978365141802530322060700534797221761346641924468960614503004886925030955990873366188388120893666235481480136240725369252905902867845209278153
975 62588594529275834186914873918866982808022673784126831982802379746550677862391976475514997206112879506478808733615353020795704258655453132384632834018467215729894146695811118646781870949141039319310403814007429401901373564758660374239829712517693719941950135687077184912850390476
976 120643394913550738321477742437570712750280548401561792697327539089476941778098442846528387668159834497721186409093764998889732068451586445727457189371223378816744179863783181186363673386902538569921033890724820042045239331934231370126469889443960731186429018269169871027318108856
977 232547620628530563617471578462494331654634190397456777580522546750788673494435629271383688771304691478217498579946437174479059696238599820615364031309991090052758787014886587523583882895696100431116037195955491544559188465851428937123056916290864620201684834382522344479879638019
978 448249951012584245001772038771308230152997630402231860679312078219853822580311520461149486157793360250519222737988082486589453320471845733705819196502212006660097648371702648703371351700700292823352361825718696979379167550932441575155591999732655312055433241244672268265257415498
979 864029561083941381127636233590240257365935042985377262939964543806670115715237569054576559803370765732936716460643637680753949343817485132433273251201893691259494761946183536060100778932439971143699836726406437967884968913476762256644948517985174383385497229583441668685305552843
980 1665470527638606928068357593261613531923847412186627693897126707866789553568083161633638122400628651959394624187671922340712194428979517132481913668385320166789095377196555953473419686915738902968089269638805446533868564262194864139050067323452655046829044323479806152457760715210
981 3210297660363663117815237444085656351097414275971693595096925876644102165358067880420747857133097469421068061966250079682534656789507447819236370147399416954761446574529328725760475700444575267366257505386886073025691889192455496907973664757461349362471659628690442433888203321564
982 6188047700098795672013003309708818370540194361545930412613329206537415657221700131570112025494890247363918625352553722190590253882776295817857376263488842819470134362043770863997367517993454434301398973577816654506824589919059564878824272598631834104741634422998362523296527005109
983 11927845449185007099024234580646328510927391092689628964547346334854977491863088742679074564831987134477318027967119361894591054445080745902008933330475473632280171075715839079291363684286208575779445585329914612034270012287186688182492953197531012897427835604752052778327796594720
984 22991661337286072816920832927702416764488847142393880666154728125903284868010939916303572569860603503221699339473595086108428159546344006671584593409749053573300847389485494622522626589639977180415191333933422786100655055660896614108340957877076851411470173979920663887970287636597
985 44317852146933538705773308262143219997053846872601133638412329543939780182453796670973507017320578354484004054759518249876144124663708496210687273151112786979812599401774433291571833492364215457862293398228040125667441547059598364077631848430701047776111303636361521623482814557984
986 85425406633503414293731379080200783643010279469230573681727733211235458199549525461526266177508059239546940047552786420069753592537909544602138176154826157004863752229019537857383191284283855648358329291069194178309191204926741231247290032103940746189750947644032600813077425794404
987 164662765566908032915449754850692748915480364576915216950842137215933500741877350791482420329521228231729961469753019117948916931193042793386418976046163471190257370095995304850769015050574256862415259608560571702111557819934422897615755791609249658274760260865066839102858324583699
988 317397685684631058731875275120739169320033338061140804937136928097012023991891612840285766094210469328982604911538918874003242807941004840870829018761851468748234569116274770622246666416862305149051073631791228792188845627581659107049018630020968303652092686125381625427388852572678
989 611803710031976044646829717313775921875577828979887729208119128068120763115772285764267959618560335154743510483604242661898057456335665675070073444113953883923168290843064046621970706244084633117686955929649034798277036199502421599989696302164859755892715198270842586966807417508759
990 1179289567917018550587886126365408623754101811087174324777825926592301746049090774857562412219800091955003016912448967073919970788007622853929459615076794980866523982284353659952369578995805050777511618461070029470886630851945244835901760755899018464009319092905323652310132020459534
991 2273153729200533686882040873650616463865193342705118075873924119973368033898632024253598558262092124670459093777345147727770187983477336163256781053998763804728184212339687782047355966707326245906664907631070864763464070498963748440556231479694096181828887238166614703807186615124664
992 4381644692834159340848631992450540178814906320833320934797006102730802567055386697715714696194663021109188226084937276337591459035761629533127143131951364138266111054583380259243942918364078234950914555653581157824816583177993073983496707167778942705383014215468162568511514905665629
993 8445891699983687622965388709780341188309779303605501064656875277364593110118881782591143626295115572889393847258335633801179675263582254225383457245140876807783987540050485747865639170311294164752778037675371086857444320728404488859944395705536917107113935744810943511595640958758580
994 16279979689935399201283947702246906454743980778231114400105631426661065457121991279418019292971670810624044184033067024940461293070828842775696841046167799731644806789257907449109307634378503696387869119421093138916611605257306556119899095108908974458335156291351044436224474500008401
995 31380669811953779851980009278128404285733859745375054475433436926729829168194891783978476173723541529293085351153685082807002615353650062697464222477258804482423089596231461238266245689761202341998226620381116248362336579662667867403896429461918930452660993489796765220138816979557268
996 60488185894707026017077977682606192107602526148044990874992949733486290302491151543703353789184990933915711608530025017886235042723822789231671663900518845160117994980123234694485135412815078438089788333131161631961209088826371986367236627444143764723493099741426915736470447343989872
997 116594727096579892693307323372761844036390145975256660815188893364241778037926916389690992882175318846722234990975112759434878626411883948930216184669086326181969878905663089129726327907266078641228662110608742106097601594474750898750976547720508586741603185267385668904429379782314115
998 224743562493176097763649258035743346884470512646907820565720911451118962965734950996790842138055522120555076134691889885068577577560185643635048912093031775556155770271275692511587016644220863117704546183542113125337758868221097308642008699735480256376092434789960394297263118605869650
999 433207145296416796326014568369239787314197044515584526731336191475576860474347910714163664983139373430486108085350712745196693862049542444494400983139895751380666733753293477574064725654063222539021223247663133111758906131184888061164118304362051538293849713288569744158301762711730899
1000 835033620780879812800049127460351170342660229285793998987238946024423891780500929644348853792555205331679130819547740407586385108745434826291337743802532698278910377910355493909863205618365242736044219874945149975155475682707108254924340179262184146135038433087342723096464708443904530