1 1
2 3
3 4
4 11
5 16
6 30
7 50
8 91
9 157
10 278
11 485
12 854
13 1496
14 2628
15 4609
16 8091
17 14196
18 24915
19 43720
20 76726
21 134642
22 236283
23 414645
24 727654
25 1276941
26 2240878
27 3932464
28 6900996
29 12110401
30 21252275
31 37295140
32 65448411
33 114853952
34 201554638
35 353703730
36 620706779
37 1089264461
38 1911525878
39 3354494069
40 5886726726
41 10330485256
42 18128737860
43 31813717185
44 55829181771
45 97973384212
46 171931303843
47 301718405240
48 529478890854
49 929170680306
50 1630580875003
51 2861469960549
52 5021529726406
53 8812170367261
54 15464280968670
55 27137921296480
56 47623731991556
57 83573823655297
58 146661836615523
59 257373581567300
60 451659150174379
61 792606555396976
62 1390927542186878
63 2440907679151154
64 4283494371512411
65 7517008606060541
66 13191430519759830
67 23149346804971525
68 40624271696243766
69 71290627107275832
70 125106329323279428
71 219546303235526785
72 385276904255049979
73 676113834597852596
74 1186497068176182003
75 2082157206009561384
76 3653931178440793366
77 6412202219048207346
78 11252630465665182715
79 19746989890722951445
80 34653551534828927526
81 60812743644600086317
82 106718925645094196558
83 187278659180417234320
84 328651136360340358404
85 576742539185357679041
86 1012112601190792234003
87 1776133799556567147364
88 3116897537107699739771
89 5469773875849624566176
90 9598784014148116539950
91 16844691689554308253490
92 29560373240810124533211
93 51874838806214057352877
94 91033996061172298426038
95 159753526556940664032405
96 280347895858923086991654
97 491976261222077808376936
98 863358153142173193794628
99 1515087940921191666203969
100 2658793989922287946990251
101 4665858192065557421571156
102 8188010335130018562356035
103 14368956468116767650131160
104 25215760793169074159477446
105 44250575453351399231179762
106 77654346581650491953013243
107 136273878503118658834324165
108 239143985877938224946814854
109 419668439834408283012318781
110 736466772293996999912146878
111 1292409090631523941758789824
112 2268019848803459166617751556
113 3980097379269391391388860161
114 6984584000366847557918758595
115 12257090470267762891066408580
116 21509694319438069615602918731
117 37746882168975223898058187472
118 66241160488780141071579864798
119 116245133128023127860704460850
120 203995987936241338547887244379
121 357988003233239690306649892701
122 628225151658261169926117001878
123 1102458288019523988093471355429
124 1934679427614026496567475601686
125 3395125718866790174967596849816
126 5958030298139077841461189453380
127 10455614305025392004522257658625
128 18348324030778496342550922713691
129 32199064054670678522040777222132
130 56505418383588252706052889389203
131 99160096743284323232615924269960
132 174013839157651072281219736372854
133 305372999955606074035876437864946
134 535892257496845399023149063627003
135 940425354195735796291641425761909
136 1650331450850232267596010225761766
137 2896129805001574137923528089388621
138 5082353513348651804542687378777390
139 8918908672545961738757856893927920
140 15651593636744845810896554498467076
141 27466632114292381687577939481783617
142 48200579264385879303017181359028083
143 84586120051224222729352977734739620
144 148438292952354947843266713592234779
145 260491045117871552260197630808758016
146 457129917334612379406481525760020878
147 802207082503708154396032134303518514
148 1407775292790675481645780373655774171
149 2470473420412255188302010138768050701
150 4335378630537543049354272038183845750
151 7608059133453506392052314311255414965
152 13351213056781724923052366723095034886
153 23429745610647486503406691173118500552
154 41116337297966754475813329934397381188
155 72154142042067747371272335418771296705
156 126621692396816226770138032076263712779
157 222205580049531460644817058668153510036
158 389943609744314441890768420678814604003
159 684303331835913649906857814765739410744
160 1200868633977044318567764267520817727526
161 2107377545862489429119439140954710648306
162 3698189789583848189577971829154342979835
163 6489870667282251268604268784874793038885
164 11388929090843143776750004881549953746246
165 19986177303987884474473712807379457433437
166 35073296184414876440801689518083754159518
167 61549344155685012183879671110338004631840
168 108011569430943032401431365509971712537604
169 189547090890615929059784749427689174602881
170 332631956505973837902017804455744641300003
171 583728391552274779145682224993771820534724
172 1024371917489191649449131394959488174372331
173 1797647399932082357654598369380949169509936
174 3154651273927247845005747568796181985182270
175 5536027065411604981806028163170902975226930
176 9715050256828044476260907126926573134781531
177 17048724722171731815721533659478425279518397
178 29918426252927024136988188355201180399482198
179 52503178040510360934515750177850508654227525
180 92136654550265429547764845659978262188491254
181 161688557312947522298002129497307196122237176
182 283743638116139975982755163512486638710210628
183 497935373469597859215273043187644343486675329
184 873815666136003264745793052360109244385377211
185 1533439596918548646259068225045060783994289716
186 2690998901170691886987616440917656667089877555
187 4722373871558838392461957709150361794570842600
188 8287188438865533544195367202428127706046097366
189 14543001907342920582916393136623550284611229682
190 25521189247379146014099376779969334657747204603
191 44786565026280904989477727625743246736929276885
192 78594942712525584547772471608140709100722578854
193 137924509646149410120166592370507506122263085421
194 242040641606054140682038440758617549880732868878
195 424751716278484455791682760754868302739925231184
196 745387300597064181021493673121626561721380678916
197 1308063526521698046933343026247002370583568995521
198 2295491468724816368636875140127246482185682543315
199 4028306711524998871361900927129117155509176770020
200 7069185480846879421020269740377990199416239992251
201 12405555718893576339315513693754109725508985757792
202 21770232668465272128972658574259346407110908293358
203 38204095098883847339650073195142573288129070821170
204 67043513248195998889643001509779909894656219106779
205 117653164065973422568608588398676592908294275685741
206 206466909982634693587224248482715849210061403085878
207 362324169147491963495482910076535015406484749592789
208 635834592378322655972350160069030774511202371785446
209 1115811925591788042036441658544242382825981397063976
210 1958113427952745391596016067095989006547245171935300
211 3436249522692025397127940635716766404779711318592065
212 6030197543023093444696306862881786185838158862312811
213 10582258991306906883860689157142794973443851577968852
214 18570569962282745720153012087120570165829255612216963
215 32589078476281678001141641879980131544052818508777880
216 57189845981587517165990960829982487895720232983307654
217 100361183449176102050993291867105414413216903070054386
218 176121599393046364937137264784208472474766391665579003
219 309071861318504144989272198531294018432036113244411269
220 542383306693138027092400424145484978802522737893297926
221 951816351460818274132665914543884411647775754207763581
222 1670321257547002666162203603473577862925064883766640510
223 2931209470326325085284141716548756293004876751218815360
224 5143914034566465778538745744167819134732464372878753796
225 9026939856353609137955553375260459839385116878305332737
226 15841175148467077582656502722901856837042646134950727043
227 27799324475147011805896197814711072969432639764474875140
228 48784413658180555167091446281780748941207750272304355979
229 85610677989681176110943197471752281750025506915084563856
230 150236266796328808860691146476434887528275903322339646878
231 263646269261156996777530541762898242247734050001899085874
232 462666949715666360805313134521113878717217703596543088731
233 811923896966504533693786873755764402714977260513526738461
234 1424827113478499703359791154753313168960470867432409474070
235 2500397279706161233831108570271975813923182177947835298405
236 4387891342900327297996212859546402861600870748976787861206
237 7700212519572993065521108303574143078239030187438149898072
238 13512930975951820066877112317873859108800371803847347233348
239 23713540775230974366229329191719978000962584169233332429825
240 41614363094083121731102654369140239971363826722057467524379
241 73028116388887089162853091864434361050565441078728949852276
242 128155410458922030960832858551448460130729639604633764610003
243 224897067623040094489915279607602799182257664852596046892104
244 394666841176045247181850792528191499284351131179287279026486
245 692592025187972430834619164000228659517174237110612275770866
246 1215414276822939708977302815079868618932255007894533319407355
247 2132903369633952234301837258687700077631686909857741642070325
248 3742984487632937190460990866295760195848293048931562240504166
249 6568479882454861855597447288983688932997154195899916158345357
250 11526878646910738755035740970359317747777702252726011718256878
251 20228261898999552844935025518030706758406543358483669518672560
252 35498125033543228790431757354685784702032538660141243477433604
253 62294866814997643490964230161700180393436236214524829154451521
254 109319870495451611036431728486745282843246477127392084350142003
255 191842999209448807372330984166476169995089256700400583023266084
256 336660994738443647199194470007907237540368272487933910850841691
257 590798860762890098062489684336083587928893765402859323028559296
258 1036779725996785356298115882830736108312508515018185318229542990
259 1819421585969124261732936551333295866236491537121445224281368370
260 3192862306704353265230246904171939212089368324627564453361753051
261 5603082753436367625025673139841318666254753627151869000671680717
262 9832724786137506246554035926843993986656630466797618772262976758
263 17255229125542998133312645618018608519147875631070932997216025845
264 30280816218384857645096928449034541717893874422496116222840755654
265 53139128097364223403435247206894468903296503680718918220728462216
266 93252669101886587295086211582773004607847008570012653215832194628
267 163647026324793808831834104407686082030291387881802504433776682689
268 287180511645065253772017244439493628356032270874311273872449632971
269 503966666067223286007286596054074179289620162436832696526954777876
270 884399846814175127074390052076340812253499441881156623615236605475
271 1552013539206192221913510752538101073573410992199791824575968066040
272 2723593897665432602759918049053935514182942704955259722063654304486
273 4779574102938848110680715397646110767045973859591884243166577148402
274 8387567847418455840515023498776387093482416006428300588845468058363
275 14719155489563496173109249648960598934101800858219976656588013272805
276 25830317234647384616384191196790921541767159569603536967497135635654
277 45329046827149728900174156243397631242914934287415397867251726056861
278 79546931909215569357073370938964939878164509863447235423594329750878
279 139595134225928794430356776831323170055181245009082609947434069080544
280 244972383369791748403814338967079031475112914442133382338525534467076
281 429896564422870271734345272041799832773209093738631390153211329604481
282 754415879701877589495232981947843804126486518044212007915331193822435
283 1323907578350676655659935030820966806954876856791926008015976592507460
284 2323295841422345993558982351735889642556476289278271398269833320796971
285 4077099984195892920953262654598656282284562239808828796439021242908912
286 7154811705320116504007477988282389728967525047131312202624185757528318
287 12555819267866686080620675673702012818206964143732067007079183592944690
288 22033926814609148578187136013720292189730965480141650607973202671269979
289 38666846066671727579761074342020961290222491863682546411491407507123581
290 67855584586600992661955688344023643208920982390955509222088795935921878
291 119078249921139406322337438359746617317350438398370122640659387035990149
292 208967761322349547562480262717490552716002386269467282470721385643182006
293 366712857310160681464578775419258131323575316531519951522872180186295736
294 643536203219111221689014726480772327248498685191942743215682361765399620
295 1129327310450411309475930940259777075889424440121832817379213928987685505
296 1981831274991872078727425929458039955853925511583242843065617676396267131
297 3477871442752444069667935645137075163066925268236595611967703785570248372
298 6103238920963427370084376301075887446169349465011781198249003823731915123
299 10710437674166282749228242886472739685125699173370209627595921538289849000
300 18795507870121582198040045117006667087148974149965233668910543038418031254
301 32983816987040309016936223648616481935341598591572038908474168362278128626
302 57882563778125318585060645066699036468659922206549053775633715224428075003
303 101576818439331910351225111601788258089127219971491302311703805124996052629
304 178254890087578811134325801785493961644936116328005589756248063387842158886
305 312815525513951030502487137035898701669404934891068930976426036875116340141
306 548952979379655160221873583888091699783000973425623574508307815487386574030
307 963345323332938101075585832525778659541533128288183807796437657487498966800
308 1690553192800172072431785218199364320969470218041812972060993536362727699716
309 2966714041647061204009858187761041682180408281221065710833857230725343006657
310 5206220213826888436663516989848497702932879472688502257403158582575457280403
311 9136279578806887741748961010135318044654820882197751776033453470788299253860
312 16033052985433948250844263218183180068557170572928067005497605589726484233979
313 28136046605887897196603082416079539795392399736346884492364916291240126494496
314 49375319805148733884110862624111217566882449781963453755265680463542068008878
315 86647645989843518822462906050326075406929670400508090023664050225570493757234
316 152056018780426200957418031892620473042369290755399610784427336278839046000091
317 266839711376157616976484020359026088244691360892254585300456302795649666251821
318 468271049961732551818012914875757778853943101429617649840149319538030780260790
319 821758407327733687616959841285109942505564132722380325164269672559250940269845
320 1442085476069892440392390788053488194401876524907397585788846328376120766530726
321 2530683594773783744985834649697624225152132018522032496253572303731021373052392
322 4441040120805408737196238352626870198407951644859047731882567951645172919843908
323 7793482122906926169799032843609604366065647796103460553300409927935445233166145
324 13676607719782227347387661984289962758875475965869905870971824207956738919540779
325 24000773437462937262172529477597191350093255780495398920525806439623205525759316
326 42118421278050573346756429814514024307376683391224352523380198599225117365144003
327 73912676838420436778727992135720820023535586967823211997206414966783768124069464
328 129707705836253237472872083934524807089787746324917470391558437773965624408754246
329 227621156112136611513772605547842818463416589073236081309290659180372598058583026
330 399447283226440422333401119296881649860581018789377904224229295553563339832481275
331 700981116176997470625901716980445288347533194830437197530726369700719706015133765
332 1230136105239691130432174920211851745297901959944732572146514103028248670256369286
333 2158738377528825212571849242740139852108851743848405850986531131909340974330086077
334 3788321765994956765337425282248873247267334722582516327357274530491152984418936638
335 6648041259700779448535176241969458387723719661261359375874532032101213664764156480
336 11666499130935427344304776444430183380288956343788608275378320665620615319439462404
337 20473278768165032005411801929139781620121527748898373502239383829631169958533704961
338 35928099665095416115054003655818838247677818815269498104974979025742938262392104003
339 63049419692961227569000981826928078255523066225429230983088894887475321885689965444
340 110644018488992071028359761927177099883489841384487337363442194578838875467521531851
341 194166716950118330602772545683244959759134435358814941848770473295945367311745202256
342 340738835104205817746186311266240897890302095558571777317187646900527181041658838110
343 597954971747285375917959838776413935904959597142815950149047015083947870239094005810
344 1049337825340483264692505911969831933678751534085875064829676856563313926748274375771
345 1841459514037886971213238296429490829342845566587505956827494344943207164299113583837
346 3231536174482576053651930519665563660911899196231952798974358848407048272089046797718
347 5670950660267748400783128654871468426159704359962274705950900208434203306627254387365
348 9951824660090807719127565086506864020750355090280102569754935913404565505464575560854
349 17464234834396443091123932037807823276252905016829883232533330466781975976390943532056
350 30647595668969826863903427643980250957915159303341938601262625228593589753944565890628
351 53782781163634018355810488336659542660327768680134096539746855903809769036962763810049
352 94382201492694652938841481067146657638993283073756137710764417045807924296371905261531
353 165629217490725114385775901441614023575573956770720117483044603416399669309725612603636
354 290659014652389594188520810152740932172482399147818193795071645690801183360042083755795
355 510071013306748726930107199931014498408384124598672407817863105011010621706730460169480
356 895112229451832974057469491150902088219859806820246739323699167747619729363144449186806
357 1570812460249306815373352592523530610203817888189639264624606876175030020379600521959922
358 2756583704353529383619342893827173630596160094157704197743377689613450933102787054902523
359 4837467177909584925922802686281718739208362106946015870185847670799491575189118037031925
360 8489163111714947283599615071259794458024382007923966807252924528160562237655049541121254
361 14897442749873839024895770350065043807436562003059621942063379075135083833223768100113101
362 26143189565942315692114728315152011896057104105141292947059681292909097003981604696136878
363 45878099493725739642933301351498774442702028215146930759308908038843672412394490833281904
364 80510452171383002618647644737910580796783514328212190513621513859913331654031145070540036
365 141285994414982581286476716439474399046922104546418743214993800973892087899649404003935041
366 247939636152307899597239089492536991739762722979772226675674996126714516557662153770611955
367 435103730061016220526649107283510165229386855741337900649977705139450276869706048607828900
368 763553818384707122742535841513957737765933093049322317839274215126078125081399347448980891
369 1339943542860705924555661665236942302042242053337078961704245721239420489850754800060744832
370 2351436997397720946895436596243437031547937869366173506219194932492213131489816301280337678
371 4126484270319443091977747368763889498819566778444590368573418358871083898210277149948911410
372 7241475086101871161615719806521284268133437740860086192631887506489375154781492798678229979
373 12707902899282020178149128840522116068995246572641755522909551586599879542842524748687886221
374 22300814982781612286660285243286837368676622182868015221760634025581467829113833848646453878
375 39135202152383075556787161452572842936491435533954361113243603971052431270166635747283251509
376 68677492221266559005063166502380964573301495457682462527636125503123274254061962394607935366
377 120520597272931654739999456795475923578788177564278579163789281060775585067071122890579073096
378 211498904476979826031722908541143725520766295204829056913186040589480327150246919133833462340
379 371154703902294556328509526789192492036045908303061997190218925621308343487484677771695786945
380 651331100600540941365295601832717182130113698965573516631041091713911944891793559300137184651
381 1143006401775767152433804585417385597744947784832914092985049298395995873446349359962412044692
382 2005836406853287919830823095791246505395827779003316666529276430699388145488389838396382691683
383 3519997512531349628593137207997824595176821472139292756704544654716692362422223876130490523320
384 6177165019985178489789255905621788282702762950108182939864862177129992452802407273827010399654
385 10840168934292295270816197699036998475624532207080389789554456130242680688670980509919912967666
386 19023170361130761680436276700450033263723122936191889395948594738072061286961777622143306059003
387 33383336807954406579845611607484856334524476615411571942207595523031434338054982008193709549989
388 58583672189070346750071144213556677880950362501711644278021052438233488077819166904164026008646
389 102807177931317048600732953520078532691099371324203606009783104091507603104545129422277648526301
390 180414020481518157031240374434085243835772856762107139683752751267813152469326073948584980593950
391 316604535220789612211818939561648632861396704701722317635743450882352189911926185379056338670240
392 555602227891378115993130458209290554578119923965541101597517254588398830459071426231805345272836
393 975013941043484776805682351291017720130615999991467025243043809562258623475542741033139332469377
394 1711030189416381049830053183934393518544508780719115266524313815418470606403940241213529658336163
395 3002648665680655438847554474787059871536521485412304609403101075863081419791409167625725329475780
396 5269281082988414604670738116930743944659150190096960977524932145869950856654420835071060333084779
397 9246943689712554820323974943008821536326287675500732612171077031295290899921372743729924995029936
398 16227254962117350474824766243873958999529946646316808856220322992583712362979733820014514986450878
399 28476847317510560733996295661669840407392755807229846077794501099742084682692515731370165310956594
400 49973383362616325813491800022474543351581852643643615911539756238195747902326670386455740630492251
401 87697174369839441367812070627153205295300896126374194601505334369233123484940558861555830936478781
402 153897812694573117656128636893501707646412695416334619369265413600012583750246963068026086553421910
403 270071834381923119757937003182324753349106347349938660048565249068987791917880037660952082800857285
404 473943030439112563227557440098301004347100895409916895329370418907196123570453671115433909984771446
405 831712039190875124353306513907778962991508138886229749979441002345417038973274267637941823722107512
406 1459552882324560805236992590899581674985021729712481264678076834852625746293974901821401820260300868
407 2561336755897359049348236107989685391325636215948649674706083086267030577185129207120295726783265665
408 4494832668661032417812786138987568070657758841071047834713530340026852447049557780057131457028337979
409 7887881463749266591514328760885032424974903195905927259399054428639300063207961254815369007533711156
410 13842267014734859814564107490772182170617683766689456358790661603518778256551493936693902284822350003
411 24291485234381485455426672359646899986918223178544033292895799118425108896944584398629567019139326824
412 42628584917777377687803565989406650228193665786304537486399991061970739600545636115380600760990014806
413 74807951615908129734744567109938582640086792160754498038694844609035148560698181768825536787663052786
414 131278803548420367237112240590117415038898141713748491883885497274524666417795311820900039833475417595
415 230378240398709982427283480059702897665903157053047023215476141001984923875438077988355143640277797205
416 404285628864907727352199286639226962932994964553100052585761629338480329893779025924635784234743229606
417 709471820879525839514227333808868443238984913766901573839932614949500402329915285681816464662684079597
418 1245036253292853934103538861038212821210878020033750118309579741562505398641489623427352288730902726798
419 2184886314571089756045049674906784162115766090853698715364988497513990724846842987097523897033864603600
420 3834208196728851417500787822584223946259639075440548886260329868414976453382111636449511969999510560004
421 6728566332179467013060064831299876551614390080061149175465250980878467580558869909228852331696059243201
422 11807810782201172364664391514922313319084907175535448180035160590855949432582471169105716590426472530003
423 20721263428951729133769506021128974032815063346450296070865400069248407737988184065432092819156396376804
424 36363282407881752915934685358635511298159609597426293137160890528519333623952766870987321379582379466811
425 63813112169012949062764256211064361882589063023937738383491541578646208942499820845648266530434835086816
426 111984205359095874343363333084622186499833579796899479700687592698021491999035058885741304500443687083630
427 196518580957060552539897095316815522415237706167287514155044534345916108679523063796821663850034918547250
428 344866068724038179799195113760073220213230895561613286992893017572456934302510889553550289730060985097691
429 605197761850111681401856465287953104511057664752838539531429093497019251924533774196020220110530738731757
430 1062048035933245735544414912132648511224122140111351306225009703767497678226079722635311814341035410913078
431 1863764378740417969486168472737417138150417511031477359911483331610433038830136560628153698301601068192085
432 3270678483397701884829778498630138869587770546704441953129386052950387651358727172817015802372697464202854
433 5739640623988231535717803436655509112249245722488757852572298478057839942113397507641189720784829271126696
434 10072367143319179156091996847418296493061138409304551111926694234775725271698204403093517337498562146242628
435 17675772146047828661295968756811222743460801642824786324410476044443998252641738471362860756584992485561409
436 31018817772764709702217744102859658106109710598833779389466556332170111175698670047273393896456252096006891
437 54434230542800769899231516296326389961819757964147323566449330854671949370453806026277444373826073852694996
438 95525415458884658757541257246604344560990606972285654067842581421617785817850680476644355607780888094944515
439 167635418147733257318068742299741957266271166579257763958702388320733733440946224974284660738191954433200920
440 294179651379382625777827743649205959933371484150377197416011526074521630434495575498202410242429094624152326
441 516249300069916652995128002245274307161462408693782284941163245249927313245895606498764515354447122910048242
442 905954366908183937530497003141084611655824499816445136425017352746066729498241862473611281204657105629145083
443 1589839085125833847843693747686100876083558075089485185324882986316727776185083693946660457297296182972394245
444 2789973103413400411152018494476391447672754059056307519165911865137316136117821131918474148744382383225691654
445 4896061488609150911990840244407766630917774542839574989431958096703971225548800432363899121396125689108134141
446 8591988958930735260673355742025242690246353101712327645022887314587354091164863426755984551345165177962970878
447 15077889532665720020507889734119110197247685719641387819779728397608053092898747553066544130038587050043499264
448 26459851595009855692333263970620744335166792880410022983968527577332723320181432111741002830128134611232161796
449 46433802616284726624831993949147621163332253142890985793180214071644747638628980097171446081562847350383795201
450 81485643170225317577838613661793608188745399125013336422171628963564825049975275635668433463036147139578927875
451 142997335319175764223178497345060339549325337987545710035131571432817625781503003285906423674637581540006222340
452 250942830084410937493350374977474692073237529992969069441271727973715174151659711033315859967801863290817312011
453 440373968019871428341360866271682652785895121123405765269583513478177547571791694416393729724002292181207329552
454 772802441274507683412549854910950953047878050241388171133026870415457546773426681085378023154840302611603569438
455 1356173744613554875977089218527693945383098509352339646437741955326452720126721378787678176553480176332817121330
456 2379919015972473496882989448416119590504214089586696887012040553715625441051807770906372059676122342235238002779
457 4176466728605899801201439533215496188673207720062442298719366022520255708750320844110443965953604810749262453661
458 7329188185852880981496978836542566732225299859890527356864433446651338696575555296102194048784567455596104025878
459 12861828659072335658675507588285756866281606089305309302021541424498047125452597519000316191291652442678183600869
460 22570935860897690137055475873244443189011120038782533545898015424865011263079960586008882299752342240509525629526
461 39609231248575925596932422994745696243965933848150285146638922871883314097282878949119642456997599493936971684056
462 69509355295326496715484877704532706165202353746823346049401371743399664056938394831230718805534509190042601339460
463 121980415202974757971092808287564159275449893684278940498061836039781025279673871299350677453823761126657756624385
464 214060706359198944823633161865341308629663367469884820093361223208045700599692226716590278559110612557209883593371
465 375650352810749628391658393147651164149079195002314045738061982119710039976648976965060598469931973177804611901812
466 659220414465275069930776432717525178943944916219022211880824577071155404633279598512881595834577094925057096834643
467 1156851182478999456293527634152740502368474004905615198116948395230646469889602446777292871758332829229519465360840
468 2030132303303473471047937228735606989942082288594522230091134195509847575122574272006764746152020536711786445788854
469 3562633838593222555733123256035998656459635488502451473946144572860204084988825695749118216380285339119110523051506
470 6251986556361971096711836917489130825345662693315995915918103345441207064744679566268764558366882970755954065675003
471 10971471577434193108738487807677869984173772186724062587981196313532057619623107708795175646505501139104584054087349
472 19253590437099637676498261953902607799461517168634580733990433854483112259490361547070704951024404646572324565551206
473 33787695853127053340969873017616476440094924843861094795917774740875373964102294951614998813910191124796019142690061
474 59293272846588662114179971889008215064902104705811671445826311940799693288337336064954468323301478742124297773916270
475 104052440277149908563888332714302561489170801736396828829725282995207124872062738725364642783717171006024900970693680
476 182599303560838208354566566557213384353534423610843081009542028790489930419890436337389816058043054394721523310161156
477 320439439691115170259424772289132422282800150191101004635185086526572429256055470014369457655670416525542443423544897
478 562332016098542040728171310735354021701236678507755757090553427257862052964283242416713742037014949662388264507622323
479 986823896066807119551484415738789005473207630435253590555463796779641607092401451156447842476402537193955608901860900
480 1731755215726187368634222293031356411527978732553852428655559252827993590476575129910551400571460541251065396719644379
481 3039018551484109658445131481059277839283986513180207023846208136134207626825032051081368700703533494970563449045050176
482 5333105783308839067807525084825988272513201924241815209592320816220063270265890423408633843312008985884017110272316878
483 9358948230859755845804140981624055117270396067857275823993992749133912504183323925646450386491945018048536168219227954
484 16423809229894782282245888359481399801311576724652943462241872818181969364925789478965635630375414545183618675211189211
485 28821776012238647786495160822164732757865959305690426310082073703450089495934145455693454717570893058202718292475467341
486 50578691025442269136548574266472120831690737954585184981916267337852122131125825358067724191258316589270354077958973430
487 88759415268540672768847876070260908706827093328132887115992333790436124131243294739407629295321154665521608538653668725
488 155761915523877724187642338696214429339829408007371015560150473946470215627294909576440989116954885799975581291823831366
489 273343106804657044742985375588640070804522460641194328986224881440356429254472349771542073129846933523699908122952967432
490 479683713353977038067176288551326620976042606603150529528291622724678767012893084706050786438060135912945843492735772228
491 841786235427174755579009540210227600487392160572477745630508837955471320398608729217000488863228224102167360154342408385
492 1477231864305029517833828167457768650803264175182999290718950934626620303038796723499492264418243245815088784938902011979
493 2592361206536861318155823083256636322095178796396671365335684654022448052691877802488034826411318403440956053216197387796
494 4549276784195867874056827539265731593874485578182821185582927211373747122743567610693577877267621785168990681647835172003
495 7983424226159903947791660162732595516457056535151970296549120703351666495834054142398613192542168412712114095018374968184
496 14009932874660801339682315869456095761134806288517790772850998849352033921616418476591683334228033443696193561605112152166
497 24585718307357566605629799115445327599687041620066432434735804206726148470142350421478331353181520259849263709839684508146
498 43144927966214235819368942524167154954696333486767044393169730267451929514502336508763592564677175488714447953092631832315
499 75714070499731706372790401802345078070840431641985447124454655177529744480478741072640537110400864161275825757950691308645
500 132868931340606743531841660195968328786671571417270282290475384294333707916597496057995813009306073093686467272648435293126
501 233168720147696016510261861113758734457199044679322161849665843678589600867218587552114681472888457514811556740438811109917
502 409182579454516995861472463833894218198566949583359488533310958240375238298318420118874087046871706097212471966179878235358
503 718065370101944718744524726749998030726606425904667097507431457096494583646015748743629305630161027773299854464569380653920
504 1260116880897068458137838850779860577711844946905296868331217799631203529860931664920499205686338806964198793703397694182404
505 2211350971146709193392625438643617342895650417489286127688315100406287714374166001216243192789388292252310204908405885946241
506 3880650431498294647391936753257372138806062313977942484552843858277866482533416086255616485522598805313721470577983458364003
507 6810066772746948559529086918650987512428319157371895709748590415780648780553597836215488983942148125339331529950958724964164
508 11950834085142311665058862522688220228946226418255135062632652073689718792947945587391604675151085737617251794232339877510571
509 20972251829035969417980574879982825084270195993116316900069557589876655287875709424823336851882622155208893529091704488420976
510 36803736345676575730431374155928417452022484725349394447255053521844240563357071098470558012556306698139866793902027824295550
511 64586054947459493707941035954562230048720999875837607057073201527501544631786378359509383848381076978688091852944691037680690
512 113340625378278381103431272633178867729689711019442136566960907123035503988091395045371546536088469414445210441079058739486811
513 198898932154773844229352883467723922862680906888396060524103666240413703907753482829704267236352168548342195823115454265588477
514 349043293878728801063215530256831208044393102633187591538319626885293448459201948973546371784996944660927273058096540829370838
515 612528280980962139000509449679117360955795009397421259119496494653208696998741810162760022869730190187957560734156686132640005
516 1074912200237969321167156252569127436729877823050050987224777028661537649446035154181677941190815604263330044233332285701497654
517 1886339413373705304397018585715968720548353739335868306868377189555160050352530447174142231296897962999629800790604426099726136
518 3310294907490403426627390368541927365322624665019106885631473845101991148257767550329366544272710511923887118082033252630594628
519 5809162601845070870024918403937013446826773413752396451619347529310359895609039807666268798439338665111474479606794364862960769
520 10194369709573443617819465025048068248879275901821554324475598403073888693312842512177313283902864781298691641922159903195053051
521 17889871724792219792241402014701050416254403054909819082963323121939408639274412767017724313639101409409795922319558694157739956
522 31394536341856066836688257408291046030456303621750480293070395370115288480845022829524404141814676702632374682323751849983387635
523 55093570668493357498954577826929109893537480090412695827653066021365057015728475404208397253893116777153645084250104909004088360
524 96682476719922867953462300260268224172873059613984730445199059794554234189886340745910114679610658261084711408496016662182529046
525 169665919113208445244658280101898384482664942759307245355815448937858699844889228917136236247142876447648152415065680265344357362
526 297742932174987380034808837770457654685994305995042456094084904102528222515620592492570755068568211411365238505885448777510274043
527 522502421956689182778421695699285149062196728844762397277553419061751979376238296813915388569604204636167036005201233951858719765
528 916927830851599430766692833730011027921064094453789583816837382958834436081745230052396258317783074308616985919582699391551522854
529 1609096171921497058789772809531194561465925766057859226450206250958445115302872755783447883134530155392432174339849613608754599981
530 2823766934948083869591274481031663244072984166506691266361128538019807773900238578328414896520881441112414398765317761777816396878
531 4955365528826270111159468986262142954601106661409312890088888208040004868579349630925778168225015801141013609110368609338429716624
532 8696060294625953411517436301023817226595154922369793740266854129018647078561333439306589323063680316562044993795269070507797636356
533 15260521995373720581466678096817154742662187349836965856805948588017097062443555826015815374423226273095490777245487293454981952961
534 26780349224947757862575388878872635213330326438713450863433931255055551914905127843650819594007788030769950169806074125740595986195
535 46996236749147748555201535961951932910593620449959729610328768051112653845928033300592413136656030105006454556161930028534007655780
536 82472646268721459829294361141848385350519101811042974214029553435186852839394494583549822053727498452338449719763273224782401278331
537 144729405013242928965962575200617473003774909610839669681164270074316603747766083710158050564806754830440395053170690546771390887072
538 253982400506912146657832325221338493567624337860596094758627754764559008502065706137358692212542041313548794942740037897294388151598
539 445708042269302824178996436383907899481992867921395494050120792889988266095759823148109155914004826248995644552072658472599786694450
540 782163089044936430666123122747094778400136307593034563022778101089734127437220023869017670180274366014882889214575969594676576124379
541 1372600536327482183811082134331620150885904085125269726754063164054038997280745930727284876659085947094318928819819318614047753705901
542 2408746025879330761135037582300053422853664730578900384535469019908332133220031660733661239051902354422750612977135326106018717981878
543 4227054604476115769125116153015581473221561683625565605339652976852359396596537414609055271624993127766065186349027303192666258382229
544 7417963719400382960926276858062729674475362721797500552897900097850425657253789099211734180857169848203698688540738598893361552488486
545 13017618860203980913862475145409931298582828490548335884991616238756824051131072444548074329141248923064082803709585220700075564576616
546 22844328605483694635923789585772714395911855942924736822424985356515581841604893204493469749050321125690532105227459145699455835046980
547 40089002070163791318911380884198227167716246117098638312756254572124765289332503063650599349816563176520680095286071669592197658005825
548 70351294395047868915761447328033671238103464781820875688079140026490772788191185367355803279724054150414910889054269414185015045541291
549 123457915325415641148535303357641829704402539389467849885827010837372362128654760875554476958681866249999673788049926304477288268123732
550 216653538325947204700220540271448215338417860114213462396331136220378716758450839447403749987456241526105116782331654864361759148712003
551 380200455721526637167667224513288272210536645620779950594914401629875844176438103386608826295954670952625470665667652838431245074841560
552 667205288442521710783649212112770158787057970516814288679324677876745333723080128201368379563134966629145498337053577116978019269094854
553 1170863659489463989099851739983700260701997155527062089160066090343993540028172992463531682817771503831770642790771156259886552612060146
554 2054722486257932904583721492367918634827472986158089840235721904441117590509703960112303812368362711987021257910156388241226331029867003
555 3605786601468923530851240456864907167740006787305931879990702396414986974714315055962444321482088886771417371366595197339544128716768709
556 6327714376169378146218611161345595961354537743980836008905748978732849898947099144276116513413586565387584127613805162697748479015730566
557 11104364637127765666169703358194203389796541686813829978056517465491830413689587192702092517713446955990772141771171516297179160344559421
558 19486801499555076716972036011907717985978552416952755827197988348665797903146390297090512843495396233365377527295133067236153970390156990
559 34196952738151765913992979826966828543515100891072517685245208210572615291550292545755049682690932076127567040432899780872877259451485120
560 60011468613876220777183627000220142490848191052006109521348945537971263093643781987121679039599914874880528695341838010806779708857372676
561 105312785989155752357346310185381174424159833629892457184650671214035708798883661725578821240004293906998867877545909307976836128653417217
562 184811056102587049851501973197509034900986577098851322533197605100672769795673834009791013123099605015244774100182880386019769807900946883
563 324320794829894568122841263209857037868661511619816297403093484525281093886107788281124884045794830998371209018161689474869483196005849220
564 569143319546357838751526863407586215260496279770673729457640035163925126775425404278037576208494350888496511813686407871696032712764168779
565 998776900365408159231714436802824427553317625020382484045384190903241929460416854284741281494293475793866588709394006654542352037423435216
566 1752731276014353047834743273407919677714800481889907536036221831167839826031516092572569870825887431697607874623263294912258154558088550878
567 3075828971209655775189298973420601143136779618530106317484699506596362849378040735138436036365975738489845672350818991041669989791517835314
568 5397703566770366661775569110236107036112076380190687582978561372928127802184982231989043483400357521075950058787768693825624177062370554971
569 9472309438345430596196582520459532606802173623741176384508645070427732581023439821412220801260626735359662319847981691521836518891311825501
570 16622744281130150305806894904103559320629050485821771503523428274523700209239938145973834155486871688133220253259013680259718850511770931350
571 29170882690685236677192776397983693070568003728093054205516772851547795639641418702524490993113474161982728245457814362823225359194600592165
572 51191330538585753644775240412323359427309130594105513292018762498999623651066339080487368632000703371191898557504596736908568386768742078486
573 89834522667616420918164599330766585104679307945939743882044180420975151871731197604424080426374804268534289122810392791253630264854654496152
574 157648597487332324868746734647193503852617489025867028677586371194498475732037474830885283213862379327859407933574003208421917502135167505988
575 276654002845633982464104110375943782027864800699899826765147324467021423243410091137833854633350657758376425301842210362498773126184422594305
576 485493930871552060977626085435460645307791420319872368734752458160519522626513905049206506479213740457427731792920810307829259015088332178779
577 851982456384802464359894795142171012440335528965711939381943963048516097741655193791464441538939202484338446217573413461581662406127409269236
578 1495124984743686850206267615224825161600744438311451336794282792403534096100206573671556231232015322269625585944068226977832838923350908954003
579 2623761443974123297030266520742939956068944767977063102941374079919071617085271858600854527404305182512340457463483850801913274455662740817544
580 4604380359589362208214160221403225762977480626608386808470409330483125235811992337321617265115534245239393775200472888087575372394101981950326
581 8080124259948287969604321537288336731486760923551161850793727373450712950638919389713936234058778630236072678881530152351070309255892132037106
582 14179629604281337028024749373916387656064985988470999996058419496337372282551118300707109730406328197745092040026071267416478520573345022941435
583 24883515308203748294659337431947664343620691679999224949793520949707156850275309549021900491869412010493505176371085270569462104284899895796085
584 43667525272074447530898247027267277762663158295078611754322349776527654368638420187050627487391274453477990991597629426073515997252346900687846
585 76631164840226483795161905996503278837770610898628998554909598099685524169552649125786464213319465094207568846850244848994048410793138928521037
586 134478319716582268354084902397686944256498755182178610305290367372550550820742187613544201431117067745430651878473945542484042928618830852150318
587 235992999865012500443906145826137887437890057760806833809993486421943231840570146288352566136305944850131725901695275662047553443696869676467440
588 414138844853669216328889295251092109457051971238064055869606203571021437029950754088947395054814287049040368771766850630605112369568047429305604
589 726763009558908200567957347073733275732712639897499888234509288092650193040073549503086425404439696993379663520312371141646714224058056034294081
590 1275380174129159685250931544722512329446263366317742554409405859036222180890766491205578021890371051787850684170553167314735869522244934315750003
591 2238136183553080386262795037622383492616866063976049276453908633550815605771410186997017013431116693631362073592560814118430137189999860026511524
592 3927655202535909287842615877595987931520181401531855886732920696158059223692127432291542430376302032468253126534880832063771119081812841771567131
593 6892554395647897874673368262292104699869760105405405051421338617801525022503611168791645869211858423092994863647754017323847970495870757832372736
594 12095589772312966847766915684610604960836204873255003492563665172995806427086505092288766321478531507349098674353188016702354959099928533919689870
595 21226280351513945108703078984525093153322831042636457820438912424348147055361526448077429204121506624073455611593502848144633066785799151778574130
596 37249525326362821244312610546731686045679217317423317199735498293502012706140158972657737955976340163890807412481571696910759144967540527469831131
597 65368360073524664227689057793548883898871808465465180071595749335651684784005296589526813029309705211057257887722828562379240182249210437080777997
598 114713475172200452319768584024891174905387230656143500763894912802149503917231960654473317306764576882297163974557588275992354286316679498470298998
599 201308115597239061656160720802965151957581870164245138655929574562149335756598783692077559540195788717427877473873919686516227535351689087329651125
600 353271116095802335220241915374588012908648318137811956619559985657800852379970903319208614802936705763615848860913079659419340966635909113269781254
601 619947591766566061104091693971102048765101996767522275347085309555601872920574983600812987372442199692100984222509827908314808684236808637680210376
602 1087932183034568848644102193370581236579137545561477732730540208015552229217777847574494919482143482338013997057980495843726503937189397249420290628
603 1909187890398373971404354608144648437301821412493245146733555092133303437894951614867385466394781470747542858754364243438557540156777894974430152129
604 3350391189528745155268698716889817686789607276192534836083655285806656519492700365761089000679861658849172704673257818941703385060603201337120224011
605 5879526671693685187777145019005568172856530685453302258164295687495561830308226964229287454447085329288816547650131890288575733901617904949230586516
606 10317850044256999191689945929265967096225275507207314826978491181317770579018705177564871374609090470476003249381370205074005622899410503535771101155
607 18106564606349058350871445556416183706383627605153862231876341960946635847221883756661544295450957270512362655785866338801138896957806303459431839800
608 31774805840134802697830090202571968489398510388553711894938488428071062945733289299987504670739909399837538609840494362816847904917820008332323164966
609 55760897118177546236478680777993720368638668679160876384979126076513260623263400020878336420637951999638717813276492591906562535777244216740985591282
610 97853553002569348125998716909831655954262454574921903106896105685902094148015394498430712465986951869952259672498357159797416063594474728609079857403
611 171721014727095952713348843244241560029284750859236641723751573723361990618500678275970593182075861140103340141560716090505117496329525248809497288485
612 301349373569800103537177650356645184472945715822712256725586167837335147712249362074388810318802722409893138423899567613119381464841819985750900310854
613 528831285415073602487005174378880464870869135361109774834316867637210398954013440371237739921516535549635196378736776295531061496948589451301383190621
614 928034211987443054150181541645357305298077305758743934666799141160447640814278196944057262706306209829480594475134701068447859025384884165661363358878
615 1628586512129612609350535559268479330198231191979090351224867582521020030386792315591265595809898606519219130995432193454484038018662998865772243837984
616 2857970097686855767037894751270481819969254213560546542617252891518802818913319874609711668835007538758592863894466462136051278508889703017184507507716
617 5015387895231541978875435484917841615038354540900746668676437341677033248254125630572215004566422680827447191268635431886066378024501291334258134536321
618 8801392204905840800063511777833680740305686060220037145960489374356283707981723702125983936107736429415520649638236595090565515558775878517104005402915
619 15445366612266995388289482822020001685542271793099874165861794298554336986622641648289464536484057716762186971902304220431115931601940168717134383777220
620 27104728914859691955390889351124164245817212066880457854439536564429423513517685225025160141426801684936300485435007277657732725669605750251422896687851
621 47565483422358229322555807658062007546397838400881078688977768204660793748394452503886839682477282082525934648605946929974915035296047210302815415001392
622 83471604542123762078010208787019852532520736527981573689377794143446500969893861431037983760011820196877755783679190802723213276524428839071342317092158
623 146482454576748986788855499267101861764460846721962526544217356646661631704910955583214287978973159996165877404187441953129244243422416218091292115870770
624 257058788033732440822256597405245878542798795316824558088034687354537556188322502239277431880411781877979933673301640033510190245616450807414057329650779
625 451106726032839656933667904330409747853657480439668163321229812205859981641627910326378559541862223956671745726095028916614349524334914235808164860522941
626 791637118608695859833934710522675478928977012284474295098642293703844038799844273996693975182285826031529435183075859752847753046475793882293564507265878
627 1389226299218284503556458114120187088547095339446104984964089462556365652146383139906286822703121209984367058313358330622591346814233124336193021483659589
628 2437922205860712804212649422048108446018871147047403838150766443614747247134549916142258229765818817893876427169735830408949290106325369025900643320576246
629 4278255231111836964702775440498705282419623966933176986436085718376972880922560966374923612010802251834915231209189189948154986444893407597901829664758776
630 7507814555581245628749359573069489207367472126265055119685494455695564166856955156513875816958906895760321093562000880109952029597694570506096037492600900
631 13175296085911367097008593127688381578334191432644337091085669636628902699925899262795086251672830357579603383084548400680698362856821102440190888641019265
632 23121032847353325529970602122805979231720534705956796048921930535939214113917404335451220298397556071233800903816285111199599682560841041972187569454196411
633 40574584164376529591681970690993066092474350105534310126443685890945089694765864564621230162081188680648319518110022701828453031862555552010280287759974452
634 71203431567311100750401932386868534531562356937756161295051110882579867975540224056586326277437651647642441515488308693138004744021091164488563894706771763
635 124953311817598997439092496205549982202370898475934808512580466410153860370231987884002642691191670685870364416682879795647156138740467818939035071107765480
636 219277776232263423719465030715224495965653790119647765856553507828672942459689616276040189267026878404746606835987473599984760565322400025399786535268733654
637 384805672214238950750239497611767544260499038701116884495577660129771892524687468724664062120299737771265290770780376097460369735925423396349101894136473586
638 675286880013813475220106460713860574757715185758520811647182278841024702959917309057290577664764267823654339122256158390583135045268914586237452324111979003
639 1185045864045651423409438454531178101220585122935572504655340405380950455854836765665957282476255676280789994309719414283690660919934805801525589289356218069
640 2079610520291728322349009945960263171943954098813741082159076192050648101274443690999288049408046822509190940267963046274258556530526120413162828148736930726
641 3649462056551618696508687898103208817425038260450430471309994257561370449653967925389909394004602236561246225348462836655409587186386349611037519332229622381
642 6404359456857160494077804304777332564126707545022692365116252728453043253888328925446488021077413326894091504738682041320251278762181384610437799805078532110
643 11238867377454430613995930657411719482772330928408695341081587391395364159397133616502354697558271239736127724396864292259351526868502540023000908426664372560
644 19722837354603319430422744908149315218842992572245128788356916311899055514559906232948130768043731389139410169403509379853861362161210045046601536380479835396
645 34611166788609368740927363463664243519040361761104254600748497960855790123611007774840394859606604865436784119148836508768622476216098934680639964139373830337
646 60738363600069848665427912676590891302010061878372075754221667001207888892059242933235013648727749581470285793291027929942735117139490364337679300324932197843
647 106588397766133648020351206797666854303822754567885025696051752353459043175067384324577763205892625686643197636836728730970709120224091839041320172890970400740
648 187049598720806816116201864382407060824675809018502230238630335666565987581686533490760907622664106657252893599531266040767305599524792248425601009596382433979
649 328249163275549832877480434643738158647538925347491510535430585980880820880364925590179065688163337209332875355516831280506637195964983022147561146626726665056
650 576037125596426497659110211702736110774224796244365816528282588648654697354110702014174986959555193448056054748339125251216677912629265634910841456548041296878
651 1010874686638109978556941853144141123725586476159742352759764926982994561409543011928931815853611156344032127740692685262694024228818340496099722776065738362674
652 1773961410955343292332253929229284295324487081422610399526677851298215246345340247433867710435830456449341076088563076554678007740972398379436165242210162093531
653 3113085260869003103766676217017163577697612482929844262821873364262090628635248184952978591977604950002706079184772593097878669165755721897683449164902627121261
654 5463083797420772893758040357949183983796324360596820478876833804208960572334699134401021289372990599900103210021674794903773354819357385912030455863660830511670
655 9587043744927885976081658428110488685219523319686407094458472095454045762379490331282931697204206706246841416947140073264346048213931448305813627804629195995605
656 16824088953304002162171952715288956964340334761705837972861983750961221581059529713117820697013027762596285703057377944722797410774261232597280248910500188600806
657 29524217959100891242020287360416609227257470564322089330142329210677357972074268229353730986194839418845833199189290611085022128153948402800777325880032011717672
658 51811390709825666297950280433654750175394129686624747781881146765847540125468497076872572972580857781342222112268343350711592893747567021310088030654193030830148
659 90922652413854443516052226222181848087871123570633244206481948071978943859922255637509235655979903906434896728404774035060961070115446872416678984338854238543425
660 159558132076984111976174459371125555227605588018963829961225078588787705566450282427499629325573789450373404543730495330495351374637275126324047263903547457974379
661 280005002449939446734246972953724012542734182153919163497849355871444007398446806294362595967748532775654134471324559976641334572906670401541503574122433708235476
662 491374525236749225008371712758504317945733899859507741240955581226079253090365585798734798265903180007369761127323398657848278841291512549175638868680174197040003
663 862302180100543115258670911934410178576339205584060148945286885169502204348734647730606629889631616689458792327052732669550574484313629823133821427141462143818904
664 1513234837414276452243217084064040051749678693462531720147467544984369163005550515956841057481108586147201957998106626657894204700242417498633507559725183798833286
665 2655542019964759014236134968952174242868752081200511032590603786025315374752731969981810283338488735612314884796483919304086113757462717723308832560989079650887666
666 4660151382615784691487723765774718612564164674522550493979026912235763790848648071737386139085500501766886603921913944619828597298996647771117978989394437646760955
667 8177995582681086820982529646661303034009255961307121675514917583430581369950114689449803052313620854068660281045450596593465285540772995317560632977524979441467525
668 14351381802711147964713470496500061698323099329292203889641412040650714323804313277144030248880229941982748842965471167871188087540012060587312119526644600887061766
669 25184919405356993799932135112113538975201107371799836597746933410106611068507159936575643584532339531663724008807405683768739486838247773628181585065158659979416957
670 44196452590683926456133329374388319286088371375614590981367372362993089183160121285457059972498069975413359455694790796259756171677256481986611683581197698513239678
671 77559367578722007077047994133163161295298734708721549254629223356530281621617395911482506609344030361145743745547647076621960944056277250932353901623881337934124160
672 136107201972117081497894794004051542279710205413628344125638007760174085128581830474083596830722330278541852044207909040752905203273545793506277704731723637334425604
673 238851488956196082374874923249328242550210047494149729978014164526810977818706386322141747024598700171351319798562961801143605634168070818066813191420763635247966721
674 419155143518997090328903046627768104116008624283392665085019544649978152130448338081682403827819100425306531298465661638156267009118873093559702579733684971095632003
675 735566000053915179780825964010259507961517406486263944317662932533319411570772120315306657461761830957803594842576270515921833587343221162558869672778329944277722884
676 1290828345545029351607623804642079154357236236183284953528320484943471648829802288871072658120303261661651978185249841194831005799735640049624849957243738552707780491
677 2265245834555140613763324691901666904868963690163698627823997582003602038219280795508521062606663792790806892826389073511896445021246932030250532821442832132233470096
678 3975229323619167055699851543171514163342208550630376246437337611597051839179531422461276124554786154877765402310104576344883717830101445173435085358420255656036882590
679 6976041158228222849244002199083440576172689647280338818578998126133973288969584338285103844623211778626375889979069920372701996438691598366244487852641417732548075570
680 12242098827392419256551477546897033893872134434094000018544656222674496776978918049617452627298301195165793270474424337912416720068528683589304423168305411941292738651
681 21483385820175782719558804437882141374913787771538037464947651930812072104167783183411077534528176766582976053279883331797015161528467213985799443842389661806074284317
682 37700713971187369031810133527950689432128130756262413729929645765083620720326232655489806286381264116626534726064412246054315599427097342748538952369115329403403905558
683 66160140949591374600612940164916271383214608175080790013456295822029666113463600177185987665532652661835886669323365498224032757394256155100582884064146408942026265445
684 116102953748171162888974551239763994709214873365437203761930597809787783610768750882293246579212217973628214665862202082190765076889882181438426259601567150286722909654
685 203746480517938320209146295842562407467343269312056031240334545562629521828400134242890311779273047402047077388465450912211812995812605550524808587508103221034823459416
686 357550148237296852129930980610277091608686273433755648732194789137500926159495117780673364644866529492301826780392065240456893672129585074711773799478785700724950274628
687 627456769704826546939690216617755770459244150920892469985985630522160114101358852200749664089672229556184790838180881650892739425336446780337165271051035330701799999489
688 1101109871690294561958595748467796856777145297720085322480111017469448823871622720863716275313750977022114832284435148973540398174355914036487365330131388181713473183771
689 1932313121913059429107432260928115034703732717953033823706431193554238459801381707307356251182696253980346700511081481536644950595504966367349339188690526733450096642676
690 3390973141840650843195958990006188983089564289106874794918737000161188209832499545951745891141313760494763359575908695750642242441990465478548478318300700615888520101075
691 5950743033458536819243081467552059788252541157980801088611153824237586783735240105459851806413682244031294850925171058938179932462831878626234982778042262680040416743240
692 10442826046989482224397636206026045628119250744807761206010001841868223817439362372275313972868746981548173042785514903662362573079178258141270826426474351477642410028086
693 18325882202361078472748149934506220451075524620741596118327586859660049060975984185042522030465125479559814594221767444137187456137515103134855148393207140891132923414002
694 32159681391191211540341745130538455062284339654656232119256325701689461088247846103269581894475186221602750996583191043550192271658683826754674453137982192984663853543163
695 56436306627010826832332976532596735301612405433378629326195066385587096932959070393771955731353993945193860441730129546625559660259030808515764584309231596555837193700405
696 99038814065191520597072357869161235992015995832842622651461393929144781838646278869316851598697927148344784481098835493838114504996892893411709863873688141018143457271654
697 173801002894563425902153484336264191744703925886962848095984047174391927832581333448131329360517046573098459517050732484600861621393438805062329596576126878465113574386061
698 304999498350946158039567587335963882799004261374461702866701766805226170759475458420717762853690159943045994994732759021989168398049015525228713913587797212467920885200878
699 535236807872520410774054048204824809845320592694803180288880880365205195525015862262621047945561200461338314953513621053215589679701485138806808094473155687488871653287344
700 939275120288658089410693993409949928636340849902107505807044041099576148123137599552655662397949287552729094429345215569042872582747393557447231871934641040974935995759876
701 1648312931055741926086901525951038930226365368483873534191908968639173271480734795263408039704027534587165868899909569106859323883842317501316369562983923606928921223433281
702 2892587549695346173537163106696952741661710479760442742865654776543975590363347853236781464955666982082940958323987543697891364864638726583992315348506361860371778104394035
703 5076137288623608510398118680852816481733396440939119457346444625548354057369098510762810552605255717131445142177410733857966278428182529224115493005963441154789570981114660
704 8907999958607612773345975780959719152031447770601669706019143443191905795855583963552247679958871986767115194930743493124900515875568649365555040226404444056136285081268571
705 15632450178286963209830995987763574563991209580024662697557497037379433124705417269578466272268155238485726206008063796089726118187593496090986902795351808817854777285816512
706 27433037686589922156714134875420246457684367830386775146442295257115314510924349086367495417182694207335782359262794832912517998927800872040534258370262614734362840471479118
707 48141625153500493876943249544036637503408973851350557301346236920043101692998864866708772242056105162952953707448269362860210395543576897355636654171577864707007188738410290
708 84482662798698028807003360200416603113124789452339002153807675620350321999778797916628515339197671357055851261641807688897628910346946418761725952768244923497506314291157979
709 148256738130485485893777605732216815180524972883714222152711409577772856817483080052915753853521931758494531175098140847847565424078116812208349509735174597022368280315384781
710 260172438615773436857495100808053664751334130166439999452961380455238493328186227055911764609902297322886164796002743369657712333352864103010609720873682135254237435078021878
711 456570801899759416628215956084307117435268076901504778907019026953054451838668171975536290705480334244333649678549153580365488152974557812574595884780434596983612904131816949
712 801225903314230882292714417092777385299726996520283780513788083028643267166633196948076570654580302924275665736193704638920829396674368334346931558422361655735356653500996806
713 1406053443344475784814707978909301317915520046305502781573518519559470575822784448976528615213582568927103846589840999067133882973727042959129876952937970849741337837948198536
714 2467451785274480103964917496810132367966581172992226561540267983043352336317603872980516950478065169174265677122037447075712424703754275396487418232234014640730931926527217220
715 4330076030518715305407841431803740803317369296199234122020805529555877363979056493932581856397128072345703173390427599723211795830455876168191891069952420087455882668607232705
716 7598753719107426291665473345706650556583677465711744464074861595627872967463293563861175377529773544444244516248658751437845049930884519899026240860608796383922171248635446731
717 13334883192970617381888022756419692677816566808216481367669185644743220907265134506770285849140484185717051536228927350228190728735067439026348008883499187321119391755190877972
718 23401088697352523777518413598936475602366825446920452393284315223414446211046031943611978177148322899335561729599623548741748203369706234321861667976341998345772494930353541923
719 41066047920841856464814277787159909083500761551336167882974306397713544482290222944314845882685935157398316439218978498693150727935229549516401567929793605754347769354151652600
720 72065890337301806533998164731803035242451264463968364740333483216755863660799548451787999437364031601178122685067260798872743981235820303737289476766744400484042435533140641254
721 126466821451114280380700465275382637003768592823521013990976975259212629050354905902873131169190450944293490660515166647794085437906117292280039053580037193559509596642483171826
722 221933800485768610692217043606122147848586682734409831124594773699382938922200486298273108783702805444807175075182050995408577622511643830339190198323123592389324527105977355003
723 389466669857724747537731786668664693935856037109267012998546055356309112454845615145461085835579191546498982174916196141895813788352990672135630819832954391703181893102612179429
724 683466360680795164763946995006589877026893984307645208863474312272447915037845649895522194056646028592484279935165507936177135392100454806212110494922822384576548855741730175686
725 1199399851989634192682379246950637207966518614240433235852997342887969656543046170943856411061415671083276752770596870725867034618359562770627780368335813969839240345486825526941
726 2104800013156197968138543285563349232841999281282488275841066428859800510503092307137651713901764505120568207780944429657452747632971661407179081061581759946805113728334533057630
727 3693666535003556908358654319182651134744373932632188524692609827104079279500984093226969210798759367750343942726457496525215596039684214849942492249750528308347535966923970764000
728 6481932908840550041261144599752590244613267198222322009397150568236327705041922050260143118757169901463396430442567434118845479064756331063333683806255110639729198551000233997316
729 11374999295833741142302178165885878587324159745094943769942757738228376641085952314430968740617344940297017125939621801369928109722800108683903956424341452917915974863411030288257
730 19961732217830489151701866051201818064779426224599754055180974735324504856630966671828763573276279346880981764163133665146226336420528101154416721292178323504450287142745797343203
731 35030398048667787202362698536270347786847959902326886349816342300656960777217903079486701524692383654928342832829212963041370042183012424688263169966270304730713797973080798395460
732 61474063175338826395325709187224756096240653325148962414394467604217793338890791801575608216725832903272721027434914062306441857668296856906013575064703738874893283666826829735979
733 107879460519840354739990585889380982470412772972570792534153567643103130757194647195493278482035561498498080986203748826717740009574109390278180701455315496523523056503318658419696
734 189315255913009670287018161127807556631432852522319509003729009982645428952716405668897650272037673748651783777801796554170408203662934348338610997812197558902866627312891285498878
735 332225114481517812229371445553458886888693585397217187887698919926405520487128955943877630278765618902078207596834758343929518255420056163305054869233783360157103481789290742314034
736 583014433569866308911715315868491199616367091244685659305822397513268742778736153414350888767529125554002712402071468960406368316751287368549679442110684657934863392769008857548891
737 1023119008571224475881077347311331068975473449614473639727674885082777394023059756553721797528330305954579000985109976131053626581745452922132915012799783514615489931061618258282621
738 1795448698054100455079810824307629825223273393381478808037226292578691565754512315636970336567897105257233497164983241645630403102159674639021205452722665731453219951143518401330390
739 3150792821106842743190259617172419781087440428393169635652600097587874480264701028134569764374993030113890705746927976120613547939325183724459175334756232606225813363994427401927045
740 5529255952730809507181785757348540805927080913019334102995648787679834788797949497185890989710419260925126915313982686726650319358236145732030060229589582995613896707906954660806326
741 9703167782408876726253122721832291655989994791026977378375923770350486663085710281874182551613742596993596622046020638978317493879306782378622150577145599116455200002963000321015992
742 17027872433193786688514719303488462287140349097427790289408798850609013017638172094697043877892058963175957034524986567350598216339702602749673416259457847843522316662013473383152708
743 29881833036709506157958101642493173724217784316847937303437322718547374160988583404705796193880794590283444362317935182449529258158334568852754742171359679566203330028970901106095745
744 52438961422634102353654606703330176817285214327295061695841770356836221967424704996588731061483272814384528312156904436526777793856273317334458218660407110405339543398891329150054779
745 92023962241752485237865831067655642197492993435169976377655016845734082791498998683168709806977810001661569296520860257954624545893914668565835111408912389087998073430825230577166516
746 161490796097580374280035157074474281301918556859892828362905586053179317776561875774454484746353141779222054643202751261832000556089890588649966746328777347336859933491730033110374003
747 283396591376042365675859089784623097223629334611910742043997925617460774729049457862328990747211746371167068302041546702236154360142139826068556599909049415991061336951526164793636264
748 497326348896256842309548853562427555342833105799098632102745282027476314473036038633372206555048160964773651257401202400594932710088303732052981564898233873733260813842147527054065046
749 872746902514051693223273774414706294763955433846179350524398224490671171993584495178869907109237717337602288855963609360785711616124358226687373276216195678812320224224498922424867826
750 1531564047507888909812857785051608131408707096505170810990049092571326804243182409586696598410639020081597994756567563023212644882302552547390321587443206899882440971558376482589306875
751 2687707541397982968711990649250937523396291864963260903558445242679458750965816362627895496267088483790367351914572719086234510858569050600146251463568451994685822532734401569807810965
752 4716597937802128720834397287864973210147832067267530346651239617278261869682034810847964301232775664836738997928541484510042088450959906879589554615909892768301524318134925579451182886
753 8277052381714163382769661711530617028308079366076970600734083084448391792641435668654729704609101865964708638699077812957062310925653315706423179355694540441799667075093826071683861677
754 14525214367024181013416916784447198369864618529849671758375371794297980466566652889089390604252516550883045631384186860490317044258915775133403055559047640109983632364787128133724351438
755 25489974290136327364898569145228752921568989760889903262667900121425831010173904920372015805128706900638121621997837392533613866043138141439972486378310632546469121972615355775216024080
756 44731786594962637099149883217540924501581440358007105367694511533002073346422592620309370710613999116357906251310565737533972998753013823452965096553268165424754278655537409488391558404
757 78498813266813127846818114074300294451458509484973979231096494738876296149237933209336116220351807882960736512007480943024649175721805280599360762287273338413023067703246591335291444161
758 137755814228799945959384914076288417322904568372830756357166378066176349962227178718734877535218323550201688394702233541048939218733734879185728914399589143947760978723571128957407354003
759 241744601785749401171101597295817464695932067618694638850930772926478477121639016848443009560698838333800546528707551876607202260498678301225062163065173114907253168399433076067914822244
760 424232202609511984229636394589646806520418076349532500575791662525656900430288788187487257806531161000360141174720351155190114477985427003863756174018030424279768425778541614513713734651
761 744475617662074513247556105959764565667808653453201118657818930191011673701165738245266383587581807217121424215435383974821965914205910585688179099370476877600044661881221281916920001056
762 1306463634500386443436577414625699789511131298175564375590776970782844924093681705151488518929331291767683253784857968671061019610925072468737664187788096445827574066383334025388041089710
763 2292683853948210357855235117881281819874872019247460133099526673900335074916486460245197912077611937318605224529000904522490187785629661355650905450223746438334871896663988383372875913010
764 4023379691058108785521448927096628415906421393772557009266095307208836899440456953584173688813474390086648619488579224348741321874540160828252325812029873308442214388825864023274630737371
765 7060539162668393656624240150937674801449102066473218261023440911300183648058109152074637984478668134622375268233015512846053475574375732769591410361624096624377130947371073688564426651437
766 12390382488226888885582266492660003006866654758421339645880313189291865471592247810810300192221473816476707141506452705865855817059840966066581400361442066378646919402580271737227098478518
767 21743605504843492900061741761478959628190628844142018040003280774492384194566843423130136088777753888417687634268469123234399480419846360191823716173289909441358922246615333809164401042965
768 38157367684128490571165457181235591050963704996335914695149689270993086565599548187524609969812702094981043395263501053448996619354227487086657442346761849128448056038021469569666130258854
769 66961512351640377127851439093652225480603435906951150996176410956785654408224500762729384043069124118021106297764985689529449575348449580048072568881675855194184109232007877067394957953256
770 117509262523995756584599162767547819538433795661708405337206413417070606445416296761064294205103300029478856834534939448844302011762518033201311411589879770701279084672609618374288186690628
771 206214380380479626612512343622679004647227860412801574373386105148348645048207640946923814336950178035917650766568394261608151067530813973441207696644845535336822116151232829250847545686849
772 361881010588603873768276963571462415236625361070845894405742207836412338059223485895512718511866180160377550996366834763901449698647559493729176550581487155166549256861863917194801862636331
773 635056903320723877508640746287793645364456657390598619775304723941546637515655627605165916891885482314316308060700214715039050341526823047218456816108008545697555482245104623513044366276436
774 1114447176433323507861516872626803880139515814123152919518253345195029582020295410261742929608854962504172715891601988927784802051936900574148944778279375471565383823779578159082134415603395
775 1955718460134527011982669962537276530151200331926553113666944174284924864584158678813832660837690622854406674718870597904432003460994537594808609291032229552599761422175915611846026327566680
776 3432046647156454393612463798735542825527341507120551927590939727316366784663677574971088308958411765518956941606839421596118255211578997662686730619893092179331694502817357688122962605806406
777 6022822010611705283103774507560613001042998496437703661033188625542838286763491881390086886687987870687679924386410234215589309014100358304713796727033330277629011407238377923482033299649522
778 10569315834201483184577755178922959706709855817681408508142381698054234653447464866622918125255254598710809581884851644739492366277616256541549472125205797928526089733835313770687130321059323
779 18547856304947715479664199649020849237904054646045665282842514497881997804795115426826837672780933092252896180990132476859513678752711152441071878143271357758754862563249607306015189948275525
780 32549218786305653057854418626679351770141251970847625718575835923252599242906257868420844106994599456482662704481823543195124300241906406645308080888370247866612646799902278764825282875141254
781 57119897101865073820622392783260814009088305113330994662451539046677435334464865176637768666463520419423238809858366254270227288008717917391093755758674935902996520770390263994322506123066301
782 100238431722372210063054566588863125485939412901860028889169756667984269230818587911681530898713374474616711096225041442204843954528240580577951308772250981698135257304127856529834919319266878
783 175906185129184999363341159021144788732931772661236688834463810212543702370078568515146137237957827986292846087073540173334584921289669650410116942674197275359886640637767727830172615390608704
784 308693835637862862484250144236687265989012437533944343442209402803780570843803414295248512243665801917392219887780405158734553176059816637633376332334818504924634544741797863124832817585016836
785 541719917868912935668213696041092868731032515308512026939124752063001708548346847987032418148087150323108304784712311586339365385358204205434587030767690716187517706149955854949327939098691841
786 950652185229148008215518406866643260205984365744316399270503911534766548622968850193962461290466326715117235768717758187278762515946261423645914671874760202810287508195881574603995676002975555
787 1668278288227245943247073261928880917669948653714065115044092473810311959541394266696141016676511305024518386640503609946952712822594135279490618645316648194357691854983605157383496230492276100
788 2927624309094256813946841813032211443864945456992325857756805788148859079008166531185351990210643433657027842297001773292966028514600213340769909649526226902092613907921284595112324724080268491
789 5137622515190415692862128771002185230265926626014902999740023014022172747097907645868525425035241889004654533722217694826258106722552552825695115325610565812637823469054845607445148893671236432
790 9015899009513820515024488990901039934336856448751545256767332713705798374729043027247839876536351649376799611787937226306502897753099027590110939647011552917540724885172011777161469293754480478
791 15821799812931482151133691023832106082272731728480513371551448201538283081368344939812506318248104843405972532150658531079713717298245715695296673617938766924536240209210462541990114417917993010
792 27765323131539559480105021827765357460474533634224384486075586703392940535105554498245698184995099926439799986235597530679182643565944956626177522914476546744169579002303758914263908435752741979
793 48724745459661457324100841622599648773013191988719800857367057918953396363571807083926729928278446658850427052108473756585154467586743225147169311858025879481343642680569067063699171747341971421
794 85505967600714837319230352441266046167824582071695730600209977336052135273406404609420267989809898234667026650132008513570840008905787209363457774419513979143053946568044837755124549476849193878
795 150052512873307776794464885087697801023110505788896044829128483456543814718346556633159504236336449736923426234391140801235708193790776150205923759895478625548933829457824367360813835642109158309
796 263323803605562173593800259356729204651409621494816159915414047495988890526858515740825470411141447898030252870758746845485730846262508316195559057229469151436157355028172964030202293554711094166
797 462101061938531407712365986067026654447533319272432005601909588871486101608776879457911704575756344293804106157258361403306593507640027691548652128982973656466434827166566398454715300944162223896
798 810930833144808418625396597865021905266767522838943896117533613703527127409041799808157442976707690426501385678149116762363164362808323217107668960631956787045646128762784200240042143975722511940
799 1423084407956647603132227469019746360737411347900271946548571686031557043736165235899228651788800484457228918069798618966905466064239127058862244849510409069061014785387174966055571280561993894145
800 2497339044707018195351424326241497470655588492234032002581519347231073061672065551448211565176649622781760556618706482574754361273309958592165472867371835007542818269178132130325815718092427500251
801 4382524514602197206196017781328270485840533159406735954732000622134116207017007666805351921541206451532793580845763462944966420845189113342576369845865217733070267881731873494836102299598583618292
802 7690794392454023820172838705434789861762889174479711853431053583068716396098115018061720929694563764741055523142619062282083946481307395151849511673869009527658732279672789825401960161666733630483
803 13496403315012868629501083955782806708340833681786719754711625891234389646851287920766301503024570700731078022058181144193955833390735635553288126369244636329790014946791838286293633741827311142920
804 23684536752173910645025346987459094040759311348500463610724198821534179104621468490276233997895784088253894101819506689050794141145352989297303110910485480864991565495642760242021409621586472273654
805 41563464581788976480722448724570171234940678189693919320167825334902684958489764077847887422461561240517765704723451296189716395381277738193167607125595334927851848324166472023151145663012367034866
806 72938795726416910945920634417464055137462878712674094784323077739505580459209347586185842350051909093512715329685577047522594483007938122642320229709949825320502146099482022090574515446265572939003
807 127998663623218756056144167097817033080744390584154733859202528965642655064550399584800031275538041034761559056467209487906266711779951496388775963204789796578144009370440332400019294851105251116789
808 224621996101809577647090148502740182258966580645329292254249805526682414628381215661262107623485734216528168487972293224479655335933242608328399303825225102763637720965565114732615219918957296329446
809 394184124306817310183956764325127386574651649419177945433620159827227754651421379323910026321485336491807493249162954008575638443094471842910342874155610234269633578660171919155785660433074914481101
810 691744916135043798776967547245331623971081108777181332472193043093415749739011942571357976295022979801848377066820824280577888262035652573881062407690785162353773445725219055978975395798297783749550
811 1213927704065079865017068478668276043626477148780514011765015731886286159454983721480068033892046357328417429372450987777059793416910075913180181245051185193201551033755831307534780351082477949347440
812 2130294616301933241441126174416347849856524838203024636491458580506384323822376879712688117810555071346793974927244105282117337014878971095389642956567195458318962200446615478246370966799733029426436
813 3738406444673830416642151417409751280057653636402716593690094472219898237928781980516666178024086765167018897548858047067752768874883518851480167075773990885790146812862618704936936978315285893254977
814 6560445977110807456860245139071430753885259583382922562653746095819698311490170802800712272129664816315661249542922976630447994151798142520750872440031971506462882459034453239162283340913316706430963
815 11512780125849717738519465035149458077569390368566153168108856299925882708873936504797446484045797938811097576464232011475260556443591737285411220760857147585454580305652903251634000670311080549033380
816 20203520719262458436820836348637236681311174790152100367254060976251965344186484187310846873986017826473552800934399093387825887610268850901551736157456314550236424965133971969042654978024130284890779
817 35454707289786006591982452801196446038938218795120970129053011748397746290989202672624959536055902530451669274947489151930839212928744107038443123994087453021481152083649493925613592626650496727179136
818 62218673986159272485663534288905113474134653168655993058960818820469409946665857662736518682171585173240883325424811221949113094690811100460745732591575739078180459507817919133818530945587943718500878
819 109186161401794996816165452125251017590642262332343116356122686868793038946528996840158924702273285642503650176836532385355212864063146944784600077346520339685116191897120316311066124242549520994713394
820 191608356107216727738649822762793367746088090291151209782337566665514414237381338690206290258430888642218086303195742700692151846364226896146897546095552393313533076370072207413927310166161594998105051
821 336249224798797731146797727689240831375668571418615296267513265282705199474899538202990174496760076815173405754979764237978203923356117947969940747436160186020130420350842017650607027035361612719997581
822 590076254892173731371111084740939312595891314878422499108811650768689023658946734555932983437362550630632375383600318160619468864411155944577584026123288318411843956228732144198352868147111151436603510
823 1035511641092766459334074264555431161562202148629380911732447602920187262080375269599082082636395913088309431315416614783952885651830420837332124850905968844117090568476694478160026019425022285151314485
824 1817196252092156918443835172059163841904181553798954620623596820354390699976703342845221356332189352361159893002212675645264506362605803678056606423124809555842467601075498829772306197738295031586023046
825 3188957117983721108924707164303835834842052273846950828623557688557283161531978150647293613465345342264642730072609054667195595937792342463358672021466938585979688589903035325582939244198678929457335112
826 5596229624968051758739653421103938989342125142524327948355966159680362885167628228048447953234897245256434998458422048473079571164809302085992862470715036460234000147207266299553598310084085112479961668
827 9820698384044539326998434849963205985746379565000659688711971451157833308779981648294823649336638500609387159846447717924228052754432065386683659343087943890330779305586996103296563573707786327088611265
828 17234124261104748004181923443126308816992686261323942257691534431192586893924313219188492958903725098226982051307082442042572130281847171150733128236927789906407247053869761232622468081530166471154595979
829 30243779763133008440105065457393350637581118100171552775027063570907703364236273018130610221705708941101011941226139214633995778974071579000775459601482672382717714949359792661501970899436631727700542356
830 53074133649205808203026642321623598443915929504019822981074564161780653143328214465367551133844331284584428990991643705149647480420728052237501450309125498749358962150436820193678037291050883311335100003
831 93138611796383355970130142628980155067243427169192035444813599183846189816344469131792985004886678726294828092064230637707871312149231696624960569253696115022407456405383608958476571764195301366124253624
832 163446869706693912177338708393730062328152042934535800683579697776819429853596996816349029097634735109106239134362956784900090922851806920013195147799749403678173665609690190384777077136776351148613949606
833 286829261266210276587573916480103568032976588203899388903420360531573323034177738966272624324227122776502079167653326637241958013975110195638931176654928191083298836964433592004755619800408284242438745586
834 503350264622109996967939267195457228805044560642455012568074622470173406031102950247989204555706189170192747293007927127291696417247645167889627774763803093510831464724560602583210734228235518702387795195
835 883318137684703629525643326304540951905264576015546436916308582185592918881625158346054813884819990672989654552725484402241525743371987060153519520672427399616537758094377803546442925792839104310950794405
836 1550115272013507538670921301893728243038461179592537250167962902432585754766325105410393047538160914952288640980096368314433313083471439148056342443235979896805542888428628596514430737157850974161952539206
837 2720262670964421444784138544678372762976702343811983075987691845149751996682128002722720485747208028401780374700475179353916796840818536403848793140563335487505379483487439992065629282751098362715342079197
838 4773728207600038980422999113767558234820208084046975338723729370052511157479556058381102737841075132524261762973579474795641806341537620719794763358563118477821753836640629191163270754137184855579682413598
839 8377309016249164054732780984750471949702175003874504851627729797387856073043309219449878037473103151599031792226780138551800128925728144183797076019798881364943671078222446986775342962681122322605975287200
840 14701152495862710573826701400411758427560844267514017440519422069872952985289190383241373822852339199075582196180455981661875248350737204051648181821597979739570967803291704774453044453976158152347610240004
841 25798724183076296073343620929840603140239721615200505368134843712410561055014627605413972346072650379076394363107711299567592174117283884639294050981960196592020018365001591753294016699408378837668927606401
842 45273604886539045627593321444019919802620773966761498147377995152336025197783374047036448906766064710676238322261746756025109228809558709410736996162121294809412740004933925718910331907521721845596220260003
843 79449638085864505755669723358610994892562670585836508367140568662134442325841310871900299290311818241351664477596238194144501531852570738233828123163880372766376429448157964458979691569611223005871123153604
844 139424395468266261957089746203042673122744288820112023955037985884343420508913875302178122019930222151103484996038440931831486009012866651696213301147599647315360137256383594952343067931109103003814953653611
845 244672757737207063786103090491494271155546681021149037690313398258888423889769813779492393656314690771531543836742390425543579714982721274569335475293440216673756585069543151164616776200128704847355004413616
846 429370758092012371370786158138556864080911743808022559792729379295567869596467063128706964583010977633311267155042578113400174952805146635676285772603161158798529462330860671835870176038759529696766178327230
847 753493153915083940912558971988662130129021095415008105850183346216590735812078187780099657529637486646194475469381206733088256199640438648479449371060481748238662476848561787459466643808499457549992305894450
848 1322288307475362574240434876330261667332677128043142689597950711396502025917459126210984744132578686430609227620462225778319917161458451935851948444811242554352552076435806054247679887778368090250573437875291
849 2320454219127653578939096938810418068617244904479299833138447455871981185619307127770576795318530863848335246926585822936951753076081611858900733291165164519264971138353910992871763307786996252647920748183357
850 4072113284695028524550317973279236600030833776330465082529127546564051081133233317110268504034120527912255741702090626828671845190345210430428967508579568232416052677120577718955313371604123872595260364385878
851 7146060657737766044401973884078316798777099776224773021517758348652623002564618632660944956882288878406785464098057656498711854466067260937809150170805214499919686292323050499286543323199619582793173418463685
852 12540462249908157143192726733687815066140610680598380793644836606613176109615311075982198205048988092749650433420610509105703616817870923304090066124196025286688291045879434272489536582582111545639007220724854
853 22006977126773576766533797556576549933534955361302453648301042411137780297799236836413719957249807835004771144445253988541367224360019796100799949586166404305872948476556395764647843213568727381080101387371896
854 38619552661376762434276842263543601599706399818231299524475006564315007488547781229506186666332916455666677319567955124475742686368235929835318983218941997824977292199556407756092693167754962799314368972482628
855 67772590445888105245212613704198468332018454955758526194293807324105410788911636698580851580465013169078233928111266769515821765194322986873928082975913616630769926968435854020027079704523309763187643778318209
856 118932605357173024822682182701429884997865465454588206512413650495033594387074729004069236451846917717494561681099832403097268068380429840013337132319051639742435510213871696048609309454860384108141019971525691
857 208712172929834706834428593962204903263418875771649186355008500230276785473785602539063807989561738721577566753656353161154457057934772622988065164881131660679078385658863945833284232372952421252408765137215796
858 366264330948384494091387618927178389860990741044468692391897157289625387349408112772639231107741572894738805754324140688727467812683438392836721280419125298246491188072292049637986234995567768159864154081224115
859 642749094324107306171028826593581761456428071771876404941199464844007583612105352010283890677768324785394606436091760619397746635812534002698714528276170575556339500699591849491297547073043499175460562996758120
860 1127946030629664825085098628222190036315284278270933303845510272628666565348588193786992358237356815397627973871515733711222482516876402235548772941014347513545266198985755595177893091523471651443465737049507926
861 1979407297883606838090556048777976701035131225814458895141718237702950934434479148336340056904686878904600147061263847491774686210623708861235552634171649749780684085344211390502474870969467571871335065183481842
862 3473617659461656157267042295927345127211406245129860891379125667621242887132475454895971646249785267196966926687103721891724636540183549489621046855605122561572441472402259035318354197488506991474664956314213883
863 6095774051669370301528627171298903589702965542716196191462043370168201405179059955242595593832240470886961680184459330002897069386619792353555314018052942886909465058446062275312126615531018062521460584494453845
864 10697337741760691283880768095448438753229656066116990386686679310418110857660123603925559598319382553481556580743078785605844188443679744078725133814672412962027172729834076905808373904542996705439591277858175654
865 18772519091313668423499951315525319043967752834647645473290440918289263197273662707504495249056309903273118407988801963100515944040923245293516000466897005598717321873624350571622975391043482339832386927536111341
866 32943474492536015864647761706901102924408815145894496751356245896328616942066261766326026493625477723951641915418984470598084769024786538861862181137174541122316936075860686512749703493074986036746643161708500878
867 57811767635519054589676340193725325558079533523258338416108730184786081544518984429073117336514028098111722003592245763701497782452329576508933495622124489607943723007931099359684805499649486439100490673739066064
868 101452579869815761738204869996074867235718004735269825554151655391532809344245369799324703428458888375544920499754309019905426739920795859449520810573971443692287831813625862778242882897267469181286725113305742596
869 178036866596648484751381161505325511837765291093175809443550826494608154086038016935902316014029226376929760911335356746707440466414048681251970306662992938898948876695181312709550663787960437960219602714580920001
870 312432920959000262354233793208301481997892110974340131749058727782469580372349648501553045936113592476426323326508650237210951975359631079563353298374138923713553644584667862000543250178302893178252970989595163475
871 548281555191167801695291294907352319393736935590774279608718284461863816002906649866528479286656846951467806241436252747619890224226009337324257100659256352220446244287780274069778719465912817577573064377915149540
872 962167056019983825787729958111728668627347051300384236911928667635866205719501668167406228651229327803439050067699212004736268939506436276337131209607366719626287720686073998848564852541483179937112760480816055611
873 1688485477807800112234402414524406499858849277984334325964197778592338175808446334969837023951915401131836617220470821499063599630146494294913358616929616010745682841669035585627894235795356435474905427573312125152
874 2963085454786784200376366165844436650484088440259058694625185174010673961900297651638796298539258321411701990614678683741010820545012561650813843124911121654085524206939777446477002338515142508590271159043723344238
875 5199852487785752114306059875276195469736674653834167300198101237064875953711650636475161801777830569495006414076585757987694310399385065283051458842499994017051653292896593306174675293776411761642749650994950618930
876 9125104998592520140470155999232360788848110145393610231735215078711416121331449956281364328968318218710147454758963653733441399883904063210202433177018482390763465220522444751500242484833037450170133570519490018779
877 16013442964186072367010618289032962758443634077212111857897514094368630250851546927726363154698064189336990486056020233220199309913435622788167250636448092418560801355088073643302812014404805647287788649087752762861
878 28101633417565376707857140454109760197775832662864780784257914347090720334083294535646523782205640729458839931429662570694651530342352247649183526938377696463409790782550295841280056837752985606048193378650966125878
879 49314928869537201189173818618418918425956141393911059942353529678524226538646492099848048738681535488290836831562268561902545150655172935720402236417325782899022245430534962790757544145934203014978731678733669507669
880 86541667285695098037501115071761039412580084202169450958346659104326362994061236591775936849855494436459824217750894786330638080881429246579788196532721961753195501433607703383537843468520226071197058627904125652326
881 151870039119418371593685551979212920596979859673292622758597702877219219783559275619350348743235094114087651535369183581453382541450037805088357683586495837070778548219230739817598199628859234733463578955725547922856
882 266513339822678846339043807505083720207335776538326854501202276328636303111703806746772809375296229280006315684549740938478672152673819299317329407057595495287383840435388739042416099935132446410708830962280639701060
883 467698307811634419121903178102715559230271777605530537202153508884379749433909574465971206857212858882384804051481193081834599844779030040126089327061417115257184634085154441650771843709925884159151141596739857131585
884 820753314920008363498448100679560318850187638346026842661702444317342415539674617804519953082364582598850943953781828806643910078334278586023206930651734572297763975954150884076725787113578556641057031186924622484971
885 1440321661851061154214036830761488798677439275624850002622453656078941384757143467889841508682812535595323399540632205469931892464563346431237653941299647524625727158258536065545095830452363675533671751739390027539412
886 2527588316593748364051528738946132837734962690509203699785358376724920103408521892441134271140473347474180659178963775215054474695571444316578190279008977592210874974648075688664237717501074678585437613888595289725443
887 4435608286256443937387468747810337195642673743739584239609965541688241237599574934796946986680498741951888862771077173766820967004913820787941933547370042232093786766991766195860105391663364238278260507224725174396440
888 7783949917770200664937445587436030352227824072594814782057026362730503756547771445042601210903336672024920465903822777788519351778819543690543330757030754396602425717593992768601068896278017473504755152300245086606854
889 13659879865877705756538951166007856346547937091959249024289445560497686378904489847729389706266647949572132728215532157025272211248296710909722918245700444153321939642844295030006270118393745387316687411264360288542706
890 23971418100241654785527925492390019536510723855063267506131830299953110238860783185213125188310457969071233853298318710028846037722687698916844439281740176142135240335086363487271576732172837539406880177453200664875003
891 42066906252375804479454345406208213078701334690762100770031241402139037855364847967739461881257604660595255444284928040820939215975898230614509291074810662527550966744922424713137952242229947165001828095942286127814149
892 73822274270387659929919716486034262967439882618420183058220098064822651850773402597995188280471399301691409763487069528638304605477405473221897061113581593066288632797602780969010597870680802177913463425695731879296006
893 129549060388641170165913013058250332392689154401141532852540785027459376085042740413464039867995651911858797935987529726484516032701600414746129270434092699747161539185369500712154820231304494730231978932902378295652861
894 227342752759270484881360655036674614896639760874624983416892713392235138174676926196672353336777509182621441552772917965151666675901693586884870770829414468955585412318058645168436994834158134447552322536051310839823870
895 398958719400287459526728013501133160368030249966528617039464739821833552115084514577875855086030765755075494933045375732457121924579192232245509332338317831230297918248350570593729767307692576342786129564895975263290880
896 700123746429945604338008385023842038232109893459573783514577551278891342140534843372543396703279674239388346249305363226247093205958291292352277164281313893252171963364011996731177360012531512968251915526643017982410756
897 1228631526218874234030649411583225530992829297827243933406583076128184270340662098363883291657306091906322639118338268685188731163239083939343915767053724424229631420797732068037061947551528584041270024024441371541354497
898 2156098025408090323250018451643742184121578952161442700338053340799310750655873867933099041697363275328332426920416549876587491045099068818581063702164452786437388796479802709936676302398218231457074262087135700363589123
899 3783688271027252016807395876728100875482438499955215250784101156749328573111620480874858188440700132989730560971800194294233344132917344990170488801556495041897318135525885348567468017257439391841130415676473047168234500
900 6639910042865287944395422713395685097836127345576231734636732048827530665908029192180500626841343082557451334141522107397067928383974705101103829668002261721586878895369700055235321679668189136266456593290251765514234379
901 11652229840111414195233468001707011504311395143358690918827416281705043509360311771419242106939349307453504534231660570376490003680131134030618234236612481187713828451693317471839851644477157112148857032991166184223823376
902 20448237908384792462878909166746438786269101441096365353802201671331884925924214831532841775478055665339288295293599227650145423109204907950303127606779195695738096143542820237011849626543564479872387888368553650101646878
903 35884156019523458674919773045181551166062935084410271523413719109786257008396147083826942070858105105782523390497059992320868770922253386971091850644948171925349242730762023057419169288278160983862375337036192881493704754
904 62972303970773539082194104925323675050168163871082868611852652829945672600228391107540284473177503853679263019932181327368082122415433000022498807919729629342674217769674543349666340594489914600001219818694998297109586011
905 110508689830408411952347345972212237720542494098851831054093788221436973117984849962786468650974958266915290944660901890065440897017817521024208892801290282455737288952129883878925361527245232696012452188722357362827114141
906 193929231709566743497420360064282351556979759411031065019748642722714530644137455901859594899630517785933842259886682445083668442542455428997010828327799107494149602865347247465603551748278711775886059895785909310038347030
907 340322077559498614124687479081676140443585188594293167597256150053937760770518452948473005621463581158631656595044644327469978110482526336992311571774037561875236134548239154401948082563802105455760887421544459554359165925
908 597223613239838896704301944071282167050733111876407101228857445606597964014884299957872884994271602798244761874863508099921728675440414766011821208021566298712059955183260945217217974906570731831648167136025367161507098966
909 1048054380629745922781336769125170545214860794569552099880207383881972697903387602869132359266710142223791709414569054317457147682940758624028341672596894143043033378683629983498091418997618069983421506746292184078693379032
910 1839207225579151562983059073260735063822573665856990266128813472211285192562409358728864839160612262807970313549319244862462544800923628819037173708946259549249242936732238176180912945652467513590955733778103460550238825028
911 3227583683768396099889083321467581749481019649020835533606277006147195651236315414546470204048785986190393679558932943507389670594346913780057826953317191254167512449964107314080952447213887689030138127945940104183291369985
912 5664014522587386559576444338799598980354326426754232900963947923965078807813609073233207928203669851796608754983115696469773944070710957365106821870285017102128815341879606435479083367772925934452742028860068931895037293979
913 9939652586985528582246864429392351275050206870344620534450432313994247156953312090648810491519165980210794143956617694294620762347998629769192990496199102499339361170527343733058127233984431693466301663552301220157022042996
914 17442874335152066704806367841452685319227106962955843701543193710170611157329330522610883258883448094815373212489052635626857251219633215953336986075430379150717419449139188344718123547409825141509999426190473612602298162003
915 30610110605905991386942315592312618343758333482321299769599903030312053965518958027806163954451400061216561036004603273428867684161978759502587803524946672904224293069630639391857203228608144524006439217688714936942611574984
916 53716999463645444651325127772564902643339766872031376372107044664447743930661897623650255141538518007828543003476771605525498879452322932821031611470662069157070527860649434172054410143790895599969180672739257481439947030966
917 94266762656536964620514307794269872262148307224697296676157380008754045053134167742105229587509084049255898183437992573248987325962300322092812405491807844560634182100807417296969740606383471817441921553980273638539580648946
918 165426636455334475976645803408287460224715181059684516749807618383372400141125395888366367987931050151899814399403816814401343456634256470867181003037900292868422129410596039813742274297584192558921101652910004732581825841915
919 290303509717777431984102426794869950830621821766703113195564901422438499159778521658277761529891534262372273618846412661079198466758535552462581212054654810333280604581034096502569218132575808900369462424578993308064018065845
920 509447145636757352612073357975722313698676769698419006317479564470258643231565815170294384659361102422100631021727001081006040802845114956150793826563217172358773261852279570488365902573950897059259744750228255522085790938726
921 894017418011071749216690092564862136791446898689819416189201845901451187444478504570677375776761720733728802824011406315334226595565950830706187444109679827252688048534121084287904861312910177777071128728787522468689389653517
922 1568891200103163577805409253948871910714838849447922939256489028755082230817169715629338128424053873307729248245142224210741610855045322257724162273710797292479883439796996694590013038184445267395251975131925782723357006434158
923 2753212127832012759006201773308603998336907569904445468641255776078971917421426741858293265730707128303830324688000043187155035917369808640892930929875131930065852092912151875380487117629931254072692566285292298500110414153520
924 4831550473571933689423684385233198222750423189050787414215224369304312791470162272657925778814122104033660203954869268478902687575260245854767887030149146394904508794561428140458866058388327418527204286167446336745553211526404
925 8478780019415018197646576251106664357878777657645052299045681991284735896336067519086896420321590953071219331466880717981391950088196005326367005404133958152223048936007701100127258037331168850376967981181526157714353015333441
926 14879221693090115464875669890288734491344039696143762652517395389344130918623399507374160327559766930412608783666892210671036248518501573438859054707993901839607441170366125935176137133903941536299424242480898277183263233294003
927 26111213840337146421528447914704002847559724923693260420204333156707838732380893768319350013612065011787658439821772971839583234524067387406118991042002991921896342199285978910683882288865041640749084789947716733397726662780964
928 45821986006999195575827802190225935561654187808887810486936952915356282442474455548351436119985954046233927427443534450989522170617829206699745932780146040156408292164213532986318885481157310595575713318596061347326543107601371
929 80411979866751360195002826356036602767092690390226123206186968063348857071191416835757682553919610011092805198732188140810497355230092599432231929226282990230527683299507212997130025807353521086701766089725304238438622785715776
930 141113187566840671235706298436551272820090917895257696345641316368049270432289271891483279001465330987739341409842614802471055774366423379570836916714422932226543416634086871918625048422414773218576903650802263862948429126611150
931 247636381273929177852237572707291878434743333209177079972032617588105966235861582495560311568997006010619805048396575915121136364120583366409187836982708914378967442132880063826438956518633335946027754530475284834784778575107890
932 434571554847769044663771673334069086816488438913322586804610886871511519110625309935395026690448291044593073885682725168581714309104835952679770686477277886761919150931180468731382890422205419760180371499873610045059750809320411
933 762619915988449582711012072397397568018324462512725789982830472522966342417678309266713020813364907066305684132811489224513348028455511918521190452686269791371414276363567745554951872748192276792909892120074199118283152170144077
934 1338304658403059298610490044168017927654903819321306073133082675762527131960592891093591326505278529098638099428336829195566118111926771250771798055877970610359876843928835086204959811592812469771667167270750073026291332106075638
935 2348560955665438059173739689272707374107971615043208943087945765873599440614132782855864658887640442175563588609544894335200602504502866535702176345546949316110258562425282895586350640859638082510604813921299556979359262851327605
936 4121437168916266402448001406774794388579363873277837603025639328507638091685350983884851012083367262318794761923564448699348434925534473739153745087902197813232054557285298450522693342874655972042452352691923240050710345766723654
937 7232618040570154044332753168444899330705659950833772336096415566904203874717162076007428691784372611560664034665920832259062385458492852193377111886135416920713727396074149091663995856482486331345967058733296996148352760788195336
938 12692359867889479745391244619387711646939927643432916012255137571174369098363105950985871030373018402978096896017822110153976938495954097183302655029915585344305658797288282628391649010949954773160086578695970309225354438660994628
939 22273538864125071848897737477105318351753559209309897291439498903952172413694400809849164381045031456714324519293287836748239926458949815912381943261597951581129644755787714615641995508292079187016658451350566862353066462300517569
940 39087335900930817996736983503267824387272850726020650906720275803634179603742857744719886423501417122011216177234674395601565299880438386834838343379415734738667358110361295694556337862116689932219197382738460411629131246728235851
941 68593492805626043889967474148818042069732069886164320534256190274490555892154420630576479496330821190286204731193883064608867611797881054940597398527149103240510730262223159401862329226891255450581822892822324270130550469816948756
942 120373188574446341632095702271473578103944848255617887453231603649299104594260384326282236950205256715275517804446379570364409850174273538958738396936480423323483747169872737724810316099957900155961106854256754990985036155206179235
943 211240220244197457370960913897396938525430477351092105278927292827741832900109205766707880827581109362276047054933550471721517388431104409811717738725227478145124122187883611742314640835141234793559588198429646123468653087323645560
944 370700744719574616999793599672138341016648176332730643638879172280675117098112447837710004201287783199562781036614604437687492538485816335605294479041123636207275227468117645161681294797215824881739892435424861526082820489258060646
945 650534457769398118260721987718353321611810723569987069452062655382907505890376074234994364525199713752125032822742037974017877538714801800357609616293500217592910079918224416305858264859248315125881303526676831919682024046398654962
946 1141608391063419076892611289661965240732403748158335600544173431312881727582748906398986605676692753666963331663803021982069779927374891674921642492271104277123669054556214799192349875756422040163582302816358448436749880690862894843
947 2003383069077014652524294191277715500869644949079414775275163379523531066373234186400688851029473576781364411541478610427809174854520797885090969847289831972861703256662322827240522781450811590083023194541464926479900557824585195365
948 3515692204860008346416699080611819082618696873570481019458215983117087911054095540637385460907454113647890524241896236847566447320381505895617906818602059886192647538686655271594553952004449455128345389793248236442733259004706150854
949 6169609731706421117201715259607887905100152546219882864185442018023526483317705801273068676462127404181379968606116885249393499713617105581066486282185392076647260875267202515140934998314509360337249887861389994842315840875690001181
950 10826910327629848540511025629881672228451253167948699484187831432453496121954550248309440743046274271496233824511816144079029726961373503151606035593058556239963577468510072585927838826075380855629177580470996679721798980571259046878
951 18999903128413284310237035080767275634421050663247997123648436830000553671645490235983198270537875252458978204659411639756232401529511406617763491722533780289472541600439597928309296605840701806049450662873851601044015379271534243424
952 33342505660903141197164759791260766945491000704767177627294484245571137704654136024930024474491603637603102553413124020682828575811266415664987434134194396415628766607636325785831689383920532116806973633138096517208547618847499441156
953 58512018521022846624603510131635930485012203914235057615128363093595217859617332062186291421491606294243460726678652545688454477054394927863817412138913568781748569083343126229281920988075743283193674183873338113094878838994723685761
954 102681434509555836362279295552778369658954457786950934726610678771619851686226018335425756639029484203342797104603592710450312779827034846680410881866166521437340913159489524601041449198071656255629825397482431310025225438413482173795
955 180193356158991967297119840765181575778387712364433989465387478695215623217488840633595246331058965750045236035941656895894999658410941181161991785727613870508562023843272248758632666791988101344872950244229621024164119656679740102980
956 316217296329450944856563896109220712382833170856152101819292641712406612608368994993951027444580053590991135693958373627028141014049242443507390101727974788361531703610398099145505805373980289717309749274850148851397892713940721717931
957 554922671009465758778287247006038218646233087134821148899808483501217453685475167689732565197130625635279832456578683068611595149514578552533199299594502227651842296537013474133420393154044134345376373702953107988656891209615185506672
958 973821401848472539997130438668037300688020715777924185445711803985243917980070181019109349280740163429613765255140649406090048943390855842721000283188643537450714913306901097879967647726096080318315948375285688150080009361969389398398
959 1708937429016930266072537526439257095112641515277179323810907766181676994883034189342437160808929754814938833747660989370596643751316375576416191368510759635611119233687186820772020707672128316008565272322468417162901020228264315008050
960 2998976127194853750926231861216515108183495401911255611075912211879327525471473365355497537534249971835543734696760012403714833708756473862644581753427377961423365850604486017797494160772204686044190969972604254164378922304174426124379
961 5262836227221249775777056634661810421942370004323256083786628461562221974039982722387667263540310352285762400900999684842923072609587427991593972421532639824686327380828686312702935261598377136398132615998025779315936833742053926639101
962 9235633756264576066700418934546362830813886122012435880308252477426793417491526268762274150355300487550919900852900346652727955261734757696959554458148661323560408144740073428380397070096677902760639534345915721630395765408197742161878
963 16207407412502756108550013095647430347868897641612871287905788705170692386414543180492378574704540594651621135501561020866247671622638561264969718248192060783857854759255946561855353039367183355167337422666409918109233619378515983809029
964 28442017295962185926176663891410308286866279165536562779289953394476813329377542814610150262594091054038084771051221379922690460593129792824573854459768100068841628754600506008033244270236065943972167926984929893904008307090888152095286
965 49912260935686191810503733621719549056677546811472690150982370561209727689832068717490196100838942000975468307453782085631861204825355782081137545129492800677385810894685138882591532571201626435537637965649365591329178760211458062543416
966 87589911987912953803380816447676220174357712099021688810580576433113334436701137800862620513788333542564472979357903812207279620680220332602670954047409562069787847794025718319005173911534370282270445426980211206863582832710543956800580
967 153709580336101901722434563165043199578904156552107250249468735699493754512947749698845195189331816138191562422313246918705388497128214675948778217425094423531031513447966803763452059522103180072975420815295986716301995212300518003153025
968 269741509619977041451992043504129728040128147816665501839339265527083902279026430314317965965714240734794120172722372110835358578401564801376023025932272085669660989996593028090490477703873616299218034169261127817069586352101950112048891
969 473363350891765134984930340290892476675709851180245442239790371787787384481806248730653357255884998873961150902489401115172608280355135259405938788486859309878078314339244970736534069797178422807731092950206480124700760324613926177745332
970 830694772499655130240303200242698424890195711095932632889710213747984621197533816845833943735387573151319744054569677038215246479436920393384632768466540957617527152129863717146029721412586409389219572546447819148633929509426420246594803
971 1457767703727522166947668103698634101144809718828285325378969321235265760192287815275332496180604388163472457379372325072093243256920270328739349774378494691026636979917075491646015850731868012269926086311950285989636685046340864427493160
972 2558203985847154338639963347445462254075133577740883460108018800510334283668848062435484405881706202049586321606664374221143848314758755523500005568777307734313825122043532236882536049848328037958363693027659232955340200907869234786136854
973 4489335040466441640572561791434988831895653147749414227726778493533387428342942126441470259318195589087019929888526100408409699852034161111645294131642661735218540416299852699265085970377374473036020872289815999069677646278824025391375346
974 7878233798813251109452828339123149510860982436586230320724507507791706333209324005722788608935289364287925995549760151667768794646229837028529932468886510427149892690473248653293651741638288920383604137863923051173651776696119680424107003
975 13825336543007214916973058234256772443901445303163929873830255322560359521744553947439591364434089341538418382817658577148271737755184268468914576374907666853395070086690176844204753562747531405689551096465689336232966108021284570242975509
976 24261774327667620365065849920825384208837561317491043654662781630862400138622726015597864379251084907875930699974083103037184380716172861020944514412571485014858787899206957734380941354234148364031518927357271620361958085625273485453219366
977 42576445911141276922611469946517145484634659768404387756219815446956147088710222089478926003003369838501369012680267780593865818323391290601504384919121813603472398402196987277850780887359054242757090896112776955664601839925382081087570221
978 74716454037622148397130148206465679204333203522481661731607104585610253560542272110799578991189744110665225708204111035298818993685793988650978831800579809045481078991877193665525373983231491527172213961333971627200211702246775246964896590
979 131118236491770640236714676387239597132869308594049979361657175355126760170997048147718096358627203290705013103702037393040956549764369547721397793094609289502348547480764357787580908433338077175618855953912437919097779650193441898295442320
980 230096464857060408998910674514530660546040073434022684747927061571599413870162046274115539729068032309246169511880231531376959924166336397393321139307760583562688414371848509187487223770803717066822588842603681166659949438065490630713558276
981 403791147259972326158236820848287403163544041796477051865804052373682321129869316511312562090698605438452551628262536705011782292254097235716223317321491686668509360254809854252918913091500848485198535692628896041422330928184314610096570817
982 708604066154654883554277643569283742913917318752981398345338218530891988560573634896227680810956381858363946848346879271687561210106227621760523288429832079276678853618535557105931510845536057079193338496566548835282492068496580487775025683
983 1243513449906397849949229140804810743210330669143508429572799446259701069861439999555258339260282190587521511580311453369740300052124694405198144398845933055447536761354109769146431332370374982740010730143107882795802602646874336996167038820
984 2182213980918113142502417458888625146670288061330512512666064726362192472292175680725601559800306604755131627940538564172804821186397258424351988826583525718286904029344493835439850066986714756886026657482278112797745044153436408114655622779
985 3829518578084483318609883420541723293044162772270497994104668224995575863283484996792172461151287400781105691149112554247556903530776050065266356542750950460402950150953413458839200312448590588111235923318014891634969977728495059720919232416
986 6720336625157251344666578522999632182628368152353991905116071169888660324136234312414001701762550387394601265937997997692049285927279536111378868657764308257966533033916442851384981890280841402076455919296859553267997513950428048323349880878
987 11793368653148132513225691084346166218882861593767998328793538841143937257281159308761432502174119978763228468667422005309346489510180280581843369599361191773817019946223966079370613535099806972927702572757982327698770094325797445040436152114
988 20695919259223497000394687066234423548181517807452502746575674737394790053709569301901035763736976970912961362545958567174200596623857075117574227083709025750070457009484902766195445492367363131890185149537119993764512652429661901478441655771
989 36318806490456112832230261571122313060108542173490999069473881803534303174274213607454640727062384350457295522362493126731103989664813405764683953225821167984290427106662282304405259339915760692929123645613117213098252724483954406239797040301
990 63735062374836861177291527160356368790918428133297493721165627710817753552120017221769678192561911708764858150846449691597353872215950016993637048967294501992327417150063627921985686722563965226895764714447096760130762890864044356041588576950
991 111847237518441106522747479815824848069909831900556491119433048355495993983675390137985751421798416037985382141876364823637804351390943703340164371792476861750434864202949876305761559597579532892752590932818196300927785709673796207321821769365
992 196278219152501464700433694042415640409009777841306487587174350803708537589504976661656465378097304717663201655268773082409358820230750795451375647843480389492832738362498406993942691812510861251538540796802413054823061252967502464841852002086
993 344444263161398684055411435429362801539028151915353977776081280962738834747454580407096857526958105106105879319507631032778267161286507904556223972861778419227558029672110565604109510750006154837220255375233726568849099687125253078403470811752
994 604457544688737009933136656632134810738956357889957959084421259477265125889079574290523001097617321532533939125622853806784979853733208717001236669672553310712718185184672600520037889285080981315654560886483236383802923830956799899286911390788
995 1060749045368576800511295571877322460347894341705868427979935588795499954620209544835605610046373842676625200587006849663201051366410660324897625014326808591690711079059733042429908959632666669045627407194535159253579809227755849185012203971905
996 1861484809209815275144865922551872911495860477437132874651531199076473618098794095787785076522088468926822341367898476552395390040374619837350237331842842291896262002606904049943889540730258511612820508877820808692205794311680151549140967364779
997 3266678117739790759711572929858558173382782971058355280407548068834712407466458221030487544095420416709553421274412957248374708568071788066804086319031429302814531111338747657977908011112931335495668171447589694514634703226561253812556642148436
998 5732620471638343044789575509042565895617599806385446114143500527388451151454331891108795621715126207168909701767934287607555078462179616621155560320546824905423511299130324308441835441128270828424143241211893739590643421369198205260984520904003
999 10060047634746710605012444010778446529348277119149669822530984185018663513540999656974888775856920466555088323629354094519130838396662065012857271653905062799928753489528805008849652411873868832965438819854018593358857933823515308258553367024344
1000 17654152915594868924946885442372885336461737402972248811326015911483588283094125643871469474094135142650820366765186858679081306899216301471363069306294729997248526791266033367235377393732398173002402569943733141641707149504393665068678855293126