0 1
1 3
2 7
3 17
4 39
5 85
6 181
7 387
8 839
9 1829
10 3953
11 8391
12 17461
13 35759
14 72559
15 146921
16 298631
17 611733
18 1265185
19 2641351
20 5555729
21 11735571
22 24798755
23 52219493
24 109213269
25 226322799
26 464125219
27 941694917
28 1891879215
29 3769497853
30 7465462669
31 14735667195
32 29070011399
33 57470139989
34 114111326129
35 227917454391
36 458262286465
37 927530689379
38 1888623280003
39 3864835986245
40 7939637591665
41 16357078582979
42 33766491902039
43 69804655799153
44 144455245706019
45 299172059230361
46 619942700341401
47 1285012009565199
48 2663309703764117
49 5516556065125247
50 11411998315074915
51 23560042703232789
52 48502717028533635
53 99493428083217769
54 203215314595285657
55 413048320489852863
56 835112194789038863
57 1679127449872206653
58 3357343763618087705
59 6676424018572290015
60 13209088676800947277
61 26013897853736466551
62 51031193501314762855
63 99797646031313325425
64 194745237628772926727
65 379594715661231946005
66 739852661257463815153
67 1443470530560135389111
68 2821978542191222719377
69 5533325537145258132179
70 10890480609040948077619
71 21527764962764095812949
72 42757696298880423365473
73 85343420121823763670611
74 171178601482053467804007
75 344945468612522220028065
76 698069452865271934829827
77 1417960452307448326855289
78 2889211661527500515349753
79 5901425764546958976416751
80 12075519853419948969320497
81 24736897979699214237660051
82 50700919891380733627876135
83 103917393796906606962327089
84 212896659684962424892773303
85 435816191531552473065260101
86 891206609765362738767461749
87 1820209393232311174955507523
88 3712777089037177761947229443
89 7563350205870631079989299737
90 15388755513011137073438949893
91 31277445722421643939690378707
92 63516306659703545909287791577
93 128905186945291046581704846491
94 261518745072266227819374331339
95 530521642690934357034790716269
96 1076439667472345784110758233109
97 2185105804547146543615282822911
98 4438607685329907370852297587795
99 9023771295809381968383171947109
100 18363180631448387854885122968963
101 37406811605100294094201234190121
102 76276764905245501107586543975113
103 155682454845074498391782131663247
104 318003874421367727422150692367779
105 649957436640228662138573386725945
106 1328893058457562143768187722886901
107 2717210112612612584541257466643427
108 5554528497378475762806764071227545
109 11347931139774578556824728863901531
110 23162374976647895636141404932695835
111 47217041178492451917156728851029853
112 96099468964135687017718181362860751
113 195215917490742795900426425046083757
114 395692661237856213046611193020065753
115 800090490158033100500200851834876175
116 1613479544433667687737774971338257721
117 3244534647565324970306749707374204491
118 6504962551167883927015870584655146523
119 13001626618877426912579038557593328493
120 25905200050844044627554473061787317485
121 51452639161244646988283113152140572663
122 101876588763007999125458450213323629387
123 201104364722191569738194181439925717917
124 395824963019233119211624009638425330599
125 776950937475644214288028306379736574885
126 1521201415191251724268562395149091889461
127 2971638945966273079890505510099128957267
128 5793672112888391188218170795753954966279
129 11277439434447408633545721120815839569429
130 21924625570857091332388355577468094179633
131 42589178113504125393044076867821469069431
132 82699504034305592487003508732800977777361
133 160598433062662941929648637260246165008019
134 312043355325829826188818575956429078172979
135 606905658036236215902550344785039574838101
136 1182084156887783952206041986943086274220913
137 2306586834896135189183999781840230719032451
138 4510635202812059200095974740560516818697367
139 8842565440326845920225766251789966959775217
140 17381518239401844853045434372193033410297523
141 34263343327989802173997633087802881568213129
142 67738431975200718608994054749105468409587657
143 134308338148672255574131642836738654814863007
144 267056772417249657846299070129680792206293025
145 532455125791329025646465929322844563109519715
146 1064310168696164651046014495139982714798193399
147 2132420791289456867394202774102318574439402977
148 4281571978816094939751262978997646619377161159
149 8613170843417880041773407417478699548090698101
150 17356347326430484812974377114553750343703390949
151 35026822303862657361323935337576717507199501395
152 70779932615307658261807510584759500189541837795
153 143191117676271429196918805404234607014493863609
154 289973483218439005137192183865315013029366053605
155 587741650340978615946979629159314796875001764595
156 1192228196886620737290316989270996648425118566201
157 2420156677044817530306581837630239322197786909627
158 4915991802774675009153729810495936889996644552619
159 9991688552441908359221129404855869331504174072461
160 20319143176890497050808091097026865117013113532593
161 41341834558047440090811591455652022282164979123923
162 84153043951441159086276002662767494974750375037527
163 171364552153521484902403288272419173577223547142657
164 349072025114021037511956879911156581947717221088711
165 711245716121700973602536701700697998727083006368117
166 1449432882370937219379880999978207413777785443867477
167 2953992251246200908262046317781861688112755082540323
168 6020166351547537853899828460923994129129312822076503
169 12267257274211416017517705891179257903308904338386453
170 24990561014235850647520789898488684803896476171841825
171 50891194427051774260966737919032382979986064025062487
172 103584783448589622447213409415980233882484771933304437
173 210710297437134679072381689750986630548412674510710959
174 428315952038463719474358601987551313283368545831601327
175 869935761812641615897610185114040231297339246872438505
176 1765285268250944340387134348012370938556612613448199875
177 3578600472957000645002195276560278765433396812878063497
178 7246933066495143436937027298400348020788950310683167877
179 14659428626849073654441148238245079549176983742980685379
180 29620205432985699730978953580118341089222066680903795877
181 59780779914861640617871014472391438987582253474473015055
182 120514645856281558396628545279079394912849204692496100703
183 242679527502688738847923048279551862271366430272506268809
184 488157332088542356230072627700550273459151687380821441785
185 980947871391117366071692184140714765234101025211634712411
186 1969359278654507320547112989306051296803216849697687967647
187 3950365329419499685453572215251625991032127629305035651241
188 7918254627828995194700916735094983266208125288561144949003
189 15861841843774340784878333877940119440682553123046679942161
190 31758960412722907591521547349745850937556272956039098011809
191 63566375980396113597646107291702013879036423326039277178311
192 127203599476910786502800338111585649692176101574624174915861
193 254533751410755717580799880596441594722116979749481075958847
194 509364070240256004707879267814027519756858476688223371030483
195 1019552117608409139037429053517257771025981784182834580312613
196 2041488773588397536969902416436961724857117698921557095051763
197 4089733496469763947075659286341203425727656670189481760077625
198 8197890597655060483657321019070461427889101182219816797561177
199 16444121473968466241818579956247615987764858306177076445424191
200 33010796897662821836218536130580055860781191771066040370138147
201 66323270816306189546437498148200005717561036912216760128797689
202 133370738895499367754284105256904947963391740854088380484587317
203 268443132976493136765006572834694998763512292579683803392123363
204 540811868051482613540676874839751433356262679019454399881253193
205 1090537248347833877195175405579492967952483315544233105899809579
206 2201036398243842282060387203378249664172556990042698666988193707
207 4446242201829706695894845244660892494863032389980369236482953741
208 8989189134446185725034788838063766892950194448112522500646202595
209 18188140347119395922820598039812139425662221108690876510063619241
210 36827543461822618431822354149364894734138764959703490334430571173
211 74618830518319065314978043032766715732594169930263898214628969955
212 151282570733892614106206350211162821538056561097505166427796043029
213 306879038203467598048072729253296163308507403222245848429222452127
214 622811360786147450156324833239150068106169547423081571604078885935
215 1264533069078943912817121436514692283970754684368585644427214058617
216 2568396325602161263164756632732534328668393567953284467654339573305
217 5218267426641445044799091967313942494275043792221674697679541948891
218 10604682387499964269384497618857135107211893517026005558021369191519
219 21555137052599075055679564057050949451448246242824569902896596549033
220 43818786621685291288351991614096484489067396941179295038082463336155
221 89084183928700542920950183017180313185440488472557299625655526314945
222 181111135416590026546547526489682755520533531230862022541639843519313
223 368185457460087454645187736830697095858456287899463678199192348183767
224 748404683448745626705478654148620453148496998391631412432139844582223
225 1520984697287784539645098172517357868888724527600915621528382104092973
226 3090297503404270555639814131689076425969776429009037786841815585536361
227 6276679241579861204173588583334812379563293966547835679977023316312895
228 12743226396007296890700431211224085498915622708281577227525540057321529
229 25859072191246570421882095339671408489013168722425654700075409324018571
230 52443737216758127517464267083994748137351565373568311834104588243976043
231 106287851131980792249398340098659852702294826441222762187405868308223005
232 215250631602057083489307174128411925510242240062195752449024304987181465
233 435549254877547606751756590346978690120072870887049962728686269930989755
234 880488001511614476943015449963672838956222460380608785714628735159468463
235 1778134820146574374319019329925226489269909984926169912171401418440724313
236 3586935815687812000696569263161414157212866732182997560408452681120653851
237 7227099387897228070184421512777148352405090823612089828919138680566827265
238 14542912240538777868971288415473740400286142121189430279080524368954283073
239 29224901991849532652895525895128936057424952020087429445803159906267965863
240 58646047313817371107935548711876884727013962442585258763389035333860054573
241 117511591543213418051372017554066184761254564591612361906609851614044964935
242 235100797750365922282057568752984814249446518503052949457174046949131065035
243 469609871828891379566585291335546899080984645324673694467853599381220012781
244 936508464843863229923276145422407297815402805287988834149873862534343873451
245 1864501777188736382320655826098592463800955773408205706448097795147669248481
246 3705778866727930041727054312592959299410606798228088934174944388313106242641
247 7352833753960426982084998132169768897550340179046149668986410900550420738887
248 14564165064771482724006300097745677801650063896950120539281779650712972446599
249 28798730872280420314954768328385247823248608038459245358452296596350638706469
250 56849118570005476249251280214819510248610558289909393597863623411696869436193
251 112033270375347608520900440449640752613818906001919437509983416395375776788631
252 220423617188753427673244024318346286941074042621893374906500789919256619073781
253 432988952491912251003307306528814729776276936237144070070728116809995176277999
254 849234751642513056320214826884484919823674112188022435203791265018647831106719
255 1663185376175578560150241727205359918897305378678109908054588897920579201274361
256 3252747504219657947505176211153194557069256765814441975075082491213601439497991
257 6353263696057086053267855541193877370224011555082405911974927430407071106231573
258 12394400728087484473485623409335959290913829371602881948860548086632988031799345
259 24153877088900027318084122046864758638923644748008381544388972208825164183207031
260 47025843338175246070633922177506771343254506473606965017284860856290762783913489
261 91481992885116001116794508242383706828448694993437241695559449881786090135817555
262 177848296032955849510363193653097450639201006356063173749281198227297785584598771
263 345580556008657707947568444812633733501000554280212514836719003244808396186421397
264 671288310468641657785989692601358556072316767146288210141529651007588724577762481
265 1303789631402119510166582616145466030313008246692975246806059108985354044400224067
266 2532364380104409302564195849790663263933609612346672361994918074268570484330013015
267 4919817959315643308416662506007636075673561931214993419634027669535057833211750961
268 9562278522132057890963645010674872130304078318163854338247500737031473372678054323
269 18597260805200195784394442496114160763599559520206446949415787056047816060296130185
270 36199010836304813453917767884906062409072578079423218422208748394742414094752580041
271 70532183420269442575788371017163639444391091517363186914349949743051291455183877535
272 137594205199753780441960571366534112446605414396682796065484186861041250572187643441
273 268787799914048701622530375148264742596010953279619179879954613292520156304193428627
274 525876410627745409242426915557028890538623588896679619604275474442634501857200401767
275 1030583341911989617828830591385612557994975325494392637901880494335336015054487417329
276 2023297051837195290317862987624839480434032661343050063405032904198006044997053857527
277 3979745958490928791284462725838907928214639949929687685761415297588573335205509237765
278 7843353603107498206115651257803702331919049592483041723887127524593939870909585403765
279 15488864211019107292431215313724389575974206659264182479087592151205524410008050923587
280 30649126767045729345166872991956999772412441280290869006500644242223865854176408451475
281 60770913545974561746665718314147247360599237711800721870242457561340735010337536483785
282 120736972307796432269590303069910613281801233012417609109888379163084966070768102625717
283 240341861196190620144466104068718837738710192562925665300251961918340474988393388657315
284 479326998528001379455825252334523206916980221532503553145884856339072504138707827381257
285 957653574625070574263213190473791743404157532018788019011966856473649296349433606841899
286 1916518536772317028141384635306799487035118674887438009490183182637882810293439701858587
287 3841440919569079579001921004736437697964855513002305467151217108908989317168208512730525
288 7710741607547237308528727581423352993228026173329233849951342510546933017302755614014113
289 15497455535145962385970249548336788795893406787209513786358013606583434003070502558317475
290 31183624669026567681088979025856703078719406120557910125255516260052004450991546334428135
291 62810727274449765761632917865531494713758278707977309025829613681715343807963148051048945
292 126625611516832312013909532875305537828224209106172455884687665534618234395863903406613911
293 255464481123305223547336670839745199072132600712509075267526243456556192772454799820447717
294 515707511563475025518593635116711921641815479397278151526090817506680324821773757156954053
295 1041563328218278288757951797092738010702119879979898470008230473593423374448361182063132723
296 2104387081901691321901207200568264680881578935819397552415582944199624664263560881964331111
297 4252802469424085022497123421653153415282439393448571117112071797013369326851879748607927365
298 8595875557836305797682262805335798259063870927161063438978563572482583059958909411391525009
299 17375207959662767101810743696302346820360256709131205858161881253418863540565958917151872103
300 35120334947305161522577081997472364067242658071905383620886770081067920652646879348003070437
301 70981302984803662465916468028170251349818854321676447340864939026569103086560803642420837119
302 143435974195464243281684709954347739630580477778253730421211772262776915287392212897385784831
303 289785928410424019611426016789630477519056799312983086839030116798667386474155785626909036313
304 585304640397771327132039655836983311228199766935810232392994938093754418672333194590936986531
305 1181834061849026438044887002844532338805270033763164940056673157993839385574075312692154156841
306 2385553626030264624680515252933658916841077144920547852629322129203651125575553092008037762213
307 4813622729703725018153567632389667909854120062311788278924636728865205399655953386873426108451
308 9709586497313890265771941810097588541140963681159362422658089514435213860742041121427764735877
309 19578269343343209946425890433576743553966627350169206315986492243660422315317192130270370942639
310 39463448154760812786799505506527647404448023983341765259698166398230681635422952094786671057663
311 79518510807686653730824764779083350197889035289594903346829667366781917657816445220554549099753
312 160177693907264132341192684057192330721783576765749404939310867863154229520810460792724109917785
313 322557466263014496105714692526492857466445856416778590592243149354099945673078655134290819296891
314 649376259386736119715124843004155254051056699196950761613754056740588003520513128801129084129855
315 1307028281398294409644155248454947238349475399659750679250170318699867999570844152817063501265417
316 2630205103192511591786042977462301920326451636974155374887201221953480577911317195287988072357099
317 5292106205115189995382858259436042010901502924354701521603908002291261723469560363133283424385201
318 10646851689326125761983231832099888900853744028670107968248572714872603734650833929456431811131969
319 21418440207217340168618137298713185993946192586374018700033949760687745114459788685836625013319719
320 43087297699867280621144143245474696652453302295787831804669706510136300489955896280843350492670897
321 86681509983784444465648427590163961604686436391741060460316895539692917508909958016400589169947923
322 174397550483946127708607310275908346073230170990465683198282245171822145557935562202085718974363159
323 350922720141085817817524887508688225127270953756795752395179816812605242314556120972641641351366529
324 706251788010480521599037824699805510805703401916151505073606300720254728517896515438203528994591095
325 1421684953992372569791283953026886052859478936342382344526794586612382252176288147389597968631803205
326 2862598236850685951411661642663177594965990953122651966029061440480999380628804122136069790642247141
327 5765628133322750822477691228146824351226284308014283856154435784910256186725733358897854106606384339
328 11616526444477072092234170568188207132517435065704097994874433822314090670124445338706256483160356327
329 23413248546730180811007855968126841202963266587350218556229531819076715214511497449623939836678895365
330 47207719300796085399876446477995484771751131723573617283786970006873244947280215027137753835742506641
331 95222226719290594497277995489194743371115007114684886309817349809794603212089516811871352647944546727
332 192151306379165876064286102642167071237291183052050498698148237143076926425135632214821200122358287829
333 387910403504376846336704639577525247949979712466501092000580136953873933472615558978956779686813197711
334 783436161598140458286858982380255821978375914149479923637557086531007031267823324303523092881110245391
335 1582918593026038740302270722499839870998699265439790422703796653031303172518863981818576670486423878729
336 3199578050215100743746102689831867481990053350812924738937487578072537818209848170430045835304203625623
337 6469938542519495459363191696834556256540828361882343465888700792627217737740608729142288374267067876037
338 13087989813287072650671874803856480822533253070470976908697775060473698364493126255199710263002178500561
339 26485068765207735931743150442172666681283181784536929227282551768192082327690062902802269921940730385303
340 53613327867820512520346064010651749071525221291354339020435868092525915107815495641332323310236284783809
341 108561126447643441918057642242087022022497875112723127145259986231764965990597217358242266316146699885091
342 219882502157091279075228317039846933683156852832863825699187055692450683481471662740398399980706541778291
343 445456381279917453449883073126178083138091959495483540324618279647819140702259454413190632945292105644437
344 902609864639622954121211240613041908054951590873680718609162299545186833882839623829551862195909762262933
345 1829180090877879153596151801476840406452777886507788926624049154907045526548579280602623183791301568259119
346 3707273092270400308534151723731485614930548763227966745175688416448944280304236773558621935792183757921955
347 7514047030128132602946599812305721840679682409532001201263847528161006017608052980068221249033762807908421
348 15229771404612166868364905041049581107528186854994549669313746881601529448657970252018512449522654136332143
349 30866794674002215463891734236205156443864732951704408960938876423636394043469581921402902878888306369184189
350 62552782911267036864957605200264225711507524027087552864141709962128846273571991031883789998364209326117645
351 126746764853034925298550662689051807487986021713160740687523761059071747255136655544694469973063348202180987
352 256767776597542080946758706218888006014537956079749147902319954891420648197298159283404004277630577801259843
353 520039093333290173955949085966292336497632340082138405965780316926358497916462702268056473669255996836693257
354 1052936253065374979533793821990397528775685463002577555564985006889355969538738926079317201675628554709654037
355 2131169673807540857083688084948142633509248661387754360911040457551213833505797152989066767850459451188212083
356 4311850363481232449460760441024041466335556653458617195897263697199262426529803116237578490999768371541651301
357 8720062490567351292981145963599621856609058207870919561273600740917138471355400732910883516688158393312131727
358 17626543927009620341968231222053611137411157720202431724240574564315563146408246893784050592416153069470655215
359 35611373698602226386478175054266077682611664926532942191749806863343424554613160499244401599866484353892596217
360 71906418688155431596363851370160971962478776758517373707659829742318060041315535421356255996829604386436677509
361 145107045636809434142802176449940335759995005062125017683120019653798016897219572062978661296268855587666315967
362 292642252532623523545594176496454128858220291454817090883809446812175401042339287578713871289696355727855783971
363 589794028481172451635287324099869421118829818052907370531347303386064208244679567264525284584516890036004616261
364 1187864934002277443815301123747553407310832972734429601028406204436123975253649617514203692901484033321118972767
365 2390711379770830114941107562756895924627731314238207771388175107786067966461470255529757147011000140249337410573
366 4808086304688567328448449327803746169179933635407818710271839964921995067968342018246600734119069809551027535181
367 9662636703021886198191353068313411078922186820332930251310390716138849191298039090186002733329950052062247116411
368 19404047232009795203071097115585356155336354660004930115008404318484194467883346391769087280386620474379865346873
369 38936689755536404956514218796983759634603665454025229301435071351794705657547714500487880388580031329798422652779
370 78071827195631475081640273011299798445260395751585102040138919280169432520557177657456506999258497571124907692511
371 156422321784678244874577807265248591434549999795203734788101935399241765068556547418571529749860848331112598402553
372 313165957192886947148388093523491135387250194499996470617861283375699482106726303289886317614266237348304299800703
373 626507264098761641022593536499831834398290539560668509710333825187888281803285808996265507856980325229421396476381
374 1252448014032681514312704096649234243275372601136276686230266962231467790181459267133949206034596423242256426275981
375 2501978734587619685162708436741684075398053582576355649849038755520372489129868009418781120131208157630049336181163
376 4994684970523989288693686982909553456884645180153396323375856814343423361726254789098427499986868371275735698624363
377 9964268886377134140607203349615870059284937237894426089883397374212758417805829050523117598588825478636265245679505
378 19865974608619269517032604502318035322205930122887863345840580142746835389286900695768416081989873416237704202919837
379 39583812239258243357453529943443520013714114022610076939806739121251869791026046809903754134156628849148745700138043
380 78829138492303803714228585937938224005435053479188345037463634947590581433890525067407233279414089603931052927313761
381 156905198715065117873323021415618313172682696827536957931588648836510316891658218472405333928287848510399886442305523
382 312169899939441767104309794976904146752223377352316824416047834148433921990066136390173285811247581353501190272932067
383 620827987977357753682412605135319077235570037786497352009163202167096799636969479909109066819898637579444031888186965
384 1234249949326904258793818882874146787273274389885336035539032724662206512839277808324798701967091615725365374068166421
385 2453086958345221078602735197225455479106247964059182513420534335128025737525754478705399403684225094164973658301150271
386 4874481843670153347726081730039808739255554261692642332516248944817055254914667933169007338987574395999560724246269587
387 9684527404417067748351361217042195918321948126964056807332057229662083587504016708185208264952960044754870099250053733
388 19239443862080310597021822676290650661399359016835905501043341145584270132652548644329056882567817833149399032294586483
389 38220906506846466847237959618640679207355151892999081750852326557637783265808754218326868765002320296734947782457575353
390 75933689249696723390684483441278234026868914305290994043377998529543980269603410574471639120797225887496103316604339353
391 150877274084763484011612209630225131047528971702346380087726825728821367966107126103003193655920049655558182431734977791
392 299846881874959389456272899564831862565740412945023827019889312026269995385792717411248830019896141303842246301149650323
393 596062346913430605018056330114551070500352585041876612065095766197730460835232335335091004324756155344447204490290901833
394 1185303379431901166222974378248042433055714924307915379690158725244159814431452339208111487702190093495458219814102704005
395 2357985493888863967654763851297034129567624988734361329290820925391697670313045546130473778141333134697553212551507969555
396 4693027777481347812845766457384682307179781068605147131419707893778559865662453297316925459421896202954060509278282403033
397 9345237443988139146112233518190980066264010990320275803686090423600419618793573464810071690440786441495208855210998133723
398 18619821871803919410974286832297992860664621429377523603249258377936061979706316185139985166924546494729377783537523166363
399 37121802495023503554792822040553303175516008466006897197890323033346216876284202861170968166772273606423137355519841583261
400 74057444936137044435823322501706682876135387127587180782647236725125014145355344731273527866249360920207765452005158319715
401 147845972663073648745563006270898538180251876501682320949584268528651317080663585883047210655425264856803254075495078742569
402 295367953925232941446171381418608776289069010913560615270566494666166388889569409443951310370084805635684918989876619723749
403 590526313557336940815223205315317661467156223249361908558881036681322405442355605180147464223477776958347224563096869101219
404 1181524909804061307945407373249400649563593310400240501521551035596238016783035628122409002349245834925311505926801240527445
405 2365793479067539950011770568772394557075186856804965767984259831329761794383895091108264367790924987742950254073352091433311
406 4740678885651540979865552469406157566094708036981465327624268350995745725306873255201279133797395497750635086321651281434287
407 9506713518793534261646110004403875927779718749437511181640127656977976775113880109428273141815777528899157626881633859678969
408 19078311311133721718662037663674686069909716694496118440166351140186930742336727772511459830177254528805327315458095688993257
409 38314211378394232540775047104933168883284904691674554306881156622846978259879895623749213590574461399169717695235067986777835
410 76997844691971431432102886374374734513002493159384211861549309602792889898111967552119334228501284676200392820901103173041007
411 154839586995230406477177004954057141901229978079813388541249352673333203073061257556653694552374701766749538747387019394283545
412 311569023718855064484938736665663754956148335023986549053103083853927111335972407327210539815501880739815052052505124218159723
413 627303606378897984757717295661254771223634624312745527503137425331783411329711883231389521973294428396436772619009110342540657
414 1263669733455131235771140261567770769108667487681591881425878100966274476689561704679505035410981994310731624475815622691577921
415 2546840031935688902196872467443894846343919719295156868502247539293697908809427224918388861288540974743488146642957144047586407
416 5135246419792825855584819463768272658605856120674383390986604497695851093458694394306343786964134511724150733156596954083211875
417 10358366043533591107549561300737472689109210155473985542011541099785060290333953523184780298119865438094285080525823955188355433
418 20901151485014284345410354733341261362136903602739779592114855361754217691250319126006217004104662396704582817825304268946018357
419 42186832919286802799291081135592436140724838112133975925552684493216366216734689720439089915236301655059878640775058623705334867
420 85170755453912389186512279708625268557748253786846531704349333470098944671548954354105369323340781664392154716225601341946177669
421 171985027685319598882057051025336024946591305188055417344844403466345999898086761003223868465748837488378985116496639052627105775
422 347342423411726459312394494556870634287265033242616227563023158353115759963346972175855830344866801352366572802527169613031983759
423 701574044374413903180585460654525861457704162960225397674563350112846588387830844548214731702394912295576570043422825066671811673
424 1417164457800259132267537765007672084987282055293168445214598407124982024958360471710907255557651663045634057726038113347122404597
425 2862739631297593236001606974957718107762944279207721024995823088991051378713077646020821132448103866531584597278611173978476571407
426 5782870453717113931447650470053868632937687750649414402164168383631190224869219953458824154676011149827281018206203701143896943603
427 11681313449129448950079909034665251429335172063514992401633187229808540418082488556838233317112387407727259257621674882876052642805
428 23594706175636021398228598175922798106931759964262954008821615456401284181962829001989422443268220249912017582197681975239439047471
429 47654264071179931229157964164442614260855341565408670127006971701175488737311367053061848640358672832062656524070234333907212329597
430 96237522484324660177692260247159010481459555181771389544452428609947805078768973021141865395436770549805278690973065664950723451773
431 194327970682012941892564135994510683201012826801915996006660592271680609943193559242011535233978020527628869568704577996015184186571
432 392345528974499742914512693621463693887292382844961477449206909127310664271213601761134003755776596011891719485765214659301431481209
433 792027825586611577029798778119868425130962715145751149510622930952657502069242768575613750944810262404603402661102014578440899652651
434 1598629532428430546618750572653332457365212452945577255001339803457773680877578502915444638317145500703199608674465000326847012510175
435 3226187828236358858763150447244876765778883012777385296828243724233877590763866169372507254510935437304844037810071029614099806866169
436 6509775831762892854927209461710552249459087230756123960487650892147547712501533779618543751844011048320810751128155772028438518882879
437 13133438303601038390476597552900647651085732155961395096620317233816525433799200587187731734975638015110721161960304129436885919994909
438 26492902191941591497740119682224344344301761301791310440599773760951740528662930225626436997763833316024944632342818226531517488169741
439 53434669929655746200144631852973941340788485787499830379280817235404670122822831977199975972070550762057246850346802640798870753053995
440 107761605928491540865164507057950826238555664504103610163193190421283613571513401685956782759553114794157600909099133885313467647391803
441 217299164948003582299423499403916728085131451933711769831875234377814598070183263331752783407400981098880547055810012656758423081916673
442 438138774188504547242226296169787455023106603606235656608818662831473967148937429349312072217191437034826485209064747530328035009545741
443 883348703479909605916844484549728194924258413038135127310419590574961265985719066256922164805853274524697395917721215276194004701861195
444 1780849799826035412627956614363392141122895540555830127746382930993433478355573982416600214786591050685379993052654148499201875496437009
445 3590089051827969754266343750353660995618804002738144123724776808481490059465410990129984116083157576016118534684236160675317361399147779
446 7237264128020533552802569689228033126396190168243469982472753217204572104701795615354071819136685674186419583330434647509534244849650867
447 14589603398626557402504855162120810140496019927527534070682753460158920296345346773879259667639076026242714350103377662441830914509420293
448 29411758537071454327539192270566994312298136190924754508516483080738525100829312799829691576192308698588075950699770435633739154907903567
449 59294630453890501351403493456203369893361289464068110818996653031695476627782787627498658538798931831481003342123713238031148943197444589
450 119545916079248294546047508779740182780085535233338654683127833901954498806938105568692862943483336124388024027362410299128516536336390633
451 241038728055886224247022276383976893286722697630437971107431567688526735923304861645846087834612444937245834234539226641261571062971241855
452 486047543087432570850449086291068193830735680521540660772955597113402270379566837811686326725859747179518207332201161318552179279127836745
453 980205120184697593863053449079643727962116572552899096502537014364245540898754114355887607869556671456508630941381282477962629653405104891
454 1977001995716560352005868577531821880872006338870758289548079777047747311675763959726625063008776741713518050966752138894833522895423786075
455 3987988463659818410852485067334019009233064533555688675252991493701228835547489923847780337367459324254653177953402996010929363016197801453
456 8045647943918613125994863335000911743272505577709236281038366527354275190559113762172425516745793187044072281467879908841136751959750681113
457 16234207850963929425267713205826351162754246193483308510076235623306116970349259169676897981538555448853486335311374174203787487147841294843
458 32761633581542251682336783995688128909159475835000041813940177222649721864488460040297577125048783436472932998678827334071798465690731221103
459 66124828258501958767105348711518769115251200287347699583154146041800297360016866367711979828755157951370306072654987000245273254599225997401
460 133483333624427358156964385599958886867949716031343500483535089765420543428759658124133669498704049053489849718388402744425869952271625010923
461 269494945929075788379499995647918644079691164673422615043166005229287718517709199241875450573015375318276408716630435610386792122346782605233
462 544166246655888102303480475383874657869125951758768509754068805949585903038726230879826042943674389806186446698909273146413784016241436705841
463 1098917173597560306837143908619275508868831845191541474591566226679541957550403517186466483392000751913744904552847990655325547046784173958263
464 2219445095546405032776398958213067352739190451283839436903160428416638912502241391410624395545338691290727568668376019794057780788884086619993
465 4482934339895280028772653934867476534806790180052776384212251416244914261561750944144951612494055297678844447308520346259195657433106154975243
466 9055451442760084864589973205611563916191668023419823403724817630100768187884491524917166201242721810585823401909669596321702222568365386677439
467 18292693888433584978757967295302770744889979926022786891701276436722070414856457043574086987345981085516299472803647580126349859531787728756057
468 36953370184143484075635596967987516486990044812270415078947341572641362827551549201957270450874265496597234303929777743436941493525581539662351
469 74649559653046296175913027919062269536513795949370991626347234857980732918712172923486406591805201863028965080773404268458387951956166343507277
470 150794092417139661293968795199855408631597104329769754820530770476472550629656637114919993148668788638894583841865069380260455581492320460929277
471 304587114655221596015418737360089933161290074798046234258704619745930572044750909667261096190599052562396316928564437783904115296460594896940923
472 615168884194451105784447185534492681484745808950600766401438292784771922966167283281751547105066076627989177028211828462215619359593454976461051
473 1242274905187246967218007763604672674982123243200283571073641815874623628733386572717465862655643067919929770881706748617014262876898526465351553
474 2508221811611662216864383615284048345008966299592865915552577483630334749120381054476264542718899474470486103272660493713947414353048586232041805
475 5063175455100031425213035028358912800114421568151662550276791326842522257472282930404427115503764307372465376566018311265842548855585286846633803
476 10218153772518424433345757103713245351097460493336133867469189414528783870632191487025524235813613980950210070017396335845282341734837935550970753
477 20615681553559786421030713325147879636719393535625566677491999766687331684749897035883810218643613353514490884731432783547655061511786463821560595
478 41579764569174889298123992780422840165624341112419076082220136890971183852644301647146617261942738765142707065188368587720719338662659195617371587
479 83831771834131839649084963841214883919375159215308739652297267069226261789218715724121416917214248863246576153829835005404774430050030186010579765
480 168951026008938262844672998410832094067400558499278937477848006517324308174482396208743730766803368958284546193156752074414718189939119528925813677
481 340347061794626825774367994443394907838923342526286510366934628474323377480384646448692384868712708820917643567042545144772469509103334677113050311
482 685292205598646215237376320518262894406921812674701274161125681606325096842228059612132879597267817466185056737509740769834948139727702530650386299
483 1379132876499466700824479497645923638871210414925955700865609781873671916525909973105709616523051154069663773214528049577701435478198383667533170813
484 2773941114075869352570682912787446755960832093447078727112608769811532766709578342712216754604378514776220750681801793840616118167478891076071492587
485 5576142476537957082764049957272644678719999421508292332647143463625902980040262539127125384655837574675164323860796686230421541874231103987216258145
486 11202144003485574064502993583380060529755928496791189780801732050163041931833523464963555873404844441843791313699392338431297305927347348013988245249
487 22489758846757202577982779157664276368465487394286895351270148736747392597802982297331115803937373033500466599692654642300526965564640322690346914199
488 45120205749811037100599613929854198378017748642199358332246722715557720749600700923589835009831260612183814873223208549339460166451545412291623361739
489 90457973442656867155560386463210394648082660481054303032815723639767391764672236875129745420739877239248074571544788283714733598361896016462018065969
490 181217312976381282116624263933058654574280787926347538941051949805197160790732275423855609037788956157599309818866685763918889748183622131435693987341
491 362758670321253404589189568874131795993436756805845818308611197880865182592106176833862609237670471564683340972015667554392421084769398189286380231947
492 725588104280583493705789009864211045088487198448259278958317027637113738332620731496122849405156620906964329640294139283687730258971669622763827590225
493 1450128386199783509182809188329359100408652308468506177347232017338904471861355795758083700087545851537561792325983367651143161865811498656235006262531
494 2895724170473985746899491919957074986345536413051309193266216921350169738413465193904039842830202973717289339092067474558898695455536163600534385450947
495 5777416300014885657555998741510196657127421706996494046025581295488537029963612517542914767738764636041771305626169313893509595968392409336718726082037
496 11516698429217888671547598457662397334455256691901744294863262092096640152741114521013216462163318955138823251145862725057921585798072668321646436516679
497 22936818044085792741571507345264132936350499939288064790338390118740574389448798434223184429996119119264418471314220907907460773898853836215973870693141
498 45639727613116689006651689148335526237123833113090033919600929180265950325435419264564837150955946988058765613011843835466590289198404768050642938791073
499 90730305785352599392772555653815555112030318069372478688597157172783175826119350239172423597668441154618526089277901209672403502859028986024721546714759
500 180200851918090404448391736208731216834115359721526557879246285856540540404417059903028889569704157030454753006813014107047995530191774795064412810063937
501 357563403438895630691416167536280804372281900075115728567970703461370948480361448934416193291026474121109425562196455362633094696251819370224107549446499
502 708824359129515186825848478222627701580250247539139292410315481869820998600779685827702434046395751227985674184599100072101196417749358697935443736437683
503 1403822307792355160286942688236734717084148086234818545927620477152487947738707169232282786347152603265622707601080198346966084916495301523942363437917461
504 2777622259939076915120258228174805822460866552101596331499660412682489319119676780753523180158231316333202885153733739727181938670940396259261830369973397
505 5490633054079537072444715701101073789743484454218948469152733080868123441071966694112018238796186558934158209167864049900276238393157977576429799665861487
506 10843302604180858276231598148348048873401621775477675776163329943842725639060081497967316625092027715672065879447215956068943147003108193862953780386162787
507 21394074026589328626787926764582205583427114644316344435180093000606438902953821131870322073663849917593938712753845161325950762764638586051872113531872965
508 42171800907022156010284859829951222605170527636675669898005370426218023701852748670112299535680132258935718421976042715016097228602315016173698479219275743
509 83052496389281291047540939985646112908953319110586585269358044057839394339038148396226816351437511870620905847435678317400948554982122640999742029774762701
510 163414838276395906466977540234072813487223651481372413512276965568972159919096600503609042546082285743841407629194803565309382796405146244738081596129454557
511 321252230660030207367078558551060926395291610790799117714141953442301961092650135756577917533798057489995560379110829261075455672068037979254817300784650731
512 630994508099428997177936458547586337155132519076736288767570047902577810800232449202232952116780103838559860219457063086393688854461680132969652795108415239
513 1238340262330451940879751503715477027030216924810838741182570006935809490725431626706923791339876836569047827664377209477921914231519726665316932396641323285
514 2428292397390413031643560476955928359431797445545524324326654466113015593559767071060405866723323688234101267676608220632425313785007586622992673344917211441
515 4757968106569908481366199720168309971029450843299965434616539404155913249467711145275305043112491083199631145415981683653868997304403008450040014530245522295
516 9315712071927139577683140774034823072306256094170991256603076375687591123710155450084849829870642079166191366848362309368267468387402055579533769571045148945
517 18226381925111767893808850813974193082853219592416446559021878434315627415920346069734448176703744035798227165663359763279315500491887694515021679047792723539
518 35636262585549594981411414599294102580852702444969897409749740262789659397026390430022165810427791530832507072491983709365262283966120712516179824325835649267
519 69632185877588327944180740529165071235774123323854116250094257660896281202717762936338047004339802712717057229894718815834570357567739148441254723982657567381
520 135979851712997568334145981884898870768839693447119606598038890511849224793007266703944410117882439478069648525604586872657104315868946753055840650571342107633
521 265404184912032836715382748567988541385102281861759325373134822056320282443066927881208919846201776661944828186333799158982128404724312901505483906746933722371
522 517765608158302088280391442332804816451936827022593850069499883826951360122535776556559861570026654012722188671891347770643737178919591280399674112464393573143
523 1009661874287812594811069091943272533812948900953412602603773676788171292928209179369737121989154989859978019527042460597601254553153000554535569551544834001521
524 1968170136072322404468592460212932705286383353922066815410505631480943886600427687279348729364720545556583704569757450267160187866976422584468799307332236648307
525 3835493899937096283180504774332208700094617623109872922236428078104842320314771842466191856136084340072073180893409758134486955076237186720848047790404656882633
526 7472765907295591909799988986415640655405767360493049017140490374913024693844615587509896426306959391837324390481164368699969883627576318289242820745575291481609
527 14557058499116056350068300281242855641295006437178684793946532800826462695284432351781271455686665344459460502046026749466143635838583303080280434040064242270047
528 28355021336097428887246270444934670614884675011216014080808579761361094287309740829852814644502775526982294772271501362148685581487234601438995149925919706186609
529 55231064512539299526869446997574001636787592148644231836945029130587749562462831384826791216464932871779268612254059788421984872036041509253390560850073714027603
530 107588982345886512050911415041058689263383968545775189746103081694076693809160952167232422572545490957684708428299800949653920075828212772082583824954400342591271
531 209612748259027838216212356019385031055197013237844553606098720868789378312800487713672107703003610415437045110458550299595928928292308278566460053383608388895281
532 408477477573905272747722387478368825776126988317419339208334967615389012296960560297238284913569144942926430489315097612885211154436540075002607330566944155185079
533 796258927152151095879130641948219809613923184166325020267280845115695247331371275508362422070340470060036282980037523730996615574498158118854471542859414377708101
534 1552785540922313377480426117830794365412758445726687842336929441141669835872364510074949519259984284681900644128933900883902310145375365412569464072088466513416885
535 3029524344847672139239462600296843359068585074660737342755826282869750724632177377755053651874634561162958607984167248065756641901118938004472245343706625792191235
536 5913946527953347609735426152692572856372497946327797903917758048315250762592934330720243901915830293119240129343785835832383513483715087684765894555165888082370707
537 11551902081435103271843969042447230700026243233804743957913125037724895423433338249717205551156081957345904109477517097350349183612904108679826729567471168560699081
538 22580555203675044080066056032817198241582703955073242043997982707266498675708060331651322622435622141154739574391566627174233558038561649937680604033159506240809397
539 44172393776133860020206545238955451435421661210999106126665038104137401675693063629660336164364137232216827788220211728660814770530763383462718205730644806393876131
540 86482982540962929950102892340226796382277820752357584677259128619990326815459869281060640242575344369118323456578724862002214396243264404707928586619001231875148297
541 169472678419105406161877278297783518917887420292220854174652499795632721048190606573757717284503246889012245869804810784863170274577314328992703873863556658941778987
542 332415576166358746063947439639531272770783439504435007413991960813304549512108774208045801210420079027170620702550381527813660630322100242639751004890503958256025115
543 652673792184778781041796953607051275584808581407761808012082658781470333482883051862265552026634142547788821004028767663520369991915177291123239144815222077020629149
544 1282807772337947634375587167452198077583840241282348601518324529982295118748490107561818256915569153046902573689874465254253373547889206597561782371934255539450447025
545 2524014588395179781135675815028138948996995678653244563928400215029071739447915146543891151852879503840883072749550767690151934445201649904180702695357766697815460307
546 4971620613994006411494592232902631504064430355612221613001668849346029453948882742532085590804251926757220442677587493538818500243049138404544108547170099793409246551
547 9803644764556275043784934396793790811532882168541116810419622379173922936560896845281737074605296169201879324903288246735657375851655708202571473065651605936717399553
548 19353740328952333772801332071795812577087172463623706754510280107671702006458509228019057504822909550162755569044107845871251800041517582314748310315990025838578365959
549 38249964465038699793315300010366967763874454529931293583745983817171641157957503323785775810135435212770155334954315773323942329387604729344965282638262860382142065461
550 75680471545359581176767347216329893412550177652556428182011882900342455684757898886989795226601020429395738283860278569544534661192580856349549540113302314154685422613
551 149905721713685645590212835729300278951394988049492479553684977594371822633855642536432898014078003873414886272626879593643962572876035891938912807707968522346771036003
552 297253072975313683701943711132137080038438847010605060179406468882122615702710727152962972301575973808865072081684992360406317855935722338470737691086138574051271029143
553 590062412898305429305937915076730563223581663327693284110999320215982361392077308312776328487935725819801974683596705192739445342673522664174379188757659236342402171093
554 1172520644168393414224458332506495248585626471396319985538206176391362110848182360677964755049417098749193965709706784047065761375862268748353866830935986474422104601057
555 2332274161789562413305035645910001511687581303947150671602822846294761188352411881718518309749400023930127717804391789378901731239003737709137845651473599416948899391639
556 4643648079566851763295232216793237093757933724112195103428558227683554348480940767942927880345779876549700897354904613964334975235890483679864409912800657127004387000949
557 9254274718327695991697268947450052053747651124033842034468970955421206378322971751460313334624517769362235421119887954377156200187388933545458047296181445978432232140207
558 18459109064162867733290014495086758758020566950005234182193851923225272037048456239792496263190725500140348386429020019439127105254328092877369056613827490056811859934639
559 36850687435287483302101394057728445702538574869838495779355460258864961568949977679775244709090186308793002701120744029041331212940853936156222560524444033901644072319721
560 73625436207970574237723541314920688773696922489729458513118140177763853078340612948511698083603807957621671840787504575451225000960007833232026109450027892992547238924627
561 147210385434767501278476500904668272020865645889221816252983178179001129063969175254234224396962913801356127280493759839069373433292801195235093589477832953908320110404665
562 294549524345157841768848883800831930079737028144165136066160305422609448063684746873363464844404378099468879960342290084256041960867008922267965485172239719949111359199861
563 589751310480216492571987954345570241964647473680500655306238843213293050299342944551775829213419648622080611743633907344561876613728317280559469528003614002815743031717587
564 1181550207516515924469864488632980465430248652742019025731514267419624171283049379967994118917260442488054589903264738000295302376700015428280260455842701862771588899593301
565 2368594921348599578436235651190364097606008546087232116103641131547762152965786217342596518172620012886863607376173608744657917892200011872713033337089761009419412789711647
566 4750816357334080166406577498044090074314108497073103905394468361806101568397807409536408653466674716202765898316968096008066283033675308174024183368573814060198113010839407
567 9533863379196545351654229120588981633716463826488365692472103382761155925371366215212135533548904409985291387724085736869226777611563971831460286887868406833444882216635129
568 19141598165674756111950724450268691634387472203888980221126414779280153265988817847668482193511670299577567704775509649726583632849230462802372766913124787599374114694238505
569 38448766110790898994292841898116946438603079757640227995717350216879383030960869110509976694908767919576906928111808165085234622309148592378914799848827207332948189686401515
570 77262527782638464413434898867011151962608945070707168428963189413581034909969721111411290373492239243484202636107821850528524954485799249495190260602898719156121359072170991
571 155319523958280749218646423902499287117253308804526800572237603812702556199049808754558457236562828101439458696511149168369635880885470124923985591260483339923583707228963545
572 312351153307339892750107790973918413465042201359685364062073691522552407323932676209596263598827154927301904961886579527092204047290913284866093711235861398324689506179432027
573 628362559600281048694672840217585334235876253364955688986076092286119261118215791768349487181990023643273156848955470136606644642202249955771036462783243204525173682215691265
574 1264499470497052592216458504534454650498606945885193653096092389847562770490199457266901138653211709408419300800146738202439536944948727924571709076026753219331929772835145617
575 2545423113792138746962676062510659883867911177305196891419495616234359892521896155976160222703622762101157114345199945209362209679623898702016651669778059264469547389783708503
576 5125388635652119236498635868675256540293930494640059770616357371192001346206829481578183374955382478356017920780437787497161555084561117544679657505553487464055782918205645217
577 10323149574762484318303161396890756206386701313332216545061592940771212457417431896345512756854847845921050946879622899390051419338622737968391325478921157502370683366835521251
578 20797439523059496645004751308481204391890312041347423124935617754375764825646013596799212971722385971603170915577235683842286231058100725926806304872171469621584662615826455719
579 41909628499893822955595484861715497137333553341471292441075165251178689283578993178164398611284483565016337805791568094716007170613136311725315397140489885192475383274590591857
580 84473101544273032150215529481058587227603439853760567761202344561434799798325022364071470449273669571918058460156182804229058790639254400639849201942919408478423973532392498439
581 170301473012044378012863624179241303817012242405015564772484814786885311443030453646811856366407797907610833453050796170668736504040197275188363271193271429772608533056369561077
582 343406504298346845619332186084614082604899592023220313799476421740294922448775344413956058552293823160742408270623683375191435149137011971316521470567891646517652958183512524181
583 692601896447766187241058563039126000577500465211819473794936857529472968364325591420006364060018571629053897629852160777369844697518222690316608835371644637409069559599194530211
584 1397136361749568396295402462361351561767798224951177880924742265146652735619131912976609875392786117557907686314434032182474303554702509881616060408664345931891491356243073140663
585 2818829013730083665007564051697573395804964305480255509802850733834545693027183126903579691735610497344858087298077821827408077733677946544634958864683399607391946949121537889141
586 5688113233789969650610844971773859105659608325009176795246461813381841308980464375837567721595764312735474248353371535237625604685124884822202590084417469018066794497669807252033
587 11479735394241005340213283926381928455827740524489305773546280331241146346820403775997321216800743536739626414657205572034917988065075476655471872562655555899607768475208894023799
588 23171494212796147347988475193437412425416528322151961440736430195137748070976120466756350664074824826437006063845092853852282557125025237027485132255787622538064279722857126184517
589 46776621735046101108844829635136964879992697332877765631031552310601172416165302628538362273672495251155562006779955279225299459949856443963095968464237389386676509436690296634847
590 94438739900999618576171566574807335383087867774788971858708166366461955051959931166491934494109398333576976518510693767726321841952878190955406971249398322024112830218853369307999
591 190682841134627336619428123973727588080710939571555671974198587873332071451710337171770284126927305734299037804123172629852530119542305219393884601744189303233045008534966328778105
592 385040521134431317771690663192866686260700146719196474481731027707867036294137809638791324871365534994172046886312008094278642866040626462501512295439071861986971193313283112861863
593 777548790088573024422485460296088332281171127459398965860090559206637947833764636515151464877565521876194831729850357483994743547907678695244983178712026108445143206666628628978421
594 1570246989037725599603528541913585946337144574687120363993513505186451420147140699738329582469712082339872823217713321071300322869095237924158123932917925956505150803785132144462401
595 3171172297998474799143766289240336684693389565262289257110973700110943305653309869956593364252109249212856891621381315954475892265812800849563406025509662994056684985509289665355431
596 6404355832733766956913990041017469312303635903814493850319413604830955178532054889063309645351070880259745540971881418329384981968220124024002030609799715847755591922165499303251505
597 12933819189670245407317629356649469557415793820905228522289594091987555022737891213597752518579477776378188823473888992688021162249917507168639888136938939717536457058917812993355891
598 26119545418515318257149739344772731681025811700343702292485196728045814553010968708076716116044837652012343653570403186457022133506471202645054290993808083846286861412611174703781827
599 52745275579437335370830239209122912168904447789988105749895267606024558693608290099019806971488363249876112243723448692856026416591089238077397221044557684602773067588811055945334469
600 106505527989241596999534338176861765717980621467221818695728944052376465907031973027740406243507983841019851652497940714872515607718685958836384672882451470312938052217891982266893573
601 215041758720146787607853501282458244531682511387691259285679994483321626198610627659358169875209324101788692945159202278877894998740217937142918555969612718916978637677839266002607487
602 434137135101146357443171880728218889964178487300903748760450191138090338641553790485532359349811158284835038575652708573072102597694652203869744408276870930106295387161856092853174963
603 876346741570139083349141677225815700792435221920285296245198687151652388081619690401833055659743792599761269302362178641217078446114146798870552905855145817368017688234325626056549301
604 1768729497644093048993509081039737545458662103707772719422195215048492108776579378983137152836863908197459568674496563867852076128699669259735229180368228637615309775021619965664712895
605 3569232779115616876563728077752515535883618786164705220946574955710339658466854819871611810882151468338270189543759023111892646960749112995731623305104060214512421428479672353505381037
606 7201253674976581442346641882521827584277997528846188596799141392566189939310353435965789450696739625148720813804420917951819286370207108410151357899992334316467794865226665418940251645
607 14526236510481801355760699759087258386081872341585235742158797130804873226790383000664777690709689233274016501292837252424797362332864811751296627847204329680033495371756421583160000523
608 29295580806474023310797318053329988470654759155848482418399567799373784046751822740709291138727229745665865316204543955276295279091177658376211773129805379296937885560069097880351626275
609 59067372500262722803036333305843648841902211542718028975665438604724350336502383742141987576651475863828062205234739113688039936246532076742896728834439016776515273369734855566885312425
610 119064587571309903908326727267236061245141651388895370657368385758740637123520416817632647518191818330543764187638631367012501737949358536916759266686274182539455794248611357739305112373
611 239938675786351472061065397753767342645601094790532494180563878001340303554097538667142182472612163038665408169520103369242553258334912210302313316803482935835370530316636790771472214355
612 483386237082679935463241785409223776797365245136382202184781218335690849680996014361893605194107737721563394062907337463406553408451314082170111241675560077318701367065378304333860843397
613 973551287015377316928973854586903233584051379541335558119488475217494521625638093229521976527503048438666712332481944541094625550935356024337926846260150778894666322439402625750891696879
614 1960146672585101242790402131080595439226021567212671272882590588421690248572731199476810973607143497121601892657811057390239701769659584747878549487699815138012528959603189778547422536271
615 3945287554436535784978468225507984518055664802533060862158770554346480404743377854310458320569684245464800335057400363056756581397652812374882166039265657706355257581432078089474029118361
616 7938251427051776264581975001871582051257795410891866994114065427459193782832624772086584757046178426916564869036510724931881756741477896479175475255846139657430284629284414644328675932773
617 15967004753365811169929398387022868003943714882428122804654807097361058678183263091364631042097281139276878400238516012429944133301934286784158024623788753183931379705832079304565615832415
618 32104906384298523192901219774196931016117632663878789922049857157188730077831000873343406178423296658693452742484323144329325624365960259210490676812741637396551222393739575537705713904963
619 64530684838672004737310136840808636590323187202863220237077614070508494675552769694275075495488866709122057918891269900837356366301706990712353583978732516927902875777041960967366683747877
620 129660075086142688190328235436112719224197426850925399823312395100443733395276290509239052043305835390501282309524737302468857861173066795945690773665786395588660848785757449336032468143359
621 260429558845765101079554061174519578897512739607918783404292692893274749218587643526138609824443427595098596329295928065124084183478739750744025481146125226991231654258947696767965065318125
622 522899057568167379758988929785394293868340259894059547559370525394539051393644429700819988386836631125895495919778921162082167821411324933118372582894236668772845166173642588809256256948525
623 1049516519768700760342653676838771938139808388754448710984345345600258920181522231371075337094218693443491065074052827730834037737719578100083041371615497893034530169630655484153142884603291
624 2105743627725512556200547457581653599733862271980054356404951369286947844661135844828164916316031903141712631993051832080003484204833528032181253712998829195947061768438756901553193180256409
625 4223457957524175025598157431773844326590230478366246761752384107057493494465521665795688217705177763208129156465668012662800012709617029606455698999467096819378220553834220547787195914408843
626 8467977534095197861485119077835160811076173989191098486023132091872433197168048191570603819546857154800987595560753405127522306168738365088897073582649775419164198007716461883125608456898687
627 16972395665611844770807168555323471157260005711279512175277773165159955659989295723326393655415437298246939826003341624253177378005589331809931022937496664436641226864548533884043114171373657
628 34006530054226150072261459321608330268436109257405465739661564228778672384993655285900625087612205862079677316968611755500406243490599159226856910029409706710097535552078945637299353937459999
629 68114834521706971411373099616135978571843748735593432284667819542796419693861893786558739851613977628500087123890237720150542589531241703269781874885295032496583204103873764433100742831969725
630 136391242808796542131385868595558740046721935640333013227985223922696483194180031322529311245429354215547258984983195384772223992316221839520045879416555028951450693327417882003968707848344941
631 273025064307606193078777058869498270823658835186089330475349837951546450024257552677118440940267621009363543853042728731128508916779630973619259312350843061616249121436817842656629385130416587
632 546381910900340348546216187297778282393129817001433482903601266498035473540146357630276922280514959688160673382975266193086989260948704070029578359217255007497219243418810571411953994960941899
633 1093138068336570030017733255048721883098690744268029069485643850961102183401656489470374546030894107828276296367022357604328009666813784364381946313062491408976862311638262440129539185739219249
634 2186484455411362702184829929166570368725004881738311166133305116950416660744998450551084607957279675043277270216933131532414880640141765286378327873618955691746863469766741145234115709906454973
635 4372388827928461955658375584911681538824172184435460769203626552400182462229144435500265850449990169686999080944189683724355986968107345023798955429059846963222484515230313777584971071506854171
636 8741803630537250834702369209696505107902387888353370184906443158322949234331395450331923140217132591195304518495420076203591740909700860540935571496021863272700715549779911957545947342084302081
637 17474412942848160867317891541362829377798582261090925469191122507883808974035959304179299569435197787626399576727671601397313733669575725120789501055688641857560288451048630454319347758807526099
638 34924747137990267445361919616850730994675233901419383594236083099369269552294615461113817801529730954386018737643354523784284931023423968261162694029357221914089561160778729517724881156466707139
639 69791629753327598933174341805831183613798903226295397028552702532009215536100210006186452684281990956549813885090668498688770829365160687719543719617707191887937143889187754923066187086172707701
640 139451577140175873583910981065304044704676143502764943464872137280602907195518013384770968104994248918502900395528110251241641047994288847120703843227092745004474697249172042584024985072508677553
641 278614986839036204104480068699157704911127968785342327937934945694213054854034896707821758530561038498673672169045843993134398382257309490354578863101313486423230716462779341945594405501334568979
642 556618511566444164745412552019917341695565392212797415081366850378035667486046148244478618525615410614366455538523422723484354475288918647747541250430582063105084089883461361660770853851766190039
643 1111973149610153004508908795091541094501797465311094162186052004065506725350906642492264443594407550626396911768638662958450975386256004762016201725526795738061958713987977450725218740165024109505
644 2221395575982322279909571370597756533971178148661673390248402284833369269109281228045149937871526689405586793762268897451083724348911518509016902029382016618469680900964438992789096953000260521527
645 4437761454570994519386260667236693855432738269736634228570509035133909780710808092112300756985940645337785983480041016951773578925059442431059405851463988515530586737954018418352678057008603107717
646 8865840614299522198941804799192925066171130502482862145793206172606628537741961233225562002200455030819136067556970227153863564527433349321299440038115318739286662383028530258585726772292852001765
647 17713531479095310781513309593577014361995122209081975973682818148425565767040407386652687215727695432826501599358266685087433428641908071137440928983620590157003180990707341316052509749900632704979
648 35394095559336543758977756329890600723198198619599187614264867993403685723445094397759853134256152578110825226998713483181715407911284770801075526017378370758979195033414366356604998534737510525079
649 70730676644800826184943258962729178726553148150501206186489198257887366900870716173298933111512113350867218712394148783789338666610783557529500315573467752419938867540960816624508860445944229459221
650 141366558949605103839433962413486338565008229318918081011928004323777362111267168943076523849694174195350329153009889275658033207809018053480215859887489232155630211019047618540236815884737851753377
651 282590510684808911640118764244541823817600933406145067453566397561660248993557902339332075665271013517399315494331368256332713282901730664312285654182184705280534710501408333122373082130185211411991
652 565002170699021929124128488539489944254506984510026387943959743636160214517577007424121954601212735958224622125788878862514195555872274642611625747149575354520159698367013579003938375959607328278373
653 1129882790066836042188199465882112297447724075244941128849932083651514941419851449632747047522293103628175158999972775677892722445020305975866012553345455881580766394022487441875565678604137441710399
654 2260038628221073838772401576145036286179251754082720160767170385987648094670522141026147135165032025485219451677785695872783451108567381330460797133118042338592657438028834828623678606909374564582399
655 4521736953957212604293012617703575718385426672144250976015892740031953705172535510617572449058821131844129030044261397689937989614216094936295709271159888308658708748581627538102902522579594297520345
656 9049169598928633284142649012332994540992909862651372257054802905020245641840978358070151837099283332016807387360570589711758256997200705861534437930698859837444392731126711249141949823048214100891431
657 18114753194082610218098964758417485777670432043943814752518564283043510651479015715030438203368953188050885833717136354693074781362307993750243881398346759944124326305197149171594045117141941816221813
658 36272861542613157077584872559704714459747977170269145614139432348265298574945707025717438960088822381818309323757504664274787677572433534905504831567882562803121718995645885898190216765284286669000833
659 72654332854897639109778747749499096739405370073291566569276524398236716195394969400605524141400954507190230165056498011117174155704328874950480311713106973630819577226811944119792263566611506801352551
660 145571134082318694391488772731542209262324036318234539667739097204439580381766971934120753264879315439009192810975470651880682032478058003084053879406901402715908844145345671831836015135528506520416049
661 291760120075322667830898146095282803731798425542153046866285635154536127673078274237171355018362091448531369780215606529573297865397852083540105940004057857343944967997321208398608592390813575372713075
662 584945649715161140189090832739168971323341558923270115528242299802492563277135577343168293931468453774735892996474657932864406077214802929875907328367278417203301209124876356674690684782375770972253827
663 1173127387898928409140462749675773070075825790475152241064397374765985352077119792742116466802239682277299920141763492587339873832138760555902616766733692975773596137598451093607708665464163090335847941
664 2353505504558689097663707164588870672946227165427718510995627434116540065381295679126242052612561785239503150635423245167600814920014372302609108500339821544161570870900490609167894255237881942625992181
665 4723078417205073462578570747486279222373350280630272764609512734068100941098660655363240694987653139484008712025338914007535008325871498411996391286857066027442876415692534100749918217913691618612242255
666 9481427449340126277998244520670392153339875491985773327739267254665157959869285388368174856654136236867701265270190986448303371318750385570211399869424269397309833436198753907009034584617287535599299459
667 19039649260005356481336219171002231394470155534187922771578985969615587677994810718378629621990650988285324957566264874245690155892104947207595570113302150808485734794437486797372559635889260340975964005
668 38245307089869918512778120288875029330799314691062460258301497946294148375344095611441473296809161853788929062469493598154506660046539356100235125624362585914451975045501921690486536686170274702316648399
669 76847205968851701626357989676974224499485621812207168809045133072868178203018717757957033043602227460502110101492569686713715102475492411168610013627504199100749017098069301220692190645949487187308624349
670 154456044990038800089729320619954861608630275105988756871061557383028548982533049407552209196440381160633961773778039047510255500541471570229968559255388829245336339172993043709418570660944100092627216749
671 310530547317655754676412178068135554344817893237422639862499363717244842097281026709709652369630747379998993019267782827164709275645814461717028716313166096384861245925144794903571390571058849709318942747
672 624484426321024198783401688021153904725656423306747262814888886955769937080551513380108045877977315596132261276597526296857370619865377617406998151461279273794222449270461693110384189645955696237211504663
673 1256179456371298973935949082716195742945646871069602767947734374876835625628274561352362286406205635362169551232934446784999236460689618849917811870332625462552847581693807166520720136992785738485552551301
674 2527488569735654885824535172802627267862385393495665647215304216543009663380525088888191368299513665973806166032282951861309005116031343025286458658756079773644980084322215555701232826365321477194112634657
675 5086611773589482447008007893415132254703907009422432193134082766905642584172670127324510541700799078366659933981599858684478367852958081313171343993540682120196804506946493096080113307419761171855085001031
676 10239156009995987407003041544733476939451859891438454554639785098583842191100839960295439078025437494801905992721695835197465683322980422604012602463867802247063268847349237127584129614534447464051251982897
677 20615322139634012239958724790328041883999920996225747783049479177241254765160741973795074691299317641656993727978142112745386000661644442848472319026491305159572600645404706714833769516592920668371792046963
678 41514584365526909001730961312297822520029709707561446905859691948900062506393971770083987859623387858766949988018222149348564261827287405353942312861294664310185808903540894300371152008328505072953686112403
679 83616139858375113233140084502402093478685896553781637643691371378445919087584078273174272771938355892742068444586608108228681144248829049372553978814592057509476248077672534404953597700256597757896696067253
680 168442907654668820093507116764708345299695970938894780973714850514816226244527115712048215768960017292031525787686697635742599693413131672181884429739848339406641615052946516985258675055955200126478661562657
681 339377483938916668080124084270227385208586177996614392548347840780469739725422838455595910024779838968307895234132790516051039669077380319702551441816280667843763353041940182770574557760933790945558130799315
682 683873339517920440526661051944153030701762050084531455887782374862584876613266314476004174577783580968212001024672073067360761290136429303363686388779061818448884624475103540111336060385901590606952151639847
683 1378242268132029700101837552690027968589507560571392670184434215968416027415719262758646742116500036246674426204702827102183500026143776661398088598687644345879978587500381783906740171016348622984199289073953
684 2777971871334621925959805564234899920096333052631275472341245869699798904338354572184925374526947603612218726353579254444666118133943374328314608713545056670260152395227168498540592497693762099777289441741939
685 5599869816987909178392158335774889907962964163998981893736858838401448343556096240228732726981813412378344916414893889145669152841314011054217028289477359238725372146016564889146969954942949045812824150780553
686 11289417665190544638312330680289256063765499383525182860198913299884904686229179829477558046972586245500095736111921486477040236751680325388629894288519835696120822745081038351980506009183597196249112061692553
687 22761700024800882232621046484184229206340951079236177175538788548434835745600761664556910404125780033110329455267444191368441109982822255638905356815521361878107145052969492046613423602857987351364227930015903
688 45895883286137048383751651378292942300481988812963450622395897839061573540570742330301296922346420699213461349596773988508557691429366176038999388294225244041742486606589858056834033651229501376765937805724629
689 92549761505827526525540822270887988940534614951433912796409746504470327661360634170969691677486399668390607852572033220306137827007371402026022579981306612450722927503449652311536600041276092491278432542649919
690 186640708423917510649148465725609273191695250783571533233138254100066607096352402833258183350751794947422843096150247185769762304787031937965312056254458380329922546325414811083730800408160017997699564802520867
691 376412650165819449964101911328612953862026970100948255994056946144255496662735705830883457323314234438245038797646341999712583668696278468386944388648491989938632432348359926176356298553624845822070311298276437
692 759182815346957742736319100680450408403398756019373012385244297298188724609981780430387817713663702974590369296482023572024288770572693275737383753505523925769647957408496620341681268472348916015349344690071811
693 1531266134847983827104675896398437975695424885138152024442949134093809488300883058325755355675779839523273945189834134595901201557555598604604516714771532580711642129208553154338903909308505805544028476564721385
694 3088696351317458268133187429866422824983968745123878501473795217584368814881391185068535105577016046377443494920173704258246603651416047352433708806705614950570310304959771436403177314488044997590354277230660377
695 6230433764320265671737995798688920975060695395455958636092743407736270843798828483071473320406770855335142398138739103445322491823584335636346203322694049593447935530998623558447710082238402914280423412563468863
696 12568353368292330746714065074861228805884158516941770047498403840677763339403110840992625769939914460433333144496675046898541690686210098585829247600069066276732750048639682948211571823647104735428510767338704719
697 25354449136830701149808014859229918763327215410221926682697179105785148464473913560904350400280318709172549780648028652549128811703239620533117347136814923841096667525596300880407843749089810046366624069024771325
698 51149862844066906580227304796014189876264078598052495746714899089636713050593200456113716751173500034074683063297096603388946193351055551330036937244447715380047295432743355064466282123388966197572140744637405401
699 103192507530877990170667348876711408487034115932780440687869650779527553017135273651450466697143291698258020118486297069814760921701171613139694362196681191028231930679362427556477343990980213744042385218139482399
700 208192088243570230975233021630504087545230489292703592043042202881098359422022030937246291948607007512068831141318621726585705709368323804230177017777911328155737778307561443617196409782030481119765654045998834125
701 420040952905145050462992826588252833554161358319705229636703857723173349541246460238380983228007789322496497487942339587454215978468189046456546319042156639137693284859157719526711632167833363021322109309707427831
702 847479877680185973338356482770559109362936987657271809607913777639302221668529551651986584930057230280210267924875226118088651053611411061944232961080289384340872491117525064738183630329531441009037417541631290343
703 1709922584966693036107916629629316416571098251453314183531829515909227917082997771029075291710001612919351772072322456964526333275642465370925602203940273039283033510390092362736861037105515109452625680522540644593
704 3450099860745350993978057431023905958245799758077945503395065240114166505971417018860583681524049131746902080059048530509628075737622391204019689110019875361016394734438439053583804629331304348380930740537934634563
705 6961355413311196067151186981084685488605887750926410453198846025522030678140583013066463099592350150831634301972260510579417210909112761719696796410620991004933155050117893377140503016545804961045431426256542019017
706 14046285570238476972263846285674323124257242330747051427118782078679047529982389509711856423362600733711732094741885608903139568665284438042936202422818143455352521973307749756022145126569756616186853989178452481429
707 28342174915095874129410491814678847599222560487544407140081811186048632861302130090354795973881292993428998006607835676810213944873706302302603317913378554344534085496899455322577369821646205256184607469476468765875
708 57188288545928918338943667611013866087345660938703965813952328287766861845389664064041788905354097244858032485165120818151495804335508614690629272452102650358381838246950875378499735178263207597176009351022685466485
709 115393487798621326091006778564984782276592545351117895761801294081704843608170885305086269876081478245293179727810804082256855604484357315470086903011223296179840755208226099360534117237717144561746045128425077237247
710 232837839445509654660685310411510962599908108877403649679096327315695567030458943584238701658854076034401607564280324285107749643332991086368218854452923093427767666864702722439812423141005979419369598591562803353311
711 469809078208537039388897084362423452410427310701795399589196272383121915036145954251176094589910123400266649680893923624576497501888877750558822270073873001253296694687467662217482079397919732481691986591318610308297
712 947942680620832492350753673473727677591161476476170228972371793354477940985928859638760918732390706552499811485958359212404607819678480275580238603518181152669725446150200229549404995417375127587574000241541301289925
713 1912636932212393395698164539515367108666660329781779518668549341409725595038232515499953560316373309259792182930910619649473137757000590732701812617864668214238332060937449719674345281509506534273067987819501136790335
714 3858952612055028459219161611509036853494021882344665851856458680922080547936837034188144985737594336117120328252977439488898057146158363523689203633190216501998280310760508160066425963614505898633309366136647162285603
715 7785547553259810981138443631655222661109157798312614374848510902355270154268486261387233827399863514153504369642874264873573838231840702403547474352215737650056198322947703651852913158855768733034675192218144718793733
716 15706801138278828221100507152698450657629027817961562841053816995209485078024931161392034410911536405259074534211372813808584994919925657372935592312902380496092050689679407755203039684697619813376529847596968233320559
717 31685528606672744689597328448424539576946643441304384991879857034994696523926901542163340310585466859090750461092768500501228050748460051610655255559434575630366416188822871751335995197285771157691736606605422733538173
718 63915216613338057093194926880479884788604527222239567923921624810500767467171387534638654355857213971854227251619640202257287209999453703847612337604221560099923365162087937171171300770485352661262038122951923630699261
719 128917791366489986304976311902486805224204433504138357988026398796618442560026844942716506032782852318013150139181566410275207288833972715875690773872737892718109136166972503791160246218323499367510624201812137225066891
720 260004969051489614416168337852485236800551196960654609118581540968670606215237134428028938980324969294188318884535971474943538569693661580136014021875620263982629656917321560450054355439625181440059438116055188492164677
721 524330719486246577312439297136051721351124786406066815248483173864365082452346150048768105026935325372389990586177430083506218683406246034630756183629852411971654332379352749160222028422263937822694108260838952037718223
722 1057251352382114577517310049312706589798840318446054408493379996854660263330308820322090058538328087938332065326872241151034090754747478257101014308241004001117554588185496362049476408300217352822016263936187909189718003
723 2131545959965627224617348455715598218609221420032017500387559886399311617682578631163854041684362880971578403679388886242406916769738935908117985603934394546341678419229499502065739334061016412701258262956939194323332421
724 4296835043905850836477743488256731893809234067944505361458172691837236257210948053304374645688935385780118392931343541930319870833435692215736289281703275233232258433044735209492857677644549361512954538124612567732189443
725 8660322128391734585148275010085493045353014042548264626207611354545970679660236092819459769836867473183369081439965206819105890750329594030440325280735484861223948266247506122729405799770381916701788192852125574129164201
726 17451972217164384366062459991982058503941279930610094584571283632975271595651611749419469875730423976563851074432116050153351299450262777067412072714269583305580526050318330417169917553696006992752063189637159339055026841
727 35162009468107507805060361754979961371419729484975382956320659343765656435573106993617575843031646637547747296707946556212373432263996615113313393956917092059344773403102798263841632103398164538330166962989280844080576895
728 70829648972186311144610898681710344438390592392646515374774878382681791434480329352469159984987699623898259047039667101758707087985157568880976235677963289884729349685977388560230464731350480705972993661796679354170841279
729 142646851676895414288002841246204716657387149818263300013896101290396601323797581274948327848340855733214859838961120259197303087418223399829245103269440835873626323701130637065432357387598455146756713994836720620630546829
730 287215872602748898780004122621632809807143372754789401471077273157637179470618313984955202295984169149152129822217519767312110940918444507494290437876469042867820423128018191618333264544260710728729337646146201847886512617
731 578158987332981133966259569730254332356748600614644096022565060932409008034145480950507046893917435052523464361173362285621817971215697810572546717299001160011999897385002517583635171742710316161782253238817739578587524559
732 1163515610055396194234404347908436638084349804110569687789888840169184516052348720985117799399901612262116036985401667940560673823176985500512947362812698537814989426805550342587624715827711394017266254206239579261952485261
733 2340867304154427549465657639265663594333691474303777712823593964614026745340962320588369124555235639268557994583248176268551566662216619862045756488692556252823681555053019723545368307434165275193399156844643316643767123447
734 4708197604650818824002842607239114555481106718855306423776126225261276790183884778534687774155317885960199229246445480897961863351236913998666830754301923644314067260554434757938650745912056397186845223023592573232902886887
735 9466722723274612661240993572324231175938165456283640519645997219116487886213685782217107056767141032160394008319477150285848875096552861326581520605103153423725614578622633430040446518224192188842923212895217697637381681841
736 19028548426552960847583945798124729025591132524647400690506411636197040928108852734714250923600263392589803993627301760838146835891626175896866271750654456608866553824192666898703750692288143078518721113745537848262526746297
737 38235503481649817945156074620525359240527422379425778433735650856284952568127163295171721974920943071470129370982739715384369883573403830306945625173287990718985690282188647253470456021338711095830003469514188752535450193643
738 76802870216268550452169104154526032932263629456491199536939558133923336683550444302284089521312568249740249208282189929630686445357062284654157800638955150986318828134304209150188669793128572077723358598048823114451444097743
739 154216960969189545176127457328363195848648128107785708037422615427763956883118840258922564280086378999388666033645985274308620969291468859470471682678382389484896892568606241090763674445534323282785587619297742888883511030601
740 309546369174401927831707773955261266347622561772062245845751913755647927692271314862816094081035409653503170772034979201796918051966839335118641330718541288404010598442702697560510313888243428469835419380213595672773339553407
741 621088213253012157545072466147037614885724339555423375200737561394599056616628685655763053088652878269604803191846128950601295999668966098482547067763814380491793520030879211217043784173477600716948042038303669182323021327773
742 1245690877074628902961435634197969820123540189355488102847443666964654599505043827288550713099206994441323797313351320922997896855475555624881988963664106255885343856936972835515534284392654632327490264970311336343080691663549
743 2497425013603547126706485918976699128933388607382051499378253393852408836527716345386088519816464892345353304180160966427738575853097098293333769157596854162744434417427605485341731328148683338583310806223333679539879164466555
744 5004905844688533690231450035095725114092576067697678342884369337364261256581576156400087527832334495241771237951140899356338337446543161938424536984267589715301672237710032605508664360485191157410040337709024223815508150427935
745 10025755791720166207704599611580884965837431936513828822792312155964866867752372297852487715453919711784055348236177887895759251330151143149032169855488591766988962368217933015224242189988011619875736479667534930972978938082285
746 20074879680036775535804948551266485312314032283903513529105933044588678530675117171293142122559450947257065894445048342241392192634083706240006566057504803593856272720954561047377357953499820978529279665477631486937699705360729
747 40179142989324462459708603162965547280440365141584149918324292218414021249928325411157282809701241076069037268281282405271784160631099413008049197475592261290573520283216127946206721334993567448849186056638947038675663465614687
748 80381844831657707915820996534685638650968916005086675576256398388827932424799820798533077188929568636878045387662675818128986212418093596583878785826036261782793428767639721264115088435138687531678989236414333928136792314198157
749 160739637278955380776182775175342618324795530576397510960664765480307774488908785253230509979237001191169445602524521591211430374845470012618621434660291698998656388499949511457271590374521012586715373834244715305778924181421431
750 321287847397546620112369457606152746668199859111763398614265456681012785039249662437164023247636148470136298021539800927318882772277888015061568590700233856103179478525732870564345413374183328574858425569129591685485636422466615
751 641905309051243413944342583959623220630720868704716282086314240618810018664369538717158181757021477317915757203251724987487179474582580358916712497971683795062401855038813482278649662811347072585731540198986129905821084182875809
752 1281895210646472382477859393467652920250913627488256885270972569397423026325433235974071632533344805340429433502464291047041335586911892967577021348394088084581705537310095183825524913366543214200790127083784271845237194729163819
753 2558815649648816545648634749148389826542482573976387859286152679439924286437883269258414008201601242314364967711828603733742310474743058561083768896235491447301584953091250044182127130985131683892334897023273333209534372145501377
754 5105413460706340515227987573801725050297455027663037863623486162379348966786999549953344179785670959601683924345114349113907317657862838614324520413364061782006206638838779051110310332299884058816692960940013486147073943047737629
755 10181911878732293023997415037050201523678874764071077551995250899817434685563387055714639805461004151060655572895689910054049650827231578010323074254202988042307693272554791497567003348779053116890416003590941099628328867870815595
756 20297185161441913512503900938234374542517665798057450312912193866812585730641091882758478707504101256139853637707701833055402450000631536171256153800251236172163986276692889476038430252242780620698394697808808508916202712879311933
757 40443847209256940636178187395111778929335294771422178173080862589191911313425589406512894641115637552721230184127089372308958413219809160786991875876144343643010941031303146891113008148533864786646800112687335086781939085298389719
758 80553037182668590784879947016581748717420250674542573473035228481374603463052645891494513108527062712155148542660541406832389618285209371042652606341693937594009724618852337048456587428462998960225624274634021061338799654643378407
759 160371569647798316561441227230779688602570800234655741463873031123639638316731637067806341343913798696222986213658692951730790907786776447869346123526165133903349571291094347905123447625831660741391499285483142105272608251247571137
760 319148335286848780453340091600689688148036375561402687064713786964301306165660918095618338738029182753400797542102347279332643627936725747189006515428739771306253404935731387373302010310627677427780526989284612445221494450070458497
761 634865647633211472914707039012006270374115885166679168653098690688148866351682787902784206714219633141683664347087481122332801163192847618194490620263634222065643794735128527968453456824869923586611486119862299712018375610824265843
762 1262408675309698517844689791708930086072899495363781765447969726844507679841216592410758386366786307995302856951211584449573127890281249032627805456833635538075183583261677972124585825031676633062737119694650804728129869721765043607
763 2509299069940118690402406541993015529601184660020094891086039582780236895833510592705359219041103560031069769463470234419880011974831994502687990433632115104393095900134557140811875993595042118620011949147058151172897059627162525425
764 4985918421624965061974742815412751817200804004818542588373389476242358250341755147496777645750081234306607334891251305728277933364587810899027602461522683601866128955852132130115302432069062925403880197371167898692835868017444623139
765 9903409317639560111276445152373657834081607711621336836499596220234198758126972827400837473129077278294482172360440873685150723784550788891350343151496547398617244201207912084402549765320359085772720775791710459839668114259677471705
766 19664286373099059706222492934345134823468822806187934720519079706987972788251145992048706834917582584113231079475264622032152293107742605820801894544423306698184152731672575558732714944681254041995187380728951210239421866560381327785
767 39033112051395208031009004746560617245948717022449427468498549623574455005257079709157910141555366134740385939701352446916530670337062874265454096362432517670355005882840026989307113651768422576861976895733866872462723102503639505151
768 77456497642202438381759755275795271822482200836689701102608358816221120122466923827604013027042753098610143602649232115434298950778268215249466011557670226508276242809108032518778087708137547088940908541239835482696186185471146058517
769 153660027859240204920231213339226938038942984823879882454423107683254287443278015773851641240491313282590366928548237655744649692064305491716802263541134794403932208073617173648225371344803048205095415514623864159424043164867659126079
770 304755483381522476563213273926541790609574114002303278370880847084499386408841603496331215416687195275483557441251460512178468537729177513945007577218803775169989025280126153471963325943497050006033550906788812497771479355531134065299
771 604281645247221184318117767378420527791598585755070284992482336140795133840413561924724365539954154624761812123223414470239412786300878281939099007391891704971946658429324356263252043639517633615553694032945015158359668059620630513509
772 1197938947740631622122604406679173564321377157776742153760154922086331705930163949972508067121330127179001099083876045996562854670084425183018651035183178817484871163176176727579598840951894239813137562973110027312710522651149451066675
773 2374367688191294239636822251466715428932314402319198116696585476830543904117454212677345819597943727026673922668327178913513078224192147305354933024096960416372303376049427673310276936335952868559501067012488992884382043172285926599929
774 4705332125541934551820157072774681948645263827155707244512553955972118380404284928107343470314970239856831227788845847855528464150982235562520364581110701578279590537572207868727105447268981898159968295261742324142073401239163612053977
775 9323372038321573005540668095784667163546468530916833473572976904934679262069367453610610786321106063881429425970604321746329611393906651712163468569193811841290679824335952354595919566925138208285623885222921086593224826511896668860607
776 18471744586788232673245852123659298973080162401474344947344743200277181189572675828539533665999186947429815288856454281198302747559250413332976098037413046030353913270948745834942158410059252384993650238294399202656370252253241035197971
777 36593760482395940826427306269225472352269680774713568166654683521741527585891347969899947971138358026486680068135106694524486277715795011839099778145837988445045529503399348107092334743370451900610844849722176608808440677354540629350857
778 72490770430273496858297137644418642115532256348711170605565774100356760212175286886361144869816881067005683765426072467481411057728857578660285980751090545781765943336344830686519415534729518733441000829152723726116252722151536047785989
779 143597697843335531340211216036660361302837823677484473246446838134452007449767215962533914514908451829283352070253929528073301579871239703645909898349214196500755709870453416977688065778890422096896895281972978505945646047741073097045651
780 284455301980215136396198331000623440541934725842092602855096620676809720105943650854644067374451499365359338712267661924113426911918713003219836863085811259859393088334217665249174726413210368699791566595038841659477685130601575140180505
781 563501660894256237129193916334045256525519503761238322888016807402884991432240982386682769659514919053122355000167894855339562515700582190940134581449022156489562669945994548551641296630654203935145971469278459919444966777954480888874651
782 1116358932366943072299895902765902396792803383031876904451213292813087718310866347763181881632408261599414831721709799112346971263415298934121025611573358800880913249601103679216545905383322967528944965603017042661881721461507267921452123
783 2211835641767705763551874994430448066256304924512629365377548347980956653194748128684787194688948537762997568209292206651588236432353060210339627412811148608069588972325304426873119803548418129214030361975772230260215929459228243367474653
784 4382833749506755432095505669072104330959740524952224071514892899674583579465929013416687641954253908064815088147734523385777412487181608897586377914913704113564944689873782625712171438827066555441129762326405284596441469493217335467775443
785 8686062462461317118761169582068681464376444391328405691404059750398360727944005066324764691825192395630973501417547181052550570772918475504855980579488943524973015662380878407514328519888334198937144139454821246568988667384630644140391289
786 17217463249168108372090548722711066894996024107468431410761594268514936189907658072550875291420688839648303639888021367027126145061317666391782527057701581364659769648196269377723901147914645655101717871088955350035910977703423202236340981
787 34135466245487747171484297118198273466453986411540903036354027029657058537883132893620566070642202862399794449250564316406563119833788760665733248432801184323367683690593104543166379538088494678158780957482904101395222703547705593618707731
788 67693166443775434788597038286820673494794328516988056035221093021083341052797764906183872201410866735785272494529587701241978003356215256985742324196128817514309870091516154929120533009619949525135026289956058517625236722239869783427798693
789 134275751885267024516610762851938794411069123895425049637463191611554086907248112029426971802216092257174742445770559410828583619549820521305654633007739909228549602929250141291865769312807621569856617530487651542515190168489490740666910031
790 266425091442329312364218806462527115564053657539648175023130254188292915621911387166385371483745113553292254295438557477205545647799537626765012185420112670993938975771678121663808336772485079478234054460516855614038699325058460080713063327
791 528795668718984006226746071267404634389784781370841495532596935925131065818631626479773399311901301711862019955791292958032860652634854005271811452752213997433559402180060956344845791790965703701621636178533398739456808927443085331304383881
792 1049894776521007722346897043054065708234489938604199143852436588136435442614446408210594573646988410744104965659220596399077077120621095618738551722160718360365774155982675522803669320265789844420812998017409769613097384860707068727480606073
793 2085249514365822496715130075416278063915657104759604612413163400383597617870003399076779077194059678551860267720587223851537882508289916705670827594213539495552538517879073929462926383248220165902255241484525310070575875221597161227744452507
794 4143174384570229501234256400691430175881728131908626261211205861124417751222456288389777355726511666308527961946045605831724641295684877696578994103602634289594845562232572491264705950557997181268147621452511102549387013746836538054735516255
795 8235295025450636557681054774010402348026345666173471061349880768318107785523383662807803758184043169410486161946608545992028301251208669473124132616299234372183308180786015208795350147664015765047775613618725614767589723663839424152275508393
796 16375815867124324695035428361179675322337002934709930695769000866008636316161222513964450933716997395373305016706891065369912162187068903074263059988405790784945991716623594283179143240393960924119377661531925860154292191218090681098010618203
797 32576981554560859693957349504748281522666874804006123122417401159598227813458276852676026415044773545321738771962253572226006998375967397284055339061641288016463022952256039930252500552082721169962633802378494984014959512198190758701127162433
798 64834820011259236886293523725211311360055572241208074309321614237939464663791094650527524308673020596314273545277206736777397693953889719359369898992907640110236502937391344901685683696536919680633227185520138504762527286873781793053601487633
799 129092193401361804819122948240496811308934836389085016846935879015802257557034452987618307538696656228768203921257012079945625487919038655417495515087141764209185680265905159619466228076668698407576114970373293794102784213859435085560615322391
800 257151846792662584506726975824563106364957700953157011049020536568013980973592433141904834381244836679480721472437026170188102534131063574409393014421165707311538154430898168433425175391069608797502734530675556638635431429169852933037485954531
801 512483954050361029922003039811267304392518162057585590375439506329978638714759160124590566796105219056903285889802074400826797203718945100258134164278024393880352483492003655607001666085459425440089580667481724262257610619698175880575894274281
802 1021819030700406937412052171926922137059909801205898360674126371363713171208176556196115964059136594889589328922891834999776592524702488369142810217571157453699446276955968721830389240736565424227505838041074049547496105920574220031322260978101
803 2038318826947321835161295695730704058164982397721318517154120701270819243510721339170974496517732650770199611679639454624095715002253699497366321658209340748916945267920709004916504981144929589331282518831701985730627641856122610085451216094163
804 4067946164420403504821106622652976604927766574148613937565679550098547091531697352306952742596250291405071740455764325724567808843439937246299254121678944449463858622550588720803741990813656178168604285450109658868155117450654119859431947287493
805 8122374520810381595161476179883500389162258148244471504969754760213435079143183678199940815922287314014887622628194007487781271002729091734128093793943903792444252529311416134494827657649774832127541226566727518687529803188395132797291568227503
806 16225370331945431737792938794059786133446234237336265149526995178668843709826052357994492751645657681296118799442577490169802080181653263945933575738993898252188307704535295739239372298578701184619256802989091492946321108904499029481504291811407
807 32427121422229750548046775643502224860066028825209377677525567636544911511935983385150833726130135558494340996120481273117161022349150708636276769188879508332459545376370808096459079063521414366107244629680607750459860316706075168966046758001561
808 64836877795049162332744563565565231437821065485249593447923382717860295269794221133499436326703339924636233281149059300450476714584583608091535649352989511172161967199835708064729028759180467671190018678593907845367423697094514023548164168020021
809 129697874791953603168563134090350202044006996050300565938401664558277718712674961020205360805069467542032057726101813418332334907231785592548506045275535942993182902835899500478885525692938530024641261396060360206424246731515187694514252751279567
810 259559730603019908662119231358294414879528774416693075746932487716347933810047296974714172873138953577080702210287852227998651603235750272888715804867305533830774792657456421436579789684238526118068331102917807421655523871213997113077303706278579
811 519674718482865603793337582139548045032025601853270683075656488440647629606876441820072114079409860730555383200899704520136068724677843255955108456313440692283461013448688159131651015090496793015315698949551381458238744014070981752824986456791093
812 1040905689594916852189271262704168306345437162477523888534142845036660420736788331388235886811695046291378972113899432459588129591469444239675892203518284199445624851340399001649201312707181296067362848606278717396355722265644356711171651758482351
813 2085796869409350130111634477750730364771509730079673377388045508968437629624520519033351059014860249274200164657231900274707781288653820564304915158823680879429655902383800680507814182224368657656830451396135765125358606860267099916352314204491517
814 4181272430976454123109647429573257880692955326948059882216525891732213183601890953642520256339517721215351161257488672560314095923644155263480015732084702832631348704052186380915687075903484439053105616624290624713772869745388968022846862267867133
815 8385239151546989049487040411641021024785316477052593125183272505326846457111448643564954883012885330503923145878487149507869699697846106689842169481103600914196698695064915453713025462234775958456570646139934138948094837884315212422326195703710539
816 16822380657806902227630873745674997560961299372413863691649505851039630505649142253158857801645581692140155595560211293736317616369944531147921869238912853866842410318205754847478926727833496271664136321738567003713721791398346091439856992091683113
817 33761269316698814185079724934416794564137749337484280307071155436119313922359942886097148675009601618738692997759701595456965894490297007256269630529767761065163654522605263761465313547586191657667266137787749280170961285150672381949839781846762555
818 67780307516922353778818447787731119710129283591327683679017765652786187297309171700755526054303804674765891786968592349063797853283793185773861925169899500856842025065509819728547163668480053564377706743470317525262480553152742903441434828486758831
819 136124346317575893780870715165932505332316241561955558237269798070451162252426533919849141341545761774908181682022200035622283877150924418323721825351277754026666492016376128500535927761543706539407252593836655109324550380766033854348245003650889385
820 273469917345298215362585149284807189657728473167286664273523932997519833965740148521613221841092897841525556904559764221329406344079400709939840043711160441926896609991502205820012999751218784335608317237223116490591454639662144826770244449999731023
821 549564572844829498433415827117064282294234970758400413833736757562670433345648845972263602249168212012228467165099709265577758220469428256965113885723949931214625086721799945246201328726790761316377898324007754292033860364189406905502020345157419085
822 1104732779834061646681003836025071790663178365258864668027727276016366674514797214342020927850450075115022056706886461926595961066575703372475606942641313271698461319494262053566698609908176390219238867480148560735644656532559764649354885783762959677
823 2221360439488541710427632725893115807219150711338802591570764854200923369520527805319020473101161959938332359649051488137800393563708262161883857965039777281062793227687434284743293147250297942374216869056546576501522396709548899091808925788710677627
824 4467844761125853807418979894865341539190361473657327000090936928227710430564847167090285502841990117697136732398193778461441983800078895517237699157344479410103943749751166964289292494984583210969402538788798763627013034429001093771432051008708564939
825 8988523969255503169284398583936400440454652358249013373268704503043415785423247652222522009071645696085672336571238254540222476889245053554209541376431301772657423532969696757745099976320975176207931782471419445038169696068702508584258168241045477809
826 18087728299820584418058934786616449095925701573591042223100207960963007803658765519107469064527234389974669411072580740397393682134919000228113319097102755851460387465377261970274472159427198777754375800362254735914663733577158436368296769359248522237
827 36406518628736672389070495159879623120363644079142939959544377268138855609538519648103651596065649490920906531615934181734515848102678547792159867923109551650484694566925007551382892780707187415687834332450570653465262529265167022549376746419272262363
828 73293924102627744164362790715105450333598130867173354841496991852129299232994706755326201618930720673637748925212039128595790944065103141397931988268388287172562258064499547964615051560176493847521482656234560042182845303900208901294543077274646220801
829 147585872259531153184424866518091704979109181687457931603184458513766702895702378459018895836832965330128418442880162784106818249026296167645176966706687042012883948724929099755473418442758386670697576747956920747574665546775883332132841007654290675155
830 297237745912024125423861037535610181956965910647627817955523180025895472977872638349433888104436204510414725468165315739742845139141047270116110004770039881242752886298158486821964110213608400313572244353823863382320281709094214459326359720851601405571
831 598742298593751289724338365101348451342011625003023223945823757754922630172586673364242548223832061086983546150668639968133974834640974287942169687707691357714285291296803275586854505717895343202683164009249444195000457437526324943847929862443498406581
832 1206277567800903267328121986453272604071792418104049407726392177025407802704902239512846686591608290059404704085241362320417366668487900987483455182595529014087313607056721449210532261038543985007263920783374868406841680906734857772891904584968407569251
833 2430639132379009417044309129642538846600409636990018617600441185982035474799731036906776207379052396237686250439287735556542990713231431901049735144978343590780693028085924641015808408332753005080468348218557767008546253244909565857557412238304497587241
834 4898400601216931444801475415734348588582151026802250882789361095432046584385913784751747401759181257385369215581512076376464897566573479538212535939801456675568980294599743998601702935245247448943101770276687060465987622531005023815319546366621765982325
835 9872869840322254601552842376539769438441317975315035284557795818248979500823884681056582358928418212856186013013038842604521371279821037625569192737354837321571389283534371513261456580581905488595796772109159754108478996894886843485586591045634268810195
836 19901352506859506810371399035461290807130984285115738238072874755975127348693770510562365445818403355254691642823579310826049696733597704956578471541199890442541531557455634128573686541589288543266133278914927121577115309869741618338327511838109405181845
837 40120530008953821504246809590091247182992242274797061034751883927833171730907070627287214087562447837464968640546435032007612202412434113282973123794819869502010474122235784935123376062990814347199388104388391886818465413210590019715932104201524200555359
838 80889189006248530839931900879681654601241172541656747231342378202880602091722520096920439352963015534518399982111431838427054895886591769707008166682920947738656460144676004857205874090150656110178112233873113937077444905171040063017786533095364628930367
839 163098118152765170792934618233628823378121852508384255740958041354096857564167254396899873707631175434049572571250388212224059957753929913329412382680923771134350639234875833205126551844702382051425069423214132751905276912848713589885888250252474667501161
840 328879648742723975248859401515763908890798033744227432105243735038467005640046087501231032690420240604544332710925519222557789943318692893602673513729689560013577906199105122564198453008060199672256437924902229849608484277472696780449575885653253222646501
841 663207747721100792663863934806083826011799700717508812976823360653400894725002480136531428161525031491658064369628960722665744038674970101307071608292113574303830927744079659829566759156080798764623414133007712258429930283197007763578210293432816054723999
842 1337462796086566040967940530566326639096775314979652626752401018188676366853997275654468232518670964846991733838961737719759509208540887433883399917545354609565186762093612591199842519511047050891383696109217360039410163224516311689948199222400277169335299
843 2697294509231029393920810268748909720973666063820356908522138194827698028405375343777084995522128199080892800954371670385894142115278533633701289135432347153240276144604859220950322934255447296623832112083412393584547477025546948363428493968558229487819301
844 5439820890975743173825710204441115855648741823326826284602894381181042618653553388912758064073773398514070372716813610786481217716767850928884834239802548632101210562523352736330595114907801892972958213266785300140404038616452316772480372063854466380894735
845 10970981097760569344464948021572644720379536619079101824048108008211644163912073958678576575967692753264677820851755885151138373329901666353964250640348691067800833586985157459926540090655274619901307944058328219122056691515519238817878298623746803455261533
846 22126160264568432534497062980823323026561728919413777070776603610040396168578256117753064743556671261115381019444725541611377094192107124131261326228644569209627812497691403475001166455078867651886211262564098520862093807598137588883440202453444773136082653
847 44623278836622389907599188438482655522894260464457745910272793903917315564648612643234123619813470000781869020614274858151180766876340171195070270342501044184856826599320134838102461906902922270744426496142359341339813751722291430719935793812487541250655659
848 89992619197079067323328961526794418841906853445058641642010945317509370363613536841629866380963811173648853461455833349019532545680403830877472812662787127109289904081355386149272991634558378876480212718102583701769049781439233348066605297181870537159854517
849 181483642340061696877105245912562117019476353540445081601830518696979148083872586920720625643658552728453415821346022695028398776979095461895649302416030526783788318049038785447416452613143425604777301201919115824383247116674679152713823619864784566334547999
850 365972542052833445111646654857192963248031744892764519610900099891364085424967413679446962261981072436697725151339374705697871328064471585067267445171016048524305708473909491153478168868197161476887346825336269419350411548623433944823538924320458942614187523
851 737964098911144067785789611025332139649888120627753342462482004361547182891267735705699282627861443171307404841048577964181842950112265505203744135018638534177413446053138955573645146318895782568659809158566468164750810213191241438228242836325578553907810997
852 1487966117342369171841014951237241585633637961978644493080810007810015025291967434044820409714668437128401776755437974902709484984092629024152210646699643167108288306623041756713042647584228421721741897579687491949703731475037001665922802534522570566051705043
853 2999973093908978828085182700042761382785763854666830906910702359012184646550014739547990726571311073989408110220981657684781972171569177949188389295884971897797133777207747796304962318818217417109743694389597173371526204068455937871621765409713669947270647833
854 6047887546115336515922367884738821057289063226667330177901725757570828232694830525964733993762602520651500928297948405767291437062499935611558159313736415295805810383466470165904786589183688044143101253668264868235344177002545914759884154827695575417120300809
855 12191234969274436276157814027248978126679280354846362556995992560446260846927366639514323615546952667042170440229283009969609376181876257707368876316975804086612556909740071231153541153664426942792530578099460709592714536134377699499985300398699245711541155471
856 24572258121968401210250678132894902027367733607040438775656493177796694951720389304128761527235136669881347371756780519495389798015983622703402541370231486177496269572844745902576626104747379895272734028564234448989341420084652281761734323824460103811720898703
857 49521256523989044872693961562906110247436164929594532562833151689416609016421694685065384996091577058010998679336101482111291338260798356632398722153044057114866762383320420597078551934854177689185855397581153885338211857521730407989806767530120528725269056765
858 99789177831841711857498657778528558001617576274825431443909656310351988099617119713655623376825018578020927412781786473933124662583339002872808268720826340742959355506041020978330609264477453261669810575756951455065059654087283629250991801740223361621303537049
859 201055780860540205722268027587693963154211488269815922869340454400830076460261740079730043279034803792381004272338451220368789900523629209096766012347005963550086924599393562692667629222459049503890995629321158840015424782614559845017137848273784062743626986911
860 405030107154814446564110237053622980195986978760951200028579745232069631195068674157687383690268828275652751547187887589991908095502280345128645159680362330444415792165904824011282258795781458421090815009069859518381671594172552316200083275498573486394646273981
861 815815844677005881784503763117268224040665381377496480640041143758460778879749596326915929438820254106663719615775253207470585353408661245654164713927262863302886534330462279608397502945962069991159712529558778044152587341999626612915924567263057379450431089799
862 1642962700458881423701379089126725978392617357333324016281683153009775017134833148570328246113693099136592237907426175509392446104112029023246151938632676061361230132058990965899683643749794623219046775915962839063739384166409360233839302208087355558600454881655
863 3308193193423949704262313948905988572436711527871531388436430155326436237149570724769509983683304238260726360060231204475626130446004717350207346086485458659306051799752869633891213283371653638612970888957590282369366565438810133613562547906092159065494812824737
864 6660068273933443830668138659176101769034535714645611153725711677450861750567569166142590174946442948424950016426813455280841713265363875447890523723268862974270917397670795276305656920923786455779388023594112028750129913672206579604018967906027584488689989376249
865 13405667635586503071093063696516287433165702390595667324355918826229341042205058944466883133302527057277737165217861811930414891061218868179293559327664829282116326201286679768116940665519425255115255597514698215839500444751695844480242510419656706318440991829163
866 26978493344543282569922200918776920994103139712638332894212107869594233892531443494433500060712305316841946700943683205448475909668069191696258505948135319145335309725736959553967221155362546251697471155769961697490828643593922243123235018309056259555738166468751
867 54283043801388944405410815355984538934529407324094470600666249580917602177559099112107904210140531340304693295547507888073695188205109086244449872343035613252872000082699732505365253868438157064419607246430546003381007357550121115634648042236001786239681975445129
868 109200841081539915559971266714906503515010098517344059941424529191843830466472175774022249014456365555217298759963343186286324085480743411954591719271651939791146717925434684672489809595476712595737153160487124553005047457253373253833609668635878926095655879833727
869 219634911353870790724490707071835208564403580463850070283043668548720177968631653128261985640030703358283844371717286418474694632769415319053341170492522277620303001932643670543405329349875202199855015986201265799957112161481552883713699312154836702287505805709469
870 441660892497551262584061870119332423012498668959772987169851643974710781123473280766999226145202147775706724411090209368154059903741847587963818923010634255294405386450401387342609389998429750049598378264091188467161670490192218945486690996360621666529328096848829
871 887948080754141372931921175418332721623388753233718007165638215427221614741538936400747731299463908380700316903770033205542355516092888901935061722147070881447126156481867194344837899918155941916590112886773085063642677708076715732641899223801357726786882720781691
872 1784828206960131748003873831844442853479577870952146301554217377279360725558910460595881586298096020042450971912196446598994272136064515652483454213191717097820045178941702167254333563116464927085763007951887098070382776178195136664188407883368645048657953096366303
873 3586864385671900044602760868900580953573848820264311864465490483328669972290908269615569587020647506709970935712828374504394376451018932519178829522298846053642766978717778480534626353617896489991613061774315932298633267310021390311280018831182433971218355019789869
874 7206808056424627007654964930638102301375284143685846155901381320582080257690027212522848980593041740310903462733718003302383589000788262003602176134254769067880195100981540076337461483832131448539749631651413325054000625569667023770532211930567870196549341947869337
875 14477064245262169365486915330858125314410222479760584366920938760334044161315857503701919137765266812549054747306970820834939003099514905629397716140685822672896376033075565618488466479885211101344779008774220879681738173431123677015132355675699705181218520953129759
876 29075553856505904237740826373716759398780518169306963975151685748041040724762027124360199914154714605656560090598754353262077940253888408846466702742384084636272854127651251607694128214843258514064431207029056281196382232071060040549859762598352922489067506140497165
877 58382966334468368610435722716283995392172149965171543047458682834708876244713267977727601828172896084733158651320238028582369590553097003973106588149199426685184078638266879988774131296709992177104933203348548330907679428373540128721072812602569111012548480273276919
878 117207666573375784743202857598831798389088463701643050100169886840076285447899691687171546149613799478938527907207621263014812276994279392995137816128713441379633171260492262980484089335070574228815104586998502927432863903477161740548962580424344032075451174752012215
879 235255041986774068368334865958441102358218394647517723561160839687193752648674230351237343742740955565624028650675260522028006820086533584120734539973209892802419211044053139845067637552280852619445509998480647940418146323545830397981831510292707764752937344317434913
880 472102814487981613612568527410624714706845195127826611071238996223769939585948446332824281065536578055752752394184114839236193200723946319646716179751960985640328040255309540262087043466465308216636266444220237721931472167915632237822099450393239193462650675447654139
881 947220209992627984347092384863826637644091888671219907619872595983399062871991345702932339505588712974811025998710086886228183325409461282901566360861220871926962969181116656437852845814192706112122514214327038413989973297458712078388101282367819478807855597702850097
882 1900134470417292200868835834028658796530343100696493642604346712803927589260521611943190827852125214334951235154269902244850613440709918265709384610768325488049801261825331534838528681179768237393225554083255055643056109272288681387552571745970447391268650231410753485
883 3811003403496676476637021254084862526229634325859606062568657796436433303934480754237600415499483724504031284276996850139201951110201520327446747796546339311439368929028684299385324605473384268033260402248704705835588716747358239194360627713437036586834660312564316987
884 7642208099747415802495121376220191882492555843843660170198107973119697262413838260695594475992455909531427087701783626122735792483076681220529872862836868922627615567763059649470016928119135662633660676772058903543301419731707509134913367674079931015627713697632286381
885 15322375471888818074883314081137211523547410473426389422941799714453472516069938699382878213502404875760849872119622636920806564462148033677770622307212417949712587522867745896605217808691234721753166710166599226167339185469655827066297393609457191211380968252963348263
886 30715991374991625309016181750589732425572565958918043841945938458093593368768481031318394800155205318098140406393463842748864627282791274273095752664073316067790061209284515130648410608304466595637048711010346791315177288048496732334046206210989945821585486931950645815
887 61565571889578033469347867514071081604354750547640414932773147844923967607021120625740444785658858627396075070488967183830786240195963525161335816268581122308632961238610668843083037697641063040332729309535585709614019665191521807699283189320782474146434106949887078897
888 123381558530120896038284232961592281063978320572287134036911671419914609524101802221690431804530259481728894820743887679175211312302202826830241227631903428093066038967262118049518382693699219324085310604861652583878047075664050427099859828664626923557344916208887336497
889 247232631970176261952301904453728022351815233511703996647171694480512376118569048904874568765712906398204471178572612845908773906051789531885606667457529467025605779049125988961835191374655990958928417805293261259406886036672683859423240748861815985192523801257980631939
890 495346414339092537333889607710531078209364494451250937173004810732656904232626888823428108647275637053613747115764361254356466074165627048336080722014886009776581630869999776722707581822872889186146098520947963593019940091308131320177603412458037762918149159010509772135
891 992349475173064436866060133697511752755750065711188752533070037037141963783578772334489679987207976185090551858068272283602301212935325643836012772844842363769094172372116709018324972240428233719846298320948176617196203237948990518640740921113553297198982142022106927521
892 1987822257574479966692402905873090024624992836713664829921594521938152099898221014216932594394892295227589615206067741111706473803262962072981205146125852998666980496203180099980812914555915390294421552970438726488844175726278040665922348389589094856732518865203100652787
893 3981555826277877290599953709052115046037604148283687630903515864436214789140011821168611242789069468935780831888324988008682315820485658588639562409897244184049054047307038118802406825177278220598291307635570212643162008044032412386620708566653010146873762406202281926985
894 7974356617560928858122836620783855316469187568449712773472296485412092324340502762024856063319340790392901730975477873378305572367260325429016637422400424053190800139657693215367630325283097773861275581179497278473411285411861087996531651218345084882579185600406947295001
895 15970240073935425690382375857420837615116056882341092605142005931490930676851240753173774253762086775458749461837596572182739358154588009487780333370431135206316981313957914338527314455108774201315860553366559228662797166701883049812747928266704847611987718648730086959119
896 31982002873995216725015345944846413885741359447596029619424470476356007971650831558255128224174688670475955785331487636454284513648737419667962198752555364925210888925978997464603781175859054300837271651499519219175393831648630594201831009941775571150183861776805046138959
897 64044797502283978634492530836215305899796082258241629821199577329515941581820765667246413185648251759977849089000590927751729540694219885034317874703872913779870693351240084289305441861948201022068814808873368496328735388714663667926920595213295573656943977666631944391149
898 128248315227987445885237516347083891207033971105843645880003451720116275966431207550911763630287344320821250478875645479822528387629198774057879243182305509802123788656346082095037336381763275186884017819084506095699971926136623140082069330426899287786514524337514287488297
899 256811672226654196944422562649911464126200347062501922498745584115004302253487760254124880731443734512650507722264418123370898319365695709815652926534085629317033569007118871273959285453196334406222732617287847798904600204944492060764318365389486390090883208414837513120575
900 514255334233452573678285189006047692225705367984993027789224739004638541991604148559493881761733898723850711139232144101944339404205870933900071828209894080774468555240259911451047994463749709108398840205027700294374896526561875521509265489658348443261963801296786238229961
901 1029791900489233369910936399908990909256619313003777873611597526431250347005062373938573898218740001644946572387524334238848287255609965960863893246802911110145078679780805150452220246780481706190021718716304526411799590440127004235146374958867072316499758189651620485625467
902 2062207591368516651357132271109659054707545770782098233232216890909945686928171760633649634419855250767698507541543359135419680034003919137642451661000223268596484269622171193246629199187790415554262452846568796217923405372403959048924318912801285709835764713248316282287899
903 4129838698293007459423637004816372147298389225334754000063948921387911707572425752644339678703980785943355075760898240176238494019873057795652566416720573388163585087442387328357590781337483194031091340678586542751656573299598715951203162686026903132717707131065725911358765
904 8270981665203819169099515794404625075306805077304698815734190232469270595042544749449643147802590078966649193559565024938740404904682497413015453817342668007155011077408014400755619636457850617584112342318555983761639419873027607508818034483890144931620530741773257137788201
905 16565693768340263864990127320153038051809913220076378372882459921996583817514527155557131109660839345099213092721389049359861397659110274492583378305964543011289797034215037497506496369020558552801673500317825853360386341629236472682710350853978837632923608248142378352021547
906 33181498684487197125686972720675694577054466831753999783472408018468461386491383075177029852388142698223671303542773706182597411530415621066180056252783475104916392947456917409978683895851230998560056533464263287754862546504921234395385155754604928261843789062802343720347039
907 66469313039827732173510619566173552680269059120286170908468709196618291711681082131976760733530386630713597968020055646930326473246609503657021005882594739318093911385228541793516274806516939253237943479263688503356287950169125428420035286960920021470952380082514981062027945
908 133164983304925943573122620066406670081188071072350426341281573939971905806214732705409495739645752708135142317323440350036575968797423622518616483736140071042064958800024897689450041486145311672086908384892216237638417415582535760218742051905087032017414736569701843314798299
909 266813106259237961451062167659368583203609325743186793828113322697227171199883085905743170213201515903325481852768343676967021345867311479199658792097058289108180943087182385579918159171165845072716890398192235208555564274925595285411558329856049798186046368317799400052648321
910 534659057677563829769338732925023980986463911538404100100596108395042357249751948071286673408153246115406599897328829109444777252354836501424430576552294497577314709653730431610163898447339877083850096314270418105446360807639412363657584583568884559380644104921244590920140737
911 1071527865909197582404819183449428183642141305584081339018686735792714583970617995570982268490380232942192967931696277601841100207744405244350280263209075855363026869753957447543315143912650489639320791568303210164613074540527029630296908293840473827450066686824847511670034791
912 2147784134460710164162246964314316534376742747053257118195730274110614449201021690485165601863936495813776451848568899452707730944910798040097179038706311607712487071881845319722911894530191963124155727930119621646308291296196055028609781648122091504632882049855714961580141785
913 4305682161855095258132184735181618085226067328881564377282044564687312862724074918050686051898633150388925806997859877978416553689843398441969566730620074957888043941571025521463669007646090114370600137947142682082082738896277149740727622841296147958083089774303788697155551115
914 8632980081877750311780802915702192847337145793154139736062068471958213804003254059823683306793714561296880894799613612254636628105040822485118761757338787767695646581593268950584892090935619223129647057298801621686285658661578269711077169473419410449857809510096208709644009087
915 17312105309380069191372060992791092354666276508908147878833607503559499160197081144827269528909224063122995762248523768786255616278568711178607880772886596086717778385923953291527868032149785650185279639315970146084665216353223783771814267429183157628389831005655493629613046169
916 34722583127988002318246447260623567761627500092935042365980992046179175740221616405538240021416828056361804094369368053261491300264708844938962394335340688241636956060427209872521638988019209417576303443151569254694442790848182894958090557709838728786177266210441974307130786767
917 69654543901842592482320683536067489913596875578130751919871175342498839805368549562844155587859182363909247108789983921633244015806446880480124172764272435648846452312584002548673203945615662731789743770712489208047810640040694213832459101365909233612714548154022139489355371661
918 139753960005027738146579447793041901889520341057611988621086765503864023222486314351936262964620007245105128204728821147306818586103571579946864171791379144019336273578622266271730064645306478913853732858828164041451876715039958411137260941957055460316814062856429861153966415229
919 280451430592360020625277901011063733224591762002439291813893507896305481914912196530693080172691454761561034546664429308647186730389011616944736274211609979453914773728461857762522121776782514236408340118054000065082084941489264492107500705887991538010588086776006216813483565563
920 562900136575673345110711032282168817415213126499921656994927926703778340766122149362614761658961440456271501964480700588828701539330220265406481004072624333578889953870284728212182189249655885825987659144659390469236324089175438308270306848300493841058802007771999943704102492875
921 1130020092371054687939928057206578466173034568526651761469994119539489041106976822986374328827719701700522430381521908533460446525007328681129507730462905540589001411392642759819849276605035973363945050077279300083544031959220150710311799502882567663669011876114455917162384079601
922 2268938523729458381460653350495680858746755186897434365233958902658930942298280438221750320732410589119499116418818471580731853829816242699600799797724561712886782711867397039352841501376548127004672277133454612443471360952461741480409823123483565414373740406965612562907727470269
923 4556604777208452448532470144297304665004071597991441310893491660715555829243562982721039072871506786806153106354726683538874700171343025095144816804582195362774796531883606621089948572561352992494733174035975473926026099192290496268203009527526921090714759541400119459963973684315
924 9152549162101088609064542223789079157779584658842249824861426106726576582028777145763084433741701318663831330828837899378624454597049564720251611615891471816261088423893548105648030431111175678223286322483737110232453599533348723631827211045783256577201910602874303532327778900081
925 18387579649445105354759493580426339567392194791836259793286065107505883527662410770675928870939777172026556465708459124486481933815826372564162561688920311379973440938879576832686949015829037471682833740283892925998516644014457491543020664441345799322982505319498867131991806739171
926 36947773798088313383885158681224031190747463142400364529108659648987653002211206724816740809255395481879037644223402191776925534139471357588314971615072286919904600445662449893363247395244286669120138626686672934469465651906912079860451743072555867244927404883914178130407695796307
927 74256136794293574254522126070376274832735344128292871281369733398742004604671145691517055237773062647749624468998227912159692515404714265198478679774863155495907482854603904321201221718025253251864321742764586607896354725183114603558113123895419382038749270571278127438733383094309
928 149264210578058972618085992823278334954265006217026636526269721125758637383937657776666768919451278693874681163175798276534692747595401974566482120083983964907689073970002836267705629504562743765479248310547645642190316636346490153813391969032115400084799748210608980577478579054553
929 300093744829977420328364881251595901753788475910215061574222800135346114899126508452484091814233030776409392896694174621835352714511032530474253295950332899925531702458026415646941663615477118513231930978085687747285409519161252396553637537579558200794179767402991580439517686611531
930 603440625625559798193180951141177357713319709621825548374774435776234734612289801140738023623269527914393471982118328845103333013294283377630563578239579965015018731368165290339641852068140435914176714772635778310038627947415869361562973196403251541178078304660415491514534002163055
931 1213631151805681320479554128075827895799674427765983043091640088184885867296739983319718419914046163421537522088384052136468810369364232387186821834279790649411583108152478634334957487102939223423435743356879056586371069147239297700925576895944192076790648442892110400918284148224169
932 2441245659970108814259057764411423650475418074698779526034784156689268463566549531210922290486037074332291615696513255445882132232229746781445154836983174415391720932855654396711513619012326402081104213829669291134931521234190439582609486300630464651832067185503072074565170764434527
933 4911415827479620323630045141051050311079211030887975683492529487516327320599745949640926998194871312607259545992075770834125911157876894800770943892324243300125916403960017024149921791310914518452478589727651331280806839088210102636808927203715516759109345900732509657937940668402237
934 9882573995910093879523606799084026391518819624312894780402519722473073790475789332909809848482916877314282354175711710698876062491031863607543057222645926425762929545401625070979963306611418600282302050361675635811152476314695477504129693432235763691007805696619586732624371918332957
935 19888367899605580900460893623743742645963073418096679539269515364337068056496103085165049686282854244878641527306899714454375002269488852079460323461504779762704008777132421961791422650432028887772829744945217473921814460820686990320491104146920097578707774625797057426104891222107931
936 40030530109404747991504731310130458098842516661062496059772696919923720857818144382017855988032057451431727337960973322524895680804123902673370816556166788884032407141302939792317431033826109222221190942546239088376284963508508016072828559950851385130269426705425372411871197702780847
937 80583100981408559445814831935463632857282026896671361702998451241241327914341650606784224324714208274827101843797880867843139915629577373733162019424061283778648458895327214795007988875958537273017757928763551263573436457102595921315141287260988571822654520415496350161053594791561885
938 162238626522493770628378350748047560126900539789612250987740649879706837807619468983182305552151584636606290542812465875946028366098265783039267404836447045044871293200910418196878545405128062461737544325975400060884319033196697254770578943181161607146056244626842535900679040138211721
939 326677574679365639652892414287939648683204320968806052609459796899895263023530595567040994043409208537813029860234624869224055068163690750391909258666798222964977269833971877842324758486990838810477853465957409744529196487415751018207052204304696547474920957097771947792369942949465263
940 657864135314119396179048697046689085619402175300887008919973636855555178467312335768130653684197035924427180118498338145096763330936007388511666517595414875584247100072573278745554818848134905332322242890929716980192764890520669466533844480671435044728123830702173149204353862399360509
941 1324957383810136123299790901046665939470738185583204139634223227070926440642768466243972243119029018434669798435622823795296562167824906517350814864280675720788220503395176178535123230901222578131101854573402554582807706494020879742458026033700335141491648971613553759396458630239111111
942 2668783525894971469113762717561768089823055250853383533204254178804559788906068522491367428581297120965393600821806712546434417056604959817292770735789016652311894814472405378869124012922949904499190740482428977585163152356186270105739150924511772621605114603637798051143999566066972359
943 5376100826939373214476838598348646706300704036905985818905495163602713909215061288085265739824339839094882542080954308415825940066524457536451158163522252660740943034810256801421912985675092270830670001039096944827409459538872441985815078752076692630593078159709801673649091209776557713
944 10830809520328515975240293182793132170329754254173587196867916542091047879683309925895868192719851603406076462857564888285333825318274469668951614144969283588855980872666918942777951330600380311994348296200377505269624741364528082245073959202110471906718546671046257837780609220200873147
945 21821805807610127522163234210882415347029399083553378375814007395095854614039274572786530766066718975995734935631991572052013307355061182305962750110764462659064699804944985739733872551423798039520304053434296702004174561620415066546910920839019671218844136234893973405995321477739883377
946 43969697499632214835649922940551370160509583862235668469455884065064164516588147546470373220672034256040723853104537009718549013754188538198378268431921096286891811306723510161615195997819732026553300845109299877355100366992775101288076320091189100481128946947368105227836555768591743693
947 88602510539482046359432921347302915711539376684341031648374040076783143648633537294097403649119517623852691783088361812639059887610463198191573786956495966305692063346575438602328568486661197524430546528549883743622147564966000879117010861163230980104240894702574027717621072643844187963
948 178552133572736097599924350898599505886861402221805934706042607425659883708498448961033642412409600074467367322318421333365361963535546251899295638169234133168573854484503078872780262776077318490604344570970719317836331057369179004365551252332778772758321666418419981825949992486531719405
949 359838150879326709954689555557563213657623686143215336387327058935078377198933766411194355387541662597948294541933469564156425657594594146971566069789572972055101410223782578933788547733487317922375105389066144641167418136827053498066012628184211670668008028717859689740262093580656616679
950 725218987010082261152100769364769657202885347409428894211192486603296752670395996772369516431307115188831069483278279047078660244065086615953025452275081505747525458941409597522240597543541869251320219057871497395062231784272062171271679122057775498530669611874052299449793560868731854007
951 1461663979308528258483153285674267635379391186555910442431861336722228029705493620707506132385178415728308312866090841717962030022694623328983261312897092116784062046437026112750497831341334462872540622177138361345703024043512989495249955093731086614407362798746391080383231654440976868721
952 2946041993561675372243587250268718291853065821963815912372275551280854956352951218795843281429572282827790675014353734808903832365841864682270690975913634075371639715742254087648460842820475661094517610719373817305258904879510357743719647376832616262028667292627120484857885139403445188001
953 5937995838721359094923521362016071606386433055705778457263028098512916401445179772776454074180854819101093032552473286501642835556153191531600734503132437903999153802764062632646587089538617386635690313095091884966333224646568155740842470887319730330924130851448242077881663821459539982035
954 11968698665779089551794068721736405933800055247965652377743107591381379606227949047588657823781559416562745020357618861314363652573825954640679797165287492148874589799583441433457619745855434805318770949557416525083586469767175476762052150483900267391222350071595912933312882254593808505783
955 24124401432954237543174057990227184462419810890231716985537068080913356386816280544268067434097455324049240134223571007111800242848906574061873114809384970700502277824768945575252421028204382315434783589759838782024218053466106339837507440415660217257457091381120274498507576641470450567633
956 48625621823642072665021351719665762483461832893750446944136215809241551648138346968275688423260163880043168231360365497919153545952181644593391561140269448935530753979460809773175151315072486347407206596011223416746170689091084546036499102191513683513479793555611313841581663224684617750275
957 98009729204946640958613429508457340562607659408080153382295606912267372644535133791243256130477184090806416487791510402329544079891035638721905594621484455838840479785828240839615315626484404071832160238715012353100156898812039877424024551902613358418300048191903147173568668998189732893561
958 197544503988289541524754399070079440489378742398130884071355874189902356323787266106245358816129449304673252872471353022443199373001511276273551853419239480136390128241390464266129598242913936802569200913974616940597782538884323387841431030961821541302674364703503819149618652782411734644105
959 398151853737272291487649585947984899902360695763382527983527274618374262633605509660118241318752706008684847394768208164428257804027276663012665384814687118211115842023948310054977554117842278252971036772758944434362731503072192446666833715766000395508760619304069395064079947125460099786527
960 802447801727552663634427833646736236958280489659245037384875639964623066434907027917053357032592165449471396380517367386087780073104568853527745470255474288922343588308321500612247642403068574622757816631904285532738283638707540066625137098973847933256564151568679774409067773135388387488941
961 1617205725444433824723639390522067712653184277552686056522671264771093482689090711305236077306349193172176066785930891594213287840576724011806194805223360349355210339798049131115443719638222040233493258667576646424935038363927288592511908173752590845338757146645680521458958740192832243279623
962 3259044457245907037147628224728103817806784108585862624652653007842213589016146335545069867604835302539661574300849106288963336548393749667252150044254351377749766721739801746150176373273995404752025299459239945116947246575799676817225543175684163901221872498492412299588063193866928891903483
963 6567315446667059286050316833447038755523282939070637776878857062600078817262048767636771926831670238681095466279004336862783352708823006133553356651257835792838477115938453733906077222131377141386138618830978416957746187595016556020612746441537556552496699710729635876719302175036291705011773
964 13232869268501091815466684187744802015981603944356006135124266808481717145559472069315152255247751867080701215510892739665867639914955454076435034361544823232389532565033097710241960759829888590166106223983722323888733535851477008466609708157337169993282191901626220697632071206618368542026779
965 26661502823613849277834728040946772141616862221415532681792224397931072906003654704613846864458209386656664617663535818398771423532282337390405962016991722117956344379474775678645514051025414947391795561313932018308321660149322520173397701558525952377879193419402311968618058449659109291646641
966 53712519603142412572366341689617239871421119476576958463160353590227722003633554669113622922144186044788155244369171655023787141101793227219968665215089117854361817184415329314203752558316614692343598122434567252312344152651927981376062358277124430364568526394018326689967436055524801650110161
967 108198811225904277387536372906751225997032621934262387078700668107076215921165708491261368848494923640927576911473407409110116852898359926504443267550991795856729511869330053567332295716899497823093797027739772135213740743853751907146115394306588123955209367859881871672142803619813763753106951
968 217932106972196358930092288927941568363220803809979585320552579930202737110636814943238408026234346984050610683403832758894114850899158670759677339670860958464716166958799804898422840542481829149051754448004543914671720365967809755548376798029705135889173716618194454850642708786131172778766731
969 438901781238277360571458389936451712715536529547757468836662748126941274036449534433864564478174713506729382590860872562182390731149689369495657993955434600268575039171050247780449716043419113818146114349887098572551283095296799960955821224677209709996718301345872437297107000787562058806523825
970 883804959687007401224169139539441304994857381783879647909443789849739685170050909855900278171819619653636240881092362020297030117667182047568552554740645915729170167723463890987265592685709518535947659563885672235724411476697905692556228545811342384571985964082574762530025307866985944430796813
971 1779442652307131825891583527720133548198741283757499817316116775513859014839427399666813713981532009843652327279505161368182122379306373518213427521027430314660636456042097853017261344444238573882819261424613267605925791406196068148906199563146123844816036843607615789525504754708340282106923083
972 3582164084398249517280798155670153975711595607624814856291539414858075660700643652671805115170580755622849505220873630750856991849379011163781223912788592871782327096393184026910036702544365920203927084087546483278878029016148537429743062918431191166938592305026969034636726816847596834194548097
973 7210016572810372768998449156363567513141794170293201029301504651564185634102469480042639917792215534028481927357254818748782168131363184376549985998338063511182291215781922809584071895612638553402030991414213819632307792108133182828913907813301105160652455667346586390795118561711599254879195475
974 14509475057824098792335212224522544085666816419827726328995187923924210618858657770663634796976918652405160504037457973243643623975702039387025286675467294125704404548108191183241266986439269858524308288008971174416422895940310719181152222797049178221444525814492917196218269110425622924007796435
975 29193561641786145182682449325020808636749944340014899979321100384355659391611043319876675743577563933872913564353898628322025027775166402681330133378672619442453690945726417992088274893796473359170796051518996244035396052279166176519484596031606151233239915993090358543022821832887180113049751845
976 58726979661822070370466227113975139713249446150532115141788739025075454875921196430452951835642948168364531676065670261928340217233418227998306790179474645945788056430644909303564637273061947759774257711269898037600816887094681962771002686672416100121362145003335519980446315636994391987549650443
977 118113264092680701285706128029181917891415502973851076008715372529847235947179462495054739447535720909386717480044371558886807761958509529135991391421847532334404732687704983415585911034302668415004030325320358899000050543990230078922120239434012934771529105305334157978818922728732976709615655969
978 237500919625480214515988509731972312978262597974895518641378708334320648724508025925814600847798339259517041157933434051946508046349060451145628401527793229971678793465563962112576799705555917889528072607130020352506074314962119902291750454932408799962848758252534972857667912539236847996212021821
979 477455293885516895793445462982443934840239495863427759946274522794516665994191983031382999351450899082494087285254797838897840523839939091060137028575675248280099206946418100997002491140437103531188705022582333510138866149767241064517861364925556263175711445948343280960905485898641358760445775883
980 959612919775600273636240219189661709615744318393605621084863845522522562887272420938850193355614204585529583853828332453236732770030053572290165539604546533817893967152541477940687852530636991652440185442767851378620306177044035697624025455876323850493835453446872670329262450551437773190709794605
981 1928193318059973951666305372652312665417286949941543188250984155758593674235734448161621241753030120508496099254291842767696277780267784068640490852066802957088656060071482924677327362759596177123767955071919549262281396676396298418141678283581116021021198133672067355187141730564554241624859862759
982 3873390960630706885689675610190277075133722545629198298941785906146936159843498298194013721854236725387971939622610503748164753459694597534853149604218114727797214141283522654051536228342384546342490329402884439268574926211563742141422485640512752602164796100986650058922911159797636778454151257591
983 7778816763016603121390839235116120334797765593651051544900371885299495031068942355796351958946112953779862880094811073034053250937238176728679500608383802591731761654216557849591360033053063717335071443241507442063063099167492141373097384818850660555194522545127086785818269537024644323049748559729
984 15617531270840049043077315210033676354647958813757848737946466063817105013342876412126430958461135298208173565594683177929411212749192812245198627388031238990709243360533848039339376363502911317551942239001003272503182529981855395688027021662980656389605154928333544975459205216868741461119402823921
985 31346068693915166086688805282466955153698562088587059650481500876167751236213632087413963731590367963687594163166390770017174037311085422150022714841054335611740085250123659513419432432900383063207748807866676486399332464599381813768528787437486615189742169503861219939103626627418582095523873827971
986 62895689932264100708479320727487719373615120907883908341180495796267245620157964916957228972471980976159228852071530162939052859611670570128560734939797917537648833598655588717657152003851417472970955620951190324506128834849648310208106622877696554587868336775874332919460570805840812625271790362087
987 126159830054833834086051000255038458664416073143549147630913402203323885588805510979058082431920428992284324538111270774114238503947398775379050846754027981694379997621003797184273439255294520039916582651298092586860883380785668505562746567918412628297166596481093726146768750325504867276274387535841
988 252975848098018478380843397816658120706370647042894048303958056187055893579989751248617551748500949205771693936858738968631041872177361891703035320967187003196631132597263218137822203995321179611956935331869791609043186702075727077369539757333602032114811890481142517754498359432877747166236019875203
989 507096008169037286520379547006795839917374253132821546295139541251746385144520894990082981447525784279768223705430803586587048336492964582147280315441961554075019431099137703589818869410641001442494234136957410734667087860845455486306012379803045930182921616999930315929449223782393066761191617836601
990 1016131625698488559152831041971279589467416087032742541082714680564987478466478003560583241805862304438875882905463951872864318008366228471068667742834862518050031597927198538505509269612877266501440256923285597920344807474190840965048592367379300420466707797237369892698113398438071245732924823336521
991 2035419571845023711063001135453695853043751915868735475380798330692045820560763840209505808765876754509468940094900760188067557650548461543427712802443730259192711584110492927644133663234502224594606497856574410048880663441580865200806886539532305493129449710581309647624694032082412629697135206195359
992 4075658298076094187330169462459704808693659541070884343062377709252542468196897069108478246091025114405437646194269022472954489395691405077816366173973495500422300439892954173559577035212150112072056666665261895753096430595218828520879825816452587353050522951844654227365163264826203178893659137461191
993 8157877124502491399395541711752173329204529924237313490717643935440839981096447998403476548532533135488478178736537205935738576393798942912469260304765497412769479643400579843466655927490960198288525163046899434437155171334118976053943227525649995889558079716951927026754439241668032300715638750862485
994 16322548212474520979841749632494437101055412639342695985421061126124917834705306114316723080744237419467304509730262653120495158923031593319853013606119067469671931152810126574861940124844132690192028973474251193350082363653559149161985296505229492341104179241372970525867639207678262486637189936382897
995 32645709098066353525804478445443262116908291490757781549234705523330549160541190147435850374289181301339808753425930671283074024987555825804487044069802873507503835102126826149298341497831939178797831892132966681940735834847208442983547556639105933824141061689688301145522730480507472727968392006482487
996 65266098450566045564284562876013306133934717471970169770283066812021844265670661311920952922540407965161709405461784009427838479893503195678215192690850401987196418024361379199967695934394327084579257458783596849634782100033002010354767455737324677837584129221054668266442721723302614934407421904483329
997 130427380002230462346471093156621043278026565410685927743791345766042183766728895751645605117127107150153616375516277441827908305639778683609729381298001271290698713694993627801349811853239958136631916192244430741181155715744295504230543849890665645862222476558429217012322208349209284448651622000046563
998 260534813883482429112253841104133802640866457626322097296215898462962750269114287328958103820579946742375133854392110511077682728748563771999529501554440611787499784440649201008676904855121274376106981192756621241973356202129330905549219154853671615144002144942792684998142991947549433882583079641174467
999 520205654394942680828079110039016645561333512108852172101303871097347603977147511516705971201961833543714650926234561506171051534062936948155846521341083548171024797889625725312812910447940191154287553324621878363716477568961390978839768051708230105008995106601657313820365259328011332165021233615068677
1000 1038229249913696952370997066789850773632877945088907030642532272556582677342494726332252486244059066399358210791275015754129461942611197374141342120447505033410084653323618710621339949489597063266626718308585988111163928031103583004167116257790712348860313537332476984334814841635480539650177424127470497