0 1
1 2
2 4
3 7
4 13
5 24
6 45
7 84
8 158
9 298
10 566
11 1079
12 2066
13 3966
14 7635
15 14730
16 28484
17 55188
18 107130
19 208294
20 405594
21 790812
22 1543766
23 3016923
24 5901858
25 11556244
26 22647431
27 44418613
28 87182680
29 171234318
30 336532357
31 661788956
32 1302124526
33 2563365624
34 5048704640
35 9948281544
36 19611165626
37 38675452220
38 76301732476
39 150588388080
40 297302431692
41 587148196756
42 1159931306988
43 2292163274730
44 4530869035408
45 8958483547716
46 17717370260130
47 35048616050751
48 69349724464414
49 137251326495380
50 271695386592527
51 537945258646515
52 1065320881380548
53 2110114241051942
54 4180338987594459
55 8283121727296621
56 16415373586079028
57 32537112446960840
58 64502451890640489
59 127891010000225473
60 253611015296681010
61 502988839097347538
62 997719982452647077
63 1979325065011135452
64 3927189430643074270
65 7792935397824712044
66 15465825721882072252
67 30697029102780205546
68 60935339971234459490
69 120973520298472214256
70 240191801805140483982
71 476948488494679212710
72 947172151409491818552
73 1881175339200363918708
74 3736554856156249033914
75 7422565565701751817092
76 14746067845776531053476
77 29297925623043145359712
78 58215009259519389311532
79 115683004067871140499616
80 229900387961415849849804
81 456924574003098056649256
82 908203417086427722420376
83 1805322201565362803682984
84 3588876314032045975293584
85 7134994879955842591590088
86 14185985254009490273015248
87 28206895478798248253280486
88 56089339963542176976872884
89 111540851729342721076170144
90 221827571528661306711122518
91 441188730458453666235671446
92 877526035209701639590627720
93 1745507587486876212136365892
94 3472234419174716713113482678
95 6907507329230215306143429891
96 13742260021761569347445535906
97 27341286596289424804325034236
98 54400540481683346111633277507
99 108245657375983372430854128747
100 215397314224496726876816214028
101 428639477286727517748809462534
102 853032723777016782578815287931
103 1697697984420367547412649033843
104 3378904964335598615841109845592
105 6725304022392104937569924215632
106 13386525739976055746423438351055
107 26646701991487215273094361064503
108 53044250335325807872908180761186
109 105597119719179269574364381048654
110 210225012160381545846991946717915
111 418538023156996986438420064242277
112 833303757944616094379789783975364
113 1659164056062925335001832326106728
114 3303638947632893493616259995501413
115 6578286394619885279864846589764107
116 13099346609790211964978161438037398
117 26085721851818850691394845283726730
118 51948399601198829270871073867617119
119 103456385327721103665487965895617643
120 206043052934433577664436143800053888
121 410368427155436145926518970618764876
122 817344110519032168957053679883162707
123 1627986212766028006731481316808671517
124 3242731971279401931886966663453042610
125 6459303557905154078463818765206049770
126 12866914562772320650962156031575822465
127 25631675502732206331287975989135254712
128 51061458204370210927577921565629146282
129 101723865307821273464442782312008871292
130 202658913767621551176346924228373220536
131 403758407147763341551458605122874317666
132 804433704455455096466346850123302436818
133 1602771296663034946941881361266028075112
134 3193487946172130271518942604872354606302
135 6363136615581483403474765256099291110788
136 12679124705060559160260235647064992359060
137 25264992912986064402892703510051427389284
138 50345515939498811035887360908231045637864
139 100326104246275991613410237299145605310026
140 199930233090406194038110040178754930153420
141 398431993495718659091863778144936372847204
142 794037448636910851075814877343466376086114
143 1582481563247038997352888396079147157386218
144 3153893853592745707484332361399686300311820
145 6285879872950739546915094161109983683634784
146 12528397540153128496116329720978735885259802
147 24970962055380529237615319416871622652279162
148 49772010496818032096022850870154666250569916
149 99207639399045954326282528022993977222503908
150 197749291183540648320936937419510064781193402
151 394179932306214973762411416097577838578259652
152 785748773348623833261931900909188468942118740
153 1566326919274119532540487403363670383509547096
154 3122414008181825524613066231490143496580504532
155 6224547909809462167542549127535802787421318624
156 12408928274204191599486088190940031802710618516
157 24738294200838489540360927049621499815735397688
158 49318984570608166867268798476240752553789401448
159 98325755053911438153957838741958230516981105884
160 196032974897597299020612493535631291472251600952
161 390840481056204944059545901410543277882268154328
162 779252867518579677874257599645227595892885095508
163 1553694526246263877480517902143856624523837435504
164 3097855215272000978430026059374556184253855487040
165 6176817214917906546732574126336519697145132074912
166 12316191627094112306157676102954843509967373156528
167 24558174550655400736435032490592145742918167278592
168 48969265222306693384369722966130355090063663381640
169 97646990036368688400085769915631786286098516430080
170 194716076188646517161551643195040699131999949119968
171 388286546143652519421848019768540549931697074313816
172 774301984467849316114610541923094258818207001847504
173 1544101377901738293327929700232416866333528461272608
174 3079275677235088293442033546349140037822767690470792
175 6140851159028606388336736136453165662514176681129870
176 12246605449817247561684023434427217209534044308585260
177 24423615582069275317342382357096910424083301073566824
178 48709220455429653485382190492247396871248431967979518
179 97144746188870148315279399335333132304638886750431534
180 193746691307116022667687174762081202569718624602245376
181 386416829714429890473026913641441132061440134116991036
182 770698402035248695036205529136910611718066471175717790
183 1537161495564591514974468163134264530453965213080758518
184 3065921824391368375994323361692592495246461814985801184
185 6115178327904464075302967649412450666807082777995349568
186 12197296334816203314562922014539609852315403355582325630
187 24329005399793320110814770762760744989143258186001110406
188 48527888737682821535668586079699864462573534626805681540
189 96797610305517945661648795785851066417452613795056727388
190 193082985213657474140191576363817098537200028511011250670
191 385149589611959840966160156891224796914540810466820025179
192 768282385697978183446281961415372739810120985632754044506
193 1532562704572841777572427461060085930212409909570100540964
194 3057183499089518726319322069711950311744047305856261672067
195 6098606020999407735690560763497273607651022293331374256599
196 12165932622623447346355742770908189605228711982254060850892
197 24269785287280723333776759634123770901081274840518516691134
198 48416356261845487125759946804195540261426901421526499827447
199 96588151218007943394335614234087456873003100106780525044515
200 192690867531364964878521253254266057161878447163870773728872
201 384418148444617943000020928135825800450586497392700602324992
202 766923508803942066660196645679290425519926809964379708017167
203 1530049855559094682357130701154795359840743007395085631110847
204 3052561515191070927195732650556454256274677812817540955544314
205 6090157518754195172674310358127024346292857056450091856935374
206 12150603069483544338547445682572107478243292897233061584277251
207 24242214994897170871426068698884540174824707157087385061654835
208 48367302828570730211618171294294258724259185885157786896344624
209 96502041026493985427142272334058896438137840857260979893922256
210 192542291740167798633086304306647946203768753782929855710342547
211 384167601229737206767701728362147804413767484490857656174571553
212 766514278303691749494123982168291397644829047406955664574785190
213 1529412481343508188983306086726380163260551757437494448879428390
214 3051643753082384873505521812000428808236023275829002659484777637
215 6089025778259711057209936840505260277068942092454905440429438057
216 12149727141009318411926877570313752622795296508663270183090147968
217 24243198922916661168649191808090900360055684930334768532825263484
218 48374665002821505448132009539833641847704774043064238036251726041
219 96527402224011120355828897140242018093565923607016442997517601307
220 192613989572173051784896077393387966287952052963089279174271408118
221 384352361642618318878775676211690176538578698145585679369358552486
222 766965376722220174160270758669421735406222679065549334614148596231
223 1530475569371882829249788361407992390504056991710264344013272805889
224 3054087261460724644628991077694971285927901695211331297373576503680
225 6094538712071584582242739333891162492355777607138944524848546178952
226 12161987646164123024522950475581919475939297456916366462623750486009
227 24270155399709282779711223259506105813833687672489649764005364733335
228 48433382416785434701979869869987451364225168473687005863531926261406
229 96654315268727489785855178189585999483174748272518011451657859938818
230 192886515076192941849997509521118391656851896378338921465900848778819
231 384934306037495616484027887513761167528581581286335892425552225742621
232 768202058236833184413935294578713310821959522662871867517630587756636
233 1533092562731673529421235545345649665532522968822611403971245462685668
234 3059604663207857125139743508124092277868791875667659925336336729264693
235 6106132780925259897873908784834776333648305889141240891485031271569215
236 12186279433195018126959920884506220049527459786715764082263863781494538
237 24320916995577100396076820890283033270322454551931871115724745588087566
238 48539204050752091008198495315348405806865091335452136307816813232260611
239 96874442084714639166104101984530676299191676759562772410778162025363191
240 193343512789511041729617257654528462043068934638655764082719185340464500
241 385881350767665746741615886775127078563426402609203835088769249113377712
242 770161382642178443489667466452328001534020853680501536219137063932659175
243 1537139981665258680416538012134227855715909266107849267939786728531915713
244 3067953695815955771415801939593319434335558810536263659620402839320666638
245 6123332650554187770988249760226527677367353126809458453215966610945198062
246 12221669818884485173047799100488106016126049040332234852862357107717472141
247 24393653542440324089532136299532399347145781458012117214649039086183078219
248 48688538459723217820971461951838644967745730720912720002919001486824749172
249 97180734628931784582126794378308594846869847890165366283948254015814643100
250 193971150596289024748312346642808081019037019920360353546488933045363713307
251 387166348380228787734361360118597157283808778461059006552639584092103963693
252 772790066821392746473472203300848790248112200079720946981749217050659707390
253 1542513241057331243023918067792983743189428702898848376446347107415953728818
254 3078929068466318423804123677402037891131882198127434666230449125183681248905
255 6145735336563733376993967032498896023390696614123425043346345917034946205696
256 12267367713673656493142388557965188572914503499880954940362258939139929013938
257 24486812004499277847300124376912734638609777851837106985698759608880747383604
258 48878336658320933795564370827742047160178452154416155442948547041759122784840
259 97567206760305223919467184956008228185152428300412163858501018498595108353646
260 194757675301118533231874050785275291167245473473309663434101599785956245080162
261 388766221732114263362735878306929515745270474562655949370203824168840872443408
262 776042797559246208613612520206388646108794058058981696415128946190369067142106
263 1549123362600310529394831623111138018708427500415668849840003593450838804342236
264 3092356054366479440056462473036029736658001495084903377165970792600861759926916
265 6172997715309491953263884058066306131671725140500362994782519144320652941600836
266 12322699276856280666045489015053890660047915385771682506314870271260063874009328
267 24599069018800083503721938265307122675316120737956785310856456290738305929214890
268 49105999591279264704961976607558631049366701686856556844696859759018455213941908
269 98028753822063220674853322060175006329522240685347956084777049597374502109316900
270 195693060810566387765167146761638578496426040297727472736476651834117936316999938
271 390661277872439500415600917169304582389689768937077596321963221105504744973868840
272 779880893349538917977429054344602581330058580331124162440015406908764255734597784
273 1556894364566627842974393876763275645550230296926328460710090376146808823569363800
274 3108085398877156218355789148818720325495915795744721000329895789966299245151646520
275 6204826590088198719273707139321969110367611372095956445406324055414759983854027904
276 12387088534837236025719141333334412291527638281665931921483698158015839129945749836
277 24729293076394280944699343435821269277880616943900740896739234371788990283223271216
278 49369304332532541361277451731460595802380940185820814992274566043769328049180729712
279 98561008611710583115311466219752844188401022649145886544309654999341553539543626506
280 196768727019591369388694479208588327372714696114395358387301473842614662162627125780
281 392834659326286658615571813199924756656104213729749054164378986600125590184473223064
282 784271233244236248345065875856451641170634860830465489036264073710652714776466904482
283 1565761170635268438547230424938030463452838251495964836053502058909564529756503862006
284 3125989236640387310180780893528378042171243424772810615597884112538547857340392313608
285 6240970718951670199534137060198682805039147834495824041255978147964864334076997601748
286 12460041813420274134470028233746981780138935397938092294944616983611949925813446924646
287 24876514119959510298963797571029678217047744835082052972552525634802432313035676920654
288 49666344707227765991085836697351810275179636768767434439961810296670920225032296714944
289 99160225402332861395964875213298748075300384938893038785561919603074071013100711004920
290 197977313260778949968592433776569394577158230871696000747672938096267227710323969033862
291 395271901519436559138523909626292587245386618053976219526848573317017471755586224511038
292 789185392198649020825061202299602763567003027873544557077523157207657456827957690535052
293 1575667920493102139162578199267891636344781457192372248122134345490178339965433854828340
294 3145957790507378269612876967717886315805175756318719448658298910413311625746931720950150
295 6281214363943417278743660916507605180367384249440333336349445519042151040166532344399998
296 12541135131144144827220125456373397421961523266531075880669891032277336900782893542989656
297 25039898904863818292147852279426890521404402874560106256956791670140949877099038566307144
298 49995483132867771665316164716101375995636825424062183096161587192330782758769323911426318
299 99823185805109906466116958671972773233591346830953071694881884921866739532593318376748970
300 199312494277580838439953728362982418724205747108036902087021197228662090781994593311711636
301 397960573003294130591529352512913877435223898440013035808667854652846478288591655504184212
302 794598937654811425539194693554764191798333134138479404579900092001131657290204473596089826
303 1586566594446334688233744646978108725183507101989077717189807725269936362637126855718533484
304 3167896682053261615428344207913654377318655158056761523202894465111523458268876406850658940
305 6325372031608164708112855979180001863988524262969211254026904522908121117478098502082272200
306 12630003913231093824179823872085584747346922208344787185854746451956198166639244552098878956
307 25218730881203044712952475404845895715905732343707341044649853119242778983474086980042597392
308 50355311268893174509902011925763408676844276811734453340716856539583843171879704955188019620
309 100547121795232011241424736423712659775608851376585520651928199943337220343288326547501133480
310 200768829643616942245433638518311443721490362989133908888449823419662765636545461991412128264
311 400889980861185150185626647875532650211321357213347533499242003315716951897232083082191529684
312 800490853164312217258276030177278891745679235996204849845585122608090020798252066002772838120
313 1598415885654458854272022633622896752678963576403276836545450203424046518506140367048766272840
314 3191724724792298798265365189090977476881518736239584592657421060532035394653677280907167383276
315 6373284154526322421101499806172918023425120321918848704843322547205795188996763838399430778000
316 12726334540214733335428471938334646329879584800279406449649924210285995214339574279365862109408
317 25412393653131627462177170648327015835614608988675920614472875937408833529695287182509424436992
318 50744617641904130896098570784769182880573420105395395467068440966974577228233166864630210701328
319 101329652341244741377595093276883866131699051174758379385751547745916439543071639013264110584644
320 202341639712593256888497377605449387099240957233195947066247493815528465980387182147831600727648
321 404050927861113853174735163360116305136496901051138753682034978070271607111130273890229927595344
322 806843062947594417557715799364395908197000898467741049225840598843900710000746414781650861703428
323 1611180269265902539954620324058525016178214135670989171096266524099886774461920258626208892287004
324 3217372101528613388176492313984388967796724587903877810989774338871280188368835397050382932651600
325 6424813522316186912316304381525936652464030883443554083315468639704748495609104700946889173053384
326 12829857358928948465131391060905435019395270245326616687756040534632258165163107349196468155199884
327 25620357291768208810174282747626852682903879033648373596613664359341369530392028094012918658318984
328 51162360839618725475692278783303274648433637283736062276402936329202670443234556477724748421007064
329 102168730902569175308277294404109520468901068022110351273428501905011420207450402242833774842641248
330 204026902780576615942558100937331573437330467572854256353761097136915680306457296500483563296635928
331 407435511013571153506788496213730800216569561009932482243788343625796163589792758433768180507130472
332 813640037278980434387242811428036002599289480474455669403286165651573862790148114510429885930736920
333 1624829229342990693966118222647136857136311310422399370505821203878795383927481767818109919004260608
334 3244778849768150669458675214543863840782375913089827602819057462488625354351685867092580510898945112
335 6479842314125243078723672718336656234703095515447393005079947528394771189612263398577746489537504424
336 12940340867987412484514597624453612131552268367063495248693889979972209704687080352123755382530932816
337 25842166941619476183003635305525726770827438598587427910477414140462067752682690397462492189173196880
338 51607647183877205518561918139193799490477854002871834371730954446283264974173552297501893438383751320
339 103062601674830931567192496570214935568715398283974061421194518466233081598013045288386997231572221904
340 205821169334384321435999551225562653530633829437449526673495735862417845205989934865072908158744360944
341 411036953504047817914221301325812488585945510153620430101083486274100068056482056735163926690448458016
342 820868463067768775160728743248655832651808528981536961177694244044700966642494143804947102372655568848
343 1639336613153376645872198602693688509923205362188391384591812377028516691531686540003048195502749896872
344 3273893595969549176549869003446523765693495435023618128739502446943292651609973231322477542332437189504
345 6538269617316805178570792084179486729708512628876016043013028643743302926847437501641105537730545736416
346 13057586853282379821632553635190970050702431494682305654878278215409708049575089458587373391361534230792
347 26077433283452868023500627990781293302626512434790251682548029213634467598294256298109289237559587733192
348 52079712031604876344035730124743653174670824381777436662105480295792312081215128757990806974665736965408
349 104009762925581326523219768853036009408193513573567337647036913309348359371429473520222249938613937769680
350 207721490158166190899275525976306202659801938854125181349520757562317348165592325225823617969715138987944
351 414849463713186611419766195655743759917028016279200174657865550046718829320989981049779516165643749778318
352 828516967389063981739732999402735313466844716013981887064886623255772950947126687194914869451410294864140
353 1654680088971944828723101427547992284524064714576237558872016911032779243431313347285951637028304266984152
354 3304672492158665875463178278524355129537572126080676385058713179893363691971416454709601414850315815288926
355 6600009341804028576240235183171517175593209458766870083756017620498398628816415996682179458986618263337678
356 13181426297074526929480327948403951109534561522449180373774540801851841195522009227585131999881955652831472
357 26325824509830942760316725513745330007399831032265499762882683822221653021229494639385176066339590687284652
358 52577904033782114447001553637976644920055264381238802960286912416247809290757262406573506484323669168885566
359 105008936114754164926876962065577703501910009850715319750235642819255194497007393979904046821376736290785206
360 209725355753423108041361078327183579883431185264947807077641514803263561084624633409571273599143647130247440
361 418868116364423679753590239457110112376605430068638924579330155431070115175008846605820464088295689923104336
362 836575884295492473973325236806089291623785948425252137865485616308388263922390715658073578949173781423133022
363 1670840688544299107505221361490657377700491454714561993366524036252941998021865406772364085885704123160969302
364 3337078318159277206803294835704823891579711010107519053024183484151593036644098206779566054747235497453230772
365 6664988458383952379848989678883707059094173075075001563577141391548095871389722420446798889733221451504658380
366 13311715920971688688724510937525766661311279791009801230463297663535408851026096951414582609060031714341840094
367 26587059540889017088153555205263238890753506495871290968380800997950102386620893122977893155739445722731892870
368 53101671821170355920659693171982348847660461797610165857768754310333663293846469906290852855195951585567810496
369 106059039763778235977346755292028018843227890449407056987250818384864482080844354359022721347811527177919471616
370 211830645051694364822061861545869209121049133479745260817020651164145062634073008255493381234196139743710619494
371 423088751857550485580881732997862430602363857043539148859136985246321616177766604439707117830636358537846723922
372 845037057221134780092781765838574848281114747464296512865033706204227921166170466042454833262783914963600156988
373 1687802419212829877727238917149031477076622055888297895544044026602466498640836820675389682908398683400111084684
374 3371079720178033946060534630538587475849212237295114139113289403545949554043227320434989759178384960038558407834
375 6733145503979993592382242238809140402384633172531329911656146847483942969472312120000378538799217045902387428442
376 13448335251400398259188071663770070182181835471722450483626604470392749191249651845089543823903225586596961050992
377 26860902262987692094382250002768799902100443857177990733581620889045485890929655582362039881977476391184269478456
378 53650552692613134216943827682060879985985062399917377289127699827073158158717298045990356671121788409861636983514
379 107159167245529012727187433914220462519071876791958014781074100061735062425969045550058714620225950218251937686958
380 214035581804272160966142413932814145596225220780806798084686216772995806569780526688184613779517261535655346159244
381 427507890634761616963317895847752336021302993122450307148388660062096225436491034586180785881970694349745045173436
382 853893670822358539672201048342065991262029167759247249896182807003325832398994252356004389833484615969000769999494
383 1705551933689791167072757114029586335597527709850301374014465958587234693481118704234458176558082095409892586716211
384 3406650562287035451452553497313352637700560489680336687471279850458245801876912046840914939940260753285397238230290
385 6804429307998293315581440421051144805065202544317763483167619078235459755092107450151667708664449242047241345926772
386 13591184118159452965035243468386086340423674905174426782136805062532683732139558459613166694886492703827190706216523
387 27147156615661122764792776525715034358895951453853284794372565822175398985119622606618618387508596646448800555017039
388 54224162965016423699622411572984576591800595378045227046948028553124621629319410636793572714345908257691688599452332
389 108308567829421374528094753292909094579836911873293283840861249561063396370499220774392824659587088932828331317154846
390 216338697348894680877563622890831812730711084686487471633338228460345711951516265298684906491842774710246613590834207
391 432122660040157130045806843721712470015606139306948660768047681791007533911034780683105435776547106593885111057782023
392 863140107296454641802842663312313005308376101788938708076516406159635010645819353760488394213832024733685005259310928
393 1724078247790969314626909564082531660283212666935205926940615375604779632860343616780132128930742324886986736383827328
394 3443769371882782518547315934020458219824758882127359119103746132109490430454332717265296970891049228500690989211835571
395 6878797902835386455668166963031400122743098881601961186537037009265457373589191216563923765753535332061157637966125603
396 13740180513845187505595861717475704367655152603707136708183288540506180628952613238416031877727830654127000979088857786
397 27445662385782075779988710829327913488320901353777746981208962232153634212317056091111348542708060017969097287996530950
398 54822189709363080546072972992948898273017339806629644997993358258601889742466342910359819714321630179060433872311885511
399 109506630443046564371492111999995874607434828990266170832240928520531915651816757212170397246056895756099356376790181003
400 218738798700966400073989679046575053472250101402935805655173837403903190849602350951398167863329159989973135853522457640
401 436930731616027044275513209474797287203252427567963130893571117847951323429196343982405761727144414901696448672800910960
402 872771823158753731727468208899688987628430492007156213165330166633791660928743455000551360036345780841048171830486870395
403 1743372498274599521708698003459947254540545026199265198704744576282665584771857703490072467687227493575123886668256391001
404 3482418863768202801821873484128115855094022369968200169749778207076699599369034851789454778376152655703194014228298489070
405 6956217588527409365616800417817838498814939477540177543673153948329556868740767615657039596497760827432068730913596492486
406 13895258755487650107028011866585265392372243900062859736170612491848676152053251076500429350664011409814495017481357646221
407 27756291594271841098958379350091996344489563669977942695583889688516451717011772851548145966775996395386355985028524892441
408 55444383648584854549231750685517096411278574879693749706358734033574429200139759060510305452887742271433609656552224389696
409 110752869712078205316301790297335210841493083040714868846417268600680962254663942690731427071772265812631934799029710743340
410 221234941112411387659396884350091670688660466547643052759117909756171574366350844491488431701802582422915521532280246471833
411 441930267160469619208702678649197620144649928377919489973242271163561565705042616756939985463191004489501419808550884686515
412 882785243202114916007866165487050005357384794095006148428336995696243617277383435685044099496494343161360992043143137902662
413 1763427734379210054994115062399433552973857327761304995473225472368528603954976209891852748032600614958205874853093751480278
414 3522585530329736982178417251770624361085775266053741596228631537315836092121981125964078831877535395475538057379207963753759
415 7036662127040136979043944649958110750875220889907348523368180770429917012136518873291702794373418390989539895689211387021375
416 14056367900479758921751216288410426851993388010898616096346769705464124043159949324105943643180801960715238256883166234090524
417 28078945381633320052040435782518905511065930514547252020371047424386976559760851048306559699122751365789785182772849669367392
418 56090553033974132585845055526181583096869170899374026988644467231477546956703830939220983087445337381726177380541569469154727
419 112046913919862561978271982005441011150100365009728628464919391211624394395870548335015066478306480374584258881829039081653653
420 223826404396702007205796507292151392580566519100973458457161910113834458132134275819458624490891275308704912966928148912907054
421 447119872174093534854290763921045816493556943286886964725761890956432566488982875407143579657245696376239925726012388445457422
422 893177668954140173063009442532860596817989063406725190747099706714947107791806119128001368450804145296369830109786829166783185
423 1784238737807930822848858241524373780827726441041798133023624992062035134285115505636615229014554336910365080553397839781975515
424 3564259287532616277041445648636762891756520813332135996452872655749230201384907709165406690526238902540483413553336946798899164
425 7120112046091314509600921957943324548995347212555076848432877497949464366244549231272574399938077219320244343872042794635257108
426 14223470377451527114795782211842646415646501948507578052894806286825088262356794241812858355159545741828955238597598883209090139
427 28413551315308394691496514477863095288433051500669207797909331423350248277045445848561798993806292059083726901491359346305989085
428 56760558349450858922843641029386090299847492345336528382106829432639499555605888316179326178683917557242322390441018991829026846
429 113388494591793361060635223095890715262484180485234963748356278303616366653010098746836101807754508624148615554508888093650725866
430 226512672442896543557079160733894633857025123037744782984243239449840724552135620698872814203862793654163095449896871251724337833
431 452498555566140769936726269575596716112530283628119522774896847603360892786117742390376307619174815910000057225329140907044134341
432 903947199420966197013317088032927002773992652612109559077940632452181283084996204057080940297029552962421869693412105559840920948
433 1805801866831063211336527469158124198684023417542797526350425060747669465924088712496415515973846331969447728953126445224962220464
434 3607433168261702542165145200145384942951135543624392420812091600047859468527330955633959328576327270772438692843003480782362990773
435 7206554035918988516244446241570345527295601318377838408320197809518979557170841953703796228271540209988133745531472096901634604763
436 14396540799617945171252668851483012700909477413350970168566982421698165240012182743306854977149738179354614980746785731065406049722
437 28760061055286476793816484573742223754802816299967295484030050934953134547204757669615592316332555716902617708524200117853604063690
438 57454307719214260873592187949663259513495665877562690797812019363632650349207291440573330092433695835759842719292060884680482922063
439 114777437460758101802836857016768396467137975823011739199981184918666975597660294133991377358428424547656352397259324784873887532861
440 229293415441473271770521907614112381545663883854047149622492961404836501184945810677416388360355040547411641166343810045873044164292
441 458065694685561358335098813351751289934068252232640067905644734479052754968819323505633492782682870017933853021220445199781262965332
442 915092662287689787237892106294619302031966672864290718760176617308027144327397156297263492892452113376461358322818574728521778621581
443 1828114920923220073149618874869990508350424097923175306951888733683476035558833829649100309001442966511737473076072952092482801371843
444 3652103055989410390104370617858356297694756372609097044317401430899314214017654082234468530557225543508931430235598454231744525359770
445 7295980425249871094768755511656970429115531884586101665130295594499861758279087325500710569671255455707416579229435472417165634041182
446 14575564933677301556131532779364602408548300719392502331379489986374968140664883902230888605427756862171445337011943145153015010879063
447 29118448325229336106891768658625453396578057690055271472183407952299602467696114531466108354913203651512996574850455540647650999197681
448 58171752915482162989538757898399625433716706634398026862462584819706913773353019646101048844454465633026935461315032427419625952066224
449 116213654611308117857183978479848499229572388470203630047874597489607387394139038385074940954778324161480514047537944609377913060883296
450 232168474425566817234173846202678451684741276774659950637743618918955002629029299442057089577630057381489907489276450947285544031935809
451 463821004900479745187196768324607335517787004702174390560142613919528085781954217716885877579033664392110608699925794673827158739337291
452 926613554054031505248544955453686098970288562011171043469780526203591389087995665126300536282401944926192742537741396058860170870122878
453 1851177022954270319836547566469625728311608897235715375305956720498984867728172639016374297097974400761739841988717203392401159874206746
454 3698267452930449186787061823457731100296167237876052859298873307927340574689995285377931638714663962938514357521658153996521203849492343
455 7388388725024325084896507650298652326181609888216555174906086427873517467411883076600830245931575695208627792241529647897329706272472393
456 14760538801836755767186221629794886272747418662694834978722027282301943976081470428272423748790718558932187676471530774818783072807860772
457 29488707145172457070660878073935591716624215420606060359590956390599100586196659179795200600952075559988758851666833954342117042470627732
458 58912885880211325902552554822447394398325471938286077627674859190280941168715589048436633101048788056380986140630194819209862839636304305
459 117697137633806487840831856795909068269279666289900371852051896331041405537274716439322957315773107217413466121650148693505428153482236755
460 235137847796895965370433141275920005768553090502214000310445035011122666346544272621440219920915798500638963114056691293196853199806399042
461 469764513077893443003352441860724370396257556504433721580984663182871627453951434617756327379553150732992017432573308868492728972230698006
462 938509987834859143251148213297582284912359777200161302405005597026347574470879838232852514998223676291894559340134465285097080791489148567
463 1874988516444070418154651144335340451181118551991839683273750805134520662618197595458032295954898281538731467767852624827441623986958614489
464 3745927277802600669382977074514572556743335637069927511343189734443563091716799569702244792705168506756048921522261193869222899623921626784
465 7483781230310556366318011393948280310077306817519200907640482588153657759042314326683160556361432220800606507048906061175962909433205536072
466 14951467898210157876423585591962560390663784726120454567177084900710512912415716997024124351006802030622820686973818216005913287198671215865
467 29870850289035987155688691590660418170239069753985078815452241588444144239383992225726216802623352841835456049209565557939628099909321922315
468 59677735688718738084726479366957939390335503839761953954728989262297495236168303581679911393631984190478935348241884363261784422668327300822
469 119227951647238098201295622273657155818984568594269164286380458952521843022332265323306648866712482019947565337867365168779223683616264389506
470 238201679559317107174659270814148504623133602639888244722341879185650037046723033192172657229216390206506612126017851260143992335759842595255
471 475896534420362730041148132362225050874084321713268313542964866987304071540716696129979147144729679501876879649682593791821374994668167805197
472 950782647760399035904396829369973571184402100242013014048612593777754812202342331215770152699491598559285808292363296424539201247067312450916
473 1899550875792341745714924511001204218448665898181989923614456038721759231348819925544731075759375671289536629730959534128951607635469260129404
474 3795085689097862705761599939956113158586457202502403747566226921511421628813965760080945997702547884217966792973501961645545311661986643425765
475 7582164672376397403601551549905916374643653956976779051597906496122339458984798711861507248658813607526164524115621139601376548901842548532487
476 15148366503837489114433666146546898680269265470017248134353657760492088540439126834049079173780626223903661856710506657947098923376791120382618
477 30264907936055878419660005666421483587238575913046036959064747270774379389580715492148781972709201946777234550204641630121091327620438521334982
478 60466365894622672555616479212098230730817643805946732297937695290986297501471254290827725802374637418261578799319288443299957133724755298771515
479 120806230071863723775366866115905777386111749811009636675380439590473137315014328328912818488824864542965804592925579390097071450444432872487167
480 241360249026955951706552981029917214232613922901782394226075221551649377952888693263276618420982610158947409124127357118926596538792767835805132
481 482217652202579910418604410403291440497367398471750434481922269465299569731498329581250616150895340729691081304886252137163216486759023311388424
482 963432749079498691064730057056295262899117119096070363383346612320915173549142135106153901010831754097959834592060745633373476210600539195489007
483 1924866627724851041365378841577484425788007005373342292933057106842451947120450102548803273094403258898307594197120311227296423010580122303997137
484 3845747930413683304017183943647493153456373316417140144839425505327100380112322298772204146275084199438090909535988494157972954276646614527926758
485 7683549914150114455324053946672182641973163542286170091171143356599751876460522004786083477618636794006245878384250536418623128461865104808575910
486 15351257087047216800640078663751620392941954602103543552033514880598330450190083187784771873551575086707760976637019319437729904061011943158808333
487 30670926490083839946717080057899395702102883559228385004886448019741671855126734649373027416613671471474947474834162446721774968688983029420033795
488 61278872204991649496182628250385543676203515377497097451262749384053915255655272514942102912831929861404342272341616227547241680875895603044060140
489 122432170051434872207731977144540484517811371922648076646314031724153153898967738967864897013339152149555369657932825255420278006298212886322800612
490 244613961810151116384212862922557069490308829644238753336095040012654580464486772983373109299491282546902234837739063244844263908026726170680185251
491 488728700021727649622727297331078835185804825478563703357573985923350267904874343099240497995936800501196613638714580717780481741241042046654853317
492 976462003208335628909990007071051735953057190661711451111369533965102420746373692246852374646579243873540269798535617862531447540574817813825183174
493 1950939282469231993022954870606066548435059292364730352233134407678948606286270151914004925046942379505532908091127432411232562053556421317977430906
494 3897921194926877844129482895519047921446099284330037890420246331232684461045021672264826164534914042381784841185822982086607204911771196948631957265
495 7787951683344952102275378217832010908618020485178417917969130131630731563718557783243352543299050010899110730294360196126959185007417769717792052567
496 15560169777925538058610726068921190374966543150675148917384832637975943501281991934183409384223854524261433414083535743539869896831672038826340084552
497 31088967544704330314004597492418753509149803054239832420827704538082869869227816316694914950640132795382758916591314714069196969715993518028234935256
498 62115380442421090904807855320261649414538813000374095029577276021207509517883287851233068975290942427387783359593540471710544220201415111964394273511
499 124106028440021926178166396601192669552358959998207490035788555969390990289451890726771279112753752460058921675967692605479712829166967702953036912293
500 247963341912474703539302906136911545715604108576295982534386495536099516775731763508777157082412830759095991177734918418285650630935846611425895502106
501 495430746234347855342264338074670469798933158662123583490281126157734708117154217312420329149946792127717493933229996828893409357631298454458622515038
502 989872587082145951913595015730957524237828277461450843126466867595813316863152849257490729858397157820814045774322129023301704981647918184934615116521
503 1977773273399363515041990439583465893095379711464290291639904459906209292645712338854010406338599002364851347284328221879494921352954202649170921305103
504 3951614506534634172204047605659082478184918516710309472266433959841484120379440428558589489166498354301063498683690689849301302164994789291511832323028
505 7895388338387487117825881097577458792495828967765668781503884756629452994942114315875487717830017775176585361388039842198491475516530578119917594530804
506 15775141907351496391155039199741016493765150615866803012427771474639420692262764884745277438254750567320257137320315932094932763423044315977640657710455
507 31519106975437029802749024045050266778145200449751313872356863807239257045817723040014964789640150680044884596143016584848160461470602311487011253912085
508 62976044757261389964352337453593083137351020781797568231764409689723207567000232761226224338988873244012382155390068107134941343848747352229116628630374
509 125828118281249134459988384634248416282155042299141565957438261689830926222859984612221209638220701616475732636525359435083025783622803420099820400820082
510 251409024797055223628641633307579130771413738496007578108813785858897880936954682224533720554401729627453028275277239524994896350778156577254536410943425
511 502325080301342794708707949460434883386973894660908981917484289653682330801465517521045466853921324444191592004701558060326603275525725819249180641949624
512 1003667116263351482899022281027468649616260623421063753458954444200173677759034451995721702955867966509952278150252080382381556444671402954627459339355402
513 2005373904074929325008497489776906256473509741086403768730862552687110603025552785886524062325522038687676312975986142069168494085962594485332489363032868
514 4006838615554798265973365915281678880415899633599121705752346610117925289750321661139841862696205675879610495497371115772671664311324035348409129780887600
515 8005881663010517617710325642407653064526709672796159788307756593063317820905048034208998418984513763540582657634058476215074896839973757366649568425150374
516 15996217602469078110144230573834048929272701612100456579236901825825593647742240610138916208531925911304163719170494098254709943066207505070906701604135266
517 31961434143060395589941656534445564041163225413987992193377259401240740962647916309518005155267598636137867154317925849778965495663011367253716281180952784
518 63861046058643793645418309454569958888970008393363396747662908840118240884260098980299534847519606386129599008493229355360972923849321791966595403064478850
519 127598805718356959222000092977666083722927021459973147013964170848922380383003079735689066004247100752947233893725319673409275503497446013492403678674788080
520 254951751301254928104876985882861071846359064312549412135573471018734292477928447846612721190309576085518996471409818261179796042821052461927946768676976236
521 509413200803547829625967750341086876843503536741526745529115212756191775304870924760734417939488536591112069921111061178985110912608735328733141719111883812
522 1017848621339464784679948100073849604315827270336927348081727889195296446808216699941048621618045602067276562224246125664372235910393836965548269469331335428
523 2033747301759585892292060932315524533241725310718982279524290773651164129795866584064268202697648065365030019445650209951927347142489929009019012811803697566
524 4063605907184980394743917653986349624455853916516313997007774893664522635290486411718597541871695635516076476712813442861388627225896987707488004241062590516
525 8119456685973664406756786420493282256891739450977884358531088600680473928958249693156131595047452276659111750604936356662140170144401548552296025174340208924
526 16223447431648341821663953246967437225112994502421730192096350877840845207486197285366699538127590203496961483734116766075640826115998379185635698489646210198
527 32416051194406921389913637727990400152200371214135093027342506553827953176505294784082512085623517542553956068129210455655307475009340567274603596147330980376
528 64770590637488811200831200814018193041648191996368999760449630371370488374804321885948016028058489225990599365262310351765041752313595247038724711548602370560
529 129418507282409427782965501265037260094818060951228967728459233025488451314389162814739971356702838476183149669470594071190422377517941566409123315251501427192
530 258592362296196651163096310388183621416739995377229270374268046723538722374188187351257585269261036723760076507760677871390494430645915374059678403834593581048
531 516696804924513832189759889390067283146076700548905299033509577513547561869437574541233033043556030890845344238793203056624442284207224751505574052550601162192
532 1032420527211203445749752099507004002311430318813564734929207428909032191067764650593149006924818882102615686425939336832973333278628178606284126580458904675668
533 2062900376632637012012877213967377219345647637658946265924162228219987486068876255369865571070381320102914351606474955068695415620085425609481558083328557186144
534 4121930321177810704013795924276383254459393256209323361056075892204925889152624670071430488455113644830752499274259157155819848986346075045227845654033429050672
535 8236141522880352663644817695779777620589267455865033131628455793422579171442842650793247674066614366172702640738222884775353300601599102018305323764352302803170
536 16456888092978872713572120301438309652931692004329396113321234643121209054077785335154320819419060496041409418932568718637610737218334605378888456475234523149716
537 32883072448924551851372630671389321420459893211809822857914145521958412248566497737822956259108781225625270982635174634634190756435935125715114506316696489028648
538 65704908958493862807313054688315629922928843118628248231171313881239488048956114616508922129588741909839897943180179372700011610364182565092995892019553475139370
539 131287687513440033591516346474654053916193316753525707180527989559328079669821952946787483325402715214274350343063590255808830214944818147565264038410187247499478
540 262331794002297103417069868150430726803866194286603693288927979183343282236870899179305816149232062361425690411324945411579782240967509396704279284510645822557960
541 524177779225893372476327858070557112273088632580961267752701477076443038579950117042348599325330796085547672926959498120245623407202433001133248951649153178715124
542 1047386634927645685201405048577469832289158672392722933334430129839815258055833761624760321369938720857698409017952045074652162687413028854359475994547504213991846
543 2092840786019738566435141067507934498984335434326927699681968585226660669603022482309556960572115820010970515529221941648466524077667062268314229433077360727509324
544 4181827281406663093755700477830801131457635133801166513989411900452338605738558724562728350166071033190186249065367229291561294813157420069256291344268141407445612
545 8355967237485479233382942174583903842992613839898278938939750634860523813901577849262079378256812401445594084342538347273635929800247879087253201790309270172195024
546 16696602141173791262115816335846304549789952327654596046499952989784240696313438187741607042623950263910150952864459261967445732349294340525034573457285093954833332
547 33362623860936587388641177164435120500837687992448196138775979412599538188296411015759485656780612630792410141231218000114629335373134608691559668631873314021487724
548 66664254601310006592186845786594995902023320981448598313200925708186495234126750622557094593392150136603924246305250336285417877284412105617292108009720511727444172
549 133206856875633293374503568870063226105837580603257336826322503406633082412121898227335767349193141397301644152517635843562876989061489905035955685625569432067517024
550 266171073884330411309632368585853763742956961193351333978994387112137778847183440910606913883514716987011191756831595853064682411997697516605617055439092248942760100
551 531858191565087892052537349548738035891354025200270053925862986071393694812262713225579546103200277140911624431689437757556341495063223031417487781864213534697413868
552 1062751105772863897456720643390004632485565154377706771233862977310307915999204290120893601541219705369422701532139901772820766814661660665205096266279190619224770488
553 2123576903061560920177689457053982042412147911586227586727995961323374663578142199954786313714398355532943413556162049922568175337864459411634733499162477438328138680
554 4243313634179438021290957974944541181927913841411536034022635456093940437194578149471439262648257721440166437931191955383963790031690228470738890733717725271877818052
555 8478967720247687969203453768240180884503651909527091502976067945318766836898327341996418373952364595908414694447384397916881629794294658117334053734582435673187317416
556 16942657748468212445722175815527330885005607445322217799176481654987570107933285052348119190166560803734300223635418508307041542537725391374958882907455139568778627496
557 33854842548917169312706760958390808167538000779509253649599359871061716809149437939900086247907039455216293114093583060154958877338589201407039314171287867711534712656
558 67648903333835022383486955804379774703537851037263803269500399505997276475877746065553659853153668204692861714144116406759482138592733831550475500890957439876616834280
559 135176569932971941234202303733346549056988139672946729369980277737229622162551919410881476240035774219722519983709776509922932779038418468720791086868207828423670923154
560 270111317060011597090429217318144440901585380768931473399990788085571127053679588399175559156467615973154886110912643835465450263431262506524516400202535985633499999980
561 539740284025353333413005517195404661653272485310107754341502386293178096928737857009927038206001407163677299038999899818285501072569831857773295596889908608624292613640
562 1078518447348786117469715265360797181344338574443773544152410532095140507139750331181957631826394115447089197609016591904240937193981540495567772003359258308441243822802
563 2155117789318459980422628346501749689794451028733912011590145506507717576443138100099078095055304458631384901713737457974730539660895374013379891064092509333626075771970
564 4306407594313296732066703699767307378322878250299832587670837548559281076533243768681108097734048948058026119462560858031596409985062736728794045542437468052613225112816
565 8605179582185007987644141573146065624762637518419638519953088131242806978947717572164847480471352732320407825210114290108060816633177866892158120023452023208329957974292
566 17195128495694407071684286824924989291372425783404973393878813518247615007192026523604954721300080659000645943290780956260825788788400550177328174890527605866608733469090
567 34359876384273983944965160168847484417825041173782886235740242497102954244294226967491265007493387779899454476778161965323526148145610775368581481112372487393340106446062
568 68659152302855796665944164937961173303158780857736507584190969511068775028363874411131094264733085364969155700802292601325361221241826656302132503450575421799492950270328
569 137197423756305956759732583722944620381969687498665332822713899895123305334269960053215203585886709946583291333113199596337499914010133359331762137832089660169251394808288
570 274153723164975312712406078442876092524600629946945818419193104572247902550554104498017848977960604387013485849735271386447889561387039319551967406793324467405448957918310
571 547826466746005991950563419253228907167310845578531575324954850458045189555314816672917472391292297046507984058779428125693126192086065591171713275966438773926986145357262
572 1094693501433283183591961374369443118978284783668100086055250782060822904761021468751437263717333623023859329658182317062287668713235703871779324313773838631347964746300908
573 2187473170876447557427453224319175642510853484886584435765281551496756825476858792583553217165275816843821589832564144872209188437849695200060553293880628149574921241284380
574 4371128698115256753010830870688747688553366328625924646657030893803902848957463456014993082751522910972996828506087078334727075627282238774958267445493087081063895646009190
575 8734642062351818650282806148487556672866097697237792965806055214136362096002511767688124201033861022378792279887217189018707145608606142923489405981053102494050838739722958
576 17454093190224875154312863574381139451006215621721603120963240786868415016283419113510038600406569900889907598866932968048726453328359933656575901729686147254213620251165280
577 34877883633129197399944993480705733886535160389123863461941539734244594683853213667651239310671701372585637438378329284148589742174929568455801382553642733408229648236292896
578 69695319329235346734360527096014578573810252452228373914314399028087823191654137964799173731251668964932346291345716231068551060657996854287264987912412993709996524042211102
579 139270056536653144409213327704727600910043415298277817492818575397654428751985029478110610612567218267473648901792921926425586226318772194716638587694937405861533247027293330
580 278299573624592462546038929573821067258601830928007456360518270096138251005860374714179875550877738304798388087630598110611022103076348511146016530227326160129621501363960636
581 556119312555231071926981147541206093060330201848177558359620248823340368336311010808055950899665020828902360899924370065975092475157846738979081978049537560399861222044017244
582 1111281433421663732527279931136630944518517241828754856218904536503030771429902770874880283732502982392501058639674805021415014629831328498660656405232822169092946545789736506
583 2220653417577067339149908513310097225856074553273562223694646489986095257437828217098148141532565134109101398885483081589648919206410285267900407437498243876037420658338274170
584 4437497762526125089226141804703614906297048328293488989605837791059886180335579890947820285863948927793763509679556155696563593802236608940618376853629202772929690438974379376
585 8867396947476189685107164898925475004747297329160132614788657602364427464993559603579729908731976557437413325171108902143230093339826152323340164017563181450648293092333006056
586 17719635707908771609490205229890919053391837076821280406139581928564341504384409331727901901418872359890720377920088203435320689908537320229816970148195088240338012522245987002
587 35409032645442525640684510329405649571595692526485539141574974457081674215812118878839241119066001477803672148261528566624124476976844494492882425466318618549642851267952174126
588 70757742296515079333974250929906123593857639003171951711288476077475988763123443639869062407965219791420148940244783829022017987051612408565418088999786958699544702849086325116
589 141395146382831627232534953710351644707581318290419547218628503004009790150134626462169494913201590680167104576313743149416600832733319207949015568821843322110530055642286853132
590 282550229289531230457574889250954806506726471173273381123594430660220353384589725717330560016282218122236953277828208572240409129743580812873372624966117616452896244647541687686
591 564621552320693922692364599170671025971460105031954282700354053989463627088071153729337035869981996158798275438959845049324522827107087556191915175423997148606525186384806722606
592 1128287723184702537196064752295061198123969014940873885239867183734921269766120452364842710382995290451936263907035990075108409335709176150259945568231645358628155663326565310552
593 2254669525042783786502306522941084658571380843604995081255821986654772563372179888987313003453728190160579863244462126592242305084703447815109678332791123389586917039576417310096
594 4505536849781510232489409602904397866313643260797263962708475815589871287171503000141431570144505387914119869275827935435825147111935054383995218824733231705325022925905130274494
595 9003488502485766538064451604773525202477627882165692145698041223797219033254773537026223825527426044824792992324072028539941333219981075489479426201772311978074705763009480808026
596 17991844856498683734596107456039590061934674211852646291755341032305438534743573772073427430959194070446126079355213093769890207794219820573946253184630608399360779147960315240764
597 35953501586550351389529395349070754883750073982427219274488204040643820092326666482821328876916163013007109144710585111726961956224240472278761097969364418079455544571330780321292
598 71846778623237173256290914104230750090688029206388451203973887283514705114962573621277574554566755534520709531691891607320452811653310866083486307991864321460352302535508640121554
599 143573410284342752102031392491933345441251882445473875548155662114847798231884011461041604239475190252935934646169488799045412450095670437391007828598700805644669551823361675622774
600 286907128397506316280780349443384854879900974097094492527449728746403993844784469928977019649390489221046379588828202541204653332712253566486951214476245865409593504949381695709736
601 573336070944034332804942969463713306510967654183682788722446387433373846535859742687908714427570991113454908368528495123960756474879006726701131166072452254407589369363537407666136
602 1145718157197707549759568519135747867942865117118957406941477379004214777323052729296793887657913369508743479135786193641199066086617069048415105707367168233398444857738376761678966
603 2289533099211503558341548473613863688756212807641042373303652182857524251692915870344448721848774654128136018216106615082787299579687586913680253904761366425081182457040567224058954
604 4575269237026212303108868119168199860067365741351075766843689966016919984871214291082762002886595803262205211437087300321340717571217301757722922997979002751584362219235134624038572
605 9142963410812610337591722650901026951017174698050523414997663286942471433603215772561222095322615644372237728367890714248671416326009903557242028833392564261258198554435407908104100
606 18270814258383593278243592922546111433742373278211676730051822990021351731325513703370352629233081283521646797679720841046975638687621284177850388434929396148290863882249698448163586
607 36511478206821389224719038174271812141571150228058962627807305077568304955240553195402301508376622191497589762345599655049097661848888455996136904066660355596850429599265731007537548
608 72962804810523419427737582919010850737189120606198875824394448692440938628909516667080367539860040244836869208829842612965721139516303248798737443926614850581613297679933095948203420
609 145805603222843140669646280404734566532606017655610380317578831358533431800915459624431217224828616293178818624614208216028259123475512403652104641336454939974768086155998034510166648
610 291371784828416964774202035815820871257639054514324485220833806758313556133054725661552759471121661240650163753162946442252275372040090060735147188799253321062894090892284600792061660
611 582265903934673570677764298305695800934973202912019929761021970668067175633190806538553367038479542800712961575397040354715706891821082013105831445909662733029559104413417388285025784
612 1163578821813507309751245729744714184258156316661072850244952885915234985552305746719696332778813823703655455097069523423933344857529178045397043919851515246065564985184136658790055076
613 2325256343129969104242609310054213867933335553608368621973252790044604998740198868938701115003562048634793336609081566881454098429030130245899021406166800424258344817824376213086458424
614 4646719390389289246602137242646629429194825982988051683941065899223506820034319339198692525706208023271740596127853222111598624080014531563770391373322494038345841090212558432140428208
615 9285870723506962531600207781585095109321978129324298864353199206334002938836874694019422250115994632699783969686148330835268352788733983811596592943301731107083633986816989149764946836
616 18556642250718195124426290361191528032934955922902111097085052040306241954385303123775247384843852979306080474842286431169628390616424446863462778368742290161358719381952238228434399336
617 37083159645668692529591794573440190333862400148339767509537414857454589078340626650062076597637127037176319866895431065115196956791166177895382933954565232143577153822028560676494016168
618 74106216057507013650025102991139995526087338259595432444467612505163162727545659611786360769320689866339489135287566580511467261128557722680920011966031158318014500081024131957003416844
619 148092517417628781694984206536870823128886987406593007515931950737232226502224131446600288682875407122105845349926463058236468952593461248878433210485869319816015715222013620248643090480
620 295945786624171710495827162280819583025322326063650197782167993355031006348985245692895270512022703224792081758062733554846104536974248888482333665916523837909736835994666816882450104016
621 591414234506419204568233239807228008449768114055585481305828853646064247631422237475141896899477949437536119120099620935877780841003117476483893246076979288181368947712020723937174873984
622 1181876097568077544614707449035676902792585340330439062572809806397735584368619033183218374877522112495294822271759466857430689546305343532717640559646500292220522865436496006788673627568
623 2361852045786901453960145146659627476242461212736582798055283288956270466193649332495343774041316023988828880277289312127577131373588957394681501650892613664180843940147230872183635418012
624 4719912943088317694507410989734890853338695329218313129590239127894922074422128978650759417000152065649584379101984438175239822346430165223507961485029429958724255934179313745168288958736
625 9432261816310276244132892579348092270751258121456453268160440106545650125623192859408836480072760792797913996786903624495532418469598070318024958598407280648474805932763700951105506964528
626 18849431801275425872729099989361647042749088543712591726062414810962657410097892998308481246749066734100326654453682774330111717606899711346214396010976419930223136957981907525678053946300
627 37668752266623182135150827550206933292517549673497522753156030362307417231542622377994665752269109916153953872066147697653957447656926584326022640814351686823156127612435215479937998296996
628 75277425938128909104229493851689634906719075503054208081153889720292957679499415367009344847179526275693824819046363904271730477972279824038455084206862191771540768541790386843777080106224
629 150434981692353536513110956799675838548281079498953040622632163522835642507069305781554119640018640363644485165311864741018473258033600924416847045983289543359304283881776797837159581683000
630 300630794748036342092019088060686394608693772088185397279059144592883369244784056555450089619583114707779319334120304220778564292229933362700544584782151381049209799178051457610265161965908
631 600784391147311352937763392193489367766943681825969378610723188562537922590189740718483618284259552301484396066853793529001934162810658172465900995485654179290601998898602420788997050201176
632 1200616654421210260690841948040948559565881121621493586716051968725554816789604334709740743608129134335145517279694098035169798975623618829682897213891841727958171334276000798683573155521768
633 2399333572793681109115426642341789290829189176439539053607514952883929023589009306076884102597621637006041277340296032440261608435372445097907718380165936127924379866752890389367816798755872
634 4794876677184293322770683069593882027039587261129302755379556042968219610061864049473248688927898012077359344295288121036280829040090770423538584746261325755012607719012086934689803012301896
635 9582190353941946339199839401562310291754109139401160394182360389292129574816647923452493215936421820246921334515674354646314730776625598911724393421419854716587358863785705838106692604999672
636 19149290438553774287201327711055764051577033501573699993629904133268891395191088005419596529951033236930359610226653743658987512847708515856873110815079801520052213069120085296967233292630312
637 38268471520576516657125146563175725387220854920140431126021817397837263699002240891672346253573910366306052865081774133046730437108768260710604709558044533028993091545383025497571723487224320
638 76476866133602267038887036725076962583415014019595731144415077201337889755714837850505306788119463440642115235461890301552906577598935263040821876098806842356144224371013332228422681224530312
639 152833860951762075298502388880063624210995144107811286386326872799396739070674900015134825857183984158401097740340114149656568648781664885307631845497990748851169985587507347612755099447129660
640 305428542061405391677178867689242266147208089826278569803736540532633862446711754121563953071696157185562566142078750971515833662735614089347295295719521097006520228796069867184852556660986616
641 610379845619180492426729989434417010320428509604051986116028276361140856411350630385701988142678854806687598022424186916130585854912256773730711995399017554267943934272207907580126103454528384
642 1219807447846482949130489553505960440145131616874048682775067195760575728903367283396751594767326430053543266139562214880376727848111828405918906131814122601881006667072544285193697306748181356
643 2437714858743674463427259613488975444370304591082466841697532952729986108177602198961365377272782275676667290269788307162706184369521843019330852777874882671582377875035738103319365697003221940
644 4871638508654486282947590593540231628982378969188947177232208550693361243794778761112986799262964457828123695899927645017052881566969697659371989815283568030564689878249500017489557810570485840
645 9735712260944406452754477609126661692528317432884299803807512126954081436959973316020216502034454503126158359548438600001885782308332985830192259145476709101116186396796175254601788968290651464
646 19456330194848461435519928212495461539312700272486982408542899257171323074930450639456226056272189120680661051766471666742212000054612658910032747966366024182376601039470870562415086541218966548
647 38882541834650348206631454594296042180056034784562240490819987281804790922598004441463494049289411715001432435289876413741472935085768796802316678481242943073207363519948018970279934077211709052
648 77704986215535582077066215150237787286635852780279567221544028537955651615704207970869166825306278503032063284851994599027025568511315351502669094660245101461372896229886164403108384345017296384
649 155290055758568924588637778037426595864677601851764712825968747254808747230238216492696468286945236714569157254043892210409970803242941704258250710077101665925943058486958839282844791944414678848
650 310340832498556749523474886601235298695600005656964711030090479777458851447621063939163736951077449721744376086919883285507423668322492958448956044913533746562871677180584423847998331814970287244
651 620204211348619037925226445596757232232434371065109704471764367588053280292695335629548774145861738408158677291687190869714987648606640260008283170680784338515613212233828121700372316087540130428
652 1239455715695079762907591016707508315955473587229126187413280661557290732610513138494208545376953278035278676942931536560764796447369193166781638634268376776363862719720605868149893772210168805240
653 2477010401101567760656014850748050212702578606092673696203281690219786028672978653164588550456737652329577997063160631534540842776992055429494549082976774488763072855222105473966779042159085140408
654 4950227475490420467135198034928577403446669213095141729292775204795430846605071150511462585171961134875997539455369098079569697184393439981591731504290292092221922185341159440422896925029875902476
655 9892885698509678778742187711188277882579896049804476493608092951401311733356664485608952967594304787716281307125524577526049575045142798116277174260496503831568749521358694287284557023956786894984
656 19770667561149881045955182590641383343081872317987810273434145110270200106056717777668163544977056675363136672694900043014579825980047453955765643375168903194987551360952683134681485122513953632088
657 39511196524452636853317925002780600312875382022686130365201317188199641139567728434439143479273626100604955232634278511108377959749729930038842737660836228875979699948031703315478838641779508615088
658 78962253475302541132701699872376480601719770953625822822192811427973134423675005280935152881908307316367827591296046463631137843927479206984420950348103770500566436372039619590806477931016173691592
659 157804502001791060504852293695050813971300157588107903384963365859097053111345349984455892159764538334392686704136636587003188652017888135824394341197872909545494732503103725234284046393557162630736
660 315369540422262762112549316273555879236660040166433230747865574416589230175190039529449449345209000339438414171725456429071004855098828335109938710850020643075811310954979844441410292959728967313848
661 630261242175622243601379503891730266721297884798785589872199611493248867259496493612450719649790802533805609665869910752706294576508670073846742411438733845633251921369580800698820652169104112622896
662 1259568975766977415491296047002466773213947167089141686104119660063400048726287871254432644763473067965137900679446624938564357509825443249235484274388670459856139623163609935009442961889614701354944
663 2517235255491705918417007142921968934501934192367083257507193059082980972938803212347166171279408612586150723665791771048521293738634573642940433918870550451348592644747686532901414823266818858352880
664 5030673728562853033056919957965347906951139549021429769786661045860652686310114119307398777081361974899651245720474808143351730117797822673570717890636694967760788514413002787484639825052689990190336
665 10053771046778771341403609690335626810725547309297715115020108672450996878911111929776947735462597156028782080874463083180678094653167690728442478083436686703054612795048257228519357410778129978651120
666 20092423452867134119998386607099868410525324578454280745759152616249700969565036828861207399230243136336488564154014140955757376625984351600627181316992246134409860481625626715901905014726342219316928
667 40154677727746310814583774172453506231640227703406594195404855631812678333725537718062204472001833545733215691231527800017840284881886928341289799003046192572349557295269261027796287467197424632529112
668 80249152795767503125488302293468149078000571778559004106153009262031552209984101453114919207079671462797746961344547709546546431988792801932160507495705703368661374919039632912316429968239938077368768
669 160378170648866630731141218123838877280005685434740410648602858949996969152713472294611568887919182327048438426736809936502901251758324055440102213628059469661680086689174281598322866492214297596649424
670 320516610145149022895802585054103365966055407326658244215999121881162721721789604194428430286296924925678548149472933221839310680114521284593603898697715786899566486749715334898378765332387852785459288
671 640554831430125902438412429393435826889049497078412972636445278580124518993129405265334447025838109795655765651238216755276857892296300894268971019424012503901193024248498829014564332610682448430121384
672 1280155024030827055779659947675694430424311983371182842812641140166186386748875959380852215687469601171428606803397473229706292671613184889728738114487584882406496844470498607120949478651190915711128208
673 2558405032269824154944838671369599560528401081794123027617896101128184342258234212085109127498284869846573534056813196675960143417073297509520413850108201150909835433163154176698985858148163547552939744
674 5113008525025927490658967456584694402066994127922656490413260193854278130252471764067074889641697776137703003036234824041273607864340572506371405529558346879574155066963212786194990390649184474882220552
675 10218430892164959148020301480500898145685932818057002734729304431440019902913010142213650859393462873671617961727605131301191794602523252463413758667670970114709486571425036796523412056982444567494999608
676 20421723185491903569445835823566115101056750170230370210843610874156018037107455602848281134682715893115257327131255408419320220240430187282031837157318941374833082251925244660603465536684476328423479312
677 40813236357786703583276647344714081437953456326627175031238832760040315167282577511792504364754262464623790155225931506684412542970729650201565906238666548292942409935879247296103089808442143528047007792
678 81566186561930542284505544500295775228935088889549547517360541186501986233908410764618037745343603488706861141796260919839798086087301097334839599234331641327153957344882058879834582983464642888148772088
679 163012067574788280278277319768531587930572945205212529061326266646363141757062919561298898578981896231186947530292313210675082453045171089462589967940464396684270730667670682917640565169966215882439521072
680 325784055603455894551729950855953887809867463011057448129951224998079168358860416136074633656949890457230671258279901347936357587286379999364634502476852071360808620621988236317735332330480742685203846544
681 651089011310141021930981741011506682116711295109787218090441942909822912522738822030797989496747071848868596192919395195556519269892345982903254776047791044062727922507454186385559422434104350494362920352
682 1301221933440700722106461466439580125472455232297083431602477215985440118741126392313330744956399547960323557569969992138336651842408852716707531736352789806938218846857644762943197986846622112006367967728
683 2600535894276022611220690915674367614992589879595265650168043765638366728829000656561940199310659851499400374433160087123724627718908869222172830789954235533543217039898404638945530409895826830173370252256
684 5197264224059180471996976799866619076995050199861921716232333600303939157679991282316259025993140556711154177398577762626993097747186543167126534489673512469774284935514037186805733665543995220324594405296
685 10386930019304177998071070990993730744571960021894438202550115851332767162864219385861032906995671337316663849964493921696948759403470980201533628919344432604233275564343165697200550956345425009035428754208
686 20758696459420684620404853417929139541394703083979663413853136788453911096524987719262756498148467277102549439149086198148392584979784422009054629865415019954484863189599352281295101937042123492500856754432
687 41487132074786564021202866957271572920002792260164293236778781422049071064167207117668889687445051628522910025545675502171302949051715322556479554869870311955868974535856424488590971845971049293676291025176
688 82913874607454484111778407116499015323829436820530926621798633112207769116930224901745922843798740483792864740362479757946890221092995173682717338093757748389444693927308661463694108852128951031689868616560
689 165707233462264251876692488820220463855259886428398569792854025622647655532698943922921563707707488067306240288046215012965891266965200781880925302740169122659191538455573350411256528035414706675494810447616
690 331173960171403051962970438471287326696480030596033894018919846257025348196056215629593774507457564766917878834161802521169089676657235150705689930344317538934181817878722196172856511668862089743576408735224
691 661867952538228681728922798406506831237188302476801729364273984235035622087375797648712643816442491709963550502979366094697206817624199614540911959803744372160867886653249664261457639163375963009558935929032
692 1322778053303863679011242904245066751579239151337957395164461038274109677108507484005606180788163512753964084923088792811152652915171760928510195639651147148973194307006385565120310422037860079296194356604032
693 2643644555678635974572572567363776989597251917350531746629008171299198885372860085443827104743490697709295229229148198840508039647423367146779852968499403752382450911898589349375630764726992892843283186267408
694 5283474284769324890370626555013279058076807704985943884264351684653107341014158316190508445834027585087758167430875409467679726179993826919477041217539341888980270573731346157400670345323295659581171297827592
695 10559335407281534851716279444240810705988750702674637357844983015084852497633433805823696527278041171766482758348153782123541897760026140914899086318973937311469619061614624410182709165761904729367912818800232
696 21103477353243540554791107804592485011172197966540134802912691328940429701165613760070600715847399107780380389468606985950944554761918748060847624651752857710295914029048883612607798006372974592116237312034400
697 42176633274144996715113151381515637074694067189340261580064296316685582775225152094662552471240231959822884481226460087520433839566587954904101793380174354828009823398364553436875947725696911729919354090889728
698 84292754194386084105348542350250875949584462077422362362429861204653133727434336759579567982927861760965582462435801766045448714621160640843399546994655506046002187227953612552012679316181851775117506795639496
699 168464743767609250136905518986648324792773360806226607083194330377209881076666490056577004914097225330807565042883504965699231347354586787405371069590487635948112964182098361014235905040974702848224808534525640
700 336688476605714076311940085700019482157262168507443574201034669603363981499374606533908840680791679772470327176807465018769565817979262704448453987298007179665565629336604214207964540980284952926505881526427952
701 672895964275730662182868921305505685229357945508578668377614976615937478664478840858971317986646118676355735053616164432863299107822979370297074230495992672407118846004367490329589040578281531083756787960227216
702 1344832009158997867042848191064712153859702258651591388452877532203887077138125898075057918306308861097446336853176927044054088777099620786022243378917904885525858923803511793090505140615058189004811662999690088
703 2687748281829018952365621282808662446929088644932023607882357526688402059776368627234130808830273100971292654321972474364939496574745314493162273012956531943111581183011798955033437732932235556349199408859777550
704 5371673266094157101149321344192405892786786784857447233633785316999142557040689368611379006250135974989195204606946622086593675439494862996017587989531609269393970486316615939355382147257047106761627012916032972
705 10735716229823173215767314745482677859675164221322367179116311335860470202924808648092102193525592746226452682905560713936684996938032669732546000706225063960515581083041937276589358271888519213562210142340936344
706 21456204324886812188202482435085119620779044304927942325977140991605885319510920559423471223668593922340598567555023125322207234528650618817469087686900760123396550846368692611849822450764715721572559802858836286
707 42882017090232826733921249932761283008956175550005416904071908724813275683755117785201354567126537782254572690615833157991816316732708117309391849370116417078619018462300197979182850461973900871375310202662983742
708 85703380023691089489769016341374950206887446057777301143595340028531216166128103387337579172280433804596784913429154539522673588094912789843175164385903008471319686293741457191058238711302786219547588792528429712
709 171285708747673025268382155774475207238210799265871305351503851641135243642786065427246168976163033416681384075197355927447249429702512402942692184780152014501844407169601513152960910024793621847782029043187854700
710 342329827111051938149227664758284382595445648586455999675470827667200119929556436729292374414652067800415468533551583089137428970335944348955802444918953655461852515145416682725422390142966946626510676316037315118
711 684177494276523388216487408336225055289277041275166261157402875728746242507673874457336475493870587971190871261820055567205117934085301962773725292281982615901514933746031399312954275516737975786402860325222618118
712 1367392703128935451597244136602889714212100219646281873776649037875814738291924575509508074421768011681250353995434239399359536073716828690864783898395282334274639608968264681591903147499459801703583950584192214032
713 2732864890056397931880262130303635552075410569848142985039435424513981701250530037034876164326809018898316174224014058579211872237518124155611162672451916584065680002955527565009986206253046449422172381819895495792
714 5461896828568923096352039132671647144996427793851718102421881649796423269488727534839540166084590030961602796825357525303740228100358621941168870324968698053091251006601143546261825919792975736870635090980575852590
715 10916143859178172561596482443396336101837490961382774716682958971849484675980415719970479167403725601829619786722831554311371024219989640786899158278454371398361546251122536049007087850297597603149535523360544746278
716 21817020220067039376177328394341060447748115607495156858471359115086761246437755214005804779753027550158982949134162439285465932424402039769631088223602771049480053018693685774980404381238713263553529484448979277556
717 43603569414664474359499831961023802240916785540694410734127473703464394875764598886276972415138125397951746373747083657705688164286947150708457271194689037083206581537007773974606115589797926765985089629503288471756
718 87146324274494037346060534885128477665050631902312715437246714851515980165270040847644734691659984555533249867790939000615025335238327966514641833928019671538498762530884648153249879086523681492892321670342051340910
719 174171273543648850618376319741534344155268064793915397343547924372306667635431324485595013367985855817139859345205740072466876330597838850779486573483877926198241416552040479733090177896843976013161038776715027865174
720 348100303518168887267460610358842754256300971348328116774768104134250964374672420494260235717593935029334073025587055605012923979035651684779620236268087578550297081896902394394012760371266429147678047783828226200096
721 695717129264137087328325842566625855463307433965385843669676079960062739942684637249322259605224887453725789946990360360809476541281408966472270247137661651364948967250006399913466112932414243045697498128483818000416
722 1390469314716049153422696791448612591906073592532070882275422741607852597178135021062970338337312646845949346310525521706167001414414029107410717525593135763971069982394583787246875817973846949543140374355070964447862
723 2779012751339994494896835373045579265253414302808244753834852885347939720213215226424689786920347322355348331016930634277828740113057658595380178884969647845942291108424027669624508843112748283187986456019879143657410
724 5554181737831353166973692033971596748102147477422463058906929638660996949525780223413590123768306329203792334236355234723751011230702031480628332392473031339528639069545856467935770256349395796406060533490979464077308
725 11100691873446444651487254234735009561686455366614684227007824153889841801489245727904965869193447572212097692406186483744270173669598831545731110475981875937119509271215076507539669857984828797243026792251295150160268
726 22186072287575005587207092472557139854963208951310908984335870126837646294804419512389078259150740156932238147473788138360056123385311293376169845477846666758993725662906391247997346964281639622229413231618986744646154
727 44341584928107930197943818099544025728582016471491721104135287717144077821668604372715106703130252420012842689102936605691898323630617967769398538717536786893002564273670444784572717083410813568697345930970687760799002
728 88622176670153108470455071964027113675155543066908244536269401622248732223710848384939292397970802732744140620196245988068460579839936559909906368243358828310291522194642357444076639061629735356279382497736134074238576
729 177122618318076025889726761575578824061395972281377540284938065880026201415329632789171150914970553819648362958890127369437106745287474440874806447587032551400981273385935980608580668967617261463498111574276941817660248
730 354002267567504456334732822167666067929716811924384697301212892215493147462259956744589852200732988659029159250636703407280688246299181077861498956890301380140939169451372734568382885954408290165539051094549525660764122
731 707519595517915423943155749039450378556495047585575543396264504872021468786141483793084971985930788862078151793742167570239402763078431877299428381098242126748937969101654078074949246614911344671287812932569721917712590
732 1414071302012059600249753274586464015904396866210268693528626853954743782101215519628978694414353136734885630008753524823733440260907403805846918228310559458749477529126383634684164216631160755625836116148753957521547724
733 2826210792802748918972165334488694696434952184718497488281644025211283195753750303746641603574105529742766406203731649415599130350174238872918256130588481782157232168763480825939519614252375027542280465957709643207211484
734 5648565869755613415480500188946979505724565896952622446911711885962813113429138138326027346645512500955359128208979629325583419903747268880353946679478376134893096103778560803146011488162899619177003909531196585092829350
735 11289436067136262119992529131091569693325079083963649590751895834069266144863191625975577264053774855474775883506159724483161839273338057725325730049090657709409337785651598557456594730494316042830441759902578807821938670
736 22563512200963363505000348039013830875946224142897543748866493425723514618071505760602870950883071585757501563143551079010852154314901094327413305382912759690329325525783346866067948329649858421991683674670509126213906792
737 45096367144791944132033529859406295786487838543604698540449770090064294315960649069730489236222639453949314830383217987390808652577279236360057618191489217880089031532514244159362455041352607194006563632212924573799194880
738 90131544569512310426219052862500402599756067967486570645821471788960197178009739314754451884515576788559892984347695629236930857448624712527137798619030563512394403236748355014008235725085460039547476549890002447731797726
739 180140958441768359766443835665143841476155414783736430916403634604223851306878270264138165118266972819770654387497554614887541311429129858281765171746645259905036810426699363902672004732202281060701955579299329237951845914
740 360038151291788947959796739471418900957091953092470394798920262232708941756193791180707778205294733643803834722680048140345253761940560803800300017754649226919452374798802804565273251861427040179328973853735188224268227372
741 719589759655514612778983386825528622481461748579753764316309544790538527531973708878252755139758222196001383195296891358640957924289964433560975348007301328233978014461007901896969891952875196601084404253296972631267540188
742 1438208403297220991251670555277010460503808378623874506595631970571785594701913075193669779905983347960500243170127816518381011689325576957828773960021912231854458208481595739047460857166336306912825731734351812400776664946
743 2874478500977282502193897352833588690560014634180848425606461990399796822991457178338680997229206103868854721424774718563301470523402186710488130228825638094337731597213555365347831766859786209619541895856403464431032396502
744 5745088217117863977044077039423261608462288579325963005088088965726482081696524725418608832468334316005618082622087833883079014151492695553612307717519971903916922763481159003033335188196908838298521357060283787424918878904
745 11482454464759583377423297688319247392913695843078638029941174441795649081486708006820259058387020863462049987216737329334513958229641170000139447738179224155428222833312395526860965253802751115977455645009825653843191165448
746 22949496086259659680539773996481254964336913969739358819621020753659088189840337890617091772790497177924096998184392185473877418336976132214967703294779842588498735992216256050477101253342448231177905268756845736333258962806
747 45868228468964888713440122567022993383785483675821369570545394824571818792604064418079247127156836714170397064595847131289062210192699008970976408069469575310760314022157928092067356829560461549311010582269048437765535949738
748 91675053081861254415117721284907791217655633278284085470756334748134172492291729399634418004066800242586366048750766099522903009489022394139642225980902855463532572413709288033054290983807129125862255753659265183187893175900
749 183227544727771246021586208490044436171167708022705695181601231804574835650817124973069623239514195290538562315866881704755529242818088884251177905078664924846294785047887653503183996911519888278712114617712256326373926535220
750 366210457491940617265074653330976084146223837124836987403183037479990726291734179824167944514432681752264269676928337954755765047717628844932292962955915280354737785505925131070154705769096901278978854039654775493070307387458
751 731932629600482067920001688578325607689780834055809009239164006052046175257043662464531624068194482950601341468647270371300330091169669573564814056644309951164950655816669091504931466540247765751427500174340867868186189989426
752 1462890639006687853205544999511582783306654668524871965820197697163678074396622207414045003298065539071622167609912124434833539221311572120833412258585475966171390247136463543912065523719585855808085611398545633612791555718264
753 2923835925800340540720357198051179850980754529423849729191856967922164240248602063378424284876028475737028323291711987456418654076393879656206150149142964606403111730795665222941087123962210223318866324346758958095121276989248
754 5843788897707162307385144730167441777914768401445569385750448551770066850700049525947763300783386950938336406772978423328733416474170599533455284148565082475339032574187547740963606423822323829488959047376509223628728113795666
755 11679827337295124802859794666557256371849746034445489152304440405674875195919450099635482308799272475144451239444085151010292018667434358782636112078597502585919446313280434595765733485717114192908292381989921832972749928407198
756 23344184555369539442420806947014051682314504336862299268199614599419536078894168351673114952506813374207578943342275736457345417893291907748796069493662881619635983384605846649775413509694180937425660986550085391229125055193876
757 46657490262644481593398159845161504181595656414814776097463140864421456866789134231172264413506997537762876517596773006019521763252029285557272101671984688745849196925367502963519132326854781815039008349112985199721256525368100
758 93253345204299870916977987134789534278826121670918899435948006907325513073598469675139788235660000027698728142462892798359523457433914966459295204934441694757560408450889955846634987809676229785391993724415991796297394805658566
759 186383663709779445384993644287075144159874280034162043536113813900100464242051077255609275372906060054238369834727506895429607520523419526765369623316676162757756106023986228636189628323320984925631666631266042010909786047094546
760 372521760301194576984980709088554996255461277789929130047666354354890161113960849392310969752123284090495024381120241324861513971756866385789518841158188637645035981542908922357733096696526950847689561766262968923933215548024936
761 744553355724936193327180397988841171662597628312982214396401631970286872587678675183138149026204266916018181247639008359175246075868350955391536520847432122722469390967028207565599593515224528540704655080526440481841581909817512
762 1488128314044393158477402860615858734032646364964068118007757313927714365267437588804104126738673481813637349956162112665464200625153551384594845875334222268092609426878438835179582275780631046954084066646557402707116499171923282
763 2974303685296942648650727614086604886805638214851400085434757560837140840827602698410621499241715937342574325333546339768289798842956551576708383437524383445303437698109811149056987387923468170198114724412510608891562471847358782
764 5944709163805281517832497752335876589410775101033361227649376675648537571205100154398519489488540216465329787125424124465513164101960657976866623708090700045903852216923265622358593400539261069304384337624648912385284571077262436
765 11881637221368522466970754924855466651868217123529982619338575020603006785236307858965589695921112354061473980918576403330207169258547789909192134627275733831261157240845387019230793206431049935213550078317780881127188778143985900
766 23747742744873160181508273001819472839875395250098016436867702095496892501561961436652940432272729887993816383589974338342832748840104151097246203021743023420416217319460532620165214812640421137932873860573449335461140321374826566
767 47464482924072990470119705472104795789388057619983305025145967410767038340990537668111498842037078993950484751011068548380707892593205506067609824438500156486600430283142012312920052963873083278395609836435216518184483292725031923
768 94867081980354209079506346214748436011283122160105966833142327856238841019627050585120786620064238584659817082183378460829244178364891322785598918249158695553244609997675484448691089676680293716153436542644297664797802356666583698
769 189610637962741193302927521805797381011913282006419813539773213049932393113245972355756732845318656565368524041146250907019903440973914299315388993211507002558351135782972950042440914115213145080922131608725004773108721918504111332
770 378974705832980407795968174813632653194750533022337425989984204722940312675911464936450737283183659909069318980528493747729070526796486858298918330869381681101567901515966172277922994481802236799363694053186571339717141325022775451
771 757457232158510956600119186423672681678139993385970839003833130595713093792611751670232135941191223433070196779484525457214610657613242480454837311581154807259193680173913632788027198382510535664389698562908238847602787724113456583
772 1513932020427020878022626014649402462290368966860957983335678679409580755847707731106835703875215931344578648418787383871659355143542195725001660948680017042552900465836898247575685391006693622471649557517429282307645391458865407820
773 3025902970919911125002423079521142023272403429165402631264144822540740876141110968777544288865893065523038886642910022910211597795988364456960858217725971394255574062040319435780610974973688582622055617891702267892929825186696128910
774 6047891412967780450572586042889340234847916514386650602106805996889214404374074579363215966274711355791988979465975388593938537819619881419228270105092586452803084935039502535611329693046732159621417158789149234494429598115241929047
775 12087968941016220080260425313313679253355158037198537625780043995934195176617060450958636761212477178998010667775850300474106551094406629970880106635112668033154940526805589165697638655367474926539091636454016539671502056851320032399
776 24160340359951959312196873431098347243126469196838776878710847002086895165683624143732280755018939704022327498163295738208958605560425383343874095782482032028199714930219642647505844131714665309365885800431623498286129419709889133600
777 48289545976359853149472727118591404254361691382480321566461844786796988278845335206651772442614579848354395813448178125910030003453497767258732117243602380204703169046997670151938384983771040414761312460592543045834151979742943828544
778 96516942678822256497435161627651814902267517853466269650936904556901960863650116413280507571389352317359167446632101463374496223219241937425309703460803029072958183085494630221205174423662255714619276347868804067783950720241170895451
779 192909826463636238829672903536519520470397674417056041499322801692889006181202202680827371222686587412460610912239482703861655504833287303203259607467201276910346890241240620178730276352917244426042746510095865596563104223178209677211
780 385572012908582338518074425695284244092203460757209340771315347669187333574066090698440330012915513459434646937312617150456601564203156288385874894691153421708429538974558789528541240158548860226167538153683340063917164956722366238250
781 770649698255748687869566256180763857166119990106120648858415554685227167761442766052507563439035172749704600193928242250703031802413882649915647100953026471776618905676680134382170121675127369731467733684950775104287800545965716111254
782 1540312640242668133785056564996685135924832755622882712049714059742874911398355476711283404669049797401392425452433249978563925262827205710798644298488881411987696455979243932648249130812649950542305254681734219395284257226349287498751
783 3078655553514418060906449014886336874708292269211226461794617364545623344236898859199642068843162825500402046824163732495667025115339428606515888975157167451857044435490319664682589050701301896978069624901237534542528824563285319180575
784 6153379200046495396766260597057399360164015977739438082040859611002161011106183025852840520443600653434264625859758056977240623957068755139037635590755421186803541724561257429320569001687347556817852302044650271360678443664666075171104
785 12298909631915175937964094404070962002519488941905417455811093379484290593229671147230831835078634727901532393584543957933043232706675732112128295271433010604126057404017815151529644357453526230904615535534300692186397514140266731637184
786 24582151723213420953951674469005485684221832600697596607130774400946536421914046276495489617504521897017310504769372678826415219770346922721402280274163167067614566788799626302386535650434539933731585565166047676742542029178660272812591
787 49133028165853824332763294000354205154908175794899298301819011464475224684855028891119662115020948509016747437420146939497560966852381434813006608798010494764731670298606534577180142796351208990672283776392510349473530063019115910641053
788 98203624991947465436176825921762271599433356977975606635040291718319036726788927050070700997624608341399544282273681385532899352143406809400513960707337674195455117690669093511889494857137189025300640725501963803685425640227375286508222
789 196282624990649749332867608496337892060470699341212470977347263878775001759415405056815696531281333596367524418645816984657725783766959735933450992406680208735020935857894776501766399978232450065245983414947163141953729818002689120394990
790 392316473861078275093453498460761450103388567426997172327687599475928042968609634523846390206616691880378608688169368737692632171763337087252254206736139377697401407288682258143058693025488734328925538331760918385968683936622255850077713
791 784136340215037070315389141381234234033384234427542334563081541356209450129984446008607412418983659775433867953577823025228437646084943344363449956438727156722612527402878392325890464059042448518860311315089519678768209381861110500820461
792 1567281348910592921003920261081647444139701766310575369220498066318267147486722647744813908331560807059108657457249241236479438882099395628384201149670510681479492654751349988586131931706795550659865496197626252115338316578788407486466496
793 3132583789880745724006231374344275509968754365877520452661556026323018219707639909190481325010110708059213864262984763576717755132703999506112480697090663184521488236278377750687662020456543447300304953214112114474954879406118566347565260
794 6261217250400636924025117761049863037954330489280081522861531311204442182660339375367780295815165673373240201746248206881826778406617123203115320567117009643850321556789726559268588653239816898672044279941477771654279146427241525067975229
795 12514548767974323293305322341640422575708189262776715603242096306484481353934147500539638226420913252952348764158225333511469738043228418120256415561891354401233367340751724188811609471949701517330993046433090222196643159484643844681790231
796 25013355828208803236669460259663356990611010286592156595425467502248823162405781836731243441377875153555704900078415711321513901207699497652177515464011844631583396346663517303417780186553685630565976584424138072482800952015341643450817726
797 49995287569840676315676697358694610051524708611384175458159154143120398054448283633164080500104725097208982295525624379024468054413372033994236519766803224198861016752487705799113856585870243916182974008512520886182570882926789174932887102
798 99927845252124083600737018390547040193925480467878723969911773717367836277212730174223378803677522519332626748237368213931629366035862102554251032148475752859834676927641047382767371445186724048525053973122180312281503033578253143756653235
799 199730466559174043333092660185613654206891815256809007823622531730403349705167266674581604863770121502024143425739109411828456240494036936148032698441676361719985398380040955129283189631639761941930344942068736061371713992096408592093056807
800 399210955412468501775620627607392907710516245695541159013369758721098786398536427674325330406990645110395101484056890370499227652856300310564619870929997149954024676679335579502782063288146293987089264174519602933068577478527304182161275236
801 797922892843004518079705204901227314768309702987419362530393721506717453024601021508120319046544335784604685225217532372265009848275414543136357386644360390733995742463121483466651278860160294347145664989213118456231673290870183635133630480
802 1594849618730058428258599564049981266221286494303845677451700609290839607934335029467576897446535539892263733214223653939731376535602508266094794512243251222181124986190521680550793402087849813344345216422922731845788661520103816364209671023
803 3187710629911642695869860417468523442486601680707932501257134539602082261484618119601767387685277786139389940625805201765190429133514454202225672776906634991828962898408598752766983710598910832924227710291971091191032279794056243377202182469
804 6371451474249968039318117290515203996729857240828514133911885384111331595513058480177692895599745324846352047163766802650073587413801486633612609250797036405175532589268288716996583098897805081996542178725728415983839641904465350988247811446
805 12734978190196140302201063994608119686953653547482469512150670236039196059182268803783335468465249740061307720187929078322946925074971408024157882444183430783205756809702451750856105996781348091673387952129277631607681961404310372417079693214
806 25454136397463308721061293838112078632087689987736604995325814608665152817578069492957360534283692180585391704698979128196115674668020413069298816762995391354842547082143417665468209740111903938756983022359701740864478244782462270193592754705
807 50876691713210885698631174652570346672660567043365974458052374812688101236440935105529012883618077616216788630199629180924727050242738019260724496615819352436095687063441410119138047638945790545317438358725977423144666923519670692342971536395
808 101690338666433943392116827927634549123788371949041316006174556325266569032976550682649647641214814414117233593162062563087403415452179666674545982190669725133377289316303880548349128082380000599562058221581187817780090765633004986559023223420
809 203254821893258753974343242730550787965190178717150252117213769673413105201324301141733711492206606628505933871801886057070848471597543699109582433704518351933750022903344984239639945341580758439630478097464684594114142998053067805122698935908
810 406258399621277287111546329317132546048958920773146140927844956326846342792286037156425020357789033867680146388673187401122429265984893155137009384387919000548643390258005509281952455864269325211722949838731334083796472251125175098727463604283
811 812015241459023354612430052014370855366458492661147971857116763086225581845260009011524934752994153870011423199587353616897651759458388952088386549332918457567185412654995917806565276524243847325844164338202730141941958460471740192121927345509
812 1623029222707736493905756288545052025955068292630543877938639587887596573508408801457223226061097861178004247196000396886396932205216411300249336426928092504326976749936442601932354369058674226461565025291318872151100631590321716492533348863902
813 3244059624283523960479267364348369683571587792527743323216879985325368156662318334471314852444736681522766696687562532457522293751205840872882256379840801734527251717268661998600509920188995397865228730452963698060802977557423942582822007404186
814 6484128982129197838096608972363715308968856325440712878740158091716442670726828594248016582652047733677748002247681284296070779174712742773474650226617722930250332548227762974270682350694324118275161152279494191540159215075132773199560744561393
815 12960292137727856616824882339984912433813011176626734423874163169427901747123918279896810552041482474137740230704627171825175361274946531686189737029555372927532152640387798690113777349047263788268959268081266845486258664751181378508118040258197
816 25904681944860236646668181694225190814871153680324621999303387374112311220651702868087759128735252980084390802474755175799915396965425009019601228268632674901910481738838254670236423559633425823131803718090447145221153944611521883124890264137300
817 51777617693785287593407460971748676073729689243432835104617215360545743375891150705644568181253474825780989011984569088044846678410092224520407470629099953862990706943544892215122859063494414778723060406783369273056913380991571954422382728555504
818 103491859568400352463627109193449894896185746464663419062803353057625041671759161434932805100286462051128399465108449146692362699705670242124549602268945232945883086994216174358124708124687549589023136243958345831019388352078651328918334508272869
819 206857199931299815497363516567280624217301875475047566538949933165320202527209711176801844684833047536768608138234916083780092850432182592935305520508909577586032854744649012625781083234334807798179571994461687107393059534329862313763564296871515
820 413461824898245894198544086053520106303008595624397446720800754548836667362888867173405778143036194202826047243714018866115261108266320115411438646333461966529695870563675253338979142065819177701107341350558240960146200759673512495941927449840810
821 826419423935132236401304923162088242261709650535772885210525041925573654375527593129990470109534010345848592597262872237336138098340354695851336449766018539265662066668809349960769632908792308444245832643340235134716289748865364404127955769255562
822 1651832238654440041439075212809186646361996110902768521101335915929301776163074830540068848370372069198230261619339932390083152105498574565174071890637867083269480897132041925372803518279440074542446480774775500562143526201436792005920405736641615
823 3301654932683344709824768470398786043836138121925296921113489401488653527174177430393090198801075555963705606218791631240535098338898746654786774976581568457456421506239733276683120600186134109198276089372647205269461615995051262652842544126334581
824 6599298101407822792251127108206673238011692701736804373898223574255628827861761681706903798032144927709924555777369544305095654859832582071987430700597954466826124335729746806651406486191861730839499622932978549370312211006115927151516523021403732
825 13190587281031891302756646948779289616596775808935381172265547910469772029665666610761029504057409397039434474512693702619842223185082451932343633693398527644339173068198771508383353302592107521388308533829361575594948450097417544848372357322943988
826 26365185842240537768682881241201080956565588525977614291699847717147102007086667688421607556461441397406708748253277842281509185925769134394076435692623826994383819311044676097233690673268717107718196379204649060735139101712070284461407461226945445
827 52698452316025943836616738407364181726749896431050878280538537321568680502984903538886744318482589560573719737355262683612415257051450801077332026954007530631217105620361828680566593687951809459592165683298633549787905388178910808742459133459496843
828 105333181686422274518335488952199412830404299288977374141506504612601914730072326370125635926436587812312501700631101063331293125522561379037520868111518499789681493121504692708369083818655050818367408929691597242213372867709360068106233056546527738
829 210539148364910817505538845976430527183651324863050467048612633976802769606758829211925810160424410392059041594038060280983453638717822421258953478521543434854364161043099593251979428787429219259942071577840935432265169449224811624120969506498892622
830 420824327088037975008100650996072714205485609748931360703687660427934896082665248752842754164099941139232085884361344100761204377493237793513966236460376462098127907023561247659209502236679805074855180790523448420429690674259799762309655967187146271
831 841141632867286687233380561783520981820175059173043977253283640425959894012469108843731583177959977959729987372655843545027137191600106356291336654777911878526568606230415992024396014330200588951562500714568053516540738435926223104907411634484010719
832 1681271053543134309777319620695880560918882976655617987186949709649792600383233784947470967230416692967848435638411923923284447460355433837136536303467481083902914092385222995763627388083323046161800788317005024616722964523998654996902144398665035708
833 3360521332555308267110117743221011431981688775837498289326819923719318843334597619266436626536807630404553292025882616778535328218602122449859559239296569663260406747988150054692442271696507184841434834706297733544751955942742960857005799390123370136
834 6717008393844251303403474164417360245009189927915794653814755882866360987827985865525638927531022114403237269157030045120272917730733378328753670923469429751769900079349699082505419896547048845450090136944105969838829481522667893360298283621303348223
835 13425962757114209746639882843294846527349390313196140136265113557041071159942563462257877393888511923691533755477844906972881262067333786684688876724864875724100078559684965287512304389765140010993805770451198788866775482881121172904885673317983702681
836 26835846390097153837397898410039969004757118675168685582299057939337483251829523624150817323417922417021601243455430462304268967826559017596921725630542920162457583927376208118958918926210652777372591554789466369638012093456304960498045982059336082382
837 53639592232894951263590183378717933622311729465710207399218969582243178701734454732439051026920090220671099286611987923378870844376408216272700117938505308494386959733911508631511663436321199219167904215184351437244336313484568988224821764964691492198
838 107215098428422074780599781769208261668097073237301843751089820819885905469860163905327802676216840474048259946547476736589699593072399327900990488133303487341366816532078829550128067421575311134750772793677159324444242547668813905331680268541787601717
839 214302254210058720210261649437982740028916032965053549707728066668444791775151241616157808949773353533322508187261401493555267510390067776925575953403683055354672685005548221121246745920713254986658457485478404646030763557600506520958223939144512906559
840 428349080615151828651533732780676066848898005585710718553157130796104131309224841540457113638139124017277705938690322260487509615824578125252935377912533591598013760349190785083565631662633234108743793951504786429788868138287518597688783281976271412116
841 856188217874386910334684317396556036884385030632830259633145436999787334179964787737904213592124613886344428104729401773759027961124365819462452659049905541632719587158621042265577636935998496034955538685197974447712443364625188739712549475939879893956
842 1711358368121244090989427515500229200640743334580819846327510039661660529300568592408112266075363843120377473624253064025056619437502897953905391181444140912198133542612410016820676918074591437332645076144508447979350087688652485569777403567151201171599
843 3420684228353677275688499454867337166210130041735404644713537007342552401206383730761679562116362524825374682970735674499268356966007057840572466717382755694317457143337572554068802181267862597911822525740789507573009384391757963537783822338719829244937
844 6837310674147213282138008188964301820143745710694402215886715387531683277043564914597938435940931422078561384754261079655566892916301244207684847684630471733026442570812483179009265451406346384944907628302710589986538222177462232108912128947411232699286
845 13666520206757518204564608885826540879747181545546359294328551878967701569955011457840074052536566332283155806767094385545339201015546620733908207162096129354368872980092810995976629801126645068389985836197894535239974452333457947922417170755609781864066
846 27316866892259786002410535420435324692583998533523415207059024372800039084856091388026370870357235163390722320649582087556939628576934556661634668561634696718090853787718593187384386108805816420965174141468908288378475774176025214727411561773494320773909
847 54601444095656046654395727377346449135667299618931495667764352581191262359400030480146419309614755194108924531787456047257895612937325430407436200366858717983419850523375810614764693863125807048194257490978194055767943938169585944652995572570454237645559
848 109138423182303588882777354980461487571286001717033879155464515655757045871557030723179952533314285173241166570441930361011018051600529071138268466188385564915670088880597118077861421209633219699135920341869078148616491049942744970326492226215170592648560
849 218148144409671360491398535639915148977814840841681753378266070030421591817352196396947879951572093995295246142629793497313245765768101850974330876672085077759747032967609994319908339144227725704189291053204434609798825012971864675947621245662464412886216
850 436039339692481855474283413056687082280350127264153844307740468677453612005193494830542049591228372169449704896384899916449909901286212418330762088743718174246241562354199593338735382530443554066740740225333805353525736740229483870905598960621971129140471
851 871565688022021791212210048634078619474816391430989267309921903652148395644868772961276853920984780251287007325575308589660222946453407996290160388027404942418990546866415845787628041158333858340048153177674352864793994235155237321564073206259081417618741
852 1742107201771241927367905138421270190167994304983867392150037946831444371751746751115510328905339870329070907640995977427030896708932788649224648220047458298603813580141640476899207610363970437561337126599600724302409510656207710859834876812902740548387698
853 3482169661289869603694425308586906483005732833565087232846401745489949897242098848879575011668155493264242232050511107572105063354816414783138797975188577206006628283430006442630416157999579407568989821872483502453479407640468756761889219337280097794020830
854 6960257029521235406115605271448009308957502519192076884181216556334185794950804789603807929628262574303849163873391531089777178193298010117413713152334072354648494362786591928546661869138042465798156492575115322374715225938439666032691582411699976492080809
855 13912363813713682269393063946674693420524975931528878461092479169069651749545103578198511741773445688864957525456529113771750845556076853773038509422873465427082775608419067305741514984401104710879380909602475989319603479756704350116653297892768223775410415
856 27808455734480493860756326225208265201906545882341792147531792283161711163045943176779701455182065307626652392147368379864000167018461772564712500590879113201173686333070749537281454723203114496506139675177373769132918110979126866822296530576280651181787796
857 55584424711443029114572125546595122553466133703873716849339880443756738304901417173543773531385790866460705691191502353674184138712758413846199548544856855491179145166007075488721438208761312312170818988684490674823736344054184150086720098885406380237043540
858 111103989631874910447210367357406004753518489661245348388862652406854608064491847433959377421645698775641548479456474332728394242680308234350146436939103459105664698839257949119291779569593828899564152513821080304709886623063990055596435658409939135128715431
859 222078486467038087241270662443563225056247398879884384223771662199789287594397478105054054326309691513176193671332178291774324708921867913293690361527364884612494685978539377334858172523518394283334890644649631607004674125082419307246956349373133710842495485
860 443898439591196664836420505622256581626805349475172769524094700585568420590985343014913962005127110014631569923351601495587373723243874406071960776582070871741133643680652574994294562290490441766169412636489855408112595025165710030846453151506407150535893590
861 887280714368312947453828287780673870144342645526431313831186669391960617343448348792856020968849135334795024010343097950248456950555107204101628276762315472778015122789538170609667079760944317347106647465055230507777460050694509191490658650282084099175454834
862 1773530897614381635574889892083571922161329471422369892155031393670936882162341115597044949574628890107622360017058618847026333827958096784947984956395139862013824617121987404638686421815674239124674072210952233753879389796412814359810834297566459207496553833
863 3545004319563758591495892889574770181558769716565812900406222840074510554736351081101739574239651547808378427548211681950412554716714345800948940604500053938930565148174953119564619287082606223999011544885736628487238827395189538743402997328590408387510149685
864 7085900840176398322184318109026903930641387270058138501133881512033825264150085464203819331845090359934843225039327518639077210347634314393206625483956432441418042731333611724741028411419064492046174370639036928487291748233545045006115707132364311205093824180
865 14163600345816546392168436130233677177278784114945879407395281292031104647991649684460335784015112789051712215617214816667130876446788780848936360852089951206019999680509117273298240192028816981033321941443070836457673217282821280598039245558034801303581446536
866 28310826466843950048047146415195842245635576239633723340253267124005383791787233085400875202170234458124818404720546694238498983815849592178576957748241943289773819689688096751395671431342898908528498233219690151068566344102350626088615295184067551434843765781
867 56588961208445554282205923528821838026303721137859176349262529647130561098456544033326055866418396694289408074572412222309511670795737307096940648905265649572572702973593367035041363314947387347107840824254826916950482015250730148861955461532352839469562354435
868 113112652087942742986983036955667318964453282955098532570206305115150911365478539756000217341657938120961223047411699222300017529186209441408274158106474134397947517539644015459532249772138969874678513143209695259677762970025559582156280459717379784111569998370
869 226094989109428548161069788948178831667244697456573101798330434666349495937062377556773194242557021720156427173559007681488728956189348344601535571382785445356163769228444674518855436893431227394684883062601649316674275856156410105726295893281625030152984433682
870 451929797970806261058048038126621760372590559521524690585086649826986977079870014820491447960212613036559344736194050322509875057457675860710226846218250401490970504137195074143790381381776562128485260278754398302226695117204142303736592531078951406919079714551
871 903340132629647878837776885577916387077092036858850310180012342571283635322426540811665136104738006644226217339970005992589911111859743348642406083625650289145122567362021922005074184541549617143648102458819675204530843691785573723457297935392625691535944816209
872 1805643127853242576399927141860710271246562959650110190713259894145154262421072428780712235352911178240772072495117172785867340603728512283764489756868316484829678434443286373816384073686794356530901915787213880996909080007492347511502650197026527366842947006180
873 3609215549070680938029635687503925707153583748162877990318405022078858061665639453272813393262096765868902857330435171806950013021099289353402211062057023238206298262220194196760620144126433835821861205675661163423485496014528471634932310065982071537898097355788
874 7214296800785723030810520608033928806048020749885668192606599788356058254276886606054088256455833040479854493660270063947437587011060428506571205529476706259127744208330520540934200514851820081759981221082303075658640542546466768003311039648047148745404979145233
875 14420339197982521796665282236339118313464215219733045323590725394014469135889561296472613015216745525361841806563999369856772698875963581868278827862060138833949870533533865807353021823772531827864049987027405903002826244157314091689015277138688906822327844979223
876 28824197889938414139455668776438960368588874684820122234891395783524466196157584790446187309539132822685962627212718988494593444479067315206677067018941846080777400374897880733865318359665999719799263241216144328570378712559778056636426164598435669547000039226930
877 57615491208587053241645903591550869421751353215951599884095350011941081599492403776855756515886527576133897480425811329407193117516467640718751812642083637678640151492726629390925132273934790869550713657032348715340519175382812349039880243046218623290553250828158
878 115165285834333007787727335996729594218517118041284757527122684051522926255889440565269018992718145466794318158867218651250304016104423310240074646207136779683830561791118803297757827515317940195921089599452620292868572239672145937696501861249988391166133131537435
879 230199402981449255270074568945754109440281350467982671779819913158787674426312242313519344161748347479655321550531167287287169737732842140398464167088451879655291639424699736657361898524154562617805392756262025641305847623926159283069258411888900132020852267170497
880 460136916268477797569051320935720187550087105798698725411689751361770661184670519198184104290242722104865033424204393287743560760605146418194272295515409279468836597145797721442581567188636207850137622530534920446890451092046636170498456182577280796220631011228608
881 919750945964461170830669345526631065540552160776535524632235910142150597140072564882224302817498899977164822258165245118019601812787840541610782302988303769308612490240157940370278521169735894381555511935267554976903029391384849509810163813537192137263892051652056
882 1838457899349481539360016079292966829424270251842919058587614069437454104335858985217781189493477114157415921274336569564728703308072592742473279573303219803836657112494230908559672830249677348385937696609289295546846751654124918185016279531098880888580155827993905
883 3674831364577101950693397384149393772013839161855008361160499192288001314202262316909699588459468815572030681376079631488741274046615592159657802858704714308668659356239533254612448601571912868956201916978672482182662694840322120414492827758982118511647910444901003
884 7345500942876394045849179021164868338580841819693144273494555332470783901788764541328260941282131453685208863675581047562204588228141445853294223425709266652127153874699364776380431700319164969463830727804101611790657665685866766268919292653955106892240699441179838
885 14682692437071966703725012588902558910409576598654133425517475771331578086264839380284157249951526374335593527852828108050612368643594393560871866998238775802612701762534839101428491243218860833684164304070271524597815938924120831158096089185129128685123332895110642
886 29348794144734676240274296566013272730323354641433575358126553936277697352506716160807546007668990318177237926909000164988446208630494381520000357603600396991910353835191936600675544336738235107723732517260081774732591382398125866566978219530317744978843896886635927
887 58664463007591652558441917983695485357540541517202670915965599567013452277774541298645865621059242547656517785191393569563925153809892517273385897945952497850948228269532921774843186506287913571234820531719039329112612697900648451271234603382809638091575145684020537
888 117262787488636153806935146416431860766031080283978305682422967226432310729753033832520977513317459233599193789842875743719334042678152077425751512057332097951892506286297061438923381473547963918440273590541361740531867234421630173628575489181340204276989362759999068
889 234393521367744092932481921982842655452520676547500161217132193707468405138996337614357970613110641695712645562935297476610058490341621844353079242345755468607963282530649532664965577425470706156411479851839627525966396709747338601617615322619494952989632153070212092
890 468523381146830543974970471523478459471162656443608279628555228201680077269981574782332343240997817295878140579507545996565115737322602670824795691287537292937750160980284608416174608683786400030952504854382517106704113111682150185147775717599383549914290559778473761
891 936520327873561228301448769762077688713526476671241445194155092818446803912195326317614888418632684363757144285840138225814972290186859651516196849009872510899781559368204520461138569366561446164703241542591638382846124695849024915663317082731472842940603923182941659
892 1871989559433858688683117638733475271636617328274858559285109960406923480864603132459758284251443038983110063183543860485865672299031553105701285957506758980074522836320414224104001835222755267943654271437941757132234788625112901330206809708772637513024834654281110778
893 3741880461359212296838427854605513243634763598279443247480070597619645023518963285611969048023311481530335077367481109357830860968900087505859957865787849987401243720851283265675658346051798023582486402431027609654555358723500927830973750819682044381773305455202068846
894 7479570658143646659453752423248659972334030351329568789010874334813023642431420360816822115190462727505649980916475792939158018779698727768504194043577694973892070258954965262306394998235388753133959764444670228992643052220090014323226766021832660027727199294343958127
895 14950774848589564849550922660152714176583554961793220706122121320978463032665672824294515966464050943310546808021283781510640779685331055965372558241116572372753565450241730395547353019273969433160081620676291145424994320670116136054295095837170490362854432208142781129
896 29884844806130471494449470012353887884290018209615019095297167772355028886313956405977032945210924624546916048347363009960229265675372860945447080250350007930421607882626369262919182615476783381995054442268190397276870033047337092434919425104855037659959690392283412008
897 59736335762357249982515477565143581481009968614935224086019848117964074523299092173209771268389431657626841148860361132869107374545098641149556003960886582738769663999117549117746786350079750601455501046670427776758745782806239096396425587688270051098732808134561920864
898 119406075377515730692263077374959180261779041513650116337428224596195969045438519957284165245789174628055654021341682686132660630622008259551862336221156953360756208573512071576121571812430362808195118803337996437697647698397189517992017559736668906309046339335766904345
899 238679180944724291628440737449020545792480173931682964563594331606971854490686394985294119041241186435238102425267338621967106836328678941907151891812495595482300372046937634890255209189579462350059278594686583167101128576929564703274126729572578855430054365289602511515
900 477092865999597711228093328086933959769030130893800840570672467092683276489434000137716597043662317218079201659052918783471441987574923165589985415614960399098196045704904594653102561960843694120843461434080743277263268554982947187744108055920201334533678061703137012094
901 953655625215810625947038064827821638859517971841135532973336854064604939466845731373906302224431066675314643377706569284624335075066526850570548984607389866544279810930335035791799589423097890061076400134357721601319897772277505645551241356684815941827621396735272573418
902 1906252801946218543583250284999243914389980265621520819078610868822708744022191043362733676017374918797612380776180243865140551329245379967746515763552412056760541966982596143982881514285366815898382577771348912804209153852929849616404871695381125722838940727545293976887
903 3810392227299946238366208497406213706654307819493346044768643065568825609060078931540429895161542838157828246241812096865314971702092193379932137088308659851511006234040681372164036162119487204356784737652664203315395335277693382669351368696434941390138092395932724329509
904 7616564722678551258632362062764817105379588035688976651378848056170320871856296198518872750367979483029137641566403216575912695555246707448953972018977996700788386819260796137658555949865371145095941896954868840163940898019095578051461942628589088135606155155683715122428
905 15224703985206668061926910705631847761857707630973480332671348268735339774561414491630417731528799077321026130374939344945993248003939998602188409602348110395767994757387402809767050342782013170610589379718104622064285005855803035282391588615707841168479201864858138958164
906 30432584980127284746034987532210702472489589996065176474134103466239252461618064363621639262438167517798042437348466211039459795381503045151994177941767641131345369824747395976571137555549551583826744479992523722279350402427701891281186316066560293212697308398836661523053
907 60831579685570535943769001036024196842695196992321405639444334565051225588637344301429076591721522086965616106610188716699649846245096381363283042145073582720966547674881812052937975288659079231202669286112233536771526463284699972038331746427310940625814728222626964956095
908 121596089926455661568010442984038252797020240144696017216366866172354124439326963847484519001892385796042418546674966188579752268125819303431964878582024346475692860894360198020267949974963808774188225152565653708013200845660201308986936160763966304509339213995982086631218
909 243058262561086360959643028875128107630419955821427231684757223407153423766931569897672032361601253786888289608718149537490047428749749988209743608835170907228386101130915558335902727688021478798817066382300468752585550894636193204980055272768897930922868521066434040524158
910 485849132514687179428512946857709686020055527633484356378036440712734043092174907353341542716781686303284278298823654229952244419754628518073503184830023378194304443876271617962873186613828945118998983040367340626142571659784157964080458333494370556585344001299082707552803
911 971164361338253918579990659497166086788194195650977006393217959219265709301896152500459933476199458482302275953821291174326928169094079720248259697695823380455992136054816570432315217594792667043698501938050058858047909299611840503597416674049407664643236626473489214068381
912 1941262673503672474610973993209093998899662947268035378738586577915706446755569281942072031340879076107158203163382816514616309451622332011917720783036889941414897527161246567739354063814604539323213936303852018228061644484021364051662934144753005522917039384409205506999776
913 3880396755441030496783951429897868149216716160484025728532513028646698457844368041460162355456104831152861500346289179479240571336379185001384975031461769947492795685991308747728657799613487956742064516047188615397575849096479403575495624335006282878171194133601137610851416
914 7756543322103142577387329265014150672848353808125509557014874134252218352106295890574699914515217956651312684612985120442430829758140308871047806291771950762291173613511362805006326633530479339939812511749111617345190239555494419834828261000566069703437724179048567826190573
915 15504600217092952355035358516582782143788985702940033899161720639061253075298253443673370615612320198617569459709419989769780252065850297436577937230230268743108910568270412892214017915774036315199950279128341800660646816828440687239284299325714429171640529115785679902306015
916 30992255404615140829333459885674456135693788098513086122189938616571437559419035058631309774287421074243026245472726403453683802797515171012343717535960026238840615392552462205789514325363781183344905255116238955822606848671663800801338660890370127323805242949651158202271438
917 61950676247516923514549055029520216319520049872645271478040865394532949733886116649259285017389557405935970074203397966077443235680164689340234384080054250741011355774492672566379468237039621109004321164878421336360179744847811007804751583928040439350614943295581333416626234
918 123833794063855642157687223878234755026655074033415194888129693792182275856416899309678134542095037950752014257054527822456876650036002612550488754769991118299752408808400133312362882953806864163039784472786152855983797614269523776602307947042332599792617843782155998657353339
919 247532692046943754085727780043914269682679558376304438480926886155948530579388579749603300191702334754065049726106982530331601081076129319358243498445698805035824335386817105188599733450371356844411167733844391441647708193222313755277691123230494112279214457093239792730992601
920 494796032294306346134777929496752010651828951944757846020285959035153347837370834629800696811767622217687238220382891631032020703424572153980959357865766527007598879704001257841765188659442923763184805209563491365531269394230685911196449833800943972102678987771929591406205188
921 989054239320050368929805247075614659282218585391278800924865869325293239919099543065892682987966512081647346241097805724990449475392283809184255657860119457996646931502086678023722338953951969337351555708460151491709274623729743790935573413205484622122533291671985212935150924
922 1977034579995751033260823812329794846140064233034678938834552859230624288633047882266696870293671861978586612489681777363941070932236255743388351088842120750817876864115539594738286326810910144636943087549979300386187043148047519936145577394973865780308716432512367348911598065
923 3951924856987705919314456217130470870387074348596635569347072164755035587333047480035312148206166572263876940070871314103403831910319073761140956944653601595981152500890686006365028396266085342295856764557863417235018115566619983637250273660394525554465258472147651447745974315
924 7899568077608386795181011252398163690141043757334006482298631628466107137496810945584055558149316950044981783177157210795221093166450542713742428388542101697459295378475593255054554400509507013572273080563516374522508939968448829998074976864250001021661017701850454756411738674
925 15790586784048785561032971125747057243155662574816197453558982056827763196646827589420292412531355294502859607758490963483230836384919497615333204518033578747991865949896474798664924150039838121428799377740689194336094424681863408977483844652521781379921878364917594980744103278
926 31564102553748991157597123781356962816456305104912900401067777114738772676366873877657991695204749758308419079336429322582676938230122258003631933808938473451581097489088738942902600874966223841783786479879794580576974905711460952536680874010707561867552853969729855178242800687
927 63094118385054218172971704432406277453925229224116538868821677509046744321808996605310152718949462295118154796031565116873546124197910465317624871591371409084050334755282670673041680526025948882910113286185321758237561832139715234198887801047182454247314558257166578222803455809
928 126120173639415510840330723449683750714368572072534201853980568469950497340061881714530463428866902846422419263812375425379972073694846721467090844235318308156533812440788459723149439726775253172798717324656278967009252111558634412269277827771989734996869807360093201100258151064
929 252104441051460241488722122492069081258537573153423831936798672397551853971327183292926348019293661280999391052106097509339695476734837367860066516883883494651889403317344975165748234555504004509495768986797675103944248208095029821900906767715072981575322667849402058869696407584
930 503937508531939479962448657228220090440894850099938454321024760098954506820945655426811001261047621481356863729713754219402753997407191746642999153344905930053401720464085742956909966986617299217732395980669897611930580805861581901973329073480453669923548872364666815219688463969
931 1007333145329812927380728924155532060949902791218535735602955948910779531269163903555258624814886926641613749558547342214468058774939073955019530528620908694160592630256577863209858793057456015730070070175151589716690875899613512513491834510066488553921221734567533464773271156107
932 2013584293305777334586429794834029941191567675335141628236720585564446771852767416300063235929294424802129059207463595063806001963250549300048758353410606532528648330583617795131970085006693979369888249570321789044125322272783423350119718320029062088798111258301553953090377782350
933 4025008074764720344269789093781072418511945253683816199644152226797490333338126213071792151324216716725541124256942993243135356585485109950500298802271041052427982615273726327700503308856582632848837201274864343508073599843664266694250306155793765297620637812389409644713939387802
934 8045702072892372938070951945870047511745600280319115642496954439677622614620503521425033613570043738601209733870727781121553446453366756083957995329191719384496322491130933874836570732814697934495230061701857600706587200852620791905462298506631756321044753594026759890749187132583
935 16082789849433454272586475446561316528619021394965683032621898399145374555432652671448998794583722647764678968624010622531061989671265411936063790667551315271700204450588989441221719857789949054877700241392444157319431975422023647821535928110611903062920457053309238561876205213133
936 32148378745907733076837251068360975504895815565231802447478697949352390862269728089156324928894312980517816133589511591391652845194146970484195490444879764120511967403278581050762271273022062144061089227755708581404046535265685881417230939478143553725167814076866579939061632347372
937 64262410717733564747277965462880999853384013292723504011614329706631307759581856103490736896621324251215963180821109891329243231731455919255287790717428111590887612858284113211496823755781798351162759562716610488992523212484591263428080516449747824707773286260981842199847218809828
938 128456237856778558951781333461472658462957594846803219632887269778970719890214530389056515907346519547569960059298237631516261335124889507019098122275781146997628678646570002404240102504538352000457553866154730275876742998871216222377991257313275056436529855850366743697711318642101
939 256775527908930653961837924696212274424046462106050151288725113553493127061644724945193051588152811650912364937755631408418657450188350543809311231612794200929997298569383027596161825466056156806349720242177400096181927512688904172685295926365410597376787809472733492493752678779863
940 513277597746080207849620134565955435542784639743393152847796984807801101525227093932718341188440331270771939419732506199023067052542186966727658915400892184335266189239088441919211440041170586405350655162812581348637630076453954462701823089741022386883281745484701464082322455469474
941 1026009152096181072997561971702929513024559046151432525083544147054968952720809256376121428293606845094495692807885820314064303650372550439972960879562622550874669819667881837372469147132307054921856464384545756884390958804403697698477070207963729342746000860871607710145910739085022
942 2050927958258160894151316658368574568434314221609892863884050275210631809149484077382684182077148989521710330304070830699399420783199618840200719294807179396631636091747109902598581972467413066620811311530490117256020318664397464305658965237398787964202788354743235846001695615207739
943 4099678697123078801488891899799723439536612177839182544310931116470805280451948982336412560069555464897585584374384760643689161030068277428900592207571429514832537204280174603338518927855316317542635621353443753579494263603574481856504840664169482453856824169210548203566900282533609
944 8195009881997873481879109847647606988363248440008592125744081710664735727881286929455013459812015469461914493401125108214918594347153509323803429176407175660421431556534067634668591702677672137296855118776208756494131746615456472418621773683484294666801068606905101926316610297055064
945 16381338555887881124269793432325191586978464443692508550972669751083257069244391334444930763728371666805336611757409912299661815424041233521824882457648510598835377265974618754484169660205534682349014426362636470880957741953545827364669115576986291510538208261318054051663068793589112
946 32745342255233798546204917821941743735382246145856999592249343352132956226337562100198270330191878965387194516272369039037920062584153117729412096950223311525657150647587021950692105173487444035806751292481299774338405167271833410971850399352534269533225874075219001731182357604229785
947 65456069771064877967489084456200948875115103422965828262432172881306645578470462935100155587294597081783811417683163287994842696575358315234106835191810530413862829089128872087643682209972296474120089565339283373676147902387900351862282961478021453369517682668085033068750908666531595
948 130843019720430829763731655859872016232520103475978978266643998835106399506716208012424126641296110161249352125860729571793044773790263311925556667024291975533452824977323448065461206135845473763636966051314382210920543338955785071079620241188756148063185744806452916882074758745386862
949 261548018533308301564691083098703129259016942365975603850297511168261394704111695885454095665028943126340144283323302819561411787331306251999810557312689577365941467375618548428967071753022152914794791912579554172889158405979654064668135708504655495886601287304690794110658149114900962
950 522820431570728048175217238159521190264500113990059250302014790101793050640988942219065906673248269098955264382311992550094075468357308529582355824111865479041496061772231794785643224428783710913142913973173761753848992271096684825864926087746182716145463846252817627326510681593364487
951 1045090522491665698505780826609862273501568677907676282696857458558676429961452872778867879810845571329456390119003069300434226889509551020814249045227402630068920379968500215665493827575930998828472351887414290703898895069243532784655460385416223739649082537403615307169599041619744741
952 2089082099791728528928333549124273211868803096174904291379655783364456991676425137047941920287698448879728689652011416407586227945273481348975084151249421828890441739424558593676124712420165219064945573142345480475473099579483651932688430899071838626962197454035644529586283062035374580
953 4175969772297863822667348500183169710248038810508041549838691770442725954270352496805394467030457088513408775686570784551419679640600793334624602650085435056784261673278176102316553469843794936088438362649370763967838808885337978838526720660594714433905734122238652037383947392100901756
954 8347557598050056975350870776781278136822729120782789178873580559548561157826574501932150459815928629399554530236228128744659471681266119930414368930961450406685549422830258871480493136494294840733942399711808722643067130559696188303278016437755668571764624426975674850205463686317186829
955 16686365082853708944935876783509985911199916425171704345332776490177966504106346594463015252492408380656484790890046115442642358264090348072107499130640333028976889216396288767637439039214460168898303824613950335880012477751447302048849635263495606952199898417947822407581624580752386759
956 33355257426757679810408208972219732763575908643263309034141619585345636748367530700200078055571223548219762584443095241395200705034866295281787773057894236940147072280255709610880457956797792342183575930590110673555879770597255600783485917891121913264229306959721522837141145603074923946
957 66675624206936706952331600838573013106533563223773391006645818546957209382107209603265986858173573958111679430348726136680110724747046847359101044308608819783466643003692483342862283974729604517884903444218762357312432503382129076463687315707587471116339841520152454899471746244769797174
958 133281576496878708728813891605763568149257306180097992376913843018653061949303971933610669058334022408180567966973067926675010314460900473075517603866599755855495935724296068273752463374446803219440958633572017397583690784459161373272790585621131620194662750421203135014213705243948937403
959 266424027341228422151659461458517555683703013329038618682279293134560945639588058471910527782027868553774761420432766266848472457138104841178536051433395134377778874149947169542847295201244322881728377804409279703101933374611596991417794692282648167490243401619343774482771562412076205087
960 532570238602757084294896943538385766426665405295705511975962442174065299461274346358057063372410812161910998857325540999794253373349641226996256239820332773408753350222975905009276940915015428715814497124985241967848460628508996174987865658283073583182036292894969510991176045577232458828
961 1064585713230000786724675807114201363633775227848805290908655390419223151036395248723242995003667523322970443185603918378412573554363890598899144551586632699589018292818875236977991087535243870038138893161353311279935057150503924420865360446885755431642716743863784845346146398660996986968
962 2128063630359598506513423033109064133886417399666895772029913305876488902177810446058491053929106228442633071986885738538931883969459626900597975716270624704762592696242791836064980287489952998921108092048553027196773009780519528646183121199622720013845218190567280232880986063433070418479
963 4253915123218210764764484318860436576336362416467821427862447129713186405341922998198616173977714884390762207993226888067598969977949698922662926543708164735328025156986896614351432927218730066827289849496727621417036664369509879694961234106739678805680074128832596823351319874378150964353
964 8503412862896665890655006307544906681606968559166538303382616619918455229091191822377227393809727445370953024659593525098985562043629339072348037525031719744602831980347895758875598492545913697126589429991746948463752430143120922236585611856096058312451387217170204822353601359893157314582
965 16998004705893661702611181366985823751912748986491076454109623819013316675634847112125992332168515899967021115623235767776442027325640229551038526262670082024380709068996598464615916013667811192882601880875370103930938425864344381456517203314672344994353258523205614707701227106400391643158
966 33978394795117772411129953951588139263327783337587468758721428257099834858663774364079947255050540763450350072778404481490135930620001687197148776589044469137015944872570131837103529847901534084604644662871736311304603358941257530074841742655876057651096497494895137537086144175782361002941
967 67921615061212402472165355396663469759371244527492290037205214879488363740042737823738869107496437452152808844466537147710763834298809303612075722134018172579001935802334607658045568831027233763421627802305550558251345336369416018987309786653645881494330482569821318481385263987429665646763
968 135772990190150733558223051205318146739837884488542981946355890988255915873888134809853143830246290243720265640332953124345422215791791659715248226441477268585722845224416306971667178850666875524718704770260691087639748516174220598687300699424251740491451150608339675977328164432976097579596
969 271405718203623848177670877769248641072884127633660918124903325897116863387706564600383724606645153830419733999612363251590620941356299169817556600428244511910779455647218314973609989356576891149093973056348962629712012439024646899678262812722205117105352648028876676228559436241013372891316
970 542531346306357719868857971034322519508157932305730520937408099325126072781718510493430677647402799061826651140879204920850552245359501937309670860206186098632680363590404414028797262111541552911482070865688116269466546120556117178801728198185805628313813120683435581644484917658622816552171
971 1084503378677420693189303963975558233676001903690237169196357385591949058064781198741965340733660341612225884090251207147583098489842817201293166203544578886156993138611703036792649713501007994438096338320137170758305179110023654507877864419428227569279809420768676812562628445991411887445741
972 2167889857556469048967569531455941250677118272818805575694912804617159020423648395427311859781803515619249142108909668921192716857491038420098541934214939277811520551555072003170699391528049187405472405295272135141482612724921846246032144352366440124311673780331191535955846358977947637616534
973 4333549362771246547924575967851455703945092811000021332919940094454599500161943438634702109966848137389443565820222441165453890790953799620817828860362629391239053108451349804714425861250433650806131538770499783022860289703241123339764680947021719968737645739049585728008952118018851234038106
974 8662644897654407370499495748133520550225277100942348375097163853243950641629738822326718021243092032931840177675004079526024566931918203475125403418056101251752897945839621905511530276924423104694936920404751273110921404576146802202254652136951871720308446831824745025746526156640699365658585
975 17316395857820936327418455221840759677115362392630788677263067526859582436947163262021836279117674775668058932186910897210178509365356407196117431707949925567109717584232855635217821950272752470815532819861078193021199270332304628841733400862458578991838329673719778808820886952982439741311463
976 34615031206891555302899917472003526725026595407185025865841004847233326282303405028760756953858325772991892548386713760102146072824703400745646579686336730769107108228963185890076434811268501683058160876058081579029342353914328768360984480449688103736471218978612288596994150010574595618760424
977 69194595988535638051347182392337214498267712463791285474989795668677584937546040359536466628806615497752276494629195930640304032584838686534914344797887534916859541723268295357505066792135411126636199930937051959066790355709214126415766894170810062883970149651372320185296390629165898253101544
978 138318368031691726292535571720859477018401967930419082841386753892779268457510110392992349192793207902705663749421172256842457788340467229082741978920887711110537166691390258478726488611477339189800520464771449081921447679584697142989724663079375429640978017462985584337031259449298731353830647
979 276495305426073050663466940094395274433953055196286824894476535758954490192013491819579735260948988883309894229746120319312334716028425014305133969330018583043089503407633507014051789057958803377432240458845489500685592410288668966679582617281043171460456846198222120606057184777244339451689045
980 552708182974839652950320393927376088467683795577644247271281764730879472174788275329752413272223299639030147880127381644279702006001227653422105775784750485104653342420192383767432182389035664784216321529778317222211452907239397142944217552797849794202838792366273056975422957303042486123749242
981 1104852374778454769640120181854969380811639639582970717226766588318587316162194326261303693153590917618140912198666034914261720905325256470585754523537890259002641184021258416862123266051009232134939691037576536952805273682743022245868625593876486352363487152021473733685054164791539313665963790
982 2208578491974535231066582971871052881149414193330640749581125834634252937049160220910575704126976610158371448094088304234216341598581781047711592244674681133479106908871030642802038843555856524330874440097978181881467834629132119710678565424857130266811494548374698148002464143319087295985453721
983 4414907909522480334634189377702920582787709960005798161339552738070487130934563842078109338483147223289870596079670877231986613586326134717068483194808659916190004457069931824404914735305562991762233434549091073454308800078799775070586998180274112438736594034779570123206457266792086494486266975
984 8825324534166653448933711004000324216916214074600949358061465625352703805214373872560767216997567924249943945559945852013617838732528249860813575293888535439111973595709442053407290729226257566829874616751776076940216210092033782951935350449424378922779408228059576713622808019282200694335454052
985 17641680191648054905421889551452152676303965306727729861435369741167751721451107692254661382034811480045179668900501960406946283001823075781048193279518777899943486366877605744797719570416086888397890650304112024902348257721293482246883359330766818466922164159570919578259297921855235947040737060
986 35265449946559434384666379098396415646207374057429558383141643390607284564765127026875670274852465107443499790932590186400053958508612273516799750507726687833902560023531117965085697163841127125041659676050144821562769208325732476302559683323257540889704361524414283065881757023110903354353889607
987 70495133514388861607568326400119978803884905072550831347666356621163236537421496705731486863939033090845151063807386267964059710077601622382251503883605912470144303538370270292458817533037223238949922581439675126731406395957496862038417901454253587456636724981382442891360500991417806712054165077
988 140918842984738228012340757260531784046772496678549215799599162406936307592912809634957621482996403047441876186086762467390077161632609482478880575755336313438254838010113960243580042612153896956635709907879094852955594830899685318213861873098945227488464441385785782693750722004444817163080750422
989 281695054758062134819412171780090544322643540823459156956239537548828186732336102064869364500022025880187562716337205014065607609354558119055584197943185866454018722677481594426735432089274905194134148648324659652133522813478655559597482354087474371870479702770018161986505216397503034343065749026
990 563105279750166362636908827805584322053226324260621544859642946331106071149082043587388891803595877583828633757129771713672886851266863587147776957691597808743561634578706473074057981856364460288886634099054676115301725364830932840222677344310407192646461768570785810487132030660092671300133097377
991 1125641763096994044326383356790060598760409141475831999450124766420602311034995656763022630277127232220682630423169445915876986768482512945232917698968951366384719271379601086225553169950182878970903977791196954954760135223960284166462276631485837331966844206164528205581164779519966820560987474423
992 2250147655289571642848410704270755898813167265842489283710242774590134230333675898792722362007026254226640312443186563362761625061222769425107891956640384079806661591533275639411271054326442467087438147210745036401161951481043052833538650627954300923264996238458915382115750296419027846941537431448
993 4498027003895776136114956122032979188513624293830558478606684221850455918942829442094075729162335756785434060366854214603935747538793252727605298473810236918020448170240885629550625995515805500557693927148322859197818818749590803934482480635634797191683871388783449599954802560665542466705803054448
994 8991524247378819965724299632835370830077549160075913231624771547452650706854075280399639122129336073456065797573815797821068876330979481904754953265693063717635790929128976403981608521079647245485101403627545965409578976462099455080121706319865811155958107005064702375999861987229867124828832403591
995 17974002645368131719460056991229309938302953416311527751862088276461014350977612138125671935524876743809212785405864698769893919675580437250437572713047976204563378179508525704536511980998967430772372067043540368963316621401380312936263118768767287315241225558214666079007845299471204855067973640373
996 35929940866127585611282779445517688036831231837242561676900154668894931155449219464998633437845727882543296337992280175144797925027211345619140581444153789293021402768937109236978612453261826143499413146418135226180965104279526875598198970893725121648744685910158338662521098294673936129610938471506
997 71823807294458194775238149370092756875660064589413851883410314890919450264272461595536429150757154787656377531772596630036948926033532836846638151132133777192200882689220884715622349761476904240586462911854128163481119245702365493009274158302128506816476251976503480490866887981789578640367462818630
998 143575574263283941137049082695242276102393454209817587184232994650057393545733659856572919882625419957107204783523398100520173059851060021048812800195748496074139813536347155775793606710782826765111971385691412543073570014917155930469210887022371658943740371817134297358997693677731858376574101462681
999 287007284431381501017080982269101432207376486825920120365915991674197958860568397591120051173926728461087032276259944447225256097653414494694149819653952784010431261193081932076291338411815054447422275809725439567967473589051758135581851395680684092039899255104821440589411972369454266709502731253347
1000 573727272700669069105504988562279994519154847407473032742238961385019288527303014799202096722557472824187655912886105613667188898330262745652454520525800455081136571929828198174692437007801922697767838790989090333590175261283234391660179274457003129345955084857585529814536849547672895593119769570788