0 0
1 0
2 1
3 6
4 18
5 50
6 120
7 273
8 588
9 1224
10 2475
11 4895
12 9504
13 18174
14 34307
15 64050
16 118440
17 217192
18 395352
19 714951
20 1285350
21 2298660
22 4091241
23 7250221
24 12797568
25 22507500
26 39452725
27 68942718
28 120132558
29 208776974
30 361937400
31 626015085
32 1080441264
33 1860977184
34 3199319607
35 5490341675
36 9406121760
37 16089106122
38 27478982807
39 46865275626
40 79820640900
41 135775715620
42 230674208856
43 391445476611
44 663532661418
45 1123554138300
46 1900582819605
47 3211883493913
48 5422890428928
49 9147800649624
50 15418179555625
51 25965389119350
52 43693397411274
53 73469849236394
54 123448894490232
55 207282035730825
56 347811207924180
57 583234732674552
58 977396964489987
59 1636951386556151
60 2739975497978400
61 4583657330988630
62 7663730466132971
63 12806739534651426
64 21390183073169568
65 35708774769335200
66 59583574125692760
67 99374655740617983
68 165664042445265198
69 276051545461491924
70 459797865062561025
71 765532880107770565
72 1274048454363398784
73 2119522820853804804
74 3524722740852302557
75 5859371091389088750
76 9736895675284114950
77 16174751564788798982
78 26860016154345766392
79 44589261130027436901
80 73996861581157884600
81 122760562088986255440
82 203596530986472093711
83 337560085081452956291
84 559505244343855668768
85 927112923972707628450
86 1535816894358974754815
87 2543474616406048457178
88 4211136015585438191868
89 6970399393074460764124
90 11534669113455118560600
91 19082890869487796615355
92 31562916386668206151794
93 52192286255891388685164
94 86284738615044003462957
95 142614040645230796075825
96 235664032378153953208320
97 389340044088734257380912
98 643089704194391163970897
99 1061995452793427124945126
100 1753412998487346479621250
101 2894396612269776274710050
102 4776896737486549924755576
103 7882234376694825125454081
104 13003796131310266541618268
105 21449139154753516564885800
106 35372848416083099371138395
107 58324651416427391454300623
108 96151858343085616839590688
109 158484955719466978413388974
110 261182823671834794204939475
111 430356863703079113095165970
112 708992615177267720952593304
113 1167843953618313433806155224
114 1923354267841031288022393432
115 3167133154371726620332421175
116 5214433109804684825456924790
117 8583862699443780312211753092
118 14128446802504915857344212377
119 23251081615632730742621348701
120 38258685080635501815824937600
121 62944253713167707257456946460
122 103543374269475493821356279941
123 170305900512207500269188542046
124 280078124620187072605489152318
125 460544639370722984899782218750
126 757195861771270076941599723000
127 1244771338734469056518879193693
128 2046051895155890239686648393408
129 3362716650984089052437602564224
130 5526005302012277902023247532775
131 9079888654941915723361082019035
132 14917592587879979154393470540064
133 24505678277780687728642998330234
134 40251793406740641966123040981607
135 66108149837842952884909115407050
136 108561729391463445083618848159860
137 178258887559268978606782833210772
138 292670540909814213736125388127832
139 480464034270128029417294044859251
140 788673907934308695838818355726650
141 1294462357266088306971593786427420
142 2124405292516895154732278482778181
143 3486116848167853604817902667295561
144 5720101401893317581583746592455168
145 9384763501168531088023596475513800
146 15395767242398898856734875805072505
147 25254472952546882433454323687703638
148 41422357188818447829430975170206778
149 67934656408308655554187688929918874
150 111405996367590465340945984370235000
151 182678268387044384533911301150402425
152 299520709219629421987893305669796324
153 491053690339938165180697244356537944
154 804996055498336987364529269277565107
155 1319537265907943903731146921524337575
156 2162784147552864504232634430611765280
157 3544612561212841226372848163607261702
158 5808833134338248077992794921939507387
159 9518620522085370840089497664948929026
160 15596406613414075086962222210661056400
161 25552943877117522287351742235645265680
162 41862350852117100844958917303624702296
163 68576131453508512560416873786994608751
164 112328369675532286842753198099543792318
165 183981195128338952404441172077439963700
166 301318166362240936360256596214943700785
167 493452647142530199689232292293631513333
168 808042710998538475571700555158303250048
169 1323098541664516118002495152485817231924
170 2166304344341446499617400710321157812525
171 3546635172246708882478910315894228253390
172 5806088916207377592852208658349436841334
173 9504325807053045906873956381211062724854
174 15557139895917680137806503576777801853432
175 25462986681405008066013164722035512023125
176 41673540870031367810723843918055065017800
177 68199825051374544404174550161218724563632
178 111603608084465108195931904675461238591167
179 182618865398044571854469961547652858969651
180 298803570877393697878383131579749292013600
181 488876281501354664153674567838142390161490
182 799807533537996134211921390177874114344911
183 1308415395531789782235818776822478323303866
184 2140324983367194849698425280595142834604268
185 3500966860441829543525288247182958667098700
186 5726256019047997409736177692530660847274840
187 9365442022423361047505845412988033101999403
188 15316545485194300905810472723694615054761218
189 25047746705976290000081624327038447755026124
190 40959255570504748242989935938319196590981725
191 66974774203128561972651265521259455708062305
192 109508171165822316469799388860080888502329344
193 179043314122949471959385750472718560818362464
194 292715856956328776920956269516668362234615457
195 478532228457365283142923296391596681720170950
196 782263692937238923792784869313294804783869170
197 1278711081730668398155622692458044724393580562
198 2090110216439849511100208235694387335537303672
199 3416203069625289717058954919539411630214774001
200 5583366342550951786748477455019469676071547500
201 9124871252722689859265669090917953446599902600
202 14911995348170865110761885621744231166690448651
203 24368196062808053329999516989676551850719100031
204 39818951350126429355947278508752510545339412768
205 65063179406803107591336794702134196460995411550
206 106306538007088077488558283885793160145261989795
207 173685714567867370877489785069767574655760154098
208 283757830206181599776545818289405628381151153288
209 463565850696291753284687387955185167903880849224
210 757277468820074157596570901131872730361167424600
211 1237026048857381813963995258308103726074527888295
212 2020612574801376865589576474243481222816721870854
213 3300409585490171978993002157009064476443542103524
214 5390553894478663726789638161641635931050780570057
215 8803997066585621078495432205058305038056115478925
216 14378298887698222940009842506185776640535387008640
217 23480990963962862596814061391387697660876951676492
218 38344828890232375200533606094142242444497625816277
219 62615063501132174060913522393431816400411826219326
220 102242780777817736160946195000173511942069847282350
221 166943091611971622378695514253424958563383689270510
222 272575229109840807561970957473464663311258178753016
223 445027261075093730079596777093340855217795128972621
224 726556344559051975728586933287335464482200045039568
225 1186136293962537271919658119888635429116930609420000
226 1936344632125875768658023211959650398894037098490775
227 3160920952523861472395743356116092822768269295804043
228 5159738400094020055389700757658588551684798405983008
229 8422188334404930980144343790132860909248604989586474
230 13746925467042149369941875882771360365737460363038775
231 22437254590996512410770851615788724964587430964093610
232 36619929590662342517436089177009799214718112930251364
233 59765297589582202341163733746264454293289701489313284
234 97535923217072857965459675287906909336362563022214232
235 159171086433438240399168551417118673941958110494088675
236 259745460592435396093941416250171285618925577291019210
237 423853809054925438417604991457797432783705686516834172
238 691621817356994062797899507703602090735913724478250357
239 1128511216349605984161534201469935026415490677535611001
240 1841313786291578339559542976660080846490180494527142400
241 3004239740300509133370124191629864616589707703557321720
242 4901470026910709190649457958163482301661712359835431881
243 7996560410400143500961962505758646377525681466822168886
244 13045637996103696851317768671240023219610891639764981418
245 21282016428981885603546179354352835716410145281234823050
246 34717280242138045045498641085814949957861332114792732280
247 56632300566928287585225577967365045297104382928616907113
248 92377970813986574431481182605770378743501179139978544628
249 150680985629980732121865610907715102477555233232089085624
250 245773141338350112101425249620618611315985112536652171875
251 400863427100513484886911938444801625820443583535676812375
252 653799535094559701852583135783739450922729065347228462624
253 1066299111600816555930292285032801477715869553706977069494
254 1739001127003811014153395178203311990221557622278792948107
255 2836006115183665601623411215460809652476538110942282132450
256 4624886210186804591980933286173445057627582427435643658880
257 7541915027925551295620485313299795200363589950490328436352
258 12298411377755335248387859853477481222778417023227734317912
259 20054105574944232383649390949207955828577881353048340573151
260 32699761057759748491869375105710632431566866261799018883150
261 53317891030246648611235037123725636006167799062507598168980
262 86933776509982242394300545851209959534332342701187720609121
263 141739673402339541764338826898808955313861537814741598801701
264 231090293158373414636177327778900034619257679214059561597568
265 376755385673432509796286770346990159309389804274685478969700
266 614221224157099514892740663023813241808931987199670256290685
267 1001331427239624847291472024854295066939672392694783720880558
268 1632370150068712860580299249375571229747985112856336284807398
269 2661014882298100792950065243243156539370929978027577856563174
270 4337743960874849086417873244277864795961855062646930963793400
271 7070800190425714010826632245374168123881825389532807715184965
272 11525541665662612124496727257493420117418775443744555281671384
273 18786347070059354370433185324071945128630678749262803601349904
274 30620455055012508296596889724450035614343684347063442082621807
275 49907903601647112319510717861959757183193670988435920587451875
276 81342119986796556225263996945919915074034950450239097864954400
277 132571509872740677577124356233363995626524581336166556741953282
278 216059594485827146369615762620002456466916200757853033374321567
279 352115895758595537242751157627829846002235581812816740647408026
280 573834303772037069097760735026998867038008536069988642077435100
281 935139202449012256440506100680703821184743126759853973543012540
282 1523894778159077672064399579548974135496660165674216985482811736
283 2483263108947269787390366707605299436327211000282433402926177691
284 4046500596358361838066438854915871197531540313244333596380016018
285 6593646705354403898413352029711569362227581301384698528605702700
286 10743876482445936596707501588177321235638926819091479133892692365
287 17505950002472245872424015329280233946933802514835274349769444753
288 28523300585645605159440785541647727474141794204103847600541165568
289 46473284242729487796374531956409489273152580456869581324226260624
290 75717543428248807560310014166877877369003013013830801406028682225
291 123361403509210610572261971586638527805444429779632302145663998630
292 200979515803847066948892802553886160127010721418146301999061719394
293 327426682029706224395874708781492509905376284312431716118434688514
294 533416181856899688874878649822161085982506239613846229200204019832
295 868976881078939642357476511154095578692626731249169163147615769825
296 1415598987044168444370151918481617647336335074538076616693694545020
297 2306016002768758700155002885582344520282950619579069912222912692712
298 3756423164804543628814143029874919357228857776846805371285025013947
299 6118949786793193955612180155464645602857792961004003434105649064751
300 9967116171629506982008834221766662029219012218478014459845435060000
301 16235006533077247777423719782524337822214379726063415536339879515150
302 26443917660616218099045419145478436660539361306445515791853825844851
303 43071457620883508973689518302809102427492546777065961102412289969106
304 70152612722448413529600639492074474337207978360739621299139444539768
305 114258548165945864995213505569595871399441958166429331751791158639800
306 186090492164281300431472918764081777556725292010626450812177099679320
307 303075172395527735720975536050832608787968447873581208852735433388823
308 493591066880120627206973054358424213309712554426240366898341202719638
309 803850035607184129026046006033896277584627685084873671633968733350724
310 1309102502064199716988501494048387877349574668746742587192741953567225
311 2131882196450785781220271472214883769569779068307334611274842304781245
312 3471712420667301206124983913391749524706829415129005553025066647435904
313 5653473124716794650774338969059414436089721012805606032659249216019324
314 9206149565598128060506770618563937506483863306561006423403783526923557
315 14991044135257661430886942776912124805550794535363092938298211937643550
316 24410515873605568099438449396132341422262690415729995072615658600744990
317 39747819251278753395376718307967469078059022028079304371178100414706142
318 64720368872365638190143441859911776039399085860968272073046055851394552
319 105380449070580252905532729423824847962425116436743466158930474347248701
320 171581532926718104092882195680937510420116486082484161859199340308069600
321 279365346174400487057131668708562800135692894725164203368512929407114560
322 454847766797742024929299963326598909251392858491743187497036376329963591
323 740544561628011222289295955462811972849852424673792873785428695418432571
324 1205668670096137628488971152977008237797767235566756275063558918112865568
325 1962892224150437326004592958764667546359111988925748839442023367960236250
326 3195631435761175431831576300786568685655269013666258921363664755317959175
327 5202459603370464714894904696163024395866842333365389154632821733786555018
328 8469399141040983206458937124380770283605917187980545075541670824143745108
329 13787590816233496567975139283603304108784560626984402318782794145598468724
330 22444819774395615735953644399265801223894573416470263976573902789856205400
331 36537250149415894797065569437017925856979053339432592155546371882764004435
332 59476806612952771127837302282312898900270152897138191257987274876977293914
333 96816977993373649038015400919915025828022185506370278272350144887868645084
334 157596854822782946039102710549846130809130888890881626071208628510725064357
335 256528581543005326253957692719374605706510183063349116172194013662455808425
336 417557424884791033698946426268868266774251355092963997598044334986172418560
337 679655670528732579081903202341330768834889132855331028367598058918587820072
338 1106251844464244824217804648469177254356453192665496530316861817984067647257
339 1800575951430501791314005346632643847453517654710684759446339809441384687126
340 2930632101099641403333475816899247646114768737936328111088819803229307450650
341 4769837937175078516262201179877836072591304498823742790648477338388557179770
342 7763158490843715363161232839763149553785243976576761657414571479700683982456
343 12634726170954406124551636582542072962686136950900465036117798935826305455961
344 20562968525743575990503724536604147321818894515380231963766891361844352177668
345 33465585377741577157019442208327080982328287531776556696940615906158943659800
346 54463271191077577800420223068803633997442860075234901393267104857740282689555
347 88634284354221078054487946222557450117181144077357572123859049541489696307463
348 144242263177662282115182770213426313881745649402468089652642037380853970973728
349 234734065325784091439510005488615286586165468328270922919009060875219861462374
350 381990498865215191507652336514643999441394441708734810192320673998532286006875
351 621615579658308474505323269891538411890111945871345243190493765570706794880450
352 1011542536599745778282303843968014787088494788279988732741280245818230448941424
353 1646036189360369301708686106193660755820930248581053988344022529146081526018544
354 2678475128944580089033154755802562381652473070773716607489267979591224159014232
355 4358418265756441041650412062600160494425294064375681512257373792553336951818575
356 7091911088307617231431427803021436939282961229544545134815810702640255896011230
357 11539600809657497058480744431847081682742114645476363808415426712990045034667252
358 18776362204871139650598535145089439630651159148573834561732759009459925371905937
359 30550992749269442363446616793762482096317020758900981821931049983098250638722901
360 49708704125734745011920519165655081740168844313221887567977405741595761757302400
361 80878452883527829518713577243182518379524914949805806811973228077961763052229780
362 131591108421516385145781308859297826644498946220886147886326525160004426963087821
363 214098492060146346388017680616733471807348209187746873312706250513404293253136526
364 348332552215479358311423541160664709444022274239488365905778520109158741786335318
365 566719219665329826604572253476232722426395645312601002811566201735339626454196950
366 922009261471575981441689608240233445121189479161707949875064442614478464010899960
367 1500016801485408137724008622738452786456478819900146270567253530855616727042516533
368 2440340890731530704458998951543692989304001806921560565468374860590369355579062248
369 3970072513543296627490837117528639342445473056862353918059844179539596265294829424
370 6458623744414318031977608540483016971777234281263621775683742009655882781820831775
371 10506913783665358344567471941927519026601657891980787352146111255594576586054080915
372 17092438449207392290861945714594952172068234330492739227715937904267077076826545184
373 27805236099230586963798799918739303411687015825824936771701481777148542115155179954
374 45231697810726389755490550350709926118693178995079495874021796452681901566658685807
375 73578844932928458535585585218132707753515541233428010728596770045217563926600656250
376 119689719398042833853442780426967180253693752528365332159404977026349593744009143500
377 194694898271784088000028898613064285710421723493157522143399873784035081215267717932
378 316698616897609124504417115219342180770816746120300062330036154361730127435091957592
379 515147583234022960476307894494059722811748028530136950586850449088636660400361392651
380 837936490952660206791026496421965789262375270819986769103364084934069168471206242850
381 1362964391496991957946907839668220712447638880676984002866723184117823213396787027340
382 2216929672534256169312713522800523560669135422388105154255521905288741175578366416061
383 3605897311804078935496288330562832563718401874918439326383253628065103147899611624641
384 5865011344526955022687666592048915478123072053081108878906732465233833485351075872768
385 9539342727001587802348819545904085721622412888292898123339530573148638743975375659200
386 15515371287428004810196767000324722272880521203137436515805857216407939301089636179265
387 25234810548748999783037016448799380822481248491848064618517198223038697216645415449478
388 41042339619185553313168530131366735111156022081223126372259224592856948549336569342418
389 66751093765801579892081043499186172967153078262143962500851838720297752746514366373874
390 108562268079191459190792173483322787432043303045151367658894849230379521873593224724600
391 176560562730932213239472990340012939280613775227043678786145526949226279521341111658705
392 287146022297463744417321569870830817746400201049092854225534839131714105782477385634444
393 466988555902739597020546449038778102234933402657039168117425143244854250844121156757064
394 759458474970148017853686056045194864314346588703554124296362535742181561714537580441707
395 1235083211426501288938907882730585039474321748262796167238949797979410474598519853700575
396 2008550811037793980623202547501226212522182860229475065147055107792018530012570337017120
397 3266358687885965299092615062230209708514630015544976815422102689009516378333796377404862
398 5311771696531071988062266690024869052623481714341159968649369345997773620323630719617347
399 8637925015217429711652391949742838790437504010643806121219345249504627146895774371848626
400 14046689715472114524164510242314417811476673787698476912560734233146712534528438370065000
401 22841946308300866862990712802053171848353483120340852257115471090806735566603392376860200
402 37143840723511141908611226391637176930939002214667931676663050199717638630345264740569176
403 60399747370652034368290543095644258601818712864079867188555690160422190457698290907639431
404 98215057312635129912937507815920301987624716736807918612397120121744548601088864673780518
405 159703962481983453479902314166261113533046664510823334312777657315590217402021359800539300
406 259685679233064903711390875669035980946583552360791700679461668650226619151911240364066345
407 422255219614853354158309479904471135542797563162680156263504027031916765907928584321864173
408 686588929270110040088899724560677791699554507740831330468953915198783420717119091426383488
409 1116383310953563025816847861880258634930438624493039111035300452870873002652765957387799724
410 1815200779545007797011640636433123869664092767934994473339111315521550379225807894629476725
411 2951418692465651355204498227669351706867303086694025204023727033837004108949583307649251070
412 4798790860706763902715574688989211333524692379465712226364652586902624230460617129338413454
413 7802390691820436197513529538388519162895074385107338460068766955728387823312097773468871374
414 12685817475263850934057540787020252650839578103071838023662520971811545353863793745750141432
415 20625483771846319705446518687294331528817989340184975470216934380357039049618485231834586925
416 33533954713378739991397043689381577762244598123035304195717260779461740738369524645736633840
417 54520568038402908367254649427680455739977284078837884351956862273872372246121039904123685792
418 88640248192145199069787518150724478398051821070376503311356868373919709190667604002943150327
419 144110814127153886252063487904714823498346281290275841486540631095613447765058667790865577451
420 234291870980249926970314313424645439032445969600264867134150906030361144567290053293232205600
421 380901719892006325241642999275752989922630587158202972903037092940227149013259199034025353610
422 619246747868837009557772550276107797258336805382778668527995970943693065691216902505855864791
423 1006722201320099899398363287584950087546913315436979064199260850074904974055324292964359703146
424 1636630695073874929812852848240954261920677675461126355853575847184339229585520491098492224068
425 2660644772945343408812702221520974940066033189560556167809741036021249241767405788436759542500
426 4325320342891799632141533537890078791263870722571646968276181042540265446632663550883788378200
427 7031449516804541601275297022569541445885864793715848104047688897470406538057298103710496962243
428 11430538037516044467515242373134707697226505185038479334220140033473381393192055150346628148458
429 18581626684630859930674981262261542008669108284077561293039503279346739609224733462880778929724
430 30206197483779776941899418186740797878696778127796238218162864305936273092275447726498622829525
431 49102508065379850793359345529740066463815453815471815056026176914083957892531463868850852423385
432 79819059666290677162670554883511192477022285129746829983300262080469660692275282154163941886464
433 129749255209325821782335597858803252575148345099090584965794573709618167333082071384749092919384
434 210910643392486835639750252087628759129601596257183842830591486429948312757455150348981981578857
435 342836850981977311862271217667814250648452805790283654522801245084652193697040116918502882722550
436 557277998579222155997113118485387486339759831449609722125672261754053891195579833164814363670410
437 905840465839484172073959105198292307266153822267622257229986316267913049768821058080875861199722
438 1472403967902834099420198575715726618758664758278467083956636706589802343512784085958524390631032
439 2393303096199177846976616488841931954541148251457994754699117843998600680165900614483196391197001
440 3890128155738531451786617845625405838367635656663907784346417172340141685502172054149700497338900
441 6323035474421067638112471231421561130977315478738500754155886014418227206226375349069425512595320
442 10277390338364988351673321684135288028364426477178004982787700033819471258351665982199736529070531
443 16704582605950294266421430656624307056797249245317499535730910675795025427851310991807156133609911
444 27150883702245912249051983855006637997887279854912446184467292193879544636432542159482454402075168
445 44129386978327567191125813170061623321483762400297031747201745773560303354211713344380978444086550
446 71724482484232964607394317766953423911764623067183007609764759157300606227559883175465131699334955
447 116574235430985365270055470309654506961928064837259307609476802618380736481798312024651758187435938
448 189466909557534131005474958732663613477121556723423267682402111048545240216241968309671587271775328
449 307935549964125600993030669584867941923000643644409603087515324616566348848075426521943622658486624
450 500474517374678590451244080571522798921700173802735812641234490272355818834302401635197466772615000
451 813391838767391577339666214522172224436270369392937154088188938819803377458588726228010837501059775
452 1321944955258735787471406024338093908491356707535724377265185360389021203808343865323734805472388974
453 2148437243006402168444478016664313078258861988601023179246066765569300974384043804748883602556853844
454 3491626094632159552619669944869345551841357606495035844242203687507130322619656030982099075412497857
455 5674512609690961092848742624217003451755390446859102687411903056009918754168231397755159221851880325
456 9222001647717725758794080513467484436202372679553739440911176646915017341794543749840289632047166080
457 14987101174535978453037776103592179499310670498186149387406256523196267401168971416809588772997235652
458 24355997159431072187674455264022554382423001933601728640162639946636132559626232541223355822875255837
459 39581298766607468595356451076002590700040077211122619427904714433424002912148990772163800137184284526
460 64323554350847556352046370527567230510674408089509455253160773539827558315726465456691033287534814150
461 104531194808231446486997819427208376380270723086040043568814553883056982928600096311232348866221541830
462 169870395762982657602118611725856198574746167376619221170050035698554753770356793073147101863782075896
463 276048508187539386062185124435392285817446137981301722552240415759631134812485720976465795395295160101
464 448589443980714403725310084662165302033528032080674536736525261110516631090529886230950398089205880568
465 728968314946380060816832758015919195458916560838578489546712639891682802279134080469352584948495989200
466 1184579542676985147952612480679988516941005569956856441838540276065891239876500390916116857755211606735
467 1924933790224562844524640673333916012759885774683094348911959183623811808416522217124272237277173186883
468 3127975716267389045278432214954185117012159101176914987829085634390469572061710205028598275138707170848
469 5082846275546923993310349619884500958249479687969788087056371721933133544886704040174527526302976280674
470 8259364264337812343483653851693845699359287905090302521985982428465906630505433162541229545457756755775
471 13420921154653827308733470680366496259299001480095480441874852581534728553116383715698400418893865222490
472 21807912999577535641175198442358720541870268894443640378917116961875844600041697988511497194753445431484
473 35435778616070275186467263386803404492610730236093247839220654830093221172199580985038410919664847215004
474 57579244617849850040943917833185420173097781472888620557285902382795890957738646702175411518572851545432
475 93559107924222232940717072462728695866269343349688355430286441346339303309410453691766964744627574026875
476 152020558420614617159498966346962399613010671213975570942366590061621896357088040459745270437697838428850
477 247010112325981035506036375882402755858452914440910011619296461738048496635812365549591645723383459076332
478 401350046204620303015100753936333722263714486177011641603036259934604481477025269133566843400760494171117
479 652120858980407648557106446960548833737994177115916179608354191474184856691051126193538823489175692220401
480 1059568583701834317004232596691004229693623770665152167576725492154125887780061558610134547603065354905600
481 1721576303268467520356407991894959972467600238102013362972381388320560248335732905233572201863114683174640
482 2797175510301922041961299834876306415901199243263164796675629182866523847816468221841542695751313804079761
483 4544743863336436485414075158865302021885075249435678488571665329370804045615985045424247525164279579300966
484 7384062696812815103146605611939086426794921575321728831281187880866769946719469257819064880045552892862018
485 11997137149014745699203121898469288723697633998760735192803948396204253121107302466273423627678461415124450
486 19491989623869291548612446473457240208763950234075005392047388198874545768029242446009884410406395753298040
487 31668758221718032776344618857200167712488440793507879772735494129209919362275518619692529120108478890997953
488 51451996020391601331221772390726272000533577378290163616577365577587428465954466885824754493177282139354268
489 83592971895603228045456976799575176260050820939896328871910384710360670443491581246306283592800805909459624
490 135810598722076572455403807420071642815598082423753522161746716554511943829138527297095540940940960411624475
491 220644922084894331055143021625424577794115845080795499771299434768426579582838277266465927215834119213120655
492 358468171065690242815790483923455595428322703157503499664600251339980690385912723872953835454230160518355744
493 582376265869580702940362350699387555921066870282121258807534762109354556772184454410550594257626004806005614
494 946135098891471739012964646760491579573307425640365427798415632194600212198791187524065751965287118220146707
495 1537089209407796948371609919723986866285153829344735680429396174257793686597717106345020985040334239212994450
496 2497131663852246896033850877971368195448072754289740768726159733086399958509882406078803306421316011659941720
497 4056768932381347052539243873507438052556765089220701165951501227074567465276267729501408593016037044647279512
498 6590457718779488767396559557923998089436049434942292371794727347602778323542683743883726472073548112813238872
499 10706496399621227741999680574896015585708773680581390813956165036069490371447197218239910734267551639606453751
500 17393047264071810547430616763083308672771264509315239081197593127803615059952195513771817944808759531442093750
501 28255337399282525441782215053268027023762918445448213371227018018913947124270532146478252378362820304452906500
502 45900968660737725668999824783817685495863254955389530310480892290704491869914295942818232549220129860928231001
503 74565811750573937624575313083315945444598355713639973806790394502978302745886229220748195932853273308661220381
504 121130695172952357658210465266219746061542845390365319377899315870176422054190302328456784581621921435351728768
505 196772880407005104013923802743716752309334828602675414638842430576487142364303211030834555567458945235346766300
506 319648641930065010791672104737457919449072727085486254077453966399115369796242278941969262118007689607535010245
507 519250693306928946532745677285996111550856637616248969645535014737491421851788745158556813471936671533083986398
508 843486081798220858071343782173170094935554091931679287473244967129677953841423163926560482926295238209430019838
509 1370172933013768530854877531714195871190525532252342523972953411506964581451515233275953687866566304205331414974
510 2225714668900628529600886082209977058806840739874174286985611768433074484242701909456037447524014312091966340600
511 3615432403907981434834879452720171212399304769823260600461814799424666935274019956592052269862048759286700719645
512 5872833268505953500620159836184980535346929288142302344534736351350767533916092217814028072787132461040232053504
513 9539635399716309374602826121310562708364103078467322430741420128013455463910825343100135242992148208822238503424
514 15495749060448547400270057477646589771602916074974371149307291588567603413558345110094565926192194980858636176807
515 25170397778531528817366909030358993685685149536086467110177981725755160605274195202857623445079531877855978699675
516 40885028217637612413192120924894658211239688265266745265197900703905279786333220672304388377388015179408812081440
517 66410271560095942174921434347726138594144577055178547683123268022354791828230233076474471989426516776340652240442
518 107870565255285064062358396091500116014447222008647577135238892173679706383968291462249732544645468027249010786727
519 175213437258729081696527582204277389010316076002999440958390467895228985924824631698611088768565061336101118986826
520 284595896371750668067346359442925044888883707416339356939396300339746083862703660432128342619993390741026668034100
521 462260345270271049947190369676317522913819226537666888047766123988310719632543381204907153713996409502917365112660
522 750829692415093180296889621975638697683550719028805847665913737259756884544530905023393821644831487336677269206616
523 1219531562712477334915933691334517355243719863085842037389599654623934145300209520372763421457890429162986152049971
524 1980803838817549064163790368326296734207458906586837571940378639789615501896353841651837494654029892009923998333818
525 3217264180751162376905489655633749237881590322868500989268146601984529320479342612833539492366477472905566772057500
526 5225511660873664274045717978700538551056513040205632801939136205138595477697314040683651173571962892151548319294725
527 8487265211048798092156061330073365598096715971306794977161022752235290296876309010066854666094230087917974138947593
528 13784899109943107576985426408030541368296906607864211944977047947914783608677373432174550622468805674051724281911808
529 22389082104626125888134994126902338907474251205410826578446198392044154088534821138433671904966582666590189396313224
530 36363516639705423398504935065567733179791403634890845389278299860699214244557300045119198356182059870907321808708025
531 59059853532772887509630316748285857588940807308836875838035215059924040443856317709369334969284517391823555746506710
532 95921457369208091638729881579266513574797826853582512355296857681395817257221088506823860554875291998425190994091514
533 155788751449975278746777309964125864528423898181192740931591240336671021671785194601466096417216223750812110923417434
534 253019132109882883933570754939685863731287318223490535284913288834440108670355832105027180742594637967140846508570232
535 410929741507350589690712656246330561766721282512642406824536676070483036547168775054753506426920216188608739377690425
536 667388544510199461265647304228787668604658182193364988719037771568565336858706605330157240458715141858143652564212260
537 1083894198621581126554908099474019085470872243332226702636472658637606959439860238695176734297082629125825853878566872
538 1760321600047124359090222828662048554739079838830628808936805174251814577856313513122984820563170769685295388511592307
539 2858868225369999701489921539625390776916234458376725830001557771752608396958260203634715898040936737417402553162843751
540 4642942039634028124700932845184754452425793324230461732580833339115679611987341574697551722660752353156045454737338400
541 7540313493704411552139338961176714151162676607630978526040124136864144993803745749522956292969468852804699118724380870
542 12245670494638178989898780788054033493924132443199351524741039299310779211798223551810976832053685900562705804558836731
543 19887160284507350550017254723698492969331542468269859040765839383746990268466763560009303078843890874089602159403161986
544 32296839661157117352915056812750129037669027580615490791038375956429885605112656056440260286370309340182813932587705168
545 52449860854552541184843986573159873777580034956917825777153989161835407989267135337993267764865692314620451692343790800
546 85177663661868133585564635829702053391996215676527579438333976316479387218866167037199708501946781484983487090926043480
547 138326117657437762513954304750694329620578583063734317460073291202085216260233637234353710863119324308529208142240495663
548 224636200047710812257593526345433132375754334254622752141488485247630358851563749244933679833614869875316878247770855678
549 364797961101770471453719825049738010249620549591346690646676541413530787544165144278132580929065521095671243245848627124
550 592409717242937342698834967927972133016377865906737452762163511672102390904241308733049252052567328028411858035962480625
551 962031003330414908750075166119016771123930608433599161671204026889428948100770816424071750260333671478222095834155084725
552 1562259221116573790109053923190145304377421042211794563598783223523367942581053806621813187226978163366881182790869649024
553 2536963794935604856119721813717568974798215382929299000870070859154568166036879761169348051782061783893064101078349606644
554 4119766451507762251227542612052270231899609089648564018335710552504782479090844383467016826665328427450412432049590133357
555 6690030361771000302687582949039738583110476205198278285946382616327345684624153187769264880947861970697738199548158223950
556 10863774837869158696413200244816393321728521392155874791264569145549585458894614515466318886766845335090972238791154373430
557 17641300922748801112179124609877281489943712463293787134582708371584376757073553865353383838915162029599720200332276485302
558 28646901565314790181567678448776003783050823554889661540225207834103474288791588747343684454579339750356543089281956805112
559 46518093656057468672439383772120424411006906355764601720229980291231411175211106576269857461681839641859069471117218554901
560 75537633891249163615712819726146351764533194456068268363951257417259169273228854348817464659978623117122234442384338043400
561 122659748722552016331227250618047954926641505975422400050467823134236238437036616043902193248287568575554642796664851448880
562 199176455493484267664435407067989980516449644929481427745266262206854375165169591361883762839965838941258713874196445401471
563 323423202642900156571624282529443475565779145636065713171300831408162078752812822448948402422657582518834318878845792888051
564 525172046849427584257622424263227929080201449653268605962478527261102751887680295603487497866159763354663494155846733889568
565 852764858410666373970268080400293364362962614036368085973188023292045298832090599623765930840267804350922685894828207346450
566 1384695442076403551662077400133952931804449826311111160578414639655293387316546389107079824812356829302382626122634549989135
567 2248415207185077553022653550907737046488332671430857135209117892415165766443783079433355466874456756533161192007924168172858
568 3650867392924085526595928505378064724863972025948409543020582317216611416594504298889965716529969834342631817060365291851948
569 5928064311581421730821890070783556778376050440885544357228410166564837647616634660393908921549262229098807121914309120166924
570 9625583520900304133520829123276093124855577257264720259521683634755922759014940678489734720662466081038046957543637875565400
571 15629264782720361796539345123740107910023183735021814631170571260442636654854030307964380984614887363659052351591819024750315
572 25377413853885612946238623070159703909458746841241404673575431265404512413126813249330744571534078044384987647350318527924034
573 41205341343112652303922162661140577325178602986676698487388740466498923460533032331646812727754269987525784797521786249673804
574 66904760443404498648131361082449927485412013633526064921019177914194711466773353735190225741366129665921145817409556277622557
575 108632026935067765344585345337163099061885088907050876530973838486394178259347451654780067449964659248051447210022298940110625
576 176382751958701424037284087200282827414687380250099301309011210542771750198954224908489016385629755978540621654777060521779200
577 286385960003458979506450670522818064455401496841413607973834607113997867157230376105472535149275741102830151170926174785747232
578 464991183218261681654430395936220133941773601790257941402376281574923992969679780286788450952800815075195559502582706933634017
579 754979412534604073025186997715736624533298548007532210912519066219996285775121309855137760882106324318172792483613273274547526
580 1225809278835125116225195037627058775993955440170207287382324856463376767784027757737581034991200374850443109043685398992860850
581 1990252203225238977859870740138087239578945541216680935593100631630219767359894498159047966816450976359024841792496142815860690
582 3231400178971774931010313330604315616851235754386721877447221595675443224874722298426361717872278286773241638126977646953865336
583 5246513652397943236374706662009131436864652364521316627611003956548215681770297823557017866668511172395926198841180241483941041
584 8518209361889708720554757674420388120240898633293399779007442191728461058806464689728015499522398423422368324514482537129796268
585 13830034439850230928313478480836499228981681996464744022845712232418293641172987160120118775061511285270398902523228846873192200
586 22454100946071818652871709390505160997352576230607899024643743665867838584531183614789991927282531297759083347784959160640314315
587 36455708768907476126732150531364576480985888329733544746828785457617759901545288789168031404668887612844158176955893879949418303
588 59187895243636878378763492506542943225494447854827585886538028676081901768956546336000915656576918216141500252902055776887982368
589 96094322738618611269970910252373320487307810675844778501028698230640111242403412826793851698553804602292115192165999380335705374
590 156012737052758854681747171217226964864179935001554243616486746292814876201809220704629769897023908021889119723802697819009397475
591 253291072218157859038352657771318160686106976418813242513547038728056929155411468438374825965096238163507506852775920901382415730
592 411222830214174767798271583036686770062092117097024368300627725069691349543384391163449305543808885615353502476150406602957289544
593 667624199878548141249101521074918892022845908177518189225892315230863132829521997764369845520706758997883567745099791924438246664
594 1083888102004347840744217497631828777325420722320850276499565875420306988207675435917617877488877418199131014800819825184297759832
595 1759682688839064858556507001616106696745649197157936497346047938021548956753935426876290266137213355188585006385281535375470729575
596 2856813020831686301220818544004907077045218914844212517065810100387316869782239917826775818600418893088748820712476107027377600070
597 4637958115334001862374535550736955815380936460638272516115031137997546646093907215820960810953392483280159402414556335870898285412
598 7529556331656500485886647790391777408545193237754713997593158394647175902543994897537989944280039836506557381028711113111613237897
599 12223892396702661615037604665121202064408593214183148426175014623496727456173333408997314217825364057671204651671312071675283239501
600 19844822781959517949653874744158975983883465653152742466487597869987402996519945864433627274609647240377702976897818966982068240000
601 32216808438930175181747347914148868836805736712375231460040479875909829042940518285967549824367212573055153494072611191845742060300
602 52301650700110909358398445613056370711562272362968982314657270024625806656018849378205736635435413773738664251817418331800882439701
603 84907465300838641646960442040286520256286004997045649120428327045879479339182710720884004177051517112127309416463849835698044118206
604 137839587229629534363144048335870600186600304309564949337200784023226651073909535857344196007074620480626332115071140876002885009518
605 223768868930915271761439145839928077018048541287491312263953810180009856387367531683302100885701098351989988668491099941625730789550
606 363264528387302650544411145804957212267016274667524128036328832808349062591530542167822558519556994454876582382269703188906266198520
607 589717409553023183074455880488836616839539856256029815826994868258701181416041013637331455253971334855769232820978271373952762927373
608 957331930607120024715451684000785396908797149684738815837157805038318506984852364036341610499998477917478347621688282252624649628688
609 1554099376874574066160691910025468450207396993642336304461859930188769640557815699562828631100485840032058436715393603277049317040224
610 2522857276880981632757257813487877097665237627818898720379667663836059234829254161409079115695778761353925444161833893662264213861975
611 4095474631700167998089187603714504022270824500323065778326154274921642213725459822232299071031715976191004330192360479232013922827595
612 6648343767774005863231882048287636878561124376193129388186476611405531045226954551962570981874189727434905087845317938621559738262304
613 10792458120291492683130168009914717954923116294795140825999559798409953663905190954588673653897642144143292318412827465685184857290474
614 17519631263604480282142093425248824500946214513381841315590645616226277351746573215329353110335802549488508962044549092979257558482807
615 28439846159460930494699335384797388853236131536278909471440416713348124174150525069965270399824281135384836216107952870093815942763050
616 46166529048906813695471986729449965949570524263649120339681581636595590078931254065058419258775559375364985490998636613213829524181540
617 74941936763720225263490326810683190001934697852940608383977100937793618827467219596648504241301950537148131256501478669841893917745092
618 121652297622504507229596689586094416482953909138005829660914375253275627648591560855847752668351562094384994732048471994733716349553752
619 197475599534084386740986583396694611158770865930712552057106714223937718270263322842827894696081939198938875945698707662754958960492451
620 320556284525639305671748215716308874527293717649653183981346533739115710547652018970466327191544710866718989164957137342316112679523850
621 520346798770576752448376494791601827869059311586156674129952886574103887810942539897300746409027281389711786523732914763015060806110460
622 844654737981375813126139534552831963768698222927378207595937973052599518642843918332766697729353559161250359103208278598009898893285941
623 1371081620947164657971957920645917958120422505800826800247801477159840504963513562310160219476693759970459246937486043736492176248644921
624 2225589965213367879126547727755922984975237466401840515925874516534090858295209516828308363141542252654020430762938152377399817946413568
625 3612640658844226875505176741049230370822873303448302613799079999780559831584628338575318477048575033954905340213343183831853256371875000
626 5864110552634226899672618320009215680000979033748897046529437807003904343916796842837522900180882857048274134688755214444460182970255625
627 9518692844550545495211911419698129834301903749605779856876707644073161184013817239266627724432025266748183114084932632003426216664667318
628 15450774840253371895151863850338823486921310471905685109974065337848805427651694630186538144212635469542650741103748386658498795773847658
629 25079623274176249482444101054884078973805171151978918445300432005289007643220241789167085240634812641319102089093769588621887102558150474
630 40708917541522069476914824017065201847349852084654604408840872311376987362640733703722380894031578944735127148259613309721489811413153400
631 66077850740046256529508184500578365518268814299130381430039683665679207812998746827322339138622783091591855483539706823037209260652863785
632 107255624935543385561612400806418306868687277420062788680776451709815973118853280096768997286171244725472879482093825636456931102132096564
633 174093304464330470480930585304643511664378407002238179184923897230182560010325072901521329545425771128119138042379588152742266853316732984
634 282580304355542249137735000426029767810127973438905070850448634715867469323293904565640086809280471319898093717825287495564914360134179107
635 458669164287652277518331570352077453602802260622344000819286694537942512106757756113409501919714739807854367276879343822196444106539665175
636 744483440302965319215781162051815100888671041837886855232200520771329347070284878018311256341915292002478105217618824481711115646407075360
637 1208393524677861125173013870945129749739703904878453958916727427529777821763943698344362665976480036675954340993551219699716777705599484022
638 1961370290923856784931787917795350823066922909950419198889296953299984557907870813267373474253314969098421480205489530082851844246182421707
639 3183527888787700976610593529709709779852175847980776712243158057421091906352394836309005731023635632370687333724229918479436964440231158626
640 5167203840192296385659440945885742719476542774855997415454145752944081615881033190111072455756931404475751491753396975901881251472449230400
641 8386879551154153467485058305187996799363829160951900818431840749184252611421357894164693266949679983750435757162479094558714324232196473920
642 13612663223860504214137030041902645848938390999425067626062114763807961114864215474000450400002217191428211731064560174859819599258639156056
643 22094474868069462194082263020610406168372931758724927356500233814133206760675036609592472009958419495877096516036715455018324850857818065311
644 35860980805724578959585066042815714670923099925308027312960268822041617501883375680148340362451080435089594243675930177782565668979347723918
645 58204765707235805941658964286300852706359148951347512767175827963338383685324544077084992185636585193925665884689410505233679729502426241300
646 94469765275014863642680193617300260394780818318129601389775982819845956702743556055897768763723629458118573837125488500187439158387227049505
647 153329261019157362240011399068718142175905957487075771301144789389937918554827794083117648945871817756942821243352974230787662252273056471013
648 248860042349361947808123194878384027349979313980089599763118044559329418634749987166705852339310002980259635585786576706109382261139131558528
649 403908717958254724283806077697708330257176081884269801635855259859016531656857344870666206296623522451331916818796793605756972849277120665124
650 655555126706409358435923196651252552681999004996781114016329585339416770754290072107813691079872314586148236137369671356816212143952706088125
651 1063979229904698733136853160700039155186802048995631660169902309644479472882675492734690110019874402425427917879242006545697722330826567861550
652 1726851648255309528354243484435030501197024428344902887623640980628015472730966692155990014177844677748571207110926462800858728661300496721574
653 2802688699301124998547495453752698964406922159478147663379773938254888738880527471512136793097974287012694168646643735967610934299828410870694
654 4548756144604007450617761985729410135408263793089183693960494090678647865833526972641664300423731419245198302585898132697724492054322886858232
655 7382584290612957509673644202664543888542842334417649787448121384773133077765475018339150109918211335202515497433967891765085442137601415896325
656 11981802191753753094129938017981506861836321357845887139971530977317810728296104247768650385404258092406507638843780686451111034050094603008280
657 19446160026911849347500587739302600567245520442122083273152947730088718746796253449300289806647525616664672942813872790812984550193397432759952
658 31560476373829445018130272050278209653440140561057346759981199061793172540933934362897519263823287712768095054322636584317217971452970948131887
659 51221375295832716934141907471868024021770528432688303325347198509081296317702390239286435558817741221020036045153344454756883154571236900799651
660 83129834769381784044561478312814111030120773883796626666581715121798342318255855499016972273393961004589488216278471218198707531213850673146400
661 134915113304872343835096532943660349297213425254058457407201864373155729512751682444208421767196430062350027791187540684128451280664582503700930
662 218958745707942747971211762707530236346360516282945992554299974741644673918427960731862607312847419024350429615081298837491002753767849908392671
663 355354652425319508092719300448657383416043621555148967883087893531410546533602661238495808169689840805072805869633322965244109069786606636601626
664 576712993012924400923231231093552685480815464254276873349277153317490053531090676575202141613363883479296481842744935423677938241203589041831068
665 935956130103037531981461222153317231822776661432178840601423930118723114273602182802630740654854179550925798146817070192931806702984306503768700
666 1518970302866513871030638241360459937309872926166763681277019630940382141009304145047055418691096585819052936682125689023158936133227484512547160
667 2465137293963620196224490389679867442861836431331803112154774914831785906640494616904951791712209027196077717469083827147688576735632640557365083
668 4000653934359574201015534722326518556066117367782908029660768749237618462072708881149051703684273125273173008897147398211630026655104058971449298
669 6492603920210245958755825953906571421507477486832885270528127446494825388298480609175980250607117937967216594678681878755373323092572128113706924
670 10536706674134673892012640810873881431162395752390453645964056708999206028044865967986276156838235100053335072973822646530150443949709690107432525
671 17099717389308729816033624767223748556908995858189290674020809203749395311072568116157366948821483610802224782628925085794709813676275535506461265
672 27750514751632334114025853942538450829084982360565618687163134754209798852656089298354110387256584809977877463582743034073487491906091372135491584
673 45035109981265975681285452329905368442503156854425115032806201880178007710602559315483057280343607332682553770039641891352288912670670483341025104
674 73085208692244590040971245737643595363553041100610455569559710710509141203412988074339329552429030883211360189907493279561067665563454215803339057
675 118605776261186367187578215886766747660228876243007519481283755933970872819391596244382245442125991837871915065408914486661590192101606985168563750
676 192477637719290086496420901123318527870060227783855308947846742721269971866424562472189826927962624782662985766889131907137605897930004835427382050
677 312358131340853041442517661276576707836579420788399795731251888077643001451249583056092531132333957972668013524507083511622651655367293079178386882
678 506901357412057549547544115328150941365188334074002753572918624957818462241254535191169648414659321536670004020178346809690358235511947133850908792
679 822606619697721961964727029910696339278426143458988197721007495278810958712482316751060856541795540679011717565851502623418537126246850355166858401
680 1334931739864704370285298676747149316996620996264598628520174023960639628542786811780205979842523838570522190461153327051688191343772360840917671100
681 2166327121952881989795016372857415575434330878018355564020752931190607362840753043045721423680288774214077423648644557314687190739648968344949179240
682 3515500299111885370385387853971813681290660406909180399598823724131966271180020857022327408656853117947840709457086541268974447451744537331975788411
683 5704904401589159949814820185440723990821020662414956112645608815543799059001141700795553803134252083573589201650535112489176111998274942272070122991
684 9257798811508293335911103897095334054491874361604057864569002901472611701178361372602406509041358323224085643426115405574038351910832483290815956768
685 15023296778257288228626995481579078047290610182519055678994419650918733591975822584787261279909176436323631671942224994155725929631338696090488799950
686 24379281432549415276477233312853010231066340865802051794337647692569667197986805191301385074939659052315703468981086419017046992465360642786880993715
687 39561678259395317250827360387855217040045962888131762822985152673932449264449424325004826329263033668884281741832586410302559750936802092247439741778
688 64198764390778875829176952165964246537438560145954058811519009937967043281652606010487161406302828193703295180195326138865552388100282160438061382968
689 104178186845703591062692821810354414611280619856079047169221408871014428017560017893557332174468516372777214327609427650722713369704815659524297173624
690 169053858386414344955733753833619726829975750036739552294290725097609850207538761182612055225859268406105214932918141288696557495235285088897975168600
691 274328894281254189779375196091176056543224082160373573887284488331622069400289491654091775150791817843069910976663277422968777452231865088954750372055
692 445160064825979981053620793698174757924473376730922826079039526354161083104403463660804528642761631724292209986421539665217491753447283888771965467094
693 722368873977600163120551828812173596275903023335064656023207136062267577384923827425819620347160071392344722577092477379068904699403074795387644448964
694 1172195475454419189482034923577667996482869078917517298952382203079702712487656683698159143217229502273719551010984654113396519334264628080400134390457
695 1902125864238304289107894885553343794927448223064235470514042561632146700581129034231848284289926669790790462227210115530914485090968135723558798515325
696 3086573764057088966014784854706311299862477549035243405382236194677578273227175201711334131812214374345962721659075933255001821627819913549500399585920
697 5008553003658365083574417523416294247489731464871285773509200636028326575956742069279712040429572324685236950858232425616644120924710317001771173578812
698 8127296376542354275599054422616859314584135726028796762106050034465210040223755982618158089523325471003084919156345670997784143170946780662454426973797
699 13187975609682475728289895593864199030164529692997789812287322875309114469383285817818100659507753119492944524783703786437601784075937733276449330612126
700 21399734878924933823803318744748825234310145502747164279810475333761853342597190893449445772462407246698739757752564231935724722211430650071568653878750
701 34724569910472601280566933570834456824524638748267474715561926974624391346935447406623397549497164177909473304680402256114173400753985923274493824040350
702 56346064458037609416989360168137569365082939723462575811159004650090159694987314540330159604053658284665370864356461046259445466284219967996048739382776
703 91429961112773587042323067571935454114940230299609582094251988020885169068603999170877436258848487358196905512633831417709709338233057312619437403254781
704 148358256991547536184603276065843534627275221962513538903914347849926103919508373915587781097106226014525268508006940002868850506328002301977645508372768
705 240731628930911838668562879184953431789505933471467020307666769175922187780763407543278983247945361479838115000279911259554100138273136749443848120452800
706 390618525839210318459577419152435220501700710663902738878236623680975745382673759888769406870547547428956977109464347690391998648127512105129407471084295
707 633827055844478703987250891203335153288499480097795724264177072718191586982376801115983191487769651246150174686108128451724253212349170632762634913577723
708 1028458970675235289162896840569182232627872403558343393348112340987709488944112677684517126604181266698516036459182784356790832426665220056923025087616288
709 1668789014917070470786936321714836653371879553542666684459148936128913220746098354527345125009973228352535934866881266044728764896575163863674411835800474
710 2707784909313100944614846422748538023668934282515936031883476100173474394588209654547544148432013739280896544678949829657096179549127050977519250809243975
711 4393647081011669182077350202041962001162048895219266365852243235800725162972850262429634016134722888116818498069608521518064472596710725712774697523356170
712 7129095861822301622718699090314143416993948068901755586931752868593159891517863177888895404688159023755183321042207967376114351592431381823369345602883604
713 11567567006771584716557806570110621983809289484898412505686392200593427755427256095098500043204721826202765523795531235364958907524003721386043492938857524
714 18769291630682854940810374505835748138361135042785249134523519572151106602599924714413882550574651989780327922098377680995531486704848247242203251794809432
715 30454539325793430013469103655896978054492347184937444249021371610136856754721185571967148198589175296760292729987823961122040005696344149405995191633542675
716 49414509095870474948465175146012248271585675098494005348072359635019081370534036682245390576580099162898402609873591100752615076808273069403611453585652890
717 80178003800675724191577100381842396375095243183480303498246982885881915936128926270763079207066237499175936680325117320926595324274582843182700836114918492
718 130093111655197078279777901666688308221245810149350682353625020077334907192580482415637892162555160516089826283465033830640577018506470328499626374596498277
719 211082231385059009635996759357621549704701749568836180229770212973956062288298294074026871299693663529321215091117810266510209039116594101593475104184516201
720 342489584759861552931322461637179349540467209386704605079663358895020284051013732298580545010091980972145167983789693759259301999770748784327109958674393600
721 555701262617004122253942505672030230384421949893779863764103426813580417056462080436255494145829613121441873093652509387954906142901058068100027555431190760
722 901641151423614966105040196519522380026628506486093605986272523863625768906815586433166754136799333378145756476217419894846074282752225295284421107301399641
723 1462932869237804092689419086754577713416382146156290143119622820233662523979248471324274293054669814321156845040424009701090039229196925792899293488436644246
724 2373632100438765773986312911643134945662387747855830333581286985632288580712910376429263914496497528460314641209827946793666791108941739671477794375304025818
725 3851241529862866159863701896600952535180124088865972966281258627237753812045992688091726479135465524935971860290883632451058116951492932992586082569612776250
726 6248653616010451935837160234683239079152194594884512379617635419880710351462135681261154999580628323538602142935278070770848175136968093001888972891623073400
727 10138425062725375958148979241064639879608952514726446152669392329885145874598764001372901182815624941570112365278999247416703698857353314602231237675684480793
728 16449507297998824319301725696972412483202012044804437661947024838031281904410889564066060786070355976372094085980069028992936703784938281517745601751600893508
729 26689082984498314693367733739185024604248608549714532231616381191820822222039969886504473396852088711125372311933724583206659648225996524351124617411036035224
730 43302480329895428542935723613677866965903823089965115163927244793382287309976978093353357628381035528793785331488656356683301592354643538691453705938828056275
731 70257106877586385999673724956822208254338116919392667287180775076870337274308886191604960432668677200072663853662341769848823900501636420483886110302961697735
732 113989834514454164342466604132418660459750360148669191541086231681043048687985236827672372861773091192840069240090678206534132732083954676504617929772381432864
733 184944048850607199228775350660848523878946953645321757942132937920196701101902252709821413984440788805237675686047959170581404044690814495212053302553491178534
734 300063368415383436087362354112962016661098114032949971747291106789732165504693126395018920766605602525097918811613411441113008280027189237787848810130374046107
735 486837456648064086871928946257011373186502619175113835259840277535948937226124099213259444272946546908600138540786536943924925604951721471265942516756735178050
736 789865926653810851013866983950935991893691263146875833094325713030856605301764670758839501823022763828623814084595496645097529885260644737880673074350462790960
737 1281507548305464251631862718642076082009172416641277882456961075263908471720092976976045980654028229638974719769653809119178770352399488474700515072019624138672
738 2079157342742348082564736080756135612191595375132898936439166883553613881023350429818977335412447411982476562903263298356190027898596256229912610469708051494232
739 3373276549054747500115735735513461450968571105408489317029878343795951814177209567557612673406486013184842050407700605337002863154257927208910065770316453844751
740 5472867643996496938891042806214000079080457204577370016331641594465892061114229241827405370534762134610550886808805792688002522795658692904813298311251820421150
741 8879251454887247043762977912971141525150971146683356701341907782258125531357353687877107384284064182313741426704673913162274944154728453249784804325023327343220
742 14405760190958207236619710201223281558531266426078332999341540566617199543648056827530236229604869933762562001469075636804444357635354833866786302413897048012881
743 23371921929424645514729987533510327198775471797388123608140875453446888440163168539886659823032169593821335978842641651161069312975959294240730762166575820554261
744 37918495503744291908287016322971793935668868350105954205241889363991506987257716312766257903308093321432303517130920502039031835515605654329911072655268237975168
745 61518565037486077858551362116954435702560215639066796985042768386082151241052762093687421346910702712500595254881501305495884149911276799579151666600391388969300
746 99806707473993244072184125228439095768336658574887213034781292832252280177528733887087692448958214849946881037354123192857133240113877980187968900254616866587405
747 161924176931020141428739402587099303827410404399050223777500961158909029758599144267899603903432851926280552957519667891951848559824398623764495049054223881268238
748 262701231584862178774271069978279996124287816820059390231053208473274197934671184782451920674446420931565252536148497738663777226480044589986705403074339208633878
749 426197565825277837201483620295070218536962234433448091743119704803982602318306202390102733311504638103079598951910280408983830298393520126250735688082313827444374
750 691446003436935329944694950623549237517184196572399501502224503139640618872338888424638702361389856136770121349907926185718932381308003312997097891432264480875000
751 1121770539845960906037833239781519454937683696980629989440794113935389858717299705116607002405722811014825339735925160747905194881776697729200825026289339388187125
752 1819903028678547200464483950858944279378807790546687393974067994095235934013694270090093844818902013157866564358137207067509112072949566407830250685873737537731624
753 2952506940536571629421529711981025942750776243637293068881742053166236331242001066762343388576528873510725396890837151381875854551573215052229873858737131715989744
754 4789962051440606048454144867898971205299084766129132924901667912706981705029094466656755274309932900698853541384764989371716857367496761479424408912085978898000607
755 7770906587065165970075583321567910150091730169804608401084456981867669903954134917183815439230962842820617765365242991743745639180059982464364002669268356275413075
756 12606942681487457811177296074766708338851544578741649328669267524717638250676637421514189084388802450089472452199226626751292161808951968632542211684419692891726880
757 20452497413140945698692448977163621283133316974199975532862461106839103887642822446645679418479171697262574682484191715345724729689997495453196167576739736186559602
758 33180383154385269334428503410453335206572436595035451193784392564772907070897490224395085069831189511374677975657008848531582668897361785602288361645962559868314287
759 53828829150576908722182994173204403484107617433422798781593585862017711405638568032346918999055883859283957687020025531335313624301389013134657127110784283556300026
760 87326682198662101631767632466397805692230542704811476808623490910167606195593091082020561496774614520699706486119611981880270999361856271010506960368545217460341900
761 141669865455587497626767851892794776210475809045286730844040769462658867888275869305812641833565266198314764702036714574980521778205675773382069710598350287990047980
762 229829885534788244176643227818619883399140835470087774551411029923122996550239872517154557845242696840401702170661817841053463563989026709465054210655768347640049496
763 372849892487350978073069480332394248639120419645512268725331274019688783773089455261191800679827758149093182690842611874699508431539881625602689082639206371409941451
764 604867220790231441586346667463275410523877502605406999494355124896598053165702213575948034938655784544932275599061348191733439945392794834903978437904183084816798818
765 981261110443316317493309754869124635136727576013639354933474283666699706738325119420479919079133596854171393089253816846909128638620208783552842268650127452187474700
766 1591870147458618656626653051090184796538238599654028390514512280199799411209948780954939240835732412932692266405778146874051680092140101813801797484917946580943202685
767 2582433860484650992104923351302831763403226601390600228570035075348435825340330761842353863183211672792935292436049867761628753019629087168662732607798579649655810433
768 4189375592234212567244072948378674743842544018510228491770138659693998290198874926725391954038693005395630162105070172515492604724394889174497107938718489149899931648
769 6796227594267589721431063072407320729047191984722276789946251226792480757817076971390515563433212063307319163774346439626119241980202424584796960787917490170844119424
770 11025164032499694597834848392778452686059503177860154291283356279531960320130254676797165166559634401064727484009612778802674786703715259096639724568614137705632529025
771 17885485689147193244657449344581663363717232816005044941476386664391987449764560859049833371071769011868279833810075731299625505404211845642391868735653934562415011590
772 29014490825016202759758455776707066532663656928229579950922521365458665447439238786678923126434614150379741826272422745927218245462650777322980797575688038362935071634
773 47068212949737423983938267562667792162624313552309254100231233753146625437603398518069473271804961134795413837520464729076387370062189791177897826307947473659998175154
774 76355268778513287460064818130695696600270896549579596454920660277551379627637497099856191604394367540362429996939125022124884913830512308250622125548043707830351757432
775 123865071902225522096337783759294435924720106525893629273945694070749173363924138367955970244122147135690082475258446112772707116269631240011678523259450834964121620625
776 200935772057930720701129209891067789738249953442009906436393429719222315573179359767467209653116577169762745223612854665637735801414295560169361769014191077985251549900
777 325959930445421526326996355694427749175103581178825521828820938530678032373432871022207273687753505270483590998770282855370063076882489316866308940765072744455216089032
778 528773561499365443210873406751521510922246808492165761368350567863186772060927355567729312784499277687766343958852434935403034004948531901397208482497494517887969761067
779 857775843493720012491106892753980466038927661467495795388077769579249502637401157683489938172903010970368009586830871273471465119327844619274580805373606760888704981151
780 1391478362739242259587417069198381656615696294635620261296886358574157245764449030143157548416702315506118751189355662904007086236210493301777855407621852773112751117600
781 2257239668796917246907609587270035220375324808297955325632032219634953997072172530261183680531082436724502851919901824144692003204401338318867287640680109798818280817790
782 3661655352316346977949412575014554368194896814534873471878564056319870890722989775200190381445109348302882026045474819298466609048626555370997247486481704903362217364611
783 5939854858196347491870768955000747103448052977081841915085133018209064791902939112610178614293067805711834945064973731036943561056555284625160399809593407142642021878066
784 9635467322584981721758453013665528117506564682650402264627821833053359670321085515142816567526999544111860948314757121143188096510591228040365712123997987234388746249768
785 15630336137884657066781654266272937947431226520651196013769382062862445797279055917540460378778461848309896977871795126922723968116600231790719045967824602266582110260200
786 25354931491802227741301363854823565642795085396073864704075464115021032669303438810497196654879996142050143515239577860921537194916438780504734857185168953256103814961240
787 41129663588227732795867673808456754665812448026872158530355007568390866325546030711639261951871401187224274734201274259088762932546641205744235041035642148105272646546503
788 66718530002165302507256469534022369938820267223140894739352075501807435256674619660246210186046207085561726174485243155061966249275214867525588340183065359314195671337318
789 108227189373436061472408717323946613058453121714086409406647504447686286226372860586291275600612706984481878737267085255044720623831779668799348270804938680507876199833124
790 175559725915408473359991198742040407806097369252502425874103443522745224113546681468441714746343500106365814422725026971601707209622524901089392457264077095031400443797225
791 284781658348690247834376994386753008600007254350675594051545727467124039862456318453126143652217915165749139919339393849182625935357416938945159288400235950558116529849005
792 461952950435375862269991781820719790147988583958285075416540146983134320101446183373337035464084410278560993789526155910512100679469714870576176491468109846706890344982144
793 749345475323808860327656434162481195895752155308637939627514457409490011832175032470180425170545752747763362512610336597802427670668805914602567249668782291011528476518764
794 1215528232350448828735566952059540753801399826537935971584109323737716130120036706564030594238432010453551750327420539467690281455989886923005538459603048521081827051147957
795 1971726311994128656409124260625091147141001789293976224698585071313398748419892107817023025234517187271429604040073005020360183223320440788203258564065766295313106959757950
796 3198356260324820884452212792965166895550363723643268183986923552816863529799716797927987095553820043679085233737910540591217996332312068509521809766318172377587428530024270
797 5188068128877036344323155958446709296688065044465655514341390208178536938965761729536945565513771224770929070864546786015921509690753332464211425763743840018031937899128462
798 8415562203067268194176807656522835532194431236811284313830328787180221430395795930309599881344449406477490273720632498649882996647133926066001862711377145297271754673134072
799 13650835479952855506803716295083775576131426727139957875936211026078985044381088953451136374150089785145463265967216747994432280318479902334015721931018501858135130999243501
800 22142872963806219596758308826952594440178360153511460701781546575022182813694171242683780964823396803849585006026555868432460123627624253968605351126136652891266851432510000
801 35917602969050909129156650837764197493355017236701741312852351518929430626922576578104327799643920697469988954730309738841979559867459777892575427684544515615517173481690400
802 58261192154344379770873051706179009385022476931445669285887093603745841005559286953596125320276446884674522980686396375192759803414551887909803760456090729987559107676263351
803 94503966382080882255681189911789271847446988781679212804585924505845810178360154167835216346259476078979043803952854065381549291737689504548601539635464201416190267784770731
804 153291952943913935835848272088320990336154591579760089791134977788307453964006642403647019044353543511501066709829296244567929913478343257250976508988102677042662083616724768
805 248649352431391422950258200510009482980017897269726262925250316097338690349687095124462909800298676307824803510102791211031803374563622996443742499993282841722126397765631050
806 403323907254728804556596913311327276623062159764399409393159926894597494851722415511209412033353807424838743380761588391146062468232425054234551435982297717823246226250620695
807 654213136476700782932325185448678103836835969425436528394318524072422168378734471954285844638766966068504454489927782815018796807416674318070758472059196473834622757178718698
808 1061165738573732260583601175237533721537781865204161578256348858851856324928407689697644759273862391788001000311814350961234781228059528373549171295573658547129366193738576388
809 1721257504661375448731044965332717024353945560311447169981237799953349672596991072915663491134138244853291527965075853727059370375189179125776287773409259284816043968597570724
810 2791946841838710636218131842373109993153865117196097746539006705578261700910368786752596998653829476652327788685726316983747467125653378033557274968899746687484059396812736600
811 4528632906843048442356438591375652684621890402130409839440005919256634652993922253427658345492536569599319398150494752529538486015923390392073365236771123321997212298262820995
812 7345574513907099236767663417120734520229513472874702662989944257115019595984737227078724526756573190161852661476649925789521059062306723555785483695426960681238531549587386154
813 11914699684725642093895459750657932863369396397681540519438164344081741426566325288520408709460926328656426496426689028148548982050248539938288348600562320721518019003092923324
814 19325872772519542676680922366331219961598355728531075449314525694673956357448745506867569633596373264320558082734635233940367408424755733605376254233632781956145493617495953557
815 31346843778200639203589890505842034287463040733119453442592113715134905867750647818382540754101880516962685834842910877551798701714882896263649456903872041809512045263586710425
816 50844878473341563104579820380736506592561676534537984995444543888344176130312452559581150750132449093056211005532498066485014120066829538309283998388017638474421737066896714240
817 82470628005991322082994278153291276215003681781713095568170841882264440044641764079069436008177737097650719985504762559651306981279553507960400540318941011008250550060235354392
818 133767338695054795749487424599758190318033544345461343712856394360479034670855766237935554909163160884269862933056450301430095440477298385933604865934576746822984012421638667177
819 216969941720740841849501398745243630739456713946968873028728205067819833859917597725024028587077283309146634516137455301834866928422263207008811717165102714686797851786013214326
820 351923089239387375420983399353131833967339210860230577022421272632215975317244661741740097616245179254394919208151920973843829392438426503620757074845851996403822434465118955850
821 570814053441113476032842426708656104376997981190118420931907591474420186856143159532668511307418961137966761810613916491387852036844159092385748346932597212329324497751440384810
822 925849214210951748204582941240360494671283095715188169352038818619298887533079234769674849761536127254175483813201258710428156532326651304303672074317118735053157621571857860216
823 1501704840527074076840288378907988161346257547662508749650750117660518330070223458393200161939049705241012164183518284726006915937499270060568445986844767474617563279715130157321
824 2435721418232932171654644624016173044690186423223302107091753405173392592180563136929265569950449320844912449978954087928016183854021102726736636243301201253089444918167866858068
825 3950657393082940742053470762651355793355618137621626078611058145388151098687944819889666782479480147336191323011449188455274124006167594376562631300020668787900811801825681355000
826 6407813226176179645478481072893226720433899828982920327397567894917338181598391308042745169281693978471808352756749812183795177833977336607623666081481812624006414934620833388675
827 10393194283437846798808811349028552526241614639167933375721960706217368433347739103323600718684862674091356021625696689533976935865650609194484581597823385024060817575490179841143
828 16857259620691010664884528311793203590656808968098384152414880563312203684347242820471743579235872528570323426183600239214009091910938317186649598328218232291584241178059381080608
829 27341581826418004359065401821869984465217744576712965891182812548530616251661684790382501763089545361127678028887432205233106854062490846762608819293994004988606546895292707029974
830 44346467659546533480967205632437431189202201370387411137863561955842852476490756451127767613233212475779740397547114821323274438731743380171828080036228297462307433132072132807275
831 71927201946796026796967889319677311568979876895240699712320044881107704651219173995042487233844836867239220443005041892906437514148638158781669878012059837588921150111607674539810
832 116661092784787778637481573969660896680009651548643990135609521914239476176990706651228500211423065796825147602211804533339504257564389406723042948441161455519919583519450861381664
833 189215913202141547301071090031203697392229989337458000550477358359658145634907805262785494024495615271379067119076336900578144790632916880064421821724820961147035126007660243191584
834 306893734972389531660454557272627691318100626234407784915795168882339966087959843004763294772767170089894456655049698092115576455253970703759392131324363942753903509328879859046232
835 497756725798287306595922820688760868587077969647878603374111395491881691060059949901913187863975364074024531175618848278852138248197686064941054711169963448037641456680894375682175
836 807318684884088797154283885501733484696225794312455317644771091276520311435789101828067322784215738942675659658037100833708277772606131651017892738958193348606819623471277067515310
837 1309397860091478095869991481370721999107183083306499698474486040041687237049759384409113482356925400636269358948503267533471901328390347813207516283588304536199621224439392165999572
838 2123718783674210175171055184731633643242859021241124070339942739658867168930692526157359490035809293149647769926856376441228951373645753161833583708530720707371681351456136210544257
839 3444460044721496682024180888535320277593979960201776978093835627600677993511919403608817234529146310276627448574609056332070339414301430221753885646499108168489691591006323114386501
840 5586554746074351018170808278091261134325358999250876036947206037951582834555100981491387150167505189960503601163217074257523502800799580497806631786390056111337796530193571499254400
841 9060783100302555876715923387809576509437537244132252315450329084881855284379267569073479156540091685035323464005099491346402723100186056702246709744561108291013083160394759023270020
842 14695561342458707304791124050366027622360486975619826468950038328043757908163272944231759066829535444574316885645800095812980453986828194088611142590910890987796474822942115063391581
843 23834464508118475444902487796207400124290426077634971131608399053391648295556150888119533402115433664005645319850387313008482603405814287075508536249962859065015107096666288491535086
844 38656576940681347172371444299911912301708390914090106822195001358226569614238565555975015617269090790819848755176348027730874164333062621542387300675111080952820661612500175911958918
845 62696048392695054729695318370714702473892794822125593210770266175916345799076554294849230202691257029746100089364303883232361070881747065899279970076448064421982691904376990031068550
846 101684726684474805612892094572627097462864224809849556957566996553387944607141812132661848217284383014276547662019490632951401867717527512924843989999603278925249586241177376204594680
847 164918762477696358767908357757229390256569718030089868484026426938044114759101695019879222922536393107488673331119231538985178866547940070030675604140548213266047958290252353267434213
848 267475000336427936294747068857102886395476945188166379262003185422769318076754039193981877027328730610326772391733137235632159509439355935910763713380203785871072211461813090184956728
849 433805562917072297781797554404116308901525310335156644596367976629439588332824904474680970249486982796062770450481389938340574286135432394810741628417891064910445795113719205759308624
850 703567598481501610867308273838257995145114116235487477823477595084073798214434466765169502361121844730803093719117271797523785902644900653519074075455387402619866331215526996945919375
851 1141078022208484622696561079317855548320443092017304801243888113974454983880035195018433896801266287213351162274108904996497126834772251885677215599540401179701969386965424658557827075
852 1850647266157656261097312633777300368686276103276250343159470736143687298860427959874196356141257509996482202225296950547695447541000941405994809458952996133277072646439612382883835424
853 3001447569552440896607546096469149179776258282245902646631060216217044974498475358398566410622685891273900128586623135901349070504644328828152024743863210957611150875916893787744213794
854 4867844286702544405979972624887621610826612262844820246724847194089948087170478852721554535637515916753459658132502189772215459707917380176412984832521503954926015289726528777906388607
855 7894804887680929042837077081695253283385323931194828102443988663433068750185425063563871303539112717266440014878855021909081073412817567854632871057583584471162727425741824615897055450
856 12803978480387538124430492274531838591381123774642372955731806846221420127918438450519253050268829401800675982244893373007513034122192715733689210327511289567158202389752805881589497980
857 20765733828331345749380112679807164374389581411549073464293484890620036828364240162591009437843947438837527425022168926801045273284766322422664350796325738506377718046910035562445884252
858 33678167021404370984874903554129974614257175528687038163713162739489588956521449205023567383845593913998564788657398029109473111845145055885279580791601922169430042286211277353968852312
859 54619589091935496447019713260862744898122002783629613099286055785848555465982067279037666917727868374526593557731856927508849614552868058344783669978677041494888311654966282775422446651
860 88582357083895092128649780253525794283400685349572776530447556088834636593851755067571122010218721997944923250853793404020781157181142646661340853959674689321190542297300673139635473650
861 143662976473506964877703376895218278836444873660405085742416263771153294132888759592717159565773797346510413770887925207446598088097098375613325159961131910289058750055845874909727708780
862 232992163926224987770582394695294443733274475072356785079430773902298635681767101321255425472482721885211531781315891138206195045503446518117739392706499028479026048423189123420998043821
863 377864941251743961372503106160451447999981106466816660541487514371811527773971116403572377955735284846743200880673069408644143959424827811125017001492255143845793278688607872189169204401
864 612816875684907920054926477341981159126342134978000430373952554356703368011937202289267904175366066845255879249432551000335463393292740786228055795398738926746181063037704367699105261568
865 993856467767219594144836512570911386460978088404565308415332517610969390874513432743277618112068625478071342152011434449546608038457285766424276654521422747301872885544035788186654433200
866 1611815983547354962333753917849657550175764039210400656296256328376145052746202750057693565265069566237974186616186525331779679739720156017149061289946062942865019055653906301482935877585
867 2614003040469707214916079927820168464931849741618675257999714798822967519357112302283224610901600327489788172716232419615726905477304202050273448230925123190590288747098610311126003165158
868 4239313770254480545912148933782597250223876577306005998626375125431788822702450193665258301484146431504448941811975185963586303163404107270191751817351520295277907698064664732433242986498
869 6875176961333134547604959750285898925171817047266832666061188911856562836186119553978683168608924948705986730983963653641511044930914591894639133390012718095592964283726183665171534560674
870 11149901960637434270723915626811569769365478833898818063804942848644462452408274651039027209830345151948489235076195717194873894914887363518051044774375545502479248835355311172143656417400
871 18082441449049184563757100477641607093965323821202191475587054421513847792825694667707148435977580622515216898169282232211575816185259308021065835760728646606945138068248364546900216385665
872 29325264645438357560328496382805489601008199491338837526750619430103776808364025890135396862857987672723055744352912212606132620072837726757971246314843781857506478083063912549703921726684
873 47558228484361050180018437743526580171800683778059115515105984222207352150515167298490054054776276880429856055829916029350514200611592886544507218755633302136547201913707786296819215217704
874 77127322862091111909996839027011999071314759947272893164192622420054294818677837412535727791751848806335892811407203073881782958864630002482301629450646347956972715949124751883904410393307
875 125080528202326985288124741797729157442171535934087778716300787567433950607624326294025963859065568459943854148669598963840818505905278056105840924490859489186416468221846810084796126359375
876 202847668492960692926277253735290962518772639209473151063938547704451096901182501043788093821078407997176422096443259158599485858128535023176235231750973442199828058137101903583136608564000
877 328964626553790776473590155696870968096734040187273691426691443724906994828076088406798981529027523600534186363521780976419516456466227545412177122704948578994085166983122053525899755291182
878 533491188748258911080530567715352347195754691716898364770638965434277064706016161535872684318941546815895912259060008410712132061779908742098819648242291979317321243664319381593880201456467
879 865175420850607654520214389294164806379145842723207133999908009262945946218684658924774821281464423761243160785015254690134829971902534004406694893079581072960288790068530668814490007947026
880 1403072037251941148967063453818339050051596694982789174179361794286659011157224351034943175568204207467226005794852859153711146109956928456959023468637225139426662655904646920952264036856600
881 2275383701695737955565494025881857459174506079926382930593006986369378951252764074850856350432205680773671576527257911847212054101262124786017518784443995337479282392025496375721597055338840
882 3690015548988508616442457852000652212436763785934407347123493791672579204050279696192879983297455902313577906843706064178820047671800921995431848487799899826818486784820303847253177000718936
883 5984124653504387614207238145753189396736305998227244956212280743612180745310841906418341106537198833652825614697555702976460325107424077473209064187645398300268195972913757135305751177534391
884 9704472903334554939435418043448127660669579814936339982442170292212762383030775483310938715613902915189744356070483322174437326793449119244858502968197253411606363572483700915346618481206518
885 15737732497667552837515369621090303876358856442808557868247035310398314108531285680998020578340506280164264712162493477780480010323116067132700031764583517591966933551132054941445252558541700
886 25521797367819875457173463665968876072970154272051386789638084966528834463955164086489868429200345922016906798376328513154485713845971116847066354177492772426424330620808515195924056990826265
887 41388457935448115479236168362549804012047361179202065428666891799909808040115218006344408009856096577816403911834945032974942704687332645089219611939335745039175916746493448928520206623941853
888 67119100827508253709195829271458113056993483104179549160525834870246975017672031029491024440774810735899942925628740883130629085440490754019217718045825741885316157187381647331504787612439168
889 108845859006933436274233661760627531184874723395317978436925871398347220627643441012374888429701610176837353467913585753119230992579388113030105956342250522058914105148467225896239684504340124
890 176512957739896944878501670375852612784133513433305621754626431418900326390978865531707625690459769397112579337123995849998856812064298434287178407592020647168369895938814298785800396550142725
891 286246493683276745298561625389264205162702444037981837698411410115450921584973219388135380733446798558053008490519762151587362160851470950439345726843995066949768827293092260229094675119252830
892 464197357189327276419398536118273247672845952947013203986243633720874920201003271208054792510600980445438376665872521301245245347565441338282232588816232598098688036997229513187570279698709694
893 752773043286469981472510912652480822280898102166252216095843140478773861741246797060443730411684623136268466000718752336108281943383636750557678494565407529149339019606255436556743425806674814
894 1220743339291334780456621425564462147640799739598980944266775819924355614199476648307269977297699517884952358878926944392876357089072210592585842436548824560761231394986088333544980742949219832
895 1979627964153992230182610268990205574095444717757111656569914456823740441393993626489033734841174569795840284786703799975518645958161708502238005544683623155354277792937027556950731704508879325
896 3210271114819353963959462790251857839154084487987325024080388329842605106621645417860996320355900758777450129165200920550775471452185653039530839749347837668333814658597896567541562406401165120
897 5205935213252646564152038476677346727439495068846091800564428201184112931055536045058938832844454426801956731589105365743267727114743701120949350558592083062441119939148028834691589018672778112
898 8442182306036715762379995359156728026356801877198486971117485374590833091621383665121033808073145281280912545501825875661780042731138912441613292024870588596098675948574944542178909090592671847
899 13690194405173851790185047315556762148503280512622030841846685074811314446095600648040373484744715226746612533316972609746200124143088740655500883132084458658059987757299871226020600894426524251
900 22200534381011634020799401795818631678239500086505949436694433408908955621390579246600797471833096773502527155244429344841694031819105052461055755673892654688798428349956640509001033446391540000
901 36001132921463377372559227231418033994492189055244500183306952800124257167323749294269246071042440760231209410506465217844026942116339262795931331690052157246257627075725916075683973809923635450
902 58380503493098166823168023336754189262432734297148946766461105959711143171281498195643683608293010186143885888867049622581658858429990841512668470834858265304130116916720375168565246420057784551
903 94671320705599124216799085585316940202610603159358645829828035159545263612811285394349103722777436961563716258473585136265114271502607700678515860768315371319135356785250785421918888318666447306
904 153521063031038756920536257904687665107237507616918016069606882077039281431723295320943235075427398045055851868341173024475588519086531922464006865275809292296396574197597334107577507680253409268
905 248952469175834190498351909733304706192770632137149193528445101734100309749029733372454053085061148751702320159738531604789753484710045457867346391806898973092994410816359919232929992174072449300
906 403704737144908716549537384763402151226974947866893801422810421213856338306394600275025176326256680501484534573611494131417463954785220711058309622323169189110877758099960219325248489805047557720
907 654651539680290242887994162008448729926527697462782664403087123935630294441735568101559650497554522597837211456236231357463452786329314308188831284785088059009298381137781029019237644083972615923
908 1061586738771595315645788217451527668685994475477826909822981074574736268589773391821099680843983145105835068234303841079818592608375529578777977948460573690824459276604016222327384882757612727738
909 1721471040388957759168085587836952185447431813109124416393539799045590222145328345445351969849725663906813803698351156792060337879962688649112922190361618375127314118690290358100563610607027069724
910 2791533893323963391479877940573214690395206356041825523820125964737959404906119691266563051392015223031418166161429081427708598681458162702460656187855921041910830257028643021011870095603688886725
911 4526734666724473936357656798485516887629342166474172620142348886715866196437705648891720332019961133821235081193341052883074978351562547804534354080041301212035822073182088528607361334612218143945
912 7340508154414412458446062327060538076657425474132137573091419457940394700218076524028105274630175330224632394030587562892731067968647363803663254764994245126609668527608117101702227372858484488704
913 11903266752618496607764156092678572513980755766083548494045658897791226176334686859316359259959953833432148767443765036136569441110107180943209248485869939301757530508630965896048723932913819831624
914 19302126784171588734654229266570517328823846380684982540428832731505854481841290761647631710173215968016547375693947155450333037820772399333072719576948740661299882792657342341738440840259062712057
915 31299912300803551845340095573965457859817462652628860743683318598075058381297177084047409881394542585927548459111542052962529907543417555737396775659804377851711110629707660937840359553902859422550
916 50755141032815557697752354594533276362831841982933183145068833930154602256437333593502157391835757215117024949857253218281676050815862568612207802978043261724363975822543061940111413096579822428090
917 82303048307556440731681761230414373561977912634245222072478945393471584657197482193244349780551678929763470234387127619154631145601230348386783929424410118458457341160348913945356078541631825334042
918 133459891830921465250083336426512087005446117411974145554248639341353535294328698261473182989192360690173747103965555263953683290385572173106658910196812529148698730386009451936714837026981122872952
919 216413617433819870073215080199260003702631437229395017052733905465596384222657985961168016398877897732417907457136006202940238171649828055201365122916937440109933490931916039030851492051735264446201
920 350927474450259650831910950434175034206280982855530505567285777955162259007719368931072161648232142274235563952500953827385481547394357490215438768185123602253946981675783872521033602949014307648100
921 569048299595421851183913328527529954539925350108149199109503957547257965702123793350404452055636437603116579646358386870195586250246216866687041938165242324043150331194641204637701222555779635286360
922 922741097572651083078462222872066242155384444063141361427348015424361332221111230418608480906010618151667637306413765671631137380109063937826859791162313388679519538227933222535025856130137882058291
923 1496268644266975831557763686955274190013064682781939215180840019914804892164920423578128533224999904084109803703020321288981685420113351230110146192576169860673377238623257574755410143267917301887271
924 2426265178956199314223452995252464895452907726905230846707450627746267535946444960127340571582643578124173982352642603388741522814444025695605983165849922811282879263078324270106993630207040645441568
925 3934286089789941349846995802898848581903275346195972266740203045448079107979594821043363811561451968169308359840497849493165564356619657923531331969210509737322814534054574354239803910869210713423750
926 6379587421271470096135819909936939693470559657858198827212206687367149019228273094221734286374497839170961363897968056472560506267425225710319829527431530482984955384307142675376498286884398844342075
927 10344707961346788817709494750692223284153219021346015531490914927190451340318051966634729895983943918950133671496290836359062903120628957333097194064697159882622178783408247547837305500564186587279618
928 16774240465464238281645258521320315755137858825467144267741597629499734489772054295840364710725582246407856263701857991149937081219237700009792220716929753931952114934049576819114153233280395982440208
929 27199848471170938138484798686988917674432566050608070422466951354817065873179052720372572948277188181825393722376681822542214966184032399794705610203757547675453582908471247465536359299308232963822224
930 44105129055104893690671362711454647243694336810587281256874339192589445777832127751201501371178844433357611871522727437699568598833255412184830839361268295636501177673614551990248955757918438740781400
931 71517233191597841302042251060472030617708670624196691180291852537819191050300525878111247230593567553715746747593294376259867473562473071560022235050661218436020639037571774255545399878875743556593135
932 115966168524250669762967063908485113026893398341445966850225752308310746825188743026596800924721091348041634009283314581618276805396569313416150065854718927061645494304890970757842817928663024456849214
933 188040289654967044498189648482835273411775306469148942601021268777674666396039805177938719946429742535510545132838171366165861568801772936686769856973301724680909118132157130327463440196802254201240884
934 304908488885888979681457344728432735925218123263754727436746995337878976045925998600218007241878536629836939091379945675974829318364288351654107446994801478820937022868075838920386552327233139694663857
935 494409859672899209440035601464225502046702954566404262252202193404668597218509716641647094163843874631200876564668128255474024690793817124230770139998372235739540713009087566408228793911447845985911925
936 801684959373760823425956677871370878178052680036645428549250133131679478604063829420782925822342458310554756144116138502071937247893261316123358679641860034758639643152806922344254336144877936362092160
937 1299928172456187422461526752757876324606456289439697240194984532168394987108428250219160391262391533380320221750891925247456363041610523201908011236566390709792190937070286258959904100463332927540097972
938 2107822256493218023441938260309492396848073413235963203977232188123176721246044326009658663731965545939529551837132963145114827182664372108046642646481935051783242094866783306578801470351829339751306157
939 3417807728923483936738593074239756280841386515785075594096708153502444365251631631903654103756249698690836237197796205319075144832421447735172226739194211142700248255572699955103755827509600010728690126
940 5541920392394101305909709608050996461557205087119708095508555375217242927914208793140319644690201589694347171624313320162340522679957466920323041901740598065179349243262007108656819914273712072137980150
941 8986114632510395480237343157683865537012109189855648814539457777835552210543105954276661487041648288948258900684291688523137268561024141293336758651736071276637296897919613126517444193408071172729598070
942 14570774729656089847829601037997815058826816538997305622269036295631299245300508283389978041953213431842110937460685953218477107893690016125996534648578190280545861870259005303257520080211090183527729656
943 23626117168933604506727596607424816383845100710540963241391013107345608247177042112716472284866920518253505831522782073526529554870886353302422333613043776380882756616137616545184769180783531136687304661
944 38309023787512505952653791516883882705846989142935835637743107081489573505816535788486730394393234752031261254577409357066242583487467068754146530444515541239345772220399667174857155528190866918351300168
945 62116766620362856473281091259055318488919886510965178682506514045466397439941323959834914011240491564657106828499534470912438923866244974128598270535071677653546303295262696289358081753847886064557882800
946 100719978306345834632827029821144466620127688636877374379691405308395050643482287971892684715202018559242915201561881430836421325607333046674016461396944962951316366742120852630359551852123928100563899455
947 163313254802953639158938278150691297044640679002800510631705247182466734347808815777690997786541170502047031044864947055356619651626757985922643094565727824775495121633060851053082882349458791433247984563
948 264805057543503538478421769017069562899684723124195833829025246937736339830551462155437818199975028669458187424126200985305730108055398163158201466509534605481947980141540926651270065901698627570544183328
949 429368469630252564635819129103562820099801794327549099743239048623048095038869596085026694491961617986507275859824205946460341001462816815669384017490469401788182179991355134871768674209832374100554257874
950 696198458524590573485263061851281813248808636644476117756453559174699379203205217034616566971293710895289254095223895332401484101340862508534877921692499655687055613914948905392823011671937690247447799375
951 1128846789395654388435442521190986343597305246734046485945815172806067987827246528202173578070852536580962677598225859834097504664433840823964274087255732506158922344558767337102555442817539603255872062650
952 1830357762750907094236873782328363288046956494209672865396057422158758741974300339486352939827575049875735661831713272366897089266475045397987847919408978946813657865360829742738431156303957241665152751724
953 2967809423063232669878509622930580783640521147782026019524685458598455083746338135529980437012722851661182308336263890449957657268513776126686401643858770203227034588565428332258071490606737947903099792844
954 4812104788645687299844195419164568656134127315782688761903722904571905937049942015989591322359765754707713552021261191004072201595815972870404188014278590889732986563018054642528013346263711577302146022232
955 7802489397386550713439825660509297788013827180560679411743481329069070333926809597725885663347264765416837385050713103121395951760558095962547342228358846303980019383986217064942121966496993968423571964075
956 12651159903555042529718519492299230289879600179618523713200915771807838925733682917168892106162031358582777900360721331949093567033747792234637718649242385069968707856722760450236497786581848665770280915330
957 20512875845085066761080645249250923796706338689305192412218120231846331305701486218219952104240842988417935604069223717761708465586022489369820033721816870107841086695719264703387275540156399439051442952652
958 33259966580263051819915210096326388089018400102667931101907067848147766240683725412106722246851948743028902473794610581394915699027293362074770442874641668360117924798283823524963862416108399560410921167837
959 53928224012014237380564128707907299569700102505041267044952478857718276988278925833974460613837709551957140883980272547901453523969102819789021701064407622602936229388857260583551209844813828032190896786401
960 87439865791422717776452832278159741745744222926062566070901002305702291375159717219990869632710473764739970338768099555264078300854686273276011149283493647071276299402952164071071631079414180383888337510400
961 141775733581004572532377830490254273449793295984264293254513896320860630033188382948671559645705036420240569733464122857786333060289393482120641731653358600927125417171591873004047196483943083315344821402080
962 229875868121752773507273303171278324180877991675120645488634571141337338001008661247971124286811121824772589493059398319085950524814481607760914509452730685160187072514369870654783864634811156768004590047521
963 372721050994018953860382023661266351877674399392358091829338025671790187154980060098499143541677685868122559810790752642883915632837916032496819144286465695312374581618919526887272301295844166504856289046726
964 604329123693339762880864514752575975182175425873544541452209099832370008504518768466169736484872952902065155890787071864819357868001382508329084320660468617470423271963654820917198413418366966594828371656818
965 979855851857537811816149653943722829449069090528259362171109929565248486622271076652600657532532380428509572107348795212722009406464901125799735563632640990427099580916828862274442020164101485128318074050450
966 1588729367136955101520125167273759291053959385501843073201082351605078705566637795531311803459034294970377596807253090552369527536927989934553047313709163944572078385573616735470177774544327053190595578634360
967 2575945820890429383210250668062487243243428298147432742062619165398258718213533910955671660458876522295365349180466230148055977905509895567417105597836699402771805431617277586792940046929522880217003469163633
968 4176597224487408725638423108623924962298840631653196336308956496525241620995195191147480248625811844172688455930086370628295584107533410778504010917659021027277229207638816900323210808490404871291993494426348
969 6771853259851488911817619057421972709050925644463365359107423056719231547820932961282890081578560602240495411237145627360381103874802346220230868290699114906694940092558251013257611094300524414212343994124424
970 10979727354368273017730917308537226374465018140111254994974712231694516520766461327494283651523769289432253360021939188843848808184253646709335367894472239294977515134302506513548657522164630263531797230363275
971 17802239893936178541377161538257055014511798509101571885153711196837826060645592489991985779351883912772960162944493780259899096032342757164944926599881745572689734102351114107714893867838949078835529028911615
972 28864020212359334316194266499122522519065011584932030159312958154717175303039352191959833714998512588972877076996404984974329229976474217030484802453368924337481996524687536752705624047347120859286473102237984
973 46799161359589293420053732948615697815009894247346837254054801960652926886484869422806195293713003374570795147850244352736686379236264545447706706238559339022161906957083805978136157003618948754293417107340254
974 75878441613128863014366671435451661461922307761575944750027075564452586620684639893454807477741084210741759318469787409620002553279020299957592101506025654950399099844809417335930045763054078982631631654262307
975 123026259100546225427139052793776023622887845424864813797547995671574664456977475664330994894380558157898148061730300497880289038382253101068589264225348175955414802406456338798165600713221047856270265136811250
976 199469417539869017823010895561557973211614478705276225772805823033667353641211318676432249204156078628591602294795100259580981315246718494171404409177365308768481589875305835340509356247249877297382094190830600
977 323410345084976919887159290543040234896938730571846615931374676939728479789974405627894197148110236511757601685970072465825817965306819390982652053961956170138584994078284143707709605936359548635683072636805832
978 524361244043326847102138073005210202540471658918188320727861416497988073047529799022406036568565441458467327269805852951260397071694460520978614761928174572042648687598509691819414909301177373747864616650619992
979 850171130629611334654513488462811423764119400760258504823691162979638137685071592788227481411852187239240043438701664137472978677923114537399305250654333476158897319910511956741624240960063920458871691067834151
980 1378418885378716943823527842490012829138250393457712820956871166819448594096959817111659250655888137843368325389915318986550715875661026260448015376335289760600410496404293585416751541101111240749642137084169350
981 2234884947639669874856064901922437417970124167322890350347271882740982142433841887916575311631686000281441294766832293479973395252633184760033774811122440523848847623252706141972873746252417533258019875708711140
982 3623499642565752728780116030643933812992206168588194600490289687177608531887302235368703368484283852811988074459693877409613727579451158260224158751158888009936292842315716908674138208013261520684132483888210761
983 5874898578018630928416282389040408135803720245802431274801472153869275324109671423242926159027217430106282179924892668615694612540438544432350895711546695113073357101799496018104611252374120028183463688832451341
984 9525145631789704262034201195902681791393369761991805907866991953339817746262549407532990399727344292087827523526427383810896194463613513630060343592919057720495173836465002906493752658041641553384771377807920768
985 15443366469306111308327120450421226220397949024167841688843832087569394499327088089878659590140130212972887217889260385481745071798490942907803588402622935869764186106939816889102445798322014699441449816303050700
986 25038680246122905851291671954318963065223868738917752564522822308404201898831392634282733160835249627074942963733730012793233054326840687102205626459837943376072726177984382588119653912953807797930732768957198165
987 40595696454757124304900422877297719095651500079881702306051648102787324703277179459205932900953564979503096791714967045034032768653441152697021412479517646079400035501827990099885486818945417722178758745205334078
988 65818452394362461887094629577552184405368122024801386898830490019300436117412414433321982597725980016775688899932971090950070512168635535109323141311237232238535540118499090817132203430361801274563550704486313518
989 106712291425860600119344414937810191399968851911593246872279806529769027420977599774394179347210942221322116631634438028932429460802982255139473218124825848109801868076769864248384209952815409522374766090929163374
990 173013637043504217020546692974108339174236272169866560060979667291418459990790715704321842707012736697457355113522687401883255949000827344286783700777677179262193158878454095819526285816726825607939625373477892600
991 280508056366375170488369067347942210911937761626513845071198850790535199581131340939082474205054189102691336949993657174760859520938317361528155863558982142591884140683759798026379247835554908544234770721176755405
992 454788481580216789634378067940987796088147394300138160334875286339526637647168954957177057742803800767047661030687412527515762619087204954080371363951208068840915914350898425724992808112377738985297490713457649744
993 737348313160973793766585050562375964705016688205367543702270640722176246043067709109093840387479223843686371015962680891015252417416825898832186424378467653006788604517750060628629092363529910462063756131647760864
994 1195459984322989791103037689338399598160635934243114533266487577822460258603891636388373670776525532698344467092756041976988818542136473189383522751026207022628886254483259875316275871201623218506705263766333309207
995 1938190747624258676318207222170395022963848499649845725180305110173771994969179881266595431083806746573489278097033563527969839838778859085748535753780438109578460536407419649030826640445976846939821979943074520075
996 3142368483210536788607350308717240217276511614972107552304138346573458813426385836775886356636199424507567345174790945054999091941068227191955926430903599670739284167563242133847998488843672539749791096707992914720
997 5094679029123686949698365750630628260202735118227678316655801860417190259782337534196404363459436201434814020102648520037361330490722247852719435492992370248188053114009882100163973782695589652215974214153861902762
998 8259916770312905638438194360668025355992160315350047115507567238888766180277485278540694513864516343735102443901353197672796312149610130779992558347161531224533138387896696662948668231059852192320301501854614040247
999 13391636161015976139353529656995449740780847362124314728503743357988561495555269270016866611129607730606190378124335674565375184787315501847180797564423684040796441693841409006183468954929593444194128569454525235626
1000 21711545564625259489626419573682792588381047928427204311039623680223509431265551419256737980119587957063313335243621156070217239966808316724574345240676722232813327375180335340139293743850385830828685841189823062500