0 1
1 1
2 3
3 6
4 14
5 31
6 70
7 157
8 353
9 793
10 1782
11 4004
12 8997
13 20216
14 45425
15 102069
16 229347
17 515338
18 1157954
19 2601899
20 5846414
21 13136773
22 29518061
23 66326481
24 149034250
25 334876920
26 752461609
27 1690765888
28 3799116465
29 8536537209
30 19181424995
31 43100270734
32 96845429254
33 217609704247
34 488964567014
35 1098693409021
36 2468741680809
37 5547212203625
38 12464472679038
39 28007415880892
40 62932092237197
41 141407127676248
42 317738931708801
43 713952898856653
44 1604237601745859
45 3604689170639570
46 8099663044168346
47 18199777657230403
48 40894529187989582
49 91889172989041221
50 206473097508841621
51 463940838818734881
52 1042465602157270162
53 2342398945624433584
54 5263322654587402449
55 11826578652641968320
56 26574081014246905505
57 59711418026548376881
58 134170338414701690947
59 301478013841704853270
60 677414948071563020606
61 1522137571570129203535
62 3420212077370116574406
63 7685146778238799331741
64 17268368062277586034353
65 38801670825423854826041
66 87186562934886496354694
67 195906428632919261501076
68 440197749375301164530805
69 989115364448635094207992
70 2222522049639652091445713
71 4993961714352638112568613
72 11221330113896293222374947
73 25214099892505572465872794
74 56655568184554800041551922
75 127303906147718879326601691
76 286049280587486986228882510
77 642746899138138051742814789
78 1444239172716044210387910397
79 3245175963982739486289753073
80 7291844201543385131224601754
81 16384625194353465538351046184
82 36815918626267576721636941049
83 82724618245345233850400326528
84 185880529922604578884086547921
85 417669759464286814896936481321
86 938495430605832974827559184035
87 2108780090753348185667968301470
88 4738385852648242531266559305654
89 10647056365444000273373527728743
90 23923718492782894892345646461670
91 53756107498361547526798261346429
92 120788877124061989672568641425785
93 271410143253702631979589897736329
94 609853056133105706104950175552014
95 1370327378395852054516921607414572
96 3079097669671107183159203492644829
97 6918669661604960714730378417152216
98 15546109614485176558103038719534689
99 34931791220904206647777252363576765
100 78491022394688629138927165029536003
101 176367726395796288367528543703114082
102 396294683965376999226207000072187402
103 890466071931861657681015378817952883
104 2000859101433304026220709214004979086
105 4495889590833092710896226806755723653
106 10102172211167627790332147448698473509
107 22699374911735044265339812490147691585
108 51005032443804623610115545622238133026
109 114607267588176663695238756285925484128
110 257520192708422906735253245703941409697
111 578642620561217853555629702071570170496
112 1300198166242681950151273893561156266561
113 2921518760338158847122924243489941293921
114 6564593066357781790841492678469468683907
115 14750506726811040478654635706867722395174
116 33144087759641703901027839848714972180334
117 74474089179736666489868822725828198071935
118 167341759392303996402110849593503645929030
119 376013520204702955393062682064120517749661
120 844894710621973240698367390995916483356417
121 1898461182056345440387686614462449838533465
122 4265803554529961166080677937856695642673686
123 9585173580494294531850675099179924640524420
124 21537689533462204789394341521754095085189061
125 48394749092888742944558680204831419168228856
126 108742014138745396146661026832237008781122353
127 244341087836917330448486392347551341645284501
128 549029440719691314099075131322508272903462499
129 1233657955137554562499975628160330878671087146
130 2772004263157883108650539995295618688600352290
131 6228637040733629465701980487429059982968329227
132 13995620389487587477554525341993407775865923598
133 31447873556550921312160491176120256846099824133
134 70662730461855800636173527206804861485097242637
135 158777714090774935106953020247736572040428385809
136 356770285086854749537919076526157748719854190122
137 801655553802628633546617646093247207995039523416
138 1801303678601337081524201348464915592669504851145
139 4047492625918448047057101266496920644614195035584
140 9094633376635604542091786235365509673902855398897
141 20435455700588320049716472388763024399750400982233
142 45918052151893796594467629746394637828789462327779
143 103176926627740308696559945646186790383426470238894
144 231836449706786093937871048650005194195892001823334
145 520931773889418699977834413199802540946421011557783
146 1170523070857883185196979929403423485705307554700006
147 2630141465898398976433923223356644318161144119134461
148 5909874228765262438086991962916909581081174781411145
149 13279366852571040667410927219787039994618186127256745
150 29838466468008944796474923179134345252156402916790174
151 67046425559823667822273781615138820917849817179425948
152 150651950735085239773611559189624947093237851148385325
153 338511860561985202573021976815254369852169116559406424
154 760629246299231977097381731204994865879726267087772225
155 1709118402425363916994173880035619154518383799586565549
156 3840354190587974608512707514460978805064324749701496899
157 8629197537302081156922207177752581898767307031901787122
158 19389630862766773005362947989930523448080555013918505594
159 43568105072247652559135395643152649989864092310037301411
160 97896643469959996966711532098483241529041432602091321294
161 219971761149400873487195511850188609599866402500301438405
162 494272060696514091381967160155707810738910145292656896693
163 1110619239072469059284418300063120989548645260483523910497
164 2495538777692051336463608248431761180236334263759403279282
165 5607424733760057640829667636770935539282403642709673572368
166 12599769006139697558838525221910511269252496288695226513521
167 28311423968347401422043109832160196897551061956340723320128
168 63615192209074442762095077249459969525072216558666999581409
169 142942039380356589387394739109169624678442998784979495969425
170 321187847001440220114841445635639021984407152172285268200131
171 721702541174162586854982553130987699122185086570883032788278
172 1621650889969408804437411812788444795550334326529071837807262
173 3643816474111539975614964733072238268238446587456741440202671
174 8187581297018326168812358725801933632905042414871671685424326
175 18397328178178783508802270371887660738498197090671012973244061
176 41338421179264353210801934736505016841662990008756956191709777
177 92886589239689163761593781119095760788919134693313253671239289
178 208714271480463897225187226602808877681003062304712450560944294
179 468976711021352605001166299588208499309262269293981198601418100
180 1053781104283479943465926044660130115510608466199361594092541205
181 2367824648107848594707831162305659852649476139387991936225556216
182 5320453689477824527880422069683241321500298475681364267942235537
183 11954950922780017707002749257012012380139464624551358878017486085
184 26862530886930011347178089421401606229129751585396090087751651491
185 60359559007162215873478506030131983516898669319662174785578553530
186 135626697978474425387132352224653560882787625600169080780891272466
187 304750424077181055300565121058037499053344168934604246259609446971
188 684767987125674320114784088310596575472577294149715398514531612878
189 1538659700350055270143000945454577089115711131633865962507781400261
190 3457336963748603805100220858161713254650655388482843077270484966429
191 7768565640721588560228658573467407022944444614449836718534219720241
192 17455808544841725655414537059641950211423833485748650551831143006650
193 39222845766656436065957511834589594191141456197464294744926020767112
194 88132934437433009227100902155353731570762301266227403323148964820633
195 198032906096680728864744779085655107121242225244170450839392807401728
196 444975900864138030890632948492074351622105295557104010257008558856977
197 999851773387523781418909773914450078794690515092151068030260960295049
198 2246646541542504864863707717235319402090244100497235695478137672045347
199 5048168955608395480255692259893014531353073420529518448729527745528766
200 11343132679371772043956182463106898386001700426464121524906932202807830
201 25487787772809434703304349468871491901266230172960525803065254479099079
202 57270539269382245970309189140956867657181087351855654682307913415477222
203 128685733632202154599966545287678328829626704450207713642774149107245693
204 289154218760977120466937930247442033415168266079310556164790957150869529
205 649723631884774149563533216641605528002782149256973171290048149993507529
206 1459915748898323264994037818242974760591105860143049185102113108030638894
207 3280400910920443559084670922880113015769825603463760985329483408903915788
208 7370993938854436233599846447361595264127974917813597984471031775844962941
209 16562473039730992761290325999360328783434669578947907769169433852563202776
210 37215539107395978197095827523202139815227488472245652537480416072067452705
211 83622557315668512921882134598403013149761671605625614859659234220853145245
212 187898180699002011279569770720647837331316162104548974487629450661210540419
213 422203379606276557283925848516496547997166507342477911297437719471206773378
214 948682382595886612925539333155237920175887505183879182222845655382770941930
215 2131669964099047771855434744106324551017625355605687301255499579575538116819
216 4789818931187705599352482972851390474213971709052775873436407095062640402190
217 10762625443878572357634861356653867579269681268527359865905468114318047979269
218 24183399854845802542766770942052801081735708890501808303991843744123198243909
219 54339606222382471843815920267908079268527127340478200600452748507501804064897
220 122099986855732173872763750121215092039520282302930849638991872644808758394434
221 274356180079001017046576649568285462265831983055838091574444650052996122609856
222 616472740791351736122101128989877937302657121074128832187428424243299199549249
223 1385201674805972315418015157426826244831625942901164906310309625894785763313920
224 3112519910324295349911554794275244964700077023820620553233603025979874603567233
225 6993768754663211279119023616987438236929122869468277180590087253611235770899137
226 15714855744844745592731586870823295193726696819856010008103467907307560382051587
227 35310960334028407114670642564358783659682439485359676643563420042246481931435078
228 79343007658238348542953848382553424276162452921107086114640220738189288474022606
229 178282119905660358607846752458642337018280648507717838864740393611317498497428703
230 400596287135530658643976710735479314653041310451183087200557587918577803537444934
231 900131686518483327352846325547047542048200816488976927151215348710283817098295965
232 2022577540266836954741822609370932061731162294921419102638247891727827939236608161
233 4544690479916626578192514833553432350857484095880632045227153544247361892034067353
234 10211826813581606783774005950930749221397929670193706265941339631512267906206446902
235 22945766566813003190998704126043998731922181141346625474471584915544069765210352996
236 51558669467290986587578899369465314334384807857006325169657355918353045544593085541
237 115851278687813369582382496914043878179293867185165569547844957120737892948190077176
238 260315460276104722561345189071509071961050361085990838790875685244284761675762886897
239 584923529772731828117493975687596707767009781500140921959938971690954370755122765429
240 1314311241133755009213950643532658609315776056901107113162908671505455610237818340579
241 2953230551764137123984050073681404854437511534216364309494880629457580829554996559690
242 6635848814889297429064556815207871610423789343833694810192730958729662898592688694530
243 14910616940408976972899213060564489465969314164982646816717433875411451016502555608171
244 33503852143943114250878932862655445687924906139582624134132718080094984102042803351182
245 75282472413405908045592521970667509231395337100314200274790139076871756321995473616005
246 169158180030345953369164763743425974684746266175228377866995562358427045729531194975021
247 380094980330154700533043116594864012912962963311188331874648545713630863679015060214865
248 854065668277249446389658474962486491279276855697290841341502514708817016765565841788746
249 1919068136854307639943195302776411020786770408530541636690658012772837851480615548817336
250 4312106961655710025743005963920444519939854709447185782848169994540861856047781879208553
251 9689216391888478245039548755654813569387202971727622361045495487145744546810613465445696
252 21771471608578358875878908172453660637927490244371888868248502956059513098188393261282609
253 48920052647389485971054359136641690325302328751024214314694331404723908887139618108802361
254 109922360511468852572948077690082227719144944774692695136591670278361586325657016013441635
255 246993302061748832241071606344352485125664728056037715719629169005387568440265256874403022
256 554988911987577031084036931242145507645172072135743912261155676884412814319047911653445318
257 1247048765525434041836197391138561272696863927552832845105348852495851610752704064167852023
258 2802093140976696282515360107174915567913235199185371886752224212870728467384190783114746342
259 6296246135491249575782880674246246900878162253787832706348641601352895731202037718743899389
260 14147536646433761392244924064528848096972695779208204454344158563080668319035562156434693097
261 31789226287382076077757368696129027526910318613018869728284734514643503901888971248498539241
262 71429743085706663971976780782540656249915170751458111204564985991014780391611466934687872190
263 160501175812361642629466006196681491929767964336726887683070547933592396366076342961439590524
264 360642868423047873153151424479774612582540780811893016842421347343556069221875181609068513997
265 810357169572750724963792074373690060844934355209054810163348256629689754418215239244888746328
266 1820856031756187680451269567030473242342641526893275749486047312669343181692229317137406416129
267 4091426364662078212713179783954861932947676628183713292293021534624820048580798691910633064589
268 9193351591507593380913837060566507047393060428051647523908742125289293524435611461713783798979
269 20657273515921077294089584338057402785391155957393732590624458472534063915759792298200794246418
270 46416472258687669756379825952726450685227695714655399412864637535732601307374397366204739227226
271 104296866441788823425935399182943797108453486958652883892444991418709973006072975568896488901891
272 234352931626344239314161039980556642116743513674567434607130161900618483403760556205796922784590
273 526586257435789632297877653191330630656712818593132353693840677684214338506219690614285595243845
274 1183228580056134680483980947180274106321715663902179258102366525850337187410126961865471624370389
275 2658690485921714753951678507571322201183400632722923435291443567484270229922713058139431921200033
276 5974023294463774556089460309131587878031804110754893774991412983134663308749333387530049871526610
277 13423508494793129185646618178654223850925293190330531727171903007903259660011252871334060039882864
278 30162349798128318173431018158868713378698989858693033794043775431456912398849126072058738030092305
279 67774184796585990976419194187260062730291468796961705540268040887682421148960171627921486228540864
280 152287210896507170940622788354734614988356634262285913147407954198918495036758216456567650447291169
281 342186256791472014684233752737860579328305747462840498041040173854062498823627478468998049093030897
282 768885539682865209332671099643195710914676660391005203689220261019361071535053001766642262404812099
283 1727670125260695262408953163669517386169302433982564992272072741693866146856975265545714923455363926
284 3882039533412783719466343674244369903924975780893294690192325570553030866425376054389074060222509054
285 8722863652403397492008969412515061483104577335378149168967503621780566808172674372557220781495569935
286 19600096712958883441075329335604975483964828017667028035855260072420298335913749533957800699758284998
287 44041017544908380654693284409480642547109257589818910550485698196068132613574797386083748120789630877
288 98959268150372247258452928742051199095078765861926699967859152842775996754890669933568076159841976817
289 222359457132693991730523812557978065253301961296005282450348743809199827787442387719262099740715299513
290 499637164870851850064807269448526687054573430864118354318070942265107519716200647986008527520482944966
291 1122674518724025444601685422712980240267370057162315291118631475496638870464953013757711078621839212628
292 2522626745186208747537654302316509102336011583892743654104985149449185432858664287782168585023446070709
293 5668290844225591089612186757897471757884819794083684245010530832129902216466080941336039721148248409080
294 12736533914913365482160342395398472377838281114897796853007415338212350995325873156696536948698103676241
295 28618731928866113306395217246377907411225370439986534296920376359105418774259162966946945033521009690853
296 64305706928420001005338590130256815442404202200787181201837637224293286327378118149254387294591874648867
297 144493611870792749834912055111493065918195493726663099847588235469479640433689526108759182674006655312346
298 324674198741139387368767483106865039867569819214126846600093731804147148420498007399825807609084175582706
299 729536302424651523567108431194966330210930929954129611845938061853480650947307422759156410597583131828891
300 1639253191719649684668072290385304634371236185395722970444381620041628809881423326809379446130243783928142
301 3683368487122811505534485528858710559085833481531448706134607570132591122289656068978089495248986524102469
302 8276453863540621172169934916907759422331972218504490770867658698453330403513428042006402026030633700304189
303 18597023022484404165206283072288924769378541733144707277425543346997623119435088826181514101180010140782705
304 41787131421386617997048015532626898402003222203262456619584137822315985520093949625391340733141667457767130
305 93894832001717018987132379220634962151053013921165129745726160293176263756109560034957793541432711356012776
306 210979772402336251806106490901607897934730708312448008833610915061670889912877980869125413714827080029009977
307 474067245385002904602297345491223859618511208342798690793363852594202058061771572147817280237945203956265600
308 1065219431170625042023568802663420655020700111076880260674612459956898742280311565129802180649284776585528401
309 2393526335323916736843328459916457271725180722184111203308977857446328652709516721538296227821687677098312425
310 5378204856433455611107928377005111338852550347102303976499204322255353989637573436058577356054714926825887651
311 12084716617020202917035616411263259294409581305311838895632774042000137889704352028525648759281832754164559326
312 27154111755149944708335832739615172655946532235541870564455774548809301116336760771571578646796692758056693878
313 61014735270886636722599353513488493267450095429293276048045118817363386132740300135610228696820503343452059431
314 137098865679903015236498923355328899896437141788816583764913238141535935492113009014266387281155866690796253414
315 308058354875542722487261367484531120404377846771384573013415820551625956000629557392571424612335543966987872381
316 692200840160101823488422304810902647437742739902292453743699760427424461360631823663799007809006451281319938745
317 1555361169515843354227607053751007515383426184787152896735902103264938943229780195705903052949192579838831496457
318 3494864824316245809456375044828386557800217262705213674202088146405676391819562657683033689095056066991995059278
319 7852889977988233149651934838596877983546117970295287791396378635648867265508273687408171423330298262541501676268
320 17645283610776868754532637668271135009509027018508636360258943314438471979606329836793473482806460012236166915357
321 39648592375225724849260835130310761444763954744607346837712177118120134832901370703312084699848162220021840447704
322 89089578383240085303402373090295779915490818537428042244286918915029874379900797556009471459172486189738346134497
323 200182465530929026701532943642631186266236564800954794966027071633741411613096635978537554135386674587262365801341
324 449805917069872413857207425245247391003199993394730285338628885064392562773192698809772495030097673144241237289475
325 1010704721287433769112545421042830188357145733052987323398997922847496662779581236042073072736409534686006494245794
326 2271032894113810925380765323688276581451254894699750137170597659125644476719258534915381086367530067928991859979722
327 5102964592445183206016868643174135960256455529057757312401564356034393053444905607063062750441371997399748976915763
328 11466257357716743568301957188993718313607020219762277438574728448346933920829488512999433514513864528042483319565454
329 25764446413764859417240017697473296006019241073882562052380423593602616418384624098146548693101570985555723756066949
330 57892185592801279196765123940766174365389046838469644230934011279517773704153831102229468150275634501754181854783589
331 130082560241650674242468308390011926423190314531059573075673717704291229905862797789606051479138975461021604146068673
332 292292859662337768264461723023316731205750434826706228329901023094497617097494802583295022415452014438241666390853986
333 656776093973524931574626630495879214469302137346002385504541752613768690396698571853966628159767369835750755072993056
334 1475762487367736957171246675625063233721164394987651426263310810617743767985029148501622227255847778648721572390771425
335 3316008209046661077652658258722688950705880492494599009701262350754758609269262066273916060256010912694952233463681920
336 7451002811487534180901936562574561920663623242630847060161293759513492296126854709195487719608102234202875284245142209
337 16742251344653992482285284708246749558311962582768641703760539059163999433537942336163269272216367602451981229563194913
338 37619497291748858067819847720345372086581667915673531457981109527086732553933477315248110203784826526411885509907850115
339 84530243116664174437023043586362931810811675171484857559561464353823972245278042257464001960177918421072876965133752934
340 189937732180423214459580650184824486149893055675874604873343499175570677610951619494012844851924295766105658210612161070
341 426786210185761745288364496235666532024016118607560535848267353177878594913247803930241581460241683426872307876450224959
342 958979909435282530599286599069794618387113617719510819010316741177503895192169185097032005812229744198777396998378858054
343 2154808296875903592027357044190431282648350298370707568995557336357315707686634554630292748232776876058321443662595779997
344 4841810293001327969365636191214990651659798095853365421153164060714256715652190490427375920817541812888547976447120193089
345 10879448973443277000159342827550617967580832872357927592291568716608325243798846350388012584055630757636639999558457308121
346 24445899943011978377656964802125795304173113542198513036740744157573591495563248636573108340696026452103506531901439029334
347 54929438566465905786107636240587217924267261860901588244619892971041251519273153133106853344630141848955105086914215173700
348 123425328102500512949712894455749613185126804391643761933688961383047769290310708552398802445900679392377076706171412068613
349 277334194828454953307876460349960648990347757101990599075257071579563198604331321601331349895735474181605751967355600281592
350 623164279192944513779358178915083693241555056734723371839583211571132914979700198621954648892741485906633475553968397458097
351 1400237425111843467916879923724378422288331066179793580820734533338781259273421010292841845235317766602495626369120983129173
352 3146304934588176496305241566013879888827869431992319934405795206669132234922210897606306989467641544930018976324854763434851
353 7069683015095251946748004876837054506702514873429710077792741735105912814138142606883501175277859370555900103464862112540778
354 15885433539666836921884371395963610479944568112671946509170544143542176603925075101080467494788042519439323556885458005387234
355 35694245159840749294211506102750395577763781666781283161728034815521133787066081911438129175386302864504528240910923359880395
356 80204240844253083563559378724627347128769616572804802754833872039478531363919096317073224670282788877892479935242442612607246
357 180217293308680079499445892156041479355358446699718942162225234750936019910979199444504111021163838100850164554510350579707653
358 404944582301772493268239656933959910261722728305461403917556306725829437398811413294643317537224162215088280803352220412142157
359 909902217067971982472365827299333952750034286737836947242503976163116363344682929716717521425329373653134246225972348791384721
360 2044531723129036378713525419376586336406432855081416356240339024301126144177198073283574249366719071420506608700786567415203946
361 4594021081024272246631177009118546715301177268595208255805625718039539214300267662989222702621543354279059182824193263209650456
362 10322671668109608889503513610314345814258753105533995920609086484217088209433050469545302133184476406325490728123200745043120137
363 23194832694114453646924678810370652007412250624581783740783459662172589488989170528796252719623777095509534030369808185880686784
364 52118315975314243936721694221937103113782077086102355146370380090522727973111123864148584869810487243065499606038623853594843249
365 117108792976633332630864553643930512420717651691252498112915133359000957225778367787548120326060275175315042514323855148027253145
366 263141069234466455551526122699427475947805129844025567631417187146352052935678688910448572802307260498186050604316525963768662755
367 591272615470251999797195104820848361202545834293201278229379127561182335124024621744296681060864308928621644116918283221969735406
368 1328577507198337122515051778697193685932179146739175625977260308909715765957949564611493814597975603180114296323829237259680880422
369 2985286560632459789275772539515808257119098997927526962552482558234261814104245062056835737454508254790664186160260231777562833495
370 6707878012993004701269401752907961838967831308301028272852846297817057059042415066980868608446127803832821024527431417592836812006
371 15072465079420132069299524266634538249122582467790407882280914844958660166231125631407079139748788259276191938891293829703555577085
372 33867521611200809050592677746661230080093897245954317074862193429500115577400421267738191150489196067594540716149758845222385132681
373 76099630288828745469215478007049036570342545651398013759152455406141834261989553099902592832281052590632452346663380102555489030441
374 170994317109438167919724109494124764971656406080959936710886189396825123935148401836136297675302512989583253470585225220629807616478
375 384220742896504272258071019248637336433561460567363570106062640770291966554885935504436997032396882502204418571684071698592719130716
376 863336172613617966966650669984350401268436781564289063163859015531267222782930719745107698907815225403359638267289988515259756847469
377 1939898771014302038271648249723213373998778617614981759722894482436001288185598973158516097172724820319340441635678823508482425209176
378 4358912971745717771251876150182139812832432556226889012503585339632977832599242730557702896220867983539836102966963563833631888135105
379 9794388541892119613808749880103142598395206948504470721566206146170689730601153714528814190706645561995653009302315962660486444631917
380 22007791284515654960597727660665211635624067835620848695913103149538356005615951186456815180461434287211801679935916665646122352189763
381 49451058139177711763752329051251426056810910063519279100888827105614423909233813356884741655408646152879420266207185730119099260876338
382 111115519020978958874293635883064921150850681014154936176124551214596514093482424185697484300572081030974989203047972163223834429310522
383 249674304896619974551741873156716056722888204256208302757224826385269096090582710541822895076091373927617596992367213390920645767307619
384 561013070675041196214025053145245608539816179463052262589685376879520282365414031912458532797346182733330762921575213214946026703049422
385 1260584927225723408105498343564142352651669882168157891760471028929713146727928350181042476370211658363304133632469667657588864744095941
386 2832508620229868037873279867116814257120267739543159743353402608353677479730688021732720590461678125532321433194147335139203110423933685
387 6364589097010418287638033024652525258352389181791425115877590868757547823823890361734025124496221726694616237099189124721049058888913889
388 14301101887024981205043847572857722421173376220957852083348113316939059980650540395019728363083909920558249773760055916923712363457665522
389 32134284250830512659852448303251155843578873884163969539220414894281990305394283130040761260202363442278794351425153623429270675380311248
390 72205081291675588237110711154707508849978734807494366045911352236745492767615216293367225758992415078421222239511174039061204655329374129
391 162243344947156707929030023039808451122362967278194849547695006050833915859974175321755484415103283678562989056687445784627967622581393984
392 364557486935158491435318308931073255251125795479720095602080949444131334182169283806837433328996618993268406001460911984887869225111850849
393 819153237525798102562555929747247452774635823430140674705945552702351091456697526642063125314104106586678578820098095715342501417475721553
394 1840620617039597988631400145385759709678034475061806595466277048797999601235590161769208199542101548488062574584969657630944904437481899971
395 4135836984669835588390037911587693616879578978074033770036418700854218959745708566373642091069310584569535321988576498992344441067327670646
396 9293141348853471062848920038813899490662556607779733460833168897804086429270309767874429256366618611040454639742024559900291285154661519710
397 20881499065337179725456477843829732888526657718571694096236479447664392217050737940353292404260446258162382026887655961161982106939168810095
398 46920302494857994925371837814885671650836293066849087883269709092278651903626077082207371973818200542795683371528759983231911057965671469254
399 105428962706199698513351233434787176699536687244490136401942728734417609595032582336893607095530228732713294130203151367725512937715850228893
400 236896728841920212226617826840630292161383009837257666590918687113449478876640503815641293760618211750059889605047406757520954826458203116945
401 532302117895182128041215049301162089371466413852156381700510393869037915444687512885968822642948451690037389968769204899535511532666584993529
402 1196072001926084769795696692008167294204779150297080293589996746117107700170982947250685331950984886397421375412382665188866464954075522875110
403 2687549392905431455405990606476866385619641704609059302289585198989803836910012903571698192784300012734820251188487128519747486614359427626804
404 6038868669841765552566462855660737976072596145663042516468656750227677458546321241508112894876636460177024487820587717328825926650127793135189
405 13569214730662877790743219625790175043560054845638064041636901953328051053831672439337238650586588046691447851417279897988532874960539491022072
406 30489748738262089678646911500764221677573064132330111297452875457893975729299653216610892003265512540825099939466660384786144189956847347552529
407 68509843537345291595470579771657880422633586964635244120073996118888325053884657631050909762240976668164623242530012950231995328224106392991941
408 153940221082289795078844851418289807479280183215962535495963965742342574783237296039375472877160877830462898573109406387261601971444520642514339
409 345900536963662792074513371107473273703620889264230203814549052145679498891059596493190963513297219788265320449282165339969055081156300330468090
410 777231451472270087632401013861578474463888374779787699004988073914813247511471831394706490141514340738828916229143724116967716805533014910458578
411 1746423218825913172260470547412340415152117455607843066328561234232963419130765963243228470919165023435460254334460207186642886720777809508870907
412 3924177352160433640078828737578786031064502396731243627847561490235060586881944161387972468466547167821484104448781973150284435165932333597732302
413 8817546471674510364785727008708334002817233874290542623018696140788271345383182454624466917710745018339599547002880429370244040247109461793876933
414 19812847076683541197389812207583113621546852689704485807556392537578639858517543107393677832968872181065222944120082624704129628939373447676615261
415 44519063272881159119486522686295775214846436856968270610283919725710490475536324508023850115181942212648561330794263705628218862959924023549375153
416 100033427150771349071577130571466330048422492529350484405105535848211349464207009668816911145622011588022746058705729606590323314612112032981488634
417 224773070497740316065250971621645321690144569225964753612938598884554549545432800738263994573457093207628830504085640294104735863244774641835737160
418 505060504873370822082592551128461198213865194124311721020698813891609958079536286637321050177354255790631845736082746489171576178141737293103587801
419 1134860653093710611158858943307101388069452464945237711249230690819563116240298364344089183782543593200869775917545403665857564904916137195061424128
420 2550008740563051728335059466121018652662625554788822389906221596646181641014700214587235423168984348984742567067087913526781970124729237041390698897
421 5729817629346443245746385324420677495180838380398570770040975070220316440190162506881238979943158035379723064315638484230249928976232873984739234121
422 12874783346162227608668971171655272254954849850640726218738941046267251405154726864005624199272756826543318919780819478321424263172278847815807743011
423 28929375581107846734749268201610203352427912526891200817612635566108637609484916020305251955319687339481618336810189527346316485196061332574964021246
424 65003716879031477832421122250455001464629836524024557083923237108264210183934396397734889129968973470126832529085560048783807304588168638980996551382
425 146062025993008574790922541530864934026732735724299588766720168736369806572198981951769406015984877453191964475200490146592506831200119762721149380999
426 328198393283940780679516937110574666165667395445732533799750939014895185718847444280968449206619041037029143142676350814622504481792346831848331292134
427 737455095681858658317535293501559264893437690091740099282298809657895967825959474115971415299253986057123418231467631727053708490196644787436815413885
428 1657046558654649522523664982582828261925810039904913143597628389594317314798567410561141873789142135698084015130411124122137414630985516644000812738905
429 3723349819707216922685348321556641122579390374455833852677804649831635411704246850957286713670919216416262305349613529156706033270375331243590109599561
430 8366291102387224709576826332194551242191153098724840749670938879599692170381101638359743885831726582473485207598170550708495772681539534343744216524142
431 18798885465827016819315336003362915345035886532000602208422054019436702437667882717115632611545230245665148705415543506451560164002468883287077729908940
432 42240712214334041425522150017363740809683535788270211313837242268641461634012620221633722395251267857387520313079644034454910067416101969674309566742461
433 94914018792107874960782809705895845722211805009816184086425599677119933535312021522023333516216039377966704123976661024652884526153133288291952646869720
434 213269864332722774527772433425792516909071259275901977278266387603444626266968780548564756816138116367655779855617422577309118955719899662971137130572961
435 479213035243219382590805526540117138730670787773349927329121132615367724435236962397519124753241004255890743522131862144816212370176830644559917341273181
436 1076781916027053664748600676800130948648201029812785647850083053157060141602130683821579672806404085501470562775904485842288659169920427663799019166249603
437 2419507002964603937560234446714586519118001588123019245751020851326043381372529549492113713549911058891176089218323411252084411754297786309186818543199426
438 5436582886713042157278264043689186848153533418285474212023003623193779179911952820408287975152985199027931997690419446201641270308339169637612738911375274
439 12215890860363634587368161857292829266776867394881182021946945044556541599594304506487109991049477371445569521823257817813078293201055697920613277199700371
440 27448857604475707394454353311560258862589266619924819010165872860980818997728032283890394243702028883027894952118611670575713444956152779169652474767576590
441 61677023182602007218998604436724160143801867216445345830255687143324400415138416253859610503300549938473427428370061712762863912805022086622305487823478277
442 138587013109316087245083400327715749883416133657934328648730302103073078228410560285122505259253651388529180287035477278288362977365141254493650173214832773
443 311402191796758474314711051780595401048044867912389184117550418488489737874231504540214226778105823832503893050322404598763876422579151816439953359485567233
444 699714373520231028655506899452182391835704002266267351053575451936728153561735153111691348312164749115063538959310224763053251909718422800751251404362488962
445 1572243925727904444380641450357244434836036738786989557575971020258872966769291250478474418143181670674101790681907376846582017264650856163448805994995712384
446 3532800033179281443102078748386075860459732611927857282087967073965984349226086149528425957820422266630763227272802573857453410016440983311208910034868346497
447 7938129618566236301929292047677213763919797960376436770698329716254113511659728396423634985471861454820564706268202299798435585387814399985115374660369916416
448 17836815344583849602580021393383258953463291793893741265908655486215338405776251691897221510620963505597790849127299796607742563527418927117990853360612466945
449 40078960274554654063987256086057655810386648936236062020427673614718805973986145630689652048893366199385383177249999319156467302426211270909888171346726503809
450 90056606275126921428625241517821356810316791705989428536065672999398836842088814556852890622935834449547992497359096135122241582992027068952651821393695558147
451 202355357480224647318657717728317110477556940554321177826650364127301141252387523052498211784144071592883577322840891792793207904882846481697200960773505153158
452 454688360961021562001953420888397921955044023878395722168938727639282313372877715031159662142330611435929763965790880401552190090331508761437165571593979360654
453 1021675473127140849893939317987291597577328196605123193628462146406466931156054138557964645445869460015195112757063556460775346502553836935618880282567768316319
454 2295683949735078614471174339134664006632143476534320931599212656324915034432598469094590741249925459873436412157077101530309675190556336150977725175956010840134
455 5158355011636276516834334575368221688886571125795369334657948731417014686648373361715986465803389768326138173105426879119842506793335000476137165062885810635933
456 11590718499880490798245904171883815786827957531519936407286647972752477476573291053968599027410835536510517645610867303309219342274672500167633175019159863795681
457 26044108061662179498854968580001189255910342712300921217632032020597054605362357000558593779375135381473737052170084384207971516152123664660425789925249527387161
458 58520579611568573279121506756517972609762071830326409507892763282529572000649631693369800120357716531131853576845609192605319867785584829012347589806773107934070
459 131494548784918835258852077921153318688606528841433803826130910612903721130088329333329594992679732907226926560250435466109391909448620822517487794519635879459620
460 295465569119744064297970694018823420731064786800893095942522552487739959655463933359470396326342046964111969645176395740616132170530702809386897388920795339466149
461 663905107412838390575671959202282187540974030612893586203283252305854068440366564358900587525006110304319012273757617754736336382724441612278934982554453450457848
462 1491781235160502010190462534502234477124406319185246464522958146486544375406108732743941976383674534665523067632441195783979413026530965211427279559510066360922225
463 3352002008614098346658626334187927721058721882182493419306676992791202859597120096487314143966013132671253177893463613582079030265255669225746596712653790832836149
464 7531880144975860312932043243675807731700876052937339716933028879763096026159982361359669676790694689703710411145610805193401137174317862050641538002263194576136675
465 16923981063405316962332250287037308707336067668871926388649776605830850536510976086462711521163727977413150932552244028184901891587360428115602393157670113624187274
466 38027840263172395890937917483562497425314289508498699074925905098633594239584814437797778575152137511858759098356635247981125890083783049056099727604949630991675074
467 85447781444774248431276042010486495826263770632931984821568557923334942989520622600698598994677308311426958718119903718953752534580608664177160310365306181031400747
468 191999422089315575791157751217498180370505763105490742329413244339472629682115083552732265043343026157299525602044198657703729067657639949294817955177891879430289294
469 431418785360233004122653626961920359141961007335414770405469141503646608114165975268365350506211223114167250823851665786380084779812105513710696493116140308900304261
470 969389211365007335605188963130852402828164007143388298318782969423430902920926411488764367061088164074207068531627626511510146092701242312539050631044866316199497069
471 2178197786000932099541873802006126984427783258516700624713621836011035784273903714693161819585044525105281862285062720151696647897556950189493979800027981061869009105
472 4894365998006638530566282940181186012541769516841374777340557499941855863354567865606722655724965991170603542277901401028523357108003037177816313737984688131037211018
473 10997540570649201825069250719237646606683158285056061881075953866471316608062113034417842763973888343372281878309237895697233216020861782232587556644952491007743934072
474 24711249353304110081162910576650352241480302828436797914778843396873453295204890219749246364087698152809885436611314472271293141252169651453497447227861689084656070057
475 55525673279250783456828788932357165077101994425088282933293083160276367335117325608309612836424318657821449209253965439211296141417198047961766137362691181046018863168
476 124765055341156475169751237722127035789001133393557301900289055850954871357377428401950629272962447125080501976810007454996652208065703965144442165308291560168949862321
477 280344534608259623715168353799960884413623958383766088819092351465312656754667292192461625018261514755172567726262665876933307416296436326797153020751412612299262517753
478 629928451278424939143259156389691639539147055736001196605180675621303817531594687178564266473061157977604188220081373769651970899241378570776982069448425603721456034659
479 1415436381823953026831935428857217127702916936462211180129164646856965420460479238147639528691421383585300442189615405961240597006713489503206674994339972259573224724750
480 3180456680318071369091961660304165010531356970276657468044417617869922001697885871281381698837642410393032504873049519815199857496371921250393179037376957510568642966406
481 7146421291181670825872599593075855509226483821279524919612819206975505606324656293531838659893645046393761263715633071821988341100215953433216050999645461676989054622903
482 16057862880857459994005225417598658901281407676373496127140891384963967793886719220197419489933511119595254590114700257497935942690090338613618606042327908604973527487462
483 36081690372578519444791088767969008301257942203749859705850184359033519192400208862645295940923024875191237939071984067002660368984024709410060084046924321376367466631421
484 81074822334832828057714803360460819994570808262593690619228440896055500572362480651956172711885915823583969204543035319681268339557923804000522723136531089680719406127401
485 182173472161386715566215470071291989389118151052563744817166174766180552543238450946360221874761345402763921758043354448867261105409781978797486924277658592132832751398761
486 409340076285027739745354654735075790471549168163971320547710606069383086466439173682031320520485581753920574781557760150413130181393463052185436487644923952570017442293502
487 919778802396609366999209976180982750337645679117912695293358946008891224903754317658466690203846593087021102116615839430012253128638784279167837176430975407592148229858364
488 2066724208916859758177559137025749301757722375347232966317262323320984983730709358052604479053417422525198857256746084561570375333261249631723623916229216175621481150611469
489 4643887143945301143608973595497405563381541261648407307380172986581478105898733860081644327790195856383498241848550248402739873613767820490429648521244483806265093088787800
490 10434719694410852678396296351839577678183159219526134885784249350475049970624422760557426444429962542205174238837230741937037869432158106333415083782287208380559519098328705
491 23446602323850146742224007162150811617990137325353444112631409364210593063416870023143892737596703518268647862266265647715245237144822783525536192169589684391762650134833741
492 52684037198165845019235337080643795350781892608584615803666895092314757991559428946763567591833173722358971721521211788964788470108035852894057819600222093357819726279208387
493 118379957025770984102298384971598824641370763322996540834180950198365059075911305156113601476833088420781417066471458483707784307928736382980236747587746662726842583594921810
494 265997348925857666481608099861690633015533281929224253359397386124834283079965169235846877807902647045653157992197863108665111848820685835328995122606125734419742243334218266
495 597690617679320472046279247614336295321655434572860431749308827355718867244282214681043789500805208789728761329345972912073219535462072200744169173199776038208507343984149955
496 1342998627258727626471868210118764399017473387751948576023834090637906958492618293441820855332679976204329263584418350449103766611816093853837096721417931148109914347707596366
497 3017690523270918058508407567990174460341068928147533330437579622506698501149553632328838622358262514152734130505984810701615640910273574073089367493429512600008593796065124421
498 6780689056121243271442404098484777024377955809474154805149684508295585093547443343418454310548399795720068763267041998940261828896901169799271662535077180309918594595853695253
499 15236070008254676974921347554840964110079507159343894364713114548459961729751822025723926388122382129388542393455650458133035532092259819817795595842165942071735868640064918561
500 34235138549359679162776691640176530784195901200014410204138333982708810051901533762537468464434901540344419419672358104504717252171147235361773486725979551853381738079918407954
501 76925658050852792029032326736709248654093353749898559967840098005581996740007446207380409006443785414357312469533324668202208207537653120742070906759047865468580750204048039216
502 172850384642810586245919997558754063982303101540467635775105415445412841802164604151574360089200090239670501965283356982776098135154193657028119704401909340718807369847949567825
503 388391288787114285358095630214040845834503655630819421313912594913698870292435120747991660720409064353353896980427680529249687225674893199436536828836886995052813751820028766912
504 872707304166186364933078931250126506997217059052207918435090507267228585647027399440177272523574433532020983456605393373073264378966326935159122455316635465355854123283959062433
505 1960955512476676428978333495155539795846634672194767622408988194002743199784325315476771845678357841177725361928355110292620117848453353412726662035068248585045714628539997323953
506 4406227040332424937531650291347165252855982747810923741939154300359016114923242909645729303159881051534117810332887933429063812850198140561175909696616245640394469628543924943427
507 9900702288975339939108555146599743794561383108764407187852206287453546843983783735328053179474545510713939999137525583777674479169883307599919358972984104400478799762343888148374
508 22246676105806428386770427089391113046132114293144970495234578681263366603106485064825063816430614231784272446679583990691792653341511402348287965607516205856306354524691703916222
509 49987827460255771775117759034034804633969628947243424436382209349621263935273510955332451509175892922748367082163805631732195973002707971735319380491400270472697039183183371037391
510 112321628737342631997897390010860978519509989078867412180146791093052347629669723240161913655307854566567066611869669670378510120177044038219007367617332642401221633128714557842630
511 252384408829134607384142111966365648626857492811833278301441212854462592591506472370831215003360987824098227859223560981797423560015284645825046150118549349418833950915920782806429
512 567102618935356074991063854909557471139255345755290544346647007452356268877409157026491892152853937292015155248152986002241161267204905358133780287363031070766192495777372752418097
513 1274268017962504125368372431774619612385858195243546954814588436666122782716655063183653085653761007841561471743659863315901235974248051323873599357227278848549997309341951729799993
514 2863254246031229718343666606492431047284114243430551175674382667930139241719212811022966848457014965151039870876249151652246209655685723360055932851699039418447353163545355429211654
515 6433673891089607487064641789849924235814831336349358761816706765074044997277671528203094890414937000851626058248005180618152494018414592685851684773262326614678511140655289835805204
516 14456334010247940567104577754417659906527918720885721744493207761412106453557900804245503543633127959012730515628599649572649961718266857407885703040996413799254378135513983371022069
517 32483087665554258902930130692192813001586554534690251075128739619968118662674260325671135129224177953726047218628955328111206207799262584141567158003556114794739914248137901148637688
518 72988835450266850885900197348953361673886196453916865132933980236274298781628749927384678911666546865613198894638505125176909883298377433005168334274846316774055695491134495832492241
519 164004424555840020107625947635681876442831028721638259596503492331104609772373859376194989408924143725939714492277365928892376012677750592744018123512252334543596927094892909442600101
520 368514596896392632198221961928124301557961699362503133250812225278515399663702208354103522600290656363766580660564281654850455700854616034351637423295794871066509635432782413569054755
521 828044782898358433618169674142977117884868230992727660965193962651861110318149526157017355697838909587859676918767424113416377531088605228442124635828995759902560502469323240748217370
522 1860599738137269479326935362578396660884867132626320195584696658251133010527627401291943244587044331813546220005821763952790834750354075898491868571441534056328033713276535985622889394
523 4180729662276504760073818437371646138096640796882864918883775053875611731709702120386800322271636916851185536269846670364147591330942140991074224355416269001492118293589612798424941403
524 9394014279791920565856402563178711819193280495399322372387052803350495363628882115908526533432479255928057615626747680567669639881149752652198192646445076299409709797986438341724554830
525 21108158483723076412459688201150673115598334655055189468073184002325469448439838950911910144549551096893754547517520267546696036342887570396978741076864887543983504176285953496251161669
526 47429601584961568630701960528108411912293309008626836389649645754125822528798857897345546500259944532864381174391941545296914121235982752455081450444758582385884599856968732535801936765
527 106573347373854293108007206694188785120991672176909539874985422707226619142408672629694476611636960906694459280674655677572854638933703322654943449319936976016342994092236980226130480369
528 239468137848947078434256685715335309038678318707390726671547307166253591365176364205822589578984315249359545188223732632895927362760501827367989608007767646874587083865156739491811735834
529 538080021486786881345818617596750991286055000583064156828430391285607979343962543143994109269345646872549168482730179398067795243218724224935841214890713687379632561965581726673952015272
530 1209054833448666548017886714214648506489796647696609500453422667030242930910692777864116331506038648087763422873009435751458663210264246954584728588469258045617509213704083212613585286009
531 2716721550535172898947335360310712695226969977268892431063728418179840249800171734666404182702438627798716469040525318268089194300986716306737308783821462131740063905508591412409310851456
532 6104417913032225464566738817239322905657681601651330205752449112104315451167073704052930587641570256812647192471329892889569256569018955343123504941221468621718004462755684310758254973649
533 13716502543150957280062926280574710000052536532874943342115203975358228221223626364908149026479540493336247431110175668295769044228760380038399590077795141329558563617315876821312235512745
534 30820701448798967125745256018078030210535784690132324458919128644640931643814154699202824457898212615686425585651155911213018150725552999113185376312990289149095067791878846540973415147683
535 69253487527716666066986699499491447515466424311488262054201012152535776057684862059260867354634395467896451409941157597832236089110847422921646837762554251006030694738317885592500810834462
536 155611173961081341979655728736486215241416096780233905225205948974354255537960252452816410140687463058143080974423295438581721284718487464918079461760303649831597893651198740904662801303862
537 349655134001080382900552900954385847787762833181823748045693781456603355489791212265690863178111108968496187773136592563782660507822269353644620384970171261520131414248836520860852998294503
538 785667954435525441713774831145766463301475338832393139262392499735025190459857814924937269142275285527239005110755322968314806211252178749285673393938091921865830027410553897033867987058406
539 1765379868911049924348446834509432559149297414066376121345272831952299480871546589662748991321974216964831117020223943061830551645608139387297887711086051455420193575418745574023926171107453
540 3966772558256544907510115599210245733812307333783321633907244382183020796713159781984744388608112610488405051378066616528193248994646188170236828431140023571186085763999208524220867330978809
541 8913257030988614297654903201784157563472436742800626249897369096583315883838008338707300499395924152414402214665601853149902243423648336978485871179428006675926535076006608725431792846006665
542 20027906751322723578471475168269128301607883405318198012356709743397353083517629869736596396077986698352378363689046379766167184196334722739910683078909985467618962340593680401060526851884686
543 45002297975377516547087737939112168432875896219653700640703544201195001254160108296195748902943784938630753890665627996154043362821671594288070408906107954039978373993194761003331979218797228
544 101119245671089142374992047844709307603887239101824973043866429049204039707999838123420793702569632423199483930354700518924351666416029574337565629711697886871649175250976593682292692443472477
545 227212882566233077718600358460261655339042491017985448716079692556205727586642154673300739912005063086677343387685982654236579511457396020223290985250593742315657762154554267966856837253857496
546 510542712828177781265105026826120449849096324918142169835322269960420493627124039173826524623635973657923416815061037831243467326509150020496077191306777417462986325566890368612674387732390241
547 1147179062551499497873818364267793247433347901752444815342857803427842675132890394897532995456707377979324693087453357797799162498059666486877879738152450690369981238037358411509912920275165501
548 2577687955364943699294141396901445289376749637405046351804958184259900116306262674295591775625045666529895459602281770772605212811171086974028545682361085055887291039487052923665643391028863747
549 5792012260453209115196996131244563376337750851644395349117451901987222414118291704314890022083162737381192195476955861511766120793892690414438893911567843384681576991444573890228525314600502754
550 13014533413719862431814315295122778794618903438941392234697004184806502269409955688027838824334663763312955157468740135998338291900896801316028453767344321134880463784338842292612781099954703754
551 29243391132527990279531485324588675676198808092122133466706502087340326836631940406074975895127444597477207050812154362735837491784515206072467255763895400598555213520635205551788444123481046515
552 65709303418322633875680289813055566770678768771541263818992556457499933528555544795862900592506390220886177063616092999958247154676034523046524071383567278947309313834164679505961144032316294030
553 147647464555453395599077749655577030422937442196263268869994610817533691624333074309772938255805561275936606020575600226653993509235687450849486944763685637358293377404625722271097951088158930821
554 331760841396701434794304303799620951940354845071945668092275276005226989940589753009333801208990068175282182053955139090530396681362894218673030705147043153065340855122780918496368602085153109157
555 745459843930533631312006067441763367532968363568613341235552606370487737976957035532577640081279307405614793064869785407756539717285441365149024283674204664541665773816022879757874011226148855105
556 1675033064702315301819238689027570656583354130012909081693385877928668774270170749764716143115743121710575162163119109679389482606698089498121592327731766844790379025350200955741018673449291888546
557 3763765131938462800156179141697283728759321778522485836530049086222598296576708782052676125103775482651482935337152865676005108249318726142719178233990695201057082969393643872743542756039579523040
558 8457103484648707270819590904980374746569029323489267413517931444003377629446631278337490753242014779607926239772555055623643159388050100418410924512038952582362879190321465821470230174302302079521
559 19002939036533562039976122262630462565314026295488111581872526096300684781199800588962941488472061920156760252719143867243901944418720837481419434930336833520992462324686374559942984431194891793536
560 42699216425777368550615656288544016148437760135943004740732934550382148895269523674210697605082363137269963809873689924435441939976173049238530616138721924423290720870300571068612656280652506143553
561 95944268403439591870387843934738120115620517243884853649820463753061604942292216659046845945394773415088761632693968660491142664983016835540069742695741729785211024874966050875698066818197602001121
562 215584814196122990251415221895389793814364768328224600458501335960204673998654156403341448007399848047290726822542483378173825325523485882837250666599868550472720308295546298260065805485852818352259
563 484414680369908203822602631436973691595912293764391049826090201123088804044331005791519044355112106372400251467905245492403351376053815551976040459756756906307360920595758076327217021509250732562086
564 1088469906532499806026232640834599056890568838613121846460861274453320677145023951327332690772229287377002468125659005702489385412648100151249261843417640633302231124612096400038801781686156681475310
565 2445769679238784825623652691210782011562685202662410142289311414069525484335724752042842977892170833079114460896680773519208296875826529971637313479992169622439102861524404578144754779395711277160447
566 5495594584640161253450935391819189388420026950173551081213393901469282841772142449621499602201458847162831138451115307248502627788247344542547848343645222971873075927065147480001094318968328503234118
567 12348488941986607526499290834014561731512170264396390458255237942554770490734985699958509491522859240027774269673252382313724167039673118905483748323864974932883023591042603138108141635646211602153373
568 27746802789374591480825864368637530839881682276303921855434558372509298338906389097495675607355006494139265216900939298356742664991767052381878031511383003215200020247625949178072622810865040430380417
569 62346499936095629234700084179470434022855507866830683087910960786104084326775621445328361104031413381143473565024015671778706869234959879126691963002985758391409988159229354014252292938407963959680089
570 140091313719579242423726741893563837154080527745568897573001242002162696501722646288193888323894974016398438077275718259600432236422013691729778209193489545065136972975042054068469067052034756747587222
571 314782324585879522601327703597960577491134881081664556378478886417920178991314524924220462144466354919801084502674512892622828677087220210204370349878581845306483913861687512973117804231612437024474116
572 707309462955242658391682064910014558113494782042067327242048054051898970157576074691306451508796270474857133517600728373067382721361494233011826945947667477286694812539187726000452382576851666836855365
573 1589309936776785596960965091524425856564043917420230313289573752519555422804744028018639476838163921853116913460600251379157161883388194984498246032580427254814736565965020910905553502333281013950597624
574 3571147011922934329712284544360905693750447735800863397442716672673089636775749605804364943040657759261289875936126718238758877811050663991803948661229940141609684030607542034838441583011801257713576497
575 8024294497667411597993852115336222685951444606979889780932959043813835726198667164936062911410683169900839531815252959483607534784128028735094316409092640060747409814640917254581984285780031862540895253
576 18030426070480971928739023683508925209089293032340412646019061007781205666368339907657851289023860177209852026106032385826816785495918526477494335446834793008289767093924355633096856652238583968844769379
577 40513999626706421125759614937993167410379582935859851675528364386703157422159597374447400546417745765059253708091191012898482227964914417698279038641532285935717259971882086485937256007245398542516857514
578 91034130826226402582264401444159037343897014297080226216142830737373684784488867491616589470448668537427519910473161452140173706641619333138958096320806724818976877223047611350389384380949349191337589154
579 204551835208678254361549394142802316889084318497679891461794964853669321324768992450022728198291222662704441502931481531352012855752234557498700895836310942565381247324052953553619168116905512956347266443
580 459623801616876490179603574791770503711686068356580157464204396058009170011867255017214645320613368097777149208244933501945717190181174030438080849351896324014022111899271431971690464607514976561515264526
581 1032765307616204832138492142282184286968559440913759980174060926232313976564014634992835429369069290320831220008948187083103273529472963285235904498219296865774448593899548206146610712950986116888040206341
582 2320602581640607900095038465213336760759720631686420226350531283668967801815127532552862775860460726076735147723209826136800251393374866043411188949954179112997538052374314890711292722392581697381248410765
583 5214346669280544142148965497917087304776314635930020275410919097512240410182402445081346335769377374376524366247122905854758059126041521341620201548775758767755502586748906555597505693128634535089021763345
584 11716530612585491352254477318765327083343790462632700796998308552461134645615917787722720018030146184508952660208507450763213096115984945441415687549286399782734094631972579795759693395698864650671251731114
585 26326805312810918946562881670234404710704174929509001643057004918765541899599110487973923595969209017317694538940927981244383999964636546181040387697394379220226153798319751256405599762133782139050276814808
586 59155794568926785103231275161317049199975825685720683807701399292479978034631736318589220874199186844767817371843240507397223036919216516461876261395299399455430899641863175752973387226837794393682783597385
587 132921863838078997800770954674103176027312035838317668461461494951264363323246665337429645326337436522344376622418901545275616977687084633663377222938706778348353858450073522966592680820110506275744592278464
588 298672716932273861758210302839288996543895722432847019087567384276243162781525956505474587930904850872138876077740115616704072992328749237607590319575318576931912462743690470429753149104925024806121691339505
589 671111503133699936213960285191364119915127655018291022828894864211270710851666842029789600313947951421854311406055892271286539925425366592416681600694044532756747884295591288073125591803122761494305191360089
590 1507973859361594736385359918547914060346838996631111396283895617747520221161612975227624143232463317193503122267432998614001535865492397788777576298024700864097054372884799523609411651891060041518987481781219
591 3388386504924615547226469819447903244064909925847666796309118715430067990393366835979563298847969734936721679863181773882585538664081412932364243877168127684018944167321499864862195746480317819726158463583022
592 7613635366077125894624339272252356428561531193308153966073238184396385491096679805156961140614454835645092170587740654107886073268229857061089382451666911699378194823232207965260677553048572919476999217587174
593 17107683377717272600089788445404702040841133315832863332171699466475318751425113471065861436844416089033402898771230083484356149335048729265765432482477250218678279440901116271774139200686403617161169416976151
594 38440615616587055547577446343613857266178887899126213834107518401916955003553539911309120715455317278775176288267019047194012833274245902660256003539453284452715809537712940643946760207941062334073179587956454
595 86375279244814257800620341860380060144637377920777137034313498085912843267435513488527141727140595810938663304717527523764495742615310677525188057109716907424731703693094789594406982063519955365830529375301885
596 194083490728498298548728341618969275514612510424847624570562815107267322786999453417297542732892092811619099998930844011238648169169818528444866685276409849083500937483001403560986585134294569448573068921584073
597 436101645085223799350499578754704753907683510871346172341331609898530533837880880411813106477469464155401687014312196499047779247680701831754665424123083321139017769121384656072433392124168031928903487630513577
598 979911501654131639449107157267998723185342154246762832218912536818415547195325700752396613960690425311483810722837709485569710921915911514429009476412859583936804772032675926111446387319110677940549514807309342
599 2201841157664988779699985551671732924763755308940024212208593868428094305441532828499308791665958221966750208461056771458948552922342706332167817691672392639929126375703735104734339581628094818361429448323548188
600 4947492171898885399498578681856759818805169261255465084294768663776073624240510477339201090815137405089582540630639055904419037518920622347009979435634561542656039754318761479507692158451132282734504923823892141
601 11116913999808627939248035758117253839188751677204191548579218659161826006727228082425314359335542606834431478999497173782216917038268039511758767086528656141304401112308582137638277511211248705889889781164023128
602 24979479013851152498294664646419534572418917306723823969244612113671631332253433813690521017820264396791695290168576632009904318673113995038359695917019481185335715603232190650049907599245534876152855037828390209
603 56128379855612047536338786369099563165221417029396374402773674222729015046993585232467155304160933995328239518706011381897606516865575407241468179484933056969319792564454201958230400551251186175461094932996911405
604 126119324725266619631724201626501407063672999688312381226212741899967835419513376196199517266806589780613742848581102222022900435365996770009537287800356938982670899619832012428872431190536658521185155122658189891
605 283387550292294134301492524975682842720148499099297312885954545908993054553766903811175668819953849159764029925699639193933503068924454952222183059168627453749325876200886036165925355333078968341678550140484900978
606 636766045454242840698370465208767529338748580857510632595348159495224929480053598586083699602553354104813563181274369227992300056349331267212435226652678789512002859457149882802492741305443409029081160470631080442
607 1430800316475513196066509253766716494333972661126006196850438122999475078094360724787143550758253967588777413439667275427895202746257120716637516224673628093790660695495353789342038406753429127878655715959088871971
608 3214979128112975098529896447766517675286545404010225713410269859585182031115008144349195132299107440122604360134909280889849202479939117748265284616831307523343998374246971425320644199479222696444714042248323923406
609 7223992527247220552427931684090984315568314888288946991075629682674614210844323414899450115753915493729172570528211467979601307649786024945955650231683564350966654584532146757180834064406431111739002639985105638341
610 16232163866131903007319250562181769812089202519462113498711091101934935374709294249360951813048684459992172087751664941421156615033254046923539068855524808131486646847815911150340273921538655792044063606259446328117
611 36473341131398051468536536360688006264460174523202948275087542026959302929147903769272158609552176973590912385896632069932065335236355001044768503325901873090595949905916997632540737708004519999382415810255674371169
612 81954853601680785391964391599466798025441236677579063057810545473178927022160778373005818916399122913444824289016717613305685977856178024067120425275644989961711892075117759658240915273141264679069892586785689432114
613 184150884468627719245146068997439832503253445358898960891997541871382221598760166265922844629301738340488388876178402355122280675915457002255470285021667044882533087208336605798682294332748393565478137377567606907280
614 413783281407538172413719993233658456767487952872174036566718087188984067290533207135579349565450422620830689655476890253618181994450737027533292491993077206636182116585873973623064766230633531810643751531665228875505
615 929762593682023278680621663865289948012788114425667970967623170776171429157665802164075724843803460668704943898115465249052958686960753033254934843732176468193185428304966793386570911520874192507695747854112375226176
616 2089157584302957010529817251966798520289810736364611017609966886869944704007104645197807954623755605617752188575529418396601818692456786091787691894435763098140019885987470954597524294939633523260557109862322372420577
617 4694294480880399127326536174565228531824921634282715969620838857327076769881341885424112284525864249283378631393697411788638414077423588189297026140610625457837043083694034728958554735169507707218166216047091891191825
618 10547983952381731986502267937231965635926865890504374985884021430747926814612122613881956798831680643515804507464808776724825688160343209437126809331924837545620920625070573619128062853757774745189193794102393779578051
619 23701104801340906089801254797062361283388842678926854923778914831952985695098482467990217927565469930697235457747785546841687971705653220971762952910024537450938864447847711012617156147745423674335996694389557077927350
620 53255899074183145038778241356791459670879629614075368863821012237326821434927745664438280369436756255626896791566682458619563217494226063191355689011363286989661606437071960915403820414079114386643020966834416044240926
621 119664918997325464180855469573413314989221236016573217665536917875858701750341851182984821867607301798435224533416341687355988718533762137917347521600826273884641156696921059224296734122145877702432844833955995386831151
622 268884632267493167310687925706555728365933258968294949271115933157091239240512965562417706177085889921800110400651580286489852682856097118054287779302991297308005055383066368351380132510625446117172713940356849739975878
623 604178284458128653763453079629733312050208124339087747343947771952714358796440036643381953852342325386408548543152819801716130866751730310834567391195445581510989661025981835011653178729317655550135251747835278822541981
624 1357576282186425010656738615392609037477128271629897226293474559186661255083051187666196792014163238896181982953540878202566125697825795601806075040093056186445343220738108979150389755847114879515010372602071411998228689
625 3050446216563485507766242384708395658638531408630587250659780957168945629722029446413357831703582913256972404049582995920358529579547224396392429692078566657093671047119133424961052557912921968462983283011621253079023481
626 6854290430855267372425770305179667042703982964551983980269088701571838155730670043849530501568986740023718242509554050241567053990168514083756367033054743919121695653950393994060841692943641160890841686877478639333733670
627 15401450796087595241961044379675120706569369066104657984904483801125960686100318346446222042827393154408226906115150218200926511862058456962099088718094998308891719134281812433932346187953089410729656284164507119748262132
628 34606745806466972348581616679821512797204189688130712699418275346654813898209277290328616755520190135583199650690271490723061548134738203611562114777166173879811462875394885436964481510936898013887170972194871625751234453
629 77760651978166272566698507434138479258273765477814099403471945792863750326788202883253925052298786685550907964986139149405482554141366350101466951239372602149392949231121189313800467516883244277613156541676771731916997368
630 174726598966711922240017587168423350607182351577654253521457683131256353865685364710390244817290370352276788674547399571333100144555412446852396928537816379869705642203355451630633070356750297158383827771383907969836967057
631 392607104105123144698152065091163667675434278944991893746969036708721644159949655013705797931359337254521285663390666801348621295117453040194698693537839188008992770762437207138102126719446940580493641112249716045839697029
632 882180155198791939069623209916612206699777143989823941611923810755835891858796471854547915627710258175768452036342594024624860180648952177140327364374122153738298234497108676593036856278760934041757953454206568329599363747
633 1982240815535995100597380897755964730467806215346985523449358975089137074011857234012411384369489483253781401061528455279265241511859944947622956493748267115615883597553299108693542768920218511505625720249278944735201457466
634 4454054682165658995566232940337377999959955295738803094763672724225388395722561284865664886435329887428809968496008837781806721909251389032191541658332817196961072658841269686842020267399751016472515752840514741754162581650
635 10008170024668521152660223568514108523687939662834767771364780612784077973598183331889193241612438999935632886017203536818253825149713770834865712446039779355799730680738729805784546447440959610408899272476101859913927257019
636 22488153915966706200289299179609630316868028406061353114043874974704407268907070714631639985290718404046294339468887456139049130696818985754300010056664108792944650422765430189717570393361451725784688577543439516846815638222
637 50530423174436274557672588987395991157464041179218670904688857837967504115689763476286808325758545920599411596458969611314545364634100353311274190901035179744727958867428320498377666966764112045505760674722466151853395951813
638 113540830240170734162974253585887504108108171101663927152056810037855337526688414335316063395195371245309484646369623141949886034815305921541982679412694688926600837476883341380688357879448716206387310654512269960639680284829
639 255123929738811036683331796979561369056812354976485172094758602938973771900159521432287295130858570007172086549729328439075268303567893210640939539669760448804984983398429573070036812332300092732495693406203566556285940883249
640 573258266543356532971965258557614251064268839875415600436885158077835377211317693723603845331153965339054246149369310408785877277316991989512587567851180406791842845406314167022384315577284789625872936792196936921358166099514
641 1288099632585353368464288060508902367077241863625652445816472109056789188796106494544178922397971129439971094202098326114697136823386571268124131995959426573462069836734174565734117085607420955777854256336085170438362592797448
642 2894333601975252233217209582595857616161940212150235319975070773252439982903371161379674394996237654211824348003836634199104882620522241315119912020100273104910997535476233725420581674459826608449085756058163711241797410811161
643 6503508569992501301926741967143003348336853448050707485329728497483833777391531123579923867059292472524565544060402284104121024787114061908851368468308792376492222062280327849552896118949789383050152831660215656000599248320256
644 14613251109374901468606405456372961945758405244625997844818055659163318348890326913995343206716851469820984341922542876292649795371363793864698516960758431284433371823302714858792256826751984418771537163042509852804633314654225
645 32835677186767052005922343297293069623691723725152467854990769042558030492268813790190935885496757757954709879901651402490315732909319408323128490369725381840447968173409523841716828097993931612144141401687071650368068466817545
646 73781096912916504178524350083816097844804999246880226069469865246795545556036423370797291110651074513205838557665443397169160236402888548602104129231900402588837086107841434692673016903790058260009667134756437497540170999969059
647 165784619903225158894364638008552303367543316974286922149112443876985803255451333617790174900082055314545402653309995320535986410343732711662638231872767755733688768565789678368270605078822063713391938508157436792643777152101438
648 372514659532599769961331282803627634956199909470301602512703983958209121574670276816186705025318427384341933984383782635750817324181034563604252102607710532215766655066011267587497398963440254074649402749384239432459656837354390
649 837032842055508194638502853531991475435138136668009901105050546546608500848755463879366293840067835570023432064412117194868460822302913290269038307856288417576384992589970778850592386101912513602681076872169478160022919826841159
650 1880795723740391000343972351859058282458932865832034482573692633174440320016729870957129117805372043209843395459898021704951752558443128432479690486447519611634847871680163146920411566088443217566619617985565758959861719338935270
651 4226109630003690425365116274446480405396803958861777263739731828937280019307544928977437824425493494605368288999824377969021148615008135591624167178143617108630314080884285805103918119315358694661270910093916756647286701667357309
652 9495982141692263656435702047220027617817402646887579108948105744502391857783064265032638472816291196850556541395134660448125588966156486325458986534878465411319091040858763978277655418617248093286480361301229794094412202846808729
653 21337278189647826737892548017027477358572676386804900999062250684767623414856943588085585652252703845096637976330195677160320573988877979810062449761453028319633648290921650614738817390461411663667612014710810585876249388022039497
654 47944428890984226706855681806828501929565951461635603843332875285100358668189406512226371952896205392438464205055701636799745588328904310353959718879640904941956073541817779402651372080224712725960433480628934209199624277223530414
655 107730153829924016495168209583464453599887176663188529576779895510465948893452692347505691085228823433123009845046464290311686161680530114192522900985856372792226704333698445441763906132293589022301998614667449210181085739622291596
656 242067458361184432959299552956729931770767628401207761997830415621264633040237847619152168471101148413587845918818434540262797337701086558928943071089900622206775833918293019671440366954350479106896818695253022043685546368446074109
657 543920641661308655706911633690095815211856482003968449729107851467894856305738981073583656074534914867860237477627631734037535248753798921696449324286016712263822298628466705381993267960769834510135202524544559088352554199290909400
658 1222178587853877727877954610753457108594593415745956131879266223046588396758263117418813789534942154716185311029027233718026181673528154288129318818676077673942193726841527984993662996743596559104865225129674691010209569027405601313
659 2746210359007879678503521302240280100630275685094672951489809881939807016782027368292059066673318075886643013616863664629827101258109020939026143890548271437941433918393229655697878894493612473612968834088640919065086145885656037917
660 6170678664208328429178085581543921494643288303931333585129778135458307574016578872929348266807043391621611100785126931243642848940992397244485157275486603837561239264999520591007427517770051671820667690782411970052029306599426767747
661 13865389099570658808981737854574665981322258877211383989870099929809833768056921996731941810752462704413679904158090293399086617466565661139867139622845401439121718721550742852719070933290119258149438990523790168158935190057103972098
662 31155246504341766368638039988452973356657530373259428613380168113138168093348395498101172821638650724562327895484443853411988982616014698585193292630629135277863242789707776640747690489856677714506576837741351387304813540827978674026
663 70005203444045863117079732249936691199994031319798907631500658020627862380737134120004939187222720761916724594341851068979421733757602661065768567608617068157286965035966775543207024395233423015341924975224080972716532965113634552403
664 157300264292862833793815766633751689775323334135645859886511384224584059086765741741379109385331629543982097180010055697971745832664654359576863288225017870153315454140090584874442668347033404487040987797665723164578944280998143806734
665 353450485525429764336073225528987097393983169217831198791143258356657812460920222104661985136247329125318591058877518611510924416470896681634301851428023673186054630526440168651344670599443554274917323732814175914569607986281943491845
666 794196031899676499348882485441789193363295641251509349837297242917271821627869051830698140470603567032702554703423241852014172931848845061779698423472448148368137750157004146633924985150687090021533710288069994021001627288448396238021
667 1784542285031919929240022429778813794345251117585204038579226359966617396629892584024679156692122833646741603285713946617567524447503932445616835410147902099769014676700357877044751972553784329830943756511288440791993918282180592161153
668 4009830116438086593492854119470429684659814707204086228204606704493848802426733997775394468718601905200867170215973616475638297410385813271379067392340228674720112473031279732072084259658812195408503899577832699690419855866527637068482
669 9010006486008416616876848183277883970301584890741867145151142526037043179855491527744769953658723077015773389014237937716829946336426713926595271771355911300841101872605913194554995506720721630626417845378883846151832002726787470060096
670 20245300803422999898006528056247383830917733371102616479927665396601317765507824469240255219343925225585672344958735545291730665635735308678952775524904149176633301541542748244137323300546471126830395833824311951202089943037921985027521
671 45490777976416329819397050176302221947477236925743013876801866614745829908444406468449885923627971622986250908715735411824652980197511518013121755428823980979387592482660129950757557848154851688878705613449675048865592032936103803046656
672 102216850270247242919923780225573943755570622331846777088380256100055934402541145878395257112941145394542400773375968431224206679694331630778601014611196199834567384634257094951097443490135452873961389215344778202781442006183342121060737
673 229679177713487815761238082571202725627700748218333951573634713418256380948018873756000144930166337186485380110508936728981335673950439470891371009126312231471889060209631571608815121527879286309971088210314919503226386102264866060140609
674 516084427720806544623002895191677173063494881842771666358847816321822866390134486921945661049645848144526910085678106477362225047397699054548221277434996681798957912570860108217970128697739173805024860022524942160368622177776970438295299
675 1159631182884853662087320092728983127999119889572030507202950089961846179325746701721496209916516888080996799508489181252481579089051505949209212549385109395235237500717094693093657935433222181046059419040020025621182188451635464815670470
676 2605667615777026053036404998078440703434033912768498729191113282827258844093609016608937935952513287120035128992147532253344047551550271482075275367078903240797543853795417922796470878036304249587172609892250073899506612978783034009495630
677 5854881986718099223537127193694187361803692833266256299226328839294541001122830248017426420771897614176540147407106139281807449144754349858811542006107919195031367295737070430468629562808091506415379778801995231259826792231424562396366431
678 13155800406328370838023339292737832299042299689728980820440820871454494667013522810922294567579791627392118624297870629564477366752007465250489146829909632235625040944552464090640072068219265081371872748456220510797978008989996693986558022
679 29560815183597814846547400781091411256454258299955719210916857299376271491056266853253077619978967581840742267010699866157418135097219008877714560298848280425483905331046580688952302821210317419571952665822186178956276197232634916359986845
680 66422548786805901307581013661226467450147123456374162943048206630912496648003226269411023386765829176897063010912164222597506187801691133147106725421498273891561484310908555038076048147831808414100398301298597637450703611223841964310165281
681 149250112350881246623686088810806513857706205522975064276572449689746770120049196581152829825930834308242749664537157681787953143948593809921438864311935195972981833008311226674464327048654669166400876519963160943059705410690322150993759385
682 335361958304970579708405790501748083909105276202368572285276248711029765397045352578463605418648530211541820072975779720015994340601659744112269893746520385412041244996484427698052399423930829327330198675402733344613838235371851349937697206
683 753551480174016504732916656153076214225769634471338045904076740480893804266136675468669017276462065554429326799576552899222435637350222164998871926383477692905502838690371527032493077748684519406960875569470029994836678270210182886558988516
684 1693214806302122342550553013997093998502938339622069599816857279983070603809269506934648810145641827012157724007591727836672912471353510264188574882201540575250065089368916255088574227872645198974851073294379632391227489365101894972061914853
685 3804619134473290610125616893645516127322541037513108673252515051736005246487630336759503032149097189367202954741784228852552266239455582949263751797040038457993591772431719609511589134070044088029332823482826561432677818765042121480745121016
686 8548901595074687058068870145135050038922250780176948900417810642974187292518393504984985857167374140192134306691583632642555009312914453997717206549898139798331745795541983947079259418264048855626555844690562725261746448624975955046993168369
687 19209207518320542383712804169918522206664104258244936874271279057701309227715147839794825936338203642739313844117359766300989372393930980680509590014634777479407018274146771248581533742725496600307593439569572379564943226649892136602669542901
688 43162697497242481215368861591326578324927918259153713975707853706640800501461058847815134697694684236303559040184518936391981487861320832409472634782127656299152190571403806834730737769644997968212409900346880922958955083159718106771587133155
689 96985700917730817756381657207436628817597689996375415925269175828008722938118872030440109474560197975154297617794814006442397338803658191501737653028991950279379653621412400970963749863751443681105857395572771500221106944344352395098850640842
690 217924891814383574344419371836281313753459193993659608951974926304956937149983655068900527710476876543872840431656787182975786793074706234732438350825476779378504479540081837528076703754422388730116531251922851543836225745198530760366618871938
691 489672787049255485229851539288672677999588159724540919853511174731281796736625123320426030197819266826596419440923869436001989437091749828557141719897817852737236422130172269192386419602951223173126509999071593664934603351581695809060501251563
692 1100284764995163727047740793206190040935037823446366032733728099939511807685115029679312478631555212221911381695709712048537368328454547700344984137592120534573597670179013974941885793096573391395263693854493267373484325504017569983388770734222
693 2472317425225199364980913753864771446116204612623613376368992448305348474956871527610150459750452814726546342400686506350100939300926138994514671644256582142505927282948118381548081302041675617233537366456135276868067028614418305015471423848069
694 5555246828396306971779716761647060255167858888969051865618201821818926960862232961579187367934641574848407647056158855312737257493215075860817185706207466966848215813945078468845661977576973402689211916767692227444683779381272484205271117178797
695 12482526317022649581492606483952701915516884567115351074871667992003690588996222421089212716988180752201450254817294504927038085958901743015804058919079395541628761240659261344297519464099049031216697506137026464383950261872945703442624887471441
696 28047982037216406769784015975687692640085423410576140638992545357520959663897806276147462342160550264524761814290061358816712490110092422897910631900109675907599811012315482775892619603733395847889069562585609879344517274512745586075049468273610
697 63023243563059156149280921673681026940519872499298580487238556885226682955929602011804950033374639706402566236341258367247725808685871512950808137013091280389980167451345148427237096693988867324305624714540553995628301031517164391387452706839864
698 141611942846312069486853252839097044605608283842057950538597991135970634986760787878668149691921648925128444032155283588385126021522933705783722847007212841145931384674346518286069293527612081465283621485529691406217169075674128665407329994481897
699 318199147218466888353203411376187423511651016772838340925441993799646993265553371492993787075057387292134692486361764185201265361621646501620343199127407286774243125787722702223483064145479634406983798123014326928718121908352676136127063227530048
700 714986993720186690043979153917790864688390444888436051902243421850037938561937928852850773808661783802995262768537553591539930936080355196073601108248936134304437468798446774305798325124582482954945593017017791268025111860862316546274003742702129
701 1606561191812528198954308466372672108282823622707652494191330846363752235402668441320027185000459305972996773991281587779896001212259423187983822568618066714237186678710269732549010420867032518851591362671520218058551176554403180563267740718452409
702 3609910230126776199599392675286947657742386673530902699359463120777895416101721439999911356734523008456854118264738964966130667998977555070420903046357662276004567700431263537180336102713167886251144520237043900456409343061316001536682421952076899
703 8111394658345893908109114663028776559079206524881021841008013666069505129044173392466999124660843539083709747752221964120617406274134178132752027553084455131941884610774350032603884301168785808398934810128590227703344750816172867090358580879904078
704 18226138355006035816863313534971828667617976100585293887184159606553153438787399783613882421055750780651276839777901305427469479334986488147941135583908505825651150243269693869839094284183706984197422777822704137804547668139258555154131842993432646
705 40953761138231189342236349057685486236572772052520706916016869758397916590517251519694852610037822091929409309043285610009425696945129599358213395674543804507239617396882474235101736766823031890542635845536954602856030744033373975861939844914692471
706 92022265973122520593226896987314024581684313680745685878209885457279481490777729430536588516470551425426385710112250561325703466951111508731615899379911659708188500426260292307438683516660984956883759658768023115813264405389833639787652951942913510
707 206772154729470194711826829497341706732323423313426784785252481066403726133285310597154147221923174162130903889489885427233363151512366128673504058850458618097965468006133364980140009515961294820112732385250296696678011886673782700283113905807086845
708 464612814293831720674644206924311951809758388255078548532697977831689017166831099105150030350279077657758784180048735805783004073030714166720410621406285091396879819041644548032616965781760542706566588583731661906313257434704025064491940918642394729
709 1043975517344011115467888346358651585770155886142838195972438551272502278976169779376917619406010778052222086539475106477473667830622682953382709402283117141183536605663162168737935257562821395276362149893945597393491262350691999189479342791148962793
710 2345791694252383756898594070144273416617746737227328155692322599310289848985885347261831121940377459600072053369509063333496976582763713944812325367122060755665987562361835520528347471391442038439178155986372559996617770249414240743167512595133233470
711 5270946091554946908590432279722886467195890972342415958824385772061392959781109374795429832936486619594607409098444497338684616923119396676286949515120953561118631911345188661762013234563944929448151873282959055480413545414816455611322427062773035004
712 11843708360018266458611570283231394765239372795769321877368655592160573489571934317475773168407339920737064785026922951533392542598379824344003514995080850736719714779389050675314438682956510502059119752658345073563953598728355152776333023929530340685
713 26612571117339096068914978776041402581056889826653731557869374357072250089939092662485145047810789001468664925782781337071972725537115331419481654138160594278892073907761454491862543129085523895127213222613276642611702972622112520420820962326700482904
714 59797904503141511687851095555591313460157261476734369034283018534243680709669010267650633431092431304079787227494041128338653376749491090506679873756281085733385230683566770997277511706563613362865394324601939303306945998557763738006652521520158271489
715 134364671763603852986005599603992634736132039984353147749066755833399038019705178880310638741588311688891174595743940642215886936437717688088837886655641915008942820495505945811103127859256240118798882119158810175661641371009284843657792981437486685197
716 301914676913010121590947315987535180351364451618786932974547155843969506659140275365786765866458265680393471493199141075698454524087811135264873992929404321472378797766817208127621224295990569705335945340306283012018525767954220904901417522068431158979
717 678396121086482584480049136023471681978703681745192644663878048987094370628316719344233537043412411745598330354648181665274142607863848868111905998758169472220315185345573591069068064744673766166605378475169436896391746908359962915453975504054190731666
718 1524342247322371437565039988430485909572639775124819074553236497984759209896068535173943201211694777482698957606751563764030852803377791183399848103790101350904066347962458444454654225926081861919747820171486346629140378213664861892151575548739325937114
719 3425165938818215338019181796896908320772618780376043860795803889112643283761313514326333173600343701030602774074952168117637393690531620099646728213408967852556069083503673271850755292300846920300765073477835847142653977567735465794855709079464411446915
720 7696278003872319529123354446200830869139173654131714151480966227222951406790378844482376011368969767798306175402007718334031497576577182514581398531849867583795889329624231397087096745783101936354672588651988604018056586440775830566409018203613958099278
721 17293379699240482958700850700868084149478326313514653089204499845573786887446002668117141995126588459144516167272216041021669536040308193945409677173318601669243781394789677621570294557940968931090362430610326708549626772235622265035522169937953001708357
722 38857871463535070108505874051040090847323207500784976469094162029257881897921070666390326828021802985056735735871487632259733175966661950305754024665078103069727383035699913368376930569364192878234632376394806173974656153344284894842597649000055550069077
723 87312844622438303646589244356747434974985567660952891875911857676866599276497765156415419639801224661459681463613183587207104390397054912042336327971624940224902658136565272961237058950886252751204954594747950452480882492483416224154308449734450143747233
724 196190181009171194442983512063666876647816016509176107131713377537417293563470598311104024112497663848831582495825638765652272420720463580445017003435009381850288917914040781669280753913195729449554179135280380370386794366075495078115692378531002835855186
725 440835335177245622424050394433041097423294393178520129670244450722443304505517891112233141036774749374066110719392973486251916055871320122626616310176565600855753110928946922931421636207913518772078680488913905019279815071290121485543095557796400265388528
726 990548006741224135644495056573001636519419235205263474596290421305437303298008615379154886546245937935504122470998402150949000142066048913655913295816515643336892481635369354570886967378136514242506585518360239956465542016172321825047575044389353222885009
727 2225741167650522699270056995515377493814316847079870971731111915795900617538064523559438890016768961396242773165564139022497643919282954369493425898374587505679249156285644850403914817050990817807537672390354004561824104737559270057522553268044103875303360
728 5001195006865023911760558653170715526724758536186485288388269802174795233868619771385799525543009111353923558082733706709692371924760637530016148782389125053839637683277712132447294965272204631085503249810154344060833936420000740454549586022681160708103201
729 11237583174639346387146679245283806910744414684247578073911361098840053781977295450951883054556541246168585766860033150290933387626738180515869810167336321970021632041205699760727617780217263565736037586492302452727026435561388429141574150269017072068624753
730 25250620188493193986783860148222951854399271057601770464479880084059002180285146149730126744639322642294852318637235868269061503258954044192262343218687181488203652609403466803498615708655740944750040750404405244953062702805218328680175333292671200970049347
731 56737628544760710448953840888558995092818198263264633714482851464783262908678967979026337018292177419404366846051771180119364022219885631370378347822321559892589299576734921235277554232256540824150615837490958598572317904751824346047375230831678313300620246
732 127488294103375268497544862680057135129291252899883459819534221914785474215665786656830917726667136234935000243880745078216856160071987126417149228695993979303360619721667609513326106392951559027315234838894019989370672076747478591633351644687010755502665086
733 286463596563018053457259706100450313497001433005429782889071415210295209159725395142958045726987127246979515015176025468284014839104905840012414461995622337011106886410666673458431151309503917934031044764874593332360599355441563200633903186913028623335901071
734 643677858684650664963110433992398767030475920647478391883194200870592629626437608963720672162349213309489663428181024834665521816061913175071599804864917093432985092966266035194910854779702854071226708531152248055519552882878780646853782787681389688873846982
735 1446331019828944114885935711405190712428662021400503106835925595036694994196934826413568472325018417631023841627657330059398202311156745063738464843029462544573716452621531134334926754475958067049169226988285069454029033044451645902708117117588797245580929949
736 3249876301779520841277722150702329878390798530443054822665973975733687408860581866647899571085398921324557831668319659485177911599270497462536115028928219845569311111798661630406333212422115070235534117742847793631217019616340509251636113835945955556699805809
737 7302405764703335132478269578817451702179783161639134360284679345633477182291660950745646942333467046970649841536115624195088503693635826813739095096020985142279353583252588359952682324540485353449010753942828408660943519394253883759126562001799318670106694585
738 16408356811357246991348325596932042570321702832320820436399407071963946779246968941725624983427314597634833673112893577815956716675385406026275840377940727585554301825682307215976771107027127710084386398640219541499075025360396630867181120721955795651332265030
739 36869243085638308273897198621979206964432390295837720410417519513827683331925016967548997338102697320915759356093583120341824025445136141403754660822974220467818646122818541161499891326172625703382249433480419698027876550498706636241852689609764954416071418836
740 82844437217930528406664453262073004797006700262357126896949766753985836260805341926077972717299242192495702543763944194304516263872021862020046066927868183378912240488066801179023871434831893763399874511658230528893884606963556019591759937939686385813368408117
741 186149760710142118095877779549193173988124087988231153767917645949835409074288731877979317789273867108272330770508577931134899836513794459417570954300769859640088825273269836303570863088809285520097612058156661214316570739065422044558191444767181930391475970040
742 418274715552576456324522813738480145808822485942981714022367539139828971077457788714487610957744279088124604728687516936232491911454474639451433314706433682191271244911787932624665706286277839100212849194491133259499149534595693472466290137864285292180248929361
743 939854754597364502338258953764080460808762359611837454915702957475507514968398967380876566987463183092025837684119667609295367395550721876300391516785769040643719074608778900373878404226533069957123435935480697204420985201293252969899011782556066128938605420645
744 2111834464037163342905162941717447893438223117178425470085855808141008591939966991598261427143396778163903949326418274223688326866042123932634645393977201903838620568856075897068851651650534693494362109007295866454024549198116777367706122258209235619665983800611
745 4745248967119114731824062023460496101876386108025706681065047034617695727770875161862911810316512460331709131608268699120439529216180495102118248990033739166129688967409142761886916001241324617845634804755581296852970934062931114232844966161110252076090324092506
746 10662477643678028304215028034874359636382232973618001377300246919900892532513318347943208480788958515735296374858836004855272017902852392260570751857258911195454279429065582520468805249906650859228508282582977762955545432122685752863497042797873673642908026564978
747 23958369790438007997348955151491767481202628938083283965579685066278472200857544866151067344751032713638397931999522434607295238155843155690625107310574359653199627256684231905755674849404091642808289260914240956310037249110185842592132929498648363742240393421851
748 53833968257434929567088876314397398496911104741758862627394570017840141206457532918382431359974511482680383107249612174949422964998358208539702717488373891335723844975024903570093238947473509526999451999655878378722648996280126323814917935634060149051298489316174
749 120963828661629838827311679745412204838642605447983007843068578182057862081259292354972721583911097163263867771639910779650869150249707180509459790430063231129193037777668456525473347494444459837578684977643019950799789809547752737358471757968894988201929345489221
750 271803255790256599224363280653730040692993686699641594347952041315677393168118572762176807183045673095569720718529911299643866027341929413867997191037925993940910293273677584715284259086958337559348532694027677324012191366265445955939728522073201761712916786872765
751 610736371984708107708949364738474887727718874105507333911578090795572507211038904960943904590027931871722926101450121203989178239935207799705751455017541327675289779349998722385948626720887625429276298366042496220101523545798518325423010866481238362576464429918577
752 1372312171098042975814950330385267611309788829462673254328039644724764545508937090329091894779190439675751705149790242927971353356962637832770040310642945418162296814196006572961708165034289128580322444448469649813415448648314729869427278497066783498663916301220698
753 3083557458390537460114486744855280069654302846331212248219705338929424205060794512856950886965363138127656615682500695760288018926518554051377834885265506170058973114468334283594080697702507545030572654568954118522920229476162532108337839338541603598191380245487208
754 6928690715894409788334974455357352862890675648019590416855872231788040448419487211082049764119888784059342010413341513244558212970064538135819958626156416430604953263782676417763920933718416593212191455220335390639154384054841275760679946307668752332470212362276537
755 15568626719081314060969485325184718184125865312907719827603410157780740556390831844691958520425950266570588931359393479321433091509684992490247711826935393613106582827837680546160214400105051602874633120561155249987813548937530353760270453456812324764467888668819584
756 34982386695666500450159458360871509161488103427503817823842987208420097356140356387609015918006426179072863257449627776127136377062915969064937547394761697486759145804989703226490269036226012253930885041773691772091861252453739451172883013882751798263214609454428497
757 78604709394519905172953427591570383644211396519895765058433512342832894820252057408827940592318913840656973435845307518331147632665452392484302847990302372156019921174034410581376831538838659517524211748888203403532381669790167980345356534914647168958426895215400041
758 176623178765624996735096828218827558265785031154387628113106601736305146440253639360572938582218303593816221197780849333467998550884135761543295531548431048185692405325220843843083717713798279686104675418988943329168811043096545058103325630255233811415600511216408995
759 396868680230103398192987625668353991014293355401167203460803728607023090344618979742364801838749094849216552573957378409140008357370807946505956363692402771040645586019486395041053997930209206635802677545092398289778142503529518645379124781542362993526413308193789534
760 891755829831311887948118651963965156650160345436826269976280546607518432309239541436474601667397579451592352909850298633416867632960299262070905410942934218110963656190159223343814882035378033440185818760285536505192714380365414368516218658425312629510000232388588022
761 2003757161127102177354128101377456746048829015120432115300258220085754808522844423254741066591325950158585037195877126342505745072407270709104471654029840159076880493074583997885600044287166993830069639646674527970994760221163802324308236468137754441130813261754556583
762 4502401471855412844463387229050524657733525020276523297115993258172004959010309408203591933011300384919545874727647172909288349420404032733773892355310211765224079056319840824073960972679502814464522420508542194157404092319163500371753566813158458518245213447703911654
763 10116804275006615978332783907514540904865718710236652439555964189822246294234223698225450330946529140546084433741321173527665576280255036914581350953707329471414074949524106422689707107610794589318928661903473379780610230479125388699299151436029358848111239924773791869
764 22732252860741542623774826942702149721416133425629396060927663417730742738955912381399751528313032715853129705014412393622113756908506835853832122608695030548975348462293469671567775143613924999272310104668814425747629793056250475446043633217079421773336880035496938809
765 51078908524634288381419050563868315689964460541218921264295297767111726813135739052821361454561294187332797969042498787862604740676864675888471703815787178804140692817791204941751296422159141773399026450732560037118465724272462839219632851057029743876539786548063757833
766 114773265635003503408280144162924240196479335797830586149962294762131950070993166788817024106489091949972641209358088795819657661981981150716194179286562058685842659148351773132380660880321413956751434344230461120203951011122050765186010183895109550678305213206850662606
767 257893186933899752574204511947014646361506998711250697503292223873644884216166160249055658139226445371424950682744263985879806307732320141467027939780216265626850662652201281534944843039188044687629585034524667851778737953460313894145609585630169423459813332926268144236
768 579480730978168720175270117493085217229528872679113059892251444742309991690189748234106978930380688505489744605804117979716665536769756757761778355031207411135403291634963131260519050536538361558611577962547236786642961193770215714257596504098418653721392092511323193245
769 1302081383255233689516464602770260840624085408271646231137832818596132917525552489928452591893498730432431798684994411149493479719289852506274390470556069029211814586773775770923602283231943353848101306615388680304860709329878694557474792409931897180224292304742063868120
770 2925750310554736346633994811086592252116192690511154824664624858060930942525128567841956504578151703998928391293048676292823818667617141628843531356363129203932181802530313391572778773961237024567184606158799929544585641900067290935061571738332043590710163369069182785249
771 6574101273386537662609184107450360127626941916614842820574831089975684810885619877378258622119421449924798836665287645755424451517754379006199674828251120025940774900199439422808640780617879041423858940970441302607389031936243060713340339382497565707923226950369106245373
772 14771871474072577982335898423217051666745991115469194234676454219416167646770815832670021156923495873416094265938629556654179241983836047134968490542309300226601917016155416466266458051965051753566801181484293854454502996442674717804267458093395277826332324965065331407875
773 33192093910976957280646986142797871209002731457042076465263114670747089161902122974876344431388261492758058977249498082770959116817809331647293124556506591275212427129979958963768778110586745523990276697780229081971809382921525205386813683830956077769877713511430586275874
774 74581958022639954881020686601362433957124512112938504344627852470934661159689441905044451397580597409007413383772338076440673024101700331423355064827071362751085996375915894970995373492520663760123495636074310715790732730349482067864554486372809867658164525037557397714250
775 167584138482184289060352460922305687456505764567449890919842365393200243834510190952295226069625960437356791478855544678998125923037373947359034763668340016550782502865656332439493067043663021290670466788444556659098771847177814623311655198483180535259874438621480050296499
776 376558141076031575721078622303175937661133309790796209719049468586588059666807700834758559105444256790962937364233929351665965753358638894494131467607244804577438574977248600886212729469259960817474152515183194952016467041783586109101051199508214860408035688769086912031374
777 846118462611607485621489018927295128821647872036103806013313450095441702008436150716767892882933876610275252823551065305889384405652951404923942634055758262954573656444237639240923152489662279165495276182736635847340973200395504773649203111126800388417781291122096476644997
778 1901210927817062257903704199235460507847923289295553930825834003384271219849169811315999118801686049574156651532480515284446608641627167756982981972050421313935803385000067546928565967404921497857794238092211909987599641595396781033087802223278635101983723832391799815024869
779 4271982177169700425707818795095040206856361140836415457945931988277396082039968072514007571380861718967625618524278166523116635935548648024395775110549356086248741851467124132211842357830245314063609599851977260870523789349405480730723756358175855731977193267136609194663361
780 9599056819544855623697852770498245792738997698932281040704384529843621681920669805627246368680475610899132635757485783024790496107071512400850589559093375223478713431490078172111327530575749846819518161613429795881306247093812237720886111828503546177520329075542921727706594
781 21568884888442349415199820136856071284486433249405423608528867044580368226032137872452501189940126891191734238506769217288251019508064505069113972256685685219270365329447212929505931451576823509844851684986624942645536641941633175139408177791904312985034127585830652835051680
782 48464844419259854028389674249115348154855503056906712799816186630726962051944977478018241177179867674314975494246746051078175899187651874514682758961915389575770702238917379898911348075899151552445611931734702420301855741627673107268978711054136316415611390980067618203146593
783 108899516907417201848281315864588521801458441664286568167456855776190670648001423022861737175619386628922552591242775536419812321776296741697628900621423089147333056375791894555217300072799376767916557386842599987367941878103167151956479488071673399638736580470422967513638272
784 244694993345651908309752485841436320473285953136074425526201031138527935121915685651289214338478514040968346438225527906629549523232180852840826587948075882651166449661053956079840016769921081578433875020433277452392202855892374236042529509405578802708050424335082900395371457
785 549824659179461164439396613298345814593174844879528706420042731422519578839887816847421924675396547036544269973447085298600735469053006572864599317555659464873895253458982426815985985536742388372338695495974452471850491848260242516772559795828694688639226038160521150101234593
786 1235444794797157035340264396573539427858177201230845270198829638207376422153689896323271326513652221485134333793876922967411208139561897256872396322437971723251623900203226915156594687770606481555194708625539582408725244674309692117631169612991294780347765920185702233084202371
787 2776019255428123326810172920603988349836243294205144821291500976698744488025351923842675363364222475965844591122975403326793602224944620233768565374483527028725976604204382301049335344308034269904294237726620339836908778340987252515992369512405705446626707454196842715874267878
788 6237658646473942524521213624483170312937488944761606206361788860182345819364505927161200128566700626380279246066380644322397677120398131151544927753849366315829681855153009090439279390849932632991444488582805809610692309508023954632843348841974010984961954790418866514731503534
789 14015891753578851340512335772996789547853043982497511963816249058856059704600673881841804293983971507241268749461859769004177748326178985279986024559744287937133716414307173566771299438237293054331988506266692376649568152682725469664047897583362432636202851114848873512253072575
790 31493422898203521878735712249872761058807333615551485312702786001195720740540501767002133353170421164896972153867124779003959571547811481477748411498854415161371138079562973922932542923016484471751127263389570223072919836532487641444946774496293170810740949565919770823363380806
791 70765078903511952573462546648259141352530222268838876382860032201065155366317171488684870871758113210654933811129728682689699214301403817083937919803603751944046310718280112322197105893420329364842798544463027013184715516239676797921098097733974763272722795456269548644248330653
792 159007688951648575685148469773394254216014734170731726114606601344469971768574170862530070802702676078965571026664722375379180251824440130365638226546317631112330043101816025000555455271619850147104735846048931872792782716329115767623095072380880264719983689363609994599606969537
793 357287033908605582065023773945174888725752356994750843299370448888809378162925011446742879123993044203689103710592048654444100146402472596337465961397384599007335258842349188400375473513643545187301142973171320535697361112365420691722341467999442121901949224617569767020098888921
794 802816677865347787241733471015484890314989225891394536330487466921023572728107022267330958178930651275688844636719091001577681330327981505956632229537483077182954250068234289479109296405486611156864223247928545931002789424820280353146679910645789745251159343142479979995556416726
795 1803912700687652580863342246202750415139716074606808189845738781386386551850564885118874724679151670676101221957365508282220282555233995477885092193926033122260913715877001742358038611052996917353924853622979480524910157245676865630392606216910141347684284221538919732411604752836
796 4053355045332047366903394189475810831868669018110260072722594580804987298266311781058337528413240948424202184840858058911574146294393499865389350655992164722697446422979888585794811044997836900677412787520716186445125742803808590922209550876466630318717778561602749677798667033477
797 9107806113486399527428397154138887188562064884935933798960440476075337575655081424968218823326702916248816747002362535103790893813693013702707161276372879490472852311768544624468551404643184107551886205416483307484158853428473767121665028059197612239868682001601939108013382403064
798 20465054571617193840896846251550834793853082713375319480797736751569275897725909745875900450387495110245734456888217620836935651366545531792918581014811890581382237330639976092373875243231208198427260344730703320888533292415079259535147000777951713450770858343267708161413827086769
799 45984560211388739842318695467764745944399561293576312687833319398408902072840589135661682195688452188316083475937939717866088050252390577423154972650004495930539880550068608223421490846107763603728994107357173762816099695454823695269749478738634408822692620126534605753042369543125
800 103326368880908273998105840032941439494090140415592011057503935072311742467752006592231046018437696570629084661761734521465320858057633672936521365038448002951989146119008647914748305530803551298333362354028567539036573829896252882952980930196022918856287416594734980559485183769955
801 232172243401588093997633529282096790138726759411385015322043452791463111110618692574247873782176350219328518342573191139959794115001112391503279121712088611253135935457445927960544226664483658001968458470683605520000714062832250201640564338352728533084496594972736858710598909996266
802 521686295472695722151054203129370273827144097944785729013757521256829062616148802605065111387101944820970037870970177083518821037807467878519924635812620729527721136483831895612415268013663103698541285188038604816221902260105929590964360128162845576202587986413674092227640634219362
803 1172218465466071264301636095507895898298924814885364462292054560232809493875164291192147050537942543290639509422751810785532115332558414475606607028298882067356589062306101071270626457161006314100717666492732247613407944753147856500616303664482396766633385151205350062606394994665035
804 2633950983003250156756692864863065280286266968304129638275823188930984939255858692415111338680810681182920538373900607514623257587923184438229859570698296252987763325638588110193123955671192073898008159702819494523037077703569392390556403118774910576384861693851637358729831713553166
805 5918434135999875855663967622104656185044314653548838009829943416837950309770732873417304616512461960835510548299582848731259809470597315473546401533882853843804394577099445396044459100489727358198192700710332631843260197900180711690764749773869372343200520552494950687838417787552005
806 13298600789536930603782992013564481752075971460516441195643655462374076064922160148057573521167792059563302125550314494191610761196559400909716055610165121873239963417531377831011415699489640476193675894630752510596149528750782959271469599002031258496152517647636188671800272293992141
807 29881684732070486906473258784370554408909990606277590762841431152655117500359194477117340320167235398779194261026311229599858074275792932854748653183514801337296558086523612947874166543797816236687536330269018158512522177698177237843147544659156978759120694153915690672709130661983121
808 67143536117678028561065541960200934384851638019522784711496574350846360755869816228874949544989800896286180099303354104660067100277547951145666960443311870704028685013479158330715289686595545591370555854458456195777933686246956723266999938546475843671193385402972619329380115830406378
809 150870156177889613424821350691207941426537295184806718990190924391973762947176666786809665888979045131788252334082704944728381513634329434236366518459973420872113964695950551778293330217499266943234972144555178039472240021441307725105677822750077407605354947312224740659669090028803736
810 339002163741386768504234984558246262829016237782858631929036991982138769149863955325376941002780655761083490506442452764516972053270413886763651344179743911110960056318856648939427783577796263241152963813299794116209891551431394935635208039387473680122782585873506409976009165226030729
811 761730947542985121872225777847499532699718132731001198136768334005404940491034761208688598349550555757669053247664256369102258519897609256618002246376149372390005392320184691326433607686496247834170343916696310076114089438057140873109093962978548924179726733656264941282307304650458816
812 1711593902649467398823865189562037386801915208060054309212382735600974887184756810955944471812902722144633344667688260557993107579431302965763289318472069235018856876263275479814001668733289491966258679502137236228965830406104368956747718142594494120876881105873811551880954684498144625
813 3845916589100533151015721172413328043474532311068251184632496813225215945710684427795200600972575344285852252076598324720571501625489801301380929539140543931316759088527879002015009161575278968525534739107670988417835858698834483850969322208780063485810706359530381635068207508420717337
814 8641696133307548578983081756541193941051261697465555480340608028046001838115090905337657075408502854958668795573220653630033852310513296311907146150377007725262369660998848792517586384197351181183157813800782902988523458365716195785577268597176072168318567091278309880735062396689120483
815 19417714953066162910158019495933678538775140497939307836101330133716244734756109427514570279976678332058556498555351371422646098667085090959431932521422490146822641534262301107236180261236691838925591687207099558165916945024162506465376141260537713701570959436213189844657377617300813678
816 43631209450339341248283399575995222975127010382275919967910771482253275361916625332571597034389284174789929540607325071754754548019193676929390081654081444087590893640995572004974937745095455890508806449107311030902521489715206724865360228909471436085649779604174307934981610122870030502
817 98038437720437296827741736891382930547977899565025592291582265070176793620474269187320107273346743826679746784196780861302121342394959148506304949679208370596742059155254596324668469367230252438760046771620938716982436466088859760410519330482304513704551951553283495833885535466351754199
818 220290369938147771993608853862827405532307669014387796714973971488890617868109054279697241301106093496090866610445535422936351134142026882982568048491075695134252370417242463547075696218319268929103308305142088906701477476868763739221022748613542749793182723274528109758095303438272725222
819 494987968146393499566676045041042518637466227211525265753619436565704753994775752414142992841169646644071550464480526635420069062659819237542050965007278316777655906348743951413844924058773334406457856932797805499482869930111180513987204598799918577205267618498165407415094532220027174141
820 1112227868510497474299219207053529512259262223872412735930630579550123332237186289920663119710098642957554220755209807832474367917066706209560365028826423958092822123959475770050097074968635685303258975399116761188684780871002265006784912615731075390499166008717575428754398832411975319305
821 2499153335229240676171505605285274137623683005941962940899906624177060800601039277975771990960260839063089125364454606877432453762651204773680212974169050537829047783850453027966963377777725436083872499425889238970150954195246946788336007081648526608410416912658788155165796893605705087529
822 5615546570822585327075554372583035268869162008544813351976824391338540179444489093458064108789450674439660921019638494951919206379709296519378740012157246716973261785311637874570178906465313223064546117318097433629503819331384978069469722180228210030114732215536986331670898087403358320222
823 12618018608363913856023395143397815163102744799159176908922924827304017827252831174971237088829063544984856746648521788948796498605003091602877327969657120013682749230514253007057224115739716196909705758662967345040473811987014637920490538826373871278140715335015185389753194236000446408668
824 28352430452321172362950839054093391457450968600921204228922767421769515033349112165424766295487316925346285288952227465972079749827064274951453182977302436206509712462489690860717663760167020180800085135218142884740300489110167307122114792751327425977985745972908568956011489665798546050029
825 63707332942183673254849518879001562809135519992456772014791635279504507714506566412362705571014246721237766403533338225941036791879422344986404953912104745709728912370181996853922372729608443335445329911781155680891570970875964274095250402148800513203997475065295336970105275480194180188504
826 143149077728324605016626481668698701912619263786675571349583113153474512635109413815178940348686746822836961349370382128905356834980905873321385762831854807612284787972339431561505185103644190654781039200117486901482968618875081217392125058222554581107839980768484057506468846390186460018369
827 321653057946511710925151643162305575176923078964886710485035094164684017951376281877295819972900423441565403813321875017779670712014169816677723296598511924727788775852371169116215079176729804464207323176797986599117207719515959401757385725842582249441691690629354883027031478594768554175213
828 722747860679164353612080249114308289457329901723992220304861666203338040823355411157407874723473346984730002572480793938523661467129823161690427402116773911358133427306899772940012970727495356247750355641932304418825813087031035746811646107758918566787225886961898486590426528099529388180291
829 1623999701576515813132685659722223452178963618626195579745175313417885586962977690376932629071160370588188447608913080765921636811292910266737192338000204939831770842493831283434735835528076326304926995260545108535285865274702949677988552883137864801908303483784667798701415688403640870517426
830 3649094205885684268952299925396449618638334060011496669310177198874425196797934510033977312892893664719541493976985080452587264377701473878487088781518671866293886336442191170693269562606918204393397022986224534890280335916920975701031366148192065921162141163901879200966226426312042575039930
831 8199440252668719997425205261400814399998301836925196698060668044963397939735491299287479380133474353042541432990402447732572504099566034862020942498920774761061410088071313851881261990014417378843970685591061873897020724021513865333239639071763078077445359924626527714043442012928196632416995
832 18423975009646608450670024788475854966455974115235694485686337975383335489305939418232003444088682000216435912348876895151810635765540633335791781441360016448584935670090987591021057707107676635776411398907803174149035918685245756689522091408580357274144557529370266830351694763764794969356494
833 41398296066076252629812954912956074714271916007385089000123166796855643721549435625717508955417944688755871763711171157583606511252945827655117416600122135791937395091811097863230107841622852446003396460420443687304812225475084403011252455740731726704572333819465182173780605114145743996090053
834 93021126889130393712870729352987189995001504293080675787872003524131224992669319370379541974791097024685638006780816762586451154171866253784005672142683513271398315765641869465600011400338964148939233634157628674861639645613900697378787363818280732605843865243674103463869462979128086329119605
835 209016574834690431604884388830454599737818950478310746090180835869734758217582134948244589460911456737910711864923927787604698183831137701887336979444129145886149090953003849203409072935193104108105452329827897862879055598017640041079305091968712834642115506777443122271167836308637121684972769
836 469655980492435004292826552100940314756367489242317078968110508466745097706284153641151211941196065811751189972917501180212241010581195829903562214430819669251759102579838470009188049429102319919146741833392980713314938616174096376526145092014974675185502544979095165832424530482256585702975090
837 1055307408930430046477666763679348039255552424669864228238529849279093728637481122860167471368512491336727453803978113385442729050821663107910455736163084971118268980347038919756185160393058779797459702362456230614647293184751932096752807912180381452407276731491959350472147434294022206761803344
838 2371254223518604665643275690629181793529653388103734789354989371155197796763664264413241565217309591747295385715949800163493000928393384343837136707312860465602147972320912460318149297280026775405960694228477544079730469387660320528952455824407024745357940501185570744505551562761663877541609009
839 5328159875475204373471391592836771311558491711635016727980398083122744224458525498045499389861935609019567035262960212532216489897027235965681166936357986233070805822409025370383295705524010010690234348986018338060793293343898476778131574468979456267937655188884005673650826029335093376142046272
840 11972266565538583366108392112623376377391084386703904017077255688121592517043234137644072873572668318449702002437892111842483251671626193167289014843865747960625490636791924281328555547934988016988969689838057989586669762890705341988462796850185555828825974147461622741335056187137828423063898209
841 26901438783033766440044900127454342272811007096939089972779920088210731461781329508920403571789962654171675654422794636053689992311886237956422059916776621688719639123671961472722257504113959269262213034433656773154402349737648840226104712344943543180231662982621680411815386840849086344728233681
842 60446984256130911872726800774695289611454606868947067234656697781420311216147367657439380627290658017773486276020521171417646746398371433114451967741061005104993963061726821856389774850638896544823161409719353197834681169022104545662540647071093185921351644923820977891315003839500907736378319299
843 135823140729757006819390109564221545118329136448129320425016059962929761377032830686155091952798610371268946204025944867046500233437002911018036980555032883938082074610333680904173251657456764341919566164034305179237094924891152589562723209636944359194108978682802013453110338332713073394420974070
844 305191826932611159071462119775684037575301872668266618111908897619069102508431699520829160961097916106139703029649616269456957220960491017194103868934350151292438473158722222192014020661438465959400080703354306783154468669066760884561882354000038361129337939306803324385720293664077968180492033758
845 685759810338848413089587548340894330657478274915715489414177157419647655177748862070374033247703784565774865987304656234542767928959613512291792750682672181417965057866051303431811518129694799715896566161023565547711351094002569813023947270565927895531433212372587684333235921821368102019026722287
846 1540888306880550978431247106893251153771929286051568276515247152495434651486896592975422135503706874866420488800232983871495992845442715130759652389744661630190286514280491148151463805263371301049273646861367132699340075932180747921047053685494949792998095385369176679599081798974101098824124504262
847 3462344597167339210880619642351712600626034974350585424332762564791447855643110348500389143294019618192476140558121007708077796398884552756616993661237645290506099613268311377542725107994998935855043779180403524163237034289297304770556172287555789120398286043804137719145679226105492331486783697053
848 7779817690876380987102898843255782024366520959837023635766595124658682707595368427905826388844042326685597903929170343053108817714252207131701846961537280029784520682951062599805102503123674373043464639061150615478102793416772787649135450990040600138263234260604864433557204329363717659778665176081
849 17481091672039550206655170221970025495587147607973064419350705661613378619346950611336619785478397396697251459616228709942799438981946251889261035194567543719884854464889945429001466308978976380892699410441337622420102545190662132147780020582142039603926659179644689906661006085858826552219989544953
850 39279656437788142189532619644844120414914781201432567050135243883093992090646159302078676816506817501887624682603506755230629899279260158153606923689434722179048129999462642080265310013086628198973819680763422336155070849508799747174139319866768890225718266576090106527733537274975878432731860568934
851 88260586856739453598617510668402484301050189051001174883854598303142680093043900787588147029647990073786902920894071877350950419826214361064773035611899708048196593780864166989726983832028558405796874132907031679252141450791488838846923209325639219917099958071220038528570876306446865757905045506740
852 198319738479227499180112470759679063521428011695461852398493734827765973657387010265918351090324400252764179064775421799989731299949742628393891959718666594555556463096301030630717811368164768629674868536136148072239251205901115292720205717935905290455991523538885493678214283802010783396321962037461
853 445620407377406309769309832542916490928991431240492312630706824075580635317171762017346172393789973077427636367841408722099783120446439459698950031359798174980261389974003586170897296555271467466172791524415905487575573013084919677113195325330680910603364738572900919357265906635492554117817109012728
854 1001299966377300665120114625177109561078360685125445302776052784675784564198686633513022548848256356333832548879564167366838347121016407186727018986826363236467882649263444035982785420646679145156223577452060927368138255781279465808099673159271627891745621042613467293864175220766549025874051134556177
855 2249900601652780140829426612137456549564284789795921065784318658599383790057158018777472918999978285492328555062194321655786746062529511204759096045293858053360470225404590627505750326480464989148945077892401612151612833369742736000592335925938031403638615300260950013407402064366579822469597416087621
856 5055480762305454637009658016909106169277938833476795121713983277798971508995830909050622214454422954241062022636111401956312056125628990136546261046054281168208561710098621704823388777052337655987940941712448246183788349507680018132171149685817009788419486904562466401321713442864216116695428857718691
857 11359562159886388749728628020778559327041801771624066006436232429521542243850133203365694799060567837640620051454852958201572511192771084291124599150576057153309710996338390001169742459938461155968603383865237177151051276603823306456834962138300423088731968066772415522186653729328463029986403996968826
858 25524704480425451995637487446328768273797257586929006068802129478242672206638939297004538893575580344029973570483622996703670332448641647514036363301912537421467513477370811079657123370448794978776202631550520988334278069345583895045248738036479824562244807737846347432287618837154562354198639435568722
859 57353490358431838103993944896526989705358378112005283022326508108207915148132180888324150371757305571459505169785987549652601119964425389182651064708346850828036176240981390455660600423783713457533067705253830907635819065787311078415161288525443062424802096637902643985440177960773371621688254010387579
860 128872123037402739453896749218604188357472212039315506107018913265136960259053167870287144838029623649308363858600745137807300061184721341588213893568030181924230154962995201989808581758077760737873734658192945626454864924316382745418736352949065526323117032946879219880981321029372842567588743459375054
861 289573031952811865016149955887406598146505544603707289167562205160239163459599577331893901154240972526046259316503854828563530909885226424845042488542494677255028972689600983355620640569490439954504334390089201172211270845074492674207385256387094290508791354793814736315115201182364494402667101493568965
862 650664696584594631382202716096890394945124923134724801419816815477407372030120141645750796774754263129941377321822467245281760760990748802095647805944672685606251924101215778245389262473274927189349335733117517063241587548678057015418345577197811044915897645896606048525771545433328459751234692436125405
863 1462030302084598388326658638862583199679283178833841385900176922849916947260786692753108349865719875136620650101548044181319752370682002687448124206863809866543302665929037337856590583757962533595329271198131289672239581018114223959625340057833650854017469613640147613485676971019648571337547742906444721
864 3285152268800979543019370037934650196157185736198700284052608456017002103092093949820073595351953040877136418208414700779357734592469527752146853731129797741437828283269689470602949789419709554425503543739290895235509478739832012260461640436478018462442045518383086539182010286290261108023663076755445882
865 7381670143101962842983195998634993197048529728096517152585577019406513781414854450747504743794871693760952109196554978494753460794630309389646183863178732663812707308367200500817100900124106715256987022943595563080016950949100191465130275353591876733985663004509714643323925998166842327633639203981211080
866 16586462252920306840659103396342053390574962013557893203323585571980112718661016158561974733075976553262419986499976613587544903811048143843991097250623453202519940234075053134380561005909960451344148318428350731723303799619918171231096851085828121076395901913762368212344185311604297191953393741811423321
867 37269442380141596981282032753384449782041268019013603275180139707349737115644792818051380614594871759408655663988093504890485533824257069325481524633295841327414759493247617298975273122524318063519780116061006131291115071449104521666862337088770100424335421313651364528830286335085175603516763610848611840
868 83743676870101537960239972904475959757608968323488582601098287967273073168535747343917231218470848378318779205279608644873762510664931973105307962654036403193536751912203087231514006350834489863126721527606767431225516991569027023099691249909776445191081081536555382626680831983607806071353281759527435921
869 188170333867424366061102875165994315906684242652432875274053130069915770734055271347323868318460591962783794088047334181050465651343072871692106352690745194511968323083578738627622724818283337338429074852846190262018845254967240396635147985822494869730101682472999761569847764990696490554269933388092060361
870 422814902224808673101163690483080141788936185609340729874024408399754877521001497220513587240797160544477711717386183502084208279526820647164039143402230950890058638586112947187784182864876846476465091117238141823972092430054403294703124884465996084226949025168903541237546075629915611576376384924862944803
871 950056461446940174303190283227678639726947645547625752421003658902152452607522518444433811581584064673420438317540092540345119699731782192914876676841170693098548848343601545771677084197202540428232535559715706478737513123507019962941706504844710592992918651274251461418259084266919907635669421478290514046
872 2134757491251264655646441381772443105336147234052159359441978596134144012001991262762057342085504697928534794264419034401723982027647312161301686144393827142575188012189737300103515626440998589994501087383823364519428273422101202823951389908332922400482684645244406702504216479173058936293445294493351912534
873 4796756541724660812494909356289484708610305928042603741430936442770685599090503546748034908511796299986012315128991977841708875475499585868354209822226594027358866234136963198790924154214322873940769619210124293693621967537655022316141361437044559309731338916594161325189145966983122168646183625540131394311
874 10778214113253646106333069811123733882829811444589741089882847822773362757575475837813693347527513233227138986204862897544796613278914701705095229112005844504194371632120062151913686850672441797447807790244356245427934695373904227493292406277577330426952443827158477891464249328872383365950143124095324187110
875 24218427276980688369514607596764509368933781583169926561754653492183267102239463959613364261481318068511755493274298738529578120005681677117242981901844455893172421486187350202514782229118207878841884112315013420030063084863362274478774784083866297763153541925666710405613428145554829964253024579237427855997
876 54418312125490362032867375648363267912087068682886990471961218364369211362963900210292386961978353070264637657624468396762243977814778470071226983093468162263180348370357799358152327154694534681190806395664258791794438897562973754134700613008265366643528188761897737377501959652998921125810008657030048504793
877 122276837414707766328916289082367311310278107504354166415794242398148327070591788542384444837910510975813891822318372634509269462356323915554601718976774935915338746594782886766905749687834835443775689113399174758191006184615405555254883603822819700623257475622303707269153098122680288849922898769202200678473
878 274753559677925206321185346216333381163709502108425396741795049668482598401908013335447912376318056953380665808986914927251204782521744624063187439145173578200685420073736222689449044301245997689900300510147594888146388181930422590165693036570038470126889598080838441510194727752804668861402781616197022005742
879 617365644645067816938419605866670805725610043038317969427423123370744312511443915002987882628568271812310585782667734092249435049585034693609749614173653930053529238371897532787651511135632296142385483738030105742689343650913276981451569063954631274233508483022082852912040593975290705446918453344566196185164
880 1387208011553353073869108268867307681304651480680707169180847054011822896354204054799039232795544089602187945552004010477240805419335490095728084948515706502392405150222748401497846316884675754530895578872808631615334069299141570997813947560656481317970649088502700440065122817580705790905316789536127213697597
881 3117028108073848758355450797384952787171203502291306911047322181725907506817944011265618435843338394063305811077688840119479841105734270261002732072059893356637654118743658113093895100603737807514276340973499774085211094067265996386913771148697555440047917061946645291532091501383897618396149250800623601574616
882 7003898583055982773641590257770542449921448442225003021848068294092893597478648162327288221853652605916488981924713956623951052581218995924123799478461839285614184149338167094897985006956519073417062777081778074043066913782760286790189920794096960923832974729373908170217265226373210322250696837792808220661665
883 15737617262632461231769523044058730005709448906060605785562611715899871805421036281121155646755099516294095829375112742890141140848836772013522246080467865425473617267197243901392018797632100199817506316264247290556010852333644998969479665176234995969743217432191761191901499136549612471992226136850112829200349
884 35362105000247056478825185548503049674169142752054907681925969544166729701502776713303981079520513244441374829597250602284753493173158269690165559567337676779923764564988996784588127501616981665537799068636772881069877524382784288342235479997869397423271492531810785262488171998088537647838999860692410277487747
885 79457928680070591415778303883294286904126285967945418127566482510140437610947941545401829583942473399260356506644899990835697074613934315469729565736681379699706962247837070375670288793909544457476041676456014978652698987316453288863760704377876829892453227766439423546660577906353477445419529020442125163514178
886 178540345097755778078612270271032893476712265781885138151496322848547733117977623522986484600650360526667992013511937841066006501552190128616102444960232570753864071793465893634536686291803970380672376105284555547819264646682045867100277223577388061238434730632497871163907828674245880066685831764726547775315754
887 401176513875335091094177658876857024183381674779660786748633158663069174145400411878070817705722681208154965704071525070682956584545156303011768896089808844427511341269779860860155533875900503553282994818388353193221350756297760734722079671534783554946051196499624380611988063256756699930952192689202810436657939
888 901435444168355368851189284141452654939349329373261293521196157664545643797830505733726290428153249543717566915010087991596222596028568419169910671403168879909179792085188544979177465249695433029762324065605246955609267171961114047680675862269078341238083895865307208841223377281405802483170688122690043485117454
889 2025507057114290050717943956888729440585368067744298235639529151143612728623083799822536913961378819768922107520579763212809395275050103012735487793935914033492006853646691057183973778083487399232135266844314291556620620453537942962983154172495552176183784257597740927130526989145322424830607737169856349631577093
890 4551273044521600379192899539042054511926703790082196978051621301288701926898597693500729300645188207873406816252098089346532056561583618141629117363185188102465682158108790798486969487540769727940749862935845476875629157322739239238924904535725399138659601214561164682490289292315293952213433969773199932311613701
891 10226617701989135440252553750831385809499426318535430898221575596056470938622448681090269224823601985972018173109765853914277285802188770876823811848903121358514191377779084109178735287915331422083872668650399998352269667927055307393152287381677272112264902790854763083269882196494504526774304988593566170769687041
892 22979001391385581208980063083816096690340188359408760538855243342258031075520411255858730836331013360048521054951050033962277232890911056882541253267055516786002058060020267959660466285287945172876359933392331182023547872723311911062246325126584391187005622538672949921899526696158980580931436209790475924219410690
893 51633347440238697479019780379421524678253099247270754997880440979283831162764673499307001596840440498195653466759767832492299695022427266500277201019828966828052625339710829230012698370950452039895842672499216885523736256050939890278720033099120655347616546653639498244578646296497171736423743438401318086896894720
894 116019078569873840726767070091827760237346960535414839636394549704769222462427309573382464805188292370467809815360819845032599337133576819006271843457810329083593117361662842310507127739273517830584172609740364954718750716898136384226534103943148429769973813055097183327786937092658819527004618097999545927243513089
895 260692503188600797723573857479260948462606831958691673731814297046564245012098881390213200370886011879082752042530357488595221136398669847630279634668394108209236802003016245891366487564209542528187827958587615612937689817123900747669541915858833123700558550225160914978252993785655830209501543424609934017164510208
896 585770737506836738694895004670928132484307525205527432102142702818613881323860398854501863950119875630437660433661766989730741914908489247766553911774769578674014096027984504863227404496742150847063985854416379295070394095094997989286897902561694021823474366851779515039714278367473308209583961508818095874675638785
897 1316214899632400434386596796729289453193874921834331698299705152979022785197392369525834463465937470769490263094493071623024105629082071524157115614760122936473671876697322413307314168818420326391731627057680009248359727290415760342016803617039072737577533470873622761729894613427943627101664848344246579839272274689
898 2957508033583036809744514740650246090409450536915499154969738711730095206706546256515957590511108805290335434580117552747183732036673962448450505506626621343412121047419613085586489254569373261102339412011188782178852158858802617925650963220781006373277982758373864123521250511437704732203412114772701321536055677955
899 6645460229291637315180731273358853501528468470459802576137039873620599317286624483703247780538035205719723471821066410127660827787521507173291572716238596044623899875508564079617065273460424697749346465225641194310993650912925998204031832156039391462310024620769571493732681357935879783298905116380831127036707991814
900 14932213592533911005719380490638663640272512556000772608944113305992271056082402854396618688121241745960292115127757301379481281982634905270876535324343690496186248921739418831513305632671802330209300715404791161552479733394238853991697823915820716560320498529039384349256718613881520671699557499190116995770199386894
901 33552379380776422516874977513985934691664043045545848639055527773875046222744883935980527566269409892349972267496463460139439659716117355266594137858299355693584276671567788657057187284234656097065608484024034735237100958842601088261776516766899818209673038920474476068724868074261216394494607999988363797041051087647
902 75391512124795118724288604245251679522072130176632667310918128980121764184285546242654426040122026324940513178299617811530699773627348108630773238324703805838730902389366432066010614927680689826591171218227219437715688000166515032311219025293580961517356551749218764992973773404468073677389868382786013462815593570374
903 169403190037832748959732805513850630095535790842810410651947672428126303535233573566892760958392220796270706508967941781821357924988178667257264079183363276874859832528561233957565111506924233420038650205073682449115997225781392298892516743438241024684065643889872621705415696269315843077574787266370273726902038841501
904 380645512819684194126879237758967005021479668816707639975757946062499325032007809440459420390637058025131953928739037915033975963887588087878707258833131003894866290774921111324083650657294500569602863144350549600710581492886698541834475995403163192675814800608489532335080297868838543438044834915538197119578620165729
905 855302703552406018489202676786532960616422998299593023292545435573003189414963646205157175699544310521594101188146399800358610079136006734383905358524921478825861511689037024539721797893832544732653205275547562212821472211388274350250249708950986448518338693357632921382602518602524856276274588714660654503243685602585
906 1921847729886663482145551785818182296158789874573083275908901144780379400326701528283881010831333458272049449796063895733929838197171422889389253896699610684671729481624433926445962134938035356614870623490371991577237528689881854943442458669866895065028426543433882753394869638804572412913019225078489232399163952529398
907 4318352650506048788653427010663930547912523078629051935134589779071262665036358893332459776971574169040561046851535153353184310509591264425283705893091011844274454184162983766107562417112608757392791589111940995766585948098265285695300691053281613385899376979616908895837261498342831138664268203956100922181992970495652
908 9703250327346355040963203130359510431367413033531594122885535267349901540984455668743643389074937485831577442310987802639939849137217945005572760324356712894394776338261364434121365171269420326667800596438706420897587952675024151983793591067479135388308841809310067623686790116887709833965281044276030422259906207918117
909 21803005575312095388434281485564769114488559271119156904996759168990686346678568702535865544290115682431666481677446862899134170586855731547039972645104826948392277379061278707904330624713414054113522158498981845984524324758431734719445414518372989097488634054803161389815972093313678393681811067429672534302641433802488
910 48990908827464497029178339090825118112432008497140855997744463826260011569305234180482914700683594681654349358814346375085023879801338143674368999721475354946904876912220938083822464003583639677502053324324729117100050654093622335727383729050943500197386732939299481507481472805172235482664634975179274568683196105027441
911 110081572902894734405827756536855494907985163231869274777600151554160807944304581394758051556582367559908787756995151810429242081052314073890205211763698823947807254865241790441427893460611273082449828210709733659287037680270652254190419281552780854103953258124092056781092127586770439525045799973512191249409127435939253
912 247351049057941870452399570678971338813913775689760248647948007765590941111235828267463152269558214119040258391127203133044373871319110559907739450603768175894127109263643240258773920300092771788288187587245214589689601689876495109388776877638132219307804615132680433679849755885399436139074423854773984533198809543103459
913 555792762191313978281448558803973054423380706114248916075751703259082678597471003749201441395015201116334955180435211701432965943889197050031315113249759820789156596480307332875153270057213176981524150060875433721566190405930020137240589307778101792522175755450153442633310166552397076320530012707880885747123550417118730
914 1248855000537675092609468931750061952752690024686388806021851262729595490361873254371107983503006248791801380995002474725481063678045190586080164465339588993524633047359016115567652566953907852668886659498286348373534944821465883129679536211641554950248202867908895262165377961403423149255088649297023564778036782941401666
915 2806151714208722293047986851625125621114846979797266279471506220952682718209981684223954256131469484580897458779312958019350719428660467662283904593325169631944295581934696323751684483664936110531009281470202915878946478358985291287210884853423079473710776876135263533284216333473843938691632887447154030769998306756818603
916 6305365666763805700423994076196340140559003278166672448889112001375878248184365619069815054370930016837261343373193179062749536591476928860616658538740168436624067614748101430195868264226566896749381072377816746409861711133506445566860716610709612105147580864729268886100500461798713950317824411483450740570909846037920142
917 14168028047198658601286506072267743949480163511444222371227878960974843724216839667992476381370323269463618764530696841419368728933569134797437057205465917511667797764071883068575768445164162051360884766727550060325134955804532299291252781863200748733757735737684906043319839295667848690072193061117031947133781215891257221
918 31835270046952400609949019369106702418404483321257850911873363702372882978408063270830813560980107071183601413655273903882136275029954730793206868356346833828015367560957171243595720670889954888940141324362713951181185144383585752862155395483688030098952275463963817439455962719660567391770577646270360604068473971063615981
919 71533202474339654120760550734284808645730126875793251746085494364344731432848600590584288448959607394993560248468051470120891742402001667523234135379419416731074465271238124125571341522717504932491786343075161216277643533438197359448702856219867196826514705800883272036131264273190269523295523942174302414699819311980569041
920 160733646948433050250183614765408575760384573561400132032816473470087502119888424784006914077528998591707103146060680002704551030900388931042238081909719749778496500339361536426162635271160802702562829243785486323411337255455448172468308326060221675018223951328045455468398651970373257748289432469501933486334331379133496842
921 361165226324253354011178760895995257748094790677335664899845077602146852694217386887767303043037497507224165126934137571647857529172824798814503430842512082460052098389004025734300891394149155448677303506283419911919132899965507951523164112856622516764010332993010365533472605494276217628103811234907808783300008099183946744
922 811530897122600104151780585823114282610844028040278210086421134310036476075474597968957231714644386211161873151460903675879374346844036861148010808215324497967526231846131463769193076536741608667425649913277164930971959521948266716065933695553599511719729911513182914499212598685735423481201530997143248638234528265520821289
923 1823493373621020512064556317776815247209398273196491953039870872752132302725278158041674852394797271337840808283795264920702055191960509590068286965363441328616608061741905416846524409196471570080965774089052263450451714688406593211186723177903599865185246204691330739063499150895373806842217440759692372573434733251092092480
924 4097352418040387774269714460480749519281545783755926451266317802212154228831813527164539633461201431379619324592117295945635627201592231242470081308099695072740690256940938271727941003535535593380679894585098271919956255998795945186916215938504176725326211987902834027092738294982206819537532601281620185001803986668521059505
925 9206667312579195956452204652915200003161645812668066645486085342866404284313430614401796887602555747885917584316568953136093935248300935213860438773347506976130462343777650496533213339730801148174899913345971642359392267164050216868953221359358353804117940268983815878749763142174052022436081112325789493938808178322613390201
926 20687193669577759175109567448534334278395439135895567789198617615192830494733396597926458556271515655813613684941459937297121442506233592080122671889431267696385006882754333847947843273800666319649513947187989293188289075638489785713635935479317284468376846321179135045528765428434937057567477385173506800305985610062655747427
927 46483702233694326532401625089503119040670978300703275772617002771039911044948410283090174366684385628133525629607371531784701193059175888131635701244110347296159785852345379920700958883796598194093247913136851956816014162442233843109308876379488746015545420923439251942714555704061719318033503281391182909548975411779403825550
928 104447930824387216283460612974625372356575749924634052688946537814406248300316786549705010402037731164194747359839634047730429893376284433129533635604304455312574116243667443192816547701663061559661109860115721564460925133358907255063300466878936422695349747899073823052208113694384323671198402835630083125465128255298850008326
929 234692370212890999924213283590219529475427039014075813361311460784659577150848586784573736614488332300709406664345179689948439537305511162310580300563287990224923011456925932458386211013322054993765953686180305792549575353521558567522273874658044306937868070400407763001602017664395429602862831567477842360173246312314448094775
930 527348969016474889599485555065561312266758849652082403638952456612685491557065549835762309264330010137480035058922621895842607774928130869619058535486770088466260353305173928188888010844510573353099769319339481192744061677959790546998539339815536290555540467776450097112697593319113463558890562689194584936262645468148342372326
931 1184942377421453562839723780746716781652368988393606567950269836195624311964662899906393344741110621411474729422350789433903225193785488468419163735932523711844869601823606345643345685000680140140304382464743546613576773576082232406456052087410180465353599258054234134174789090608238033049445554110236929107233408993312282831101
932 2662541353646491015354719832968775346096069787425219726178180668219274538335542762863975262132062920659720087239279021073700618625193596644146805706788529521931076545495460687017193169832548798639942580562646268627348033476602696792388369639977852914324870913484510602460673756871194100054918839342190600790556217142458459939753
933 5982676115697960703949677891618706161577749713591963616667678716021487897078682875798581559740906452593434868841986209685461854669244550887093716614022812667240762339509353791488844013821267164067089774270696602675528778851327835444234252027550350003447800617246805241983439011031512769600392670105423545752083197810080860338281
934 13442951207620958860414351835459470887599200226215540391563268264066626020528245614554745036872765204435115095500900651010721102769897209949915075198901631144567731622690561924351535512474402986633817746639295927364828817603176135274400821607668372455866872889923886952252762688325981606206258625442800763187489203769307897785214
935 30206037177293387409423661729568872590680080378597824673616034575935465399799631342044096371354373940803944972604508490633203441583845374142777061305037545434445149039395016953174721868937524338694782686986642188777838380581077409200647525602909242000856675483610068544028290630812281881957991081648834471336505388206238195968956
936 67872349446509772975311997402978509907381611269819226122127658699916068923048825422844356219840606633449570171867931422591666131268343407348375481194953909346217267361971242039212135236528184499956293346341883702244976799914003118231461620785936506454132423239897218798325904938919032600521848118635046160108416782371703429384845
937 152507784862691974499633304700066421517844102692020736526308083711700977225369036573178063774162822003267970220839470684805814601350634978889612948496043732982311952140646939107247456829519490351973551633031113665902963162805907510389169945567113882453254649073480619188427337820324365476795428693476126028365849749180337156953432
938 342681881994600334565154945073542480352389736275262874501127791547382557973987267227156387396811876699181565640942364301570091892385767990984824316882003829876396022603870103300532327026629640865208613925417468845273064744944740729809153986317255029359785045903248388631152289948755481672154714423938463745503610892526139547322753
939 769999199405382870654631197444172872315241963972727259406436008106550024250294745604646482347945968768181531330856267865354332254853827553510886101065097483388886729986415903669099975646250587582434486137524167654204115852781385851776016297415687434718692317640080177652406012778916296220583009422718007359264654751860912822214093
940 1730172495942674101374784035261821803465029561528696656787691724048781629249207721863271288318540992232276658081815429347472941800742788119116983570516155063671857530436054971531484821489611325678104034567434690487778333287701604922972016635581516016343915032109928124747536977686263708636525304575898352435667070647067628034797507
941 3887662309296130738839044322894273998892911350754857698480691664656730724774722922104032671588216076533553281853544762258730123963953635800760028925215403780856205768254655743431537291598843598073433941346976079784487717683239854967910895582261464438046737335956688038516327678202688231821478904150576248485095185153470029344486354
942 8735497915129552708398241483606196928935610299065684794342639045255693054548358820466690149147027176531201690458048685999578857473796232167126155319881865141995382336958950554725459429041047934242537431123862682402549652801399929007017791502688757457718697386383224024127786321312723876058900103454332842046592786202146773901556122
943 19628485643612562054260743254844846053299102387357530630378278031119335204622232841174141681563729437363680004687826704910414897110803312015895355994462979001175112911736501881350971328191328140880404769027266754101808689998338108058974461952057463337140217076613207962024363343141872275302753806483343580142613686910695949112801091
944 44104806893058546078080683670401615036640903723025888356618503442837632739018101580710940840686269974725008417980157333561678527731449220398156838383592419363489402392177298573995864793824860617929913027831420110821679315114836290157055819824542219693952394203652951909660185329393780194842928812270443753846724974870068642782671950
945 99102601514600101502023869112041879197645299534343622549272645871538907628110077182129333213789242210282495150190092686034193095099905520645082877441765952586158535359132148474617241486800001442497693393566244293342617667426610759366068310098453145267326308097535887757216947680616708788929711327569898245789470850448686460776588869
946 222681524278646187027867678639640527378632400404355602824785517154796112790616023103795465586701024957926318713672516000719649820820456949672427237272661345534631360198705093641879376439233535362044895045936641943405105959969719700830217978069391046891464793322111519462069717347485325497399597660926896665283052988856745615223048597
947 500360843178833929479678542720921318918269196620028939842225176738293500470324021809009323546505022151410124159554967353911814209009370199591780513603496224291931853364365037184380129571442211548657570457608108069331150272251213870869448446412693019356303500538105974771696197046193579588885977837153247822508851853292109048440014113
948 1124300609121713944485200894969441286017525494110069859959963224759844206103153989539684779465921827050464071882592358022509085143739291828210905387037887841532336531568303019536022394095317957016862342567586613788724788837045536683203046560796323940336745486300787581248245163759255775886241842007663494064511285844992277251326487954
949 2526280537143615631422212654020163363574687784435813056937366109103185799886015977784583416891647651294411949211067167398210334675667496906341164050406610561821973556302265982614545541322844590220337360546844693703375621986372567536445323589935949853138329679817569617806116807217219805863970064191553339286248370554419917935869941424
950 5676500840230111277849947660288846694248631866361667033992470266227922305404861923299842289702712107487877846145171725465017940286064915441301452974247612740884351790808469947580733347169564925908879493203667893126144882537539457885224245294255530627257101345397820842088782581147501808025295992553616924814499175100540004074626356689
951 12754981608482124242636907079628415466054426023049077264962343416799186204592585834844583216831150039219703569618818260305737130104058035960733164611863948202058340606350902858239989841566656485021234004386593866166940598224405946623690767617650687167315786884312423720735436805752967646028320207291123694850735434910507648833796166848
952 28660183520050744131701549165525514262782796128024008506979790990723108914704017615204425306473364534632873036171741078678281865818513490456426618147568898583179059447208009681446167488980033305731010141430010931756650456999978783596160456939620955108750345434205098665753539385436217294217966342944310975229721674367135383806348748961
953 64398847808353501228190057750390597297371386412735427244929455132017481728595759141953591540075167000997571795817128692197282921455020101432284947932754132627532107709958452273551591472357158170574374794042947836554096629686824055930787436202637066757559376407324800210153732995477900426438956900626128720495679608544238412371867308081
954 144702897528275622345444757586678293391471142930445785731876357837958886167302950064267025169792548497408313058187180202767110578624495657360263349401213215636184934260774011370309360592127693161858525725129312738697903118149220948834044561727244401456553311364542275365325568570639050501067559936905444721370345456545104559716287198275
955 325144459344854001787378023758221669817530876145602990201702379817212145148497641655283216573186899461181324876019748019053222212885497925696385028587611665316722916784298465332724145167632511188560416102871562382193252408985287170002716102717504914561915653702204252275051330751319784134356110431492707188006648847267312147998092955670
956 730592968409630124692010747352731035729161508808916338890351662340365694735702474232879866776091180418773391014409547548676272082940471407320748458643682413642098660119412489762206059455035557368404983136829489666530311306432971232908689330959617163822825242361625979705274497077800718343340823899264730376887963542535490443340605801534
957 1641627498635838628825954760877005447884382750832989882250529346659984648452599640056775924955576711801319793846651662913638655800141945082977618596473763276964735302762349433486826903485575932763511856651401228976555971903702008686986050202909494840751012827060913936320274756336282170319970198293116723220412230475793188474963017360463
958 3688703506336453380556542245348520261680396134329293113189707975843122846492404112691148500114057704560231653831693125356900361470338863647579600623003597302254846348859812891403135721258554911706868280336760385237449002704851701436878073634061101930762935242781249600070772678999045274848925110054005469629705775646854555245268547566790
959 8288441542899115265247028504221314935516013510682659769739593636005864646701705391206193058407600940503009710495628366078763106657879200970816071383837275467832329340362562726530892286547650198808843434188092509784923666006972440327833508140072081538454058070261787156756545617256572001674479594501862932102935818226966808522159506692509
960 18623959093498845282224644492914144684828040404861622770418365901194867491443215255046758691973682873764931280976298194600787918985955320506234124794204384960954769726822588910978093390868279376561043292061544175830740362815094573405559039711295770166920038556243909977263589157175907107877914100764614610615165181624994983814624543591345
961 41847656223560352449139775244701084043491698186076612197386617462552476783095731788608561942240908983472640618616531629923438583159450978335704720349242448087487022445147927657083943347025654040224061737974420476208955388932309885702073513928602519941531199939968357511212951252609340942581382685977086683703560405830102220906140046308409
962 94030829997720434915257166478094997836295423266332187395452007190293956410932973441057689518047899900207202807713733088368901978646978076206827494108852005668096485276755881498615087798371937258200323333822292618463727474672741904481872559428428728511528380365918837842932946045138016991366199878216925045919350175058232617104745129515654
963 211285357125502376997429463707976935031254504313879364217872265941945522113518463415677182286363025910122114953067699612060454621467451810243125583772742074462725223271837101743336025552901249180063665113557461537305669975462699121260259593074164206797667922115562123219815254185709467817435868341646322164927095574321572471301005761748372
964 474753888025164836460976318649347783855312733708014303633809921611632523854874168483803492148533042736978792095232600682566372638422430718357373941305093706506059909375282157328203195557148781578103591822962795216866112036665830261300318231648154622165333024657074726771350503163947611683656553875532482692069980917871275338800616606703989
965 1066762303178111615004124934528577504905584548463575784090040101974916613412333826942226477065381211483872496335819167888824297919665335170751045972274077481806748556745645534901127328868826875078070525425660759352574166574121617739379023496942044722616805591063792738919583314468466674193382776214494362503147707235005890531797493845640696
966 2396993137255885689471796723998525858635227326321286507596017859619520228566023358952579263992932439794601669813803236848154513856285649249616340302080506595656831799594736125387121827741901282554180977560726852384708775209446366618798105632458079860601276284669098081390701877915171492252986237962874885533438299813561483931094598536237009
967 5385994689664718157486742063876281438320726467398134495648265899602324546689506376363581512902713048336097043868193040902566952993814202951626352635129996966614352246559835628347167788795480658608328888724151668905125604956348520715674916530210049821654025135744914174929636567134862047015698698264711650877954325944257583055186074311410725
968 12102220213407210389441155917222511230371095712653979714802509556849252708532702284737515812732977324982923261214370150764464121924248719982117999600066423047078787735968761847180330076464035724692768229583369430842385818548021790310768915195936134781292520965095133692330391697716428912091000858277803824786199244467070759509669253313417763
969 27193441979223253246897257174322778040427690566384807417657267153681309735188887586886033874375735258507341896483130105583340682986025993666246011533182336465115095918902623197320706113981650825439684370330163678205188466842945734718414641289624239523637790781266083478199718084652548378944714176857444414916914515064837618143429982402009242
970 61103109482188998725748928201991785872905750378025460054468777964609547632220971082146002048581734793661510010312437321028578534902486504362983670031301099010694627327214172613474574515631856716963808081519545118347637147277564739031923281244974564006914077391882386473800191299886663622964730513727981003742073948652488412741343143806025522
971 137297440730194040308953957661083838555868095609781747811792313526051152291098127466440522158806227520847438655893634596876033630866750282410095351995718111439425562837362206577089525068781328534674532303785884484058076942850053422471492288583637232756173424599935722733469708986709446712783174346035602597614863167902743684116447016700642523
972 308504548963353826096759586349836684944214251031204148260396137863030542479228338428141012491818454576849045425616576409197305113649961075516928362489554985424430657083035962570332918539212862960873188318761150408258602566134725849256493217122624789995623135810487748462539891188653008669586365028941741784054885769393138162830807194805301326
973 693203429174712693776724202158765422571390847294164584278115811287502689617333833240576545093861401880884019496814350094242065323264185929080968406943526983277592249676219959104280787631575197739457100859788640182227644927841940381952555441583912248740505618829028833184749300064128800428991173890191105161982560758036531597036718262505219653
974 1557613966582585173341254033006283691531127850009751569004835446911984769422797877442853580520735030817769645763351642000805402129311582651268769824380890840540189593598113674201804968733581929905112857734552546288655815478968553190690111811706812054720460948868609692098568782330201162814785538463288349510405144117563457672787796703115098109
975 3499926813376529214362472681821496120689432296282463574027390567248441685983701249698142693643513008939574265597901057686655564468237390156101579693215753678933540779789411344937557806559526194588809628010132582351280673319644320914076285847874911568185804380755760468919346973535878117388975885787826062398737963223770308779781504473930114545
976 7864264164160930908289475194490510510338601595280514132781500770121365451772866543598562422713899646816034157462339407279874465742522177034390960803868871215129678903500716404972639794221059121343275012895029070808989517190415254636890128065872722942351564091551101796752513429337828597163746136148749369145898509807067543635314087388470107546
977 17670841175115805857600169037796233449835507636833740270585556660579187820106636459452413958550577271753872934759228230245599093823970161573614731476572605268652708993192730480681032426268062507370246796065638177680603892221506276997166430167913545398168471614989354370325805049881334148901682619622036451180129838720341938377621882547755231528
978 39706019701016013409127340588261481289320184572665531099925223524031299406002438212805247646171541181384205761382894810084417088922225110025518844063798328073501556110096766021397146840197657941494958977016172843818916628313783487717146702553824902170502702940774050068484776555564618777578135489604996209107420224023981111610776348010050456057
979 89218616412986901767565375019828685518137275186884288337654502938520421180338646341464346828179759987706250300062678443134558805925898204590261458800300390200526142309885546118502686312442319269016889737202954794509447631658657997794569707209690626796822313404986352710542844731672743106894207462683279500249071776961236617963860491179386036096
980 200472411351874011086657921590122618875759227309600367504648672740492953946573094436281527343980483885042833426749023466107935606950051357632427030187826503205901131736675127777721487038814233972158491655356444255157207999409593206309119686805292610365978858135757401119244660969028770842464867795349518758425433939226112409160875447821067296721
981 450457419415718910531753877611812441980335545233419492247026624895475029667482397001222153869969186576407711392177830565266012930903775809829596675112155068538826849673139035652548513549873129271838914070899670461004947002164060922695662378266450945358277326735727104880547390114165666014245807563777320807992519431389480324674835038811470173481
982 1012168633770324930382600301793918817318293042589555063661047419592922592101199242097261488255739097050152005911042006153505402662831704772701358921611836250083028688773067652964315827826118173246819430059952830382657654372079057053905874736128503874285711198202225258169796596465687359764062275460220880874161401025043836440546685034264621607587
983 2274322275604494760210296559609527457741162403102929252064472791340827259923307786759463603037466896791668889787512819406168882649617133997599887488148001065498983095482599213803458682163295241793319282535448886971163047746912581824198292163718166083563720865004420220100895922076511614699905490688869563797889887542251040796607329659519646091934
984 5110355765563595540271439543401161290820282303561994075542966377379102082280332418614966540460703704057082074093889814400577155031162196958071537222795683312542168030065127044918684678602835527561619081059950933863978802863740159779606796685298385096054875601475338593491041050504544923149627449274182687661948656678156437709086509314492443617974
985 11482865172961360910370575344617931222063433967637362339489358126506108832382773381892135195703135207855681032064250442053817790049109823141041603012127531440500290466839785650676512211542848123669738014595397924316462999102313844329506010798186432401387760869752872148913181426619914101235098113777014058247625799873520079774233663254239911720295
986 25801763835881822600802293673027496277205987835733789502457209839050492487122571395639773328829507222976775248434877879102043852479764709242554855758902745128043765868262099132468250419525236533107775827715297895525741753321455266614420526117953083815266676475976662671216507981667861510919918186139341240359310368882945556460946506163452620966630
987 57976037079161410571703723147271762485655127335542947268860811427227991724347583754556715312901445949752149454840116385857328339977477044668079777307137338384045654173298856870694328371990485662323670588966042781503967702881484217778740266348794214935866238220230858897855156339451092199925307036781513851304297880961254754987040166266652710035581
988 130270972821243282833839164622953090026452808539182321700689474567000367103434965522861068758929263914625393126050860208762882742385608975437672807361049890455634783748020027223180394951963359734085378991051985534217214159982109857842395048017355081285611392046685508318013639233950131809535434145925354884720280330931934986660793175442518129317497
989 292716218885766153638579758720150446261354756578173801167782550722178233444094943404639079501930466556026160458506958924281049972268930286300870536270334374167271455801076812184586867856391968597386652743354715954412654269524248666849109836265551293691822345837625212862665926825683494308076257142492882380385548173942179171847680010988236347703945
990 657727373513614179539294958915982220063507194359986976767393764584128842267277268577582512449888751076925564588224661671467654346945992503371334102594581300406132041176874794721659802292756811266535013888795374661538554996149122973761874454199663453733389845501705075145490336545866028225762641394129605794187078797855038575369113031152338114689806
991 1477899993091751229883330511929161796361916336758965433001880605323435550875214515036943035642778704795251896508905422058453475923775306317605865934098447084523900754406806374404726077489942231396371301529893479743272550101840384756530463696647523119872990644794349854835632960683465418950066105784826739084039425438720321335925112897850394447766060
992 3320811140811350485667376224054155366525985111299744041603372424508821710573611355246829504233515694111403197147528546864093556222227674852282195434521141095286662094189410731346525089416249305461890964205227618193671000930305643819973692011229158399787548789252779571954090331087113371817818595821290201581880381501353502075371658815864890662517981
993 7461794901200838021678788001121490309350379364998466539441231689756950129755159956953019531659921341941132726215737854115172934021284663518798922700546147974691092901608753042376116454029684031053618216051553341469075996966302549422715973264906176465714698377798203923598323286311826134359940656033277536453613109643572286911299317498427837658112216
994 16766500950121275299141621714367974188864827504537711687483955198699286419208716754115925531910579673198416753070098833035985948341021695572274174901514989960144947143000110441694031919985675136172756094778440821388550444761070357908875174844393988211343954900054837564315103943027300221587633802103018535405067175349777754562045180914870171530976353
995 37673985660632038134294655205803283320554049262774145872805769662646701257598982109938041091247564994226563035208406973323051274481100379811065077069054986799694325093419563194417655204584784997937239441403207366052505885558137621420492630942464994488615059388655099480274440841279313205717389664418024405681867078841774293960018020512303290057546941
996 84652677370184513546052144124853050520622546665087536893654262834235738804651521017038988182745788319710410097271174925566915563281937791675605406339078815584842504428230483788153225875125561100993616761533302212024486218911043051327144463464417800722859375299566832601265662339274100498662472474905789810315188223389754055570781904441048913987958019
997 190212839450879789927257321741141410172934315088411507972630340132418892447693307389900091924828561960448966476680657991420896452703954267590001714845697628009234386806880420329030075034850232063751716869691370968712927878619153366165906383026906607722989855087733927118490661576800213981454700812126585490907176350271504650539536648479530946502486626
998 427404370611312055266272132401332587545937127579136406966109173436426822442439153686901130941155347246381780015424083935085657194208745947044543758961419084803616952948571761251795720740241240230559811059512836783397836090591212162238464598575766021680224026086379587357972544651595215255854484434740936386447673845090989062689837180887807516935384330
999 960368903303319386913749442418953534744186023581596785011194424171036798527920093746663365624393468133502116410257650936025295277839508370003483826429456982031625788275793459044468290640207151423877722227183742323484113840890534639315691116714020850360578531960926269233170088540716543994501197206702668453487335817063728720348429105814097066385297267
1000 2157929337767071039166513695498098246861374859653918469015867681646081527050586033790327770265113721552937046359258727815715351297183808419461509696974635420857634142693278259011702226985805311014563538644188950461653135893753128074703940448976901114678391234920498198705822060156228089263402178036019687802515169128946941852847158744036470703203492238