1 1
2 1
3 4
4 9
5 16
6 28
7 43
8 73
9 130
10 226
11 386
12 660
13 1132
14 1947
15 3349
16 5753
17 9878
18 16966
19 29147
20 50074
21 86020
22 147764
23 253829
24 436036
25 749041
26 1286728
27 2210377
28 3797047
29 6522681
30 11204863
31 19248056
32 33064889
33 56799857
34 97572504
35 167612993
36 287930658
37 494615964
38 849666207
39 1459582219
40 2507314338
41 4307140160
42 7398935208
43 12710113936
44 21833816860
45 37506788785
46 64430292427
47 110680298591
48 190129953380
49 326610965388
50 561062162051
51 963809495234
52 1655661005020
53 2844144384430
54 4885756960483
55 8392900588176
56 14417577634911
57 24766949480078
58 42545412418187
59 73085791986187
60 125548976649835
61 215671816771187
62 370487548290550
63 636434678824837
64 1093286676650233
65 1878080810347992
66 3226223830884401
67 5542104551421208
68 9520394265534820
69 16354420262242283
70 28094116131546117
71 48260919589734538
72 82904062499817250
73 142415097710561678
74 244644947959619436
75 420258466442959624
76 721932662374619207
77 1240157690134352109
78 2130380264747310097
79 3659631439235070042
80 6286625206146620418
81 10799354289845861455
82 18551456346337212910
83 31868250946600565576
84 54744242146575427588
85 94041309428140192413
86 161546996217070452772
87 277510299946429520301
88 476715558814082918788
89 818916357552469557137
90 1406759205290685150211
91 2416573369696408234485
92 4151262582226460683483
93 7131164003830127829920
94 12250128495183773690541
95 21043640009949797315857
96 36149399170993479213956
97 62098527621930249652385
98 106674722713120409172186
99 183249054393077587222460
100 314790749691134887095199
101 540757039207128822449583
102 928928743106250547710570
103 1595741797525513680852800
104 2741213363529975386792228
105 4708938949927567231270040
106 8089157279457595169378192
107 13895798222826463607183373
108 23870621076915770453809011
109 41005672467356421922102271
110 70440780283098023316726104
111 121005295812225419778366720
112 207866544858781670930839567
113 357079416908978350230660326
114 613401786548573985701664432
115 1053720079970035521649699094
116 1810112117833118985906291811
117 3109465161961678412547822856
118 5341532990248047941060686275
119 9175846391508754784549001938
120 15762545537822161690354480131
121 27077375887835042551518980167
122 46514332549386642675582783047
123 79903722630927285504094774247
124 137261023438341292471577922758
125 235791123804893894173583168041
126 405049100410865026595134185633
127 695805554917355289797908645852
128 1195275757340904404622747293945
129 2053280727625931903367137344624
130 3527187530197387406405341266908
131 6059109066671406021594714560379
132 10408520206966462645977642030433
133 17880069777048041650170776581762
134 30714922858883671386160717047618
135 52763020390344859363505552249962
136 90637906971228157087654026689444
137 155700528880797738791557876909636
138 267467062114040773837372564819411
139 459462982111545503324863637388197
140 789279361212799929953741810284857
141 1355847879569211459033831830953310
142 2329116359646823632075279936759998
143 4001026293966007577982815826162099
144 6873083578973605244132625669607874
145 11806790161513985768520342884994236
146 20282060055908828367566012289154500
147 34841134168064476280790565552637781
148 59851150562164898503501629870161988
149 102814110652527325461703426540080697
150 176617178616988221122712972936475088
151 303398313564640410043091523533423593
152 521186769003305938656653157785458559
153 895310343003050860025361752684814113
154 1537991096399371715156371305564955479
155 2642007468236833610440532386360393416
156 4538520072424819040288351793300564769
157 7796406594395187964169829532869216513
158 13392902271037750088448748135264838080
159 23006731251101825314359365373175565857
160 39521656482558037644414450391270696034
161 67891492888652628347761912239065708812
162 116626053077612210755028207073675894031
163 200343749676705011766420600506256210515
164 344156532570055253161405076645033019298
165 591202466269979955222969011722220884032
166 1015585418395507843736594181932489393424
167 1744603246608532947767209978396520226080
168 2996932048202885378673032874343706233956
169 5148220215115133442560421745149705741225
170 8843767878959209442448599993845969264059
171 15192091058436115567848406040240906001551
172 26097431986758175180585664820063327596236
173 44830955375643936392034929411799229061556
174 77011966576357280223565390065379516302347
175 132293477715625913857008482664679424905418
176 227257724015423350439926082930628856828820
177 390390169012618857803960473268111835790510
178 670624000667004163457154940230033333656067
179 1152018124350054644369689825302520360754208
180 1978971461670080046694150254231319994581303
181 3399536833080752332252200233324773445762118
182 5839826851125853348322931555056067832791723
183 10031830606825611060647887048088053357573811
184 17232981026593502247421082301176700492327507
185 29603334296820242619060054169091382126216859
186 50853500049522539406977223259791596756925814
187 87357675367148258395621324397437191885380973
188 150065648148513467671073279470849395694290873
189 257787294128275363005179526248997128427334864
190 442834784868359905674259210376493999688186017
191 760714942730364413766991091673663566151000536
192 1306779060423824042245842445050738878914933060
193 2244824462936121036991975785544516594610125787
194 3856227132811634187109478893314520684570938077
195 6624343214962457911801751166664414257752392554
196 11379496465921127310480819699309827297116637954
197 19548042064823070990595107914893267021363635414
198 33580215935957108168744156205467457437212024892
199 57685107212588448615128181750300736271262119264
200 99093216091106739015115339424482765532065723263
201 170225313772770503396737174410817731545510414077
202 292418175452060258481685439980789019572464831601
203 502324756756535625271268225275933245834368334434
204 862908609768958424466993077067001936620418615930
205 1482330422297484373975659212633392189541721704135
206 2546391884369957500140465391725414952026131007510
207 4374268740120282311757149308459956885598893203552
208 7514250704395320993952755263417073277167866689652
209 12908206377588256917807141170118815601190506351661
210 22174106034144939528147408160004581564977670882788
211 38091347785327984707973437336240418869312283487637
212 65434465491801802431630948469961679585295680740012
213 112405297348050602183295402371962106914230617867665
214 193093208249507104331176144301742996226878945279403
215 331701333938370087916735079438068491847655086741501
216 569806550597695416767782275776237278781471339719603
217 978830869472382910421858208256144480377188867094320
218 1681465174500112507284695782837879754951249197722901
219 2888471564633735718483684684725890628721485187331073
220 4961903526891691237921236392498083875954679426165900
221 8523707455400252160312307738806413881912243917444225
222 14642281614604178713270328690402566024743638509312122
223 25152952750102101087381803758720564764748241187626316
224 43208500471527892711383728357588832906287898916290415
225 74224864633057750541371285864021787317619945956543735
226 127505709980055973740256962444449415864978748997092298
227 219033152271690398412605130989967793442670771527765376
228 376261751740982321466012277660701544456070496097537964
229 646353779575726039546406058085482145309705331155090728
230 1110326006932058054952023165741509974841262696552782552
231 1907351485557844499112268822700650515922602659131721925
232 3276505879126299232277549251881251414996028006909208291
233 5628480569646756046654595884358912873045737302242384911
234 9668773593453366961731306208547257053575378485179518080
235 16609310744645294787619553506956151104644977178928321576
236 28531974685908252620615990631638475883450607843764419255
237 49013086213692519360391710799126547740990354297227252462
238 84196157000564236388674715650870120187252475270486685320
239 144634696594217906805296161882370917101969176080601329142
240 248457841831917340535654723028639348884630493885700840515
241 426808370476727643692956693617230643800968908476107519128
242 733184284971110558867935272581236704714631521968187205307
243 1259486066611502561957952583942243638629474021502203312746
244 2163583132514929689380534878121354668604295075215099686851
245 3716668326388903139282377729230832283106495175625696580943
246 6384604890280161244336877002400182619136200121457895458639
247 10967666744854431698236256430662248274885569648619493182671
248 18840588555340877647725056894537915569940465442930679968518
249 32364930971136374282682799088232528779416929836731575007697
250 55597454065174800053918845128647146625149489857649759916801
251 95506982582039173783499413185478325372218220246283525107572
252 164064773743651018656480402601311200615597385296023168725097
253 281835414080157502339043360143391039864989840081954676800784
254 484145370253848728106869474440286956211714945465550216801372
255 831679511615850094883450934443956157604096970702238245558539
256 1428684136086872589716392955502783870082051906184149376108793
257 2454236676746569012602285605873251392146572297273960963543618
258 4215961746440076356588129777502196746442971438819727271429410
259 7242306178476805271633886502032614770205825101253619786698898
260 12441051873179945696942885472292893146250261220879518588711220
261 21371613944069313750733144745615081312525953833859594445351580
262 36712802681819636981273839586525928091403374577391051843132299
263 63066359156663033319041026944226884146449004635617878453515445
264 108337292898829174394939073441669670121874016230430338545706553
265 186105067576374876095522829748136187442259430963814123209600550
266 319696895232106805843513726496796974138888025231562166540311094
267 549184963913487964289500811214834537811140374508861029828016971
268 943406486227174685080277580935393207613126200916114421879971818
269 1620612101091148574733294237566222923462596677977538928629105460
270 2783936320711947395356770678467660292976758524912206586752740628
271 4782329733661091726665585626862821199982172556532558328210641061
272 8215230180125009756612171983076068843007923835166634875088046404
273 14112370052068768376072015291260179804871545613481355842177881281
274 24242654693760130757907943415092277428906199573819774107650340248
275 41644763029349328211275765941065050688335651168408712826330873801
276 71538629315916145465982309520731780829174051698501468458560183175
277 122891213975531146083240025837023128105941893277501791611687092169
278 211106231930834383185107922467516704871063213468378269262934233903
279 362644649021928755996345956635665993622350661522589580497653512408
280 622961910036485506514752001349578230674708457240821327501882001801
281 1070142748288116509460358025115914895169223266853611569661394384849
282 1838323472532326940191034239576852502597753086820582679492229406504
283 3157927477497106731970480145866636559871817312329873648366386246785
284 5424783016774471887127044051435312384209162911415274395290250379746
285 9318855796653329599289534274113324006273198383852879552443409685308
286 16008211405007365287426158686022306194586700507097768777465301725247
287 27499388120099387356175075148017022536434657084517111070275562143131
288 47239277883556622514753167859009147989386588778935721345867837861474
289 81149055579488896020566385016446727134327467893631517719433185898560
290 139400293918023450150584197176034692255831186780514551514907709831992
291 239466027123340154908228133143196492982512331534918032260959821247152
292 411361960111492426087148919852691696837247745799100151174001708875564
293 706649975612660782129227745052199286753227646336699052824486004610721
294 1213904630117069905723359628246886347115285221324698875665654559449899
295 2085281966849414832889887263435255956325203953332863128334956985303167
296 3582160223614931646165076258659378125154022863784094916109312229868596
297 6153542816579494915013040684954351948842295808779511028034414324051932
298 10570741349270132861842664241541385235873260375572872236033513582291283
299 18158738145464210028750215136935104951221000060351228208967923361523666
300 31193627782625121328541578972230977328657807907572396157112261460197260
301 53585354138939095584452247420821348594852590909041737465624458581712238
302 92050536673867865036223243742911568855943170017529443854769622079447715
303 158127186767806824170370742778573388320537534169805451484917734807511856
304 271635648184105383973957448550102204431142193422343685552655891793236303
305 466623904925001675951924733823001204161816762316838491239130157276117182
306 801580610288240582071512546737538487261807865320787520201554234204986251
307 1376979336052959750836516229229946997464283353839507838559521941466894363
308 2365416612603741499968992398124535363233723013766024910690995347423207419
309 4063383962768895966136757870013750647409027368995800059169253365505059011
310 6980203462219203358970668828354339540728077543895277594722115590246293110
311 11990803926089146867799614736269361592849708539138436355413317270617498325
312 20598164447802984666813393780375133088218550141060556684034642159217645369
313 35384147821447785242726329106097705637053661421557167087176528403859099272
314 60783955785128772935602362938859692781274197887352706007172209977651157137
315 104416511584009003795322798153872277650479561480442776700511538363237652952
316 179369831241568123931632804604968817509329559126094214421858141787178189028
317 308126903222036813644574505166570710608725677115203080555654839598523589131
318 529309682860425360285039389145775519765751648045616287034549758502489143861
319 909264129292579046190323683949574013343888627961063151251268177034415242250
320 1561961331125321760497456154813845511893697623570155928936464906761005830498
321 2683184260033361062154025651885032837427984069337512287649039185012434405470
322 4609254806649970406205596034751921898655679581585489020912370101935040569740
323 7917916853150333386822989767827687654267743158277527468690307783831474375480
324 13601636256462020615949834647621915536699065127191875123561629811141818997559
325 23365300783563252890997236173022289798020315029646095512310772181884715045517
326 40137618034522239506677303782300777700265419462416780218498954159424670226705
327 68949610210817924977809749884387335627315891398809184119312301041345438574954
328 118443718910643502277785406507611150514958694295510171244787380920138487563250
329 203466190838341348678232770878383821204211237073042449567849044856421166208511
330 349520356123706786669666895365716139866511928091106384541532702050217809053246
331 600416604063253706322936591713037693507072248277488615636442110353011120463672
332 1031413742057578721763441822765720778553823490507267200786889791330340883037092
333 1771793618141088284366936645401819225766821241365735390260371220198463784437053
334 3043640488077033628315558309866568030859575349102883011250982458378252367725732
335 5228457381159914191749836390589426463991194253051787661783696106968243346488253
336 8981601701545541690872818345835720301685423161293385253008931930900276943479316
337 15428866153884496031641691715582866030372715490546759470943617511160345099142865
338 26504171383320110857837464884206400529544129824574432735025557088035645480830995
339 45529664572243688653142614575899934551847143829388224051329538804480881922961349
340 78212230296910674195722519337774515378756052083383039448316766811887999679797515
341 134355326916820736967824330673988928704349514812849404569078569448952510549738944
342 230799630727814574201318920195513850117798927118652206079386214783529659996153469
343 396474563134173543939663210708977566608318968346544661785001694999094532178886193
344 681075956303468754614190140180847345772815808896739762588752127152451569812214996
345 1169972808817258428632198524964024574525567446741012636736863217001302621960866273
346 2009814559892977957936727505880279435334790909102441948618646463044767324365442394
347 3452520036975255567659724107639607126538074128277227983640865069428795596902435996
348 5930842995957970869047094903688970463562575279380177250830868323365173980850556927
349 10188180884105849554169874285423099385804068412466916260560131825562790029167966783
350 17501564246094810263012714564087857867975316705484338592145258702190107142208926442
351 30064714647738273086288459606260739467936324468985198411972501775030146666288228032
352 51646073124670327035101880408892695879175833198211961855623013456431673597574630132
353 88719181287804213288991288269732230723055867723820621942800137376978540346704516280
354 152404484061701117061509431629192897908334152590137252458308898003126758165220194464
355 261805016964310377000082360493857290509225695375285667578609803762341475600459945853
356 449736550270618000673476703342830814447369037471787788381150715072971943353236246739
357 772571003392531931145367763256909378425871215452942823049855265684539062129023815647
358 1327145758831017965531052724058584493445662764340398326885197118283417509838983102376
359 2279810991415451673555112507794197727033647517501429657246066672498836227304604005712
360 3916328046104613099435548766516988108324447618391583188713991355021815466552544208415
361 6727586375563091373785528317669170085152576331031997794608804257825085457474247319030
362 11556850679472710944690538016121692498505126865798556390171074029364850200100094489504
363 19852706479216325614357619777748372205734755981484910386066184440853458465925249621654
364 34103577651130499726664862093787312619691090212750319353520243844482613127095628257187
365 58584153743686366818131589701889361038706888545473886384260180159193200478527118279848
366 100637625324043107850400824579945583936423795342180934143820234242258410068579253918451
367 172878346509425735509899372785272131345507344733246718068186540814784417319174473605826
368 296975635062931638613743982374818869708145206338754390582204223288678539590822564254019
369 510153698261007938623298878528189499508701736420644440849871065975466221730949814331159
370 876357401489293648528395527689083888449030855254296298799658265036184862724326288392471
371 1505433162129380497320571297131009834477814090213952227978129443541099430181429698450615
372 2586078467286788917917914355399235918976592173048778711622211507862287018890955804560070
373 4442443548609447879193252116776600307987977315795720559922131602977401060256228945143545
374 7631363445552061602279261802499702400131669204023367918131994600818830114483757310571809
375 13109386174718532604669441861247221541543808058961039597381864883233867648011418916306124
376 22519698754233443547629575158243151491435222493273787395703995702650840020064359652852825
377 38685017377811122444340574730049699953009275276355606813358462857850457643876731411578864
378 66454289013977953448400444865972460121649322028184513600416665452742843485519092388160412
379 114157180937091439082171975804739135862747999100238429071556652242423782328334857213034715
380 196102646689406599281090829356778911248867974132852230796132970286977777754771124504344337
381 336871038010147651326130865972291444356505601989627178202993959183455786552242726873242562
382 578687224093261609848673436531295891785347420887679515084029735439123710030037767538869378
383 994086358111548724104677261288836098971621991425310295365494486279118571242539573055987706
384 1707671512762172367242471377288618050561392888676212647036594733444718761363407374034769732
385 2933489602492079666780538484953723433814861884786610000191308050596699818028793850164260724
386 5039236869396444251341110878102925780177204873222079219639959201785375663608385042136704707
387 8656553002373574603863063819183967265852072776200908855329072116131792492796612483639574085
388 14870487699832636971839424379246440740985296961976721313006499121891453353461391048433461625
389 25544972042594881981308222380880544104510378600086933475239855593997366167704516887825184494
390 43881923029619152870535406940409778634915911022972744197436789695955952903501715637800493742
391 75381690203713888364359544501896835855745347519159063585603628186361274231396898062174494883
392 129492939817911426172711365959310713747270300730645706448819014220167261908967803524209419794
393 222446875592331672600257483479031444493533960091883014289831230748143826826432039581908133740
394 382125948568092232788300081681465043829690894196078476861118003346349873482496561218141768484
395 656427473661931582177214621463962916172132832068942924568217291042831728694067495330151361397
396 1127630902305507722185078422344611688903598351433603453089907953893460044564365952136243903556
397 1937078356487556942110706897966315726829838853971369714275279830394482281013659254522677720457
398 3327571594127823855849190450550085845072466841058919836443265369751974971925623154177088403872
399 5716202794255687065600041059519156938471422878849427705252339848782760445492985202443533571049
400 9819465475278775544861341082975512314206683810519422274046862927459884373247574465650748324943
401 16868173801861595647183531475300488491184720689052258202423533372542633399445290321816909714225
402 28976657449038171232928548305680658690462047614365578911484326375365311142441923885096453313159
403 49776975669188014641349827796691729515042459998764718441502074351754413214121765961890501333480
404 85508389334711896754843931865036973103977754218244746459668075870291666404233239105978781347569
405 146888888855146126245417393788512789538302629211031433552875138394442255764861012980986426270945
406 252330161250512683311740642449161178549198541323733411382331935421564497894117567615441038956752
407 433460357505312361588046481891871028349865523844160713397409945391518522054359786890223684665185
408 744611268813396570462586183647793179197650414886567190762939560383372168580017728824175846930338
409 1279115683922955291415937979547195849904171799638341500599316784421425001857351314488472594839084
410 2197303480868638359315986429541777819445516248235511805391601879499241943974922921081102526079535
411 3774594157293006100923777131319115995080533357501004554487158459090139388268279017391929522902755
412 6484111628785183007702088418855137231081419637193807370629156684708019578654125415210242688294114
413 11138602419895485590484645493483775107978623623798388580780424854403577215120777166494217340808256
414 19134227010793481912602933217539657951606495444059813632021441537797755717801348148279897831559968
415 32869351961663264671960723176802884847118136486628478863128675345516581630556026816451645163675456
416 56463963648505577730387220650002691000704229353357191174417017223217559756574131336629137241760116
417 96995498865272734342100664911200377286451301415910205312335198759217051656418661084005424625325209
418 166621791886410149524851055217881832424235976607590693758894897181642985798550938630441427649663003
419 286227936927267959430286577755710841331643461515434566009242456142578460118603222098296325227466799
420 491690978413503018087338119711256452417523624215390254991144789008327408879953389483662430089787548
421 844641584775354744356637783667144237976033268078876824099920577517921587722053147351190064770211332
422 1450950776102811165384263302201939980019068236971169480354810146824577645052200100500562379514426459
423 2492486982195265026768839719797989483478922600725495200426427487916343551505726311796967987106669018
424 4281669274197800898167953256149982847628358931142787539285630207766813994024887009360558234843797700
425 7355180550416737785426479039486034359372627521923658664740748177260219095797696868794269434445689838
426 12634950871903671740023557964864364513264175251914590424613051178527389288957629817926652295926784195
427 21704699489174903574701252026681421062366558288832919468779839598553046067262496386935930962161888704
428 37284987072087518450448787344317367732865535579596030353587455618321000353643006677388288998072471719
429 64049274750800993900835617324615738936609619885302562182653312669791766283928946685266736950395412470
430 110025774936494107899154859611797541719241339879116518280072581831899234729971656768284147877773572907
431 189005592920076939449754935987146729387110236521383717191793676404560889535632486519329289568380407363
432 324679505104044027115764150647625621632216125527029819621427335469754091529424566086846898774936964451
433 557744241352601550940904666955037691083299179159877849906520525188319138964230672604722003563340310251
434 958109871032061110641098867222915068859125911025276677914627551712892029867406769254990466957962174710
435 1645870018743477179006608430794100700534303232838109295190574458088898011946364425314717540129448531901
436 2827325133056693804412187043995708284356170113925517200190388576983431366705623807293899879913879786873
437 4856864343465477432559709664808433395317921566159085264824757665758957516602318301759788538778499643648
438 8343267979697661300264085780428112477426866014709378907457907536218820788909744735021065448204187624961
439 14332317243882494945264884789395874222259764451658159930660018648192361336393370409489395338768818428696
440 24620486610180204471884488796217031671327285275606148368780366900736540261515083713112791764548608565828
441 42293814085143514188127079716243386528962546203238239036443995137786647945679134982502263171574624153211
442 72653588785245841670627946994871514908323268349690380339577067564940218954290192236066412377240009637389
443 124806524962471679820601116025720966674655105657823152811300118315846898857710709395449453467540123900522
444 214396410881375554726141655108005371574631567603035079054642406538781269190208043235574969190636362673218
445 368296617605827610002046055404733178905504431883228006730103854790437037688085824576745831842768423458342
446 632671032048868850153286686937786078688772637369585927286205402709747343707280944903876752623671789715292
447 1086821370763105440558784484782627318375345125183372778528168990267102378655169024753469850830662910079632
448 1866974512998026126778201258315958350438459498677149397463792437477107803345463794197306517708847829749103
449 3207145098496569821480276771792203946282023241190821563346044219831920352788749316308953524833464529496477
450 5509330529795747276920535654025355893826277003230043354945164874137988382029493153778620929321204015422961
451 9464094063211575304412854139466460820234358696343379464953435559382382945425492742210019882327154968425330
452 16257706077518145543383403341295036514018959198764309131577646609668260823922155822373626528323802027465834
453 27927977589571594209121201510211182022941064067045696225860817131382379740741031111411977351017981312214007
454 47975521794073512738713069333811161033722182506487090006569254222211779224330230117906878205208652655307878
455 82413797563095550684910139240390218208083800646015643521391545485232331728496121152578099070014278196118480
456 141572905823192613018748133885388253459104459611399071698728609659803343620614293982352343761004420519646612
457 243198205347567440814378662210172093850021024080039546527689763182448146355033203776254845727882011483059661
458 417773208371826243990506475635879691628787030498352285413089026630942897872522741980525426882446725674165860
459 717663411141759514641999019605680506352638537329299786865639253129572732186704418344774725269692058357452837
460 1232823841669688631898749024275442232903570004173241138620018425679268333115178267373866892033801421211585468
461 2117781958775370480407292435247272490049566319009047685780917370637695052691844628265577607475148857084576081
462 3637989689459716292872924726584393035340117370528138376286064023240462172726719286349484949116174073118901051
463 6249448355990558124218557908311567560075133966609071133712500491862694282256157917824906839029996289845164877
464 10735490775949202995157104863075842481009695857619012030392164567940173298122407973789651490691085352172945123
465 18441749676995737914978070068788630745655588088658739017944803640627171588842854574123355664585901761945460560
466 31679793522891071444375594163207306064023975748978237352344303952047291429632754673937191952241022403205688037
467 54420504303065919337031474096426381630498489262743506578515950405728316235429884480166812838553426975427275169
468 93485182801461134664258131663186815452579024546158467136851483129398817577378024232254211781976584452509746780
469 160591665133287705142987458666570162303343418208023526671245255781876148176232199371929317728524590259679005377
470 275869203412189636834529701858068323224531167166023021650442478348219100728260101073946329674596026752430374266
471 473896433716603500195172971849677457117288244812561971736099019476020697559543619034427901911952962345518544812
472 814073579477309330783825630439068122567733152578465709475056012745071270978216481792715436213248586436340260175
473 1398440135127313726762632396723319805178685251761414231512111180410293653695516690951012108236899214876386661767
474 2402282620190855703599580660760822563276427106494181218706749417145808417736930634663569869333949378686524333002
475 4126713501930245876556096423574206628489323089259255448239592183496995635179183035936588854862271544480492517632
476 7088992853663662071132257124444340336577560905577720382613300874476600358140719928788690630898968334891168358652
477 12177685622175744332473468784217228284717694661224343514043316504253794398110927355230415946595018477235938158408
478 20919195458901468970175603895714645404229863261317660121976825298051963375700774198574302215241387201715681930984
479 35935624569813546348226170501217334737751859614410231403048578953581661440453124488914163678573475674650253802037
480 61731299167774054331987573494213932550812865376965731966651537932954860249620885443533428980263683409944377169731
481 106043886604445175582324999722164353204827307294344711433524572793234214016752489962063426627861328968267658135407
482 182165385108999597304332500027757901968104285736874666855206594423598233589158035933570999099170178656760700385488
483 312929189927664411287195316703121042945616568650792633860926853112440513053043747419823309919843743420306951446648
484 537559195728598656519909664316431308843238464197830968786128368090263212135571021512908631421783618674884922484807
485 923435391179631030086780908061784831304734782220426310444559652193632181431555557340990649807652285384507911977470
486 1586305151988514268592621298009042061974095809279404054560869210455860002340130716099981814434791219839787599114744
487 2725002809358222109286383778778516668935882435159247035496655598875396175134656010928348181503450089560007831567094
488 4681091971303115804484602167887611753997576535965171615443477066695330315343984373135641771751899915696468317861507
489 8041320900127524170971109354977990999065262160313625583095961150547526224304285415509346177335970783015955702885176
490 13813623448382490235456805004143765870123213651170533952384173980162677795346198721391575454503647996475143968029291
491 23729458772211973447907193156880721186335503213794782968329735508382896469596525378896537872001441506955915628550106
492 40763179604989349801241909756533882670308320154512231256926698534957009186719581894569855817027553515068135079978627
493 70024218734160702121440810062321767962430254937120809443346966331237939696848706415534767402122522299815710900321695
494 120289713826185805780260519746211857771951810498364923562600314037026370501439700304467868677715482501959194517647775
495 206637296551897143435837537018748218497784109678156097323336883211076480177406291714835183998584096303474344897090975
496 354967777111641659041884254998628356186981401634754454944324457565817003325917304125227920544239261621789250473970694
497 609774348049189490192734687720576585778007290438547202175528171977421219180521818118696950313106261445588206600468897
498 1047488756766422491331515464304392312680481785706701263761739034091719018742936098448104626208555916065905591995507969
499 1799407762990307801710938586130302513099629362455097549035347655236876812444548101008170366831217278792944092784539108
500 3091076898529221900161655585614467531334353974704920227041137482028217885629833215271398290364862380665755089273717449
501 5309945077008372684163627529656813004477608562163079245246066028874251607056614727678262971429347916102512483240755984
502 9121583721925934126440700522810712772222708402398179715163005347746085660750538049378462835326466634028739625095242652
503 15669331488261075809837544846580451715115180815703445957176757691080320596748377282224833069044208470998932605749476075
504 26917249983555400687205282012286427076707254500733244242261047891311385920622309424630769323878191962626049863043996585
505 46239263444009237199682204236498722897841554802454520978746604405196817886503843517967063787830086172216001153438251778
506 79431200629733841720285732721161167920991406557424146123373570954925693636689206792520020953994971574011940956797443938
507 136449310900484625027932887632495572489514158838422095283220447913937737421867046276432349153673186557768175533926915234
508 234396739538236272851098619250671886951400857359711486176567863249272347486492114550633478169752139797637898781253882324
509 402653785083795828268109383067198656562056254036026843478125844191786565527055851567976165304499597977490823360283050700
510 691690810041578932903215489669640546947110628735060850105727515357158200392738257579526368523876034244112990867489658235
511 1188207324554042909702214933510467897206858606293073098667636001880490796824290468717079280589126418345747007292906151509
512 2041138360706293477569641556181995181130821283084657669728923728190413140896394687904641294171046314252655845925167443705
513 3506329006270389136619997935802001844080903182053878944772565398902567991724547957879209655322847272829665734468120950198
514 6023277665488043080344636361299980831748329528477751223200622623581275901955124650294424947910101463194654454770053692966
515 10346967945873754228787817723729283113595176300626569685181035713201124605595603916063648056498649828014661122215899997115
516 17774333447446058685582887638893388582960870000793240248455888357531754735433575288144104655105545867686842700769584200762
517 30533285804464827289819378425687834337127782600702601184825636110086502566833933052939459833098667336309565743225832439140
518 52450998782803307213141472002701095307683012894945458707708783573961884207005604265081383787001312214601202900605074523124
519 90101906847881552344476811662425749680068291906896898809318895667178607441714456077462771101838456646327026912828733364165
520 154779771711154235629011531812036236545500450337497061150982078471579265251532692984904408594451421141532750933810103694148
521 265885357691742183046343087603047837886867292134564930977153422226360531366401409507133004926155596388145023400626494854289
522 456745882574337928579363637332755905794707249537903129927462625935119280317388978190760724303199578453069661658055719381480
523 784611845720641851055812831235606821665086787277945149780298019757925539784475664571148747619589435791840208148525463402057
524 1347829880754223129288785734315817741085205834551849499425461199697005828051129827405730316029036222182446212296395869837783
525 2315342799579339028887980802726083470992349118468711520290378221997243512428167364165991224954681274811520675201716921131865
526 3977365657277215227198511890709530272884510897756621792126274368388228129147966109419938110398077306586108319342734702463839
527 6832438624018160319168817181196758579316378061258884502236649636004639308667361989094710903276058139401609424846338249939448
528 11736969032646702256980760186807022518853727051095293801660249703391933469248523823428341916182564650640486182151032223692633
529 20162119215978121493411851445794060825480879689150421763282661513232336478660262788991150315183948890012401597140405180528177
530 34635096177607059197955947054742250889759323601186489077361424939319453256954888079077520869841801832994086228827590923901112
531 59497212291128476030192017116181645731806288729766000693674976869101497676446907365186503024653183204433810830369413021128897
532 102206104821048675326951957820689017928341784429027222552980812090118635062171022076120644269693832191074416353849923377752994
533 175572727871298718594469333689229110741752092831718311697521797882066997575702058756712368274178205704122999786815289955814364
534 301604124588659077573009909492754090707652311902916517033501110907112218457012640813395884400039704282203784625303731305065183
535 518104657094421409621521682930161066083040588352046651120800986318884140931245721122771702879412470400718499635491063808376363
536 890015798255504338771090938611003091374700077943744675142339998099490724502520597399868739317779493333343812835353281086973730
537 1528895967827639286295714156729856956484252555837172727120018695847890073273853226411284139286344418715178824431691638746735168
538 2626383582203067167411667040662690241945039333352881429524823403046072065299984669180284739109668631293298524833151647193744072
539 4511680890012950711971758905385837600852184404383307584518987296253626146766465687273033433981078505013687621716115013349973712
540 7750301437779174824233095593149612805501829938419188154935648087427003303931097873020353899864654591745132543243954728297124156
541 13313701443159807026333089412083324161388862493905033637843631170739340307938702087134563220457859605487672204979642359132953489
542 22870677681458968530783320453472712052045038865422140054149800563986419317781526267399034272152730653843180988795953939510380171
543 39287939559281800520695556149400709656828345097414689950249278046561010907052927723283990484394476800610478503020866967097957279
544 67490006912436800250645167100682174466516261267475100757072368004027052730989178039892225777807738134150269397793730715071752708
545 115936368364847701343966431464773661086304176969604770188520435122433441807406969954719210604264061490239942756529396755362184236
546 199158988486527452246011493072880019762068253364765821985698792991147215644111223905557152481133783141926406996569814749400599331
547 342121314082864828574468626188518940098846761088982786385013870776461038907873558023266966235946588336018008091160008730213642978
548 587706306600890099220559101356848197360540583288899487335005752513468963671104160008561427374565595414861879737299957107255917372
549 1009579609923983853581877749144584762332257619988159870216546626677637684760664459632014006722165654981788977391213766294188410926
550 1734286287770660635996969466971439557745993072678988349532852093571706433851045389555449561821317826084123604633266717244236590179
551 2979209265305790717381975119054460376053752847391241215427090944975217093881541301447554318517227854467169842214825894586468934096
552 5117775484400056951004892088817292295607466065122049181349355987933931996865294703016953871331039476341765114431069441467527504703
553 8791469002778456368378767032478683753145104102167079674818774331473206118055982270236245833485035141158557584284009890843422066158
554 15102250472379781674560148469006016646637648225514368597330269749211236294220337580879825147920312072106501888260616226075571918731
555 25943101119780273832525862892993793638377117830694807213856115402369729503578883434531796906312062883981349426930992045667993358635
556 44565841160035238505288466600315669620929433918054165634984188760323791146232747098788000491466683182032965572494163989809648453771
557 76556545384899324216614249309672122692373405158248904303909679773917382649255902954368579662720297726106960001684685442782638877459
558 131511141464237893043083919792967909026140741381747208971264195244905486561976400943033401421768747299695134015591373046837153725686
559 225913803219211643423837164787762072685230045458177630092253543488283449624064351327469269800952840578974508487561155199233789522981
560 388081541356306261652825892059749675283547650590689875842333797174105589217352222396037472009372196443202285376931612903569642131577
561 666658170485258991250338390655699170261368348879434961966347976355621979078396156826759250491639987535018694393632827428667076547128
562 1145205501713643090439162191146416944286041974795662870968759583623052089059925559150418501868548556321828262470964205107330307127025
563 1967268533138298212775523417096568723973333817384526490178520799304263997112574436771327224763362638369807150352733031699753531384728
564 3379433189663313002145608784392747551229620603694576167050720311567180501594363568264626618487096410226697772626450000278061193312100
565 5805292206437732988911772423042375413745808623418541505920415212208243608574101857965311112657609991105721523355539800916862008640811
566 9972505953131239545029622314000809927550100415068855704876377368665287263042350233109853561790533369775577915949801478056182565831269
567 17131071348131752841640255097292242317300465159823056195040726039515405829887609954122985157401180962228929795793581542569994674202250
568 29428270779084740135912321912970350950535270179116363229159141946218146026228575376274668615177798558252984504599268580572001714666914
569 50552770661455323884774848851502852567034133638682863097185175637963121396551965472385787132876400967730788866883792891522861013835822
570 86841073358819362262502107470231027776860128440687892670073414569919238599650391085848563583212821701067715874609165713343961455822252
571 149178213645604827773996079217536806385991772818114709305070075136526321327383028507321382030239944582430929614307357115459002419163496
572 256262832387407884181353127393303062148411742210805847531331496128888281843093529543214676497485858440419210697533801608180042387699751
573 440216018534899063306182660725299535760141739629116022722789954322504193695412071431846680986154060629699629739419610336188861246226989
574 756216346979863317363368018177540573440563044705717851024277761613131021045226031873677082347661026439182048599819194637086687849715473
575 1299051237033150715465994181110114322318860821814009163627937923086427984211904946482447491591476052130830693653153311965592555126236794
576 2231549374959881852990028155916484754390266204912733635857202863244266019677443967050678794688568737484448179579023246738764422635149282
577 3833422786507656945614928041430164732125374504276488066440672150445315837588558628406738616550109627576179998230103210435679016537954991
578 6585169221442977925931826028836422225793351852636136951347009285596267318384195207737924547972886625216311580920029128982727163147833998
579 11312202198950772875057399044765861411703183663697713624579217787862596537014182224576574597586746501900472132491444492660359690005162536
580 19432441944431325706491717441400165793978248239406662341529308486251737399537315798390116582764561945531113052553543456437482372154219076
581 33381634564374993146494493848693351828606101623046030158802130708624014559399418548067906033567602987938883504935852354560245529601394141
582 57343978146236282746088675119642284952618277848569102437026232795772460272063798575839822590365914480116295396156452433377775821927494948
583 98507214297569016199184545676074899116218436108586103420922440505928377364588050434951176935240219180340372160351572721894024063772665549
584 169218662226769085853159982039770700376299321487372646497180106774262993178923162213723698697132017240927152431252442154534838818681275300
585 290688919080762460327292267494272364363205132862092155059116996552773801946937877360598118501416843156413916517389734891570702232369546001
586 499354188033374078125551699580083066054626196681700053417397109049350391542526460717847140643355141750340580631387155857840230019825319715
587 857805677268323456070479396264264302328368333749273935931328019833938236917500890490429744899660895639663284124083475522207114253808149653
588 1473564451019660301196204866594024551136709502055893943345573796462675869680013779075542561623815889697461020629233677723584455190559131451
589 2531333434658134941701393361384225581047058589195644901740190449344991433712989329802662696400960111025483042369614583349424250325207938016
590 4348400881267364022077876706762616014169557573976083692645212681555316857298877720585261399142525008812827976073727391775577135649892228685
591 7469814116669484317797404936695260298052466739325043780398628603454055157385856728229678964810773779056706777975821435770779637346454375505
592 12831871867648977094891034260517857798619229361007556614833117978145011089238887188316161108378565817169654705730140328223835687135854914340
593 22042976311862459815936988591522988247300923359984453088495422925341933486848268908270057510445527722345090028926799456594628642555322362145
594 37866089195477103398709868462959114691706715764537119406625028456158972804926006465963203132423602510937568845975196545213994121067436035802
595 65047509495721063775177577728319074383595028028041448396242178168658347342562617432896967301156427227002241348124500284333610831524845492348
596 111740572673169349025880882223817796741737205062334585572614560357154663933334507978298126283933819554386520836830988896698431934212369373023
597 191951324164827373653216178475513017777416540287188758462966758320254636471733527269077226999992289383895541195438946662501670022317437060815
598 329739771035536977737931647518832052898638436800759335969162505848558901195309307264523616052396412661350096124195583276867739304600895865450
599 566436918711766953753636964525451026962978309015656942433139695755872818762980708049951970280355789676021517184053068459708404833960869128768
600 973042414240961843606621471416060030557433798157758854271588221058099439315537367196187493997861928352243389410422700848456111743082957090756
601 1671521591610216607798827757362541972358821008336082982672574223752725988258477327140983430635340877178877788915012719968857563835738504882392
602 2871390178195517261969493430106155866739591499502022605110457744034567008621835377702834370252019188454531464255531307264633809930830076310448
603 4932560606348610410720899692042011994936058583763386496247314925017352804367396287482574677582625608528042008169641606512167735834792235456237
604 8473301301947092793617917532864897077713930136073644611593779571432609951899700997134221188548580616396534799803325679066057555552175462423603
605 14555692404705555460746497156275105974332754751085165996081539456033875206858531777224178453714158400058208959568345475607713445895787869835967
606 25004207195100861584842339507201875838924659640844416934383474569896620447421778136746758426182006002571903610318953810201828667240231643575800
607 42952980873202298658949477919577482750673060868519553630007601034133876200569188126207372093200572293129889671462465123013545332393767922648480
608 73785925364399074586004285730865653664395395838943773339040692730652281172316652565751180783297956106567206903259309191464117879607353566674735
609 126751686872501194835931939619249544550302798950710387377346801253032739582864059764338913529325326734121896281119575762851885284130340777966342
610 217737868647457003334088171735168906191947204347233168549413195884529721389613258801651443690970644046278433322272665850741030285212303676450192
611 374036674484864793624630772049089024420273075446626078448926503675246374416779409407580933447365336848605642466881739451028235610349444679185174
612 642531474790068223290358814825983581224568990745644209729705073262961891819951088000625158279371197984996538933042043338559612773721138590050531
613 1103759936547627794705332689830845168381887450751051092625513364165310510165314247258574068376165697165093965111156059266630191555064904533790280
614 1896072091916849861085987858965218297208805925334564500340240557708771626726887627797896539827124960900667144084689349522715460614364347234066723
615 3257129796711741076170997557194709353595897994824778344445632131784542353936095443772092988774157466514669655088005373925896224567777574957718962
616 5595195751181758891125408005635796033814574716115332893799190268772590851727753447240524592568030342559644234921357881832855294792125366437195139
617 9611595928921169563831718141306932105050110158393218774943575767584881254856685819705201292498057535459007525517127073411788795345625201474287847
618 16511089228887456519084395062123688505461270520049256922084666894506467637504934226534390047754876858024434828734019899465590284856553166789914343
619 28363246805245434142172121173750257358462436607074983753295243216937682980060984992603478237300355325164509827939228564013687456385885359952685447
620 48723240373976953534386232736852913148131825401742878266823881942788469067308407331119193650967725630598498387550408242706943231705777850055954118
621 83698251079679079584598751503114039146053678791125465202096947005436951165333876268371402572562847833156254631810918471343073831267859159715070409
622 143779378793914898700812393885930713148842070792758257546219623153238573889484234754454996742684167894363851048922651890066995662648048254369153185
623 246988551130945912460286860999964504265947713480018595263366990975056074829215247124417259971205183243610301618663435669665005430941889832641994940
624 424284378618734836240528361475805402424056924800011179407667730034725645679423449943045724479790988890553999294698010847194300235157965369155619257
625 728848495671551202202497860775453325225546936392712764176103425353127322781610953289594795683306085573837113190921218015325000417165535993248482416
626 1252037917050068046482582099901315494934522224858357960454610868429647391732952718767957648620726010175566018877868632289107018573729111090030655068
627 2150788476673342773468808467766130153919422612722271457873962159598104637296409526858247032386969198037250425471963649167376393733744873705912492859
628 3694689280888489623072933944903284098983816258187772254267319929114252254476143411969759809263955623639615690625168965589627695479658313155327742657
629 6346848623359789620458829128055822825833890057718872753569068943906808689499345781094775238018983891523183123607320262410919020136652815440404494338
630 10902807891373486478853245917974527202337438756492226115481413127322413686989742429953620439189776174200390680442771772729921733096450301598751743938
631 18729172061656938124080068291320710275400746788653340552253409509817545293276859040839179725144733091626659928608694237791357841300748135543271116938
632 32173536359628628187563221931947262849072397942140614978418371410866358266281710479529919453435367815002275187191015747248387969224533248934946501860
633 55268670631923736683417039390647027130146965627261757559610135570807937534543351629406321972295052702402715107338240397146232811671039552835342975652
634 94942188489202440529882116672901371532702857488313969235181347080968957458785442293263657183912501483392564530622195635668059101684549118573098073523
635 163094553425221282940837481942199694685347331033319023634903610072882083394833100024681152039701362455745073450471997655848645665442933620090471930597
636 280168740369804072414751057474089222142304880147866962840666939691696338175924763604410193629766292238977114354052719810764546020735704859002784268985
637 481282307912215815939693503760905593929627847994236645166130203264157136728812127047449271964553947331401329107812865828618583744616574914889442936958
638 826761256818191904281393363698600950126897400085272010574243667399682473383255731474330322613898231787943957383436315264529909292639630455323302418590
639 1420235409734343436850281059178438265617399434382033723844605699816037789947342389026091647439573440668461424825921468763957392892173857605824999667347
640 2439723199930787048675445219028534147907382351045770324721487799925742305705697821995895922257507544177977506268881247694857227424653620118380796877410
641 4191030058456220124252120625904329608791559810306464966937432220354160337388523544146766862505427377992044980564655146254618912148088463967686798432540
642 7199477773290775353738239610016363640607789372915874309363078730525734075623858555299048298153219290018828806235878515922489344098254231802727327724420
643 12367479947686313559485052755682842598189096406423187013669546100931353781388966624842815462428752453984613023821930413474452457452337914897145869624725
644 21245229872625856073544293023492745570632335402242728039747315488426976687813786111485900217245159048611040892864824591452415899209893487044361767020612
645 36495696314037982037060379537620411233556466370892871364613919939048651196479208421953702947600886701468353610760160970088338775773063660538981689722329
646 62693407293402078123211237748252481229052294311584167979305464790785641696586254968238229492945793367641817927651506293434756716896397891324922482381424
647 107696624945461243234230943763348762647273075303472422309022837331023866578801389804012760333278351538248345631138794960538733329804971989036844245183721
648 185004508853102170258058908690161125690258762855947083036416697589956582320107209517594227258706369032331181964821589451476429806338521283320060899275807
649 317806322280854400051359871755209606321688955347090037433752943909149205682375425644114875378926960604037007419920011719926393655670214237125472708024897
650 545937280706381559519406725827924007002203126735282227126442481458434341842056064949805468369997151260006565482335298535440638377354541265070582892332983
651 937827518112385033171968195567306787802343725577178771815801401109249083634030127661604388402528551899696264616707350210978897006167496089291392208896264
652 1611028381485204924838829157524278763690616813395272482574299344730164379911900407595564480866386026441954617560239252636355210514877601490098692543762113
653 2767473118271004297901885607560922265352040733637064252479934305018728376335240497511091812207294858876577718058454947303737405684045850264651653288579521
654 4754048748223727460902679309401523792168535304152562371892347829085517589813809325284210771617453891672648737542239197221559764529576623139459161997109472
655 8166648250808553378484243260076242956985387925207385890842644000292514600884171351135299984635292581878343192621441110324260904083646476221045302350125729
656 14028914549383529193916332946556674780832592324552183624839121532609090782607398448853366134481499170356578358339177959010773055666091965330157623283696610
657 24099292315475850910731695216610706389846128901314261503601504412552750212302378806905837587575162499247455696116818706383404333400759536313658523322043980
658 41398490814264340972859332551173674168042709677706546501390729891679675159247500388432004636901589858116979961899193213869317618212906087428913333501620815
659 71115575480951155304064473674769037963381265965255742641444777558685526508888120011215973339843130360901127968460506427729648748176267002384227074421132147
660 122164479344842816248099424407414185883213910420482136032620395333225399694495877943394687818152538504056153953080183400669646805856341603388547685374107938
661 209857825274775090704091028381831484178920729249262513553294395170359430449537326938721196161746082613655511162056814390257402717219745668682322467831595072
662 360500098434849967085662862770941577481023426118091247824570528565886473112582724594128377860547464502277653146872510697250546472675770260139279022360088624
663 619277936390384130521417788620909181885507441082849934503627935762029824687516601744076881243019885724599370726429212445902563978322044489654625638978993504
664 1063814307305217533750532047636097564079066056395556873232378233715979856499685427025840743199663227061329143771925909878428579867787304851538636200107449476
665 1827452285840636563092449836871053849585605388148648513284308330344136686265189476513300978379952443042219590002395924794335824611715429386133012450094373257
666 3139252625285488567651720941052150279014270895019334345198421585175637814209322007733622121463418414386808278990834645728415984585789331407997787264639158395
667 5392702792690715289713424668461930086638788547865094914312292678389893398958644088036389319928395074288669957798119093140255077621794196678012650593917285071
668 9263747420661803484163487204360932259669990859610241483157177706777926239523618317913736300611578094619095715445742650956172592552294745665478203905458189932
669 15913544575483530279179607818541143134234440640256631149375913791775710421185331830930577024897632064834052098937328343803255545595908855800802265459278164564
670 27336766586605588233387735312562374913552171527685265795403314619401358177118172830239730187869061223613079069500603917344691012282995118124484351968036430763
671 46959921711084232138008817963308441388460827218328585051355514920088952316074946720436778908252405249949872611737696231963870491654588821262106006182145437418
672 80669169125205769758717058595724597148018318161079886943399320682208120189951862965051103675153428898078498662909720965591969692010375950814396913405438235380
673 138575930500647407045161313599650977542113709736497120285648019478553008426737630032171536508460095355433395504591514970836343920063368867083174385332128305710
674 238049910794482561179900961898423869238031139982377843764939940516596955580639699731692358930090771988449495000212886114904333562149156407936045212847046528387
675 408929312792861681589194181588560425822296897529728212704474004530071096684970014078350548726263299424924997443298235573608120303693025153937834749861944796512
676 702471100716404678764469107059806816814441924173319070780280174230322535794852626626249698005998290151999843292037771659344995419704353911221996406749693205783
677 1206726032847824648886257259116914702131065919271602506825622969827769572308256766075601476027954991643911105071489589942641513085581843958317718924516451712678
678 2072950356061022068459230774799274571881525984681285570524084255035198753190555972882867023867922587310797491682501947567582280563497770338089170185963009578667
679 3560976610865418397037956338945716661298409656103207818059426393790742349677755943351331166038735044231605222922642355886276073769107674678268220940753822415059
680 6117152968016991967457777848609422475304245537060235452134743482895502510046475049863225247729042397440890663729680839176775036140236054109681816234728958658419
681 10508229770435105045156929171173978991953576262716170812969204886518864468025110429526293994357181565972524101219008383919951945512713047471248536501820057952059
682 18051353870925774838304842651095691744079019746945585779158618679402897678996531738462343358297792479310837764187680048975796808350604690357145642959803034864246
683 31009159838717031920146064872567020154694266844061917126702495780952110864219575470635368271961447499938042247593994781549071711909028033441502569245765277229069
684 53268469544095569398257959006095412855132024284622816780389954799192418945159472866259085703954329094893859727147828308099657047894582580038790313109031125833273
685 91506182764338859646215465015920222727767275487448016642711948241800425951905346027462279470377080581849717479206839936058456911667244046655134529746136999723056
686 157192079212433763417281079559366336093798383878231925813677011071569801473193038715949510342722544524512012255937203989680052413579825872034713094688254328426849
687 270029292236607244619146875260298439839657271016578416312897285217636093429593729220832601671293295164627276096085715512224529927246754223343400156504673824305496
688 463864458254684480422071206805976787321329857379656752641860302718983946869874655323651678475883944820619733314222058586907512407068213573835973211565410261955140
689 796840349614269704803971775259925779152721807874021429005341712612498704104352088403957922264899346521813365024107925602294750492118894106006113718354597993167387
690 1368836373371745141884873154101606190669076762540902604555017911942697443904203675234461399453246595887696230582485513348357446792507300828078151812402694271456061
691 2351428385839809489989587780743167976651629550302817715966164459192687711628770444522357469413523460979304969727937331373227998452069338543947372804907169685866602
692 4039354565157804683252058717628735319059136870451306239739940770813376257505783956186749182168322592010877356418290235064334843692083026319167572986020106093721474
693 6938925038635111254982121729056542516041922569262465442255057983305192445813808104369652784033645774405633961435191448114119083311024189050431211884847482444605558
694 11919894605715620072082625645967219249836680547359863944423442369772060252321008967854081253641199122615068260083944277024906791454787936102298823432077354657050748
695 20476354279699249092013117073700654515369245538528911933689907224333320369464119132201607226941191118014760181836765282413121830883566495899498034753761922701262272
696 35174898642703719662121758455230706517791011291086403936206088349587274228316685312514828062009929541298272700000669810313161203131250350641122344241939375196911967
697 60424501238052065162428152328626371579380380828462857278590693932670590895586056785447668751266620491309157247666033101889749920041214840656967325349791488078156349
698 103799029727259850264758075494979523179687366354065404838699042280894540220690776946059759198050979098355497007440224344506232469382676488028362968406498353974796401
699 178309102294013550345957698398934645978726226300303050095273538207892387516606398462999928524676944654689232110796795162371541378163305459721713382719124488974626946
700 306304751060184204334603351902459597841103544505741087188183670084255633262294268661018113818535884927926490500384207634012481123674125083021599910496694629608008282
701 526179534947899088515924455254996853633331548517884665175369401871741358976351906837241977056804605176904177637327900173134746547112833258247550583248685769559135271
702 903887066849928273951190139932768100888916533291802381324138764642786151837551824344264161592809078962556336703231622592215431517831280397295716603966039475783626934
703 1552724451169437944058937418057768239467814051280374780724885709148499303732729325199789631885339508134836713569518882834995436409092602268724360190938148436419214912
704 2667316869198794637520180999109138860100662736958368988022411361593283223708672676107109410483407921992712110825468010149020437927425542557743587035809151678535781812
705 4581997324350819754667856644598298058442740589574100171805376736399958755301477074412633591476234435714788347777208535710754638494207086756030167516239696042461179245
706 7871093128378269265528512009746290850273906267169903086217954282147241203110404399454947475829723512917012066187671148945112734091917927763319394804889264353831164644
707 13521201050544329209574745022100962904364631137218333901464759519403551241365710131943352656848084627184021404923217564694478786493380186245330609218851289714128923573
708 23227126762113309819772910223798936163264765048322980223341572091188078675946141032007149452285875571988914913798644615981464730841936698225124440565804325347328726476
709 39900258535210631421548397295310432171549888693305727250112200180477061161799424507181629561960580950748264152158511193621347977764579857570941950113680585858576067089
710 68541866907682844288839691970865122844731829424226433397622702080021095585285688789099672696598031448556798081872076453120714574771510600893365708689469987647533116363
711 117743285173069572338383715871109610821077872466511750780452364709159925461009421426917755873037949596361534814558818318452525464692952499883170320795254563105283110301
712 202262964649316112054808280422066232910531063612528695241588850782375857743231101497504835019962214259199747351626862841694929693884767169687886715498480028379147992083
713 347453417904867226794544024934141686994442177915602170014130084653465644407628065957736639387654786857677745904379312669112935763756174512622649424086286216946714825584
714 596865955282943584663088740295225788995066533547969061665658923714311805291668741712942846971537224425333257866767363250288988511827154169195251844250495678905435845813
715 1025314330548222744766668825854577187742957187744541668335435041466345745242994377933646740123096000680199602266983632057178506222940964297230616539347380843895976131649
716 1761315865183158500243244539052759841313740131163410717769229043691368268440148655604905643100348982841995428419420702339559611720046369080317688708416871639974655175980
717 3025641488193354996094069300575303161034857778706022395471059267550681501343685986200007720352541157980567714356753059419108991154207417431706647013047388127311236949761
718 5197538156578704664373179172081314057677854741526663990727872168167180554029208273301838781854791384202978067746510230237384351346616477580443051536230030895438511744890
719 8928487725497896720840725302218018562724060771898187608512325261692672017411648114511070651437428379008184102204061240553524393565187139639809258052331065275161293723916
720 15337625364705576546607796707995884541810682403060131451753707538115379337730145875962573601984951744936280105113985997619660491174209044618259462157393201565248597827119
721 26347435205209017452084958545559838789580092242200770224057303058990955406786183169002972487415729270642020917903653621672891951618020273007957465954434873071868977829399
722 45260418440662132333636176859487234412330605665495054936537788800092857748010874198620795284160839174675746230630398854222469299404077676740234111264460229009754675423946
723 77749711175637665261551947342357754735578061360686060383002753035618771158525562448596286039790551840803756220051709382052147526644297756010452530023461914872914315669632
724 133560797627628860645458607070212810687370751519371813658053961062584958474482747881374741562483452619593219413019920472135608714348330690856921767723851085680631696794956
725 229434764363703483698628264485473786993816192602025957878915085721476822984421599239472153587482401188855450768872020186204154850109824824863182065152470454602665241599336
726 394129954549917875292509143940874499473115634273467974874266638154294786635474364931654781000834473219913254242571768041771324118950429575240085634552220673122451808349432
727 677048316999055550985240833758492138097975145061221674075918444111582329423279732629249576374685046125627997024177450371854441610965155971855651509518428775757621474067365
728 1163054008606687692924515829516023724927070756208800560932428032731355739788720516397313552848602290949556169656751499266468822001471686920326441983682672459923587403555235
729 1997929236323575577822663792354942576816951395964352367726666470705331079041624790898411515039193169818721850301266917348632057211524569767297083981134676588202250465968591
730 3432103069863881348444500641609995812069229119420439788213820599755269976559283235580162767564678542972711771749908076420597586505898310830112924958081647577365620686779680
731 5895770114383245951345394713310859961561206847565955955975348800473979655391179448777852831376282754456664643442280814286896329087395408122398286150987439940771946614351048
732 10127931630862482648370324312881192900876319779073798533584628386176543590280278853634482256639597734570483914667048449315622974030307250357117549259875438437777857766291671
733 17398066262655682818547245410120647152787546195728612924533461933480082715093187129139619668466756784437101703399152392723175881360166973846709651692292863839026937796662542
734 29886922691833073389084320386912469228162004314888161597381725837146019165873995120793360335295513542634756138549359700045770676166456949486844388766179300405290342967317096
735 51340656743266258915067203847069460479485711456912708242882190094257143467146361449684269705915265744453338318709863957417519623001582488563770233116258502949408018500708086
736 88194527821031551681774668924992156306780013398701515445189449814143019404470290116816387229962581560890300351968253690163812393985350431720108645177495892744350381364793027
737 151503218520766036489121953748217325550167090535958044456664614771419644531108930669161702321740732376989306752026095046535278254629677013533178521046830935367217466509415384
738 260256795849383534260191047705201095311478672282561325755046621022479433469502753222413434288057866183084986827351519546037367409188190675787620343881437040998720623540394779
739 447076969368170101064664486274295828478693947648792323965033448701505698222086587038847071227697983815500483339978149286387645983701747519405053262633663600936796304169875530
740 768002295145067021539712633181487240043288767355252753707151429218471524790686164395302790820612077040468184901231721680550026931484814402708955050740428232403062513512109123
741 1319297494079514402885867507406967277691200255029386347606934304920770765662914499853378584366288522905886117151287453920704004612289615012313632793962450604462759003427420399
742 2266329005638865626381619664059673683338319978895399557228868439230318561290083060900617179433747686842351194422611471489828108653794580652759593566701878074509843779011899119
743 3893168284522252319735309784968875172721948456717964005112764552944194862303467496226342178091856346258394156243198957049338427232799010264194400745004237884215640686743693935
744 6687801838964387379485745459536826614246610099033956756146930356807422284448657500736284058794512796203333928463047801483017472169463377874409662196222217363016979131393493766
745 11488507603196004531357609750459250643798113047962787738654917978878488834414427812924429684642859066807539908278156597860487258350734135461596896870260637875329440731514797937
746 19735304682581703901900119340076254017592870505960790402310636705192244548461579034300070417355363699854639560996486202000907825781102155793573479026669632670920746714209920513
747 33901901305786723630388661756048596765590949295637497068406134359094951022166701592016692418041769052064604957276631885943795838449448739597250768328560416597125969314786427732
748 58237708038108233487348946415073222879695940878247605125549615686955375564623337462804365519004744948176224144683646713826467104856239843850211321706749387794197873643450312489
749 100042490447372581619827730750114429328055482987923104027774865280777726094251469306991491857889336857300131698664536272220218088390338523243985760544906113587680680907312218640
750 171856005877901401062959867056235357369284025936518135993293484680750832783742835246968968436723841472230250053678858759508426483141086931970816566966619018094073816799216858588
751 295219427507574066613955204317892681675961899664326816328214789410871892753408881149014526475768578239133258624913780159140084510578611806673449032898859093031647847203178317259
752 507136831981423309253420662579205184666897143332095812952256041442892189982911968545127146688059792796528858986535081233131473368055741069158470362505744643681573117782937196633
753 871174937650592249053945868556676791009523542430422155167280141450471075447696312153908664919719485126300069840838754864630380882892855107820734780052579579754651458447703014082
754 1496530569521548531838037617095992482262520891897437816642112896509826902643722835319688017209105986643139934362779576769325577069859132213559197462169713192262251677000860721058
755 2570785325335819890388201081799440135302719443818301685943652077325119544258037989567790150667547536008332433726571833193325779520024910544605919185085842060657227139693505312178
756 4416172528353310916372482684309450150024386055181664606384696534310105535225797986662809457187819233642524871232538308209736144764693205460229389927509644395219173379926540698740
757 7586234295014449073131842036859217289639289532505947207474560403124167596053537983830547812480473076447626993047605501235963660596079545657441241565136540903949297480361219947772
758 13031861959503833053665447266890531882880950553984204678179861559852477308385907089417061791964905877021928289964330747296376871436912184592585563354950420380305000873286226191723
759 22386525320365104641318114518652091441480100487312030942317603209448000365961162213121258081949098118442225599127059220333394753674382287918800804709768199608198304528354835937781
760 38456248038590233053048677938716191498709016410715382258762625120717219944142259008502093519494043951183849831496554439741745915625039081794636552849669940160286254205336962617529
761 66061302146797645986606651008574830956556361996205500436745395695329089928065540057980302731794789674304262419467600829677148371942748928049498666882352387900416953078604454767942
762 113482096250034343671094537515286121720581088625189347871102117402063840733691945331011979875377085979858568172839134606752619802414816151678555666439717193188088729340533277543958
763 194942965863507963492258619276404153833290445609706912957836767695205705948234811625882941081265607002954198886474684515360101003747229251642019828919242294240827586427872522238763
764 334878903328764780226897510009237799612916875057924031273842253280552493494789679994903657206468444623906465026530229752408766916426311733997541416715983242290034099113455001753738
765 575265075084552107578965490990467035230243442577346292782769994708110644466650586605519291415083462347695371049460578848913675760083298183439033107597490963147024340266284532620948
766 988207687383482293781973976729448333239380355219163436307216900621426501020785142628896608623014988955996250359738553240445290853813131596603743822688472778636643863318631749789140
767 1697572954972587027158831294538951239362725126508189228846743434694577631125567119638675489517920916237019744865050202944643926948344237661971359401645767896256011231279097006093541
768 2916141995499446222128047452330346349759756978378355813732294567780510315768934143195993359096115516191434348000354830668079090431015892982728509421318201589121985986427242340250948
769 5009436627159753367208143049335903671675588096842496487053960484085805660699394364051195857421948019121986633322558877025206924965085863748410847597239390867436515875553486146653537
770 8605361247929139575954811321604008079120853896205119476264533067390472930807186892919190904184435831286604464623338441811618585443752842924422525345887105747766229409530954436910904
771 14782548960869207226602629536193221036712959798888174247933557965195098023189123884988275652836570715018750178897942607513700569437009403349165171099137038974927894830822210065665481
772 25393908225884476136879625309127870630750410355836379213873773352377418131803804654503036967495570155525187155445645071392075802635268529338879631342028872106379051787400667308452647
773 43622421051445402329329458426937079970669334453770540219771304906328784670204887174308092577715990438362232346256947423841624330423467366656412873108119338206959794290191447238361577
774 74935909882902948721223089786400559107938493224084686244755650990780671600669526459462748351255060519981007971101142180860229500700331369661139926571701075386212420392525340227842447
775 128727164944745525027868299002661562526198305371856855669881475859829466347169036255924447733193585240933536403390627178602831383181448009022018101955993483082722112295832658185525016
776 221131404430873750296634823596523742243451863876557068827724645151121240103174038862643043835426152381126310548614500723161850671120946151290898302851165838118755082613777937234915625
777 379866192551975784710669626655182472989523061709136848754058932365803212529041381035905197384729344210013488200316178006769480874317022820296495904972152162793234243914717602075237777
778 652545596656954136925970099180309545225079605114685310102341137475119553278888635580103523014389550564815452076510539861466241891257538094974946437949994931575507622680667715035419464
779 1120962496966921763301025769992832489073337602040954461064474214383179716000106124332441855511980339145218539345873757367932777776683730991605415642436974666370157032272995097922064129
780 1925623168777419772057421609033600825940449326222589920560894918750714306580160106946377292816584481497272882469296205457327170206003479341875967878787987225751080891489848635645584994
781 3307893527361968969018564457468278148924702162294826003914901109602587778838433198680953504784323113894161669698128051227327575025880434417460326626517293641321299952994844548176682876
782 5682399217968694404252864776893126398456094295036159692663500038977811500749643378492047124530848500195335459869443027186657926239259672475628082914727581240178953934477002900444319871
783 9761396672921965861247951881755051731684483890123526233145269241952628289137839626386874993258532215612655821961439707880153596987521443724380908778874690226668933724835231951122626235
784 16768421462685230502550933817430072740848052585796581928787880622164229643835427691926751169385809700714124365551248261794207361887346626570297565364566940691686979224273587947902377698
785 28805299873760235411180810430817910603242635971391112006991650903878522946003770500378570947029546135446112916933989303033452811135173943796867358427036777465308471035508279130091029568
786 49482612460790284417757613155967967708248365645068213857276216213162264821309846810884823862419834446645538750932296294784919079593838973756212644625944329799228739539305207165480243544
787 85002723341728144154827928089514496728161698578319307715787767225859522033871190706371450654379347977061816068012555342873265539733847150943979528310630835599084906375885874513126250224
788 146020240569064270334060488996410658202392965320666687577376068032832714413597871903555694888584084529030044632328675642767737235983148837511153443795836825222928244294979976442686603596
789 250837971039221986526797798282381660986416503413046121603577085013990360113884756533132715860677807027448476487707649210260470085587029825358911920992259563405821367818902282637282880641
790 430897028178185881013115083776112108766917256193621337112420599979054899558904992242694312493892345287316068589137738412746314877937236520426269017720438446961130463993875231393882781675
791 740207904423528815330941924448823142008962921709066658269852302354787923773687672163884852846305158375499580957345254996205689544383245426434481992879887215047680825239554568645266908607
792 1271551451834333500764385752973097925634182454666166989023869438840632785156351338117829538112366232355685456896326431486892081485281110214004739530604558769074744083268627909403842886612
793 2184309414962533782793187052117516850318070878171820443033030959092370281276610149503583712009899817176541862673513050095539869224522372548245053441423724440263709065752271274390821402748
794 3752272559172534735998102347621244420282760524808221247596257014473036179136685442346851288099359212395836033340032368357520080968413033157975869816812146490901269967099583333509940577267
795 6445766914647804919633342907101659257679239660790122353605976440661502147739514201404392707412600755441785616270549442463624636961601655144200272279009290485390646707420543325590216034802
796 11072732714046386899534972720417209284407373171530797781045149740928348037505068353432385122875064308636828585386871917455008592093725619853310816261637899356737911145674872309424030014444
797 19021074044439317734421589797577891622651349950886073118968159455689175206848402955564534513942994728940391519254089022391166313316325381199970961043358216272025315087034909395373901789678
798 32674974385056524673610607857391410076565603469322404152227293308756716600157564086937191759577220746310240488434510314794742981956143552264396896111207936457655684910575935238268722691107
799 56130055987885785011570212884649039889253047704623365977507707463911973245815442233624404589974144839961232586105477093166436161204406232968128907910090997230949221796523205481183730720368
800 96421902220191829301158220657367044474273771012638580478723250115664034817045113186372568222304163845376074340357019843833755784544471922323586827310908549836004364703753113845081819136559
801 165636450278381863528358733939855214715577337265167977884569829061699776809295662783711072326112044384705320549703040540938298308872268130785465773006121892407813922554459374113738689666590
802 284535287409809877847496117199890765588454711561530618914318139030985989899622140413269588312481469008554013728883988888745652357442868917071273354332416941725182055494268296537989074882187
803 488783294047383334568256748396876151651198483699001042641744549375007889769488662875768287398279993169141952663035085162931753598464216005827356946707982641521816641992155460497897249219899
804 839646676918899337082954523736138860806868243150753371134772629325040391241802445166413524296247566985494820627635132955664986835041505844168935351046312017454239835957467089176170211434523
805 1442370372815168692771537808417900925474427110694713914389891554997302166013580803783391157747119389064091461832684659322349129447105521047317390213605850398654189400506471079154163525840227
806 2477747306770935598016807628611890101903931414233052134309247322580659857309032383042512674006297059471868823114663793758798589496429346023325073114963280424145006385251107324148870358745462
807 4256349015425410011043873751884651094666030189909505144884652469373393905029241294281675146339418133019764930683921041307079280596250204921178104540056113917254058841249457544474665583948661
808 7311684646616671253314118949635457798186978739015504091965379342101730341953735346520517704093546551247047179536159907636770802834304316735563060405748675916609486775199819469840885645325497
809 12560232297169058215753675658798263838023403990793024554441035398379740646287639641388603347541490559937644237774178578836515262211344905656201816032072101398384739038907020422817986990565608
810 21576345669099471854668849371448844820874660948781049119159599374656136965881296567662595849930572708478864274033083206180407248586171483492191319251743658155892233501871523459771856670534481
811 37064497010727657409815187509998744741106028402633824404708770063709223236186886395290692532116953841281636669200512608205405050960260872219574947526117578812554974904078378877390441784394328
812 63670510276709732487943663498929007573886372736584910330309084596144747986766535060524001404097706144957961840309435929744568986098589645555843001618957750468948265944685783638672850362979556
813 109375121905020343822724181230696225125637446605083993240759751180655749845918447910377393452002734097641282462336778663705341580326660556360977301848578299857088784101913604535578245253353803
814 187887881528633202556276012720577536323828518686307395411034535359502581036228005861239802885685297758586474822880712964564439944918742134464508445064260314140530218321970346765399416344173717
815 322759466782339122524457388759752397297718984765100203819653024792392429871350363526105696019372021013242581844197923287531336492775109041388319529493151402976310431711513053164052552152647690
816 554445941643896328099609270370825219559223493458183980914590230007558287906103529459960379257519987805602327090077733695367059358746791599016906099738548690270794690164062343675465946223909858
817 952443952364987264376368315331026733323681859888794104301402371207570590011203404687392269531422679648069682884805173861586814921051044807617809795796462633549916933436710457492506899968811262
818 1636136932857689665767769561540981899644753182681870607103158767136266098751466757045639163292580438662497983854530024707132501925170146185387458073821410400992794633516793245596209964081966028
819 2810605344717578662770836414622833277951161626196546180489196308476375147411067103803322434907160479337570650074023173318300679301937449516618169449965949108237518757816252593736706124056051096
820 4828142587037434580327547401805015164455614482994931864935876469843399036235952407338020582601160465563071716715984717127350330019429137099105713320058372149175071031450508794834130938745593623
821 8293928880686346961095751937807601414280992003788880761074680862987186442776076462057118090702055592692484292389595572678968042717172228732516206818907945276964887720279587894762366301172928461
822 14247561052270498882110335499673268544759812166014275633883028539814956566855917257053432337690739178146224936293031678261355098224077660841156550238230316110015912735213406535263255235503666705
823 24474889869248189055352857192973125620135023317776418390712662456478567439265606929927806788023063241357434969822374767275725424391665438449885700877872510401971214091433671626922809162356088714
824 42043703614547238925314762508749557376467544613438647804315574864921794164440169660171907059526020217613059612856508255107476978355374399983513248540626187337341486234496814155852222490412627922
825 72223941479259098011619233762658275777915124892433282244698357046043711357719182890423800505427135933352411208329143396493451128617990876172909888367788769981734876479256569974448681089890867807
826 124068463868501567490505725794917286521546566863007788895304605375167820842852735946800178304444154411111627123550130131836850023970335341295574059622857913919861962057633744826231242727669145310
827 213128547285253841314379432934120839477189938964026011485290552099370325456190506256010442580386032640920830934911640405160375567658625069302645766098494873046155462839057225039031895917114457112
828 366118643300578866188776621898175066796467443953688635558900175006629354984471382993587389271052991211389961662212698502298384197247733444750111154123012656877218952379457687331518863895277708260
829 628929642132134959671569201157473312092531703640344772893931374749241248788749078420911081928473365014824494576770855053011887752583099500651994051532158038518128491242278487914973819365606438013
830 1080394298379696705413388356157919271245650878973250503323540464134744900609951673174317410378256708217822423456418277241610041451185425187406637014161925782803222278852722841910537861590693536164
831 1855933894313290078418669370547790739818769953646406221507734153661956113251185481261139221039567022414597254385421889677399102368680109918927877882374079996628193532608128069081768545220645714653
832 3188179190899759313083900352332477244706505607067473430341160860892364863323449184878448313123923565692844168682867213769706599910139903274928202913750603478989558401126555214193524367126313463348
833 5476750321997423685672013964480165734318345572598783353602823426882350693162811825723274637282092662777801879313180684971787288878814786477039590899666194830234283586440071456389586807895005602897
834 9408126800123124295364417514241524124271765552812473486886929594434922310797169441573229739899442749636436013394004405446106704648511154528776211001857371305061046841522658542628385897967228999987
835 16161563825848005351951944794437184692135223696139948414953296447873229436770504859308045766369663410976524354495482641187834336131099692410690922863676138602000149545352343155729190491270488152165
836 27762821531438175134539916837955537682224495708425861923728555353444646007117903024345225348193503370079590080333370706848337368739919917268993231573628942690655407344379820737304608073103146469227
837 47691811738771772507078918039557495525339882394550998416067203389316239987652518957781317259538529370601269396108844900713337064546065871468665114271277192301568489706077234019597873691312340250112
838 81926431877640085153151194665048847320771722823169677101851413719399107291706454269264315716213651759684875811994379846088771994114631408160100041950227500517853528080518862388538561255571376468509
839 140735694357046813620679487776163259553721553353146744281023018542034255739554843420214091207958353953155228139530418284542837692512976958845599998289056147945804415398213756280590332525807245692785
840 241760018253227890909614684962355001577692920705076026522659003327103293481892939703221909321959492854449047983862120938738453166578573594522725477999495792845089508835545812735850390679460449564276
841 415302647226925929056336659299354066798164245327362512379259472237136516205140320813920813412274840765791307626794199033576733930110290483831174788658305566957167083511874073037020624190717800904289
842 713419406731822775471786176618079206880221899606655794101929663241330765231172040485525762944178879219312271054761212771770018050023884639574533174742495350413048924041063746463051999736511909784922
843 1225533362958509337662310462061203810857747978882599240423530302219183661731978796836007396449848907157202692386256976741853417967776132472571623807252551984023364866061419411887629157888663321760604
844 2105258154673350056402092488764124986108098421091354200708323210044856834450273355042628526108255246490283151948438094844800214751092604917931224114149636992289279401887571916329629066540220194390463
845 3616475921242373465460509497420076520917899040083595277993194367392461665108033499465511102994626813282991006753386045873428257590318330594705257553838989850450389333674269304846142413672717600336735
846 6212491356412859398560557480361068607031726084605288851420572808417215901758217597304186985122888933279746325805060555359366880704807211785205314802491838544689059716124172348969694586168071082350826
847 10672004928003467497153083267103830677675958629513260599033615456159723679376782110482269484037446806912335748821311038751367265403810124299113870687294828438371919991626101496687025434524184309191104
848 18332691773609523132149781891967315202439925969177465112260592999057556605898239802311942272534356653062124870964153368983219173763021076923896509337278502615548002517290425876213478072362297335463828
849 31492450568896615390235251820573789127355397493840302682806213687131274668946743050960276283209976553272348047857295041802667944777015356694309929615011519987000095835037858858246573296631969534302456
850 54098680929228665807811494554222889919089079669133801611961919529145532749640049613254872381473194353237704281185490776631630563227043628291265596772786813812800744278349973925079064797537162720571584
851 92932344908496889301135426691075180927154589392513411452669895160172490601781322622818782226162513559774902233529401785599012140689000371894186549153690973261860115837064942951795405304264433047914077
852 159641983535419354719234101151081184541657597569649728698190890110938261457761305183877457251067182506301457226977221790495633405337654141596712173595767662847469193897143501531912176693950955309222291
853 274237811735157626546583712684949009468217959331314558704253231782432349161623119760886817672322156872785970175805472016664518352508544327805298080008139327701189956519447861688138318295006569208751263
854 471093979915389320177915667642788184644256951855979539563951853157939203787889474850232690835702197992133049609341812989681048174964624761608956664886907137378398914987191063299472839765802431847003208
855 809259439857430845396331941859741229159513615981116784009580771645326763266018895321144078977615064964719461398891222384209992228995338260085430914024164107287529064834787340566506059858186952459013616
856 1390170260965733381771096676941069494015632841943728284476656708228015397236824692501982008508640112256819495316388808753600786690757580729672893313554548884910849075366793620663431024948946072745472831
857 2388076381060196572515965585110963053596919940093185522895722578439497702245879914919797756493894163187814874562042717336040998764257404332578046781199053986099767256607640990134749765007970462158363670
858 4102309596103593719356031008449522661410566064831246133871699325136134279919172710035938801230600765523754812973058446517092190926063565823674444613714032221314354386846210757220779159620917370982354048
859 7047071088577304893247959007578070578698187433943385300626141889949847993371528892470184397224880297610212789473485762661248536373289653902847023586187791678592321398554430643438327402488859397242594966
860 12105671150376055013109268879132632540114510783817395431572053801420627059908141870063340932040731836011699670360150324124781362232264601986792351259852465794268865710350843658102487092069765316452448291
861 20795486828363009532148694091493928978297143246666672156825713184869601202576038082842203577251481941944808314610531519115725330842338491132803166882344264993881365494006276366687953101505786174797652456
862 35723114155069838099039746369573554766018449527478217398695933686623096575349444292770106540709497280523410286935507254383707843596706695921575575176999691764798657611381352378145240453572479477926437971
863 61366242371186988297268970849844743599838633750163429787661551281569203610794167680259368427699604342856892434304244505022870931892581921967467441417953035445073966363740478427041583872759992024762198946
864 105416781034606951455130923836498898358359041279422128810557159482945414146569049235671036135447299183947368021721470557441718352266538234813584427760051590133130873353498239852491130628445320284237248707
865 181088124256993158992676592184277085221487332271327799098277002045808586977774202373816871582673890540037499083101145417727181425311137677757602544665435804364672083567791142898865138678082210650656382391
866 311078638761989049934243272374321945105756069579453513873032254000291115426401994299751891060375205941374309789311579020374266893875029388766241079402585262362694938747270093728842403197990233644595120055
867 534380263151215837317831607521733070808269337383183962026772611636298430961690693591294605741483088690646788846883332856338289352473194732601671690639933844699579801569896440753208311254273811606318658135
868 917974524969072774161947840761927352753972794211575537121964258133244732272177557173811988428013380038011958672945700590913767905540159263061901679660373966407255382466307654309751404887133814043900926150
869 1576924311393848922841267600006870025039413871091942408691492224943859052433716970763311155634209380046228028001384140091479805508885446486366797172906399658712827244498607609216991661264411570648151876249
870 2708888118598653920541149995923701024533285651605329812500131252109202599946152910263845560154188864402233993742401667943361261532811346520305896915374406160272904941737063526450398645023203146833959285537
871 4653409669737924740947849308765960478422771185050870624620177377924845465584197357702520916966734429612304550134643425828714767110010867582493313909742735038107107148088328858141065903040683216779430372268
872 7993767408014051325203139629430812872130183257317026046333438726638538796678184573530690557830815484328565635445168178387820896770784697453289925532352027770289464515370410656149859683644492646722396952857
873 13731934626126842780065336673645044345265124911609057766673799073461143612291922705322953867788710197505686404708783019869914021070494844455626192990933141400382031885642285886880209706073514989854727698928
874 23589131250826343138557551419103503226014568413568776149607564186572295462528167501226443488971856251604464935260157954324383623127742664307854102668617056223882126602432593534998417320288946738160170159132
875 40522120758570822048090957953230847626140222378633945041752803768188741377170419313486811679557804409993797142583755366575760354050235022350310036198992624851264430452127004184956733213261737319144108646043
876 69610120581048294814848433560996366346491587384216229291880350198322471851670876860306822582298253385842587726614751658605571300534336778362025365547394935220315938942965093112578267151043631319334622955633
877 119578363535753456799622310591941687268324235151761959879115329562919295188753348998089431413856369748893609252163504237016404608613369852161288900649039895652976669094498712048747819764091268910851348138818
878 205415317579291516091539296267351895337874334112890764883482935317780014437422043091656331008005556092326123370161368756174283503632627080728369158039934745898794722550071006311733039687359960604732751595778
879 352868624795863818873101575874327656881785837200918773133397452544324666741083429471999362626622180337272659579328816755549912802415436390204184855445872503594639250433237983031146667078027790971226381055514
880 606168360922062735674220829399600061348756450529099683495753500260327470621206242145108871791306464133607118635950985972072032688741120707385663260509917015543078415525261385912427904526713375258716630955140
881 1041294283376726825428321827773120857927586829556602582591984919107537993476222930408648268475024447770663236127474365990444052455571689440987656720945279217166430176564923201570443764342469973412779462291412
882 1788766709868683912007433444067738463762062823406390309779860986730884441695152628830700216105806807334998216055742807397790224670767459542443525000627521297533156757585695996074649558022992625218924566037155
883 3072797376701655439445917456200959764598803680401061491171610204416235888683617692537554212945597377647097726893347483118602858274170013572923031175272285458222645815188765083378704989079185020964451677782405
884 5278543963375600335513100985515360236094807131800573295276229011646206033959552337654967046846556025980966864606263020592843139724530887192228905170213288940425588380262258660204456364713756121211906903680249
885 9067641942338937627496178662630147276014999072493584644277225870289280606493217568511423765845315925557508095004759996708699362342026593273249935007741878974262892980371377226793124258683959886073553944019470
886 15576668673208066540052072220071566423652208856386738711316435480804266400969417062433435335163051022443874392717275639187608530431276876536989811165096881962728204145236022893729350474655320880928426281085582
887 26758071006530733052446845933628745746035469321551366390136120602705130758783962651865305079536035681177600436400103316287288805556316926285572929232155256876076025274837665834957605150813724621736488890876803
888 45965820998815610366909476482042951486506142029652976130641046675787737729615502879399950321279311817698171338960216624105224390567811879866418325586010231546520309208245762801408540321313618275205325982396082
889 78961472954439870309416745806460985186866960770734934272682547242943726659721307540537330682079832169327618418181862763712978281339816250441810008104334566882159640529304186665514176408445840184383664788963788
890 135642398539893207864924943608306804868664445152967197313688558208388610459927457161002461909470790824487568206910264736489418119393967533729851588679541873635652351310011511281198712657312601694334040808625892
891 233010601160786555451829516906680215800873264433051863190059386837975025955789557323212576411294505271364722469992620312778239208291399809692082589670546122995239782918702340038087332862779225358277835907003829
892 400272634793780835720654657348884464643934045411377878694835536840215887504879747457448597829352735962011987056252078656071339216186621742822873663758143060262723962076325978233697005218007729320531741850326084
893 687600398293460257314352669179323951932007062686284352801983809570041093112927977690253645821718706454702945456704526096666248813044534333146526515360184989203132288398725104816776039755893514096191262321188649
894 1181180691947395501307433351982814909274917875072691323709055348535136193917981802594405965145843146537581025890749490533752108812637529806876689027400617784262704372364988905602984802005744799608392129808178240
895 2029067799396295970654259215653147379775256590840823197180321377664659444498299872076606931978041010764772922042086317002804083637849335143563306877613183408038480109199332921821482029152290196165919413163097833
896 3485593832184216827006021002696342817020735408524504489180888669121280061531824611708524213949877749277340145231945806804809328994765858562954641235081599454135228493903097856191241119646283266635254294050242287
897 5987658158379639976800291198114046358672467656127909907576822750904648262023403696773844999158086843503000826105644522404077265044925944255492813031271091410859028899661840184882786299488708535018647263936939089
898 10285779682810572541796991092278217064298583230139086659963018823514700881057493096592560139933042443222069706551436934693371045524643965281902209115403220652626069631701213095357726175620644774209681811079729895
899 17669222404631941098079057331789846122301500167263390022835268028405817674118527360662350896828523056256466745172923075131402815782941223128443372770858806288265614895567357883790210166180856550715438910422436904
900 30352722886539489373847062100236197587044877697829318940482356174631541636090037343815733007060371806339161664443349211876845602273119890897330822942225298345561056770696617752288704416473883348143652011380894353
901 52140822359310214690104624608977951206811920583461643194383407795836830285201058620967269292079419853106345264374462792781907325475304994141243793201594393271219863905162101810541940040381810120173154793610903457
902 89569076437316585133786985233856403569105207045516534273939406067783277163932307386704549541948949945365222687436413131815567780822581985370036829354209111077105805825995610830763903801318303246752177073100251632
903 153864459569678228124310386956274710701422635796876239804796871845239985617221768884549038584928974094685921629709766875921264509448213008933206047213967527774417576023622639747083330859082396454839597069920251873
904 264313006902970445828138122089556922681879517475569678622460922667628876093688885306586951920830331253609965010251938890404791298504223082382126245244049246332090181226749930289061911657739591248081524596414216482
905 454044850990768676123955851364417321167143022969640565054101360734286342853030816018736854658747595914677161371679087102010514822858171175919181063512936855314242522624171618566446670082094444513865947384928702828
906 779971932243613193446004910263762584231527664093324301267703402617777977555475988254773445084765311614173812617643079114406100040877391055260998556224933185782546825149648588707124549199350837683774528332941004143
907 1339859297512888667222345029152428572390746944994748397163284010994266946715520008453581254424552986760941267209415660805329630955127714126087611471238753464237380252131178871384575635557872938753620981865986627587
908 2301650691413622602432536374796533930510297328282351414918582572309205428443393786050158649131008837969279537908492866805481769366760903378692161656563916204735236337831718670817931451958107674217160227990350050402
909 3953844941120653145954945645470545469292270168617762199667645130174138610562811244514804939380281050846426398537776738788224440038448901701187673568759803019938533442855911448127647913756374944117721825374554225728
910 6792034028770894128575389558340710869763567318151045141775194827188098753780526942548483445469177276389828604746766504700375477155816401140837590904980475771604793223987660457074856680253432756317064807554824776768
911 11667560800931787267800231723917853278063282278491109820178866173843635449347947541325733648768252008648900383853997198527603492341440580876797543652521015481674199161724378206550934987050858651485486493129031161728
912 20042887663222564876856063683601123834488124384479296133196081289939024412625148568599051936788860195839721400127325544041045432742655491138025988905308421356367896019692835785588214537522565046257764056692863069588
913 34430276622040623421041280291361342676445006144525203286720787830604734152127400550166080225193880347806197208529777315140456750258809411484831026506851369816883839276499305232993226219048353359663331899478578750073
914 59145367084277580565804383593886986224074423238067471863261076534119812394262080064605260907942599521660632133576810623962141929161276198582345996289676580294836601442898974015564597252067127385800765253527338964699
915 101601694518323479984991014205217219675681667387806685158078863955264709620578514361593334878349170053385508920842676610019390771439637573439194793321246295924422023291159759912906251370650358783978802436278612198511
916 174534453633289349679263979462438250334441647513453339539949794076840202388459537964232684134569339882070156518100543172428871923938359458079686943290907578350952750973063939595113483794525568597702449693133909956668
917 299820545803761905810765938755205556347512483559016420643306605905347408796822114688928810853262931956025607644188453854100119528442541140161687498645264965300715286873879432835810456790214473040909797395961721902756
918 515040771691626154659458680529272228758201704713895077084563415515275689376415258233892538801537442074717667307265043947263154412044919814806085303668347632693225646904130307782862746169502877616610461041939114885627
919 884752563549557188310559338082176027668844448997747776932573937912105147931842791174489898947592431879640162088314851668814015786843002456392144063077029457080320861887752286539440304805794285743755810324357554755578
920 1519854624589209504351384654098924040250554670696091694137170278383677281131965038253849989721716473292782067305023335929324539939824816826655059294624124876951247524468754392898835094013251813552147625103259137778212
921 2610852090236210394485864267051057295366392173870263216563068957836405291314240463502497358389435357258981007695420053513136076575690274813141713833549891349220563232510987833025528032138145091591349135670572496721774
922 4485000424914444992945912203880149358475392458654375830763462711245973739807780165564041291126397503051434601253288946155742238226959097682581317642231440982645777779149813799778755023698182296590327654125964798222403
923 7704468930548599746078080815345727211500505766621126799561076948962379267044825367915202529450506782254600105598080631555244067894114377920596293802246207914671287099284330219835703625476945746543751347991482327544576
924 13234968980615202987885347755107156803544498764899124564278453538609842676799288919079932315310788486760721009994103916613781854608517391831591296297165601230616644365055955040082369802603639815047614380131610631685767
925 22735428683904625067979068218219463525305682517117603082674729423988004136985117377574810853495930252243558848336151103880798725137834583610361531130648087896514553763073263352324928257259013302525194605355764619163734
926 39055604754193089705840310158595321430898527586959460623699508320416439716283928412810402022183986368101356630187964071034245647774423150853335915703299753020003429398487149597863750032585538250802770368247043379430699
927 67090895180507547827235515199979412099785316751004351034865570477071040691250063328872075516461114497427093354728857618872149885079704293101246537278492894497157701874488236490586106516502451200575812886166673633605219
928 115250762200490420622123924192531908998611396258296581312143293099877240511887075159006062505844737521737407919910482217077716770947129744146376976150784232521605964881051598902607863225540232361282700873771496010221699
929 197981233549751938129906731139799577969860610893893896382357061331853906309000235236386410226285949411097644514026781940161787066362019248362262013084143882583411879506952297112714614943465369476202031575497396968046475
930 340098131148972403718846972471700931829394636513874435687875323091939233530318633274723630933737769015630374357273858650562763178962498667758797293493750219227704208908056901593571769552416012045153423815398489231931894
931 584230821968068086942025790241027037883995559627252431741258424413291958586724817552986981831723537655139791110437313661427674207901590439470118253756975187162985858825157149936954417584303247160339902548939466874353245
932 1003609317653011083227132270931933258383151411117406721094323857642510585815146119690061932102499325453503293529291399508573573578064866875933339695973695949785164834486136432040726752302396838449203218252622076865657337
933 1724030339732733393525245413935945089280803371534475985511565105643252006857602126689050111284828895899395813675231379935247990479416218829302022515980867178615044589656685466140207106540320903532417187403456132709462624
934 2961591288600016242938148831981004545962665574827793330635199207580214345795532887912153196782420889503001031576879816404477931703589456929039577052466520700110752501777903413686055771846045764575395246217062981794015937
935 5087510792919819754956060596765465352029067792980220815541013874059810030036722693666312151876667471038372135087909170165203729734880432160564094308775085938870019283504206194370023326228627231706293822409520411734004888
936 8739479403422604722369311044346071669406412771773230389576036584850803814826514390873134808029456999062041407760143121921015731179225606973028372067980374473660918775380242144081483372208064232893407554429936577415409988
937 15012941171376433529001863351435981600917028688880158858558383180130072711881520342717387030030929647573081337651983031430742901148197740046773429586158433489334866560126124605885427420481130986610763108852017235658899131
938 25789682910282014003648450465050329846572716839340055711340485225055859680386524170674964422077346229467353611521294797444246126644148714841612463159354603256715847769551056112122440377398521724874072583134678838762039917
939 44302294734957188117437216352078816503251666350455776232604299997189939877902896269815614690050720484970163999621458285870191509741260429733546529104557451547972582919870093330400209954221579857581586393594654942414933354
940 76103817391276062366702600176607339671566841178917179626914932843810840780443186584984601876770195492146659911698373425791631803507153665842952002119937866149949140040658569688423199844985448073367446125503192149017263298
941 130733431669276934376678285634205188140492067271890845401930851707907387017574468182916400288784595839287508403719703546752840292213606159864930361242206363308530792429220198744882574341301792249451983194329345212587617222
942 224577829889315174749135126847116387760639891922340066594010056695134063102571923356997501238973049200360148760274582783419036560926438651459891155160257226076215008454147714937372135465611089051411812834340632806838899612
943 385786566097206872765925257192288855382948144979933237023428157941320776153186050725190069257902241054517407620767692323955848901967199201924775579130265580520187445744353558674203413062697769693845681045425175972692035312
944 662715792802999071630391809820230529544831436620537093996218727715284803509493125933581650535585099100389093547328522379814758634073368172207816934756321864783355808903653476550031837580605111599120769341987047115473889103
945 1138433166487824431240345038830238261620781903344140961851678868959327034287985600328295768630163660117153574622642640421648458800461827079109136982383280771866023332747550053251109957186725020830933597889754872226332602589
946 1955634811534899475498786308680456032576428848697222290497962868147500101341761229178384341292593741703465299319102992501567816359076224758201686080035947807920905719415930095295991279901321119899010521089353218367468418033
947 3359448431993697529020916788174296993405340389491923533513550662207147131124586797377069962613838726898019457651193493535510300748256836943659100110324998842609194774947305044202481240351536882492840767505435419475060859282
948 5770961787271043079406714020864171027714541766358874892978886473518213808177823497721134952276462776370439682202206931444348403645685670048360720761755124285854976370797009847615198583647175873668152628616943147596398285898
949 9913532124193972930542162435387384706839532100000708476348175096281646523470249503886586781992707518345965057312048779071335286341264289259804136338060940310945448677608497031386535071378524895691063197983463461278365230935
950 17029764327013393437932602380892606523986914678154532356207586223310905593734076256703918505064888746164992482452316427909876620883132546212981876445561489598124928313622935700686149386398713030512968853809994018462700999942
951 29254242524300857953099364537441768839304007586046694035049665096143093668666233381308803529877947651254070496247462485812951600436613105042312520380060841306376028511530730741050930447485471927403906368911480676127961165744
952 50253819679294470967567944090548077599839850690595423228388240196297601232780654409471979568053550414571959992732014682365713407530896126052338163670237852553706554054299472759551136622764030699154973484106675922845253959892
953 86327526349766577944470339715866536851786179624601462487436438651615514289287390465160689770001448182351376672349780314326784019149235468517143997325940405591241102191275220383441500904539981381519998932022511969657779335949
954 148296027112545845345451183090452467949631175755162272248020751540869373883335773104781133539213454874486844390563814938565295930455931079080603251251378801092542484064834393704180314393449867108796089981344393273123205018468
955 254747385767348540634593256534722305619601480809959630344014418152902620901986986656152421924202549204823832419307657313725172845647837145648039948085299924861695443621896029936855065921476607661559001886156007351837486374981
956 437612738647723840937663507259471295434518433389357742451096348320269735686455341168797813297200384199166232063089231224140498493647714391472816505907100513911144056692624389521584783282664804700150849525006669938931181836508
957 751744354313631593148252338693780146675079647045763594449991443805195318760525392529520419704346785321830483614982303645211243451220390170165214438534718414455010225514564207109808665650904155817025818291391731780685381316561
958 1291369113222587028040335062125369534695938333926082382757851292346880429067916197165086644505817787998064497089935570894194209654004289989463339798867575398554195809446869323893836683493134642668055882575021320298149106005851
959 2218352791099971832902513348725882140551475603505163490288419249012537673828981688559978703036435624458892782635246054684951960942905008074181943501437295044010818896017499357439898347995265903520081822899550902831698758571757
960 3810753296941221652968473634304308356230306340505406729781542210831774723061285182019230491501398798059200175123189061806594171663876880860548617645215792698331211105911418377712327177243761338807613582583449705176276013118275
961 6546226888892512655729317798917651638655444235676570079784495713457022827478169099538787790932966304783085220310503824883865296108397112557298028336610486950113256641187372328174412375591941549654405134861025434545879168652176
962 11245305886176426950758082055722154756012456253542937289731854046941905984822047718962171371476766886761039215713756985332363208650174515182581342581357176321044425628858929606139540856013911056359719508151996059395343596382853
963 19317525441753839057817656439571494934165256178525353487009658242938294129540756179235987630224765882599027154177109976363314794362181084276940457965412557876395661665749280872295411730396977097172496614501409719482152855395297
964 33184227531910132227458296283644706604298420692138576169621966708586509782977108346519071260201384397898269829335984488632920432731364375758432387247543707967405144118312440259515886314721080531822653037420457082334155901743356
965 57004866395020265319816683121314703495748103125368653759208277928829750992167592035599239617148952011960487223118680415340695070096717892433042319312164458980904856390287659928982065071565960380164473085916479184283353438468417
966 97924677908784265637090213049830313180811566133618921345515828142998748657069850215355416901284849884162838988443240263726832540881347485310410765840760472826789411431994661113303757210812551422158707926014360102883005072017018
967 168217963657517176528853565627686321113943143493502358371663802854922481381887931559611434954120733356204260407980595538939296272733464573085662981971684401941747899486102684179429008487536461657167982220949248398640536594190700
968 288969888912377840084704283527939380904167379743077879077235559782218942271395435839927904833172602535423083830326127404608589778573902440736659489078162303087497987289310994846361912460234390722687324466939590444135542386180623
969 496401186189846342326887132422300599119190725872729383838591290805572245833150742616637620242032554712043707025401142548672352616645513278515485419444043500738993060895655037020459032787730960154005655130792296533118209653804711
970 852732921683078182040105890504776643513991959317357893484601166440909736647253224773722782974788474362269563474279643255312096933088407605103033873816196542455840372322352482501689749872367014145319471401092841301259260660224202
971 1464850318556777729610570635831547362208662151812925706038224635149879659949774034424216779280515612150020233924148286877927510595373839996668809430018968179292780526920048482569766493102516378327497959100912519431201698151080960
972 2516364035225303354188105830459303976526774967055854248671231116735592078093277994655749156211126352637854124176299392633874581804208067774317028086353618857887808886023111859729320204048830742283517628845608014909978991857274012
973 4322685995668122895168656702542006921178068175482521763443322936619215484226965329445648899215240717603794738914286901381406917405249355671757869850663705606111888206016533058277259907656699568962698062065381991587132541151674248
974 7425640311010202989230924644828570906924080392228612625881975588797796068928538767100153986545749961363551327168442101467927467328931018992781858063021076131687000153443900055215537095879548312312208472165119239296847252002964744
975 12755988772665208597396594134046499488292700196287479857914623797929749789451994763570480325254212955225738955768570566783714009278246847647386214872653903212062422999605067917036772575690993407222549186643524911472405412325348629
976 21912622043798490758404033193384134391720197449956139469552003652875346748369265346869817942935884111979677616257584790932235116016166518695232956113506392397810740990887113800114808930371407110941582308056520278701977904145602051
977 37642162704258897726602291007045563558557783136536053813586757930177830039567821472495586764188516755734898040440761473293371593149928801130758521543563761172790218763290707255906692631059002112827504430233542043927138387308596015
978 64662841818827735562586572318921944851479406867590522309497911370260183460268598327267619131414846742565837186468360435560294568966564091217001492416256064980539339008379320146165582414335074143608477779953176201193502584645857648
979 111079778941969760802786780993723156559594453081545276026289837346482291551245362534253720285365934488738599824577244796125578078995157832224160391316101142328211391358331934976809960923933722543047515808883722622251865694271447320
980 190816192773702560874420623973027924905089214256553561793225198316263014197562982884289759304290298273042465764212603728602826264768431018690319941908846275242561774265558724005083772156934673486351360205982429095650234650053958759
981 327789808113252893519410114626426067195139301906923757243776495067506124235220662794493263468083758838548617563147880995172441552179337277380699126854826397005764496027720933124307628708391150260951473910869192530945258938479363102
982 563087213622107778369789792139500866556491142442551748862703005367301776034671710475380007591988940937567630230891832491083920909307154520647852488244253757885116186148610009303304673608090356171376554237996153677019743508850866136
983 967288189860866733336186060432219456431211999784777162805302710330485095283316475693686693077248537197649431046590802924665991415187236263910092835429021001609218909544170695687270681734352828457211412463049023640042484825130725878
984 1661636811508619684095390152344318549942514375897390280178092152430996708727614082233991055266403375540544951384996892880127131880096726483422273787925050881166295910204161607939637625937947448891170240168737544090083346692581352707
985 2854409804959652677661797464076996565158828487584964624104086688528549914746314800922407805916132308078442264767826454891111898685346807132365305736249078453627949758004383209349143661335297351352897144332469042015950449484236988024
986 4903391209329582643761604055248170880246760145975770854809094097610105924497086632770257529357743843325250409372669575030637078826788966212994270128686025885370611123990443571469110417543066359728787945150365840959608171406751901899
987 8423193232434429733082380174790635820372116966007413803898968460806395628777909563967808548761468455839561039598296984321686564583559420758355188367139177923037006625915106817523631027531848143509497625931017754897699005371794209722
988 14469615252385676606545543643783671258461162971717097619849153017463729123569826633293274110613241617593765317028602967508675507473497345158700713214986582017325587389816432339802987670147536128382152977133269518320795029882594142467
989 24856341268044398345400521375885376710240477980960000541745728666363866766824158624913617194230769681735652373600686693235217608280917081251392655703275758239099663091559591424248150056698200116812219719247890969026479482291295110975
990 42698972326276683084001693222345498525960697956425540104735970065739914943573083704808082133532517664519451038724476600358780282256709001838529693723275091382301526509673686630529672789046359420294572674830481150989820455246659563327
991 73349581825386024745053018560244973050199566527710787007397272330148695535164221335761830128181103889356470069491872582110891331825901541100945171170335955661662681407400052568674545565604107403267908367377603307183873111392036805439
992 126002122787580112073843067809952827719520084592371069827700216572392792978833202790706787511144327487850699209092128802207108090990664354482387998584423499726495549638681626721718424737524758151700566634840147390388454800344472170502
993 216450244866721299842873206226758010034554540467481121897930036782766699441578181317689569498282324907539128978044192047631468053585347203489366249593100109288259333255646443933822866280948701960699009631982806783623248773136815196993
994 371824755538814082623873983029017529579416445904294547171658160862482905810709471616466373064839957760744467776889830890845032783422372172838934483404973496588648791654096206897078222362444905029455863370572051729144216851949400819201
995 638731773746101300872172283997446205585337272961761944653237348497128176035104138072656690031928676484206740467798995568757030096776564151512190002586283801598208212301411164242249015511318330121531130766868174546732844701223864469444
996 1097232695552065420617943269816747514915572162505750463491000844248176278934252827221622959303068950433472489763151665601065277855435186252423419115657418457656927303112812974096994524884442257057493188075899213178918241841343848205705
997 1884859400570566939903586545442720855299262799997607989395686530795967372700537904282247519505516664478963255796669689923859778115259471524335053018410251518921993659068637304218288583830964729602616536080671822389258035378166573197840
998 3237868297509783735316349086505895428218091143923516672946212293510737946966762898079766939611711951119304292228494837233300417140034419406657931752579032426123605545918472746013157112723201424866003106484935002839146800504821125853980
999 5562107767213485839273211829575864688332971565762804750160038683901292007188407516308202531509831860705267119214379521341599225929253889186921841603820808291255649186242439535183301741762355619035182298330257249077565352672475054545323
1000 9554756392621033583290787911861796793712560247132219694871621568305046740669011857501196073415186109862654073018889703326126344780147483288031438223879735566021427152379397184637912088351525840846279016624268510921618691445158741237513