0 1
1 1
2 1
3 9
4 9
5 17
6 161
7 169
8 313
9 465
10 5313
11 5465
12 10457
13 15313
14 25009
15 271929
16 286329
17 537953
18 799121
19 1297369
20 1805161
21 20532897
22 21292017
23 40508297
24 59738825
25 97431073
26 135137569
27 209525865
28 2089381929
29 2200470833
30 4135252289
31 6124698121
32 9937836505
33 13841846769
34 21375003105
35 29017251257
36 282158810105
37 295398697969
38 555961570129
39 818511155865
40 1332012611097
41 1847536745345
42 2857706587313
43 3873546213433
44 5627707160713
45 48020944526529
46 50768278699665
47 94398383124713
48 139501464838505
49 225492805086529
50 313444456109377
51 483403282108617
52 655815186461001
53 951111312072017
54 1290464906330081
55 10186823300194153
56 10735217565656953
57 19963242244845585
58 29277910653281025
59 47354447200192793
60 65641224056147993
61 101205498149794321
62 137062979390734321
63 198836447105422329
64 269419963848511929
65 374557714431004577
66 2607916567849324241
67 2782130427549515929
68 5093245725401743273
69 7481656623156269025
70 12032476167491124273
71 16686261039014851145
72 25638978112035116297
73 34745671521594575713
74 50296214169268200289
75 68171194620762458409
76 94660283354554608489
77 125652745620503673713
78 803504778117193098881
79 854134010560772578249
80 1558048676722586067481
81 2275147703193968764977
82 3652008629372274349857
83 5048547573907473577337
84 7751630186235766704185
85 10483062797097999604273
86 15169973784301053706129
87 20534228920053599063385
88 28505092371438783066969
89 37806574781719103334593
90 51644311739018156939249
91 289469739328907084834041
92 311131943913183048458185
93 559354044967880479497729
94 815988857762270662019025
95 1301128267580996675799977
96 1799175696460268127437225
97 2750950505768709378139009
98 3720773294442333497739649
99 5372103304549890685355145
100 7269903600849849687324297
101 10078275925940158423095185
102 13366006117967981704186913
103 18239291083785198978697513
104 23826112846513580217279673
105 122154686531060639146480209
106 131403967549667140957319745
107 234300287904126636387364313
108 339504447025200199778474585
109 539932675234080167379313489
110 743807512446050647258879537
111 1135412482553662288103952057
112 1532498484065185534464798201
113 2210272339726315727742666977
114 2986717137340297013906989841
115 4138371709499163662198791513
116 5482563341728716286762665193
117 7478344081760572394369736225
118 9762542554555669112468184945
119 12976277494563311621759750153
120 59180006951190521008506592073
121 64260991746424076541747088801
122 112702874727545334724615262881
123 163090410732990281011032104169
124 257303804708912921833130666409
125 354291947385884460442312997297
126 538359793304708635602064027841
127 726217800083777116044662769289
128 1044685037980550954271394413913
129 1411019726245176026679883555185
130 1951771756073320629033623208033
131 2584837138561225931864496731705
132 3521795980937583334218235115897
133 4596157019973638804538905650033
134 6104439661378170813320359355089
135 7923579515767313497890699628569
136 32888282292833734918415812598169
137 35757609367776775661314745765633
138 62117023435162495245130990039601
139 89179927945417269901783485523129
140 140121331278833467044820910501641
141 192198702665929193774832196006977
142 291210268990349664010198215585297
143 391919655540112663296638685531497
144 562961240513984336170053127667945
145 758973207928304981045106507091393
146 1048887906154299339138711650674369
147 1387516130731286923393206933523785
148 1889079721727197729686915783648969
149 2463358725612342969201695306149073
150 3270247283703273680376029243671649
151 4242024579912770943629331599990761
152 5539138632583879123140070262104825
153 20641644624551801771660520490767249
154 22683168084383358388721822662603905
155 38669045162332705262644246561708697
156 55371465646468501070808913827767705
157 86248424685066843701716229866186129
158 118118295908377516656355287073892209
159 178032354339644276230009863746699385
160 239397751772152162928484626715287097
161 342768806531313984552825445103090465
162 461712269002058997664660177497900113
163 636873299403953337579013009616218393
164 841933256559874304403529483732166953
165 1144701276731632139683319878066844769
166 1492036274327577271970696079010944945
167 1978866499405562891256503484599148233
168 2565917027391144359546486039687159945
169 3348275419805256997169805816614716129
170 4286940788578386654633702382652169697
171 14661440957213374682242908749265636777
172 16132610546947842650757189010558348521
173 27177875264617008462940889031709190897
174 38602208273993590074715984359718382081
175 59767014991779912700921447165908645193
176 81504955657070611583281427899923800473
177 122402746098727892141815213407945984945
178 164123335646289629206630228842886134945
179 234492344029568604896580831978788313593
180 315228024130349365853001944227669836473
181 434224596290018323836670759343747617201
182 573242115992346459018697494912354907921
183 778625603972893161313479786003652028889
184 1013863271453780643222353218724148127449
185 1343778035835545987532928609633137100097
186 1741098554359650600756460714065396350321
187 2270812107430236378451396311055413297529
188 2905798646250472889566701804210126639433
189 3747906294117214532736353487667167334785
190 11607812649050522594942958202886776522833
191 12903177562828171589211400622604331981865
192 21319213651793981249003979328169079926057
193 30148210276875170356334173564911587012353
194 46228825497399588400365956146668994514689
195 62917913148069219211229042009579077148169
196 93892148074278225295918106766285047946249
197 125717070664170845947947570745202632225553
198 178971581702992121579881161547170461495201
199 240267636538840915451170596042228103492009
200 330212251502277191196200463232824796013881
201 435546415212345781146796854034718274450897
202 590598948041814109450012551427623148999617
203 768528116309525272667232770594563528002137
204 1017467231089812877961958111918568611989465
205 1317550777466567850027096447130259053363153
206 1717013945667194374055507198501271463520689
207 2196221665303604134084866760652498987674425
208 2830907728649369277949023559537464719445369
209 3587992478298577268304327136815296044435553
210 10275718334926573509088341931151379007546769
211 11451528632415623491506869682271045091514841
212 18649337224382912755418794986482671024468585
213 26145623095294033421314807200742901396386209
214 39810813384881358789992645234603431176625905
215 53908181954528675980108414124489931463952777
216 80068328025619892590548927114173345682435785
217 106877639337789343995575608268535100569216289
218 151713258262487635027477594928220984177089569
219 203182987407195192610194316723503491521040745
220 278760534343293040770459126902996523015556137
221 367061551986151381707980926065941675313623345
222 497080118581392760153565027146673792505381953
223 646078113638012131916685981199439343404487433
224 854563296062796262812011501815851325932896473
225 1105586271973396649570486643217801908994358769
226 1439827480250565356018527041345619925867393505
227 1840394233422598805854602450217212456269035193
228 2371014520259935407157086020726311678809530105
229 3003532055514830291101286419773153714139105009
230 3824722745715230414013929519878716200133896017
231 10046133838398181266661509344447878741619948697
232 11292956425596956941047882002040783418830745881
233 18027879007804893956470137273724355896845030017
234 25150272820453444310390944376698933593137203121
235 37872213622683084963269207478665656032268566073
236 51139188802026312169743883252621816577598918793
237 75426053116602265763742317016276099923236313025
238 100473670719933705528773240404707467932264075665
239 142013998885303912147959022208433034002510808553
240 189868612695714716482353777553345545686397556073
241 259775880884931959075429257301147385605213240641
242 341649610145708674172234731545362031892442694721
243 461753746514573259037215949980146119211428340169
244 599609902269122821931528020682975176550933067849
245 792030586480266611183721658168565019489382344017
246 1023921130013858260949856249386363963519067651041
247 1332141099145025758208432120769023454822433752169
248 1701785943123846787236225865867607058294741729913
249 2190794932102429889040405062277622795073023130385
250 2773975112459015099483584902119707987889795447553
251 3530368582229739792982787377797589882578769626905
252 4440321510470657429571410516030022500794838924057
253 10863587155541196275391077831164127283742215178513
254 12245974912644610221183358548510242383862580730609
255 19259489685330197110207174557740311093214175387129
256 26609923689179079651087083228265222166544363363769
257 39736252469474354702483866605702807335581978286753
258 53371030263846425990029265434391448069478557465041
259 78255115362157026629508989929196975926515875389849
260 103867419020547846037150601638349779744151631443881
261 146298044591777310928771686140809187748726670425057
262 195031937933346293572121343799320837357815713434417
263 266243766964249699156026031322422051936032586879817
264 349471949058565090937635813877151873004871419191305
265 471510743721023786047449130330674964842441206996833
266 611422621081489086089785408612062566663641708177249
267 806689856132118458250857024699020312712163971106345
268 1041693686908903331767679662768678746956762023693929
269 1354090778377948346632638707325501818833040364280433
270 1728395352741371821394431763312922769691600076669569
271 2223529453504077044446748265957258518546058717456841
272 2813611092071529862042583009647079684932511542068505
273 3578943545452571558162236141827854679572256116714289
274 4499080178716931213196286248072626370183139041111585
275 5665213047555498345129408609991858242318554855969657
276 12867876031017130448430852500196383153197258289712185
277 14629975575923702627072987350182450961322400192595249
278 22537284767030216814710139854197596491473687363935889
279 30955599790667178666520315536644615945715496355293785
280 45692028877523258164771111798874762494273657757102937
281 61144685509787984002905344974426289249896393322785985
282 88942536743761830272752024243191805827370183828721393
283 117758141588410563950571854093381698857513792629404153
284 165031918129280336073749772704355966459329779993503433
285 219521870307299542311189820855468143046180815842114049
286 298722037803115945705673082923425995372750325587448785
287 391470826355786835862308497239453972525658309018174633
288 526937638264095808212976855855265134112716773657481385
289 682499213219543776817212866456927466398206601796810369
290 898984806832829674411261434671174908782633140656070017
291 1159752625426797625316351275814316646494155661722759817
292 1505765568102332037424146804597096446035478632097523081
293 1920568877521636343045436402859842810111112154728279697
294 2468491974430317635868024171743477077530292374503138081
295 3121772742822282094613059514862914412716356369532202793
296 3968128759239742881411382996382343944013653732085997753
297 4985955125138415841029917811652693082012588102416283985
298 6274873881474507334916585684605808920297730598978776385
299 7825285758713837209852150460155274571571249746499089113
300 16728728406082688317390683912351531960108109288681480793
301 19056942866063351625109851942443241915908259184985332561
302 28905036458303742546404644256320556685970385130801238321
303 39325394687723900742741718416120014935189767810114529209
304 57491871800042164646597870650777206490118818572789488889
305 76480895320564549926293654464666809097201930038108173537
306 110505083153446756291458983218790356934379279720337361681
307 145696886804601370726415715260364683973069641770675366489
308 203319458661201042953617625054865269994171882705022841833
309 269564666555069920349282687679766416594315683592261933345
310 365784037946563551137939724927727070776022785688176403313
311 478252339522134079955171619108426264016838495691363938825
312 642387076666060159521207660795649937974618783874674015817
313 830615588985358523675640449327244720108868183984567442593
314 1092468112158783979550327696126468900852684082669960896929
315 1407476446296417033043602633734319508542435937386405439209
316 1825376590954586941549341707578155904218886553555231402409
317 2325883424507434658202449848611841096886035355286443519153
318 2986882256841748802017816478343877584575556588658334741441
319 3774381722408289589569457723074789823378334929212531913609
320 4794486776110732245713036799227765514569832140521924827481
321 6020498526793211306582945198530246783381061130891360642417
322 7572881475694458712884346381703719593837634560863642889057
323 9439285589943097132054902232854116785235039394141246621497
324 11789511168358176210712551076207599499952534270385141090425
325 23636673718678370017221744744991861711819346645165358130033
326 27122299316642779729000809007082192339969545581146756595409
327 40340862294207239729045829455855463798548401772169230931225
328 54515439407606755941754025642022449045484912815443636033689
329 78723418979277936585056982889736587140611937814526907254273
330 104293487731986194459372262001585056600086976942656247984689
331 149356947564688640042619985270156810574592523490324537033401
332 196316466226447376929428790088566174085452718791735215663625
333 272420267082229506498730536066188100696914007900554582358849
334 360177237004251615627771298911486668536246715475357297733905
335 486934904836419679595715816922401897800334609119369309979497
336 635399380442337285365178092996106668142180200089169091981545
337 851074783323086702607124147504601748798571320030071337087169
338 1098828997299117852975240275245009397922670978285159104143809
339 1442441738556930785187540823159440179771099158183901012076105
340 1856073821934578543367609827885688099588472530489117544490697
341 2403724393422365746843609902330700524863377073020094586280145
342 3059969329447178347330960506461038753331539801499897768087393
343 3925225290145383756304324593044517864278273390034917358709993
344 4956476064418763700576029386889482570005971001760055588687353
345 6290731000249219053691337177562577854438758855638150027898769
346 7894569187874773231066351352826223210592498991446732337586305
347 9923627575733874248165537253279751861844450902924576986894233
348 12363392467816297473195171397539321996622439097097689832435865
349 15433393920743838367029125876680333560836469632487230907930769
350 19102045726303635387567731415471193355562709687155327684986737
351 36375663005425923284641192639327072891988119778815948397805177
352 41832983388930357245442264790413891491617290287976570789368121
353 61258286260065971551420151276307491251986651759043088807489057
354 81981611212395587542868051427762718489138765234732387527822161
355 117201721278876886866063744991252539046375512627042441062539033
356 154268735326891122859150964384036011146845586243572925845549353
357 219250583016913623238756350441256384181667712665085253542677345
358 286876684786621839478080872920055409947875832606482003715194545
359 396075596257336350483622391942060904581913901575838756724302793
360 521706496039614288915809220990684886121542435273417984317874313
361 702954042033817070609869230292894531527822103601396727650991841
362 914780783565294726485502747112887231644958957684487143983052001
363 1222127861730938080609212311570517553974376984567504124383024809
364 1574770580366970211307399364332547227736220137368375889919004649
365 2063425567080581969343553273705385812208991600119727171825696497
366 2650877043154445254333858626920705806121576169803953728242583041
367 3428381061711026371259538721081936110715839226228841997356975689
368 4359063832904802293376254647385623510070500520289746711032545433
369 5585703169431044737003074593877911441723305397084684234707373745
370 7046549769742819240409275379628118120926925614480164836018066593
371 8935995436785334302051331117031954742838586609295972471270484985
372 11205730060712863621980012499749073065640278583146360906146718137
373 14076668982433781197335433269874903880560083132633950888479860913
374 17526756762658656155118217308573589814764301341397651918737413649
375 21867274172431081132802932479819283053117304678413842098820057049
376 27051976162614016165738398762229895297864728573085978158717102809
377 33495469804810394228122085285880813258243334334409847719785760833
378 60501068686764822359595388427509013632117110593004279340152450161
379 69980309109811463895129899551556517628096484479413959388199485049
380 100586411372490505783954837315655689773580583402788291374939840841
381 133708759777776788747297711196620778778942710798844017042621581697
382 188731489713259135930647871003984476130027353015989364714422889297
383 247263421024091132489634248008656132352961245088833399978208292137
384 348116290580739604155389147831954635933078155675515179753813499945
385 453809531183321847866768850248987573585898302207726543288816723713
386 622634048348322385666793337398002397298571692755209137702934595329
387 817470636351969489338185997979486845735839631204100858281670525705
388 1096755438632105283498057933229093348995767385596206252292425716489
389 1423833459305622271497440239205092754840221419649130612245787106833
390 1896072380424887447884564068499240753113154111831957266386079867809
391 2438714424307375888676264220364759636500985275321092097244433287081
392 3188136634174343738070643936769281269889886529810683085907322487865
393 4089638815043189839054465607412971826240945577464998840371039698129
394 5280079003235633301083255010695674103534532037412903805673061683905
395 6705697688700834725981257099578416318209216965575462554880080278617
396 8581317431348395583283589589085863695102765935673540270512844949465
397 10815655541259905481164303537518536975167984507842273404665860467409
398 13701743601783680306256972326310408513568316770217290805480296179889
399 17169141170479012665553372680225741837370171779081018625265984375865
400 21550638676601730242075779961470056446222876709786395456843430646137
401 26816320647029287728748944349724140946808423987960272298975414381665
402 33435798823672565518019366265192085520647113459525991691567493879953
403 41342843219823790063620261059510896098640439715694253931676417737433
404 51163659953232860602439498714108564114811566055597215170473834320233
405 62931591925595479383888832793347908007737157157822653418982949174689
406 108850318412043052749286205564326684261979648648903527296988599678705
407 126096953552139151515778196037586050631908170131595171207407630941833
408 178646595869604518450103546725220099774472856907590662992861980689865
409 235178592220536960987282589476516640671444318618458175846072769156129
410 328522509545869125374515541702600363599647688774005054182108991284257
411 427576054471210968562467156493160308661482965991228835435456136767337
412 596942232043087643415187278691681170027063696596066273586455011797801
413 774337505782747036394967536067059045403011022804520842333146949618737
414 1056391065294318849189228051487020607565856248161831574321926920865601
415 1381040828516059839326676579774956430543101714410620866396193364175113
416 1845620153422294362087247377726527542611871635379594030938468119802073
417 2388619051626167545708991740088025410208220006739791913184095871525105
418 3171033779467715343535439750449199731507509467566662224007148092134625
419 4069068473307031680833365275674012892297831696001301226647947928249273
420 5307848686647239130946960048271819611790915354057628968349190466476793
421 6795788567620749823028312999906433695681638336308105611396460202068721
422 8759440936411741074155126446774118213779456404842118669575451128588881
423 11108477281093535573354347340073905981755169499746120245827313998633369
424 14196949328054613113904729565682483503203208602906392602380224159212569
425 17873201116551911934324801696029517282980373983546487677116028999310977
426 22619561119540438597758290235295695019395640585981866258421173887385521
427 28317660337469646280731663493836996057457354483931553363938220292579129
428 35515752278191380663703266677553412173225986321274050089963639870989193
429 44161206156525193114937485541973566804573454361058851518612070517729985
430 55026043539310820538408154088367811939604515446009537459333029564373393
431 67998201248045746990730464931933101322250667461908385943750484763501545
432 84106308357599109694899016477722896047049512111120173759605280686999657
433 103399903387481863441571056706191657220986578580724141042075475352306753
434 127102416965295445361766626616260205756665370285217508402417510218628929
435 210446921047858609355007453843608508904439718520206555096101353702365129
436 245001153716899245515740328583022853844202175180798361398735343411040329
437 341151821396928378284296680977203951917871569893359443969857967241843793
438 446062986136136999357659065122280730881873765159336334130251073100540641
439 615393349588189479020812955709994868056023319932548149035261988675412329
440 796822419693703441344066441111004924185219173939076182672058074642542201
441 1101544869255472930184011510396076622133560766731680816334692274776554257
442 1423084014754705686396027391454034266875056001655213443383206586729437697
443 1928079084429645483778239317756636885382576957617939595257076928745777177
444 2511205023045674109002129307450221045960123697848961609790524029888704025
445 3340000824512495469450893264176212954066579753256107925847176492699817233
446 4310360396558775282922972351511468267515368578190439304203366351691939569
447 5701020266069902509787234097205291891409876746873696655151733491132760825
448 7299687200496491381782757813856883367740393514949454989268094563239614649
449 9496489946999711971417021517961683155175766298146689636634124266377133473
450 12136551519783026698426595003183678952326350465422383270464205388369557969
451 15612051335498695155095420474460728069251206908444197241393766552994171801
452 19770831326401472003415759294042675520268614215433663533851693881116858025
453 25227999381587421207154475130749193773246779511462700845425657876432311009
454 31725218175472270488931189545525994963389407623714783626410453947039018545
455 40100912482880007431457980132259389574800700743326899088461032141129776457
456 50156741520923527814205315031667729698213415455858838584544866712311540745
457 62845898183042265570380852996344451547533334517461266816421546272194355809
458 78086017564715498765673305671427059436559875367171530355949297257152497249
459 97221564107205779871794489112058839165937760974679951536604693972643599145
460 120068067848990473709133994691042596344672880888036119048755356979115812457
461 148417689548823675513838098732069586108439978809103116343829461501443579505
462 182371253943938265964439055699551816334839834269650854987236262898547714433
463 224061118182816475050989526761237706240958389300837422025608990899389133513
464 273820516705990120136313171927377481851644083188210854441864230777768142873
465 437718519284420779159000521137563290217986687359176284821247130475828591409
466 509962952985190810843485665527737491045653126940473805484553078037777567265
467 700727559637538860562928302058316553454647201102091992097477772370121889913
468 907944065465441736810988128603622553108568860340215004377477943426223939385
469 1239534367418157623493804424407560896361891395344614094619702789453226327089
470 1594280468344209470708736785089752727314877480910031484536806242734026691217
471 2184824859491909612657022667596855526527119446628588905636590893959890331737
472 2807488435772024828401631981769252240194597225545947998672303441878000179801
473 3780080862801176851167560290744403965920840891252939091820445680416344673217
474 4900503774317559826830313577681048438572813607707158379943031918399647192561
475 6488699852025702701470507864382490738716180618091817231652310167959386705913
476 8344490639643479481045343883188521659097888533481578645009372314156827822793
477 10997479958242428558903137392143995793135117979290061669301108051189158786305
478 14043445712969393458733155421338319880674060090253305109558848146229671707345
479 18222435367901860355251542897180554431902286905736725925552764021797271549353
480 23236978774319629588556414302908591037032845401884222649627677962694924903593
481 29831882900005732275541505820721328691305192935571192095085318437681712599681
482 37714449141756091975713607544268023935908197632330231299516016406629851968641
483 48048968147132357874115623147851802706558011247213684378049021683323504846729
484 60341889850567393511476634887355855713828547522025200484831708055734758075529
485 76178772879790229584787167592004289544770711618584621977441013976532769751697
486 95177399621334728318836903004782908058238399693526594261769144585553478687521
487 119139916460578769703679551868975125206779266533102958042080777130364207152169
488 147900769718258565709958977954112773243173047526424894733028085535435993216953
489 183998183727732889955856725006154132228217274044057620291753919760993578435665
490 227073063433036944199265652756673020486004139815779160064353584743392740913473
491 280506428835513530436271427440338495221947939978837967962540144326016786997465
492 344472278417996346748703567080428324853956062258926935350354845725717470032217
493 422991918319258879195198801049788477467591579735634111465653605322425037778513
494 516674188012031755607623758241617429779185378619492774159071642099040065274929
495 631115782967585397695484589972686932871359158487703115571298960343933603335609
496 973325834329025284470444127236829605738046022256678632179892561719775488143609
497 1138252963445318076431105565400543365484619401908503802078677870302329532160993
498 1540347128292538497495386237442839415019863129689382522886246756926170507410961
499 1982417145105205896731276057764201773235691537870739461280253844813701417875289
500 2674235550446104850393067359161704143318265492763806762673783195910273755060201
501 3421657893430566896126771088928549252473509859550112811288963824611679649871137
502 4641917468614731100927109436797129635908656253060065876936211750707117436604017
503 5938485296954164976951241756627809667406360276294788095969208209222433215744777
504 7937824872258681915207651294948556627645934075535207286513750484702441731654985
505 10247411355200733004177045678294967602706242456593378340486334690433887500501153
506 13497305537855654369047077088818626611594672965269994967979912634874811283915169
507 17301484719245590813731394532273308922616040339341864848557606395042484851304425
508 22706580226877910447394884218235617092557634665426666530570584507471761718707369
509 28922000927498258009035787066765813771307119521822578181041176548430856677087153
510 37413763413611824456568633284866077513960479023902542487855817323294064779190209
511 47606475932344154314537299794086224911349810229074484745457172975803797168094601
512 60975096686913193634039700313463628876155196241957234785137384305716529952193625
513 76957535982128687067367503959118400624970393373267282724907702003140302866031729
514 97863844804595944355266379347548584539656995420309340386801939811947102697410145
515 122736042779242200101946175531721759481963686162179086002626282964959739059293497
516 154724689978356340734738514536934376407203591539401907657943945508382056225091705
517 193097565041605476447280102300797309029774496872508402457583802926533297951663729
518 241437384923427171154788712425471017724945323880798294152416509168580104448805329
519 299451455532085684731256578349309485906528213907210832552183386187763881689418265
520 372190095646562849687766748965349235040973112664431958324825663417379205967074457
521 458981846693401261305257999681287543828255787259872754071607455573027090400822785
522 566560173697996853394218628927338940361896870642640306976287813020078092502724913
523 695325650099140829968044594432125150016711439996646499764912406879698422829251513
524 853291430450438279245723842385174189893310181180552879831621490412593806806776073
525 1041737385217396665936722672705805149240939114457741326878485992326012352235821889
526 1271821686525612570708344238436783843430214178397507036522971435251208231279844625
527 1545304518454684611128400312690926504452572004236734269008539926278434304280537193
528 2316227506170874196820453824566871392411864240128380409054557454943613769083818985
529 2709879529181723273508569298906440236942343571579104849723555135702996302400392129
530 3623203187747997791127472326873797714693666994347886244881769467049558622449308097
531 4623996041349887108761666708166229308520393389003842240243314251218571124368374857
532 6175774480494710969084942415718544820471835312756512776504095319301876228491731401
533 7848944090260225621398179742741835812194672918177482785176041564928113229327171537
534 10554098895561879615143921062100071619708940544195641641534864493691777561028176481
535 13428274020474619895037717064053200547213894153247425190567452991578215292371955433
536 17829588344548908598017968313904376575452337173794131686380176237060889353409692153
537 22902296453214407624488608774756685955571485099322157748433982814246105087905794705
538 30017517374505328150132547253963358392062478737308283165054344120032509417588441985
539 38328011587985579430325987738612689472403856085744842090362360832307702861829181593
540 50099460272514227088288473740405621284271744013792460601855446081461047024922224793
541 63619726683302620853901810718081904450149605222174866645640393741744219860386077841
542 82051593803378573610181487399710934996694874729690330959990514113686016500295700081
543 104140363043641752861999937546493566768210989707043431162259792758809566725549205369
544 133075423084718831471256852504938451642352995300355726329233335842982354435163814969
545 167622977176377106262581429890562223852966670375645875216805298062880752102196949537
546 212763368273885542812806780043611300317956327454124277663654915922014605770637100881
547 266415504029512537866071051700302243188973924124437711445860034703664484242946284569
548 335356989439290504840711780793978629261974646072735203526108838835702773627511954473
549 417985958505253541824780212297065726837194960109007745691332308133112218291522892385
550 522013446370279574812065018257511682578352913307490440369428177664229249534868937393
551 646765566274025853157847327463132351799778574791105953469523030786519051799762383305
552 803097122207490789364321795435994251138666408313156805178469556169549900153546371977
553 989522905129837532866925486366223910766986060112450497547642283905064201261180905953
554 1220496272963724884886895098891456839161010213429441852025427516960976589865669207009
555 1496815074974140998558127802066828028715660983249909072188041780716455469739600164009
556 1835679055799393529405805287462483001952295765557582544671492473061949574468541299689
557 2239749286359662925085861906821345190364991032672437048637420307513898342199570282993
558 2732954251559874789916371500354359258384852584721165727055386503659574664092477953281
559 3318975239897299625279412437770883177652565450976497217554088403933992694280182786889
560 4029378998166112158059765386316057041334229800581138999799177735092987297576109713561
561 5868384336761013012402936410498205533127986367296003778789984818154486379748435888817
562 6883313792444547108707967829841514213837163482934650029106791973183298009627777620897
563 9081163644494432669889785712617628136246626810140791351244473908552251118962943531257
564 11517797118446688250457850460869165849306853776999431822333209774672249991025504030905
565 15209801534756783518760504745601731737956607765152308969485925149361999108189412013233
566 19229632243751971493580234595520612089492524387831910698481854536155294477005158799889
567 25602501885697190333617748536815962824635485756014605928273608597437277806460304406745
568 32422460532000823358243694065984120273358017912132789847786944543620634455094067767769
569 42726066391519298914028230717915225633997933671677558457258565440936172616034163067713
570 54635138119854771727876759436650227333835402996313131312251724840750965790425767878769
571 71204369475401049883165846111111503059798079926410567360917152693796801984566811018361
572 90589618762462808467211827985748702587118448303161473749060996305292041789258867873865
573 117866766758646918466124083817228615774225146564181814729319370743186394564126314598529
574 149239216608948857281966894906419512427103487642401507763045639603011191270966607256145
575 191813425163071289912282445657159509696767059122422652133550184973246041376546537198377
576 242845563107619525241595364297787264165997814398973700016426494367168331551545834159145
577 309486657976754411533242647351401429124223552092230679288693382277592813449969489970689
578 389064846308871518577482810059629827752499783755657945695244266113585882184340237982209
579 492781812141550210058840898684768063410576557468778522492436188382046942754823634415625
580 616059200825292692389802915022818459898805559691811319247762009313604576718873665526537
581 774167666048374423165797581403203747923615172819880272099069649860379173081939736995345
582 963641800554309627951829827427650757041831086492942634186972725423528067953972036286113
583 1201849456205773732804755189019298912637821286211566127655516307178482803361083902378153
584 1487463548397847174174303868339395386198478619425690847641713832307946017301264513293113
585 1844967197462738913502795611032592524999847344753679635068958859452940421731423166566609
586 2271220814412856200894941095917489241708097872869055073007941683678991173224496801782465
587 2798859721310544217211723892325343736727483324262560918677564396611621147739979347550553
588 3429960001989000518876970842273803460014984053808076086028402147038456579765832508917465
589 4203358794818202892519503843638672816891459610548726861454031771186257233802832667291089
590 5125412819278061369449804823994228175670109528710572895261459175684459100762149607613617
591 6250200667833060775454327160052184606730422947822861446112257889925323933722397365112377
592 7586433705041831480570525021002803302747860748168118793037448987882515560747948790021241
593 9205502203437292342906300171458767385798222388965993726657001467315431327284134058535777
594 11127541959625760933670310817107741798391951083272457034931399565290956868425276008036241
595 15835164975317635105596221786625536720238027407573378534749026179314594616031450354595033
596 18573408043979094255076780390696437220446557150929625786092662379611510535745017632233833
597 24250184281437620234766116705967217038827651560790185495599152823384951158769007656208545
598 30518015862255480747616322166261299308459629483250824452274128115676800168755786845186545
599 39926621860975525193479637803325001903617031437295354734052737409360001469620804129794953
600 50158319944220179094892973259580491744588638323619727923140956664006469979664725432314313
601 66197429901344392616529812397383422209700796333633303133991735161526453774344729108686881
602 83366452323039118229718035025116191821798132575329257506339061994704122931055423247427361
603 109108467289165144289722520791891641492460335275198091433211764118889931795276237175967849
604 138787205072305855157275058596825768988451949242414408558491292650325287481851383619127849
605 179922931286319340037501431955293971728482258040644230925420376405430652581515609232514097
606 227947850336228771293353600646379798318643811815501768096527700975328055830318486598198081
607 295261340657791936853493137613747443016588488480395063057146114011603048324589512979719689
608 372593785284175741622562732995326154270571328805267538798180317493522018964554936498706393
609 477265966234434024778421745788000444578695950692699613976495339474067378899571027935897585
610 602505315075345548689996695682814591945076966984072160937560061480974357525963738562546913
611 765795811247552310263876175718305999753640855498576211804093462476456916524043904516645305
612 960520538643852153290168298623817578402360168968711128488434144989695683753185333381993977
613 1213938441688017786859837704298891071257879222087808929956848720597242446840039524922075633
614 1514838217333647977411874556572517706641946424577922080663784706041441082780391288387003729
615 1900328312021564219548814621462217716944514401067291535224426670492294082764057904726054809
616 2361834175030615931024757084959681786989391774538974276214707914248026650775311626539070489
617 2941589844893147937538327735939183432645336607858528334408517480778167224788419633889210753
618 3636145092610841039664916095555645840369278671224948907303825108143497431300180387105862321
619 4504909487857235772670889509751047532037866233670515996597004215697970205787534228069742649
620 5540067837447829377815033509205508906704676157583227915824457952922392659020187350627609481
621 6820735984640400759099377548196841593286786652385892128725947734418689991260835410773221057
622 8351596656549144516023972215216817804177546391268803105887577322390487317086268425803850897
623 10226817553262774312848328782226798027851083743433699750634151031134858434092811224940622057
624 12461364756906580733468591685321202068318642084453816594659103960186749760235962024392549225
625 15186167599983987691159610543140582721853446695029457593379436700988845133081017267684558913
626 18421863522432358953893550361959992477368750313803388669482023847381755761947804142836515649
627 22341184688504087693354038589982843133878473022514622354197127325269126743690782304500255945
628 26992210128947462536807161411158136345422604150008070436302334823485334206004396638445355849
629 32587346012581208436644266925344140071844367667990195255462956822882643157801134213775218513
630 45316846630313351690408849433808487592648983096688844451008923098114393442528383639114545889
631 53252188683311983980185742453265320476067034743835882084254244361772114829461107617179625321
632 68721371696535508787499476941165000675467753030729575927066344990719816336799944965026285945
633 85991443723644306391489209884775017617026133861940158779274381146494863005380859424671442449
634 111354839221543981680628806383510030673277787766938797154862761336707797724577985136303649025
635 139174648139805064256254948328547717405873115777530145648227596489568773648097347466849828377
636 181934772545762193493622809501409189484777547793829607674719790909140667909433798647466155545
637 228045208474539253845955207075501191540369244113460647219932373491808769409534552365039066129
638 296196374658992393649419559523703394237848502398736713512851315521540754026630174816265362929
639 374984371083530711723286830801817812509103366185712578843786247083018555600790711916628836345
640 483264396846603176511270223379314500308462519517826463810555117887934267725869523280584149177
641 609848351716853284245222154721996159583757984725005949391932019546256587958306658299171023265
642 786017269245249534230933767098186507147088466150838783451436448289510334276286914692417204433
643 988686137852776590897521492359008509555490898560084573476875256355230258605644335882436521113
644 1261596637378965247701600980827691654153663822244564443143776912719258561640496588991740264873
645 1588164272026197165834312497018983639579493314059689899980858577791597216060664917763440613089
646 2012505383350650227229589079842804041780449921194845257417842689876707633838360173376308896305
647 2518507163113021329510803422461984622814675728747574439815175477174925252140697715694087032393
648 3175184916079291567046719989726155658788509806569563401293520825663077078911260490778039872265
649 3954862411625532792595507465439984574996060844853877568994526666861526651171666245532697271649
650 4951566412064286058431024880804301849517803957671312691099430290593244320938502290694008092257
651 6144537310695479006488318991901892251345432577072229522471461225041830679624012465853650324777
652 7640822026350694555502714394730285060950537705723488219792774642231867838718987988546580055401
653 9432867587284998101853590978290253261898220686283725852474926085024718952024479926905260787057
654 11671493891453752587793535163378479755198842585974055540986433478021866487977470620131430817921
655 14338252826100409780665037082410308935990425395345307838087925976365168860421100348147691548873
656 17634083386895252139851380347699497947559008750196118501818127207683261766175454222127383221273
657 21572718574003011848218261567892975025319584208261262774268877021233265789151286512072392173105
658 26393435744101605742005790964824625303142699475133304204981953076146893883944936987079947345185
659 32136418618880868394037764642232073075589893826732614559480919597194354476781954795648831190393
660 39134675694855081943014287885688357480840003167205353840590896219228527878717403466369223851833
661 47443232426445221264350360274197041220779646123381178276343404735760529361882248026620796337201
662 57501565179747771002819825349751359813076337250784703329601231107895230224397875894399576305041
663 69435146717839169870546236712690966736604781437644909603446879041280542306647939410644236786009
664 83784596455439432161658159096691542111216720993871078657607678575187523161635418172414831269209
665 100771027560468935945507151760026320001919781203166123778862090539060249293536663833623513215937
666 137580959271568713557949371269535653978361424545390676546651687897946491705426428980786638020081
667 161578828354577639800135619527212220298829735215778019964491804875934809331599198551454711454969
668 206653044753899754769695526716692669210807632028303082798131501611576440376694043631790675921353
669 256816018506715437424803633874780484888437845142029230608983883076505843456027428196719254943745
670 329730525150524499574410163508387672801570347174776444311069647097109457071998681529119158019793
671 409630569652294172662198444497261093222053418524593331724795831998203116441818921257175384640425
672 531036605350968549632654139060243307747938700134363955100386207048376432970814273624726867119017
673 661972295830228920628277956155283369759019813537082392255125093663795397867956727756949563517313
674 853903266277106922397256653279316901931123076198569808705719747619435916999003293401173398752129
675 1075274537571286252614110050763228799809041888816867193518942463786597862646555219507057650395529
676 1378102247226758903530385272670291496607506743391753903998155377890144691718784046766493518953609
677 1731383805478050697291654701954022835375406094589619687344520261702895447250934906413292116524433
678 2220874451683537837895662046761202431915393322047187329110819105156091133528922298608938368752161
679 2783271925886223081705980711578790592896588136334810155472762520925296799543659514607350742439209
680 3538281918477898923442323101442026472288769615006393708081290732931540912030397486170322276017081
681 4440030021880218913481272011816635533380251863523441195289122439627595745518857547279400542058577
682 5609425324117956131821634357580310389565523732695888843339327017118403790767526310625400379497537
683 7001818384703340280389150256995108159120770914509544411910899915166645172001031463326237464848857
684 8805649442193551372131390219314090335856765768868334434318875271912748550516341819065095827705945
685 10944840272246703499471863475315297671095570172495168807889884819386002573476648812066579696783953
686 13675784353618861780620079926660179213471628052437971674358756011289332542937945460156815303971889
687 16940943786010889436142981776078926452904226594979765783192607442385885965017522602502679114304185
688 21032196805880405821075019220565923295421710101438802294686459533357417756978906687909172018620409
689 25927599716998105768551589180052109295258079789528659385815076229709480225026927060217656764431073
690 32037678697384036146552565638184693320669772123156275687611027426279428177758038393513762159181329
691 39310817958129338018256675023743792028156476561647716995106003992078610562143759062027369885551961
692 48293535472663624501402469782190973296998286866621854749496223061428086701111026728382860854738665
693 59020932135534599654810724508925050765893520855686115384972265648437859084325831236933242137040929
694 72143532121323984115331527614221925216050629331946565152834753659362769173991236612746693880467825
695 87767828502012035011472653805469834656385656169886283875469584833382778750765110709934627433111817
696 106798119486639286626318275571484649834023492940530403724265195013263802792592951216511329782424905
697 129380694428134346890091187668242570244338191127269171939370489534348733236521530051872954659277729
698 156708255420186294318184726527712953885154195018178582760872711741807084738681385210098930852215969
699 189117113729988184482112668849072225377191217226894201186053770531178536310936935224900827067569385
700 228073879083187629287909107966142223452878563110080235914927026423335209538472488973484857223129257
701 274173048946207849605881556943047755009228395357653175252979912392539540329796759449837794027121585
702 329372068268453653665545272688242177348713016875552869288577396952793030793037953115068093943206593
703 441382615450106302563983352704341714138960120812556811233841033018400006936040331060178470632710793
704 518960022253159209719616589058598634923207765219617312702981303655468151191483627311329911866971993
705 657233378916610986849509726719135179853278690690295404669835461053481023159294011112754955400636529
706 812526323953754378244663407840785467204306325735754489498346540121699986608240445452960493618288225
707 1033644091803926904444419482995955346191746639726659944363826940893589644182494801844048218281954873
708 1277973389760226975047683873925315855709266832888086222130801929843629928767322716437419216615418745
709 1641927528494773720902346093657212519101454247364230353110975897941816768448975835049514092675164529
710 2037270710117597603271646435116321348770094448892231922944486705141941130805733048946908806350129617
711 2608475882078806512571086006815694127613887206639565417716853612322237972225504798577990068840456217
712 3268795343422005843637023272321562241722105556938461609956839961517029418533958224033802068154496921
713 4164193488068871170638854333713897057038410599714186950455936130059082653011407167716628444736896257
714 5210111867992857037650640875878640770728100600828919607256134171740704978198705221059568965028990001
715 6648058035607580019781346734181744412154190953650575963168484053488043356680957377566991623809206713
716 8302389516990477176835282363408956408200687764457761425100923232608542107192614736704717070899386633
717 10511058949126659105060157913705456624384203627675099739350955130824902694388476427157353520548313665
718 13148597386382284685477904763603531070478878770953332026445136304595125546455217930160011418948789265
719 16556264670715426182717729664435197613401141785186746753986261136149621162551945397431926103871604073
720 20613111871661379866570125571252043428674700997984045688594704653191180833393888946580414373873442793
721 25852137318080754642170875225191003291700411713224746783723140663032147129237895023173507735862477761
722 32064207735720370280408451249635107503020964503714744675268260459901371237254274311784655285837170881
723 39975614049094246322590838811188758352508082266882546690804452289881425392753604852692080407766779209
724 49431048110801545211566409885876509614469141230334060088547795375427893040060495423499569401747084489
725 61257840342709033995159765904426330732399907814782649697087818802050116038305100272819308202742488017
726 75403699881413829091103022182862069777125973011345737829457152081773424278334197769850141129264653921
727 93033204180439002239368176542974978713938589178798632380406711241875954180729340508252444170964923369
728 114011765354576012034402384106862012922066801537885778045531284688924922040982642144801696896929588473
729 139891200145512049615413040314720289091713032726577992279680368471099652934202810705779050009387521425
730 170785625217306212448559031827140855852383881828603129601022775963955437350979244171660426240882713473
731 208543329706121206836281996311621561214823657352895055409471642097680846863368030557156798848473733785
732 253484498017067030324883360901672422334538593104389596568871801429163518499966066373201441714898769817
733 308179788874671738257492412952498630803597558086765135161848587735494470742917298265098005695366462353
734 373066201766810324228667316437933521477649497545523025391834591151046606127813831002013353764761446769
735 451536129825141702499310586162201076610131644705271919890468091539987063488432191913682601533796135289
736 544570999553208610804635674775660392646824274515381628319554885042545341847271237933823760945350643769
737 656344241537765744282804545660082720820819002703787873114109445985023856137218318795603455630713693473
738 788577196905702997668764206968247212993785963039459481300590557270614140677455803082992474312643376721
739 946841469100242428950427952056375599118370646973990180392007222734459132433522617095602796650627207449
740 1133466400746982365890139045809102258509125683099310288310181306527816808344313401120284360038865566761
741 1496759464739146176268978364582538458876093181981157571387992008743431227114341529311887469645066063457
742 1758515286627033854080874657037572479061023903897764515850495766394601443069285120822716943875583259057
743 2209929727203400585429519008034154511323390106161173143671622968707806862598796596611181997764830378697
744 2715461222883116225389544126414431129241417802543355541962683209752398088474003450593775709714310225545
745 3428336597944466952741567952725804789044209593511211967403141202376511211085689762230805088865511688673
746 4215024297363046914055160542614353524287101567995724839811658849100528676759476966987542512772825144289
747 5373408633360309651586941592652653156020064676180771310016838693564171770569935862658793562657247007145
748 6632255832006852024284904421885394291351149842324514047786693165730993717908150729947496143714852118249
749 8434693051154499986564488229196195672160945121295559493860699411320532607945568944321914346679430562033
750 10513747574731158771022162758537412819994842076718469973697529596410756042800839631194517671012155246849
751 13318787597780582908952308205586167571647981744154219948809584951546344978328602231636488150116249936201
752 16587788970086878860664872422524896125235544256586007807117998359091755111161602863308286749173519300505
753 21059894686846482068183376222239257121603514540480982068314346044979059456052617531254069323594965252529
754 26198601722761031334753479181936177735468584801800386167369105311140857360270336278879776519588855192225
755 33034369918800448345030744884419292764338235131329179832381147199841865770700249479385547315730877552377
756 41181137580747407786537627422371875782101935943643827557520961011099483120837066662540084233931446072505
757 51682251613211059193114712120682291031932332205518542104757616254002592050785587349765590372954424362929
758 64163400349075419904517881824522805305249702573124515067797923066201451992995275279143106228700801663249
759 80247971632748922735638838899337453543114990639538034816393787137106055623275110876647411909076454306265
760 99295836070291374771467908245975770143687265489193987607652548572853082516482631267960953656353752505817
761 123514108811607177480227186970529564630532401915608187122974458815482904389489842558224178606303631742785
762 152424285955629283287442899961443516859527562573242919251893807600625188607361006861395203323410034487153
763 188541728097385340822751208709803379444149156211663718431221770168970355464418354909372184569828112152953
764 231695346486717311276366126231837912051653649946481044053509087843873973951456692008875389320953503246153
765 285420325926397483471107131543711088154346034825095202084169747661012354247629604351438416844682771000449
766 349297795723594102611171063441857229153440859863882220527154022006483533443737406244354348138656465785425
767 428031353970998044294123740558775196643614843153247729322972566745224210088725953443123225553292658778153
768 521950025221489309090996978680361495790715266114631478887769122139880522024869481609455299965541069767465
769 636655990473893402747782861610250592252006532893502457907310012320021376375297034633341704043747360356609
770 773095854044419398117956040157556050978681390623185688038772680954606534595671430325568901692967847097857
771 939052369439342309045831008656304089203812477599729485843910392531923359901592389704671769406232930262537
772 1135823554353355208771078542330938740486292665025650158011190510046719050636256833079473789963810937508361
773 1373670302605454108035793571021526012352773311496020978257035366296636557571206293720770756560584114325777
774 1655528741541049532652375279645020322078239459373511091976782004471362017719865525445813925565741893147041
775 1994019323447504042907422653782741393258384241443575992648253418709014840590306583047252625606295142444713
776 2394301272289425992236185011893468543680398206936603308822661335735403545664606313431293761648526443927353
777 2873212686881678866025008636208907863875621170051693433463739070569748483546183595809834115618637648637905
778 3437742995657512372812820117306516803208105052183005973605215967107551807192249337199392905628261190737345
779 4110106072553643548262497093743492078417852748997293438830740370729643619849837274952823871681382761926233
780 5347702530309553986505148481530109299105470309795934031972485421234656372218213712484511608246082755498713
781 6286003699449800643481310639758137986264654369509982647446989255351488989911912961132482752830322099911121
782 7833849513466128498069092857313703332474458665146724264557105268253277190310632385197962952508048255109041
783 9581992255554152166706611997506172083443181893862378815218544372509583764636451463711028362225853108215609
784 11999029091560357682769564377249911989234640659397272419084569837808841974377023927434513845417940238726009
785 14686874235904147812228493527033438283182015639502087519573035558711826772041172709863006530234001994284897
786 18570194869459363867631604631720629875382356452534681007241515648817171415933896943168988201955670641538961
787 22817542931843265991875892718975767808784207651780386296667098412991910868070635027610838052584316999208409
788 28812693421276891412502313132249792368364128812381920972673522189668090733322920381048911934392163264232553
789 35742996186967265595371298740674975779426242246830240818282142877439418972472819071266084661317912113423265
790 45007116985700361731652025130066409330374508266611472446877532325207270044251076892232364895065919144816113
791 55816103703402621401213224542575391498476826726969399923328577769225648480876438432971634414238706425132425
792 70483544553710957508371481419828007140417211897750631124271814593294068567481472301938893092464080330730697
793 87356250375988313917142587980958667373427745249164208768209037195127175965244141740368475138114258451029793
794 109668936988936871260972902806185671405808010609371840699260302548821788863197839241647441872514003566567969
795 136253504827719450653894954157923760001932836243051508513868062012655904881103596520547483169947307440029289
796 170380020903880208728413814161858124655399094416128936043603328943160808136326766903375850561161224151740969
797 210929246535682135101874182554883189936930469461298490407258039794712524270750427617530037221031224084541233
798 263004808941873749236001252497284090545585977663604309771993317488745535357662766457951570993680654046905921
799 324654845678052092150123871444167505915030626314571393034444620783463665667128567939554434770860165747014409
800 402830335608628600139365683748211325871555959548601000973403276617830661719172704170413779467528758061071321
801 496104987288293723839957243094905538381790461020861807637419600428715263502710622972811752995257396907282417
802 612399108069175609013840902669863317081474352154207860501062530605739725476509918326004396893957032493165537
803 751278775256058196194817332612451004594050751028768782524364396033979166123007036484507127728881725139139257
804 923890979271246283332826718677371531193509893583740131258722666376144010119867996101199815997757316661277945
805 1129031984646764796207305688065672142605675647488604497026106529261266587603237888388799403205187169385353713
806 1381548859203867594629156799299979517454295748747632747979052527734890763824879051876787790396341094244862289
807 1682628410737150853545509308845761773080790466831468189693904093300499596672117969113301134042963035551030425
808 2049957200824570681552494086501737751990402382463458691155645441083554202646321964947160598621159984616775449
809 2486706653986671837588544548865382333770998126555984947288587845237270804982382869784468979981309340404153473
810 3017466779708478591184968649326823709748542910112118251922803765778642364150256413000232480098594236505354929
811 3646548161030924279933286383368673941134294883571388198087517482693638993805125476105522295752073763868440121
812 4406391349428768107268456969322925129635428133670548882079788056728382967114562805426396401589433004450590345
813 5306529992259577593112009965177554468968379953979256519428389462847136874350117650240357825365188699366415809
814 6386872598050012634547478048379909613412170444523165785627893238432708549009155768134936879652278308892716945
815 7664038367455097953193672704275417238447438326489753816077023243978975252753291063962069853086247052837466857
816 9191295663943945810026755479449671427979373331885256936244638679579067300604987672708388809731705739113455465
817 10991102150232340139903134521487486987963535322410127836867824338294591508244686766674997178811134301157913409
818 13133759820352329520748772375177052059777990713146605190225707319913155886234276615134249545036759977108586049
819 15655276620952825377996285619906999643617922892293192809926573090249380037145557995283475165879658193432716745
820 20129549722394262988259495052420100775371016170425146246371608702496364370311965383174529998090841838924958537
821 23637426230059291996668104954904348345751524988556892599658978409555617275373664587836574669535544125796674385
822 29267720853028057022235429482528013658004120797898236215924874101264493084223364385249658083884833221770084833
823 35606051168982865230146155804903773229819815573474686989637513298883087115453882397130256301287213162914613353
824 44290612922626917320023361003720205984540460047777367994685021677146013410387921690599994555202928326721641593
825 53938527502448998578593289081311460003676035561441114291720622850074859689872710628429169120156758144572488209
826 67714495943147152565373387201877208665107337938427800983180341081064418260585904292745132431406798804217668865
827 82790795091567482664545688437990416273897990368496006431970992464160446045655653260968934254122482468794112793
828 103877679103181528264829160083587479180584753904769391007890701918175136196201304304347015203675807389827631385
829 128194696664443104811902925350926096687629243388273051162321910600595934778727234613596399822408105991749475089
830 160527197764541871266501829607374516088854360736557467811234072176946487388737031339825316657638319623814410737
831 198166515080053955145469674766016640044719805691320160764940850772933244650459913013368650813729705809119860217
832 248958897886478163468055789537218591190573611795102539202340648158339137036652392760085876801596447163017362361
833 307315162789495584388122070256532399461216247518716170979948910784780569354221089726012844585138697780495778977
834 384176922374974403112462278965734557596709907150013765883877509101719998542384051139134904468310491634943203281
835 475553121242883400886579612170119089223742153125599992458128616056532663907690893247912944703887548814657948313
836 592540200817003492992477469432576876097551405321266307303917241059682463305141808906015614990982510011024668073
837 731302376795145490685001056727816447224963503913762108975666151194157982102230323043559805267118346463572220385
838 909069135345774532323457972853655681516190155802075777296859589317098518647695088813233409255723608916121006385
839 1119231704806481233354481235450190457039355565393508671375583308283366302850631217206955971476276303034721596233
840 1385215176673845814867980795942768754471565278823415268474494623452853983800480350462332056869325305103975367433
841 1702140999597961864724504940636131263787080133383853011693426399441198451170811798458814659043892387902153228641
842 2096723314544099866567235451736913669690856973780434178302628265803155792690814843524658003768842077338633131361
843 2567384088802467029924412812108380707537495024572759938116009917551400469105589385857958199141140796215348935209
844 3151627479224518496608986395819660023788630018155466431703368374833379459205953981477493674149859633698992446569
845 3845318352915925021804380341998742501507967085757682760573186356674380548029612662515855051335646413156462010737
846 4698355059308954354259932602856635089915086094371408735150300623308703147101691381032590042345539697283631404161
847 5714547782662750481397976984278298727305511147203828384937184969139249212296976180713670598839417442802234960329
848 6953344527126999828813588489638421992311818371031724617407687255324125170600031780451308904869735139613424466713
849 8425168801615035677107148233251098602119927325068139561221433341778295927187301309478113659211790348209157202225
850 10212540548511159774247745065767323931557182765247293401448185540781274976850316189031368409186975583035254841633
851 12329698241821551314178857680529229051793688038095814130405067801296467106521025203221554602050274643178418396025
852 14885422917995408733156008599735556516806476836068723497399637927495147419847677075523327658867851709501927022137
853 17911343297153709755247164648159999296491012297636164528093511520635205539822636938918877138168491618094653977393
854 21541262264918901802679484244755743521681206776169589109252250437126203408095200129675267578733097452335584973969
855 25830434044827539560732737068672986299197605163845676936511643378848720281598623094817727941941207990811781543769
856 30957290624838158345286630993079450136787456644809913375251317761850257226842967242266021400612603265625482584409
857 36996585063828139869306305393589500622251687223761382637464123655963749107006225647491896236246271976512894026433
858 44183669520054747464551781594662552371989012188225601866896807106299735893199879665986846658288304144767561912561
859 52638453283515802800668943280410112430448164000179715623161290033621749008520052642034755258043445554434549490169
860 62656645902669438956894045089731818236117426361038694691272005626135946590844028470447462270478302304694681852361
861 79609618543403548150323882907633940909423168300424697733173190078993661262290645459035758499583400456432567218177
862 93494459488050225030422875756004072998308849750742694693843799980964616920465312822535191230387190351723250225617
863 114945032331328929798632542848701513271533639196795884913340830396149915132017297437986936815157929917662282073257
864 139273394476485383547158309196203124402221546218382849623731294761116906723086282634066542460185612904104703853225
865 172020086651869025188215581188640983315690361795931318643859090537802102413794178843080469278745113909457755911553
866 208633976450599677455054349373096403750400320020736767512691522840947777387268151190281675029944147697808912362369
867 259989665129480154015334828307888379505756178132304219033014837911868876562081703768796098274057771605651728383625
868 316537932715361463875431068614131824844009952745838437730018482768926497209738290254534940270446626106312207121289
869 394509398249330648058438313468339585755232538124055401054825640865268708299079226356130708499665593955247130431633
870 484605463848341051496350894173937514488833260089952289823008841867030353492415515741367704505904543452140118683169
871 603296055214771827718587571120269776926279073572024438467109977379920180375345723456714354965557706867718418446121
872 741582320899093279683053011221568489028972616960973502187636223458866388357796437271583166137277802533575306032825
873 926632865002249428216601155661292230272272082582216669914941351425517898399347669410323665364576073802798709530449
874 1139466721399905848803822913233636343195738043260997185421333687653878782139494542982218125212633461012147311532865
875 1418024597565975651705982930507562914811007716770954519464021701971013525458389900326962036535257943012723754515417
876 1749040372139080065845484044608731216584324883714159159292345275549270006865201259063906277214955341901222502967385
877 2170972366047070916990433135191709844733184589043026665820589367487495554083496193842188224269633625862686510359889
878 2671191179984290560098892847541601658195731441050836659259665798074963371367374820684352821797336225591026558385969
879 3309608939137558317154543923357974806116433165315566638357510991074510128813019602743310146708133076263788153460665
880 4064044729741704377894445530262720206725758998024213878717569703599382486799632681924255209584505788620369472164857
881 5016019788104742207258275907073722109241431618241833720308040884653223415502322524604195542790621847223404989693665
882 6149611914116543442355367224899737878379933256825553048818815521218754554747068892628287152933438824148837075947793
883 7557837131639463066853705292574336341318766072998966635160733785649958978947551802399794273838137210104960802430553
884 9236474527459488978964508365705033076143951927932039219816367258197334750514434609661136227421804743658082796791273
885 11316308528822867410692954229440945962222789489830138408813702594095215685913946613169246292519386243126295832477729
886 13784421440616690375096217342055377516613249084861559223687987503628927096022453973552438664037941883787021652417905
887 16814909812351706395302631537534614230417527651739099076910001209584084864481123204308356224695856733239564052831753
888 20422969455368982602288481717395057911735345750327809734829470737385873752221997274651980072894997192432914294346825
889 24816123955732198624150242300043572395414982372994456302435117767644518470884368173837453081260774058425205274157729
890 30032992278642793237358135355440467711386015500172453008930259643002949193015570132894205491968796973208517310074017
891 36361885855901883778864637591945913426932752163663758028317030915587208838106170132350042206142911779761615381195497
892 43855176744198939998614195592628284854470409703655081322565485337951200331967073370821192636739084804803441592398761
893 52893045439003126389195501112398079134373282274807365242873255543030941855387933536752359356892661458320337886026417
894 63589223128013593415986983463536653854087679252931765814104243472205758687321155030205016240325796929064479275339201
895 76411537524870841412906601256859654790244078769379590199516127033916718394448354308226567050874184929981489770305673
896 91556856132631695488941101205369846798554463096552611743245626799274993222588131613092339736571385869491446568570713
897 109649332007817554264251424428610990202621210539081521481338126832603566919415059247007019051031781888765813045234545
898 130954729137811068179695536915043550861738084922698866214391604629313512167465965776702532435523036053260423075561825
899 156296456148883978151832181918458047155045611135072803917512219441213813339125002976786972118547766533610966312404793
900 186099098799429291152336320828440323508905482164215335550397478770131036431483250868557541195167734016649885721637753
901 221397504985462917939192321458140769213938289091601093437726123484986054586528599267685442978572765008215585234548081
902 262808158156842414654661818141714741410940401541143877065334559474801632305284303886978267899317695701574013009186001
903 330782057646536055978146651585051570542218092737193225731375528343798809916073652716838699595180658306415566643852569
904 388000345485084775504647924949813138156195527332228815964125772918561395814555337592244580541840835901705175990350489
905 474410673966328251980912389839363204841294531881972444000410082084178512864567942404480782520382738796261310541803777
906 572140838632901491008894111471080146477882744124950522500450601333646166669713521147514957985324585987106202751158321
907 702534730922849300764664657186523963070111613094482711015671398762042250013826073004821635187340827548336932181262009
908 848201620351318171837720959627248567478542502280760033779085070537512444446367186233901528618617211085132875641836553
909 1050264723767851319325682875934366461079215440897003316203620387793545056723932146117811926387584761542240177936057665
910 1272808998052653375376553676325443859120001745008158249711807665478635759807868185473839263935984989317574145642361873
911 1576918430767782858261032555021077938345761464713858260670524606547866652664274599087340174844154241173588125578136425
912 1927517511156604531760830106714984711068869588777957867437267611882420159907891278357378157052211357516234105274510057
913 2386740233956712272760072247666281510145077147591277088372331335365447439458113100567896465750578628568603911500961473
914 2920580549179017221888808821639727673356396539184828152168036677305264996537016327452839424203155924341388123604826049
915 3630780286039483602534856654975207111758546025506169475125179354871491163128169933126754941194979906833358366414543689
916 4446494292417538879214737857850915946441218007410001991355849127671859500845738012257845660747586082403783821917580489
917 5509444619000776354535455241873384658719773289687461336832750076941725095143105469406227536401321212656904915642069713
918 6769683926387451928596872198035239765938973620229035227703926132892518584096170060015059839720283187226482726728086881
919 8371164472777901343621684884010041247040033953688159137851907504298753327436506094377045697554091992706839962940553449
920 10266274590369576580867067302208602961745628747508632232441446105302318182268505968598268389094993411161212629461875961
921 12678248498228504775424729568210452827337794151371990014626277688522979703345714181331393615050401612017322407565326737
922 15524188520456179205028068699918131336407390484867016998771722625781403217315470710411439449305866133824731834398222977
923 19107379798321985886573641675572396498232446736322998065184562091106732157637315800978911942793472354166918894476385177
924 23367866331594494215096617663445364102785356512976970210254432983636135054774516953765172442103268322379007838927022745
925 28651678870415496065001188386725692589313325215152367553078778680292951005626593776968895643707008694605316379440902033
926 34941899291410486701944956694207857230738266450016894579617450541738915303552824301331336522991095210141123855526548849
927 42724082583729187796706785625613781394471524632246583679344896606455599316125294312134172623121493892422786709090548345
928 51949231495320696751072475503439012641018721604420821069915448270786347069209474734581917032136695777860902403598942009
929 63263021670675858572313330625597455182480926501385419526494255962036480294617909352341572668761175840737333740674191393
930 76719739357413595030419298115749890056802767968784321568792678753114752931801720498641469635855178310502922195326617169
931 93088788666502876673165130517134454007330662537871369427496898972547984256628669983961011609849561556516311683308987161
932 112510718929002288128045410690866816871113535723620920872658370893347112608442793308770649398905520290906204502132515625
933 136052943921622105855820579956435166843518901299683190677905643209870427200839332852850007955410855231116475016898487649
934 163906517953726784121334902450633111540233706452530768400636755274861562923434365804163122268774382588366091778995191985
935 197477951425992863733399541949717258570723578152075593922272852292995647418029282244002268539518877272631423595440879817
936 237183965141057752536532704996681444815489362116111641551434877798767931254478476698891509038510397624853259463879469705
937 284754548898967996567586646038504547703427404127418592141043660578100664679070505939003766860078196593826113903115316449
938 340912339990200756503303026153169302017970609754637314060885440811880529580918097961012110631336221924532272648369324769
939 407963616321968372229516975562960543813860304792739024415798988097017410497506280796963116457237870875949459764875368105
940 486884428748545282758052053016983611529444389738008426921827516831306551660186822758025754072027140104783632775370735337
941 580715534379563861977226525267456151941843914738038996155255955960111260197405614483127762464992941714205599335597789425
942 691017076742083563132216981293724887293428187461781809512263988209523360113740659658915454848032969662361265340389686273
943 821609092394297433685272093837500491893572536220733548524269368841021509730173651513422866457462673003347553251138122313
944 974757805528506282108581912722387188742307737635598994130825259905215709850516632233252159713215766945975448205455956633
945 1155529183429191105038834305248872840743766750229198884638065231542026118248142706394330689371525547597938011993238030769
946 1440429589693115189685248966892973720197830957822659165513901096527772268460885160132060841677325774960465037604639916705
947 1689208014214061027071180520500236519221667501842390737588860163411651076187615122728904120904602232917684788248344724473
948 2053156888006655199546601793404009372531934662128933971872929592026353556353272602736117121910308556673095387158512239545
949 2467200588023757128690230092432154780583025914621584551750663632722136213743253799591353977348877021687365701774053888689
950 3010972657590169587680195198969441015172489896842182467926629946963650008271359398760576967726385582303789753158374186257
951 3621979474050154610555084104331173085532441692589802518177549013553817141592307649531677511744121731354533665352644601817
952 4455319849294328273039902762810401921675682713201323130836315559504813060865972275192923742022121021578000567662176881881
953 5378320050514960622195224400717700894364516323772790261957245651695071957684367910288845168578831269421299406211244334657
954 6622595584857511628149559867218227841872647451720021945055875039645918509342359747327040910703461918462011738161533654641
955 8059336530655045821056897466140269218584591144080665979970551596505361766856351457895551408074528144775056687923908174713
956 9924091039735767853068252478982018306409813393366574785378462810458678251907177771478898384769399591425821478938806419273
957 12093391591266216148068030183455201267423215267548325492933865727681343946007750571818508272720215070331982978201116475265
958 14954486372216410003640372507652502555554682512657293239970702605442412794763806033437267436687224181928156871255088857425
959 18243760480938368951693189902161015010249154231682864269699704860288966940808285879706396363839959491356727464506382022953
960 22502012560082809048722722561481321488375384819035724992494650538057556741787393387251447467014950564786933329510309541673
961 27547260446047062762598406165002396083319627776075649240696792638908932244156135991429882971014154344124689110056312782081
962 33928889660473288600033516414492967362819532725983474795491875617361640953773735514260985412010348614841939267658402740481
963 41475842849467667617709198994892237100800300727312619077784766060173851934747470561654436590730474990130129281237685436169
964 51041773564971765089747790277389314697552927821755627619175668328227328938253432477367569404592264460647104069756473032969
965 62322516825217372304144550682447178613697688660679595952859974080254348046503057396997666577911890317025385175478736354577
966 76479647934363863475938438051377256629206521286592181257850368184070707497313705404677242796364984122989071566179390941601
967 93299308684493551283767839617326225201423870365274366250433465295905487395821143564540941399712702140997563581019250533289
968 114107879799054503165439395012030626144002573272394710662797868485034030417403550474301295155204483867020481815064072009273
969 138860346243460965733481942544381447715774100590106194385351693161359911119963341137460135837008452543533496397795690815185
970 169419431199885775981832491854617409480641658385734416755721460133462930156436631876276353929038533705857173748525972133313
971 205620825670322098955418117403109251146677395079295833406791391812939302297278399793523952047072644213177048840086956246105
972 249943704932589976023810306233544382244539728109157174799812768187920509159819128906975908096713352071064601938890612292057
973 302624954217881915328083685570139245220987447952580338029165496860195798747464848799489323170518979937829539819560875275473
974 366620902330556378761318523391488877307437789761306839515200589503510631946201853102895542414565945745059736395110976144049
975 442505682582055035163695762455432016026076060058920961972658378580014838659146526151524853672054373157920172613868591103289
976 534382453932834662134768160254543388132327006524886607548851748232233946963851517555738036189834294511913122708503550669689
977 643026510531258452015749486323400623826388716809132745776812633890737687562826626242854095488133662416290390726122909907553
978 773847417809690301805084211229601727709427601416610259610684895493336743029309262777820545438109959305657945129940059204241
979 928495213746686865085420212520642887210966697584403310597086674649732906529693046323530468728315485779216955805720132352729
980 1113626912879559969918483796925294655642739559257823669651605536621022660684393593877196365090669596135225783956653437085801
981 1332078641303754511384098420324408684217583607615689783837594096730796500513798751140440141234587805027603722015254482911137
982 1592726828936120963246476198192120876264993553999116502761056423498589517343338648365416069663023797531455245402430291255537
983 1899393861507950282715204432811812335435840522366296202065426717803909392721926530166388622529583776504101388133965530913417
984 2263786374018665873585608415418627918434776808880121246153556870394556775931623146560070230902795688998761550733842210027465
985 2691985729172049553347376481059495565279947448504610589871191572063267534987127189780145637995557469425593193781212855110433
986 3198703258968139087732282623548207576337764123739923839624748752236253119758353727561347597480294059837489244935829730853409
987 3792752151336686299974177021694181860016032622361039228857693015371858001709481875576985962673335057364394043333137087512425
988 4493643627992339849541245910146200989862997943131288262581932986037508279751277029313349903264520348556339116327523409237289
989 5313401356911502926094596064212877063167359359267982022738404903301203215530898818170802070258991832047819288934727553319473
990 6573181286976484440828046948918342269171977438090405740822090204549326750356601025362703065694856728733180328542700167345729
991 7698625072945277693086795298413404286552195062174738188909614808512821211660292200572142082535499327916495891717469625768201
992 9313538857751397315607382029278121017655113225432438431225730296457194534986229778483171656769075155158937407300055049389785
993 11146177444927479800245697598815805743283842586234581647417244447988857770791664174629080366651660997864167512236022550855409
994 13534448406748024629415551643603269617047694694876759954022994306217178360211479943062505139388690895824175884816819454154465
995 16214543715346302325210503758833047469249293657635169628551654661467742957213741805522663155398952270593829612362442451577017
996 19832667697625075363497685048775518745027548406730614535492207413149260522055180676040986213424562550442581678068440715427065
997 23841151323897684710349343886194453924604393128847213937652647409502664374402372192152001432315150939053544480888530861007089
998 29196938447750723326883657615876474044604347736239454590880493440651818855016040007154246301619063287014582978669413224368209
999 35367535509951934641908255666293393476076178345843590952670506495044053974877905182086910896901837058081100428380842838716825
1000 43330471021406833712934306000309987806061936559681311513591816709814446780115467527230041225467788640030046832142740092443417