0 1
1 0
2 0
3 0
4 2
5 0
6 0
7 0
8 4
9 0
10 8
11 0
12 16
13 0
14 40
15 0
16 64
17 16
18 200
19 96
20 504
21 464
22 1528
23 1664
24 4376
25 5616
26 12792
27 18192
28 38264
29 58384
30 115832
31 186368
32 355808
33 589344
34 1095408
35 1853664
36 3383656
37 5802016
38 10470376
39 18125280
40 32461312
41 56552736
42 100782696
43 176318464
44 313156936
45 549393648
46 973545616
47 1711052304
48 3027432392
49 5327365360
50 9416395536
51 16583562288
52 29292869352
53 51617158096
54 91135162256
55 160648625120
56 283557076344
57 499961529248
58 882295152816
59 1555893176976
60 2745361757072
61 4841856814960
62 8542668878224
63 15067356269824
64 26582347904312
65 46887556835696
66 82717428573072
67 145906665257632
68 257396890334384
69 454036326688976
70 800960777842104
71 1412878031517376
72 2492414729273840
73 4396608639841664
74 7755862664188560
75 13681393375106848
76 24134617079048744
77 42573803055617328
78 75101922029222520
79 132481212545046848
80 233701723019934272
81 412255028246471968
82 727231906020004896
83 1282854810857109712
84 2262997283228240408
85 3991985655467848944
86 7041986787920181704
87 12422253375438650224
88 21913231307870083352
89 38655541276891813392
90 68189525647256409496
91 120288223463550260208
92 212191965256788767488
93 374312600447419347024
94 660298352743969256624
95 1164785008952803502128
96 2054714572880944094880
97 3624575003475007862928
98 6393855162808653669688
99 11278943077942671296400
100 19896381104435137508312
101 35097785511529831239648
102 61913504966522942087368
103 109217196452993728031136
104 192662278236051851746144
105 339861782992429103412688
106 599525960802679332586792
107 1057580994975999730656112
108 1865603280465476259938520
109 3290977730716870866973888
110 5805379302410750016528120
111 10240855750346532021137808
112 18065163812529485625285648
113 31867467669157825316755584
114 56215128545597397607528536
115 99165101040078443723744352
116 174930087059958244930671600
117 308581697285744821505874128
118 544346978428574400900989272
119 960243703513911149408470208
120 1693897476125283727803912120
121 2988083798016415997515385024
122 5271065650435872128428397064
123 9298311200123838480266629856
124 16402488039966905802397021736
125 28934460013133766234848144752
126 51041218561009059642564444000
127 90038175557067690580368334208
128 158829927869638034712574970152
129 280180554735351514530757436720
130 494246546199186951489907540512
131 871865103494667033542670813184
132 1537995085117460752726161485248
133 2713067505350421705771297279872
134 4785929006599607209679787139704
135 8442516232191760910617609560000
136 14892841126730259114194268037968
137 26271399509933266118298473123712
138 46343503324234258445503319737992
139 81751270974948849841959709472528
140 144211590125279065019847781570584
141 254393387131062637304940113251984
142 448757241786302060523219578071536
143 791620664047581182186276347235808
144 1396441588924567003722297152025312
145 2463363072498756947053550635850240
146 4345443214503685232608055737306792
147 7665486643463814832698330893446800
148 13522138613064363500402249986525168
149 23853440906497597279460174048649488
150 42078154895845979528574259534476680
151 74227073836828814315461014251611168
152 130938690254852206875772679465090112
153 230979610529741088249892602171705920
154 407454667346911473734735757503559504
155 718761736421746281360621726009784112
156 1267916347869891194548194794514385976
157 2236640855697697951890855700758704224
158 3945498711951415150827705193068265864
159 6959973053491138937649076424591775504
160 12277592375998293856631258993085609304
161 21658025597592076765832590507129854576
162 38205379232432037800842378447075952016
163 67395386329930615890414931499029476960
164 118887397267519549044292023127698064512
165 209720783554042710503098424133024233296
166 369953485949090054661413946031722256840
167 652608575299288357645991195544455294160
168 1151220271547461488545048780966929619968
169 2030785625233059840360652044652303846416
170 3582364172679256121441365620684477375472
171 6319393295991994961363497824516141698960
172 11147591284546712752222597542218375074928
173 19664671215527929592692365968347199321216
174 34689044847822190955464596215519483692264
175 61192471476664002893324996864069587853072
176 107945277301503758110870614923277763578744
177 190418569646134032094968758077991066130976
178 335903826202643063446913214467250230279696
179 592543997506411675606674836025540037070128
180 1045264631100296400108209456605698381510032
181 1843876832145958472956943507941287681452752
182 3252651693137046856297870593401676031762384
183 5737771011827395917991304953217680495651792
184 10121592869482773057529177828297933731632088
185 17854780541849507329197776787630433666480576
186 31496345714397420468786128325977531756120960
187 55560458502173088954034424587905930420467536
188 98010244647543746292527987444494372933590984
189 172892886682993127466929243995418041850502240
190 304988018069675232597423561109729946910340072
191 538007623972526458001957661609027063932698384
192 949060901751352651669261052252663831460768792
193 1674170690337810279626455650584426226900970848
194 2953285184558692595007048342268427303671975472
195 5209679892062846481010990226981626442882991904
196 9190024965983633560557968042167888718004664864
197 16211468002875830154922036360779946671957352976
198 28597495195176273932858817373562475527268334496
199 50446802923279580403888916303933737411677755936
200 88989609328073998172358567315414276625086396544
201 156980226881906112454173765955314716128112533200
202 276917629125050420675786032932494040762217677096
203 488490651615166297992887962420515424900335639952
204 861711540248860102168413997934379417442733108864
205 1520083907732675077880986955668670126136128326240
206 2681471674245570280645667786715908324965896060256
207 4730193052636302108056198503756969952228620920112
208 8344196409049836128656793709987367304653685293888
209 14719402133914045293886867428692748527913949602432
210 25965448146077950292878189261574831996929349975184
211 45803796329014669931398196897809654821661915444704
212 80799212335826998956462911094322965935142287815448
213 142532131336776008948791963288950546291937713450112
214 251430773594261336783911291901231265063424628453672
215 443531106406022002462817330369191116035841459173616
216 782401611137706626173991607224721487794935956989488
217 1380178914780547728931755607106518888421205681542224
218 2434675248220494179191266889699518497606311132736584
219 4294837068453575571701613879113891974817681112627056
220 7576215948326095418550446035775435458348409070843424
221 13364662542678974721736351941782036650189458050869344
222 23575648595279260032208673171067163546455201467399456
223 41588121279767040028198443386522719317226150188994752
224 73362640463131862923244404532201206973727969135111424
225 129413804954473305467968004217950388947449523890671664
226 228289669061340210345850236146600225627837914498088208
227 402709533333559487632278725080223420054880109356855408
228 710391183729640063575385402955299068166378663044359504
229 1253150452494500551489713448105343352212925204832194896
230 2210593392139882430420630818423952196439910583398242136
231 3899550238078023109582894397287489310832661350466354208
232 6878918625814894711802668049905501477441674510111752120
233 12134610037465633343763763573233955086115353849297619056
234 21405800645580136624131433672509471607865800407036409480
235 37760447172476076702249450774336235039246850331455343856
236 66610513396506189773134331006637967868040519350312713736
237 117502858869220972793175574467093143481970696944212430592
238 207278418051710336876652192267900782087353348917986551448
239 365645083051454142975897194433303951804134945820634063680
240 645008428838699428069782788719533569144636956018260225664
241 1137813394893710004856478623762505596913404118302412753152
242 2007135509733473219902162469868449511950331370943499299624
243 3540644689641208238162712166448551717184692182067586947280
244 6245798929614453627838428823944765114647897000989555794424
245 11017768708423024313131389721775946690035881038018945464768
246 19435660462383617867875847329598722449380749525590954869520
247 34285063301453938212190048966415599456573952012306302201440
248 60479836425406600180381687103394868071871758263600101703392
249 106688168602238543927655463311304385187758508183976035748864
250 188200993793001246630638039165615456795967378347704639258528
251 331991958702814542245478568625923707233502841392125339041472
252 585643350877088141347519642101442448764641179653419903087136
253 1033091692240546111890433127727341070174710586548368536852624
254 1822403418356968992381565611745391816852948178496260422789344
255 3214771974437545712759590089127131165997536325148055007797440
256 5670950100031431527207132929479141457596898189193354277251904
257 10003718861793654216113339862472118004611089269970433877522912
258 17646847406619123179930899208553716689079780961123069429597576
259 31129545691437437349598365700402080164574794289523937222972432
260 54913412726162774906762414476266117792705275195175674430100208
261 96868837313720941668479581707770077068103110020484940445573504
262 170879411361761077484669857523872650489366800614734241500341560
263 301436189770453376143207163708406813614664083301959558447788864
264 531742096834388004254477884156049575184909248045851353322922336
265 938008331916444123567554814454426490308591605960444543443035936
266 1654673639688722653871988944077823649812743945739718506842294648
267 2918891827204596010129291999824034160805913837842507361672503776
268 5149009021818075881205938628487998768432757351392532840119025864
269 9082999808237015939706109777015258591267855758810651295969732448
270 16022672550552889460103760470979050463934112707768475113898124576
271 28264454594552151485131667482513672856734459419916357468728733712
272 49859309737933422296349320240178461390750885313842959350279584616
273 87953254474697650762935838031265693710565177642182435689865892304
274 155152067153578611285141805506690982260522714783708170743618739224
275 273692702854487725074501681248299551398244839296947613103186196384
276 482801789045110723826645048585599886430170537144168149182166637608
277 851676223275448239056524823221104322701944276723326866938714234064
278 1502381320349576525688104306053117541624334888777580922341168937496
279 2650243801634617074545276446693523706679954402057371977294042575552
280 4675106188399893149952010099303750974146452002979396948684758665512
281 8247021598290034639533858145120026048581966936451449151789933001696
282 14547982976604996579155802853057283999213890139607644482847885202056
283 25663059828953487862289299278882961812946092546587256907033751852720
284 45270374652180085139360671207304525938216999113780840851953026547928
285 79858241176548033759843812448947500162514600262237958243966676391280
286 140872231184519221326010990545926918492037183229322892136646015386592
287 248502662048766806752059377349061139395070177350118640760704658465840
288 438365833536324730546652223966640660015142895141322702431683519199904
289 773289921434668106915053312320906107861619722164532130425495065113312
290 1364105632431512032446787733555625718378457290884577477401663212970984
291 2406321516487765257525399208279621638087353295326824439495015351466912
292 4244820271279612531860021156579052000828026636284818847191421767061208
293 7487984881490767692384135839451767460360461046049345659282374323154656
294 13209020406541706944107375650359915701032417679965476490157381921016544
295 23301091396661410825716428844921519391429658637011911886292292418874528
296 41103794495364655439368776815151024511571914458081819529744424011667272
297 72508274104244108002517992850081136002842629841838530917251058061931040
298 127906678157635500722386495067225086558719440662497348786261784694571352
299 225631054102877176703457977794593619904882685753842927969163067736211056
300 398019660184071540067708077448612529327578995268230326902972595257666656
301 702118112787842822667309028921500809983914051828537789506719863854987648
302 1238556517727739803982289308454577089967409609373479294335662235309408984
303 2184849272033231961054242178069336075951719609962982211731713097338973328
304 3854136870767710655048520736256001926365373704698669577560733015523275664
305 6798808141482257388163244101526591761152308407441320503870356694204734848
306 11993292842108653004487598995884500189011693062579083208865650735730379016
307 21156513053950549306718236228126033236578186274435689465948831166482304336
308 37320696700613840695045741241860852001080737054743353577633965902992150816
309 65834780933293979965675100899240912501566901789895653308377536896197504272
310 116134444522937336151664016887109977064996301204143888252295404994770634008
311 204864495840229270283937925949539699297670783459549526760582509298968079728
312 361386854935893409430333995958642703148686489330377340159976388239993759984
313 637496792134786470632006025446021834416572274091746089009137710410967260720
314 1124562651993069938266672813154178648904555310829786921942246092596392903376
315 1983760818658837121602732936243584283042605427096378339187136190132469563040
316 3499411063199910353852953529998868854838760173338726986217668531463310170912
317 6173061628228451491768596691099646038933702919464512637378957304448105404720
318 10889458019562072023285141644891160815214496239886552629263602765066209116456
319 19209316721795787440792759839593125219368685954144588063285271616447647471552
320 33885786441840086337287189123291471571619342566990761719333459933162987701936
321 59775500576714387460709890398962415437215355783958827083036060792678315420400
322 105445699934675999691489847859730070263626299398160841284460006152586491524048
323 186009243376291679196609360781557314366314518785522933582275524869611663509824
324 328125648014617854145334792828381353118763400432015401445967210679403907551480
325 578823067771995532491746069179912690723231164155617564629610743481123268692528
326 1021060516945808574951886578551673815186906644020236024813033035963119879120768
327 1801180079568492499988335652969827853353161257224761653216748869959739505779376
328 3177333395221808579581977829692973619531565808944086916534499496565500881628656
329 5604907370955548879317966210431182947738799103123737615857218087329670364420992
330 9887217590774345895563310835301913385365402538406340004508075148917096696453464
331 17441335818303026107695976331208584404546421691412196002947128676819825357862416
332 30767017346787831310868864678478823467894648762556723161223195171471828685268328
333 54273902313386264366437998963948799013051251733850060150104542066869079631319600
334 95740722577079128220666821953360919069628524036167847755013714294860360182925168
335 168889384563756182251138789450916991770956872864108139268683700558575354734062704
336 297925725339710798895416992407242989158118932863176369023890905924477006130641664
337 525549536748331066189467236998420564441541599916309106508440133279063374457101456
338 927084478057223078323159361301629152103364356550792404160636726067348251340402616
339 1635403647717824993094483960004737109232479568898497736504530022083808944917928768
340 2884899007880579606534902363300970770942457479918350844402938716478199591510895432
341 5089044712162922692420491726165096458269185575814136683903502766213506035951034816
342 8977221043664856064846609413025484411523466302646872062019995697453211850714017912
343 15836075771589540606727146957285253749900857450350597716954847442999052776774809648
344 27935292516886321167602378997062747349419667810516400250458363345331134909927570504
345 49278658378487567938640575972426142545117305633782661713061192161269662615180094240
346 86928968798725572418801076077090810350982773768191861903008738574866051502218005824
347 153345197800852310515425489004941990169285075100534470511283402726024293479670461520
348 270505333418003915708705896132182026389809761864150108041615822807752969508592085296
349 477179177809106201902289515575779864483920346235448168142567893848015334157420711552
350 841757775558223639353262016938577661313314791086276527059642598106066974700895445632
351 1484884893691199827740703255990326319543775401964952019976028635270726903449352881456
352 2619379602463578313197740289924605705117260540634175562020121068421441094821686951640
353 4620660854557198039010701607485993289235538683378560247000865865197286188360996508000
354 8150978465571268047881233900109229512844582701653792308083766046356508154034290255112
355 14378560131865249816081530501455133938280354778993627711947716173973702839602550189792
356 25364193064540881120020921388370536817882908282253665494074058583604457264421420418136
357 44743165095477926268324699555308725757563531774190550005888512858501869648072694998848
358 78928228375611903847079902541843375200032128135545177849377502203625159029330852860000
359 139231661891133489674660798959783498473768634775667320201231493798834983102059388130992
360 245608650693556439478895760307580912812986632897389050355258488176593011294202619437016
361 433260714381740297801377144441075185775528513838300621795508586744081350242878735051040
362 764284344612869356688199709708647568781763167894098363209311891054168513917625942361048
363 1348219536252838095016159947037646748887223952924965181261288946340055650373786811472000
364 2378297986536057916861312528294498845719029272154983954794731221090745029280008484822552
365 4195385959531678029714482912558362927330976630163714797295018240411748652094270246265360
366 7400781335677543367553080154136747127741187006507109875962836052023380725721929146212400
367 13055190847000669168912322791634187416491378255877124032608244650352395447592097521015184
368 23029731635221513775308268799278679463216138933187839563070753458258466178282580865657016
369 40625108081983398810996415865518977058381233609124001380900638170992128037803269240956320
370 71663857521844645537749096796890852966351465970383842673602833157479867353688597904232016
371 126417103052308085047294072210392302118289124766337059896141593888668937513076049456987440
372 223003400832371490861393664873654556642791956141556200028150581989539429096696398523454600
373 393384404341445483563962710068483520485108396643037194352479023424210949737042994234848496
374 693941388344109750034194861291541645838633241916539237734367698861452731447582069428865576
375 1224132540950901581378332944958110103998669480094300148592694945200516205370226257184696656
376 2159404962702467366266124354960024895921332668484193710779343301881572322530180045701587096
377 3809252378277453817898292718721169374450156088173151355459574975185791927998420355093233888
378 6719630607522942655976726865470084516481280365527837322396787343937632950119512670595691768
379 11853621398007123299639156995294308648663906041077478588549453187563507891068340279861041552
380 20910128614806095099895801274864457482399588480616779221741128479366943522408321932086764976
381 36886067473121931316251184403443228574895737467311283420809125243214832404093274669898528048
382 65068082492247298847198966422522015447121400483534573590676076433958504024166520140633130696
383 114781966451235741830585909522191046351437757681932259821651442565369641207332065999426782112
384 202478685674844715103274799979870836173446092785333049643069059049031233462283690672085733936
385 357178217277102472728837035398035900533402824818383730598916676342944030672342829202709299600
386 630072634420990218687646526970675255563257020775958587595658766786223040777132305164414133936
387 1111466224543633770799438106430674149713387409134853543778026398525539820538146357630745732752
388 1960658344472490357394209303162942464243035318345936408933199086860239083882039172084348310200
389 3458657635168375181755764426544429657751306079897975327853899776530075218425791859789721591424
390 6101171410629894414967319743713403558872310259632659889281273451950636426417735445396521909648
391 10762641610832757071902325737287828449481795756448418752640413694565104086736521902938352110016
392 18985608934280014744642672028219710371581209766365049512445583674629342773179709878455508380392
393 33491159479157191533452996778806368435432121433746615405033985572186261826036395469096607324560
394 59079367279766256188797999241196057632015025039168654544426015551178839146568136343080962605752
395 104217700803989939558188739652810675676322238333494007993996828231233577856259196101169724966560
396 183843017638237263494815721089501008976860359559852589301450652363085511326516939767862027852752
397 324304363592708070600390817078702513321147450257347750913406148926823908449198173752323416661712
398 572082212293911659667845846402052468900095358873146959244558837427259189797701598177575823525600
399 1009169454266495109502998831447154570847188113010222279121571196581117861169607250548294028312496
400 1780203903458045083492494742203404692129851445789955782515159249998252383237303949211960052675256
401 3140330818069308997078881975840142599749483955155033454121844035009097817893523639564895028720880
402 5539633762042399855324449334002793138604748769596673795779736079447745314380755323350398988267536
403 9772073069813353466975386922222166110217514479100626916095151635513830022026894329369782108517664
404 17238217576059404457575974367619154875936469527320718599559878947977469769894133153123352040972344
405 30408710933353576548196997403460185996968219657607435838229228625463566403321732413433034009733360
406 53641839508539150150204813116776174379211656963914140987170084027192565470529787589314921767054048
407 94625745634740624380159198079766816729607368156868492159834336067801158384771373822236672570280048
408 166922533212256036741974720498620181801918373027828403591886281083385797942887301612140914813648640
409 294456143062265386023220081114420099038535592499071117335793487356410688401052945448346667162454672
410 519429093954938600015936007141588141950493983750731505033424033004329571163666464788375088620329832
411 916287841173669844363821125577625868189277397592969949576583354402991681106535265656744910913649520
412 1616358070146028000550051019220641896082763779223347875161167297805417161752396352296758809863593416
413 2851302062002377688376646043777090241009084510510378629681287716410885187035993558634762865394550640
414 5029778734636764196508810653820341188528511766930480228678362195412645941248181891377099878760538984
415 8872674157026268909750385221779153094840371153759030101923743105183475129329624829185180835196876928
416 15651652060683948160709174812926062913663654423466666147922403517024528693308909435784681519544104800
417 27609963793690885252955858061758375860300562797943081686372264605025063970952700080414940381897301776
418 48704769166432009427047600423248890239173748927740409782674668351292568729582893145995085058153550672
419 85916611744977511943578454554812419545495608806285672433554052793659344189835767195287455672690917152
420 151559370880352129514953497856956612483087977649009766273673278934490555839591227582666996963744582712
421 267355083436363710458962668066681213885144068195022791785471719454247387071837667100155083450576986112
422 471622046357618987260049701920317719710311586848386026886255637544201021774763617889139007946522241584
423 831954836061647699624315348516266222895342560537997501352177877150520480410504226892022329120131475056
424 1467592226851762255803879819953203761115433109691275603346851498309161365166033360965018677681893189312
425 2588874841465692529696251105635025954463967210814155376544142253296744008076184941434754367782555635744
426 4566849579976001132486272424841302351295529212808072319965060333559228185484378353461085290570793918144
427 8056053831601716228251495980899505093769261202876652871675571263103593556707350418182853038489805866272
428 14211110351045488948961711792869187882726454358857790555577414314421503048557436113173646089127009776808
429 25068806841554970767477248841842804948396533627436225589178572165122600084748174541732955367939792221104
430 44222095313823215599430741919862418542706759496200136951824194555924019126254611952636618069191345423000
431 78009046314210757178367988425254092871403136840752521812592427761488327868929622714803795909106733980816
432 137610198333376199823123102578010490436435146379250278776274273541154343251786546174633104547402556187936
433 242748342404764100981828424777150065148479680704855916264884934720155755969604296277828294214767156135152
434 428215048404362352916836777479052138518027830557485454390571110754461851549133762574805947429263548427232
435 755383644903322186090117097353876255210673908527870565032137166385314574215685081637599737151813538259200
436 1332518446312536059754639393706216307872617433229836981110716397661933821632750384725018969305770322767536
437 2350600812902728379021680689226013497978136832466316320552324804020774415594189069403813990783076101578656
438 4146527349703216151021627533295818896558912550374747773281193507014108822328673943751881346919349855616680
439 7314593344586016765688494922372757544568581254366884698641171979926862434347558632930482760941030598527392
440 12903152755158240628156019425425529015805210753836215561276182578108826945175902310116558923241184628782224
441 22761532074257860015770967673580204339987434026005449241451470559836271536202956089398455614518254794379856
442 40151996353011914907814616379078848491519009362892141969663565857273907319325603666661502493977687714916104
443 70829274842864344059936259737975662130669705844100923075199463714950370460354369953402688731679921049831696
444 124944875235068916281861454060651641695062199065336666473183530597515299326240767512906908590575037416806872
445 220406348676315463490342284996112487737184765117798471457158829602528117698536828336189279993639764785121264
446 388803129743657088049690022993393153754190217480837272956613381817914970245159198306317406674220979880419832
447 685859888366760646732015613237655965259388635980429917769136559450477480932413330346277818895232829714291760
448 1209876542867874166585268649683750249973898466130171817211808699568651604881469905701031225007331480069649760
449 2134256972612396729496743472385026452681156017480591424793144298790279499489376940352846190586785885858258848
450 3764890601438887531124138461237668319001857988163276519900560283262015340818021560202929288164269360270574272
451 6641375158987046221591899366412036423965736494583084165278937864728953888617645757196996656442795758622298960
452 11715576539077341709403665727085980267789429365264194812952970380640654715394734910304103831462813837555499536
453 20666613518624619935481585666700347149271952041350075142891499357660292616442864124925651598531068161856164816
454 36456499849032166005608780666547007918222261507765300456531587676710370886238852719062625043111883075700565440
455 64310312864985219165974063648225221441837791114384512458521032809625073035763682903849835055116392939497737440
456 113445239063510359099140918520617846630739924886479963896394655246151339767785061099632242342889089162408798984
457 200120660168397311500972558640509707856996318875181557714065414358903254013285706486336788919214831689474383584
458 353018592554728759363219768960919927834334453149650492690787744936511500280999832823427386179196529901290303584
459 622734936934820754113012636197873689584631712390125510316058490544579525749750602612355270835773119857396907456
460 1098522315419107616509653999360403637154541670361534607873697118359295479733887503186964231694506262611929522608
461 1937824916992032085347478093461716946018337764064911544284701538214818286627176280524020113927374718095661305904
462 3418378813253791248792060001221624181867999976756463046650505281044038343255718763271806839819377774560748513376
463 6030118411853636875031388721443898779461069300168029407680369078959458367631033138894863572584536277106557489168
464 10637302080153213732166552875153318098576294056198476212429550678308431270769565244979961234690205791695680369008
465 18764506402064052817681675968786174399881736615658069595412886211440889123178732070984134914477189983791440067360
466 33101128261653285418309784181705862889368574524165310944831035132658311347287734478739955056108645645410610685672
467 58391341009316346366987952743768777721955768450892596083532007925999509539553646501252036916764849047108149379008
468 103004002700902917789898297340739857067692948292385558661908840655651300213938266675109965941865622111071901266664
469 181702019323632533723413562681231285917952844212255291677708174191350839371107198466938783902676664876515613418320
470 320527581070364760037584244580973301302438840465296973937952494724391252022829304275154382296086590519405746037296
471 565419859444880422161147662403171951113653234647427628124826075240153256692591979787365556437075877878006249052832
472 997416872479642659671411998746648275336165130525167793148183486441376316834037144202700822401639909098689460971864
473 1759472011619452325417017290378335159919715612779878114809927957349382714758650219608828070595859916860314728228960
474 3103759165388879523342661829409406211674291822715380655216524853350559193892552686783518801827927356163170646675216
475 5475120316275322655648518675282456798149431361285338132826192152919324529369870852999271400455817341293724813668032
476 9658269498476015276780031265844150679015728054415339324181203559838321135586926074377564392165453090429870333690592
477 17037464807467682981330417468816245758398976941639069268978599647356303397690082284949561604215909801845114318712704
478 30054577283384205479297281661971934013346749552300864940948202584153774658740516034359888826263282464887550502857408
479 53017137578297373950672953849477274647610875622425759492762479506289825443676456997141336880292437995805740813101552
480 93523753486630570849275567089989912356917089772707361252987828092080914108178786647297561484308549281432623773065888
481 164978587410734004738950374819916519928992175347575145288985600328344209216792559069763109076425090079664657848750656
482 291026966832891978101495624360521215034503348547240584255388983308271007862841668595493921895116759629234600904348032
483 513379928590918368431645012605792067503926808556180924604236749784624859705019593277083841659535559625601011939401232
484 905616939722813723384856531170960659854108252040697739897936260280654918720386682660813400797176536844267229230107304
485 1597534293488977361378891738661218474584746370776587049434135168041510673465325185814490874479629012682155732116983856
486 2818096379308522760593581607434396558071736835962628382422231682529140109504870957331761230746332739814796439502177992
487 4971202956605952298909914497484253417191180125589396726821346299379593688736493231913864552874177833719372024243973568
488 8769344802121907551867826549447854626734216474301174319417026318069844992695020793913102521200960629048563882369194152
489 15469376110728401711147158940326632951962038196796241891834431727196102715868255925204851308068417154677444056033782784
490 27288423782500952597470926201033898792349834151345238265202878901787751266718588732535284775783467319764572715699044104
491 48137563351176423982994093146778752949185050002898465745894417304304148934190216711510876685966069874531856226148534016
492 84916044395150205656915063681589821138391178112025636114391794670631755525301766129261399698616746614083885080902582040
493 149794341336200994079237532326073300539653948609791554117975874354985075350889405933063015822789163935768969279989465536
494 264241520623961269305779547009038263843195683796006101880523486148748771828910601265405502318058578579297092443998144784
495 466129632126423942434592407340488773697627646494409862852083532887935169029701206925787989971270696026063252507820075104
496 822266059600524328223019466808147588581797483225062825431369516734406878741161709928792378665059553804407274779510929112
497 1450500946885940472785323657752912002579143980708486351674242353214991950363674013693159397841154058585928410318420407504
498 2558725332697251818598108799083476045919210502561800998516783338318609292135770820237969158989876114092574755392066920008
499 4513664980531369829040938131193150817788854411112127986605172098475076459034060373186520450771053491649330219126569232528
500 7962234670572905624268787513821480638019938236543148955111373853300584912443929200817259437238275939104168311088796229040
501 14045610656245429454874024534701407460011424272392923429481308395618160778983945715721243935548703047832041010727000289760
502 24776860626319666193017087494345713123077212222486749708502470235153433366041951828218472425603600557433453294468233626864
503 43707093804647090246950141481616866764233923743653083990091953315177357418983113855260698197172422862143147185883650614528
504 77100568859759368504580874067815083451434935544997897252877226350901184447033732120648945029104361588760980307653414076176
505 136007618009744138469146198826038534909659369580214000814544498170381068166112123106725563078849847171496798128469494684672
506 239921344683347265738326377869398409980018371613977980960691432313441825411204213384749421236634243652387227578947488462928
507 423228143224606225106244539089583615481983199895738782006743191445458725796047319098495182132150333140052269095252766608336
508 746586600928552183272874999580387105621861248407417869089417282599242228646981636672536352021400906950648446717135493505408
509 1317000208065659732200247205000821282619710036508230789746057871337930400235339768360504575703565434196546894147077493591600
510 2323226194908607079761530674867394890172787752787456518119953300230374795325219320172726371852000272985598236985486324876112
511 4098237737287005789154761956306898287434104899805825214422721377785788112004570449458990498647807031297482681948390443010896
512 7229409081272877903445571222695402606074913330299023816079570702142069518806606707356812615792771526833595218309331433991144
513 12752885267946720058005893973477585927207759251116065637217197474224989481262891241492580037912848654498515889649251110125392
514 22496455910719779633045341305945019115945871374030121566167322798490205918993737478235705638059807575117859254008093338842880
515 39684394386811736812918345333823668106604222479682937056672775519028546499950175980516865444572263615910801833168402344663536
516 70004411543668219292732807286881667111637716581829819948974951750897903679346779727367085206616735603927011135538086370803976
517 123489792682936447290450333962492040875350833574963166765588846524085878835629946194501820374463163957904485232773119301574688
518 217839541260366987846894757418497082239086712865103247174471043174587049594576999557868641748999337119922360268430231056810448
519 384275207736130822561578797665407644646989708940609791638840703538349142985519947025511503126663689078225297922555198310802752
520 677872503891067581699507901371247271535396067762107275988034420537098804853835722164813872339544230727791857208882399666590824
521 1195786567233024961577271239083232958756061242654607781158797721171349683107149555665124840226037758970390798098839156361862528
522 2109401850889535374190093896141674764063867612166613395372652592580071078761640230942750367711744813119372273765315910700172872
523 3721045452812066214686382427884273575194133222610987184957301779151064344313660580916155276070053974853657146973178678856766144
524 6564031057455656005769348654285086235482279312816735797206225872336613158986080849382242637162894509726654934906910850880255280
525 11579139322439910297732303251490879303640990777157430155474001770650202981011684246948027670908268091752416292027111165517073488
526 20425934349622774077253600278102276319094447596645482610149241846896072118942728128675820849627135112396412237969071492426992520
527 36031934881942922305921241475145053755073698952235583032658750807262656262146026909696998306570797191363276724660686846847426688
528 63561368068362175565892467373304946757218344405520226363053061730712711617822035159841332890569902973284299692690992632111695128
529 112124078930505727743950460512987169050578473470595888118407892594821604518181224834684226814659946015897542096557431135191578224
530 197790095746411833194794574320906196714774008111405027059526253997458109982318718875457588061890632454395586989860941659487478776
531 348907409974104018205306718273915918226515460479424426416901591051397307075072782231969103330076419391294514913722065287990041696
532 615482692778088483701480885748139346951971489476111248836219186413080344581496227942745455767551522953490951041436494776150391608
533 1085729148422164138023038980126247256351876022592266704180671278938097011136518333944473623548151532277820947472538859563680266320
534 1915257402954359592940829209526044195514206739837421427091826507901906341672089220288837223738332785341715443970828636591262433240
535 3378569070290049406226094532870456003347774275387117523704300388173681702198154587865896788576379425111201478593600826837760588336
536 5959892881819906868431585178679636356521585772880777126022179271877048225941466385076294356543005839149030891943344648990617352344
537 10513422228102674989416054436795373317652643056109141319983942514232409790253454321330949009294512304486179617693127456136505141904
538 18545978784875653812690958733776876065623078087086463853589185542710158521559389899788684794928003122798630855430006817859864754424
539 32715639268216666433855093306951686016960063969501360086107920485616101044578918902365964868679094623582487331115830974796336662240
540 57711327352586342405214795608309003853515327502668778116610975104271322669987320539051004541824194748022293974105304419816498227680
541 101804439078562190121346151189920552431892595994227897186304302714141534844805626285625044182146502249392860836964327361860391271296
542 179585954639045563732611794198862702929379872449430022217277863711871232205535296605207401822887869090575116490566180960446253062288
543 316794782187535446519079679377900681700403026971955634279849893358984015267001225526355336085658592160588189797382850495098135657760
544 558835094999283393356887104469179177446976835248384357649157276124483761059329626454780366353195471762163019808208465736542019901608
545 985801158865001237963139970404313449617329007005321589975345672371753634902662139381895899331191189972446604155239063469375323942112
546 1738981559167871471273241254566832496505618941518691562151230050908785260674247083549456009355985326968657029846994084847027225947240
547 3067613418721944595133137674211961481273069508217013508292631518037184010140898687072782813910746007705412088799957790836437216712544
548 5411358180949246005928890272102407739284989888793137242219925347952241479535770035769201523251898745186265815403006919092896282861504
549 9545791260336311474649894534404958950272056301763368640717133586690594004239204321442220605114081500353215192903239287798924607104544
550 16839049964703815807694758278503119727222510173872268653604678040815262412227990424552384144074250433413233119626341446802527206327752
551 29704567801726851651028971256915338332583425210284118734495548861311157410670276146420968072057399545604039536870359643991120833642432
552 52399710799415492435721814142437927459773325077886601520709113210032236139533510559211450901704991258876355310577665471606177525022120
553 92434594914481797392214402381897898400601203843063999084581375735054150364164029537805280225920401182069619811208014051660346829160752
554 163057280405823391963529402600711597531500391853706363094868519533902406907250574189190406262793017594516675732233502881317721745769040
555 287637726090989833515022799128255435943096823006039781420345818298947834805559715490997794653202919672984570752865275051778682298457072
556 507401210573854864067129153517299366202083948452670052258789787907670932333994474875066546934497629888817558630557630492120878206790472
557 895070309415431502456854551312204029049953310387705385789763792037163894792773736534954380578834236406840646788243223054938451920907440
558 1578929734698424900170128761420886320592925293445874003972080288645775334805485515099317423229521868838955684832825673788434402431626192
559 2785277403227712767081606144556860767630272466458395694761660656393278320098121310025895050398805557050971133385038284514044652992342928
560 4913309340147832869114960512680395733699432665847130675310826371099712611727802107063830125420977927559894230053448497526446834860107912
561 8667218799825338782377280959625221668282233742608753280714112484335605303296483644877675350136389887314001403554469290496731089948806096
562 15289222909336609433344583231518452076672558302098311747692101427972687063772992558132320204182437824392983251425876006462669593657379728
563 26970628360748679656039897136365377845167121081981184668080217646213864070370777782306384645988385614245617012917677148517986872276227072
564 47576963099243813669938907205952774807546563778181553931031873009786927935620681366492616111089742272331878273750728898539794864972359256
565 83927129448754636925647816431495970211862129416463268103724095255389608851820003212374696994520895054173614121447797460883361060873462016
566 148049866966392629885241435573306371381209228613092324558353995166822580524011137093346746755522922094257891050453027717246262341713926352
567 261164217729500814266349116814340225742058518268125330580047174987825431235347784346723788834607131646814191803432062666030883191565636688
568 460701181431963478672554050745842778298287451472382888853882632227086575016887279106545057908671769181923374417098333600267128679499949296
569 812690116655410066712487177565049636655216406845548626148226504221604473197685256169256892540588132107754094677005511486199776009644857424
570 1433608708483248750226556642045662055417684989701900211875049680906500256236713858357491474190339961259246457356358414800323821794662283472
571 2528926938963195564896562013323979303193866476780841083254500928731713793978548995379954903091580808967667969900052542595236039461975224288
572 4461099758092385543358245236768881691016758620206655918254910086090466636355202387437792353708745181165307265046473494836948984236350859064
573 7869508108372273389237455594737245797752479131006304160265010035773073990716401369196502614308746130394806365253487447903885397812887309776
574 13882038337160730427995418004881557804787836222803391458330259939626261941055286893120458753704677089123939324928394784783771783610584402704
575 24488314357205807419604758621885991818201664567959720680282496526761190114306525682846348020642939453294706529428296139812767546083989685696
576 43198089898085031455255465651038799877794977821947380880551149749602538733295718291666025423271197553439430556157069712646334513465804959856
577 76202671348586893189045638710148500464683969455191341594498268611650367032309471136915712416098460055235270934213628032584883716654486978160
578 134423701009941250985937110012408302499576833817780999962330042969960195940122596021940523623300661977810830970287176307604479090875434690840
579 237127269601227262750473961561657261563733553833515487941741191007533839858185548163417911960115140955745034755986584525322612973581863399392
580 418299314526198773661606509056655935673479422080750501566190402972638964146933785906756879533398336868374011724548368214180222411260830674928
581 737892005534998076008724311429264538855744268838400891525484518990178971817868863314635350467401234612401588836099482792215836121123821993568
582 1301662692058654246223157044389810570872158989556479788209899280826023470585137064317462231798576995789294847337591284255353811815831110983184
583 2296170376136459452022842498663628113613344707242018955520796518900541474391910513674211931510871280395764088012396285790811803839119517588448
584 4050510495855150497457247315318336077503319443145640169923404541761714132455496707100292694316328801291163412855508335144209097019197679421352
585 7145216856528988151363146734791888153755661241461944514861228850601286851964780704166316544544519225951321803899935554221568925080634694468464
586 12604367765265440568415923869022806583776191748761336214575329865543246170858009408284522202396567508640141130484935226135842819145790341642104
587 22234466770157430032227066622579520889740179047753686095330357306097438428476713086446411701049872481597232856198985713555996672318360425239904
588 39222238017808567599053906434221563850518038961975601311921699075926864363263480541386564286477455193433465510992326126806695519210806318061344
589 69189154434340199071171392830322067980959466389328709239278835637846256240848104046284198316936246758759550781707636999826577268353832150103936
590 122051655725647599990001269051068345823037982992299184024393839939450071290894470097999069269983372244129210007830867195192417815586134487372096
591 215302626360446913164123530981093877794912363889793011614441069821000313835563563275648521385013893772393941195979706686496047623521977866022544
592 379800016985474217485296901799018150267853027078889638375456368629671749130378553410414992178005490390410493738080254489641244909218703357717400
593 669978138867079828678366886531148466662907598397563822731063896440357655783602613093566137185169643951970971155041002865022622804815371364057616
594 1181860680582759305645934378431188290658960779151499993517480381400118917468593566862613986328593450093205798561262628858262093668254976623696168
595 2084836186848567908224127962312440781117966521560544300140511204701146423573077518273329298181172570284812666060839810980825026605616851012708688
596 3677710915850129221424602043108729172227045442408401477578319825568871205019922334175884977586887566624571780489061519688486421749599795417300056
597 6487587689567297995926772524497221892111308023198966303799192100687113309010379552586181127640397055676341365947329047873508986616434841505724944
598 11444291025820343872928473768555234390076915423762229119305800766694600623630390225324020058165532093027975360422074321050045459419635687968661464
599 20188058081170610251971846249251888803741699951645612222744898428728866316281386978543533456780062019780362592195310790193869695859658484082192464
600 35612314311930357264440275523546502391564013148671375839132166291319071121651268885478841853699528129757704070793336743360866361440011475236880000
601 62821145330199123273141468367810399056361924260335188263421802633424351750751990839252474193563528595148403362880236752750018559180967097031380560
602 110818304759146112159439618706848221444425740654572685719884760473320950089782148324020072591886910696175842638783075013521139829404650811852840816
603 195486672602695445088033522352874830812971452317720688725558224515078318198855698841505362384011017966418129901503033221006968896076335308226108368
604 344844105387918371648607290195488891043279039204499868071442348094412741571045437495362928258879342443984939764354379596389158251022997621329081056
605 608314906778734915617306706115910794886314492614386293997580523175235950720675579809808108037629945167933596163665421963673922585655281297916256336
606 1073084968040708067631889842098117355322302040923092088377304967108595608856776911768205772783743363725040819578965152637766854321079005327715539288
607 1892952705585713675498904636281909062167906741482470722885669159228369038759117636685535989272773962859622212046162816570637282454200107618349679280
608 3339222943479290527816092556461806255974544791571585542749154549363812746419688562479423182504114715962065337214916723739676774172908329001705095224
609 5890485183996374265109551895863862112933627402085544199354250721366336049776254767630449084308451471997837710264154110577557013231080781208057479840
610 10390985055561322689703472163155108846366437525887149189492846194696240802212287125526736197454126794871492996813214575081204299237175414795931389352
611 18329996095779196868816653759496462746249953703390337322694191005923361830393048085939491175557479699472115745625922249247990542760745236597917903072
612 32334639601031591829140078573713843445986858191769574604183450097428566572651958660493768315876809864321559593266530265519666730976589277349965114944
613 57039232996309902829236493789238328337741010252869062169108762917221727343648136093771734880432350832881846831442755615201034953092623801277218349648
614 100618845329685715646026957420720334233542490072276689264587669386466364304757896459783961390752816625466594338658042444654941335526178306174891202120
615 177494533212502857921133681324619837823789892703716172231794093918582913004670730963167102835043560608757460929398493902224587504148134532126745036816
616 313105454719718599323678348106476753937478077232417452686531926517501569774063244470272054990202087196925236776984466849630394248324825816594872187352
617 552327015378387371683196557801587630954317127300477443477451070894781038861843630060575030653003331326536194971349495731948804337536670613182516274432
618 974320719483732201788020272992439319976394581655574864497966073133256388331460118608929847987123429818664320754061272997259190889084681501175295108824
619 1718729734349408832951760284584807958071457263796393719235236842598382544528861715050100099583675297974983647373418191324732652397798038484114256303120
620 3031888618053874414598902321427628832741710539937966392707241481062083479253136076082073020398722474068096605524029705216699350474982007909974928517936
621 5348338606455897633372736713289486069280655961344116647438876741301399482849788924563222183850480991536099223357659753363483261876130115847457625052576
622 9434622920833936873630036446732263946808771451660653362211982378667792371484163585300889731123390473207465337191289324928648409760514879606263850390104
623 16642945820760101416852291982442776902603750452214502104455887813733540864612850169933796647911284150642748430511505726580416162180822354242389480997728
624 29358634459157894777040694304499487691310849066712068259366263087505458813485693559468096279311064372337745240683350133350399723492464045671013079519664
625 51789474446963507561313355139167969354358037901348346757621036549618733497120890131408150537212678458905889432046270367133140935886933133296580786301200
626 91358120461084253636205543676883732171529372755359585712895959993205004138438962710681331675522122459826035299387142521671995776597300952120809522764824
627 161158348550712845996411923953068480651229454356319662213562455251878317671103218079031082970330003791948786411734354441336450695972293536455373265800864
628 284287955756011062531518527848423469947190140464938658144976691070354198529073178931293473640979112598785020454047631449457839052148007442919137637208696
629 501492119488303212516807651248077263046846724940436163408286001004186798708109162620841135607447358126811389442856795391607489983953449977148818004690336
630 884646503015113827275285011901876514305499321003358586804184332847306612619981321620296585080730491364550694130740487725477604949841315007522457682972872
631 1560541840807775892005498554853374292383612251710533364481792580532349357790544344115875467605716036898808732099099602115918190617744379175165616298023008
632 2752840630253546366515470270206245300851517005887682746759750526288286698789923039447278772541239009202785781997823135876694540287314628469864445450917032
633 4856089940947760807888108682704194751521418285170891413502413497115403777649956655136168694974664530825661869690419219162858181225508470447396496874654768
634 8566282136137346003992130799379849503266093864070866136392593352920415482661238523973480787477386757239973367222941682969423199709103384884528346490574848
635 15111167735411432514750777535762445614353368587396220969675497372875308247679878785629619187091950639892171225246268918128864030174811765746261409755684896
636 26656533919708655425387955467371589805967595391008173514525540794685892264726557103124351517478018171116587696031593105188888441728649777637964828570779880
637 47022891483589990527957742881305388549661324938000003341571797595054568467472285865865272162265081033089871324014135326143371247310187783792018235176040720
638 82949731204275301167345118780598491351701796634130565587522331842563221449533291642196132589137060615405969449553170097427793290887380921139843250897173504
639 146325708389555964799715312957771923453012660991088096471899056496694750430196509330286573847952812262589070382948567664172702679760920111509687694816022880
640 258122752477368080448365160464835558555945129915715586088507482512637985209529639071855867640489207797630696114013730074160031289028249731526231944216137152
641 455335949367925111617725531083175410044172562704661755611428407099234884088858310229876666104863701983465901946885217544043900219632965768759906579591356704
642 803225693190173927516254081051734061990154225750462980128488790578570785281164319752777045087455971142068853928187720540580615323675788914715301313817334424
643 1416913193646209281733664584839797872652156703232861981960178803308032395123568956973683870677068121696438168782894615013278346089318644437596667041457000128
644 2499475571249393633075832165983828452933743575371170933772252409835116617768595265168435146176340278088419885590609160884104634805024917011991803573827438448
645 4409146699520674945242424727117727494333732405580948108050933816428984911525555912918309817157612719445703213227746086780908796423612758525413331366857962432
646 7777861420816547726966600201610348595540441812059386696023508884530251604372337656066506301428338783602812283357486777895534447395028908547516784946364779976
647 13720370947966626758624185761381046784493972130273885764357793127885633371643486615248350469259442575732161596447641061867132842034627229283658709908248783440
648 24203128439133802757920454493502033443440846139524806820661039937003016645725989300689788552809353378660754076191720976537703513181019611114583362130948119928
649 42695013747279359519488112146399453638549893484912938386357360070674185915995227624997001480547750032468133091807832364731009503323587526887352171920787736048
650 75315230568830189708491434852823270988428454735099532814458602730678291685264785323649700735096100487834115435327346838957367588832993057799181437897704466128
651 132858229984701970962842328136186323379011589827776241692481377497793413492782870355661178820880447693312687241354213803904257135511386571267382837752870451648
652 234365733748056762097471697461445755260345589352182764534480176730255605284434975483979232895603497478530518738605052680921035848295123341628466874350549619712
653 413427885962274705247628634200127272948147268245871780923021989661917470713204897065904709640950067030751029452014535639238579300016176845906890676278225375584
654 729298665627362938223617470151122356439360755821229585627805370957717345397228832224504699637837261632416927640453909821377752430657900232273073274211512619720
655 1286503793637146834460297995324471376632499099466575489032613208394968672931920422581978991169512553718760297390109254163410135482398973337850765582226023245136
656 2269429643915520451925645848091225685983518990693018325207243038531580878403797366229361414213368480324495703426090493207285394781821508263911503114241673465616
657 4003339076149782587499735494585279670712075244634775386471080116781936495932377011136193332874437358499323425003371206581063458321353219012540004700349800036272
658 7062005117275356145701599812975438356654070697477943001170594675659092287610617705502944778858816128976566658792014929790179538342736301933866796076868954826344
659 12457579867151225079609891687007210527157538798894101215922484724583058623675044828757720602639233860457816758202546530666109738919149818291330356183873595482176
660 21975528701730398055193992398796821892000489748891536257340478612057353927010226950689321229483227309729013222405305235230576189441531948780039993575772838395168
661 38765463827687311097390487662736354583069686452289567225167220324729033366852083112562160224690508252299159262116104142510767133348400148237488144496005214543008
662 68383391643150904714759750282565897301905222944187498833550074771829991782301636645798726250822640104464240008442290613327635475146238725689926629872834855636304
663 120630267018258485563987997086485594150837211284330222208514241349944667690902028500219600395341540063904547767561263436082442485625745622308211708768015473907312
664 212795255854405928126062930232869223727700384895831985276614306949803177539525125681348634807142494823660827870494458661323009277368500637213001713947775307962296
665 375376943394216858743972677498797677289025540231334376404144377004402317467763011298177809647324570470030834954688843093589626997959570804141406287246318194804544
666 662175710009221003030327572125616768109557780315758338710833371133320783154002309854780593584471756454984438388725374698497160145979225776233233438611585079827688
667 1168096971970205504760272222129498046376924504113329837414869971426553487174940949844463563295833782191255397110327133428900915022835243562196306707044922274649680
668 2060556609524324995123595730398614750583771926185412948474165869388415857136401471430009281142243272264737020517035880360506084195128577665503335081217425481426552
669 3634881044073694418558241954119296037593948595799038464548834899709814162377361450401025779771791565180228652022825266044399165978167790863313581865129235352646288
670 6412034565561542810211121282369076471959261471122479599060447909084561939647705002547064825425884196238267037207306811678595589602793815095140536616151950427495824
671 11311013144979950135032064179875876329328558603244819600327754954995003974525637906326808211768767954587426106603121348111441731531014607322928988567108462665868800
672 19952952071259582437151426815130852551023005335785285782261321892796360748081333392635930327908150800458821775716420024801133224940028463335571316832863718502460768
673 35197580557553827122915606732297929310438948463046475208558075783456718402663128194888606704402854063547837534804756973834627386321279686904969876429957530496156208
674 62089543075180868803039184924165403994595202271435649551533129472595582100574060493675983687316332943535698098461030002324676243906115357055214653677089696535044200
675 109527737367657987647110901025603457906536106694225691919302430581922811235430486948390463782270597605065683501068773731983412869729966918151412775948599015934620912
676 193210074655453054550577004418246493306898973526069056512062018780217097045867690463725756408050249204723449993227549889805754931131781548717706592066125466918316544
677 340828121218806534779886454843790872498041773850683565671767901259462108274408699857914023668387029669333190769916147606763129602864450325627709888855360032032121104
678 601230595354272526476834319082200935794192337458828609110114709721805143826010511232151862192369501045688309917406235609292884215988940251553018040512314754529816784
679 1060588039206980210442424236972939182820090960221555264313989179048967081648619506482215927787336043682383680292336386594931280490595618537904879059376352400972518256
680 1870907764176731178546728814533582990346557364605959178942311278399270815063224279753474822917925399793810270860098324224074857424929811491203149645716644379099010544
681 3300335033642285988862956273098369679733021340959510865359444314601130887268867756650648908789430729080646984943914537805339270766295629238280612084183811763300448128
682 5821885794075800442378185452640843142135325155573596951414237920484485998969292199039787280001243615572944709430442946580015024647736655854587114999913430954294262344
683 10269973761377623512444062581570170293748018625279671472081636067582844962860286688904356758646445090111483130891040634819410502815476843167968844418515069945201831312
684 18116528697060801766772455245231015725093635494770886765931975022184447836176584480170905654234978271853528878346881521542384254945154361086335021651796765493999097208
685 31958076978319499957154362421615842860889851697620399434877208553481880410311770418187612829449765940465754442351032121407920012620587196564893798669431248793747816704
686 56374965713927967920209582256698390521887150280308098212687165504468790428237397410126327251840597091181819280275718232434290148244148841802330244713371357887631172976
687 99447058763974311706309396101584714254479480265047784114128283119271393821637749546194183376597410196166552819592850508915427539570362373264628125067583827890468719088
688 175427468053643743677113519229380578033526285825027344522352910008560018514796397463757524296226754170938785586865341839718415042847392925045138558453417231407404827344
689 309459092407674836736740271442288400951251771969948568435613260071742969209257089797986543648025707748262704641459576804061152723046492034260662910270734724405269967152
690 545894727526352925208309711554125622637695781140783541355433975100460311879981467279932806350446015146797180536778780471796567854823695377191342218734187730546497270416
691 962973978959683764752377862137637953802796365307263278131150039095218433735847225445776582781853919783029472011857263138759057985574978671530190672730667999176138804208
692 1698713758155283508271706142154226925548098372743771536342117912931898974653800585399453876641680041963276451719873482145264943600683439022980120994536898537597706861784
693 2996579861133358668279405694575812545550309022574511898996536894043852176142116815076139265349478643611221762487831689458217780270714402754730678607319111685595989102080
694 5286052945083159957610103904486118257614116158619843034248622293101737111696462740840132747396007131921985023756945709892465076253121221755592329683127844739638493530400
695 9324749225156329902986882921271968196682356916049858264070646703955809138808742723531874245961939474797665337639756615211983964467402399534590162994947104715006653222416
696 16449125465709020879285824032985789143237152031924914621128659497231487717133771908599371203786839055043397850216142805211897881790756664748597956430693212782594597328008
697 29016729785792264078227528756279759358699959714896929825143184017917165285590097149996720609826738948350246230299857627663965021830965111318773026925628425729107898667328
698 51186344782700688361060567553581284791587981598179012621686537815897710892364399532510797275705365090771703524089261809718710346777252318292598575031112096926370699045224
699 90294182409776096772383504195248798805123578402942862143903577305573637658186190379920222797120628090115836631840946023188468116720215996664158507060409873849112256567056
700 159281531268968045909310972184427496024547253606804266545118050164939722551604676989530209222289321577120186580614388832150693722836907764880736199997494440680776664892920
701 280977196163641048671168313899726525084664279318842308994657382861650420218043473952368462142282926095282535981019879912562003578532572382295241222350098249152590469985856
702 495651844473209602560401609515848700601543846047680829475570328609807849044895698275675447236449825190608510076335695607011439033332981478448667378635719880097062506959664
703 874344090139671607475125167308104062104904419757332399149235872743567331486538196525696803210016224202865482241902479446707374875952022267191553953466912176452601895379744
704 1542368088581764257278212030772425254190497196607675125771477347400461634399895397818023895576113509197855424636044113421930416238345620825834966946860038649946310457335456
705 2720781609326539913713977027202685929925550967453877317529255255853752371841347848636506957667242753537977760407740345495847369667650736714670545860239111172492134853298960
706 4799536907208960252216857241133590033161412009005030540721474627349867010172776551335491411354404589652624795964177825713706083803809600005266163874312591463040943779014912
707 8466520960262891320669578858804551708790688224872497536901329085309139336780458518421298329159511690691706934214781329410577732179009526142277200589676013964591444185062016
708 14935186155752591046251012231488186815274787628411890858711586595360030528692322260849299663398212042379459769907950424735220216039182730344871331187049951307125664603437920
709 26346097358513797200259640432562916019577147507538473937419025014106145192268807923150409747575883422738937675871466931210192995634123217935304312827767267533699175101949808
710 46475272473047444807666608012482189231061821967379555523381641416754292682774633627388152011380863461136617255250614766571707062718069977933963717670491466333784658699678888
711 81983715540548886213709513343990667031199575412450992340729878480460818735314450566213935099833240439764819436974744848428729156669648047146691314665014740065161636590291248
712 144621629012106586184544586567120886913330318202310071278324970496607501964194633052559305702950757054632655713935169121664831146665876430613481259370454601521230461419684032
713 255116707509684543235853040187381089309175761236183546382945404893580322759756532027397109085890107547645409429637020637152385292702403336306835837121676780738713315506552480
714 450033199703023453704336429702815882759200875195730172440462736654137962711155448365972576148807675030720792696421723572328343126024053744285378776606699494896964120207381568
715 793871490471681892516740502402938485636471896685151148889511630192868092681247784982623534638474247178501091130924460065294202061197176964770252951744267504054088589916361776
716 1400412111372270459346128505253173841331251746070639554583129318522603031996319999174448576822330106897193654804236832907427221067902699432217884479086023605098451013232322208
717 2470367188161541070440750830676629065030651075954840647259088582111901884956727726038664043351762864708828084827192064298231355750713372333092519451096258622430138739214048416
718 4357798675680604099799149516478739592843968486516561973931356434084926317351824978027449413059928241679075723234354511084067721516000329839090931885915577066143963969234408560
719 7687282031905701925092857017598459039505259933196883486780255463453075151642412505585586566116251889898833741064426984426264537355522978955054003969853998890701795084749008352
720 13560586304237853896702254394882549478814581211300053596323184298155942617607837847480278673683800191607716900787152893570979894408727471062735212846631216755024444787399837176
721 23921263738140287620952020496547445450852378436522837449915525093109249350054446642403567229833740508364260800850331715166910842503008933008606063167716919762940475794192552000
722 42197796318794663873943811873306926502900186517891810579498245756377797614258212717046949752533862901312205145506757364045650409165581170471259363275577894731008047769987368936
723 74438124743526363033661062506844965660071933182084715726796666103055490465004450013186003061861641566579418661310515328301117955579272867253116575297251982444140409568007461808
724 131310990115965981099929392254379777952634953144902261888148141659832117044038891113833322957524911551536126946705869560855349869067560464567333104186513935025298093628453456112
725 231636358178607196490495978684231711109588708739163358510012264716193783274996725488167924803614762950364599643070767933202316488082302144177527764313536732001242032117744590128
726 408613189062566474346030074443287718280325610520264018181805352030770397391990929843144216443803851639922376121098198535247095203467126938722495243907300344995305862512019070856
727 720805402004894508618770040284361022490977053594122372771469799124075906191298592001134775356365393976432579960328229119072605900108753454916862934262765757670438047629057003024
728 1271521432657140607882687723826865275616253808180704719310214490875842623295803434679595703346701382257480780745207402525503635092140565705832920827972776996710733394577816968640
729 2243000328812032090613064548545270708449305312570168945702130062968434576552095126101880033590548300156048540626090467760414983822632855394005145362068837402753287480521109449248
730 3956717005184356702086669417525688627357829144024378985023356871723534255639020078513898568341305189969455085532388847440556392916754265479053061259997621879359504455978236578368
731 6979762444977793837897380050591981287447504633981154615717320122070463511839534514319969794851281687004701045833984284252527737082298405789766988586198845330904872662003695253056
732 12312501430981794057865504003565923099956850502354690994057130622951331206132742152837446172540002013433217215376268393458015633721653117632789307212683119198266773194163957695520
733 21719606173274430900681141752656621182879113082074964166583406852278315608945995666750776896812761906211844743759967692868117470803910584966702211078357476250119370512893560487280
734 38314009136689643543429090506572464531010435864820252500652035136857998830679843637080174625814907870292470575155139121292400995292187831515373522539681124266647853863859549340944
735 67587012601206317453103759557133209118080989838814744893718219801471400159316818593169548570526818262708837419694867045331748027954997652266724653909199562622246045251739653087696
736 119225431514064211104547903261428014438649101462692386055684872985372574592898914757693605246210412534740294167046302793757344315511955003599184613243387836641364023434721063898928
737 210317085674254321966535048813583645044589218116718131019034389887653435722704953965599798669740548662630485044051942445957134919285697032646244562140009339596435478105953560519632
738 371005380016542314283420811492001193609522374525081904149651507988319456139973065762541634335855365796833497481400927224273564412552402098244177173348382119391370726821357331254264
739 654464146647637759645459236401658774073490755497622483642269053387972377110349860618762033413415790658650354848820850151312942180767085539671654345877154469610098783470757202285632
740 1154493552702989665001289868709898888723980318422055017265566013207732270124649202608308101592086978058344256959003073856561712607447225172240050943645558012353423716401885861225624
741 2036559787209210628408124527934085065150020293531758202864504779215837922892917036425478200792238614717031032727659969794883009386044242861907116030311958938527375432564870574245136
742 3592549960254866613271284558487519285636438901886743473505040301261345166693903348118081372040081837404802416147421169789675683584667398296803124831809603447594988171938312253069448
743 6337361317839573122699872556014146746706522840841659372103489475200828980420607114911313128070033323458905710199944028037818496396741640486345807752656355756842301499382885855070416
744 11179287391176629269398234136796616238595749854483766445848838503876787340048133157054788142271403565968567802872702985859340394132980656609401468320937396668609776647153330614675944
745 19720584058023323411291885100056364715481321702752397086604985234004420882795189194052040138334951847361780609955386776381229714434304085422013117406952199005280931195621372109430144
746 34787676707954410260568498751531072587979798382268195101726496812005706863038958759016393148838097955059056081027415649902644994418108720575817778720796394498856927455517598439578008
747 61366460910917637479211383005454885332969920696353256389517802030585411931054669074203938939855818644996991065916128448500156743095234521999379268417784823528155220797755148193076224
748 108252199660982245169122422918141033971077436180526493408829653693331725054244469820872818362794066194661437908191139811778301302837951748014373911363113496037413643379368280296428576
749 190959989503913734374879778848553113735684539093790167326985429955847802332862230993485603424353141081358576192662112041234918458602489830121563005916223306212350372199313294068307136
750 336858906382835579664659701189789700889269010276327789306710340665982604580746395804747505302694406235225602369563122807051638612672999437404662917926995137697987432775100344263292936
751 594228786376814979905532907700462596938273687888229025573078435852158070206573487633813348836440242961756504928533560368116885252201727671581297783765490833889445065673725091758994640
752 1048236647059466873204764411030893689734023145937909084964027943853650972856888722083826065454273245848369921682791225301314115889402495406202959158636686237012399853231571817749328088
753 1849119553662446391647486384184776160181674378042838210768014835065232190105622969057038142773182884151320094512017347467314624656826492774506649143997454152750814666776890696436214624
754 3261900004477548061420976363959370354407143689092149203630671124646230068162429956132318709500921259460592691814614413900524622352660900229994422495101019868826312004498910349636213744
755 5754085298669087741679088763315459782439154875788981299317984054650057429691330815225169755197533253112851382254084788627786923307610663383574794228218243067394158983371745244100153376
756 10150371740062830672909169899292689616979804372044012074870370183363974350652751083311209580335855024666285128068785744488638686301528929844270371371535299408965684815325254859622791712
757 17905547296161363711764022301693082141208308855314337389028894476687166681083889794655840156485417972645405579575807049134017574912827543356453914717470867175842490135169212594296693952
758 31585899727164766817439174483665206199766853825346790652805277459324412301853825459276877719848575783154415912288084621471509903140729799891147212784704007035339793175335123530319343680
759 55718434352933188191786349460199739308001069153355970026241383303336460861804777462145271286379720004915866443423979941049556951014029444280886218261515535237795694383299275803855189760
760 98288918585786862224093174346637578433076487115932944238872232362908580958009004202886673650233879925786834981397166422019237249160667229810426705023379340515537363639063064443373283104
761 173384475514338797643744331603459047260893251244792090005672122415530260426589994034296417858572423333999071660675430014137288600135227965032277328224559035501135943992097515254908296400
762 305855194887956698835299387309717986107720293866953746598697396249790397024917166820821427864453933027965909427349480361489577619025677267840106973219945044092209693794412023161554435872
763 539537348787686915456847153326300423380735137727617607939499146100430465018998783415531610431206598880047669273318405908791372362021347743108861127536500101033856538411385652732103028832
764 951759380263213728769216386790034310702154091670665322686293992220713285769838484168370036323993704398653739688135887216895557172324022578783716736350331756793668631020097688638701805472
765 1678930883940484471215361569501555684715720300694113866323914730626332099730560457098117471132015217758959108248980414525906691839789477467671978727565320453620633279524394478409087044480
766 2961682302799706681057969729791273386180795508524506770455839236578915348987864602783225508333717506830000932059659752833186989661432770329791564741177357968223295197063385000353874009864
767 5224492649828408240470856979018453209706967503703587899095269183250688505895514866628799001698670412259816989691861932396533813438994514441234319188314863705131561065925094982111640949328
768 9216155096145367020211335283930954280308004441610490144014238677670035173525191926915885779442966353674286400664262512814357529043437303111149155586921547846856427622392875000667386252752
769 16257562303010586673037323559475967950499097430943070344563264840402718469174599790533027195111964536869594602662346628879225291865072541992755375388773368736459614591609334533742192734112
770 28678806864569495533243662022965028025612589704346578808394904649034697414883905319143223347579953448151573318543961325763906342517132261036225625106462394672931031793848307635189131355096
771 50590239043584788837718114428729308196578670824875705046490277962218660423624728314032134081497832840794695516908625084752008865774004257656079491845496875631485114032269350345829089962304
772 89242634764173621869401234591527848088490313798568175232359765172138774794704715157457932719655445363293039355680626261550682774548144939345947375910311722581919158686749871847903589929760
773 157426571018774717125822125807332381757765625012740626849279460419643480299203802736725512256461974591929623430670975644022310026387665971344003058357758557097136895047753212265010560282656
774 277704993002722099881900863150660420800201285070346725356955781436563168826008048938650671321630303788590008212177706110925923808205955501979411318582258167389375698494287882184618131099320
775 489879584110642795109294885518304952117724447746906839893717203877008503220743131385723465969054193123219777182321931009632546382666541500538074708389176197988417868396237102231450040610912
776 864161657064855202474085720391303161426664675338729661736775593858848990756969206495904205132214180507174892305989608192830394236398600769178932768625010877636704579493003517238490756682344
777 1524405984170207567793704442519857780350335474704562314596861885698490637004856864396028325882873198090365588414889612312880667635710351322678184628095016307719258935341484350406687919445024
778 2689095941223341345289873418884674349041104370482543635460962382499826578675003495070904615952680747252262291720436167644239575842479860334311531068800568082212229369449848012256981055373536
779 4743642478575080326135529888248579554404763673447273656771046193030738347660120439127918745649939076350896475976102317907804702638604918641861105396990473672757122989158032246138898230980432
780 8367921582710472934890789714063798417532729230813100520098107520647995508782715559801542719160844683272539391255710095571786233724234958623579651615188636038082247546550015225663672837440776
781 14761254021703875879267506801722621613473320849549461950013018040880220582394628643808931424962277620677287123151233395140445580308300265019750286965641238669574080381199510519205763469806960
782 26039276078240935988016153141106697704670296567439099641261874923099707137489685189699276694061063994422566879185527950375469650562747219807564684303469473358987099428380091056830195192664152
783 45934030921892147763261297983168343511955167730405437040507019973271740904561254343403125634491588565801128552007237790235559280334482636726924420196975218116562593539769918646612687876605120
784 81028949898359812767280808321109726110709776318424723840384737279787091639901920472176731536914511357183953486352899530935145249690496321123030777332712356458761045067679147922297724186466728
785 142937394995780745635501500685613260247789883632289449417973320731684806563619489811474102540947237955037390782793244302523033183444803244605158780864020194526952516468554556475514881874231728
786 252145670329036470135340086466109735544465289113930041752873418039289686923095342811897525025764209914372794097493232885167756492380715198431217521983944630615313375601439912569772112725379832
787 444792204779972616634005691586136727524005131829821793915944458966260424686338895245870577089982096303782909968435384299690365504383071741177476018751786276502860328180439353980623926695188960
788 784626224891581329233164123373562686080469705506550226185408823595482390689952904057783861993743291972679450933273385311574135341880047418527702948696052271199683304945775000153144554926182920
789 1384103197339429464831235408836541398262547554713304784338455594395071809284311071807751995817565628180005202297426333640796272843502773518365524588758411725722029173049496720801517997953723136
790 2441597795370587328373267631093264640847363468717147367448415756075533135957790472511346617982790689359386036861960518407929346767949019191450959958012442405414613388892163460403914115305043816
791 4307048640460999684928681054482986576963932476510613137855446564081008047352714746635875693183207539037813454630324165240838778292913943487830678198454899783209659317043168370402410890914372016
792 7597757512097242483871708877622932291401516448552382242869931985360290256470880940865177267571036936985380160183954719126861526193841512079075756345490833554910661459118829796650738300626127768
793 13402662479904442543795298989597660548592384215969609526292685350487688631982273925059823135259386887442424669612339528018569022637042746057658072902909498259981023373804927954567956624612543824
794 23642681576008058922669686811359266460701400660201235966969306029296865089878274076297881222069974961340468046391901754016722491352936419909213421508052597726230015717062915099230108706012611232
795 41706369383144853128229864858973354015643150181703408109379547847431359063659731861552568079917774617521434181439386656830183729562757059270294055647804045781967226614158038419234427843205866384
796 73571233513902208803824842043531605459712870594197690069483749991053218878226487887669264385878293324689689491569795636406154180232090109094572071308845413055601207885127918361651245118482523328
797 129781769087400312758546350763179911603932975054735894244560894835329793769890000611798899508317550560516697729072905681091433170650419515203791742066034203655707017561725629532863182458238985952
798 228938768360768898193228575317048061117019168466486661953093428025011415962785817012753790370097824203652829986098885588619269229643227476514832346759897616286341483740565581093129627024765839976
799 403854563141675031203774443963089067067579082976822886731707644048340090740289394567850624097244639192646745843466403238059117688416168642785930754057705382653837550945629037026531380918766217888
800 712411049199572155334056824630260290605775020049980482825671698837801903362025085331688061828338237303378348460191326480531879278571529758510390833433718655646046766266920246653310813463691933336
801 1256713553199571713744698245863232997639999040559132788866000471528350012655680004179682320999274162611926992237444559494865540750992695719040344441703704343607427156058033378913653042718131379936
802 2216878804125714062167599907161660632092006158863672159617368819987091973133718707828517014952692263900030252884035838308096792100855332649524386407768270861384469600713088443828623440153585325152
803 3910637885355409540147342722045555816504946057674539254252303632036705474438431138493268726167545315453208956763028463909007801908010302073063981018614164265587119128461101091936938075679089182304
804 6898477554080035136558669409023934863662907567280932461870204657145050829830125952630534697748603191343279721680411001430083623742050524169069234153194076643803871293957670234013956431566638963368
805 12169112548711741794837677525310460045419741464367545737647097539109468276045152313435801166684241658220809416447097365967540354436974934293106203575543147591249967661804274243577940535080042568800
806 21466664066425618890617262535472897453451024979309099952822327513513422397849846203585617325221573832461267518008740369892670548111487448946696869277196785518879827764088212520758398449253061828088
807 37867811995012931929892416476417386728954593344380447031700571175196430802142263358463849142444644092791354448592316357170001768748069429151199709494385010361723738228712019857995365167155029948848
808 66799908027275223353602053417380952953201039138735193218495974885613395271318338632106868639276555411273588085373481896512797534370345806535543890239677139571572997914503667096197385943418731324320
809 117836956437834056667278678834650773270837076790078520159408929966354902724975061021747662512110073582315757809769363852426706719168009728480194455188602558770697439719860799225201207604923419442656
810 207867775758948068034227452291687295482815140958859110622386012006238333113363239999027048020229814414659297726081290671720160907869495426772701416059416136698673124185472161087156748750637724173976
811 366684726975001429366953030305836977176596822490921876205915133558550053329815394159432809150022984691721788365640218495061597954701998209825954841297360593812838979653842193911310087994323157506256
812 646842390581279653618188200973612680424996608581846054827642138318411208795152885077202099023027108655095496251160141336563214134921943846293182611979747081590106034531367823405064322753126557813520
813 1141048556084064346842599150980157715353206220807133688274468082786683433907996576615587606146789342037084371069361963773156246581378174690704427516562759189005837338684338123333878744745389212985312
814 2012842426996016433626885448442210906308164331673034071098415525218768275553820356002002665181481750552403852000476578876172003109185525693674486532042490156016208906953585357106589850046265996082664
815 3550711855610748849866362810804687648803368390358942591976915882948209026200636583649850965825882474248753843891827948200746314756824562170234639764099062224244369752686562284789696801388683048616592
816 6263557699541514426999500874692369526769136276144175202173859713387116805956287125095169134838068159332326277636144013049427081754046147418409132805270295252256586132406930369929849261856000138891488
817 11049095688655244550698201799170235979986396126502678791251506209437366822874085447671463955189782242289029574939071634015849985294263729530712973208029190674430569153309883985143960597856174659040880
818 19490922155310586415851975118981623037513923323744043766863949236730185099312900431957069584961874667053920289530738469066147904927709351701066676613600926801284090173807338300031679107669675915787640
819 34382546515045449128481481446217006540481789378681854533231970329568403941874026100540293191261010415401162359537777459937774191710059576884615980051694741236538233636003043910113161622398018556739344
820 60651799614168965096665874690537256305677789654430916911252616719487353381397488878500833880787684941740514845147786236996810703365872268734659496699938543416701174499287536696975559049570032596670672
821 106991516606472740554098831743449232285444045169078063057066328605925991096200849687343416635165668963345936820004404737268982775828141939789381724075741382218230976238300231128562664900108292614115248
822 188736108385462265570277501326863620445113398042216135105479373246852581404563162797337763376440397863907417013155828898478416502450025021652442453956830664260067789764887493734374308524113350020249776
823 332935916213883745535958261617323330710346753893147688879257199643254576036176674280467519660783529259156862760867718588797156320360667361086597384117059484545683286404062495839766020265805905325603520
824 587308519039679175661699092964937899684387876173440417950697643834644348376563217755076763682839954368454920105351325178494015739597968702792074383351757465648002215916262547964406448348441462396180320
825 1036029096707582047409832298645154441793905973238123791642356180596129841189532073647282952393876233181337692579416482636119086263048878958325651739790692402655449897031250919525135710125576214344513552
826 1827585084207183660408286671414600860050351036249417088011097873736689837801583483529602027612683518542255648355501687640119206270527775419798589716277417473616828490110098026165876583907113753859757544
827 3223912581829068558846156547975075920245451705184121910871354213197097677110684180909150275521774190590288459039704967684907430034013890622361683596412950893598601995061644398748471068124591491421525472
828 5687074394013549404998708460981585985449192642275409913418798344990601989718626888573329056035020139505208241478668943027830305334026790022283976953018067148271797566921442507338447896046370965800680240
829 10032162579512334988011801986477650125836450511719351620224269427180080141707149392513814165027541079438523793866795586327707650843909376203652920787833885822280673140022316904908680998977987924715161936
830 17697022941656951164448468639354593349024917674822552813553819916584220518835151407988845999275404205586743469145100400049820762716991748661253762284681195884763054747947717089982102573258197101916702032
831 31218056776424012375831839171294520531586493194539033091731623976218737593309543442156592661637218366877079415143332448280593683635034200122329779456698824465056484868300435836650551346346824975604757088
832 55069548822361737073851909825630142449818134301371075270906443441609579270486792326943419342686292761181249889480519152236592384381692517926054385362405050267459048738776644419062659738753761125710485400
833 97144265872075516005259974476631003446501313967173472957316410638374566244028402073266057411469451392418940314255105983442737870969444265357966305567866768464978300707369637589593377363430667832990563792
834 171365275249766901766327686003286695490099513753197740491386596966785697713756271157546698210379185085487895973731844681418982016656445909395749409938127994342994705604501648592025712587867534511352184064
835 302293267624247456380685108020012815211300948725502959621429805658378287293109704303341247875364919044051433727906946133401681516833567770524322541998067142486949433898055180730890110266181358603969856912
836 533254006786122184157493190987685125162061922314315361172717074895232115593655469234680836482754570281649186177136618024920474583414875635956558660720908609648600285919655377421744452669304281844911104624
837 940675384497529772571441815398322042380569395451698051361116796534990828309818713390887659576014445110470009950230084859365444993725167742355872353866040429518042397557974069666876383618736396242810707008
838 1659378397046868703968890379287133104863859556178472979663258171928139801386975696873848612547772398668216587927474292677418515158046788002068397553711652342913679852671058914829603143792926535522396973464
839 2927191154317981695419771620863827796653124472314642545854583772827788710573711190470486501726827116045611747600393874363390075150682379215058709378260202583010315463114512631267838208215058534518085423312
840 5163649273225668357817290641832627280341352574173598913402274348441619942627529898806657909853160417911890450453394824876325278623191654233719974993389637973065044553991954231186599202781276177693853063784
841 9108825632228435333265757946637059400849045525660066868872104167489086397661690474681383890182511589798245283325099474065034355838529591972095894021126328496385802308612660062125480245977459786969102346064
842 16068230045862695364047258375493741168206226697470461407550286467120586042386735473775990720203373965992537302642859981112769421598164445899314513167746572499801630320068910404324581175048998438354636930960
843 28344819324815649178677243558834403951102119410637629662720187451748488269814156505280476924756731933993948014733299708424354781699860773070887866717725385763029367216535408730162191542129952181386400268816
844 50001075430415085161187075809735336354806282179619963594709394474827172802618046340267560883557067059294045220656164168236164202453955579056346682544466055052071939738679901210670669977919021284049960974880
845 88203333228137253287394575564976558442096521354782229820369033672592256222477347464308264783737060701272388197044375562359462684534854020653228353305108377210904078317624939439268127014117696034908969541840
846 155593213257598064843638065843117209578711614024299482339696436475894127908576634987333804994436211143278532311050877371349122364293218060967990351954204183179104524161006990675289279282034025661794901228856
847 274470897252911674017565515075510485179310689576298128257619416312910799010416509637584321781813870182116206708357731532974570177527492409790920123043345972857717991618335668742247997824972775411424713733792
848 484174546315821442322216858624887416845733992797532379986857363541755830544091464511679898038923511224187199345964576222833244881212374459779175447661859641448800670415573600551585010843990312930060462376936
849 854097806530359453673765057721440722847322066980725289827182655278098880098887013396983585039501618544804297196859266210229834855264166342383004702576907425777222015020453968802969898879589214508562246148768
850 1506653062765794351501586793311478032192898319342276818651382974362577315945680906411108842009026492191306969111538981997016432900910580231502707211583030024678898708340563300799132506604092941120482717374968
851 2657779277953057155903926894399377336845179650023315798735896441597421789934574806751789781090570652058483855189378915390168404524357175841972317246956059372746014097365826748915028963872876788928527818431984
852 4688398985065298587682138936160736003914519225421293613293396718998934269301440477569220114203766598499334624759590898616467832400363740351797645348773262749969700520123277110644861683998016987818061962166088
853 8270470473413617041324769724842808899449190953887345723586457700440418840362293630193781024892292546009306184931662649760433974468599026968823253560704139493794135933906126110379874945464089537529457998828992
854 14589347465839406370245178849262334264151859452144284837900347146301002510175534230371699541884000723870482887605206917416540104351578939872476146369263826503447201002555574351662909006403141557466530564695872
855 25736027976065279990084994931781467393179841330234049828045073212621974129071037803250959901539587498972964288657216093422995643493409214342526549712424753047879539337582991603068857839106875647679208939448656
856 45399092559531857333852565372849616164823624560726988239794114913092247001220102795882448576781914086799269131302581414476055515612498568722514416748057124454455622980412703237916088096372748140960445904201840
857 80085303262250109442991092420677529445226905836108956288858024610872966456964533533375492002535158389204367430516658601669170193781202974685279785746384379448685138026213757424213572989999692965850082959473248
858 141272775225547456084956176155467642311200320871834192952319953525524050655095174611592240896513772890597935570688668229523015377159806629234267161504720233524385435208430396291530409150836060716356373570801152
859 249209233241870938411906826731342221737271172491074369197701584163063806129623978104919678780282202055515016659510228522829433686473822130408992055694474602877730076275125067082887584111275160377971843006280752
860 439612245415635160663140361540048001789095901074113227690975727014707675909421720956316959222577872280197591157115003863953626074952107013653252126392923109134732047664674347179868252012523645094884995941384440
861 775488627790160869366754547448963489298378771101090671429882921959964092799313947484362696705105783278625052218321140817811801700016801165978546168782917110488184238321415638715004707974198812421257524399170368
862 1367984213595516036207416964457819290917191022093130667537129400836666535939796231721291908885395854731739637609831112596054935477583477784024117708537343049737802001920691657931570692417475391202941041764015976
863 2413163445064623901851844050954817847773307298105022229895217310213244373898729957744589936609086216594272980911033566933797842797618625675761567742485604459603616970967635864309271642414718996339481971777531872
864 4256889629808263044138343879238147852507171854570965082251769260504620935080250179545353774829506126687338200140806021299624868500924892024003485317330275324953567961197271434558284142208354926653054561884019128
865 7509275576600594533705765332216821264085945970261143991915208732247265027599663843886300930627748049174661850864063247799968430080443023365170355864772157564059580654981442417476539438307796820087670220923342016
866 13246577804242965539654469662639850057793263009033143465324566752012003670297695760767188051393047059528165401765798936425869500655691551879376504961314995441934330292446963215933168879244269495038152128608839040
867 23367343724958548166227635430058277941490725961905449576460805277069838823243878804007409925614107678254992406904924711701711091707524153495618724458569147674675803830001878069340673910610500261994265241244341488
868 41220665505430525148031478365826937585892019340434884651464403477305135630215642564131305245415402139974882194703403814982573203870627350124724349240499630818338409678869729092783387457510078343158622101941742264
869 72714437922858265228681098327433082058066501477339349361337821897982735314467835089172736313685848033417326851062104560236744865415138842622817977628523081487296714073338593068719580034896136615814807138778929408
870 128270357055264739132662237169627095241182234202528846179489073060038261211520711251443828151963629488297349832919282467912808553217442003850472005423370725762185184285851831202188166715703102111023597831640274008
871 226272594124156815749784097472343694582690905473285872285180889506598453985503052985705490078447819153630037304642966521701723214490880309113372738796749839339818335741428379164732394199669800721884272477088754880
872 399151355208408829955474466350298370537029201852625376221557657345815090738109148286461507472401347224355622313702200282472313803309454831742008132213985531577048195826431409119564731359827732831602813537678947320
873 704114455316178282242030386299649314989505697353144162237117632636917311280701756831570404566233987703937391603727876070216647681651628365584782210771850006129101581826343241259120381728967702785475886068890769808
874 1242078123288190702696104156668612053607906623876518801803980167155353683640894481524968848461450644728234947593831053087167960941156160831753212700110275779848060259145024598371294229522877135958688681779291021904
875 2191061485392098371971024006934840093500503665500265852015641680818068056035450955185857870911851428463659313085001510363953279762199338884678470568396653563221740785010895754884837332872486077805911014455890555888
876 3865095393564663846839764267160423933264271801273071242458621467178920362182499524204541811098332324645675781406008770333166452690370665156615903462041898536975494289528003182950589105059284687644132270304042507384
877 6818139290455102130412277266017739320139823104165918700333681513470650801081187511701375728419240400916779049041022541302870137871788126829304546907955941333063337626655751978854607695112011841480499700979708162272
878 12027393544140701943800688530781871670104443810026365274994554457947639013846168065479721091671118126063067185104815561073693287681253058568592219936912073330640733580475247959495840501081886078851055021887019976976
879 21216667671801361010230550904212849269627088993766680693924094546984949716963673559918807285737405717774872411411953169236925006996072639150804507556548175905125385368814141322106695916967952770421824236420877696752
880 37426811174309318803501553356248564219758417829213308247690788399451469619873024651636410620369052477733249913131153771869838129954335856044326340306368288452633456029645084153984224367005569037980415208159661376392
881 66021969912793354733213658279325044049285883897263508847957916337938372875659801759305988390100164347309101922259424912431065062477641226659486494529137578842268645000460210317493884456496020136970011623270904721552
882 116464651259358349999150501381412879077380915551795811817646377550100103178940546476375547567314476563499157527063982103444937044711356226574212881163348829508086413962267189986211359331374111225821513819390068701224
883 205446990007724751005964091867901556853422240703844027872374015846475229801311924651660699372899570574879028512019312003498045370513693796712209205747491183525393047064509359083790790029401376516604759337393680936688
884 362414391378195561858628716851148596536933627008653651588765243836145012601023644330349332985111094727096523123124676839574325437333538109428709513466846315927096964887642194678090519986311400633832002904533767649432
885 639309395932690002922282039921274381207500990942810216477985867008075283208821946956882505717010546517909962065851044647077537253512442702274827432826829601395115212744435223622907463946172278248271558881936077194848
886 1127760137155555476101902036338582212214372711792279041521539561297569606210237356558509197140415789494190149718906326667796831708817220645671874310468426373197262367684597541241569003084062799852933994186048238785400
887 1989401274326060261853332030700596713542405124415986403989985866519436451402759903561056835302072021712261082428055596759727649372092336527594275971905484110972778003530869286331764305804335502146912991789112792495376
888 3509360989006345909982785678411028133117636362821951792791859657513899443399411772096722103069572779943876953870929343989157738152666862204853770406007615835834446246564710691095792457208192807070419899205518241699664
889 6190613583140333915818682830951983544099917939561853051469309398522399347531690307845758859822476763368880803666273060566948383773242530941432139231681184801567825518100990029655441984560440897145848451199264582661584
890 10920420172167219579381480538016796984855226730992848761425896805442095618652243646354593314499121535309722853419156745378788103816006953804966143686988501376150711679518611826857181855599043228407520774738744987416072
891 19263934848309743436355979536663389610609996072177497046374739636245207726838303165627873747514597920704731711658011055338623421332852556773621106804820185268185445836663605041809891736920398807541881290004104101899712
892 33982134385794039540984519169119251044341628041719908075946787554857033372185954428540551088086427782767280632606228430540549425501595932223496528282058274497635197773194762415782962707231537640011015955691761680900624
893 59945461117228023334867739778761038834576464686922145754069234848154122071144634778845842331122135077231268825449131546283320102261965091933987404275631163322108974098089821816545374249776215540042713310089861106911344
894 105745515209877853446043766628257720660944751483346865067593209803605844996151943894035257433362478268125099316703479137524398673798543825661826599957429941557616508299000461269898399750937676899195249978415251142584816
895 186538126133269917472952478668367700717272682529113958398846408904547112696035141205205061002163089216105817076007933786416825354227509649474242274649340639809218098556706819886892587447376422947850278850811423725053296
896 329058612388899917947378045270926868310728005935464884179553755816940433310111101459294714392833225960166147835749939470866077105431707485881206170437345219669725034397702875383826609280282579870962910265084858761048664
897 580468843725540824108399097849477896437152801264199368514164876741416353372734731629645108252742285777347926548845320512716015326837705167819326518234489344475071631161395418341389297751250524218839152284738331921749120
898 1023963712999090055722075022532693068772967726139955453816690576449189842912390517744187068359634560940643786117467046567301769183515493717096926285520884244944902824678816261592397546314404326439414483529645071651227824
899 1806301400794284254524003462258075470165057484569403583048683415443497767104050007457205613593409947009431805085413560455029288951380037616335302741381353578777154146546813327832730349065315417547996653938995573661934336
900 3186367552962585246848878490460250094865226146104074521350386617195381949148287587289628689628751782500809454740929717736039690947216379942637937149995433703417907044434799500044407657059688989942860097875746691992433064
901 5620843884696222736339118569854274756864331606035987319818296743952890001905530656467400144501406492944371046943775992008389918705863899608556267060701674622795594423519816530013105146958993522209535245509933368645746768
902 9915330058753552623171543992483074119213771224597602314466865917652682811123110111020869851818130685731134467818111575970937775598957802058328660512763230957822388814432174670685949449193911964216792259020124891497706008
903 17490927019286015139524523405279345953474087182709617954001188014208746549034183996197400777718881120514202338769795595504255838970692548060368938981412660821264544214705055005771922656675840902736942663374498669349744960
904 30854497649717983657665313155694141059304487620366452606153711510423564224402062547934021957607808806348901025859905105869812598580225780967470672028546851150707156157694895866266854302590559745228425361273902094666008688
905 54428220080430791396468822713694468712101906959750621711753795950885722777782500959053668800386612937391717633085543106738229121211978451151872349882755440168421060421429266910062102941258561774317587416631239086992286896
906 96012943550577847227671766738909930312397007143875339367055961799270695282922533460425967057066462673219526818799979256675336894910740704720791974961748948028202118741293055959840166639936484109133845828907901761590787008
907 169369590179945588011764165357451287110297602360349065771752685885531071744189945461324745243966487892651659571521259004685910958347113788099475810809264165903301843609819239377092182974036815679608929383489602914298349200
908 298772821839499533949030905245116205110430415228084255394297468033059203933987979950847876620782350287034313397772302181270785997257652857788648205336283733481766681657318315888662395969847849279456619809916996844477714520
909 527043839304907782473433170464705488959326815687700226545909819354325175300809397854106423152896281406492347618623269659429089855605179232357533925584419596636684475210434286010016221514069888043619917270105436769545528048
910 929720470687517977679348658169203735810829101758428612954861295473222376910087395264449100760215771492200036989358499369375829328443248938200141325875479208990635864629981709459202210407903619041722673444808465560202096880
911 1640053614430648651301433772503639863939439028998701329352127358958913971219494341335634922991501675604081102893595505429926591658474419220143676665463241117391365267974624559322665889940140200157402870043442674330395231936
912 2893101682721878041388156801646154555052675814650855608803150616555984221495580782455896017946124676421654152448760368530976762587658786463784570701373889288013187125177120562277943349265130399523293282679683785479931985816
913 5103514466186433252930503166244248342659488807585948280471996160797024691798388646554330527870637627635044524282632347214492154771960386154197846229420884501129185150555510801412416399864517777174091813016584521520091077648
914 9002746105373599529406836183668562146343732560674340661664167939969769682397961101248905635409817387181436530506315588906761815425617436958992052109621064241588557599093771575145295169783903697019686650623442327808195800896
915 15881102713593983335348747918072666245728974040077239339458676244926626128926097472711591165936221093839754164680340482469940068523412462370674934369742371867125327691354807562147678120944178576649392418636350297492993578256
916 28014721335880203008210004159532663036335996402162287720940545075974105462439305192344357696799422227271786392515874374083177863409299957207964119415613598278159469311253598536202804209404909953770313568881540847367539012992
917 49418773096607673740663673727002112388744893308651286404431134811386754167381767184676862860689250459900166406598262047784949657487583791694668642606498483515598036844310994546080128661507290610118913486546906729205428798480
918 87176135185970848072834025826265643583170984692292383822170587300233264794264826978848461887224939723201280134771213164613331838267698249845943190550078077110966005988162379622894518032901797280986621967969065788419090009704
919 153781206407253776492412369562799882865125414814351872149832529070626353832107105320851239808510485665451076650896710771836496880576954451069503224494772160905325807089767396150034843364143553197119857260893801030161504704464
920 271274465123066623916393526045783851060533930960718989799379209228732610913631704662153175355228791539718933420982419880928793301297292344199384779472763623297282049826735932059590692549906462974379239833570244612239368468264
921 478535948228422126149112586312615435719991993440342139158428847331005842610934126185514206335001469280993488760784070851349667278664593683817783401454910230459649522368565307146108152562566649902752924742719131018295429870512
922 844151157548087942517922689259891933983793608829329359322865568460212364694890116502510859599609908037469726101346393585921383032701894293736122476308967496337031526170907403319931012532027388512579128195507265453567988820040
923 1489106888265856736530757407401874021716460274300658455941630369120184433358181483910559600086931804219334317875992689989484991626678819286358928395215637534023029021851305616011420311590441034779298076475107468936901778340064
924 2626827322160609627519720342774625364405661847519171932492164295409882283960218180082567083925656550017461571980755692713129802233672306845419049335664354189084891249196513895441925683135334882896118966847417501405759293943968
925 4633798846021826044076784979639970262792002757310878150341816186973522237594793080719328573022863690067592514797623273234646958734910671505402828610393568475420336194513032542706481695620766517966648826321571802295898291370608
926 8174154259874246443042304050747226276813297217402118308509385708677020378259038697340863345470372747932466671418562716633098989536926376400705990541388925858684296448523198263324536756772736391832771685507751841857001656885360
927 14419442898688479292075543209635359699921952209135606801664450154774939580577607211508803342139613484791339766842293980054578425827338269247875770466649821970774421154671331714538403073942066841050344891232557369135848139497280
928 25436311439482954010333325280389675149177315718937603176757408623120164051669414819255012755757084173347613787546969266047524252360620421555811182187551142404304634660564277383742942174965932793567810764007387314467393618618136
929 44870383980314511715223235863366432994644758055676644978478393616565635015793828734732119783489248033024570374852997261159897831190175138437443577245093791886714405833619665926628542323627887318390304471358575930103315150575072
930 79152646142541126297679708179692800971202594604421450048271894064829694041037070925520781867095966792899207662185459836906139132189937731679263976452172269467871583872672715674998814454346350876402764802234017278918488778765936
931 139627541277894278081935061620950178068928607239091589221138797675759654336349860403921266111409246114292747300176026592255728768315272495709074984530158418959093897275670179511130950459336933234198990948424927928338018122949616
932 246306993302551051167463545659592150982806200061592694976765929308894806754034369708858557573030709599767441108092729622874019260940238607257563726749424085080927470634950625720138897505347883653224159040600666082900305637540512
933 434492610802333888876418397251732458999642093606700933705840647749583067772272927266377942987738868502716139366760683455419221298885987019488648534555733414623620389607079924337963843641839521128926511023130995877302674066678400
934 766457445282261579301537529341039218162815036450466617483200770601525658383891013037962625104426081507664092978423383367594138730564401809432380705113257485995737387700032107654220598612770539998432165181224425970702248823586816
935 1352052948251094772195979423061558053723313023188632478224734455945047731463006327215696141861680860895535344780021647622294953931282582933925085404682256026013023779397534859140120207581400455655032090441510222640425592803705376
936 2385060235407155173810925552491001053915035334460114973970658598978540204524469806622619841653756742470805947805595758346136401222999633859661419317940777423232451825334310172432888196102718755261901592391129199215402364698571464
937 4207314760770744396036158411820706362378647486473079277791602456572841651514472617160916078933184836510827250090384402648846965763459874404889647776471262089693139772063391670685964481611845001773952839772445764456117207119810928
938 7421824083691350492481382299175205885136662453116261648539717588631437076923649786506721819419829563058551151566190709643678927803583430998909106525850211647631142766887310049306258281653870158607468595665125999757088356634097560
939 13092310858902824074327098152782071736007492043605112298385503865204573620939796787345548886560857734516962140165412438679741666431443956388134837277886401342118402085582537104810688173409731548327742530745499170423730098634033584
940 23095212402406104908860103283726871168903090975688502276551823441594255969546654991880759812138221994418514069749559487747272609983952515413091589424016338808210746210158164469880736125543783891602862197175016863996732415327049984
941 40740618036085372415731876707985666533879969811524814344411651191450429515532190469324516673443120356412143394474368777978133008411031909430352556177196094210013415496534145020547839219915603554368482432606002346319618238792190448
942 71867620398645206355712863558106167146523574046886200619955235084198395221330416611317705607731793042295056718105741608518397819284491310380741353592295145591809809369159241806788857261242544129389839036690561159548707442439320608
943 126776546619616464113447177247324894966423380477783701426439615799353007752142392804174689119394507595865664779985314481196449337597311679605298426259120177285110730193642875583514280520338976234486299144947314305027803977261693280
944 223637469609314758061020904970665721354654743968075702219195037616726997517731554213438054821633776306819788544917093583734645421505343256975767633901911068479004735675524490309553103411759667181702116193670783277043793476552347376
945 394502919876178656179702359364640415712986427235925112356026598383889978725535829172822544896799147308877223766178677944408082517045224524208764889137177425027099344880469121129780042898888870819476649636159576298055927694302907008
946 695914481874232231049397390658732072699477496893669561837070973694999480695040792791964987128112262560190036908546596264181339372873462483410481242601160515586721923411277062930710250701251490524782763771033144784161230879633889832
947 1227613134610729391994506373316960841850374113901416873616260577472808270844842516113658351839128430725518875152118798045369328528135825513763126934782772487301088235019063306151907535792940696480961505246542381657761614746704316320
948 2165544829890659674553851096553259383706047336336787097617176925142058246998603151343317208661769863963146374416172316752164881899618870187261072721363711815157794447087331649692797810054857592949797170821235747107204433167956576688
949 3820083280351356201662910602464688439633913844169807784118363015868778820257932093380366107710474381412641146539389642575087543886257468135940825103235816915611272330140166461049819693283879254606041957889866844693522089295116813648
950 6738736629874706384593027437383097420921000385801470862529166099204096085811412906257576553964233946630292740789666618368632351441924676871367040834056394934335293009355818151036738441040538241710903815897197850593016231096949715080
951 11887324970213327443283559805560041147594497570606620634196504002711447341859687587346343478670706141712822731635956842911261209165300283116774983967090615370238462328952258322474684776622252119203226881930872862516356609156532001264
952 20969582684237451941313056748209696327211805897415923059558367442266879173094613455957806653119039510051662654626762037110797200552408138887191080105035359149191686243762495788761250591133790861147311776584351032793441572953855316952
953 36990946159283806987648750271254595296040607857222475658340926265390879976073853992947353953872430011198811999023305427723887246766650499568814396275432032798592068429368101555636659931381789361510792838481107759213319710455697498544
954 65253091507042170283057438733389728102693798791942087322661217089180009818075132115306475837286970485517034981375913838150165007539784436343509655637187270911422250591518006895671533871150053300112538208902487448477102443898654924824
955 115108327667303408971959337208951192177949051777795075557513138362281089782414044827807338305943188272956475761527792780239314103636433334299196987054700452507939017039048222726924966810990180104453994916870468005623264197729539169424
956 203054396233982934381105501175278530032332458503460451580080497385148539133912985167828005698125167928981071279837633246345291989123944528390421407946510463419196141465143721868626975398764540839568094871283445202641791241542466848736
957 358193787239418461771522305007489755057761635635589587043542420892346474611491788165798486505873800643090713323413163130234106345554873753916402323876072758577180745404673431854695970052224547405407042625592094517553975790492636280160
958 631864129004487827104232452550184195275082139254145478468709086573370034585099577652498502304256437685933178782433434089663402945364388215752125743468987846530626543507739991292580938595310924620461833890482269422397688665624295277824
959 1114626472445592361561299743031212284362507871666053415092877083408150128390066785906791643996701039819194591114186308196045151890834657130240808997892875702840399995023559161692865014080269623905796564105914860345309564797856239394192
960 1966233112542587069026804148264324089863269682585733345577561457651354624941518710007604647226984964368568518197406546051626319603555530350215348161993237928153581841670146020975384320697723148146863017455358983927821474400775538236208
961 3468491686166750636195806807785564317033969279186239399092777971361121003191641570539083876626740850714034633036289143896049646391561592582160003602698778558158195499354683051930365090119234034507115581917610397516961150959013631206896
962 6118518959052114527614322572387581938329300985264405439674075935763046802631624055529256859664032224626149146739607029879746349720362278684059934253695692279484975065399172579893626339439723280090267009496127286176828941075691473253664
963 10793243184519021783194563088285023572042414184171193833086878128006278059731090267453389695965885056993706917827343940505879096892910031382995706005256469374720155426465869754925979637854577981197918743051049282729898612308428443590720
964 19039590989224239684752856765087278183715718942981483847295351783944769672909405695722305714217433907426547706738619230526844841386662424222720759891389914415842501967046040897962906342299416383520839935412454811594147035332669822962248
965 33586385374592408169653904714619811003879447169500031987017178023365496837933017591624006064292827438394360012558140834296737609161577193556605424372057958992825212685394989947430609103132543250340420805017348643633424934362744856898688
966 59247348494464510542060658266221440130877774149406315966760096819581458588617487732211020428253857460280272024537274711126811347576477937604717381378168069589711351352659293900028922426787825892002907947274113413900761569161502712704608
967 104514024491601760122565546921038476278193006759340370927029394720742175813551364969411138520496421955417779510648678847033883996552380790915041832398460620910084856870487386702104053910082060734625320539775174730714339409610576435800128
968 184365741134418651155522270819996077534211802317099391098903183636296287646477894135107525365039341187832041322140111640613908370860960507348704529350445872479911966754978604934158516823151248245925786961241151657666746828932123460980688
969 325226462854033520799142246835488221270382198148749057035867216853935766336338554524511653889531715519844029547936747983659610067889912966326795125225297796734944289594735738303675588825133469251725862401172837056679373332531591262509488
970 573708821876125453994067012668949544053602168447621946585219933836264407353189578411605488665891025572528309562875676266293581921810547591520152427299728826959479970583303441758098326895650020139625211347762955461539288791274084228025856
971 1012038840290236746870542045638895835528700778224305089397094785495473134098066503648257953891765033688020522053498290876854340286001096464604551696539768665950353638006201186383009702358754660235408426741224057266506190582623524108725040
972 1785265582820611193098634175066375804896697995444985628700910860996733280319394384617358656890050880250997377308740146950367000652333628965172454894589474270144002494938023881684413242274995281170625135952833403351955064300633669550064656
973 3149259765850276708420230694195137697339940418662088076633697677033466319681710163331415030899226442460489821043454174187385968367932066908506367412619919421000105673170489734431558965368968695449190931894373607055022785162713877150850528
974 5555384682392050297910404504379837385720609298856758876484274706869734849415311483281415814124541018322616481557576224873670888634859347740887976626522865082224827909143205759972098487479300267225659381432477973613062878522995233173164680
975 9799858145720040479479366644146762866268685946069577138462804643289617548096630818362400857789376023014514806342473818877404614346335578302312080516537763539314659092623139640503433946173181540643574660413122457213420665648298911963692160
976 17287231248022864815141921690641203210900845672274367865412881581249090023137094917998872548258191417407780902006662178328754101498981872773232225940802762145389349688735001537985281918348996899519856650387369134108887915094104895016609896
977 30495172458505052942148981767910988606887731129580578453854637084226313290975931564674812788816866697542375765967883467188600513399656070539354287977752549619189439568362902590725077427070517963054968946630387082352778039601123997593921872
978 53794360122319983256516408719123722931057722892778756996673874638273920055164510104606010173519575482520698808939247940729519218117456493999408401877376751663666811419776993163278919990895087213600185767750603959888341940564085440201305200
979 94894796378262985583498027801616680437383662301645106228669205608937771073542368480109329883666836630269622556328424455377048581833110985836724609846379923213545350368394058300028861135279095702763794281887117112236068521693155937643744832
980 167397146451709392852989436057524174284181054209243915980632927860546165842152127700631104102062197366537276666617986705990040696853857035657445925738887346101393012211702320984855130989912626954778521616612011630850489291127402487560275992
981 295293374448863235155223845147488449445154526870430697617847413857479053272199657656761312734558002650065650902376686444207450319343337289426753064868845974958244001481601850499323554061686523285166420948287969121665990938122098465535077632
982 520905994168493315825277919251127534443170753958292191872348831700767386375744886904796877427855655757661274363265334579838240832344330702550178238939683809626683542328037648737890753176209720306213612399633777125717521994125273447537585520
983 918893135571030614316100934849920993694314823516085057989287888302293930980994714151102299020182996828317012445756795424816067446263688078384265834941728563109764130892262342367594706498399260997510376809749494110508078886050063601376233472
984 1620953884294217880129202440507847016559713912977068238865279310591084989172598975944275353501044345674497221873412919537021094192533638518970956252763209806361018284544279859839651313229060641391549024549353092092945871770825510540018085184
985 2859409210164251025012510479143204903741475494291992960621392174242687729403688278866984486742651115281582795149450919560328452548530547513191196745128511107422056709295927365635623987747025108045789865552554578628569307868613163878472014784
986 5044079976853979005228917321978289430786974748762432178172615611660218711893584541333107709343164077201561701362941754806698718829644975418365643123383647863334954906082981886077652427398083169526000455127722621319673094870251848937770579424
987 8897901959068582513200551215019959988731489396940348265964896752866877610666101386937023386137687720916422289578957480322674394952793640485888106093410281964676342860259350088480975711850010068524807349984318746881430408333217426981335039408
988 15696154628098690583272062909932286236338391919235766190742394453017798788848500658648375213727412186104487577545328368389263338112472189916064591673963659252647236212200104582191458500860357201699392239823221849476028774824149641156450465376
989 27688467600847050308570750079976050181727350310861930774088140976313154471196213197633150183906531620725985486916726720374954155223324195759967226135886347537792676430867078590185919370573453695332166371238067627686891888360014689387824786272
990 48843252137101489887747616214762467407456251706735554934257191757463795934446252359174879303881384285139723784701480706362486416891786821585900318424563473960539293227267342438443735791627310480675401452286068863234519482674261979803896155040
991 86160899682851594230485428027010090261830721649515924938010803480828487616642483331032684955118527679204074740161469175313528238066419504266832134947549215336105093199522103830099958882514397526336891491411079256816813779242450649289610031504
992 151990301819385800178164728174213763696536237854443063083744766183169884314443276046982167700411307667011379234858581000329296722081544738292024686678512505826627314169884643983589193843066168111671051181189023569182962941761303931032895352008
993 268115257990345007003447424782011777954930553863473219633335212782341651675704493253906236791752802440582117849574206653903343447336310210527127370352600246795564624043906347906174320159464120882126815447905254762046615336128074429760673951440
994 472963016105153201305761464898865706748890277407365885110550302934636566646700089340052417044586436681758630718007286234084268404819810165807206391695476563163499350168396591661590469095913321909946978096107175018397023390282927774550508727912
995 834320345212650163923989813310265155777235355706486502557630708338711231307728482720581633259644060496766906011145356759589127805194157585379767830266669870025929208491848350724281053823784323418421983106509854952234465193264827981924165537184
996 1471765052938082022078395964593796418051380014028633484019635577725106050588296894153400556708117640970335621000264814617329360567655701575554568276489341067616041234411367755695753967742259710288486362570137580932497925204789750716390158309160
997 2596235826537042438765546096263366767444602514528217662750793665169656546942647331259549796392685425621159463625068239060018158811646751079584160703465699830136076543878724218043093156942867995648970184831956465641699912887304288477394686165024
998 4579834569069669308985632828584942177774458068323863521287915613281765670664970661327281743276756509020489405896482627525931216683527875437309422421205968192563451404932887444555196606044337566653378573355982766430185747805486622569492736470056
999 8078959725327671118427799552330598647723885463282178734805870769551841443288382813267658720121899670610144552950777607454745572338488738773129296504049615607356934128709588878457805873875218629956236007397546530969727547168184160921674575371968
1000 14251517005498559487593815818656517043931240264442157434553608665254867382713854787314148127187825778149449553067638986798588995216028508103230587453780315335780263166191213661098905741275282578767439127000356198563989243909105933912626598351000