0 1
1 1
2 1
3 2
4 3
5 4
6 7
7 11
8 16
9 25
10 39
11 59
12 91
13 141
14 216
15 332
16 512
17 787
18 1210
19 1863
20 2866
21 4408
22 6783
23 10436
24 16054
25 24700
26 38002
27 58464
28 89947
29 138385
30 212903
31 327550
32 503937
33 775304
34 1192801
35 1835123
36 2823330
37 4343681
38 6682741
39 10281375
40 15817857
41 24335721
42 37440426
43 57601964
44 88620426
45 136342227
46 209762048
47 322718195
48 496500848
49 763864860
50 1175203481
51 1808046556
52 2781673464
53 4279595140
54 6584142544
55 10129680868
56 15584479489
57 23976668589
58 36888022921
59 56752097550
60 87312908683
61 134330612472
62 206667189511
63 317956766783
64 489175402176
65 752594689237
66 1157864364703
67 1781370379351
68 2740632258099
69 4216453389585
70 6486999171112
71 9980226118448
72 15354543872736
73 23622913423199
74 36343771799746
75 55914769062067
76 86024681656378
77 132348679574572
78 203617992509375
79 313265587588952
80 481958038963270
81 741490800534712
82 1140781069780042
83 1755087788317884
84 2700196581361971
85 4154243238730965
86 6391289066012119
87 9832976447908802
88 15128000756419809
89 23274377610749812
90 35807550640020585
91 55089794635171359
92 84755461311933290
93 130395988399862677
94 200613783791453845
95 308643622714136947
96 474847161754020209
97 730550740180645413
98 1123949824206715650
99 1729192974360598536
100 2660357498332697794
101 4092950945253550391
102 6296991081368169136
103 9687899319881512343
104 14904800089341778384
105 22930984145070546056
106 35279240963284756193
107 54276991997880084968
108 83504967224318800160
109 128472107507485068696
110 197653899594706932048
111 304089850964096278264
112 467841199434866103153
113 719772091027453120169
114 1107366909215868198593
115 1703680216158219370442
116 2621106206780379422659
117 4032562966960343899516
118 6204084382553429373111
119 9544962680361261915939
120 14684892556537474014048
121 22592657155249122757601
122 34758726042390764096199
123 53476181565888582009763
124 82272923103691134140475
125 126576611826443160152613
126 194737685948869216176424
127 299603266207809473074500
128 460938604076643397323312
129 709152471591401195509499
130 1091028660902901802724474
131 1678543876805988360200399
132 2582434034346258771886322
133 3973065961456970047685296
134 6112548442339601805209007
135 9404134948277261772604828
136 14468229570637133623014598
137 22259321889782723788424004
138 34245890872406244332915154
139 52687186404500348003615048
140 81059056736622673597248059
141 124709082557306179702768041
142 191864498532443661329397687
143 295182877158849058715069750
144 454137850588561482750752945
145 698689535525505492083765680
146 1074931469420977224396083489
147 1653778402566844886849604475
148 2544332436624794040262767842
149 3914446783204620323373921081
150 6022363036360026692974278501
151 9265385008510326225320812023
152 14254763261135923773090816593
153 21930904700062795352914699569
154 33740622145197915618498279434
155 51909832189538459714963017108
156 79863099925961281760851995178
157 122869107079669523604671086635
158 189033702530343907092724920336
159 290827707156367984206491615083
160 447437436381235423429660981152
161 688380971101117790237348918596
162 1059071778183447056204692528857
163 1629378321644352003239024596644
164 2506792995275813700569098435576
165 3856692480615628740980282579516
166 5933508238641216167648968157312
167 9128682205018147658455415511484
168 14044446463817223455640390619857
169 21607333024102791626528383373813
170 33242808224396752985552897320873
171 51143947168829605182173570520246
172 78684788431573612976350922051371
173 121056278860988513620359234883728
174 186244672493635342258173196023831
175 286536793949311746861052501449015
176 440835881034697013466964633653616
177 678224500697161960907311400197693
178 1043446083078047320744714823698079
179 1605338242973732847832038692235423
180 2469807416164530150997523288456947
181 3799790293191889218603290613604041
182 5845964417200319079902293939493080
183 8993996334062011191807128628147720
184 13837232710331947731155134065449840
185 21288535370505999658889466697178343
186 32752339120732541001694118613783010
187 50389362124256377951452543292836891
188 77523861911962696690244303929508314
189 119270197366757248883745551171439044
190 183496792201345574566353228529725775
191 282309189483814270915486999156412432
192 434331725971304060800926668941634486
193 668217880296906013318732440764197152
194 1028050931692682980924463743850117898
195 1581652855030744290609135963963191428
196 2433367527528995878494221633257114355
197 3743727648705493130334172376263644685
198 5759712229707541481744235009168470599
199 8861297637533443373557189083189782106
200 13633076217931619484815825203303544689
201 20974441302669905257169196176435206716
202 32269106467732344509220606892882103177
203 49645910334369457124370604472449292551
204 76380063866746903863284035658052969866
205 117510467972012691746061831634124855149
206 180789454524313768355248261309877692389
207 278143959693730577475701493144365868971
208 427923534133475613730983931671372827297
209 658358898992158839210602797453699812237
210 1012882922552636320549588326256118651074
211 1558316924658124626026634089561616333520
212 2397465278174597233592485148325193838146
213 3688492160420964131617774967725678358191
214 5674732619212564371375392988958667519008
215 8730556796379320444178480934737561169391
216 13431931879352920896345844228719358178656
217 20664981423223609893747871307239642031184
218 31793003497777527571518837390302397038721
219 48913427537551412599482456586747433575568
220 75253141579987586864605720882945743125760
221 115776701874144434880303039207985701333872
222 178122061291048768376131340023452493088096
223 274040184294259965134484932213637878245040
224 421609889666181927586306808811925976617633
225 648645378494782108561920605422125903281297
226 997938704369029660561011258518709524652097
227 1535325295909356023027621106538621202603602
228 2362092735695186899965673051984199598972995
229 3634071624358476525661169242716547001870132
230 5591006809934014476275097158067094181091367
231 8601744924123983484802690815473419683345659
232 13233755252851489671024871316708676209867888
233 20360087358694860170327589581314391593562857
234 31323925018514030555095953448772010875881511
235 48191751895723996751781994008197234087619531
236 74142846064352871398384680747578719862273755
237 114068516006990885438283325011824150421500925
238 175494023155566371861090190336730060718988344
239 269996956578614103429802460665623172174824956
240 415389397604119019423181739126219333472207392
241 639075172655409388036053923471146628278815267
242 983214975298376362864241064884348520315913978
243 1512672888909486267725706129022392004209622295
244 2327242084720462027622850242830268693207425906
245 3580454016597452493916893768380240385698164840
246 5508516303111057781065781636528851723379994527
247 8474833560486929196724685802830267044866235700
248 13038502552382758053505820636094855950880314518
249 20059691744403302102297308401646099678469931340
250 30861767389610693326644844447306635416543592946
251 47480723958590903874067558851781731753122072304
252 73048932006105263757430648889956683154971998171
253 112385532956202886280800179140093585616381826817
254 172904759467176548208373558627970173320384213639
255 266013383217685114068101515919572956153826143150
256 409260683563498693675546539506973177186751562913
257 629646166989266145757987656986725082260257848856
258 968708482213056523583519821796254721569055990177
259 1490354698732758103539866540443321484372189379907
260 2292905625189200797506227756058016739952831442402
261 3527627490619942435157849093773844417675713575729
262 5427242872916199232373262173724139079234654518549
263 8349794665094666175637477586768880901447743809807
264 12846130637927665134378846502338980040692513375713
265 19763728209576622470291975216506440604299357274169
266 30406428499860489443435680559333338245699932526378
267 46780186628408097012972376155446162704068159477820
268 71971157710900918715637613545676742387602171270538
269 110727380875856074334710771691778961534749847606723
270 170353698142191836482061994349564104279510520460256
271 262088584062669377667991583111747287271412049004963
272 403222393438385941446138035362859587051861829138064
273 620356278208985874941172405867869854035440509076140
274 954416019982556171324801602525293883694454729351641
275 1468365794296798187105650409579932432281066406096428
276 2259075770647975898528884809797366390596017435632824
277 3475580374693201447521677995434407561561884213989428
278 5347168562428385576073466440377199580894812449223920
279 8226600611285347349543523656042435825526270393932884
280 12656597005961104968390003254002137270782609337273953
281 19472131362686288731569120103959269283958488192594301
282 29957807744619611979641528569799071500080776022160009
283 46089985125273918395553209819235616332425269573423390
284 70909285050388592703195796363572085197278570215241611
285 109093693406293552032380848589413592522885616631334504
286 167840275537528575396324061662651346126093495542031847
287 258221691950603456831088978130182700607330553949867759
288 397273193101516620843111355289395364630296946603362272
289 611203453764319114634988626771282327088815711718817509
290 940334430765311164169273401265037112893424835883926879
291 1446701317273121337044765605143846070046607399118623655
292 2225745046574969027076078293577779743261516606379473011
293 3424301169290883648076440672972999556762271996213267649
294 5268275679665521605964317633406240991439176341935253576
295 8105224180004809747675384553755303061789508660033544096
296 12469859780061004559921098627993339731445205492130738624
297 19184836776999647502930181866543426792930989233184615855
298 29515806003579426277681644713876509597982014499597632962
299 45409966952931314485679184014842848886189491987941639235
300 69863079409596483594573683514792516670559657563061508666
301 107484109593180719619930712782424329330331180722692685724
302 165363936326173038665530995425260517947965878202765063583
303 254411852512769169763034860806596461411456524999011188104
304 391411768109529315660647218302897300339769720221301506790
305 602185671388633668811857397743000667173925090412008209608
306 926460603310999322169465942064389645255941272974080906378
307 1425356481013709357450043873149711274926042173918075098892
308 2192906088728516064927432266317972460047933142532848372083
309 3373778544552284556859933069188958566715330940505940466565
310 5190546793675523229970624160641567141981142834645317072247
311 7985638553792672963709913824702540269203001067590173653938
312 12285877701655956842739312835955888481174273281070195026881
313 18901780976345189430159980869747166898081458289633587198020
314 29080325618866378458797326960767679627332392499756609224041
315 44739981865074619858396572865912526675221996721332744717487
316 68832309635095332518527177896301260715284597845611648987754
317 105898273807754383941034418681771480611819991412958431865733
318 162924133374484960642170304383639895768216261415361371610101
319 250658223985925482590857463149688323381582317550606607795875
320 385636823412546244990689208792227483620734701463321648885649
321 593300938652105825491256086041779906064172959600015765213237
322 912791472273126640600640727087769490161039874996234021996866
323 1404326569493427269532364354561768454393594567872514102748248
324 2160551641520018055665790744987188256225983788887891239571586
325 3324001337779070178857288935224646069768605981434731869364327
326 5113964730685043693380342498578642007782935250770567620998224
327 7867817310857167574537389329607610170073091999258474625783047
328 12104610120909364393995318991920025730002737855689440517144240
329 18622901421087835356908025845060436192179267674332522240890712
330 28651270373465020987111205919655234618478343462478888106245345
331 44079881832153455559963813846799906418249687299603060492753912
332 67816747983926334610252182190438984618211890224706150354642848
333 104335835668248523171900777439701829406763325686443513086671240
334 160520327621311343125859910278421761555015750841736014096569392
335 246959977026325513093020118313921182365406908740774686692102952
336 379947083068039057252032101673278246390648577889697087885019537
337 584547292521503855937855825798499914363914016031036162474342841
338 899324017531755703641128126302860081347532814996516999521088641
339 1383606936268043284065061005415840157144944718572657600492779418
340 2128674556410858483128776741492761833063874485445429777063691651
341 3274958550968939699862924986109543096776814209182721463276883244
342 5038512570305022041180018093198661500312407505645076151654682199
343 7751734419237384380246650660489923247740196007121542091192716691
344 11926016987738079783750703772902326425864543031300780553990688576
345 18348136494311145108995782871516828083321895255518514306138150193
346 28228545469959387972371210273499513164125965748085486174394558535
347 43429521008666407455984839032511382686767322988568988191662130355
348 66816170073282574606160639997226872270401625749732578649454962747
349 102796449962479346958778500931216308682267787504939606915042237973
350 158151987958883834198514043736630017794899653524809375660695056904
351 243316294526477553913670466605373718148623174530060468616288169844
352 374341289958916288844820177810089539995016927783085561705724966352
353 575922798926466530499319060579230940476683904296463925558082153611
354 886055263526226659019150167181831530895708704576256972823825286202
355 1363193003447622294822748845923137379572993419864282141444592490527
356 2097267790332972659520581950238998337844576977685555442663369701042
357 3226639348385676872453402584026203586888908856791872884103483157088
358 4964173641792215456120971607759430506456919204439240587253800613967
359 7637364231051654646140872618577659784778180086421259955475252468620
360 11750058842963558177613425369785694902562797647789389812402560911910
361 18077425488203395928557145823468262788592710272092912541100954016404
362 27812057509588023234218600392284920911215467336199727939239576186066
363 42788755700937258284285428346096819400667173840780990635745620255064
364 65830354830932869668963545777324512695716803317313143764100374885435
365 101279776571572547549323018788187093391710450739934131658815203540121
366 155818591115473364011221872504069607694940422228504512106963384707095
367 239726371434609629608742564104862383179249935817910568412164713608934
368 368818205515770200392284183285334397482175853894044428010219493335121
369 567425552332180822687791484135500824577783449963329930752928498297280
370 872982278597723321965497594017687720452750189098553642929193586791649
371 1343080260685066069907104796091209211326636493732532202598228283666891
372 2066324404132720256606118152730779643599360365924366645458120166671266
373 3179033054165053208180358310853329747231360490840830856799478467071849
374 4890931520365889478479747290229873356040172838467407487407926244073861
375 7524681476830790557773656927096153824217316654355104063618974909042407
376 11576696809593567087919512831967171291901427334294488563347646962905905
377 17810708590644522636306364918288253859268236666494428253353801490646657
378 27401714471608033450686139998115187327084913686773898962430896566360330
379 42157444335366653746786011140935688366217701511909218382578021996338084
380 64859084446377065861572123349453815581526111016871054123339749731058602
381 99785480394815889870031920274665156732828341358000057149389621206461339
382 153519621539776110704737444247568016390947470204203764095315290165705328
383 236189414576797699202615932515310085831741817887569246472008841387410587
384 363376609443221622523333992788090429891655072932343202583829359160232256
385 559053675318364386974857448176594134648820244648456185061722671322275668
386 860102174341539152039045504041358036062088173552896485657071262440744857
387 1323264264179576664432411417104113622686571587843239745390290242807438452
388 2035837561037717162112006309528275773726339302695899694547328204295419448
389 3132129149956054013353667746084943895620169294136365426676408308123574892
390 4818770023578852300309413155977147948198395954911948374650527910091245600
391 7413661259934933849396276913682017856573555502256304254259578785708940716
392 11405892584232527014788990163808319788255812969945566166593058356273260465
393 17547926871990955979530814736889581359140780512700754286633876509171944517
394 26997425692963606991039097960099874989440675317652958235440783499176304681
395 41535447427152188019181755869993138673316657581734889828710250163573140038
396 63902144322721996299021983762859867980655834049347592489994654582836330155
397 98313231275620537139457358636641760826670064869256854979695016867721575552
398 151254571287005252173428104670443219288242535420937310974998325387567976055
399 232704642481718204451980903170192668628039149982985657751626856479576250727
400 358015299450302348582477359766934304444149890169895470966762656846474130960
401 550805318164459788775087220307370662405709083172567671770471232397615247053
402 847412104968899989526090107240423199014404067204900922012092743460027827935
403 1303740635694822875248024825643999264285224022244053247958550417174223534447
404 2005800525146287916196540150621813145979175640837558230704019974959406757555
405 3085917272596906110174611161032429013621618858025444810467739574899010836217
406 4747673207742031334005113346443362582350992770439393529393052648919708501624
407 7304279051052779038976740717372546390735877494449519431867543856276730506232
408 11237608428618585138677441985645398603371900419679865164347376174635769170384
409 17289022272055439347930580157732760450008117212363311941698979240729701206455
410 26599101848254506303103861025727119986723170347650389604270543071965838470242
411 40922627549469997551955914172404947603716689625355699579085658821500618476843
412 62959323029267468233891607676581070636075799608158405050177690711150028184922
413 96862703928574753575972209419680737013534847450258314086315777639392597161396
414 149022939906663336266605565577731083220623437495293878829748812635528984808623
415 229271285207986243848427753412044914306707354315815595821625482587408714200000
416 352733090984815503727503823857452771306965372113724299512211803298767149831638
417 542678658440948837546065303607588802131305499234373877921046274755796753117104
418 834909266678202549628384664696214787074088653158347878792849448054355495502026
419 1284505061591592806931860697973348295394588872722330492391377028992515242495060
420 1976206659939204980744531567158668180746517809451998249142172116383840980420787
421 3040387211825393774221343985266927882127313816926161723756647047025605190122813
422 4677625364401802084880708507097728948828868061762216515660235879316887582449511
423 7196510682781955903171305377863985931706691370448588642723454270456525315987402
424 11071807161285552227021034027827128600908093840533098245272950765536486001612241
425 17033937587278947118833603232898205845131550775017645253324563673845888826556812
426 26206654930000108002749440177920859957584759954918232145190190060686255122965001
427 40318849303111054003991818191014916440620167612377492114219787873248346314700055
428 62030412254791803207706129931010851234580586449157353883204587426411122723706378
429 95433577867573867113626875486795697123872037774524174671118231757553903162658781
430 146824234331970473344639727705637742165400299227434765030610970396338735478971077
431 225888584174041223671179460869546799245112436451609764167140121496595747029234267
432 347528816971615198787555776534263356326569234181052170983448543314835905314858049
433 534671900606696726136187322430916014932589701020864428128279301584422987108529181
434 822590897035529753015072913231473665412282723921631546178624010507429856861469826
435 1265553291874718818916255565252532718862723995877207891833190785579819665338986656
436 1947049426813386018397082615389086475960713996125507084992081057560581387926486914
437 2995528908022956995083334989490106940618109156498748395337845189564606991817191007
438 4608611016869291012787146331276903015807402386557008458154484518459262562471035712
439 7090332344289373757320416269096905506700706083703379971274844877604266937506051807
440 10908452149347860505418824171818486112731097964123759912791314077676303786184712640
441 16782616458091870337122226068347921847401224346557976262778989381715386013994735008
442 25819998229194630112839724952833913830062644426386863319045915316880234339427273729
443 39723979286565447613341884114142506883411851547009371627175074584121145117429177376
444 61115206761526608963251256513767331746620478280124356348108548484295793693894948096
445 94025537335010612833411397735698151083383828790214599638429308678780294970828273632
446 144657968770923920952172106021659144079526778301347731178395697340577743874442163648
447 222555791990542400252545588603774397673548480928030063789283235206588923582331846752
448 342401327554747643198796711292306462586994954144631526746758459202249452892587394113
449 526783275612237011764310701428108113549933583992988629552329231126948341884458735137
450 810454274364306020980107546545649842970102543201143049689721014817833059160685529985
451 1246881139254064277012315655573654456640481326135989176074908782698862807024101197730
452 1918322383637225209728798463023421714269941688430325536805633711166388892783002096515
453 2951332449992073630961451598172845954913592712559498650284637961190810875526019473252
454 4540614916800885551172563965038806874141068992840119353106305203091923135442708065095
455 6985720576050347772665673129490336701960944265263433519464268145385260370110168896747
456 10747507300406727424607232274208832499844639521024075219438627121393904304796873899984
457 16535003356461677252792111894821293830626189840000183748619841107184690247263683162809
458 25439046316149250235186583487335052246857075793693942804889742963736339510156854156071
459 39137886066548051290755267359716730701615308027277516674613008046321054690479747529307
460 60213504339810614094719943219576831406382566860117819776339154356597668073186138757211
461 92638271232010212102572199836402220355200586919075196100693165465719267953453161810029
462 142523664598964990817934699470327783556660534467376787994744800633434226948729783239320
463 219272172295237282165446754584725908793669291167494791519703796097216585269179605159340
464 337349489843396744503205537908463181395726953880263930425286704526672192732789621125440
465 519011040508909786611895504738507695654002796374918235094644513206427474371999151894067
466 798496717143957682872062202542810435854054654402530846390687463660241727714364895810618
467 1228484478219364639477839940287675837604982195201869972916667333652633188400607678746087
468 1890019183327239416907670144496511316815645526044164996006056647492494889721336613879474
469 2907788072766434381945179101624047661463369471614190633916447907249953202704881114849432
470 4473622040829195765926224579820186680464078620696324537258401945429258583838278414720959
471 6882652264665344969445790229055205692933726943115407768359103106128180947931614180494500
472 10588937054575737034263031533222063790251151069132129248666238477038375878350860191154550
473 16291043573624297439667096053329926308320211885030323758841307756120267650589746284621596
474 25063715021616881826020556426881643318069584354189896523206467509740943488242697078995570
475 38560440148959053242228767061727754769784104894936216405789153894029272569298438384999552
476 59325105763412546447822087694877867758568395400662864701888863595578798803726463084342107
477 91271473049694773243288434350814716769571706697968168993454434211447923239900774343832177
478 140420850253229563519780232945764535329606962662036514647909826582515571687550072919986279
479 216036999590266407407269416693972329396495569947729703108639997934214638141866282288949982
480 332372187661578062476578407471668689484136860999887768625300899655403504870009753711777729
481 511353478063766679238587407479160979583527928556860499678999880131948349126858265016763560
482 786715583417445633093678911868011176738591893905253067489528741661741786072451010390055649
483 1210359244128718468813545753690494582992300461603109005108284075528593214182361538445665555
484 1862133572445714711571913394115420097905435352822006019435193782243057134996769876382415394
485 2864886155453426752072861722677403604040522816674988790033362521839013559211087169061421025
486 4407617587243723283362985883839566876516960139277985563766947497023010278263458461218864309
487 6781104637753204674173486685434147954005923420656852082881141159398015762387086602618043263
488 10432706376624077059340027319979562734785038131237093940404032422898771107670624782069519937
489 16050683207996518811516558957509624194294298732118188509279263995450374600116444781734049801
490 24693921418195438197261959037059192246205657505597046611595598937091447497500301260734508458
491 37991513950272942008674848079716158585031218453509129342032993881829232164382013211865449420
492 58449814745513184103554392921065349655842477324905303415079205374302617042761916454818363530
493 89924840801461826974989838643558689856054058251159202109555945470792080302649304318170915251
494 138349061128358846043004714043254411175870314835905425391992971775520083574701942312105884608
495 212849559081868548958075665921829385026007090892928917316351441145273075217580303548658297939
496 327468321301525814130327463602447267128266806649685166037502985553156603017729909127563721648
497 503808896380157602182007025725417836889168339939099720771528951210505918756813864651535055676
498 775108270207539335243637084568312571571017908156933941502959597730081611017156084655011717145
499 1192501432310526976348954386814318528555338773057778309650018528754030294337535298100746354044
500 1834659389819043424573966126582990776620377427832783455813540451740056296669051105064387294328
501 2822617219108451308775678877073132733217402426882646314632851490615410982903787493268057309412
502 4342586972720504099254960727489898528901008006590109790320373004922597880259052700496367385104
503 6681055258919705126010933879798307142410553774361992966905442407873160095684917670212289735108
504 10278780748235695770030249841439752447198974109401573223041253496218652689605861248135358761665
505 15813869153266726845634164955743969504655320889049461323011645029895280864202449246732472500813
506 24329583802005475396219064962125267423686252091244237745730627889508497256556418022009149530249
507 37430981769349622475024993680638152604102628627528457283404732876342560929066066763412565601326
508 57587437895336853419914119363872020637658957523168028396736750911160439673527568710641405487243
509 88598076956262033942144118205795595203755763388774259109372821208542097025768904402862844752600
510 136307839473847352187199361727873500255057366125704289615818807581103310644440832414410769115591
511 209709146522450932452747646047489490397371644537921779335567203522159031182170850371784647103647
512 322636807280718441791110829215410353024813660017940276190670652620209625464496172796656641386496
513 496375628523915416453335184623922005883973654771173023089894193077655497038003071974479976103413
514 763672212941703202325996950035283516919004256832262830822198147510974967893701491056906028694303
515 1174907097178683678059251897456489465147573680238977366122241621339726690383966568256425514833399
516 1807590565176446446699786443808284971286604701135854678827954621998485498066410472645316260052403
517 2780971924640600581478531039891057978602980602506039288985719973031619497142282814074006935850353
518 4278515829100002701328893766562957796775367942762956931298632246991555812990745555127089092070248
519 6582482022800364564482015394995164773945946298669984633216481062067696808095159099746885328226064
520 10127126160382668348286543384921506269467931158008286753024399182610291273131143404877798292770720
521 15580549086661354727674689048940953531390872781010221050445273050941573776505855528261312899674367
522 23970621674638165738856490887744403276623423780816060362489708735007756082667425100653514487952834
523 36878719759661434668621565312556967524694335541330386404499827890649666852940851319605319716573907
524 56737784675422792097625148128060878852860576265103564386243733188582796442437452402993721708318522
525 87290888372861322400963654410800446903429946344589609381949922985658249333200036603394121524497420
526 134296734292905425417871763108278920697592213043928282539474150058918207459272031327877239533842047
527 206615068054989572243171600285280753081843662090042067976163156298442577678215339259132274141834936
528 317876578102489060382991745583825603261897032215447737720602788019108583094082800963179910154285190
529 489052032155055920469485074004661491484183580800706406664576765968676457406295683610662469404701144
530 752404884885468284810281822418003123418887819155852039026983655455701831526948475272788465254854602
531 1157572351360818667594237222412629173584214797715889386129536366460468663954231312839362496933637212
532 1780921117808780013481594059525569585765990591560524075333587282488063328819799027777902205872180403
533 2739941070749237870535047482228853462266722072806418182336734094242207738024962842309822945268869941
534 4215390000212545598512276450225308239112833902737755306186873248721784985073276956112365352356792343
535 6485363150176381532463355583755539316363008075098985788185037297178524771299371667500930027633673890
536 9977709105811087687808684888402395902048617967061256009548755046876434340851282985083541438157398433
537 15350671457384451953915198561040333314745666667514900701865164662058687989878791254035269287447827988
538 23616955725369613499860148204321442216874665334174410565383789241725276089997961949314101520953682281
539 36334605901929939058203880574952691581190005374042084757269278382843918168874207776707465904379950655
540 55900667359526936610631355586218333135048505944294740765321316293624391143826275986855100544184570986
541 86002986235072931642954859374295314668286179353568137118890142832528192005123609603670132092771927157
542 132315301242813958388967424837650402151524802694671477885708176262248544514849100365461139435309276245
543 203566640059725346953513978984909068601318975306481119352894657217931623648554167606351509266941675219
544 313186582020167892096328986563525825486479819994223667037168589292185091743675739159335742880667284657
545 481836489164911789543500291976128919219194628062937229680146043937277554427399047301504348220356511557
546 741303796584164073107645626547256320955562109313713089798362017448833569219779490894710958031482757762
547 1140493364839404896846929472485077461110328108661504893954420749573546852968578839657716833004921969576
548 1754645155247130644779397189298856782481047539419113601520274969773072951910826987324682320660587757378
549 2699515591891020064840556794831022172037928624039307810671531644439838144779160645825744787959012190359
550 4153195538750592853783815253879625458634736552695036371663120983305570089491415224642797363844601444592
551 6389677183162635288106712735154611160334978720177087202863541997015920595829641259268984032725545713527
552 9830496571637819426054915156532889653328469453530108103333435658904592309828581395989439778716040661648
553 15124185475227817176685659882897592573073534114886649368950977391783709252288575460289953975565564075816
554 23268507813637583109571769807351060515889560374482850173334794358572702800029043706883620328951697546721
555 35798519977166422600467241758714972341255958452052266087339761661917133254636785748698804895626750398728
556 55075900991144832630936716895492190372964229119633951827953860037006412596416776433631556235036915919136
557 84734085987945051028615199437997862049188768214293889204152196392595035992275461399784160596714159179384
558 130363102536749293055137356353245724043773196119876263394825393713416761556740828544472405271056950239760
559 200563189003121942862759733131635506989810959354396864591730231142206883405446180438393915481659430234712
560 308565782804704577000946702376984429554889287943173603969217221893374622197750685545061696407325286960817
561 474727405318620292656551300488945125939918442515102133451382377268708517009128299838232906574008987599305
562 730366495312887068150247750516072823302693630989132949871066468447921813010991256710258378290705333753153
563 1123666364105536696179809652331055114906771687146600443044435886733891471201017403655104235294744779893354
564 1728756871960906281891498309173245964890463325781578839890643657716016749766886532037809547139810717732419
565 2659686556276915292904505792820954295182967916125108654353440357306145446183323969186461840912175481720284
566 4091918703187156566085262147528993839644628891214882701367093465933411539582092058386627772614245548574455
567 6295402980466683140633311757191184930475010659511563674709119500918136806358106890262670226328065253906179
568 9685456032056485501688065300528212048960672206625805278933626326672204065552422116159390445530946069379616
569 14901041099349178763953137100388261003512072784987288423345155679339507076335531578201122453439936397847425
570 22925200951776768186477947166752691898877546770280430937944918837973660632460525000501602226907812369486023
571 35270343540110168981070518260101858243021186893031344871231985521952010144196271085847454513350933920585923
572 54263303342646504311108917508019113086177888569233515995944234667224928760113894722435204739405115867007803
573 83483907274889955638220176431962989915530445999025510608598273006116726198932526613199477192640993490400005
574 128439706847056610120978759992593060207512305098682660758763884854740940408681219815206322151522873480365544
575 197604051289052293196040814601000434297202266452903465178053275201305376245130646115842649344367925745220772
576 304013159515719017020738938199716116111610259222209406724596467045395763076523697729543728763916731605106800
577 467723209902885796122788216452411034562143751213923412354592337422088713629401188630597505428790539006058267
578 719590564534584593629937948561430581945523906236060393528589847290619018634645729468875359512563580618286842
579 1107087631325193566288897063193109687972664611457295310861784587342131507910101953811618565469121305713793647
580 1703250548075135972532664039638113782742320667769901383975140809618961161948184362257422393049434718200217458
581 2620445163898772859358642802800544798985046840458865242681783932110885556827960737842140401906366224563725072
582 4031545954739685442668278804193370603069321711138369960268164986498412827814586389383302696139404261882625519
583 6202519712717707211323731060283895420373786130122194756597898133539462703392171940271322594617629519088901244
584 9542555441151064664312311811645870801304356876817120392808271912940967278854778407582338356036559324270913158
585 14681189027215943673269487679032351092346343199412785663938221486781511614579466750777259617645084891867332324
586 22586959288008786857125882778954360295462449997304881804511260429939935479919823053306004605312149129156451026
587 34749959893058624380796837393400775895751853714580867440001316274991788315602562198730483363255074677991089256
588 53462694875014253496734603876626497591167518625132023064207702748271712757996615338891045677039563831741047099
589 82252173875740747565184217715864753307003754752559099625316861311751110941308610332468372876969342479986399369
590 126544689209950436610293366920911400004059965343957087458126449499683866535765950938781194596260976482248401783
591 194688573112180633780297458476570248687573827168501896186272373734737090908342033028449499890945625205856781206
592 299527706275930168202607558971389362290040031918365877616100495476428137329570466414223877373227116814999631601
593 460822355378939229193697763285701538189851850976903832514228261251103792180938979551735555332743167975239122640
594 708973623366134116470729825638898284468593196770537751764708337734112595847277627919076100900728357012836950945
595 1090753503517805032238521602326152400065636983441462729006125694522291844118156704665768351150924816307822981915
596 1678120548106694698042512732532765338259548799762323648978480405273079502834861635156285101079928960765310506338
597 2581782744585009448293540016648233871415715823701363296929461116741929189590481296103810701871602942984004238489
598 3972063954378744648734669177945775633771392839061191903551687306740649171038208467183802930395754876106826852005
599 6111006857864378575970879673764242510220793489800419385044395973264832466054009081891823586808427004847376480983
600 9401763225815522140735149516051374666105102510272320433738565427740874251491768005914710389580758304844217670417
601 14464580683712071821708340296323302699942132332774975066296378429003815266648133177764281671127437997258867504337
602 22253708089683145095721732702620310548422474622337718100319254807541727235537003894812390359015793962871554491658
603 34237254060083676684750422235319919085943292956311401830987281352024530676619253196830911450468155210699776400564
604 52673898698174493155193431709588997419656818128147568800835347087768995114305594841778996051991348084065470756906
605 81038613645722016826886044085973550478300086240285706286198997868575554815896607818483209997815569051784401729547
606 124677630931621215652371615837344844230348481706869428550924844648340959744007629021228831837864482567328395800528
607 191816110313507780629273387843257144349947432167791972418056570165113770124961357040772109560983268648652734061771
608 295108432048912942551881164631851005376669993030415396804574822841231052176394968754067709917814631663308690282976
609 454023317040617834889003202704515768692961767693596227186486948841596542597021850972127453206147269441336862484068
610 698513326052300108673470022257361910462566017989535768405378866094479307836288802854678558819121886174055067302745
611 1074660371746935068052237230975186466317536097260236871496152686804285914828580379427229478734752086889148159315268
612 1653361319719174118593612049517047079240846346660702527233564480294223417169609859420585763778763838897813417599864
613 2543690756084982007896355459617666134053359796818030268056999916553816495130860019316036432158868993720521218964380
614 3913459559880830018500473855224703605747565887108682536357727426199333462135835367497333620811435712272978068562624
615 6020844196640621971983089107446266453681374001462981290777778855335153421902467077890046837796346820612128348646556
616 9263048278777904088552914589321294498197299816270547327240157637983449224869615900060761828774337700506704634913681
617 14251168210405669175105625675521184570262401800639466735094037750987068601834031646985324928320525499668830862791573
618 21925373726765465265682326832484498103184622148763150553105381086616445440906108584295957529895636159178772629037993
619 33732112761628351362131596881423458735435281761851728148402538641153711160906584503672755790828842853405998482916054
620 51896740531914850555737696412169346911445249449599877419854303818340113224876451518155414339960804065347807414270251
621 79842958455320937793403112352100111468311245599826009263737463760291712087685027180341418707652787045138708391954800
622 122838119495727193244087623822844864701943827177948284739380160039428872473461227584074936327255967599051411509784535
623 188986028238047712974930945910535396183651478428187628894328501608756054300171710749215675595537297164068049786846359
624 290754360420134116034016385095120005755147346176776788711171346455664211828762846513853051833085720368385530807839152
625 447324592677489660640235605799388329192526455116576801598954045136246795463130658601600743951170530820842940800539741
626 688207361447452224170904248122093072287623182994364307913136850563342962988178820868971833886668632050258798001656351
627 1058804680322907277998323745569313189511081774770967105888045660779298886904626694563166304427407139463783037201450303
628 1628967392496124131882646975191546383405552057065492192226379865954974554841218580748841984705833637883677389511774579
629 2506160782181624069028482169224174851876826718488044129033845218127073572129569112367029494188039567098004237300277289
630 3855719822924665463060822299888608047143055839435788023633062225362036670862958653444048850448532426930172805309566744
631 5932011808098279255583704880879542759741134351617857017458396136453258021167307892794491579105536595634693135621881064
632 9126379951727355548783091298225810683905584253100265454405378205143674556285055826030492907180244794782956170923814704
633 14040904454974928289842237343683731920559721867307020583926486091285010114052641174037708062056184361176912013434831751
634 21601883655569331677308589199754821063706408275990369793611262093693242690061167647581041625867554594695282538568487394
635 33234424389478311295120162667204806599488819247578679377050485516963990818475792585978564027235838956576242946792579387
636 51131048667377905048023222310777146567191596954321487984610033833611037603391392413460320939740555744683327765536977882
637 78664944131045515980915516391411510390639139581929714795679692063757538314619867953835854144713646935013303439727346340
638 121025748472251182824818770356842127674033543082608659627135555785865203689380716365844911079129730686372502557443740431
639 186197701594604016162684230011303006161784861904237168195672075710761251406824749953342940080926470792232742336415550064
640 286464529381218863820908335602469337616130409762157252784963029868212032411505785554759835851507672321941328314711383798
641 440724702242948357940847268626516271889652772092344591789149071171041226919362294506583310957873241964890073818947703616
642 678053452504930279151554720948596424618629230950903247969431180715413515929578436873386571978540268501806143920900231562
643 1043182926017194658953378572942477272625398780294990215550073902647383086655704090381982261974761587758760775675338961700
644 1604933376732394199719044611925835672189085095469943466966358529604289517264447101254410484011764560410023352051730405747
645 2469184530831928495033283562885735102969499188325083883131461786030464284600850288081139996071231299704062238309046187373
646 3798831986230342017807570471430681713211028378382231351466498718546059403668060164017882093897500559784764342299096532871
647 5844490065205684575467462351983033657289766245944519410222006319321390147851869559778875888867138362159677768169774642234
648 8991728048542543349652300635817365184877894665220506541322899286067267948382298284733402456916909930365546150399721061169
649 13833742960790080026413249680190524170714321823897728108339471907260710438706062539133266812789172077909071268374156555740
650 21283166402728158801599756644099393500193173165312190985527836756186390103822379200166553185668075000478772388595661603721
651 32744078982102630646285340842802493788040567018857781409982197828284122336805527772981095638656216230548380777304428852263
652 50376653929123052690506160994423699671965917221137740869788168454090892179179650476132244545342888868242216387977681940874
653 77504310397056896067573379990506126829448856632394451265538011529598672430853899236077673619878102230880666544743118186829
654 119240117427702070063511021469125985802367318316472739216843108643950062716041725293792171715451228391794593472447268100261
655 183450514317615202780430432143740209645047557361508208194970749005301665333927438309057683073583289337945881128799106596875
656 282237991117400257649603568778345729974689587159214850446036597291086727868603716745301909879129466569305320062137886387425
657 434222187527204958359399931090274209565097472494545371072861903763320912921450969812075177233236911191648294311889583339949
658 668049355773943213830336524228438118882110947077191320137620821222713470434558058597265104852163089397836391828666371877698
659 1027791657288400367547513472997289975686249390868800621849195430043398870734015674578644688351170658198022378435547376451952
660 1581253962243307395970424425556690171053714181679818732138900442450669846371508369684512037299858797781465266219884227892162
661 2432753832334865812581191381928868499580872686118518260471492012678684982139993866590834825225605176517247539177349706366735
662 3742783480740666437778308423704504205241811664146533732766724040013170580742613257914781423455905301284575237675034969206112
663 5758259630511178792108132780351468585860623318320897835978486386227161340035572597411368637989001010257688798206808780438223
664 8859062818619987818519660686508775204323606951516607416587599220128559792610124522599468568066769276172772729212824858682656
665 13629637956649054623845482583210569385251668006531941771203518690185129244086753455092894679873845235655370345323407204340720
666 20969151549403540811924039789118728142166005506532658339320905518862960430493834422188775355162705043694524409750100212671105
667 32260968200358394443024891857556371846070485144167784016379996751670205205243952811379078748455079496384544678140274777720496
668 49633389637748115504648682864471445436563964814846259520350239481868505030073319524386754851784830033324490261138716951267328
669 76360800817662835108680855433941642164590593639699815695649631386958626800602726543986898844936536087276703469095625944376656
670 117480831836641217370225407978006789214984685735384207128617227358757391798456803877965446161458384859834020876448725580779808
671 180743859431038387498719573425688804036800318556762408420170985530811026072616876857445095693117060128813881482910849736387856
672 278073811798104763419324468648749174343556917702994882455141522436632613303713437823620769893216301259785109361756575893435617
673 427815611835104375232574768484312335404612088582546873600138746547060210307414194512965294803129765616003674916345576251935921
674 658192860903890878235943024774472584877976371954155541540659971559739741410104390894797145348031655778142046660395142939591105
675 1012627473519658476763948348857163401386123883296850239691451125383330981514420555262404814086184493125203859491247344777403378
676 1557923917191404069366748525319482526005720657614781320420207099289148583620291553653335555050772643601041555284041646610119107
677 2396860637526333335101411123519643914920497348125699270381038056379699351103012821405577796091921359507997483427347639286098068
678 3687561922844096575284683941025556490650178149125544392527630704199662945921146814491603380071322153892986452280351559956937063
679 5673301451870605019884007234829351352060510895322872586547976550035871739848852562657904229925224563110031682480738782818992091
680 8728354950300829233221361383123467851858984615402727398469674577975310832361969774958279171365177578396171212568481565044681264
681 13428544346664584285269993673006187743895286647825122030688756407558304759797537144712287365522684225414361524340080469779021705
682 20659769715726593374520749433155021621961518200762775937656940056883325083266681261023527150498681432125434762104860899208132903
683 31784985303553755942843521939798133388741000164291202606507652691238335266731663857387384117955780370029603458100690103538912235
684 48901091573062436803398199553829877623286464961241869029724039802996302972450347816591274863549786749336951434721122133274871003
685 75234162740659635197802956221814250597308494057327517553928956409915499795565881640272706243973692744572417879306721815301995997
686 115747502994514220373867839544735851837908478837021447558906283679129145894659515272618369533294650692998192549975893483885589496
687 178077138914241241462536032771571917205090230446088438619319079889683753626907400233921931762367121667749505509037096086939482204
688 273971071370627470034859738426541189424360242704178732110904976356482578505739963135218165156839495844447358150448678801449611104
689 421503559668695446351571099911075174651009721705491382276318912726850059667131142265223918808089926907475154158525262388874112835
690 648481790155999124617505332236476969479386417112821689925362032419530116266488890315737125434006835324561611102283480609088466042
691 997687024267286229850168026884832409501055153874327939590195965185928194567794735091227996834820023913581387132038881225840073143
692 1534938086930495896575606966340643435989973354416840769425421161591907400129585392629070285176204601514054733840540037098599775474
693 2361497016000736262655648331348692322674450001975750897970102273901121270022981683178729342372578558506365850451860613794627723720
694 3633155111638649962540676096660065921599865398554257569671203215443532043096516381405175504364238078264394595734348173821917407967
695 5589596758237841305467854162911784532240848474676589721372943289762289502893232916299469708348532606685924483733413473309391296276
696 8599575564394576692741007826496953824394684893765162309268407596082940889182703489793936176155118000516851945287557567713107486038
697 13230417700300512885131851950041852155495605446193747818529806776712401126847014606290339677354176102694827928153944622760864967148
698 20354952545468850087175313079294280123726427275287178309328171228066598029869832915218879670878913310894807145727898133168856038898
699 31316025125864163042571969237139926270795562171028091516566681098050660189075518088191545189406609869918024941467316314676591248656
700 48179597937803325890244497283841844347891033015776096904767691090206593359019049075887060371125024050877247465355609111259373623771
701 74124147241510017282887664526047909003858308765739864935468805608035480891782114907405409750352469968457979094816920717737620958945
702 114039747931768757018200641589684789099048555830533118761303894302169081970040336485390891115914197838892855981571794600127319693639
703 175449763569872595793576990823568485602435194292502963484601392169088076455906400167568291164393397992464931375081348334147558284558
704 269928863356851463163639968428910674730019930333530006729398369005190155377558347990192580585624781271817717615626167185054035282401
705 415284636414484383224412579255735390099864048335091217007268944405409897536674202563775016890945588980628598538665278099857946224696
706 638913997922160304908234067363145720050190275643370277396638027664704567351599651807230368426464011023970777379102235545264878133025
707 982967008520521785354761700318104303784068514742640149061505202277930203620940114704828358762441262264246474089545323448056534374371
708 1512291392866774925597374921163524482982981118908264484830078040985509183127654653753994266769301049083767928609782396148041800292706
709 2326655154358807826299185979350238688635606588844137725711317460819301826935160705728792926360158458100203637363965980027454236710289
710 3579551026236181074817587648097253667149695033920307881502221032102422185933659168423813865708224501636267829069137470660564806367061
711 5507127055517440383639375148516513540232540201163663583339568017493341266597988024741583149368471139700664356217585144908464552884463
712 8472696207798408514846795195229897948918337065651171586447523505977347660884748382277606444155093608824838770960653360481183667727777
713 13035214242555111375019144543645255919852100614314119617011249740357700050439347665406248668625759372725353074119336154589805008469209
714 20054632690939326684255894613325293943067621934386047685180895798836550500164990343901826084763531561509785358946703695646311361646378
715 30853984053096543025401875787905430580621565588881356997339736765633199987984899431908225455278783628434827767271323036154949266084444
716 47468749321887835475238607979647940167623361237115784495853207538093322224357906265738287989612767502796448670459796661405319080920714
717 73030509068344602543133877741489747650923523372665495764373671354423213991120884634381697223744770204006898385624085501960094995451555
718 112357189329239554083382548724625076180463426027198024348160931626033761639990532448567529123178647441266564923856061898596227929263776
719 172861152893682500933640301247918272267938887878627928461025388904484783914787786379712065781417174316788366668435194714591352018653699
720 265946294652966430161030073602733313861930033185679471910579956057744548406073661357995589089925476082305050413005983912197758375751632
721 409157468035302527269814498115263820623015024801758853256080624449411510034049093238471343668382907152006443104133368846948935571099852
722 629487370250872863678693407342830033058577273917502566212959220891989616173194785883921697439412848971591258443028360222945606670674265
723 968464173972183896382857358687053094571430830475847533887912848304157378570389331876298983753083095257903207241658429637103460041877452
724 1489978831336725977736054405526941991374909281304804411492154404379602650244428957563337856544644649851176215269647860382648623542241080
725 2292327354481281342348388114117690296701425443100934906166139014176077050332411529826971619765474673139555840381111415320185582231569044
726 3526737823106431668892275546407476705134786306762461911964631818537978977308874523061266192608483244479764098035775828869486800649198128
727 5425874122478460173898144450049682517132710612869025176712866847366993137587352573863075392821510801482946756409557058099084359762539060
728 8347688847210614379925225971510202846892713329887462649091965082435059804092958889573968710026398323594093855233696833642215548664782369
729 12842890844289229945200358876604732646598930467125772094944509749277196159972222744511533886387964663331761160511131092148805809355857949
730 19758743798104416096834557732181357155106550361299601683149531001023791947804004275937947135754120114665884132190336010630538792660638089
731 30398759999796311819108171817809250298700689134287999238407635097634928802229374695338887465545993111399533827805144259592939923556989502
732 46768388667191973433200806240821459650434405908176233245316776665450103939510471962911687544542441019211059086352051180611232533562045579
733 71953006587774849703933508423052499322673666882344860105179174513840889024901828812712710073118071935359889974951944249340855685985222728
734 110699455434781775902966906212371952468267069346520321992678774693910877631224162397625566248690463370353517657990785342576011158206994599
735 170310734946262979281368071329798144765300405721822327332940061108638177730706857105048787679620869052896337904853967615336049501124898127
736 262022485332142245082136137485032001243080622965466789121268766623502858703412690193699444888493061102922112011996247875307443979770758944
737 403120700766720332804211215515213204010048381446275110352355176415048665136866227286663898602729517584675163497792177477476395061534743045
738 620199824380175285518780093085832808425783193076273670930612014189136946807083556354624373826892827656782560488998196273423677096221686751
739 954175316300092380304849738993917308991537482924085320157059955326480694535398075361036528788503960695064562475946388398071976761977668423
740 1467995472501594489012027860721502465469852933716880752502093906435440237303488465045325993639923941650093243631729351218124382981719406067
741 2258506031828032753812176025137133418660936532514976750765645981733215361841278878504999155146437638359772142025581515106884109579065990945
742 3474703833460267379199161901616082728895554638404528860043974703683198915080089644059735128823434660157758816513524151380263530320814418312
743 5345820006728582201015400977852798398375455953567684722898423786533687817520444336391725021066088119392527223643045680075864308364068567424
744 8224525862936790240346357096075764625462175679158935144594681782456040126168806771251348550039418585409081926157625391456172095039356245120
745 12653405012697149999850368736685764663349267800487549324795716441465719735784294490672120207651357206261905305147095931234507602122148331855
746 19467220491927326689877797575260065527194576687772114800196234134434847790608227292109171222357369267304525772421870962528496293467936305346
747 29950252386692149684036330696472963571317688899446026695556561898624103278618312941865518927543225491073379840605077869091552498086358541411
748 46078361232849567063085861334774810963562511338338104880396253043773021929482697076597374264018017357493043962265697951706323630529321291578
749 70891401731505475953979059887887674889132543979677904403490910964741557537611368705098270507441474744190096958330614594310684232361326164348
750 109066179981134415878361747680436403085912408558282866243642154645821700942398488418215137985024118820672558725093317854858408825487040950879
751 167797946226681132941297977751896978712824187697108520448834124131060442607665479985484632456693493384427507992506111737799240058138510574312
752 258156568450113935585154835215044719129151308364558539652521269230236847935885075982692074186492337395922130723258597294638420583967773044006
753 397173000817940501147552913591954085786381405822287432591719985774682652156901877342772731099059681707668069288956993018588381907541172536296
754 611049308277471201151936752678625875462768104857734057920950362949516116694050054404854737819771192449588621243728802708093945596209004402186
755 940097278459090612691070647781558269481051957201970501976962543144494522167546499092645082513705004589700848925318014597043050412538103610540
756 1446336459258165529716985309053948758353345771582540800812324683564998875266846864853632951597788805118041476939368325470489841145566317097715
757 2225183713762317863810220039484471612528938064137383379182109170645575434568562399243972321874253490952057606175603239916383026799913832074213
758 3423437560671522412086445522481074601139141329703912420811592983020306804671993974319309478574450832937680585824179851808064497796419708728759
759 5266947020747628442950983745126977445278868507108740654215637652359988332095742716515715161271299319763390132052505170297142720849527198362770
760 8103180042787417507913140537290074933270574676103858091318697185955079883358355170164542220965324003165036359471837212921619693245650034839169
761 12466714881918030532690656707552707803890767963009741014107252712119881210197895643576496782053479840692417794221335079326727241454607847178468
762 19179998361923824505358625761733634007522982241701022469135215048044868417560485224945844894922567965573849403213208575094359803449701362638953
763 29508362118473559877081986338508180553322494981942263939636021404645523735487402794354359437762145459690943368860649027932362523495265229552335
764 45398514561063112821859088568541962958352404274655917374554867099785711750357292412250165698390076133321041748906163959067154262746292785459562
765 69845459943734565770168698075402574411154255023465680497905719800190568500013520353711725754583943418658281284171877704458656787045521346461285
766 107457002104995543155163824951200829897747324681511802528860438390791172118859278318230627413311412881514261012504363945312639003786436610852789
767 165322231547976686509713570227295500659990496919177460917522558202696765079414466374057289893754968855527720555631862983706520507987337243490819
768 254347689853635076785240894064431709078667734184344163884563493050932201996988471952714860543261480239759851243016949263259537098482559952591057
769 391313054077104179817486705354140719529737553847798230353059952846368897851335153065299847394335038580965055624381962236504538625764261792996181
770 602033800186143979149059364149978183148080455041631608645137378148851374681106911851607302986480083569813817928919989179278213396497891821946562
771 926226949983513621704468956289812466637902444249441453027606590999974145178108904158033889284325507228231950456108816146996407282025973120998904
772 1424997006165613344677119486595154016065387322778751485909526982237134215148303335541564364091971958690711267092995142328813584911576671524847874
773 2192353037899734010335892420972427699873458274739560555472186918588682354908824713767228956972207011116052805577546994491798318816061900590285255
774 3372927677736882708825602271326671875590028453173346172384357002639588702083922089877977706799793998584044607276672759902054263196570433663875216
775 5189237737979600233320208463275966611185153329799895888646943937723091815083560578484841918286100995855720929994049864467372386733911366981719271
776 7983624576065478222805160248398372494206692059581088052764268234460625544673492204103678178244788090541587553500516848138448918946471159393951088
777 12282779203785874553335231476014856836434622957003875678176231828100188391935523198139689774328907596353864111233298424187499589425067566178825208
778 18897013947931088131332559425885977463685163609582523052732702748060414422167387112166096056706980550900296308320343430983685561070555604685392353
779 29072991561896300364473612095256777657765313943903171660969157901109722321749704030037003191923975652557936667398407273613932798833088664669628696
780 44728698443419057626634445842598306369789965354080393511529746731849499415769149318054670673052677247495845385908378457703486651454726664512329120
781 68814950129329745991287213731760250444660282293462812452909393417633005653020097008705608648045758794251862624222771753154544599259193636179440744
782 105871566267291524578565986075415400596632288296947072166642819553203353519443293242846290018214522537351386845121695874906926317038753460243020528
783 162883043914496456758535663394028563802856876608031341356348798113153041327147965759040650465596107381201096342263372756797912557918547690934174856
784 250595007991757290881155436551674791711202322511076676861990894278846461402335449879912355170348846726353255274806487940936142718248296931799007953
785 385539565820945115824195034722346969965599924751926920689602871733159537243528447152795648380487344916262578787326591089457001834120139056711657177
786 593151308178860630209365143958973840138246766714038655557481416578162077986445562229890969519136129544959520515498342303958401043493413412158161153
787 912561266299947667081807794242408882294109371518578144872381704274641545041801109118508933337530735065564638414527601998049088361000903980136609850
788 1403972398388184307484568815040171252856341584567452137728627395561004435804772849514150871736232602519178604046975888962413016512159796497091287555
789 2160006750481541394452469622393173656797445227889522134642457610252319555118366377503082491720964839445339220904737604023169330113571757600183623564
790 3323163024773246352415432853187257330802756921919176956376830208805807561562502936501503780228844421237257114594071693962154561192820958512119241367
791 5112674988982375775724196702949775553624698431238556014795060476099971534610804233168450300345564368672698297428374174014024579539100894065922186099
792 7865833047642777800386031469301923050560390425842116804994999502930453167715616172901423761585665337662997038848610120341152310696166065078263970816
793 12101557338715971819883272116731589263657256719279871906244211416010902274319920218521436475152040493965818791857209416301355960249987927570519822033
794 18618204726086531903092037634721536070138296735085880058767899287671878244735497301204037647233837465157695693332559479277793556301248618133533295687
795 28644044524210851097930538726416632777496132388817518998405356400854650967569479851608543900540467642266031953085907203642115197110986440811980890067
796 44068764887700069270229243696335479371956146030016567861026398025671360803451903006631484155921352557469107859537188313905625718553795326894619953467
797 67799644602768976949045478034006790995719141196341003934589357789443210582798204541003972103500754391299501850298121967197443854394144839094075435253
798 104309522174622605847362048229725346823775664011000639737989713693228314718083300565513939765626887371228530842232639291180711362201297344984320296136
799 160479844401038646937474564042792415459389066760297079505260323134910577795855123790666860396700280422663457493627037021387693041005080599449460071636
800 246897693729894155789612079711520742525246504691723963498617580212025666623388825632874870147434872279120655037257718467862930451700474056677068802576
801 379851260428727612734904666667662722126518301091542122235012650306108632309041606049997353813602227292615217832576264962685757011012757842473369988779
802 584399869717466328942608474406790616957863513881855769601299371466690570908348632847295698366223860272747783185740490297979075770571633768817450013882
803 899097208050129461681266032152318150478829159769920737034506309468159448114535663021174540617159486943167940073296330733039450076666252664588594251711
804 1383257990653479680263532747049706219429123124872463499007508673467496395141660569636685834196388601607011688748105234986905918449880307852046284536626
805 2128137704771984656143615785499289251846375705514616348114068368069097543845864326274648392959312742302422929427472762306272687261457022220313194622144
806 3274132606552008273614493897363128144850451369976261048647192257749282658583788814928697803723907101524711524538026811507175067789823748941578857676431
807 5037241857634215566612931311080497086406092795940266669889713581522887686034490990615380991733897930424338431118708311456766743250716814636098512201836
808 7749779432123666551699155570986576955210332015336738787605081321058675800788703949737325083059434532999509143731921564061018506282745470625229156837862
809 11923009246725804286994915500502023250539612545082920573286779888276117907487028427687197427400501121467388608343244706301233024149235472231396608766004
810 18343509095013499533871379558632226556374828465895650742184002143266501988663179987939264253330787653498738728210058252744905685849832594719541405504466
811 28221426231909150741714150915118092763431536186747005877903151832394275333297748263951237729349534928800670801369452579112196879394035087565083756964472
812 43418568085186963302323560312983244158821600101806187499837123978419675899368565506567132960473943151792770934250724096920604971333094308738059223406907
813 66799319037834678402807871182695967801602521363642104911910839703209065574066236485121778205538628735715848093579490661122277400433643718093699141113209
814 102770524701867495696221177668800637520244389565725849577419072856662016708152688698810341017947598197516028038680864804295492786110424276284012054915543
815 158112102033780263285539653482285904929605602212614957650542976723357810515008282633064671405822042470776187581274833607517330781592754057253467887088454
816 243254930166628441222218904223614099287582952042152713304637818569833378077737699106125713864691458859990774403064382521384513867876230370066708433706129
817 374246881100405087660154232807532829571258877794625568759960043258889670119188136068887292611988591986307473243114699904792203533380689733915804245586144
818 575777551219372314248017446602801978659686080109046713910340143960667156533564984208519096978284577608876431758640257609230139286306538099907331356081505
819 885831800423835433873044222009112045748871553514841532126888802233709600185368919799766589048514665204583054255284130791736930554616412188067738930900843
820 1362849206226108017229419632485445512840374820875192950464267918349261287012709744567464222678450855388406555537079695500824626874107526198267555231402530
821 2096738859479260594762976732570533396429666503196854622025151039033286254061283011409047991062557475468059174876994786717572096942006818355428354474572489
822 3225825590069724469858239858803259541466121008753848867456677659836829232324389630314940293975763599532633003535343300030693541364499460913562801839179461
823 4962921677396237574747813724096237883877754707423667386680905621444980189456287510951291809266203046907347032315537695436310371771987676845746161316168135
824 7635438088094870483758807903269573258967107290729568722616396804438933600051135506568858897307045099984282638951172739763112608000301033301081847146822129
825 11747095478588430387490091984081944846182099852998259122199963266509472432560894056683565780331323364721498696741800170585543079919416906402712387916902433
826 18072866362210775979467325340663628242900229381297119459345136806303713909029891312202321812275977267017252284594417561522678078565512109446726104464473098
827 27805043309784907057989109976503734898297003175223542803986684649775933763142309830180228700645579842469594098422585088003362783507819961103236306085867716
828 42777964378443061915337441819388939285945224036975650793643325576122235428027593517178734774952666806723725798699728558619599404791736328419511495841949610
829 65813752418050075469552580884148805412723208125696437639669368003870929526513772340332348396494847120648325115609683815578587855129236114711983761622590843
830 101254233815929853011300498763922113569987318591649549166272449458085796889707217677081435994447472063102201852983441643345063246637357109116301914855280688
831 155779293672961345314128032567392997702114642481623459082115738300717504750295705250943736549731462234547426348424970372550205731348510343938525798614132731
832 239665912453222196763147938792205431357738079988617016181130243110892148185839368903478406758502286622213003748629071749651471665043258568097235664701196672
833 368725189578936956832437547532631279826022401755490108151389377218753878838688896410740071453595338527784799700035098480999897695188435638316773885642345076
834 567282447630341364061903021919413216814082268274089218027148441095593619017012195178862542778279467569055951847159797412169702831328682310674811180098427417
835 872762112501613636294603541595767453584543556388402671847948052210356696729365336422673297933276601311917280711398552977399762351501176993484030606422214932
836 1342741535896480446138341587892320846980553276735542329165609878887196372457761450510494805381319411902804282264417093101744723293326969740917106406919840696
837 2065803277199783155514372642379127061496750187491255006274874058283507496225069350940301084709330341706407660460001860886464631856004162395530443385632400844
838 3178231302154618988572124122767099946439031823868274694303952353604756341140274056266452789401109229640537944920029485613515865872548597957111709656755812448
839 4889698027630036391542903258192052073245607502359307131620951609710706592436724403187687666236023980071127026884481677196260486861064003336345589949317998220
840 7522783752460160911119178922490592351556439958124651355922974109089807707678805949306851293723633789346590639191643335494894821548396848042550844515048826481
841 11573777167116393535985906586853459751580015338381328722074874514904920745548445341995977381058019620299045864823071374085810449772446622993146584778226853861
842 17806216730642910373667151432937832671806176117476178182861436003502823710442931195694159852675363012272977173971970144383815659926837596070409281134464692777
843 27394803760302854440300702997807552084859366263092084545059284170876138914346806495941312231108327143325975473623615340765175113331238606508490569035145920102
844 42146812229573866964858733707428111782878413425341687961438111039385816001035525894203742401567455993265559283366716200464501428976233827458748863470128586411
845 64842726987846813730068788398557996527930197045177173275920498652599346303915181493085589920478842985609663484223168022044577575764135426865503734553911277408
846 99760314500609829081488670318856140964346003266393909176902756932565292925940793938333753445310803918282229597038426698304647510643770881416545148104106023991
847 153480903897300089582333310613137712498804432030116925860415742486856029672524765174533473227936279531846834745228214272854959389392451331868440596352461464263
848 236129847615789813686069250444633541698540805192770277319197677142958199686882877863313223001090485529729475403423352439283352625083424354804353612040837434448
849 363284965876702497207858623761297234747746174722256271041159718246399631527170478297588288677509616591337680474085394478353175249058433842729389329180089378541
850 558912682003576453755050668081863059029429020177714884863013571772641477200730769366325504307013352116450074502680324951672636067427119002056578789002679429215
851 859885256607213081171188706925054597255900022415662335458131747568199023191528828722724317228582680631789213390326845413000566268274678783726436135597428141071
852 1322930536984525407460536001005207972967992200404312515676194222747163947644640100958646359351403101141409123461450666589658389027976883507872370612881623543603
853 2035324122885401950797919979700208744496225652612144326399623537006661454517895635499505336886352732789706032709359205814185984484796453841797389998236764437081
854 3131339227108404845655177937069896883450666480220576939176952961717818677396307342085542877116025898951224721503109403666469903378154556980328179745875030012600
855 4817554729969632750323572561836402091166404855347145725894306902711382256568117921341777525144938616683971525438645464734481467655189874330929939687936742934744
856 7411791534858611154876543209618473894692059528137004937156944011490685188286744326207608366338304701590127632650684995500340088207413447174783908475176186801040
857 11403016018574229081702909853613425375398626030773244211792028720776702888874580497015875560682913281173141567544121244579810557853842682938838524356648644954711
858 17543501285528387239487018416455035439533023086524702453362529846235249093087338519316299445179254998998522216444217375903950414537009440777640834657467011433058
859 26990616943272400345161481605773718078721308267273851716919097394732595735891978481023413148403912433378355881804261577218476487229219341794222133130879962671179
860 41524972188955034272519569396457040337570600778267672867888079077227117302162866320124831586202851613502722170851492225464756948461216581713388837233403637638490
861 63886028204453054262330160374748477868270028720139521047144915826173748651818322760782908556527045229185215912734355066103188830653415896821959611578807392006292
862 98288436682584065762368185190140669841683396515550377701220957232397029575997045568013930071269262364153699427189301638822005406090048685790965653184863541478511
863 151216424890113329116590664440211135554652623324591294780901065030400849767034492385154637218155027258829563165584915108866572912405107950443193014774915824071712
864 232645954380094770618407843231414648862455675131255518281408510702809847511940153665253845219861327487013301294763487550873712157595533288042793461011190227511062
865 357925008005951236725937510027329036782860379914079747699548565329939472823829177714291188439534502284545356603757050766914194050914801315627981247326933731660752
866 550666405085019600115047743863997212675083604016938715348337709437567439893026536419570657243892381156877641940193458101245523911781125847784563099335253193370954
867 847198387669567424995785747470160339405809307868333754676891135966551036056785012845607411020280753873076159147691300718222424900030075032649316171925250812888308
868 1303411832358102727484091442687630046030353084297963880077660658528887538456611236127912529531084518521775215178637653123958624357034925034068263072437048086027571
869 2005294662333235656715729850991838394260089311639493890206899432996855828116672264932637823993131926937482420284416026334070721181221158832296019186547217103470237
870 3085139004382897852329923441693413382528354294639083163165199079666216711685397431443499080233274008297571880726870814603166858238846767152988128819483658143869607
871 4746475844746951816539952394408372465341567758851126790942408303525043722965837845285702798203893029103892452509265518494039676646796493502684373139247639961557930
872 7302436912165207073370729989264208072276740674507559396497645445959466990975536646637911279440917337198252514733875002929355921739798778182764955425130110258399121
873 11234774304217672350696439178427781794210904277014976314339735661592234738717719090927017770694472099368900554608437118250745204878675620368402400416539019215157036
874 17284661981322726894720483015523784305582825120164066985359804623646166000140168172340633098429449646994568222296340289868743505882507038905155036628223707262742537
875 26592393555821169624806942855779830772119655106311120272064349502602488819232377083911182201863498911130303157314631319132170148803526975920216011239901034624611895
876 40912306864421739827833305475901025948858913677965179749569284243860940269635493606281699052791245018796775592649939251986082211921049363441606540475923711983638538
877 62943444690491418539093740885833182719783306556980373525871497171032149992741499623908034949424587694895236267455545060348865394450352895849445950243395059207939005
878 96838275158477795237271413730877221564179702337799053194433492119594105802949413354457128430729003943223791939504051382410391464993678649952426916908426204090950021
879 148985356327117207415801158385206029307249520292779209258342512025047280811302626051665845254214721061389468086762427752647218881793403633762435857800888935289745595
880 229213462998931352849615382286562996332615651969923649769573813819725596804184293847914513302068758403279272576514313102864827782126263568517036844672507701760427137
881 352644131713230317711693738873220048668915009414033823236071655441922191426366084286282823934661261257633367673332995804407389395923469194389679772820834940475989053
882 542541794904769264955328202734327103925023443384778212243983451710830412507304203944230368241667227337819611352745362809040690489637922191593722171097647587749373186
883 834698702594192036344037325906723282977422401911682235539428762701588159304229997416052916493160573435994120196715220972254383666214538655960204966013550348717739328
884 1284181109465900149293002478510820553210517113663515111969933910263104456533545495056792868858550838636851279809552268159072164527131686500302311655742811493284678402
885 1975708260697786621664131839630353686442790077341072533472259873998982149852152325052689082354432787036060359249060058720760073898563012325658469684641348016323797183
886 3039620426290910010857784547823639965752828131222678418781262450520295905960566616316656512149662118875333752022289592795879285346903814550135711495327406066801963648
887 4676445667470040477862480765207680567632260254300227353987268016225322553920478195659732204942874218769818399505174856759358839269958970244827702923891052500562631103
888 7194695723072596364481940807572361358000073775026078099703511341935135116279934724656651655538974233143698370106980278289159603658159904762079894779630048104635801472
889 11069014851957698411683762681302724606730324308160438754024202555157019181544731338389361084181796925455026242325985092057293272671278257968175811240971004520155504448
890 17029641628893639038839245925021225727573101676124181219981404481645446191998755029105886157983221982861695921640712216975724276468368914713305825820604868514002813953
891 26200045612664022024985318572223940772015965528491331853157175697579563458130842078815226895876629003041454650996752553985643954025091831801044190284876264634962412608
892 40308680890912630447526865801350305344499117967874449025962640703256878545636140033521244492208088047371814645345027238838816512043273904319355713021174675221919880704
893 62014768187276309964228592491579211639704479898298857599931313201127647291555373258286862855134184249003328966490914312573899627781601789277489241765670596236485325760
894 95409509523012928353695851871375513769720519201816267552792000240642345865966150061758741406549787485188481987594647144848703185464853525840613326830176908976083539840
895 146787205265883257212906480354028543720949961477851155332778843499056243593147021433669346982939672458015322875265659475744812970179405688128144851092322588718158924992
896 225831615082053206215974318770628981088227543052274194152691561181829337076701149721062095996057078689880347763397286005294436874429376392118939918678598053468647064705
897 347441170217730156594655489214228435629964027782581793558640737120051246400798141861636064298483495178110284401988685704128784013919321749760597435793651227079693017153
898 534537056374526044255088835369607284695413107228307397917382221322364368539581303328826655773631255683497421922599372418712413496142001342208097999907148491019771822849
899 822383439643855560435291746631815477423345130178880449670005095705321352907837826308175614624822518622381098652487572736580749998352979523604527160351417140724904213314
900 1265234119384598645383643087717419426823029677163278510781437833066014945174602118231570420329855801285679865042070905585558237197737154799205737922975245276780680770307
901 1946558381025007946851638403441055255239392745869437064031598897887435557307330442994066423086426729427192609839935937480015463664058561829541980773974716356518611518148
902 2994773435750916713502904468843499713750965419100591707854295554774586247291869419023304133707306326739454056255820796221890650536840917745265447853004731550712162796167
903 4607448725353245515481203045775147576203959124046452012194374124960652438867269679116510618335645623203244205699880387511577671748497394294231783211773628054572536583627
904 7088544162752779506587930284585810116138764977144196474143355244170452364714181425439403697195703608313934237462415697410305548908697957465981861985655492902110919924624
905 10905701038147551780526126500061125307313075526423668631667655894650359964913888670770883445527832453675769392370724066368776949443891854734851836999011641593547986934105
906 16778383882885395941390972633553692310340064327633399154643467852677027348955760468118964484193333878164693463112675359465912858390126403828289358133760514924901204288039
907 25813486426663183394830541321580557681718222050647032692818421994734915270977272336552434604475464215905820310415026994356233870962882923123813200893390724183530735730811
908 39713960900561651888859572290485182702782262996171293032340373444159861483183030426346622183710602996321043759041571856946901470943615695603930485745407097327790885461083
909 61099793508800293345731747969814022589326286447851144199178215421797541271006060573582097286239582497688981427854127603924392001082239493726451627090941240307264626332749
910 94001824098216256247150219575980390387183273475642373366139992660702908906697514335573935587910750321908735975731570295690931420953820374316246689969987457392906281988184
911 144621486036925459916535918366526698397278611998237335030148021999513130354794433432691441217149185771905549127143866219006609841341327924655029012714406196314245154383372
912 222499663428611149203658638969894413296944962773721878383969705273987698974756254474392502987582102147759224018110669182396914700813693822209769997939107951546410985004160
913 342314973953490588845639399867455361365846458300011284442928119929425523152431041146518873179968316685573780304257266472444079992730397119649829888802486133122848002723155
914 526650420890977700651034890524467242465907333294419912505416515373098514990408505005556936580828105453800373190442704548397591305015340739908789387262299426764884042567610
915 810249877828389143200425277464175678352178582515992935088564436068883755236170820053531536854649790099248578636407501334718898006911274055845011012292348618618559653904519
916 1246566675880095988293214896907611430105208314291646592897632548659012187295299375535624345622528857106731094916396338102853909420595491549811087591064822209134313938615858
917 1917838582807999148860785705798605370968394259584303840433197086031623832640502313973872723420506148332437017233982908870258110566952160214374905991041527832213443135566840
918 2950588124064999441264869622232675462617517804874018653905731227374495286851429388501796763262738040579444819888501079387373923274677128092429687001272984402378413774475519
919 4539469773898586018403723919007742254088572577465676531246291895962932997299159805183939982065235214371749695109154683962671912688003016761890604481140292744635575715814532
920 6983958777597562867915544515330814867522874170344400284184905497367655344930070624163369642066569468157987085533580297381327614559970517716174299859444120003613902893948982
921 10744796779490951452380839415027666008492570557734411873179201160811034387017670832718697942183957298836680484058488878103420435841558919864448997873009453024610876322329020
922 16530833229269633459077778230943019692686351449491734997323125605432979571612130013438262269871721370315161274084039900168946257950157428176150689945214567978380765976759410
923 25432630589675195475854108452072439931177619879420439121941228188832258749182702951575504635358796986805585376851603106420531983077080106106699895795700215814208112006275232
924 39128015493231146369499817489332781402287708242028869649026160577017788423051803172795999340805492326221710680798593063911326342193316154063578580669982653241197402103079771
925 60198318496399365846981319639283543349062632268986281177595578078413700991963092991418201592742448910908621649991787648042944512831476599001619875096337513964213743795653713
926 92614907863672124190750972606686798147763126318751120583721711764613615086075866567157075870167815365872194112376971051844804110468527222824494070751481849782035758695877927
927 142487720136394222012631629511047245558543405118514402105927073502442437896145340572671773153157264990930585277234052993859550888503402296752521649294473956047844037121286718
928 219216871862063221318690727381273808600292388836992418280845777186289118459720563577528237015771435272154368201309880542071441659285036323930292214336026037990438546893699841
929 337264410315410540985295808440033046679233135035163977986508717139734992294979133096260817521298047624832147690538454700336777752830643652861486180883208103586682417595853000
930 518880145945035909367427255440413073640064248395707249741461951219195218614176276841728590015260804941984443648571100758107654983527362103677586410847664712875723856820219489
931 798295336303498496533099302460970425589419269501685949199903306483898038065859933410675028623774689125047433499872768948222041155643875026609498500280028264830376147509573043
932 1228174654482581161709146083507690270416415530855601047770133735388246645446914933074092922015240552115751775302788194700403623018943045902295478751914718218199094323801303970
933 1889542520564011293089204968459150589615023184369822699617522760109884301957236550488493285183658622048666804228593348452370828890973810302725586812056856887122662217742810177
934 2907054728729573010940994998301394823804734842708501067098271843780071458482817047476696550823204746445868605929775997942664311705902721653265377526672911189943476912146083061
935 4472493793527564713635436890249118140900383508599266092854914296308053096224711113647050290359743346186452528923102647343404712477676411208422342459470837511729253653543240031
936 6880916460036611916092069114148681804155470941364796042213899007637132616796123940977272165558662773177103776800267096553883196352177583614825515682375359111727639728106269697
937 10586266525069683423566163414911047053549625053574983058512074157901102113344800921864643745005642208748019816229915863444769549213724180294700391709328298566501492787761925801
938 16286934973079829298910746388667855464866424093029850199137122189597401855016426968585786957380626107050224120455806705488577884710343637405418212920713854296429840765106469802
939 25057393953680452508092020471275687858636918218764468940968543957344418773769787460051552408122947502275994701484667150494831909953495031322969315415146070295280142710955549676
940 38550715207479708942599178884488129735991278115047953066578889959025592345597405429392892703951794457469883123644359011882265770873121933270935084651147280051725112410863558538
941 59310143974087102955145362163405103341758085716677069358570926444931047296838543511625729951692163910706559773023268364714248368061141981884775640031331971859884206829513268371
942 91248454387804167379329451748829473004550474876806334341753369409912598687404454912654554525373774186159658251308202611762963474366814596822570471128853401266891989268575087744
943 140385436120353559745494794048228649794091378045429270466844333526839293146346661263912090974331210852377561191182477487089998794453660710388205947489328979885118594467200572083
944 215982515067520491999550902600301608600715887855136190024552382161367742298201631744123607883404000870134345084661552557292825047225146329678399800441374806041432642061820310256
945 332288363409005111886972374820406769463903280950706993307274295528624759759375874116829714816900722558569998037454422319550620431545455957823939586985374277603604774041350947676
946 511224514736838380575066347753123548993985937111184216840697519014489645251319940810134698495183727868417442352281258818522884996872238601483080619125850537540448480919415078297
947 786517173778445975529762612516830260936459910682997476223820827620788434846360116065884036330279892649258347209966079740529958412158526913046256059598557315441765329810748656924
948 1210053991575255254796064439086066503404913666510510803872848492559325793293140445095368305672554389393988003498728704671843542318070797467692766117712784994312262093120674692344
949 1861663942432447195116625580887418702192990981667124291180390345100654731690807047169415095142069328114783007042192440977456426109396696779564052684327964511737829168507290342724
950 2864163631278413662645939096004550571730166780205257957428763554882810908835368794979422739355753221634175699336820073275279209568780370022288708544367896633221027140379859309904
951 4406505986262674029328975909911023844598983727666475754608886342970761461887885114191620759845208333586733700873003200266673372318396623447805414249066055905136894007541884949924
952 6779394443431959605020667838551566095785960646444784262629974207085905838830012102171170553482461389569934150267476900062652683424665558828852547552519870954415171656968590370945
953 10430075248488819243196369547072946928452587337333039696282558589589505182511741013216477329168494503853368196814263053078461851405604455764187512156486324903077964127159198337773
954 16046635226326748527321409896070037276456484731510026254764293425119592437692766572503466394686257226834089901185994958016978766042071876679685692523265165802527120227821757980041
955 24687693612191155327458703315509022074435436359621934808574657977306153008213585721844052043310787944518807058495664299057087875576134132288102292760113001268680121053297638693710
956 37981932491958388233301011958586519574618190477160232462285980121778469099560695530039952111835035670006350954646747425410828936550518958074578513460967222804979112320836696341387
957 58435073704547810789951397764567580695673658936336734471659159889868822999141347216735039266366501230427174556705745583694481074910987458202069620233298444512643126556200339271352
958 89902161760170925722430768918628168865895055942403453542863792074260881846184945040750261863159750564515915765468886782814221633911787149319024460545931316735738419266466568336007
959 138314169500618133198928150424287635368965833756896725701432330785628856128257381584006691304163280738375634916929897261303512421867910563157790486163384864443795495714462463015167
960 212795878431492692516200958084925253341095977424743486427855784100617271565091495373245196965216039195636899374821637803014972262820969898039545798919948474758965742498484560266560
961 327385733803854773566090430319062444281426469726768874779294234152184306419490026135839510871686577704671622198786188884886281772308891179646672552225992792763384282818248767296277
962 503681835796431294998319592701936599225010493960825832943012545059591631647308103249886154287684894113053608070362833571600623130727320700879041551850344880012158890853547926652831
963 774912787932471798304471948551429433261780130321906053842527489050077726211540945839866390519267434539117682001890216958310076468459278057120656971003591799283767759908232826190743
964 1192200683496497497592993147789120046409101655991078382164685515276522914477215917016456163254113762808305219966145292626010579874679956386086353983775515908782890461992948161823027
965 1834196688793546925790240890915344281003077983708800940809130391121743402252781401850349008845961937659734462953438023458914715427275187650123186021789245653238844848560958551491025
966 2821905355157511416610913797551698967605954091455450481079513664272438400029413843063460596330445411394489044330149878220239764158555435605283388791712785927281578350967675937948328
967 4341491772457863687769997375659881458296482217173297738023493413701145620926119786215756270456245751907465886495081359731136625805544283171016415327714294628827853095778872867067632
968 6679370297047841908558557859277162338524570694842924511775636349882480654826209291315991433589892583680253957518882216761651964363546791522018642901353885162078856835193379345211488
969 10276188440137825123473943605380290739392304916620281046697677503204996781067164080219318420439605429613860683850922311940201804990561505184422688664070262888644202946069288109350559
970 15809880896092186308836934128829292244097888789784657166885856432182665316470499783451530854149964944329631790312148964297349010670785744741525457975560073426254946503841109138241218
971 24323447881933575143185732879021798863625537468336382619470623173186889373549490476617871296585819465669620210784469204517915690461607723913667286898703204241572648187595447034943731
972 37421541677228911683270590281953788570623796476412114147247814340664324554646068399900650313355870306677969938965541394678357259610724664703373364354486253057498429484632411082242618
973 57572914345778961679877521786442962273018167483370069052157164186548135492042687969567937437962081002915067615772771718706842896087054692615915237657760621112581229084252393087551468
974 88575732524760378731621812524741923475168275646549376183403423709617505520418387737501800168137793052264941784076123139986410550912209208051601167457817710516232734107041219467706687
975 136273462642127115538366346412076002785184377039581771377348915553486826856131620217621768901933268788556772406892586846604969615513495377939397220476374226462375366537742918659299864
976 209656257883998263527080802327348257302300433312736497596391936172217627664644807970641237194045314735801471812977507529609161522271335815296837916109694921001211542125836420885092550
977 322555438290692217401888347731111979641094246427622256399265983055022022558612686184760908658768927253736033807838099874113487763645152747262106370466215835759016924420473087387742968
978 496250442610048244623525284425141770996902419943616141923862712949173173969390374802283327874058066348970776153696228115396814638769372789904876955297076315278890720442848417129285450
979 763479614839825469830483608538932990572221020739722708572411813307938937126077870742492502506065462087687315582446507363712819057127763297817630109064531857392683491652937231101929468
980 1174610785655278065963993768794786893688483542813894341155081220072578465205108944664755211332972182393688291174360730377812717371685125253131337646988565403667933150180451537957379123
981 1807134690907453426125885399632004667470570339797092254456292848575238466030630939684660308108963517531215839734949545339814501625967993420975611822762015945409199237161042873745964437
982 2780270563631277159483449810498285915345091793849551460625096598055395030821353618397794047809074294354704627130373560233136482205367092534090079847936242723803094270939816525732986455
983 4277436787577247442849331927024184788674669583091068058179443801182995518585075249247310167800815404002128952112572390485062687340697370534483523865391023963230044345540741151078108546
984 6580821921094749113598742611081331227142142342831776454559599362707407158585096563734253803783836987882315568001218163940274003605434736745364012643450116223918134303144632441953358433
985 10124572099565851742912676030118550133059455157421050623757107774070741126532528052874540354098976744324707510714038231537123304867929592577271722600450890805113912065737386198788274356
986 15576619672798377251726001725937521815422608283326013023091632795326315110322712246786605733232764330720524754000971352399998709580312088364886584112830480172011889561458578887823762025
987 23964576284800579791450629736650857710035320965954881732107525006608960734938439750205519845125564836134056161737139061680087214811714818531226208579042612341339223101764254203523084895
988 36869418947997708693846755577267693758439867917225483816489729378735096892292321421477854247033615874813468299581550853450347001885011503642588011027429745870256229438441456928044345706
989 56723475408373333388422089230229400362537145783642564897760805975244407521200108917511770148067195609536122005695094596335408398806020962541958119005651250005498163345440776966946216277
990 87268873614268662293471461577961589299714609092429223084427930344560775414723645231451543796976597433552493735433451821955769617223170517818548340228143978570755520750349663612422659605
991 134262864661832222730230893185347833191213932167075757524674767497366613433548494705803938398109190052690669545729040906943239923976111614038408073856024615246125662254528506739255279667
992 206562959743003933370378984141514755369173686234044335445527206267937336065071315870102314279409149992947316305425106855678647032362444664945252776974506345423635715161427862594025257969
993 317796409642073175455301075456127202378923616292428440262062661619107072214733400851759377921511312262633866202595697739314503864397330001295027325781692936335730459013541780409971002469
994 488928693251903106879378724218742729328577416376729681603227158495208782540574216979041170566654118190138004047906289499708090790258453118976023410665147297452112350706511744077270627842
995 752215128403280373638179797590486885060288248394416581946515170738390526126845641766655254994130463792621442359026490951722146221426918746463234306645304892881246229213380383638242102088
996 1157280411659622211386952334624575676738926473779274245293005762702058373756302687849866176712618373488807802297055640512992419703047419265576809972655141807787732208977271827660635764162
997 1780471969573357540996561952028666239258717822323079684420907688694633769730425399534711285677381681731636475890690970919643750417281983998591241457176313720485970221938312078477161671671
998 2739250057719641848005120733760667879688179756951540601812950065700961631922342357171468854950921295517205234555142568727044543671071347409999728540796124958790852166313120324709429031728
999 4214326879021337234847374143841370758806029847023243287368018490022127077893378445873094409585050981268646903054793906979351467238516096676871565839232959702914314834303933932780035798359
1000 6483727541846597882723314820088779727393325085723052653392153337211969630164378062386846865829086781190421382993391167398703308446056533794438830707074420720852397406948757755334468097872