0 0
1 0
2 0
3 0
4 0
5 1
6 0
7 0
8 0
9 0
10 1
11 2
12 4
13 8
14 16
15 32
16 63
17 126
18 252
19 504
20 1008
21 2015
22 4028
23 8052
24 16096
25 32176
26 64320
27 128577
28 257028
29 513804
30 1027104
31 2053200
32 4104385
33 8204742
34 16401432
35 32786768
36 65541360
37 131018400
38 261908223
39 523559418
40 1046605032
41 2092182960
42 4182312720
43 8360521055
44 16712837368
45 33409273304
46 66785759840
47 133505978320
48 266880938240
49 533499968257
50 1066476377096
51 2131906149160
52 4261720115360
53 8519257918000
54 17030155314945
55 34043597792522
56 68053786311740
57 136040786863640
58 271948067748960
59 543629254559680
60 1086725009151103
61 2172383541925110
62 4342635177701060
63 8681008635286760
64 17353498012655520
65 34689965869996095
66 69345888142199668
67 138623722498087596
68 277111404209311552
69 553950860350874144
70 1107358091447188608
71 2213629457885226113
72 4425086532228527116
73 8845830429279353172
74 17682979849923419584
75 35348606201834183648
76 70662522437798371201
77 141255698987454542734
78 282372774252410997872
79 564468437100612684192
80 1128382923340874494240
81 2255658488590301799872
82 4509103347722718373631
83 9013781608913208220146
84 18018717387397137087120
85 36019751794944350754656
86 72004154983686867325664
87 143937647444935936280127
88 287734039190884418017520
89 575185705607516425037168
90 1149806942777932237390144
91 2298485502632523600286048
92 4594715346776456898772224
93 9184921590205191079170817
94 18360829398801468950121488
95 36703640080215540763155856
96 73371260408636137175557056
97 146670516662288587483788448
98 293197095677132239031296769
99 586106457315073593644576018
100 1171637728924539670864114868
101 2342125650906301409490839592
102 4681952816309970295381393136
103 9359310917273164133864014048
104 18709436912956123076648857279
105 37400512996513444684347593070
106 74764322352946673827932030284
107 149455273445484711518688503512
108 298763876374307134449893218576
109 597234555652937136660755140383
110 1193883004848559199727865704748
111 2386594371968193859784867294628
112 4770846618285481418160243749664
113 9537011283754652866025106106192
114 19064663256592032567916348198336
115 38110617076271109012756047539393
116 76183833639545704580827747485716
117 152292902956738462487827562941148
118 304436350640031440264136437378784
119 608573937403688573393822981538992
120 1216550640251724209650985207937601
121 2431907397498599860102242550170454
122 4861428200625231526344700233046280
123 9718085554632177571271240222342896
124 19426634097980600489676455338579600
125 38834203532704608946784994328960864
126 77630296448332946784557232610382335
127 155184409063026347864533637473278954
128 310216525223095957266579447383616760
129 620128614095551883092894758329854736
130 1239648654253700077612395693678170480
131 2478080757867148431015140402148403359
132 4953729608336798262170178561746636264
133 9902597788472971292814012423260226248
134 19795477491391310408056753606298109600
135 39571528348684640215623830757257639600
136 79104222493836575822300876520186318336
137 158130814691224818697817195807762254337
138 316106444973386611047769857978051229720
139 631902673421550126138273136508718842680
140 1263185218229004700393453378259107830624
141 2525130787803755700709294360824537490768
142 5047783494849644252987573581246926578177
143 10090613260090951707712976983932106520090
144 20171323922393430444133139955440952813932
145 40322852367295469577858223157275607518264
146 80606133206242254515500822483793957396928
147 161133162189990672455179344091067728475520
148 322108193565290120091660870986327694696703
149 643900280685606853572273972114677338163686
150 1287168658697792157018409671092845957484692
151 2573074132177355309336425888807432807138760
152 5143623133566906862972142483254041076786752
153 10282198483638964081691297392926835226995327
154 20554306354017837211674881808869738347470564
155 41088441384113280992905630477784035742127196
156 82136559915859266516233402732410795876736128
157 164192513698512290777951304642337797796075328
158 328223894234834590883447429940584527863675136
159 656125680276103891646803199010182728032653569
160 1311607460271522176440034124048250778727143452
161 2621927751884346560723049838425408711496802212
162 5241282429636515766136763250962009990186465664
163 10477421236139464625410554359440765939296144576
164 20944560273795290286739417421488605043365293825
165 41868566241236562736267159961168340348383117086
166 83696044041089012191541414291858896661024106976
167 167309951522262165116566595180985382526171477824
168 334455710530825817942355239057328427254546880320
169 668583197167416801293827030684716269981230085504
170 1336510268654557498696007258170422357234427517439
171 2671708929848843475215574482216796463690127891426
172 5340795931945802603870425914595167518668758980640
173 10676350581461968691974715065939373027347331495616
174 21342223741687797919324019577519305288755366846656
175 42663502923101800548361299737617121972467368399487
176 85285137279962364533986332315273075604586353681888
177 170486578515883640055781123216254292312511683256800
178 340805847080245017946445679837327599242497195035776
179 681277238449959210074949004435597870057739843191232
180 1361885893702751003348604181840511023845498456296960
181 2722435277136847449198512356422851625333762485076481
182 5442198845343846054921809138363486454203834842261536
183 10879056894755746307239747850812377740889000925542432
184 21747437438930030645787520986558816108750654519589248
185 43473532654118373493655717953540112912212553672331840
186 86904401805313645186763074607342608702452639976264193
187 173723518473347328008992162882369944329300693598846498
188 347276550368178772377928544641523634366288875514436196
189 694212294889277299737910643603209941133335253833836616
190 1387743312540104640265746338201984284396612767824482000
191 2774124739186506529528144072222128057769380037192667040
192 5545527043095876211607089632087833263913426311900257599
193 11085611887346408577159257455037303041372648788958253662
194 22160344717798061408011275162223793705004408576990964892
195 44298941998157192785376762803461028593900066499462340536
196 88554410463660267197259869888968517074887920445252349232
197 177021916525515220749332976703329691541073388250528434271
198 353870109532557094170656961243777013137817475807458022044
199 707392942514746009568935993942912502641268662739401607892
200 1414091672734602741838134077242221795341403990224969379168
201 2826795602156665379036002408146241606398411367682114276336
202 5650817079574144251542476672220261084739053355327035885632
203 11296088632105192626873346254808434336214193284342171513665
204 22581091652323038845169533252161831369387013919895384773668
205 45140022959928279628931055229161438945069023431213778582444
206 90235746977858402065076733695519416861544146795928094824352
207 180382939545253143862956207521149865206013405671410937299472
208 360588857173980772505163082065596400720485737954571346164673
209 720823844238428987916155507169949024427833658433335234307302
210 1440940295534343229822742078345955136353026048203931067006712
211 2880466499395951856903646022614668050910710692417637164634256
212 5758106203189747048428256042821189860215022973467592214992176
213 11510561589299919952604969608970159459345306893579857394098720
214 23009827089967734712583065871685510484354399593875372616683775
215 45997073088283146386320962210118859137339412173830849848593882
216 91949006153606364493012993365008556835733755324230485918605320
217 183807776560234870583960909996321594254605966501665043742386288
218 367435170180924488024058863785122038644005919597658676547473104
219 734509751504674995275612564488178480887291353457362781748781535
220 1468298679165111561563308973469187012750154873256292228263255768
221 2935156418034688779896795204860028070363956720464380525459504824
222 5867432369569981607936686763697441472677002730236343413754375392
223 11729106632936773468824945271352061755493790437499219235293758608
224 23446702704284247017697285573095153351528235568104858613193418496
225 46870395581478526300681988080318621192572116736615841853770153217
226 93694794089868769454977655198427123526006894061057852857691712552
227 187297639173583932545462297403489238495178054366791475229464819784
228 374411470570607630220340633896982155396101502767081285415187253280
229 748455505971034335952657208930179188753558999614564912153827033456
230 1496176502190563996910038805295870199026230707875672461525905285377
231 2990884705701962882258514301618271211039711260878088630823547314986
232 5978834254985891075737131808031682394009058565035712881121635125148
233 11951801077602212169866326929299667346545440127341189418829515874904
234 23891873048571487566263828913327982631335386464244879618423737991200
235 47760299394438690885509960541082870109319244692921654378234282563904
236 95473728393295903244719239094085421597445917269106692914614794974591
237 190853761992501937719983500532972416071365827644152327976371898236630
238 381520226345830291507421538768541342904236477233937864477514331653476
239 762666041221089975384622736903185703653076852965108647669613476053672
240 1524583626936208916433292816597441228117400146930602730427073125073888
241 3047671077370227268869675594389586586035774063153329788392620344862399
242 6092351270034752574857092674477554900860508415045781488154417142409812
243 12178723705814519258638448217147078119327007771526527263427712649694476
244 24345495610551436305107030107364856571307470102925713337436595783514048
245 48667099348054301122647796385816385159983604819387181795254767829036896
246 97286438396714163554410082811091687449857890394081441936131301375509888
247 194477403065035031205575446383089289478118334870893777179347987956045185
248 388763952368077560473430909265645606540165303914143402030719604013853740
249 777146384509809290655354396992522671737426371351052866196961693696054004
250 1553530102978397491335324171248142157771199665849140623746253773916054336
251 3105535622329858773754215049679686874314281931551350644762080474707034784
252 6208023573582347320239560423764984162042528089039547959735768329069207169
253 12409954795894659887904263754855490769184195669664050137983382240996004526
254 24807730868083505256549889061493834460249064331556573748703336769342314576
255 49591116240556459076794671092880304063926821193010221784069236942901115104
256 99133565381764863852466694389374791742693658781201056386343219117973193312
257 198169844325133013541378978695938491797937459672008031330750306934570876736
258 396145211247200992051552381945493894306396801009145168884321265881185708287
259 791901658542033906542631332981722143006253436714376194366611812158357562834
260 1583026170699558003794607311566451763340769447057401335867026662623019071664
261 3164498811296137610097879298961655384523767694448953531110307071472122088992
262 6325892086969945361422004382873631082173221106966355711575852062469537143200
263 12645576150366308375523769205323497180184399685843671875191968356610005079231
264 25278742345936722091159634146892138869599615176017679700245953330979014153936
265 50532676961005360677062718404722783904738981287703802826743203325188685993296
266 101015762805770164895048642138352687505414035754214595431702337413434470871488
267 201932392046158564926244817582316000219085377849647989807018331607750968549664
268 403666614247991996838948256185936061946372818239623971582705912908567366222592
269 806937083284736792685844959989926629998439239678238797996527504551253546736897
270 1613082264910931551465147288646871537853872225919763219798688397290348735910960
271 3224581503651163544926499969982176623944403682392469038261509767918074452750256
272 6445998508491030952242902060665391592504283597090489122991909228764676783411520
273 12885671124895091959124382116947909553926393973074011890272242605466884029679840
274 25758696673639817609873240464690495610672603546462180108669293242577158054280449
275 51492114604933698497655321295234099082475607477748342537638340531823337094406962
276 102933696532906391634633579872063475381046475974208981272449937860321485502820628
277 205766377303007013104372111101988598074587537912663747949468173383229536534769768
278 411330822213967867643817977386394880148955990447477847909129328434851322100989872
279 822257977813687743290797006516603824235965608076716071846675950956794076835757152
280 1643709018544090749788908168073217721841932776913753904895355374409036900124777407
281 3285804954823270568026351188857788572146011681601588046570912060420783451513643854
282 6568385328142889972507775877745594967668078959520783624103562611073648828574537452
283 13130324657777288914063308853430524543743653635444476759084133312918532980365663384
284 26247763644429682736167493324744101177933380876915879506277994383231599076701646928
285 52469768592185725654725113409023511860256089150285296832447319473220620995349013407
286 104888045069766517610952571496751789621429702693092845322357000605909418653603619852
287 209673156443000128830270509413631515767478358910211481663441551273958515821704419076
288 419140546508697250647436646716161042936882130282510299578933634374533802106874068384
289 837869762195180533427229475454935690993615304574573121309958139420632752891647146896
290 1674917266412547379111168153903354778162994643541069526548069602890308711706458536640
291 3348190823806550667472547399638636338604147354305225299191243850406208386512792295873
292 6693095842658278064377068448088414888636148696928849010335916788751995989574070947892
293 13379623299988413238781629120299084182304629314898177237047730014892918330319567358332
294 26746116275319049188649194931744737840065514976160909997336375896472918127658769053280
295 53465984786993668694562222370164731578953096571444904115166473798562604656240836459632
296 106879499805395151663469719626920439646045937053739522933500500277651988691486323905857
297 213654111565720536809328486682344127502470444404785953021678643554698067964319044191862
298 427098549974998073489826702855274623489173410450661694561693845558122177412816383964648
299 853777959403487449729005969063833085935409938771040878823808757481869821023525893860912
300 1706718049044779718924584708652211236179826262237507184526307556824319009294160140574928
301 3411761180823146890470058249150519117581489529831473299526067044045747709876613822613216
302 6820174170822487230272643950901399598824374912308641373752942844241089211366714852930559
303 13633655245802316182480910833354710782760113675920353898495549771693426426743855634913226
304 27253930868304643951723040037589122481337922722525809619754051813371959935157391702468120
305 54481115620333968854257430880246500224835779930075458329510767250847446952187124635882960
306 108908765255880944039820299538122835718092606763579471754906368027896331299718008435306288
307 217710651011956492927977129356618750996539167590105203986879235555515010610744530546706719
308 435207647912347265319144930226555157865575864735805622020736792467475323153524742049221576
309 869988197274719532564800033750255041107662556061160582346911891089392524129636667714478504
310 1739122616590035577679871061531446249129389702183550123814999973421303178438249809535096096
311 3476538515131026375640817538354240287022599578104862740445473639285782037867205458929617264
312 6949665269081229604391165018459330054927617666679894007591421211527518328024534304036621312
313 13892510363991636721552057392967758710256410958447479373809089480210795566837701893220312065
314 27771387072737471126921633875102162709730061803219038393719683410649897707248659930805710904
315 55515520214606637609891544710166736296978785683715550977819612769486423454562162469908953688
316 110976559313592941250928831989453226093732735587501026497309714771721999462172137815182024416
317 221844209861930001557817843679368329351747378568238473522864523175416102593044557621928742544
318 443470709072848046622707710229380039952498217968886841841742167115276690175478370713310778369
319 886506210497783745980096275528533524747130860073037878061463597438085905027803216684572335162
320 1772142432798292772427627751023316794453154057590014595540580282985082417531476796701430191820
321 3542545742979995509277575630985102142657178725477845640957345565996743531884515343593325287544
322 7081614947444859992179510444431850045027334851377586419174245658354201281731163481727720957824
323 14156280229620638754754629723845240759999742085088492944340899895496875045134302429151405294336
324 28298667948877285872787707390297513761289227759218538409307990701513539294701767156409590276607
325 56569564510681834274448493146719925359868725456633857780222261719616428691696285652888374842310
326 113083613501149061911287094748729683983440472127584000009466703826463370959938009143306840730932
327 226056250442984530881323260665469914740787211519580498992436097938155019920413846148798499437448
328 451890656676107131761088703487260461152222675660592759511349331353134623738234647739975070132352
329 903337842643141415475554699264291542264492853103216632180856920539153970786293817109236829486335
330 1805789179075785047205129302253054551004238575346360226483652377480869855667559831001789086637508
331 3609806215718771801637830976755085785214023996635130438371764174678754628917588185206876743083196
332 7216069885694563607766384377879186468285390814544783031102571003791512514303291855070160160878848
333 14425058156441682355540589245313941086525754294238188475785967761924670827324852546658592600799872
334 28835960032653744072326423860904036932291508846391288458627594623953844779604570790888033796305408
335 57643621397358610858780060014417776350821728465023358378845881257206176019914439814619658002334209
336 115230673230206539883285671535688832776283588204590082899911540252692735611137183343586427629826108
337 230348262846911930704660055976628935868583735937052581799813613801559007851314428678029548418921284
338 460470469443380876878438788692592401822426684662585583100634791505179860682708443509910298338405120
339 920489048230085646625116488681697543183701146649510573441758233679006586741678652372080621606677888
340 1840074758617528151834757422664130794825137800445917930251335610437474019512571010927052006383869441
341 3678343728055980518622309716026008535099271362316489500276187568497467169169474462023102223681101374
342 7353077649896242265442981601075261984413328700636343870114003372820255583710031335860997570619119552
343 14698939229906789967278196817772644782358372010458142957196904174636719654905759379866924981077360256
344 29383453401657138252200853046299975623630218266622047725918022381511514638984193907187191369553920640
345 58738070843281622760329379668739047210328145024397704163377417168399075433188783243583494705311535872
346 117418498065165886909799979277463676644305468320330384968375988455540944690357652047352369752620737535
347 234721765457101567279716672883391664455834653052456179853852065370829196645104166911361153077611648962
348 469213182651356222628728685710806699975800722368975307125904317127856834282357019394044276606804376640
349 937965894833269064380578932632920807549779018053288028668707999464208488704031330344578642915270348160
350 1875011300618308043114532748777159917556374334959926546763974240694737970821320982036785205208934018432
351 3748182526477998558077230740131655704317923532119407175597697145779038467623129393062643358411484167423
352 7492686709227941135635839170547285400100747792876497861695118103989579468077089311663263614599287233472
353 14978020340805986029006235359493495538217082257052359379520122204606338680570468591990666231627955347392
354 29941341742382065268045192522169218431651806142094260616083047505038040641486031424601465538274833334528
355 59853300031362473397838184191292136887679982065921899184440176987694569768333078655295743885180112748416
356 119647861991881665172916039002915534728149635986819400664716976558220740461232968527347904275654913960960
357 239178305485698164458922278026553605779654966505318470944465577127985939977775579402648456181557207184385
358 478121889205939227350564839380223819894854098357584485709077302190601050758906054638385551210036802719808
359 955774565229227098478500950074736833089732395992799996111028700064074244683529752257377058143466801062976
360 1910611164563620927892621321216840745371915012967546704193388692128684280878355473184409537644018331777792
361 3819347317826623547742128109684904330826273651600133481840013410016673823785889625386782290082827729537152
362 7634946453126769096926178988629677005948229379668147556504429122887568609104156121380501936807243974906881
363 15262400219544310252716722138088806726496358011543418615147163127671147638740235153449340609999888662580290
364 30509822418747814519404438040818119957454498940829784870914806133137688938799899838306690553768149369813188
365 60989703495753246973540830889114070696477346075517475481213529218770339836958313645188779641998023906291848
366 121919553691475131473683823594036849256067012168969029063242618260552985104148294211722263540110867699835280
367 243719459520958381282194731149070782977405874701951238725820519544547749467835355454917179175946080485709600
368 487199740736431064399930540020115012349032094437397158980696573511967512995692935330431709895710603764234815
369 973921359583656189572510515200849800878169334776436733475684069721744424940626964606225034240211170725749822
370 1946886944602083152046542529451624864923248937156880666955257110743424775636570399460192691422278874650436668
371 3891863278039602683165192437582032889101125959300793787206320832794720866992262443447200973306913730969095544
372 7779907208761378742782642747054380873871425644949987440930801652179425060160738997269015164323744634208653936
373 15552179471069630716468359315120132070736903060520306734305098875235962551712373838416649826710682024442400991
374 31089096541919717122684001908102175334747309763029070049995050587344253955786007441679850312811364160222221692
375 62147683261420686430848599378163532549537165027117310315119186368555370222633214983521393935068960171074630196
376 124234376819345619614723657925437951028377852708159103154757159207891970105429471653397599090495922318242968544
377 248346834084999764097973632027281865207499638404149237280451075797523387225754795012583475917451733768786101808
378 496449948710478569814665069323414659632021870933596523322176331075502226702041754669712034655727521457086494016
379 992412697680220708564930208106809204251694709772755649485371965577492485891087816404093637601559332310408753217
380 1983851474000857760940287905698417558702511250210734862237268247085263227357235005843581050168878453450091756612
381 3965756061057113438728529268867383492540099251484312843807581237059783029938833441287701907646334628025533076556
382 7927620258836187274773893345297184952191097377009324893827956153286771339010674620131956614319362342320097057568
383 15847460610463613170805004047847315523508323328373699800214981504921363252961188501266644213474400940005985461200
384 31679369041456156710893539736379510914945909753686879293695657910967490543370664628694871777122091197987528521409
385 63327648986370393704664395470850919654557072197610729517341320771347636832785543249948063703931371031814834821126
386 126593150289479366722897942342323675776564607230194341724367522356326718295348453284912606013927673103458595012056
387 253062066202139387826181161026721913602100836607680524345580287553445544620591477098171814428764850284598947055568
388 505875785570193775888264348421416545338994173576956899453880124031093565853957199401331045381612248835429108009328
389 1011255121191677073206714031773509676018356325282980202384438071731111629481212357047992378728568770149401129524640
390 2021517829685673925704863133338912542832460955856187649119390771496645766476533626279580663819535980966491850296063
391 4041051807897346993648785978772126668106219400462164563376544274746206269725710017553317746588903083479533608835514
392 8078137859733636873858843428275385952719898701672844813909280968255352756421481201665347791270159832331041684594472
393 16148348099208437560442912963205474720487606305968680302924733980357418741503951728710563625926000302319763272131376
394 32280848737806411507715020922363102125451704288608986906049252979209916119754942268919860607638526203699520558801552
395 64530018106571366858719148304989824739988462667464286932804810300508864748966513873211026343499930316201053589081695
396 128996708564156363323733632214508798560322368262730963136092279280246381861100242203172104623295929261370292343342264
397 257866823978023247280744366486675273444868171918231731930460191038136437003905135953059296640577930849637126091672472
398 515480585889844355173662551812323824976134242999855783336574801788719428463189680429020421466727096848989653236289376
399 1030455295994118516571436839276226233406929491826134609773695723453407763360525403658639511888072581449143877364569424
400 2059899336867045356069666964520678957137840627326986239345007008835084415091569594960231031397416594128138353599614208
401 4117777155904405038213629065908019001732848793698116291040894626898672184416662656294182482131013652275310215348932353
402 8231513260000912729433609345837265876797591367995770417518412709522598162563599602570811646515438401467140897089029192
403 16454948382142091821993359848246256367642462837289867990222916138076940972370777723939957945239606643101950752493463912
404 32893748416184975206426276783529307260564438068273767300142907542173524526000051496151205326853287285901581741714796448
405 65755215983632144001344838546136251419003424432258925613379765831367839135880348050033490793098936045599463962870791344
406 131445901949157716635830957943967513013266860401850386939826726852435169407011729586193770559854372160882726872152500993
407 262762807189751276908338182255720517227973398435438042916517361425590092432162358930184369015085448392504083451961659722
408 525267747555524530569395620144954359182501928698957854101104262660142048427320812724415678733530318854158529777831646972
409 1050020014525159216783617577738096394540027723154915852418871950518495377426178435768402337045593910611468069902427004568
410 2099009573754324315050663718636916562846648516818005570227970205313537347088996346133146034579299748641486995927489439712
411 4195959248171781584745257770309312446736159193008684154216595403618239609762901122671331838127202080688845853501379265216
412 8387800719187658764452301911552716874470585537223670192142149912609580547341385582686369493772273147725416396787409598079
413 16767369925115316616175170213759596483064373483079344613866781412509638496520207565770168175898030857049365652677730166966
414 33518284901848491140528347067670946709761104503321399359743339908881200052068044353816396393850822107455629354602966870020
415 67003676055280797305850267858558364112261644568574524952186536910220226579610088656136641582374790927625357127464218943592
416 133941596894577962467699190878570591973104285712716790978759694054609085320084296964223249673956482919205114790965567095840
417 267751747887206767218762550799197216433195304565031731570579561382365735470761582198860305577353111466249346855058981690687
418 535240732967223783160616763416138712349162635731628025098242605403305880849091002038790426785691137484106189626666001721652
419 1069956198186892041790664131212132470339142769534557092342384106543951619649754683264856437892648744649358220723554171796332
420 2138862376359258924364544644846526844283745511345959268832349341137384743922083188093944473448251895388104973377205916588096
421 4275625743144763524414038625974416772004644374175100532094470712069455950497077379841755800861924491027568459758484343736480
422 8547055527041355267243331994178524231562552589157192380034724828735293661384391858560840269885721779974448073663467308207744
423 17085723253363522875722211686445495746250634592777161089877307507557977742221442331538994170277671286801170730930147206817409
424 34154679136801930434828248202677231896018204812071242835140748233703445845946364455512218172379444542745292096207616683467852
425 68275839988702012378515968058286792845326648519639164270921753127498010491840660866670619948365038263383128563060630400065684
426 136484676301348743959726085848715027326541035394709754016891319718085800757101711644685103255147701735838631768993796581187776
427 272835411005802909956984472506551484061108966503706791242803879742116992428883338992405983260621446988758058423196627595279712
428 545403070263718613146750182462303770905784737702848550754037179922851619122295916402613106215665540866049867499538196208868737
429 1090270899794470002510339748161191403099220312769965473482976117240299932363742741803187422004545390594615628809449726416015822
430 2179471843390753112978888832191170673728101482770396389873609850374055913107835728923109987571198132444581899398175898660235312
431 4356804824405146967033413119737494820611919220029446820478387351406974441471749374658126030668948012993775693822974591403882528
432 8709334023067149170542412200849015224451833795684718540424680232101879426993001671936410305537034101496523819186190698464028576
433 17410120990607256985817581069703851924672105038780279888469325739375023560324618952014259770804182481213073190298717929619849408
434 34803156257961150448759439927721258353597959442967782615848774171242489142907016461696980547438087291139345209866505712032881407
435 69572157836785498967084051607239839475299900681123493988862407594251274839968086558938448876703795137735945127636803807382294962
436 139076039833582295921789587246421392157754474713727348813453893435375051669444332457010227133459225237208507126710546984364524240
437 278015594990863243099619448406994069288182408392059987872890895551032017538131563202375769163663302772681175621652100172147860704
438 555758354570720683289281912341481587092303707817616268954538987222321918083834243065759132344065984098373593184881003716700441696
439 1110971306071177647965417074500500870413701630897529689358323937264720984548546190215115651581916302655881136502262469237192014655
440 2220852341242560825928323809252840549424304041482289413243164898412201669164728637688428115741828059921167657375715488747968013488
441 4439525210641730898743668729673489928174879981481808430096456186974029282416349439647933121496084921709890732852032801597275791664
442 8874693616459056650520304046227242361529148043743587413372433986596651590391227129921208116961500895406787690010242628603147700800
443 17740677898895046151870065680253635707833844253691490108204443292961201301355461258170479823617464756712078856201299066507831373024
444 35463945676799485046754313779437567563743016402344199936520417260183027579150597897388945387464125330942944639212299415086042896640
445 70893088197341008943059868118947413869132434845245432090424985746194812669158288778316193794380812574594749933214732324460052911873
446 141716604236845232387152652186287587898789569789809740686861109084795374063476609470073449139884921354051763921301827845112723528784
447 283294132433856882478383514785328754405421385104905754024908764276155373075283774607689888052636383482866319335476945143241082533328
448 566310249272722901713667410122250514741554587801419448061944637656759714133029417652177400336109103662959957495332238186310017205952
449 1132064740190875082744045538332159547896016871895021279854934736326297106347975001061289041539874141341821541397479595368903333970208
450 2263018509075678987840125659589818594921620042159145030020511148715329491711401455932362967428166366380987201658456928268569475925761
451 4523816165810115414854322995370384349293815780276807770627779132532246781753638183227037506740590904702053235659538141048390983838034
452 9043192806409589098809902322011095208659456680572133732825461808877519534224860017014427080359685724482396580586224249295184691884404
453 18077510919202719140969284339975963174957384213100523878237551183768442416859328806898932952602409948069386373482438255961766236068008
454 36137281160506543235786698614271672714206934581947356266366897924243923632417302152539695425381202431382060668108675212857024640762992
455 72239098375336286986526642914763907860850126147492368332797275431227664237255453707182001905374940737433178391578138126298963238629344
456 144407303662475232964110225961408868307831119860139491233504125876709133661841749125585687616955500662291762033223061520273466424346815
457 288672890720713620695833299270631449027763450150489172726321390644333471949620021641701301784771116403229472302524821212701820125164846
458 577062487308993384509188215026477569301121478915873439698617872524390788526164759508794913681489596422976078285714165480260399167796364
459 1153558664368714046116662762642832888087501403243945459949173800411124817338196489599937649962643083742289196613932998722334488318386776
460 2305985263997237217150581479747333616627106789615995898618492666085923337570045004198814010883746293343236571686468517849300073302803344
461 4609707509485398755313322833835077414659291959189832652206964821023131345648378606941695658800064420320092156171278578770331577129680927
462 9214891202804987395211791344674784444969290102599388496643301862913730444515003575700164280093388249735482259106897619399614763275523820
463 18420739212803565201324772787027557794729920748518204859553778264018583369495782291383314133106416813746482121633209014549934341859163236
464 36823400914687927683508576289715139626284884112823309195229318976853398296574705253959729333260231217544894856892935590843906917482258464
465 73610664548215348823781365880816007579855561291064671034192271055782552669516993205766918971095081232658407653117762506474956810323753936
466 147149089998055361360576205118717251251850272455981849700051744836133877674796730957826655940284787524579382127843946874823614657408878528
467 294153772692448247488188300011473093635392713792103559908869985546391046215931620166527726192952619548496472493654670688126955848393410241
468 588018872494175781355680766723675555821757664134056630645013649702137758959913620311413751084120467980589715515006816555041209876661655636
469 1175460682501042569326852345232324634074214206789197387850328681531751127131301075863318707254559446364756454951727918944602159354155514908
470 2349767806337716424607588027702006435260340912175150830240708189263091129445263955237037476859156249645770620706841904890481984219992643040
471 4697229627411435611998025473924265536904054717560685664582797885860096335552957865469876139707428752998198004841997341263114668366682482736
472 9389849547313385825240737625014695996393450143162181496513388806899169539760267352332810583756057441576075917527823403947459005156235284545
473 18770484203423966663086263458684717208341930996221763604530134311935425349076019701089921003232021494902416352796539910275518395549195045270
474 37522547667635129760971202144582406858889132071695009004200714845606832114782543619888458692330936572991086223471446611536486856756530927304
475 75008271934355571594258895712875098578151979259277194699206200372236810831268512534522957655328612914764627552086000287482129806595579596144
476 149942933204162927839694010059869381148724102957263324727378208473417839109867508075840148391686130748296596696518882812457784656380835438352
477 299738717318327800318027443914620045046196355642070667605056365201999544342060219420722470127431976709068614010909921678040745698104261998176
478 599183280863963152388566699529228616998757318570349231650203860418452697637904507221278412528671000798588731549326188685393364440360130586111
479 1197778542855432128995777718291733558441692879476564406669762707187203257516849100822245411306257881129196873383137370554231687670843599516586
480 2394381625028363215422228584238234792249311544746339615951675085692874763906566900568627503905261202812028990311323013189518773182333043518264
481 4786413482250388714419849580448767578063362748580504081073109463196486436683688537182017970333663249374412210001939184474147064380446094393488
482 9568129734873365993227701135423610890589821442443447476481636128507112777031824116498566064527619069995826221999036371607031014092525506304240
483 19126869620199418600630161533222207085183249434743732771466758868207326384523887965644799318471482082550076368080544919810114569179894777323935
484 38234968756195413234597236802985729453158156938491243779328987602102717343698699911588508715939732143605250319808293299709953619964240359602600
485 76432414964723191339433502403826876499457424744910792549653774489359827855282617279557128973187133350637509553393115152808370753071724188277896
486 152789821657512027107272745911940877900336697510562307904608342778347418899733966046579734988718938088360254479234144305329259376336852796959648
487 305429700381819891286705797813821886419524670918167352484489307348221419960358064585083629829046190045972212361771769727846060968017324758480944
488 610559662046321454773093568183729152794003145480692634301373558331240840376374068950746537187964948115235356109532629534014081190336545254963712
489 1220520140811778946393798569667929076971007533642814919371096912802063228055110233394271795963401225229672123487515932879342769016232730379341313
490 2439842503080702460658601361617566420383573374406153274335524062896939252852703617687721346515496192578215050101648728388131306344794617159166040
491 4877290624536376558101780494650894605974897437267560209055096450708185630941500668474874065527087123953618071212986133763073093916406901274813816
492 9749794835590502727489141139721340444371731511786539914029119791953174775446317648412566113083840584657861730215970328341672040768433356455234144
493 19490021541446132088985054578307257277852873202130636380581757947777842438115603472708633660103153550245727634209941620311737050522774187404164048
494 38960916213272064759369478995081292348620563154826529028392049136687477549846683057451622520887835618408905192051802695703663986476368480031004161
495 77883597457787934105504360753359598967787968152714566813004769285772852382349667414991656533059731504674205133783797098107618019332772719702405722
496 155690762500611145019669288004315371059076478880684222833459884797056344936844052212703755937146275875997772758014201081062427667912473715216533548
497 311228735179564778012231303262718801240252621063857883359015161251334342454788370459360932139303832813907185261549168017819526076448610577636107448
498 622152040658747736133175900727623780594085717456797599365545833195320463489616382854136780648778619437768398310736564265911206091929203830513733952
499 1243693521655449150811578707887063832035377431768114506096790292832309686138856391639322814760369273927421561265363595902288398102668071115772504192
500 2486166523170086522676763617204459734993783856002586197274209488751817309049657673045251357724775146629613450407239675871697453436319909501165667071
501 4969893203837092342892868633047301903567184138630766241274083453440737678846462642472814994103034797066648685764377703015006775566295024385172168102
502 9934909117049648309227635485599952912528393379824264922339111810430767172061983784277155114140542507009343753457542419896250478038673641869069522388
503 19860068439263706115727781830060184484612415028136743304764194501069581169348521250905897662168001173434029645184868869464159284036578850381683810632
504 39700646856985966099366578605542061711946977183071355973147807244191384496258926898339086690675899193317813562735527797308006831022634926575963457216
505 79362332797758660133973787732089042131545333802987885417267222439246081514968007113620721758830910551017218220279003791920309998058793484671895910271
506 158646781998059532333842071103424724664122879637823056267721440109206390177553664559826451861128761370529762235424223786742512378098254196624089414820
507 317137873233618453522664472918845133957186682796765428312609420333615724010170485067440199966320376465183526698090433372403962328528595919532962296092
508 633964517732057342267316714534427549113133112972466998741859825505980113677886181764421039000501449097553146210919317576790105130980743228488288484736
509 1267306883423455936798500253168127474445672140227477199884354105178764906892282747145987941220354119575668524023527898589314299055869557253146063235520
510 2533370073325256424446188927628367885059308903023186285262611420064697504098426637900336559625947869877409626485790433582726309713636446435176353966848
511 5064253980127342762369701091639531310383624022190369984327948630640643190887803618127627867894170964608189639521173627489580921973836572960851542266625
512 10123538067050848432396509314646015318863680860242109202414623177827845644096760773612782920794238894419312630356582877276146837172106850897317912365148
513 20237141224984647216483790993806430684814833327104394139906907243845260521021459563441288686474337246331615916959708212132397423866175028152766755207908
514 40454422381530030726851854205782801185145054239180651536509050293189451460873570605631671475286506491489797804274231555395330688448313477455151826605184
515 80869144116203075487604341832960060308578161501178231717044952779134711537250882284365003863882337083786277794985727582993353370065604319983727689753152
516 161658925899608392315074709878188031575024777668553475548672638335830176992986796561616387006005843257021538371751176162194786430133149846482783483596033
517 323159205017218725097815577685272638425385432457469128041077555231551147595796039458672947560150557752672546981266928100602830347888201438768942877777246
518 646001272161203831742108490897626431716813678232141490653842501042768679467581908432278454920334795128879910435835765767833256733447874281618352793258400
519 1291368579804675606141949665080718435884514223351310514308943142260031378821485930682792488801669088808662267725460612218089723361764767820008217298032064
520 2581469852725927756347100829908268744294582774562393551418001930414883992736079578618438989662117823497748866926897696537590132424473666082763288532828608
521 5160406335378530256269755470888909120704106240221763916550741249409703287968060730598977642764609699125620324227309602641597538539233695719091400711690368
522 10315748416776933169777141240686178710097828856421337463117154550188765932745233657579827657661325227286632458815098031655705496156493554865221949881114111
523 20621373295486815491121885972057711404876794031982432817031894477199704019846370554386042532401856215678845604999839480434134845475815002879546581849863074
524 41222509449748646335027288153121616379068773230637761239923882047155562779171719649208643776117238094111359594082719252656137293527763830730940396944518240
525 82404564477115762639327724452037449956952401407036341828311255044017936106882565727811655880759189681731229390361164273756879256367079347984425642062431296
526 164728259810115322203167844562241939853596224652571505424905465135256737502227880573338946757654497026378672502927342819930765159364093091648867556435109440
527 329294860694331036014020614414605691675617424527474457374262257632177644827462774350116277128302988209500323467482934463699335532298053033451252329386622847
528 658266562183644853302943413251526110712809463622491445620483437709123738507329752660773881309045825861247974387984601999298068234248217865463735715895468448
529 1315887123095128502774144718012154594993902113566750749750313032917204708335191923413115484163171316927367068865533368232828303211762987856645853078997678496
530 2630482877610452329942147486359228471551919712910150188986317122692149385291562360895548175837540964765925475463341275853438516700164210945471697940697324928
531 5258384285368178732127947871888548674359544843045737984421216243453883886590388642212477912685419811708353202059755654010339443267903948224860632592861821248
532 10511608164400978933999625988306208439598385579851254204925881745658358069892809223694356847728075013717580783795283998418037288997268662754002173785011952128
533 21012900580385180934829474835371730700486673330846087072388646336766527373852873213731133867798488702207874935131752898804418872498380831953139125620142790145
534 42005179787474875054167827784771403689568469867660191711960260779055855043685900056907881693064575548200071024658505958128403610151285848903398704658435717216
535 83969137065500001462000628281389685762757870962089745662680597676064554524592628394166554742353033858306030689722929197004151083009043933976066468919926916192
536 167855869566522887161361928838327334075558789522772454983532884097085091113078374222605297828825308526930330150055497229734545286761720788604148512197791401088
537 335547010873235659000520689832092426211263982820892338461640862729034925488654520564637256710892962556834281627608067116649159808364077484116648156839147692736
538 670764726885776986965027359049770246730852348217257202465907463200437673332481578354924397144657622125459062931748651298834620281195856915199845061348908762625
539 1340871187209370329076751774686288967350991886970891913486194442963166222926455826957188020408006198425056877889109317995669942494157465612534226386981922056802
540 2680426487295645529650729404654565780106989871828217076222638572893415241144576461990962925331849225533186388709353102623107056685103168237211806920884846435108
541 5358222491713680606971516661822772331742427823943524002256290828664138332903861361621030302487860910101606851943242863970360674853506172263478142143828995545288
542 10711186599141993035210905375773656114810496103044002266528160441084822781921132334599848127063036400391505350684425972286711010263744440578731423655065129269328
543 21411861590119585091487811125559006021181393820508153278851395000423987205772371859976001897278344725769293120585056660575003983238491612494708845136345246586528
544 42802710279658785002040792776282640311662300967685460470630401354511207884170890846738272660688890962836378366234981568251203547604484844157464551147070350382911
545 85563415379530095129027417724780509219635033465503260749548842448243359913298095793419637439684717350124556661445304630544278691598818402466025703589482265048606
546 171042861621994690256592834821279628753507309060044431753435004298810655272071598958445108324627081666390807292200886331891553232114627760998075340710044603181020
547 341917867374422857626024307713720930172939059330566091051886475713524225453030119542667611351425338024254684254251717166553371918942493801207546532907891414960952
548 683500187737972479593048094737609767919666854678311289765311310564319415980571584564770585446139783085952534226875826265990094678076623524930976417658943682229168
549 1366329610749059182199131162116169765592602857008405322328156713665438394287810687551186246495134908549779609390819903880681354735872051192946752990256538455695711
550 2731318350310908994069185572457653242217854722129839752742827232887913622352694919275415304969861810901134161903750698443367039529249944920280971754126094989334620
551 5459956274134522342608720415510651918655602454387851288409431827202933829464245262088839647014391772576735137418792043784110972001814786672324731701331305132234132
552 10914554325777331004610469314359481064979462480951759052816607363577203520595586662816058263726295684243368667985640844704251583328776067172385985260518781268922976
553 21818397464955520016185727723343188473844114465800474103366686566713322218409252193297516679325528332086345830620597263436216455647288389904193239097382497408576624
554 43615383068320920447279967635560817941667047537780440053454521738426220449612732014735057356753778319446922368120609470211857907311338288195891769349628649570566720
555 87187963426362182109557894478345353243022432774593194646438413075497929691341293138623376440846867747931008357874983958855464611075072091547626074148110228790750529
556 174290363437344834123986761538965925976825230515720886032127277308547616022769288181453333244254050778511892159088522613080384943458545364692786122592630975316452452
557 348409684013067673557716930243110572324896953722381727632501119612796421390266504763948221380183474475357393510884844339828878333684976101624574169844551906029723884
558 696477450158760924257807836178507423719620968385432889173950352749879318555079979408353775149015523612690532337515436962491203295451009709447940793156195920644486816
559 1392271400129783876036022624262277237671322269916187467058135394189194317694179387232142779712584907442295112140803998098716416496223942795370950609894732897606744464
560 2783176470648818692889846117362438305577051936975366528793942631664723196994070963776734373178674679976040444672217176293552151637712013539548954466799209256757793217
561 5563621622947326476785623049152418957911886019228603217835142436096558480365789232634193331052379498141179755182530601888660936235894777134177627961844292418526251814
562 11121783289620518431228637377889327263905116436002818584381875440365914026902114220006297822457744604509782775227642411733537761499787739481682931191987253531920269496
563 22232652024915259531452664286464295046745253409524685409710934273368250850283632853349779586651762913335322181787299182622371271416246702896193476398713988282571616016
564 44443485652365563542889142845205246905016662704583570345318501860169788378348856454506261656624200298338558017743977767981306326376846117402482759558330594067734655408
565 88843355921662806165331005722774932992091658361629360250583549198601150536248100176997788255891646818357669113119834926492400794846380896516769627347311559485898744096
566 177599523879899250148552453551071520630940294290484127306520659984126803142804859060856953135342446768967407217881794869025946125081686720941991628620475008743006737663
567 355024757396361155462980920340604075335903763350452533727009192690945058669586948833532452937440639487156302543604501215438811865219914896519290471118357386510697022874
568 709701105108709243252404123750965040099482629747182685726385884262277320917783631162300957653501095499837247693698117586537794852106144816936956368066870221115364321864
569 1418705732767259725580550439665751572775245638525979938563597818171804762517012182345193561531853175476061804855058719736113098500916838624164464795340584246310084156912
570 2836019194134389667285064856707240868312819954782043689660137500949420330716330185303154980283993766044681314597976635474127480585337453305533558640071273759722561569360
571 5669255211798130515877239867297119298320062857627112012791481059267175938235666299642533226194808857409386588751281053771961409019037194597527568325675748310188365345503
572 11332946801973313705277694111545086177682213829234995422365126976098255317990966810052432259058565335320631997747379576942034157101838494417920959023389652327958204439192
573 22654771820657006892124159585712283028100522542033988026145872076756144721955031505884858220294672926036754212719531511472334776442177201096360235115587317402384488608888
574 45287310989289098524716866507138101761154299830658451366882033219238921193059779378916366661002694089160173103257275723762047181612938155489824276754775920816486405601760
575 90530178492925831485890843871430998275403582998612319163418747936617672597741209901378227060348763978022007648496807469756113056899499464862246070749993511038905076548112
576 180971513629930000165616356737139221617815074338863008966586912324036744044946171702579456332441636309225657627880495104585733713004152548827975371872639710518324254352128
577 361765427735980101081084161020727371714999208383435533805867303988089361286749538546098055711747930171682347848543108414302441479883223410935008752116658946027905501966593
578 723175830714563841006705341121114139354662513003520615078007598783487777514829490143362578970558419703877539394542612327389444147901226906973498213762199534669300306910312
579 1445641960324018972770158278118477313669225543377294047470288811682713277708741196655562856983463338312255241541391526537192350500950347669130059471156332199117485249498760
580 2889865214915270685814736005797288875765675841116062115002014025547254750654965381128780520405394823449034421277927994354648587903399778499635954477517323813988660414840608
581 5776894410636406981962186946737870510663038862277342186314367913593560080979214432072257885830505653132024161241258012073823048326214219545966375396394576354217598268111856
582 11548119566061015833408496653608443902027757661697057260615944346127852986020193197844873238434816497406638935893764743093874135243409401897335223224463476960125008170878209
583 23084906185320058353111715613105342717877833109564879525809523565279607716722395428879694044610574429477957239789782106610806236329716965300252525489903564267922058137317226
584 46147157598819459699331307066624973152727565696587725063592901258482459288722835826253503231000854186029877725366844681710140137882991753399408690744691541218441731786025564
585 92249027886649630300137897266742808203693977093344791675818920483745679656252611873128090095340705677970595277630432087696518228584370568643327557212628306516066977166449368
586 184407525594806334768789903689614185409112550603690971032474422219554741639907482536354801963621062591963168547612367367923280344111841637821792868354506619521095049256350624
587 368634079675982739537414191022491231596607286133043079055982257526785446535770018901007024470909683547617111437596854240741974954510679123094757761337140599331671774258349120
588 736906393924229498973747297883961735821499573057702722578158647749582803710253288263467950886107619165062540527345165373069647467541475022778580513922164539717315643014731647
589 1473089612017744434106487890426802357503644483602401924541239287900382119642991747036792539193244679910421203515295788133811905490935048818650187529630566879899961985722552982
590 2944733582075164849240205622575486237693619741661426555035008286989081526008274752876929515529505896482530151789050184741086618631369147289631244999789977427600806486195607204
591 5886577298935414427794596509145175186511473807481737047955014559952615797265894540372730250538606398141611269156822441487818588674834894800762854045102437531387624311976373800
592 11767377703460192448607230831343612502512284576101196753723714751991638034450809866313388243191382290630090514152403624963563354301343575381979741714808480486421031025684635744
593 23523207287354323881381053166033616561122541394540696450186813559637148215915599539428931613144329764762774389368913485184032834467443741362062148206392497495881937043198393279
594 47023329668523327704408994616454127779527204955971828020847817595709016824114476683428983532244048955096070821498037188261454862698557765758824043887295091427495952028259469332
595 94000512179447835949118657925841630585901682346247068316632042290159551188940230531031713561257097056006111765270707531841199585259232539764248679083845491313773462324732913100
596 187908775331009022267937177954416518363599670715400791841588265659835356698224208450190299032418853406334252935263784631594702652289880708959854030610478354321030857672299376832
597 375633143136423238201105566005143422541790228880197892712144056897451158654808509417844243262874085750076542701979956895821482024235649576281886268352602202022540620295342403040
598 750897652193170493662673717819264353851983850474262742345232131537375531863081248816787479501277261816605468292522316937402222073516788473440677778943867263445749568816426456960
599 1501058397992416757826373688340644745968146201375467781967886104427001480922452244345311491051668416014045874044517288709431374499566035471858576977373812362351781821989838182273
600 3000643706372815771218640888790862689578788758267333162011230969566102579725261496943586189564143587348181326885519281630728937093641135894898503767217994157823663681993953811564
601 5998342679163556377588041571959149892919883896793004897467426930845216077924514719134295449612757668799880123619249513076716787568650902642507376289436198338219726557501712015924
602 11990798781028177340748288547409154610653256319778528057886898847130479540051763543728218168974976731201618635969342203711945756548626970390213989724827294238908065490691447658048
603 23969830184352894489047969863986965608804000354980954919020073979508967442069076277590122949706762080112607181424532003798927949742952597205045999707939779997329709950357210680352
604 47916137161418434654214558674807897601046878168567369141589961145458297735922236955640816967800379830460451588459695094112671866651437750668729937267673167497163537963671222967425
605 95785250993168345980724708354999341074314229132178766455159074473320886455020359434598204952068515611965807106097892151037082278440176943571701050491459039902899579975314186465518
606 191476501474157244125500298052072840518042556582011285842001516904351613358851778638665378190575774126875608100430513594542323357295094654603637852303834234314485386488303640017936
607 382765094172983479228732658926191264517721513493307170892161445543043391361005333068880566082119129400344881947925763404453052011937899428498315850577057990274649742118934980659040
608 765154555202830535219264212286377385612901236757734143891610747029189331563355857628343287920975384714939687353149546852010282541851563207420349814885763378347276943617574618915040
609 1529558212753467899944865750854935506871950489664994025040876261926841287594848634007869788362449492168062769238006571387083162861629609626367258951992582889431108137666332811373120
610 3057615367108943383131905128021530368997932833128612582299784637749255573708774815771394265233847315920111492601968625485456894348759653217262659327007791966499864493510675784563967
611 6112230090511513950492591615154269875306286877498957831437558044528945044837824370045844944278130488252874803877051731689283059760425665298630420150248365938841905323339357615316370
612 12218461838343864344607595188736580600719653871101122657977648662127044873597724225372555593106648218836949727630484213865489402733282679694618332924207295679345590920121213518616816
613 24424932877906700511874442088925752046828654485882466787897410425406959267655396687201382968044321460942697836624999085527266859710016732418846451858689764064452273774751735589575584
614 48825895925629048129259836207987517128048504971409952620875800776834409567868724298125175813138936159805283066068573639050734791470290512240487857717671588348907217839553113968470816
615 97603875714096677823865457857300226358495963064651337872610011592523360838001526359294710809310071939780105680548687583007356911073929586730306985498075503530317272141142556713974207
616 195111966177200187301750191006245453375917611900170496978764864110573400789548032359154823413668075363948245553991277273863676739869418996517042269945659548020731644702309799241482896
617 390032455852926217359374881714438833911317181243758982671687726704242449965737212939670981449145574953769615499882124034132811156381542898379480902039015261807148804018131294842947856
618 779682146611679451239521030769951476558116640974024658172483291962941856540113420546273082332209030778138886117816322304861169260751147897330463488227453465624022958294143654705236672
619 1558599138668156071943822797327616575730620380711291582201074973178854523748663485234917821376497086171562832548279495062870328238960444231453506626640021167869698639644669734791558304
620 3115668719123558675987700728904378215954368810932918170377109070095782206209732121835827772964631722850957602327320983554353573315059258853280645994328049752849966171151673136771743488
621 6228279822880008408592269552680734901539739689032707728171918355553815156845755468855884151664029598385995093162039998483221689735769758053344029329329091713733432477809835597758923009
622 12450447415669505303234046513746315533204173091187916498512399153063101368646673113341722458383781066283737311520202945234754096411779090441389428238507935061528023050296331837902529648
623 24888676369500666742123485432303894485807626528504731874366820657464075692419748502458072361174455484348637673312775406255642703420824898203084238144091662827376700509672542462286442480
624 49752927806123426783735096422518863219568424402523581281945743904502744425571841608228943339380866647236332648788925813425758139981939779673749629836324635890688948745570333188983309376
625 99457029716321224519340933008829738922008800300075752611270612008228654441575814492159761502948594358312860014511783053212465545172409268835258771814931600193028990273301113263998147936
626 198816455556928352360858000559802177617659104637086853884668614004864785522313627457960228295087878644685939923343017418841923733433744608083787236644365124882527663274461083971282321665
627 397437799147679504534414250928598109781942291662273537272358463145618997643837706883561301766762089214007931601132043560409983790127619797171057431018784590217034594904219858143323160434
628 794485565839506082851469126975481780729973266143303315562045238564533752837709676554182932552075032853062093586764204996785834769098858051443735381135530165172262041004421584991803373012
629 1588191449532400486251698732920193609983388415645632606465917993837104563818879239687819592021817856675346048287410593671266808368936964954990140298782832876878900059050549026328901509352
630 3174824299926132816431453643043059603391046210910553921349634912701030273114009815890404266222259216264520533742272907847470746409634969465748827090939025732589930419461453382923011460400
631 6346532931133142074186919585357214828566138053010174924528892716331964764021809899658972704671553800806190109882218494711387139245954879672644373535883723415427010872751755092709251177312
632 12686837582443404139965246901161748922230736366331317141329613514308375712886774043849089525191443572013994224671274949424291056802173989587235403042438117739140288313025700349820743431615
633 25361224717471138774627259755809751528928268559571446366160714629463688324404901414584837327924503362961704712031029695903347359507936200084029416656637727543219048603001104367803584333582
634 50697560758572776882512396026187199163370729492614388000447062438269912573117383080667216583487832270439060786388746616400439076312451575269855749075131363423610720505492536193144882224684
635 101345368589339430338241056955951879463521890560826252419612179132635322401809194319726204223636283674230885240128704306987452394484921210760037748520426402211330752062239502053100781139992
636 202591280148962539451962772978894929188121772321352429086613087653262416149176812824960248685769618754103457620242896830921692323424670012251240238269037872822468475134205702992937564132048
637 404983743842368150551564687957230056198625885538067771319341506692519967512831312022462537143244149629562229300562450644424542723115906279894396689301431380520054422605136944901903845942431
638 809570049885588621598594961663531514287469828784473269101410654921894316028018786338041512984721537169910450669523769245288675462441684939991622321171843976449891810615369669945664368724428
639 1618345614205337737114338454200087546794209684302803234887259264605224098303199862999528843036890999306967839245460774285580565090114271021931800906962552422734611359189734918306336934075844
640 3235103036961143073742425209667254899978435980189960837168052611216611092042580846759369866481760180757260332442634137977489863371859605078908611673626322012592343818320419287586344966642336
641 6467031249622360014668418965691466740353480914169011120414755587520521153812047683702849328697298102298256144351526003047132255997309575188351474520161704999452097706221377121789766921824272
642 12927715966313586887262651011797576265878395690285012065904982282324710342860073557506039684689924650795706098593169787599553124855373195497030304666787526275488768401570002488486824592471232
643 25842745095044730370385336776693990782834560644203692814668634951135112310007260340968230279854657858019398202961668300249681958653944217004473373930532614433238396514826979276623828441510849
644 51660128965371989601996046293632171814140193019847814182971109187640760931690115780521875722381391212675834701211305570803460569948380497808862718444408591138933573981050957448879853298688116
645 103269560369985406427109580191238156429117015310203013977941771312843251950807114177963084228179294593081230341636222394990520700820448544042455581139742050914443537241596422361566561715151548
646 206437775371381473423880919325520360978770508729845201703463930446553868579212419161606442252134952902488229798032316085674053949246412166874151124530963675426675743731130605221080022649163104
647 412672959462613984308309875878061827028352895687369050977841247805454474742275661510387924255584136186222356138444389274517186206169399663736051008823658312980529018987127004739167107734194160
648 824940935181385600466068187068166424000507165489200034184363154104216429517038491708753385974025028222815150047588216098389947869615683421192207620958015194580537983551648872533432311622445889
649 1649072300312885612310537779174669316486726861149615595099624897553510964718048964631168730435065334908460389644506908427534607063768925157444423619594858545184626075292682375396918958876167350
650 3296526255011565886883961219895138545426659512614928386964362535842416705337794729399337932027093778817613811449768356080783633562447736043866915438282754537946517539226175015875531580818258856
651 6589817406986170630694180014580609835953340589249666813091557019073616799583546877951916494187705797454470362567094078023589777261523612482654922264891882753880442734634029612463476816669875376
652 13173167782722718901373691610195528205166327697585164615062699282559713078013281708220130139046714296806642468989836630044132422267049915390121493055263603802761433371561837847805163866417926480
653 26333407849479124215860120569379258834066776999480044218059493582837101445683703342882754238408738668962489231881080090300665291409244457584745955805860420079247377974722105693121840908243381728
654 52640972953863203701349855801981823677350719438315884743304318530723067779057399425424540246537622680066959065559198512301080900859834970952487438237790307544061517552929384406967057988045252607
655 105230285778761035413097715557670015182887298683611921672425665952258494797183108735068558617352863968921242296417185719031358341149721561407166013757136206496984101531877717856485236122791817098
656 210357301997152085419768321535148792209345480351913640330873390133204146342415410355959154150477548643249403362492735215667726161598622674270289571933132670943053759526513839290608905683868482648
657 420508166218932789366112762150972064057712190195097435460043316335961738816251608292756701858702962333596318495187438115249778269247998936373704992741734378210680843309296547975996731345087802192
658 840603659478402964747917214426066066288396027494507501869108791424118023157760940924003015793150340531006414634236431841225039352289828473083673934474645098108381157599605968947254295582441410224
659 1680382378021624543895368360665063966152791547823525803704033219694131829886004843356297278200326656033790014118425275466351688756710041262746155661328332181022181777215660289021975158853260374559
660 3359115683742936202178426183550953262989096368785901991812966814490710148807291637747963387670218246732671567847206044024275842906356313600334866899037069503499178928356027895668553398747644581768
661 6714934841230860838469968405882011387432766078059189055238969266445577880909245480766527437408409399686525521882962319692470902179150179464625866882635856252460411339172829616321231265914470904680
662 13423279865054735506309242631749442165029578815529128443664846975872082145018907414655102958322631093575596573403357545306918214581038835316769078843006820622166942235611025203029999055012271933984
663 26833386562326748293717111571888688801853991303360671722714631252461604576959801547601985786506215472854386504337725253983792296739810620718148036192958377640531123037850488568212192946158125941488
664 53640439716804017463218363023207998344873915829721863401211203011340372052473919391861088818774022207039810519443569427877283928188211996978711326430110894860982998697726255030731264051408008501248
665 107228238460654171722735376190614014866070480940005410917679101704150021037168781384296753097301506791399554079821579657242266775475564158986470165421983999414421935877899580677055561044827971749889
666 214351246635529582410057654665670359716958074581327209913685777742347783579540379659858437635985660718830186917346742128765502192609978596411533164830210862622346887654267283636254636853533151682680
667 428492135969062012734695541009805570641706803682302506187040682094562363012738343909360916117820843889017124431330991522315336659058358570148796040088488592573750721549008053433218664801382434882712
668 856563763771905092680024969257460169219355895174409914938621320872788764286660436210429075533782984815700652544166795606515423539847469141361218375184235450769290762254706810318461332871419781963232
669 1712286923884331782395302021300494272372423394321325322375373532954153410550163111479934148051772819290870298673699354781189622040342648454249353076433996256440473143351814014667975411447257122516240
670 3422893465390641940246708674240323480778693997094827118947043032688612689270440218116511998825345311925706807333280284286912892391928586867235959997206664180699924104926412369046928847735660984657921
671 6842427815097540944291238922297096008294398897820868335902273098562734668392073144595276034263020405604680943098713362529801508940950817420871585127514291291896349030924468710198189142072574324734074
672 13678140695353851027744007876188310005201365029563677482749307227859023758903237043709785541088632401809675360675543762739910546979722484662278544388145946727540237650509764590780057052879234178563468
673 27342858110842647319981706509744870568237700480311825837054949608742175435661455180004915979218942172525775124777684167934514175744863930489240319697448886634458308358783918156357084106703456085192952
674 54658882835122967891669695907917852447673546969320291002387184586231889266745950558462229972651378129578695863051030610615044559192988050357762491358704814891276085594529985824145956020460754044444416
675 109264125230529131765876173452812496897002220022810860141373157969452438161439427197532598856483982236950351915582617651802211834457787888718546271390979518887691188190362245393261180776870100080387584
676 218421022222597609360029611529434379779138369564681714871828636837200726301841685613680900959870662967109304277085413723947181402140100213278106072616537053775967954444846591205845305992695372189025279
677 436627693198559689137649165404203089198559781054782102533743587896659104820103830847701943482105340273499778367253480705765597302087590447959800612068243896689313562002038915128054357348537211226367878
678 872826894261150316262563635267396372826477855305881902561300135111223647277194923351494526048092859703110539610075630420008879267516122537349452428096399304786053373282528822202675496032273040017853044
679 1744797224758528727432447245565535285483736354716589395207661648901574505790103186266778623020651936421405378567607094044411243111492397605557543637817614374121337455802802937595032530731674660253742856
680 3487882162593173123082499189109770076695100286038857465092947924270194858169656209422077311893252100023519886836540488734041296600944452562660837922558794751986234438462254061175397086051902063384969472
681 6972341431720955604224751669545299829909421878080620103066948805507701103650041978626038111787678854735114066865747697183795680309496976538454439885120382839791768952819581709981747243256068465785281023
682 13937840435626813667505212100168302563810549357263419337797995337916839472631691884107480947541094689064623452788396681005061559110053002259488008185113251388291641556608238951253296297370064357245827972
683 27862002730558273483982680192460416817615897349497274998113241368605819921504480531171252109541100745727437230216117818247383207673126282034313737825838356829855742875565968137915812537687249480313092476
684 55696662603005704320645378678411088764663556998514238170389427787602897667573299607162499303102982549282348685307457952326831901170507700138138235331979264773077027442773152357675267991267795504540992000
685 111338666323176285673399087660914259676879440450059156049776468390619563445879853263766536376233313720435118674751864874043048757781822412225918708172599824731262778799951774729526390026515130255037539584
686 222568068521122042215032299148375706856861878680095501239411563623269674453598267100335540153610143458633286997588147130434295303729187036563118870073808669943637866411713187213659518872253390409994691584
687 444917716020021486820704568685221979333944618990626320763951298609702148180894692515057399406260416254299464690899208847144643426056233972912959634075000802833499764868981527836113192438514085447800357889
688 889398804346844413952271488205039755578690678200197859425368853631507637256969281199267096869038727168325429603431164213583521254810380355377959467537933361770310216175961016757098330519679633684374347900
689 1777924781799427677588280412774812114784554878545089836948176407127904050866661367475182699212029361476947748667252252796747033630353244588218569482647770324235834378978639504691993985543326994328730842756
690 3554104766374096826449128378304058694283626020735463084501145152606906527227532631764098619801038071017474091955936898499449656017594996778831581421657723034097547420501476206446392938555922313997207942656
691 7104721650585600479775174257419007618490556941184887311537197357289542859596895607318775162290182889934924664025037256510165270738589049105100502005392887273443108606564490158831610480025792725931030915840
692 14202470959739480003946123763168469937151204460491694002971327765773578018090141172658924286468578101015114213983208765323146745796868601233662549570900654164046425444176160735953239212808329383396276550657
693 28391004079043333194224742314236771571738598371626124586604857536209239196707650653433741091989615107341163804513629133965288430034627149465065611133616195076704559246795713232955225129319288702435307273342
694 56754146155356108114965501948281082726659580845902751898211601831049872573493796826336310931869689113936600171797042150112329476861581172648096908529406551796579262750715860497772534446100890155390301454208
695 113452595648109210525610358517883754364554498134806989558252814234312142249320020353065459364436275245323917994908776842272332121821991837596055678823481124328385448473988947843187393624210512515276061916416
696 226793852629895244765547317948106594469432116829163919960455852000233664935194160852867152192496317176927400871142801819670621194886201852779885438938789648832039634169177943911645260858394509900297086293248
697 453365137191269367488879603597064813232007371779647744419672292436844060195934723438633968844839024210396168455288015492210808094468674518523207759007505488994135630471944174636076862197916766410184177894912
698 906285356666518713490938502625444404484680798940304862518580633575078418243688552184752880290271788004538037445885131775574471545511292803073502558380935977185437761179019367744317611203395018734920555431935
699 1811681314528690582567924733762683769213782907202409527177735898296525328850120135088306493483674537281907749462166832386935359569767775225791627157294334021009105212141862774471878124076270357836156736515970
700 3621584704275581737458261187112592726312781259526273964518523620185922753649373608809137804268137045202338551175666412521073972105905197206995035745106020271693974589904746909439064254166997388677984742189184
701 7239615303784789378090073245846881393931278893031812465952546095219238600771519684986511509916473052333659628259376888143648494555792799417211239908790382820353851632388992342671682115395438855041972276435712
702 14472125885918993155700371317436343780244067229122440044593554993081187658683442474365704244670655921777384331854728739030786823840847009785317379315575372753434260156171420195184532620310851917358013521955584
703 28930049300878246831396796511109519090550983253784388395184138658396601739348794807558749565054843265453753549495474269296250500935897150969401096081579844852704473886898664229633112001408895505332630767360511
704 57831707597677450329599368279904801409530227909197150665781672459256994239500881964464065389017696915800165935186434909458535713441759674789337126552026073510332243214550532746033268777688471721962826227447680
705 115606661049199544551083771057861321736333796237548398579665133316682938606428270132101794467103524142486395270201072776766959097406657768406026156195522740468867907166350349631568765020930842553770262153441152
706 231099869502750979891641931757204759718303037976961990169772013819131565070607220243850523474842612009727466622407236776691645862691493544974456256712221999813407428884226710315294342648237474595025248244965888
707 461972945152872064538518316196461412842136643837094816419583571786262896476279246326848179797492727702278005843943330751563621104188100888096132627985505209977982818134284242686677040035616554680150199403638528
708 923492525168552859709547752789325760871041280302409985094747471280088948892362557930257725626140616380345615519431373487635031400281733101673742048212002914466971500638096541198718003209035192593890214629382144
709 1846078764980439200705604567076026077337597879805879665326976361926602819366481427308330698371990960972686693001416861843494488329017954910544410593865624892956757563515014063029691688806866990169045508703332353
710 3690345848646349710828641209418289470905981976704556921126774987954909113404112734481573090250498247408091478253371556854602041298466142045863029560573955451892506021817886263284911499489657709980254860670148736
711 7377070112588423839919824157649466349085651172149587568289031452289632304054576095354337042696728357770980617955567447296683008624826378894519064085402804883513318069045867779660383934725148422571831736598108288
712 14746900609873062890461558242053085816777371065406143324112110358484045369508380671023687573883540242489627576282875517705222368755096964989620916930896819384206282286459346566978096187334901406288621500919780864
713 29479329093860206787767416112788735289774498063583164208179627161975009551358077899573009443522409829057477768233896306671413950686353082969456516482478063395659130312762521713761007842049491960659884988317606144
714 58929728138419535328703435429066361060458445143912544027964070185291622500976807004338460137479764814849501782918297139073531650871770268787943631868874546946465556151638144763292382572097575025814437345867851777
715 117801624569241393207077271489852817319507360059915890905262358698123988007714113126712456209570511932783203399901407843237604766030098777901097926611197067819420780060061738993838731875417461579906911865508255874
716 235487642477433586869603459208647773317278386323594233411945052262931293076821797983292810624673920341423920404532614613698442572962790898033789827066198612898372692212957127638045894985813992317260053468863070596
717 470744185085364422759315276485538341874838469609211504833720332512043454588572988746341770725872998070838113342442821990620193500062890302522605197875685003796931976997030028565776495628979747159925081689481175304
718 941026397225575973454092034654880222336834802574585914851021081452300646280669698246356693271948503413973948679041700650488823379021592504157114263123384502383885971175925772888866314217923877765170013179558712080
719 1881129301925983394048474521556971118912798563868869419716947415433321203612447033934783128818270866211567551742563969927490011726642903275212554784198557001853304970851213449236533910432638720337746136144488042016
720 3760412525086986348896243438546866211748259529857932959768567854504715804405527586442257926938169741462162416792126522993136528964956788595514565157803248378813653184138911884410038129176470573685323226780272751679
721 7517134704325326348081658235884314134025613077739161362616008934021476699697651060150034280786088984676916742105999674429418455888615111048983267286045922802175413862256005882556791346853451489660666198699875354622
722 15026892338538064272323396647610978801702140504306173137663728836590663767091247544204714224529481240996062503594043781411540228768605395719072015508006442799467314406442965897333922309772177830898760565663152600956
723 30039037776466255481756331736979904517587503637546940132003345562822843488812986707738404761485078941749635379611804687305375235168455694473154410099081988779550422530599472448100866523357020760391232509825385421048
724 60048596223838650756724896057847020299885232777030297099798511498483711968074615337577236513526635473670213281455375478304079056386225035863339363681681499495705185930886182374487972038871992028821805134662453235952
725 120038262719538881978121088680264974238710007108916681655569058926782132313648253868150134566915791182525577061127832659469084581121578301457890783731494124444463906305620726604212651695171886482617795831979038620127
726 239958723814508522563035100089040095660100506857773447420232855494866140639288793623173556677622011853118370918855763911094931557477126504137880469536377051821108391831181391469431464658468355503655684752092568984380
727 479681959986539611539200596718871543546883735329223300607053765937469349985500765448363820544619349785895317917306995207576164672381290217377727149245687905029318410970149825811224883421950897014994109450716274898164
728 958893175787993858655641878161257548751892632188837389709273811542426656516412957907981299318512826573719797721271547593161709151262517544452931693293500125054839889963302621593883990348272814282828293819743068621024
729 1916845325178762141337829664287860217281448429575100193503696602003401012386545246117716241943753704644025621493864053485672929479146013496401706272323876865607295893955429317414879114382327704687891417626306578529968
730 3831809521055598299281610854054163463443984060586331517587676256591368703569478045201497700758689138421839675435985543001418368946565384089528199989863555174212738482940007421380521694854222770655445089116468669017920
731 7659858629586109612214325464669780060676219861642805102215583945328232691334550562816553143590440107102217188455178959479843601364165811390460885414569307100046663312695875930876633351579269070737204855006157065284161
732 15312200124467893898080569271103675807218414110207871043068551881722443905969403474572956252900094125219757460168251919285257784272443007669872787561852568277291151211529495855870709911811684689984749043813614255213700
733 30609373356597249731888815145559740635635126079911435912999440034608297148171715701601707791575658769198518857832909794789104028316117409944026503108197130111782835108652548745844085901313597202138599327061565357826444
734 61188707675418033208295873959382501366752664656185324885866876723653771452854618416495677178389832459455288080286207784890902681397066364193579851806295178234786119794774498019240070936103837383516807421613305330231840
735 122317366754612227765835023022707155713205444079593619474633954935809059193741162217653777120266138283436905947290960194303501283737746503351296364248908674970076534403618109856105653900168802775004793038091948207227728
736 244514695246504916649691924956734046452172178152078322267612340812691336255168676181439404105965360775691286317520792555947533482894371428401134837714085855815708604900930598985607095148642433663526968280351917375835329
737 488789431769195324776820814813379052808684255797298871087804448769887806369698063569255634655253099539529454264122729347983972034231265730298131794958635334579596101410030016579744758832626398971550280875951742182686278
738 977099181578404109942102429030039234073821627859268518875001843773838143389410626373062905489961579729273013210328151700760367903790150170378885862768024981254162884409089883333678292781830847046085567642452768090474392
739 1953239469981020226025549216181917210598891363086348200360294413736133860122304839788217829680604646631972306622935031853927574098429037823213318793842756462383270928928216464045762701573313421277888306991085793112327760
740 3904562094636861689909760602699546560980501277743121300527085130870264319232223134330317943119265539559300587624376199654369475267378929632930235881413189047900934561962477498774110524032244514851088722564545279646125552
741 7805292379752667781520239594545038958497558571425656269536582585483937269760876790615434388537772389980179335573316413765737532165811293881770943562836514540627656385442014990126840526369634806931522000039974090623233184
742 15602924900875749453428264863625408136934440922989669733970949587022546306830419030668052223931954339853256453958177648571995220730258421952151426240258459774155266107571334104322804419387690344792306795224942024181182207
743 31190537601627031012958449157979712598061663431869131596898830622163370169754868657861531491611008585581293150456187045224705183676244400896632979692955066980033241063931138712789738128863569004894628841406070434107150714
744 62350465829897464776185009500813865455487691737658351757884661804292132042361565600021461275430441512393387782054541180654621263324172684383321932882801936829954699292753624876833632171825824412587119083485079302856474984
745 124639742952119511519161723127668348409608630810660518190883456731860610313270276581626426873682493192327320276028796153524351623966948302402450285913797578481674612465712475255648024272715544987790721359548545300382718128
746 249157168537484410810557611232313989663504056177241442762292279508785411567346812001035199970244720246371203646110301346854399746650158858301549275463346248288379148397021332401439942891530921172806437926058998652558208528
747 498069822379722316704465530539671245280555940176330807202316946676758131798438455325888960536383475131966716005903081901152851959817423345174697416088978410720942588189141734203894278687913199911949348883837645387740581727
748 995650855327675438084154240264529111508303196096864315533546088904746375790507212588208665438111697164393902557542041072957719947600615424619096700382998186107305580276873438391208812616993773424927147486799339033298477176
749 1990324611473772472058366378100028183782532570565869362548217175965718913437625014550044267970733432749058532101873753994214679527297440699067814514903228347233356997669337786899083946941205716002808209405956225298506479960
750 3978695983477563923890707206983874450354466249768652376896074057517701693015127724260300318111786260851485091897124572956575431480496452360312415711012613938004330724409747357334122131180838118584338530504921364803900632160
751 7953487404860490986091504653365049354147951998259561632491621029904533121711023225386270318280453256163410883206624769713496493485725525790991901186143814686960760514257532237169470151837643992653825972287278184328155138768
752 15899169517341229304401489067135553669337406437947697608713705477223582306152285573981925202172368739936841587077676223013227249439285240288102031428724792859380893372129622459348813463148918350500720422574516394565687044352
753 31782736109781582859349549869407481930537878434972405547693440004860142065997740728933182352120805525533829917701394268377882503657840222154251911431209327258987631478151673584593304121878449010656648538353807847107192906497
754 63534281681961538687686141289656984148477695206512941963789981179098120761825726589208503172750000042482078542252332349710540302132004199907607189882725699450995229715239416030473818505628034452308402447866209623780278662280
755 127006212898093179910596097569813154431499902721288225575822077696391949391609091612816984884224569643451763696722610158240425983000684227130831057832568596965160504731186078436070803379084243080204217776648934168257700849576
756 253887786053234240309673033416498640514590196811765790633453271936052038172904912949052343341575456793711200073169191520327327614377401505959259665379223396351839334849906444396885958733895770615420644831938319791215018981024
757 507526414937930996208535509221764967039516889567354339824144251592595290934242479086103651483180668867176028942692272739307800829008152853060217781482983446455390290551415867461370477524900010309668483225950580583777479753520
758 1014554760053482270100366552912990262833753223194532348841086186238513823736686519716881414005824954259220091169378642396714448806056488282775260865549877914500059638514642593188537060771112107419425017103017323522167218925313
759 2028113869251636864762648951585715996555998143192967833366638826388122901097582532221174619346211796821275788436199742752355939892165375950125902634399372830814011971449008312938682912729607221065425107058547847705301139373450
760 4054237413891799957053239536793331964928213753815369797370729435600280083281727439427799194424452860209802518340297611750717665104803454459552737454283842433280790585900347288090466741512273236414847405907689739185303772266940
761 8104496131800122350182588366379680055406073041380970942364562797143042464870439751131338088530793934158753551588698098928478754778126412466745162492856672252623576841076284828823599360893365634711110473284874557005803643901720
762 16201038776195384209379085228105995061457998130763682323096633973256180396619168479037289906743307415061343692294189573087244013062767099407699333084527200690560192921638312125410029251634893625429567120597461835827279132664672
763 32386178382873427189453768967144854569246658855089416948584554241035137210932184672500597888284442461382750543001301469951474798876094913575110564137625676588261004949904494628360709689806638332508633520772349155259992578284992
764 64740574029637072796048188384420301656562779831743861491621415042065414279798371604272262594216764117239967256084901545634571715248531986928066876363820143849263022268330837583136826075491398216006610393006344502672877963663487
765 129417613777592184053408690627550946328977081968281210041279040102951730438834917481955316685260778234437452433627550758919432890194931969656226145537757561999075049306946435750243178332477168397560912383564822795721975648664694
766 258708221342286274926906785157532079503522664033841131856982258128207068928278225872297816385637331899231453103558378907680625354406863255085321460017682555401184938109161685422050285861575252552041620549352996657275693596479812
767 517162554898519315613503897281647660366530737870870497923331062984478085818383546831646580427933088341669195007043588623840923381199349108664683660369985887406018036883473464399703685764416609333467820453874054994760172173978600
768 1033817583382100700230799259054073555766021958852173641506837981717363576345832851184207057204382996014471213985144484974942538961569690064476307102958488791365580683476395512931946001051308318656625972424522159408936566868203680
769 2066620612004147918191498151555234121269210164481152750664834877248488638867929015848697232994760167074683207879119591307488363474333323640669838945051427704816661307314276383270703465041845525205832519831941301494350966517482047
770 4131213110139044199518233654158882526541864330819112533496303115670589154834760449165173291370174122352545139969802982872224371008774481905389551987468456036802508602657103758228468247170961443190599614556824055140996631895590644
771 8258371982864196599079414068780971721118800447884409697195235501905578029586239170890918783545923791844880477421265668132698024352444160356319551237482628231171736414728307169168846027600410613144784381707740420542807960018914348
772 16508639469596593075808645549195563762182194822727438423448106441014013016707607902030706229003316789755602201290942638166467569950110194300172357312472399790090849252615538053508868455839927860654857652942195966528610116393926976
773 33001077900416990767407912013163021529302931647324113164573116248054769853018596635582375168099890272096143058889591086759847895887157621500937015291860272379491138312309437794892326882428220827684285738763794471221392953655189280
774 65969769622451108107626370257358898204036616635793136912197647941868504568826261086492249738311496101730903367236180872049744316975439148088298920019582919082394015619668971095156293055166635017036062844006816593287525914732093568
775 131874798670872579142456692326333376106416670491754529962903674468694943723372723801380227214028775439344566767216276842553854062235629764189669773162802018020938768217069611352729449284257778635856119077620626842072378951500523649
776 263620179727967566100859975962039201266504363901540778715766069897286935716306612685278499111372290100454696081998926134348788691581064596409683320180066278479878461384832276269708655390183080103314677242857688861349035927352382604
777 526981651234592845926793045138920870453505205139047716299675157536445664363684947144684700406358942869010160710894293889789896757807722329564281318900114874404355737831555390853995260494504584954077312865166024726040796161108285396
778 1053446139914287172537972586380560093246643879540224562101426984009906850641551510742537754232289952649678652226781544190955952592234245310019897954139859762921305457626227308243590817303244753298821157909878175397086832150042592192
779 2105858462245192244375714373502066112937521737121596950561347130038096337706757188633891301407375522303342833239577943896936962645506920929975319601176761037051245334568978220974249688605438198278985689847331828634764727733216980704
780 4209650303878380340833237248852576991753774264078712748372029425198944186774646448251933905581756284439610983271276768202566436927539508536309969363408470646397674007830642165565228673745834551032765547174831715968035104499916479361
781 8415169394646621637466956264050995100981006663826606384210562547282217784394458136054702637872142394756869421402583733422260649484070242590714549174829472836758545507058627227372228879244498140622340494735106607880929212367937368078
782 16822080417310379078334833114033209230240894527205328358723929859062529990759330032938514356960738865721893962327746201176388600943788041021072778798421463045285919277702526147575288912461395870631536205088505475341315616775855821808
783 33627652195151161563593857582517222896719606859587929279024411611684045968501952457974998007692474414654032322454201459714610734317625971847845385239530453690781747706152436757097068956466951813402417552524068754716102623435317716640
784 67222303312401906136420307253021282771909910787528534444884250107120037167150886319314413640216848939035968501849513328342461620739364786074189833463769047109184004273992564076399245586051475405977150819309373714960983853916980244000
785 134378636855181361164732988135785206645615784958421275752856302566298205829732946377542335030695386381970206100331790475812873497161754133000291368007518511299285614532365459181703334879047784176937265575774740613328680181919228394432
786 268625398911691849750323519579244079915125153246350796975749701458127716715742520031283289834176743988501067633896364674783193140261272636236393066241874220580550290296513848752053940308811310575238675032471860599815287984886956265215
787 536987177643655731934546179182526120628983802128800053172783636846358146495768733449881301169242115686901680571710730423432037491830964207876376449163568374882620702131642865227838171962232438070374035387700863510769226933846560147826
788 1073447373636076871023165565319913320387514099052461058629267598535179847327173781952617917638077872430934350982710566552974285086904120693423188617008236634890837048525454175064822348663970371555793993462536560996812413071532012010256
789 2145841301132239454873793158053446080681781554225381892696433770086349787803706012394493297521923454909219023313194351561757614221216007141536357336062333410018752791593282122821401106510637498358289165767163243818227739310913981428320
790 4289576743802233717503210601733390095250625586713642188442306193042661479269705267600352703742439534296134703793149125179618291479786507362142739352523490059000454337851995267421827963332669558518299345844479155807820713894094745875936
791 8574943837300589054665587966217927613509497399163205664136240356660124014352635888752453473579297312307829796603026973591034016522645475215749168735683571647354511001696159892678090697991593282485565926141783479899673392683689575272511
792 17141472505206531487693708976171804231918013791662584721888270150772965810920877319368852244520722482220902723784651363448645772395806880188907622922192313821872263457885261158128809167103942066830509511788831853191465856155011213176944
793 34266122929995752596309083119229575254605786688797964115417816371686869091850995308704765974684484225576083553606974980696115156190669972336794173065586206180699240996492819790110043045295422737790387487372575200907590396693246570532080
794 68498618207796354031054572380876633286314853770736340301556608331762054137733488664951556951361275976737513074891495759932515701647022318701740500745932881907707700245279487143462989021634378523767372557192626333060464690763057823347520
795 136930014112280306155972724454500245289857797630685152068668332413416988238299826443583799489082335104535990181281142006536688941673305272617406811658401994768306216486284981722849578797682705572128767963565943292405968397672198666451040
796 273725649587705430950780715920864705373069979476411882861583808524267678270769919940790056643133974822690010156461952222597565009849448791101813331948796471025313147358037597986517454260486363360080598661556111844198608115162478104507648
797 547182673776499170051811108322150166666224833799577414926191867347077228824824097361548829996433772901391519245290008080520346826558636309567390270831351067830045744425778682124282854580663915409585958648079751827797400942340069252750081
798 1093828360375354684371687670465117807211820683797026029799210951057308099503152425989647778691698303687096136810008305430617261615625441654926904165213538567285208868149425721383337870989365598381101543260771802792084032657746291945352336
799 2186583273377073291872352175364915701103253853494999598539792634516081019158977678197342939465758529501761339269033900294681548946163979189160385141810068897935526899250325988591610919630067226390647292528081069023171252902421051878694416
800 4371020705453014344289830557571777956125825925435773815186888835262075688530151650382291385633995135548613459514754606237801340278106742371179233926284075462461035045709058695060400438153623815282936295890394974802524278065531189775960512
801 8737751834162226454862157904541822522156401225284833988185335364331108715581033595496982418564247831562930784325716063350423062264733698234996325113215627434863069637080265394853379048343914961007354292434945470449240735417168284806045088
802 17466928724487152320669650221117427116699292953170504770706534488305557307147714555105212383654916365813553738854829099727255090512944750994776901057695571298078784763158834629814080005989838328732223018943749157418581797441652880036817665
803 34916715976469098109851606733258682429166667892549346956691180706460341648484508232891055915065312009144886574985873548091061535253493695109364894492468950282335697262859783998470031202812572715397615528375709482983972129027150748860458386
804 69799165830008200467106904383398135283078729998409895949266943596548996427877165470473407064155939534064197066418140121201426955350796720246392994811872314358490695284723075177149952362579850008057440669264046390767036667657608251150384692
805 139529833041808604580182754194415393932871145143049055558232330584766230801616597452281862571360517792151656619761388746642921394999946418174084249122998695835073682869200870867156441736138065637591113965970900155201012870624453444477421864
806 278922736069504928854209535664376287620452432488467425964395992837119044614994895078120141343231953249198777249341496351279306101058219531075551091434338989675379059521915456752590033893478448569610099163978234367109619772851234690288392688
807 557571746489422152277468290612831710535531794997458440045930401865713821551719020236299492629820772523574864488526530750336014637106589613360000369536729182879732805896472875907193550332696410775860117729294912622375040937587306902472277728
808 1114596310305067805384884770117341270904397365161117302676934611864080565874613216375237436429645111274248337457807771492591508927386620590410433348802627014691635566048519973132262817810812157636310649499941745492922284474232273735691805375
809 2228098792249760256085397852564217424001582909638437579324070012777103823649723280324485225080598524244809578778805534679752400593157615739165939793440040490815985923228890520543142297750634949674240197456622719183052484915806801179438258414
810 4454011001226143438878923352953069932302062565423380159049600232919691566280287582970773107221731289960117396218342035459210119637369067499142719201738270912734036319558530715097692984581639832122089747620717357297081798578711181306997822412
811 8903650981746833863413556875348568086647999304921324544284013577004121056872045014291163923057828584784686178977169316312182437934460028255914259169550257750005611604071352371500325568725126040428896558945544319619361072879356831424219684312
812 17798564211659505500372251592792594350773842208617364254579841818643911005028508994986830863697092921737809427170012916561014452806655322813593522013987299872576360138505624477605797758401908165896785763598653693768272905023296494563633323536
813 35579661494594523848423833535364071274430985124281558004388977102799516452749870275418556515010530927109805300601171004022301650522797700876192267126916904173854641492248090120581781436797826493464839304178363638379127228249151336247229829407
814 71124406273212578598737815463994883866432803580670566661821263024892572563851256042604221974105996542210465714627356134496512239510341908057275169359341339397426947287233320457165092842392840414214280992828351567275270484369275521745599200428
815 142179013380595148997008524023606369597582528431342723427693259106188596131274634919737970541147837144886867232188294128871823052065333019394303945723870806480495403879181917839153035732423100978420504544987439088159773932070893435240048016164
816 284218496928148489389436865293018323801232185717542397799828285881792426031747653242023659219724313771981582807756826868997003182735666092370433807198618614265155734075494634807438915023110063891203417976008907276164346851271162417035618610464
817 568158071120227473850019521050372271314843919002596328173692175770747733018880311588969198298105395590713966838264312241642727059370273965209792063305802889540636089091467354158125240012326649333837225852853836317961584082769473599380948828240
818 1135758570493965525547761573810131710919152306210195197907338421139629752216208904157702097103580970408904358812040097952535118104103441340806224126242069049898392445377038235440343286474320602256898591587978377723300793124601359891859425378752
819 2270402544677625983290138262850146080567400215055229278511999907667395423866543195099028956770732295706534469286622388133577644699279496061022037819135335472782093255188027950907554310130830392356160872526456813701108663964728487509983158952129
820 4538576990563002206324191127847727943710798847200820119444675745322013743909436666917733428316383992888824128994465970732475536997965834506304909698477230905073370524452827011294565477963910149762647504855457004683034275444541168218786879645844
821 9072699970124778269209503332342502817489295631836216858730301890411107796252593046252496083525546254487688140592713599429491863876294299945110676677752723539234007012586095491874033262943238659693172919963293292008771469090503625256266761469276
822 18136496289267809704555593107809657066891943264367512392916319767245211471448314047490701003128034680390591595006450029542671545314654139861965439096335896820718008413568119631376566200317752193345916943367641039697923577108127893681109303254240
823 36255194014323959903610813964026521539433112686526407421578059692671779031891599585986415175392372267859445380585730046168782076176501624401117284670657806341563440466997733638275526602877102478525937100971683425702078881311232490867654973184944
824 72474808367153325283373204094517679007591794387928533285151730408240758547330449301697411794269734004791780955870858921333541850702480451101358377074188695778953026292503219186430471424317407130558409362639188487765778635394215830399062716540481
825 144878492328033437988147670373571363131317155972276396003641639553456624522097047347352219366565362013041351446027090486532587189165450560294659478979018050218508625637719205052403777755792421420702604444285548623964282000304062385276379833880534
826 289614805642686280827298332223119119893036729416121449283855585847807060448062820059784700762589576188937816024821992678936302555278835787569924654012312229630536755871559228186968402475852419740426788384026109808840404226676053877117519619744904
827 578945392788444413165207227580945221462272226646525356169911343409732328470093892466327377865959428064103650466836228531003608107374935909047478874217425840646808356009042961739129366036681729416962373350076210710404644106500836591818003620879344
828 1157322627505768598856564435640840070653229609374048116011648994643693909207168904621065786533620750732616586966834192749765573487690501544129747956371545878404076075928994456124100606833351132184590909474299567584491326628918903710036626292930448
829 2313509496441043232187581109707870009595540066441886036825390650866248188662121600337973870970137920494824269574856345401578611857276899646918689688616849687758253759412611874012760870380227943766924920357011156791259352464713206060181393160482144
830 4624748590337408838391872081152889873110512732668716844372269301824828981900376657480848712983505108693942004680426068415023646069854519797776357339414564040043725425570035720074614186450325057141493679841495856768817596265461683632852803162012159
831 9244958603684254674577419971177932018277314666490232868625093927904335950056843878294779692538693833394995185231857670859314816602711073761046409769130650849182377480615618613137933807422686204133224712178136256532952158255478826097486819444378474
832 18480844507398384570885630439023521533737140037348629520391457553918260792317435163543306888993862120535502682323122628119200141341545853222147708861583548974825520954218651130783993581582429169606756251436309219773895545041867148569717372127287672
833 36943552518507501332066705284939233410407388131432891528389998788069276373163422013039123076984596206390614773051238806208857611137777052304433452284070762052830323900023734141936610596964540587020166585929250798508093166506626169245753634951321104
834 73850849843000678704229799755914440299275343150179256649358419516445880967294952426492259738793800040513370100721891882371546440199377602984465787283470866299319084359580470550234945667326204071561807234757529913590484254131941106000639614929457264
835 147629224877634204083176226307734362919543094505970584765431687302483521176042574403682822065793330347021948420487912905821759338548052725517830216189867543902859215692868437881283460863228090735993056060152420638693202729628487996170880167142374047
836 295113571262940374728364304945095154475954871855968893134859732965413585727563051760018291912220095332030855489529798721156986089906940000475365772900756069755499922760099156557514517948700389050565409515860555728762441177256671929956483954450867560
837 589937527720238063175901311557967189832016706982521664820435610344979364394678040699976799123677601087872773163034775449635035877258601165163161621147499827281369308764326753886842067494924925681390392243337085347716041950286667806035850389281990216
838 1179296110047687681938637415888353434442571141738396804284701309346548996460885987507487270869489242747681442675602714670739068146409827394417275763420782228722091809172644464811945005623813169633363822113324094484721679256466834775479882774943101088
839 2357434897467869595278418267341066028814489053867419560453390969698454299012564806110353475952444864744630268764238595148728370719331964287290421778885192911565779542269359935167765910640792988134543053317173889401858867186304750647249728923593271728
840 4712556285439298147324648953572424187619382567668397234869956548746042349836467490620368978033919591568765713258902333952055162826806651674933924868081768973443800830779307258461519060411205748325319181713990767646926475020144788088439276454026061312
841 9420487822288258885810906035063695485365654622604125752895540828190259870691034604583257107354855678028837484513124241835695302007543448830070073378824123382847557936133044481202963506635961171593496869748140039437084132444024114493245700104890110465
842 18831730685972833516947234650156213038713031930541761272922456562452615405432012365288219435017172662224279973841016626000531289198484186586379100347879116114845933494785473343792789079464499656982860514784101942617635312729792750160393913390335842456
843 37644980527438268649323583669873402555892326721046173916324521667351312550071707295412895563145351462328024444999710129372943378255626827319536052986896648680717041468616728036454794165347416884796114273316767576015496729914543633172218109408544397240
844 75253017502358029797315100634461865878374246053960914941120653335914555823770251168812752003213718328449658275226369019939677898900115877586767672521509226599381252613333432338767651720097869229005208380047605901232485366662580640175190465182137473376
845 150432184154873058915925971469167817316449216764771650625591948252312665766573207385199011746688642856858803180352016147996984251360032377570550879255734982332463186142307284206985068494528412253938854952860454272551380249071029339244380290749345489488
846 300716739084868483627768766712027900269978890435037330666418464817322848011970372195994340671311492383370584412283544383088146743381516702415583928295280097121023513068921699976088853528193596417141716849660756124464067295412430190492589701331548604929
847 601138364598474026880809169119110705385481825998218692439702069901680282438213181340228663050710764671409137969077558967455136500673126464830692490817659438172291526215083300795620192538438492445232868289805651693199372149647603709055222918708646342298
848 1201686791669227815698442436926663443581131635289454863214583704193015585512031684639757349302297851741730403164992083159460637965468994328496221820014171376517301683121402274837353543009382059964784346187367966301051028257344920750304409987028010694380
849 2402194287228407943714946236437438533727820699437171329624882707076684622027602483292007211333726214240713124887308563604250536862791578829598026364264921970805881274433631905209895141013140306759935328552622608507617334835433374665833340091281078287672
850 4802031139559348017834614054607536001426826909820475239689312023183670789756192401777904069191499983616681619505852888613352345354863825694908762306750958748700196769324994450484622516115639820531736114051928043125832810803680444581019430453638563303616
851 9599349722833256737521903460261499578666034437073282082143754089818595537162548336065187769404966047641794473298446874892752635546900844738142590688633835728426949737819209593710783513170868435315146908922142095484018695132340744373950421630823100545920
852 19189278957844225216157996014487935461846703219523960038534612638809000814454405637525792281702577239605560109112380625543669575791794146027455111303888847333471051917702286142940364062835100909458700320974536050928600306132237464633407597561541310981375
853 38359726185002477598799044794325714710654693407117378315796302821055549013503379262686296343970137306548895938250920234461338620294389807868323843507429815550827257901909786812536935336590737319260417781434287999914582976951745136516654801209692286120294
854 76681807389477516928948766004981556018753494487513710457676281120443746714456686818077179792377129261635463852056840758793304297210523988909328150961872734452973798762350956897037415879016127221636039448595259232253150457173575729400137384309976027843348
855 153288361761452675828100216909328650171628614728973460000411441587551578873089603384985546832751044804942478045838455148566668916522147861941069534251223959679348216272088580361736064106312156574043073688810470858605068428980488878160099578154769918213320
856 306426291338750478597284507847188132525940780241182148350197291226850845080412633562585894653755400967028097288496558280985340848792935691504568517623192184376363969358034853439265143144129784735832208522668081262937585477711906726980954776018790490937152
857 612551865938416088710941246927664237151611581591929259369728163988884367312813296752975794966839490441672823992580833017587593550842489866306721451318089088655606915203000785178554197434731375875247275328486501769750706888128401023771416962336249433269375
858 1224502593512233703395001684686209363597837681357860300047016625907867054343188380324611361270628270118674238847192588476207731965184306606148612210145360517873041538879786487056312774676924313258049317788683197887808214404107154443833778701753790220196452
859 2447803500232798178974304926935492063752094231080431145230818668111541093100864728964582965191954242385606747291220184869256003292403144217968728198470706864369565776076451571837788195810839244456133851231179027809315377779956963966917252993520552429698524
860 4893204806178367950004894907634546688970460641461425119132012453516005501579701855445873923172574758556972781457553061174907756047943496857107858370577148806768325670878469511770366496480665348605507767133805433010123138225078494559168672646949823781109376
861 9781607581217176551991955201214485841939494456013029763024335595008827332369647518489969942275958017130328881295600269461202159750532129888520807978847546654787951144987614029090248370445215057390483798153558937977120443639353308673756325863446008998915136
862 19553615812711519847246388498968710184300322877588986243966527435927836069202132488643874696782511068213015968117902092047511566865517358932303473367006459473847475340237408848586785957377259246345652449398195733858756868583574276603138701305261194897284352
863 39088042346465195469276619001922932433138799051958448527894520259216863137589810571650223601283319559186426376126691803469479464155242923718579491622709030100361479628557115411030631550691683391781846198475416931666585136861016315741643995012960848483587329
864 78137724966745388460954438959051539151566943410509779677473244215612670726166117764037760906222668981066303856315132686704497589690191457629290659401910630385172131999212321035248726166046776046244431979169399575333255690745080886346771335224712004681054364
865 156198768126101299404979929152098096747115133326532045644488812150104897705617778841257444632652960832870972248778208532650201875083172391269671990652859388035891290199662291113600414916214535965267227918890203891434258231032988196964142533065114033334265380
866 312244247890441146134131758087286864844058638038335117828977212858622243832362468079129903718473170620937002019510578610151837081249822634677402911771467552112103232183052493646839093768322759773960412764091597312009911393636995905050124966552073296750317440
867 624182069489543541789666231666726541555591335296429053509604228426017636819644523524697221542292585840906975941732660662022688821650852333663301255025311912039830100396746952440238922393501389763184993319660526542756885201796279903373268978328127803009697728
868 1247751587113148667490621522086525418874031059011266177759838728688046389271976233752641467289618332191372279059472740491027790049750862177460295788599305734991004593878290904095299290589568048150494739363992566583744019696704431405722766539693919356586126081
869 2494278671632785101277848042488364628384464280341174495219630440750184911489609279124958323217966036112625883880098288393579372367536540048314442964988466109464136146217702021703542268404459171987731429410196449969600231179004755657001699300686084922952055710
870 4986109539765337404376721780049793764705176466451268559294030062832258281886117693520952063470740117982866161012905356602289488731780676952410917201778461512063902726659327591835246748613107504731006724969161720911391146980229554350036481348378649293474412896
871 9967325874724496440803438665191952982721382472261075693468928113211000558270655685186458253018307661207175349244353160143404069707513410407964726545186345875321037127647776714158723130729734344113407942171189636389772170822234030205513794024110348763167716416
872 19924870141867775705054885375182691479600825450066138357174831890826992289208941722854426536094339364397220369607410720017346937255276288686040932282393844203987286304150565814288356013089023473169425400544225713841567221200828707102353831722357251517336517696
873 39830186667922839890262524361866414249017350577254687728105697254218056742348681313220209197491896217726227723246703537942646362943687060013149561091420681948500725132960894219728125240220669687092505148639053231949275685533073839928104524743409241839775751040
874 79621285293499214585055772104730905565601562355457417007683499988176896621559772815868768171382509115893269020117280384081823246423218877102580542691218654866901088786293231324045219848890647690793228451079631046966884785929286663540467405491805522831067914751
875 159164432862031683781650589770502759592051557767504324235689526732138180572393379513973498581858795562805471736378245635476941995256747562747531794723035399103417005440587250327055190971615248605540212470180092694358436316167828246194588039648386333657454775138
876 318172666955937266263896199611853421087356000401682116425734564652126256247081141249105739719084938164778072500507713062421233788638411953103793917455417938818798119590974838362996781528314282675115157712441295184825438374104623504192211936763707553281575284896
877 636033089663984091381658267465619555309867942165325897733640152091393890250329920030132349534451403158935207998995915546232315740195574083572910431999064410085484135949766624232346723962860242590456355012118498772338866836815610012479373748560863033266400252352
878 1271441997258478639221526868699572384078180292995355366413770699954361762863840195536740001847360513732029509022050098431802608791569497314812157562743103508258928441799136501512253209003326983791149525030917337018134976788429423745055374228143397938729790806976
879 2541636242929844129775563115877058242737486554931699466649781561180035479338408414839727362227431409131867645765040724123114189793089243767446854829697607710782865879004394712120411118716064399534148555322470681469686209557162143058705025689747101958102995487871
880 5080778207188055474449848383711628120846588645583057758804343491919320773765327220400329766131644852227622665646201349957834800213810950994845395216430226955456267621862571722219118695163724339896309379215531166489402818883145281361753049680193517831283038920032
881 10156570304836345611495320045643206447928472114699664249049392953775809289248768323107138580199818964337262465131389794559067310938890121312738379515658675449400471340998484116846402143578835572287887751706093171257894246619310333169156062879038657013272603427168
882 20303173283797966726549836652621220942874222846927067422405316979438407577939265990529090702146619621013317754913535235957991217808072729215068794304772164552925621644869320456978645564026941410231662095470015152879398721067798432308106611964053203677782039137920
883 40586421697454065677394618419867259194268844868404068706453459126985988163589323039335326977757144902662238289457463061195965088678890182141451547677261935261647256003434490348143002772040793796990154765539486080044955874914396035909110870096384050104046741758144
884 81133013208240208514898974315372651974288672386230882725178812556717758270436297397357433746316797909106750351191679418853987530994836677222889945793432449841346011281736019802066277418841366924293217025930333106857962474143258997978293635668024690966253707765248
885 162186405131186917815212892858640573043011743210106308033349941613447339644251035021898998724462213309097607433363241557323893238743250135568677311044173681027825121474685746372808509617833843200895640823409586582668958063500588709293046803930557576409676347615745
886 324213645829511803946644135127510643326431434862445111742464193700162541107929676664284023950342567822632409394990104869012309535491243523574607090293624326656546825943930905495289964044696071153185741434348993072643557690685009590339899019821466766485695240456352
887 648109118992067670627024374055409433231775513724488541368502652835672955959612272187318942160966050707100040717479702024962197837193848635196110386669793235374274853768270836152216931307863828023696367710985544850102289942995914557175605827706169825418108905627808
888 1295582204894471357162667089843353246908241159506811756839271665519254518028974214454607751972397650011041146226960408134378163358647501696308647862907587406338464223400591905680201515891764795804802279066958971201432241019155013504338732281663778787802951411003264
889 2589892967791684235686112652818006921432404138720628158312129560338554674295084588713678763942947939508350262944898766170324524108503433895302483568252431709168669518359384674858890778574526264625813408608887025065846347061521597584932409189099414177667173031199552
890 5177244299340438627242449742520136784622070790886324617157609339115929313110830769012517800523668447607568658244032491616525934027213778546837520281675165810626556170839764955005661146030336464852092668662451579450223007913486033026806113352509081253376243066911233
891 10349407820473689199010449636656561941123294993127066176556414334739939305447896210804635271281205250362909693822418781883094033254213746142680195168133901394297656074057667338289103173365509205364289027945687627733956613008088920772250473655337968988921203094902434
892 20688659070642542052409403953267480675798661514139432688863779276526102801606543653286163403982210681761482125179706173971628999197488602164047651956752144113145911676774336192461359944587439575156290168139669162296655331769558531211331791247796899320829133586377700
893 41357014968001286138092258069882340130654448805431938310305153236072767195635148040581797717262274743901950932604498812707300007177169131598880235119199516061738897731903803064465741243610852208902348674183868309440431264818049263990355475883629745437980485133617480
894 82673443514305118210507121521344813002114628765995472551903853013018548403106706758124260107546792342901239626919540162353404049265659373015619018690721770188216148207804171638583339484449663624007707193602197132800817573761184131944801840897163106825856923525476816
895 165265754015401996212499344068374253352254968859604714221082527213480379047942977218851162781347267887893372503487888645287954111000323909354015147435650107926590950404326607257364612691480485881091121170178463932494777185048225004891625388158658188960747593343188384
896 330369321625672805507183475243889866131466925975999322134131704485347310756241703402680426563970073562477647399542414049018584328761904568572461617560256042172154075687178528768356416873343137918981346699533518278406885412032949421073957729513385820345085510338761023
897 660414429605516099210420306352652221619607420517136199156520944776994458971375477128696569103989804557132662389689837993168156347988317893621348628030218460017651604548413126631217543782641579766809507657632687563741127266375213832557575560006950173923685325437065694
898 1320180750092040130750213588331249033805983065520547909771673386901153244986791341985205819265818643063558224738662196284311350498139441938607501145673767126799928934243057982426282870633975295705595318947554389582632152242807431750557975514186194178021952541968503580
899 2639065917979185790143264509572654714365057889881589007786507502136787235455553709755957030779664888477105408331097432160488322832920236375518693643484626666193519404262715372946885539752058826615385835616041820194062872244595708487611612296090724577256102132526003896
900 5275541942990579896050842906492491421808683375624457387414702874713235916236812334923200382795386829014702466399249965554806321141731969317142084803401000900677870139007071361218912188725543126966145857823474753363059898142129895377638292182992349740334537092020808240
901 10545906641681819353474443363242462706832744680458028450212248140087355903160513839077388247790249989581797364140255898617996116349436724855737332086520326635545113721843302957482818716305055917467439622978287055146669573276346304722249778252632190399415697940974705247
902 21081463875543165017749876276848268851724366065922929834247939865839971867015579781943971860309218773913231818586689378454109138665619235965331983977872519369695929787612548247627348329436746325729514956928628422665605189939684520523727306031609042829842474678854508060
903 42142239092015687493447343149743270222772933470331720235807015952403417631229553020234657557214455337144702155048199050734246648332040983328499920303788286595278713663548322159062235298928905211883873623689117176168913724547599482516243280271970288760364120224122638420
904 84243121169063373700756594041416658105415212491858008533303726751570762495263470892428733316711648399545502359163793602655785996656904797525400960372457373674495688429364740515060004856614199571558844898704050484028387017830380915768496205068056947775290259963111659360
905 168403568894612442283302680961311971397828310354950021594055549650128506442123835078099342373315750006748103478700667665149218589264543935677786301726224025578803160710521676858481426373743949479493682090214498770923973218087000647405047608295216732443754663002697841904
906 336641872035209482570392862578555568542304365741040438473890016773043532505199727178979833583850152745608313584897847441653149224418087547446218588305012401049679730470639027109705488134796418473106273059258819077915451658988953069805203591202274806698548578412052495424
907 672953374748793292335278541681867247218477264556104877625645901841601717699643212654556986741136335417654149522396152469257279864507413190323864714992464546057187306865590875690642619852719493808293564771818104637552496432565873190189333224675036227576752071313766229825
908 1345246335067981068571346663057381842215334921691692619052135282738426440940315049831985276913168681030751166382402615100521391572666838062754108081356898873654356962126633338254654022161656346036820320035978576587541251737865371166546108873790065504979580457302095393956
909 2689172489385870097011943112526432435396863860317864690194498892089951728635643308321985348007071543418438774540066568004758471794835536683569608661568123980181913995319023618526881761452678716777935044753009598785499871323487934901341659772065944815781138962062222284332
910 5375705912853761008233742960543292216079362662745847791381211276677766670035831062934214738983363421948400443671802038577356455266838153130763698629492763333697634471233784521680816637365605374729254703670403155750805679774731274094195707931835798906985021821991918564768
911 10746136283764531436571435078180091940736916642116071125375007850480820104155425313533506277583931457067786184877204827189158104212534574292210255174182125666494591072328561972000414362542485206331543261482982836748248299651320418293013777571488605464229709106891816321296
912 21481726660887381053789395712996941418767000539551684222299803452821552852407690113227935166920072664145990572390269398479698212308719711859564773016277731006353637030935280641043345906368665356745619083342987386441349929729364490281305305364724578738060002515842657937345
913 42942371857899218942561041549717034568682276713037445514765358965777265732948364646673926361979836109518067912961952107580942315478773804483164214048577589493337578132082948733839064464407893967165508651729046144460034254268789296042086883423417548433290162557006461366630
914 85842601476706422197628635756284325867141780492604559309294910915602128048265499740327618066402457763698991123768856016111150384309215567982999928176851390700079877550502349145519066693516859029119133429834403171743899594813030992601657523566563126577819960993788800094840
915 171600959832243781021556514918527235076178145772717260610056518104452685334035736009762807399488203878998436745178548238619644982621774231168474455393330324026485259412575333550523073382177103858666708014770102293003770802608231604287546550928058196207864631727614488530320
916 343033516095592949600829727156093158180958463235079571198518980659255242161629348184447515456603092007990125386878395809574140746654283918401271124484934424027391715664440145424187665337980463767853922347449990087236617631998376207927688054247821175683285508792226279218736
917 685730390319150689719089061449607760793374622104418101958564071301737440790753496641716051079622333863234642460171893771706628344084149749255096030381563835653733751598409651821265625187826131117234738421840721355395319812337763462785570904904440076559872469006040505942048
918 1370787827263552586145842844357533654339530766944280099039502496701633279863807350070777545172503531391051630770821391390943999408303792085319868196048135206761410315889953712766840607755799542740661183278909624606153087128242961052380952476584205116892168185940767245654271
919 2740230408192037191223114342052009926836846198966868505459952858120528133286674385091723105068093894101072510375260380166787477425034917332576982284014913514649166274817780792195426561489437429135285546237783270635718633004748056733595358844294620168279356791424232395914586
920 5477771643894688512349216740991493421238295534073419146229711217348966314844713126875124224788180716658726581975980693765570196378274999128470394959368258905318150635640242560772326241217422179553793157430813531672651766138172625532289376028817174391742932443886402569544840
921 10950167581876523263690199739022443550260511705484092444668041223421254863019390422687314234837378069895504763508289585492563036301283160103810026220107025047302603636809251337022971665797478753732857060157956660189552726596570519790484556349702512984578879865950813220524912
922 21889589027469281995943828042966707008580286494326068818210707438992028905934625420061094963397172208333941740831701966157936914498353785633327842185039867968938712682546174112073942917232415022259382577054430337542357204893489719162676098921833537363693530022794734624728528
923 43757696328277676610833866690220417075741805988112585952199115074531236259016843150008961991627424344003737491091013662917394130784398851554796119597063458206871071728061412943506842488558461379162019535025517687698273059857250073835070892538302350148649000043073626591519711
924 87472450284697454002725172338891117116914929699512134458883464790096695252300737935371250056892868851897956914269065373727207319253318929305109074980078338824248805877990742938279845912652514864356873561399306329252086085460231358374099698193181282748864709923590246721672792
925 174859057967918201583252716042025949907962717618531664358457634669277788376553210371002172495719335246032214837414361891438303488122328643042235150031979826257797531878430983527414172758611512869684627989368778255332428271325649685755597738862796002371151599886186704643250744
926 349546514976004159385483875569133372580849257091290611456305212820451124067772385005994582184039182288185431238083545234637987331262035511853301825608566322191568578497449391721277822443840848635510589270722786408371852771848691139906907931174663946546095335140645794797971168
927 698749996435912725821366921411110652003517555719346143341411906660242992893383140663804716852621761484362872350780212073466400521777416739788202380092647709959109765279234343297131457222343716807253324619098122826656468926065383903605888174295080071916507384772499363316723600
928 1396814262481506300953014753760771696246241736816587868580865249249184248345975527830967717654163900634862510059100252253161094415210749329827149664154913856082565796806870276942441648819499607483389414499774404931957542532318430043748990777685255703756454897075992686127505152
929 2792257737135749049319883664677185858838143942866231457062690996001666863412087248311864657763155297738333968487429683114931244831013194867568979460113779576958370183297850600172116457031243415424038167816269900239308931977508617126445600602893927202396017625966044605009356033
930 5581775243863306061448544215012319707749451039533496045619922039145213198690887822238637592421242501582566864464484105849695702184601354817805381937943544240402091200320883419552037487500997393418941050086302017207982145322012486196157605846943559784623755895140664977622797480
931 11158072716082717434384739213283647922077663783532918672093614367073077431066930931350400060617696822448475002346992231005625834172824434636482293480927720221898864250006126596543302648760777364658328307015173220884291638877886799766782922317858302394855768857837443552676050120
932 22305195264583558345505788226828273400605067055360353251742560692922733607270842472278112807000556266827054499930476172425759105309347586112860776935635333418750425896375443941749582325855757250562923756970188485108393725029177029013775360079366902276726958835808936292131575328
933 44588500940139647409015632625613580094201553824226380434666910678406475185635750319136164519037715361445775058120120642885360273704196818440088226029085626969531913080068341709387090708794282086103588131363322539879245092853460568308388044059811971016090224141595077849638422128
934 89133244183951017141420431384536939771327365842464648283381622241738419135012483795122320076083803298547546378749150272107803153277609238028621655938574190480856955088408622005830674575100005710828014243191619562070791912647063886542941017227085639682031799283147082072685324545
935 178179015917617336828838137596734988425537816755229784432304361018686741574772666852309268902110713728243194800584031478841879099235965157127938202802168302622889661370939253268723069304287358906791671612821839817812331739208667541727507934755978098081314733856370573898648976298
936 356183172777266755456093022477427950901167670792841037200250264402704205361168780494247535631725708121240357386330648595792319894983807985612834170454304625419521525210000075553918724435816106300713658597654310857369331050146009433769260271773093400160258316112854961092654701852
937 712016799039557506752800561079286768429754492328590783789044223592587959598269788603489076681267377060192529341423213646350001802636353935713815039083000684516851481841502701716116171049188371752791806606037898928330290247520170176398613635615012136373970536890569276390511432536
938 1423334848082679100779779755237162426207505467101462221434747035278515676203646194066314348645682132358900695810495647080626537204750930454687841875785908721323743853917726169088935210641154399788776359887456699733833924026114274968893621383055729192676024566396366053417706141472
939 2845272881902876695258606495720564080718764692466107855000913205307782168158946412604797729573710100817166529110932193908999913315086650160045856601907662528791405142038645467900927979633489299970069330360413625062735890509696231507743493775333773129648292677895656114149284777792
940 5687753506068617641467893107776450975578691240989349478544763719619562669454480737961283594489657046336594724253376958134884895385342287125224144224355211278005851913893993085201683842809947356524714622553010980225232472087414954398360541950064652332094189338165346183693560199551
941 11369925236893371976874337671337889631449633030939165461043907517199980125710270588100328551386892850171606881642289432163920095068499972895630483066772479011771301736587665286983815648132393715656010304055935658433256962029507896310524926294282361104403754920435551702409497601622
942 22728692401070661236314290603462495614977188398094798003415721420032887173989474245269306702713168003520765288282231872096834564302827121356624483840064030303320704608925324447371087993616026653947362279804856143645629632420137905821283069666246863906412654072013265961266319153124
943 45435079606876738914283075418698162956553771729134235653579700279372851614371677648066335292619335450774703522064533268021243369500344895127136106903192425273222658791954273450800426404906197550644161635852742098806150871115246634613552363972414360910548581185190722986240506730920
944 90825570712813338181157135204770712333013341904444244926724733648067296753557719545813534420719633186187961269070946415399601378726985593435832125580355764919475785670828478559891465719103600819202219683574120875072422497137639808658796339900768909850081072146239850894631375039712
945 181562008181442725345172849978156887726255356443046025205166085673892855087980426607831946521363182569077374991763143680527094954300693577633635629504772955648470714386568548497777100763632101632693611352905050130582774202362632553431049738784310734060480112493196554707190064754879
946 362945837346967833353516861818717040464085175069336820625899866986767023434386080548811583773824254424426506788725703329575348029502151190110143320806743742994318539111766157742285478457959915906480431034197278421347736072986056439320371969633865490022878910252536738840481480533460
947 725535491521158399951577630614956652977269182467880800214599483709131342663410992317128920012016783140731773220065076010554903739109318572234673807443033181363217556698322315409017038191484015706660148409796902531838102814921966869206974678995957886645597562188960622719870306365068
948 1450358966243277242396402460668834019186108610443433009645409923194670097367223714845654350947352298904403353910788728807463457476416000790533633799846983362041918261914803128116317960211918843041567505012987767164747875339596413568237550744356300761154821153841030676163350101297600
949 2899294597638471805692025141582430875946009715419764557069385099354061679058243783497242387546058915676447807125766961967846288415627250650612579757818180815362512779975688530063546985213196531683346233666088077629761916755166712861506207867329545793116966283115664986273282496453728
950 5795743922395040734688791676669141187811300666147063006283769285502815575948328620581879977362544121252078447722422991741783576917939414651065113659034453968196234154809338414659193042446759574066722398001815741634461097619823729491504672240883757813104284273553434316432415708129664
951 11585800091284012851736115460230505924647022641053136663088993807286011589227202760425798671130598585457820300720592606525432268940493487015005003173844552725114462457704782836233184401050709200776920081381078472288696962767560044028610983939817450973876474357768703286681137856059777
952 23160230257331132331495356582789673959662595649075334160716943707054823198328695250263497013709810278065468994559542923618700617785918474057114375864622332971217153613672978007179384986453286007838184152458101008918960668573090580160911442953340619586648544960616971021659866214517932
953 46297731822261194001754398874975885423710214109752573523430471692689613509483401026281724720716907388127417223830803615365304401007534120992872127245404601912130986522737030689911398884912955989022420942636397161694275707513761022416001602837014992309390677267161928777358466109882740
954 92550028564915511264594514674533072684463874447776012811207363685099854167352430374915383106141195440804059744139542697462587558645567897090617118383906011398988750386682107106371997343421005780494197723636941581289745264156406798197389653310057570257870805953138666831730691713034560
955 185009231559118209191007872213861374656594735553647581377488002636551641037951303030284952677861671248421931527010014448509775515912408808587798404642231667033058024987693385734184103221122907960169193227590309041704418105815675956586120510280214371605891530834131093812566752051029408
956 369836901110054975656670571577744592425463215750852116729770839187429389220814625633962073409201979314274785679028265753339023936870516923597963173654958561110467579261000202919870429341482183818705692843827713033278253437428989280618809970821644432477722581555768991070426314037303937
957 739310856382762983479987626293670467810462346326634896638915778507872011418194865187375335234630134374125144851267805803348472525711531696005816203989110378477940839982888639681998573204506407721504905256621228788135159138784992504798299569673654999465422284201285445402012146594074414
958 1477896177274004808560023674956725978967947423470801912477616957532034891493726319382433541549248251965109557929315546530686390147683954073439397734170777723774518462409078957048588129370821331427303150364832660673738480174755063042727392164668314041044198970840381930181304422881783760
959 2954341995581766339877650947452783123916708738331160391945588505140875112890085415050021428747549151631314712504720304332565316837891492146088261834541708464186995006556243110969059940781430744011564733224652333580312212474170529671886546778592271781327243120526922829686445495662269920
960 5905784696565894207949609869763983816957471466946901019334107625182396164101112586316545615107552244346952977202314841703162787387367357041525911089325598747558627500332510533408056334577648291491446120215638579082994663031585892630911587349317214016861369274770729994386617708828086112
961 11805773649209393375164530947851298492727131633227654975661931481079289512626276844012509350237741944572653875956907260414583791197816774668400757064992163041149058766510211728401453476112849823408825518033275342424354864965551961532331670026393544275909634265267906554456803001948042560
962 23599961498327502737477325780242366479529616243814256814660773968351293013663326485264592901804353290559849931613093928222642150126693055849786509126810481529573003070562718673966673767824648937616874115985169606376421032968336363020634729068847271100845392056178044405626924866040025343
963 47176762766397674342623156203901943285099569891979438295160830992995531204128324275278922306594996770841634394231628313521665599635600193225515903877756340726174788987511764369926168150662844589225910047817881111743923105268099635461108546694741201582104135567395471840232189865865532754
964 94307227800973087491244558008928910684775429569849124016798231514298372794747165149531562888469276634295141371239425823427965894870192852330038935628267276850437446988500791709162424902440776222462797674693125826326151934828685509899801091786645388171898880457523781751687021265621182768
965 188521905573381259471224521503183288296866395265250472020785255664911645735326977868688210393832412073149478682734712104158469202181740136762987254138150647689475905226614901311218477807538131439145101151662614711071014124393214613001404793919980718773539890109094424836542311839529330976
966 376858801915203400733258035134152715219076195794947296460193023327186739829616004434346135834986962475050535433942414193868428628847567864717386709871659063711918752428242109236702771511855139970330033110097639113100323830680613550046223467329681223175473888687354718579272056927007632544
967 753347766929296746490859399696727685845726928374143740803656275815186050270011194243058309596564722970786796082205800121983518233758265212511175456569663168862727037277223218270485672594368797756841360527351450513167369407923798110811828124688540801918470054793153668167473687539977961151
968 1505956223002210729998238811767161701223643394401960846710673635851864228528604193620929243857894815807199467019560332438163687994990818893326345096935337227346976133714463547901289346615533089105961216149446279797546603656708811229118857949807407948837474687302106050889545362933361847888
969 3010434549827147455187917599859366676468318841380450891508869654746196422165714660922476054174240383362433824481191349329796689599833953832579250796136503676970177748966518016845530105101695356880495129148527726934419468833242867395194988507450147583633905175633371719848909421443841912016
970 6017914757658713144035957548771280569812720974022570622625793720987251969218539236429902086919733217573236334249877978355260813882830016173012413330438465645476168502926479790580091150262609283016978693563830801535258625454011564260718090468121702895486483108146216516868132397392021554112
971 12029923730620860393863965487672797155808484476578194344232253334349321542272977360273487628224358882902125715522553641868818464978272664988983300749787605692204778378352627070626774244190640917742465941007445964491434256244991542628805269348894088576956104847017662303741878177075215022112
972 24048041687592511394352766444397743013124241821523161033488844737217563795033328443702962747098480023859678777169150376477222346165347513203298200742510219221368407697938743929525147034905168985661523056496858653640444157625017533296078207027761783609636300059770056700929299551148482001664
973 48072483413686695285968055563015243659768954026802507810163028700466776297052993560920660901295155694428797704406687659026222050180568333350746614975893627961207242392806925140376327396042513322385429238877732137674511894217066730229135779326454719948171754727483935357452972177430923977985
974 96097790064606992897593487969826585376252808483713036182030896569940557062901858797566042880283716392086753774419143689738922434761501066508267714047909499581688309996626338516382728623934363800181632567707646394237279865328865360822810450106214698694761405319400475243065712164995982423216
975 192101272901413012707695731381644241841820841537856223240044994908366815753008970429982554197678963507539212407467047953654416903628131940164205389160190731886526182546264176241056294822966286824140802337740599662648233578722902036135721099120642752001350911758343426704379737308726343663664
976 384014023897252644155920238241785300395344816680447196008069204561068719860282613882096420184964094603005275336251361195204675338054082140191647791066243313125362889187301737580801371168125035516842459574329536710585396143321410857658440793447365523283928283626577758983922932305613157996352
977 767651188992590084911107218448436448075470557165099444719678216098810252980735611759758494234093202243535500137068779976215482247479316712518578195422614967187013859622175233052366039564738215893714589115548975782057691962812141101766835363427401365344681093364468163249266592554299308360160
978 1534549030218250873075723577497176168465095387401824745698552775921805319911201212325273930158589839764100213478055354152308980976724875159824645215388660271205164992207073242886461593456882062989672336870570600113602216556216358405422858898730114189887443716674143172830365711421058638759169
979 3067592104213499535421448916182585175228967131409247530550394878207758775593873820456926931073321784712393227489091147972179798265454759500755964085680385205182983008280432022225021897567148592890238712524991753947406886508776007999616598939510420971826049958660984239609841877479183915670450
980 6132173773877171923387709914765310983781465943977114610209280886760771354765581926252931386092469329041424021153701104595029799841309685047679348920564633906688995838811897526433198265029195490423596929920834980167879353548718773131838002890513391796068466012146335107499834845536923989428884
981 12258329632996685133631383871981850686993119166980206649795935979800555457561945313269432870098018924865274805973152331211704338868736540079185685427798829347732515509120868573075816438908128371564176881148106129534223448471983534699415287690558661889241445541184523998482801558676455957303656
982 24504629342262749406868903778476028576830429849483835105247639706266761593581617649178592252567813490847647486230782108781539859272494807493382387554847871089772826239863384519081006103572066102210611296355204813103955462687722077856201770111768429689905934977522030334661861239175836699585200
983 48985210642837906302343454790507659410647735457146147049461790567796305623368201969913481542388528501671435293684395067186602496198824267473561476908953231960324284072028830294232487060109227035435561069653912767554270481217819138179107462016509097596202233654984290612622793178800524917168736
984 97922348802262125909400941525452303577635701960265491591113418106892144470439350946266042423875761847648441789664383446714178770347467966613772207202930570292687360901664853663324597792822411557548736710068947802970866450541421209627985788253691740472456295555241097289888133385423618910359487
985 195748599814459644825904289562934780569895151112047270146044805317214348383815800033734518804871239978904796825554347749738618618260174432161036146691813231085793033493333080988132812857020888751297291787570187959547495621217513553895148766057277266246217829705162794104533201058682241838295758
986 391305098356017876639100883394487916897948481382556684068849565639520329951878591097039055055544800994302054438701228451523582819616720732381908087994466271439699540804119897800024569419218811215770442772802635319432343008856304205754161811015433889740434308498567244782362022380055757332927852
987 782226182688138500634045846550734048495501617948432920941691062074479591183896899580196013690904637894001103602066205541851960963895387382623624528197866299566273718719052493862468337467269497396024043086030941102154100621569287000650665181237420413957584688713507911805740121827805901507859352
988 1563684714187284411183180585883019660542927765339700742438662445932860372114813063548632268887575182585758671703995342303727706445543295448534730478200309984165360423578482812491884308894974256576154371582946333228526143551175761860199563527111413426549824696333651355448230977063057503707358544
989 3125834879344350571493285448188542144917390435291999660131626339089798938909714925884939263844991775331753243194512629253303103910109866021909636311185231308059515682164758551740882156196491631089319070829022095856938684885795307361993704195324096738909761948950628567723631588414693948775957919
990 6248602166584487643451149447460901704659551903452590072732702283301390119043835977949421600758910228878794093161536167358634028021954277284318516658284782230913848381321236671459539290495416113585747902945519199959929962885081838715987791791708683056847697847942596151207653334951908713636245388
991 12491072159395098114978911185007038098335322340961203030855195285716019466732906373972590270131727988428546762301918633612673026244067244883589353967648999827921007766803661445392645382725803031681072208961117564939692046416614958658843745580526852721899327229873045967307806835058280503283061892
992 24969885989157199544824190986142094345983651562755425855060594635452238378008250802631911107393357957932228249797864114894134348149265753227099522249870200826494283018098202022212214949012697934990580241041087023749849869384757933782988075873363146781909413014204907410617130868557884550608820128
993 49915267348972136340241513068505712663390472695661367875015941631198209994422919987614643622534148102373608852109497447679487156439259011646705662112185553781898793209956540659905348891921823803878949870785818842686595783306828145488119949976614525134128920093432292790899599875876593264518055056
994 99781549487301434774180682682220917667370297655865589602982421471828623683222471773259373763525907676245546268925310500291787710382319199025937762747462154331837262135841052489516465296783538380722464180501983772605637296132438471838060792491212541170661637953209601291186576958574386004118941376
995 199465176625800607422451964422916383031162959609770913714373729525550355221974504195572481484627939590643444096060956617136861241994290930085261753287721378093381836910780440125369605995774254349887379624293898597408303725814335522466493599194171390600850819610863961485083265783763348389327523265
996 398734604651786755200078024556269831281756024068429780158601414245783496095565192591111228450451007941307983395296358886523983865370321685738362470428750942955677880788067547169751079178691487811023461956800227006857059956007453531379092049622285503935455421392022760176061998366468014536816750772
997 797077904205217492523516948229145174646614099655477003633133978925927471861178506591125417845846471081621664736154016544596444147921026650744343032769507419639916062035330974441702133787963756810831153470827651378394687569006050758552429937433555573981170408475546953107341634710555973316300573692
998 1593373582227746846546399850611739615244732697693005574345326266789780464131173116282670639678002037525349328368705966883651036334878157914106062441010816972980265850351942896389541799238460244124266282898569271815687221037390532230104209209685873727548383232262380398302877529299284140731093288032
999 3185183479741306408681616520637596210828922467620671447948213871133628067890231419501792647087116499868112898065707938424998344963310772532763590151543433635976366340280307309966591714168025513991956411425555597298145915931229888698348218855844636041670216639828427145250306827621505223958479217520
1000 6367241124603268466791739755827003879512927544806050896236296115928166336841553124077700354910388007960894042888221364220743386822711435199505270666775682040644673164878449861381442546179854536352823503780282172500434893177573982089334444007493947986601523517707903661932890023654595753968182477121