0 9
1 6
2 19
3 48
4 89
5 190
6 391
7 784
8 1577
9 3142
10 6219
11 12256
12 24041
13 46974
14 91471
15 177568
16 343753
17 663814
18 1278979
19 2459152
20 4719417
21 9041470
22 17294039
23 33030320
24 62999145
25 120006214
26 228327099
27 433939904
28 823854793
29 1562602238
30 2961066399
31 5606254912
32 10605804937
33 20048408582
34 37870363635
35 71485636080
36 134850644761
37 254223835070
38 478984601895
39 901946994768
40 1697485021353
41 3193058606662
42 6003350114091
43 11281724811680
44 21191466081961
45 39788564118142
46 74674941741295
47 140093514330848
48 262720772419657
49 492504709840134
50 922936772557795
51 1728959264362448
52 3237831013620729
53 6061572102913342
54 11344434709674103
55 21225185474218480
56 39700457315966185
57 74236762505806918
58 138779702979110299
59 259370170519110528
60 484623866411321737
61 905281515718182398
62 1690673806582775615
63 3156722448862374528
64 5892727061056228105
65 10997714120478529542
66 20520946984417273811
67 38282811613842219952
68 71404270324625504729
69 133156033330682810046
70 248265340730726016199
71 462798671861295105424
72 862563303267337999145
73 1607365826140829444166
74 2994782596370827714059
75 5578848288506464713568
76 10390926579128426916713
77 19350678689944859110782
78 36030641214356665108623
79 67078485234256310315040
80 124862352772100247847369
81 232390453261858910130438
82 432459051693729927644099
83 804661139827891645145488
84 1497006661350343188654265
85 2784699911964544486052926
86 5179386070902424309719575
87 9632180077636399404636976
88 17910944910774680335095657
89 33301295700763548594215494
90 61908971614315072433607803
91 115079226642715102142028096
92 213890843941246012593383497
93 397502957523730721471320318
94 738656307833460460711674079
95 1372458654333112643007153088
96 2549833659776202432228165769
97 4736756186789118215720728582
98 8798480350865350025998576563
99 16341525352329828695801753968
100 30348456459696714374191606937
101 56356043737470385289559297470
102 104641756848686996011644849255
103 194281264489335072957725852368
104 360677385392741991386919648681
105 669529465790684642418702289478
106 1242750502493412803236079477995
107 2306547119874660652704834692384
108 4280608300237150992557893362729
109 7943539287702089654832949399678
110 14739699051186980616291229500463
111 27348265559674558680410043077984
112 50738560527581910890791886705481
113 94127005031383148859674346872070
114 174605786561145936459043099786147
115 323870844084575294849115008809808
116 600695562977014695507786141632889
117 1114055568329616858823670434970430
118 2065996769362462395167857131765687
119 3831097996647140742834279125628016
120 7103758598995403268155783840717289
121 13171186519610492016810148210075718
122 24419334630492751703117381853997915
123 45270512683600031545382689842685696
124 83920891438049861108578994634195721
125 155560120806230330432964387673787390
126 288336997520815879563379544158908031
127 534412722016465999500530494545474816
128 990439407241905480444820787807901193
129 1835498878521886215328738228028837894
130 3401385038672719750437650841407082387
131 6302796673970065628142724951214974768
132 11678497723333386686824197847163470681
133 21638003948570903395414733891294125246
134 40088913340171356315238415861664897031
135 74269171651136093425259350850135992336
136 137584785085830532098561423276609437737
137 254864937856447608434346875083930575942
138 472093415157736486543886260229724177355
139 874428422589598685220449777378347034336
140 1619568648436998717523344427594653051113
141 2999532164071456137341715809912506540926
142 5555038070307975783607862093286023011279
143 10287271268746691067373971268806132529824
144 19049924402153427908800985533127910671561
145 35274957861375582352683656272756781113606
146 65316092937400754271137935751363737731971
147 120935721625249609988280173972581306424592
148 223908182373638332602939522466244330495545
149 414540092715345981251132307751737670201918
150 767440248867223439677622032636986984804695
151 1420706281837866939746576323332483463959984
152 2629940729234142347114257828206694570656873
153 4868215375787587415027535837585589627252294
154 9011062366403316563031259267497193199847995
155 16678800672630826861243949029556813995257024
156 30869988711419585925005609162688783565666761
157 57133544227801084832197467862431739639559934
158 105737518587002488723137437581682809420081183
159 195681839275319361153650441564546940467002944
160 362122567291717482969902335896099518466724745
161 670107563079881073885607542414516377355182086
162 1239988060523450408982304563092531582072058739
163 2294429584899017746110793000880141361618568432
164 4245378331308692241263745236453739059554934297
165 7854936584418004679888005733187324371262438334
166 14532949625122870743351725592825660782686545831
167 26887463395839911036408861247598642310280525136
168 49742894192555130191174321813808913919273597609
169 92023255780179755150455204201866877554311968326
170 170235305377401326660989796736237298877758085803
171 314910640512798929196616757012706902442351034528
172 582520027408531101664530897232201416601391765929
173 1077507676208371695655555433996292632833370941054
174 1993040057940155872500587644798532116606961856367
175 3686362004015304244594445654880894683410413410272
176 6818147397342171871641662952102066129861153224265
177 12610183074744671768385426705619039308987472469254
178 23321857993185773297935111663719761715747078945635
179 43131225256981622189815582344822521824203095475920
180 79764102249151737700951808542498285491142021547769
181 147506223732351434298685147753876947936392001304894
182 272772462187465770996104252695752751468848689157879
183 504403573275221891357191256077856322660998462832368
184 932702993483305322930065062870605734953266280281833
185 1724631459289493136729546739127617855951867880909894
186 3188871975786039677102523678988331011086529950470427
187 5896113542928623840572126675725328459267843013732992
188 10901410472455461835746095076975705327971571522268297
189 20155230549729235564658355230474817754787851392143870
190 37263289732493522337366075959834506357430682413043135
191 68891093975068836226739533025863565213720759395180416
192 127360147203621521925360079750195532871335270658662665
193 235446762245284625871420310005153438576816760477804550
194 435251930924796273691039666343073550115129470068586323
195 804595532154954384333890536463566012696264206211205808
196 1487317075941209281791895358008057340108779869311605977
197 2749278008919207190225960629937965746226982362688498366
198 5081863629311044067502496919094265772192387392868571975
199 9393268046981554998975783216044498713715888829177047696
200 17362005500215821177719556537888885603790167560796851497
201 32090215336618202835819333149528691989701452917870837830
202 59310972191739470984606915461779483434053166623244208523
203 109619350311611184482874859956827665426048362528402469472
204 202595256591040222351743902410584894275155223946435925609
205 374421938436423823324489769037589108085958227716891056510
206 691963780715217229197544471263478390561719106113946885903
207 1278779289211927583465920967620975234073443566195218165024
208 2363186916550989889123798063898239361596990674985026291657
209 4367077443510944262553685123526689179033191422593323258118
210 8070011327963338857637811456675419437531144522449614111555
211 14912412731934980945711966422450056462665753328962112157840
212 27555753683041258685560963703375385419363072916914376336313
213 50917534645170758167459321363203305807024899978845624307774
214 94083447185919880033335003748804121001156065787085109809303
215 173840090721767953419164121556583850367244291098636955971632
216 321201530788498710065918611450270133114692778053242054316393
217 593466628265235600731789486538313371874163248105793326850630
218 1096493622787827496409012966850702516826138204028967753637883
219 2025849172658576215058193726709155306615369751314802122285120
220 3742823747110028009455981339056230908977154724514486813506377
221 6914853629784160058223786600749552892350559608821274704141566
222 12774915350995895725147018055476332266336840055805304252858207
223 23600682939959332269793426111335033099651690810323748008876224
224 43599618021479496309840525840708692608651879796250767831883401
225 80543861426687212480832961585682142515334092376017683810920454
226 148790063815187885970161840305088644146631270438713186473360179
227 274857255905409036103258541150152114084617321102040929521154160
228 507729440330652908982423474805120396024270051577589941749407641
229 937884633303734891736132128210594060270199696726342477914565054
230 1732441174617705113272695761298969606485455569165849202704732903
231 3200071225765855025550591385162217500178662238498474038002927568
232 5910890729531450479249929184602650546454103978787232407946696617
233 10917882648350836454773947878975343506143113681636690607132656198
234 20165833795441885356525049927430120222719295189532791116519272555
235 37246569579397896972890749927540398177804606510148809842838387744
236 68793717139493912700182883697079560332123416227305916299645370153
237 127058503228504457024884223930405969730535227723777631766834838654
238 234666566183944047291578356833047801566295654764202192861545220783
239 433402376618964253521544640080044794378131013661033315121238915680
240 800431195049153136931812436119387792747858925194520663402890893641
241 1478255253173371433937260323205902951840191741913981104184387058950
242 2730031279247561036181646680474158791936161573055015113353714301731
243 5041719046215208194127878826317584579714995309788729368038173635152
244 9310704467108645459307299387758027182800017734962643036117365838969
245 17194097454195114283545527119897109709920606689921997485792723433278
246 31751863836360294913047080503598576530404503986619109795870004788791
247 58634350176601586020955497963987288495872113845770017642526396442992
248 108274981416559553152598773935189744022382526280638742123140638585833
249 199938892666702850362773986872841808465560315557567493991156598001734
250 369198275865385495112607152542525384759648414321109762710141007517403
251 681734568740753378415482109938836449726511187999316749406326690696704
252 1258821904907650125530816974183055898623374479799667890072449675478537
253 2324377387546224386062641051852056045035942034518902545688948574033918
254 4291829085653977158440130872578718473462810148478369963214469966404863
255 7924496408234444727108468175235091064797171623277905204487469821716992
256 14631688774053023984121044928079534622974359165315433440449266194492425
257 27015363415145765907685518817533043928664803702753411918767930446946310
258 49879351667382525426515590867522299071220277576549674406891370365624083
259 92092541966353303876448393229862875884752281654543402646970373206199856
260 170028547375807194614392175319960546368744609994655999007294908584707673
261 313915672516189902686825629385790676525501200581686392819870396824074430
262 579559421801694867909004578925829379725782211857557504148376464047599239
263 1069982823470608910114772906995283166251703420477318432443161534122478864
264 1975374991015401971115961489629266022282230381942589892311982689760410153
265 3646836151234875451180986254226659212617419080973583637945955532795460678
266 6732509135671881269762876827213554408919974897159055871111728660975677259
267 12428871436047231621857586400430469095725192989562938681723304927460105696
268 22944601965977225911991614766270298821294480677644969188587690914322101225
269 42356834108795644239951161284037273889645732917569627927993693244074626942
270 78191695483067717709127372854621598926308953277417300263035997664192991823
271 144341756344210746801926407883335296424630691628423717028726360935333478304
272 266451150265791189063527294694406802711316533625044893520167308275997756105
273 491855479181404508763286697487066013440012405780951743226181210999000801542
274 907928751995828539070824633770329186211828538841912254138846659878949028611
275 1675947489065498266840950834384438024847513769107100871963629759378437813264
276 3093595071157962294249164229834692635997336139646714583185115534272971438393
277 5710327136961416204120438204320476354674885072179161304586256217440049294910
278 10540300980464708878687466047496118957120279322292352049968558259242223583191
279 19455373647521277574067581831131675808509232925977786537128608927032284162736
280 35910439331906552071322410717716187430239880678251667376604323331852052938345
281 66282133269068710249011809359548798308122153017543107338244626110491861464646
282 122339553583569051230793590655849781829776242462455788710830272805956035089851
283 225804190395752146026900874878540620273231495447757459743995972205382582694848
284 416765568103846423043805478550022989511380846148967780944783471107858249755849
285 769212674484904479650764000633376153702637734410582578328491780498887107773182
286 1419697550452904256083606678412412167380843400869427689416182638134928584165023
287 2620233963767249741026675742151330265676955411863710893168963968430192596374336
288 4835920839300791125720946386652072707824372452791975424720937944455017827166601
289 8925102292310673561401764681576760620921793926470220985991801601422467845181446
290 16471841855489770097928322234751582150608773788154001390854226200789535299732211
291 30399476336597751542360404567167733636644150731037653131032505040942216379419632
292 56102866532795496067349334046415758601689203667256531903002311874313600800157977
293 103537826882887891000385210099813493295931475968692392236450884127961786193483710
294 191076869308179829525810311791982404792057873934446894806636860380568613770399271
295 352624350486164081667666210831195177047975430141694998688926835763270826151377488
296 650746176153436231476445599946038433659044047965837988822564360001495495614108841
297 1200898012742184127942342707763832313638246540101743082687665774592807040819408454
298 2216133073414693720715580325851713101365811350761342153402081247915166562754602539
299 4089599542613831774318498893289894682345895727361756211575323158244228674140198816
300 7546768059901540582062098579139014406192461927369503717900543952492027158119519401
301 13926324921397324009995110517553154509450016435722163422979358183683600050541417086
302 25698476480814302952544447621216481060059523618360479949455120666926617993685620207
303 47421315095612863022755005720649174066161507248733427297671801772381009849163447520
304 87505470333693049982515585212666283507747549528233968814544364789808932306618956873
305 161470145336390078019358148541754354058575737415934111010446045737719791320397872390
306 297950913661334108561546219818280225019627958706206920423211833944609433707155487459
307 549784749489193776159101565256381165269778069409704546641964708792258793149305847248
308 1014462894966602481934148135630528875843558910825086772718709432948011585393897796089
309 1871867847650229542981537214746194113699512072506874394121284906123123715513506460990
310 3453900088276586036191352023371901436558800155360112608856207287095182200352029554039
311 6372941803076761991744485977542538686909946520169638020050935640309773078034939180016
312 11758874596890580912998130221234349627288832365698512317094809017341566580234447343849
313 21696376914484836448768736939255216683432179142986161379797315381935253128026213045318
314 40031729570763434134064325464506161581234207129751661689159538674732267218809874054299
315 73861342622578017126299688674149926798353641458753471086129886330156980215323578044800
316 136278007330817615627988988170645987485696299754463678261176805715306799552331780198281
317 251437535543900815218230707777665013777962092287155680814850997939971913697404665437694
318 463906261280468689851721823232712747303764672287849219746710745789841752454424615476287
319 855906194181092438825877900352373188144529919084104222291766437797784690394637201101952
320 1579130212834281252232846956612715145957794121145408025685293892904444506937246646941449
321 2913436655933739249254602025229366536956485643545772403609317732025987383856929360230406
322 5375131662441734435122435133647333962917850907044630133772918317991643390340690409899731
323 9916731340169092608100164237223824389973106263519865883971582565096264674748144680333744
324 18295485054634422327120745114319378181397856560192080160329958148085428085781540812062681
325 33753224861787064571286276576596677661839244291891788720141191441582484990471307728783038
326 62270536266181588413583941859499283396452027014604814366389656720319048621050979672527303
327 114880403392825755454654195291399736822031792072906787129850602818922514043790522852806544
328 211936293545149912690207333491245639753457978045757786243384904465723619711450423171385129
329 390985614448326449858868378078238402590661195904842967251565338564355177648966219704768582
330 721293978865049495697498965801711861240347943667653620046734270402226431079505767293711627
331 1330638064605797933491449563511867670150518408700328428502561566029819915444032918659934560
332 2454729884389362525286883759909411525240495215770618729695611826706531326124588309721284969
333 4528387999556418053653543086822084496530577504362614626522468791999447281279619509792621950
334 8353716424465247333093528946500722489645826023637443401853831017904312620435927164844471695
335 15410333082491093478112385979606264340299317242296365937377412250349804736011397329209569824
336 28427622828202701350777251533159569392981590099850008610469962636022461852117385289486175689
337 52440316906842719034641042702128458916039256088666973390856145926953504028714099840701550854
338 96735601484990198788184780164360739237820973981775777203880212025511106159553976147049333443
339 178444699780862923456832844112207614894961022773691928556254202399118229617636386307689942928
340 329167749972660507360200412883584009678553788721379433208370073397076257746015871070707080889
341 607193670266759284893643652727064854377688334508453491642108573890015504583279661018817530942
342 1120040029409320341362874040907215013495407433515775129488764330610644478524367679696304865047
343 2066028109865988080637882599174022099291938929166709437152258057935974056431283809353557214512
344 3810967998176598934856187532215731214015880906155896069851781609467616252754060936428868832105
345 7029602895692724157492093035544914329938567137736690306956501206007889303079898570705738181190
346 12966498610827907148604263762246201114972862423343664878805903808474354156428179845643088456571
347 23917242058665174245167581027973755380639971995383888002491897414037370985010391813519816189760
348 44115982484487162331732223982291259022125878403794558670441073361663654776799845364992695045705
349 81372434234342140485805492222316045907752326648284432845648719242469806067430981149176696858878
350 150091181331125674607690043536879187618818929248703153041556016399696809583463410048576478199263
351 276840470603249428510982215652115838443585977175115054856716750976794714663390367543778289593792
352 510623192356004788995518377076043375563360441973438145859876599631746178453395645568472251413641
353 941820345584593086135970464144698178422158152374165042696149748375512972829278632689687495563270
354 1737129488578642494141045966327878818713589427275295347765769535337078428449900873138771719178931
355 3204003114035536299183930170548033879373188890253719834728777814077422260504551475089566411882352
356 5909494017044076193892696701354705586263894998263487316888705846243398175188572741476354731315865
357 10899443256054650422059393211019147927064197568536207993841270311197392620823679401292490595403198
358 20102728179892258594320885919043925251843845106788249030021761766244176007374276013697173522045287
359 37076810950990680638731312140662440976782984104426790811470771582403808024329496624450907469925584
360 68382732314091676197596513788880743869158161113068633685073862228829674581008547214852019725005225
361 126120954662886393080776836512109039882005734738174739731588495599906760712993855892235199259212358
362 232608076571034309538176045932574046437245805133717462753614321661272484568037499414169561755171819
363 429001775336143802630233826906162811395396504910216586750520030331554561140508133418534762720285472
364 791207080219173266334070648177888630415154518299302904546469490706840791049994855344084039558830633
365 1459210796206657123022120274007189023864589030963734118467075028905452703915169685375842297140373630
366 2691179801279520121404632871581445715199425534236200640071525730105285549169225468853937530330632495
367 4963227964952310945783555608074334887320753239699875973119749259198908388983027368107538746871226208
368 9153402863283300299170888443451549929367429643783893236416961394058198347136241872785523818200850249
369 16880985367124449839760596549693927602236139892867637694708987948853710828269504213444356650013859078
370 31132205521061152102099871731902801310097100246583795564139740552932017157287239667016655893397093027
371 57414142115624123840778287172106445106204640567499465505019094788004996173641280820071334838392727888
372 105882645431275356873172036658030926244563160436595094278616021698264312136025795483733739091506913145
373 195266443185282576523715238344109080042566929234819078532170502290657182877628848033527156688092050238
374 360103541641124853635610816607701277265566008736962696024702867329017006415746522250063847669271166135
375 664085703711413158228641670029692769032654684620210845243530483529958462045354066525963179074648153712
376 1224666523017815699689721600616878345074679515286016377101737839165198984593807467543629662973864185321
377 2258439987213021990449816795742953921458981966047096709788243516803851262154389585725102221936693819462
378 4164820340718644609761920228933433269866248402263088457261159244506271811764063580692854511371747312219
379 7680350031048539451492795371961230519519815770003896617998394318277828303837332654999266855429609600256
380 14163245884698325243585452014338172458350966018435448175440970529177397535150851832758509027490806483209
381 26118103089059079409706164142145264212662788193541259240068598664360713156442898561727755739578764583934
382 48163444543216690553122664419725614886085153751348491487116465251607106903841871575141622865685841890175
383 88815861413696530951499449612102981965082169615653278735995784206925047166932126999902389659981431119616
384 163779909313699053212617696628061167132290714985077822739527174196863080212814841185979486880945318167049
385 302014528973472209208952651041151948155453487198310353525964001230936444749094077366161811292724551135238
386 556919181568176915908157225152559517901265685722135088674527613046015825151440732236664220362688559115923
387 1026960315693243987654817259528365544077905254099382452452730345534618026587052519127772081567206927643952
388 1893704917642957979123817090681175525843954555983011476402298747859205436449395121359323520668617755773273
389 3491950884017648680898858644899035435069790304884665420464385704959568357645998720376072325604396718331070
390 6439040173713081121566539706311202778836540419204238521516032141981558706576067369483172401322951094650119
391 11873297392254252920042219177590073376551170522352414575263239724995863595985000360119610631530576455332368
392 21893680392338048133061735045238532348349941602039133249255627044280417710872336955152214718881148323591209
393 40370435373898243197566661892479315172275868445711279407124008857424965045305835347449403969575240508331078
394 74439823933317035822573905330784307960408522070096634181624478175407329530014412979490037282185364863867595
395 137260159832325745158555876963756269970696529875554161581086796044329347546581526766728229511103941962437856
396 253093467462732794778849476061089901324812875551178489923988677539251485592014387557767458483365699812654825
397 466675130459166255937389154140430989030243621914346622133917630737000724576963121569490894499816746960239486
398 860489705440979664657711009519401792811172874676120139583446859727900598354413384108228112978411469801277647
399 1586623978603616034934429069733917833647406869054019868787177996851574254540710648179332953389381890439414944
400 2925497116662044824050335061545670908229746404309419450042038750549228626036614051280645148002684902453399753
401 5394145725792415580506676901318030610395846530951907761040438454616197014152439084149887419417466112877748486
402 9945875723542871684436928051281574871202620722805002819180751141584667924532311436558986400419383525071929987
403 18338370695726185259324434621500192277206277998133266891739595397038008178309140122943914239631447805140568848
404 33812388102360895996408222960657709240819950893359118375376022830581949295604914848137985415917049177312760889
405 62343091511143024827585750646036259277551740514322921590499070196403284220447713816029599563818396125786630718
406 114947155385771454613205251234703771053294130287376718126708994138852891308561915950939805355458073725461335639
407 211936393022629219326642416247062044199720079118114643769296331545209509439427063391809607335583966998265986992
408 390760160008951963074179617552572772304659259124457113936513646801865378019450706507698248899192581054701959273
409 720464291606656093740103518871283200217537196039208603228334773501528506047466365139897421371048394570543922758
410 1328348705940302841063191177338297631783927828418739204456682048164975198452197346454476491031361307590519775547
411 2449115122136688183832562371691248529802092614433266722989892816721741307796008322155512371152284565180076210880
412 4515478528755793426239286984334248515021400991388295302961625083973589769798445828507847466611726687064573009865
413 8325222591787773609615824132393688370383244411725202647585815039015395063772172407344308935128623626489920556798
414 15349188851288167971726975061811593187696372678379608664370025823704531911871815167045542772133600647077064992031
415 28299093224466783225705601267395250692584319072307932795214489366427756061175916716920006962505200215352238434368
416 52174360763740674935692000722878554336412694791545315695477661623030816910784097124596513063972890578637150633865
417 96192074796936537231930993975611548694415080823013098914499224510774283844034693764908898980689372553847555801094
418 177345020091417904838902128239545246906365848587593986933232778011461408965895248510081217372081859805056653136499
419 326961235012007887679548672396499415683617831012792854418995445747989374704781637892875918357941666597260096230128
420 602797032523989920967785293267306320691498415415548274429991680081787663608882584321157958198902520185883851834393
421 1111331260917229984822236674291125051617959710719451542349311319766752460507698614274352104723227607934858592793534
422 2048865983726582426695998268456819031483077434654097884804439874936328973127740582685204204503760520954098815775911
423 3777297408354598828265851943560562825026114308991067675920239951861745180873009675181061424932070557887315073580880
424 6963802212748376640126346802743481641187209295776408717583721068907016185671653655788020125683228883171500561837737
425 12838352751039674424436716267243038895480039106541641080760769324463955468770674337398853527373098793456712618976838
426 23668450209289528318299525890009545913770637368042945865563325773410647619205500769660252399272787171167028315042219
427 43634297716184539738023979005375679133358856335626682472168509946060604757799467071531413537391712812285767803973280
428 80442178202977697790740741336952514575391416099330851420504262680150989242915714012311692042638624509495333274537897
429 148298694035169559937676767328504065490301038314119576959807045243294939285102555097201135364251137126675980298862206
430 273393707930620507222195918986702448382534293114581476864323116128673997832291319567147478392893110779261283127344239
431 504007963578238224106960900238519794132271741693774950460060326791175869969105117140182493211943547112550473892569568
432 929146054836505254269548011552123588740415178164842512713030636005040912906949976897854309214808118680137667165880905
433 1712885337023600117513521159677974066858057294546812859693523427765010294684066510548132907926137411261521432974695686
434 3157696038818527149963908297954003731752933395187153796166989789982298640965088215085963727117262710102549389860977251
435 5821167414029529170738386449568513185711739235296513069958868749855437031757242395068016790374794831443770244465390800
436 10731183067280972773195919442970917300308088554783521020161191611967024227988221520680921915405647811945314646381632761
437 19782577464269425631943604933133658614140642363199656555314560091693196907898480833849570785766118437077009430080237886
438 36468333150480537097894814084468151610874043328362904510189264933871460618614835545128052180519013614588504803843904503
439 67227464108481257898076735997778440748389587229114805913788980702140199473242181798181564413519098340456088091675224304
440 123929681298722549083019846554021251103552540256461773341198924212557614176654961574226417953473414486674647169257695977
441 228455560764526604451155388970909619326744824307575827819961896878386351615122977008655827341981481547239954602721246278
442 421139465380514322654563052933197800395830685605341881319764611372362517507271225767773852608941452051289708456626366491
443 776332855434880976238318053741899936037348704810989707142431087557254670064810731225553164172502944962197088203180259456
444 1431092870986665574988091334674908886052217256671343459243262787511047155541828604354709746085969888220159262368019444361
445 2638065088408705956796918127073167907206054077488910789572884142816934498476546903962370773998032349446990366700864793086
446 4862963848834758762632907805525810809519791165961525965448614521058498282566207819384591663617773853379116314025169742527
447 8964259728248025303587498082061784498015184099460734008583328802639055666784864920510691076156206835668812358625689520512
448 16524399516120536369712430805207655474922979499641642309280856977316596291873559159122964396718330518080579359309503565065
449 30460344897854768046407104588165874018101197648123609632797433666242095773953874586934534891254328102086484364202883123206
450 56148974717521718686045988976140726382101675886355118640140849673480376839587762462558807894291630575002059149870011553363
451 103501522362075906025673854556137183762013360713039682166859033420351751389165842207788523350135388688878942593314633390256
452 190787337587981112258448501703142747675809299448626562063401073455897481126162831740360987588477228873801465227294218855129
453 351682104083984728360337184505447961611467223567177958768123836576148178069097898688950273983733994258392448878049725080254
454 648259532291555340458458263804077088241313344128028262104350473277951918905814033397593077693843338943326637446068364544071
455 1194938307247969485781733065904743260025749280263281589563168549857793912260099039348718708641176916826318293326299647767696
456 2202622114581877444509185192415720271359255608996277272066625436111663420429604169995811677616203078021798884080285725180201
457 4060060026621732059176521039257417238796226867944009451098386732020529505270522177584980743395291243658256841804818851786822
458 7483812025194724972507729608804284813329025565917228908350698733710672836988847795854732395769310331117746292368324666105995
459 13794667986600178137569527347038154947282936247165388016133453766736441426587194685764152979638960483269748822792382786527328
460 25427145507861954602097304330019870285524319328604581683187042385855025685448412545300572827222424890995884061613565403540585
461 46868596386047166789434469438569459999198633802286686895515958920303783528553145864270014340024353461416830359118185940119934
462 86390160036546771700580827109815381094982800890541972574903465125177851800617512361110631155556415255137993335055039856708623
463 159237228422328993773695561360219770481861148842096000729122743671008287670778368759904372177286390615989821134309649109956384
464 293510032359223814194033252537314716494237242528672224042970219042445794395665775077634618673414690516472739480880551626838985
465 541002544980311034451694522112062927954408157588205836746007766456542033078966461545998267869958900999423292072696680949666054
466 997180303930249279814713572224835638834183568100280024336056396353533712409191456812458659439392114936075798841258856672264771
467 1838002551114681902569438858822874671988027611679107251185429438979925107755226098304711193565746775051912609323057181310789264
468 3387790692200736883123519582428385911268821965297743880544855664718852117590472078308057815040512397003365163441057226336704953
469 6244319007434445943299632390908608507192111435610537053222054287292103367237160951367658410512779094411437759891010838771566654
470 11509372672959035047181221350809655436747440574512894016445809298286927854283620912436367503334561748502693963073028420336872855
471 21213693547167660735872636849497561159100134455810237447139264007762574294641375106155344249735919135389512968312681741218748976
472 39100202284532532784602345012649035038331004798781642742382855045342136162875311236401001511113977163231723391887847004470412649
473 72067557158413232806361951678390159219660138204267316759963670468152907175744344469933545216778764609560003536210171599860675142
474 132830769875412264486059799952754784241755914647258776225983803847484108099448343457915614798601750551017407891866026039301306107
475 244824951914382263533201565942879124845184571546717831784399813255967441414912503291058348647592605714009454728967110775361728064
476 451243307083284836679729401750761151062184333858216142656910527909580505997081045206082251557638630470059427274438314673839153481
477 831694796489479512168497187534435318074810680596974643886424883572222885261449562714464868840569699363595338917124849573298435326
478 1532905273834648069161218128591938081008886669903072825489498687529926001707271140084997052898301271161846150968781745498340342879
479 2825301391506391098112847195305774377853858338264181930300291540701051441056613301625519153880412158833664457347844784565430649536
480 5207297461893398963795261382112690349597925287116093818324566754843868374899981257677756293892422735439960466491356123017659419273
481 9597500359743798552305218027483447695855723631442295518191929530596991081663152535134414283380678664968671064301338741757814147078
482 17688949459814807999905319274484139711070906845239300947810169458394046256584492737056581712720098222694514037079000356217830660659
483 32601989760695465607286381545816092504343378286725231328045971566649854382986306261486561272542466392169418125561116759927204398704
484 60087528538678112057705385700574766834247284210910045462838330558230121014036663743660400015468637211884293823062694192390059558297
485 110744649443527105040078128904984128008221066901722066132197419040930334975213600326423086711672447191318407188451931888833131585982
486 204107680864906902069739988250011017976167324928635590029094234448870801656484099857390243439999456861060263493635523294869543034855
487 376178642611881097805583104191106159329528044576896654792435704791337291544390743247496312065223086626572980660580288744597128991184
488 693309451491429022293311957164382711412723898031008999621548539765161266680598489861371963266234687471519993057406784330821382884265
489 1277786550426106137549275478857953571957474693225203133385217894515758723568887288242163617159195379179719739438351556595033176486470
490 2354982682323188269044781306619713778548481891681154318577468456809975517884456902377021893825813543653257573253236769666222784022379
491 4340255976063498473042530674119056487105298626097828559972461805823025946416447063212514895023481845693077009787361251215115139901984
492 7999101313887229050569000586732455281885684035701355540043780805128998225930289972865552926503627542510645388840942818319925114156329
493 14742301406964899019140498392490234752849266777186015585868836948212086402664777421246889657955458331605595602378798360663625943995518
494 27169873528503820984323790536973493596611098630548508489657065002326565763788101041882567363352478128931104401904719333127620914223023
495 50073528620709562893021649351982671355701129683402035114725426727260430331653837222378272294779146585902338490881328177346043608204384
496 92284132193811074403530244825883643709597226746371700660454183973004404338587554539240401489527111438164433624316587960763479724336457
497 170076430183599058068480111978695287465471116147086850037967260412551957402557587028174785551936257536700051144908862129027159856676102
498 313443667847680700498669099800640813063121945558826488555636055089575450821078580654582938260927647919049386114821614679787759692872227
499 577661131552859229398965284057591677578540154176250689239880123457056350119512257165193820804793699027624003495719869929645680645365840
500 1064596603602042989315641844197234400783397215674860186334925831627827511617244655880610263449022940359068310849644214968968973679962745
501 1961983255197816322124726497512224657974025653908565075360196210801786262137499861541030915773197437673429266020767209381629145378385726
502 3615795117893624341528597071036487058901543227774965470652021383164565364285305908403333307619235245437214148632579477474046185920428855
503 6663626330447526857919206475832446829449776639665004121795359236168045081304860158514775406523495278090186729424214463052181796040725360
504 12280492037029149930123484822193853347230702606169065288202566058613484840983189162806082750448641934566085281825814404132423735978387433
505 22631806300155432543761747655231419070843770304751468410210170934276944603504737330577433812398347254456308869818533343304558203857051718
506 41708156169661466359496094080325546595482165008855115359611525524442277919244501719788278357392212891461133732673964024587174321494470107
507 76863666157150719683814395748799972997681658294008190747382905297526448207371048616261966776600619274560158583607891838992639941504572416
508 141650964594086777879387421088642551831352277271259327275526898088154064284142005238461079538581299835265607446931296086596773218566573065
509 261045566040352151093137818840170665923943720070269305369605697317608728201869608617324883509147398034500089574939040710955482499069063166
510 481073523528466665969527796395350552403874979169560589827280808222877312882155053489785061109454120786403682377324604344004675108528798207
511 886553495986354958717996288568589339476840603204904213652585375887622508902072828977955114871071008746248402243598112489508006044766950400
512 1633792133234953344040233224688676083272653872168719538451493529614164963499888096777999840325258787332522213623837193360657913337859364873
513 3010835468989880918076460043499344431589930974495008529148318641689291674520585137588796019140383170362701187288984893065771198844640772102
514 5548500403954524102218906863732329405561651166238256889251550095600744853206711989013125848720786669794447754473023788951678547484849815059
515 10224983175842578763328091493627363453551017818947419181669495391464550500261610913084287366240687844105544035174649884101639442963912891440
516 18842909840433645013348869803388498831488169002047567620103608729689228632543968813402005769374789857729068697086291147749963006201034804313
517 34724158687283964388997988231960386315735414552015185543876184490659180305885944104587956052047529465064285037989005001193428026111574503614
518 63990262931923286304494972364424918299821528786204431443353196611212606372154662683582948448701463650416370921443422803789583104942493457287
519 117921898746703871585489384708964129312012185360610268577922672705799960168476427616885943134146436723628798079116868485498547613290482341648
520 217306864148390412806552042521200624116717705697149170486297174955214994957745677661967116827667805166481225163595962774381831879507678129705
521 400452348124922935241573673955079857481713997275820498497011756293409401400960402087168009728349191101834711862994546851080361838605132590150
522 737949544387464850584869627070776312717722115784098934442405119997388389398886636762976373064791947631043897352190486915036987183466279126603
523 1359881056108610484656856841008929872065743200637763513217471400457701906643109123290709073506043319427139085449149064615886099129669682400224
524 2505957003734183552003453439742681007575209500460753480819257854024334691102760332441138334876880833888204425680023568048877011472759151397353
525 4617902392158724085740449228877686937225572612976900369814434817009913134561780798970661537285275366841452552813903766126136825187066748823422
526 8509701594491000888440043625854365604793042678813467249640591440509961994269995538257229153968689537307827190361674583079497144739775868354383
527 15681310975915041772238653029462996047697270139846525962061381500368545222973710829999871868846591396811767170622430217756318481072071747488160
528 28896740878513847957008406056463678620612745940064632770428232958261256164224031317589163366954351242781426186315975698298693887022836265211593
529 53249290492889587840370353735263000590029881979485819918618555857354946858887801280093228247639662794646713948003474115261655657481356046246150
530 98124455292768389248944630751928528104267027136181316638295442863397102938963325332621470990880176652580262979930069079282363105919328103596547
531 180816962569540515158923119670144650508660467861705040439929679385013679944791547579851434777637587467914831462459068688272295311437178525442576
532 333195834249986791262848302238046435559562142080890980033106748317393641895656909341299877553630425529134285814293744342338737960841256995516217
533 613985966857902596477253197798058166568772344065053749247369661030845065608020188956993306539224156259868641703781753412811098005557880099825214
534 1131399080223193792832771692051387504583633238903418256005294397115921314412807677379646457797204531259055926199744120001291839452213484526673111
535 2084835038517242270327767607651279167411493482034926686742959975523497501862446449031395747571320440274428759808029175076751509106353301323404464
536 3841723274075868540132971130547588703606345813871007291873739301577310929622183426926213979732798783632100662468073030671951690053602631032451689
537 7079115055025757463477330551206044553290083325558293022242186419565783200546647369750392597534347100232840756541783418809271823963765230572357190
538 13044588375492010104371962458971352527738505918066340089814382878982029614365357847032773310777800652271742827730550257118658885652535621401980091
539 24037002563153760679095156064294078930796575893714302880384113795696662229256388173005465754242353865175059638475526414400940291039791720252932544
540 44292354522314247508675054288562798439106000060908652345470178217480504965873883336822624927124266619917646671461581523749889539906391081637008073
541 81616084856036003955419563119055085574514140929079787234107472393282203198257399434515714108850927796773200627029163969052249009747719628421569278
542 150390805723782841639310660916799234194732251699881613207883862226389945188577130498328734037691227272551037266776618822207915564463090382097040287
543 277118396808130627524534161290622567562821821486009131806851903281442264458365132848340845702416372341573769833152938437218669670285688758480534848
544 510631942271301822699791546044796463613726236783678973934594523666457605134807611991498845841888663713323774814016148039475046817583175592239240585
545 940912315174844005361413299381630562257723296250596110402394063203853192972204003681140679451150029272891364598699053147111296905356307174167359494
546 1733759631215255053085171981530986915956841792266158128302045940390949244151095545652939949486288918227989344285564488405219506375504688455802692083
547 3194678690877360541724113893619083137518962771996041957936055037295362794323888036010824859132245366362273468509786813032426220506834717417715489264
548 5886593586816026571745646147136719430833212731235305245548784775193027543289141385505082704782589687856866379930007174655001552031390128615457838873
549 10846746637634147396207049036367414817621944050661497038150401447455500827257578439146229692957780954489110815112518768384926670548094013183170072510
550 19986351395817566371481610130470530730077402626474953742204067198857017474271796007484942037495096119892013473286936991875498733372768299673815948071
551 36826981779031844402466170354007622471048454106840366281743884789297695711555111251096618612127509229457447302987204283081095166116760776191882757200
552 67857417180463199324643612628306464188679905310191528524871326436891651434715722735488341479651565864283772658166185919602612462122945342919974275241
553 125033710362546387177916842313625784396357044340772279768001708733033078218311650597613622223859873352481653945612218654789110754148754447833689923142
554 230385696856018953201872722644274891725084685279752927512412954636282726250719337644463217724187872612735952119374767542129482877174571184584108293419
555 424504709308219480235093507242844224155604303276145631425037427792535907809283821679134088067905117695308078513713748137668866872853983875895456269728
556 782182548977187060521714948406558171798079265061313918482181994133227178667757794286588190159293295831693883093042360500621690170907413055557516544681
557 1441226860034996196693019481504462663714283435649233205753909752196810031908877901737396300143481448343225890243642237052258594861859895181477588281982
558 2655554340573566620621658446227100791069998086528785459391887890715041255862016560897275551346321262110690726672811908749569597292683035626173014106863
559 4893016309182886703649393564627956005540940283978089095469745632243686289485309232608005080960173000900729549863763056399343112320166117989135341176544
560 9015644196535320932683240993133374946721347567468977704522345362581377756960074662250789748928789268413716067974408676228923534797410493501396125993033
561 16611754314885946377658293702325357340089022278569571418863305684757021442534025441645085210000815483339788170381855228561502150114738609460484338957574
562 30607853535539334372227099147687303754462751728661983834083291561423449631956562265087752724445200256243074565139356572498080163254211402125333068478947
563 56396076917233825573227974929857432586537425275252467676082966377245969294358311250464628013174573020559141307480013149808235350215437093309920835890128
564 103911487821461682692712880452519031285221680922275022422350809072968841114960325753151353790741311228208059149775818821879524437359838836636542665820153
565 191459484913245823256662979177024717237730084865177753759680231111506145393271427874722495385836997489227733410073504699025587592675911833209625557495102
566 352767744215028112401357712965722464870394203342036457897212439879615362363605369161792126220149285202841009865766639369084531297922140584257429771465335
567 649979281205635956217581988321197384369891689987599727438826322931395041530960082475092273127720632837406391918506175614212281661250720308083572116839920
568 1197591835791907991239699999243157970826974938271243926321563434207583533859971372086505602352572270895668259073352151259755970444658979101769771267425513
569 2206565445489557277968339313441543679153670524814751806282127913488860021546809580267168656080696986684084450227958313243080175547605828245411231811675206
570 4065589036477984880766266648422509468762451527222007635252470670250476357961271243632870191291103082448650603962046031418732028023392551336764151795569563
571 7490810701485317122788748240214500816590380017746717224916485174324890742755989653909325471453605685174256729254925065800712736422118576992964333951868800
572 13801708625446595127788141441513919955852109164584474393345885630535101796467810901080027654665007089232505491549060718643380494913229186816958931891885449
573 25429368663120383605763031196110196364809745205941323012679919503581952161800279888619771334708663728958271451603961085224508977055190787379025387648923134
574 46852956115482385149839025262340538950049929006900349974062493365762273469230966414800116835695059055539259423341576017090286043413562471972125016912247103
575 86325105271183675497573964389861209198459889587243104209268381458142014134524891688959119553075061632932634452370287545922398623021569069425442884214996608
576 159050830342061331635278766588669686377470169124917693127476158371540738505404066538026751843651846600909847790963072789984784303849383345049441169967276809
577 293044432013566680572477372855627652130676393872338855414572683255082540324240573643083928455469143784238247967131503367130966573306186446760366863467141126
578 539920380071060174991402232679169061103201570272427233615728320146719992626123943901474687923422622455619517060444368583883460871197458061078790138975086035
579 994774595448050850157118863323590872476790262435721987057419272938989984072651573660935940636990421956642588432622264777725611382754079629318343067298906032
580 1832813913283128144254816705518278789577401879587731569955539134628031443516934141816547957724602744244770622224717528660445247435700766673744141978328827353
581 3376842360018300758181188658226064913286164612157090070260558794228581758988465111599767447479409724258716758946366378871331239303516717877001201209405587134
582 6221597798737354442862753811632976442201303436215034605672850237763329164461607319487464180158564191225959245210891101127210625978680072005939999083313184455
583 11462828978993170062880057853307279405921321162862799997787972127389747610117236568145854681583252452145230201982261546257677768796913520432008223032717924752
584 21119344445907148260552779442366348079254958028033568683651610222634030093373850939106183100953857396413203088575572709521895737628699195529008542940189653801
585 38910588368738257170775298489001632372941149360847482027341018647777009648793023254264886684966542161749302269412250506588859419889606144882215078260923910214
586 71689229153851869612897920963500274882383615337181517210838440081812866936081211124157481077727826953471725751649950132914874973429137066847872157814957919243
587 132080521781969476564024270574588326122255645062034957174047723159478260602692056047567588987875900605546427917397217552519823569096262855393053525416654018400
588 243344983623345683390665254267330347635086085615210090906730261240324473476647689946194936207292986879808552671542252915746268735163058078176997134678947960681
589 448337206051638605249043266904204148709173130990982755540393997124138370812743427730804580464071280634943990073111564898944313535699248665610377251078680976766
590 826011187081683622447954648764868207581144244835902517616669287724974564902931014587695697431365125569369547935415458592190656308866232723560696463929398682255
591 1521828968192655424056308612294173403366986305441472402802571504284249975289573843260913359522751633888351048419038678653347546079395045267974650208796676537376
592 2803783899879166597647629648438547044282963693411965618942687626171731706910670308051644948801509804542081405172421671913692420150545486247345026268837641918921
593 5165614660767411960259083329349406024412966483000000235079256519615171069116696740231832054331095526702518355284065604399887084733965892754086523198461367505158
594 9516960264442316756933180572767015825312031577307082934263674546738548935333136199344417868034169933089312939116541122223259724885317018175438231637135870968259
595 17533688704859073351811566073566976901064609100626961104425158527665431513295642152231731736504378959442408002316089330803038270112983079188307265667405601488272
596 32303316851055969197052851901232113480277241842606260963064116427260742325710330878543424078161530045001813083457961952189373256191990394550507687283911396431033
597 59514081656717787245788451978811718296447279644574078684627675066713689568255299229258880472708381226365965244615934399501391141914580172264398367893372331459646
598 109645586149750602899664417833417143504126809740421203440427242255070400811077456950512622362012081840518686639599654503808909775746722412797471655493488069516311
599 202004652651989727515557144950061636926470042185921436148600078380765927710740317534668262196819972636194970283349827565863689348564475831189456895405398556585776
600 372160603226401686879063839309943107288793918805884287705321058132750617293502678880410993180124509125929059012176703995138832439188419714972809621480603919449961
601 685643291727668727790402197757481492753096948078128292474805778063939177428263473698395027246116408159509158404623419122455396018700610876052558394451261006756422
602 1263178948067995790072245225465799112209435584609122844001331420934729648254576326088601995562742787425657572329934747977430739609328323489606207020832005665063547
603 2327181975951472132343103926193248801087857091613193186466186225214246199614784960141310106584409520194836053690628188972606596498255805363837260071018728196633920
604 4287406198838004936190482852188926975161701117305592278080113297948367939371080117710140082435536273324633875468361704301691146815399000997185912852123365117293641
605 7898738639339682720079178213728710421647910602192302853642753292272897383774409099170914941160063851477523241105778104652481347846010659468916334453545069015466238
606 14551899446631643863672235368424044389034227752900688580706693005429344790006139711508962930395078288557760264868690127434311999202845707999122034286334360220072671
607 26808990416884893742459444523307973079280826715857726475180112007555449891004917515889311463825389884997711306706780877525968681519577401520383650377042332528826304
608 49390118783916476485261222780620912907725628064863855479892873255331918706418588143785943402007687410763951572165975643658531989189963573831050869321179467867512969
609 90991017693071316548020285812792564878377091712784151131411185820289613074161921310386863172905091085248940923094046253309599726232418763417527299883500602786232326
610 167631572352646807613936249021287561678919605910039894015229545997128947777804113313980810991876970739308872266068079854368141601538843656733720784469964089631533491
611 308824653615107280101090801334866969798657457277297079721273802488749571992968706868491709963232642480280507764266704969946871538499671796856657514666087995007208816
612 568940642950710507011743058934118772005461755085426345487031614188092091072469787876318814854273335409024850199821310980800039348726296017913993870798182650765686937
613 1048143658452596497767534171680177020279717609464211879866137614885845627611580424886507551885223275336057770943588456006775118397355502993249577967592550219916033470
614 1930961088627903970123700860824404084863658344793298265430902961072485358107475866942831815901271104281951941870439915280968119897165969933545881983485210148263175783
615 3557337712464717665935770705469016592374845623686053232402251851750020119217855890228347568641408523895253445936437965696824860646878321392886400521741277749371459280
616 6553533705122346413143895243269059452320729806444491640316534671033621231562036756719606277702925890145514395349250423937955838466205537415129665600771077615063082409
617 12073268207835092704796381757763499922367571440734251102741571318294791945369279846386908128719811164879778715640264118620864232151270623410712352564243329023210940998
618 22241958895052916409818744774028374229900000679519248944287661580445965701682538211015593168814015020978075608931460692342429666933811572431503574972818822126097683179
619 40975107024838368088611623296084213415036001629663780883382195386905846647254256438960880576735850151250207941009403319646537625886571361234718959010094169510849544480
620 75485935315805274045615063364627185433396464927347931059867041676584269704961753171379008535992849500969489471159200213147019562117415069936233813163726162655601430569
621 139062767910234227573229043560040949017709911925581853181856243591372747638727993838890613138514855354363568499772072576505247516088300234651903795921533074772921958526
622 256185524330322448139880257403827901482060414052040896744916866810368662755069529766620032771437966926857327817279184627950541290723834037708976309359078110161667333679
623 471951309498423094062720817173623863354555162340899555030226496572205809858369927786829942484835397547491670377799046370160993653857360458091980035099525813288301685088
624 869438164435023161541434710290997270831009340012949402914716682570769814360733074737205537810844498195453708668449409397195964993379355449183293447073944087623669640009
625 1601692356981317818246061357050156973681615175105693158310974852199552809606474332962850281042258278722119195332053843689096604342229769151395668956145268269394822683910
626 2950654834270417724421843501695118430279242159289701391878336257679439680326055410513885766768024594649423489410016197525380035211373376099607661026280453983726867659171
627 5435714280456004861048596350551825492194603266632733630305277900629704667534608317258001308442410486170412938884358657796967363705868471666265194488767909501887396321104
628 10013680758550189325629410180174701973984249933782480436939372151271759289841263435477991852479203310382047572600508007559454339044533698130695233283036310987892380677497
629 18447171088243960640423642401995140114101683766513816668391437784860819379817876112064193152167517876829751410374515276684033305127630489117010087257157312680952048659262
630 33983235553829198635177607054688315693155651298716673878550572560985203574925167687401814756614804224453587825786932871575991669987835654313917793359145093772202560010679
631 62603497329012190060543319099275901189589077070363867592509101837383680356805801381103196925491587399204722071143218807705257879220719861395439099500437595482846421715056
632 115327104541020583332856978509917242735712606945541799100261767722998437403617708098144344666507523524726639883093112951188829648672563963280572242507095078786716601106921
633 212453117348765091292678932202223736878546136527708321283674301725624873777370454052985321788603263711234239522120524207114941219388020452677897661688315283535751320275014
634 391375609642025059406205326766134787211150308637998306258236405770299176184106097482303165817055399209792805056623824189763216128185303229329898778008939428191815083628891
635 720980202449876282012680771925293836231666536228666166597127224847240958545497033387414239980842173607468756359990135143689583192993165529406532245229433853245485053707008
636 1328164470706862294676731689833730613395011754819260833088136776060033216775710269513090403171619196827687366159251385136589386139724667021196450548586501613584739984281353
637 2446692085406252240761850078866973465725037345322615403129345234507052215600764992677247194699764141680482768274801888085440614637712590425809156772822863476751431437515774
638 4507188473354740832063601024354908466718830639549538278904507656588991934466563346216560306876267231612079368611649527372762254943145333316188700194321684636653938366769279
639 8302924088133289848745920226066415579166852261931988527346831759877089982751817935930533435087058021951415386782762364813255001469265133558629265208071737050403471522400512
640 15295207222958956022093679536369825325193016517860402194881269992698291156367968245281224321756785938607117725922816007112361716948329965081714915696237846762023876267683337
641 28175953133968844299281584910612390769356083215817758874947935264785208256588541876047645448177256906861359045125495809364788235980344792872832192939676403063781964722950150
642 51903999429313055348265614436962203918903604585382813468716790307427594218168121703859249504911350577304944807630003882416180808664433703005998436898393370412538387753962899
643 95614110696079351544686000978760761470500036976365728269402660052324090660135439790864176344286485390712360994539115536926419724377413541150754713950781699987589017492620080
644 176133562502973569841801136308886511259272093821119548089280129257637730169364897331666302051163580267393403476762612677932662848692595289628915887100778071364183912524582745
645 324460037766068756437510239565890545451423089673498754906009741027970253933611854399560862023481245305749439974059459085659402278455644678068030812732761202950159724315167934
646 597694526256275272051367922772186383541502276462472697550372099869026747712539189021833762365280719394647613185817711576160986790701563985919602900295529713137300392179446279
647 1101022806197786290910375268389444229515764239282763579386164444729411080685359127786869713263183269861436334701692032053004966833417319827570143404735012385373134715965324304
648 2028207230321455385909077434229931581935310795026526942047338491142859943036723751314986680544672196956610405362205702692103911654039156986865634183663263499403301663797143593
649 3736175917840464302187711144555101973043072335696716374314849285363620653959105832763963707835470281931909657555860719287442837884366095646688732845710917932613302028072322118
650 6882421849198447091413574339582908775234830363864424540124621150949442769780729243646624783021644531757594597491592475689255159645062771676719313661632209747953501182248530379
651 12678102107365380311743487933442323522431012702978830566398844312308249202105796704253375747335166851767745182088274692268956880814380906867509693341446479643176139735999349472
652 23354264234312993703301199444226686231717892629714504990457593312809512435798893953612843047166314385305733462992322976468686265854170910810081908083769824052212305838745703657
653 43020665555629277749054223251381082673351195125981873960888641654821281145067460482770327643808857112808825989979235049906788108728128807746305899199791834565581107285714178942
654 79247770731973823936884423204899989724694336323665019601183976107733645165636691771370709889503482254830171930002088507947507416952468862992292665623371764574884111143486682575
655 145980881081243426202577746037133172031934096600949856009495969346101317676502889592694406906931561721718835451179542318328979143015432174128234790253220587357300605972120112800
656 268908114127592487517235766740018719273311995866599130975880825085941802037253466443767618284175684307057557481716062354972237984146995893406777821533978298098542624917242567881
657 495348482093549200271540722941131666572637704993794655531277663615593804242103856420439598702188563375028260336601041233346761372602314809215199226212815552110041782535971954950
658 912466170773197867048254297060593231666084114001515130322649347371476400298617289051381187685258335681700176921961086221540975995183790396557604570606140615410599336148552368515
659 1680821973376637730137493009289737551686263775420663434984831856449954080333488921719607005929094727950802937977001174655639972991290532546214812766218899657143989307344028809488
660 3096176242249235188429493100140845843430113147717479875744494670213622874335192262202532820987554132963865537598454075323298742322340534597518134392312192096113464752997155375673
661 5703331902258032104944807761230863628250018867540091101918730586512433494526552054383124208322354373417615281749494534573923718406855233352663693438883660009486407609923818447422
662 10505836456131014909114028518798511352513311134938928246575571648806931251970983324529990858887935061696881492176641740984857490421148004601335531284301480866535855774409948687191
663 19352258070750203798392336453896355548313043878159132373938801956417887152628713503761082934238235078220540837991251278900290066912309749314359909341404825988194910781878552701360
664 35647713753357243613286981810528616583810447783261911366927378490730452373257238412953963064858295027663060502487818637282720475300981043948513716687130616624886705128338977975401
665 65664515412815486603135397581689568592637392771207058615563545981464291586559660720394963791083559019415281984544495624441722404657734535412145180848171795360138179395446713749062
666 120956395163829872693896582794909646611615149038061581778745799663999751927075313509185136832729345001603883893949441518740446634216955099665951963260490252630469216623157767141435
667 222805526713704558672578689010991908837651918075434877456168865556083837984355628524038882727729319291150048992366846808678106773105564244245634623337451200913933761137382874106048
668 410413954733535836693294313958716392086348242947888409595848219742333365218786444986348856366248693282776837203060534925463061130279372953081624709906889671740750946174739527337417
669 755992204364865081224794824108402398516502286212907565693381108158478901763106346005882695023021203664911215601887541232813330802176834706961061157891049099077052794261965278881534
670 1392552433392788164241636436816884495515422134933842767048318566613632877417396636616814945267077652541293992253410482948702217547365726953233087057524042904658285820909964378202655
671 2565103185268852501699403067537686801218523111006958245248456499408029347204122445928630699917446301851426003359164588042260829904499951145946282295557629005030746540027983164936768
672 4724949491138646667521505669199215457406504642915162692066603375426524048273495622957766873715036192811911505483874919120738033785099426797723556308983239245039189323543788610710409
673 8703392118270774361008862616682485827471677134227349235653654620744890170039866135329779766818228370623811644122763885925692676034503990470101327396699729653482531150842802620932102
674 16031678064038564897671437629938012436684239691194629321246346481016114587356038846768767325137968875823053548562335624734927010477377184511223202904121581968134537627800830632866163
675 29530341619390905241545460976203278907637240627515140042610959843167286646541676871841909731784650707968141531061232864138546441378850217441281651045330871666265742350278620356567280
676 54394754025473942210557400002854665781786738660531662072723224475641424163793264193105209822460191457079456095261436936616581914523413709755490184419194306650828675456760774805793305
677 100194671147980320742891258725929035272764154149059132851714781681954387020257493160218825628902829822780369774888900653310895344847466860800564642780096188512366374624156201718999998
678 184557328401638693613786373662334511904912468973696178649039835779585550053886906079619232697500451541111500205622828678061468186932108470085023650164639239219153560196441292492620199
679 339951554846737088089475885245429711658837213697289462143815226128846507843654330875064247411455614658829026851703424281622645697585874789154219256768439158362124661559758461747874128
680 626183814715870667780303584562285367625267959440455207312032348443003605369376382659979511264323836195771849012560565078444993945298539299733205105449151310690250834617317820224987817
681 1153415321164198671758749017210300730619869952182444014024678169174540422547506411456314463676689763959904561830573745741208237283214875169266673519442733729237604113658125327072695878
682 2124558375517917346760102580541170556822955409925604771638116391613777602098420236820207879444936158389606276411800332283438691346713616796654861723861314367832436956639171418648725675
683 3913368079708564393040062516505754650206680038845333680719670820774430616085352587152080189308291503857626663912929579453783851165172800594143127253750670322865430547240153992422284448
684 7208282652692321259706578715712629819137924712926631408204690699796349452419800695314681996748135976658774503290948118714364652259059742037348038751313683525549142663951567726829962665
685 13277368237322132473526889841930111649713546475573064578287137789828654534700027647217477521834390878245089260126280025220375810245464705772418554730383094406508277203374519362666272382
686 24456329543738566155182249038966454619231143570490603014503228417820241265060206073716404963464405893864553221634399115743938730198120013553954010896161310465902927138849523721845950831
687 45047391013473538239492246192053115093290012727984616007833671210743749589820035148097316658271766073662198597002115108038816097169544222335320797794288341904815361812416636664721173472
688 82974969077673632722206777662382115491161079400063668672479040706756053253171748872842624031702010945107767301528125484487470574082970014127610373999434288685322924720708614467305115209
689 152835291071761199350871912043095996837989002636694163120801287034402762971138495974348687973368051871967289749184700184470116658915797848604446676845629598681972663768567018065250376966
690 281513543462643746751643496232101892190880636297907425305792963242647196878448266610641148047627979274299734111450820337040771428570216517092456546790129682312993773770593472980105509219
691 518530177631828813351790778011277415051704403432000895101592605261996770893754483956688746645045509533605966477684917277726957953905893482903070800520318222255199994391430487224939700944
692 955097879922594832654437977844437691014995035935258374461370480807064838461741711535579730962605027464999414746597649107210704689595884982291171419347725266491891337627645806976781267705
693 1759222735092914076924145196054047460492115295864323201309137953148662302807658886211019579928475620883825193523267748861724260111014785651081532062885723039917603467087187181383419701566
694 3240357168499295714823847279507652826259444634096730506248185882600886274246265943304155446698234216720708252658883159966109206734000241021840362177058088813338848698232397100205498274039
695 5968484161198970373662308516528221086636141078529272514768344689044747381890892291753633249321183515303857041435892976102210140201241356363263684245015057036521740669067935956094135751408
696 10993457952403150590729925326776125204192452240187591196891785644502545783976868157680664111115067166591912424224055509956402685731313295318595618261214260960083262260931877144033441062633
697 20249005923249510845689056848218176316463005196008967660600168551727725593604414041454054523195635421372601513343320533937694363997725926599724910939570641081696472120023406598832256535622
698 37296854943295862151133768814736986746340903102251430222267918713050948704369838926718687926592079089942340891140913951102804568613138969168070118064062105337132562134479478871337838640923
699 68697326254152818520397829173038133436225383600866226347025462192344946005371224246811200155091299001020470472476435439042730407041264528151311837915647779979801073518226575091431110313600
700 126533808103494810957591186867920783006682586792265833789858610903542822325153632420487673958088874344879122227890949187148527838365245185766539208444626679530102592351768728609705966303369
701 233062524625388636343390873194144699005180496038466536036390262366197574925020618356309423030130823578173228498344368215511687480114709172884760601218745636838228576670762122270185255436798
702 429276822725482324908863587788786742940902406930239088677743256748827129090899656112361683081067946222061441100246247187031697679028481475513804616549576094071685852788875846194365007120319
703 790681475504053595451967966774911634769164347695834206245664383308987372088362165945707758350613025417977415985782407836303588115823874674522569173503259633286235465304851725043114004919168
704 1456346841971503583748096533574034409840391671641126116883177347558432565577050803321973089671252696931395624552044430469005025012884827241788631544326857656757114297172340481397275058780425
705 2682422643109752413482408211431666657984815645677288937976105607327829187811723428432939120531456900855470264666579830314438789617477646739761160203695836897245772071415482288716265313249286
706 4940702802660289352341949259814797315970272163335787820939519656331671581752603822717659761472612138474926251359885663918615608412160012763233477691187685215827041135943384547096634186741075
707 9100167651841817045649284781964808200730881619362417247726274994200358401945024645450102579232575385529094408730167072053184159256154376118748038231243530604059547665139182393121276402296496
708 16761357806695823176583429701683700475431629284815336464573465578690288815643876715648168451141710821680911922092275453758329977975138052450804716557138078093030636791306148592866768798034137
709 30872240176457145395420758517114228723189745560983136922932870251171595966555144018857968182228507907043738793825107219852214108212404011642974158472275201151583040973855500024868353936136894
710 56862537623438237499686186000030398248090280953778542854785258549824375062295855625023274200446723721701274601777628810609028764915625916725741648476406893297466936891183689942483768424805703
711 104732984219377838139678969440219339327252302638104106309469417448228098533994850258685950201947548016053682003803512466759049153833395044471985225145287188605438417417503081347562527892127376
712 192903394535762520805653316951673561758867962973480123763611627065477317297711272881832804330978924379232787774287607574827153211732533083316568394941892289805305724886049657525669330823623977
713 355300169496297980165907183606891567523824851713121852891020854674087009196519185889031214835703876024497122917988687977286869137454818695155842068266726477971179923020284416745441313732599878
714 654410282498433654670984179429453344140435703131606590670858354683144729755107913031461306585447778627354820295189607204111046997495346647714274552544436085459068041514050272546497176344098699
715 1205324466411698154694045503627965212603569042593482492671825924344871827013603605906991460817634833880599429499577000144161544032901671012073978042494648095326483839039652837885912191958666848
716 2220020525652348487863071110949894007168375013168144449249951228730175859758895750057550640623438853497046677362096131023825548355518673416242813353941074136187774773209017123103704743581500009
717 4088925235936598310171480571363512061523856285205341478661973146203779785812420152332647538693495516026682157917424470643538677754276100547986956530547545165572443749207231437458096548384491902
718 7531136416501885663055612031223101400988262807784283805015669120674649906427662670968566564251699873240119498701111267169168871384942664095445650225927510965207792576154710689363854353029363983
719 13871103935212109882692692580460020969884978515017126576445096050478087648920199664596852456737391327585916103312548102163882825293010903712071931681563024161119261378349309340689633012146422048
720 25548223494647230000792708672608077549905521009995532034141497332067409241209059625144175327635448521532257993945575470933023741841109762598998842889696604602770955293632922053113684586316275657
721 47055409698980379823343480486057886658184132610462394817570442894196343227369663351865167753863289281695692833227656369907501634968463109421549143118936801502241807332535772050449390860503830790
722 86667762645576787550106801297377628533092910223988642847661478237298410545281662261245965424596497579652874171100609336929617493759137114643543452034751510244298529958616854087901005407885361475
723 159626425115557255639196300705623365951214635612614391694864799829805821772504643386296760565647215195736771710171583732293211726083543198833541995161348182411493054213204899387996697385392067728
724 294002598105823503397680279498656984445047398581412293177060724679077001162395708158244689095258099878117691904280842917220035198431929752994041400099304501971525457171274557333810226042398461881
725 541497841305756553080248308319087498797061014409043602951546829790757888283848750732305432382565258736234644927846601412980846909066782947646907748542190548481157374592531544457351974703898525758
726 997335949887998257260376822599975245573616910496613248867887566428237450398299836510243146751237097526704715586271329521644849523510048322915129411951860860593690046521782617830798692919215491735
727 1836899530744947345759855968321354748366280975505987245089834163789022159445001505719544345585041523761432319794445634215624174155349512658267904539773427900443219437746712601728707866709878752304
728 3383206604183731139758548518038089428535514484315133433278982642072140711710824774440758284079654917444089861870876292399717051292987060868158186848843355280498267912116357496422889348033108113769
729 6231187593867935703601651219737333774204817468133684324744172709373070093917808742701358477840492167488935953233925145209382453891175882846821930196473609629641739169646078947146813489194210411078
730 11476575661538271165622543593575999258185129261693162837083510977272975770621449540689890245646539342491260639819938548510365681488243185944768802108751306359066835905486829890975606072213686947323
731 21137470583627882929966168548406230055531938229599778162954370209904722367745254883169714206493406827397516197390076079126970748445526837168078654222210026376777215199743504143792952672949618539584
732 38930762004864950657499146377031506341336283406438731124107747576859716601691182135757711968473068099904454093812299231612262826666126604037000611515142576609646333646609557868004628947674626688841
733 71702119072641567508882554638859707810152742693939933325289547787571641706507541871980001796173715166090004481776700887708290763362928762307029808425614212245704909722044955443787283537940145704190
734 132059691373613669631434773916510167210141231588656607180668982159365791803295474997804569584120241152188719369567158778679265349851915744254951774798326507484073899122830463691935861480492328319327
735 243224751152040779947006858419772019773264315190933803198853206812670036574702019393998859375800406135803437395866987965455795400862517484576337860941660925735745651387855631667182122846454362418368
736 447965390834306340527396170934571228363412006030315301043059901657044294641514008071499833771668496126795938845264146307989760493199274041015699551583049270014004934653739215243724708912264249063049
737 825050181009370974230187075069866110331425594127267364897934501400419545167079790766373383387176709863918877256050503375958947695394499234444567661578421649430570909036236575943467479488863551514630
738 1519551678582059194418201743670022025434197730724561611522235114827783009551080898731115176232840693965983072191297975716841015481040541148488919321978542045321868902267021507299272887424959449037107
739 2798657782897498116453817884678714059649592904132336030659217598511672229232037038179018016761042681918007266230134472468206770991821268826876459364688255735653219051439006812712807879300494559990896
740 5154461878196441176218200509467682252886477658927763556133115211095288719137913437088849420104199515997814193954473347019694419833508305965787111899924257347630726999285275759967414412115754768673689
741 9493275463441614085197858478115565757928183112354496642946671506374232406148894504520598179888774185932483707284534375798283451185393317488509243215693746016859204802205514542662602724394430582249918
742 17484292016480443474371541913614444243413987497178221976620823974902521117806786160332453650637203890110198698592283018405830619877185044987434005490636230676508383144169027956264141530739746233969895
743 32201732609536517321512898088898401904607558338737541916268261929588272389797114122419847695027195822602974284140050540395683399306824019451325469797365934422842005222656270426510448893633656920628176
744 59307504356587099161416899049980751149236287658880781467917331888942072271972119118816449570624070929520707080357397137484859601525625087190481771334240273962671905586480706396657907435633847200186281
745 109229333393095492919862901850899128363873036097447751780337463167647470047786804934134235439639573409933301668862160521462956638143056360608310599654228473866693528938991581259190818888186055476912710
746 201172282288257085231414159545236861377997553478604862256703328075685695482689668059957513718109858191193932713781327026577019695975887732501995355839476780285184677428260480200954500758882103518928491
747 370506840644597610384211584369333191161289309931733909948751014074074769202012331861604214309614520358359363139535562540820001141234596359794947647744118023798660897037000159926377587939175368702695456
748 682375693272137530398189293042549742200238206190777031941296012722929951173396960021544444584775090584034390484907876596565245755377372106630360392239623906472298361153337112054450915012324239248534313
749 1256753485686875476776654768712875386267066480364445613638227724309519844471704484742237650323970643614983850657909989354196220135202097297398447620794833932794991216131081957037880697534364329448025214
750 2314599646638339143256113649080810922723396146630077387419049218890675541301191196339062283628483585491032983241302156044815854060042165695514166595668164209510667797666255716612309262592400629433787567
751 4262858359060151268753556092825124807110122700774741182336329000549627758454883740781500311776234963729650560625482799246750928801487807783429636557565626245983281236557080368822266638495689219692744288
752 7851003321364776783568820627319508066642350756265155974113613825597305970804053466054263631089289342290318274044691672640404952418440584490390467882752832154177828715818144318039780117909573510149353801
753 14459346317540205734380642870871082106031859049898428315817530439295745495099070966758621519503737015938907412631784860731021680580773344298959561028463422919210707400456448749752905363747919404447612166
754 26630014351884282338610266591350938995801509249252112184273775586174800696981815881048300073978596239881032057783627070663043065374079209300339834518845893592004959330316773641578450747547157532598630691
755 49044847165164762842051625708223088444590650672453828748879768447905592686623964629090358514551286789914970029182076302873027096669181910860923539581327169013454455539955161536180507720636001222251040336
756 90326382353360835991243830291107531148112116777184742007600763785204137099606626063164163302632348279889683189521436903949564689794103496288642070322442318454903153991992247305563283295506660377833373817
757 166354707917476112785506160330360763482324482863822974686065148048682390700477013182252792987349958653567327061614729384051530600876699893777118424817750246611289702654376940893146531346090727524583499582
758 306376059176215026294095244808714568846650485901012342221161058419855719448613009384953342385299713493213108040091753065961048381845278382853549826461725452908868437793064766349575402899641230510159902775
759 564252909753103106435940596769547675744218625100083520197382877933031704648768435336033180546834595774547661526052967605297438263230779164001808228931064435285442585559550992950846007124622950408505310576
760 1039183022940124923169531429466690211005768575175465386911091210448320731377100256728298196467990690382928409407485597888298133580212083190969053159675027136496130276525962913620638101073547990216569691113
761 1913857220009038179593945688421407656567967442632722057197288558665312128415700692490452509400950117230008162747955025118966957144767456961170351593601656162520573267124406341365375540921797426289976406086
762 3524733487241243141912880920931532759488990920233041783262454092636808911362101961126673438836659518776281073470369493256296276832663658680906227947535220291133188938094835168210806628230531035839042421979
763 6491458638962308978738189090028040247137667953132707404001660845251441007595896276783540367675815981818933781968736873299693568655835180171493164724137702286501596808394917225342153438863617458197642013184
764 11955219817663065090714688374239732700411933364870881047916575337508809603676443864451839881305350506223054978093188757914233088495390932740128231632461689131168238116394614125781931785588234850257446851081
765 22017707658627971668610725317540354580501876579525289034223380545443450662298712979423233028600850666034614769570225150389365168788659729222298658659974993352998650101199449632617768178002975949000961804286
766 40549537210237077719840073440216338058807010302781424265270305822706339205979062298209082406727182357120496561919134930797842547704972418028697108762927675502228694693734232290033659073985450797945720690431
767 74679081967723675708656597397604436781156944042591209729036812911162876100329244130746977351953498280036236237813590380454410047421004250442230574524745140753164297920169085858871637212000165672331415895552
768 137534390927529372765619944011718400266120771466852743988328429849365971669054324451653763292529835916109655465858906178108279962916474101668881005519222264750916193630003892011536024635263311639601885479945
769 253292842572610067073896743629912667923931322554846361103188719453295407236592970090097584720924101119886659122665612896374714721241356220461346981594203609647162661835394375507184364938477773945819765727238
770 466480829307119265325957071941574280076146699144279734282531614859442057596029207913923379575689439246229199508199088119771218336211558897320758093466434781701389894900796432764786309148668320389144884403475
771 859100473204575443491550223122274887034637991530544062916377518247834765053406815949862013974387269391960741532214522982568870987202856698496478568767007406432993518387812069247456985273840040162222883662384
772 1582170901787997604875044417915543641725939469416845784426957430161981581289042315898983080536240291364628747137505099858877457779320869070393913956630364843306071060252336491217315272292572683652176442806873
773 2913815885239958030780052342642582929401324475723399850755032547602016886483274644443480916947082378649302711269696481274528672408866573724120272951681936593848650968206125055278590748561025296677581285238974
774 5366240108273806363543864456104442924186164906854260816894721812031732395325263716412325842968958692768663597441110666077763438183020153284080610610887304201853961794661404660454233087456399456308662943139975
775 9882740180986995829667319697971582888593515593996883466127091667749797859544930243500602217089534976398402623416210455346431784419633836181689195298628449605207651550728510927407928984416489674084128985997584
776 18200525989167535055944313080114853722049955004392122535752746205690271782845154415902933628014843793441431920288388143109085673373707946141963544107252659287783674783684996470358444959715312352806800934986281
777 33518902226821621195974149771320179374002935245246693353597194057752492838153923694228198547231107575212140094376672575040693327394605412453971158176060221306183912574587643650606959128305053082198411230977094
778 61729807445721444690825870151241174196968742353459081306325946359734044918921619050336408279139777816896487147041503232549247211016804294679029568766716951263586241552211483188435167184541596871270295554235723
779 113684000473515952330756149725036310324386218880742284083323335602305707420228568987131075851357058515623276612059129860669836847394405612974681215640152230020176866469296142869066449620664953593191708209936864
780 209364509955002946161626726508921624978218119006919254116565473799743316296428169573476228820661334822253275766021066947791036878662203856555042366517119230028319685243630353000222640490436188194756388254015465
781 385572521543734915124531207570717731826120225556059583718030116949404520073387897976092468377867182871212141396978259289565227491367947360257236190633076257977489498114695414049566034312775056356411520169066366
782 710081800262497664890318918573878353569496517563775668390700734298154964227286106570292610016499308170122385009811342536083277900184766921982520181023747790292388456883526447762476844346036091776564918532500559
783 1307705603529917877335274705469562980224014184089219212283212491961576743591277242360383445751283960455581967191963875739583085000126050363486202610050621024668379416794849270939843080645464132305227230264808352
784 2408301669064571231723649980384925644237129348606512681134456679257733042761177325546032255075229329766383451724516130217987416358644640558661406301526610738240248260251530161714927017739784287745096502325961417
785 4435178356644333750754971440784381512939089747739485031081581216427036928880383291390087017275461343214582618305960094550610324638592676073952540692530223037139591205997266503351487282585170208743481189691564294
786 8167903428523272962151946964581696520776360721275117316572891201518789651396881623089667294000258391120503974747024706184036740073877593363549412395732541695658966620122462644031116340756030128994784697519440131
787 15042132281032395798147872208820611174854655377338451106878294558034171552372354699371593579611260444877387754807516935338202766494232230506370481101162871515890119783975895669019670999155990829907827536701952016
788 27701769976072017443715873111555137623756758544390267393968984561592625176448218453903698186478024062494842809794771092191230576085971265051351230292353462673089314116846438507283514280211694569188130884883342649
789 51015828221584369092532129443338327614852630341598286227019394181461268289514009839556280944839181920234976648838182699893275027032981400906406304395175285249501098462379063579162540595698836634258225502477213246
790 93951057751317698009090698242533014621017628219676005154991480207846985900763649355421051904529460713407735494893626054106462344294471294066949114208919351272595180508991114565097344866431152745488168915570358743
791 173020561667431698041211043931994748777832109458645223552140107303588109202250097914714182409788343886962693806402874495172907611352879434720141724025530066818563575682191413910884497366995939168778030138781630128
792 318634703167376977201917475389634180434925900027843630547035260812658196019777598801305467711449297018973315193953003191018143565679974313976888496784860812163015183334760372882945338420719935586669396767560246889
793 586796811104256114481869987949317240380757846023418640070336182703301274467994474391477285045602083594337320873397273657808705742947709099345626862723856038534021898946906196255700852861759920471058057860001846854
794 1080641725702695356509605224562437824479926688188066055374725412671204625497999361384980622012908694164459954348595535852338387388540044563603131040523110802241181928659994856033446414073336950454616423851015095227
795 1990100633783131968266733779349804286150227007242664783626364331537790957766201594866897597088156336915318700512754287068860557970347235933351159238880473454766003569739960373880582958578884861748722251812069216192
796 3664946702680647267345807570986621343298921155452898278727076598493788748665805909530009996330767328450844286684545725372552795065194363324867551465669495790374421186262260542758909976368523836109008507979339167945
797 6749313637829472507067692962763832141958111870563872936223298351486560130452024695235160616780197805109085987067345035963330836129180007222375462864452645228768186303072050710954525178522216962211448270516839887614
798 12429420475855617005786720371538703492578923239941765074361789437234034388120090668261129326049783391967988440832701639235563750106358851566140941850772880951956189025197804631173274047048707132639270264972409716895
799 22889772425681663786339851930717633379324666106319857983247997223295545507929608049995287948543876106375849537623897107865391181910828204328051979905586909125366167887980882943336730715874542820863531139463419635520
800 42153282225908043483385928736752059824551111283549390582049100012596972616951486488542899417956012251372057300652754568858628225403197653817336797746654154119792072174232873285775393218461114592087246092486077956489
801 77628401924864906728950281594607209629804483743578558997595784665504441895378693527448687344365616199975698903845525399878688976228947527712512924635317816643130907384965995922625538705914188584436939245114308333574
802 142958250669731413642445137314836082979208164154300569202981627730436844233778746238656554898646731536750473525026464653610100460218461776774321344270396358302274526076165089272838688155730412602511408738784446529779
803 263267431397742036136179866726285236323130855382772720368868171230536864932455155823018514027147686365304034472294015069068258014591488757922342326893351398738900891519885865664991649597131754099379174503831283165168
804 484824301460272410886180660324176405900588285616616357153712886269894530843855291650813179475936531908522683051575735230204385699263831070944750703155189994218011567792078630227649072215812784250641686925089530002713
805 892834491666194386968578633186594666206467086711851118536160392525323110192197077515217724161468000973302339724979503084258314851715084804711579383898882719880580992712698508837525660758217984842313707294231842621374
806 1644208446707829086954716022826891010291737887806710378039848118785624362119204334421838688996245094593552486818111542069274707844177522640802582791124476571666296088044815514953157858634768024366773750714485181032487
807 3027904187624298718455630522437241602232329484124774016105693076278583109270304092885077762930856051791018563990422087308504066599629792731288562372291671133748790534705375767280563514218983757488263928489025153797712
808 5576050804110393805292630215961438441429162124286563328849377642341596414029557587354861093477205498182663023174614016203923067456244175597926449428185149700729766144963394338228515683075303265790106789170819885759657
809 10268586286528216310226613867425696438346945045946341883519673239615480680132662295924501904421842295054088190589266124934098227543853738613194879343761590988391655819390025791104728104066179011940873836593959054282310
810 18910104752250677980058371955634792548934316093718797367543146093895143936709019729257100207533282270655054581397276898465574383608725084221540550271381946528535015966391523727675797921571108462636264108701729235981355
811 34823831843074823554098455532543180042728645918684342695673029568473447391309183729424573928541880490830734348051351072716927064422344398776093547803502634781002142979254616405870792026523690631172749059807139860165536
812 64129599204112717148511415305135463095347724702171534362089838032474458896578901905849670569327469559592944593177181278601376469041244246876568590058123948149186126332555006475217550038319844388268140253111013810405545
813 118097265595870522591400553586176898433292606452490485095489237553614147206739581385755609404046025676698014352298265135401035118361153532762504628659803787578991105361562387539254112910595252082817930549416625392812670
814 217480592761934901965391548659772050997006937109816865354550150736444763725636123310385723852498784012732970149228734587934604032393424406912639988447877352044050211372761764450260410203589361876323354563480338893762543
815 400498159799486283589544926529396178762904965682687251098964484893677563930533575063814633003929545393307554253217861171254214995119665243203227982258525103278623411417148993975706233290994508004732990442958466073596128
816 737530346310168992610691872782436866602382086437589281707320401195534476177639180532359730087758422868252721598632934050739476103055608270915662536912168498063199353284493976436602844696000354996003152461748220653425737
817 1358184025380912443185605725192925110434367223877366947807284868990481709481126204430143349900111494489702330859183220236610381843642588294217808442183700205588674406257085154874843691848046082340576474152175863721032966
818 2501132488390335410754416154711481674518162785255720076705171373827460850652925154784128368953065538896469499571539459210752980987396960326211781608558205329801229194624699211281783221921814085494282035723714666818173155
819 4605896071643384087403619604121978922754671416668621132116144622937867044337363960800429131685410342400554712591852820833083455649929510870443903106968977063688171033147950679071516502500916753479476934594352495956253136
820 8481856680385689138585098342889564511697542490805003128263020295592791619208032261349892452200253080293472681303681841794258429955456402361033504258794726404386676166860058887713334816050068149579437112077777725729447417
821 15619498503852200766206070442228062702878985588088660730706725319867258638024237934081249893206135628388580085171183114439036002828683668924822933241924467156290478030110676043024743136373919587619882440926925448871601470
822 28763557825847090559752087440042957806429908777022841182239066674668428448157841075767360701865346308533566969614430318516111252860292074372692746495689475818323396477408649053731181194640372548659199785994384674922639223
823 52968476938454646358804948475332153088004096097739672597618797183745110990540851689216283814074354645971408556622223150313891797781042776112235345253096376736681625089977638535834145882460240171170710663533032113490741232
824 97542017029922212276045033999083130927317967881494214651750139535677080632287794593765264341089410135898387114192585992884199666268752437446963336403001890621349046895863148892834652284487000849809073871914696065985100009
825 179624406054327706247702988856913118887853318698183492320356715081374046058290298591002848780548851529614942454294629288343582806271654328639182306708768326638046761424503839737931034907711430055290859925831739951430988870
826 330779301972946262421197510165434805366279365279810351156069898739092578509138360418956487557978549932456938262292505543350701084618361131396570339590826455725504748085563470233740357427190835989593992371663393320606509723
827 609130965029309910127972918439472292040660957822450833744455262339119754570604544275651001157346059211158879284612927172632051073615980445425408523897828689086074111340769890447422206589057716836028430665643735453454904704
828 1121714669239043062571646260656422732683209276307727188312253343768142195324244520734762768519388382346603151406081725290818309384621687083309333941175595932741919183422149878324681340792284414221223010974146327127656897417
829 2065634574346113845617261456708079985800879522482626631506772728376182734789106249095421179358223094397752171948885094753155630293725843975120367468063615416676392475029854191561488332999058013241813014429078745609014791678
830 3803855082873854341771125631863368919483105620155688198565125534604804756626173545892964702659711808149608408494192553597506101439406230544635029908709808855020747319480297022377740212408918071775676268993735462415019873855
831 7004768835005672567685495955928618219024695840068846332771161498008873781253072688625481757309102581668963532104551780055226694976181987136681878727899325821370608522372507784769290388287627904250601415750459937486045816960
832 12899207513136504206750035414706957770035268190445487280525708075900793645509237911969381421847081156092951321653532577946889760006054821545823398153595188865638553843191759705813692196002014367951559213869265491776624496393
833 23753719834732943409062516975465976044285514143074035788933297514806508722685136179532804524732472786757244477468185273935270654264254743690923496224649836748048626305481394974615424893120856055149806347587818294503481735174
834 43742098116049557245755523295976220395872011294853513811371127701178889156098532614430491236097056734016507555803473550227783194244272242260215231999462609030578860362231800326463663338226571822219294062231391875192841864403
835 80550264821721217668357562979197744354188358449780521384725044625551873443081530001635991140321631799086400003824206832276989124651714961736917896754393844218376634348837024036917911646894221830043424672382672561991973473712
836 148331612467197280485078425466530230436610426322784713875136644193957702786601559958650401033921159892422918125787993367233132672137767496278582043682956270372654503166105256690942089055024798498174586664894285186459803814873
837 273149146390638267430141296200517743335457436445168020874375862819237291775957692867774135032963268329805636647584020808988436291146194092992982820411267171166892045555847325298559140297289594020789459115918797130361841088190
838 502996963717722752583219378613998146061302968851966655331382683623381807779341837579872206920244499620377228476955711208709224603162774646556231597904207923252966206736949956653624837652680544594844450800992801740821372431303
839 926254363294088061690933800923502385559468762066978703971290543272180999970514576614216788455560785918510634000947690355185081080763799272683338365732926430208488208953291170867512329092394018020759692228705780881139500065680
840 1705668225144815041927381054807040516766160485823155365067732620633588063318304718314652107212862271447940434538035224602598227304729368537353111172812941675084646986085310679915523742040379169659533931856724770944544172306217
841 3140929884655687564616757608023771983858008213282435422348629863068177972262966284721261804574231572241042356878865883566672972347856704114116530266004701881913420403775323017384080302524339756451066580592227688444230740310086
842 5783907198054548098065877117145024329190742706619005488146955926067366298167694829323360424500744220516859271443943823124606492936524297143652929226604231056446150579147306937434749464481413062237380235741469863163358049641227
843 10650838117056435803079130386114799450103023966170408955191528855320366661352170845497813739335585387948668904162415015523923829481142157197266927605794701686507432476180316141045233428607333143653069614671145671515523753444704
844 19613073066427075702476907744492498761918068688504433240052852004639591623196751374566725797701962110612977279675817088445580083219930132734204542590384748620537131948608474881389995599737473259928553834255182529857672667049321
845 36116603782359806368636977140490897603273346969618679734144587490855658864349650727223958918135529563637104889800433402154683543187209773975936861277191283501463652980947384320974423907336108036817149985462672343127949021934974
846 66507031042526853974392334403184636496410357595496750034136166861378866449548731053287386644109463160406584096649085431645183518784334012489533305760132277015214498379425365996350910673876391464289046004914937478790490909069199
847 122469407235479423147435742946201951603545496635580506538199792932449381210792244353937308334771979707329505470844605689057393134091546028961780301260858568477564630749187230998286965737779725653510206099203942871391412740146720
848 225521042882037053457608959172736420188350354162184639991847183075650754380670929117142838017375621246812466119542071690250775385408827060672293496072501533679271348500466464129229639028527343641980277235473514425805892831684041
849 415284697402563523748709783995102302196487002707914471884163163746584363471339476811919842280377123900868499577013399670679809279426568405712880696787723586404134672433880740389997747444743809163509133330581443962388482250166534
850 764723063928436850592100661927912821123628524163781540949422982998331972622807636752105719011828458329442525924344930843919896218314612153943376707222784559818432760319448603396833558481976098242568552076711062698097813893890243
851 1408191937685585441173182233065461919037013498968123854365992829732286773321130904420520623093363645553314761930070840025902371733025276827759289734653261163076413651085418137875127721940267937722720377191099193443700940977433488
852 2593097965140010872296374430245038858929103108746817566595331340509675627251923438480556447832775463120569056387522099015212343741171258557031981780029952870963102257111085658766475243127494099990759016549166083086508700964342457
853 4775022282758363084457148080278557938325512503378065785382271860428134047438825248357651007548259977890892938264146089974728687472178888574378243910944134509954106820255827074981338722066190297276240249727536056006549697752103998
854 8792882901184262388479340077855475247627918183433590930751432601802128322937801142198558783315680174865477889869210615401299636086323235371860284590601919504928476923296166053629426877895931437846535315877468604654731797454862615
855 16191481446810694312963370428942194732026564322305398530004149445092282064634080069177075424595495350402150880786651539341101242729693736121221309776954897324540819520519126821431144447628553354152503512425172115626326359691581744
856 29815444960086010664578492516945911475696081979703906041292328827994760051185121519517893323809788736872000432495460786142140450637831766133745002627892548655149549130510877841045201041408043872491255984621405137062358718096241513
857 54902916650742019202982980128442804231546971055117254268885336009045761996862869581758275530811378318679020056280019803644869022373452808723753330005194424199974979155465811823169452156050814069602056322195942862114676359721634374
858 101099487027360524863895761949462939460326141424134692649448827979313955353967883321242909572556209430731251942532054268263309868440238641759882339264557416649442760773931263517766672032562003003612523165376646852227907948706371963
859 186166658279904098130468564504552590522538212066225196330885406568364435817581968483958099827957690801313222580981606401370857071420023524561755266111296592005426981474922799212169170400431106841400281234191246954375499885397803840
860 342810622912105038116691332471990521366633272789428979196582923140071854383370494450052719624535553947071916155566371018495100537821079684867854959458961240540837960367909808722477693936047046922787775339167112513884447048375229001
861 631256782784905401112781933600371202877745116198018181304806437720289056426730025530575850412379590915273842977496715915801068935936467199737493879980895805852338046962804098684094655273928117379034647464269661006049321107099293950
862 1162404449138264216680023461050512588802355056823122849278786313796621817130016034864441247346193562111195805737908139651875430308988560775481944038988799205242086264530281714049982883032707600658324132142563203108007653978915190751
863 2140463815516258471150648658160369925762641339742201651301939853640765710529217553583339950944969845553584262769024047675267869580399588084772598151090295182821369130895270790288850113916875178094654965393873089792367637151601885632
864 3941467407847297323506413888996712755722335352382654128981697610541894848049207838391803881134055000343790885704761854875920843845044212199540182591305355248602013921493317006518145016224892599392857651279048904390110679417491295369
865 7257840378752022740461279405904148195318271938268372210626864508715180092763120196391156622898912274799887450353943261241345292315616427990343016508729099189381279930782750090615731622272350824056290493646636443572296638683138332678
866 13364610629454634314046647117980738452829690553264564660592871888001739614948569581069588964444004127832358767088364155552887899139617371769437540772376403159392800935174454039508992607187568163849609171876925747684697905584448571571
867 24609604510051082120629798811683118943207273795726632698044409658482829500385844602520856353847244278666186741770286434101765552299738818524198921642252525743366263832422478271983106073557518298775861029469472602342524909332300143472
868 45316085345844125425805682296985585631749594351262341517853932352263560833384184128904768879500194430914995262238695224126245302734174635274187695941795999329434462309218636269293086594761469006375124214048414856506672757714456010393
869 83444855434272411632693848751788050183544334638938689192606345762139855482237219040789976530937816469855348881007299341203110723550750792617692300665956221154065951684629595735396944249896743462476867708674422086066391512725212689854
870 153654816160673702944624465745814461493990312740426627371052581584565797919437465236101837921111935437185050936575553062515191623940547037021033459347815678532023389089895648433810389012222657192274593477194159994050658109627767714663
871 282938612587805279791498810166501991240925485687814544308765671671104303497294356346900748759833033977762285544316874591581076223937777239557944356381348095479847056566021799617434687217022015798942962737253836328198440554131812212944
872 520999965649195087694898794446514710741348262917550861378340436665016323798153366757077727130138927414799903987864279549542189159874482601496523700228242416857288786694263928277325298907679677009633815078740717128557773220498975250857
873 959362202381638887310973689398512971966282545107848883753875233351707433479735219878355879314449806257299869610775858784701866215266401975625340541314119741329991586449801118155325173019610683119253880311145702011758942032192912480838
874 1766554125716062804791779396205535584193104151282829026869866534738190525201452788594999250054326906247218797375436044024867879968749969221174532107539326422283635426645701391546457502815678115739988935638052382141284227172836615678443
875 3252900128294728839998093271066661193458189430490271360632599778883504122069645578514658480770442829474225156974538917593460903509521163832640812467887140721239608540178717609792918394725558809355376808712426215235564366983489959079712
876 5989822444021650959175647468920495394909596939394663448011460857583375393032257667423179694764017779558559777335711738317485775436352747565829663770518368744699268644698405578631638632097490014631680588874980828576292102260428215944745
877 11029519865306918641235170741652581654654913662433135338328449248993995656601354163864894029335018081012083009293589384183661401192740710594873126628143686057453746440271575756418134854829325419442765752634215495767557758412637890812030
878 20309475427074826964953804590365511296966198457279198415172668847988363939872983822854180517512034682911669760587166377491259016325176974539305115921331279693238583285710586752240560188362205463049103711528222552535479280282309350320943
879 37397299880758621554253967627374036527860251437847211149282379305492122686255744276960925242624655339661009595182657439551359097161764827757586516310752050694314824951415392530272259868726093002875610997966131488837495821648920570377056
880 68862253474221596711146831500013240196848427502526258621567978793717284363946955428882175706874079458362340507620832162429730197351856090470533000187966666983007574747443018465757869737255125690454541387772638231869181655659049309402953
881 126800702216943028294492730193535119974314982146320724120777467651894449536211431729769576698069281624758096870897591217631402833905028217949732996793330448277330589295911173425477399119827829286837658529146373592885037286224759125777670
882 233486369452247684163624889163761287550360372159069177492936548197969724910515901424705819797042484717560799171731624958533950238364547433996507728983827983598346241956892047968523079070068027021465335217337305939921410768175935512426659
883 429933070759705959387837825716551981242867661573925913490129639186386807762128679938725185499921197594061243898344946676879046585305733942996505547357924017947147685343756342510807522422231867975600522794231930405376855038652611848045904
884 791661675360402742732398306251711945092863711466368607894754462730618878030547922638733632673501296168362576494606540568408875606271740418523441674592940637461750655213534305780079434776951994432502430935022766524857104954923860789234553
885 1457732508000480544992608617011969994584093031624801228524887824799014523800440574892158444096343130800126415664440932396391769804268653117495537389477128563378327253436790004332746195273416024596307715303326934723860093956859036859999038
886 2684203925096513126926608580897284591464490266443595825602597553637232567463511549260511732372047460908054476058877515887898028634553491825154994272821086249885697682877172805223289920136669178296591997443599332735173804336005560410994359
887 4942567704792950524060569793135825538709434853325756060153043450466485336083834399017825136048520208774171940872800283006851384006824311852873260838284542593834256489950171317884379911020094893932921812844008823505349278690335691987219056
888 9101001797629546343911252707816934583568673143389081117751225239807603265104763318077804915651699110045627341352236941884082126420410878955341672101911673505676317084492507790661673313931471219892261949520747513420625926006424202809210345
889 16758117354570090132052614919513808850665906960722851480801191891037023731068814785280767184215965246534260979696393341772143529636990895631026603977132698622181259902853991932138521561086653403087917181311245582719929783884106653599127622
890 30857498040118823394519041263877046576245966490788025537601286248641305099220429168434753566101299662621370464744902672403482684575923148088415380784166614236163338679481858924823274850370986447553202458270764044682386787897978894265249883
891 56819269962235378550063162289053886209516461817809641495814551104846698262530706251683616999432565892838250718785601873386366919694988619481432057095492998249855445172776060213352605493221587235206064949130221601374447820980187208485982464
892 104623693237018527287863859551365079575689510723144957230068028284341688589336371370272410813542246239704591520454917511622369348056465634654352962720027418781291067108778940538551416152842888292126110884837347727423532290122403758424151305
893 192647733072510119517749961424472924103050981241827083217891538070337312381703643601212702106517244203779224197028982704539659390049301132133501565562041850340706909022836778594832146576764366276477089462985676457715121918869490666931262462
894 354729428754912569531790176061835235768153086669600262973693636657210747327839978178754215044189206056284779219533151278062870888732905784438715071435434206004176032225806429298807168319153883476352586123853169829946130270392810899483460991
895 653175667260821386010050129233713835007649929185299782121831393681899078320281808081520006880179394066057028570552280953927191509641309650758778171600965340504984700694303746770603595473578745225369744765448577641399335637034486398310609664
896 1202713645600910179193653490033182848061105522744357646997921950709649136576112638559175008798954824020987189896956854231873929339880227794941933031502130019934398003263043121872831624970968548132748410643707074683042922244236219109595011593
897 2214593102808838952718316343634876713459812547684434270508050073216655338886192705404003479532020251124446302013683604407424966403445941955452001555383551993539222400761545713441314967886315378841977010945100780578118301967673457891372560390
898 4077792405571811609711551866717119639894479884897626275427090082746311259012234456258221507703850973453762416351211726291833561352418326453608434834118820269537609822954262763130824346479766034542564384351540425706587359240543317101603073171
899 7508544321587662755529939375819831092586465375342759865831457246278821814912432593717165342104288359517451266368354928868645113411843553209381605000385386248750428971112710362198706391210039079021814283641143882949487631078001520433748693296
900 13825659348667851241638579713727970375100641122309873238878882299153998575140358133673232936711015226237304543036413308147584746248449224401589574325745837820221128321776140199069727894720627174260855644047956642443689053119375916944210744665
901 25457480752034206636254792663071062171278449002235188455947396329835655597062063659651750752452169016510690038035664742523864656509002410905562104751121180528201237705159963629497950431576831449526727972848892099095025651288226056030551868606
902 46875343784802241600383223262415799522993368853974145136478382613443416177879284034834887950640805012627517576129783551273089513062426955146042543183362504060997931458447144619917694157691392663869916004157210927674698751794614942808165129991
903 86312357442923239398290000983374051946257018266675512310047559579176744651172672330249584132481191765181400256474060001473016253290043066706833504893068837371331371662046050543034255912483652092274011350591700673604667241194691288251057341968
904 158928199575898029551276055469623210465138071384812404032846850299030954865966454650621805213557715171789739510880742045747243992721059982482569185157373072575958822052031141621248785169596971133049178821562914155947403453429323410508547120169
905 292636451319693313353270635130131514519910066409632248664309849343144868626726241791474311086713796247236748811687368320232095663296413796942724807302574379049452617035963452136699812776295806582248659503433795520377531456871906586854325793862
906 538834450008141666942519490902768746218320558515374215801257726186165133816516600676089029093447539369121999786758385239196852720860152664717177386384446119615246658016520544576829699491240116232622438226213131573044629756093463726787388836043
907 992160110685568239206418374797644189900514941930170664607778461421222414353420794423582090222431520648170822425486726949136708662512733605058931874274413917515754717460812136791923105274365465993404941922921642691208366090597304234029049311456
908 1826870013980935336304564848860023591208428822833953163161700596359720192445234196876053737682034246607104108016011709446009416048079926838827624026491654558115218951999512147590943348548521437971866846902027062212735118342816104444009566284521
909 3363822028093639673254894055204676355881109227332879924562508845933989538980604881169773437766762003011907912744212496787491749530051182860214033630142184914074585754585837741778178537790843327832020288222956851570046534257560455252217052916606
910 6193809617928505025728977160831183824810727397749513463521478560683883176837475218953763098548230326857290697009906068617190921626287946988736140327860164196743786430997667951522162914934299160640493610840870865436991831222483487183864306901711
911 11404655580557968359855283635538442428844468013601014177515305281322613513335533492662900994922319219796496091102360314375837665690072156896132439082967804936734948531129732693156375840077569212085299148180073595703938307461676682877429415319712
912 20999356065722357591170493644829940782855026514073966784050172685221339663649481424128150665808455445963506910528859729893367734816306860389683105279387536441221270544320452076901408639403902222676059044422880453251201729180100467411848951228617
913 38666001489074325610616040687066603554593820772152230980996944459822661424448792509234192447652444088825407135469932137958942345973859741812142368824058600043207539734553287189650847703141435332004217736629988180379523560272966738822427977146630
914 71195416119917279052401290577200220114639838587630175343192907634587313711628196826519645652253094390411529156934569096938686746776980210488503730657148219551140600259262834970489314876753667311127106261812303452346445169200646468556668312699011
915 131091425723284328911139922557984672491837529883777632283231377917727692415043030365207481132528452553532487869267964754686929249674976615263066198603589111027721736043108585406337845568756620668889525305809675715516568779586702197683530689865488
916 241377078590274422355730110326771674067250155388011997738953056291049569347257271080270590831491764393135701284669292719263575788671580599064585793532368058212706577219261516214625865500965764396066887832961995466781109094687912608749459701203001
917 444444210724607513248555750225129885968001857301595987072531006468593553995576698657126883126015418961604159120036674005174680653773872710280312029554406549504334781658201119419677840342378469807573230524817867605733874522321749581014038843054654
918 818347892635866602883235164026467637767291686169935017108392284719608073690979011472368884565649975521495110872470209432985624429124359044145730817742231762040317989744448223686310497509774929191147535579477963507199273782003438420050827543693399
919 1506808885097578848566187688762644100243199142042720542772238682425629335284700444343968725107571379474348451807834128275248825923469840789993425239089747701356316812764692853442655821199009696228941295506090172388510301848894260152129337258300336
920 2774456159493715096073739074878271250953624605736154669526354817227675337676893829362559954369007441793308405738660089219380003663922365385924187787460296548508247811270569376144579537390630119811923306219340667000496967467354170034137393264255081
921 5108542989007353327345398444632268923620104940950440292846217806975372517542200434571959321672028024836348895486437734505270710462974815617608626939678795922406673199849596629637191798382446376969044915398584236923223826247674824062179557165375046
922 9406232959561332493261988861286374738888705559136026232009598507791359474349946995694847586932590962585176844569382289201351614206279593469079039360950011949979264101200754209306050095440475382165357181395477519647097940477362091127566487576612667
923 17319442256840941049155787022639020939165333403452865107259383199373393759010458371327883667957180441579062848336722835211081531593101889387214656279270706644711280202809928921129025690304439724423067089987494964431756379569387599439808826613257920
924 31889783331931045003336735140377847026104808578577916335296430805284254235079802350102628724959136785893185309538709225981891390124652235461603207261188808429124129457735069992558740723969670149926691316120787139224899919734282821180462458950069193
925 58717658749595962033079396130978721618364187384242347017488643072134804665904973664748174519013783675795421517669673776945043347202167341895753389168601594937366707083425447411603116847116170957516527068088545025722380503511326169393790949230460670
926 108114859814930549838945024854333356947973232182017496419026130995001364771078613994007956404475867758262491614458374354038001817320276142224731425848724074060598157110013939552427860997725063044713660771094935490881422485362145068426848387086147359
927 199068042700804220249632708604523354295417135478696251776897340641459261464788732112818781828556767917576513616951051666479828448187879955627805566366658803302063979292772434704822469782389580732374888062126391837972536628325054501610748711244381248
928 366536477747502640736626673735682107843273705037634494520403154955528978003045807430987018963865041389992660378501522049428469865929595974852024584878983830137951902815532986932832476914545859228671871585614890300641185283193268318099774291921573769
929 674889013026318584567818610379556690135497032840629501987385476526170901243995362909015155081370045656810136353530933147326773826598163519334173497817173355262908124555281997429431565931889006292892600306861468119206209465139659387828190702882750470
930 1242644823524225191285933292529460127007514890825778398867821998073312822610910941587394482150190825291341429897310208502096033982636107667593067317368766320178116136971469198318647051366946670615356344433755142875739675830629216728507566179017642099
931 2288027153592899244679817623785261445749964756307820204536796545686281227863388848092583686568115873294443050550711772667058309465464019361291675192588679842654385439316449763435799420476047308279536776377714162349282725767187313033763589203782135536
932 4212838752250976768097478076829556629438815785189105324407384812301368456627895137259955278333238044116834031014868710000929584602079322412140001389327132834408305191462210955429675661012899484978950845536991077505555075773411783770087075901242282009
933 7756896620820087525448431890229817064239140682610177106571706090157988219916312686910655958234194973860118869145902297461600389009781101722237302741666798982104303663651187273436368621094697960169042035297755740563519341723880311272642871602530919358
934 14282383019518336435264278085206014888780284707213230842452156890389535648136751153070066419224450383259434546529179291073760243154607279840315033340041101297418795955924080925554776140323131521656508810631899303466321127515812169036093964871564119719
935 26297402539003293694797849993847585560399289013620991878142600761205419286133831202689233617596996424256165814403974211456427105130733224464472035711428256053359598859051779440171796971647036731119844038254040106577627858327544617398696710673394717520
936 48419972710061969839921975302312533102754970975446479817573788886450393572183039508896105964132306527541036551293787830147613046696271615142662682892370088895426191084036638214419097208259465241784914453339822816530606489485662209727191413928044795561
937 89152953438572118017421731150338825868564212589997389340223494093343223629631793037136983427924432596229771196973393786697934552824310485397513815299925091386428074213930622374405734782380027055945108371588722200587889934813217222461213182715624851014
938 164152098534760044749978261490082949415625444883392106433113509409350888990575851612878606367506192578385203536346364225398071060259429220560130606599436236977409039125361054684263825448847829383388569848489066748674829217343487741225963065638298017707
939 302243280231225566037007716088320121176817525218881987780546690757491684236192187661775706513462732739852692864249938723515674482631973591721491551942763795604225460311998044297872073863393614625880656297243181030708503197762054203372218380626377575072
940 556501552769500343479367789686884406451416719660361427942748165852182702526006694851293167847616295243695713435627750467999966432018487829805866557044955948095443392823219588830852311467239457925898942195815980843878439300239708114955338198888565226409
941 1024650177495382665568836301412599804708049095805098724132082361647721211968810288032469646379060415959216567227593708427670150489672741340390885818636731983791616042289520298967349501062566482095153542629175290377062871156502949729046175691727149166206
942 1886619732568779334492340170438844982780755180464941298409551583846435618660453090494426568683237377706972658336535499243602572078240790262969556061027890933078166020514279139749529270472809414612365186712182094134273307602103047694720182606068675008111
943 3473702651431172428925115239894824682039291778721553755403094944156072394970356409773101468042210155400603627038248768506834194524915232164647748256365424897794025549917431713829858434737928781619519699093243079855546428397922689803456746447993145570784
944 6395881718125411985080473587501117935735828083605808443393290083677698043560185598550319981830377144719002182841303543180841641806492414698844339192138909056194026982130126657636681232371313545438557875868244882503639010884361706808797261078498217302601
945 11776269169425622149383810215197172205307149693978269626127385004106447756896091165411970450357087873733714171302569289925991419322212888289830544518700371367012119141350686910241595699494983895733496282253331831013170454898895783800629846751404624649478
946 21682758951510052605754033114066843382140347018896964924212492451203661574907381386974748715889103631903383702546020457978676496804831849979009121852137559075305091725886402872105733506350480670952248852784195700529155816262598523752848717180758578018403
947 39922789475519268739563014081356095153200408938872556887391899544704961272510068241020840694263129499965508811379199193447966534710976569887575545513186700974292277860053118934497079365973973581459550974488454513859233315869615716777470500865077844791504
948 73506667712741229937296069864047185534474341907916604559600679817421909580645795163324840654156573509169214864367475179074813679679236491065362142728335493126641349379253118200780602401235820219704272589257701826891339250950796409579764260173364649543929
949 135341851305042865766917660748961889052716695726837786486021429055717968681022657464560869219802048452264188033485585826951102157964910825586471770773113330116356539680329609576230276170480106461170971855414129829739576002907875081114058212352603689754942
950 249193673411320147370021198001874971147136564833338935063358000483356268660616598002148072063548806625801009298254143336008164024743644401022772890488609824343220888297421628258804081591783309792283919301358465840253043887296597726139277578754988828397047
951 458819042628679626927379138065312686917800754845125786476009361481801851278014794806433023381974978066429198619461664712740186190387393329721442126987797386362299180101890016635894138543928860063722163546843974736596481742468130551753874586154426031488240
952 844783417627907121328011203263579754690773883903198615637578392454080658354781284256023166760613679599317360618770628379389485800253936597515410503400687156664005552917449666187150659237635141426744077825512205104524367171378639643599944251632832675140329
953 1555424199068363543668493408536136062919049342716303892286508600043260481510707732357126227241219915389967417216432014439068257422931084495974547990499974022113665690277241164945446344339313209512829307478622137288784576258730576059674589431150473168624710
954 2863860425207846805083803034968256003447555141474197417488878053161674968451655844871384825958646420088151576225533580416524490576276114244157882128660243574502319839839754773948389948398715597933504718578595120674963896770183452012723409692790240498144795
955 5272958723470335112547002007523998177713767535735805711223499191898774358577719184211739795665688159663116767179120308634929249796868933367493968315106736033228609513375907796840705386150911099142933443537149392918677260794192017896467171688405094723900544
956 9708595860596116264968993966093012749820030486712622485007764536150021739326104172911780798180682937857773622190284839786725996363733740126133930104207449573899702959338019707537756384307991342019411125781310875885299309472198710045210893563638091029151369
957 17875491969572983141896108169509143292297331958360615986628336317679073224710226969645443353400191951943697840053391023419657312464647893607085921418232541414996708075283434368069683664729755011726057453466036347877276934877172299968911427432809765894560254
958 32912366708353907924844803179870679443543156409675455805587207419482541662015393828618237405862074071101462378568831488118941148918085079018367620070291166479494822656913692125753910520655093011218609184194841729932867969227153162181914396236953122311447743
959 60598204166385736500108609028205859576428182544839411736867988874581223054593837652146802898968762859591001725986193898480634622334727938557048944365674205103182219479026344516213162306450463331354636746608459250348268721149805090558217296024769772180839808
960 111573209587188515099977232287987107988064339826270602984364015123235698867617662400881636391967528237295759853386590568033649414326325754774917899730143512323200613870360751667937165259931507851650277694414933696461189064751599725357058554525977963639727369
961 205427996987381249631889759155942621998311037813137719064471981903816583278468554014938444230676189442972763901039511976080580271069099353665865151047741970323565307561845597535962223677357320216295264079940446454949540166282898203378711163962615124994410502
962 378232523637147208040461130755149014319642251820085819238281919500913072249762030832701145130752618068191731217462053169211945888417239697711239568674081421127953641913405981918922757338913367885113452268997917844921812310409393335585703945311091223875933267
963 696398206376237657220900479052372569728927349041079594732629103125254902065470088097018407630150796906436598560813982619405028570598576881773376293740067322895939579562467709205590746729792724958294982556255184586005345750320790978542726946603772245686301872
964 1282200532586931596257268370759650431216904408924078920471124895213070792006646150691181208011352027378894182948389027418840844393047875240800772948162145953264371697812292764168112519885148274572824701620851725696919531205269412773301633186654209157656227545
965 2360770657247194334139704869499665490615246191252443660775866928718894115453527564980655415277922464001124151321714126494297043092499649854270441993095172088704403605281768597081841622641703834420403401422698969971725140811357917373737525422947619486555230910
966 4346615072607927626051537966893662017503783620516162743194705015217250940739860417723630078321619194053326004283965506379604282956330931394101290026504618414318986753641560065835165880537169691474050341804960085499244106499439671381905091314164966245510341191
967 8002913139072660948867267345463631165798435843708221005426353828871988562958845520456519614538527035809110137871239573080786051245462203248064548876488302136075085782488828039761593405171480986507096968745917305067404151772173202327369408156881437667770730640
968 14734810816602832212532005456682078901672445131258122983930497861570592814256910799536387722973562971653798802842187551876631849238497318706570076778840568759756210424143996452523910880426188022968066757052731231526361312616926862424067850229446578392834582825
969 27129423528986641521776726429757119065134851365577898555284869872305095359033322035107947990999030735449110325132880259894071903088263563735018454264819564160049612839744461916022074511598656255078075892785324222225106946411093558529146539027019545432775446598
970 49950070809671012113394166305756349566983400209436465622893263807878171687190272335928901431439569905010898954664234272118527875967984477044961458294613351706225296934332410128730766496843435515288436012742249753838473073112809717815868970308441322391087763083
971 91966824928647633315720476201591935176083530821041397637627059042292077047604081745168276438341428585935801660957984945635263892282684395438274702178476952246932572248377909325446653906055041108765152926999452673729627283509956127041228547121980325234062867552
972 169326846866404532583453029681073058865032471149812287192308475634789319272970151969019621831803064896249559588027196855217983727370605973911570244535564327234352651840037023276693988976794821999426297316286166711084591292238155308589478606236134396099657947241
973 311759713302218448543365078015638906741600592917707809383102051142942255324971752458354381068464813192970882118058123199554965888036648811395155126020977474579901530778441749185958993158824859309940289398364433661103362251746959141457241033897415886681612525950
974 574002403167252278073915228478885506615341308494504588995332548890858531329019285008189395969442357124606607507042792366307556220124925719390389136385199524195624386490290370977851615900290733540317349532164905095799321370954530458573992834822156533031234233871
975 1056834479702451438995469047327364296244930965659141964659814574309721648106784210532262592838447071138905783914808404291133158996414214546036167921401899398657852380305479480991838655735955675778624581763426062101611070050489438683320656582531885786826941418272
976 1945807101305975279569659115381454702590955364511832395839888888713471543941278814339390261842804877636786994295997806219530867370308183621806503382930738083608180750150050034351822886132864101366468879243417374064469959955086219927548544116625122945526929730505
977 3582549023746289954022065508479618928295891442809017356168042187995967254420882196152772453216714828455132205315617268475458764725896739012202294117950837535418871412341802346258772816665564615474123724495595723151342093337434734369825835954495634900402584539398
978 6596051665825956923721861261191685166988480667661125435231463040112156628873071694734638596399174771891040258581960522817197812658282980891338043713099295305464894701965863092287201696468676591074457403525099071046464866721360023699974276847118956977775513108547
979 12144384396654126479788185353907486453565776671247125345277757396366456249863662631550528694492373631378311273602969393304284834724933556906593944381152353427403953371598067596715998017435644443896589797792821435086736611635030445661207193197596162542728705507984
980 22359727792644128888524401299728679867241964676807090419952349469194352669233972808744810618209170902334883647563246289818601005784272189027643697347422789587936930047610598849702200145569171089670663848321472789727506748654228847414527724892549985119967017862585
981 41167744228389112396636004149835715701735190001751447360338737419030595089079619821370789454736514124270202180275806150784915658378757136135625282034882044431146985349188278707648595430575608898303983980698719034857172838970522058842367390303427096403574186735678
982 75796156103145927723017035683484363210564164427196741726759461922213666907990954160637538570208440300655115827441744679766390487744835856978669038659056579379390293065255912261268417397850365780740543270909004825935303679801237205332139458932430914247456753198999
983 139552250889320384601839731424218993499893336064272286551393420806138279643303514662372230865661209459208287291870849016294987739651165478578303144665388714761367050548632371909204259964366489330472262597592470516223298536887750350753250338926766888414347965853232
984 256936654044720100377825062663729652534504908515164667443902277294062099058295668101311872461519424477419376662705804533474795467586200152347818303472161637978040802574526861244851139158535865693805439922018785547979442417622630449572668298866003453653018707193193
985 473058486311650863910744856348806305275647877064485973172999306802415530904324383151843457493579800605188355507725577657948344853393816439905182566429067924820729886183301992979840353681137407399933273005098117493068914746277956932881222122765796373727000078799430
986 870969942109161691348467258711489062183395824682236403468992680824996617295578359471599782210371505634955452187716867218683881388597538999923282058935940871031098794999375954155727203320539194265171724309769095196869508444179559734239431662100899280437533213861115
987 1603581561427332124959490103982323007019895999379996989642946744770535997660509029965280462722185788771893964172387469536113447777766969153923873890951788319408898753056456682333496550202839987479074863309342167651410255825400828879593688122019005344460534915828288
988 2952422444947878943207275780153023768409322261340995065593633034949392089247111431612843089968653950527413560133190949978130024574325710036592299602433198587012649499226188079008489948924028227700220062696303127997369792088536588237870162872754934917323394239032649
989 5435825433409376834284317238490273329442693737773927579872016918867811105681863892870440294390054229597108977298310178435283883691413374124118985644921269728254559437261240767012048848726045999961632027245024029554760912391507123306791760562572712262205937777255678
990 10008109858771125709531193705637760977658721600198004401140787939311131287857159704533925544668968867128969070488503745343274662616986008252902241279137617942808971413809410903360874189893691964334296958324828880982165819628833611333400276467200065399315651287168607
991 18426302096139657631860554964047041834058009413600986633113767894726056922919175109947406973647111785664265965874995948418176757961495588728400099846040190988762878529528638625442012817582694170262724632342018980678053852538334782933451163683948232092853569097586368
992 33925313651242978202363028826596638264323585819934762087832538453549000253337579210188049514402487503696516941306430985954327327872868578292154512323078886649447883674075834598396709674560776452535764583991504027846474128344912194993265307310692814863694003719725705
993 62461026647074393522359619237481127830538559318086740948332581230551303936394009958521218476622430414439251832154158015528606265706574233713243694461615969609460769814387752680848809172475212632569842729888006524060569532051163797644272482750086849854516439811377158
994 114998964057311755506712775927512040565129829918625380555737670224033199961943280796274986154891679321466481879419424474133018079477906562675104906516622233996420740687674437636979117803454005597049075051606679245914224116689188121430155759411365958933044659687430195
995 211728003322327303386856801550598288173864053976364605778313025196949459410126862919290678481736461736524370575092701449418278941852515202248329739753543359022141113336270649504747209098121711387249592992180626282335763656165361345730638197024001228381207811541885552
996 389818315697186986700084988915186857474112439984150328181497781528521872888488759079863455083193947844968171203447038772926965801024354046585598408083254292172024587865121544697038507150956018709081221060984552884708055519279671050711333627692193441519355482129682841
997 717704625376852482183361309051288301267768074936934528487531999760515235948328017673130427215804979390085657637036447028359560333074267848967086348043006070250149333745670173034042363715903863832368253124160685443199163989343052881300506225852793700036127879830081982
998 1321383307333564919299587011933668444388858395646034999504851069462801136773189352910068864582481520328165020233646912390235492369453153010775814483373088904814691609990587237894091553152890527864995052110718368957396097955450972658740068528352816450219750379385076199
999 2432828275315302506086179757174325116563094485144573208102487141416651427404045563184324930149152845779470370788059160496781065821760640904710272588033693365210806962528296072353176797947936561573941585535954179495095051166319374121084144689913604147611399444788340176
1000 4479129940170642609091265180508049488179852108111375839052968287092606254133617195404272016512840765557686025169819289692047150646718435713267800049167003806679528804091599011862856091596198166514086298963705137482876282301230796935882924871644076005189022539801506729