0 1
1 1
2 2
3 4
4 7
5 14
6 25
7 48
8 90
9 168
10 316
11 594
12 1116
13 2096
14 3935
15 7388
16 13877
17 26061
18 48944
19 91919
20 172623
21 324188
22 608827
23 1143390
24 2147309
25 4032677
26 7573426
27 14223008
28 26711028
29 50163722
30 94208254
31 176924559
32 332267039
33 624002605
34 1171886500
35 2200820905
36 4133175591
37 7762167445
38 14577470030
39 27376713298
40 51413889326
41 96556076287
42 181333798910
43 340547668091
44 639553767359
45 1201091828359
46 2255668958300
47 4236181055880
48 7955613288038
49 14940764323720
50 28058985585935
51 52695207223065
52 98962411017398
53 185852932562345
54 349034670709001
55 655492489019911
56 1231024993272322
57 2311883903241800
58 4341753588496530
59 8153880130740922
60 15313112508882730
61 28758261214270663
62 54008457626656317
63 101428715508115280
64 190484690393168850
65 357733183274694459
66 671828429632345918
67 1261704141423415950
68 2369499816130369208
69 4449957160565164621
70 8357088106132048447
71 15694740217405517882
72 29474963930451361474
73 55354436369576613166
74 103956484324239988832
75 195231879174106621805
76 366648476943207013963
77 688571488495936412650
78 1293147863922400039765
79 2428551611423473396058
80 4560857341911420939374
81 8565360355292078581319
82 16085878710089703710851
83 30209528045816075188003
84 56733959095347348163303
85 106547249256955266194327
86 200097375632555457368922
87 375785954252801201996313
88 705731811660567205781883
89 1325375215207351402975838
90 2489075073649658225831062
91 4674521336431346321684241
92 8778823088173148657675924
93 16486765011169569976144046
94 30962398695528200971958615
95 58147861774663484931034639
96 109202580272106078122190471
97 205084128188560300725394620
98 385151152381746513462378991
99 723319798032336877733317173
100 1358405724584134081763680862
101 2551106879146216188054696017
102 4791018022851433430697564571
103 8997605660084797531330191574
104 16897642051909352586600031688
105 31734032108244711408360871248
106 59597001211971737478402309152
107 111924086461643774330066230998
108 210195158741596380060735307894
109 394749746503814542799089750220
110 741346105675023463267418129103
111 1392259408060727463722376470306
112 2614684618284510664556799511397
113 4910417996468241505957887878327
114 9221840650081595056481542753981
115 17318758817816122635282078244294
116 32524895882583899445731572443026
117 61082255564681352297619080460862
118 114713417018712316129585508998471
119 215433564501796469590019414532564
120 404587553227352034561963958224807
121 759821658268716150842706430023875
122 1426956780476635521528815075488627
123 2679846818249193492254917455069108
124 5032793611928118587211272100820622
125 9451663941304120006101940688412357
126 17750370499521380607916386988988498
127 33335469270483336136881047007245699
128 62604524875314717876671784702895657
129 117572262237035320093110447031362803
130 220802519866815155195306816777047465
131 414670534120060890825066945112716953
132 778757651729406441658162867910398767
133 1462518867934580993544379612747325982
134 2746632966385118164210484140290072166
135 5158219027073064202841960809303422725
136 9687214803322165714594885255800638306
137 18192738647422865206146857552881775005
138 34166243467619570108141994560508843058
139 64164731616920034675313004754951790616
140 120502354535209455213469958931921469203
141 226305278345467615143875903995035362341
142 425004799321621438047396396792929560170
143 798165560993550302966747511837232436500
144 1498967220542017634586185194186996574754
145 2815083534126096139627169243227936083264
146 5286770247879302380201855828208867546344
147 9928635976530072540612646449765517780897
148 18646131330180287955556760329702381361914
149 35017721911065559029336695918355014691914
150 65763821252076557306646526021026381380412
151 123505469506524900076189270001585654440623
152 231945174529308612793436451109672649447740
153 435596611246348150649336304286244709392916
154 818057146971712662188308804550491273331039
155 1536323925470181707703822067806588125537687
156 2885240001519996740640111683691024548015863
157 5418525174515797099527271755890154668557257
158 10176073758645329493401306758652442098799742
159 19110823297161039706981255656565596940914652
160 35890420584366209154907731580062788382343452
161 67402762805831157963997754311571878396606920
162 126583426994949035964247944837144210300688278
163 237725626113346449464380535010919279164425062
164 446452388378121586784148080624375131478147236
165 838444463675508049185049248364504321987563005
166 1574611620338596312105278647308983090195466497
167 2957144882365052489506291550996773384128191692
168 5553563648550620981510262686516753026959646469
169 10429678093362861916433754372193333116567821915
170 19587096144934308765141626503317645717474285865
171 36784868330216894273309094798952293767630965301
172 69082549452913402312356176474690819723028738788
173 129738092197925406354251597644398741889026921113
174 243650135967116400726472168273912252254236115878
175 457578709159896209828843877905181085479563263735
176 859339865522156209008295664037284348787087963783
177 1613853506933139362066016639583883642254559558576
178 3030841749972602121414063760488613615472871930294
179 5691967501333783580940630978081503711189974802847
180 10689602661218728436454437844686412694477760852453
181 20075238487914503657148343498568972745499970854802
182 37701607170934432696636577337251694814610168407099
183 70804199119584981634462274264864254477219347733039
184 132971376796656222924106558703361427096341879208638
185 249722294257368676461410231513565787292425293215671
186 468982315980141080729087981213360233832022000748536
187 880756014821079139512503136527766410265647156802425
188 1654073365265988166373246175406673420983265480977996
189 3106375263571883120244664121606798720776624480788836
190 5833820603585838576234704751844519340693772220509995
191 10956004972718289255920278313638444035934151216370387
192 20575546133257387971645593962876891322357697022892796
193 38641192636914723038642580864267912751349883408408735
194 72568755100488213228523526160709916204851163119966948
195 136285240114553352821496711811811185971584143150384682
196 255945780623657222712945972003691507393241152892459252
197 480670119258629146241816290470324038274223815460714247
198 902705889447076322686587176021397924894380336354842315
199 1695295567985960730101939786697673177926352300374377713
200 3183791195372874697285467774521219304422325559211216346
201 5979208916222319829129815899097846521174376152259352622
202 11229046463785280103500701119756695353256571563299353889
203 21088322260114911780993716372167590950338034594318555178
204 39604194103276079328274017842855248459538277749784740646
205 74377286690867410271618664351505877619564985258628320160
206 139681690304559791632161380232787999740299752365691159096
207 262324366408147740476477727022063452354315039616644747259
208 492649201634051051922527907788085205967935565669486948205
209 925202790704727982222742723714946803117620641687509969805
210 1737545095147986235833428162032549626834821073188701692688
211 3263136458303590901886402594753458769050733890359225210593
212 6128220542444805183133341354193482981989737508009474474537
213 11508892593589632592351694056555374120937850419161155054504
214 21613877603357365465581879654491720464706753910461180471902
215 40591195134892266420540347062216406394684426096813112129892
216 76230889834546238098019565838374282197174806202834402165073
217 143162785566061121581146351989282988753950537638031671713493
218 268861916940996152636442273790238317419683130316658406087029
219 504926822255991112884315169510870794525780767244512146200259
220 948260351388792081243809538608180596059131610912020307702612
221 1780847549350654788483647798857234876613633001129198657844754
222 3344459134438632260015401991017439509257165992542270344281008
223 6280945781130174427291241021673925515103747331209470418965203
224 11795712944813323221583298251950078694659245337177313052622099
225 22152530641874188891724750424234629082539900043102261111479267
226 41602793840024320702801137976287191808655424007369455645113853
227 78130687788053721740125985085631816619795599027532103080851609
228 146730635392124385600619357741233464583067042102565458172408675
229 275562393882682425142666318447098269413113660619678922570756575
230 517510421183866317304494248854132888770866118310631064068376501
231 971892544045479543464423701582733168266748645393833206764057014
232 1825229171251019558585089833978964941589635183480466625281560379
233 3427808504136223229276594968958791498878897027022312969023808526
234 6437477181550414538612199019100463129639954989937177591781262607
235 12089681326415010666216348407038211755839142898068159023650984073
236 22704607791567543493106613982329423800485015101238291711212880766
237 42639603232765451833310872285843785290687286247107668741631301335
238 80077831801301355427357297753728345087450959243371542193121734195
239 150387401847820185870492443288970327216168369821302250832226746719
240 282429857624719162632622037062380185001499627994713518925251055702
241 530407623895494055695878298044343683530749665971297454761291843652
242 996113689439613910341154613415194293546027449519431682752938164731
243 1870716855466053068329694599117522683657610028715793649866815562074
244 3513235075901392091048900467321893482436816533175137682510883271208
245 6597909599456131608770485257470051464420392196539807586132038446660
246 12390975878955735230261485703206414865753001127511913433043309774465
247 23270443603155598551760773983813311154036752705107315999089451371028
248 43702251604518661847704818788479043298254765809092602522065661773907
249 82073501815223794465258779632811577969387229372160069173290154361559
250 154135300880402651419760680391183355829193802936417186893670663765007
251 289468469750189772970299140870648587911956822205744860320505546513409
252 543626245908020702372088636650971998218090782858694724782124871446474
253 1020938465232806409738738036772297574861446361437056683762807317038255
254 1917338166870393671463355489627060251853046321580262052620686493720189
255 3600790616993389932151818539457021619206075343351878576457503052861881
256 6762340254557755247114893541942199418742177018529821735781684519093337
257 12699779182549506303952410449751830436988957124664381008788532222965995
258 23850380964905397591379755965189345173704028065511456669302783100458755
259 44791382904732191664378935824935381261470211106497471791252765273089138
260 84118907176805889601126235834232817177506015272446487924947800310902406
261 157976603662141224781480298557929976265571228780909178643134253370359029
262 296682495555607251020451687128651831268167252065724370329270887986736764
263 557174297514011264577507786187082157232166501202054246415234871399244181
264 1046381914877905283907923703768157254097399278238842470116986282153741102
265 1965121357300258424212839366751196046537425020253194205702207297505656731
266 3690528184795896366502329007631792957290497768223140773312361319409404682
267 6930868789439268233310714655876773701704018180751105611597475389342170230
268 13016278367504194310095074006249135445756026152593635750880664309163993452
269 24444771310418158049558249604412522579716072667427593519072396277083128856
270 45907657131123515128388537424249947875239813335765833161106613123823321086
271 86215287371929359852970951303261304358818340195343812921928487399965425163
272 161913637966618004221464077676875421002576989010544839130092175462710517448
273 304076306635621791379817069727060937441602709133482554993099336053200752174
274 571059988635570100683509251956768093431376276033307263032223876580317546612
275 1072459456735109283624094471956026791209927131610022521394848450505758289210
276 2014095382673644675347834645678818976453607724406841147159339046571974010706
277 3782502158969021884890177863432340743733893954075045331810092719785708678647
278 7103597329940162282395009476166627817717010971173105086644913073988168087180
279 13340665227719773909862102975044953182941898425575527202831340280779369705789
280 25053974831592919096608175936606664124723778655425168594404892878346275747805
281 47051750729628350655209113993820509324936564458819368005221301122035225275313
282 88363912776483198220221157098331270533641308675539497617804619918939278642427
283 165948789579324657700415213252822501393775858096978496208331530985405297237486
284 311654383532143525262594628512593619316688874962471297957084470481491843754119
285 585291733799434233962711450738964545719877707533153118567448786366417031860961
286 1099186893415269560594562125741599842481486374229213654487435224795579439942369
287 2064289920537194968386259109635598593193802325456828195636443415487343193241484
288 3876768274402590478377749842823935755790990903034580354669935844310338325559648
289 7280630547042210508682033194286049210436840458427812525264859252894083278874661
290 13673136336912636153096409847611910594561084691469913149466365284540853955576447
291 25678360696897590472200029607828136556172115397232960588187263020828838908685809
292 48224357004317053754837107277571109876178703009547806711140936205673145571217874
293 90566085426192972250884938649973162193338251747943533832047797170661726385670083
294 170084503743413709770519340871761532105875466788748435569607794958920304820503088
295 319421318449485711365256111952976816872190662169259503796356496291860054561137420
296 599878157236054096085372878940772075496925857932424303556911991262469464111252995
297 1126580421356041863105454612586806825021796270186428182809236695833159642166769367
298 2115735388050358400708758732254413902222551740174052121470398134870885679006085333
299 3973383654990671745015269159891440844991563524432630566486550700730234798067670201
300 7462075720298559071975114660388770982483819607840612942391507834360918758962643669
301 14013893167736399814839685083780279695874892726843704502415203198277119173466965998
302 26318307275079671418861244853327405153696626862749976233697614926947775494449504928
303 49426186537526793804463631976210782021422988385170883501136355004199323223579768206
304 92823139805635524817760818099922666781890954249789515526239956617896263192604062916
305 174323286641480305645900520156229901483792294236130666878099624723231488618916952069
306 327381818037173717970056169206805146231196304309748157471453787979805098077956056441
307 614828098105751669060030858331445409433805282548730448466293049694920162899803834264
308 1154656640636692043774132163291985311416784480274599616562379116305846953220881870569
309 2168462960417746579637108831322639863165253323144423469238984262954862180310105285271
310 4072406848247829354797068610597746765554391580639212465496980886391174475337035302624
311 7648042802843575112519937403928453035787010835055667105165371039937416303456608564118
312 14363142213871407396154693607711466446306991385600010921885097870391221859148053016783
313 26974202364452205152275873414977867574608963487386420547236332271742415449526747757266
314 50657967620464109054535389320206920456219008407552124082193342106410231476721408962474
315 95136443656917206529598023187654550987018788558359510875128337420143827445009558926962
316 178667706914272390631151963415436180921754267039102045996006408958819015340979933102036
317 335540706242106138031341077953247751446967000282771813187014374192604961744872391543353
318 630150615855123001394547788314608120234656574651342843809330837481991349198386900237706
319 1183432565037502508707012229386802356011583628052223932906887591364993639115452152083972
320 2222504589780853914934278161230078843342467858239018661128586402016497932034841206176728
321 4173897860788062815648009894086307835116343690672482095048740291163702470918058368153784
322 7838644488022845996439924221561542453842224879868217986292781035920413924433628545777659
323 14721095115156890247012699492220284147664058108836968850513691117971676305685534310439846
324 27646443427893912819927083737479977287663021392942014758351518811261799730540217964086616
325 51920446694538778749847885341801954326885701382464357717493921799134459885814693305673210
326 97507398808505687017109941617166109690523021448215341711638751899542935890686233285918368
327 183120397217249621174428946263217180318259642261163424601518327921663346993797157708723343
328 343902927231796405372039029285730828184146892572492820542146870344492927481747380615368434
329 645854995706931000449020829404965255023770279967091735618876216462844007036022196715990739
330 1212925632349875461973423742677101826260577854849006239234717593535794955728421697716959535
331 2277893024580590355286520659062113420963376738637471053266762730468303158020323223515418600
332 4277918194687942262814527058644471009014324041991159666566078716471642591494249394064080378
333 8033996277683706681510029819560598056954781647827242058355830322096158595125646649600829665
334 15087968785841631082224434735610316014397656650002392506215291784169869717465979298622163271
335 28335437833705913609233752924671054629869964475215500836328258184857926908111871563253261421
336 53214388803696454269311688919976257356912859302938536963222464932777264598203937714561296055
337 99937442024717605109241322875158229020144625513874633382882146278950744586500097913945246701
338 187684055815934259592131841365214893900154919559245009729274558746250291358693303079830331193
339 352473548390466353866932138756285477075376885265233911399664221148482431392150171116145392203
340 661950754286815296116659052425589005379956080010177446547118646521359600434620816131507094927
341 1243153714943380717915606813708640938593513517451881706411775982871754243169035635554854035055
342 2334661829402359981817037493623720887202387063614007971001985853652212570230064073593108583340
343 4384530884755971802139021039586288299621142223143416535259279860645876726045584197669385738696
344 8234216552167678269000005650902370090666700121585882949439814993022233934564466420782890653975
345 15463985546030841925428781441946939206065134541112921037526699818968254437247598019758527574721
346 29041603102470986672306355756683889010459789809742053750329831847590987970537211837659840008714
347 54540578058024156275929530782836991553714551816528914142941992515728525555187987014869621687379
348 102428045876376835052846644106147857817509759087634459604234929147291489202605853334971425883558
349 192361448221020811889760788412986172801844916948529164652266631072995851424605091147895333684746
350 361257763389807308706524093448827043985070473463468340159978161711225653444970964019173742835367
351 678447645390228880122816826119779121063392950276270470592876531567708450403766898642318021247526
352 1274135130596151558483691074420742612956078971389867925668468902784472515366985117932431393500134
353 2392845405315711287447478132931243808464609892288268623482262726862820433568622144896202446695940
354 4493800536730766099011369719602450344875683826506086556067551494075298037730416564530204845668765
355 8439426642047232140728533556400378819081140512790325605758591745427210221367074905893429338491807
356 15849373256408912376187254758539066569524097685887112799819786103493443889324699267708800405498546
357 29765367160064967987431429017181294342865545672920934189940970673260964440419824383368721708711976
358 55899818108909576061266821137726778653257575933126416856907136261787046165405933219716105765697753
359 104980719633170975014157017861962825783619891922919834741719819378443490257673745916956969721485003
360 197155408864235261323218840932294156562603951878652060415874682812754754410758352948459194337822576
361 370260895336269546273099122550225298380884308052668228678581197751271914468564057188826498974854592
362 695355665893096200617634355860420648894076461761980773357465080246956263752870502286274398024266458
363 1305888653595191697867187661230285619162243254486022930040796447879167110581816976495022027247521739
364 2452479010720884674167522365219321195626633250367953743946317514585136399606122156479436727957122999
365 4605793366431187752100899610785972645144086183794215607270215315535646958902139331139934598400120201
366 8649750901650351116388567460732773049691335080551604668999800977887929145994343935469166907878891201
367 16244365456319668224973449450752702799221771586895558706469493540254511047956960980204021459709807528
368 30507168596973603381631675858400337877309660553288278290195165527314462895130540824275933982363443784
369 57292932636042120705894037391287025906919960972386757255582949697530324057802762703485070835689687141
370 107597010178246812907335025091271198545315346929962964745115100103032538120708807535059260421469706397
371 202068842815959444006818013107676392299270802405966017949634421971900701372299452594830127249361238409
372 379488399996787334238206589456931842937360767818283383127088121952451700990770681850179410077983704528
373 712685061809774484848022624443949157677993454127456733140805500209583528254698091821640175042650598281
374 1338433526113319978897453955763516635698729025973262684442250248898374574182904601735604861957886564021
375 2513598782714889872609809757554762818126663208575087032619091014256500963441921348754942318997902399375
376 4720577239882169865353570451797841741367115069728209641663803139518313065966507602994152655910003377697
377 8865316784417442445180158705401390732779062032624018027735979332821237381072066635107313556001917909399
378 16649201505287815043254578905417742840971963407027589802229313804741729697476180522481717068739780501309
379 31267456934071999953317185816039255411528860403201752499314299826639464675597174127733170632734055618331
380 58720765846550817601695451196908328194552683323030254373646542557198276812851719220401693764203741133999
381 110278502945599001092026542810762576622962788473228127522939324844601536430913789734195849723187908189304
382 207104727545661421942502271566990053822368091451853197620943316157602929733883931471956114203983696856580
383 388945869104894294310923085540067535970120120577409568547680550956495835758359387842947914691189448775893
384 730446334501989326307197863854395201163221831967753531569636460420983307752558825870252564458166544028361
385 1371789469869647064135051253498824147439464855620024965187336288175664116153364598851247861915499770065999
386 2576241758990060815899524780148924454701244177061485625719758025129011299021531125456787086940635947663217
387 4838221714440539482769832438568750768514795869722480186607085135594499125734027618058277057599885087400018
388 9086254920136267824331863298716072104064126787829669737511997759446243769419144671483967981563738943091495
389 17064126728067326683876540696259378146065809666667867106862184045146438867100965782906552458999695518751008
390 32046692895027734374621562056816702706510055314391401140386089692211980036120903348061877971543566903485943
391 60184182986581548642080588544816861000935595635138989307568415143340866157672193433229262461243427340934041
392 113026822880819983834676820462574227810269275662132520900305335641804043829236866530007421361019922362076535
393 212266114726198648656270212862385883491491010222777074274020931031895389416309092802845513066700882174042035
394 398639033749232545431825720219809624795563663622629379885092195261934420748673703830118204527197530803147968
395 748650247042507060967070179696020066559279420670759342347933822105906315339850024639084022782467949569888845
396 1405976698080650200818368136440678636725820026001474006524869172901564694434239290653539312417469510707870227
397 2640445900278358173335931640318163933428539976928588522930292737769660944925365563488724582576496581418417011
398 4958798080945763536448147417677337275557248497642573352139165070125781267141514988217737571503278511281439672
399 9312699194101693688078776917285870933943176867020840210139417256249306906896047986485585905544527299822221548
400 17489392563304675904250896171980124548138627169173427053810202319530485424706098608404388700862967722216016139
401 32845348685492690392689764730691717225591203947829299761743868602354127526546432904231896872554665662503102026
402 61684070865623622438880257759170621907973388710139492129662127477459946918970165422489614374000348232851890593
403 115843635425793378007569558744819669562841287288481661478163091903073207696008807017098477461983275404047002632
404 217556132083087308901606177355583174416446793367010944979842219219978746664413642129138085620415337920455928817
405 408573767846509014639458922175492186257558638179589254105325104831978729121457531163871325204419534860350484595
406 767307830737400225441044104604816679247509053185092561630511266574030570732200381035250065235889866452803196783
407 1441015927709088237053481037122046627338564609065713549216069665080942849782050189199499209389956042166557103197
408 2706250113355020464602581111337560695492346301428670258160831147938855036186867638296333161458939695964598910042
409 5082379406921160046506198608089858198986738471321711154997573013492323220660573985674139813794302526948194759676
410 9544786828248231423736651595957836577054850287926145967531298761339992068912193792252001754953775595578215159107
411 17925256715906994866560684294046403771297675818342704228648668760604202252485159568839626373088440020287301008184
412 33663908279252811720280625139122483876036636786556158263585593383923485352815856870686177586171114088891207241584
413 63221338393903418838008198274349646334942101920273955633454230395416301485833319750771642389201064369603727959493
414 118730647527927516883753524795519638621483912995612923743877610585381482330602324698474089790748424198977176271665
415 222977985289858462736806894884104509697163543902394980457770719212595296430331000320215650402667785707495838794217
416 418756091701003476590701554558384942695577739393253780007893715386016011713458223284766481337930787961918545622357
417 786430391810858495024385841325025026724240639350109020386939907230357293820526352490517158304300497187406024088344
418 1476928392018179553482916868400158202098649276279334561369285781296651083861035461716019240508355070075897904417073
419 2773694274615503632302343804737404687679377497681105220679153046943261836475208411579697355918014848687646948311111
420 5209040580851753878146714379021438671861730420978818978939445396695257627961774238379150321012054222501042185118060
421 9782658464304532653496762806558706403377411456307624685515008163040039085840204527951411130554591166328847012126712
422 18371983313207498402788503974942395514478730646526791796766934166671014115083491097062120441246967580341049811720062
423 34502867711509172901512273680730758927168592037331455586488393504197006433564744339712641733896690045373889652691759
424 64796917133170758461613419714102935427623312332513602916712551696726159285670219745382554061198482795940648058272760
425 121689608674540737867716967283073116320511341255413375253211252115842336454161080630504498116981113647355686609380206
426 228534959910649552215826205756880758148574425511860120957813458996735976596545720936499600655315185656711494212339410
427 429192175652785331804392058369111818545726650018545415677131895412525096568142807704705803373841441086529514403113092
428 806029518256595999754544479614896634700323663576601639424450163979724575956468738884566990299740359207252883751931654
429 1513735853438650559555179739308953146510849640608098396224672586198277350165533528553463117312994827847276295517046583
430 2842819254239996355075929731128767963343094334681341212261465558018071753371305685304613432672610348962550771979598923
431 5338858357565608792067729023183159437671281778002314208376856711796888508812471127868041323025396069257597467862528819
432 10026458249020229995909901881235839375528336149307659493187392440740017350936466595336788915754139903752216952279271776
433 18829843065022804018343073771450490540838670521198619569023550866171715908259760981359910689949828473093485993130964877
434 35362735379468092213487444688999655814108848530080232849416344675479211315271975767374745572655282819679060636646507222
435 66411761861211765800905996698639066572678305136113297539775153637346042347668358690948836482359067334783527685452772843
436 124722311953025236592454259949218793356044440952186753891308776827630114071592614762363605980103897647720457700325432133
437 234230423391208452874573746374757801972178824195897126898042828841725648197536690880759661227525051838720500916830265402
438 439888343816849889902230663603397706506131020576312520393444333751495671964679128351746242570180018493986432012817506970
439 826117086860006871614367341653511890695722061433486620060143931304630988754511158562612567693516818000544270459605164800
440 1551460616756451998525752364445726820934017814283664816326404397761576264210805163455110675379463935046246970823361363690
441 2913666940960154445910181021000077620303946028557833839414684627773525655723613422633980272930918275914303967869314173032
442 5471911404746136214991647637747332615974831765191039153250881676805279102674033218544758502490238341048091020186378422973
443 10276333921516769532229092968864328557385138752621435506990845534961618612280918745752637010016038425234207730177691525744
444 19299113427699141040844124076206138401247112495437780701876773263442515431478494953349298251788907330210425526384845713517
445 36244032350422439837638676292811036139550783290606520349980435445226719656216864644305542748377249601222967606351156677625
446 68066851150430312439165001691774670109393910770670558190080467152781980334132247318653131601313890504542282697132680623072
447 127830595137431931249624002210020640106295463288512300536560082687923008134116422251590195423336932202758186244847982797352
448 240067827099516589492187201135430385681901784927076478646384031241279642020833349382123824324854998087925400053558557559672
449 450851077915440020017827141898723767627253624836829101714307302826175058032971193239758845405869068886263136980752149945708
450 846705270395324346944271814985619252258359650564819567172360350189510590092295669048012171398288408730852092010158025791226
451 1590125542629134625345598932026484383692426048997229030153764136873404077744658845220797755784270514512964685503385302522803
452 2986280267443062616243774112587484227953980137432591050603010913043547760974964285221751454310135491051320555234259572925402
453 5608280350603566512520429678610149920406495098492913751421711728334369711050140263508089524755479591366851360838908812954740
454 10532436902815168310842687666461619268680139207446224117440912423973137654449109487182094327464761329622474633444287505629825
455 19780078772246858529395938832004811615653726039539227782420613876436805212448384658633266699967393835194983015680344314266880
456 37147292677510834089945254672066751270245361305041334926397497316024627359235834721719509732030776934223953211110873194663770
457 69763187960848652339251868416286712065486816170641918453631700977254357929927635619248185654784873047101202801258281671430654
458 131016341802134791767186146295884338226650059679955780676802762411217724778812801854944618050573618597962346585205416157041971
459 246050708417267704037627182472955980540939440466296289427780876542685754287949326313377040109335802129268633506239647111795277
460 462087021205875499521111780821272087773229337918150361433485080650154574946830225347127126386302200800857024107648889666797576
461 867806545002144797737013258548279794892118398275830058072441579984366509904831572776138438271487231879653777289250687416955699
462 1629754061439074984390087267632513383341497707604714587371801076390944968441097621706654374906722713523594130541940622495482433
463 3060703236307805917278945353201590176190186349688592336975288170480883549541702996304583942512771263948143808073625527569843694
464 5748047832734470982130974669259910426177256500375907590256307887312227658167253278201159662291466225060014366970134401202322197
465 10794922387594949407921128075580579635998375348499360348386622283217643930101689286158005615743026172094060905476356816580313314
466 20273030556665119009230477800385866258798506407081558907985604152139066649904685934264464895757719744425956109671764377996375667
467 38073063723346071187598813002569127112730486504243370063015192351731046058408919710282744112065240947012624200245838568389874872
468 71501800247886598950496727510370128294273417045078114715039822556974532793159897435743900645192806115907052808418011708741101380
469 134281482463249498210507692008473099557720076644274549614268050106009948505003320969845574225754171153623025492512368677346921664
470 252182692883469681497050496630067850611882737381304234616956425031006083764235977503941139772559654072688486010762984704199621708
471 473602982506270268480554096230845912587095720103755757327849639827896143357288589302176467253518237093591979165166485054531232356
472 889433697745786758025239635919248083416247505749952549630568531387169187705290620554737169581186520859140995656224504951117898861
473 1670370187491946140239470556663927025661642914522199333932301733244626864072331436617050736859213444087029350551254612555117395141
474 3136980946790416522165681812940983458560425384266708833052240361633320248924637693773209921503738613399313569497540898564405229221
475 5891298548198942725571138868970550798770734167305015255976822423126063460827903816743054443108983350129470735249546873537347587157
476 11063949438239859123528736133929422497153975276682962932958108611748539559333332508043780638976807281145585065878942161471121118725
477 20778267502561204288230149152144933582320998666158018523962114942765184600480683067251049057776410284580841852322912582314726607457
478 39021906491708902670694259598939526532714441960062379621201105508647498839427314694114650272918202952896793089580595609055526830839
479 73283741585287549471091229854793180316402022276276802024164860469058224082820811847117265962622473493711674652913316871321098010255
480 137627995748498111502518807086801324121763467224947599098073530892733326150385763150565147413445321428916670188739515396692832091646
481 258467496391468425091930758224271867492834630992384893835588742022697750534581039397195796146145202355465200899279956969039424878089
482 485405940321577115931918761964521174270641351964620504635645760419407210388959859486592700854734252832781629620592333439948581448043
483 911599834366066412903643755367823056500961571254090562381418429889558332530396673296623019484678363877426132006625960105359805332790
484 1711998533569037428139164440542865607654524094248434702328122945287941435530532730870963186727827179771899551116837109952596729499013
485 3215159622073354418745386378450911584576140201094496184780329114782581118319798421326951507813910939762048652072007841823426837129184
486 6038119304845782443476772396886346698792048894401135439879651990356796935924576777597645140319732427444285326178663772817629322664165
487 11339681081227356649145750321195171205814036216898045384370051790053169139288991738370064258200123469642823877656133437078354193825188
488 21296095776171462084261139250833386016492821233384297798126208330707274914517482825698334413042138658601874921997381171499232462799855
489 39994395967508162080824223661291898155964749567183202059671043508254759974670939566588819316454889235081492395333300336038563575771006
490 75110091803568840371060985279983212624645477207544831455666977414951089925469844718206406919047680856996341943520068949566702187778630
491 141057909596228677427983198463467174187390489187250171398563507372747684676441161737535387287891773075039599168290722947268416472001397
492 264908927440725145382358948985254662040641052893409076119589895434363568716982191150079820537805731974672407733602049186038081146870151
493 497503047072460120985867691965491654482822410147818930405887075271328387661998813390129076796149292434518085487116384942921388991228523
494 934318387219185195361799083328956843351837168643254607593684634855688229864839990284907056341152513573760755332635530648163758184644513
495 1754664325842241718124309993858588797617887011604539343158283372295235402572709399231852459672802505679976828562645761896034391958723151
496 3295286637296083280419663263507359585882726742895176862022657422652196962409885391342312651682065998738777323974675612391521108807351743
497 6188599073916791467850441063531243005206374230036988480432353128453664772977097608170547621145189822308502939539093584195664385528392411
498 11622284405920286834553879382186747237131685374734817660048543405716713201680667703064082949775929180913620245605975172706601033196094428
499 21826829173893589522521154433997134883879224473979103676969810834336663231288880181831719678049841964239623633665840280335922046427210770
500 40991121465213251785802222312841303742885278418425026121033804146801575206732010802931281780680812017452865649599864656864500270927940000
501 76981957644383325799704391183448235486215298054741762151658767029108905420543055879651687826692206992358438527528358667502260157486262074
502 144573302484316352352216215525316915894952096436662514313685735960387025582929887621492862447735634472529499620333548051280981198301384552
503 271510889444711607521928026388039235132430187928790294345550700030304740068073738160577923187574369129298240575871067663881744840475339627
504 509901633429557483929666291596152191734869701216288723574872258636533145321249475201872942478823277514999883310482693428428088994499552307
505 957603123417542159230679755793457912153351310431454827551505419142216196434827675556773332535188291120975241038299371411515714665966703409
506 1798393419160748458028384186421113546465338378871805916209145228219406928068737789489700112654112185342954099635246876675440362423724505673
507 3377410548263715516475630813378774943785310965454822055922544159789627011496301264857954050620803121368832531148405411801232827838120228993
508 6342829043962049468413408799935310118259910460183557707023231391559148986094555937379475886923646378233264564316901228736349813623884019859
509 11911930665820602370037163490393779258163240434148106377906845426528414456546993751800764637278466272967457972159493958421143593433553667582
510 22370789312442683366593815307218611073165077622018544511034279648330582513062577595647019088353011711305465520106390068680201759624094006229
511 42012686985970134966687499906717384080884315684318786982886583490411603561331378723015668500511610328439524166995156436466504117530082609703
512 78900473431188712470891797568407689326322998889676428875562797873760163941862194421437853905145181353927311235370611640346323038026547145171
513 148176304689690746851868344343676872488072240750484574430145023397180685466120368871243450442638884311890898918762516187138201031136328924812
514 278277383096321887596544015812891287954141287890751983438491096907915625304710686024089524102069720408898768689561883070275749014192635985830
515 522609212755761247520810262281101841995886412238409257823832995853942071350154983132146168355462066265018261527687050164921973567244039704188
516 981468153172403736079731478313183671864879607618662543932107321612875404706571983275258760312923493610978625830255546658649607858173820487364
517 1843212312718706008888077112953412206652379482919890095405817537142674205874559481581486125990938634197506650241303995829006181886942533525439
518 3461581120871123522962708303455060950322237561576217015683136056720937289562249046236891426351358516578800046891344241747970409695171857562245
519 6500902676098848706475669309366804348439231626906468434991087578362302681329524664691949504031315801380948543454735906683185436745690274696885
520 12208795382346493665964668328981631674107412231018387663254357639679863224292656270026699941183227787628750795186434613867808928948561000420891
521 22928305823746288782251501635318234425577381511357173073122491561489453588329191998134038040248396808169877665220871067567306963681081606581554
522 43059711583617239861039181721393028288690489594204742956443532463765313368037988907509370992886860751314488179759549055904996942151152114690660
523 80866801756631066882712851016784245659889978969464831396741499219601123189926622773915058874857947394041327537812940877169976583857709395271587
524 151869099579252742497733898133134454471662492239851692281253653640144077958815263948296903429491857653745953482531153479794881843984459218650299
525 285212508792234043146955814713211045171730549210852443980127504574629086857057870361383381191140538812978012618736796711581608103333203792830154
526 535633485659205865333843340014433656391152466771936023122488810897092936755678755884488187336892038419959241465934099331445438272973332572131972
527 1005927938344486412523789486567682339703462031835834142518534062229669113706055028713975721175382369393205421461892002321602996897393996456171410
528 1889148166113347648103486657075833503260047404730268487793437038797226469530023208541248980206205747972088468144171075005632670198618950761132344
529 3547849361260347717320962710755160920495625163143609184776609236627241726299832262748238979136599830010547418074890824203736348596990518759206316
530 6662915760647770946281973434569752353742447440623412978654817766028798256043995961396929789143723651852913715113156994605784833852017167079822990
531 12513058451195813860162239391723578507485146850045791300785766750765143503879638260920383447505138478350248692919655984111037930007644680101463824
532 23499716554696550197191219766929904448245192047803343470383139333549275378213863812041123477387151024341479732586342298820241649233767885830431215
533 44132829739823076573631557897129254027399632611612236341569713556177790889495659921241867615943881985131761469824309992679495978025422744433286084
534 82882134187059039273148095486193284975550150117941594466576582753383737455103641479441261420283994923166573202869321844521597143420346330066830000
535 155653924932963058593454387947349292175575212665041013181921142701526950435286178136933452442275386142658389011291362277834127579550350350899734894
536 292320469117690825764875430454987849990039845171874390744968160202067989953804638819252658105992828637815342141115493784251379886354210712071112892
537 548982344659724661971771416237719141517556261692817632426316872490381546171122296095077876381745771408152079330981436648340885914360858447274648038
538 1030997301207633856603088810759483828091888576898265573760154331679123703723797008658905115125531776740132053001049624284760658600043267974786589054
539 1936228815803312231012805723210988589229378903893484817007073392921145046303030461399049371802453379957511822980667341565225491283213830819310843201
540 3636267546729576307140166124249275045654552377033065435226460789947132266207131667678561601300708947691388133846114221114735271899709752114093600305
541 6828966475180227662200257682015999333409168178201763290147778400650501692985196198167582490724452541380744853232135459975910228964735637636470773062
542 12824904251360253640688852712759330812770332773499787115821690269185358388543192575733940019938482830044918167155838939921594487601981338672230933622
543 24085367771880511153071331536300594356091655856998396906874108285076156261249010053015894265578967266919547106493540687154494197087366783393974553343
544 45232691748572894390927167005603040713998908041078545411355291302992012918583962605606270923501544207633117650287346749096274717185074814487112502168
545 84947691984595729678474462875883984835424671820110843189155774337156602198729664689188212705126384277469652611828670622499150556959479126214768050186
546 159533074299904341286254171547293880495737949344482800205734333510013599088789927189680101199729593057973186320025213413198848152278576749240613586041
547 299605571393205176712760468664967773924868367089202867798439635269602965176762080852207848491754958593279007808489869082971573284784968511608183664774
548 562663878971601989844616059875225077480038721030627844901658062597993106532465750930058362730712506155180554934302464387927280858687992918924058709424
549 1056691433430899154034522739178658947372902850843719578890669431560694909166950204069908845502108691175275041990792465033885001190482410844820793163514
550 1984482791977133013679523061824720977573263506295290544488723098943373623218990999404470587297857319717509287268790798184242890866240718886612887323449
551 3726889257412427184961748060383857363460625391446340439590729846313409752377051391976939545755553138835985824329111591358583011863304971858485450339558
552 6999155444012639506334709757055052125293277417331374853615134694703660661721483380506056688011340474168566359250833684562922040534470528681436903621019
553 13144521756856326887444073690790090018211037697222139595176720990750380778813635803167736413606202968111345260972589344587476234873958729373799132581259
554 24685614371412626732057817595858060592235181285724314359749901031723168104133224080962962008793551118840777196920238780333448582141667305983555227214255
555 46359964110237372918090226101725811933025992962375839696798354435714322537591698924561668150650906899595044100464291927144408077269529403383510359253973
556 87064726847205761136706894067120085375991715299772166176599573036542026829591659054687692355887699623491188248046273355291209640378837649399484918837050
557 163508898388138528940529836446731548129783305565790260671232660620549894268805343160323250029331591892154691895507388991966200402142015768713657856200090
558 307072230284733772034633026464448348784603479630757813234392428336034726876462430271179099541769532671665342555502666161342426372844874737297533090591615
559 576686379405519360717283877881717602174941492973904084323885944474535543556726732821464592557696528690106453019781955855666495510838643313398444885603968
560 1083025905284475165450372066140652155060053859624539246925301441711911667904554985139527606473844455606072254839723651600286689559824619185185450720346634
561 2033939335842116695626552818495861752352028851322681980451032799903753098922441867773755617327326893670804184298422435874332902694414050524056295143991768
562 3819769408746729132913770304456944915759517959295289238564708486863417747030039282844565763725838806873300625602473345238319147929155503101019263346282701
563 7173585799183307643484147813410482350008426217715384587338204605629076257199340420907456698413959838736510561447384266277157855395598500421907193653175824
564 13472104651240874483850781934130131484455887760795389399925417845066197632426900438185874481076764527983648824261057977723755267953664979370723693224947821
565 25300820093996644006654865953428400769289011470387626284137316362371991802020171477274374900410263884509081694631811922572797958518774294723537317797853259
566 47515329935462146930369191906168209906090203304877642561544678799560057522039480792790221518369606514948582513321166333255449198351579003318629037499231380
567 89234521667206029912018558328945847835693639881336427343094986291613236274769894819778321808097386928391301496284755707765014533456184784870215351098395918
568 167583806489201727110697237355717210385142076652805692389896808964298452307112217989028356432819060998164856929020241244703176563863691262277895637129100287
569 314724970478900344339631089942617608451106348390367898446726096446313268216113577943918652341897786079850654968644554607866299113995184614774215465111723930
570 591058343392666060042972574320275571513278066958894221638200187803955622101637697546045613446625684533258096818177484202971995428802621392018733253901199546
571 1110016675075051664444317051563045608149522550879306726402780472018771143792251164064209538558764451368322597755941438290887627955355723727691250300402672426
572 2084628417344089491606930401164000633638738589687886190140012131240910545688251873700991339564588410779330226616358535343228074011263119795478108578641430539
573 3914964284752477946060989677563770643579241060916564755652684857184929649723707782746772820800818094092406888584988622192737909953440113004719765859228591390
574 7352363242948928050059940462631930583895131446657772808060040186744400725508215233304572421015178414939278312690945760683313065387266268622591947283870067068
575 13807851444980481027344454816357551622110952593922155277217265928570883467306416395053953946650337983263321001089491564189632466342867909311750694364786852511
576 25931357745347174882512120321822882813470731969130334208342679653571653237926429786310052129972912022956543816827814033351831351580673436077997850019399004963
577 48699489359122916112982597124529106123420936996340233546340386343990641382237306299039695536245289430585033395343556480539822303108619050660546532017444139370
578 91458391308679779215940470242882946714696072274927621307495442041322731260055730276870493137850422442504356001011246068429881556095689466983169654800341742514
579 171760267938099816276427158044520203185148881408508585564144390883449770191099574498678293328682816411052747858541327597760219056240045134380497735099253077361
580 322568429424889927657963236387105842651720734682688334145417332924608444105230727007323690941125489060955602880671301907379061925937170345806647913810861422773
581 605788480134058781997006123443760460272582418362217611029184886381511963611720279980350171596366259207831654626671749154880568689877258892403573414581144496690
582 1137680098816316945534796252445300548829093834766408288990408832894901048864862514153438820399693516967628124463659869844624145608885237327783860983122185807349
583 2136580753328748140649770888774402952327681477081760785863655483408994163546414379941742742106671592611885388887059710027536167450760659220585338661522953013204
584 4012531572139133431576649382681204383918033032692840100632272923100122313633779787927934733237184676981270400733491351567784785099582855532407091549707180410694
585 7535596111838620755098032724489955098509671843767320238470529729186047571273773870020349886242905972714305086264718787213295577054881389708631108088377803767497
586 14151965595745928597083125989471952822089058911922241158410570643163731309229698254339938711235230752562547225979096436866400149588889667549767094920088804203255
587 26577609422104533599489850507707944632181011044934431467253914505577517006909712475671147649158943158759288524293071643523589636006012073057932310383511053696736
588 49913159964596990461597253069940918150642880108904977280626798806284244812455323927572469523328552051826876907183361225376232259157139899825737649454993019869235
589 93737683404265098040074596367585135732579981217876037908953120372611035899832217213751002123242982667319140348059235653751097593420474885129661104283772563771575
590 176040813609689528430801728365169032974341661606270189248328451083074186002769892605902188951653104402454906915496010281509028353293063946937029747923170037036298
591 330607360144675573378037312067583881066380653507069750167921381636901668659948478973135345305049540624657680951468482746383017389201760924880178916106384577499828
592 620885715878190697970331376074093876628921468310663034376971553205225517176528582937433231065770405335156471195202478315114823570060177696363684949272148637572861
593 1166032940140464085282418068206029794395193785916362157375528208231793684103701846706569426098191542658743766668401455286238425339141876136533493680509610806550923
594 2189827826155621366785365473465213886630508642909126179523353915210494203183904127806542633821828133228237390995561236149183070136335232162965043576151338512455375
595 4112530395262925809343740219420076335824645457067055887942396439175236417779497467768259006461874379864483576438880719354136753745873595742014428235479843983433555
596 7723395442304289832887568486929468993642222001927152462986092710813866406790528203622807612571691595486010164644690144276152652408199482542269366169041560984248854
597 14504655631704584267179866332955046992356741094984679803770688670137257829369759565232201335376111081141680030080712909635828977986115406516325483141712524345242592
598 27239966743379739994701077759496519776052770752789461476077104306884615491671735356828882247442797877764770338148861294675604803673844656369200228910868144082916840
599 51157077218608373725360036133635922609414828708209270813455240789169450701289244601292657534719542770421502411009064197363089419048345919549835335163435370311771665
600 96073779171800687334710282228455302816163051538684999135283828804195061339327130188331446975299003582712550206951958336510443766108001991947424836995395520556572033
601 180428037452351777676519919793046924245265178923748412093553782290467605029873926429243936665643056606164519302682042906925455141254142755690439438201466800409778372
602 338846634113280493756545933507304467419923683871319148196990541903080903002890578768328199067608675009037623192329602633222093402706954462321700618986839506478929245
603 636359199330208137050968111298011711051438760824485956047383145891488974788719036463197245996648989998125646562101622768280677626058107179053489621372125439576088729
604 1195092380456708085110528957169657281974746354522736884714868252739110386811507696383826008748432717148998599947286905370483708488191221250097678650898406520957297233
605 2244401902775921581200032883011131293937938013257244132014971275946968887902267556219673385350879442659109118213553633622231960874651728679912747991861004975474634573
606 4215021351955355132920296611402541824271237044381417703631743342788458712075559838254278476637557815398696781640222558904354683354169699675436221952436480108301610879
607 7915875038007097309942197904654457870860425961323653080341928919887504422706197197199893125645179443725180735996147897575244586174574815492410106040350475624149032639
608 14866135277885434757979589527220864817209066974251223405094052733061382598308416013421447205493918527009458868992527070491788813311771119909853977962066187356284879346
609 27918831088070001429763949461991911839660540807972759080544313472796267259910831893095313603668971194560371188869858137802788503506407186633705968491789431903985263825
610 52431994916909894684618382191487245042009595919331040653826049381183877795779979876716223870782768789066250359139379445214561790520760422230724805774494669902358258815
611 98468094251323768982756660484308691171808027687089135726127998739771998582998633257473537297259193479832614850989854845075078700560920272942280566263356501437640313933
612 184924598059886628548483926007270127494397735248654526922853262853992681651983946824764926781229925796235417590291973443423889575011511128590125657562231123593040634382
613 347291244210821029943154219442849308849904950399575550088020906373815065973942844301198483730730037718127666987952802036330280547592443933669208167160911228392044533745
614 652218307195892760840408328661842222860799545307116505115522325107541417612084336577450743914492396389503011958317476738185525624237636454646626947594613525308210906860
615 1224876029362969809377530702356943965134741810233180764644790113769222829964993106620270931187119338129207409623239654839213987566657696927323738351676235922105174041396
616 2300336054285847726306514884115045314606130098173017482115086340225966630076823185970864532641653792821397115477899805229170542714682138932237679842844933785771369544306
617 4320066550244595280094898810064489023095673459880260596337494173679101436365709502306892393359304470981218900424068088838972775186207328755542843130724452382337886926197
618 8113151538780825610261391696737071325490800567557340094108728014817401147377119855959016097030950123885721821400206005931576424216073071883716385058787893260724140475772
619 15236623585693343597350480877993117940070507530133824164264464679459265729818989890023708949265052620555056371034209888142033769831206831029213566809726172036718360690792
620 28614613838088483110588656520668539220607455199958833659538403647741577194931756571548172054265138967025408120997498688937012971104396860364437859450448692151899045081883
621 53738685641072463148737616162766572244869900722306774423443234555468064956825991438700137981872784578212254221280934430585188441652167656705095703581632894356774212132862
622 100922079562927346120746804129219351151530664778569506379556982202674371641067135172777033259146649754751166718264772027408525080653346261346758458870397306697327298480237
623 189533220282582447537309426336078090141105791482127715613607529307156107434892513364823182371611200008152214036904667494889095993306375982890214291643830959136494738450640
624 355946307748119339596443070136874536144078530478398840678186319124585292516153038422203354988041964605629966135837320323648565072241620739834084379845636497500910288305968
625 668472649863808805119662630485576991610190536102209080735514226985462545927122683234319632953017389206101289205884757916289557438042738373573988655311243651750699841627813
626 1255401935317036047643049110263997033146155534179317290272743432519244132353562524772062150132583392489647878487204683076886945691858415799250617696263905910402267115743342
627 2357664175967188278688322245529024704350618930440344383599994819351655430181138327721222345715445405842381532304784796830419576548477281403814314782892923966765162397928696
628 4427729645992055149433015409032167469038198014111137150048082170567330523525616477947467345458514324341887391129040899635007745757976068428662045291504227862752809145672536
629 8315344491313919332879024539844333306253057206845931252902453560839279055326959581115388656491178414029102981966694325489294689702391448130886779743855295316357861456063795
630 15616345065651014546969834025777857835823567993463629706153615685854108879967635721465516870956545092926010575825911861657221336464595150560170963999153688311080060841186156
631 29327736627655760500716644003784634720174521003398952403186475365951989908350418503395989560241866053335668872569015648843446731999900294374270154812530002174362594195218395
632 55077941226658258315358294205648646212920570668339509233068524329337043304074290251464890498990373624777385058365361387683526638795728974921837410990218207058515057535921355
633 103437222185996663822013296903452667519519391445529030794707570487708585379014261083290574844924843986675659416627933147979085823410465760752366147013148463483656886902914279
634 194256696878435522273208813326097904745595762196220226459660272508141753785515251695974810193421035461509479476546678966541367772613010055474448520560930651442185576998347191
635 364817069567719281347151343717223626343785900124463373771895266225618588929708883511668701768782993288377006369310315263918994157470091589948494858060487634469810254014752017
636 685132077229058686899404635480238476396853597699295245304594779267828707676495623213754954830956629294999975093903101097651807848869379478816263091259613942052390432070790147
637 1286688596573662268825083883187784700855283786047586473016744602402925153567287395480992970265833931051620821341013385855249020778188422494521426522577913057160936343792846798
638 2416421007827368724680889303233009893409781707787113020809229536334825606317973486823259639348396274412269299882047242456312008685509250048667203566310281739011372628515471901
639 4538075881466904271163092544042341421672757445752433308714772436804048329476767896303920214931096787865579220361573621662870818852517092905115442820786996978718798681031795251
640 8522576421593038650359398330015510393686369478129965268073629749456262119765546197104793128594601706227734974422939536192617070222390930846029181860576951014309997659760945181
641 16005529823449100991606886228121789230288202272250848330869080311450959949444489619158615406627761994836279032234663539433330519672509476226653430819473761315354603194117966107
642 30058631598804020820361074707969979205194881982384417120569420319506667159371669366776274328917651707069722698409986703009313079151102918401582514848513586323872808414477319374
643 56450573243061555629773975366257178997696646218119824463795404738042765454448518447418452985484860760706742723837960594839866687944015718235396237670610894731144961375230085393
644 106015046260357674641416432654485165387856076638009024474132839478463059356097797278778643023697023189981203210446890562425289020531242506117892031214508860460378589611179336041
645 199097890205520763428776813747788128664537212771857269053173118493726792182057783366893524515948165535034144488498631251619818000061309729354256723484018399440472518369021550818
646 373908905222184666604684328256044761858215108269183206134778780703742951744004637405342771107499423858577050508265520415040929087603675152869552342244072321904889354074776158850
647 702206684662176087997217973955435656592267468319841609360195398190321490924930922651017251075597834941008114213165051579053207091571153957234154187989039834285302883790883408770
648 1318754972394245792346211317532828872628932098757666984765610459943537366675288870617789203809633753126820439315182308917446298157738467030408376054789744521343650127037462961116
649 2476642155651390478434247472516111029333684676263549605231665476955397156051514615384889250998133823652439119649148873216015692303794003901613641906650062839077030679101806208570
650 4651172124881938433535907665198975532805499397980494455277495088327530822759971456045231940211933559808888927028679030916800508256606503852479199015512385179526463915500799058334
651 8734972909152024067307361539763404400571844026132979015536532929416741115247804281947120982128937943546310984232086054013272279165311773847168990804809203376516919453809378156781
652 16404413699386905677714375394834486207486825932264874067358612719499776946529369191870074649340066338501648690667320914085051630443284631116559103522280461640646282639170630580551
653 30807741663248845458827433284028700469995481446394156826734745874220888943549965808028692771188680735614971960488819443976401697393519364573824388075672414321173220082835338833726
654 57857413485307968702238258353674767321363587871142910668079178297958137408180040632762919385791316281897347506227921279223290016739985233734432692759097547688810237389378591455150
655 108657113909883591877060355759200503480209908266339135485677056852826158745670170151716528551657422581790355205683799568888180270553905712152945560210725646790059777281767453948197
656 204059733956539041356451497184545578949623391868653021085893879679130975159814094759216551610263518944166624231326267024491242919991772794265021043391037196327292433720124386258450
657 383227324231605881192752379877577277068455288140150250364409991093834819250716450376926086830227813390405726253754376996435626579754009255437263786871402253148832719828583564971771
658 719706819126773577483496468318096909019190667270173908766119256881592924247004662896006540585373857656145440985856242948018843540509797451978450643891340429902734777140107050639805
659 1351620494535862275072807546060756297696964749474186421073180205139853153484341850013526188313989987993088229930154885898212595195683227498900180290823039454565308412138072083090471
660 2538364112578418411066361651191657137692130010113932409613065406544250138836692745130050206915144501730490882257153680067241955229760984005254102459210430590066230305407401329453271
661 4767086910914743483849412034527376896154623104841344392173792992637243693474252725631831497697238994571713091279203917651023919022784979781892344732578509630928518898899743694177975
662 8952662663171266330968654631815161464538713210550445322964149662522194392335289881095267317515536014975134539407915240183867249738046172452032413110838058129149775301904341210781978
663 16813238411288169836047941489882029721316086748829121461374736908990829694140353168204938507519944939025658730684061084104274027927277737160335125792273105859922077425557021166042825
664 31575520770787263789357345756410086174381534791306898620486986878872712491996222333187179369012777833244186174571615364253531852358699019832785817047161680492581199893384989717270839
665 59299314478110129466500611376946797553649515127960275185259057169912129563627636281511581858557882868036558787076358239473745367279573365186996653687757758461682717636031389034430486
666 111365026189119222678749640764866161457713574514258594740893468537190888396465587421460067805487468507174500309111507695020932366301034093332666014369143304103123206127410050179341409
667 209145234936592267903263622527354304780271302696118174282495272970632174344881744822316283408314482715718158950467703324212379090574645163655455743494823070738008921083734590908082147
668 392777973422288878419376808513161536159833223124803686628007646538778182522348956248442300336561869411855000836165575900536711877842295490307135609784924629671556820575405922210416342
669 737643085449651978423232938938280788624750021223119215625188317857946312529565048237632067075038246139971000801386842459617797745537691341523480807183293194357919945529537485645831586
670 1385305079026627702954972211591394449921342957767958877298827484274885774274490805594824003053196788415646570087694966453837142224329217926549105969813405642595113762975274301386500826
671 2601624281216092088939225285130338506426086259008169708655329911587720801058825780513682353625805275982128519363597004611097983429967749509927252511116650734489766159926463313207896020
672 4885890482238712539685792555564092717232643222510689791117785147630314278780792154418795138492372612288197726324246678415348445564099484086743850610470878190110476875209288770214406108
673 9175777600473596604589275164465825753733143044378717179416753121754876351430352839243556959870655294510423578674635615229798227296493480126550810100013199752512052076482994901606172985
674 17232251700978556576625194255728111490219233455082940683611965739824299921303215732342087240461246555262004421939788430079461129551317654193530764903404640835061515189423252322862789564
675 32362434184384723700929766129586877643050563039451948242993235734321508388759712940124556188791259019167469546484422892637276471687870533181366655616028550645048418065027620242590738638
676 60777149992485256986073073689783281080474532854101449096151562703314089197173625493706546827269075582623785581035736563903706288292369746476597324585957554389162981361280233964548906235
677 114140424053496721572541257479734483556129217387556512036926068200952922510583804612703362668481084448718054291369784963327725961322360571424928991509175135818201763087043147370821572651
678 214357474885263529229958325747052186375449409982380296239775052172656917224995881585126518358455614908633234409597175738783137040680980928583108937640102050430646176337798650944134870801
679 402566640348649740522117838544683747644578785242980680306758294881712531853712693142863315989192457131784276111561198441179845862574566990854252072110432543810749375218458631947773818041
680 756026352747171073939153740352654230313614930166724918778515939464366678320395748901729927401296930622705408535189723416497383737039146126744607322316370538349705857170747912536035264659
681 1419829138234521585363699852983649926540100256222252384644735747604296184074211341705309852167639054690862117727107220436463648510710300430463144371922799885294685162073695630837141235102
682 2666460996305961671831883308059342616784926927550672154511597198084651283894287941901094535455977344939720122457503864286816578352671031025780223337696122385469385044958846834388676945917
683 5007654832089083802377371582158999366009732180359533602649883000960589728890535684692958316729920329940345984639492145798346062767970760496675035569623422761708895753176445128275668110169
684 9404452925463961277881258103570189808287157792404951585610859167440629628734922211936638195387367433012372903713545480363908056892396673566487377761694655990441856531162151516742748403251
685 17661707484413591779230898521278518529055045985763167326873351011416248507306551581153762052825658953370642886985249218001133659014723357137025458455303951139837068918237346919423232123147
686 33168958762117677547738340124557697697797508068334368335097282395840406535390679760798729773409258257518729392684210890145556054986574245784165846716897198966164020101963910465966371179317
687 62291815575247677636433486775862187489893029354286403220891995702648722558458250024251376817412540775619465310939152633439824411793199518454177215354428778444710037699424979256766202049205
688 116984989353730701028185981088700085463220157332252600264662243593378455441502340338814731319631022487588159160359388202503168656780023875890334958331519060020133441051067240022542488958398
689 219699612344106423677697062387498795703369461284862027787455276221248456865559369400929414724758475556025386524549278166913174016257969372739883478151781044040730738405969523563197642780263
690 412599256800388426792899181323805946259928939234298898188146626117907259230463003719659176360666796571522169424070126199892865239160833967369807413085608356525298836038554808846435541798294
691 774867761011775939719166574894770084948693526248805267507945679349559138721077986506865389700823138524914222150142414319324971664928972375857096339378337985938900626272487449240807648860354
692 1455213593236984883339851624974116106874925527811668247366516932884396798699998726725123989832072935377561225900095167403542085637058925703431368698458000424253301811463771867227579070579122
693 2732913547953783395307766685643221126514879322698909508899063978019278957372726398768104125401622412878699528645229024274211958570314765597750542315310489798990406961797943275874535959128615
694 5132453747889793372139947746260854707398518617463394345247858244160665396780900363431175180271445806207556278361692255738095834088537827803467815152938508506028149346443698704499989245075393
695 9638827212061323694143870595233048577841928304102665414783701580457158441787368990728448589811776884015204781735115609338351443279602628472181991432959670460096593048940446483723402292908177
696 18101866005548037826790822871426289084516076451984621653617885478739449153069079516039661075656227753725474514720084171833272228639041961322719407659146473247819890802409975283394216263358577
697 33995583246142636620235033682925613391331213186559783242811866537796766095565071562672151822479617668082110986924519995844580860871024197527422934368252321796878797209245701709238120863552850
698 63844229091697161424531688932954854874872340645986628589136402100370478971134194031270566595013800557904834226189908032812346009069512702733005583511551866096346665659335656216784458696464722
699 119900445854995288034731838762180889077684140910224898858722595204450750925448864444718993438846401187367260652765235230619681585363646321822277131906098839702071449328443566173256280289327255
700 225174884570675276042952726236219807211616981943107223825285608833409863828775481208297201220410642309654451498725102046622002762394224840586471412369358878105160744437043389707505118389239582
701 422881902397067004632837926091930293303007515633017568043574414870294730084741576541455352369399920070820141633860846555276949604995546305390258530077851735508710016689282048068893505997447961
702 794178727862670242069921358921726742423199886447686611859855319014247882386420666446411861350243167168598725342112930965083687733090682488958002172887857147014111560916150204074186110347706269
703 1491479886498788468080965312532413326069111396305571743415603510972289068746755222525013778059354174985406506859589731074266232912154112472976200265805970949119666907827785616822286300760476837
704 2801022205438751858261172540049448525695445870163542134921520376124780799842275510993931593180694953565222118377404355545941712929879195069747486198090321925638495414019449677098624550447144327
705 5260362855967580302764831373399283230322418194105868033193371170525468758147344207084722242163741598322377568920926223311997830729246803988910133157622382511794046562906857984592701603723187277
706 9879042487672442334107235814285767470541340851866588690821490677781909562145272506269947828463311058148408106993440427094271860945388931954460239534915691220269450216110534368198524683015776415
707 18552993994039942782789377829839758255190247223158248844013266325806919425428457013265608416805877502253385712064643062921092271913392800874973924571795138119487795692134595874893779587921437880
708 34842808558866805179295872229223498263298088087110461004502121990997082721443712166584314022789831586101462294403701593912056809514249618018329288141424839858423983133509167002273839097547833129
709 65435331281831935679501629471297598457002930035384381078632086250482017433999415466601916222900012372431533492053814243985051435404905601415875270114532656110570331749869623886451453616608431987
710 122888560281500733148184012766531171663289720343655832700920482934829784050582972750120904441840166593485864771023799699845223061346290508611276491183545534375252220961742896252196749361381484818
711 230786609500256102714990851218612641802577125889355975514880137110020716479873461654139430912035093630921969738590022938715879362248169799037494707374154743803012201226232798475170191480152288001
712 433420808272270625632120297162053765107767147082994071517431814143333354527518780881126717483316350266742418086218056509734994326107341073655383782286543009824750465802357441749625797576635845677
713 813970955464727311290524676526486923988974953556136720746646850411024011433818578580643856112533551338629691199812057952421148144620948411360990333742031186595093204467920371831043963746356776001
714 1528649994865854713446911938905385574766903621931302495126035608554376581079131042463831193156699788922032006506748065168722388821909243209824414240252839211108654264960507057003812110403978633874
715 2870828241616097163906220853660855611995277812857765897523107292016068526505457983062990722887469407242534727414969503535942299915524055275630481247867406019506827715393399045157074423025581400677
716 5391459667380439992794891604640527836632536060609611404735281765060880120572386386259210973652267663425505818004209376356060953314462463595538098226869041292232577899651336842280762083943613225853
717 10125244319258412343982131778358714460378350625648935286856008919018746770496505947135585848138910541511711400173411131730936526324433589424296211597650916220216765308924265687097957797757168171213
718 19015364826884931371418074573210706693434009539896268769109732776673551153529319018684907183549672376733528748448030639960679676446167419559646325893466242112091320291090024750715382576806050969495
719 35711148106499769147473134195770100128142843640173236664549145900714911223980267145766724251603420514500725329808460934751052606193076226910812260257958966252935436615170944972629395480264464101805
720 67066086330423433106140609892205731942407559879600520264278005543051831799649395861633225884681788532945269830064545436745212411872723487617788151538608142279805656817569047097506525356756122449126
721 125951143387102570234266355923419688321920959024890178758967686971412573204041281853368330055893871593337224253733319302619773632729783256073741771593023531078360783335305382597588654852800010328265
722 236538187756487108091149149288121365092036468107680798962755440523035476234451555739291644019058896275645311683533298421019755319395311464494245300607160357697728769827155211802871558502574327636294
723 444222360849583794609724357378894884635015334110660310118231575092162323312480509809236908955094662690123267293984876855449224758130500679439354934710306984511892757848135183837280780305675103996721
724 834256437619831749783877398258570023359833197378425804183071063190918230130286612211124295375093430481920273587419740186125936417679072433700090810501812972655318280884208732337438058395138757381113
725 1566746442882906289266461651386213474185069992330305266991740718429012982563410210664444187413501789226419803710312392547220737857420445212094471112313208097416481743476309285809224121764301631787970
726 2942373957927834532937387623568843169754725898980584156245517923122301018387695876327635452619474068512658768672038911741928871006197749405889020596258160030224813915865381670852271454517020251610061
727 5525823624888197288984394983705712659028209442673412117670127278759565083434388478679899693616053514682432934353327744721785120735284196426716179723177011752247358786890200340075118851515652326337355
728 10377581901546125479329685255628089981982188505458611607308121732925627882928756174343964072922964666193714185803713882909859863755384226659967914424504896871497395819878387097447379432445898951376606
729 19489258694078685788476298426696858295901935553428957842379310600765659669803448262186346899478381707546135949015770288263906025127280192308134688854732134035201724647650245764798489696079047729470193
730 36601128090170187363001827169907808799106406722920797873491534707896674362192759085980977744729492863449906605516330575684048431373851732717233302947621611869623114480440823303891009944648827256124786
731 68737482451298231202006704829591554067120613967086604746069538706429710273345186409923710782324841576108876871259130712201601147263313414755256417212992633198605684685565521017245312512777525719599493
732 129090051052592100476191362847015142372657819342516749108892385478791448736034050340627854245497609896111305388901979768131117166728684962821231440567889117959606989317660336549268682989737166358632243
733 242433104712087119029577922325234296981912255899819752751347226527131225894929153833141727070092237713472558623182003812910512371418243651703241383715963686428651719764602060302794941580654597250710433
734 455293105712670118279108817568643879443626600979640541878759083481921543747274861800533148865281319878402136077611944845654618181731263069712412487164967160265094833807207559505214946211934505687272134
735 855047467034948824717722582083281356854007507704251957302494215965198449364209426080379605984244818329986473093487092486931339767650323022687400181079171985224066842442183291240047314618756012454989469
736 1605792316443012456797752220346982648082197071680124319716558684140106518734347055478929199524168937908800042767714937721818058055293332270005075182663849253960349238346513286110463810834902495803309151
737 3015702710036822539138224380712041967417846464795373320709889161129363542039113765588356034095337602696793969020139650444516507205766191772881415177093497320311968106065253127264991694077520222401644587
738 5663536151093662785766447385393249112283998289779777717705158119495478406591771329335064218827293485728902991477530829997885514373105293623474471310796304445757449632916304472195979250737316518926711480
739 10636208147438103325709024595254207123061900331302215583388441893429220165761704991063203172159799633144207282801121714316345711779867612363267781981663831992953465392356338132517265691364980538639586685
740 19974962768408005395459868520952617117168661516665544037606898011562934167894607123219741519841005389702052798876689398689345419737487249207670654480618316776222970014419114128015749501976355787803741072
741 37513287824796017583685545358134687681403092884971124341936975659017507294978164560564811401568215824086299720126905867002512651564578994952995494895409554143052552065177507100625216482487395184256911674
742 70450532486181249390190237003198274004748672974169625056845085249372773452800036836849163424853820641261172312547344559826397732957841872935320771080802133586971045638494150605164549678310934694895351250
743 132307185410333142711548694524184942922684359709228120576737409862072394963913149720033561265445479587995648057310231825342375761217211993542412310508381635701513890562234765527005157575894537637529163245
744 248474932600940728780318686579619725208803788235562389514120979694488709983337320101260803744176193149803241270541120864428880671039313813062018587702341318804804254392990705501496012262365004102636136445
745 466639751571800745545124190480986200932335640934223080245486076553139145244658711349562866489567591722090980384233941390968305970659927779773858833938379811951530200118927430981299993086673441492277655241
746 876356642771325989512955268663987432649604816506330640792938186320311191471515395419717162306065863792778011681390054420628753998644022227957212437404845250990888479715421173607977881551514139903086646107
747 1645811276777304292751754528427308416030695976029358923690107372788552966488981106399572103583972415943950529271902088231957643963614399049177957030266657539781431580515442232681231005557576217976486905040
748 3090858934099663833668879639590841153242849724615623962111567717634998276649920479719405933142726060269303860252082050089395558936078195803947035958527744580195052356414568410231102106798271407850539281665
749 5804680697783545160832782265016612130084680321835099114980452907867140827829776807608970415982056428562926650576498183825116823666956860487013819385119598045038222840096164936009684879405019540121345430892
750 10901279780675490839273094919957519639714515425493619155888880525917407957418154611611212158625978431976600409092990228538760406313233951118495595770621258199281048871199402890491567821657162536956135901422
751 20472771379473336207991615928234314903289352334851621440392503008706275920746721235209699677064497367691934296372844303961789411962335881303731085475354769059166280153458120089064275840975366385779705094437
752 38448180065901507957005709553669967860775383655806827401953221797522673402343391493822208636146335998109217164035567740096025103229406144678346353390362022177109002892767453362834689222436044204422625957677
753 72206274518463094130076513590991246229149296752024276555671609594157839761656845993576508334221328932195338389734926350603687067365350969128087401828697616183771194066969430702857739302100492942551549403648
754 135604495996926563601839356704665572647356213592547668557281731901621062239904117537058395610241865219998781260817655938334512223756493748628961818445561886302940918913677222018293774713122926876188626192561
755 254667332682820043254132573818233541119066096848900153801204697824574058261419541635442729132956447551560184619181917723753593888477223867751865646123734871913350830284415126405765801755346167386438985786468
756 478269174329235157940884215762865068234755878200624498221146203120223666795616494232380932560115715454813171823145791248946854700507861411163570604177790370565963803639112338074971189134555199292176489077335
757 898196877879340641870744726554238764684928555717832580502109761816803198789406752597477524084961794981641377483337799731935041184366327985237865672983761567538544510023388080385574161686085411486354354254270
758 1686827574793336405707957821744218578892250127854186023669511525190829030200424249141196814129971850315255145231352709822664956284239307023663095017036686945476242018052814625127133771873781652423168455688974
759 3167888173694369353513910219872967679145572855798041326049696248864631808433417710862280821420101249167394266818795809354375667921578877532851937452604298923575113862523171586478854423750622685172193701256330
760 5949342796499019421628111665632165172257644552315948262242418106602631537678322120230862771697232351886679906437705578146943241250343204896955204865815219504902950022266599439734644932090465610664182250499551
761 11172957430810362632845807548088295137589876922712651630513125541893910035984325190335648208906627821211305449065027577384198039586937634714779308009539890688471544264230006460809821323738159720690195102377101
762 20982986192048225298861730604924369800030751852125368077376138995910141060706578712225457308039133055620151374770823866375440147823459527736525101798682280721647932762164268298886787804632247686188479903076112
763 39406371344579000297019052988687316678025922365500666430663879995194187645269071418052221806254430917318985519564796708614707929357744673573162947509912454686337129193376586344557012566756544068549692432098644
764 74005772502263486084896077625821145696581395908312484018536468336139134469694106334040838865643531466866152358421226431095050206471544199750847387288441642230304232599467881401178241950895088526390544821896590
765 138983980934601085564864501794539900002007612098794732745313638860132930148214456345539175092219323288396447361784061455284004914363723939878794090319845247613608992043921650318249480006546628219076117755023291
766 261014057462054819503470436449534982810093830036267021165945528718218032000574833963322659150436934388092164369841654007576503573730802178867328216385094805283307005877348747053305759376041588761155207522105648
767 490188421245917871798892300135808066752234706393447358732919084630278676056208803400946933754701341498006147418292313498170109219211572739510092672856806397586966612714422571515163910206257052870229052350905998
768 920581407223620724967596678111482039892033150604067011094808615729756854734727385369486010122295653068476398831443856350137810381324688555126204406324045660722218415767344338530836541977221800527761909341083617
769 1728866065770783983451929861480871913184667681329998737923811595020272065111344495346816238158035900556243361680493419837926092761784008973233955529966119708773622680633129432003593623329279602752918362032673247
770 3246837107419103786714301500085449147983458250406466278376226000685883803968040739895042343226528675621163866105679734478567030007313133047498591175344327291819683079441049518515131905513104656525606166254686105
771 6097610110366596091147718144571978482592873950686240668584789534390855791221628792684453036806013725588133107632082115340896926841085452110406069736577716491725362740413534795809635709481366653204283545279658823
772 11451405730544893842929333896403187124043555496537066557716275650321905879819971267547191013022647735273568914788857834864305979083507722135578722753257149177680912093705709180130263490375402802167733858100803716
773 21505916388883783349327307635504325456926063338717449680437984615694810492886067900936415933554177563854264248841306434157194206541484969338249704512728794941737317823108833900631252341805073420798543867415401051
774 40388442310798527146029232963897201733155892050771589293934259411427837465587941452014536668493157486832214241921834038103160226843484473528903642052093411648426463724162034726096806946898154925377329082523466000
775 75850116907171972627976656177496704951377778253501596339214299785253823772000255408713940063554042144404379013254694191791666976761229372939668334286725501551404138435691614440430915988256278376445808145112797994
776 142447688142046278106439949237645079077158033879323862906601811674279612403814973972930787911810066961710679138024128955232300003931103204418408662809056835680766965294531584830899529944322040809533919885224220475
777 267518952961495478230529955722599013955615720338839091246510945147892447926484682453885396032251623143881682600886422280765453443323614581241784822069034408967587670260797112333505488984884787187997007883982152286
778 502404715212016009718747723977852334852166193644413436325466487265125629002842695810129767354251573185060685129779478434787667846374245082736453004315971982187112792870417450667238810771415248150988593527537195447
779 943523795503180081021344864937942365778447701902317334751416093635686657759363709346045928459144118327489412841775389690665344568915797619711242627440146605952925944482129310510985788994656761143464201471574272545
780 1771952224423380549774537169945640786895344113580155252065097284994835979596244442289958921002617971047184202740965486662481507406135464291528671697904061716744918949676370786642787165520316329626650314364645328035
781 3327753577178736732482779422069670925573218149682373364610022787232142196861711974046169022360045756555722363052456204423255936672727943692410316983761128219442196294193314562760486612931750117905762617307071037784
782 6249572487220700085454644724643042194734870499547050213009898394287148663675591244030587005278399528519528543734049666045338520858126379703375333602448422306767707078594893409470711609962796435801921511869962095444
783 11736793415496381698580705297814182385027657842094510488349963393243125907722178606601668541040452306693948300521413888823157851527214859804281980098855141808821531549130165905155184043938360161303385701478837974972
784 22041878858068932192568827171804410508066827461633934897235113251254594490626160723824100504692464557083198189510613733093928845918815830023061298554577464985258944784146246080661150740882721070452536954137990644118
785 41394988085273243240564066295741658615067330559236261869825691154754975851947126355395777062823189527987630456802754313637685076653213472358597667510167873311157591543862730985196245629466994042935707914332004290459
786 77740425379056629176369989157970859190315044205270504393874206779601024091273359085044164245673553706373038462143932765743443301666170573766913571350788377190155395285676547973592842270500576683532101544814956011298
787 145997716575421479722566555986091296731888071871090969814834392285638404590961343093390618845698963202322334371698567875856326772570360112445879262072338874216567172970620655295063629861220132845015051007131492873939
788 274185961053146978814311632344693910783969686911017090015658818604130180838098950777578668163751653364202010007039912795055003801844066330091146071582876560051367135538783595701578746409386945454606650445173765876000
789 514925459123885624949322674123372140331601683276120148848306106252270541351154509583420501379718555007007775003392533439833064293473124840841429113000494417534372117937959943867489452991418339071820145115173771366151
790 967037945471428642532889719630431303594040941438040748297379554601429644183954461828422911641543917203298122625462273114856127284591877475027130178606940474242208245173937389903706175353566263461103013791180651931060
791 1816112160336223745812533077053621960411437327238806048572509372938839411022901492285812603571163741108289409587067628419991704616952909783738559936636736284621023264381527686829125222980876382243745694020322103993325
792 3410686617176340794542753087162422519074731287355201705171287421991642174674753895371234667723433289977782796678843027802867136592262575090545378678719948737983539197881706090233335248076164469042952987121669655228023
793 6405322014050150792607382206151817682830919683268709604695545456098725797928815621903333279884912171040595967736057731494125087373399274268069435039636238476237990292416667146748594317000984530111081625525699456180987
794 12029293426448573943318077715092338196872941488819908676396928148612080636972507737600979490607458265855854147019986085788348735255448621929185177737423487280783503062532129903587595958421120261757927707169270941830045
795 22591198385059974932604839642923418521018552630046667198329484060020439012763108917250151913085688085292579467988891429948283604709688098941179069388150910797932972312179749261176274801147681351691448429561203275670576
796 42426618620093916712323263117116518743366146927769500106421909346188106719206048391036480459935282866682324354278859334438386108545118134282203319605674476474462766026944733328444424397595847772635043528917236534798076
797 79677843417341189807913835171940660939313057435017555161864044956533990949501263823343883123311139781132617625665662043105906728974416100678090246386458449962422413146465209623713955982146946398362775158792126633278113
798 149636217500292683717952866756308535964702498928115145497228425078077682546923958949837977439796540241348558201453740763828392475136775253578410390046705401011414783873421174720608886283922450154593203804845833052573160
799 281019121846885887066523936516685909100654304486583431927781538127585462758181465023222093944041806805875573430951473467767372745973632332282483105251096765956426111216291376152453570206277059371236732289169245384724249
800 527758240370119156578677664250060039971653246765988389825989379110472838267485421133266849492629507167097956550055584898711637229501926938414650371562070177624100830267521092121217249236904721155176332250511506007690873
801 991138106361038667751294754223052853424411618780031184140352393729284095142057139572738958629496501398470852610969195239740777934771764667767215870154360557867595382982966521565968879459638479458940008533259467419129905
802 1861372633787803918570249524961186350630000162479859426259996763212646253581824754133983828567556094857328497716223736302176058794962015457964025325020119051879217331827582959875506125289100001373155203643467322638736318
803 3495686483627205033613455452971560591566887603988511222746523881287363135773185345300548769361153955401682453684448894125584305449129686324799471834120972365369854427715811221399245485321653223747550866023226378763617089
804 6564953072801537127549875364089386039415297775361033368305028202431795422129887035199923987722692081045183505142258001729513708420866129411967391602132112625702228119078797599090311556025736368571410069508168203415075436
805 12329083014151266926985984495432275257827142217970643027153837208995361883127093631290114901526423532884636553675541189667295577812281805014722782738279153622841984088767233625917744930247861598409009061841162975439170581
806 23154207849495855763492798947776449651366107201814858144291156797289594620845064208362901997777223812362119552401387239798160427494669309501468059511289046674976148579534976000436850474765222573152462134521279493737713826
807 43483959068351019277342160576103796349433426942485592628756089601809110579871631419002728797612770501757113377075064943801236687830499701340928312756624991065150904576756450554827058263034153347288007493275014471384272164
808 81663545069161027246265205501576022477923583771876970418059845861745718041429318216374950481455390610784941659818974213312167822609249578072569449400131679985861150032451658605221422189483494318434119200014505483877753337
809 153365395795268163182815817513541463886484042205052114478135458951388289328339267600551334419350823574328113436780403212603302932850562264508226903766642812478230700005338199767072221657189135998926721263996408515646768749
810 288022576138708163495679394766132026537113686896641882050521440396785733738493488986544085206478362226013483652999578254033992442769061763698920283602475729595891436230456469462966579143544187575850758149159140975950291755
811 540910835429392495002761872284673229902478491652859423716469545093504541638863892400692615514412367648158914495370325690580022995570490168992204990816025121706967849960780722535018774431217596644521168862444659724821473472
812 1015838882518772366691318973504023391323267897018070489508640447551768114328152582538931888231961911832283185203716326546410975389167042393210267384888151460055234452998006215848893745450788915535754404700441886811930042752
813 1907761071966343435684293553550556309097153623401838800528169479898620316786076181272469098751159637379523001950683929386783028379045264152009141322928158216618176835001068806436038598362058053341506951872823982292112105880
814 3582804685213370038756508794279245073589079509904311505480175254975676008334304362503292785089025293415218241115295010034987659540135090474151978709994944845005734128318667005686991514227795656235720413950554051812125130311
815 6728562397573303596123801817274580844265743832720031884903337228987653311935375074610909494352045290780580005848357012077281009615049696258346712105800423228359786049120246162464728766645425117912046970017448334277889938251
816 12636343846731680398843160123874444826522847972663749517622310958188124679786410233504502849699309561696091021892126962395219598117935634413459955892806656173989290292167008708603243038756539098848693421662079636951785043307
817 23731248426918376671954777427193255435560026550207947816237295117666140486117823267628016222712230618062639753904014041679119185386042202276092563289419248556932917413220729010380779704957464924256092345976119573711140317934
818 44567650162968401020804584244263213248186312927916179093884006274984221651687854166125980171011553258870522092918150591473451342028790074477666268312406912584432247512753072988781017803476206234593971103763601959307268935089
819 83698733640818630635514893833369972900118620830758338933982661243491071254235514694866700120042427293710285542326697602557562766483147564877693859927975940882484097365361663874720730887346610218106056740744971880005412325105
820 157187511288122819344493892355054923272321660532490860817113082093507200259263951972187649746579810518123025949739216943871962471238987505573688748787760714666914238327564778337706331257549289132380401899070255390997725942016
821 295200567919991274608982865091875706022547455287460718412830222631900171060678575762308406082491514304777257505466542310600148221436011430054701160320283568671786842934811780464367503390031071560773787675855010237336144622665
822 554391214582897886080720496729834474914055037205583903699743411006574020366681974325311247190336021329023182580221141413203025796040922188208077264708514299609755976058958584742126235446608379929729635541062939884704885134095
823 1041155242255503497579507099209045325150219220665956302792488665747098461501687606702352419380604520132167893710548202046154692973384417431942737276707243670293438022668931839997271020281764810235190311063683885461622112728905
824 1955305585590273592054729995077066833498599619411310879749553698259060314903676274961994131678146245815378422766544029054223895552685349375433691254183004469718455273121325618228740212104530068019386432321606591743563990986426
825 3672094014297139622623137657538596340245872752405337556459216878559323681812115489420048081361051558230114078327378676316710869896486519763906531241544413128171753982107823204368395806234849888140082353726893264535376651121221
826 6896249133235206151995169644192811860459655093367041580614985468226388872524853423208066205741280932111656759761647290225510253603868233769767079271407316431399775354143830152524846645264762405622188131864054534785122069790827
827 12951262119782698731807486541395142737871649932396916984797006565895547692105657640152515452789478068412561691108157258141357381997922548033994901253445476580371094725033757835432873896902884139022674868100902599154451648048054
828 24322669795519610539054838363969948576397361237371437287613411416522654880497112802387443983884185054843394787083033139513177171132373501914770578857639814015143234993925972487059058015013396682952963772227431615367566603943213
829 45678348604978117471143965841702095072013908493850254907779441494789779652735079763286178981065473947916610207502817426647054365466148572702366548953122248928316431232141588125402952462916869850070883660932777615369127510912240
830 85784642426969712769889058493899227444259353862325947428983949767112251285131103086383598304619282877646790669621812215073123728704132641509219466904577341601304041021980246940801588371442714578594883906539552797339998912533500
831 161104880125220925203954102510436243167207699520758673898212392068612110424123379258087160111597549398985668315490336761796895031561758868436896783600325528337444901683834190730190725366731580287144425268336503458520251643492647
832 302557446949291203573414350366532547520080481049694501959823705724221363246718972290763144262420946574172386170097719971361676158739794047689231128694068158033262827062755671180470386957974426775294146636521169833820718357106339
833 568207546744218339735273126026146151184695459556608139625536180500656209218898515208067371389497606909387591071247442068411109969553026596384477511979998096749187478933503008952214071900512954238330310362837380851125047109442304
834 1067102526916795918019256489189123015707131855435456130140116645203350028299532505259442843247920794609033374174054536040349541270505224611546784925188642817465096228757589328645981422453820685873583798499886054670019101725148173
835 2004034985942920875465367009189111349709402225782699147531129064846414570650404775717687697623079755545865915666061888232824959131297025048668187034553876512363116945319858550526082961018333884036472899282545557925160631996306890
836 3763608578912484074429720631510219546793955476495779021601736402016161246469106206064274681499545036998211353170190243555301135546023977952839706422684629790935072134350359339832713705103947781845355540780662170052839550572462497
837 7068114895508660383637950378063453460804692985887577653974996906923374647658754793179431747580417503419163460176954942110090556630734110142127806073672126260236816953679790875431855262322535440915221124079343574564798652315272217
838 13274028669194690449892652112960249125883375415247786121251159166505910218776056351288123766898674308334103938786790266390652343826864384874452621460864766456025832371141770957241975993603232067588688794044147150562104222927604630
839 24928830348041796564410365081559831277027092321045911070342544176003515385561158682813826985140760568258876874654499985644350112525880566415888972348949671993415100199962183801324291506766512688073329030696988263560037293269500762
840 46816727461471697857959224266578815318897334190771855651683246346621309538422915862121182139997662670742282588540462791997830352159871536327724287265949888894362230583028132513341424926066716745126971909588538695524400042024338462
841 87922535457981822947454210744191050688047765222444131969114663407943462800558496902535410843306757805265170901081286699426514096305379007213441893659833765805745098774278696224996574555826511280091798935799645426887984565057548378
842 165119876175067114710215235080604952728276282796997981712276161126170829632815578261540647245909286882092220871198303625615878483873315173303006904608401040512950245327596027184941049983403070173170491364486500321090702241127373267
843 310097671388232831796331163421839545241204483670452342725511352524825230012349833245752648977058136128008090334811926936575729755806527568035178501323164645873393710756610603505751700711294477891162669176507264955249068320527333786
844 582368204409570376599159273344798666022492917004288701241102049511694331069348704776439745483836618161422454289648450393522138154871425339123485302886202400923344093768628098644228804192652061152627722239343501791992220572917508715
845 1093696460179535729470007603379193463037229271213183379811285256589420717802706817689605944948330324382763459260579666724055601337985346438014274853415648373827025837351029314014823543617512815243534362133343377875595162508437768814
846 2053978802331725363159195040369338446824426725612359584511626195526239448064077684448824187963487044386958677408230802126735251810669921893810060353511804416582044138136553810288434242859117880659246549948612916956727304731486834829
847 3857403835553721295452465706720139532288564132945294168978839102838974112937357826602677057088618528564784141345403424430919777128595388964216758524651852647454061521915359498390560318670288437522458260630230793493241788535308400758
848 7244263832544389848008672885243255490315356923596873986041003439007997726282159176262530686474469062973674888884588943356635254658431484426511811580245335150621178449242963715032929693191940920425800175047645242567007501041396940326
849 13604839086799280499394726863222761700566964286338106488980789232960533125179890605376770035550067670827764121873642524168245921299502526141716769326969684957705464976782013332535264307580223009027371499616404565167054270536528144789
850 25550097408958126265721475562060158499171591096278323133668156437549943255260453531478701964146057191479224200754161008255645431454034471109709385341533017871954677846232979239604902301985632470554517006822297986163602321002630080583
851 47983476573469007230805148275054117684442168732474027163886806678964441289320713270772572945288969091000867687933085835654509992599867986080563729094483095336451015030527428240817825493521910761011961937249974065874536872462024248297
852 90113708265918353890680165919684643462814439521592896593491919560229254448832607232745526163568402042374208026142524309032645393688238976204554139033412394367280469620661695781548597804675730672352302972452491053486876959683069654263
853 169234932466836148945827169192380959877414468553367467450377541761012770095115675922088732650695131086533661780960183650521825645667839399698821722579776629145635572463651235092814598628951316421418717130515796782827221547194328824503
854 317825810503091002635921371963813636165175986275458205062087605520218123221635221066414875122407268023560884952240866851780114292704721474091147054333281370650933406684339464369568098549779842817515436726932209126529053773289461322811
855 596881768731414887769746501015411193616675414841617477749924045082325401097345558724885384769345599620582865480397236313273255059642556954435642303066794985576999355298237754680478418688762907970249849243725016686287786744235308019215
856 1120953157580250638823427259587871853621152899435773997596342271509382551500821034071145416405245490005093270420313576217847076045449088682204044402030975440980346425805690482319020542162589890309972091058061235955969171281715285721446
857 2105167299982571281628044750580647830125046562512745114740939829621455385672556337702543967150983371592695154574120703073483666425454836687592463379547100715349650502323847578713093485477639038683578849185026493661990088005712808253472
858 3953536622781345280625775643703934204606853819810681553605780921334960496983083271001140746797032780670397455693672747390592081000417344987948422898526397901645838090818449532194665371333421689281801669500076292682051929267186222756238
859 7424802688034689709644138750169041825135540569316998490343611012567782134174488751198195060476200283200563068671878037332444427131113410942351763760043039251697050780204392590167220016120466030112874626138466440214364759405617451645784
860 13943893838895153706826375592601780042509413609483255546921513633971641616329623974255034374718566974028209351563701761596721292219652081014492270475631397217009440824691879538357707993812416780916971818199298661717246101129810965008219
861 26186847457066028449236904592797241862077791011205281366216648408322726993231096751322709984007072813044606600722357460094764432462295984475295548894561415607003645728384554155840854986915756140195606531950567865378385802092884184347537
862 49179302973951865033462981240451310145714532399860444803848297705003935821595890135935153489287840760996530437738656170331994054554870096740587598063331094224079285313903476608379001243272832680305874603230327149334571725310213484282356
863 92359488669612117894459065509172029164934928465030910698208550578149703728918960272909287304068251486843991971637557391605671606285649645379628805887980441614204964345322641920154142927877879432973554627579529507655828636650444998426591
864 173452542664753187426358089547080082623458205657017320079311487117933126599534995551650817681308013501383628352678959579036064034662735221402396964458684676892174870005920864608485477184873385764490018669207329098023937473252186796188161
865 325746547433699386049194876627342547496481066773577089964712832495746593394376654744981142360907107653509053734486314738230956688939025776968135297773895485119298323228009851220006469403157535938134000682126833471743795757674442513631998
866 611757034718510642015026831257786498856232574895071573997376955922491609977807105944492259302365731470293013630021646139651477473115903392674549737006802896405552375831914065209960477502632550310980922732340222683809574640662450994476300
867 1148889136280890559941200909898462793844564322368789652895457618922969761615999770296406292515259981672807626013299595374579988852772873855810664062606058496531007297458012144837196162977783270741018452191042686755171943585114477150737965
868 2157631498380073433514119051145037610900123632886503761132427824499490420599321625096897927421415576755411245574010712325991027861725699398324143500392927627899836571747212290410846898298608777729316483668369307955050966441004015578293285
869 4052065195665366589228417381859196603000233712807178031206049909157937101333081322139052995028883700307105137366013181606199468171807456562503145799021612172683634532814888799979841730964031622369036004242067808567226076718549705117343257
870 7609840865898550798455787864548652724195112152777253604018893525549237224230309650082646466580222691897420754918109326723482081740089286165938340738772130727405419396200018406098037078042683553434983657173749475505193081118317915325491080
871 14291398387727714335552532431845011450903447661346312673394003560909751127437617882714092621560033293449145310607106677211818119568203877369988107143634111209249903560986870561208414180804907897098873897936594094864256637419362062246613484
872 26839466353627841442381396693848460401696810744527626955596358870568371445618315889361273690067302708825507030589665434224217996575324844975186110096239492175550239719566184937177479338144196137239695966549540608475229703122903100977498025
873 50404931316315742422778169941988471605010812210347986328716990488253261328072208994442335883283205781233821299454115044115883729041138753106244579439459736520740522016085365459283434461611244460005971287473648289696757260165023145843685433
874 94661237579304235363314171233968953741854406657089978000480018822243020362975937397939069227582396675323246871784642351826449864099789419629994084600932561066464379879670443565581736655901672509572213557196565988249742898391537805609827361
875 177775262579218017501197327049019453775919846835831894257711897916683529778390562353381258390779645552454268760857170172862981684225642504098825213296642727237327178432386298552104489648209041274071640160664478107477587863074389046180100477
876 333864682031365062652724875921637856179296922955647892889717971879204957429197634581905315245517591784100288298990920138592764822326049294228260594189189604781979780405481438932608954837705588060779015731542229475451538266073700717015780248
877 627003016565561597178424783634811798883689938389111745469741801157501878431771297673954025638819328354287179653094756000017644129917835001143540118274424489064454424857599889338940910179782840558204930490831364082165912853559676359869241074
878 1177521325077987376074622021406115546814219914503631845090517613292058592835322513380031182706559812013601612473318435056063793877114163894632027056930783410455656369900833215078509112255749958435357006743119634988952418652181392340155112580
879 2211403190064933438286394222216942588673535091196322329453809546771939240009870112882155093316727541483901002299739355590559069941827140572111331397960949221361339841429914255143668166899988250645158541017776216772184056157460442230744081751
880 4153049261087036967718432728201400420458838742365859603582976451631993086131617499005620062467714428455641288758815296783400725709198477815366950872252410665614939704075320415847981750260694178957581600457129084522626712818020854465783034471
881 7799490496578842330017662109194836144118512231832659356001121673097652666635169680686907546659302874522729866752052396439705515771011306569652295485466232916569231965220705217964496415932606155252247664383031172243155623689989648859876661472
882 14647563315996216646888816798360419812835751587492011287003924015676592539977888671702671560565187111731971537472683993608117486099348506835138689552324213489008601785595878624431825648299002011913942319165525180368233952543863593383435357977
883 27508349576197122515717726805227976207181399561494931857853943614366803341518116529504356017731667397748087715011266016095266564374547690640428410628180634079065375112094231018373918286346961838262906727393905843877371355009592315341073990556
884 51661104313499173825254012051020992758863395493377725357629032963350850474894742871308455507761019885462747026553266556556881870980093503925036581380323766338577529767684269030497880873891999201250496568899414285224204456275950735366703801115
885 97020349821335935194100102385663450781426238130630014026037144575828794499827303425029819394807569000003828563181026370303379947266121883763825415331061772147203121232682966968441007975354687762802922296951791519528232901832041219259369839957
886 182205711715588961146845074208751571055523766197037787580793031812366569390037769337182486120880112370259080916595994236434057997293198405484280022865928807137199896462100979896148758128661786135698548654618369705803567978529539568079842017958
887 342185133767508562133055598698613873072815583947890512981875060433040445723938779816000301634482357660166452762767539141878234703818815124922551961912980949011091234892320058518459541211529074818717957268628929524857688189364021442378594078269
888 642628953115687704489167229543460292365697359233674769577984286887371265103920939459408228826822875418063477933473574155492236588559885037221184622362220864924940119246664173282778660744082899461501125665522155740396504519806188898717261788859
889 1206867074661259268315690847953862944342583144593649560635937717586317346445434916195934129280939776405839955411296878654906583126563070974744850032948050497468701722215144677713439296560291217288667756304921951522099628659292591505676576651679
890 2266514959899756711010158137307563907716352470699107099765685426137381783542252781216289671350503242932876612259051698345634427531632072772954902482561891908706466580992439362417471115707702889442954635162220718354112952534714009042978550747750
891 4256550013920350456081606830869282917003012749310475032176368537169774960644708613642504723998776363511924717034829512018576665161611430675791439848406960711359076323862463096472713744518465282753634678750225671130548441045502464588670676299111
892 7993866504991728416233611320468261068661661345203373301481370285014135478438671378306519388810244285852892083434874961910235416520685134319506752592933812962539865743909926859808583889109550613314744228534720460876758278455760921755279563994750
893 15012604454463815974792978582661008245488703769611074040781963702691366201063181378778325303267081875634870004324376504196047057412578146828140994261339691243356076412312009093507021513192232550896665912314643482456079865068630720249944745665915
894 28193902458272289834808413555343741949908653127349490378768314197256056279074045533624438623065137134143956133804044568470477435468175065597214406034811338247549919557671678385441944387685496127470765186714619717318489667214439115794912914246057
895 52948583188056988764022028611481794910793914879850767522697281642875624568561624191708847450253369968759508734335169326549366050407793846388756582093128182456915964359690212756325540620921163211406500077453436277437735121436646010169837023413655
896 99438254983393018233238495074407370620275344619011766363895025866027048197044298655864451879436852063144186368435460029449879322135676737451161304005838558102868344311732395178061551501952295512688381540350996142550739519187979347914523595654463
897 186746574861564999660287452397703535647992704717428992230358602576799998755425107541186206736626614129806429298566600827787935157495380158500863435086388026912612268784020117216024308935633719935230281169867382766329450434866478350684235580661195
898 350712944714791949539739262640007219326485625662221212616257421274731888320912675006639316537992508470993486843266120485172760363726532237416316685004949668924777944888484989137086055072145770630934362644691333951914666453432268886235277419371836
899 658644313459029383588645762946817192896666540411824766577735598998736935707279165686436553954383860256908209571752176542903995483454518347759150722481958432575643766636184605240813479293064379640170483726735862544942557967139650856867849987876228
900 1236944168127876175006208141764955822702410775369884872677966459056953432432482433714141380935216113157114059256766217909906144564138631364621771624518398048411145050591121677952056683013306112990612778130576406697856170747297725534815458204648216
901 2323000204815004983917587960462994994434104230112050537023075772987226158999425770591369159722614976129050581935017785045937704641445592928684400611305899682937176683562001723562666371898220143411013968105017730063885888894402718521997950300403871
902 4362630174115246440803668250834222007580944720682729354870215618756555485406197438290779798384207834777904233120809523668420230711085407705387922984684515108188206493257688763591249066412324300552630041888096521657984147871712647082462252221340625
903 8193086680169494723900900011605667800044076697005322831904686749370746361843344083277371665733044378508401661945566752062291681128793907045650686536370218114348325129073473513276457446630396091093135230915278098768419199608378190839615965498720659
904 15386743012747870147953161802067085673636038829891246806524848510390797310709526010801914235252757796692738824335675074040809403387230591235640721675979461177684981676541228728701506858388841610336297784754338613012979493262789107218804315714127390
905 28896540434922823561248385274210758162170133589937751567561214968816686108671591110126241806770336495512982117604359431882805118256094037146349275501319704980641728632665758255663789973592124413412989734219397620611871476528858742916510136320703843
906 54268148133450101784625026491182845132643220930293228727316380555888076508098469509339332656232047341511360022700414871060154472027401668487150029892117253174564223801489555383614050123224029752377122997059267211812278099556089588404457902628521087
907 101916418280815189652247140062697745070333687962790283544025900772084451257500343234052783797798526510953136183919094778280919995339788645325773792837838446561333144597774913644685385627867407672511783576436968952983354144110770212784802250823305500
908 191400603714128046718371379656643911082400271436637361301278595636402373706452628141375849677100563149748948100106001937574376347782242024192697655083714271061379145010902694405389129989434556589466336132341499862475543176910882512732280208586401073
909 359453282602541479696041716589800149447308501376803211833062413449981740641364037531362538974262000488436895455702614033599114892921397109814588852222741813056124234356367738623153066791861950811042326080738972583236155012032662350749675493184066943
910 675058802670878341106461902663965740633585473335599102350462946132311839232812374061024116915501471586651914666361827631567940508630603650506947641705806528768364927124810076252892582952494904767235496028673072404107548722041688832727695428959213023
911 1267770831758757873955996526278835341543595338023309222142324288962675180137844007845530428395751325589734204050994670745415468368341765036195907114232012670151971149959687302717674205206831701585130688593349620800721665110859056097454873832532826598
912 2380893154047050130638650076577089760453441350250043223543845600932475695243026318517082368604932848995024191648453411805517969751986052731921496807193083427018445293312577625793981772463474577953123391907776215457151718443335937207784442759120324612
913 4471354024704986535833308656742296650742519422684963754454702522788839520066090921601855732700903332174945433741790469996411386036788250688074262330610398252135289058031556745173905955826146018557711725276970845837212306617137025270704237800407631581
914 8397271746638987820592291073792028250908670987442203364809994212813637997363736939885154897695458588008895809320793423733713815584436585863599590914462220316816860135993950351028480670264099421704727000922219587765479994388750616107154837918395054926
915 15770205713369748278504158122404621146107925548571439603104727523565940006462251383695336069019393400821674624139063910402120193978438319872013824324810045280515883772110690709120720079217246336836705830439832148400559449004048554632243517702225463445
916 29616689294536872006063805948511024660273101511096923668072221924804079735460961283934930128128854557408732594987872000121125961506865905317614829376186046085202007125028663661803486463952024168541404170610341537410086875158016897773959586279474319488
917 55620598786831395379018750965743723037023106631232773437459577054201439312527901454996327593224888634281812272990091994888755473126240789278721117539243746623647815535860353095137398507566304621820996624078767141896014633692367713141051701003390726226
918 104456341444495231089321765487438611457514573751167578736458014366998861806597039159043304401369997408357786587185889607877635469575730349892119823280414651988768183685604546977870719799859589908258792322705155703375657594359773723220443293616604279472
919 196170618547031273143272740006947038871488790509120519133906752033476073119847850552108175823983885587303719901622373527578048566745190863332770943225113823398775446762170196524043377158040176633683756065222892658685528320437895370192163395714737948459
920 368411443948316361389404325201082930894012045872032031779989190984238718429406907001225606988205124422243658251438459369036893738035640283005583200685250791794428023824462903456940685347304844144044826863830304416734376452459292905502354999405646260432
921 691882367692811956553467685305841573087920405035854330360304228805536424554050157186067960341169203407674209698776848611629882582471243112015435558367051765790582827987902290870637086420026307421572671756166647275591618261225011298272126202665555908040
922 1299365746063434967277364972114666827694416972681814608020570767752717607194117539311240394135819034652436578150040112213869570863536134295810128371785612647327733074319257507241680059624396318769192765345786869381677997073211568936335383333575707019199
923 2440228889880593259179318829575653475172403150103194145146966193830077506225469550848877463996729607037802556293162973994635839885244874002964902940385004221645893493848256578398691034773781915569176658994247495407242910644165511560158724365192401912943
924 4582787450760737208793092782848571817239140253879055677883326392548490217248404160781805122963942073298604280142246126586041210127128801296644039934997834772399415768319982849679252338656402821891935443589762038509328168047366379076817617050495971373658
925 8606545437578921503308303958789234192170617145114675928727694200202611624929381928667922286357931642128581260208836984190085955938134519911447269127420170946298264228844843971832152329514599237985116887647036940089034195755159144764284035596584331251023
926 16163224929145379150630406650963155617233702266561644873097899637941637821361494777914548481108830954541094549585212807783339251638282782347485904643301400087096667688936468199449302798894313486177066962357120575597471073377900716905717785059742048247808
927 30354785436842818221047352424764433621893708074824029817090673795582534613613178478447771101509074422635555997710795910531354228446589416055878368456567168670150140674596897538706946736483977677679352465608027168682859842152583917114562113138676665318632
928 57006754713614197272248848248659262781871665997950460985137340792263580246736323444610736535661327194000441283569954804094235710042986254109415885267387082718946157861269213852369856689001111814117584669869627992055243048667739015875528811637061941916049
929 107059563630906066533424423733733961335898632224702909174104990509560957097386016969260674459546298254215485682381718394727928821731584446412463881179094439666134955584066032881988447067136352060156347475985716939333730646989120135344311374564428989882949
930 201059509919843957031406356134776388203178620732896971563575519718480453577302052176195014572703739247653996310045478725007460051876482493374322403421698833504111752887710308195719927979446533442068180670515947244604692836058633013277952516137287657182262
931 377592857267521316438098937094172044786558054860147935008800288030348972447299050231274675497287140766135192708523315651292669684840979016611926941909574262003399845014110624402502033913797795401460886626927574230730579627431870036594437198668455114450821
932 709125203360395117379734359273404182835339928424461797183041209961403327479016820920051775027689020879170462931457611528890803016019828692856567410944505957287333574392575844960281167417941519993533337116698268149319478376035041009159618490317846130031734
933 1331748057100165793853440523532306543763196267278786310603060121420980633640480629044943859840991607385239600186335944525856041073005528046394008351743219491858425758785967050417901820856616286597277021630804832885675191940768703273843706101735055703785985
934 2501043368908018677746791988444797751769977058683992053734226667629090638893124079792967298470983481236269893781159800572561049578180346984084553110557603669578634258452416525728993238485618440365790245177233475994531744384573150257973190203802637681218348
935 4696997979316964062591979267222116613193687896400529283573459012045330158544109000623268122966906764831894115090138779565450441619910569666378803648219659499350663056840185963427797769577047216755667872215108519723943786301951069703173406395541391133921276
936 8821034569800382372854517072758000067201287029386162042749472794366861155038059134385798992413407963178142684628853916415781934523408755620531732919567966499097149326092076800887934298867984654536781671935710646530332365452248040390517077302344977843496110
937 16566038823999795881893239077817783705659973133226771378254286551623209664036361178069802165533961141990740576387360911404748340773704601441092298423430663068843967756696566094606180088478428659233219521433596978105871887521954861260464425586362796213890166
938 31111276137361164342318789439323000073382676045771302722840244449473540377849463184167431951720857001322423910764549867805734651318187197783473941835561306056607071188330202575395532999947988013398767471665969660021643247109060672000411371147743725835002480
939 58427455904116993516967997633880475309749544784539783713577828308595167455973564234469057744581779040703043263288286493445505662496636593968375804282777162844549942208720471092752261168371184214579723847988792638291374912754271950734015603983498980390138468
940 109727662354807185108906504352995171250864750634587983276694517927950397192382879382252478105470338294594800889440531915337763839636642247826185273956447449659547453610242854143075323702163454612741793897786837530457332561476394859876996866762842729961714452
941 206070240429588515552711894223897035961483409663990902087697805213190718732728171004898170217144593911285647049339899542522414174268829079531252919897455768297592264803935040755657015456375600391600623691521698464029722821117717757127616763469125161108766391
942 387003086363007912134412918915331159922028706954284061236671678374868207985289330176278355504026191791372676133605936695524753822925417789734373184754991403544632007837980489786680407235244929146055499070013090369164659255990866043365399705785212922907083443
943 726797758581102202786535643806923256299083021142219811729772332109516415118050491368119896206994361982587233551034699122657315096955174913437421392237067516368646998960177043824606767520207877329199343472462533169500971854099087168595573469679138316632127409
944 1364937388078169095544255201289473391359973157006647488445821025953260651741690045591191611571897599675729640989617318360522773597945519897190774776180731994314490106394675263753889333875187113910340757428977685510721631455181654183655455575489018501052463002
945 2563373443818565592531217380217086883638892205609978871777890603538903170693798890122300471554941367944153805429667683409765723937325655647141411179932761593400161201156741023910679720075835331421179909313090720102789135319153807677848198098813586484831594844
946 4814054820291831980327832205342327447966269282282007909249860538592465950114622923360654485615195173042866835131235767805927661378001850026964732490792909687092276839568115942057564926033097883239021567208916917510328447607974142256451402888943431697096975669
947 9040869120595971749108126226518165412147741392421074674518821646516017974522008736633764234297182065542870034348582602465950725605630376843744709260867370151259932827083456519924708238766534794670215887342429166845645522568009467142398143256160448232602332782
948 16978891497291008422030692027452341527921596586381228441098436903826428598550726069170059313690208543975885537031150501734930412472950994892930339688727173963717841375423297505863081432442424752872817981916012121388658089109009871563419989114084245659632647417
949 31886619818446987679375188321398749988001047117555124541846888549946798462998347826406653429049096106969307040018758455709646838355524560147698115208331887479778573894784894248902447521882789827111150340531925689994790923554328305252209572240906631694467367179
950 59883563282585336864108530360869205435160706925814365726167682507005013613792291062471087961939575500014454125302237005178597548928633065709717459209369431263668909263940850732220057781589266125274080682503013871436357009190304289796346402974982932767657694383
951 112462254445195627278916613242959042370931901780766286116837554914063574107135236824361290703538194226166899644516194160547335269944341527231945871754431387122693540112554748154015375731540974952437153144483902750413039184013618931882678248274038494082637938915
952 211205846506031184969485240815360690231094119339227192192106501152255092432279947113339040573285935336199466523395347016978915660852684956890541186087832624248086271955191083231308111478564040619994286135544028454989698200798653352542986130794416551569910958942
953 396647833696658117597266725689866854429067693371896376941925969513005710817788603672109191429771502791933261800712073635190779530570387606743513879534633196549808742603541267318445757346106937501205101558392314746273935514280113755580223551033859552372612342391
954 744910742666202947105377920752404962570220453180499795767783291342499792085453111999100881667050926654329018514422593697080395880422493314881345235055193588254987114639338168592072325365215011737191343649225332416320458912236086584626246722203457316796439217452
955 1398953851249003221275525628853265663760688984146423383159626868738056631879866127379522038100901317275856528510467735377276432103953333806834875474126079470595166318791017229592638033642511313275614391650590832015008292353081292793385153210626425012262045242919
956 2627256885730521458388413888581987254882816039288679022262593258479638493821089677231150104515364573002924172160518213988777678890806002193071372382496473230822192253198252712976403472492339566187956835764998017864261324853001225043202674657698282932315388796842
957 4934028908427408300440837242394978131439180542099070701751243074001068295552082665643272507655898643240975341072069818015705665611062229346375470093752674915697234516649223858511349508262977045069014457503636449344585239077873280042348192014372611198642596001884
958 9266182306504153388765722896598180532109421210035177712301772022126993574555975133333281518019123022545621975555964388993751909809057178905295954386834753702030154349693644642907841414275194978827696280314987814065779765704106064154074309769774175103248373212221
959 17402033131730662055575412810696899795782632284659067151865955746354674692694548918118802615227433697970862572022365591874824269122178109206732676783916353513892804110793073080908580815384052371286504946451885423668727356367476020462541545093573918593375372705491
960 32681286327087216333458328088718111271516348648291902732167760431598910242265248719611537159240706841589142830892207101279573508004806506452008933378608977438912713936102724451546853763845082887844674368033551164885239503317076873153212674743046545611321264117012
961 61375959228899410278234155130555842067415382533637449853430095830401096063558669025158220986508881040351886152630206023027380437110674655942475528172388878081445167792646300698053650187229440417354333794844225754981084728975642824377138382318056523862041416389138
962 115264997025080826852990215735436715696525843925215634170743754313875094161606117585075251682161693640599893903398208280424694461605908800551899810178320374857457468395851653395112415962322226327010008638523213552418622897081726027232674945107274758392371946893336
963 216469440251714268899441257308828309393350463333963964405881629653214022716306679826482621819235308498610235072386475827851006592616981667883472062126279454756645376103839072585266618966442289632285580145923043761665499264568748667030238923567277605348245086490614
964 406532943844993214601743619289264630116107496870587686813405460630696860019031895246468012572182846886472937799956232265850735469374049892595452151541274177708935183204647732026460759786882548706810337407576785992598275291059116826762359594282905272893162358948254
965 763475131820449213427444686915565076248681345717957810281267460489507624329749671617717823394234785461097328259767431179030532990726593015049210110712552801096484282758973273362003962033309327700104256481157025109389711746590485048053350764836357201596566754191411
966 1433818060094297871748983264768175120938772906067658354041388445440186212776936342491261595026728044630162162696741109574646517034767846684496316724486975748788691970249434107452016645973051808168835447419762783724579416261633356803518891209773825461844118464205855
967 2692732407079969966586970498321994678238892708418095252788787660979599354389315473024402719282491787395588357271395720752548844286112444187747939472451008376634371110946329131134836344452246207956023702825667363807642001624195962529636336736175065717597311784941105
968 5056992946275084174873567696781525458424732946553218783333554916832590857086087392484325245854172410960902534533257976897221166955510363751032610849779678788606478096862320476151531283750660645121078041409733921832962492022141524676480285390903153219316848272456454
969 9497110664036537054007993302308757240261554769592543480914583749676449271676056365570063261852174840357551194633576643589143439744402880769576681193331674510198595651440516772794001003139278702760879786638374489826003842645990145770282841854152215234940638436598073
970 17835720144991119674609389471152509501841845445695031949880242549770435548405940814404551725335910594701683327102910279966091245768156611111822184403504861899786055679481605720690373326585351643546633830926990800723742887256666463831159283048256793984139552056343149
971 33495757219621065451396662593664190244159322887260679049815933063117521730606905684443117485970340142993402380740797658218759191955955031423994213492945092272820676587918961517438757160590071007403546799932466727231741740033806309696685881963503777996206537106271109
972 62905548113283392788493929044232771284056058501726901814144196809500409608100735878561116150385979367883219542919734536453119015157375053042706830097023143023478661894330065344844574397502553936639537483670318269842887082484832503465633080542370828973082977427553330
973 118137588515677038094119532780138339533488145364012943453239893776200218867972764715703333272754573313887866108417969551787510280436105573923225169451935571325431583831541624396818249685981725761158120693607114046963391884341187126985842444546326797282050755326481967
974 221864211327844987586912315618857196021421743448674939695042759562336032694579633716852554695308613206881479622010827927536270559013896325514806552454941604800097436485325466676405249600055830112260965028593240360162307250187057591006550988590308616851315571553522073
975 416664407040902111594977886934151767889287753886670739482524583021091285241008094309546624804934402937994952355796103905121292638892611980533648296258910529137162753303386511961112096556795866461784907132349906455206189989458920991538088802144187317398749359937953385
976 782502175793495333221910213502341668422583330020723015933814510079942722253271415107051362975218437839056255818100400177829043790900598827522378980851965341910026776466507467482988053772982205234839777735188450539016016532699836282902083837082334708318802530620629690
977 1469551141817223972839822081410727434560964362338094089149727588597178147974753804888600116355700417326792890520896433599225277658666296737844224762534061692076115977560899038229728970893571033811482922511343908595493053481135593993692673036755355920119758984441523964
978 2759839685079963917793460966937917992363802127080060498162881987632698145176669713226149488881173138884225970086250167695412696198692632663121608090402632396089747461659281765643709741934934533312935377199858875728255867201542897469343063457769658152625628574663865373
979 5183021448252262650000973492332280732086347391679452872623771668585365847010306618292504336000177740960953463951957975486341337950724990531136236131691017226642947930348160624488254624086215824841389576361708130489366698856088854880714047280461929370425111058609613702
980 9733794132417017491075498831931143171613399890521984082123932167726253828305257023273809297973080664933388761478602833075098434740987719687331629898354409380274157394775723770634507461863695511450950089649642191265580600548367598588210767520569463887191405809614707872
981 18280215345090839507129304488274098351710296796384184212431574777663307907927659660207113730573441150872043190889769859858308244114980199110927959626352580451390464083214254665142015207982744783937534960307379699913580105832144370808008726592130263086299330900121289078
982 34330526053556170555669494915324355423055442585117530412707762541479786355832656738836996211114938389594825424931065737840447310449820437830656701099602722600908424744570753520202228103942082162256176814788743068271804875288382682128864850124226985356984169522075022461
983 64473256844340653769097845798419768168505433165338721978194269392961753967726757660299238039811037426737215612944527003661470932163562510792628103985836857400684476738181860885735061924166513923240133897428172811784534551830612315593002595935120004912932556671938127467
984 121081769665621873921816000740057271445851785394156130670428797299037005729969900237850652530829463588380715702172766329236200544105596740511632282853457666421280331231568368972249976316476959874930093850484401754368077294187093751949592223731163232804950923922077386935
985 227393428887183749378933035117180387446461772301645685839716557602023486449810897550135735212046991016381469330098057040084867864267500148900342668887939202661334551884943622438862844196478260683895954619279176477907214422483081652052788179281246424250285674242502457841
986 427048362803635296712857255235365881776198070825695225428200368299328263183232626572387719119502942533448896755565117850643742578417778653947172738933338547676743162426910731737604186254899128196517454237125937743233772534383116126857429684960565104096613632868547059212
987 802003404697082675868809359092383200422514301481990642809542795617357756046647410139450925872026274522995108580239181212701652544029277046920516830050255959083344718362940579389748787926513684902723852880271491042068254482855006513345010890930960961329201467907348785943
988 1506174750145271326632422535700507380460454002256618327744420381683111852233476816100500935393099031876095172491008025882759193043994178008020668607355713188203339289228868561427713154760847970209978055141916147787650820353383335184456454507865004373664021169631796675833
989 2828619385764338897648400995447888478843762765187882061443281275831770197509234681457270944999935260857637777272527355826279507720790505612405651505605989542862661110157414404879295728842804928373475862970601466100398414942234939393725019804211256281414260038220901716644
990 5312190785797011182137097267278090232900655230943667123490297527134086567819213708636296705300913326350829708828604704327204735692144975088816321210293446238392324737328330692213886177927523231792071705702220109377360153405549699394554967872462646879449072987899650221219
991 9976376138382907532848967277305663160022282087138952268520712470795577141010291884027160842334064859791125138790893173073817143413164764795736259819640290526092868832359210243590734546067882282473752384544165213116058560235459261133241755872456308158543062696802366779148
992 18735788089652209578555740804914150932434602067620531761838004048911335529715974541807299709596705048390218293794261579856223018284528628583442424072168632653513269596179514827835269275798371613433559983731956980153914758904652724586817086773522716826653854359524621925920
993 35186098686657254280603376059017377712766471997435611669174687376813338060115126525118419454251954883529649519873497541328559373737118384331345322970388320780269929866639568035964231653627553875239903965979804414247430220266050489449261544989462748578108853489479929951359
994 66080035430746877001326911918148012405383250836695271335164482754718808408091226641777022968748875298741477076426020365814057906591723312169275974627336217174996299426761138888600067155552794141092306744050965924119256853918570234912235673663614955938494459823125710893810
995 124099324605844646666789251155978614723905774409460554902667233923124541007597865255889009703515207927329055460131696100328963387877573969024103041372766481537143094415593192809404094086239716846282841479239130637735601557872871882000617862917124209961482686153519604883721
996 233060443555103146568821067589597560815688225955280142962912223410441336736725383779387588396350273298650197093677481890046451936744388309284867855133505016606339659290566966172073418995117981402256830483485563386886543686251508964508988399566060520493196735466833194123807
997 437691103659264153304673283353107326329115447201843210357765730596832214791624879530006650340806298329014070373610448592770544988706894813078430132089245743922555940588114835097426191149541551299402788204101164827958152527916000106154519530154663111212061280369968783188234
998 821990635992119562743061983808749996248781127743970894417207740623015610250966134727908029126873994442094857491074311896612279426880871166785928464570881743732175542735299206624110489296467258506411748705825993917536976015039129713039052631069750980719889193170294146672241
999 1543711078452092337028203705888118737875997257569975202605848181742149215410245560001563588340549199275065116739181952617370206660046064176527578736380947697203855844487443172051985964937574173618600156483049906750517491858675609726624478544758358706355169028615958720451584
1000 2899113188630737956103491229755519598724540761157613973561617894304317364688956960664308515962940838011298232522507792146610548141124318057332153825704887802525616027230824801966661315812690099683882209240201865317493478903161926096815314928902534533210019593358473792173424