0 0
1 2
2 1
3 6
4 7
5 20
6 33
7 74
8 139
9 288
10 565
11 1142
12 2271
13 4556
14 9097
15 18210
16 36403
17 72824
18 145629
19 291278
20 582535
21 1165092
22 2330161
23 4660346
24 9320667
25 18641360
26 37282693
27 74565414
28 149130799
29 298261628
30 596523225
31 1193046482
32 2386092931
33 4772185896
34 9544371757
35 19088743550
36 38177487063
37 76354974164
38 152709948289
39 305419896618
40 610839793195
41 1221679586432
42 2443359172821
43 4886718345686
44 9773436691327
45 19546873382700
46 39093746765353
47 78187493530754
48 156374987061459
49 312749974122968
50 625499948245885
51 1250999896491822
52 2501999792983591
53 5003999585967236
54 10007999171934417
55 20015998343868890
56 40031996687737723
57 80063993375475504
58 160127986750950949
59 320255973501901958
60 640511947003803855
61 1281023894007607772
62 2562047788015215481
63 5124095576030431026
64 10248191152060861987
65 20496382304121724040
66 40992764608243448013
67 81985529216486896094
68 163971058432973792119
69 327942116865947584308
70 655884233731895168545
71 1311768467463790337162
72 2623536934927580674251
73 5247073869855161348576
74 10494147739710322697077
75 20988295479420645394230
76 41976590958841290788383
77 83953181917682581576844
78 167906363835365163153609
79 335812727670730326307298
80 671625455341460652614515
81 1343250910682921305229112
82 2686501821365842610458141
83 5373003642731685220916366
84 10746007285463370441832647
85 21492014570926740883665380
86 42984029141853481767330673
87 85968058283706963534661434
88 171936116567413927069322779
89 343872233134827854138645648
90 687744466269655708277291205
91 1375488932539311416554582502
92 2750977865078622833109164911
93 5501955730157245666218329916
94 11003911460314491332436659737
95 22007822920628982664873319570
96 44015645841257965329746639043
97 88031291682515930659493278184
98 176062583365031861318986556269
99 352125166730063722637973112638
100 704250333460127445275946225175
101 1408500666920254890551892450452
102 2817001333840509781103784900801
103 5634002667681019562207569801706
104 11268005335362039124415139603307
105 22536010670724078248830279206720
106 45072021341448156497660558413333
107 90144042682896312995321116826774
108 180288085365792625990642233653439
109 360576170731585251981284467306988
110 721152341463170503962568934613865
111 1442304682926341007925137869227842
112 2884609365852682015850275738455571
113 5769218731705364031700551476911256
114 11538437463410728063401102953822397
115 23076874926821456126802205907644910
116 46153749853642912253604411815289703
117 92307499707285824507208823630579524
118 184614999414571649014417647261158929
119 369229998829143298028835294522317978
120 738459997658286596057670589044635835
121 1476919995316573192115341178089271792
122 2953839990633146384230682356178543461
123 5907679981266292768461364712357087046
124 11815359962532585536922729424714173967
125 23630719925065171073845458849428348060
126 47261439850130342147690917698856695993
127 94522879700260684295381835397713392114
128 189045759400521368590763670795426784099
129 378091518801042737181527341590853568328
130 756183037602085474363054683181707136525
131 1512366075204170948726109366363414273182
132 3024732150408341897452218732726828546231
133 6049464300816683794904437465453657092596
134 12098928601633367589808874930907314185057
135 24197857203266735179617749861814628370250
136 48395714406533470359235499723629256740363
137 96791428813066940718470999447258513480864
138 193582857626133881436941998894517026961589
139 387165715252267762873883997789034053923318
140 774331430504535525747767995578068107846495
141 1548662861009071051495535991156136215693132
142 3097325722018142102991071982312272431386121
143 6194651444036284205982143964624544862772386
144 12389302888072568411964287929249089725544627
145 24778605776145136823928575858498179451089400
146 49557211552290273647857151716996358902178653
147 99114423104580547295714303433992717804357454
148 198228846209161094591428606867985435608714759
149 396457692418322189182857213735970871217429668
150 792915384836644378365714427471941742434859185
151 1585830769673288756731428854943883484869718522
152 3171661539346577513462857709887766969739436891
153 6343323078693155026925715419775533939478873936
154 12686646157386310053851430839551067878957747717
155 25373292314772620107702861679102135757915495590
156 50746584629545240215405723358204271515830991023
157 101493169259090480430811446716408543031661982204
158 202986338518180960861622893432817086063323964249
159 405972677036361921723245786865634172126647928658
160 811945354072723843446491573731268344253295857155
161 1623890708145447686892983147462536688506591714472
162 3247781416290895373785966294925073377013183428781
163 6495562832581790747571932589850146754026366857726
164 12991125665163581495143865179700293508052733715287
165 25982251330327162990287730359400587016105467430740
166 51964502660654325980575460718801174032210934861313
167 103929005321308651961150921437602348064421869722794
168 207858010642617303922301842875204696128843739445419
169 415716021285234607844603685750409392257687478891008
170 831432042570469215689207371500818784515374957781845
171 1662864085140938431378414743001637569030749915563862
172 3325728170281876862756829486003275138061499831127551
173 6651456340563753725513658972006550276122999662255276
174 13302912681127507451027317944013100552245999324510377
175 26605825362255014902054635888026201104491998649020930
176 53211650724510029804109271776052402208983997298041683
177 106423301449020059608218543552104804417967994596083544
178 212846602898040119216437087104209608835935989192166909
179 425693205796080238432874174208419217671871978384333998
180 851386411592160476865748348416838435343743956768667815
181 1702772823184320953731496696833676870687487913537335812
182 3405545646368641907462993393667353741374975827074671441
183 6811091292737283814925986787334707482749951654149343066
184 13622182585474567629851973574669414965499903308298685947
185 27244365170949135259703947149338829930999806616597372080
186 54488730341898270519407894298677659861999613233194743973
187 108977460683796541038815788597355319723999226466389488134
188 217954921367593082077631577194710639447998452932778976079
189 435909842735186164155263154389421278895996905865557952348
190 871819685470372328310526308778842557791993811731115904505
191 1743639370940744656621052617557685115583987623462231809202
192 3487278741881489313242105235115370231167975246924463618211
193 6974557483762978626484210470230740462335950493848927236616
194 13949114967525957252968420940461480924671900987697854473037
195 27898229935051914505936841880922961849343801975395708946270
196 55796459870103829011873683761845923698687603950791417892343
197 111592919740207658023747367523691847397375207901582835784884
198 223185839480415316047494735047383694794750415803165671569569
199 446371678960830632094989470094767389589500831606331343139338
200 892743357921661264189978940189534779179001663212662686278475
201 1785486715843322528379957880379069558358003326425325372557152
202 3570973431686645056759915760758139116716006652850650745114101
203 7141946863373290113519831521516278233432013305701301490228406
204 14283893726746580227039663043032556466864026611402602980456607
205 28567787453493160454079326086065112933728053222805205960913420
206 57135574906986320908158652172130225867456106445610411921826633
207 114271149813972641816317304344260451734912212891220823843653474
208 228542299627945283632634608688520903469824425782441647687306739
209 457084599255890567265269217377041806939648851564883295374613688
210 914169198511781134530538434754083613879297703129766590749227165
211 1828338397023562269061076869508167227758595406259533181498454542
212 3656676794047124538122153739016334455517190812519066362996908871
213 7313353588094249076244307478032668911034381625038132725993817956
214 14626707176188498152488614956065337822068763250076265451987635697
215 29253414352376996304977229912130675644137526500152530903975271610
216 58506828704753992609954459824261351288275053000305061807950543003
217 117013657409507985219908919648522702576550106000610123615901086224
218 234027314819015970439817839297045405153100212001220247231802172229
219 468054629638031940879635678594090810306200424002440494463604344678
220 936109259276063881759271357188181620612400848004880988927208689135
221 1872218518552127763518542714376363241224801696009761977854417378492
222 3744437037104255527037085428752726482449603392019523955708834756761
223 7488874074208511054074170857505452964899206784039047911417669513746
224 14977748148417022108148341715010905929798413568078095822835339027267
225 29955496296834044216296683430021811859596827136156191645670678054760
226 59910992593668088432593366860043623719193654272312383291341356109293
227 119821985187336176865186733720087247438387308544624766582682712218814
228 239643970374672353730373467440174494876774617089249533165365424437399
229 479287940749344707460746934880348989753549234178499066330730848875028
230 958575881498689414921493869760697979507098468356998132661461697749825
231 1917151762997378829842987739521395959014196936713996265322923395499882
232 3834303525994757659685975479042791918028393873427992530645846790999531
233 7668607051989515319371950958085583836056787746855985061291693581999296
234 15337214103979030638743901916171167672113575493711970122583387163998357
235 30674428207958061277487803832342335344227150987423940245166774327996950
236 61348856415916122554975607664684670688454301974847880490333548655993663
237 122697712831832245109951215329369341376908603949695760980667097311987564
238 245395425663664490219902430658738682753817207899391521961334194623974889
239 490790851327328980439804861317477365507634415798783043922668389247950018
240 981581702654657960879609722634954731015268831597566087845336778495899795
241 1963163405309315921759219445269909462030537663195132175690673556991799832
242 3926326810618631843518438890539818924061075326390264351381347113983599421
243 7852653621237263687036877781079637848122150652780528702762694227967199086
244 15705307242474527374073755562159275696244301305561057405525388455934397927
245 31410614484949054748147511124318551392488602611122114811050776911868796100
246 62821228969898109496295022248637102784977205222244229622101553823737591953
247 125642457939796218992590044497274205569954410444488459244203107647475184154
248 251284915879592437985180088994548411139908820888976918488406215294950368059
249 502569831759184875970360177989096822279817641777953836976812430589900736368
250 1005139663518369751940720355978193644559635283555907673953624861179801472485
251 2010279327036739503881440711956387289119270567111815347907249722359602945222
252 4020558654073479007762881423912774578238541134223630695814499444719205890191
253 8041117308146958015525762847825549156477082268447261391628998889438411780636
254 16082234616293916031051525695651098312954164536894522783257997778876823561017
255 32164469232587832062103051391302196625908329073789045566515995557753647122290
256 64328938465175664124206102782604393251816658147578091133031991115507294244323
257 128657876930351328248412205565208786503633316295156182266063982231014588488904
258 257315753860702656496824411130417573007266632590312364532127964462029176977549
259 514631507721405312993648822260835146014533265180624729064255928924058353955358
260 1029263015442810625987297644521670292029066530361249458128511857848116707910455
261 2058526030885621251974595289043340584058133060722498916257023715696233415821172
262 4117052061771242503949190578086681168116266121444997832514047431392466831642081
263 8234104123542485007898381156173362336232532242889995665028094862784933663284426
264 16468208247084970015796762312346724672465064485779991330056189725569867326568587
265 32936416494169940031593524624693449344930128971559982660112379451139734653137440
266 65872832988339880063187049249386898689860257943119965320224758902279469306274613
267 131745665976679760126374098498773797379720515886239930640449517804558938612549494
268 263491331953359520252748196997547594759441031772479861280899035609117877225098719
269 526982663906719040505496393995095189518882063544959722561798071218235754450197708
270 1053965327813438081010992787990190379037764127089919445123596142436471508900395145
271 2107930655626876162021985575980380758075528254179838890247192284872943017800790562
272 4215861311253752324043971151960761516151056508359677780494384569745886035601580851
273 8431722622507504648087942303921523032302113016719355560988769139491772071203161976
274 16863445245015009296175884607843046064604226033438711121977538278983544142406323677
275 33726890490030018592351769215686092129208452066877422243955076557967088284812647630
276 67453780980060037184703538431372184258416904133754844487910153115934176569625294983
277 134907561960120074369407076862744368516833808267509688975820306231868353139250590244
278 269815123920240148738814153725488737033667616535019377951640612463736706278501180209
279 539630247840480297477628307450977474067335233070038755903281224927473412557002360698
280 1079260495680960594955256614901954948134670466140077511806562449854946825114004721115
281 2158520991361921189910513229803909896269340932280155023613124899709893650228009442512
282 4317041982723842379821026459607819792538681864560310047226249799419787300456018884741
283 8634083965447684759642052919215639585077363729120620094452499598839574600912037769766
284 17268167930895369519284105838431279170154727458241240188904999197679149201824075539247
285 34536335861790739038568211676862558340309454916482480377809998395358298403648151078780
286 69072671723581478077136423353725116680618909832964960755619996790716596807296302157273
287 138145343447162956154272846707450233361237819665929921511239993581433193614592604314834
288 276290686894325912308545693414900466722475639331859843022479987162866387229185208629379
289 552581373788651824617091386829800933444951278663719686044959974325732774458370417259048
290 1105162747577303649234182773659601866889902557327439372089919948651465548916740834517805
291 2210325495154607298468365547319203733779805114654878744179839897302931097833481669035902
292 4420650990309214596936731094638407467559610229309757488359679794605862195666963338071511
293 8841301980618429193873462189276814935119220458619514976719359589211724391333926676143316
294 17682603961236858387746924378553629870238440917239029953438719178423448782667853352286337
295 35365207922473716775493848757107259740476881834478059906877438356846897565335706704572970
296 70730415844947433550987697514214519480953763668956119813754876713693795130671413409145643
297 141460831689894867101975395028429038961907527337912239627509753427387590261342826818291584
298 282921663379789734203950790056858077923815054675824479255019506854775180522685653636582869
299 565843326759579468407901580113716155847630109351648958510039013709550361045371307273166038
300 1131686653519158936815803160227432311695260218703297917020078027419100722090742614546331775
301 2263373307038317873631606320454864623390520437406595834040156054838201444181485229092663852
302 4526746614076635747263212640909729246781040874813191668080312109676402888362970458185327401
303 9053493228153271494526425281819458493562081749626383336160624219352805776725940916370655106
304 18106986456306542989052850563638916987124163499252766672321248438705611553451881832741309907
305 36213972912613085978105701127277833974248326998505533344642496877411223106903763665482620120
306 72427945825226171956211402254555667948496653997011066689284993754822446213807527330965239933
307 144855891650452343912422804509111335896993307994022133378569987509644892427615054661930480174
308 289711783300904687824845609018222671793986615988044266757139975019289784855230109323860960039
309 579423566601809375649691218036445343587973231976088533514279950038579569710460218647721920388
310 1158847133203618751299382436072890687175946463952177067028559900077159139420920437295443840465
311 2317694266407237502598764872145781374351892927904354134057119800154318278841840874590887681242
312 4635388532814475005197529744291562748703785855808708268114239600308636557683681749181775362171
313 9270777065628950010395059488583125497407571711617416536228479200617273115367363498363550724656
314 18541554131257900020790118977166250994815143423234833072456958401234546230734726996727101448997
315 37083108262515800041580237954332501989630286846469666144913916802469092461469453993454202898310
316 74166216525031600083160475908665003979260573692939332289827833604938184922938907986908405796303
317 148332433050063200166320951817330007958521147385878664579655667209876369845877815973816811592924
318 296664866100126400332641903634660015917042294771757329159311334419752739691755631947633623185529
319 593329732200252800665283807269320031834084589543514658318622668839505479383511263895267246371378
320 1186659464400505601330567614538640063668169179087029316637245337679010958767022527790534492742435
321 2373318928801011202661135229077280127336338358174058633274490675358021917534045055581068985485192
322 4746637857602022405322270458154560254672676716348117266548981350716043835068090111162137970970061
323 9493275715204044810644540916309120509345353432696234533097962701432087670136180222324275941940446
324 18986551430408089621289081832618241018690706865392469066195925402864175340272360444648551883880567
325 37973102860816179242578163665236482037381413730784938132391850805728350680544720889297103767761460
326 75946205721632358485156327330472964074762827461569876264783701611456701361089441778594207535522593
327 151892411443264716970312654660945928149525654923139752529567403222913402722178883557188415071045514
328 303784822886529433940625309321891856299051309846279505059134806445826805444357767114376830142090699
329 607569645773058867881250618643783712598102619692559010118269612891653610888715534228753660284181728
330 1215139291546117735762501237287567425196205239385118020236539225783307221777431068457507320568363125
331 2430278583092235471525002474575134850392410478770236040473078451566614443554862136915014641136726582
332 4860557166184470943050004949150269700784820957540472080946156903133228887109724273830029282273452831
333 9721114332368941886100009898300539401569641915080944161892313806266457774219448547660058564546905996
334 19442228664737883772200019796601078803139283830161888323784627612532915548438897095320117129093811657
335 38884457329475767544400039593202157606278567660323776647569255225065831096877794190640234258187623650
336 77768914658951535088800079186404315212557135320647553295138510450131662193755588381280468516375246963
337 155537829317903070177600158372808630425114270641295106590277020900263324387511176762560937032750494264
338 311075658635806140355200316745617260850228541282590213180554041800526648775022353525121874065500988189
339 622151317271612280710400633491234521700457082565180426361108083601053297550044707050243748131001976718
340 1244302634543224561420801266982469043400914165130360852722216167202106595100089414100487496262003953095
341 2488605269086449122841602533964938086801828330260721705444432334404213190200178828200974992524007906532
342 4977210538172898245683205067929876173603656660521443410888864668808426380400357656401949985048015812721
343 9954421076345796491366410135859752347207313321042886821777729337616852760800715312803899970096031625786
344 19908842152691592982732820271719504694414626642085773643555458675233705521601430625607799940192063251227
345 39817684305383185965465640543439009388829253284171547287110917350467411043202861251215599880384126502800
346 79635368610766371930931281086878018777658506568343094574221834700934822086405722502431199760768253005253
347 159270737221532743861862562173756037555317013136686189148443669401869644172811445004862399521536506010854
348 318541474443065487723725124347512075110634026273372378296887338803739288345622890009724799043073012021359
349 637082948886130975447450248695024150221268052546744756593774677607478576691245780019449598086146024043068
350 1274165897772261950894900497390048300442536105093489513187549355214957153382491560038899196172292048085785
351 2548331795544523901789800994780096600885072210186979026375098710429914306764983120077798392344584096171922
352 5096663591089047803579601989560193201770144420373958052750197420859828613529966240155596784689168192343491
353 10193327182178095607159203979120386403540288840747916105500394841719657227059932480311193569378336384687336
354 20386654364356191214318407958240772807080577681495832211000789683439314454119864960622387138756672769374317
355 40773308728712382428636815916481545614161155362991664422001579366878628908239729921244774277513345538748990
356 81546617457424764857273631832963091228322310725983328844003158733757257816479459842489548555026691077497623
357 163093234914849529714547263665926182456644621451966657688006317467514515632958919684979097110053382154995604
358 326186469829699059429094527331852364913289242903933315376012634935029031265917839369958194220106764309990849
359 652372939659398118858189054663704729826578485807866630752025269870058062531835678739916388440213528619982058
360 1304745879318796237716378109327409459653156971615733261504050539740116125063671357479832776880427057239963755
361 2609491758637592475432756218654818919306313943231466523008101079480232250127342714959665553760854114479927872
362 5218983517275184950865512437309637838612627886462933046016202158960464500254685429919331107521708228959855381
363 10437967034550369901731024874619275677225255772925866092032404317920929000509370859838662215043416457919711126
364 20875934069100739803462049749238551354450511545851732184064808635841858001018741719677324430086832915839421887
365 41751868138201479606924099498477102708901023091703464368129617271683716002037483439354648860173665831678844140
366 83503736276402959213848198996954205417802046183406928736259234543367432004074966878709297720347331663357687913
367 167007472552805918427696397993908410835604092366813857472518469086734864008149933757418595440694663326715376194
368 334014945105611836855392795987816821671208184733627714945036938173469728016299867514837190881389326653430752019
369 668029890211223673710785591975633643342416369467255429890073876346939456032599735029674381762778653306861504408
370 1336059780422447347421571183951267286684832738934510859780147752693878912065199470059348763525557306613723008445
371 2672119560844894694843142367902534573369665477869021719560295505387757824130398940118697527051114613227446017262
372 5344239121689789389686284735805069146739330955738043439120591010775515648260797880237395054102229226454892034151
373 10688478243379578779372569471610138293478661911476086878241182021551031296521595760474790108204458452909784068676
374 21376956486759157558745138943220276586957323822952173756482364043102062593043191520949580216408916905819568136977
375 42753912973518315117490277886440553173914647645904347512964728086204125186086383041899160432817833811639136274330
376 85507825947036630234980555772881106347829295291808695025929456172408250372172766083798320865635667623278272548283
377 171015651894073260469961111545762212695658590583617390051858912344816500744345532167596641731271335246556545096944
378 342031303788146520939922223091524425391317181167234780103717824689633001488691064335193283462542670493113090193509
379 684062607576293041879844446183048850782634362334469560207435649379266002977382128670386566925085340986226180387398
380 1368125215152586083759688892366097701565268724668939120414871298758532005954764257340773133850170681972452360774415
381 2736250430305172167519377784732195403130537449337878240829742597517064011909528514681546267700341363944904721549212
382 5472500860610344335038755569464390806261074898675756481659485195034128023819057029363092535400682727889809443098041
383 10945001721220688670077511138928781612522149797351512963318970390068256047638114058726185070801365455779618886196466
384 21890003442441377340155022277857563225044299594703025926637940780136512095276228117452370141602730911559237772392547
385 43780006884882754680310044555715126450088599189406051853275881560273024190552456234904740283205461823118475544785480
386 87560013769765509360620089111430252900177198378812103706551763120546048381104912469809480566410923646236951089570573
387 175120027539531018721240178222860505800354396757624207413103526241092096762209824939618961132821847292473902179141534
388 350240055079062037442480356445721011600708793515248414826207052482184193524419649879237922265643694584947804358282679
389 700480110158124074884960712891442023201417587030496829652414104964368387048839299758475844531287389169895608716565748
390 1400960220316248149769921425782884046402835174060993659304828209928736774097678599516951689062574778339791217433131105
391 2801920440632496299539842851565768092805670348121987318609656419857473548195357199033903378125149556679582434866262602
392 5603840881264992599079685703131536185611340696243974637219312839714947096390714398067806756250299113359164869732524811
393 11207681762529985198159371406263072371222681392487949274438625679429894192781428796135613512500598226718329739465050016
394 22415363525059970396318742812526144742445362784975898548877251358859788385562857592271227025001196453436659478930099637
395 44830727050119940792637485625052289484890725569951797097754502717719576771125715184542454050002392906873318957860199670
396 89661454100239881585274971250104578969781451139903594195509005435439153542251430369084908100004785813746637915720398943
397 179322908200479763170549942500209157939562902279807188391018010870878307084502860738169816200009571627493275831440798284
398 358645816400959526341099885000418315879125804559614376782036021741756614169005721476339632400019143254986551662881596169
399 717291632801919052682199770000836631758251609119228753564072043483513228338011442952679264800038286509973103325763192738
400 1434583265603838105364399540001673263516503218238457507128144086967026456676022885905358529600076573019946206651526385075
401 2869166531207676210728799080003346527033006436476915014256288173934052913352045771810717059200153146039892413303052770552
402 5738333062415352421457598160006693054066012872953830028512576347868105826704091543621434118400306292079784826606105540701
403 11476666124830704842915196320013386108132025745907660057025152695736211653408183087242868236800612584159569653212211081806
404 22953332249661409685830392640026772216264051491815320114050305391472423306816366174485736473601225168319139306424422163207
405 45906664499322819371660785280053544432528102983630640228100610782944846613632732348971472947202450336638278612848844326820
406 91813328998645638743321570560107088865056205967261280456201221565889693227265464697942945894404900673276557225697688653233
407 183626657997291277486643141120214177730112411934522560912402443131779386454530929395885891788809801346553114451395377306874
408 367253315994582554973286282240428355460224823869045121824804886263558772909061858791771783577619602693106228902790754613339
409 734506631989165109946572564480856710920449647738090243649609772527117545818123717583543567155239205386212457805581509227088
410 1469013263978330219893145128961713421840899295476180487299219545054235091636247435167087134310478410772424915611163018453765
411 2938026527956660439786290257923426843681798590952360974598439090108470183272494870334174268620956821544849831222326036907942
412 5876053055913320879572580515846853687363597181904721949196878180216940366544989740668348537241913643089699662444652073815471
413 11752106111826641759145161031693707374727194363809443898393756360433880733089979481336697074483827286179399324889304147631356
414 23504212223653283518290322063387414749454388727618887796787512720867761466179958962673394148967654572358798649778608295262297
415 47008424447306567036580644126774829498908777455237775593575025441735522932359917925346788297935309144717597299557216590525010
416 94016848894613134073161288253549658997817554910475551187150050883471045864719835850693576595870618289435194599114433181049603
417 188033697789226268146322576507099317995635109820951102374300101766942091729439671701387153191741236578870389198228866362099624
418 376067395578452536292645153014198635991270219641902204748600203533884183458879343402774306383482473157740778396457732724198829
419 752134791156905072585290306028397271982540439283804409497200407067768366917758686805548612766964946315481556792915465448398078
420 1504269582313810145170580612056794543965080878567608818994400814135536733835517373611097225533929892630963113585830930896795735
421 3008539164627620290341161224113589087930161757135217637988801628271073467671034747222194451067859785261926227171661861793591892
422 6017078329255240580682322448227178175860323514270435275977603256542146935342069494444388902135719570523852454343323723587183361
423 12034156658510481161364644896454356351720647028540870551955206513084293870684138988888777804271439141047704908686647447174367146
424 24068313317020962322729289792908712703441294057081741103910413026168587741368277977777555608542878282095409817373294894348733867
425 48136626634041924645458579585817425406882588114163482207820826052337175482736555955555111217085756564190819634746589788697468160
426 96273253268083849290917159171634850813765176228326964415641652104674350965473111911110222434171513128381639269493179577394935893
427 192546506536167698581834318343269701627530352456653928831283304209348701930946223822220444868343026256763278538986359154789872214
428 385093013072335397163668636686539403255060704913307857662566608418697403861892447644440889736686052513526557077972718309579743999
429 770186026144670794327337273373078806510121409826615715325133216837394807723784895288881779473372105027053114155945436619159488428
430 1540372052289341588654674546746157613020242819653231430650266433674789615447569790577763558946744210054106228311890873238318976425
431 3080744104578683177309349093492315226040485639306462861300532867349579230895139581155527117893488420108212456623781746476637953282
432 6161488209157366354618698186984630452080971278612925722601065734699158461790279162311054235786976840216424913247563492953275906131
433 12322976418314732709237396373969260904161942557225851445202131469398316923580558324622108471573953680432849826495126985906551812696
434 24645952836629465418474792747938521808323885114451702890404262938796633847161116649244216943147907360865699652990253971813103624957
435 49291905673258930836949585495877043616647770228903405780808525877593267694322233298488433886295814721731399305980507943626207250350
436 98583811346517861673899170991754087233295540457806811561617051755186535388644466596976867772591629443462798611961015887252414500263
437 197167622693035723347798341983508174466591080915613623123234103510373070777288933193953735545183258886925597223922031774504829000964
438 394335245386071446695596683967016348933182161831227246246468207020746141554577866387907471090366517773851194447844063549009658001489
439 788670490772142893391193367934032697866364323662454492492936414041492283109155732775814942180733035547702388895688127098019316003418
440 1577340981544285786782386735868065395732728647324908984985872828082984566218311465551629884361466071095404777791376254196038632006395
441 3154681963088571573564773471736130791465457294649817969971745656165969132436622931103259768722932142190809555582752508392077264013232
442 6309363926177143147129546943472261582930914589299635939943491312331938264873245862206519537445864284381619111165505016784154528026021
443 12618727852354286294259093886944523165861829178599271879886982624663876529746491724413039074891728568763238222331010033568309056052486
444 25237455704708572588518187773889046331723658357198543759773965249327753059492983448826078149783457137526476444662020067136618112104527
445 50474911409417145177036375547778092663447316714397087519547930498655506118985966897652156299566914275052952889324040134273236224209500
446 100949822818834290354072751095556185326894633428794175039095860997311012237971933795304312599133828550105905778648080268546472448418553
447 201899645637668580708145502191112370653789266857588350078191721994622024475943867590608625198267657100211811557296160537092944896837554
448 403799291275337161416291004382224741307578533715176700156383443989244048951887735181217250396535314200423623114592321074185889793674659
449 807598582550674322832582008764449482615157067430353400312766887978488097903775470362434500793070628400847246229184642148371779587349768
450 1615197165101348645665164017528898965230314134860706800625533775956976195807550940724869001586141256801694492458369284296743559174699085
451 3230394330202697291330328035057797930460628269721413601251067551913952391615101881449738003172282513603388984916738568593487118349398622
452 6460788660405394582660656070115595860921256539442827202502135103827904783230203762899476006344565027206777969833477137186974236698796791
453 12921577320810789165321312140231191721842513078885654405004270207655809566460407525798952012689130054413555939666954274373948473397594036
454 25843154641621578330642624280462383443685026157771308810008540415311619132920815051597904025378260108827111879333908548747896946795187617
455 51686309283243156661285248560924766887370052315542617620017080830623238265841630103195808050756520217654223758667817097495793893590375690
456 103372618566486313322570497121849533774740104631085235240034161661246476531683260206391616101513040435308447517335634194991587787180750923
457 206745237132972626645140994243699067549480209262170470480068323322492953063366520412783232203026080870616895034671268389983175574361502304
458 413490474265945253290281988487398135098960418524340940960136646644985906126733040825566464406052161741233790069342536779966351148723004149
459 826980948531890506580563976974796270197920837048681881920273293289971812253466081651132928812104323482467580138685073559932702297446008758
460 1653961897063781013161127953949592540395841674097363763840546586579943624506932163302265857624208646964935160277370147119865404594892017055
461 3307923794127562026322255907899185080791683348194727527681093173159887249013864326604531715248417293929870320554740294239730809189784034572
462 6615847588255124052644511815798370161583366696389455055362186346319774498027728653209063430496834587859740641109480588479461618379568068681
463 13231695176510248105289023631596740323166733392778910110724372692639548996055457306418126860993669175719481282218961176958923236759136137826
464 26463390353020496210578047263193480646333466785557820221448745385279097992110914612836253721987338351438962564437922353917846473518272275187
465 52926780706040992421156094526386961292666933571115640442897490770558195984221829225672507443974676702877925128875844707835692947036544550840
466 105853561412081984842312189052773922585333867142231280885794981541116391968443658451345014887949353405755850257751689415671385894073089101213
467 211707122824163969684624378105547845170667734284462561771589963082232783936887316902690029775898706811511700515503378831342771788146178202894
468 423414245648327939369248756211095690341335468568925123543179926164465567873774633805380059551797413623023401031006757662685543576292356405319
469 846828491296655878738497512422191380682670937137850247086359852328931135747549267610760119103594827246046802062013515325371087152584712811108
470 1693656982593311757476995024844382761365341874275700494172719704657862271495098535221520238207189654492093604124027030650742174305169425621745
471 3387313965186623514953990049688765522730683748551400988345439409315724542990197070443040476414379308984187208248054061301484348610338851243962
472 6774627930373247029907980099377531045461367497102801976690878818631449085980394140886080952828758617968374416496108122602968697220677702487451
473 13549255860746494059815960198755062090922734994205603953381757637262898171960788281772161905657517235936748832992216245205937394441355404975376
474 27098511721492988119631920397510124181845469988411207906763515274525796343921576563544323811315034471873497665984432490411874788882710809950277
475 54197023442985976239263840795020248363690939976822415813527030549051592687843153127088647622630068943746995331968864980823749577765421619901030
476 108394046885971952478527681590040496727381879953644831627054061098103185375686306254177295245260137887493990663937729961647499155530843239801583
477 216788093771943904957055363180080993454763759907289663254108122196206370751372612508354590490520275774987981327875459923294998311061686479603644
478 433576187543887809914110726360161986909527519814579326508216244392412741502745225016709180981040551549975962655750919846589996622123372959206809
479 867152375087775619828221452720323973819055039629158653016432488784825483005490450033418361962081103099951925311501839693179993244246745918414098
480 1734304750175551239656442905440647947638110079258317306032864977569650966010980900066836723924162206199903850623003679386359986488493491836827715
481 3468609500351102479312885810881295895276220158516634612065729955139301932021961800133673447848324412399807701246007358772719972976986983673655912
482 6937219000702204958625771621762591790552440317033269224131459910278603864043923600267346895696648824799615402492014717545439945953973967347311341
483 13874438001404409917251543243525183581104880634066538448262919820557207728087847200534693791393297649599230804984029435090879891907947934694623166
484 27748876002808819834503086487050367162209761268133076896525839641114415456175694401069387582786595299198461609968058870181759783815895869389245847
485 55497752005617639669006172974100734324419522536266153793051679282228830912351388802138775165573190598396923219936117740363519567631791738778492180
486 110995504011235279338012345948201468648839045072532307586103358564457661824702777604277550331146381196793846439872235480727039135263583477556983873
487 221991008022470558676024691896402937297678090145064615172206717128915323649405555208555100662292762393587692879744470961454078270527166955113968234
488 443982016044941117352049383792805874595356180290129230344413434257830647298811110417110201324585524787175385759488941922908156541054333910227935979
489 887964032089882234704098767585611749190712360580258460688826868515661294597622220834220402649171049574350771518977883845816313082108667820455872448
490 1775928064179764469408197535171223498381424721160516921377653737031322589195244441668440805298342099148701543037955767691632626164217335640911744405
491 3551856128359528938816395070342446996762849442321033842755307474062645178390488883336881610596684198297403086075911535383265252328434671281823489302
492 7103712256719057877632790140684893993525698884642067685510614948125290356780977766673763221193368396594806172151823070766530504656869342563646978111
493 14207424513438115755265580281369787987051397769284135371021229896250580713561955533347526442386736793189612344303646141533061009313738685127293956716
494 28414849026876231510531160562739575974102795538568270742042459792501161427123911066695052884773473586379224688607292283066122018627477370254587912937
495 56829698053752463021062321125479151948205591077136541484084919585002322854247822133390105769546947172758449377214584566132244037254954740509175826370
496 113659396107504926042124642250958303896411182154273082968169839170004645708495644266780211539093894345516898754429169132264488074509909481018351652243
497 227318792215009852084249284501916607792822364308546165936339678340009291416991288533560423078187788691033797508858338264528976149019818962036703304984
498 454637584430019704168498569003833215585644728617092331872679356680018582833982577067120846156375577382067595017716676529057952298039637924073406609469
499 909275168860039408336997138007666431171289457234184663745358713360037165667965154134241692312751154764135190035433353058115904596079275848146813219438
500 1818550337720078816673994276015332862342578914468369327490717426720074331335930308268483384625502309528270380070866706116231809192158551696293626438375
501 3637100675440157633347988552030665724685157828936738654981434853440148662671860616536966769251004619056540760141733412232463618384317103392587252877252
502 7274201350880315266695977104061331449370315657873477309962869706880297325343721233073933538502009238113081520283466824464927236768634206785174505754001
503 14548402701760630533391954208122662898740631315746954619925739413760594650687442466147867077004018476226163040566933648929854473537268413570349011508506
504 29096805403521261066783908416245325797481262631493909239851478827521189301374884932295734154008036952452326081133867297859708947074536827140698023016507
505 58193610807042522133567816832490651594962525262987818479702957655042378602749769864591468308016073904904652162267734595719417894149073654281396046033520
506 116387221614085044267135633664981303189925050525975636959405915310084757205499539729182936616032147809809304324535469191438835788298147308562792092066533
507 232774443228170088534271267329962606379850101051951273918811830620169514410999079458365873232064295619618608649070938382877671576596294617125584184133574
508 465548886456340177068542534659925212759700202103902547837623661240339028821998158916731746464128591239237217298141876765755343153192589234251168368266639
509 931097772912680354137085069319850425519400404207805095675247322480678057643996317833463492928257182478474434596283753531510686306385178468502336736533788
510 1862195545825360708274170138639700851038800808415610191350494644961356115287992635666926985856514364956948869192567507063021372612770356937004673473067065
511 3724391091650721416548340277279401702077601616831220382700989289922712230575985271333853971713028729913897738385135014126042745225540713874009346946134642
512 7448782183301442833096680554558803404155203233662440765401978579845424461151970542667707943426057459827795476770270028252085490451081427748018693892268771
513 14897564366602885666193361109117606808310406467324881530803957159690848922303941085335415886852114919655590953540540056504170980902162855496037387784538056
514 29795128733205771332386722218235213616620812934649763061607914319381697844607882170670831773704229839311181907081080113008341961804325710992074775569075597
515 59590257466411542664773444436470427233241625869299526123215828638763395689215764341341663547408459678622363814162160226016683923608651421984149551138151710
516 119180514932823085329546888872940854466483251738599052246431657277526791378431528682683327094816919357244727628324320452033367847217302843968299102276302903
517 238361029865646170659093777745881708932966503477198104492863314555053582756863057365366654189633838714489455256648640904066735694434605687936598204552606324
518 476722059731292341318187555491763417865933006954396208985726629110107165513726114730733308379267677428978910513297281808133471388869211375873196409105212129
519 953444119462584682636375110983526835731866013908792417971453258220214331027452229461466616758535354857957821026594563616266942777738422751746392818210424778
520 1906888238925169365272750221967053671463732027817584835942906516440428662054904458922933233517070709715915642053189127232533885555476845503492785636420849035
521 3813776477850338730545500443934107342927464055635169671885813032880857324109808917845866467034141419431831284106378254465067771110953691006985571272841698592
522 7627552955700677461091000887868214685854928111270339343771626065761714648219617835691732934068282838863662568212756508930135542221907382013971142545683396661
523 15255105911401354922182001775736429371709856222540678687543252131523429296439235671383465868136565677727325136425513017860271084443814764027942285091366793846
524 30510211822802709844364003551472858743419712445081357375086504263046858592878471342766931736273131355454650272851026035720542168887629528055884570182733587167
525 61020423645605419688728007102945717486839424890162714750173008526093717185756942685533863472546262710909300545702052071441084337775259056111769140365467174860
526 122040847291210839377456014205891434973678849780325429500346017052187434371513885371067726945092525421818601091404104142882168675550518112223538280730934349193
527 244081694582421678754912028411782869947357699560650859000692034104374868743027770742135453890185050843637202182808208285764337351101036224447076561461868698914
528 488163389164843357509824056823565739894715399121301718001384068208749737486055541484270907780370101687274404365616416571528674702202072448894153122923737397299
529 976326778329686715019648113647131479789430798242603436002768136417499474972111082968541815560740203374548808731232833143057349404404144897788306245847474795128
530 1952653556659373430039296227294262959578861596485206872005536272834998949944222165937083631121480406749097617462465666286114698808808289795576612491694949589725
531 3905307113318746860078592454588525919157723192970413744011072545669997899888444331874167262242960813498195234924931332572229397617616579591153224983389899179982
532 7810614226637493720157184909177051838315446385940827488022145091339995799776888663748334524485921626996390469849862665144458795235233159182306449966779798359431
533 15621228453274987440314369818354103676630892771881654976044290182679991599553777327496669048971843253992780939699725330288917590470466318364612899933559596719396
534 31242456906549974880628739636708207353261785543763309952088580365359983199107554654993338097943686507985561879399450660577835180940932636729225799867119193438257
535 62484913813099949761257479273416414706523571087526619904177160730719966398215109309986676195887373015971123758798901321155670361881865273458451599734238386877050
536 124969827626199899522514958546832829413047142175053239808354321461439932796430218619973352391774746031942247517597802642311340723763730546916903199468476773753563
537 249939655252399799045029917093665658826094284350106479616708642922879865592860437239946704783549492063884495035195605284622681447527461093833806398936953547507664
538 499879310504799598090059834187331317652188568700212959233417285845759731185720874479893409567098984127768990070391210569245362895054922187667612797873907095014789
539 999758621009599196180119668374662635304377137400425918466834571691519462371441748959786819134197968255537980140782421138490725790109844375335225595747814190030118
540 1999517242019198392360239336749325270608754274800851836933669143383038924742883497919573638268395936511075960281564842276981451580219688750670451191495628380059695
541 3999034484038396784720478673498650541217508549601703673867338286766077849485766995839147276536791873022151920563129684553962903160439377501340902382991256760119932
542 7998068968076793569440957346997301082435017099203407347734676573532155698971533991678294553073583746044303841126259369107925806320878755002681804765982513520239321
543 15996137936153587138881914693994602164870034198406814695469353147064311397943067983356589106147167492088607682252518738215851612641757510005363609531965027040479186
544 31992275872307174277763829387989204329740068396813629390938706294128622795886135966713178212294334984177215364505037476431703225283515020010727219063930054080957827
545 63984551744614348555527658775978408659480136793627258781877412588257245591772271933426356424588669968354430729010074952863406450567030040021454438127860108161916200
546 127969103489228697111055317551956817318960273587254517563754825176514491183544543866852712849177339936708861458020149905726812901134060080042908876255720216323831853
547 255938206978457394222110635103913634637920547174509035127509650353028982367089087733705425698354679873417722916040299811453625802268120160085817752511440432647664254
548 511876413956914788444221270207827269275841094349018070255019300706057964734178175467410851396709359746835445832080599622907251604536240320171635505022880865295327959
549 1023752827913829576888442540415654538551682188698036140510038601412115929468356350934821702793418719493670891664161199245814503209072480640343271010045761730590656468
550 2047505655827659153776885080831309077103364377396072281020077202824231858936712701869643405586837438987341783328322398491629006418144961280686542020091523461181312385
551 4095011311655318307553770161662618154206728754792144562040154405648463717873425403739286811173674877974683566656644796983258012836289922561373084040183046922362625322
552 8190022623310636615107540323325236308413457509584289124080308811296927435746850807478573622347349755949367133313289593966516025672579845122746168080366093844725250091
553 16380045246621273230215080646650472616826915019168578248160617622593854871493701614957147244694699511898734266626579187933032051345159690245492336160732187689450500736
554 32760090493242546460430161293300945233653830038337156496321235245187709742987403229914294489389399023797468533253158375866064102690319380490984672321464375378901000917
555 65520180986485092920860322586601890467307660076674312992642470490375419485974806459828588978778798047594937066506316751732128205380638760981969344642928750757802002390
556 131040361972970185841720645173203780934615320153348625985284940980750838971949612919657177957557596095189874133012633503464256410761277521963938689285857501515604004223
557 262080723945940371683441290346407561869230640306697251970569881961501677943899225839314355915115192190379748266025267006928512821522555043927877378571715003031208009004
558 524161447891880743366882580692815123738461280613394503941139763923003355887798451678628711830230384380759496532050534013857025643045110087855754757143430006062416017449
559 1048322895783761486733765161385630247476922561226789007882279527846006711775596903357257423660460768761518993064101068027714051286090220175711509514286860012124832035458
560 2096645791567522973467530322771260494953845122453578015764559055692013423551193806714514847320921537523037986128202136055428102572180440351423019028573720024249664070355
561 4193291583135045946935060645542520989907690244907156031529118111384026847102387613429029694641843075046075972256404272110856205144360880702846038057147440048499328141272
562 8386583166270091893870121291085041979815380489814312063058236222768053694204775226858059389283686150092151944512808544221712410288721761405692076114294880096998656281981
563 16773166332540183787740242582170083959630760979628624126116472445536107388409550453716118778567372300184303889025617088443424820577443522811384152228589760193997312564526
564 33546332665080367575480485164340167919261521959257248252232944891072214776819100907432237557134744600368607778051234176886849641154887045622768304457179520387994625128487
565 67092665330160735150960970328680335838523043918514496504465889782144429553638201814864475114269489200737215556102468353773699282309774091245536608914359040775989250257540
566 134185330660321470301921940657360671677046087837028993008931779564288859107276403629728950228538978401474431112204936707547398564619548182491073217828718081551978500514513
567 268370661320642940603843881314721343354092175674057986017863559128577718214552807259457900457077956802948862224409873415094797129239096364982146435657436163103957001029594
568 536741322641285881207687762629442686708184351348115972035727118257155436429105614518915800914155913605897724448819746830189594258478192729964292871314872326207914002058619
569 1073482645282571762415375525258885373416368702696231944071454236514310872858211229037831601828311827211795448897639493660379188516956385459928585742629744652415828004117808
570 2146965290565143524830751050517770746832737405392463888142908473028621745716422458075663203656623654423590897795278987320758377033912770919857171485259489304831656008235045
571 4293930581130287049661502101035541493665474810784927776285816946057243491432844916151326407313247308847181795590557974641516754067825541839714342970518978609663312016470662
572 8587861162260574099323004202071082987330949621569855552571633892114486982865689832302652814626494617694363591181115949283033508135651083679428685941037957219326624032940751
573 17175722324521148198646008404142165974661899243139711105143267784228973965731379664605305629252989235388727182362231898566067016271302167358857371882075914438653248065882076
574 34351444649042296397292016808284331949323798486279422210286535568457947931462759329210611258505978470777454364724463797132134032542604334717714743764151828877306496131763577
575 68702889298084592794584033616568663898647596972558844420573071136915895862925518658421222517011956941554908729448927594264268065085208669435429487528303657754612992263527730
576 137405778596169185589168067233137327797295193945117688841146142273831791725851037316842445034023913883109817458897855188528536130170417338870858975056607315509225984527054883
577 274811557192338371178336134466274655594590387890235377682292284547663583451702074633684890068047827766219634917795710377057072260340834677741717950113214631018451969054110344
578 549623114384676742356672268932549311189180775780470755364584569095327166903404149267369780136095655532439269835591420754114144520681669355483435900226429262036903938108220109
579 1099246228769353484713344537865098622378361551560941510729169138190654333806808298534739560272191311064878539671182841508228289041363338710966871800452858524073807876216440798
580 2198492457538706969426689075730197244756723103121883021458338276381308667613616597069479120544382622129757079342365683016456578082726677421933743600905717048147615752432881015
581 4396984915077413938853378151460394489513446206243766042916676552762617335227233194138958241088765244259514158684731366032913156165453354843867487201811434096295231504865762612
582 8793969830154827877706756302920788979026892412487532085833353105525234670454466388277916482177530488519028317369462732065826312330906709687734974403622868192590463009731524641
583 17587939660309655755413512605841577958053784824975064171666706211050469340908932776555832964355060977038056634738925464131652624661813419375469948807245736385180926019463049866
584 35175879320619311510827025211683155916107569649950128343333412422100938681817865553111665928710121954076113269477850928263305249323626838750939897614491472770361852038926099147
585 70351758641238623021654050423366311832215139299900256686666824844201877363635731106223331857420243908152226538955701856526610498647253677501879795228982945540723704077852198880
586 140703517282477246043308100846732623664430278599800513373333649688403754727271462212446663714840487816304453077911403713053220997294507355003759590457965891081447408155704397173
587 281407034564954492086616201693465247328860557199601026746667299376807509454542924424893327429680975632608906155822807426106441994589014710007519180915931782162894816311408794934
588 562814069129908984173232403386930494657721114399202053493334598753615018909085848849786654859361951265217812311645614852212883989178029420015038361831863564325789632622817589279
589 1125628138259817968346464806773860989315442228798404106986669197507230037818171697699573309718723902530435624623291229704425767978356058840030076723663727128651579265245635179148
590 2251256276519635936692929613547721978630884457596808213973338395014460075636343395399146619437447805060871249246582459408851535956712117680060153447327454257303158530491270357705
591 4502512553039271873385859227095443957261768915193616427946676790028920151272686790798293238874895610121742498493164918817703071913424235360120306894654908514606317060982540716002
592 9005025106078543746771718454190887914523537830387232855893353580057840302545373581596586477749791220243484996986329837635406143826848470720240613789309817029212634121965081431411
593 18010050212157087493543436908381775829047075660774465711786707160115680605090747163193172955499582440486969993972659675270812287653696941440481227578619634058425268243930162863416
594 36020100424314174987086873816763551658094151321548931423573414320231361210181494326386345910999164880973939987945319350541624575307393882880962455157239268116850536487860325726237
595 72040200848628349974173747633527103316188302643097862847146828640462722420362988652772691821998329761947879975890638701083249150614787765761924910314478536233701072975720651453070
596 144080401697256699948347495267054206632376605286195725694293657280925444840725977305545383643996659523895759951781277402166498301229575531523849820628957072467402145951441302905543
597 288160803394513399896694990534108413264753210572391451388587314561850889681451954611090767287993319047791519903562554804332996602459151063047699641257914144934804291902882605811684
598 576321606789026799793389981068216826529506421144782902777174629123701779362903909222181534575986638095583039807125109608665993204918302126095399282515828289869608583805765211622769
599 1152643213578053599586779962136433653059012842289565805554349258247403558725807818444363069151973276191166079614250219217331986409836604252190798565031656579739217167611530423246138
600 2305286427156107199173559924272867306118025684579131611108698516494807117451615636888726138303946552382332159228500438434663972819673208504381597130063313159478434335223060846491675
601 4610572854312214398347119848545734612236051369158263222217397032989614234903231273777452276607893104764664318457000876869327945639346417008763194260126626318956868670446121692983952
602 9221145708624428796694239697091469224472102738316526444434794065979228469806462547554904553215786209529328636914001753738655891278692834017526388520253252637913737340892243385967301
603 18442291417248857593388479394182938448944205476633052888869588131958456939612925095109809106431572419058657273828003507477311782557385668035052777040506505275827474681784486771935206
604 36884582834497715186776958788365876897888410953266105777739176263916913879225850190219618212863144838117314547656007014954623565114771336070105554081013010551654949363568973543869807
605 73769165668995430373553917576731753795776821906532211555478352527833827758451700380439236425726289676234629095312014029909247130229542672140211108162026021103309898727137947087740220
606 147538331337990860747107835153463507591553643813064423110956705055667655516903400760878472851452579352469258190624028059818494260459085344280422216324052042206619797454275894175479833
607 295076662675981721494215670306927015183107287626128846221913410111335311033806801521756945702905158704938516381248056119636988520918170688560844432648104084413239594908551788350960274
608 590153325351963442988431340613854030366214575252257692443826820222670622067613603043513891405810317409877032762496112239273977041836341377121688865296208168826479189817103576701919939
609 1180306650703926885976862681227708060732429150504515384887653640445341244135227206087027782811620634819754065524992224478547954083672682754243377730592416337652958379634207153403840488
610 2360613301407853771953725362455416121464858301009030769775307280890682488270454412174055565623241269639508131049984448957095908167345365508486755461184832675305916759268414306807680365
611 4721226602815707543907450724910832242929716602018061539550614561781364976540908824348111131246482539279016262099968897914191816334690731016973510922369665350611833518536828613615361342
612 9442453205631415087814901449821664485859433204036123079101229123562729953081817648696222262492965078558032524199937795828383632669381462033947021844739330701223667037073657227230722071
613 18884906411262830175629802899643328971718866408072246158202458247125459906163635297392444524985930157116065048399875591656767265338762924067894043689478661402447334074147314454461444756
614 37769812822525660351259605799286657943437732816144492316404916494250919812327270594784889049971860314232130096799751183313534530677525848135788087378957322804894668148294628908922888897
615 75539625645051320702519211598573315886875465632288984632809832988501839624654541189569778099943720628464260193599502366627069061355051696271576174757914645609789336296589257817845778410
616 151079251290102641405038423197146631773750931264577969265619665977003679249309082379139556199887441256928520387199004733254138122710103392543152349515829291219578672593178515635691556203
617 302158502580205282810076846394293263547501862529155938531239331954007358498618164758279112399774882513857040774398009466508276245420206785086304699031658582439157345186357031271383113024
618 604317005160410565620153692788586527095003725058311877062478663908014716997236329516558224799549765027714081548796018933016552490840413570172609398063317164878314690372714062542766225429
619 1208634010320821131240307385577173054190007450116623754124957327816029433994472659033116449599099530055428163097592037866033104981680827140345218796126634329756629380745428125085532451478
620 2417268020641642262480614771154346108380014900233247508249914655632058867988945318066232899198199060110856326195184075732066209963361654280690437592253268659513258761490856250171064902335
621 4834536041283284524961229542308692216760029800466495016499829311264117735977890636132465798396398120221712652390368151464132419926723308561380875184506537319026517522981712500342129805292
622 9669072082566569049922459084617384433520059600932990032999658622528235471955781272264931596792796240443425304780736302928264839853446617122761750369013074638053035045963425000684259609961
623 19338144165133138099844918169234768867040119201865980065999317245056470943911562544529863193585592480886850609561472605856529679706893234245523500738026149276106070091926850001368519220546
624 38676288330266276199689836338469537734080238403731960131998634490112941887823125089059726387171184961773701219122945211713059359413786468491047001476052298552212140183853700002737038440467
625 77352576660532552399379672676939075468160476807463920263997268980225883775646250178119452774342369923547402438245890423426118718827572936982094002952104597104424280367707400005474076881560
626 154705153321065104798759345353878150936320953614927840527994537960451767551292500356238905548684739847094804876491780846852237437655145873964188005904209194208848560735414800010948153762493
627 309410306642130209597518690707756301872641907229855681055989075920903535102585000712477811097369479694189609752983561693704474875310291747928376011808418388417697121470829600021896307525614
628 618820613284260419195037381415512603745283814459711362111978151841807070205170001424955622194738959388379219505967123387408949750620583495856752023616836776835394242941659200043792615050599
629 1237641226568520838390074762831025207490567628919422724223956303683614140410340002849911244389477918776758439011934246774817899501241166991713504047233673553670788485883318400087585230101828
630 2475282453137041676780149525662050414981135257838845448447912607367228280820680005699822488778955837553516878023868493549635799002482333983427008094467347107341576971766636800175170460203025
631 4950564906274083353560299051324100829962270515677690896895825214734456561641360011399644977557911675107033756047736987099271598004964667966854016188934694214683153943533273600350340920406682
632 9901129812548166707120598102648201659924541031355381793791650429468913123282720022799289955115823350214067512095473974198543196009929335933708032377869388429366307887066547200700681840812731
633 19802259625096333414241196205296403319849082062710763587583300858937826246565440045598579910231646700428135024190947948397086392019858671867416064755738776858732615774133094401401363681626096
634 39604519250192666828482392410592806639698164125421527175166601717875652493130880091197159820463293400856270048381895896794172784039717343734832129511477553717465231548266188802802727363251557
635 79209038500385333656964784821185613279396328250843054350333203435751304986261760182394319640926586801712540096763791793588345568079434687469664259022955107434930463096532377605605454726503750
636 158418077000770667313929569642371226558792656501686108700666406871502609972523520364788639281853173603425080193527583587176691136158869374939328518045910214869860926193064755211210909453006863
637 316836154001541334627859139284742453117585313003372217401332813743005219945047040729577278563706347206850160387055167174353382272317738749878657036091820429739721852386129510422421818906014364
638 633672308003082669255718278569484906235170626006744434802665627486010439890094081459154557127412694413700320774110334348706764544635477499757314072183640859479443704772259020844843637812028089
639 1267344616006165338511436557138969812470341252013488869605331254972020879780188162918309114254825388827400641548220668697413529089270954999514628144367281718958887409544518041689687275624056818
640 2534689232012330677022873114277939624940682504026977739210662509944041759560376325836618228509650777654801283096441337394827058178541909999029256288734563437917774819089036083379374551248112995
641 5069378464024661354045746228555879249881365008053955478421325019888083519120752651673236457019301555309602566192882674789654116357083819998058512577469126875835549638178072166758749102496226632
642 10138756928049322708091492457111758499762730016107910956842650039776167038241505303346472914038603110619205132385765349579308232714167639996117025154938253751671099276356144333517498204992452621
643 20277513856098645416182984914223516999525460032215821913685300079552334076483010606692945828077206221238410264771530699158616465428335279992234050309876507503342198552712288667034996409984905886
644 40555027712197290832365969828447033999050920064431643827370600159104668152966021213385891656154412442476820529543061398317232930856670559984468100619753015006684397105424577334069992819969811127
645 81110055424394581664731939656894067998101840128863287654741200318209336305932042426771783312308824884953641059086122796634465861713341119968936201239506030013368794210849154668139985639939622900
646 162220110848789163329463879313788135996203680257726575309482400636418672611864084853543566624617649769907282118172245593268931723426682239937872402479012060026737588421698309336279971279879245153
647 324440221697578326658927758627576271992407360515453150618964801272837345223728169707087133249235299539814564236344491186537863446853364479875744804958024120053475176843396618672559942559758490954
648 648880443395156653317855517255152543984814721030906301237929602545674690447456339414174266498470599079629128472688982373075726893706728959751489609916048240106950353686793237345119885119516981259
649 1297760886790313306635711034510305087969629442061812602475859205091349380894912678828348532996941198159258256945377964746151453787413457919502979219832096480213900707373586474690239770239033963168
650 2595521773580626613271422069020610175939258884123625204951718410182698761789825357656697065993882396318516513890755929492302907574826915839005958439664192960427801414747172949380479540478067925685
651 5191043547161253226542844138041220351878517768247250409903436820365397523579650715313394131987764792637033027781511858984605815149653831678011916879328385920855602829494345898760959080956135852022
652 10382087094322506453085688276082440703757035536494500819806873640730795047159301430626788263975529585274066055563023717969211630299307663356023833758656771841711205658988691797521918161912271703391
653 20764174188645012906171376552164881407514071072989001639613747281461590094318602861253576527951059170548132111126047435938423260598615326712047667517313543683422411317977383595043836323824543407436
654 41528348377290025812342753104329762815028142145978003279227494562923180188637205722507153055902118341096264222252094871876846521197230653424095335034627087366844822635954767190087672647649086814217
655 83056696754580051624685506208659525630056284291956006558454989125846360377274411445014306111804236682192528444504189743753693042394461306848190670069254174733689645271909534380175345295298173629090
656 166113393509160103249371012417319051260112568583912013116909978251692720754548822890028612223608473364385056889008379487507386084788922613696381340138508349467379290543819068760350690590596347257523
657 332226787018320206498742024834638102520225137167824026233819956503385441509097645780057224447216946728770113778016758975014772169577845227392762680277016698934758581087638137520701381181192694515704
658 664453574036640412997484049669276205040450274335648052467639913006770883018195291560114448894433893457540227556033517950029544339155690454785525360554033397869517162175276275041402762362385389030749
659 1328907148073280825994968099338552410080900548671296104935279826013541766036390583120228897788867786915080455112067035900059088678311380909571050721108066795739034324350552550082805524724770778062158
660 2657814296146561651989936198677104820161801097342592209870559652027083532072781166240457795577735573830160910224134071800118177356622761819142101442216133591478068648701105100165611049449541556123655
661 5315628592293123303979872397354209640323602194685184419741119304054167064145562332480915591155471147660321820448268143600236354713245523638284202884432267182956137297402210200331222098899083112247972
662 10631257184586246607959744794708419280647204389370368839482238608108334128291124664961831182310942295320643640896536287200472709426491047276568405768864534365912274594804420400662444197798166224495281
663 21262514369172493215919489589416838561294408778740737678964477216216668256582249329923662364621884590641287281793072574400945418852982094553136811537729068731824549189608840801324888395596332448991226
664 42525028738344986431838979178833677122588817557481475357928954432433336513164498659847324729243769181282574563586145148801890837705964189106273623075458137463649098379217681602649776791192664897981787
665 85050057476689972863677958357667354245177635114962950715857908864866673026328997319694649458487538362565149127172290297603781675411928378212547246150916274927298196758435363205299553582385329795964240
666 170100114953379945727355916715334708490355270229925901431715817729733346052657994639389298916975076725130298254344580595207563350823856756425094492301832549854596393516870726410599107164770659591927813
667 340200229906759891454711833430669416980710540459851802863431635459466692105315989278778597833950153450260596508689161190415126701647713512850188984603665099709192787033741452821198214329541319183856294
668 680400459813519782909423666861338833961421080919703605726863270918933384210631978557557195667900306900521193017378322380830253403295427025700377969207330199418385574067482905642396428659082638367711919
669 1360800919627039565818847333722677667922842161839407211453726541837866768421263957115114391335800613801042386034756644761660506806590854051400755938414660398836771148134965811284792857318165276735424508
670 2721601839254079131637694667445355335845684323678814422907453083675733536842527914230228782671601227602084772069513289523321013613181708102801511876829320797673542296269931622569585714636330553470848345
671 5443203678508158263275389334890710671691368647357628845814906167351467073685055828460457565343202455204169544139026579046642027226363416205603023753658641595347084592539863245139171429272661106941697362
672 10886407357016316526550778669781421343382737294715257691629812334702934147370111656920915130686404910408339088278053158093284054452726832411206047507317283190694169185079726490278342858545322213883394051
673 21772814714032633053101557339562842686765474589430515383259624669405868294740223313841830261372809820816678176556106316186568108905453664822412095014634566381388338370159452980556685717090644427766788776
674 43545629428065266106203114679125685373530949178861030766519249338811736589480446627683660522745619641633356353112212632373136217810907329644824190029269132762776676740318905961113371434181288855533576877
675 87091258856130532212406229358251370747061898357722061533038498677623473178960893255367321045491239283266712706224425264746272435621814659289648380058538265525553353480637811922226742868362577711067154430
676 174182517712261064424812458716502741494123796715444123066076997355246946357921786510734642090982478566533425412448850529492544871243629318579296760117076531051106706961275623844453485736725155422134308183
677 348365035424522128849624917433005482988247593430888246132153994710493892715843573021469284181964957133066850824897701058985089742487258637158593520234153062102213413922551247688906971473450310844268617044
678 696730070849044257699249834866010965976495186861776492264307989420987785431687146042938568363929914266133701649795402117970179484974517274317187040468306124204426827845102495377813942946900621688537233409
679 1393460141698088515398499669732021931952990373723552984528615978841975570863374292085877136727859828532267403299590804235940358969949034548634374080936612248408853655690204990755627885893801243377074467498
680 2786920283396177030796999339464043863905980747447105969057231957683951141726748584171754273455719657064534806599181608471880717939898069097268748161873224496817707311380409981511255771787602486754148934315
681 5573840566792354061593998678928087727811961494894211938114463915367902283453497168343508546911439314129069613198363216943761435879796138194537496323746448993635414622760819963022511543575204973508297869312
682 11147681133584708123187997357856175455623922989788423876228927830735804566906994336687017093822878628258139226396726433887522871759592276389074992647492897987270829245521639926045023087150409947016595737941
683 22295362267169416246375994715712350911247845979576847752457855661471609133813988673374034187645757256516278452793452867775045743519184552778149985294985795974541658491043279852090046174300819894033191476566
684 44590724534338832492751989431424701822495691959153695504915711322943218267627977346748068375291514513032556905586905735550091487038369105556299970589971591949083316982086559704180092348601639788066382952447
685 89181449068677664985503978862849403644991383918307391009831422645886436535255954693496136750583029026065113811173811471100182974076738211112599941179943183898166633964173119408360184697203279576132765905580
686 178362898137355329971007957725698807289982767836614782019662845291772873070511909386992273501166058052130227622347622942200365948153476422225199882359886367796333267928346238816720369394406559152265531810473
687 356725796274710659942015915451397614579965535673229564039325690583545746141023818773984547002332116104260455244695245884400731896306952844450399764719772735592666535856692477633440738788813118304531063621634
688 713451592549421319884031830902795229159931071346459128078651381167091492282047637547969094004664232208520910489390491768801463792613905688900799529439545471185333071713384955266881477577626236609062127242579
689 1426903185098842639768063661805590458319862142692918256157302762334182984564095275095938188009328464417041820978780983537602927585227811377801599058879090942370666143426769910533762955155252473218124254485848
690 2853806370197685279536127323611180916639724285385836512314605524668365969128190550191876376018656928834083641957561967075205855170455622755603198117758181884741332286853539821067525910310504946436248508971005
691 5707612740395370559072254647222361833279448570771673024629211049336731938256381100383752752037313857668167283915123934150411710340911245511206396235516363769482664573707079642135051820621009892872497017942702
692 11415225480790741118144509294444723666558897141543346049258422098673463876512762200767505504074627715336334567830247868300823420681822491022412792471032727538965329147414159284270103641242019785744994035884711
693 22830450961581482236289018588889447333117794283086692098516844197346927753025524401535011008149255430672669135660495736601646841363644982044825584942065455077930658294828318568540207282484039571489988071770116
694 45660901923162964472578037177778894666235588566173384197033688394693855506051048803070022016298510861345338271320991473203293682727289964089651169884130910155861316589656637137080414564968079142979976143539537
695 91321803846325928945156074355557789332471177132346768394067376789387711012102097606140044032597021722690676542641982946406587365454579928179302339768261820311722633179313274274160829129936158285959952287079770
696 182643607692651857890312148711115578664942354264693536788134753578775422024204195212280088065194043445381353085283965892813174730909159856358604679536523640623445266358626548548321658259872316571919904574158843
697 365287215385303715780624297422231157329884708529387073576269507157550844048408390424560176130388086890762706170567931785626349461818319712717209359073047281246890532717253097096643316519744633143839809148318384
698 730574430770607431561248594844462314659769417058774147152539014315101688096816780849120352260776173781525412341135863571252698923636639425434418718146094562493781065434506194193286633039489266287679618296636069
699 1461148861541214863122497189688924629319538834117548294305078028630203376193633561698240704521552347563050824682271727142505397847273278850868837436292189124987562130869012388386573266078978532575359236593272838
700 2922297723082429726244994379377849258639077668235096588610156057260406752387267123396481409043104695126101649364543454285010795694546557701737674872584378249975124261738024776773146532157957065150718473186544975
701 5844595446164859452489988758755698517278155336470193177220312114520813504774534246792962818086209390252203298729086908570021591389093115403475349745168756499950248523476049553546293064315914130301436946373090652
702 11689190892329718904979977517511397034556310672940386354440624229041627009549068493585925636172418780504406597458173817140043182778186230806950699490337512999900497046952099107092586128631828260602873892746180601
703 23378381784659437809959955035022794069112621345880772708881248458083254019098136987171851272344837561008813194916347634280086365556372461613901398980675025999800994093904198214185172257263656521205747785492361906
704 46756763569318875619919910070045588138225242691761545417762496916166508038196273974343702544689675122017626389832695268560172731112744923227802797961350051999601988187808396428370344514527313042411495570984723107
705 93513527138637751239839820140091176276450485383523090835524993832333016076392547948687405089379350244035252779665390537120345462225489846455605595922700103999203976375616792856740689029054626084822991141969446920
706 187027054277275502479679640280182352552900970767046181671049987664666032152785095897374810178758700488070505559330781074240690924450979692911211191845400207998407952751233585713481378058109252169645982283938893133
707 374054108554551004959359280560364705105801941534092363342099975329332064305570191794749620357517400976141011118661562148481381848901959385822422383690800415996815905502467171426962756116218504339291964567877786974
708 748108217109102009918718561120729410211603883068184726684199950658664128611140383589499240715034801952282022237323124296962763697803918771644844767381600831993631811004934342853925512232437008678583929135755573239
709 1496216434218204019837437122241458820423207766136369453368399901317328257222280767178998481430069603904564044474646248593925527395607837543289689534763201663987263622009868685707851024464874017357167858271511147188
710 2992432868436408039674874244482917640846415532272738906736799802634656514444561534357996962860139207809128088949292497187851054791215675086579379069526403327974527244019737371415702048929748034714335716543022293665
711 5984865736872816079349748488965835281692831064545477813473599605269313028889123068715993925720278415618256177898584994375702109582431350173158758139052806655949054488039474742831404097859496069428671433086044588042
712 11969731473745632158699496977931670563385662129090955626947199210538626057778246137431987851440556831236512355797169988751404219164862700346317516278105613311898108976078949485662808195718992138857342866172089175371
713 23939462947491264317398993955863341126771324258181911253894398421077252115556492274863975702881113662473024711594339977502808438329725400692635032556211226623796217952157898971325616391437984277714685732344178351456
714 47878925894982528634797987911726682253542648516363822507788796842154504231112984549727951405762227324946049423188679955005616876659450801385270065112422453247592435904315797942651232782875968555429371464688356702197
715 95757851789965057269595975823453364507085297032727645015577593684309008462225969099455902811524454649892098846377359910011233753318901602770540130224844906495184871808631595885302465565751937110858742929376713405110
716 191515703579930114539191951646906729014170594065455290031155187368618016924451938198911805623048909299784197692754719820022467506637803205541080260449689812990369743617263191770604931131503874221717485858753426809503
717 383031407159860229078383903293813458028341188130910580062310374737236033848903876397823611246097818599568395385509439640044935013275606411082160520899379625980739487234526383541209862263007748443434971717506853619724
718 766062814319720458156767806587626916056682376261821160124620749474472067697807752795647222492195637199136790771018879280089870026551212822164321041798759251961478974469052767082419724526015496886869943435013707238729
719 1532125628639440916313535613175253832113364752523642320249241498948944135395615505591294444984391274398273581542037758560179740053102425644328642083597518503922957948938105534164839449052030993773739886870027414478178
720 3064251257278881832627071226350507664226729505047284640498482997897888270791231011182588889968782548796547163084075517120359480106204851288657284167195037007845915897876211068329678898104061987547479773740054828955635
721 6128502514557763665254142452701015328453459010094569280996965995795776541582462022365177779937565097593094326168151034240718960212409702577314568334390074015691831795752422136659357796208123975094959547480109657911992
722 12257005029115527330508284905402030656906918020189138561993931991591553083164924044730355559875130195186188652336302068481437920424819405154629136668780148031383663591504844273318715592416247950189919094960219315823261
723 24514010058231054661016569810804061313813836040378277123987863983183106166329848089460711119750260390372377304672604136962875840849638810309258273337560296062767327183009688546637431184832495900379838189920438631647246
724 49028020116462109322033139621608122627627672080756554247975727966366212332659696178921422239500520780744754609345208273925751681699277620618516546675120592125534654366019377093274862369664991800759676379840877263293767
725 98056040232924218644066279243216245255255344161513108495951455932732424665319392357842844479001041561489509218690416547851503363398555241237033093350241184251069308732038754186549724739329983601519352759681754526588260
726 196112080465848437288132558486432490510510688323026216991902911865464849330638784715685688958002083122979018437380833095703006726797110482474066186700482368502138617464077508373099449478659967203038705519363509053175793
727 392224160931696874576265116972864981021021376646052433983805823730929698661277569431371377916004166245958036874761666191406013453594220964948132373400964737004277234928155016746198898957319934406077411038727018106352314
728 784448321863393749152530233945729962042042753292104867967611647461859397322555138862742755832008332491916073749523332382812026907188441929896264746801929474008554469856310033492397797914639868812154822077454036212703899
729 1568896643726787498305060467891459924084085506584209735935223294923718794645110277725485511664016664983832147499046664765624053814376883859792529493603858948017108939712620066984795595829279737624309644154908072425408528
730 3137793287453574996610120935782919848168171013168419471870446589847437589290220555450971023328033329967664294998093329531248107628753767719585058987207717896034217879425240133969591191658559475248619288309816144850816325
731 6275586574907149993220241871565839696336342026336838943740893179694875178580441110901942046656066659935328589996186659062496215257507535439170117974415435792068435758850480267939182383317118950497238576619632289701633382
732 12551173149814299986440483743131679392672684052673677887481786359389750357160882221803884093312133319870657179992373318124992430515015070878340235948830871584136871517700960535878364766634237900994477153239264579403266031
733 25102346299628599972880967486263358785345368105347355774963572718779500714321764443607768186624266639741314359984746636249984861030030141756680471897661743168273743035401921071756729533268475801988954306478529158806532796
734 50204692599257199945761934972526717570690736210694711549927145437559001428643528887215536373248533279482628719969493272499969722060060283513360943795323486336547486070803842143513459066536951603977908612957058317613064857
735 100409385198514399891523869945053435141381472421389423099854290875118002857287057774431072746497066558965257439938986544999939444120120567026721887590646972673094972141607684287026918133073903207955817225914116635226130450
736 200818770397028799783047739890106870282762944842778846199708581750236005714574115548862145492994133117930514879877973089999878888240241134053443775181293945346189944283215368574053836266147806415911634451828233270452260163
737 401637540794057599566095479780213740565525889685557692399417163500472011429148231097724290985988266235861029759755946179999757776480482268106887550362587890692379888566430737148107672532295612831823268903656466540904521064
738 803275081588115199132190959560427481131051779371115384798834327000944022858296462195448581971976532471722059519511892359999515552960964536213775100725175781384759777132861474296215345064591225663646537807312933081809041389
739 1606550163176230398264381919120854962262103558742230769597668654001888045716592924390897163943953064943444119039023784719999031105921929072427550201450351562769519554265722948592430690129182451327293075614625866163618083518
740 3213100326352460796528763838241709924524207117484461539195337308003776091433185848781794327887906129886888238078047569439998062211843858144855100402900703125539039108531445897184861380258364902654586151229251732327236166295
741 6426200652704921593057527676483419849048414234968923078390674616007552182866371697563588655775812259773776476156095138879996124423687716289710200805801406251078078217062891794369722760516729805309172302458503464654472333332
742 12852401305409843186115055352966839698096828469937846156781349232015104365732743395127177311551624519547552952312190277759992248847375432579420401611602812502156156434125783588739445521033459610618344604917006929308944665921
743 25704802610819686372230110705933679396193656939875692313562698464030208731465486790254354623103249039095105904624380555519984497694750865158840803223205625004312312868251567177478891042066919221236689209834013858617889332586
744 51409605221639372744460221411867358792387313879751384627125396928060417462930973580508709246206498078190211809248761111039968995389501730317681606446411250008624625736503134354957782084133838442473378419668027717235778664427
745 102819210443278745488920442823734717584774627759502769254250793856120834925861947161017418492412996156380423618497522222079937990779003460635363212892822500017249251473006268709915564168267676884946756839336055434471557329600
746 205638420886557490977840885647469435169549255519005538508501587712241669851723894322034836984825992312760847236995044444159875981558006921270726425785645000034498502946012537419831128336535353769893513678672110868943114658453
747 411276841773114981955681771294938870339098511038011077017003175424483339703447788644069673969651984625521694473990088888319751963116013842541452851571290000068997005892025074839662256673070707539787027357344221737886229317654
748 822553683546229963911363542589877740678197022076022154034006350848966679406895577288139347939303969251043388947980177776639503926232027685082905703142580000137994011784050149679324513346141415079574054714688443475772458634559
749 1645107367092459927822727085179755481356394044152044308068012701697933358813791154576278695878607938502086777895960355553279007852464055370165811406285160000275988023568100299358649026692282830159148109429376886951544917269868
750 3290214734184919855645454170359510962712788088304088616136025403395866717627582309152557391757215877004173555791920711106558015704928110740331622812570320000551976047136200598717298053384565660318296218858753773903089834538985
751 6580429468369839711290908340719021925425576176608177232272050806791733435255164618305114783514431754008347111583841422213116031409856221480663245625140640001103952094272401197434596106769131320636592437717507547806179669078722
752 13160858936739679422581816681438043850851152353216354464544101613583466870510329236610229567028863508016694223167682844426232062819712442961326491250281280002207904188544802394869192213538262641273184875435015095612359338156691
753 26321717873479358845163633362876087701702304706432708929088203227166933741020658473220459134057727016033388446335365688852464125639424885922652982500562560004415808377089604789738384427076525282546369750870030191224718676314136
754 52643435746958717690327266725752175403404609412865417858176406454333867482041316946440918268115454032066776892670731377704928251278849771845305965001125120008831616754179209579476768854153050565092739501740060382449437352627517
755 105286871493917435380654533451504350806809218825730835716352812908667734964082633892881836536230908064133553785341462755409856502557699543690611930002250240017663233508358419158953537708306101130185479003480120764898874705255790
756 210573742987834870761309066903008701613618437651461671432705625817335469928165267785763673072461816128267107570682925510819713005115399087381223860004500480035326467016716838317907075416612202260370958006960241529797749410510823
757 421147485975669741522618133806017403227236875302923342865411251634670939856330535571527346144923632256534215141365851021639426010230798174762447720009000960070652934033433676635814150833224404520741916013920483059595498821022404
758 842294971951339483045236267612034806454473750605846685730822503269341879712661071143054692289847264513068430282731702043278852020461596349524895440018001920141305868066867353271628301666448809041483832027840966119190997642044049
759 1684589943902678966090472535224069612908947501211693371461645006538683759425322142286109384579694529026136860565463404086557704040923192699049790880036003840282611736133734706543256603332897618082967664055681932238381995284088858
760 3369179887805357932180945070448139225817895002423386742923290013077367518850644284572218769159389058052273721130926808173115408081846385398099581760072007680565223472267469413086513206665795236165935328111363864476763990568176955
761 6738359775610715864361890140896278451635790004846773485846580026154735037701288569144437538318778116104547442261853616346230816163692770796199163520144015361130446944534938826173026413331590472331870656222727728953527981136354672
762 13476719551221431728723780281792556903271580009693546971693160052309470075402577138288875076637556232209094884523707232692461632327385541592398327040288030722260893889069877652346052826663180944663741312445455457907055962272708581
763 26953439102442863457447560563585113806543160019387093943386320104618940150805154276577750153275112464418189769047414465384923264654771083184796654080576061444521787778139755304692105653326361889327482624890910915814111924545417926
764 53906878204885726914895121127170227613086320038774187886772640209237880301610308553155500306550224928836379538094828930769846529309542166369593308161152122889043575556279510609384211306652723778654965249781821831628223849090835087
765 107813756409771453829790242254340455226172640077548375773545280418475760603220617106311000613100449857672759076189657861539693058619084332739186616322304245778087151112559021218768422613305447557309930499563643663256447698181670940
766 215627512819542907659580484508680910452345280155096751547090560836951521206441234212622001226200899715345518152379315723079386117238168665478373232644608491556174302225118042437536845226610895114619860999127287326512895396363341113
767 431255025639085815319160969017361820904690560310193503094181121673903042412882468425244002452401799430691036304758631446158772234476337330956746465289216983112348604450236084875073690453221790229239721998254574653025790792726682994
768 862510051278171630638321938034723641809381120620387006188362243347806084825764936850488004904803598861382072609517262892317544468952674661913492930578433966224697208900472169750147380906443580458479443996509149306051581585453365219
769 1725020102556343261276643876069447283618762241240774012376724486695612169651529873700976009809607197722764145219034525784635088937905349323826985861156867932449394417800944339500294761812887160916958887993018298612103163170906731208
770 3450040205112686522553287752138894567237524482481548024753448973391224339303059747401952019619214395445528290438069051569270177875810698647653971722313735864898788835601888679000589523625774321833917775986036597224206326341813461645
771 6900080410225373045106575504277789134475048964963096049506897946782448678606119494803904039238428790891056580876138103138540355751621397295307943444627471729797577671203777358001179047251548643667835551972073194448412652683626924062
772 13800160820450746090213151008555578268950097929926192099013795893564897357212238989607808078476857581782113161752276206277080711503242794590615886889254943459595155342407554716002358094503097287335671103944146388896825305367253847351
773 27600321640901492180426302017111156537900195859852384198027591787129794714424477979215616156953715163564226323504552412554161423006485589181231773778509886919190310684815109432004716189006194574671342207888292777793650610734507695476
774 55200643281802984360852604034222313075800391719704768396055183574259589428848955958431232313907430327128452647009104825108322846012971178362463547557019773838380621369630218864009432378012389149342684415776585555587301221469015390177
775 110401286563605968721705208068444626151600783439409536792110367148519178857697911916862464627814860654256905294018209650216645692025942356724927095114039547676761242739260437728018864756024778298685368831553171111174602442938030781130
776 220802573127211937443410416136889252303201566878819073584220734297038357715395823833724929255629721308513810588036419300433291384051884713449854190228079095353522485478520875456037729512049556597370737663106342222349204885876061561483
777 441605146254423874886820832273778504606403133757638147168441468594076715430791647667449858511259442617027621176072838600866582768103769426899708380456158190707044970957041750912075459024099113194741475326212684444698409771752123123744
778 883210292508847749773641664547557009212806267515276294336882937188153430861583295334899717022518885234055242352145677201733165536207538853799416760912316381414089941914083501824150918048198226389482950652425368889396819543504246246709
779 1766420585017695499547283329095114018425612535030552588673765874376306861723166590669799434045037770468110484704291354403466331072415077707598833521824632762828179883828167003648301836096396452778965901304850737778793639087008492494198
780 3532841170035390999094566658190228036851225070061105177347531748752613723446333181339598868090075540936220969408582708806932662144830155415197667043649265525656359767656334007296603672192792905557931802609701475557587278174016984987615
781 7065682340070781998189133316380456073702450140122210354695063497505227446892666362679197736180151081872441938817165417613865324289660310830395334087298531051312719535312668014593207344385585811115863605219402951115174556348033969976012
782 14131364680141563996378266632760912147404900280244420709390126995010454893785332725358395472360302163744883877634330835227730648579320621660790668174597062102625439070625336029186414688771171622231727210438805902230349112696067939951241
783 28262729360283127992756533265521824294809800560488841418780253990020909787570665450716790944720604327489767755268661670455461297158641243321581336349194124205250878141250672058372829377542343244463454420877611804460698225392135879903266
784 56525458720566255985513066531043648589619601120977682837560507980041819575141330901433581889441208654979535510537323340910922594317282486643162672698388248410501756282501344116745658755084686488926908841755223608921396450784271759805747
785 113050917441132511971026133062087297179239202241955365675121015960083639150282661802867163778882417309959071021074646681821845188634564973286325345396776496821003512565002688233491317510169372977853817683510447217842792901568543519612280
786 226101834882265023942052266124174594358478404483910731350242031920167278300565323605734327557764834619918142042149293363643690377269129946572650690793552993642007025130005376466982635020338745955707635367020894435685585803137087039223773
787 452203669764530047884104532248349188716956808967821462700484063840334556601130647211468655115529669239836284084298586727287380754538259893145301381587105987284014050260010752933965270040677491911415270734041788871371171606274174078448334
788 904407339529060095768209064496698377433913617935642925400968127680669113202261294422937310231059338479672568168597173454574761509076519786290602763174211974568028100520021505867930540081354983822830541468083577742742343212548348156895879
789 1808814679058120191536418128993396754867827235871285850801936255361338226404522588845874620462118676959345136337194346909149523018153039572581205526348423949136056201040043011735861080162709967645661082936167155485484686425096696313792548
790 3617629358116240383072836257986793509735654471742571701603872510722676452809045177691749240924237353918690272674388693818299046036306079145162411052696847898272112402080086023471722160325419935291322165872334310970969372850193392627584305
791 7235258716232480766145672515973587019471308943485143403207745021445352905618090355383498481848474707837380545348777387636598092072612158290324822105393695796544224804160172046943444320650839870582644331744668621941938745700386785255169402
792 14470517432464961532291345031947174038942617886970286806415490042890705811236180710766996963696949415674761090697554775273196184145224316580649644210787391593088449608320344093886888641301679741165288663489337243883877491400773570510338011
793 28941034864929923064582690063894348077885235773940573612830980085781411622472361421533993927393898831349522181395109550546392368290448633161299288421574783186176899216640688187773777282603359482330577326978674487767754982801547141020676816
794 57882069729859846129165380127788696155770471547881147225661960171562823244944722843067987854787797662699044362790219101092784736580897266322598576843149566372353798433281376375547554565206718964661154653957348975535509965603094282041352837
795 115764139459719692258330760255577392311540943095762294451323920343125646489889445686135975709575595325398088725580438202185569473161794532645197153686299132744707596866562752751095109130413437929322309307914697951071019931206188564082706470
796 231528278919439384516661520511154784623081886191524588902647840686251292979778891372271951419151190650796177451160876404371138946323589065290394307372598265489415193733125505502190218260826875858644618615829395902142039862412377128165412143
797 463056557838878769033323041022309569246163772383049177805295681372502585959557782744543902838302381301592354902321752808742277892647178130580788614745196530978830387466251011004380436521653751717289237231658791804284079724824754256330825084
798 926113115677757538066646082044619138492327544766098355610591362745005171919115565489087805676604762603184709804643505617484555785294356261161577229490393061957660774932502022008760873043307503434578474463317583608568159449649508512661649369
799 1852226231355515076133292164089238276984655089532196711221182725490010343838231130978175611353209525206369419609287011234969111570588712522323154458980786123915321549865004044017521746086615006869156948926635167217136318899299017025323299538
800 3704452462711030152266584328178476553969310179064393422442365450980020687676462261956351222706419050412738839218574022469938223141177425044646308917961572247830643099730008088035043492173230013738313897853270334434272637798598034050646598275
801 7408904925422060304533168656356953107938620358128786844884730901960041375352924523912702445412838100825477678437148044939876446282354850089292617835923144495661286199460016176070086984346460027476627795706540668868545275597196068101293197352
802 14817809850844120609066337312713906215877240716257573689769461803920082750705849047825404890825676201650955356874296089879752892564709700178585235671846288991322572398920032352140173968692920054953255591413081337737090551194392136202586393901
803 29635619701688241218132674625427812431754481432515147379538923607840165501411698095650809781651352403301910713748592179759505785129419400357170471343692577982645144797840064704280347937385840109906511182826162675474181102388784272405172788606
804 59271239403376482436265349250855624863508962865030294759077847215680331002823396191301619563302704806603821427497184359519011570258838800714340942687385155965290289595680129408560695874771680219813022365652325350948362204777568544810345576407
805 118542478806752964872530698501711249727017925730060589518155694431360662005646792382603239126605409613207642854994368719038023140517677601428681885374770311930580579191360258817121391749543360439626044731304650701896724409555137089620691153620
806 237084957613505929745061397003422499454035851460121179036311388862721324011293584765206478253210819226415285709988737438076046281035355202857363770749540623861161158382720517634242783499086720879252089462609301403793448819110274179241382306433
807 474169915227011859490122794006844998908071702920242358072622777725442648022587169530412956506421638452830571419977474876152092562070710405714727541499081247722322316765441035268485566998173441758504178925218602807586897638220548358482764613674
808 948339830454023718980245588013689997816143405840484716145245555450885296045174339060825913012843276905661142839954949752304185124141420811429455082998162495444644633530882070536971133996346883517008357850437205615173795276441096716965529226539
809 1896679660908047437960491176027379995632286811680969432290491110901770592090348678121651826025686553811322285679909899504608370248282841622858910165996324990889289267061764141073942267992693767034016715700874411230347590552882193433931058453888
810 3793359321816094875920982352054759991264573623361938864580982221803541184180697356243303652051373107622644571359819799009216740496565683245717820331992649981778578534123528282147884535985387534068033431401748822460695181105764386867862116906965
811 7586718643632189751841964704109519982529147246723877729161964443607082368361394712486607304102746215245289142719639598018433480993131366491435640663985299963557157068247056564295769071970775068136066862803497644921390362211528773735724233814742
812 15173437287264379503683929408219039965058294493447755458323928887214164736722789424973214608205492430490578285439279196036866961986262732982871281327970599927114314136494113128591538143941550136272133725606995289842780724423057547471448467628671
813 30346874574528759007367858816438079930116588986895510916647857774428329473445578849946429216410984860981156570878558392073733923972525465965742562655941199854228628272988226257183076287883100272544267451213990579685561448846115094942896935258156
814 60693749149057518014735717632876159860233177973791021833295715548856658946891157699892858432821969721962313141757116784147467847945050931931485125311882399708457256545976452514366152575766200545088534902427981159371122897692230189885793870515497
815 121387498298115036029471435265752319720466355947582043666591431097713317893782315399785716865643939443924626283514233568294935695890101863862970250623764799416914513091952905028732305151532401090177069804855962318742245795384460379771587741031810
816 242774996596230072058942870531504639440932711895164087333182862195426635787564630799571433731287878887849252567028467136589871391780203727725940501247529598833829026183905810057464610303064802180354139609711924637484491590768920759543175482062803
817 485549993192460144117885741063009278881865423790328174666365724390853271575129261599142867462575757775698505134056934273179742783560407455451881002495059197667658052367811620114929220606129604360708279219423849274968983181537841519086350964126424
818 971099986384920288235771482126018557763730847580656349332731448781706543150258523198285734925151515551397010268113868546359485567120814910903762004990118395335316104735623240229858441212259208721416558438847698549937966363075683038172701928252029
819 1942199972769840576471542964252037115527461695161312698665462897563413086300517046396571469850303031102794020536227737092718971134241629821807524009980236790670632209471246480459716882424518417442833116877695397099875932726151366076345403856504878
820 3884399945539681152943085928504074231054923390322625397330925795126826172601034092793142939700606062205588041072455474185437942268483259643615048019960473581341264418942492960919433764849036834885666233755390794199751865452302732152690807713008935
821 7768799891079362305886171857008148462109846780645250794661851590253652345202068185586285879401212124411176082144910948370875884536966519287230096039920947162682528837884985921838867529698073669771332467510781588399503730904605464305381615426018692
822 15537599782158724611772343714016296924219693561290501589323703180507304690404136371172571758802424248822352164289821896741751769073933038574460192079841894325365057675769971843677735059396147339542664935021563176799007461809210928610763230852036561
823 31075199564317449223544687428032593848439387122581003178647406361014609380808272742345143517604848497644704328579643793483503538147866077148920384159683788650730115351539943687355470118792294679085329870043126353598014923618421857221526461704073946
824 62150399128634898447089374856065187696878774245162006357294812722029218761616545484690287035209696995289408657159287586967007076295732154297840768319367577301460230703079887374710940237584589358170659740086252707196029847236843714443052923408147067
825 124300798257269796894178749712130375393757548490324012714589625444058437523233090969380574070419393990578817314318575173934014152591464308595681536638735154602920461406159774749421880475169178716341319480172505414392059694473687428886105846816294960
826 248601596514539593788357499424260750787515096980648025429179250888116875046466181938761148140838787981157634628637150347868028305182928617191363073277470309205840922812319549498843760950338357432682638960345010828784119388947374857772211693632589093
827 497203193029079187576714998848521501575030193961296050858358501776233750092932363877522296281677575962315269257274300695736056610365857234382726146554940618411681845624639098997687521900676714865365277920690021657568238777894749715544423387265179014
828 994406386058158375153429997697043003150060387922592101716717003552467500185864727755044592563355151924630538514548601391472113220731714468765452293109881236823363691249278197995375043801353429730730555841380043315136477555789499431088846774530357199
829 1988812772116316750306859995394086006300120775845184203433434007104935000371729455510089185126710303849261077029097202782944226441463428937530904586219762473646727382498556395990750087602706859461461111682760086630272955111578998862177693549060715228
830 3977625544232633500613719990788172012600241551690368406866868014209870000743458911020178370253420607698522154058194405565888452882926857875061809172439524947293454764997112791981500175205413718922922223365520173260545910223157997724355387098121429625
831 7955251088465267001227439981576344025200483103380736813733736028419740001486917822040356740506841215397044308116388811131776905765853715750123618344879049894586909529994225583963000350410827437845844446731040346521091820446315995448710774196242860082
832 15910502176930534002454879963152688050400966206761473627467472056839480002973835644080713481013682430794088616232777622263553811531707431500247236689758099789173819059988451167926000700821654875691688893462080693042183640892631990897421548392485719331
833 31821004353861068004909759926305376100801932413522947254934944113678960005947671288161426962027364861588177232465555244527107623063414863000494473379516199578347638119976902335852001401643309751383377786924161386084367281785263981794843096784971439496
834 63642008707722136009819519852610752201603864827045894509869888227357920011895342576322853924054729723176354464931110489054215246126829726000988946759032399156695276239953804671704002803286619502766755573848322772168734563570527963589686193569942878157
835 127284017415444272019639039705221504403207729654091789019739776454715840023790685152645707848109459446352708929862220978108430492253659452001977893518064798313390552479907609343408005606573239005533511147696645544337469127141055927179372387139885757150
836 254568034830888544039278079410443008806415459308183578039479552909431680047581370305291415696218918892705417859724441956216860984507318904003955787036129596626781104959815218686816011213146478011067022295393291088674938254282111854358744774279771513463
837 509136069661777088078556158820886017612830918616367156078959105818863360095162740610582831392437837785410835719448883912433721969014637808007911574072259193253562209919630437373632022426292956022134044590786582177349876508564223708717489548559543027764
838 1018272139323554176157112317641772035225661837232734312157918211637726720190325481221165662784875675570821671438897767824867443938029275616015823148144518386507124419839260874747264044852585912044268089181573164354699753017128447417434979097119086054689
839 2036544278647108352314224635283544070451323674465468624315836423275453440380650962442331325569751351141643342877795535649734887876058551232031646296289036773014248839678521749494528089705171824088536178363146328709399506034256894834869958194238172110218
840 4073088557294216704628449270567088140902647348930937248631672846550906880761301924884662651139502702283286685755591071299469775752117102464063292592578073546028497679357043498989056179410343648177072356726292657418799012068513789669739916388476344219595
841 8146177114588433409256898541134176281805294697861874497263345693101813761522603849769325302279005404566573371511182142598939551504234204928126585185156147092056995358714086997978112358820687296354144713452585314837598024137027579339479832776952688440032
842 16292354229176866818513797082268352563610589395723748994526691386203627523045207699538650604558010809133146743022364285197879103008468409856253170370312294184113990717428173995956224717641374592708289426905170629675196048274055158678959665553905376879221
843 32584708458353733637027594164536705127221178791447497989053382772407255046090415399077301209116021618266293486044728570395758206016936819712506340740624588368227981434856347991912449435282749185416578853810341259350392096548110317357919331107810753759286
844 65169416916707467274055188329073410254442357582894995978106765544814510092180830798154602418232043236532586972089457140791516412033873639425012681481249176736455962869712695983824898870565498370833157707620682518700784193096220634715838662215621507517727
845 130338833833414934548110376658146820508884715165789991956213531089629020184361661596309204836464086473065173944178914281583032824067747278850025362962498353472911925739425391967649797741130996741666315415241365037401568386192441269431677324431243015036300
846 260677667666829869096220753316293641017769430331579983912427062179258040368723323192618409672928172946130347888357828563166065648135494557700050725924996706945823851478850783935299595482261993483332630830482730074803136772384882538863354648862486030071753
847 521355335333659738192441506632587282035538860663159967824854124358516080737446646385236819345856345892260695776715657126332131296270989115400101451849993413891647702957701567870599190964523986966665261660965460149606273544769765077726709297724972060144354
848 1042710670667319476384883013265174564071077721326319935649708248717032161474893292770473638691712691784521391553431314252664262592541978230800202903699986827783295405915403135741198381929047973933330523321930920299212547089539530155453418595449944120287859
849 2085421341334638952769766026530349128142155442652639871299416497434064322949786585540947277383425383569042783106862628505328525185083956461600405807399973655566590811830806271482396763858095947866661046643861840598425094179079060310906837190899888240576568
850 4170842682669277905539532053060698256284310885305279742598832994868128645899573171081894554766850767138085566213725257010657050370167912923200811614799947311133181623661612542964793527716191895733322093287723681196850188358158120621813674381799776481152285
851 8341685365338555811079064106121396512568621770610559485197665989736257291799146342163789109533701534276171132427450514021314100740335825846401623229599894622266363247323225085929587055432383791466644186575447362393700376716316241243627348763599552962305422
852 16683370730677111622158128212242793025137243541221118970395331979472514583598292684327578219067403068552342264854901028042628201480671651692803246459199789244532726494646450171859174110864767582933288373150894724787400753432632482487254697527199105924609991
853 33366741461354223244316256424485586050274487082442237940790663958945029167196585368655156438134806137104684529709802056085256402961343303385606492918399578489065452989292900343718348221729535165866576746301789449574801506865264964974509395054398211849220836
854 66733482922708446488632512848971172100548974164884475881581327917890058334393170737310312876269612274209369059419604112170512805922686606771212985836799156978130905978585800687436696443459070331733153492603578899149603013730529929949018790108796423698440817
855 133466965845416892977265025697942344201097948329768951763162655835780116668786341474620625752539224548418738118839208224341025611845373213542425971673598313956261811957171601374873392886918140663466306985207157798299206027461059859898037580217592847396882490
856 266933931690833785954530051395884688402195896659537903526325311671560233337572682949241251505078449096837476237678416448682051223690746427084851943347196627912523623914343202749746785773836281326932613970414315596598412054922119719796075160435185694793764123
857 533867863381667571909060102791769376804391793319075807052650623343120466675145365898482503010156898193674952475356832897364102447381492854169703886694393255825047247828686405499493571547672562653865227940828631193196824109844239439592150320870371389587529104
858 1067735726763335143818120205583538753608783586638151614105301246686240933350290731796965006020313796387349904950713665794728204894762985708339407773388786511650094495657372810998987143095345125307730455881657262386393648219688478879184300641740742779175057349
859 2135471453526670287636240411167077507217567173276303228210602493372481866700581463593930012040627592774699809901427331589456409789525971416678815546777573023300188991314745621997974286190690250615460911763314524772787296439376957758368601283481485558350115558
860 4270942907053340575272480822334155014435134346552606456421204986744963733401162927187860024081255185549399619802854663178912819579051942833357631093555146046600377982629491243995948572381380501230921823526629049545574592878753915516737202566962971116700230255
861 8541885814106681150544961644668310028870268693105212912842409973489927466802325854375720048162510371098799239605709326357825639158103885666715262187110292093200755965258982487991897144762761002461843647053258099091149185757507831033474405133925942233400461372
862 17083771628213362301089923289336620057740537386210425825684819946979854933604651708751440096325020742197598479211418652715651278316207771333430524374220584186401511930517964975983794289525522004923687294106516198182298371515015662066948810267851884466800921881
863 34167543256426724602179846578673240115481074772420851651369639893959709867209303417502880192650041484395196958422837305431302556632415542666861048748441168372803023861035929951967588579051044009847374588213032396364596743030031324133897620535703768933601844626
864 68335086512853449204359693157346480230962149544841703302739279787919419734418606835005760385300082968790393916845674610862605113264831085333722097496882336745606047722071859903935177158102088019694749176426064792729193486060062648267795241071407537867203688387
865 136670173025706898408719386314692960461924299089683406605478559575838839468837213670011520770600165937580787833691349221725210226529662170667444194993764673491212095444143719807870354316204176039389498352852129585458386972120125296535590482142815075734407377640
866 273340346051413796817438772629385920923848598179366813210957119151677678937674427340023041541200331875161575667382698443450420453059324341334888389987529346982424190888287439615740708632408352078778996705704259170916773944240250593071180964285630151468814754413
867 546680692102827593634877545258771841847697196358733626421914238303355357875348854680046083082400663750323151334765396886900840906118648682669776779975058693964848381776574879231481417264816704157557993411408518341833547888480501186142361928571260302937629509694
868 1093361384205655187269755090517543683695394392717467252843828476606710715750697709360092166164801327500646302669530793773801681812237297365339553559950117387929696763553149758462962834529633408315115986822817036683667095776961002372284723857142520605875259018519
869 2186722768411310374539510181035087367390788785434934505687656953213421431501395418720184332329602655001292605339061587547603363624474594730679107119900234775859393527106299516925925669059266816630231973645634073367334191553922004744569447714285041211750518037908
870 4373445536822620749079020362070174734781577570869869011375313906426842863002790837440368664659205310002585210678123175095206727248949189461358214239800469551718787054212599033851851338118533633260463947291268146734668383107844009489138895428570082423501036074945
871 8746891073645241498158040724140349469563155141739738022750627812853685726005581674880737329318410620005170421356246350190413454497898378922716428479600939103437574108425198067703702676237067266520927894582536293469336766215688018978277790857140164847002072150762
872 17493782147290482996316081448280698939126310283479476045501255625707371452011163349761474658636821240010340842712492700380826908995796757845432856959201878206875148216850396135407405352474134533041855789165072586938673532431376037956555581714280329694004144300651
873 34987564294580965992632162896561397878252620566958952091002511251414742904022326699522949317273642480020681685424985400761653817991593515690865713918403756413750296433700792270814810704948269066083711578330145173877347064862752075913111163428560659388008288602176
874 69975128589161931985264325793122795756505241133917904182005022502829485808044653399045898634547284960041363370849970801523307635983187031381731427836807512827500592867401584541629621409896538132167423156660290347754694129725504151826222326857121318776016577203477
875 139950257178323863970528651586245591513010482267835808364010045005658971616089306798091797269094569920082726741699941603046615271966374062763462855673615025655001185734803169083259242819793076264334846313320580695509388259451008303652444653714242637552033154407830
876 279900514356647727941057303172491183026020964535671616728020090011317943232178613596183594538189139840165453483399883206093230543932748125526925711347230051310002371469606338166518485639586152528669692626641161391018776518902016607304889307428485275104066308814783
877 559801028713295455882114606344982366052041929071343233456040180022635886464357227192367189076378279680330906966799766412186461087865496251053851422694460102620004742939212676333036971279172305057339385253282322782037553037804033214609778614856970550208132617630444
878 1119602057426590911764229212689964732104083858142686466912080360045271772928714454384734378152756559360661813933599532824372922175730992502107702845388920205240009485878425352666073942558344610114678770506564645564075106075608066429219557229713941100416265235260009
879 2239204114853181823528458425379929464208167716285372933824160720090543545857428908769468756305513118721323627867199065648745844351461985004215405690777840410480018971756850705332147885116689220229357541013129291128150212151216132858439114459427882200832530470520898
880 4478408229706363647056916850759858928416335432570745867648321440181087091714857817538937512611026237442647255734398131297491688702923970008430811381555680820960037943513701410664295770233378440458715082026258582256300424302432265716878228918855764401665060941040915
881 8956816459412727294113833701519717856832670865141491735296642880362174183429715635077875025222052474885294511468796262594983377405847940016861622763111361641920075887027402821328591540466756880917430164052517164512600848604864531433756457837711528803330121882082712
882 17913632918825454588227667403039435713665341730282983470593285760724348366859431270155750050444104949770589022937592525189966754811695880033723245526222723283840151774054805642657183080933513761834860328105034329025201697209729062867512915675423057606660243764164541
883 35827265837650909176455334806078871427330683460565966941186571521448696733718862540311500100888209899541178045875185050379933509623391760067446491052445446567680303548109611285314366161867027523669720656210068658050403394419458125735025831350846115213320487528329966
884 71654531675301818352910669612157742854661366921131933882373143042897393467437725080623000201776419799082356091750370100759867019246783520134892982104890893135360607096219222570628732323734055047339441312420137316100806788838916251470051662701692230426640975056659047
885 143309063350603636705821339224315485709322733842263867764746286085794786934875450161246000403552839598164712183500740201519734038493567040269785964209781786270721214192438445141257464647468110094678882624840274632201613577677832502940103325403384460853281950113318980
886 286618126701207273411642678448630971418645467684527735529492572171589573869750900322492000807105679196329424367001480403039468076987134080539571928419563572541442428384876890282514929294936220189357765249680549264403227155355665005880206650806768921706563900226637073
887 573236253402414546823285356897261942837290935369055471058985144343179147739501800644984001614211358392658848734002960806078936153974268161079143856839127145082884856769753780565029858589872440378715530499361098528806454310711330011760413301613537843413127800453275034
888 1146472506804829093646570713794523885674581870738110942117970288686358295479003601289968003228422716785317697468005921612157872307948536322158287713678254290165769713539507561130059717179744880757431060998722197057612908621422660023520826603227075686826255600906549179
889 2292945013609658187293141427589047771349163741476221884235940577372716590958007202579936006456845433570635394936011843224315744615897072644316575427356508580331539427079015122260119434359489761514862121997444394115225817242845320047041653206454151373652511201813099248
890 4585890027219316374586282855178095542698327482952443768471881154745433181916014405159872012913690867141270789872023686448631489231794145288633150854713017160663078854158030244520238868718979523029724243994888788230451634485690640094083306412908302747305022403626197605
891 9171780054438632749172565710356191085396654965904887536943762309490866363832028810319744025827381734282541579744047372897262978463588290577266301709426034321326157708316060489040477737437959046059448487989777576460903268971381280188166612825816605494610044807252396102
892 18343560108877265498345131420712382170793309931809775073887524618981732727664057620639488051654763468565083159488094745794525956927176581154532603418852068642652315416632120978080955474875918092118896975979555152921806537942762560376333225651633210989220089614504791311
893 36687120217754530996690262841424764341586619863619550147775049237963465455328115241278976103309526937130166318976189491589051913854353162309065206837704137285304630833264241956161910949751836184237793951959110305843613075885525120752666451303266421978440179229009583516
894 73374240435509061993380525682849528683173239727239100295550098475926930910656230482557952206619053874260332637952378983178103827708706324618130413675408274570609261666528483912323821899503672368475587903918220611687226151771050241505332902606532843956880358458019166137
895 146748480871018123986761051365699057366346479454478200591100196951853861821312460965115904413238107748520665275904757966356207655417412649236260827350816549141218523333056967824647643799007344736951175807836441223374452303542100483010665805213065687913760716916038333170
896 293496961742036247973522102731398114732692958908956401182200393903707723642624921930231808826476215497041330551809515932712415310834825298472521654701633098282437046666113935649295287598014689473902351615672882446748904607084200966021331610426131375827521433832076665443
897 586993923484072495947044205462796229465385917817912802364400787807415447285249843860463617652952430994082661103619031865424830621669650596945043309403266196564874093332227871298590575196029378947804703231345764893497809214168401932042663220852262751655042867664153331784
898 1173987846968144991894088410925592458930771835635825604728801575614830894570499687720927235305904861988165322207238063730849661243339301193890086618806532393129748186664455742597181150392058757895609406462691529786995618428336803864085326441704525503310085735328306662669
899 2347975693936289983788176821851184917861543671271651209457603151229661789140999375441854470611809723976330644414476127461699322486678602387780173237613064786259496373328911485194362300784117515791218812925383059573991236856673607728170652883409051006620171470656613326238
900 4695951387872579967576353643702369835723087342543302418915206302459323578281998750883708941223619447952661288828952254923398644973357204775560346475226129572518992746657822970388724601568235031582437625850766119147982473713347215456341305766818102013240342941313226651575
901 9391902775745159935152707287404739671446174685086604837830412604918647156563997501767417882447238895905322577657904509846797289946714409551120692950452259145037985493315645940777449203136470063164875251701532238295964947426694430912682611533636204026480685882626453304052
902 18783805551490319870305414574809479342892349370173209675660825209837294313127995003534835764894477791810645155315809019693594579893428819102241385900904518290075970986631291881554898406272940126329750503403064476591929894853388861825365223067272408052961371765252906607201
903 37567611102980639740610829149618958685784698740346419351321650419674588626255990007069671529788955583621290310631618039387189159786857638204482771801809036580151941973262583763109796812545880252659501006806128953183859789706777723650730446134544816105922743530505813215306
904 75135222205961279481221658299237917371569397480692838702643300839349177252511980014139343059577911167242580621263236078774378319573715276408965543603618073160303883946525167526219593625091760505319002013612257906367719579413555447301460892269089632211845487061011626429707
905 150270444411922558962443316598475834743138794961385677405286601678698354505023960028278686119155822334485161242526472157548756639147430552817931087207236146320607767893050335052439187250183521010638004027224515812735439158827110894602921784538179264423690974122023252860320
906 300540888823845117924886633196951669486277589922771354810573203357396709010047920056557372238311644668970322485052944315097513278294861105635862174414472292641215535786100670104878374500367042021276008054449031625470878317654221789205843569076358528847381948244046505719733
907 601081777647690235849773266393903338972555179845542709621146406714793418020095840113114744476623289337940644970105888630195026556589722211271724348828944585282431071572201340209756749000734084042552016108898063250941756635308443578411687138152717057694763896488093011440374
908 1202163555295380471699546532787806677945110359691085419242292813429586836040191680226229488953246578675881289940211777260390053113179444422543448697657889170564862143144402680419513498001468168085104032217796126501883513270616887156823374276305434115389527792976186022879839
909 2404327110590760943399093065575613355890220719382170838484585626859173672080383360452458977906493157351762579880423554520780106226358888845086897395315778341129724286288805360839026996002936336170208064435592253003767026541233774313646748552610868230779055585952372045760588
910 4808654221181521886798186131151226711780441438764341676969171253718347344160766720904917955812986314703525159760847109041560212452717777690173794790631556682259448572577610721678053992005872672340416128871184506007534053082467548627293497105221736461558111171904744091520265
911 9617308442363043773596372262302453423560882877528683353938342507436694688321533441809835911625972629407050319521694218083120424905435555380347589581263113364518897145155221443356107984011745344680832257742369012015068106164935097254586994210443472923116222343809488183041442
912 19234616884726087547192744524604906847121765755057366707876685014873389376643066883619671823251945258814100639043388436166240849810871110760695179162526226729037794290310442886712215968023490689361664515484738024030136212329870194509173988420886945846232444687618976366081971
913 38469233769452175094385489049209813694243531510114733415753370029746778753286133767239343646503890517628201278086776872332481699621742221521390358325052453458075588580620885773424431936046981378723329030969476048060272424659740389018347976841773891692464889375237952732164856
914 76938467538904350188770978098419627388487063020229466831506740059493557506572267534478687293007781035256402556173553744664963399243484443042780716650104906916151177161241771546848863872093962757446658061938952096120544849319480778036695953683547783384929778750475905464328797
915 153876935077808700377541956196839254776974126040458933663013480118987115013144535068957374586015562070512805112347107489329926798486968886085561433300209813832302354322483543093697727744187925514893316123877904192241089698638961556073391907367095566769859557500951810928658510
916 307753870155617400755083912393678509553948252080917867326026960237974230026289070137914749172031124141025610224694214978659853596973937772171122866600419627664604708644967086187395455488375851029786632247755808384482179397277923112146783814734191133539719115001903621857316103
917 615507740311234801510167824787357019107896504161835734652053920475948460052578140275829498344062248282051220449388429957319707193947875544342245733200839255329209417289934172374790910976751702059573264495511616768964358794555846224293567629468382267079438230003807243714633124
918 1231015480622469603020335649574714038215793008323671469304107840951896920105156280551658996688124496564102440898776859914639414387895751088684491466401678510658418834579868344749581821953503404119146528991023233537928717589111692448587135258936764534158876460007614487429265329
919 2462030961244939206040671299149428076431586016647342938608215681903793840210312561103317993376248993128204881797553719829278828775791502177368982932803357021316837669159736689499163643907006808238293057982046467075857435178223384897174270517873529068317752920015228974858531578
920 4924061922489878412081342598298856152863172033294685877216431363807587680420625122206635986752497986256409763595107439658557657551583004354737965865606714042633675338319473378998327287814013616476586115964092934151714870356446769794348541035747058136635505840030457949717062235
921 9848123844979756824162685196597712305726344066589371754432862727615175360841250244413271973504995972512819527190214879317115315103166008709475931731213428085267350676638946757996654575628027232953172231928185868303429740712893539588697082071494116273271011680060915899434125392
922 19696247689959513648325370393195424611452688133178743508865725455230350721682500488826543947009991945025639054380429758634230630206332017418951863462426856170534701353277893515993309151256054465906344463856371736606859481425787079177394164142988232546542023360121831798868249861
923 39392495379919027296650740786390849222905376266357487017731450910460701443365000977653087894019983890051278108760859517268461260412664034837903726924853712341069402706555787031986618302512108931812688927712743473213718962851574158354788328285976465093084046720243663597736500646
924 78784990759838054593301481572781698445810752532714974035462901820921402886730001955306175788039967780102556217521719034536922520825328069675807453849707424682138805413111574063973236605024217863625377855425486946427437925703148316709576656571952930186168093440487327195473000367
925 157569981519676109186602963145563396891621505065429948070925803641842805773460003910612351576079935560205112435043438069073845041650656139351614907699414849364277610826223148127946473210048435727250755710850973892854875851406296633419153313143905860372336186880974654390946001660
926 315139963039352218373205926291126793783243010130859896141851607283685611546920007821224703152159871120410224870086876138147690083301312278703229815398829698728555221652446296255892946420096871454501511421701947785709751702812593266838306626287811720744672373761949308781892002393
927 630279926078704436746411852582253587566486020261719792283703214567371223093840015642449406304319742240820449740173752276295380166602624557406459630797659397457110443304892592511785892840193742909003022843403895571419503405625186533676613252575623441489344747523898617563784005714
928 1260559852157408873492823705164507175132972040523439584567406429134742446187680031284898812608639484481640899480347504552590760333205249114812919261595318794914220886609785185023571785680387485818006045686807791142839006811250373067353226505151246882978689495047797235127568010499
929 2521119704314817746985647410329014350265944081046879169134812858269484892375360062569797625217278968963281798960695009105181520666410498229625838523190637589828441773219570370047143571360774971636012091373615582285678013622500746134706453010302493765957378990095594470255136021928
930 5042239408629635493971294820658028700531888162093758338269625716538969784750720125139595250434557937926563597921390018210363041332820996459251677046381275179656883546439140740094287142721549943272024182747231164571356027245001492269412906020604987531914757980191188940510272042925
931 10084478817259270987942589641316057401063776324187516676539251433077939569501440250279190500869115875853127195842780036420726082665641992918503354092762550359313767092878281480188574285443099886544048365494462329142712054490002984538825812041209975063829515960382377881020544086782
932 20168957634518541975885179282632114802127552648375033353078502866155879139002880500558381001738231751706254391685560072841452165331283985837006708185525100718627534185756562960377148570886199773088096730988924658285424108980005969077651624082419950127659031920764755762041088172631
933 40337915269037083951770358565264229604255105296750066706157005732311758278005761001116762003476463503412508783371120145682904330662567971674013416371050201437255068371513125920754297141772399546176193461977849316570848217960011938155303248164839900255318063841529511524082176346196
934 80675830538074167903540717130528459208510210593500133412314011464623516556011522002233524006952927006825017566742240291365808661325135943348026832742100402874510136743026251841508594283544799092352386923955698633141696435920023876310606496329679800510636127683059023048164352691457
935 161351661076148335807081434261056918417020421187000266824628022929247033112023044004467048013905854013650035133484480582731617322650271886696053665484200805749020273486052503683017188567089598184704773847911397266283392871840047752621212992659359601021272255366118046096328705383850
936 322703322152296671614162868522113836834040842374000533649256045858494066224046088008934096027811708027300070266968961165463234645300543773392107330968401611498040546972105007366034377134179196369409547695822794532566785743680095505242425985318719202042544510732236092192657410766763
937 645406644304593343228325737044227673668081684748001067298512091716988132448092176017868192055623416054600140533937922330926469290601087546784214661936803222996081093944210014732068754268358392738819095391645589065133571487360191010484851970637438404085089021464472184385314821534464
938 1290813288609186686456651474088455347336163369496002134597024183433976264896184352035736384111246832109200281067875844661852938581202175093568429323873606445992162187888420029464137508536716785477638190783291178130267142974720382020969703941274876808170178042928944368770629643067989
939 2581626577218373372913302948176910694672326738992004269194048366867952529792368704071472768222493664218400562135751689323705877162404350187136858647747212891984324375776840058928275017073433570955276381566582356260534285949440764041939407882549753616340356085857888737541259286136918
940 5163253154436746745826605896353821389344653477984008538388096733735905059584737408142945536444987328436801124271503378647411754324808700374273717295494425783968648751553680117856550034146867141910552763133164712521068571898881528083878815765099507232680712171715777475082518572272895
941 10326506308873493491653211792707642778689306955968017076776193467471810119169474816285891072889974656873602248543006757294823508649617400748547434590988851567937297503107360235713100068293734283821105526266329425042137143797763056167757631530199014465361424343431554950165037144546732
942 20653012617746986983306423585415285557378613911936034153552386934943620238338949632571782145779949313747204497086013514589647017299234801497094869181977703135874595006214720471426200136587468567642211052532658850084274287595526112335515263060398028930722848686863109900330074289092521
943 41306025235493973966612847170830571114757227823872068307104773869887240476677899265143564291559898627494408994172027029179294034598469602994189738363955406271749190012429440942852400273174937135284422105065317700168548575191052224671030526120796057861445697373726219800660148578185986
944 82612050470987947933225694341661142229514455647744136614209547739774480953355798530287128583119797254988817988344054058358588069196939205988379476727910812543498380024858881885704800546349874270568844210130635400337097150382104449342061052241592115722891394747452439601320297156371027
945 165224100941975895866451388683322284459028911295488273228419095479548961906711597060574257166239594509977635976688108116717176138393878411976758953455821625086996760049717763771409601092699748541137688420261270800674194300764208898684122104483184231445782789494904879202640594312743000
946 330448201883951791732902777366644568918057822590976546456838190959097923813423194121148514332479189019955271953376216233434352276787756823953517906911643250173993520099435527542819202185399497082275376840522541601348388601528417797368244208966368462891565578989809758405281188625485053
947 660896403767903583465805554733289137836115645181953092913676381918195847626846388242297028664958378039910543906752432466868704553575513647907035813823286500347987040198871055085638404370798994164550753681045083202696777203056835594736488417932736925783131157979619516810562377250971054
948 1321792807535807166931611109466578275672231290363906185827352763836391695253692776484594057329916756079821087813504864933737409107151027295814071627646573000695974080397742110171276808741597988329101507362090166405393554406113671189472976835865473851566262315959239033621124754501941159
949 2643585615071614333863222218933156551344462580727812371654705527672783390507385552969188114659833512159642175627009729867474818214302054591628143255293146001391948160795484220342553617483195976658203014724180332810787108812227342378945953671730947703132524631918478067242249509003883268
950 5287171230143228667726444437866313102688925161455624743309411055345566781014771105938376229319667024319284351254019459734949636428604109183256286510586292002783896321590968440685107234966391953316406029448360665621574217624454684757891907343461895406265049263836956134484499018007765585
951 10574342460286457335452888875732626205377850322911249486618822110691133562029542211876752458639334048638568702508038919469899272857208218366512573021172584005567792643181936881370214469932783906632812058896721331243148435248909369515783814686923790812530098527673912268968998036015532122
952 21148684920572914670905777751465252410755700645822498973237644221382267124059084423753504917278668097277137405016077838939798545714416436733025146042345168011135585286363873762740428939865567813265624117793442662486296870497818739031567629373847581625060197055347824537937996072031063291
953 42297369841145829341811555502930504821511401291644997946475288442764534248118168847507009834557336194554274810032155677879597091428832873466050292084690336022271170572727747525480857879731135626531248235586885324972593740995637478063135258747695163250120394110695649075875992144062127536
954 84594739682291658683623111005861009643022802583289995892950576885529068496236337695014019669114672389108549620064311355759194182857665746932100584169380672044542341145455495050961715759462271253062496471173770649945187481991274956126270517495390326500240788221391298151751984288124254117
955 169189479364583317367246222011722019286045605166579991785901153771058136992472675390028039338229344778217099240128622711518388365715331493864201168338761344089084682290910990101923431518924542506124992942347541299890374963982549912252541034990780653000481576442782596303503968576248509190
956 338378958729166634734492444023444038572091210333159983571802307542116273984945350780056078676458689556434198480257245423036776731430662987728402336677522688178169364581821980203846863037849085012249985884695082599780749927965099824505082069981561306000963152885565192607007937152497017423
957 676757917458333269468984888046888077144182420666319967143604615084232547969890701560112157352917379112868396960514490846073553462861325975456804673355045376356338729163643960407693726075698170024499971769390165199561499855930199649010164139963122612001926305771130385214015874304994035804
958 1353515834916666538937969776093776154288364841332639934287209230168465095939781403120224314705834758225736793921028981692147106925722651950913609346710090752712677458327287920815387452151396340048999943538780330399122999711860399298020328279926245224003852611542260770428031748609988070649
959 2707031669833333077875939552187552308576729682665279868574418460336930191879562806240448629411669516451473587842057963384294213851445303901827218693420181505425354916654575841630774904302792680097999887077560660798245999423720798596040656559852490448007705223084521540856063497219976142258
960 5414063339666666155751879104375104617153459365330559737148836920673860383759125612480897258823339032902947175684115926768588427702890607803654437386840363010850709833309151683261549808605585360195999774155121321596491998847441597192081313119704980896015410446169043081712126994439952283555
961 10828126679333332311503758208750209234306918730661119474297673841347720767518251224961794517646678065805894351368231853537176855405781215607308874773680726021701419666618303366523099617211170720391999548310242643192983997694883194384162626239409961792030820892338086163424253988879904568072
962 21656253358666664623007516417500418468613837461322238948595347682695441535036502449923589035293356131611788702736463707074353710811562431214617749547361452043402839333236606733046199234422341440783999096620485286385967995389766388768325252478819923584061641784676172326848507977759809135181
963 43312506717333329246015032835000836937227674922644477897190695365390883070073004899847178070586712263223577405472927414148707421623124862429235499094722904086805678666473213466092398468844682881567998193240970572771935990779532777536650504957639847168123283569352344653697015955519618271326
964 86625013434666658492030065670001673874455349845288955794381390730781766140146009799694356141173424526447154810945854828297414843246249724858470998189445808173611357332946426932184796937689365763135996386481941145543871981559065555073301009915279694336246567138704689307394031911039236541687
965 173250026869333316984060131340003347748910699690577911588762781461563532280292019599388712282346849052894309621891709656594829686492499449716941996378891616347222714665892853864369593875378731526271992772963882291087743963118131110146602019830559388672493134277409378614788063822078473084340
966 346500053738666633968120262680006695497821399381155823177525562923127064560584039198777424564693698105788619243783419313189659372984998899433883992757783232694445429331785707728739187750757463052543985545927764582175487926236262220293204039661118777344986268554818757229576127644156946167713
967 693000107477333267936240525360013390995642798762311646355051125846254129121168078397554849129387396211577238487566838626379318745969997798867767985515566465388890858663571415457478375501514926105087971091855529164350975852472524440586408079322237554689972537109637514459152255288313892336394
968 1386000214954666535872481050720026781991285597524623292710102251692508258242336156795109698258774792423154476975133677252758637491939995597735535971031132930777781717327142830914956751003029852210175942183711058328701951704945048881172816158644475109379945074219275028918304510576627784671819
969 2772000429909333071744962101440053563982571195049246585420204503385016516484672313590219396517549584846308953950267354505517274983879991195471071942062265861555563434654285661829913502006059704420351884367422116657403903409890097762345632317288950218759890148438550057836609021153255569344608
970 5544000859818666143489924202880107127965142390098493170840409006770033032969344627180438793035099169692617907900534709011034549967759982390942143884124531723111126869308571323659827004012119408840703768734844233314807806819780195524691264634577900437519780296877100115673218042306511138688245
971 11088001719637332286979848405760214255930284780196986341680818013540066065938689254360877586070198339385235815801069418022069099935519964781884287768249063446222253738617142647319654008024238817681407537469688466629615613639560391049382529269155800875039560593754200231346436084613022277377462
972 22176003439274664573959696811520428511860569560393972683361636027080132131877378508721755172140396678770471631602138836044138199871039929563768575536498126892444507477234285294639308016048477635362815074939376933259231227279120782098765058538311601750079121187508400462692872169226044554753951
973 44352006878549329147919393623040857023721139120787945366723272054160264263754757017443510344280793357540943263204277672088276399742079859127537151072996253784889014954468570589278616032096955270725630149878753866518462454558241564197530117076623203500158242375016800925385744338452089109508876
974 88704013757098658295838787246081714047442278241575890733446544108320528527509514034887020688561586715081886526408555344176552799484159718255074302145992507569778029908937141178557232064193910541451260299757507733036924909116483128395060234153246407000316484750033601850771488676904178219016777
975 177408027514197316591677574492163428094884556483151781466893088216641057055019028069774041377123173430163773052817110688353105598968319436510148604291985015139556059817874282357114464128387821082902520599515015466073849818232966256790120468306492814000632969500067203701542977353808356438034530
976 354816055028394633183355148984326856189769112966303562933786176433282114110038056139548082754246346860327546105634221376706211197936638873020297208583970030279112119635748564714228928256775642165805041199030030932147699636465932513580240936612985628001265939000134407403085954707616712876068083
977 709632110056789266366710297968653712379538225932607125867572352866564228220076112279096165508492693720655092211268442753412422395873277746040594417167940060558224239271497129428457856513551284331610082398060061864295399272931865027160481873225971256002531878000268814806171909415233425752137144
978 1419264220113578532733420595937307424759076451865214251735144705733128456440152224558192331016985387441310184422536885506824844791746555492081188834335880121116448478542994258856915713027102568663220164796120123728590798545863730054320963746451942512005063756000537629612343818830466851504273309
979 2838528440227157065466841191874614849518152903730428503470289411466256912880304449116384662033970774882620368845073771013649689583493110984162377668671760242232896957085988517713831426054205137326440329592240247457181597091727460108641927492903885024010127512001075259224687637660933703008547598
980 5677056880454314130933682383749229699036305807460857006940578822932513825760608898232769324067941549765240737690147542027299379166986221968324755337343520484465793914171977035427662852108410274652880659184480494914363194183454920217283854985807770048020255024002150518449375275321867406017094215
981 11354113760908628261867364767498459398072611614921714013881157645865027651521217796465538648135883099530481475380295084054598758333972443936649510674687040968931587828343954070855325704216820549305761318368960989828726388366909840434567709971615540096040510048004301036898750550643734812034189412
982 22708227521817256523734729534996918796145223229843428027762315291730055303042435592931077296271766199060962950760590168109197516667944887873299021349374081937863175656687908141710651408433641098611522636737921979657452776733819680869135419943231080192081020096008602073797501101287469624068377841
983 45416455043634513047469459069993837592290446459686856055524630583460110606084871185862154592543532398121925901521180336218395033335889775746598042698748163875726351313375816283421302816867282197223045273475843959314905553467639361738270839886462160384162040192017204147595002202574939248136756666
984 90832910087269026094938918139987675184580892919373712111049261166920221212169742371724309185087064796243851803042360672436790066671779551493196085397496327751452702626751632566842605633734564394446090546951687918629811106935278723476541679772924320768324080384034408295190004405149878496273512347
985 181665820174538052189877836279975350369161785838747424222098522333840442424339484743448618370174129592487703606084721344873580133343559102986392170794992655502905405253503265133685211267469128788892181093903375837259622213870557446953083359545848641536648160768068816590380008810299756992547025680
986 363331640349076104379755672559950700738323571677494848444197044667680884848678969486897236740348259184975407212169442689747160266687118205972784341589985311005810810507006530267370422534938257577784362187806751674519244427741114893906166719091697283073296321536137633180760017620599513985094050373
987 726663280698152208759511345119901401476647143354989696888394089335361769697357938973794473480696518369950814424338885379494320533374236411945568683179970622011621621014013060534740845069876515155568724375613503349038488855482229787812333438183394566146592643072275266361520035241199027970188101734
988 1453326561396304417519022690239802802953294286709979393776788178670723539394715877947588946961393036739901628848677770758988641066748472823891137366359941244023243242028026121069481690139753030311137448751227006698076977710964459575624666876366789132293185286144550532723040070482398055940376202479
989 2906653122792608835038045380479605605906588573419958787553576357341447078789431755895177893922786073479803257697355541517977282133496945647782274732719882488046486484056052242138963380279506060622274897502454013396153955421928919151249333752733578264586370572289101065446080140964796111880752405948
990 5813306245585217670076090760959211211813177146839917575107152714682894157578863511790355787845572146959606515394711083035954564266993891295564549465439764976092972968112104484277926760559012121244549795004908026792307910843857838302498667505467156529172741144578202130892160281929592223761504810905
991 11626612491170435340152181521918422423626354293679835150214305429365788315157727023580711575691144293919213030789422166071909128533987782591129098930879529952185945936224208968555853521118024242489099590009816053584615821687715676604997335010934313058345482289156404261784320563859184447523009622802
992 23253224982340870680304363043836844847252708587359670300428610858731576630315454047161423151382288587838426061578844332143818257067975565182258197861759059904371891872448417937111707042236048484978199180019632107169231643375431353209994670021868626116690964578312808523568641127718368895046019244611
993 46506449964681741360608726087673689694505417174719340600857221717463153260630908094322846302764577175676852123157688664287636514135951130364516395723518119808743783744896835874223414084472096969956398360039264214338463286750862706419989340043737252233381929156625617047137282255436737790092038490216
994 93012899929363482721217452175347379389010834349438681201714443434926306521261816188645692605529154351353704246315377328575273028271902260729032791447036239617487567489793671748446828168944193939912796720078528428676926573501725412839978680087474504466763858313251234094274564510873475580184076979437
995 186025799858726965442434904350694758778021668698877362403428886869852613042523632377291385211058308702707408492630754657150546056543804521458065582894072479234975134979587343496893656337888387879825593440157056857353853147003450825679957360174949008933527716626502468188549129021746951160368153959870
996 372051599717453930884869808701389517556043337397754724806857773739705226085047264754582770422116617405414816985261509314301092113087609042916131165788144958469950269959174686993787312675776775759651186880314113714707706294006901651359914720349898017867055433253004936377098258043493902320736307918743
997 744103199434907861769739617402779035112086674795509449613715547479410452170094529509165540844233234810829633970523018628602184226175218085832262331576289916939900539918349373987574625351553551519302373760628227429415412588013803302719829440699796035734110866506009872754196516086987804641472615838484
998 1488206398869815723539479234805558070224173349591018899227431094958820904340189059018331081688466469621659267941046037257204368452350436171664524663152579833879801079836698747975149250703107103038604747521256454858830825176027606605439658881399592071468221733012019745508393032173975609282945231675969
999 2976412797739631447078958469611116140448346699182037798454862189917641808680378118036662163376932939243318535882092074514408736904700872343329049326305159667759602159673397495950298501406214206077209495042512909717661650352055213210879317762799184142936443466024039491016786064347951218565890463352938
1000 5952825595479262894157916939222232280896693398364075596909724379835283617360756236073324326753865878486637071764184149028817473809401744686658098652610319335519204319346794991900597002812428412154418990085025819435323300704110426421758635525598368285872886932048078982033572128695902437131780926704875