0 1
1 3
2 12
3 40
4 120
5 336
6 896
7 2304
8 5760
9 14080
10 33792
11 79872
12 186368
13 430080
14 983040
15 2228224
16 5013504
17 11206656
18 24903680
19 55050240
20 121110528
21 265289728
22 578813952
23 1258291200
24 2726297600
25 5888802816
26 12683575296
27 27246198784
28 58384711680
29 124822487040
30 266287972352
31 566935683072
32 1204738326528
33 2555505541120
34 5411658792960
35 11441792876544
36 24154896072704
37 50921132261376
38 107202383708160
39 225399883694080
40 473339755757568
41 992858999881728
42 2080275999752192
43 4354066045992960
44 9103956277985280
45 19017153114013696
46 39687971716202496
47 82753643152932864
48 172403423235276800
49 358880595306086400
50 746471638236659712
51 1551490071629135872
52 3222325533383589888
53 6687845446645186560
54 13871086852301127680
55 28750980021133246464
56 59555601472347439104
57 123290543398894698496
58 255083882894264893440
59 527461588357632491520
60 1090087282605773815808
61 2251655698497172144128
62 4648579506574807007232
63 9592306918328966840320
64 19784133019053494108160
65 40785751146971818622976
66 84043365999820717162496
67 173104246387690432364544
68 356391095504068537221120
69 733442544370691772252160
70 1508796091276851645775872
71 3102594779245356905398272
72 6377555935115455861096448
73 13104566989963265468006400
74 26917488952356977718067200
75 55270577315506327581097984
76 113450132384460356613832704
77 232793778139542030454358016
78 477525698747778524008939520
79 979229913887849631512002560
80 2007421323470091744599605248
81 4113974564148583081525116928
82 8428630814353194606051459072
83 17263460704096904614804193280
84 35348990965531757068408586240
85 72361463858853243881212870656
86 148088577199513615384807735296
87 302985824615096822281560653824
88 619743732167243500121374064640
89 1267341115218408056427978424320
90 2591008502224300915363867000832
91 5295907488062856816018453430272
92 10822071823432794363168143966208
93 22109609101636891709698358640640
94 45160052633130672428320051691520
95 92221581166603688958885158191104
96 188285728215149198291057197973504
97 384335816356696301666281703079936
98 784358808891216942176085108326400
99 1600408882788139619389587796787200
100 3264834120887804823554759105445888
101 6658968602998889046062181937840128
102 13579073229644793348832684735987712
103 27685489108984530128687998005411840
104 56435804722160772954633226703339520
105 115021544862308622974204862042996736
106 234383525379798703419134435861200896
107 477529051708374928461414084277960704
108 972744364591134113532510171677327360
109 1981185770084695167011167505618042880
110 4034414659081561067368195647804014592
111 8214213630202097308335245192826191872
112 16721792032911412377682463428253319168
113 34035505907695795105017403438037729280
114 69265240092854600564596821031796080640
115 140939705928069361148831792360350285824
116 286739401715727320957968129284850581504
117 583281859900368396478601835639268704256
118 1186335986238037416566647801300207534080
119 2412548812349622309320409814408825405440
120 4905515918444232028951499955964611657728
121 9973197652374223794397264373283425353728
122 20273385391711536893528865283395815473152
123 41206067869332392060018018868690681856000
124 83741363734449699992939844797661708288000
125 170162451108401790385653764628848591241216
126 345726884791673478878788601150676502839296
127 702342805324816988588405189739169588445184
128 1426633823316034508070198041657688226529280
129 2897504354331791016390634782281506320547840
130 5884162688796867910208673711710135912497152
131 11947994467327991329126009216144245440643072
132 24258049373059861183377049014595892258275328
133 49245664140798214432419573187525495561912320
134 99961348106694883027000924679156229797314560
135 202884513935069614439987061941398570107142144
136 411736219456464805775267860998720627570376704
137 835493934371512525587769820128790762515070976
138 1695205084232054399743301084319285605103042560
139 3439193048585894537608711552359989501000417280
140 6976648755702814633434814863358835844886560768
141 14151216625042588547250759226387425898138697728
142 28701059070508911983156469416898441258196795392
143 58204944968164926399408224691612223530608885760
144 118026693963223322976577788957991453270401351680
145 239309296725432116931819792783789567320675844096
146 485175012539232237067251086739737752924109930496
147 983552066235994603034291318696883335859760267264
148 1993686620748637708853293213574763518634649190400
149 4040895029973748913246272151003883104883651379200
150 8189547260746797797512444892701203092564200128512
151 16596036170784901496945749252758729445858577743872
152 33628810135537826717495334012169004403450275954688
153 68136804849782524721722572181518897810912323829760
154 138043396838520439695957418965155169590939253473280
155 279649203918034955255036319710056279042289842520064
156 566468900244224652952509468130626821649766604079104
157 1147370129157091972222280323984326938118635542020096
158 2323787603356135639943858884018890001252932743331840
159 4706035272205507396615865161346431323292102788382720
160 9529721426216152478147126951726523429666508146475008
161 19296206117679911229043250846353084708517277364912128
162 39068861769129696809420902948171677681442388738834432
163 79096468612348465933183423146605237023779069225861120
164 160122119385973723718395710272395967633503969408450560
165 324125987120698325587540407460486382967214095651045376
166 656062238991292996369961306667008582391469494811754496
167 1327838543587167860916448632655382639810279576325586944
168 2687292290593077813759479375612083913901756285420830720
169 5438189132442796522519183115143980464818938755111976960
170 11004335656237188257332935244761936940574793716226588672
171 22266082672854193783843249091740527376835547519382454272
172 45049981221821275795217736534451764692667270562471477248
173 91141580506574835423850912063919755158575402872052121600
174 184378369760427253271238626704021573654129550637714636800
175 372971102258235700902962707732706497563210633861434179584
176 754418820476885849553720022459338142798312418492446408704
177 1525886653845904712656676655595723475264383309719185391616
178 3086062895418683688519121325923935118512235907297228881920
179 6241088090176332375664368268069634150287315075092719861760
180 12620867026801027693010166942096371281692126040743055720448
181 25520648242039647158241553043134098834802862601723527036928
182 51602189852036209638642261098205210830810183722166252470272
183 104332296422149713477036265608393049220763759438259636142080
184 210932686244780942464442884816968556033283252777351003504640
185 426426079219178770171360210386736432197015873182320407085056
186 862022611754899019271136769383940314548806281271787489591296
187 1742484209857496413286041170198553149194913231661688080564224
188 3522042551839620409833487471677926578159931000167241864970240
189 7118625686786957653737524942756444195011077471237494139781120
190 14387117177506272310711629357991971425706598678711567103557632
191 29075535238311105298087376608297910839386110418757407863734272
192 58756810794087025289884906895935361487926098137905595057963008
193 118731379324839066647953956939973010260576053232037212811427840
194 239910828326478938793803871754997010423432025087415399082885120
195 484742904413501035306455002417788831317088296843290601223880704
196 979378521161971479496715208966552944905953905867056520840085504
197 1978642900621647963653262198825827777018120073782175103017025536
198 3997258385094238310410630704698641973773979947034697177812172800
199 8074863672401426134598359514014342077674070043758533997389414400
200 16311224618250880791888686218308970996901621488392238674726617088
201 32947050721442077619436848779270856839512727981528601502184112128
202 66546518288853305290743734168032225695649470378533016895500582912
203 134404298021821946646329709403414840074957058399992792744607088640
204 271443974436228637344548236638269186818050529709789365739108433920
205 548184416666334906637282780332894845574014240487086816663370203136
206 1107013190937841364859755517565457552227135553604990853067776720896
207 2235417941120858408267525634504160661019046673463218244359085359104
208 4513824688801733324386349838902632103980767321416113762648153128960
209 9114038366862829965985835559889525109473128275777990468122108231680
210 18401677464523047169419020368538850697221935185380323611827494715392
211 37152201895198190019774894203779859701500210374274966154684894543872
212 75005388731815213813507805279329150718123066227309837331156296531968
213 151419329364697379999100264178927393468511354355602019025339002388480
214 305668926567987234390707075351853429805593014400093795415637612298240
215 617024716886076556863101724198625062956406363951817242839008017383424
216 1245475817418191568482927554400928367819412845754594064249108775829504
217 2513909714420128603666001238836896889884344822306507834751657344761856
218 5073946212591085255105690573799241429124365696398456180232702897684480
219 10240567241850500834505549011960112838689359076749395578369199455600640
220 20667326615371010775093017096864955001718524682166961985436020719484928
221 41708722490748736677337039028062307379033764743196674414047354031177728
222 84168953494844297438950421101675286963095164887171667286005471198052352
223 169847664003049030706402195048223673243914009862005606630952744570060800
224 342728322006152508389704429293737054938612198471547027666029645293158400
225 691549591959081061373003603997140546409466391582588224712788706502639616
226 1395338999705048513212786032843788005144764046733009869331998452058423296
227 2815265470770538409918308383446937913463885169179376740766763396664131584
228 5679921563835296791940446738533295790321873586940847810318908607304826880
229 11459055731405707938325268092586823821522731865356644927368278500326768640
230 23117399388574993406012714760696896752984989502284709766516874887615741952
231 46635100065263839511696645361405860982212143324955301953233176180211843072
232 94074253579928779704629439780766995429634840845168453940142786432496304128
233 189763515805006551335518612433306814815143241189824778334193603533361643520
234 382770852393004667651131560121883831592938503596569638349313593451908956160
235 772056953337379627517601529777757175212990854062868121606700609771084447744
236 1557199617748274163976179356670391590683829010736971296121989365470492360704
237 3140681085585126794854910263664334094290591844439967424246037623185212440576
238 6334146727230507821556121540163362879241529770299093964865958231634041896960
239 12774304278347718702887240930371300869432708574410725067219212835345640980480
240 25761513628001232717489269209582123420022628958394962218892079217947042643968
241 51950604245678834442737696414344033120875509019833824225649587136606899273728
242 104759896164839963669652875414049124640443175213549199264946274887042011758592
243 211244235064903630444979049188823337752333974710449002633019237426545620418560
244 425951490376772894175941361479102795795689817858774218423956823007624775598080
245 858857290800513509073122581921129718869676612335650873067080288023537302634496
246 1731679740801035367887271547288131465688453657392206638379153751462091471978496
247 3491402878214233251853689192508054534060121139195623100861613636551099405041664
248 7039118706077083169059857242959787367056695845152465929156479105949797187584000
249 14191315624299982935213045525967121519126350659704971471632741008782322040832000
250 28609692298588765597389499780349716982558722929965222486811605873705161234317312
251 57675315948549463714259310314171142602289696424551404694528575984441480416591872
252 116266113102631458598586228728567223976044308665365530098494113492445524014399488
253 234370425621905311799521646844147368489259278337298104151114616131016668961832960
254 472431724088250077328169618835446664041341537435813501280986942752285568930938880
255 952274141887688391163447780711449354185292353890227998660499170881077578158833664
256 1919427567242371913438824432996515104529729900809990809800068641307171993476399104
257 3868729493507971405296930180125271689285603457663716885122317339288385574399901696
258 7797439289240872599823270130485043714839200767384235582417073707092870149953290240
259 15715302351288554042887054085379122853845802318820737351435183301553969954732113920
260 31672378584904624301818524387456386059289232365623332200584754038516462524152414208
261 63830157607892078094852658344069191828299372506965029645622914269194096887755440128
262 128634821438805409290390090097971501089091865204876090278201903565398790674560581632
263 259226066017364513018656835558649793069272580070662843526414482470195281587517521920
264 522379799701658791386081198928794279972928078021184214985047366189938976532421672960
265 1052644577512021866415725887652740171719032428918159889818925636020480805540804427776
266 2121118396791141806010635623240108015193238277820051507304301281605179367555906666496
267 4274013848215858770163752679038120270314465144071864085879078986904818351105160249344
268 8611818947897625880180695696569346813320190961935845546174263630330604140286516920320
269 17351694683124584487204227016879501757693470265313116304931044191967239568904431861760
270 34960451509702866522367035174749810948834251201223463962527733483074734538829670121472
271 70436924443903192329197052418499619107245391719070152485387979637486365528416973750272
272 141909686011981431604411708549035997319009098022244277801443429563759295255781255938048
273 285898634822673213855041903670219042217783897114411548684226689597317261504321211596800
274 575970972343487642510887338780879238336557340172099178371142819918682950183887988326400
275 1160319704284698741640114857034934901958010059837610708427684080854364925097723438301184
276 2337455636167726450550376306200810889451643453875766499586204162880532240414254462664704
277 4708665144337874943707978263032680419906198726580063923354158566380277942783949422985216
278 9485080866292122188764272760065831061681551391672071212511974090550200172514430492344320
279 19106148555040045412492907853609308446828071262077792191511575049782123644993225579560960
280 38485242089437805759450000105127321300039400685042409985759029743132563342057782953115648
281 77518316806483267116899288467978874931751960098697523316511070585811497692543434702716928
282 156136184205966296887938992375219861564663522468298557602050666995535215210513017415401472
283 314479240273501022000442493476591240607272819105760345700243392888533825689019151684730880
284 633387765621276706282581360100740104321690325804559569508940918071272353148306178745303040
285 1275665184093378348793690177887104631160176305304621729467130129729509932305711391578259456
286 2569171839292957793374704693926476459958956475019098308297436904630061961566747418003767296
287 5174150951607420224984596909719524020405145792895605652250587215596431406918397239045914624
288 10420165110876054619760646554296263652204807499581428049671321475853924361155105550856355840
289 20984553960310947365746353960555105348038747282894086937400377505006864976443845780617297920
290 42258550044212390557227140389531660425015960045552230246351105044565548780148985985794834432
291 85097973628551411912491767244898807591269252875235762626672672014142307852808610954212278272
292 171361672923247363714195750479453763231733974967940508303025791590122181566614600140674039808
293 345062754350566363793090419054190171695300495669231740268891525727549785407176157279855575040
294 694820240052841113488127646530886332121149297401990442990421031396970996466150629624743198720
295 1399061771496229225125246854370666038237161636124685841140034212372206006443706691515584610304
296 2817029783147812899238672720286881617531582213278083653106285103289982364325841851835433877504
297 5671999361354855601834095241520387903312748025388195368880668322449190080359775849823533531136
298 11420132942325212621142473640645076315394794681989655105128862394193000161798206409040671539200
299 22993043582875511698755080707920855992868449493504255429055435322087578921078663071045097881600
300 46292661080189363553493562491947323398975144980255234263831609781802992227771708316370797068288
301 93200507025231741905040195581794279002587833415397581275355333979311007608071944318008980144128
302 187635457852122182378359069250764641170772856677356719918596169070930770283800470679965099098112
303 377747951451467099837620568458635086185384298921411218317965884928276468228113158794649209405440
304 760466270685190345725736144396989055083734180723367321087483952552977626827648859152385908408320
305 1530905869510514335329842598884430425643976350702123066058082448745994304498939014818245730369536
306 3081823580452538661971186408211794582342122326903620289842414341266446050886753049438037156560896
307 6203801214070582713674896417833514826994891198783183515057368283070565665954440992028361442197504
308 12488171275077147021033882399534997379015690075472642140699897193193995821077121477459688617410560
309 25138001725236198857874028648902163008892424682666612982250278492448755342103461355922091650580480
310 50600364763056090604236754441661128121125396780593440325561850900929107527330838342243178032136192
311 101851538076119333499203242059420791652168805095342423291966941041741547627360465602071477325135872
312 205008865101932504607370628247808516530647466666266159703061663378890038173020424352887460769824768
313 412637651802611750487678900307090624326862313098235401319261494979874517728443665630412460974407680
314 830531834201435115631251799344207880810754719356957877814564537666499029313300626364397055209635840
315 1671610104392729724794329018362627925187360292293051728680742593271620268522643165444532485723521024
316 3364379830360050965092383720501997976010003626260699048863773067470729401203800801337729939620757504
317 6771212403059030018072368497414115800297736004903236571530243586896925419457491833607166250719379456
318 13627597289175406325680238485361742491165254852635444672262125457905761850480486709146498114655354880
319 27426073541224485457952078707217049151498726067059421566120014244437301279023424662294833196265635840
320 55194973001714276984128558398274311417391186209957085901816528666930068824034642132868351807484592128
321 111077733828995087014788313785935218615684443276113013995556004731578892399770650522844097406962761728
322 223535315283195081942803811594055967897402233673668425680497798341810938742395594841003028322086551552
323 449838869764943663352391571319307675335329572408311073350846962607359474249402899834835815508842905600
324 905231305823281692919010199074656186168626176574749443903556233395056719785835465099731332443720908800
325 1821603920025926852827792831368692756167020059938111188655156235816514137661342751308382435132902998016
326 3665558808395730108757767169870743705661242819998162391895038315017279982533254125332205145543510327296
327 7375956256649511961965170635397398649312225613329635638736804927465964001550095457090492311215993257984
328 14841863199355725289320160424885009477274600319504754638921619671120537320192265249023551601837059604480
329 29864174583506049062401052283507222717190837117058199303848365417269895762818479011713043040778521149440
330 60090339161963686598285753685602411770347623774929225265925195869900638747004454738719577512354357706752
331 120906845564555333155463178110607873833992499800914997060743747581129381889743102283949361399480369283072
332 243270400111816152252558442704476083497310210442804873604147058386127792476952988932765582574858092412928
333 489462967191942408436078548384381309138732255245283079023358946302419282160836344098957778754218984734720
334 984787766326303288829475402737437843536611004565359967376338957830017238359527015672154572822859753717760
335 1981334192549040049764377377447860019533360647991201844810902858440094384042749876307558752485395444793344
336 3986255696914140100121187818912956467870689875125156092536221227099713701228865822571159871071807502024704
337 8019826001506786314190401606002921321116699511379394156497204723957287505736412545113490779188977704370176
338 16134561186463357081803174828644930468518803750704106587035796486067915692014084410287496242155339760271360
339 32459500676011827521503732251138178700677947368673158384538092045717753693078482500932367071238766125383680
340 65300877830564970660907508411113277150775635294624824514776632233149833900193182443052173755080341264007168
341 131367748362954750361825662082180962244668873349303899170489060738829284620329979929424607612859572161609728
342 264271961619043474412093729568831877264129195509710767921919514000919730464289550267380497186103466804641792
343 531625812003323607417914499715725933854953775223616413603861413004765638543323001995605081802948665000591360
344 1069433319495057954456967540125820773917523292019600459924046795928191342651103248200461385487326965640724480
345 2151265865882812233023581080716868455358728013511891939673299931519318237101059867394551308777405548274384896
346 4327401857382766804001192000517168915981718778625077427782129342015738419139704241926611881240099021962346496
347 8704687309663317663379919355507158222925762845764564970005551241288142410834333028428746666010343277607256064
348 17509428496449202196453860772571869988643775839181596204034154795694539332138026206609547891400115788290457600
349 35219538121797535650173668373482672584607251114915417006395348614835434415933794833925222406197367574154444800
350 70841585250701328850635035814090861427324299385429867350006644070983273796621118751666733068465562206299226112
351 142490482014231162873357080583328057457808989647046969655568919413430744445625384155774112667625888654265679872
352 286600174051351316233911400718739388295820354176446745784496576547468656441769238586045658433747526043238924288
353 576447942142944573728263723825226531699808644377555777640205578891509195676079771660318463138698990058639196160
354 1159409420355300950549502178993110990311479533324349473671825910086877252320250840175555778968230737067093524480
355 2331882608827281348429139593805862667837736300827001476624461126202902417342701689817878383614976750044802187264
356 4689966145843633273806921205519656376887132560090261396806500467306961041621838230083148659180683575932804399104
357 9432480931976831066087869539392474169761796017212346450720076570101955260180615824088797583450226351595948343296
358 18970352712355637898277279520565869838627075788806953755638142822551418400363249702078028659452969198740454768640
359 38152074257160920787064612294842780009717963007015656299639941832540735612986814164067790228760567580753783685120
360 76728060450512518471763275837406035352877236714109264335942549685443034955006815152180778126729585912404831633408
361 154306293315989164572022543650849810709664470510923340465081138702580729577105118560895415290874458095307223728128
362 310317628547072132067492850214968680101203686552354121156295770650493842906443442851745476054576258269015632248832
363 624054735094662965314792784178862634914266366895918756044341356955538582153453755597174097850800739769645761822720
364 1254967214531025523655022851700350133948469726834649806111148003547951214660242167849262196776885004152144773775360
365 2523687494426774614692566501775498625529251450675706733385157903025195045371555482743447814888311213829244558770176
366 5074956272945645126813467063679691225108002917205792775331902231220064353534056927046933310813653151306896161898496
367 10205225420800779573810187174374964915884757909803474300258702579401655294027613112154323660437264375107600456351744
368 20521377204871132838640050296297483798246524057756986364650651925970719884729439410310324751966238145596805265489920
369 41265208363182603160625792194722853599726072766546568787454698452764970608317734532385531073059481582744795411906560
370 82976527087048261490555647007767035346476211184623370750989988240154427385374039167823878698260146750167912936374272
371 166847679803067393724944778080307839268116586371237289973688763415512676090266935900799497328577006672844374799286272
372 335489420679286049748007241946425440248793566144315841129890309233342692783655021649994688176816131697009656854478848
373 674576583135293665713151290776994853047172049888034533102996600335139462701719212432965190704053884109268747026432000
374 1356367889084868547102379065947326549442442196566315424848805998534825871528590502004250864731145777674251598299136000
375 2727203702319975692040516841931424582078937109896004880895999261054023219020152636029880405352757110310361880313462784
376 5483420209983780912719762586436587723541692699684520452014296386587344557391583491591993580975224402645302078502600704
377 11025019944741925548651405943021043751842448451885587540124235175154395688336393333227403539467427313541482693647138816
378 22166706767205987875595419356338606485185875194267318863741848500310425193480579188499541507923927931988166262359326720
379 44567362946203067971513745513271815677339411340453026317074639992708559359979423065004355221736235050593621878411100160
380 89603856028681957711148688347735966256545553326595031858539539353761419344800734793850861551069693628035597671331790848
381 180148434955302833613490538777862861292687385428272426256276344212549205296895965491049238708974764616995453585932156928
382 362183240957258052919268936600520098096292963374118385771780712971826674523602359940119935414902144570294524486900252672
383 728149074509369975842916661050653983117873581718201454423684462110460938337268452098935640390273241042106485260869959680
384 1463883035211545888934197037320585611893225013245967507330948970701239178115550117240568527034611828345068246409873981440
385 2942975244814900046844333784119826658715210805850334677075725982656517204834898157777142960843609234127487851224006393856
386 5916447642425809420598971545277164474515553329896009609872443944407920598320935156567520563768499392960960032512510263296
387 11894047198468423072935400160789751837656590415139781592973543640179230556831233984003956068764580174996451951665976705024
388 23910713440220025765179412694371150601474588978889251655977742369432473799815367287430633334114362207467094129637788221440
389 48067295399105553080643446598967197353092875530826207699163482089707440903484877169076491689659206288532821617935090974720
390 96627588699740393885190928547667391602114908759404479067036333226488804277774727437322998678699532641563415765284900831232
391 194243694930935932464859513653367186187371658017626395260078153237903325223352776894465158469201618046723388213590619062272
392 390469468381575292812013512139931996723594047239514284349340777427213827234698949471526900188088966889841913041605632196608
393 784913180716143718375294337380524878910023657300804795511397491520353494950158193594163488927710645910878145808825571082240
394 1577795023165446256226479987830902802275986641071668522956920845898781644671383983062379399062809217160953024062410792632320
395 3171567717451555259351455975538574240524388336736467866399481396566158546503997171016529728749039287153915699001402960379904
396 6375171472453126228393330698304810847114679585965223287005018160774399502568640778103933495162210284279083071730092819349504
397 12814576410623664307954352386013196614603310603527073508891698973042747614734950480924279418487263997115134234863007732596736
398 25757942533916913181817793740730043446438815283471504540485827081492960029617990916430712398969374868573134140428156246425600
399 51774110055642517222601179398660388080310601146225931432254720098639984821437665952324389333266763520289858598053587242188800
400 104065961211841459617428370591307380041424308303914122178831987398266369491089708564172022559866194675782615782087710356799488
401 209169986874673856487898420689759970856329158336545592209821899857862079326230187288585162551751004759802464639308465205936128
402 420421267151085761299059512232154369283368059542111538570985311157095920635805948580041819258245800611742267235226964891533312
403 845015450105159966879002989846265605755652923645435102338704967834361527828791112530605145407392303959084953996361889732362240
404 1698397389815321517588491157809820969984134094059636888858981271983914753952916790531810341759412254492022234269915481343262720
405 3413569074838695593375387166560973505103913956949492413657310507147917554858454981463934859733732284337052095544965930403495936
406 6860769372089595084222453024418114236859098002144792634345727521755420504346057302646726220548585083790725394001704924160720896
407 13788966452995795525538001410255571119780693281951941953058489220628830399398218362567621740562021126635905091629962230868475904
408 27713118851609196889561669501003843917206295321570079415460689119891276783104262395356494674658964029023142586119041738510172160
409 55697270650422395704693624278301123960742236563155514130828084245845059940615412442501316925598211324833797569168343053925089280
410 111937929307190375757725722939805185716223421775707667423908149801405681441627072811270939382177868613812315114621255308376276992
411 224965278850947081206524202307248378106084054468940470297197400817423583627211586720461790583160388017053460546659749111237967872
412 452114686622777143783985532792237031727761158010394925742911281254433803988667946127530006317613595335243362457850175398313197568
413 908608207982820894287428552584883138823345668640745250282364076128765271938485218609806065965179864717317169104154105522033786880
414 1825995239231176289968938540460441477055612551471256155156828288258774652784588651892170644644999148417410349504000521242348093440
415 3669590432575424158636372874081947450275616549221753333495891066042935085355052857055591126828745276578602967436955264376188698624
416 7374465388540996626490403179645452087573114026801408141352319546182436854223135068505947552953920796201230963406958175525225365504
417 14819669054190300175057452912572874938576185981917458087417850790649597323354885341505956952938574645603432967230290050575872557056
418 29781153123253234801550862312347404182784679963661877496246398718051822372292114083409100096814360531834649981993884312162040545280
419 59846613197563779720538964360373542534378760213373033059282739189975261187279140950430697569254633813376551992455490670263575511040
420 120263194139866262105083061714655404521465889571635333100082456848426477243008559433722639877264073663070975908648652680243946979328
421 241669031454458094396437696462229150178527654578630621859073060555270308189038577864440269207043720472584431398377102535597100105728
422 485628764628863658881941153080498387088605334319143998427710794670306211716361881585415517269130509385667293426122708412763840970752
423 975849763438614917375059054653483756561027267544379193058047696146005389973776830608990992148370999947558391045400241491369420390400
424 1960905656720990352838562062652755095731120830065592152088341125274520264758627027544481899317009650838018276345945768279827231539200
425 3940266896093472379586192944718712592363240444414154583255160755257506602597335250642323628274649980742747312939853379084641072316416
426 7917531603417869382454885353707084457894210846052855218935252597418839558270701818192086915030752073980731689850972987080875018551296
427 15909232121153470562403493286839996404855346383872013531256315523619120236525204121800493145424789881675568594595163519708175095824384
428 31967148654654169821651879034304665673307471705911055226356148014748699540681484917636504918376914248226609792878132305955678930862080
429 64232359301426327240708437593404712844734360397425010734543122584413470871952074589749807085410023501098689140934615495882972583690240
430 129062228921935690083656023443492260227559272984593509941035483518449392635736261501264728655335489081277366087831413461495089098391552
431 259322251151731572186649921814534332615003086785749372642544614215724301676444553271682726254107966460292805178798153266020295032963072
432 521045634258571770041694750312536575717182128078774202439186863748260865405448778332918070343902117795217951146288882025244481686601728
433 1046904623106137274679617627648745544743529910920400822452869680048468713401248122747433536256801021898012973434806760651184062511185920
434 2103458136747814985070568136658309020775018622863109486587332629037476308953659822663046183446844449527804868283759205732332955091599360
435 4226258417281816774601555290665200193465209830764040669603054523629320216150571689672419228350671376752417137655185162781744833908178944
436 8491289847566219024199455125281457269439274797590136758193293033713955296669497248057429458796303041364948194004454593111946042439368704
437 17060303171998032730542612356972813461253279799277208406621764951031699657839401793579915480144517323383122458434579251149401888470859776
438 34276408199448102289674654963780995081970059870693934698235509490657296116207017302169693202116838457938693523795501691807017492818165760
439 68865129913241973165132222501263867112295200013558201375498221801275023176525260274518609121337247197954277193593695881944850634773626880
440 138356306462058873359038374297993769380156720027239659127137336528016182927382568369714660143777560279526320543492788999180109002590650368
441 277967545409034380490040815483044171589158398966291015842729433478055188375648425341422197023553102965216145128196396946198586340805705728
442 558450634215435587952842181332450733871431353579335796534714336942337120537501813808106133386685872020615241796014480742589015091935444992
443 1121943712080671948708870296582124499199941094098439862112631512141489926136290325709287717187698478777308273585672433094591926482669404160
444 2253995025171079680739442127367691561455737513368937741001052497365335617372907591289830278674385232138195900987432005226072068519236730880
445 4528250679781899403552946655880261249306582779667034472932451534032831554901976149692378132887416623666398057264638680162041414058871095296
446 9097113473283815842115336779526264751970175270362472842483131332944881330027288408350607190733464786558503720424027483016119073983741034496
447 18275632883688739655972197825535986011787958373121925307717789568197994260323277384113747779146871092459812843267956777960794023349886910464
448 36714441060981843058872718845942829041538309231718153519968773686112042040828012602014225449178982105388016872636520312867666564765397811200
449 73755959547896709218492633405435260123535757075745600167064217961855371761307054269525236871179157815278376879995860405805423700263672217600
450 148167527625108055852260756885585500337058498658831161224502340083371680160492393465890698070102130366692561554480572904106895611196354854912
451 297649179663742568962634691215832512872228380897784993501993614446861956153893810377155149559894745259918981748025275057917621782137245007872
452 597932422864332417296620131911451154176954358086700827654447349375554549087910574828444415487576169681430166874351658744666372960576589529088
453 1201144602221948123046190551963400773291453567017434333698779443557957261964676872171930282767537117903093712705651235005841941267383435919360
454 2412871976269640282418779258569650892603096152246476018355257384415984631964284818107489907233466633320752127725889705562396146334479501230080
455 4846956013869123556331349983148705309536768973963250726981769778804857040912871041209331374090963742538829548882336683261604566482888492580864
456 9736429185754642933332273211763627332315088552961266811217765608300984757623223407341551619884479798608701462228553512867609173022644428079104
457 19558078758255497183367673541354507420274072848180400290367415379475501110499166494397252488083046947752271208590398522565569411017040667344896
458 39286970431430256350869562572153159010157526245253205823445463207680045898819286407959546482612234043519846095858442447074942921693618807767040
459 78916310975552715371463478630773883676176991717044565946005919558782140127911507773722661997752679276961433769894300514603697982138380263096320
460 158518850742197193485287509249641453297364218144672128117629281896336298865630941701999434099833642721548619137787681903247428120643181224132608
461 318413136197992627261119812505787387751321618225523623941268362334072478849401848191001032486867577353913278354862024820839736311747474649776128
462 639583096086011164714976593085217956348975025353432733804106147718656407732131850911794281705223185680587710634874370202898864279873715313836032
463 1284691748077733009038721882438990711456904478571689940470450793473759091125016460794748773187597327608955876653203378593295774903418045878763520
464 2580458425018205095741570677657627894564299512993135828703577886891257484759731339354969518557846356317988959139624027691706168556003488704757760
465 5183114341864523783704574221359622480694743537925997557008906981411687076915245313887186086737695692045164920078298584653878626733994104194072576
466 10410718935590545625638372255778125841052102900211874921374113593565105373374827497421472483232796497326769024019930204369163936959267127737450496
467 20910608911314629115307908299614308434490091050104365473766420879580447195343871932722358007007201529962546776296990431902089449395701425733894144
468 41999940975717417453823576499225320359873259801491674242180418005994915306887264138373966937151216748215371730169168816213598466734955855106539520
469 84358090403253320344353537446205227673775289409392659138878366229524968484195741616947285404683254108355821257610569349409828903335455043732111360
470 169434122001427945542701573083441989200093347239290787717236548341854404785278255502974973238342535911250840994009313757112507414358871406985347072
471 340307174975267168754555601139991765994242688934966210574322239344786129356418746721474150071065900152958164714082400879465885380007414757979062272
472 683498309060494228769743029408288546954538282013449083950121785802663666588739347228723504803751002849585466417267194986723854534421672013907099648
473 1372776730671182911905403547437366003397064202775426278546756229413383685537637166738451013876455502552021549886688869423652561961312026243576627200
474 2757138075103304076231949740844667584881867343970898348473653861606627149012300807457817226182248182340769020025586083736956200394871411358407065600
475 5537494155049583344684800111085921844162739886627867419881822703100468000332073621715279229006031086217039252851387629231697295108857529338779664384
476 11121521874427314448568632155878448073570544814319834565981139714630351698145929374705476770860852349629179675894803725935929861605184449680406216704
477 22336305986795319165049789528996966990525328998151785145094196743429511376989099247312047686550726521896759181356859474730861231483787636884337852416
478 44859526668040808364953552192127799813607355310095635437846085509816591886840031961128798701022379625566713000214613171007587410511372659851389829120
479 90093663162119535797672896051830779583904542397311067413795269854788228382338435796672034134412378287672605232163795136762628578104259913939534479360
480 180938106850590067726993066237426815664341622647933060389372166958366358667863025224983001886611526394409148841262288566331612394359388660495231746048
481 363380896502432443709512062339613937488054069600630636873458447571272146513837177478863991314899655918917334263325095124898830712996194274508095356928
482 729777402104470135914538747603208073627461285007075635878646840765542402127374248546764198325358645081975061342113469047514664170498581032622067023872
483 1465598509402352032789032267443295717222851856018350655905357009404919523941103563334081309266248210620115547622877981316954915621912264185597111828480
484 2943309403179930115435825132138188919712008272830241399876047547813185490228827817274229406212382770088331223738507020330744169389460166918182629539840
485 5910893523087117386462873564335249500617517644817845615421175900144417871098718132010514312682187253744401261693414098561123342237802479542906971488256
486 11870436375582359195859597939899595704943821443090982141257340902347637535375203491444983475674515966367357266281424197933449345728590987724027169079296
487 23838371201888187461089705924480091579948783103373676661498314994858294680897225902737564351559910913977978247275632167513169322633597507174740392935424
488 47872138889037753507926048782767397025306982461693039197271206342133460629670658575169698902722771917414792381824015418366610524960913026703372100567040
489 96135869916227145081356605122040048832007069074401972375706185333282327890258868549727289003013828267691873453887900083509226043991035975915565240811520
490 193056522444015328081744692734872261327948889733084777178969155852958797232683115618227861997888993908997558119644272820761384545484039592450849381548032
491 387685806781668255577597285206892158186064369199229308143510361855432533750357539713997295172950199581001206325802959269390478944699110057345290204086272
492 778523530691642757135500239399206203837056090993574301719081783563348258832018799263067739087143896719571528150189682435280067474314473041986070572433408
493 1563363682321960100535791555791509415413155233435372330024119605938569525849287243956261788430572936617395157948656765945085733873369834303379736037949440
494 3139386179885393562209524743613719311922773262283176824663819127714698319114358190292736222921312455717522260496088080602277425106038209775207890991185920
495 6304141136981982223911651707377852517275225500423187401446133763532141675150852608385817789058150668652963892794164751754876283950307031346579078071189504
496 12659122121842851401241945767234558683883315722623981152903929896125026428327115318452166366737738036246677494401185670862614473416342345204017664836501504
497 25420128526356470218188052063782876391379374428931052697380527236082045021067326132425074515099119839384676336845841648935390833942675373266820180094222336
498 51044434791880462285518176834905374279878261905484041561005074771249086387685393840210993002207067950571639230614139857299981594262400347925341727096832000
499 102498043409747942304788002381914198453783604066723466220695560963510189499921371999782394765954873920787139296744224723476115345593036369982349520142336000
500 205816071166773868148014308782883710495197476965980720171156686414728460515842114975563048690037386832940575707862403244740039613950817030924557836445810688
501 413275384418711599514775238793574875764807708239075058866633985096241180197479376577677498966422377552770896531156841645126706290687668529161886593741488128
502 829843799788966717750783746422158316276745358376469440911488161308787070994141855757567567645724614687635585066546008721688685141460497763735421686237888512
503 1666286755043452057511514083273121072444359467117761700438574638015655947721835535417779807797578252156087357688293178546531952272117500479866353684095959040
504 3345798008142804528177881452921425645463674168101537382626661773158420275981145956037288026768153157107064297580461699779941142260680377947668154619652997120
505 6718097386647136220935389689628367533663694270207839417788980273232946851177984157270911008203776834270422173755620125894772907430356244037496056998669582336
506 13489302262516779447569873368898066035972951340970681518722537465621885377068837754520248190385449137586460333074525786381599355630912932691889316028949200896
507 27085029000477478259617615561219390975582770148142315159880755700203312256126384288168861258012598071130210294023406805791850382706645691282728449146884194304
508 54383325945840605954350330457566493691130758958868428076925926799620823821356125932937477329080413449907115157291092405330093288111768907693667358523271413760
509 109194025769448132191249582961950798727574922703268238692766792120260278871170846175760514401414896946571850080061879053531149981238168612304377289608611758080
510 219244475270421347772234456770661995876542589898326816512535676727738285419762640164664248523625204849587400945065419903560583491740950311764083028547487137792
511 440205149955875347973214388741094340057402538621689459377419969320272956635374694342359136957415773337919125967978710021630447480481829784481309564167753039872
512 883849402645780972102469514894228479646503534576360867656226032150860545744463253484267954672311357405040745107582253715304882831904923864153879359305566650368
513 1774590418567552439114120078637534764202531463184506225508601974883794078200384310114612072733880503171914166590272361260748595159575188265260225614200260526080
514 3562990879302945753240801403023221549916366673164222616196259218054621573351744373615330075994872916874349065994476803153876556818446681497565277886876787671040
515 7153655474173293026895123593642739966239850757382147932324139866929084867661560548190779220541162322423450357744250513516715261651017220715499994825302132916224
516 14362765641944828635394085354678059312062956171798266003658544383989402951351505286677610993179542957423826687253960333339761649361344652444298439222893429653504
517 28836655196013021515549440228541248676830461327517601763631661645224371882984260130698955920542293210456348358548570263068999210903434718060312920528749284294656
518 57895987266126529683728605864252700046146099962583601996480556198906074822979981729588637369428542353039772766197901686470577566292610244754296211100191613255680
519 116238186380161548998931035280445690651414713219676518844571752522659209952880811102565241115500079252153069792636249628713568061805202071356409734039305705226240
520 233370512655555109913238463139971732769378770387196703218717133910877336905399166905919445624196312960091932429831239639186471262547367235569407235263529146646528
521 468532737500404308962087202388503709168464863387730809149286222784602100581665122041442879314605265559032939196935655782320631363962660515173896291911039323209728
522 940655764177056926805109938894926986989561641437436567027685749958358240248247218198145857321276471850319004364729056053394677527649172835061768800618331821309952
523 1888505836301930732591520909827291274070821651069423318124416897621942929752695179938916157145966148074254215263796384046012258898722048712839115182885752222515200
524 3791427747690135745584503811332653473897909116269147577608562168508175500190525437587289689537321350713960752781514877893902473972243502377684635825182846065049600
525 7611742563934101096849651461227841450454088016281298184379856239252603766096788211841911110042546102195265968441365107238425157269989812392532583161414704290594816
526 15281369101738423494816030309993537208516191911013404719971726594393060032315985459515319642975149589198100499380383181071819327142793235525692790529380090743095296
527 30678725824742413771376394815888353636831368200858030728140582043392519002258657715687302053638915114557097397238036822721033867394829683465242831840766861491830784
528 61589866239066209465263216865230406922426610403237713204221623041659223754534426474675265486472064434527506138394543621371772536815377773623404169983357714358599680
529 123645440351395679493590805880670495560712779297237148247416566484389594758630549935926525418966601946064672058553885304152783429296656324363053362045984674194391040
530 248224053837518873549397391428364919389808296551434576858964578753567035515439443644954383105246159378514737868493082950223701073154042130419412787201750364797796352
531 498317968720894763095400412923986824989709310967663387818561659042000866025345474436010117495654248394532411615468223022482985581887399079147069738525547813322883072
532 1000382689086307531928360227448905881746258541566662590583127541084317528035843922364020311062704393393534991739323425165435768047849139504753891881100159895918870528
533 2008272940567259022820535541032512745719505890199491504547741968030431060034433390111635521270344654654938913998266538324608389889678385122113816721908388534020997120
534 4031589124135021858546093820200100493279607330138305042837414587506782951979237067789650334834849194363472876041463912142285007418979829308812755666452794959682600960
535 8093320970693483132857018248401697065013641630969232927116604237350065215748973104310438242266594457469850222184172414281895510220531470425541868384617386517194604544
536 16247039859078708677153267976269078436482608945751669085032586118262444351018460933279909605744133649696938132593599846580820091412857951824408676085537887859144392704
537 32615100499230629337004139438394909784968812743985659727495582561428147132956984890271401405944461963451209137683241405240454485182608700310451681229441048625991909376
538 65472692451987136959041766902354093992130702162647792761515295848220072311512162976752999104869923644102799012449629586728049895905608543374140921427130729583775580160
539 131431267593784939127427071963538274025019331614072192519405473298282223081736846643500454603839067500777789483247679430129406284545210471114694762493794896863905710080
540 263836100132709025952094344460139794524298065684544919798213950102477647815931003262137949612151016983042821851556452781963474837864829908682090967672729015186062573568
541 529622929286731981855775338417212230782602032039585550648540387821239788406841163664846235265796681041745849409963600224052372779891322145709336027527881165419711561728
542 1063154514878163092728936472689902042604190056935551806467918712083964741303769715991425653079680422460183550107085603401787788901331657738988482653044897985196764168192
543 2134140738889866981721069530813983842428300482614643589410739219468732169467972358067502692185730498124493682535402039977806058752212719954875591329316646047632546856960
544 4283973689095100632425382219942776389580338468777924264037733874374734428417326865826678198284591367558726289207093800837801867936427004027066444359584149786791803617280
545 8599389386917504755730950731408068569175945476776236963040882309295338467318450626081442108116225607539901945674423152507440813802662646615799431430064330030734372765696
546 17261777963482756799049673995646965479518015096239479325078401119025075018646560231108535806768101219530645663844629624813470937596553591009003986899909351123964968042496
547 34649784650647288784929692956527181163639452606345426506281689997604263931396568800287335129490630967174860948631450325493950803438785818880962299115357344669311764004864
548 69552487437430689166829675642664049781028098297408702841076385031687391103168295037073117960656376029000633291048531675261580079895372994104121403333746494774165949644800
549 139611732524678723974219130342833848558639279278222933571705239171073779591423426467858972664195494324150633673470823144149838338879236866125212725817465641604974274150400
550 280238823104082384122796217997251943288614116951196579387568334627028095761693568764575101493221501334295090137294161365711675502041231818549517907822694669694348361203712
551 562512047827795130380785149010817875276238136747773896193558217962782348298426655269727880674234084347968003070503343866564633584859532470627525963796552277099726474575872
552 1129100269915211964604909320840554720663173651298067893084171205620947177381624518186337847440310444669472006163256711964046402195696307930172642695446702759105972706213888
553 2266367630390389296042403880891529366973097202424693239282875295188519650802175795997893328496825666515576721231853436311196214172193312481901687869703146586993905432002560
554 4549098925982153244041792627349062556090404492953535888235663047382010562620973799909128847091101337843540277996066825231137527363680439494358622583230864629489571914055680
555 9130984150529943628581183760120460698170649739009439602692844386997404985152729392970755920107183586230097062500213411364841811681333350624712622626521050805858347950014464
556 18327658834516937211324822079666248451723822138011752871592112114908460365882097126898135983524490795382712808903306055904970255101381329671185767717981101977226468187439104
557 36786934608599525677309068375344462781018371903585529103123844424537986874427620445012775636589552440283434327385810000900820009341731286485432115455480919228975209036906496
558 73837574841633456556606015377035480850789563677447656981180476264305636737202392291065069378100893786948828757476894625464011488284478567856064461129280698094000419572285440
559 148203504422741928902525848395409319346307496325753615622333621410645660857139685421422196497726659801353463087458096189213990858417146606680687523053761973634111754490347520
560 297465605305646300154355452850785848116517189053834042784826768688510219291830368595854551541865652887002308054112321636922367365822987117694808528415050818508467164369911808
561 597052177494042306548670659376087103349729687833542125090400965317758479362925124846581506303281150001362921334991932554678405800207991968849116582879406812193465288913584128
562 1198353836678433668659965309210366997470631828961273162103153538929593531532703809300611991299112343774977536060268505198713953278709279254202497340725926840132079796965343232
563 2405221732587264734610587565555443529559172232195805813812723799272541191175764306411530284490225485729528624774606413631521788996343668840584053277123085842538632629788344320
564 4827501775334722836133306957816954034505288948307893938361708051022192603565541125634489861778253989088344686604351879841990541035214597743867284237062647471194560526454620160
565 9689180554388629550752513433919337832086721535187879161242791026299409579545705551273471687179716855975544910812982357063393404484837794409815044822706269437760409976990334976
566 19446835883013221147800097634156126814930239688998994217618039939710475763893854251319194057661057152629362223822522893328648246457200944257155284308470533712536794582793322496
567 39030862848093554966836880260440339180583091298202566877688411730847480457338987897709422994035772556776391906014164113947092953206868914576089441874849148791652331984512876544
568 78336590927511712433440217424123215961029443802730503944656319318954450213673320780613982769719684356910364036718568820245925997633504511649193598129098643701555736729480069120
569 157223878452053384180999522492704240118621484749944174876621294661240741905122903921724373151177292681180379138721626700739626518976207649039330560744166346409800793225072476160
570 315551082366928195619409567950269562624040313252519536945359229986770892525369477344653829622713724258369041639820247273063390767910143071054375721914607544373354574472777039872
571 633312680197022263011984877182152222009019612937631154709950398537372054000128583252142362079912308231332612468010513791472234360814402731047836387590438258934963821971633078272
572 1271054120395422304086990627631312501514605796595105883928361988672907548937321002750803202216327499737010208239993129077989729101774360725949154148520669792407934383957053800448
573 2550981218943692233333401783204204845971721930339217742613640989483147785825338836236341505320727093713022232942394587154778688424154476151555894015355620002214877035864942182400
574 5119739310493263855052402185106696833727218926395085086221105261122972559705209650425549501967731031284671798518534084324573256210149750046328205410609188575873760183478072115200
575 10275094198798654763009516733240222862819496767060744677389835602323322319825759889723624565688281061047845661722414492714013108985239672266891737467553049767927511742145556905984
576 20621543218422300184095488443794613939964128928337188970594878396329445489094754223125885413082730740575190251651234641627429086782876842257859112000852995714798964538056013512704
577 41386043408896054788877947344738583955768563776454878384660085239080585574301083865476213705978859961154367957386706611793003262555582986715079465679354885680653727790413975126016
578 83058495422697964628197956608817919357597809655168960079940655497116746135275531633135653804386639368406690018284739912940975405820893191331301349806317763649754886222976143851520
579 166690797376813531775416279066401420196077124040252731628481937284369013832798217198106441659235362601189246634277837269149245978521378045469727406692471919449076300157337269698560
580 334531186459674053425145773850502160531437538591127895888884439653457813967891594514820513950603382875490143245343797553947797101722213870563383967913857438342628988591621692981248
581 671365513617865656271462947176739275696482220305086276431048634485252686895975213776731014227889060985923420007006657397423634114643892208393985725624023705864897419445492072316928
582 1347345223205613550730358629385621089370259851059004760947534029344974464423537886067391451233976672219172774172137071890362207295367811167361125992317628330670447054832190275715072
583 2703934667496685856525762600996872512115272771422016415623696079474477055532657507202140648274018364487876750911492923004672011210257871467945998989728345020384945204380210330337280
584 5426389435455677780561975630767696205820376178264731573820157200589190255281292120617994588659502608184574575459365934523074652634284632466494367835550719801183485923858915251978240
585 10889882388418744810905571607728675804501062620996230543016862484601212580684165725821411362540608653006308635195377106205281439645555826522503227075105205207845149529248489753542656
586 21854098445017822350895822885134680454084043758176735697248857136332808864990748965129658297521767535725970912951814806992168895943982341280654940341849353795948627724225638140215296
587 43857117492727418619003883064205542717054520523223500257852050607495824263984842045864970143919322243756718459041291043674233320991501189145845859834239418691017859385243273814605824
588 88012582723500601990517996625446497289327099009190017524260917885790939849493390500205212193579592257879128880388985427781624691785665651687241691504085908257484819854739903233392640
589 176622873988417167322227966063289914763980697841871987629331757115458218849068230171888897814619826908001919077452938498536299466367838370618539353748437255620283628299325238746808320
590 354443191190315128999182901388025862848395163126739717547675932923224629012367431395790601716118432303515715572380134207232167064711051916631102703115507984160026806621018784196984832
591 711285321068889582052505788572248178237219396731494593928161855240176666681332950313718534069909408988104295547957426683210406326137576265862077505744488103576635858972129066087350272
592 1427376624036893282902663643283498033354420005603066854031513993286030202732134366507935166342993881550452539038806457600766828911235541560547547427068330856501762500775150896134750208
593 2864381420917205744779375607938216964067048577854383737432549160219858248315750246449313402947997839873589412236390699063933434071450749505989176118400191769371159149953506857336176640
594 5748051605611631730264336236805310810047006573741456927642421883808200390559552683110406694131335732540940369336326116640081908102978608436261107631537085166818891762196262919098859520
595 11534745574958467707454819271841245558312816553020671548916053326499144985425388073334160660155991369166189581491719971879424871050346989030076911784966856620473540779936702395637039104
596 23146905549748871439791885652889479341849209056061616061247650635055331212363698214274590854943902143494568354805532024107033801637944628993241588078557651875983816732893114203325333504
597 46448899243884669991408172549684415831717508290053293201632638962807850573553953870520870760842202291300658105623161415209759622047332773088615448104040313144771545135688359825098407936
598 93208493465989304330584961638162707354617073491745738866152452768176288776362449238503419586974318979198645028006343977009551081031437002853408925961284909320611796258906407675782758400
599 187039414267310757604946784455879088881886013918327843267304254135806175474436834698966795231290703527540519739004383072396461434724185772003000883147686913194282769788323041780118323200
600 375325757963070253593926547474797371689651267929444538823057203299184392118703248295926702430790011745264642942935462031942232612346532782486021772183025072476527424708568237172104101888
601 753149524298606864948877564483536822392212028490699024659911792310842557229877067295986028505046179974690781013610927138972267105640463453707391443016186751092665680862784183077466800128
602 1511303364373284207405721092850685185132545067137482428221218347361292041750318101816530103711122567125293128678475083029698502763477873508436094457082314942391927146980470586640498163712
603 3032631958360984893799208163100048215605936204372062583992826202831116700693009789714761899652501337017586543451003068766061672211953941866016043603763849221051794109197959220290220195840
604 6085347572075353793517616380260361651182772648508178562581631387137936160993258054858098381421906656399527964673204833351766136955112876724522259681724810026348964338324381746675077611520
605 12210928847106577694760969067167072800885761975684179793345620667744552891645975667103688322390404431188474296054992839155444777295052946022429790501841189044607673895414544529691808628736
606 24502457884623099796748083144678482715968789706983436681036756983461017023500835662043044554499557406477202547859523584839968398004594690368439975660460207719872824186178359980371682000896
607 49166381719062496791497801104148915894645775721755891066726144984934956729199370405878794509687744515797747451882866105988602156127835803737660445394465457994736573078690679499329009352704
608 98656226475750404746097561426088285183335273652207544574680751450033959226353999827585738983255013666567848505422856331095550379072302106184121288455999767686806939401320113469048341135360
609 197960441302737265352596420464170582092012650908042068095664824748672410795738239391313256219273607061651741992818933393429823584936540515200322191286094771942985352953059406665315390586880
610 397218983859918709494390194505155397509218827395809002211629090971106607891776401663881025594083434497478249506902253235341154209774304246893761249400295083374121429532040514357944324718592
611 797038419332668310703964612869591681417843342696009552719242660442842391612631535908212990799257431577591381170969169339653445271985756148431671508616631378423359856966091113916267990351872
612 1599286240098883473111876706869049975132535334690685834541225468993154341340378310613211687420732231989023228885539444361265409794115210049467471589185005445594584811036535764524799170183168
613 3209008279480630786178806442820442853854842514958472392309473616413670211824902646091762439685971688982868795316824659974480349179056620490774861426912816799480162018882445335017133734625280
614 6438922150358529525362035077450790872881377815030680761116077354106908307765928436457738315461102802649665074642227982228924739720843251538492881560189886477132833236584971747135356288368640
615 12919723469174675502921546805811830792090439388207902535312584479622642035419765350550974115900814404015750735135787528569907526529301743737398724951665560833791733681212772578804926276173824
616 25923341246590745002615311448025037108804842668547025216958367559762314213926672034547084427359426304161473877642586664468191075958144407888676662403017261672997699399316537187342352073621504
617 52014743052316600183529587638014580130794805873032766966927810435957447320650275492332723697035607397977155041363893501801654055163991534791218327479635931849548058114025726155477847434592256
618 104366151108208065093166162898281681815834238321295519480567127735578049640139711343839121981107043970051249597558621265750891631720630263982379815654932937691649825342058091315198269933486080
619 209406719994175148377564417317715426195906500799756115015935981660077443704448338431418722941090385477873428110125698888631029736021038429509072263398104537339303849878572131524194266974781440
620 420164451085086910615629250231029016431786591927252592064232840621187645110215698401104663449542644410442813820961886157188711276790599687595622412366519426532409660078941502606609142123593728
621 843035275446084203908331796759842438766515448536806328038702285690820943329031819980316281253027592488585742384731900405567043882256179083323905838661325612656010364667248167870909808512073728
622 1691491999608863483082955116328429844984905594491855783588907479971293468287189246519991509652376905829188113337854359656185965860218185684868544190754556856261577066084768028139703281387569152
623 3393844300980865736522783138700701936165540919927479501582880176507410650656479226564990990474271480395642281978038442327820958788559762610089374379523589197956615301133162175240175123169280000
624 6809444014147506253407891810341792987306501973957058230740009584915509831124858960992578077041326752332282270891833541337230513466789780108704962697377457813848849931119742056731889830461440000
625 13662468469985556546837594128269773449731765560547441634156755231174478925168917019335508653775717995879491148317374817339019302219767014810105637156018131357706332501798650462626863755837833216
626 27412237057990190132313128155122740340036897035219787048723457780120040782767028396622042921952558790454697895026553946609917322025602828436889265603768007963704718246420295496899905554843959296
627 54999352821294512259090773874233504541892211276405888528379760585950576243574037835646778302737350810832551757485494202289116413250731033769707649329410134000543118905895903883732186902701277184
628 110349019991769244341487858410086330768764627720177419658851112003658799469591222409100223983199143346574864991133316393127845032955288379856419805979389759300452754492721081040609164804782817280
629 221399782559002839998342889210697852830176407285952152002337207231506208156795107599816347641967120673096152017186399504177011814927780501397141168753561011505836846056938003614067990435033251840
630 444205278023142205964929225337019184091020601284830984334847984032736265254268279374869624475311810366338946269402553925840861800109070720263470535403970029433932973676142280266955460174415921152
631 891226437364973110541363548774431516734123742038979439251850313447613489400798164324223367013858560893478773339245060649943789285163365343666487635216206112937177725315366286557790194264359043072
632 1788093548384154911655773702287941713953906495103522039511623730144895418607930494245435489515146606349574500940130912822988488629093587430014408736478084416462565436233994385055819566973429219328
633 3587486266110389791157713431130625555642118876432026840726322491759900760872151228580889528727071390306413295725065180545332354753473706218196365079505793379000723703028709113777078752063594168320
634 7197606514972264691407904549523904900278825253661732084233252696401567457144126755133898234291537552791415949782780614595682579253026110898337186721027396179950978785887252354454959262815286722560
635 14440552283582149947801055741879456445598776965614246732776636118449758961262389741796198977145541483868132157516948823614015127509220890211782009263919531863397711768850959841851367087916024070144
636 28971925650708841719173187306034884315383709761200910111671364287958950368822027217817531281191369392163107913508847010898558652046801660236216735567234784052980314806688403707865321390221457096704
637 58125778621045368472689691329847067747347537009128356550574573877569134334936500446421985835734018968892389189111941098788631016194368166062613796004593491396717177901016922980615197388858747518976
638 116615982186423309788468346241699446264270920645273191825604160757505473273853793999091131457272012978342097432701073050861203292678356195235338023332099794651720983876648372124118264353823192514560
639 233961954871666170811919279940310939140524757851706153240100992317874830574460976380023208964354805380648777634933921206892116778112132460550396472475355143573562286901194386640249788578405841633280
640 469386171961280255191413055380248821650677795439985469937952615837736378840012333862421562984736828294926610130086179421327309286087465748979232922903681256794459338095521238197001138335426719776768
641 941701430799073959713193742931357230331937043581624515351337073271964092337372638606979921994339409028511108622918606452148080720606054529153344054374624175097776456771981766491955481902275759177728
642 1889270160232410062477560032547645035307686779023570678773398988121946652539775636333006447864032957677137551255948855312097707115483797871572441031206411117641644978695190833709717540015780650811392
643 3790293167495814899838339723151574021068298514681813647927969976170001837910280825613652127130019464080104885101359289817427748334329858871428380917972426659032227095671533709930848563950788552949760
644 7604128528578560327004867891788561545373046088461029865097728585732363935683358426541674764366436564583067564520118326776578650385022015002927745568354619943275834483862766387004124758733569581383680
645 15255414443380863663789610933293641301880188586772980845637923705329734779494985742550274643550649479954247175951989325347120579222044166533005430644109888692401441584679720472532306105118200059396096
646 30605289657308977257385968683511701435350966576560035876078559012550056152051859941710767705946813817369511362281390349303201657386639690134326684388183306107356452467097395870591128037512673803370496
647 61399792851911982194879424035855005352527905125772684029598098297202431043838198151994708628004581661430642578425416805866392196735484262433316903146618131881528091657329860649192093033526198758539264
648 123178596770811075390961807479338745305997340530099520429749271275251790674366755551841236445070919999783696530791731246336897925549582625252024651374388227540102653016248177228317470591950707385958400
649 247116383660394484066305505913866019088456914283805201231946920185482020736557035020797056781945050600490559141896508602050294451564802123386958545592378231521130437946309902544328731449491249640243200
650 495753483527929857265326738017971213678996640347818434471475052187490084677646728718645172374855916896984137109281611103190129176677695336763990682234555713697775524741520173719699485861748599278272512
651 994553071409333937923988816976145015460475594922044355483481441101170584622129996477036244426362254174287685199265413365232425045685207541956638757293901324253909117223387629612791902512202259074383872
652 1995207695404001212890456092952143681322549199628886529098763381840998657493475514404851852315462927085840939019385215769515355766497318197667612721687765233319191910012562913394987436328160360228978688
653 4002637183735438880377484658142891611841561181491334384562603415331865606916466958453837559775277847599466508599379223059824067464182981376637936700476221218450446251326887314774017674716523846707445760
654 8029755328839290230971345369240785618862581452777722802058311438708574428554135549681093086277009993961009264957776056046619535952611730223469377600955355104903647525597669964806592032458836830092001280
655 16108547331442484524421905061347163821657148135801416430388734702997048548275013911879322618882429209259184998709187385717951252277453150402501926973519597874570065417763875318711239588780017701894488064
656 32315317512466935417895163202336688398324400833406500034133498276134323002332192542733519156172678108818730881556845426226865621946841990746482524233463095736180192210026310852780474540906255023922479104
657 64827379728206120062078881431780449480961278993043785456602664730509950863126072711297988200662998093490239424493032377118734991972507981436627042526186240761469548451772721010600708439748012361537028096
658 130048846871173371553106570653419746679132049043796043773123886693424217536970237050020280280965284929190145957949548233733632506692569202881987380143717078731215507532431598379928472857853155497308323840
659 260887064588302271916854152357846593489852153013502837432579329603500478882966090106413976527217157323807849706235664286791900112060055366024259964415772349139100001453527424974606132197392824836785438720
660 523355262901382133360477117760286196637218561499814782970810655143991869759162277728624401397023509540487262137963665932897690527829565613054727564979519076151770305946167137373300786408103181945308971008
661 1049877577318052509585465443494916031378141925187222998818903069169339212255142481494940932303257448790750544016550410025752401875797282909093144858037582897091145878494126511583958914942730437608895152128
662 2106098825798147632521900466708834576541046037233583296724325190116136667484636277077464589272999836849118916093623783254077325817309353026096218083797447261838431611238972820820993110338287041003946770432
663 4224904130183312746989634420396304655806321613153342058285599551816684415919406106354491559175097711929605065466847106678616656616925248151897390726169841415151001573073655884904857973981782450279410565120
664 8475259490066524968358724469831141267370512633614836779572919582861180183741941165156901742200647819714207751810000521228791244900217515870974886215750344525573997131527273552248901839373093710500263362560
665 17001497984584577906451937507901868346875584741717582351804924396295961451295863931307228457286713069922937054006828113261966196536676941611850373250843548266339416802191553261203060231163469187680227557376
666 34105107068175669794324006772607952119257929752154189222239307797975081830227138456796482310713286278403969826055739278255235493352853444434582730725415886612356547819411284019470403106357950202313489514496
667 68414742514571283635390586299474422692004662681232841348360110695188395035747992886347366314444343389062236322732502480218148560878737494233090995068375496682658262342387253400376910579170820645720313298944
668 137239154145996287532070936588766057495937496995287436237728365765797079862129207286984237816400329552909276455780768448341795017331599165078356187712010726878386334638920538258241108048037274948001826078720
669 275298871246527679922330638119766889625632467814164035023963328636322393385616436740108889610776146875940581470340495153474871320267572615149707031254885493977271242280166460900686946189037403557875113000960
670 552241317843780898232257280049204029338582144391397706077920468189876562254132076087621414383407673733230061934533769382492876200656145663822695895532188214784257536753050333508243665191143687136991271452672
671 1107774685272323530582143515568149960491403228540717306081789791629767291794428873940295713502334916311367605609362822039993161499378795921766540499830589176005380990267668776307147501262711479711460881334272
672 2222143267480791844084418837776586527890493381060843643747399760590664150801919824511188425299326588076969542204495660877843425150539608485924548502636360430439365438810740342949456594794843861087870934581248
673 4457493924367115883378849080235351876154778699007635838126284809505789901311429068484553304835201922591246481390890255847085622515941265164930372182108598188845681043676819410076918875145674907085625203097600
674 8941441818611781415917216552638272606173977449641429752443230062984907932600967508295424433437971809114785226766296180868337925284202656532619975059659977375844748918473382555525214123437614947150987054284800
675 17935869959111632647632461055218105346310467358243697607123160748565281986284014824047414345000020488209509921543059302067747482718237625103951772193747569432435244497204385155823910997236341686581387365187584
676 35977869326265345961818960341532175813013304345826115318430482211619115936983911392615819307426076600609608659189923688763114773026523993551713909903434473595239928310960275549256247503332070010361481164488704
677 72168310997146735326661961807681971571746037373163758644650804790810575247303030533489339172059988218061814710753199954712422247813913712323821993572915827388974627247096091869852266040657239400400135038959616
678 144762393740589321599203935189450562444800310955018748903724328193956316130283365081925518103247174006731663726584589879659136072311095352153979220146261836650450579728688325874629914181849329770714135181393920
679 290377585087897873369831752176777122311955852018756312233980169366963921309935115230607593014171798228525075103988529331510667644311799513451722677230056879996927377894659057203602272629865665902375039936757760
680 582463273617489263641838985248711757108099679637622955716395516200792336274634554668454054222544607034865003590941697070853750980648962553453161370208525859287954328600463167684872793922259953368881697755496448
681 1168347770574875674206684366886549574463530341240811978720405690352837490970852865898837353991183455520742430110464549484267582730640943976530129855660567288968202074696376926663048805429966367550502788743036928
682 2343548020742565868496692395748973339979632707943446901597529302643228281008983461216436217389939834534275138403395166707445825770552509325356624109301548462329179528129976005388637486551604092095436678886326272
683 4700821066496801229634653853844939203180229589871921310671471661231658484600742813860201490225794397235661697822329983000293969700815428661403477349550690180660286901227038253854221605528107768917640190445486080
684 9429132314669022349501089309174351735034027773836660874621723858493911463263478275754673164604956013168607966976954293386554570803390011876382413630970097847757183667373532871766070237989128448764623305981296640
685 18913325255993046289364228774898626691878473228104484732452917637329393212443823577937110844039721988457908535220927297975366394574975001924305746465624692617253095414556546227454862054010310202339550981632557056
686 37936932291904419379249531770059052956304342801562348384628592811902689592307144669448199010785214950609449190180752131215895275415693298320473334018512502975714663688673188934370102312417181980202947741583671296
687 76094749196862139599135159794965611315556600262813560515310336091414710710624811287481249253074273947510656454249019558683411484021579861842230355571339489229308306496348841850890831130292397043260061117761716224
688 152631909726264175358730407728274045952715273782969060335942243904291134855613720315005994141340840185413816725092510161312656755740959606602148096930884440605298638030467153712542655464830680115841401660626698240
689 306149926330474731996756782990529363580047181956550422908958172823991797344641743795846565897435473347230616421012843313402164929512345684069910986877332796685809459736002331539526777724812772017551258483288965120
690 614074634842575404468857083563612520572152608446182297544924798823774851485484309294857459713116949438503149458959094414128400380355197719931531602664099406685739554021198879493775449813247647061291219914307141632
691 1231703970899869045721904367321515128094071657462241193049588670289076619622114692739033920640202737947562033502340528014445677173910714963567442548903678404727112911538902528188672609900378059083863430971388854272
692 2470527617932107276679195465089975430338976099071662971030099818441095878664010395262686534463296821201179338874636781624350577915300682614785563956471539921620278498867047267522944483441798765908096014722959147008
693 4955315135534818347163177051190571209482217572452541889944933257767854648402560533066571836802283667344356826891407108885782544447717097885356325973297893926482232486905044302823799180352237062932544675995545763840
694 9939191165222575128603951664635843117578165505553225231705111087626590303424155997159463972375762053232485162871525497938053749093980115643250728753358311737266956227336918832176842160014861659369023327068875653120
695 19935586308374488819099149094248007634394190956462152479132265980074053069026292748259414068333542880872063765529361933993736584513680980153512972492347462678777175512097359499359018663396715328288371968250377928704
696 39985744951854578148652890999382498071284900251754547213891728891068071960288368788175491435910381985197415253849122499792034873536061276284919697700168186637317438239781485432622399503019848560762309292640125845504
697 80200963332414204091559170182405641755604434077407255387404070286532517360807947727215691574465873766579607639714595774331800219804036821013368346319706061576714173112215949260840910337477400700065578753387225153536
698 160861531039226197318313521855827934753361329095086185590781802866970665193597602891263564762539001824085172916333000120436275512500933451889277485454997831242693183892696746368448817295799944097552736754644864204800
699 322643585861223360000394216941159892023193967655666426606975804891978358514197194926397021168926581627135067852215831428972329425645649069454602338494859741634128531927840970541581175749229644670627949828343490150400
700 647130849355939424915076400836269269143663329412222375651705757240482307648475516680944882458818458006425193235015753323253072162294987562163230976066832967506166369752412460914828529645597744453659487941420371673088
701 1297954314114765808032235976570320388610542997366026619352779307674918865269267584099013558826103783105611728514168543755340683966029604154638377678102663555369001306521957089937587607249230283454843423745559261872128
702 2603304379307108629215652784915970238124849772494822621152013198299552367947476863833918932802213855573648595082548874084785873253802966737508313063772863655213039657525520772980232693742045924650170285803059032358912
703 5221421301312977478227696197342130918571889301874395299892373555622146285641454307262909950570585400225952374205396746030651609228822451066695194053939883006899553224908939245948973112626294102072176533403006025072640
704 10472509769110687783036231577623705762817482520236713300352317415537600220633144150362540980405776399316824932355142337209204648055535938787178428983186242621792853911323042919431747208847055784269763160745801857105920
705 21004438033365265993210257376964425459041021678886117172621527412156264839681228125691677938005344437778709864326484063565695563617769953822794749762021768889666802029235152749044667451503172877953822850063211100635136
706 42127881381367162388648334909039130949011454245471305830640343931463556675621273407902855467727433036677978991340370303128930478870768066024188903205414765931682991038805915428678823103864720673063191438653692519120896
707 84494110040705284677656773551651326288116325488088135315202273967206963742618056142017325393546676161257955034965551753658873294255656460569023853953717309888439153172598002938990906875926695777091379717130036763951104
708 169465587934747887347842681417153790012888675413962079304501735922929221065702880962803110252593616029641661228320739392931638528026881601706234283353500819267773442803798254482156903621208909609420563839441599159336960
709 339887258170961207064361485155419872212027780590485298689705879382800214887770799335833600534821046536178338881060777738714795468059556611602630678319715324398834747062060815054481124047050873715932357940318693941575680
710 681689374134434871633310922339884363422433182480071923005832636959306346479134673597502883326176296151433738826240207746380096826080012133693163501306020594287240394107569860052931155835211893199278419305653267849019392
711 1367213850233057843810269163511498034093375131106304588194539156545669268747181497257438975559954146711595656211277828757156143563980446276577287134827546227079612942331075415521068675416332151479846731265628073069903872
712 2742108677152818259776775794233734821187274841600846842614890330824741173835639295061268057724177698741795782401270701496094063215398984947966806219850752826221470901192100692927087174851857180215198219448478775763795968
713 5499600853195694406003912181983507425382612936170001381401533202074866589880735192058363706235026801123096730482211925861731431133268651438418699711622126986671393252040258051733148190796852409127255895948561920536084480
714 11030011795204810069184316869188210970795380566660282882586828494917659603234191589674477349199661595529796243768245767274508976726667659467528820710144097822007612236584943319442392449889485504019930592434650798610186240
715 22121729950103073621273161385197055289679126898728455459621695191205487931521441593836644082171069549635982956033097105275029192483974019127882977480205085701760721604563368839273273808589541556314098558812991951338471424
716 44367044983726276145458463336791859491591098081807349217900494824819945069364232023393045952510692560443116654837328831249918883249981412664301614052478356239844128804682957616196118979238242562663471411250637488997269504
717 88981604862759253970947378351892181239760110239384892852637254613795092063801625731714365522608613531265274406772773862395234803505541522191444520233561891593997011466016866181436567771470840732371090501225127906803449856
718 178458928972664799050368001151427215856900499644448810177991151314575115002610502860262794362891926859362110230853474041572615761905264334200111572613271760299938295976412656408452169346682466092777674542847053183561236480
719 357910675352687955814507173380191996197010459648532940579503811120469145804957364568148747526133739264534301742546188550692227995364939040217748105296714712590418668703737205203043154656350648269520732532385884131704176640
720 717809743346224178050206053279162836817337644072891064162227087858274231308831158939453876982968221524982682939217633704443857257370794408436705922289522284695228552233606283768325437949681022362761024689951689841917820928
721 1439601787626407990930094248324090793395104345810541579443246004220616558214382601701040646487339872850381358571579331950937333695087612641608150851082731239485853656768092491441052126595338083684538754093855954939546697728
722 2887179208425261455494150237636126688138658023176820231348781459988161740019980619477987335337490492918770370099233895657835539044995655270150418881395837721295728663435177185050752741426661419910266088542802524587899748352
723 5790331745804466266205418872160973302629397141917550948071553412147765592017941767971067270040610255507907381250192460171316087987888935189098350453698429731505956517262803483158494433013359694149219679650157206988180684800
724 11612654274734924058743464367925045905273321339867795547789910986793585137582943987698880768092494600825250714882982668741368728948086649025650282954102375649373824396499434609870350713722925795448435048138160586390660710400
725 23289378366158040801948961642707609305196426521610723760671076654893617641442207666364376050767568482206778675089457655655103630193817914045924843331399798888537297479324383341726193017590529802182102841369497231188994031616
726 46707072866564886236415548418432891388933880186591203575119955385020808933801452289568225247820357727400922521942493590404725737688979177480532468168757723390785544256055512597180905004974946820905153907760314006351481143296
727 93671131003372220265053465741506403913432733579160900704986100345750123006165773642627885022451281384526196749645331024498060695392753288537298952668567758877256290956435952361333919528546729662833169735233201954966244163584
728 187856938550719013168925906569504601254961251408756751413845750693399971962914875711863615567003943436000339635277724307372484361639312913824802844637512263682409594500544629735642201252305254543593994249231421503091643514880
729 376744642196366525724238237866413891680045746995339328624200943091564827173911588876192875115171145820895056991462322273495983726634671440345489381152322262693666429574480450855293413211070345874807159934672617609766780272640
730 755553638596548758438746274296479366328201333700242160418945452994590283537817213855816944066589804769575840322603890148490575583278299984473693772612328482991133771091834767194725420467132858028380386499124263261230912765952
731 1515241633628646347293026043937946307848349049527435030334027406415963550843283222315496087553516626254717075120297268067971523673168245933294712818946201855082082227661600230789969174288395034021348353772525540274917261443072
732 3038763276184225188287106875001236584592044268724418885970426547293216519997185478632716197443391266860552822782235504813910104852747247308847866691547847436148219549463427785245457305813338674785982764123043023392866857648128
733 6094109162333985029716298917123898743997687687619230235165794030724458778166251914856879686550866524263318757830676933255726949704690932529340196502831290219833400733576042079550917107156354504686759431460945763148041310699520
734 12221428728822378697196719354232123911668387297241835022021864868155862835777551524072652450412636953291015274559613686311212629380524594936224481269983186925878427629187920900679768367485223202859550249469362620373183663964160
735 24509368634400253332881584119915851218774425681815598397905073218587403836647769995215088043412553563470689135647442957309833218648834357736047463118306418406455513367922442731431263365541794559204050432269170751605541116575744
736 49151940359204855868659263805700810324607408024945412004494413139449739215886017001273736347930610135438501581814708974170263356964238467416312575492690589086859154525887942216837696640678924958403775051670239170339373217480704
737 98570648373005124794950328229071638615698438345819971428280519158896491941763274257642581169934113677310862059595847847793282553043615271155101745696332009050716187773761707729289166397453800662850447118546286965755215217688576
738 197675555002774505008843476665346917549097139230099671698990743028681311753129601492291355191737788946368666460978123055195200783881504879823239273212156332513631379275294481625132745620910060949889785549388217763303141628968960
739 396421072414224379462931031688828324503060839430321669090533533380927880944706453872227047894662250633989666705236235951013920922479553764408715294858478599168067258573729934734028050081446157412363548287135776353471252901396480
740 794984961436093215031067095981380045354786872587293725581556437212563480164789699387006674426592945866000899176446721826087376552648186197814234456175651677250556502328939490736888684217386618378307440078526340687231539602259968
741 1594261339668062776701978008945115718484768276200699697994862166933696803677297561793646313357512979159078726283670483985918814517186511052566737384449417533595582945291233580614057469294246308920600345420634469988159335828553728
742 3197117080089053115542511155404760362675653901599246833714764022098842107643960609095614170183260529634378901226552129610575735851177262056899333191456513867911357712389967072713905005808407692282821177878576942509947562955374592
743 6411446096006311093079867592938213917074999075885434431002689627089198843054510508145982656222150994825335885366840744441127653322010929293109026184751286222325602949476515394809849877058583393676182442852058740699625664607682560
744 12857362332313731385584895764333084898220293845727242165397866832818662196017916234077696401993883446612098307751782783207207605855430519496396057886624891187781988710509356141204698947004578526028043285934504893983657918810030080
745 25783757482519080120891052713978025285827005376532214490073037648632323920605056179479299898763572978843590431921024802834319682077870061916262698634386023402075558568457688691221235203791731970316639824410940015586020041210986496
746 51705765675400192842966507855376844272918498717549856403685340914683587915851426333111303818432044472319049981439481374048448048778141571885695706644827735937674310480445981611349822875164116658972779058068051291309230538407018496
747 103688402920682046691785580679189441393349278552730501864418528367062938015991213717537795341380458660688001167598852875936512954577852844290190319349333264303395069745258474503081706381520544518261342742953066712692406086390513664
748 207931289279442607002243811522438719371689729718042450262871380415233164470570615743725525417206802127048130683687539189712258598752378698442895025433154941784883161253860577212062245417487722964427826356189304905131830387146752000
749 416973026031672624455767963827373773693295025415887530433688669404112433958340540516790038954131664612585169942454851619422980527805170634260651973565552366569952614423629622126191578927992736839213077686243439208955953593450496000
750 836169908202180836241966690128493540846287624300659794363023678378380134231125563916336291449352031436437460791269462447482883618425302178570694090990121012428278309457518602237056179610268101608235291786813510093693005606066061312
751 1676793451068554380000535067021985715731703278557648003076849080742796913651231823246341484584186630283987770907658868769519604166908795047839501066619337210009303773692440765604536093865597551294277429335474229295741233612164431872
752 3362506016238537240745753831208981993781128383065070729574319699149119342800608496616333721745948721367358455490358476202706865802790509218273893096358990043476103844053458343792075039294309983180545696061030768321778963147797823488
753 6742873950226017574403835704018011700676631950103926695427918653008194166837873612072594847060269016287797168380400131561869013761239932164134898506642861840171204255671609693394466546260834096417827358635001939131323020389342248960
754 13521519115042093597478248785776172004539877332303895442290468174202108196629794299010296298083722483590383711659370025094888526269223842748238682416503988199388409594927684159698187556958065190694635233761436249292520433459795066880
755 27114675417448648617989494916112747569368707657096818145202342802307273920129150422121309397746696477027603893314286381448557918902787944266004457190181507462084837253934455387792127100972861852598248667436840372753478061269046001664
756 54372814725994909133428669699506514967146773555765577127151787947483898495920359841185059585957661189383396167016479040047637308275961009930241742196184081101217742429847399957530244292427061598596488068563822758061207329211473199104
757 109032936266922420164524069489895495006775168107862808558806359450832969507010708373737015127455389280692199975602397863662237032976101470375306426226958302657395684291292408369261440998552548885957026272232342069665670707718647709696
758 218641244229184800329916339874196770989839387234764470988635443753649226452053135525171850915213973227773276995930929752990237849767380257216973308528992902426439894621061293827542731289973448953370290150122902303287360785926575882240
759 438434747979999033072638562962486805594908494560357740243350652691770912595553191395667400649480457513400431604488636474375681169098751978240096674019930431479633095669638062194361050096626599877509330182459891048225774856627468369920
760 879177047265155955793027855203723541745579665407875258066929466713498514204767189061838313933958180592660865480579844719669129081192760545839351751587334181019685312895432114189745053088498602912268709471143255207231685370395081310208
761 1762975261664425740525835094666073751253291155601074433390452518008933945698389921824395883131695379217346229597062868649428503256110581593890736889516783127774033886305426289426479567691260010570462615838324057090979700230253474480128
762 3535204986644675238219784809251654451332058905194805425486366729025788804497558793369654736778517768299350444651328167055546919915140378839192973710212132046245044328444476863836825169858589627495625822835904408444904175789799618117632
763 7088943158016190189352910561146830026917496887218941416768205891755513592242811210819884334562427503929234836587853336297492513067057378275183813599770068192339341838165202623421156631564406461426353222724683807235522134938916665425920
764 14215001201676444201686726413189716755546603705784578861896454746295087465073281119078616231085914837721973520487684962313820065469544376331913092192209089621287790178100903689896874292613443323174310389023842398802120301997932370984960
765 28504329207021784843643710219389575820926130829638619574051191608910672119506422531590323265994501125575826641082495074757385595333700749402816579637710775789614993638178805569021967535776499421894630244134083973545689599038991185739776
766 57157506086142900156444828847235494074337515606168302435695339831967091874101651447157619499435448732225156293345577591158412890904131006635412880317916124820951214397183610122738566755812928344686882578315865513532871049770091986026496
767 114613095646007536428438261756255788639284353327623010620729377655235185531119087256490767653365997588216806230985004348372410725176732057633983063792640156420629684149763223427342784446467123590780215652476924589065913526136116655161344
768 229823134498504695442441306125825409511064979328827391088441720819091387653546086425775758054926609747205574994423055594392594422880426261401476456042533646989283481237806463643369645895259596783595744928143833160366545351887525584568320
769 460841707928080936764947326457766945989677760890834638567460511707462834540660683054026292484651277282433025541482902115153940962394820929884365013286849003455754392807148981714012996060455524369706942365666828001671278195852489533685760
770 924077398754489566707894379286743070919561640020063223309297441657561839650363759266774799475716327433865703163700780345191798501217666903560337117551811508228162055187322113982384501191354973541334440276090366798156433161553563428585472
771 1852948973378003722607528807233858349729756544060982805753792276008548124642623050358539351477895515191642512439794301444444254841611560353961454194208950183814187467340596612473108221584740323080289292693690930051815623434191710843830272
772 3715498718638795029270018903624368815261221671251815263350868449820249348376658655382148855035987380202930841006219661445595474734215926720119599860926755031793215284252906160762139283695826450943378011774395802746386768233327420189442048
773 7450223821332642037992922769233857262166744618939603697534082920079413311751385402124619308286908718388800522069392594101776178315698171301662845775467620050814338538928854526754613052688914617027472080530806590241784593482092498439372800
774 14938950091354341657577540229781584587703860011103701471024414330701872687129392951030244401112767869430773139860074038819065411816490390000233509875356261393880947561263026131166872684461492875486610683441617348908591329566159635113574400
775 29955004441244705723710319376878170902311998009361486562544438541820271168773002123743225547521601637542479302377490395257842128984291698142403708833940168007859345174455151752042993744068593456137023228475191432521227001478467190924509184
776 60064416121877270755274815657760868458759624874441331303246322643134461261096380547093374938071665139196002312499194658532477258633450879264922900703106831727099408623005433152292394672384963167202587813798193130158542801933627511699144704
777 120438044167161889107745383262279836626444653223139760837139988002578495038337401405883498267072914140112447365345875518653281298521128017882560977214209065419331890134674986938573424581178600533464133608619800381965263430389435860009353216
778 241495307070401731372857066695573965472048404920434481884239564632419604447051858860126294725750316270662490861104840371592697719399691141255520725519493755853673198727625937820275761371000792843449933713942016190058882970960822547062456320
779 484230641391485884986396326288172700985031589840460411685728112908651376311033380666902788654200249056193595282472093273976628803212217667061775832171308403906851779733699248877112630630941255996750701490600037598038479076560725055855656960
780 970944516841389646306056223480387313257165905782666774200613805883500964808277188926969181352781012210111260284341479333973650574646036450364894104507597876551687414748084134927954043983066826126818073245254434363246386250949966650459291648
781 1946861860913721108982437958988843191499003595973951560048861997456546108693677436439991982072285614751644345205222479688863939564527135827492220445145836459257288721505121325604578787295112227547499491295862284523487632354657679608987516928
782 3903682094517537978113123682473792997788283425175391363371631217406476084951005396851544025433943534438079710079013872317312860917108118897068800074154311468178297589923312325508925241021401499737185680756920795566276991729032278295258857472
783 7827306370871691731337936374819738194798984645626263653248353782028310923848120655245113818558481927289636200286145312309299095325491375055425307939236614310395820199463091125222238350451596876867664774953212834021781452125901247667377274880
784 15694547978329463522529637731143658727326535539444498039421444062944521393226078660772090462721854068494015442410485243558951757463867910187664010306734639918293659889739769450062957508813661084739756411003125733523265870844281583333057495040
785 31469068175656784184027579348815438008677664890554955304521468732579205952787067276503529157100889558993095931661278692180624288214175911637430767162802959530438497664268021801782286775634015983924046612635566757408433733387132754351888531456
786 63098284280960676684513314317726628882539440035005864580058313896367466388794424971716999938410943950347479883331011728850717402322571548016018942809894992646273628904435626411716137351652937901608520943401594414345663567198627507453659447296
787 126517271404518358078986035569723787009716945838931708141463811090810498045130371798436373447029821542119851659334608015408427015076261629948256533359611560858729080573315652449413042872818724280480617596807771265358903569300424659163754266624
788 253676762460836301731977076396146679537249713737959516324254849649087039227545669342042474678054718320494118809325736883686947568300118496596758023741353129640598917900810572170142903222149218734973827161112028679272928476516079900353720483840
789 508639592158482926920136546082007664167210452640623516888429875975735989934064954244754366211258003020306332010587218948026300447466143804329621284611939988709033571760560614921630003672294124256943719352191672206096036565080403551786547281920
790 1019854574657008805368982644296076126634001717699680570571231548791855453234884667751507488707129970612867379626291335207181847985805533906402683689652294863436847060340162043083369526350523914965821330954267859208172306226692859779784672018432
791 2044866441726948123028073923961538226095482584414277351360269578234997154020893910308332335132121533997481244105307278936271063091640425759234710912501314353237470844120729456801800339812807748591393970788203318210064826391320955260099228598272
792 4100060491745446489101744180872377150302558515214485396414277891713605404779267082789939075997233580792929565201045402715654606299905298113213031476075867667854928914726917143183407752048912506014057608095538976411089576148254642617471685623808
793 8220802247005371901225439152064413201741573819913028726732284801796510206303952915051706344054982841690741498952915750716129664586190950819683127423657792675774699841634045722145798645343973372714188646748936913611137990007219270821916746711040
794 16483019114902458522356296133610259215582601412218566414304530736095773612639663779297627833420066352609144164147407903199091216651405533633420074129046858866288818826047104269088301565979352152847592349652780310414271637394827555602634081566720
795 33048971659313860232246460423867614075017190756070936936353989928725362438424684357484803479838472661709403519057821632326228175273384176870027167498994582431275946174489414094247487668139732492627751201693750710440690553468371224692577013858304
796 66264018553096634335006722156397879477044518149107054460327849153574972929303764113750937630429902472472623136201360961297311768512966264176587134834667529598387449867443599113591696379837956103308908188320635846561987592130050847499187078037504
797 132860604326033151401933176920857981686721631119539614840155461665511677215843682627069006691878273715196049901693569405461862241008431731686557392052445059345323895719165459703286738789185763931101173506821049037397812010318470833505270954459136
798 266387176593550178249490079039314248995933094976520531007830499579973287650814401257281216424818593915180049928207657955813257626082068634960516074290616660341501545301584881610599977522176970287922152394628669749168545384097184628581996901171200
799 534107956073676327353796128436772749551295141617504243647740250722299382749192328928866719289811498688508685838534002559715693012494961142937104819791699486692222122119072566132892570701536303380790097792484516818733428917801864549422226577817600
800 1070886451927721036344361237515729362850346758943096008513719202698210262412130619502377772176072054870459915106260675132229964490052397091588895163682357470817905354848740495096449604256580288278484146073931456221560524980192738421591564288524288
801 2147120651430611715816534516167617174454003614060689375372076204161455282688990979926115732977243096282095660000817283723297531799031397913972241738918684267332779026076251229868786597298461851404800922090803893497910365940311532965138642006704128
802 4304950134040428477597241274311132688930221709987018099249748798368603609181917076959094886069085908755124465438047621230751161013519311528263547027657411847719586875225201967118464898324098076133316561997522020878603327221971253127110893200474112
803 8631344602496998566539923351981224942936060962738604159143331961859840362120655658660202698096174736109278193468563723762776300413158270934625542608379119644867415777226121005056947056415688546170161475486937053069179771889631030553734169430589440
804 17305631217941743394604920949494694786085734169072922766839615824027441124052856867861003419565962281850940855561349157594024124708969070580368625229735249835231684369264312263870396336992649174659577485677789215855121632196623409518183434231480320
805 34697253150009905389928375667682530912723447141470431485315701788795391272324609918916347228794364127835302535249711230256838431404069664492813616299121358054737811890674037259486732531560417102982059704203666825329399148279938115481177717825601536
806 69566701104734500136630589428008647586800360521856348982965476539321777042278622368447663922744035273674750492510587280514951495222055307469462535904938107464585985130681444430931215596776220891338720200984026786268373478437196023098738451620560896
807 139478218571822083297482396151819072856806670786076298208721364362605495978199270126577844147459540362832399376557782180759840792155248435545960821678054346812515643050114717582709673897873513509524224640882472540498424148836906028963765569667989504
808 279646923374197741264754309116270913401023275585945053339268082014134781540449031689425875642183731915579810631217335560434334261499384239584723429602039655737964531857903270400977316478409767184937183067115848410405256338014588820447153741166018560
809 560676526221197449111781816299865786818862488257605533394675932048116953842531927565202435465540189328888075208695325437607528024909766670712511004715090632394287355591494566860797536870186208126042164319977634266597436069542228759907643223944724480
810 1124121825411388465873498357618496342955348988802902945966609523019928312395397346130726858266712675889029918690026183346511883348707976633626071446490502700010274895655045897014734814663188150613200586241535404998708933551773554945790139007020040192
811 2253788024807543336017642823042755923113930278413711701777690609655244680585593199517338929151263638712161094685551879311255637885325733669884084059178245857233917361695566742966656977364172543646195010146407606076326419180251295119426345284111695872
812 4518678453678178018518131177233505717770293710908279126224236838077263965509046464056930759431351236235712145502559679210251451326736815781491735034904167802434504267044806228509504383188267119527100340539841850606230801016562941446337549411987488768
813 9059589027669655805885060047835933972897390834908357903746009896760074125190339159179332272906645159980579086308944990298536120126175903719349973071210078127882216427162403631575021088065037398313866611414443070711139244350550546811230265118744903680
814 18163696920340145301233928744555582609052262705860491522006742200875234609718222982531535957473765234752217529307368825758244407918819502297271690481836421995950586252001280991069329749044399304727555663179817065602677207346558344466741760041513123840
815 36416540819430426284927901311170333721707235903528887296882229148748629880097639697492674545413659378632053304157350504649044616612700695403364346315730936860592954522417292195591760502992084004815737366424320349932238720005247036636387774120039809024
816 73011594093858060541840743315042482804795389630114288747180547656069556965489875668012273966049934734610342163727237041183623765659777374607725576682029182235208423527787610333318774733940011558674689131703661878050419786677186460707267645172040597504
817 146380650092704410241781074112655553040703608585223017096550473758435660109513361498413836911125817742095153566934166797379162457956811921184154828158095227051739776913728403581366160360090255732079731698568663593937071738772621080340886661923870867456
818 293477097985373145228020735384786194360334863178197735988194103867768316111982778554277130237464964666303241870136960327263846492725148595039136819290068670372681215328257435053105749377198067726908019542362601826475302752551465246649210422439056506880
819 588387539550650432801477469477190392111928993087424520748003319353938431081655338688794930219679452969560345727429656724502119586147367512886767591299502755496877357227104650008790769813625430045888849924980942856010313943454830201462763752924213411840
820 1179645262221060136006864585146952444673184469067958429402094459777896074022245581468754713757503683758484400458407750798879859267836917306324202341580954304923007774733365908066404909236097813409074718630083743969854824540292366891713150743667569328128
821 2365037882601540784247623760233719517578637802784238215342079757362261800049471652981206161808588384246608188982386306717364492515054282443617097508212242126556968084300999128717786212670666261719046269019631964158807601940707960905919422806427307081728
822 4741584465361726535815187295456410906289045132589324305211371581670325360683125649772539847518921724134319094212862084513645600565461627088906297680698023144240734066822441075580184523699827249772491789956634400162670228708378004346660837937946717847552
823 9506214298720350891974555331109450784176092914668754682380028079897979155683058714610802853470499203914491501155798832864538567354813711660626234718288867786144849587189584173398911864039750865278993260544892782829168745284111430342637159899893176729600
824 19058575268793713196046074523049529970217118319214542154480347558242065006296617714243988245064641607847985388239538436762400137463777004445818616207054865998436033395676205163173546601205908288156428235946799608293430542729796217143248286595416902860800
825 38209555751011880759103281528635057661501955999976791180012721044039243055048006908314614008893232993188567069270541302309102821048590503458647262068446967710803877862361749502895813428357057343770584608795159457111920142636464173521130504277357039190016
826 76604145670309533337863237544091592599815059486636278685352380204514511500193098595846247940347692296271509765995177235622123815564728660687070055672334356572749663123572708446483616267989451526978314905768503705783704305334121878148900865718284814647296
827 153578807160064336486308643105325103422603831473812515187804409164552672390955450389254025495884490722150136870640875280122710140515501958185202118869081454894339711558504897949540309277299287341874300016643505615706628462205530923785825435744759640489984
828 307899540924766664936319260331931970629857923003054076342699660885455840783799574451886089762280500723151240586067455271743597624704991848535550141694052192179473334767050882362604967874778764477670698101000264881730680250315436393097186260067996380692480
829 617284724990304218485117745080423323506422036225664505285364096974219068012876830807038216145850654043277879196675646153966054586561756878487435869114010546926760774888828186353015026064996750979359107652427551548174174398099222298344419257217141115453440
830 1237544316125140023565344491341957120861067793107838237102223924536265697799309694533628423694813841359053483112371415903854837147034654753979630465308088614561602324596397713363153016111029630879100668835710175633929911082454344463186883908444967248330752
831 2481045524265322839061208089742118608128205707963487969930571670610612096911732793132400666516919205420196273002660383749485148841106780770312953496032822661684271327048855102843577526884446889343660305993132554279334815720058890343765762444608081150083072
832 4974019152012690499464056602992612786487797020292185016639655705022236751981695070847168643930554368558758874240910480882381283974718882602021642345411956970780486266246983547527749176494299773347626671149693630454243356515694986891107321824046008844156928
833 9971923149893389116572598471785910388276855971053960357488865579096200931343854463763231254938806477182625834312509607531304614931309164400211455842542578800964480269666821757948788865240673014994641705666252536444881639113097992926949852876538817250590720
834 19991673269330631418356576312741057756833217246525445704701898379195261339576648277472569134601540083752218699005414944595133472620082641339512654878574570449895217039427968800108363288588015924545612628146252087453048082250719237618537354927545446574325760
835 40079115033364643106980729038956324173579407988842630071462248966195050877187196666453988899787997724791873176209658224254195728342536936050711597924232132854041429130541820085486706760594417554118988670080031131013655676272699405716684469639174943192121344
836 80349996167367394554186246255132535065692688743182114832261637879596776638954236379158953823019957161185621343693046870634009618064703235431809375742838582133221812467449868975210192022435698350123714128055182028204410183532349526293257381716814838265544704
837 161083982758473701388201339565247782365868974565184693773638026716802140024092244497286409217476090939628999539685702089514776749238437310698418318394842462149995461553621123226287577316185306847679321752540735296686977643927458190107629494051153283882418176
838 322936862809350618534818914641546866795536846383663825226386497475211927494600203765442920626921041501881526523474915883514110905394480527414490184848848850133642452756662872339096813712638801317543270339222476489778189071358150070860164140818541189644943360
839 647413353093358450983987383107368092908334893465223544732755767286420097790128179658492243735972815025226135414165445191979421386023261319560396294297692212067683677636122707120811490661094712534097474029287491604060684169278198354215489970031926437404999680
840 1297909626915732894591708039467628414830519000708852915869000847750394576998304588743929688632593119645810490520779297265825411445313300073975842094758706768002356325165750760466007797944385114175500174125381114120521657310791054795832006082778290619750023168
841 2601992426848900904020950956649728308447390053739745560232027858867021708465091006685214571979253269587201530342489768359312299282756508828446218515770724864271073441414335056059083409434284545184177519114616597392627246404273149091287469982834955986799689728
842 5216345862851478296897108331145773615984791461654026728826203118488756109131916412452069118172184701975292379118910604501804229440965542639450376311901405666139634167585982867728898806561843601271842817417426147741989064050371823831464666663925659983037857792
843 10457443070247922089864902822818929313184220130718036977124891186531432769196843104441277354342813933971819834769820784825681076815221550487154372440229389769603774309869882617392454309714727978824928068132206630704580685937281592259994408851760813014631055360
844 20964447482061000208591724616362118954866943674377865598691132568259696973318789730704551283824693336825022701931915601806934101861794861877091467024725269538115623379502181740080607455020521019160874752701058790464633318253412860312690213006136606185729556480
845 42028134952202762548348380473511750898869352170882963697257726119091037482605952430548532396211870429090637227304929028947865524915834906532299343360810185322565521899262361973605383466041139179240854237959282356268744190676072645407925705127095160803107536896
846 84254984490467949505908810027276512440286549978507690816251895387681323369384982650366797806117414004418109618805153230609432541675243500565933435389992995634835845320507051899804645813718406676114052940400641697673510812513734286775226945503018194706938986496
847 168907867372862548124006091412415015494222623215473505319947719443073066211588784581254808352759585572021192600627095850737681765955801020024740228208037906243153796167911421636208132929980938059081064808500932234533201132996836858257774915542060088090179928064
848 338612469969181995059917871935265950872851956917812451702725380958990816697760535127515535612843508811834937996540168568695824294958563365615634891454792972421416808355482802808436115543593861675044587469872151885267030573224790871507331788232903478482672025600
849 678820287264484988918704614880827618828732662749254172906994815538518692602577656992969895892885338042100193722157087048198224911683715957924394093352246924689342058682016172414556264611539166750207170640426858078591856343496577224152507306916845371469384908800
850 1360835022939626377785261957361094426451953479205563659568846077267806884935049797077671414825266607086751447179477266270740912058245943520356667688320269129024281021169594773875769264585956164873356492672102783724612380246256667752889261707042711191745684570112
851 2728066450217394360166459341078762739749744577584831496150941724816543531961451179570514023139723656509985862383299901595633367768939576551972356141332995457244915889677236996747429336526017881638009608106471620486708249941379406799564136865117350520702864719872
852 5468940724144729538925249477186064271704887017036258445335455945993728113368730768434786328078225358355699357923328910710495061208155864730949277334972718592692859553484414073291794961016946645349437101697011182853635787441169045555933739161526331795024052748288
853 10963527125776655933836080429059988164848015004844081994752203596306301376155368832383921009394801128708377376376192775281297250487627817924880731820402519101412414814136398669787771844477114611427359254281229921078214767320514733763946886244091474055675416412160
854 21978405666662336017245163576757259646627402445308042593695284024445419152199053209650202304547891724061758862243608935926909710579413143193671912033406455154119501360423319113204526226867470977474987170175018296119325154160095110308989542447171666959386783252480
855 44059634283811981208840012129312214075227330750009339187828908558946723306279739416772452339175539666715619520333971597869851747290191961911056909035390250449310906820778443228108254915615023690517108783251440186606460016643746221134044533046142967448408124555264
856 88325154709137102516786753287266074010619275195112179960647671830785721020532748643903654455636946341219629786090064558346571960689216596541324364374684193657730743112682019368497389527097407304821680691658260934832576388505453873207967778863529593623210679599104
857 177062562182377528732601682785907952334006901733025350259501400472916999665432044539354117100098335839224415370481599663056488481288301181864638574090673797787609587710137350379321487990143927362524676112332429738672539364588529468111188616204835288033460848951296
858 354950590855115791864889154302752538478428754056880655531867609339647132196437198843460467846350976274435890952480596061138881337780743627980394344330954466427375863474867415678826292940614866041424758640106968706895999658615700099243874615235800344309501934960640
859 711554036615261226532408758683748394947443905105877169762370225009164565357700647739742637522021398305679399557824896876928001936738580357837298091895114774374786073229012444469079017978741326336825884025918742855966136684675477963792726527865015358441166859141120
860 1426417626889198086676596162756723526615573595816897954267821241762557803112413856631763147776703361254641028881035025832353343417368968066176165012124625431421082779356764481703130496506220984424055609372888270562425139121372702336719372713999170323200664726929408
861 2859462048792980136589785106757380728151544746085906932713425625182549091953572957661350979166771198055180506212156160960095087965596793126852567724654011027448070705191376882020445106817348918833821117047160458758125191781056079248754514871501240392386001531568128
862 5732193063009593591678826756933589209101936567559683503165660650017917437234076648304889201856358039720825887163115830787754422279061784829699810937589479182633719464699187067437736826659372310608866462015653448647378574707267871162236428883937521343437367339384832
863 11490954807655384604408308562566754729717671218862401460575426332017377944860895250947228643350520751699917479481101259864212225426160935985377373026685746217794130560752715674006123650197814713039790242511101351286170259841915894682119376557603605937597503472926720
864 23035108480161025619022211146256503694295146471145462187172035193349651157985035387315509271160997617991038280626466877412980988932998542970687048706272815334744715429657064290947460835813211901602912847256050394013480196812729548135915231710381302643424625017487360
865 46176737693178287194664178182206679081974316741001423621452380376032711107452082498965425521610601005313827027290512792409374606716554304637192303418123770856008481566503294197113175825780473338010925869528313737825866660431529521927950302642544715356876647144882176
866 92566762858380492574985003838696067998045512543162207167253270592139476307779232353584271022535800629589842632074284304414173576512630800057928220246954810861467348729156719083358514126506814913148922990186088509082799679571749711393674047791521507920944410442858496
867 185560592673431714066117574015748288558942446136119857043467340587241533821130687232444594045175572657701437709971287336876394089941121488466758070114426137574660037014157298462372661536180904635585730284825169352694239726753980390313962508721642884390543697058463744
868 371976303285450671054198823487790348032903060226784045225383839426037176093049995143379716173508636433641130893260414707563278475227593767202948205068089261958419889867089515350839206305247435559814712782944463909778775489115121980583288899971956934146942434195537920
869 745664810498567398131662083447331169474473108072563644168721114246440461166965582899617336679231351746148273896501314638176330384173151142080018151011060407746337684865903263223431412409368277037050897201253459299004173650216964890881575677504199055562685524014530560
870 1494757964953450048668527210956489148923541494802932178655459337064128924454239053536704178354689054534807574339653210033309793321836753553778795006164700403574267726903603782829499291082687672589214672090788543698233653845952168700801687335134854198737153510208438272
871 2996380490021496882864808852273283644110796153761101703711173366835785421466247287571854759365427197724195206425986802202249023122763457755336137865400191624156913261967499661102532448025686195569194968393245461879582043186030409358897527080534391998846234246640566272
872 6006505844676119898219823249740481433378063849511933231751297070216689124682339746187617109370145345896666537652092809919187261947924913023311432326513228164020968327888978678448654494436811318641000922880037921290721802166492150870817519881621694052733047549458382848
873 12040532907426357184289450958815398062327161210361836375217376715783741086132983454557078970673258138968117343517940913354613640789082013506065299623594672722836992638952706400097531918974134945729383293287590334775215525534205342524548293004396293920140702418731008000
874 24136171228616679390017297574192880326312570298116633099978082386788460392339802073665906586521222264842267260690426178715426886341500786799343712746610831362025641994788491548021597164808563415237848432311050648199287872695569519568659736091192570878817517892009984000
875 48382679239992749314388959937296356676973998060453227951270350293059382317901728956811428746009398688609527743144008591390695724163419862909770139608634740810277686924410301914548435916656251691802498457455523242218915347094890214083919059547373450653081058722954870784
876 96986283955967200680441796403986760644710434468214461509624126843164697888396616493334325203187790065294898078722464710595960835195165843915018681681235850300054358720621564111811704874027828733795875903301254353123761814496149789875983868225100204733801756983457480704
877 194414922684823647430121639769907326355075192468781098442325216636583282654277368067596058959183734247193193640130094596610831411941963002967620116756684862973199045189113694080461775562760459423048061388829652397709889703402772326798152383511660387596377980361366306816
878 389715562557277470930539961269973683809717925677738876148624580045998379808118642140055881284924114208496606841263059783639024242617146794103657637234356900720763461882505810457417682221478825267157845153007048086525519223221958194948460358747747473997295268150347038720
879 781204574773518661865314461612848271755088720186775767660837895382308470104556367975857181824842194807020501995796941227271855193960651480330653875775809851046627098790643046673458425567970068396737341478496494571624533414467679567120804496147361830697649900433346396160
880 1565960079432371499466380352596664035654518752738036879720134144834536524164133446715240987203433672317709279000665686732849491547893851376480992541896055201416193411666698107195432571252158182558914398145531609573120087435364757677728521740004484396989380027686844366848
881 3139030079770224821858828266385594423343791279608823075579746764787504542195073401701606791601888609889982504784535303938946880900772464847747369839941468201703742979572518566750435778469138876729901052355288107271430277424352056820509159356240544205542843506123685756928
882 6292296123621040232478921060056384286249232406290702038123574013769056724037289993433606357768865149983547696665599112657662228381593784411357539543102625601601153727759878487545091220332695616846332268213321285324136882637476685327279131226568347114965699907966753308672
883 12613096419942515528298629984484484922606049104342630359545556063840578031195926713904284545017996959763170354584496522541406731863443939307024739514486576800491553905022632981828778550383772640790496166180723301272618666215553491539393049004559427399195117595811045703680
884 25283265674364408954915353317315053487395835987437942304428422336114823836288667575835285309696708837896309805796072214868068697807717941687836921289219699197365422533597404574435062886063399456426198197366789241917511625038417179873081994158460752659925054728254720573440
885 50680805995844589249739928570527576143096285922841705817012453360754460435679204835629148180115210710088196153087267919972829231537730653733584969906300278391103118163391859565025764474436689983841893335738626118826740816743674663384008426708598164088934516483529801465856
886 101590419242234752265844371491260694390676076522535970125298100641873500828178631814985741724474733883878822085646713121751404870441320136603664680083057894382166069817363366351564060616929527552260950975476072220131254729725469754142211022386535371808067382928610527543296
887 203638968898188714237509912639753680526067715960618889383066542211106070431230673469046954663039545485385057123201641409779028026656896508321663811936501619178682381212257119924555693096844081158872571402927233830206731577736060003229820967083720283060590537595343312257024
888 408195230449071972232846446507614359613063664876015341330921672450190096134674097719486012725462151986470046936147434357439943566947382640554686469872717209614926394772317199848771546973403676196839163397759545290279259243660120276744460947532682549378210762296971954749440
889 818227109854045280673714699298727546490978009908953136391116333302855738258705559208238554192096237165230172823638614201302564045332098836297470516662746982602698352625724690810473449613729303692651731355239043540244814366931759654846602259283734874006717186066596201758720
890 1640131644920917731148210138819022407797645808626485837440170268103701839385989570367974809751347963036820930693675604196768285681879173397701895956995888333666532428184598706074027678776284357064820998581737588399771627899557594633984649921979980915986498269598660251615232
891 3287626394869538796667456013390318765798648051859600118594998988589462946288863493464874310006630148129923885767569729624498494082868915475079221301004103887686225495777433545508657053080183907651818522409633370237926068943445414159704360000736527402864069483168582726582272
892 6589995508998582251615932008903464073147962686911395753416881380715201511170950590039456576560375229659533528870420040996192048677320202768432340455375939182940550657455214326647397770075525590674273002318861508952255393801435426589183179014929272417400175152360342954180608
893 13209509474924369798871801003289138511685165968165059796882662566047268426647258181602046217293473304692681989561088324057316648524527618091258554776173495114740857420878873062372723413701221508742383733651469318056592558683728346690523953456577152997924203272928347019018240
894 26478121900519542147179270020015812318724627980930410689053390736416895996143049956857792865089378257281080677062047289385583259682274599126997013600562531594648340602030134818536823665942493225577574553359544762815899178032708274350580452566203868201655673674594628476600320
895 53074581776013473309541464151852924357309477762892912599063444671655766946458806282237855195497591724650568418602584175595236165217877799814338147932300761654524159821276046775927443191844505973951026534890528831834327514402992898530660706037731552574045003991310350264827904
896 106386103649241292482071952697240906412642658551513025700801279721309997138214303663949986530260797698071898303359644173402951063316192554092133162596442151709291731070325647332104562469366889206714334438240390381667915419495284872501190433084560121007795566036153336021909504
897 213246615787442412355368306521336844737939242001806488528473468159325947440924546251707999756308711550873214213423233248359538474740818519796717309195544023158647193382882401229792645841607209357494284637632354410522755768397460647443857746584213040771478737717952840766324736
898 427443105141866750823678119975953586334399371495825923553733009673481854558646083800751001738703430725581052989044342814083707410393622868189411087474364411676575666023595013600920670951996633456001906846033672537796169691665288602894146930792409213127685665804359814453657600
899 856788070595821896534224663177606632452266593365381884587126677899459735166496377095609905598602427327582933800064411291411391272001455404312924115271195405830021524109586445504848775367628402099794700930536905353847272285184482828048112090420379757570733670499951485701324800
900 1717384088172069668164156991524891516604321038256832133105751696589583735822621626978311410777643087665510680639240219966340166505211806165978350115499151680130398699437437719656385767514668485986699600531876196953711643558303118913109771345687072314064003935091013866894655488
901 3442392523017489257163670950825698200873922081123017572018854122131840429406941907128557611392256843866717302147023126813773963050402355089630300009535480504234739235498349080687494668292443158370676446793083697778471951460927228365234458435417150498556704890981543888581296128
902 6900050644806674697285939112076344065609812774579174911541117796911715627902162935796487983810643429834839115611771411617852910415884099780544991593392626110483823212617533412287129002519664335182021081820283066057070164347401805858474391187621073283138051488796708814362509312
903 13830666298006734443064839194748818116006379980053495669866470888604878501110647745062727852377923153932512513020272707672551237932170786935533150369923204053129258045224513262723924135726015998537605933659703598630450717019709046072911016666217212228659881721729837158356746240
904 27722530234500224348267133430182365515711903234355015656856244745743406907093466497846972199677872516510744107956564321131264207005634364963701403175111555026847583603923471274397954130459669236006794194459494381325637941636850433057649073229187597962756311592670868286440734720
905 55567590989373930351112243140719128227073361842121545195068760186495624452450329532701002840017304690553027416390284727659793670174829544800170547358731890407404990781786935791997667174203138115045662617402787632844980360363808492338757368881487627297723700805640834333263527936
906 111380513506294765471986571240116928101948372080897048647069391278891891838465561182544173462992743176649335307025118173764001440438731184720871649010438314547293005805436065561001946565510925846493292840180422010205832598698318125924043467868412286062545519495633283829146320896
907 223252231041283223404709577193530954012505116254763874796441183401351112858137144685628784295171782905345635709119806879716598256579507490432794551158739642609678814282560934057223306346305251586466159187925035517700334800919010311940364966466122972504639200047476637267241467904
908 447487952087153597573316553405535612668237127294791026574364486553368970706838770184850646935256216836706009901539701014409921615610907084347671897697033204349796742284428303947297816685325504281242741984607450046491860504044712299263727135427691420659078572782387092319801180160
909 896945048077881028359276964031777652674948345358756051065447848735135604651111374341911857773417851569283113356001468919972362138221202098659469964360830031160978728759327139485122796480377413421808884373987650148193806202826695059690330957919971142399165192089669177345080033280
910 1797832711751708786513539760872486196130885474653154985871842720981194882289700161318293657778806770617991646990490856384647899494632387503247113423070498875645741979403310662000949429428800441847669675932036784472863189575775705262500179854116513586523161879529183054370797780992
911 3603559310272909159356447424097870246031829721972185515040598033492493803579574637285624828873876139570200600883245119383498424234027156510350416147669298514741081069583364729762605552290877724274253378981228505430788347053091589252826924713080959175621617554358164936642235727872
912 7222923705239997744850423126371608344019939398865301668305058339061709071209936882629519942084918402559568748261592191044994648574343905812412895524056444829985412494735077550445222532442680350847955237694830820095922257031854632844482037692447361154645084308516146386164481261568
913 14477492202178746848933487756035096680784763526750823716317915400309887842622326938895970968253450905458938454894538564745169996594796656776249286756871077808185437968636573841527664002595952948578048285850537131188978894160234368132970568430644765512596390235032363512246441082880
914 29018343232375781430247428412534241924723946149898806398571576601058768629851316140106585135492693718600410557294086050999071590548870322991344303433903517007216326431665430281924158044590575275486853894615080989429113057003883328686654355979147932624810270142865743932642757181440
915 58163542610029708353086102413757158131086029769305367142054941515127630237319468634924018730594098666571751871122791057412346772750413303132377543713419726984956002924234315996774760495933459076768185839042686923074309668355324617280135616246729298834865612504935272538215100186624
916 116581074489098847747015375580412819136106933031053115800014053080539660606679633639432858503679874619897092178364022250446581522674409197108127915128644780288623604114513323329779978461281474743391254585679446714808332479367222704504725973175758725612241555195481616135549043605504
917 233670681473242837687038451817664952641400810153844740283997633110176549831054707338361607338891613469324815075063329221723900587432458128990991393682060093970000201049591590272776009173211941743024128602485085127391183311970507449159963291926984228653544142256592377815855116845056
918 468359535850508519982735023251093151263809902704873989240256693815604413604728389436367491833943974709757799278994036784283199434505144833707433730255981016236165980317264189653494397471361626151595203299098645571241587466258969179144153003426635055253291091233257053574262979297280
919 938757633336927849628071722337882028974905158631531978433680990215825168509150917673328530966403483585825752200116448048585041739236645031217728978380323212085982302224592641285894102439878253940411713250206425617221984888845507320983166302842069392575149281884286716739708822487040
920 1881596821601407559471917669555493979814918600561461921990986680389110446446602491510454142502226112752459442453276880653903061920817797214745100256666647829441903657937118294055639918368625543767520868731935487867562326233729473369448868111348669521639755734559374680073938118115328
921 3771365616369379321156525535287124741301128921429379704663801750269595965407631052473722418088066671162910022550216201614663466130108201583517323641483856561508962163465711586131065460704107224532946279781924984368642838466302505798048437061400264860963071754610863908161226673225728
922 7559092905694808010300714955759876921826991590890990991560418258674851783159763758103513046232914542634552843462906226229824387644728803173904570595945951112438787503345591118405866563320162853510720959909975456738884995103825412922769535454954110046702555968026981021997773201866752
923 15150944610547556683701324667557716473867751292685084869324781991926842685639829851020042400358496103872072329801057983234209227673616777759180341931202610572060408321981954029307533198420694776809137351932236830950094518897158194915626912883710838121776520629306516674643424077414400
924 30367477725902678547851572818524773711691640036853654954534086849619602439182862428667877192060535480921080037653202797564670443345820641136365793567735102575168697199470323444023324116315072214989742830929115379783089879867464260804914548334017827057933026196402239049177079427891200
925 60866274274403855165099260546535059958352757436028839227790483263994316672697326424594858717924575980138035016009770796416107029149352939099267222999546897485797583359803221259696478823403398796314576441667653961208485013269490529224120619039209785259900357370951082375323573253308416
926 121995469819971441885987286797374807000758874515409854866932113323945412251108248211714965205688998940751828282628655073594270676135204163032656550634081038589244400341031078464359249132005084412483643494314433857454587672384637605010764437296731491838417994903331759058963879004471296
927 244517349434203817717545176774026312197853278154942298104379575572697492947744471604494504155523365730223189804880303265089703253785554838095658976351804282307244979324310403221984341841710298639044886313307678648490424914013653365814455581982014144375167890539795478243317030410256384
928 490088652960796444994217703447940668844835234232966244045415959660794544054746462483146312208268814933421479565816125078735827642285702584976213034498228410658917738731915247837166892053427969254982207481414097291155377521622193168550525196644985246269194263366400419754924220434350080
929 982287483114104392442662393778326722700843063661768725955397757683960646964411101338663545028844492363865225997362351880092692217369190756970622895840367384980521883228015276074063243276084907161223757083307910824683867540646419461615799694459593679820494852947510852081451989718794240
930 1968799858628699556465723335486882807649861796414555812022431634755809296711464831070181556918028100823919119633423036456443847627071152226874452771877897640434078269179591908174251489749056201019915143229339726642162074296521425673604140462873852278693981081606623901376157536382615552
931 3946058578089316189436132915164901524247735888409840113033144393613684369133827470222297298828185216044503842358718996807437400292282244957408946157168804508109548926196690118854085155608742074224663434227656208286009055464349065850639448016887871484471502361200816541318915105144963072
932 7909053029904337598569416615373429235294818282778520741572868806084079829980675659200913470183530025290915426530136358408039767967793169077725226847200994443292529392849160023625999002872457290398788943280323816607580381553008642713513400102517751001065200011505499248051216112028745728
933 15852014111383827769908691394156819581994973407069489589218933191186740923969842961099365690507182365802799407943574480410540585315941292792439629372203493685913215396171413980900984067922288459856093594784786213350670218118034471462240148115442866422285020387476188203489575701493841920
934 31771916934165444952108212301778978862413908156353409540704328623020962537121569617963610891466215619681842068169562556026265498620387687481206623324159464860845331072412084552726597617934179868148401723166081147101129173786895643016395671597547158396699741076397670574874181705777807360
935 63679756507621437262300310003779472072902314315514748106181723892557522774936707448196584824179345530784782925935572438495424111673375963999766002256122820480453636823208819734555768915517276013807598747821642855259375477729029342259599453020110561321299801900715758991779910712970706944
936 127631648726813906307772843554583642744406775273403490862389865408587513595920152962411103771538944674948988001127279801941683369123133876563633568624451294039883571239679215621823314621271805343913520567215173073148064525875704109058769843873640398545682081587332012680105889420441288704
937 255808149742749750315899039696380022490924145105071244225793134725002508573252985339816491870811246637731269440893309997915134863621393191234262371266509637360620434138866133338083441684896958842977152214759973352584914812801037691368590999780892922592092795326584332778269861613221707776
938 512707165795703124300522595553512198595882081873703559855534214587425070487969736075538384559834907973278024039317081872154001645637760340640099422154624859528748844542716770443067025978258297041361456464550906079807718388130011577583103496362557243574770208117247916442587782337800437760
939 1027598387675732992474529845401182063639456952168594355322806594093220428816143816074721235081586045586484814954201009673475858463354914761538516626725243861164116427507340747575987372620960718883751076747907140833011848782173250041545687731793751578708964357483131606757135470031672442880
940 2059569534447958465768100243335986178613549891367693367476774067310241795627249946260398730737987350941422756780547555558328209941447510011424005664628041951524675903642372306843787457465840419549986200630911758861057790537887662849225612432658965930093286010104489305457918325042203066368
941 4127893880944579879318424079629829896774872577172656419831238991442206191873531773270044639927570822396942953547409872245490971253528165655202629844302324251408649048107879033695412481169580267025795934526992111808666304946287069217470249785329234584650305435767339883202586568575552585728
942 8273315973697841626489580320956601746402292383972372951848597893676099034243341813093252951362265087776463159551496644160814175930638191886435844104079392979468714864997532500654924378395082318624949813574268691183399133480456461446479651374417828976454115353215220487777583271200258260992
943 16581725546435758933261194916869541146023682508703907612930912003232054267995669169402171874946639465426845568984441842485619080073071243547575551809872802472105907841829625054334896156062254063840037272169000876284861465830395240863039810283827886283667314970919158771897807404632543068160
944 33233712641797093116239598286776665093513567061936221614052209226816786732042167445454352952753222318419059127667970302947872139298994483889844220364702693090280061055870392587713584244989178695747193346338717857977709632787190461560245043492587246661756949073071025843676537721996579962880
945 66608097083136184510219893285878310780015551338949421943931094471524861450251709144646078828057781027603913214606492861146317282362217515859645453302377672712159191153247114879502146624348681957402311320598446161915113274602051570576829748544931476378166837613118013701506203645991029047296
946 133497835168738061132533739608906212726119963360093133198407352133204162060969598877641612534881134068009534307498848271388390663169941236860346489916816138966441676983674978659129038054719979906167845944878069686037055780809185811642356451629164988597256156569209042260101228449047559274496
947 267559547149170897602480504517110867744641700588655508775688652955460928819134423093731552894619210624162720291058937718157513705064993101965087262789986305974980256510047634102457142796049125514156886592796807037062652451928019715414142075176510188339590480642406295891945228718365646782464
948 536248037535258128106237298082817139994535053922410829824692447906514519785185025187858597573603903149693215773219389941454932531248403896343529324157145549949854944482162979741211573114444449870145658783031575285252151538674301117391213019868533077895803705928873377842506260089551401779200
949 1074756340771402486467927651162822128840469623351343939227149669039189269369253865023505850985241963952282925606599873201946556032070036049362900710797566739730900004641806098490816029571837032300334081143652324755057526055383056612516424830126396116077785720418037054432504643509301123481600
950 2154037971398684562352562366120014035065530697748377747672097863000648809346378272636584358185158630910680726689438061659480255457959314355775750477219544286786982746145261906870014442426081799473511674207909501403820557483630883989717129343748061268433793696500992159620514569728115093798912
951 4317136039417342561350140767428755784263829137653425853904330732785737781928703457040304717876879443234234979043185011065162320612902684713047928927003629243549935977027202097259986884610002008198226341787881713644250244546583033527235382259919878840835763181420495327273081776973488295247872
952 8652411305891060511613517420434943315520363439750773665178007393020155134369712390790862816921308800095504558838652312092783306438464624403881773521767777937703022945554518489046276235121726713909890609381594863060114985918992046186938140075553706752431340493855362483652352973177957633753088
953 17341139133527728832299914242424702762480476568650553725592858468697267897844859041354195152486568529047653418029198233050594034939630044712921497824319470997914767918162781022117930334818990580868720948498264625860251440824002946712541288084268184572029234358094168251601253073210807009935360
954 34754987445812387345238402548758943062749131236121445202655707958227648030062233214957254854878741119013745634456841741711463097279426253135331136100732524683451819978540081042232162264333238983879449112713503107594130770288777394249873105678323657129685425673664622323963936976917256816558080
955 69655545519670062176739583746936771750891976110928215830244005269159914481192789919820089834804094766274669261099890150403916615908713977487983030886703719627357888417723261900348019449145360644131168169354602039722687219196565374444248297663153381933212465695700614793787408768397517850148864
956 139602536836493555575975985835910935852206094381316382354338403865805853709168813270267041970172223401864295297350825866290694807616209185007296534705987789546043634109160847072245612201425220705183387251551691954088565598306087089367342822513181882619283560954981566887967233473064481381679104
957 279788574349419686096888130442295898604525902845731265784348023630737332721197266303419212642414132167999705726561007326588874233028097405270631926401342299215581703470606587967154737933472908372561898378762952108612193121787957196872062208547839969554635182770799002394065991432954728620752896
958 560745368215955947083533622598338335407818093386016733095979337548033067666700157935871490890850870315824044879955254767276240634043786031440097389029830077759829718855495458138765236776897686926220088608794225520391869304627221104378245762434084281362108090730620130059088417068134737945559040
959 1123829611794647893946352056969766716010246481217856267998406972645797243019184258136334729397513423093862162939806047614916511468855220805451373495010775192340346944358980469804699463071112986728044849120023463451713423152756536978743470652135881114471294838773985286729476472997867535277752320
960 2252341846971773487450813914176907460003868989440786937113473974344285307884281784014904186834183152117282084891861287094895175068830671697592127712917428614648778667652790024900251840571688944234123218444713691334475652235316226194898372431988995066919553406042862178820325764633226185285828608
961 4514058686022513774016927782210950851162800909118580271467794874700409472409080869940380295361744798103938913113137189328582837859071668771657063449613910001887146424452938176855239380791959320077961830098354390749427790015836682259494552865776071278758647096814310672640944248370024591946416128
962 9046886846830983946262616178900949315012349431164888527432337337237411083996577876554109365340378347967145763494936071752087018079303718702447836102760518174260310089755992520766009902460392483482651152213749756096566298493277675048134613227875535785287600418563400183837568098604373610470572032
963 18131351624489926288979075000289545356151437593092663403888277321773835298144751092159326142374797727493864302746860455328689454717607660535539276924535617940106332786323017201535201569832354613833350699659955378262069528652155672734060024433852319901978264597951570461896683728251756041753067520
964 36337937073147860570858478112613487166062839657525960265883974881397354560182218993829686833058204574188947959447027385575755214226574688957118135910998769564611447036489698374861005635805092441831985012181570322409043910120295393902701210794816060218487559339463105946456839173218249660442869760
965 72826497719655919527502898103413973242658582277362908968103220124997392455328923869499082212574681498944482231679327423526953973382585956935820181193649347500475169501109923996871694196525439152852910894879955444081959504842125690992563877385672808769486984209866991606681375089123414345384984576
966 145954554436080600626548251271438356312408918518607237849117840747406782394944924028312860417748015923350432298686519556882176907317480758413817671626195793748364314859367301095179710108150362525800450820380531821679786336826454800995448930247062689210897309969257241977779650282135538481020010496
967 292512850565795453996122555288570356291053241043496201604540202035650821387180209686525670620057554146280390687543407343575655477126450578910008942721372749001375431434802305607505975377037644855223654281176288180367555243815583665283536739212830911779440524012844400158156114009078256025043206144
968 586234431919052872678179501301473647938681082256593627182652884245002679226373560735392356407966585789033014394456828767083441762009622027980803046363081749031682166305285612477852884536625032044559803001530990774703571459713049907696344291397615670301771298124915430069031881381830389141098987520
969 1174888820213416593127992354517504462638718949166465246634377607021460477871638240400548974349092992365636856505712240934650200105080171288275252338531583856160502339489024416338483283560501354211078573198114741057249056527102933870739216319808224594144519980349417714338555122439127570394235535360
970 2354622542778228718598780553795905850896566636267637566450752647473937287610788391070790934159419357895668091801138759151505143303377168025161949016603504140593831492749137593156712889939808899573543037419726862489991923596585673654347460335780606815481388496700276326468197070125426800872571011072
971 4718944869460796175482211078977170737224221085660991456553207674546119425016059947501296764031132925298630387893940293829895992655377928915515090408146672561890418213068817462701301013205837403264793770153232208450591434931983234738784920508165871125568261601007968827298776002537673073633391542272
972 9457309265133365174731838664452189913696278472086019914985235133761152921740004915362681169066509195968860077795674580638515837132382927497349172957890656533500550081335448989035117668441328458394874757467588829281637978649694795546453729578093741720789067488439838760882732153233937394483381403648
973 18953497499496466691394743469354337442659550894725322542878939887804982731133617250726853319300814935394940546455874031084384257356779762199209544982411901583068933873179985127048796971696393107780067602324561374202666041487055345648083014056816851341766373692145617249456657449954961890280158003200
974 37984832771064787455444085474517111589395732388607627929876479118065016726050124100019319999255842663132365448338671569483283439795106874551187917664956911591530347967605062595481777914529116372060258685562159961441071984581860405241332693469103176405675525099659388984537366881223907196947503513600
975 76125500753498045833782300530468139534030011371630056384593477124819530956617376914295129516457350321805786754926937688995216247548347520895406349863923902820359281978154145960586045174348608606159738945218933912467543238844056648042629828757566776099169206199727637000806169113755399654190176272384
976 152562991264182559068522725243438197672707686724291383492074632434576846876171710291353763662080509456405859521144559548846970266603040728351859447063355690488342987243104005634125311845313400034475870263164174931133723949978457790544450763370697350461039925539618092186041871707485206684012279496704
977 305750600711637104049301428891148404343051842995048647776337902054146843586022731576735587769041594181824639654453477581005494147398929115775783825332702601817989323461614783041573552295930027909420423720855122328720400710396950208685808182886208200821613279638252020982876135929637701829371589820416
978 612751715127616282143794274669377170258058908251835735829879640108515146655014881278529398800942254188523817712401652411831051665543866121595640386147338547610694349677673798324625933026608235892090010728912106098458062773392660949922478566929415208190554220951916115671203707998046928001603595141120
979 1228007012339512916819330303269987750813392827364761709599820075477943531907190191081179448873798470600494106590124659889696142357300373167079311989398445587755038114471497438521875465370996280715301941828524568095173359715420225519660779313907571642972285374369417179721043590492510799529260728975360
980 2461026298198778947584861954716587696528064809126930609851067987998654180271144423758608609783816526795275944227555951044248187336467278469534457905284231769745811078389817315568330014274119076862094911991043114019306610694985023388381398543382112966119967831899525858134826134415603275791293950722048
981 4932087362139448940827562286414690531472146192399129030547604143124723871980703299805733462624855547073916927983053006883783829055550121785020126648102751946299963894102325017744481965405624979725666255835260715761423849772008721693738868028837139746576816266579477917526063384567865484409463717756928
982 9884264693167449608501672688048992837003242063789700541871369606588041323888008242380533049333722725704143089888643907889293865154096374412341760940393295142890355339708121827821935344112291201731274125747243471098250648015593853659142660163698056029799566611637894645306815418360039993195340729679872
983 19808750198921541941758184329050372216578216546964099763465511826020794921728765246683265622774602003700062957355674973084342740949715012810084709107400601659709053936139369278544468593999200068576408980388677149606870576389338648737040732983199562948835347126069839726606740970670680352588831370772480
984 39698023772635447875149532009031843507207564055501224322717468822066064619562118969979064845641783690341996089334746998904800696293534558192568136544506083813969770693157353879359443157892705828488494420047226970553606480324975422062443420165517823308031813549400125956167167880246526072464609210531840
985 79557257794093780817812361609978537140332722279755753109689627872851179247731596798719465995225259903284365766849533579531042207597398190733126397501375644110432819642936666556198518572264163761864251761597183796825197149402539576803313006504296632700563248676665836180176638980311312149284404651360256
986 159437263084309645939145260183892078488131297388232624893252235980480659425474275126034142805846971165202745187925637275003386817659694548568618419333385672172632101028846707013233542290866113177934849372125796331162869743630241585966882860905162420097680506475752223419907747084275002846841768347959296
987 319520675157816088822319477855864773302455629416336506624977631985198322536563440931403783657512977674540050640037396686886219985137665468154738838339854974222356936003099074439894576141168360553146030453966388189503704511550777970661088448703557514643578563129724314006664157783886479869354627955687424
988 640334956287931028206672637808311995079819986077273565908355983128231456095542118465768716236716291291082287719913001457525015759688843751970023178049506932146018960815927294930153097934730115278572004351066243537669367340962085406790440413393769108293811290482645892442505093534509342248301784769495040
989 1283259740508270270885364174050631318754502742573464315096422202790854141538285620626040035976917784973635080142434346702542549277758633282512220362885867279588887341089148532408052012241289270457158455635807173601274707856205109480544643983161223834821369037145201373934322644474618317832289319932395520
990 2571704368856977997410669213450962157988821657844195152678082475087933956375715829618245890281015035745143433335949236220044866431386998416670954747439960285559952004768556250805631507360321123825254925233779224671645475138091855767071286527870573826551107242117252046349188006704689638968951526005932032
991 5153788977346072959493026294564693083517456924801787662178276282063205688559204477923144639856807125115897940065787268549958733332729141125639269554405409815461215622068973475378389680744296419694204118581519213115931295281786504090215514676438909807800705330822262930423297054808792757812651595002806272
992 10328359361858863955113040598381663155274903595268098661704045613650859787152921877128237443584004601542747081502807550279554397041799932013881923260239873702758968403904354101867176094072239195919433253770221971446039732883257631180794801589476363606761897376688164017824107404193427421906805817404817408
993 20698323393856132196047281763121359193350511736740701245509618097850162111212804164637656105470462393826854674914991968838180513709145885908987942888094006715498838996746892913107432454384447129788189501513335068658226655022842584138752925642555854559371778227199845312658583821092568549440627972442685440
994 41479939839599009390871413754665741964943882675641324830035371479796300729915398285672244428669176145375346591982559358074100184415109260292458734640928834383575138110180896059265599043394183785249570912489500459524333497792255963384704052193130042537493543489519207105448590514704624296263310785820753920
995 83126633206191381633565426157591446711656383975104323327729176613782737342162114755407492855041544958671800104937912924622870118315304386957952479270363915337536507931357494213241813560329650721394617486938757704815598989545485820089547618163920909366595101224222411023381396468664342559546775584850837504
996 166587108312809234679313845994530650237415805636855651970027546707942112183690342421479272829982855158141478925156701001553462606583682285510113603035789533146308102239949355873123152476323275943678369983865221263867405203948584033030860487806411782224622311288702743376173963204271112197645947858797461504
997 333842570119350903600069272113412476604169287525012630527698132720630230835519863749363678148752000607790045027545725778439135695039315151904921744097800889896011623144853373153961944481137317287331377359842238801611911331483722064188223926416460121248541000957701184820055745719291556841420866421140750336
998 669023186611925658517172890006838630469277129308642546147691648738737937546131991481690737773050101418416923902897246048976223837754138580971787062320242264320664575440587922152228345653581798171004764248180839281787397457883210549475398650133186615728539080075553476593298087613810735153148028900081664000
999 1340725144741816985336716842636327265464957770646548926313992673448401752720076323269614471493139442482152834488088374965015415538722507947052570269034159172342312792824881902050811959958429189127479017041899940182320690401083270790840588686252892497185720959270528588728511282685534626403005359217180672000
1000 2686813190062601238614780552643199839991775372375684048333241317590597112451032951832307400872251442734234280314129103429890892739599905925893350819144454981373994836821063331709827167756692095011467950151967480125370663563770874664844539727250796564360184802378139291811936610501811391311622739871230066688