1 1
2 2
3 4
4 8
5 16
6 24
7 36
8 54
9 81
10 135
11 225
12 375
13 625
14 1000
15 1600
16 2560
17 4096
18 6656
19 10816
20 17576
21 28561
22 46137
23 74529
24 120393
25 194481
26 314874
27 509796
28 825384
29 1336336
30 2161720
31 3496900
32 5656750
33 9150625
34 14807375
35 23961025
36 38773295
37 62742241
38 101515536
39 164249856
40 265752576
41 429981696
42 695734272
43 1125736704
44 1821504528
45 2947295521
46 4768800049
47 7716041281
48 12484753489
49 20200652641
50 32685406130
51 52886200900
52 85571837000
53 138458410000
54 224030247000
55 362488284900
56 586517929830
57 949005240561
58 1535523170391
59 2484529385121
60 4020054131751
61 6504586067281
62 10524640199032
63 17029223715904
64 27553859788288
65 44583076827136
66 72136936615424
67 116720020119616
68 188856967538744
69 305577005139121
70 494433972677865
71 800010960336225
72 1294444904729625
73 2094455819300625
74 3388900724030250
75 5483356589096100
76 8872257387176040
77 14355614096087056
78 23227871483263096
79 37583485459535236
80 60811356748933726
81 98394841894789441
82 159206198643723167
83 257601040852192129
84 416807240003459423
85 674408281676875201
86 1091215521680334624
87 1765623802535986176
88 2856839322887553024
89 4622463123273547776
90 7479302446161100800
91 12101765571584640000
92 19581068021224500000
93 31682833598437890625
94 51263901619662390625
95 82946735212471530625
96 134210636823026411425
97 217157372020761681601
98 351368008843788093026
99 568525380879286035076
100 919893389746917898376
101 1488418770664783964176
102 2408312160411701862552
103 3896730931037905796004
104 6305043091387183857558
105 10201774022324085821841
106 16506817113711269679399
107 26708591136136359332961
108 43215408250011056645079
109 69923999386411847442481
110 113139407636422904087560
111 183063407022570320065600
112 296202814658565365056000
113 479266221680443394560000
114 775469036339008759616000
115 1254735258020144444737600
116 2030204294360273354012360
117 3284939552382230238970321
118 5315143846742503592982681
119 8600083399122921391732641
120 13915227245862492394836201
121 22515310644980668756469361
122 36430537890843161151305562
123 58945848535828574937874404
124 95376386426679413709158568
125 154322234962520411297111056
126 249698621389199825006269624
127 404020856351707813653302596
128 653719477740887538389515534
129 1057740334092562829122683361
130 1711459811833450367512198895
131 2769200145926045719555017025
132 4480659957759548710257407375
133 7249860103685679575922750625
134 11730520061445228286180158000
135 18980380165130822715992582400
136 30710900226575913232872222720
137 49691280391706513033453961216
138 80402180618282426266326183936
139 130093461009989162215190989056
140 210495641628271949166228534576
141 340589102638261694981541729121
142 551084744266533644147770263697
143 891673846904794755529189787329
144 1442758591171327455392126483953
145 2334432438076120683036360498721
146 3777191029247448138428486982674
147 6111623467323570349349803253956
148 9888814496571020959948079576264
149 16000437963894595309352627942416
150 25889252460465616269300707518680
151 41889690424360207578598590348900
152 67778942884825817375674763415750
153 109668633309186014481994074200625
154 177447576194011831857668837616375
155 287116209503197856811942191381025
156 464563785697209705614114843013255
157 751679995200407589842840127974161
158 1216243780897617295456954970987416
159 1967923776098024857883012005381696
160 3184167556995642108978680068773376
161 5152091333093666895083622072979456
162 8336258890089309004062302141752832
163 13488350223182975970923994215907904
164 21824609113272285091125653266432088
165 35312959336455261249967074392286961
166 57137568449727546341092727658719049
167 92450527786182807403142375141059041
168 149588096235910353440178318981059769
169 242038624022093160351346483393453521
170 391626720258003513791524802374513290
171 633665344280096674634845496496632100
172 1025292064538100189222401293418529000
173 1658957408818196865145251995191210000
174 2684249473356297054367653288609739000
175 4343206882174493918224900078524900100
176 7027456355530790970508517167311206590
177 11370663237705284885361375840736625281
178 18398119593236075855869893008047831871
179 29768782830941360744603310253883938561
180 48166902424177436605929280866854684351
181 77935685255118797359360710130761018241
182 126102587679296233965289990997615702592
183 204038272934415031315822582118354325504
184 330140860613711265266828376501024718848
185 534179133548126296559538642994411339776
186 864319994161837561826367019495436058624
187 1398499127709963858409017978114815102976
188 2262819121871801420272781509850164175424
189 3661318249581765278742308315829859996801
190 5924137371453566699015089825680024172225
191 9585455621035331977696889313645003450625
192 15509592992488898676614073799220233890625
193 25095048613524230654152548944895562890625
194 40604641606013129330766622744115796781250
195 65699690219537359985077585856981034122500
196 106304331825550489316100528109171299086600
197 172004022045087849301592847642196475842576
198 278308353870638338617693375751367774929176
199 450312375915726187918871489717520108138276
200 728620729786364526535893812284769272251126
201 1178933105702090714453679515142126626939601
202 1907553835488455240989573327426895899190727
203 3086486941190545955444338629429185279580129
204 4994040776679001196435668796900362543036983
205 8080527717869547151882850053233991940333041
206 13074568494548548348318518850134354483370024
207 21155096212418095500198526276463902305987136
208 34229664706966643848512445659649531307375104
209 55384760919384739348703529842260264013664256
210 89614425626351383197215975501909795321039360
211 144999186545736122545926947438023228934401600
212 234613612172087505743154964500734919337121000
213 379612798717823628289101395593413212952900625
214 614226410889911134032256360094148132290021625
215 993839209607734762321338272032906280561544225
216 1608065620497645896353563106911597453088507785
217 2601904830105380658674850370074391709205615921
218 4209970450603026555028413476985989162294123706
219 6811875280708407213703314855930492895944175716
220 11021845731311433768731810867002051042445793576
221 17833721012019840982435259265888224947041899536
222 28855566743331274751167070132890275989487693112
223 46689287755351115733602195855822819927877662404
224 75544854498682390484769049911671845924505931118
225 122234142254033506218370896147497734850872238881
226 197778996752715896703139946059169580775378169999
227 320013139006749402921511191826664246627761763521
228 517792135759465299624651703582872008397510712559
229 837805274766214702546163810726571367021154609761
230 1355597410525680002170815514309443375418665322320
231 2193402685291894704716978409718979630443937798400
232 3549000095817574706887792443014349712872350208000
233 5742402781109469411604768456402220938330152960000
234 9291402876927044118492560899416570651202503168000
235 15033805658036513530097331752149899994518791174400
236 24325208534963557648589896528911652343697682301520
237 39359014193000071178687234554737842441178996481441
238 63684222727963628827277131083649494784876678782961
239 103043236920963700005964359364711047123093152258881
240 166727459648927328833241480297339070107030920077201
241 269770696569891028839205823237352355326222638365921
242 436498156218818357672447303534691425433253558443122
243 706268852788709386511653143196741542663377630779204
244 1142767009007527744184100473307152201801471534157128
245 1849035861796237130695753659504310740073590943841296
246 2991802870803764874879854132811462941875062477998424
247 4840838732600002005575607749315356686339911642934756
248 7832641603403766880455461812550683398901391997093414
249 12673480336003768886031069449289486860318979737283441
250 20506121939407535766486531261840170259220371734376855
251 33179602275411304652517600823706210344461675374405025
252 53685724214818840419004132267699070057917953135366375
253 86865326490230145071521733386134523081537858439100625
254 140551050705048985490525865653833593139455811574467000
255 227416377195279130562047598745238873541835440084238400
256 367967427900328116052573463922190534547897115702791680
257 595383805095607246614621061895818233277180189901787136
258 963351232995935362667194525818008767825077305604578816
259 1558735038091542609281815588485438175914809861391608896
260 2522086271087477971949010115551940050685833668837344376
261 4080821309179020581230825706057482508359142397955352881
262 6602907580266498553179835821609422559044976066792697257
263 10683728889445519134410661525646800785645619597021650529
264 17286636469712017687590497343987625955986150294246791513
265 27970365359157536822001158864345725071168825653974486161
266 45257001828869554509591656208333351027154975948221277674
267 73227367188027091331592815077967777768786745839489719716
268 118484369016896645841184471294858427855109111394572509544
269 191711736204923737172777286386672206353526191078217697296
270 310196105221820383013961757681530634208635302472790206840
271 501907841426744120186739044054356839832531159706852436100
272 812103946648564503200700801713484174252368738728625662750
273 1314011788075308623387439845731591713566471841140305650625
274 2126115734723873126588140647445075887818840579868931313375
275 3440127522799181749975580493212916901903740478304409412225
276 5566243257523054876563721140716645390029806838919530154015
277 9006370780322236626539301634024464192759201155265301442881
278 14572614037845291503103022774741109582789007994184831596896
279 23578984818167528129642324408670671874722555311408771163136
280 38151598856012819632745347183258226956378683686806051454976
281 61730583674180347762387671591680442429142705541385909436416
282 99882182530193167395133018774938669385521389228191960891392
283 161612766204373515157520690366867568216622628226406783509504
284 261494948734566682552653709142208248505235430530215208887648
285 423107714938940197710174399509726284026908005289067370065601
286 684602663673506880262828108651934532532143435819282578953249
287 1107710378612447077973002508161010349254001494575904571350401
288 1792313042285953958235830616811892403578003570787125308148449
289 2900023420898401036208833124971199807318813759222522659675201
290 4692336463184354994444663741783092210896817330009647967823650
291 7592359884082756030653496866755994963728822395372677847322500
292 12284696347267111025098160608541842598346972391130894877125000
293 19877056231349867055751657475302295931310318758392649006250000
294 32161752578616978080849818083844138529657291149523543883375000
295 52038808809966845136601475559141976091733085936027116607822500
296 84200561388583823217451293642978900828434520447913015147416150
297 136239370198550668354052769202109204757977225774413410129654801
298 220439931587134491571504062845088105586411746222326425277070951
299 356679301785685159925556832047208982506579352606266557032309601
300 577119233372819651497060894892315974048137336075757349278745751
301 933798535158504811422617726939555514672053306538714994906004401
302 1510917768531324462919678621831871488720190642614472344184750152
303 2444716303689829274342296348771396445274907331296496250495805504
304 3955634072221153737261974970603218489922615118807113139116241408
305 6400350375910983011604271319374534933007702977143062845452783616
306 10355984448132136748866246289977753422930318095950175984569025024
307 16756334824043119760470517609352368358127840546053785374181071936
308 27112319272175256509336763899330251227320460970068363358473674504
309 43868654096218376269807281508682829033900423317147097276537587281
310 70980973368393632779144045408013080261220884287215460635011261785
311 114849627464612009048951326916695699846669185803337609367666008225
312 185830600833005641828095372324708441213175645961463719459070851625
313 300680228297617650877046699241403592716678285834687029739247600625
314 486510829130623292705142071566112033929853931796150749198318452250
315 787191057428240943582188770807516174989698763560952078025055312100
316 1273701886558864236287330842373629096157433665416306476854469441960
317 2060892943987105179869519613181146706728179944966576503598109690896
318 3334594830545969416156850455554775802885613610382882980452579132856
319 5395487774533074596026370068735921074032746039360141535332103886916
320 8730082605079044012183220524290694554099431163694502917435002405326
321 14125570379612118608209590593026611869732201201016804905698840740961
322 22855652984691162620392811117317306423831632364711307823133843146287
323 36981223364303281228602401710343922051963809567765952275900949438529
324 59836876348994443848995212827661234557014346420563621244452738750543
325 96818099713297725077597614538005166448597036478453774212839899906081
326 156654976062292168926592827365666401005611382899017395457292638656624
327 253473075775589894004190441903671557614589538887346968977646326845696
328 410128051837882062930783269269337942699363136808153802597034807619584
329 663601127613471956934973711173009474553496010227166009044290764865536
330 1073729179451354019865756980442347417252859147035319811641325572485120
331 1737330307064825976800730691615356917566811822730820583216006706950400
332 2811059486516179996666487672057704376500965420212685719225626806918000
333 4548389793581005973467218363673061361509528358858386389340318410950625
334 7359449280097185970133706035730765738010493779071072108565945217868625
335 11907839073678191943600924399403827032078271022014578411007578731737025
336 19267288353775377913734630435134592660965719234724225108306544525040945
337 31175127427453569857335554834538419516479193574462498021148458935131041
338 50442415781228947771070185269673012177444912809186723129455003460171986
339 81617543208682517628405740104211431870488903065925526648769126716949956
340 132059958989911465399475925373884444333621658123749980687656773923333576
341 213677502198593983027881665478095876666363200120589543744024208708142096
342 345737461188505448427357590851980320999984858244339524431680982631475672
343 559414963387099431455239256330076197204095419434015031768106883271759204
344 905152424575604879882596847182056517456139796498802788882756914089164678
345 1464567387962704311337836103512132713450042095822352016926234537478995121
346 2369719812538309191220432950694189230906181892321154805808991451568159799
347 3834287200501013502558269054206321945566417108253972626459855248929083681
348 6204007013039322693778702004900511178430732601865145003310506912193242439
349 10038294213540336196336971059106833127165476431519601004536651632700253841
350 16242301226579658890115673064007344305596209033384746007847158544893496280
351 26280595440119995086452644123114177429593358743503863637617520706015822400
352 42522896666699653976568317187121521730063107454198108699656729567635392000
353 68803492106819649063020961310235699151361679153610988016700011118799360000
354 111326388773519303039589278497357220881424786607809096716356740686434752000
355 180129880880338952102610239807592920041081252805511069053630990960085966400
356 291456269653858255142199518304950140935927286780101651036369920484646499480
357 471586150534197207244809758112543060998724573996485189676957339437710101361
358 763042420188055462387009276417493201934651860776586840713327259922356600841
359 1234628570722252669631819034530036262911660400362199560803328171367089066721
360 1997670990910308132018828310947529464811174979361132446663316814458342251001
361 3232299561632560801650647345477565727665982063534805583026349941001350265681
362 5229970552542868933669475656425095192477157042895938029689666755459692516682
363 8462270114175429735320123001902660920199992422619270037156311741285123834404
364 13692240666718298668989598658327756112769140063481388446139612158400000819688
365 22154510780893728404309721660230417033117976400255365287029852606164390174736
366 35846751447612027073299320318558173145887116463736753733169464764564390994424
367 58001262228505755477609041978788590178856248949837412216465388664249515648516
368 93848013676117782550908362297346763324502530901453278766607291060679456653694
369 151849275904623538028517404276135353502969101425015096996311188650315256792321
370 245697289580741320579425766573482116827471632326468375762918479710994713446015
371 397546565485364858607943170849617470330830412177759066745991159435923685748225
372 643243855066106179187368937423099587158932557442623923678698692589666564693375
373 1040790420551471037795312108272717057490783160985055065581240396542952131450625
374 1684034275617577216982681045695816644649715718427678989259939089132618696144000
375 2724824696169048254777993153968533702139478688048061979684628941158208946585600
376 4408858971786625471760674199664350346787543702172672412618228432330717596221440
377 7133683667955673726538667353632884048924351494552993760819967231011454615289856
378 11542542639742299198299341553297234395711895196725666173438195663342172211511296
379 18676226307697972924838008906930118444638917586946400565741053036831098754318336
380 30218768947440272123137350460227352840355134383642875926988478440610852939854976
381 48894995255138245047975359367157471285001044466227826312021651360357005595715841
382 79113764202578517171112709827384824125356178849870702239010129800967858535570817
383 128008759457716762219088069194542295410350230820459978731739661278409810229744129
384 207122523660295279390200779021927119535695095574721321963648441456025032889747073
385 335131283118012041609288848216469414946027019803933391868994633228167153342380801
386 542253806778307320999489627238396534481722115378654713832643074684192186232127874
387 877385089896319362608778475454865949427767441773836014528031177418627029351619076
388 1419638896674626683608268102693262483909519177839347996194169071232439541236425224
389 2297023986570946046217046578148128433337334546891289187382088537286954586017832976
390 3716662883245572729825314680841390917246853724730637183576257608519394127254258200
391 6013686869816518776042361258989519350584140344343821194298457857170460697842302500
392 9730349753062091505867675939830910267830916521109495933381332357924346484014093750
393 15744036622878610281910037198820429618414931390210249506526518818693410825344140625
394 25474386375940701787777713138651339886245847911319745439907851176617757309358234375
395 41218422998819312069687750337471769504660904776773062567587641391712564491214630625
396 66692809374760013857465463476123109390906955711300838073142147072497226498167587575
397 107911232373579325927153213813594878895568188986524998327529714364778092043489196401
398 174604041748339339784618677289717988286475144697825836400671861437275318541656783976
399 282515274121918665711771891103312867182043005185899737041401649901485109531039002176
400 457119315870258005496390568393030855468517618362066445689626930934025222320994085376
401 739634589992176671208162459496343722650559763527855957291782074530206825046224408576
402 1196753905862434676704553027889374578119077381889922402981409005464232047367218493952
403 1936388495854611347912715487385718300769638005437888585712437586299742379219251581504
404 3133142401717046024617268515275092878888716778869580341885539678474013139143980455208
405 5069530897571657372529984002660811179658357035869348506228916857789097737726551095441
406 8202673299288703397147252517935904058547073814738928848114456536263110876870531550649
407 13272204196860360769677236520596715238205428599046397775712433801036866395233763587361
408 21474877496149064166824489038532619296752498770681677692004257657574596340183465699529
409 34747081693009424936501725559129334534957921475062546957263119185870739584133080789681
410 56221959189158489103326214597661953831710420245744224649267376843445335924316546489210
411 90969040882167914039827940156791288366668347615472300116984068302056798659733775776100
412 147191000071326403143154154754453242198378777398985702208527650097968238667255300201000
413 238160040953494317182982094911244530565047140446892708278241495625231864561478202410000
414 385351041024820720326136249665697772763425917845878410486769145723200103228733502611000
415 623511081978315037509118344576942303328473042860336412812280864123225140555722578588100
416 1008862123003135757835254594242640076091898935736010939904044027668752312466761976830510
417 1632373204981450795344372938819582379420371938193708763368589132389097694470301324617121
418 2641235327984586553179627533062222455512270873929719703272633160057850006937063301447631
419 4273608532966037348524000471881804834932642852526067055988958051849827459959547856866241
420 6914843860950623901703628004944027290444913791828629232004332953488230156766488493483951
421 11188452393916661250227628476825832125377556750130177350083768506321490065148096916321761
422 18103296254867285151931256481769859415822470541958806582088101459809720221914585409805712
423 29291748648783946402158884958595691541200027186313502870081392465147777838640621760155904
424 47395044903651231554090141440365550957022497557123985917336274682393512922263269268819968
425 76686793552435177956249026398961242498222524466513684190493970403993873174189892561862656
426 124081838456086409510339167839326793455245022023637670107830245086387386096453161830682624
427 200768632008521587466588194238288035953467546767075158895247912233928676857357052859658496
428 324850470464607996976927362077614829408712569238784957134835073306427465678816151058595984
429 525619102473129584443515556315902865362180116730856048758763598270014962847893138753622561
430 850469572937737581420442918393517694770892685969641005893598671576442428526709289812218545
431 1376088675410867165863958474709420560133072801975501121923681657116798571062882493730473025
432 2226558248348604747284401393102938254903965486772074066956842799977470776552865912339068625
433 3602646923759471913148359867812358815037038286849511195291406315648840304267302600030550625
434 5829205172108076660432761260915297069941003773621585262248249115626311080820168512369619250
435 9431852095867548573581121128727655884978042062369160451128773572720580428435916918439160900
436 15261057267975625234013882389642952954919045839061877767826578358508090775641257108051394120
437 24692909363843173807595003518370608839897087906400234266994025742835299513810791509772160016
438 39953966631818799041608885908013561794816133745462112034820604101343390289452048617823554136
439 64646875995661972849203889426384170634713221646893150253775956032572061493529222644314109156
440 104600842627480771890812775334397732429529355384314934186108330652147624206862482101613444326
441 169247718623142744740016664760781903064242577018198560289357383391345229814539298102121729521
442 273848561250623516630829440095179635493771932402513494475465714043492854021401780203735173847
443 443096279873766261370846104855961538558014509433721578915350000728212539721793484949662727329
444 716944841124389778001675544951141174051786441857284925643830847546847677205166460957727944103
445 1160041120998156039372521649807102712609800951325065880962722884343576956274783548355526538321
446 1876985962122545817374197194758243886661587393182350806606553731890424633479950009313254482424
447 3037027083120701856746718844565346599271388344473357311165734580165484850406909955220645153856
448 4914013045243247674120916039323590485932975737600598889115731143212250461077065166281433726464
449 7951040128363949530867634883888937085204364081984787595221366518465559549326356720801477103616
450 12865053173607197204988550923212527571137339819585386484337097661677810010403421887082910830080
451 20816093301971146735856185807101464656341703901659342684618563385055545321887397008584989710400
452 33681146475578343940844736730313992227479043721389007002672317420489190117258232094620968227000
453 54497239777549490676700922537415456883820747623281796126067636384212745986270660702859627400625
454 88178386253127834617545659267729449111299791344670803128739953804701936103528892797480595627625
455 142675626030677325294246581805144905995120538967719152816030834610246671542674521900686553565025
456 230854012283805159911792241072874355106420330312012231672277376462524762314110969899560412042905
457 373529638314482485206038822878019261101540869279120213777038043541679577977568015401986558994961
458 604383650598287645117831063950893616207961199591132445449315420004204340291678985301546971037866
459 977913288912770130323869886828912877309502068870863829937623631076975774148464477101793936645796
460 1582296939511057775441700950779806493517463268462985170370702630564695815651453383600208051446376
461 2560210228423827905765570837608719370826965337335449066003360008656279146890445258297129538467856
462 4142507167934885681207271788388525864344428605798434236374062639220974962541898641897337589914232
463 6702717396358713586972842625997245235171393943132283236682388900862646552341816502599339578006404
464 10845224564293599268180114414385771099515822548928128512377654213585498256581877825704682473782238
465 17547941960652312855152957040383016334687216492056222722686212040935413993531329611916899807274561
466 28393166524945912123333071454768787434203039040984351235063866254520912250113207437621582281056799
467 45941108485598224978486028495151803768890255533044762984123909368969057059036901765925604332845441
468 74334275010544137101819099949920591203093294574035892206240404023500823382844311238726303552554719
469 120275383496142362080305128445072394971983550107091622203790772865993465330967779756218147068566721
470 194609658506686499182124228394992986175076844681127514410031176889494288713812090994944450621121440
471 314885042002828861262429356840065381147060394788208169600395490281964169155693303999596358506521600
472 509494700509515360444553585235058367322137239469317939009947579297924018906724626207795453005824000
473 824379742512344221706982942075123748469197634257497396596437522232830164210550594669080216207360000
474 1333874443021859582151536527310182115791334873726815335606385101530754183117275220876875669213184000
475 2158254185534203803858519469385305864260532507984341444216728171110642371179693151084267480725529600
476 3492128628556063386010055996695487980051867381711203236837497907861989017111616476286200101365518240
477 5650382814090267189868575466080793844312399889695619850082516261540281874957825067233836128822838081
478 9142511442646330575878631462776281824364267271406823086920014169402270892069441543520036230188356321
479 14792894256736597765747206928857075668676667161102367767974240248374902280360751170890503812279404161
480 23935405699382928341625838391633357493040934432509069228851579599988930222949029170222114544309165601
481 38728299956119526107373045320490433161717601593611240201754854848007939067162101357060824311698184641
482 62663705655502454448998883712123790654758536026120309430606434447996869290111130527282938856007350242
483 101392005611621980556371929032614223816476137619731746427432254296360701793420910868395557212595920004
484 164055711267124435005370812744738014471234673645852374279152328562501707469160883923918715611652250248
485 265447716878746415561742741777352238287710811265584635922769187677362439084358316304606286412187535376
486 429503428145870850567113554522090252758945484911437010201921516239864146553519200228525002023839785624
487 694951145024617266128856296299442491046656296177021130908506099098726555816100995020839274848087955876
488 1124454573170488116695969850821532743805601781088457307473129370701946536162214831208832043740939396374
489 1819405718195105382824826147120975234852258077265477089528152620345528895949133940676847071870099642001
490 2943860291365593499520795997942507978657859858353934397001281991047475432111348771885679115611039038375
491 4763266009560698882345622145063483213510117935619412835382917460848148524089664598115350434200066390625
492 7707126300926292381866418143005991192167977793973349414874980545987412318437600619594386029661021484375
493 12470392310486991264212040288069474405678095729592765781602161950382493400793034352855917190429931640625
494 20177518611413283646078458431075465597846073523566115196477142496369905719230634972450303220090953125000
495 32647910921900274910290498719144940003524169253158877446735040503205466561757900190160039683952041000000
496 52825429533313558556368957150220405601370242776724986929377137961936651360486178777870805697624234304000
497 85473340455213833466659455869365345604894412029883855130932869483956464443475953448145127448588671717376
498 138298769988527392023028413019585751206264654806608842060310007445893115803962132226015933146212906021376
499 223772110443741225489687868888951096811159066836492706436422185911035233726206211194046778527789181325376
500 362070880432268617512716281908536848017423721643101563455746547375752723929438825324687966813408450754376
501 585842990876009843002404150797487944828582788479594294096362396286797985533683643943245718413591599074001
502 947913871308278460515120432706024792846006510122695857552108943662550709463122469267933685227000049828377
503 1533756862184288303517524583503512737674589298602290127444277676949338667118767505786668430568197681908129
504 2481670733492566764032645016209537530520595808724985945833178603593054974304580885725465887583397401334633
505 4015427595676855067550169599713050268195185107327276009910054600523549211268000694758487116867400785846641
506 6497098329169421831582814615922587798715780916052261955743233204116604185572581580483953004450798187181274
507 10512525924846276899132984215635638066910966023379538029020689484658997826995929971996087322602393270424036
508 17009624254015698730715798831558225865626746939431800087294532385813280845001168338562823756549186085403304
509 27522150178861975629848783047193863932537712962811338282213233247528801934585102793395341709931768281021456
510 44531774432877674360564581878752089798164459902243138369507765633342082779586271131958165466480954366424760
511 72053924611739649990413364925945953730702172865054476485822987503814361451583369442517076545632533722252100
512 116585699044617324350977946804698043528866632767297614586902132063062242136148979305556027951837304535684750
513 188639623656356974341391311730643997259568805632352090638398487115725878230123682996317459806413465779750625
514 305225322700974298692369258535342040788435438399649705225300619178788120366272662301873487758250770315435375
515 493864946357331273033760570265986038048004244032001796298025738745664723954005011049946592255720608573372225
516 799090269058305571726129828801328078836439682431651502226081611449697771772907000372494938765303934919985935
517 1292955215415636844759890399067314116884443926463653299661189236171758148537150004194872034463413472002722721
518 2092045484473942416486020227868642195720883608895304801887270847621455920310057004567366973228717406922708656
519 3385000699889579261245910626935956312605327535358958100411378197816818416036969015989808504249741950416066816
520 5477046184363521677731930854804598508326211144254262900458811905936633756084158700764070115284737872798232576
521 8862046884253100938977841481740554820931538679613220997893271078275415939048022404188342753898369410164391936
522 14339093068616622616709772336545153329257749823867483898352082984212049695132181104952412869183107282962624512
523 23201139952869723555687613818285708150189288503480704899222273087965501867253308821706291488717587106176923904
524 37540233021486346172397386154830861479447038327348188802391112237157228375721462559017345585730526286729998768
525 60741372974356069728084999973116569629636326830828893709407060515580443289383849325647814167914055703547280481
526 98281605995842415900482386127947431109083365158177082511798172752737671665105311884665159753644581990277279249
527 159022978970198485628567386101064000738719691989005976213411558077860401908080083265388796828092695383184201921
528 257304584966040901529049772229011431847803057147183058712599299475160683713440344572771138260441503165230673009
529 416327563936239387157617158330075432586522749136189034905606751007125982715366299315952939673772482029543708961
530 673632148902280288686666930559086864434325806283372093618206050482286666428806643888724077934213985194774381970
531 1089959712838519675844284088889162297020848555419561128544216908035307752050327071726884013022748183743189256900
532 1763591861740799964530951019448249161455174361702933222195437496418926911245032894715097904693019659665065613000
533 2853551574579319640375235108337411458476022917122494350793073048901462258967413274063678726866587050654228010000
534 4617143436320119604906186127785660619931197278825427572988510545320389170212446168778776631559606710319293623000
535 7470695010899439245281421236123072078407220195947921923728164949774623833507806135220758549275374553727548492900
536 12087838447219558850187607363908732698338417474773349496630242312746452915282299817278348557948104566073767001670
537 19558533458118998095469028600031804776745637670721271420218555435725289064680100158156223675185783214582267240241
538 31646371905338556945656635963940537475084055145494620916848797748471741979962399975434572233133887780656034241911
539 51204905363457555041125664563972342251829692816215892337207205010992818728752505927933679340357366900457349736481
540 82851277268796111986782300527912879726913747961710513254282287768608908481262864184432321628415827284305507346951
541 134056182632253667027907965091885221978743440777926405591855629615541862666673334187772954455735462693174028706321
542 216907459901049779014690265619798101705657188739636918846137917384150771147936198372205276084151289977479536053272
543 350963642533303446042598230711683323684400629517563324437627410163752498357951568484571277052924484162242393136704
544 567871102434353225057288496331481425390057818257200243283172905702818786276681844500305529595188933028118634198528
545 918834744967656671099886727043164749074458447774763567719841757185546665948769526552998829619264307570346560720896
546 1486705847402009896157175223374646174464516266031963811003014662888365452225451371053304359214453240598465194919424
547 2405540592369666567257061950417810923538974713806727378723814978754936736860084784038181165862566657788826222254656
548 3892246439771676463414237173792457098003490979838691189728380622169411291000605963879834525647755849118909178779864
549 6297787032141343030671299124210268021542465693645418568454705140131481748461624443138242669109907567259367629254641
550 10190033471913019494085536298002725119545956673484109758183085762300893039462230407018077194757663416378276808034505
551 16487820504054362524756835422212993141088422367129528326635281363225241067322921154936092886267985923286012209069025
552 26677853975967382018842371720215718260634379040613638084814306605792891284269148057945594102855328328581039027277625
553 43165674480021744543599207142428711401722801407743166411443017910077755808475132013652884033353408180432169018300625
554 69843528455989126562441578862644429662357180448356804496257324515870647092744280071598478136208736509013208045578250
555 113009202936010871106040786005073141064079981856099970907706912484888779444336349284480165125332050760880259281924900
556 182852731391999997668482364867717570726437162304456775403974867579433045902713570059316022195481014352411599535375080
557 295861934328010868774523150872790711790517144160556746311698980701935821255799797246262369210523198267244873243217936
558 478714665720010866443005515740508282516954306465013521715673848281368867158513367305578391406004212619656472778593016
559 774576600048021735217528666613298994307471450625570268027355628345690692505563286649374578726817277732948331595892996
560 1253291265768032601660534182353807276824425757090583789743001645410771944389693835349249409309171130116133657740696126
561 2027867865816054336878062848967106271131897207716154057770312241902561025712124425490454245322627914458657828276881281
562 3281159131584086938538597031320913547956322964806737847513313887313332970101818260839703654631799044574791486017577407
563 5309026997400141275416659880288019819088220172522891905283671161069795606997075382838327642667787452423873475354166529
564 8590186128984228213955256911608933367044543137329629752797057911453317803556409158791904600836597350625560269065241663
565 13899213126384369489371916791896953186132763309852521658080846967447204248194132753252275289754756150066753213172613761
566 22489399255368597703327173703505886553177306447182151410877904878900522051750541912044179890591353500692313482237855424
567 36388612381752967192699090495402839739310069757034673068958633951423635462304026453674412134095738303741747226657263616
568 58878011637121564896026264198908726292487376204216824479836348072329877449956404638982675674899709603789845932448415744
569 95266624018874532088725354694311566031797445961251497548794673370835142010521619154299128412957694359870058913905770496
570 154144635655996096984751618893220292324284822165468322028631021443165019460478023793281804087857403963659904846354186240
571 249411259674870629073476973587531858356082268126719819577426003466918532372738454885938891896852851871191498005459865600
572 403555895330866726058228592480752150680367090292188141606057524320996202799053454344314571730535391583157151873460664000
573 652967155005737355131705566068284009036449358418907961183484335851745757039367696833705298769251132750315933145767050625
574 1056523050336604081189934158549036159716816448711096102789541860172741959838421151178019870499786524333473085019227714625
575 1709490205342341436321639724617320168753265807130004063973025387960656695010213060408273334127174767787821734898148244225
576 2766013255678945517511573883166356328470082255841100166762565940658654982015221448317747493739273267077021787628882825665
577 4475503461021286953833213607783676497223348062971104230735589213080736982324445957854023281836897120524603206971691415681
578 7241516716700232471344787490950032825693430318812204397498155153739391964339667406171770775576170387601624994600574241346
579 11717020177721519425178001098733709322916778381783308628233746482358703641365101914897791603442618422466468517127605311236
580 18958536894421751896522788589683742148610208700595513025731905059111413973239170635210105635936027749452606859572012339976
581 30675557072143271321700789688417451471526987082378821653965657080022010676839662415120438042325436025643829040098790092816
582 49634093966565023218223578278101193620137195782974334679697562139133424650078833050330543678261463775096435899670802432792
583 80309651038708294539924367966518645091664182865353156333663213680603542264683105600438440917640109947015511276370420084004
584 129943745005273317758147946244619838711801378648327491013360766858171755484992147471615900536037544929002680164798217287798
585 210253396043981612298072314211138483803465561513680647347023966038658193257670072027888716590866836229184170766526459701201
586 340197141049254930056220260455758322515266940162008138360384732896829948742662219499504617126904381158186850931324676988999
587 550450537093236542354292574666896806318732501675688785707408713435605246492337472571558958580582036034205042372493314360801
588 890647678142491472410512835122655128833999441837696924067793469794117511156774664294382284630161264632335180989703174249399
589 1441098215235728014764805409789551935152731943513385709775202221191522178062892290133425576996228966753317531722723849180401
590 2331745893378219487175318244912207063986731385351082633842995690985639689219666954427807861626390231385652712712427023429800
591 3772844108613947501940123654701758999139463328864468343618197874215362446868779091293749104837133532052192936074623512040000
592 6104590001992166989115441899613966063126194714215550977461193503777520399752890920230753923755363249911125052740637992000000
593 9877434110606114491055565554315725062265658043080019321079391278607601689872334732766215652098850602349820084408321600000000
594 15982024112598281480171007453929691125391852757295570298540584782385122089625225652996969575854213852260945137148959592000000
595 25859458223204395971226573008245416187657510800375589619619976160378004936246895664521472604446710634224263125964221096040000
596 41841482335802677451397580462175107313049363557671159918160561103571889918957011721767532599502731179625426763566533135549800
597 67700940559007073422624153470420523500706874358046749537780537524143938905038133069296382999644894686603406294391046583139601
598 109542422894809750874021733932595630813756237915717909455941098627715828823995144791063915599147625866228833057957579718689401
599 177243363453816824296645887403016154314463112273764658993721635891665723679199052177352920803097067680078522947488333950279201
600 286785786348626575170667621335611785128219350189482568449662734098378745560275080881160368187347433980413421100132268869909001
601 464029149802443399467313508738627939442682462463247227443384369308847618246720791288249442979851789221844292737446665669578801
602 750814936151069974637981130074239724570901812652729795893047103407226363806995872169409811167199223202257713837578934539487802
603 1214844085953513374105294638812867664013584275115977023336431473397270833046470005227923100157643724862749657885199537359676004
604 1965659022104583348743275768887107388584486087768706819229478577906696854789138335254853225550332920069548957938266053848832808
605 3180503108058096722848570407699975052598070362884683842565910053087364196764034140110560485944059329375487853349127110308787216
606 5146162130162680071591846176587082441182556450653390661795388630994061051553172475365413711494392249445036811287393164157620024
607 8326665238220776794440416584287057493780626813538074504361298682298028739388780815848190037202368894377335427110858755366128836
608 13472827368383456866032262760874139934963183264191465166156687310406493624077855033728299274235188487374641414657102818473801454
609 21799492606604233660472679345161197428743810077729539670517985988035529687674111792463400676739902040861056780501150953689704481
610 35272319974987690526504942106035337363706993341921004836674673298442023311751966826191699950975090528235698195158253772163505935
611 57071812581591924186977621451196534792450803419650544507192659291146545675218602675768189262412647909987675036926215346003436225
612 92344132556579614713482563557231872156157796761571549343867332597143157829627191816558282322546966435562024117092428839367115375
613 149415945138171538900460185008428406948608600181222093851059991900513285023294940864037953328816497683779270100293414526720950625
614 241760077694751153613942748565660279104766396942793643194927324497656442852922132680596235651363464119341294217385843366088066000
615 391176022832922692514402933574088686053374997124015737045987316385946146357767927172922707236323078464890993371404487551458617600
616 632936100527673846128345682139748965158141394066809380240914640863824418849584291167209068034670431248664065757507600854996111360
617 1024112123360596538642748615713837651211516391190825117286901957217768813327797303282110418674120515039757266351354588002553757696
618 1657048223888270384771094297853586616369657785257634497527816598081593232177381594449319486708790946288421332108862188857549869056
619 2681160347248866923413842913567424267581174176448459614814718555331363797384733812789451261979784456001976391237774277264004598016
620 4338208571137137308184937211421010883950831961706094112342535153464736951802776090983101980138464508299763737955476696588006010576
621 7019368918386004231598780124988435151532006138154553727157253708879882423307725502574905830165011064984903936579648704722363123361
622 11357577489523141539783717336409446035482838099860647839499788862344619375110501593558007810303475573284667674535125401310369133937
623 18376946407909145771382497461397881187014844238015201566657042571140720124298011497330561052421724537586407803728376375162379742529
624 29734523897432287311166214797807327222497682337875849406156831433349777903047636808341885043228548904178545656268263815135944818193
625 48111470305341433082548712259205208409512526575891050972813874004271154756864556424323409688106860134389259830615004498091167987681
626 77845994202773720393714927057012535632010208913766900378970705437620932659912193232665294731335409038567805486883268313227112805874
627 125957464508115153476263639316217744041522735489657951351784579442111430687257841538337740826985682480332758946879908503525437366596
628 203803458710888873869978566373230279673532944403424851730755284880087268214012002934898755785361156032968787885140050470296510803784
629 329760923219004027346242205689448023715055679893082803082539864322772947038592904518481253246930316334745463912778468319573065374736
630 533564381929892901216220772062678303388588624296507654813295149202860215252604907453380009032291472367714251797918518789869576178520
631 863325305148896928562462977752126327103644304189590457895835013525058914153874751926616505644638310881015798629938477763691524348900
632 1396889687078789829778683749814804630492232928486098112709130162726989976402314631170856037815306240913217909895721613554266022691750
633 2260214992227686758341146727566930957595877232675688570604965176250545489414701294843087309963737531637277650912766198972911352000625
634 3657104679306476588119830477381735588088110161161786683314095338977535465817015926013943347779043772550495560808487812527177374692375
635 5917319671534163346460977204948666545683987393837475253919060515229584356373205309111415891238988324344729269334147903845134921733025
636 9574424350840639934580807682330402133772097554999261937233155854209552376335874351588884949375862659387693028287664991716653569301095
637 15491744022374803281041784887279068679456084948836737191152216369443072687996220865418211784468888566381846553379736063251175958949841
638 25066168373215443215622592569609470813228182503835999128385372223652625064332095217007096733844751225769539581667401054967829528250936
639 40557912395590246496664377456888539492684267452672736319537588593091761797041174877707397574459602209501961879289213950529618019285056
640 65624080768805689712286970026498010305912449956508735447922960816738018351940475773533057654092485290129609007053662562463718806744576
641 106181993164395936208951347483386549798596717409181471767460549409819475684261715125341107630486181771840254176682000902270220617322496
642 171806073933201625921238317509884560104509167365690207215383510226557494036202190898874165284578667061969863183735663464733939424067072
643 277988067097597562130189664993271109903105884774871678982844059636387274185183841550114620513130754561601434070078539977727276250096704
644 449794141030799188051427982503155670007615052140561886198227569862961441195538762296069570049987195496504506417378031496218060623662328
645 727782208128396750181617647496426779910720936915433565181071629499375692819595269219164322413461629658830466360681275138425298031964721
646 1177576349159195938233045629999582449918335989055995451379299199362337134015134031515233892463448825155334972778059306634643358655627049
647 1905358557287592688414663277496009229829056925971429016560370828861685849395856635361418083026566775213440913265515878108588695529386081
648 3082934906446788626647708907495591679747392915027424467939670028223979332997965271656591059387394146895118151006786653024995248077308889
649 4988293463734381315062372184991600909576449840998853484500040857085594554541923846424968094460995789034176803362289295750867176340785041
650 8071228370181169941710081092487192589323842756026277952439710885309573887539889118081559153848389935929294954369075948775862424418093930
651 13059521833915551256772453277478793498900292597025131436939751742395239069933711025099568296262350858037854018641378479909446368024788900
652 21130750204096721198482534369965986088224135353051409389379462627704927235738523598994229414166327380515188968957256195786262365816497000
653 34190272038012272455254987647444779587124427950076540826319214370100351211789056140499940722437229958175465244455449678179379074480810000
654 55321022242108993653737522017410765675348563303127950215698676997805278447527579739494170136603557338690654213412705873965641440297307000
655 89511294280121266108992509664855545262472991253204491042017891367905444753199814363587967847032235577243697201011340549661350174138592900
656 144832316522230259762730031682266310937821554556332441257716568365710424016345649130862893007571654609763889161620429654042367700422761630
657 234343610802351525871722541347121856200294545809536932299734459733615384679046897005825472866531200161214701852971338431635423619908692161
658 379175927324581785634452573029388167138116100365869373557451028099325808695392546136688365874102854770978591014591768085677791320331453791
659 613519538126933311506175114376510023338410646175406305857185487832941677464938009631139226728706744957986177377223538289381509194892808321
660 992695465451515097140627687405898190476526746541275679414636515932268269435210867228672225566946428060928115154279354916712218683890062751
661 1606215003578448408646802801782408213814937392716681985271822003765211214265527754809281473247862691376670523803627373519814940302101334081
662 2598910469029963505787430489188306404291464139257957664686458519697479483700738622037953698814809119437598638957906728436527158985991396832
663 4205125472608411914434233290970714618106401531974639649958280523462689430600887498897765151110462292456512931489409621642620886864774267904
664 6804035941638375420221663780159021022397865671232597314644739043160166863661366931525404196008925065204391992412727821223773915258781401088
665 11009161414246787334655897071129735640504267203207236964603019566622852976256616363063384672250831492613429114595424433697299459108252942336
666 17813197355885162754877560851288756662902132874439834279247758609783019839917983294588788868259756557817821107008152254921073374367034343424
667 28822358770131950089533457922418492303406400077647071243850778176405876134180237725011958215379143915478726030910289697787468176490590012416
668 46635556126017112844411018773707248966308532952086905523098536786188901342744118276370846412423802685033742525259743490733011024464911346144
669 75457914896149062933944476696125741269714933029733976766949314962594786163575891325512688631456404677297139752818047735714044017578091075521
670 122093471022166175778355495469832990236023465981820882290047851748783687506320009601883535043880207362330882278077791226447055042043002421665
671 197551385918315238712299972165958731505738399011554859056997166711378464983244365603266339671683153962843350834247824414967534242998503780225
672 319644856940481414490655467635791721741761864993375741347045018460162138434266942624249891383125001036652366528336299556196554994811629494625
673 517196242858796653202955439801750453247500264004930600404042185171540580675562340322486363718716336634189179581946793338752490130957666850625
674 836841099799278067693610907437542174989262128998306341751087203631702719109829282946736255101841337670841546110283092894949045125769296345250
675 1354037342658074720896566347239292628236762393003236942155129388803243322527340591174252486156649492670337263472867216866113134363579429620100
676 2190878442457352788590177254676834803226024522001543283906216592434946078434416274606918591927021008995007213947776956478691812886431069096840
677 3544915785115427509486743601916127431462786915004780226061345981238189460500952234172130796088292498684479419565908150694846179753945308272656
678 5735794227572780298076920856592962234688811437006323509967562573673135538935368508779049388015313507679486633513685107173537992640376377369496
679 9280710012688207807563664458509089666151598352011103736028908554911324939897125374560220466098984009344831110934329280518342939890386876086436
680 15016504240260988105640585315102051900840409789017427245996471128584460382496052114462380285441145341351354397938123763624210066629746100768726
681 24297214252949195913204249773611141566992008141028530982025379683495785166517540351754751464862355178004087220217298442724840908115181014612241
682 39313718493210184018844835088713193467832417930045958228021850812080245549013592466217131750303500519355441618155422206349050974744927115380967
683 63610932746159379932049084862324335034824426071074489210047230495576030871406769955239732501843629870051627127027875250491603981265060092236129
684 102924651239369563950893919951037528502656844001120447438069081307656276672632441327601603107498056737772130380348342682326037920315956322547223
685 166535583985528943882943004813361863537481270072194936648116311803232307952126927326253923751370387128880917431196417759720736964291937491956401
686 269460235224898507833836924764399392040138114073315384086185393110888584624759368653855526858868443866653047811544760442046774884607893814503624
687 435995819210427451716779929577761255577619384145510320734301704914120892168798579936696862468210130474476805318920978374864416786188910229286976
688 705456054435325959550616854342160647617757498218825704820487098025009476133258153640995062329698947471707631571480493764522713643779913851687424
689 1141451873645753411267396783919921903195376882364336025554788802939130367233669222584722009658500750555705055407596027260095557340241012811698176
690 1846907928081079370818013638262082550813134380583161730375275900964139843366927376225717071988199698027412686979076521024618270984020926663385600
691 2988359801726832782085410422182004454008511262947497755930064703903270211668984109803408996786108775973597123869477993164005401413989750744360000
692 4835267729807912152903424060444087004821645643530659486305340604867410056764598791971653310911096428260911413890345204120303723514755378869125000
693 7823627531534744934988834482626091458830156906478157242235405308770680271230657718710559464973401485884889522284419332095280749135217642344140625
694 12658895261342657087892258543070178463651802550008816728540745913638090327995256510682212775884497914145800936174764536215584472649973021213265625
695 20482522792877402022881093025696269922481959456486973970776151222408770596428839412457275083581703118380309473934587733499893597578718150826750625
696 33141418054220059110773351568766448386133762006495790699316897136046860919898333800261463460053216796615827822542965444972826394905473957847981225
697 53623940847097461133654444594462718308615721462982764670093048358455631509004336272905216986945739397435473724386570218919096692954502381752041201
698 86765358901317520244427796163229166694749483469478555369409945494502492428902670073166680446998956194051301546929535663891923087859976339600022426
699 140389299748414981378082240757691885003365204932461320039502993852958123945229843285885418990633876109047438843407088842364643080344168448274754276
700 227154658649732501622510036920921051698114688401939875408912939347460616385981112421743645393734997056569686549993994290552841143057051728989502376
701 367543958398147483000592277678612936701479893334401195448415933200418740350382391710134131897160218436648735125149435876767382497783816845301672976
702 594698617047879984623102314599533988399594581736341070857328872547879356736363504131877777290895215493218421675143430167320223640840868574291175352
703 962242575446027467623694592278146925101074475070742266305744805748298097067574459839506841675264088658835547068544513300237707864242088751555432004
704 1556941192493907452246796906877680913500669056807083337163073678296177453772917928906188005497265794127551412852282220939411758255847453716694465358
705 2519183767939934919870491499155827838601743531877825603468818484044475550790300917677993166190845027490852794297672658967653394596471442191060339041
706 4076124960433842372117288406033508752102412588684908940631892162340653004563218846584181171688110821618404207149954879907065152852318895907754804399
707 6595308728373777291987779905189336590704156120562734544100710646385128555403711235329876018860640704404791167070781614146714618972408438376004701761
708 10671433688807619664105068311222845342806568709247643484732602808725781560048141588046955484999329891343232095735296291853922016597580938170101206479
709 17266742417181396956092848216412181933510724829810378028833313455110910115583255800577431479292233816363594149943791779072774951866461080709637166881
710 27938176105989016620197916527635027276317293539058021513565916263836691675631397388624386964291563707706826245679088070926696968464042018879738373360
711 45204918523170413576290764744047209209828018368868399542399229718947601791083250212001218468151534303454849508485165976927333604034031395425844281600
712 73143094629159430196488681271682236486145311907926421055965145982784293466502033117292107162560256425226068145511980376981750011428748106255709696000
713 118348013152329843772779446015729445695973330276794820598364375701731895257241265868759227385396685922129739158207158809964664738096982489468149760000
714 191491107781489273969268127287411682182118642184721241654329521684516188723743298986051334547956942347355807303719139186946414749525730595723859456000
715 309839120933819117742047573303141127878091972461516062252693897386248083981328582315344660178668733076036724957716285540855498364988510097405413433600
716 501330228715308391711315700590552810060210614646237303907023419070764272705628513245263591241823621815879318365877685942618612552949363013392550066160
717 811169349649127509453363273893693937938302587107753366159717316457012356687857744965009946181005406090954007923826220242235229233738792443274644893921
718 1312499578364435901164678974484246747998513201753990670066740735527776629393486258210273537422829027906833326289703906184853841786688155456667194960081
719 2123668928013563410618042248377940685936815788861744036226458051984788986080443353770881788843321382798749369613297877668327952704626028567465158459841
720 3436168506377999311782721222862187433935328990615734706293198787512565615472472330632886034990439413114057945198327273879603976737078142371392394849201
721 5559837434391562722400763471240128119872144779477478742519656839497354601550557753651096837797536747122244599506718392815592993371667209953640913344161
722 8996005940769562034183484694102315553807473770093213448812855627009920217023030084283982872787976160236302544705045666695196970108745352325033308193362
723 14555843375161124756584248165342443673679618549570692191332512466507274818575945768687750696621736956149109859516670818243128899550449523263890861502404
724 23551849315930686790767732859444759227487092319663905640145368093517195035602791065072673846721648162767499870231297753644242623483467878226880768231368
725 38107692691091811547351981024787202901166710869234597831477880560024469854184909976614035806691544214089259911062456599325627212928227365113944868234256
726 61659542007022498338119713884231962128653803188898503471623248653541664889787701041686709653413192376856759781293754352969869836411695243340825636465624
727 99767234698114309885471694909019165029820514058133101303101129213566134743966437875447134196756577495773369511041722924857241359445612644831597266199396
728 161426776705136808223591408793251127158474317247031604774724377867107799633744150562179292309509675731075391645011407981682938752138724921911293065628934
729 261194011403251118109063103702270292188294831305164706077825507080673934377694426939818263702257999990121373327414573582957751977971444636858587256291761
730 422620788108387926332654512495521419346769148552196310852549884947781734011438577501997556011767675721196764972425981564640690730110169558769880321920695
731 683814799511639044441717616197791711535063979857361016930375392028455668389149165939623982518033928948045526128479112471180870841694507125512770653749025
732 1106435587620026970774372128693313130881833128409557327782925276976237402400613893294384252874469952047524416576867720655548162149136152580428083888242375
733 1790250387131666015216089744891104842416897108266918344713300669004693070789805370584579112541180481610579456009948017070038061701775028531970590530100625
734 2896685974751692985990461873584417973298730236676475672496225945980930473190419263878963365415650433658103872586815737725586223850911181112398674418343000
735 4686936361883359001206551618475522815715627344943394017209526614985623543980182323112971600808154314653673815292162570852315256841741840818339528960334400
736 7583622336635051987197013492059940789014357581619869689705752560966554017170533125788601374730459800318486049098414498014865851404377177208563034477995520
737 12270558698518410988403565110535463604729984926563263706915279175952177561150604676347668506896592566363858712305412074360836450246898804478697658549538816
738 19854181035153462975600578602595404393744342508183133396621031736918731578321137802136269881627052366682344761403826572375702301651275981687260693027534336
739 32124739733671873964004143713130867998474327434746397103536310912870909139471853251037842857165666481654504625794403641242883409897394999714163256465864256
740 51978920768825336939604722315726272392218669942929530500157342649789640717793170286931350798928085344938442178063959018687965998836167039671804023282871576
741 84103660502497210903608866028857140390692997377675927603693653562660549857265313544280336184871139871802840746809256459506574354020278311204552258426999921
742 136082581271322547843213588344583412782911667320605458103850996212450190575058483831211686983799225216741282924873215478194540352856445350876356281709871497
743 220186241773819758746822454373440553173604664698281385707544649775110740432323507369180880639892977043334229728731578138125389761590007390262323561458607329
744 356268823045142306590036042718023965956516332018886843811395645987560931007381521960324187034779447718264025919788171011674824881872240411049714790700741753
745 576455064818962065336858497091464519130120996717168229518940295762671671439704270083125544556982282174576874971752232745579384465601319199404488321013347921
746 932723887864104371926894539809488485086637328736055073330335941750232602447085792043449731591761729892840900891540403757254209347473559610454203111714089674
747 1509178952683066437263753036900953004216758325453223302849276237512904273886790821372954799266434154654439156540060152907054423990935807411766241463873438756
748 2441902840547170809190647576710441489303395654189278376179612179263136876333877841902852434564798781676112924842184695673174568748844507954216959659201266664
749 3951081793230237246454400613611394493520153979642501679028888416776041150220670651008634660655525976046406329469596503993315758328076384899887266237834444816
750 6392984633777408055645048190321835982823549633831780055208500596039178026554548492911487095220324757722519254311781199666490327076920892854104225897035711480
751 10344066427007645302099448803933230476343703613474281734237389012815219176775217156187294329051557694053071335694026048246719319816701208220087427020110416900
752 16737051060785053357744496994255066459167253247306061789445889608854397203329762432879506093740986514930903474507871453491256945894890890608291072718772650750
753 27081117487792698659843945798188296935510956860780343523683278621669616380104974385114697665437355232423433446616610051902936799124564818828573854425749850625
754 43818168548577752017588442792443363394678210108086405313129168230524013583434736817994203759178341747354336921124481505394193745019455709436864927144522501375
755 70899286036370450677432388590631660330189166968866748836812446852193629963539716407061004181970885956338311731326379007132170010731047808265243426883405569025
756 114717454584948202695020831383075023724867377076953154149941615082717643546974461645226586029035312617097877131534083756783355923336262008167813579539434765055
757 185616740621318653372453219973706684055056544045819902986754061934911273510514191676411071056247472463401958705528973458007557568240095586898566877247480245761
758 300334195206266856067474051356781707779923921122773057136695677017628917057488653321637657085282785080499835837063057214790913491576357595066380456786915010816
759 485950935827585509439927271330488391834980465168592960123449738952540190568002831373925247296288983653936024699923519978706439425643667411499437463209755344896
760 786285131033852365507401322687270099614904386291366017260145415970169107625491462651268045448444409931064862215234843255148329115461480745634602823660523749376
761 1272236066861437874947328594017758491449884851459958977383595154922709298193494258356774952966364760891664118750738118601413713105173818125737315319709492576256
762 2058521197895290240454729916705028591064789237751324994643740570892878405818985721008042998414809170822728980965972961856562042220635298871371918143370016325632
763 3330757264756728115402058510722787082514674089211283972027335725815587704012480015033236291159542564407729867881131325090416810761740447028505958430240295419904
764 5389278462652018355856788427427815673579463326962608966671076296708466109831465793753992488285847726727166615333276265517768932220065620192205816637107244869888
765 8720035727408746471258846938150602756094137416173892938698412022524053813843945902168360317935254915324941017864999813811416877655427271544436440098005259932161
766 14109314190060764827115635365578418429673600743136501905369488319232519923675411695922352806221102642052107633198276079329185809875492891736642256735112504802049
767 22829349917469511298374482303729021185767738159310394844067900341756573737519357504709581585666492933187004116412683669937371552857298958957354031802460045091841
768 36938664107530276125490117669307439615441338902446896749437388660989093661194769049538089654686234959552359448474195547492536148821480772077943683443417897127169
769 59768014024999787423864599973036460801209077061757291593505289002745667398714126309772694964661502652862566729099522792452655353093847448095520445121065569809921
770 96706678132530063549354717642343900416650415964204188342942677663734761059908895359310784619347737612414926177573718339945191501915328220173464128564483466937090
771 156474692157529850973219317615380361217859493025961479936447966666480428458623021913558455859700465505154289742460597557375099203594107951208761843810361409156100
772 253181370290059914522574035257724261634509908990165668279390644330215189518531917668438061491940788973132765056958436524071564268005679532938055847593811901269000
773 409656062447589765495793352873104622852369402016127148215838610996695617977154940222040314640225065573727400772130511133175189382680963128642424836747952708010000
774 662837432737649680018367388130828884486879311006292816495229255326910807495686857890478376132165854546860165829088947657246753650686642661580480684341764609279000
775 1072493495185239445514160741003933507339248713022419964711067866323606425472841797472474893483807109025147220628507981738693417122286430145727298375745937919704100
776 1735330927922889125532528129134762391826128024028712781206297121650517232968528654327340651314496566621003491347961331717460371299395653801256342039524956106222390
777 2807824423108128571046688870138695899165376737051132745917364987974123658441370450124159129208243467599706470894122238725945463037023489296436596249364368205580881
778 4543155351031017696579216999273458290991504761079845527123662109624640891409899104451499780522740034220709962242083570443405834336419143097692938288889324311803271
779 7350979774139146267625905869412154190156881498130978273041027097598764549851269556251315325321043709866860674218552883899559622758101227044676578704160218337729761
780 11894135125170163964205122868685612481148386259210823800164689207223405441261168663414084139735320349085018772652619126751653581952756383798967998179518814892639351
781 19245114899309310231831028738097766671305267757341802073205716304822169991112438224052324914537960871995771824145501757790109654953752219150790102236054831293821041
782 31139250024479474196036151606783379152453654016552625873370405512045575432373606887466409054273281221080790596798120884541763236906508602949758100415573646186460392
783 50384364923788784427867180344881145823758921773894427946576121816867745423486045107131808519329645280032670043669292895192976441617366213793402677299252679416829504
784 81523614948268258623903331951664524976212575790447053819946527328913320855859651987500023090229793083072120127001101360187155103422744194779416771175981255296731648
785 131907979872057043051770512296545670799971497564341481766522649145781066279345697083146711676704708132019557279929752088693650519696085178301929916584013066343550976
786 213431594820325301675673844248210195776184073354788535586469176474694387135205349070646734766934501215091677406930853448880805623118829373081346687759994321640282624
787 345339574692382344727444356544755866576155570919130017352991825620475453414551046165278566376493939578196467577601247704260937168158939781654166136235228256353843776
788 558771169512707646403118200792966062352339644273918552939461002095169840549756395254508615559656304442414718388739055739375808391722925006970146362425288516670694824
789 904110744205089991130562557337721928928495215193048570292452827715645293964307441449855616285232837900822992261287900196557292185671045871129835568981803580071117201
790 1462881913717797637533680758130687991280834859466967123231913829810815134514063836704364231844889142343237710650026955935933100577393970878099981931407092096741812025
791 2366992657922887628664243315468409920209330074660015693524366657526460428478371278124151413781039386363848896616367259379569846137275835666724294430067608869766350625
792 3829874571640685266197924073599097911490164934126982816756280487337275562992435114779863896860618071177748227567239663976348334488435469610084119752723348220785015625
793 6196867229563572894862167389067507831699495008786998510280647144863735991470806392825295127527264406132046938189504775263843021773687787259562734503718317537781640625
794 10026741801204258161060091462666605743189659942913981327036927632201011554463241507605159024387882477309795165756744439240191356262123256869646854256441665758566656250
795 16223609030767831055922258851734113574889154951700979837317574777064747545934047900509174335029539934851392289940351362596109536887834562146455268439232622849118022500
796 26250350831972089216982350314400719318078814894614961164354502409265759100397289408241705291297125921100076021390352501267530664228215673968087958983498280906177551400
797 42473959862739920272904609166134832892967969846315941001672077186330506646331337308956971741320762416299907063018062711386945131046331609083774743389627535606558172176
798 68724310694712009489886959480535552211046784740930902166026579595596265746728626717198677032617888337399983084408415212654475795274547283051862702373125816512735723576
799 111198270557451929762791568646670385104014754587246843167698656781926772393059964025949556658944554193351451395739119076518115996390597519166405929795856720268031297476
800 179922581252163939252678528127205937315061539328177745333725236377523038139788590742814769644688642461464107162766918742218057090656605574297051279914261912631011550126
801 291120851809615869015470096773876322419076293915424588501423893159449810532848554768224770141765300025179792489438063424258333456108382492573008341488501376898024778401
802 471043433061779808268148624901082259734137833243602333835149129536972848672637145511039539786453942486643899652204982166476390546764988066870059621402763289529036328527
803 762164284871395677283618721674958582153214127159026922336573022696422659205485700279803866090087139141459458210711019985212563633812191160333516831112881922428079176129
804 1233207717933175485551767346576040841887351960402629256171722152233395507878122845791716426085282778327026451249364592093121328512524539056015242672991983092107889044783
805 1995372002804571162835386068250999424040566087561656178508295174929818167083608546072932868545979510797044768915592176414244106109222910646050874592802820150687759830241
806 3228579720737746648387153414827040265927918047964285434680017327163213674961731391864649294631262289124071220164956768507365434621747449702066117265794803242795648875024
807 5223951723542317811222539483078039689968484135525941613188312502093031842045339937936169586806632206592557129625032380585699326768084179918414876769899668257331617095936
808 8452531444280064459609692897905079955896402183490227047868329829256245517007071329798533284858543205689146396948023994815722173094998089361967212726520178483824700821504
809 13676483167822382270832232380983119645864886319016168661056642331349277359052411267731004698715214528925662714275574656788168697605362548592166193098547598588701961158656
810 22129014612102446730441925278888199601761288502506395708924972160605522876059482597529537983573757734614809111223598651603890870700360637954133405825067777072526661980160
811 35805497779924829001274157659871319247626174821522564369981614491954800235111893865264240855238933146896512637796655027005312370563442907234515495321487623813682979897600
812 57934512392027275731716082938759518849387463324028960078906586652560323111171376462799762608342003054894844514159700551499798631816356806135378578853601942054966563786000
813 93740010171952104732990240598630838097013638145551524448888201144515123346283270328073685406060209258530920729393284170008959195190072695004839648280008355189860822350625
814 151674522563979380464706323537390356946401101469580484527794787797075446457454646790873448014402212313425765243552984721508757827006429501140218227133610297244827386136625
815 245414532735931485197696564136021195043414739615132008976682988941590569803737917118937451477983148515217122395509340300013868829386229214510112301308699863113476929820225
816 397089055299910865662402887673411551989815841084712493504477776738666016261192563909795233780376775598519801296485949557128183073029832473068655276630344829868336115381585
817 642503588035842350860099451809432747033230580699844502481160765680256586064930481028707337603872065826874273771981985801243760126242962463362146752022160573170633565959521
818 1039592643335753216522502339482844299023046421784556995985638542418922602326123044938502571384248841425394075068467935358371943199272794936430802028652505403038969681341106
819 1682096231371595567382601791292277046056277002484401498466799308099179188391053525967235256642608765539130998760463225215513995101688856624009569606591550096020782726542916
820 2721688874707348783905104130775121345079323424268958494452437850518101790717176570905778841393354050481510810091520840094178673660497577027238667712972904949360900087701576
821 4403785106078944351287705922067398391135600426753359992919237158617280979108230096873080459056947117824490195034587048885883695897895458342263154223210188615494009973304336
822 7125473980786293135192810052842519736214923851022318487371675009135382769825406667778859300450301168306001005126107888980062369558393035369501821936183093564854910061005912
823 11529259086865237486480515974909918127350524277775678480290912167752663748933636764651873398486263984326642813978091954289755038320579469020750059255747548610236592875250404
824 18654733067651530621673326027752437863565448128797996967662587176888046518759043432430625324549084407311809696659007180173333645383727554232438668210556059154678028097378918
825 30183992154516768108153842002662355990915972406573675447953499344640710267692680197082324987626883344513770002009303487790413894073353048404360597581283291174388818974692081
826 48838725222168298729827168030414793854481420535371672415616086521528756786451723629512950312175967751825579698668310667963747539457080602636799265791839350329066847072070999
827 79022717376685066837981010033077149845397392941945347863569585866169467054144403826595449035211316143464032209305409802426836223161387625889987993258142958093981468044700321
828 127861442598853365567808178063491943699878813477317020279185672387698223840596127456108680457183229687735128539046708780159742314744667153533428601916377208033987591953585959
829 206884159975538432405789188096569093545276206419262368142755258253867690894740531282704584337598956670769359888052902539028411879663207679278886067925935382329434138833038161
830 334745602574391797973597366160061037245155019896579388421940930641565914735336658738813264794782186358504488427099611319188154194407874832812314669842312590363421730786624120
831 541629762549930230379386554256630130790431226315841756564696188895433605630077190021517394287176732189703649175451729901774732732313929612235731265016832756491390790784910400
832 876375365124322028352983920416691168035586246212421144986637119536999520365413848760329923126958561916192421831777568954751895032838452620185935119241335231042408165899968000
833 1418005127674252258732370474673321298826017472528262901551333308432433125995491038781846126613930526634310156096754742633873802529511877507704086095888942655519929522178560000
834 2294380492798574287085354395090012466861603718740684046537970427969432646360904887542176049740889088550502577928532311588625697562350330127890021215130277886562337688078528000
835 3712385620472826545817724869763333765687621191268946948089303736401865772356395926324023367155024382656398648935761610445152325327502712360311687599388445874096136644763406400
836 6006766113271400832903079264853346232549224910009630994627274164371298418717300813866201343651118595310502857545542250522641840019376899037781399918505759208484748123019819320
837 9719151733744227378720804134616679998236846101278577942716577900773164191073696740190227828361552869542089052073026745679310807712043972672390358910250465862421027992467429041
838 15725917847015628211623883399470026230786071011288208937343852065144462609790997554056429172012671464852591909618568996201952647731420871710171758828756225070905776115487248361
839 25445069580759855590344687534086706229022917112566786880060429965917626800864694294246653882818814442819493416099872857169746813078300483108264846346650430153486660883270474081
840 41170987427775483801968570933556732459808988123854995817404282031062089410655691848303078010520870891993296149445470640171319001315033136994559642679063358996726019983895634201
841 66616057008535339392313258467643438688831905236421782697464711996979716211520386142549723731473660427558812843680649399429168712533481041004650255137014232142706120627619816721
842 107787044436310823194281829401200171148640893360276778514868994028041805622176077990852801741994531319552108993126120039600487713848514177999209897816077591139432140611515450922
843 174403101444846162586595087868843609837472798596698561212333706025021521833696464133402533635334216654364898558671463536941553528241847798102034386841791380289644821478681559204
844 282190145881156985780876917270043780986113691956975339727202700053063327455872542124255348583505387896849773449935248887654318803444902773023295481042911824664249939344605389928
845 456593247326003148367472005138887390823586490553673900939536406078084849289569006257657903586882269381401414628609071833620046994901143947145555298158445615196574298317241620496
846 738783393207160134148348922408931171809700182510649240666739106131148176745441548381913252170387657278251188078544320721274365798346046720168850779201357439860824237661847010424
847 1195376640533163282515820927547818562633286673064323141606275512209233026035010554639571134389227261829465860087151033145870238130032797291294180647086060644814718998485133959556
848 1934160033740323416664169849956749734442986855574972382273014618340381202780452103021484351985395614354597539647555329147008151703809909838520754799628632821197690721398617918814
849 3129536674273486699179990777504568297076273528639295523879290130549614228815462657661055430432360906600757148596563978163717762946059379580852433389782165792291877667641434155841
850 5063696708013810115844160627461318031519260384214267906152304748889995431595914760682539782417756520955354688244119307310725914649869289419373188189410798613489568389040052074655
851 8193233382287296815024151404965886328595533912853563430031594879439609660411377418343595268792379397139418087978825669603604304483711996549188123636125492079501978108923803953025
852 13256930090301106930868312032427204360114794297067831336183899628329605092007292179026135141726617192431198535879227385763627298245933547690466090509127603630189931064954536801375
853 21450163472588403745892463437393090688710328209921394766215494507769214752418669597369730556977739833490348634652477848345689308729781133510521494885776936320610825793111339250625
854 34707093562889510676760775469820295048825122506989226102399394136098819844425961776395865698704357025921547170531705234109316606975714681200987585394904539950800756858065876052000
855 56157257035477914422653238907213385737535450716910620868614888643868034596844631373765596109223353615492163794389758289476548209705360225440641799540157635660492666031944216806400
856 90864350598367425099414014377033680786360573223899846971014282779966854441270593150161461570952486123157553194470756321758110031568587055648857325510947022063176121703786413588480
857 147021607633845339522067253284247066523896023940810467839629171423834889038115224523927057296741871976473827207615382616428445750161323840825859784886465663564632569930273952628736
858 237885958232212764621481267661280747310256597164710314810643454203801743479385817674088518867694358099631380402086138938186555781729910896474717110397412685627808691634060366217216
859 384907565866058104143548520945527813834152621105520782650272625627636632517501042198015576547870197838281097390946653549421214023003858177564216235448517343351477479369790996612096
860 622793524098270868765029788606808561144409218270231097460916079831438375996886859872104096035973748218344525344728631684241737080958880365295344745434684176686439689995531719865376
861 1007701089964328972908578309552336374978561839375751880111188705459075008514387902070119673587687106099233560068616256425103130871300473274379611720636594661904106906162459751279681
862 1630494614062599841673608098159144936122971057645982977572104785290513384511274761942223769623660854317578085413344888109344867952259353639674956466071278838590546596157991471145057
863 2638195704026928814582186407711481311101532897021734857683293490749588393025662664012343442207504800374203708149020173343007819056222092182534517446954480358628463765523314187622529
864 4268690318089528656255794505870626247224503954667717835255398276040101777536937425954567210206913302368741808677728251064278539964918599799433011773683611907645667105892488266929313
865 6906886022116457470837980913582107558326036851689452692938691766789690170562600089966910649786322590377297594609170642827772032210240111227671016341542551834834597878829848027911361
866 11175576340205986127093775419452733805550540806357170528194090042829791948099537515921477859993235892746039403286898893892050572175158711027104028115226163742480264984722336294840674
867 18082462362322443597931756333034841363876577658046623221132781809619482118662137605888388512407653995488984920113647318299336931196299403009071557335864256008754395856138138749392516
868 29258038702528429725025531752487575169427118464403793749326871852449274066761675121809866376653237752923712230502760804158975977225921540813248560469528107472247537089235246862711944
869 47340501064850873322957288085522416533303696122450416970459653662068756185423812727698254895941335125467032979936200496005415709087584951353689605702925591633454342186334111857223696
870 76598539767379303047982819838009991702730814586854210719786525514518030252185487849508121272594572878390745210438961300164391686313506492166938166172453699105701879275569358719935640
871 123939040832230176370940107923532408236034510709304627690246179176586786437609300577206376161655464626803442361055369422622704594735727435989258283977846062586703812220942744332040100
872 200537580599609479418922927761542399938765325296158838410032704691104816689794788426714497423117246263451163835072323757272405006529406493847753987234328845818940406007176604988377750
873 324476621431839655789863035685074808174799836005463466100278883867691603127404089003920873566759476271457246630385893840833315526079942487997200320398670764379726523497823125011700625
874 525014202031449135208785963446617208113565161301622304510311588558796419817198877430635370989876722534908410465458217598105720532609348981844954307632999610198666929504999730000078375
875 849490823463288790998648999131692016288364997307085770610590472426488022944602966434556244574649433425163016661585910778000830133874482911681966578845174518604311147733119079320496225
876 1374505025494737926207434962578309224401930158608708075120902060985284442761801843865191615593672181820611810429207934680683036016188850769675175300207649188702361057457750531692889815
877 2223995848958026717206083961710001240690295155915793845731492533411772465706404810299747860215480875725112569958699451102322145574953543999345208243595802911231972880140797557694418481
878 3598500874452764643413518924288310465092225314524501920852394594397056908468206654164939475809153057545724380387907385783005181591142394769020383543803452099934333937598548089387308296
879 5822496723410791360619602885998311705782520470440295766583887127808829374174611464464687335977474672791499207478701231241689047741205728450377525422856275807241006142789417700400694336
880 9420997597863556004033121810286622170874745784964797687436281722205886282642818118629626811710322443997345461696539205076479464557752894025261588188387273643350656425218406120734654976
881 15243494321274347364652724696284933876657266255405093454020168850014715656817429583094314147564332569969628800137265418726315468099473182963514726468428115982841678237888336205400969216
882 24664491919137903368685846506571556047532012040369891141456450572220601939460247701723940959274655013966974261833804623802794932657226076988776314656815389626192334663106742326135624192
883 39907986240412250733338571202856489924189278295774984595476619422235317596277677284818255106962452130755818931009045060120963444956184699464415428268058939076783997231114566147270973504
884 64572478159550154102024417709428045971721290336144875736933069994455919535737924986542196066436876977881887188050894113463826186587491445159452450845962216434550999879510355758194325448
885 104480464399962404835362988912284535895910568631919860332409689416691237132015602271360451173722563488616015983305958620716710484717242252842252974177924476710659649426033456805987406801
886 169052942559512558937387406621712581867631858968064736069342759411147156667753527257902647240159440466497903171356852734180536671304733698001705425023886693145210649305543812564181732249
887 273533406959474963772750395533997117763542427599984596401752448827838393799769129529263098413558769575135609290416791907765326302848409842625573304137907848656545646416168734469647031201
888 442586349518987522710137802155709699631174286568049332471095208238985550467522656787165745653195205828496108602319580765273874312005496763702632926176803332870856975421014964848518927849
889 716119756478462486482888197689706817394716714168033928872847657066823944267291786316428844065907736810516004169036289349235291099532693721185175332265816651397178649221077582232334015601
890 1158706105997450009193025999845416517025891000736083261343942865305809494734814443103594589719102942639012112771355870114509165411538190484887808258442619984268035624642092547080852943450
891 1874825862475912495675914197535123334420607714904117190216790522372633439002106229420023433785856918042643830664092242787548366026392097091216014488757331165795438246479276246399018902500
892 3033531968473362504868940197380539851446498715640200451560733387678442933736920672523618023506329103487909061018602260102533429615399147238171499448233836889124597164038172492751013625000
893 4908357830949275000544854394915663185867106430544317641777523910051076372739026901943641457294401502929921722989548733414361603334581316876598221536073948324111382676050358555507006250000
894 7941889799422637505413794592296203037313605146184518093338257297729519306475947574467259480800730606417830784008150993516895032949980464114769720984307785213235979840088531048258019875000
895 12850247630371912505958648987211866223180711576728835735115781207780595679214974476410900938092916627948383675690845496406976828591771708444157234921298953268156015250605979787408052402500
896 20792137429794550011372443579508069260494316722913353828454038505510114985690922050878160418890062510160592510808988112199116155671493240349648571605490072473139524532244797320037956775950
897 33642385060166462517331092566719935483675028299642189563569819713290710664905896527289061356977178932503985406302971000357057470700215944037316714627589579463851721958868153775460919954401
898 54434522489961012528703536146228004744169345022555543392023858218800825650596818578167221775867241442664577917111959112556173626371709184386965286233079651936991246491112951095498876730351
899 88076907550127475046034628712947940227844373322197732955593677932091536315502715105456283132850220580773554103611792721162266610634974133180771092759868677678286786273963728202944885908801
900 142511430040088487574738164859175944972013718344753276347617536150892361966099533683623504908726846953248744749810622819692231456439991254533503855192264441900974321147509016146056967364751
901 230588337590215962620772793572123885199858091666951009303211214082983898281602248789079788041592252669437902362706149135077324800071322329436531516050648678142401213627887704528600147223201
902 373099767630304450195510958431299830171871810011704285650828750233876260247701782472703292950319099622686647112516771954769556256511313583970035371242913120043375534775396720674657114587952
903 603688105220520412816283752003423715371729901678655294954039964316860158529304031261783080991896167156708945965939187495624054323586278971684310319195046239622636642196869465023658967861504
904 976787872850824863011794710434723545543601711690359580604868714550736418777005813734486373942190696714169376840085354870196992627667927676966321646140127688817175782383418888671104583774208
905 1580475978071345275828078462438147260915331613369014875558908678867596577306309844996269454934047108670236503058370204191401602265828184828240351352938826699027835923785026096487953759010816
906 2557263850922170138839873172872870806458933325059374456163777393418332996083315658730755828876237805384405879898455559061598594893496112505206672999078954387845011706168444985159058342785024
907 4137739828993515414667951635311018067374264938428389331722686072285929573389625503727025283810324669255284202704480101427419641844750319153857304964414128316284824130748733338853821894420736
908 6695003679915685553507824808183888873833198263487763787886463465704262569472941162457781112686626799905558118588960603243634299376102118358162282620187261604390648732301287878246901528505904
909 10832743508909200968175776443494906941207463201916153119609149537990192142862566666184806396497055549627352177027119985600089448544134146031528172853691916050348262259229393028541554506851681
910 17527747188824886521683601251678795815040661465403916907495613003694454712335507828642587509183682349532910295616080588843723747920236264389690455473879177654738910991530680906788456035357585
911 28360490697734087489859377695173702756248124667320070027104762541684646855198074494827393905680633818693752616909521293514777689141088701901710043058480567575414383854580702123889179458284225
912 45888237886558974011542978946852498571288786132723986934600375545379101567533582323469981414864147762494285020805897658674849867100187571072793608606575040200219692554547901665002783118416625
913 74248728584293061501402356642026201327536910800044056961705138087063748422731656818297375320544509094989149890262035447576940478956857169236388176470180376616027684721385750611776279117550625
914 120136966470852035512945335588878699898825696932768043896305513632442849990265239141767356735408656857483434911067933106251790346057044740309181785076755416816247377275933652276779062235967250
915 194385695055145097014347692230904901226362607732812100858010651719506598412996895960064732055953438438671472548783352058441417902298321013283685436741811024591881453685062256065671024812668100
916 314522661525997132527293027819783601125188304665580144754316165351949448403262135101832088791362536188086173099024372892989546895600922252549589586939226377597668824940302242885240622883010760
917 508908356581142229541640720050688502351550912398392245612326817071456046816259031061896820847316688004887799034434196184339990522429218868528112863996572569538696664292413686670817866989204496
918 823431018107139362068933747870472103476739217063972390366642982423405495219521166163728909638679224192973972133458569077329537418030141121077702450935798947136365489232715929556058489872215256
919 1332339374688281591610574467921160605828290129462364635978969799494861542035780197225625730485995198819731617781266294028760502215929384386910977474616836349325915767858080428506970137567894116
920 2155770392795420953679508215791632709305029346526337026345612781918267037255301363389354640124673268742644170888925304144884675262183993406337119720116440192923594877444440835800331872312208326
921 3488109767483702545290082683712793315133319475988701662324582581413128579291081560614980370610666599914184216257765567979530787381807870088901699148981546271361677879989116554324699035458675761
922 5643880160279123498969590899504426024438348822515038688670195363331395616546382924004335010735339868656828387146690872124415462643991863495238818869097986464285272757433557390125030907770884087
923 9131989927762826044259673583217219339571668298503740350994777944744524195837464484619315381346008336219204175816882470298060640122105241288486916063831263006534783402736078654432332917650986529
924 14775870088041949543229264482721645364010017121018779039664973308075919812383847408623650392081351226794285554401798931577795857234178144589723693184117174845246575305129396276802663554971198343
925 23907860015804775587488938065938864703581685419522519390659751252820444008221311893242965773427364452579934294069333021225290641920669933388554965544888093497095710618138639873462899176592939281
926 38683730103846725130718202548660510067591702540541298430324724560896363820605159301866616165508715679374219848471131952803086499154848077978278658729005268342342285923268036150265562731564137624
927 62591590119651500718207140614599374771173387960063817820984475813716807828826471195109581938936075242387709578689813354678942996511131463856489267976953706194123644631133511081500559204186322496
928 101275320223498225848925343163259884838765090500605116251309200374613171649431630496976198104444783010277231871872068098977275596633511954518425612157831393516725059499168622057292919502230377984
929 163866910343149726567132483777859259609938478460668934072293676188329979478258101692085780043380845451613799331422352625802030549547789283548228209289717863045793481164796043022092373568925863936
930 265142230566647952416057826941119144448703568961274050323602876562943151127689732189061978147825628461891031203294420724779306146181301238066653821447549256562518540663964665079385293071156241920
931 429009140909797678983190310718978404058642047421942984395896552751273130605947833881147758191206486714555972653856302178435524739325944656441568701582334356273367244794266798218178771777572942400
932 694151371476445631399248137660097548507345616383217034719499429314216281733637566070209736339032135888982843531579128939573772828136567616651251508423078430520681879478970478588738372419740103000
933 1123160512386243310382438448379075952565987663805160019115395982065489412339585399951357494530238656117125797979003365982222427553688688130062535866243674841143900441259482382214792556905814800625
934 1817311883862688941781686586039173501073333280188377053834895411379705694073222966021567230869270792006108641510582494921796200381825255746713787374666753271664582320738452860803530929325554903625
935 2940472396248932252164125034418249453639320943993537072950291393445195106412808365972924725399509414609647457696017926039805497949287768019806607584672166058458631445011690137610448073522867949025
936 4757784280111621193945811620457422954712654224181914126785186804824900800486031331994491956268780152389633277738604080061029626402257526187407650317707462458088566354743158877714929282568910178745
937 7698256676360553446109936654875672408351975168175451199735478198270095906898839697967416681668289479259570932173057730336049922436463620771131797604509909590162699071761619789218452223103763698641
938 12456040956472174640055748275333095363064629392357365326520665003094996707384871029961908637937069631649204209911661810397079548838721146958539447922217372048251265426504778666933381505672673877386
939 20154297632832728086165684930208767771416604560532816526256143201365092614283710727929325319605359198648484945346283816497914673190266441165753705824597000564798463226259627682258758861764452005156
940 32610338589304902726221433205541863134481233952890181852776808204460089321668581757891233957542428972263521779987506243560351495872924759139488358686315548411468874791764619695998115220704652985576
941 52764636222137630812387118135750630905897838513422998379032951405825181935952292485820559277147788400617549153324914952488408644822210044756519729748283443701070982885017689951169774068724646522896
942 85374974811442533538608551341292494040379072466313180231809759610285271257620874243711793234690217372881070933312421196048760140695134803896008088434598992112539857676782309647167889289429299508472
943 138139611033580164350995669477043124946276910979736178610842711016110453193573166729532352511838005543793077658646211256107026309758326004201250152945511541088807195694806557025424763371898404499204
944 223514585845022697889604220818335618986655983446049358842652470626395724451194040973244145746528222545002773539237946943060286700850504792630785371203238462678124262365595210752873777821804635372478
945 361654196878602862240599890295378743932932894425785537453495181642506177644767207702776498258366227487418933717172347797641670785246855936914284988734507038518905022187414669285666766367924429704321
946 585168782723625560130204111113714362919588877871834896296147652268901902095961248676020644004894450032421707256410294740701957486097360729545070359937745501197029284553009880038540544189729065076799
947 946822979602228422370804001409093106852521772297620433749642833911408079740728456378797142263260678121217558454294452939869270496706191526377105884086495504963960742613411647816839085383432104948481
948 1531991762325853982501008112522807469772110650169455330045790486180309981836689705054817786268155129126687558244137243591192369957768483131306399649615356041932239254045402282267730279238462848827839
949 2478814741928082404871812113931900576624632422467075763795433320091718061577418161433614928531415808822330326712576002843208424654801580392985479474707209547915475659410781782989551789112975242746241
950 4010806504253936387372820226454708046396743072636531093841223806272028043414107866488432714799570937949017884956713246434400794612570063524291879124322565589847714913456184065257282068351438091574080
951 6489621246182018792244632340386608623021375495103606857636657126363746104991526027922047643330986745196923001655144942965462435067044738181975384658024417136743914910114997995341851432973333045350400
952 10500427750435955179617452566841316669418118567740137951477880932635774148405633894410480358130557680598467384064281387177095303504322965095581066435750509689801104933940233453281800427168389169152000
953 16990048996617973971862084907227925292439494062843744809114538058999520253397159922332528001461544421673491673157705221607643028195748960931568279806173095788735219291672314988401336361494259957760000
954 27490476747053929151479537474069241961857612630583882760592418991635294401802793816743008359592102102271959057221986608784738331700071926027149346241923605478536324225612548441683136788662649126912000
955 44480525743671903123341622381297167254297106693427627569706957050634814655199953739075536361053646528067349442941412938927296070271439629304705797335698532305081344069667779890306788648804371341414400
956 71971002490725832274821159855366409216154719324011510330299376042270109057002747555818544720645748637008680715272697458469717038522422134288529512211820441858217993737294193399529574010270864692841280
957 116451528234397735398162782236663576470451826017439137900006333092904923712202701294894081081699395175867301085885129416689610455720391084895897849469319109275709463801358754817598326730526542515512961
958 188422530725123567672983942092029985686606545341450648230305709135175032769205448850712625802345143812875981801157826875159327494242813219184427361681139551133927457538652948217127900740797407208354241
959 304874058959521303071146724328693562157058371358889786130312042228079956481408150145606706884044538977952011959371937272556340603036674982777662671228658525297226795345614921506964263399872643242609921
960 493296589684644870744130666420723547843664916700340434360617751363254989250613598996319332686389682773367350617749447217665388113802048301702753124353799637244143801447857223128790551496414899745192001
961 798170648644166173815277390749417110000723288059230220490929793591334945732021749141926039570434221723067448506670048540878851386434754062918416347104659588241950019362664716512691238180581085800772481
962 1291467238328811044559408057170140657844388204759570654851547544954589934982635348138245372256823904496434799124419495758544239500236802364621169471458459225486093820810521939641481789676995985545964482
963 2089637886972977218374685447919557767845111492818800875342477338545924880714657097280171411827258126247754161701540880248765968217075525649101585267040917388027464417603994084277236604573283528533766404
964 3381105125301788262934093505089698425689499697578371530194024883500514815697292445418416784084082030789901518039192028886703365031193737135544091095533173626999989267281734098637083583610241121972532488
965 5470743012274765481308778953009256193534611190397172405536502222046439696411949542698588195911340157111620151024415897964205367892554641128029012168085686602813305291183753685755748954259192715586129936
966 8851848137576553744242872458098954619224110887975543935730527105546954512109241988117004979995422187901521669063607926850908732923748378263573103263618860229813294558465487784392832537869433837558662424
967 14322591149851319225551651411108210812758722078372716341267029327593394208521191530815593175906762344939177348804340835986378066172017641048218779626192951244840748243351215967307152726052958488064961316
968 23174439287427872969794523869207165431982832966348260276997556433140348720630433518932598155902184532721021989371034121129157607137599231846587210727266418873381760166651460174140191308486762652650991094
969 37497030437279192195346175280315376244741555044720976618264585760733742929151625049748191331808946877466557838394777326578670446707164707086217982385402381929164374168539407061046121313028423402663488721
970 60671469724707065165140699149522541676724388011069236895262142193874091649782058568680789487711131410187579827765811447707828053844763938932805193112668800802546134335190867235186312621515186055314479815
971 98168500161986257360486874429837917921465943055790213513526727954607834578933683618428980819520078287847779165941186404823363727154380811827611183466128170920768642745193543376633656656054907196030432225
972 158839969886693322525627573579360459598190331066859450408788870148481926228715742187109770307231209698348677521984510124776186199559763704034209056709399352513645193957012923269780985954517020662370008375
973 257008470048679579886114448009198377519656274122649663922315598103089760807649425805538751126751287986703416715983806432381409571877215634944200928274186892413802387820298248384776882009030153007478000625
974 415848439935372902411742021588558837117846605189509114331104468251571687036365167992648521433982497685052094237968316557157595771436979338978409984983586244927447581777311171654557867963547173669848009000
975 672856909984052482297856469597757214637502879312158778253420066354661447844014593798187272560733785671248550925894013086757145698151123854840230225159113768361861418479517638300972510574119101528248449600
976 1088705349919425384709598491186316051755349484501667892584524534606233134880379761790835793994716283355480366607526707468887887405864413121462466841913438263519590032262108515559207122462261122637993802240
977 1761562259903477867007454960784073266392852363813826670837944600960894582724394355589023066555450069025401678949026988477836319395128775784864143010744630913132343931628814077725494137562516846457062035456
978 2850267609822903251717053451970389318148201848315494563422469135567127717604774117379858860550166352380882045556553695946724206800993188906326609852658069176651933963890922593284701260024777969095055837696
979 4611829869726381118724508412754462584541054212129321234260413736528022300329168472968881927105616421407610963089974416502369239905008725882629306919730621208533385414632548747144880893061158193261298089536
980 7462097479549284370441561864724851902689256060444815797682882872095150017933942590348740787655782773790640525787257466701929014478612366052750644196945873253704145865631003710960590904635204692625636799976
981 12073927349275665489166070277479314487230310272574137031943296608623172318263111063317622714761399195201726244602354969534942535865118304390613232597561598449505465286483896904771166044719494793865397978641
982 19536024828824949859607632142204166389919566333018952829626179480718322336197053653666363502417181968992366770389612436236871550343730670443363876794507471703209611152114900615731756949354699486491034778617
983 31609952178100615348773702419683480877149876605593089861569476089341494654460164716983986217178581164190618259266844319441169804727351762378743827911183966165447142432378453073837228747051062372377969668129
984 51145977006925565208381334561887647267069442938612042691195655570059816990657218370650349719595763133177362756790604315094561505816974769103079695800249151012869993091165476872372282697833361420621258484873
985 82755929185026180557155036981571128144219319544205132552765131659401311645117383087634335936774344297358883987466473107621607179808721655307562233325105726335262441023995708682347114199288891446773019102001
986 133901906191951745765536371543458775411288762482817175243960787229461128635774601458284685656370107430536246744257077422716168685625696424410641929125354877348132434115161185554719396897122252867394277586874
987 216657835376977926322691408525029903555508082027022307796725918888862440280891984545919021593144451727904227760314526057251899996170022955892465452836787994526449569638705115500928908342006676660393505739876
988 350559741568929672088227780068488678966796844509839483040686706118323568916666586004203707249514559158455193806028431447465672661785431920196396681253912549573423458746742399136707405483296862312261738339624
989 567217576945907598410919188593518582522304926536861790837412625007186009197558570550122728842659010886383237896390760999129300768680772292156412723768797612641769177877871833982557811315067004103355408143376
990 917777318514837270499146968662007261489101771046701273878099331125509578114225156554326436092173570044838431702419192446594973430466204212352809405022710162215192636624614233119265216798363866415617146483000
991 1484994895460744868910066157255525844011406697583563064715511956132695587311783727104449164934832580931197853268762149951312546088421659088441671539113410706315065665010061747756901530623667405388272390562500
992 2402772213975582139409213125917533105500508468630264338593611287258205165426008883658775601027006150975997749339676710935998187428172833344833641055166254122289520697149375563450186149688099873888715417968750
993 3887767109436327008319279283173058949511915166213827403309123243390900752737792610763224765961838731907133250646886425930989673315154145061246922115631701013821952608181712574436185585088072416231113525390625
994 6290539323411909147728492409090592055012423634844091741902734530649105918163801494422000366988844882883130999986563136866987860743326978406080563170797955136111473305331088137886371734776172290119828943359375
995 10178306432848236156047771692263651004524338801057919145211857774040006670901594105185225132950683614790326602595001997754298594259921470839355875765077619964716059667490525449093459415087939569396816751890625
996 16468845756260145303776264101354243059536762435902010887114592304689112589065395599607225499939528497673558490174622201039516847295403826573425669303493405661850904331284638741176713842821738120477694097467375
997 26647152189108381459824035793617894064061101236959930032326450078729119259966989704792450632890212112464048332324233700168366894048921022112799165914836820002372969111215914081237958046090998813881433534716001
998 43115997945368526763600299894972137123597863672861940919441042383418231849032385304399676132829740610137606822498855901207883741344324848686224835218330225664223873442500552822414671888912736934359127632183376
999 69763150134476908223424335688590031187658964909821870951767492462147351108999375009192126765719952722601491915268480100001699182899650146099006380286901251290790837441275717012684845146822414624233638481541376
1000 112879148079845434987024635583562168311256828582683811871208534845565582958031760313591802898549693332738834610619669433416801079458223892757224364291347852018185334412872494789934849554596204173624795026149376