0 1
1 0
2 3
3 3
4 12
5 21
6 57
7 120
8 291
9 651
10 1524
11 3477
12 8049
13 18480
14 42627
15 98067
16 225948
17 520149
18 1197993
19 2758440
20 6352419
21 14627739
22 33684996
23 77568213
24 178623201
25 411327840
26 947197443
27 2181180963
28 5022773292
29 11566316181
30 26634636057
31 61333584600
32 141237492771
33 325238246571
34 748950724884
35 1724665464597
36 3971517639249
37 9145514033040
38 21060066950787
39 48496609049907
40 111676809902268
41 257166637051989
42 592197066758793
43 1363696977914760
44 3140288178191139
45 7231379111935419
46 16652243646508836
47 38346380982315093
48 88303111921841601
49 203342254868786880
50 468251590634311683
51 1078278355240672323
52 2483033127143607372
53 5717868192865624341
54 13166967574296446457
55 30320572152893319480
56 69821474875782658851
57 160783191334462617291
58 370247615961810593844
59 852597189965198445717
60 1963340037850630227249
61 4521131607746225564400
62 10411151721298116246147
63 23974546544536792939347
64 55208001708431141677788
65 127131641342041520495829
66 292755646467334945529193
67 674150570493459507016680
68 1552417509895464343604259
69 3574869221375842864654299
70 8232121751062235895467076
71 18956729415189764489429973
72 43653094668376472175831201
73 100523282913945765644121120
74 231482566919075182171614723
75 533052415660912479103978083
76 1227500116418138025618822252
77 2826657363400875462930756501
78 6509157712655289539787223257
79 14989129802857915928579492760
80 34516602940823784547941162531
81 79483992349397532333679640811
82 183033801171868885977503128404
83 421485778220061482978542050837
84 970587181735668140911051436049
85 2235044516395852589846677588560
86 5146806061602857012579831896707
87 11851939610790414782119864662387
88 27292357795598985819859360352508
89 62848176627970230166218954339669
90 144725250014767187625797035397193
91 333269779898677878124453898416200
92 767445529942979441001845004607779
93 1767254869639013075375206699856379
94 4069591459467951398380741713679716
95 9371356068384990624506361813248853
96 21580130446788844819648586954288001
97 49694198651943816693167672394034560
98 114434589992310351152113433256898563
99 263517185948141801231616450439002243
100 606820955925072854687956750209697932
101 1397372513769498258382806101526704661
102 3217835381544716822446676352155798457
103 7409952922853211597595094656735912440
104 17063459067487362064935123713203307811
105 39293317836046996857720407683411045131
106 90483695038509083052525778823020968564
107 208363648546650073625687001873254103957
108 479814733662177322783264338342317009649
109 1104905679302127543660325343962079321520
110 2544349880288659512010118358989030350467
111 5859066918195042142991094390875268315027
112 13492116559061020679021449467842359366428
113 31069317313646147107994732640468164311509
114 71545666990829209145059081043995242410793
115 164753618931767650469043278965399735345320
116 379390619904255277904220522097385462577699
117 873651476699558229311350358993584668613659
118 2011823336412324063024011925285741056346756
119 4632777766510998750958063002266495062187733
120 10668247775747970940030098778123718231228001
121 24566581075280967192904287784923203417791200
122 56571324402524880012994584119294358111475203
123 130271067628367781591707447474063968364848803
124 299985040835942421630691199831947042699274412
125 690798243721045766405813542254138947793820821
126 1590753366228873031297887141749980075891644057
127 3663148097392010330515327768512396919273106520
128 8435408196078629424408989193762337146948038691
129 19424852488254660415954972499299527904767358251
130 44731077076490548689181940080586539345611474324
131 103005634541254529937046857578485123059913549077
132 237198865770726176004592677820244741096747972049
133 546215769394489765815733250555700110276488619280
134 1257812366706668293829511284016434333566732535427
135 2896459674890137591276711035683534664396198393267
136 6669896775010142472765244887732837665096395999548
137 15359275799680555246595377994783441658284991179349
138 35368966124710982664891112657981954653574179177993
139 81446793523752648404677246642332279628429152716040
140 187553691897885596399350584616278143589151690250019
141 431894072469143541613382324543274982474439148398139
142 994555148162800330811434078392109413241894219148196
143 2290237365570230955651581052021934360665211664342613
144 5273902810058631948085883287198262600390894321787201
145 12144614906769324815040626443264065682386529314815040
146 27966323336945220659298276304858853483559212280176643
147 64400168057253195104420155634651050530718800224621763
148 148299138068088857082314984549227610981396437065151692
149 341499642239848442395575451453180762573552837739016981
150 786397056444115013642520405100863595517742148934472057
151 1810895983163660340829246759460405883238400662151523000
152 4170087152496005381756807974762996669791627108954939171
153 9602775101986986404244548253144214319506829095409508171
154 22113036559475002549514972177433204328881710422274325684
155 50921361865435961762248616936865847287402197708502850197
156 117260471543860969410793533469165460274047328975325827249
157 270024557140168854697539384279763002136253922100834377840
158 621805971771751762929919984687259382958395909026811859587
159 1431879643192258327022538137526548389367157675329314993107
160 3297297558507513615812298091588326538242345402409750571868
161 7592936488084288596879912504167971706343818428397695551189
162 17484829163606829444316806778932951321070854635626947266793
163 40263638627859695234956544291436866440102309920820033920360
164 92718126118680183567906964628235720403314873827700875720739
165 213509042002259269272776597502546319723621803590160977481819
166 491663420358299819976497491387253480933566425073263604644036
167 1132190546365077627794827283894892440104431835843746537089493
168 2607180807439977087724319758056652882905131111063537351021601
169 6003752446535209971108801609741330203218426618594776962290080
170 13825294868855141234281760883911288851933819951785389015354883
171 31836552208460771147608165713135279461589099807569719902225123
172 73312436815026194850453448364869146017390559662925886948289772
173 168822093440408508293277945504274984402157859085635046654965141
174 388759403885487092844638290598882422454329538074412707499834457
175 895225684206712617724472127111707375660803115331317847464729880
176 2061503895863173896258386998908354643023791729554555969964233251
177 4747180948483311749431803380243476770006201075548509512358422891
178 10931692636072833438206964376968540699077576264212177422251122644
179 25173235481522768686502374517698971009096179490857705959326391317
180 57968313389741269001123267648604593106328908283494238226079759249
181 133488019834309575060630391201701506133617446756067356104058933200
182 307392960003533382064000194147515285452604171606550070782298210947
183 707857019506462107245891367752619803853456511874752139094475010547
184 1630035899517062253437891950195165660211269026694402351441369643388
185 3753606958036448575175566053453025071771638562318658768724794675029
186 8643714656587635335489241904038522052405445642401865823048903605193
187 19904535530696981061015940064397597267720361329357842129223287630280
188 45835679500459887067483665776513163424936698256563439598369998445859
189 105549286092550830250531485969705955228097782244636965986039861336699
190 243056324593930491452982483299245445502907877014327284781149856674276
191 559704182871582982204576941208363311187201223748238182739269440684373
192 1288873156653374456563524391106099647695924854791220037082719010707201
193 2967985705268123403177255214731189581257528526035934585300527332760320
194 6834605175228246772867828388049488524345303090409594696548684364881923
195 15738562291032616982399594032243057268117888668517398452450266363162883
196 36242377816717357301003079196391522841153797939746182542096319457808652
197 83458064689815208248201861293120694645507463945298377899447118547297301
198 192185198139967280151211098882295263168968857764536925525736076920723257
199 442559392209412904895816682761657347105491249600432059224077432562615160
200 1019114986629314745349449979408543136612397822894042835801285663324784931
201 2346793163257553460036900027693515177928871571695339013473517961012630411
202 5404138123145497696085249965919144587766065040377467520877374950986985204
203 12444517612918158076195950048999690121552679755463484561297928834024876437
204 28656931982354651164451699946757123884850874876595887123930053686985832049
205 65990484821109125393039550093756194249508914142986340807823840189060461360
206 151961280768173078886394649934027565904061538772774002179614001250017957507
207 349932735231500455065513300215296148652588281201733024603085521817199341587
208 805816577536019691724697250017378846364772897520055031141927525567253214108
209 1855614783230521056921237150663267292322537741125254104951184091018851238869
210 4273064515838580132095328900715403831416856433685419198376966667720610881193
211 9839908865530143302859040352705205708384469657061181513230518940777164597800
212 22659102413045883699145027054851417202635038958117439108361418943938997241379
213 52178829009636313607722148112967034327788447929300983648052975766270491034779
214 120156136248773964705157229277521285935693564803653300973137232598087482758916
215 276692623277682905528323673616422388919058908591556251917296159896898955863253
216 637161032024004799643795361448986246726139603002516154836707857691161404140001
217 1467238901857053516228766382298253413483316328777184910588596337381858271729760
218 3378721997929067915160152466645212153661735137784733375098719910455342484149763
219 7780438703500228463846451613539972394111684124116288106864508922600917299339043
220 17916604697287432209326909013475608855096889537470488232160668653966944751788332
221 41257920807788117600866263854095526037431941909819352552754195421769696649805461
222 95007734899650414228846990894522352602722610522230817249236201383670530905170457
223 218781497323014767031445782456808930715018436251688874907498787648979620854586840
224 503804702021966009717986755140375988523186267818381326655207391799991213570098211
225 1160149193991010310812324102510802780668241576573447951377703754746930076133858731
226 2671563300056908339966284367931930746237800380028591931343325930146903716844153364
227 6152010882029939272403256675464339088242525109748935785476437194387693945245729557
228 14166700782200664292302109779260131326955926249834711579506414984828405095778189649
229 32622733428290482109511879805653148591683501579081518935935726567991486931515378320
230 75122835774892474986418209143433542572551280328585653674454971522476702218849947267
231 172991036059763921314953848560392988347601785065830210482262151226451163013396082227
232 398359543384441346274208475990693616065255626051587171505627065793881269669945924028
233 917332651563733110219070021671872581108060981249077802952413519473234758710134170709
234 2112411281717057149041695449643953429303827859403839317469294716854878567719971942793
235 4864409236408256479698905514659571172628010803151072726326535275274582843850374454920
236 11201643081559427926823991863591431460539494381362590678734419425839218547010290283299
237 25794870790784197365920708407570144978423526790815808857714025251662967078561413648059
238 59399800035462481146392683998344439360042009934903580893917283529180622719592284497956
239 136784412407815073244154809221054874295312590307351007467059359284169523955276525442133
240 314983812514202516683332861216088192375438620112061750148811209871711392114053378936001
241 725337049737647736415797288879252815261376391034114772549989287724219963979882955262400
242 1670288487280255286465795872527517392387692251370300022996422917339354140322043092070403
243 3846299636493198495713187739165275838171821424472644340646390780512014032261691957857603
244 8857165098333964355110575356747828015334898178583544409635659532530076453227821234068812
245 20396064007813559842250138574243655529850362452001477431574831874066118550012897107641621
246 46967559302815452907581864644487139575855056987752110660481810471656347909696360809848057
247 108155751326256132434332280367218106165406144343756542955206306093854703559735052132772920
248 249058429234702491157077874300679524892971315307012874936651737508823747288824134562317091
249 573525683213470888460074715402333843389189748338282503802270655790387857968029290960635851
250 1320700970917578361931308338304372418068103694259321128612225868316859099834501694647587124
251 3041278020557991027311532484511373948235672939274168640019037835688022673738589567529494677
252 7003380933310726113105457499424491202439984022052132025855715440638599973242094651472256049
253 16127214994984699195040054952958613047147002839874637945912828947702667994457863354060740080
254 37137357794916877534356427451232086654466954906031034023479975269618467914184147308477508227
255 85519002779870975119476592310107925795907963425654947861218462112726471897557737370659728467
256 196931076164621607722545874663804185759308828143748049931658387921581875640110179296092253148
257 453488084504234533080975651594127963147032718420712893515313774259761291332783391408071438549
258 1044281312998099356248613275585540520424959202851957043310288938024506918253113929296348197993
259 2404745566510802955491540230367924409866057358114095723856230260803790792251464103520562513640
260 5537589505505101024237380057124545971140934966669966853787097074877311547010805891409607107619
261 12751826205037509890712000748228319200739107041012254025355787857288683923765198201971294648539
262 29364594721552812963424140919601957114161911941022154586717079081920618564797615876200115971396
263 67620073336665342635560143164286914716379233064058916662784442653786670336093210482113999917013
264 155713857501323781525832565923092786058864968887125380422935679899548526030486058110714347831201
265 358574077511319809432512995415953530208002668079302130411289007860908537038765689557056347582240
266 825715650015291154010010693185231888384597574740678271680096047559554115130223863889199391075843
267 1901437882549250582307549679433092479008605578978584662913963071142279726246520932560368433822563
268 4378584832595124044337581758988788144162398303200619477954251213820942071637192524227966607050092
269 10082898480242875791260230797288065581188215040136373466696140427247781250376755321909071908517781
270 23218652978028247924272976074254430013675409949738231900558894068710607465288332894592971729668057
271 53467348418756875298053668466118626757240055070147352300647315350453951216418598860320187455221400
272 123123307352841619070872596688881916798266284919362048002323997556585773612283597544099102644225571
273 283525352609112244965033602087237797069986450129804104904265943607947627261539394125059665009889771
274 652895274667637102177651392153883547464785304887890248911237936277704948098390186757356972942566484
275 1503471332494973837072752198415596938674744655277302563624035767101547829883008369132535967972235797
276 3462157156497885143605706374877247581069100569940973310357749575934662674178178929404606886799935249
277 7972571153982806654823962970124038397093334535772881001229856877239306163827204036802214790716642640
278 18359042623476462085641082094755781140300636245595800932303105605043294186361740825016035451116448387
279 42276756085424882050112971005127896331580639852914443935992676236761212677843352935422679823266376307
280 97353883955854268307036217289395239752482548589701846732901993051891095236928575410470786176615721468
281 224184152212128914457375130304778928747224468148445178540880021762174733270458634216738825646414850389
282 516245804079691719378483782172964648004672113917550718739586000917848018981244360448151184176262014793
283 1188798260716078462750609173087301434246345518362886254362226066204372218792620263098367661115506565960
284 2737535672955153620886060519606195378260361860115538410580984068957916275736353344442821213644292610339
285 6303930455103389009137888038868099680999398415204197173667662267571032932114214133737924196990812308219
286 14516537473968849871796069597686685815780483995550812405410614474444781759323274167066387837923690139236
287 33428328839279016899209733714290984858778679241163403926413601277157880555665916568280160428896127063893
288 76977941261185566514597942507351042306120131227815841142645444700492225833635739069479323942667197481601
289 177262927779022617212227143650223996882456168951306052921886248531965867500633488774319805229355578673280
290 408196751562579316756020971172277123800816562634753576349822582633442545001540705982757777057357171118083
291 939985534899647168392702402122949114448185069488671735115481328229340147503441172305717192745423907137923
292 2164575789587385118660765315639780485850634757392932464164949076129667782508063290253990523917495420492172
293 4984532394286326623838872522008627829195189965858947669511393060817688225018386807171142102153767141905941
294 11478259763048481979821168468927969286747094238037745062006240289206691572542576677933113673906253403382457
295 26431856945907461851337786034953852774332664135614588070540419471659756247597737099446539980367554829100280
296 60866636235052907790801291441737760634573946849727823256559140339279830965225467133245881002086315039247651
297 140162207072775293344814649546599318957571939256571587468180398754259099708018678431585500943188979526548491
298 322762115777934016717218523871812600861293779805755057237857819772098592603695079831323143949447924644291444
299 743248736996259896751662472511610557734009597575469819642399016034875891727751115126079646779014863223936917
300 1711535084330061946903318044127048360317890936992734991355972475351171669538836354620049078627358637156811249
301 3941281295318841637158305461661880033519919729719144450283169523455799344722089699998288018964403226828622000
302 9075886548309027477868259594043025114473592540697349424351086949509314353338598763858435254846479138299055747
303 20899730434265552389343175979028665215033351729854782775200595519876712387504867863853299311739688818784921747
304 48127390079192634822947954761157740558454129351946831048253856368404655447520664155428605076279126233682088988
305 110826581381989291990977482698243736203554184541511179373855642928034792610035267746988503011498192690036854229
306 255208751619567196459821346981716957878916572597351672518617212033248758952597260213274318240335571391083121193
307 587688495765535072432753795076448166489579126221885210640184140817353136782703063454239827274830149461193683880
308 1353314750624236661812217836021599040126328844013940228196035776917099413640494844094062781995836863634443047459
309 3116380237920841879110479221250943539595066222679595860116588199369158823988604034456782263820327312018024099099
310 7176324489793551864547132729315740659974052754721416544704695530120457064910088566738970609807837902921353241476
311 16525465203556077501878570393068571278759251422760204125054460128227933536875900670109317401268819838975425538773
312 38054438672936733095519968581015793258681409686924453759168546718589304731606166370326229230692333547739485263201
313 87630834283604965601155679760221507094959163955205066134331927103273105342233868380654181434498793064665761879520
314 201794150302415164887715585503268886871003393015978427411837567259041019537052367491632869126575793707884217669123
315 464686653153230061691182624783933408155880884881593625814833348568860335563753972633595413430072172901881503307683
316 1070069104060475556354329381293740068768891063929528908050346050345983394174911075108494020809799554025534156315052
317 2464129063520165741427877255645540293236533718574309785494846096052564400866172993009280261100016072731178666238101
318 5674336375701592410490865399526760499543206910362896509645884247090514583390906218334762323529414734807781135183257
319 13066723566262089634774497166463381379252808066085825866130422535248207785989425197362603106829462953001317133897560
320 30089732693366866866247093365043662877882428797174515395068075276519751536162143852366890077417707157424660539447331
321 69289903392153135770570584864433807015640852995431992993459342882264374894130419444454699397906096016428611941140011
322 159559101472253736369311864959564795649288139386955539178663568711823629502616851001555369630159217488702593559482004
323 367428811648713143681023619552866216696210698373251518159041597358616754185008109334919467823877505537988429382902037
324 846106116065474352788959214431560603644075116534118135695032303494087642692858662339585576714355158004096210061348049
325 1948392551011613783832030073090159253732707211653872690172157095569937905247882990344343980185987674618061498210054160
326 4486710899208036842198907716384841064664932561256227097257254006052200833326458977363100710329053148630350128394098307
327 10331888552242878193694997935655318825863054196217845167773725292762014549070107948396132650887016172484534623024260787
328 23792021249866988720291721084809842019857851879986526459545487310918617049049484880485434781874175618375585008206555708
329 54787686906595623301376714891775798497447014468640061962866663189204660696259808725673832734535224135829188877279338069
330 126163750656196589462251878146205324557020570108599641341503125121960511843408263367130137080157750990955943901899005193
331 290526811375983459366382022821532720049361613514519827230103114689574493932187689544151635283763423398443510533737019400
332 669018063344573227753137657260148693720423323840318751254612490055456029462412479645542046524236676371311342239434034979
333 1540598497472523605852283725724746853868508164383878232944921834124179511258975548277996952375526946566641873840645093179
334 3547652687506243289111696697505192935029778135904834486708759304290547599646212987214623091948236975680575900558947198116
335 8169448179923814106668547874679433496635302629056469185543524806663086133423139632048613949074817815380501522080882477653
336 18812406242442543974003637967195012301724637036770972645669802719534728932361778593692483224919528742422229223757724072001
337 43320750782213986294009281591233312791630544923940380202300377139523987332631197489838325072143982188563733790000371504960
338 99757969509541618216020195492818349696804456034253298139309785298128174129716533270915774746902568415830421461273543720963
339 229720221856183577098048040266518288071696090806074438746210916716700136127610125740430749963334514981521622831274658235843
340 528994130384808431746108626744973337162109458908834333164140272611084658516759725553178074204042220229012887215095289398732
341 1218154795953359163040252747544528201377197731327057649402773022761185066899590102774470324094045765173577755708919264106261
342 2805137187107784458278578627779448212863526108053560648895193840594439042449869279434004546706172425860616417354205132302457
343 6459601574967861947399336870413032816995119302034733597103512908877994243148639587757415518988309721381349684480962924621240
344 14875013136291215322235072753751377455585697626195415543789094430661311370498247426059429159106826998963198936543578321528611
345 34253817861194801164433083364990475906571055532299616335099633157295294099944166189331675716071756163107247989986467095392331
346 78878857270068447131138301626244608273328148410885862966466916449279228211438908467509963193392237159996844799617202059978164
347 181640310853652850624437551721216035993041315007784711971765815921165110511271407035504990341607505649318588769576603346155157
348 418276882663858192017852456599949860813025760240442300871166565269002795145588132438034879921784217129309123168428209526089649
349 963197815224816743891165111763597968792149705263796436786464013032498126679402353544549850946606734077264889477158019564555120
350 2218028463216391319944722481563447551231226985985123339399963708839506512116166750858654490711959385465192258982442648142824067
351 5107621908890841551618217816854241457607676101776512649759355747937000892154373811492304043551779587696986927413916706836489427
352 11761707298540015511452385261544584111301357059731882667959246874455520428502874064068267515687657744092563704361244651264961628
353 27084573025212540166307038712107308484124385365061420617237314118266523104965995498545179646342996507183524486602994771774429909
354 62369694920832586700664194496741060818028456544257068621115054741633084390474617690749982193405969739461215599686728725569314793
355 143623413996470207199585310633062986270401612639441330472826997096432653705372604186385521132434959261011789059495713040892604520
356 330732498758967967301577894123286168724486982272212536336172161321331906876796457258635467712652868479395435858555899217600548899
357 761602740748378588900333826022475127535691820190536527754653152610629867992914269817792031109957746262430803037043038340278362459
358 1753800237025282490805067508392333633709152767007174136763169636574625588623303641593698434247916351700617110612710735993080009156
359 4038608459270418257506068986459759016316228227578783720027129094406515192602046451047074527577789590487909519723839851013915096533
360 9300009170346265729921271511636759917443686528600306130316638004130391958471957375828169830321538645589760851561972058993155124001
361 21415834548157520502439478471016036966392371211336657290398025287349937536278096728969393413054907417053489410733491612034900413600
362 49315862059196317692203293005926316718723430797137575681347939299741113411693968856453902904019523353822771965419407789014365785603
363 113563365703668879199521728418974427617900544431147547552542015161790926020528259043362083143184245604983240197619882625119067026403
364 261510951881257832276131607436753377774070836822560274596585833061014266255610165612723791855242815666451556093878105992162164383212
365 602201048992264469874696792693676660627772470116002917254211878546387044317194942742810041284795552481401276686737753867519365462421
366 1386733904636037966703091615003936793949984980583683741043969377729429843084025439580981416850523999480755944968372071844005858612057
367 3193337051612831376327181993084966775833302390931692492806605013368590976035610267809411540704910656924959775028585333446563954999320
368 7353538765520945276436456838096777157683257332682743715938513146556880505287686586552355791256482655367227609933701548978581530835491
369 16933549920359439405418002817351677485183164505477821194358328186662653433394517389980590413371214626142106935019457549318273395833451
370 38994166216922275234727373331642008958232936503526052342173867626333294949257577149637657787140662592243789764820562196254017988339924
371 89794815978000593450981381783697041413782430019959515925248852186321255249441129319579429027254306470670110569878934844208838175840277
372 206777314628767419155163501778623068288481239530537672951770455065321140097213860768492402388676294247401479864340621432970892140860049
373 476161762562769199508107647129714192529828529590416220727517011624284905845537248727230689470439213659411811573977425965597406668380880
374 1096493706449071456973598152465583397395272248182029239582828376820248326137178831032707896636468096401616251166999290264510083090961027
375 2524978994137379055497921093854725974984757836953277901765379411693103043673790577214399965047785737379851685888931568161302303096103667
376 5814460113484593426418715551251476167170574581499365620513864542153848022085327070312523654957190026584700439389929438954832552368986748
377 13389397095896730592912478832815654092124848092359199325810002777233157153106698801955723550100547238724255497056724143438739461657297749
378 30832777436350510872168625486570082593636571836857296187351596403694701219362680012893294514972117318478356815226512460303237118764257993
379 71000968724040702650906061985017044870011116113934894164781604735394172678682776418760465165273759034651123306396684890619455503736151240
380 163499301033092235267411938444727292650920831624506782726836393946478276336770816457440348710190110990086193752076222271529166860028925219
381 376502207205214343220130124399778427260954179966311465221181208152660794372819145713721744206011388094039563671266276943387533371237378939
382 867000110304491049022365939733960305213716674839831813401690389992095623383131595086042790336581721064298144927494943757975033951324154596
383 1996506731920134078682756312933295586996579214738766209065234014450078006501589032227208022954615885346416835941293774588137634065036291413
384 4597507062833607225749854132135176502637729239258261649270305184426364876650983817485336393964361048539311270723778605862062735919008755201
385 10587027258594009461798123070935063263627466883474560276466007227776598896155750914166960462828208704578561778547659929626475638114117629440
386 24379548447094831139047685467340592771540654601249345224276922781055693526108702366622969644721291850196495590718995747212663845871143895043
387 56140630222876859524442054680145782562423055251673026053674944464385490214575955109123851033205917963932180926361975536092090760213496783363
388 129279275564161352941585111082167560877045019055421061726505712807552570792902062208992759967369793514521667698518962777730082297826928468492
389 297701166232791931514911275122604908564314184810440139887530546200709041436629927536364313066987547406318210477604889386006354578467418818581
390 685538992925275990339666608369107591195449241976703325067047684623366753815336114163342592969096927949883213573161777719196601471948204224057
391 1578642491623651784884400433736922316888391796408023744729639323225493878125225896772435532170059570168837845005976445877215665207350460679800
392 3635259470399479755903400258844245090474739522338133719930782377095594139571234239262463311077350354018487485725461779034805469623195073351971
393 8371186945270435110556601560055012041139914911562204954119700346772075773946911929579769907587529064525001020743391116666452465245246455391371
394 19276965356468874378266802336587747312564133478576606113912047478058858192660614647367159840819580126580463477919776453770868874114831675447284
395 44390526192280179709936607016752783435983878213263220976271148518375085514501350436106469563582167320155466540149949803770226269850571041621397
396 102221422261686802844737014026516025373676278648993039318007290952551660092483194378207949086040907699896856973909279165082832892195066067963249
397 235393000838527341974546835076774375681627913288782702246820736507676916635987245686527357776787409660363256594359128576393511701746779192827440
398 542057267623587750508757877156322451802656749235761820200842609365331896913436828821151205034910132760053827516086966071642010378331977396717187
399 1248236270139169776432398382386645578847540489102109926941304818888362646821398565880733278365272361741143597299164351800822545483572314975199507
400 2874408073009933027958672013855612934255510736809395387543832646984358337561709052344186893470002760021305079847425250015748576618568247165351068
401 6619116883427442357255867161015549670798132204115725168367747103649446278025904749986386728565819845244735871744918305418216213069285192090949589
402 15242341102457241441131883202582388473564664414543911330999245044602521290711031907018947408975828125308651111287194055465461942924989933587002793
403 35099691752739568512899484685629037485959061026891086836102486355550860124788746156978107594673287661042858726521948971720110582132845509859851560
404 80826715060111292836295134293376202906653054270522820829100221489358423996921841878034949821600772036968812060383531138116496410907815310620859939
405 186125790318329998374993588350263315364530237351196081337407680556011004371288080348969272605620635020097388239949378053276828157306351840200414619
406 428605935498663876883878991230391924084489400162764543824708345024086276362053605983074122070422951131003824421099971467626317390029797772062994436
407 986983306453653872008859756281181870178080112216352787836931386692119289475917847029981939887284856191295989140948105627456801861948853292664238293
408 2272801112949645502660496729972357642431548312704646419311056421764378118562078664979204306098553709584307462404248020030335754032038246608853221601
409 5233751032310607118687075998815903252965788649353704782821850581840735986989832206069150125760408278158195429827092336912706159617884806486845936480
410 12052154371159543626668566188732976180260433587467644040755019847133870342676068201006763044056069406911117817039836397003713421713999546313405601283
411 27753407468091364982729794185180685939157799535528758389220571592656078303645564819214213421337294241385704106521113407741831900567653965773943410723
412 63909870581569995862735492751379614479939100297931690511485631134057689331673769422234502553505502462119057557640622598752972165709652604714160214572
413 147170092985844090810924875306921672297412498904517965679147345912025924242610463879877142817517385186276169877203962821978467867412614502035990446741
414 338899704730554078399131353561060515737229799798313037213604239314198992237631772146580650478033892572633342550125830618237384364541572316178471090457
415 780409983688086350831905979481825532629467296511866934251046277050276764965463163786212078930586048131461852181737719084172787966779415822286442430680
416 1797109097879748586029300040165007079841156695906806045891858994992873741678358480225954030364687725849361879832115210938884941060404132770821855702051
417 4138339048944007638525017978610483677729558585442406848644997826143704036574747971584590267156445870243747436377328368191403304960742380237681182994091
418 9529666342583253396612918099105504917253028673162824986320574811122325261609823412262452358250509047791833075873674001008058128141954778550146750100244
419 21944683489415276312187972034936955950441704429490045532255568289553437371334067327016223159719846658523075385005659105582268043024181919263190299082517
420 50533682517165036502026726332253470702200790448978520491217292722920413156163537563803580234471373801898574612626681108606442427450046254913630549383249
421 116367732985410865438590642437064338553525903737448657087983997591580725270165739544852249713630913777467800767643658425353246556522592012703201446630800
422 267968780536905974944670821433824750660128275084384218561635875760341964738656352236262990417045035183163524605523701751172573838872730777444093094780547
423 617071979493138571260442748745017766320705986296730189825587868535084140549153570870819739557937776515566926908454677027232313508440506815553697434672947
424 1420978321103856496094455213046492018301090811549882845510495495816110034765122627579608710809072882065057500725025782280750035025058699147885976719014588
425 3272194259583272209875783459281545317263208770440073414987259101421362456412583340192067929482886211611758281450389813362446975550380219594547069023033429
426 7535129222894841698159149098421021372166481205089721951518745588869692560707951222930894061910104857806930783625467160204697080625556317038204999180077193
427 17351712001644658327786499476265657323956107516409942196480522893133779929945701243507097850358763492642205627976636600292038007276696975821846206249177480
428 39957099670329183422263946771528721440455551131679108051036759659742857612069554912299780036089078066062997978853038080906129249153365926936461203789409059
429 92012235675263158405623445200325693412323873680908934640478328339144197401906658642821073587165368543989614862782947881782243270983456854401999822536941499
430 211883534686250708672415285514911857733690527075946258793588607318372770238115323379720413695432602742178608799342062124500631018443554635211383433905168676
431 487920241712040183889285621115888937970662148118673062715023592335805362443835299308183634456928708374147453387690905769847360831393925198417382901515993173
432 1123570845770792309906531477660624511171733729346511839095789414290923673158181269447344875543226516600683279785717092143349253886724589104051533203231499201
433 2587331570906912861574388341008291325083720173702531027240860191298339760489687167371895778914012641723125639948789809452891336380906364699303681907779478720
434 5958044108219289791293982773990164858598921361742066544528228434171110779964230975713930405543692191525175479305941085882939098041080132011458281517473976323
435 13720038820940028376017147797015038833850081882849659626250809008066130061433292477829617742285730116694552399152310514241613107183799226109369327240812412483
436 31594171145597897749899096118985533409646845968075859259835494310579462401325985404971408958916806691270078837070133771890430401307039622143744171793234341452
437 72754287608417982877950539510030649911197091616624838138587921334777852585625862838460262185773997041353736034527065314615269722858437300471852153515671578901
438 167536801045211676127647827866987250140137629520852415918094404266516239789603819053374489062524417115163972545737466630286560926779556166903084668895374603257
439 385799663870465624761499446397079199873728904370726930333858168270849797546481407568755275619846408239225180649318662574132370095354868068318641129442389339960
440 888410067006100653144442929998040950294141792933284178088141381070398516915292864728878742807419659584717098286531062464992052875693536569027895136128513149731
441 2045809058617497527428941269189278549915328506045464969089715885882947909554737087435144569666958884302392640234487050187389163161758140773983818524455681169611
442 4711039259635799486862270059183401400797753884845317503354140029094143460300615681621780798089217863056543935094080237582365321788838750481067503932841220618804
443 10848466435488292069149093866751237050543739402981712410623287686742987188964826943927214507090094515963721855797541388144532811274113172803018959506208264127637
444 24981584214395690529735904044301441252937001057517664920685707774025417569866673988792556901357748105133353661079782100891628776640629424246221471304731925984049
445 57526983520860566737183185644555152404568219266462802152555570834254379136761154820574200422628031653024519228472406265325227210462968942655278349823356718366960
446 132471736164047638326390897777459476163379222439015796914612694156330631846361176786951871126701275968424580211711752568000113540384857215393942763737552496319107
447 305052686726629338537940454711124933377083880238404203372279406659093769256644641248674472394585370927498137897128971363975795171773764043359777813207622651419987
448 702467895218772253517113148043503361867221547555451594116117489128085664795728171609530085774689198832771878532264229067976135792928335689541606104420280140377308
449 1617625955398660269130934512176878161998473188270664204232955709105366972565662095355553502958445311615266292223651143159903521308249627819620939544043148094637269
450 3725029641054977029682273956307388247600137830937018986581308176489623966952846610184143760282512908113581927820443830363831928687034634888245757857303988515769193
451 8577907507250957837075077492838022733595557395749011599280175303805724884649832896250804269157848842959380804491397259843542492611783518347108576489433432799681000
452 19752996430415888926121899361760187476395970888560068559024099833274596785508372726803235550005387567300126587952728750935038278672887423011845850061345398346988579
453 45486718952168762437347131840274255677182643075807103356864625744691771439457871415555648357478934096178269001426920530465665756508237978053171579529645696746031579
454 104745708243416429215712829925554818106370555741487309033936925244515561795982989595965355007495096798078648765285106783270780592526900247088709129713681891786997316
455 241205865099922716527754225446377585137918484968908619104530802478590876114356603842632300079931899086613455769565868374667777862051614181248223868302618982025092053
456 555442989830172004174892715223042039457030152193370546206341578212137561502305572630528365102417189480849402065421188724480119639632314922514351257443664657386084001
457 1279060585129940153758155391562174794870785607100096403519933985647910189845375384158425265342212886740689769374118793848483453225787157466259022862351521603461360160
458 2945389554620456166282833537231300913241876063680208042138958720284322874352292102050010360649464455183237975570382360021923812144684102233802076634682515575619612163
459 6782571310010276627557299711917825297854232884980497252698760677228053443888418254525286156676103115405307283692738741567374171822045574632579145221737080386003692643
460 15618739973871645126405800323611728037579861076021121379115636838081022066945294560675317238624496480955021210403885821633145608256097881333985375125784627112862529132
461 35966453903902475009077699459365203931142559730962613137211918869765182398610549324251175708652805827170943061482102046335268123722234605231722810790995868270873607061
462 82822673825517410388295100430200388043882142959025977274558829384008248599446433006277127424526295270036006692693759511234704948490528249233678936168349749609461194457
463 190722035537224835415528198808295999837309822151913816686194585993303795795278080979030654550484712751548835877140065650240509319657232064928847368541337354422082015640
464 439190057013777066580413500098897163968956251028991748509871074145328541593617379997862036824063598561656855955221344183944624165128816812629884177046386603250465599011
465 1011356163625451572826998096523785163480885717484733198568454832125239928979451622934954000475517736816303363586641541134666152124100513007416426282670398666516711645931
466 2328926334666782772568238596820476655387754470571708444098068054561225553760303762928540110947708532501273931452305573686500024619486963445306078813809558476268108442964
467 5362994825543137491049232886391832145830411623025908039803432550936945340698658631733402112374261742950184022212230197090498480991788502467555357661820754475818243380757
468 12349773829543485808753948676853262111993675034741033372097636714620622001979569920519022445217387340454005816569146918149998554850249392803473594103249429904622568709649
469 28438758306172898281901647336028758549484909903818757491507934367431458024075545815719228782340172569304557883205837509421493997825614900206139667088711693332077298851920
470 65488079794803355708163493366588544885465935008041857607800844511293324030014255577276296117992334590666575332913278263871489662376363078616560449398459983045945004980867
471 150804354713322050553868435374674820533920664719498130082324647613587698102240893024433982465012852298580248982530790792135971655853207779234979450664595063042176901536627
472 347268594097732117678358915474440455190318469743623702905727181147467670192283659756262870818989856070579974981270625583750440642982297015084660798859975012180011916479228
473 799681658237698269339964221598464916792080463902118093152701123988230764499006338829564818214028412966320721928862997960158355610541920352789599150853760201306542621089109
474 1841487440530894622375040968021786282363035873132989201869882667430633775075857318098353430670997981178060646872674874711409677539488811398043581547433685237846578370526793
475 4240532415243989430394933632817181032739277264839343481327986039395326068572876334587047885313083220077022812659263868591884744371114572456412378999994965841766206233794120
476 9764994736836673297520056536882539879828384884238311086937634041687227393800448288882108177326077163611204753277288492726113776989581006650543123642296021555305941345374499
477 22486591982568641588704857435334082978046216678756341530921592159873205599519077292643251833265326823842273191255080098501768010102924724019780260642280919080604560046756859
478 51781576193078661481265027045981702617531371331471274791734494284934887780920422159289576365243558314675887451086945576680109341071667743971409631569168983746522384082880356
479 119241352140784586247379599351983951551670021367740299384499270764554504579477654037219331865039538786202707024852185872185413371380441916030750413496011740988336064223150933
480 274586080720020570691174680489929059404264135362154123759702753619359167922238920515088060960770213730230369378113022602225741394595445147944979308203518692227903216471792001
481 632310137142374329433313478545880914059274199465375021913200565913022681660671882626746056555888830088838490452669580218781981508736770896037230548691553915192911409141244800
482 1456068379302436041506837520015668092272066605551837393192308826771100185427388644172010239438199471279529598587008648025459205692523106339872168473302109991876621058556620803
483 3352998790729559029806777955653310834449889203947962458931910524510168230409404292052248409105865961546045069945017388681805150218733419027983860119376771737455355285980355203
484 7721203928636867154327290515700315111266089020603474638508837004823468786691570224568279127420464375384633865706043332758182767296302738047600365539283101713085218461650217612
485 17780200300825544243747624382660247614615756632447362015304568578353973477919783100725024354738062260022769075541095498803598217952502995131551945897413416925451284319591283221
486 40943812086736145706729495929761192948414023694257785930831079592824379837994493774429861736999455386176670672659225497078146519841411209274353042515262722064706939704541936057
487 94284412989212778437972369077741935792261293591599871976744785327886300271753843076604934801213642166244977899282511993488941173698920194669008880207502972841060792663315785720
488 217115849249421215558160856867025514637503364674373229769238024106359439785737324399894520012212008324774989917260188484723380733223153822492068007753291139035181611776941593891
489 499969088217059550872077964100251322014287245449172845699472380090018340600998853629709324415852934823509923615107724465190204254319914406499094648375800057558363989766888951051
490 1151316635965323197546560534701327865926797339472292535007186452409096659958210826829392884452488959797834893366888289919360346453989375873975298671635673474663908825097713732724
491 2651223900616501850162794427002081831969659075819811072105603592679151681761207387718520857700047764268364664212211463314930959216949119093472582616763073647339000794398380585877
492 6105173808512471442802476031106065429750051094236688677127162949906441661635839868206699511057514643661869344312876333073011998578917246715398478631670094071330727269691521784049
493 14058845510361976993290859312112310925659028321696121893443973727943896706919462031362262084157657936466963336949510723017804876229764603995816226481959315013347729652886663541680
494 32374366935899391321698287405430507214909181604406187924825462577663221691826981635982360617330201867452571369888139722236840871966516344142011662376969597227339911461961228893827
495 74550903466985322301570865341767439991886266569494553605157383761494911812585367730069146869803175676853461380736671891290255500655810156129460341822847542267383100420621219518867
496 171674004274683496266665727558058961636613811382713117379633771494484576888066312638016228721793781279211175490401091058000778116555359188555495328953756333949402834806504906200348
497 395326714675639463171378323583361281612272611091196778195105922778969312325822415828223669331203308309771559632611106731871544618522789656943876354422298960751552136068368564756949
498 910348727499689951971375506257538166522114045239336130334007237262423042990021353742272355496584652147405086103814379905873878968188867222610362341283567962599760640487883283357993
499 2096328871526608341485510477007622011358931878512926464919325005599330979967488601226943363490194577076719765001647700101488512823757236193441991404550464844854417048692988977628840
500 4827375054025678197399636995780236510925274014230934855921346717386600108937552662453760429979948533518935023313090839819110149728323837861273078428401168732653698970156638827702819
501 11116361668605503221856168426803102545002069649769714250679321734184593048840018466134590520450532264749094318318033940123575688199595546441599052642052563267216950116235605760589339
502 25598486830682537814055079414143812077777891692462518818443361886344393375652676453495871810390377865305899388257306459580906137384567060025418287927256069465178047026705522243697796
503 58947571836499047479623584694553119712784100641771661570481327088898172522172731851899643371741974659553182343211408279951633201983353699350215445853413759266828897375412339525465813
504 135743032328546660921788822936984555946117775719159218025811412747931352649130761212387258802913108255470880507983327658694351614137054879426470309635181967662363038455528906256559201
505 312585747838043803360659577020643915084470077644474202737255394014625870215648956768086188918139032234130427537617552498549251220087115977477116647195423245462849730581765924832956640
506 719814844823683786126026045831597582922823404801951856814689632258419928163041240405247965326878357000543069061567535474632306062498280615756527576100969148449938845948352643602634243
507 1657572088337815196208004776893529328176233637735374465026455814302297538809988110709506532081295453702934351674420192970280059722759628548187877517687238884838488037693650418101504163
508 3817016622808866554586082914388322076944703852141230035470524711077557323299111831925250428061930524704563558859122799394176977910254470395457460245990146330188304575538708348909406892
509 8789732887822312143210097245068910061473404765347353430549892153984449939729076164053770024305816885813366613882383378305017157078533356040021092799051862984703768688619659603213919381
510 20240782756248911806968345988233876292307516321771043536961466287217121909626411659829521308491608459927057290459751776487548090809296767226393473537022301975268682415235784649942140057
511 46609981419715848236598637723440606476727730617813103828611142749170471728813640151990831381409059117367157132106901911402599562044896835346456751934177890929379988481094763459583898200
512 107332329688462583657503675688142235353650279583126234439495541610821837457692875131479395306883884497148329003486157240865243834472787137025637172545244796855186035726802117409410318371
513 247162273947610128367299588858464054783833471436565545925328969858333252644133795587451889451111061849249800399806862975073042520607477643065007428347778469643326001170086407788162012971
514 569159263012997879339810615922890760844784310185944249243815594690798765017212420981890075371762715340694787410265334697668774024025839054141918945983512860208884108350492760016392968084
515 1310646084855828264441709382498282925196284724495640887019802504265798522949613807744245743725095900888444188609685923622887901585848271983336941231026848269138862111860751983380879006997
516 3018123873894821902461141230266955207730637655053473634751249288338194818001251070689915969840384046910528550840481927715894223657925789145762698068977386849765514436912230263430057911249
517 6950062128462306695786269377761803983319491828540396295810656801135590386850092493922653201015671749575861116669539698584557928415470605095773521762057931657182100772494486213572694932240
518 16004433750146772403169693068562669606511404793700817200064404666150174840853845705992401110536823890307446769190985481732240599389247972533061615968990092206478644083231177003862868665987
519 36854620135533692490528501201848081556469880279322006087496375069556946001404123187760360713583839139035030119199604577485914384635659787820382181255163887178024946400714635644580953462707
520 84867921385974009700037580407536090376004094660424457687689589068007470523965660305737564045194310809957370426772561022682636182803403705419567029162134163797460878650408166656169559460668
521 195431781792575087171623084013080335045413735498390475950178714276678308528178029869018646185945828227062460784371374755140379336710383068880713572927625825331535717852552073589912419848789
522 450035545950497116271735825235688606173426019479663849013247481480700720100075010786231338321528760656934572064689057823188287885120594185139414660414028316723918353803776573558421098230793
523 1036330891328222377786605077274929611309667225974835276863783624310735645684609100393287276879366245338121954417803182088609425895251743391781555379196905792718525507361432794328158357777160
524 2386437529179713726601812552981995429829945284413826823903526068752837805984834132751981291843952527308925670611870355558174289550613525947199799360438990742890280568772762515003421652469539
525 5495430203164380859961627784806784263758946962338332654494876941685044743038661433931843122482051263323291533865279901824002567236368756122544465498029708121045857090857060897987896725801019
526 12654742790703522039767065443752770553248782815579813126205455147943558160993163832187786998013908845250068545700890968498525435888209333964143863579346680349716698797175348442998161683209636
527 29141033400196664619651948798173123344525623702594811089690085972998692390109148133983316365460062635219943147296730673970533137597315602331777260073435804712854270069746531136961851860612693
528 67105261772307230738953145129431435004271972149334250468306451416829366873088639630546677359501789170970148784399403579466109445261943604224208850811475845762004366461272576465956336910241601
529 154528361972897224597908991523950805037848843257118683737376709335825444043416084032496626455881977076629978226289595601377708858053890411219540631031783259900567176670512169876841892492079680
530 355844147289818916814768426912245110050664759705121435142296063586313544662682002924136658534387344589540424579487806339776037193839721223892167183466210797186580276054329899274710903222804483
531 819429233208510590608495401484097525164211289476477486354426191593789876792930255021626537902033275819430359258356593143909163768001392457550789076561560576888281806065866408905236580699043523
532 1886961675077967341052800682220832855316205568591841791781314382352730510780976263794036513505195309588051632996820012163237275349520556129227290626960192968448022634228856106729369290367456972
533 4345249374703499112878286886673125430808839437021274250844592957134100141159767028858916127211295137046342710771889791594964766653524733501879657856644874699112868052426455333445079032464587541
534 10006134399937401136036688933335623996757456142796799626188536104192291673502695820241025667726881065810497609762349828084676592702086401889561529737525453604456935955113023653633186903566958457
535 23041882524047898474671549593355000289183974453860622378722314975594592096981996906817774049360766476949525742078019202869570892662660602395200503307460077701795540112392389653968424000960721080
536 53060285723860101882781616393361872279456342882251021257287923288171467117490084367540851052541409674381018571365068687123600670768919808063885092520036438515166347977731460614867984711661596451
537 122185933296003797306796265173426873147008266243832888393454868214955243408436075087994173200623709105229595797599126295732313348756901615249486602442416671620552968314908629576773256714543759691
538 281366790467584102955141114353512489985377294890585952165318638079469644760906328190616726358247938128372651511694332357103115361063661039441141880002525987166052012248103011421377210849528549044
539 647924590355595494875529909873793109426402093622084617345683242724335374986214553454599245960119065444061438904491711244300055407334365885189601687329776002027710917192828900151696980993159828117
540 1492024961758347803740953252934330579382533978293842473841639156962744309268933538026449425034862879829179393439574708315609401490525349003513027327337353963525866953937137934415828613541745475249
541 3435798732825134288367542982555709907661740259160096325878688885135750434227577198390247162915220076161363710153049842048509567712528446659081832389326681969608999705515624634870919556521224959600
542 7911873618100177699590402741358701645809342194041623747403606356023983362034377812469595438019808715648901890471773966995337772184104493669620914371338743860186600567327038438118405397146461385347
543 18219269816575580564693031689025831368794562971521912725039673011431234664717109407640336926765468944132993020930923493140866475321689833646866411539318789769013599683873912342731164066710136264147
544 41954890670876113663464239913101936306222589553646783967250492079503184750820242845049123240824895091079698692346245394126879791874003314655729154653335021349573401385855027657086380258149520420188
545 96612700120602855357543334980179430412606278468212522142369511113796888744971571067970134021121301923478677755139015873549479217839072815596328389271291390656614200437476764685279872458279929212629
546 222477372133231196347936054719485239331274047129152874044120987352306442997432299603117503743595987196717773832177752055930118593461082759563515853231296454705334404595041847656539013232728490473193
547 512315472495039762420566059660023530569092882533790440471229520693697109232347012807027905806959892967153807097594799676578556246978301206352501021045170626675177005907472141712378630607568278111080
548 1179747588894733351464374223818479248562915023921249062603592482750616438224643911616380417037747854557307128594128055844368912027361549485043048580739059990791180219692597684681995670305753749530659
549 2716694006379852638726072402798549840270193671522620384017281044831707765921684950037464134458627533458768549886912454874104580768296453104100551643874571870816711237415014109819131562128458583863899
550 6255936773064052693119195074253987585958938743286367571828058493083557080595616684886605385571871097130689935669296622407211316850381101559229697386091751843190251896492807163865118573045719832455876
551 14406018792203610609297412282649637106769519757854228723879901627578680378360671534998997788947753697506995585330033987029525059155270460871531352317715467455640385608737849493322513259431095584047573
552 33173829111395768688654997505411599864646335987713331439364077106829351620147521589658813945663366988899065392337923854251159009706413765549220444475990722985211141298216270984917868978568255081415201
553 76391885488006600516547234353360511184954895261276017611003781989565392755229536194655807312506628081420052148328025815339734187172225148163814501429137125352132298124429819464885408756861541833557920
554 175913372822193906582512226869595310778893903224416011929096013310053447615672100963632249149496729048117248325341797378093211216291466444811475834857109294307765722019078632419639015692566307077803523
555 405089029286213708132153929929676844333758589008244064762107359278749625881360709547599671087016613292377404770325874824112413777808141889302919339144520670364162616392368090814295241963150932578477283
556 932829147752795427879690610538462776670440298681492100549395399208909968728377012438496418535506800436729149746351266958392047426682541223737346843715848553287459782449603988073212289040849853811887852
557 2148096235611436552276152400327493309671716065706224294835717477045158846372459141081295431796556640313861364057328891430729288760106966891646104861149410564379947631626708260516098014930302651547319701
558 4946583678869822835915224231942881639683036961750700596483903674671888752557590178396784687403077041624048813296382692305905431040154590562858145392296956224242326978975520224735734882052852212982983257
559 11390872385704132492743681432925361568698185158869373480991056105807365291674967601640670982792746962565632905468369366598093297320475491237796459975745187917382169873855645006284028926843760167624942360
560 26230623422313601000489354128754006487747296044121475270442767129823031549347738136831025045001978087437779345357517443515809590440939262926370896152636056590109150810782205680491233573002316806573892131
561 60403240579425998478720398427530091193841851520729595713415935447245127424372640941753037993380218975134678061762625543310089482402365736639760276079871620342255660432349140699343320353533597309448719211
562 139095110846366801480188460813792110657083739653094021524744236836714222072415855352246113128386153237448016097835177873857518253725183525418872964537779790112583112864695757740817021072540547729170395604
563 320304832584644796916349656096382384238609294215282808664992043178449604345533778177505227108526810162852050283123054503787786700932280735338153792777394651139350094161743179838846982133141339657516553237
564 737590165123745201356915038537758716209860513174564873239224753688592270562781344234243566493685269875196098576628588125360341462107831311594772686390734021477099432755830453061298045350762982845027740049
565 1698504662877679592105964006826905868925688395820413299234200883223941083599382678766759247819265700363752249425997751636723701564904673517609234064722917974895149715241059992577838991750187001817577399760
566 3911275158248915196176709122440182017555269935344107918951875144289717895287726711469489947300321509989340545155883516012804725951228167452393552123895120039326448013508551351761733127802475950352660619907
567 9006789146881953972494601142920899624332335122805347816654477793961541146085874747769767690758118611080597293433876770922975830645942188005221254318063873964011897159231731329495250103053036955805392819187
568 20740614621628699561024728510241445676998144928837671573510103226830694831949054882178237532659083141048618928901527318961390008499626690362401910689749234081991241199757385384780449486460464806863374678908
569 47760982062274561478508531939004144549995150297253715023473536608715318270206679125487540604933438974290410809203157631730317500437453254378065673643940855974026932677452579373266199795619575674279553136469
570 109982825927160660161582717469728481580989585083766729744003846289207402766053843772022253202910688397436267595907739588614487525936333325465271405713188558220000656276724735527607548255000970094869677173193
571 253265772113984344597108313286740915230975035975527874814424456115353357576673881148484875017711005320307500023517212483805440027248693088599468426645011126142081454309082473647406147641859697117708336582600
572 583214249895466325081856465695926359973943791226828064046435994982975565874835412464551634626443070512616302811240431249648902605057693064995282643784576800802083423139256680230228792406862607402317368102179
573 1343011566237419358873181405556149105666868899153411688489709363329035638604857055910006259679576086473538802881792068701065222686803772330793687923719610179228327786066504101172447235332441698755442377849979
574 3092654315923818334118750802643928185588700272833895880629017348277962336229363293303661163558905298011387711315513362450011930501976851525779535855073340581634578055484274141863133612553029520962394482156516
575 7121689014636076410738295019312375502589306970294130946098145438265069252043934461033679942597633557432004119960889568553207598562388168518160599626232171119319561413683786445380475318550354617228721615706453
576 16399651962407531413094547427244160059355407788795818587985197483098956260732024340944663433274349451466167253907429655903243390068318723095499207191452192864223295580136608870969876156209443180115905062176001
577 37764719006315760645309432485181286567123328699678211426279633797894164016863827724045703261067250123762179613790098361562866185755483228649981006070148706222181979821187968207111302111860507031802069909295360
578 86963674893538354884593074766913766745189552066065667190235226247191032799059900746879693560890298478160681375512387329272596355960439397936478627644505284814851866561597794820020930580488836572149785095823363
579 200257831912485636820521372222457626446559538165100301469074127640873524849651383919016803344092048849447220216882682413961194913226889083886421645854951403481397806025161699441354836916070357667555994823709443
580 461148856593100701474300596523198926682128194363297303039779806382446623246831086159655884026762944283929264343419844401778983981108207277695857528788467257925953405709955083901417628657536867384005350111179532
581 1061922352330557611935864713190571806021806808858598207447002189305067197795785237916706294059039090832270924994067891643662568720788874529355122466353321468370146823785440182225482139405747940386673334582307861
582 2445368922109859716358766502760168586068191391948490116566341608452407067536278496395673946139327923684058718024327424848999520664113496362442695052718723242148007040915305433929735025378358542538689384915846457
583 5631135979101532552166360642331884004133611818524284738907348176367608660923634210145792828316445196180871493006531099779987226826480119950508062451778687647258447512271625980606181443595602363698709388662770040
584 12967242745431111701242660150612389762338185994369755088606373001724829863532469699332814666734428967233047647079513374326985788818820609037836147609934857373702468635017542282395386519730677991314777543410309411
585 29860650682735709357741742077608041774739021449942609305328417530827655846303372329770193151683764555775662126099106673666947469298260968889360334965270920315477811171832420224213930850517485082410905709398619531
586 68762378919029044461469722529445211061753579433051874571147536536002145436900781427768637151887051457474805067337646796647904835754722796002868777795075492436585217076885047071400090409709519056355238339629547764
587 158344330967236172534694948762269336385970643782879702487132789128485112975810898417079216606938345124801791445634966817648747243649505702670949782690888253383018650592382307744041882961261974303587955467825406357
588 364631467724323305919104116350604969571231382082035326200575398736491549286513242700385128062599499497226206647647907207592461750913674090679556116076114730692774301823037448958242154190390531472653670486714049649
589 839664460626031823523188962637412978729143313430674433661973766121946888213945937951622777883414534871631580984552807660538703481862191198692405464148779490841830253600184372190367803074176454383417536890190268720
590 1933558863799001741280501311689227887442837459676780412263699962331421536073485666052778162071213033363310200927496529283316088734603213470731073812377123682920153159069296719065094265645348048801378548350332417667
591 4452552245677097211850068199601466823630267399968803713249621260697262200715323479907646495721456637978204943881154952264932199180189787066808290204823462155445643919869849835636197674867877411951631159020903223827
592 10253228837074102435691572134669150485958779778999144950040721147691526808935780478065980981935095738068135546663644540114880465383999427479001511641954833204206103397077739992831480471803921558355766804071900476828
593 23610885574105394071241776733473550956849581978905556089789584929783313411081750917788920469099465652002750378307109396909677062924568788679426382256425219670543035156687289499740073496407553794210660281134610148309
594 54370572085327701378316493137481002414725921315902990939911748372857893837889092351986863414904752866207157018298043017254318459076567071116430917182289719283161345347920509478234514911819318469277960693350311578793
595 125203228807643883592041823337901655285274667252619659209280503162207834071134345105353624822203149822215408153219371207983349647850273437154710063951565378294790450817982377977454735401041979851909941536754142023720
596 288314945063626987726991302750344662529452431200328632029015748280781515584801622161314215066917408420836879208113500259746305025079974650504002815498434536144274486861743906412158280136499935259743823616805076760099
597 663924631486558638503116772764049628385276432958187609656857257767405017798204657477375089533526857887483103667771613883696353968630794961968133007353130671028645839315691040344522486339625874815473648227067502831259
598 1528869466677439601684090681015083615973633726559173505743904502609749564552609523961317734734279083149993741292112114662935269043870718913480141453848434279461469299900922759580997326749125680594705119077482733111556
599 3520643361137115517193440999307232501129463025433736334714476275911964617947223496393443003334859656812443052295426956314024330949763103799384540475907826292547406817847995880614564785768003305041126063758685241605333
600 8107251761169434322245713042352483349050364205111256851946189783741213311605052068277396207537696906262424276171763300302830138081375260539824964837453129130931814717550764159357556766015380346825241420991133440940001
601 18669181844580780873826036040274180852438753281412465856089618611477107165446722557457725217542275876699753433058044169244903130930664571937978586265176608008574035171094751801201251123319390261948619612267189165756000
602 42990937128089083840563175167331630899589845896746236411928187962700747100261878762289913840155366595487026261573334070153393545174790353557453480777535995401369479323747044279273921421365531302424343875240589488576003
603 98998482661831426462041283288154173456906105740983633980197043797132068596602046434663089492782194225586286560747466577888102937966784069371389239573065819427091584837031299682877674791323702088270202712042156985844003
604 227971294046098677983730808790149066155675643431222343215981607685234309897387682721532831013248294012047365345467468788348283573491155130043749681905673805631200022808272432520699439055420295995543234337763925451572012
605 524966742031592957369854658654611586526393960654173245156572739076630515687193822025522099491594876688806225027709868522012592387391507338157917400624871263912474777319366331569332463429391402260353842473890396409104021
606 1208880624169888991321047085025058784993420890947840274804517562132333445379356870190120592531339758724948321064112274887057443107864972728289166446341892680806074845744183629131430780595652290246983545487182172763820057
607 2783780850264667863430611060988893544572602772910360010274235779362224992440938336266686891006124388791366996147241880453095220270039494742762918648216506472543499177702282623839428170883826497028045072908853361991132120
608 6410422722774334837393752316064069899552865445753880834687788465759225328579008946837048668600143664966211959339578705114267549593634412927630417987242184514961723714934833511233720512670783367768995709370399880282592291
609 14761765273568338427685585499030750533270673764484960865510495803845900305901823955637109341618516831340312947781304346473553210403752897155919173931891703932592221248041681382752005025322262858853130928096959966255988651
610 33993033441891342939866842447222960231929270101746603369573861201123576291638850796148255347418947826238948825800040461816355859184656135938810427893618257477477392392846181916453166563334612962160118056208159607103765524
611 78278329262596358222923598944315211831741291395201485966105348612661277209344322663059583372274498320259887669143953501237015490395914827406567949689293369275254056136971226064709181639301401538719510840499039505871731477
612 180257429588270387042524126285984092527529101700441296074826932216032006084260875051504349414531341798976734146544074886686083067949883235222999233370148141707686233315509771814068681329305240425199865009123518327183028049
613 415092417376059461711294923118929728022752975886045753973142978054015837712293843040683099531354836759756397153975935390397129539137627717442703082438028249533448401726423450008196226247209445041358397530620636844798222480
614 955864706140870622838867301976882005605340280987369642197623774702111855965076468195196147774948862156686599593608160050455378742987277423111700782548472674656507101672952765450402270235125166316957992557991191826347306627
615 2201141958269049007972752071333671189673599208645506904117052708864159369101957997317245446369013372435955791055535966221646767360400160575439810029862557423256852306852223115474990948976753501441033185149853102360741974067
616 5068736076691660876489353977264317206489620051607615830709924032970494936997187401902833889693859958906015589836360446373012903589361992844774912377507975447226373611871081411826197759682129000391907162823826677839783893948
617 11672161951498807900407610191265330775510417677544136543061082159562973044303061393854570228800900076213882963002968345037953205670562474571094342467095647716996930532427750758251170606612389504715006718273385984922009816149
618 26878370181573790529875672123058282394979277832366984035190854258474457855294623599563071897882479952931929732512049684156991916438648453105419079599619574058676051368040994993729763885658776505890728206744866018441361497993
619 61894856036070214231098502696854274721510530864999393664374100737163376988203807781126782584285180181573578621520954719270851533450335876818702107000906517209666842965324247268483275705495945020035748361565023973207390946440
620 142529966580791585820725519066029121906448364362100345769946663512586750554087678579815998277932620040369367819057103771741827282766281236134959345799765239385694997069447232249672567362472274537707932981799622028531475440419
621 328214534689002228514021027156591946070979956957098526763068965724076881518699101923196346030788160585090103683619967929554381883117288866591065666802484791014695525965419974055122394478960109597815178066494693948153648279739
622 755804434431376985976197584354679311790325050043399564072908956261837133180962137662644340864586020706198207140791279244779863731416132574995943704201780509171780517173761670804140096566376933210938977011893560033748074600996
623 1740448038498383671518260665824455150003264920914695144362115853434067777737059443432233378956950502461468518191651183033443009380767999174769140704609234882215867095070021592969507280003257262004384511211377641878209019440213
624 4007861341792514629446853418888493085374240071044893836580842722219579177279945856420166401550708564580063139614025020767782600575016396899756971817214576409731208646591306605381927569702388061637201442247058321979453243243201
625 9229205457287665644001635416361858535384034833788979269667190282521782510491124186716866538421560071964468694188978569868111628717320394424064393931042281056378809931801371384290449409712159847650354975881191247614080301563840
626 21252789482665209532342195673027337791506755046923660779409718449180520042330961755977365743073685765704658113031053632171459430442369585123335309382686010285572435871575291200436232118819324032561959302622366213552440031293443
627 48940405854528206464347101922112913397658859548290598588411289296745867573804334316127965358338365981598064195597989341775794316594330768395528491175812853454708865666979405353307580347955803575513024230265939956394680935984963
628 112698774302523835061373688941194926772179124689061580926640444644287427700797219584060062587559423278712038534691150238290172607921439523765534419323870884311426173281705278954616276704413775673198902138133038597052001029865292
629 259519991866108454454414994707533666965155703333933376691874312534525030422210222532443958662574521223506231121485118263617555557704431828952119892851309444675552770282643495014539017748281186399737974828930858466236043837820181
630 597616314773679959638536061531118447281693077401118119471795646467387313524601881284624146425252791059642346725558568978488073381468750400248723150822922097609831290127759331878387847861522513419334681243329974257392046927416057
631 1376176290372005323001781045653719448177160187402918249547418584070962404791232548881956022412976354730161040090013923769340740054582045887105082829376850431636489600975689816922004901106366072618548605730122549656100178440876600
632 3169025234693045201917389230247074790022239419606272607962805523473124345365038192735828461688734727909088080266689630704804960198988297087851252281845616724465983471358967812557168444690933612876552649460112472428276319223124771
633 7297554105809061170922732367208233134553719981815027356605061275686011559738735839381696528927663792099571200536731402012827180362734434749166500769976168019375452274286037263323183148010031830732198466650480121396576854545754571
634 16804629809888196776674900057949457504620438240633845180493477846105384595833850417589181913993867975826835441336800294127242060959699326012720257615513018192773402688362940700994688482082832669361856415030817538681405812215128884
635 38697292127315380289443097159574156908281598186078927250308661673163419275050057935734271500776859352125549042946994500165723602047902630260219759925441522250899759511221052490964237926112928161558451814982257902871136375852392597
636 89111181556979970619467797333422529422142912907980462791789095211479573062551609188501817242758463279606055366957395382547449784927000608298380532771980576829219967576309874593948303372361426169644021060074710518915353812497779249
637 205203057938926111487797088812145000146987707466217244542715080230969830887701782995704631745089041335982702495798378883044620591070708499079039812548305143581919246109973032066841017150700210654319376505021484227528762940054957040
638 472536602609866023346200480812412588413416446190158632918082365865408550075356610561210083473364431174800868596670565030686969945851710323974181410864246874069579148838902655848685927267784489163251439685245615784274824377548294787
639 1088145776426644357809591747248847588854379568588810366546227606558318042738461959548323978708631555182748976084065701679820831719063835821211300848509162304815336887168821752049208978719885121126209569200310068466861113197713165907
640 2505755584256242427848193189686085354094628907159286265300474704154543692964531791231954229128724848707151581874077396771881741556618966793133845081101902927024074333685529719595266760523238588615963888256046915819685586330358050268
641 5770192913536175501276968431432628120657767612925717364939157523829497821179917669876926165254619514255398510126274501811344236713810474256767747626629389841470084995191994975742893696682893951994592595856977121220268925923497547989
642 13287459666304902784821548000490884182941654334403576160840581636293128900073513043572788852640794060376853255748506692126989461383667374636169282869935098622542307996248584134528693978252609717842484260625117868679325684914571698793
643 30598038406913429288652453294788768544914957173180728255658054207781622363613266053203567348404652603143048786127330197561022171525098797406472525749823268146952562981824569061757375068301291573826262048196049232340132462685064342760
644 70460417405828137643117097296261421093739920176391456738179799116661009063833805183921933906327034784273608553372850273941990555676100921314980374359628564014579486970570321465343457003059120727353714830071402838378109517428779439139
645 162254532626568425509074457180627726728484791695933641505153961740005876154673603343532635951540992593702754911754840866625057070251397313534397951609098368455437175916044028650615582207962995448832500974659550535398506905483972467419
646 373635784844052838438425749069411990009704552225108011719693359089988903346175018895298437670522096946523580571873391688451028737279700077479339074687984060499175636827754993046645953217140357630893645464873759050532835457770310784836
647 860399382723758114965649120611295170195158927312908936235155244310006531810195828925896345525145074727631845307137914288326199948033892018082532929515279165865487164575887078998492699841029343977391148388852410656728356174222228187093
648 1981306737255916630280926367819531140224272583988232971394235321579973241848720885611791658536711365567202587022758089353679286159872992250520550153579231347363014075059152058138430559492450416870072084783473687808326862547533160541601
649 4562504885427190975177873729653416650809749365926959780099701054509992837279308372389480695112146589750098122944171832218657886003974668304768148942125068844959475568786813295133908659015538448802245529950030919778511931070199845102880
650 10506425097194940866020652833112010071482567117891658694282407019249912562825471029224855670722280686451705884012446100279695744483593645056329799402862762887048517793964269469549200337492889699412461784300451983203492518712799326727683
651 24193939753476513791554274022072260023911815215672538034581510182779891074663396146393297756058720455702000252844961596935669402495517649970634246229237969421926944500324709354950926314539505045819198374150544742539028311923398862036323
652 55713215045061336389616232521408290238359516569347514117428731240529628763139809234067864768225562515057117904882299897774756635946298585139623644437826258083072497882217517763598527327018174144056583727051900692149505868061796842219372
653 128295034305490877764279054587625070310094962216365128221173261788869301987129997673247758036401723882163118663417184688581764843432851535051526383125540166348853331383191645828451306270636689281514178849503534919766590803831993428328341
654 295434679440674886933127752151849941025173511924407670573459455510458188276549425375451352341078411427334472378064084381906034751271747290470397316439018940598070825029844199119246888251691211713683930030659236996215108408017383954986457
655 680319782357147520225964915914725151955458398573503055236979240877066094237939418395194626450283583073823828368315638447651329281570301895624976465815639439644630819179419136604600807063601279558226466579169841755514880819513364239971480
656 1566623820679172181025348172370274975030978934346726066957357607408440659067587694521548683473518817355827245502507891593369433535385543767036168415132696261438843294268951733962341471818674914699278256671147552744160206043565516104930851
657 3607583167750614741703242920114450430897354130067235232668295330039638941781405949707132562824369566577298730607454806936323421380096449453911097812579614580372735751807209143776143893009478753373957656408657078010704848502105608824845291
658 8307454629788131284779287437225275355990290933107413433540368152264960918984169033271778613244926018644780467114978481716431721986253080755019603057977703364689265634614064345663168308465503497471792426422099736243185466632802157139637844
659 19130204133039975509889016197568626648682353323309119131545254142383877744328386882393176301718034718376676658937342902525401986126542429116752896495716547105807472890035691776991599987493939757593665395648070970275300012139118983614173717
660 44052568022404369364226878509244452716653226122631359432166358599178760501280893982208512141452812774311018060282278347674697152085301671381811705669649657199875269793877884813981104912890450250009042674914370179004856412037525455033087249
661 101443180421524295893893927101950332662700286092558716826802121026330393734266054629388041046606916929441048037094307055250903110464928958732070395156799298517297688463984960144955904875372269522790038861858583089830756448454882405875608400
662 233600884488737403986574562629683690812659964460452795123301196823866675238108736576013577470965355252374102217941142098274994566720833972877505512165748270116923497845618614586899219614043620272817166886601693626845325684567458770974870147
663 537930425753310291668256343935534688800760822738128945603707559902857856440906900464177700610786106040697246329224063264027703898115620849073716697636146165668816563237573495021766934240160428841187283472177442896337595029932105988601695347
664 1238733079219522503627980031824585761238740716119487330973611150374457882155233110192218433023682171797819552983047489558852687598278122767706233234133390976019587056774429338782464593082291289659638784131982523776873572083634482301526305788
665 2852524356479453378632749063631189827641023184333874167784733830083031451477953811584751534856040489919911291970719679350935799292624985314927383327041829473026036746487149823847765395802772576183200634548514852465886357173430800267331391829
666 6568723594138020889516689159104947111357245332692336160705567281206405097943653142161406833927087005313369950919862148027493862087459353618046083029442002401084797916810437840195159175049646445162116986944462423796507073424334247171910309193
667 15126296663576381025414936349998516594280314885693958664059768771455499452377514576915661438495208475073103826832021186080301259965334309562828233010567490820162908156271887311738455362457964173711718890590006981194166144944626647973904484680
668 34832467445990443693965003827313357928352050883770967146176470615074714746208474003399881940276469491013213679591607630162782846227712370416966482098893498023417301906703200832323932887606903509198069851423394252583687365217629389489635412259
669 80211357436719586770209812877308907711192995540852843138355776929441213103341017734146866255762094916232525160087671188403686626123715299105451181130595970483906026375518862767539298974980796030333226523193415196166185800051509333411348866299
670 184708759774690917852104824359248981496249148192165744576885188774665357341966439744346512076591503389272166198862494078892035164806852410356350627427276464554157932095628465264511097637801506557927436077463597953917247895704397501880255103076
671 425342832084849678162734262991175704629828134814724273991952519562988996651989492946787110843877788137969741679125507644103095043177998307672704170819064376005876011222185053567128994562743894648927115647043843542415805295858925502114301701973
672 979469111408922431719048736068922649118575579391221507722608085886985068677888812179826647073652298305786240275712989880779200537598555538741756053100893769668349807509070449360662287476148414322709423879434637404167548982972118007755067011201
673 2255497607663471466207251525042449763008059983835394329698465644575952058633857291020187979605285662719695465313089512813088485667132550461759868565558086897685977841175625610062049271164380098269490770820566168031414964870548894514097972117120
674 5193904941890238761364397733249217710363786722009058852866289902236907264667523727559667920826242557637054186140228482455426087279928217077985136724860768206691027263702836958144036133592825341237619042458870080243917611819465248537363173150723
675 11960397764880653159986152308376566999387966673515241841961686835964763440569095600620231859642099545796140582079497020894691544281325868463264742421535028899748960787229713788330183947085965636046091354920568584338162506431111932079657089502083
676 27542112590551369444079345508124220130479326839542418400560556542675485234571666783299235622120827218707303140500182468260969806121110519697220152596117333519822042578338224662762292347864441659758948482297178825069915341889507677691746608954252
677 63423305885193328924037802433253921128643226860088143926445617050569775556278953585159931201047125856095724886738673530945044438965088125087014379860722420219068924940027366027752844189122338567897222547058884578084402861182843473930717877460501
678 146049643656847437256275838957626581520081207378715399128127286678596231259993953935057638067409607512217634308239220935727953857328419684178674837649074420778535052675042040016039721232715663547174067993950421053294148886851366507005957704323257
679 336319561312427424028389246257388344906010887958979830907464137830305557928830814690537431670550985080504808968455241528563087174223684059439717977231241681435741827495124138099298253800082679250865735635127074787547357470399896928798111336704760
680 774468492282969735797216763130268089466254510095126028291845997866094251708812676495710345872779807617157711893172904335746948746208943111975742490178464943771346985520250258147417417498229669892387939616978337947429804130953996449815984449674531
681 1783427176220252007882384501902433124184287173972065521014238411357010925495305120567322640884432762858672138798538628921436210268879995290294896421872189988078572468005622672445312178898477707644985146522359562310071876542153687236210318459788811
682 4106832653069161215274034791293237392583050704257443605889776404955293680621743150054453678502772185710145274478057341928677056507506824626222123892407584819392613424566373446887564431393166717322148965373294576152361288935015676585658271808812404
683 9457114181729917238921188297000536765135912226173640168932491639026326457107658511756421601156070474286161690873673228692985687314146810497106813158024154783628330828583241464223500968088599840257104404940373263082576918561476738294289227188178837
684 21777612140937400884743292670880248942885064338945970986601820853892207498972887961919782636664387031416597514307845254479016856836667284375773184835246909241806171102282361804886194262268099992223551301060256991539660785366523768051264042614616049
685 50148954686127152601506857561881859238292801017466891493399295770971186870295863497189047440132598454275082586928864940557973918779107715867093624309319373592691163588032086197556697166533899512994864515881376780787391541050953982934131724179152560
686 115481791108939355255736735574522606066947994034304804453204758332647809367214527382948395350125759548524875129852400703995024489289109568994413178815060101318109676894879171612215279953338199489665518419062147755406373897150525287087923852023000707
687 265928655167320813060257308260168183781826397086705478933402645645561369978102117874515537670523554911350122890638995525668946245626432716595694051743018222096183167658975430204885371452939898028650111966706278097768548520303387235890319024560458387
688 612374028494138878827467514983736001982670379189619892293016920643504798079745700023360723720900833556924748280196197637654019713493761423578933588188198526050512198343612945041531211312954496497646667223892721363987670211754963097154090580629460508
689 1410159993996101318008239439764240553328149570449736329093224857580188908014052053646907336732471498290975116952113184214660858450373059573366015743417253192339061701320539235656187325671774190583597003124011555657293315772665124804825047654310835669
690 3247282079478517954490641984715448559276160708018596005972275619510703302253289153716989507895173998961749361792701777127622917590854343844102816507981848770490598296351378070780780959610637680076537004795689719749256326407930014096287319396199217193
691 7477762061466821908515360304008170219260609419367804993251950192251270026295445314657711518092588493834674712649041329771605492941973522564200863738233608347507783400312995777749342936625960251827328014167724386721136273725925388510762462359131724200
692 17219608299902375771987286258154515897089091543423593011168777050783379933055312775808680041778110490719922798027146661154474245714536554096509313262179154658979578289367129990091685815457873292056939028554793545968905252949715430799624420547729375779
693 39652894484302841497533367170179026554870919801527007990924627627537190011941648719781814596055875972223946935974270650469290724540457121789111904476879979701502928490306117323339714625335754047538923071057966706132314074127491596331911807625124548379
694 91311719384009968813495225944642574246138194431797787024430958779887329811107587047207854721390207444383715330055710633932713461684066784078639844263417443678441663358407507293614772071709373923709740156722347344039029832976637888730785069268312675716
695 210270402836918493306095327455179653910750953836378810997204841662498899846932533206553298509557835361055556137978522585340585635305438149445975557694057382782950448829325859263633915947716636066326509369896247462435972055359112677726520492143686320853
696 484205560988948399746581005289107376649165537131772172070497718002160889280255294348176862673728457694206702128145654487138726020357638501681895090484309713818275438904548381144478232162844757837455729840063289494553061554289026343918875699948624348001
697 1115016769499703879664866987654646338381418398640908605062112242989657588821052893967836758202401963777373370542081222243160482926273952950019821763566481862167126785392525958935379980005994666036435257949752031881860977720366364377098437176379683310560
698 2567633452466549078904610003521968468328915010036225121273605396996140256661818777012367346223587336859993476926518185704576660987346868455065507035019411003621953102106171102368814676494528939548802447469941900365520162383233443408855064276225556354563
699 5912683760965660717899210966485907483473170205958950936459942125965113023124977458915877620830793228192113588552761852434058109766168727305124972325718856590123333458283748979174954616512512937658108221319197996011103095544332536540150375805364606286243
700 13615584118365307954613040977051812888459915236067626300280758316953533793110433789952979659501555238772094019332316409547788092728209332670321493430777089600989192764602262286281398645996099756304515563729023697107663582694032866766715568634041275349932
701 31353635401262290108310673876509535338879425853944479109660584694848872862485366166700612521993934923348434784990601966849962422026715514585696410407933659371359193139453509223806262495533638569278840227686617685140972869327030476387166696050135094208661
702 72200387756358213972149796807664974004259171562147358010502859645709474241816667536559551500498600639664716842987551195493326700211343512596660890700264928174326771433260296082650458433521937838192386918873688776463963617409129076687313401952258920258457
703 166261293960145084297081818437193580020897449123980795339484613730256092829272766036661389066480405409710021197959357096043213966291490056353750121924065906288404350851620823754069245920122853546028907601933541831886882225390220505848813490102664202884440
704 382862457229219726213531208860188502033674963810422869370993192667384515554722768646340043567976207328704171726922010682523194066925520594143732794024860690811384665151401712002020621220688667060606068358554608161278773077617607735910753695959440963659811
705 881646339109654979104776664171769242096367311182365255389447033858152794042541066756324210767417423557834235320800081970652835965799990763204983159797058409676597717706264183264228358981057227698692791164355233656939419753788269253457194166267433572313131
706 2030233710797314157745370290752334748197392202613633863502426611860306340706709372695344341471346045543946750501566114018222418166576552545636181541871640482110751713160469319270290222643123228880510996240019058140775738986641092461189455254145756463292564
707 4675172728126279095059700283267642474486494136160729629670767713434764722834332572964316973773598316217449456463966359930180926063976524835251131021262815711140544866279261869062975299586294911976589369733084759111593998248005900221561037752948057180231957
708 10765873860518221568295811155524646719078670744001631220178047549015683744954460691050349998187636452849289707968664701984848180563706182472159675646877737157472800005760669826873845967515664598618122358453141933533921215207929177605129403515385326570109649
709 24791392044897058853474912005327574142538153152483820109190350689319977913457458409943300919508431401501638077360563781775390958755635756977913068710666184290894434604598455434062771866274549334547890467652396210868703209951946878269812516774229498110805520
710 57089013626451723558362345471901514299774165384488713769724493336367029148320840483094350914071340760049507201266557887729935500446754304394392095651299395763312834621880464914684309768821543130402257543011822011470466855575734411085200727320385477821134467
711 131463189761142900118787081487884236727388624841940174097295545404326962888693215712924253672596634964554421433348249233056108376713661575328131301783297948635996138435675831216872625367645191134045928945969010644076576485431575045894638277643073972153551027
712 302730230640498070793874117903588779626711120995406315406469025413428050333655737162207306414810657244702943037147922896245914878053924488511307588737196135925934642301317225960925554674109820525252701575004476678487977052158778279150240459604230405616954428
713 697119799923926771150235362367241489808876995521226837698355661626408938999735384300980067432600562138366207337192670595414240008194909214495701494087089981833923057608344719611543430777045393927390488412911508610717706508453503416834155292533452322077607509
714 1605310491845420983531857716078007828689010358507445783917762737866693090000702595787601986677032533872475036448636439284151984642356682680029624260298678389611726984512296397494320094799374855503148593137924938646181637664929838254284876671346143538928470793
715 3696669891617201296982563803179732298115641345071126297012829722745919906999908748690542188974834220287573658460214451070394704666941410323516728742559948335113496157337330556328950387130511037285320058376659464478334757190290348504787342548946500505161293320
716 8512601367153464247578136951413755784182672420593463648766117936345999177002016536053348149005931821904998767806123768922850658594011458363605601523455983503948677110874219748811910671528635603794765837790434280416879670185079863267641972562984931121946705699
717 19602611042005068138525828360952952678529596455806842539804607104583758898001742782124974715930434482767719743186767122134034772594835689334155787751135828509289165582886211417798761832920168715650726012920412673851883941755950908782004000209824432637430585659
718 45140415143465460881260239215194220031077613717587233486102960913621756429007792390285019162948229948482716046605138428902586748376870064424972592321503779021135196915508870664234493847506075527035023526291715515102522952311190498584929917898779226003270702756
719 103948248269480665296837724298053078066666403085007761105516782227373033123013020736659943310739533396785875276165439795304691066161377132427439955574911264549002693664167504917630779346266581673987201565052953536658174777579043224930941918528252523915562459733
720 239369493699877047940618441943635738159899244237769461563825664968238302410036397907515000799584223242234023415980855082012451311291987325702357732539422601612408284410694116910334260888784808255092272143928100081965743634512614720685731672224590201925374568001
721 551214238508319043831131614837794972359898453492792744880376011650357401779075460117494830731802823432591649244477174467926524509776118722984677599264156395259416365403196631663226598927584553277053876839086960691940267967249744395478557427809347773672061947200
722 1269322719607950187652986940668702186839596186206101129571853006555072309009184653840039833130555493159293719492419739713963878443652080700091750796882424200096641218635278982394229381593938978042330693270871260937837498870787588557535752444483118379448185651203
723 2922965435132907319146381785182087103919291546684479364212981041506144514346411034192524325325963963457068667225851263117743451972980436869045783594674893385874890314844868877383909178376692637873492323788132143013658302772536821743971424727911161700464371492803
724 6730933593956757882105342607188193664438080105302782752928540061171361441373964995712643824717630442934949825703110482259635087303936678969321035985322165986164813970750705824566597323158509572000484403600745925827170799384899587416578682061360516838808928446412
725 15499829899355479839544487962734454976195954745356220845567483185689794984413198098290216800695522333306155827380664271612865443222877989576458386769346846143789484915285312456718324858288587485620961374965142354868145707702510052648492956245094001940202042924821
726 35692630681225753485860515784299035969510195061264569104353103369203879308535093085428148274848413662111005304489995718391770705134688026484421494725313344102283926827537429930418116827764116201622414585767380132349658105857208814898229002429175552456628828264057
727 82192120379292193004493979672502400898098059297333231641055552926273264261774687380298798676934980662029472786631988533230367034803321995213796655033353882533652381573393367300573091402629878658485298710662807196954095228964738972843707871164457558277234957038520
728 189270012422969453462075527025399508806628644481126938954114863033884902187379966636583243501480221648362488700101975688405679150207386074667061139209293914840504162056005657091827441885922227263352542467964947594003069546536365417538394878451984215647121441830691
729 435846373560846032475557466042906711500922822373126633877281521812704694972704028777479639532285163634450907059997941288096780254617352060308451104309355562441461306776185758993546716093811863238808438599953369184865355233430582336069518491945356890478826312946251
730 1003656410829754392861784047119105237920808755816507450739626110914359401534843928687229370036725828579538373160303868353313817705239510284309634521937237306962973792944202730269029041751578545028866066003848211966874563873039678588684703127301309537420190638438324
731 2311195531512292490288456445247825372423577222935887352371470676352473486452956015019668288633581319482891094340297692217604158469091566465234987834865303994287357713272760007249669190033014134745291381803708319521470629573331425596893258603137380208856669577277077
732 5322164764001555668873808586605141086186003490385409704590349009095551691057487801081356398743758805221506213821209297277545611584810097318163891400677015915176279092105368198056756315287749769831889579815252955422094321192450461362947367985041308821117241492592049
733 12255751358538433139739177922348617203456735159193071761704761038152972150416355846140361264644502763670179496842102373930358086992084796713868854905272927898038352231923648219805763885386792174067763725226377913986506209912444738153627143794453449447687250224423280
734 28222245650543100146360603682164040462014745630349300875475808065439627223588819249384430460875779179334698138305730265762994921746515088668360529107303975643567189508239752813976032831250041483563432464672136780252789173489796122242469247749577375911038974702199427
735 64989499726158399565578137449209892072384951107928516160590091179898543674837886787805514254809287470345236628832037387554069182722769478809967093823122759337682246204010697473393324487410418005766723640351270522212307803227130336703350679132937724254100725375469267
736 149656236677787700004659948495702013458429187998976418787017515376217425345604344535958805637436625008349331043749228184843053947962314744815048681145034686268383814728729955915321422981160542456457021034367680862970675323696518703430758422381669851987217649482067548
737 344624735856262898701394360843331689675584041322761967268787788915913056370118004899375348401864487419385040930245340347505261496130623181244949962614402964281430553340762048335501396443391796473757191955421492429607598733377909713540810459780483024749519825608475349
738 793593445889625998715374206330437730050871605319691223629840335044565332406931038507251765314174362444433034061493024902034423340017567415690096006049507023086581997526951916081465665386873423843128255058524535018519624704467465823833085726925492580711172774054677993
739 1827467653458414694819557288860432799077623729287977125436203701792304501517285053205377810519767824702588156852229045944550207828409436959424945893892715915930873657549238061087969854717048813264399830924789012307342420904601194964455517106266941654959732250880104040
740 4208247991127292690965679907851745989230238545247050796325724706926000498738078168727133106462290912035887259036708120650653477848462139206495233912041236985190619650130093809332366850877669084793784596100362617362901295018003592435954774287043419397093250573044138019
741 9690650951502536775424351774433044386463109733110982172634335812302914003289933328343266538021594386143651729593395258484304101333690450084770071593719384732983240622777807992596276415028815524586984088874729654284928557731807177329321325605844244361972447325684450139
742 22315394924884414848321391497988282354153825368852134561611509933080915499504167834524665857408467122251313506703519620436264534879076867704255773329843095688555099573168089420593376967661822778968337877175817506373632442785817954637185648466974502553252199044816864196
743 51387347779392025174594446821287415513543154568185081079514517369989657509373967819554465471473250280682268695483705395889176838880148217958565988111001249887504821441501513398382206212748269352729290143800006469228418115981239486625149625284507235639169541021870214613
744 118333532554045269719558621315252262576004630674741484764349047169232404007886471323128463043698651647436209215594264257197970443517378821071333308100530536953170120161005781660162337115733737689634303775327458988349315444338693350536706570685430743298926138156320807201
745 272495575892221345243341961779114509116634094379296728002892599279201376536008374781791859458118402489483015302045380444865500960157823474947031272433534286615684584485510321855308955753978545747822174206727478396034569792282411810412155446538952450216434761221931451040
746 627496173554357154402017825724871296844647986403521182295939740786898588559667788751177248589214357431791642948828173216459412290709959938161031196735125897475194944968527666835795967101179758816725085532709855361082516125298491862022275158595244680113213175690893872643
747 1444982901231021190132043711062214824194550269541411366304617538624502718167692913096552826963569564900240688854964314551055915171183430363002125014035728757322248698425058632401722834363115396060191608152892290549186225502145727293258741498212102030762517459356688225763
748 3327471421894092653338097188236828714728494228751974913192436760985198483846696279350084572731212637195615617701448834200434152043313310177485218604241106449747833533330641632909110735666654672510366864751021856632433773878041202879325566973997836071102156986429369843692
749 7662420125587156223734228321423473187312145037376209012106289376858706638349775018639743053621921331896337684266341777853601897556863601266491593646348292721714579628605817530114279238756000860690941689209698728279992450384478384759101791468634142163389709364499434520981
750 17644834391269434183748519886133959331497627723632133751683599659814302089889863856689996771815559243483184537370688280454904353686803531798947249459071612070958080228597742428841611445755964878222042283462764298177293772018601993397078492390627650376696180323787544052057
751 40632094768030902854951204850404378893434062835760760788002467790390422004939188912609225932681323239172197590169713614015710046357394335598422030398116490236101819114415195019184449162023967460294867351091860483017271123172037147674383866796530076866865308417285847615000
752 93566597941839205406196764508806256887926946006657162043053266769833328274608780482679216248128000969621751202281778455380423107417804930995263778775331326448976059800208422305709283499291862094960994201480153377549152439227843127865619343968413027996953849388648479771171
753 215462882245931913971050379060019393568229134513939444407060670141004594289426347220506894046171970687138343972790919297427553246489987937790529869969680797157281517143454007363262630985363764475845596254755734826600965808743954570888770944358003258597549774640506022616171
754 496162676071449530189640672586438164232009972533910930536220470450504579113252688668544542790555973596003597579636254663568822568743402730776321206295674776504209696544079274280390481483239350760728578859196194959248423126427483954485628976263242342588411322806451461929684
755 1142551322809245272102791809766496344936697376075729263757402480873518361981531730330065224929071885657418629498009012555851482308213366544147910816204717167976054247974441296370178374439330644188265367623463399439051320552659347667151941809337252118381060646727969529778197
756 2631039351023593862671713827525810837632727293677462055366063892225032099321289796335698853300739806445429422236917776546557950014443574736476874435091741497488683337606679119211349818889048696470451104201051984316796589931941799530608828738126979146146294615147323915567249
757 6058693319451329678980089256825299872442819421904649846638271334845587185265884987325894528087955463417685310730944814214112396939083674368920606883705893001416846081530003008321884942207040629035247207071442182633950551589919842532064654166138735501289476555331232504901840
758 13951811372522111266995230739402732385341001302937036012736463011520683483229754376332991087990174882753973577441698143853786246982414398578351230188981117493882896094350040365955934398874186718446600519674598135584340321385745241123891140380519672939728360400773204251603587
759 32127891330876100303935498509878632002669459568650985552651277016057445039027409338310674672254041273007029509634532586496123437799665421685113050840098796498133434338940049390921589225495308605552342140888924683486191976155504768720085102878935879443596790066766901766309107
760 73983325448442434104921190728086829158692463477462093590860666050619495488716672467309647936224565921268950241959627018057482178746908617420166741407042148979782122621990170488789392422117868760892143699912719090239212940312740492091758524020494898262781871269086514521119868
761 170366999441070735016727686257722725166700842183415050248814497098791830605798900482241671952986689740290038770863224777545852492145904882475505893927338538474182425638810318661554160098603794577549170122579493140697788868779254798252013832657302536593572241469387219820047189
762 392316975786398037331491258441983212642778232615801331021396495250650317071948917884170615761660387504096889496742105831718299028386630734736006118148464985413528793504780830127922337364957400860225601222317650411415427689717476274527289404718787231381917855276646763383406793
763 903417974109610242381674317215151388142880759166046481767839986547025808889345619330895631620620456724967005809331780164355856504824345382162523799930480600836076070421211786112584817660768784592873111590056129833508794296055240669283330902690694841162634579684808422843548360
764 2080368901468804354376148092541101026071215457013450474832029472298976760105192372983407478905601619237257674299558097659510753589984237586370542154375875557076662450935554276496351829755640987173549915257009081067755077365207669492865199116847056535308388145514748712993768739
765 4790622823797635081521171044186555190499857734511589920135549431940054186773229230976094373767462989412158691727553438152578323104457273732858113554167317359584890662199189634834106282737947340952169250027177470568281460253373391500715191824919141058796291884569173981524413819
766 11031729528204048144649615321809858268713504105551941344631637848836984467088806349926316810484267847123931714626227731131110583874409986491969740017294944030814878015005852464323161772004870302472818995798204713771546692348996399979310789175460310664721456321113420120505720036
767 25403597999596953389213128454369523840213077309086711105038286144657147027408494042854599931786656815360407789808888045588845553187781807690544080679796896109569550001603421368825480620218712325329326745879737125476391073109116574481456364650217733841110331974820942065078961493
768 58498786584209097823161974419799098646353589625742535138933199691168100428674913092633550363239460356732202933687571238982177304811011767166453300731681728202014184046620978761794965936233323232747783733274351266791031150156105774419388732176598665835274700938161202426596121601
769 134709580582999957990801359782907670166992821553002668454048058125139541510900395221197350158599430802813426303114235375748713964374357190238085542771072416530722834051431242868271407796889460208735763970913562643220204369483455497863757826127251867358605696862624028621833006080
770 310205940335627251460287283042304966106053590430230273870847657198643842796925134499098001248317811873010035104176949092695245878807392491737445444966117601136765386191294179153656305605589429906979115170736616443593297819951772821121924022657047864864429799677107635901621370883
771 714334682084627125432691362391027976607032055089238279232991831574062467329626320162690051724116104281450314013519655219941387771930464062451702073279334850728933888345587907758470528996257810533186407083477304373253910928402139314713197501038803466940246890264979721767120389123
772 1644952503091508879813553211517942874925192826379929100845534803169993995720401723659984055469069539900480419326050502498027125408352641537664038408177687654139230046919470445219439445813026100254123752595687153704033804388257457778078969569009947061533536289296302629471984501772
773 3787956549345390256111627298691026804746288991647643938544510297892181397709280684148054210641417852744831361366609468157851288724144033725019144628015692206326031711956234168494851032801799531853682973846119066823795537173463875722218562072126357462354276960091241794773345669141
774 8722814058619916895552286933244855429521867470787431241081114707402163384870485855128006377048626472446272619344760975651932664949201958338011259852548755168743721852714645504153169370240877832616054231633180527935896950338236249056455470779156198646954885827980149683189299174457
775 20086683706656087663887168829317935843760734445730363056714645601078707577998327907572169008972880030680766703444589380125486531121634059513068693736595831787721816988583348009637722468646276428177103153171537728407283561858627876223111156995535271034017716708253875067509336181880
776 46255125882515838350544029629052502132326336858092656779957989723285197732609785472956188140118759448019584561478872307081284525969239934527102473294242097293952982546727284522097230579368909926025265848071079312214974412873336623392477569333003866974882374192194324117077233705251
777 106515177002484101342205536117006309663608540195283745950101926526521320466604769195672695167037399540061884671812640447457744119334142113066308554504029592657118433512477328551010397985307739210556575307585692497436825098449220252061811040319609680076935524316955949319605242250891
778 245280554650031616393837625004163816060587550769561716289975895696376913664434125614541259587393677884120638356249257368701597697241861916647615974386755884538977381152659182117302089723414468988632372851798930434081748337069230122239243748318621281001582646893538921670836943366644
779 564826085657483920420454233355182745051413171355412954140281675275940875064248433201559345088505876504306292371687178711074830055244288255846541637898844662510332681690091167770333283679337686620302098774556007926392223632416890878424676869277450321232389219844406769629652670119317
780 1300667749607578769601967108367674193233175823664098103010209362365071616057550810045183123850686910156668207440434950817179623146969874005789389561059112316127264825148068714122239552849581093586199217329952799228637468643624581245142408114233314164237137160525023534642163500219249
781 2995146006580030530863329808433222428387415337730336965431054388192894241250296109649861159116204539669587084555496486950404113312702738773329014474755646303658262870218342217433239403887594153447105513653620823007814139540875253880416438722065665127934304820058243843531121510577200
782 6897149255402766839669231133536245008086942808722631274461682475288109089422948539785410530668265270139591706876801339401942982753612360790697183157932983252040057345662548359799958062436337434205703165643479220693726545471748997615843663064765607620645716301633314447457612011234947
783 15882587275142858432259220558835912293249188821913642170754845639866791813173836868734994008016878889148352960543290800253155322691720577110684226582199922163014845956317575012099676274099119894547019706604341689717168964094374759257092979230962603004448630761808045978050976542966547
784 36574035041351158951266913959444647317510017248081535994139893065731119081442682488091225600021674699567128081173694818458984270952557659482775776055998871919135017993305220091499550461408132197164129203534779351798348600509621752104623968425259425866385779666707989320423812576671388
785 84221796866779734248044575635952384197257583713822462506404429985331494520964193094296207624072311367012186962803567219218450239027719390814828455802598638408179555862257945127798579283705491880805188323347804420949855492792746029875902906118147234879731671952132127254576742205571029
786 193943901990833211101845317514286326149787635458067070488824109182524851765292240558569884424137335465713571206324651674595403051885392369263155783970595254165584609842173605402297230667929888472297575933952142476344901294321611286189774811393925512478889010952256095215848179935585193
787 446609292591172413845979044422143478741560386599534458008037399138519335328184819841458507296354269566750132094735353332250753768968550541707641151378391169390123277428947440785692968519046364114713140903995555739194467772699849375817483529748367217118084026808652476979578406552298280
788 1028440998563672047151514996965002457190923292973735669474509726686093890624061541517168160568766275963890845713709308356036962924624727649497108503290176931886877106955468256992584660522836029531605868705851983168229171655664683234386807963930143754554751059665420762627122946359053859
789 2368268876337189288689452130231432893415604452772339043498621924101651896608616001041543682457829084664141241997915368352789224231530379274620031957425350440057246939242310579349663566079975121875745291417838650385812574973764231361839258553175245405909003140091378193565858166015948699
790 5453591872028205430143997121126440264988374331693546051922151104159933568480800625593048164164127912555813779139043293420900113005404562223111357467295881235717878260108715350327417547648483210470562897535394599890500089940758281064999682444965676669573256319087640481447227005093110276
791 12558398501039773296212353511820738945235187690010563182418016876464889258306648628717679211537615166548237505132789398479267785699995700046971453339571932555889619077835647088376408245888408576097798771788910551047937814862050975150517458104491412887300265739361775062144801503140956373
792 28919174117124389586644344875200059740200310685091201338184470188944689963749050505496823704029998904215678842549919278741968124716209386716305525741459576263043253858161793139358660888833858207509487464395094350719438084684325818345516505439388442896020034696624696506486482518420287201
793 66594369620243709475281405410662276575905873755122890885438520818339357738668996391649861338642844403860391357948287474179771481816196486857219885760175373930712111091668734404487885626499083935802883779761826003863251529270478743797068879752862681557920831914710021692920887027843156320
794 153351891971616878235214440036262455796506805810396494899991931385173427629916147908140332450732841116507427885598045310405675855964824647006136462984554102719841872666154113822563868293000658558331346172947109056021565783323456198833618396071028010245980936004584111212380334583104017923
795 353135000832348006661058656268249285524224427075765167556307493840191500845923137083089916466661374328088601959442907732944990301413414107577796120265080224511978205941160317036027525172497910365739997512232587067611320371134892430224825035329616054919743431748714176291142995666633486883
796 813190676747198641366701976377036652913744844506954652256283287995711783735671580807510913818859897677610885616237043664162017869307888048596205509218742532671503823939622658503719130051499886040734036031073914235676017721105261026725680223542700085657686239762466509928283999415945540652
797 1872595679244242661349877945181784509486418125734250154925205769516286286273440992056780663218844020661876691494565766862996988773548130371329593870013983206207438441763103609611801705568993617137954028567771675438509978834509938317400155329531548250416916535008609038801712986415846001301
798 4312167709485838585449983874312894468227652659255114111694055633503421637480455734479313404675423713694709348343276897855483042381471794517118210397670210804221949913581971585122959095723493275260156136660993418145538031997825721397577196000159648507389975254296008568586564984663682623257
799 9929954747218566569499617709858247996686907036457864576469672942052280496300778710649655394331955775680339422826974198444474008702116185631106992007712160422844265238871282413958364212430474126674018222364308444461067968501355536349777661988754293258640724859321835684991703943911220627160
800 22866457875676082325849569332796931401369865014223206911551839842562545408742145914087595608358226916764467467856804892010923135846531569182461623200722792835510114979617197169327241499600953952454486632347288698897682064494832700542509249989233238780810650622209861390751398897902268496931
801 52656322117331782034348422462371675391430586123596800640960858668719386897644482046036561791354094243805485736337727487344345161952880126075782599223859274104042910696231044411202334136892376332476541299440214032280885969998899309591842235955496118556732825200175368445726510729635930378411
802 121255695744360029011897130460762469595540181166266421375616378196407023123870919788299348616428774994098888139908142163377114569492474833623167468826027652610573255635082635919184058635695238189840001196482080128973932163483397411219369985923195834899164777066804952617980707423342735869204
803 279224662096355375114942397847877495769831939537056823298498954202565183816804365926409033990491057725515345348921324625410150055351115211850515266497605474922701987723775769152791061046372367187269625094802722225816590073480095339994896693789684190569363252667331057955160239612250527004437
804 642991749329435462150633789230164904556452483035856087425348088791786253188417125291307079839777382707812009768645751115541493763828539712720017672975688432754421754629023676910343236953458081756789628684248962612738386563930287573653006651559271695266857583867745915809102361882278734612049
805 1480665735618501587495460982773797391865948301647026557320844951399481804638830223070534181811250555884358045815409724991771943929881885348271563472468504857522527717800350984368716420092575183318598503968657129290188156784370573593637696732928324266974947341869739089674583080719030315625360
806 3409640983606807973947362350464292105535305750754594819596889217774840564204081598944455421330582704007794075121346978338396425221367504486431616491395570155785792981687422015099746130952949428588967390021404017128403316476161436314596716687606139352775520093472976837101890166365866519461507
807 7851638190462312736433745298785684281133150655695674491559424071973285978120572268156057966764334371660868212567576153313712257011013160531246306908801084728353376135088474968205895391230674978544762901927375404998967786829273157095509806886391112153700362119082194106125639408522957466337587
808 18080561141282736658275832350178560597739067907959458950350091725297807670732817064989424230756082483684250437931617088328901532675115673990541156382987795195710755080150741013505133784089523264311665071991587456384177736257757466039299956949209530212026922399501124617431309907620557024722108
809 41635475712669674867577068246535613441138519875046482425028363941217665605094533869457598131049085598666855075634345548270038303708155155584280077109391049380770883485416165918122819957781548199945953777773713671381081096745576937325829377608382866673128008756747706935808228133189429423734869
810 95877159136517884842404565297071295234355723598924859276078639117111088617292985064425870823317333049719606389429196813256742901733502177555903546258354434967903148725868388958638221310050117992880948993748476040533614305518849335443729248456011457309208775955251080788102157856051100497901193
811 220783586274526909445135770036678135557771283224064306551163730940764085432576586672798665216464589845720171616332233458066857812857967644308743777586527583110215799182116886713006681183394762592718810327069617054676857595755580147421217381281160057328592802225494201595526842255619388769105800
812 508415063684080563972349465927892021260838454020838884379399648292097351284455541866076277686416588994878990784619823897837086518058474176976454416361590888013925245359722053588921345113545116571361657308315045176277700512312128153752405126649194429256219130091247443959833315823772690262809379
813 1170765822507661292307756776037926427934152303693031804032890841114389607582185301884472273335810358532039505633616524272037659956632377109902685749121173637344572642906072713727941388663729404349518088289523896340308273299578868596016057270492674601241997536767730048746413842590630856570126779
814 2696011013559902984224805173821602491716667665755548457171089785990681661435551927482701106395060125516676477987475995965548919510807799640832048998205946301386348378985238874494705424004364754063603060214469031869141374836515253057273272650440257889010654927041472380625913790061948927358554916
815 6208308481082886861148075501935381775519124576834643869269762309333850484182107833136117926402491201112794994888325568781661899380704930970540106245569467213420066307703457015678529589995552967112157325083040720890066194735251858845321444461918281692736647537344662526865155317833841497068935253
816 14296341521762595813822491023400189250669127574101289240783031667305895468488763615584221245587671577662824428850753556678308657913128329893036253240187306117579111444659173639162645862008647229302966505726447816497490319244797618017141262413239055359768612318469079668742896688019688279144600001
817 32921266965011256397266717529206334577226501304605220848592318595307446921035087114992575024795145181001209413515730263023294356055243122804656571976895707757839310367769544686198234631995306130639438480975569979167688903450553194553105595798993900437978554930503067249338362641521212770351405760
818 75810291530299043838734190599406902329233884026909088570941413597225133326501377961745238761558159913989682700067990933058220329794628112483765331697457626110576644701747065603686172218021247818548337998154913428660159861184946048604529383038711066517284391885910306255567052705580277607785205763
819 174574092425332813030534343187025906060913387940724751116718369383147474089606639306722963835943595456993310940615181722128103397960357480897735047628144749384094575805055699662280876114007166210466653441081623366163226571536605632263846170435692767831220056677419508003582140630143915918839423043
820 402004967016229944546736914985246613048615040021452016829542610174822874069110773191958680120618075198962359040819154521302764387344241818349031042720517627715824509910296896473339392768070909666111667435546363652143706155091443778077434319551825967383073232335150426770283298746884748742195040332
821 925727244292228383638339944546324331231355203843626270179697718324265296337930691112127571628448861569942291862664699687687074581225314261042236185604951875868108237325463995460182021110092408297511627758791233750633385869701260674868972830858904270876733402367408950781029720637316496498713309461
822 2131742145340918217278550689502064170377200323907982320668325548848733918545263010688003611990303087166829368985122163251595367743258039716089329313766504759015581767056354684880200199414305137295846630065430324707064504334975592009101275789514382173025953099372860231091879616877970742725298430457
823 4908923878217603368193570523141037164071265935438861131207418703821529807559055084024386326875649671876656244573116262314656591486933982499216037870581360386619906479032746671260746262744582362188381513341804025958964661944079374033708194282091094985656153306475087083434968778789920232221438358840
824 11304150314240358020029222591647229675202866907162808093212395350367731563194844116088397162846558933377144351528482752069442694716708101647484025811880874663666651780201810725901346860987497774075921403538095000080158174949006150061012021650634241504734012604593667776710607629423832460397333650211
825 26030921948893168124609934161070341167416664713479391486834651461832320985872009368161556143473507949007113085247831539013412469177510049145132139423624955823526371217300050739683585649221244860641065943563507077957052160781244272162136604496907526461702472524018929027015513965793593157061648726731
826 59943372891614242184697601936012030193025265434967815766471837512935515675456541716426747632013184749138546139833279795221740553327634354087584216859267579814526326557905482917387626232183738182868830154177792078197526685628262722345172669448810250975904510337799932357147336854065090538253649677364
827 138036138738293746558527404419223053695275259575405990226975791898432478633072569820911416062433708596159885395576774412261977960860164501522980635130142447285105440209805635136438383179847472764792027984868313312068683167971995538831582482939532830361011927909856719438193878751445870009438595857557
828 317866257413136473112620210227259144274351055880309437526391304437239025659442194970191658958473262843575523815076613797927199620843067563785733285707945186728684419883522083888601261876398687313398518447401689546661263224856783705867100491285963583288725458923256516509635889313641141624199544889649
829 731974673628017712788202423484928305360176834606527408207318680132536461558659904432925907145774388632055180001806937034713133503423561068354675191098372528584000740512938989297916411415941105607774602402006629482867312728772770322361847940104562074371761242652826674824217525567978751652515332462320
830 1685573445867427132126063054166705738183230002247455720786492593444253538536986489343500884021194177162781751447036778428494732365952763759711875048222208088770054000163505240963720197045137167547970157744211698122851102403343121439963149413962452824237937619422596224353125193508902176525113967131267
831 3881497466751480270490670324621490654263760506067037945408448633841862923212966202642278605458517343058947291452457589532634132876223446964775900621517325674522056221702322208857469431292960484371293964950231586571453040589661432407048693234276139047353221347381076248825777770212838431482659964518227
832 8938217804353761666868859487121607868813450512809405107767926414174623538823925670672781257522099874547292545793567924818118329974081738243911525766183949940832218222192837931748630022428371987015204438182866680940006347799690796726938141476163497520067034205648864921885153350739544961058001865912028
833 20582710204608202478340870460986079831604732031010518943993272315700212308462824278599617073897651903724134420150940693416020728602752079138239227630735926964398386887299804558321038316307253440129086333033561440654365469568675093948084221178991914662126698247792093668362486661378060255505981759466709
834 47397363617669487478947448922350903438045083569438734267297051558224082924934601290617960846463951527366012057531644467870375718524997293869973804929287776786895041553878318353566928383592369401174699647582161483474384512967747484128898645607482407222327800864738688434017946713596695138679987357202793
835 109145494231494094913970060305309142932859279662470291099276868505324719850323074126416812068156907238538415317984466548118437904333253531284691487821495557680090202215777732028530043332514129721561958646682845805437480921673772765973151309144458151208707895608114969439105406697730875905197932635602920
836 251337585084502557350812407072361853246994530370786493901168023179996968625126877998270694607548761820636451490579399951729565059908245412894612902609358888040775326877412687089230828483291237925086057589429330255860634460577015218359847245966905372875691298202331034741159246838520961321237894707211299
837 578774067778984842092722587988289282045572369358197367198998628695971128176096100377521130812019483536251697444532799596084878772908006006748687366073845561081045933524745883174820958480833627089771933529477867672173077225598333516279301173400279826501814985026675943058475466931713589036831692614020059
838 1332786823032492514145159809205374841786555960470556848902502698235962034051476734372333214634665768998161051916270999451273573952632742245432526073901922225203371914156983944442513443930707340865030106297765858439754980607329379171358842911300995945128888879633669047281953207447276473000545376735653956
839 3069109026369447040423327573170242687923273068545148950499498584323875418579765035504896607070724219606916144249869398239528210271356760265678588172123458908446509714731221593966976319373208222134345906886199461456274212284124379720196746431501835424634333834713696876457379608242417240111040454577714133
840 7067469495466924582858807000786367213282940949956819497207006679031761520734195238621896250974721526601399299998682396593348932129254987001976166393829225584056625457202173427294516651165330244729436225779497036775539154106112517234273275165404823260021000473614704018303239230584246659112676584784676001
841 16274796574575265704128789720297095277052760155592266348705502432003387776473490345136586072186894185422147732748290591311933562943325267799011930910199602309396154601395838209195445609284954911132473946438095421144361790958485656394863514459910329533924001977755794647675378055311498379445797948517818400
842 37477205060976039452705210722656196916901583005462724840326522469098672338676076061002274825111058765226345632744337781091980359331090228804940430091687279061566030973002358491078995562780945645320782623776586531470979253276823208097683339956124799313987003398599906702585095747064238356783827702871846403
843 86301594784701836565091579883547482748059863472239523886443029765108835668096547096412033041671741321492788830989209555027781048161066032201976222822286085989754494777189873118665332390635810378718204463090872794904064626152280177282273883335855787915759009331867290645611229912998733495121221548425301603
844 198733209967629954923207212051516073498764612488627698407422597172404852684124775279418857517004917617171825729222222898303722126154336718616797513097347923174452587696196948591902319078978647314680552334420632389317002385982749801575323903204230185857720019527667010753366517154191448565472704657040840812
845 457637994321735464618481951702158521742944202905346270066751686467731359688414416568654956642020141581650192222189851563387065270637534815222726181564206181143716072027766567947898316250886078450835165723693250774029196264439590333422145553211797549604997047523268882690200206893187649050836369302316745621
846 1053837624224625329388103587856706742239238040371229365289019477984945917740788742406911529193034894433165669409856520258298231649100544971073118720856249950667073835116357413723605273487822020394876822726955147941980203422387839738148117262824488107178157106106269914950299758355761994747254483273439268057
847 2426751607189831723243549442963182307468070649087268175489274537388139996806031992112876399119095319178116246076426074948459427461013149416741297265548868494098222051199657117567300222240480255747382319898034900264067792215706610738414553922459880755993148248676076563020900379035324941899763591180389504920
848 5588264479863707711407860206533302534185784770200956271356332971342977750028398219333610986698200002477613254305995635723354122408314784329960653428117618346099443556548729358738116042703946316932012788078900344090008402482870129952858905710933345077527619566994886307871799654102610926141527041000707309091
849 12868519301433202881138508535422849456589996717462760797824156583507397740446494195672240184055485960011961992535273860568732404791354232580184545224764223828394109710147700711440016709425387084174159747773005044882211779129989962168102567478312987345507064313023115996934500791208585751840817814541875823851
850 29633312741024326015362089155022757059147351028065629611893155497536330990531688853673073144150085967444801755453260767738794772016298585570066505509117078866692440379793888787654364837537226034970198112009706077152236986578600352026679284611113022578089923014007774920549899753516418530265398937543997751124
851 68238870645323934658777614761291305428917341180453912005365625248058524211871171440689793696316543847480687733059082349444991986390361283310620141183409750351874769510236990921974414965813387287492677355328721211798872323968570238530986987046051984614611115953077122911353402127142175785787852381169625222677
852 157138808868396912704863882226359576606359394264650800841045091740667517183466238001709013128766801749815092999418864652661376302439257040020819657710760986951952090649618657284937509478425065392403271691357839443255583283704371294611024840879391052348880884995100447673003101387691431376584049193801618476049
853 361855420804368716681196726510233492893111417806012536857141967484843089819079752323778394217716433292257156198596111700996352261610340889952680081260990238007576399180329630050860754375865227254881303757344003078652200255610082010203985802017547006192714232854331816407063307769117958733947606337310494144080
854 833271847409559454795788373189312222712189600599964939380277242706845641369478466328905433604016838541702435196852705658980481168928112010015139054393273198863432671129185601905673282811140423432091118831417521408418950106723195894037060324655720163239356887839633159426072611932192252863699753918715349572227
855 1918838109822665604839378552720012701391523854018002549951703145161374910826717723300240616257166138418473903792641040761969537953759134679873179298176243912886161868670174492058255545938736105196735030103449530644375550873553441924649017730708361181817499586402628608647262535239546129065542572930646832004467
856 4418653652051343969226743672287949369528092655817897368092534873281911834935153122286956917069216654043581209383199157738910981460543470709918596461356063509476459882057731297775275394372157375493008386597702094869632401193723029606760198704675521671535570249921528086925480371036122887656641834686792880721148
857 10175167981519340783744879330447987473702664217871905017947644308766036567415306292187678765840715069299002920761122280024819595321820874749538134355884795248134945488068254773950042032188365691083213476908050686802759053814383355380707251896800605216988069009129413912867267976754761274853269553478733376734549
858 23431128937673372691425110347311835582286942185325597122225248928611772072220765659048549517048365031429746548910719753241552539703451286879293923739952985776564325134241448667275868215304837817562238636701156971411656257395552444200987848010827170231594779758893998173643709089863129937823195057539112018897993
859 53956632882231395042659748338655798003394934838941312176068181854909881774466684535611585814570510239326755311194086593316011325668913911127908326807607371520969161598446212989125994311869934890811879067425309031819933418838702510343109603701228985882558986786282239912245513020127413762383003717975312149101640
860 124250019695251513116935079380591304750255761394918103542743928640745197991128981512757234365715605333615994957926245853040668944779267771765790098027466328850662137001170558990953598957784448343498594977528779946054902191025359842946073147733710496577343326062964234433176640289716803575852588890592648205795619
861 286119918341945698244914324396558698760440565911742040070948474205474843314529035119591991809427136051596260891508505632988702921786009505149515078450288443413569621796509197958331581893394253015934232179804707041514702447541467373975401958837397454225020286421810954169913179350099044863001600044518584653100539
862 658869977427700237595719562538332613011207850096496350699180260127710437287915979657863694906573952052444245765287243192110709756123812820446885372532687429965556032800020874931192378766747598046430017112391046879679409020617546902813621402038528943957050264610703657469443100219249455590559366716296529270487396
863 1517229732453537332330462535728008709292529547831722470912025682744134967231503085016639670334855360207233028439812760091076818521481841335895430607883552760206264898189548468806187124446930357094232713651805168004223516363241949024739827278550721306632111123876136519979182638269546590179564166849852283229789013
864 3493839664736638045117621223343006548326153098121211523009566463127266279095251023990230755054577216364565765735674489667408947789853279797236086725481615050102932996589611093599764260747173151233522764988978308643261743425094589733180691484666308138503261917708247492387511938927294956951242266998741871041251201
865 8045528862097250042109008830527032676203741741616378935745643511359671180789760279040149766059143296986264851055112769940639403354298803804922378549132273330721727691158256500018325634087964222516220905944393812655932292514820436807400173320318472058399595289336657052325059853735934727489934767548298720730618240
866 18527047856307164177461872500556052321182201035980013504774342900741470018075513351010842031222874946079962148262136238942866246723858643196630638725577118481030526680927089780817618416329483676216789200911328738585717522790104206006942247774317396473909381042461399529487595670517819598343661568544524333854371843
867 42663634442598914303788898992137150349793426260829150312011273434820483560444794188131291329400304837038756701427474548764784456786755054611397774372973938473195709754401859280872595318593376343765451918744510176553514400334565516429142767735272812649108166910471370686462775231725623780813465871189420496046226563
868 98244778011520406836174516493805307313340029368769190826334302137044893614671334241163817423068929675278643146213883265593383196958330984201289690549705293916287289797183128623325450567581827372415819521478496392310666968704878134449969511058225002070836310037855569274925562243279082575844450576822993497609342092
869 226235681339317149747541213470216758362720308151256641762368122441506344296005716805557691411269844186394913250496306911887736567318596148035483013668627109335874419060388706465943236523361956403712175277712026921971210169708574683737397814264043440018160810769269681334313887938455953918284848190391254985748021781
870 520970015373878370256064762951632680302740396257564214241371028852641025140019719529049143680476633212230842689137956708667886158193589100639352085317742991084736288451938092335919588226107438520959633842147516098903211075823209087087306347438718446230669740882836389159090574668293201645818199920860235478576048057
871 1199677059391829819498688403362282955390901320711334139528475396177160058028036869945722217914286165771415582440626877444331095860149377544745801126323624319092359545633104211733749297796193307732096159675283596864816841584948933138299499790230848766285152173190645433162032238483661063400672744492034000435820113400
872 2762587105513464930266882692217180996299122509484026782252588482735083133448096028532869648955716065408108110508040747570334754334730144846663857382276853292346568410988918488741508062474515623294975061201726145161526474812418560399561418832547004104977161395839154600639303962488540668338127344254614706871548257571
873 6361618283688954388762947902304029862471826471618029200838014671266563307532206638370036302698574562722354857829921379903328041915178277480901260761247726249623647047888231123942755955863095546491263540227576935755976999567265359814459918203239550403832617915411090900125400677939523858540145577730716708179008597771
874 14649379600229349179563595978955572851369194000070109547595780119471812707876494723968645249565722758946679189354043622614332304919368712020892832908078286126663352280854986590167280143286642416376188723832755371240556424004521041013144174700880562718764102102928554702043312565405145863554527610494560828793653370484
875 33734234451296212345852439685867662438784673414924197150109824133271502630473114639078754157661446447113743762843807762324316430664903544463596615191821464875534293424519679961995548010875929055849979344515486178508487422706317120456523929310599213930261955849161827402419514599223717439174964343686710953330679163797
876 77682373251984259884543227622734380992892255415134525792897164491686940754102598810984689906358614723953781330905938630167313345423009680526275113916056323255524350267084639732497388440735856304978545516013752292230156694719880243495956453413240902086554262157947491508549452295439155029838547175170393439711639275249
877 178885076605872896922100546680337368309246275659907117243226636891501448645521942728220952379342954065295012619437361917140262637417720313917064959491520717882127230540643679618484032473363643472528483549560210827755618962838831604865528241345038543877340129705432973715807996093110307347363440206230526299703676766640
878 411932196361825676575730229548540511287923041905310694621918130366562270907829739161175022098418798237156356612155177807642202673686749355495890301239689687648700281341897598815976197795571212387464120097601467704446089046998472335353397601584761250137002916179275448241456352979427772436879081731741706618838594592387
879 948587426179444367342031869589552616215661868885032046351598041041066616844395567345837879236447660433041394470467263559062990585939910297247085179714251841295081972963828637671428295215662142805049570746282100187712945935514967149949982325619876881769023305295574369388880341258758694478969402350433285517949624892307
880 2184384015264921397069222558235174150079430994600964130217352432140753429567884784829362945531704055144510464306932796981989598607000158363734756083433320904241182816989521434119356888602375779967441931039086503301051213076510384156010175130374160632180032053833400714113249400197042011789606647545658405374465408669468
881 5030146293803254499095318167003831998726416601256060269272146555263953280101071486866876583241047036443634647718334587659178570364819889255476011622576076428126428735881007347133641774249362208382590643277932803864190050883055285605860122107233791277487101969720123822279890423973318095226514854596958261928314283346389
882 11583298339598018690302985841709354448964709585058952659924203851686213568804725841354965419836159201877166040639132978605147366185820364346680279872876039140849977186849571649491712440056489548284916436395192313767343690112586438073890647498356273174027198131220325964619638624564444130595334797233933478051710509354793
883 26673737221007782187588940342720850445143959388827133467740643517478073409107940301955595169559300311208069983794136741582683077280280032113108314740604268425229263394492593690892637762804576173432688366228990725359913842761752294891471013820057647006488504040380697431459309896484398416274879361024808263836653359393960
884 61423632239801838258497897867848913792038088144003991447513255072536714115522117826020491429067777916839568105711535677398125175837741125153149154359232385847779194955041308639367775082974044818287437675414567666661944913099511609113142956315126466528570098434041675325318225770177730808060883752726608697991784887458339
885 141444843902825184821264718896011465127469966310485391850735185624970934342845938731887276937745678850463778057093945902146174407678581221492474098581045191123466985138519089712045688371387773338585502774101539842741686441384768493787555997775299407548035610555183767619696155459630926056885521835801033489501744965640219
886 325715740622230699596758412499558206503584230742497366193274950842581076689412292209948751224949012600982482374228552934340549935191804596951921561658742348666804570003643015630149013620309907793447815800345242842727521180683303321126984866720678807133745905857308793595650832770164118481068173093980859583477099628015236
887 750050272330706254060552569187592601885994129673953541745480507717493879717950108405610582038186049152373816545510390640779073158227548261429343857401877922037205525419200284766286078734473227809204324122649862370952580504837608802489652860046577029777852737522860096454739299149056896651724738601383960051982334524935893
888 1727197494197398352850827806686267221396746821901445640325305360245237109786186985035456835713033086955321263668196049443800722963802962052285108542378104968037619235430129331656733119595402951189547771523685590899135144046887518765870607460208613451179090455094786477241691797459549252094929257883326538802413633408981601
889 3977348311189517115032485514249045027054729210923306265561746883397718748940037310252288581827591234412442713304727221366137942438485606836573140114583738734149235811687730185955591355798822634617160743891635178011992885561400345173339566040348344540512648667663366766605909694906719942050103473687478418958360636983789280
890 9158940793781712173584968934307846691244969676627643186537662964133430078298598265358659088966690495278406504309315369697540111329894492993428465741718053638262093517978118180925790714585031488185804058462691950709398317702062901470951388420974184894049920032947726198330985087285367698334891247337458035365601537210734083
891 21090985727350263518682425477054981772409157309397561983222903614326586325118710196115524834449464198515734644223497033795953938645351313503147886085469269840709800953041308738792564781981499392037286290137597484745376974386263936990970086542019218515587866035937826498148714172005527524485201668399893292240683448162101923
892 48567808108695400039437332279978521846144066339280491542835892506726876560014504992191502101349535684350954157151443142888574272635034792483433283310623430755496081506975663281569936925736593856594698465525673336873571927492452641403824251804941773197737626134781005093141669433861630619489875410412267398337488059794304172
893 111840765290746190595484608711143467163371538267473177492504603349706635535370635580538076604697928279898158089821934244276436088571088732992876941567031240277625484366099589497947631271681092032706557335938465791109702850651244452376734511430999428744501224242594484587587811949878213192945480415611947275059538404280609941
894 257544189616832390713796605551079032701803737285314652121012280869887265215414150557112582908746535332951020561276263672942158906476193110443176791498901532544113728887026579342657442048890873602490652732515485801730418633128602376588207266845824748337714102646937499867012820251463105051415106646848749470072002583663522457
895 593066485489070962500250431684509434191918352087734184598526090919007171821526057298726812722840320172645494830742066405771467172189459309421807616199995253376990181985325347836500335863934149700610324740330883175059527185082335733718410801138823034571217775374720953629776256101097744630251547893684591295250617796505352280
896 1365699054339568134641640248337746532297329563943678140961562933528668967467768508970064561449079926171498556514570857424597943891618038640751337990696699851009331368646405085864472662010606770508082282937877340580250783084468142863483032601676297279584360083315533453230814716855487059784496867834230839705466625547495919651
897 3144898510806781022142391543391274834873084620206880694757141206285690482932346680866244999617600886689435041006797056641912345408186416569016760839296685611140301914602381129373973669602409219609913257158869990105429364639715150064638265005092766383298013409439696314120143485158780293675251511515284613591218478937011976491
898 7241995673825485426067312288404514431765073312037915117641830006871697385335652207776438683964840665203930710550509628915706177083040532491270774811386785164168296020541596386967391655634229531134160105972502011846181713893119578655087362810121658222051093659386296673812587635725241473028742115017977132707618355579499735444
899 16676691206245828492494486918578338936384327172658557201913253625728768834132692250375173682817643325272235833570900798841443213307599782198321057329276841997589201764348739775089312664441457189963899877449111982162469807812265028849002157825399957371945133887705385616173018091201582354054496649563830973481273792390535664917
900 38402678227722284770696423783791882231679547108772302554838743646343860990139648873704489734712165320884027965222429685588561744556721379672133381763437197490094089825973528935991487631344145783366380195366618017701014949491623764814264246255764932038098414865864275637610780998377306773140722994617762371604128859129034871249
901 88432751846459770248179884539526899040832528626747974160578504523530167492537725624830010783165095296700735465935132082112891384479520726267096553751267723482861695119019748261259425624668517353258079827713953964188424372928418851361270719731964804153933816528980432486129835271982053835304212943309255292047950236300641866000
902 203640786529626624560269155890902545735871169953064881825094735462561750462956672245943479987301591259352819361602421138878576618149684865283496699041579315953143964596940335069233888518700954703357220413813808017291469221403290145804063458499259600268229061126573259398962178267113974154726381927162542406860336813687746479747
903 468939042069005935304808809509483242858368755833308804306830249033152252940569849120433512336796877149455025759407817385217250771588247044084786360295382486401729049953999579853012165392706506763131459896955669909856742340188546699887875617695154012730030510713514556857351684083060135660639020757090308283004187522589672077747
904 1079861401657885808985616277182190880065982265692503449782114455420837504329439865858263952298701650927513483844215080801852980626037301639935276457420120434261160943744820585060713830948809370873203121138397093961731150004398417137300065993192932813534717694093234335054238218884402058124818166538577935503585197963652911516988
905 2486678527864903614900042705710640608641088533192429862702605202520294263151149413219564489309092282375878561122438532957504732940802042772189635538306267893466348093606819324619750327126928891162597500829264103691301377024964057236963692846278394851724809226233778005626293271133582465106735228809848860352597760531421927750229
906 5726262732838561041856891537257213248839035330269940212048948568782806776139469010794356346205197235158419012655083775363063674818913947691995464910566629196249830924841281079801891819973357003782206864244455385576494827038159308648863890825857193292328962308513481010789007927786788639481189728425582666863353354422380662301193
907 13186298316433271886557019654389135074762300929847229800156764176343689565592917250453049814132474082286054696022399374235577873641320076008564371525485432876648875205661739053661142801354143677269999366732247696650398958113051480359754969364692377847503389987214815027667887741187536034801395414855129247921146636016646445551880
908 30365086514948955012127694266160774821279406920657050436303609882692109894011324282836118852748065787761311733987650700324768898098061919084550766257185320465398367980185582293066818261274214688616619959465613853379883439227529406306346641842263957724490276912755258060034911524547901953244964600131877248511206699283788432455459
909 69923981464248770671798753229328180045566309710198739836773902411723178590790076034195268295145488034619475822054848823031502519022022147110243880833641619095344993597170799454050246665336645720426618059662356943331080313566683847385611549936341091267000446874399703143038574748110510057649150844697264992274646607333727769111099
910 161019241009095635708181836027810504509404530472169891145684732059799508272824048882703624853389685397903411024017800924005809213316207904363896179605197580491540097537727546333250701449159289786276477938059198503470730631249272066304651475463132964440471277612665477323143309321754215917384044645092896737808266705185093066477476
911 370791185401841947723578095715795044646103459602766110656006439294969044045194276985289429738826149501761838490182347393100316770382274345694627822106122437777575078329239944695401441445169226947556332117046269333463971571949323608461486125272156238241472618235864586752259033566085746090331497179184691714632206527186276373810773
912 853848908429128854848123603799226558174317051019275784093060635474367568863666423633400304298995205695472071562235750165117744410330898058786316360921715179252195370942422583695153545792647096306385765931223864843876163465697139807375440551661555131562886451073861018721688961531348393842483631114463381928057006642741555573243201
913 1966222464634654698018857890946611692112627429827574116061079953359274700999249254589268593515473654200757587032782792344418694721477721095870199827240082492584920605930142417781357870128154777149054762282362672844268078181545110632759898927478023846287304305781454778978466062229605632113478122652017457071953626224300384694675520
914 4527769189922041262563228702344291366635578582885401468340261859782377407590248525489469506412459271287173801719490042839771927952470415272229148910005228030341506718757410168866818507506096066068212060076034267375896568578636530054886220582462689240975963659003037835143532946823650813640929015995407602856124646152525051414405123
915 10426436583826005356619802375184126442973460872368123816523501719860201510587996289257275286958880233889446562817838419873028012116903578559839748391725475508096268536547837422210892117890560397515376346923122285908700803123271861953165917364896760779837876576347402172078931133512467709981363383951459974071985524825426205498431683
916 24009744153592129144309488482217000542880196621024328221544287299207333733358741865725683806196258047750967967976308548392343795974314824376527195121741159599120788692820067928811347640408848595720012527151225088036390508859181452117824579112284828502765767553356515677509529973983420150904150431937682782640359463283001359741647052
917 55289053905070145214168895607769379871800579238128699671114792458787938265122730733497509667072898749419307656429823808011427832325025560056046440296917586123409594302463580195444023994080529788266141567920591945762492918228997037977322331206975110842279397282398722193746323374520823280848240583792062704856316037759279976236942101
918 127318286365846532647097361054420381500441169101201684335747654356409939465198956330674561085661672892672211560358749453188459220247970033185628025662141064920771960380923783981878066915307075575426179149374267209871664444806541394330796068543829596350576699942468269226274913296471083733560691879605111052777394427608284055461883257
919 293185448081056968289604047877728521115842906815587783349092031732773754260567148531167090086880369140930134529648220877222742717223046713353767346552893823291000743288314524568210138897548664940224603853136043047159143199493532508262763062164754928877414891789664435807513883420033553576105413630981299167346342540886123984172709560
920 675140307178596566230896131040989665617166414119192836356334994802003572656164017523190773343865387818946769210724469236788120377966956812910651423539317018053316624431085876513844339643469891666503141301258844676774136533913156691255151267796243717929144991617069243486338623309446804776787489269796632325678525823710976150558359331
921 1554696651421767471099708274674175228964695134565956186403611090000324835437865463116692043604506495241737172799669131868456348529636096952971953463197998487926318854296029450218474756336115886487176952860666973818251566132393754216043440454290508504561389666986062550908880273569547465505103730162740529827717553446369348103076488011
922 3580117572957557169792396667797144225816194376923534695472616074406335553406357515686264363636102658698577480431842539578820709663536967391703907733815949542086268727589287079760007775266525561486686376764443507848573975734133224289808894257679239658348824641837270281367896143497887879835466197972130426804753130917502276554751566004
923 8244207527222859583091521491819669912710279780621403254683449344407310059719953905036340494449622144423788998830849935184189755252445258250619768123409945005865225290477375430415432044274873220948217235346444429303328674131314486937939215620550765172032993642795457934094536964206530276350777388460352016287905791256610320863981030037
924 18984560246095531092468711495211102590158862911392007341101297567626316719939026452095133585357930120519521440126377553920651884243056160425731491324857793632124031473245236669695455370074449905408276365639774952849050601333714159807365898393588484147079467568307268778198225394700193915857175982376743296702165184009117150528235728049
925 43717182827764109841743275970670112328289702253256217105151645600848246899098888167204155068706796553790888436618927359473221150000391935177590795695087628649719707344677362960941751502899069568252928071679108240759036623727657620621183545255240779663178448496693642580481836287319784744909508147757799345565882557778948113120178818160
926 100670863566050703119149410456303420098766290987432239128455538303727197058915967523489555824780586915349452756998060021235176802729560416454785269669661009546091801764413072970028117613122419284477757168598433099306188427728800100043281240436006232104416851201615448915076512471420366492481036094888029235672378109806299564704886002307
927 231822412049343032644379238368313757083635397747200890443910475106271937756212632025102021030900976576722118066854842099654840252730736221987557656754923895495250923798445161852853372121819627989236541383635757821583298298911772961906831876201728571093952196691696376656522021333379720727209560538161427272370025783143143904065422456787
928 533835002747495142001827469737224017379934270709497607829277090017453528932960534595570688505242737322770476337849022163360370660919417471351913465763906924133526329091684380762937724961186885842669812889431057119501863582098173262036675597509747267407202750296542723401751558747640820204652668822825514979387160112562042598180080463708
929 1229302238895524239934965184842165288630840463951100279161008515336269342201598430670876751597945667052936830538413548462324891419111626137314586436028678610619279100487019866321497841326645769810379437040338330584251758478833492147757171226114932980689059340371631853371317622747779982386281350437309796796497237461991474310376347834069
930 2830807247138009665940447594053837340770643276079593102648839785388629929000480034457588817113673879021248259551960614952406003401869878551370326833320399383019858087762073008610311016210206427338388875708631501942757349225128011933867198018644174782910667591261260023576572298990702443000239356905786341734658717799677602104916589225193
931 6518713963824582385745343148580333206663164667932893940131865331397437955605275326470219071907510880180058751167201260339380677659204756963314086141406435214877695389223132607574804540190143736769527186829646493695512624661628488377138711696988973724977845612376155583690525167234042390159083408217715732124150430185652025036045632727400
932 15011135705238611383566685930741845228975094496171673248078384687563327742606715429842985523248532517243803529823083105196598687864814392617425066641367633363937269652509351633405737588820763018784693813955540999523784672337012524178740305752921498073709848386159935654420242064206149719159801478935074757328126583584684831350795400402979
933 34567277596712358540802715376482844848964588499970355068473980681755641609422541409253642738971065157783979783324686886214740720842428663507367325065586939008570355820178749456130151209391194229093275374444480480610322546321897989310156440843888419248643385223288402405491817565908276889637051703588221953700577874141640906458932298585179
934 79600684712428192691502773168708380535889871988485374812709134744445624837242687698782599308716662709515390372793936201804536784436871841359642524989689839100382164777706804356347363975853483285447356816311103479181676563332935561846377358102652913469772930381768209368752543758526726047116456140393446225684957624895695400511318499794116
935 183302517502565268313910919298156915082783637488396440018131076789712549665510311926543527525629858182867329722767996860448758946964157831881744500186450656126093232238243052724737817604027065972727182939644544921012644202298629529776846680634318171215703086051633416585227996456251556716027611251158112086786691247320618119888115395549653
936 422104571639849846388419238804282056690453253453852564456258481023049424177238375022891325451779846311413500841149805465862369300274773355960672075155520173427239726571363465793779909531587515829069253388577855358557673892297436215315978754942276911625021877196938044691485627731831734857376979672338450763841564122007704321422070894932001
937 972012124147545651330151996698752801938804165919041884510651711392187073173769310802521908028669420860015490009453796047208646141167246851605905575714872141805519423286092623967993362343668713747250802207511490121595606499193324804646518796845231425272131135351838294447169617100586405005459813425812787024201637863969558681086417081580960
938 2238325839067095190495409713111598972010163926280599577879427154461335345705484435871195884384008959794255992532903212444795754041991566919487921801181432662087238603000183021349333090938431261234458562373245056197268628176085633450594455061672062160147196766942652428521626500296081609577590752442828139315726330229992671645352629766376963
939 5154362211509732144485865703207857377826576424037725231411382288637896565226792368278761608470017222374302462561264600586421692465493307474305638528326049087503796872858460893253313177969437402476210968995779526562055447673665607864534011452207756435963590172998167311863135351597840824593970192720266500388331243821901347688611881011119843
940 11869339728711017715972094842542654293857068202879523965049663752021902602343245675892349261622044101757070440159974237920808954591468008232769403931870347073765512681859009957301312450784731186179586656115514695153861332201922508216317376637223942916405180473826124597428014852486085653326742450048750918335510234511879362624669770310250732
941 27332426363240214149429691952166226427336797474992699659283810617935592298023622780728634087032095768879977827843768039680074031987947930655686319516848494336276903300434392637061251984693043393608219563102853274840027675222919331809919410993847212224295950992820626533017420907279608127108653028209550419500503965977583405690505413343610261
942 62940445549373267297345976479794189308908002083631271554432801874001300105053359808405681871898228074151189148323690753442500895762351955353994531312459535557573441346011422508965189337047236952146979531449397360301611671828686856458871540905519040973511492414299000325301465464737865087088880378355803174507034669513221493564514724274362457
943 144937724639093909745635052336292868590918394508609370532284233727808076999124228150591584132994515380791122631854994872482722991726195747321053489863005018566404151247314600420148945291126367132971638220757957184821694697497444851888629773887060677646399345392760879924353728186576689468414839462984454433008546567445971710636030964305193240
944 333759061287213711637672981775675436517642400759503185195582639349811977314284307575808629748689199603244690076826067132810225679013251613383037083800383625239124475285348867947044513302268077989412576815106149265726529712983505421265244396603617800566933822635657880900258124580790284729681480598051863956529650575985636191329575137128280611
945 768572235204495440874578138784554042290397584285331296792435340533236208311656992027583382147672745745618057972391051750258394654191838855346197553389398680938336929027292669207491349175647179388327491477380020820191613805475839976931133718264799833506131858813940520673319309140520353134925998987005227255555290278323551323237668030043860331
946 1769849419066136575787597084111580351843324786563840852379183258582672140254509914755009271393740344555352128202869253148689071691231593695495308804790549556655710354883339273048624889082451413356565221922698468617371202944426356240726866908075653235206933326720914163374093682882891207323970440781160819125144242006280459897226393441428702164
947 4075566124679622898411331500465242478714517539419834742756489280182380765189480890837759417836758581792206302120042408399464255653807110261533901464958745599470721141965217280671098936609392951521547696354838531077946044360853876171520268062870052735725328903162735725394051610304452266728748437742176500891810112841251113866939397531560283157
948 9385114381878032625774122752799983534244491899111357299894039055930397185953010635102787232017979615458262686728650167845531470727501891348019827879330394269437852206615235099816973603856747191591243362122933936930059653194132944893700868787097012441346128883325478215516332658953125888700659760085658958267242838860092493558618577855846389649
949 21611812755916901321008117254195710970388044517370861528163506896477539481521453307616065485528255360834881593088777393043924237688923222132621532274206631067850015632510886941830270413684926046155886451187449530163897786276694573408261672975707170648522115592813685391698487489866482688886905073312188460942673177383845835159436770450527239120
950 49767155901550999198330485512595661573121520214704933427845624064268731039380485212924427181582194207209669653274727896580518649871428896176681015912197813876163572252356592241281191225255167620929616537556251340954076745859093408089364279336998207972560502242790120038247485466725860354988884353569165335744401693964123315835292504018066408067
951 114602594169301703161354837275182794484285653766817518012336144753701349483944845135772623638166960289714314432541060075712291362938198562574545612734817707079713619149889253066772002466309945759397275891118599931445770104689177128314149298264119719918126849021231176213342947936325308421649599573505730718572421226115660821313602815369648125427
952 263904061873954700756346293812969779203650214410932318295873016946507542602086300774545905182913542911343323392365243765453847312552485251104588660471411148708204335906959029790615576142075448622186125503787353954308000342266457352582242136275114343835808355749601536328085404336502889486616252634213226725805626308008030768819480327423847349628
953 607711844381859810240410805638518162656507175711384872332881451207611591053920836181863776097414423780486266689988423992590721401367080938828225498675864269947345193356626788990931583541005285900377953177143153748645310656333988737524690031067473503590188902813295064968114248145478814751565051354730418881522889986355013232760288773532791725909
954 1399424030003723912509449687077427500267457818944181827220500502047134218860179738505501491646155052514516236867084155288952263339024536692141991480090097716071958201077503878362778311967231631766936329688505215611569311683133360795271416439892816535097613970062099673952370461154987483211413809257370099058939768910379105539218729755804333774793
955 3222559563149303343230682103992981988236979346078336444219144855669968992021942247051092819938398323855975036937049427266724427543125779508626667976117690525913993781147384245335573062590247489468070189219934676857505243652135327007845486533095237045868180678501984868856713205591423927466108963321561355703508438869444145237499596076402708952520
956 7420831653160475080759031165225264489039352802910881925880646361811371648602481462567597294876863481399523747538301893133581217560199389585052642416387983674129868384379895880423907998491942384768879178285450323692213178701535409393659735852773686651161022588688283890713824589056386377100350391093671652880327745600581461855155785343815710276899
957 17088510342608385110451077477204210453750290841145891258538080928821278624668308203720875754692058452967448858349450174933754500189576728110932646344741055251871849727822048616430627186262684853173089745945254354264728909657941390417196195452059397788765564624194238497283964205830658159498677281058355719990853062208913897567654573573023837134459
958 39351005302089810352728170972880003920868349249878537036180020014255393570475752591423667639322648897166020100964355854334498152870174896866090573593905006274261454880961736257702351181738512007479727280801605325341368445762547618598175403010380457742248632390259090169425437972999817290799728454339370678631836299010658283133121929604470967965156
959 90616536329914965684081403404492635282119221773316210811794262800719229444480677202586294903398824256068366676012706379135761653438905081198888512628128172029877004064427882106994232740526566566998996518637368388135555174736371789849763989366558651108545326262841805661277330590491791769295760297514437838604395485637399975836085650323542479368533
960 208669552236184396742265916323132647044724269522951821920334322843485410155907934976857297821366770947566426978905773942139256112049429771797160233409843190852661368707313090880101286285742102589438178361042184364159660512024014645644290198397700024335291223433619076169553644509491243641694945660532549874499904382669374825235451439136955383264001
961 480519161225929293794510126536610552891081934842900454355717111245643098489349966584616182531563243715771527006943893079546541072366145015393825771294227706942292380900596737201083984507321802290435167916954289528566326036233130015193582166497375977660927202222144493153385636280966618949582226553075863390313090839581574752743708390107582821369600
962 1106527817934482484021307875506008494025254743411755920116720079776099328957073771515188075995663556558470807943661214905964309408514434330785306471523757279500276487022536009841387843364548110058749703000080842621045307572305173952126452761690476050666800872523001721662046569809440349874667063534673513013812803987589699228450062707518448971161603
963 2548085301612270365404838255115840152698500547940457283183871413513028624425123671269036623590353287705785388964492894144603932625612869376966783785406440400327153629724326221444639796886513516930055206750943711206744285681004563997707199261182603983649582479189435201122203478652340206723413743193901103184752076506334423486681187877841197435270403
964 5867668755415717817468761881633865634774264778175725043534031652841326611296344985814600851577343957381197812795476538862496860851156172369322703199977712238827983090791934250968803326980157847106304315751186239069880208397920085854086557546254032135649985096758440366108343188080661256347414933797921642226190488469103521172031376000396544348755212
965 13511924660252528913683276646981386092869766421997096893085645893380412484571715999621710722348403820498553979688955221296308658727994780500223054556197033439809443979964912915302722717639698397896469936004017372690113065440933777847208155329801844086598732534326745969474953624037681876517656163379624951780446717988106791632074939633920136654566421
966 31114930926499682366089562291882982997192560756524272023687740851904392318460750957065513277080435692642147418075384837883799241281463297608191164156130170156293393252340715668209132698580171939215382883257576089899753690634694035409467827968563940493548687824602067067799983188279665645559900964773389878459018183395417355148169067635109769700832057
967 71650704907257269107139392232827141275801860022515562702944678532045629772175898955930645444125647154137809357142250501772725217465447639108860327824721270475721725192235454414117300851499267132904792691269628207970092886957495368951092293957969472753344885427582304976224844060392711275112869454912264733800358337359737730044393886536870179664531320
968 164995497686756316205408079108476090267379542292088378774007901087758806727558151827127185275366954232064251611368405015424122941309837531933433820293111780944601904949257601418744698947239782950550941341042356477669353958861577475179495777863661294233990948901388506179624793625231708211792572349232434369177412887545989795488901089442199488767027491
969 379947612408528123526826255806957514094785122359635066882841936683895696044085848694919121607743895694477679682795156520742298593706180449260014803767275592371767080525963964661096601501737584349265319414851241101579632619734063582032772659737569712494025605184135421108299325806409842037131180713969228570578487899625202985622082749052810027760621451
970 874934105468797072143050493132385784896923749235900203204865639947172116226760304176300677433844758390670434516900371567014667417635693045060316264646610935205572795373736768917330698343456933200918143437978310534587694496318796007571259993328553595195998451888300939647173706682104966672508897761666531678110726562263172372088786017379408494061703924
971 2014776942694381442723529260553258327181279116314805403853391449998859204359017850261058042257076445474103473565285841129241563198754234392840360675948437712320874036951628662900620502848669686248714101682532033839326592355520986753669577972541262732678075267440707202972071684101334492783902439903574217389846190261138781328955034264537838577343568277
972 4639579259100772659152680739950415681872050364022506013467988369840375553039298762789960074558610720646114777115986955830285565451661313528021309469888270517937592423072838969652612597879040485851468531996466965443089675844477374776383357952526923518266070623105610021913592804147649392801429133188573812424178369947928298445221392316676064059528680049
973 10683910087183916987323268521610190663415887712966922225028162719836953166116352313573134201329840057068425197811844479218010255047924016706542391497733583654900214533927724958354474106425049544597610837044063066961069452911040335037392091870150711716300296425427731630829807856451652871153136452899296464593716940731344642432086495110289579791559384880
974 24602647864486234964781310741461437709032038805034440265432127829358079825234248601943014425005672219006769529159805346708866951402907957290606319907398395208712991803146241867312311900062171002152016433033463963290338480444472459366542165727731482271098508294744561696570586268894601049557423852465017901866252050575129537767750672060317771970145425027
975 56654378126037985926751116306292009699279701943935206940516615988868939323583305542662417028995192390212045122595338784362897716546680007410233494400599146173413635404929416742375734219337319635944848944165653164173546839177593464478718441338183617419999397571027756589060009838249559663016833211162907295647402872769163465064010157391186511344823579667
976 130462321719496690821095048530676322826375818359038527736812999476943178799286051348491460304012209047232353710074754824489498570755403879282052454122794331799552610814368142344312669919523832642400898243266045054044562280511010842578344938521378064233294922455261441678771768644933362811689104768557961001246159024494552078367262173572139827255259854748
977 300425456097610648601348397449552351924214924190844148558362847443549996770035967976478711390997786217868489077860771177578191720395443901512752937324591770319793517029156392571439872577535791550235445075763004546565202798043791236014500262535928916493293115168344711445951798159682041800739604402046682888188367642802042473559292645745699361289730593749
978 691812421256100721064633543041581320403342379267959731768801845874379533167894122021953092303034413359565550208085035651046687432661655539358910299692974765718451349472260819604377882336107289477438139805561139708698889639576823763749535078100063109193177882534129036482267104094482130235806918707720565891926844716285698708661079166462118843055510157993
979 1593088789548932666868678735390238376175987151840492177443890388205029523478002025951389226476027772013171017441667349183781262593847987243897169111666750076677831900559729997318697500068714664128144475032850153348394498033708197471793035865707849858673057228039163170820122498573528255638025731913860614556491947644691826129338957103699216926924701939240
980 3668526053317234830062579364514982337386014289644371372750295925828168122981684392017248503385131012091867668065922456136921324891832953861973900010745674373833185948976512456131831147077036532560458894449533572474491166952438668763041641100008039186252590875641550280266923810856974646345446488037022312232272481793548922255322194603085573456091232413219
981 8447792421964032830668615570685697465913975745165847905081967090443256693415690469871416182813214328131380720390924503688265112673376915593665407345745924603866681650655702448087923647283180524944892319548084032519674661053563261178420748697131588762271762559759039792727291306577559413259523683778604155901748324727624400643339065914183224236865338230939
982 19453370581915737320856353664230644478072018614098962023332854867927761062360743645923161692968607364406983724588691872099029087348875777179587107377982947725366239497585239816483417088514290122626269002896684749943148161910879267467545671997155706321029535186683690633528062739148483352295863147889671092598565770108271167409305649723439944605139035470596
983 44796747847807835812862200376287736875813945849596505738578756139257531142607815055537410241408250348801125885761465383163824425369006523960583329415220721536966284449552347160747188030363831697460945961540936847502172145071569051002807918088550472607844822865960810011709936658881161592074434199225483560303810744291144369339322847465989617315735050163413
984 103156859593555047775431261368979670310030001691893391808577320743040814329690045993306895320314072442022077059527540999460911687415633855499344651549169564713065002942308066610197439295906702065339752970230991097331616630804206853405444934080017591570933428426011881912294124876326611648962023642894496838099508054615957871567239796636309451131152156575201
985 237547103136978555214017862497842880937471839240682909024313589160813407757513491159919126044538823488425454716811937148952384963522653427381094639794831729323963856290965108092439003386998197157722590854853801639838133066018914006413868688345669009394467897023894311947423934852970096425185326240570947519010940287489390979585208339034278303078357307065440
986 547017681917643698540311646604781891867561844316363084450045551389935850746583629139839812005481040814491685895394560147335120025769554993879128594442340423463158865117889307923031321274718303353741849765546774931832982958431534566630203490585721784107268182301929957684306309481949931372071397169254438033309464451337264594286927728943206656471813776791043
987 1259658991328579364182365234098310534679977362038411811522986318872376074019124102619597190139097511279768050045830371594192274916337515276022412513826835611435050433990784632200348331435712894826909622330108179851347382156488276585871809555622728812290671873373612893526578114040860220647627375890967280590342285313805437533042552746046041565706885697987363
988 2900712037081510459803300173912656210282662894987501064873122973042183626258874990039116626155540633723243107732014052036197634993646180257659798297153856881824527029344452555969442295259867804888135171626748504646846331031782880285762420027379894164612476420279402766579497042486710014763841567398730594690270678667817231315903335932875661535122327028360492
989 6679689011067248552350395876207587814322594981102736499442081929659311848316247297897908196572833167562547257869505166818774459742658726085727035838634363716129678331316806452570487289567006489368864038617073044200888477501247710043377848694248080601484492040400241447159231384609290676706723695071632436461297534609233543915030994171013786232242984122322581
990 15381825122311779931760296397945556445170583666065239694061450848785862727092872268015258075039455068732276581065547322927367364723597266858706430730095934361603259419350164120478814175346609904033269553497318558141427470596596350900665108776387763095321921301238449746897722512069420720998248397267824220532109570612685237862741001969640770837609965207404057
991 35420892155513525588811484026568319888138368609373449192387696637763798272041614161708982664757954571419918354674062823383690743951573445115887538245999025509992294413300583478190276044047629372139861669348537690744092903100339481030798654859132004899775397422439174088375416665897292751118419482482721529916002174440385869607833984482682129534338917574371800
992 81566367522448865384092373220404989223650119607569168274572049184121386453320230965754756889876319777616748097870704792165792838122365245692006830436286828594802072671351075839626718570087459084239670329840493365168375314890128533732793981188295294185741161326154523329068584202105554914113164674286194191512330886278441583196056990391604442047168813196583971
993 187829043988989442150526825300109948888065225435689515851735139097412781269445073450881704884150183491876503161892893262316865069977085581039669445174283905124778955911252826274197546702230347200659255337886106437400654024191146976825189945765691308885067353593472045594194834199797433167468423121734358781260337409599599192019558943839650830650185565919699371
994 432528146556336038302803944961324916559015584258397020675451286649776940629405766348145975553779142824726747455505007638814243584344181318115689936483144390909185173925306053793077702412492724453378266327407586532905779968861532578023571889330577191442290837571935615581400586806114097909807917144592941355797330068434923941607729915014464156791692005509451284
995 996015278523304364754384420861654763223211260565465568230656703942015284437740986700791090206229693300356256941183687425764838794275438061234698272005996106283522041659064532615670342519183766055356032341065905845107742041434973508499141726627651118097492898352351752363985089405506397412213186509796017699578342297233721517666406746533416648742248703268549397
996 2293599718192312479662796255745629512900258013340656630257010563891346106325958285745229016867567121774536499307698710342207569547307982015581768081455429279011077563434982693994903449756661939415490831323288665443825081948019571242569857394619382692424365411068158599108186849823848691141636937943574841766970332502538493342489596491576809119117324719796903249
997 5281645553762225573925949518330593802569891795037053334948980675717391959639181245847602287486256201675605270131249772619502085930134296199285862897473417597861643688412176291841914477314213237581558928346486382979148308072324491768067282574502336046716844106125213856200142118040367883378276497472962894865705359394239657895488816731177059065344070829602551440
998 12162444708339163012914338285567482341270665835059023225720012367391430278617056103083289338088957566999214768054345903646124794572058242246031167141839705434894876378717124373826624826584199055828031422316352379310623553916383205495776854758360484123989940339329689653524702667511913956803187311303687420166616356901855137922957606205907486422696044988993261187
999 28007381369625839734692186840559263748980341220170183230566954394543606157534599840626096200547726172026030578448095221504631052362461130843888755834259958228479807443953653249352368258526838768572708207355811528248068478133356680799978702481867492264140472657705331222125129021633017606938016803722576104763732435084574111609424056399438663618728257477800915507
1000 64494715494643328773435201697261710772792338725347252907726991496717896993385768149875964214814598873023674882611132932443005436078635857581982257259779074533164436580105026370832242738279435936056802474304868666179939139882506297287309266756948944636110293675694400182699237024168759477347578737633638365263581505790139525378296875017161122886816392444780699068