0 1
1 1
2 2
3 4
4 7
5 13
6 26
7 50
8 96
9 190
10 377
11 747
12 1494
13 3004
14 6051
15 12237
16 24843
17 50557
18 103143
19 210975
20 432461
21 888173
22 1827562
23 3766980
24 7776620
25 16077958
26 33286760
27 69002906
28 143213917
29 297573927
30 618964149
31 1288754681
32 2685872873
33 5602584099
34 11696560369
35 24438577665
36 51100370596
37 106926690324
38 223896358139
39 469129457585
40 983580720619
41 2063415565083
42 4331231197085
43 9096478555631
44 19114479519100
45 40185510999244
46 84525066158955
47 177869807914973
48 374465504434971
49 788690990809891
50 1661806509395274
51 3502885636365870
52 7386473733370383
53 15581460156696053
54 32880116903082200
55 69407667566557850
56 146563357908731145
57 309586798258972531
58 654144920214225331
59 1382597256834358585
60 2923098522776719191
61 6181776807201149999
62 13076801556247210354
63 27669703196367368652
64 58562389986414262406
65 123977001458078706542
66 262523610998331041965
67 556029086639351280453
68 1177946790932140792080
69 2496031704772853333336
70 5290151821355103757740
71 11214431135065536815826
72 23777982074072932915924
73 50426524072474648498030
74 106961407385121226785062
75 226922236658319777379210
76 481511638396097962127509
77 1021913887554504106772309
78 2169190329787583590847728
79 4605268985261472184335246
80 9778776747928259120661301
81 20767514220281951056880489
82 44111648341714826220551814
83 93710710012595812876210454
84 199108951020929451619301480
85 423113078589276461520304994
86 899258953171944652903959751
87 1911500167763001692325102531
88 4063720222855772883761366400
89 8640359927946757937453478540
90 18373723177179730403623386977
91 39076762194148416810234030835
92 83117954966865638738284071581
93 176817336503310626975399226123
94 376190163701053520769605033757
95 800463506651170039423321671327
96 1703437070524869547761410161068
97 3625434679394768793038185225832
98 7716893674926407082138098136930
99 16427535959642759212291424291710
100 34974287827603089432648448981346
101 74468219173793262759872027552938
102 158576128133707174084535766207954
103 337713597242439877409761049308384
104 719287223907105933249540768634581
105 1532139813629402197453228998899913
106 3263893010526890068449029472362787
107 6953670828732855221409881645154235
108 14816045207919699375276777677314455
109 31571098052350868865765715141373437
110 67279940608668991191013688376550101
111 143390158111457147009521948715514185
112 305625966346237822494580311120882462
113 651474865291949437041798334719126846
114 1388803981674231625750557936746867281
115 2960871054926230803757854644176197525
116 6312954873569886516764211140569981679
117 13461080931084089012714721161513220351
118 28705206218989252569572529846399607374
119 61217322701894273053849571384779930324
120 130563075412421244371873776850891041088
121 278482722093543171502841632630363058226
122 594028748669266907169687558911570905319
123 1267206779664492887766301412680214774343
124 2703446823665840246645082109760936742259
125 5767903824232638363342709608810856101837
126 12306868228340291826401371138531952871330
127 26260681359989122733986180217431231414734
128 56039322615424999565361884008730238280152
129 119593553353371061780233474841670596218928
130 255240882073837455916606458774710907799507
131 544778370299933442860525625923583773541503
132 1162829967004277419002753373373735903669698
133 2482212229131184625771278703607745097516062
134 5298922263565874454825536074073803843035027
135 11312582037109972224092394931729064685944287
136 24152445633637154108138245145146711937587403
137 51568594328525188845614527172005936183055825
138 110111814864030067136627984925316502418015485
139 235129240535324953692014492637527040522835873
140 502114898732397473947456095145907155901833459
141 1072316483462598540261378064662099676684613517
142 2290160558008085090968859328426692520140139269
143 4891382541457600931191484821149175913096346363
144 10447677494006102652832476621443127627313199172
145 22316701539616836994029197738173636714539392420
146 47671856464582514245935030423740669425554153238
147 101839354223071466829399212275157084886767841648
148 217565699402384784046941504713687367209031176663
149 464821435973984502394015831287333608753456573071
150 993121803793587833483335989502781039497323280769
151 2121970083548011898420734292795120537792848991937
152 4534152220419862939831416737645549579418544331571
153 9688861968236846226182129718272689635626649865861
154 20704703398352353743688658915309191854920394301224
155 44247075760313780938592586395517072824368110306066
156 94562555192301173558796552296680090058508793947170
157 202102944777800046211669306713786800450878930326160
158 431961121392842530599218952368435213668179372542877
159 923283377181080636488815231562729101617696935195169
160 1973528844346167504526052682059208062627928233171095
161 4218614257755801848505332848832315850396453485113979
162 9018074223421673702137864525488487438781078503398120
163 19278588153579803985519918339735723099282088374820458
164 41214862951230668728153043733116398860697525187619689
165 88114929059297691567725091001546440545962530707827107
166 188391769036089268095179096070245202991969206725627443
167 402801370746515773265110438297737018758472082722416635
168 861264092028738694924968119023721360908882129485027300
169 1841611123450918368576151253199784575093301321393295708
170 3937998177150688640719689715669191970471710794074268342
171 8421101336861872698296448399194137476932309456306394950
172 18008514495505789401859461063795427594169320683456677141
173 38512553503450591180534861200657585965911783609065394315
174 82364864173423508730666980522494324537253821151980510295
175 176155710709748447304976766077696435956927609950923624425
176 376761363705597827554196490693462563759431500635487799056
177 805843512008966785436672490931048168381709916626733772146
178 1723652119311549406491090091485307818609925722830210698126
179 3686913132271354272046597572752642145910562949357106372646
180 7886610855865057284530642954966513690628030887428105444760
181 16870656272443533850169021585190799393358772136014385436270
182 36090046442154312095254464470714046613988348114502309630142
183 77206994651979903738515257259451196754896202946145159416402
184 165173146869844245054899430807865321427161949888494503669605
185 353374881755761119896063966066863180337713799420780565899853
186 756040739235365256355710999212017071019411116818742701171031
187 1617587797861535002618334853807141899039190861445033537163997
188 3461015340958327133471122654118363867051479330145383199315508
189 7405460034034097626902840001799888950171034744684244461427456
190 15845767411506034076121676020422508397925974502557552275559127
191 33906822296680200850493239847307894582289484018858720757495083
192 72556002436761520448827178082900051109728773887373731607836931
193 155264408532021125025747851126576392943099577150869784405237491
194 332263517504228984193721121078815929788576776943420317299114780
195 711058697456161181592312543277451643916481972733476757877168826
196 1521738994372092941211468027899315297534007059648018217473046863
197 3256766953826607942319917110675508220305557259296562822953347305
198 6970194046987960467741314266637762674984081708150937688001281914
199 14918137522202886517722834139574338983036079563632626477297677626
200 31929768909210018726827013104160882073392541873902424112099633055
201 68342090265082476513451314739826468849168459161032272495183377199
202 146282352842784436795493775942949145177737033666026338931330617658
203 313117037007844906865811561503121887853020719713789447137584962164
204 670243220177676905346321108304512634848919726857316327996749168704
205 1434726164645260614905377341695219694408630076937075062284304853000
206 3071258387636848141591590365983948483918396839677926219281109148796
207 6574675651866326878291027931902533792131259426735969156709928522942
208 14074819796543513688652516247324990020788687500777129137375735508526
209 30131571449472610436685896096875323415713974285571331702334704442448
210 64507623940814283374823807452997581073343092627368087683872133356021
211 138105359115972184980446629145135080383166290932592032099265522502215
212 295678767565238983807243380599743817261923696907430634429474329241530
213 633052560430373684027563827318396960565740801955405666031596951024672
214 1355405752678570611162982418025550758790912621902571544769369413492397
215 2902075504398917236230259636794202842270047453419063979977792662075017
216 6213807902791726023648117064057598018733614724554127080462008026536143
217 13305052040621091923281360758647530032542808618302987421334468694722599
218 28489503339438532927325513466055059902065278809497819056197013045856851
219 61004606991330542763345460662171193366649975064114076246303266909161563
220 130632053434209460597758436782813297613583638133404266271258308950189825
221 279734575794558706314544210542890124138306439440939666185369079319797387
222 599034359073037675455866198690192140999860206368026075278893285187533910
223 1282822055736789903871510664597952788704654506201592837493193922643628600
224 2747198997021081263004334186765113123420487080285883347315922438694878813
225 5883323809801695268300557737942221386578756780688377685057812630154031445
226 12599816877746728734937088996808562056588478615681576373588123776540529624
227 26984506559068204366508356157205580520579878474042968845904034372132309008
228 57792757144056559083185489199076784494558235159940134504027183892018762819
229 123777285060360085832429240662265863487661233228861333964285457298677954817
230 265104449978722857847094705958852058722123607093387682273276800259975894635
231 567808031946965260878233756030087864572273271048102512662016904367236488623
232 1216170366649797413402237943326974127330142783335044508337801618142984053648
233 2604927248054175044257212200931286404133614738968248063764434549790902426948
234 5579624864212099613293631735967550680966280176039935203085922662873351366137
235 11951503698765765388610663012044907062469875644138558915418622985977077799479
236 25600483839382137012777463969557759952150827237291284110055875347002819420445
237 54838024127166154400441517412501069273885580465896588249379340969450133179777
238 117469022196856078292909471969251349639081905545615413538377545614687254975185
239 251635997860921742452749235222532653265746883614682139311870135656525396910557
240 539051148474099884966226689498942527164031493476348194242574285926357224317751
241 1154768434834487829023935568921693077432063813934368195785542574431861990491189
242 2473816528483556023850660827511284948493487244348683938644054398352706553740768
243 5299655714132859945696077249810140214149690744739130281639219878826542774484476
244 11353645988815806556077490147214051072127199353238493065281307606290105007975163
245 24323748045990652987406636880153070185167289122300340841787845324600097888485407
246 52111435324810025547610766354830435540837912442972757216034040301601233894719806
247 111645931656778413623591675393495624104152863468442971976001664458065460655978856
248 239199371302962819521327597120113989748990123858629483572908578720855022120178404
249 512488787586096044286741422840200548154547394196212184193408613238358485335894294
250 1098034140785731944500439484553111029436712143157051330613400834032732871039429702
251 2352634165409851942107953677147570981523829939869743401438706508502143682568056618
252 5040805912737793036064440147878157087491830306124516352508585930684480495311843308
253 10800715176747854331063277470651974170757156370959169459337638225769973540470611784
254 23142589587284839508708713870907982966005403080461502335009263933764603493930446238
255 49588187912722400832560617551415989097085823850901991702543022472783377961155899740
256 106255473349547638014907548451923278967914380792773940972311285067944176891397980809
257 227683266362809024574451089037089648136908953866325354185656934672834757160617681563
258 487885140444014347510639123213216033175470907230675721564698177335502025644817092122
259 1045467865234707969848869156848589893916268548288759828205701596501829234641350547152
260 2240321520519193917196474193454649639338599337298556331403940399398944894544436972481
261 4800832171521873806623946833748998707153386402006949575050302738684871143676680750243
262 10287957346405775364609694305939079926762724046363634678997443940382251317258393997996
263 22046933428804740424345410198715343377907928763279556818402512487313949701780377233522
264 47246928346502794408906212272478663355284770483880305175570399462784043182058272635685
265 101252386541307835491726897115924971246337028377000090891363455653460650547852563846541
266 216991742717357810997469523983750443181337997084343670134771542114297930997499225829132
267 465036826922409865420259090732229131571240298102735505126941561283035810154720555502284
268 996638443301565062846148732469440877566766135324261966894584063613985369214935885927211
269 2135964468852323073277944214345612170937094975579301268940850175786127466350996139755677
270 4577796307100326148796967077386262730113704208087101819818421174391917857223596837988805
271 9811262788820346360221169984369697883928965640330447963807412357866117004594781415771285
272 21028064839921843149860948126423434201810976261848352933443754858193345726049206610078546
273 45069175715750096096796365624789516467546245734007694283294333082077072717379253450934358
274 96597477280725180942295872137526775512167999418678236660528553123308979667811316667189015
275 207041673610755472858791660223344004398784784887865291128891195757730185763892045579370369
276 443767532324851979429410175826061942924683462554268785739661415269287611010705305532347956
277 951171883340771928845130922277071703619071149707183848528472427949816278369864810863972182
278 2038769667761788455654611225193029958149654535880176106312696591715199935962840812684966675
279 4370015315949502658677228352416644046724410037572983303944991505288197049788671470972183263
280 9367060960021949389308929766363670939320447836468710296560027997057751739485235290766547454
281 20078408366089585801056219506826314048380961146986319040603866361128233350762053649501640124
282 43038856619623793985736802492745264827261269700782159631324934631458597424685819795216503435
283 92256639516570663884820938714533814548012917423883489423361900079771653190104039770056011013
284 197760685553693798499320110874442660222071444806008392617408336425162019313808880239207783780
285 423923670586720151888285381816940159788516377402658124016850301100110906762795836716454663442
286 908742237467291185517841624192163769498798350392604260756204533331461616633957262981463597912
287 1948045336609196318242935057489385970061546919954003686870740480865731944996738902431389029928
288 4176020906358593926836143031653060035104503302534140651067773172423564818472038572642249515873
289 8952235268880771153000813496226811940202024585681901041345723848549476619047997100147034345823
290 19191348385278937340213385609503065270267284471151725966293670349575762784360830723763143700829
291 41141927254630508599280626287916371791710706047657421450841528284020075360226332333188008661601
292 88200059139223651141640993752123955680373638428241695059044598116581578183188285107978985482275
293 189085481736371009780291425899343561422472239628102881940330171596657510933673106372719478985077
294 405370852462153872256665292967455837009088766328098846157143613509884558600348314821295221399788
295 869064161007807592499594698056092914823556669335376810007717308227860181797241674561779544380944
296 1863185580318613277939515461057771372725885310198997013163641061400212473581969856713879362074888
297 3994526467147696809104911061154856509618323122672198353872887130967054180949672374698391974828930
298 8564053472478565056562576079005023597041847905038322085684157049341342162153764343344267641355931
299 18361082423066524724305247013734732145273476816297277046779735628451854712750148352775102021371305
300 39366064266113476638211014995331184568511870341124170659787117219691280192596579700300763118913763
301 84401562377762489848583504808773742371441395556180787899139248485628417158121720131399079564774709
302 180960468515504969447593731119189149001410515335778848496907589189930516362159414428677205935207804
303 387990990073292214384641573573910333494659248151261493083361284386676733713591617736685607791903484
304 831886808240806516381617245851120021974398548600543773009918861024153264472856027235151169331207241
305 1783657519243521718661360530375072682077069966587908466335226591125789535367899499919992181900980233
306 3824399930407116821052350726865471216585550103168515639445280296298062586270693978069307246566944914
307 8200110451649305485000256073620062734481065254061613241596390324158648159096843472171967184042264256
308 17582500474140451952281809167090821507387324479003991580481274264532205616546544997391639245841618921
309 37700410235039428229249456798188936796322393299834371727229648504487122856197565997998521061093425793
310 80838078987206598624660321786578908562413211397091562479697667313277444058387654468843774000422682721
311 173336623099631264203659880872124328864307077813896463565233707498947300316118927462414504080318038475
312 371679908312257241535499214270758417911185105442857463021611506557739264022637929691768851680162336875
313 796988793326757335949421208680483123701725902794290571704237745502134311734538531058475191919912731857
314 1708990657806035955115072298801512868269015756115695277164333206204215145826280952012860960418586296804
315 3664641339998290371283849519099745069971050519566553571512237649998113166671600401924274766779004748538
316 7858280878583091053791936296362948568911194199603505233236530826981341908258007368381374914263352616089
317 16851085119841438296480976071551792099870506204877245446716095901648778436743412105816492462069897073603
318 36135362887856334912317119673243000866646029225017409311050769540597913664878928202933972144151961340795
319 77489197369930069224030622749096280401207628265862684917435789177439773203851259642669052420301830718045
320 166170554555488590275278047788033317085201102907699249484763287374629223981605267571883669240132332969517
321 356345362796165272159916981261314001582793813378684940348628771103724936210120677149151393386031079823189
322 764174006286576036011598868946893725437173445478993606917613066964975766874180727580053340403048606604136
323 1638768051589985555989238794085063735370946401770517113617741377136836161442111163056395280690584724098324
324 3514364203112337006972393472268508152816574182464000234902698481294937652216464799910567832229424863595194
325 7536679842749508358248833551589402593397154657119800215508678411232134917432937528792929961694968791235176
326 16162828388743524615881808871221172404053172547511433872757069798313347310812751660569380719141715855762949
327 34662399533827570813295577089147589453853504530529771080311945098202505375207798849336943284538766398205851
328 74336793821754772119632786941427985723106667112451338933299274279017909161167949082356610952973103686604948
329 159423720797654466362301098059338630190983324716181572599633515809535691072583030470083671606623824597498374
330 341905386088756550762593104070251828392569814607040396200356666203337251454791843231756292258538544928340456
331 733268119870036583689429401637068816669189293210845777221275174158565921577783234085684096173429955898828610
332 1572618928634220868358563183978309802938284051613689961904289790876646811942393202658135242271968884133237082
333 3372779902893256706384256871355895870326530932325258953212711858626310252161981263443123245804197248857260526
334 7233629920791504502725135840420680470655527506277611399149902953592413593429823665837216757327091168521041782
335 15514162183713031093166616428784683883410065693982811051933653378461602142323154241569563500662291636157768788
336 33273930065971649363452409748105671393643635887373397918553524725130520511382911155311752256196022577655977889
337 71364721921869125618698344706473060640724148237464413176205643367119142206324008832454311182539498753407980211
338 153061772226952896194132603179941373580080925297600029692979087698376632820624137529441559906560873544132303333
339 328286900634066520637587413799032516819119120084337522552808572828516248086430257391795362740443679070643335489
340 704115658138856730312732344148847900054217756998070404215765490294112235691482875633134136504629706098069466655
341 1510212493822556980835212634044452800430509536208888810174910331857001871822173804967569541029322110393977116349
342 3239184603105537655979666066517901672889156750083886718062752789990304252265343916803231332703717507541404856471
343 6947633495971292838977473219684045798749773549546358827948432058176664976196504857355877776001415224015211085233
344 14901899768058405686502477965787810437208522515365472921325537324324144053281262328126176874102208408870427506799
345 31963173261530466075504580803722510963236928895752237130934743736502025210052595233687741095341054853938730036229
346 68558551014118833139968230161778511485900536742157715445092216592805744521368929103704574173990638832057457865465
347 147053998810014164707737491654861296417193628754481407225413654144875395645593753847695399781702983018896601175987
348 315424549667504960133428021694537752725555146082640304142432726774549333090206783911883156521401966912623976589791
349 676577524416355197100728355374891357030706418798359997054160473109053983017916143724726699136017858465998081656685
350 1451252701410850320342742205819927683821998819795607148081115215912366234034037420445073693652369768422140239947004
351 3112948193335460222610715624410542941746902558850036716746270644250474533031661904261348825966095591812360854746370
352 6677349378719694650805736212500304254425646962739058374560781633951488963145458094363609098033858937355550588372021
353 14323186318292410426981962877119860737946419103957677607338732885615767908134185646572006255630460368148482459334243
354 30724052195887057352771158545577830006310351227753758182693334198306922538142686400840242353135142883956460157995865
355 65905344984284072592760148759484522366483651538323014894296167879740308926928096125451337612896122191244339101605735
356 141372862118545759852269268355343150717179669676157933676651099163304392421069751025585002634588295485882280926800506
357 303259707266950479903856288793278060288875353596413717784565891725750843700404862606151235537336606866168533643292076
358 650528906983532333921253387070542499450081885926179084535765288032604798321222776236427654845859848114625380384910798
359 1395473824146403872269900457769639606505928261048085216932083362448413142681608392597512760516011340976472236958067100
360 2993504914155394855279081133909647541803586997971477912220048896112266302802810525856638846134934916982387112121071751
361 6421572970347250697528521425675836540283962303212636819128081206177367208212062238310616824824269386083196252240067877
362 13775456950148479985909671840133973495093413529448920075244557404029657288930460165605140735280012434214189357548976921
363 29551105420100112734113644959943189214211651316810580674917226689214537526887077311611117576419975957703075221471422877
364 63393474290228855695608878162512714230820800447704202213219939945919552074032408240226406967957718612445776104769126228
365 135993597518894502059825596147559269662745633427416253651983224442046136574281013941890366762456160803897026959135643172
366 291739636402120485289023140146289451659146852022297939170344679628375044387672552832743921752851998843563792897863314861
367 625857497030966049099955243609195551426583701095854732352180359810413232379213556115665372856071495111672204888720418217
368 1342636681244066738752975741392086610580636468696752082482813733113642974390032494207194996319394850967268319307538026439
369 2880345372553720643695043000452438821081774964153661190008221789041455368368960463429148152040848891985333389122160060987
370 6179219360557621151084774841744279104724274707522342019773316694341120650004309663829667854911198889696660162656371439958
371 13256400936013143924532415863826223325291223740375045795461715178145221877218929811773066679288256235990178766907654914176
372 28439411205413855984714007039157327910089850921084654971585044769063809005840049390924359365936604757516499545038732975728
373 61012455571522038827639871412392390466050954738766142795902030071732063634896486799652335599040062159282390355921865552882
374 130893874574939602954518496405720706567601158772658890883917609893535800874933087535421665077051801993927500379019490780114
375 280816769864859841369093358445335950210299423370457752993283540250074820995355662766196723604154513058609492261418635268538
376 602461966011796828866127987834901565348739479237369301050534426835754561554989118660192777637650759627412107664045727045985
377 1292525413988690341821663671114565524425168499933767990522004059472803429643872656077448697288996364824469006602589198513447
378 2773009713535412264875403935891622275329670266813475006965320043230586451188914062833136522291922586807019960685095879372881
379 5949308866054791942048955925765750916486544427829045386514535290076494754035947026554341266247674878769818315619111973219987
380 12763931076683055731601980710644434241334529573027149676206542033424421742330216529580793909113334849439267024696902493500855
381 27384522671646775754279392327644785491884532535623624485065826895400570423944659391485438940304569863933551548317258266573987
382 58752814242768138007257581520941686039846817383190927895320837762651884426743718099895751353338370712659682201790246180780457
383 126053505988878789599093369038155594495196516108322013317348931472022150015916427894755977710174666512341521915957398127615799
384 270448093709359268364445485970244302569303208584146327587647954492845186761279841759030224168706745419107117018962519193670154
385 580250659503257262844932168723914477967114217565362334224942564758042215369180569184494205536450717409069632262007689215690882
386 1244944718644849421374835983426680054594900964349043059354307079242694275001922656102549613483299788526845382192792909874743026
387 2671081757695618334159194884431894284972810746565492362971877880549916029761486621167737222012402488908933175889224169697988782
388 5730954609692374533052130923862620641171925124793671541131736434125983157352661506682960964719464301990648281977657654186864871
389 12296157383840818396153416878355057785926860965288393081890269556660326748523495250514549857717102796500642772654514298077998347
390 26382412022620684066420782672339647274034671905682796440708973497791902932089213676285525738058720397067873365824151643058587833
391 56605966327959838178550381318920565031232420488186204115864190059235701660005973346694129540256847675764727808292743449873824041
392 121454197195910681137611176325552161577532141032129522864722253164184663748498733151918163570381493542508495496229712036359338934
393 260594616593581351622616048806186516786936381724761635488393157365786286298844767771466817551646916701460126757196660734519187342
394 559140472586030410858400039354219763690517521445642118714188065897440397765348536998089845143100114665619790006226463897433528779
395 1199717462951997098828416799844919373035281828929776580231941526629663409975971913922150197938245355706809738423803806587736818255
396 2574183949432443771214538407764602337281955479625669606929342911467586625096604978907293891541489338507751548225596260998323110746
397 5523351812852839194082798158678438799088186480082618248274507750837957992797660970164064172010896451382254922090661889587063110906
398 11851364383510907934863307523414800109902564742418001303967271494380759104760134201629824761120425389427650447041672334912602411058
399 25429422435069482787503662624521787830327031486501888669498908517572409328666847598225610028172833149932631700546602743607114658774
400 54564116472424291698479608005164187787619171994903868397919813732486229823385904207927212995330575479926138093301264898081851736194
401 117079330156152197257485481904067031322685366626482861680339810015809539756615687361275891842468416691898907242555305684014048167798
402 251220911412649683534629394086875709409773472681830570855525202075739339500577181439528870873698760222496465104141174666595018857174
403 539055878054407846965418454838767707610484242019041487662174926500818162773460381048703056023454688252684599094990330099641755471952
404 1156682625731911226135809703791639318436473038487258508173964475504175351512329217851842469597408045093894123509726173242481419895899
405 2481972988312267295119374474175421084488149052189359664326662062191101538181940272783008339135317770634459018552499613787185382627007
406 5325768532279656838342637867598738604264698755159735051156298599744050586968616335976430905223340321785918324838157223166073940127922
407 11427991473807047381473269449222547427506609344372041381794906933938559208020062633417062538846622605774464661562051036704167944429956
408 24522226406154629324211074967844533837403319904480358135839821156566745159768756542253409218362690146304952294835733318801665327173919
409 52620169612808885441876617097690881371598559456894618422278555984019499037194085018575440456880112058110197414841728078270326346788575
410 112913776030662648750228176643650444505469576423230455855117135795888205328373734085484759993482678431562837760312179073549765876316053
411 242294718019471925254066916828667297295081641871090214973915829180726138943207696727648095756683775330221767320333833678048353652117923
412 519928083826537334144910229803794123720785648326571129584164577853628606570098819337462772693775204421691841082992527571460614060074437
413 1115693509768619727192966535784960863228060471297249752505041641704021250760791692673290884948310897856768051362545107091240241690991287
414 2394136038464019775017719403016591155988785059813829330428250079772844078037980081482035905094336687350786409531166022527134216042792653
415 5137537619620427129647478641435885516416153929607560952177999069674803465742284169220485906582484868486422127730850624732609767304907503
416 11024615869215058669777348372656302099387504758488161935847666655177745207324387708707297543284605316404680874762183191505910315384717280
417 23657789572820350951230256546796650012175575750641482574252884509160414496398426077687661455783830740910682312756671864126622161175697390
418 50767654223333114072509592281369560320824278252994937927242652759766893022532269967019491151911445151885200462598482471131111327942558793
419 108943732349438552154333710181975546109618333485943528579246992369802477967810409401489392888359613145680103570430529188349837194730961369
420 233786597765547802475026292143414259669934738541011831322187463473597268838351761920878589971227525148080786449582263464962490230043609220
421 501694300000995736141693147794920781493230794374477402141117203094950392836174075964094401841279193611718250455218163301931720864180493360
422 1076616186699551750598199089115425456560246767625782261449773667681458856010081968386482177329711836782855682564812716775456859569929991201
423 2310387428930638122939987092259796496742148671627766515559413305905860924651191806725165723610974539255970870536694365436671265028326942821
424 4958049719927600173394295454966879490015958984837200569482986787888260647249523610801884689368436287666652844759597031681495507906989392126
425 10639937743603830584960391317593838679411171722647898637312827465163897653636946666682136114970503263074201057815381052407486271541033328850
426 22833339184487291011575305802610117165643455990048676627353021211713496028441340811110205160645334457512063022345019799645679321350737279389
427 49000655410698379009356086292845087076444243526738839133133222056567522519294187521054689578064432136748430824452376394275089412382388623097
428 105156581024733690521256853478012630598062510715240914002210090358927964955649529809067415617650476946501253000089487414010875509652110894101
429 225669632164205949031640636755720246929649498115773064918196058940824349466365417866972292275071143198358099713955920713103055399126481051231
430 484297099309553193649617207426701691509432493157674350052342635755775841539523431828420021249737766125511329848017723173092969957948975627895
431 1039328139611776415061287331632077587173889864336687369688757918388446713753089261481977888702826692684328557462006158428621940812476218147041
432 2230465772549327104326893194445137724778660995087393669359409119710764506500619016303598072047991486915131294258556674135731016230795277914086
433 4786747156195686210464800630783193513994551299496622487155330317458908248446182264985114184658911232972183424531508210302118784696463325564820
434 10272767249079365242526199319414288916508507394984891264383633901871391957763219196651798121532834530782944715258048999160717268826941730404808
435 22046336547295472505463680529691785348185670916202751275981790187836945859404610034091844721369004057776779773834893902781650692959104507880322
436 47313756417949926490284385797184465652996291428069605991085017135597007235366150549454343870905809291627907403443366215140662696563195442472680
437 101540764169387363526275237678232845939213718731456948424363274652307839446167891365455163964807795494354111972217154790152846756076335697015046
438 217919159255525888676173970497370421355703232362943503713019898692424887459071428109032918822974974900553288396102044621235663617083679339403295
439 467683857405712258853169264447732546277691658754869460425373927133010578886260665666305871649179283364433236773448801706652391902184688255700519
440 1003717074702747397040895352316455460533736151125627433398590042639690022698121131664993622565622454357331180216447391128606990376897248519848058
441 2154131442866717154428577234242258408312694695129128044165145358958948588303737857756996749180429058355514474458390225081624102476030320922414458
442 4623118572155088697610712308404843782828496335910830851869103243183203385400102603145402344597782746201776060546357711588847763734247715577735283
443 9922013140762567737835821295018817821208742169878895511605291289050850999469609326092685008011401858916907609587979365254334801853058970033600493
444 21294452869697796914299042423252314530872465521986476146503241389004950672765323034836681865936337824090993188096337011224846912833391084417454657
445 45701987332701094646828857034077509925711137003480232958410161426760976479933487425229763580652694907925833119661351751278555135724397211444833227
446 98085675175249720104273093855665970109626632033386297998959744936923933388958101221114658443323366746342521280153750878655644860083105414525112841
447 210512542296113225372545067368633478261466845892327182796225535530994881332300399879734294586256681271235192817307261537179412806578727205278059725
448 451806261628438773075056101761250356836121834714299740803783862481512316672220519922274679411382185598146044020533678377944877739315221847656517661
449 969679878000923300860426086162509711462617864320651178506239261563460304818386820131872899655352711016893071686843900567778498311092802964543639745
450 2081164358365380537983772410173697223959752702810135430205156889970290719104886414943188944255698151259902773689525049706409220244046266145720791966
451 4466694226135074663947805954383622566666264766556029758479894714869030740661015901213233277218849663967184642584751556391690833068233192354862975644
452 9586672780974941392464332729184018411803615646674373380690573879834857209074314434954833802884841765793805698027453335558899835785007227705970955169
453 20575548030693634815331022062593030376206463880219748838205107105860560664032938062063531907553598653231567329588978086950778551916424953845300081119
454 44160779987984389339172613835253704419033559717870451815357552692818033198373244487032810449486186973923149070534193320519504519082838048411633940911
455 94781562913344703004446613207101208653370254316197772924830659394429745040802542539103734191157353387559602193566725092766731012331680761157997512241
456 203428966253982223122214080354641948468386374023626463123827375993674384845572177547163236252539634629919053357872832264631873270451919798133599410744
457 436619878687490502471720674749533137375529199878839723136374329251443078764202962387724712278289198645536917859402934175179903871563630162629516443548
458 937121696951492968455059389612813734542478165062643794158374271821001695764368845808116552264375404182179538197125581589556292074896735775411687215694
459 2011362031311291674817552493668750088306413141966396209718361229074273417858090045035400081965416832724751484826972763178115018308260899625251708473044
460 4317041845747171466350617088704823598033652605242970171451084213054514576745507089281474012658002303544814119056308186627928002568487906370811540861053
461 9265823332035533530491129962033711070129883321806436227984871890266061748962617737544687921642311105496737327727678318374554194059778037628378382414473
462 19887651867317709392857270261047845879064241710388022731234301211877590854968099038559185254776179338798032122937117941084436473335494177923495315766028
463 42685928202850756186030434904654009765434550084641626903512964723969012337485832965632811385569518016180058988079902439425818141156973928167338046870032
464 91619447252446506202910615624237203651360191190981252983870875672023032050581928475642806924609161614553878198804172376102434289451307502705149791609288
465 196649258295437838594124353242529541184779007679883107596004521816745553908047687036331860022326618494468975607179533507502358044050793612291582430748718
466 422083773207224240575680108511850591715775659304009205145883423723954011992564249553054575163304465824085766811832209539402825072979674768553569005936113
467 905955129816370427910538663107028396793732854569728832451372110423183856564865589466883415282061718098585057990653485859896426527247489093235346866530139
468 1944537845163807980212177305032973768233377359745686069173856637434147202060311622482315329344016203752877493984717967605154970854752710363537121905711180
469 4173762967130845558535172647510918483375372586740848429378039854601556413027433551772936085275419057655837897084075062457672593418494432741163474967725830
470 8958613976387813572643137451772316862876139379583561341124866906787950722639444787453633440947480898579437825735063358421121177811409289247157993877922286
471 19228947640269799071627516765084039891952645259074624836262511552917689354999731243890224735794784007212527024841714077789317295969695006547769709897602412
472 41273552641220265664676979731206131684403527616619544278338263974818282395957293363458911941592601138554022862948726180807856416348241006033650418660326853
473 88591044369956384036197675144446790266946310001010801833621631338100226074757661823648954419236168087179399933521587474378173341186418492868884703150491135
474 190155729035782119670698715318660029455753510022100027860963295044200679589179050133534139675614775312401634339855804850048295858191611043018308959934127138
475 408160170300066341977908983459712086888722550182450145890814262472404463329647717153435024877980913873775902099862650988575944298041131263873535199091564060
476 876099508442331386446595856755355132417232245897822460149106482516685146937697032742898937713528161896029103200042389902342550281818937820431636009588931062
477 1880519529986624011582132326620393859619908012792559945212767906036590820518506419872426295208443260175087465577805287453904405045738611029222225950691982832
478 4036489694104262735738328456929146002866654441505244562364788528464283983751135896962596824522115202054734385657981152228838918217342700806178963709036534701
479 8664259027259644317688814178657744461464743438221116006989765617701393600606905086922128982223472568505530946154398758419664182476021805937294512358878745255
480 18597757388249120885452608835085711397425713773111244230790080945007888483847935101307034632149167517419717782340520595286430374811782239078079581470839136926
481 39920069676567691265897439535431635723464602286167561647039986887398957114594512098947771136862024651432422382402050755493255871811646559932882167444803121758
482 85688700559218836343188577911288498107672592967427134123889985993873589585189004392806419374507342328891176711049464333384181519161264355279198934444399651382
483 183932031811720142666749843569660080360748263251856390404486008753196384176910203590766218265681157026133931219989657289956632981027819691694139207176304692604
484 394814156366904849948583115696035447696865586282599688088654646653164264657918214391560361365699574021553433147209080966205947096223580329277126081263173880221
485 847480262117346287290568764193366257795046027969752556220289586440514836592064239669920646060656919786042720503251712277997056795224228053445666574882538558657
486 1819147809871471379610722215994608960755727417107307568409401130921180730167769154226472799200709255014842576065284342907298528335550403470619661114840099381154
487 3904881822218710947269610937837253333392169450253418480522518001634037401271026674513396591519029047309774224771197291985976287840132934301218052140753727532908
488 8382031813446947927123046545658193280828005791273025383346352686310587636827358529803940987381181433372349999455031292263341501218588230622692613900725538928809
489 17992528924605684099765888502794419834070034164706243714027561168164041330223779828959450989019429621420392279856835827543045135792580608775898816233506522425443
490 38622163740927973150374548322081067225454347661832140122848083371771366471023867044664208731815361991213187933917871011957346705120252308980878847454588184611341
491 82905333429373243025858889450831668938329725768271677110596740645987662742363487571436691629408262361028464626823650591957823137602272737562600223047620647412911
492 177963037638714837528083220372757897787831904193285389518204127948072909519258074517390243172307387200399133826493577369822163571080904625958717036492056736695439
493 382013413177766450990617155778826071491536248376816576425954524717433298632261313690168453421409969937067214957137951720997766314967373108582349452277240904132999
494 820028352043242072628937949012311126785892406196411203781304164874554027106540500802149735045139748619050719554943391564871890927610847637641022639600550044792806
495 1760275200205125710145202446422997575008695790653658911646819903097480945640167044966335171822033905674083518121806559489997695946343620610841010503431188511329186
496 3778624280781171051618688796909833396231480232957173621784025502678764653641126252998582887755056106056882597864189734832516313132486324274975312696066744840959374
497 8111259238848903832640811851551968065719532070297250647829018398830844987458184005240650155917164756041086810233124027964544404185029973812280821949107242657638878
498 17411824265909405296627127857603194200102137416098879151223220625006374016069954704129239385446639458920867465163537519531183308888432868280410524608772407526971929
499 37376762712729889384541492986380158585285724574369510883289114414717516947427414606625133107940161302346334640375036712138507186289169111233239961285032358563109513
500 80234379554438083915651896535283903457684893812703931283703698616956496547953521902657910087039155285334664983897484818550574590605107553770691609829630597213359681
501 172234723855827870136944113151967668790183254628751309487129536319645696805923064105290128942335859116013010563408555415981613948121169088397528622760582559115041563
502 369727981002955314672823409725448770054660390976010302408921205035822457154859053014785415267289304135022874072288718741295322057483331178762546094401034131106930071
503 793679767467301675461010964247641792332226238100469581808125574212929131151661143522735360998899850293085606462111386837356230797355143916125893806679898380040314419
504 1703764935810186435781050963709484176278493496598707086834009288176769419054452317223149670502083914333525841688659287572376191971084611912699365885157543168780797578
505 3657424852670808347603137676411465945985416719831916471462797946035984879982940313304980693302032885850321525637409150161681416867915453323323578354354440052483096270
506 7851316931669472353967036704796517442081872020598549681921517375373979978589668743744074455528342891004664830262548088935318717353131670547565278395710085273595296764
507 16854309312228109727286773131105411920452488498037849362279655453348599585382789845328762141270790079464011400458421613678524193173620580110807459220564974524884179336
508 36181015961765259126634873209021808548243037159797125352099876939659201031917144621207539765044437227803649171440651411239652937237002190774539171813109243418485887054
509 77669747763152098328691960383889208571781772296961826325216862670813970067142109724956312326442498498543956358630101157198093719568452607113691773136085739151443160660
510 166734074745527346942856910873003916273707283573239376885543398767525287112742002376529064120881027033017867670268923727292994569203888161104981756040489875329323742278
511 357930047167054504741078371425521895902130969993403384868233915521983029133334229681891264516434257979068710438333916134939007422765092808801461119083501689673634888660
512 768375075788251304919397525581675075337445791884950406965357338597085897954097022854597299632983755469780726633998296565603817124744857520965573798554483761902728897791
513 1649490013680440139781608148387034366653955911833617721819348645294166190267724887753035580531617308825870501468371267405267811923425874686207465144407351333873971136401
514 3541012137461841864178554521831421151404221569591319589237367993766731374414999093614532045948866633061546233153758569353493781812960802956770815287673636078283593231390
515 7601624910220675832964742920722944298473091353344893785552910153833433425142571933496810561624852308485103059874519925416223393739092978197541745295913755817452569699702
516 16318744624316039074634918464797565300360149204787760057303332075416795454504965292371061794990943512425107480870303783038902976837001163547588138453189185708697286153663
517 35032274723318511840131999193465971144111303653122598404684947087897649468684313729297113988329529507210943736347806345688176311607080799899043967865181610008868665377983
518 75205777374659427884262232239396372029274268104250424449436754989782976086333229528773851874790257174361489567279489017743413952689623665767765549346504959927920093336388
519 161448992656032211787762492511576342438843027525501552932205568342349003794137992466275397336389613275048326044985435251282395829182711782066104587489320251130376803221232
520 346593756905795952679422517897822633700462582705611177531127151679905899234494338037583701610006865893891914239610472220266656626912143233749737495817465551982418054846229
521 744059020025325216607716719037289456511332628950395922502855125697748027488156443607096534119581135561343603407782742178274659451468827474002992956970408658643878304401675
522 1597332336300876955039712787070593152305822199567758948955905531401051655282510610287034063853285784825505094010006653938028340002192783918831700467320766086586111487528815
523 3429133728163555689190170572952240259398337296604070123106725167226472910280843315317476089177369440836733621042189787916476562543631546459192080378609985348571652498637971
524 7361643702409393217823953175534714421385477440591369557528161874581630894423328263471804239060331166666097394720312845528013252115534008419820176381500247439029182278042854
525 15803977164370348305899646443083432714373347178993509693300698090333585629760213231957868430943520819041231387856863731755831026808524132563992436594342202645534362890681716
526 33928074518854690001555271566258731953179375615558552068718490311811348049778416263459044768410241118917257831808484121968565371570888183313674081005628425420466347062458845
527 72837200781081296078044612773604954052332549899507516339352509457440890347517079919970188531679360074541744842977149031213992064256052558953045870258422096655029138113657701
528 156368218356697981088447325633967926912623479885472771548551560555100738916101955272115631150865851082554421752427422720315068465440455286282804746638281023783902438540610883
529 335695043835004616986974390702519142536968507004623940474114834889787474082936114782746920702232755841460604243974417274575581640306874068332647815535074829054198217519811751
530 720680157946873130548422276329281533083707672979395749612556391708237906579038045025295761170128975522293717084664021702333147902756019015476618114978590980907165176374275618
531 1547181943462484740864588860749072438336377619212447899563081837011632923931356293228527234693043482403326109363136867820257606540394488462828678211069833632045246300833715552
532 3321554575949516910031575137613458309223593340250498444638261848030969189464056692352706355122884717818700858783082078266335620697172977849340529458772171461481517184965841584
533 7130870864580202677209799564001547351134271699081094797391701267069437337664229381799813470896572225813014791539164314778763041293550727062236660063171728029210835508765882194
534 15308932885185626881576288050775205345707556370609507060444026396169571907654821738920600331724102553192875207997681869066841932187357710090247346396716429377103293607242760690
535 32866119379106774202670711903319090598582153645563727168979712802444688241777358944347077135600893509619062723523982868309783929974661637947121553881870414629870664598686196468
536 70559109859342967884893002339377241219343624440199816566415731914934160213039780949004833271713272245948501419256841042585476959778079964863215529726883261732331351040692353509
537 151481259529001120987785611722906742236589639340488914446096407589578190850682007929144407705973876648736295653325671291370668771439967334162298798860366449431449209402157180625
538 325211477704828055082260301894001139640069172247538379797601158013578007231465138629590387191095096447249379039919558356738536838581418768377790873111522311200027687783081794540
539 698190537925116764434845624752272649236270548210622175547873412879174152520439724885774197335301705015920144612861314574400912750390185175912023267160259883315370437888199375264
540 1498936322111423246762915961167297276140275351988965135269660885155475411382804997229716914296068553525878760805407542221173031453309993028218984481682563680069858919669726760321
541 3218055520695863039187145132687960770590269853652194433307413965374717932029665116423511781691848698328705982261455681316209938651746348856311503469718854219602465526431008148533
542 6908837852682235493780719042738103956596405320799394687887591351183764104241790932301960967978664428811964706554380701854891043661438922823442145896187109047038032293570165669208
543 14832610067973916523478984622737051528127608241428082355030291863683295686552422526255012023084744513988027260149620239147068988261196605555089082075204143667304214262097729371388
544 31844267658070646857440738857272911652248908559019276104350201550684656603903432350399917652739594557134374738115397865064314190530700195143782630373065726638508717150545770049979
545 68366925763755275331010671585394948831912339634902111560474164984779319732737727678257692207928490672213616814149598500614454526519957673154775752119070664821273835036230438838091
546 146778326441977991752242112950298568743305264230235743086612100632861974730831200480629776176508503329498110001715296704414470220595418907478512071712651524625132233679002224483336
547 315122127422080262768738430671229888205125193264933044357060365910749992825632786668040353197895622329915505779390598284648520912591611244747533526757191085208809256896184692587142
548 676545407238940935950975364446263611269242019881679244044612916251098195649095129576332529865017792093358859191067156125436285551016504840010175587362753359460740447196766994065544
549 1452499785159069974554173760324793901038381521711953117202976407616657618781507346843918698859034567137156816075627345173413313054569419223406141514536619490360016899974806802388126
550 3118431968083956880748840067582954708135952646112195764482550478875958430009029433261505619203897295183633874623375176711124284518374886378704172111453422362692695285502254755097423
551 6695107204941243227486528060744329830894083586777640104251960597639827563436210733809604107816377580723349641470510830401808987493612073786538459756400460224665672093005121072311143
552 14374073322269294556383372719824073776081280203067564782280253501978596198554395738436740572931920427647133845813728964770492847528302623232748395248904205324082320837866370866700961
553 30860519254255018808177421884877709400137770965634452611141532689810290147045339544894853398779661880716252461691209763315631093855185004872093755828683371643378091556349087577709319
554 66256371709780993112831520241183540928191448353748368497893344017084780261900453068903178747299619782427740268144515458366897869352549560674849827292105297452257511779020984918226355
555 142250273985726581166944288878950093989344500975294007898009108576189554252648733592506888777605336794247417817236851879264811530195068758870145417033427906898931174991895192372333847
556 305407437587628365836987566440282465923801380431269401338760518954863897984204098299474746220432859630030671440996521756551155178680051104026962787242295264532935220519820021166866813
557 655702949105720743600064233649199215837624285022713838134807734402427377129715437982446322013310959066038083191850768471528952517950433558691658155302631564981066257696374304335338925
558 1407782911363153617473390435446988590028620772361291387192271794962106545366867472915522206072147801169597088268992152206541228482177823579312626218156808406562369030499815845034634946
559 3022492696528894257099682653555988042436706402148104536128556879715538647971342961614949047089748602623225001814187627050315191275246861258134944367418190931863953708294163565984108080
560 6489270000524370668297129763004564633026366165070896646275216715050191681366276636494020215020940880983600838593557278513107408421453607618534292624134643574159648317581008442457844733
561 13932448172571345296766708359307034348485788612300065798321337821947544092358364461750022259197789545654955245010140193026644710893498325914748338378978064733000380702232274356597089785
562 29913004079323347598909539417444906874739914302755263145150230410903978825932095846729430256177620609443134080671727705197592249095438329108864917706286961476215105699123450501395088576
563 64223448409790702243072454535180870678558813105467463241500316880649996045619615845006083309742969917245906263751194317498786579046090051009467976594314418936616162854753846559582788362
564 137888549343249703280519793583423218043768803516697756379010000684345387654600366395731499446508922872909244161729385617611151273311993320659175142401533722684994514209091866302205875481
565 296049117021638646496822875820909439181968470128546213856622101149998775560310354248458952505496881447738982497909331506571395480653672440587589398751981605409704898858081656817933390699
566 635624045201547473925991367643549907023420126147263938803352273247342877214044434432867956663701733496780266348168633281431860541435527088986544896796423942660409707242305230034411696445
567 1364702039403245599998304618953272361872810465889704349187465519688419704024340782895816561906748997165775625566498532716371203517169874626342242400859818418461891493621981676284784389487
568 2930058779340826979135449858155882404843703302774843086866538077805124936591319355244998789208602691789147165108919932396106799275002719109577890430656124462279636490431289431344891429213
569 6290943563229027352203643341076746656816778537158751439551756152166503472495128772675257531615548805245298627565030417864204667734071146907437351691261734828126532847446958828476954717947
570 13506916166005664817749758861798192094456864315772004556316219762399876657661709437267849692856605666424149426580905405065444021277087066258084639563595999094936469586597974636387850237106
571 28999971634648348439419626934375523564509770044031285677619518497356926031099512221878932887304916009987505907772798175206497012116568577444269742356097721629312486535024711091449890435658
572 62264411864787225161952151618704022622792624754761096164475040242994245870495547860241166342247644914766920052593091964353431842751114913184745157364782904005815682893777309119648088486913
573 133685144672369027853459220267343803191895706561263664379541001879262459464629827880557750434216956938052753335104168766494119198593994391837489379208930876869468941051161978816285064482115
574 287030037943212333131439275061661226782526033776672684328731549969062534445953629310921665516888549650049675695676271685679863047547112805113175995400166200837681928347292452509160444812754
575 616272060839560210441495979181215077948267962400358231489247431548846547397850491487352719264555857057504484946083054843450619979248233843288596632697060366740941376509165333313350623449722
576 1323178810143139993906083307840725447188236229507133847803543713912086893977632924422744631595392224996848491908003492204745824289419722676864936536263662631669820408848241065151882014341028
577 2840962609367531753046240413483504085228492021112682803516620381633921917492681131943733321249852164269965779437248682896597366833619137321005299894003987717151102993620816032524157862308584
578 6099769383128398334644452499164352208289808659831087287262306612603614722607470106782590055099784810055885497574732626059911827482291883722481357098270276381825935874219522317383573185644377
579 13096710443544376366624190155709552748480251556638360846475307368261578662750359183573392626114495591506775810811447426765386953398052234553251544387077255937255991330342387302914471118524663
580 28119781573809815093970054454408989559510687231766534799757818858519430917048864967941708165116676702854544436282358447416240417565424594361159413364240696583132632616072460228680504026818747
581 60375753253176303047958728882442228847879829847463720137408462991273402638949557629278888060079632935283797940346455132353213263189388831765278394930033196565535567309794573977145316226558119
582 129632554248042285554082528521111023900336068115306394100558060078349499838320524798751207006496691925570238701212142312462282104593174686195735025973842798219192468660177338477736992142923355
583 278334144637487461406825032673024166253273763494880384273731142850123117817633196739121685763115340457127994709726089063001247281019053443904867842590923654082891093046815346790451803874581565
584 597612650328982248870622956663508101382910717168993377861051924877098224286455995349735087718846087937856059241616355641748367563570298300257554487368866026476146556096722489861549091143756091
585 1283139751820413758479514685662751809602359907628317196385685093513569826931756502173299745171305776566991529857849486078194184598728962577423629086474761118197188038505932695322619682605660613
586 2755047014951175008153849922159652287251662419573067451404598958824481006173635766825276309889429907346934509308167289951888211238973770525246440123060102207292231396825950413025428190315451692
587 5915411232463858297373736333553202218545913330182023200799212558684561423527346962612583897162717485433432184983622059365932540186052509741297104573376276846771793245145161161676602386183113256
588 12701111724445131784622005791891204999029463549825057346322232231407345403801637742050548161794373608549774846155850202679676199887071190819378959344286929799291019066444021564152747000023281658
589 27270895144145680220725472988680856285055783631909315196715701313853725144159351376566132919808828351128326931493509945245387417346372031764095513292556065090718274335625855737953990138917654624
590 58554180689618106279333189575756299616674996712259981473139662512735703255115707305952331273810478218752777102885161243725783002862381503013170443214475947932377830966000096893389253438898667331
591 125723735583143338446080531729975894104662970644943194614880871433819450687270783314073790058791036646102182663790466878716936972474703229918802132466690857540345810718332675205804992050988073423
592 269946370586824124685045782049748013561830962159468240899124673510639955195097723042193596210490645270138890988983377376316702786698858427585148415347281829351754750954774040506066695908091585109
593 579613580341690501434830027769211980830512562609382131440684827452199203993595836000809208425258546569666529268975506696581105526756358135057941745472642791348750798779267030272908675607167396581
594 1244515903548278769800614322769435188496523408105544706260185393379425075407742353640710804018646210219223651415850711348681531981470125630491537846572444558147060707708866407184572628212484874321
595 2672164457398971197792058203756350365107951000029591468424119455755209529838184794030239203654738527516947412577224305907182526339853842598185159676150500658947835601782676826721027651254620905793
596 5737553454971570328066460390229496005436877526101840014332193867986475040098727422749929420940447745612340805368028539237388165438865387118364501209093737297657972984451771932772323822541561367904
597 12319444659707895439827051107006617160132288060813246962334318002494429244001989838890809149795571049558495016761792624142569049610908625562753582765233356209671664013967533115475354027501705387916
598 26451867413483348377211532846000109799998518088799456563568238337607420677038738481978989878663426799749600660230458744084740900954534002874267579139155473146508680831452873069987810658569211538154
599 56796602654588176791519347249231211833710951073425198006486353199728926077976555428028431413182729376180914364926305186008880149025185512286795859406577618428907009357961579509075289729250675709280
600 121952074104261006093193679243127941089836092088882292988389824260018693855769364689346703741271919993176600625027321744994031087997461551619368694485598378733952973157862817384750139113493120412671
601 261852563166699359776484280719463573671867518084421464980246072314743891994158305056240458250744853782490824170463614039357196415317254206495734930514894493604361046898736392801187512283950460633305
602 562244569376046092399680169553138635347272599180419491366477845294841581585076535194567478488160095106152765052635444838516869895815684030586436164924461886021728502412765450151801328063357298046216
603 1207242473072203281685892929175371572031533070934185662421963265869051184457266465882550560981853069113109546901543435154162608287106319689221135652636734641532223430360114043753126865872928532840116
604 2592176301349120297424737705196972345027748707195341046990652988540363612647122332866832208959894481065205867284420626018310258947780417456595374668923628839434900230832356719905366892445787055299135
605 5565899410335952642310040620747045109013268097751495914191307599852528634643977547654840748796191753007480979559530468794832911355252864827535900390244892483485045573403584224644829175042842725175927
606 11951074515660881296418702899738500435111985076268781680780698452205751309393037346085885300936108681783425857433337610157762805839446752426013945393896142390754569193951384902583835698752006540924667
607 25661340199441566119815554306521471293933281762435401862842829080178923457057833673485978062334310949983059347895275737678396808195869348971087076171117934037515275590210596138925841902926899416819809
608 55100112919158582159290274033027156717659978846742387142786292784752329894292741160914869715932372957275225496174651992236008139334222489718239157655018369049942234797355287715464541100321081762339317
609 118311351009712928109939849247038672792148438151122724016733276449635010677852399130025177653311675974764651974739299707212847633693926757245168943487852333073848147312181743142128420836278076096095615
610 254039415114320073787928174830349058975305781473839466706389827785474722995428121020777430808059556298915110333761935032407641677467311078630852638956843698115253296623019321243284539354330775441452340
611 545477141635422830403252130175706521942649924518893577018457127949660537792234412041402489311015818002917328949572746471542071195316517327446581098292840235267618584528975695773109730659182504308634882
612 1171258525206659365404799902879234617137502032643877870129840867302428684225815811013001521354132004044478461682303973342995919963702102374071217562756205306179255444876070812455605087948756627224742495
613 2514952150437431924550387903880805699321257681929330379764145677488062402725949042494281225053509894999702266990029294838577537395304786080165112468024306780150847095572038511497092856514857591490641993
614 5400170057634357111133604801596719334949780014278853358218756672499107087814056461144094901222723107084053669114891703206681373736107190460331577347384522156478440503818221556954809380981369671258780514
615 11595404153392617433321845583514548888849247837891377672597890130180999440829503465062445614456426969996736946787279089561471785315392350465164683167307699362720887251682639395753750518634229822948690010
616 24898035628460808191143171826383185990886388650491336528459577041883672546190125463320277825845457999692592983288729151365856591073068248114936626356273072167294415680181481790355685821605209977110648020
617 53461976810226309038638471082181771087420371158228743594251648749650513817737801637636958659058489277321957958494478555801080959853978227924037223330036991152159640795833722510865963791216674005898636500
618 114795713980908809900068947993739617437192561435942181794319723429964664272559963950799824250340441586451972329775023678698518018154841761286319357335251506601910699028516862848590595363829008002588835636
619 246494402071155234028912203303679468270773473245350504906676713522784588278605306206100449815584125578022624691687100079717479533716041212505651748104459862384472650350955260743362442497491778248724197870
620 529284493836537874030669055155070851059366784226870080942869801184548602645477871072618557405433478324630052701347734549687588649402348195809058076782916797400185050049997527267960650841946189272682078639
621 1136506697796629123341458361334410335328962345200809390615315125668809486022097846523867743893780955134751124333026669167815147325855523046910101021364834168007250753937769993015040961918955821807981692305
622 2440369241559401279090229874372556719973495957097565749713608051712775602402819392503694027860665055190491063974747484839091693500035900233095963451258286941652096096617942246921201237138353568563056729456
623 5240102663523835795608672048210867728599184249089665572289970859672828139611370991141707562035982536995899725753710243635930053865889091615440511205563633836034953026300968688660361793822417150454345897708
624 11251871273748986840734128331447974813369697776264907843385463411546400560007736994179002253556614733697822403997966656740929439453374728714105176390754720115843743828788705309844538101987006924524567527602
625 24160750260209502241668207473198903857671791997724191821268865432260847642219861425487905089065241284452206604245871274815238567563849431137515792218130230350460670776674099804372676586252556829677273412404
626 51879618679425194392459268811610594873411029672997554500200414854123189401769975262532293590821296265670172929595404838641206648005273300436495962909087547031192016371619945494245254351293999729544049352884
627 111399650456403216130020227402636608127996569589307057302850772756534965967389663940241596995772460633192747584803643249274243092076474750175736635062317691206633230315230320244230857956266875121062438136106
628 239205725581642492566132688874752983690519381881369233702019253829839647521163185993593969663364843783177115011796136768465941077054507754179173396701380531155362121211435815184720066068627124490249619401999
629 513641373634649975886974872309349300437882790217724149691575782170054325374642184636715384993990969097149426792876137753015654453612850359284845304566687472177303687179006748276466137574305875025772630414303
630 1102932942413338167269634870927775322576919554035523642882216419473804612872590171061369914991773893165326162829508352461278146335337025723345764301722227180551372866517995365263755639948204421834688133629846
631 2368311891796564029619132561640867423440171669670123461178824083491974815838719497291107669344966619109503443615511066132787099710677472088242490659645302477908115493149703092152040533330743114363753743862356
632 5085449622563219927415390342156794612739994999653460456237292976348989305146531674915789925364448071497234991452614034520525803641380424275809111828681372263948620021731500914682710551999153409762321875170684
633 10919945901098797469820838993781101534223299855435770327591611945816755622930533195855966516636659318533222363240404952606568610786909519928490352653327397501437378559612789219099055001494016398345307147100924
634 23448349720407384117962703379396157445087630748602887170287328198430696808849599699526740236103705601133571847464272134027625123666764007631352714843575555380842550251318161986274440887131269101608040403920906
635 50350610454646880477967862357198318234313524920154568435828274636801137102570353774665771171466338467995110296594185541506185834146850984903863623073659819515690924568966893175881634158927996790050086665239922
636 108117963211269645227309910809030884502659450921249303367798022865016855426151812546230564733989042468591777782196672104518794066631288610098030925911214247941451520244041882730034461439180528421246073829410127
637 232162261000969028256616079276607741598299748855197224132646452122297323600879617177910348935285319008697048967925330989151193873960294648508559566008149477829764242540305663003452333294033610618166158103912039
638 498523968502602123721110168942968825233452335290399647218477566696354654236670670098425359691092319379827680648305664882660597347831753275115553456290343514167399522874611971940039210297009359799681404342542480
639 1070486287311812470689067077064145929298459963740911263770180867012879746508463627620408579423903624921154379890929977721350709882594686395292005440184888746045140536090953843265234589235537192857981715594493836
640 2298670992751073982168480648219264013794792059271783991479401769994473794328898839081858164725582901435657669070965837356554353375183121440702202793481206754279257972240222368447680691951467859561926680738041569
641 4935977378496475066647669463845510647382329789723410139625282260759353269178422016244259140009249355296674711315169344581293401451201640476892989291999181277146207299491492680456975803752836087576069830069707469
642 10599128082112083430010226948998803799953299259291213310352223357515649603607693377814377518421561723585455162691585094724526339054774633412104673335178752076331747024212349056537193528670220054334384631680517796
643 22759763791560490882234394554875291792780569011188068195152169933746986282167434890267202951620307496392111317494070938292564514684962861543356084414925954798051322478230001583277816781255655688270257622280488406
644 48872661166792373690990761508222447631903555188986568306543995553329579263042339135450238221202331285587852660546731365530446964473305617410081734157500049122637796207409836057403367059047593469025685557389006551
645 104945748013496478697305130251963893205852595072496486819269568448345020764919477186500668222093847212000645740844033586764735231288006466971695606792758132790037984712601925420406569066071734238093250464240932419
646 225353509826524225795605512320901300426895838438662905152967124818324044063514683419000364692364707223750800695790046569653933690812768568656238636724989003400479520261342314851855757843840870866164947482780100235
647 483909804031640517429904135476167605872810513377724135518190544801971478994758877576382502560232482269118058835927533991522457255397441870055054920487883702093708071081532758300807989576700288527633537467398737417
648 1039118620455816823970264836733897603728997145648392877655568192896643965709214981865807313408006070814583550873408263057221105720245685982239686389647172159041366050132835247529868150915327691363372835116581799571
649 2231343547622457261326629680549949263083098441111473996109563337280368154697743700151374672764163637753897261070726933423236969421392102634437778672629446817439580148893872006195795832299161393517003847392159252631
650 4791465436575697405194435542745815093636742503840760241984115869291691938225254632553997073388646026118951167894338285711850260880498350126371138124605857116708458537659308940780162367185558821423200617193560382768
651 10288945778453848398415736975699851897675799922478011023934524175887340589542504160935137231296179682791224632558431610284114869974603409883559963978084454291052654341348232853122606043449990396615448112886611790008
652 22093981916745730567275585295816354912529449250968975445877645378547977127748499241930185716838198330918559258674265264927229327822104967882427377324709053189870726098896263098280469886320350607370937340014000277666
653 47443607356355842538285818170396591926034182629020982084111493600031798333121412484574853203817841026469365218597140686931000073365112137061310267290141593174654739114778684858584702433840429368866902987343521709990
654 101878373154537645984236901061909462622274759202752407490074025012990019601649229735650261164546627557247841337140316955199092284636441623074193987523565007763317473820480104373045664307108130009074745174392767353896
655 218769556021612764003996557326732123458465274556985074792196968527581586104194819764668680238660593512251468685582817217449331753313297625682015488416848861707767478884715946610146836739454943045301541081746075035834
656 469777650736563710010709946916676392026976813913559065261416216661723789405746771261774570231411650736012800787724116680758268080919642764753282291531893862853247961506959627854095508397796901487323814291804007257090
657 1008784490659079233853504813397601855920902859114034558060791558998158779957709539684884622697771185887085599497736718287293070834964403667841503334924640384564763989967497423948767950758719765000691438864478598750536
658 2166232246877140876438096500972252897461691046179518141575181265593588586790802601759990121057139623850453628065277407714971305046323750287147033925140162567185357359429669199211758843434975065461727166593022947128963
659 4651705458099020691237904823558003182009459965447678329984210255439918562461522159641238527598662532856856219678805013393743241431008491821896376286886293293529462128674127647792072771867982092980905221259061884023757
660 9988952934624891647312935731606290486252766180623805277019460593072321785715557874765245543500607681779832724440920641327396095230373784563725876851733968410883652362377952941071000109192849660168045378285635630920181
661 21450049076527827123492479898077045591415627647285057234233120863294073090762209715368578843539432717043994821618337226019054352812068501352084418314897303311810930541292836049339739131087712941844798596414218804210903
662 46061404274941622953640386345212848198697229704155928706679751292782208626303597317870675264278505344156854749240344937656777955360452019369722657098335159952073089708610919279022791819191354525867598226016948163893345
663 98911460673444411860890188328922528407616874280566114301946009019852303907226965380802777078655896675024107826083062632581497901918050612911876065316904558895795168436042225496078361045135552577195690849005329932956009
664 212401025947354416687740251552219108284942333871954257840215495123781148495839252075530712399469556763198058337520524496143165218635299115141919265599076310308450765094675678867713182145335812331585652009703383966597269
665 456107438548274090127239813252038153532247497419970729022373852817194563787396260686604667683366935145825270114609440903801465039730028615521194798690023695909413948869070209522207541224325038228336175222095304050211639
666 979440925105154178219306025882193208513894683956775898858798913500333804499226981466453972750094979839817192340626483665635251228797274396389899487150953570888486289279404387933258841784968011754447965321340641486219565
667 2103245078814617417025063652079456519053786366607318963835296777785170428183037203124752075954845806464202610936525255630522333391729477907905256854079874330339148879302286546872354782304560904061821350414122200458246007
668 4516500429301243467276317969798358375475921776804679376413060232575280275257306360659907516758611252441429683760359282966150535566142382650408185598997132324035658009635939314476113538158848400305061890315172106803063734
669 9698727704225430833505368094683526155558962083540157528848982750022762498189275333444848297692657452681365947246956401057900041144818832242031636865236159742208527722051558433511769366246860587909766804895141122257720662
670 20827062003432382135175721804216755874535336166251213713172773169365154584445535172530798658937020733717039518844621683446911649261040081801915903753458298517997773681628615517655818543856332276422432185792373102704346442
671 44724117806034349262260778784876612213214216517719055819136218229682795108357611332593629412930258993722358887946139246299576598804598869937626518566719032719659287967992046366516531563154069479112791829752911251725715830
672 96040869113583608869765821493015846620606177457833948217103975656759957296079170379485425029952257891489653773702705247723839708094884547194643252810013488264843788609867136348127901686490238722998764861534844009558905038
673 206239051560278888360255512354771041842406635849863984537555228223428282527048747203861384045573482960845570736182915003825937826890854568689603188905321669918874861031797311863536089979524455410207079874611405255976782690
674 442880178265118432002794352937889796328949004060710570006813490190300535028388678218564927531953391415407380342375541052366196663451166107763357753500827236427714604569686655404072992405779412159367664526182866135627173032
675 951047261695849898879180525801470632504513008973084654768365905094161405659840610632127777980412829241371878355390609206487227715104869473169791272485348798784572871762300369730649554756778201403718809127698016233729195916
676 2042294971732503379106893181824957431649522806746409056301982582483356907197933775826325871254020804443931556703827044789555037263223778956343403289035744294524845726232529840788965517804496990943082671421497675614307791984
677 4385663897581181246644832526222582558539301528145242192950935524187154476317350421603369149848251881414864816516186405115203584143655966303827519517815215152697540251485837265543994198897481255267690564826981471936393252448
678 9417870819714598515003922710826913654655724932249433448334815284497291539568104613284934181584708154509108785058220913905777197748334537032679613730932178503422244371237137926712213788278624449000884979302707695847921748770
679 20224165702216572933507106251665076042212884571559417974995710281574618901981052200719651055594354617761998868531698656356298087418431234873177189910052266559921276009351184487893896581257004718188803982689959424476062759700
680 43429917037451649270697758829878203765974263656991849952621047752039273237256685555078863402486836524308484654435523393243779047447625507514780179477324302315378243302370611744916162512405183743045881476825422459104696932249
681 93262677668173824826510021026569053786816243512199121679379500759763716035994728839405469883297118655786516977379877599766165910374589865034276601432936363492115669019046802869953358908610761662710289954572116239786625452689
682 200275236569716557635371102432211883024752846511746246181907609608967340807179178198675620219309642964552141656589113029156573234801143490505720360959051803428995657839580947015288943431027160708193134154758902354330293041678
683 430077889312137280259977636829193563246211902634308969690107400991614449790663311387587056893465668353279476285973109058074689244400774842846571746494694145804140923945281006700498125454700998761628899446303233350591849256176
684 923564994843275715882979492185863505435657899622383890760439993209625204045235682235830003049904096345576839267526378144840995976912404764193935431933879596732669601126962978997786271024518445469904122062577515729398431568145
685 1983299464743548897489632708196928924546814329094557309556234917022191320387194434116337141006009296908565077833278601414951363473076832493615909623964458235703008496546463832383060699441673601809833124629070323910962508281537
686 4259019268794996809360549112573891038879562965813695354933566852129256780762991818490672042927383356810018085496616809882374419592688489957282637381756749166181707830249262217838216173167633960285563252796149071064644732161882
687 9146004092322147458378625993965393912286229220978257381986806333148890650024688880554668258858373455273141637857965135397109182302764027404829365999875332873876326925459817030451674750642178465597668022778860153631740559854936
688 19640550247542663081676083485627881836480712641311387114926578713188842752216805023581285086578436308004256744145890156707989231880343524531263594620160551610618077333294939148653564092112448684240417610616184834181255463926996
689 42177067425055134954024378882778870070354712914321142443825296923163540782031614143087363631373043133620761330951483974322113944477725482183287627738449877957364504552351089790177328064797453972725690261149981562119189261976594
690 90573171586054114632987241334667420990217412933729055411885133865935714705874828568992820097855747649903965660276681052373190216026755429901748661829105814992802963292173606399531601386628590441462662581641942544275306717654984
691 194501625281344711070088435304506750862101833697430907737415252931293031364350309094536221240357210112273553132510367204822145929313529221366602892703829153420037014789971145504133080266766337980395339569068232951428405326643940
692 417683533225882908665075396299719108035217917846137666874803044400709457054617487809879061182264546085107421483144096648116878861045579716469159488732842879967670114109113248957385365496180493441893751820130772671625846075576791
693 896957633466195070732821947657971937991541964667235620282782334388612300567132756465926401478422930680580884694026326118974763544089934887512362075729786702589010741400144037264021948688720561034305192666126731585456864027653323
694 1926180404607088706533606167972427481677333891941190351006076180521904718729971293858070022709209412263155810901138584958243146335397110431600858942642240925667455921567814344009285508717421555903229382770217731279816390405942885
695 4136399160002252605653021875461648810029229579050446677188188895485012381677805688965942521367453505514014516024645078751641532681621581127052292593435862746497032308607186148272602347713244354501994737988131788812492017740198227
696 8882769030165785931421402987791428292987759312591661470720048911325078962162646435890258592784844069637542339093333508036243927528194057191012670986682198727039626421565667648170295807537739702856684137227945418135982177464833806
697 19075447833628197376846968777864941037156151465817718479398893886016770047700589217700912444851193429768628327887295949807070014123936230963891783487161872012752029372061649249442368905887358208742147814738395623419418832924759120
698 40963924493603793291314907122343352826271056482229554489954658577766874534926706084419072839636349458109147456585129662880791766812742037657481195815756520247640747482205415616844120047275031209788405644904093085004628596081882693
699 87968828722505151009904114561420452962726217230152482064507157174592293626395961993389498475124112065579208053499592334612809916800976274440959865463014651187079153516108261878786976453319388547558247868375108318738817685184213331
700 188910673881735910701977612592112522864650665785842449809471076058298519957572733596799478722079808492112075253148600348535763303294883799101749016921618212872701255088024410304149772341188361265275206650476447826722744945520687414
701 405680952343003335847003294249364102241868929788834476261712773610260751598165919597854855258532639861662263539069574179277092389696170311509029929052118724799194002609293535194193475318126620694044228402989138255059739402278259506
702 871190570080021184151840090128219237267073089611383901145097358081436446358729418888184434000060226069660357016798859475767360201296101252478305522424574352649123714574060025020134444014292117048612345567130907323368825983745750437
703 1870863666210831520446875023635361451735996793749003086167310722381541386341410882741499824328945219011154139529927412934218559673100985690588424470604984990548123401603718248234172629659829297481288646493347657157995763456181824787
704 4017644802632481987338607560892524610972388679625816939316434078779345471114310390176066018802563145426914602248703325055029561788322103788820115345281742854077241288290492778798528894465316301557314148347483485855734881146682819736
705 8627825563862458341261788186100329837185583978727856816775821832776537627627752033926359875649953877361800233653209751804824780496298067876771333190422312318438745571964124796098068169222874643527230562180385688479596322286085681844
706 18528130053071290894419690729076794304477305778386016235099532618455689136460760737728843083534671360302181597492691673717138239494090312119469517755056522303438553702517670531462417219973895026665187156295718884032851028357671540003
707 39788928026211959931292772450785035987450129201459603343294700793830820527260415617146916947516438889105846780975941371192594845350085251405974194596747619882828442826295321461342313127261575952719083519412656043330214408960192056279
708 85446307131798374223851405245168562206396340103434200964865429721917630611774808027847952616445687300539908853551520332571588417749201127379646505563826081268699406734525756905232089842821560865159004121483207372806825210020734729440
709 183495223943953631509371359949075802967108680778154181617008614907067467015621254857803409851853199855768702502916765110388599439277574545887677567429171937146064395638757134952754573358098095220966926165348411527172931126592605211622
710 394054813224348905901248508761666230379024821134997422023530541227269524042601310175379790334642681179730062287386878670617995448993253471189064078525556427297191326018704251640075490495526615902115085826512345486913677357398257812709
711 846230959983633411821723492935767643403942657149032683543173655035978430931465170063551459205463849408444665742929745881092955384105032737729387124852437197518873170395260352640712122583110354306001183104609765061532074971227469474783
712 1817278894580862492440459300242412624247677147505468508123278834468517533407881882384421149579293617215341422836340122439136752066640281068403565993974368745188272647331696093960074368002067027168194311982799345554613857233134339204683
713 3902605491554426351575012536824865774600363171055767596322792164573659578756560268615592300680648381314573141942138656296006632782638713376843139094254681576058804212758136290411858978392274658526751304179630524174368686181633594556495
714 8380850870015217927179381574605811780547557005127124380353483861825760397102729067210861927318079832520194946039384877112877086009945995257117761319468833694138823136263800965191551615822869220878880576956400541126926435368408732048866
715 17997905384373512713811703795428162730464858724019429560819273596975146301086072879608295657949067757121140887738326105746566232014029520282453100274038624880011522070729836945025987902394453522646910575228233700413806899192671832123406
716 38650596698814469308616489584119421482229961772842309934399904017425056262077894105874715014085690382243987088623517571622749637923144424861312532726587738351269315330480266751741610978434786145116627844201748815375172388750922938532373
717 83002433608650931462393831431392608553360406716063147905394763417486700717758599583609463177425219580844255594550643374724235214869846803496984455075440414322977305737356439911363092490478170930230267983989775907549221750180871158012215
718 178248477956566183090832870028244167572103940496154207997847483490585587168378896769083900059776368312965439004935566697463395902160852451610174300082244156025873530193234842565219950332384130045370433689404784525144783213438926785624905
719 382790554393819724647204999421085351035715434189335454190336092903147823745700535345588033328178340213600168275938549381574427155236409188444019555345196860608911715520798433020327075391428904182327844817052761094028971984694150668669181
720 822047609647091651202942985737104910992929259691706000172896773465718537321097857108073167367598945481760087177441594877592998636194938765710921922113604065920523260801567752840469784748473600800633674788112757901850038089947354781313464
721 1765359266512239907882091552990370002013869202929267097462741412310709905789867644791981341618245765437047206356232920241646445454905117985209615878658601958601529105643317772348143499173417310307948352811484093587674103127530769827624728
722 3791138075986123562217012292022553511916503533092849840801354652873854338039541471450130734900215311411545046779185083006245967631874248265544425097797395509965560684279663788781859025915377966183558026723062951073544512175162468909067171
723 8141538283926888980668085682120806404640763146810596452648066310897303857160759373671612436393024687568608513299668870264752619370554673317189390639569077701252051163935024303134921091337500800286865044689480610811747692908305543454273287
724 17484116869744198092009240740846486457642210108615773728745099556767983323160510643218931245057141054839857395961600422936258322773291721047813147165318422234065276074713465544280985203605352725631885007928890768346458771439222012909050613
725 37547523120424198357728548436289068611348393081037900223137454349810219171177151797257968847642755006377424805794587322724743165230655045510721280855484930643093705705968456965723211485053300866190680936228849129931755086417980320668021101
726 80634193095082320340159501699163298299614209009668512142429439419142161842339842878241466967982986028920326197531106898046188867796042819155296251479131286598046445283457968613796582235360757921106259197535508954498399961424640437620614056
727 173163976698262056439205875201706291598966276931275053680061605784235706238319295503432292048859666726079456810144046907032260524429289144561647614282553551572372193438804279868533953847786163919132138877185001898686520262704189803864685028
728 371874338013297443805020026726445719438251378477695118987786213830884189160041548828291641595062922040144464217928644949131622863911946601210558151764170564374486760813784015063193899525759689926377758988085582197363354912649728965463606517
729 798610873493895857869966161842494237333697294432656285744240983555158738117573304361315916459982198985281067224784387639811962054802100653512319201012461284979070612185825863017286965788013716089539517010568081365388640243766685496112365609
730 1715041270103020580009277766860990219523165706870216905808810198778747138853531867870711265399531294684298970531610311014826034797872998872818036092437549848719125410097176545027482604514653550302404455182824628899177239573884418012310585252
731 3683106488589004205267026725371562278523748162770593787319999689080362463436864496275869117359794854146895223137111888930244493702976389407712007363256047474260683895906454076970453994331224015634009642549551473346031371885825753551668122334
732 7909596293752844465243640624635275363119599237523810142541656898403900733859210299148542450928240732073614139653942197337914796102636585111944852794750266846991575077861304777196889653884910412059332851739651211210692137407883847886899105758
733 16986139966601155718302210168179436810679434377242479739817964263369188653043645080102206036245697678377566787753116637671873353534631628768397860545146465868172934434581021577138412005239207992651899768942535758613454119404249258404974597328
734 36478369243861077472079631406930052020053375488036523549292792053543450383340225313990856723771975245622785029249285743298410576199160340560699975637246852443722623024151264447064516034256485318294049795643039087354309232861851104957138291122
735 78338718877448990512704837629723713835234283257065803776836974902290364623086838766600030340407418352159269168470612174520014042740288651049831230088211578588576529172130696960743938827297519944137836529700549116878097364130989393917779144024
736 168235578297858420819576034402748879741879135393644068983402059104039372984372560850354100055317859411424945103308860403183599596341189397092975581408893521331427372273066109164771732733487959709775895195282048755559144292230659984591641617074
737 361293005152451175682350702482573930428038373911320927204355551925746224603239166755838556580056352951893887931686912820110070878835005022064929245846937576794570826943034557510609039847554398453585485864052974757778829224885273313026829801118
738 775892558351072221127659436290284911989022414067626389459907748565699667252797412704858797784225549634263485234805727045924034178654754920968814634596359636836219383157270512382527388493135175511111177743985127491044192907205836073259292810399
739 1666264500643904828971088208221431477098722189177162778437398256833785762242573563908046400432888532638455980041282832671450546378601280309736789304798768711553474804527887714949995201816820580402113923682374060818019415109080156635803524237895
740 3578381309449324345033622919011995999550381295530240000853538805523492887197747876711864509221549618989258963718841218103991723217295348225356973586456558073195341074561050980920636269854248220012539200888014544438827124014883535705519125866604
741 7684747609071220895695353470775285329485996138013107732840174718675797026455053491875115478023680387930490564394404382055838339180158387509736020605671948612122295581333132556340007524755049155052914287953614552598974879848206389219616912561124
742 16503380557811848391808194975155500811717145306126868557057149339650619780500431050675441372346253565319418353384749112829076472541979886906100369152977570059979981587415376932932377527180764016611075461778725106584616796745153016927630391884122
743 35441862115096482232592960291170976546546886109277707942110446719274559427123423924806029709868987911443181367311173977465135258708507158767049988957481508913300798611045704975736729795047574953499210757340757689313699607004081861727652942100834
744 76113283505802408973106161740706774915769114507566580610809524428765547424990234552269660949532584154066044529988159942260565265250600271458206613371554290541631515122797198302199603409611916475289039123834757288315642995513738114887106121166214
745 163457438835168194270279343966996792056642428734578457108368234857957819504328018547798969232488541488328442043253249965946121475538787580002244635355451778579805145167340784098688532758548839378699417846746974261693250511583083052387594135233388
746 351034034345544393491557761489498210403625010646381511825258227063808466663731089756664629732870255831911682772794620711679912567237064480240917675376805898662431161162527392290482758192768999680648034844740009262478605409791482317100670285321747
747 753865834911274902111568327889193461219438378515664632798369117758702500771112415751191083907450732706564685626639155235301412338604065025617868865008694047362586066781730964101240621349671138737894764753467517333086848499111090542873749365660613
748 1618971471466513306561237763012799810710599513871958732286650214170277050849824181225382934099944181378795542878673433149221831447290917564335000439676539291793310384928722095579136270317739789318706584935081479338960346635855565316150609713292528
749 3476839361971069353292139675691094142328279910477909441217585793755941550737443544317279591253528953140684224643215559106127294015101359834193053201201316996345334773424265822683399806420370299874991315160559129481131152648529791482626053631006290
750 7466728297531277496304298107887250472937543293906101614791240068994488024251899037516001525127487072557335039842654373446786862360936502715228011485489784949792315413862358835228692662357834231356789940945046622131295549207289151776495179044085306
751 16035273107170650562038960246829373622890941429156841587168319751553587607054107939226864284265173990343380208188251010272158298724591467965499152002617689558210502347136347804838593504623975386450747461269032066272577933116361372186014060050887834
752 34436789932444563718120243754045482277179169778065855300793658622360531309299755628383940180823121602747093837808286128987733033858669207662155299006293581087140727300464186722276376912226699099071541243449395174843150794411253406338336780313420638
753 73955290374284163327204891659226273812437446151580183071835794155280564089633294134511177671879568887424623067280328691340746218155059234884465143839186386025711327123850356942249437228573218112870181007715467237198521292598233758868150391870018754
754 158823994352163022140222961302237932355908783061202681662102076431369662894367396841501377725871421911901783196308260419641667093227512033675300118235921516227084784941397870442969734627348256721585482352870457134130259719299009106227892078125314342
755 341085503157091916606591969822414011234682022830620574091785566195924784781473509473028013728780604244855248382546648626410927122935537424837214104044559432275291220515260560312498697920658321683182200920480882002075921319094673043776596076951989510
756 732505155614321052014423101134332758239472851830517995138093617768707710447984181178771688320721658654283788271115920395463678537872526602420707511673968054325800062481068411393253101289076350640760110702934497110254248316048788265154373746862227658
757 1573107438487818404714439351040414231984026660963437574279075641191567858486866435935894902501970329184102760767630581402617507824566371404466850475980079708527818220801438501217406503789208247208381030121921299756613631862147891886169149260892149066
758 3378363337990620655433634771010349890859992342509963770985446829135010745533458462819013917932258866288443285132403876924606205143266565531481843019311214996377031104221159035496362344890729831163754945777358486270230970051716764731897496402501817635
759 7255286983849387603727228449874209764923122095146864644824807881295643147935460872648208686075614932163365331064595415443415459426591479737467151903507819494484913488600612877387881189669200365805648576946854675065632849278138387972433029520611168913
760 15581278947902950523981864637610150241078358474097868951625591921377419244676889666004548980193689445666837995415469463313867282810846663870611127480341681480460397503118705688895946177669176048578678048845124935613635271946519815503517805888210810479
761 33461998389587548834979589851645459748645944603330190987208676697767914752908968744169599035048234791004213964329804888068310891225067747127822826084029280930545187205788813787486557935694607581789876595267799056192883434330796918530405448542429339711
762 71862265907134073445437230868286037891938915519507075217311896642162229005072781894443425123817528719789633878552465285118708831243074037609298754586529132259476863656634742044498841675558656161755000772468169446325656895331489289019331292677868844546
763 154329944156342229286794998885331641458945224304260414088918420105692303006324768211284513869090989828381949835226863600645771462062682541713401018220536526205423092541807307045633574968192444376352391435757600654103167581464019771274181598969579467132
764 331436052504753301671018084334201168628682960145116467491514764031948918975144634173517717903975636370207473598237872767218965028590734400027783784018928789413782174772537162715806736397651413434386523518700116197731509437349901712410387906082508488904
765 711786178412038898798049157493165934673021303622384001164972075702904700130366890761714275183828725465259327431333826241098363286771192950871683361812039155052663496168714358208568757418835535590675512191859552543536456112490246186269507163503048642324
766 1528620237308386890936093322806156933353307784122682077121229529316311022789942625264945620226444659455724302134381683517239510565844425151048766430364856249386520090229237045675222080798993523930773810444498264531723653801873210089193520206929576789390
767 3282841449679089573771418247524331775555051776760289946724457927064712506142807258570746970453480173869002003231661003564796644284759111227710970296578995022802803482511847232674410132391961647648040786635966117045337399980235879218583535573378068182042
768 7050184105966033207732182194711607354023770793631453633638187686892293369136166500714610405959508935703298525666108294038503538736370124360420793899965095905070471657990266655532582525889102656746485552072766123012602573295938716743299519953742755323475
769 15140884693144139669371253059734183139235833074004784820972860924886354348041533647588315670007454151719069351585125842117502693555614808830416424633726078485731818306771619439538654711681581155589666321549974402906802018646615514168925026148403787589655
770 32516387278884533859423756156168835036617903855695358351366075821555270559363414111840525861041942966580772688942397529340628467801696164802979740334480878186887190617238702063086338466653919610350063067098831440681809567825277913966286812722949031005383
771 69831852300127151586440888477752264475950291446804092374989835439632805114420544301621784016275209207144465135454747737050266476831130387866347159937559409932176025554306996188904351430342392280181206501384267913295910538873051601098211831550347443490861
772 149970235309367776733862752616696233985666267640563579100099202108016139992168691638101911834192007575962968821832606590760895744902986505886321826882425326617708260237003846111626872588828548732545521509864845672104043402234045454371755365209239729519598
773 322074853511575469117064490299784849676532268696793493090404339070123041616308591419114986687410139043948545507283374825454710968171526242879664890932473573712688888727495657077794989790362319038475559117259823883384061329711644933043852490678017941115912
774 691685695930798234287144085370672693195049224743491850715099696279895367620633946702549124581932778502291838862964149383637889158370180033602804366827686581533825847717875861699236687493675280889815656151004520487308003272881205947647373945116441398236492
775 1485460131829532965704197477979347334040438007192051419346398901221828831569519615329699934685015193084129989827070118931393864352608751783446694142562218447891684307744143195210273094459182600242395273305905848621954019135823879363994174846061711936217296
776 3190167106026865720989843311592769664559458735915078072538856535875544786102632273182394318911981389026383900079693220807388466433627188946360317048807151896977902825082115339711881425979856457818726721932028021462969786761857903834714240631700776328709459
777 6851191223663746252464146286722701810746389389408065874475626318223551342026135908629324690838551599105718976648690178217460539393128222940499943201939053037572593656282836779847301414068141256642496524055510250316574210021837834515332576509833734207444657
778 14713600758377017372327756243931603826639156588396736074933948394252275981326670444062960117986432403963300274900077617631739256457654321110418958794458319759727436848013522447306717906839300498455615925255582922409233709944762886825596231257579877063742786
779 31598907333616971854158303604699776322890339543599589046876829648337344671115389748222741239617423304713662211608589151413027835148216120345277629774820357597352370135384717041477822698180565784143423082240685733743791562098086334942909653327450768457232208
780 67861800771945100757153264203389607897588084158744301027436538283799634919600389501163650771069930475694929677319174676733545284486430527076726776431156905534930925116379529291168997015278168111137243918124908764618966333945939266234528226960349984998841611
781 145740048204006320315506573699455392217719642297070451025486915805144888034707183124719968699156479217044240109374770252737008080226819864011482311031521721652977475524357383211313966377690429270851525048364830639272824512740661547143975653801830860890070261
782 312991576680939723279178267937136224841281064768566725497139125035113932480587526918833378651602005958459391340722773057395849771903418641290672991195341784544204609139081659549484446084797425405229549555410193753815253084576119027167919816394326429035246952
783 672181569591302621928386704415148401993194093008786029907869602522951000408617832046156096699015616735705174488977062404415869550731725144680417180055218637704369770345327414774225133038150677046417180349677743797710100123253260439578731805768620713110279922
784 1443579673450702798916738111222733076737882723983286422803063771650462714394280490466321851309399915331090293394420168373254955508241918978755014896112144975972874366519452461218249374860575632778861772737546440577187911301511057909094044767428232818156115505
785 3100238611909722792470982637898238255815178277615462099486829923183273787574323396475792026365286747887585347215203936752338658334943508194677532642756540157467349089745645349388083421534892283768143820645013934987161068646129367904898803009270223070640184959
786 6658090375381827074898237059108763254704018718995695091288215366952694484550581079914346341970345653334240185434892671584575583115422169447201202056919586733083264586934003016101052395390512477419674426850704593342104811148370139781441088956917204319376698353
787 14298959986738896975426672178658989753709296857213338988116846067209833939601266586079955067466838817387857977936411050626977903224730890087540767420177089338399078970017234841585694397992854971666211985474931415857077907117771638005149830183519569899867402365
788 30708557289798757307027213443461116523948428780319378671933739061367046407434481888771067742497060759719949432701514013983218909440661180391644002354610534242186606498989215095040968227901614589711237203662187130345486874424881229107032998714634508350472085080
789 65949965284191204170291116096643955958323659455911507730444614840391008532624356013493504001381666806408521088378123787698059701704641370884254912583578897270190220899427192845760295125308025148329210929789539124065812748603521585298756460100584391621279689860
790 141634783141366063143804703609680059733652594824347058116610105875989831740873683385375021668144079164429345153857659204469351911729995496181820635082956672650312378150499961529756959936343365274427013421966711935209382251558497045543255305739419575029700389139
791 304176363206611799507102755639368641186400029227398070613941406236253975057064375145348141070356887641363244614080747353553280549157535872557755384665064386877622334916364247038123647583110505001339448802768127879745458245069119380799519913227146270621852029385
792 653252668285758712205403906025338496504844562216056572887297533677321081944453400108247318918569138178163427228443631050496726653564770668718369928223826592774834028104371676251043264586771124821144786463128476772538377454981528362559152604380381926100895618311
793 1402933569994698316110150967126859872879917267755290132988955763374389544531895210607861172234312393982890065127313266417075248137824075266912452609558901251539140752396671363577495676591633556302996816875181365450951045146397308736769055440459337210597766577377
794 3012958887919500919997858971099858292092572345039596243724079080001871005790375477506898545901432615775525461813085664920975515507218494363458886850576791018719412520014962121105792894906766943838329576896053409691705899818477810245825158777305427304673883428550
795 6470673479354663613146394383035538446509604460133203746613978428937309830615589647728604584740598026169127349639040657743308505713892359676045682247348817625675667855378987493282395719313520761722944925326899349714490233814092063901576168921407817043600009933682
796 13896516368942022012738166264817093857217586485091034959081322741020983051827876826974382021598037682131139581452191392366879782838439623103009159229821776079539053613143828867504966349392965576456946595723538137438175964946709657522720720044080043651805195017448
797 29844381149950641435924346942179853874237775473409404559573597042977803684513938621523008589760292984137722309825531858301605694817297595179160310385262249583012263378542610104698352313154083854234775776488560798511978251277922156955069188100016781666698987913062
798 64094296692529346187920095016257533760741971665952299229045498435579529620873112643042776796097308865638454558211011561866412410539968524354594667943093075770151534568773199054198324579459087749991204433632782122782809645666560024405140124020797920273135247647912
799 137650047828445847136178217828936632626358914379316994865457624202932509367678059581654695165724631563168754966847475044263620225031076607548245514478633996104631974375248653830781089085984518802030135951137601573128630361422138820671933297969183229605613990409652
800 295619798247387917175391428591697431979821089124247285588895135646135594607175651662534009121993974021135757749475402115062218502110907582765357101546081496404987283686940870906214380961104997419056694815699901630756478332117677972587430722017363545077724848295016
801 634878811248930354434904990491765027430941513157307745480417293604216520243204816778730085166714700429420743036505909852336110140916568714253186680952394839101279753379902976923009307275473212976324790399806645131437566401604785253287557656072403094872865134572512
802 1363478563585825100892639723998988025736485840807234290107835387600185669392192807950863365427590809191670960592945392072082509168058134228678838625111388684031535083801235326189596561346380945660510285732679435785022882750082756776946501429780432407011514998492139
803 2928235209307331545033328229572255977478258517964156266657563150285676962655315302100479148736125939809298785629511904918774033398940575268433701263454998099673081892116883034194556589488036417085315438692095355171126827924253366179711045283588150236851849875859837
804 6288741775551648050902113412309297527280370883978990563101622250046334806718753274741957577712230941696103615502671284980793645889368666041053149799546612699823578050009485273376026634317439166512225649405067934997028464532916177756252168898145241451619481558994854
805 13505843850298563522407783788463318666065555301478850454674578328075022122718859007842008942179987153254584547783602560597169922451162166006021623871669234240570812885640896905981272675999013920550421913952799029124069027108562875032814389334637481420679979823967288
806 29005465632830538423714009371738606651388654753260307355536130402924149765556025445744699800219425342477082302368445617336067925377787485651425003853923621270774885080189502705993277980137253350379403595865330028432755380069550972763771071848850198071586401153651361
807 62292837294817073670134255401330311465207947770383320617879239370735052883160180764567063398982628509036334327359659799958697934380933425291277307538021744104917867543413706301914746999438958013171487802142495456019875594005181950879170792122585011881770043474727683
808 133781645723229939540499059914933591107056378965300598147999449356033901853280136641736304718726878921063426291948946588274187256090301024544500016135761806369073893891557922828096750573633822523064457755106394938894755197247709107780338819409765211886973501076772720
809 287312886011193941746010482347429004674018011003056202970939779721147054133218688108141101102631173799501686847141700168713907064650026044228809381085386719444172651963385372731633476883908995326895511010101858360261584886086178484136968010856370234804514387843244228
810 617040714792298547784925963636567306362980576150144088322833519758270280185527098507335260554828364017319650652839202144023821640172174757256326024242712274123326290706729383337278951817010669101251956057318488375628059375730263653810237157627025348075619162219336052
811 1325173316775703742222213113565055926016254604576492789698657018461141630234005154341477790702863805853258498288196075832760555003244039476860889804972763794107227321011708024844894415451029677040619901274185216593222911124134193468099046407839742838356784354078763488
812 2845978962535683831151472076761972091933239923562100069249231585834970242637396030752703941994886499415393644822425760464053924259309602012643027657526375949793518665309411909254054547447233806430361867189500428366103076467077142417749171766709499731552854997392277401
813 6112105305212490691476359716769666286158739216089160299043719845554990894147901530022971590252022522300392732087682783719977909330665715043341674907145251536514470599167569503922884498509541844980571287384701789408469506731334147527480149967692310581679753049974623161
814 13126535218013919315137284876895661253328041622757062215487993243859422532876047471066560789650728126170857915183962819664955843125444640179115055520741022883915936978494839984440292140510497656032362479085879787527205849270694180208120048458906366060726570745879533992
815 28190937794543174391408302429622651023510841112183855998252651337587982992968946337277190504333176247104286819005578241607903172051543290768760292808517400904839399707290001064833086038416741914415489095718433099079293357380226542541245536982020592195291002155519718042
816 60543715745151672208032907930020107126393148984858791802633424269574898334386221411906383778596982523512213188386147630943211238385978537899919244381286705178676382089035339308588692831262459811279366661355284697866026101406667076094015980640123806937128908028408543288
817 130025565161054738685306729586483892604973033255774105082122880860325983829800382846439134493234967063892872007020501122160811220002087315614509985416138893648759540075064420993852577442879760918462832379952866985666519497454698527765235139265276615043750975371455164020
818 279247026507320853926783234098170895854962576528754034169903972465827668831278475988729483152422037608706938942054688798978105999683142712911280021415717451915693635812329331004055837401136633807832498294647461933614476662318685811048842522691296967367323750316718453690
819 599719942599990838669987493526354080973660512871529071937502951107088814482675710986860691683356087816018517735309587111728115203136795931770517035120078151754989630222838820638367643437968817008903042786155363374100678783577856825290671669825608798138081507819247066870
820 1287978306274182604573011362639228511932624622565040308958680987316192027308992622489027886952916358580719346683937496418702073258838025596703347909258010780306246125076438382986153511328896876733133266298587498926470094641385544886850643769972035156202686197894697930200
821 2766105418069031897532914608457097892624504040932790409789877552170886694863783720300050791838399570237657582224308808936262625355013820730835337975271403839987965668548871429808721751558963286067511561760297901152694717600417397313624655490652997343396795336186615625188
822 5940582425056073886455472575461821332627868326189635887346550438256997327688007423066039801228104452971509798791760487453445376365784899983117859992909353575415762454733124625235558065759564305828805810798127460267096323389787294664567678514754411377908787920625834887184
823 12758201062517578254617258501922715661676392624610336603434843937542008731961588449922561927373068243256700148110252622710852197113104862284522127310026960751442925597877203974156344849850606614637703229834131289152655500196915472295112238027693039743155183590887007757474
824 27399962807742123758233392002056631442462317501477972236569195461919058162088933344172894362077791460364974242153460558188928924592194037496683720618715607098484886965357664430053397644914085431608417352744660418569847501374686905822731795636612215275785321332175482339444
825 58845142305494653233820051933534320159476355067721665328024463004624320405549807423285538470135478073557123398594110074734436491988740744444149063329331709420064410498932799560963328068762461314701001098423989310755617865025652853263659793958953136703087201539796986014838
826 126377969201822710814339484399053138465518991235398558975356988400250114870596015654616366692165854428294693360947613562015268301521930273030487172854346119078446283661310822764387875630380392356666315218677317663881611058610851405745586283626321486857416126983570875767941
827 271413993837936779610071639779287067098295560300369487282152932344821416407160066922631488518911715214858466400724544440705519032528226973756610655679485942259523251428731338471100792453458152991734926483004510269508166798317575525937530611694807327495185996385428872769579
828 582898859311674489781173207082367061274062032972358508931903240100027716763805555043696301559397820439592229757211287399301362058821946925327155181497534018834770158943424256914416037431038294504142574331429533116330594864003406435690141506039648528136895932837290929414145
829 1251855723699295263851280775523795083687203293310944545432079088276316956481833872684762333133993649257740703136041144456260242409628291529718847435727464975547881126553423908598828912798084538706826856701919758494179944386461429715655646152254833026346418721993127231535261
830 2688533518153289113388879894248409919153663998249197241570115121780691975952630551682003570609526839779394485287923226236104691868688742729362070210207196291857823710547862704761836411657281451324308352854490253106182045371169144248920695353518168632323033962534286982748558
831 5773999353497311855170391847105228470631567861873358847404240053825546149167497490327224710376993909214073081192591147963316322005934900588812612934611761139193001829589499140444823646519765636696572175839794064162477883387957200647138076091087426039848034586924525289480460
832 12400468807146754392970078539351611226336512564698287288657699601703289551560241305050356333082577162907934869786931222512899588421884889120131685827783035076618184747645300293949811658464302130778846447199962086781576948483985329178896314328945330441207306152243969819145464
833 26631741886800094505670275940215608788646871446369179456449058987745033252003304148340005271944217778355415401883276330532094107004466049880783129313459557292790736598802903380445682763893577433853423526956893699497594275343541961366212350388000373278522717370968192770476980
834 57195404409016800098863103620399866158970574314976365363491574387311639301471016577880509624620560689406393439313697490546020611479986110842868436996816871715402686783158235360597477938061858876493529178729841836893373888962983782560016127127707321604165086122852176958928558
835 122835186142914325441157887184394892832938997294929536654933596720647157142347794530672250174029874370063625480409676069398324477601798969279480867916145349986576343922858126822768153636507069973548057799338446409625660534874108161446519352605232170640466615102758389066895718
836 263805915911252658828092144022485626065166376271265385928189366029857744717063723332040210887371732461533475391014549432311526451841223209274913594391634628816436274368492763660892269443622023893384484464597392775335527404391982300622071062862082848283015886166198483811931138
837 566560587141542744982987860270567493532444454538048636040409261364440391183467501435486598989590220805322962249838221824830891085382933306129009709562199472388184911469183922974770200699774748616878462124860134449973037322545831851588002629543437390049989078203652713610266386
838 1216769382811189322364043010581762647721859848594294180387576290850708384495183432060023304520896358179750680538519205717933370355904728864517063606743481969011531669887675508085619352608723748388305562561085281668583330533769154218956775607110624848223737597797111583080712541
839 2613185678442756119140125024006651093220533861158261530128025188272959279506766801421905853898121603545781748392331510381326416881033789764177647902413502136673204512925324643719321235134839620462955756433375792743765006990720127516869248440107245020362623322966833384248183671
840 5612189746437816408574352348997705973432398852363833497661475944480024916722443461176613290024984541926541073914005534537382531705281905954104197202365826908860822578832409452281028971431768709689198704345378337009407166603649358126442210943331424560349430527276188530001825614
841 12052981800990777076394438664511790930821507122202047805542695183324426181122106052704336626833778328281974131323564891531306126091554917996965945579605186891827577927656698727575070474952999098888782416065573426989417796410105563023533879985384711180337076840906777725686243810
842 25885510347873046820482180014490384941949384032351669275743172617057597736018785059823127905586712578244404186815263537664198845038414674210190738994334979083479580735714225100062924449451921473198836617121895763839130594320755414237350422409272623291156048185746366919611197216
843 55592862511542073045017388294930110317586044092385120515912792450723333551434826568597173844595330379825837572295513018682511868782547234970055954638696715372485434979550617136509612373821450514247370333153896776284116795697734295042382387866050680770742368625035569417063936796
844 119393700647412342098176899739921784986761520993310601195381543752076114209758364498829509589784497025982860048243217387090566074431603986807132792233789116307053083528663621888453043805501953018504511000954377991346563767095765431804262731901426813725988442795460701526828466680
845 256415255468866450469015375949274047741447032560015528324510580799140706586888110990597076360309478938576028506173056055725877270471661087316094761102311998709890415294472192501544206590918161633806198079765235936306935942139029896527398558366082608968524333672488534548869536138
846 550688965304141611784200495881219123329254601970746983074730118132239269163651772246649623654611873524628834670963422405396824322239751472165995193463838591617704321065832670841929690117485744446177923744119829568259788019317328914325475786982032761758257267686255586081884582524
847 1182684632741007414311792445738387781105806623808949018182217442726888679741670598227620639734634228536161731365263813215324437954290894951319276059068561786757598753440686306529810362120965052150144653130529038496538391129338863412346245600455044359753477133822475529166705086906
848 2539987602431441913974695876219001025934417775544831435017328280223463767801133036662483297694534641738270144418258918322894626482039348905154550401547245440394095690926380832857056044723860717121242880523935728106163456190750538700893213943051506294442226020405733142693371622264
849 5454994300405188639101857569038872418529705288178915281802855249984410119943474940296571274644553279952815003802827240366468718970688195766170925770748470078329324700063971763961060257255958535069254478506720973680011369203385724386490578381077720403404687344925753958878293235770
850 11715398470149527306858541961498112641765741616117134232917440129637870462326762399399816773787903322535663980244520537747984605686111305607857342421619804718777565092287643659727148499109519559336413232295516373857437613569182625770395774487186386078067007532509293255167854355846
851 25160535793732435391468087747260616220751951310036464766767880533520575204225628215498543035565181661839377651018900875821384450338859815077814940553094947090014842279835367149267005574441307911544302074804241670312378521455481777502299626851667401814676153919557486129934783047938
852 54035946209489887038114145049463914510716402087125005572630543006274685855475189228167709556101209631085287837314708564853988140447463136705355365551750091604739715265989464256676103266674673707665847499787034010412874641314856023443794075066426438276774885378089476358985006398146
853 116050145441559049009291899944729204227531549223279823060307436425879757646749640048973194493913867540711585770602826172945072002587737330689297446510430030607081540203987800446730126232839290243501058427562546771575410507968964559673762458051928941222255352207662350043593304988700
854 249234792328985464336341403847953533400056835511041469956786005744550071699615559103996657557422280095227789319110007405104198298862063030055786713129481479248746321234571352433297712895991771663075149247768059169502587832271445643099549709004657214508434637161893294915360051183920
855 535268512037332035677204691291174641916058787603627436804283559803053971110987974541904858900543837530597207517229294808707441390079694826217753813883310733248938424260228535615512209371652223660834837485964530031976161805347381813208359558819653391823833470231912472109892125090624
856 1149568276767349257278669889133772135802621825559270072549610624935618047619783747325093550833960300058747919851641444920621892121500183925650844771059012236445771209961638929641649745526519743020861942293292483361590233823974793973018228718782690796799505244038601796755442279278124
857 2468868107734354389278645420740380155604111957742548314354839702595944332871863225726707238728795774402493303204865900469840947949640420165580193770641820515566646087500335395511208946363308198417321800709526264671620253697719586293660184176916796287539589959176614705268068437172048
858 5302260381004825990631145352523121410462997919751092170345790721589819316024540791749467353528241224080009268683710030860388723253687387587233713408773205611690534770875569287125935640028195920151576832216782203532693460312438617011389226954426404736234245127851170456962533535185302
859 11387391523062060484937555856385880759573238767518819657987324451158867375799549334583407037474032457851814686018768566129867272464908706369186370112416647578639387894907771553004349564259866124983487465800825832600671858951190552895557044090489735804123139164490859936254660964906202
860 24456116414098228846397414984079186744046793055429597569341419856346140738096513224725073462767919418869546838186555946302074633119986433206552056492324550121278969206514392735893212656323308812845398999201017921884210315730733089148763464591196948797319716942824202138744177264057823
861 52523150604544239042152193731833964288593331683052906338623908720670535591033333253279025264530198806695465076323738322052446997245533420270125816101341144353625701201252259626587954576785662028092820829249577020958755687671995900915228742680906799398237020065070325524476282667335627
862 112801293539264179552693512052148833924848825638919273758294787100107374230690737899416913843365610784825136143324553318585059594390476513406695187255202760431633581686349041442334936124207671155967740725232449002161899396011971161626851729836819896358455378982237809283592860700040032
863 242257606755530457661598776972774928956966945624430482954209009716891523624867796368869027864570017722584222862119067576628342082673495714937496487701419289441138917866404780964420300612570369440645294642631175520451617969166702942326546218120826161068867062277848785261885756930794552
864 520284389030376945021153182287105757239256416114788595552238058965362323619228774616054192953131809292196475527658239210145467987246044467215232688354815006305227915033810303869857269765526224923857945888341183108656637141321245769851337025420624113719753530473433661785694100347847632
865 1117388496230648502831697957878766855359547926620443346937709221136732714498178114362352830224422145504732436198993883592013381136550318407025072800292005061174279798733843952846518250603098840043708499733635429685066423847155574996791250741822798206279305879691199704700824876022931890
866 2399758963344701979689976035539114630682488389150449088478526061333562784647902595689026344636513451166287603157153176293070338870949389349500777038909375489373682543249724623567029340169857246936066620751071445835269149104622332196675840281469831473030517998728360142438663360064679668
867 5153841674819344013145883059071117112323653132201164027197128645328785502324164133436878588804218042970563233477249422176762010204192723182415112049758943537595017824011171920292469614054485875198805256236540858406342578081011641128999863027982896933738524315304144180186827973423299546
868 11068647205926396120153289737192903030601275685584262926040431715744023458473039284858169751385423289496953949819388732943675644216792982988902628258330227934231989564330136758878398171982478734172959994507071924335651801633634448670081254999483920966388216800100809627459424448916951174
869 23771579392982828421261088070320294251710786495315191958892735072533765629282311469216759736086559087646357005564607164758388656494781784186558140935137788874326026255638557013307688930238840400124549439147003843143795962818206259884930549907860042196894954871042336819482575449240122400
870 51053032896934954999006205077428891615421123971714154464638764687542538524646960415994632716471641733215144706750585143289679811587728500210829335194568751197343381522639036218871727692343168252804055226440103173170187350138472749470230308762619254408633192835438987106570775232651944945
871 109644050955011923226843375743939096551651205715150875517351868000322257548895008623362613077740760260820612600613558605542582992798023403567785726488632551725526176095612928599549449311579326226618764095814792554582425038163768811368780343072086074727010774046132539001522490689266708299
872 235477063870649269058059945870111389511190637974979134873928214802120399195453472306489102697726504051263649040527069858219074457315298267547933757896288324982219625182403074711779703180741462604708726430907130076464017040606981880134791997610070155430927313535102270187578320188010425750
873 505722368081177285812544197680069638218359708454979822769396373597637692575212039411427869803646036533688169151596881459642681824014556051016154421023169549496768257394725659277137759139987284686665098276971236054237648793230740385450921693763904883652675712289318308819030655935443499066
874 1086114779209969910122476310654883812749592438820679756156522943437128545596142799542759937188161998795313076457155708400406001198087772835100459062488075958660848578310073104700578463562895989706038316372027619127963955514431303387820970805985562112914717054863797393282493724907411286958
875 2332594737065773251223640578063535212827712172828497577112898594687102186764451368592681430463629085274383105240274758440801780795909490496093047190785075404790920386609443547496868857933007017461750986481911413020485129901911674317074593349844227787594519212194492989078015918795444953266
876 5009597863045915383855573775686419132034447497411136915295889854211162134692840355019303697773173472767485932752778330744881331290955368466502646906403293638857316852554262773424994330899822872214481108627652750536188578010888312455379490742135034593229954629314568283544426140610774821261
877 10758864604562225017081058977504404216571362723465010755851741010538180383405343247645030796792189906697439202002109585387215483278438532092001919622242878286933296335735129425771601709167461528395409253752934782101410145036908592967256083541045465837998528708703410368683254271434055052801
878 23106279415260955383261256995882402862487798104804746129999561180530605201947839212361831256817471343264819651092483271298391155599820291507514524883843752987065821595479359404196804389370699023494926403370454490185389330066243507770795155744216316607447169711791599233160447307235926548875
879 49624209190718752587117570132068314384167362425805392237716716276672685616317564396617978969648308586600964384489333688592923338204893498655839709943311743717604797618306051963583408134477126524736625252308212976586719416410087387310709286873362285839301066073476475403888854327317872628415
880 106575449869717547975380723503509794386975231364350630893286313803789751984930982948438947075092609691403674181993050841384729947568450820801205216779736228642820730552578462661960515567693890102083414678593560031415815133599108882611692220157689546603589079302753383440377815349569179658813
881 228886799034992443677872075480372991060497534853896317562770974954897339083839397774439868456515117161943863170450843589405364198128787069483701046892450341064186910132022823451998048200063199255053212625153198106532079074485896770784737084252634107481683144640285398855976236430863070317435
882 491568799821226888869412354387506355524151241743101680722826592056339376597181276079786103980633818211975029390255725508486554467826181416563288637595458261059280389582767085058514568739659591630270250933709442687464794676157129684175120736201612648727018410720846290472642937450306073447104
883 1055717853617734660056151140180401032062660578436942461360028540961733673859832094842160053560136458905308995615810070641280500181924661086280877131136830799132648366502011720802516876600261319269116315699481834496881880450565376092216762653530601960404576978017968716346148277064979582192268
884 2267312652382339392273585304159667771216932229280487024723580389153323412504842656848107993203060371357541714111766372521888835630191027445857694279872532175253040097896586250508940283275960181402201429108960412770160960624473431023992884048855655648744960841579771368970752740705718079880979
885 4869394315302669219544426104647607396951618191907107326009911452278009442106329440214304203549994916227412926122469722327419692397121900418414948607525646229362007023635022472070798987037474785791655685985006420003459231989590904622113545166176387662433157127040153376960944428090618307312165
886 10457754989368478720573643012553846314982386735200521260864535147186297765496022157709241805649300955843526655320826524819401159258319868839191133737887642098930342563267917881959657120197649132441646961384560366648774624900541842689107515977307084271861645427627124472257578744446684376994141
887 22459597265320433703711382679884778987166749562691008641487300168189443525605757627479454645565571219818592548201871861379000616223907914772137445016779297147817855233574208476207369394606855313794678687940176537419303812256442325786223054295053518473730381213694004349711491824770669972169137
888 48235351495811672959820876894809425549415163275708760275859098025352929531008261723608466147865797314542184971654335008779925411870410967140429068309294175152007969942217188143293827394417188089741356843294630372500787253965606245531034356220412763464041505082618417804737195967241181333751893
889 103592642216991252932140873380899359902243581232259198058624913124824950511855494093201422234318368843743989491492315460947991021538415790598071353432036565764100176942556751493032689582447855238479449892506261619393334381202082889015553399000334532252804514896758453832147991908640812828410879
890 222480704126299956156104513143823527435385569241374956159366786087457235609530377875530542303780565818887168279663180139234361945829286433749742244511368421623041154835328128172132728103578368428343750185736710419639108896894766314557460912392287138532340277522840833946413120210752506584401941
891 477810584360064693118861803160793939229815501700769232583307899201836522028744771832955486043853572180604036976939632010239049729438180426822461382817891150195637511795543412123412308903418577022225074068137493827842863540454408278876018431734582968721950393402407120247695619210544133730480785
892 1026169624396037381801292488845134359370618768542232710588940655779434489081764390358680603151059172766165083918729215136094583261064719948937860370120245848769196819550825110549541139578015021303522533682829049263876622713735983086886990243096297293981879750636819511857876460748408785174233847
893 2203852454096442401568669055549139333899981231975205806559227922269558276665947523030189436317200194334584909206634237211536067886649403096682257854473554697206842294202871209683513402314919655704861576811000227500062561799641662815553738156360069113596183030276771102581497108847966337241471095
894 4733101802163231475444538125698456947170733108495532671869565476798702235448138521808008338479678340929527538620864264462077899733598993880135130320355530300819015623553195201513866457289327005109551140575100455183288239707823254176334434313088556464809609630977186903692752526142070370055109353
895 10165041200300429563954603790199537174203614714172654047704851588846616968687708932497065074037594042658693123443603714820387134661772952202828961094783330592364734108980577481349082861016126629164173946273967092448340712754938865239102683569391932045295765881936049097692391992002175516205015951
896 21830938511230163521240063816108742043570835072278567051675841637199173731805835828950618141377475392738370344655671157775364995582686509486229726497303530364330880063611405163820845566553501224035176160314345252528604654865975371133458105759495023380838869022614669194209456320796432271949591289
897 46885184912763763349146293795705739232451734505958873553867928407755913688753918255051383202253349550083872679875596144129718703172844228870645868991287432481831211012325507127308756450431506860688258198200795560571254742636944875164869472003363310873159211251700670906191771728955634898402637973
898 100692893659908831882543965708199942086237702790005684168624857869820723569091747164700970979504768105572806556459225019422481092140548790293506359384080848917106643437929577517134313482494990075681331685602627594313364918488585031925912045903976096755562129155308894264502638528171668870363986151
899 216252914652480255448767671832871293490522139809398829275529550541844167326132414690626710162507872256600570900488525942175794042073389297485980363809994573303742065681838514230905291450307178235430291127888741934995858675209038704817629451465395294183109366010886678330202808656824650615536459325
900 464435143713009510873683752844694567197615001704499450417114781749106356765418196693192691409526270150599571933015806645285786215775088875503000413318031693523336016410755086944161398385002646447607531520697280083727782527023855393233098747687445335258313616589153092072838395380120041442544915450