0 1
1 3
2 7
3 15
4 31
5 59
6 107
7 183
8 303
9 483
10 755
11 1151
12 1735
13 2571
14 3787
15 5511
16 7999
17 11507
18 16547
19 23631
20 33783
21 48027
22 68411
23 96983
24 137839
25 195075
26 276883
27 391455
28 555175
29 784427
30 1111979
31 1570599
32 2225823
33 3143187
34 4453763
35 6288623
36 8909911
37 12579771
38 17822491
39 25162359
40 35647951
41 50327843
42 71299187
43 100659135
44 142601991
45 201322059
46 285207947
47 402648263
48 570420223
49 805301043
50 1140845155
51 1610606991
52 2281695415
53 3221219291
54 4563396347
55 6442444311
56 9126798639
57 12884894787
58 18253603667
59 25769796191
60 36507214183
61 51539599467
62 73014435691
63 103079206503
64 146028879199
65 206158421075
66 292057766723
67 412316850735
68 584115542295
69 824633710587
70 1168231093979
71 1649267430839
72 2336462197903
73 3298534871907
74 4672924406323
75 6597069754623
76 9345848823751
77 13194139520651
78 18691697659211
79 26388279053319
80 37383395330751
81 52776558119283
82 74766790674467
83 105553116251855
84 149533581362551
85 211106232517659
86 299067162739387
87 422212465049943
88 598134325493743
89 844424930115203
90 1196268651003155
91 1688849860246431
92 2392537302022695
93 3377699720509611
94 4785074604062507
95 6755399441036711
96 9570149208142879
97 13510798882091667
98 19140298416304387
99 27021597764202351
100 38280596832628183
101 54043195528424507
102 76561193665276571
103 108086391056869623
104 153122387330574159
105 216172782113760675
106 306244774661170163
107 432345564227543615
108 612489549322363015
109 864691128455110347
110 1224979098644749579
111 1729382256910244679
112 2449958197289523583
113 3458764513820514227
114 4899916394579072483
115 6917529027641054223
116 9799832789158171191
117 13835058055282135131
118 19599665578316369531
119 27670116110564297879
120 39199331156632767151
121 55340232221128624323
122 78398662313265563347
123 110680464442257278175
124 156797324626531156711
125 221360928884514586859
126 313594649253062344427
127 442721857769029205223
128 627189298506124720863
129 885443715538058442963
130 1254378597012249474755
131 1770887431076116919471
132 2508757194024498983575
133 3541774862152233873531
134 5017514388048998002267
135 7083549724304467782711
136 10035028776097996040719
137 14167099448608935602147
138 20070057552195992118707
139 28334198897217871242111
140 40140115104391984275783
141 56668397794435742523147
142 80280230208783968591051
143 113336795588871485086343
144 160560460417567937222719
145 226673591177742970213875
146 321120920835135874487203
147 453347182355485940470095
148 642241841670271749017335
149 906694364710971880983707
150 1284483683340543498078779
151 1813388729421943762012119
152 2568967366681086996202863
153 3626777458843887524070147
154 5137934733362173992452243
155 7253554917687775048187423
156 10275869466724347984952231
157 14507109835375550096423211
158 20551738933448695969953451
159 29014219670751100192896039
160 41103477866897391939957151
161 58028439341502200385842963
162 82206955733794783879965827
163 116056878683004400771738095
164 164413911467589567759984471
165 232113757366008801543529659
166 328827822935179135520023067
167 464227514732017603087114103
168 657655645870358271040101583
169 928455029464035206174284323
170 1315311291740716542080259955
171 1856910058928070412348626111
172 2630622583481433084160578055
173 3713820117856140824697311051
174 5261245166962866168321215627
175 7427640235712281649394682311
176 10522490333925732336642492159
177 14855280471424563298789426227
178 21044980667851464673285046627
179 29710560942849126597578915471
180 42089961335702929346570156983
181 59421121885698253195157895387
182 84179922671405858693140379131
183 118842243771396506390315856663
184 168359845342811717386280824879
185 237684487542793012780631780675
186 336719690685623434772561717843
187 475368975085586025561263630175
188 673439381371246869545123505255
189 950737950171172051122527330667
190 1346878762742493739090247081579
191 1901475900342344102245054733159
192 2693757525484987478180494235743
193 3802951800684688204490109539667
194 5387515050969974956360988545603
195 7605903601369376408980219154223
196 10775030101939949912721977166871
197 15211807202738752817960438384891
198 21550060203879899825443954410971
199 30423614405477505635920876847799
200 43100120407759799650887908900751
201 60847228810955011271841753775203
202 86200240815519599301775817881907
203 121694457621910022543683507631615
204 172400481631039198603551635845831
205 243388915243820045087367015346059
206 344800963262078397207103271775307
207 486777830487640090174734030776583
208 689601926524156794414206543635903
209 973555660975280180349468061639283
210 1379203853048313588828413087358755
211 1947111321950560360698936123366351
212 2758407706096627177656826174806135
213 3894222643901120721397872246822171
214 5516815412193254355313652349702587
215 7788445287802241442795744493735511
216 11033630824386508710627304699497199
217 15576890575604482885591488987563907
218 22067261648773017421254609399088147
219 31153781151208965771182977975222431
220 44134523297546034842509218798271783
221 62307562302417931542365955950541227
222 88269046595092069685018437596640811
223 124615124604835863084731911901180583
224 176538093190184139370036875193380639
225 249230249209671726169463823802461075
226 353076186380368278740073750386862083
227 498460498419343452338927647605023855
228 706152372760736557480147500773826775
229 996920996838686904677855295210151227
230 1412304745521473114960295001547757979
231 1993841993677373809355710590420407799
232 2824609491042946229920590003095622223
233 3987683987354747618711421180840922787
234 5649218982085892459841180006191352563
235 7975367974709495237422842361681954623
236 11298437964171784919682360012382815111
237 15950735949418990474845684723364020171
238 22596875928343569839364720024765742091
239 31901471898837980949691369446728153159
240 45193751856687139678729440049531597951
241 63802943797675961899382738893456421043
242 90387503713374279357458880099063311587
243 127605887595351923798765477786912958735
244 180775007426748558714917760198126740791
245 255211775190703847597530955573826036059
246 361550014853497117429835520396253601147
247 510423550381407695195061911147652192663
248 723100029706994234859671040792507323823
249 1020847100762815390390123822295304507843
250 1446200059413988469719342081585014771155
251 2041694201525630780780247644590609140191
252 2892400118827976939438684163170029667815
253 4083388403051261561560495289181218406891
254 5784800237655953878877368326340059463147
255 8166776806102523123120990578362436942311
256 11569600475311907757754736652680119055839
257 16333553612205046246241981156724874015187
258 23139200950623815515509473305360238243267
259 32667107224410092492483962313449748162991
260 46278401901247631031018946610720476620183
261 65334214448820184984967924626899496460667
262 92556803802495262062037893221440953376091
263 130668428897640369969935849253798993058103
264 185113607604990524124075786442881906889999
265 261336857795280739939871698507597986255075
266 370227215209981048248151572885763813919923
267 522673715590561479879743397015195972651135
268 740454430419962096496303145771527627981895
269 1045347431181122959759486794030391945445387
270 1480908860839924192992606291543055256107979
271 2090694862362245919518973588060783891036039
272 2961817721679848385985212583086110512362303
273 4181389724724491839037947176121567782219507
274 5923635443359696771970425166172221024873123
275 8362779449448983678075894352243135564588623
276 11847270886719393543940850332344442049896951
277 16725558898897967356151788704486271129329051
278 23694541773438787087881700664688884099946811
279 33451117797795934712303577408972542258812119
280 47389083546877574175763401329377768200048751
281 66902235595591869424607154817945084517780483
282 94778167093755148351526802658755536400254867
283 133804471191183738849214309635890169035719455
284 189556334187510296703053605317511072800669351
285 267608942382367477698428619271780338071599659
286 379112668375020593406107210635022145601500587
287 535217884764734955396857238543560676143362343
288 758225336750041186812214421270044291203165343
289 1070435769529469910793714477087121352286890003
290 1516450673500082373624428842540088582406497155
291 2140871539058939821587428954174242704573947631
292 3032901347000164747248857685080177164813163095
293 4281743078117879643174857908348485409148065211
294 6065802694000329494497715370160354329626497307
295 8563486156235759286349715816696970818296302711
296 12131605388000658988995430740320708659253168079
297 17126972312471518572699431633393941636592780067
298 24263210776001317977990861480641417318506511987
299 34253944624943037145398863266787883273185737151
300 48526421552002635955981722961282834637013202183
301 68507889249886074290797726533575766546371653707
302 97052843104005271911963445922565669274026584971
303 137015778499772148581595453067151533092743489223
304 194105686208010543823926891845131338548053352959
305 274031556999544297163190906134303066185487162675
306 388211372416021087647853783690262677096106891363
307 548063113999088594326381812268606132370974512015
308 776422744832042175295707567380525354192213970615
309 1096126227998177188652763624537212264741949213147
310 1552845489664084350591415134761050708384428131579
311 2192252455996354377305527249074424529483898617879
312 3105690979328168701182830269522101416768856455983
313 4384504911992708754611054498148849058967797429827
314 6211381958656337402365660539044202833537713107283
315 8769009823985417509222108996297698117935595056223
316 12422763917312674804731321078088405667075426412391
317 17538019647970835018444217992595396235871190311531
318 24845527834625349609462642156176811334150853025131
319 35076039295941670036888435985190792471742380824679
320 49691055669250699218925284312353622668301706253151
321 70152078591883340073776871970381584943484761853523
322 99382111338501398437850568624707245336603412711747
323 140304157183766680147553743940763169886969523913775
324 198764222677002796875701137249414490673206825631511
325 280608314367533360295107487881526339773939048036859
326 397528445354005593751402274498828981346413651473627
327 561216628735066720590214975763052679547878096285623
328 795056890708011187502804548997657962692827303160463
329 1122433257470133441180429951526105359095756192785763
330 1590113781416022375005609097995315925385654606536755
331 2244866514940266882360859903052210718191512385788671
332 3180227562832044750011218195990631850771309213291975
333 4489733029880533764721719806104421436383024771797131
334 6360455125664089500022436391981263701542618426805067
335 8979466059761067529443439612208842872766049543816711
336 12720910251328179000044872783962527403085236853833919
337 17958932119522135058886879224417685745532099087858547
338 25441820502656358000089745567925054806170473707894307
339 35917864239044270117773758448835371491064198175944911
340 50883641005312716000179491135850109612340947416017783
341 71835728478088540235547516897670742982128396352120347
342 101767282010625432000358982271700219224681894832267451
343 143671456956177080471095033795341485964256792704473943
344 203534564021250864000717964543400438449363789664769519
345 287342913912354160942190067590682971928513585409183875
346 407069128042501728001435929086800876898727579329776403
347 574685827824708321884380135181365943857027170818606495
348 814138256085003456002871858173601753797455158659792935
349 1149371655649416643768760270362731887714054341637454507
350 1628276512170006912005743716347203507594910317319828779
351 2298743311298833287537520540725463775428108683275153319
352 3256553024340013824011487432694407015189820634639903263
353 4597486622597666575075041081450927550856217366550553747
354 6513106048680027648022974865388814030379641269280055043
355 9194973245195333150150082162901855101712434733101357423
356 13026212097360055296045949730777628060759282538560361431
357 18389946490390666300300164325803710203424869466202967611
358 26052424194720110592091899461555256121518565077120977051
359 36779892980781332600600328651607420406849738932406190839
360 52104848389440221184183798923110512243037130154242211151
361 73559785961562665201200657303214840813699477864812640163
362 104209696778880442368367597846221024486074260308484682227
363 147119571923125330402401314606429681627398955729625541695
364 208419393557760884736735195692442048972148520616969627271
365 294239143846250660804802629212859363254797911459251347659
366 416838787115521769473470391384884097944297041233939520267
367 588478287692501321609605258425718726509595822918502962503
368 833677574231043538946940782769768195888594082467879309183
369 1176956575385002643219210516851437453019191645837006195123
370 1667355148462087077893881565539536391777188164935758889955
371 2353913150770005286438421033702874906038383291674012663311
372 3334710296924174155787763131079072783554376329871518054455
373 4707826301540010572876842067405749812076766583348025602651
374 6669420593848348311575526262158145567108752659743036386427
375 9415652603080021145753684134811499624153533166696051484311
376 13338841187696696623151052524316291134217505319486073053359
377 18831305206160042291507368269622999248307066333392103250627
378 26677682375393393246302105048632582268435010638972146390227
379 37662610412320084583014736539245998496614132666784206786271
380 53355364750786786492604210097265164536870021277944293066983
381 75325220824640169166029473078491996993228265333568413860587
382 106710729501573572985208420194530329073740042555888586423531
383 150650441649280338332058946156983993986456530667136828012263
384 213421459003147145970416840389060658147480085111777173139679
385 301300883298560676664117892313967987972913061334273656318675
386 426842918006294291940833680778121316294960170223554346575043
387 602601766597121353328235784627935975945826122668547312934575
388 853685836012588583881667361556242632589920340447108693448855
389 1205203533194242706656471569255871951891652245337094626169467
390 1707371672025177167763334723112485265179840680894217387199579
391 2410407066388485413312943138511743903783304490674189252642359
392 3414743344050354335526669446224970530359681361788434774704143
393 4820814132776970826625886277023487807566608981348378505591267
394 6829486688100708671053338892449941060719362723576869549716403
395 9641628265553941653251772554046975615133217962696757011492223
396 13658973376201417342106677784899882121438725447153739099744071
397 19283256531107883306503545108093951230266435925393514023297291
398 27317946752402834684213355569799764242877450894307478199802571
399 38566513062215766613007090216187902460532871850787028046910599
400 54635893504805669368426711139599528485754901788614956399922751
401 77133026124431533226014180432375804921065743701574056094140403
402 109271787009611338736853422279199056971509803577229912800166307
403 154266052248863066452028360864751609842131487403148112188603215
404 218543574019222677473706844558398113943019607154459825600656631
405 308532104497726132904056721729503219684262974806296224377532059
406 437087148038445354947413689116796227886039214308919651201640507
407 617064208995452265808113443459006439368525949612592448755392983
408 874174296076890709894827378233592455772078428617839302403611503
409 1234128417990904531616226886918012878737051899225184897511118083
410 1748348592153781419789654756467184911544156857235678604807556755
411 2468256835981809063232453773836025757474103798450369795022571551
412 3496697184307562839579309512934369823088313714471357209615450535
413 4936513671963618126464907547672051514948207596900739590045481771
414 6993394368615125679158619025868739646176627428942714419231241387
415 9873027343927236252929815095344103029896415193801479180091305511
416 13986788737230251358317238051737479292353254857885428838462826399
417 19746054687854472505859630190688206059792830387602958360182956307
418 27973577474460502716634476103474958584706509715770857676925999747
419 39492109375708945011719260381376412119585660775205916720366261231
420 55947154948921005433268952206949917169413019431541715353852349783
421 78984218751417890023438520762752824239171321550411833440732874427
422 111894309897842010866537904413899834338826038863083430707705053211
423 157968437502835780046877041525505648478342643100823666881466104183
424 223788619795684021733075808827799668677652077726166861415410463439
425 315936875005671560093754083051011296956685286201647333762932567075
426 447577239591368043466151617655599337355304155452333722830821287283
427 631873750011343120187508166102022593913370572403294667525865496255
428 895154479182736086932303235311198674710608310904667445661642938375
429 1263747500022686240375016332204045187826741144806589335051731358027
430 1790308958365472173864606470622397349421216621809334891323286243979
431 2527495000045372480750032664408090375653482289613178670103463084999
432 3580617916730944347729212941244794698842433243618669782646572858623
433 5054990000090744961500065328816180751306964579226357340206926542387
434 7161235833461888695458425882489589397684866487237339565293146091363
435 10109980000181489923000130657632361502613929158452714680413853460623
436 14322471666923777390916851764979178795369732974474679130586292560311
437 20219960000362979846000261315264723005227858316905429360827707300571
438 28644943333847554781833703529958357590739465948949358261172585501691
439 40439920000725959692000522630529446010455716633810858721655414983959
440 57289886667695109563667407059916715181478931897898716522345171387951
441 80879840001451919384001045261058892020911433267621717443310830354243
442 114579773335390219127334814119833430362957863795797433044690343163987
443 161759680002903838768002090522117784041822866535243434886621661098335
444 229159546670780438254669628239666860725915727591594866089380686719591
445 323519360005807677536004181044235568083645733070486869773243322590059
446 458319093341560876509339256479333721451831455183189732178761373834347
447 647038720011615355072008362088471136167291466140973739546486645577063
448 916638186683121753018678512958667442903662910366379464357522748067423
449 1294077440023230710144016724176942272334582932281947479092973291554643
450 1833276373366243506037357025917334885807325820732758928715045496537155
451 2588154880046461420288033448353884544669165864563894958185946583513391
452 3666552746732487012074714051834669771614651641465517857430090993480215
453 5176309760092922840576066896707769089338331729127789916371893167434491
454 7333105493464974024149428103669339543229303282931035714860181987369947
455 10352619520185845681152133793415538178676663458255579832743786335280311
456 14666210986929948048298856207338679086458606565862071429720363975153039
457 20705239040371691362304267586831076357353326916511159665487572670975587
458 29332421973859896096597712414677358172917213131724142859440727950722867
459 41410478080743382724608535173662152714706653833022319330975145342369791
460 58664843947719792193195424829354716345834426263448285718881455901866183
461 82820956161486765449217070347324305429413307666044638661950290685161867
462 117329687895439584386390849658709432691668852526896571437762911804156491
463 165641912322973530898434140694648610858826615332089277323900581370749703
464 234659375790879168772781699317418865383337705053793142875525823608740799
465 331283824645947061796868281389297221717653230664178554647801162741929075
466 469318751581758337545563398634837730766675410107586285751051647217913123
467 662567649291894123593736562778594443435306461328357109295602325484291535
468 938637503163516675091126797269675461533350820215172571502103294436261495
469 1325135298583788247187473125557188886870612922656714218591204650969020187
470 1877275006327033350182253594539350923066701640430345143004206588872961979
471 2650270597167576494374946251114377773741225845313428437182409301938481239
472 3754550012654066700364507189078701846133403280860690286008413177746366703
473 5300541194335152988749892502228755547482451690626856874364818603877407107
474 7509100025308133400729014378157403692266806561721380572016826355493179923
475 10601082388670305977499785004457511094964903381253713748729637207755262623
476 15018200050616266801458028756314807384533613123442761144033652710986810151
477 21202164777340611954999570008915022189929806762507427497459274415510977451
478 30036400101232533602916057512629614769067226246885522288067305421974074411
479 42404329554681223909999140017830044379859613525014854994918548831022410919
480 60072800202465067205832115025259229538134452493771044576134610843948606751
481 84808659109362447819998280035660088759719227050029709989837097662045281683
482 120145600404930134411664230050518459076268904987542089152269221687897675267
483 169617318218724895639996560071320177519438454100059419979674195324091027055
484 240291200809860268823328460101036918152537809975084178304538443375795816151
485 339234636437449791279993120142640355038876908200118839959348390648182521659
486 480582401619720537646656920202073836305075619950168356609076886751592101787
487 678469272874899582559986240285280710077753816400237679918696781296365514743
488 961164803239441075293313840404147672610151239900336713218153773503184676943
489 1356938545749799165119972480570561420155507632800475359837393562592731504803
490 1922329606478882150586627680808295345220302479800673426436307547006369831155
491 2713877091499598330239944961141122840311015265600950719674787125185463488831
492 3844659212957764301173255361616590690440604959601346852872615094012740143495
493 5427754182999196660479889922282245680622030531201901439349574250370927460811
494 7689318425915528602346510723233181380881209919202693705745230188025480772107
495 10855508365998393320959779844564491361244061062403802878699148500741855408711
496 15378636851831057204693021446466362761762419838405387411490460376050962033279
497 21711016731996786641919559689128982722488122124807605757398297001483711308467
498 30757273703662114409386042892932725523524839676810774822980920752101924559587
499 43422033463993573283839119378257965444976244249615211514796594002967423111951
500 61514547407324228818772085785865451047049679353621549645961841504203849616183
501 86844066927987146567678238756515930889952488499230423029593188005934846722907
502 123029094814648457637544171571730902094099358707243099291923683008407699733371
503 173688133855974293135356477513031861779904976998460846059186376011869693948823
504 246058189629296915275088343143461804188198717414486198583847366016815399971759
505 347376267711948586270712955026063723559809953996921692118372752023739388404675
506 492116379258593830550176686286923608376397434828972397167694732033630800452563
507 694752535423897172541425910052127447119619907993843384236745504047478777320415
508 984232758517187661100353372573847216752794869657944794335389464067261601418215
509 1389505070847794345082851820104254894239239815987686768473491008094957555155947
510 1968465517034375322200706745147694433505589739315889588670778928134523203353579
511 2779010141695588690165703640208509788478479631975373536946982016189915110831079
512 3936931034068750644401413490295388867011179478631779177341557856269046407228383
513 5558020283391177380331407280417019576956959263950747073893964032379830222185427
514 7873862068137501288802826980590777734022358957263558354683115712538092814982083
515 11116040566782354760662814560834039153913918527901494147787928064759660444898223
516 15747724136275002577605653961181555468044717914527116709366231425076185630493591
517 22232081133564709521325629121668078307827837055802988295575856129519320890327931
518 31495448272550005155211307922363110936089435829054233418732462850152371261520731
519 44464162267129419042651258243336156615655674111605976591151712259038641781191479
520 62990896545100010310422615844726221872178871658108466837464925700304742523579151
521 88928324534258838085302516486672313231311348223211953182303424518077283562922723
522 125981793090200020620845231689452443744357743316216933674929851400609485047700147
523 177856649068517676170605032973344626462622696446423906364606849036154567126389375
524 251963586180400041241690463378904887488715486632433867349859702801218970095946311
525 355713298137035352341210065946689252925245392892847812729213698072309134253326859
526 503927172360800082483380926757809774977430973264867734699719405602437940192442827
527 711426596274070704682420131893378505850490785785695625458427396144618268507206023
528 1007854344721600164966761853515619549954861946529735469399438811204875880385440063
529 1422853192548141409364840263786757011700981571571391250916854792289236537014968563
530 2015708689443200329933523707031239099909723893059470938798877622409751760771438755
531 2845706385096282818729680527573514023401963143142782501833709584578473074030497871
532 4031417378886400659867047414062478199819447786118941877597755244819503521543440375
533 5691412770192565637459361055147028046803926286285565003667419169156946148061560731
534 8062834757772801319734094828124956399638895572237883755195510489639007043087447867
535 11382825540385131274918722110294056093607852572571130007334838338313892296123690711
536 16125669515545602639468189656249912799277791144475767510391020979278014086175467119
537 22765651080770262549837444220588112187215705145142260014669676676627784592247954947
538 32251339031091205278936379312499825598555582288951535020782041958556028172351509907
539 45531302161540525099674888441176224374431410290284520029339353353255569184496487711
540 64502678062182410557872758624999651197111164577903070041564083917112056344703599783
541 91062604323081050199349776882352448748862820580569040058678706706511138368993557547
542 129005356124364821115745517249999302394222329155806140083128167834224112689407783851
543 182125208646162100398699553764704897497725641161138080117357413413022276737987701543
544 258010712248729642231491034499998604788444658311612280166256335668448225378816156319
545 364250417292324200797399107529409794995451282322276160234714826826044553475975993875
546 516021424497459284462982068999997209576889316623224560332512671336896450757632905603
547 728500834584648401594798215058819589990902564644552320469429653652089106951952582895
548 1032042848994918568925964137999994419153778633246449120665025342673792901515266408535
549 1457001669169296803189596430117639179981805129289104640938859307304178213903905765307
550 2064085697989837137851928275999988838307557266492898241330050685347585803030533418779
551 2914003338338593606379192860235278359963610258578209281877718614608356427807812134519
552 4128171395979674275703856551999977676615114532985796482660101370695171606061067443663
553 5828006676677187212758385720470556719927220517156418563755437229216712855615624877347
554 8256342791959348551407713103999955353230229065971592965320202741390343212122135497843
555 11656013353354374425516771440941113439854441034312837127510874458433425711231250367423
556 16512685583918697102815426207999910706460458131943185930640405482780686424244271610631
557 23312026706708748851033542881882226879708882068625674255021748916866851422462501352011
558 33025371167837394205630852415999821412920916263886371861280810965561372848488543840651
559 46624053413417497702067085763764453759417764137251348510043497833733702844925003325639
560 66050742335674788411261704831999642825841832527772743722561621931122745696977088305151
561 93248106826834995404134171527528907518835528274502697020086995667467405689850007277363
562 132101484671349576822523409663999285651683665055545487445123243862245491393954177238627
563 186496213653669990808268343055057815037671056549005394040173991334934811379700015185295
564 264202969342699153645046819327998571303367330111090974890246487724490982787908355110071
565 372992427307339981616536686110115630075342113098010788080347982669869622759400031005659
566 528405938685398307290093638655997142606734660222181949780492975448981965575816710857467
567 745984854614679963233073372220231260150684226196021576160695965339739245518800062650903
568 1056811877370796614580187277311994285213469320444363899560985950897963931151633422356783
569 1491969709229359926466146744440462520301368452392043152321391930679478491037600125945923
570 2113623754741593229160374554623988570426938640888727799121971901795927862303266845359955
571 2983939418458719852932293488880925040602736904784086304642783861358956982075200252540511
572 4227247509483186458320749109247977140853877281777455598243943803591855724606533691370855
573 5967878836917439705864586977761850081205473809568172609285567722717913964150400505734251
574 8454495018966372916641498218495954281707754563554911196487887607183711449213067383397227
575 11935757673834879411729173955523700162410947619136345218571135445435827928300801012126311
576 16908990037932745833282996436991908563415509127109822392975775214367422898426134767454559
577 23871515347669758823458347911047400324821895238272690437142270890871655856601602024915027
578 33817980075865491666565992873983817126831018254219644785951550428734845796852269535573827
579 47743030695339517646916695822094800649643790476545380874284541781743311713203204050497071
580 67635960151730983333131985747967634253662036508439289571903100857469691593704539071816983
581 95486061390679035293833391644189601299287580953090761748569083563486623426406408101665787
582 135271920303461966666263971495935268507324073016878579143806201714939383187409078144307931
583 190972122781358070587666783288379202598575161906181523497138167126973246852812816204007863
584 270543840606923933332527942991870537014648146033757158287612403429878766374818156289294479
585 381944245562716141175333566576758405197150323812363046994276334253946493705625632408696675
586 541087681213847866665055885983741074029296292067514316575224806859757532749636312579272243
587 763888491125432282350667133153516810394300647624726093988552668507892987411251264818078975
588 1082175362427695733330111771967482148058592584135028633150449613719515065499272625159232455
589 1527776982250864564701334266307033620788601295249452187977105337015785974822502529636848267
590 2164350724855391466660223543934964296117185168270057266300899227439030130998545250319157579
591 3055553964501729129402668532614067241577202590498904375954210674031571949645005059274391559
592 4328701449710782933320447087869928592234370336540114532601798454878060261997090500639012543
593 6111107929003458258805337065228134483154405180997808751908421348063143899290010118549482867
594 8657402899421565866640894175739857184468740673080229065203596909756120523994181001278727203
595 12222215858006916517610674130456268966308810361995617503816842696126287798580020237099670223
596 17314805798843131733281788351479714368937481346160458130407193819512241047988362002558161271
597 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200049691
598 34629611597686263466563576702959428737874962692320916260814387639024482095976724005117034171
599 48888863432027666070442696521825075865235241447982470015267370784505151194320080948400813399
600 69259223195372526933127153405918857475749925384641832521628775278048964191953448010234784751
601 97777726864055332140885393043650151730470482895964940030534741569010302388640161896802345603
602 138518446390745053866254306811837714951499850769283665043257550556097928383906896020470290707
603 195555453728110664281770786087300303460940965791929880061069483138020604777280323793605414815
604 277036892781490107732508613623675429902999701538567330086515101112195856767813792040941307431
605 391110907456221328563541572174600606921881931583859760122138966276041209554560647587211558059
606 554073785562980215465017227247350859805999403077134660173030202224391713535627584081883345707
607 782221814912442657127083144349201213843763863167719520244277932552082419109121295174423849383
608 1108147571125960430930034454494701719611998806154269320346060404448783427071255168163767427103
609 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348848436883
610 2216295142251920861860068908989403439223997612308538640692120808897566854142510336327535594755
611 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697697616751
612 4432590284503841723720137817978806878447995224617077281384241617795133708285020672655071934935
613 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395395981371
614 8865180569007683447440275635957613756895990449234154562768483235590267416570041345310144620187
615 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790792715511
616 17730361138015366894880551271915227513791980898468309125536966471180534833140082690620289995599
617 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586188707
618 35460722276030733789761102543830455027583961796936618251073932942361069666280165381240580751347
619 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173140031
620 70921444552061467579522205087660910055167923593873236502147865884722139332560330762481162267783
621 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347047627
622 141842889104122935159044410175321820110335847187746473004295731769444278665120661524962325305611
623 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652694867783
624 283685778208245870318088820350643640220671694375492946008591463538888557330241323049924651386239
625 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305390513075
626 567371556416491740636177640701287280441343388750985892017182927077777114660482646099849303552483
627 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610781808655
628 1134743112832983481272355281402574560882686777501971784034365854155554229320965292199698607889975
629 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221564404827
630 2269486225665966962544710562805149121765373555003943568068731708311108458641930584399397216569979
631 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443129602199
632 4538972451331933925089421125610298243530747110007887136137463416622216917283861168798794433935023
633 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260001987
634 9077944902663867850178842251220596487061494220015774272274926833244433834567722337597588868670163
635 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772520806623
636 18155889805327735700357684502441192974122988440031548544549853666488867669135444675195177738145511
637 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545042420971
638 36311779610655471400715369004882385948245976880063097089099707332977735338270889350390355477101291
639 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090085654759
640 72623559221310942801430738009764771896491953760126194178199414665955470676541778700780710955017951
641 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172127443
642 145247118442621885602861476019529543792983907520252388356398829331910941353083557401561421910856387
643 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345077935
644 290494236885243771205722952039059087585967815040504776712797658663821882706167114803122843822538391
645 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720690984059
646 580988473770487542411445904078118175171935630081009553425595317327643765412334229606245687645907547
647 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441382801463
648 1161976947540975084822891808156236350343871260162019106851190634655287530824668459212491375292651023
649 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882766441443
650 2323953895081950169645783616312472700687742520324038213702381269310575061649336918424982750586143155
651 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765533726591
652 4647907790163900339291567232624945401375485040648076427404762538621150123298673836849965501173132615
653 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531068302091
654 9295815580327800678583134465249890802750970081296152854809525077242300246597347673699931002347116747
655 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062137458311
656 18591631160655601357166268930499781605501940162592305709619050154484600493194695347399862004695090239
657 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124275775987
658 37183262321311202714332537860999563211003880325184611419238100308969200986389390694799724009391042467
659 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248552416591
660 74366524642622405428665075721999126422007760650369222838476200617938401972778781389599448018782952183
661 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497105703067
662 148733049285244810857330151443998252844015521300738445676952401235876803945557562779198896037566776891
663 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994212281303
664 297466098570489621714660302887996505688031042601476891353904802471753607891115125558397792075134431599
665 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988425443075
666 594932197140979243429320605775993011376062085202953782707809604943507215782230251116795584150269746323
667 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976851771935
668 1189864394281958486858641211551986022752124170405907565415619209887014431564460502233591168300540381095
669 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953704434987
670 2379728788563916973717282423103972045504248340811815130831238419774028863128921004467182336601081655979
671 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907409766439
672 4759457577127833947434564846207944091008496681623630261662476839548057726257842008934364673202164211103
673 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814820434707
674 9518915154255667894869129692415888182016993363247260523324953679096115452515684017868729346404329326723
675 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629641776623
676 19037830308511335789738259384831776364033986726494521046649907358192230905031368035737458692808659563351
677 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259284465851
678 38075660617022671579476518769663552728067973452989042093299814716384461810062736071474917385617320042011
679 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518569849719
680 76151321234045343158953037539327105456135946905978084186599629432768923620125472142949834771234641004751
681 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037140622883
682 152302642468090686317906075078654210912271893811956168373199258865537847240250944285899669542469282935667
683 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074282174655
684 304605284936181372635812150157308421824543787623912336746398517731075694480501888571799339084938566802951
685 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148565283659
686 609210569872362745271624300314616843649087575247824673492797035462151388961003777143598678169877134542987
687 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297131507143
688 1218421139744725490543248600629233687298175150495649346985594070924302777922007554287197356339754270028543
689 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594263959603
690 2436842279489450981086497201258467374596350300991298693971188141848605555844015108574394712679508541005155
691 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188528870031
692 4873684558978901962172994402516934749192700601982597387942376283697211111688030217148789425359017082963895
693 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377058696411
694 9747369117957803924345988805033869498385401203965194775884752567394422223376060434297578850718034166886907
695 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754118354711
696 19494738235915607848691977610067738996770802407930389551769505134788844446752120868595157701436068334738479
697 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508237676867
698 38989476471831215697383955220135477993541604815860779103539010269577688893504241737190315402872136670447187
699 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016476326751
700 77978952943662431394767910440270955987083209631721558207078020539155377787008483474380630805744273341870183
701 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032953632107
702 155957905887324862789535820880541911974166419263443116414156041078310755574016966948761261611488546684721771
703 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065908248423
704 311915811774649725579071641761083823948332838526886232828312082156621511148033933897522523222977093370430559
705 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131817486675
706 623831623549299451158143283522167647896665677053772465656624164313243022296067867795045046445954186741853763
707 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263635968815
708 1247663247098598902316286567044335295793331354107544931313248328626486044592135735590090092891908373484705815
709 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527272938747
710 2495326494197197804632573134088670591586662708215089862626496657252972089184271471180180185783816746970415579
711 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054546884279
712 4990652988394395609265146268177341183173325416430179725252993314505944178368542942360360371567633493941840783
713 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109094781027
714 9981305976788791218530292536354682366346650832860359450505986629011888356737085884720720743135266987884696883
715 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218190580223
716 19962611953577582437060585072709364732693301665720718901011973258023776713474171769441441486270533975770414791
717 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436382184331
718 39925223907155164874121170145418729465386603331441437802023946516047553426948343538882882972541067951541856331
719 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872765398279
720 79850447814310329748242340290837458930773206662882875604047893032095106853896687077765765945082135903084745151
721 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745531831923
722 159700895628620659496484680581674917861546413325765751208095786064190213707793374155531531890164271806170528547
723 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491064704975
724 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612342101111
725 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982130456859
726 638803582514482637985938722326699671446185653303063004832383144256760854831173496622126127560657087224685252027
727 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964261966423
728 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449371559663
729 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928524991363
730 2555214330057930551943754889306798685784742613212252019329532577027043419324693986488504510242628348898744180755
731 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857051047071
732 5110428660115861103887509778613597371569485226424504038659065154054086838649387972977009020485256697797489428775
733 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714103164331
734 10220857320231722207775019557227194743138970452849008077318130308108173677298775945954018040970513395594979930667
735 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428207404711
736 20441714640463444415550039114454389486277940905698016154636260616216347354597551891908036081941026791189960940319
737 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856415891347
738 40883429280926888831100078228908778972555881811396032309272521232432694709195103783816072163882053582379922965507
739 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712832870511
740 81766858561853777662200156457817557945111763622792064618545042464865389418390207567632144327764107164759847021783
741 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425666834747
742 163533717123707555324400312915635115890223527245584129237090084929730778836780415135264288655528214329519695140251
743 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851334769143
744 327067434247415110648800625831270231780447054491168258474180169859461557673560830270528577311056428659039391383119
745 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702670643875
746 654134868494830221297601251662540463560894108982336516948360339718923115347121660541057154622112857318078783874803
747 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405342399295
748 1308269736989660442595202503325080927121788217964673033896720679437846230694243321082114309244225714636157568864135
749 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810685916107
750 2616539473979320885190405006650161854243576435929346067793441358875692461388486642164228618488451429272315138848779
751 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621372955719
752 5233078947958641770380810013300323708487152871858692135586882717751384922776973284328457236976902858544630278824063
753 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242747040947
754 10466157895917283540761620026600647416974305743717384271173765435502769845553946568656914473953805717089260558780643
755 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485495217423
756 20932315791834567081523240053201294833948611487434768542347530871005539691107893137313828947907611434178521118699831
757 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970991576411
758 41864631583669134163046480106402589667897222974869537084695061742011079382215786274627657895815222868357042238544251
759 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941984300439
760 83729263167338268326092960212805179335794445949739074169390123484022158764431572549255315791630445736714084478239151
761 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883969754563
762 167458526334676536652185920425610358671588891899478148338780246968044317528863145098510631583260891473428168957635027
763 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767940668895
764 334917052669353073304371840851220717343177783798956296677560493936088635057726290197021263166521782946856337916432871
765 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535882503659
766 669834105338706146608743681702441434686355567597912593355120987872177270115452580394042526333043565893712675834034667
767 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071766179303
768 1339668210677412293217487363404882869372711135195825186710241975744354540230905160788085052666087131787425351669244383
769 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143533536723
770 2679336421354824586434974726809765738745422270391650373420483951488709080461810321576170105332174263574850703339669955
771 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287068257711
772 5358672842709649172869949453619531477490844540783300746840967902977418160923620643152340210664348527149701406680527255
773 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574137705851
774 10717345685419298345739898907239062954981689081566601493681935805954836321847241286304680421328697054299402813362248027
775 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148276608311
776 21434691370838596691479797814478125909963378163133202987363871611909672643694482572609360842657394108598805626725695759
777 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296554419427
778 42869382741677193382959595628956251819926756326266405974727743223819345287388965145218721685314788217197611253452597427
779 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593110047871
780 85738765483354386765919191257912503639853512652532811949455486447638690574777930290437443370629576434395222506906406983
781 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186221310987
782 171477530966708773531838382515825007279707025305065623898910972895277381149555860580874886741259152868790445013814032331
783 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372443843463
784 342955061933417547063676765031650014559414050610131247797821945790554762299111721161749773482518305737580890027629289279
785 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744888914675
786 685910123866835094127353530063300029118828101220262495595643891581109524598223442323499546965036611475161780055259809443
787 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489779063375
788 1371820247733670188254707060126600058237656202440524991191287783162219049196446884646999093930073222950323560110520856055
789 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979559367067
790 2743640495467340376509414120253200116475312404881049982382575566324438098392893769293998187860146445900647120221042955579
791 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959119980759
792 5487280990934680753018828240506400232950624809762099964765151132648876196785787538587996375720292891801294240442087160943
793 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918241214467
794 10974561981869361506037656481012800465901249619524199929530302265297752393571575077175992751440585783602588480884175578003
795 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836483688223
796 21949123963738723012075312962025600931802499239048399859060604530595504787143150154351985502881171567205176961768352418471
797 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672968642091
798 43898247927477446024150625924051201863604998478096799718121209061191009574286300308703971005762343134410353923536706105771
799 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345938556199
800 87796495854954892048301251848102403727209996956193599436242418122382019148572600617407942011524686268820707847073413486751
801 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691878390803
802 175592991709909784096602503696204807454419993912387198872484836244764038297145201234815884023049372537641415694146828255107
803 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383758066415
804 351185983419819568193205007392409614908839987824774397744969672489528076594290402469631768046098745075282831388293657798231
805 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767517424059
806 702371966839639136386410014784819229817679975649548795489939344979056153188580804939263536092197490150565662776587316890907
807 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535036145783
808 1404743933679278272772820029569638459635359951299097590979878689958112306377161609878527072184394980301131325553174635082703
809 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070073595683
810 2809487867358556545545640059139276919270719902598195181959757379916224612754323219757054144368789960602262651106349271472755
811 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140148501951
812 5618975734717113091091280118278553838541439805196390363919514759832449225508646439514108288737579921204525302212698544259335
813 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280298320971
814 11237951469434226182182560236557107677082879610392780727839029519664898451017292879028216577475159842409050604425397089838987
815 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560597965511
816 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794181004799
817 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121197261107
818 44951805877736904728730240946228430708331518441571122911356118078659593804069171516112866309900639369636202417701588363342947
819 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242395858831
820 89903611755473809457460481892456861416663036883142245822712236157319187608138343032225732619801278739272404835403176728025783
821 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484793060827
822 179807223510947618914920963784913722833326073766284491645424472314638375216276686064451465239602557478544809670806353457398011
823 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969587471383
824 359614447021895237829841927569827445666652147532568983290848944629276750432553372128902930479205114957089619341612706916149039
825 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939176299075
826 719228894043790475659683855139654891333304295065137966581697889258553500865106744257805860958410229914179238683225413833657683
827 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878353961055
828 1438457788087580951319367710279309782666608590130275933163395778517107001730213488515611721916820459828358477366450827668681575
829 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756709291627
830 2876915576175161902638735420558619565333217180260551866326791557034214003460426977031223443833640919656716954732901655338735979
831 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513419959399
832 5753831152350323805277470841117239130666434360521103732653583114068428006920853954062446887667281839313433909465803310678851423
833 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026841301587
834 11507662304700647610554941682234478261332868721042207465307166228136856013841707908124893775334563678626867818931606621359088963
835 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053683992623
836 23015324609401295221109883364468956522665737442084414930614332456273712027683415816249787550669127357253735637863213242719570711
837 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107369381371
838 46030649218802590442219766728937913045331474884168829861228664912547424055366831632499575101338254714507471275726426485440540891
839 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214740165559
840 92061298437605180884439533457875826090662949768337659722457329825094848110733663264999150202676509429014942551452852970882487951
841 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429481740643
842 184122596875210361768879066915751652181325899536675319444914659650189696221467326529998300405353018858029885102905705941766388787
843 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858964897535
844 368245193750420723537758133831503304362651799073350638889829319300379392442934653059996600810706037716059770205811411883534197191
845 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717931218059
846 736490387500841447075516267663006608725303598146701277779658638600758784885869306119993201621412075432119540411622823767069820747
847 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435863865863
848 1472980775001682894151032535326013217450607196293402555559317277201517569771738612239986403242824150864239080823245647534141074623
849 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871729168243
850 2945961550003365788302065070652026434901214392586805111118634554403035139543477224479972806485648301728478161646491295068283589155
851 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743459779791
852 5891923100006731576604130141304052869802428785173610222237269108806070279086954448959945612971296603456956323292982590136568625015
853 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486921009691
854 11783846200013463153208260282608105739604857570347220444474538217612140558173908897919891225942593206913912646585965180273138703547
855 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973843476311
856 23567692400026926306416520565216211479209715140694440888949076435224281116347817795839782451885186413827825293171930360546278867439
857 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947688416387
858 47135384800053852612833041130432422958419430281388881777898152870448562232695635591679564903770372827655650586343860721092559202067
859 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895378303391
860 94270769600107705225666082260864845916838860562777763555796305740897124465391271183359129807540745655311301172687721442185119878183
861 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790758084267
862 188541539200215410451332164521729691833677721125555527111592611481794248930782542366718259615081491310622602345375442884370241237291
863 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581517652903
864 377083078400430820902664329043459383667355442251111054223185222963588497861565084733436519230162982621245204690750885768740483962399
865 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163036797075
866 754166156800861641805328658086918767334710884502222108446370445927176995723130169466873038460325965242490409381501771537480969419523
867 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326075092335
868 1508332313601723283610657316173837534669421769004444216892740891854353991446260338933746076920651930484980818763003543074961940340695
869 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652151689787
870 3016664627203446567221314632347675069338843538008888433785481783708707982892520677867492153841303860969961637526007086149923882189979
871 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304304891639
872 6033329254406893134442629264695350138677687076017776867570963567417415965785041355734984307682607721939923275052014172299847765895503
873 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608611302307
874 12066658508813786268885258529390700277355374152035553735141927134834831931570082711469968615365215443879846550104028344599695533313523
875 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217224130623
876 24133317017627572537770517058781400554710748304071107470283854269669663863140165422939937230730430887759693100208056689199391068156551
877 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434449794251
878 48266634035255145075541034117562801109421496608142214940567708539339327726280330845879874461460861775519386200416113378398782137849611
879 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868901128519
880 96533268070510290151082068235125602218842993216284429881135417078678655452560661691759748922921723551038772400832226756797564277242751
881 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737803804083
882 193066536141020580302164136470251204437685986432568859762270834157357310905121323383519497845843447102077544801664453513595128556036067
883 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475609162255
884 386133072282041160604328272940502408875371972865137719524541668314714621810242646767038995691686894204155089603328907027190257113629751
885 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951219885659
886 772266144564082321208656545881004817750743945730275439049083336629429243620485293534077991383373788408310179206657814054380514228824187
887 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902441339543
888 1544532289128164642417313091762009635501487891460550878098166673258858487240970587068155982766747576816620358413315628108761028459220143
889 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804884254403
890 3089064578256329284834626183524019271002975782921101756196333346517716974481941174136311965533495153633240716826631256217522056920019155
891 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609770091231
892 6178129156512658569669252367048038542005951565842203512392666693035433948963882348272623931066990307266481433653262512435044113841624295
893 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219541772011
894 12356258313025317139338504734096077084011903131684407024785333386070867897927764696545247862133980614532962867306525024870088227684841707
895 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439085140711
896 24712516626050634278677009468192154168023806263368814049570666772141735795855529393090495724267961229065925734613050049740176455371283679
897 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878171885267
898 49425033252101268557354018936384308336047612526737628099141333544283471591711058786180991448535922458131851469226100099480352910744174787
899 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756345381551
900 98850066504202537114708037872768616672095225053475256198282667088566943183422117572361982897071844916263702938452200198960705821489964183
901 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512692381307
902 197700133008405074229416075745537233344190450106950512396565334177133886366844235144723965794143689832527405876904400397921411642981550171
903 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025386388023
904 395400266016810148458832151491074466688380900213901024793130668354267772733688470289447931588287379665054811753808800795842823285964729359
905 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050774408675
906 790800532033620296917664302982148933376761800427802049586261336708535545467376940578895863176574759330109623507617601591685646571931094963
907 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101550457215
908 1581601064067240593835328605964297866753523600855604099172522673417071090934753881157791726353149518660219247015235203183371293143863833415
909 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203102561547
910 3163202128134481187670657211928595733507047201711208198345045346834142181869507762315583452706299037320438494030470406366742586287729317579
911 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406206777479
912 6326404256268962375341314423857191467014094403422416396690090693668284363739015524631166905412598074640876988060940812733485172575460293183
913 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812415216627
914 12652808512537924750682628847714382934028188806844832793380181387336568727478031049262333810825196149281753976121881625466970345150922251683
915 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624832102223
916 25305617025075849501365257695428765868056377613689665586760362774673137454956062098524667621650392298563507952243763250933940690301846175991
917 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249665880731
918 50611234050151699002730515390857531736112755227379331173520725549346274909912124197049335243300784597127015904487526501867881380603694031931
919 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499333445079
920 101222468100303398005461030781715063472225510454758662347041451098692549819824248394098670486601569194254031808975053003735762761207389751151
921 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998668581123
922 202444936200606796010922061563430126944451020909517324694082902197385099639648496788197340973203138388508063617950106007471525522414781196947
923 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997338860575
924 404889872401213592021844123126860253888902041819034649388165804394770199279296993576394681946406276777016127235900212014943051044829564095911
925 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994679426859
926 809779744802427184043688246253720507777804083638069298776331608789540398558593987152789363892812553554032254471800424029886102089659129901227
927 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989360566823
928 1619559489604854368087376492507441015555608167276138597552663217579080797117187974305578727785625107108064508943600848059772204179318261519263
929 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978722854163
930 3239118979209708736174752985014882031111216334552277195105326435158161594234375948611157455571250214216129017887201696119544408358636524762755
931 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957447436271
932 6478237958419417472349505970029764062222432669104554390210652870316323188468751897222314911142500428432258035774403392239088816717273051257175
933 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914896607931
934 12956475916838834944699011940059528124444865338209108780421305740632646376937503794444629822285000856864516071548806784478177633434546104253467
935 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829794958711
936 25912951833677669889398023880119056248889730676418217560842611481265292753875007588889259644570001713729032143097613568956355266869092210253519
937 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659591667747
938 51825903667355339778796047760238112497779461352836435121685222962530585507750015177778519289140003427458064286195227137912710533738184422261107
939 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319185093311
940 103651807334710679557592095520476224995558922705672870243370445925061171015500030355557038578280006854916128572390454275825421067476368846283783
941 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638371951947
942 207303614669421359115184191040952449991117845411345740486740891850122342031000060711114077156560013709832257144780908551650842134952737694336651
943 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276745676743
944 414607229338842718230368382081904899982235690822691480973481783700244684062000121422228154313120027419664514289561817103301684269905475390449919
945 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553493133875
946 829214458677685436460736764163809799964471381645382961946963567400489368124000242844456308626240054839329028579123634206603368539810950782684003
947 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106988055695
948 1658428917355370872921473528327619599928942763290765923893927134800978736248000485688912617252480109678658057158247268413206737079621901567159735
949 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213977906907
950 3316857834710741745842947056655239199857885526581531847787854269601957472496000971377825234504960219357316114316494536826413474159243803136118779
951 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427957616919
952 6633715669421483491685894113310478399715771053163063695575708539203914944992001942755650469009920438714632228632989073652826948318487606274044463
953 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855917044547
954 13267431338842966983371788226620956799431542106326127391151417078407829889984003885511300938019840877429264457265978147305653896636975212549903443
955 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711835907423
956 26534862677685933966743576453241913598863084212652254782302834156815659779968007771022601876039681754858528914531956294611307793273950425101629031
957 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423673640811
958 53069725355371867933487152906483827197726168425304509564605668313631319559936015542045203752079363509717057829063912589222615586547900850205087851
959 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847349115239
960 106139450710743735866974305812967654395452336850609019129211336627262639119872031084090407504158727019434115658127825178445231173095801700412013151
961 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694700071763
962 212278901421487471733948611625935308790904673701218038258422673254525278239744062168180815008317454038868231316255650356890462346191603400825871427
963 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389401992495
964 424557802842974943467897223251870617581809347402436076516845346509050556479488124336361630016634908077736462632511300713780924692383206801653595671
965 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778805841659
966 849115605685949886935794446503741235163618694804872153033690693018101112958976248672723260033269816155472925265022601427561849384766413603309051867
967 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557613547703
968 1698231211371899773871588893007482470327237389609744306067381386036202225917952497345446520066539632310945850530045202855123698769532827206619971983
969 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115228967523
970 3396462422743799547743177786014964940654474779219488612134762772072404451835904994690893040133079264621891701060090405710247397539065654413241819955
971 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230459814911
972 6792924845487599095486355572029929881308949558438977224269525544144808903671809989381786080266158529243783402120180811420494795078131308826485523655
973 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460921517451
974 13585849690975198190972711144059859762617899116877954448539051088289617807343619978763572160532317058487566804240361622840989590156262617652972938827
975 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921844930311
976 27171699381950396381945422288119719525235798233755908897078102176579235614687239957527144321064634116975133608480723245681979180312525235305947776959
977 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843691763827
978 54343398763900792763890844576239439050471596467511817794156204353158471229374479915054288642129268233950267216961446491363958360625050470611897461027
979 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687385438671
980 108686797527801585527781689152478878100943192935023635588312408706316942458748959830108577284258536467900534433922892982727916721250100941223796836983
981 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374772796187
982 217373595055603171055563378304957756201886385870047271176624817412633884917497919660217154568517072935801068867845785965455833442500201882447595596731
983 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749547519063
984 434747190111206342111126756609915512403772771740094542353249634825267769834995839320434309137034145871602137735691571930911666885000403764895193124079
985 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499096972675
986 869494380222412684222253513219831024807545543480189084706499269650535539669991678640868618274068291743204275471383143861823333770000807529790388186643
987 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998195887775
988 1738988760444825368444507026439662049615091086960378169412998539301071079339983357281737236548136583486408550942766287723646667540001615059580778319655
989 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996393725867
990 3477977520889650736889014052879324099230182173920756338825997078602142158679966714563474473096273166972817101885532575447293335080003230119161558593579
991 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992789409959
992 6955955041779301473778028105758648198460364347841512677651994157204284317359933429126948946192546333945634203771065150894586670160006460238323119149343
993 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985580786067
994 13911910083558602947556056211517296396920728695683025355303988314408568634719866858253897892385092667891268407542130301789173340320012920476646240268803
995 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971163546223
996 27823820167117205895112112423034592793841457391366050710607976628817137269439733716507795784770185335782536815084260603578346680640025840953292482515671
997 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942329074491
998 55647640334234411790224224846069185587682914782732101421215953257634274538879467433015591569540370671565073630168521207156693361280051681906584967017371
999 78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884660138999
1000 111295280668468823580448449692138371175365829565464202842431906515268549077758934866031183139080741343130147260337042414313386722560103363813169936028751