0 1
1 1
2 2
3 3
4 6
5 10
6 18
7 31
8 56
9 98
10 174
11 306
12 542
13 956
14 1690
15 2983
16 5272
17 9310
18 16448
19 29050
20 51318
21 90644
22 160118
23 282826
24 499590
25 882468
26 1558798
27 2753448
28 4863696
29 8591212
30 15175514
31 26805983
32 47350056
33 83639030
34 147739848
35 260967362
36 460972286
37 814260544
38 1438308328
39 2540625074
40 4487755390
41 7927162604
42 14002525142
43 24734033936
44 43690150992
45 77174200244
46 136320361910
47 240796030130
48 425341653750
49 751322695068
50 1327134992166
51 2344248747712
52 4140876568224
53 7314436562436
54 12920206953182
55 22822229201360
56 40313142631496
57 71209059135432
58 125783547796216
59 222183821668104
60 392465083678728
61 693249583836156
62 1224554757801706
63 2163051215343439
64 3820809588459176
65 6749070853108302
66 11921546029897416
67 21058196429732338
68 37197158469308174
69 65704990586807960
70 116061171489076784
71 205010234490786986
72 362129691668018062
73 639665204585019444
74 1129903411322333238
75 1995859255383574352
76 3525482025617064088
77 6227404802930503200
78 11000076102437142616
79 19430513687253383706
80 34322022741905726670
81 60626356258850445700
82 107090281387680554254
83 189164071129846467112
84 334139058584395739840
85 590222603081046616892
86 1042568093247256243686
87 1841590314202122982568
88 3252981658780491841912
89 5746060668736156924416
90 10149830731346457252520
91 17928641866853791622520
92 31669119190055842063304
93 55940272426779360157700
94 98812791742086125837046
95 174542729026659896132962
96 308311947461133897411126
97 544601642688639097819236
98 961983314826139436511446
99 1699245513537618759252976
100 3001544071270691261259152
101 5301921788231800926174460
102 9365304650225137933410902
103 16542856476345656669365928
104 29221270489091096409062472
105 51616397096691141771528560
106 91175106511468287332624280
107 161051536235768838442002552
108 284481129952271038594226840
109 502506931572794479198793556
110 887627296478577267942397150
111 1567903182923026830198105984
112 2769541226112450534288583992
113 4892112399974008634727972096
114 8641418119481613578543635384
115 15264184673292028974766183816
116 26962627027048697542726197248
117 47626733543898371827828500504
118 84127772334125591522437338056
119 148603138432305701836251678216
120 262492303543063231625747333392
121 463665910062398745011543072616
122 819018589315411507155609052464
123 1446712891948285840854225280288
124 2555470924632881130737827832264
125 4513979023059310002939567473084
126 7973484035450999776264267731770
127 14084347166616555538435621745743
128 24878564279781563409541239097464
129 43945449036521451142272650288542
130 77625158321172234196497776214488
131 137116933300177353342850228698194
132 242203092454335189245019528606990
133 427827085849559056041701316549744
134 755712957798156371137314748928752
135 1334889943795798323118029327753594
136 2357947079852885361362318668800782
137 4165073276061224326765679863013380
138 7357177581797861346340665320967558
139 12995704608898547867036172791290224
140 22955588118409396122867978348789288
141 40548707570748724482913754016413432
142 71625160600416896801689347082372256
143 126518548638929786383836256291067922
144 223482125771430006667638717824443646
145 394758405598318723912661574223654028
146 697300503351702887534421768451858062
147 1231710294395334985507398726599248408
148 2175690741691958972209328337874934800
149 3843136023968945099289319002906008452
150 6788508226698595388899580540757844182
151 11991208132248741332299268594256866168
152 21181247435982885381482068915622564472
153 37414515534740867569769497514572986000
154 66088929697374448554274147906794084056
155 116739360810081200866645056623034131112
156 206208186828719859472733790555349262992
157 364245752419060700732503007168815023984
158 643403010305938155309003733869207331800
159 1136505864300315069186119467607149105674
160 2007521815875291987449517570340336567230
161 3546082750480456524784916035116929083724
162 6263793884487572102140794931639079390654
163 11064353707489755231386849770182039878104
164 19544053527626126595301365906765930872208
165 34522579301866459148785768311739677851220
166 60980618988225761760386853827008773938046
167 107716050404904500289732690108820435383808
168 190269428342014772592407759935270664944408
169 336091559479874257100902327345291841953704
170 593671496981477410977359867996083810427848
171 1048660212930260774750332483082037129101288
172 1852351422923796207665400285849773517775864
173 3271990060936924832621809423304321371113292
174 5779637074465891639224458714977808025718166
175 10209140031120832268788488737803921395626264
176 18033405702150538721229437796226791395313320
177 31854173831197061026696547087386403207411496
178 56267152595979968363350951277555399648747096
179 99390192256645921848337365235027989034944184
180 175562648206918619921764455218596741005352944
181 310113530778136465684247605920325339467744528
182 547783956062997482196715581010467280323636200
183 967604547170513887350258538198726603395080728
184 1709174847752170241437749344529293541296856960
185 3019083228506013528162830570231390914384241464
186 5332902922503073213964661676602484065414842304
187 9420029667388539068894931297681831270439289472
188 16639522643481814324617556279933369149934891528
189 29392021424461197245231911355003924353563613508
190 51918011226986566437072260111269957345495566982
191 91707877142543815855480385593569412588275371810
192 161992621273988358151185447998183060107562124470
193 286143460789413376266992833370449100827425243316
194 505443269629281316150308977420823207428432026726
195 892814038485237537870213996611982751332305184144
196 1577065034224249714945466792402733333703168367184
197 2785724702976719692487134779690979493987511361604
198 4920698862993920031440899083750157485239942902278
199 8691913193861643331335522589716106106835683824952
200 15353379077470984306076364108505192706708655839096
201 27120179854418830364641710303980252575449950496960
202 47905034561107023430178239910555372699052849836008
203 84619362726200349129059965381043741941406532597400
204 149471482773997534273968979823586908249798625160456
205 264026145351007996143035425570197019807874501259852
206 466375285339970606536112856289567244942568959958614
207 823804424697323296594780157934412234365138893090520
208 1455166582543442335701754036263548549212573821656792
209 2570403507761156098135944947920840131466100873258664
210 4540355909742458638400612104415878023786280717896216
211 8020076118355817108154483633321326020808104802686648
212 14166647334012590248855125834340503802374124411794880
213 25023939140297082792253566629125853386197615520731520
214 44202238916039059057582567218567565092926897891007576
215 78078751480187703059638752760540584928713992566270680
216 137918159401035134619501953634458686558955534757832368
217 243618376728218761320423922586053831319465858782742072
218 430327041322499509251342145122526897075196943665493120
219 760128874432017775216588243043973776054881053614833024
220 1342690210611861856560562589952570872186007216201331672
221 2371725456449768272592921021929962557745717920359693332
222 4189411374503520538458521180090431692410224847906220142
223 7400168352998069891673944133778472345791809808660718144
224 13071643426089654145158405637969940905144301563143861944
225 23089726301916936562339957408662253237140585835272420432
226 40785649005185629106921827621831610154727060677653820680
227 72043693503465058702851717250920558084081204613108794152
228 127257844369751270170044610798105409768111459354880101872
229 224788016356448068289920454399846539899001202867257128592
230 397065128265503451138942016233762768521004412032238530088
231 701375093921808137304141507011108301740079904626620016344
232 1238907643495932815633318689725746801804340766187370188592
233 2188404125573014367061430876983968971791558537258866475256
234 3865592921285993917228385164366174742190458136523787395872
235 6828176047778077272932587913176117730494693456358101215888
236 12061277296611851764169854138421569225246936196251077397056
237 21305017475801989863724443383964193128927951017330733076824
238 37633142699715133636407764226171173437901198484630670693912
239 66475112309374441886723938690070365697493609868645272543880
240 117421513047790050333928072002322352137563687507177040239488
241 207413139255244953003330154243760408918801140377385993398136
242 366374178113397282529612531844831050031559994521654055826784
243 647162657439374437497311429209509608779798067293725135593488
244 1143146897908190882970430387579655404315922866646570332503760
245 2019252525118908161813699905261369401790352231432662268677352
246 3566803853170716428224304651508394335399737524483250218213728
247 6300395601211047725351594296329143533906676946125341728074416
248 11129006910899402129905873097781698937073279517009228491242704
249 19658256824228555731743548710930870665455365343083662057924016
250 34724307789660404221722999131646339268480021926422483299990992
251 61336951808716044045635828761157797846149378998934748602201584
252 108345476027170880383383801274683383066295635245716385767391560
253 191381244574435676154230300149540166313716631829830002920051260
254 338055469576548818742729578416700044804057182404895210545860346
255 597140544073389405815781059780191296469551919706414781626567183
256 1054787931172699885204409659788147413348784265452313995416385160
257 1863175412873735355919565250336431128310550112512848763362278046
258 3291109536376407371999855836407991154080811890075466710542403224
259 5813409679833381948497432474804373124383697972778257524911720018
260 10268795897565414223784356596957342676948562192452439264547479774
261 18138781712160105254690169588793523179425486410841546774095246400
262 32040309816596779571847650038089868837213967840831865796879564608
263 56595942849639969842297715921550458817601298075613339710872767546
264 99970966740793421774575931193788953193240448848761803210902268318
265 176588527160695613476409346983445703888198575809210500509970470020
266 311925641427844851790082985386280115133998735017983234953552896774
267 550984864897998665498773115727791846702720466340886701385335159760
268 973258626501506970250934310873504309068641966265297209228156543528
269 1719162202821953529985096388206164998712489659307519526859728222032
270 3036724873670621846507123040460898379241778529979281848595576113760
271 5364065091259400534417972625423547678170222067315235901373595535586
272 9475074463525009975792443194982158653289391627792933434872333191550
273 16736753667593075214676301885332300603299567638702596717440080017372
274 29563770122127110949891143234069913288065323493708423432275310220190
275 52221387802720084205883244146158126863649854800149516510555770210520
276 92243760953918189590879766225703472582273091065507501375228736930320
277 162939205428018012789526400925775399222074428511382882626139106134612
278 287815505254354429329331625339418270939680088131110438138724476189094
279 508396765819597246118800746292006242338420737996627860624432372331448
280 898031088587142717254140687924332831997945103687235053410147693049864
281 1586280421687768814837553006336777665735956028786524035925704636537872
282 2802002746017129137210152090042559433994962308289069209909139430020760
283 4949452367529065849882806337586949977886542621662733208543642798179528
284 8742703330059234770769320811336283264203593505396790435961544137573920
285 15443094678288156347970324256572929460260486378396660161138982510007752
286 27278653322548019073085829152582411606009494891387793345850913804493088
287 48184961796416649391149937279511808794172845414604581429751542543744386
288 85113825666862515206578331668615631123406094917416813312594919456217198
289 150344901180098118799212480349427838103317699736171416105598304873945812
290 265568949976757486489093061589393717303719580661282985994844580298251454
291 469100492522013792490619620762568714315758183348009309964480946605691336
292 828618225525442971969909808133786360535150826703738669139062605054090368
293 1463669671250052994568623371041554019106988716326002533863968359994356636
294 2585423347620366040191949238893818084473681595409039841471970022957721710
295 4566886926550612624903524732829705574675310494445542442974148464942638288
296 8066940456422839274690281522722787080175531890339268062813690833528874136
297 14249428412413820130876218709373861426162945503300419482889714736582414328
298 25170163481105445354822525760747399153712134509602754010689496887950528024
299 44460529315944292695117484906902559139436725372931335147789624484178962376
300 78534995155586718094155238182105795411905117479501349593387091651291896264
301 138724067369035396198036541280769866846741357159952913462985386803564249748
302 245041931043395385010043886513931918414175371543948637041075107450161776582
303 432841604980787260912005431164138283071340426489549585973837592926451107240
304 764570594936933646752624439297078961924652659648721252278843247047000269528
305 1350536057337104097118556312852997143943286750622263596665486021799075508728
306 2385584345312285820223825320774826847988171748769934399201784228420636120552
307 4213891689660031934624736814577408436518364128519338843611680783191136886136
308 7443410335534125659732399221710378586985695885792616729240421035596070618096
309 13148025982510754587938835422227468441319277730720012634855471587205120738272
310 23224648305563690640103578300514100960470779863978541686609197030870171967416
311 41023974978038587156196906823065385075102146641653510455336166641857548025304
312 72464672052560859658209827219654193376617132532849207901386541399434943535504
313 128001460085140160665620641062621175061962889281703152080186165836523408060920
314 226101537754060882970949621299886688314673754276325980252162116933608802862688
315 399385329985668035886104682083917362699842718636984275709853809351510736136112
316 705473493865682929297801483003568563016259227150732771190941891251346768584400
317 1246147049429465785503064600519645141910884925155198088553947318999978175278128
318 2201191798564470344400417976644828239443919871093756098025788621251278684191336
319 3888181042747585933763889636042055070582832120134078886872994461579515255764938
320 6868075662939063722417517926627782011028117903482725136892467310518454675531710
321 12131755901603495749720743033513078808181618977929422567551159817253237104719900
322 21429510750775356253196875248907289606335501671557884768193076555625265206005006
323 37853047385902264339925709661363380330275988210056067782874591071140719691839928
324 66863551532436137164736506254449339872420034450341652194973581611604113651824640
325 118107651359023563183308669113999083077656430461417443532856771041299365932173468
326 208625132674528470296958428961034786337147473717856588657827259604193124915427246
327 368515041004066905487668368822765637241353184525206479940317187243459829333248656
328 650944273612963693925245047275815850333121172678211455081737299441505402274567368
329 1149826737587171387508955740459015576598437197971060537483841876701810259141171064
330 2031051781333356761898413824233498845428301666808642613813251259595401966015627416
331 3587646037101012854200007340974962381999468947811303818913177302835290816348317064
332 6337211195608631258963045115884087890719208363919350789897469834493086348749585224
333 11194037907429337617838418951022919869548287885990786695784042706142613109070759780
334 19773127453886352659461495418744385616612688155988017342834073447058520544570582574
335 34927215053305127967773706140607864947007986824620147856288071358479836940771790064
336 61695366816646619055854019518074652342788732984256224861387388061431384926102901480
337 108978579621405933598582585804832063747558416943501639240290051431413460071070572752
338 192499557569607412308105653792074318863874299768949519390455266171376121137310480440
339 340030855542697130874421616132979613857541386966691813026556406131558022666749250664
340 600629862119502657412395684715870101532274873397684572912033639366334062726179125584
341 1060951455990420228516381630230691933783010285801799435679267269088452471979796103544
342 1874062651490739772745837317044393606666751633546247788139096461660121559252567127160
343 3310340734142141813445254913711726805509164201135333010008157519816401645153827130088
344 5847379631307316776945215425390023373855594898320783840123702796764865581358837111328
345 10328800355800333595313525864267432711022835856901264427170668405265416865645656354056
346 18244773474050871470138211662397346346334585846946493830871147259399608300398742329488
347 32227533464958479957746017479021752534704259065465507496665384132207534767742264152544
348 56926654349105282101887062653678472907417420106893441008278394487846468208737721857464
349 100555134909909010093641289837372693222222921855034981491195895306219513210874914364300
350 177620400713201615634195529914352889610290187677447087760258447532659938868935037002598
351 313748340925445643559543596031146097398018888950440118157042252686726280497173170800024
352 554204477853952252744516647324131762791464649663979872285022209450556699417202042694872
353 978945744756484697875010571461607740638337929289319159204202282420614029576983203691384
354 1729207917784770061480475295970684337354647608135787459704831803977602244641318930787368
355 3054469605640249435006406764498167103216070784731384313907270332764512277869782484260376
356 5395409352353748895045060856310983028574650494988007801581591781443446957596532206001696
357 9530440907224035280941870297100249728223875708428287544480499269905006925428546714254456
358 16834552849352381852826165733938180595482421485279773274869738238321302918894903500263224
359 29736522412391299925101263684763150352510187910787083926448543761901591578194137261977384
360 52526537122526971922398102485847396636473449124341051831458090890942100104737653430741072
361 92782776137081343996511360487814731629916732495368329290901531678424126301556362628607560
362 163891320831271325208206485219096435194519477468589937256706553440847098432634302318904304
363 289497320107495258606325432317958370301192239897843220131402932721364017679162824028400048
364 511367520405207684057703382491642134950289919082637056140764138481610314410985339419009968
365 903278623885956277104980673758189313379781942414150385264568118479201713482155670271516240
366 1595549658145628568767634605589698478940655896316577576952283865931288774994229043892146552
367 2818375907819612336194334467507673986797143771016465326292124920917700832864564191318387416
368 4978373889666197094412029067509969821299493930107713828069802873661311709148523114534974368
369 8793790252232184508347721515521999797374606559471551405019235274873738293840244212824628680
370 15533334521292626221988829769528575607224383546956245904410846399792278531296756783047504432
371 27438052811088418331161038126094903849174409997514158036652667869406060402556726351491095056
372 48466524752434672643427638353003889990844383477692173646843701260140015961041030556007030208
373 85611177941499924933768531565814320622553880771441002582307080838477349217899449012322544312
374 151223423300284879465193538769201946831983864011172097805467942698680574129119025194164135088
375 267120769793446001532359335676151978745096648361329138666422245825048606435838073075913047280
376 471841624120333981479303769474439845392622356141343645809649305682761525309238611242069150944
377 833460155212449657599569550046122147434175410765823369205553409360991494262442464748423390384
378 1472222446719966116243673118743640969355957840568259833281717965051081300229592655916477320784
379 2600530954084591553309179311438442659832948836598491743547464983933467708736737977772161024080
380 4593572974124386585938417508962119303663306788571236540295759565015635059607507568034219201672
381 8114078640541949834114099405793523342548232876193624802236405798341327413396041659032974843460
382 14332693211965135958723565405540287631118864829177779702141679117005489287219219928910262433606
383 25317242266041287773642084100046040221811747163582017166250282766528206994877706232888304613730
384 44720329004345295218905698496671821501388702750534349870083004497145013585793846523382764083526
385 78993904835338971557010398752581213570743880694407943795368739315349022785031687945521612537652
386 139534684562098600691386136859141332525310593167544503773905091072446210540546753740306619290086
387 246473803724844183486975780970010041715104942233530083076955559279705746726848923233717505079120
388 435370862185574319873149888954346608778845237761872017199525467623696763362314282980927048597712
389 769038270094681950007870576579748820918495849774988586130975278946880651734556699584599521826324
390 1358427750312173349388109888692214323007028682694373728981638068053604863413325801351077660466646
391 2399524216904056997564471618845921146215555133760503194350675614741275764788697726587065700780280
392 4238515052556808069497361934120524721407395085034498667441150105202091459656574565462280519456648
393 7486904997328875725192395681531746609557256909220949718239886003445988527362159662677027381253312
394 13224854871097998573208603855885929670618034500828047858146851338560660976904073733498495866183528
395 23360358709507183766147051823883883413596393709699750015985811728560723447396726052165277117487416
396 41263693579689215857730985586689261247018084181460800531469927986891773421835106465823909444854984
397 72888110538539134328906602302410444373243865239264479535455314864545941699394396549119239527176980
398 128749421028400165163949047853073691677585699775964899486062067847474597595143219906009163882330886
399 227422734553992524291168205181781785997334712411396350246097694924558562780487210904252396509170280
400 401719089522017010039128417312819533903300144540729148620582718576787320482465475869052763915407368
401 709595842310503244566716760630967942955259918263190319396024664324889382842241426436130247144418424
402 1253428757949915230735878007385877880943640634083532261838369951149738767030036041329162941547693416
403 2214054194765696178662670874661702725255869465648281949879246240390081982059489922783602880433653304
404 3910901155146028562679816197766431757119135798595841922620141113747670726713868667816420271188227696
405 6908208426642040804639499230127015639925806414854957740869212471955009530108803758808723371946093648
406 12202646339740122110916061548954690514533693806799791208091838019543125970875027302239970538190107816
407 21554731487039528779293700005045694105031632008917760423520376922416319707781461104862747509149180312
408 38074237058341883238711816317635200886053027079302141339146848408835497004863373815993325027184256448
409 67254260552791450484186938109025141960644982148670230114316265275433249636552795887428356796094470456
410 118797799035916934027863492881404188056444610585797920026187191360034892622209434373409327160326466752
411 209844208229754102965897967189624829367618358523295146373007461689692832623605282558662545403378745504
412 370668413766311669062051758615725692880994166647722975770961096178970748467068598239492970642950447432
413 654747987200116543548189813769930032823048025677056643219492721496009688641696691849160731513111173516
414 1156545610095807058499721747789075996355838175907980820421338871766181827364211257965717391646771787494
415 2042919985064513806107023096046634178988966196436897478325791159204926187616264536060843617680088320920
416 3608610009794825992467320620044420243659890554252116265336526709979013051910322672171292463605509782488
417 6374241917448464110136003498225887537868470148903424352541745396691791654919176839241900455768567424376
418 11259448904667650301668163713104637752388192383764822505841337849421819546929198143069436958967650874088
419 19888669316078954796369540072667131078247831184158623834253391501367162956719487022911642535328753927128
420 35131307980833756369113428207529293816567017957422117669455483291498571858494165444791426895646292820816
421 62055876179026213485094658323329690672436661194316224079446318271330000886267341593436196634874579728120
422 109615382679390934483213086793795979869989920716467414992406678262512552838190064001422063894686377707960
423 193624405290571902740143011941620592327879792514718467940279634522387326093719411137400578468567289644200
424 342017784436164866551520751403649844918066304864005830798287984394337839873406289088746598873570798228176
425 604139569570669328449030474378688968069731384896212032757061586655755408530846534761383884082995763724232
426 1067150996614783731708779744262075069054128242630860416846909849083001460065195726911538116763150863044912
427 1885013508360692670801792542264596276097986545431931964901774286661032560098394639962016888430068503037104
428 3329684307069935428157004780835214388967428430429181340181100286280796858341145502465747073683753081115520
429 5881548082055635199254228860478617385298893236806695274150304693334947768953440679605815643529239772834752
430 10389155442779263724611549503695353561826136331428301187498452586170720871621235298535983305585942828462824
431 18351384585893965383582253052257208667451119164647695005940422402903526041185211810339783603844934156591000
432 32415851131908218729285695114137747178849948468840153945345975611751237625473290809361333531501523220144592
433 57259298320941788208974840303653107601954356306696493876656037936616345097870050017180491413197123732686280
434 101142716594577495528132284857968003008489920300016039382089800999201723202890606170197141491710253175278192
435 178658303893144242950036530047309002399502141530684258412928813918114981728525274777433647295858120418098384
436 315581691145581930004533943342953780874031649996612577037662257165104632481265210817280985316732460458686448
437 557442904226111134829503383352155149872989194226709317069737600120212141395457797916129813966036747819154744
438 984666094994375705984809785344530322093741738201763444453936251461631982358003170560148967710453973509136688
439 1739312333659547375210970667547935865006019892687086384331715218739580257004986248165971028220851389197958640
440 3072318026790086924979658971146831626608584217011697247351175127355508130679107104912400917681042162677954400
441 5426936769820519278809162589461678148112394538544880858148744550072352301967906276405644541433259401501641520
442 9586130877993974697172853158385105401507325403269539341129853126206019377678179567010951548154629692748548240
443 16932923508719757117098881788474212897435466436674527234914210381504662698204688371243595228884734629084479056
444 29910284159624888964568728052568988948451442661425573694285849919917751013340859939579099495935981871923908696
445 52833469545221327444700714132858407792336459806465369089582731843959769144479705252168645443388856767926927380
446 93324940989822970504651987143520635522390762112163881315462164073407371293446973727488212523324037430150963246
447 164848999804929506788802208133768207155597185988095693857577445994601072349050442889715553534003167822440990720
448 291188962440909415916886864808741508026008504322600159427367624905773683478052246884163226235108296360925483848
449 514355634233443707659776869980120641221844392957446240116891763646984328087570447310230259049201532831237654992
450 908556822518213690476351571142411692176284861601557942190898076734261832417814231505548700610849738536146124424
451 1604873058257869368837738088788583475143859359647517912631921857627888903330538165714746163033854693037583377896
452 2834844744199071362330168341423463562306193406933889673295120953689445220154966308043445043451120256657199191664
453 5007464411195708825471697097485104680465732884288211325931774900712105194571411027197167205246448388869311396192
454 8845175694613195262307538602366489907831238747348565268102768757948124505038255323468693636557079799595213316344
455 15624101669829770200877106611641872227594649437871503685550799152613442675655369318329127362401261523011754537880
456 27598383731127525003036599187541185882670090682978522000071599328274505626588929896859536260688049465750018575424
457 48749732987295845313898314707145094507922666565499731541738614910505193364463461997986723001326895315596060451576
458 86111436433583783084054579728133915618462046479651457954164162148296461440512770328036269528157847311835781707872
459 152107078957489519445836218326477836099705858303831044656987061927950155888652793590435075567238261405678765993264
460 268681657480243872117851142157855945929488224604004980350593636087393505660009099840991707093306155265603590093104
461 474598773187318321974247810796471223048501935864385881713852207157084842305997866590976430125676504301978526892880
462 838330378125904566937650476283705535911661137709990519677447944630140311543766752706489172638438425774663504308344
463 1480825199291731921382100351801242506135086332862939981116243616339307435171790715135530558080053678472565323364952
464 2615726840007300328483863707597920763999912932652774829463600726192655135296016344013981852777140798426730421935904
465 4620414958367178891399400481250953557282135351194455714617769030843707989285464980720403891637436472303244391236424
466 8161492270899203631601699074479564277907927754678583428965638306372816781012080602549792495197016614335622996661232
467 14416444559232167940396311579680075501735418914735198895439126986186107707365325548736643793295806539501921464322768
468 25465180487944809900445140822819946605767152163198315535325346293565021968685320723813428692536244497376117910039280
469 44981646800585581897360133863190180935624044518109994772567988934305697752844178473045223896128925075301846685971000
470 79455496097916220388628977500309534168361978600649231394578819939167990159732992013938250700342676857498508467675440
471 140350038498007887132247262652095432166454135209322679521019835329511619402135959934128694940702397826255898436411760
472 247914043379925410139132264603558432128745100557068028082537390702374042669766872863737402835649333127927088711792352
473 437914898796810190980232791515425546331585395773392470538011997107249636960090179699636718500018944995051376321071216
474 773532051568115605714453520363306641844291198515251562827860334921759311333599831408435406290908347689578627761745712
475 1366365557434047059850741069181851155585810899811259293137353062128654958762287578006133801877476506448722331091754848
476 2413545544437797659770192576994148073385640508730618634045820749506864047150815554415140306398420192002038237862970560
477 4263282299075898010789815464182769663644840822045831049178699791588554168292457436524353138792776314833932846800819032
478 7530653814882795547598608789976040882222142682112453131498608724422981816685590626289656121592520811199345744263492568
479 13302132699939042085142286539660886365257612273386653613974719105058532562856895277238138969772804750905821870276672968
480 23496862120668534052498129746655643154298122500400938681569187394735270257538075929246676237117462096278038403158687504
481 41504812947794292125987489050737934744958339059387816107463086708666931162212754948550789308426471685757299159229678328
482 73314023335741470313092877950811007006093993419155232531834005481896901592944480150113417754304991394796997057791871904
483 129501752590341161898552475838667298975126679131081141047418198514429807840013978064323963433661548686304645101784660368
484 228751651606521688064193464417881023101754326295913397772166479314387450924790804850207370087672300071495303109086345664
485 404066486097998098933005609403252329687090037183650794566168653040522270183642801956956369556074469272038137221449981752
486 713742279196417773306857131237910630343754915568503970737282248529013133550014909038605799401103352029454282858389184944
487 1260753016247295947564865241731182329110692258806998749659345803145347952758726842727821767658961580270027233293263087600
488 2226991750812667941543862538599751449741688181564232124025758968487160425041287577030665268870153437139476627914226831328
489 3933754029754286681794115996144175407782466369965674023420878778249486538655119822453286139461021135940933841177809908848
490 6948575701262119483298422696291487129750338903578404342543501546407845194120473419183951325044485853837206173448730595696
491 12273951017518558164118834957603872642364695881942710243214189733496742218075514015845462334338562219008443070282078653664
492 21680683935425965884613263037277068075412994906276662001005564982426846007233942974496654523344532624863199343939153012560
493 38296719225694663796336413445776464554234861519587169037208857578171064153450451727244227216338765287533029329686596696552
494 67647252633724438248162564636288702875537357623276318975359145806120406954375916549062069358012055540172012549958028593952
495 119491979506710112841384327844008437047016242900517778307582167144439151544098762457523805951051769249898174755426314591984
496 211070407304520725872907976578008030348368126068889915878445014479865784281358352729052553069984303901916307274186099011680
497 372834369500042599111026033694185329308192748317771225933091924588907574810275249947767675235633477521997068621602991836912
498 658573927324377996227628316661934496615225093409087772360244678350442599101284956114537110538058135513566788940566917180784
499 1163303743517684345396527899174152770681190544651203043260646899690197728445868073649393737161813191622811239413098596033408
500 2054857539198796358596242694942909540621940896755329771766432860953308418805617825206360699022842890112342752060604559843792
501 3629696482909963323027552170337781661366751928985203020422701527080806391528372719205325375851414090412265299782483290739824
502 6411489023801555616455207986714987020652418829460231275425214296295107059662170653671408351962242551395887519077397544704240
503 11325242123102200930988458041107566055912381398647494690844052602399056038219516132032856750384092253447671091567404284649152
504 20004886333071932752097797491101731823826374548671716355459890078304862048198417750043395309639921598943796711197228665180592
505 35336593500528798115653588652990312830564831333913294422020212235850427794928745558607034329133749004074785318869085346342464
506 62418492133959987754164004578594947417395120339870751925303814563440587146198149413031048988825379427422020907544447491609504
507 110255906818491764071337266577325369758882916964541793217709108806990847250428337495665831704803276873716148070833798736747760
508 194755825922203481250161744000088370744652016085961263531810509573715614836311175115411798147063410001694102332284548379866696
509 344016323706642053333344043825338634422145089628003869842696390360008541315947963371876351343465087337736620145378252973034428
510 607669785569894710600109700376966855628960173119656320962832072227442599091597721085933308733121030747866539065041899640558586
511 1073386763499770303836662743220401080008308117667343067560328854871760801304269182138880808689264223146921958869214144598426511
512 1896028355229107361022401386472726430107607357882550690434249448811339885043003437309037513523726249442386703970184149647684104
513 3349140911810362021057099147636426347117573653310665985116189646189621545346084176688793130757808038398707944531893510999473438
514 5915916191984672702728294698688084476615291776852529817787888504485777578990538013162851848540731616296941217739547185796196056
515 10449863207358568671253010540443502576479850263233373117446847472045076901747046524043231838655550946446046622311731120511714578
516 18458618666785405453978896875564606882399573454488931970968321430710590641347285477493320487164739569906449018456787566776920046
517 32605269210210379268407888288355416135300031066734685666354736262172057616454943653340724225737281869498247956773230398930332992
518 57593886057316441732925112691025541310164053773619475516980613816102997020005392479452547031546881640875270372720983776831244480
519 101733731741261294048751280115723810800514000412215575736300403966385938496470707072769001741735648853674964026395409926747541050
520 179702271933917098940481461537669567306412255463698767227295976181062513599552796473810526132769957249887817169107921804335702046
521 317425754324453741580833051768007007849661869230579678193511447111854386091325743708608426051527117084933887118829659037581475844
522 560700253948381702318278001582187801091208821247918052151807937864624874911373691079323374047713841847152358986075874985967611974
523 990419871402224968008823802881317211486423900097209349692676777003350119023680127996698705549113294208886622215326851492842385616
524 1749475793457915582310435689477915693958979124764199629056754118234372791396960737881355753322154461464138461032417363078646991096
525 3090270743015231013515270760114228976199600960088764821170547088760384101380201606203301362262998971684179421857094760025353209376
526 5458648413911668106642326047632995302775789479455679118202362352825780150246382421287356165330715196007695230597000206147430964144
527 9642146266325866140054320686603962351185679488954576411678739909082982756602618945916680468126245698292913045132679823498715192482
528 17031868985055005955556152166847722422618227919294965674075747966001831258866619083951063753195041563840107712961083687231546085646
529 30085061262466741333185191242687191873628408873613069567770870712830590258674055522935279945995852607660311814576793595838802955228
530 53142195490147717256274942880281987176981771395408592137041489804300133399119521213520904821056640055654548298671848782796315585118
531 93870273916853666200323436251692955740517879565781389896797843801481540411832069976702511579684310050852005035909039813203452082072
532 165812274859038655063895792426232651930164767049153818607622505500197864820228016100975509486243953960652093540355413666099132756384
533 292890489680281031881798222182156359842988123077441281687505787550807982532958991731807685286164056000960611916987181499406700365780
534 517361208740925492007395923020435597784524876139296904909647956874723593721661144810771438887665092061060039153961219823395089752614
535 913865863661369580975860082417371327616332819808479227283001574909296406232048827782630886061126782630934957723818157564674947789496
536 1614250938523209232087624563515670673792001872439734004474709629853236061002878930542742963297373481046011487602445868522697306865032
537 2851409814218244978463745804873500447616458023509360015127980596614206734944994518569875264315978827158712388621088609044617738755856
538 5036724919644968709009398834571199985018561449940837482356363328629767729872202491915628918560921620311655852088964838407867429972120
539 8896861401568747344474658487301182305478025291561593772333718679478977691811600112485309882225310035102609068229942362327032419166248
540 15715399205145250191966913801463537970607426410585234800761858894445141664060553348702852667982986042038169614032065163541748271473184
541 27759651525371866747724983995823200675662396171152020097390696339181251722473653482211724214800915297039490067823384712354425886596384
542 49034596114986715909363860363832411745561426109356400028083561060043923377053567418548052859375931577260394711362082261963788604265696
543 86614618125241802250582421025767641299342050254368037649554044022868951789420465111403642589378509585495376317051712222438658106981074
544 152995898148910411315925857597685156992591494463911680949841484695722870660740378529398605186227048634264284037699051453435201655391982
545 270251666024145745349205162466789834472918873641433246053985247066988634800793441933687143531041057400135488861200102086115485944841508
546 477372033319094254299456592675535156413134432512638024216640039487631871190783022093801460434601153649443358472007540457052931634989774
547 843229059593830739770240419685837835111908393681512290982534763228937176829693728612662497160105699438456967666152736391139809475021448
548 1489478221000458589769710740053567990206224045872662054439851565816391253630568260422982056859606328197282410331364299396884717840781952
549 2631011521238756836945628470830250294063761262255682901338495959398922061218020011213191883794191696190441726778770708639964701616267116
550 4647413790475924093474887989189201901291817630635646007389165657769741723936474578918801900426199441885689777784322257686820880780224574
551 8209182957031147844036625456860896348088788773246087382506809594453747642254709817873967398816008905441535509997245373073188979709819920
552 14500685297297238308738087421414612166569756017121003585428495461805415456092681281909994030056623679090449410307844545475966604670474536
553 25613983168831265238255781592497759845335416047453442518863341105724656677633030231170668466150947003334453744123885744421578345344844792
554 45244491575543427760434626575010232301202254855600330751381216458567573514057338851043439356380207586417714543508027424968135117374811544
555 79919784612821124006017734229925879525704375878240278791953731916778041508496161376317955781791436071239715689383679609664345636660736648
556 141170156855343209053751643616610659297139019394720217599979427888201948697895731422345238475446660678559643656819849180746356290681444296
557 249362698900030508313668752103800810161642712590105542384719207080268242428479299139105717570614327666357792930751237296937605232651079908
558 440473801176156537496160014511749421024024084225388059686037537723152635652398667236852505985517574832629648102572742035994330944861985430
559 778052091906310945279979355487814654073635392676734454506738410196702808948520067684043411981312838232687448655064176816187926478424115816
560 1374349748165126036675358286972097487325191752653415200417339594231971820957816113642653699659627119881474220872744540119623725933500577256
561 2427648803891384536553722214546525114251824702443297229719836077861969175263174945332970486922699927893166515657615153810018388591791141496
562 4288194269983725781461619179851098040685554345022009601517354582833003837036035433910941658766346416652462775623700879512975296883342662312
563 7574658273324111298198518442543009832896578783327563360328847198788861053863059022945834341911222505127134779052742978464492967357545525432
564 13379862092361583697875211526415336192361162579447893246956018979484416685623284916028069711430380692890658836114757274501138730084009464192
565 23634163172888842107755581355841604852578028830975729009867322800181621024453707114478481869726704790223613406375276508703146569124981039200
566 41747341267561999201096562773561501850288640532519537165535201989305938271729145026549501257517030825567832246445784112436588146474497889848
567 73742424902504169686786382630953544804348000599546896769148791115452823657916968815161839388966229717399394058967752619647125446563366014168
568 130258480310141134388837818464884282877984520200843539310722480224454221801587318215862131187545587204935052137698553239796754217496780587024
569 230088334024004211540010239440367802872866630875906578998758104406480951429996478462967696907419442924732574052884271828302993280959317562872
570 406427599399991596402627517454635870740209105797353305596400729978150981926909480301221703717396013505496380520124088802170296718331334302368
571 717912945281298421876282838669169645691803622992524734329727637918585058750385691979460351519420945342509386357959701159367700228003022338768
572 1268120072956047479475753251929146708071097146174325916666710302946107252677199263791658555241784637568566794607805886341621959702186255648352
573 2240004905892790854896306034513719724935296793914798358558690672326940719891377954002053172667099033310994771582983549834688303668180773341576
574 3956740442352164809169781005944239843901017656002008896350739615354824257605446354566619734344457824909912037054370927299886416085069560948144
575 6989178857135283765203001991466460285416729158151474685347102544118447785845456180069992770492799746033547721839505061490605291917486764265154
576 12345672355497702359212815971125213026803138047015147911259539863006342291166352727414984711620977702813001193580395953116487891903149354576750
577 21807372371605341948675345118328005244665498007712651367270690517360283646683180701271178527223264637354064133891686509142150142702504140685988
578 38520501440497223674252477516162149044802921685781568969579831582573978492376258786687582849888359990620047883786566265082653336591402546388238
579 68042541116021541964999253111879023042316482478201355219339023966406155765755705151640132276395785964372153102884466921090224614169637710889768
580 120190216336543116520715431617740976035395065361945104350668994193121462729216894610019089608528902346633664412367025660735839563826673814993776
581 212303771524247233975420138619830312354714698798607754277658719967984767328137786908759160623720111004228023834300774894392288739524447797928036
582 375012981732321149048569076113789806070673197655490204369725968268198477409239474706757132971726462537616201405506659542679551852032617447437470
583 662422223863810771688757841517531685011771749673850786315539400500951267520292725548043814448316847751006812530299546912161305801682735122469088
584 1170101367269168357751154245693866524707325967022828446618951216269591636976755344512890884209315364631172188062406301435592684300651925487401544
585 2066864848976839195832567143898568818185149689321613340588437681047648395913139710877341807075821264017860537429580547287732799465871014579010248
586 3650906172262718054146627279556256938603359451964650915241171233143929493528785490402560379623246424784098284872327239363055688868492607856631912
587 6448953779084456465295823209165759980316929073602342122981322436883681250200859214762510321810273854108179518279353912444245754534196878292346728
588 11391419796196000646012798430953048175074909674024772119950280817255467579477596339763690862632757971534934596154359187352844946564423618992200120
589 20121782450050138322272756557571961223501396026734913173673557301728223593820157622849837527852641028004797483683319692673878020514369288967271852
590 35543078581157336971094872533029959867547833929622153073784908927036869009032435502237402872738659374484328564238135092134442623694311605629472606
591 62783226991064979362574624749123655583997979918310536594206419907442015583440299460835511200506946056530810900721378084049591690293051165263672448
592 110900173782392748236787684505138513619444514100269964517822538102631585188517311790407766432872928353498961327485882617018006750003589028204550424
593 195893857872505144435862107321319195397048429350552715749845578078808340434934607913734135727724477280217360610955535589647008725743687006061542560
594 346026541197952768047486815725904685590000759925268389528519252855927483476361249183272005456652763760881918394090567565627237921551489477944529096
595 611220629956381737047569585310824234885411731507687105507794518828797613449019492895672292876840975316685478680835099193786890817530970444330628648
596 1079658968329122055268236156318330278737583873676327131531920376255878487534692908652806521036857433265081664515999458697022707076737192854914027344
597 1907107566013746788087247813683323719842527765576386507815226967735672217502142218644815391986999088016146735683249602187076701223344189481281494856
598 3368711208851053054446322169358836670297253693249886618175734847983121168422873619887808722561198513824513343130169304097023840174534336915095650120
599 5950485127778536186085436299099729769146328171608405082021646970226059552956745626952830943197717328787309490828949511714657752732605457233794243240
600 10510925710366855136786606375575027564877543897667244749803758998519953461311531722425044025634642997781849799492847324663737191011779135379624070320
601 18566479356968956970005010921078954637094037970449969393887184896234792696258922347634579122580915151084044434945796830188235265841013251450531029640
602 32795794129984685084056088956615279810883713107759139071745558028951768838726915002999356132769496411546925107443679451811365659670010442402777513296
603 57930428916380598611819225030345503721375374950444582206904373511382831910803832776099739624891125334982921612280475337856520830768382230372314796480
604 102328200412977545560022853938290951865654238071516204906434882652872831863536609849378746321834638651650189592329848726776292546868186105594576620424
605 180752340274795831720698990728133351426192476810522137320874054166457406380063442346700875311692467521975769597104628283509105019269075739295406492244
606 319280593061930764142956274821435895694810320045953990242528996530834431414027918991165784034995005242989439522489555632431600322858108941437077294742
607 563976637597055739390824391948581148448689748184903025168987878514061963483646218967945605666685860201816052291378993774489337725655895121352071351336
608 996207269301785805472427422891638946000842587736488272768662370602971400631990437415127192482472759103896106946977678146917303829648243147881662649480
609 1759698642195851480555399651417885692054331404879172425488737081375431645973468755048255523332096594935960501070407296591379708628293629329757349781704
610 3108328363751252605892143918250106847888535488337690287755154820745114985333897584427868235434561686404214832402851406742616452699565693459807152317048
611 5490545361133038765437836315062352400219850497399934150310879519869579905575564921553400940381654529934484916042900186757674390030506232473683432960152
612 9698488973757601670439036267472957615356943006070425004506231623996354741545597600205409184519207919064045618682425738433796910658866577261545947956688
613 17131392637231075650199813686672392014722041095989555972112957301577308675434142520168695931469100597950537101778485625261104213877356990280481923291464
614 30260859654023698123463335993880134541289618841785280945674121410534468216528174033191128603598847906319945969733837667239622879439268466536585247031176
615 53452725437534878887671624543769506141622735680146945126230258531158060932985453337399414745379414634482764553982961142595865128256917146514138495597288
616 94418793430429713112036865882784593695539776449516484049052141239221455753948161876626433620393627778176319198859644723323538776413452059670725201815904
617 166781178693613362678256073439401772406956143638093936315303513648299250315478296719921604276661839883641783184124767925677360225236869058584595635416008
618 294601959586854228711942105013335211338069733863916202326458739169352296735448112838078067272763720457353189216543537900508330588407981275597879627661168
619 520384345957005748646160536653558676925101567855480180642185900625931484362188599945197956741175085802387156103781102743683960125322968651945129008570736
620 919205927539880207052296068027118895914560893064508392653938239791095815060003437269206671281220323369925960334665868463966730164760571623961101202518704
621 1623683617289787889271470413100783038572705860096885112511933026568002861014391078259259563050742193523721403978950108919769745006328530936764960861647264
622 2868071680206686975554453025661416392704929019922644058639120245406910084035443407590407715363934789201339121174445878396541933820900113585800784370748744
623 5066156408311840317216217693237165716575325655228816576218411701206813890551430819466983054537295479521178169486023413703268706787156606659470456326789016
624 8948849127658314155482972482145309488740461299521096333271586174261104994564903221457679262743656455240126767887465872548224177350362113367613745392219568
625 15807230226489611876283420388821094611398413276062425759153835540031502671717097461136329524487357830407985122676422247210053529583247640296713563962975304
626 27921861668331763974785718176772661572480951683953448282818152354248419281706327719733198671617512774411115774927975875536798243692945066313283070301433840
627 49321123805671992486736965003481589742866207146364531665147959391199150067520501937288108140049632694250773801606036777740270058970439957265992129762195408
628 87120740097834690134712538396516061708698541915188317379080796328944536418822176905657397216832821819381340141354564234228711948861903483865823234822886992
629 153889911047030903110564554991699752628938575886263795178452313902273291624173529345413460506215931532588137893729485668270007249183501922943936301037315128
630 271830848721769318492135049934971554381787533538541988926449922785799781114391502977708510839085790813231550400526143405920754566606384817061557479519133232
631 480161498658706790806501547837551143104544767262883243705841627440730616307265267969833926553188166094917708660902051978293097194991305140043716618750662128
632 848156365910325383927279592444827622576645945487163036277949037721939020028114138197946893682351220561993642176399778768572519655729572463944774776573040096
633 1498181805587725890140598365745596812376629264315967091762965379058677344918266184904915879759934921270373513651761199348524781635881437290454337111120806640
634 2646385516643533747175795152454929763853812990266827493425332416178337384832018405786637913487303053074771342853443118207222125617480521025268418570831873392
635 4674570386972025060651822084695970030289939212868989820254712095368968105721458473689909572929898203251791845463670551583555442940725333350861520359934295680
636 8257152317879460443194280180130798767195137249713429480087079457563097088539080554863232830037369651802645089776381791652592732456248657728431289144623784272
637 14585418285855874599787274269467355786292309590610282162258477761340497344443649678869835343059182114886111321421321565049011868462344285856504295579273033776
638 25763655360061441814296245600135408949118223826909767825428001903839353562725477969801709839362958220698656657918977132045148955848749561494661135139427540264
639 45508872251933004692093656245938753612868232408761022132598655546550570878411865539954404907262461719702680839014311696055400291983697942163048162461072723338
640 80386786141119172295125105561263612394057126125587540511737750086809940128913544513967613477208437207952432834499426531969662699708053294378968143371757398862
641 141995067474420931092246770023549088934348316546908580967935072316029188254473488571905822610478131117206355431519268427640737345718648507270714665653939705244
642 250819819462241812984572748444953321121726309164743931682119636635946157929048256918261518590981287536740747380698532834391230336007008414391683181006148357518
643 443047656189918874997631615223529345213788534207973681861530296814571107101433878847562858916380007023389321880822396270296168296619487831513008472620246619000
644 782598544549746249358476468930444840365531823793306792215219775284808483208731326483742067909905048149488641166235567828646666183031993761870027011110716121856
645 1382380593542381810486099867449062597414330767646307459594665201396536698562483845223872777862822417540876544327182316439011329919538001990151457042894702723564
646 2441834474024013112998617321259073775740356883485964330877528693207980187670486751688934094450544533598647387215697609256208984586233478713400101969002448984958
647 4313251810959631609922351713207939989383537882964738820908839214884448872431054253645222747005590433625991539238565804055741200812001081749113052675492615854288
648 7618919866459215070489578269756570381716833668820326285853592128188178745444157782274452553215414721008148619419831115450450750047758976423991489642808324576984
649 13458045687022417908358628873898454351984668024509139770712188233575861077972125303897640642614239256160488626358455794223435432892706840387988511921315743835512
650 23772266527086494676338973983172226620543877974999431891896090516159744996843426483823437477472019072174146106836277677045415452583579446985388354937338136684504
651 41991286772029787500637765738204838646409450671723710151411038558629863763114963600054148282299216934588092388648342268798453687916357094773566221722076729369704
652 74173329781649061888567991988542674803513674059777867125963572693388171385890430646021702701337099810292345546043076767738333932097926956913597719042165165891512
653 131019629876213142394220613063976323399391027208928233658884976713462283803943832881218679168372828258621656033931593289329453901850762368122689991951300340572972
654 231432827182404489263706049314345889412840891754013936571973218003447535737609534156102221989741589691981101829069246821503298689047142846430021817051993915562846
655 408802509580015454868246181767187628159694567315160673772793769864692898394693073617586513421299872133434539530193255438783138601340442258227981051997097779975296
656 722107982145518578821792864321131777172139072808828866414873172105495994037345511947789761314847773679905987230428130640770305511173059821267278037458923826112152
657 1275530178163474437307180283584812641916608083132915680500329839597563827098666625400786927942363403226252028227518612001287492922447257919144301490782521825746720
658 2253094101759808256240307916690446854898221098082816208207842931186450670517376923207246855213145802924407988809858284226526181920047781292461969960551838413563272
659 3979861173252642271683992222514671414291238895093466601526753977509011442519883876075205066531129917743912907088107087014006947807260839269630923861303539573081832
660 7030019272604909092377677935818482643032555337552567398632266165240390267721695864401835388450608323829967600166319118782726525942255405718014195647798375627603840
661 12417812788380694279712026279161028054674454267049701748791572542368697490108130288371203518340582894415957961494119051834509423277489754226771254016546195941006792
662 21934801096232692221187244141494184258296276617438796488253235009629165770423373602221719515582225120417842142061247603844733866327180238805392485499186274999209672
663 38745591299418508468253349761688927084262151458635602520459096845715509332555435686385163769822400302601746892093486066554069985646850960278755885450463231807869224
664 68440139418424463996961648575728825815517360681010213589315774438760566129395636343522673424466967164759746925040224791297475199095142195400478955192376410896168240
665 120892533228255987754347810638595679211144510858415307834647421635312562596913042066244672534674911566153835289959171702867781122371358582464526061936577166272675080
666 213544342757585588162741227406977581602415278570723944101691342608659210433508561010813229525700455984161675124534928715387539783812023781691997448744372936878210384
667 377204324419855201346980994827944657527356218616327453671328098197198912197647319267079010447057854362543756572389154043574047273823487360800561373128118742342341248
668 666293007455404231868610972910299545815982777615955038909562460494475852390361098625227709362840040373879639406032089796009990470267439368511659944439406316681803528
669 1176938712107190795000260899852198636750429238677365172184743234482108218769672740549147077941628665860079736795026164528374342672834258350646162415468727704070719524
670 2078942322007251391084098926587343072004335169643265851201273950763159212789969891781225053747505999736188359738544769273053012967796635227712302025721911107633725950
671 3672239797852168727264104706360424732375813276214540680123373261243946588641457646975955566110717143282370037828133689965738782324114186107628334458950025642123113584
672 6486637455102181470119039644209181337378004919334968664977666257104073172706822255271094399894011857197058674940818804293986449249294554654083525361815938802082713496
673 11457984170463029688694633529442506028972073051147780547203383147621250747630339524775034532256507126545813928530473756268014582204845282939593392292908653619105804960
674 20239361635251630516886930371388530175942285105882278333564318107254115224432299223616997067582166988375053184412532209049805804469568497783077045807217012655779947144
675 35750770232207598456928569724913144156657072997636725149407794487482248834267526878185448412021120727689133103181705228472011154547468890501155233910189505822872694600
676 63150093131887973833130751507436602546138486652886688615247825467266447469984467387817105512683368545093835763920355532524125553705768923072073304348103621759773316128
677 111548205441834784141808375405101761056970259238175337182611923805965537417924583969403624215725353274099506714693634349893890857599920655120490244659739289794263403488
678 197038539773912376860004110476975823171513907987789908442685956540585201870024912180396617745815854285811996253448755438295403475591091233492126526061454069756077489096
679 348048505150358211106830461120351652107122879952163208270280869337879485414243588527288736485333998311712834085986837821702407017759403258181797773512324310245690869496
680 614792223269599128612089825316854870466702358612591886654305783701534499925591158207836792938877780142351223472285946210075575489886485147724603971382274405954180596464
681 1085967824023529263340774245154406551476675338016615315209112514584745539934078091434295389940460369028528082785558564735409472015626686737080931280797386749323843123736
682 1918251516817316806606372115740280692478343482308299860279511031388473057652683467842410955672345823078779162278408357997278767798570371492989112131189660040196571996800
683 3388395862539119027126385830378374289026314250585465050921491472552535944299805622128480067759869650637740473366194328829960683759098198210775815469276598249279351841360
684 5985256062938709041264836562364196965058912734778483167491842480031251218616196402026020615881382023904235992193487622048247999789760328187185768190638524616590208300176
685 10572345024674930806565564958210683463401259542539795686363440696670779298650310049042056320170834106684177160266413113648912999978924977352317289263930650787746734636472
686 18674970317959706333164031316112189629782125233578792507386149693009308045433275058173519467302831608563834285362925464314814329530182226225518186246459429172871228626504
687 32987432358924481192861939850615236494546425427737994863463302939447551024777517495062044506969718339883741478564745979029184809825739983596748905777314193588673212184808
688 58268938322655588971740723074161081295043968203112434301237716628319430562668327378661311443917665687549302746784624900007150486225521178953770994471438594249808246788336
689 102926142789979187234902360558465437827534222706697236200364279307299276573821461990098339953146293660094842477581558513823621128736169900006413875608564040497375662499608
690 181808544562141180658600298566926557645449617307466777330548964338598358508325722497529205943232129904946564602562643313074541074482498963668698465338100959370352371543104
691 321146270323677398285713990732102803310622978649611946648563736932162047428957179364127058409734827756084640548431129426137393568012081181854285826247524132360639804608720
692 567272166394564124656802169899443526211835016513937449599093237676935950795385384673744596104224248139752651670053830271832805112714498939574313203789671501900046328550880
693 1002028485156150418038731221266580576463206382888339255041200783754537222710185763600916617631180124263947459928760914593656899399410262253940092972313650058249312039959560
694 1769981226905390710127698668116144206743946411118342160175775410701361744975196952487674372923427271094245749333416711646309128730731811975824018906968231272573820895174784
695 3126491501994885145436119777386777485279806746946964869500274253823303678841815351930099192197280332938477969569074021665253222308021822307980586947990471020287098160382256
696 5522628694280905434901803335589005915889827246620341600937658888447629067694883227482013374725656098884414675983682070945842024562325422038557310690632672765121116036099440
697 9755160912938478441312690811119914689539920235453222822278719841691677026089976724073110151974145378770579337153984510461648504033850037131334392604092922319749778338992176
698 17231497843748078487778504291783112660883755902923126712637371630186361791417433972332564918468852089304886890450493106864713573552274128076799714016096986043478861421582992
699 30437685302071987686265743575859059406015155699971637005221186681002590843976240241770666305767388117882310693003815482193311973260550899254695456575477798370558661900151728
700 53765069928851490155200667957765669930618314773024841815907020079403844743428932266604597142862201218012259419038894539416019918074279055115267875097502837905423945314721592
701 94970518150981508324233479987107174930478797359520501969843767394133122198105207659327690090882577217556141189966944683671171129849078464291202428479490897974242029936097292
702 167755744199746775154580266081632911542385620876373679993566943108328317984612293268682492434443374523440303740740140339460464339716331087101505166635941454018017621064947750
703 296323430259393924152749450558952926233592040706572613917760190249756592633250127494722090691931021578662199323866060654131697716049269431769556729128384290439380084950228440
704 523425148507233285975371539895238959710423243914771115970538966111987238280328595166430363488649599314611731543199019534184915987770529489395280645985543155689534367295082984
705 924577195431321488538999226728563870063509194302134812757837430508440344702122212477215272682551595451081559398756147973211431943879616379187724532047253963880059072031995000
706 1633171414765973655408838116424567656997566382732790682298014921689132275930640193030936526369304905506806245354433714524062155734027594538503146769358394544500191303237995880
707 2884830907779855408440392898126188380589868798148502568603853530874655689910310949455600090539841786365793158832417849098250098361859782142412752945460073414972142212643745176
708 5095759876298402318590978407450781166884096594285450879988043684358353806566160117531714929102851396847722226628143137319911205735395170120429518667744941536117241779492087120
709 9001140637693923698528020427704305368017569343745329175219344278158540027124654920574716187126300640837609192506257180652214864755424479551790733784392685500365674399730697032
710 15899597851223494054139395800347001736223238639787795056882051330026589575275788551875545988623951286045268937158709466879178143017668023143457409701779570586919055135551032712
711 28085019666507171434016016762976568653476777754969704473035118385892168876920990715108397565559585324579187013691139072649064595494627525921885453142150340312262837251903641320
712 49609325786022812886675659385311245430010835451834833351147939394032707738332138808162692650901793950523075119786153749843658991159230390682418024189267385515060662796944933088
713 87629819532536005467774958856726023614142633879412977603409756544253752098024937070225167337669041651189314812697407965221493384611853181054254843003954465106401415999127176648
714 154789148000643574732069964355971064535462096478295569299907791183625331126954243604664960653687059689092645817827250356673507664279056407437200385400807523719028285127479578416
715 273419259181164583560393397773555484212996503754144918400086629388615930232792083297324481206119683434318815213744434180720098819447236799378316330489343317230392754572726441744
716 482967263899314362099924023504156183367269300195567347863534491257278065134129863654289334392078713972152698079085566846386029786700283943370528285883025536914375965998539407328
717 853112464341205012029505316820856577951103063486135308231600532963197050753370713150088364152746774937325024518237783557112715669289929244687606652373382456164191271189130454072
718 1506936248511556739083326796315968583398420185885648135424135725875519555850075459225721944655257139444862846106966784791738868867577886195508406888880827075949143848775003349192
719 2661849348118125667758385050001373669230639449635020801200087070563860371818763617904848357646643186869566069397978436289604512981134368323821302927200761185397881566514186402792
720 4701885669732465859877858018006117716513778203335968051890888017252732015493584674800891705851216271128947752797001804617752986554015883179484907131983589513088134515516490218992
721 8305401981845907932131427741288796310683320777022139759151383871850323444934091680638970225854955545738271131345929341164748419254620757976322116124704016193588367564539780531480
722 14670646401313886894715373776492179076563651117769303998952214747296144297781055293230900382180034676777070416333213842587164931105986485034905348912188583351776283938834435866880
723 25914202142513139237112591896810904365796179924010198490708528753311487130336313551491940305188131718894354446892351332147376561685531801135421978152974473507805982911323748316688
724 45774797804607278180707735954933150059497553794278251122944259560206554243572251806647878581177227222483696482796224531203814023654828128266755045958667888238813081214971897913232
725 80856516535973721859642995349708819705469044499162994820818197522213742284084075769600654991765010172919673959604243177932555981322630314899368583953328954122777869120875757076232
726 142824798358238916008395377633644722441262092126921101609983826137619679277068958996866907591971645597588537124517796000542387872534826647000540386951940687471036553701009993955840
727 252285454531001950684819810801562992875666458282404202072599102608090620340765053021233428428737527070047905503253964608768520876778064812791374035549296612369402381314430354570032
728 445636551211995396267732311393810137814734751716181206434847081485915017271864764477688694240595188285735545378657066968874340887869694482030958257879604343388514634924255707553904
729 787171563835510546580805989813924604677250015001219407673673935331193626267625312238397972740764349459192153428904909929659766345448926855254123567933742270496991238435730973418480
730 1390458366186557446618802367946352865392816024604990876714118864907866759604394810179958811678626427974193939429828250788181669792763902046748660990115735179421387302354731094919024
731 2456103036392449926981413259977427776064712288874803876422386486648578394413040826682479890607870667169882940208293669517488062272080705703244765664324956697433039682281950161543296
732 4338455772624579957555253209901030240092183706753870389903717952321294191240181196890313233285158303673682900390422103083270803942471452680773776693701763386719383795723218038784560
733 7663440096823374685909365391783368036825915736701697613069296957179891221684749995434504607227077838331491037684727963592601266382130264218660672987584613644639811875192760635098064
734 13536686137997008841519996835892688279660476040866201466416212816531690306167355286321226659352445405038386258453350854460531668481637816877356868667193061356846410129261252711787832
735 23911176871415387462397075688423790258791230813930906085559534176790266165794810790441521097692916175904361316903988596432163403109898399675685806447179558718195563931775666131486488
736 42236657742343859117470676981183331255623044796880548836565129883096912465399471547978216858555831174616048668341158171768822324978169241090682685746150063854964127797160926422827184
737 74606752600977184609595714480976378074067720040787172756486068169084958793614255359559217401816552128047271683221675878620906841271683089123220113085318250942489556526057066933042120
738 131785227127077358907435196700246984293682400192959134059174520308823891593763449247467901200653137277733978025575240499037368690418679632418954350351321844941814724973494313214395696
739 232785176722835837576272153369518236907091098058254419618023846392581659158004631762965181972389801660896841403272671964849606894592790020988256814770379391360885292876491754031638736
740 411191297258446182285409438475766454917054656231011830614995164857483272118358338328913819309152442020595816118666663866600172417786862774988415654796368153939236932928972732785366880
741 726327532196759302121175455076215847660062863306234884126670280764614663943503981101812384805431702183734667805938773784705237687772240506141438508437077703859191060210419954766724360
742 1282983583418236139333582310517558541083667894760384246006563088093834479168875867372305426141961032365240912349418931637395420954250118631632758672402611156436216632094205630975498624
743 2266259782748797682999788398836799301434956062104404393756017544495650454212534365391013348787603769932793884954559094426055539357861772265374437850487378966133110703335006992233130288
744 4003117007328362259947554713397583855023617569223215155823650524972064371910048805299238824286355200617561416763328517765545414879216238698793458699300841993254926204002404116048742256
745 7071098334068552558728524579085778285476343846601506438032253118067978381750160490964770477215030468208809873272554753015502951590299809518931320258462824546561305020651452216237158000
746 12490374765097564793258807151456179583045471656774170863542420320675174225314798922622013000034763443042410087480018588385456286859738740537331326599316591407542342886652144183767941552
747 22062974435093405892050819795521198118927198972946649859820959772620589728023727881194949228534997261960889834781734694117220335089913495465944214646009972008259135921976852717698135264
748 38971996443517673592070571390694613017073720650555119130740039283671890136997749687029004431401149095272515601292792077236310734735742873684151327041946576891442699564016180848519606336
749 68840061038085689633207037290207335707212978198822010368140943344813764060129334895884908205765281357363252487015264525304184025565545218298736725818018410502403436465489269411913233208
750 121598954023193428353238575182747577088375605074537920930695412737039385416330536479799260705533619987846457288774311527293386932990842764573169852039214623535244742553750918347190079856
751 214792163117842118054516644425872643025931361225418076857638359156436668784390581357335761947794691862873786027464428402093898357151550190964769433382911998349347687919003072850478577584
752 379408471951509654120294998923149538913628376553546193976152427355884571878363206583267729759275747943675342401688015586573219918202754254244634687708379573071735406488660897521928311280
753 670186409499509076323407523043427055731706486305063462789471756359437908191348311352966171597610144948409202360920638646253657059809476285000961473117913788762351816041244523535881563632
754 1183816010137083384071538796354062955255195597244298256631019271032484349724121202843227579334566554203998565862896386427699498945952663234973242431244667660641743302765622032380064143408
755 2091090368280453283838499616562292874017368504737254672155748993240894109687096600493041454873142417225351534709788995187907954853458820478395392140192340447795133425837410944155200806336
756 3693698083884620813684133967940623480133601047473099972375939881076067801739200585366719059990196760990501600031964907655809480800686761245655712724121431473982242431822706673066439932896
757 6524541331091383160783576336085194239788637082530277879497797656841756183242093961533742509489622563563813230871842402223970833702270455232561269316082530212200592442195464351758596028528
758 11524937505544499151251964171659505402999005326941765419598906491067298679331099298965699123647694359858076836946844629466009315414678635823638012853631533582679346755679569574141436865136
759 20357627880102384169105009236837138358313806200731570516262634099883200067733230955016105609090828781645456113684597980876948032575006422668336698430765486960304892441696265960791223745856
760 35959675504126898885045440478712408816194448298393800202970354452723568587645129729364998374023657491093293128683417427528420987334296576682289176239343408810222771572618778536242550714160
761 63519103010325817434487621618543183556735077934862158707463678977971758464900135159806467381423002333503431518909782541412828287697205030446090977433660066710427595134927079299912326693952
762 112200023795357779837705114239304119021140573338774658041426736242543708748014444562317045979832865268073141261812988301355786685571739009606411417179523402868164371050319149805954286334112
763 198189910484604594961163524584447875821884077126910935299212891747721870607532639482303047322589244903234952679238480771413989468867094513077224605047696247383128969298417866993050070655568
764 350082284202873238560840170248547344006385850850499880287481956285431676922835877432706611139658799303983162887768389367353312107186789470548467698157810260561277597922430228626403991791752
765 618384686753373311600800936715802106395634735780692528638788905900913418982462154804624249104178675859900186061026505265838008174529547069529098202091904906938295278104254457479162635717828
766 1092313544747858328331704465217293576531562963637185249805649679139204856610414941498701803920414191429263151584230406441866440394026520295178803899617797386049104132848317434755132931483462
767 1929460585940233628919646174189851919795914264855594843515964481206027509219562837732201307285816958660100017592473372419821518197200425150738146165934709025812973781376501023208125719612258
768 3408195541103701870120364169837371742029983426052526952415396640355411761903448675549180940979298147666314235228269914672772638176843862059025002375828686576810730704098988003360237661291206
769 6020230177823887662706002350801957393877078434672663897806793789255640073527863383249833075312486650002419217001145520780526650054299827844389423562384592594688858058039559973395041491372724
770 10634123235266171484628621312301383823319583553361436819599859615466073410272116295618578090204181075283158215789653338270914557345194972466596064639532809661604890695716719155229265373973286
771 18784095232668357432166017217622208163255802650675820030632427832990195750064728930278602305596395646842981652448068950609459278153381742540476932150013566681290673776391851376864870201857680
772 33180190402516291000495585587789991361381301196072938374484897348723217711101024216947691657393352397607581077216421237253277436034253818549826569805348500625893655549513361453206297986822496
773 58609425767420541988029129484366580203979423400463362533114082641728948234796288457153776209940021045022928806572752238991890736940965751605935936902405533427559758432092302373211553137523604
774 103527579170440006618470283370925714962043235562644494343368233117276282901544911903239146328394343711561534577563366911350348368811649058971010411469993367116047657940665212654055733552993366
775 182870920650609052885571530763305338492059713727974641254042327474746470405606324251634173523768427336256957469138776564145914580745891329267113004259515118597423149464429794352570448208667256
776 323022849443290236211230855302712347959440127910976483536834189344121971236333039386623416210084833184789031793111927011102670692209625577264525214612682175352809801057281703664163696516711176
777 570586952213252466263344096787348272139337243172297832753519073145839462178941592338337358432435322369342487951078611413586042728848470243453319441910918863162573225095599331047589730341084736
778 1007883716576419158244224355789932678795832356283831553321613296584256751845161785058680763356059078742174047082677023824561148542229845609736841507521445624659421108108259283765320968975809896
779 1780323896646408347932932237298238292667674922182090582003998157724525055610497771577046528572090180549185192249404392175182963752370543843590584861368574624267451051718293953214221313129567224
780 3144760774324833833112381365533929522076753263715614642933625893689578882418373210570107580616244271493908337911372756842413026364270747004398738214499281677231868128236848106151299999629142344
781 5554899502478730453806441604452778808536669228418197483291033829797494972318328290172765162426377768470369261136163003365444268440377764926568062923236323031687274493584034431530580545338727396
782 9812164007694126840239526178408329716849385455777377538146868070559355510318552025075281705256714558176534175952792335411720389868452762868514801052983418136004795300394664452529886239544226262
783 17332188002847980708184857369739562995232858277130394541778752039966794353579124622893506427559443648218129378370257876111572372551660092550704145677243399512192399424445012878502828006696484136
784 30615544209259811973013439985915952862850169546285330593537214051129726500214690262118857427455699088000746297961290159764312438940380236197541531296380195863356778629483433737701532246171774744
785 54079239567164017293841847228563175601185871868380997283926150442167604309736266921444164068533909987744468188239009250066278734464889266599365244607635790124099286314832727149249109446410258168
786 95525466807745666244553451755417636407043070365911812521617510620376772841469840202741253890188633086858431023816600446268649366953466768600661377185162430016271850575005710234539816291015421224
787 168736004460727135146600680959879069040350754706800525275014154619300735861317416913094943352185144416060178627468438739580109960880499181631486282863523216248075054150514536692694322705198085880
788 298054960136158093147699067943753556491314169159752840620066575384491848737834991189791363573471873173318702780981961482365084723374118933499794667587269901655407676119823332826890905281836383360
789 526483719616836808531835763623443560062569414578489524050432568340137054623943586642343649305344252997394528323185201910156399702752441666173755389496072573406543729156000488000152273908021590352
790 929979849672542783140243789275296123248717352131443154672605931870309914065136262726517539910693215624357009181135680705658497902782124555425840991904527131702954814408131765000047360999966586920
791 1642714653031233448967589362866120287933611017792858902928875937704975543669512889631333110464681498563288688094777514187345607802455886529176520756845323481246557750206035519795865283628797720600
792 2901688065858313377228206987967293819468590783226834280075750142791878498398475482710508375312384657352632935151208500029241509442164585425461115046506720359850704705143638062833697015607443528000
793 5125536328544864701985118575780497283220498051357172962094550625566012150838644357363309516236292134223459973064568541890674625154358179182678878231046634245153566941466349962702910555452962263096
794 9053737706800068133572513053397069197472889642519247513735935453181101884481684193622840058738579503386722427669229531688484606086592697095641198912960425683797417047000636607244204919949483065536
795 15992505214923452768727385958854692846145572795811462167234432296800271767802490283341518386063563880229438902634774131363846853958491221985366811448667377353065632428473412105895137567467362588224
796 28249131058574605747837928634949137445908453455628971969965615450664994955375398715211120328080456634845456237399432087243291968240620958403760883395826160821372921669038362687520144967536876134408
797 49899211839546933174349483798989023478025235756402287688336439542084134348433715546099009873280010602628668941553689762397516225180841426632325204533898747785125838123863724405076550837946299443028
798 88141873710915402250284875131504320253984565267780055100836621309828846463440285587004872385555261817458448010936177730124336506340313401969535455855418686786112169596894054875922371714867855212182
799 155693639535880479474448019444621205255809678084495582005410165796675755621779286231791175187832060215796810737628996497904000877661964182447725593620598828098220357145723531482385985431551636385960
800 275016951323633644002131656103257646673537963155462529402097648544291358339865051991931771346802369047820556175726137994020596980748706840426702181425121084064720885081256668246742283151897261476360
801 485789424287403337800848383453075354248036898802731156429136112029306611904131570136681252802245156505827796096090997942397562714142945987982791545783677510639150775321862298116984578905812918833736
802 858097523129683564904480592898990267107655135135943634232536336413769945609553917423241524222901303708021521889603494536016235223029764997531855043733631757890298053485046511424905776142564835566392
803 1515741846956447027537185137438391943191281375946185121696235063565405053319999100633746481305953655376611908245759521322278364479650648376928710422646982069296325568210973574339964970853305138363992
804 2677403540608665813992371273085363771267435966983969254020556774138268167279025348797943011752376499601338498351342537258642459669888990918425917410982882254684922759740553537189571087768699388302336
805 4729360566021106443061360298327986689492319161883279178259945765584439363803437690394875582794974237692989303457353226757757790635096532772627057133678528425426288567849435020840862167494035544808648
806 8353933586847624220415227319939740087292442938601740215191414187601241061292805257228513255956474183228889637788809918774437217510989273975273871972560843478164481474750016952866266811603191934403848
807 14756372536885012320806023998883167857118674452603614949447757776793477520256805755880232030254471960368830089612988514042521170835156163634645658387462901811151771130612656953151101859890843836808296
808 26065628626753647759000225994593226698661890868280608806761271766640567153095246998403483601555972607297570494287462149464428808589912021448230910094727797109467267359670447312808413970061444809917408
809 46042277260862674009721244125730978580501016634000460686747039758864327683472322759663600570434094242080590853344792430890762273883371384503726850404635497329992809209929967947370441883991942421256776
810 81328991743184158688968673888007400003017126034479818291864948406694216991057219197543378251749487668150445545744000510621333153953941739633054212414115170849376187992237037234592068381856448125297776
811 143659377673427134209184637562360310821594871377726058007043148843071055992430687006160454174302912918544792603895037233323977597812944861875039997708660196127713738685494007229473381477453437903557936
812 253759653859792994373724023276742193292551084181333628957557549232875013496513707576802953186636788343835331084694918667239292795960879924889279542776018676704918059690204425445688037887652947433599280
813 448240574126843027287657106639102268412458090265511330313429913085807218768579953990015448370639589004983669650138858188429056408325261264704058015596715783693058309773789103348663387561060049804592400
814 791771305002542849266096179431896312732795587288490006017443386849180103720065489953782140004628509850060575576977920467548708898092460208522746209933538833344596755351241477383718225793303358139800120
815 1398583340311422121203362221678695092717789378649109669870975999932024067693846909282706291829855202314039430938413191195131451999828556779263280651502207286078398734414152635758729384402148176583614296
816 2470454975367379834914468706561182458237745920539049576818921614968316862837344224072608465564813092963463996907837321982793977214010548352060663436961849362528636436742536236248294867759970381076128608
817 4363807010570035298103436920739190351416231066786636271294545760712131353348599444639228179206852058709553625405730719503188481951844588887822662164893344612563796689282077576540077296224617111625397448
818 7708220475731739816099551342850193148157892258070475837462984944034343277839753053973725060230159422955211757127671924497152643966653492518926189210651247851696904767959281682767737179816634191232080944
819 13615786114869587368460575735022163239705708136301808459917008211231930831280440106359147338393961390723333247693479972157349221080233210648357524525482162069650420423005480679426389337303084271368927120
820 24050898921424072509518489211303815303219083831121957567934280426314225941431157566558685309032285139988336799660066242877478503022487173427832446410578940031690184762290689900068857056514354565183987712
821 42483462508040285451191359957222525584948025741819490006985397442030754001399022421947863591649503381551401835469294959436589795706238211909155149949806411936937417767138905239259215344063641342287069240
822 75042708073765349447776200602873080597632290160171897987731895413741541248640814013382965220761575016954194858995193736318187181115790519172020859122145382199549771719291199847143682029674222955745825968
823 132555298052238202789813633610772006145492451747289721965897215336387202303395140461097402944436583052317288272202291456195916479826251448001475609470678516829971886750873742777680194143746607528918133104
824 234145428553109860047770673712616073372708812636425408931807241668902642823078257364592891902807647459265827958621123788122675235663844840384572125251055394241089453104894582433315245820201506773488456928
825 413594043526755638324856537756421291862177862451078178419733164349278801782835285588272390642325190638738388781644744392599400235740411122227789266669546598800156062667627558868715202087589087325093886512
826 730571738674843590795283861018958768980707059487276883159139787354046001113117813794152612667927000183207780252847811745738029187455385926283137927124210988491438526066796371198269268067475164399013695824
827 1290480541738885859525987046090747948242424179274459201501809372322473563536783019674536664777265554827164137398442533469684235410115991071250057901296178367590895603660228149534254278350476095655390070896
828 2279502395791254584529823744768124308951588232259417447472428826724515737845678507232062454606442997100878267351504292811537798493533764287504787254174607918596952528718219254221068982684684745759716691144
829 4026508734038275668790766273402045547217661933152706214248280769195288229948655039616219795908332421499091784966513492194103832565831546435039801241779454433579608848497720659735766730718979857430112188044
830 7112417436025016539641863174114804821013307528700157312482699096964594633711379025640688380850630678786050094173354787450668771422117024308619505131843274749549261360585944025771481373095469117872824983974
831 12563360748888369158210698904121993705409242721839012189728963250739097415384133237925540153783218055409667254134190322928656456735471430095538462707728370866151676016970175219465330912470275343428155247064
832 22191896739250072254094256071258149739975408785551231965178568043642062485056722197992556895080436101873553310343596547964370237628244293438704054005035334392772452259831929853881892706779569152321509466728
833 39199724558503473062352196848196320211089043905543646862883159461163884780425739603826975083896668358568192240090925519252821140277813650196069179305891761977304855160462404925889725733171030373284183793144
834 69242319551026670950506499676584794433232970554234750793184641574219277264094315934870449923997550317392204874795049417206006565738166550703486618884914904637049726184910808039581735630192684221869963949416
835 122309502702014134358506103256274332896530327737926150450644389295134190136924829014166568637678405530150305601824667181000063363775531889203721116049749848991609177126602597010277987713568774289254448684184
836 216047274964407130009002417746764074534819171853548591957725863014998608906165894785666676157064430320926718907868009529746567030584057891852931279212937009873489672542068522709417441244172060411335156809552
837 381625499150831678014634885966505283212995021238510808858638961178914090599579502302679670693411996978018131023124262491280871674242227139240796593801598573886335085291226466071756453504699595776448331674952
838 674102562164297951238436833619821668090532785177366520860796021973168048885234848275584985059090361726009044162095100685479520995081468610667752517995787963004144786095178203616999129043067324690285424538504
839 1190733494820457090728511306795439019385977996922836742761865887566766545716797444367324900069382277941933620131273743555196252042403148013099876721486155425518956386969536984656252001767651237148053683112424
840 2103309400182594303866589787197507342974546095739065016334620177993530850215454677685657339442303859332655318883579359830270894271774836011321187394567429291558990304153206406541177934813106829954035295914720
841 3715281758798191132760039256319202405971078239523163841292988506500076154108159637367032649939943108510514389441446724583449171737433775509518066824887607485716778498027561917741226600030271783018092198081224
842 6562666693763777653474242926062122091618127234577854306441279038240291739140766522106837807030606681251491595559948950448023847132243048091187137908493563371271682392616125665323582995466725736405800349125104
843 11592282074285558350931856435072387512371685507357779938947033382041488725323609543045002374795762086385520431192505128843897061394396998607074480271100596493167358191079694752814153487764190460873874469304528
844 20476585199351785697419990088381888502195587738603213453238527730864013671320945715583648220500812710172107706779281940832679388546193040523936215094237612495179571255205881090710966886658719244819718331779344
845 36169801488560984816537841198401799307306778238904749056048816469680817859536916076993893602174501198424560579030825952789329981474090473369747782138905728258392517050164260689820197967763310004239745754833592
846 63890269153048185949917009869864272981703042002656270958573679758802657910908971440636902244235862049266854087482837848784624031209515783197592712623963644162849920056669151582575612034279615999143945572691272
847 112855650970047432220883553560383612527373473571583607975539072899165469480192400682298136359454424997805706940503097463402612133522570188833365128187044000544940004589819407436090882125077947536179851137152616
848 199348009089824254227265281736183920964278801436926369882888208467738210041249827410312636400982978087809725711066990527510160142469900024099369087861121060266436629737813575194326848600172674210241969892578928
849 352127947395596430519783933215599251508160646418182233802881398170293323251431691638400539068321890432418566497979419464075145135874662621057406928561079333551848103464325957597568470344835565562491118114741912
850 621998142360004246278597598092618410390240067525320344188900445976549272720919786895403449354712579506775884221370456255239540560108967994684113531186746741227857033478197573467965498149688057760504635831465216
851 1098696345918421965110147276594666732096029116074196181301178573050464600750395611415397555242064133290362639126363564180500501880599697341577851439604782965017523748102186976437049306852810115163650145396557456
852 1940735153893465877922471794606225849827966246197720687590245143005470608056509996773848360865984552140917442872831913302883206481926161197027382296710890793141667716690837161141118334767348877997358204620627728
853 3428110916678659124570960548529109483597500964063687809943466865858822791530042088025088706221534656637065763755039788496781480780137152889331595309581231315777464282874717609647253656944059002205213249361769864
854 6055408659690050736418384508250564406380728964418984283468930697887821055557919172481913235375728977951397643837181059439904070331026174557877683986412824823723872519875397313092588533107638522218091454180238592
855 10696262439307299410363960219288854537436918509688799220143418403283319743364224668707257986911482010690936140939431934265199123414229000301883540560564133338009505548410942179347202634174709129360590729450628016
856 18893857805526254328033874299753522799327140403237069463429403052112605337641476053000814862618508915941232142761603226647385370150717103986480736105329413522157723484755685162670109497321367255794399768540708464
857 33374074804260656136913305909765432187379394754868988368726506428008824322754668199269050149400821253165175599136226612562667696733689724201983921414863841080100399078529552263003566921624334112873908562882881264
858 58951902809102476953878934154141584975407131252507816076654653967072528316404868347321789885873796301656209185908543973983120790214751596446325956439892319332626547034453361353276370649796710442984492102895941808
859 104132529971143697756008353865667881741002144865691164460056679203775211657574814189006975473662059879442797967541040904796749528040566447955744401591750655950386909418844001704324741152205108252056458602588464512
860 183939504604367670741926697208691428315892146836055607322265024127665769220164477472905232494945293439300132280838796717299669653349553134994117314143415421463353372169402914353627410678482617851357279243907609856
861 324910394124448028681723363711559364718804663780289673253381479641135932532143844316384788792857757054500052511470094269772372781529888294872455764428735679974078379407968096627448935525359983624491937711863144768
862 573921107579178799466787547149791767775284323401744039888287135383835305121369592165182541426523206876076610218694321959334999460162800776595492936859761791633052117116209142302452089415722181003068848823925907624
863 1013773162328408777329112802591070542131939989448895635154222950283709619501065550096762673003898284534956988783006328786719355806920170499795484282157278321585103836481143045037100535888758062758882184890130568408
864 1790727002518468340387111764258985754990956065983542207964263706024351375476576060984606100303517206669878209034970726830202571129584437598847980143580149129930949368376632218627155989470813599397904984925296487904
865 3163136800922706443258278370160205949077892915963022436269424167527464645371680632749168658233342388993979024442962086543581556810228581457352000456669471041132698849817656617965027957861858204079509750112876966344
866 5587358881214136473436529293511414041522445086250486917629404742569598256465811316923639130493394330440300620847203388236284270151852419248331478489174646219476945548554773106019459666817785929972600540474923784816
867 9869500193091818031501020282358316659841569336404017551055305638714561641197233431757329507833953381285865132815497301964989772284217431461890283567174798486286650247188454411729786216615105849023344562005452248976
868 17433466532629961623755181126800657040953296668085528535081864074427705576937057523838967146816516250023988450133355473194127829348374746547243610552628558789414195561848982800970789235430565118112816735699685196432
869 30794442413311116666513018139321323479472939385480753789754965802073918757783883543852681653453409029688534098630066496372297004149162534240249196157891445463817206482328399007699340339588650532828257598246520080264
870 54395245017496654132139472577353773912762752458595138318757967736491126203864374890138204510783689209379256577609037502906485869870709603298569082426499051316807811068355591486248157007319467286976577745296316943104
871 96083658239400814483722615375369667309992405155267347923852637764201596950211227442854030788506519128590560144896463701647636534083706192686832599825427979535571442886978036222097402994330134628681579435333381094448
872 169721992753160851082555345338324386856239403418367536010789444977699694514628430577083329675486763909278772000766298476831381954484179871331021482459751562639489573784298528692975797171296471903701640128998007561712
873 299796607996881554172654564151805686165750620524449077697794760456446531976893854021919906357704685266686583187528459595825766417015848760068619926896586918563710726122811588926727379104631751970133539424462789103600
874 529560163114229073430509186953563507966811705809235243163180029962456358643920024392201562062067297598366550259754995557627171921023823135926108406230267560753608859071112194025712200687627075457987820969949122264944
875 935414073665856621761079419475975553215597471108109757272789628892617486664496177793607728780606795905854853794757682526682530045560696164484643667157897433604268284139925382220373417111418096074558587138336441144992
876 1652313656047066328680080616804896230610273065762007222314851563035708600851295521131590513061230684065427252260784643104035178399227087237722261887518118598322593600217166019408293163839603112589419405852182070291568
877 2918643726687042006110568285316647678955756933542506959148573830186025287561719236961260614259763876551427281890142903251819939919561342640791899457269510967555180199171585230708603415688434176543971755440778289587896
878 5155486775863683185972255301659591718127855348923454281012292675564911040623726800531814958211817700739823821952998069181587317494135212815100866286003791427015936602793679306912560886578823968988642752252508890461680
879 9106642120473963405735727266936065244060286146905408047010075497715964231234189655789177802455066586015058348242661291513412043882003878794656846246180308479683811548488845039248936980544390070651304021887372977378352
880 16085955471488403800090235237148632624534223956190600598227187025425855961294009695334290091733431098840041388016743548535029014635884627993789085877517893612120738796813300422798814918586792033280318872352720066393968
881 28414201415575165231955884721743212945110767306506248946456244570332450874527185026048652431041637345918881844005923097841108375187381898985551266533014079499123509673515759075870464744605723584364644867444989408737136
882 50190791806920845496147042987137110217961071086333076777785490056281644136808532385929296613379644222695869446947865601483288482756000274176044458027317397503203557055581586074468938252678250593973167722771702888270384
883 88656920015525282107839315395311458422618311151665441825596535004043565432525142202728055353477281142104316285413077726966100856678133233644747584012633119775798925957321316291162849357072107240038348244201460387361216
884 156603416357249405638745228764076895975563778309214445503231604935664786475689114468067924080201468865125820650064871834871147197420094630060396366922786261909084930313072240931123792417107609625556569187153392171979104
885 276623979385561165263439142795840060607528618843501456576272350417115474517394611766589887374101327193250200862267119856829976242733793863497002083275884125197362054530690676179813119168272647733604044888430530382472688
886 488628075626021330971194619505036493257364640093391842292066599470425840643532579353024131194594912110182157388624079816818394792754763830878527304794136851124819556033699307220068534187712976274444578770824655696324976
887 863111711502083714425289990180682813929250099233713176279357218078725228067079336334018888329466567864177779066049288224000456576706389679978054879237787571969662574638134860078965877519845188240623502759728097080848064
888 1524598899843454055358085510176053467373269619838027253595254212067003955120580452552623755904024440058869486630527753026456106083252512663751241403318456397858266313761302339946452184035751354545092139188016666245178416
889 2693048622128746199687642846107479114266305125460393689143507184380056943519207903866078915473902198955789094927530748769685670146180186850296630481713925038440851822556134834117645517623606760663257145682142405753998656
890 4756996008520160200260716156685296898072108620329693035380891536700674623207961580466754340378739250234104949238489381797637564023624928088265488676584336693147735484842114538564679318716137650151075103655262323211203296
891 8402748780372712514727488882682657841808910189991627724026553450858665954347174410682872830642078805351353396588102172208029464586920491031880529816811611520385940502096881770941622128454473814012795766927518063019066960
892 14842599602689130126183782392106521820259838438789341093542333793408675331577163741446233422188929121073327211693436531925381506829553764214901916244424002951698167717997305638075218547246833680480349300573311213176798040
893 26217939953213235198825226551977466371633929624180218269136137575674207539256859406746723639706356325239116346950787512732639622161608658108598270718885479476106786012326724205270412231403075697143068080302071907480852116
894 46311319700745525231023127467381160280141058927159043814149227705714183035285622120323544474802946647543892457651846036317997140178299198129229661455208316586411326521946169934564246065050575973593176835907508487827989038
895 81804227801727205514176394836972793635112595614274122895950832916487305900058699990843086702599173982400445328378826197353704405283568720875854195952212581985793570675609842991208354261393141902835604260853845721768899328
896 144498833751203828040906560079061104384294226774992651980956706782327081405468004255576889644819073724068505850320053863374840790866364621960474034021299204618012140137589805389453779070974740639964788193687199048073987016
897 255242467492825430241258781960598039460832789068089726138550784615898959202657009033768817547276154502749092803360418057493423113013081141773391692043296747645901806960297365652412447575643404401504351438308833686590849360
898 450859813332460815015401357169923616274707128740381596150585169629495854710790410629002864626414146327799127648908243704203485884453938897447169170138371480282206574077388367013245053004888256659243596562158488171621654216
899 796397924196902003968992595680745843630536626397223137302501848780411830684806306355586186095805888309502741394695626638624406214542894476573245976446127171118180347414653608826359538970528442776940899181920309571242320040
900 1406755791733079775234359628712945478999250688138067639463377469994995064923628488328597625545963735017744159832209936576914535678604483925150491402647857192479535498781576349124110433098127026598568189638166806766880286464
901 2484890778149848800745315489393817431904838428366614850235401909545756411503528268283073067680014517978073647613374725924694496287744289011475800810398124206841140491763165145255621919440713059644079966921969666204790609376
902 4389306385387006629156287093801100067321972641403355540917100267756717054560600256465734591323633779275203706577019249963886087297479820663501832395937381918419656278030924723617947532783495943666638496519433105682220790648
903 7753262523330646153233506167882705794108014256365011477303342372558575724617904711972949865877272717798407405954363019925229513294316714834645336509852208357333767105061799973558897424503451060187182954324885071670692976152
904 13695348302823774696190668801135960726044522426284222960687306541126022548369720596607807492631515195087656001142887030773851010837971008345754992388545148916819438536365486476863584041598496294572799599893549551652777439936
905 24191437420215835538773749854065456969429629942628689247677849697719420474337958476962855845702696403750024109340082531543507842860817691774472423235165838757047146431280505834602143815109823183345045479608939896249059231864
906 42731709447327767516232135016616974987491914695769020690186490265253755369780453094349926678061533309891744815415857629273283770484210495645442684903485717333158037440201722365263128401544736392452481321147147436631340387936
907 75481210999265609182861807169768116984230539127682852592226773648616544351978308061256674302147785395629262296613814287770577953676905264494319900629784266609407940697655244904258697461214847406279507753024356353063240856816
908 133329868793066596824296682430495563684247130602307633562617985180545148819532796622804570398781579592022477599444861987363091514424998911998916631665540526561875670958362249039976668660116859361982452057952780297302057728944
909 235513628849294866438719874841833589290175128118620017761916797537153597045175166122954920933934594413725901032505971058865489893637385186572720842622627383683654121456429790471396744248778205266778024184388179616335880177952
910 416010829950263822687588341530665672930125569235995756752127214708128243178535367786324383769778991658634026328126244845032700774164552293023607358252377264615347770768797518248987707654503358012330028742796452308291132347464
911 734840745656598904997532081888163877799896015758884771842721437664854663299536521044946868459247323067021089417795685365380913391451801390326149776068458590847375851188234702605325812491951389821179258696116744339807815418392
912 1298021307622459973870061571125060216202821152780365311679522852629964145556509167239545345129384637531196105174470460381183819339992816420021642973175995747139266180276025922115049028788518635883354924504437904334725729188912
913 2292822390430264173978441164043453059068496084116879536772101417403917462583953333018416246401415406533290102467524960843919193928731086909721903243761933299661808332140320299709427715090637386356208280529077682979127978768840
914 4050037147454440627786326469224350638006725484203476037514988283172228492555753392959899545893417723633495923244654335128596145225968144951166848257847514360051428551966944689012091604980870067181877030563492658354357498760880
915 7153977981121687332170758541182865679166174404253510270234858196580015403851393916589885111035281528419682476846812763498128473103189216053028431845344583537619221735886464787356894999382906285726706954946896109416658764864656
916 12636773217386805908411237155802889784047794162410573156880086156571551298532111228278483697054199421842537630679344611910002792446779022693947511229127797280496285362599201235441722706975758631008716578383555158845336375651584
917 22321572385190184943471983993459229779524770590774583873265242065940219236801750317731503056853854556646325810095003273810602149268292505926050964808435217100448532254598099690745945618443551813172798931736899171710919443005752
918 39428783374995163990416282908357222877847411829978218897863442849768816741064073102708228076531932572278757833666363830759067042849392405516363444209247429094169268209946828517774909144756903470741516402191151649758509703024304
919 69646928612598688015555944763646408179428425306575167084678120019516427753321304440341894398616382349659961364616953527008094520326815195789175973375711842128666727872428679678100378360336027898491085241594806859110762705535472
920 123024203385504860400261577952075456916246122414340256046217483379611169466637065723592273844795957095362602424009601986540104675525305962738407931982515982810191085649666402216347384691719612473624441714648844986734467600679776
921 217309720904192868871627725571382721948350812922188813188544849362840760172689128228503182212481672070853627584681443067604269947505334887580571948793516143200779539537957802554904514994894271393551246868865148471971910753510256
922 383855481278590729129671154399258533657376416847233701440708635537107657630872498591602793820434491400267271873236296914109960108018419809881038187153526569803548246330414348700827438583208815397963238983414397912630349691250928
923 678041598390252123463450930953842928777532690948939533216490134677461858413082474416633309734798452582774472681702191307122525346901155264542384940624048179029878476938081865945633759379769097751101981592428119621691023847224576
924 1197691400983127372127253927694891687863164875060540964103981837137612813540503002840243565803942987984938676120517780705129310100363420800901362171442646578525966940897519176336429482640374324147161594226845726468133433165329072
925 2115599832509552122395872611361723534870532954777031206868725019667620371358755908649975690911319578765549618587813596970182112384124567416849220172097123564365880573146474158010630359231088176844336478214371327887430405914580560
926 3736991555287535926132534374907776720984270129419097074386529784699281688088211608812443607897788310550979642437514354467141244529971345832527552332968160442843770227956746646063643341159141936868940033149359153157635923621154616
927 6601014837349824274412779236654205616414696203130014060561822750225508878517180239454869058245840179065312757960567226591195433401830898030732269444342374392884891760355493835739081526652266238643887996474469449785313409651201816
928 11660020162812450434977529738155250025518772428100756618015052606926870253414212788466209525148173077495643687020456551157663237954329587570079338945029546797504157042990628049933285301855512278092915352342659479285890237992001456
929 20596237631208920620794018916872316360112117919390646572537012515985697273610381168105292943768201554832682900065385368543116872489227268461688800324459900271661382400007602484977719087788535190444669266611798520320184092349941704
930 36381155318594771071481236740342514694886583088928012185836399943010685650523597558278338772719616347944378478312996889714565482450918861179176074717154196988050649330933252061096851351911082304661123003933935360523837795964936240
931 64263604159922823843885853644176205389483178512682689286351872336309295025769106875589937482375819230799357431690980065369358357309984313939586752725414065804306616068290366464602208343016938678301226541830923338428209014037723728
932 113515109222286368694926593151848594559202961164656131090101579785368400939260049490121845159610496042882808323271527046016590979775408624561325849063299896529467881428340800408860312037087647539850219357821993921466744389555564256
933 200512874903203664411237024364689184340849907654702241939585018713790350890953976191218444197546647290867278706774210440276602321128112313180924641613454768879901616803566333263505351225398135495796414498994002715604961976999445896
934 354185564172053775050019451567646007412961061749502429902235331119082906717102668573479542187123985799231214760569968006523399792234664180178796488911000941605167577053606917834922716383799685797419211095550659548743357208771459968
935 625632712754405305681875057392264657145746327035326322737234239126023498176120556725464705881996663198259466681205965739521852823752392997384182502964908007334623346931699427075383543278013700756773250293571294880648129033056759472
936 1105116444210291877267966342779412533920278186516668263353253393017114724331299059933567592852583694823664820488502127504772418494701390297260397639258093399152419502552265182828248201708230352050587377988478628813163876957550208624
937 1952075603411451680863187606834160143486216873848335493039233712413752831986500857732535985108982971966656674198216725332530263137113256993359647622187647976990792751505112907066903805196547023793502749166735452443843268944586306160
938 3448142665325380671869714939537250234165905206834393063436614053868486218720193674957928780673869160387327266684014871470625427838179781576183259084228192138475203666760884831431642797813860037778329299795312504495314037632587154288
939 6090792702730762669061809757057377673341339006261988035950536431914997684583667276546123641737028869073446396976339658643687884560430794848668716369568785353275629707637193753952009424505995285562365948654331335535762959833555606432
940 10758764746219575159646797757816848797904628807790500971398585513226860750807562794065773698002417533759808132887470337762950819480201718244868436631986318831206034556903163270964684670715492754282179941732452300287847855021264898160
941 19004261762611134494044021144446766715583906578360398505018399818553583407132667209540633817534814507484780828370952031521480042760983516800415067774065397174303382710922372882139088039986025616874830440604245723804736910332802666680
942 33569092145894266742287284379015738806014363057430767526860758837121911399033528125363085451556346087221493591865918080592267961055213156687463635395880570306359445751186321971187108263007612101392321512645576779397532419091267032304
943 59296381073668673798590428588645688264933225823374073586020088625676376321037791666447325591520124734196290393387329306332715357677236247198228898477445264619897639327762180893328066623368441839713744340360003796971431540665078453552
944 104741015728176943736642899956463685323068835378828802887546530532499816991190894862280889072787710298660287394279951232958994091700919875610676448658775595701121544900209990631338567174939710760246027521523864077345923991131491238512
945 185014332698321831475226920868917932569780647619338133782764372273287438129829471764747352409722823122818256854205838496464553938608318342099259778229284039967137960386774103120404860412036933886124960636893758609160484630894716695920
946 326808968443074215042330736087854623039593994729172826988684086319742426836542411996742825373815992096877103559174932674509132660310859098751735702195995940046154159652092117744818366505021477906644745794977473714842427757403192990768
947 577274745675933475587661128852174062561334634421660992530261879907643546475383219800492473809619693646987037547858055863046639182931429191851021207322430740409347634740105834204271971079764292949965676606481623435601620018961325330496
948 1019697022339399869885198754908127913763501268495817435972543954330005064736414830314339891946853429632227069158034185724891265597935442888776057979221810110089574545971016217448751886691535668122123239729823529389836965352707348877920
949 1801190897672742176920706391831223105155421922673114052695688131642515498494113034511274612218065738217757724325590012576360785257640986488241051342413469620977524176906842856569167002817606574007426273576878964160871559943725164678896
950 3181620205594066445988812803095477949031860658250637449157141032566367985403788001131894040784844007861141440655451106013877367520926390128855339393063818785274660362670970011457422084095351238784335283306950382139456306664051294526576
951 5620007932376094653311852145064704813905146785809850943750725460505262723512776434871452099133276166240661573602922905423308314375050868566049726951871838334751509999392776156412395499879878020072933356126850821201734172881311982606528
952 9927171415506153114903534813083421230147018028281288858314898737167891083327424854191656475534015113679877359895925327231191030239372385143929880746836565200696794338924285716570021616104530513550142615685782253457581355187345715827120
953 17535336871166446825533674458829440094989948412725692369068811015286932093445004368434045367275538871135372186847479935592557381518080923287595959854397484770575849477162865412520719151050451963345216452733117789943636912123043608143744
954 30974385987230552017726960175867816379155952185457736099796312231796951544038239925638081868883728848007356217968158288974891256738546520288354449778708183190892126128100490479233818609050337398331824092271991642566115556935102484923776
955 54713097007193364527830113554535928890159273703471261138077875110432491335422559033236292081783002905149426170207985100453999138414209243892715479374563256803571236019442252136391538568890413652193985836796253887057888305516286197604192
956 96645111394707104931232428912539444643093521038785119177257199690637518085305802728000910895845304410535217250762861444929354592686615600998121102237224921198327460244954425560324398008931088385104016033802894217551755598442686309579712
957 170713742548102128323503042947992320195797874107901664312838825537279035212747219894803239765650914616297222599438349462153413078277023690059165203854849806059571497991573393825503684865420664519464034166329340876744425645394615453318616
958 301548432964771347584049159001940793254225435735422639229906455769267351094678953191986882535411952587140276611742296883506734514503493287129106697847923318737626165080511752975717176882951687262236570309244495043844212516172882299419608
959 532654583434531522916544834218119707033702005315076838639673699092084302421140104515989632843343380819496089749682221499770316363610087186863307125075903467552674857517202533848444875312700392082786488445086284117569237428556227977969864
960 940880051885264612801750786027019800805040403605075621359094451500559274301039349133662276036703823139121144211164104723067003812126444983728808598665700621417342802443529438947639994797886995260201611876378383845423976162422609590056848
961 1661968749668000919150195678192318543917756836271618887234742389389009770478210429079856422015710391754481369154562404006479254784159722212737368684510418245504238946924133477428333106127728176679771171152335420507686579374110357740419192
962 2935698465854866275223349318075355807042641113273453926885345805622553831177186683922223975416974990318158474706246497694765852271004195171115814356325222047395849170799867307699036683134210101250194998850822788333492996753876032242470368
963 5185612234973872971614255645957162083618323647561423224212941991886725115877172300542887917743348738232943396401009442723545140146415039651973728109493838138445822850870895064468935834391373616260186334339245485435014841431720955439645136
964 9159855674646160993482633805733569697506049866025682875395177989994319688721567352595139967048949363231514808665120828451919871937877265024788899261923998845704274248037777654081708404697787412534822066235761460382286125843275919214569040
965 16179951793246687142841951440309080603846908212234653959635033705423198707695614061194465582598074236301338448673885154394569789546297393840042873545243737077670027876508427668430183406319275760203271318344555467253257927838913472176454328
966 28580236341103648386938132972949797206094121999939831546903312241000466366866296733384928032088968943576714147598714906171561138413344308767102936143121168032562665008457103086254029728875665424815151229855196093186426998758910264408578096
967 50484075586323836626632025758101625664672606497379645074982086932213101829453700981528202589606421850065756371943150925243429170463127109667347376079843229618310414612034276833988782732871678972749764678803948384847190309925691253076281200
968 89174975930490874678609626949368238069789483435521295558475873707874269086965749250509726830034006416379024711470581274562718748806587894159060475754829028033532789192057154622762767421143680331728053856225104892531473008698998584592384096
969 157518509348676193416948434579456953211990540672626542489918560503873617029064778064218269385348474195507295981832449822443320729706480481133799375049685701105732851521123560284246320300617065387559618223939192011987980220612751592224930032
970 278240397920255521366827389977515230547374957734080249827516710053118213448472685532286236678148488125626276365504213372635850123355231589348505653817482962741399639582270270326980463986785918917650253531664317045548283585454948603491239984
971 491483314278029395958523604402016039637805716493158254226730613650522744922647033978152806194297744607762420126770787556209979723121235470767062622399404588408292213885495353862705284304143170828148531257659589193451264064964975713187903328
972 868155199673581539651818440276960676095849881235714179635015588678888719996791238582360786210882402005338324912332122315008327368296320400274163496284535663176283835796113248976566212433874252935652988387576717042654505720964845150579583040
973 1533507707840343916423219277080614494837818962890153938352337661655082911281236272970646750966018545218223718513796227419574122990193960897446603920571943165559750373808328689168072019391878915850675453820885153986274005703643220125717214520
974 2708785123777341959081483982018213096353625534161609526567209807720293119247146675287927362663854440182413126073417043136597739649185367607104944966752064865310547571404141599514869615533900564449630247862712324620346582418891591792975763824
975 4784792935361855448122194889282609818029696722576940947883549574836441151572416060581586667104739966406397352654993451003990292447411401047758503227370732615978709511764982923098120678249550519633934430793094417621743448222126134516475925040
976 8451849219536172112345160048416252022884112934196669872197301795929689979734193170454299530090189285890541830704727651838227555493512941505615686853536620162818564956961815313991933023411735377635701760352593820253952478033815502728238874096
977 14929330525851050662370894750528572582814029126836889391577775842515295857268570140611996045355964014248066412171945889674634933266294548049448153033394962265940523345101974615915852497036071674581411598868706325974757403588141688245379337456
978 26371141292359647614550952017030614160729637462233433827593093327265180199641682082400898628197947162988875831641327639592216231585230226418173026330592805041861692908882376495906462647959148598635471187688760015016670755808802498256283430704
979 46581934257360309823885636226239329482573309517953407579617353776677774992652148978565693762041037466891069961881618633074078523882828559293308869434537044071278069883531812122165012503588629169342128955538485865405755882750882516697465633728
980 82282240844301392227600136637775493966499378877754226157324364321283265192658234246717302893034381022581794454650187139524924532661559081780566409575615889310957409488837654802832413563704666206786652601152433808150871805768008786089935200352
981 145343195088337263311737290953959083021452160667423184879264639296448961097263235234712044046579607601004825498529522656287848455806507666091158542120507987451219098228505365322672423666254951898484206792833646710872602564214396415247086342128
982 256733945766736993784206622707739202962661444103392348704853739907549809592191334701135146618817632951091220064209649650875900147135220738828219570732681773616155097509801055015264452873463680379377841652851655581944957918052443915184328735856
983 453494357743390748227601642713529183793470168468808590955189804075160636568402971189220141709855440077823965997764560135637345119155622650429381311171056401988434461513909973836742721267059077421299867875170258022791697581020374826031362669760
984 801051578477067335756788672142823608186389602344390335386834712597221937339846795332567462104212126890165253040109257667388411556732740663847938928092095228874667381056112121700026030556737883484568904696132047374762479767413241201544734425776
985 1414975997879332162628083178721996609069307878176938901537771907848833851541857508530115119618914696337731471531020053223741540250053011371284570971966278625137430241588894423196841556298753860596931253717282715048160578955291258373285326730112
986 2499410934787802766391029549297315807051415817936128821475188060396371342710382828912527492317720950237757544658531609134405605724518196462171203747936040738102510727203552449363355800850406009926454936757972007493952128700842646927788093343680
987 4414954762695261701701521448645824095953235967516281369159811614065946494018159735674697363190124471557494318206196248294732711828346620460439250331126812670086122542164984967148251276174591022454112677334352709117649871887776242289709322872032
988 7798567768649219370015097539524000945131613322211741295005996700534437387371815621486283724720374454060278334393948165196117127445041746614824630398991862149584253597181725315539689089714464604393099084360021691728794718822430325667101949698640
989 13775375402733735505274823510178351601929503153085365606319527856305513084431587193148988925149116836486780581511023148444356671269476149345832607350448497862123595250859712943674030896832331243373342127425259619298560934750920599853810069818472
990 24332797138609708679187141577275084825754294703672413188272052021259583495342770504444749619395257190997247989140739801148470570616129677834371111355323149291713926987418339888214681763282048341968501813912272273550999951526254979220304239122720
991 42981406987372048525385570640072194721309805786150396538230097709422108616824381825199450580655404945708924197025650414701718837840032259220276579458096399476310431178991348932815466667377083559786252831656695829236322040295955255976435638307568
992 75922276263207643627741719203265532083957044955943954262379486933451999340880272827221749479169759016854375975666907515838758342337429371341549385088930019294289577508264104743510770909361441518990230713076606553820641116999165046065217260489696
993 134108965643687381135931117786108065711986859298999946859965429088815762609450802020180602696020047119118487536249618990487855651473646133536577740620361770530642646254256476213277558873336919997332671798374101684799767775055341789357782804730992
994 236889824057283398092887152886089005958384105935643921255250276556435722999701253445067190736342069811623486963598319593179072170614405825096531999822572543895383423967317290730341117959361168509007728031126464716032586943201862912815022818576816
995 418441738570907749003206379934230689160325399910389037495069327767592515025756942955391042057121432187493799985490471013195008340270216796125124999879256913526469619327484712470595879614347346384177116201218774946083199780544869468584478796038080
996 739134698060748099647348165468766937768460142819334588943633253441877288669916684987325795495277009644480639184150817604619614231131620966058216130377328632867699237910597106611063639734298085610749959066874102220427863812309260312949761087045856
997 1305606137053117296314634270035884649314241636995235428192567739180970178495015484752211303408073880790519793150664936628890718489091834951232267706239069554630946042325168508799704495858352153513151577185340050992077079736678410517191951756662128
998 2306220218835761935017053495582685835284069112292251296301898826403088812876060605444854693378598672848955148343593354318492290599916409199575565885797606750118549148450744147714348213358100774527959489792896728297495541145576026794593483091808112
999 4073703046288978631565056698873014421298661882904242332860068663107128220251519723773757118689482064315789495037038994924839032337164619833758807392005812293500179008641155168706594077288532299970329988779955531612254568048481127926668285655838656
1000 7195781380202150412800275756701549489370668582627216473848187468132253850935159865392531009155980036272701290410001957910184860949918467185121888734226737074297393470638934333416975445215822444853844315825633713307138417493501860303514862255336112