0 1
1 4
2 14
3 48
4 137
5 380
6 998
7 2488
8 5996
9 14020
10 31868
11 70616
12 153389
13 326248
14 681914
15 1402880
16 2841769
17 5678316
18 11201956
19 21833480
20 42081245
21 80264752
22 151572328
23 283577152
24 525894397
25 967100700
26 1764378830
27 3194682272
28 5742739237
29 10252117308
30 18182247316
31 32042655168
32 56127631022
33 97745327892
34 169269719530
35 291555005432
36 499579631078
37 851744691416
38 1445143354438
39 2440509043256
40 4102820314762
41 6867222717892
42 11445525477686
43 18997724476816
44 31407433197410
45 51722450709948
46 84857217583618
47 138709954198008
48 225932736657659
49 366728283392420
50 593257410713480
51 956562176718984
52 1537412377913859
53 2463254616540628
54 3934622795465504
55 6266185561251616
56 9950392561533119
57 15755897279046008
58 24879400188475842
59 39179370751417368
60 61534924041376592
61 96395629407841464
62 150622024539920786
63 234767607293448360
64 365030048472041193
65 566214915318912244
66 876227648653161566
67 1352868325638056112
68 2084089531190472053
69 3203451589371041416
70 4913364075811521502
71 7519971645855394544
72 11485419298598908437
73 17506013776515783856
74 26628905524401314954
75 40425964730925066072
76 61252440575377998006
77 92631097003206805684
78 139821727846336362894
79 210664128816876889080
80 316823824327093601059
81 475630007342324136064
82 712782991742748888528
83 1066336393138352808432
84 1592545227017699607932
85 2374441365952687657644
86 3534389807950000500602
87 5252446716698128380104
88 7793161550520250074936
89 11544652069359444416472
90 17075492127892307053822
91 25217418574877971905360
92 37185412773775694033477
93 54751811569452389812468
94 80498424567029665607822
95 118181131966835828983080
96 173256464543284740668583
97 253641166586643472699160
98 370806452979846515731184
99 541352485109706571284920
100 789271046197301765337484
101 1149193310763142454874996
102 1671046019879325519634408
103 2426718975106696708650192
104 3519601594226296889549880
105 5098207415131203052059888
106 7375616825066966815764074
107 10657191574253005040952784
108 15380036424346567468650118
109 22169125623807862634088820
110 31917045537250957410722904
111 45897168972616312855108856
112 65924107522982481376745568
113 94580954364841877412956604
114 135540786909226015193229638
115 194021063165210644326005664
116 277425194689803774444474321
117 396247491780997008583854468
118 565348335470844839269508730
119 805749283862279455016448920
120 1147157660401042791981073150
121 1631513664480244088003094260
122 2317969428866068555426006880
123 3289871530552888017576357392
124 4664544006222307363740007108
125 6606982488819195837265480704
126 9349005632152677228569900934
127 13216014506661943505898237704
128 18664348931157914669798188931
129 26333391159433856059421652324
130 37118175300420038102631941400
131 52270485074935582482040037232
132 73539496625415466492299702849
133 103367268622816857990420752124
134 145160240374273857521386071876
135 203665976315906213285307421616
136 285495524479631314738005523074
137 399847077836662583061796009340
138 559507703337730375614213291340
139 782238874301614265885055011560
140 1092691333965590481912245309293
141 1525049432131221715368302335108
142 2126679980182981925278059448168
143 2963163322444012284349605849800
144 4125224900520993063239025386157
145 5738277968865327178866045005680
146 7975551201425986700434481936500
147 11076134434635470181540041401008
148 15369766725235186770310458857903
149 21310860833260981455106672648928
150 29525171796940015425303766165498
151 40873762205829502741342588362136
152 56540612135137497411465986392989
153 78152528863582053219699169226328
154 107943149183011340520573311306424
155 148977091409660042891200508712896
156 205456105810477742140350496595725
157 283136933015895241768538763848492
158 389901242418970567944832202220756
159 536532475666061886171426586268952
160 737773999444266421484759348332930
161 1013769477901979164929954042277216
162 1392022236299103269504588289730278
163 1910058875800048447640611391501504
164 2619047919863072124594421813040385
165 3588712753652813139041321530634560
166 4913997533280942060370990815778410
167 6724105808470511658450131997456264
168 9194748717193254300392368526815952
169 12564732105018038696599884658012588
170 17158405731146116249266510816004080
171 23416027629069324351465635132991656
172 31934809313924284578514586867428381
173 43524365316866839640791734499539168
174 59281577081326840439362840119521230
175 80691608449908049178739896754374032
176 109764127400787870576852765136081319
177 149216896310239474188363460986157396
178 202723057946034237319522353703623436
179 275244023259710439674066959169410808
180 373477335734132911723938498296474712
181 506458880297503014799814588722192432
182 686372168706558032429280005900748202
183 929635295067766888996353012283371768
184 1258360015943595964242950024594980780
185 1702309267090898207995698547769023236
186 2301521940917557936529693507926829250
187 3109830448868943672172943986070862384
188 4199572176842243233963396220272224754
189 5667896646360566809734347097116258768
190 7645204299973006136268405938275453688
191 10306431323065765320832355259999708048
192 13886132367507073196898201032610707727
193 18698628772026255332930980592870694992
194 25164909473177497980486744068468211780
195 33848529162849861182098588372879996512
196 45503488239641310186572026676746091901
197 61138061080499244369571222561395442268
198 82099841623525183869336961047138032768
199 110189001963886917218433923208422731016
200 147809047706758457627276827271253568998
201 198167384224275185685172645418463318976
202 265542019685560795461287495054670397926
203 355636039033005120883107952304062362872
204 476048503718876905725929013713333165791
205 636899713032608524293222724068421319220
206 851661026299211727798134927510799524392
207 1138255642043370218384487069044378416904
208 1520518112197117475808328679703692688765
209 2030128583677030353294813875964899990960
210 2709174972460628420173112294525640425658
211 3613545334592936723906216290929678924176
212 4817417346687204006213493166445797885785
213 6419196961024226751792801504719442228772
214 8549370411220587937045932866729894161302
215 11380881283482266902773706835513402910400
216 15142838446607062941105657551589688045065
217 20138615820664326822175395447278157317172
218 26769740355872014971394083590858163430620
219 35567405208868527364166661503643764008872
220 47234023709377064285534720631821821442348
221 62697999199158211909056623535308143193236
222 83185882324514203501811129035349219359988
223 110317394289169047786218700873656741902800
224 146230507914730348294279995421598086317337
225 193746023563625681377651047253430752928104
226 256584017950018938143109461992599806299482
227 339648394628104764598794761252183049931688
228 449400804896849963471330627186955260952656
229 594351801569287351627238400895032001421084
230 785705711054329762741459779640749531933970
231 1038206981511610542078817620368522223521200
232 1371250494571421815583771270894025674157318
233 1810337568088696817994775671206847355999976
234 2388984498761313112943940980481530931983800
235 3151223281204021723188895104864255849454952
236 4154876917143220394823608409216679792975028
237 5475847516561062966190254234120945022542588
238 7213728121306652269416451265679864146608746
239 9499143958679328462884584441313800155930488
240 12503352294804929745957516103690505263416201
241 16450790826250896364707667054289357017298140
242 21635473817025400411426374286600750451345672
243 28442407485978388158057231872171085128530056
244 37375550328104833236962340595112963424045747
245 49094304562934440802330229584788518945669584
246 64461123445581550161639838280311379066922932
247 84603596839180993637566421485227972771324792
248 110995387465888172370567452639588987017567608
249 145561701574959047110182912846128466451830620
250 190816679657871948213974622468164754490335134
251 250042300836058938134552186234217064610155128
252 327521258124684296309909291494629570771013967
253 428839974264122956493691758151882655463678928
254 561282739163167814360909205923005215911094382
255 734344183269437241606638261568935982107036936
256 960395373765646801403975538082524690935513216
257 1255549271477867299370021983448001635243344728
258 1640784811815675775530611925730796138999580624
259 2143406371327896416636355334396685796569735784
260 2798938011703362812027013125939058924989643658
261 3653581150389789402930230630805460341261542368
262 4767402119260418264772611995223039372354458540
263 6218464924837018226953179554735712929349637672
264 8108187617421390744397781035236820037497265432
265 10568282136627264531898601523079229269161386544
266 13769742638439025795554692766741506529133560000
267 17934482961127106206352052695378964487000771984
268 23350398852610230869513798346593398409100697615
269 30390856179089202268085391887798890997377049764
270 39539897120699332761479470542453960540656962340
271 51424831049281242155452285028572721248979717400
272 66858359428941081022864394401859274687528176613
273 86893005585567852385932243648755366211414397796
274 112891420250417842352822183013307521487499859682
275 146617163362579118478144953212779768300740088656
276 190351887138421486433850919254497957300177245889
277 247046548835316372261501520602322791246437987432
278 320516471648318076473483447515724595151425667436
279 415692886895754166627068877399106941114891637640
280 538947207140577423561470498365778807196090486348
281 698508925098161841843221799138290428996403313704
282 905003997867401309982181799863987607203743581040
283 1172148232631080941941358904489034414970483286664
284 1517640015411133019572859018336457223628838843773
285 1964309329229494677920992062327615158317307422228
286 2541596173385465012052266810852627465562692180796
287 3287452221033393127866201750865990397549444981888
288 4250786116187858372609005905745774831198912302555
289 5494606848204795793434391241857318286097052831428
290 7100063240953516437444327360345431777286880759096
291 9171633425083324472452435397869555075420602878168
292 11843789635596097445530382984601126367876544658997
293 15289555149082252246117335018162531220083273253120
294 19731487206617394534675845123963342145834673374048
295 25455769457615931733188028337586625568899815425872
296 32830288864285905508427756723193197818328242657438
297 42327816679853957467999886196548474106633030066344
298 54555725791385153157722156971739452873231419232834
299 70294076185966310412552722569101239279358003120360
300 90544410501753570781097380520067114972267856120940
301 116592253073642393735907569867263444080228795473540
302 150087137443894374560930592200411526929075865926308
303 193145048478640585808835414389680197245512091628592
304 248479519030811554954569938414491053251128928511369
305 319569347730697074477389918857720192955097228997784
306 410873106034726155033951522376750738338279880871998
307 528103408964501744904870888549729382135724305014224
308 678577500154299531792792570103593506788846943810327
309 871665257852761665408387631305964527019959728188992
310 1119361531269450499934272403611882755112921634246962
311 1437017105254851045049031712930385426072745727261968
312 1844271996598886339315017010631467243074058665394110
313 2366246754439090527027400303116003863645481866556772
314 3035062665206653125881505799302423943699032251007370
315 3891781131224624024080853670963413718518173865679616
316 4988877120863247375319665203885603704049889661587064
317 6393392897238575843929015847903573216335755320051524
318 8190958023210058038540286060966341633008024491647172
319 10490912197236207234802219950667543888112385894169376
320 13432831693506504925036387631942959454059141736238592
321 17194841731227094109953023315656737004941647750326784
322 22004200633018019199124338751262482033778170589514212
323 28150773042978715535221013742020695749711477101971968
324 36004176223043125927644224815660340608780197987502389
325 46035594979766513164018824572422181476533268846519476
326 58845529052280106696912591103373914167378703078182368
327 75199076950955062935354929849774281987332865312115144
328 96070791424378224766119915689644379938636023311619333
329 122701688170983538266727001748243900127229308056284276
330 156671681730948070985975049830881486937747343199900338
331 199991599417976515823336072558056075947295226002263168
332 255220034624983858603880042987739634551236612650939515
333 325611706712296668150078397298199421327762910778097916
334 415305774098991845800898026135268558011106260902617176
335 529564798816876825041307849944798951601928805493496736
336 675077909269939911175861199852118872906038053735341104
337 860345310589453271973403712137505992560739344428341624
338 1096165847341815702417942781657139620623202388302139302
339 1396255081972793349509290823868566338489378356265557920
340 1778028630317725762276531316062364865791163343129469373
341 2263594691391197042878253433268155245479404333254546576
342 2881011325115988639855633992908348251532269268773883738
343 3665878702277199065206738481922027644312790807269147536
344 4663355074355055322660343583196118984664078973206768926
345 5930708593208755938650302786370631374506249917369219636
346 7540546619409739031206836203327374759624930544520477926
347 9584901389767976974310521249836024631518870539067218608
348 12180397879380799237993732519996769581109637984796773307
349 15474788921820989291333761332335204470608866569007628488
350 19655217327631938640238754176031710129649780664064508064
351 24958658873443064140715208301844764594066593438214511784
352 31685118662962933232012403074168663534679256823182241763
353 40214302827222403465465461337855960058013346209074939448
354 51026675807269042719261981236682525572749520809681061692
355 64730050570674447969479798907086529839674601565897200648
356 82093157650725960386037043975041250274814726700643213071
357 104088014693168348802900126224116534009467454135620685716
358 131943391135944194567438254807711872753039004678779112352
359 167212257709865583779293732693854578232548412033210267840
360 211856858997549666739323432220152615720110960514852397817
361 268355988701889006279237159578608564071086786377388559984
362 339840230980083591270842963635331725933275876402939734832
363 430262419220469619025947252819770475865351274759030459040
364 544612433796766947352172719615788786614570398260094830679
365 689187810242277448144016888428659719122626364564583328256
366 871934581362486511276824540388771995013418769578575343106
367 1102876484538226000618657954685885437132607047408127157136
368 1394655321270508574501480176916013016016081234861696754017
369 1763211101023425748658672267854332316812432426627147498164
370 2228637937786647635513234460276841567177079933819654507554
371 2816260874026464229955992058412336388313050956330215073560
372 3557990356916694748200510398361604507342727315637909196413
373 4494025579605471040076821477755446220701321171694265370908
374 5674996069024798655008573717030563641787960515744178432036
375 7164653681698366800251076905796388622217308447028614476112
376 9043255724367645221762355934879423984778266060671295002802
377 11411815703668829707691449302150394818495292652750095629088
378 14397443050665105648345967845785672274779441755373994929978
379 18160049340589994514388928552290373567214993907537059369520
380 22900768885101059114057207134427029676736975451084526043797
381 28872529675821883802190963863898776206108644923345287760904
382 36393320956200323674976028914914509390008891019189402377498
383 45862841757336961830113683258374686076389893132609021860208
384 57783387503415590649836490488847142330460653867813920591560
385 72786047956244261660675488517233205111786541631339055033860
386 91663560169467924859850702469221374807402783336305530280018
387 115411498300234500319290690456797008931502558209445200979208
388 145279904980969113587103056277262397742459634864272193398650
389 182837997581276894134178017642865564071224000061392926750228
390 230055243413189507325584714974108523902697101292916129887030
391 289402923593204886724044326424767461475857959160671933211904
392 363981336836675545757281508497307777086426207289446639609958
393 457679083011892178538363842442864361030068551121090366376660
394 575372475522453729583990716765471416630679568396796306531464
395 723175140926815681924193548533655402506214002140646456966304
396 908750372617728668587185306242430051661503884525064328544541
397 1141701936207237363213767292715227968374500573253887421828388
398 1434062931158019516458097734897766280725599659089939508008088
399 1800907187579698042610474613492066770725428759682910735420000
400 2261113757354190857737777421823069425948416272615592765890946
401 2838322641697030505874121923530888366316833577110348232468336
402 3562129352434806290538296575512709909954720788729532602463520
403 4469577691637653927411823013358841303976469638798231463061192
404 5607024826183989332784548147709248847938140662232200489006560
405 7032471042535978482677873046872656627906427407475834414508568
406 8818469378412934682187922757011066857748428067890360806307054
407 11055758744057568447376369685144831353323397919401643162196472
408 13857799536614199316212527229736613226887426884952859827227239
409 17366434820342885964234051927767835724588478137242417044738360
410 21758955010590026464512718459391434902547687648324333367770754
411 27256912292424061063366026771745789830838481244824964675942176
412 34137115995857273825004656865280241410382855753381152388315844
413 42745345901397214363965934091627014426070138764383692003280100
414 53513452008787946060282248422353384169355695708564123392444768
415 66980672935415946644671568869305234307043834258706546633547648
416 83820208600747456750461514506795173363939537903399360446037595
417 104872335859941511656918273796264437804975508864918199869527392
418 131185670264316107682926473364228201880162429073514504466106040
419 164068568029145852253517012556847832437342536852686847194060216
420 205153148043505975274733485916777989146342544778506300353835725
421 256475017266795316103432403282628603975879724887578867405702692
422 320572532530611777266202280087774630459952333206743008804990706
423 400610362831852619424151116838982321848961380660827315652302200
424 500533272342623858670505511174003162136215122584640274700444770
425 625257479721725207637611608270066848881947954548511869114924932
426 780908731002253775842329156891789000864769437100297146694587444
427 975118434514710576802366656489054785170166852778201861120337424
428 1217391950024507683682845990631257018301007428186080445469215717
429 1519566528159048536599192001075375156404850230536903996700116728
430 1896380618363588040644044022095947455365262099052955468545739950
431 2366181499825976929752606888222921555935232548533066507462283736
432 2951804682432838717028677348198504348653545228697792762403107082
433 3681666573911498352550068056591687239112954946317270875001146876
434 4591121886237350397488420864366608806930140512038639223502071272
435 5724149618697152470614493224486282373511555448202964576581686016
436 7135446775277852353765733700880070559688037480401764677658578092
437 8893027953658872812800157782550564912185203946682909064822618708
438 11081452451960616386685549611823529639153731594171990785937678832
439 13805829653322907748411942821530430025029960316102104733577849384
440 17196789497454555903616041972304663699135637101807214827888968828
441 21416649476773202597405185782758473139757126018853224187430420564
442 26667064834929502016452740223935931835988012020525549927890067100
443 33198517008832371536401839367190823706583862880792099208733405312
444 41322079944829498176169432490100819553082058387849515863316587787
445 51424008568852325861651652623679013023791402157302178264796151408
446 63983823133942451806188200305518852890954439876669961567008844420
447 79596723253898612095212043573483018015920740023693890939688210728
448 99001363378663002040261801900581911325585814511281063584896556892
449 123114266188640800926623935725330649059203430364754355747130691940
450 153072452883159786804398919400559679261816248914334335512674321120
451 190286243190247022244730249959831071686354492815372787343423427624
452 236504639884410188456454738757290057735357659143132208504548753012
453 293896283335356261122349854984697560921933131684390994605101410088
454 365149666619328908917263349707288962012368617279204992562734116846
455 453597172450276835971177580424412178802877842073902154553451071016
456 563368568404708617901001717933280084985944660180045512660490266949
457 699580924427176229794827707639371194711002712977967821798512072628
458 868573555343057190250586260417926279114205210050030936743171689376
459 1078198613703877748996795919307630715995114673645430123514349102712
460 1338180454253495519324067607269973728838138701552925147563159978027
461 1660559970912347298862844514219023207138171470975240100426170878216
462 2060243906289181680783528839069960964906366281420792115335507284656
463 2555683819683772017846222851896568957509831396841536380178159375864
464 3169715178421535694020892333844242458342280443989711271178673309314
465 3930594162915798002901365225245038326782261835445506725104820031924
466 4873278560490661823929426618593863979837988417565833402506917506720
467 6041009951268475923591031460061944256311009388454758417941979161528
468 7487267734615228060017804065008554125928019765561455351725589507316
469 9278181989145467222519611549954173202765660367258100057189603652552
470 11495512419676789620473154059948065717282211861806536692394830590934
471 14240325602281324160648487555767229237992701412691148899470385563256
472 17637533477915948028853335575112297877196622770708069701862230263959
473 21841493899363767350617715450463900594830746680929551788050257603724
474 27042920644849694234595955958622382984544249669562117782376259738310
475 33477407690260539611867588072889306646488144210052501241866389789352
476 41435943157951848229517516132606959384565614160432662183408432539059
477 51277875278620469594570225037942661065617362782172493291266597085244
478 63446899655414412924506826624525543827108624596824580435823598389376
479 78490768703626324126570569019811181574709914949743516487872901759592
480 97085586002548657733837927950890240409621897181515857569904629046948
481 120065747375111432402786376464343143368016960438567421577530614109336
482 148460835324700342188199732415905768427277965839271050074928235265428
483 183541074467440919427383021529902074852847454224466667378185629037360
484 226873325644580664696525474671593457278038261371886505296125657875853
485 280390051247756191494343192202687069099184952751583059219279328377908
486 346474243288184448669962881652362110470637356722700078375412353502952
487 428063992632623107950090497548912841311928863312341489228011712340440
488 528781221746988769194666290545146695062694160215660553717024072702398
489 653090139972620122663314496808059547618497487377869037047873247150640
490 806492253649225640066158637626111651344309277846583732647886511082030
491 995766327057925648860853779549993631181469677288183153110408199712232
492 1229263610117225393155354390099121452996011030003800231558712714528617
493 1517271005858616829562383114706410081754445909350776113515185429845444
494 1872457744030719655503913936025364894092277416572273516891417817122606
495 2310424678191697889900715349371583195176683674570872975170432184006000
496 2850379681202237113412227983928898756327076348985771388819797935563084
497 3515967960522879937812554444704451151106712745248090621761592373065752
498 4336292673618040443603305654991811246292363520021220671586296472906630
499 5347169268821688896815472126402960371262553776720696142987245429218736
500 6592666843516733232237818502337594898355862362785575953564449748448144
501 8127001910031492394043261063425753405353302118073259726410106383868184
502 10016864793039550441105894025702764393579169521765920255372463924562688
503 12344277066007950650835950831593219146997467188573885554505534949730760
504 15210100721868850568709669069104293504522656663484098053208190163411530
505 18738347086823543263817544809448511748601463774519823654202401110415488
506 23081466954619387300943435583942811879104769548291936334708744268786514
507 28426844422706075160326972122191074489469512020477928177386933012213808
508 35004767140837983341614996881233358642041501385991857756137943418101415
509 43098207203565050820082953894472657259552548006980972140231403524790296
510 53054822258269599436513014214022082490921568813396964836303731593341840
511 65301678650988954476311368169097129365197174588990102125335247146604696
512 80363311372697957215435803572837568547829482658902579482783606861233564
513 98883873819643014937001670879498968798315711119262543379331492965355568
514 121654299590912770822756745953064043282351686101759940029902766024439714
515 149645605618006534069904049120168088452877969297079187181783984308073720
516 184049719290874703727795887908009957279700829290734979197405389244736786
517 226329522220691097162240585588956164128493318352730110403051863382260288
518 278280182454754897524465467593998288663084370357985454293043913316335848
519 342104310716589804513521190637822202111109710305180032544548864987807832
520 420504043373077572705870408834999098994083740910418512603917712661529238
521 516793848274993773738143819092590459899024706542607809449574549316272676
522 635038697393868288449234540608118904783845609288365922354541157390954010
523 780223286490875211715559655628451746317949780571132132634371031658006992
524 958459248655653247315584123610288135258538209777274241940380066367212782
525 1177238856405902639710238757767408568371149416517615305505583656808745184
526 1445745598334096926747434225412018313329560072762070732693931102670771630
527 1775234326912576847621362432788570960285449878295244863964206792530299760
528 2179496496607917572523530064718912659111954653605646015575236471391742573
529 2675429458852573128300106812997149764468582903435258942465737919588253064
530 3283732990434443510106033604602448262582258222086007575019454853356934594
531 4029761372496269741807647766501677834628691009961101458425869102316183064
532 4944565613447790450084986962246435474721774301866530655625555750562977114
533 6066168070456599452849776828923993612552136414310039123524573992044518096
534 7441121075287154327073456205806106790381114706686840145526376801168066648
535 9126412582243484802871334262540360710181050807266141806158785682615050456
536 11191795781166367216789024091932551888328496769042590067087433107968040119
537 13722636608036819853016838300408549053989054577323861937710374491856328108
538 16823393811334560292842627318147514876891978818034736855757880177342729078
539 20621871512064476514875358251344366808222022404059285438138924191947674408
540 25274415025912952828934720665323295601270603057759432048146611471075656062
541 30972258311151259457934371840399204129931423512848605791499141231341256056
542 37949277243838572529179898733391542457655337373277597520693439033498026966
543 46491458802454718253635512779808181533054408702335000631245569321877681224
544 56948464358587036054253236729589180370941652519931896672121632070017497976
545 69747748286168481223405817041945372932006469287457626336413268336827569408
546 85411794265725414557419969571159186792873558840294660847004502122763961440
547 104579154923379294868909576457709585656126312989937904480063518466554205456
548 128030130614980493315021588601312859502476216111812311808943602667897982028
549 156718106093583230768054402138090340997060370502648429735147854041934465176
550 191807786600009223704074274210366676075440385411029407460446811565717007588
551 234721846247832932346616353902472759270529712455103833041316596066357434040
552 287197831963759500437551546784235184644351235406254763398221437181767747969
553 351357568494796563181186181438301021176250290665246287301343035495946091032
554 429791799671833791045295627533646937074595487975492671070982787506119225468
555 525663397150923266110490202178259367129054497567325276872022805562216339608
556 642833193244840208973718833698624464128564968147730057444982621786180493873
557 786013377171242322438328691367889300676366685757073255857992140927764526800
558 960954468063152748246545711884045387929276796760376664157795144405108742736
559 1174673184707164084791527707243399509543258763289917106952151344113307715248
560 1435730121367435627883382495796507135443174412927953313623587798064464323165
561 1754568072171272995187304606595955954302390991635669111174072963188796330480
562 2143924197412848246371531011915169346606504133603476221180251545113472790752
563 2619332083697734582663841197424535421373618199089656204430126474441762674712
564 3199733225303316704221933258320750890867060648704690406417812202516851060788
565 3908221679065170717129997531804334880259067326682867340542643014769414699060
566 4772950780501484222811625783484215877480273788478841539698017617240861163708
567 5828237050182371665163045807475200248272000513430730248601525425072839536192
568 7115904003745443434012863880186438065054041366570035771065598901181469417994
569 8686917794338540033179106472658059587755997560851049533803587740574211366180
570 10603377811983540133839829062818672490033397029235651518260858414662842128520
571 12940938964283727198311957617600997201566424584046765600220757282665655153024
572 15791758881296602231851343058593703674221023149417526797290321848114730678019
573 19268083348084895711340489639913107726122957739495217090955342977137263460592
574 23506607628079024465887784156998321535997005418689617417580736225015282752676
575 28673780916557529491139811426399748034438003619971136809988672968931720542680
576 34972257069004127839089513899348100603960928917551375392784177141153947636285
577 42648738332980075007911280390859286158272755691062441695633727849880193700852
578 52003511710068239719474108442135945205954383152940167800799353695505708772450
579 63402041769057101131652644917541057803042290320425773728448645713590979412848
580 77289061625892507189036554843131359627414988110235200639080615884550224767607
581 94205698312276865040353533657231568994445875310828920181277697864479924821072
582 114810283402049591439733440229141752027174530513338301319311393076322158157626
583 139903638828287071394129295378236448841213565117309121557825964661003160775256
584 170459796484202667955187380845962048024864346092270877226403006671916492953485
585 207663314731786613406927835156021677398671130226107677600962670973304584004084
586 252954602943087188567913424386509377763326406478135656305654815513670751219360
587 308084965873220669281243443359393343470581861038565299754509896792422582852248
588 375183444155606575185272332281180867808610020506460395288314394062488292588070
589 456837969011172269337975804547182485590038805422747493745333017014125514062940
590 556193884708659597094307022614388266297137915660106004452755831556469633469482
591 677073541174874491126052538214939245411595296894456187320189465328878061222552
592 824121445362592819639664704606485813934863132741567109358910204245629592005909
593 1002980412500716530995549276391451195011324094497567952436178594718328588002028
594 1220505312220207173395372150065115234934823342252996526616301968383692655873114
595 1485022402170432747572095258185845995518330362020446493985351475614705633987152
596 1806643934408260196160835591837726083195608663647083678188304572184083752841118
597 2197649769603841943827390187043011984440195299700445243472578523212355469163828
598 2672950216008384987303290269252830676244270374019953012415444691262926687101232
599 3250647314927241625193238043129696255859493153874827777984225916712756610836640
600 3952715431881278817844538662572750480951431976960429862836148974871852020567937
601 4805826415410868930374063612212736274048238987617103446785565539934096258263904
602 5842349913994710863663064924605403567713175116625945409485805232164408377928768
603 7101565889730090141023932583569541132568519641540120443014932026096295958192584
604 8631134169624989429348746846713946140910006805291273876826553338270403610519614
605 10488875314832684047630229637631861260768922562016023581453452884065790988500208
606 12744928507190525163810341426261642040432706049666720404498751304506909781559934
607 15484365964562938232775661049143767643709870545384715902583342453123100565498136
608 18810360101361793998250628914453259673984531936109125890830618539595826763281073
609 22848019851769898750352934621016186611320990378214400111456305962942464852388344
610 27749036999619405665568435339106827711215367202859553266720681928546844274623162
611 33697312890996934767996983217323697436945050593288619348608758547562264367990424
612 40915771606644109830146309579741303038731016423317582664695706295313038868956158
613 49674608824838077729624982773075851408548161038498687451594405393779748729438460
614 60301277761556125312086081941819592631155150976414526688687095467037149904869438
615 73192576604348772746666367754042293056025609430934289198971948640830340199224648
616 88829278017856591720594136363507843725943047711556684794145171308350848398133862
617 107793833318000748312001750269255434503436551944724377519725086467060485425352596
618 130791795077885425700417914475771504564976549785221464902362608732513536105827548
619 158677736210455214832596488532969827663916783693696729527842107856632484365366232
620 192486605759740147113329659793318747243068117285950538649130185419404596832043339
621 233471657501244933086115167675121958150263030481919986203045860390040079106195428
622 283150323971438978167852918469183444333780356826748224775082445524478288369320352
623 343359694121578285231380243782599605001922926299060784226652134466583055768509992
624 416323597558890626241770066923101893155908038381309433586468694230702669445816683
625 504733714521939014682175743265485999886571727237068250658315568670867329203598720
626 611847633075024598827918219690224805632484528151764992431895234224096493687989326
627 741607381267378182804662419683166126101702907808129554881334419265632934193803952
628 898782693606250272426991589568986461675799228088677266605513481279994570069951887
629 1089144153956966078032483527845865660179023885390941486598206270847411787160854240
630 1319672422024074660538839924511235081430842835576681585948409911267138346158525432
631 1598811035384116465462073688362499945063041652602257064144080414882417032706528352
632 1936771828816219414331224412627224357503357704378012817199482323331172578456328242
633 2345903881850899000667021860532237942396826791608730508536828317481588135169628508
634 2841139159613329731384638769646433803233397906126569397831504416989063683810387368
635 3440530730175174156795689314961910916838202355238746859837360622477677042184311328
636 4165902718900724094158770666590257997173323338475423882471077288418430995344964359
637 5043635111272429757831112490471299823761720891743816440355538455707476058321550988
638 6105611278401479517900112749999984913061562370206022724007017882426295974405733232
639 7390361840025105722529021813954165167539019088716624497787999373410526286025949936
640 8944445398304227291567766061573434960920936000676577979011259764969269108134109920
641 10824115012975492180909649776521770714064631603942004564601378394017149946983858536
642 13097329334245317959871258775191300664939134710593651541609542596791843238709359110
643 15846179413111903008239729066868852790093267767069830387247830571754146797498402656
644 19169816789411669064186498631233558360863337997122498831019646461740146530919207019
645 23187986021019038400615373959434875372960724394298396147631495674786546123160679944
646 28045285971148059131046312489663959031471929380181297895442538644151030017581418868
647 33916309645915084313320805899380232669913050275917245089352056064413098357362077232
648 41011843050941963011052948390780593877129625274404601094497600394212538261586402167
649 49586340471953151829355486004101808159381839588938706905373999996827486745089004952
650 59946938052675397006410481334289333935750723085073700560573025691486577792748654358
651 72464321074314640903902822380514020284594431891097421958673971286690681001177678656
652 87585824774728723018215557013397422439916766320128844019293179238422044201042768222
653 105851226094742273662527025421968779500231898863894361617696797021616598819545128100
654 127911777063870561023961049340166005051548078246081998581498889659629293457717568680
655 154553142835585591892923311340663593864393407163195121258333355028587731849847244752
656 186723042496508284242601609275239573799347282250544662074917844757487029220665690717
657 225564553323622939300365041670122901404168550079680280773200993986050138375146393200
658 272456234699616984245076209444332408524233973947166511380139358309953242138685752020
659 329060463088616434288901326296675177139680860424569134217733570248908248175019685872
660 397381652336603663678504036342527989786532028434184530407762967541374745229170783131
661 479836373719959407383625973740708642014170424776749039686438161748596625363837736424
662 579337799186507015474050293017644275727702756986394567007945496217607775206816940110
663 699397383006619663882149972363545804241426520982093228235695941629816711362588926208
664 844247288259762504698150953741107218607843672048219980828729668434648650172215680803
665 1018987775257744192833236998791957642652480563576210562616373754606735433162248471676
666 1229764623205245238573882751005271465686589661236458668294309195434435908213675984376
667 1483982683002550021064710013042510807076485215900157214887069488589698085754414522560
668 1790562892777799267224788315241206836840222487655646164373550614973127177921382709954
669 2160251570117892096685997961563461807940573304907809441581031774408540774228096134164
670 2605992576005746796238859776402672694126580838324766083717909546859887129919792526948
671 3143375085123898154323761371716525253658485499080722466614623706085589051414238992560
672 3791172267401325074019996622337828313772226784480903854918972018672347022932747106987
673 4571989272797826828483579664201379948598105193175123218483317393516382293317446003456
674 5513042618924740899961958758315153487973455963151367364375270678452266642990694200592
675 6647097533464232218421138563638920704904030802899041442499835148590674812580402530728
676 8013595149545217697857362810000922232022471786155261477499957977293325862985662812285
677 9660007871069521033063204595720373323046872190911985450835762182861217908911990245544
678 11643468930908054470407546425388915633013920206237778131384031454883740109268385416242
679 14032731415078652010955036204639969472074780810504837656367819236400719867943110383856
680 16910523128855394656109557610760173373117762862175587180692328856037529306889238603296
681 20376377005990241926381375893780802901805379964000626919851666897171655044745462254176
682 24550032753132062943179592248941180278431112003893262409696725335403506076143161966244
683 29575524609493602823338862025305023156184680437193650652191768055384773013351208989512
684 35626093123789880334711316305595765068408729210125554973441331288086838154868202781164
685 42910086469852494964807399681722827470567836506254766276155906645513705840583073597800
686 51678049953985597914441521079061470229499094630600468576228039411402673160692854677622
687 62231242107364767999771647717870322257964332883024857235643400401126433262834794706736
688 74931863419156452814049621764924088204523166720699378012456185576220840038909727976271
689 90215340924303721208055326864653790744930756815226989096767133443189136158798617646604
690 108605080399375310023305991078504143158019974552650569923910878475436659648622835780876
691 130730180098800303669406376189334974589881170100063798763003830800424116677593481747544
692 157346698487041651810674267306372044273234604864902987682936950534412749530520299767473
693 189363186529160127995209741776479319466241160512513107751195429014840135438858650112804
694 227871336671947560294731224257552991184734955228242776461313335750348211597654156159120
695 274182770325253147735562394872383954082579850087679342690647572145390328386037442329120
696 329873188999534646975196675156429130152040387827910755203707836738802578591584182802478
697 396835357928795954718710107611452047193149373695257557380690597876985943126125048302640
698 477342682977651000469594857179088890265263917557320532505404863779675981479675578014026
699 574125491436619615373547225429549446656761765404920479067491539813649088217116934183104
700 690462546367930580970808395403819029869375074631137971381187403148772220433213383576644
701 830290826138096578234445239578987743907097277971241971787523544793257914123683648850724
702 998337202012674921136353529429638231548023291133626520851322927178399817451552165599246
703 1200276366754952431232580779405040818019909461498984719983843753951402927667184974298056
704 1442920229467616122797172482105183957441433129209886889972222943163932459900285780681620
705 1734445024442337097101041396066489462819945764483789721363825400265335384984299472395156
706 2084663618026439141966031198276372939576821789399735106720712917654858776646747673142870
707 2505351977534315361543708153454219831307239679033534973421553954489594277519199148178888
708 3010640537928839567265390996919001680051418369131995376305520579780357265830228014367595
709 3617483322661274002873553240706194547383971522615786408300263407868889440438562498081788
710 4346220213186480056143562579459330340714158922100591626972902067990681975867081595256410
711 5221250799162993433251652735895812277945174982085191908667734232010318600380288318641976
712 6271841876116571887295525185051896711015576777990189672068625598394677004418793953874363
713 7533095006435448104479463802171926489402041481312588936585828925008865689534112143527624
714 9047105762878320256635763178686542986799657158520771905816321973855656518540786237260448
715 10864352498521983784731802351031330092815462404415395453618557482838471310767173460066952
716 13045359933083619974175758314904056338123220214883226881905452831695276063702291234425948
717 15662691751613350743894564485461521959673790833035708807305774754700597612418038092902296
718 18803337062987651047027455804171757988254745171878071578565188448686485939334735495023712
719 22571568303333834517221470390299215803878452083081504676138103898198604956216455253426656
720 27092363400724427773169463892721134826755550183968639004541322603210173265416046138812366
721 32515503228668405663144459742052670346023245274641074250927930625830924721528250318087828
722 39020477148151663333219094268516929248690211765768168460825678393252354267250038239686472
723 46822355465215644428107602248516127610260497687261884399557444956199926867967978060166064
724 56178818742069794026130094121734473892751459450722977348044336847351248044615613697874531
725 67398571084144902203718223768542606138358528163083260205190829758639094445526615476823284
726 80851408964943774427859641498398810323467075070234895745138944943563273913047554039701696
727 96980270255789798674213897441905427089799382634122704612019615948221886498623174095860752
728 116315651582772018527829335135425144717135933991951449776644426678801013693721534094136497
729 139492857948706056754434560474449817036786686219864018898525776743203996952139721144936868
730 167272639133324955364695182115605837604659689641217531687075243515167315385133653074531202
731 200565875584005278812333116701390992571864982142908241610585120604402154669287028505883720
732 240463105749743563814792276687582044977251030353033922317611728008087369120857585565734319
733 288269841170982283231767499525814066961236779066142328943671694598116082130513247818596780
734 345548799983170092604917516979223882368947375007449252711706444275106222523884893934184744
735 414170409627991850458979202913146106157375591733461875389620320868289260280250787165064904
736 496373192418587066803848778660921406229205026014937282205356684588347693468721323086379220
737 594835961434997194020111055405727553673737142530375029774898564545753902752824653937461484
738 712764128887117103016717864524128154345862173625468579355174818734644643552850887147657200
739 853992876326430302981068278467096992242574815155980314680421467070639192120053231146308336
740 1023110469929406581916919713296825734748254557653146616113504657316440723898421247592600349
741 1225605641226271228423387730774397028378100475866848766633046303147352830928634372541490720
742 1468043714034863763274893423371097984995226420593428384129406054569454049697957369649121820
743 1758277065736940742836050544374426035984339750654668997286115279058741446697433847440403688
744 2105696593724421774387359402996636340181061153484078812376555555581377346299453597645385511
745 2521532149605126074801670837049812056161092557628704762531529101014817066256709606884775832
746 3019211444830329877591107840639361397754381516854363099915259652608625773572424614621678596
747 3614788769747752866074128070354754215296017388516946829184987726395606023853271837231906456
748 4327457060845867533741022899683746486957087488520520162275714071614288184478230759484897314
749 5180159466243051559136871800241091364400603607979318253791284911325093519790401252467136948
750 6200319678435951755173134494202600531965593092770815227479144695458780693195001687824664164
751 7420714022636855462931549620141821128026732745761718962365021445820328479726129658649304848
752 8880512723878379312677125481825217954848210635228706213011853238517265671098817005703161901
753 10626523063648317505308543470385494452704772980231331436316379907403585102633353446240972036
754 12714673440563092252468656319938402967924585487276551260783740434833025369192119111937415208
755 15211784864137214619762065423612462789309907229315682067159386107032431691972946573886871888
756 18197685367861593107829949877861997373810390525820492685571037146917664691174139693736641319
757 21767733503600792022176213752500517809996485616292263577468018282862685598914291993348549200
758 26035829802438827304262013611411247537127255565967421450294688183720362085957839928803852140
759 31138010248877773079435042252111671229424545959866398707756671278544652284078762135287664944
760 37236733881612690716297819286609127182046756251133642588394933743005797600467891618900072005
761 44525998159574007978160272143136552101628939105389973636969831835340932909341794937315578168
762 53237441376700711923680281558694058862092474208720392279821970909355212622341790701299343246
763 63647621958716632862733353207350753545494642564191649832773941928711694458213799421199012488
764 76086700865145081695963955663181431007813579459850916231581281556372252137814095479902191548
765 90948796662726121217450094600479320956812214746694195995653231685480911786938696119909534752
766 108704334456458913245203969205196086198332459609834820198899685176454488104995418758529800630
767 129914771337203872900930362744362961155392826064026806330853368898212471952690431494578436224
768 155250154204593262555178978737254381790599766874853245894549202440615039722234217475994477061
769 185510052980814915622504002830741859729841706548942813722766380569787341907100274905066562464
770 221648515997192380172710716570943675601556425602923699940850110323947287178881603461460372758
771 264803817866411402197848086897966506584283883528427606296270260515183646239225664911527964488
772 316333917201128935918024731176005280193505230985292074728486608311591572858312699078969897903
773 377858716567043569004502461151292679433081260020496950800856890608150091207993150990292542348
774 451310425371854842208463916989176066343775699929731611705721722856330502726250569953731169162
775 538993574300628332137815139266549817293884099563492916458816878318122646665307086839555592480
776 643656524914872249289556317983873079095775865429037798542729485089620236415031579009506033503
777 768576669055848151392354237829767224274254810131046310288004795365445311274479383536481489152
778 917661930334483202931303414750741996998056370707792545119741476428211865801164460508238075520
779 1095571676853142268333391751584946503825688387331419017499633375046167752763979495882999772008
780 1307860745367242765877805242768697239370597086862945253403773386625530237265216960375536992857
781 1561150980159073749367025043280362909180160419603404325715667349516048781497647098480813267248
782 1863335526117414539731540504212913921094782946321489767719004795235212142914042263210276237824
783 2223822110032884715404486107715103396470684440854997972973200367699498182255026989151701556728
784 2653822726799208932430258777860552567892526529513613808577893633704674907123319415252730857875
785 3166698553541487404508898310382960848996229159508153440621538196261870243586606518226150839696
786 3778370586832078810137875748919028631663535346347531879352425277261564925299766438199735336592
787 4507808486182124036407663144419365653230251780817958519186537321353143721789222950390230527688
788 5377612470396359110886479978034007446122903734537397456074712529737270002033695543966124149982
789 6414705922800624504347253031415746171278350155033219771794182987511459703164969550895265638756
790 7651159700700170951880062547107973190909476494982547952461109319743879025969979250270309498750
791 9125173113341016707405295495662313877775268215053046439720138620112131616710851397878760469896
792 10882241249439486608213949273103526541901669798052094624481404778901730454013814100326811713828
793 12976543940493647099245088224632116968333268702800974621787937355057241391289454156137727149888
794 15472598306374142299336935042129734317169141829784056735590979797164345763455449572834149872396
795 18447224743102144531378894478493595328578828123817165118308476548135233907492368761874235985024
796 21991885614284255542676228110620918691650947436248283255651773548543347648623322972958687712653
797 26215467076353367504936417722726778932443796930625082333544997408451507656984520825691318893344
798 31247587734654338569492621636842042841839106208956465235009668420778114095786180835534997585656
799 37242533585446124142221394270862078386321497390911444513605059197302353796088934630254021371192
800 44383937414351849436475172928876151637042142188126854192454423153824520291401021896855187692584
801 52890343047961177960345921435083385120589160940427455587941839718752505065281210929813004938580
802 63021821248645169749233249734652940189729601685686086913958341444944779598051382965099275278984
803 75087835382019061014350614771012027343410591508134078344627592450489566950340060082123559747544
804 89456592195823389443674101168671007684953947355167369456180783959308744313101983319863708209113
805 106566157224282047858739804484788283208990009553711346052360114328294175692005125794654885109928
806 126937666773222144379275927461620890808651218848906327334156110912714123570317044286721170283650
807 151191030690230238927594928654774238819311650523817992221048034901628338434535915809076502958536
808 180063594009387382398535715144491584888908014358877354668274034582742778519101052467176639029657
809 214432313250016164243042762244874759611018979171112034616785628320197615325359480093725423964752
810 255340107214521182517899195222960898597905873270698998046006079006716252731418825970685632351720
811 304027165620322023233119989437855382405164570894281548545905550221316577102488906143913424449640
812 361968145429311229988636750846515370516541496759926400348366895073610223487133308252728064408621
813 430916358589858769632887433935323591586570203613938601894079107420832910764574189452331242221812
814 512956261160123557250726849414688160548881208970572726158293910905516424438740519293218856432000
815 610565798457481364398418701698986713733832448929514452386718526507973843111253743025881687535976
816 726690451112421435980890217426225988338986530140170585101831612620291381225245069505116350164725
817 864831171152387299445900388443897396656633689519361246385828952596001199018663871116779389294220
818 1029148805522499035369869345836202729264723166659052222230995928237336323160679194721068868288170
819 1224588088639945030235268514109790598157038204706835537662057754473737080794466789221252094913280
820 1457024859746106065747758790902027033874964300877912779546240743412112717954238978832379776927058
821 1733440841633689306938689382895579396799125911597128031468067840382980762036491965031445241245452
822 2062131124532107178397913812281105290383503843707413729242714952618078342676327521796891799428200
823 2452950455924852523165141817575940089750863288463127395586897180860588419560540262466682897822944
824 2917605571555267175181128651592256093873448504282625513309208201333860666134563305436642290844068
825 3470002147668987025565497417208623796005904823035795984237425096253415033201640802497960839893852
826 4126656548508459318700528422213322263473765591603488624290657390791400876980210558729208068159366
827 4907184432243618738609175590974507080980294447397393788710068977545061286892710917861288320042440
828 5834880517394891979323398135794697100515459562619097954655321035872614608788154143271805360952658
829 6937406464913342182097896062068466684472075691905798755706415577555664638364723963858549447512236
830 8247606974833117423526419224550250111378311303450552139814328090493112924404515832067647065668864
831 9804477921257900650628147898170739520744868005131085559432091194160547694007354812567690573382128
832 11654314762464985731567908201104761840461756701424022082653456499393056281884980401946076392611855
833 13852074690857972353670900340313661385241434238830741330478457665200184079083029456329509881916552
834 16462992180395261260981536468608146850463034587338328864856482321929385245734234882619569170032750
835 19564494924523490783328912452513394349611297441529917493592221862706691487243389266852788088761152
836 23248475845681000629858347751717176960741175899847952213919087882209341203328669980940930781105817
837 27623987146762417986932741031440801318140875545580204603939952458166761190988178546304617507342708
838 32820434559778080540806257129917069152010902043552826891560605763162239043033582242990086616534060
839 38991364375424261841281112316094608647378987933602406532643200119890971728620532097859969600460000
840 46318952921264116085032523032858972326318586584856050704994727609750446741095210200324650250910325
841 55019328382940572832177936205451116581908961902623376900454464413521673268794106905193177878558976
842 65348878808662107324456516287278409631621440746150380086520305108058067964428340622810719149687758
843 77611728483859877034459008354087649619198037966034299185443999298463080283126019763840329021956312
844 92168598416736148771480954820885953296896706910755121762919022567405365283967838671753854904417273
845 109447306390020326389582605454251425343259418910422212563360177664375926725275979731963295163256336
846 129955209037337881815864982813095019061780712239710716802461599130016485425090872054187172849736678
847 154293944027694324964402265932372443248227132500917379214195360757983292086495709461934294583097016
848 183176896265435755852996041228482474625324765070890538474327031936698122220073639446561732109781345
849 217449889899897051397851074984609676682621208291427325183327610931371189808817705234787368022503592
850 258115700092741444881840923749608286930715494353270439905676696912353120470613280069732008502988270
851 306363087517131621085637229575668705769709671162167706894363083687225934883747391044969761706667960
852 363601187541101881432496205770335298195458170763747751094467682712011116335250323315905545870808356
853 431500238618022034019668229564457555436369389313780649095970358596712568996273444323907064567059440
854 512039814872185546523316697358336264044448594327907633853451673553851740264676042286280219904417768
855 607565941311850284728518349460153545008452400240854664764149760545565798083078098736474508814604480
856 720858722534029417298556548321890863059450115666807836827054977797399023970741672280834039569108051
857 855212414304883328621625999376593758174915699456398597774620927032769256765558649632265592978875640
858 1014530220395645042136049313342903517575568065454487714843932104279895634078804218725339917546023038
859 1203436514437926860173462630325048508014771018349920769569393994990058153285503011309946441690698144
860 1427409680043104739985040102698256189086222542374098808620112807644229092239389292913981045192525681
861 1692939345840271897154465132518253701401576039169602887063843552866388752060896688293706411887503024
862 2007712481764655351688952752118997030582805502805082604322507640822734892840887252626294584947591144
863 2380833638171600048295717287373370684249172178011854117144700055242981284421801804849813104710781832
864 2823085572952459834889369389088012850138544710134274734268714238604125127200156453803006820659693245
865 3347237650704928027915712266641107503213993477185495049851854123932952118106728884687800715495373492
866 3968410743947362365659061798915856057280650099815208350344814029215565683897928419847468275636076422
867 4704508956897404712836237239667269907474030958780359676389167659306332262794633192202149655704798032
868 5576730371775561291988170071631273529719529045134300153064860044836817987032389075833226382327545742
869 6610171238265459333520912715833474722497362911186480092848956125224714793304520329170960963836247176
870 7834540650432185032228019081969903676693233139482973245571911121931413457780539809913252915596989336
871 9285005854983877613145676926870363407064687518399522765624969077231444524979973068414767416745812120
872 11003191996328357489471970123427690263670834915279673849128466045002952540179132997736047972625438511
873 13038364429013730723882924301614997270857672205127549066833997734344472737359991767757970684521205564
874 15448826836746211969090942964365370105246816941605569749591666526830346652823770992828141813565106292
875 18303574430745185144959597561263205995858915204865722961749534001820951712311201555228818966084453576
876 21684248625698212784932280004991968086348619220378139925477137312244357608252588343000895489248421991
877 25687448006042867196025558272319944732880020939442048343191007991333022518675415421725657143400255812
878 30427460331198313051420173716643604614783083234083457596134678578076497801841911648766877789285037120
879 36039492059970403742623377143286784171502587997296672901005844272262146336416554242123802500392093040
880 42683485725229548023439991459544487592126940339144840626756919195022510885828604984201004670265223569
881 50548631841811872741158064101278356976203408411476604735346932473934760231786675397356495742993722576
882 59858701333666264403516987004905757141239803120156710355436382857497261055992306878500115154963953192
883 70878347251623939926310298340163878061843757562998189233271050575842696573433482936192663502686227896
884 83920551447143801205146267747173314759047451578768868835935144193911150465538382683103535376895793351
885 99355423608649605571047074072916454707504300413697292402896752568185909089261674042842456140060753476
886 117620597526694335459749467810816481259464397543940471416189064696314215592943206416972141500042103482
887 139233513659304317473024475866415098304210511464620644135630693316368854277840788909813062012739294832
888 164805929230563629879693275307446666073241293890157075358207320315926207973424025799426791145236805297
889 195061058641689908076906222330459923307594420769715548139373427359360850054094211841683878204995261652
890 230853819587911318128931546875325727505501561917940522434307658968018315534700583467205918502825280688
891 273194745940841591268602029164317819019525199782867085288823625260876062761268649224825788597049323048
892 323278229513989918802476712883557971694265511561941872332799985817435216392881926895908148908248202815
893 382515872035758546209699593924240801862708370296212530149184033249097045002049492774962636336927005384
894 452575869259468843655350645863714952408740712130216118447951301468293971091076706310671611341546050430
895 535429514973487812782401198020932612850897523232725977144082467289073693268108008053999083523880404208
896 633406108249724595153878531464713812764052081067169664204911498886596929325630450166608387768904550632
897 749257777904012107186844343700405153413787279117502875872307982135308261156807908238150694554733383300
898 886236010103803003840318880099888262072315126308632430102958087237849660467607551172904672860666922832
899 1048181985730622503302719821927447678252997691653260689224625484418999472885693013639717426339235201568
900 1239633212185525090448051608598337546785344589261190293830878171276514349252648936912739779329435858341
901 1465949380062962572416515881949511281499195238671408055472952454770376764258909661386012854699274789048
902 1733460900583409101792438575326843187465490541975673808838782966743077662252812278521684302705023969250
903 2049644199086745106557805038437096286297244082712546682697328085454163916879936501761309628510517049536
904 2423328569994167554470962325283149357646571648216133945405576311831122590939568614119748584258273562005
905 2864940259170415725696980095632970158040965352220296521104529723396066613840278221760462105317684138632
906 3386790453788843976028465782681567171207145951350279627516672634251249013565655722224807157181771369230
907 4003415054972904787400609443265821272244197147332780539662849626203751439340893841102997983579738500824
908 4731975516868040499898427153469828653718819430261417204587766247158763404485355556968677765168118828688
909 5592731695311884477216295565851750655406140013594257115609344708807975590527714176181317984669890663032
910 6609599604568130725712939377322521701411201471101410881635754181626870986572736518814461872235123338598
911 7810809284235991420913630560676514696994459937973081645018501600342316549643850655851990623141515989312
912 9229680692322991991045675560696280844384686573104666000233558509499714203676124717573234946012530133634
913 10905538737414511509283251758592847520100527820467580313162157341513925059964260356990927103022821075492
914 12884792328625624770144241010072677827707617887385272452094433454210955385125458734409158140419738156068
915 15222206757488801186418485173014832808037228231283774646100963998602770117012148199935293630458894336616
916 17982403949874247861979971206739533626141616621254415343171279508279601980040211214444880987156249413401
917 21241631278215953282597043704745627616514904831316413014342392369007783754868757460366344197297464936308
918 25089846869184128650837342334591191450221278124371547429292539326253445368745667719800707792653185648610
919 29633177873015550480433293569303263152155000413313551486064759313448260567071465201416618064344599669256
920 34996818205670363673153754738981546621347780916299111867657194987069257867261288845289472804132138761926
921 41328444101698331744164438463520711531879720074956490753238543905637184173130436737114322938838609702584
922 48802239739301595050468403810738363192363429036810386168718465555681285197445348604776559729696347423110
923 57623641590282552361056298374617921730836705340301445886351074267718494988914694812700487572793953030256
924 68034929442420825069255624930577245149725062607068052014631833352432195697310724239733928271514788133620
925 80321814753223727545271427304125808792839373419651401802531968780495403121123526830259196156067586910520
926 94821203725166394343562013983080638587923718543739220784857933621227426549850125627096073451901586173560
927 111930343952906546515428861933118906739147274332047738245966710652209729256126038450621449165280796954432
928 132117600516793506026811870110142184446406308060986674517815281747704558395198541748506120986848130944041
929 155935150965309586220349633520240404925880262932750377173019250393710774395665494367479526781378899030588
930 184033939895391477027468704869540063332638000723725337839593302775811033480482440340189925976845887649702
931 217181294160117120722640628923196045142839689350093248000733100946952476978512451089842889225801331367952
932 256281670702505817218600720022542406861659521842827905219725094678635532566035981194458319802877012284941
933 302401092506657194926703828000621178102017993123207861685478096757081612499455811833967366093136445414352
934 356795926376661925172883194793317034584534951551018546916329271382506380224670827016004601656921186363864
935 420946771789777005478646975569704698920174844981555943683757695985567256185953203783882525070645479031232
936 496598365967641919137723824706680276940633804807419121659598507230569696108790501318327333699601377770639
937 585806570145874733937353901057569177690552227727323162708525001072919758325374788095816819492147285392248
938 690993690003259601955840696058443956987364638720478867288971507506971809337413016643509249423801540431848
939 815013604278474877774845032315478487965987500501344014607581479854012795667830806939817563569053522471312
940 961228435561633293982783401823351886809564699402774905223892541680743558050661906153333030008755494755227
941 1133598802922736448971200422052258587898857679678246680105382411612262668136099801644336414776583659081400
942 1336790055445950359616518260935787180276663031821808420702368950454590790702060459129894087560936168200684
943 1576297308295587850238860742107285367501542852649322087939984930432501789401517647411833510737814065494000
944 1858592599711182006610443868251534486925348341750313637260842054029145960061287206732980473857430688971806
945 2191298071312444875639122421553031726790392164440370841669268262006752700107117880348922770130175778044852
946 2583389760557431633114708073391733439944074807849596317900556545030103395582671096872852359568508969041970
947 3045437401071158826939449345686198378068396335608080022288478744214305160813272374602358766960477799644512
948 3589886574908531530522553576814470387546010633721450250509265559574100782486378082628593508014792596591291
949 4231390675369414593752003879022358346571464211969806721150368376734425131354136342337239926575920724244692
950 4987201448792048007204994654548152243716807037519614456978288626125018900442975930300888993341134767415016
951 5877628422922778631920387397985932885704105654975764504181388880154478447039747183928863189901174312071168
952 6926579338045962709366126797866048264911840356510660181999388458513016441396499437011587869774004157408385
953 8162195822082371390434096630412808589655835858778094000375311401683383082365676588745735914672518075928092
954 9617601047536655642083355369465306368626909266378981229063050235568088248485526119788853406170997686935416
955 11331779041308753072159816280614171156596474759980610496408778502927863762107120268641240529988808314894112
956 13350608764066506747000132566659123097655687317469261752583327669390846141085097812767649323403304083150105
957 15728080123419466643936320359346562843445543487558513725665834960986640450605575657424520594224483654338892
958 18527723839368116576142521015199547628706029156055757261213993453210856170692613288120533048205350994433570
959 21824292664467910324716042771950695276926433795328719640883490714310129824453427222928101493144047722408912
960 25705738019244509949469000946265554553468255076628115106814651244150441454255849750209476164140285443332377
961 30275533805086554162968137120954187152821150381600100143223897205668485217852243090281832892322384186278136
962 35655408200983121028351566627401366969031750760340737141773579506707598867196520254671970057439080602417270
963 41988554870404975291993639485542864463366282527844745732331064881764808540234151474465713033017515657951608
964 49443407474136634694466578869262030632272576330009740035896703620392714674249168263432132516310788314559448
965 58218076025170585870961478227685977881955738462218035824001649424007009871877649494122575178578545080706952
966 68545560809726964522034402245319125515800517882938775304407051420047824611116872421335869274569378354575624
967 80699879776151654780349026270193010342862767021215608618048789537978342441285521564846450793477026584082960
968 95003268979463933690592338322149593174357982158652776204317387652074523391366354231773901524358152522247617
969 111834643471964357329425387720009389285414981275064039414713156464717456165577567043672488895674436247999340
970 131639538663042163340515949291535667143988627470660022721025273582071504629079523936668940383336773812501534
971 154941790470915622901105827512078546172103899096349335779843035138878938809209506144729846933231900025929608
972 182357257536836288803662279289408076552952135847448124740442132283349590385676455691783045425384770069826198
973 214609941519092813399594237177701964455918482721187951311180610953289179272009857227151109449634719159451000
974 252550923379415454127324280323718003620265298860412401730750230525945330426969117405002375966565265041883068
975 297180606200406987313813231580731883475354191312285648255342942684032984502492257921888278157999432614498360
976 349674840284618205337947420482382410304172316842063764129631163290516928905655940929861258249924298280294897
977 411415606258905621385750916337153432622965162355160897221086666783889150198349837385925607557202561291296948
978 484027049191656548997500816027794022251388534131123578350228770137124712976262686686012015177303514042604238
979 569417794314505390704779641534959466153976939724134971986934610781086150708252029706687046047357668914078040
980 669830636328180248271168749391960512569050023699264991047055345849511558193846417559066856831393905249466192
981 787900883571106829182322234642504729953000745205109543518724541742003723720993976979141854366630393098225552
982 926724860352987628818675102185230918643448120524740741360142830180601120012910460806576138075897760646251672
983 1089940331145278677685253117897340027128111281050157185609225934343317026570342702257966006234964760106168104
984 1281820915687684517605314968162860767452490116994523840873777922053030305097583798705263152082865249934557056
985 1507386922162012867752579822041785795527436721395989704029843910906985076276236409401008216192972023088170904
986 1772535445480355062248844319230757130806940788677954524724032835408215655688603188015415706783915724819973002
987 2084193070070802186885373681520710744382583073633984315462222569412801709945519889763786717487417407989936560
988 2450495093783747010040872639463165979353478427353166775482067715620625866998891425248464515290731278333333778
989 2880995866286506662687967832590627011401418875496380589454136581369916540366704452098883672058706884702083952
990 3386915628668904119569840696135482091538867352012615162964821276124016886370932892854204056255594735442340814
991 3981430170985345549953348191983535544178229753912583486550658668047633407836639956979540623259057339516775816
992 4680010714581333699648442983029345746316136679122695793092655142750225134539268664410969425091858591050286278
993 5500822703786301866558324401061591292852797707837598444659095469494712778784804259880200120995318467701588528
994 6465193689099508394639538643551517054369466169508949932831798403017522131091844775909055821693809112459134832
995 7598162239062004777635295509869334977184754737778330686764086157203189337601979764598351798024886344462122448
996 8929121874757709137740176794054889105871068333777539653461535672596204282015080136014199959000125047446402681
997 10492576431035337483273284362050105846926691157528443974973337957968624452430066478318195552915627827847069468
998 12329026072646067236590567795895134556928248448726622244464212669724729880501936777278482061976350421740998718
999 14486006502452978167660999579612833872987428701708558212275550922086972600042440293549273272012388211471429176
1000 17019307775702587418603319524126822878392019647062950371022442940373515750929329296387658878874649064517183677