1 1
2 4
3 11
4 25
5 50
6 93
7 162
8 272
9 439
10 694
11 1069
12 1627
13 2432
14 3611
15 5292
16 7730
17 11181
18 16156
19 23167
20 33237
21 47390
22 67673
23 96134
24 136868
25 193971
26 275634
27 390049
28 553599
29 782668
30 1110023
31 1568432
32 2223430
33 3140553
34 4450872
35 6285459
36 8906457
37 12576010
38 17818405
39 25157930
40 35643160
41 50322671
42 71293614
43 100653141
44 142595555
45 201315160
46 285200563
47 402640372
48 570411802
49 805292069
50 1140835604
51 1610596839
52 2281684637
53 3221207862
54 4563384241
55 6442431502
56 9126785100
57 12884880491
58 18253588586
59 25769780297
60 36507197447
61 51539581860
62 73014417183
63 103079187064
64 146028858798
65 206158399681
66 292057744304
67 412316827259
68 584115517729
69 824633684898
70 1168231067133
71 1649267402802
72 2336462168640
73 3298534841383
74 4672924374502
75 6597069721469
76 9345848789227
77 13194139484720
78 18691697621835
79 26388279014460
80 37383395290370
81 52776558077341
82 74766790630924
83 105553116206671
84 149533581315685
85 211106232469070
86 299067162689033
87 422212464997782
88 598134325439732
89 844424930059299
90 1196268650945314
91 1688849860186609
92 2392537301960847
93 3377699720445692
94 4785074603996471
95 6755399440968512
96 9570149208072470
97 13510798882019001
98 19140298416229416
99 27021597764125027
100 38280596832548457
101 54043195528342330
102 76561193665191893
103 108086391056782394
104 153122387330484328
105 216172782113668191
106 306244774661074974
107 432345564227445669
108 612489549322262259
109 864691128455006728
110 1224979098644643043
111 1729382256910135172
112 2449958197289411050
113 3458764513820398613
114 4899916394578953732
115 6917529027640932279
116 9799832789158045997
117 13835058055282006630
118 19599665578316237665
119 27670116110564162590
120 39199331156632628380
121 55340232221128482011
122 78398662313265417434
123 110680464442257128601
124 156797324626531003415
125 221360928884514429780
126 313594649253062183503
127 442721857769029040392
128 627189298506124552062
129 885443715538058270129
130 1254378597012249297824
131 1770887431076116738379
132 2508757194024498798257
133 3541774862152233683922
134 5017514388048997808301
135 7083549724304467584322
136 10035028776097995837840
137 14167099448608935394711
138 20070057552195991906646
139 28334198897217871025357
140 40140115104391984054267
141 56668397794435742296800
142 80280230208783968359803
143 113336795588871484850124
144 160560460417567936981458
145 226673591177742969967501
146 321120920835135874235644
147 453347182355485940213279
148 642241841670271748755189
149 906694364710971880716158
150 1284483683340543497805753
151 1813388729421943761733542
152 2568967366681086995918660
153 3626777458843887523780243
154 5137934733362173992156562
155 7253554917687775047885889
156 10275869466724347984644767
157 14507109835375550096109740
158 20551738933448695969633895
159 29014219670751100192570320
160 41103477866897391939625190
161 58028439341502200385504681
162 82206955733794783879621144
163 116056878683004400771386931
164 164413911467589567759626745
165 232113757366008801543165290
166 328827822935179135519651973
167 464227514732017603086736202
168 657655645870358271039716792
169 928455029464035206173892559
170 1315311291740716542079861134
171 1856910058928070412348220149
172 2630622583481433084160164867
173 3713820117856140824696890552
174 5261245166962866168320787731
175 7427640235712281649394246932
176 10522490333925732336642049210
177 14855280471424563298788975621
178 21044980667851464673284588276
179 29710560942849126597578449287
180 42089961335702929346569682877
181 59421121885698253195157413270
182 84179922671405858693139888913
183 118842243771396506390315358254
184 168359845342811717386280318188
185 237684487542793012780631265611
186 336719690685623434772561194314
187 475368975085586025561263098089
188 673439381371246869545122964519
189 950737950171172051122526781188
190 1346878762742493739090246523263
191 1901475900342344102245054165912
192 2693757525484987478180493659470
193 3802951800684688204490108954273
194 5387515050969974956360987950992
195 7605903601369376408980218550299
196 10775030101939949912721976553537
197 15211807202738752817960437762050
198 21550060203879899825443953778525
199 30423614405477505635920876205650
200 43100120407759799650887908248800
201 60847228810955011271841753113351
202 86200240815519599301775817210054
203 121694457621910022543683506949661
204 172400481631039198603551635153675
205 243388915243820045087367014643600
206 344800963262078397207103271062443
207 486777830487640090174734030053212
208 689601926524156794414206542901922
209 973555660975280180349468060894589
210 1379203853048313588828413086603244
211 1947111321950560360698936122599919
212 2758407706096627177656826174028677
213 3894222643901120721397872246033582
214 5516815412193254355313652348902761
215 7788445287802241442795744492924342
216 11033630824386508710627304698674580
217 15576890575604482885591488986729731
218 22067261648773017421254609398242306
219 31153781151208965771182977974364817
220 44134523297546034842509218797402287
221 62307562302417931542365955949659740
222 88269046595092069685018437595747223
223 124615124604835863084731911900274784
224 176538093190184139370036875192462518
225 249230249209671726169463823801530521
226 353076186380368278740073750385918984
227 498460498419343452338927647604068099
228 706152372760736557480147500772858249
229 996920996838686904677855295209169818
230 1412304745521473114960295001546763573
231 1993841993677373809355710590419400282
232 2824609491042946229920590003094601480
233 3987683987354747618711421180839888703
234 5649218982085892459841180006190305022
235 7975367974709495237422842361680893509
236 11298437964171784919682360012381740307
237 15950735949418990474845684723362931560
238 22596875928343569839364720024764639555
239 31901471898837980949691369446727036580
240 45193751856687139678729440049530467210
241 63802943797675961899382738893455276021
242 90387503713374279357458880099062152164
243 127605887595351923798765477786911784791
244 180775007426748558714917760198125552205
245 255211775190703847597530955573824832710
246 361550014853497117429835520396252382913
247 510423550381407695195061911147650959422
248 723100029706994234859671040792506075452
249 1020847100762815390390123822295303244219
250 1446200059413988469719342081585013492154
251 2041694201525630780780247644590607845689
252 2892400118827976939438684163170028357687
253 4083388403051261561560495289181217081012
254 5784800237655953878877368326340058121391
255 8166776806102523123120990578362435584552
256 11569600475311907757754736652680117681950
257 16333553612205046246241981156724872625041
258 23139200950623815515509473305360236836736
259 32667107224410092492483962313449746739947
260 46278401901247631031018946610720475180497
261 65334214448820184984967924626899495004210
262 92556803802495262062037893221440951902733
263 130668428897640369969935849253798991567714
264 185113607604990524124075786442881905382448
265 261336857795280739939871698507597984730231
266 370227215209981048248151572885763812377654
267 522673715590561479879743397015195971091309
268 740454430419962096496303145771527626404379
269 1045347431181122959759486794030391943850048
270 1480908860839924192992606291543055254494683
271 2090694862362245919518973588060783889404652
272 2961817721679848385985212583086110510712690
273 4181389724724491839037947176121567780551533
274 5923635443359696771970425166172221023186652
275 8362779449448983678075894352243135562883519
276 11847270886719393543940850332344442048173077
277 16725558898897967356151788704486271127586270
278 23694541773438787087881700664688884098184985
279 33451117797795934712303577408972542257031110
280 47389083546877574175763401329377768198248420
281 66902235595591869424607154817945084515960691
282 94778167093755148351526802658755536398415474
283 133804471191183738849214309635890169033860321
284 189556334187510296703053605317511072798790335
285 267608942382367477698428619271780338069700620
286 379112668375020593406107210635022145599581383
287 535217884764734955396857238543560676141422832
288 758225336750041186812214421270044291201205382
289 1070435769529469910793714477087121352284909449
290 1516450673500082373624428842540088582404495864
291 2140871539058939821587428954174242704571925459
292 3032901347000164747248857685080177164811119897
293 4281743078117879643174857908348485409146000842
294 6065802694000329494497715370160354329624411621
295 8563486156235759286349715816696970818294195562
296 12131605388000658988995430740320708659251039320
297 17126972312471518572699431633393941636590629551
298 24263210776001317977990861480641417318504339566
299 34253944624943037145398863266787883273183542677
300 48526421552002635955981722961282834637010985507
301 68507889249886074290797726533575766546369414680
302 97052843104005271911963445922565669274024323443
303 137015778499772148581595453067151533092741205044
304 194105686208010543823926891845131338548051045978
305 274031556999544297163190906134303066185484832741
306 388211372416021087647853783690262677096104538324
307 548063113999088594326381812268606132370972135719
308 776422744832042175295707567380525354192211570909
309 1096126227998177188652763624537212264741946789878
310 1552845489664084350591415134761050708384425684593
311 2192252455996354377305527249074424529483896147022
312 3105690979328168701182830269522101416768853961100
313 4384504911992708754611054498148849058967794910763
314 6211381958656337402365660539044202833537710563882
315 8769009823985417509222108996297698117935592488329
316 12422763917312674804731321078088405667075423819847
317 17538019647970835018444217992595396235871187694180
318 24845527834625349609462642156176811334150850382815
319 35076039295941670036888435985190792471742378157240
320 49691055669250699218925284312353622668301703560430
321 70152078591883340073776871970381584943484759135361
322 99382111338501398437850568624707245336603409967984
323 140304157183766680147553743940763169886969521144251
324 198764222677002796875701137249414490673206822836065
325 280608314367533360295107487881526339773939045215330
326 397528445354005593751402274498828981346413648625853
327 561216628735066720590214975763052679547878093411442
328 795056890708011187502804548997657962692827300259712
329 1122433257470133441180429951526105359095756189858279
330 1590113781416022375005609097995315925385654603582374
331 2244866514940266882360859903052210718191512382807229
332 3180227562832044750011218195990631850771309210283307
333 4489733029880533764721719806104421436383024768761072
334 6360455125664089500022436391981263701542618423741451
335 8979466059761067529443439612208842872766049540725372
336 12720910251328179000044872783962527403085236850714690
337 17958932119522135058886879224417685745532099084711261
338 25441820502656358000089745567925054806170473704718796
339 35917864239044270117773758448835371491064198172741007
340 50883641005312716000179491135850109612340947412785317
341 71835728478088540235547516897670742982128396348859150
342 101767282010625432000358982271700219224681894828977353
343 143671456956177080471095033795341485964256792701154774
344 203534564021250864000717964543400438449363789661421108
345 287342913912354160942190067590682971928513585405806051
346 407069128042501728001435929086800876898727579326368994
347 574685827824708321884380135181365943857027170815169329
348 814138256085003456002871858173601753797455158656325839
349 1149371655649416643768760270362731887714054341633957308
350 1628276512170006912005743716347203507594910317316301303
351 2298743311298833287537520540725463775428108683271595392
352 3256553024340013824011487432694407015189820634636314710
353 4597486622597666575075041081450927550856217366546934393
354 6513106048680027648022974865388814030379641269276404712
355 9194973245195333150150082162901855101712434733097675939
356 13026212097360055296045949730777628060759282538556648617
357 18389946490390666300300164325803710203424869466199223290
358 26052424194720110592091899461555256121518565077117201045
359 36779892980781332600600328651607420406849738932402382970
360 52104848389440221184183798923110512243037130154238371240
361 73559785961562665201200657303214840813699477864808768031
362 104209696778880442368367597846221024486074260308480777694
363 147119571923125330402401314606429681627398955729621604581
364 208419393557760884736735195692442048972148520616965657395
365 294239143846250660804802629212859363254797911459247344840
366 416838787115521769473470391384884097944297041233935484323
367 588478287692501321609605258425718726509595822918498893252
368 833677574231043538946940782769768195888594082467875206442
369 1176956575385002643219210516851437453019191645837002058709
370 1667355148462087077893881565539536391777188164935754719684
371 2353913150770005286438421033702874906038383291674008458999
372 3334710296924174155787763131079072783554376329871513815917
373 4707826301540010572876842067405749812076766583348021329702
374 6669420593848348311575526262158145567108752659743032078881
375 9415652603080021145753684134811499624153533166696047141982
376 13338841187696696623151052524316291134217505319486068676060
377 18831305206160042291507368269622999248307066333392098838171
378 26677682375393393246302105048632582268435010638972141942426
379 37662610412320084583014736539245998496614132666784202302937
380 53355364750786786492604210097265164536870021277944288547927
381 75325220824640169166029473078491996993228265333568409305620
382 106710729501573572985208420194530329073740042555888581832463
383 150650441649280338332058946156983993986456530667136823384904
384 213421459003147145970416840389060658147480085111777168475838
385 301300883298560676664117892313967987972913061334273651618161
386 426842918006294291940833680778121316294960170223554341837664
387 602601766597121353328235784627935975945826122668547308160139
388 853685836012588583881667361556242632589920340447108688637169
389 1205203533194242706656471569255871951891652245337094621320338
390 1707371672025177167763334723112485265179840680894217382312813
391 2410407066388485413312943138511743903783304490674189247717762
392 3414743344050354335526669446224970530359681361788434769741520
393 4820814132776970826625886277023487807566608981348378500590423
394 6829486688100708671053338892449941060719362723576869544677142
395 9641628265553941653251772554046975615133217962696757006414349
396 13658973376201417342106677784899882121438725447153739094627387
397 19283256531107883306503545108093951230266435925393514018141600
398 27317946752402834684213355569799764242877450894307478194607675
399 38566513062215766613007090216187902460532871850787028041676300
400 54635893504805669368426711139599528485754901788614956394648850
401 77133026124431533226014180432375804921065743701574056088826701
402 109271787009611338736853422279199056971509803577229912794812604
403 154266052248863066452028360864751609842131487403148112183209311
404 218543574019222677473706844558398113943019607154459825595222325
405 308532104497726132904056721729503219684262974806296224372057150
406 437087148038445354947413689116796227886039214308919651196124793
407 617064208995452265808113443459006439368525949612592448749836262
408 874174296076890709894827378233592455772078428617839302398013572
409 1234128417990904531616226886918012878737051899225184897505478739
410 1748348592153781419789654756467184911544156857235678604801875794
411 2468256835981809063232453773836025757474103798450369795016848769
412 3496697184307562839579309512934369823088313714471357209609685727
413 4936513671963618126464907547672051514948207596900739590039674732
414 6993394368615125679158619025868739646176627428942714419225391911
415 9873027343927236252929815095344103029896415193801479180085413392
416 13986788737230251358317238051737479292353254857885428838456891430
417 19746054687854472505859630190688206059792830387602958360176978281
418 27973577474460502716634476103474958584706509715770857676919978456
419 39492109375708945011719260381376412119585660775205916720360196467
420 55947154948921005433268952206949917169413019431541715353846241337
421 78984218751417890023438520762752824239171321550411833440726722090
422 111894309897842010866537904413899834338826038863083430707698856773
423 157968437502835780046877041525505648478342643100823666881459863434
424 223788619795684021733075808827799668677652077726166861415404178168
425 315936875005671560093754083051011296956685286201647333762926237071
426 447577239591368043466151617655599337355304155452333722830814912334
427 631873750011343120187508166102022593913370572403294667525859076149
428 895154479182736086932303235311198674710608310904667445661636472899
429 1263747500022686240375016332204045187826741144806589335051724846968
430 1790308958365472173864606470622397349421216621809334891323279687123
431 2527495000045372480750032664408090375653482289613178670103456482132
432 3580617916730944347729212941244794698842433243618669782646566209530
433 5054990000090744961500065328816180751306964579226357340206919846853
434 7161235833461888695458425882489589397684866487237339565293139349172
435 10109980000181489923000130657632361502613929158452714680413846671559
436 14322471666923777390916851764979178795369732974474679130586285724157
437 20219960000362979846000261315264723005227858316905429360827700417110
438 28644943333847554781833703529958357590739465948949358261172578570705
439 40439920000725959692000522630529446010455716633810858721655408005230
440 57289886667695109563667407059916715181478931897898716522345164361260
441 80879840001451919384001045261058892020911433267621717443310823279371
442 114579773335390219127334814119833430362957863795797433044690336040714
443 161759680002903838768002090522117784041822866535243434886621653926441
444 229159546670780438254669628239666860725915727591594866089380679498855
445 323519360005807677536004181044235568083645733070486869773243315320260
446 458319093341560876509339256479333721451831455183189732178761366515263
447 647038720011615355072008362088471136167291466140973739546486638208472
448 916638186683121753018678512958667442903662910366379464357522740649102
449 1294077440023230710144016724176942272334582932281947479092973284086369
450 1833276373366243506037357025917334885807325820732758928715045489018704
451 2588154880046461420288033448353884544669165864563894958185946575944539
452 3666552746732487012074714051834669771614651641465517857430090985860737
453 5176309760092922840576066896707769089338331729127789916371893159764162
454 7333105493464974024149428103669339543229303282931035714860181979648541
455 10352619520185845681152133793415538178676663458255579832743786327507602
456 14666210986929948048298856207338679086458606565862071429720363967328800
457 20705239040371691362304267586831076357353326916511159665487572663099591
458 29332421973859896096597712414677358172917213131724142859440727942794886
459 41410478080743382724608535173662152714706653833022319330975145334389597
460 58664843947719792193195424829354716345834426263448285718881455893833547
461 82820956161486765449217070347324305429413307666044638661950290677076560
462 117329687895439584386390849658709432691668852526896571437762911796018283
463 165641912322973530898434140694648610858826615332089277323900581362558364
464 234659375790879168772781699317418865383337705053793142875525823600496098
465 331283824645947061796868281389297221717653230664178554647801162733630781
466 469318751581758337545563398634837730766675410107586285751051647209561004
467 662567649291894123593736562778594443435306461328357109295602325475885359
468 938637503163516675091126797269675461533350820215172571502103294427801029
469 1325135298583788247187473125557188886870612922656714218591204650960505198
470 1877275006327033350182253594539350923066701640430345143004206588864392233
471 2650270597167576494374946251114377773741225845313428437182409301929856502
472 3754550012654066700364507189078701846133403280860690286008413177737686740
473 5300541194335152988749892502228755547482451690626856874364818603868671683
474 7509100025308133400729014378157403692266806561721380572016826355484388802
475 10601082388670305977499785004457511094964903381253713748729637207746415569
476 15018200050616266801458028756314807384533613123442761144033652710977906927
477 21202164777340611954999570008915022189929806762507427497459274415502017820
478 30036400101232533602916057512629614769067226246885522288067305421965058135
479 42404329554681223909999140017830044379859613525014854994918548831013337760
480 60072800202465067205832115025259229538134452493771044576134610843939476470
481 84808659109362447819998280035660088759719227050029709989837097662036094041
482 120145600404930134411664230050518459076268904987542089152269221687888430024
483 169617318218724895639996560071320177519438454100059419979674195324081723971
484 240291200809860268823328460101036918152537809975084178304538443375786454985
485 339234636437449791279993120142640355038876908200118839959348390648173102170
486 480582401619720537646656920202073836305075619950168356609076886751582623733
487 678469272874899582559986240285280710077753816400237679918696781296355977882
488 961164803239441075293313840404147672610151239900336713218153773503175081032
489 1356938545749799165119972480570561420155507632800475359837393562592721849599
490 1922329606478882150586627680808295345220302479800673426436307547006360116414
491 2713877091499598330239944961141122840311015265600950719674787125185453714309
492 3844659212957764301173255361616590690440604959601346852872615094012730308947
493 5427754182999196660479889922282245680622030531201901439349574250370917565992
494 7689318425915528602346510723233181380881209919202693705745230188025470816771
495 10855508365998393320959779844564491361244061062403802878699148500741845392612
496 15378636851831057204693021446466362761762419838405387411490460376050951956170
497 21711016731996786641919559689128982722488122124807605757398297001483701170101
498 30757273703662114409386042892932725523524839676810774822980920752101914359716
499 43422033463993573283839119378257965444976244249615211514796594002967412850327
500 61514547407324228818772085785865451047049679353621549645961841504203839292557
501 86844066927987146567678238756515930889952488499230423029593188005934836337030
502 123029094814648457637544171571730902094099358707243099291923683008407689284993
503 173688133855974293135356477513031861779904976998460846059186376011869683437694
504 246058189629296915275088343143461804188198717414486198583847366016815389397628
505 347376267711948586270712955026063723559809953996921692118372752023739377767291
506 492116379258593830550176686286923608376397434828972397167694732033630789751674
507 694752535423897172541425910052127447119619907993843384236745504047478766555769
508 984232758517187661100353372573847216752794869657944794335389464067261590589559
509 1389505070847794345082851820104254894239239815987686768473491008094957544263028
510 1968465517034375322200706745147694433505589739315889588670778928134523192396143
511 2779010141695588690165703640208509788478479631975373536946982016189915099808872
512 3936931034068750644401413490295388867011179478631779177341557856269046396141150
513 5558020283391177380331407280417019576956959263950747073893964032379830211032913
514 7873862068137501288802826980590777734022358957263558354683115712538092803764032
515 11116040566782354760662814560834039153913918527901494147787928064759660433614379
516 15747724136275002577605653961181555468044717914527116709366231425076185619143697
517 22232081133564709521325629121668078307827837055802988295575856129519320878911730
518 31495448272550005155211307922363110936089435829054233418732462850152371250037965
519 44464162267129419042651258243336156615655674111605976591151712259038641769641890
520 62990896545100010310422615844726221872178871658108466837464925700304742511962480
521 88928324534258838085302516486672313231311348223211953182303424518077283551238711
522 125981793090200020620845231689452443744357743316216933674929851400609485035948534
523 177856649068517676170605032973344626462622696446423906364606849036154567114569901
524 251963586180400041241690463378904887488715486632433867349859702801218970084058715
525 355713298137035352341210065946689252925245392892847812729213698072309134241370880
526 503927172360800082483380926757809774977430973264867734699719405602437940180418203
527 711426596274070704682420131893378505850490785785695625458427396144618268495112492
528 1007854344721600164966761853515619549954861946529735469399438811204875880373277362
529 1422853192548141409364840263786757011700981571571391250916854792289236537002736429
530 2015708689443200329933523707031239099909723893059470938798877622409751760759136924
531 2845706385096282818729680527573514023401963143142782501833709584578473074018126079
532 4031417378886400659867047414062478199819447786118941877597755244819503521530998357
533 5691412770192565637459361055147028046803926286285565003667419169156946148049048222
534 8062834757772801319734094828124956399638895572237883755195510489639007043074864601
535 11382825540385131274918722110294056093607852572571130007334838338313892296111036422
536 16125669515545602639468189656249912799277791144475767510391020979278014086162741540
537 22765651080770262549837444220588112187215705145142260014669676676627784592235157811
538 32251339031091205278936379312499825598555582288951535020782041958556028172338640946
539 45531302161540525099674888441176224374431410290284520029339353353255569184483546657
540 64502678062182410557872758624999651197111164577903070041564083917112056344690586367
541 91062604323081050199349776882352448748862820580569040058678706706511138368980471500
542 129005356124364821115745517249999302394222329155806140083128167834224112689394624903
543 182125208646162100398699553764704897497725641161138080117357413413022276737974469424
544 258010712248729642231491034499998604788444658311612280166256335668448225378802850758
545 364250417292324200797399107529409794995451282322276160234714826826044553475962614601
546 516021424497459284462982068999997209576889316623224560332512671336896450757619452344
547 728500834584648401594798215058819589990902564644552320469429653652089106951939055379
548 1032042848994918568925964137999994419153778633246449120665025342673792901515252806489
549 1457001669169296803189596430117639179981805129289104640938859307304178213903892088458
550 2064085697989837137851928275999988838307557266492898241330050685347585803030519666853
551 2914003338338593606379192860235278359963610258578209281877718614608356427807798307242
552 4128171395979674275703856551999977676615114532985796482660101370695171606061053540760
553 5828006676677187212758385720470556719927220517156418563755437229216712855615610898543
554 8256342791959348551407713103999955353230229065971592965320202741390343212122121442862
555 11656013353354374425516771440941113439854441034312837127510874458433425711231236235989
556 16512685583918697102815426207999910706460458131943185930640405482780686424244257402467
557 23312026706708748851033542881882226879708882068625674255021748916866851422462487066840
558 33025371167837394205630852415999821412920916263886371861280810965561372848488529478195
559 46624053413417497702067085763764453759417764137251348510043497833733702844924988885620
560 66050742335674788411261704831999642825841832527772743722561621931122745696977073787290
561 93248106826834995404134171527528907518835528274502697020086995667467405689849992681381
562 132101484671349576822523409663999285651683665055545487445123243862245491393954162564244
563 186496213653669990808268343055057815037671056549005394040173991334934811379700000432231
564 264202969342699153645046819327998571303367330111090974890246487724490982787908340278045
565 372992427307339981616536686110115630075342113098010788080347982669869622759400016094390
566 528405938685398307290093638655997142606734660222181949780492975448981965575816695866673
567 745984854614679963233073372220231260150684226196021576160695965339739245518800047580302
568 1056811877370796614580187277311994285213469320444363899560985950897963931151633407206092
569 1491969709229359926466146744440462520301368452392043152321391930679478491037600110714859
570 2113623754741593229160374554623988570426938640888727799121971901795927862303266830048234
571 2983939418458719852932293488880925040602736904784086304642783861358956982075200237147849
572 4227247509483186458320749109247977140853877281777455598243943803591855724606533675896967
573 5967878836917439705864586977761850081205473809568172609285567722717913964150400490178852
574 8454495018966372916641498218495954281707754563554911196487887607183711449213067367760031
575 11935757673834879411729173955523700162410947619136345218571135445435827928300800996407032
576 16908990037932745833282996436991908563415509127109822392975775214367422898426134751652910
577 23871515347669758823458347911047400324821895238272690437142270890871655856601602009030721
578 33817980075865491666565992873983817126831018254219644785951550428734845796852269519606576
579 47743030695339517646916695822094800649643790476545380874284541781743311713203204034446587
580 67635960151730983333131985747967634253662036508439289571903100857469691593704539055682977
581 95486061390679035293833391644189601299287580953090761748569083563486623426406408085447970
582 135271920303461966666263971495935268507324073016878579143806201714939383187409078128006013
583 190972122781358070587666783288379202598575161906181523497138167126973246852812816187621554
584 270543840606923933332527942991870537014648146033757158287612403429878766374818156272823488
585 381944245562716141175333566576758405197150323812363046994276334253946493705625632392140711
586 541087681213847866665055885983741074029296292067514316575224806859757532749636312562631014
587 763888491125432282350667133153516810394300647624726093988552668507892987411251264801352189
588 1082175362427695733330111771967482148058592584135028633150449613719515065499272625142419819
589 1527776982250864564701334266307033620788601295249452187977105337015785974822502529619949488
590 2164350724855391466660223543934964296117185168270057266300899227439030130998545250302172363
591 3055553964501729129402668532614067241577202590498904375954210674031571949645005059257319612
592 4328701449710782933320447087869928592234370336540114532601798454878060261997090500621853570
593 6111107929003458258805337065228134483154405180997808751908421348063143899290010118532236573
594 8657402899421565866640894175739857184468740673080229065203596909756120523994181001261393292
595 12222215858006916517610674130456268966308810361995617503816842696126287798580020237082248399
596 17314805798843131733281788351479714368937481346160458130407193819512241047988362002540651237
597 24444431716013833035221348260912537932617620723991235007633685392252575597160040474182451150
598 34629611597686263466563576702959428737874962692320916260814387639024482095976724005099346825
599 48888863432027666070442696521825075865235241447982470015267370784505151194320080948383036950
600 69259223195372526933127153405918857475749925384641832521628775278048964191953448010216918900
601 97777726864055332140885393043650151730470482895964940030534741569010302388640161896784390051
602 138518446390745053866254306811837714951499850769283665043257550556097928383906896020452245154
603 195555453728110664281770786087300303460940965791929880061069483138020604777280323793587278961
604 277036892781490107732508613623675429902999701538567330086515101112195856767813792040923080975
605 391110907456221328563541572174600606921881931583859760122138966276041209554560647587193240700
606 554073785562980215465017227247350859805999403077134660173030202224391713535627584081864937143
607 782221814912442657127083144349201213843763863167719520244277932552082419109121295174405349312
608 1108147571125960430930034454494701719611998806154269320346060404448783427071255168163748835222
609 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348829752889
610 2216295142251920861860068908989403439223997612308538640692120808897566854142510336327516818344
611 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697678747619
612 4432590284503841723720137817978806878447995224617077281384241617795133708285020672655052972777
613 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395376925882
614 8865180569007683447440275635957613756895990449234154562768483235590267416570041345310125471061
615 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790773472442
616 17730361138015366894880551271915227513791980898468309125536966471180534833140082690620270658280
617 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581566756831
618 35460722276030733789761102543830455027583961796936618251073932942361069666280165381240561224606
619 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163153518117
620 70921444552061467579522205087660910055167923593873236502147865884722139332560330762481142550387
621 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326327234440
622 141842889104122935159044410175321820110335847187746473004295731769444278665120661524962305396323
623 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652674862084
624 283685778208245870318088820350643640220671694375492946008591463538888557330241323049924631283818
625 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305370313621
626 567371556416491740636177640701287280441343388750985892017182927077777114660482646099849283255684
627 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610761414199
628 1134743112832983481272355281402574560882686777501971784034365854155554229320965292199698587397549
629 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221543814118
630 2269486225665966962544710562805149121765373555003943568068731708311108458641930584399397195880673
631 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443108813982
632 4538972451331933925089421125610298243530747110007887136137463416622216917283861168798794413047580
633 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886239015003
634 9077944902663867850178842251220596487061494220015774272274926833244433834567722337597588847583322
635 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772499619609
636 18155889805327735700357684502441192974122988440031548544549853666488867669135444675195177716858007
637 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545021032660
638 36311779610655471400715369004882385948245976880063097089099707332977735338270889350390355455611855
639 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090064063880
640 72623559221310942801430738009764771896491953760126194178199414665955470676541778700780710933325310
641 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180150332721
642 145247118442621885602861476019529543792983907520252388356398829331910941353083557401561421888959264
643 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360323078091
644 290494236885243771205722952039059087585967815040504776712797658663821882706167114803122843800435505
645 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720668777810
646 580988473770487542411445904078118175171935630081009553425595317327643765412334229606245687623597613
647 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441360387522
648 1161976947540975084822891808156236350343871260162019106851190634655287530824668459212491375270132752
649 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882743818519
650 2323953895081950169645783616312472700687742520324038213702381269310575061649336918424982750563415254
651 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765510893389
652 4647907790163900339291567232624945401375485040648076427404762538621150123298673836849965501150193787
653 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531045257312
654 9295815580327800678583134465249890802750970081296152854809525077242300246597347673699931002323965691
655 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062114200652
656 18591631160655601357166268930499781605501940162592305709619050154484600493194695347399862004671725650
657 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124252304141
658 37183262321311202714332537860999563211003880325184611419238100308969200986389390694799724009367463036
659 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248528729247
660 74366524642622405428665075721999126422007760650369222838476200617938401972778781389599448018759156597
661 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497081798910
662 148733049285244810857330151443998252844015521300738445676952401235876803945557562779198896037542763833
663 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994188159014
664 297466098570489621714660302887996505688031042601476891353904802471753607891115125558397792075110199748
665 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988401101331
666 594932197140979243429320605775993011376062085202953782707809604943507215782230251116795584150245294354
667 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976827209409
668 1189864394281958486858641211551986022752124170405907565415619209887014431564460502233591168300515707679
669 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953679650348
670 2379728788563916973717282423103972045504248340811815130831238419774028863128921004467182336601056759783
671 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907384758352
672 4759457577127833947434564846207944091008496681623630261662476839548057726257842008934364673202139090790
673 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814795201833
674 9518915154255667894869129692415888182016993363247260523324953679096115452515684017868729346404303980952
675 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629616317619
676 19037830308511335789738259384831776364033986726494521046649907358192230905031368035737458692808633990777
677 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259258779370
678 38075660617022671579476518769663552728067973452989042093299814716384461810062736071474917385617294241285
679 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518543934410
680 76151321234045343158953037539327105456135946905978084186599629432768923620125472142949834771234614974520
681 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037114477391
682 152302642468090686317906075078654210912271893811956168373199258865537847240250944285899669542469256674574
683 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074255797621
684 304605284936181372635812150157308421824543787623912336746398517731075694480501888571799339084938540309635
685 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148538673720
686 609210569872362745271624300314616843649087575247824673492797035462151388961003777143598678169877107816083
687 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297104662932
688 1218421139744725490543248600629233687298175150495649346985594070924302777922007554287197356339754243066682
689 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594236879749
690 2436842279489450981086497201258467374596350300991298693971188141848605555844015108574394712679508513806964
691 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188501553159
692 4873684558978901962172994402516934749192700601982597387942376283697211111688030217148789425359017055527997
693 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377031141142
694 9747369117957803924345988805033869498385401203965194775884752567394422223376060434297578850718034139211921
695 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754090559662
696 19494738235915607848691977610067738996770802407930389551769505134788844446752120868595157701436068306823020
697 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508209640651
698 38989476471831215697383955220135477993541604815860779103539010269577688893504241737190315402872136642289866
699 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016448047977
700 77978952943662431394767910440270955987083209631721558207078020539155377787008483474380630805744273313469607
701 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032925109380
702 155957905887324862789535820880541911974166419263443116414156041078310755574016966948761261611488546656076543
703 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065879480344
704 311915811774649725579071641761083823948332838526886232828312082156621511148033933897522523222977093341539278
705 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131788471841
706 623831623549299451158143283522167647896665677053772465656624164313243022296067867795045046445954186712715024
707 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263606705819
708 1247663247098598902316286567044335295793331354107544931313248328626486044592135735590090092891908373455318209
709 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527243426178
710 2495326494197197804632573134088670591586662708215089862626496657252972089184271471180180185783816746940777693
711 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054517120722
712 4990652988394395609265146268177341183173325416430179725252993314505944178368542942360360371567633493911951200
713 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109064765063
714 9981305976788791218530292536354682366346650832860359450505986629011888356737085884720720743135266987854554182
715 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218160310429
716 19962611953577582437060585072709364732693301665720718901011973258023776713474171769441441486270533975740017547
717 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436351659280
718 39925223907155164874121170145418729465386603331441437802023946516047553426948343538882882972541067951511203115
719 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872734616540
720 79850447814310329748242340290837458930773206662882875604047893032095106853896687077765765945082135903053834530
721 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745500792061
722 159700895628620659496484680581674917861546413325765751208095786064190213707793374155531531890164271806139359084
723 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491033405551
724 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612310671365
725 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982098896430
726 638803582514482637985938722326699671446185653303063004832383144256760854831173496622126127560657087224653560553
727 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964230143542
728 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449339605012
729 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928492904579
730 2555214330057930551943754889306798685784742613212252019329532577027043419324693986488504510242628348898711961474
731 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857018694929
732 5110428660115861103887509778613597371569485226424504038659065154054086838649387972977009020485256697797456943407
733 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714070545372
734 10220857320231722207775019557227194743138970452849008077318130308108173677298775945954018040970513395594947177751
735 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428174517472
736 20441714640463444415550039114454389486277940905698016154636260616216347354597551891908036081941026791189927918390
737 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856382734361
738 40883429280926888831100078228908778972555881811396032309272521232432694709195103783816072163882053582379889673096
739 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712799442307
740 81766858561853777662200156457817557945111763622792064618545042464865389418390207567632144327764107164759813457417
741 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425633133850
742 163533717123707555324400312915635115890223527245584129237090084929730778836780415135264288655528214329519661302453
743 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851300794074
744 327067434247415110648800625831270231780447054491168258474180169859461557673560830270528577311056428659039357270408
745 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702636393151
746 654134868494830221297601251662540463560894108982336516948360339718923115347121660541057154622112857318078749485694
747 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405307871429
748 1308269736989660442595202503325080927121788217964673033896720679437846230694243321082114309244225714636157534197139
749 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810651109608
750 2616539473979320885190405006650161854243576435929346067793441358875692461388486642164228618488451429272315103902403
751 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621337869092
752 5233078947958641770380810013300323708487152871858692135586882717751384922776973284328457236976902858544630243596810
753 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242711672693
754 10466157895917283540761620026600647416974305743717384271173765435502769845553946568656914473953805717089260523271012
755 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485459566039
756 20932315791834567081523240053201294833948611487434768542347530871005539691107893137313828947907611434178521082906317
757 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970955640390
758 41864631583669134163046480106402589667897222974869537084695061742011079382215786274627657895815222868357042202465345
759 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941948078270
760 83729263167338268326092960212805179335794445949739074169390123484022158764431572549255315791630445736714084441873340
761 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883933244731
762 167458526334676536652185920425610358671588891899478148338780246968044317528863145098510631583260891473428168920980794
763 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767903869881
764 334917052669353073304371840851220717343177783798956296677560493936088635057726290197021263166521782946856337879488695
765 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535845413940
766 669834105338706146608743681702441434686355567597912593355120987872177270115452580394042526333043565893712675796799023
767 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071728797352
768 1339668210677412293217487363404882869372711135195825186710241975744354540230905160788085052666087131787425351631715742
769 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143495861009
770 2679336421354824586434974726809765738745422270391650373420483951488709080461810321576170105332174263574850703301846784
771 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287030286699
772 5358672842709649172869949453619531477490844540783300746840967902977418160923620643152340210664348527149701406642408017
773 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574099438002
774 10717345685419298345739898907239062954981689081566601493681935805954836321847241286304680421328697054299402813323831181
775 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148238042082
776 21434691370838596691479797814478125909963378163133202987363871611909672643694482572609360842657394108598805626686979760
777 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296515553271
778 42869382741677193382959595628956251819926756326266405974727743223819345287388965145218721685314788217197611253413580726
779 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593070880237
780 85738765483354386765919191257912503639853512652532811949455486447638690574777930290437443370629576434395222506867088027
781 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186181840320
782 171477530966708773531838382515825007279707025305065623898910972895277381149555860580874886741259152868790445013774409563
783 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372404068204
784 342955061933417547063676765031650014559414050610131247797821945790554762299111721161749773482518305737580890027589361138
785 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744848833261
786 685910123866835094127353530063300029118828101220262495595643891581109524598223442323499546965036611475161780055219574364
787 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489738674239
788 1371820247733670188254707060126600058237656202440524991191287783162219049196446884646999093930073222950323560110480312469
789 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979518668638
790 2743640495467340376509414120253200116475312404881049982382575566324438098392893769293998187860146445900647120221002101913
791 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959078971462
792 5487280990934680753018828240506400232950624809762099964765151132648876196785787538587996375720292891801294240442045995620
793 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918199892723
794 10974561981869361506037656481012800465901249619524199929530302265297752393571575077175992751440585783602588480884134099442
795 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836442052449
796 21949123963738723012075312962025600931802499239048399859060604530595504787143150154351985502881171567205176961768310625087
797 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672926690700
798 43898247927477446024150625924051201863604998478096799718121209061191009574286300308703971005762343134410353923536663995975
799 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345896287600
800 87796495854954892048301251848102403727209996956193599436242418122382019148572600617407942011524686268820707847073371058950
801 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691835803401
802 175592991709909784096602503696204807454419993912387198872484836244764038297145201234815884023049372537641415694146785507704
803 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383715158611
804 351185983419819568193205007392409614908839987824774397744969672489528076594290402469631768046098745075282831388293614729625
805 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767474194250
806 702371966839639136386410014784819229817679975649548795489939344979056153188580804939263536092197490150565662776587273499493
807 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037534992592362
808 1404743933679278272772820029569638459635359951299097590979878689958112306377161609878527072184394980301131325553174591366872
809 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070029717039
810 2809487867358556545545640059139276919270719902598195181959757379916224612754323219757054144368789960602262651106349227430894
811 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140104296469
812 5618975734717113091091280118278553838541439805196390363919514759832449225508646439514108288737579921204525302212698499889827
813 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280253787032
814 11237951469434226182182560236557107677082879610392780727839029519664898451017292879028216577475159842409050604425397045140211
815 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560553101492
816 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794135975130
817 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121152065381
818 44951805877736904728730240946228430708331518441571122911356118078659593804069171516112866309900639369636202417701588317980756
819 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242350329767
820 89903611755473809457460481892456861416663036883142245822712236157319187608138343032225732619801278739272404835403176682329437
821 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484747196790
822 179807223510947618914920963784913722833326073766284491645424472314638375216276686064451465239602557478544809670806353411365873
823 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969541270734
824 359614447021895237829841927569827445666652147532568983290848944629276750432553372128902930479205114957089619341612706869779468
825 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939129760171
826 719228894043790475659683855139654891333304295065137966581697889258553500865106744257805860958410229914179238683225413786949034
827 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878307082249
828 1438457788087580951319367710279309782666608590130275933163395778517107001730213488515611721916820459828358477366450827621632199
829 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756662071268
830 2876915576175161902638735420558619565333217180260551866326791557034214003460426977031223443833640919656716954732901655291344223
831 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513372395832
832 5753831152350323805277470841117239130666434360521103732653583114068428006920853954062446887667281839313433909465803310631115630
833 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026793393153
834 11507662304700647610554941682234478261332868721042207465307166228136856013841707908124893775334563678626867818931606621311007472
835 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053635737659
836 23015324609401295221109883364468956522665737442084414930614332456273712027683415816249787550669127357253735637863213242671141857
837 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107320778210
838 46030649218802590442219766728937913045331474884168829861228664912547424055366831632499575101338254714507471275726426485391763005
839 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214691212530
840 92061298437605180884439533457875826090662949768337659722457329825094848110733663264999150202676509429014942551452852970833359360
841 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429432436071
842 184122596875210361768879066915751652181325899536675319444914659650189696221467326529998300405353018858029885102905705941716907814
843 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858915239741
844 368245193750420723537758133831503304362651799073350638889829319300379392442934653059996600810706037716059770205811411883484362155
845 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717881205360
846 736490387500841447075516267663006608725303598146701277779658638600758784885869306119993201621412075432119540411622823767019629963
847 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435813496572
848 1472980775001682894151032535326013217450607196293402555559317277201517569771738612239986403242824150864239080823245647534090526402
849 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871678440669
850 2945961550003365788302065070652026434901214392586805111118634554403035139543477224479972806485648301728478161646491295068232681804
851 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743408692239
852 5891923100006731576604130141304052869802428785173610222237269108806070279086954448959945612971296603456956323292982590136517356837
853 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486869560462
854 11783846200013463153208260282608105739604857570347220444474538217612140558173908897919891225942593206913912646585965180273087072841
855 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973791663702
856 23567692400026926306416520565216211479209715140694440888949076435224281116347817795839782451885186413827825293171930360546226872500
857 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947636238691
858 47135384800053852612833041130432422958419430281388881777898152870448562232695635591679564903770372827655650586343860721092506841186
859 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895325758897
860 94270769600107705225666082260864845916838860562777763555796305740897124465391271183359129807540745655311301172687721442185067149647
861 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790705171260
862 188541539200215410451332164521729691833677721125555527111592611481794248930782542366718259615081491310622602345375442884370188139383
863 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581464369664
864 377083078400430820902664329043459383667355442251111054223185222963588497861565084733436519230162982621245204690750885768740430493398
865 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791162983141881
866 754166156800861641805328658086918767334710884502222108446370445927176995723130169466873038460325965242490409381501771537480915577704
867 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326021063459
868 1508332313601723283610657316173837534669421769004444216892740891854353991446260338933746076920651930484980818763003543074961886124329
869 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652097285498
870 3016664627203446567221314632347675069338843538008888433785481783708707982892520677867492153841303860969961637526007086149923827597333
871 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304250110202
872 6033329254406893134442629264695350138677687076017776867570963567417415965785041355734984307682607721939923275052014172299847710924840
873 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608556141983
874 12066658508813786268885258529390700277355374152035553735141927134834831931570082711469968615365215443879846550104028344599695477963102
875 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217168589669
876 24133317017627572537770517058781400554710748304071107470283854269669663863140165422939937230730430887759693100208056689199391012424627
877 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434393870920
878 48266634035255145075541034117562801109421496608142214940567708539339327726280330845879874461460861775519386200416113378398782081734435
879 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868844821060
880 96533268070510290151082068235125602218842993216284429881135417078678655452560661691759748922921723551038772400832226756797564220742570
881 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737747110741
882 193066536141020580302164136470251204437685986432568859762270834157357310905121323383519497845843447102077544801664453513595128499149124
883 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475552081271
884 386133072282041160604328272940502408875371972865137719524541668314714621810242646767038995691686894204155089603328907027190257056354285
885 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951162415270
886 772266144564082321208656545881004817750743945730275439049083336629429243620485293534077991383373788408310179206657814054380514171158433
887 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902383477982
888 1544532289128164642417313091762009635501487891460550878098166673258858487240970587068155982766747576816620358413315628108761028401162332
889 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804825999899
890 3089064578256329284834626183524019271002975782921101756196333346517716974481941174136311965533495153633240716826631256217522056861567514
891 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609711442009
892 6178129156512658569669252367048038542005951565842203512392666693035433948963882348272623931066990307266481433653262512435044113782777047
893 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219482726292
894 12356258313025317139338504734096077084011903131684407024785333386070867897927764696545247862133980614532962867306525024870088227625597071
895 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439025696712
896 24712516626050634278677009468192154168023806263368814049570666772141735795855529393090495724267961229065925734613050049740176455311639870
897 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878112041201
898 49425033252101268557354018936384308336047612526737628099141333544283471591711058786180991448535922458131851469226100099480352910684130016
899 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756285135627
900 98850066504202537114708037872768616672095225053475256198282667088566943183422117572361982897071844916263702938452200198960705821429516657
901 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512631731730
902 197700133008405074229416075745537233344190450106950512396565334177133886366844235144723965794143689832527405876904400397921411642920698093
903 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025325332994
904 395400266016810148458832151491074466688380900213901024793130668354267772733688470289447931588287379665054811753808800795842823285903470928
905 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050712946391
906 790800532033620296917664302982148933376761800427802049586261336708535545467376940578895863176574759330109623507617601591685646571869428374
907 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101488585869
908 1581601064067240593835328605964297866753523600855604099172522673417071090934753881157791726353149518660219247015235203183371293143801756859
909 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203040279328
910 3163202128134481187670657211928595733507047201711208198345045346834142181869507762315583452706299037320438494030470406366742586287666829243
911 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406144082572
912 6326404256268962375341314423857191467014094403422416396690090693668284363739015524631166905412598074640876988060940812733485172575397391250
913 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812352107213
914 12652808512537924750682628847714382934028188806844832793380181387336568727478031049262333810825196149281753976121881625466970345150858934332
915 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624768576479
916 25305617025075849501365257695428765868056377613689665586760362774673137454956062098524667621650392298563507952243763250933940690301782441397
917 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249601936830
918 50611234050151699002730515390857531736112755227379331173520725549346274909912124197049335243300784597127015904487526501867881380603629878265
919 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499269081190
920 101222468100303398005461030781715063472225510454758662347041451098692549819824248394098670486601569194254031808975053003735762761207325176580
921 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998603795411
922 202444936200606796010922061563430126944451020909517324694082902197385099639648496788197340973203138388508063617950106007471525522414716199634
923 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997273651201
924 404889872401213592021844123126860253888902041819034649388165804394770199279296993576394681946406276777016127235900212014943051044829498674015
925 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994613791980
926 809779744802427184043688246253720507777804083638069298776331608789540398558593987152789363892812553554032254471800424029886102089659064052903
927 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989294504592
928 1619559489604854368087376492507441015555608167276138597552663217579080797117187974305578727785625107108064508943600848059772204179318195242662
929 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978656362729
930 3239118979209708736174752985014882031111216334552277195105326435158161594234375948611157455571250214216129017887201696119544408358636458056024
931 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957380513779
932 6478237958419417472349505970029764062222432669104554390210652870316323188468751897222314911142500428432258035774403392239088816717272984118457
933 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914829252522
934 12956475916838834944699011940059528124444865338209108780421305740632646376937503794444629822285000856864516071548806784478177633434546036680901
935 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829727168522
936 25912951833677669889398023880119056248889730676418217560842611481265292753875007588889259644570001713729032143097613568956355266869092142245240
937 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659523440911
938 51825903667355339778796047760238112497779461352836435121685222962530585507750015177778519289140003427458064286195227137912710533738184353815246
939 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319116427957
940 103651807334710679557592095520476224995558922705672870243370445925061171015500030355557038578280006854916128572390454275825421067476368777398467
941 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638302846200
942 207303614669421359115184191040952449991117845411345740486740891850122342031000060711114077156560013709832257144780908551650842134952737625010003
943 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276676128724
944 414607229338842718230368382081904899982235690822691480973481783700244684062000121422228154313120027419664514289561817103301684269905475320680058
945 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553423141701
946 829214458677685436460736764163809799964471381645382961946963567400489368124000242844456308626240054839329028579123634206603368539810950712469044
947 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106917617479
948 1658428917355370872921473528327619599928942763290765923893927134800978736248000485688912617252480109678658057158247268413206737079621901496497789
949 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213907020758
950 3316857834710741745842947056655239199857885526581531847787854269601957472496000971377825234504960219357316114316494536826413474159243803065007953
951 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427886280942
952 6633715669421483491685894113310478399715771053163063695575708539203914944992001942755650469009920438714632228632989073652826948318487606202482860
953 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855845256843
954 13267431338842966983371788226620956799431542106326127391151417078407829889984003885511300938019840877429264457265978147305653896636975212477889162
955 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711763666089
956 26534862677685933966743576453241913598863084212652254782302834156815659779968007771022601876039681754858528914531956294611307793273950425029160167
957 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423600943940
958 53069725355371867933487152906483827197726168425304509564605668313631319559936015542045203752079363509717057829063912589222615586547900850132162495
959 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847275960920
960 106139450710743735866974305812967654395452336850609019129211336627262639119872031084090407504158727019434115658127825178445231173095801700338629390
961 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694626458081
962 212278901421487471733948611625935308790904673701218038258422673254525278239744062168180815008317454038868231316255650356890462346191603400752027344
963 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389327917531
964 424557802842974943467897223251870617581809347402436076516845346509050556479488124336361630016634908077736462632511300713780924692383206801579289345
965 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778731303490
966 849115605685949886935794446503741235163618694804872153033690693018101112958976248672723260033269816155472925265022601427561849384766413603234281373
967 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557538544402
968 1698231211371899773871588893007482470327237389609744306067381386036202225917952497345446520066539632310945850530045202855123698769532827206544735392
969 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115153497159
970 3396462422743799547743177786014964940654474779219488612134762772072404451835904994690893040133079264621891701060090405710247397539065654413166115334
971 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230383875549
972 6792924845487599095486355572029929881308949558438977224269525544144808903671809989381786080266158529243783402120180811420494795078131308826409349067
973 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460845107152
974 13585849690975198190972711144059859762617899116877954448539051088289617807343619978763572160532317058487566804240361622840989590156262617652896292331
975 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921768047132
976 27171699381950396381945422288119719525235798233755908897078102176579235614687239957527144321064634116975133608480723245681979180312525235305870656610
977 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843614405821
978 54343398763900792763890844576239439050471596467511817794156204353158471229374479915054288642129268233950267216961446491363958360625050470611819864876
979 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687307603887
980 108686797527801585527781689152478878100943192935023635588312408706316942458748959830108577284258536467900534433922892982727916721250100941223718763077
981 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374694482670
982 217373595055603171055563378304957756201886385870047271176624817412633884917497919660217154568517072935801068867845785965455833442500201882447517043113
983 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749468724854
984 434747190111206342111126756609915512403772771740094542353249634825267769834995839320434309137034145871602137735691571930911666885000403764895114088788
985 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499017695811
986 869494380222412684222253513219831024807545543480189084706499269650535539669991678640868618274068291743204275471383143861823333770000807529790308667714
987 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998116126289
988 1738988760444825368444507026439662049615091086960378169412998539301071079339983357281737236548136583486408550942766287723646667540001615059580698315119
989 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996313477788
990 3477977520889650736889014052879324099230182173920756338825997078602142158679966714563474473096273166972817101885532575447293335080003230119161478101463
991 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992708673312
992 6955955041779301473778028105758648198460364347841512677651994157204284317359933429126948946192546333945634203771065150894586670160006460238323038167670
993 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985499558873
994 13911910083558602947556056211517296396920728695683025355303988314408568634719866858253897892385092667891268407542130301789173340320012920476646158795592
995 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971081826499
996 27823820167117205895112112423034592793841457391366050710607976628817137269439733716507795784770185335782536815084260603578346680640025840953292400548937
997 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942246860250
998 55647640334234411790224224846069185587682914782732101421215953257634274538879467433015591569540370671565073630168521207156693361280051681906584884555125
999 78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884577428250
1000 111295280668468823580448449692138371175365829565464202842431906515268549077758934866031183139080741343130147260337042414313386722560103363813169853069000